3
5
10
14
17
22
28
30
31
32
35
36
43
55
56
70
72
75
76
77
78
79
80
81
83
84
85
87
90
91
92
101
102
116
117
118
119
123
124
125
126
129
133
140
149
152
153
154
155
156
158
159
163
167
168
169
171
174
175
177
178
182
183
186
188
191
197
198
201
204
205
209
211
218
222
224
225
227
230
237
238
241
242
245
250
254
255
256
257
258
260
262
269
270
271
276
277
278
281
282
285
288
289
290
294
301
302
303
305
308
315
317
321
326
327
329
331
332
337
339
342
343
347
353
359
360
361
362
366
367
369
371
379
386
394
395
397
399
402
406
409
410
411
412
413
414
417
418
422
423
425
427
429
430
432
435
437
445
447
448
449
451
454
459
472
479
480
483
487
491
493
494
495
496
497
498
516
517
518
519
521
530
532
534
538
554
555
556
557
558
559
560
564
565
566
567
569
572
573
574
582
584
587
588
594
596
599
600
602
610
612
618
622
626
633
636
639
640
641
642
644
645
647
649
650
652
656
660
664
667
671
678
679
680
682
683
686
687
693
695
696
697
703
707
711
713
714
717
719
722
727
728
729
732
733
735
738
739
740
742
745
747
749
751
758
762
763
768
772
773
775
777
779
782
788
792
795
796
799
802
811
814
816
818
828
830
831
833
834
835
836
842
843
845
847
848
860
863
864
866
870
872
874
879
883
885
889
892
900
901
906
907
909
913
914
915
917
925
927
930
932
937
941
945
947
948
949
953
954
957
958
961
963
964
966
969
972
975
981
983
985
986
988
991
997
1002
1003
1007
1011
1013
1015
1017
1018
1019
1021
1023
1024
1027
1038
1039
1041
1050
1053
1054
1055
1056
1057
1058
1059
1060
1069
1075
1076
1079
1084
1086
1091
1092
1098
1099
1104
1105
1106
1119
1120
1125
1135
1137
1140
1141
1149
1150
1152
1154
1156
1158
1161
1162
1163
1164
1174
1180
1184
1185
1186
1188
1190
1191
1193
1221
1223
1225
1226
1231
1240
1243
1249
1257
1259
1262
1268
1270
1271
1272
1277
1279
1280
1281
1282
1283
1284
1288
1289
1290
1291
1292
1296
1297
1298
1299
1302
1303
1306
1307
1313
1315
1316
1320
1321
1323
1325
1326
1328
1329
1330
1331
1332
1333
1334
1337
1339
1341
1343
1344
1345
1346
1347
1349
1351
1355
1359
1366
1369
1370
1371
1375
1379
1384
1387
1389
1392
1402
1408
1417
1421
1422
1425
1426
1428
1429
1432
1438
1446
1448
1449
1450
1452
1456
1457
1458
1465
1468
1474
1480
1485
1487
1491
1496
1502
1503
1505
1508
1510
1515
1519
1520
1521
1522
1546
1547
1548
1549
1550
1552
1561
1570
1574
1577
1578
1580
1581
1585
1597
1600
1601
1604
1605
1607
1612
1615
1617
1618
1619
1620
1621
1622
1624
1635
1636
1638
1640
1641
1648
1653
1655
1660
1662
1670
1678
1681
1683
1688
1693
1694
1695
1696
1699
1700
1711
1713
1714
1716
1719
1723
1724
1725
1727
1728
1733
1734
1739
1740
1741
1743
1744
1745
1747
1762
1763
1764
1769
1770
1779
1780
1783
1787
1788
1789
1793
1796
1805
1815
1817
1818
1819
1822
1828
1832
1833
1837
1838
1839
1847
1849
1856
1859
1860
1866
1867
1871
1873
1874
1879
1890
1895
1896
1897
1898
1899
1900
1901
1908
1920
1923
1924
1925
1926
1927
1929
1932
1934
1937
1938
1944
1945
1952
1957
1958
1959
1963
1964
1967
1979
1985
1986
1992
1994
2000
2002
2013
2015
2016
2017
2018
2026
2034
2041
2045
2048
2050
2051
2052
2053
2054
2058
2062
2063
2070
2086
2089
2098
2099
2101
2102
2105
2110
2114
2116
2117
2125
2126
2135
2141
2142
2146
2150
2153
2158
2159
2161
2163
2169
2173
2174
2175
2180
2181
2184
2185
2186
2187
2188
2193
2196
2200
2207
2217
2219
2220
2225
2226
2229
2231
2234
2237
2240
2241
2245
2248
2250
2251
2252
2254
2255
2257
2261
2268
2273
2274
2279
2285
2296
2298
2299
2303
2305
2313
2315
2316
2318
2323
2324
2335
2337
2340
2342
2343
2344
2346
2347
2348
2353
2355
2359
2361
2363
2364
2367
2368
2370
2373
2376
2377
2378
2379
2380
2381
2382
2393
2395
2400
2402
2403
2405
2407
2412
2419
2422
2423
2426
2430
2432
2433
2438
2439
2440
2441
2442
2443
2444
2445
2449
2453
2454
2459
2461
2470
2476
2481
2485
2486
2487
2489
2491
2494
2498
2500
2501
2502
2507
2509
2512
2520
2523
2528
2530
2532
2533
2535
2538
2539
2543
2550
2551
2557
2560
2566
2573
2577
2582
2584
2585
2588
2589
2590
2591
2592
2595
2596
2599
2602
2608
2611
2612
2614
2616
2621
2622
2627
2628
2638
2639
2657
2658
2662
2665
2668
2673
2675
2676
2683
2685
2686
2689
2690
2693
2695
2696
2697
2703
2707
2708
2713
2714
2715
2717
2723
2725
2726
2730
2734
2735
2736
2737
2739
2740
2741
2743
2744
2745
2749
2752
2760
2765
2766
2773
2781
2783
2785
2786
2787
2793
2794
2797
2798
2799
2801
2805
2810
2811
2816
2817
2818
2819
2820
2821
2822
2823
2832
2836
2837
2838
2840
2842
2844
2845
2850
2855
2856
2858
2859
2861
2862
2863
2867
2872
2873
2874
2875
2878
2883
2886
2887
2890
2892
2894
2896
2897
2898
2899
2905
2911
2912
2913
2915
2917
2923
2926
2929
2930
2931
2932
2933
2937
2945
2949
2954
2955
2962
2966
2968
2971
2978
2979
2983
2986
2994
2996
3002
3009
3012
3018
3029
3031
3033
3034
3036
3042
3049
3056
3060
3063
3065
3067
3071
3072
3076
3078
3086
3093
3095
3101
3105
3107
3109
3112
3115
3117
3120
3121
3124
3127
3130
3135
3136
3142
3143
3144
3149
3159
3160
3162
3164
3165
3168
3169
3173
3175
3178
3180
3185
3186
3188
3192
3193
3206
3217
3219
3220
3224
3225
3233
3235
3240
3243
3245
3250
3251
3252
3254
3256
3257
3258
3259
3267
3268
3275
3277
3280
3281
3282
3286
3290
3296
3301
3305
3311
3315
3317
3318
3320
3323
3326
3329
3335
3336
3343
3349
3351
3353
3354
3356
3357
3358
3361
3367
3368
3370
3374
3377
3378
3381
3383
3388
3391
3396
3398
3400
3401
3404
3409
3412
3413
3417
3418
3422
3425
3431
3433
3434
3440
3445
3446
3447
3450
3453
3455
3456
3458
3464
3466
3468
3469
3470
3471
3472
3473
3474
3475
3477
3478
3483
3485
3486
3493
3494
3500
3503
3504
3506
3508
3509
3516
3518
3520
3521
3522
3524
3527
3529
3536
3537
3538
3542
3544
3546
3548
3551
3552
3554
3556
3559
3560
3561
3562
3566
3567
3569
3570
3579
3580
3581
3582
3583
3584
3585
3586
3588
3589
3591
3592
3593
3595
3597
3600
3601
3606
3610
3611
3612
3613
3615
3619
3622
3626
3630
3632
3633
3635
3637
3641
3642
3643
3644
3645
3647
3648
3650
3651
3652
3656
3658
3659
3662
3666
3668
3674
3681
3682
3690
3691
3703
3704
3705
3706
3714
3719
3724
3726
3730
3735
3737
3738
3739
3749
3756
3757
3759
3760
3767
3771
3772
3776
3785
3788
3790
3793
3798
3800
3801
3802
3806
3809
3810
3813
3817
3818
3819
3822
3826
3834
3837
3841
3849
3856
3859
3862
3865
3872
3873
3874
3878
3888
3891
3895
3897
3898
3900
3904
3907
3910
3917
3920
3925
3928
3933
3936
3939
3941
3943
3944
3945
3953
3955
3960
3965
3969
3971
3974
3975
3981
3984
3986
3989
3995
3999
4002
4004
4007
4008
4011
4020
4028
4030
4031
4033
4036
4041
4043
4044
4054
4057
4063
4071
4072
4073
4075
4077
4079
4080
4081
4084
4086
4087
4089
4090
4091
4092
4097
4098
4099
4100
4102
4104
4105
4110
4113
4114
4115
4120
4121
4131
4141
4142
4145
4147
4148
4149
4151
4152
4153
4158
4159
4160
4166
4170
4171
4172
4178
4181
4187
4191
4203
4204
4207
4213
4214
4215
4221
4223
4227
4230
4232
4233
4234
4235
4237
4238
4241
4248
4250
4251
4253
4254
4257
4258
4262
4263
4273
4278
4280
4286
4287
4289
4290
4291
4292
4298
4311
4322
4331
4336
4338
4339
4344
4347
4350
4355
4358
4361
4363
4364
4365
4368
4371
4376
4380
4384
4386
4393
4396
4398
4404
4411
4419
4421
4426
4432
4436
4439
4440
4443
4447
4452
4455
4458
4460
4465
4469
4473
4475
4486
4487
4494
4498
4501
4502
4505
4506
4507
4513
4516
4520
4521
4523
4530
4535
4536
4538
4540
4541
4543
4545
4547
4548
4549
4557
4558
4559
4562
4566
4567
4569
4570
4571
4572
4573
4574
4575
4578
4579
4584
4592
4596
4597
4608
4615
4616
4622
4628
4629
4632
4633
4635
4636
4638
4639
4641
4644
4647
4649
4651
4660
4663
4665
4669
4672
4681
4683
4685
4687
4688
4690
4691
4692
4694
4695
4697
4698
4701
4703
4704
4710
4711
4712
4713
4716
4717
4719
4721
4723
4731
4732
4735
4737
4741
4742
4743
4744
4745
4746
4747
4750
4753
4755
4756
4758
4760
4765
4766
4767
4770
4774
4779
4780
4781
4785
4789
4791
4792
4795
4797
4798
4802
4803
4812
4817
4819
4820
4823
4829
4830
4831
4837
4840
4842
4844
4845
4849
4850
4852
4854
4855
4856
4857
4858
4859
4860
4861
4862
4863
4866
4871
4873
4874
4879
4886
4888
4889
4894
4900
4902
4911
4912
4915
4916
4921
4923
4924
4925
4926
4933
4935
4937
4938
4940
4941
4944
4946
4947
4948
4950
4951
4952
4953
4957
4958
4959
4962
4965
4969
4970
4974
4975
4978
4981
4983
4984
4986
4987
4995
4997
4999
5000
5001
5006
5007
5008
5009
5010
5018
5019
5023
5028
5029
5035
5038
5039
5042
5044
5046
5048
5051
5052
5053
5057
5058
5060
5065
5068
5069
5070
5071
5075
5077
5082
5093
5104
5106
5109
5113
5114
5115
5117
5119
5120
5122
5124
5125
5126
5127
5128
5131
5132
5134
5136
5137
5138
5145
5146
5156
5160
5163
5167
5168
5173
5175
5178
5182
5189
5192
5194
5195
5196
5197
5203
5205
5211
5212
5214
5219
5220
5227
5228
5229
5230
5231
5234
5235
5237
5239
5250
5252
5253
5259
5260
5262
5265
5267
5268
5269
5271
5276
5280
5287
5289
5290
5291
5304
5309
5310
5312
5316
5317
5318
5320
5322
5324
5325
5327
5330
5331
5332
5333
5334
5335
5336
5337
5338
5339
5340
5342
5343
5348
5349
5350
5352
5356
5360
5361
5362
5363
5365
5366
5371
5372
5374
5376
5382
5385
5386
5387
5388
5390
5392
5393
5395
5398
5403
5404
5408
5415
5420
5424
5425
5430
5432
5435
5438
5441
5442
5444
5452
5457
5470
5471
5473
5476
5477
5481
5486
5487
5488
5492
5494
5496
5498
5500
5502
5509
5511
5512
5516
5518
5521
5522
5523
5524
5534
5537
5541
5545
5559
5562
5563
5567
5570
5572
5582
5584
5585
5589
5596
5598
5599
5600
5602
5607
5612
5614
5617
5619
5622
5625
5630
5632
5633
5635
5637
5639
5641
5644
5652
5656
5658
5659
5663
5664
5665
5666
5669
5674
5676
5677
5679
5680
5683
5686
5687
5689
5690
5693
5696
5697
5698
5700
5701
5702
5706
5707
5708
5709
5715
5716
5718
5719
5720
5721
5723
5725
5728
5730
5732
5735
5736
5738
5744
5745
5746
5753
5756
5758
5760
5761
5763
5766
5767
5768
5777
5779
5780
5785
5787
5791
5792
5794
5795
5801
5807
5808
5809
5811
5814
5817
5821
5822
5823
5827
5829
5830
5831
5832
5839
5844
5845
5846
5848
5849
5852
5854
5858
5860
5861
5866
5867
5868
5870
5873
5876
5894
5896
5899
5900
5901
5910
5911
5918
5919
5921
5922
5923
5924
5925
5927
5930
5932
5933
5935
5939
5941
5943
5944
5953
5955
5956
5960
5961
5963
5964
5966
5967
5970
5974
5975
5976
5977
5987
5988
5991
5992
5997
5999
6000
6002
6004
6006
6010
6012
6013
6015
6016
6018
6019
6020
6024
6027
6030
6034
6037
6040
6041
6042
6045
6046
6047
6048
6049
6051
6052
6056
6057
6060
6061
6065
6066
6067
6068
6069
6072
6073
6074
6078
6080
6081
6084
6087
6089
6091
6092
6094
6095
6096
6099
6100
6101
6103
6105
6107
6109
6118
6121
6126
6136
6137
6139
6141
6143
6144
6145
6148
6150
6151
6160
6164
6165
6166
6168
6170
6173
6175
6180
6181
6185
6190
6197
6208
6209
6210
6223
6224
6228
6232
6235
6239
6240
6248
6257
6258
6259
6260
6265
6269
6270
6275
6281
6283
6285
6289
6296
6299
6302
6310
6312
6316
6320
6323
6324
6325
6326
6331
6336
6337
6347
6355
6357
6362
6365
6371
6376
6378
6381
6385
6386
6387
6388
6389
6390
6392
6394
6395
6396
6397
6399
6401
6404
6405
6407
6413
6414
6418
6420
6423
6425
6426
6428
6433
6434
6437
6447
6449
6453
6454
6461
6462
6463
6464
6468
6469
6473
6476
6484
6485
6491
6495
6499
6504
6505
6507
6510
6512
6514
6516
6517
6520
6527
6528
6530
6533
6537
6540
6544
6545
6571
6575
6576
6577
6579
6581
6585
6587
6596
6598
6600
6602
6611
6617
6618
6619
6621
6622
6624
6631
6633
6634
6637
6638
6639
6640
6654
6658
6661
6663
6667
6677
6679
6680
6681
6688
6696
6699
6706
6708
6709
6711
6714
6721
6728
6730
6734
6737
6742
6743
6745
6747
6752
6759
6760
6762
6764
6768
6769
6770
6771
6772
6776
6778
6782
6783
6789
6791
6794
6795
6802
6803
6809
6819
6820
6822
6825
6826
6831
6835
6837
6841
6844
6845
6846
6848
6854
6856
6862
6863
6867
6869
6872
6874
6875
6876
6877
6879
6880
6883
6886
6888
6891
6892
6893
6894
6895
6898
6900
6902
6904
6911
6914
6918
6923
6928
6933
6945
6947
6948
6949
6950
6951
6956
6959
6963
6966
6970
6974
6978
6982
6985
6989
6992
6995
6998
6999
7000
7003
7005
7006
7009
7010
7013
7017
7020
7021
7022
7026
7027
7028
7031
7032
7033
7034
7038
7041
7047
7048
7049
7050
7053
7056
7058
7061
7064
7066
7068
7069
7072
7074
7077
7078
7083
7085
7087
7088
7091
7092
7094
7096
7097
7098
7099
7102
7103
7105
7108
7109
7110
7114
7118
7119
7120
7121
7123
7124
7125
7126
7128
7129
7135
7138
7139
7141
7144
7148
7149
7153
7154
7155
7159
7163
7168
7171
7173
7176
7177
7179
7183
7184
7198
7199
7203
7205
7209
7211
7217
7219
7220
7221
7226
7228
7231
7235
7239
7242
7244
7248
7249
7250
7251
7252
7253
7254
7255
7256
7257
7260
7267
7274
7281
7290
7295
7298
7303
7310
7316
7318
7323
7325
7331
7340
7341
7342
7345
7350
7355
7362
7363
7365
7379
7380
7387
7388
7389
7390
7391
7394
7400
7401
7403
7404
7409
7414
7416
7417
7418
7422
7423
7425
7428
7434
7436
7444
7445
7446
7449
7452
7456
7458
7462
7464
7482
7484
7485
7490
7493
7494
7496
7504
7511
7517
7519
7523
7524
7525
7527
7530
7531
7532
7533
7536
7539
7541
7542
7547
7548
7549
7551
7552
7553
7556
7558
7559
7560
7562
7565
7568
7573
7575
7576
7579
7588
7589
7591
7595
7608
7609
7611
7614
7617
7618
7626
7627
7629
7631
7632
7633
7635
7637
7638
7639
7640
7642
7645
7647
7651
7652
7656
7665
7666
7667
7668
7671
7672
7673
7675
7680
7681
7684
7685
7686
7687
7688
7689
7693
7694
7704
7705
7706
7707
7708
7716
7725
7728
7730
7732
7734
7737
7746
7747
7748
7750
7754
7755
7756
7759
7768
7772
7775
7777
7778
7781
7782
7785
7787
7789
7790
7792
7793
7797
7798
7801
7806
7808
7810
7812
7816
7817
7818
7821
7825
7829
7830
7832
7836
7837
7838
7841
7845
7846
7850
7852
7857
7859
7862
7863
7864
7872
7874
7875
7876
7878
7880
7881
7883
7884
7886
7887
7888
7897
7898
7902
7903
7905
7907
7909
7910
7924
7926
7927
7931
7935
7936
7947
7949
7950
7954
7958
7964
7981
7982
7987
7989
7991
7993
7997
8003
8004
8011
8016
8018
8020
8021
8023
8024
8028
8030
8038
8039
8043
8045
8046
8048
8050
8053
8057
8058
8062
8070
8073
8082
8083
8086
8087
8098
8100
8112
8116
8117
8124
8126
8127
8130
8134
8141
8142
8150
8153
8158
8163
8168
8169
8171
8172
8176
8177
8180
8186
8188
8192
8199
8200
8201
8202
8204
8205
8209
8211
8213
8216
8217
8218
8225
8228
8229
8231
8232
8234
8236
8243
8245
8249
8250
8256
8257
8258
8259
8262
8263
8264
8266
8267
8271
8284
8286
8290
8296
8299
8301
8303
8317
8321
8325
8326
8329
8334
8336
8337
8341
8342
8343
8347
8348
8351
8352
8353
8354
8355
8357
8358
8361
8363
8364
8365
8367
8368
8372
8373
8375
8376
8383
8386
8388
8394
8398
8400
8403
8404
8406
8408
8415
8416
8418
8423
8427
8433
8440
8442
8443
8448
8449
8454
8456
8457
8459
8460
8463
8464
8465
8468
8474
8475
8478
8479
8484
8485
8486
8488
8494
8495
8497
8499
8501
8502
8503
8504
8506
8509
8510
8513
8514
8515
8517
8518
8523
8525
8526
8527
8528
8530
8532
8533
8534
8536
8537
8538
8540
8541
8542
8544
8545
8547
8548
8552
8554
8555
8559
8560
8561
8563
8566
8568
8569
8570
8571
8575
8577
8578
8579
8581
8582
8586
8588
8592
8595
8598
8602
8603
8604
8607
8608
8610
8611
8613
8619
8620
8622
8624
8626
8629
8631
8632
8633
8634
8636
8638
8644
8650
8651
8656
8657
8660
8663
8667
8668
8670
8673
8676
8683
8685
8690
8691
8695
8696
8699
8705
8706
8708
8709
8711
8713
8714
8715
8717
8721
8724
8729
8733
8735
8740
8744
8746
8749
8750
8753
8757
8758
8759
8761
8762
8763
8764
8767
8769
8778
8779
8784
8786
8792
8795
8804
8805
8807
8809
8811
8812
8813
8814
8817
8828
8837
8841
8843
8845
8847
8851
8856
8857
8861
8863
8864
8867
8870
8877
8879
8881
8882
8885
8893
8895
8897
8898
8899
8900
8904
8905
8910
8915
8921
8922
8923
8925
8930
8933
8937
8942
8948
8951
8960
8962
8963
8964
8965
8966
8968
8969
8970
8971
8972
8973
8974
8975
8976
8977
8980
8984
8985
8986
8987
8988
8989
8990
8993
8996
8998
9001
9002
9003
9007
9010
9016
9018
9022
9025
9035
9042
9044
9047
9050
9057
9059
9061
9064
9068
9072
9074
9076
9077
9079
9080
9082
9087
9093
9094
9096
9098
9103
9105
9106
9107
9111
9118
9122
9132
9133
9134
9135
9137
9138
9139
9140
9141
9142
9147
9149
9150
9151
9152
9153
9155
9156
9157
9159
9160
9161
9162
9165
9167
9168
9171
9175
9176
9191
9192
9194
9200
9203
9206
9207
9211
9214
9216
9217
9222
9224
9225
9227
9230
9231
9232
9233
9234
9235
9238
9241
9242
9244
9245
9246
9248
9249
9250
9251
9252
9256
9259
9261
9264
9267
9268
9270
9271
9276
9279
9281
9282
9283
9284
9291
9294
9295
9296
9298
9299
9300
9303
9304
9306
9308
9309
9310
9312
9313
9318
9319
9321
9325
9326
9327
9330
9331
9332
9335
9336
9337
9338
9339
9340
9342
9343
9344
9346
9347
9348
9349
9351
9352
9355
9356
9357
9359
9360
9361
9362
9365
9366
9367
9368
9369
9370
9372
9373
9374
9375
9376
9377
9378
9379
9381
9384
9385
9386
9388
9393
9395
9405
9406
9407
9413
9415
9417
9426
9429
9430
9431
9432
9435
9445
9448
9453
9455
9459
9463
9464
9468
9470
9471
9472
9476
9478
9479
9480
9482
9485
9490
9492
9494
9496
9498
9504
9505
9506
9507
9508
9512
9513
9514
9515
9516
9517
9518
9521
9524
9525
9527
9528
9529
9530
9531
9535
9539
9544
9549
9551
9554
9555
9556
9557
9558
9559
9560
9564
9565
9566
9569
9571
9573
9574
9575
9583
9584
9590
9591
9600
9601
9609
9612
9617
9620
9621
9622
9627
9641
9642
9647
9649
9658
9661
9665
9667
9670
9686
9688
9690
9694
9695
9702
9705
9715
9719
9720
9721
9724
9728
9738
9745
9746
9748
9752
9760
9761
9763
9764
9765
9767
9769
9770
9777
9780
9782
9784
9785
9786
9787
9788
9789
9790
9791
9792
9794
9795
9799
9805
9806
9809
9810
9811
9812
9814
9816
9818
9819
9826
9827
9828
9829
9830
9832
9833
9835
9838
9839
9842
9843
9846
9847
9856
9857
9858
9860
9870
9871
9873
9879
9881
9884
9886
9887
9895
9900
9904
9906
9908
9910
9916
9919
9927
9930
9932
9937
9941
9953
9954
9955
9956
9961
9962
9964
9965
9968
9970
9975
9976
9977
9978
9980
9981
9982
9985
9987
9988
9996
10000