1
2
10
11
15
16
21
26
29
30
38
40
42
50
54
55
56
60
62
63
68
69
71
74
77
80
81
82
85
89
90
91
94
95
96
97
98
102
107
108
111
114
117
118
119
120
121
122
123
124
126
132
133
137
138
139
140
141
142
145
146
151
152
153
156
158
161
167
170
172
179
182
183
185
187
192
196
203
207
212
214
215
216
222
223
225
226
227
228
231
232
239
240
245
257
259
261
262
263
271
272
276
281
283
285
286
289
291
294
295
297
308
309
316
318
323
326
333
341
343
344
346
348
349
353
354
360
362
367
368
373
375
379
382
393
395
396
398
407
411
413
416
423
425
427
439
448
453
454
457
465
466
469
470
471
473
476
479
480
483
484
486
489
493
496
499
501
503
514
515
516
520
523
526
528
530
540
541
548
555
562
564
566
567
571
572
575
577
582
583
588
593
594
595
598
601
602
604
614
617
620
626
627
628
630
644
646
648
649
651
652
655
656
659
660
661
662
665
670
673
679
682
683
684
686
689
693
695
697
701
702
703
706
709
711
715
717
719
720
721
722
725
726
727
728
729
733
734
735
736
739
740
742
743
748
752
753
757
758
759
765
770
773
778
779
781
783
784
786
788
791
792
807
808
809
819
820
824
826
828
834
841
843
844
845
848
850
851
857
859
861
863
865
866
870
871
874
877
886
887
891
892
894
895
897
898
899
900
901
902
906
907
908
912
915
917
918
919
920
922
927
931
935
936
939
940
943
948
950
953
954
958
961
962
963
964
965
969
971
972
973
976
979
980
983
984
987
989
990
991
1002
1003
1004
1005
1007
1009
1010
1012
1015
1016
1020
1022
1025
1026
1027
1028
1029
1030
1031
1032
1035
1037
1038
1043
1045
1047
1049
1050
1052
1053
1056
1060
1061
1062
1067
1069
1070
1073
1075
1077
1078
1080
1081
1085
1088
1092
1094
1095
1096
1100
1105
1106
1108
1111
1119
1120
1121
1127
1128
1130
1133
1137
1138
1140
1141
1145
1153
1166
1169
1170
1172
1174
1176
1179
1181
1185
1186
1188
1189
1190
1194
1196
1197
1203
1207
1208
1209
1212
1215
1217
1223
1224
1225
1226
1227
1228
1229
1230
1232
1233
1234
1238
1239
1240
1241
1242
1250
1259
1261
1263
1264
1265
1268
1269
1281
1283
1284
1285
1291
1292
1297
1298
1302
1306
1307
1311
1313
1316
1318
1321
1322
1323
1326
1327
1328
1330
1331
1332
1334
1336
1338
1340
1341
1342
1344
1345
1347
1354
1358
1359
1367
1375
1380
1386
1391
1392
1402
1404
1407
1411
1416
1417
1420
1424
1427
1429
1431
1435
1436
1437
1443
1448
1453
1456
1459
1461
1464
1467
1473
1476
1489
1498
1504
1506
1508
1512
1513
1514
1522
1527
1529
1531
1534
1542
1543
1544
1549
1550
1551
1552
1554
1555
1557
1561
1562
1564
1565
1566
1570
1573
1574
1578
1582
1585
1594
1596
1598
1601
1602
1606
1607
1609
1611
1613
1614
1616
1618
1620
1621
1622
1625
1627
1631
1632
1634
1635
1642
1644
1651
1652
1654
1658
1659
1660
1665
1666
1672
1677
1681
1688
1691
1693
1695
1697
1698
1700
1702
1704
1712
1715
1719
1720
1721
1722
1723
1729
1731
1735
1741
1742
1745
1751
1755
1756
1758
1759
1760
1762
1767
1768
1772
1774
1777
1778
1789
1792
1797
1799
1800
1802
1806
1812
1816
1818
1820
1824
1825
1826
1827
1829
1830
1840
1844
1852
1854
1860
1863
1867
1868
1874
1876
1879
1883
1888
1893
1898
1900
1902
1908
1914
1915
1917
1918
1920
1931
1945
1947
1958
1960
1961
1962
1965
1966
1967
1968
1971
1976
1984
1985
1988
1989
1990
1992
1995
1999
2003
2007
2022
2023
2030
2032
2033
2041
2045
2048
2050
2052
2061
2062
2068
2083
2086
2091
2094
2096
2100
2106
2107
2109
2117
2122
2125
2131
2132
2137
2139
2142
2143
2144
2145
2146
2147
2149
2151
2154
2155
2157
2158
2162
2164
2166
2169
2170
2171
2172
2173
2174
2178
2181
2182
2183
2186
2188
2190
2196
2198
2200
2203
2205
2206
2207
2209
2212
2215
2216
2217
2218
2219
2221
2222
2225
2230
2232
2233
2234
2236
2239
2243
2244
2246
2247
2249
2250
2251
2254
2264
2266
2273
2275
2276
2278
2279
2285
2286
2291
2293
2295
2297
2300
2302
2304
2305
2309
2310
2312
2314
2316
2317
2323
2335
2339
2341
2347
2352
2354
2358
2360
2362
2367
2370
2372
2374
2377
2384
2386
2387
2388
2389
2390
2391
2392
2393
2395
2396
2397
2398
2399
2416
2417
2420
2421
2422
2424
2435
2437
2440
2444
2447
2448
2455
2456
2464
2465
2469
2474
2475
2478
2480
2481
2482
2488
2492
2493
2497
2499
2502
2503
2508
2511
2512
2513
2514
2516
2517
2518
2523
2525
2526
2528
2529
2532
2535
2536
2537
2538
2541
2544
2546
2560
2570
2571
2572
2575
2577
2583
2590
2594
2595
2598
2600
2603
2608
2610
2621
2625
2628
2631
2641
2643
2651
2664
2670
2672
2677
2678
2680
2683
2684
2689
2691
2692
2696
2697
2698
2701
2703
2706
2708
2710
2712
2713
2714
2717
2718
2719
2720
2721
2725
2727
2728
2733
2744
2746
2749
2752
2757
2758
2762
2763
2764
2768
2772
2779
2783
2785
2787
2795
2797
2798
2801
2805
2813
2814
2823
2825
2827
2829
2831
2834
2836
2842
2846
2853
2856
2857
2861
2865
2871
2875
2879
2892
2894
2898
2899
2901
2905
2906
2909
2910
2913
2916
2917
2918
2919
2920
2924
2925
2926
2927
2928
2933
2935
2937
2938
2940
2944
2951
2952
2954
2955
2960
2965
2967
2968
2976
2979
2984
2986
2993
2996
3004
3009
3010
3011
3019
3021
3023
3025
3029
3030
3031
3033
3040
3046
3052
3053
3055
3062
3063
3066
3067
3068
3069
3070
3071
3072
3073
3076
3077
3078
3079
3080
3082
3084
3085
3088
3092
3093
3095
3097
3098
3099
3107
3109
3111
3112
3113
3114
3115
3118
3120
3121
3125
3131
3132
3133
3137
3148
3151
3152
3153
3157
3158
3163
3164
3168
3171
3174
3180
3186
3189
3190
3193
3197
3204
3209
3210
3215
3217
3224
3227
3228
3234
3235
3236
3240
3241
3243
3247
3248
3249
3251
3257
3263
3264
3267
3270
3272
3276
3281
3292
3293
3294
3295
3302
3318
3319
3320
3321
3323
3324
3333
3345
3346
3349
3352
3358
3359
3360
3363
3365
3367
3369
3371
3373
3375
3376
3379
3380
3382
3384
3385
3386
3388
3390
3394
3396
3403
3406
3407
3414
3422
3426
3429
3435
3436
3438
3439
3444
3447
3449
3451
3452
3453
3454
3455
3458
3459
3461
3462
3463
3465
3470
3471
3472
3474
3476
3477
3481
3482
3484
3486
3488
3490
3492
3496
3502
3505
3508
3509
3513
3514
3515
3517
3518
3519
3521
3522
3523
3524
3527
3529
3536
3537
3539
3544
3547
3549
3551
3552
3553
3555
3558
3563
3565
3566
3568
3569
3570
3573
3575
3577
3580
3587
3588
3591
3592
3593
3596
3598
3600
3608
3612
3622
3624
3635
3644
3645
3647
3648
3653
3656
3659
3660
3661
3662
3663
3664
3665
3666
3670
3673
3677
3678
3681
3682
3684
3686
3688
3689
3691
3692
3693
3696
3700
3704
3706
3708
3711
3714
3715
3716
3719
3726
3728
3731
3732
3737
3740
3742
3743
3745
3747
3755
3756
3757
3758
3763
3765
3766
3770
3780
3786
3789
3793
3794
3798
3799
3805
3806
3807
3808
3811
3821
3822
3824
3825
3831
3832
3836
3837
3838
3839
3840
3842
3844
3845
3848
3850
3854
3858
3863
3865
3867
3871
3875
3878
3888
3889
3893
3895
3903
3909
3910
3914
3915
3916
3917
3919
3921
3923
3925
3926
3928
3935
3938
3939
3940
3942
3943
3944
3946
3957
3958
3960
3961
3962
3964
3969
3970
3973
3975
3976
3978
3982
3983
3984
3990
3991
3993
3995
4000
4001
4002
4004
4012
4014
4015
4016
4017
4022
4028
4032
4039
4043
4045
4050
4052
4054
4056
4057
4058
4059
4063
4064
4068
4069
4076
4082
4085
4089
4092
4096
4098
4105
4106
4108
4109
4111
4114
4116
4119
4120
4124
4125
4129
4136
4137
4144
4145
4146
4151
4152
4158
4159
4161
4162
4163
4164
4166
4169
4171
4176
4192
4197
4199
4201
4207
4211
4213
4217
4220
4225
4228
4238
4241
4245
4246
4247
4259
4262
4263
4264
4269
4275
4277
4279
4281
4284
4286
4287
4289
4290
4291
4292
4295
4298
4301
4302
4303
4304
4307
4308
4310
4316
4318
4319
4322
4330
4331
4337
4342
4346
4347
4351
4353
4354
4356
4358
4361
4364
4365
4368
4369
4370
4374
4376
4377
4378
4380
4381
4383
4385
4390
4392
4394
4396
4399
4402
4404
4406
4407
4409
4411
4417
4419
4421
4422
4423
4425
4427
4437
4444
4448
4456
4462
4468
4471
4475
4479
4480
4483
4491
4492
4493
4494
4496
4502
4508
4514
4515
4519
4526
4527
4528
4532
4533
4539
4542
4544
4554
4555
4557
4558
4560
4563
4564
4566
4567
4568
4572
4573
4575
4576
4577
4578
4581
4585
4587
4589
4591
4592
4596
4600
4601
4602
4607
4612
4615
4618
4630
4631
4634
4639
4640
4648
4649
4653
4655
4669
4672
4680
4683
4684
4686
4687
4691
4692
4698
4699
4700
4705
4709
4715
4716
4717
4721
4722
4723
4726
4728
4729
4731
4733
4736
4743
4744
4745
4746
4750
4751
4753
4754
4759
4761
4764
4769
4770
4771
4772
4773
4774
4780
4781
4783
4784
4787
4794
4798
4801
4802
4806
4807
4808
4812
4813
4814
4817
4818
4819
4825
4827
4829
4833
4836
4840
4843
4848
4849
4853
4854
4856
4857
4862
4865
4866
4867
4869
4870
4874
4876
4880
4881
4883
4886
4890
4892
4893
4894
4896
4897
4899
4901
4902
4903
4905
4907
4908
4910
4912
4914
4916
4917
4919
4920
4922
4930
4931
4932
4934
4937
4939
4940
4942
4944
4951
4953
4954
4955
4956
4957
4960
4962
4965
4967
4968
4970
4973
4974
4976
4977
4989
4991
4993
4997
5000
5002
5006
5009
5013
5015
5017
5018
5021
5025
5026
5030
5032
5033
5036
5038
5043
5044
5045
5049
5050
5058
5061
5062
5066
5069
5070
5072
5074
5079
5083
5084
5088
5095
5097
5100
5104
5107
5113
5126
5130
5132
5135
5137
5138
5140
5148
5149
5150
5156
5164
5165
5177
5180
5181
5188
5189
5190
5191
5193
5195
5201
5202
5204
5205
5207
5209
5211
5215
5216
5221
5222
5233
5239
5240
5243
5248
5251
5252
5254
5255
5260
5261
5262
5263
5267
5268
5270
5271
5275
5276
5278
5280
5281
5283
5284
5286
5288
5293
5294
5298
5301
5306
5308
5314
5317
5319
5320
5321
5322
5324
5330
5333
5335
5339
5351
5354
5360
5361
5365
5367
5368
5374
5375
5382
5384
5387
5393
5395
5402
5405
5407
5408
5415
5417
5419
5423
5424
5425
5426
5427
5432
5433
5434
5440
5443
5445
5447
5448
5449
5451
5454
5456
5457
5462
5463
5464
5465
5466
5467
5468
5472
5473
5478
5479
5485
5488
5492
5493
5494
5495
5496
5498
5499
5500
5506
5507
5508
5509
5514
5515
5518
5524
5526
5527
5530
5531
5532
5533
5534
5536
5537
5538
5539
5540
5542
5543
5544
5545
5547
5549
5551
5554
5555
5556
5558
5560
5561
5570
5572
5574
5575
5578
5579
5586
5590
5594
5595
5598
5601
5608
5610
5611
5613
5614
5615
5618
5623
5630
5633
5634
5635
5636
5644
5654
5660
5664
5666
5678
5682
5686
5689
5690
5691
5703
5705
5712
5715
5722
5725
5726
5733
5739
5741
5744
5755
5756
5760
5762
5766
5767
5768
5769
5773
5776
5783
5784
5785
5786
5787
5788
5789
5791
5792
5793
5794
5795
5797
5799
5801
5802
5809
5812
5813
5814
5815
5817
5819
5820
5821
5824
5827
5829
5833
5834
5838
5839
5840
5841
5845
5847
5850
5852
5854
5862
5876
5879
5881
5882
5889
5896
5897
5898
5899
5900
5902
5905
5907
5910
5914
5916
5919
5922
5924
5926
5927
5933
5937
5938
5941
5942
5945
5950
5951
5956
5957
5961
5963
5965
5966
5967
5968
5969
5974
5977
5979
5980
5987
5990
5993
5994
6000
6011
6014
6024
6025
6028
6031
6034
6036
6037
6038
6043
6045
6047
6049
6050
6052
6053
6054
6055
6056
6057
6060
6063
6068
6069
6071
6073
6074
6075
6082
6083
6088
6089
6090
6097
6098
6099
6101
6102
6103
6104
6105
6108
6111
6112
6116
6118
6119
6120
6124
6125
6126
6131
6132
6133
6135
6136
6137
6140
6141
6144
6145
6146
6148
6149
6150
6151
6152
6153
6156
6157
6159
6160
6161
6164
6170
6176
6179
6183
6190
6191
6192
6196
6200
6208
6209
6210
6211
6212
6213
6214
6216
6218
6221
6222
6223
6224
6227
6232
6237
6240
6242
6252
6256
6258
6259
6260
6261
6276
6279
6281
6283
6284
6296
6298
6303
6304
6312
6315
6316
6317
6318
6326
6330
6333
6336
6337
6343
6345
6351
6358
6360
6362
6364
6367
6368
6373
6375
6377
6379
6382
6386
6390
6391
6394
6395
6397
6401
6404
6405
6406
6407
6408
6413
6414
6415
6421
6423
6424
6426
6428
6429
6430
6433
6434
6435
6436
6438
6439
6441
6442
6443
6446
6450
6451
6455
6456
6458
6459
6460
6461
6464
6466
6475
6477
6479
6486
6487
6488
6493
6498
6502
6506
6507
6511
6514
6515
6516
6519
6522
6524
6525
6527
6528
6529
6530
6533
6538
6542
6554
6558
6560
6565
6566
6567
6568
6569
6571
6577
6578
6583
6597
6598
6599
6601
6611
6622
6625
6628
6629
6630
6634
6636
6637
6638
6640
6641
6643
6644
6645
6646
6651
6652
6654
6659
6660
6662
6663
6664
6666
6669
6672
6673
6675
6676
6681
6682
6684
6685
6686
6691
6694
6695
6696
6698
6701
6714
6717
6718
6724
6729
6732
6736
6749
6752
6758
6759
6768
6774
6777
6779
6780
6791
6792
6794
6799
6800
6801
6803
6805
6807
6812
6813
6815
6818
6820
6821
6823
6824
6826
6828
6830
6836
6838
6840
6844
6845
6848
6850
6851
6852
6853
6856
6858
6859
6861
6863
6864
6870
6871
6872
6873
6875
6876
6879
6880
6881
6882
6885
6897
6899
6901
6903
6906
6907
6908
6911
6913
6915
6918
6919
6922
6925
6928
6929
6934
6937
6938
6942
6943
6944
6950
6951
6952
6953
6954
6957
6960
6962
6966
6970
6972
6974
6975
6976
6978
6979
6983
6985
6986
6987
6989
6990
7002
7003
7005
7006
7012
7014
7017
7019
7020
7021
7025
7026
7027
7029
7030
7032
7033
7034
7038
7040
7041
7044
7047
7049
7051
7052
7056
7058
7060
7064
7065
7068
7070
7071
7074
7080
7084
7090
7092
7094
7095
7096
7100
7101
7103
7104
7106
7111
7113
7116
7118
7119
7120
7124
7125
7126
7135
7143
7148
7151
7157
7162
7163
7164
7168
7170
7180
7181
7183
7185
7198
7199
7201
7204
7207
7213
7218
7226
7227
7230
7231
7233
7236
7244
7245
7247
7248
7249
7250
7252
7257
7259
7266
7267
7268
7269
7271
7272
7283
7290
7294
7302
7309
7310
7311
7314
7315
7327
7331
7336
7339
7341
7345
7351
7352
7357
7358
7363
7365
7369
7372
7373
7374
7379
7381
7383
7385
7390
7394
7397
7398
7402
7403
7404
7408
7429
7432
7433
7435
7436
7444
7448
7455
7458
7459
7465
7466
7470
7474
7476
7481
7484
7488
7489
7491
7495
7496
7498
7499
7502
7505
7507
7508
7511
7513
7515
7517
7518
7525
7526
7534
7535
7537
7539
7540
7542
7547
7549
7552
7555
7556
7558
7562
7563
7569
7574
7575
7580
7582
7584
7585
7586
7589
7601
7602
7604
7607
7608
7611
7618
7619
7620
7623
7624
7626
7627
7629
7633
7634
7642
7646
7650
7651
7652
7657
7658
7659
7660
7661
7664
7665
7666
7668
7669
7673
7674
7676
7677
7682
7684
7687
7691
7696
7697
7702
7703
7704
7713
7715
7716
7720
7721
7725
7732
7733
7736
7737
7742
7743
7745
7749
7755
7758
7760
7763
7764
7767
7772
7773
7775
7777
7780
7787
7794
7798
7805
7822
7824
7825
7827
7829
7830
7833
7837
7838
7842
7843
7847
7848
7850
7853
7857
7858
7859
7860
7861
7862
7863
7864
7865
7873
7875
7876
7883
7884
7889
7892
7896
7899
7900
7902
7903
7904
7907
7910
7912
7914
7917
7927
7928
7930
7931
7934
7937
7940
7942
7943
7947
7957
7959
7960
7962
7964
7965
7967
7970
7971
7974
7976
7977
7978
7980
7982
7983
7986
7989
7994
7998
8001
8003
8004
8007
8009
8010
8011
8015
8022
8024
8025
8026
8032
8035
8039
8045
8046
8048
8050
8063
8064
8065
8070
8072
8081
8084
8086
8087
8088
8091
8093
8096
8097
8099
8100
8101
8103
8104
8105
8108
8111
8116
8120
8125
8126
8128
8129
8130
8134
8135
8138
8139
8141
8142
8143
8146
8149
8150
8151
8155
8157
8159
8162
8163
8165
8170
8177
8189
8191
8194
8200
8201
8202
8204
8206
8207
8209
8210
8211
8212
8213
8214
8215
8219
8220
8225
8227
8236
8237
8238
8244
8246
8249
8257
8260
8261
8262
8264
8266
8267
8273
8275
8278
8280
8284
8286
8289
8293
8294
8296
8300
8301
8303
8305
8306
8307
8315
8317
8319
8320
8322
8323
8324
8325
8330
8333
8335
8339
8343
8346
8347
8352
8355
8360
8361
8369
8371
8372
8375
8376
8379
8380
8381
8382
8385
8388
8389
8391
8392
8396
8397
8399
8400
8401
8402
8409
8410
8412
8413
8426
8427
8428
8430
8431
8434
8439
8441
8448
8449
8450
8452
8453
8455
8457
8459
8461
8462
8463
8468
8471
8472
8473
8474
8477
8478
8479
8481
8482
8486
8488
8489
8490
8491
8492
8493
8498
8500
8506
8510
8511
8512
8513
8515
8517
8518
8519
8520
8521
8525
8529
8530
8534
8541
8545
8548
8549
8556
8565
8566
8568
8570
8572
8574
8580
8584
8585
8593
8595
8596
8597
8599
8605
8609
8617
8622
8624
8627
8628
8629
8631
8633
8634
8638
8639
8649
8656
8663
8665
8666
8683
8694
8700
8705
8708
8709
8713
8717
8718
8730
8733
8734
8740
8743
8748
8750
8754
8759
8762
8767
8768
8778
8781
8782
8783
8788
8790
8791
8793
8794
8800
8802
8803
8807
8809
8819
8820
8824
8826
8828
8831
8832
8833
8834
8837
8840
8841
8843
8854
8858
8859
8860
8861
8862
8870
8872
8875
8876
8881
8885
8886
8888
8892
8894
8896
8898
8900
8901
8904
8906
8907
8908
8911
8912
8913
8924
8929
8938
8939
8944
8946
8951
8952
8955
8956
8961
8965
8970
8971
8972
8983
8989
8997
8998
9000
9001
9004
9007
9008
9012
9014
9015
9016
9017
9018
9019
9022
9023
9027
9028
9029
9034
9038
9041
9048
9051
9054
9057
9062
9065
9069
9072
9073
9075
9076
9078
9081
9084
9087
9093
9094
9098
9105
9113
9116
9120
9123
9127
9129
9130
9132
9133
9134
9135
9139
9140
9143
9144
9149
9150
9152
9156
9157
9168
9170
9171
9174
9176
9178
9179
9188
9190
9191
9192
9193
9194
9196
9197
9199
9200
9201
9206
9209
9212
9215
9216
9219
9220
9222
9223
9228
9230
9232
9235
9236
9239
9240
9241
9244
9245
9248
9249
9253
9256
9259
9260
9261
9262
9263
9265
9268
9272
9275
9276
9280
9285
9287
9295
9297
9302
9303
9304
9310
9314
9317
9318
9319
9322
9333
9334
9340
9341
9343
9350
9351
9353
9358
9362
9368
9369
9370
9374
9375
9381
9382
9395
9399
9401
9403
9410
9411
9412
9415
9416
9419
9420
9422
9426
9429
9432
9436
9443
9446
9449
9450
9451
9452
9455
9456
9458
9461
9462
9463
9469
9470
9474
9475
9476
9477
9486
9488
9490
9493
9495
9496
9498
9502
9503
9506
9511
9514
9515
9516
9517
9520
9524
9527
9529
9532
9534
9536
9541
9552
9557
9558
9563
9568
9569
9573
9574
9575
9580
9584
9585
9587
9589
9591
9592
9593
9594
9595
9597
9601
9605
9607
9614
9616
9620
9622
9624
9625
9626
9627
9632
9634
9638
9640
9645
9647
9648
9649
9656
9658
9659
9660
9661
9666
9670
9672
9673
9675
9676
9679
9681
9682
9694
9695
9697
9700
9708
9714
9717
9718
9719
9720
9722
9726
9731
9733
9740
9742
9747
9751
9759
9762
9763
9767
9768
9769
9770
9772
9773
9778
9779
9780
9787
9791
9793
9796
9797
9799
9800
9801
9802
9805
9811
9818
9819
9829
9834
9837
9838
9840
9845
9847
9855
9858
9859
9864
9865
9868
9869
9872
9874
9880
9884
9886
9891
9894
9895
9896
9897
9900
9902
9905
9906
9911
9915
9916
9917
9918
9921
9925
9929
9933
9940
9942
9945
9949
9950
9960
9961
9965
9973
9976
9983
9985
9988
9989
9990
9991
9992
9993
9998
10000