3
7
8
12
15
18
20
26
27
28
29
31
36
42
45
49
50
51
53
55
59
64
65
66
71
73
74
75
81
85
87
89
90
92
94
98
101
104
105
106
107
112
114
115
120
123
125
127
130
131
134
145
148
159
160
162
163
165
166
169
172
176
177
178
184
185
193
200
201
205
208
211
215
223
228
237
252
255
258
259
260
264
266
267
269
270
271
274
277
282
283
284
286
288
290
291
293
294
304
305
307
309
310
316
320
323
328
333
336
340
345
346
356
358
360
361
362
363
364
371
374
376
381
385
386
387
394
396
401
409
414
416
417
418
420
423
427
431
432
437
440
441
445
447
452
454
456
457
458
460
461
462
467
468
470
471
472
480
481
484
485
489
490
493
495
498
499
500
501
504
509
514
515
517
518
523
525
528
529
533
534
535
539
543
546
563
566
570
573
578
579
585
586
589
590
594
597
605
609
611
614
617
619
623
633
639
642
645
647
648
657
661
663
664
665
666
668
679
682
684
685
686
688
689
690
700
703
709
710
711
713
714
715
716
718
720
721
735
737
739
740
742
743
748
749
750
756
758
759
761
768
769
773
779
780
787
790
792
797
799
803
804
811
812
813
819
822
823
825
828
829
830
831
833
834
835
838
845
846
852
856
857
858
860
862
865
868
873
874
880
882
883
884
888
889
890
898
902
903
904
906
907
910
912
923
925
928
934
938
943
947
951
956
964
975
981
988
989
995
997
998
999
1001
1002
1003
1005
1006
1008
1010
1012
1019
1021
1022
1024
1033
1036
1039
1041
1042
1048
1049
1057
1061
1066
1070
1074
1076
1077
1079
1080
1087
1089
1099
1101
1102
1105
1111
1114
1115
1116
1117
1118
1119
1126
1137
1142
1143
1146
1150
1160
1162
1164
1169
1171
1172
1175
1182
1187
1190
1191
1196
1199
1201
1206
1208
1216
1219
1221
1222
1225
1227
1230
1231
1232
1233
1234
1235
1238
1239
1242
1245
1246
1249
1251
1252
1254
1256
1257
1260
1265
1270
1272
1274
1282
1284
1288
1289
1290
1291
1299
1309
1312
1313
1318
1319
1320
1323
1324
1328
1329
1334
1343
1347
1350
1352
1354
1355
1357
1360
1361
1365
1369
1372
1375
1377
1382
1389
1404
1409
1413
1417
1418
1428
1430
1431
1433
1434
1440
1444
1445
1450
1461
1463
1466
1468
1470
1471
1472
1473
1476
1477
1478
1479
1481
1483
1487
1488
1489
1491
1492
1493
1495
1496
1497
1502
1509
1513
1514
1519
1530
1536
1537
1546
1560
1561
1566
1569
1576
1577
1580
1582
1583
1584
1585
1586
1587
1588
1591
1596
1597
1598
1600
1602
1603
1604
1605
1606
1607
1608
1609
1610
1611
1612
1613
1621
1625
1630
1634
1637
1638
1639
1644
1646
1647
1648
1654
1659
1661
1664
1668
1670
1677
1680
1682
1686
1690
1691
1695
1697
1700
1702
1705
1709
1721
1728
1729
1730
1732
1750
1753
1755
1757
1762
1763
1764
1766
1768
1773
1774
1777
1781
1784
1788
1790
1791
1793
1795
1808
1812
1815
1819
1822
1825
1844
1856
1859
1868
1869
1883
1886
1896
1910
1914
1915
1918
1919
1923
1924
1928
1929
1935
1936
1937
1938
1941
1942
1945
1946
1947
1949
1950
1951
1952
1955
1956
1957
1958
1959
1960
1961
1962
1965
1966
1969
1970
1978
1991
1992
1994
2000
2001
2002
2007
2011
2014
2015
2016
2017
2018
2022
2024
2027
2036
2037
2043
2044
2046
2047
2050
2053
2054
2055
2057
2058
2060
2062
2065
2067
2075
2077
2080
2081
2082
2084
2085
2088
2090
2091
2093
2094
2095
2096
2098
2099
2103
2105
2107
2109
2111
2112
2113
2114
2115
2118
2119
2121
2124
2125
2126
2127
2130
2131
2133
2135
2142
2143
2145
2148
2150
2154
2156
2160
2163
2165
2170
2172
2173
2174
2176
2177
2179
2184
2188
2190
2191
2193
2195
2198
2200
2201
2207
2208
2213
2214
2215
2216
2219
2224
2225
2231
2233
2236
2237
2241
2243
2244
2245
2248
2252
2258
2263
2265
2266
2270
2271
2275
2277
2279
2281
2282
2284
2288
2289
2290
2291
2292
2294
2295
2296
2298
2299
2304
2306
2308
2310
2312
2313
2318
2320
2321
2322
2324
2325
2326
2328
2330
2333
2334
2335
2336
2338
2340
2344
2345
2346
2347
2351
2353
2356
2357
2360
2361
2369
2375
2377
2384
2390
2392
2395
2400
2402
2403
2407
2409
2410
2411
2412
2414
2416
2419
2420
2421
2422
2423
2424
2426
2428
2431
2435
2436
2439
2448
2453
2454
2456
2467
2469
2472
2474
2480
2485
2488
2491
2492
2495
2498
2502
2505
2506
2507
2509
2510
2514
2515
2516
2518
2532
2533
2537
2539
2540
2544
2545
2553
2556
2558
2567
2570
2574
2579
2582
2583
2584
2585
2588
2590
2603
2605
2606
2612
2613
2614
2615
2616
2617
2622
2623
2624
2628
2630
2631
2634
2638
2640
2654
2655
2657
2660
2663
2668
2669
2676
2677
2680
2682
2686
2687
2690
2698
2700
2702
2705
2706
2707
2708
2709
2710
2713
2715
2718
2723
2724
2726
2731
2736
2740
2741
2742
2744
2745
2748
2749
2750
2752
2753
2754
2757
2760
2765
2768
2770
2772
2777
2780
2786
2788
2790
2793
2794
2799
2800
2801
2803
2809
2815
2822
2823
2824
2826
2828
2831
2846
2848
2849
2852
2853
2856
2859
2865
2867
2868
2886
2888
2889
2890
2893
2895
2896
2898
2899
2901
2903
2905
2910
2925
2927
2931
2934
2936
2940
2941
2942
2943
2945
2947
2961
2967
2971
2972
2977
2978
2979
2983
2985
2987
2989
2990
2991
2996
2997
3003
3010
3012
3013
3014
3015
3016
3018
3021
3025
3026
3029
3030
3031
3033
3034
3036
3038
3039
3044
3045
3046
3049
3054
3056
3057
3058
3059
3060
3061
3063
3065
3068
3072
3073
3074
3076
3084
3088
3091
3093
3094
3098
3100
3101
3102
3106
3110
3111
3112
3113
3116
3125
3126
3127
3131
3132
3136
3138
3139
3140
3141
3143
3146
3147
3151
3153
3154
3155
3156
3157
3158
3159
3163
3164
3167
3169
3172
3173
3175
3176
3179
3181
3183
3185
3186
3187
3189
3190
3191
3192
3195
3196
3197
3200
3202
3204
3205
3208
3209
3210
3211
3212
3214
3215
3216
3217
3219
3220
3222
3223
3225
3226
3228
3229
3230
3231
3232
3233
3234
3235
3237
3238
3239
3240
3241
3245
3249
3251
3255
3258
3259
3261
3262
3264
3266
3268
3271
3277
3278
3282
3284
3289
3291
3295
3296
3297
3299
3300
3302
3303
3306
3307
3310
3312
3314
3315
3319
3321
3322
3328
3331
3332
3334
3335
3343
3348
3350
3357
3359
3369
3377
3378
3381
3382
3383
3385
3386
3389
3392
3393
3395
3398
3399
3400
3401
3402
3407
3409
3412
3413
3416
3419
3424
3425
3426
3427
3428
3429
3431
3435
3437
3439
3440
3441
3442
3443
3444
3448
3449
3450
3451
3452
3453
3454
3455
3457
3460
3462
3464
3465
3466
3467
3468
3470
3471
3479
3483
3485
3486
3500
3502
3510
3511
3526
3529
3532
3535
3537
3543
3544
3545
3549
3551
3553
3560
3565
3566
3570
3573
3576
3580
3583
3584
3585
3586
3587
3588
3590
3592
3608
3609
3610
3614
3616
3620
3621
3624
3627
3635
3636
3637
3638
3639
3642
3643
3644
3649
3652
3656
3659
3661
3677
3678
3679
3682
3690
3692
3693
3694
3699
3707
3708
3715
3723
3724
3725
3728
3729
3731
3734
3736
3739
3740
3741
3742
3746
3747
3748
3749
3750
3753
3758
3759
3762
3769
3770
3771
3773
3774
3778
3780
3781
3787
3789
3791
3792
3795
3796
3799
3805
3806
3807
3812
3815
3816
3823
3825
3828
3829
3830
3836
3839
3842
3849
3852
3859
3861
3864
3866
3868
3869
3870
3872
3877
3879
3881
3882
3885
3887
3890
3891
3894
3910
3912
3921
3922
3923
3924
3926
3928
3929
3933
3935
3937
3939
3941
3943
3944
3945
3946
3947
3948
3949
3953
3954
3955
3960
3962
3963
3964
3965
3968
3969
3973
3975
3976
3980
3987
3989
3992
3997
4000
4004
4005
4006
4012
4017
4023
4024
4027
4029
4030
4031
4032
4034
4036
4037
4039
4040
4041
4042
4045
4048
4050
4054
4064
4065
4066
4067
4068
4071
4073
4077
4078
4081
4083
4089
4096
4097
4100
4101
4105
4106
4108
4109
4110
4111
4116
4118
4120
4121
4125
4126
4127
4128
4135
4147
4153
4156
4159
4160
4162
4163
4165
4166
4167
4168
4170
4173
4175
4177
4179
4183
4184
4185
4186
4188
4191
4197
4198
4203
4204
4205
4206
4208
4210
4214
4215
4216
4217
4218
4219
4222
4226
4227
4231
4237
4240
4244
4247
4251
4252
4253
4256
4257
4258
4259
4260
4267
4268
4271
4272
4273
4276
4281
4284
4285
4286
4287
4288
4289
4294
4298
4300
4301
4304
4306
4309
4320
4321
4322
4324
4327
4329
4334
4335
4336
4337
4341
4342
4343
4345
4347
4348
4350
4354
4355
4356
4367
4369
4377
4378
4379
4380
4383
4385
4387
4397
4399
4400
4402
4406
4414
4417
4429
4431
4433
4434
4435
4436
4439
4443
4445
4446
4447
4448
4451
4461
4463
4465
4471
4478
4479
4483
4484
4485
4486
4487
4495
4498
4502
4511
4514
4519
4520
4521
4522
4525
4533
4534
4535
4536
4537
4538
4540
4541
4543
4546
4548
4550
4553
4554
4555
4556
4557
4558
4560
4562
4563
4564
4565
4566
4568
4570
4572
4574
4575
4576
4578
4582
4583
4585
4587
4588
4589
4590
4591
4592
4593
4595
4598
4600
4601
4602
4607
4608
4609
4611
4612
4615
4616
4619
4620
4621
4624
4625
4627
4629
4639
4643
4644
4645
4648
4650
4651
4652
4658
4659
4662
4666
4668
4669
4672
4674
4678
4681
4683
4688
4691
4699
4703
4705
4708
4712
4718
4720
4722
4723
4726
4727
4728
4729
4730
4733
4734
4738
4740
4741
4745
4747
4748
4750
4751
4753
4754
4756
4762
4763
4765
4766
4768
4774
4775
4777
4778
4779
4780
4784
4785
4786
4787
4794
4798
4801
4806
4815
4816
4817
4818
4822
4826
4827
4828
4829
4830
4832
4843
4848
4854
4860
4866
4867
4870
4871
4873
4874
4875
4876
4881
4883
4888
4892
4899
4901
4903
4904
4907
4913
4914
4915
4917
4922
4923
4927
4931
4933
4940
4943
4945
4948
4950
4951
4952
4953
4955
4957
4959
4960
4962
4968
4971
4972
4973
4975
4979
4980
4981
4982
4983
4995
4999
5000
5002
5003
5004
5005
5007
5008
5009
5010
5011
5012
5014
5019
5022
5025
5030
5031
5032
5034
5036
5038
5040
5042
5046
5048
5053
5058
5059
5063
5070
5072
5074
5075
5078
5083
5086
5087
5088
5090
5092
5109
5119
5121
5126
5131
5134
5135
5138
5145
5146
5151
5153
5159
5160
5161
5164
5168
5171
5173
5174
5175
5177
5178
5180
5181
5183
5187
5188
5189
5194
5196
5197
5198
5199
5201
5210
5213
5214
5216
5221
5222
5224
5226
5229
5230
5235
5236
5237
5245
5253
5258
5259
5260
5261
5264
5268
5269
5270
5277
5281
5285
5287
5288
5289
5294
5303
5309
5313
5317
5318
5323
5327
5329
5341
5342
5343
5345
5350
5354
5356
5366
5369
5373
5374
5377
5380
5386
5392
5396
5397
5404
5405
5406
5411
5415
5417
5428
5429
5430
5434
5435
5439
5440
5444
5445
5446
5447
5450
5452
5457
5461
5464
5466
5469
5472
5473
5474
5477
5479
5488
5492
5496
5498
5499
5501
5502
5509
5510
5514
5527
5530
5531
5532
5533
5534
5535
5536
5538
5541
5542
5543
5544
5545
5546
5547
5549
5555
5557
5558
5559
5562
5565
5566
5567
5569
5579
5580
5587
5590
5593
5600
5604
5607
5609
5610
5612
5619
5620
5626
5628
5629
5638
5640
5641
5645
5656
5658
5659
5661
5663
5669
5670
5671
5674
5677
5678
5679
5680
5681
5682
5686
5695
5696
5712
5718
5719
5720
5721
5722
5723
5724
5725
5726
5729
5730
5731
5732
5734
5736
5740
5742
5746
5748
5752
5754
5756
5757
5758
5759
5762
5764
5774
5777
5783
5788
5789
5799
5803
5806
5811
5818
5820
5823
5830
5832
5844
5845
5846
5849
5850
5855
5858
5859
5860
5864
5866
5867
5868
5870
5872
5873
5877
5879
5880
5884
5886
5887
5888
5889
5890
5896
5899
5900
5903
5908
5909
5917
5921
5922
5924
5926
5928
5933
5934
5935
5950
5955
5959
5960
5964
5966
5969
5970
5971
5979
5985
5986
5987
5991
5995
5997
5999
6003
6007
6026
6031
6033
6034
6039
6043
6045
6051
6052
6054
6056
6058
6059
6061
6065
6066
6068
6069
6070
6071
6073
6075
6078
6079
6082
6083
6085
6088
6092
6098
6103
6110
6117
6120
6124
6125
6126
6127
6138
6139
6141
6146
6147
6150
6153
6154
6157
6160
6162
6164
6168
6171
6173
6174
6179
6193
6195
6196
6197
6200
6201
6205
6206
6208
6213
6218
6223
6227
6231
6236
6237
6239
6240
6244
6246
6255
6264
6272
6278
6281
6284
6285
6288
6290
6300
6302
6303
6305
6307
6308
6309
6315
6320
6324
6325
6328
6329
6332
6333
6335
6336
6344
6348
6349
6362
6366
6377
6379
6383
6386
6388
6389
6391
6393
6396
6399
6400
6404
6409
6415
6416
6418
6419
6420
6421
6424
6428
6431
6435
6436
6440
6441
6443
6448
6449
6450
6451
6458
6460
6463
6464
6465
6469
6470
6472
6478
6479
6480
6483
6485
6486
6488
6491
6492
6493
6494
6495
6496
6499
6501
6503
6504
6510
6511
6513
6514
6515
6519
6520
6524
6526
6534
6536
6538
6542
6547
6550
6558
6560
6561
6566
6568
6569
6571
6572
6574
6576
6579
6581
6594
6596
6598
6600
6605
6608
6610
6611
6612
6613
6618
6627
6630
6631
6633
6637
6639
6641
6642
6644
6645
6648
6650
6651
6652
6653
6654
6655
6656
6658
6659
6660
6663
6666
6667
6670
6672
6673
6676
6679
6680
6681
6682
6685
6693
6698
6700
6701
6702
6706
6707
6711
6712
6713
6715
6717
6718
6721
6724
6730
6731
6732
6733
6734
6736
6739
6744
6750
6752
6753
6759
6769
6775
6778
6780
6786
6791
6801
6804
6806
6809
6813
6816
6820
6826
6827
6828
6834
6839
6840
6842
6846
6847
6848
6851
6855
6858
6861
6867
6870
6877
6880
6881
6884
6885
6889
6890
6900
6902
6909
6914
6917
6920
6921
6930
6932
6934
6943
6945
6949
6950
6955
6956
6961
6969
6971
6974
6975
6976
6977
6981
6982
6985
6987
6989
6990
6992
6996
7001
7003
7012
7017
7018
7020
7025
7028
7034
7038
7041
7052
7057
7058
7060
7070
7077
7081
7083
7084
7085
7091
7094
7095
7096
7097
7098
7100
7101
7102
7113
7119
7122
7124
7127
7129
7137
7138
7141
7142
7145
7147
7150
7153
7155
7157
7158
7159
7160
7161
7163
7165
7171
7182
7186
7189
7191
7193
7198
7202
7204
7205
7206
7210
7212
7214
7215
7216
7217
7218
7219
7221
7222
7224
7226
7227
7230
7232
7236
7238
7243
7247
7249
7250
7251
7252
7254
7256
7257
7259
7265
7272
7275
7276
7278
7280
7281
7282
7284
7287
7289
7295
7296
7298
7299
7303
7309
7310
7311
7312
7314
7316
7319
7322
7328
7331
7333
7334
7335
7336
7338
7339
7340
7341
7343
7345
7348
7352
7356
7359
7362
7365
7368
7370
7371
7372
7376
7382
7385
7386
7387
7388
7391
7393
7394
7408
7412
7415
7418
7423
7426
7427
7428
7429
7431
7435
7438
7444
7446
7447
7452
7459
7461
7463
7467
7468
7471
7474
7475
7480
7481
7482
7483
7484
7485
7486
7489
7493
7494
7496
7499
7500
7505
7506
7507
7511
7514
7515
7517
7519
7520
7523
7526
7527
7529
7532
7534
7535
7537
7538
7545
7547
7554
7556
7557
7558
7561
7563
7565
7568
7571
7573
7574
7575
7577
7580
7583
7587
7591
7593
7594
7595
7596
7597
7598
7602
7603
7604
7605
7611
7612
7614
7615
7617
7618
7620
7626
7631
7635
7638
7641
7643
7645
7646
7648
7649
7657
7659
7660
7661
7662
7663
7664
7665
7666
7669
7671
7672
7673
7674
7680
7683
7684
7685
7686
7688
7689
7694
7696
7699
7700
7701
7702
7705
7707
7709
7710
7711
7716
7717
7718
7719
7721
7722
7725
7726
7727
7728
7731
7733
7735
7740
7742
7743
7745
7749
7750
7751
7752
7753
7754
7756
7759
7763
7766
7767
7768
7775
7776
7777
7778
7779
7781
7782
7785
7787
7790
7799
7800
7802
7803
7804
7805
7807
7809
7810
7817
7818
7823
7828
7833
7834
7835
7839
7840
7843
7844
7846
7847
7848
7849
7850
7851
7852
7856
7858
7859
7860
7866
7869
7872
7879
7883
7885
7888
7889
7891
7892
7903
7904
7905
7909
7924
7927
7931
7936
7937
7940
7944
7946
7947
7949
7959
7960
7961
7962
7964
7967
7968
7970
7976
7978
7979
7982
7985
7988
7990
7994
8008
8014
8022
8023
8026
8027
8030
8032
8034
8036
8037
8038
8040
8041
8043
8046
8047
8050
8051
8052
8053
8061
8065
8068
8069
8072
8073
8082
8087
8090
8091
8093
8095
8096
8097
8099
8100
8101
8104
8106
8111
8112
8118
8127
8130
8132
8133
8134
8137
8140
8143
8152
8157
8160
8162
8165
8172
8173
8174
8175
8179
8180
8181
8182
8187
8188
8189
8190
8194
8196
8213
8214
8216
8217
8221
8222
8225
8233
8237
8239
8242
8245
8248
8250
8251
8252
8258
8260
8263
8264
8265
8268
8274
8278
8281
8285
8287
8288
8292
8297
8300
8303
8305
8307
8309
8312
8313
8314
8318
8320
8321
8326
8327
8330
8334
8343
8349
8353
8356
8357
8362
8363
8374
8379
8382
8387
8388
8392
8393
8395
8400
8401
8402
8409
8411
8415
8430
8437
8438
8441
8442
8443
8444
8449
8455
8457
8463
8465
8470
8471
8472
8474
8477
8478
8484
8491
8498
8500
8501
8503
8506
8509
8510
8516
8523
8525
8527
8528
8529
8536
8538
8540
8541
8544
8545
8549
8551
8552
8553
8557
8561
8562
8564
8565
8567
8568
8572
8573
8577
8578
8583
8586
8588
8591
8592
8598
8601
8603
8604
8606
8612
8626
8630
8635
8636
8640
8646
8649
8656
8657
8658
8666
8669
8674
8684
8688
8692
8697
8698
8700
8708
8709
8727
8729
8730
8732
8734
8737
8738
8740
8742
8743
8745
8746
8754
8762
8766
8767
8768
8769
8774
8778
8781
8782
8783
8784
8786
8791
8792
8793
8799
8801
8802
8805
8806
8816
8820
8822
8826
8827
8830
8834
8835
8836
8841
8845
8846
8853
8859
8864
8865
8866
8872
8874
8880
8881
8882
8883
8885
8889
8890
8891
8894
8896
8900
8904
8909
8913
8923
8925
8926
8927
8928
8929
8931
8947
8949
8951
8956
8958
8966
8967
8981
8982
8992
8993
8995
8996
8998
9000
9003
9004
9005
9008
9009
9010
9017
9019
9022
9028
9033
9034
9041
9042
9053
9059
9060
9064
9066
9068
9069
9072
9073
9075
9077
9078
9082
9083
9084
9092
9095
9096
9098
9101
9103
9104
9108
9109
9111
9112
9117
9118
9119
9120
9125
9126
9127
9128
9130
9131
9132
9135
9136
9139
9141
9152
9163
9165
9174
9176
9185
9188
9190
9192
9193
9194
9196
9197
9199
9203
9205
9207
9209
9214
9220
9226
9228
9233
9234
9240
9247
9249
9250
9254
9256
9257
9259
9260
9261
9263
9271
9272
9273
9274
9276
9277
9279
9281
9282
9285
9286
9293
9299
9300
9304
9305
9306
9308
9309
9312
9314
9316
9319
9320
9325
9326
9327
9328
9329
9333
9338
9342
9350
9355
9361
9363
9364
9365
9370
9371
9372
9373
9374
9375
9378
9382
9384
9385
9386
9389
9395
9401
9405
9408
9409
9412
9420
9428
9446
9448
9449
9453
9457
9475
9476
9477
9478
9479
9486
9487
9492
9493
9498
9501
9503
9508
9512
9515
9516
9518
9521
9527
9533
9537
9538
9542
9543
9547
9548
9550
9551
9552
9553
9555
9561
9576
9578
9580
9581
9582
9585
9587
9589
9590
9591
9594
9595
9608
9609
9610
9613
9614
9623
9624
9627
9629
9632
9634
9636
9639
9640
9643
9644
9645
9646
9647
9656
9661
9664
9666
9667
9669
9671
9672
9674
9695
9700
9709
9714
9718
9724
9731
9732
9737
9738
9746
9747
9749
9750
9755
9757
9758
9770
9772
9777
9784
9788
9790
9798
9804
9806
9808
9809
9810
9814
9818
9823
9824
9825
9826
9827
9828
9829
9830
9835
9837
9839
9848
9849
9858
9866
9867
9872
9874
9875
9876
9881
9882
9884
9889
9890
9892
9893
9898
9909
9924
9933
9939
9941
9946
9951
9952
9957
9962
9964
9965
9968
9969
9970
9971
9976
9978
9979
9981
9984
9988
9991
9992
10000