10
17
26
28
31
38
41
53
55
57
58
65
66
77
78
83
84
85
86
89
90
95
97
98
100
111
112
113
116
117
120
123
125
126
129
131
140
142
149
153
156
159
160
164
176
177
178
190
191
194
198
199
200
206
210
212
213
217
218
224
232
240
242
243
244
246
249
250
252
253
258
259
262
265
271
272
273
274
275
276
278
284
294
297
301
302
305
307
308
310
315
318
319
320
322
323
324
332
336
337
338
341
342
343
348
349
350
351
352
353
360
361
362
363
364
365
368
370
373
374
375
379
380
382
384
385
386
389
390
391
392
394
398
399
400
402
403
404
405
412
414
417
418
420
421
425
430
432
440
444
445
463
466
468
471
474
476
480
481
483
486
488
490
492
497
500
506
508
510
513
515
520
525
526
527
529
530
532
533
534
539
540
542
543
547
552
561
562
569
570
572
573
582
588
594
595
597
601
605
607
612
614
616
617
619
620
629
630
632
638
641
651
655
658
661
669
678
687
696
698
703
704
705
706
707
710
714
715
716
717
718
719
724
727
730
736
737
738
739
742
745
746
747
755
759
763
780
781
788
810
813
819
821
822
823
824
828
829
831
832
838
842
845
846
847
848
849
856
857
865
866
869
870
873
874
875
880
881
883
884
889
890
891
894
895
896
897
899
907
911
912
914
916
929
933
936
942
945
946
954
955
959
960
961
962
963
965
966
967
972
973
976
977
978
979
981
982
984
985
987
989
990
993
996
1002
1005
1007
1009
1011
1012
1014
1021
1023
1027
1028
1029
1031
1033
1035
1038
1043
1044
1045
1051
1052
1061
1063
1070
1082
1085
1086
1089
1091
1092
1099
1100
1111
1113
1114
1115
1119
1122
1125
1132
1135
1137
1141
1148
1149
1150
1154
1156
1161
1164
1165
1168
1169
1171
1172
1173
1174
1175
1177
1178
1182
1183
1184
1185
1186
1193
1194
1196
1200
1202
1208
1210
1211
1213
1214
1217
1218
1220
1228
1236
1239
1246
1248
1249
1251
1256
1257
1259
1260
1264
1268
1270
1271
1273
1275
1276
1277
1278
1280
1283
1297
1302
1308
1310
1314
1317
1322
1325
1326
1328
1332
1337
1339
1341
1344
1348
1351
1353
1354
1357
1360
1361
1362
1363
1365
1366
1368
1370
1373
1374
1376
1380
1382
1384
1387
1389
1391
1392
1393
1394
1396
1399
1402
1409
1411
1412
1416
1417
1421
1422
1427
1430
1449
1450
1451
1457
1458
1459
1460
1464
1466
1467
1468
1469
1471
1473
1474
1476
1477
1478
1480
1481
1483
1486
1488
1491
1497
1500
1501
1502
1504
1507
1508
1509
1513
1518
1520
1523
1525
1526
1527
1531
1535
1537
1539
1540
1541
1542
1543
1544
1546
1550
1559
1562
1563
1567
1572
1574
1583
1584
1586
1596
1601
1602
1609
1613
1617
1619
1620
1622
1623
1625
1626
1635
1636
1641
1642
1643
1646
1647
1648
1650
1651
1653
1654
1658
1663
1667
1669
1670
1675
1677
1678
1679
1681
1690
1694
1697
1702
1703
1706
1709
1711
1715
1716
1717
1720
1721
1722
1723
1724
1725
1726
1729
1730
1733
1734
1739
1743
1744
1745
1758
1769
1773
1775
1791
1792
1794
1796
1797
1798
1799
1802
1806
1807
1810
1811
1813
1820
1825
1826
1830
1831
1838
1839
1840
1842
1843
1844
1845
1846
1847
1849
1850
1851
1863
1866
1872
1873
1874
1889
1892
1897
1899
1900
1904
1908
1911
1913
1914
1915
1918
1922
1932
1934
1939
1942
1947
1949
1955
1959
1962
1963
1967
1971
1974
1975
1977
1984
1989
1990
1992
1993
1995
1997
2005
2007
2008
2009
2010
2011
2012
2013
2014
2015
2016
2017
2020
2022
2024
2028
2031
2042
2045
2046
2047
2054
2056
2059
2062
2069
2070
2071
2072
2073
2078
2080
2082
2083
2084
2086
2087
2088
2089
2093
2097
2100
2109
2110
2111
2112
2134
2146
2151
2158
2160
2161
2164
2168
2172
2178
2179
2181
2184
2186
2187
2194
2199
2208
2215
2220
2232
2236
2239
2242
2243
2248
2251
2253
2255
2257
2260
2263
2264
2265
2268
2270
2271
2275
2276
2280
2281
2282
2283
2284
2287
2290
2291
2292
2293
2294
2295
2300
2305
2310
2311
2318
2320
2327
2329
2330
2331
2333
2334
2336
2337
2338
2340
2341
2342
2356
2357
2359
2360
2361
2365
2366
2367
2368
2369
2373
2375
2378
2379
2381
2383
2384
2388
2390
2391
2393
2394
2395
2398
2401
2403
2407
2409
2411
2412
2414
2416
2417
2418
2419
2420
2424
2425
2428
2429
2430
2431
2434
2436
2438
2440
2441
2442
2443
2444
2445
2448
2449
2451
2458
2461
2464
2466
2467
2468
2469
2472
2475
2476
2477
2478
2489
2491
2492
2495
2499
2500
2501
2502
2508
2509
2512
2514
2515
2516
2527
2529
2533
2535
2536
2538
2540
2543
2548
2558
2561
2570
2579
2583
2584
2589
2593
2600
2605
2607
2608
2616
2618
2625
2626
2629
2633
2637
2638
2639
2640
2650
2653
2655
2656
2659
2660
2662
2664
2665
2671
2674
2675
2676
2679
2680
2684
2687
2688
2692
2697
2698
2699
2700
2707
2710
2712
2718
2720
2723
2726
2735
2738
2739
2740
2741
2744
2745
2755
2756
2758
2761
2771
2774
2777
2780
2784
2787
2789
2790
2792
2793
2804
2811
2812
2815
2816
2817
2822
2830
2831
2832
2835
2837
2845
2847
2848
2850
2855
2857
2862
2863
2864
2865
2866
2867
2868
2869
2870
2877
2878
2879
2880
2881
2882
2888
2890
2894
2896
2897
2901
2903
2905
2908
2913
2914
2916
2918
2923
2924
2925
2926
2929
2937
2938
2939
2941
2942
2949
2952
2956
2957
2958
2960
2965
2967
2970
2972
2979
2982
2983
2986
2987
2991
3001
3002
3007
3008
3013
3015
3018
3019
3020
3021
3023
3025
3026
3027
3028
3029
3032
3033
3034
3036
3037
3039
3041
3043
3045
3046
3047
3049
3050
3051
3053
3054
3055
3059
3061
3063
3065
3070
3071
3079
3080
3084
3086
3090
3093
3094
3095
3096
3097
3098
3099
3101
3104
3106
3107
3108
3109
3110
3118
3121
3123
3126
3127
3128
3130
3131
3132
3133
3134
3135
3143
3145
3147
3148
3151
3152
3153
3156
3159
3160
3161
3163
3164
3165
3166
3167
3168
3177
3180
3181
3182
3183
3184
3186
3189
3190
3194
3197
3198
3199
3201
3202
3204
3206
3207
3209
3210
3211
3212
3213
3214
3217
3219
3223
3227
3228
3229
3231
3232
3233
3234
3235
3237
3242
3245
3247
3251
3252
3254
3256
3260
3263
3266
3269
3270
3273
3277
3284
3288
3289
3293
3305
3307
3310
3311
3320
3322
3328
3333
3335
3338
3343
3347
3348
3349
3355
3358
3362
3363
3364
3365
3367
3371
3372
3377
3380
3382
3384
3385
3388
3389
3390
3392
3393
3394
3395
3396
3400
3407
3408
3411
3412
3425
3433
3434
3435
3436
3442
3443
3445
3446
3452
3453
3459
3462
3463
3464
3471
3473
3476
3479
3480
3483
3484
3487
3492
3499
3501
3502
3505
3507
3511
3514
3515
3516
3517
3521
3524
3525
3526
3527
3536
3542
3550
3552
3553
3555
3557
3560
3562
3563
3566
3570
3571
3577
3583
3592
3593
3598
3599
3602
3603
3604
3605
3607
3610
3611
3612
3613
3616
3618
3621
3623
3624
3630
3632
3638
3639
3641
3645
3649
3650
3652
3653
3654
3655
3660
3661
3665
3668
3669
3671
3673
3674
3675
3680
3681
3686
3687
3689
3695
3700
3701
3703
3704
3707
3715
3716
3717
3720
3726
3728
3729
3730
3732
3733
3741
3743
3747
3763
3766
3769
3770
3771
3777
3779
3780
3782
3786
3790
3797
3798
3799
3802
3805
3807
3810
3811
3813
3814
3815
3818
3819
3820
3822
3824
3827
3828
3829
3830
3831
3835
3839
3847
3851
3852
3854
3858
3862
3863
3866
3868
3871
3876
3879
3883
3884
3885
3887
3888
3889
3891
3893
3894
3898
3905
3907
3908
3909
3918
3929
3937
3940
3943
3944
3946
3949
3951
3952
3953
3956
3960
3964
3968
3970
3971
3975
3986
3988
3989
3990
3992
3994
3996
3997
3998
3999
4000
4005
4006
4009
4010
4011
4014
4015
4016
4018
4019
4020
4025
4027
4028
4029
4030
4034
4035
4036
4039
4040
4041
4042
4049
4050
4051
4052
4055
4068
4069
4074
4081
4082
4085
4086
4089
4090
4091
4094
4100
4102
4104
4109
4110
4111
4112
4115
4118
4125
4126
4127
4131
4134
4135
4136
4138
4145
4147
4148
4149
4151
4152
4159
4168
4169
4170
4172
4174
4176
4177
4180
4181
4182
4185
4187
4189
4190
4196
4200
4201
4202
4203
4204
4205
4206
4209
4210
4211
4212
4214
4216
4218
4222
4223
4224
4226
4228
4230
4231
4233
4237
4239
4243
4244
4245
4246
4249
4250
4251
4252
4258
4259
4260
4262
4265
4267
4268
4273
4274
4276
4281
4284
4291
4294
4298
4301
4302
4309
4314
4316
4317
4326
4331
4333
4335
4337
4338
4339
4340
4341
4342
4348
4349
4350
4357
4360
4361
4363
4372
4374
4375
4385
4388
4389
4393
4395
4398
4399
4403
4404
4406
4410
4412
4413
4414
4417
4420
4421
4422
4424
4426
4428
4430
4433
4434
4435
4436
4438
4439
4440
4443
4444
4445
4446
4447
4450
4451
4452
4455
4456
4457
4459
4463
4467
4470
4472
4473
4476
4477
4478
4492
4493
4494
4495
4496
4501
4507
4509
4515
4517
4518
4519
4521
4525
4532
4535
4540
4541
4544
4547
4550
4551
4554
4555
4556
4557
4559
4560
4564
4565
4566
4570
4576
4577
4585
4586
4588
4590
4593
4598
4599
4601
4602
4603
4607
4612
4614
4617
4622
4624
4626
4628
4635
4641
4645
4647
4648
4650
4656
4657
4669
4678
4680
4681
4684
4687
4696
4697
4700
4702
4704
4710
4714
4716
4721
4724
4726
4727
4728
4736
4738
4739
4740
4741
4742
4744
4745
4748
4749
4750
4754
4757
4758
4759
4760
4762
4765
4768
4774
4784
4790
4794
4795
4798
4799
4802
4812
4813
4819
4820
4821
4822
4824
4825
4827
4829
4834
4843
4844
4850
4858
4859
4860
4861
4862
4865
4867
4868
4876
4877
4878
4883
4886
4889
4890
4891
4893
4894
4895
4897
4899
4906
4910
4917
4918
4920
4923
4931
4932
4939
4940
4946
4948
4956
4959
4973
4984
4985
4989
4992
5004
5007
5009
5018
5021
5022
5030
5034
5035
5040
5045
5048
5050
5060
5069
5070
5071
5072
5086
5088
5089
5092
5095
5099
5100
5101
5102
5104
5105
5106
5107
5112
5113
5118
5122
5123
5124
5125
5128
5130
5150
5152
5155
5164
5171
5177
5178
5180
5181
5182
5185
5186
5188
5189
5192
5197
5199
5211
5219
5220
5223
5227
5232
5233
5234
5238
5239
5240
5242
5243
5244
5245
5248
5249
5250
5252
5253
5257
5258
5260
5262
5266
5270
5271
5277
5278
5280
5281
5284
5285
5286
5289
5290
5292
5296
5297
5298
5301
5302
5307
5308
5310
5311
5312
5315
5316
5317
5318
5321
5330
5332
5333
5334
5337
5343
5346
5348
5349
5365
5368
5371
5374
5375
5377
5378
5381
5386
5387
5388
5389
5392
5393
5395
5398
5400
5402
5404
5405
5407
5418
5425
5435
5444
5448
5449
5452
5453
5455
5457
5465
5466
5467
5468
5469
5471
5474
5475
5492
5497
5502
5504
5506
5507
5515
5522
5529
5532
5533
5535
5536
5538
5540
5549
5555
5571
5572
5579
5580
5582
5583
5584
5586
5588
5590
5591
5602
5607
5608
5609
5611
5612
5615
5617
5622
5624
5626
5629
5630
5633
5634
5635
5636
5637
5639
5643
5644
5645
5648
5649
5650
5651
5654
5657
5663
5665
5672
5686
5688
5689
5692
5694
5696
5699
5700
5701
5702
5705
5710
5711
5735
5740
5742
5745
5746
5751
5755
5756
5759
5762
5767
5768
5769
5788
5790
5791
5793
5794
5799
5802
5804
5805
5806
5810
5814
5818
5819
5820
5824
5828
5830
5835
5836
5840
5841
5843
5850
5852
5856
5863
5870
5871
5875
5877
5881
5883
5887
5891
5895
5897
5898
5900
5902
5908
5910
5912
5913
5917
5922
5929
5931
5940
5942
5944
5947
5948
5951
5953
5956
5957
5959
5962
5963
5978
5979
5983
5985
5986
5991
6000
6002
6005
6015
6017
6019
6023
6026
6031
6032
6034
6037
6039
6041
6042
6045
6051
6053
6056
6057
6066
6067
6068
6070
6075
6079
6080
6082
6083
6084
6088
6096
6105
6112
6113
6114
6115
6116
6119
6126
6130
6132
6134
6135
6139
6140
6142
6144
6145
6148
6151
6154
6158
6159
6160
6161
6163
6171
6177
6180
6182
6189
6192
6193
6208
6210
6214
6216
6219
6224
6226
6233
6236
6237
6238
6239
6240
6243
6250
6256
6261
6262
6265
6267
6272
6273
6276
6278
6281
6286
6293
6294
6295
6297
6298
6299
6304
6308
6309
6311
6317
6318
6319
6323
6325
6327
6329
6331
6338
6339
6342
6344
6347
6350
6354
6356
6357
6361
6362
6364
6366
6367
6368
6371
6373
6374
6380
6382
6392
6393
6397
6398
6399
6403
6406
6412
6415
6416
6421
6423
6426
6427
6428
6430
6433
6437
6438
6440
6447
6452
6453
6454
6455
6456
6457
6461
6463
6464
6466
6469
6470
6472
6474
6479
6483
6484
6487
6488
6493
6505
6507
6510
6515
6519
6540
6541
6542
6545
6548
6554
6556
6557
6572
6575
6577
6583
6585
6589
6590
6591
6593
6594
6598
6603
6610
6614
6615
6617
6619
6629
6630
6633
6634
6636
6637
6639
6648
6651
6653
6656
6657
6664
6665
6667
6675
6676
6680
6684
6686
6687
6690
6700
6702
6703
6704
6705
6707
6708
6710
6717
6718
6719
6723
6724
6725
6729
6732
6733
6734
6735
6736
6740
6741
6742
6743
6744
6746
6753
6754
6755
6756
6760
6769
6773
6774
6775
6778
6790
6791
6796
6800
6801
6812
6817
6823
6827
6829
6836
6844
6846
6847
6851
6852
6853
6858
6859
6860
6861
6862
6864
6865
6866
6867
6868
6874
6880
6881
6883
6884
6894
6895
6896
6897
6899
6904
6908
6909
6911
6915
6918
6920
6922
6924
6925
6929
6933
6935
6937
6944
6948
6950
6958
6968
6973
6974
6975
6976
6979
6983
6985
6988
6989
6991
6992
6993
6998
6999
7002
7010
7012
7015
7017
7018
7020
7021
7031
7036
7037
7039
7043
7049
7056
7062
7070
7071
7073
7075
7077
7078
7080
7081
7083
7084
7090
7091
7093
7096
7101
7107
7114
7115
7127
7134
7137
7138
7141
7142
7143
7144
7145
7150
7155
7158
7160
7171
7176
7178
7179
7180
7181
7184
7187
7190
7196
7198
7199
7200
7203
7204
7206
7210
7211
7213
7214
7215
7216
7217
7219
7221
7223
7225
7229
7232
7236
7238
7239
7243
7245
7250
7251
7253
7255
7258
7261
7262
7275
7276
7283
7285
7286
7287
7298
7301
7303
7304
7310
7312
7315
7317
7320
7325
7330
7340
7343
7349
7353
7359
7366
7368
7370
7371
7373
7375
7380
7382
7385
7389
7395
7399
7403
7404
7406
7407
7410
7421
7425
7426
7431
7434
7440
7442
7446
7453
7457
7458
7460
7461
7464
7468
7477
7480
7481
7485
7494
7496
7510
7512
7515
7516
7517
7518
7529
7531
7536
7542
7544
7547
7557
7565
7566
7571
7572
7580
7581
7584
7585
7600
7601
7605
7613
7614
7625
7630
7633
7634
7635
7637
7639
7640
7643
7650
7654
7656
7657
7658
7659
7663
7665
7668
7670
7671
7673
7677
7680
7681
7685
7688
7693
7697
7700
7701
7706
7707
7714
7717
7721
7722
7725
7729
7732
7737
7738
7741
7742
7745
7754
7764
7765
7767
7768
7769
7773
7774
7776
7777
7778
7784
7785
7786
7787
7788
7789
7791
7796
7797
7799
7800
7801
7805
7809
7814
7815
7817
7819
7820
7821
7832
7835
7836
7837
7839
7843
7845
7846
7849
7852
7861
7864
7868
7871
7875
7879
7883
7890
7891
7893
7898
7903
7911
7920
7922
7928
7929
7930
7933
7935
7937
7941
7942
7947
7949
7952
7956
7964
7966
7969
7972
7979
7981
7982
7985
7986
7991
7993
7994
7999
8000
8005
8006
8011
8013
8014
8015
8017
8018
8020
8021
8026
8029
8031
8033
8034
8038
8039
8045
8050
8051
8052
8053
8055
8056
8058
8061
8062
8064
8066
8073
8079
8081
8086
8087
8089
8090
8091
8092
8093
8097
8098
8099
8103
8105
8106
8107
8110
8113
8115
8116
8123
8128
8130
8132
8134
8136
8139
8141
8143
8146
8147
8149
8152
8158
8160
8165
8167
8168
8170
8172
8175
8176
8179
8181
8185
8187
8188
8189
8191
8193
8196
8197
8206
8207
8208
8210
8216
8218
8219
8220
8225
8226
8228
8233
8238
8246
8247
8248
8251
8252
8254
8259
8266
8269
8270
8275
8278
8280
8284
8285
8287
8291
8292
8297
8302
8305
8309
8311
8313
8315
8316
8317
8321
8322
8328
8329
8331
8334
8338
8339
8340
8341
8342
8343
8345
8347
8348
8359
8360
8363
8365
8366
8367
8368
8369
8378
8379
8381
8382
8383
8385
8393
8396
8399
8400
8404
8405
8408
8410
8413
8414
8419
8422
8423
8432
8438
8440
8443
8444
8449
8452
8453
8454
8456
8459
8469
8480
8483
8488
8493
8494
8496
8503
8504
8505
8509
8512
8524
8525
8529
8531
8532
8537
8539
8540
8542
8543
8544
8551
8553
8554
8555
8559
8562
8563
8567
8569
8571
8573
8575
8577
8579
8580
8583
8584
8586
8587
8589
8594
8595
8605
8607
8611
8614
8623
8632
8635
8637
8638
8642
8643
8651
8653
8657
8658
8659
8661
8662
8668
8682
8684
8686
8687
8691
8692
8704
8705
8707
8712
8716
8718
8719
8721
8730
8731
8734
8735
8736
8742
8751
8756
8758
8759
8765
8767
8768
8770
8774
8775
8778
8785
8793
8795
8798
8813
8819
8822
8823
8825
8826
8827
8832
8833
8834
8835
8836
8837
8841
8846
8856
8860
8861
8866
8869
8876
8882
8885
8886
8897
8901
8907
8909
8913
8914
8916
8917
8918
8920
8921
8922
8923
8924
8925
8933
8937
8938
8939
8942
8943
8945
8946
8947
8948
8951
8952
8956
8960
8961
8962
8963
8964
8966
8974
8975
8976
8977
8982
8983
8986
8987
8989
8991
8993
8996
8999
9000
9003
9004
9005
9008
9013
9017
9025
9027
9029
9032
9037
9041
9043
9044
9047
9052
9053
9054
9055
9059
9063
9066
9067
9071
9075
9076
9077
9081
9084
9085
9089
9091
9092
9093
9095
9096
9100
9109
9110
9119
9120
9122
9123
9134
9136
9137
9138
9143
9144
9145
9147
9155
9162
9164
9169
9172
9178
9180
9182
9184
9187
9188
9189
9190
9191
9192
9193
9195
9196
9199
9201
9202
9203
9209
9210
9211
9223
9224
9225
9226
9233
9234
9240
9246
9249
9250
9255
9257
9261
9265
9269
9272
9295
9300
9301
9313
9315
9319
9330
9332
9345
9347
9358
9359
9360
9361
9370
9373
9374
9376
9377
9383
9390
9392
9393
9394
9397
9399
9402
9404
9405
9406
9407
9408
9416
9420
9422
9437
9439
9440
9441
9442
9444
9455
9460
9462
9463
9464
9465
9472
9479
9483
9485
9488
9492
9496
9498
9502
9503
9508
9510
9512
9513
9514
9515
9519
9520
9523
9526
9528
9529
9530
9533
9543
9555
9556
9559
9561
9562
9563
9568
9569
9570
9571
9572
9573
9575
9585
9586
9588
9591
9596
9597
9598
9599
9602
9610
9611
9612
9613
9614
9626
9627
9628
9629
9632
9633
9635
9640
9641
9643
9645
9647
9649
9650
9652
9654
9655
9656
9659
9661
9664
9674
9680
9682
9687
9688
9693
9703
9710
9711
9714
9719
9720
9723
9727
9732
9735
9741
9745
9746
9747
9748
9752
9758
9765
9766
9769
9772
9774
9789
9790
9796
9797
9799
9801
9807
9808
9811
9817
9818
9820
9829
9831
9836
9838
9840
9842
9845
9846
9847
9848
9849
9850
9851
9853
9854
9872
9882
9888
9890
9893
9894
9897
9899
9901
9909
9910
9911
9912
9914
9916
9920
9923
9925
9927
9929
9932
9935
9936
9938
9940
9941
9944
9946
9948
9953
9958
9963
9968
9971
9974
9979
9982
10000