4
6
13
18
23
24
25
26
28
30
38
44
45
47
52
53
55
61
62
65
70
71
76
77
81
88
89
96
97
100
103
106
109
110
111
116
117
118
119
120
126
128
129
148
150
151
155
157
158
159
169
170
173
175
182
186
187
194
208
209
213
214
215
217
220
230
233
237
243
245
247
250
252
254
255
256
263
267
268
270
272
281
283
284
287
288
291
295
298
300
302
303
308
313
314
315
326
330
331
332
344
351
355
358
359
360
365
367
368
370
372
376
377
378
379
381
382
384
386
389
390
391
393
395
397
398
404
405
407
409
414
418
422
423
424
431
432
435
439
441
442
443
446
448
450
451
453
455
460
461
462
464
467
468
473
474
475
477
480
489
492
493
494
497
501
506
507
508
519
520
524
527
534
535
538
542
543
545
549
552
553
557
564
565
572
575
577
578
582
584
585
592
593
595
599
601
612
623
631
633
634
635
636
637
639
642
643
648
651
654
655
659
660
661
670
673
675
677
688
690
705
708
709
714
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
732
733
736
737
743
746
751
753
757
760
767
768
769
770
774
778
779
780
781
785
787
789
790
797
800
801
803
811
812
813
815
818
819
823
826
830
832
833
837
838
839
840
842
844
846
848
859
862
866
869
871
872
873
874
880
884
889
890
894
895
896
898
900
903
905
912
914
915
917
920
922
923
924
925
926
927
928
929
931
933
935
936
938
940
945
946
948
956
958
961
962
967
972
973
976
978
982
989
990
995
998
1000
1002
1003
1006
1007
1008
1012
1013
1018
1023
1024
1025
1026
1028
1032
1036
1038
1039
1041
1043
1045
1049
1051
1056
1063
1075
1076
1084
1086
1088
1090
1092
1102
1104
1106
1115
1119
1120
1128
1133
1143
1152
1153
1155
1158
1160
1164
1167
1174
1181
1183
1186
1187
1190
1191
1193
1194
1196
1197
1198
1200
1202
1204
1207
1211
1216
1218
1219
1222
1224
1229
1232
1234
1235
1236
1237
1238
1242
1246
1251
1254
1256
1258
1259
1261
1263
1264
1266
1267
1268
1269
1270
1272
1273
1274
1278
1281
1285
1290
1291
1297
1299
1310
1311
1313
1319
1326
1328
1329
1331
1332
1333
1334
1339
1341
1342
1343
1344
1351
1352
1354
1356
1361
1366
1368
1369
1371
1374
1386
1388
1398
1401
1403
1407
1410
1414
1415
1417
1418
1419
1422
1424
1426
1433
1436
1438
1440
1442
1446
1447
1449
1453
1454
1459
1461
1464
1465
1471
1482
1483
1488
1491
1496
1503
1505
1506
1509
1511
1512
1521
1522
1523
1525
1526
1527
1532
1533
1537
1538
1540
1542
1543
1544
1545
1546
1548
1550
1552
1556
1559
1569
1571
1579
1580
1583
1585
1589
1591
1593
1603
1604
1605
1607
1608
1610
1611
1614
1615
1616
1617
1618
1619
1620
1621
1622
1623
1624
1627
1634
1636
1638
1651
1654
1656
1662
1666
1667
1670
1675
1677
1679
1681
1682
1683
1686
1692
1693
1694
1695
1696
1701
1702
1706
1707
1717
1718
1725
1726
1728
1730
1740
1744
1745
1746
1747
1749
1751
1752
1755
1757
1758
1759
1765
1771
1773
1778
1780
1789
1792
1795
1796
1797
1804
1805
1808
1815
1823
1824
1826
1829
1832
1833
1834
1835
1836
1838
1842
1845
1849
1852
1853
1854
1856
1858
1860
1861
1864
1869
1873
1874
1879
1882
1883
1885
1887
1891
1894
1899
1917
1919
1922
1923
1926
1927
1935
1939
1948
1950
1952
1961
1962
1965
1967
1968
1969
1972
1973
1974
1976
1977
1978
1983
1985
1986
1989
1991
1993
1994
2003
2005
2006
2007
2008
2010
2012
2020
2023
2024
2027
2028
2031
2032
2034
2035
2036
2037
2041
2042
2047
2049
2054
2055
2056
2058
2064
2066
2072
2074
2075
2082
2084
2087
2088
2089
2090
2093
2095
2097
2098
2099
2100
2102
2103
2107
2108
2113
2114
2117
2118
2119
2125
2127
2128
2130
2131
2133
2135
2136
2140
2142
2143
2144
2149
2150
2151
2152
2153
2158
2162
2166
2167
2168
2170
2172
2173
2174
2184
2189
2191
2192
2193
2194
2197
2200
2201
2203
2204
2205
2208
2210
2213
2215
2217
2225
2230
2231
2234
2240
2242
2247
2250
2252
2257
2269
2270
2271
2275
2278
2280
2283
2284
2294
2297
2301
2302
2303
2305
2311
2324
2325
2333
2335
2340
2341
2344
2346
2349
2350
2351
2352
2353
2356
2359
2360
2362
2365
2368
2372
2373
2374
2375
2379
2383
2384
2385
2394
2395
2406
2407
2413
2414
2417
2420
2421
2422
2423
2424
2425
2428
2432
2433
2434
2435
2436
2439
2440
2441
2442
2443
2448
2452
2454
2455
2456
2457
2459
2461
2464
2466
2471
2473
2478
2480
2481
2483
2484
2486
2491
2495
2496
2497
2501
2502
2504
2506
2510
2517
2521
2523
2524
2525
2526
2527
2529
2531
2532
2534
2537
2543
2552
2553
2555
2556
2559
2563
2566
2567
2570
2571
2574
2575
2577
2579
2582
2584
2588
2593
2598
2599
2603
2604
2608
2609
2610
2612
2613
2615
2616
2621
2623
2625
2628
2629
2632
2645
2646
2647
2651
2653
2654
2655
2656
2657
2662
2665
2672
2675
2682
2684
2685
2686
2692
2696
2702
2704
2706
2711
2712
2713
2714
2715
2719
2725
2727
2728
2729
2733
2736
2739
2742
2744
2745
2753
2763
2764
2766
2767
2774
2775
2781
2783
2784
2786
2787
2791
2796
2801
2808
2810
2811
2812
2814
2817
2821
2823
2824
2829
2830
2834
2839
2842
2843
2847
2849
2852
2856
2859
2864
2871
2872
2875
2877
2879
2881
2885
2887
2888
2889
2893
2898
2900
2901
2903
2907
2910
2914
2922
2924
2926
2931
2936
2939
2945
2948
2949
2952
2956
2960
2962
2964
2965
2967
2968
2970
2971
2972
2973
2974
2975
2978
2982
2983
2984
2985
2986
2987
2988
2993
2996
2997
2998
2999
3000
3001
3013
3015
3016
3022
3023
3027
3035
3038
3041
3043
3044
3048
3049
3051
3054
3055
3062
3065
3082
3084
3088
3090
3097
3101
3109
3110
3112
3114
3115
3120
3121
3124
3138
3139
3142
3146
3152
3153
3155
3160
3165
3167
3172
3176
3177
3178
3179
3182
3184
3187
3194
3200
3203
3205
3209
3212
3218
3221
3228
3229
3230
3236
3238
3241
3243
3244
3245
3246
3248
3251
3256
3259
3263
3264
3266
3267
3268
3269
3270
3271
3279
3280
3285
3286
3287
3289
3290
3296
3297
3299
3300
3302
3306
3307
3309
3310
3313
3314
3321
3322
3329
3332
3336
3337
3338
3339
3341
3342
3345
3351
3366
3367
3370
3371
3374
3376
3378
3381
3382
3383
3385
3393
3395
3397
3398
3399
3401
3402
3403
3410
3413
3414
3415
3416
3419
3422
3427
3428
3434
3436
3441
3448
3449
3451
3454
3455
3457
3461
3462
3469
3471
3475
3478
3480
3483
3484
3485
3498
3499
3504
3507
3519
3520
3521
3522
3523
3526
3528
3530
3535
3536
3538
3539
3540
3541
3542
3544
3550
3553
3556
3566
3569
3570
3572
3573
3577
3580
3581
3585
3591
3593
3598
3599
3600
3604
3616
3618
3620
3623
3625
3626
3627
3629
3630
3632
3639
3640
3641
3645
3651
3652
3653
3659
3660
3663
3664
3665
3666
3675
3676
3678
3680
3683
3688
3689
3691
3696
3703
3704
3709
3710
3712
3713
3714
3718
3721
3724
3725
3733
3734
3736
3738
3745
3746
3748
3749
3750
3753
3755
3757
3762
3763
3768
3771
3774
3777
3779
3791
3798
3805
3810
3812
3816
3817
3821
3822
3823
3825
3826
3827
3828
3834
3837
3841
3843
3847
3848
3849
3851
3852
3853
3854
3855
3856
3857
3858
3859
3861
3862
3863
3868
3879
3880
3881
3882
3884
3886
3887
3889
3892
3894
3895
3898
3904
3905
3906
3914
3918
3919
3920
3922
3923
3924
3930
3940
3941
3943
3945
3946
3953
3957
3958
3962
3967
3971
3973
3979
3980
3981
3982
3986
3987
3989
3990
3991
3992
3993
3994
3995
3997
3998
4006
4007
4008
4010
4015
4018
4025
4027
4028
4029
4031
4034
4036
4037
4039
4042
4044
4048
4053
4061
4069
4070
4073
4074
4075
4079
4081
4085
4090
4091
4093
4094
4095
4097
4100
4103
4106
4108
4110
4111
4120
4121
4122
4125
4126
4127
4130
4131
4137
4142
4147
4148
4149
4151
4154
4157
4163
4164
4166
4168
4169
4172
4173
4176
4178
4180
4187
4194
4196
4201
4204
4206
4207
4211
4215
4216
4218
4219
4220
4221
4222
4223
4225
4228
4229
4232
4233
4244
4245
4250
4251
4254
4259
4260
4261
4265
4268
4269
4272
4274
4275
4277
4278
4279
4282
4284
4287
4289
4290
4291
4294
4295
4296
4297
4302
4303
4306
4312
4315
4316
4317
4319
4320
4321
4328
4329
4330
4331
4338
4339
4342
4343
4344
4345
4354
4362
4365
4371
4373
4377
4378
4380
4386
4392
4394
4395
4397
4402
4403
4408
4411
4413
4422
4424
4427
4431
4433
4435
4437
4438
4439
4441
4442
4444
4449
4453
4457
4458
4462
4465
4469
4470
4477
4479
4483
4492
4496
4501
4512
4514
4522
4527
4529
4531
4532
4535
4536
4537
4538
4542
4543
4544
4546
4548
4549
4550
4565
4567
4569
4575
4577
4579
4581
4592
4594
4595
4596
4597
4599
4600
4604
4606
4607
4608
4609
4610
4611
4613
4614
4615
4618
4625
4630
4633
4635
4636
4637
4639
4641
4642
4646
4647
4652
4654
4656
4661
4663
4664
4665
4667
4668
4670
4675
4676
4686
4692
4693
4695
4696
4699
4702
4707
4709
4710
4714
4716
4718
4719
4720
4726
4727
4729
4736
4739
4740
4742
4743
4745
4754
4755
4757
4760
4764
4766
4768
4772
4780
4784
4788
4794
4799
4803
4804
4806
4807
4808
4809
4810
4812
4813
4816
4819
4822
4823
4824
4827
4829
4830
4833
4834
4835
4836
4842
4843
4844
4846
4847
4849
4854
4856
4858
4859
4860
4861
4863
4865
4866
4870
4871
4872
4874
4875
4876
4877
4878
4879
4881
4883
4884
4889
4891
4892
4893
4895
4900
4903
4907
4910
4916
4921
4926
4933
4942
4948
4951
4954
4959
4963
4964
4965
4968
4970
4975
4978
4982
4983
4984
4993
4994
4995
4999
5002
5003
5005
5006
5012
5013
5015
5018
5021
5024
5029
5033
5034
5036
5037
5043
5047
5052
5054
5055
5058
5066
5067
5073
5074
5077
5081
5084
5085
5087
5089
5090
5094
5098
5099
5100
5106
5107
5108
5109
5110
5112
5115
5125
5133
5147
5148
5151
5153
5161
5163
5164
5165
5166
5170
5171
5173
5176
5182
5184
5185
5186
5194
5196
5198
5200
5205
5206
5207
5210
5218
5219
5230
5234
5235
5243
5250
5255
5260
5268
5274
5278
5282
5285
5289
5293
5300
5303
5305
5311
5313
5319
5323
5325
5327
5336
5337
5341
5346
5347
5351
5354
5357
5358
5359
5360
5362
5364
5367
5377
5379
5381
5384
5385
5389
5391
5392
5393
5395
5407
5408
5413
5416
5417
5422
5424
5429
5438
5444
5448
5454
5459
5460
5471
5475
5479
5485
5489
5494
5495
5498
5499
5503
5504
5509
5512
5514
5515
5516
5519
5520
5523
5526
5528
5529
5530
5531
5532
5533
5534
5536
5542
5546
5547
5553
5555
5559
5560
5564
5568
5570
5572
5573
5574
5576
5580
5592
5593
5597
5598
5604
5605
5614
5615
5618
5620
5624
5625
5627
5631
5633
5634
5636
5638
5640
5641
5642
5645
5646
5648
5650
5651
5652
5666
5671
5681
5685
5690
5692
5694
5698
5702
5703
5704
5707
5710
5713
5729
5732
5733
5734
5745
5748
5756
5757
5760
5761
5763
5771
5774
5777
5780
5785
5792
5797
5801
5802
5805
5809
5810
5826
5827
5833
5834
5837
5838
5842
5845
5846
5852
5854
5858
5859
5862
5869
5870
5875
5877
5880
5881
5888
5899
5905
5908
5918
5926
5927
5928
5931
5937
5941
5943
5945
5946
5955
5962
5964
5965
5966
5967
5968
5969
5972
5982
5984
5986
5988
5991
5992
5993
5994
6000
6008
6013
6014
6018
6019
6020
6025
6032
6033
6034
6036
6037
6045
6046
6048
6050
6052
6057
6058
6062
6064
6065
6071
6074
6080
6083
6084
6088
6090
6097
6098
6099
6100
6101
6102
6104
6105
6107
6108
6109
6110
6115
6117
6119
6124
6125
6127
6131
6134
6137
6140
6143
6144
6153
6163
6164
6166
6170
6172
6175
6176
6178
6182
6183
6186
6188
6191
6193
6194
6197
6201
6202
6208
6209
6217
6218
6223
6224
6226
6230
6231
6233
6234
6236
6238
6239
6241
6243
6244
6245
6246
6248
6250
6251
6252
6253
6259
6260
6262
6264
6269
6270
6273
6276
6282
6296
6297
6300
6303
6308
6309
6313
6334
6336
6338
6339
6340
6344
6359
6361
6364
6367
6368
6374
6375
6377
6384
6385
6387
6390
6392
6394
6395
6400
6406
6411
6413
6414
6415
6416
6418
6420
6425
6430
6433
6438
6440
6446
6447
6448
6451
6453
6455
6459
6461
6466
6469
6471
6473
6474
6476
6479
6481
6482
6483
6485
6489
6490
6492
6493
6502
6503
6504
6506
6508
6509
6510
6512
6522
6525
6530
6534
6535
6538
6540
6541
6544
6546
6549
6550
6551
6552
6553
6557
6558
6560
6563
6569
6573
6578
6580
6585
6586
6588
6592
6597
6598
6601
6608
6609
6610
6612
6613
6614
6616
6627
6629
6630
6633
6634
6635
6637
6643
6645
6646
6650
6652
6653
6654
6655
6656
6657
6662
6665
6666
6671
6672
6675
6680
6684
6685
6688
6689
6690
6707
6708
6713
6719
6726
6728
6733
6734
6736
6738
6739
6740
6743
6745
6747
6749
6752
6753
6760
6764
6766
6767
6768
6770
6773
6775
6779
6780
6783
6788
6797
6800
6802
6803
6804
6807
6809
6815
6822
6823
6825
6831
6839
6840
6844
6845
6856
6864
6867
6872
6875
6881
6882
6884
6885
6887
6889
6892
6895
6897
6901
6902
6903
6906
6908
6909
6913
6915
6916
6918
6924
6926
6927
6928
6929
6938
6939
6942
6947
6952
6953
6954
6955
6961
6963
6966
6972
6974
6975
6976
6981
6982
6984
6998
6999
7002
7007
7010
7013
7014
7015
7018
7019
7023
7025
7026
7029
7031
7032
7035
7038
7040
7041
7044
7045
7053
7054
7055
7057
7065
7066
7068
7072
7076
7077
7079
7080
7084
7087
7092
7094
7096
7100
7103
7107
7108
7111
7122
7124
7127
7129
7134
7138
7144
7148
7152
7157
7166
7173
7174
7175
7182
7185
7187
7188
7193
7200
7206
7208
7211
7217
7218
7226
7230
7231
7233
7236
7237
7242
7243
7248
7252
7253
7254
7255
7257
7258
7261
7262
7265
7267
7270
7274
7278
7279
7281
7283
7286
7287
7288
7290
7293
7294
7295
7299
7300
7303
7309
7310
7312
7314
7318
7320
7323
7333
7334
7335
7341
7342
7351
7352
7361
7365
7366
7367
7371
7373
7374
7378
7381
7385
7388
7392
7396
7404
7405
7410
7411
7421
7423
7429
7442
7443
7444
7445
7446
7447
7450
7455
7456
7467
7472
7477
7478
7482
7483
7499
7506
7510
7512
7515
7516
7518
7526
7528
7533
7535
7536
7539
7540
7543
7545
7547
7549
7550
7552
7553
7554
7555
7556
7566
7570
7571
7573
7574
7576
7579
7580
7585
7587
7588
7592
7598
7599
7601
7606
7610
7616
7621
7622
7623
7633
7646
7647
7649
7653
7661
7662
7663
7664
7666
7667
7668
7669
7671
7672
7674
7684
7686
7687
7694
7703
7704
7707
7708
7711
7714
7716
7722
7724
7731
7734
7736
7739
7740
7743
7744
7750
7751
7752
7756
7759
7763
7770
7771
7775
7780
7784
7787
7796
7797
7798
7800
7802
7803
7804
7811
7813
7816
7817
7820
7822
7823
7826
7827
7828
7832
7836
7839
7842
7845
7849
7851
7852
7856
7861
7868
7880
7881
7882
7884
7885
7891
7892
7902
7914
7919
7926
7927
7929
7930
7931
7932
7934
7935
7939
7943
7944
7953
7955
7958
7963
7965
7973
7975
7976
7978
7988
7992
7998
8001
8011
8012
8016
8023
8024
8029
8037
8040
8045
8056
8058
8061
8067
8074
8081
8083
8085
8086
8092
8095
8101
8109
8113
8116
8122
8127
8132
8133
8140
8142
8144
8147
8149
8155
8160
8163
8164
8165
8167
8171
8175
8181
8184
8187
8191
8193
8194
8198
8200
8202
8203
8206
8210
8211
8212
8215
8222
8223
8226
8229
8232
8234
8240
8244
8247
8249
8253
8259
8260
8262
8263
8269
8270
8273
8274
8275
8284
8285
8292
8296
8300
8302
8303
8304
8306
8307
8309
8313
8315
8317
8319
8321
8323
8325
8326
8328
8332
8336
8338
8339
8345
8346
8348
8350
8351
8353
8356
8358
8360
8361
8362
8363
8365
8366
8371
8376
8378
8382
8383
8384
8385
8386
8395
8396
8398
8400
8401
8402
8406
8407
8415
8420
8421
8422
8425
8434
8437
8439
8443
8447
8448
8452
8457
8459
8462
8467
8468
8469
8471
8473
8477
8478
8479
8481
8483
8489
8490
8492
8495
8500
8508
8510
8512
8516
8520
8521
8522
8526
8528
8529
8532
8539
8541
8550
8552
8556
8557
8559
8560
8569
8571
8580
8582
8583
8584
8587
8589
8593
8597
8599
8601
8604
8605
8608
8611
8612
8616
8618
8619
8620
8623
8625
8631
8638
8643
8646
8651
8652
8654
8656
8661
8675
8677
8680
8681
8684
8704
8705
8706
8707
8710
8712
8713
8721
8723
8727
8728
8729
8731
8732
8736
8740
8743
8744
8749
8752
8753
8754
8758
8760
8761
8763
8765
8770
8772
8775
8777
8778
8780
8782
8786
8788
8789
8790
8791
8792
8793
8794
8797
8801
8803
8804
8805
8806
8808
8809
8812
8813
8814
8815
8816
8817
8818
8819
8821
8822
8824
8826
8828
8830
8832
8834
8835
8839
8840
8842
8843
8844
8846
8848
8851
8852
8853
8856
8857
8860
8861
8866
8867
8868
8876
8881
8882
8886
8887
8889
8892
8894
8896
8898
8903
8905
8908
8909
8917
8919
8920
8925
8926
8931
8932
8940
8941
8945
8949
8950
8954
8956
8958
8962
8963
8974
8981
8985
8986
8987
8988
8989
8994
8997
9003
9006
9015
9016
9019
9024
9028
9029
9034
9036
9038
9039
9047
9049
9050
9052
9060
9065
9067
9070
9074
9083
9087
9091
9093
9094
9096
9097
9099
9104
9105
9110
9112
9113
9117
9120
9126
9127
9131
9134
9138
9140
9154
9159
9160
9161
9162
9169
9170
9171
9178
9184
9185
9186
9187
9190
9193
9194
9198
9200
9203
9205
9207
9209
9210
9212
9214
9215
9216
9220
9223
9224
9227
9228
9231
9232
9244
9247
9249
9257
9259
9269
9271
9273
9276
9278
9279
9280
9283
9285
9289
9293
9294
9295
9296
9301
9307
9309
9317
9320
9324
9326
9328
9330
9331
9332
9335
9341
9342
9354
9356
9357
9358
9363
9365
9366
9368
9372
9373
9384
9385
9388
9390
9397
9398
9400
9402
9403
9407
9409
9410
9411
9415
9416
9417
9421
9422
9424
9425
9428
9430
9432
9436
9449
9451
9453
9462
9464
9473
9475
9477
9481
9485
9486
9488
9490
9491
9500
9503
9510
9513
9522
9526
9527
9529
9532
9534
9543
9545
9547
9556
9557
9558
9562
9566
9567
9571
9572
9575
9576
9577
9579
9582
9583
9593
9597
9600
9607
9608
9610
9612
9613
9621
9626
9627
9634
9635
9641
9643
9649
9654
9655
9658
9665
9672
9673
9677
9678
9679
9681
9688
9692
9693
9695
9701
9705
9713
9716
9725
9728
9729
9735
9738
9744
9745
9749
9752
9753
9755
9756
9757
9759
9761
9765
9773
9774
9775
9778
9779
9782
9798
9799
9802
9804
9806
9811
9814
9815
9819
9820
9822
9826
9828
9832
9834
9836
9839
9841
9843
9845
9847
9849
9851
9852
9854
9858
9868
9872
9879
9884
9889
9895
9897
9899
9904
9907
9910
9911
9913
9915
9916
9919
9925
9933
9936
9937
9939
9943
9948
9950
9954
9958
9959
9964
9967
9970
9971
9973
9978
9979
9980
9981
9983
9984
9985
9990
9992
9993
9994
9996
9999
10000