8
12
21
26
27
29
30
31
35
36
40
41
42
46
47
48
51
54
56
59
60
61
65
66
68
70
71
73
74
75
78
80
83
84
95
97
100
104
107
108
114
117
125
127
131
132
135
137
141
143
145
146
147
156
157
162
166
168
169
170
171
172
174
182
183
187
191
194
197
198
200
201
203
210
212
220
224
227
232
235
236
238
241
250
253
258
262
270
273
277
287
290
291
303
304
310
311
313
314
316
321
322
325
328
329
338
343
346
349
351
356
358
363
387
389
404
409
410
415
418
420
427
435
436
440
446
452
453
454
455
461
466
468
469
472
474
480
481
482
491
494
496
506
511
512
514
517
519
522
529
530
531
532
535
536
537
538
539
542
545
546
547
549
550
551
554
556
558
559
565
567
571
573
575
577
578
583
586
587
588
595
597
599
600
603
604
606
610
611
612
613
617
619
620
622
624
626
629
630
632
634
640
641
647
651
654
658
666
668
669
670
672
673
674
676
677
680
681
682
683
684
686
687
688
690
691
693
694
696
698
699
700
701
706
707
711
712
714
719
721
723
724
725
729
734
735
736
737
738
739
741
742
746
747
749
751
754
756
757
758
759
761
762
763
767
773
777
778
790
795
796
797
803
810
819
823
825
842
850
852
853
855
858
864
869
871
875
876
877
878
879
882
885
891
895
902
904
909
912
914
916
919
931
932
935
936
947
952
957
958
961
969
980
982
986
988
990
991
994
995
997
1001
1002
1004
1006
1015
1016
1019
1022
1023
1024
1032
1034
1041
1042
1048
1052
1056
1064
1065
1068
1072
1079
1082
1084
1089
1090
1093
1098
1099
1109
1112
1116
1117
1122
1124
1125
1126
1128
1133
1135
1138
1139
1141
1144
1145
1147
1148
1151
1152
1155
1157
1161
1163
1170
1173
1175
1178
1179
1185
1188
1189
1191
1194
1196
1197
1202
1204
1208
1215
1220
1221
1224
1225
1226
1228
1232
1234
1236
1239
1245
1251
1252
1253
1256
1258
1264
1265
1277
1279
1286
1287
1293
1296
1297
1300
1301
1302
1304
1307
1311
1312
1314
1320
1322
1326
1327
1332
1333
1337
1339
1341
1343
1350
1351
1355
1356
1358
1363
1364
1365
1366
1372
1374
1375
1377
1379
1381
1386
1393
1397
1398
1400
1401
1403
1405
1408
1414
1416
1423
1426
1431
1432
1434
1437
1440
1444
1445
1447
1448
1449
1450
1451
1456
1458
1461
1462
1467
1473
1476
1480
1482
1484
1485
1486
1487
1488
1492
1504
1508
1513
1517
1519
1522
1523
1526
1528
1529
1530
1531
1533
1539
1540
1542
1544
1545
1548
1549
1550
1552
1555
1557
1559
1560
1567
1568
1570
1572
1573
1575
1577
1588
1589
1598
1600
1601
1603
1605
1608
1609
1610
1611
1613
1614
1616
1617
1618
1622
1623
1628
1630
1631
1634
1635
1637
1639
1649
1650
1652
1655
1664
1672
1677
1681
1687
1688
1689
1692
1705
1706
1709
1710
1715
1717
1720
1721
1726
1727
1728
1731
1736
1742
1743
1744
1747
1748
1750
1751
1755
1757
1759
1760
1764
1765
1766
1767
1769
1771
1772
1773
1774
1777
1778
1781
1782
1783
1784
1785
1786
1787
1788
1789
1790
1792
1793
1795
1796
1797
1801
1802
1809
1815
1817
1820
1822
1823
1825
1826
1827
1829
1831
1837
1840
1841
1842
1845
1848
1855
1859
1861
1868
1882
1883
1890
1891
1894
1919
1922
1923
1924
1933
1934
1935
1936
1939
1944
1950
1958
1960
1961
1963
1966
1970
1975
1976
1987
1993
1994
1997
2002
2003
2011
2013
2018
2021
2022
2023
2024
2026
2027
2028
2031
2034
2039
2041
2042
2043
2044
2051
2052
2062
2073
2075
2076
2086
2087
2088
2089
2091
2094
2098
2099
2102
2109
2112
2113
2114
2116
2123
2130
2132
2135
2138
2150
2155
2156
2157
2158
2160
2161
2163
2166
2167
2168
2170
2171
2173
2174
2177
2188
2192
2198
2199
2201
2206
2209
2210
2211
2213
2217
2221
2225
2226
2231
2232
2233
2239
2241
2248
2249
2251
2257
2268
2270
2273
2275
2276
2279
2282
2287
2288
2289
2290
2294
2297
2298
2309
2311
2312
2316
2317
2319
2321
2325
2326
2328
2331
2332
2340
2344
2353
2354
2357
2358
2361
2363
2366
2367
2368
2372
2378
2379
2382
2386
2387
2388
2389
2390
2392
2394
2395
2397
2399
2401
2402
2404
2405
2416
2421
2422
2424
2428
2429
2431
2434
2444
2446
2447
2449
2450
2454
2455
2465
2470
2473
2477
2482
2483
2484
2487
2491
2492
2495
2497
2498
2499
2502
2503
2504
2509
2514
2515
2516
2520
2525
2528
2530
2531
2532
2533
2534
2535
2537
2538
2540
2541
2544
2546
2550
2552
2556
2564
2565
2566
2579
2580
2587
2588
2594
2596
2598
2599
2601
2602
2604
2605
2609
2610
2617
2618
2619
2620
2621
2622
2623
2625
2626
2628
2629
2631
2634
2636
2641
2642
2644
2645
2647
2648
2650
2651
2653
2654
2656
2657
2661
2662
2666
2667
2668
2669
2673
2674
2675
2676
2681
2683
2684
2686
2689
2690
2692
2694
2695
2696
2699
2701
2703
2704
2706
2707
2708
2710
2712
2714
2715
2716
2718
2721
2732
2733
2734
2735
2741
2742
2744
2745
2748
2750
2752
2754
2755
2757
2758
2759
2761
2762
2764
2765
2767
2768
2769
2770
2771
2775
2779
2781
2783
2784
2788
2791
2792
2793
2797
2810
2811
2822
2831
2834
2835
2837
2839
2844
2848
2852
2854
2855
2857
2858
2859
2862
2869
2875
2878
2880
2882
2883
2885
2886
2887
2890
2891
2893
2894
2896
2899
2900
2901
2902
2904
2905
2906
2907
2909
2912
2914
2916
2918
2919
2921
2922
2923
2924
2925
2926
2927
2932
2933
2934
2937
2942
2944
2946
2949
2953
2958
2959
2961
2966
2971
2977
2979
2983
2986
2991
2993
2996
2998
3002
3003
3016
3017
3019
3023
3026
3028
3029
3030
3031
3032
3033
3034
3035
3036
3039
3040
3041
3042
3047
3048
3050
3051
3053
3054
3055
3056
3057
3059
3060
3061
3062
3066
3067
3075
3084
3085
3094
3096
3098
3102
3105
3112
3114
3124
3126
3131
3137
3138
3139
3142
3143
3145
3147
3148
3151
3153
3154
3156
3157
3161
3163
3169
3170
3172
3174
3180
3182
3183
3185
3186
3187
3188
3190
3193
3196
3201
3202
3203
3209
3212
3213
3216
3219
3220
3226
3227
3228
3235
3237
3238
3239
3240
3241
3242
3246
3248
3251
3253
3258
3259
3261
3262
3271
3272
3275
3280
3284
3285
3288
3289
3290
3298
3300
3301
3304
3306
3307
3314
3320
3321
3323
3325
3327
3331
3332
3335
3339
3342
3345
3346
3349
3351
3352
3353
3354
3355
3356
3364
3365
3366
3371
3377
3378
3385
3388
3391
3392
3393
3396
3399
3400
3401
3404
3405
3407
3412
3413
3414
3415
3420
3421
3422
3423
3424
3428
3430
3431
3433
3435
3436
3440
3442
3443
3445
3446
3449
3454
3456
3460
3461
3464
3467
3469
3472
3474
3475
3479
3482
3483
3484
3485
3486
3487
3488
3490
3492
3493
3494
3495
3496
3498
3499
3500
3504
3507
3512
3513
3514
3517
3524
3525
3526
3529
3530
3531
3537
3541
3556
3557
3560
3571
3576
3579
3583
3585
3586
3587
3588
3590
3591
3595
3596
3599
3602
3604
3616
3617
3618
3623
3624
3627
3628
3630
3632
3635
3639
3640
3641
3644
3645
3650
3651
3652
3653
3654
3655
3657
3658
3660
3663
3664
3665
3666
3668
3669
3671
3674
3675
3676
3678
3681
3685
3689
3690
3691
3693
3694
3695
3696
3699
3700
3703
3704
3705
3706
3712
3713
3714
3715
3721
3723
3725
3730
3735
3736
3740
3741
3743
3744
3748
3751
3752
3753
3759
3761
3762
3763
3764
3765
3766
3767
3769
3770
3774
3775
3776
3777
3778
3783
3784
3785
3786
3787
3788
3789
3790
3791
3794
3796
3798
3800
3802
3803
3804
3805
3807
3810
3812
3813
3814
3816
3818
3819
3821
3822
3823
3824
3825
3830
3833
3834
3839
3841
3844
3845
3849
3862
3863
3864
3866
3867
3871
3872
3873
3874
3875
3876
3877
3880
3881
3882
3884
3885
3887
3889
3890
3891
3893
3894
3895
3896
3897
3899
3903
3904
3905
3907
3909
3912
3918
3920
3921
3922
3924
3926
3930
3937
3938
3940
3941
3944
3952
3954
3956
3957
3958
3959
3961
3963
3964
3965
3969
3970
3973
3974
3977
3978
3984
3985
3986
3990
3992
3997
3998
3999
4006
4008
4010
4012
4015
4018
4021
4022
4023
4025
4026
4028
4030
4035
4037
4038
4041
4044
4045
4046
4047
4048
4049
4054
4057
4058
4061
4065
4067
4075
4076
4081
4083
4093
4094
4100
4104
4105
4106
4107
4109
4110
4111
4114
4115
4118
4121
4122
4126
4129
4132
4141
4142
4144
4145
4148
4150
4154
4155
4157
4158
4160
4162
4163
4168
4169
4175
4176
4178
4180
4184
4185
4187
4188
4192
4194
4195
4196
4197
4202
4203
4204
4208
4209
4212
4213
4214
4215
4221
4225
4228
4232
4233
4237
4238
4245
4247
4249
4252
4253
4261
4275
4276
4279
4286
4299
4305
4306
4318
4324
4328
4331
4340
4342
4343
4344
4350
4351
4354
4358
4360
4363
4364
4371
4377
4383
4386
4391
4392
4400
4402
4403
4405
4407
4408
4409
4411
4412
4413
4419
4420
4423
4425
4426
4428
4432
4439
4445
4449
4457
4459
4462
4463
4470
4472
4474
4475
4476
4477
4487
4489
4490
4496
4498
4499
4500
4501
4502
4504
4508
4510
4512
4516
4518
4520
4521
4522
4525
4530
4531
4532
4536
4538
4541
4542
4543
4546
4547
4557
4559
4560
4563
4565
4566
4567
4570
4571
4577
4582
4584
4587
4588
4589
4591
4593
4594
4595
4597
4598
4601
4602
4609
4615
4616
4620
4622
4623
4627
4631
4633
4635
4636
4637
4641
4642
4644
4652
4654
4656
4658
4659
4663
4665
4666
4670
4671
4672
4675
4680
4681
4683
4691
4692
4695
4697
4698
4700
4701
4702
4703
4705
4711
4729
4732
4733
4735
4736
4744
4750
4753
4756
4757
4759
4760
4762
4767
4769
4770
4771
4775
4777
4779
4780
4784
4788
4789
4798
4803
4804
4805
4810
4813
4817
4819
4820
4821
4826
4827
4831
4836
4837
4844
4848
4852
4859
4867
4869
4870
4872
4873
4877
4881
4884
4886
4888
4893
4895
4896
4898
4900
4903
4908
4910
4915
4918
4921
4922
4925
4933
4934
4935
4936
4946
4947
4949
4950
4951
4954
4955
4957
4962
4963
4966
4967
4970
4971
4972
4973
4976
4977
4978
4980
4983
4985
4992
4994
4998
4999
5003
5008
5009
5010
5012
5013
5023
5032
5035
5039
5044
5052
5054
5057
5058
5064
5065
5067
5074
5076
5079
5081
5083
5084
5086
5088
5089
5090
5092
5093
5094
5095
5096
5097
5101
5103
5105
5108
5109
5110
5111
5113
5114
5123
5124
5126
5128
5130
5139
5141
5147
5148
5150
5151
5152
5157
5161
5162
5171
5173
5176
5178
5179
5185
5189
5194
5198
5203
5213
5214
5224
5228
5229
5230
5231
5233
5236
5238
5239
5242
5244
5248
5249
5250
5252
5257
5264
5268
5269
5272
5274
5278
5279
5280
5287
5289
5292
5295
5296
5300
5302
5304
5306
5309
5311
5312
5313
5314
5316
5322
5323
5325
5326
5327
5333
5334
5336
5339
5340
5347
5348
5349
5350
5356
5360
5361
5362
5366
5370
5373
5374
5378
5379
5381
5390
5391
5392
5395
5399
5400
5401
5402
5403
5406
5409
5412
5416
5420
5423
5431
5435
5441
5444
5448
5450
5456
5462
5463
5464
5465
5466
5474
5477
5478
5483
5487
5491
5493
5496
5497
5501
5502
5504
5505
5506
5507
5508
5509
5511
5513
5515
5516
5519
5522
5523
5528
5529
5530
5536
5540
5544
5545
5550
5553
5556
5561
5562
5568
5571
5585
5588
5591
5593
5596
5597
5599
5600
5605
5606
5609
5610
5612
5616
5630
5633
5637
5639
5642
5643
5644
5646
5647
5648
5649
5650
5659
5660
5661
5662
5664
5666
5667
5668
5672
5677
5678
5679
5684
5685
5686
5687
5693
5703
5706
5709
5716
5717
5719
5720
5722
5726
5728
5731
5736
5747
5755
5758
5763
5766
5770
5771
5772
5773
5775
5776
5778
5795
5801
5803
5805
5809
5810
5812
5816
5818
5826
5828
5829
5830
5837
5838
5839
5844
5858
5861
5862
5866
5880
5881
5882
5884
5890
5891
5893
5899
5904
5905
5907
5909
5910
5914
5920
5921
5934
5936
5940
5945
5948
5953
5954
5956
5957
5962
5963
5968
5971
5974
5977
5984
5985
5988
5990
5992
6001
6008
6009
6012
6020
6024
6025
6031
6034
6035
6039
6040
6045
6048
6049
6054
6055
6056
6058
6061
6063
6067
6068
6072
6080
6085
6086
6088
6089
6091
6092
6097
6102
6105
6106
6107
6108
6109
6110
6113
6114
6115
6117
6119
6120
6121
6122
6124
6125
6127
6129
6131
6138
6139
6141
6142
6150
6161
6163
6164
6168
6169
6173
6178
6184
6185
6186
6191
6196
6198
6199
6201
6202
6207
6220
6221
6222
6223
6233
6243
6246
6251
6253
6258
6262
6266
6269
6272
6276
6279
6281
6291
6296
6299
6301
6303
6304
6306
6309
6312
6317
6318
6322
6324
6329
6330
6337
6348
6350
6351
6355
6357
6359
6360
6362
6366
6368
6380
6382
6383
6389
6393
6395
6396
6400
6403
6406
6408
6411
6424
6430
6431
6433
6442
6444
6450
6454
6455
6462
6463
6464
6466
6467
6468
6473
6475
6476
6481
6487
6488
6489
6501
6502
6506
6507
6508
6514
6515
6518
6519
6520
6523
6525
6526
6527
6529
6530
6532
6535
6536
6540
6541
6542
6543
6545
6546
6550
6554
6557
6558
6560
6565
6568
6571
6575
6576
6577
6579
6583
6588
6590
6592
6598
6604
6615
6617
6618
6630
6631
6639
6640
6642
6643
6653
6654
6661
6664
6666
6669
6670
6675
6676
6677
6678
6679
6681
6683
6689
6698
6699
6702
6705
6706
6713
6715
6719
6723
6725
6727
6730
6733
6734
6735
6736
6737
6738
6739
6740
6745
6746
6756
6759
6770
6773
6778
6782
6785
6788
6793
6800
6804
6805
6808
6809
6810
6812
6814
6825
6826
6843
6852
6853
6868
6869
6871
6874
6878
6880
6887
6889
6890
6891
6897
6901
6903
6904
6905
6906
6908
6910
6911
6915
6917
6918
6919
6920
6926
6930
6933
6938
6939
6941
6948
6955
6956
6960
6963
6965
6967
6968
6970
6975
6982
6988
6989
6993
6996
7003
7006
7007
7014
7018
7020
7021
7022
7028
7032
7033
7035
7045
7050
7059
7060
7062
7069
7072
7080
7084
7085
7087
7089
7092
7094
7096
7100
7102
7103
7107
7110
7113
7121
7131
7135
7143
7144
7145
7146
7147
7149
7152
7153
7154
7159
7160
7163
7168
7169
7170
7171
7175
7176
7177
7180
7181
7182
7185
7193
7194
7197
7200
7201
7203
7204
7206
7207
7210
7212
7214
7220
7222
7224
7228
7232
7236
7239
7240
7241
7245
7249
7252
7260
7261
7262
7263
7264
7268
7272
7273
7275
7278
7279
7280
7283
7285
7291
7292
7293
7301
7303
7305
7306
7307
7308
7309
7311
7315
7316
7320
7324
7332
7333
7338
7339
7346
7347
7348
7363
7368
7370
7371
7372
7378
7384
7385
7388
7389
7390
7393
7398
7402
7405
7407
7410
7415
7416
7417
7420
7426
7428
7430
7431
7437
7438
7439
7441
7443
7452
7453
7454
7456
7460
7463
7464
7470
7472
7474
7486
7488
7490
7491
7493
7495
7497
7501
7502
7503
7504
7510
7513
7514
7517
7519
7521
7523
7525
7526
7535
7536
7540
7544
7548
7554
7555
7558
7560
7564
7566
7567
7569
7572
7576
7579
7584
7586
7588
7596
7597
7599
7602
7618
7619
7621
7625
7629
7630
7633
7644
7646
7647
7649
7650
7661
7663
7664
7665
7672
7673
7677
7682
7683
7685
7690
7693
7695
7696
7701
7702
7703
7707
7710
7713
7714
7720
7724
7728
7729
7730
7735
7736
7738
7741
7742
7743
7744
7745
7746
7748
7751
7752
7755
7759
7762
7763
7765
7768
7771
7774
7780
7783
7784
7793
7796
7804
7808
7810
7811
7812
7813
7816
7820
7828
7831
7834
7837
7840
7841
7842
7848
7850
7853
7859
7861
7870
7874
7875
7877
7878
7879
7887
7891
7892
7893
7894
7896
7898
7903
7908
7909
7911
7917
7919
7920
7924
7926
7935
7939
7942
7943
7945
7946
7948
7949
7950
7951
7952
7953
7954
7961
7962
7963
7964
7970
7971
7972
7973
7977
7980
7981
7987
7988
7989
7994
8003
8008
8018
8026
8032
8036
8037
8040
8043
8044
8048
8051
8055
8060
8061
8062
8064
8068
8071
8072
8077
8078
8079
8080
8085
8091
8092
8093
8094
8096
8097
8100
8107
8110
8111
8113
8115
8116
8120
8121
8122
8123
8125
8127
8128
8130
8132
8142
8144
8146
8147
8151
8152
8156
8157
8160
8161
8167
8168
8172
8173
8177
8181
8182
8184
8185
8187
8192
8194
8196
8197
8198
8201
8206
8207
8222
8223
8230
8233
8237
8238
8241
8242
8246
8249
8258
8264
8268
8270
8273
8274
8277
8293
8297
8298
8299
8304
8310
8318
8322
8323
8324
8326
8329
8332
8333
8335
8340
8341
8345
8352
8355
8357
8358
8366
8369
8370
8375
8376
8395
8397
8399
8400
8412
8413
8416
8420
8421
8422
8425
8426
8431
8440
8444
8448
8449
8450
8455
8458
8461
8466
8467
8472
8476
8481
8486
8498
8500
8504
8508
8511
8512
8513
8518
8520
8525
8526
8528
8530
8531
8533
8534
8538
8539
8540
8541
8542
8545
8546
8550
8552
8553
8555
8556
8558
8559
8562
8564
8566
8567
8572
8575
8577
8578
8591
8600
8603
8608
8610
8611
8613
8615
8618
8620
8621
8622
8623
8624
8633
8637
8649
8656
8659
8661
8663
8666
8673
8682
8683
8684
8689
8690
8699
8703
8706
8709
8712
8713
8715
8716
8718
8719
8721
8723
8724
8726
8727
8729
8730
8732
8735
8737
8743
8755
8757
8759
8774
8775
8782
8795
8797
8800
8802
8807
8809
8816
8822
8826
8827
8828
8832
8833
8834
8835
8840
8841
8842
8843
8847
8850
8852
8857
8859
8860
8870
8874
8876
8878
8879
8885
8886
8892
8894
8896
8899
8905
8906
8909
8910
8911
8912
8918
8919
8927
8929
8941
8949
8953
8955
8957
8964
8965
8969
8971
8975
8977
8982
8983
8987
8990
8993
8995
8996
8997
9003
9014
9017
9025
9031
9033
9038
9043
9045
9047
9049
9053
9055
9058
9060
9063
9064
9069
9072
9074
9077
9081
9082
9086
9088
9091
9093
9110
9115
9119
9120
9124
9126
9127
9132
9133
9134
9135
9139
9141
9144
9147
9150
9153
9154
9156
9158
9164
9165
9176
9178
9182
9186
9187
9189
9195
9196
9205
9207
9208
9209
9217
9220
9223
9229
9239
9241
9243
9250
9251
9254
9256
9257
9259
9261
9263
9264
9265
9268
9270
9273
9278
9285
9289
9291
9293
9294
9297
9302
9304
9305
9307
9308
9310
9314
9322
9327
9333
9339
9341
9343
9344
9350
9351
9352
9359
9360
9364
9367
9371
9379
9380
9381
9383
9385
9393
9399
9406
9408
9413
9414
9418
9419
9420
9421
9428
9429
9430
9433
9439
9441
9442
9449
9450
9453
9456
9466
9468
9469
9470
9473
9474
9479
9480
9483
9489
9497
9499
9501
9502
9504
9506
9512
9518
9519
9522
9526
9528
9529
9533
9534
9536
9541
9546
9548
9549
9552
9554
9555
9559
9560
9562
9563
9564
9565
9567
9568
9569
9572
9573
9575
9577
9585
9589
9590
9597
9598
9603
9607
9610
9612
9618
9622
9623
9624
9630
9631
9635
9642
9646
9647
9654
9655
9657
9662
9664
9668
9669
9670
9674
9677
9684
9686
9688
9694
9698
9702
9711
9716
9720
9721
9723
9724
9726
9731
9732
9734
9741
9744
9747
9748
9749
9750
9758
9763
9765
9766
9767
9768
9773
9775
9777
9778
9781
9782
9785
9788
9790
9798
9802
9803
9805
9808
9811
9814
9825
9826
9827
9829
9832
9836
9839
9843
9845
9846
9848
9849
9850
9853
9854
9857
9859
9862
9863
9866
9869
9870
9885
9887
9899
9901
9902
9905
9906
9908
9918
9927
9928
9929
9930
9942
9943
9944
9946
9950
9955
9957
9958
9962
9965
9969
9978
9983
9985
9988
9993
9994
9995
9996
10000