1
6
18
20
21
24
28
29
30
31
34
37
38
48
49
55
56
60
63
65
66
71
72
74
78
79
82
83
89
90
91
101
105
114
115
116
119
125
136
137
138
139
140
144
153
155
160
162
164
172
174
175
178
181
182
185
190
192
193
194
195
196
198
200
204
206
208
210
214
216
218
222
223
224
225
236
240
245
246
248
251
256
258
259
264
266
268
271
273
277
278
279
281
282
283
284
286
288
293
296
297
300
305
307
308
314
315
316
319
323
327
328
331
337
339
346
348
349
352
354
355
358
361
362
363
366
371
372
375
381
382
385
386
389
390
391
392
393
395
397
398
400
401
403
404
406
408
410
411
417
419
420
421
422
423
425
429
432
433
435
437
440
443
448
449
450
452
453
456
460
462
467
470
472
474
475
477
479
484
490
494
495
497
498
499
501
502
506
507
508
515
519
520
521
522
523
532
533
534
539
540
548
554
555
560
562
563
567
570
571
575
578
586
588
590
593
598
599
604
609
610
612
615
622
623
625
627
630
632
633
636
637
642
643
645
655
656
658
659
668
669
672
674
675
677
678
679
683
685
686
687
688
689
691
693
695
703
704
705
706
708
711
715
717
718
719
722
724
726
734
736
742
743
746
750
751
752
754
765
767
770
774
780
782
783
784
790
795
796
797
800
801
802
803
804
810
815
821
824
827
830
832
835
840
845
850
852
853
856
857
859
862
866
875
887
888
890
893
900
907
908
913
916
918
920
921
922
924
928
933
940
941
949
954
959
960
965
966
968
972
973
974
980
984
986
997
999
1001
1004
1010
1013
1021
1022
1024
1025
1026
1031
1032
1033
1036
1037
1040
1042
1045
1053
1057
1059
1060
1061
1063
1067
1068
1069
1070
1071
1075
1082
1094
1098
1100
1102
1103
1104
1109
1111
1119
1120
1121
1122
1123
1124
1125
1126
1137
1138
1141
1150
1152
1156
1159
1161
1169
1173
1174
1181
1182
1186
1188
1189
1191
1195
1197
1200
1203
1204
1205
1206
1211
1216
1220
1221
1223
1239
1244
1245
1246
1247
1253
1256
1258
1259
1260
1261
1263
1269
1271
1274
1277
1278
1279
1280
1283
1292
1293
1294
1299
1300
1307
1309
1318
1325
1338
1343
1344
1345
1352
1361
1363
1364
1367
1369
1370
1376
1378
1380
1382
1384
1385
1386
1391
1397
1400
1402
1404
1407
1409
1411
1416
1421
1422
1425
1445
1448
1459
1463
1464
1466
1484
1486
1488
1491
1494
1495
1497
1498
1500
1504
1505
1506
1508
1510
1512
1513
1517
1518
1520
1522
1524
1527
1530
1532
1537
1539
1541
1542
1546
1547
1550
1553
1556
1557
1560
1563
1566
1575
1576
1580
1582
1584
1587
1590
1591
1592
1594
1595
1597
1598
1599
1600
1602
1603
1605
1607
1608
1609
1614
1616
1617
1619
1623
1627
1629
1634
1636
1637
1640
1641
1642
1643
1644
1645
1647
1649
1653
1654
1657
1658
1661
1665
1668
1670
1678
1685
1686
1693
1698
1699
1700
1701
1704
1706
1716
1727
1728
1732
1735
1736
1738
1740
1743
1748
1753
1756
1757
1760
1761
1762
1765
1767
1769
1771
1773
1776
1777
1779
1785
1787
1788
1792
1793
1795
1796
1797
1798
1801
1802
1803
1804
1806
1807
1811
1813
1814
1817
1818
1821
1823
1826
1827
1828
1832
1833
1837
1839
1842
1844
1845
1846
1847
1848
1849
1851
1856
1857
1858
1859
1860
1862
1865
1866
1867
1868
1869
1870
1872
1873
1874
1877
1878
1879
1880
1881
1882
1883
1884
1886
1889
1891
1892
1894
1895
1900
1903
1905
1908
1913
1914
1915
1919
1924
1928
1929
1932
1940
1941
1945
1951
1952
1953
1954
1955
1956
1957
1963
1964
1968
1969
1972
1973
1977
1978
1981
1982
1987
1989
1994
1996
1999
2005
2010
2011
2013
2017
2025
2029
2030
2032
2038
2040
2042
2043
2048
2049
2052
2053
2054
2055
2056
2057
2058
2061
2062
2065
2067
2069
2070
2071
2073
2075
2077
2078
2079
2080
2084
2085
2087
2088
2090
2096
2098
2101
2105
2107
2110
2112
2114
2115
2116
2118
2123
2130
2131
2132
2135
2138
2145
2146
2156
2159
2161
2163
2164
2166
2168
2170
2174
2175
2181
2183
2185
2189
2196
2202
2207
2210
2216
2217
2221
2223
2226
2234
2235
2236
2240
2242
2243
2246
2249
2251
2253
2256
2257
2259
2260
2262
2266
2272
2273
2281
2290
2295
2297
2298
2301
2303
2305
2309
2310
2313
2315
2319
2320
2325
2329
2330
2337
2339
2342
2345
2346
2348
2351
2352
2353
2354
2356
2359
2363
2365
2367
2371
2372
2373
2387
2390
2392
2395
2398
2402
2403
2409
2411
2418
2420
2428
2432
2433
2435
2437
2442
2444
2455
2456
2458
2459
2462
2465
2468
2471
2475
2477
2483
2486
2496
2498
2505
2510
2511
2515
2520
2527
2531
2535
2539
2540
2541
2545
2551
2553
2556
2560
2564
2566
2567
2571
2573
2581
2582
2594
2597
2601
2608
2615
2617
2622
2624
2629
2630
2631
2638
2640
2642
2643
2645
2647
2654
2656
2657
2658
2659
2660
2662
2664
2665
2666
2667
2670
2671
2672
2673
2679
2682
2688
2692
2701
2706
2707
2715
2722
2723
2724
2725
2727
2729
2734
2736
2737
2741
2742
2743
2744
2745
2753
2755
2756
2758
2762
2763
2774
2777
2779
2782
2783
2787
2788
2791
2799
2802
2804
2805
2808
2819
2834
2837
2843
2848
2854
2857
2862
2863
2865
2867
2868
2870
2871
2875
2882
2886
2887
2889
2891
2892
2893
2894
2896
2897
2902
2903
2904
2906
2911
2914
2915
2918
2919
2920
2921
2923
2924
2926
2927
2928
2929
2932
2934
2937
2938
2939
2941
2942
2947
2948
2949
2953
2961
2962
2963
2966
2968
2969
2971
2972
2974
2977
2978
2988
2992
2994
2995
2999
3009
3010
3013
3015
3019
3029
3031
3034
3046
3053
3056
3066
3068
3076
3077
3082
3094
3095
3096
3097
3098
3099
3103
3104
3109
3111
3116
3117
3122
3124
3130
3132
3133
3134
3135
3136
3142
3143
3146
3147
3148
3149
3157
3158
3168
3172
3179
3185
3187
3189
3191
3192
3197
3201
3211
3213
3215
3217
3220
3224
3225
3228
3233
3234
3239
3240
3242
3248
3249
3250
3252
3253
3258
3260
3261
3265
3267
3275
3276
3277
3278
3280
3282
3283
3285
3287
3288
3290
3293
3294
3303
3307
3308
3309
3310
3314
3321
3327
3334
3337
3340
3342
3346
3358
3360
3361
3363
3365
3368
3369
3381
3387
3388
3389
3390
3397
3398
3400
3401
3402
3407
3410
3413
3415
3417
3420
3425
3426
3432
3433
3434
3438
3440
3445
3446
3447
3450
3451
3453
3454
3455
3456
3468
3473
3474
3477
3478
3481
3482
3488
3489
3490
3491
3492
3493
3509
3521
3526
3531
3533
3535
3538
3546
3558
3563
3566
3569
3570
3572
3574
3578
3579
3586
3589
3590
3594
3597
3600
3601
3602
3606
3607
3608
3613
3615
3618
3625
3628
3640
3651
3654
3655
3657
3658
3665
3666
3668
3669
3672
3673
3676
3679
3689
3697
3698
3699
3703
3708
3709
3710
3713
3715
3716
3722
3727
3728
3729
3731
3732
3735
3739
3740
3742
3743
3748
3752
3758
3761
3762
3766
3771
3774
3775
3777
3783
3786
3788
3795
3796
3797
3801
3802
3804
3812
3816
3822
3824
3825
3831
3832
3834
3836
3843
3844
3845
3848
3850
3852
3853
3855
3858
3860
3861
3865
3866
3872
3873
3879
3886
3894
3898
3909
3914
3917
3921
3922
3924
3930
3932
3935
3942
3943
3945
3946
3948
3958
3961
3965
3966
3967
3969
3970
3972
3973
3975
3978
3979
3980
3982
3983
3991
3993
3995
3998
3999
4000
4005
4010
4012
4015
4017
4019
4021
4022
4028
4031
4033
4034
4038
4039
4040
4043
4044
4045
4047
4049
4052
4053
4054
4055
4056
4057
4058
4059
4060
4061
4062
4063
4064
4066
4067
4072
4078
4081
4083
4087
4091
4094
4096
4097
4104
4108
4109
4112
4119
4120
4122
4123
4128
4133
4134
4135
4138
4140
4143
4144
4145
4147
4148
4152
4155
4157
4163
4167
4173
4174
4176
4177
4179
4182
4185
4186
4200
4202
4208
4211
4214
4216
4217
4222
4224
4225
4226
4229
4231
4233
4234
4238
4239
4240
4241
4242
4244
4271
4273
4274
4277
4281
4284
4285
4286
4287
4291
4294
4295
4301
4310
4315
4318
4319
4321
4323
4328
4329
4330
4335
4336
4340
4342
4343
4344
4345
4348
4349
4351
4353
4354
4357
4358
4364
4367
4369
4370
4371
4372
4375
4376
4378
4381
4384
4386
4388
4389
4390
4391
4392
4394
4396
4397
4398
4399
4400
4402
4404
4408
4411
4415
4417
4421
4426
4432
4434
4435
4436
4437
4440
4441
4446
4447
4450
4451
4453
4457
4460
4463
4470
4472
4474
4476
4479
4481
4484
4485
4490
4491
4494
4496
4497
4499
4504
4506
4507
4510
4511
4515
4517
4520
4523
4524
4526
4530
4531
4533
4539
4540
4541
4542
4547
4548
4550
4551
4552
4559
4561
4562
4565
4566
4568
4569
4572
4574
4580
4581
4585
4586
4587
4590
4591
4592
4594
4598
4599
4600
4603
4605
4607
4608
4609
4612
4618
4622
4623
4633
4637
4645
4651
4652
4657
4668
4670
4671
4674
4678
4680
4687
4688
4690
4692
4693
4695
4696
4697
4698
4699
4701
4702
4704
4711
4714
4722
4725
4726
4729
4735
4741
4743
4745
4747
4750
4752
4754
4759
4763
4769
4771
4772
4774
4776
4777
4778
4785
4787
4790
4791
4799
4800
4802
4804
4815
4818
4823
4828
4829
4831
4833
4835
4837
4840
4847
4848
4851
4863
4868
4869
4872
4874
4880
4883
4888
4891
4893
4896
4897
4902
4904
4907
4912
4913
4914
4917
4921
4923
4931
4935
4940
4943
4953
4956
4959
4972
4974
4975
4979
4980
4984
4987
4993
4995
4997
5000
5001
5006
5007
5011
5012
5013
5018
5019
5021
5022
5023
5030
5032
5034
5036
5038
5039
5042
5045
5050
5052
5054
5057
5058
5060
5066
5077
5078
5081
5082
5083
5085
5086
5091
5093
5094
5095
5096
5098
5103
5107
5109
5112
5113
5118
5119
5124
5125
5127
5128
5135
5139
5144
5145
5147
5151
5157
5158
5162
5165
5166
5168
5169
5176
5177
5182
5186
5192
5199
5200
5201
5202
5211
5212
5227
5231
5232
5236
5241
5243
5245
5250
5251
5253
5255
5256
5258
5260
5262
5265
5269
5273
5275
5280
5282
5286
5290
5292
5296
5297
5300
5302
5305
5313
5315
5316
5317
5318
5323
5326
5329
5350
5359
5360
5365
5367
5368
5371
5374
5375
5379
5382
5384
5385
5387
5388
5392
5393
5395
5397
5406
5408
5410
5412
5416
5428
5435
5437
5438
5448
5451
5454
5462
5464
5470
5472
5474
5475
5477
5479
5483
5485
5486
5493
5494
5495
5497
5502
5503
5510
5511
5514
5521
5524
5528
5529
5534
5537
5538
5539
5543
5549
5556
5557
5560
5562
5568
5571
5577
5579
5584
5589
5590
5597
5598
5599
5602
5606
5608
5611
5612
5613
5614
5616
5622
5626
5627
5628
5630
5633
5634
5635
5636
5637
5638
5640
5642
5643
5645
5646
5648
5649
5651
5652
5654
5655
5656
5660
5661
5663
5664
5670
5671
5672
5675
5677
5680
5682
5686
5694
5695
5697
5700
5701
5709
5719
5726
5727
5729
5731
5732
5734
5738
5739
5740
5741
5745
5746
5748
5751
5754
5757
5759
5762
5769
5772
5773
5777
5778
5780
5785
5786
5788
5790
5794
5795
5797
5800
5801
5806
5807
5810
5812
5817
5820
5822
5825
5834
5843
5844
5847
5855
5857
5860
5861
5865
5866
5871
5872
5874
5875
5880
5883
5885
5890
5891
5893
5894
5896
5897
5900
5902
5904
5905
5906
5915
5916
5919
5920
5922
5925
5926
5930
5934
5935
5941
5951
5952
5955
5958
5959
5962
5964
5967
5968
5969
5970
5971
5974
5975
5976
5977
5978
5979
5980
5982
5983
5985
5994
5998
6000
6006
6007
6008
6010
6011
6015
6016
6020
6021
6024
6025
6027
6030
6032
6038
6040
6041
6044
6046
6050
6052
6054
6056
6060
6063
6064
6065
6066
6067
6069
6070
6071
6074
6075
6076
6079
6080
6082
6083
6091
6093
6094
6095
6096
6100
6102
6106
6112
6116
6119
6120
6121
6122
6126
6128
6132
6133
6134
6138
6142
6143
6145
6147
6153
6154
6157
6162
6168
6171
6175
6176
6179
6181
6183
6185
6186
6188
6189
6190
6191
6192
6193
6195
6197
6198
6199
6200
6202
6203
6204
6205
6209
6210
6211
6213
6214
6216
6217
6218
6221
6222
6224
6228
6229
6233
6234
6236
6238
6239
6242
6245
6246
6249
6250
6251
6252
6253
6257
6259
6262
6263
6266
6272
6273
6275
6277
6280
6281
6284
6285
6288
6292
6293
6295
6299
6307
6311
6314
6316
6318
6321
6322
6330
6332
6334
6336
6343
6346
6347
6351
6353
6354
6355
6356
6358
6359
6360
6361
6363
6364
6367
6370
6375
6380
6381
6382
6385
6386
6389
6390
6396
6397
6398
6399
6400
6402
6406
6410
6415
6416
6419
6422
6428
6433
6438
6439
6443
6446
6447
6454
6456
6462
6467
6469
6472
6474
6476
6477
6479
6484
6493
6495
6497
6502
6503
6510
6514
6517
6523
6537
6538
6543
6548
6552
6555
6557
6565
6567
6568
6574
6576
6580
6583
6588
6591
6593
6597
6598
6599
6600
6601
6602
6612
6613
6618
6619
6624
6635
6640
6642
6654
6655
6656
6661
6662
6665
6667
6670
6675
6681
6690
6693
6696
6701
6703
6705
6710
6711
6714
6716
6717
6720
6721
6722
6724
6725
6729
6738
6742
6745
6749
6755
6756
6758
6759
6766
6767
6768
6770
6772
6773
6774
6775
6777
6785
6786
6790
6792
6795
6800
6803
6804
6805
6807
6812
6813
6822
6825
6827
6829
6833
6837
6842
6843
6850
6851
6853
6861
6863
6870
6875
6877
6878
6879
6880
6890
6891
6897
6899
6901
6902
6909
6912
6913
6917
6925
6926
6929
6932
6937
6938
6943
6944
6945
6946
6955
6958
6959
6961
6970
6972
6976
6978
6981
6987
6988
6989
6997
6999
7001
7006
7012
7013
7016
7019
7022
7024
7025
7026
7028
7032
7033
7034
7035
7036
7037
7038
7039
7040
7041
7042
7044
7046
7048
7049
7050
7052
7055
7057
7062
7064
7065
7074
7077
7078
7079
7082
7084
7085
7088
7089
7090
7091
7096
7102
7104
7105
7106
7109
7112
7114
7116
7117
7118
7119
7124
7125
7126
7128
7132
7135
7136
7137
7139
7142
7144
7145
7146
7147
7148
7149
7150
7153
7154
7158
7159
7168
7169
7174
7175
7179
7180
7182
7188
7195
7198
7202
7205
7206
7207
7216
7218
7239
7240
7241
7244
7246
7247
7248
7250
7251
7253
7254
7257
7258
7259
7265
7268
7274
7275
7278
7293
7300
7305
7308
7310
7313
7314
7315
7328
7332
7334
7337
7338
7341
7345
7346
7349
7352
7353
7354
7357
7358
7360
7367
7370
7371
7372
7374
7387
7390
7396
7399
7400
7401
7402
7403
7405
7409
7412
7413
7415
7419
7421
7422
7426
7428
7430
7431
7432
7440
7441
7445
7447
7448
7450
7451
7452
7453
7456
7459
7460
7462
7464
7468
7469
7478
7484
7489
7491
7492
7496
7504
7505
7506
7508
7510
7511
7512
7519
7525
7529
7535
7537
7541
7542
7546
7548
7552
7556
7557
7558
7560
7566
7567
7570
7572
7579
7580
7582
7588
7590
7591
7597
7600
7602
7609
7612
7623
7628
7631
7638
7639
7640
7641
7650
7651
7652
7654
7655
7658
7660
7664
7665
7671
7673
7680
7692
7694
7696
7698
7700
7701
7704
7711
7719
7720
7727
7738
7739
7742
7747
7748
7756
7762
7765
7767
7770
7771
7772
7773
7776
7781
7784
7789
7795
7798
7800
7802
7804
7805
7809
7810
7812
7813
7816
7817
7819
7820
7823
7824
7825
7827
7832
7836
7843
7845
7849
7850
7855
7858
7860
7865
7868
7873
7876
7886
7890
7893
7895
7897
7903
7905
7908
7910
7911
7915
7917
7918
7919
7921
7922
7927
7932
7937
7938
7942
7943
7946
7947
7955
7959
7962
7964
7965
7971
7972
7974
7977
7978
7979
7980
7982
7990
7992
7994
7996
7998
8001
8002
8003
8007
8008
8009
8011
8013
8015
8016
8023
8024
8025
8028
8029
8030
8031
8037
8041
8042
8043
8044
8050
8055
8058
8061
8065
8074
8075
8077
8082
8087
8092
8097
8098
8100
8106
8108
8110
8112
8116
8117
8120
8124
8127
8132
8133
8140
8142
8143
8150
8152
8154
8155
8157
8158
8159
8161
8163
8166
8169
8171
8172
8173
8178
8179
8182
8186
8187
8188
8191
8192
8204
8211
8214
8216
8224
8228
8231
8232
8233
8235
8247
8250
8251
8258
8270
8273
8275
8280
8281
8290
8296
8298
8302
8303
8306
8309
8311
8312
8314
8324
8325
8329
8331
8332
8333
8340
8341
8348
8350
8352
8353
8356
8358
8360
8364
8367
8370
8371
8374
8375
8377
8379
8381
8382
8383
8385
8387
8390
8392
8393
8395
8400
8403
8404
8408
8409
8410
8415
8416
8424
8425
8431
8434
8444
8447
8449
8450
8451
8452
8453
8456
8459
8460
8462
8465
8466
8469
8474
8475
8476
8477
8481
8485
8486
8487
8488
8491
8493
8495
8496
8502
8503
8521
8522
8523
8525
8531
8533
8534
8537
8542
8543
8544
8545
8547
8548
8549
8551
8552
8554
8555
8557
8558
8561
8564
8569
8573
8574
8575
8581
8585
8586
8587
8588
8589
8590
8597
8598
8599
8601
8604
8609
8610
8614
8615
8619
8620
8621
8622
8624
8625
8628
8634
8639
8642
8644
8651
8654
8656
8657
8662
8664
8665
8666
8669
8675
8676
8680
8687
8693
8702
8713
8714
8715
8717
8720
8725
8726
8727
8730
8738
8739
8740
8741
8746
8748
8750
8753
8756
8757
8765
8769
8771
8772
8775
8777
8778
8784
8788
8789
8791
8793
8797
8801
8803
8807
8809
8811
8813
8814
8818
8828
8833
8834
8835
8836
8839
8840
8841
8848
8850
8852
8855
8859
8862
8863
8865
8870
8872
8873
8875
8881
8886
8900
8905
8907
8914
8915
8917
8924
8926
8929
8932
8937
8939
8945
8948
8949
8951
8952
8953
8954
8958
8962
8964
8969
8972
8974
8975
8978
8979
8981
8982
8984
8985
8986
8987
8990
8994
8995
8997
8998
9004
9005
9006
9007
9008
9010
9011
9012
9013
9015
9019
9023
9033
9043
9044
9052
9055
9057
9058
9062
9065
9067
9068
9072
9073
9076
9078
9080
9086
9088
9091
9097
9098
9108
9109
9110
9111
9112
9113
9114
9115
9116
9117
9118
9119
9120
9121
9122
9124
9125
9126
9132
9138
9140
9145
9149
9151
9154
9157
9168
9169
9174
9176
9182
9187
9188
9195
9200
9201
9202
9205
9206
9209
9211
9212
9213
9214
9215
9216
9217
9221
9223
9224
9225
9226
9228
9229
9234
9235
9236
9238
9239
9242
9250
9251
9252
9254
9255
9257
9259
9260
9266
9267
9271
9272
9274
9275
9276
9278
9284
9286
9288
9289
9292
9298
9299
9302
9303
9304
9305
9307
9308
9309
9311
9312
9314
9321
9326
9327
9329
9330
9333
9334
9336
9337
9339
9342
9343
9346
9347
9352
9354
9355
9356
9359
9362
9365
9366
9375
9383
9384
9386
9387
9388
9389
9394
9396
9397
9398
9401
9402
9404
9406
9407
9408
9409
9410
9411
9412
9413
9417
9421
9422
9424
9428
9430
9431
9433
9436
9437
9438
9439
9443
9444
9445
9447
9451
9459
9468
9469
9470
9478
9481
9482
9487
9491
9493
9497
9500
9504
9509
9513
9515
9517
9519
9520
9523
9525
9531
9535
9536
9538
9540
9541
9543
9544
9545
9546
9548
9549
9552
9553
9555
9556
9557
9560
9563
9565
9567
9572
9573
9574
9575
9581
9582
9583
9584
9585
9586
9587
9591
9594
9595
9597
9598
9601
9602
9603
9608
9609
9610
9611
9612
9613
9615
9616
9617
9618
9620
9621
9622
9627
9628
9629
9630
9632
9637
9638
9640
9643
9645
9648
9655
9658
9659
9663
9665
9667
9670
9672
9673
9677
9678
9683
9688
9690
9692
9695
9698
9699
9701
9708
9711
9712
9713
9714
9716
9719
9722
9723
9724
9725
9729
9732
9737
9738
9739
9741
9742
9747
9748
9751
9754
9755
9757
9759
9760
9761
9765
9768
9770
9774
9775
9778
9779
9783
9786
9792
9795
9796
9797
9805
9806
9807
9809
9810
9811
9814
9815
9817
9818
9819
9824
9827
9829
9830
9835
9836
9839
9840
9841
9842
9845
9846
9847
9850
9851
9856
9859
9860
9861
9863
9865
9868
9869
9871
9872
9876
9878
9879
9883
9884
9885
9887
9892
9903
9906
9910
9911
9912
9914
9916
9919
9920
9922
9925
9929
9930
9932
9933
9934
9939
9940
9942
9951
9953
9955
9963
9964
9970
9973
9974
9975
9985
9993
9994
9996
9998
9999
10000