5
5
5
5
5
5
6
7
7
9
10
11
11
12
14
16
16
17
17
17
17
17
17
17
18
18
18
18
18
18
19
19
20
20
21
22
22
22
22
23
23
23
24
27
28
28
29
30
30
30
31
31
31
31
31
32
32
33
33
33
33
33
33
34
34
34
34
34
34
34
33
32
32
32
31
31
31
30
30
29
29
29
29
28
28
28
27
24
24
27
27
30
31
33
35
38
39
40
41
43
43
44
45
46
47
52
54
54
55
56
57
57
58
58
59
59
59
60
60
59
59
59
58
58
58
58
57
57
56
56
56
56
54
53
51
50
49
48
48
47
45
44
39
38
38
36
35
35
35
35
34
34
34
33
33
33
33
33
33
34
34
35
36
38
38
39
40
47
53
62
65
67
69
71
73
75
78
80
82
83
85
87
89
90
91
93
93
94
95
97
98
98
99
99
100
100
101
101
102
102
103
104
104
105
105
106
106
106
103
101
99
96
94
93
88
84
78
76
73
67
63
60
57
56
54
53
51
49
45
44
42
41
40
40
39
38
38
37
36
36
35
35
34
33
32
31
30
27
26
25
25
24
24
24
22
21
21
21
20
20
20
19
18
18
19
20
21
24
25
26
27
28
30
32
34
34
37
37
38
39
40
41
40
40
39
38
37
35
34
33
29
28
25
24
23
20
20
18
17
17
16
14
14
13
13
13
13
13
13
12
11
10
10
10
11
11
13
13
13
13
13
14
14
14
14
12
11
10
9
8
8
8
8
8
8
8
9
9
9
9
9
10
10
10
10
11
15
18
22
25
26
30
33
32
31
29
28
27
26
25
23
20
19
18
18
18
18
18
17
14
12
8
8
8
10
14
15
17
17
19
19
19
19
19
19
20
20
20
19
19
19
19
19
19
19
18
18
18
18
18
18
17
17
17
17
17
17
16
16
16
16
16
15
15
15
15
14
13
13
13
13
12
12
11
11
11
11
11
10
10
10
10
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
10
11
12
13
13
14
14
16
17
18
18
18
19
19
19
19
19
19
19
20
20
20
20
21
21
26
26
27
27
25
25
24
22
22
22
22
21
21
21
20
20
20
19
19
19
19
19
19
19
19
20
20
20
20
20
17
17
17
16
16
16
15
15
15
15
15
15
14
14
13
12
12
12
12
12
12
12
12
12
12
11
10
10
9
9
7
7
6
4
4
4
4
4
4
4
4
4
4
4
4
7
15
17
18
24
27
42
46
61
78
98
100
101
101
100
100
99
95
89
85
83
82
81
80
76
56
33
35
42
56
57
58
67
67
67
67
67
58
58
58
58
57
57
57
57
57
56
56
54
71
73
75
85
90
91
92
98
99
125
126
127
105
101
97
50
12
12
12
12
13
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
17
17
17
17
17
17
18
18
18
18
18
18
18
18
17
17
17
17
17
17
17
17
17
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
15
15
15
15
15
14
14
14
14
14
14
14
13
13
13
22
20
28
28
30
34
41
41
40
32
24
27
36
33
44
51
49
66
86
94
96
99
108
110
112
115
127
128
139
135
132
130
129
125
125
124
123
120
121
122
124
125
127
134
139
140
142
143
145
151
152
153
154
157
158
160
160
160
163
163
163
164
164
164
165
165
165
164
153
151
135
133
131
130
129
105
93
97
97
97
96
94
88
87
75
75
74
74
73
72
70
67
66
68
68
69
69
69
69
71
71
72
72
72
72
72
73
73
74
74
74
74
74
75
75
77
77
77
77
78
79
80
81
81
82
82
83
83
83
83
83
84
84
85
85
85
84
84
84
84
84
84
83
78
77
77
77
77
76
75
79
82
83
83
82
80
76
72
71
68
68
68
68
67
66
65
65
64
59
59
59
58
60
60
60
60
60
61
58
40
40
39
39
39
41
43
44
59
59
58
58
58
58
58
58
58
58
58
59
59
59
59
59
59
59
59
60
60
60
60
60
50
50
45
45
48
49
49
50
50
51
58
58
58
58
58
57
59
60
61
66
67
68
68
67
65
62
61
61
49
41
40
31
32
32
33
33
33
33
33
33
33
33
33
33
33
33
32
32
32
33
33
34
37
39
39
38
38
38
38
38
47
48
56
60
70
66
63
61
58
58
58
60
59
57
57
57
54
58
59
60
60
61
61
60
60
60
60
60
60
59
59
59
59
59
59
58
58
58
58
58
58
58
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
58
59
62
62
62
62
62
60
58
57
57
56
54
54
51
50
50
49
48
50
51
51
53
57
58
58
58
58
58
57
57
56
56
56
56
56
56
56
56
56
56
57
57
57
57
57
57
58
58
58
59
58
58
58
57
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
56
58
59
59
59
59
59
58
58
58
58
58
58
58
58
58
59
59
61
63
69
71
75
74
73
72
72
71
71
65
64
64
64
64
64
64
63
63
63
63
63
63
63
63
65
65
66
66
66
67
68
76
78
79
81
82
82
83
84
85
86
86
87
88
88
91
92
91
91
91
90
88
88
88
88
87
87
86
86
85
84
84
83
82
82
82
80
79
78
78
78
76
76
76
75
75
74
74
74
74
74
74
75
75
74
74
74
73
73
73
73
73
72
72
72
71
71
71
71
70
69
68
68
68
68
68
67
67
67
67
67
67
66
66
66
66
66
67
68
68
70
70
71
73
73
75
76
76
78
79
79
81
81
80
80
80
80
79
81
82
82
83
84
84
85
86
87
88
88
89
90
90
92
94
94
94
95
93
93
91
90
89
85
84
81
81
79
79
78
77
76
74
72
75
76
78
79
80
82
82
84
84
86
87
87
87
87
87
86
86
85
84
82
82
85
85
89
89
90
91
94
96
98
99
99
101
100
98
97
94
93
92
90
89
88
84
82
83
84
85
88
88
89
90
90
93
93
93
93
93
93
93
93
93
93
93
93
93
92
92
92
92
91
91
91
91
91
90
88
88
87
86
86
86
85
85
85
84
84
84
84
84
84
84
84
86
86
88
88
93
94
95
95
97
97
97
98
99
100
103
106
104
102
100
100
97
91
91
89
87
87
86
85
85
84
83
85
86
86
86
86
86
86
86
86
86
88
88
88
88
88
88
89
89
89
89
90
90
91
92
93
95
96
97
97
99
100
103
110
109
109
108
107
107
106
106
100
100
100
101
101
101
101
102
102
102
103
103
103
103
104
104
104
104
104
104
107
109
109
114
116
117
117
115
113
112
112
100
100
102
102
103
103
104
104
104
105
105
106
107
108
110
118
120
124
126
128
128
126
125
124
122
120
118
116
114
113
113
112
111
110
110
108
108
108
107
107
106
105
105
105
104
103
103
101
100
100
100
99
99
103
104
107
108
111
111
112
113
113
119
120
121
122
122
122
122
123
123
123
123
125
126
126
126
127
127
126
124
123
122
122
121
119
118
117
117
115
114
113
112
112
111
111
111
110
110
110
110
109
109
109
108
108
108
111
119
125
126
130
136
139
143
142
140
137
134
131
129
136
138
141
140
140
139
138
137
136
134
134
133
131
131
129
128
128
127
126
125
123
122
121
120
121
122
124
125
127
128
129
131
132
133
134
135
136
138
140
141
144
145
146
147
148
148
148
148
148
148
148
149
149
149
149
149
149
149
149
149
149
150
150
151
152
153
154
155
155
155
157
157
157
158
158
159
159
158
157
156
155
154
153
153
153
152
152
151
150
150
153
158
159
161
163
166
168
169
171
172
174
176
179
179
182
182
183
184
184
184
185
186
186
186
186
187
188
189
189
190
191
191
192
192
193
206
208
219
220
221
222
225
226
227
228
231
233
235
236
239
239
240
245
246
247
248
249
250
251
251
253
255
258
259
260
261
263
263
264
264
265
267
269
269
273
274
275
278
278
280
282
282
286
286
287
288
290
292
296
297
297
298
298
299
300
301
301
304
305
305
306
310
310
311
313
315
318
320
321
323
324
325
325
327
328
329
330
331
332
332
336
337
338
338
340
341
344
346
348
350
352
352
353
353
354
355
356
358
359
360
362
362
363
364
366
367
368
368
370
371
373
374
376
377
377
378
378
379
381
382
383
384
386
386
387
389
392
394
395
395
396
397
398
399
402
403
404
405
407
409
410
412
414
415
415
416
420
422
424
425
427
429
431
435
436
438
439
440
441
441
442
443
444
445
446
446
448
450
455
461
468
473
475
478
481
485
486
489
491
499
502
503
505
507
511
512
513
515
517
518
520
522
524
525
525
528
529
531
532
533
536
539
542
543
546
547
548
549
551
552
562
569
572
574
576
581
584
593
595
598
602
605
608
610
612
617
618
622
623
625
627
629
633
636
638
639
642
645
652
654
658
661
662
664
666
668
670
672
674
677
680
683
686
687
688
690
695
697
698
702
704
706
710
715
723
725
728
734
737
743
745
747
751
754
766
768
772
777
780
781
784
786
787
796
797
798
801
808
812
816
818
831
834
837
840
843
845
849
852
854
857
859
861
863
864
866
870
873
876
879
882
884
888
890
891
894
903
906
908
915
918
920
923
926
928
930
932
934
936
938
940
944
948
951
952
954
956
958
964
966
967
968
969
970
972
974
976
977
978
980
980
981
982
987
989
990
992
994
994
998
1001
1001
1004
1006
1007
1009
1010
1011
1013
1014
1015
1016
1017
1018
1019
1021
1024
1028
1030
1032
1034
1035
1036
1038
1039
1041
1042
1046
1051
1052
1053
1053
1054
1054
1054
1054
1054
1055
1055
1055
1055
1055
1055
1056
1056
1057
1057
1057
1057
1058
1058
1059
1059
1059
1059
1059
1059
1058
1056
1056
1055
1055
1053
1053
1052
1051
1051
1050
1050
1049
1049
1048
1047
1046
1046
1045
1045
1044
1044
1043
1042
1042
1045
1047
1053
1053
1058
1059
1064
1064
1066
1069
1070
1073
1075
1080
1082
1084
1086
1088
1091
1092
1097
1101
1103
1105
1110
1111
1114
1117
1119
1123
1125
1129
1131
1138
1142
1149
1162
1169
1173
1183
1190
1194
1199
1201
1203
1205
1208
1211
1212
1214
1217
1222
1228
1231
1234
1236
1239
1242
1245
1248
1250
1258
1263
1265
1266
1271
1272
1275
1283
1290
1294
1299
1308
1310
1312
1321
1329
1332
1336
1338
1339
1341
1342
1348
1350
1352
1364
1373
1377
1379
1382
1386
1389
1391
1396
1402
1407
1409
1413
1415
1418
1422
1430
1441
1446
1448
1452
1456
1461
1466
1472
1473
1476
1479
1481
1483
1484
1486
1495
1505
1512
1515
1530
1535
1538
1546
1555
1560
1563
1567
1571
1574
1576
1579
1584
1588
1593
1599
1608
1609
1611
1615
1615
1617
1620
1622
1622
1623
1625
1626
1627
1629
1631
1633
1634
1638
1639
1641
1643
1643
1644
1647
1648
1654
1656
1658
1660
1661
1662
1666
1667
1668
1670
1676
1677
1680
1681
1682
1685
1686
1687
1694
1695
1696
1698
1703
1706
1708
1713
1716
1717
1724
1725
1728
1729
1730
1731
1733
1733
1735
1737
1737
1741
1742
1745
1746
1751
1753
1758
1762
1766
1767
1769
1770
1771
1773
1777
1777
1779
1779
1781
1783
1784
1785
1785
1788
1789
1791
1793
1794
1797
1798
1800
1801
1801
1802
1803
1803
1804
1805
1808
1809
1810
1810
1813
1814
1815
1815
1818
1819
1820
1820
1821
1821
1823
1826
1827
1827
1828
1829
1832
1835
1836
1836
1837
1839
1842
1844
1845
1846
1847
1849
1850
1852
1852
1854
1855
1855
1856
1858
1859
1861
1866
1866
1867
1868
1869
1870
1870
1873
1876
1878
1880
1885
1885
1886
1887
1888
1888
1889
1890
1891
1896
1897
1897
1899
1903
1905
1906
1907
1909
1909
1910
1914
1918
1920
1921
1924
1926
1928
1930
1931
1932
1933
1937
1938
1940
1942
1944
1945
1945
1948
1952
1953
1954
1955
1955
1956
1958
1959
1960
1960
1961
1962
1962
1963
1966
1967
1972
1973
1974
1977
1979
1983
1985
1988
1992
1993
1996
2000
2004
2005
2008
2012
2013
2017
2017
2017
2017
2016
2015
2015
2015
2015
2014
2014
2014
2014
2014
2013
2013
2013
2013
2013
2013
2013
2012
2012
2012
2012
2012
2011
2011
2011
2011
2010
2010
2010
2010
2010
2009
2009
2009
2009
2009
2008
2008
2008
2008
2008
2007
2007
2007
2007
2007
2006
2006
2006
2006
2006
2005
2005
2005
2005
2006
2007
2008
2008
2009
2009
2010
2011
2012
2012
2013
2013
2015
2015
2016
2016
2016
2017
2018
2018
2018
2019
2020
2022
2022
2023
2024
2026
2026
2027
2027
2028
2030
2031
2032
2032
2033
2033
2034
2035
2036
2036
2036
2037
2038
2038
2039
2040
2041
2042
2042
2043
2043
2044
2044
2044
2045
2047
2051
2052
2052
2053
2055
2055
2056
2056
2057
2060
2061
2061
2061
2062
2062
2063
2064
2065
2065
2066
2067
2068
2070
2072
2073
2076
2076
2077
2078
2080
2081
2082
2083
2083
2085
2087
2088
2090
2093
2094
2096
2097
2098
2099
2101
2102
2102
2103
2103
2104
2104
2104
2104
2105
2105
2105
2106
2106
2106
2106
2106
2107
2107
2108
2108
2108
2109
2109
2109
2110
2110
2110
2110
2111
2111
2111
2112
2112
2112
2111
2110
2109
2108
2107
2106
2105
2104
2103
2102
2101
2101
2100
2100
2098
2098
2097
2095
2095
2093
2091
2090
2089
2088
2086
2085
2084
2083
2083
2078
2073
2066
2064
2063
2061
2060
2058
2057
2056
2055
2053
2052
2051
2049
2048
2046
2045
2044
2043
2041
2040
2039
2052
2055
2058
2060
2062
2072
2076
2085
2098
2105
2108
2111
2113
2116
2121
2126
2130
2134
2136
2143
2151
2154
2162
2167
2168
2171
2173
2176
2179
2180
2181
2183
2187
2188
2189
2191
2197
2198
2200
2204
2206
2212
2214
2216
2218
2220
2221
2226
2229
2231
2235
2240
2242
2245
2249
2269
2281
2290
2294
2295
2299
2304
2310
2319
2323
2327
2333
2336
2339
2345
2348
2354
2363
2367
2370
2378
2381
2388
2394
2414
2419
2423
2427
2437
2447
2449
2454
2456
2456
2455
2453
2453
2452
2451
2450
2448
2447
2447
2445
2444
2443
2442
2440
2439
2438
2437
2433
2423
2421
2419
2416
2415
2414
2409
2407
2405
2404
2403
2398
2397
2396
2396
2395
2394
2392
2390
2387
2385
2376
2374
2372
2368
2357
2353
2348
2345
2332
2330
2326
2317
2315
2313
2312
2305
2303
2302
2290
2289
2287
2286
2285
2281
2280
2279
2278
2277
2273
2272
2271
2270
2269
2268
2267
2266
2260
2259
2258
2257
2256
2254
2251
2250
2246
2245
2244
2244
2243
2242
2240
2239
2239
2238
2237
2236
2235
2234
2234
2233
2232
2228
2227
2226
2224
2223
2223
2222
2221
2220
2219
2218
2214
2211
2208
2200
2192
2183
2180
2173
2168
2157
2155
2154
2148
2144
2140
2138
2137
2131
2129
2124
2120
2113
2111
2109
2106
2101
2100
2098
2097
2094
2093
2092
2091
2091
2087
2085
2084
2083
2083
2082
2078
2074
2071
2067
2064
2063
2062
2062
2062
2062
2062
2062
2062
2062
2062
2062
2062
2062
2062
2062
2062
2062
2062
2062
2063
2063
2063
2063
2063
2063
2063
2063
2063
2063
2063
2063
2063
2063
2063
2063
2063
2063
2063
2064
2064
2064
2064
2064
2064
2064
2064
2065
2065
2065
2065
2065
2065
2065
2065
2070
2073
2074
2076
2083
2085
2087
2090
2093
2094
2100
2102
2103
2105
2106
2108
2115
2118
2119
2122
2132
2134
2140
2143
2156
2158
2160
2168
2171
2176
2178
2180
2182
2185
2187
2189
2199
2201
2205
2207
2208
2209
2214
2215
2217
2222
2223
2225
2227
2228
2230
2233
2241
2243
2245
2247
2251
2256
2261
2263
2269
2269
2271
2274
2275
2276
2278
2281
2282
2285
2292
2294
2295
2296
2300
2302
2304
2306
2307
2308
2318
2321
2323
2343
2351
2357
2358
2361
2362
2364
2366
2367
2378
2380
2381
2382
2383
2392
2393
2395
2397
2403
2411
2413
2414
2415
2427
2430
2433
2442
2444
2450
2452
2458
2463
2467
2473
2476
2477
2479
2481
2487
2489
2490
2492
2498
2500
2506
2508
2509
2511
2515
2517
2518
2521
2529
2531
2533
2536
2538
2540
2545
2549
2553
2554
2559
2561
2563
2564
2566
2566
2567
2568
2571
2573
2574
2575
2576
2577
2579
2583
2587
2588
2589
2589
2590
2592
2594
2595
2595
2597
2599
2601
2604
2606
2607
2613
2614
2615
2619
2621
2622
2628
2634
2638
2639
2639
2641
2649
2650
2652
2653
2655
2658
2660
2663
2668
2678
2680
2682
2684
2686
2689
2692
2692
2695
2697
2699
2702
2723
2723
2724
2724
2724
2724
2725
2725
2725
2725
2734
2735
2739
2740
2743
2744
2744
2749
2749
2750
2751
2751
2752
2752
2753
2753
2754
2754
2754
2754
2753
2753
2751
2751
2750
2750
2749
2748
2746
2745
2745
2744
2760
2760
2761
2762
2763
2766
2767
2767
2768
2768
2769
2769
2769
2765
2760
2759
2758
2756
2755
2753
2750
2732
2730
2728
2724
2723
2721
2719
2707
2705
2704
2703
2698
2696
2696
2695
2695
2695
2695
2694
2694
2694
2693
2693
2693
2692
2690
2690
2689
2689
2689
2688
2688
2687
2687
2687
2695
2696
2697
2698
2701
2702
2704
2716
2714
2710
2701
2697
2683
2679
2669
2663
2659
2653
2645
2637
2614
2611
2606
2605
2601
2595
2591
2589
2583
2586
2589
2596
2603
2609
2610
2615
2617
2614
2611
2609
2605
2600
2598
2596
2591
2588
2585
2582
2580
2575
2570
2566
2561
2556
2552
2550
2547
2543
2539
2533
2535
2537
2540
2542
2543
2545
2547
2550
2551
2552
2553
2555
2557
2559
2560
2562
2562
2562
2562
2562
2562
2562
2562
2563
2563
2563
2563
2563
2563
2563
2563
2563
2563
2563
2564
2564
2564
2564
2564
2564
2564
2564
2564
2564
2564
2560
2560
2560
2559
2558
2557
2557
2556
2555
2555
2555
2554
2554
2553
2552
2552
2550
2550
2549
2549
2546
2546
2545
2544
2543
2541
2540
2539
2537
2535
2535
2535
2533
2532
2530
2529
2528
2528
2527
2526
2526
2525
2524
2523
2523
2522
2522
2521
2520
2520
2520
2520
2520
2521
2521
2521
2522
2522
2523
2523
2524
2524
2525
2525
2526
2526
2527
2527
2527
2528
2528
2528
2523
2518
2516
2511
2508
2505
2499
2495
2492
2486
2482
2478
2474
2468
2463
2461
2459
2455
2449
2447
2442
2442
2445
2447
2448
2451
2453
2454
2455
2456
2459
2461
2462
2466
2467
2469
2471
2473
2475
2477
2480
2484
2486
2488
2490
2491
2494
2495
2496
2499
2509
2515
2519
2517
2510
2503
2500
2496
2490
2488
2486
2484
2482
2480
2478
2477
2479
2482
2483
2484
2485
2487
2488
2489
2492
2494
2495
2497
2497
2498
2500
2501
2503
2506
2509
2510
2512
2512
2515
2519
2521
2523
2525
2526
2528
2530
2532
2529
2523
2514
2509
2504
2499
2493
2491
2489
2487
2485
2481
2478
2474
2471
2467
2463
2449
2445
2442
2438
2436
2434
2430
2428
2427
2424
2418
2414
2411
2409
2407
2404
2401
2400
2398
2394
2392
2390
2388
2367
2350
2348
2345
2339
2336
2334
2328
2326
2324
2322
2319
2316
2314
2313
2311
2304
2296
2294
2293
2291
2282
2274
2272
2270
2264
2253
2247
2238
2235
2231
2222
2219
2218
2216
2215
2212
2205
2198
2197
2194
2187
2186
2184
2175
2173
2167
2164
2160
2154
2150
2147
2145
2144
2143
2140
2139
2137
2126
2125
2122
2121
2119
2113
2112
2109
2106
2096
2094
2092
2090
2079
2077
2077
2077
2077
2075
2075
2074
2073
2072
2072
2071
2071
2071
2071
2070
2070
2070
2068
2066
2066
2066
2067
2073
2076
2077
2080
2081
2082
2089
2090
2092
2094
2097
2100
2104
2107
2110
2117
2119
2121
2128
2134
2137
2146
2149
2164
2167
2175
2178
2181
2184
2198
2205
2208
2210
2215
2217
2220
2221
2215
2214
2214
2213
2209
2208
2206
2205
2205
2204
2203
2203
2201
2200
2198
2196
2194
2187
2185
2183
2182
2179
2178
2177
2176
2174
2168
2167
2165
2164
2163
2161
2159
2158
2157
2157
2157
2157
2157
2157
2158
2158
2158
2159
2159
2160
2160
2161
2161
2161
2161
2161
2162
2162
2162
2162
2162
2162
2162
2163
2163
2163
2164
2164
2165
2165
2165
2165
2165
2165
2165
2165
2166
2166
2166
2167
2167
2167
2167
2167
2167
2168
2168
2168
2169
2169
2169
2169
2169
2169
2170
2170
2170
2170
2170
2170
2171
2171
2171
2171
2172
2172
2173
2173
2174
2174
2175
2175
2175
2175
2176
2176
2176
2176
2176
2180
2184
2186
2196
2198
2199
2200
2201
2203
2205
2206
2208
2209
2211
2218
2219
2220
2221
2224
2226
2228
2231
2233
2233
2236
2239
2240
2243
2245
2247
2249
2249
2251
2252
2253
2256
2257
2259
2259
2260
2261
2262
2263
2263
2264
2265
2268
2271
2276
2279
2282
2283
2285
2288
2290
2293
2294
2299
2300
2301
2304
2305
2305
2306
2308
2308
2308
2308
2310
2310
2311
2312
2314
2314
2315
2315
2315
2315
2316
2316
2316
2317
2317
2318
2318
2319
2319
2320
2320
2320
2321
2321
2321
2321
2321
2321
2322
2323
2323
2323
2324
2324
2324
2326
2326
2327
2327
2328
2328
2329
2330
2330
2330
2330
2331
2332
2332
2332
2332
2332
2333
2333
2333
2335
2335
2335
2336
2336
2337
2337
2338
2338
2338
2339
2339
2339
2339
2340
2340
2341
2343
2344
2346
2351
2351
2354
2355
2355
2356
2356
2357
2358
2360
2361
2361
2363
2364
2365
2366
2366
2367
2367
2368
2369
2369
2370
2370
2371
2371
2372
2372
2374
2374
2375
2376
2377
2378
2379
2379
2379
2380
2383
2383
2384
2384
2386
2387
2388
2388
2392
2393
2397
2398
2398
2399
2401
2402
2403
2404
2404
2405
2406
2407
2408
2409
2410
2411
2412
2413
2413
2416
2417
2418
2419
2419
2419
2418
2418
2418
2418
2417
2417
2417
2416
2416
2416
2415
2415
2415
2415
2414
2414
2414
2413
2413
2413
2412
2412
2411
2411
2410
2410
2410
2410
2409
2409
2409
2409
2409
2409
2408
2408
2408
2407
2407
2407
2406
2406
2406
2406
2405
2405
2404
2404
2404
2403
2403
2403
2402
2402
2402
2402
2401
2401
2400
2397
2394
2393
2392
2391
2387
2386
2386
2385
2384
2380
2379
2378
2377
2376
2375
2373
2372
2369
2368
2366
2366
2366
2365
2365
2363
2361
2360
2359
2358
2357
2356
2356
2355
2354
2353
2353
2353
2351
2351
2350
2349
2349
2348
2347
2347
2345
2344
2343
2343
2342
2342
2340
2339
2339
2338
2338
2337
2336
2334
2334
2333
2332
2332
2331
2330
2330
2330
2329
2328
2327
2326
2325
2323
2322
2321
2321
2321
2322
2323
2324
2325
2326
2327
2327
2329
2332
2335
2337
2337
2339
2343
2347
2347
2348
2349
2350
2351
2351
2360
2361
2361
2362
2364
2365
2367
2368
2371
2374
2377
2380
2383
2385
2387
2387
2390
2391
2392
2392
2393
2394
2395
2397
2398
2399
2400
2404
2404
2407
2409
2412
2411
2410
2409
2407
2404
2404
2403
2402
2401
2400
2399
2396
2393
2392
2392
2391
2391
2390
2390
2388
2388
2387
2385
2385
2383
2382
2381
2381
2380
2379
2378
2378
2378
2377
2376
2376
2376
2375
2375
2375
2373
2372
2371
2371
2370
2367
2367
2367
2366
2363
2361
2358
2353
2351
2350
2348
2347
2344
2342
2340
2339
2337
2335
2334
2333
2330
2329
2325
2324
2322
2321
2320
2319
2319
2316
2315
2311
2310
2309
2307
2305
2302
2301
2298
2297
2296
2295
2294
2291
2290
2289
2288
2288
2286
2281
2280
2279
2277
2273
2272
2271
2269
2268
2267
2260
2259
2258
2253
2250
2249
2248
2245
2243
2242
2241
2235
2232
2217
2214
2212
2211
2210
2208
2206
2202
2201
2199
2195
2193
2191
2190
2188
2186
2184
2181
2178
2174
2173
2170
2169
2168
2166
2165
2162
2161
2160
2151
2144
2143
2142
2141
2140
2139
2137
2129
2126
2124
2121
2115
2114
2112
2110
2107
2105
2104
2102
2101
2099
2098
2096
2089
2088
2084
2082
2081
2079
2078
2071
2067
2063
2054
2051
2050
2047
2045
2044
2042
2040
2036
2034
2026
2025
2023
2019
2018
2016
2014
2013
2012
2010
2007
1996
1995
1994
1992
1991
1989
1988
1986
1979
1975
1974
1972
1971
1969
1967
1962
1961
1959
1958
1953
1945
1943
1942
1941
1939
1937
1934
1933
1931
1930
1929
1920
1918
1917
1914
1913
1912
1910
1908
1907
1903
1901
1900
1896
1894
1892
1888
1886
1884
1882
1877
1876
1875
1872
1871
1870
1868
1865
1861
1859
1857
1856
1855
1849
1846
1836
1834
1829
1826
1819
1818
1815
1810
1804
1801
1797
1795
1792
1783
1777
1775
1773
1770
1769
1767
1764
1760
1755
1752
1742
1733
1732
1730
1726
1721
1716
1714
1711
1708
1705
1698
1695
1691
1686
1685
1680
1678
1675
1667
1664
1661
1651
1648
1646
1641
1635
1634
1633
1629
1628
1626
1623
1622
1621
1620
1617
1616
1614
1608
1607
1606
1602
1601
1600
1599
1598
1598
1596
1595
1594
1594
1593
1590
1587
1584
1583
1581
1580
1576
1573
1571
1569
1568
1568
1566
1566
1564
1562
1558
1554
1553
1552
1551
1550
1548
1547
1546
1543
1541
1539
1537
1535
1531
1529
1523
1519
1516
1513
1511
1510
1509
1507
1505
1503
1502
1501
1498
1496
1494
1490
1489
1486
1483
1478
1475
1473
1471
1468
1466
1462
1460
1457
1456
1453
1448
1447
1444
1438
1434
1426
1420
1409
1403
1399
1396
1393
1391
1388
1387
1384
1375
1373
1370
1367
1365
1363
1362
1362
1362
1362
1361
1361
1361
1361
1361
1360
1360
1360
1360
1359
1359
1359
1358
1358
1356
1353
1351
1351
1351
1352
1354
1355
1356
1356
1357
1357
1359
1360
1362
1364
1364
1366
1368
1371
1372
1373
1374
1375
1377
1380
1384
1385
1386
1386
1388
1389
1389
1390
1393
1394
1396
1398
1398
1402
1403
1407
1408
1411
1412
1413
1421
1422
1423
1423
1424
1426
1428
1433
1437
1436
1436
1436
1435
1433
1433
1431
1431
1430
1430
1429
1428
1427
1427
1426
1425
1424
1424
1423
1422
1421
1421
1420
1419
1418
1418
1417
1417
1417
1418
1418
1418
1418
1419
1419
1419
1419
1419
1419
1419
1419
1420
1420
1420
1420
1420
1420
1420
1420
1420
1421
1421
1421
1422
1422
1422
1423
1423
1423
1423
1424
1424
1424
1424
1424
1424
1424
1424
1424
1424
1424
1424
1424
1424
1424
1424
1424
1423
1423
1423
1423
1423
1423
1423
1423
1423
1423
1423
1423
1425
1426
1426
1427
1430
1431
1432
1433
1433
1434
1434
1435
1435
1436
1436
1437
1439
1439
1439
1439
1439
1440
1440
1440
1440
1440
1440
1441
1441
1441
1441
1441
1441
1442
1442
1442
1442
1442
1442
1443
1443
1443
1443
1443
1443
1443
1442
1442
1442
1441
1441
1441
1441
1440
1440
1440
1439
1439
1438
1438
1437
1436
1435
1435
1434
1434
1434
1433
1433
1433
1432
1432
1431
1431
1431
1430
1430
1430
1431
1432
1432
1432
1433
1433
1433
1433
1433
1434
1434
1434
1434
1434
1434
1434
1434
1434
1435
1435
1435
1436
1436
1436
1436
1436
1437
1437
1437
1437
1438
1438
1439
1439
1440
1440
1440
1440
1440
1441
1441
1442
1446
1446
1448
1449
1449
1450
1451
1457
1470
1475
1477
1480
1482
1487
1490
1495
1498
1499
1503
1504
1508
1510
1519
1522
1534
1536
1544
1544
1544
1544
1544
1544
1544
1544
1544
1544
1544
1544
1545
1545
1545
1545
1545
1545
1545
1545
1545
1545
1545
1545
1545
1545
1545
1545
1545
1546
1546
1546
1546
1544
1541
1540
1539
1538
1537
1532
1530
1528
1526
1522
1520
1515
1511
1510
1509
1507
1506
1506
1506
1506
1505
1505
1504
1502
1500
1498
1497
1497
1497
1497
1497
1497
1496
1496
1495
1495
1495
1494
1494
1494
1494
1493
1493
1493
1492
1491
1490
1490
1489
1489
1488
1487
1486
1485
1484
1484
1484
1483
1483
1482
1481
1479
1477
1478
1478
1478
1478
1478
1478
1478
1478
1479
1479
1480
1480
1480
1480
1480
1480
1481
1481
1481
1482
1482
1482
1484
1485
1486
1487
1487
1488
1488
1489
1489
1489
1489
1490
1491
1493
1494
1495
1495
1495
1495
1495
1496
1496
1496
1496
1496
1496
1496
1497
1497
1497
1498
1498
1499
1499
1500
1501
1501
1503
1504
1509
1512
1521
1522
1523
1524
1524
1528
1528
1529
1530
1530
1531
1531
1531
1531
1531
1531
1531
1531
1531
1531
1531
1532
1532
1532
1532
1532
1532
1532
1533
1533
1533
1533
1533
1533
1533
1534
1534
1534
1534
1534
1534
1535
1535
1536
1537
1537
1538
1539
1540
1542
1542
1544
1544
1546
1547
1549
1550
1553
1553
1554
1556
1557
1558
1559
1560
1561
1563
1563
1563
1564
1565
1566
1566
1566
1568
1569
1570
1572
1576
1582
1584
1586
1588
1589
1593
1595
1596
1599
1600
1600
1601
1601
1602
1603
1604
1604
1604
1604
1605
1605
1606
1609
1609
1609
1611
1615
1618
1619
1620
1620
1621
1624
1625
1625
1627
1629
1630
1631
1632
1634
1636
1638
1639
1642
1643
1644
1645
1645
1651
1653
1653
1655
1655
1657
1658
1658
1659
1660
1663
1664
1665
1666
1667
1668
1669
1670
1670
1671
1672
1672
1673
1674
1675
1676
1677
1678
1678
1679
1681
1681
1682
1682
1682
1683
1684
1684
1685
1685
1685
1685
1686
1686
1687
1687
1687
1687
1688
1688
1689
1689
1689
1689
1690
1690
1690
1691
1691
1692
1693
1694
1694
1694
1695
1695
1697
1699
1699
1700
1700
1700
1701
1701
1701
1702
1702
1703
1703
1704
1704
1705
1705
1706
1707
1708
1708
1708
1709
1709
1710
1710
1711
1712
1714
1715
1715
1716
1716
1717
1717
1718
1718
1719
1719
1719
1720
1720
1721
1722
1722
1722
1723
1723
1724
1724
1725
1726
1726
1727
1730
1730
1731
1731
1731
1731
1732
1732
1733
1733
1733
1734
1734
1734
1735
1735
1736
1736
1736
1737
1738
1738
1738
1738
1739
1739
1739
1740
1740
1741
1741
1741
1742
1743
1743
1743
1744
1744
1745
1745
1746
1746
1746
1747
1747
1748
1750
1751
1751
1752
1752
1753
1754
1755
1755
1756
1756
1756
1757
1757
1758
1758
1758
1759
1759
1759
1760
1760
1760
1761
1761
1761
1762
1765
1765
1766
1766
1767
1767
1768
1769
1769
1769
1769
1769
1769
1769
1769
1769
1769
1769
1769
1769
1769
1769
1769
1769
1769
1769
1769
1769
1770
1771
1773
1773
1775
1777
1778
1779
1782
1787
1790
1790
1791
1796
1799
1800
1805
1808
1808
1810
1814
1816
1816
1817
1818
1819
1819
1820
1820
1821
1821
1823
1823
1823
1824
1825
1825
1826
1827
1827
1827
1828
1828
1830
1833
1834
1835
1836
1837
1838
1839
1841
1842
1846
1846
1851
1853
1856
1858
1863
1864
1865
1867
1868
1868
1869
1870
1871
1872
1874
1875
1877
1890
1891
1893
1896
1898
1899
1900
1901
1902
1903
1904
1905
1906
1907
1909
1911
1914
1917
1918
1920
1922
1924
1925
1927
1928
1929
1932
1932
1933
1934
1936
1938
1939
1940
1941
1942
1943
1944
1945
1946
1947
1948
1949
1951
1953
1955
1955
1955
1955
1956
1957
1957
1957
1958
1959
1960
1963
1968
1971
1974
1976
1979
1982
1984
1986
1986
1988
1989
1992
1993
1994
1997
1999
2003
2006
2012
2015
2020
2023
2026
2028
2031
2035
2038
2043
2045
2046
2048
2051
2054
2055
2056
2056
2056
2057
2058
2058
2059
2059
2059
2059
2060
2060
2061
2061
2061
2061
2062
2062
2062
2062
2063
2063
2063
2063
2064
2064
2065
2065
2065
2065
2066
2066
2066
2067
2067
2067
2067
2068
2068
2069
2069
2069
2067
2065
2063
2063
2059
2057
2057
2055
2053
2051
2048
2046
2046
2043
2041
2038
2037
2032
2031
2029
2027
2022
2019
2016
2014
2011
2009
2006
2004
2001
2000
1997
1993
1988
1985
1983
1976
1972
1970
1959
1955
1950
1948
1945
1943
1942
1940
1936
1933
1931
1929
1928
1927
1923
1921
1920
1915
1912
1907
1905
1903
1901
1898
1897
1894
1891
1890
1882
1880
1876
1873
1870
1869
1863
1863
1861
1860
1856
1855
1852
1843
1842
1840
1839
1837
1833
1825
1817
1808
1805
1804
1802
1798
1795
1794
1793
1785
1780
1778
1773
1769
1761
1758
1756
1754
1745
1740
1739
1736
1733
1730
1728
1726
1718
1712
1706
1702
1686
1684
1684
1683
1680
1679
1677
1676
1675
1673
1672
1671
1671
1668
1667
1666
1665
1665
1663
1662
1662
1660
1659
1658
1657
1656
1655
1655
1653
1653
1652
1652
1649
1649
1648
1647
1646
1644
1642
1641
1641
1639
1639
1638
1637
1636
1636
1636
1640
1643
1644
1646
1647
1649
1650
1651
1657
1657
1659
1660
1661
1668
1676
1678
1678
1683
1686
1690
1691
1697
1699
1700
1703
1704
1705
1708
1710
1713
1716
1724
1727
1736
1740
1742
1753
1757
1761
1764
1774
1790
1800
1803
1811
1816
1824
1841
1849
1854
1857
1859
1861
1866
1869
1871
1884
1888
1891
1891
1891
1891
1891
1891
1890
1890
1890
1890
1889
1889
1889
1889
1889
1888
1888
1888
1888
1888
1888
1887
1887
1887
1887
1887
1887
1887
1886
1886
1886
1886
1886
1886
1886
1886
1886
1875
1873
1870
1866
1852
1841
1838
1835
1832
1822
1819
1817
1814
1798
1795
1793
1791
1786
1782
1778
1774
1771
1760
1758
1747
1743
1738
1735
1729
1724
1708
1706
1703
1701
1689
1686
1682
1669
1662
1660
1659
1655
1653
1645
1643
1642
1638
1635
1630
1625
1617
1612
1601
1595
1591
1581
1580
1578
1564
1560
1553
1547
1541
1536
1532
1528
1520
1519
1517
1512
1507
1500
1491
1482
1478
1471
1463
1462
1452
1445
1440
1438
1435
1431
1429
1420
1418
1408
1403
1402
1396
1381
1378
1377
1374
1365
1363
1362
1352
1350
1337
1328
1327
1323
1321
1316
1315
1309
1301
1298
1293
1290
1287
1285
1274
1272
1270
1263
1258
1255
1251
1250
1248
1243
1242
1239
1236
1221
1219
1214
1211
1211
1211
1210
1209
1209
1209
1209
1209
1207
1207
1207
1206
1206
1206
1206
1205
1205
1204
1204
1204
1203
1203
1202
1201
1201
1201
1200
1200
1200
1200
1199
1199
1199
1198
1198
1198
1203
1221
1232
1238
1252
1258
1260
1264
1268
1271
1275
1281
1290
1292
1294
1297
1303
1308
1315
1320
1324
1325
1329
1332
1336
1338
1350
1352
1353
1355
1360
1362
1364
1366
1369
1373
1376
1378
1379
1380
1383
1385
1387
1389
1392
1394
1396
1400
1401
1404
1408
1409
1413
1420
1423
1425
1428
1429
1430
1432
1433
1436
1438
1445
1447
1459
1461
1462
1463
1464
1465
1467
1468
1470
1472
1475
1480
1482
1483
1484
1487
1488
1489
1490
1492
1493
1495
1497
1501
1507
1510
1512
1513
1515
1516
1526
1530
1534
1543
1544
1546
1548
1553
1554
1555
1556
1558
1560
1563
1563
1563
1564
1565
1565
1566
1566
1567
1569
1569
1570
1573
1574
1576
1577
1578
1578
1579
1581
1581
1584
1585
1586
1586
1587
1589
1589
1590
1592
1593
1593
1594
1595
1596
1596
1603
1603
1604
1605
1605
1606
1608
1610
1611
1612
1614
1616
1617
1614
1613
1613
1613
1612
1611
1610
1610
1609
1607
1607
1606
1605
1604
1604
1604
1602
1600
1600
1599
1598
1598
1595
1595
1591
1590
1590
1589
1588
1588
1587
1587
1584
1583
1583
1582
1582
1581
1580
1578
1577
1575
1574
1574
1571
1568
1567
1565
1565
1561
1561
1559
1558
1558
1557
1554
1553
1552
1550
1550
1548
1547
1545
1544
1542
1539
1536
1536
1535
1534
1533
1532
1529
1529
1526
1524
1522
1521
1520
1519
1516
1514
1513
1512
1504
1502
1501
1500
1500
1497
1493
1488
1487
1486
1485
1484
1474
1473
1472
1470
1463
1462
1461
1455
1453
1452
1450
1448
1446
1441
1440
1438
1437
1435
1430
1426
1425
1423
1422
1419
1418
1416
1411
1410
1409
1408
1402
1401
1396
1391
1390
1389
1388
1384
1383
1382
1379
1376
1375
1372
1372
1370
1369
1368
1363
1363
1361
1360
1359
1356
1355
1354
1353
1350
1348
1345
1344
1343
1342
1341
1340
1331
1330
1328
1327
1325
1323
1322
1321
1319
1318
1318
1317
1316
1316
1315
1315
1315
1313
1313
1310
1309
1308
1306
1304
1303
1303
1303
1302
1302
1302
1301
1300
1299
1298
1298
1296
1296
1294
1293
1293
1292
1291
1290
1287
1284
1279
1274
1272
1266
1265
1259
1258
1256
1254
1252
1248
1247
1246
1244
1240
1239
1237
1236
1233
1231
1225
1223
1222
1220
1218
1216
1214
1212
1210
1209
1205
1203
1201
1200
1199
1197
1196
1198
1198
1200
1203
1208
1212
1215
1218
1220
1222
1227
1230
1231
1234
1235
1237
1238
1242
1243
1244
1247
1248
1249
1250
1252
1253
1254
1255
1257
1258
1259
1261
1265
1269
1271
1272
1274
1277
1278
1280
1282
1284
1286
1287
1288
1289
1291
1294
1295
1297
1299
1299
1301
1301
1302
1302
1303
1303
1304
1305
1305
1306
1307
1307
1308
1309
1310
1311
1312
1314
1314
1315
1315
1317
1317
1318
1318
1319
1319
1320
1320
1321
1322
1321
1318
1317
1316
1313
1311
1310
1308
1305
1304
1302
1301
1298
1296
1294
1293
1291
1270
1268
1267
1265
1264
1262
1261
1259
1258
1244
1233
1231
1229
1228
1226
1224
1221
1218
1214
1212
1211
1209
1208
1204
1200
1197
1195
1193
1190
1187
1185
1182
1180
1178
1175
1169
1166
1165
1163
1162
1157
1152
1146
1143
1142
1141
1140
1138
1131
1125
1124
1122
1120
1119
1117
1111
1110
1108
1106
1104
1073
1071
1070
1068
1064
1063
1058
1057
1056
1055
1054
1052
1050
1048
1040
1036
1035
1033
1023
1022
1020
1018
1015
1014
1009
1008
1007
1006
1003
996
995
994
991
990
989
988
986
985
981
974
973
972
971
964
963
962
961
960
956
954
952
951
947
943
940
937
936
935
934
934
933
932
930
928
923
922
918
915
913
912
911
909
891
887
883
879
876
875
873
867
865
861
860
858
857
853
852
844
833
832
821
820
819
817
815
814
811
809
808
807
805
804
803
802
801
800
799
797
796
794
793
791
790
788
783
782
779
778
777
776
774
774
773
772
771
769
768
767
764
760
759
758
756
755
755
754
752
749
748
745
744
743
742
738
737
736
735
732
731
730
729
728
727
724
723
722
721
720
720
719
718
717
715
713
712
709
705
703
702
699
697
697
696
694
692
691
691
687
685
684
683
682
681
680
678
677
675
673
672
665
665
662
660
659
658
656
653
650
648
647
646
645
644
643
640
639
638
637
636
633
632
631
629
625
624
623
622
616
615
614
613
611
610
609
607
606
605
604
603
602
601
600
599
597
593
592
591
589
589
587
586
584
582
581
580
580
579
578
577
577
577
576
576
576
575
575
575
574
574
574
573
572
571
571
571
570
569
569
568
568
567
566
566
565
564
564
563
562
562
562
560
560
559
557
557
556
556
555
555
554
552
551
551
552
552
552
552
552
552
553
558
558
559
559
559
559
561
561
562
562
563
566
567
568
569
570
571
574
574
574
575
575
576
576
576
576
576
577
577
577
578
578
578
578
579
579
579
580
580
580
580
580
580
580
580
580
580
580
579
579
579
579
579
578
578
578
578
578
577
577
577
577
577
576
576
575
575
575
575
574
574
574
573
571
571
571
569
568
566
563
561
561
561
561
563
564
565
568
570
574
577
579
581
582
585
586
587
589
590
592
594
596
599
603
604
605
605
605
605
604
604
602
602
601
601
600
600
599
599
598
598
597
597
597
596
595
595
594
594
594
594
593
593
593
594
597
597
599
602
603
604
606
606
607
609
610
611
612
613
616
616
618
618
619
620
620
621
628
628
628
629
629
630
635
635
637
637
637
638
639
639
640
641
644
644
645
646
648
650
651
652
652
653
657
662
663
664
664
665
666
667
668
669
671
671
672
672
673
674
674
675
675
675
676
676
677
678
678
680
681
683
684
684
685
686
689
689
690
691
692
693
694
694
694
694
694
694
693
693
693
693
693
693
693
693
693
693
693
692
692
692
692
692
692
692
692
692
692
691
691
691
691
691
691
691
691
690
690
690
690
690
690
690
690
689
689
689
689
689
689
689
689
689
688
688
688
688
688
688
688
688
688
688
688
687
687
687
687
687
687
687
687
687
688
692
695
696
700
702
704
706
707
707
709
710
711
714
714
716
717
718
719
719
721
722
722
723
724
727
728
728
729
729
730
732
735
736
736
737
739
740
740
740
739
739
739
739
737
737
736
736
736
736
736
735
735
734
734
733
733
732
732
732
732
731
731
731
730
729
729
728
728
728
728
727
727
727
726
725
725
725
729
733
737
738
739
740
741
744
746
747
750
751
752
753
754
758
759
761
765
767
768
769
770
771
777
777
778
782
785
788
790
792
796
799
800
802
803
805
808
808
809
813
814
815
816
818
820
823
824
825
839
840
842
844
846
848
853
854
854
854
854
855
855
856
856
856
856
857
857
857
857
857
858
859
859
859
859
859
860
860
860
861
861
861
861
861
862
862
866
868
869
870
872
874
876
878
882
883
884
888
890
893
898
900
901
903
905
906
907
911
913
918
920
924
926
927
929
931
932
933
933
934
936
936
937
938
940
942
943
946
948
948
948
950
953
954
955
956
957
957
957
958
960
960
961
961
962
963
963
964
964
964
964
964
964
965
965
965
966
966
966
967
967
967
967
967
968
968
968
969
969
970
971
971
971
973
974
975
977
978
980
981
983
985
986
987
989
990
990
992
992
993
996
997
998
999
1002
1005
1006
1008
1010
1011
1011
1011
1012
1012
1012
1013
1013
1014
1014
1014
1015
1015
1016
1016
1017
1018
1018
1019
1019
1019
1019
1019
1020
1021
1021
1021
1023
1027
1028
1029
1031
1033
1034
1035
1037
1038
1040
1043
1045
1047
1049
1050
1052
1053
1054
1055
1057
1058
1059
1059
1060
1062
1064
1067
1068
1069
1070
1071
1071
1072
1072
1073
1074
1074
1074
1075
1075
1075
1076
1076
1077
1077
1078
1078
1078
1080
1081
1082
1082
1082
1087
1088
1089
1090
1092
1093
1095
1096
1098
1100
1106
1107
1108
1111
1114
1116
1117
1125
1128
1131
1133
1135
1137
1139
1141
1143
1145
1149
1151
1153
1155
1157
1160
1162
1168
1170
1173
1175
1176
1179
1181
1184
1185
1185
1187
1190
1195
1196
1197
1197
1197
1197
1197
1196
1195
1195
1195
1195
1194
1194
1193
1193
1192
1192
1192
1191
1191
1191
1191
1191
1190
1189
1189
1189
1190
1191
1194
1198
1199
1200
1204
1207
1208
1216
1217
1218
1220
1221
1222
1223
1225
1229
1229
1229
1228
1228
1227
1226
1226
1225
1225
1225
1225
1224
1224
1223
1223
1223
1223
1222
1222
1222
1221
1221
1222
1224
1226
1227
1228
1230
1235
1236
1238
1239
1240
1241
1242
1244
1245
1246
1246
1247
1249
1250
1251
1253
1254
1255
1256
1257
1257
1258
1259
1260
1264
1265
1266
1267
1268
1269
1275
1275
1276
1278
1279
1279
1281
1282
1282
1285
1285
1289
1290
1290
1294
1294
1296
1297
1298
1299
1299
1300
1300
1303
1303
1303
1303
1303
1303
1303
1303
1302
1302
1302
1302
1302
1302
1302
1300
1299
1299
1298
1296
1296
1295
1295
1295
1295
1295
1294
1294
1294
1294
1294
1293
1293
1293
1293
1293
1292
1292
1292
1291
1291
1291
1291
1291
1291
1290
1290
1289
1288
1288
1294
1302
1304
1306
1309
1310
1312
1313
1317
1334
1335
1337
1338
1339
1341
1343
1351
1353
1355
1356
1359
1370
1376
1378
1385
1387
1390
1394
1396
1399
1400
1402
1405
1406
1415
1416
1417
1421
1423
1424
1425
1426
1427
1428
1429
1432
1437
1439
1440
1441
1441
1442
1443
1444
1445
1456
1462
1463
1466
1469
1473
1479
1481
1482
1483
1485
1498
1502
1504
1506
1507
1508
1509
1514
1515
1516
1517
1518
1520
1521
1523
1524
1526
1528
1531
1533
1535
1539
1540
1542
1545
1547
1549
1553
1555
1556
1557
1558
1560
1561
1565
1566
1571
1574
1576
1577
1578
1582
1583
1589
1590
1593
1596
1597
1599
1601
1602
1603
1604
1605
1606
1606
1608
1609
1610
1611
1617
1622
1625
1629
1630
1631
1632
1637
1640
1641
1642
1643
1646
1647
1649
1653
1654
1656
1657
1658
1658
1661
1662
1663
1664
1666
1668
1673
1675
1676
1677
1678
1680
1682
1686
1692
1693
1694
1694
1696
1701
1702
1708
1724
1728
1729
1732
1733
1734
1736
1738
1741
1743
1747
1753
1755
1759
1761
1765
1769
1771
1773
1775
1776
1777
1778
1779
1779
1779
1778
1778
1777
1777
1776
1774
1772
1768
1767
1764
1764
1764
1763
1763
1762
1759
1758
1758
1757
1757
1757
1752
1750
1749
1747
1746
1744
1743
1741
1740
1738
1737
1735
1733
1730
1730
1729
1728
1724
1722
1722
1721
1720
1719
1718
1716
1715
1715
1713
1710
1708
1707
1706
1706
1704
1702
1701
1701
1700
1698
1698
1697
1696
1695
1694
1693
1690
1690
1688
1687
1687
1687
1687
1687
1687
1687
1687
1687
1687
1687
1687
1687
1687
1687
1687
1687
1687
1687
1687
1687
1687
1687
1687
1687
1687
1687
1687
1687
1687
1687
1687
1687
1687
1687
1687
1687
1688
1688
1688
1688
1688
1688
1688
1688
1688
1688
1688
1688
1688
1688
1688
1688
1688
1688
1688
1688
1688
1688
1688
1688
1688
1689
1689
1689
1689
1689
1689
1689
1689
1689
1689
1689
1689
1689
1689
1689
1689
1689
1689
1689
1689
1689
1689
1689
1689
1689
1689
1689
1689
1689
1689
1689
1689
1690
1690
1690
1691
1691
1691
1692
1692
1692
1692
1692
1693
1693
1693
1693
1694
1695
1695
1695
1695
1696
1696
1697
1697
1697
1698
1698
1698
1698
1699
1700
1700
1700
1701
1701
1701
1703
1705
1705
1705
1706
1706
1707
1707
1707
1708
1708
1709
1709
1710
1710
1710
1710
1711
1711
1711
1711
1711
1712
1714
1718
1718
1719
1719
1724
1724
1726
1726
1727
1728
1729
1731
1740
1742
1745
1746
1747
1749
1754
1761
1770
1774
1782
1786
1789
1804
1809
1818
1818
1827
1831
1849
1856
1861
1890
1892
1899
1911
1921
1931
1944
1952
1957
1961
1965
1969
1971
1974
1975
1978
1982
1989
2001
2009
2012
2017
2031
2035
2043
2044
2050
2055
2061
2066
2068
2072
2074
2077
2078
2080
2080
2081
2083
2085
2087
2093
2095
2098
2108
2109
2110
2114
2120
2122
2123
2126
2130
2131
2133
2134
2135
2138
2140
2141
2145
2148
2152
2152
2156
2156
2157
2159
2160
2161
2165
2167
2169
2170
2172
2174
2175
2175
2177
2179
2182
2183
2185
2186
2187
2188
2192
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2193
2194
2196
2200
2203
2205
2208
2209
2211
2215
2216
2217
2219
2220
2223
2225
2227
2229
2236
2239
2242
2245
2248
2257
2259
2262
2267
2274
2275
2277
2280
2283
2286
2290
2295
2297
2299
2305
2307
2309
2310
2317
2319
2326
2331
2333
2335
2343
2345
2349
2350
2354
2355
2362
2365
2368
2370
2377
2380
2386
2388
2392
2393
2398
2401
2408
2410
2411
2413
2417
2422
2424
2426
2427
2429
2431
2434
2435
2437
2443
2444
2446
2447
2448
2454
2457
2463
2470
2473
2476
2481
2482
2483
2486
2487
2488
2491
2492
2494
2501
2506
2509
2514
2519
2521
2522
2530
2537
2539
2540
2542
2544
2549
2552
2560
2563
2564
2570
2572
2573
2574
2579
2583
2584
2588
2592
2594
2596
2597
2601
2604
2608
2610
2615
2617
2618
2625
2627
2634
2636
2638
2643
2647
2651
2658
2664
2668
2670
2673
2676
2681
2686
2688
2693
2697
2704
2710
2713
2715
2719
2720
2722
2726
2730
2733
2738
2741
2749
2751
2756
2758
2759
2761
2765
2767
2770
2771
2773
2774
2776
2778
2780
2787
2791
2794
2795
2797
2800
2801
2803
2804
2805
2811
2817
2819
2822
2825
2826
2828
2829
2834
2836
2839
2841
2843
2849
2851
2852
2859
2864
2866
2865
2864
2864
2864
2864
2863
2862
2862
2861
2861
2860
2859
2858
2857
2856
2856
2855
2854
2854
2853
2853
2852
2851
2851
2850
2850
2849
2847
2846
2846
2846
2846
2846
2847
2848
2848
2849
2849
2849
2850
2850
2851
2851
2852
2853
2853
2854
2854
2855
2855
2855
2856
2857
2857
2858
2858
2858
2859
2859
2861
2861
2861
2861
2862
2862
2862
2863
2863
2864
2864
2865
2865
2866
2866
2867
2868
2868
2867
2865
2862
2860
2858
2857
2854
2852
2852
2849
2847
2845
2843
2840
2838
2837
2836
2835
2833
2831
2828
2826
2825
2822
2819
2817
2815
2812
2809
2804
2798
2794
2792
2790
2787
2785
2783
2781
2777
2776
2774
2772
2770
2769
2769
2768
2767
2767
2766
2765
2765
2764
2763
2763
2762
2762
2761
2760
2760
2759
2758
2757
2756
2752
2745
2743
2738
2736
2727
2723
2720
2718
2715
2714
2713
2712
2709
2706
2704
2702
2701
2697
2695
2693
2692
2690
2687
2686
2685
2680
2678
2676
2672
2670
2669
2667
2666
2664
2662
2660
2657
2654
2651
2649
2647
2646
2645
2642
2639
2639
2640
2641
2641
2642
2643
2644
2645
2646
2646
2648
2651
2651
2652
2653
2655
2656
2657
2659
2660
2660
2664
2665
2668
2669
2672
2673
2676
2676
2676
2677
2678
2679
2679
2681
2682
2683
2684
2686
2688
2690
2692
2696
2699
2701
2703
2705
2707
2711
2716
2718
2721
2726
2729
2732
2734
2736
2737
2739
2741
2742
2744
2746
2748
2749
2751
2752
2754
2757
2760
2761
2763
2767
2770
2768
2767
2765
2764
2763
2761
2759
2757
2754
2753
2751
2750
2748
2746
2744
2742
2739
2738
2734
2732
2728
2727
2724
2721
2719
2718
2715
2712
2710
2708
2706
2705
2703
2699
2695
2692
2688
2685
2681
2679
2677
2674
2667
2663
2660
2658
2653
2647
2645
2641
2639
2635
2631
2626
2623
2621
2618
2614
2610
2606
2602
2599
2596
2587
2583
2577
2570
2565
2560
2554
2552
2549
2548
2547
2545
2544
2540
2537
2536
2534
2530
2528
2525
2523
2521
2518
2516
2515
2513
2511
2508
2506
2502
2501
2500
2498
2497
2495
2492
2490
2488
2487
2485
2484
2482
2481
2480
2479
2478
2477
2476
2475
2475
2474
2473
2472
2471
2470
2468
2467
2461
2458
2456
2454
2453
2449
2446
2444
2443
2441
2441
2439
2438
2436
2435
2434
2432
2430
2428
2422
2421
2418
2417
2413
2412
2410
2409
2407
2405
2404
2402
2395
2391
2385
2375
2368
2362
2349
2343
2338
2325
2320
2310
2304
2299
2297
2292
2290
2288
2284
2279
2275
2271
2267
2260
2256
2252
2238
2234
2231
2229
2225
2220
2217
2209
2205
2195
2192
2190
2187
2183
2182
2181
2180
2176
2173
2172
2170
2163
2156
2154
2153
2136
2125
2119
2114
2110
2105
2099
2091
2084
2080
2077
2065
2063
2059
2056
2053
2049
2046
2043
2039
2031
2026
2023
2020
2010
2005
2000
1995
1993
1992
1989
1987
1984
1981
1977
1975
1973
1971
1968
1962
1961
1960
1958
1957
1956
1955
1954
1954
1952
1949
1948
1948
1947
1947
1946
1943
1941
1939
1938
1937
1936
1934
1932
1930
1929
1929
1928
1926
1925
1922
1921
1919
1916
1915
1914
1913
1911
1910
1909
1908
1908
1907
1905
1903
1902
1901
1901
1898
1897
1896
1891
1891
1889
1887
1886
1885
1884
1882
1881
1881
1880
1879
1879
1879
1878
1878
1871
1871
1870
1869
1867
1864
1863
1862
1862
1861
1861
1860
1859
1857
1856
1855
1854
1854
1853
1852
1851
1851
1849
1847
1845
1845
1844
1844
1843
1842
1840
1839
1839
1837
1836
1835
1835
1834
1831
1831
1829
1829
1828
1827
1826
1824
1822
1819
1817
1817
1816
1816
1816
1815
1815
1815
1814
1814
1814
1814
1813
1813
1813
1813
1812
1812
1811
1811
1810
1810
1810
1808
1808
1807
1807
1807
1806
1806
1806
1805
1805
1805
1804
1804
1803
1803
1803
1803
1802
1801
1801
1800
1799
1799
1798
1798
1798
1798
1797
1797
1797
1797
1797
1796
1795
1795
1794
1794
1794
1793
1793
1792
1792
1792
1792
1792
1792
1793
1794
1795
1795
1796
1797
1800
1803
1806
1807
1809
1812
1818
1824
1826
1830
1835
1836
1841
1841
1846
1847
1851
1853
1855
1857
1858
1859
1860
1860
1861
1862
1863
1864
1865
1866
1867
1868
1869
1869
1870
1871
1872
1873
1873
1874
1875
1876
1877
1877
1878
1879
1880
1881
1882
1882
1883
1883
1883
1884
1884
1885
1885
1885
1886
1886
1887
1888
1888
1889
1889
1890
1890
1892
1893
1894
1894
1895
1897
1899
1899
1900
1902
1903
1903
1904
1905
1906
1906
1907
1908
1909
1910
1911
1912
1914
1915
1917
1920
1925
1926
1927
1928
1928
1930
1932
1938
1941
1942
1942
1943
1944
1945
1946
1946
1948
1949
1950
1951
1953
1954
1955
1955
1957
1959
1960
1961
1963
1964
1965
1966
1968
1969
1969
1970
1972
1973
1974
1975
1975
1976
1977
1978
1978
1978
1979
1979
1980
1980
1982
1985
1985
1988
1991
1992
1993
1993
1995
1997
1997
1998
1999
2001
2001
2002
2002
2003
2004
2005
2007
2008
2010
2013
2014
2015
2016
2016
2017
2017
2019
2019
2020
2020
2021
2021
2023
2023
2025
2026
2027
2028
2028
2030
2031
2033
2034
2035
2037
2039
2039
2040
2041
2043
2046
2048
2048
2050
2050
2051
2053
2054
2054
2055
2056
2057
2058
2059
2060
2060
2061
2063
2063
2065
2067
2067
2069
2069
2070
2071
2072
2074
2074
2076
2077
2078
2079
2080
2081
2082
2082
2083
2083
2084
2085
2086
2088
2089
2090
2091
2092
2092
2096
2097
2098
2098
2100
2101
2103
2104
2105
2106
2107
2108
2110
2111
2111
2112
2112
2113
2114
2115
2116
2117
2119
2119
2119
2120
2120
2120
2121
2121
2122
2122
2122
2123
2124
2124
2126
2126
2127
2128
2129
2129
2129
2130
2130
2131
2131
2132
2132
2132
2133
2133
2133
2134
2134
2134
2135
2135
2135
2136
2137
2139
2139
2140
2140
2140
2142
2142
2142
2144
2144
2144
2145
2145
2146
2148
2148
2148
2149
2149
2150
2150
2150
2151
2152
2152
2152
2154
2154
2153
2153
2152
2152
2148
2147
2147
2146
2145
2144
2142
2142
2141
2140
2139
2138
2136
2135
2134
2133
2133
2131
2130
2129
2127
2126
2125
2124
2123
2123
2121
2120
2119
2118
2116
2114
2112
2111
2109
2108
2107
2106
2105
2103
2103
2100
2100
2099
2098
2097
2095
2094
2093
2092
2090
2089
2087
2087
2084
2082
2080
2078
2076
2073
2072
2071
2069
2067
2062
2059
2056
2054
2054
2052
2050
2049
2048
2045
2044
2042
2041
2038
2034
2030
2029
2026
2022
2019
2024
2024
2025
2026
2027
2028
2030
2030
2032
2033
2034
2035
2036
2038
2040
2041
2043
2044
2044
2045
2046
2047
2048
2049
2050
2050
2051
2052
2053
2054
2052
2051
2050
2049
2048
2046
2045
2044
2044
2043
2042
2042
2040
2040
2039
2038
2035
2034
2033
2032
2031
2030
2030
2031
2033
2035
2037
2039
2041
2044
2045
2047
2051
2053
2055
2058
2060
2062
2063
2067
2068
2069
2070
2072
2074
2077
2078
2081
2083
2086
2088
2091
2100
2101
2102
2107
2109
2111
2112
2114
2115
2120
2124
2126
2127
2129
2130
2132
2133
2134
2146
2151
2157
2154
2151
2150
2150
2149
2149
2148
2148
2147
2143
2118
2110
2107
2105
2100
2094
2093
2091
2091
2090
2089
2085
2082
2081
2081
2080
2079
2078
2074
2074
2073
2072
2072
2070
2069
2068
2067
2066
2066
2063
2061
2057
2055
2055
2055
2055
2055
2055
2055
2055
2055
2055
2054
2054
2054
2054
2054
2054
2054
2054
2054
2054
2054
2054
2053
2053
2053
2053
2053
2053
2053
2052
2052
2052
2052
2052
2052
2052
2052
2049
2048
2045
2044
2042
2041
2040
2040
2039
2038
2037
2036
2035
2033
2032
2030
2027
2025
2024
2023
2018
2018
2016
2015
2014
2014
2011
2010
2008
2008
2006
2003
2000
1998
1997
1996
1995
1995
1990
1990
1989
1988
1988
1987
1985
1984
1983
1981
1978
1977
1976
1975
1972
1970
1968
1967
1967
1966
1964
1963
1959
1955
1954
1953
1952
1951
1950
1949
1948
1945
1943
1942
1941
1938
1935
1935
1933
1932
1932
1931
1931
1929
1928
1928
1926
1924
1923
1923
1922
1922
1921
1920
1920
1919
1918
1917
1917
1916
1915
1914
1911
1910
1909
1907
1906
1905
1904
1903
1903
1901
1900
1899
1898
1897
1896
1895
1895
1893
1892
1891
1890
1888
1888
1887
1887
1887
1886
1886
1886
1885
1885
1884
1884
1884
1883
1883
1882
1881
1881
1880
1880
1879
1879
1879
1879
1878
1878
1878
1877
1877
1877
1877
1876
1876
1876
1876
1876
1876
1875
1875
1875
1874
1874
1873
1873
1872
1872
1872
1872
1872
1872
1871
1871
1871
1870
1869
1869
1868
1868
1867
1867
1867
1866
1865
1864
1864
1864
1863
1862
1862
1861
1860
1860
1859
1858
1856
1856
1855
1854
1854
1852
1851
1851
1850
1850
1848
1848
1848
1847
1846
1846
1845
1843
1842
1841
1840
1839
1837
1837
1834
1830
1828
1827
1824
1822
1821
1821
1820
1814
1814
1812
1812
1811
1811
1810
1809
1808
1808
1805
1804
1804
1803
1803
1802
1801
1800
1799
1799
1798
1797
1796
1796
1796
1795
1795
1793
1792
1792
1791
1790
1790
1787
1786
1786
1784
1783
1782
1781
1781
1780
1780
1775
1748
1739
1728
1703
1694
1692
1688
1687
1686
1682
1680
1678
1675
1674
1673
1672
1669
1667
1663
1657
1657
1655
1654
1654
1652
1652
1651
1650
1648
1647
1646
1643
1642
1639
1638
1635
1635
1631
1630
1630
1629
1627
1626
1625
1622
1621
1620
1619
1619
1617
1616
1615
1615
1611
1610
1609
1607
1606
1604
1603
1600
1599
1596
1593
1593
1588
1586
1585
1582
1580
1579
1569
1568
1567
1565
1562
1552
1550
1550
1551
1551
1552
1552
1553
1554
1555
1557
1558
1559
1559
1561
1561
1563
1564
1565
1566
1566
1566
1566
1566
1566
1566
1566
1566
1566
1566
1566
1565
1565
1565
1565
1565
1565
1565
1564
1564
1564
1564
1563
1563
1563
1563
1563
1562
1562
1562
1562
1562
1561
1561
1561
1561
1561
1561
1561
1561
1561
1561
1561
1561
1561
1561
1562
1562
1562
1562
1562
1562
1562
1562
1563
1563
1563
1563
1563
1563
1563
1563
1563
1563
1564
1564
1564
1564
1564
1564
1564
1564
1564
1564
1564
1564
1564
1563
1563
1563
1563
1563
1563
1563
1562
1562
1562
1562
1562
1562
1561
1561
1561
1561
1561
1561
1561
1561
1560
1560
1560
1560
1559
1559
1559
1559
1559
1559
1558
1558
1558
1557
1557
1556
1556
1555
1555
1554
1554
1553
1553
1552
1551
1551
1550
1550
1549
1549
1548
1548
1547
1546
1546
1545
1544
1544
1544
1543
1543
1542
1541
1541
1539
1538
1536
1533
1530
1529
1527
1525
1521
1520
1519
1516
1514
1513
1512
1510
1509
1507
1505
1504
1504
1503
1502
1500
1499
1497
1496
1495
1493
1492
1491
1489
1489
1487
1486
1484
1484
1483
1482
1481
1481
1480
1480
1479
1477
1476
1475
1474
1473
1472
1471
1470
1469
1468
1467
1465
1461
1460
1459
1457
1456
1454
1453
1452
1451
1450
1446
1445
1444
1443
1443
1442
1439
1439
1438
1437
1437
1436
1432
1432
1431
1431
1431
1429
1428
1427
1426
1425
1423
1423
1421
1419
1419
1418
1417
1416
1415
1415
1414
1413
1413
1412
1412
1412
1409
1408
1406
1405
1404
1403
1402
1402
1400
1398
1394
1393
1393
1392
1390
1389
1388
1386
1385
1384
1384
1382
1382
1381
1380
1380
1379
1377
1373
1372
1372
1369
1369
1368
1368
1366
1362
1361
1359
1358
1358
1357
1356
1355
1355
1353
1351
1349
1347
1346
1345
1342
1338
1335
1333
1331
1330
1329
1327
1326
1326
1325
1325
1323
1322
1321
1320
1320
1319
1318
1318
1316
1316
1313
1312
1312
1312
1311
1310
1309
1309
1309
1308
1308
1307
1307
1306
1306
1304
1304
1301
1301
1299
1298
1298
1297
1297
1297
1296
1295
1292
1292
1291
1290
1289
1289
1288
1288
1286
1286
1285
1284
1283
1282
1281
1280
1279
1279
1278
1278
1277
1276
1274
1270
1268
1267
1266
1265
1263
1257
1257
1256
1253
1252
1251
1247
1238
1234
1232
1230
1228
1226
1224
1220
1214
1208
1207
1206
1203
1202
1202
1201
1198
1197
1196
1195
1193
1192
1190
1190
1189
1188
1183
1182
1181
1179
1179
1178
1178
1177
1174
1174
1173
1173
1172
1171
1171
1171
1168
1168
1166
1166
1166
1165
1164
1164
1163
1159
1158
1157
1156
1154
1153
1153
1152
1152
1152
1151
1149
1147
1146
1145
1144
1144
1143
1143
1140
1139
1139
1138
1137
1137
1136
1136
1135
1134
1132
1131
1130
1129
1129
1128
1127
1127
1126
1125
1122
1122
1120
1119
1118
1118
1118
1117
1117
1115
1115
1115
1114
1114
1113
1110
1109
1109
1108
1107
1106
1104
1104
1103
1103
1102
1102
1100
1100
1099
1099
1099
1098
1097
1097
1096
1096
1096
1095
1094
1094
1093
1092
1092
1091
1090
1090
1087
1086
1086
1085
1085
1084
1083
1083
1082
1081
1080
1079
1079
1078
1078
1077
1076
1074
1073
1073
1072
1072
1071
1070
1069
1068
1067
1066
1066
1066
1065
1065
1064
1064
1063
1063
1062
1062
1062
1062
1061
1061
1061
1061
1061
1059
1059
1059
1058
1058
1058
1058
1058
1058
1057
1056
1055
1055
1055
1054
1054
1054
1054
1053
1053
1051
1050
1049
1049
1048
1046
1046
1046
1045
1044
1044
1043
1043
1042
1041
1041
1041
1041
1040
1040
1039
1039
1037
1034
1034
1033
1032
1031
1030
1029
1029
1029
1029
1028
1027
1027
1026
1026
1025
1023
1022
1022
1022
1021
1021
1021
1020
1020
1020
1019
1019
1019
1019
1017
1017
1016
1016
1016
1016
1016
1015
1014
1014
1014
1013
1013
1013
1012
1011
1011
1011
1011
1010
1009
1008
1007
1007
1006
1006
1006
1006
1005
1005
1005
1005
1002
1002
1002
1001
1001
1001
1000
1000
1000
1000
1000
1000
1000
1000
999
999
999
999
999
999
998
998
997
997
997
996
996
996
995
995
995
995
994
994
994
994
993
993
993
993
993
992
991
991
991
991
991
990
990
989
988
988
988
987
987
987
987
986
985
984
983
983
983
982
981
981
981
980
980
977
976
974
974
974
967
967
965
965
965
965
965
965
964
963
963
963
963
963
962
959
955
955
945
938
938
938
937
936
936
936
930
930
928
927
920
919
919
919
919
919
919
919
919
919
919
919
919
919
919
919
920
920
920
921
921
921
921
921
921
921
921
921
920
920
920
920
919
919
918
918
918
918
918
918
918
917
917
916
915
914
914
914
914
913
913
912
912
911
910
910
910
908
907
907
907
907
906
906
906
905
905
905
905
905
905
905
905
905
905
904
904
903
903
903
902
902
901
901
901
901
900
899
899
899
899
899
899
899
899
904
907
909
912
918
927
934
956
984
999
1001
1007
1008
1009
1011
1012
1014
1021
1022
1022
1023
1023
1024
1024
1028
1029
1032
1034
1041
1042
1043
1044
1047
1047
1049
1055
1055
1057
1063
1065
1065
1068
1069
1071
1073
1075
1076
1077
1078
1089
1094
1105
1115
1120
1122
1124
1139
1146
1155
1156
1158
1164
1168
1170
1171
1172
1176
1177
1178
1178
1179
1183
1188
1188
1188
1188
1188
1188
1188
1187
1187
1187
1186
1186
1186
1186
1186
1185
1185
1185
1185
1185
1185
1185
1185
1185
1185
1185
1185
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1185
1185
1185
1185
1185
1185
1185
1186
1186
1186
1186
1186
1187
1187
1187
1188
1188
1188
1188
1188
1188
1188
1188
1188
1188
1189
1189
1189
1189
1189
1189
1190
1190
1190
1190
1190
1190
1190
1190
1190
1191
1193
1195
1195
1196
1196
1196
1196
1197
1201
1202
1203
1203
1204
1204
1205
1207
1208
1209
1209
1210
1211
1211
1212
1213
1213
1213
1213
1214
1214
1215
1215
1215
1215
1215
1216
1216
1216
1216
1217
1217
1217
1217
1218
1218
1220
1221
1222
1222
1223
1223
1224
1224
1225
1225
1225
1226
1226
1226
1227
1227
1227
1227
1228
1228
1228
1229
1229
1230
1232
1233
1234
1234
1235
1235
1236
1236
1237
1238
1238
1238
1240
1240
1241
1241
1242
1242
1244
1244
1247
1247
1247
1246
1246
1246
1246
1246
1245
1243
1243
1243
1243
1243
1242
1242
1242
1241
1241
1241
1241
1241
1241
1241
1240
1240
1240
1240
1240
1240
1239
1239
1239
1239
1239
1239
1238
1238
1238
1237
1237
1237
1237
1237
1236
1236
1236
1239
1239
1240
1240
1240
1242
1242
1242
1242
1243
1243
1244
1246
1246
1246
1246
1247
1247
1247
1248
1248
1248
1249
1249
1250
1250
1250
1250
1251
1251
1252
1254
1255
1255
1255
1256
1256
1256
1256
1256
1256
1257
1258
1258
1258
1261
1261
1261
1262
1262
1263
1263
1263
1264
1264
1264
1265
1265
1265
1267
1267
1267
1268
1268
1268
1269
1269
1270
1274
1274
1274
1277
1278
1278
1278
1278
1279
1280
1284
1289
1290
1291
1292
1292
1293
1293
1294
1296
1297
1298
1299
1300
1301
1301
1302
1304
1307
1308
1309
1309
1311
1313
1315
1316
1316
1319
1324
1326
1327
1328
1329
1330
1330
1331
1332
1333
1335
1335
1337
1338
1341
1342
1347
1351
1354
1359
1365
1371
1375
1377
1380
1382
1383
1383
1387
1389
1388
1386
1385
1383
1382
1382
1381
1380
1379
1379
1378
1378
1377
1371
1365
1361
1359
1358
1357
1356
1355
1354
1349
1348
1348
1347
1347
1347
1346
1345
1344
1343
1343
1343
1343
1344
1344
1344
1345
1346
1346
1346
1346
1347
1347
1347
1347
1347
1347
1348
1348
1348
1348
1348
1349
1349
1349
1350
1350
1350
1350
1351
1351
1351
1351
1351
1351
1351
1351
1352
1352
1352
1352
1352
1352
1352
1353
1353
1353
1353
1354
1354
1354
1354
1355
1355
1355
1355
1355
1355
1356
1356
1356
1356
1356
1356
1356
1356
1356
1356
1357
1357
1357
1357
1357
1357
1357
1357
1357
1357
1357
1357
1357
1357
1357
1358
1358
1358
1358
1358
1358
1358
1358
1358
1358
1358
1358
1358
1358
1358
1359
1359
1359
1359
1359
1359
1359
1359
1359
1360
1360
1360
1360
1360
1360
1360
1361
1361
1361
1361
1361
1361
1361
1362
1362
1363
1363
1364
1367
1367
1367
1368
1369
1369
1370
1372
1373
1374
1374
1376
1376
1377
1378
1378
1379
1380
1380
1381
1382
1382
1383
1383
1384
1386
1386
1387
1388
1388
1389
1390
1391
1391
1392
1392
1398
1399
1405
1409
1411
1420
1423
1429
1433
1435
1436
1438
1445
1448
1465
1467
1471
1477
1478
1485
1486
1487
1490
1499
1504
1511
1520
1522
1533
1537
1538
1539
1542
1548
1550
1557
1557
1558
1559
1560
1562
1566
1567
1567
1568
1568
1570
1571
1577
1578
1579
1580
1581
1588
1591
1592
1595
1597
1598
1598
1600
1600
1601
1602
1603
1603
1604
1605
1606
1610
1612
1614
1617
1622
1623
1624
1625
1625
1629
1630
1630
1631
1632
1636
1637
1638
1639
1648
1649
1652
1652
1653
1654
1660
1661
1664
1666
1667
1667
1668
1669
1673
1676
1682
1682
1683
1684
1685
1685
1686
1688
1691
1695
1696
1698
1699
1699
1701
1702
1702
1703
1705
1706
1707
1709
1710
1711
1712
1713
1714
1716
1716
1718
1733
1735
1737
1744
1745
1747
1747
1749
1750
1751
1752
1753
1755
1757
1760
1761
1762
1763
1765
1766
1767
1767
1768
1768
1769
1770
1795
1803
1809
1815
1821
1827
1829
1830
1836
1842
1847
1851
1860
1862
1863
1865
1867
1870
1872
1874
1876
1887
1888
1890
1890
1892
1896
1898
1902
1904
1910
1911
1912
1913
1916
1917
1918
1919
1920
1922
1924
1924
1925
1928
1931
1934
1936
1948
1951
1954
1967
1979
1984
1992
1998
1999
2003
2010
2020
2021
2023
2026
2026
2026
2026
2025
2025
2025
2024
2024
2024
2024
2024
2024
2024
2024
2023
2023
2023
2023
2023
2023
2023
2022
2022
2021
2021
2019
2018
2017
2017
2016
2016
2016
2015
2014
2014
2014
2014
2014
2014
2013
2013
2013
2013
2013
2012
2012
2012
2012
2012
2012
2012
2012
2012
2012
2012
2012
2012
2012
2012
2012
2012
2012
2012
2012
2012
2012
2012
2012
2012
2012
2012
2012
2012
2022
2025
2029
2032
2033
2035
2036
2038
2039
2041
2043
2046
2055
2057
2060
2063
2081
2085
2086
2087
2093
2098
2103
2107
2109
2111
2114
2112
2102
2099
2094
2092
2091
2086
2081
2077
2075
2071
2070
2070
2069
2065
2063
2061
2058
2056
2054
2032
2030
2028
2026
2022
2018
2014
2011
2001
2000
1998
1991
1990
1990
1990
1990
1990
1990
1990
1989
1989
1989
1989
1989
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1987
1987
1987
1987
1987
1987
1988
1988
1988
1988
1988
1988
1988
1988
1988
1988
1989
1989
1989
1989
1989
1989
1989
1989
1989
1989
1989
1989
1990
1990
1990
1990
1990
1990
1992
1992
1992
1991
1990
1989
1988
1987
1986
1985
1985
1984
1984
1983
1982
1980
1980
1979
1978
1972
1971
1961
1961
1960
1959
1956
1950
1940
1908
1905
1901
1897
1894
1892
1877
1875
1872
1871
1867
1864
1857
1855
1853
1842
1840
1835
1832
1829
1820
1818
1817
1812
1791
1789
1788
1786
1782
1778
1778
1777
1777
1776
1776
1774
1773
1772
1763
1738
1738
1736
1736
1735
1734
1730
1730
1729
1729
1727
1727
1727
1725
1724
1721
1717
1714
1712
1711
1710
1708
1707
1707
1701
1696
1695
1693
1692
1692
1691
1690
1689
1689
1689
1688
1686
1686
1685
1685
1684
1683
1682
1682
1678
1677
1675
1674
1673
1673
1672
1671
1668
1663
1661
1660
1660
1659
1658
1656
1655
1654
1653
1652
1650
1648
1648
1646
1646
1645
1643
1640
1639
1637
1637
1635
1633
1633
1632
1630
1629
1629
1629
1628
1626
1625
1624
1623
1622
1619
1616
1613
1613
1612
1612
1611
1607
1607
1605
1605
1605
1604
1603
1602
1601
1598
1598
1598
1596
1595
1595
1593
1591
1590
1590
1589
1589
1588
1587
1586
1585
1584
1584
1583
1582
1582
1580
1578
1577
1577
1575
1574
1573
1572
1571
1570
1569
1567
1565
1564
1564
1563
1562
1561
1561
1560
1559
1558
1557
1556
1556
1555
1555
1553
1553
1552
1551
1550
1550
1549
1548
1546
1546
1545
1544
1543
1542
1541
1540
1538
1536
1536
1534
1533
1532
1527
1526
1525
1525
1523
1522
1519
1517
1513
1513
1512
1511
1510
1509
1506
1505
1505
1505
1504
1504
1503
1503
1503
1503
1502
1502
1502
1502
1501
1501
1501
1500
1500
1500
1499
1499
1498
1498
1497
1497
1497
1496
1496
1496
1495
1495
1495
1495
1494
1494
1494
1494
1494
1493
1493
1493
1493
1493
1492
1492
1492
1492
1492
1492
1492
1492
1492
1492
1492
1492
1492
1492
1492
1492
1492
1492
1491
1491
1491
1491
1491
1491
1491
1491
1491
1491
1491
1491
1491
1490
1490
1490
1490
1490
1490
1490
1490
1490
1490
1490
1490
1489
1489
1489
1489
1489
1489
1489
1489
1489
1489
1489
1489
1489
1489
1489
1489
1488
1488
1488
1488
1488
1488
1488
1488
1488
1487
1487
1487
1487
1487
1487
1487
1487
1487
1487
1486
1486
1485
1485
1485
1485
1485
1485
1484
1484
1484
1484
1484
1484
1484
1484
1481
1481
1481
1480
1479
1477
1471
1469
1468
1468
1467
1464
1464
1463
1463
1462
1461
1461
1459
1458
1456
1456
1455
1455
1455
1455
1454
1454
1454
1453
1453
1453
1452
1451
1450
1449
1447
1447
1446
1444
1442
1437
1435
1434
1434
1432
1431
1431
1430
1430
1430
1430
1428
1428
1428
1428
1428
1428
1427
1427
1427
1427
1427
1426
1426
1421
1420
1419
1419
1418
1418
1417
1414
1414
1413
1404
1402
1390
1389
1388
1387
1386
1383
1382
1381
1380
1379
1379
1377
1363
1361
1361
1359
1354
1354
1353
1347
1347
1346
1337
1337
1336
1336
1331
1330
1330
1329
1329
1328
1326
1325
1324
1324
1323
1321
1319
1318
1317
1317
1316
1314
1313
1312
1311
1310
1308
1307
1303
1302
1301
1301
1300
1299
1298
1296
1295
1294
1293
1292
1290
1289
1288
1286
1285
1284
1283
1282
1278
1277
1275
1274
1269
1269
1268
1267
1266
1266
1263
1261
1259
1259
1258
1257
1257
1254
1253
1252
1252
1252
1250
1248
1248
1247
1246
1245
1244
1243
1242
1241
1238
1237
1237
1236
1234
1233
1227
1222
1221
1220
1219
1218
1217
1216
1215
1214
1213
1212
1212
1212
1211
1210
1210
1210
1209
1209
1208
1207
1205
1204
1203
1202
1202
1198
1197
1197
1196
1195
1194
1194
1193
1191
1191
1189
1190
1191
1193
1193
1193
1195
1197
1198
1199
1201
1201
1201
1201
1201
1201
1200
1200
1198
1198
1198
1197
1197
1195
1194
1194
1194
1193
1193
1192
1189
1187
1187
1186
1186
1186
1185
1183
1183
1183
1183
1182
1182
1182
1182
1182
1181
1181
1180
1180
1179
1178
1177
1177
1176
1176
1176
1176
1176
1176
1175
1175
1175
1175
1175
1174
1173
1173
1173
1173
1172
1171
1170
1167
1165
1165
1165
1164
1162
1162
1161
1161
1158
1157
1157
1157
1157
1157
1157
1158
1161
1164
1164
1166
1166
1166
1166
1167
1167
1169
1170
1170
1170
1171
1173
1176
1176
1177
1177
1182
1183
1183
1187
1191
1191
1194
1196
1196
1197
1200
1200
1201
1203
1203
1203
1203
1203
1203
1203
1203
1204
1204
1204
1204
1203
1201
1185
1181
1181
1180
1180
1180
1179
1174
1170
1164
1154
1152
1138
1129
1127
1125
1117
1116
1114
1107
1106
1105
1104
1103
1087
1085
1082
1077
1073
1072
1072
1071
1071
1070
1068
1068
1068
1066
1065
1064
1063
1063
1062
1061
1060
1059
1059
1058
1058
1058
1058
1058
1058
1058
1058
1058
1058
1059
1059
1059
1059
1059
1059
1059
1059
1060
1060
1060
1060
1061
1061
1061
1061
1061
1061
1061
1062
1062
1062
1062
1062
1062
1063
1064
1065
1065
1065
1066
1066
1066
1067
1067
1068
1068
1068
1068
1069
1071
1071
1071
1072
1072
1075
1077
1077
1080
1081
1081
1081
1082
1083
1083
1084
1085
1086
1092
1093
1094
1095
1096
1096
1096
1097
1098
1098
1102
1103
1104
1104
1105
1106
1106
1108
1108
1109
1112
1113
1114
1115
1118
1120
1121
1122
1125
1127
1129
1130
1131
1132
1133
1135
1136
1136
1137
1137
1138
1138
1139
1140
1141
1141
1143
1143
1146
1146
1147
1147
1150
1151
1152
1152
1152
1150
1149
1147
1147
1146
1145
1139
1138
1137
1132
1131
1130
1120
1114
1107
1107
1105
1101
1099
1098
1095
1089
1089
1084
1083
1083
1082
1079
1078
1078
1077
1069
1069
1068
1068
1067
1061
1061
1060
1059
1054
1054
1053
1053
1049
1047
1047
1044
1043
1043
1042
1042
1039
1039
1039
1038
1038
1034
1033
1033
1029
1028
1027
1025
1025
1025
1024
1024
1022
1022
1022
1020
1020
1020
1018
1018
1018
1015
1012
1010
1004
1003
1001
996
996
995
994
991
989
989
986
981
978
978
978
978
978
979
979
979
979
979
980
980
980
980
979
979
979
978
978
978
978
978
977
977
977
977
977
977
977
977
976
976
976
975
975
975
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
973
973
973
973
973
972
971
970
970
969
968
965
965
964
962
962
961
959
958
958
955
954
954
953
950
950
947
941
939
939
937
935
934
934
935
936
939
939
940
943
943
943
944
944
944
944
944
948
949
948
947
946
944
940
938
938
940
940
940
941
941
941
942
942
942
943
943
944
944
944
944
945
945
945
945
945
945
945
945
945
945
945
945
945
945
945
945
945
945
945
945
945
944
944
944
944
944
944
944
944
944
944
944
944
944
945
945
945
944
944
943
943
942
942
942
943
943
943
943
944
944
944
945
945
945
945
946
946
946
947
947
947
947
947
949
951
951
952
954
954
954
954
954
954
954
954
954
954
954
954
954
954
954
954
954
954
954
954
954
954
954
954
954
954
954
955
955
955
955
955
956
956
956
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
956
956
955
954
954
954
954
954
954
954
954
954
954
956
956
957
957
958
958
959
960
962
963
964
964
965
966
967
969
969
969
970
972
973
973
974
976
976
979
980
981
981
980
980
980
978
977
976
976
975
975
974
974
974
974
972
970
970
970
970
970
970
971
971
971
971
971
972
972
972
972
972
972
973
973
973
973
973
973
973
973
974
974
974
974
974
981
985
985
986
987
987
987
988
990
991
993
994
995
995
995
996
996
997
997
998
999
999
1000
1000
1000
1000
999
998
998
997
996
995
993
993
993
992
992
992
989
981
977
981
980
980
978
977
975
976
977
974
973
962
956
956
954
953
958
961
963
964
965
965
966
964
960
959
960
961
962
963
964
968
968
968
969
969
970
971
971
971
971
972
973
973
973
974
975
976
976
978
980
980
980
980
981
981
981
981
982
982
982
982
982
982
982
982
982
982
982
982
982
982
982
982
982
982
982
982
982
982
982
982
982
981
980
980
980
980
980
979
978
978
978
978
977
977
977
977
976
976
976
975
975
975
974
973
969
968
967
967
966
965
963
961
960
960
960
960
959
959
959
958
958
957
957
957
958
958
958
958
958
958
958
958
958
958
958
958
958
958
959
959
959
959
959
959
959
960
960
960
960
960
960
960
960
960
960
960
961
961
961
964
966
967
967
967
968
968
968
969
969
970
970
970
971
971
971
971
971
972
974
975
976
977
978
978
978
979
980
981
981
981
981
981
981
980
980
980
979
979
979
979
979
979
978
977
977
977
976
975
975
975
975
975
975
975
974
974
974
973
972
972
972
972
972
972
972
971
971
970
970
970
969
969
969
969
969
969
969
969
969
969
969
968
968
968
968
968
968
968
967
967
967
967
966
966
966
965
965
964
964
964
964
964
963
963
963
963
963
963
963
963
962
962
962
962
962
962
962
962
962
962
962
962
962
962
962
962
962
962
962
963
963
965
966
967
968
968
968
968
969
970
970
971
971
972
974
975
976
976
976
977
978
978
978
979
979
979
979
980
980
980
980
981
981
981
981
982
983
983
983
984
985
985
985
985
985
985
985
986
986
986
990
991
991
991
991
991
992
992
995
996
999
999
1000
1001
1001
1003
1005
1005
1006
1006
1006
1006
1007
1007
1007
1008
1008
1009
1009
1009
1011
1014
1015
1018
1019
1019
1019
1020
1020
1021
1021
1021
1022
1022
1022
1025
1026
1026
1026
1027
1027
1028
1029
1029
1029
1031
1031
1034
1034
1034
1035
1035
1037
1038
1038
1039
1039
1039
1039
1039
1040
1040
1040
1041
1041
1041
1041
1041
1041
1042
1043
1044
1044
1044
1045
1045
1045
1045
1045
1045
1045
1045
1045
1046
1046
1046
1046
1046
1046
1047
1047
1047
1048
1048
1048
1048
1049
1049
1047
1047
1047
1046
1046
1046
1044
1044
1044
1044
1041
1041
1040
1040
1039
1039
1039
1039
1039
1039
1039
1039
1039
1039
1039
1039
1039
1039
1038
1038
1038
1038
1038
1038
1037
1037
1037
1037
1037
1037
1037
1039
1039
1040
1040
1040
1041
1042
1042
1042
1042
1042
1043
1043
1043
1043
1044
1044
1048
1048
1049
1049
1050
1052
1052
1054
1054
1055
1056
1056
1057
1058
1061
1061
1058
1058
1057
1057
1056
1056
1055
1055
1054
1054
1054
1054
1054
1054
1054
1054
1055
1055
1055
1055
1055
1055
1055
1056
1056
1056
1056
1056
1056
1056
1057
1057
1057
1057
1057
1057
1057
1057
1057
1059
1066
1075
1075
1076
1076
1078
1078
1078
1078
1077
1075
1075
1074
1074
1072
1072
1072
1072
1073
1074
1074
1076
1076
1076
1078
1078
1078
1079
1079
1080
1080
1080
1082
1083
1088
1089
1090
1091
1092
1093
1094
1096
1097
1098
1099
1100
1100
1103
1103
1104
1104
1106
1106
1108
1109
1120
1122
1151
1168
1171
1173
1210
1212
1214
1219
1221
1223
1230
1244
1282
1271
1245
1244
1242
1242
1241
1239
1238
1236
1235
1235
1234
1232
1231
1230
1229
1224
1223
1220
1218
1217
1217
1206
1205
1204
1202
1201
1200
1199
1197
1197
1195
1193
1191
1190
1189
1187
1183
1182
1181
1180
1180
1179
1178
1175
1172
1167
1166
1162
1145
1144
1144
1144
1143
1143
1143
1142
1142
1142
1142
1141
1139
1139
1137
1137
1137
1137
1123
1119
1117
1112
1111
1107
1103
1105
1105
1105
1107
1107
1107
1131
1130
1130
1124
1124
1123
1123
1119
1118
1117
1116
1116
1114
1113
1107
1106
1104
1104
1103
1103
1102
1102
1101
1101
1101
1100
1099
1094
1091
1085
1085
1085
1083
1082
1080
1078
1077
1075
1073
1071
1070
1070
1069
1065
1062
1061
1060
1058
1057
1057
1049
1048
1047
1046
1042
1041
1041
1040
1040
1040
1040
1039
1039
1039
1038
1038
1036
1035
1035
1034
1034
1034
1033
1032
1032
1031
1030
1030
1029
1027
1027
1026
1024
1023
1023
1021
1020
1019
1019
1013
1010
1009
1009
1008
1007
1006
1005
1004
1003
1003
1003
1003
1002
1001
1001
999
999
998
994
994
993
993
992
992
991
990
989
989
988
987
987
987
987
986
986
983
982
982
982
981
981
979
978
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
976
976
975
975
974
974
974
974
973
973
973
973
973
973
973
973
973
973
973
973
973
973
973
973
973
973
973
973
973
973
973
973
973
973
973
973
973
973
973
973
973
973
973
973
974
974
974
974
974
974
975
975
975
975
976
976
976
976
976
976
977
977
977
977
977
977
978
978
978
978
978
978
977
977
977
977
977
977
977
977
976
976
976
976
976
976
976
976
976
976
976
976
976
976
976
976
976
976
976
976
976
976
976
976
977
977
977
977
977
977
977
977
977
977
977
977
977
978
978
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
981
981
981
981
981
982
982
983
983
983
983
983
983
983
983
983
983
983
983
983
983
984
984
984
984
984
984
984
984
984
984
984
984
984
984
984
984
984
984
984
984
984
984
985
985
985
985
985
985
985
985
985
985
985
985
986
986
986
986
986
986
986
986
986
986
986
985
985
985
985
985
985
985
985
985
985
982
982
983
983
983
984
984
984
984
984
983
983
983
983
983
983
983
981
981
980
979
978
978
974
972
971
971
971
971
971
971
971
971
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
971
971
971
971
971
971
971
971
971
972
972
972
972
972
972
972
972
972
972
972
972
972
973
973
973
973
974
974
975
975
975
976
977
979
979
981
983
984
984
984
986
987
990
991
992
993
993
993
994
995
995
996
996
996
997
997
997
998
998
999
999
999
999
999
998
998
998
998
997
997
997
997
997
996
996
996
996
1005
1007
1009
1010
1010
1011
1011
1013
1013
1014
1016
1017
1018
1019
1021
1021
1021
1022
1022
1022
1022
1022
1023
1023
1023
1023
1023
1024
1024
1024
1024
1024
1024
1024
1024
1024
1024
1024
1024
1023
1023
1023
1022
1022
1021
1021
1020
1020
1019
1018
1018
1017
1016
1016
1016
1016
1014
1012
1012
1012
1011
1011
1011
1009
1009
1009
1009
1017
1018
1019
1022
1026
1028
1032
1033
1034
1037
1039
1039
1041
1041
1042
1046
1048
1048
1049
1052
1056
1056
1060
1063
1065
1065
1067
1067
1069
1071
1073
1074
1078
1080
1088
1093
1096
1098
1103
1103
1107
1107
1108
1111
1113
1114
1114
1115
1116
1117
1117
1118
1119
1120
1123
1123
1126
1128
1129
1130
1130
1131
1133
1134
1134
1135
1136
1137
1133
1133
1133
1132
1131
1131
1130
1129
1127
1127
1126
1126
1125
1122
1122
1121
1121
1120
1119
1118
1117
1117
1116
1115
1108
1107
1106
1105
1101
1100
1099
1098
1097
1087
1087
1086
1086
1085
1076
1075
1075
1074
1073
1071
1070
1070
1069
1066
1065
1065
1064
1061
1061
1061
1062
1063
1063
1066
1067
1067
1067
1067
1068
1069
1069
1069
1069
1069
1070
1070
1071
1071
1081
1082
1084
1095
1096
1097
1100
1108
1109
1116
1127
1133
1134
1150
1151
1160
1161
1163
1164
1174
1177
1186
1188
1201
1205
1207
1209
1211
1213
1215
1220
1221
1223
1225
1238
1240
1260
1271
1277
1282
1285
1287
1292
1304
1305
1317
1319
1322
1324
1330
1337
1339
1341
1342
1344
1350
1352
1354
1356
1357
1362
1362
1362
1362
1362
1362
1363
1363
1363
1363
1363
1363
1364
1364
1364
1364
1365
1365
1365
1365
1366
1366
1368
1369
1370
1371
1372
1376
1377
1378
1382
1383
1384
1385
1388
1389
1391
1392
1393
1393
1394
1396
1397
1398
1400
1401
1402
1403
1404
1404
1405
1406
1406
1407
1410
1410
1412
1412
1413
1413
1413
1414
1418
1419
1420
1421
1425
1425
1426
1426
1427
1429
1429
1430
1430
1431
1432
1432
1433
1433
1435
1435
1435
1436
1440
1440
1441
1442
1443
1443
1443
1444
1413
1410
1406
1399
1395
1392
1382
1375
1358
1355
1352
1376
1380
1385
1393
1400
1410
1415
1417
1418
1419
1420
1421
1425
1425
1428
1430
1433
1438
1441
1442
1452
1467
1474
1475
1477
1483
1486
1486
1486
1486
1487
1488
1488
1488
1489
1490
1491
1492
1493
1493
1493
1494
1494
1494
1495
1495
1496
1496
1496
1497
1498
1498
1498
1499
1500
1500
1501
1502
1503
1504
1504
1504
1505
1505
1507
1508
1508
1509
1511
1512
1514
1514
1515
1515
1516
1523
1524
1525
1526
1526
1528
1530
1531
1532
1533
1534
1535
1544
1546
1548
1549
1550
1552
1554
1555
1557
1556
1554
1552
1551
1549
1548
1545
1543
1542
1540
1539
1538
1533
1531
1530
1528
1527
1518
1512
1509
1506
1500
1499
1496
1494
1490
1484
1482
1481
1480
1480
1478
1477
1475
1474
1473
1472
1470
1469
1468
1468
1473
1473
1474
1475
1477
1481
1484
1485
1486
1486
1487
1489
1490
1492
1493
1497
1497
1498
1501
1503
1504
1505
1506
1507
1508
1511
1512
1513
1515
1518
1522
1525
1533
1538
1539
1540
1541
1542
1543
1544
1546
1548
1550
1554
1555
1556
1557
1562
1562
1563
1564
1564
1568
1569
1569
1570
1572
1576
1579
1580
1582
1589
1590
1591
1591
1592
1592
1593
1596
1598
1599
1601
1602
1610
1612
1613
1615
1617
1618
1618
1618
1618
1619
1620
1620
1620
1621
1621
1621
1621
1622
1622
1622
1623
1623
1624
1624
1624
1624
1625
1626
1628
1629
1629
1629
1630
1631
1632
1632
1633
1634
1634
1634
1635
1636
1637
1637
1638
1638
1638
1639
1639
1640
1641
1641
1642
1642
1643
1643
1644
1649
1649
1646
1644
1643
1641
1638
1633
1631
1629
1628
1627
1625
1624
1652
1658
1663
1665
1670
1678
1680
1682
1694
1695
1697
1699
1702
1702
1705
1708
1713
1714
1718
1719
1720
1720
1724
1725
1726
1728
1730
1731
1732
1732
1732
1734
1735
1735
1740
1741
1742
1743
1746
1747
1749
1750
1751
1752
1752
1752
1752
1752
1752
1751
1751
1751
1751
1751
1748
1748
1747
1746
1743
1742
1735
1731
1730
1730
1729
1728
1727
1726
1725
1723
1728
1731
1737
1744
1745
1749
1783
1787
1792
1807
1810
1813
1816
1824
1834
1835
1837
1843
1846
1853
1856
1857
1849
1847
1847
1845
1844
1841
1841
1840
1839
1838
1838
1833
1831
1829
1827
1825
1823
1819
1817
1814
1814
1814
1814
1815
1815
1815
1815
1815
1815
1815
1815
1816
1816
1816
1816
1816
1817
1817
1817
1818
1818
1822
1823
1823
1824
1826
1827
1834
1836
1840
1841
1842
1843
1849
1851
1857
1860
1860
1863
1863
1863
1862
1861
1860
1859
1858
1858
1858
1857
1856
1855
1854
1854
1853
1850
1847
1844
1844
1844
1843
1841
1841
1842
1843
1845
1846
1849
1849
1852
1853
1854
1855
1856
1858
1859
1867
1868
1868
1867
1867
1867
1867
1866
1865
1865
1865
1864
1863
1862
1862
1861
1861
1860
1858
1856
1855
1852
1851
1850
1849
1847
1842
1841
1840
1838
1833
1831
1830
1829
1828
1826
1821
1820
1817
1816
1815
1814
1811
1808
1807
1803
1801
1800
1798
1797
1793
1790
1789
1788
1786
1785
1782
1779
1773
1765
1765
1762
1751
1749
1744
1735
1736
1736
1746
1747
1747
1753
1754
1754
1763
1764
1765
1767
1769
1770
1770
1771
1773
1773
1773
1773
1774
1775
1777
1778
1778
1778
1778
1779
1780
1780
1780
1780
1781
1781
1781
1782
1782
1783
1783
1783
1783
1785
1787
1788
1789
1790
1790
1791
1792
1793
1794
1795
1795
1796
1796
1798
1801
1802
1802
1803
1804
1805
1806
1807
1808
1809
1811
1812
1814
1815
1816
1818
1819
1820
1820
1823
1823
1824
1825
1826
1829
1830
1831
1832
1836
1836
1836
1837
1837
1837
1838
1840
1840
1841
1841
1841
1841
1840
1838
1837
1837
1836
1835
1834
1834
1833
1833
1832
1831
1829
1828
1827
1827
1827
1827
1827
1827
1826
1825
1820
1820
1823
1828
1835
1836
1836
1837
1838
1839
1839
1840
1845
1846
1847
1847
1848
1849
1850
1852
1849
1846
1845
1842
1841
1838
1837
1834
1833
1830
1829
1826
1826
1825
1823
1822
1821
1819
1818
1816
1814
1814
1813
1811
1809
1807
1805
1798
1797
1796
1795
1793
1792
1790
1790
1790
1789
1789
1784
1783
1781
1781
1779
1778
1778
1777
1774
1773
1771
1769
1767
1766
1765
1765
1763
1762
1761
1760
1759
1758
1757
1751
1750
1750
1748
1747
1743
1743
1737
1737
1735
1734
1732
1731
1729
1728
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1728
1728
1728
1728
1728
1728
1728
1728
1728
1728
1728
1729
1729
1729
1731
1731
1731
1731
1731
1731
1732
1732
1734
1734
1734
1734
1733
1733
1733
1732
1731
1731
1730
1730
1729
1729
1729
1728
1728
1728
1728
1727
1725
1725
1725
1725
1725
1725
1725
1724
1724
1734
1735
1738
1740
1743
1744
1745
1747
1750
1751
1753
1755
1758
1759
1762
1764
1766
1767
1765
1764
1762
1761
1760
1760
1761
1765
1777
1778
1784
1781
1772
1771
1765
1764
1755
1756
1763
1775
1776
1782
1783
1784
1786
1787
1789
1791
1795
1796
1797
1798
1798
1798
1798
1797
1797
1796
1796
1795
1794
1794
1793
1793
1792
1792
1792
1792
1792
1792
1792
1791
1791
1791
1790
1790
1789
1789
1789
1789
1788
1788
1788
1788
1789
1794
1795
1797
1804
1809
1815
1822
1826
1828
1835
1845
1850
1853
1855
1861
1865
1868
1871
1878
1880
1890
1892
1894
1901
1909
1914
1917
1919
1922
1922
1921
1920
1920
1920
1919
1918
1917
1915
1914
1913
1913
1912
1912
1912
1911
1911
1911
1910
1910
1910
1909
1908
1908
1906
1899
1898
1892
1886
1885
1883
1879
1874
1868
1865
1852
1850
1847
1844
1843
1839
1836
1833
1825
1820
1819
1817
1814
1811
1815
1816
1820
1826
1828
1834
1839
1844
1847
1848
1851
1852
1853
1857
1861
1863
1865
1869
1874
1875
1867
1860
1859
1849
1844
1843
1841
1839
1831
1831
1829
1828
1827
1822
1819
1818
1818
1816
1816
1813
1812
1811
1810
1808
1806
1805
1801
1800
1799
1799
1799
1798
1797
1791
1788
1786
1780
1775
1772
1770
1769
1768
1767
1760
1759
1758
1757
1754
1748
1746
1745
1744
1743
1743
1742
1741
1737
1735
1734
1733
1726
1724
1712
1711
1710
1709
1706
1703
1698
1697
1696
1693
1690
1686
1681
1679
1678
1676
1674
1669
1668
1664
1662
1661
1659
1657
1656
1653
1652
1651
1649
1646
1645
1644
1643
1642
1641
1640
1635
1633
1630
1628
1627
1626
1623
1621
1618
1617
1616
1615
1612
1601
1599
1598
1596
1594
1593
1592
1591
1591
1590
1587
1586
1585
1584
1583
1583
1582
1581
1581
1580
1578
1577
1576
1572
1572
1571
1570
1569
1568
1567
1566
1565
1562
1561
1559
1559
1558
1557
1555
1551
1546
1545
1541
1540
1539
1538
1538
1534
1531
1531
1526
1525
1525
1524
1524
1523
1522
1522
1521
1521
1520
1518
1515
1514
1513
1512
1511
1510
1509
1500
1497
1494
1489
1486
1485
1484
1483
1480
1479
1478
1478
1477
1476
1476
1475
1475
1473
1473
1472
1471
1470
1469
1469
1465
1464
1462
1460
1457
1453
1452
1451
1451
1450
1449
1449
1449
1448
1447
1446
1445
1442
1440
1438
1430
1425
1421
1419
1417
1417
1416
1414
1413
1411
1410
1409
1408
1407
1407
1403
1403
1401
1399
1398
1397
1397
1396
1394
1394
1393
1390
1389
1388
1387
1386
1386
1385
1384
1383
1380
1379
1378
1378
1377
1377
1374
1372
1372
1372
1373
1374
1374
1375
1376
1377
1378
1381
1382
1383
1384
1385
1386
1388
1389
1390
1391
1396
1397
1414
1415
1416
1423
1427
1429
1439
1441
1441
1445
1450
1453
1458
1469
1472
1476
1478
1483
1487
1497
1501
1507
1512
1519
1529
1535
1545
1550
1556
1558
1566
1568
1569
1580
1582
1587
1591
1594
1602
1606
1608
1610
1616
1623
1627
1633
1635
1643
1649
1655
1659
1667
1669
1672
1679
1681
1685
1686
1688
1691
1692
1695
1698
1704
1709
1713
1718
1721
1735
1737
1736
1736
1735
1734
1733
1732
1731
1730
1729
1727
1727
1727
1726
1726
1725
1724
1718
1717
1717
1715
1715
1714
1712
1711
1710
1710
1709
1708
1707
1706
1705
1703
1702
1701
1696
1695
1684
1682
1675
1674
1672
1663
1660
1647
1644
1643
1641
1634
1633
1631
1631
1628
1625
1622
1621
1619
1619
1616
1615
1614
1613
1612
1609
1599
1597
1596
1594
1594
1593
1592
1592
1592
1591
1591
1591
1590
1590
1589
1589
1588
1588
1588
1588
1587
1587
1587
1587
1587
1586
1585
1585
1584
1583
1583
1583
1582
1582
1582
1582
1582
1582
1581
1581
1581
1580
1577
1577
1577
1576
1575
1575
1575
1574
1574
1571
1569
1569
1567
1565
1564
1561
1558
1556
1554
1551
1548
1544
1541
1540
1538
1531
1530
1529
1528
1527
1527
1526
1524
1520
1520
1519
1518
1516
1515
1511
1510
1510
1504
1503
1502
1501
1497
1496
1495
1494
1494
1492
1489
1486
1485
1481
1479
1478
1475
1472
1472
1471
1470
1469
1468
1467
1466
1464
1461
1457
1455
1451
1448
1446
1444
1443
1441
1440
1435
1431
1428
1425
1422
1421
1419
1417
1416
1411
1408
1405
1401
1399
1398
1395
1388
1384
1382
1381
1380
1378
1377
1375
1373
1369
1368
1367
1366
1365
1363
1362
1361
1357
1355
1353
1352
1350
1349
1348
1347
1346
1344
1343
1341
1341
1340
1339
1337
1333
1332
1330
1330
1330
1329
1329
1328
1328
1328
1327
1327
1327
1327
1327
1326
1326
1325
1325
1324
1324
1324
1323
1323
1322
1321
1321
1321
1319
1318
1318
1317
1317
1316
1314
1314
1314
1314
1313
1313
1313
1313
1312
1312
1312
1312
1312
1311
1311
1311
1310
1310
1310
1310
1309
1309
1308
1308
1308
1308
1308
1308
1307
1307
1306
1306
1305
1305
1305
1304
1303
1303
1303
1302
1301
1301
1301
1301
1301
1301
1300
1300
1300
1300
1299
1299
1298
1298
1298
1298
1298
1297
1296
1296
1296
1296
1296
1296
1296
1295
1295
1294
1294
1294
1294
1293
1293
1293
1292
1292
1292
1292
1291
1291
1291
1291
1291
1290
1290
1290
1290
1290
1289
1289
1289
1289
1289
1288
1288
1287
1286
1286
1286
1283
1282
1282
1281
1281
1279
1278
1278
1276
1275
1273
1272
1272
1270
1270
1269
1269
1266
1264
1263
1263
1262
1261
1261
1260
1259
1259
1257
1257
1256
1255
1255
1254
1253
1251
1244
1243
1242
1241
1241
1240
1239
1238
1238
1238
1236
1215
1214
1209
1208
1207
1206
1205
1205
1201
1199
1198
1197
1196
1195
1194
1193
1192
1190
1188
1184
1181
1179
1161
1161
1160
1158
1154
1154
1153
1152
1151
1150
1147
1144
1142
1141
1140
1138
1135
1131
1129
1128
1126
1125
1124
1123
1122
1121
1118
1112
1108
1102
1098
1088
1085
1072
1067
1065
1055
1054
1054
1052
1051
1049
1048
1047
1046
1045
1041
1037
1035
1034
1033
1032
1030
1029
1026
1018
1016
1015
1015
1012
1009
1008
1007
1006
1005
995
993
993
992
992
989
988
988
988
988
987
987
986
986
986
986
985
985
985
985
984
984
984
983
983
983
982
982
981
981
981
980
980
980
978
978
978
977
977
977
976
976
975
975
974
973
973
972
971
971
970
976
993
1001
1009
1016
1018
1022
1023
1028
1031
1045
1054
1057
1065
1087
1090
1104
1114
1125
1131
1148
1165
1185
1193
1200
1207
1221
1223
1218
1214
1213
1206
1200
1198
1193
1190
1189
1185
1181
1179
1177
1175
1173
1170
1167
1159
1158
1151
1150
1149
1148
1146
1145
1143
1142
1139
1135
1133
1133
1130
1130
1128
1128
1127
1127
1126
1126
1125
1124
1123
1123
1122
1121
1117
1115
1111
1111
1110
1109
1108
1107
1107
1106
1105
1105
1103
1103
1101
1100
1099
1099
1098
1097
1097
1095
1095
1095
1094
1093
1093
1093
1093
1094
1094
1096
1096
1097
1098
1099
1100
1102
1102
1103
1105
1105
1105
1107
1107
1108
1108
1109
1109
1109
1110
1111
1111
1112
1112
1114
1114
1115
1117
1119
1119
1120
1120
1121
1121
1122
1123
1124
1126
1127
1128
1128
1129
1129
1129
1127
1126
1125
1124
1123
1119
1111
1110
1109
1107
1107
1106
1106
1105
1104
1104
1102
1102
1099
1099
1098
1098
1097
1096
1095
1095
1094
1093
1091
1089
1088
1087
1086
1084
1083
1082
1082
1078
1078
1077
1076
1075
1074
1073
1072
1071
1070
1067
1067
1068
1069
1070
1071
1072
1074
1075
1078
1079
1084
1086
1088
1089
1090
1092
1094
1095
1096
1097
1098
1099
1100
1100
1101
1102
1105
1105
1106
1107
1110
1112
1114
1115
1116
1118
1119
1120
1122
1122
1123
1129
1130
1131
1131
1131
1128
1127
1127
1126
1126
1125
1124
1123
1121
1119
1118
1118
1117
1116
1116
1115
1114
1113
1113
1112
1112
1111
1110
1108
1107
1106
1105
1103
1102
1101
1098
1096
1090
1089
1088
1087
1086
1084
1083
1082
1082
1081
1081
1079
1079
1078
1078
1078
1078
1077
1077
1077
1077
1077
1077
1076
1076
1075
1075
1075
1075
1074
1074
1074
1074
1073
1073
1073
1073
1072
1072
1072
1071
1070
1068
1063
1059
1058
1057
1055
1054
1052
1051
1050
1050
1043
1038
1036
1033
1029
1029
1028
1028
1028
1028
1028
1028
1027
1027
1026
1025
1025
1024
1024
1024
1024
1023
1023
1022
1022
1021
1021
1021
1021
1021
1021
1018
1016
1011
1010
1010
1008
1008
1007
1007
1006
1006
1002
1001
997
996
996
993
989
989
988
988
987
987
987
986
986
986
985
985
982
981
981
978
974
974
973
973
973
973
973
974
975
975
976
977
979
980
981
982
983
984
984
985
986
986
985
982
979
976
972
968
963
959
959
953
952
943
939
938
935
933
932
931
927
925
922
921
918
915
914
913
902
898
897
896
895
890
882
879
875
872
868
867
866
865
864
863
853
852
851
851
850
847
842
840
839
831
829
827
826
824
822
821
818
817
816
815
810
809
808
807
804
802
801
800
799
798
797
797
796
795
794
794
792
792
790
789
788
786
784
782
782
781
780
779
779
778
778
777
777
775
767
766
763
762
760
759
757
756
756
755
755
753
751
750
748
747
747
746
746
745
745
745
744
743
742
741
740
739
738
737
736
735
734
733
732
731
730
729
729
728
727
726
726
726
725
724
723
722
721
720
720
719
718
718
717
716
716
715
715
714
714
713
713
712
712
711
710
709
708
708
707
706
704
703
703
702
701
700
700
696
694
692
691
690
689
687
687
685
681
676
674
671
670
668
668
667
667
666
665
664
661
660
660
660
660
660
659
659
659
658
658
658
657
657
657
657
656
655
654
652
652
651
651
650
650
650
649
649
648
648
647
646
642
641
639
638
636
634
632
628
626
625
625
623
623
622
621
620
620
619
617
617
616
615
614
614
613
612
612
611
611
610
610
609
608
608
606
606
604
603
603
601
600
600
599
598
598
598
598
598
598
598
598
598
598
598
599
599
600
600
601
602
604
604
605
605
605
606
606
607
608
609
611
612
615
615
616
617
617
614
614
614
613
613
613
611
607
604
602
598
597
595
592
591
587
590
591
593
595
597
600
601
602
603
608
609
610
615
615
616
616
615
612
610
610
609
608
608
603
602
598
596
595
594
593
590
590
590
591
591
591
591
591
592
592
592
592
592
590
589
589
588
587
586
584
583
582
582
586
595
601
610
614
621
626
628
630
639
641
644
646
648
651
663
667
670
679
690
697
697
696
695
693
692
692
691
690
687
687
685
685
685
685
686
687
688
689
689
692
692
692
690
690
686
685
684
683
682
681
680
677
676
675
672
671
668
666
655
653
646
640
633
631
626
624
618
616
617
624
624
626
639
643
651
653
666
669
680
683
692
697
698
699
702
702
702
698
697
696
695
693
692
653
624
619
614
607
590
566
563
565
567
572
577
584
589
591
592
594
595
601
604
605
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
613
613
615
615
615
616
617
617
618
618
619
619
619
620
621
621
621
619
614
611
609
607
605
598
597
595
589
588
586
585
583
585
586
588
589
591
592
596
601
603
604
605
616
620
621
623
617
614
607
605
598
595
593
581
578
577
568
562
562
562
562
562
561
561
561
560
560
561
563
564
564
566
566
567
568
568
572
572
573
577
580
581
583
591
592
594
595
597
598
603
604
604
602
601
598
597
596
592
589
537
534
529
527
525
523
532
546
555
565
568
573
575
577
579
584
587
590
595
598
602
606
617
619
621
623
629
625
624
623
622
620
619
615
614
612
611
610
615
622
645
650
654
657
667
677
688
696
699
703
713
716
719
733
737
744
746
749
751
754
761
763
765
786
789
791
793
801
808
811
821
824
827
831
835
838
851
863
867
874
877
891
895
905
917
936
941
951
955
976
981
987
1006
1009
1014
1018
1020
1022
1026
1028
1032
1038
1047
1049
1058
1065
1074
1076
1078
1081
1083
1087
1088
1090
1094
1100
1102
1106
1117
1119
1131
1133
1138
1139
1147
1149
1154
1155
1162
1164
1171
1172
1177
1179
1181
1186
1202
1204
1206
1207
1212
1224
1228
1231
1234
1240
1242
1243
1244
1246
1247
1251
1254
1256
1256
1258
1260
1261
1262
1264
1265
1274
1276
1285
1290
1291
1295
1296
1305
1307
1310
1318
1320
1325
1328
1337
1344
1350
1355
1360
1365
1375
1382
1386
1388
1396
1400
1408
1413
1420
1430
1432
1437
1446
1454
1457
1461
1467
1473
1478
1478
1480
1482
1484
1484
1485
1489
1490
1491
1492
1494
1495
1496
1497
1498
1500
1500
1501
1499
1495
1489
1486
1474
1469
1462
1454
1453
1446
1438
1436
1429
1427
1424
1418
1416
1415
1414
1413
1411
1408
1408
1407
1406
1406
1405
1404
1403
1402
1401
1401
1400
1399
1393
1387
1381
1374
1371
1364
1356
1346
1344
1342
1339
1337
1328
1326
1320
1309
1303
1300
1289
1286
1279
1272
1258
1254
1251
1243
1235
1227
1223
1212
1209
1201
1198
1187
1180
1177
1172
1171
1164
1158
1153
1147
1141
1134
1129
1123
1120
1118
1115
1109
1106
1099
1086
1079
1066
1055
1041
1037
1033
1030
1027
1024
1019
1011
1007
1002
1000
987
987
986
986
985
985
985
984
983
982
981
980
979
979
979
978
977
977
976
976
975
974
973
972
972
971
971
970
970
969
967
966
965
963
962
961
961
961
959
957
946
933
926
921
918
907
905
904
902
899
898
898
895
893
891
882
881
880
878
867
866
865
864
859
828
825
823
823
819
816
814
812
810
810
810
812
814
815
816
816
818
820
822
825
827
827
829
831
832
833
833
834
836
837
838
839
839
840
841
842
847
847
848
849
851
853
853
854
858
860
860
861
862
863
863
868
870
872
874
875
876
877
880
882
885
888
890
893
894
915
916
918
922
922
925
927
929
930
932
934
935
936
940
941
942
948
950
954
955
956
958
961
963
964
970
972
974
976
979
982
1000
1013
1018
1023
1039
1044
1063
1069
1093
1114
1121
1130
1136
1147
1156
1169
1172
1179
1185
1187
1195
1215
1227
1233
1236
1242
1251
1267
1275
1282
1298
1301
1324
1329
1355
1362
1376
1383
1399
1414
1433
1439
1451
1460
1466
1475
1481
1487
1488
1489
1494
1495
1497
1498
1502
1508
1510
1512
1515
1515
1519
1520
1521
1529
1530
1532
1535
1539
1542
1546
1550
1559
1563
1573
1574
1580
1585
1589
1590
1592
1599
1601
1603
1614
1616
1622
1624
1630
1639
1642
1648
1651
1652
1656
1658
1663
1665
1666
1672
1673
1681
1684
1687
1712
1714
1716
1729
1735
1749
1780
1786
1796
1801
1802
1802
1802
1803
1803
1805
1805
1805
1806
1806
1806
1807
1807
1807
1812
1813
1814
1816
1821
1830
1832
1833
1835
1837
1846
1848
1852
1856
1879
1881
1882
1884
1887
1889
1891
1899
1900
1902
1903
1906
1908
1909
1911
1913
1914
1915
1916
1924
1925
1927
1933
1934
1935
1936
1937
1945
1946
1946
1947
1949
1950
1952
1957
1959
1962
1964
1966
1969
1976
1982
1986
1988
1996
2003
2008
2014
2026
2031
2032
2034
2034
2035
2036
2037
2038
2040
2042
2043
2044
2047
2048
2049
2050
2051
2052
2053
2055
2055
2056
2056
2057
2057
2058
2058
2058
2059
2059
2059
2060
2060
2061
2061
2061
2061
2062
2063
2065
2065
2068
2068
2069
2069
2070
2071
2073
2074
2074
2075
2075
2076
2077
2078
2079
2079
2080
2080
2081
2081
2082
2082
2083
2083
2084
2084
2084
2085
2086
2086
2086
2086
2087
2088
2088
2088
2089
2089
2089
2089
2090
2090
2091
2091
2091
2092
2092
2092
2092
2093
2093
2093
2094
2094
2094
2095
2095
2096
2096
2096
2097
2097
2097
2097
2098
2098
2099
2100
2100
2100
2102
2102
2102
2103
2103
2103
2103
2104
2105
2105
2106
2107
2108
2108
2109
2110
2111
2121
2122
2122
2123
2124
2124
2125
2126
2127
2128
2129
2130
2131
2132
2133
2134
2135
2136
2137
2139
2139
2140
2143
2144
2146
2147
2148
2153
2154
2154
2155
2155
2156
2157
2157
2157
2158
2160
2161
2161
2162
2162
2163
2174
2175
2181
2182
2183
2184
2185
2186
2195
2196
2198
2200
2201
2203
2204
2206
2207
2208
2210
2211
2213
2214
2216
2218
2219
2223
2226
2229
2232
2234
2236
2237
2238
2244
2245
2246
2248
2256
2257
2258
2263
2265
2270
2271
2274
2275
2277
2278
2280
2289
2290
2290
2292
2293
2293
2294
2295
2296
2298
2299
2300
2301
2302
2304
2306
2307
2308
2310
2311
2314
2315
2316
2317
2318
2319
2320
2321
2322
2323
2324
2325
2326
2327
2328
2329
2334
2334
2335
2336
2336
2340
2341
2342
2343
2344
2347
2348
2350
2352
2354
2362
2363
2364
2368
2369
2370
2371
2375
2376
2377
2378
2379
2380
2381
2383
2385
2388
2392
2393
2394
2396
2404
2405
2406
2407
2413
2427
2428
2430
2432
2433
2435
2439
2440
2442
2444
2450
2452
2453
2454
2456
2457
2458
2463
2465
2467
2468
2470
2471
2475
2479
2482
2486
2491
2493
2497
2499
2500
2502
2504
2514
2516
2517
2519
2521
2524
2525
2526
2527
2528
2529
2533
2536
2537
2539
2542
2545
2547
2548
2551
2554
2555
2556
2561
2562
2564
2565
2567
2568
2579
2580
2580
2582
2586
2587
2588
2589
2599
2600
2601
2603
2607
2609
2616
2618
2619
2622
2625
2626
2630
2631
2632
2633
2634
2635
2636
2642
2644
2646
2654
2655
2656
2657
2658
2659
2660
2664
2665
2667
2671
2673
2675
2691
2695
2698
2705
2709
2710
2712
2713
2716
2717
2719
2720
2721
2724
2726
2728
2731
2736
2737
2741
2743
2744
2753
2755
2756
2758
2764
2765
2767
2769
2771
2775
2778
2778
2778
2778
2779
2779
2779
2779
2780
2780
2780
2780
2781
2781
2782
2782
2782
2783
2785
2785
2785
2786
2786
2786
2787
2788
2788
2788
2789
2791
2791
2792
2792
2792
2793
2793
2794
2794
2794
2790
2788
2787
2785
2783
2781
2779
2778
2777
2776
2775
2771
2769
2768
2767
2765
2764
2721
2717
2715
2714
2708
2706
2704
2702
2695
2692
2689
2681
2679
2676
2672
2670
2668
2666
2657
2655
2653
2649
2648
2646
2644
2619
2616
2610
2608
2607
2605
2597
2593
2586
2583
2581
2579
2576
2574
2572
2566
2565
2564
2562
2553
2551
2549
2548
2546
2529
2527
2526
2524
2515
2514
2512
2501
2501
2501
2502
2502
2502
2503
2503
2503
2504
2504
2505
2505
2506
2506
2506
2506
2506
2506
2506
2506
2507
2508
2509
2509
2512
2513
2514
2514
2515
2516
2517
2519
2521
2522
2524
2526
2529
2532
2535
2540
2546
2548
2549
2550
2550
2552
2557
2562
2567
2569
2572
2575
2576
2579
2582
2590
2594
2595
2598
2604
2606
2607
2611
2623
2633
2639
2646
2649
2653
2655
2659
2663
2668
2675
2677
2677
2683
2690
2697
2701
2703
2710
2720
2727
2737
2740
2747
2756
2760
2769
2781
2787
2794
2802
2811
2817
2824
2830
2832
2838
2864
2872
2879
2885
2889
2905
2924
2945
2961
2965
2969
2971
2973
2979
2985
2995
3004
3010
3017
3028
3039
3050
3063
3076
3097
3111
3126
3133
3141
3149
3158
3168
3171
3178
3183
3186
3187
3188
3190
3191
3194
3198
3199
3200
3203
3205
3209
3213
3217
3222
3223
3223
3225
3232
3236
3244
3250
3249
3242
3241
3240
3239
3238
3234
3233
3233
3232
3231
3230
3227
3225
3223
3222
3219
3216
3214
3211
3208
3204
3199
3198
3196
3194
3192
3190
3189
3188
3186
3185
3183
3181
3180
3178
3176
3175
3174
3168
3157
3156
3154
3153
3151
3149
3145
3145
3141
3132
3127
3110
3108
3107
3105
3101
3091
3089
3085
3082
3082
3069
3066
3064
3058
3053
3047
3033
3028
3019
2986
2978
2973
2967
2960
2954
2949
2945
2940
2937
2932
2928
2920
2917
2914
2911
2907
2905
2904
2902
2900
2896
2894
2892
2891
2889
2887
2883
2882
2880
2878
2867
2862
2859
2841
2839
2837
2835
2830
2823
2822
2820
2818
2813
2811
2810
2809
2808
2806
2804
2800
2798
2795
2790
2782
2779
2775
2772
2770
2767
2762
2761
2760
2759
2758
2757
2750
2746
2732
2727
2711
2694
2689
2684
2680
2676
2671
2668
2663
2659
2653
2650
2645
2639
2637
2633
2625
2622
2620
2617
2614
2593
2589
2586
2583
2579
2568
2562
2559
2558
2555
2553
2550
2547
2535
2532
2517
2514
2512
2510
2508
2501
2497
2491
2489
2488
2487
2486
2484
2483
2481
2471
2469
2467
2463
2458
2456
2447
2444
2436
2432
2428
2425
2422
2420
2418
2415
2402
2400
2397
2395
2385
2381
2377
2376
2375
2372
2370
2369
2367
2366
2365
2363
2361
2359
2357
2356
2354
2354
2350
2347
2345
2344
2338
2336
2333
2332
2328
2326
2324
2322
2322
2322
2318
2317
2315
2314
2313
2311
2311
2310
2310
2309
2307
2306
2306
2305
2294
2279
2254
2240
2237
2228
2208
2195
2191
2187
2180
2175
2167
2164
2154
2148
2145
2143
2130
2126
2123
2119
2109
2104
2094
2089
2073
2065
2056
2047
2039
2033
2022
2019
2014
2013
2012
2012
2011
2010
2007
2005
2004
2003
2001
1999
1996
1994
1993
1991
1990
1989
1988
1986
1981
1977
1971
1968
1963
1960
1956
1951
1947
1937
1929
1918
1913
1905
1901
1893
1881
1872
1867
1858
1854
1848
1843
1838
1826
1788
1772
1769
1766
1759
1744
1739
1736
1723
1716
1697
1707
1709
1713
1719
1723
1729
1736
1744
1759
1768
1776
1787
1794
1804
1803
1801
1800
1798
1797
1796
1795
1792
1790
1788
1787
1782
1781
1778
1777
1774
1773
1772
1771
1770
1771
1773
1777
1779
1781
1782
1784
1786
1788
1791
1793
1795
1797
1799
1801
1802
1807
1806
1805
1804
1803
1803
1801
1801
1799
1798
1797
1797
1795
1794
1794
1803
1812
1816
1819
1823
1829
1843
1849
1850
1855
1856
1858
1861
1863
1864
1865
1866
1867
1868
1870
1871
1875
1879
1881
1883
1883
1883
1883
1883
1883
1884
1884
1884
1885
1885
1885
1886
1887
1888
1888
1888
1889
1889
1889
1889
1918
1953
1973
1977
1979
1987
1992
2008
2012
2016
2025
2039
2046
2048
2050
2051
2051
2053
2053
2055
2057
2060
2061
2062
2064
2065
2070
2073
2080
2085
2089
2093
2101
2108
2121
2134
2137
2139
2145
2148
2151
2153
2157
2159
2161
2169
2171
2174
2178
2183
2185
2188
2200
2203
2206
2217
2226
2236
2239
2244
2247
2251
2255
2258
2263
2269
2271
2274
2275
2277
2278
2279
2280
2281
2287
2289
2291
2292
2293
2295
2296
2298
2300
2301
2303
2304
2306
2307
2309
2311
2313
2314
2315
2316
2316
2318
2319
2320
2320
2321
2321
2323
2323
2324
2325
2326
2328
2330
2331
2332
2335
2342
2350
2351
2354
2364
2366
2371
2373
2377
2380
2383
2388
2390
2389
2388
2388
2387
2387
2386
2386
2385
2385
2384
2384
2384
2384
2382
2382
2382
2381
2381
2381
2380
2379
2379
2378
2377
2375
2375
2373
2372
2371
2370
2369
2369
2369
2368
2368
2367
2367
2366
2365
2363
2361
2361
2360
2359
2359
2359
2358
2358
2358
2356
2356
2357
2359
2360
2360
2361
2362
2362
2363
2364
2365
2368
2369
2372
2374
2375
2375
2376
2377
2378
2379
2380
2380
2380
2382
2383
2383
2384
2384
2385
2385
2386
2386
2387
2387
2388
2388
2388
2389
2389
2390
2391
2391
2392
2392
2392
2393
2394
2395
2396
2398
2400
2402
2404
2408
2409
2410
2412
2413
2413
2414
2414
2415
2416
2416
2417
2418
2418
2421
2422
2424
2426
2432
2432
2434
2434
2435
2436
2436
2436
2437
2437
2438
2438
2438
2439
2439
2440
2440
2440
2441
2441
2442
2442
2442
2443
2443
2443
2443
2443
2450
2456
2463
2469
2471
2473
2475
2477
2478
2480
2489
2491
2493
2499
2501
2513
2516
2518
2524
2536
2542
2548
2554
2556
2560
2563
2572
2574
2576
2579
2583
2592
2602
2605
2616
2618
2620
2621
2623
2628
2630
2631
2633
2636
2644
2646
2653
2655
2658
2672
2676
2679
2688
2697
2700
2702
2708
2710
2713
2714
2716
2722
2724
2726
2732
2734
2736
2738
2743
2746
2748
2751
2753
2755
2760
2767
2770
2774
2778
2782
2793
2795
2801
2804
2822
2826
2832
2838
2844
2848
2849
2850
2855
2857
2866
2867
2875
2876
2877
2880
2881
2881
2882
2882
2887
2888
2889
2894
2895
2897
2897
2898
2898
2899
2900
2901
2902
2903
2903
2903
2903
2903
2903
2903
2903
2903
2903
2903
2903
2902
2902
2902
2902
2902
2902
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2901
2900
2899
2893
2888
2887
2880
2880
2878
2875
2869
2863
2862
2861
2859
2854
2851
2850
2846
2841
2840
2838
2835
2835
2833
2822
2826
2830
2833
2833
2834
2834
2837
2838
2838
2838
2840
2842
2844
2845
2847
2847
2847
2848
2851
2852
2852
2852
2853
2853
2854
2854
2855
2855
2855
2857
2858
2858
2858
2858
2859
2860
2860
2861
2861
2863
2863
2864
2865
2865
2866
2866
2867
2871
2872
2873
2873
2874
2878
2879
2879
2880
2880
2880
2881
2882
2884
2884
2885
2885
2885
2885
2886
2886
2886
2886
2887
2888
2888
2889
2889
2890
2890
2891
2891
2891
2893
2893
2894
2895
2896
2897
2898
2898
2898
2902
2902
2903
2903
2904
2905
2905
2905
2906
2908
2909
2912
2913
2914
2915
2921
2921
2921
2922
2922
2922
2922
2923
2925
2925
2925
2925
2925
2927
2927
2927
2927
2928
2928
2928
2928
2928
2928
2928
2928
2928
2928
2928
2928
2928
2928
2928
2928
2928
2928
2928
2929
2929
2929
2929
2929
2929
2929
2929
2929
2929
2929
2929