12
14
19
35
43
46
50
52
56
57
58
62
64
68
72
73
76
78
79
80
84
86
87
92
97
100
103
104
105
111
114
115
118
119
127
130
134
135
140
144
146
153
154
156
160
161
162
164
165
168
169
170
171
172
176
178
181
182
193
194
196
199
200
201
203
204
207
213
214
215
218
220
221
222
223
225
226
227
228
229
230
231
232
234
235
238
239
240
243
246
249
250
251
252
257
259
260
261
262
263
265
267
268
269
270
273
277
279
280
281
282
285
286
290
302
303
307
321
326
333
334
335
339
340
341
342
347
352
360
365
366
368
369
370
373
375
379
381
382
383
385
387
390
393
394
395
396
405
407
408
416
418
420
421
422
424
429
442
445
446
447
455
456
457
462
464
465
466
467
469
475
479
480
482
484
485
487
491
493
497
500
506
518
522
528
529
532
538
542
544
547
550
551
554
556
558
561
563
564
565
566
569
574
579
584
587
590
592
593
595
607
609
610
616
617
623
627
629
641
642
643
644
645
646
648
652
653
655
657
662
668
674
675
676
684
685
686
689
693
700
703
710
719
724
726
728
729
731
733
734
735
740
743
744
745
750
752
754
756
760
763
768
769
770
773
778
781
782
783
785
788
792
794
796
798
800
802
803
804
806
812
819
822
823
829
830
831
834
836
838
839
840
841
843
845
847
848
849
851
852
856
857
859
864
867
868
870
871
872
874
879
885
895
896
897
901
902
906
907
912
916
917
919
922
923
925
926
927
928
933
935
937
940
946
948
951
953
954
959
960
965
966
970
976
977
978
982
984
986
991
994
995
996
997
998
1003
1004
1006
1007
1009
1012
1013
1016
1018
1025
1026
1030
1035
1037
1040
1041
1042
1043
1045
1057
1058
1066
1068
1071
1074
1078
1079
1082
1086
1089
1090
1091
1092
1096
1098
1099
1108
1109
1114
1119
1123
1128
1129
1130
1132
1134
1136
1137
1138
1140
1143
1144
1145
1149
1153
1155
1157
1159
1160
1161
1162
1163
1169
1171
1174
1176
1184
1186
1187
1193
1196
1197
1198
1200
1201
1202
1206
1208
1212
1213
1222
1226
1227
1228
1235
1237
1238
1241
1245
1246
1249
1253
1257
1258
1260
1263
1266
1285
1286
1292
1301
1303
1304
1305
1310
1312
1315
1319
1331
1334
1336
1338
1356
1357
1358
1359
1361
1362
1371
1375
1376
1378
1379
1380
1383
1384
1386
1392
1393
1400
1401
1405
1406
1407
1412
1415
1416
1421
1424
1433
1435
1439
1447
1453
1455
1463
1466
1468
1478
1482
1483
1490
1492
1502
1503
1505
1510
1515
1521
1525
1527
1529
1531
1534
1535
1536
1537
1538
1539
1541
1542
1547
1549
1550
1559
1560
1561
1562
1564
1566
1568
1573
1574
1576
1578
1579
1580
1581
1586
1587
1592
1593
1597
1601
1602
1603
1607
1609
1617
1619
1620
1621
1623
1632
1633
1634
1638
1639
1642
1646
1647
1649
1651
1655
1656
1657
1658
1661
1662
1663
1665
1667
1673
1677
1678
1682
1685
1686
1688
1689
1692
1694
1695
1697
1701
1702
1704
1705
1710
1712
1714
1715
1717
1724
1728
1729
1731
1735
1736
1738
1739
1740
1741
1750
1751
1753
1754
1762
1763
1770
1771
1779
1786
1792
1802
1808
1810
1811
1818
1820
1821
1823
1824
1825
1831
1832
1833
1835
1837
1838
1839
1840
1841
1842
1847
1852
1853
1856
1858
1861
1863
1866
1867
1870
1872
1878
1882
1884
1886
1889
1891
1895
1900
1903
1907
1915
1916
1917
1921
1923
1924
1926
1931
1935
1937
1943
1945
1950
1951
1952
1954
1961
1963
1965
1972
1973
1974
1980
1982
1983
1984
1989
1994
1995
1997
2006
2008
2010
2011
2013
2015
2016
2017
2019
2021
2026
2028
2029
2031
2035
2038
2039
2040
2041
2048
2049
2050
2051
2052
2054
2061
2076
2080
2083
2085
2088
2092
2095
2096
2097
2098
2103
2104
2106
2111
2115
2118
2132
2133
2134
2135
2136
2140
2149
2153
2156
2158
2162
2164
2165
2172
2173
2179
2183
2184
2185
2186
2188
2191
2192
2195
2197
2199
2201
2203
2212
2216
2219
2222
2224
2225
2227
2229
2231
2234
2242
2246
2252
2255
2261
2262
2263
2266
2269
2270
2280
2285
2286
2289
2290
2291
2294
2298
2299
2304
2310
2315
2323
2324
2329
2332
2338
2342
2344
2345
2346
2349
2353
2359
2361
2368
2370
2373
2381
2383
2385
2387
2392
2393
2394
2396
2398
2400
2403
2404
2405
2413
2416
2425
2429
2432
2433
2435
2439
2441
2442
2445
2447
2449
2450
2457
2459
2460
2461
2465
2466
2467
2468
2471
2479
2480
2482
2483
2485
2486
2487
2488
2490
2495
2496
2498
2500
2501
2505
2506
2510
2513
2519
2527
2528
2529
2530
2531
2532
2533
2534
2535
2536
2543
2546
2550
2553
2555
2558
2563
2565
2573
2576
2581
2585
2589
2593
2595
2596
2597
2600
2601
2602
2605
2607
2608
2609
2610
2612
2613
2614
2616
2617
2619
2622
2623
2625
2629
2630
2633
2639
2641
2642
2643
2647
2649
2650
2651
2659
2660
2661
2662
2663
2665
2670
2674
2675
2678
2683
2684
2688
2690
2693
2697
2698
2699
2701
2708
2710
2728
2729
2731
2732
2734
2735
2739
2749
2759
2764
2768
2769
2775
2776
2778
2781
2786
2794
2796
2797
2798
2799
2807
2810
2811
2813
2815
2817
2819
2820
2821
2823
2824
2826
2827
2828
2832
2833
2834
2841
2844
2855
2860
2862
2870
2872
2873
2875
2878
2879
2880
2881
2884
2888
2894
2897
2902
2907
2910
2911
2914
2917
2919
2920
2921
2923
2927
2932
2947
2951
2961
2963
2966
2969
2970
2971
2975
2978
2980
2983
2986
2991
2992
2999
3001
3003
3004
3006
3008
3009
3010
3012
3013
3015
3018
3020
3021
3024
3025
3031
3033
3039
3043
3046
3048
3051
3060
3061
3063
3065
3067
3068
3070
3073
3080
3085
3088
3089
3090
3094
3096
3097
3102
3103
3107
3109
3116
3119
3120
3124
3127
3130
3131
3132
3133
3137
3141
3144
3147
3150
3152
3157
3158
3160
3170
3172
3178
3180
3185
3194
3196
3197
3206
3208
3209
3213
3224
3228
3236
3239
3241
3247
3249
3252
3254
3255
3257
3262
3263
3265
3270
3274
3276
3277
3286
3292
3295
3299
3301
3302
3304
3305
3308
3314
3316
3326
3327
3331
3332
3333
3335
3339
3341
3344
3345
3349
3352
3365
3369
3373
3398
3399
3400
3406
3408
3412
3413
3414
3418
3420
3421
3426
3429
3431
3432
3433
3444
3451
3452
3453
3454
3456
3459
3462
3466
3475
3484
3485
3490
3493
3501
3502
3504
3506
3507
3509
3511
3512
3519
3530
3531
3533
3536
3537
3543
3545
3549
3551
3553
3556
3568
3571
3573
3574
3575
3579
3585
3588
3589
3592
3597
3602
3603
3605
3610
3611
3612
3613
3614
3620
3621
3625
3626
3629
3631
3636
3639
3652
3653
3656
3657
3658
3661
3666
3667
3668
3670
3671
3672
3673
3674
3676
3677
3679
3681
3682
3684
3685
3686
3688
3689
3691
3692
3693
3694
3696
3697
3698
3707
3708
3710
3715
3717
3719
3720
3722
3733
3737
3739
3743
3747
3751
3752
3753
3754
3757
3762
3763
3766
3769
3770
3771
3773
3774
3776
3779
3780
3781
3792
3794
3796
3797
3802
3803
3810
3817
3821
3822
3824
3825
3828
3830
3831
3832
3836
3837
3838
3841
3843
3846
3850
3852
3854
3857
3870
3871
3880
3883
3893
3898
3899
3907
3911
3916
3927
3928
3929
3930
3932
3933
3935
3936
3938
3940
3942
3945
3949
3950
3951
3957
3958
3963
3964
3968
3971
3978
3980
3984
3985
3987
3989
3990
3992
3993
3999
4002
4005
4006
4010
4012
4015
4016
4019
4020
4021
4024
4025
4028
4034
4038
4045
4049
4051
4058
4063
4067
4073
4077
4080
4084
4088
4089
4091
4097
4102
4109
4110
4121
4122
4123
4125
4126
4129
4134
4135
4143
4144
4148
4150
4157
4160
4164
4168
4169
4171
4173
4174
4175
4180
4182
4183
4184
4185
4186
4192
4194
4202
4205
4210
4211
4215
4218
4222
4223
4225
4226
4227
4228
4232
4234
4238
4240
4248
4251
4263
4264
4265
4267
4271
4275
4278
4281
4282
4283
4286
4287
4289
4301
4302
4306
4309
4310
4317
4318
4321
4330
4331
4332
4333
4334
4339
4341
4342
4346
4347
4354
4361
4367
4370
4377
4384
4388
4390
4394
4395
4399
4400
4405
4406
4408
4412
4414
4416
4418
4420
4429
4431
4434
4435
4436
4437
4439
4443
4445
4447
4448
4452
4457
4460
4478
4483
4486
4488
4489
4492
4498
4501
4508
4510
4512
4517
4518
4521
4524
4531
4533
4536
4540
4548
4549
4553
4554
4555
4557
4559
4561
4564
4565
4566
4569
4572
4574
4575
4576
4590
4592
4593
4595
4599
4600
4601
4602
4606
4607
4608
4609
4610
4613
4614
4625
4626
4628
4634
4635
4642
4646
4647
4648
4649
4656
4657
4658
4663
4664
4666
4667
4670
4676
4677
4680
4681
4686
4687
4690
4692
4700
4703
4708
4710
4712
4713
4716
4718
4720
4725
4731
4736
4737
4742
4748
4749
4752
4757
4759
4761
4765
4766
4767
4770
4772
4774
4775
4779
4780
4784
4788
4789
4791
4793
4794
4798
4808
4815
4817
4824
4825
4830
4832
4834
4836
4837
4843
4844
4846
4848
4852
4853
4854
4855
4857
4860
4864
4874
4875
4880
4882
4884
4885
4886
4887
4888
4893
4894
4896
4897
4899
4912
4923
4926
4928
4929
4933
4935
4942
4947
4952
4955
4960
4961
4964
4965
4966
4967
4973
4981
4982
4988
4990
4993
4994
4995
4996
4997
4999
5000
5003
5004
5005
5006
5008
5009
5011
5012
5019
5021
5024
5027
5029
5031
5032
5034
5038
5040
5041
5043
5044
5045
5047
5048
5049
5054
5055
5056
5057
5058
5059
5062
5064
5067
5069
5072
5073
5074
5075
5078
5079
5086
5091
5095
5096
5099
5103
5105
5108
5109
5110
5113
5115
5118
5120
5123
5125
5127
5128
5131
5132
5134
5138
5141
5145
5146
5153
5157
5162
5172
5175
5177
5180
5184
5185
5187
5188
5191
5193
5194
5198
5199
5200
5201
5202
5203
5208
5211
5213
5218
5220
5230
5232
5236
5237
5240
5243
5244
5245
5254
5257
5258
5266
5267
5270
5271
5272
5274
5275
5284
5285
5287
5289
5294
5297
5298
5299
5301
5307
5308
5309
5310
5311
5316
5319
5321
5323
5325
5326
5329
5336
5341
5342
5343
5344
5345
5347
5348
5350
5352
5354
5357
5359
5361
5363
5366
5368
5369
5372
5373
5375
5376
5377
5378
5379
5380
5381
5384
5385
5386
5387
5388
5389
5390
5391
5392
5394
5396
5397
5399
5402
5403
5409
5410
5412
5414
5421
5422
5426
5432
5434
5435
5437
5438
5439
5443
5446
5447
5449
5450
5451
5452
5454
5455
5457
5461
5463
5465
5466
5469
5472
5474
5481
5482
5485
5486
5487
5489
5490
5491
5492
5493
5494
5495
5497
5501
5504
5506
5507
5510
5514
5518
5521
5525
5529
5538
5540
5541
5544
5545
5547
5552
5557
5558
5559
5566
5570
5575
5576
5578
5580
5582
5583
5585
5586
5588
5590
5591
5592
5593
5598
5599
5600
5603
5604
5618
5621
5627
5628
5632
5647
5649
5652
5654
5656
5659
5660
5661
5665
5668
5673
5675
5676
5680
5685
5689
5698
5699
5700
5703
5714
5716
5719
5721
5727
5728
5731
5732
5737
5740
5748
5752
5758
5762
5768
5769
5770
5772
5774
5776
5781
5782
5786
5787
5793
5796
5800
5802
5804
5805
5807
5810
5817
5819
5821
5822
5825
5826
5827
5828
5836
5845
5849
5850
5855
5858
5859
5862
5863
5866
5867
5869
5871
5872
5875
5879
5881
5888
5890
5903
5906
5907
5910
5914
5915
5916
5920
5928
5929
5940
5941
5945
5946
5952
5954
5956
5958
5964
5974
5976
5984
5991
5992
5994
5995
5998
6009
6021
6022
6024
6027
6034
6038
6039
6040
6041
6043
6045
6051
6053
6056
6057
6060
6063
6065
6067
6068
6069
6070
6078
6079
6082
6084
6087
6088
6091
6097
6099
6100
6103
6108
6121
6122
6123
6128
6131
6132
6133
6134
6135
6136
6137
6140
6143
6144
6146
6148
6151
6152
6153
6155
6159
6162
6165
6167
6168
6169
6170
6171
6173
6176
6179
6180
6184
6193
6194
6197
6201
6205
6209
6210
6217
6224
6228
6229
6231
6233
6234
6236
6241
6245
6246
6247
6250
6251
6252
6257
6258
6259
6260
6263
6265
6268
6271
6272
6275
6276
6280
6290
6293
6295
6296
6298
6300
6303
6312
6313
6316
6319
6322
6325
6328
6329
6335
6336
6337
6340
6341
6344
6346
6347
6348
6349
6351
6352
6361
6366
6367
6368
6369
6370
6371
6375
6376
6378
6379
6380
6386
6390
6391
6393
6394
6395
6396
6397
6401
6406
6408
6409
6412
6413
6414
6415
6416
6418
6419
6425
6427
6431
6435
6439
6440
6441
6443
6445
6448
6449
6451
6453
6456
6460
6466
6467
6475
6478
6480
6482
6483
6484
6486
6489
6490
6491
6493
6494
6495
6503
6508
6510
6519
6520
6521
6524
6525
6526
6531
6532
6533
6534
6538
6546
6551
6552
6554
6558
6560
6562
6564
6567
6568
6570
6573
6575
6579
6584
6588
6593
6596
6600
6605
6606
6609
6610
6614
6620
6621
6634
6637
6639
6640
6641
6644
6645
6647
6653
6655
6656
6659
6662
6663
6667
6670
6671
6675
6678
6679
6683
6690
6694
6695
6697
6698
6700
6701
6706
6709
6711
6713
6714
6715
6718
6720
6721
6725
6727
6728
6731
6733
6734
6737
6738
6746
6747
6752
6760
6763
6764
6772
6774
6775
6776
6781
6783
6796
6804
6806
6808
6814
6817
6818
6820
6821
6823
6824
6826
6827
6828
6829
6833
6834
6835
6843
6844
6845
6846
6855
6858
6859
6861
6862
6867
6873
6877
6880
6882
6883
6885
6902
6903
6904
6906
6907
6908
6909
6923
6925
6929
6932
6934
6936
6940
6944
6945
6954
6956
6957
6958
6959
6960
6964
6967
6968
6969
6974
6982
6986
6987
6988
6991
6993
6994
6995
6996
6997
7000
7001
7003
7004
7008
7010
7013
7015
7017
7019
7025
7026
7028
7029
7030
7035
7037
7038
7041
7044
7048
7053
7058
7069
7070
7074
7076
7077
7087
7099
7105
7107
7115
7120
7128
7129
7133
7135
7136
7140
7144
7146
7150
7151
7153
7158
7159
7164
7169
7172
7173
7181
7182
7186
7188
7195
7196
7198
7199
7204
7207
7210
7214
7216
7220
7222
7225
7226
7227
7228
7233
7234
7236
7239
7241
7242
7243
7244
7245
7250
7255
7260
7273
7283
7295
7299
7308
7313
7314
7315
7317
7319
7321
7325
7328
7329
7331
7333
7336
7341
7343
7344
7347
7349
7352
7354
7355
7356
7357
7358
7359
7360
7361
7363
7367
7371
7372
7379
7381
7382
7384
7386
7391
7392
7394
7397
7398
7399
7403
7409
7419
7420
7421
7422
7426
7430
7432
7441
7442
7443
7444
7447
7448
7460
7462
7470
7472
7483
7488
7489
7492
7493
7500
7502
7506
7514
7522
7524
7527
7530
7534
7537
7539
7543
7548
7549
7550
7551
7553
7561
7562
7564
7565
7568
7569
7574
7576
7577
7587
7599
7601
7605
7606
7607
7608
7611
7613
7616
7618
7621
7624
7626
7629
7639
7642
7647
7648
7651
7652
7655
7661
7662
7664
7675
7684
7689
7690
7695
7701
7702
7704
7706
7711
7722
7724
7725
7728
7732
7734
7735
7748
7749
7756
7757
7759
7761
7762
7763
7764
7765
7766
7776
7781
7785
7786
7787
7794
7795
7796
7798
7801
7809
7811
7814
7819
7820
7821
7835
7837
7842
7844
7848
7849
7851
7855
7858
7859
7861
7862
7863
7864
7865
7866
7869
7872
7873
7876
7881
7883
7891
7892
7895
7896
7898
7908
7910
7916
7919
7920
7921
7923
7925
7929
7937
7939
7940
7950
7951
7952
7953
7956
7960
7961
7963
7965
7967
7969
7973
7976
7977
7978
7988
7989
7990
8002
8005
8007
8008
8009
8012
8014
8015
8016
8018
8026
8032
8038
8040
8043
8044
8048
8062
8064
8069
8071
8072
8074
8075
8079
8080
8085
8086
8092
8093
8096
8098
8106
8119
8122
8123
8124
8125
8126
8130
8132
8133
8134
8135
8143
8144
8146
8161
8163
8166
8172
8177
8181
8185
8187
8188
8191
8192
8194
8195
8196
8198
8199
8200
8202
8207
8208
8209
8210
8214
8221
8225
8231
8232
8236
8239
8242
8246
8250
8252
8256
8258
8261
8264
8266
8269
8272
8273
8275
8278
8279
8282
8290
8295
8297
8302
8305
8306
8307
8313
8315
8318
8319
8320
8321
8328
8330
8333
8335
8337
8339
8348
8351
8352
8354
8356
8358
8359
8360
8361
8365
8366
8370
8371
8372
8374
8375
8384
8385
8395
8396
8400
8401
8406
8410
8411
8412
8413
8415
8416
8419
8421
8422
8423
8427
8428
8429
8430
8431
8433
8434
8435
8437
8438
8439
8440
8441
8445
8447
8452
8456
8458
8463
8467
8468
8472
8473
8474
8480
8490
8491
8495
8501
8502
8504
8508
8514
8518
8520
8521
8522
8526
8528
8529
8530
8532
8533
8535
8540
8542
8544
8546
8547
8549
8553
8560
8561
8562
8564
8566
8567
8568
8574
8582
8583
8586
8588
8600
8602
8606
8612
8613
8614
8616
8617
8618
8619
8621
8631
8635
8637
8638
8639
8641
8645
8646
8649
8652
8655
8662
8663
8665
8666
8667
8673
8674
8677
8680
8686
8687
8688
8690
8691
8693
8695
8696
8697
8699
8704
8706
8711
8713
8717
8721
8722
8731
8736
8739
8740
8741
8742
8744
8749
8750
8754
8755
8759
8760
8767
8774
8779
8780
8785
8786
8787
8792
8793
8794
8797
8798
8800
8801
8802
8803
8807
8808
8817
8818
8820
8823
8824
8826
8831
8833
8837
8846
8848
8851
8856
8860
8862
8864
8867
8872
8877
8878
8879
8886
8894
8897
8898
8904
8906
8910
8911
8913
8914
8917
8920
8923
8925
8926
8927
8928
8929
8934
8938
8940
8942
8943
8945
8958
8959
8964
8967
8984
8985
8988
8998
9000
9004
9008
9009
9011
9013
9016
9019
9020
9022
9025
9034
9036
9037
9038
9043
9046
9055
9056
9059
9061
9063
9066
9067
9070
9072
9076
9077
9078
9079
9080
9081
9084
9087
9091
9095
9098
9105
9109
9115
9118
9121
9123
9127
9130
9148
9154
9155
9159
9160
9162
9163
9169
9170
9171
9172
9173
9175
9177
9187
9193
9202
9203
9217
9224
9225
9226
9227
9229
9235
9238
9249
9250
9252
9253
9254
9268
9270
9276
9277
9280
9290
9291
9302
9308
9311
9312
9314
9318
9319
9322
9323
9324
9325
9328
9335
9336
9341
9344
9345
9349
9350
9351
9355
9359
9371
9372
9374
9377
9379
9381
9382
9387
9398
9401
9406
9411
9415
9418
9420
9421
9423
9433
9435
9440
9443
9444
9448
9454
9459
9461
9466
9469
9470
9471
9472
9475
9481
9485
9487
9497
9519
9520
9522
9524
9529
9530
9533
9536
9547
9552
9557
9559
9560
9563
9567
9570
9571
9573
9576
9577
9580
9583
9585
9592
9595
9600
9603
9610
9614
9616
9619
9626
9627
9628
9633
9636
9642
9651
9652
9654
9655
9656
9660
9665
9666
9667
9668
9669
9670
9672
9693
9702
9704
9706
9707
9708
9711
9722
9726
9727
9732
9736
9737
9738
9740
9750
9752
9757
9759
9770
9771
9775
9779
9780
9781
9784
9786
9787
9788
9789
9791
9792
9793
9794
9796
9798
9799
9807
9808
9812
9814
9815
9821
9822
9826
9829
9833
9834
9837
9839
9841
9843
9846
9848
9849
9852
9855
9864
9865
9867
9871
9872
9873
9874
9878
9879
9883
9885
9889
9890
9892
9895
9898
9899
9906
9907
9908
9909
9910
9912
9923
9924
9945
9946
9957
9958
9960
9961
9963
9965
9966
9970
9971
9973
9974
9975
9976
9980
9987
9988
9989
9991
9992
9994
9996
10000