0
2
3
5
12
14
17
18
25
30
34
38
40
41
42
43
44
47
51
53
54
64
65
66
67
68
70
75
77
85
89
99
101
108
110
112
114
115
118
120
122
123
124
126
127
135
140
141
144
145
147
153
155
160
166
167
169
171
178
180
182
186
188
192
194
195
200
201
204
206
208
213
219
221
222
225
228
238
241
249
252
253
259
260
267
269
270
273
277
278
280
286
297
299
302
304
305
307
308
311
313
314
317
329
341
343
344
349
353
359
361
366
370
376
378
389
392
397
407
408
411
413
418
419
425
435
437
438
443
448
450
451
455
458
459
462
463
465
468
470
471
473
476
479
481
482
489
490
497
498
503
506
507
510
512
515
516
519
523
524
526
528
530
532
533
537
544
547
549
560
562
566
567
569
570
573
574
580
581
582
586
589
593
594
596
599
618
622
624
633
638
641
643
646
652
660
663
674
680
682
684
686
688
690
691
693
698
699
703
706
711
714
715
717
723
725
726
727
733
738
746
761
769
782
784
787
789
792
794
799
801
808
812
824
826
834
837
838
839
840
861
866
872
875
876
877
879
886
888
890
891
893
897
904
910
911
914
915
916
922
927
933
940
941
946
947
948
950
955
956
957
961
962
969
977
980
981
988
1003
1005
1011
1020
1021
1023
1028
1029
1031
1034
1036
1039
1040
1043
1045
1050
1057
1059
1062
1068
1069
1072
1077
1079
1083
1084
1085
1087
1098
1102
1104
1109
1118
1119
1122
1123
1126
1128
1129
1131
1135
1136
1138
1139
1143
1146
1150
1152
1155
1159
1171
1174
1180
1183
1185
1198
1200
1204
1208
1210
1214
1219
1220
1230
1240
1244
1245
1254
1255
1263
1268
1275
1277
1278
1282
1288
1294
1297
1306
1307
1309
1316
1320
1321
1325
1327
1328
1330
1331
1334
1336
1342
1344
1345
1346
1351
1354
1355
1358
1361
1365
1367
1370
1375
1377
1378
1380
1382
1386
1387
1391
1394
1397
1399
1403
1405
1411
1431
1436
1438
1440
1441
1443
1446
1447
1450
1451
1455
1463
1470
1473
1478
1484
1485
1489
1491
1499
1500
1502
1503
1509
1514
1515
1517
1522
1524
1525
1529
1534
1537
1538
1540
1542
1545
1549
1551
1553
1555
1559
1560
1572
1575
1583
1584
1585
1587
1590
1594
1595
1596
1597
1599
1601
1604
1608
1612
1615
1619
1620
1625
1627
1630
1632
1636
1638
1647
1651
1661
1669
1675
1678
1679
1681
1685
1688
1690
1691
1695
1698
1699
1704
1712
1714
1719
1720
1728
1730
1735
1736
1737
1747
1748
1749
1754
1757
1761
1762
1765
1772
1774
1780
1787
1791
1792
1794
1796
1798
1806
1810
1821
1823
1824
1827
1830
1831
1832
1833
1834
1837
1838
1840
1842
1843
1848
1850
1852
1859
1866
1867
1871
1878
1881
1887
1888
1891
1893
1904
1919
1921
1922
1928
1932
1933
1937
1940
1941
1946
1952
1955
1957
1961
1962
1966
1968
1969
1975
1977
1981
1982
1984
1986
1987
1989
1994
2000
2001
2004
2005
2010
2017
2019
2025
2026
2028
2031
2037
2038
2043
2046
2047
2049
2055
2059
2060
2061
2062
2068
2069
2070
2073
2075
2076
2081
2088
2090
2096
2102
2103
2104
2108
2110
2111
2114
2118
2135
2145
2152
2156
2157
2159
2162
2170
2171
2174
2175
2180
2181
2183
2188
2191
2203
2206
2208
2213
2216
2219
2223
2224
2225
2231
2232
2234
2237
2238
2239
2244
2245
2248
2251
2256
2257
2274
2277
2279
2280
2284
2288
2290
2294
2299
2305
2306
2307
2308
2309
2310
2314
2320
2328
2340
2342
2345
2347
2349
2351
2358
2360
2364
2369
2374
2380
2381
2382
2383
2388
2389
2394
2397
2399
2400
2402
2405
2406
2413
2415
2419
2420
2431
2433
2434
2439
2452
2456
2460
2462
2467
2468
2470
2475
2488
2489
2492
2503
2508
2510
2511
2530
2540
2543
2546
2548
2551
2555
2556
2558
2563
2573
2581
2584
2585
2589
2592
2601
2602
2604
2612
2613
2617
2625
2626
2640
2642
2645
2647
2650
2653
2654
2655
2658
2662
2666
2671
2674
2675
2680
2685
2694
2698
2704
2708
2710
2711
2714
2720
2724
2735
2745
2747
2748
2749
2753
2757
2761
2766
2768
2770
2776
2782
2784
2785
2787
2791
2795
2800
2803
2804
2805
2817
2819
2822
2825
2827
2831
2838
2843
2846
2848
2852
2854
2857
2861
2862
2863
2870
2873
2875
2878
2880
2882
2884
2885
2892
2909
2910
2914
2916
2917
2923
2926
2927
2928
2934
2940
2944
2948
2952
2954
2956
2969
2971
2972
2978
2979
2984
2987
2989
2990
2992
2995
2996
3006
3007
3009
3017
3019
3020
3023
3026
3029
3038
3041
3046
3049
3056
3058
3059
3061
3067
3069
3073
3074
3075
3078
3079
3082
3090
3092
3093
3094
3105
3109
3110
3112
3116
3124
3129
3133
3135
3141
3145
3152
3154
3155
3160
3170
3171
3172
3182
3184
3189
3190
3192
3195
3198
3199
3201
3212
3215
3217
3220
3228
3230
3234
3238
3241
3242
3246
3249
3252
3257
3258
3260
3268
3269
3275
3276
3278
3284
3287
3289
3290
3292
3303
3314
3317
3320
3322
3323
3324
3326
3328
3330
3331
3338
3339
3343
3344
3345
3347
3349
3352
3355
3357
3371
3373
3377
3379
3385
3386
3390
3391
3395
3397
3398
3400
3401
3404
3405
3406
3409
3421
3425
3428
3437
3444
3447
3449
3450
3454
3455
3459
3460
3474
3475
3483
3484
3487
3488
3489
3491
3496
3498
3500
3509
3513
3516
3525
3528
3529
3531
3533
3538
3543
3553
3558
3567
3573
3575
3576
3582
3583
3585
3588
3589
3592
3599
3600
3609
3611
3612
3617
3620
3624
3633
3634
3635
3639
3642
3646
3649
3652
3656
3658
3662
3667
3672
3674
3675
3677
3678
3682
3685
3689
3692
3694
3701
3702
3707
3711
3715
3721
3726
3729
3740
3741
3745
3746
3752
3755
3761
3763
3764
3766
3772
3784
3789
3800
3802
3807
3809
3819
3823
3829
3830
3836
3837
3838
3839
3851
3854
3855
3856
3862
3865
3866
3870
3875
3877
3878
3881
3882
3884
3894
3902
3908
3910
3913
3916
3918
3919
3922
3923
3926
3934
3937
3938
3940
3951
3952
3959
3962
3964
3973
3976
3985
3986
3993
3994
3996
3999
4002
4005
4007
4008
4017
4019
4020
4027
4029
4030
4031
4033
4035
4036
4043
4050
4055
4058
4060
4061
4062
4063
4066
4069
4071
4079
4082
4083
4095
4096
4101
4106
4111
4115
4116
4120
4125
4126
4128
4131
4137
4150
4154
4164
4166
4168
4172
4175
4190
4195
4199
4208
4211
4217
4222
4225
4226
4233
4240
4241
4243
4244
4245
4252
4255
4261
4264
4267
4275
4277
4280
4281
4285
4289
4295
4299
4303
4304
4312
4313
4317
4319
4321
4322
4325
4327
4335
4338
4349
4351
4354
4359
4363
4369
4370
4373
4375
4387
4390
4394
4398
4402
4407
4411
4412
4413
4416
4419
4420
4430
4432
4438
4443
4445
4446
4457
4462
4465
4466
4467
4469
4472
4475
4477
4479
4482
4492
4496
4507
4510
4513
4517
4518
4519
4521
4522
4523
4527
4529
4535
4537
4538
4546
4547
4549
4556
4557
4559
4562
4566
4570
4573
4576
4577
4579
4580
4583
4587
4588
4600
4608
4612
4614
4615
4618
4622
4627
4630
4632
4637
4638
4639
4644
4645
4646
4649
4654
4663
4665
4667
4669
4671
4680
4683
4686
4687
4689
4691
4694
4695
4696
4697
4698
4703
4706
4707
4711
4715
4723
4725
4729
4730
4731
4732
4733
4740
4749
4752
4759
4772
4776
4780
4782
4785
4792
4797
4799
4800
4805
4809
4811
4814
4816
4824
4826
4831
4832
4833
4838
4840
4850
4852
4854
4855
4858
4861
4863
4864
4876
4879
4880
4889
4893
4898
4902
4903
4905
4909
4911
4914
4930
4933
4934
4937
4938
4942
4943
4951
4955
4957
4959
4960
4962
4963
4967
4968
4969
4971
4974
4976
4982
4984
4992
5000
5009
5013
5014
5015
5018
5022
5032
5034
5037
5038
5041
5047
5048
5050
5053
5055
5058
5059
5061
5069
5070
5073
5079
5082
5090
5092
5097
5102
5104
5107
5110
5115
5116
5126
5130
5132
5139
5140
5158
5163
5165
5166
5179
5195
5199
5202
5203
5204
5206
5209
5210
5211
5215
5216
5221
5228
5229
5230
5231
5233
5236
5240
5241
5242
5245
5251
5262
5269
5272
5275
5283
5284
5294
5297
5303
5304
5305
5308
5313
5314
5315
5320
5326
5328
5332
5335
5340
5347
5359
5362
5368
5371
5376
5377
5382
5383
5384
5386
5390
5392
5395
5399
5410
5416
5418
5420
5428
5431
5432
5438
5440
5441
5442
5443
5444
5445
5446
5449
5452
5460
5462
5465
5468
5480
5482
5491
5493
5496
5500
5504
5506
5507
5510
5518
5519
5523
5527
5528
5529
5531
5535
5539
5540
5541
5542
5545
5551
5555
5556
5558
5559
5562
5563
5565
5568
5571
5572
5574
5576
5577
5579
5580
5583
5589
5590
5591
5594
5596
5601
5602
5606
5609
5616
