1
3
7
11
13
15
18
19
31
34
35
40
42
50
54
59
60
62
65
66
67
68
69
70
71
73
76
84
90
92
97
100
102
103
107
110
112
113
116
118
124
128
129
132
136
139
143
145
147
148
149
151
153
156
158
160
166
169
178
186
187
205
206
209
220
221
223
230
232
240
243
244
245
250
253
256
257
260
261
262
264
267
268
269
271
275
278
279
282
283
287
288
290
291
296
299
301
302
303
305
307
308
310
314
318
320
322
325
326
330
331
333
334
335
336
337
339
340
341
343
344
351
352
363
367
373
375
377
380
387
391
392
396
398
399
400
406
407
408
409
410
411
412
413
414
417
422
424
426
427
429
434
445
446
448
450
452
454
458
462
463
474
475
478
479
480
484
486
488
492
493
495
498
500
504
507
509
513
515
517
520
526
528
530
536
540
543
544
545
549
550
555
556
559
569
573
575
576
577
581
584
587
590
591
600
603
604
605
606
610
612
613
614
616
619
620
626
627
630
631
633
642
651
652
656
663
665
667
669
674
675
677
685
689
690
693
696
697
698
700
701
704
705
712
715
717
719
721
725
726
727
729
732
733
736
744
746
749
753
754
756
762
766
767
769
770
773
774
775
776
778
779
780
783
788
789
790
801
809
811
815
817
820
821
822
825
830
837
843
844
845
847
849
853
857
861
862
863
864
865
866
867
868
869
870
871
874
875
876
877
878
879
881
882
883
884
885
888
890
896
897
898
899
901
904
908
909
911
916
920
922
923
924
927
928
929
932
933
936
937
938
944
945
946
947
948
949
953
956
957
958
963
971
972
977
980
987
991
993
995
996
1002
1009
1011
1012
1014
1016
1018
1024
1028
1031
1032
1034
1035
1036
1038
1039
1049
1052
1053
1060
1061
1062
1066
1068
1072
1073
1074
1076
1086
1087
1088
1095
1096
1099
1103
1110
1119
1122
1123
1132
1133
1134
1138
1139
1140
1141
1150
1164
1166
1167
1169
1171
1172
1176
1177
1179
1180
1181
1185
1186
1189
1190
1191
1192
1193
1195
1198
1199
1209
1213
1223
1224
1225
1226
1229
1233
1237
1238
1245
1247
1250
1251
1252
1253
1256
1257
1261
1264
1265
1266
1273
1275
1278
1280
1281
1282
1283
1284
1287
1289
1290
1293
1300
1308
1313
1314
1316
1321
1323
1328
1331
1332
1333
1334
1340
1341
1350
1351
1352
1357
1363
1364
1365
1366
1367
1368
1369
1371
1372
1375
1377
1378
1385
1386
1387
1393
1401
1405
1408
1413
1415
1420
1422
1429
1432
1434
1435
1436
1437
1440
1442
1445
1446
1449
1451
1460
1489
1490
1491
1492
1493
1495
1497
1498
1503
1508
1512
1515
1517
1518
1519
1522
1526
1527
1528
1534
1537
1540
1541
1542
1553
1555
1556
1559
1562
1569
1570
1572
1573
1574
1577
1589
1595
1597
1598
1601
1602
1603
1606
1611
1618
1621
1624
1625
1629
1634
1636
1637
1638
1639
1644
1645
1649
1662
1664
1676
1678
1682
1685
1687
1691
1696
1698
1702
1703
1708
1709
1710
1711
1715
1718
1720
1726
1728
1729
1730
1736
1740
1741
1747
1748
1750
1755
1756
1757
1767
1770
1772
1774
1775
1776
1780
1782
1791
1792
1794
1795
1796
1801
1804
1806
1808
1812
1814
1815
1816
1824
1825
1828
1830
1832
1840
1844
1845
1846
1849
1850
1852
1854
1863
1865
1870
1874
1875
1877
1878
1884
1887
1890
1891
1893
1900
1901
1905
1910
1915
1917
1918
1919
1920
1922
1926
1927
1929
1932
1933
1935
1936
1937
1941
1945
1946
1949
1951
1953
1955
1956
1958
1959
1960
1961
1962
1963
1965
1967
1968
1969
1970
1972
1974
1975
1978
1979
1980
1981
1982
1984
1985
1987
1989
1990
1991
1993
1994
1996
1997
1998
2000
2003
2004
2005
2008
2015
2016
2017
2018
2019
2021
2022
2023
2024
2025
2026
2034
2036
2039
2042
2044
2049
2052
2053
2054
2055
2063
2065
2067
2069
2071
2072
2078
2080
2084
2088
2089
2091
2094
2096
2106
2108
2110
2111
2112
2126
2127
2129
2132
2134
2135
2138
2142
2143
2148
2151
2152
2153
2154
2155
2156
2157
2159
2160
2162
2171
2173
2178
2179
2180
2183
2189
2194
2201
2205
2206
2210
2220
2221
2222
2223
2226
2227
2231
2237
2240
2241
2243
2244
2251
2256
2264
2265
2266
2271
2272
2275
2290
2293
2294
2297
2299
2300
2302
2304
2307
2309
2312
2315
2316
2318
2319
2323
2325
2326
2328
2329
2334
2337
2339
2340
2343
2346
2358
2360
2362
2365
2367
2368
2371
2372
2380
2381
2383
2395
2398
2399
2400
2404
2410
2411
2415
2421
2426
2428
2432
2438
2445
2451
2452
2453
2456
2463
2464
2468
2471
2479
2481
2482
2483
2490
2491
2492
2493
2495
2497
2498
2501
2510
2511
2514
2516
2519
2523
2525
2529
2531
2534
2536
2537
2539
2540
2541
2544
2546
2547
2551
2553
2558
2568
2569
2577
2578
2581
2594
2603
2604
2606
2607
2608
2609
2610
2618
2626
2631
2632
2634
2635
2636
2651
2653
2655
2656
2657
2658
2663
2670
2671
2673
2674
2679
2684
2685
2686
2688
2693
2694
2700
2703
2705
2711
2715
2718
2719
2724
2727
2729
2730
2731
2732
2736
2737
2738
2739
2741
2745
2746
2747
2751
2752
2757
2758
2762
2763
2765
2767
2768
2769
2775
2776
2792
2793
2794
2796
2801
2808
2810
2812
2816
2817
2818
2825
2831
2836
2838
2847
2853
2854
2855
2856
2859
2860
2862
2866
2870
2872
2874
2875
2877
2879
2881
2884
2888
2890
2893
2894
2895
2900
2901
2904
2910
2916
2917
2921
2931
2932
2935
2946
2953
2955
2957
2960
2961
2964
2967
2968
2969
2980
2989
2994
2996
2997
2999
3000
3005
3006
3007
3008
3015
3019
3020
3023
3024
3026
3028
3033
3036
3037
3038
3041
3042
3044
3046
3047
3048
3049
3050
3054
3057
3059
3064
3065
3066
3073
3077
3084
3089
3097
3099
3100
3102
3108
3110
3112
3113
3114
3115
3116
3117
3120
3121
3125
3126
3127
3128
3133
3134
3138
3140
3141
3142
3144
3149
3152
3153
3157
3161
3162
3164
3171
3172
3175
3177
3178
3179
3180
3187
3189
3190
3192
3193
3194
3198
3203
3208
3215
3217
3219
3221
3222
3223
3224
3225
3226
3227
3230
3231
3236
3238
3239
3249
3250
3252
3255
3260
3269
3271
3280
3281
3282
3290
3292
3294
3295
3296
3297
3298
3301
3306
3308
3310
3314
3318
3320
3322
3323
3326
3327
3331
3333
3334
3335
3336
3338
3341
3342
3349
3350
3351
3355
3356
3364
3368
3369
3373
3378
3384
3385
3386
3390
3395
3400
3401
3403
3404
3407
3413
3415
3418
3421
3422
3426
3427
3429
3431
3434
3435
3436
3437
3438
3439
3441
3449
3450
3452
3453
3456
3459
3460
3461
3463
3464
3465
3470
3471
3473
3474
3475
3478
3482
3486
3491
3496
3498
3503
3504
3506
3507
3509
3513
3517
3525
3529
3530
3531
3534
3543
3544
3550
3551
3555
3559
3563
3564
3572
3579
3592
3595
3601
3608
3614
3615
3617
3619
3630
3631
3632
3633
3634
3638
3640
3654
3656
3657
3668
3674
3675
3677
3681
3682
3683
3685
3687
3689
3696
3698
3702
3704
3705
3707
3709
3710
3712
3716
3717
3720
3723
3724
3725
3732
3733
3735
3736
3737
3746
3748
3750
3755
3757
3760
3762
3763
3765
3767
3768
3770
3771
3777
3783
3785
3789
3792
3793
3795
3801
3802
3803
3805
3809
3810
3817
3831
3832
3834
3843
3847
3848
3851
3852
3856
3857
3866
3867
3868
3871
3876
3877
3879
3881
3883
3885
3887
3888
3893
3894
3899
3909
3916
3917
3921
3927
3928
3930
3933
3943
3945
3948
3953
3961
3965
3967
3969
3975
3979
3980
3983
3986
3991
3992
3995
3997
4001
4002
4003
4004
4008
4011
4019
4020
4022
4023
4024
4025
4027
4028
4029
4031
4041
4054
4064
4066
4068
4069
4071
4074
4076
4079
4082
4085
4093
4096
4099
4101
4106
4107
4111
4112
4114
4116
4118
4120
4121
4128
4130
4131
4133
4137
4138
4141
4143
4145
4146
4147
4154
4155
4156
4157
4158
4159
4160
4161
4162
4163
4164
4165
4166
4167
4171
4172
4173
4174
4178
4182
4186
4187
4189
4193
4199
4200
4203
4214
4217
4218
4219
4220
4224
4225
4228
4230
4233
4234
4235
4236
4243
4248
4251
4253
4254
4255
4260
4261
4262
4266
4282
4283
4284
4287
4288
4294
4297
4298
4300
4302
4304
4306
4307
4310
4312
4319
4325
4329
4332
4334
4337
4343
4346
4347
4352
4356
4358
4360
4361
4366
4367
4368
4371
4373
4376
4378
4379
4380
4382
4385
4386
4390
4391
4394
4404
4406
4413
4415
4419
4420
4421
4425
4426
4427
4433
4438
4439
4445
4447
4454
4458
4459
4462
4465
4468
4469
4475
4477
4479
4481
4482
4484
4493
4495
4499
4502
4503
4508
4509
4511
4513
4514
4525
4526
4532
4535
4537
4540
4541
4543
4549
4551
4554
4559
4560
4561
4566
4568
4572
4578
4581
4584
4585
4586
4587
4588
4589
4590
4596
4605
4606
4611
4612
4615
4616
4617
4619
4621
4623
4625
4631
4635
4636
4638
4640
4643
4644
4645
4647
4648
4651
4653
4654
4657
4662
4663
4665
4666
4667
4668
4670
4676
4680
4681
4683
4685
4687
4688
4691
4693
4695
4696
4698
4700
4701
4702
4706
4707
4708
4709
4710
4712
4715
4716
4718
4725
4727
4731
4738
4741
4746
4757
4760
4761
4764
4767
4768
4769
4770
4772
4774
4775
4778
4783
4784
4786
4788
4792
4795
4796
4799
4804
4805
4806
4807
4808
4813
4821
4823
4825
4828
4829
4832
4833
4834
4836
4842
4843
4844
4846
4850
4851
4853
4854
4855
4856
4857
4861
4864
4865
4866
4867
4868
4869
4870
4871
4872
4874
4878
4879
4880
4881
4883
4884
4887
4888
4892
4895
4897
4898
4900
4902
4908
4909
4910
4911
4912
4920
4922
4924
4926
4932
4938
4939
4940
4941
4942
4945
4948
4950
4951
4957
4960
4961
4975
4977
4978
4979
4982
4987
4992
5001
5004
5010
5013
5015
5017
5020
5021
5035
5036
5040
5043
5045
5048
5051
5052
5054
5055
5057
5061
5062
5064
5074
5077
5078
5079
5083
5086
5088
5089
5096
5109
5116
5123
5124
5131
5132
5134
5137
5138
5139
5151
5154
5156
5162
5164
5167
5177
5181
5188
5191
5193
5200
5216
5218
5223
5225
5234
5238
5244
5245
5246
5247
5249
5250
5252
5253
5255
5256
5257
5258
5262
5269
5272
5275
5276
5280
5282
5284
5285
5286
5301
5302
5305
5306
5307
5308
5312
5313
5316
5317
5318
5326
5335
5339
5350
5363
5366
5368
5374
5375
5378
5379
5385
5388
5390
5393
5395
5400
5404
5405
5406
5408
5410
5414
5417
5421
5426
5430
5431
5438
5444
5448
5452
5455
5458
5459
5461
5462
5465
5467
5476
5478
5480
5481
5484
5486
5489
5490
5497
5498
5499
5500
5501
5504
5507
5513
5516
5518
5519
5525
5531
5535
5536
5537
5539
5541
5542
5545
5551
5553
5554
5557
5562
5563
5568
5569
5570
5573
5577
5579
5580
5581
5582
5583
5587
5588
5590
5596
5597
5599
5600
5606
5608
5611
5612
5615
5620
5622
5624
5625
5630
5638
5639
5641
5642
5645
5646
5647
5648
5649
5651
5652
5653
5655
5657
5659
5660
5662
5665
5669
5671
5673
5675
5677
5680
5681
5683
5684
5686
5688
5689
5690
5692
5694
5696
5699
5703
5706
5708
5709
5710
5716
5719
5723
5726
5728
5731
5732
5735
5738
5739
5746
5748
5753
5759
5760
5774
5775
5778
5779
5781
5783
5789
5792
5793
5794
5795
5796
5798
5800
5802
5803
5805
5808
5809
5814
5815
5817
5818
5819
5820
5822
5829
5837
5838
5839
5840
5843
5844
5848
5852
5856
5860
5861
5862
5863
5866
5869
5870
5871
5872
5873
5880
5883
5886
5890
5894
5897
5901
5905
5906
5912
5918
5920
5925
5929
5930
5937
5938
5949
5951
5953
5956
5959
5961
5962
5965
5970
5975
5976
5977
5979
5981
5987
5991
5994
5996
6001
6002
6003
6007
6011
6012
6013
6015
6016
6017
6030
6032
6034
6035
6036
6039
6042
6046
6051
6052
6054
6055
6058
6061
6063
6069
6072
6077
6078
6080
6084
6086
6087
6088
6090
6091
6096
6097
6098
6106
6112
6118
6119
6123
6127
6130
6131
6132
6137
6139
6142
6143
6148
6149
6150
6165
6167
6169
6172
6186
6188
6195
6198
6199
6206
6208
6210
6212
6213
6214
6215
6219
6221
6222
6226
6227
6229
6237
6241
6242
6244
6250
6251
6256
6258
6259
6265
6268
6270
6274
6276
6279
6281
6287
6293
6295
6300
6301
6302
6303
6307
6308
6309
6310
6311
6323
6326
6329
6330
6331
6332
6333
6336
6338
6339
6343
6344
6345
6347
6353
6354
6356
6357
6359
6366
6371
6380
6381
6383
6388
6390
6392
6393
6394
6398
6399
6402
6405
6411
6414
6416
6417
6421
6426
6433
6440
6442
6445
6446
6447
6448
6449
6453
6454
6455
6456
6459
6462
6464
6466
6467
6469
6472
6474
6475
6478
6480
6481
6482
6483
6484
6485
6487
6490
6495
6500
6502
6503
6504
6505
6506
6507
6508
6509
6510
6511
6513
6514
6515
6517
6519
6520
6527
6528
6529
6530
6531
6535
6536
6537
6543
6547
6552
6562
6564
6565
6566
6567
6569
6570
6571
6573
6575
6576
6577
6578
6579
6582
6586
6587
6588
6591
6592
6596
6601
6606
6612
6615
6617
6619
6620
6622
6623
6626
6627
6629
6632
6634
6636
6641
6642
6647
6649
6654
6656
6658
6659
6660
6661
6662
6663
6664
6665
6669
6678
6684
6691
6699
6700
6701
6702
6710
6715
6717
6720
6723
6731
6743
6746
6749
6754
6755
6758
6759
6762
6767
6768
6773
6774
6775
6778
6779
6780
6783
6785
6795
6797
6799
6800
6801
6803
6805
6815
6817
6818
6821
6822
6823
6824
6828
6838
6847
6848
6856
6857
6858
6860
6865
6866
6868
6873
6874
6876
6877
6879
6880
6881
6883
6885
6887
6889
6892
6893
6894
6897
6898
6899
6900
6903
6909
6910
6913
6920
6923
6927
6930
6931
6933
6938
6942
6943
6950
6953
6959
6970
6974
6975
6981
6990
6992
6999
7001
7005
7007
7010
7021
7022
7023
7027
7029
7037
7039
7041
7042
7043
7044
7048
7051
7052
7053
7056
7059
7062
7064
7074
7075
7081
7085
7098
7110
7112
7121
7124
7128
7129
7137
7139
7142
7151
7153
7159
7161
7164
7168
7171
7173
7174
7177
7179
7180
7181
7183
7186
7189
7193
7194
7195
7196
7199
7204
7206
7207
7208
7213
7215
7220
7222
7223
7226
7227
7228
7234
7237
7238
7239
7240
7241
7243
7244
7245
7251
7252
7256
7260
7261
7269
7274
7278
7281
7285
7291
7292
7297
7302
7314
7322
7326
7328
7329
7331
7333
7335
7339
7346
7347
7348
7350
7354
7355
7358
7360
7361
7363
7366
7367
7374
7379
7380
7384
7386
7392
7393
7394
7395
7398
7399
7402
7404
7408
7410
7414
7416
7421
7422
7424
7429
7431
7432
7434
7437
7443
7444
7445
7449
7450
7455
7456
7457
7464
7466
7469
7471
7472
7479
7485
7489
7491
7492
7496
7497
7498
7500
7501
7503
7504
7505
7506
7508
7509
7510
7520
7522
7527
7531
7533
7541
7543
7558
7563
7564
7567
7578
7583
7585
7588
7589
7591
7592
7593
7594
7605
7606
7607
7608
7609
7612
7613
7621
7633
7634
7635
7636
7637
7639
7640
7641
7642
7643
7644
7645
7646
7647
7648
7650
7651
7652
7653
7654
7657
7658
7659
7660
7663
7664
7665
7666
7667
7670
7672
7674
7677
7678
7680
7681
7686
7690
7691
7696
7700
7716
7717
7718
7729
7732
7734
7737
7750
7752
7758
7765
7774
7780
7782
7783
7784
7791
7793
7794
7798
7799
7802
7805
7806
7808
7811
7832
7836
7838
7841
7847
7848
7849
7850
7853
7865
7869
7879
7884
7885
7886
7889
7893
7895
7896
7898
7901
7903
7908
7909
7921
7930
7935
7937
7938
7942
7949
7952
7953
7954
7961
7962
7965
7966
7967
7969
7970
7971
7975
7976
7977
7978
7980
7982
7992
7994
7995
7999
8000
8006
8007
8019
8024
8027
8028
8030
8035
8042
8044
8047
8049
8054
8062
8068
8070
8071
8075
8081
8083
8091
8098
8100
8101
8104
8109
8110
8111
8117
8119
8121
8128
8133
8134
8135
8136
8137
8138
8139
8141
8145
8148
8150
8151
8158
8159
8162
8170
8184
8188
8190
8191
8194
8199
8200
8203
8204
8207
8217
8219
8232
8236
8238
8240
8243
8244
8254
8257
8261
8264
8267
8270
8272
8274
8276
8279
8282
8283
8284
8290
8293
8294
8295
8296
8298
8301
8308
8315
8317
8318
8322
8326
8327
8328
8333
8338
8341
8345
8355
8357
8359
8367
8368
8369
8372
8374
8378
8384
8386
8387
8389
8390
8395
8398
8401
8403
8404
8406
8407
8408
8409
8410
8411
8412
8418
8420
8424
8426
8431
8432
8435
8437
8441
8443
8444
8445
8447
8448
8450
8453
8455
8460
8463
8465
8466
8467
8474
8476
8479
8480
8484
8487
8491
8497
8499
8501
8503
8506
8507
8510
8511
8512
8514
8515
8517
8518
8523
8525
8529
8535
8536
8541
8545
8546
8548
8551
8553
8559
8560
8566
8567
8568
8570
8573
8574
8575
8580
8590
8592
8609
8610
8615
8623
8624
8629
8639
8641
8643
8649
8652
8657
8659
8663
8664
8665
8668
8670
8672
8677
8680
8682
8683
8684
8685
8686
8690
8691
8692
8693
8696
8701
8706
8708
8709
8711
8712
8715
8728
8730
8731
8732
8735
8736
8740
8743
8747
8750
8754
8755
8756
8760
8761
8762
8763
8764
8770
8771
8772
8773
8776
8777
8778
8780
8784
8786
8789
8797
8798
8801
8807
8808
8812
8814
8817
8819
8823
8825
8827
8828
8829
8833
8842
8845
8847
8857
8860
8861
8868
8874
8876
8879
8880
8883
8892
8895
8898
8900
8901
8909
8910
8911
8914
8916
8919
8921
8923
8927
8934
8936
8939
8942
8943
8944
8945
8947
8952
8958
8966
8967
8968
8972
8974
8976
8979
8982
8985
8988
8989
8993
8997
8998
9000
9004
9007
9012
9013
9019
9021
9022
9023
9040
9045
9050
9051
9053
9054
9056
9059
9063
9064
9070
9075
9082
9084
9085
9093
9097
9101
9102
9105
9113
9115
9116
9117
9118
9119
9122
9124
9125
9128
9129
9130
9132
9135
9137
9138
9141
9143
9146
9147
9148
9149
9151
9152
9153
9156
9157
9158
9161
9163
9164
9171
9172
9173
9174
9176
9177
9180
9181
9182
9183
9187
9190
9193
9194
9198
9202
9203
9204
9205
9207
9208
9211
9212
9214
9215
9217
9219
9222
9224
9231
9235
9237
9238
9242
9247
9251
9252
9258
9259
9263
9266
9268
9274
9275
9278
9280
9282
9284
9286
9288
9289
9292
9293
9296
9298
9300
9303
9305
9308
9310
9314
9320
9321
9322
9324
9326
9329
9331
9334
9335
9337
9339
9346
9347
9353
9354
9358
9361
9364
9370
9374
9378
9380
9381
9386
9387
9388
9389
9390
9392
9394
9397
9398
9399
9405
9407
9408
9409
9411
9416
9417
9419
9422
9423
9428
9436
9437
9440
9441
9442
9451
9453
9455
9456
9457
9464
9465
9467
9468
9473
9475
9477
9478
9480
9481
9482
9483
9484
9485
9487
9491
9497
9504
9505
9507
9509
9510
9514
9517
9519
9520
9521
9522
9523
9524
9531
9537
9538
9539
9541
9542
9545
9546
9549
9550
9553
9554
9555
9556
9562
9563
9567
9569
9576
9581
9583
9585
9597
9598
9606
9607
9608
9609
9610
9615
9619
9626
9629
9637
9638
9642
9644
9647
9657
9659
9662
9663
9668
9670
9674
9678
9683
9686
9688
9690
9694
9701
9702
9704
9707
9710
9712
9719
9721
9722
9724
9731
9732
9734
9735
9738
9742
9743
9745
9752
9754
9763
9764
9767
9772
9774
9775
9776
9778
9779
9780
9781
9783
9787
9788
9791
9792
9800
9805
9807
9810
9811
9817
9820
9822
9823
9828
9831
9832
9835
9836
9839
9841
9842
9843
9847
9848
9850
9856
9857
9859
9861
9863
9864
9866
9868
9869
9870
9873
9877
9883
9884
9886
9891
9892
9893
9895
9897
9898
9899
9900
9901
9908
9911
9913
9914
9915
9918
9919
9923
9924
9930
9935
9936
9937
9938
9939
9940
9941
9942
9943
9944
9945
9946
9947
9948
9949
9950
9951
9957
9958
9961
9968
9969
9975
9979
9980
9983
9988
10000