15
21
22
23
30
38
40
42
49
50
53
55
56
57
61
64
65
69
70
72
74
77
79
80
85
94
96
97
101
104
108
111
112
113
114
115
117
122
126
129
130
138
141
143
145
147
149
153
156
157
162
165
169
172
180
183
184
185
190
200
201
203
210
214
216
223
225
227
228
232
236
237
239
240
247
248
252
256
264
266
268
273
275
276
280
282
283
285
286
291
297
301
305
306
314
315
319
322
323
324
333
336
341
344
346
348
354
362
366
367
369
370
371
375
378
381
382
384
386
387
390
399
400
410
416
417
419
422
425
427
429
430
431
432
433
434
437
441
442
444
445
449
450
451
455
456
457
459
460
461
465
468
473
475
476
478
480
481
482
483
484
486
498
500
501
503
506
507
508
509
510
513
514
516
517
520
522
523
527
528
531
545
548
550
551
555
557
562
563
572
577
578
583
586
598
600
603
607
614
615
616
618
619
622
623
624
628
629
635
643
651
655
658
660
661
670
672
677
680
683
697
704
713
715
716
725
727
729
732
738
739
741
743
747
750
756
757
758
761
764
769
774
775
776
777
778
781
786
789
791
792
793
795
796
799
800
801
802
810
811
814
816
818
820
822
825
828
829
835
842
851
852
854
855
860
865
867
870
871
872
876
878
879
885
887
894
895
898
899
900
901
906
909
910
912
913
914
915
918
920
923
929
934
939
940
941
942
943
944
945
948
950
951
952
960
962
964
969
971
972
981
984
987
988
990
997
1000
1003
1006
1015
1016
1020
1022
1034
1039
1042
1048
1054
1056
1070
1072
1074
1077
1079
1080
1085
1086
1087
1090
1092
1095
1096
1102
1107
1116
1117
1118
1120
1125
1126
1133
1138
1139
1140
1142
1146
1148
1149
1152
1155
1156
1157
1160
1170
1171
1176
1177
1178
1179
1183
1184
1188
1189
1192
1196
1197
1198
1205
1206
1208
1209
1210
1215
1216
1219
1220
1223
1226
1235
1237
1238
1239
1254
1256
1258
1260
1264
1265
1266
1270
1273
1275
1282
1287
1288
1289
1296
1297
1298
1300
1302
1316
1320
1329
1330
1340
1343
1346
1349
1350
1351
1357
1360
1364
1377
1382
1384
1388
1392
1398
1399
1400
1403
1411
1413
1415
1416
1417
1420
1426
1430
1432
1434
1435
1440
1441
1450
1453
1457
1460
1464
1467
1468
1469
1471
1474
1476
1485
1487
1491
1493
1497
1498
1500
1501
1503
1504
1508
1509
1510
1511
1512
1513
1514
1518
1519
1520
1523
1524
1525
1528
1529
1531
1534
1535
1536
1540
1541
1542
1552
1575
1576
1578
1579
1583
1584
1589
1595
1598
1599
1607
1609
1610
1611
1619
1623
1625
1626
1632
1641
1642
1643
1651
1652
1654
1656
1657
1659
1663
1664
1665
1666
1667
1669
1678
1681
1683
1691
1692
1693
1694
1698
1702
1703
1704
1705
1707
1711
1713
1716
1719
1723
1724
1725
1728
1734
1735
1736
1737
1741
1745
1746
1747
1749
1751
1753
1754
1755
1756
1757
1759
1765
1767
1769
1770
1771
1773
1774
1775
1776
1777
1780
1784
1788
1789
1790
1795
1802
1803
1805
1806
1807
1810
1811
1812
1814
1818
1819
1822
1823
1825
1833
1834
1842
1843
1846
1847
1853
1854
1856
1857
1860
1862
1865
1867
1872
1874
1876
1886
1889
1904
1909
1911
1915
1916
1919
1921
1923
1925
1929
1934
1937
1942
1949
1952
1955
1956
1960
1962
1968
1970
1973
1974
1975
1977
1978
1980
1982
1985
1986
1988
1989
1991
1994
1997
1999
2002
2003
2007
2009
2011
2012
2013
2022
2023
2027
2037
2040
2041
2047
2048
2052
2054
2056
2060
2062
2069
2070
2072
2074
2078
2084
2085
2093
2098
2104
2111
2116
2123
2125
2126
2131
2138
2139
2141
2142
2147
2149
2152
2162
2168
2169
2171
2172
2181
2182
2183
2185
2187
2189
2190
2193
2195
2196
2198
2202
2205
2216
2218
2220
2222
2224
2228
2233
2236
2237
2243
2244
2246
2248
2251
2261
2262
2263
2264
2270
2278
2283
2288
2290
2292
2302
2304
2305
2306
2307
2308
2309
2311
2313
2315
2318
2321
2322
2324
2328
2333
2334
2336
2341
2345
2347
2348
2352
2354
2355
2358
2363
2365
2368
2380
2382
2383
2385
2388
2390
2391
2393
2394
2395
2399
2400
2402
2403
2404
2405
2406
2416
2417
2421
2423
2434
2438
2439
2440
2442
2443
2446
2451
2452
2453
2454
2455
2456
2458
2459
2460
2463
2464
2465
2466
2470
2472
2473
2475
2476
2479
2485
2486
2487
2493
2500
2501
2503
2506
2508
2510
2511
2513
2515
2516
2527
2528
2535
2544
2559
2561
2565
2567
2579
2583
2584
2585
2586
2589
2599
2600
2607
2617
2622
2627
2628
2634
2635
2636
2642
2646
2649
2655
2656
2663
2665
2673
2676
2677
2679
2680
2682
2686
2688
2691
2692
2700
2701
2703
2707
2708
2710
2711
2718
2719
2722
2724
2726
2729
2730
2731
2732
2733
2736
2737
2738
2739
2747
2748
2753
2754
2755
2759
2762
2765
2766
2768
2772
2774
2776
2779
2781
2784
2787
2788
2790
2792
2793
2794
2801
2806
2810
2812
2816
2819
2825
2833
2837
2838
2839
2847
2848
2854
2856
2860
2866
2867
2869
2870
2876
2880
2883
2885
2888
2891
2907
2910
2917
2918
2921
2922
2925
2927
2928
2929
2932
2935
2936
2937
2938
2943
2944
2947
2950
2955
2957
2958
2966
2970
2971
2976
2977
2982
2985
2986
2987
2990
2992
2993
2994
2996
2999
3003
3004
3011
3012
3013
3014
3026
3027
3028
3029
3031
3033
3036
3038
3041
3042
3044
3045
3049
3051
3057
3059
3060
3061
3062
3063
3064
3067
3080
3081
3083
3085
3088
3089
3094
3095
3103
3104
3108
3109
3110
3111
3113
3118
3122
3123
3125
3128
3132
3135
3137
3138
3139
3141
3153
3157
3160
3161
3164
3168
3174
3183
3185
3189
3195
3197
3198
3207
3213
3214
3223
3230
3234
3239
3241
3245
3246
3251
3259
3262
3266
3269
3270
3271
3275
3276
3278
3284
3288
3290
3294
3295
3296
3317
3319
3322
3331
3335
3336
3337
3339
3340
3341
3342
3343
3344
3345
3349
3353
3354
3358
3360
3361
3363
3364
3366
3370
3379
3382
3384
3388
3389
3391
3394
3396
3400
3401
3413
3415
3417
3423
3426
3430
3433
3438
3452
3456
3458
3459
3463
3465
3467
3468
3469
3472
3475
3491
3493
3494
3496
3498
3501
3503
3504
3507
3511
3517
3519
3520
3528
3532
3535
3539
3542
3543
3544
3548
3550
3561
3562
3564
3565
3566
3572
3573
3580
3585
3587
3595
3597
3599
3601
3602
3604
3608
3609
3610
3615
3616
3619
3620
3622
3628
3630
3632
3636
3637
3644
3645
3649
3651
3659
3661
3662
3663
3665
3666
3672
3673
3678
3684
3688
3693
3694
3699
3702
3711
3717
3719
3722
3723
3725
3729
3732
3735
3738
3741
3745
3750
3757
3760
3765
3767
3769
3772
3774
3775
3780
3782
3787
3789
3791
3805
3810
3812
3815
3825
3828
3829
3830
3831
3835
3848
3850
3851
3857
3859
3863
3865
3866
3867
3869
3882
3884
3885
3889
3891
3893
3897
3901
3903
3906
3914
3916
3930
3933
3936
3938
3940
3941
3942
3943
3944
3945
3947
3949
3952
3960
3961
3965
3966
3972
3975
3980
3981
3988
3993
3995
3997
3999
4002
4004
4006
4008
4010
4012
4013
4014
4015
4019
4023
4029
4030
4035
4037
4039
4041
4049
4051
4054
4059
4066
4067
4069
4070
4074
4076
4080
4081
4088
4097
4098
4101
4102
4106
4109
4110
4113
4114
4116
4119
4120
4126
4127
4130
4131
4132
4134
4135
4137
4139
4140
4143
4146
4150
4154
4155
4167
4180
4182
4188
4190
4196
4198
4202
4204
4206
4209
4212
4213
4215
4217
4219
4221
4230
4233
4234
4235
4238
4239
4240
4243
4244
4247
4249
4250
4252
4253
4268
4272
4273
4276
4277
4282
4283
4285
4286
4292
4293
4294
4295
4298
4302
4303
4304
4305
4306
4307
4308
4314
4319
4328
4337
4339
4343
4350
4353
4358
4363
4369
4371
4373
4375
4378
4380
4386
4387
4389
4390
4391
4394
4397
4399
4403
4404
4405
4408
4414
4418
4430
4432
4436
4437
4439
4440
4447
4449
4452
4454
4455
4456
4457
4459
4460
4461
4464
4466
4472
4482
4483
4486
4488
4489
4492
4494
4495
4496
4497
4499
4507
4511
4512
4513
4514
4517
4518
4523
4536
4541
4553
4564
4565
4572
4578
4579
4583
4585
4587
4589
4590
4597
4600
4603
4604
4609
4610
4611
4612
4617
4618
4621
4623
4624
4630
4635
4636
4643
4644
4646
4664
4666
4673
4674
4679
4687
4691
4693
4698
4701
4702
4703
4706
4708
4709
4712
4713
4716
4718
4719
4720
4724
4725
4728
4731
4732
4733
4739
4741
4742
4744
4745
4746
4747
4749
4751
4754
4761
4767
4770
4771
4772
4775
4776
4780
4783
4784
4786
4789
4791
4792
4793
4795
4799
4800
4804
4809
4813
4815
4820
4830
4831
4833
4834
4838
4839
4843
4850
4852
4854
4860
4863
4865
4869
4870
4872
4875
4876
4877
4882
4891
4897
4899
4903
4910
4919
4923
4926
4935
4939
4946
4947
4949
4950
4951
4954
4962
4963
4964
4965
4968
4969
4974
4975
4976
4979
4981
4984
4985
4986
4987
4991
4997
5001
5002
5007
5014
5019
5029
5030
5031
5032
5035
5037
5038
5040
5041
5044
5046
5047
5049
5050
5053
5058
5061
5062
5066
5068
5073
5074
5075
5076
5079
5084
5086
5087
5092
5104
5106
5111
5112
5113
5125
5128
5135
5144
5147
5148
5150
5151
5153
5159
5166
5173
5174
5175
5176
5178
5179
5183
5185
5187
5188
5190
5194
5196
5197
5198
5200
5201
5202
5203
5206
5207
5208
5210
5211
5212
5214
5218
5219
5223
5225
5226
5227
5230
5231
5232
5233
5234
5238
5239
5241
5242
5243
5248
5250
5251
5257
5258
5260
5271
5272
5279
5283
5284
5285
5288
5289
5290
5291
5292
5293
5295
5297
5299
5300
5303
5308
5309
5312
5314
5315
5316
5317
5318
5319
5326
5327
5328
5338
5341
5342
5350
5358
5360
5361
5365
5366
5376
5378
5379
5381
5384
5385
5389
5390
5393
5395
5397
5398
5402
5404
5405
5411
5414
5418
5435
5436
5439
5440
5445
5450
5451
5459
5469
5474
5479
5483
5487
5489
5494
5505
5518
5521
5522
5523
5526
5533
5538
5539
5547
5548
5550
5552
5554
5561
5565
5566
5568
5572
5578
5581
5588
5589
5590
5594
5595
5599
5602
5603
5609
5610
5616
5617
5620
5628
5633
5635
5636
5639
5640
5643
5647
5650
5652
5653
5657
5664
5666
5668
5670
5678
5680
5693
5695
5700
5701
5702
5708
5712
5713
5716
5717
5718
5719
5720
5721
5722
5723
5724
5725
5726
5730
5733
5735
5738
5740
5744
5746
5750
5751
5752
5755
5764
5770
5771
5773
5774
5776
5783
5785
5787
5797
5803
5806
5810
5811
5814
5818
5820
5825
5826
5833
5834
5836
5838
5840
5845
5849
5850
5859
5860
5864
5867
5868
5870
5871
5878
5879
5880
5881
5887
5890
5892
5893
5894
5895
5896
5897
5908
5913
5917
5920
5922
5927
5928
5941
5944
5945
5950
5955
5957
5959
5963
5964
5967
5971
5979
5985
5986
5987
5989
5990
5992
5997
5998
6001
6002
6006
6008
6010
6012
6013
6017
6018
6024
6026
6029
6031
6034
6041
6044
6045
6047
6053
6062
6064
6068
6072
6073
6076
6077
6080
6081
6082
6087
6088
6094
6097
6100
6104
6107
6110
6111
6114
6120
6122
6123
6124
6125
6127
6128
6131
6132
6134
6135
6138
6140
6145
6147
6149
6150
6152
6156
6165
6169
6170
6172
6175
6177
6187
6188
6190
6192
6193
6198
6199
6203
6207
6210
6215
6218
6220
6221
6226
6228
6229
6230
6235
6238
6240
6241
6243
6245
6246
6248
6249
6250
6254
6259
6267
6268
6269
6271
6272
6277
6279
6280
6282
6286
6288
6291
6301
6302
6304
6306
6307
6311
6317
6321
6322
6326
6327
6334
6337
6338
6339
6341
6342
6349
6350
6351
6352
6356
6357
6358
6361
6363
6364
6366
6368
6370
6373
6374
6375
6378
6384
6387
6393
6394
6395
6397
6401
6402
6405
6406
6408
6412
6419
6420
6422
6426
6427
6431
6434
6436
6439
6440
6441
6442
6443
6447
6452
6457
6462
6463
6464
6465
6468
6470
6473
6475
6477
6482
6483
6484
6493
6494
6496
6498
6499
6502
6503
6504
6506
6509
6510
6511
6512
6513
6520
6521
6523
6524
6527
6528
6529
6530
6532
6540
6545
6548
6556
6564
6566
6567
6572
6573
6575
6584
6585
6589
6590
6595
6596
6599
6601
6605
6611
6613
6614
6619
6624
6625
6629
6632
6633
6636
6637
6639
6643
6645
6648
6650
6651
6658
6661
6663
6668
6669
6675
6682
6691
6693
6700
6709
6716
6718
6719
6728
6730
6732
6733
6735
6737
6740
6741
6745
6746
6748
6766
6768
6771
6772
6776
6781
6782
6783
6795
6796
6797
6798
6800
6805
6808
6815
6816
6819
6824
6832
6835
6843
6848
6850
6851
6859
6861
6862
6863
6864
6865
6866
6869
6870
6871
6873
6874
6878
6880
6881
6882
6883
6885
6887
6891
6892
6894
6901
6906
6908
6913
6914
6921
6922
6927
6930
6931
6935
6938
6939
6940
6941
6942
6946
6948
6949
6956
6960
6967
6968
6972
6973
6974
6977
6980
6981
6982
6983
6984
6986
6987
6990
6991
6992
6999
7000
7001
7002
7004
7007
7008
7010
7011
7013
7018
7019
7025
7032
7034
7037
7039
7040
7041
7047
7049
7052
7055
7059
7060
7063
7065
7067
7070
7071
7073
7075
7084
7085
7087
7088
7089
7091
7100
7107
7108
7114
7116
7125
7127
7131
7133
7135
7136
7138
7141
7150
7152
7154
7159
7170
7172
7173
7175
7177
7180
7181
7182
7184
7187
7189
7191
7192
7194
7196
7197
7201
7206
7209
7211
7214
7219
7229
7230
7233
7234
7244
7255
7261
7266
7267
7271
7272
7273
7274
7279
7281
7284
7286
7287
7289
7293
7295
7296
7301
7303
7304
7305
7312
7314
7317
7323
7324
7325
7327
7328
7332
7337
7340
7341
7342
7346
7348
7350
7351
7355
7356
7363
7373
7376
7378
7381
7382
7385
7389
7391
7392
7395
7396
7397
7398
7402
7405
7410
7412
7418
7420
7422
7426
7427
7432
7445
7448
7452
7454
7456
7459
7465
7468
7475
7477
7480
7482
7485
7489
7494
7495
7501
7503
7505
7506
7507
7514
7515
7523
7527
7528
7529
7550
7560
7566
7571
7572
7573
7577
7578
7584
7586
7590
7597
7599
7601
7617
7621
7623
7627
7629
7632
7633
7634
7635
7636
7639
7653
7655
7656
7661
7667
7668
7674
7685
7688
7691
7699
7700
7702
7704
7705
7708
7727
7729
7732
7738
7740
7741
7743
7746
7748
7752
7753
7754
7757
7759
7760
7768
7769
7771
7772
7773
7776
7779
7781
7784
7787
7788
7789
7790
7799
7801
7802
7803
7806
7807
7808
7813
7820
7823
7824
7827
7832
7834
7835
7839
7840
7841
7842
7843
7844
7845
7846
7847
7850
7852
7853
7855
7857
7858
7860
7864
7866
7869
7874
7876
7877
7883
7886
7887
7889
7891
7892
7895
7896
7898
7899
7901
7905
7906
7909
7920
7921
7922
7925
7928
7929
7931
7934
7938
7945
7948
7950
7953
7966
7975
7980
7992
7999
8002
8005
8008
8010
8011
8012
8021
8022
8023
8033
8057
8061
8062
8063
8064
8066
8069
8070
8074
8075
8079
8085
8087
8090
8095
8096
8098
8099
8102
8105
8108
8113
8114
8116
8117
8120
8121
8131
8138
8141
8142
8146
8148
8150
8156
8158
8162
8165
8167
8168
8174
8176
8180
8181
8187
8188
8189
8191
8192
8193
8195
8204
8206
8208
8209
8211
8214
8218
8219
8222
8225
8227
8234
8236
8246
8249
8253
8254
8255
8256
8260
8262
8263
8265
8266
8267
8272
8278
8280
8285
8288
8294
8295
8303
8306
8307
8308
8315
8316
8320
8322
8326
8330
8333
8334
8337
8338
8341
8342
8346
8348
8349
8352
8356
8362
8366
8367
8372
8373
8374
8375
8376
8377
8381
8389
8395
8401
8405
8408
8410
8420
8422
8424
8428
8429
8430
8438
8442
8444
8452
8458
8459
8467
8469
8471
8475
8487
8492
8499
8500
8504
8513
8515
8524
8535
8539
8540
8541
8542
8546
8550
8551
8552
8553
8554
8557
8566
8567
8569
8570
8573
8574
8576
8578
8579
8582
8593
8594
8608
8609
8612
8619
8620
8626
8630
8633
8636
8637
8638
8640
8643
8653
8654
8656
8663
8685
8689
8692
8696
8697
8700
8705
8706
8707
8709
8710
8711
8714
8717
8718
8719
8722
8723
8724
8725
8729
8730
8732
8734
8736
8737
8740
8741
8743
8744
8745
8746
8748
8750
8752
8753
8754
8756
8759
8760
8761
8768
8770
8774
8781
8782
8793
8794
8795
8796
8801
8804
8806
8807
8810
8811
8822
8827
8828
8830
8831
8840
8841
8846
8849
8857
8865
8878
8886
8889
8892
8898
8903
8905
8913
8921
8925
8930
8931
8932
8939
8941
8943
8946
8947
8948
8950
8953
8963
8967
8968
8973
8976
8982
8983
8985
8990
8995
8999
9004
9005
9009
9010
9013
9018
9019
9024
9026
9030
9033
9036
9037
9038
9040
9044
9045
9056
9067
9069
9072
9075
9077
9078
9079
9083
9087
9089
9090
9092
9093
9094
9101
9104
9105
9110
9114
9116
9118
9120
9121
9128
9130
9133
9138
9143
9145
9148
9149
9151
9152
9154
9157
9162
9170
9172
9174
9175
9179
9182
9185
9187
9188
9191
9195
9198
9202
9205
9207
9215
9216
9218
9219
9220
9229
9234
9243
9245
9251
9254
9258
9260
9261
9262
9265
9267
9269
9270
9271
9272
9273
9275
9276
9277
9280
9283
9284
9286
9287
9289
9292
9294
9296
9297
9298
9300
9305
9306
9309
9310
9312
9314
9317
9318
9319
9320
9321
9322
9324
9328
9337
9346
9347
9354
9355
9360
9363
9366
9367
9368
9382
9383
9385
9387
9388
9389
9390
9405
9416
9419
9420
9422
9425
9426
9427
9432
9434
9437
9440
9444
9445
9449
9455
9457
9462
9463
9464
9468
9470
9475
9476
9484
9485
9486
9499
9508
9509
9511
9514
9516
9524
9526
9528
9529
9531
9533
9547
9552
9553
9556
9566
9568
9571
9574
9577
9583
9586
9588
9594
9595
9601
9610
9612
9613
9615
9616
9620
9622
9625
9626
9628
9631
9632
9633
9634
9635
9639
9642
9643
9644
9647
9649
9653
9661
9666
9668
9671
9672
9675
9677
9678
9682
9683
9685
9687
9688
9690
9694
9699
9700
9701
9702
9709
9710
9714
9715
9716
9718
9720
9722
9724
9729
9731
9733
9734
9739
9745
9746
9750
9754
9755
9756
9758
9759
9764
9765
9768
9770
9771
9778
9784
9786
9789
9790
9794
9796
9797
9798
9800
9801
9802
9806
9810
9812
9813
9814
9819
9820
9821
9822
9825
9828
9831
9832
9835
9839
9840
9842
9846
9847
9848
9850
9851
9864
9866
9868
9870
9872
9874
9875
9876
9877
9880
9881
9887
9903
9904
9906
9909
9910
9915
9916
9919
9921
9922
9924
9925
9926
9927
9928
9930
9931
9932
9933
9935
9936
9937
9938
9945
9946
9947
9948
9949
9950
9952
9956
9959
9964
9966
9967
9968
9973
9974
9976
9978
9979
9980
9982
9983
9985
9988
9992
9994
9997
10000