10.06 0.02 120.04 1256 1254 1314 1157 1194 1206 1220 1245 1183 1178 1177 1263 1224 1187 1279 1163 1211 1180 1198 1256 1164 1158 1236 1112 1200 1175 1178 1168 1193 1209 1159 1162 1149 1213 1210 1199 1183 1183 1167 1223 1209 1195 1218 1276 1155 1222 1248 1211 1278 1222 1350 1272 1350 1291 1318 1340 1383 1365 1531 1540 1516 1443 1421 1444 1462 1398 1456 1503 1572 1674 1775 1790 1837 1812 2044 2240 2437 2600 2725 3140 3544 4179 4528 4802 4806 5164 6329 7906 8694 9476 10522 12028 15140 18897 23590 29082 37341 55362 88405 107978 92846 58500 26599 9897 4427 2811 2282 2070 1868 1793 1732 1585 1511 1685 1635 1633 1653 1605 1819 1813 1891 1977 2099 2329 2476 2719 2817 2890 3089 3316 3543 3850 3965 4420 4927 5537 5984 6409 7646 8595 9818 11000 12462 14378 17108 20764 26015 31670 40418 48573 51013 43187 30895 19274 11216 7478 5336 4468 3779 3304 3105 2806 2579 2355 2205 2167 2045 1982 1943 1934 1795 1739 1676 1615 1676 1585 1580 1621 1532 1526 1464 1492 1469 1485 1453 1456 1444 1407 1383 1381 1335 1360 1348 1349 1361 1352 1361 1319 1317 1317 1331 1326 1242 1299 1260 1263 1309 1301 1249 1256 1274 1298 1312 1241 1329 1233 1309 1332 1270 1345 1419 1393 1449 1457 1458 1539 1516 1591 1681 1735 1852 1901 2033 2182 2341 2655 2961 3351 3648 4010 4307 4981 5631 6221 7315 8904 10653 13241 16750 21224 26646 32405 39382 50006 72332 97658 100001 79825 50367 24776 10091 4657 3015 2446 2177 1956 1789 1655 1537 1546 1481 1335 1351 1331 1301 1391 1270 1269 1377 1275 1411 1441 1466 1591 1649 1649 1760 1802 2026 2313 2478 2678 3081 3516 4140 4707 5333 5440 4771 3948 3067 2410 1957 1772 1506 1564 1413 1348 1359 1308 1272 1312 1200 1218 1241 1195 1245 1179 1168 1194 1176 1168 1153 1087 1145 1109 1172 1154 1145 1126 1157 1095 1043 1075 1077 1045 1125 1069 1140 1119 1111 1105 1121 1176 1147 1086 1115 1119 1110 1179 1097 1150 1185 1169 1205 1250 1268 1318 1371 1347 1356 1477 1490 1544 1682 1780 1888 1970 2158 2441 2572 2926 3368 3833 4351 4820 5680 6624 7910 9495 11260 12936 13007 11252 8873 6489 4572 3508 2672 2431 2096 1869 1833 1829 1827 1771 1855 1917 1989 2285 2622 3056 3421 3919 4389 5108 6157 7226 8715 10766 14120 18734 24288 32347 43836 58153 77098 110782 171162 241981 254112 205348 147575 87047 38503 14959 7213 4825 3901 3155 2767 2452 2232 2019 1797 1623 1672 1541 1460 1419 1378 1354 1257 1228 1259 1149 1165 1207 1102 1097 1130 1166 1091 1089 1086 1077 1045 1045 1029 1069 1026 1062 1000 1002 1044 1021 981 1001 983 1039 1005 981 964 983 939 994 930 983 946 1039 932 976 986 948 965 986 958 1008 996 947 980 947 904 941 944 954 950 969 984 945 905 980 989 911 909 984 991 916 953 922 988 991 973 965 920 977 916 980 944 985 979 926 953 962 911 979 969 956 890 914 982 891 967 963 986 956 930 899 977 1017 1001 953 944 956 945 941 1016 990 949 941 1041 966 948 976 972 940 1015 949 1008 1031 987 1040 1042 1006 1012 1033 985 1038 1065 1081 1096 1006 1094 1126 1068 1086 1082 1120 1155 1222 1218 1182 1284 1392 1376 1451 1618 1745 1840 2167 2353 2665 3212 3635 4374 5528 7246 9144 11928 16059 22317 26898 26854 25736 25571 24591 21080 17484 14016 10813 7890 5826 4408 3594 3145 2987 2854 2915 2798 2975 3112 3149 3477 3838 4541 4981 6072 7183 8708 10073 10467 9775 8390 7162 5495 4240 3143 2606 2204 2011 1811 1656 1594 1532 1503 1406 1484 1375 1368 1263 1249 1301 1257 1202 1221 1255 1207 1264 1276 1243 1185 1219 1177 1202 1209 1250 1148 1194 1320 1224 1288 1297 1223 1242 1263 1347 1368 1388 1436 1556 1578 1723 1761 2012 2219 2477 2905 3443 4108 4922 5994 7299 8033 7943 7214 6974 6330 5852 6157 6871 7993 9644 12850 18046 27095 41945 57410 57176 44829 35821 28261 16995 8170 4098 2715 2153 1901 1712 1593 1462 1446 1358 1362 1339 1229 1252 1294 1225 1132 1172 1146 1123 1137 1165 1086 1125 1169 1127 1161 1139 1047 1138 1067 1120 1169 1121 1136 1150 1100 1198 1200 1176 1209 1230 1305 1357 1324 1377 1501 1471 1564 1628 1697 1795 1908 2041 2296 2676 3048 3462 4120 4884 5830 7129 8872 11146 14312 18460 22421 24855 24701 23059 21178 19381 17821 17226 17722 18088 17647 16021 14927 15042 15931 15729 14249 11533 9712 8396 6757 5394 4844 4921 5370 6290 7138 8241 9868 11766 14217 16577 17589 16282 14206 11931 9639 7163 5197 3854 2967 2471 2191 1884 1788 1598 1552 1432 1328 1349 1198 1220 1201 1182 1125 1092 1116 1086 1134 1108 1017 1087 1032 1046 1086 1106 1140 1100 1137 1129 1207 1328 1423 1537 1730 1912 2228 2573 3158 3925 4673 5754 6866 7742 8070 7651 7065 6249 5255 4292 3411 2975 2567 2229 1950 1935 1752 1625 1628 1572 1615 1623 1678 1667 1832 1990 2225 2425 2730 3308 3797 4419 4907 5056 4788 4238 3624 3175 2593 2005 1688 1509 1284 1205 1130 1110 1077 1022 868 1018 982 942 950 951 955 914 904 890 947 857 937 845 888 864 889 896 867 868 869 870 859 872 832 928 885 832 868 847 815 856 882 884 903 873 859 848 858 914 803 867 841 854 883 897 896 879 856 868 841 916 877 875 858 862 843 846 914 862 873 906 853 906 881 893 896 896 873 860 871 869 941 898 899 928 912 903 910 889 945 908 895 959 917 966 937 862 980 884 953 967 999 1014 1007 1041 1031 1121 1195 1197 1339 1427 1598 1881 2253 2781 3432 4487 6354 9127 12506 14045 13441 13050 14861 17004 20942 27641 40766 57441 68005 63843 51692 43299 38474 31047 20283 11679 7200 5207 4384 4024 3400 3013 2702 2468 2248 2166 1914 1668 1594 1562 1433 1464 1337 1346 1365 1340 1279 1220 1250 1302 1272 1340 1303 1362 1377 1334 1429 1454 1510 1563 1617 1740 1831 2015 2125 2287 2673 3065 3641 4097 4986 5877 7509 9417 11900 14581 17173 19330 19109 18226 16983 15510 13779 11793 9927 8762 8399 7699 7310 7131 6819 7154 7585 8198 8639 8991 9155 9405 10411 11513 12840 13881 15326 14989 14157 12561 10870 9815 8037 6312 4886 4007 3287 2812 2459 2253 2061 1924 1849 1596 1584 1559 1497 1465 1438 1332 1335 1297 1236 1242 1275 1205 1190 1221 1199 1184 1135 1210 1241 1189 1223 1218 1262 1297 1328 1414 1439 1468 1650 1722 1945 2195 2794 3015 3370 3701 3724 3617 3441 2897 2671 2383 1943 1812 1484 1350 1273 1170 1156 1163 1058 1064 1007 1055 964 1024 1020 1036 976 988 967 952 974 994 960 933 963 943 957 927 970 930 893 957 946 968 923 938 971 939 937 1022 974 1029 1080 1054 1049 1084 1136 1253 1335 1417 1658 1877 2275 2578 3026 3306 3209 2959 2655 2539 2337 2036 1624 1462 1352 1186 1138 1202 1186 1094 1070 1035 1032 1055 1109 1073 1096 1076 1080 1184 1124 1218 1381 1473 1589 1823 2062 2419 2679 2769 2560 2221 2079 2008 1854 1544 1370 1257 1213 1161 1177 1145 1147 1147 1188 1167 1205 1300 1292 1396 1568 1640 1946 2379 2692 2980 3264 3355 3321 3200 2974 2753 2623 2488 2266 2268 2271 2523 2656 2761 2672 2487 2294 2073 2037 1879 1605 1521 1454 1410 1283 1267 1306 1304 1375 1382 1409 1504 1721 1807 2096 2272 2278 2377 2771 3315 4394 5816 6584 5679 4462 3832 3992 3982 3189 2340 1846 1635 1678 1592 1617 1609 1697 1916 2047 2328 2609 3067 3541 4394 5311 6455 7472 8323 9168 9784 9752 8851 7919 7472 7562 8094 9296 11478 15236 18909 18833 14216 10654 10006 10796 9510 6519 4015 2613 2184 1968 2060 2170 2484 2695 3198 3871 5098 7116 10376 15279 22897 29297 30410 25341 19349 17383 17477 15724 12108 7927 5077 3686 3182 3145 3307 3695 4177 4781 5303 5533 5258 4796 4545 4248 3972 3467 3108 2673 2348 2177 2132 2092 2199 2286 2360 2510 2743 3139 3469 3861 4271 4029 3823 3629 3391 3097 2836 2456 2145 1872 1668 1504 1409 1275 1206 1164 1115 1080 1088 1011 1040 996 1008 1005 1012 1042 1074 986 1010 1018 1022 1072 1139 1230 1392 1590 1916 2576 3427 4308 4521 3906 3030 2708 2880 2847 2448 1893 1588 1406 1390 1440 1593 1790 2153 2567 2627 2775 2543 2424 2288 2322 2219 2139 1986 2008 1965 2177 2228 2447 2733 3068 3251 3108 2853 2464 2413 2325 2091 1837 1667 1461 1327 1260 1217 1232 1189 1234 1218 1266 1375 1492 1726 1900 2107 2318 2183 1835 1764 1768 1780 1661 1606 1278 1224 1126 1172 1152 1160 1242 1230 1336 1386 1506 1606 1710 1811 1774 1892 1747 1714 1763 1821 1886 1998 2207 2437 2923 3563 4829 6877 10463 16041 22938 28271 29104 25549 19463 16690 16406 16651 14171 10231 6674 4321 3180 2821 2778 2984 3296 3721 4164 4698 4979 4857 4410 4205 4002 3729 3571 3362 3043 2919 2780 2700 2583 2495 2493 2534 2492 2583 2256 2191 1998 1886 1826 1688 1599 1443 1362 1330 1322 1161 1227 1208 1169 1276 1248 1239 1277 1272 1287 1419 1458 1593 1680 1879 1830 1990 2064 2345 2611 2907 3360 3858 4048 4274 4334 4417 4474 4667 5060 5108 5069 4708 4393 4026 3731 3384 3159 2953 2610 2269 2108 1993 1942 2112 2160 2349 2644 3028 3784 4311 4624 4584 4021 3692 3566 3452 3217 2960 2609 2221 1969 1777 1823 1902 1948 2087 2291 2258 2169 1913 1763 1828 1788 1633 1581 1402 1223 1173 1085 1132 1049 1040 996 1032 1041 1089 1062 989 1083 1124 1063 1108 1222 1234 1352 1401 1445 1525 1551 1529 1424 1357 1373 1379 1331 1216 1198 1155 1075 1037 1028 1008 1034 1049 1062 993 1105 1043 1007 1118 1105 1066 1093 1110 1241 1262 1261 1348 1506 1610 1656 1853 2007 2324 2656 3216 3736 4192 3985 3573 3083 2964 3357 3626 3655 3705 3487 3300 3062 2704 2405 2417 2251 2204 1900 1832 1633 1545 1534 1421 1451 1358 1295 1265 1229 1177 1173 1209 1143 1136 1189 1131 1223 1258 1328 1428 1633 1692 1986 2130 2133 2129 2147 2041 1953 1990 1960 1950 1922 1960 1989 2079 2151 2169 2132 2136 2062 2083 2126 2111 2021 1929 1917 1984 1977 1995 2144 2242 2522 3099 3927 5487 8119 12431 18189 24622 28492 28283 24013 18913 16076 16068 16296 15452 12516 8843 5579 3821 2699 2200 1850 1645 1510 1383 1317 1322 1141 1145 1135 1113 1033 1079 1058 1052 1045 1029 1111 1106 1087 1199 1275 1268 1340 1368 1365 1364 1299 1272 1246 1186 1147 1088 1031 959 949 947 870 935 842 860 888 826 880 863 872 865 884 915 846 922 868 824 927 879 887 907 885 901 968 885 892 958 966 968 974 979 1015 1070 1137 1131 1249 1474 1633 1827 2291 2598 3050 2913 2823 2507 2219 2255 2248 2239 2127 1798 1608 1536 1317 1330 1262 1267 1280 1358 1447 1641 1896 2488 3466 4948 6611 7751 7596 6178 4912 4219 4390 5079 5291 5063 4272 3636 3343 3239 3270 3370 3483 3659 4004 4165 4035 3838 3443 3220 3020 2904 2905 2671 2407 2163 1939 1804 1760 1623 1576 1503 1479 1471 1434 1554 1534 1615 1714 1892 2076 2364 2665 3049 3245 3384 3146 2836 2775 2639 2661 2501 2428 2170 1972 1844 1601 1567 1544 1587 1643 1802 1833 1970 1991 2111 2092 2077 2078 2129 2155 2423 2914 3541 4470 5685 6683 7007 6068 5151 4146 3883 3831 4066 3961 3430 2600 1945 1523 1358 1123 1113 1051 1074 998 906 916 1002 938 938 963 963 989 916 907 892 956 934 972 930 940 1033 1015 1048 1058 1082 1117 1180 1160 1152 1145 1150 1188 1186 1333 1327 1359 1516 1664 1878 1959 2142 2281 2489 2723 3219 3684 4356 4888 5448 5982 6125 6031 5819 5316 4930 4633 4351 4005 3626 3189 2957 2450 2134 1917 1700 1543 1532 1511 1341 1365 1366 1397 1515 1628 1775 2001 1990 1947 1876 1684 1567 1611 1635 1640 1649 1548 1503 1501 1539 1691 1853 2097 2332 2360 2380 2459 2290 2251 2162 2119 2057 1883 1838 1740 1703 1616 1545 1420 1522 1588 1779 1902 2039 2185 2270 2150 2025 2073 2059 2315 2580 3080 3732 4955 6806 9129 11131 11866 10989 9143 7527 6410 6357 6763 7009 6453 5314 4106 3132 2510 2228 2170 2327 2543 2889 3295 3863 4113 4001 3756 3230 3036 2786 2817 2831 2597 2473 2208 1868 1753 1509 1528 1440 1393 1329 1264 1215 1247 1226 1210 1195 1185 1190 1196 1264 1261 1302 1334 1509 1569 1599 1810 2030 2277 2417 2756 2686 2701 2648 2436 2450 2318 2338 2282 2348 2273 2225 2345 2426 2472 2706 2810 2912 3161 3283 3666 3943 4364 4617 4674 4417 3884 3702 3340 3168 3067 3050 2796 2700 2270 2173 2008 1989 1848 1899 1924 2003 2109 2297 2476 2584 2625 2701 2621 2562 2440 2380 2343 2163 2212 2068 2072 1932 1806 1779 1745 1692 1714 1704 1736 1899 2061 2199 2404 2491 2382 2214 2046 1937 1923 1880 2019 2003 2081 2095 2142 2234 2313 2341 2185 2084 2025 2076 2192 2130 2274 2292 2116 1947 1839 1787 1791 1795 1892 1898 2040 2181 2300 2460 2588 2689 2714 2624 2604 2557 2395 2245 2160 2075 1937 1858 1725 1673 1440 1369 1303 1286 1223 1157 1163 1192 1230 1210 1208 1310 1373 1558 1690 2001 2252 2304 2419 2401 2393 2160 2095 1944 2080 2132 2196 2227 2125 2123 2131 2074 2005 2089 2068 2092 2064 2136 2020 1954 2002 2012 2189 2445 2697 2929 2831 2805 2521 2209 2325 2334 2444 2471 2317 2197 2065 1869 1951 1917 2016 2112 2296 2454 2682 2865 2831 2801 2710 2458 2333 2291 2190 2223 2119 1967 1848 1636 1470 1419 1249 1197 1133 1033 947 913 868 872 898 888 855 870 911 859 855 853 902 917 938 925 1091 1153 1349 1558 1577 1430 1157 1145 1059 1093 1236 1282 1476 1451 1479 1476 1521 1428 1358 1235 1196 1155 1154 1132 1064 1116 1064 1031 989 823 820 870 815 837 762 799 815 836 801 875 955 945 970 1091 1148 1275 1255 1212 1077 1038 1124 1106 1082 1174 1140 1113 993 1051 997 991 939 972 980 957 956 836 930 886 838 830 869 848 836 799 753 798 791 800 793 737 836 816 837 830 853 877 892 853 913 860 868 857 847 816 914 824 795 812 794 793 825 819 867 919 955 910 999 1034 988 937 982 1036 1123 1193 1262 1653 1734 1808 1792 1670 1605 1552 1602 1659 1757 1895 1862 1599 1516 1325 1228 1252 1169 1194 1136 1076 984 907 959 916 849 902 877 964 941 969 1022 1084 1076 1152 1175 1236 1188 1287 1263 1221 1355 1475 1508 1648 1605 1518 1410 1310 1276 1241 1151 1192 1118 1127 1133 1025 1011 915 906 895 888 962 947 963 1020 1003 1109 1126 1141 1134 1152 1151 1125 1220 1166 1143 1218 1217 1158 1134 1181 1093 1119 1157 1194 1333 1355 1554 1699 1707 1602 1584 1575 1466 1581 1596 1879 2157 2434 2803 2890 2757 2515 2357 2258 2042 2036 2099 2083 2237 2155 2098 1989 1973 1853 1664 1532 1502 1391 1363 1347 1333 1305 1382 1285 1257 1250 1172 1206 1278 1272 1389 1392 1429 1647 1732 1903 2018 2339 2366 2493 2440 2448 2331 2136 2178 2044 2197 2226 2015 2077 1999 1839 1755 1714 1548 1509 1402 1320 1374 1324 1309 1352 1382 1386 1484 1458 1520 1441 1261 1356 1288 1334 1350 1492 1514 1671 1782 1746 1706 1593 1443 1216 1173 1196 1090 1209 1242 1081 1097 1023 936 869 852 818 838 797 801 799 748 726 791 803 765 783 776 786 816 813 831 839 925 884 956 898 945 998 954 980 956 984 966 905 912 902 845 900 860 880 791 798 844 806 862 830 868 900 934 960 1022 1076 1116 1165 1137 1111 1073 1079 1067 1048 1073 1143 1274 1290 1290 1436 1464 1683 1896 2342 2591 3059 3287 3274 3125 2888 2856 2872 2771 2830 2940 2895 2857 2619 2469 2159 2072 1997 1899 1748 1657 1536 1440 1375 1291 1215 1213 1091 1107 1092 1116 1094 1132 1101 1218 1141 1237 1389 1460 1557 1525 1529 1556 1423 1363 1357 1311 1308 1317 1334 1323 1200 1189 1204 1132 1099 1027 1047 1046 1013 1010 1000 955 942 878 892 970 934 925 980 995 1140 1147 1198 1235 1274 1311 1182 1117 1010 1001 986 1052 1052 1056 1024 1087 1154 1090 1047 1105 1065 1136 1096 1080 1081 1157 1227 1169 1154 1118 1162 1164 1191 1126 1084 1005 1068 1117 1091 993 932 917 847 858 847 837 787 860 791 806 721 767 694 717 699 756 689 716 773 707 744 747 776 787 780 889 854 986 1050 1115 1202 1210 1213 1182 1111 1088 1056 1037 1136 1103 1163 1234 1387 1603 1811 2188 2893 3313 3513 3303 2706 2219 1930 1732 1814 1977 2279 2508 2564 2494 2263 2094 1909 1798 1702 1654 1653 1688 1742 1910 1940 2160 2268 2495 2585 2572 2354 2148 1852 1602 1627 1605 1671 1816 1870 1981 2056 2060 1992 1903 1813 1678 1481 1416 1361 1271 1244 1326 1444 1323 1340 1251 1112 1106 1049 950 964 954 917 1004 1014 1107 1084 1040 1029 938 910 820 841 868 857 862 902 882 837 906 841 806 784 721 723 747 746 794 743 752 736 786 724 698 742 816 893 885 964 934 932 935 899 836 835 804 790 800 845 832 844 845 850 783 831 824 848 898 981 1056 1145 1169 1211 1095 1076 1078 1147 1096 1115 1163 1262 1179 1122 1215 1157 1033 1102 1163 1154 1169 1127 1044 1035 1004 940 981 918 857 873 900 852 911 796 806 811 896 806 848 820 783 823 771 771 811 793 829 857 937 929 974 1008 980 1003 1003 951 958 955 889 888 872 871 871 860 851 837 860 887 851 969 884 957 928 976 1072 1172 1316 1605 1796 2199 2455 2659 2545 2342 2031 1681 1466 1392 1446 1504 1599 1675 1758 1695 1403 1325 1123 1047 966 919 971 929 913 999 1055 1073 1113 1147 1216 1152 1098 1067 1052 999 944 917 1003 965 1043 1043 1050 1098 1001 953 988 919 993 1019 1027 1101 1114 1177 1212 1118 1046 1037 1030 991 920 891 952 929 924 933 890 854 837 763 764 768 733 746 752 766 762 722 738 834 796 795 867 825 798 819 827 900 925 919 966 977 994 901 894 887 919 880 887 775 928 829 960 949 914 954 976 1027 1055 1119 1069 1228 1461 1551 1642 1779 1678 1620 1457 1519 1393 1427 1315 1398 1369 1329 1400 1293 1221 1170 1143 1110 982 1000 901 854 852 830 800 809 773 762 758 799 786 764 857 866 848 898 956 935 1009 975 987 964 942 904 993 1003 956 989 1020 1091 1099 1103 1015 997 1009 917 955 909 841 859 873 788 821 786 790 744 777 758 740 768 798 768 789 766 863 852 872 920 961 1007 1088 1054 1181 1101 1155 1187 1206 1251 1265 1386 1390 1329 1381 1371 1313 1222 1275 1205 1213 1125 1146 1079 990 1008 991 913 900 889 830 725 782 769 719 765 704 709 718 754 708 772 773 721 760 700 684 632 656 641 672 634 613 640 638 667 620 612 588 586 590 559 586 625 633 657 684 644 648 630 609 563 609 608 645 624 620 600 654 653 626 638 654 685 665 687 725 692 703 730 732 731 793 756 794 727 771 759 707 666 691 677 721 650 646 643 609 621 654 661 674 633 637 654 665 736 867 939 1020 1046 1051 970 907 861 805 696 795 792 902 1128 1197 1386 1454 1435 1518 1347 1309 1174 972 914 936 879 929 944 953 980 985 942 914 840 813 739 748 695 740 684 703 672 699 705 692 720 729 678 723 704 706 655 716 698 718 753 788 835 855 941 997 1045 1091 1143 1056 1028 1012 964 951 936 957 1090 1061 1129 1179 1223 1294 1268 1281 1216 1135 1068 1052 965 953 949 935 920 910 919 916 853 817 860 810 804 812 836 792 872 841 887 915 940 963 880 965 853 906 842 839 874 809 876 840 836 815 897 884 846 869 841 755 713 766 680 708 688 688 672 694 725 674 692 684 728 745 736 808 879 993 1063 1087 1148 1132 1067 1021 959 899 851 768 841 822 849 946 874 919 850 833 792 737 709 788 659 688 639 673 662 673 609 642 626 656 701 639 657 629 661 668 732 740 705 751 803 807 803 821 747 783 816 732 755 775 765 666 696 645 651 694 636 673 618 604 643 651 622 625 626 636 613 595 597 573 632 567 589 607 561 681 577 631 643 658 598 625 592 634 692 593 667 668 634 666 642 655 704 695 648 658 661 669 696 664 696 721 759 795 822 832 886 796 853 945 908 945 874 943 939 946 972 842 825 777 794 777 753 730 740 775 768 730 720 697 643 626 605 596 628 535 645 588 601 586 552 570 567 549 571 597 592 583 620 567 559 592 624 554 548 578 583 613 613 578 590 588 581 599 602 612 599 629 530 546 636 570 578 530 542 530 497 552 538 491 558 537 541 576 564 584 654 609 607 562 597 613 590 566 590 629 652 689 666 670 689 710 712 706 741 689 726 743 755 705 693 688 660 584 586 652 601 595 640 666 671 648 647 645 635 609 576 555 586 522 558 572 599 539 530 551 579 570 558 581 536 563 544 525 532 522 545 518 529 482 536 523 523 560 552 548 563 601 591 636 635 690 649 732 728 689 734 697 666 689 660 613 632 643 594 650 602 616 634 681 638 633 624 550 590 595 573 615 519 608 562 582 573 584 596 567 619 605 602 604 650 629 682 677 749 726 824 748 808 755 899 900 904 946 931 974 1057 1101 1097 1006 1015 1035 968 887 849 804 764 784 814 789 852 828 791 781 825 770 725 724 667 631 656 664 626 647 639 604 663 670 662 629 613 631 698 615 715 744 819 893 957 1079 1112 1119 1135 1092 1043 1012 881 859 816 743 802 777 819 831 841 830 861 785 857 809 731 761 734 775 704 763 770 815 783 758 708 727 748 663 750 726 688 724 765 811 770 870 854 956 933 896 943 861 831 814 855 786 748 812 760 751 756 785 783 790 733 705 729 727 750 742 748 701 766 690 693 807 747 688 695 693 729 734 686 663 663 708 646 640 682 649 587 680 632 686 652 680 616 739 629 665 613 651 596 648 608 570 543 570 580 614 539 550 531 594 581 512 517 531 541 572 536 544 533 531 541 525 545 516 521 503 559 565 575 543 594 616 604 606 600 632 621 596 607 588 632 532 598 648 570 619 592 597 555 592 594 571 603 595 569 535 565 580 613 565 564 563 497 545 535 553 530 582 632 539 494 592 543 566 576 544 523 576 519 560 574 601 596 616 619 683 744 740 729 808 790 856 758 761 724 682 618 656 585 681 683 712 739 726 689 708 723 689 658 636 647 613 638 594 664 600 638 582 627 607 610 627 589 597 591 577 627 640 626 697 689 701 650 719 681 726 681 735 683 784 700 720 723 702 694 716 743 648 724 663 700 670 709 672 686 632 677 693 646 647 590 613 660 646 589 645 620 621 593 542 567 569 595 536 555 576 524 530 522 497 551 538 565 491 509 504 520 496 480 485 519 546 550 489 494 545 511 532 582 573 565 606 665 620 649 671 705 719 717 702 686 665 700 623 624 637 618 629 653 623 623 672 695 729 763 735 665 743 823 832 904 882 873 876 848 809 730 707 621 630 620 662 671 673 612 683 677 682 686 683 675 627 596 654 564 544 527 553 548 525 534 564 527 547 524 593 592 598 590 656 637 678 668 798 777 839 880 857 884 876 910 801 827 811 773 778 689 694 689 687 731 727 728 711 746 740 702 645 642 615 585 575 618 533 527 556 506 543 520 514 510 494 506 524 503 465 496 494 503 510 510 499 511 512 533 498 521 515 549 539 495 559 510 487 530 559 508 565 575 574 576 593 548 602 564 563 535 578 539 539 576 596 538 568 571 530 533 553 543 533 542 532 534 532 527 535 579 503 544 542 541 533 550 515 493 527 529 504 472 552 496 524 495 536 520 524 528 534 532 546 549 561 570 547 581 568 533 554 570 565 604 555 537 554 555 583 588 551 562 620 579 589 588 592 558 586 599 591 644 626 641 686 658 675 666 675 669 703 641 696 686 657 643 651 679 646 592 621 669 677 625 633 636 634 634 665 650 623 655 639 659 664 671 675 714 675 779 776 876 968 1068 1098 1176 1289 1255 1196 1095 1072 967 900 879 819 800 860 846 829 924 917 998 1050 1107 1133 1093 1009 980 906 893 876 806 769 778 764 738 716 794 726 751 701 726 738 738 740 779 767 742 723 775 733 723 713 757 716 691 698 685 658 642 672 656 634 655 630 617 623 563 609 635 581 566 663 647 627 636 588 640 589 602 607 589 606 611 564 574 585 575 559 638 582 580 586 565 566 624 584 560 581 546 582 626 575 555 596 570 535 535 541 534 573 545 551 566 579 591 573 557 587 567 540 571 580 588 557 644 564 611 634 608 556 601 576 603 632 564 619 619 558 602 613 626 613 621 611 606 579 578 583 554 578 604 637 611 596 651 609 611 629 616 654 620 670 664 636 701 664 683 661 661 667 699 593 659 692 652 691 690 700 741 751 774 812 831 828 872 821 876 780 822 767 706 649 668 681 632 649 594 638 651 679 634 640 613 626 647 621 633 633 609 578 578 577 527 557 522 508 512 497 538 522 547 520 516 536 529 531 489 548 559 550 542 554 541 576 550 514 525 597 557 598 569 578 605 607 613 636 655 674 637 676 670 668 683 673 697 682 661 640 714 660 681 677 639 593 685 670 680 635 686 720 705 708 744 689 694 687 741 668 696 714 683 629 622 647 583 599 614 609 572 538 603 584 618 579 582 583 583 571 580 557 593 559 526 534 549 534 530 544 557 532 527 496 554 536 555 552 509 530 476 539 519 538 547 530 525 527 546 504 499 545 524 508 544 594 555 576 601 622 608 598 626 620 671 655 685 748 708 779 747 789 773 741 778 791 825 830 830 716 779 802 797 728 779 809 801 746 716 816 789 782 787 778 763 762 773 740 798 798 751 706 713 706 703 708 700 757 712 679 761 735 673 723 684 699 694 645 662 694 653 676 654 685 650 683 640 666 633 674 686 654 706 728 756 694 772 714 734 734 732 727 662 706 672 678 647 622 637 636 610 668 619 622 643 627 609 625 651 700 637 666 627 663 628 609 621 591 576 564 585 560 576 528 546 587 570 558 618 613 539 562 608 595 583 596 550 647 587 598 591 624 604 566 618 548 608 609 600 601 625 560 573 533 550 573 591 584 604 624 584 581 578 613 590 629 616 601 678 658 644 670 623 667 686 630 650 619 654 641 630 645 659 646 650 647 735 667 740 673 647 729 733 686 706 652 722 669 663 615 692 658 681 665 690 679 720 714 677 685 754 777 747 724 735 767 726 729 740 745 708 692 731 749 683 738 685 703 703 770 740 752 732 751 698 746 752 717 711 704 736 674 729 711 686 768 733 719 738 707 702 734 708 680 718 729 712 720 676 736 729 732 705 756 769 767 773 805 807 841 822 826 878 862 820 847 851 805 825 833 743 689 786 796 797 807 842 857 894 977 905 917 980 993 1007 927 993 875 902 851 814 744 812 733 781 698 671 669 665 715 724 718 742 750 739 722 763 742 694 683 716 690 696 665 608 636 579 568 579 586 601 554 564 579 581 587 542 549 614 579 594 564 569 599 637 615 593 595 644 635 657 678 657 659 710 698 696 711 732 732 742 725 724 754 706 712 730 698 731 727 652 695 680 745 726 684 713 713 742 714 671 708 682 713 647 694 677 639 572 660 629 653 599 621 638 610 624 649 626 620 596 622 587 603 594 602 583 605 633 631 577 595 585 585 581 592 590 576 553 558 606 587 640 635 610 616 624 606 607 639 661 633 593 648 680 647 574 588 602 613 638 604 615 588 561 593 610 603 579 583 618 615 628 629 546 601 562 580 589 609 577 594 576 587 585 634 601 609 647 658 606 600 626 666 654 655 674 716 691 677 741 673 694 727 668 679 637 667 671 664 619 655 660 689 692 663 670 704 677 733 732 731 676 753 730 736 709 737 730 737 748 710 730 707 731 735 738 717 750 700 742 673 736 671 689 677 635 705 639 646 608 612 625 623 659 602 639 616 611 635 657 615 578 597 616 627 518 581 555 641 570 576 565 619 594 551 586 580 612 582 571 619 582 554 518 555 581 575 532 577 526 549 567 566 582 512 572 579 539 554 582 637 581 581 609 584 614 580 642 609 625 634 596 603 654 619 618 616 588 619 622 577 635 585 638 579 624 656 626 654 673 665 689 647 668 669 714 667 650 678 663 645 696 663 664 621 643 599 653 639 665 576 636 614 619 607 0 0 0 0