0
1
5
9
10
12
15
18
19
32
34
35
39
44
46
48
53
54
56
65
67
68
70
72
73
77
80
82
86
87
88
91
95
100
103
106
107
108
113
114
115
118
121
125
127
133
137
138
139
142
143
148
151
153
158
166
169
170
171
172
173
179
182
187
188
190
192
193
195
197
200
201
207
211
213
217
220
221
222
223
228
230
232
235
236
241
244
246
247
248
249
256
261
266
271
273
274
276
278
280
288
290
295
296
297
303
304
307
308
310
311
313
317
318
323
324
327
331
335
337
345
347
348
349
351
352
353
355
357
360
362
365
372
377
380
383
386
390
396
398
399
400
401
403
404
406
410
411
416
418
425
431
434
435
445
450
451
454
461
462
466
471
476
479
481
483
484
485
488
493
498
499
501
503
506
507
511
515
519
521
523
524
525
528
533
545
546
549
550
551
552
553
556
558
562
564
567
570
576
585
587
594
603
604
605
607
611
612
613
618
625
634
636
640
645
650
651
659
661
663
666
667
668
673
675
676
682
684
685
688
693
695
697
702
705
708
710
711
715
716
717
718
720
722
725
726
729
731
735
737
742
743
744
745
746
750
752
754
757
758
759
760
763
764
766
767
768
771
774
777
779
781
782
787
792
794
795
796
798
799
800
802
805
809
811
814
819
820
825
827
831
832
836
839
840
843
851
852
854
866
867
868
872
873
874
882
884
888
893
900
902
906
914
918
920
925
933
934
936
940
942
947
948
950
952
954
957
958
959
961
973
974
978
989
992
1000
1001
1002
1004
1010
1011
1013
1017
1019
1027
1028
1029
1030
1031
1033
1034
1036
1039
1043
1044
1047
1053
1059
1062
1071
1072
1074
1076
1087
1090
1092
1094
1095
1101
1102
1111
1114
1116
1117
1122
1125
1126
1133
1154
1156
1158
1164
1168
1170
1173
1174
1177
1179
1186
1188
1192
1195
1198
1199
1201
1206
1207
1209
1212
1213
1214
1220
1223
1225
1227
1233
1234
1235
1237
1241
1245
1256
1258
1261
1267
1268
1269
1270
1273
1277
1278
1284
1285
1290
1293
1294
1295
1297
1298
1299
1302
1304
1305
1310
1311
1315
1316
1318
1320
1323
1324
1326
1328
1331
1334
1339
1341
1343
1344
1350
1352
1356
1359
1362
1364
1365
1366
1367
1369
1370
1372
1374
1375
1378
1379
1380
1389
1396
1398
1402
1415
1416
1418
1419
1428
1434
1435
1437
1438
1440
1442
1450
1451
1455
1456
1466
1468
1469
1473
1482
1483
1485
1488
1489
1492
1493
1494
1498
1499
1503
1507
1518
1520
1522
1524
1527
1528
1531
1534
1537
1538
1540
1546
1550
1551
1553
1557
1560
1561
1563
1565
1566
1570
1572
1573
1581
1590
1594
1597
1603
1605
1607
1609
1610
1612
1614
1616
1617
1619
1625
1627
1632
1636
1639
1641
1644
1647
1648
1655
1659
1660
1665
1666
1668
1679
1680
1693
1696
1698
1704
1709
1712
1717
1718
1719
1720
1721
1727
1728
1735
1737
1739
1743
1746
1752
1753
1754
1755
1759
1762
1763
1764
1770
1781
1785
1786
1791
1792
1793
1795
1797
1799
1800
1804
1809
1810
1816
1817
1818
1820
1828
1829
1830
1832
1841
1848
1849
1850
1851
1852
1854
1856
1862
1863
1864
1865
1867
1868
1870
1872
1875
1882
1883
1886
1891
1892
1893
1895
1896
1897
1900
1901
1903
1904
1905
1906
1909
1917
1921
1922
1928
1929
1931
1936
1944
1945
1946
1947
1949
1952
1956
1958
1962
1964
1965
1970
1972
1975
1979
1984
1985
1989
1990
2001
2002
2003
2005
2009
2010
2018
2019
2021
2025
2029
2040
2041
2044
2051
2052
2057
2064
2065
2066
2071
2073
2077
2079
2080
2081
2082
2085
2089
2090
2097
2099
2102
2104
2105
2107
2111
2113
2114
2115
2118
2121
2124
2126
2129
2131
2134
2135
2137
2143
2145
2146
2158
2160
2164
2166
2172
2173
2174
2177
2179
2192
2197
2201
2202
2208
2209
2210
2211
2213
2217
2221
2222
2226
2228
2234
2235
2236
2237
2239
2245
2248
2252
2261
2262
2263
2264
2266
2269
2272
2274
2276
2280
2281
2287
2290
2292
2294
2295
2298
2304
2305
2308
2311
2317
2320
2323
2329
2331
2334
2336
2339
2344
2345
2348
2351
2353
2356
2379
2383
2384
2385
2386
2388
2391
2397
2401
2403
2413
2421
2423
2428
2431
2437
2438
2443
2444
2445
2451
2454
2465
2467
2469
2474
2476
2477
2478
2479
2480
2481
2485
2489
2494
2495
2497
2505
2508
2513
2514
2518
2519
2529
2536
2539
2540
2544
2546
2550
2553
2558
2559
2564
2568
2570
2572
2573
2575
2576
2586
2587
2588
2589
2590
2591
2593
2595
2596
2598
2599
2602
2605
2609
2610
2612
2614
2617
2618
2621
2630
2635
2642
2645
2646
2647
2652
2656
2658
2659
2661
2662
2669
2671
2672
2676
2680
2684
2685
2686
2693
2694
2702
2705
2707
2711
2714
2715
2716
2720
2721
2723
2725
2728
2729
2731
2736
2737
2742
2749
2755
2756
2763
2766
2769
2771
2772
2774
2776
2785
2789
2796
2801
2803
2804
2805
2810
2811
2812
2813
2814
2819
2831
2832
2834
2835
2840
2846
2848
2850
2852
2862
2863
2865
2882
2884
2887
2888
2889
2893
2895
2898
2902
2914
2917
2918
2919
2921
2924
2926
2928
2929
2939
2940
2944
2946
2950
2951
2955
2958
2962
2963
2964
2965
2966
2967
2968
2970
2976
2977
2978
2980
2984
2987
2994
3004
3008
3012
3015
3017
3019
3024
3025
3029
3030
3036
3038
3041
3050
3056
3062
3068
3072
3075
3079
3080
3081
3083
3087
3091
3092
3107
3109
3112
3114
3115
3118
3120
3123
3128
3132
3135
3141
3143
3144
3147
3152
3156
3158
3160
3163
3164
3169
3171
3173
3179
3180
3186
3191
3194
3198
3199
3202
3208
3210
3211
3212
3215
3216
3217
3219
3221
3222
3223
3225
3227
3230
3237
3239
3245
3246
3250
3253
3254
3257
3260
3266
3267
3271
3273
3275
3277
3279
3280
3283
3284
3285
3286
3288
3289
3290
3293
3294
3297
3316
3317
3319
3320
3326
3331
3332
3335
3336
3339
3341
3342
3343
3344
3346
3352
3363
3364
3365
3370
3374
3378
3383
3386
3397
3400
3401
3404
3409
3413
3417
3418
3420
3422
3423
3428
3429
3430
3431
3432
3434
3441
3442
3449
3451
3458
3461
3463
3464
3466
3469
3470
3472
3474
3475
3477
3479
3483
3493
3496
3497
3498
3504
3506
3507
3512
3515
3518
3523
3532
3533
3534
3536
3544
3552
3556
3565
3566
3572
3575
3576
3578
3579
3582
3588
3593
3594
3599
3603
3610
3611
3614
3623
3627
3631
3632
3637
3640
3643
3650
3659
3669
3670
3671
3675
3680
3686
3688
3693
3701
3702
3704
3712
3713
3715
3716
3719
3720
3721
3731
3732
3737
3740
3742
3744
3745
3749
3751
3754
3769
3771
3774
3775
3777
3782
3788
3790
3792
3795
3797
3800
3802
3812
3815
3818
3820
3822
3823
3827
3833
3834
3839
3842
3844
3845
3847
3851
3854
3856
3857
3865
3867
3875
3876
3879
3882
3884
3885
3887
3888
3893
3897
3901
3909
3917
3919
3920
3921
3923
3928
3930
3939
3941
3942
3944
3946
3949
3950
3956
3957
3958
3965
3969
3973
3979
3980
3981
3985
3992
3993
4002
4004
4006
4007
4011
4012
4015
4018
4022
4023
4027
4028
4034
4039
4040
4041
4047
4050
4051
4054
4058
4059
4060
4064
4069
4075
4077
4085
4090
4092
4094
4099
4101
4102
4106
4107
4112
4118
4119
4120
4124
4131
4132
4134
4137
4140
4144
4146
4150
4155
4158
4171
4172
4177
4180
4188
4190
4194
4195
4197
4198
4199
4201
4208
4210
4211
4219
4221
4222
4223
4225
4227
4231
4232
4233
4242
4245
4252
4255
4256
4257
4258
4261
4264
4269
4270
4278
4280
4285
4293
4296
4297
4300
4302
4304
4305
4306
4307
4308
4310
4312
4318
4319
4321
4322
4323
4325
4328
4329
4338
4339
4340
4342
4343
4347
4355
4356
4360
4361
4363
4369
4373
4378
4381
4383
4384
4386
4387
4389
4391
4392
4395
4396
4397
4405
4406
4408
4410
4415
4428
4430
4436
4437
4442
4444
4446
4450
4453
4457
4461
4462
4464
4466
4472
4474
4476
4482
4484
4486
4491
4498
4503
4504
4505
4517
4519
4521
4525
4529
4532
4536
4537
4540
4544
4545
4549
4550
4554
4555
4556
4558
4559
4564
4570
4581
4582
4586
4587
4590
4594
4597
4604
4605
4606
4618
4619
4624
4625
4627
4629
4637
4639
4646
4648
4651
4652
4657
4659
4660
4663
4664
4665
4672
4673
4675
4676
4679
4682
4684
4687
4690
4693
4694
4697
4698
4699
4702
4704
4711
4713
4716
4717
4718
4719
4722
4723
4728
4729
4732
4739
4741
4756
4757
4758
4761
4763
4764
4771
4774
4775
4780
4782
4785
4787
4788
4789
4790
4793
4797
4798
4799
4800
4802
4804
4809
4810
4816
4818
4826
4828
4829
4836
4840
4843
4844
4847
4849
4850
4863
4865
4866
4868
4869
4870
4871
4873
4875
4876
4877
4882
4883
4888
4890
4893
4895
4897
4905
4910
4915
4918
4922
4924
4929
4930
4936
4937
4938
4940
4941
4945
4950
4952
4953
4957
4958
4964
4967
4969
4971
4977
4981
4982
4984
4991
4996
4997
4999
5000
5002
5003
5004
5005
5012
5013
5016
5021
5025
5026
5027
5029
5034
5035
5037
5042
5043
5045
5047
5054
5062
5064
5068
5069
5070
5071
5072
5076
5078
5080
5081
5082
5083
5085
5090
5092
5098
5100
5101
5102
5103
5104
5108
5109
5110
5111
5112
5113
5114
5118
5124
5126
5130
5135
5140
5143
5151
5159
5161
5163
5172
5178
5179
5182
5183
5186
5188
5191
5193
5194
5196
5197
5204
5208
5210
5211
5213
5215
5222
5227
5229
5231
5237
5249
5250
5257
5266
5269
5271
5277
5278
5279
5281
5283
5284
5287
5290
5295
5300
5302
5303
5306
5307
5309
5312
5318
5319
5320
5321
5329
5330
5332
5333
5337
5341
5344
5345
5348
5352
5354
5356
5357
5359
5362
5369
5370
5372
5375
5378
5379
5382
5388
5391
5393
5396
5398
5400
5402
5413
5414
5418
5419
5420
5424
5425
5434
5437
5442
5448
5452
5455
5460
5461
5463
5464
5466
5467
5478
5479
5480
5482
5488
5491
5492
5495
5496
5498
5501
5503
5505
5506
5515
5518
5524
5526
5527
5530
5531
