16
19
21
22
23
30
38
40
42
49
53
55
56
57
61
64
65
69
70
72
74
77
80
85
94
96
97
104
108
111
112
113
114
115
117
122
126
129
138
143
145
147
149
153
156
157
158
162
165
169
172
180
184
185
190
200
201
203
210
214
223
225
227
228
232
236
237
239
240
247
248
252
256
264
266
268
273
275
276
280
283
285
286
291
297
301
306
307
315
317
319
322
323
324
336
341
344
346
348
354
359
362
366
367
370
372
378
381
382
384
386
387
390
399
400
404
410
411
416
417
419
421
422
425
427
429
430
431
432
433
434
436
437
441
442
444
449
450
451
455
456
457
458
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
524
527
528
531
534
545
548
550
551
553
557
562
572
577
583
591
598
600
603
607
609
614
616
618
619
622
624
628
629
635
643
651
655
658
660
661
670
672
677
680
683
684
715
716
719
725
729
738
739
740
741
743
747
750
755
756
757
761
764
769
774
775
776
777
778
781
789
791
792
793
795
796
799
800
801
802
804
810
811
815
816
818
820
822
828
835
840
842
844
851
854
855
860
865
867
870
871
872
876
878
879
880
887
894
895
898
900
901
909
910
912
913
915
918
920
923
934
936
938
939
940
941
942
943
944
945
946
948
950
951
952
960
964
969
971
972
981
984
987
988
989
990
993
994
997
998
1000
1003
1010
1015
1016
1020
1022
1024
1034
1039
1042
1048
1054
1055
1056
1061
1070
1072
1074
1077
1079
1080
1085
1090
1092
1095
1102
1107
1111
1114
1116
1117
1118
1125
1133
1138
1139
1140
1142
1148
1149
1152
1156
1157
1160
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
1250
1254
1256
1258
1260
1264
1265
1266
1270
1273
1275
1282
1285
1287
1288
1289
1296
1297
1298
1300
1302
1314
1316
1320
1329
1330
1340
1343
1346
1349
1350
1357
1360
1364
1377
1380
1382
1384
1388
1392
1398
1399
1400
1406
1411
1413
1415
1416
1417
1420
1426
1430
1432
1434
1435
1440
1441
1445
1450
1457
1464
1467
1468
1469
1471
1474
1476
1485
1487
1491
1493
1496
1497
1498
1500
1501
1503
1504
1508
1509
1510
1511
1512
1513
1514
1518
1519
1520
1523
1524
1525
1528
1529
1531
1533
1534
1535
1536
1540
1541
1542
1560
1572
1575
1576
1578
1579
1583
1584
1586
1589
1595
1598
1609
1610
1611
1623
1625
1626
1630
1632
1638
1641
1642
1643
1651
1652
1653
1654
1656
1657
1659
1663
1664
1665
1666
1667
1669
1678
1681
1683
1691
1692
1693
1694
1698
1700
1702
1703
1704
1705
1707
1711
1713
1716
1719
1723
1724
1725
1728
1734
1735
1736
1737
1739
1741
1745
1746
1747
1749
1751
1753
1754
1755
1756
1757
1759
1760
1765
1767
1769
1770
1771
1773
1774
1775
1776
1777
1780
1784
1789
1790
1794
1795
1802
1803
1805
1806
1807
1810
1811
1812
1814
1818
1819
1822
1824
1825
1826
1827
1832
1833
1834
1842
1843
1845
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
1941
1942
1949
1952
1955
1956
1958
1959
1960
1962
1968
1970
1973
1974
1975
1977
1982
1985
1986
1988
1989
1991
1994
1997
1999
2002
2003
2007
2009
2011
2012
2013
2021
2022
2023
2027
2029
2030
2037
2040
2041
2043
2047
2048
2052
2054
2056
2060
2062
2070
2072
2078
2084
2085
2093
2094
2098
2101
2104
2111
2116
2123
2125
2126
2131
2138
2139
2141
2142
2147
2149
2152
2153
2162
2168
2169
2170
2171
2172
2181
2182
2183
2185
2187
2189
2190
2193
2195
2196
2198
2205
2216
2218
2220
2222
2224
2228
2233
2236
2237
2242
2243
2244
2246
2251
2261
2262
2263
2264
2270
2275
2278
2288
2290
2292
2302
2304
2305
2306
2307
2308
2309
2311
2313
2315
2318
2319
2321
2322
2324
2328
2333
2334
2336
2341
2345
2348
2352
2354
2355
2358
2363
2364
2365
2367
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
2471
2472
2473
2474
2475
2476
2477
2479
2485
2486
2487
2493
2501
2503
2506
2508
2510
2511
2512
2513
2515
2516
2527
2528
2529
2535
2544
2559
2561
2565
2567
2578
2579
2582
2583
2584
2585
2586
2589
2599
2600
2607
2617
2622
2627
2628
2634
2635
2636
2646
2654
2655
2656
2663
2665
2673
2674
2676
2677
2679
2680
2682
2686
2688
2691
2692
2700
2701
2703
2707
2708
2711
2718
2719
2722
2724
2726
2729
2730
2731
2732
2733
2736
2737
2738
2739
2742
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
2840
2847
2848
2854
2856
2860
2864
2866
2867
2869
2870
2876
2880
2883
2885
2888
2891
2901
2907
2910
2918
2921
2922
2925
2927
2928
2929
2932
2935
2936
2937
2938
2943
2944
2947
2950
2955
2958
2966
2970
2971
2976
2977
2982
2985
2986
2987
2990
2992
2994
2995
2996
2999
3002
3003
3004
3011
3012
3013
3014
3026
3027
3029
3031
3033
3036
3038
3041
3042
3044
3045
3049
3051
3057
3059
3060
3061
3062
3063
3066
3067
3071
3080
3081
3083
3085
3088
3089
3093
3094
3095
3103
3104
3108
3109
3110
3113
3118
3122
3123
3125
3128
3132
3135
3137
3138
3139
3141
3153
3157
3160
3161
3166
3174
3183
3185
3189
3195
3197
3198
3207
3213
3214
3223
3230
3234
3239
3251
3259
3262
3266
3269
3270
3271
3275
3276
3278
3283
3284
3288
3290
3295
3300
3306
3317
3319
3322
3324
3335
3336
3337
3339
3340
3341
3342
3343
3344
3345
3349
3353
3354
3358
3360
3363
3364
3366
3371
3379
3382
3384
3388
3389
3391
3394
3396
3400
3401
3411
3413
3415
3417
3423
3430
3438
3451
3452
3456
3458
3463
3465
3467
3468
3469
3472
3475
3483
3491
3493
3494
3498
3501
3503
3504
3507
3511
3517
3519
3520
3528
3532
3535
3539
3542
3543
3544
3548
3550
3553
3561
3562
3566
3572
3573
3580
3585
3595
3597
3601
3602
3604
3608
3609
3610
3615
3616
3619
3620
3622
3628
3630
3631
3632
3636
3644
3645
3649
3651
3659
3661
3662
3663
3665
3666
3672
3673
3678
3684
3686
3688
3693
3694
3699
3702
3714
3717
3719
3723
3725
3729
3732
3735
3738
3745
3750
3757
3760
3765
3767
3769
3774
3775
3780
3782
3787
3789
3791
3803
3805
3810
3812
3825
3828
3829
3835
3841
3848
3851
3856
3857
3859
3863
3865
3866
3867
3869
3884
3885
3889
3891
3893
3897
3898
3901
3903
3906
3914
3916
3930
3933
3938
3940
3941
3942
3943
3944
3945
3947
3948
3949
3952
3959
3960
3961
3965
3966
3976
3980
3981
3988
3993
3997
3999
4001
4004
4006
4008
4010
4011
4012
4013
4014
4015
4019
4023
4029
4030
4037
4039
4041
4042
4049
4051
4054
4059
4066
4067
4069
4070
4074
4076
4080
4081
4088
4097
4098
4101
4102
4106
4109
4110
4113
4114
4116
4119
4126
4127
4129
4130
4131
4132
4134
4137
4140
4143
4146
4148
4150
4154
4155
4158
4167
4180
4182
4188
4190
4196
4198
4200
4202
4204
4205
4206
4209
4213
4215
4217
4219
4221
4230
4233
4234
4235
4238
4239
4240
4243
4244
4250
4251
4252
4253
4255
4268
4272
4273
4276
4277
4282
4285
4286
4292
4293
4294
4295
4298
4302
4303
4304
4305
4306
4307
4308
4314
4319
4328
4337
4339
4343
4353
4358
4363
4369
4371
4373
4375
4378
4380
4386
4387
4389
4390
4391
4394
4397
4399
4403
4404
4405
4408
4412
4414
4418
4430
4432
4436
4437
4439
4440
4447
4449
4452
4455
4456
4457
4459
4460
4461
4466
4472
4482
4483
4486
4487
4489
4492
4494
4495
4497
4498
4499
4501
4507
4511
4512
4513
4517
4518
4523
4536
4541
4553
4564
4569
4570
4578
4579
4582
4584
4585
4587
4588
4589
4597
4600
4603
4604
4609
4610
4611
4612
4617
4618
4621
4623
4624
4630
4635
4636
4644
4645
4646
4664
4666
4673
4674
4679
4687
4691
4693
4698
4701
4702
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
4787
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
4892
4897
4903
4904
4910
4919
4923
4926
4935
4939
4946
4947
4949
4950
4951
4954
4963
4964
4965
4968
4969
4974
4975
4976
4977
4979
4981
4984
4985
4987
4997
5001
5002
5007
5009
5012
5014
5019
5029
5030
5031
5032
5033
5035
5036
5037
5038
5040
5041
5044
5047
5049
5053
5058
5061
5062
5066
5073
5074
5075
5076
5079
5082
5084
5086
5087
5092
5093
5097
5104
5106
5111
5113
5114
5127
5128
5135
5136
5147
5148
5151
5153
5154
5159
5163
5165
5166
5173
5174
5175
5176
5178
5179
5183
5185
5187
5188
5190
5194
5196
5197
5198
5201
5202
5203
5206
5207
5208
5210
5211
5212
5214
5215
5218
5219
5223
5224
5225
5226
5230
5231
5232
5233
5234
5238
5239
5241
5242
5251
5253
5257
5258
5260
5272
5275
5279
5283
5284
5285
5288
5289
5290
5291
5292
5293
5295
5297
5299
5300
5303
5309
5312
5314
5315
5316
5317
5318
5319
5327
5328
5338
5341
5342
5350
5358
5360
5361
5365
5366
5376
5378
5379
5381
5385
5388
5389
5390
5393
5395
5397
5398
5402
5404
5405
5411
5414
5418
5422
5435
5436
5439
5440
5450
5459
5469
5474
5479
5483
5487
5489
5494
5496
5499
5508
5518
5521
5522
5523
5526
5533
5538
5539
5547
5548
5550
5552
5554
5561
5565
5566
5568
5572
5578
5581
5586
5589
5594
5595
5599
5602
5603
5608
5609
5610
5616
5617
5620
5633
5635
5636
5639
5640
5647
5650
5653
5656
5657
5664
5666
5668
5674
5678
5680
5686
5693
5695
5700
5701
5702
5708
5712
5713
5716
5717
5718
5719
5720
5721
5722
5723
5724
5725
5726
5727
5730
5733
5735
5740
5746
5750
5751
5752
5754
5755
5761
5770
5771
5773
5774
5776
5780
5783
5785
5787
5797
5803
5806
5811
5814
5818
5820
5825
5826
5832
5833
5834
5836
5838
5840
5845
5849
5850
5859
5860
5864
5867
5868
5870
5872
5878
5879
5881
5887
5890
5893
5894
5895
5896
5897
5917
5922
5938
5941
5944
5945
5950
5951
5955
5957
5959
5960
5963
5964
5967
5971
5979
5985
5986
5987
5989
5990
5992
5997
5998
6001
6002
6006
6008
6010
6012
6013
6017
6018
6026
6029
6034
6041
6044
6047
6051
6053
6062
6064
6072
6073
6076
6077
6080
6081
6082
6084
6087
6088
6094
6097
6099
6100
6104
6107
6110
6111
6114
6115
6120
6122
6123
6124
6125
6127
6131
6132
6134
6138
6140
6145
6147
6149
6150
6156
6157
6158
6165
6169
6170
6172
6175
6177
6184
6187
6188
6190
6192
6193
6198
6199
6202
6203
6207
6210
6215
6218
6220
6221
6226
6228
6229
6230
6235
6238
6240
6241
6243
6245
6246
6248
6249
6250
6253
6254
6259
6267
6268
6269
6271
6272
6277
6279
6280
6282
6286
6288
6291
6301
6302
6304
6306
6307
6311
6317
6321
6326
6327
6334
6337
6338
6339
6341
6342
6349
6350
6352
6356
6357
6358
6361
6363
6364
6366
6368
6370
6373
6374
6375
6378
6382
6384
6387
6393
6394
6395
6396
6397
6401
6402
6405
6408
6412
6419
6420
6426
6427
6431
6436
6438
6440
6441
6442
6449
6452
6453
6457
6462
6463
6464
6465
6468
6470
6471
6473
6475
6477
6482
6483
6484
6493
6494
6498
6499
6502
6503
6504
6506
6509
6510
6511
6512
6520
6521
6523
6524
6527
6528
6529
6530
6532
6540
6545
6548
6556
6564
6566
6572
6573
6574
6575
6584
6585
6589
6590
6595
6596
6599
6601
6605
6611
6613
6617
6623
6624
6625
6629
6632
6633
6636
6637
6643
6645
6648
6650
6651
6658
6661
6663
6668
6669
6670
6693
6699
6700
6709
6711
6716
6718
6719
6722
6730
6732
6733
6735
6737
6738
6740
6741
6742
6745
6748
6766
6768
6771
6772
6776
6779
6781
6782
6783
6795
6796
6797
6798
6800
6805
6808
6809
6815
6816
6819
6824
6832
6835
6843
6848
6850
6851
6859
6861
6862
6863
6864
6866
6868
6869
6871
6873
6874
6878
6880
6881
6882
6883
6885
6887
6891
6892
6901
6906
6908
6909
6913
6914
6921
6922
6927
6929
6930
6931
6935
6938
6940
6941
6942
6946
6948
6949
6956
6957
6967
6968
6972
6973
6974
6977
6980
6981
6982
6984
6986
6990
6991
6992
6999
7000
7001
7002
7004
7007
7008
7010
7013
7018
7019
7025
7034
7037
7039
7040
7041
7047
7049
7055
7059
7060
7063
7065
7067
7070
7071
7073
7075
7084
7085
7087
7088
7089
7091
7094
7100
7107
7108
7112
7114
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
7219
7229
7230
7233
7244
7252
7255
7261
7262
7263
7266
7271
7272
7273
7279
7281
7286
7287
7289
7291
7293
7295
7296
7301
7303
7304
7305
7306
7312
7314
7317
7324
7325
7327
7328
7332
7336
7337
7339
7340
7341
7342
7346
7348
7349
7350
7351
7355
7356
7361
7363
7373
7376
7378
7381
7382
7385
7389
7391
7392
7396
7397
7398
7404
7405
7408
7410
7411
7412
7418
7420
7422
7426
7427
7432
7445
7448
7452
7454
7456
7459
7461
7465
7468
7475
7477
7480
7482
7485
7489
7492
7494
7495
7501
7503
7505
7506
7507
7514
7515
7523
7527
7528
7529
7535
7540
7550
7553
7566
7571
7572
7573
7577
7578
7584
7586
7588
7590
7593
7597
7599
7601
7617
7621
7623
7629
7632
7633
7634
7635
7636
7639
7653
7655
7656
7661
7667
7668
7670
7685
7686
7688
7691
7699
7700
7702
7704
7705
7708
7725
7727
7728
7729
7732
7738
7740
7741
7743
7746
7748
7752
7753
7754
7757
7759
7760
7762
7768
7771
7772
7773
7776
7778
7779
7781
7784
7787
7788
7790
7791
7797
7799
7802
7803
7806
7807
7808
7813
7820
7823
7827
7832
7834
7835
7839
7840
7841
7842
7843
7844
7845
7846
7847
7850
7852
7853
7855
7857
7858
7860
7863
7864
7866
7869
7874
7875
7876
7877
7883
7886
7887
7889
7891
7892
7896
7898
7899
7901
7905
7906
7909
7920
7921
7922
7925
7928
7929
7931
7934
7938
7945
7946
7948
7950
7953
7966
7975
7980
7991
7999
8001
8002
8005
8006
8008
8010
8012
8015
8021
8022
8023
8033
8038
8057
8062
8063
8064
8066
8069
8070
8071
8074
8079
8085
8087
8090
8091
8095
8096
8097
8098
8099
8102
8105
8108
8113
8114
8116
8117
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
8203
8204
8206
8209
8211
8213
8214
8219
8222
8225
8227
8234
8236
8240
8246
8249
8253
8254
8255
8256
8260
8262
8263
8265
8266
8267
8272
8277
8280
8285
8288
8294
8295
8302
8306
8315
8316
8320
8322
8326
8330
8333
8334
8337
8338
8341
8342
8352
8356
8362
8366
8367
8372
8373
8374
8375
8376
8377
8381
8389
8390
8395
8401
8405
8408
8420
8422
8424
8428
8429
8430
8431
8438
8443
8444
8447
8452
8458
8467
8469
8471
8475
8487
8492
8499
8504
8506
8513
8514
8515
8524
8535
8539
8540
8541
8542
8546
8550
8552
8553
8554
8557
8561
8566
8567
8569
8570
8573
8574
8576
8578
8579
8582
8593
8594
8600
8608
8609
8612
8614
8619
8620
8626
8630
8633
8636
8637
8638
8640
8643
8653
8654
8656
8657
8662
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
8748
8752
8753
8754
8756
8759
8760
8761
8768
8770
8774
8781
8782
8793
8794
8795
8796
8804
8810
8822
8827
8828
8830
8831
8840
8841
8846
8848
8849
8857
8865
8878
8879
8886
8889
8892
8898
8903
8905
8913
8921
8925
8930
8931
8932
8939
8941
8942
8946
8947
8948
8950
8953
8957
8959
8963
8967
8968
8973
8976
8982
8983
8985
8990
8999
9001
9004
9005
9009
9010
9013
9018
9019
9024
9026
9030
9033
9036
9037
9038
9040
9045
9056
9067
9069
9072
9075
9077
9078
9079
9083
9087
9089
9090
9092
9093
9094
9097
9104
9105
9110
9114
9116
9118
9120
9126
9130
9133
9138
9143
9145
9146
9148
9149
9151
9152
9154
9157
9162
9163
9170
9172
9174
9175
9179
9182
9188
9191
9195
9198
9202
9203
9205
9207
9215
9216
9218
9219
9220
9229
9234
9242
9243
9245
9251
9254
9256
9258
9260
9261
9262
9265
9267
9269
9270
9271
9272
9273
9275
9277
9280
9283
9284
9286
9287
9289
9292
9293
9294
9296
9297
9298
9300
9305
9306
9309
9310
9312
9314
9317
9318
9319
9320
9321
9324
9328
9334
9337
9346
9347
9350
9354
9360
9363
9366
9367
9368
9382
9383
9385
9387
9388
9389
9390
9397
9405
9416
9419
9420
9421
9422
9425
9426
9427
9432
9434
9437
9440
9444
9445
9449
9455
9457
9464
9468
9470
9476
9481
9484
9485
9508
9509
9511
9514
9516
9524
9526
9528
9529
9531
9533
9545
9547
9552
9566
9568
9571
9572
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
9660
9661
9666
9668
9671
9672
9675
9677
9682
9683
9685
9687
9688
9690
9694
9699
9700
9701
9702
9709
9714
9715
9716
9718
9719
9720
9722
9724
9725
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
9825
9828
9831
9832
9835
9839
9840
9842
9846
9847
9848
9850
9851
9864
9866
9867
9868
9873
9874
9875
9876
9877
9880
9881
9887
9899
9903
9904
9906
9907
9909
9910
9912
9915
9916
9919
9921
9922
9924
9927
9928
9930
9931
9933
9935
9936
9937
9938
9940
9945
9946
9947
9948
9949
9950
9952
9956
9964
9966
9967
9968
9973
9974
9977
9978
9979
9980
9985
9987
9988
9992
9994
9997
10000