1
2
5
9
13
15
20
21
22
23
24
25
26
28
29
30
32
36
38
46
51
53
54
55
56
58
64
66
72
75
76
79
80
82
83
86
88
92
94
95
96
100
101
102
105
110
111
112
113
116
120
124
128
129
131
138
139
143
144
150
151
153
158
167
168
169
174
175
177
178
181
189
198
200
203
204
207
214
215
216
217
221
230
232
234
235
241
244
245
246
253
254
255
257
261
262
267
268
272
276
278
290
293
295
299
300
303
304
307
308
310
312
313
315
316
322
324
326
330
332
338
341
342
345
348
352
353
359
360
371
375
377
379
380
382
383
385
386
388
390
391
392
395
407
410
412
413
414
417
418
422
425
431
434
435
436
440
443
444
448
451
452
454
455
456
457
461
468
470
478
481
484
485
487
489
493
495
504
505
510
511
512
514
516
517
518
519
522
523
526
536
537
540
543
550
555
558
559
569
570
571
574
575
581
586
587
589
592
597
600
601
606
607
610
611
614
615
620
622
624
627
629
633
634
635
636
640
642
644
647
648
650
652
656
657
662
667
669
672
675
682
683
692
694
695
696
697
706
707
708
710
711
712
714
721
724
726
732
733
734
735
741
743
744
746
748
749
750
751
752
755
756
758
759
760
763
766
767
778
779
780
784
785
786
787
788
797
799
802
804
805
806
807
808
809
811
813
818
820
822
825
826
841
845
846
848
849
853
855
856
857
858
860
863
864
866
873
874
875
876
878
879
880
881
883
884
894
898
905
908
909
911
914
917
920
924
931
932
934
936
937
939
940
943
947
948
949
950
956
957
958
962
964
969
973
975
976
977
978
982
992
993
994
995
996
1005
1006
1008
1010
1011
1023
1024
1025
1026
1028
1033
1034
1039
1041
1042
1044
1047
1049
1050
1051
1052
1053
1054
1056
1059
1061
1063
1065
1067
1072
1077
1079
1080
1083
1087
1090
1093
1100
1101
1104
1106
1109
1111
1112
1113
1121
1129
1132
1135
1136
1138
1140
1142
1145
1152
1153
1154
1157
1158
1159
1160
1166
1170
1171
1173
1176
1180
1185
1190
1192
1193
1194
1197
1205
1208
1211
1214
1222
1228
1229
1231
1232
1234
1240
1247
1254
1256
1259
1262
1263
1266
1270
1271
1282
1283
1289
1295
1297
1298
1299
1304
1310
1312
1313
1314
1317
1326
1327
1334
1342
1345
1346
1347
1348
1349
1350
1351
1352
1353
1355
1358
1369
1372
1379
1381
1382
1383
1387
1389
1390
1391
1392
1393
1395
1398
1401
1402
1403
1405
1406
1412
1418
1419
1420
1421
1429
1430
1433
1434
1436
1443
1444
1445
1449
1451
1456
1459
1461
1463
1465
1469
1472
1474
1475
1477
1478
1486
1493
1494
1497
1501
1507
1514
1521
1523
1526
1529
1531
1535
1543
1545
1546
1547
1548
1554
1555
1557
1558
1559
1560
1561
1566
1580
1581
1583
1586
1587
1591
1593
1594
1596
1602
1606
1608
1609
1610
1613
1617
1619
1620
1622
1624
1625
1628
1631
1632
1644
1646
1649
1650
1653
1659
1661
1662
1663
1664
1665
1666
1669
1671
1677
1681
1682
1683
1685
1687
1690
1691
1697
1702
1706
1707
1710
1712
1718
1719
1720
1723
1724
1736
1738
1744
1745
1747
1755
1758
1763
1764
1765
1766
1767
1769
1771
1772
1776
1781
1787
1802
1808
1811
1814
1815
1816
1822
1823
1825
1827
1828
1829
1832
1834
1836
1840
1841
1846
1847
1849
1862
1864
1873
1874
1875
1876
1881
1882
1886
1887
1891
1893
1895
1898
1900
1903
1912
1913
1914
1916
1924
1926
1927
1929
1932
1934
1936
1941
1942
1943
1947
1948
1950
1951
1954
1955
1957
1958
1959
1960
1961
1962
1963
1968
1969
1970
1972
1977
1978
1980
1985
1988
1989
1991
2005
2006
2008
2017
2020
2029
2031
2035
2038
2041
2043
2045
2051
2052
2056
2061
2062
2065
2067
2075
2083
2093
2094
2096
2097
2099
2104
2106
2107
2110
2114
2118
2119
2120
2124
2125
2127
2129
2130
2137
2138
2139
2142
2145
2149
2154
2158
2159
2162
2166
2168
2170
2174
2175
2178
2180
2183
2196
2198
2200
2203
2205
2213
2220
2221
2228
2232
2234
2238
2240
2246
2247
2251
2252
2259
2263
2264
2268
2272
2273
2275
2276
2279
2282
2295
2298
2301
2302
2304
2307
2308
2312
2313
2320
2321
2322
2323
2324
2326
2327
2328
2334
2335
2339
2344
2350
2353
2355
2356
2359
2366
2367
2376
2377
2378
2380
2382
2383
2384
2393
2395
2396
2399
2400
2405
2407
2411
2419
2423
2424
2425
2426
2427
2429
2430
2432
2435
2437
2440
2441
2442
2443
2444
2445
2446
2447
2449
2450
2451
2453
2454
2460
2461
2462
2463
2464
2465
2467
2469
2470
2473
2478
2479
2483
2484
2485
2490
2492
2493
2495
2497
2498
2501
2503
2504
2510
2514
2520
2524
2525
2526
2527
2528
2529
2531
2533
2535
2536
2538
2539
2541
2542
2543
2544
2545
2546
2550
2554
2556
2558
2561
2563
2565
2566
2567
2569
2574
2575
2580
2604
2606
2617
2619
2621
2624
2626
2628
2630
2631
2635
2640
2648
2649
2653
2654
2655
2661
2662
2664
2666
2669
2671
2672
2674
2675
2679
2680
2681
2682
2683
2684
2685
2686
2687
2688
2689
2690
2691
2692
2694
2698
2702
2704
2706
2707
2708
2709
2711
2712
2714
2715
2718
2719
2720
2723
2729
2731
2734
2736
2739
2740
2743
2746
2751
2753
2756
2763
2770
2771
2775
2777
2795
2796
2797
2798
2799
2800
2801
2802
2803
2804
2805
2807
2808
2810
2812
2813
2817
2819
2822
2823
2826
2828
2831
2832
2838
2840
2841
2844
2845
2847
2853
2854
2858
2868
2869
2874
2876
2877
2878
2880
2881
2884
2887
2888
2889
2892
2895
2897
2898
2899
2901
2904
2908
2911
2912
2914
2915
2916
2917
2918
2923
2932
2936
2940
2944
2945
2946
2956
2961
2963
2968
2971
2975
2978
2982
2983
2984
2986
2989
2991
2992
2994
2996
2997
2999
3000
3005
3006
3012
3013
3018
3023
3027
3030
3036
3037
3039
3041
3046
3048
3049
3052
3056
3058
3061
3067
3070
3074
3078
3082
3086
3090
3091
3093
3094
3095
3099
3104
3105
3108
3111
3121
3122
3129
3130
3139
3141
3146
3147
3149
3150
3151
3153
3157
3161
3163
3164
3165
3166
3167
3168
3169
3170
3172
3173
3175
3180
3182
3185
3186
3190
3195
3204
3205
3208
3226
3227
3230
3233
3235
3237
3240
3242
3243
3244
3245
3246
3254
3257
3258
3259
3260
3265
3266
3274
3276
3282
3283
3286
3288
3291
3299
3301
3302
3308
3309
3314
3315
3316
3319
3322
3326
3329
3335
3336
3341
3349
3357
3358
3361
3362
3365
3366
3368
3370
3377
3378
3379
3388
3389
3390
3395
3396
3398
3401
3407
3410
3414
3415
3418
3422
3423
3425
3429
3431
3434
3442
3444
3451
3453
3454
3456
3457
3460
3465
3466
3472
3477
3478
3484
3489
3495
3496
3500
3505
3506
3507
3512
3514
3517
3518
3520
3521
3522
3523
3524
3527
3533
3534
3535
3536
3538
3539
3540
3541
3545
3546
3547
3548
3549
3555
3563
3564
3566
3568
3569
3570
3572
3575
3577
3581
3586
3591
3592
3594
3602
3606
3608
3610
3616
3617
3618
3623
3624
3626
3629
3639
3641
3647
3648
3650
3651
3654
3657
3662
3663
3664
3665
3669
3674
3676
3677
3678
3682
3686
3687
3692
3694
3695
3699
3701
3702
3705
3707
3708
3709
3710
3711
3713
3718
3720
3722
3725
3727
3732
3734
3738
3747
3749
3750
3751
3752
3759
3762
3764
3768
3769
3770
3772
3774
3776
3777
3778
3783
3794
3795
3798
3800
3801
3807
3808
3810
3813
3826
3829
3830
3831
3832
3835
3836
3842
3844
3845
3847
3854
3856
3859
3860
3862
3864
3871
3873
3879
3881
3885
3894
3896
3897
3899
3900
3903
3904
3906
3908
3909
3916
3919
3920
3922
3932
3933
3937
3941
3946
3951
3958
3960
3963
3964
3965
3971
3972
3973
3975
3977
3978
3980
3982
3988
3992
3995
4001
4011
4012
4015
4023
4024
4026
4030
4038
4040
4041
4045
4054
4056
4057
4058
4064
4066
4067
4068
4070
4071
4072
4073
4075
4077
4078
4080
4081
4087
4091
4095
4105
4108
4110
4115
4117
4121
4123
4125
4128
4131
4133
4134
4141
4144
4149
4150
4153
4158
4164
4166
4167
4173
4179
4182
4188
4190
4194
4195
4198
4200
4201
4202
4208
4210
4218
4221
4230
4233
4234
4235
4236
4237
4246
4253
4262
4266
4272
4277
4280
4285
4288
4290
4291
4292
4297
4299
4301
4304
4305
4308
4310
4312
4313
4316
4318
4324
4325
4326
4334
4337
4338
4348
4349
4351
4352
4359
4362
4365
4371
4372
4375
4377
4382
4388
4391
4392
4393
4396
4398
4400
4402
4403
4404
4405
4406
4407
4408
4419
4423
4428
4429
4430
4437
4441
4449
4450
4453
4456
4457
4464
4465
4467
4468
4472
4479
4480
4484
4485
4493
4503
4510
4511
4516
4520
4521
4522
4523
4524
4525
4528
4532
4533
4536
4539
4540
4541
4544
4550
4553
4555
4558
4561
4569
4570
4575
4578
4584
4585
4587
4588
4589
4593
4594
4600
4603
4610
4615
4616
4617
4618
4623
4624
4626
4631
4632
4638
4641
4644
4648
4654
4658
4659
4661
4669
4671
4674
4682
4683
4684
4693
4694
4702
4703
4704
4705
4706
4709
4713
4718
4723
4727
4729
4730
4734
4738
4739
4741
4742
4743
4747
4750
4751
4753
4754
4755
4757
4758
4759
4763
4770
4782
4783
4785
4793
4795
4799
4805
4808
4811
4813
4818
4819
4828
4829
4830
4833
4838
4843
4846
4848
4850
4851
4852
4853
4855
4856
4859
4861
4866
4868
4878
4881
4894
4895
4896
4899
4900
4901
4902
4905
4906
4908
4911
4912
4917
4918
4919
4923
4925
4926
4928
4932
4936
4939
4940
4942
4943
4944
4946
4947
4948
4952
4956
4959
4965
4970
4972
4973
4974
4976
4978
4979
4980
4981
4988
4989
4991
4993
4999
5004
5005
5006
5008
5010
5011
5015
5017
5020
5022
5027
5028
5031
5032
5036
5041
5044
5045
5047
5048
5050
5058
5060
5062
5066
5067
5068
5069
5070
5072
5075
5078
5080
5088
5095
5100
5101
5106
5107
5111
5114
5115
5116
5117
5118
5119
5128
5129
5131
5132
5137
5138
5139
5140
5145
5148
5151
5152
5158
5159
5161
5171
5178
5181
5183
5184
5187
5189
5191
5196
5198
5202
5204
5205
5206
5208
5221
5231
5239
5241
5250
5255
5259
5260
5272
5273
5281
5283
5284
5289
5290
5295
5305
5313
5315
5316
5317
5321
5322
5323
5326
5346
5347
5351
5357
5358
5361
5367
5369
5371
5377
5383
5384
5385
5386
5387
5394
5395
5399
5408
5412
5413
5414
5415
5416
5420
5424
5426
5428
5434
5437
5447
5449
5451
5456
5457
5460
5461
5463
5467
5472
5481
5483
5488
5489
5495
5501
5502
5504
5505
5506
5508
5509
5511
5513
5515
5517
5519
5520
5528
5529
5530
5531
5532
5533
5536
5537
5538
5539
5541
5544
5549
5550
5554
5555
5556
5566
5575
5576
5590
5591
5597
5602
5608
5623
5624
5626
5629
5636
5641
5643
5645
5646
5650
5653
5657
5661
5668
5674
5675
5686
5705
5706
5726
5728
5729
5732
5733
5734
5736
5737
5739
5740
5748
5749
5750
5751
5753
5756
5757
5763
5765
5766
5767
5768
5770
5778
5784
5785
5790
5791
5798
5801
5804
5807
5808
5815
5817
5820
5824
5829
5832
5834
5836
5840
5842
5843
5845
5848
5849
5851
5852
5859
5860
5866
5869
5871
5873
5880
5882
5883
5889
5899
5901
5902
5915
5939
5940
5941
5942
5943
5950
5951
5952
5959
5962
5963
5968
5969
5970
5981
5982
5983
5990
6009
6010
6016
6017
6020
6024
6033
6037
6038
6043
6048
6049
6055
6058
6065
6069
6088
6089
6090
6091
6094
6097
6099
6101
6102
6110
6112
6113
6114
6115
6119
6121
6125
6127
6128
6129
6131
6140
6142
6145
6148
6151
6153
6156
6157
6158
6160
6163
6164
6168
6174
6175
6176
6179
6183
6184
6185
6186
6187
6188
6193
6195
6196
6197
6200
6201
6203
6204
6205
6209
6210
6211
6213
6214
6215
6216
6217
6220
6221
6226
6237
6238
6239
6241
6242
6245
6252
6253
6257
6259
6260
6262
6263
6265
6267
6272
6286
6292
6294
6299
6301
6302
6307
6310
6311
6314
6316
6322
6330
6335
6336
6338
6344
6346
6347
6348
6355
6357
6363
6365
6372
6375
6379
6382
6383
6390
6392
6393
6396
6397
6398
6402
6405
6407
6408
6409
6414
6419
6431
6434
6435
6442
6445
6448
6451
6461
6463
6470
6474
6475
6476
6480
6481
6483
6485
6488
6489
6502
6507
6509
6512
6520
6521
6522
6529
6532
6536
6537
6539
6542
6544
6547
6549
6553
6563
6565
6566
6568
6569
6575
6576
6578
6579
6585
6586
6592
6598
6600
6606
6608
6617
6625
6629
6630
6634
6636
6638
6640
6653
6659
6666
6669
6670
6671
6672
6678
6679
6682
6685
6691
6693
6696
6702
6703
6705
6709
6715
6721
6724
6732
6734
6735
6737
6741
6744
6746
6749
6751
6752
6754
6757
6767
6769
6770
6777
6782
6791
6792
6794
6798
6800
6806
6812
6814
6821
6831
6832
6835
6846
6851
6852
6860
6861
6864
6866
6867
6868
6869
6870
6872
6873
6880
6882
6883
6887
6889
6891
6892
6893
6897
6898
6902
6905
6908
6909
6910
6915
6917
6919
6922
6930
6935
6938
6939
6943
6944
6955
6957
6958
6959
6960
6961
6962
6963
6965
6967
6974
6980
6988
6989
6994
6999
7003
7004
7007
7008
7011
7012
7018
7020
7022
7026
7027
7029
7030
7031
7032
7034
7035
7036
7042
7048
7049
7050
7059
7061
7064
7065
7070
7071
7073
7074
7077
7078
7079
7080
7081
7083
7085
7086
7088
7089
7092
7114
7115
7118
7120
7123
7124
7125
7126
7127
7130
7133
7134
7138
7141
7147
7149
7150
7160
7162
7170
7172
7174
7176
7177
7179
7190
7193
7196
7199
7204
7205
7208
7209
7210
7211
7212
7213
7216
7219
7220
7222
7224
7226
7232
7233
7236
7240
7247
7251
7253
7267
7274
7275
7279
7283
7289
7290
7291
7297
7298
7299
7300
7307
7309
7310
7315
7318
7319
7321
7323
7325
7328
7329
7330
7333
7334
7338
7340
7344
7349
7350
7351
7357
7359
7360
7361
7368
7370
7374
7376
7377
7379
7380
7381
7389
7390
7400
7401
7402
7407
7408
7409
7416
7419
7420
7422
7427
7429
7430
7432
7436
7440
7442
7443
7446
7447
7450
7451
7453
7456
7457
7464
7465
7467
7472
7476
7480
7482
7488
7493
7495
7496
7499
7502
7506
7507
7508
7510
7513
7516
7517
7518
7519
7522
7525
7526
7527
7528
7529
7532
7533
7534
7535
7537
7538
7539
7540
7542
7544
7548
7549
7550
7551
7552
7553
7556
7557
7560
7561
7563
7564
7565
7566
7567
7570
7571
7572
7575
7576
7577
7581
7592
7595
7597
7603
7620
7625
7630
7632
7636
7643
7645
7646
7652
7655
7668
7669
7673
7680
7687
7691
7692
7699
7700
7701
7702
7703
7705
7707
7708
7714
7717
7718
7720
7721
7723
7725
7726
7727
7728
7729
7733
7740
7741
7746
7747
7754
7762
7764
7767
7768
7769
7774
7775
7780
7781
7782
7783
7786
7788
7789
7790
7792
7797
7798
7799
7804
7810
7811
7813
7816
7825
7826
7832
7834
7835
7839
7846
7849
7852
7853
7855
7864
7868
7869
7870
7871
7873
7876
7879
7881
7883
7884
7888
7889
7894
7895
7905
7906
7911
7918
7920
7921
7923
7924
7925
7934
7935
7937
7938
7942
7946
7957
7960
7961
7965
7966
7968
7974
7990
7991
7995
8005
8006
8007
8008
8009
8015
8017
8020
8021
8024
8025
8026
8027
8028
8029
8030
8034
8038
8039
8042
8044
8060
8061
8062
8064
8069
8083
8084
8088
8095
8096
8099
8101
8108
8113
8114
8115
8117
8120
8126
8131
8133
8134
8135
8143
8145
8149
8151
8152
8155
8164
8167
8168
8169
8171
8173
8174
8175
8183
8186
8188
8189
8192
8197
8198
8201
8202
8203
8205
8206
8208
8209
8214
8221
8223
8224
8226
8235
8245
8248
8250
8252
8253
8257
8258
8263
8267
8269
8273
8275
8278
8284
8286
8293
8294
8302
8303
8304
8305
8306
8307
8308
8311
8312
8313
8314
8316
8325
8330
8334
8338
8344
8345
8350
8362
8364
8371
8375
8377
8378
8392
8393
8396
8400
8402
8404
8405
8411
8422
8424
8426
8434
8435
8436
8437
8441
8442
8447
8448
8450
8457
8463
8464
8465
8469
8474
8480
8488
8491
8493
8494
8501
8504
8506
8507
8510
8516
8517
8518
8519
8523
8526
8528
8532
8534
8535
8537
8538
8539
8541
8549
8551
8553
8556
8557
8561
8562
8563
8566
8567
8570
8571
8579
8586
8595
8597
8599
8603
8606
8608
8613
8614
8618
8619
8620
8624
8627
8630
8631
8632
8633
8639
8644
8646
8650
8651
8652
8655
8656
8657
8658
8659
8661
8666
8668
8670
8673
8674
8675
8677
8678
8680
8681
8683
8690
8691
8694
8696
8697
8698
8699
8701
8703
8704
8710
8711
8713
8714
8717
8719
8720
8722
8724
8726
8734
8736
8741
8743
8745
8752
8761
8764
8765
8767
8770
8776
8782
8784
8790
8793
8794
8795
8801
8802
8806
8813
8816
8831
8836
8841
8842
8853
8854
8855
8857
8859
8860
8869
8875
8876
8877
8882
8884
8888
8890
8901
8904
8907
8910
8913
8922
8931
8932
8933
8934
8937
8945
8947
8948
8954
8963
8964
8965
8966
8970
8975
8976
8983
8984
8986
8988
9003
9010
9013
9014
9016
9017
9029
9031
9035
9038
9041
9042
9045
9046
9053
9055
9056
9062
9071
9072
9074
9076
9077
9087
9090
9095
9111
9112
9114
9123
9128
9129
9131
9135
9137
9138
9143
9144
9145
9148
9149
9156
9161
9162
9163
9164
9167
9168
9171
9172
9176
9184
9185
9186
9188
9191
9195
9204
9205
9206
9211
9215
9218
9219
9220
9222
9225
9230
9234
9236
9242
9248
9249
9253
9255
9257
9259
9262
9266
9268
9269
9272
9274
9276
9278
9279
9280
9285
9287
9288
9289
9294
9295
9296
9299
9300
9303
9306
9309
9310
9312
9313
9314
9315
9316
9319
9323
9325
9328
9329
9330
9331
9332
9333
9334
9335
9336
9337
9338
9340
9344
9347
9349
9350
9359
9360
9363
9366
9367
9368
9371
9375
9376
9379
9384
9389
9390
9395
9399
9400
9402
9405
9406
9409
9410
9411
9419
9422
9423
9427
9429
9430
9432
9433
9434
9437
9442
9445
9453
9455
9456
9459
9460
9463
9464
9465
9466
9468
9469
9472
9476
9477
9479
9480
9483
9487
9492
9498
9500
9504
9512
9514
9517
9519
9525
9526
9527
9528
9529
9532
9538
9542
9549
9550
9551
9553
9558
9561
9565
9568
9569
9570
9572
9573
9578
9579
9581
9582
9583
9584
9590
9595
9598
9599
9603
9606
9608
9611
9613
9615
9616
9618
9620
9622
9627
9631
9633
9635
9636
9642
9643
9647
9651
9652
9655
9656
9657
9658
9659
9662
9664
9665
9668
9671
9673
9675
9677
9678
9680
9681
9682
9684
9685
9688
9690
9693
9694
9697
9699
9701
9705
9707
9714
9715
9718
9719
9720
9725
9728
9729
9730
9735
9736
9737
9738
9739
9741
9742
9747
9749
9750
9752
9754
9761
9766
9767
9772
9775
9776
9784
9787
9793
9798
9800
9801
9806
9809
9810
9811
9814
9816
9820
9825
9829
9831
9836
9842
9843
9845
9850
9851
9852
9853
9856
9861
9863
9864
9865
9867
9869
9870
9872
9875
9882
9889
9891
9897
9902
9905
9911
9913
9918
9927
9930
9935
9937
9940
9943
9944
9948
9957
9960
9968
9969
9970
9973
9978
9984
9985
9986
9989
9991
9994
9996
10000