4
7
14
18
24
26
34
38
42
44
45
48
51
56
59
61
65
71
72
73
76
77
79
89
91
92
95
96
97
100
105
109
110
111
112
115
117
118
120
122
123
124
125
127
129
132
133
136
137
138
141
142
144
145
150
151
156
157
159
161
164
165
175
178
186
187
191
193
198
199
200
201
202
208
214
216
219
220
222
223
224
225
226
227
228
232
234
236
237
238
239
240
242
245
247
249
250
259
266
267
268
269
271
273
281
283
284
287
294
297
299
301
302
303
305
307
309
310
313
315
317
320
322
325
332
338
347
352
356
362
372
374
375
378
390
395
398
403
405
406
408
409
411
412
419
426
427
428
431
432
433
435
441
443
444
446
448
455
457
463
465
467
468
471
475
482
486
487
489
492
494
495
496
503
506
514
515
516
519
520
521
522
527
528
536
541
543
547
556
559
561
567
569
574
577
578
586
587
590
593
599
600
602
606
608
609
614
615
620
623
626
632
636
637
638
639
641
642
648
649
650
651
653
654
656
659
660
661
663
665
668
670
671
680
682
685
686
687
695
697
699
704
706
711
713
714
715
720
722
724
732
735
738
743
744
745
752
753
755
757
759
760
762
764
770
772
781
784
790
801
803
805
808
811
813
816
819
820
823
824
825
826
828
829
830
832
833
834
835
836
837
842
849
851
854
857
862
866
869
873
874
884
885
886
888
890
891
892
896
897
898
899
900
902
904
905
909
912
915
916
917
929
931
936
938
940
945
947
949
952
953
957
958
964
966
970
984
987
993
995
996
999
1001
1012
1015
1016
1022
1031
1033
1034
1035
1042
1044
1049
1050
1053
1055
1056
1058
1059
1063
1064
1066
1067
1068
1070
1072
1073
1074
1079
1082
1086
1092
1093
1094
1095
1100
1102
1103
1109
1110
1114
1115
1116
1117
1121
1123
1124
1125
1127
1129
1134
1136
1140
1141
1143
1151
1152
1153
1154
1155
1156
1157
1158
1159
1165
1170
1171
1177
1185
1186
1189
1190
1191
1195
1201
1203
1204
1206
1208
1215
1216
1221
1225
1227
1229
1236
1239
1242
1243
1248
1251
1255
1257
1258
1259
1262
1263
1264
1266
1269
1270
1271
1276
1279
1280
1290
1291
1292
1293
1294
1297
1298
1300
1304
1313
1315
1316
1322
1324
1326
1334
1336
1339
1341
1343
1344
1346
1349
1355
1359
1367
1371
1372
1373
1374
1379
1380
1381
1382
1383
1384
1385
1388
1389
1390
1402
1404
1405
1408
1409
1410
1412
1413
1420
1423
1425
1427
1433
1438
1442
1443
1447
1452
1453
1455
1458
1463
1467
1472
1474
1479
1480
1488
1490
1492
1496
1502
1503
1504
1508
1509
1512
1513
1514
1515
1516
1518
1521
1532
1533
1534
1535
1536
1539
1541
1542
1543
1545
1546
1548
1555
1557
1564
1567
1570
1574
1575
1578
1582
1588
1589
1594
1595
1596
1600
1601
1608
1611
1620
1621
1622
1629
1636
1641
1646
1650
1652
1656
1659
1660
1662
1664
1666
1672
1677
1688
1689
1691
1693
1702
1704
1712
1719
1720
1721
1723
1724
1727
1728
1730
1731
1732
1733
1735
1736
1737
1741
1742
1744
1759
1762
1765
1767
1771
1772
1773
1776
1777
1778
1780
1781
1783
1784
1785
1786
1787
1791
1799
1806
1810
1812
1825
1830
1831
1832
1833
1836
1837
1838
1839
1842
1845
1846
1847
1848
1849
1850
1851
1852
1853
1854
1855
1857
1858
1859
1860
1861
1864
1865
1866
1867
1868
1869
1870
1871
1872
1873
1874
1875
1876
1879
1880
1887
1888
1892
1893
1897
1901
1906
1908
1909
1912
1915
1922
1928
1930
1931
1938
1939
1941
1943
1945
1947
1953
1955
1956
1960
1962
1964
1967
1968
1970
1971
1977
1982
1991
1994
1998
2000
2001
2002
2003
2006
2007
2008
2011
2012
2013
2018
2021
2023
2024
2026
2033
2034
2039
2040
2047
2049
2052
2053
2057
2060
2063
2065
2068
2072
2076
2084
2089
2092
2093
2100
2103
2105
2107
2111
2113
2114
2116
2117
2119
2120
2122
2124
2128
2130
2131
2134
2138
2141
2142
2147
2154
2158
2159
2165
2172
2173
2174
2176
2179
2184
2185
2188
2190
2192
2194
2198
2199
2204
2206
2208
2216
2220
2221
2225
2228
2230
2234
2236
2238
2241
2244
2246
2249
2252
2254
2256
2257
2259
2261
2264
2265
2266
2267
2269
2270
2275
2280
2283
2284
2285
2287
2290
2292
2294
2295
2296
2297
2298
2299
2300
2302
2305
2306
2307
2311
2315
2320
2323
2324
2327
2329
2330
2333
2334
2335
2336
2340
2346
2350
2351
2352
2354
2356
2357
2358
2359
2360
2361
2362
2363
2364
2370
2372
2373
2377
2382
2383
2384
2386
2387
2389
2390
2391
2395
2404
2405
2406
2412
2415
2416
2418
2419
2422
2425
2427
2430
2438
2442
2443
2445
2447
2449
2450
2451
2452
2458
2460
2463
2467
2470
2473
2474
2475
2476
2477
2478
2485
2491
2498
2501
2503
2505
2506
2512
2514
2515
2518
2523
2524
2526
2527
2528
2530
2532
2533
2537
2539
2540
2545
2547
2548
2549
2551
2552
2554
2559
2560
2570
2572
2576
2577
2581
2586
2587
2594
2597
2602
2604
2612
2613
2616
2618
2622
2627
2634
2638
2653
2660
2665
2669
2672
2675
2676
2677
2680
2684
2686
2694
2696
2701
2702
2705
2706
2708
2709
2714
2716
2718
2720
2724
2727
2732
2737
2742
2745
2748
2750
2751
2752
2756
2758
2762
2763
2765
2770
2771
2772
2773
2774
2775
2777
2780
2782
2786
2788
2790
2793
2794
2797
2801
2803
2806
2810
2812
2813
2815
2818
2820
2826
2828
2830
2831
2843
2844
2845
2846
2849
2853
2854
2856
2857
2861
2864
2866
2867
2868
2871
2877
2878
2881
2885
2888
2889
2891
2897
2898
2899
2900
2901
2905
2907
2908
2910
2911
2913
2917
2919
2924
2928
2929
2930
2935
2938
2940
2942
2947
2948
2950
2951
2952
2954
2958
2960
2962
2965
2967
2970
2972
2983
2986
2988
2989
2995
2997
3002
3006
3007
3008
3018
3023
3025
3027
3030
3037
3038
3040
3049
3055
3056
3060
3064
3065
3067
3078
3085
3088
3089
3091
3093
3094
3096
3100
3105
3111
3114
3117
3127
3131
3134
3136
3137
3139
3144
3145
3146
3147
3148
3150
3156
3158
3161
3169
3170
3171
3175
3177
3179
3180
3181
3191
3192
3195
3200
3205
3211
3212
3213
3225
3226
3231
3232
3236
3244
3249
3250
3252
3263
3265
3268
3274
3277
3278
3279
3284
3289
3291
3295
3299
3300
3312
3316
3322
3330
3333
3337
3339
3341
3344
3349
3354
3363
3365
3368
3372
3375
3377
3378
3382
3385
3386
3387
3388
3389
3390
3391
3393
3394
3395
3399
3401
3402
3405
3406
3409
3413
3414
3415
3416
3421
3422
3428
3431
3435
3437
3439
3442
3443
3444
3448
3449
3451
3453
3454
3456
3461
3464
3466
3467
3469
3472
3478
3481
3486
3491
3492
3496
3505
3508
3509
3514
3515
3518
3519
3521
3525
3530
3535
3536
3538
3539
3541
3542
3543
3544
3549
3556
3558
3559
3560
3562
3563
3564
3569
3571
3574
3575
3578
3580
3586
3590
3593
3596
3600
3601
3618
3620
3624
3626
3629
3633
3641
3645
3647
3651
3659
3660
3661
3671
3673
3677
3678
3681
3682
3683
3684
3686
3690
3691
3692
3696
3700
3706
3708
3709
3711
3712
3717
3719
3729
3732
3733
3735
3736
3737
3738
3739
3741
3746
3748
3754
3756
3763
3764
3765
3766
3771
3775
3776
3788
3794
3795
3796
3797
3799
3800
3802
3803
3804
3805
3809
3810
3811
3813
3814
3817
3822
3823
3824
3825
3826
3827
3828
3832
3835
3838
3839
3840
3841
3842
3843
3845
3847
3850
3851
3852
3853
3854
3855
3856
3857
3858
3859
3860
3862
3864
3866
3869
3877
3878
3879
3881
3883
3885
3888
3889
3891
3892
3898
3899
3902
3904
3905
3909
3910
3911
3912
3915
3918
3919
3922
3929
3934
3937
3942
3944
3945
3948
3949
3950
3952
3956
3958
3963
3965
3967
3971
3972
3980
3984
3988
3996
3997
3999
4002
4005
4006
4007
4015
4021
4022
4025
4027
4028
4032
4033
4039
4045
4046
4047
4056
4057
4058
4063
4068
4076
4078
4079
4082
4085
4092
4093
4097
4098
4099
4103
4104
4106
4109
4111
4113
4114
4116
4120
4121
4122
4126
4127
4131
4138
4140
4141
4147
4149
4150
4151
4156
4158
4160
4164
4165
4169
4172
4178
4183
4191
4195
4198
4199
4200
4208
4209
4211
4214
4215
4222
4225
4226
4228
4229
4231
4232
4244
4249
4252
4256
4264
4269
4277
4278
4281
4284
4286
4291
4295
4297
4298
4299
4302
4306
4310
4311
4314
4315
4320
4322
4323
4324
4326
4327
4328
4329
4333
4335
4336
4337
4341
4343
4345
4346
4347
4350
4355
4357
4360
4361
4363
4365
4366
4368
4369
4376
4379
4380
4385
4388
4389
4393
4394
4395
4405
4414
4415
4416
4420
4423
4433
4436
4438
4441
4442
4443
4445
4446
4448
4449
4451
4452
4454
4460
4464
4468
4469
4471
4476
4480
4491
4495
4499
4500
4504
4515
4516
4524
4531
4532
4533
4537
4538
4540
4542
4544
4552
4553
4567
4568
4573
4574
4576
4577
4580
4581
4582
4584
4586
4591
4602
4613
4615
4616
4623
4629
4631
4635
4648
4664
4665
4667
4672
4676
4681
4685
4686
4689
4691
4696
4697
4699
4700
4703
4704
4707
4709
4714
4717
4718
4719
4720
4721
4731
4732
4733
4736
4745
4746
4749
4750
4754
4758
4764
4775
4776
4780
4781
4782
4784
4786
4787
4790
4794
4796
4797
4800
4802
4804
4812
4816
4818
4823
4824
4826
4827
4829
4831
4834
4836
4838
4839
4841
4842
4843
4844
4847
4849
4851
4854
4860
4864
4866
4868
4876
4879
4888
4890
4892
4899
4900
4907
4908
4912
4920
4925
4926
4928
4929
4935
4936
4937
4941
4943
4944
4945
4946
4947
4948
4949
4950
4953
4956
4959
4960
4961
4966
4968
4971
4972
4974
4975
4977
4978
4980
4981
4983
4987
4991
4997
4999
5003
5007
5012
5017
5018
5021
5022
5026
5029
5037
5043
5047
5048
5055
5059
5064
5068
5069
5072
5075
5076
5077
5082
5084
5091
5094
5095
5100
5105
5107
5108
5116
5118
5120
5125
5129
5134
5135
5136
5140
5141
5143
5146
5153
5156
5163
5167
5169
5170
5173
5177
5183
5184
5185
5189
5191
5192
5193
5196
5201
5203
5213
5220
5221
5223
5224
5225
5229
5230
5231
5235
5236
5240
5243
5254
5256
5261
5263
5267
5271
5275
5276
5281
5285
5286
5289
5294
5296
5298
5306
5312
5314
5320
5324
5326
5330
5331
5332
5336
5337
5341
5352
5358
5362
5364
5365
5370
5373
5374
5378
5391
5392
5393
5394
5398
5400
5401
5403
5408
5409
5410
5411
5412
5414
5415
5417
5418
5421
5424
5425
5427
5430
5432
5434
5435
5436
5437
5439
5440
5447
5450
5451
5456
5460
5461
5463
5464
5466
5468
5469
5470
5472
5475
5477
5478
5480
5481
5482
5484
5485
5486
5487
5489
5490
5493
5494
5496
5497
5501
5502
5505
5506
5507
5509
5510
5513
5514
5515
5516
5518
5519
5522
5524
5525
5526
5529
5532
5534
5537
5538
5543
5547
5548
5549
5550
5552
5554
5555
5556
5557
5558
5572
5576
5579
5583
5584
5585
5589
5592
5593
5594
5596
5597
5598
5600
5601
5608
5611
5612
5615
5617
5624
5627
5628
5630
5631
5634
5636
5639
5640
5642
5646
5647
5648
5649
5651
5652
5659
5661
5663
5664
5667
5671
5672
5674
5675
5678
5681
5686
5690
5693
5695
5697
5705
5713
5714
5715
5716
5717
5720
5721
5724
5725
5727
5730
5733
5749
5753
5754
5755
5760
5764
5765
5766
5767
5771
5772
5773
5778
5779
5784
5786
5788
5789
5791
5794
5796
5799
5800
5805
5807
5808
5810
5812
5813
5814
5822
5835
5836
5838
5846
5851
5862
5863
5865
5868
5872
5873
5874
5876
5879
5891
5893
5894
5906
5908
5913
5914
5917
5919
5920
5922
5925
5926
5928
5929
5931
5932
5933
5936
5942
5945
5946
5947
5954
5960
5963
5964
5965
5967
5968
5969
5983
5986
5993
5994
5995
5996
5999
6005
6008
6009
6011
6013
6014
6018
6022
6024
6028
6030
6031
6032
6034
6037
6042
6043
6048
6049
6050
6053
6055
6056
6066
6069
6070
6071
6072
6076
6078
6081
6082
6086
6087
6092
6094
6095
6096
6099
6107
6109
6111
6115
6117
6120
6122
6123
6124
6125
6127
6128
6134
6136
6137
6140
6142
6143
6146
6147
6151
6152
6153
6155
6157
6158
6159
6160
6164
6165
6169
6170
6174
6180
6181
6187
6188
6191
6197
6198
6201
6206
6209
6212
6215
6217
6219
6220
6222
6223
6228
6232
6233
6234
6237
6240
6241
6244
6245
6246
6250
6253
6258
6265
6272
6276
6279
6287
6290
6291
6293
6296
6301
6303
6305
6310
6311
6313
6317
6320
6322
6328
6329
6330
6332
6333
6336
6340
6342
6348
6354
6360
6364
6366
6370
6375
6380
6384
6386
6388
6389
6393
6394
6395
6399
6401
6402
6407
6408
6415
6417
6420
6421
6424
6428
6429
6432
6433
6438
6442
6445
6446
6448
6451
6452
6453
6457
6460
6461
6463
6466
6467
6471
6475
6478
6479
6482
6483
6485
6489
6493
6495
6501
6503
6506
6507
6514
6516
6518
6522
6525
6526
6529
6531
6533
6535
6538
6540
6551
6556
6557
6560
6561
6562
6563
6566
6568
6570
6574
6575
6578
6580
6583
6586
6591
6594
6597
6606
6610
6611
6612
6619
6623
6626
6632
6633
6635
6637
6638
6642
6643
6647
6657
6665
6667
6668
6669
6670
6671
6676
6677
6679
6681
6684
6687
6691
6692
6698
6699
6703
6706
6708
6718
6722
6724
6726
6728
6729
6734
6741
6746
6748
6753
6754
6756
6757
6758
6759
6760
6762
6764
6765
6767
6769
6771
6773
6775
6776
6779
6781
6783
6784
6786
6787
6791
6797
6798
6806
6807
6808
6811
6817
6820
6825
6826
6833
6838
6839
6843
6844
6845
6846
6847
6849
6860
6861
6863
6866
6867
6868
6873
6877
6881
6888
6890
6894
6916
6917
6921
6922
6923
6925
6931
6933
6934
6940
6947
6949
6950
6959
6960
6964
6965
6971
6974
6978
6980
6983
6984
6986
6989
6990
6992
6994
6995
6996
6997
6998
6999
7000
7004
7005
7009
7017
7019
7020
7021
7023
7024
7028
7031
7042
7054
7055
7066
7068
7073
7074
7075
7080
7082
7083
7090
7105
7106
7107
7108
7110
7115
7119
7123
7124
7126
7127
7128
7135
7136
7138
7142
7143
7145
7146
7155
7158
7160
7161
7163
7164
7169
7174
7175
7177
7178
7180
7181
7183
7184
7185
7187
7188
7192
7193
7195
7200
7205
7207
7210
7211
7212
7214
7215
7216
7224
7226
7237
7238
7242
7247
7248
7249
7250
7251
7255
7258
7261
7264
7266
7268
7271
7272
7273
7274
7275
7277
7281
7282
7283
7285
7291
7293
7294
7295
7298
7301
7303
7310
7311
7315
7316
7318
7321
7322
7324
7328
7334
7335
7338
7340
7342
7344
7346
7347
7349
7350
7351
7354
7356
7358
7362
7364
7368
7369
7372
7374
7378
7379
7383
7384
7385
7389
7390
7391
7393
7398
7400
7408
7417
7424
7425
7429
7432
7434
7437
7438
7439
7440
7442
7450
7453
7455
7465
7467
7469
7470
7471
7474
7476
7478
7480
7483
7487
7490
7494
7499
7505
7506
7515
7520
7521
7527
7528
7529
7530
7533
7542
7547
7555
7559
7560
7561
7564
7565
7570
7574
7576
7578
7580
7583
7586
7587
7591
7594
7598
7599
7600
7602
7603
7604
7608
7612
7616
7621
7623
7624
7625
7628
7629
7632
7634
7635
7639
7648
7652
7661
7662
7667
7674
7677
7682
7684
7686
7687
7688
7689
7692
7694
7695
7700
7714
7716
7718
7720
7724
7725
7731
7732
7735
7736
7737
7742
7743
7744
7746
7753
7762
7776
7779
7782
7789
7791
7807
7808
7809
7810
7814
7816
7818
7819
7820
7822
7824
7828
7834
7835
7836
7842
7843
7844
7847
7848
7849
7853
7856
7860
7862
7864
7867
7868
7873
7875
7876
7877
7878
7879
7880
7882
7883
7886
7888
7892
7895
7897
7902
7906
7908
7909
7910
7911
7923
7925
7927
7932
7933
7934
7935
7936
7938
7940
7941
7942
7943
7944
7946
7947
7948
7952
7954
7961
7967
7971
7972
7974
7977
7978
7979
7981
7983
7984
7987
7990
7993
7997
7999
8001
8005
8010
8012
8013
8014
8015
8025
8030
8042
8044
8047
8055
8056
8064
8065
8069
8071
8077
8087
8093
8096
8104
8105
8110
8113
8115
8117
8118
8119
8122
8124
8126
8141
8145
8148
8149
8153
8154
8155
8156
8159
8161
8163
8165
8169
8171
8177
8179
8182
8185
8189
8191
8198
8202
8204
8210
8212
8218
8226
8227
8229
8230
8231
8232
8234
8237
8241
8251
8255
8256
8257
8259
8261
8264
8265
8266
8278
8279
8283
8287
8288
8289
8291
8303
8308
8317
8323
8327
8333
8338
8339
8342
8345
8348
8360
8364
8366
8373
8374
8381
8388
8391
8393
8398
8401
8402
8406
8407
8408
8413
8414
8415
8424
8430
8434
8439
8440
8451
8454
8458
8460
8462
8465
8466
8468
8473
8478
8480
8485
8487
8498
8499
8502
8505
8514
8518
8520
8523
8525
8527
8532
8534
8535
8540
8541
8542
8543
8546
8547
8548
8549
8550
8552
8553
8554
8556
8558
8559
8562
8564
8566
8576
8579
8582
8587
8589
8591
8593
8595
8596
8600
8601
8607
8608
8615
8616
8617
8618
8624
8628
8629
8631
8639
8640
8641
8644
8651
8653
8654
8656
8662
8664
8665
8667
8669
8670
8672
8675
8679
8682
8685
8687
8688
8691
8694
8697
8698
8702
8704
8714
8716
8718
8729
8731
8735
8736
8737
8743
8744
8749
8754
8760
8761
8762
8766
8768
8769
8770
8773
8774
8776
8777
8778
8779
8780
8782
8785
8787
8788
8789
8790
8794
8798
8800
8802
8803
8805
8808
8809
8817
8819
8822
8829
8835
8837
8839
8840
8845
8846
8847
8848
8849
8857
8860
8861
8863
8870
8871
8873
8874
8875
8882
8891
8893
8894
8897
8898
8901
8902
8904
8905
8907
8909
8913
8915
8916
8918
8919
8921
8928
8929
8936
8938
8942
8947
8952
8954
8956
8957
8960
8962
8964
8968
8969
8971
8975
8976
8977
8982
8983
8987
8990
8994
8995
8996
8997
9000
9012
9030
9033
9035
9037
9039
9040
9041
9043
9044
9045
9048
9049
9050
9053
9054
9056
9057
9058
9060
9064
9065
9067
9070
9071
9072
9073
9077
9079
9080
9081
9084
9086
9090
9092
9093
9094
9095
9097
9098
9099
9100
9101
9104
9105
9110
9111
9113
9114
9115
9116
9118
9120
9121
9125
9129
9134
9135
9136
9138
9140
9141
9148
9149
9156
9163
9164
9165
9167
9172
9175
9176
9181
9183
9200
9201
9202
9204
9206
9210
9213
9218
9219
9220
9221
9224
9225
9226
9228
9230
9238
9246
9249
9250
9252
9253
9258
9261
9262
9275
9285
9289
9296
9302
9304
9306
9307
9308
9309
9314
9315
9320
9324
9328
9329
9334
9335
9338
9340
9343
9347
9350
9355
9357
9358
9360
9361
9362
9363
9370
9371
9373
9375
9378
9380
9381
9383
9384
9386
9389
9392
9393
9396
9402
9406
9411
9412
9417
9427
9428
9429
9430
9432
9434
9439
9445
9453
9456
9464
9465
9467
9476
9480
9495
9502
9503
9504
9507
9508
9511
9512
9514
9515
9516
9522
9524
9525
9526
9528
9530
9533
9535
9538
9544
9546
9547
9550
9553
9554
9555
9556
9559
9561
9565
9567
9571
9572
9575
9576
9578
9581
9583
9584
9587
9588
9593
9594
9596
9600
9602
9604
9605
9607
9608
9609
9611
9614
9615
9616
9618
9619
9620
9621
9622
9623
9631
9633
9635
9638
9639
9640
9641
9642
9645
9650
9656
9661
9663
9665
9666
9670
9675
9681
9682
9685
9686
9688
9692
9693
9695
9703
9707
9711
9718
9721
9726
9727
9731
9738
9747
9750
9753
9759
9768
9769
9771
9774
9775
9782
9783
9784
9788
9793
9794
9795
9797
9798
9799
9800
9802
9803
9805
9807
9808
9809
9815
9816
9817
9821
9822
9823
9824
9825
9827
9828
9830
9831
9832
9835
9836
9837
9838
9841
9842
9845
9848
9854
9856
9861
9862
9863
9865
9866
9867
9870
9872
9873
9885
9888
9889
9890
9891
9893
9900
9905
9907
9912
9922
9926
9927
9929
9933
9936
9938
9944
9948
9949
9951
9953
9958
9960
9961
9962
9964
9967
9968
9971
9973
9975
9976
9981
9988
9993
9994
9997
9998
10000