0
1
4
13
22
24
31
46
48
51
79
88
89
93
103
109
110
112
114
129
131
132
141
143
146
150
156
162
170
177
180
192
196
202
209
216
217
218
221
223
232
234
235
241
250
255
257
259
260
270
272
275
277
288
294
299
308
314
327
328
337
341
342
345
352
355
357
365
374
376
385
388
390
401
404
405
422
425
429
433
434
440
443
445
446
449
450
452
457
465
470
475
486
491
497
500
502
505
508
510
516
519
520
523
528
530
550
552
554
560
564
567
568
570
574
584
586
600
606
614
615
617
619
625
633
636
646
656
660
661
665
683
686
690
694
697
698
701
713
714
717
721
728
733
734
735
736
740
741
743
747
753
759
762
766
767
775
782
787
789
792
797
800
802
805
810
813
816
818
823
826
827
836
847
848
853
862
864
865
870
872
877
878
879
891
899
901
903
916
920
924
926
927
931
934
939
946
953
968
969
970
980
982
985
990
991
994
996
998
999
1000
1008
1018
1021
1022
1024
1026
1027
1029
1030
1035
1038
1043
1048
1059
1067
1073
1081
1085
1086
1088
1092
1093
1099
1101
1109
1115
1120
1121
1131
1132
1145
1148
1154
1155
1158
1166
1172
1175
1182
1191
1195
1197
1199
1208
1209
1214
1224
1226
1227
1231
1234
1235
1238
1242
1243
1244
1246
1249
1251
1255
1264
1266
1281
1283
1285
1290
1295
1302
1311
1314
1322
1329
1331
1337
1340
1342
1343
1345
1347
1348
1352
1354
1356
1357
1359
1365
1378
1382
1383
1388
1395
1403
1408
1410
1411
1414
1416
1417
1428
1429
1430
1435
1442
1456
1457
1459
1460
1462
1477
1482
1483
1485
1487
1491
1494
1498
1502
1504
1505
1522
1525
1527
1531
1535
1537
1542
1547
1554
1562
1570
1578
1579
1582
1584
1586
1591
1592
1593
1604
1615
1620
1632
1633
1634
1639
1642
1644
1645
1651
1655
1660
1666
1668
1677
1680
1685
1687
1688
1691
1695
1699
1701
1702
1703
1706
1707
1714
1720
1726
1729
1730
1736
1738
1748
1749
1759
1760
1789
1791
1797
1800
1804
1805
1814
1819
1820
1824
1827
1831
1832
1833
1836
1837
1844
1845
1850
1853
1854
1855
1856
1859
1868
1871
1872
1873
1875
1879
1882
1886
1890
1894
1897
1899
1912
1929
1934
1938
1942
1943
1952
1971
1979
1980
1986
1987
1996
1999
2001
2006
2007
2010
2011
2016
2022
2023
2025
2026
2028
2029
2030
2032
2034
2035
2041
2048
2052
2055
2060
2064
2071
2075
2077
2078
2086
2088
2090
2096
2098
2099
2100
2102
2105
2113
2121
2143
2145
2149
2154
2155
2163
2164
2166
2173
2175
2176
2177
2182
2188
2190
2191
2195
2199
2204
2210
2211
2213
2214
2220
2221
2225
2228
2242
2250
2269
2271
2275
2280
2282
2293
2296
2308
2316
2317
2319
2324
2331
2332
2334
2342
2343
2349
2351
2358
2360
2364
2367
2369
2377
2378
2412
2420
2423
2426
2429
2431
2439
2441
2452
2465
2467
2468
2472
2475
2482
2486
2492
2493
2498
2500
2502
2512
2527
2529
2532
2540
2541
2545
2546
2550
2557
2561
2564
2584
2585
2595
2599
2602
2608
2630
2638
2643
2646
2648
2659
2660
2665
2674
2676
2677
2679
2689
2691
2692
2693
2704
2708
2712
2715
2721
2729
2739
2744
2746
2753
2754
2755
2767
2768
2769
2773
2775
2776
2777
2781
2794
2801
2807
2819
2820
2823
2831
2834
2835
2836
2848
2849
2850
2864
2879
2883
2887
2888
2889
2891
2893
2895
2903
2907
2910
2916
2932
2933
2939
2943
2949
2952
2953
2955
2973
2980
2989
2992
2999
3002
3009
3010
3011
3013
3017
3028
3030
3033
3040
3050
3052
3061
3070
3073
3075
3086
3105
3106
3114
3125
3127
3135
3136
3151
3155
3158
3162
3164
3172
3174
3175
3181
3184
3190
3191
3195
3199
3215
3216
3221
3223
3225
3227
3245
3247
3252
3261
3265
3268
3271
3274
3292
3301
3305
3308
3312
3318
3323
3337
3338
3344
3350
3354
3361
3371
3375
3376
3384
3385
3396
3408
3410
3417
3423
3427
3430
3434
3442
3443
3444
3446
3462
3480
3482
3501
3506
3507
3521
3523
3532
3535
3539
3541
3549
3553
3560
3568
3579
3592
3596
3598
3601
3603
3604
3613
3615
3616
3617
3620
3622
3627
3631
3637
3639
3640
3652
3657
3659
3668
3675
3685
3691
3693
3705
3706
3710
3730
3741
3743
3747
3748
3752
3754
3755
3758
3770
3771
3778
3779
3783
3788
3792
3795
3804
3814
3815
3817
3828
3829
3835
3838
3841
3843
3854
3857
3859
3862
3871
3875
3877
3882
3887
3889
3893
3898
3899
3900
3904
3909
3912
3913
3916
3919
3924
3928
3929
3930
3946
3947
3953
3954
3960
3966
3967
3968
3969
3970
3972
3973
3976
3986
3987
3991
3996
3997
3998
4007
4013
4025
4030
4032
4040
4044
4050
4054
4074
4076
4077
4079
4086
4091
4094
4095
4097
4098
4099
4125
4134
4137
4139
4140
4143
4149
4150
4152
4154
4155
4158
4159
4160
4164
4168
4169
4177
4185
4186
4191
4201
4202
4206
4215
4218
4226
4228
4230
4237
4246
4248
4252
4257
4261
4267
4270
4273
4280
4285
4291
4296
4304
4306
4308
4313
4314
4317
4319
4322
4328
4329
4340
4352
4365
4370
4380
4381
4383
4387
4394
4396
4400
4401
4412
4413
4429
4431
4433
4438
4439
4449
4450
4457
4462
4464
4467
4472
4477
4482
4493
4498
4501
4502
4504
4507
4511
4512
4518
4520
4521
4522
4523
4526
4534
4539
4542
4553
4556
4563
4567
4577
4579
4589
4608
4609
4612
4627
4640
4653
4658
4659
4664
4665
4674
4675
4677
4678
4682
4684
4701
4710
4713
4726
4728
4730
4735
4738
4744
4754
4762
4766
4768
4779
4788
4793
4795
4804
4808
4809
4811
4813
4815
4818
4820
4824
4835
4844
4848
4855
4859
4864
4868
4871
4877
4887
4889
4900
4907
4908
4911
4912
4918
4923
4925
4927
4930
4944
4950
4952
4953
4957
4962
4963
4965
4972
4977
4978
4984
4995
5001
5006
5007
5016
5023
5027
5039
5044
5047
5051
5054
5062
5065
5075
5081
5084
5088
5091
5094
5099
5102
5107
5113
5121
5137
5138
5143
5145
5159
5163
5164
5171
5174
5180
5182
5183
5193
5197
5200
5205
5207
5209
5216
5229
5238
5241
5250
5255
5263
5264
5271
5280
5284
5289
5292
5296
5302
5310
5312
5313
5316
5324
5328
5335
5338
5342
5345
5354
5358
5362
5366
5369
5373
5378
5382
5386
5388
5405
5407
5420
5421
5431
5437
5443
5448
5449
5465
5473
5477
5481
5488
5493
5497
5498
5500
5501
5502
5507
5508
5511
5529
5530
5532
5533
5545
5552
5553
5558
5564
5566
5570
5575
5576
5579
5580
5581
5582
5583
5585
5587
5591
5604
5620
5623
5624
5628
5630
5640
5647
5649
5650
5651
5657
5659
5662
5667
5677
5680
5683
5689
5694
5696
5697
5698
5704
5707
5711
5719
5724
5728
5733
5750
5753
5755
5756
5765
5770
5773
5781
5790
5793
5807
5810
5813
5824
5825
5827
5838
5840
5843
5846
5851
5855
5863
5877
5881
5889
5896
5899
5906
5909
5918
5929
5933
5941
5952
5959
5961
5962
5966
5971
5981
5982
5983
5990
5991
5993
5998
6005
6006
6012
6018
6029
6033
6034
6035
6040
6042
6043
6044
6046
6051
6054
6057
6069
6071
6079
6088
6093
6098
6100
6103
6105
6108
6109
6111
6118
6119
6126
6127
6130
6135
6137
6144
6153
6158
6162
6166
6167
6168
6170
6172
6186
6188
6191
6196
6197
6202
6204
6206
6216
6221
6238
6240
6244
6247
6264
6267
6268
6272
6275
6282
6287
6292
6295
6296
6302
6317
6326
6330
6331
6338
6345
6349
6351
6356
6359
6370
6371
6378
6384
6386
6387
6389
6391
6392
6395
6397
6399
6400
6402
6409
6416
6419
6424
6426
6429
6433
6439
6440
6441
6443
6449
6453
6471
6473
6491
6493
6504
6505
6506
6509
6514
6520
6522
6527
6528
6534
6548
6561
6564
6571
6574
6577
6579
6580
6590
6594
6598
6599
6602
6612
6619
6622
6623
6626
6629
6631
6654
6658
6660
6665
6677
6686
6695
6700
6714
6717
6723
6731
6739
6743
6745
6750
6751
6752
6754
6759
6766
6768
6773
6775
6780
6787
6790
6793
6798
6799
6801
6809
6811
6813
6817
6818
6819
6820
6828
6840
6842
6843
6853
6870
6871
6874
6876
6877
6878
6881
6885
6888
6890
6896
6905
6927
6929
6944
6948
6954
6956
6957
6959
6964
6969
6981
6986
6991
6997
7001
7011
7013
7017
7021
7022
7034
7035
7044
7064
7066
7077
7079
7083
7089
7090
7096
7103
7104
7110
7117
7118
7129
7134
7151
7152
