0
2
4
5
6
7
8
12
14
17
28
29
32
33
35
36
37
38
39
44
46
48
51
52
56
59
61
63
66
67
69
70
72
73
74
76
85
88
89
92
93
94
98
99
101
105
106
107
108
112
115
117
129
130
131
136
140
141
142
144
147
149
151
156
158
170
178
183
185
193
200
201
203
204
206
207
214
217
220
223
227
231
232
233
234
236
239
240
241
245
246
247
249
250
251
252
254
256
261
263
264
265
267
275
278
283
285
286
287
288
290
291
299
302
310
314
319
323
331
333
334
347
352
357
358
359
360
362
363
365
367
371
372
373
379
381
383
384
389
390
392
393
394
396
397
401
403
404
407
409
411
421
425
429
430
431
435
436
437
438
445
448
454
456
460
462
471
474
477
479
482
484
485
491
496
497
499
503
505
507
510
511
512
513
517
520
526
532
539
542
551
552
553
556
557
558
562
566
570
571
572
574
582
584
586
590
591
593
603
604
609
611
613
614
618
619
621
627
628
631
637
639
641
644
651
654
657
662
665
669
670
671
672
674
676
677
680
681
685
695
698
705
706
708
709
710
713
717
719
721
722
724
725
728
731
735
739
740
741
743
746
752
753
758
759
763
764
765
770
773
777
784
788
791
793
794
798
799
804
805
808
815
818
821
822
828
829
831
835
837
838
840
846
851
852
853
855
858
865
869
873
874
876
878
879
888
891
898
899
902
905
906
907
911
914
916
918
919
921
923
924
925
927
932
936
938
939
941
949
950
953
958
959
962
966
967
970
973
976
977
978
980
986
991
993
995
996
999
1006
1009
1011
1013
1015
1016
1020
1023
1024
1032
1034
1037
1038
1041
1042
1043
1045
1046
1057
1059
1061
1064
1066
1067
1068
1072
1074
1076
1077
1078
1079
1080
1082
1083
1087
1089
1090
1093
1103
1106
1108
1112
1116
1118
1119
1125
1126
1130
1132
1136
1141
1143
1146
1147
1149
1151
1152
1155
1158
1167
1169
1171
1174
1175
1177
1186
1187
1192
1193
1194
1197
1201
1203
1204
1209
1217
1219
1221
1222
1228
1230
1234
1235
1240
1242
1246
1251
1259
1265
1268
1276
1279
1282
1284
1285
1295
1298
1304
1309
1310
1311
1313
1314
1318
1319
1320
1323
1324
1326
1329
1331
1335
1336
1337
1342
1345
1348
1350
1351
1352
1354
1355
1359
1361
1363
1365
1366
1367
1372
1373
1376
1377
1380
1382
1385
1386
1391
1392
1393
1396
1399
1400
1403
1405
1407
1410
1412
1413
1414
1423
1424
1427
1430
1437
1440
1448
1452
1454
1459
1465
1468
1470
1472
1474
1476
1477
1478
1480
1481
1484
1485
1486
1488
1489
1494
1496
1497
1499
1500
1502
1504
1506
1508
1510
1516
1519
1522
1523
1527
1528
1529
1530
1531
1536
1544
1546
1552
1553
1555
1556
1558
1566
1567
1568
1569
1570
1574
1577
1578
1587
1590
1608
1615
1617
1623
1624
1628
1629
1631
1632
1637
1638
1640
1641
1655
1657
1664
1666
1667
1668
1670
1672
1673
1674
1676
1681
1682
1689
1691
1699
1701
1702
1707
1712
1717
1723
1724
1726
1729
1731
1734
1735
1736
1739
1754
1755
1756
1758
1759
1761
1764
1766
1768
1769
1771
1774
1775
1776
1779
1784
1785
1786
1788
1789
1790
1792
1796
1798
1800
1811
1813
1817
1819
1821
1822
1826
1829
1836
1837
1838
1840
1843
1844
1846
1851
1852
1855
1861
1863
1864
1866
1868
1871
1874
1875
1876
1877
1878
1879
1881
1885
1886
1888
1894
1901
1904
1909
1910
1914
1918
1919
1921
1922
1925
1927
1928
1931
1933
1934
1935
1937
1940
1943
1948
1949
1953
1954
1960
1961
1967
1968
1973
1976
1980
1981
1982
1984
1990
1991
1992
1995
2000
2001
2003
2004
2016
2019
2021
2028
2034
2041
2042
2043
2045
2046
2049
2053
2054
2055
2056
2058
2060
2062
2068
2074
2077
2078
2080
2083
2086
2087
2090
2095
2097
2100
2103
2105
2110
2111
2118
2120
2124
2127
2128
2130
2133
2134
2137
2138
2139
2140
2142
2145
2147
2150
2152
2153
2157
2159
2161
2162
2164
2168
2169
2171
2175
2183
2188
2193
2196
2197
2200
2206
2208
2210
2213
2215
2219
2220
2222
2223
2225
2227
2228
2229
2236
2239
2243
2244
2246
2247
2249
2252
2255
2257
2260
2263
2264
2267
2274
2276
2277
2279
2294
2295
2296
2300
2304
2305
2306
2307
2314
2316
2317
2319
2320
2321
2343
2344
2345
2349
2351
2352
2360
2361
2364
2365
2368
2373
2374
2379
2381
2382
2389
2398
2400
2401
2402
2403
2405
2406
2418
2425
2432
2437
2438
2440
2441
2443
2445
2446
2448
2451
2463
2465
2466
2468
2470
2471
2472
2473
2475
2476
2479
2481
2483
2493
2494
2497
2500
2504
2505
2508
2509
2517
2522
2526
2529
2531
2535
2542
2544
2549
2550
2553
2561
2562
2577
2585
2589
2590
2597
2598
2599
2601
2602
2603
2604
2609
2611
2613
2620
2621
2628
2630
2636
2637
2638
2639
2640
2643
2644
2652
2655
2657
2663
2664
2665
2666
2669
2670
2672
2676
2678
2679
2681
2683
2684
2686
2690
2692
2695
2696
2699
2700
2701
2702
2703
2705
2714
2715
2716
2718
2721
2723
2724
2725
2726
2727
2728
2732
2735
2736
2746
2747
2749
2753
2756
2757
2760
2763
2765
2769
2771
2773
2776
2777
2780
2782
2783
2789
2792
2793
2794
2800
2802
2803
2807
2810
2814
2821
2822
2824
2826
2827
2828
2835
2836
2838
2841
2842
2845
2849
2854
2855
2856
2858
2861
2862
2866
2868
2869
2870
2879
2884
2894
2895
2896
2898
2902
2903
2907
2909
2911
2913
2915
2916
2925
2927
2929
2931
2935
2936
2938
2939
2942
2948
2953
2958
2962
2963
2968
2976
2982
2985
2992
3000
3013
3018
3019
3022
3023
3024
3028
3029
3030
3031
3036
3040
3041
3049
3052
3054
3057
3063
3064
3065
3070
3072
3073
3074
3075
3078
3080
3082
3084
3086
3087
3091
3095
3096
3105
3110
3113
3120
3123
3125
3126
3127
3128
3131
3134
3135
3140
3145
3152
3153
3155
3161
3163
3164
3169
3170
3172
3175
3179
3181
3184
3186
3187
3192
3193
3194
3201
3204
3206
3207
3209
3210
3211
3215
3218
3219
3220
3221
3223
3225
3227
3231
3233
3234
3235
3236
3242
3248
3250
3255
3262
3263
3265
3266
3273
3275
3277
3280
3281
3283
3285
3287
3295
3296
3298
3305
3307
3315
3316
3317
3318
3322
3324
3327
3330
3337
3338
3339
3341
3342
3343
3345
3347
3348
3352
3356
3358
3359
3360
3364
3368
3369
3371
3372
3373
3375
3387
3388
3389
3390
3395
3397
3401
3402
3409
3411
3420
3426
3427
3431
3442
3443
3445
3448
3450
3453
3455
3456
3460
3462
3470
3471
3474
3479
3484
3486
3487
3489
3490
3491
3495
3498
3499
3500
3502
3504
3505
3508
3514
3517
3518
3519
3521
3522
3523
3525
3531
3534
3535
3541
3542
3544
3547
3549
3553
3556
3559
3561
3564
3569
3571
3572
3573
3579
3580
3581
3583
3590
3591
3592
3594
3595
3598
3604
3606
3607
3608
3609
3610
3612
3615
3619
3620
3621
3622
3623
3624
3627
3628
3629
3630
3632
3636
3637
3639
3640
3646
3647
3649
3656
3658
3660
3661
3663
3664
3665
3667
3672
3673
3676
3680
3685
3687
3689
3690
3692
3693
3696
3698
3707
3709
3711
3713
3714
3715
3725
3727
3731
3734
3735
3736
3737
3738
3744
3745
3749
3751
3753
3758
3760
3766
3770
3771
3773
3775
3776
3778
3780
3782
3785
3786
3793
3800
3805
3808
3810
3811
3814
3821
3823
3831
3832
3834
3838
3839
3847
3849
3852
3855
3856
3861
3864
3869
3876
3882
3885
3886
3887
3891
3894
3895
3899
3905
3906
3907
3908
3910
3913
3914
3917
3919
3921
3922
3924
3927
3934
3937
3939
3940
3942
3944
3945
3946
3950
3954
3955
3961
3962
3972
3974
3979
3980
3983
3984
3985
3991
3993
3994
3997
4009
4013
4014
4015
4017
4018
4019
4020
4022
4028
4032
4035
4038
4040
4043
4047
4049
4051
4056
4058
4064
4065
4068
4072
4077
4079
4081
4093
4095
4106
4107
4109
