1
5
10
16
18
19
26
28
36
37
39
41
42
44
47
53
56
57
58
61
64
67
68
69
71
72
73
76
77
78
80
82
85
86
87
88
89
91
94
95
99
101
102
103
104
110
112
124
128
132
134
135
138
140
141
151
153
154
155
157
158
161
162
163
165
168
178
179
180
182
184
190
193
194
195
196
198
199
201
203
204
205
208
210
214
218
220
226
227
230
231
235
238
239
240
241
246
247
251
252
260
262
263
264
266
269
272
273
274
278
279
280
287
290
291
292
294
295
296
298
299
302
306
313
316
317
319
321
324
330
331
335
336
345
346
347
348
349
350
356
359
360
362
363
366
370
374
375
376
377
378
379
381
383
384
395
403
422
424
428
429
430
431
432
434
437
439
440
441
445
448
450
451
452
457
467
474
479
483
485
489
490
496
497
498
499
500
502
506
508
509
516
520
522
530
531
535
539
541
543
549
553
555
566
569
574
579
581
584
587
590
591
596
597
598
599
600
603
605
607
609
612
616
618
621
622
623
624
630
634
640
641
644
645
646
649
654
658
660
662
669
671
673
676
687
690
695
699
709
711
713
715
717
720
724
730
736
738
739
740
742
744
755
756
757
759
763
764
770
771
777
781
792
797
800
804
831
832
833
839
840
841
842
843
844
848
849
852
854
856
858
859
860
861
870
873
874
876
877
879
882
887
888
894
897
900
902
903
908
909
912
913
914
916
917
918
922
923
924
926
927
928
933
936
938
939
940
943
944
945
946
947
954
955
960
961
962
964
965
970
971
972
973
977
981
986
987
988
991
993
997
1001
1006
1008
1009
1010
1011
1012
1013
1015
1016
1017
1021
1022
1037
1039
1045
1050
1052
1061
1072
1075
1076
1083
1087
1094
1096
1097
1098
1102
1106
1108
1115
1120
1121
1123
1126
1128
1129
1134
1135
1140
1147
1148
1149
1155
1160
1163
1164
1166
1171
1174
1187
1192
1205
1214
1215
1222
1225
1227
1230
1240
1247
1249
1253
1259
1260
1261
1265
1272
1277
1278
1283
1284
1287
1289
1291
1295
1296
1297
1299
1302
1305
1307
1309
1311
1312
1316
1326
1328
1330
1332
1339
1340
1341
1344
1345
1348
1349
1350
1353
1355
1358
1362
1363
1366
1372
1378
1385
1390
1394
1397
1400
1403
1404
1406
1407
1409
1413
1414
1417
1419
1421
1424
1425
1426
1440
1441
1443
1446
1458
1462
1463
1472
1477
1490
1492
1500
1509
1516
1521
1523
1526
1529
1531
1534
1535
1537
1538
1540
1541
1544
1545
1546
1552
1553
1554
1555
1558
1559
1561
1565
1567
1568
1569
1570
1575
1578
1579
1580
1581
1582
1583
1584
1586
1588
1589
1591
1594
1609
1611
1612
1616
1617
1619
1620
1624
1625
1626
1627
1630
1632
1633
1634
1635
1636
1637
1638
1640
1647
1652
1653
1655
1658
1661
1663
1664
1666
1667
1668
1670
1672
1675
1676
1677
1678
1679
1680
1685
1686
1688
1693
1700
1701
1717
1725
1727
1738
1741
1745
1746
1748
1749
1750
1751
1754
1757
1761
1770
1771
1774
1776
1787
1791
1794
1797
1799
1802
1805
1806
1810
1812
1813
1815
1816
1821
1822
1823
1827
1829
1830
1837
1838
1840
1843
1848
1850
1853
1854
1855
1860
1863
1865
1866
1867
1869
1872
1874
1877
1878
1881
1882
1885
1894
1896
1897
1903
1909
1910
1912
1921
1925
1929
1935
1937
1941
1942
1951
1957
1961
1966
1967
1969
1971
1977
1979
1982
1985
1987
1992
1994
1995
1998
2001
2004
2009
2010
2012
2015
2017
2019
2021
2022
2023
2025
2029
2034
2037
2038
2043
2046
2047
2060
2065
2070
2071
2075
2077
2082
2085
2088
2091
2099
2101
2102
2108
2114
2115
2118
2120
2122
2124
2128
2131
2148
2152
2153
2167
2168
2170
2171
2174
2175
2177
2180
2186
2188
2189
2195
2199
2201
2203
2206
2207
2208
2209
2210
2213
2214
2217
2221
2227
2231
2246
2250
2261
2267
2270
2274
2275
2277
2278
2279
2281
2282
2284
2286
2290
2295
2299
2300
2306
2307
2308
2309
2313
2320
2326
2329
2333
2335
2338
2340
2342
2347
2348
2350
2354
2362
2364
2365
2374
2379
2380
2384
2385
2387
2395
2397
2399
2400
2401
2402
2403
2408
2411
2412
2413
2424
2433
2434
2441
2446
2450
2454
2456
2461
2462
2469
2470
2471
2473
2476
2478
2482
2483
2485
2488
2489
2490
2492
2502
2504
2505
2507
2508
2511
2513
2516
2522
2526
2528
2530
2531
2534
2540
2541
2543
2544
2545
2546
2550
2551
2553
2559
2564
2577
2578
2579
2581
2583
2584
2585
2587
2590
2591
2593
2596
2597
2598
2599
2603
2605
2607
2608
2609
2612
2613
2618
2620
2621
2622
2628
2632
2633
2636
2638
2643
2644
2649
2650
2654
2656
2663
2669
2675
2678
2679
2683
2686
2687
2689
2691
2693
2694
2695
2697
2701
2703
2705
2706
2709
2711
2712
2713
2718
2719
2721
2722
2724
2725
2730
2731
2733
2734
2735
2736
2738
2739
2741
2749
2755
2756
2758
2759
2769
2770
2771
2772
2773
2775
2787
2788
2792
2793
2800
2802
2804
2808
2810
2812
2814
2815
2816
2817
2818
2819
2820
2821
2827
2830
2831
2839
2846
2847
2851
2855
2856
2858
2867
2873
2877
2880
2892
2894
2898
2900
2903
2905
2906
2907
2912
2922
2925
2929
2931
2935
2946
2951
2957
2959
2960
2967
2975
2979
2981
2985
2989
2991
2993
2998
3001
3002
3003
3004
3008
3011
3013
3022
3023
3025
3026
3030
3032
3033
3037
3038
3040
3042
3044
3045
3047
3052
3053
3056
3064
3067
3068
3072
3073
3077
3080
3081
3082
3086
3093
3094
3099
3101
3118
3119
3124
3125
3128
3129
3132
3149
3150
3153
3161
3162
3164
3165
3169
3171
3176
3179
3184
3187
3189
3190
3193
3194
3195
3196
3197
3198
3200
3201
3209
3211
3214
3217
3221
3224
3225
3228
3229
3232
3234
3246
3248
3249
3252
3254
3255
3258
3259
3261
3263
3272
3273
3277
3281
3282
3284
3286
3289
3295
3299
3301
3302
3307
3309
3311
3314
3317
3320
3321
3326
3327
3328
3329
3334
3336
3342
3345
3347
3354
3362
3364
3366
3368
3376
3381
3385
3386
3397
3399
3402
3409
3410
3411
3416
3417
3418
3421
3423
3427
3429
3430
3433
3435
3441
3449
3453
3456
3460
3463
3464
3465
3471
3473
3478
3481
3485
3487
3489
3491
3492
3498
3499
3502
3503
3504
3505
3506
3508
3510
3511
3515
3516
3518
3520
3526
3528
3529
3530
3532
3533
3535
3537
3538
3540
3545
3551
3553
3554
3559
3560
3561
3564
3566
3567
3568
3570
3576
3579
3584
3585
3592
3593
3596
3597
3599
3600
3601
3602
3604
3608
3611
3612
3613
3615
3616
3617
3618
3619
3626
3628
3629
3634
3635
3638
3641
3653
3655
3660
3661
3668
3669
3681
3686
3687
3701
3706
3708
3715
3722
3723
3725
3726
3728
3730
3736
3737
3739
3740
3741
3742
3743
3744
3748
3751
3752
3757
3758
3768
3773
3775
3782
3784
3791
3792
3801
3802
3807
3809
3812
3820
3823
3825
3826
3830
3832
3840
3841
3842
3843
3844
3845
3850
3853
3859
3862
3863
3866
3867
3869
3876
3878
3883
3885
3887
3889
3892
3894
3898
3899
3900
3904
3918
3922
3924
3925
3928
3930
3932
3933
3939
3942
3943
3945
3947
3954
3955
3956
3957
3960
3962
3967
3968
3969
3973
3975
3976
3979
3980
3982
3985
3989
3990
3994
3996
3998
3999
4000
4002
4003
4004
4005
4009
4012
4013
4014
4015
4018
4020
4021
4023
4024
4028
4029
4035
4037
4042
4046
4049
4052
4057
4062
4066
4068
4076
4079
4082
4084
4085
4089
4092
4094
4096
4097
4100
4103
4104
4105
4109
4114
4123
4128
4133
4136
4145
4148
4149
4154
4159
4166
4176
4177
4181
4182
4183
4185
4186
4188
4190
4192
4194
4200
4204
4206
4210
4211
4214
4216
4217
4221
4226
4228
4229
4230
4235
4238
4241
4243
4248
4249
4256
4259
4262
4264
4270
4273
4276
4278
4279
4280
4282
4284
4287
4289
4292
4294
4295
4296
4298
4300
4303
4305
4306
4307
4313
4317
4319
4320
4322
4323
4325
4327
4338
4341
4342
4350
4351
4353
4358
4359
4360
4361
4364
4365
4366
4367
4368
4369
4370
4372
4373
4379
4380
4382
4383
4385
4386
4389
4393
4396
4397
4402
4403
4409
4415
4417
4420
4421
4422
4424
4425
4428
4431
4433
4434
4438
4439
4441
4442
4443
4446
4447
4448
4451
4456
4459
4461
4463
4466
4470
4473
4477
4480
4482
4485
4486
4487
4494
4495
4496
4502
4504
4509
4511
4517
4520
4522
4523
4524
4525
4526
4529
4530
4536
4539
4541
4542
4543
4544
4547
4548
4551
4552
4553
4554
4555
4556
4562
4564
4566
4572
4578
4582
4583
4584
4585
4586
4587
4592
4594
4605
4606
4609
4610
4613
4616
4619
4623
4626
4632
4635
4642
4646
4649
4652
4656
4657
4661
4663
4664
4665
4666
4669
4674
4679
4683
4684
4685
4686
4690
4694
4695
4696
4698
4700
4702
4713
4724
4725
4726
4728
4733
4736
4741
4743
4750
4752
4756
4760
4761
4763
4765
4766
4768
4769
4772
4773
4781
4783
4784
4792
4794
4795
4799
4800
4801
4803
4804
4805
4806
4808
4810
4811
4814
4817
4819
4825
4830
4831
4832
4836
4841
4842
4843
4844
4845
4846
4849
4850
4866
4867
4869
4870
4876
4877
4878
4881
4882
4883
4888
4890
4892
4893
4895
4897
4900
4902
4903
4913
4914
4917
4921
4924
4927
4928
4929
4931
4934
4935
4942
4945
4947
4954
4955
4956
4962
4963
4965
4966
4968
4972
4975
4977
4980
4981
4986
4989
4996
4998
5001
5006
5008
5009
5011
5013
5021
5022
5025
5027
5029
5032
5034
5044
5046
5047
5048
5050
5053
5057
5059
5064
5066
5080
5082
5083
5087
5089
5091
5092
5106
5111
5114
5117
5118
5121
5124
5126
5127
5133
5135
5137
5140
5141
5144
5158
5165
5167
5168
5169
5170
5173
5175
5176
5178
5180
5182
5183
5186
5188
5198
5207
5211
5213
5217
5220
5222
5223
5229
5230
5231
5234
5236
5239
5243
5249
5251
5252
5253
5256
5260
5264
5267
5275
5284
5286
5288
5290
5294
5297
5299
5300
5306
5308
5309
5310
5311
5314
5316
5318
5321
5322
5324
5327
5332
5333
5335
5336
5341
5345
5353
5355
5357
5358
5359
5365
5367
5370
5371
5373
5375
5377
5379
5384
5385
5386
5391
5392
5393
5395
5398
5400
5403
5407
5408
5409
5410
5413
5414
5423
5425
5426
5429
5431
5438
5444
5445
5450
5458
5460
5466
5467
5469
5473
5476
5477
5478
5482
5483
5485
5488
5492
5493
5499
5500
5501
5503
5504
5505
5508
5512
5513
5515
5519
5521
5523
5525
5526
5527
5529
5532
5533
5535
5536
5541
5542
5543
5548
5550
5552
5553
5557
5558
5560
5573
5574
5577
5579
5583
5584
5585
5590
5591
5594
5596
5599
5600
5602
5603
5607
5609
5610
5611
5612
5613
5615
5616
5617
5619
5622
5623
5624
5625
5630
5632
5634
5641
5642
5643
5645
5648
5651
5652
5653
5654
5655
5658
5659
5662
5666
5667
5669
5670
5675
5679
5680
5681
5684
5691
5695
5698
5701
5704
5707
5709
5710
5712
5716
5718
5719
5725
5729
5730
5732
5736
5742
5743
5746
5749
5750
5751
5752
5754
5755
5756
5757
5764
5765
5766
5767
5773
5776
5777
5781
5784
5785
5786
5787
5790
5791
5794
5795
5801
5802
5803
5804
5806
5807
5808
5809
5810
5811
5812
5816
5817
5821
5826
5837
5842
5843
5845
5846
5847
5848
5852
5853
5854
5857
5859
5862
5863
5865
5868
5873
5874
5875
5876
5881
5882
5884
5885
5889
5891
5892
5895
5896
5900
5902
5906
5910
5911
5914
5920
5922
5928
5930
5933
5934
5935
5937
5939
5941
5942
5943
5946
5947
5948
5949
5950
5958
5960
5963
5964
5969
5970
5971
5972
5974
5975
5979
5982
5984
5988
5995
5997
5998
6001
6002
6003
6008
6014
6016
6017
6018
6022
6024
6025
6027
6028
6032
6034
6038
6040
6042
6043
6044
6045
6048
6051
6056
6059
6066
6067
6068
6069
6070
6072
6073
6075
6076
6084
6088
6089
6090
6091
6092
6095
6096
6099
6104
6107
6109
6112
6114
6117
6118
6121
6123
6126
6130
6131
6134
6142
6152
6156
6162
6163
6165
6168
6172
6175
6177
6178
6180
6181
6183
6188
6190
6200
6201
6202
6203
6204
6207
6209
6212
6213
6214
6219
6223
6226
6234
6238
6243
6246
6247
6248
6251
6252
6253
6261
6263
6269
6272
6274
6275
6276
6278
6280
6282
6287
6288
6292
6301
6307
6308
6309
6311
6314
6315
6316
6322
6325
6328
6330
6332
6335
6337
6338
6340
6343
6358
6367
6369
6373
6374
6375
6382
6387
6391
6396
6399
6402
6404
6407
6408
6411
6413
6420
6426
6432
6435
6436
6445
6447
6449
6455
6457
6458
6461
6462
6466
6467
6468
6470
6471
6472
6473
6474
6475
6477
6478
6480
6491
6494
6499
6507
6511
6516
6519
6521
6523
6524
6528
6530
6535
6536
6538
6539
6541
6544
6547
6553
6572
6574
6576
6577
6580
6585
6587
6588
6589
6590
6591
6592
6597
6599
6602
6604
6609
6610
6612
6615
6617
6621
6632
6633
6634
6635
6637
6638
6639
6641
6644
6645
6651
6653
6657
6658
6659
6661
6669
6673
6677
6680
6683
6685
6699
6700
6710
6711
6717
6721
6729
6733
6734
6747
6749
6750
6754
6756
6757
6770
6774
6775
6776
6778
6780
6782
6786
6788
6789
6792
6793
6799
6812
6816
6819
6820
6828
6831
6832
6835
6839
6840
6844
6848
6855
6860
6861
6870
6872
6879
6881
6886
6890
6893
6901
6903
6905
6906
6908
6912
6914
6915
6921
6926
6927
6932
6937
6939
6943
6944
6947
6948
6950
6951
6953
6956
6959
6965
6967
6970
6974
6975
6978
6982
6987
6989
6990
6991
6996
6997
6998
6999
7001
7002
7003
7006
7010
7011
7016
7022
7023
7024
7025
7027
7029
7034
7035
7039
7042
7055
7056
7060
7065
7072
7073
7075
7085
7087
7093
7094
7095
7096
7100
7103
7104
7105
7107
7109
7110
7112
7117
7118
7127
7135
7139
7140
7142
7143
7144
7146
7151
7152
7161
7163
7166
7171
7179
7182
7190
7192
7194
7201
7204
7206
7210
7215
7218
7220
7222
7224
7226
7228
7230
7231
7234
7236
7239
7240
7243
7247
7256
7258
7263
7266
7267
7283
7294
7295
7298
7299
7301
7304
7310
7313
7317
7318
7320
7324
7326
7331
7333
7336
7338
7339
7340
7342
7343
7345
7346
7347
7348
7349
7353
7355
7357
7360
7364
7365
7368
7371
7374
7375
7376
7380
7384
7386
7387
7389
7391
7395
7396
7397
7401
7403
7410
7412
7418
7419
7423
7431
7432
7440
7441
7445
7449
7450
7451
7452
7458
7459
7460
7461
7464
7465
7470
7472
7473
7475
7476
7483
7486
7487
7489
7490
7491
7492
7493
7497
7498
7500
7507
7509
7511
7513
7514
7516
7517
7519
7521
7527
7531
7532
7537
7538
7539
7541
7545
7549
7552
7553
7554
7555
7556
7560
7570
7572
7576
7579
7586
7590
7592
7594
7596
7599
7604
7605
7606
7607
7609
7612
7614
7622
7629
7631
7634
7638
7645
7647
7648
7650
7653
7655
7658
7659
7660
7663
7669
7670
7671
7672
7673
7676
7678
7680
7682
7688
7690
7691
7692
7693
7694
7699
7706
7710
7718
7723
7726
7730
7736
7738
7744
7749
7755
7756
7757
7763
7765
7767
7769
7773
7778
7779
7782
7788
7789
7791
7792
7793
7794
7797
7802
7803
7810
7811
7814
7816
7819
7823
7824
7825
7826
7827
7830
7833
7835
7836
7843
7844
7846
7848
7853
7854
7857
7869
7870
7872
7877
7878
7879
7882
7883
7886
7888
7892
7893
7895
7896
7898
7899
7902
7903
7905
7908
7910
7921
7926
7929
7930
7933
7934
7936
7937
7939
7941
7942
7944
7947
7949
7951
7952
7954
7958
7966
7967
7969
7970
7980
7981
7982
7983
7985
7987
7988
7990
7994
7996
7997
7998
8000
8001
8002
8003
8004
8010
8011
8013
8016
8032
8033
8034
8042
8043
8044
8051
8052
8053
8055
8056
8058
8059
8060
8064
8065
8066
8072
8074
8075
8077
8078
8079
8080
8081
8083
8086
8091
8098
8100
8103
8108
8111
8112
8113
8119
8120
8121
8122
8125
8126
8128
8134
8135
8136
8138
8140
8142
8143
8151
8154
8157
8158
8161
8162
8167
8168
8170
8173
8175
8176
8177
8178
8183
8185
8186
8191
8192
8195
8196
8197
8199
8201
8203
8206
8208
8209
8212
8215
8218
8221
8223
8231
8232
8234
8238
8244
8246
8251
8261
8265
8269
8274
8276
8281
8284
8290
8293
8299
8301
8306
8310
8313
8315
8316
8318
8321
8324
8327
8328
8331
8333
8334
8335
8338
8341
8344
8349
8351
8352
8353
8354
8358
8359
8360
8361
8364
8370
8373
8377
8378
8379
8380
8381
8382
8383
8384
8386
8390
8394
8396
8399
8400
8404
8411
8412
8413
8414
8415
8416
8417
8422
8425
8426
8430
8432
8435
8440
8444
8445
8451
8452
8461
8462
8463
8465
8471
8473
8475
8484
8490
8492
8495
8505
8506
8510
8514
8517
8523
8524
8525
8526
8531
8535
8543
8544
8545
8546
8549
8550
8553
8556
8558
8559
8560
8564
8567
8575
8576
8577
8579
8582
8584
8588
8591
8592
8594
8597
8599
8604
8606
8609
8610
8613
8614
8615
8617
8625
8626
8627
8634
8635
8636
8638
8647
8655
8656
8662
8663
8664
8665
8671
8674
8675
8677
8679
8682
8683
8685
8688
8689
8690
8696
8698
8699
8709
8710
8714
8720
8724
8727
8729
8730
8738
8742
8745
8746
8748
8753
8755
8756
8757
8768
8771
8774
8778
8780
8793
8794
8796
8800
8802
8803
8804
8808
8810
8811
8816
8817
8822
8823
8830
8831
8832
8835
8836
8840
8843
8845
8846
8848
8850
8851
8853
8863
8865
8867
8869
8870
8871
8873
8874
8883
8887
8889
8890
8894
8897
8899
8904
8905
8906
8908
8909
8910
8916
8917
8919
8920
8922
8923
8927
8928
8929
8931
8934
8935
8937
8938
8939
8941
8945
8946
8950
8951
8953
8956
8957
8958
8959
8960
8961
8962
8963
8965
8966
8968
8969
8970
8971
8972
8975
8976
8977
8979
8982
8986
8988
8989
8990
8997
9001
9005
9007
9008
9009
9010
9019
9022
9023
9024
9026
9028
9031
9032
9034
9035
9041
9043
9046
9047
9049
9052
9055
9056
9060
9062
9063
9064
9065
9066
9067
9071
9072
9073
9075
9082
9089
9094
9097
9098
9099
9102
9105
9107
9110
9112
9113
9114
9115
9117
9120
9121
9122
9123
9124
9125
9126
9127
9128
9129
9133
9137
9138
9139
9140
9147
9148
9149
9155
9160
9169
9173
9174
9176
9183
9184
9185
9186
9187
9201
9203
9205
9208
9209
9214
9217
9219
9220
9221
9222
9223
9224
9227
9230
9231
9233
9234
9238
9240
9242
9245
9252
9254
9258
9262
9269
9272
9273
9276
9277
9281
9282
9284
9285
9288
9289
9292
9293
9296
9297
9300
9305
9307
9308
9315
9317
9318
9319
9321
9322
9325
9326
9328
9332
9333
9334
9339
9340
9343
9345
9351
9358
9362
9368
9375
9379
9381
9382
9392
9393
9395
9398
9399
9402
9403
9406
9416
9419
9421
9426
9429
9432
9433
9434
9435
9436
9437
9438
9439
9440
9441
9442
9448
9451
9455
9457
9460
9462
9465
9466
9468
9471
9472
9481
9482
9483
9484
9485
9486
9488
9489
9496
9497
9499
9503
9507
9510
9511
9512
9513
9520
9521
9522
9532
9535
9539
9540
9541
9542
9543
9547
9556
9558
9559
9565
9566
9570
9573
9574
9576
9578
9581
9583
9584
9585
9588
9590
9592
9596
9600
9601
9603
9607
9609
9617
9618
9624
9629
9631
9632
9640
9645
9646
9649
9653
9655
9659
9667
9669
9671
9672
9673
9676
9679
9684
9685
9687
9689
9691
9693
9694
9696
9697
9698
9699
9704
9711
9717
9718
9722
9724
9725
9729
9731
9734
9736
9737
9738
9739
9742
9746
9750
9753
9756
9757
9759
9761
9762
9764
9765
9766
9769
9770
9771
9772
9773
9776
9780
9785
9788
9789
9790
9791
9792
9794
9796
9797
9798
9801
9803
9805
9806
9809
9810
9813
9814
9816
9817
9819
9820
9823
9824
9825
9827
9831
9832
9833
9840
9842
9843
9844
9845
9846
9850
9851
9852
9854
9855
9857
9860
9861
9863
9864
9865
9867
9869
9870
9871
9872
9874
9878
9880
9882
9886
9889
9890
9893
9896
9904
9905
9906
9910
9912
9913
9915
9917
9918
9919
9920
9921
9928
9930
9931
9933
9934
9935
9937
9949
9951
9954
9957
9958
9959
9965
9966
9967
9969
9972
9973
9976
9980
9982
9984
9986
9987
9988
9990
9991
9992
9993
9995
9996
9999
10000