12
13
22
23
26
28
31
32
33
35
40
41
44
45
49
50
52
53
54
56
57
62
63
64
67
68
72
74
75
76
77
78
79
82
84
88
92
100
106
108
116
123
125
127
128
131
140
147
150
151
154
156
158
160
161
162
163
168
171
172
173
176
183
184
185
191
194
205
206
208
213
215
219
221
222
223
224
226
227
228
231
237
239
241
243
244
246
248
249
252
254
256
257
260
261
263
265
267
269
270
276
278
279
280
284
285
286
287
288
294
295
299
300
301
302
303
304
315
317
324
326
329
330
331
334
335
337
340
345
347
349
350
354
355
359
367
381
384
385
388
390
392
394
395
413
414
415
417
418
419
420
425
427
430
434
435
437
440
442
446
447
449
451
462
467
469
472
482
484
488
489
494
497
500
501
503
508
509
511
512
516
517
518
519
521
522
524
542
544
550
551
556
559
564
567
571
572
574
576
581
585
591
592
596
603
605
610
611
612
618
621
626
628
629
630
635
636
638
639
640
641
645
649
651
655
660
663
668
669
676
685
688
700
701
709
719
724
726
731
732
733
741
767
775
776
783
786
790
798
803
806
811
817
821
824
826
830
831
840
842
844
857
860
861
871
874
876
880
887
888
890
892
894
895
896
898
902
909
910
916
918
924
929
933
935
939
940
942
946
947
949
950
958
959
964
966
967
969
970
975
976
977
978
982
984
986
990
991
992
993
997
998
1007
1011
1012
1014
1015
1019
1020
1022
1027
1030
1032
1033
1034
1035
1036
1037
1040
1041
1045
1046
1049
1057
1059
1060
1064
1065
1074
1079
1085
1087
1093
1102
1103
1104
1110
1111
1112
1115
1117
1118
1119
1120
1121
1123
1124
1125
1128
1132
1133
1134
1135
1144
1154
1157
1159
1162
1163
1168
1170
1171
1172
1174
1176
1179
1180
1181
1182
1185
1187
1193
1202
1203
1204
1207
1211
1213
1214
1215
1218
1222
1225
1226
1227
1229
1230
1231
1236
1239
1240
1241
1242
1244
1245
1251
1253
1254
1257
1274
1281
1285
1287
1300
1301
1302
1306
1310
1316
1320
1327
1329
1330
1333
1337
1339
1340
1341
1343
1345
1348
1358
1361
1364
1367
1368
1369
1371
1373
1375
1377
1378
1379
1380
1382
1385
1386
1393
1394
1395
1396
1398
1402
1403
1405
1406
1407
1408
1409
1413
1415
1418
1419
1424
1425
1427
1428
1430
1432
1434
1438
1439
1440
1441
1450
1452
1457
1459
1461
1466
1467
1470
1473
1476
1477
1478
1481
1485
1486
1489
1492
1497
1499
1501
1502
1503
1504
1507
1508
1512
1521
1522
1525
1526
1528
1531
1533
1534
1535
1540
1541
1548
1549
1551
1555
1562
1563
1564
1565
1568
1569
1570
1571
1572
1575
1577
1578
1580
1582
1585
1586
1587
1588
1589
1590
1592
1593
1594
1595
1596
1597
1598
1600
1601
1602
1604
1605
1606
1608
1609
1610
1611
1616
1617
1620
1624
1625
1626
1630
1636
1638
1642
1644
1650
1656
1659
1660
1663
1666
1671
1672
1676
1682
1683
1685
1687
1692
1693
1696
1700
1702
1703
1705
1709
1712
1713
1723
1724
1732
1733
1740
1747
1751
1752
1761
1764
1769
1772
1774
1777
1782
1787
1788
1790
1791
1795
1798
1804
1805
1809
1813
1818
1836
1838
1841
1845
1847
1848
1850
1851
1857
1868
1870
1879
1881
1883
1884
1889
1893
1898
1900
1901
1903
1905
1910
1914
1916
1920
1934
1935
1936
1938
1945
1949
1951
1955
1960
1961
1964
1972
1973
1977
1978
1979
1980
1985
1986
1990
1994
1997
2000
2001
2002
2003
2005
2010
2011
2013
2014
2018
2020
2025
2028
2029
2035
2036
2039
2053
2058
2065
2073
2074
2076
2080
2081
2089
2095
2101
2110
2115
2117
2120
2121
2126
2135
2138
2139
2144
2145
2147
2150
2152
2154
2156
2157
2163
2166
2167
2169
2171
2173
2174
2181
2183
2184
2185
2190
2191
2197
2199
2205
2207
2208
2209
2210
2211
2213
2214
2215
2217
2218
2219
2222
2223
2232
2233
2234
2236
2240
2242
2244
2248
2256
2258
2259
2260
2266
2276
2278
2285
2287
2288
2290
2293
2296
2298
2300
2301
2303
2305
2307
2309
2311
2312
2314
2318
2320
2324
2327
2331
2342
2344
2345
2346
2349
2353
2360
2361
2362
2365
2369
2377
2383
2387
2388
2390
2391
2395
2401
2406
2407
2408
2417
2421
2425
2429
2439
2442
2445
2447
2449
2451
2453
2454
2456
2458
2459
2460
2461
2463
2464
2465
2466
2470
2471
2472
2473
2482
2486
2488
2489
2493
2495
2497
2498
2500
2502
2503
2504
2505
2509
2514
2515
2518
2519
2520
2522
2524
2526
2527
2535
2537
2539
2540
2541
2543
2544
2546
2547
2552
2553
2554
2555
2558
2559
2560
2561
2562
2567
2568
2569
2570
2574
2575
2577
2578
2579
2585
2586
2587
2588
2589
2591
2592
2596
2597
2600
2604
2606
2611
2615
2620
2621
2626
2627
2628
2629
2630
2632
2634
2635
2638
2641
2646
2647
2653
2656
2658
2660
2661
2671
2675
2676
2678
2680
2682
2683
2684
2686
2687
2688
2693
2696
2697
2699
2709
2716
2723
2727
2731
2733
2735
2740
2749
2752
2763
2770
2778
2780
2788
2790
2794
2795
2798
2800
2803
2804
2809
2810
2811
2812
2813
2819
2821
2823
2825
2827
2834
2835
2839
2842
2843
2847
2852
2854
2855
2858
2860
2862
2866
2869
2873
2874
2875
2877
2878
2879
2880
2883
2884
2886
2887
2894
2895
2899
2903
2913
2918
2924
2927
2931
2933
2934
2945
2951
2954
2955
2957
2958
2962
2974
2981
2982
2986
2991
2995
2997
2999
3003
3007
3011
3012
3013
3014
3016
3017
3018
3022
3023
3030
3036
3039
3041
3044
3045
3047
3053
3054
3057
3063
3065
3077
3083
3090
3091
3092
3096
3105
3108
3109
3115
3119
3121
3122
3123
3134
3136
3137
3140
3144
3145
3146
3147
3148
3149
3155
3156
3157
3158
3167
3168
3170
3173
3175
3177
3182
3184
3189
3191
3194
3198
3207
3218
3219
3224
3226
3227
3231
3239
3243
3244
3246
3247
3248
3253
3256
3262
3267
3268
3269
3270
3272
3280
3283
3284
3287
3288
3291
3303
3306
3308
3310
3316
3317
3319
3321
3324
3326
3330
3337
3338
3346
3349
3351
3355
3359
3360
3363
3367
3370
3372
3373
3374
3384
3386
3391
3394
3397
3399
3401
3404
3406
3408
3409
3410
3411
3412
3414
3416
3420
3421
3423
3424
3425
3426
3427
3428
3430
3432
3434
3435
3437
3439
3440
3442
3443
3444
3446
3448
3449
3450
3453
3454
3456
3461
3463
3466
3469
3471
3472
3475
3478
3480
3484
3488
3490
3496
3499
3503
3506
3508
3511
3512
3523
3526
3529
3534
3535
3537
3550
3553
3561
3562
3565
3567
3568
3575
3577
3578
3582
3590
3592
3598
3603
3606
3615
3622
3623
3624
3625
3630
3631
3636
3637
3638
3639
3643
3645
3649
3650
3651
3653
3657
3664
3666
3667
3668
3669
3670
3671
3672
3680
3686
3693
3695
3701
3702
3707
3712
3715
3716
3717
3720
3722
3723
3727
3728
3729
3733
3734
3735
3736
3737
3740
3741
3749
3751
3754
3755
3757
3758
3761
3762
3763
3764
3767
3772
3779
3781
3789
3790
3794
3797
3798
3801
3804
3807
3809
3810
3812
3813
3815
3818
3819
3820
3822
3824
3826
3827
3830
3831
3832
3835
3836
3837
3838
3844
3847
3850
3854
3856
3859
3862
3866
3869
3870
3871
3872
3874
3878
3880
3881
3882
3887
3889
3890
3897
3898
3899
3900
3901
3903
3905
3906
3908
3910
3913
3917
3920
3921
3922
3928
3929
3931
3933
3941
3944
3945
3948
3949
3950
3951
3957
3959
3965
3966
3967
3968
3969
3971
3975
3978
3981
3982
3984
3987
3989
3990
3991
3992
3994
3996
3998
3999
4002
4003
4005
4010
4014
4015
4020
4024
4033
4035
4036
4037
4038
4039
4041
4045
4046
4049
4054
4055
4056
4061
4062
4065
4067
4068
4077
4079
4080
4081
4082
4083
4084
4089
4098
4103
4106
4107
4109
4111
4112
4115
4116
4117
4118
4119
4121
4122
4124
4126
4129
4131
4132
4136
4137
4140
4144
4147
4148
4150
4159
4160
4163
4164
4165
4166
4168
4169
4171
4176
4179
4186
4189
4191
4195
4196
4205
4208
4209
4210
4211
4212
4213
4214
4215
4217
4218
4219
4220
4224
4226
4229
4233
4234
4235
4237
4245
4250
4251
4253
4256
4258
4261
4264
4265
4266
4268
4269
4277
4281
4292
4293
4302
4307
4313
4316
4317
4320
4323
4326
4332
4334
4340
4344
4355
4358
4363
4367
4369
4377
4381
4386
4387
4388
4390
4391
4393
4394
4396
4397
4408
4410
4412
4417
4418
4423
4428
4430
4431
4432
4437
4445
4449
4451
4454
4455
4456
4457
4461
4466
4470
4472
4474
4482
4485
4487
4488
4493
4496
4502
4503
4507
4511
4529
4530
4531
4533
4534
4536
4539
4540
4541
4544
4546
4550
4556
4568
4570
4572
4575
4584
4590
4592
4593
4594
4595
4599
4600
4602
4604
4610
4612
4614
4616
4617
4621
4623
4624
4625
4630
4632
4633
4640
4641
4642
4645
4646
4647
4658
4666
4669
4677
4683
4685
4691
4692
4696
4702
4703
4704
4706
4709
4710
4715
4717
4718
4721
4723
4726
4727
4729
4730
4734
4740
4743
4745
4751
4754
4755
4756
4760
4761
4766
4769
4773
4776
4778
4779
4783
4786
4790
4792
4794
4800
4819
4822
4823
4824
4828
4830
4832
4833
4835
4837
4838
4840
4841
4843
4844
4845
4848
4850
4853
4854
4856
4858
4860
4861
4863
4868
4870
4872
4876
4878
4880
4883
4886
4887
4888
4889
4890
4891
4894
4901
4902
4910
4912
4916
4920
4921
4923
4924
4925
4928
4930
4933
4947
4950
4952
4955
4956
4958
4960
4961
4968
4971
4973
4975
4977
4978
4979
4981
4982
4983
4988
4991
4996
4997
5000
5001
5002
5005
5007
5008
5013
5018
5020
5021
5025
5028
5036
5039
5047
5052
5053
5055
5057
5058
5060
5061
5064
5066
5068
5071
5078
5082
5087
5089
5091
5092
5096
5098
5101
5103
5110
5112
5114
5117
5119
5126
5129
5130
5134
5136
5138
5139
5140
5141
5151
5153
5154
5157
5158
5161
5162
5163
5164
5165
5167
5169
5173
5175
5176
5179
5181
5185
5189
5190
5192
5194
5196
5201
5208
5210
5212
5213
5214
5216
5220
5222
5228
5230
5234
5239
5242
5248
5252
5253
5264
5265
5266
5278
5279
5280
5292
5296
5298
5301
5304
5316
5317
5330
5333
5336
5342
5354
5357
5361
5362
5364
5365
5369
5371
5374
5375
5377
5379
5382
5384
5388
5390
5398
5401
5404
5409
5412
5413
5414
5415
5416
5419
5420
5423
5434
5456
5464
5466
5467
5468
5469
5470
5476
5479
5482
5489
5494
5499
5506
5509
5510
5514
5526
5528
5530
5532
5533
5534
5536
5539
5540
5542
5545
5547
5548
5549
5553
5556
5557
5559
5560
5567
5568
5572
5574
5576
5593
5594
5595
5596
5599
5601
5602
5604
5606
5609
5610
5619
5623
5627
5628
5629
5630
5636
5637
5641
5652
5654
5660
5663
5664
5670
5671
5673
5675
5677
5678
5679
5682
5685
5688
5690
5692
5693
5694
5695
5697
5711
5721
5722
5724
5733
5735
5737
5738
5740
5743
5745
5746
5747
5757
5758
5759
5760
5761
5762
5765
5769
5772
5779
5780
5783
5784
5789
5794
5795
5796
5798
5799
5800
5801
5802
5806
5808
5809
5810
5824
5827
5832
5834
5835
5836
5837
5852
5854
5859
5863
5865
5868
5870
5872
5874
5877
5880
5887
5889
5892
5910
5920
5921
5922
5923
5925
5927
5929
5930
5931
5932
5934
5938
5942
5943
5944
5946
5948
5951
5952
5954
5955
5956
5959
5960
5962
5967
5971
5973
5976
5978
5979
5981
5983
5986
5987
5990
5991
5992
5994
5995
6001
6011
6014
6015
6020
6021
6022
6024
6025
6026
6031
6033
6034
6042
6044
6045
6046
6049
6050
6062
6066
6069
6070
6076
6079
6082
6089
6094
6104
6105
6127
6128
6130
6139
6140
6141
6143
6145
6147
6148
6153
6155
6160
6164
6170
6171
6173
6179
6188
6191
6192
6193
6196
6197
6199
6200
6202
6203
6209
6213
6214
6219
6220
6221
6224
6230
6231
6237
6246
6248
6251
6254
6255
6261
6265
6267
6285
6286
6287
6297
6304
6312
6320
6326
6329
6334
6336
6343
6353
6355
6356
6360
6362
6371
6372
6377
6378
6383
6384
6385
6386
6391
6393
6397
6398
6399
6400
6401
6402
6409
6411
6416
6418
6419
6420
6425
6427
6430
6431
6432
6433
6437
6438
6440
6442
6446
6450
6453
6455
6458
6460
6462
6463
6467
6469
6470
6473
6474
6478
6480
6482
6483
6485
6486
6487
6494
6495
6501
6503
6505
6512
6514
6516
6519
6527
6534
6536
6539
6543
6550
6551
6553
6558
6563
6564
6565
6569
6570
6571
6572
6575
6581
6583
6587
6590
6591
6596
6600
6601
6602
6603
6608
6611
6613
6617
6622
6624
6628
6629
6631
6635
6637
6642
6643
6644
6646
6647
6651
6652
6653
6654
6659
6660
6661
6662
6663
6670
6673
6678
6682
6683
6684
6686
6689
6696
6698
6703
6707
6711
6724
6725
6727
6731
6741
6744
6748
6752
6753
6757
6762
6764
6767
6777
6778
6781
6783
6787
6795
6796
6798
6800
6801
6804
6806
6808
6810
6811
6818
6819
6822
6823
6824
6825
6826
6829
6831
6832
6834
6836
6837
6843
6848
6849
6850
6851
6853
6860
6863
6864
6872
6873
6874
6875
6878
6879
6882
6883
6884
6886
6888
6890
6891
6898
6903
6915
6916
6917
6918
6921
6929
6930
6937
6939
6941
6944
6949
6953
6954
6961
6969
6972
6973
6980
6983
6986
6991
6992
6993
6995
6997
6998
6999
7000
7001
7006
7008
7011
7012
7015
7016
7018
7019
7021
7023
7025
7026
7027
7028
7029
7036
7037
7040
7042
7043
7044
7048
7051
7053
7054
7058
7060
7062
7065
7066
7067
7068
7069
7070
7074
7079
7084
7086
7098
7099
7104
7108
7110
7117
7118
7119
7121
7124
7127
7131
7133
7136
7139
7144
7145
7154
7156
7158
7161
7162
7169
7175
7184
7185
7188
7189
7191
7193
7196
7197
7198
7203
7207
7211
7221
7226
7228
7229
7231
7235
7250
7253
7260
7261
7264
7266
7267
7268
7269
7270
7275
7277
7280
7283
7285
7287
7288
7296
7304
7312
7321
7323
7325
7327
7328
7329
7330
7332
7334
7335
7339
7351
7353
7354
7360
7361
7372
7373
7376
7377
7378
7379
7381
7389
7392
7393
7398
7401
7403
7405
7411
7412
7413
7414
7417
7418
7419
7421
7427
7428
7432
7434
7439
7440
7441
7442
7445
7446
7447
7450
7451
7454
7458
7461
7462
7463
7468
7471
7480
7482
7484
7485
7486
7490
7491
7492
7493
7495
7497
7502
7503
7508
7519
7520
7521
7524
7528
7531
7532
7533
7534
7542
7547
7548
7549
7555
7558
7560
7562
7564
7568
7571
7574
7576
7577
7579
7580
7585
7591
7593
7595
7596
7598
7599
7601
7605
7606
7610
7612
7613
7615
7621
7622
7623
7626
7627
7633
7634
7637
7638
7640
7646
7647
7650
7654
7656
7658
7659
7661
7667
7670
7671
7672
7676
7677
7678
7681
7682
7683
7684
7687
7697
7699
7700
7704
7705
7707
7710
7715
7722
7724
7728
7731
7733
7735
7736
7741
7743
7745
7752
7754
7755
7756
7760
7761
7762
7766
7767
7770
7773
7779
7789
7792
7793
7798
7801
7803
7814
7818
7820
7833
7836
7838
7842
7844
7846
7849
7850
7867
7868
7884
7895
7902
7904
7912
7913
7918
7920
7921
7924
7926
7928
7929
7935
7945
7966
7969
7973
7976
7981
7982
7987
7993
8001
8002
8003
8005
8006
8007
8012
8013
8021
8023
8025
8026
8030
8035
8040
8042
8043
8045
8047
8051
8052
8053
8054
8055
8059
8060
8061
8062
8064
8065
8066
8069
8070
8072
8073
8074
8077
8078
8079
8080
8081
8082
8084
8085
8088
8090
8091
8092
8093
8094
8096
8101
8105
8106
8107
8108
8111
8112
8113
8114
8118
8120
8122
8124
8125
8128
8129
8132
8134
8137
8144
8145
8146
8147
8148
8150
8156
8160
8163
8165
8166
8167
8168
8169
8170
8172
8173
8176
8177
8178
8180
8182
8184
8186
8190
8191
8193
8200
8202
8205
8207
8209
8210
8211
8212
8214
8216
8219
8221
8222
8227
8229
8234
8240
8244
8245
8247
8248
8249
8251
8252
8254
8255
8257
8258
8261
8264
8269
8270
8271
8274
8276
8277
8278
8281
8282
8283
8285
8297
8298
8301
8304
8305
8307
8309
8312
8318
8322
8323
8330
8337
8339
8340
8341
8344
8349
8353
8358
8359
8360
8362
8366
8371
8374
8375
8379
8385
8388
8390
8396
8399
8408
8411
8413
8415
8427
8428
8430
8431
8432
8434
8436
8437
8438
8439
8440
8441
8443
8445
8449
8453
8454
8458
8461
8462
8463
8466
8468
8469
8471
8472
8475
8476
8480
8491
8492
8493
8494
8495
8497
8498
8500
8503
8504
8506
8507
8508
8509
8513
8516
8518
8519
8523
8527
8528
8531
8532
8533
8538
8541
8542
8544
8545
8548
8549
8550
8553
8554
8556
8558
8559
8563
8565
8566
8567
8568
8569
8572
8583
8585
8587
8592
8594
8597
8599
8600
8604
8605
8606
8609
8612
8613
8619
8625
8626
8629
8630
8632
8633
8639
8640
8644
8646
8649
8654
8656
8658
8659
8660
8661
8665
8666
8667
8676
8677
8700
8705
8708
8712
8714
8718
8720
8722
8724
8727
8728
8729
8736
8737
8738
8739
8742
8743
8744
8748
8749
8750
8759
8762
8767
8769
8770
8776
8779
8783
8787
8788
8790
8799
8800
8802
8811
8812
8814
8823
8825
8827
8828
8829
8831
8834
8836
8837
8838
8841
8842
8844
8845
8848
8849
8852
8853
8863
8877
8885
8886
8887
8900
8902
8904
8905
8906
8908
8913
8916
8929
8931
8936
8937
8939
8945
8949
8950
8955
8957
8965
8969
8970
8977
8980
8981
8984
8985
8986
8991
8992
8996
8997
8999
9000
9009
9010
9011
9012
9019
9021
9025
9032
9034
9046
9047
9050
9057
9058
9061
9065
9067
9069
9071
9072
9074
9075
9078
9082
9085
9092
9093
9095
9096
9098
9099
9100
9101
9102
9104
9105
9106
9108
9111
9115
9127
9133
9138
9139
9145
9146
9147
9148
9149
9153
9157
9158
9160
9164
9165
9168
9169
9170
9173
9176
9177
9180
9186
9188
9191
9196
9198
9202
9204
9205
9207
9222
9223
9229
9232
9235
9240
9246
9249
9252
9255
9257
9258
9259
9260
9265
9266
9275
9276
9277
9279
9283
9285
9290
9291
9292
9313
9318
9323
9324
9328
9331
9332
9333
9335
9337
9338
9340
9351
9355
9356
9359
9361
9362
9364
9366
9368
9373
9378
9382
9383
9386
9390
9392
9395
9409
9410
9412
9416
9423
9425
9426
9427
9436
9437
9442
9448
9455
9456
9457
9462
9466
9471
9472
9473
9477
9479
9481
9482
9489
9493
9495
9497
9498
9499
9500
9502
9504
9506
9512
9517
9519
9520
9521
9523
9525
9532
9534
9536
9540
9544
9551
9554
9558
9559
9565
9567
9570
9574
9575
9576
9579
9584
9589
9590
9594
9597
9607
9608
9610
9612
9614
9615
9618
9619
9622
9625
9626
9628
9634
9640
9644
9648
9649
9654
9658
9659
9664
9667
9668
9669
9670
9671
9675
9676
9677
9678
9679
9682
9683
9684
9685
9686
9687
9688
9692
9693
9697
9698
9701
9704
9706
9711
9717
9719
9720
9721
9722
9723
9724
9725
9730
9735
9743
9745
9748
9751
9752
9764
9765
9768
9769
9770
9771
9773
9774
9777
9782
9783
9785
9786
9792
9794
9799
9800
9802
9803
9804
9805
9807
9808
9811
9821
9825
9830
9831
9832
9833
9834
9841
9842
9844
9845
9846
9848
9853
9854
9857
9862
9868
9872
9882
9884
9886
9896
9903
9906
9910
9913
9914
9915
9916
9919
9920
9921
9925
9928
9931
9933
9935
9936
9937
9938
9939
9941
9944
9945
9949
9951
9952
9956
9960
9961
9964
9969
9974
9979
9985
9991
9992
9995
9998
9999
10000