0
3
4
6
10
11
14
18
20
21
34
37
43
49
51
57
62
64
68
70
72
79
80
87
88
95
96
97
100
101
104
106
107
108
109
112
115
116
124
127
128
129
135
136
138
143
144
155
157
166
169
176
179
183
187
190
192
196
197
199
200
204
213
223
227
234
243
251
261
263
265
266
270
276
290
291
295
307
308
313
316
320
324
326
331
332
333
339
340
354
355
356
360
365
367
368
371
373
379
381
382
384
386
388
391
392
394
395
400
405
407
419
431
436
439
444
448
464
466
467
470
480
481
483
484
486
491
497
502
504
505
515
521
523
525
526
527
530
536
537
538
539
540
544
551
553
554
555
559
566
567
569
570
577
581
583
591
595
598
599
600
601
602
603
607
612
618
622
625
630
632
633
634
636
644
652
664
668
676
677
681
682
684
685
687
689
694
695
700
710
711
716
717
723
734
736
738
739
740
748
749
751
759
763
765
766
770
773
779
780
782
787
793
794
796
802
803
804
811
812
813
815
822
823
828
836
837
839
842
844
852
854
856
867
871
873
879
881
883
884
888
890
894
898
899
900
902
906
915
916
925
935
937
938
941
946
950
953
956
960
961
962
968
973
977
988
990
991
996
1004
1006
1009
1013
1015
1023
1027
1033
1034
1036
1040
1044
1047
1048
1049
1055
1062
1064
1068
1069
1072
1073
1078
1084
1085
1086
1091
1104
1108
1110
1113
1114
1117
1119
1123
1124
1130
1131
1133
1137
1141
1144
1151
1153
1154
1155
1157
1158
1159
1165
1169
1170
1174
1181
1182
1192
1198
1201
1202
1209
1211
1213
1217
1233
1234
1235
1239
1252
1262
1269
1275
1282
1283
1286
1293
1294
1299
1305
1307
1314
1316
1322
1324
1325
1327
1330
1338
1344
1348
1350
1352
1353
1354
1362
1363
1365
1386
1388
1389
1400
1401
1404
1406
1407
1411
1412
1413
1416
1429
1436
1439
1441
1442
1447
1452
1453
1459
1460
1461
1470
1473
1475
1476
1484
1488
1491
1492
1499
1500
1502
1503
1505
1508
1514
1519
1522
1526
1534
1539
1540
1542
1544
1549
1550
1554
1560
1563
1564
1566
1567
1575
1580
1583
1586
1588
1594
1603
1607
1609
1612
1620
1633
1647
1649
1650
1651
1653
1657
1669
1670
1674
1677
1684
1688
1692
1695
1702
1709
1711
1712
1713
1714
1717
1718
1722
1723
1725
1728
1729
1734
1737
1749
1753
1762
1768
1772
1792
1796
1797
1798
1800
1803
1808
1817
1819
1820
1823
1824
1827
1828
1829
1833
1842
1845
1846
1848
1851
1870
1871
1874
1879
1881
1884
1888
1897
1903
1908
1910
1911
1913
1918
1924
1926
1928
1934
1936
1939
1960
1963
1970
1979
1981
1983
1984
1987
1988
1992
1995
1996
1997
2000
2008
2011
2012
2013
2015
2023
2029
2030
2037
2046
2050
2052
2053
2054
2055
2061
2064
2065
2071
2075
2080
2088
2090
2096
2110
2113
2120
2122
2123
2125
2129
2132
2137
2143
2144
2146
2147
2152
2174
2179
2180
2182
2185
2189
2191
2193
2197
2198
2216
2217
2227
2230
2237
2238
2240
2241
2242
2247
2253
2258
2262
2263
2265
2266
2275
2279
2285
2290
2293
2296
2298
2299
2307
2310
2314
2318
2320
2323
2335
2337
2338
2343
2348
2349
2350
2356
2358
2361
2362
2363
2366
2369
2370
2372
2376
2382
2383
2384
2387
2396
2398
2399
2407
2412
2416
2418
2419
2420
2421
2427
2428
2434
2443
2450
2451
2459
2462
2468
2472
2478
2484
2486
2487
2488
2491
2493
2494
2496
2500
2504
2506
2507
2508
2512
2520
2522
2523
2525
2526
2527
2533
2534
2537
2539
2543
2546
2552
2559
2565
2566
2570
2573
2575
2579
2582
2589
2597
2599
2602
2603
2604
2605
2610
2612
2617
2618
2623
2635
2636
2637
2638
2642
2646
2649
2661
2665
2670
2672
2678
2682
2687
2688
2689
2691
2698
2703
2704
2712
2714
2724
2725
2727
2729
2734
2742
2744
2748
2749
2750
2754
2756
2758
2759
2762
2774
2776
2786
2789
2793
2794
2797
2802
2803
2804
2805
2811
2812
2820
2821
2832
2835
2837
2838
2840
2855
2859
2861
2875
2877
2878
2881
2884
2887
2888
2896
2901
2903
2904
2909
2913
2918
2935
2947
2948
2949
2961
2964
2972
2975
2977
2981
2982
2987
2990
2995
3013
3016
3020
3024
3028
3035
3039
3044
3049
3058
3061
3062
3075
3089
3091
3095
3096
3105
3106
3108
3111
3115
3120
3149
3157
3159
3160
3167
3169
3176
3178
3183
3185
3188
3191
3194
3197
3205
3207
3209
3210
3216
3221
3230
3233
3234
3237
3238
3248
3251
3253
3255
3258
3262
3267
3271
3277
3278
3282
3287
3288
3289
3290
3291
3292
3294
3300
3302
3304
3305
3306
3310
3311
3318
3327
3328
3329
3343
3348
3355
3356
3357
3358
3365
3370
3374
3383
3388
3393
3396
3401
3407
3410
3412
3417
3423
3425
3429
3433
3434
3441
3443
3444
3455
3456
3458
3468
3471
3473
3480
3485
3490
3491
3492
3498
3506
3510
3513
3522
3527
3528
3531
3542
3543
3544
3546
3548
3551
3559
3562
3568
3569
3577
3580
3584
3586
3595
3601
3604
3606
3608
3618
3622
3628
3630
3631
3633
3635
3638
3648
3650
3651
3665
3666
3667
3671
3676
3677
3681
3682
3686
3689
3695
3696
3701
3702
3706
3707
3718
3720
3721
3722
3726
3734
3735
3741
3742
3749
3750
3751
3758
3763
3765
3766
3779
3780
3782
3785
3787
3788
3793
3807
3810
3815
3818
3819
3820
3824
3825
3830
3835
3836
3847
3848
3867
3868
3869
3873
3874
3880
3882
3886
3891
3894
3898
3906
3917
3925
3934
3941
3942
3944
3946
3951
3964
3966
3968
3970
3974
3976
3983
3994
3999
4002
4006
4009
4011
4014
4019
4022
4029
4032
4034
4037
4038
4039
4044
4047
4048
4052
4060
4073
4079
4080
4082
4085
4086
4087
4094
4097
4101
4102
4104
4106
4107
4109
4128
4132
4136
4142
4145
4151
4156
4166
4168
4173
4176
4179
4181
4183
4184
4190
4194
4195
4199
4200
4204
4205
4207
4223
4224
4226
4228
4233
4240
4242
4246
4247
4248
4250
4251
4258
4260
4281
4283
4284
4288
4291
4299
4307
4309
4311
4318
4329
4333
4334
4354
4357
4358
4364
4367
4368
4372
4374
4399
4400
4404
4407
4412
4415
4417
4419
4421
4424
4426
4433
4435
4437
4438
4441
4448
4452
4455
4456
4457
4459
4469
4470
4474
4480
4481
4491
4504
4507
4509
4510
4511
4521
4525
4539
4542
4553
4554
4555
4560
4563
4568
4578
4591
4593
4595
4601
4607
4608
4609
4612
4616
4621
4622
4623
4628
4636
4638
4639
4640
4648
4651
4652
4670
4673
4675
4676
4677
4686
4690
4691
4695
4697
4698
4699
4702
4703
4704
4705
4711
4713
4714
4716
4719
4723
4733
4737
4744
4747
4748
4750
4755
4757
4759
4760
4772
4774
4786
4787
4791
4792
4797
4800
4807
4818
4829
4830
4831
4834
4845
4847
4848
4849
4854
4855
4856
4871
4875
4877
4882
4885
4887
4888
4890
4892
4895
4898
4899
4903
4913
4917
4923
4929
4933
4934
4937
4939
4949
4951
4962
4966
4967
4976
4979
4986
4987
4992
4993
4995
4998
5007
5010
5011
5012
5017
5021
5025
5026
5031
5040
5041
5044
5049
5052
5054
5056
5060
5072
5073
5074
5075
5079
5081
5092
5093
5102
5106
5109
5114
5115
5116
5118
5121
5122
5129
5134
5135
5137
5138
5145
5153
5155
5156
5161
5165
5179
5182
5188
5190
5199
5200
5205
5207
5214
5222
5223
5227
5234
5241
5242
5249
5253
5278
5280
5281
5282
5286
5290
5292
5294
5297
5298
5303
5304
5305
5311
5324
5334
5337
5345
5346
5352
5354
5357
5360
5364
5369
5371
5382
5387
5388
5392
5393
5394
5395
5396
5398
5399
5401
5402
5404
5406
5407
5417
5418
5421
5423
5424
5427
5432
5433
5434
5442
5450
5451
5460
5463
5466
5469
5480
5483
5486
5490
5491
5502
5506
5508
5514
5517
5526
5531
5532
5540
5549
5551
5552
5562
5567
5568
5571
5579
5584
5591
5600
5604
5607
5608
5612
5618
5630
5631
5644
5648
5653
5654
5658
5659
5663
5674
5677
5681
5688
5695
5696
5700
5711
5730
5736
5740
5742
5746
5747
5751
5757
5762
5764
5770
5771
5775
5778
5780
5781
5785
5787
5790
5798
5799
5801
5803
5805
5806
5807
5822
5823
5829
5832
5834
5838
5843
5844
5848
5850
5851
5853
5854
5856
5858
5868
5873
5874
5877
5880
5882
5886
5887
5889
5900
5912
5916
5922
5923
5927
5930
5932
5935
5936
5944
5947
5950
5951
5952
5955
5958
5963
5964
5965
5976
5977
5980
5982
5990
5995
5996
6000
6005
6008
6009
6017
6018
6021
6023
6024
6028
6031
6032
6035
6036
6037
6043
6046
6048
6049
6050
6051
6052
6055
6066
6067
6070
6074
6088
6089
6099
6101
6102
6103
6104
6105
6116
6117
