1
2
9
12
13
18
20
21
24
28
30
32
33
34
36
37
39
41
42
43
45
50
51
52
55
56
59
62
63
66
67
68
69
71
73
77
78
79
80
81
82
83
84
88
89
94
95
98
99
100
102
103
107
113
116
118
121
122
125
126
127
128
131
132
133
136
140
141
142
146
152
153
155
156
171
173
177
178
181
182
189
193
200
201
207
212
217
219
223
228
229
230
231
232
233
234
235
238
245
246
247
248
249
254
256
258
259
260
262
264
265
266
267
268
269
270
271
272
274
278
282
283
284
286
287
295
297
308
312
313
315
316
317
322
333
337
339
341
344
347
348
349
350
353
354
357
358
360
362
365
370
375
387
388
390
394
403
406
407
414
416
419
424
426
432
433
434
439
441
443
451
452
455
456
465
467
473
477
487
490
498
499
500
509
519
526
527
531
532
535
538
539
540
541
545
546
547
548
551
555
556
558
561
563
564
573
576
577
578
583
584
587
590
593
605
606
608
610
613
615
621
623
634
635
642
647
648
652
654
661
662
665
666
667
671
674
675
676
683
685
688
689
691
694
701
702
703
713
717
718
721
723
728
732
745
746
753
754
756
757
758
763
767
772
773
776
777
778
779
780
781
783
784
785
786
787
792
793
795
796
801
802
808
811
814
817
821
822
824
829
833
839
840
841
846
850
853
854
856
858
861
866
869
870
871
876
882
889
893
895
901
905
909
917
920
928
932
937
938
941
947
949
951
952
954
958
960
963
965
966
967
972
977
984
986
992
993
1001
1003
1006
1007
1011
1013
1014
1016
1043
1045
1053
1057
1063
1070
1072
1074
1079
1084
1085
1088
1093
1100
1113
1125
1127
1131
1132
1140
1141
1142
1143
1146
1153
1157
1158
1160
1161
1163
1165
1180
1182
1184
1190
1191
1196
1202
1205
1208
1211
1212
1214
1220
1221
1222
1229
1230
1233
1239
1242
1250
1252
1257
1265
1266
1267
1272
1276
1281
1285
1288
1289
1291
1292
1294
1296
1297
1298
1305
1306
1308
1310
1311
1316
1320
1322
1325
1326
1329
1332
1335
1339
1342
1344
1347
1349
1356
1357
1359
1367
1368
1371
1375
1377
1378
1384
1385
1387
1390
1391
1393
1401
1413
1416
1417
1418
1420
1423
1429
1430
1441
1443
1447
1451
1452
1453
1454
1459
1465
1476
1478
1479
1482
1491
1497
1505
1506
1508
1512
1513
1514
1516
1524
1530
1531
1534
1543
1544
1546
1547
1552
1554
1555
1556
1557
1558
1561
1572
1576
1577
1578
1589
1590
1594
1596
1605
1609
1616
1619
1628
1629
1632
1634
1638
1639
1643
1648
1661
1665
1666
1668
1671
1672
1674
1677
1679
1686
1687
1690
1691
1696
1699
1700
1702
1703
1705
1708
1709
1710
1711
1712
1713
1714
1716
1717
1719
1720
1721
1722
1724
1725
1727
1730
1732
1733
1735
1739
1741
1742
1747
1748
1750
1751
1756
1758
1761
1762
1763
1769
1775
1778
1780
1784
1786
1791
1796
1797
1801
1807
1819
1821
1822
1827
1828
1834
1836
1838
1848
1849
1851
1855
1859
1861
1872
1877
1882
1885
1896
1897
1902
1906
1910
1911
1912
1914
1925
1932
1933
1934
1936
1938
1939
1953
1954
1955
1956
1963
1965
1966
1968
1971
1973
1981
1982
1987
1990
1991
1992
1993
1994
1999
2000
2008
2017
2018
2019
2020
2022
2023
2026
2028
2030
2033
2034
2036
2038
2040
2043
2044
2045
2047
2049
2055
2056
2057
2058
2063
2065
2066
2070
2074
2075
2077
2078
2081
2082
2083
2084
2085
2093
2095
2096
2097
2098
2101
2103
2104
2106
2108
2110
2119
2120
2121
2122
2124
2126
2127
2128
2129
2130
2135
2136
2138
2139
2145
2146
2149
2157
2158
2159
2160
2161
2162
2169
2170
2172
2179
2182
2187
2188
2193
2197
2199
2201
2205
2209
2225
2229
2231
2241
2243
2247
2248
2250
2259
2264
2265
2269
2274
2277
2282
2284
2287
2288
2289
2291
2292
2294
2298
2305
2311
2321
2323
2324
2330
2331
2332
2334
2337
2340
2341
2342
2343
2349
2351
2352
2354
2355
2358
2364
2366
2369
2372
2374
2377
2381
2389
2391
2394
2397
2398
2399
2400
2401
2404
2405
2407
2408
2410
2411
2412
2413
2414
2415
2416
2417
2418
2419
2420
2422
2423
2425
2432
2435
2436
2442
2450
2459
2461
2462
2463
2466
2467
2468
2473
2474
2475
2481
2483
2486
2487
2489
2491
2492
2497
2498
2501
2502
2504
2513
2516
2517
2518
2522
2524
2526
2543
2545
2547
2548
2549
2550
2552
2553
2554
2585
2593
2595
2598
2601
2604
2606
2607
2608
2611
2615
2618
2619
2620
2621
2624
2627
2640
2644
2649
2654
2659
2663
2664
2668
2670
2672
2674
2675
2676
2680
2684
2687
2689
2690
2694
2695
2696
2699
2700
2702
2704
2706
2707
2712
2714
2719
2725
2726
2728
2731
2732
2733
2734
2739
2741
2743
2745
2749
2751
2753
2754
2755
2756
2757
2758
2759
2762
2763
2765
2766
2768
2770
2771
2772
2776
2777
2780
2782
2783
2786
2789
2790
2791
2793
2795
2798
2799
2800
2801
2802
2803
2804
2808
2810
2811
2819
2820
2824
2825
2828
2831
2832
2833
2840
2841
2845
2846
2850
2851
2853
2860
2861
2869
2878
2882
2886
2889
2893
2895
2904
2908
2910
2911
2914
2918
2922
2923
2924
2931
2933
2936
2938
2941
2942
2943
2948
2949
2952
2958
2960
2967
2969
2972
2974
2986
2987
2992
2999
3000
3006
3008
3010
3013
3016
3019
3028
3029
3031
3033
3038
3042
3044
3051
3054
3058
3061
3064
3067
3078
3084
3086
3088
3089
3093
3096
3097
3098
3101
3104
3107
3117
3132
3135
3138
3139
3144
3151
3155
3156
3157
3159
3163
3164
3165
3166
3169
3171
3173
3174
3175
3176
3185
3186
3193
3201
3204
3206
3209
3211
3218
3221
3222
3223
3224
3229
3231
3232
3233
3238
3241
3242
3245
3248
3249
3252
3254
3256
3258
3259
3261
3264
3266
3271
3278
3284
3290
3293
3298
3309
3310
3313
3314
3322
3324
3325
3329
3330
3333
3334
3336
3338
3339
3340
3341
3342
3343
3350
3355
3359
3361
3362
3366
3369
3372
3373
3374
3377
3378
3380
3382
3385
3387
3390
3391
3393
3395
3399
3401
3403
3404
3406
3407
3409
3410
3411
3413
3415
3417
3419
3420
3421
3422
3424
3430
3434
3436
3438
3439
3442
3443
3444
3447
3450
3451
3452
3454
3455
3460
3469
3472
3476
3485
3486
3489
3490
3491
3493
3494
3495
3496
3498
3499
3500
3502
3504
3511
3529
3533
3546
3549
3550
3551
3552
3556
3558
3560
3561
3562
3569
3571
3573
3577
3582
3583
3584
3592
3595
3596
3599
3603
3604
3606
3608
3612
3616
3618
3630
3634
3641
3643
3648
3650
3653
3655
3656
3657
3661
3663
3668
3675
3677
3679
3680
3681
3685
3686
3689
3692
3699
3702
3708
3711
3712
3715
3716
3723
3726
3732
3733
3734
3735
3736
3738
3743
3744
3751
3754
3755
3756
3759
3768
3780
3781
3783
3787
3789
3791
3800
3801
3804
3805
3814
3821
3823
3824
3827
3829
3830
3833
3834
3836
3839
3842
3846
3848
3852
3854
3856
3864
3869
3872
3876
3878
3879
3880
3883
3886
3890
3892
3895
3901
3906
3912
3917
3919
3933
3934
3938
3940
3941
3943
3944
3946
3947
3948
3949
3950
3954
3955
3959
3961
3963
3964
3965
3966
3969
3973
3975
3985
3989
3992
3993
3994
3995
3996
3997
4001
4009
4011
4012
4017
4019
4021
4023
4024
4027
4030
4042
4047
4050
4054
4058
4059
4061
4065
4066
4067
4072
4076
4080
4083
4087
4091
4093
4094
4095
4097
4099
4102
4104
4105
4107
4110
4111
4112
4114
4116
4117
4119
4120
4121
4127
4128
4132
4137
4142
4152
4154
4160
4172
4175
4179
4183
4185
4186
4191
4192
4197
4199
4201
4208
4216
4219
4222
4225
4226
4228
4232
4233
4237
4238
4241
4242
4245
4247
4250
4252
4254
4255
4256
4259
4260
4261
4262
4270
4271
4272
4273
4275
4280
4287
4290
4291
4294
4295
4296
4297
4298
4299
4304
4305
4306
4307
4308
4311
4313
4314
4316
4317
4318
4324
4325
4326
4327
4328
4332
4334
4337
4340
4342
4345
4349
4357
4359
4362
4367
4375
4376
4380
4381
4382
4383
4388
4391
4392
4393
4396
4399
4402
4403
4404
4409
4410
4411
4413
4415
4421
4422
4427
4431
4433
4434
4438
4445
4452
4454
4455
4456
4457
4459
4465
4467
4468
4472
4477
4478
4479
4480
4485
4486
4487
4488
4489
4491
4493
4494
4506
4517
4522
4528
4529
4533
4534
4536
4541
4548
4549
4551
4556
4560
4562
4565
4569
4571
4574
4581
4595
4600
4603
4608
4611
4615
4619
4620
4623
4624
4629
4633
4636
4637
4642
4645
4648
4649
4650
4652
4653
4654
4656
4657
4658
4662
4664
4672
4676
4680
4681
4685
4686
4689
4693
4695
4699
4700
4701
4704
4708
4709
4712
4713
4718
4721
4730
4732
4735
4737
4738
4741
4744
4745
4747
4753
4754
4755
4756
4757
4759
4767
4769
4770
4777
4778
4783
4784
4785
4786
4788
4790
4797
4800
4804
4807
4811
4812
4817
4820
4822
4827
4829
4831
4832
4840
4841
4844
4845
4848
4851
4852
4853
4854
4858
4859
4861
4864
4865
4866
4867
4876
4880
4883
4887
4889
4901
4902
4903
4906
4912
4916
4918
4924
4926
4928
4933
4942
4946
4947
4948
4954
4955
4962
4964
4965
4966
4970
4974
4975
4976
4977
4987
4990
4992
4996
5001
5003
5005
5006
5008
5013
5015
5017
5021
5022
5026
5040
5041
5050
5054
5061
5062
5071
5072
5073
5074
5075
5078
5080
5081
5085
5087
5088
5090
5091
5093
5097
5101
5105
5106
5108
5110
5111
5112
5113
5119
5123
5124
5127
5129
5131
5132
5135
5138
5140
5142
5144
5148
5150
5151
5156
5157
5161
5162
5163
5164
5175
5177
5178
5180
5181
5184
5185
5189
5190
5195
5197
5208
5210
5215
5217
5219
5221
5223
5239
5245
5249
5254
5266
5270
5271
5274
5277
5282
5285
5286
5289
5299
5300
5301
5302
5303
5304
5305
5306
5308
5309
5310
5314
5316
5318
5320
5321
5322
5323
5326
5330
5331
5335
5339
5343
5344
5346
5349
5351
5359
5360
5363
5366
5367
5369
5370
5372
5392
5398
5401
5407
5411
5415
5418
5419
5420
5423
5425
5429
5430
5431
5433
5434
5435
5436
5437
5439
5444
5449
5455
5457
5458
5466
5469
5470
5474
5475
5481
5483
5487
5489
5491
5499
5502
5507
5514
5520
5523
5527
5538
5539
5541
5544
5549
5555
5562
5565
5567
5568
5569
5570
5571
5572
5573
5574
5575
5585
5586
5590
5592
5593
5594
5602
5603
5608
5609
5610
5611
5612
5613
5614
5617
5622
5626
5627
5628
5629
5630
5634
5635
5636
5637
5641
5642
5660
5675
5681
5688
5691
5692
5693
5697
5699
5701
5702
5703
5705
5707
5710
5711
5714
5717
5723
5731
5735
5740
5741
5746
5751
5756
5761
5763
5764
5766
5767
5768
5780
5782
5783
5786
5787
5790
5792
5794
5796
5797
5803
5804
5815
5816
5817
5819
5826
5829
5832
5837
5839
5842
5844
5845
5847
5849
5852
5854
5855
5860
5866
5874
5876
5878
5879
5883
5885
5890
5893
5903
5905
5906
5908
5914
5916
5921
5923
5929
5930
5936
5938
5942
5945
5947
5957
5962
5965
5967
5969
5971
5974
5980
5982
5984
5991
5993
5999
6000
6001
6006
6008
6011
6013
6015
6017
6028
6029
6035
6038
6039
6043
6045
6048
6053
6058
6068
6071
6079
6080
6086
6090
6091
6093
6095
6098
6113
6115
6116
6125
6129
6131
6132
6135
6143
6146
6151
6155
6157
6158
6165
6166
6169
6172
6175
6177
6179
6182
6184
6185
6186
6188
6193
6194
6201
6206
6209
6217
6222
6223
6227
6236
6237
6243
6244
6249
6250
6252
6257
6259
6261
6263
6264
6265
6266
6268
6274
6275
6276
6278
6280
6282
6283
6284
6286
6287
6290
6291
6293
6300
6304
6307
6312
6325
6327
6341
6344
6350
6352
6354
6356
6361
6363
6367
6371
6374
6379
6380
6382
6389
6398
6401
6405
6406
6408
6410
6412
6413
6414
6415
6420
6422
6424
6425
6429
6431
6432
6435
6437
6439
6443
6445
6447
6453
6455
6456
6458
6461
6462
6466
6467
6469
6471
6472
6476
6479
6486
6488
6491
6496
6498
6507
6509
6511
6515
6516
6519
6520
6526
6527
6530
6536
6537
6541
6542
6545
6551
6552
6559
6561
6564
6567
6568
6569
6570
6571
6572
6575
6576
6577
6579
6580
6585
6592
6593
6596
6599
6600
6601
6602
6605
6607
6609
6612
6613
6614
6615
6616
6617
6618
6620
6623
6624
6625
6626
6627
6629
6630
6633
6636
6638
6639
6647
6650
6651
6653
6657
6660
6668
6669
6672
6674
6678
6681
6682
6687
6690
6691
6692
6693
6694
6699
6701
6709
6715
6723
6726
6728
6730
6734
6735
6738
6740
6742
6753
6757
6758
6759
6762
6769
6772
6786
6789
6790
6792
6795
6796
6798
6803
6819
6820
6821
6822
6833
6836
6837
6838
6841
6842
6845
6846
6848
6849
6850
6855
6861
6863
6864
6865
6871
6875
6876
6878
6879
6883
6886
6887
6888
6889
6891
6893
6894
6895
6901
6904
6907
6908
6911
6914
6915
6917
6919
6922
6924
6926
6927
6929
6932
6935
6945
6948
6949
6958
6960
6961
6965
6966
6967
6968
6969
6970
6974
6975
6980
6990
6994
6996
6997
6999
7002
7011
7012
7015
7016
7017
7019
7020
7021
7022
7024
7027
7029
7032
7034
7036
7042
7043
7045
7046
7047
7051
7052
7053
7054
7056
7061
7064
7065
7066
7068
7069
7072
7073
7074
7075
7076
7081
7082
7084
7086
7087
7089
7090
7092
7096
7100
7102
7105
7108
7109
7112
7115
7125
7138
7140
7141
7145
7164
7166
7168
7170
7173
7185
7187
7188
7209
7210
7213
7222
7225
7242
7243
7245
7249
7250
7251
7254
7255
7259
7264
7265
7268
7275
7278
7280
7281
7286
7287
7288
7289
7290
7291
7292
7295
7297
7299
7302
7303
7304
7306
7307
7308
7311
7314
7316
7318
7319
7322
7323
7324
7327
7329
7333
7334
7338
7341
7343
7344
7350
7352
7354
7361
7362
7363
7372
7375
7377
7378
7382
7385
7386
7387
7389
7390
7391
7396
7403
7406
7408
7409
7410
7413
7414
7415
7416
7417
7419
7420
7421
7422
7423
7424
7426
7427
7428
7429
7434
7441
7442
7443
7448
7450
7451
7452
7454
7456
7458
7460
7462
7463
7464
7465
7466
7467
7468
7469
7473
7474
7476
7480
7481
7484
7485
7486
7487
7490
7491
7492
7493
7494
7495
7496
7498
7500
7506
7509
7511
7514
7521
7523
7526
7528
7530
7531
7533
7535
7540
7541
7546
7547
7548
7549
7552
7553
7557
7559
7560
7561
7563
7564
7566
7570
7571
7576
7580
7587
7589
7594
7597
7601
7602
7603
7608
7609
7612
7613
7614
7615
7616
7618
7620
7623
7628
7630
7641
7642
7643
7647
7649
7650
7651
7652
7655
7656
7657
7658
7659
7661
7662
7663
7664
7666
7669
7671
7673
7680
7684
7686
7687
7692
7693
7695
7696
7698
7699
7700
7702
7704
7707
7709
7713
7718
7728
7731
7735
7736
7737
7738
7739
7749
7750
7752
7755
7757
7761
7764
7767
7768
7771
7775
7776
7778
7780
7781
7782
7786
7790
7792
7793
7794
7798
7801
7804
7805
7806
7810
7812
7813
7814
7816
7818
7819
7821
7823
7829
7834
7838
7840
7841
7843
7845
7846
7849
7857
7859
7861
7862
7863
7864
7871
7879
7884
7889
7896
7898
7899
7900
7904
7913
7915
7916
7918
7920
7922
7923
7925
7927
7934
7936
7938
7941
7942
7945
7946
7947
7948
7952
7953
7954
7958
7959
7963
7967
7968
7981
7983
7986
7990
7992
7996
8000
8002
8004
8007
8011
8013
8014
8016
8017
8018
8020
8025
8029
8031
8034
8036
8038
8039
8041
8042
8044
8046
8049
8051
8054
8056
8059
8066
8068
8070
8071
8089
8090
8094
8095
8096
8098
8102
8104
8106
8113
8114
8115
8116
8119
8121
8123
8127
8129
8130
8131
8134
8137
8140
8141
8143
8147
8150
8155
8156
8160
8162
8166
8167
8168
8170
8172
8178
8180
8183
8187
8193
8194
8197
8201
8206
8209
8210
8213
8215
8216
8221
8226
8229
8235
8249
8251
8258
8261
8262
8263
8264
8267
8274
8276
8282
8289
8294
8296
8299
8300
8301
8303
8305
8308
8311
8322
8324
8333
8334
8338
8339
8341
8343
8347
8349
8352
8353
8357
8361
8366
8369
8370
8372
8375
8377
8378
8379
8381
8382
8384
8386
8389
8391
8392
8394
8396
8399
8400
8402
8404
8405
8406
8407
8408
8409
8411
8413
8414
8416
8417
8423
8428
8432
8436
8437
8439
8441
8442
8443
8445
8449
8451
8456
8461
8462
8466
8468
8470
8471
8472
8474
8475
8477
8478
8479
8480
8481
8482
8484
8486
8487
8489
8490
8493
8500
8503
8504
8512
8513
8515
8517
8519
8524
8527
8531
8532
8534
8538
8542
8543
8551
8552
8563
8565
8568
8569
8571
8576
8577
8580
8585
8586
8592
8593
8603
8616
8617
8618
8619
8623
8624
8628
8629
8634
8639
8642
8655
8656
8657
8663
8667
8668
8669
8670
8672
8675
8676
8680
8681
8685
8696
8697
8699
8702
8703
8704
8706
8708
8716
8718
8719
8722
8723
8724
8735
8736
8739
8740
8741
8746
8747
8749
8751
8752
8754
8755
8756
8757
8758
8759
8760
8767
8769
8770
8776
8780
8783
8784
8786
8787
8792
8793
8805
8806
8807
8808
8809
8810
8812
8813
8818
8819
8825
8831
8835
8837
8839
8843
8844
8849
8852
8855
8856
8868
8875
8877
8883
8900
8901
8902
8906
8911
8918
8919
8923
8927
8939
8941
8944
8945
8947
8948
8950
8953
8960
8963
8967
8971
8972
8974
8978
8979
8980
8982
8994
8995
8997
9001
9009
9011
9012
9014
9016
9017
9021
9022
9023
9026
9032
9034
9035
9051
9052
9054
9057
9062
9064
9071
9073
9080
9085
9086
9087
9089
9096
9098
9100
9106
9120
9124
9129
9135
9141
9144
9146
9147
9149
9154
9156
9158
9160
9163
9164
9168
9170
9182
9188
9189
9198
9200
9208
9212
9217
9220
9221
9223
9226
9227
9230
9232
9237
9241
9242
9243
9244
9245
9246
9250
9251
9254
9257
9259
9262
9263
9264
9265
9267
9268
9269
9273
9282
9288
9289
9290
9292
9295
9300
9302
9305
9308
9309
9310
9314
9316
9317
9325
9326
9329
9332
9333
9334
9335
9336
9337
9341
9344
9348
9353
9354
9356
9357
9361
9363
9365
9366
9367
9368
9370
9372
9373
9374
9375
9377
9388
9390
9397
9398
9403
9406
9411
9414
9415
9421
9426
9428
9429
9437
9438
9442
9443
9444
9445
9448
9449
9450
9451
9454
9455
9457
9461
9462
9463
9469
9470
9473
9480
9486
9492
9493
9496
9500
9501
9503
9504
9506
9509
9510
9512
9513
9514
9520
9522
9528
9530
9531
9532
9533
9539
9545
9546
9547
9548
9550
9551
9554
9561
9567
9570
9572
9575
9576
9577
9582
9584
9588
9589
9590
9608
9612
9613
9615
9623
9624
9626
9636
9641
9642
9644
9647
9648
9650
9654
9655
9656
9664
9665
9666
9667
9668
9669
9671
9674
9676
9679
9681
9682
9691
9695
9697
9701
9704
9705
9706
9708
9711
9714
9715
9721
9723
9725
9726
9727
9728
9733
9734
9735
9737
9739
9740
9749
9750
9753
9754
9755
9758
9759
9763
9766
9768
9769
9771
9775
9777
9778
9779
9782
9784
9785
9787
9792
9794
9796
9797
9799
9800
9801
9805
9808
9814
9815
9825
9828
9831
9833
9834
9836
9847
9848
9852
9853
9854
9855
9859
9861
9863
9865
9869
9870
9872
9875
9878
9879
9881
9885
9890
9894
9896
9898
9900
9903
9904
9911
9914
9922
9929
9934
9941
9946
9947
9948
9949
9950
9951
9954
9960
9961
9962
9965
9966
9967
9971
9975
9977
9981
9989
9990
10000