1
2
7
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
64
66
67
68
69
71
73
76
77
79
80
81
82
83
86
88
89
94
95
98
99
100
102
103
107
111
113
116
120
121
122
125
126
127
128
131
132
136
140
141
142
146
153
155
156
165
173
177
178
181
182
189
193
200
207
209
210
212
217
219
223
228
229
230
231
232
233
234
235
238
242
245
246
247
248
249
254
256
258
259
260
262
264
265
266
267
268
269
270
271
272
274
278
282
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
365
370
375
387
390
394
395
403
406
407
414
416
419
424
426
432
433
434
439
441
443
452
453
455
456
461
465
467
468
473
477
487
490
498
499
500
509
519
526
527
530
531
532
535
538
539
540
541
545
546
547
548
551
555
556
558
560
561
563
564
573
577
578
583
584
587
590
604
605
606
608
613
615
621
623
630
634
635
642
647
648
652
654
662
665
666
667
671
674
675
676
683
685
688
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
866
869
870
871
876
879
882
889
893
895
901
905
909
910
917
920
928
932
937
938
941
947
949
951
952
953
958
960
965
966
967
972
977
984
986
992
993
1001
1003
1006
1007
1011
1012
1013
1014
1016
1019
1043
1053
1057
1063
1065
1070
1071
1072
1074
1084
1085
1088
1093
1100
1113
1120
1125
1127
1131
1132
1140
1141
1142
1143
1146
1149
1153
1157
1158
1160
1161
1163
1180
1182
1184
1187
1190
1191
1196
1202
1205
1208
1211
1212
1214
1220
1221
1222
1227
1229
1230
1233
1239
1242
1250
1252
1257
1265
1266
1267
1269
1271
1272
1276
1281
1285
1288
1289
1291
1292
1294
1296
1297
1298
1305
1306
1308
1310
1311
1316
1320
1322
1324
1325
1326
1329
1332
1335
1339
1342
1344
1347
1349
1356
1357
1359
1367
1368
1371
1375
1377
1378
1384
1385
1387
1389
1390
1391
1393
1401
1413
1416
1417
1420
1423
1429
1430
1441
1443
1447
1451
1452
1454
1455
1458
1459
1465
1466
1467
1476
1478
1479
1482
1491
1497
1505
1506
1508
1513
1514
1516
1524
1530
1531
1534
1538
1540
1543
1544
1546
1547
1552
1554
1555
1557
1558
1559
1561
1572
1576
1577
1578
1589
1590
1594
1596
1601
1605
1609
1611
1616
1619
1620
1629
1634
1637
1638
1642
1648
1661
1665
1666
1668
1671
1672
1674
1677
1679
1681
1686
1687
1690
1691
1692
1696
1699
1700
1702
1703
1705
1708
1709
1710
1711
1712
1713
1714
1715
1719
1721
1722
1724
1725
1727
1730
1732
1733
1735
1739
1741
1742
1746
1747
1748
1750
1754
1756
1758
1762
1763
1769
1775
1778
1780
1784
1786
1791
1796
1797
1801
1802
1807
1819
1821
1822
1827
1828
1831
1834
1836
1838
1848
1849
1851
1855
1859
1861
1866
1872
1877
1882
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
2034
2036
2037
2038
2040
2042
2043
2047
2049
2055
2056
2057
2058
2063
2065
2066
2070
2074
2075
2078
2082
2083
2084
2085
2087
2093
2095
2096
2097
2098
2101
2103
2104
2106
2108
2110
2111
2112
2113
2119
2120
2121
2122
2124
2126
2127
2128
2129
2130
2137
2145
2146
2149
2153
2157
2158
2159
2160
2162
2166
2169
2170
2171
2172
2182
2187
2188
2192
2193
2197
2199
2201
2205
2209
2225
2229
2231
2241
2243
2246
2247
2248
2250
2259
2264
2265
2269
2274
2277
2282
2284
2288
2289
2291
2292
2294
2298
2305
2311
2321
2323
2324
2330
2331
2332
2334
2340
2341
2342
2343
2345
2349
2351
2352
2354
2355
2358
2364
2366
2369
2372
2374
2377
2381
2385
2389
2391
2394
2398
2399
2400
2401
2404
2405
2407
2408
2409
2410
2411
2412
2413
2414
2415
2416
2417
2418
2419
2420
2422
2423
2432
2435
2436
2442
2446
2450
2461
2462
2463
2466
2467
2468
2469
2471
2473
2474
2475
2481
2483
2486
2487
2489
2491
2492
2497
2498
2501
2502
2504
2513
2514
2516
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
2643
2644
2649
2652
2654
2659
2663
2668
2670
2672
2675
2676
2680
2684
2687
2689
2690
2694
2695
2696
2702
2704
2705
2706
2707
2714
2719
2725
2726
2728
2729
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
2794
2795
2799
2800
2801
2802
2803
2804
2808
2810
2811
2819
2820
2824
2825
2828
2831
2832
2833
2840
2841
2842
2845
2846
2850
2851
2860
2861
2869
2875
2878
2882
2886
2889
2893
2904
2908
2911
2914
2918
2922
2923
2924
2931
2933
2936
2938
2941
2942
2948
2949
2952
2958
2960
2965
2967
2972
2976
2986
2987
2992
2999
3000
3001
3003
3006
3008
3010
3013
3019
3028
3029
3031
3033
3042
3044
3051
3058
3061
3064
3067
3079
3084
3086
3088
3089
3093
3096
3097
3098
3101
3107
3131
3132
3137
3138
3139
3149
3151
3155
3156
3157
3159
3163
3164
3165
3166
3169
3173
3174
3175
3176
3185
3186
3193
3201
3204
3206
3209
3211
3218
3221
3222
3223
3224
3229
3231
3232
3238
3241
3242
3245
3252
3254
3258
3259
3264
3266
3271
3278
3284
3285
3290
3293
3298
3309
3310
3313
3314
3321
3322
3324
3329
3330
3333
3334
3336
3338
3339
3342
3343
3350
3355
3359
3361
3362
3366
3369
3372
3373
3374
3377
3380
3382
3385
3386
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
3487
3489
3490
3491
3493
3494
3495
3496
3499
3500
3502
3504
3511
3529
3533
3546
3549
3550
3551
3552
3558
3560
3561
3562
3565
3569
3571
3573
3577
3579
3582
3583
3584
3595
3596
3604
3606
3607
3608
3612
3613
3616
3618
3622
3630
3634
3641
3648
3650
3653
3655
3656
3657
3658
3661
3663
3668
3675
3679
3680
3681
3685
3686
3689
3696
3699
3702
3706
3708
3711
3712
3715
3716
3723
3726
3730
3732
3733
3734
3735
3736
3738
3743
3751
3754
3755
3756
3759
3768
3772
3780
3781
3783
3787
3789
3791
3800
3801
3804
3805
3814
3820
3821
3823
3824
3827
3829
3833
3834
3836
3839
3842
3846
3848
3852
3854
3856
3864
3869
3872
3876
3878
3879
3880
3883
3886
3889
3890
3892
3893
3894
3895
3901
3906
3912
3917
3919
3934
3938
3940
3941
3943
3944
3946
3947
3948
3949
3950
3954
3955
3959
3961
3963
3965
3966
3969
3973
3975
3985
3989
3992
3994
3995
3996
3997
4001
4009
4011
4012
4017
4019
4021
4023
4024
4027
4030
4042
4047
4050
4054
4058
4059
4061
4062
4065
4066
4067
4072
4076
4080
4083
4086
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
4157
4160
4170
4172
4175
4179
4183
4185
4186
4192
4197
4199
4208
4216
4219
4226
4228
4233
4237
4238
4242
4245
4247
4248
4250
4254
4255
4256
4259
4260
4261
4262
4270
4271
4272
4273
4275
4278
4280
4286
4287
4290
4294
4295
4296
4297
4298
4299
4304
4305
4306
4307
4308
4311
4313
4316
4317
4318
4324
4325
4326
4327
4328
4331
4332
4334
4337
4342
4345
4349
4357
4359
4362
4367
4376
4380
4381
4382
4383
4388
4391
4392
4393
4396
4399
4402
4403
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
4511
4512
4517
4522
4528
4529
4533
4534
4536
4541
4548
4549
4551
4556
4560
4562
4565
4569
4571
4574
4581
4595
4600
4603
4607
4608
4611
4615
4619
4620
4623
4624
4629
4633
4636
4637
4645
4648
4649
4650
4652
4653
4654
4656
4657
4658
4662
4664
4672
4676
4680
4681
4685
4686
4689
4692
4693
4699
4700
4701
4704
4708
4709
4711
4712
4713
4718
4721
4730
4732
4735
4737
4738
4741
4744
4745
4747
4753
4754
4755
4756
4757
4759
4761
4762
4767
4769
4770
4777
4783
4785
4786
4788
4790
4793
4797
4800
4804
4807
4811
4812
4816
4817
4818
4820
4822
4827
4829
4831
4832
4835
4837
4840
4841
4844
4845
4848
4851
4852
4853
4854
4858
4859
4861
4863
4864
4865
4866
4867
4876
4880
4882
4887
4889
4902
4906
4916
4918
4924
4926
4928
4942
4946
4948
4954
4955
4962
4964
4965
4966
4968
4970
4974
4975
4976
4977
4987
4990
4996
5001
5003
5005
5006
5008
5013
5015
5016
5017
5021
5022
5026
5031
5048
5050
5054
5061
5062
5069
5071
5072
5073
5074
5075
5078
5080
5081
5085
5087
5088
5089
5090
5093
5097
5101
5105
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
5186
5189
5190
5195
5197
5208
5210
5215
5217
5219
5221
5223
5225
5239
5245
5249
5254
5270
5271
5274
5277
5282
5285
5286
5289
5299
5300
5301
5302
5303
5304
5305
5306
5308
5309
5310
5314
5316
5318
5319
5320
5321
5322
5323
5326
5330
5331
5339
5341
5343
5344
5346
5349
5351
5359
5360
5363
5366
5367
5370
5372
5389
5392
5397
5398
5401
5407
5411
5415
5418
5420
5423
5425
5427
5429
5430
5431
5433
5434
5435
5436
5437
5439
5440
5444
5449
5455
5457
5459
5465
5466
5469
5474
5475
5481
5483
5487
5489
5491
5499
5502
5507
5509
5514
5515
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
5595
5602
5603
5608
5609
5610
5611
5612
5613
5614
5617
5620
5622
5626
5627
5629
5630
5634
5635
5636
5637
5641
5642
5660
5684
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
5779
5780
5782
5783
5786
5790
5792
5794
5796
5797
5799
5803
5804
5815
5816
5817
5819
5826
5829
5832
5837
5839
5842
5844
5845
5847
5849
5854
5855
5860
5874
5876
5878
5879
5885
5893
5894
5895
5903
5905
5906
5908
5914
5916
5921
5923
5929
5930
5936
5938
5942
5945
5947
5957
5962
5965
5967
5971
5974
5980
5982
5984
5991
5999
6000
6001
6005
6006
6011
6013
6015
6017
6028
6029
6035
6038
6039
6043
6045
6048
6058
6068
6071
6079
6084
6086
6090
6091
6093
6094
6095
6098
6106
6113
6116
6125
6131
6132
6143
6146
6151
6155
6157
6158
6165
6166
6172
6175
6177
6179
6182
6184
6185
6186
6188
6193
6194
6198
6201
6206
6209
6217
6218
6222
6223
6225
6227
6236
6237
6243
6244
6252
6257
6259
6261
6263
6264
6265
6266
6268
6272
6274
6275
6276
6277
6278
6280
6282
6284
6286
6287
6290
6291
6293
6295
6300
6304
6324
6325
6327
6332
6341
6344
6350
6352
6354
6356
6361
6369
6370
6371
6374
6379
6380
6382
6389
6398
6401
6405
6406
6408
6410
6412
6413
6414
6415
6420
6422
6424
6425
6431
6432
6435
6437
6439
6443
6445
6447
6453
6455
6456
6461
6462
6466
6467
6469
6471
6472
6476
6479
6481
6486
6488
6495
6496
6498
6502
6505
6509
6511
6515
6516
6519
6520
6526
6527
6536
6537
6541
6542
6545
6551
6552
6559
6561
6564
6567
6568
6569
6570
6571
6572
6575
6576
6577
6579
6580
6585
6590
6592
6593
6596
6599
6600
6601
6602
6605
6607
6609
6612
6613
6614
6615
6616
6618
6620
6621
6623
6624
6625
6626
6627
6629
6630
6633
6636
6638
6639
6643
6650
6651
6653
6655
6657
6660
6667
6669
6672
6678
6681
6682
6685
6687
6689
6690
6691
6692
6693
6694
6699
6701
6706
6709
6715
6723
6725
6728
6730
6734
6735
6738
6742
6757
6758
6759
6762
6769
6771
6772
6789
6790
6792
6795
6796
6798
6803
6812
6821
6822
6825
6835
6836
6838
6841
6842
6846
6848
6849
6850
6851
6855
6861
6863
6864
6865
6871
6875
6876
6878
6879
6883
6886
6887
6888
6889
6891
6893
6894
6895
6901
6902
6904
6907
6908
6911
6914
6915
6917
6919
6922
6923
6924
6926
6927
6929
6932
6945
6948
6949
6958
6960
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
7051
7052
7053
7054
7056
7060
7061
7064
7065
7066
7068
7069
7072
7073
7074
7075
7076
7078
7081
7083
7086
7087
7089
7090
7092
7096
7100
7102
7105
7108
7109
7112
7129
7138
7140
7141
7164
7165
7166
7168
7170
7173
7180
7184
7185
7187
7200
7209
7210
7213
7222
7225
7242
7243
7245
7249
7251
7254
7255
7259
7264
7265
7268
7275
7278
7280
7281
7284
7286
7287
7288
7289
7290
7291
7292
7295
7297
7299
7301
7302
7303
7304
7306
7307
7308
7311
7314
7316
7318
7319
7323
7327
7333
7334
7338
7341
7343
7344
7350
7351
7352
7354
7357
7361
7362
7363
7364
7372
7373
7375
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
7429
7431
7434
7441
7442
7443
7451
7452
7454
7456
7458
7460
7461
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
7514
7521
7523
7526
7530
7531
7533
7535
7536
7540
7541
7546
7548
7549
7552
7553
7557
7559
7560
7561
7563
7564
7565
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
7649
7650
7651
7652
7655
7656
7657
7658
7659
7661
7662
7663
7664
7666
7669
7671
7673
7675
7680
7686
7687
7692
7693
7695
7696
7698
7699
7700
7701
7702
7704
7707
7709
7713
7731
7735
7736
7737
7738
7739
7750
7755
7761
7762
7764
7767
7768
7770
7771
7775
7776
7778
7780
7781
7782
7786
7787
7790
7794
7798
7801
7804
7805
7806
7810
7812
7813
7814
7816
7819
7821
7823
7829
7834
7835
7838
7840
7841
7843
7845
7846
7849
7857
7859
7861
7862
7863
7864
7871
7879
7884
7889
7894
7896
7898
7899
7900
7904
7910
7913
7915
7916
7918
7920
7922
7923
7925
7927
7934
7936
7938
7941
7942
7945
7946
7947
7948
7951
7952
7953
7954
7958
7959
7963
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
8042
8044
8046
8049
8051
8054
8056
8059
8066
8068
8070
8071
8090
8094
8095
8096
8098
8102
8104
8106
8113
8114
8115
8116
8119
8121
8123
8127
8129
8130
8131
8134
8137
8140
8141
8150
8154
8155
8156
8162
8166
8167
8170
8172
8178
8180
8183
8184
8186
8187
8189
8193
8194
8197
8201
8206
8209
8210
8215
8216
8220
8229
8232
8249
8251
8258
8262
8263
8264
8267
8274
8276
8279
8282
8289
8294
8296
8299
8300
8301
8303
8305
8307
8308
8311
8322
8324
8333
8334
8338
8339
8341
8343
8345
8347
8348
8349
8352
8353
8357
8361
8366
8369
8370
8377
8379
8381
8382
8384
8389
8391
8392
8394
8395
8396
8400
8402
8403
8404
8405
8406
8407
8408
8409
8411
8413
8414
8415
8416
8417
8423
8428
8432
8436
8437
8439
8441
8442
8443
8445
8449
8451
8454
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
8505
8512
8513
8515
8517
8519
8524
8527
8531
8532
8534
8538
8542
8543
8551
8552
8563
8565
8566
8568
8569
8576
8577
8580
8585
8586
8589
8592
8593
8599
8603
8616
8617
8618
8619
8623
8624
8628
8634
8639
8642
8653
8655
8656
8657
8663
8667
8668
8669
8670
8672
8675
8676
8681
8685
8697
8699
8702
8703
8704
8706
8707
8708
8716
8722
8723
8724
8732
8735
8736
8739
8740
8741
8746
8749
8751
8754
8755
8756
8757
8758
8759
8760
8763
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
8849
8852
8855
8856
8868
8875
8877
8883
8892
8900
8901
8902
8905
8906
8911
8918
8919
8923
8926
8927
8939
8941
8944
8945
8947
8948
8950
8953
8960
8963
8967
8971
8972
8974
8978
8979
8980
8982
8994
8995
8997
9001
9002
9009
9011
9012
9014
9016
9017
9021
9022
9023
9026
9027
9032
9035
9044
9052
9054
9062
9064
9073
9080
9085
9086
9087
9089
9093
9096
9098
9100
9106
9112
9113
9120
9124
9129
9135
9141
9144
9146
9147
9149
9154
9156
9158
9160
9161
9163
9164
9168
9170
9182
9188
9189
9198
9200
9208
9212
9217
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
9300
9302
9305
9308
9309
9310
9314
9316
9317
9325
9326
9328
9329
9332
9333
9334
9335
9336
9337
9341
9344
9348
9353
9354
9355
9356
9357
9359
9361
9363
9366
9367
9368
9372
9373
9374
9375
9377
9388
9390
9394
9395
9397
9398
9406
9411
9414
9415
9421
9426
9428
9429
9435
9437
9438
9442
9443
9444
9445
9448
9449
9450
9451
9454
9455
9457
9461
9462
9463
9469
9470
9473
9480
9481
9486
9492
9493
9496
9500
9501
9503
9504
9506
9509
9510
9512
9513
9520
9522
9528
9530
9531
9532
9533
9539
9545
9546
9547
9548
9550
9551
9554
9561
9570
9572
9575
9576
9577
9582
9584
9588
9589
9590
9608
9612
9613
9615
9623
9624
9626
9629
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
9734
9735
9737
9739
9740
9742
9748
9750
9753
9754
9755
9758
9759
9763
9766
9768
9769
9770
9771
9777
9778
9779
9782
9785
9787
9792
9794
9796
9797
9799
9800
9801
9805
9808
9814
9815
9828
9831
9833
9834
9836
9844
9847
9848
9852
9853
9854
9859
9861
9863
9865
9869
9870
9872
9875
9878
9879
9881
9885
9890
9894
9898
9900
9903
9904
9914
9922
9929
9934
9941
9947
9948
9949
9950
9951
9954
9960
9961
9962
9965
9966
9971
9975
9977
9990
10000