85
57
97
145
179
159
153
125
94
63
59
67
85
97
113
102
75
73
86
81
79
85
87
82
98
125
137
171
171
171
171
171
171
171
171
247
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
351
424
490
490
490
490
490
490
490
475
384
314
310
310
310
310
292
233
156
138
132
128
131
147
146
143
176
199
220
228
238
238
238
238
238
238
238
238
238
238
238
238
238
238
280
294
300
300
300
300
300
300
300
286
620
699
699
699
699
699
699
699
699
699
699
699
414
414
414
414
414
414
414
414
414
414
414
414
414
414
414
424
443
460
460
415
448
460
460
460
460
460
460
460
438
370
370
370
384
391
411
411
399
383
394
420
435
420
411
411
411
411
411
411
411
411
435
510
584
658
658
658
658
658
658
658
658
658
658
658
663
684
662
498
702
702
679
527
599
702
702
702
702
693
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
723
748
784
698
589
491
514
537
560
785
823
831
831
580
580
580
580
527
407
359
367
370
369
383
390
395
396
397
402
400
414
387
412
404
428
439
440
434
446
534
567
567
567
567
567
565
564
513
441
424
433
440
440
441
444
447
454
456
463
460
436
441
470
470
479
473
471
523
568
647
649
563
552
552
552
552
552
552
552
542
531
526
550
618
687
773
773
703
580
568
562
549
585
679
606
619
633
657
631
582
589
587
638
755
791
791
791
784
681
653
633
651
744
830
705
828
879
879
879
879
879
879
879
879
879
879
879
879
879
879
879
879
879
879
879
879
879
879
879
879
879
879
879
879
879
879
879
879
879
879
823
789
822
851
887
910
937
900
825
927
910
859
872
878
884
884
884
884
884
891
903
906
905
898
882
881
854
804
797
807
850
860
873
881
894
903
906
908
908
908
908
842
861
939
951
929
887
894
904
909
941
1088
1208
1226
1226
1100
773
773
773
773
591
552
552
552
552
552
552
552
552
552
552
663
700
700
700
700
700
852
1226
1226
1226
1226
1226
1226
1226
1226
1226
1226
1226
1226
1226
1226
1226
1226
1226
1226
1226
1226
1226
1226
1037
944
870
833
833
833
833
833
833
833
833
833
833
833
833
833
833
833
833
833
833
833
833
833
833
833
833
1036
1606
1606
1606
1606
1606
1566
1490
1380
1081
959
932
887
887
887
887
887
887
887
887
887
887
887
887
887
887
887
888
951
1100
1100
1100
1100
1100
1100
1100
1100
1100
1100
1100
1085
1053
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1080
1080
1080
1080
1080
1080
1080
1080
1080
1080
1080
1080
1080
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1371
1368
1348
1347
1351
1349
1348
1382
1382
1382
1382
1356
1269
1269
1269
1268
1263
1261
1260
1258
1266
1269
1261
1268
1296
1318
1382
1382
1382
1376
1360
1344
1325
1315
1353
1331
1293
1277
1277
1298
1310
1319
1337
1342
1345
1345
1426
1370
1335
1299
1330
1298
1292
1294
1298
1305
1332
1338
1319
1285
1288
1303
1310
1320
1325
1335
1340
1340
1340
1340
1344
1348
1357
1359
1362
1359
1372
1384
1404
1390
1346
1346
1346
1346
1346
1346
1346
1346
1346
1346
1346
1346
1346
1346
1346
1346
1346
1346
1346
1346
1346
1346
1346
1374
1390
1412
1427
1442
1448
1440
1433
1428
1419
1422
1449
1486
1500
1500
1500
1495
1492
1488
1483
1460
1445
1465
1530
1527
1524
1520
1521
1521
1521
1521
1521
1520
1521
1528
1530
1536
1558
1555
1547
1530
1542
1566
1582
1583
1583
1582
1554
1506
1481
1495
1532
1564
1623
1623
1365
1592
1639
1637
1634
1578
1346
1346
1346
1346
1346
1346
1346
1390
1587
1638
1764
1764
1764
1764
1764
1764
1764
1764
1764
1764
1764
1764
1764
1764
1764
1764
1764
1764
1764
1764
1764
1764
1764
1764
1764
1764
1764
1764
1764
1777
1771
1716
1717
1717
1712
1707
1696
1744
1802
1802
1802
1802
1802
1802
1802
1802
1802
1802
1795
1785
1779
1747
1747
1762
1764
1760
1755
1755
1755
1754
1753
1750
1753
1765
1790
1799
1807
1807
1807
1809
1811
1813
1812
1809
1811
1808
1799
1790
1784
1781
1811
1820
1816
1806
1805
1805
1805
1800
1777
1789
1798
1801
1779
1823
1837
1841
1825
1816
1807
1808
1811
1822
1834
1818
1810
1810
1830
1856
1882
1916
1906
1893
1885
1882
1881
1878
1872
1846
1835
1837
1840
1844
1859
1868
1880
1885
1887
1855
1846
1839
1875
1878
1877
1870
1894
1869
1858
1874
1885
1904
1932
1938
1930
1924
1902
1903
1908
1908
1908
1908
1921
1939
1949
1937
1921
1913
1911
1923
1929
1922
1917
1951
1967
1969
1956
1944
1936
1935
1932
1936
1942
1964
1998
2036
2050
2003
1989
1989
1989
1989
1924
1936
1951
1953
1955
1963
1982
1996
1974
1967
1959
1965
2005
1988
1990
1993
2001
2038
2040
2038
2030
2028
2014
2012
2015
2014
2012
2015
2017
2020
2026
2026
2019
2008
1996
1995
1995
1995
2000
2010
2028
2039
2164
2312
2265
2216
2131
2079
2066
2038
2014
2006
2006
2010
2013
2020
2044
2043
2043
2041
2025
2023
2027
2031
2034
2045
2058
2077
2091
2091
2091
2091
2099
2101
2091
2079
2066
2069
2072
2075
2089
2095
2106
2107
2088
2091
2112
2110
2100
2097
2100
2111
2116
2119
2125
2161
2180
2174
2169
2167
2164
2163
2162
2161
2158
2157
2156
2154
2154
2174
2169
2153
2159
2179
2189
2189
2186
2180
2177
2173
2206
2206
2208
2209
2212
2227
2224
2221
2218
2219
2220
2222
2223
2224
2232
2236
2238
2238
2238
2236
2233
2244
2258
2272
2275
2279
2260
2240
2229
2298
2281
2254
2254
2256
2257
2253
2248
2243
2233
2256
2261
2257
2256
2265
2282
2317
2308
2299
2293
2303
2311
2308
2305
2310
2319
2319
2319
2318
2319
2350
2366
2362
2351
2337
2351
2346
2335
2338
2292
2278
2262
2273
2285
2323
2377
2398
2379
2373
2410
2412
2412
2412
2430
2430
2390
2427
2402
2385
2386
2387
2419
2439
2295
2529
2525
2524
2524
2524
2524
2524
2524
2524
2524
2624
2647
2647
2647
2647
2647
2647
2647
2647
2552
2550
2543
2440
2431
2436
2402
2406
2412
2414
2437
2433
2430
2432
2433
2426
2402
2415
2437
2434
2433
2411
2372
2374
2376
2379
2380
2382
2382
2382
2383
2382
2365
2360
2360
2357
2353
2331
2340
2359
2359
2346
2349
2339
2343
2303
2295
2295
2298
2302
2308
2314
2294
2284
2266
2266
2262
2271
2281
2287
2252
2246
2246
2263
2274
2273
2272
2270
2253
2245
2246
2249
2254
2277
2297
2309
2309
2309
2306
2298
2288
2275
2281
2284
2289
2304
2305
2320
2313
2312
2314
2311
2309
2308
2308
2308
2308
2310
2330
2333
2336
2341
2343
2355
2374
2372
2369
2368
2369
2371
2378
2382
2383
2377
2384
2387
2409
2407
2402
2392
2381
2378
2376
2391
2397
2400
2400
2400
2403
2404
2398
2440
2421
2416
2429
2443
2443
2444
2460
2463
2458
2455
2428
2426
2440
2447
2443
2447
2456
2458
2455
2456
2464
2480
2499
2495
2490
2488
2485
2490
2490
2490
2491
2498
2501
2505
2513
2515
2513
2509
2526
2508
2496
2501
2501
2538
2537
2536
2544
2550
2547
2535
2535
2535
2535
2536
2558
2562
2568
2575
2580
2580
2574
2578
2594
2605
2601
2597
2606
2659
2649
2646
2646
2646
2647
2669
2672
2677
2686
2686
2686
2675
2685
2699
2708
2714
2715
2686
2722
2727
2732
2741
2743
2746
2736
2739
2762
2775
2775
2775
2774
2791
2795
2793
2773
2775
2777
2782
2796
2795
2826
2855
2847
2841
2832
2830
2827
2843
2845
2848
2862
2863
2864
2866
2856
2872
2880
2880
2883
2910
2905
2903
2909
2919
2920
2921
2925
2934
2941
2938
2940
2940
2940
2941
2942
2947
2949
2949
2951
2960
2964
2978
2990
2991
2991
2991
2989
2987
3019
3034
3042
3042
3042
3044
3059
3077
3085
3085
3085
3086
3086
3085
3084
3086
3093
3121
3125
3106
3104
3098
3099
3103
3106
3111
3115
3114
3107
3111
3119
3128
3130
3134
3141
3150
3154
3161
3162
3172
3190
3206
3203
3199
3188
3181
3179
3173
3201
3202
3195
3184
3179
3174
3170
3156
3138
3125
3121
3133
3138
3149
3159
3131
3125
3123
3135
3144
3147
3154
3158
3165
3162
3159
3158
3168
3187
3196
3209
3217
3214
3214
3235
3254
3250
3245
3243
3244
3255
3260
3262
3270
3273
3280
3299
3290
3280
3270
3265
3261
3250
3255
3234
3224
3216
3217
3182
3186
3191
3178
3133
3134
3134
3129
3121
3121
3121
3121
3100
3096
3084
3068
3067
3065
3056
3056
3056
3057
3057
3059
3060
3061
3063
3063
3063
3063
3060
3052
3013
3006
3006
3007
3009
3012
3014
3012
3032
3007
2976
2958
2931
2941
2952
2955
2960
2964
2947
2937
2914
2911
2896
2890
2887
2888
2890
2886
2872
2876
2879
2874
2854
2837
2845
2849
2857
2863
2855
2848
2829
2816
2808
2808
2809
2812
2806
2803
2804
2800
2802
2803
2806
2811
2814
2814
2813
2813
2802
2786
2782
2790
2794
2807
2810
2809
2807
2803
2802
2792
2784
2781
2778
2782
2785
2788
2796
2787
2765
2755
2751
2754
2765
2769
2748
2740
2727
2729
2736
2715
2709
2705
2709
2712
2714
2715
2719
2723
2724
2705
2699
2688
2679
2664
2662
2660
2656
2655
2657
2658
2656
2655
2653
2646
2649
2661
2657
2643
2634
2616
2610
2631
2634
2636
2635
2630
2624
2616
2594
2598
2593
2586
2562
2554
2540
2548
2553
2556
2565
2556
2544
2541
2541
2541
2541
2541
2541
2541
2528
2521
2518
2513
2510
2510
2508
2510
2511
2498
2496
2489
2487
2470
2448
2446
2442
2436
2442
2451
2440
2430
2425
2420
2426
2431
2386
2390
2397
2404
2400
2342
2340
2342
2340
2340
2350
2353
2356
2352
2349
2355
2353
2350
2347
2337
2345
2308
2300
2288
2289
2284
2278
2271
2278
2282
2289
2299
2311
2313
2311
2310
2309
2306
2301
2290
2287
2282
2276
2252
2249
2253
2271
2262
2256
2238
2242
2242
2238
2240
2239
2209
2208
2206
2189
2184
2186
2177
2173
2171
2165
2160
2158
2157
2155
2153
2150
2149
2149
2149
2149
2144
2141
2139
2136
2115
2108
2094
2095
2095
2087
2092
2116
2107
2105
2079
2072
2083
2094
2115
2110
2104
2127
2128
2122
2122
2122
2102
2094
2095
2101
2107
2111
2106
2103
2104
2116
2092
2092
2095
2098
2098
2084
2051
2077
2070
2066
2066
2066
2039
2024
2022
2014
2007
2014
2012
2009
2007
2002
1995
1984
1978
1979
1980
1979
1977
1974
1968
1967
1959
1957
1947
1953
1947
1942
1947
1942
1923
1914
1909
1908
1912
1917
1908
1903
1892
1886
1898
1903
1899
1890
1887
1873
1862
1871
1855
1847
1840
1832
1832
1833
1825
1821
1805
1809
1812
1803
1774
1779
1760
1757
1755
1752
1745
1729
1722
1716
1701
1696
1694
1692
1691
1687
1681
1680
1674
1675
1680
1674
1668
1664
1661
1651
1624
1597
1602
1606
1611
1618
1609
1604
1599
1594
1584
1583
1584
1579
1568
1562
1548
1530
1524
1520
1512
1518
1546
1542
1534
1525
1511
1500
1489
1510
1517
1505
1500
1502
1499
1473
1456
1454
1453
1453
1453
1445
1441
1435
1435
1435
1435
1435
1435
1435
1412
1411
1411
1414
1418
1403
1382
1376
1371
1368
1368
1365
1365
1369
1368
1379
1372
1355
1345
1348
1349
1352
1355
1359
1359
1353
1349
1344
1334
1334
1316
1300
1301
1301
1305
1318
1324
1317
1308
1295
1294
1302
1304
1306
1302
1281
1275
1264
1261
1253
1253
1258
1255
1241
1238
1229
1218
1218
1218
1219
1217
1213
1207
1206
1205
1205
1207
1207
1207
1193
1183
1179
1167
1170
1178
1168
1159
1155
1150
1145
1146
1149
1149
1149
1149
1150
1150
1150
1161
1157
1141
1146
1142
1139
1138
1138
1138
1138
1136
1131
1128
1124
1112
1121
1124
1112
1101
1128
1118
1112
1115
1124
1108
1102
1102
1102
1102
1102
1087
1095
1101
1097
1095
1091
1083
1076
1071
1067
1064
1062
1052
1049
1045
1033
1028
1025
989
1011
1003
983
979
974
978
979
983
991
1006
1003
990
992
978
949
950
952
953
956
957
955
950
943
940
936
933
931
925
923
920
909
906
911
919
943
940
934
925
933
940
937
914
908
905
905
897
895
894
892
887
873
869
862
864
859
854
849
850
850
847
846
861
866
868
848
849
855
850
819
815
814
815
816
817
821
823
826
827
822
817
813
811
809
802
790
781
768
762
758
758
757
756
763
751
762
761
756
746
744
730
728
730
735
734
731
720
717
712
710
711
699
701
700
690
693
688
688
684
681
705
702
697
694
685
683
684
698
699
691
686
684
680
716
711
686
672
679
663
659
655
657
662
646
642
639
643
645
645
635
626
625
630
627
631
649
631
617
614
610
620
623
615
622
624
629
631
630
617
598
592
588
601
587
580
578
578
590
594
587
584
574
565
563
576
582
590
579
567
564
578
578
565
566
583
566
555
555
549
551
546
546
546
537
534
536
534
531
533
529
524
521
521
518
523
523
514
535
532
533
526
518
518
510
506
503
494
495
494