50 3000
7
10
7
4
13
14
8
8
18
10
14
16
14
14
23
18
25
27
28
26
28
27
30
31
33
34
35
32
29
39
36
41
34
41
44
41
42
39
41
44
47
42
49
49
53
50
54
54
50
52
56
54
53
63
59
63
57
66
62
61
64
67
71
68
65
68
70
74
71
75
77
80
73
75
75
85
80
78
80
81
87
88
88
84
93
94
88
97
92
96
100
94
100
103
99
104
99
103
102
105
106
102
106
105
107
106
111
108
109
115
114
114
119
114
123
125
123
120
121
120
130
125
129
127
128
132
135
131
136
132
139
133
138
136
141
141
143
146
141
143
149
149
144
150
154
154
153
152
156
158
160
154
154
157
156
160
157
161
163
162
170
165
169
165
173
167
170
174
178
177
178
178
174
181
181
181
180
182
182
187
187
188
187
185
189
190
193
193
197
198
195
199
194
197
204
205
204
202
202
205
202
206
209
212
207
211
210
213
211
212
212
220
219
218
222
224
223
226
228
221
228
230
226
224
230
230
227
233
237
235
234
240
237
235
240
238
238
239
241
240
250
251
250
248
249
252
254
257
258
257
258
258
259
256
264
257
257
258
260
267
264
263
264
270
269
266
272
270
272
277
275
274
277
281
283
285
278
278
282
284
288
283
283
292
291
286
291
288
291
290
300
301
302
302
295
299
304
306
301
302
310
309
309
308
308
307
309
311
313
310
312
319
319
314
323
321
324
322
324
329
325
325
332
327
333
330
332
336
333
335
332
333
337
337
335
344
341
344
347
344
347
350
352
351
350
354
350
348
350
353
352
359
361
360
355
364
365
365
368
365
369
367
364
373
374
366
367
375
376
377
380
378
378
383
375
384
383
381
388
385
387
382
390
386
389
390
388
388
391
396
395
395
398
398
396
403
405
400
404
402
406
406
409
406
408
412
407
416
412
414
411
419
418
422
416
419
426
418
422
421
427
423
424
429
427
427
428
428
433
436
438
435
439
443
439
436
445
444
448
449
444
449
446
445
453
447
452
457
456
456
459
454
458
458
464
463
458
458
462
463
463
470
464
466
469
475
474
475
472
474
472
472
480
483
480
485
483
480
483
487
481
485
483
492
491
490
495
491
493
498
492
497
497
498
495
504
501
498
503
504
507
509
509
505
510
515
512
510
510
517
519
516
521
521
519
521
519
525
523
528
521
526
532
530
530
530
533
528
537
539
533
534
533
536
538
545
541
541
544
542
545
545
544
551
554
553
552
551
550
551
555
555
558
555
559
563
565
564
567
567
564
569
563
571
569
575
568
572
570
576
576
578
580
579
575
579
585
584
582
589
589
586
587
588
587
591
589
590
597
590
598
601
600
601
595
601
598
604
606
603
608
602
603
605
606
608
614
615
617
618
618
612
614
623
623
617
621
624
623
629
621
627
624
627
629
634
632
633
629
634
638
636
637
642
637
644
645
639
646
645
641
647
649
650
648
648
656
657
658
657
660
656
659
659
662
663
662
667
666
666
666
663
670
666
672
673
667
674
670
672
680
673
674
679
678
683
681
685
687
687
688
685
683
692
689
695
688
696
689
694
694
695
698
697
695
703
703
706
708
701
702
707
709
704
712
712
709
717
716
714
719
720
721
719
723
720
723
720
728
723
728
722
732
732
730
735
736
728
731
733
731
739
735
734
741
742
740
744
747
746
744
750
751
745
753
751
747
753
757
756
754
760
762
763
758
756
760
762
765
762
768
762
765
768
770
775
776
770
777
778
776
778
778
775
781
784
782
786
779
788
786
788
792
792
785
788
791
794
793
799
794
795
801
803
803
796
800
801
800
802
804
808
807
813
808
814
808
815
818
815
818
813
816
821
821
825
817
827
823
827
829
825
831
826
830
829
836
835
829
837
840
839
835
834
836
842
839
841
848
849
842
849
851
849
852
852
854
854
855
856
856
857
853
862
855
865
865
866
861
869
868
865
870
864
867
875
876
869
871
874
876
873
882
874
882
877
879
886
888
883
885
883
883
892
894
888
894
888
891
896
891
894
902
901
896
899
899
900
907
901
908
906
907
908
914
910
908
913
913
911
914
916
920
922
920
924
919
918
924
927
924
930
927
928
933
929
928
935
932
934
934
933
942
939
935
939
939
939
945
942
950
945
947
946
951
954
953
956
956
953
960
957
955
956
964
961
966
966
962
962
963
962
970
968
967
967
971
976
971
976
975
973
976
978
976
976
986
981
980
985
982
989
986
986
986
993
995
995
993
998
995
1001
997
995
1002
1005
1005
1002
1007
1003
1007
1010
1008
1007
1008
1009
1014
1010
1012
1013
1020
1018
1017
1017
1017
1020
1021
1025
1020
1024
1028
1024
1030
1031
1025
1035
1028
1031
1030
1031
1032
1040
1033
1034
1036
1036
1041
1039
1047
1048
1041
1045
1044
1047
1048
1055
1052
1057
1057
1057
1053
1054
1056
1062
1062
1061
1059
1061
1066
1068
1063
1068
1066
1070
1073
1073
1072
1075
1073
1078
1076
1072
1076
1075
1084
1080
1084
1086
1085
1081
1086
1089
1087
1092
1091
1091
1092
1091
1095
1090
1097
1098
1101
1101
1097
1101
1100
1106
1103
1100
1109
1110
1105
1104
1105
1106
1114
1115
1112
1111
1113
1119
1120
1114
1119
1120
1126
1121
1123
1129
1129
1128
1123
1128
1125
1134
1131
1135
1130
1135
1134
1140
1137
1138
1143
1143
1145
1140
1139
1145
1144
1143
1147
1153
1154
1149
1155
1149
1157
1153
1154
1152
1154
1157
1156
1163
1161
1159
1164
1160
1163
1165
1163
1165
1174
1174
1172
1171
1171
1178
1174
1181
1175
1174
1183
1181
1177
1183
1186
1183
1187
1188
1185
1188
1191
1192
1192
1193
1191
1191
1200
1198
1201
1194
1199
1199
1197
1203
1199
1206
1204
1208
1209
1209
1207
1209
1208
1214
1209
1218
1218
1219
1222
1220
1224
1224
1219
1222
1225
1228
1221
1223
1224
1224
1228
1235
1235
1236
1233
1231
1232
1238
1235
1239
1241
1236
1238
1242
1239
1247
1244
1250
1247
1244
1246
1250
1249
1256
1252
1255
1254
1252
1253
1261
1257
1259
1262
1263
1259
1262
1269
1264
1267
1266
1269
1274
1272
1271
1278
1271
1277
1272
1278
1280
1281
1280
1285
1284
1283
1280
1285
1290
1288
1290
1294
1290
1290
1289
1293
1297
1299
1297
1294
1298
1301
1297
1304
1298
1304
1305
1306
1309
1309
1313
1309
1309
1309
1308
1313
1315
1315
1313
1319
1320
1316
1320
1326
1319
1325
1323
1323
1327
1326
1330
1325
1332
1336
1331
1330
1332
1339
1332
1342
1336
1344
1340
1340
1343
1343
1342
1346
1349
1345
1348
1353
1350
1350
1349
1356
1353
1359
1355
1358
1359
1359
1356
1360
1363
1368
1363
1369
1367
1363
1366
1365
1368
1375
1377
1374
1372
1372
1380
1379
1383
1378
1380
1384
1382
1384
1382
1387
1382
1392
1385
1385
1392
1394
1389
1396
1390
1395
1401
1398
1402
1402
1396
1406
1406
1402
1402
1407
1408
1403
1409
1409
1413
1414
1414
1416
1415
1411
1417
1417
1414
1420
1416
1426
1427
1422
1426
1423
1425
1423
1431
1433
1433
1434
1428
1435
1436
1432
1439
1440
1437
1438
1440
1441
1438
1446
1443
1450
1449
1447
1444
1447
1450
1448
1455
1452
1458
1451
1456
1459
1456
1458
1459
1457
1465
1467
1468
1462
1462
1465
1465
1474
1467
1475
1475
1470
1476
1480
1480
1477
1479
1480
1478
1477
1479
1482
1485
1481
1484
1485
1489
1492
1487
1492
1490
1492
1491
1492
1495
1497
1503
1496
1503
1505
1501
1500
1509
1504
1506
1507
1509
1514
1511
1507
1510
1518
1516
1515
1514
1520
1517
1517
1519
1520
1518
1519
1520
1525
1523
1531
1527
1533
1532
1532
1529
1529
1535
1534
1538
1538
1539
1542
1540
1545
1538
1541
1548
1550
1549
1550
1551
1551
1550
1551
1551
1554
1554
1559
1553
1553
1562
1556
1560
1557
1559
1567
1564
1566
1567
1566
1571
1569
1566
1574
1577
1573
1571
1580
1580
1575
1574
1578
1585
1578
1583
1583
1581
1581
1588
1586
1593
1589
1594
1594
1595
1593
1592
1594
1595
1599
1599
1599
1598
1603
1598
1604
1600
1609
1611
1610
1607
1613
1613
1610
1614
1617
1616
1613
1619
1622
1615
1615
1623
1617
1627
1619
1621
1630
1631
1625
1631
1634
1628
1635
1632
1637
1637
1631
1640
1640
1635
1643
1640
1646
1643
1644
1645
1648
1643
1647
1647
1654
1650
1648
1657
1653
1656
1659
1655
1662
1663
1662
1657
1658
1661
1660
1667
1668
1668
1672
1667
1672
1670
1675
1677
1674
1676
1680
1676
1681
1674
1677
1676
1679
1680
1680
1687
1686
1683
1683
1689
1687
1693
1696
1694
1693
1690
1698
1701
1694
1695
1704
1702
1698
1701
1704
1700
1710
1711
1703
1712
1712
1708
1713
1713
1715
1711
1719
1715
1720
1719
1721
1723
1720
1719
1724
1724
1721
1731
1729
1732
1730
1731
1734
1734
1738
1730
1737
1741
1734
1743
1741
1742
1739
1740
1741
1745
1742
1751
1748
1744
1747
1755
1755
1755
1749
1756
1755
1756
1758
1763
1760
1760
1766
1764
1764
1761
1762
1769
1766
1768
1770
1772
1767
1769
1769
1778
1773
1780
1781
1779
1784
1784
1777
1778
1779
1788
1789
1785
1785
1793
1793
1786
1793
1789
1798
1798
1800
1793
1795
1796
1800
1797
1797
1804
1806
1800
1807
1802
1808
1810
1810
1813
1816
1816
1817
1815
1815
1814
1820
1822
1821
1823
1817
1827
1828
1823
1823
1822
1823
1827
1832
1831
1833
1829
1831
1831
1831
1838
1836
1838
1839
1839
1842
1845
1839
1840
1843
1848
1851
1851
1847
1849
1848
1857
1854
1854
1860
1859
1861
1854
1864
1860
1863
1859
1859
1863
1870
1870
1872
1869
1866
1872
1870
1871
1875
1875
1872
1876
1877
1883
1884
1884
1878
1885
1888
1883
1882
1887
1890
1886
1888
1892
1894
1890
1898
1894
1894
1897
1900
1894
1902
1896
1906
1906
1906
1905
1901
1905
1906
1904
1910
1909
1912
1915
1910
1912
1914
1921
1918
1923
1919
1925
1924
1925
1922
1924
1923
1929
1923
1932
1931
1933
1928
1933
1929
1932
1933
1938
1941
1937
1937
1942
1940
1945
1946
1944
1942
1951
1947
1946
1945
1949
1950
1948
1955
1955
1954
1958
1954
1956
1956
1961
1958
1962
1959
1962
1961
1970
1971
1964
1965
1974
1976
1968
1972
1970
1976
1977
1979
1977
1979
1980
1977
1987
1985
1981
1982
1982
1991
1986
1991
1992
1993
1988
1992
1992
1993
1996
2001
1999
1997
2005
2004
2001
2006
2002
2010
2009
2006
2008
2013
2010
2007
2017
2012
2012
2020
2021
2021
2019
2024
2025
2026
2026
2023
2020
2027
2028
2026
2026
2029
2033
2034
2037
2029
2032
2035
2039
2036
2035
2041
2036
2038
2039
2041
2046
2049
2051
2052
2046
2053
2047
2052
2050
2055
2053
2051
2058
2055
2063
2063
2056
2059
2059
2063
2067
2063
2062
2065
2068
2067
2073
2075
2069
2076
2074
2077
2080
2082
2077
2079
2078
2077
2081
2086
2083
2083
2087
2090
2089
2092
2086
2087
2094
2098
2099
2098
2096
2096
2099
2101
2104
2100
2102
2107
2101
2102
2106
2110
2109
2114
2113
2108
2110
2110
2114
2119
2120
2113
2122
2124
2120
2118
2119
2121
2123
2124
2125
2123
2133
2129
2129
2132
2134
2130
2131
2134
2135
2138
2138
2137
2144
2145
2138
2144
2146
2143
2142
2152
2153
2145
2146
2152
2153
2150
2153
2159
2160
2160
2155
2157
2164
2166
2161
2163
2163
2168
2167
2167
2168
2169
2169
2170
2173
2174
2172
2175
2174
2175
2181
2177
2176
2178
2180
2180
2187
2189
2183
2189
2189
2188
2189
2195
2194
2198
2192
2200
2197
2193
2196
2197
2196
2198
2207
2202
2209
2205
2211
2208
2204
2205
2206
2211
2211
2217
2210
2220
2219
2222
2220
2221
2225
2218
2221
2219
2220
2227
2223
2224
2229
2232
2232
2236
2232
2230
2232
2235
2237
2233
2242
2236
2245
2243
2246
2245
2249
2246
2242
2250
2252
2250
2251
2255
2249
2257
2258
2257
2252
2255
2263
2261
2265
2260
2267
2259
2265
2268
2271
2269
2269
2267
2275
2276
2273
2270
2279
2272
2273
2275
2279
2275
2278
2279
2279
2287
2288
2289
2289
2284
2292
2286
2294
2289
2288
2290
2292
2292
2292
2298
2299
2304
2299
2298
2306
2305
2301
2304
2303
2312
2312
2313
2314
2308
2313
2313
2312
2314
2312
2318
2318
2320
2324
2320
2318
2322
2321
2321
2324
2331
2326
2332
2333
2327
2329
2330
2332
2333
2337
2337
2339
2337
2339
2346
2346
2343
2343
2348
2345
2351
2345
2352
2353
2354
2353
2352
2357
2355
2357
2361
2361
2355
2359
2358
2359
2366
2361
2369
2364
2370
2370
2369
2366
2373
2372
2369
2375
2378
2379
2376
2378
2381
2376
2381
2382
2388
2388
2384
2384
2391
2389
2385
2387
2393
2397
2398
2396
2397
2397
2394
2396
2400
2403
2400
2406
2400
2401
2403
2408
2411
2410
2405
2406
2409
2410
2418
2419
2414
2418
2419
2415
2424
2417
2426
2418
2428
2426
2429
2422
2425
2428
2427
2435
2434
2437
2430
2432
2433
2435
2437
2438
2440
2441
2437
2441
2446
2445
2449
2442
2447
2445
2451
2453
2451
2454
2455
2453
2460
2457
2454
2458
2464
2464
2463
2462
2468
2469
2462
2465
2469
2464
2468
2470
2467
2476
2470
2471
2473
2474
2481
2479
2481
2483
2482
2484
2486
2480
2490
2484
2485
2490
2491
2491
2496
2496
2498
2491
2497
2496
2495
2500
2500
2505
2501
2506
2505
2504
2507
2508
2509
2504
2507
2514
2516
2517
2517
2515
2515
2517
2517
2519
2518
2519
2523
2527
2524
2523
2522
2530
2531
2527
2530
2531
2532
2535
2529
2535
2535
2533
2536
2543
2544
2537
2538
2543
2546
2547
2549
2544
2548
2553
2549
2554
2556
2549
2558
2553
2558
2555
2558
2559
2556
2565
2560
2563
2565
2563
2570
2566
2565
2565
2570
2569
2574
2569
2572
2576
2575
2572
2582
2578
2579
2578
2578
2584
2586
2588
2589
2585
2587
2590
2590
2591
2596
2591
2595
2592
2592
2595
2602
2595
2599
2602
2598
2607
2607
2602
2607
2606
2611
2604
2610
2606
2607
2611
2613
2612
2619
2614
2615
2614
2619
2617
2617
2624
2620
2623
2628
2626
2631
2627
2631
2627
2636
2632
2633
2633
2637
2632
2635
2639
2639
2637
2638
2647
2643
2642
2650
2650
2646
2651
2649
2647
2653
2653
2658
2659
2653
2658
2659
2660
2663
2664
2660
2666
2665
2660
2663
2670
2669
2667
2671
2675
2670
2677
2678
2674
2673
2677
2674
2678
2678
2680
2680
2686
2684
2686
2686
2688
2687
2685
2691
2695
2693
2693
2689
2691
2698
2698
2693
2695
2695
2704
2699
2706
2703
2703
2707
2705
2707
2705
2705
2713
2711
2708
2711
2710
2718
2712
2718
2720
2722
2716
2725
2718
2722
2729
2726
2724
2724
2725
2732
2732
2729
2731
2731
2730
2732
2734
2739
2734
2738
2743
2745
2742
2748
2741
2743
2742
2748
2749
2751
2754
2753
2754
2755
2750
2751
2755
2757
2762
2760
2757
2763
2761
2761
2761
2769
2764
2767
2773
2768
2773
2775
2777
2769
2770
2778
2781
2779
2783
2777
2781
2777
2783
2780
2786
2783
2791
2788
2785
2786
2792
2788
2797
2796
2796
2791
2793
2796
2802
2795
2804
2799
2806
2808
2804
2803
2809
2807
2808
2809
2807
2808
2816
2818
2815
2811
2820
2820
2814
2824
2824
2824
2827
2826
2825
2826
2829
2828
2830
2831
2829
2831
2833
2838
2838
2833
2839
2839
2840
2836
2836
2846
2847
2840
2846
2842
2850
2851
2844
2850
2849
2854
2854
2849
2851
2851
2858
2862
2857
2859
2859
2864
2866
2864
2869
2870
2862
2870
2868
2868
2873
2875
2870
2871
2870
2874
2878
2877
2880
2881
2880
2885
2880
2886
2887
2888
2884
2892
2892
2888
2891
2892
2891
2898
2894
2899
2892
2900
2895
2901
2896
2906
2906
2906
2909
2909
2908
2909
2904
2905
2913
2916
2914
2909
2911
2914
2916
2915
2917
2920
2916
2925
2921
2920
2924
2927
2929
2931
2924
2934
2934
2934
2936
2931
2935
2934
2932
2940
2940
2941
2940
2940
2939
2942
2940
2945
2947
2943
2952
2953
2946
2947
2949
2958
2951
2960
2957
2960
2960
2958
2960
2958
2967
2960
2963
2964
2963
2963
2971
2968
2971
2967
2976
2969
2971
2977
2976
2975
2982
2984
2977
2979
2978
2985
2987
2987
2990
2984
2987
2987
2990
2996
2996
2997
2991
2993
3000
2996
2994
3000
2999
3004
3001
3003
3008