0
1
2
3
3
4
5
6
7
8
9
10
11
12
13
14
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
33
33
33
33
33
33
33
33
33
33
33
35
37
38
42
45
50
55
60
65
65
65
66
68
74
84
99
112
127
142
171
203
235
264
321
321
321
321
321
321
321
321
321
321
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
323
323
323
323
323
323
323
324
325
325
325
325
325
325
325
325
325
326
326
327
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
328
329
330
330
331
332
333
333
334
334
334
334
334
334
334
334
334
334
335
335
335
335
335
335
335
335
335
335
335
335
335
335
335
335
335
335
335
335
335
335
335
335
335
335
335
335
335
335
335
335
336
337
338
339
340
340
340
341
342
343
344
345
345
346
346
346
346
346
346
346
346
346
347
347
348
349
349
349
350
350
350
351
351
351
351
351
351
351
351
351
351
351
352
353
354
355
356
357
357
358
358
358
358
358
358
358
358
358
360
362
362
362
363
364
364
364
364
364
365
365
365
365
365
365
365
365
365
365
365
366
366
368
368
368
370
370
370
370
370
370
370
370
371
371
371
371
374
377
382
384
386
391
393
393
396
399
403
408
413
413
414
416
419
422
422
422
427
431
436
436
436
436
436
436
436
436
437
439
439
440
442
442
442
442
442
442
442
442
442
442
442
445
448
451
456
461
466
468
473
475
480
484
489
489
490
492
496
499
503
506
506
509
517
531
537
543
553
568
581
583
583
592
606
620
620
620
623
623
623
623
623
623
625
634
648
663
672
682
696
708
712
713
723
737
763
792
825
833
867
897
925
925
925
925
926
926
926
926
926
926
926
926
926
926
926
926
926
926
926
926
926
926
926
927
927
927
928
928
928
928
928
928
928
928
928
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
930
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
932
932
932
933
933
933
933
933
933
933
933
933
933
933
933
933
933
933
933
933
933
933
933
933
933
934
934
935
935
935
935
935
935
935
935
935
935
935
935
935
935
935
935
935
935
935
935
936
937
938
938
939
939
939
939
940
941
942
942
942
942
942
942
942
942
942
942
942
942
942
942
942
942
942
942
942
942
942
943
944
944
945
945
945
945
945
945
945
945
945
946
947
948
948
948
948
948
948
948
948
948
948
948
948
948
948
948
948
948
948
948
948
948
948
948
948
949
950
950
951
952
952
953
953
953
953
954
954
955
956
957
958
959
959
959
959
959
959
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
961
961
961
962
963
964
965
965
966
967
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
968
969
969
969
969
969
969
969
969
970
970
971
971
971
971
973
973
973
973
973
973
973
973
973
973
976
981
981
981
981
981
984
984
988
990
990
993
997
997
997
998
1000
1000
1000
1002
1003
1005
1005
1005
1005
1009
1013
1013
1013
1013
1013
1013
1013
1013
1013
1016
1021
1026
1031
1033
1033
1038
1043
1046
1046
1049
1053
1053
1054
1054
1054
1054
1054
1054
1054
1058
1062
1066
1071
1076
1081
1082
1082
1085
1089
1089
1089
1089
1089
1089
1089
1089
1089
1089
1089
1089
1089
1089
1092
1097
1097
1097
1100
1105
1105
1105
1105
1105
1105
1115
1130
1145
1153
1163
1178
1188
1203
1217
1225
1240
1255
1270
1280
1295
1310
1320
1320
1320
1320
1320
1320
1320
1320
1320
1320
1320
1320
1320
1320
1320
1320
1320
1320
1320
1320
1320
1320
1320
1320
1320
1320
1320
1320
1321
1322
1322
1322
1323
1324
1324
1324
1324
1324
1324
1324
1324
1324
1324
1324
1325
1326
1326
1326
1326
1326
1326
1326
1326
1326
1326
1326
1326
1326
1326
1326
1326
1326
1326
1326
1326
1326
1326
1326
1326
1327
1328
1328
1328
1329
1330
1330
1330
1330
1330
1330
1330
1330
1330
1330
1330
1330
1330
1330
1331
1332
1332
1332
1333
1334
1334
1334
1334
1334
1334
1334
1334
1334
1334
1334
1334
1334
1334
1334
1334
1334
1334
1334
1334
1335
1336
1336
1336
1336
1336
1336
1336
1340
1344
1349
1349
1353
1357
1361
1366
1370
1375
1380
1385
1385
1389
1393
1397
1398
1399
1400
1401
1402
1403
1404
1405
1405
1406
1407
1408
1409
1410
1411
1412
1413
1414
1415
1416
1416
1417
1418
1419
1420
1421
1422
1423
1424
1425
1426
1427
1428
1429
1430
1431
1432
1433
1434
1435
1435
1435
1436
1436
1436
1437
1439
1442
1447
1451
1456
1461
1466
1471
1476
1479
1484
1489
1494
1499
1502
1513
1527
1532
1547
1562
1577
1592
1606
1620
1649
1682
1715
1737
1785
1785
1785
1786
1786
1787
1787
1787
1787
1787
1788
1788
1788
1788
1788
1788
1788
1788
1788
1788
1788
1788
1788
1788
1788
1789
1789
1789
1789
1789
1789
1789
1789
1789
1789
1789
1790
1790
1791
1792
1792
1792
1792
1792
1792
1792
1792
1792
1792
1792
1793
1794
1795
1796
1797
1798
1799
1799
1799
1800
1800
1800
1800
1800
1800
1800
1800
1800
1801
1802
1802
1803
1803
1804
1805
1806
1807
1808
1808
1808
1808
1808
1809
1810
1811
1811
1812
1813
1814
1815
1816
1817
1818
1819
1820
1821
1821
1821
1821
1821
1821
1821
1821
1822
1822
1822
1822
1822
1822
1822
1822
1822
1822
1822
1822
1822
1823
1823
1824
1825
1826
1827
1828
1829
1830
1830
1831
1832
1832
1832
1832
1832
1832
1832
1832
1832
1832
1832
1833
1833
1833
1833
1834
1835
1836
1837
1838
1839
1840
1841
1842
1843
1844
1844
1844
1844
1845
1845
1846
1847
1848
1849
1850
1850
1851
1852
1853
1853
1853
1854
1855
1855
1856
1857
1858
1859
1859
1860
1861
1862
1863
1864
1865
1866
1867
1868
1869
1870
1871
1871
1872
1873
1874
1875
1876
1877
1878
1879
1880
1881
1882
1883
1884
1885
1886
1887
1888
1889
1890
1891
1892
1893
1894
1895
1896
1897
1898
1899
1900
1901
1902
1903
1904
1905
1906
1907
1908
1909
1910
1911
1912
1913
1914
1915
1916
1917
1918
1919
1920
1921
1921
1922
1923
1924
1925
1926
1929
1929
1931
1931
1935
1938
1938
1939
1942
1947
1948
1948
1949
1954
1957
1957
1957
1957
1957
1957
1957
1957
1957
1958
1962
1967
1970
1973
1974
1976
1978
1982
1982
1982
1984
1986
1991
1994
1999
2001
2006
2009
2014
2019
2024
2028
2033
2038
2043
2048
2053
2057
2062
2067
2072
2076
2081
2086
2091
2096
2101
2106
2111
2116
2121
2121
2121
2121
2121
2124
2128
2132
2137
2142
2147
2152
2157
2159
2162
2167
2172
2176
2180
2185
2190
2195
2200
2204
2209
2214
2219
2224
2229
2234
2239
2242
2247
2252
2257
2262
2267
2272
2277
2282
2287
2296
2306
2319
2334
2349
2361
2376
2391
2406
2420
2434
2449
2464
2479
2493
2493
2508
2523
2529
2530
2533
2539
2545
2560
2575
2590
2605
2617
2632
2647
2659
2673
2686
2701
2715
2749
2779
2811
2846
2880
2909
2942
2942
2942
2942
2943
2943
2943
2943
2943
2943
2943
2943
2943
2943
2943
2944
2944
2944
2944
2944
2944
2944
2945
2946
2946
2946
2947
2947
2947
2947
2947
2947
2947
2947
2947
2948
2948
2948
2948
2948
2949
2949
2949
2949
2949
2949
2949
2949
2949
2949
2949
2950
2950
2950
2950
2950
2951
2952
2952
2952
2952
2952
2952
2952
2952
2952
2952
2952
2952
2952
2952
2952
2952
2952
2952
2952
2952
2952
2952
2952
2952
2952
2952
2952
2952
2952
2952
2953
2953
2953
2953
2953
2953
2953
2953
2953
2953
2953
2953
2953
2953
2953
2953
2953
2953
2953
2953
2954
2954
2954
2955
2955
2956
2956
2956
2956
2956
2956
2957
2958
2959
2959
2960
2961
2961
2961
2961
2961
2962
2963
2964
2965
2966
2967
2968
2968
2969
2970
2971
2972
2973
2974
2975
2976
2977
2978
2979
2980
2980
2981
2982
2983
2983
2984
2985
2986
2986
2987
2988
2989
2990
2991
2992
2993
2994
2995
2996
2997
2998
2999
3000
3001
3002
3003
3004
3005
3006
3007
3007
3007
3007
3007
3008
3008
3009
3009
3009
3009
3009
3010
3010
3010
3011
3012
3013
3013
3014
3015
3016
3017
3018
3019
3020
3021
3022
3023
3024
3025
3026
3027
3028
3029
3030
3030
3031
3032
3033
3034
3035
3036
3037
3037
3037
3038
3039
3039
3040
3041
3042
3043
3044
3045
3046
3047
3048
3049
3050
3051
3052
3053
3054
3055
3056
3057
3058
3059
3060
3061
3062
3063
3064
3065
3066
3066
3067
3068
3068
3069
3070
3071
3071
3072
3073
3073
3073
3074
3075
3076
3077
3078
3079
3080
3081
3082
3083
3084
3085
3086
3087
3088
3089
3090
3091
3092
3093
3094
3095
3096
3096
3097
3098
3099
3100
3101
3102
3103
3104
3105
3105
3105
3105
3105
3105
3105
3105
3105
3105
3106
3107
3108
3108
3109
3110
3110
3110
3110
3110
3110
3110
3111
3112
3113
3114
3115
3116
3117
3118
3119
3120
3121
3122
3123
3124
3125
3126
3127
3128
3129
3129
3130
3131
3132
3133
3134
3135
3136
3137
3138
3139
3140
3141
3141
3142
3143
3144
3145
3146
3147
3147
3147
3151
3155
3158
3158
3158
3158
3161
3165
3165
3165
3165
3170
3175
3175
3175
3175
3175
3180
3183
3188
3193
3197
3202
3207
3211
3211
3214
3218
3218
3218
3222
3224
3228
3228
3228
3228
3233
3238
3238
3242
3242
3245
3245
3245
3248
3252
3257
3262
3267
3272
3275
3280
3285
3290
3295
3300
3305
3310
3313
3316
3320
3324
3329
3333
3338
3343
3348
3353
3358
3363
3368
3373
3378
3383
3388
3393
3393
3393
3393
3393
3393
3393
3393
3396
3400
3400
3400
3400
3400
3405
3410
3410
3410
3415
3420
3420
3420
3420
3423
3427
3442
3457
3472
3487
3502
3517
3527
3542
3556
3571
3586
3601
3616
3631
3646
3661
3676
3676
3676
3676
3676
3676
3676
3676
3676
3676
3676
3676
3676
3676
3677
3678
3678
3678
3679
3680
3680
3680
3680
3680
3680
3680
3680
3681
3682
3683
3683
3684
3685
3686
3686
3686
3687
3688
3688
3688
3688
3688
3688
3689
3690
3691
3691
3691
3692
3693
3693
3693
3693
3693
3693
3693
3693
3693
3693
3693
3693
3693
3693
3693
3694
3695
3695
3695
3696
3697
3698
3698
3699
3700
3701
3701
3701
3701
3701
3701
3701
3701
3701
3701
3701
3701
3701
3702
3703
3704
3704
3705
3706
3707
3707
3707
3707
3708
3709
3709
3709
3709
3709
3709
3709
3709
3709
3709
3709
3710
3711
3711
3712
3713
3714
3714
3714
3714
3715
3716
3716
3720
3724
3729
3729
3734
3738
3742
3747
3752
3757
3762
3767
3767
3772
3777
3782
3783
3784
3785
3786
3787
