0
6
7
8
11
12
14
15
18
19
20
21
22
23
29
30
33
38
45
49
55
57
58
59
60
65
66
67
71
78
79
83
84
85
90
92
98
100
101
104
108
113
115
119
121
124
130
132
136
137
139
142
144
157
159
163
169
170
171
173
176
177
179
181
184
185
187
190
195
198
201
205
206
211
212
214
215
217
220
224
227
228
231
232
240
244
245
247
252
255
256
257
258
259
260
261
263
267
269
270
272
285
286
288
292
293
294
299
304
305
306
311
315
320
324
325
328
329
333
338
339
340
342
345
346
347
350
356
365
369
373
377
380
387
391
393
402
405
406
409
410
411
415
419
420
430
431
437
439
441
443
444
445
448
451
456
458
466
469
471
472
473
474
478
480
482
493
494
496
501
503
504
506
511
517
519
524
528
529
532
533
537
538
539
543
546
554
556
557
559
560
561
566
570
571
575
577
579
581
582
583
585
588
590
592
599
600
601
603
606
607
615
616
618
619
622
626
629
630
635
639
640
650
652
654
657
663
667
673
675
676
677
678
680
681
682
688
689
691
693
700
701
703
704
708
717
719
725
732
733
737
738
739
741
742
747
750
751
752
755
757
763
764
766
767
769
775
781
787
791
795
800
801
802
803
804
805
807
809
812
813
814
819
822
824
825
826
827
828
832
835
837
845
850
852
854
857
860
861
863
864
867
868
869
870
872
875
883
885
887
890
893
895
896
897
909
910
915
917
921
924
926
929
931
936
939
941
942
944
946
947
954
955
957
959
960
966
969
975
985
987
988
992
997
999
1001
1005
1006
1008
1010
1011
1012
1014
1016
1017
1027
1029
1033
1034
1036
1037
1038
1039
1041
1042
1046
1047
1049
1050
1053
1057
1058
1066
1069
1070
1076
1081
1084
1086
1087
1091
1095
1097
1100
1101
1104
1110
1113
1114
1115
1120
1121
1124
1125
1126
1127
1129
1132
1134
1136
1143
1149
1152
1155
1160
1162
1163
1164
1166
1168
1169
1171
1173
1175
1176
1177
1178
1180
1181
1183
1185
1190
1196
1198
1202
1204
1206
1208
1209
1212
1213
1215
1220
1228
1231
1238
1239
1241
1245
1247
1254
1257
1261
1262
1276
1281
1282
1284
1285
1288
1290
1295
1296
1302
1303
1308
1311
1312
1313
1316
1319
1328
1333
1337
1340
1341
1342
1346
1347
1348
1354
1362
1364
1365
1368
1371
1373
1379
1381
1382
1384
1387
1398
1401
1402
1404
1406
1407
1410
1413
1415
1420
1422
1428
1430
1431
1432
1436
1438
1439
1440
1443
1445
1446
1448
1449
1450
1454
1458
1460
1461
1463
1464
1470
1471
1475
1478
1482
1483
1487
1488
1492
1494
1495
1497
1498
1499
1502
1504
1506
1510
1512
1513
1518
1519
1520
1521
1522
1523
1524
1527
1529
1535
1538
1540
1544
1546
1549
1552
1563
1564
1565
1568
1574
1583
1586
1590
1592
1593
1596
1598
1599
1601
1604
1606
1607
1609
1610
1612
1617
1618
1623
1624
1627
1628
1632
1642
1646
1650
1651
1652
1653
1654
1655
1660
1662
1663
1664
1665
1667
1669
1671
1672
1676
1677
1679
1683
1684
1685
1686
1687
1689
1691
1693
1695
1696
1700
1703
1704
1706
1707
1716
1717
1720
1721
1726
1728
1729
1735
1736
1737
1742
1744
1745
1747
1752
1754
1757
1761
1765
1767
1769
1773
1775
1776
1778
1780
1782
1784
1785
1786
1794
1797
1798
1799
1804
1805
1808
1811
1812
1813
1817
1822
1823
1824
1826
1830
1833
1838
1839
1840
1841
1845
1848
1849
1854
1860
1863
1864
1865
1868
1870
1871
1872
1873
1874
1875
1877
1880
1882
1884
1889
1896
1897
1899
1900
1901
1902
1903
1916
1921
1923
1925
1927
1930
1933
1936
1942
1949
1952
1953
1954
1956
1959
1961
1963
1964
1965
1969
1971
1973
1977
1979
1981
1986
1987
1990
1992
1995
1997
1998
2002
2005
2007
2008
2014
2025
2026
2029
2037
2040
2046
2047
2048
2049
2050
2054
2056
2059
2060
2065
2066
2070
2071
2076
2081
2084
2085
2086
2087
2089
2092
2093
2094
2095
2105
2106
2107
2116
2124
2127
2130
2132
2133
2137
2140
2146
2153
2154
2155
2156
2157
2163
2168
2171
2173
2174
2175
2176
2185
2191
2192
2197
2202
2204
2206
2208
2210
2211
2212
2213
2215
2216
2218
2223
2224
2238
2243
2246
2250
2253
2261
2262
2264
2266
2269
2271
2273
2277
2279
2281
2282
2285
2289
2293
2299
2300
2301
2302
2304
2309
2312
2313
2314
2318
2320
2322
2324
2325
2326
2328
2334
2340
2342
2344
2348
2349
2352
2354
2357
2360
2361
2362
2367
2373
2379
2381
2387
2388
2389
2391
2392
2397
2398
2400
2402
2404
2405
2406
2410
2411
2421
2423
2429
2430
2435
2437
2438
2442
2443
2445
2452
2453
2456
2459
2460
2461
2464
2466
2473
2478
2479
2480
2482
2484
2486
2487
2490
2491
2492
2493
2495
2497
2500
2501
2503
2506
2512
2515
2517
2521
2524
2535
2539
2546
2548
2551
2554
2556
2557
2558
2563
2565
2573
2574
2575
2576
2579
2580
2581
2584
2588
2593
2594
2596
2597
2599
2600
2603
2606
2610
2615
2619
2621
2622
2623
2629
2632
2636
2637
2638
2640
2641
2643
2644
2646
2651
2653
2656
2666
2667
2668
2669
2674
2676
2679
2681
2690
2691
2692
2695
2701
2702
2703
2706
2707
2708
2715
2720
2722
2723
2729
2739
2740
2741
2746
2749
2750
2753
2761
2762
2763
2764
2765
2766
2767
2768
2772
2776
2777
2778
2780
2782
2786
2788
2790
2793
2794
2795
2804
2805
2808
2809
2810
2812
2814
2815
2821
2822
2824
2826
2828
2831
2832
2837
2838
2841
2843
2850
2851
2858
2860
2861
2863
2869
2872
2876
2878
2879
2881
2882
2884
2888
2889
2891
2893
2894
2902
2903
2904
2906
2908
2918
2922
2923
2924
2926
2927
2928
2929
2930
2932
2936
2939
2944
2945
2948
2955
2956
2957
2960
2965
2966
2968
2970
2971
2976
2977
2983
2984
2985
2986
2988
2989
2992
2994
2996
2999
3000
3003
3009
3010
3012
3018
3020
3022
3023
3025
3029
3030
3031
3032
3034
3035
3040
3041
3042
3044
3046
3050
3055
3057
3059
3061
3063
3068
3069
3070
3071
3079
3081
3082
3083
3086
3087
3088
3093
3098
3103
3104
3109
3110
3111
3115
3116
3117
3126
3131
3134
3137
3138
3140
3143
3144
3148
3150
3151
3152
3156
3160
3164
3168
3175
3176
3177
3178
3181
3182
3185
3191
3192
3194
3195
3198
3199
3200
3201
3202
3206
3209
3210
3212
3218
3222
3223
3225
3226
3227
3229
3232
3234
3235
3238
3239
3245
3246
3252
3253
3254
3256
3257
3260
3261
3262
3263
3265
3266
3267
3269
3271
3272
3278
3279
3283
3289
3291
3293
3294
3295
3296
3297
3300
3301
3303
3305
3310
3312
3315
3320
3322
3324
3329
3331
3339
3345
3347
3348
3358
3360
3367
3369
3372
3373
3378
3380
3383
3385
3386
3387
3388
3391
3392
3395
3397
3402
3404
3406
3408
3411
3414
3418
3422
3424
3425
3427
3430
3435
3436
3439
3441
3444
3445
3446
3447
3448
3453
3454
3457
3459
3462
3468
3470
3478
3479
3480
3481
3485
3486
3492
3495
3496
3497
3502
3504
3506
3508
3513
3516
3523
3525
3527
3529
3531
3533
3534
3535
3536
3537
3539
3542
3543
3551
3555
3556
3557
3561
3564
3566
3570
3575
3578
3579
3582
3583
3595
3597
3600
3601
3603
3605
3609
3612
3613
3614
3618
3619
3620
3625
3626
3629
3631
3641
3643
3646
3647
3649
3650
3652
3654
3655
3656
3657
3659
3660
3662
3663
3665
3666
3668
3671
3680
3683
3687
3688
3696
3697
3700
3705
3713
3715
3716
3719
3720
3721
3724
3725
3730
3731
3733
3736
3737
3743
3745
3747
3748
3750
3752
3753
3754
3757
3758
3760
3764
3767
3772
3777
3784
3790
3795
3797
3798
3799
3810
3815
3816
3817
3825
3827
3829
3830
3834
3836
3838
3842
3845
3849
3850
3852
3853
3854
3857
3859
3860
3871
3873
3874
3875
3876
3878
3880
3881
3882
3886
3895
3897
3898
3901
3902
3904
3905
3907
3913
3918
3919
3920
3923
3924
3925
3928
3933
3935
3936
3937
3940
3941
3948
3950
3952
3954
3955
3959
3969
3971
3977
3979
3980
3985
3986
3987
3989
3991
3992
3993
3996
3998
4003
4008
4009
4011
4016
4018
4020
4021
4022
4023
4025
4028
4030
4035
4036
4037
4039
4040
4042
4044
4047
4048
4052
4055
4056
4058
4062
4067
4068
4069
4076
4081
4082
4083
4084
4086
4088
4089
4092
4096
4097
4098
4103
4104
4106
4107
4108
4109
4111
4112
4127
4131
4132
4133
4135
4138
4139
4141
4142
4143
4150
4152
4154
4157
