1
2
19
25
26
28
32
34
40
45
47
48
51
52
54
55
60
63
66
68
69
70
72
75
80
81
84
85
86
89
92
94
95
98
101
104
108
113
114
124
125
130
131
132
136
137
160
164
165
166
169
180
181
182
185
189
192
194
195
196
197
199
202
204
207
208
209
212
215
220
221
222
225
232
234
235
236
237
238
239
240
244
253
254
258
259
262
266
267
269
270
274
275
281
286
295
297
302
305
309
310
312
313
314
315
317
320
323
324
326
327
329
332
334
336
337
339
340
344
348
349
350
352
356
358
359
360
361
363
364
365
377
384
391
399
400
403
404
409
414
417
421
423
429
430
439
442
447
449
456
457
458
461
462
466
468
470
472
474
479
481
482
485
486
488
490
493
495
496
498
499
501
502
505
506
511
519
520
521
525
527
532
534
535
536
537
540
543
549
552
554
555
556
558
561
562
564
565
566
568
569
570
571
572
574
576
579
581
586
592
593
594
595
596
601
607
612
617
618
620
621
622
623
626
627
636
642
643
650
655
656
657
658
661
662
664
665
666
675
677
678
684
685
686
688
693
695
698
702
703
709
710
711
714
715
719
723
726
728
730
731
734
735
752
756
758
761
763
767
769
772
775
782
784
787
788
790
793
800
805
809
811
815
823
824
829
831
839
842
846
853
857
858
859
861
872
876
877
883
888
891
892
894
901
905
907
908
911
921
923
926
931
936
938
941
942
949
950
957
958
959
961
967
968
969
971
973
976
977
978
980
981
985
987
989
990
992
993
994
999
1000
1003
1007
1015
1016
1020
1021
1023
1025
1027
1033
1034
1037
1039
1046
1048
1057
1061
1062
1065
1069
1071
1076
1082
1088
1091
1105
1106
1116
1118
1120
1122
1124
1126
1128
1129
1130
1136
1141
1143
1147
1148
1151
1152
1153
1155
1164
1168
1170
1183
1184
1187
1197
1198
1199
1202
1205
1207
1210
1215
1219
1220
1227
1229
1230
1231
1238
1241
1246
1249
1254
1256
1257
1258
1259
1262
1266
1270
1274
1277
1278
1284
1286
1287
1288
1290
1292
1297
1307
1313
1315
1319
1322
1323
1325
1326
1340
1343
1345
1347
1351
1361
1365
1366
1367
1378
1380
1381
1387
1389
1390
1391
1410
1412
1414
1415
1420
1423
1426
1427
1429
1431
1432
1433
1434
1439
1440
1457
1463
1470
1471
1477
1486
1488
1498
1508
1515
1516
1518
1519
1523
1524
1527
1528
1529
1530
1533
1536
1539
1540
1541
1542
1545
1547
1550
1552
1554
1555
1558
1560
1561
1565
1566
1568
1570
1571
1576
1577
1582
1584
1587
1595
1597
1599
1600
1602
1605
1618
1620
1624
1629
1637
1641
1643
1646
1648
1650
1651
1653
1654
1655
1656
1660
1662
1665
1666
1667
1674
1677
1679
1685
1688
1689
1701
1704
1705
1709
1718
1720
1728
1729
1730
1736
1738
1742
1743
1745
1746
1751
1757
1759
1761
1763
1767
1769
1771
1774
1782
1784
1786
1793
1797
1798
1803
1804
1805
1806
1807
1808
1811
1820
1821
1825
1826
1827
1828
1829
1831
1832
1835
1836
1837
1838
1839
1840
1841
1842
1843
1845
1846
1847
1850
1851
1852
1854
1855
1860
1861
1863
1864
1865
1866
1867
1868
1869
1870
1871
1876
1879
1880
1883
1884
1885
1886
1887
1890
1896
1899
1902
1903
1904
1907
1909
1914
1916
1917
1918
1919
1923
1928
1938
1941
1944
1946
1949
1950
1951
1952
1954
1955
1956
1957
1958
1959
1962
1964
1965
1966
1967
1971
1972
1976
1977
1983
1984
1986
1988
1990
1994
1996
1999
2000
2005
2010
2015
2020
2023
2027
2029
2031
2034
2036
2040
2048
2049
2052
2053
2057
2061
2062
2066
2074
2076
2081
2087
2091
2094
2104
2111
2113
2114
2115
2116
2119
2121
2122
2126
2129
2131
2132
2137
2141
2145
2146
2152
2162
2164
2167
2172
2176
2178
2179
2180
2182
2184
2185
2188
2190
2191
2202
2204
2206
2217
2221
2222
2223
2224
2226
2230
2236
2238
2239
2245
2249
2250
2252
2260
2261
2265
2267
2271
2275
2281
2285
2286
2287
2290
2297
2303
2307
2310
2312
2317
2318
2324
2332
2336
2337
2338
2347
2358
2362
2371
2373
2377
2385
2389
2392
2393
2400
2401
2405
2410
2411
2412
2417
2419
2424
2429
2431
2435
2436
2438
2439
2440
2445
2450
2456
2462
2463
2478
2481
2482
2487
2488
2492
2494
2495
2498
2502
2503
2504
2505
2508
2512
2513
2516
2518
2519
2531
2532
2533
2534
2537
2539
2543
2546
2548
2549
2552
2562
2564
2566
2569
2571
2572
2573
2575
2577
2580
2585
2587
2589
2591
2596
2597
2598
2599
2601
2602
2603
2606
2608
2609
2611
2614
2615
2619
2621
2627
2628
2633
2635
2636
2637
2639
2642
2644
2645
2648
2652
2654
2656
2657
2659
2661
2662
2663
2664
2665
2667
2668
2669
2670
2673
2674
2676
2677
2678
2681
2682
2683
2685
2687
2689
2692
2694
2695
2697
2698
2700
2703
2712
2713
2714
2715
2716
2719
2731
2732
2737
2741
2742
2744
2746
2747
2749
2751
2754
2757
2762
2763
2779
2784
2792
2797
2800
2801
2803
2805
2806
2807
2810
2811
2812
2813
2816
2819
2820
2823
2830
2832
2833
2834
2836
2837
2839
2840
2842
2844
2850
2851
2855
2856
2860
2861
2865
2867
2871
2877
2878
2879
2880
2882
2886
2894
2898
2902
2903
2904
2906
2907
2909
2910
2913
2915
2916
2918
2923
2925
2940
2942
2947
2948
2951
2953
2954
2957
2958
2959
2960
2962
2964
2966
2967
2974
2983
3005
3006
3009
3015
3017
3018
3019
3023
3031
3032
3034
3036
3040
3041
3042
3045
3049
3050
3053
3056
3057
3058
3061
3064
3065
3067
3069
3073
3079
3080
3085
3086
3087
3088
3090
3097
3098
3102
3104
3105
3106
3107
3110
3111
3115
3118
3119
3121
3122
3125
3132
3133
3135
3136
3138
3139
3144
3145
3147
3151
3152
3153
3154
3156
3157
3161
3164
3168
3171
3172
3174
3177
3180
3181
3183
3185
3190
3193
3194
3196
3198
3199
3206
3208
3220
3222
3224
3225
3239
3243
3251
3252
3256
3257
3260
3261
3263
3264
3265
3267
3270
3273
3274
3277
3278
3279
3280
3282
3285
3286
3287
3289
3290
3293
3294
3296
3297
3298
3299
3305
3306
3309
3310
3312
3314
3316
3321
3322
3324
3334
3338
3344
3345
3346
3347
3352
3355
3356
3357
3358
3360
3361
3362
3363
3364
3367
3369
3372
3382
3386
3391
3394
3397
3407
3409
3410
3416
3418
3424
3426
3430
3433
3436
3443
3444
3446
3455
3458
3459
3462
3465
3476
3477
3480
3481
3482
3484
3486
3487
3488
3490
3492
3493
3495
3507
3508
3509
3510
3511
3514
3521
3523
3527
3528
3530
3533
3534
3537
3540
3543
3545
3547
3549
3551
3552
3554
3555
3560
3561
3562
3565
3567
3568
3569
3573
3582
3585
3589
3592
3598
3599
3601
3602
3609
3612
3619
3620
3622
3623
3625
3626
3627
3632
3633
3635
3637
3640
3641
3643
3645
3647
3648
3651
3652
3655
3659
3662
3671
3673
3681
3686
3694
3701
3703
3707
3709
3712
3715
3717
3718
3720
3725
3731
3732
3734
3740
3742
3744
3748
3749
3757
3759
3761
3766
3769
3770
3773
3774
3776
3784
3785
3786
3787
3788
3795
3796
3797
3807
3812
3814
3817
3819
3820
3821
3822
3823
3827
3839
3840
3841
3843
3844
3845
3850
3859
3862
3863
3866
3875
3877
3879
3882
3884
3887
3888
3889
3891
3893
3898
3900
3902
3904
3905
3906
3910
3911
3913
3916
3917
3919
3925
3927
3928
3929
3931
3932
3933
3934
3935
3937
3941
3944
3946
3950
3953
3956
3957
3962
3967
3972
3974
3975
3976
3977
3980
3981
3982
3983
3988
4003
4004
4007
4011
4016
4017
4019
4020
4024
4025
4027
4037
4041
4046
4056
4058
4065
4070
4071
4072
4074
4076
4077
4082
4083
4084
4085
4086
4087
4089
4090
4092
4097
4100
4103
4104
4110
4111
4112
4114
4119
4121
4126
4128
4130
4131
4134
4137
4139
4145
4148
4156
4157
4160
4161
4163
4165
4166
4168
4169
4175
4182
4186
4189
4196
4208
4210
4213
4217
4218
4226
4229
4233
4234
4235
4239
4241
4242
4245
4246
4252
4255
4260
4261
4264
4266
4267
4269
4281
4285
4286
4288
4289
4291
4292
4294
4297
4298
4300
4304
4313
4319
4320
4324
4325
4326
4327
4328
4333
4335
4336
4338
4340
4341
4343
4346
4350
4352
4360
4362
4365
4366
4367
4369
4376
4377
4380
4383
4386
4388
4391
4397
4399
4403
4406
4407
4410
4411
4413
4415
4417
4418
4419
4421
4422
4424
4425
4426
4430
4433
4440
4441
4442
4443
4445
4446
4447
4449
4451
4457
4461
4462
4463
4465
4477
4480
4482
4489
4490
4492
4493
4496
4498
4499
4500
4503
4509
4511
4515
4518
4519
4521
4522
4523
4525
4526
4527
4528
4529
4530
4531
4532
4533
4534
4535
4540
4542
4543
4544
4549
4553
4556
4560
4561
4563
4564
4566
4567
4569
4583
4588
4589
4591
4595
4607
4611
4612
4621
4623
4624
4625
4626
4629
4633
4636
4637
4638
4643
4647
4651
4652
4659
4663
4664
4665
4669
4674
4677
4678
4679
4680
4685
4687
4690
4693
4695
4701
4711
4713
4716
4718
4719
4720
4726
4728
4738
4740
4743
4744
4745
4746
4754
4755
4756
4757
4761
4765
4767
4768
4770
4771
4779
4782
4792
4799
4802
4804
4807
4810
4812
4814
4819
4821
4823
4826
4827
4829
4830
4837
4844
4845
4851
4856
4859
4864
4865
4868
4869
4873
4876
4878
4882
4884
4885
4891
4907
4908
4912
4914
4928
4930
4932
4937
4949
4950
4953
4959
4963
4971
4973
4974
4987
4993
4995
4997
5003
5005
5006
5007
5008
5011
5013
5015
5018
5022
5023
5027
5030
5031
5032
5033
5034
5036
5037
5038
5044
5045
5052
5053
5055
5057
5059
5062
5065
5067
5068
5074
5082
5084
5086
5087
5091
5092
5093
5097
5098
5102
5103
5106
5121
5123
5125
5126
5128
5130
5135
5142
5143
5145
5146
5151
5152
5153
5154
5156
5158
5160
5162
5164
5167
5170
5172
5176
5178
5180
5182
5188
5190
5193
5199
5213
5217
5221
5224
5225
5227
5228
5229
5234
5235
5236
5238
5239
5242
5247
5251
5254
5259
5260
5261
5262
5268
5269
5273
5279
5284
5287
5290
5292
5298
5300
5305
5309
5310
5311
5314
5315
5324
5328
5329
5331
5332
5333
5334
5335
5336
5342
5346
5352
5358
5365
5367
5373
5375
5376
5378
5383
5386
5389
5390
5391
5392
5394
5398
5400
5402
5403
5405
5412
5413
5414
5418
5419
5424
5428
5429
5432
5435
5437
5450
5453
5460
5461
5466
5470
5471
5473
5480
5483
5484
5486
5488
5490
5491
5498
5502
5504
5505
5507
5509
5511
5515
5521
5523
5527
5529
5530
5531
5532
5537
5542
5547
5554
5555
5558
5562
5563
5568
5574
5577
5578
5580
5583
5585
5586
5587
5588
5593
5598
5601
5602
5603
5615
5618
5619
5623
5625
5629
5647
5651
5655
5656
5659
5661
5662
5663
5679
5682
5685
5689
5694
5700
5702
5710
5714
5718
5719
5724
5737
5740
5742
5744
5747
5752
5754
5759
5762
5763
5764
5766
5767
5770
5773
5774
5779
5783
5784
5786
5789
5792
5793
5794
5799
5802
5807
5808
5816
5820
5825
5833
5834
5836
5838
5842
5851
5852
5857
5865
5868
5870
5875
5878
5882
5883
5886
5889
5891
5892
5893
5894
5896
5898
5901
5903
5904
5908
5912
5916
5919
5933
5934
5936
5938
5940
5945
5948
5956
5959
5969
5970
5973
5979
5983
5985
5987
5988
5990
5991
5992
5995
5998
6004
6007
6008
6012
6018
6021
6026
6030
6033
6039
6042
6045
6048
6053
6054
6058
6062
6064
6065
6072
6073
6078
6083
6088
6091
6097
6098
6103
6104
6114
6120
6121
6126
6133
6136
6139
6141
6142
6150
6155
6157
6162
6166
6169
6173
6182
6184
6185
6189
6190
6192
6193
6194
6196
6198
6199
6202
6208
6211
6212
6214
6219
6222
6223
6225
6228
6230
6234
6235
6236
6238
6242
6243
6245
6246
6254
6256
6257
6261
6262
6266
6268
6270
6272
6273
6275
6278
6279
6280
6283
6284
6289
6294
6299
6301
6312
6318
6329
6339
6342
6348
6349
6355
6358
6364
6368
6370
6371
6374
6381
6385
6397
6402
6408
6410
6413
6417
6420
6421
6422
6426
6428
6432
6435
6440
6442
6445
6446
6448
6450
6453
6455
6456
6457
6458
6459
6467
6469
6475
6476
6480
6481
6484
6486
6487
6488
6490
6491
6493
6499
6502
6503
6504
6505
6506
6508
6511
6516
6521
6522
6525
6529
6531
6532
6536
6537
6539
6540
6547
6549
6551
6552
6553
6557
6558
6559
6560
6561
6562
6564
6565
6568
6569
6578
6580
6583
6586
6592
6595
6602
6603
6604
6607
6609
6613
6618
6621
6623
6634
6636
6637
6642
6645
6648
6653
6662
6663
6668
6669
6670
6671
6675
6677
6678
6680
6681
6682
6684
6685
6688
6689
6694
6696
6698
6699
6705
6706
6707
6711
6713
6715
6717
6718
6720
6721
6729
6740
6743
6750
6751
6766
6767
6768
6769
6776
6777
6780
6781
6784
6790
6792
6794
6798
6804
6807
6809
6814
6819
6823
6824
6829
6833
6835
6837
6838
6840
6846
6854
6856
6858
6861
6862
6863
6866
6869
6872
6873
6874
6876
6880
6881
6883
6890
6899
6920
6921
6922
6924
6925
6929
6931
6932
6934
6937
6938
6939
6940
6944
6945
6958
6959
6964
6966
6968
6971
6972
6974
6975
6977
6979
6982
6983
6985
6986
6994
7000
7001
7003
7009
7011
7012
7015
7020
7024
7025
7031
7032
7033
7035
7036
7040
7042
7045
7048
7049
7051
7053
7054
7057
7059
7064
7074
7077
7080
7083
7094
7096
7100
7101
7102
7106
7107
7108
7110
7112
7116
7120
7121
7122
7124
7128
7129
7130
7132
7133
7134
7135
7139
7140
7143
7145
7146
7147
7148
7149
7150
7151
7152
7153
7154
7155
7161
7163
7165
7166
7167
7168
7174
7176
7177
7178
7180
7183
7184
7185
7192
7193
7202
7206
7207
7209
7210
7219
7224
7227
7229
7234
7239
7241
7242
7243
7246
7254
7261
7263
7264
7265
7266
7273
7274
7275
7278
7281
7283
7286
7289
7296
7298
7301
7303
7306
7308
7310
7311
7313
7317
7321
7325
7328
7329
7337
7354
7356
7358
7363
7371
7373
7374
7377
7379
7382
7383
7387
7388
7390
7391
7392
7394
7396
7397
7401
7403
7408
7412
7413
7415
7422
7427
7428
7431
7435
7437
7440
7445
7449
7452
7457
7459
7461
7464
7465
7468
7469
7476
7477
7480
7482
7486
7488
7492
7495
7498
7502
7506
7508
7510
7511
7512
7515
7516
7522
7524
7526
7529
7530
7532
7534
7540
7557
7559
7560
7563
7571
7572
7574
7575
7578
7579
7583
7585
7591
7598
7602
7603
7606
7608
7609
7611
7616
7624
7631
7635
7639
7641
7643
7650
7654
7657
7661
7663
7664
7666
7667
7669
7672
7673
7675
7684
7686
7687
7688
7689
7690
7691
7692
7699
7704
7705
7706
7707
7710
7711
7712
7713
7714
7715
7716
7717
7721
7722
7723
7727
7729
7736
7740
7741
7743
7751
7755
7761
7762
7764
7767
7769
7772
7778
7780
7784
7787
7789
7795
7804
7806
7808
7809
7812
7813
7814
7817
7825
7828
7830
7832
7833
7834
7835
7838
7843
7844
7847
7850
7852
7854
7858
7876
7877
7879
7881
7882
7891
7893
7899
7900
7903
7904
7905
7907
7908
7910
7913
7914
7916
7917
7919
7920
7921
7922
7923
7928
7935
7940
7941
7947
7948
7950
7952
7953
7956
7958
7962
7963
7964
7965
7967
7969
7971
7972
7975
7979
7980
7981
7982
7983
7984
7986
7989
7993
7994
7995
7996
7998
7999
8006
8009
8013
8014
8018
8019
8020
8021
8026
8032
8033
8039
8040
8047
8053
8055
8061
8062
8064
8066
8067
8072
8073
8076
8077
8079
8080
8087
8089
8090
8102
8103
8106
8109
8111
8114
8115
8118
8125
8127
8128
8129
8136
8137
8139
8143
8144
8147
8157
8161
8162
8165
8166
8172
8175
8178
8182
8184
8193
8202
8203
8206
8208
8210
8212
8213
8215
8217
8218
8221
8229
8231
8233
8234
8236
8239
8240
8242
8243
8245
8254
8255
8259
8263
8268
8270
8271
8272
8273
8278
8279
8282
8283
8284
8289
8292
8293
8296
8298
8300
8303
8310
8317
8323
8330
8331
8338
8339
8343
8344
8345
8350
8351
8354
8358
8359
8361
8364
8365
8368
8369
8370
8372
8375
8381
8383
8385
8386
8387
8389
8391
8393
8395
8396
8397
8398
8399
8400
8405
8406
8409
8412
8413
8427
8428
8429
8431
8434
8437
8442
8446
8447
8448
8450
8455
8456
8460
8461
8464
8467
8469
8471
8474
8475
8476
8477
8478
8479
8480
8485
8487
8488
8490
8492
8493
8494
8497
8501
8505
8508
8509
8510
8519
8521
8522
8525
8526
8529
8539
8542
8552
8558
8561
8563
8566
8573
8576
8579
8581
8585
8590
8593
8594
8597
8598
8604
8614
8616
8623
8625
8628
8629
8631
8633
8635
8637
8638
8639
8640
8641
8648
8650
8656
8657
8664
8666
8667
8671
8676
8677
8678
8680
8691
8695
8696
8697
8699
8708
8709
8713
8714
8717
8719
8720
8726
8727
8729
8731
8736
8737
8741
8745
8747
8750
8755
8760
8761
8762
8767
8769
8770
8774
8775
8776
8782
8786
8787
8788
8790
8791
8792
8794
8795
8798
8799
8803
8804
8809
8813
8815
8817
8818
8819
8820
8821
8822
8824
8825
8830
8835
8838
8840
8842
8846
8847
8848
8849
8854
8855
8856
8861
8862
8865
8867
8870
8871
8881
8883
8884
8889
8890
8895
8897
8899
8900
8901
8904
8910
8913
8918
8921
8922
8927
8928
8935
8942
8945
8949
8951
8952
8954
8960
8963
8965
8967
8969
8970
8974
8978
8981
8983
8984
8987
8990
8992
8994
8996
8997
8999
9000
9001
9007
9013
9016
9017
9024
9027
9032
9039
9041
9046
9047
9051
9053
9058
9062
9074
9075
9077
9083
9085
9087
9088
9095
9098
9099
9101
9102
9104
9107
9108
9114
9123
9129
9130
9133
9134
9137
9144
9148
9152
9153
9154
9168
9169
9181
9182
9183
9184
9190
9193
9196
9197
9200
9201
9204
9208
9212
9213
9215
9217
9222
9226
9228
9230
9236
9237
9238
9240
9243
9252
9255
9256
9260
9262
9263
9267
9273
9274
9276
9280
9283
9291
9293
9301
9303
9312
9313
9314
9317
9324
9328
9334
9341
9342
9344
9345
9353
9361
9362
9367
9368
9372
9373
9377
9378
9382
9383
9385
9388
9392
9402
9407
9409
9415
9417
9426
9428
9430
9434
9438
9439
9443
9446
9448
9449
9451
9459
9460
9463
9471
9474
9478
9480
9483
9486
9488
9489
9490
9491
9492
9493
9494
9498
9501
9506
9508
9517
9518
9519
9520
9522
9526
9532
9534
9539
9542
9543
9544
9554
9560
9563
9564
9570
9571
9573
9578
9580
9583
9584
9585
9587
9590
9594
9596
9601
9602
9607
9620
9628
9638
9641
9642
9649
9652
9653
9654
9657
9662
9663
9664
9671
9672
9675
9676
9678
9679
9685
9687
9688
9691
9693
9694
9697
9700
9702
9703
9705
9706
9708
9709
9711
9712
9716
9717
9719
9720
9722
9725
9732
9737
9745
9746
9747
9748
9750
9752
9753
9754
9755
9757
9759
9760
9761
9762
9763
9767
9769
9770
9772
9777
9779
9781
9783
9785
9786
9787
9792
9793
9794
9797
9799
9800
9804
9806
9807
9813
9814
9817
9818
9820
9822
9823
9828
9834
9835
9839
9846
9848
9849
9850
9852
9855
9859
9860
9863
9865
9869
9870
9871
9873
9875
9877
9878
9879
9882
9889
9894
9898
9899
9905
9907
9908
9912
9915
9916
9921
9923
9928
9931
9935
9936
9937
9945
9947
9948
9950
9957
9959
9966
9967
9968
9970
9971
9975
9976
9977
9978
9979
9980
9982
9985
9987
9988
9994
9997
10000