1
4
5
7
12
13
17
18
24
30
34
38
41
44
48
51
52
54
56
58
61
63
65
67
68
69
70
75
77
80
81
82
83
84
85
87
90
91
93
95
96
97
98
99
100
102
103
104
106
107
109
113
121
126
127
128
132
140
142
143
144
152
156
157
160
165
166
168
170
171
173
174
176
183
187
190
193
195
202
203
204
210
211
212
222
228
232
236
241
244
245
252
253
255
256
259
262
270
271
274
275
276
283
285
288
289
290
291
292
297
301
303
304
310
311
313
315
320
323
326
328
332
334
337
340
341
342
344
347
348
350
351
352
353
355
357
360
361
362
363
367
371
374
394
397
398
400
401
402
405
408
413
417
421
422
425
431
432
436
442
444
445
450
452
464
466
468
470
472
475
480
481
482
483
485
491
499
500
506
510
514
517
518
519
526
528
534
536
539
540
541
543
552
558
562
563
571
572
574
577
578
579
583
584
588
590
591
594
598
600
607
610
613
615
619
621
622
623
626
627
637
639
641
643
645
649
650
651
655
656
658
662
663
667
668
670
672
674
678
680
685
686
687
688
691
692
696
698
700
704
705
710
712
713
715
716
722
725
728
732
739
740
741
742
745
751
753
754
755
756
757
761
762
763
764
767
770
771
772
777
783
784
788
789
791
794
797
801
803
804
806
807
813
814
815
822
823
825
835
838
839
843
844
847
849
851
853
854
855
858
862
867
868
873
876
880
888
894
895
898
899
902
903
906
908
918
921
939
942
947
949
955
959
969
973
979
981
983
984
986
989
993
995
996
1000
1002
1004
1005
1006
1007
1010
1012
1016
1020
1021
1034
1035
1036
1038
1040
1041
1042
1044
1046
1049
1055
1056
1058
1059
1062
1068
1072
1075
1076
1079
1080
1082
1083
1086
1095
1096
1098
1100
1101
1103
1104
1108
1109
1112
1115
1116
1118
1122
1127
1130
1133
1135
1136
1142
1144
1151
1153
1156
1157
1160
1161
1165
1166
1173
1174
1175
1178
1179
1180
1185
1187
1192
1194
1197
1199
1200
1202
1203
1206
1207
1210
1217
1219
1221
1236
1239
1244
1245
1247
1249
1250
1251
1259
1261
1264
1266
1270
1271
1274
1276
1278
1285
1296
1298
1303
1304
1305
1307
1312
1315
1316
1318
1320
1322
1325
1327
1332
1333
1336
1338
1342
1345
1346
1356
1358
1359
1360
1361
1362
1365
1367
1369
1370
1371
1372
1373
1378
1379
1380
1381
1382
1384
1385
1388
1389
1390
1393
1395
1399
1400
1402
1405
1407
1410
1411
1415
1417
1421
1422
1423
1428
1432
1436
1437
1439
1442
1443
1445
1446
1454
1456
1465
1467
1468
1470
1471
1478
1479
1481
1486
1488
1489
1495
1498
1499
1500
1501
1504
1505
1506
1509
1511
1512
1514
1517
1519
1520
1521
1523
1526
1528
1530
1533
1537
1540
1547
1550
1552
1554
1558
1561
1563
1564
1568
1569
1573
1575
1584
1592
1594
1596
1597
1599
1605
1607
1614
1619
1621
1624
1630
1634
1635
1638
1653
1660
1666
1667
1673
1675
1676
1679
1681
1682
1688
1691
1694
1696
1698
1700
1708
1714
1718
1720
1723
1728
1729
1730
1735
1740
1741
1744
1749
1752
1755
1757
1758
1760
1766
1787
1790
1795
1797
1799
1801
1803
1804
1805
1811
1821
1822
1825
1830
1834
1839
1845
1851
1857
1858
1865
1866
1871
1884
1885
1889
1891
1894
1899
1900
1901
1903
1905
1908
1913
1914
1919
1922
1925
1929
1931
1935
1940
1941
1942
1944
1945
1946
1948
1949
1951
1952
1957
1958
1959
1964
1967
1968
1969
1973
1975
1977
1978
1980
1981
1983
1984
1985
1986
1988
1989
1991
1994
1995
1996
1997
1998
2000
2001
2002
2003
2004
2008
2012
2016
2023
2026
2027
2028
2029
2033
2035
2036
2037
2040
2043
2045
2047
2050
2052
2053
2057
2058
2059
2060
2061
2062
2063
2065
2066
2067
2069
2071
2073
2079
2083
2084
2085
2086
2088
2089
2091
2093
2094
2095
2097
2098
2100
2102
2103
2109
2116
2119
2120
2121
2122
2129
2130
2131
2138
2139
2149
2150
2152
2155
2156
2157
2160
2162
2164
2166
2169
2170
2172
2182
2187
2191
2193
2194
2197
2202
2203
2204
2205
2214
2216
2217
2221
2223
2224
2225
2229
2235
2239
2242
2243
2245
2251
2252
2253
2254
2258
2260
2264
2266
2269
2274
2275
2277
2281
2288
2289
2290
2293
2297
2302
2304
2306
2312
2313
2316
2318
2320
2331
2334
2336
2341
2342
2343
2344
2348
2349
2354
2357
2361
2366
2368
2369
2370
2371
2372
2375
2377
2378
2379
2380
2383
2384
2393
2395
2397
2399
2405
2410
2411
2417
2418
2419
2420
2423
2426
2434
2443
2444
2445
2446
2447
2451
2455
2457
2458
2462
2464
2466
2468
2470
2477
2479
2481
2482
2484
2489
2494
2496
2498
2501
2502
2504
2506
2508
2509
2515
2516
2519
2520
2521
2522
2523
2525
2527
2529
2533
2534
2536
2538
2539
2543
2544
2547
2548
2550
2554
2555
2557
2561
2564
2569
2576
2581
2582
2583
2592
2594
2595
2597
2601
2608
2611
2612
2613
2625
2626
2627
2629
2636
2637
2642
2645
2646
2650
2652
2653
2654
2655
2656
2661
2662
2663
2665
2666
2669
2672
2678
2679
2680
2682
2683
2687
2695
2696
2699
2700
2703
2704
2709
2711
2712
2713
2715
2716
2718
2719
2720
2721
2724
2726
2729
2733
2739
2744
2746
2750
2752
2753
2755
2756
2757
2758
2759
2763
2767
2768
2769
2772
2776
2777
2786
2796
2798
2806
2809
2812
2814
2815
2817
2820
2822
2823
2825
2827
2834
2837
2841
2842
2846
2848
2849
2851
2852
2853
2854
2856
2858
2859
2861
2862
2863
2865
2869
2872
2873
2874
2875
2876
2877
2880
2882
2885
2888
2891
2894
2896
2900
2901
2902
2904
2905
2909
2911
2914
2915
2916
2918
2921
2922
2924
2928
2930
2931
2932
2937
2939
2940
2942
2948
2949
2952
2954
2956
2958
2961
2964
2967
2981
2982
2984
2985
2991
2992
2996
3004
3011
3014
3017
3019
3024
3025
3027
3028
3029
3030
3032
3038
3041
3047
3058
3061
3062
3065
3067
3079
3080
3084
3086
3089
3090
3096
3097
3104
3107
3110
3112
3113
3117
3120
3123
3124
3127
3128
3130
3131
3134
3136
3139
3140
3141
3142
3144
3148
3149
3150
3160
3165
3174
3177
3178
3180
3181
3182
3183
3184
3187
3189
3191
3196
3203
3208
3211
3216
3219
3220
3221
3223
3229
3230
3232
3233
3235
3236
3237
3240
3241
3242
3245
3246
3247
3249
3252
3257
3258
3259
3261
3267
3269
3271
3273
3274
3275
3277
3278
3282
3283
3284
3285
3287
3288
3289
3291
3292
3295
3296
3301
3302
3305
3306
3307
3308
3309
3312
3316
3318
3320
3321
3322
3326
3328
3331
3332
3333
3335
3340
3342
3343
3347
3349
3351
3357
3358
3359
3360
3363
3365
3369
3370
3376
3378
3380
3386
3389
3391
3397
3399
3403
3404
3406
3407
3409
3411
3412
3413
3414
3416
3419
3421
3425
3428
3429
3431
3432
3434
3435
3436
3437
3439
3440
3444
3445
3446
3447
3450
3451
3452
3453
3458
3459
3464
3467
3468
3471
3473
3474
3477
3478
3481
3483
3484
3485
3489
3490
3495
3500
3503
3509
3514
3515
3517
3519
3520
3522
3523
3524
3536
3542
3545
3546
3547
3548
3551
3552
3555
3560
3565
3568
3569
3578
3582
3583
3586
3589
3590
3592
3598
3601
3603
3605
3608
3610
3616
3617
3635
3643
3648
3651
3664
3669
3674
3676
3677
3679
3681
3682
3683
3684
3686
3688
3689
3690
3691
3692
3695
3696
3698
3707
3709
3710
3715
3716
3717
3718
3721
3722
3726
3727
3731
3732
3733
3736
3738
3749
3754
3756
3757
3761
3765
3767
3776
3777
3778
3782
3787
3789
3791
3795
3796
3797
3798
3805
3807
3809
3813
3815
3825
3838
3841
3842
3854
3857
3859
3860
3863
3864
3866
3869
3872
3876
3886
3887
3889
3895
3896
3905
3907
3909
3911
3916
3920
3921
3927
3931
3932
3933
3934
3935
3939
3940
3944
3946
3948
3949
3951
3959
3962
3965
3970
3971
3972
3973
3979
3986
3987
3989
3992
3994
3999
4000
4001
4010
4012
4013
4017
4021
4025
4027
4030
4032
4036
4043
4044
4046
4047
4048
4053
4060
4062
4064
4066
4068
4069
4070
4071
4074
4075
4076
4077
4081
4083
4086
4088
4090
4092
4095
4100
4103
4108
4109
4111
4112
4116
4119
4126
4127
4129
4130
4131
4133
4136
4139
4144
4146
4147
4150
4151
4156
4157
4162
4163
4164
4165
4167
4174
4177
4178
4181
4182
4184
4188
4194
4196
4201
4203
4209
4210
4212
4213
4215
4218
4222
4224
4225
4228
4231
4232
4234
4235
4236
4244
4252
4253
4255
4256
4257
4264
4266
4267
4268
4269
4271
4276
4277
4286
4291
4297
4299
4300
4302
4303
4305
4306
4309
4318
4321
4328
4332
4343
4344
4345
4346
4347
4352
4359
4360
4367
4372
4375
4380
4381
4384
4385
4389
4393
4398
4410
4412
4418
4419
4420
4425
4427
4431
4432
4433
4434
4436
4438
4440
4442
4444
4445
4446
4448
4453
4455
4457
4459
4461
4464
4467
4469
4472
4476
4484
4485
4486
4494
4495
4499
4500
4505
4506
4510
4511
4517
4529
4530
4532
4533
4535
4538
4539
4540
4541
4545
4553
4555
4556
4560
4566
4568
4585
4588
4590
4599
4601
4613
4615
4622
4627
4636
4640
4644
4651
4652
4653
4655
4662
4665
4669
4673
4674
4678
4687
4690
4692
4694
4696
4697
4698
4703
4704
4706
4719
4721
4728
4730
4731
4735
4736
4737
4740
4742
4745
4747
4749
4757
4759
4760
4761
4763
4766
4767
4770
4771
4772
4773
4779
4780
4784
4788
4790
4791
4792
4793
4795
4797
4799
4800
4804
4808
4810
4814
4817
4818
4821
4823
4829
4830
4838
4839
4845
4848
4851
4857
4859
4861
4873
4879
4882
4883
4888
4889
4891
4893
4894
4896
4897
4901
4907
4909
4910
4915
4917
4920
4921
4923
4924
4925
4928
4932
4934
4937
4938
4940
4942
4943
4945
4946
4947
4948
4949
4951
4952
4954
4955
4958
4959
4961
4962
4964
4965
4969
4981
4987
4988
4989
4995
4996
4999
5000
5003
5008
5010
5013
5015
5018
5023
5025
5030
5033
5040
5041
5044
5046
5048
5050
5053
5054
5057
5058
5065
5067
5068
5069
5075
5077
5079
5081
5083
5084
5085
5087
5093
5098
5099
5105
5107
5108
5109
5118
5120
5127
5135
5143
5147
5149
5150
5156
5159
5161
5162
5163
5165
5167
5168
5169
5171
5177
5179
5184
5186
5188
5197
5201
5206
5208
5215
5220
5225
5231
5242
5247
5249
5250
5251
5253
5255
5256
5258
5263
5270
5273
5276
5279
5280
5284
5289
5290
5292
5302
5305
5306
5309
5315
5317
5319
5325
5326
5327
5332
5333
5334
5335
5337
5347
5349
5351
5361
5363
5368
5374
5375
5376
5377
5379
5383
5384
5386
5387
5388
5389
5390
5393
5397
5402
5405
5407
5408
5411
5415
5420
5421
5427
5429
5430
5432
5439
5442
5446
5450
5452
5455
5460
5461
5462
5464
5466
5472
5477
5478
5479
5480
5491
5492
5493
5498
5499
5500
5503
5505
5514
5521
5522
5524
5528
5529
5530
5537
5538
5539
5540
5544
5551
5553
5555
5561
5564
5565
5568
5575
5576
5578
5579
5581
5584
5585
5587
5589
5590
5592
5595
5596
5599
5600
5605
5606
5607
5609
5612
5614
5615
5618
5619
5621
5630
5632
5635
5637
5639
5640
5647
5650
5652
5653
5654
5664
5666
5668
5671
5673
5677
5681
5682
5683
5685
5686
5694
5696
5704
5706
5707
5708
5713
5714
5715
5721
5722
5725
5728
5732
5735
5739
5748
5749
5757
5758
5759
5762
5767
5779
5780
5786
5788
5790
5793
5794
5799
5801
5805
5810
5812
5817
5820
5821
5828
5833
5834
5849
5856
5859
5860
5864
5872
5873
5874
5875
5879
5880
5882
5885
5894
5895
5897
5901
5903
5907
5910
5911
5915
5916
5919
5922
5923
5924
5927
5929
5942
5943
5948
5951
5952
5954
5955
5957
5959
5968
5979
5980
5983
5984
5985
5990
5996
5997
6000
6009
6012
6014
6015
6017
6018
6025
6031
6033
6035
6036
6041
6046
6049
6055
6056
6059
6062
6065
6068
6069
6074
6075
6077
6085
6087
6089
6094
6095
6103
6105
6108
6112
6116
6117
6121
6122
6124
6130
6132
6133
6134
6136
6147
6149
6150
6158
6159
6161
6163
6164
6165
6167
6168
6169
6171
6180
6181
6183
6184
6189
6195
6196
6197
6198
6201
6202
6204
6206
6207
6216
6217
6218
6219
6224
6225
6226
6229
6230
6231
6240
6243
6245
6247
6254
6255
6257
6259
6260
6261
6262
6263
6264
6267
6270
6271
6273
6275
6276
6277
6278
6279
6280
6282
6283
6284
6290
6294
6298
6299
6300
6304
6317
6320
6322
6323
6329
6334
6335
6337
6338
6339
6340
6341
6342
6344
6345
6348
6349
6352
6354
6355
6357
6359
6362
6368
6371
6372
6373
6374
6375
6379
6386
6389
6392
6393
6397
6398
6399
6405
6408
6409
6410
6411
6413
6415
6422
6425
6428
6431
6432
6435
6437
6449
6450
6455
6459
6462
6463
6464
6472
6476
6478
6479
6481
6484
6485
6487
6489
6494
6500
6501
6505
6506
6513
6519
6525
6526
6530
6532
6533
6536
6539
6540
6548
6554
6561
6563
6567
6568
6569
6575
6579
6587
6590
6596
6598
6602
6603
6604
6606
6607
6608
6612
6614
6617
6625
6629
6636
6640
6644
6652
6653
6654
6656
6659
6663
6665
6666
6668
6669
6670
6675
6679
6682
6683
6684
6686
6687
6691
6692
6693
6695
6699
6700
6706
6707
6714
6715
6718
6719
6720
6721
6723
6725
6726
6727
6729
6730
6740
6743
6745
6747
6751
6752
6753
6758
6764
6765
6769
6771
6773
6776
6779
6783
6787
6792
6797
6803
6806
6811
6817
6818
6819
6821
6825
6826
6827
6828
6829
6830
6831
6836
6839
6847
6850
6851
6855
6857
6859
6861
6862
6864
6866
6868
6871
6876
6888
6914
6916
6919
6923
6929
6931
6938
6940
6941
6945
6946
6947
6951
6955
6961
6963
6970
6976
6978
6984
6987
6990
6992
6997
6999
7000
7014
7016
7021
7022
7024
7029
7031
7033
7035
7040
7042
7046
7052
7053
7055
7056
7058
7059
7060
7061
7065
7071
7074
7075
7077
7078
7084
7089
7090
7091
7094
7095
7096
7097
7098
7099
7100
7101
7102
7105
7116
7118
7130
7135
7139
7141
7146
7147
7148
7151
7161
7170
7174
7175
7178
7179
7182
7185
7188
7190
7193
7199
7200
7205
7206
7208
7209
7219
7220
7226
7237
7240
7242
7244
7245
7247
7249
7253
7256
7260
7261
7263
7264
7267
7268
7269
7270
7273
7274
7275
7277
7282
7285
7286
7289
7296
7297
7298
7299
7300
7302
7305
7306
7307
7309
7310
7313
7315
7321
7322
7323
7327
7333
7334
7335
7337
7338
7340
7342
7343
7346
7347
7348
7349
7351
7352
7355
7358
7364
7370
7374
7376
7377
7378
7380
7382
7385
7387
7391
7396
7398
7399
7403
7407
7411
7412
7418
7432
7433
7434
7438
7440
7442
7450
7452
7453
7457
7460
7461
7464
7469
7470
7471
7472
7473
7474
7475
7476
7477
7478
7481
7484
7486
7494
7496
7499
7502
7506
7509
7511
7512
7513
7514
7516
7518
7520
7528
7532
7534
7536
7539
7540
7544
7545
7550
7554
7556
7558
7559
7563
7565
7567
7570
7575
7576
7577
7579
7580
7583
7591
7594
7596
7597
7598
7599
7602
7611
7614
7615
7618
7622
7623
7625
7626
7627
7628
7631
7632
7639
7640
7641
7644
7648
7652
7654
7656
7657
7660
7662
7663
7664
7667
7672
7674
7675
7676
7683
7685
7690
7696
7703
7712
7716
7719
7720
7721
7722
7723
7725
7726
7734
7739
7740
7742
7744
7745
7750
7754
7757
7758
7762
7765
7769
7771
7774
7775
7779
7781
7785
7787
7790
7793
7794
7795
7799
7801
7803
7804
7806
7811
7813
7818
7820
7821
7826
7831
7833
7835
7837
7840
7842
7844
7847
7851
7853
7854
7863
7865
7867
7868
7871
7872
7873
7874
7875
7877
7879
7882
7883
7888
7889
7890
7892
7894
7895
7899
7900
7904
7911
7912
7917
7918
7922
7923
7924
7927
7932
7933
7934
7938
7943
7946
7951
7953
7954
7956
7957
7958
7959
7968
7971
7973
7974
7975
7976
7978
7979
7980
7981
7983
7986
7987
7989
7991
7994
7999
8000
8001
8005
8006
8009
8010
8015
8019
8021
8023
8025
8034
8038
8039
8041
8048
8058
8060
8064
8069
8070
8073
8074
8076
8077
8080
8082
8083
8085
8087
8090
8091
8092
8094
8095
8103
8110
8118
8119
8121
8122
8126
8133
8134
8136
8141
8156
8157
8160
8167
8168
8174
8178
8179
8189
8190
8191
8195
8197
8203
8205
8206
8212
8213
8214
8215
8216
8217
8219
8220
8221
8222
8223
8228
8229
8230
8234
8236
8237
8238
8239
8240
8243
8244
8253
8255
8256
8258
8261
8265
8270
8284
8285
8286
8287
8289
8294
8300
8302
8303
8306
8307
8319
8320
8324
8325
8326
8327
8333
8335
8336
8339
8345
8356
8357
8358
8364
8369
8376
8380
8381
8384
8386
8387
8393
8394
8396
8401
8406
8407
8416
8419
8420
8421
8427
8438
8440
8449
8450
8460
8462
8465
8473
8485
8488
8496
8500
8501
8502
8503
8504
8506
8510
8512
8513
8514
8515
8518
8519
8521
8523
8524
8529
8531
8532
8539
8544
8545
8550
8552
8555
8557
8563
8566
8569
8576
8577
8585
8589
8593
8600
8602
8603
8606
8615
8617
8618
8621
8623
8631
8634
8640
8643
8648
8652
8653
8654
8655
8659
8661
8663
8665
8667
8668
8674
8675
8677
8684
8689
8692
8696
8698
8700
8702
8708
8709
8713
8716
8720
8721
8723
8724
8725
8726
8729
8733
8741
8743
8744
8745
8746
8747
8751
8752
8754
8755
8757
8761
8762
8765
8767
8769
8789
8790
8794
8799
8800
8803
8808
8809
8812
8817
8820
8827
8833
8842
8844
8852
8853
8856
8857
8858
8859
8862
8867
8868
8870
8872
8873
8877
8882
8883
8884
8886
8887
8893
8895
8903
8904
8905
8909
8910
8911
8912
8913
8914
8915
8917
8924
8928
8932
8933
8941
8944
8946
8949
8950
8951
8955
8956
8957
8963
8967
8968
8971
8977
8980
8981
8985
8986
8989
8991
8995
8999
9002
9006
9007
9008
9009
9010
9012
9015
9016
9019
9023
9026
9027
9029
9032
9034
9035
9037
9041
9043
9044
9045
9046
9052
9053
9054
9056
9061
9062
9063
9064
9069
9070
9073
9078
9079
9080
9082
9084
9085
9088
9093
9096
9097
9098
9099
9100
9104
9106
9107
9117
9119
9121
9124
9125
9131
9132
9133
9134
9135
9136
9137
9140
9142
9143
9144
9145
9147
9148
9152
9157
9158
9160
9162
9166
9167
9168
9172
9173
9176
9178
9179
9180
9182
9188
9192
9193
9194
9195
9196
9198
9200
9206
9207
9208
9211
9212
9214
9215
9217
9218
9220
9222
9223
9224
9225
9228
9229
9230
9231
9232
9233
9234
9235
9240
9241
9242
9244
9245
9247
9270
9271
9273
9274
9275
9276
9283
9284
9286
9295
9297
9307
9315
9317
9319
9320
9338
9340
9347
9348
9349
9354
9355
9360
9361
9362
9367
9368
9369
9370
9371
9372
9379
9384
9385
9389
9390
9393
9394
9396
9402
9408
9409
9411
9413
9415
9417
9421
9422
9424
9432
9433
9436
9437
9439
9446
9460
9463
9465
9470
9472
9478
9480
9483
9484
9486
9487
9489
9490
9491
9492
9494
9496
9498
9504
9505
9506
9508
9510
9513
9516
9525
9532
9542
9549
9550
9551
9553
9557
9561
9566
9567
9570
9574
9579
9588
9589
9590
9591
9599
9600
9612
9614
9617
9618
9619
9622
9623
9627
9631
9636
9639
9641
9643
9644
9647
9651
9652
9657
9659
9661
9662
9668
9670
9680
9682
9685
9687
9693
9694
9700
9708
9715
9720
9721
9724
9729
9731
9739
9740
9743
9745
9746
9748
9752
9754
9760
9761
9763
9765
9766
9770
9772
9776
9779
9781
9785
9786
9787
9790
9793
9794
9796
9797
9798
9799
9803
9807
9810
9813
9816
9820
9821
9822
9824
9825
9828
9832
9833
9835
9836
9837
9838
9839
9840
9842
9843
9844
9847
9854
9862
9866
9868
9871
9874
9878
9879
9882
9883
9887
9890
9895
9904
9905
9910
9913
9914
9916
9918
9921
9925
9933
9951
9956
9961
9962
9963
9968
9973
9980
9985
9987
9991
9992
9993
9998
9999
10000