fond
Model Checking Contest @ Petri Nets 2016
6th edition, Toruń, Poland, June 21, 2016
Execution of r101kn-smll-146369143800199
Last Updated
June 30, 2016

About the Execution of Marcie for Raft-PT-09

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
6460.440 1082886.00 1082010.00 39.60 8.2718E+0057 3.6404E+0059 1 83 normal

Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Waiting for the VM to be ready (probing ssh)
........................
=====================================================================
Generated by BenchKit 2-2979
Executing tool marcie
Input is Raft-PT-09, examination is StateSpace
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r101kn-smll-146369143800199
=====================================================================


--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

no data necessary for post analysis


=== Now, execution of the tool begins

BK_START 1463742014215


Marcie rev. 8535M (built: crohr on 2016-04-27)
A model checker for Generalized Stochastic Petri nets

authors: Alex Tovchigrechko (IDD package and CTL model checking)

Martin Schwarick (Symbolic numerical analysis and CSL model checking)

Christian Rohr (Simulative and approximative numerical model checking)

marcie@informatik.tu-cottbus.de

called as: marcie --net-file=model.pnml --mcc-mode --memory=6 --suppress

parse successfull
net created successfully

Net: Raft_PT_09
(NrP: 413 NrTr: 710 NrArc: 2728)

net check time: 0m 0.000sec

place and transition orderings generation:0m 0.002sec

init dd package: 0m 3.921sec


RS generation: 17m55.474sec


-> reachability set: #nodes 1788 (1.8e+03) #states 8,271,806,008,610,145,762,241,853,464,404,841,918,355,479,536,534,185,624,421 (57)


STATE_SPACE STATES 8271806008610145762241853464404841918355479536534185624421 TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

STATE_SPACE MAX_TOKEN_IN_PLACE 1 TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

STATE_SPACE MAX_TOKEN_PER_MARKING 83 TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

STATE_SPACE TRANSITIONS 364042185716788387202013035915681435642904210887195016717298 TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT


Total processing time: 18m 2.813sec


BK_STOP 1463743097101

--------------------
content from stderr:

check for maximal unmarked siphon
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok


initing FirstDep: 0m 0.000sec

830 891 875 839 886 895 850 854 909 860 919 923 931 874 877 944 947 955 889 892 1167 893 1170 894 1176 1317 1177 1258 1043 1387 1044 1396 1190 1330 1190 1047 1398 1199 1333 1195 1049 1401 1058 1341 1205 1209 1344 1204 1278 1275 1214 1349 1209 1221 1354 1223 1357 1219 1056 1425 1082 1360 1289 1228 1368 1228 1236 1369 1238 1373 1233 1061 1441 1097 1380 1244 1248 1449 1243 1317 1314 1253 1388 1248 1066 1461 1117 1395 1259 1263 1464 1258 1332 1329 1268 1408 1268 1071 1476 1132 1410 1274 1278 1413 1273 1406 1681 1488 1758 1766 1626 1687 1275 1684 1548 1692 1906 1755 1689 1483 1292 1626 1484 1899 1763 1835 2114 1970 1904 1698 1486 1844 1975 1572 1289 2034 1631 1977 2049 1838 1900 1486 1290 1634 1694 1697 1492 1498 1430 1649 1649 1788 1578 1576 1355 1365 1501 1366 1716 1725 1650 1714 1507 1217 1366 1715 1646 1866 1940 2004 1929 1793 1432 1582 1642 1648 1729 1867 2006 1796 1794 1509 1583 1379 1521 1532 1802 1810 1743 1731 1377 1386 1376 1523 1455 1736 1950 1671 1734 1527 1373 1387 1160 1593 1391 1807 1885 1807 1737 1387 1177 1381 1525 1457 1676 1676 1814 1605 1603 1381 1392 1382 1533 1467 1682 1960 1752 1743 1537 1383 1177 1394 1536 1547 1817 1825 1685 1747 1392 1188 1392 1537 1470 1752 1761 1686 1749 1543 1253 1402 1165 1607 1474 1757 1965 1822 1617 1402 1389 1183 1471 1477 1558 1696 1835 1625 1757 1402 1412 1402 1549 1482 1762 1976 1697 1759 1553 1399 1413 1168 1619 1417 1833 1911 1832 1763 1342 1203 1407 1551 1483 1702 1776 1840 1631 1629 1268 1418 1408 1559 1493 1708 1986 1778 1769 1563 1409 1203 1420 1562 1573 1843 1851 1711 1773 1353 1214 1418 1563 1428 1778 1787 1712 1776 1569 1279 1428 1173 1633 1500 1783 1991 1849 1643 1428 1415 1209 1497 1573 1584 1722 1862 1651 1783 1429 1438 1428 1574 1507 1788 1798 1723 1786 1580 1425 1439 1176 1644 1443 1794 2001 1859 1789 1439 1229 1220 1503 1509 1590 1728 1867 1657 1788 1434 1444 1434 1586 1518 1799 2013 1734 1796 1590 1436 1450 1179 1656 1454 1870 1948 1870 1800 1450 1240 1444 1588 1520 1739 1739 1878 1668 1666 1445 1455 1445 1592 1525 1740 2019 1810 1802 1596 1442 1235 1182 2061 1661 2263 2394 2265 2444 1912 1648 2379 2364 2982 2651 2246 2248 2566 2626 2103 1766 1452 1926 1791 2065 2066 2270 1996 2246 1854 1863 2247 2497 2918 2514 2571 2188 2375 2626 2103 1699 1184 1726 1926 1717 1463 2209 2078 2338 2736 2549 2525 2401 2199 2514 2834 2666 3050 2778 2782 2850 3111 2589 1986 1720 1718 2156 2153 2408 2204 1811 1739 2212 2077 2410 2739 2479 2585 2397 2202 2594 2851 2668 3185 2780 2770 2962 3091 2504 2118 1721 1719 1473 1934 2189 1984 2189 1985 1725 1520 1669 1603 1818 2096 1888 1942 1805 1660 1998 2126 2085 2413 2139 2127 2198 2199 1800 1520 1313 1506 1528 1671 1536 1821 1895 1959 1946 1880 1527 1937 1935 1936 2417 2143 1996 1874 1873 1872 1730 1515 1306 1531 1525 2020 1887 2101 2379 2236 2160 2088 1942 2217 2409 2368 2564 2422 2409 2348 2481 2147 1733 1596 1789 1811 1869 1954 1965 2235 2243 2103 2294 1944 2021 2350 2410 2764 2559 2412 2368 2347 2348 2013 1664 1597 1534 1526 1690 1623 1905 1914 1839 1964 1828 1546 2020 2084 1955 2435 2161 2015 2220 2156 1891 1541 1533 1325 1550 1541 1691 1623 1704 1842 1981 1771 2033 1682 1760 1956 2148 2439 2297 2151 1895 2086 2086 1752 1536 1545 1273 1264 1258 1973 1907 2122 2401 2192 2246 2110 1964 2302 2431 2389 2718 2443 2431 2502 2503 2104 1824 1617 1810 1832 1823 1824 1975 1841 2256 2335 2124 2316 1900 1829 2371 2431 2785 2580 2369 2239 2368 2369 2035 1685 1827 1555 1546 1538 1711 1644 1926 1935 1860 1985 1849 1567 2041 2105 1976 2457 2182 2036 2177 2177 1912 1562 1554 1346 1571 1562 1553 1712 1644 1863 1863 2002 1792 1922 1703 1781 1977 2169 2460 2185 2171 1916 1915 2107 1772 1557 1566 1294 1285 1555 1565 1716 1582 1997 2076 1865 2057 1641 1570 2112 2172 2526 2321 2110 1980 2110 2110 1776 1426 1568 1296 1287 1278 1271 1785 1652 1935 2143 2001 1925 1714 1707 1982 2041 2465 2329 1981 2174 2113 2113 1911 1562 1571 1553 1576 1567 1558 1725 1658 1937 2152 1943 1997 1861 1715 2053 2182 2140 2469 2194 2182 2253 2254 1855 1575 1368 1561 1584 1574 1565 1726 1591 1941 1950 2014 2001 1935 1582 1992 1990 1991 2472 2198 2051 2192 1928 1927 1785 1569 1361 1586 1577 1568 1644 1659 1740 1878 2017 1807 2069 1719 1796 2125 2184 2475 2333 2187 1931 2122 2122 1788 1439 1581 1309 1300 1291 1275 1799 1597 2013 2091 2012 2073 1727 1585 2128 2187 2542 2272 1994 1995 2125 2126 1791 1574 1584 1566 1588 1293 1276 1805 1672 1886 2164 2021 1945 1873 1727 2002 2194 2153 2349 2207 2194 2133 2266 1932 1518 1381 1574 1596 1587 1578 1740 1672 1953 1963 1888 2013 1877 1595 2069 2133 2004 2484 2210 2064 2269 2205 1940 1590 1582 1374 1599 1590 1581 1740 1672 1891 1891 2030 1820 1950 1731 1809 2005 2197 2488 2213 2199 1944 1943 2135 1800 1585 1594 1322 1313 1583 1593 1744 1610 2025 2104 1893 2085 1669 1598 2140 2200 2554 2349 2138 2008 2138 2138 1804 1454 1596 1324 1315 1306 1280 1818 1685 1968 2176 2034 1958 1747 1740 2015 2074 2498 2362 2014 2207 2146 2146 1944 1595 1604 1586 1609 1600 1591 1753 1686 1966 2180 1901 2025 1889 1743 2081 2210 2168 2497 2222 2210 2282 2282 1883 1603 1396 1589 1612 1603 1593 1754 1619 1904 1978 2042 2029 1963 1610 2020 2018 2019 2500 2226 2079 1957 1956 1955 1813 1598 1389 1614 1605 1596 1672 1757 1768 2038 2046 1906 2098 1747 1824 2153 2213 2567 2362 2215 2171 2150 2151 1816 1467 1609 1337 1328 1319 1284 1831 1698 1981 2189 2046 1971 1760 1618 2161 2087 2511 2375 2027 2219 2159 2159 1957 1608 1617 1599 1622 1613 1604 1766 1699 1914 2193 1984 2038 1902 1756 2094 2223 2181 2510 2235 2223 2294 2295 1896 1616 1409 1602 1625 1615 1606 1767 1632 1982 1991 2055 2042 1976 1623 2033 2031 2032 2513 2239 2092 2233 1969 1968 1826 1610 1402 1627 1618 1609 1685 1770 1781 2051 2059 1919 2110 1760 1837 2166 2225 2579 2374 2228 1972 2163 2164 1829 1480 1622 1350 1341 1332 1288 2300 2038 2431 2683 2499 2466 2146 2158 2612 2596 3140 3004 2479 2731 2919 3036 2727 2202 2090 2278 2719 2854 2892 2953 3645 3580 3114 2975 3026 2657 3168 3097 3417 2848 2711 1991 1717 1883 1614 2168 2034 2052 2300 2505 2230 2667 2098 2107 2613 2730 3141 2947 2803 2421 2919 3036 2527 2002 2091 1879 2789 2656 3024 2658 3715 3382 3246 2657 2760 2606 3300 2850 3151 2784 2446 1856 1917 1884 1615 2018 2152 2218 1944 1942 1633 2647 2383 2636 3024 2781 2813 2698 2505 2811 3129 2963 3336 3074 3078 3266 3584 3075 2485 2227 2627 3044 3178 3415 3278 3970 3904 3636 3299 3373 3303 3515 3444 3764 3494 3059 2467 2064 2230 1961 1944 1937 2520 2518 2831 2829 2559 2113 2242 1633 2516 2384 2644 3026 2776 2873 2693 2508 2827 3145 2965 3338 3076 3065 3309 3563 3054 2486 2228 2628 3005 3202 3439 3302 3972 3906 3639 3302 3221 3282 3616 3423 3735 3473 3030 2468 2065 2231 1962 1945 1643 2356 2224 2537 2535 2265 2407 2536 1958 1950 1682 1340 1906 1704 2120 2198 2120 2180 1834 1692 2235 2161 2649 2379 2101 2102 2362 2422 2089 1874 1890 1880 2212 2409 2461 2459 2892 2889 2683 2480 2461 2211 2608 2157 2607 2156 1949 1605 1666 1684 1674 1657 1688 1838 1770 1851 1989 2128 1918 2180 1829 1907 2103 2295 2586 2444 2297 2042 2363 2422 2090 1876 1891 1680 2345 2212 2462 2213 3025 2692 2684 2402 2264 2160 2410 2548 2410 2152 1950 1538 1667 1685 1676 1348 1690 2091 2185 2196 2466 2474 2334 2526 2168 2252 2581 2641 2995 2789 2643 2387 2708 2768 2435 2088 2236 2025 2690 2756 2807 2558 3370 3235 3029 2557 2609 2505 2954 2504 2755 2434 2295 2014 2013 2030 2021 2004 2035 2026 2254 2052 2468 2546 2335 2528 2111 2040 2583 2642 2997 2791 2580 2450 2710 2769 2437 2222 2238 2228 2560 2757 2809 2559 3240 3237 3031 2558 2809 2559 2956 2505 2955 2504 2297 2016 2014 1757 2022 2005 2036 1352 1927 1725 2076 2284 2141 2066 1855 1713 2256 2182 2606 2470 2122 2123 2383 2443 2243 1896 1911 1901 2296 2431 2351 2480 2976 2910 2704 2502 2482 2232 2629 2427 2628 2177 1970 1626 1488 1705 1696 1678 1709 1701 1701 1861 1727 2143 2221 2010 2202 1786 1715 2258 2317 2672 2466 2255 2125 2385 2444 2112 1896 1913 1903 2235 2432 2484 2234 2915 2912 2706 2233 2484 2234 2631 2180 2630 2179 1972 1691 1689 1706 1697 1680 1711 1703 1697 2273 2140 2354 2632 2489 2413 2341 2195 2470 2662 2621 2817 2675 2662 2731 2923 2591 2179 2048 2249 2644 2778 2828 2827 3324 3258 2920 2849 2830 2828 2845 2774 2976 2524 2516 2042 1835 2052 1768 2026 2057 2048 1698 2207 2139 2421 2430 2355 2480 2344 2062 2536 2600 2471 2951 2677 2531 2797 2861 2598 2250 2236 2048 2326 2580 2768 2630 2806 3260 2990 2851 2831 2830 2978 2776 2977 2775 2387 2316 2036 1778 1769 1760 2058 1706 1698 1878 1810 1891 2029 2168 1958 2220 1869 1947 2143 2335 2626 2483 2337 2082 2402 2462 2130 1916 1931 1720 2385 2252 2502 2253 3065 2732 2723 2442 2304 2200 2450 2588 2450 2191 1990 1578 1707 1725 1716 1388 1730 1721 1712 1880 1812 1893 2031 2170 1960 2222 1871 1949 2145 2337 2628 2486 2340 2084 2405 2464 2132 1918 1933 1722 2387 2254 2504 2255 3067 2734 2726 2254 2306 2202 2452 2590 2452 2194 1992 1580 1709 1727 1718 1390 1732 1723 1714 1709 2294 2161 2444 2652 2510 2434 2223 2216 2491 2550 2974 2838 2490 2683 2752 2811 2611 2264 2279 2269 2664 2799 2719 2848 3344 3279 2941 2870 2851 2600 2866 2795 2997 2545 2537 2063 1856 2073 2064 2047 2078 2069 2060 1710 2227 2160 2442 2451 2514 2502 2365 2083 2557 2621 2492 2973 2698 2552 2754 2618 2619 2476 2263 2069 2347 2731 2789 2651 2827 3281 3011 2873 2852 2851 2936 2797 2998 2797 2408 2337 2057 1799 1790 1781 1736 1727 2068 2060 1807 1901 1767 2182 2261 2050 2242 1826 1755 2297 2357 2711 2506 2295 2165 2425 2484 2152 1804 1952 1741 2275 2472 2524 2274 2955 2952 2746 2273 2524 2499 2670 2220 2471 2150 2012 1731 1729 1746 1737 1720 1751 1743 1734 1725 1377 1971 1769 2120 2263 2185 2245 1899 1757 2300 2226 2714 2444 2166 2167 2427 2487 2286 1939 1955 1945 2340 2474 2395 2524 2957 2954 2748 2546 2526 2276 2673 2470 2672 2221 2014 1670 1731 1749 1740 1722 1753 1745 1736 1384 1378 1972 1839 2053 2330 2188 2112 2040 1894 2169 2360 2320 2516 2168 2361 2430 2622 2290 1878 1747 1948 2343 2477 2397 2526 3023 2957 2619 2548 2529 2278 2544 2473 2675 2223 2215 1741 1534 1751 1742 1725 1756 1747 1395 1386 1379 1906 1840 2119 2334 2125 2179 2043 1897 2235 2364 2322 2651 2376 2364 2496 2625 2228 1950 1749 1950 2282 2280 2531 2529 2962 2960 2752 2551 2400 2529 2677 2476 2546 2475 2218 1743 1735 1478 1744 1727 1758 1406 1397 1388 1730 1914 1846 2128 2137 2062 2187 2051 1769 2243 2307 2178 2658 2384 2238 2504 2568 2305 1957 1949 1755 2033 2287 2475 2337 2513 2967 2697 2558 2538 2537 2685 2483 2684 2482 2094 2023 1743 1485 1476 1467 1765 1413 1404 1746 1737 1915 1780 2065 2139 2203 2190 2124 1771 2181 2179 2180 2661 2387 2240 2118 2306 2307 2165 1952 1757 2035 2420 2288 2339 2515 3100 2768 2561 2541 2539 2236 2486 2687 2485 2096 2025 1745 1743 1478 1469 1424 1415 1757 1748 1739 1916 1848 1929 2067 2206 1996 2258 1907 1985 2181 2373 2664 2522 2376 2120 2441 2500 2168 1954 1969 1758 2423 2290 2540 2291 3103 2770 2762 2290 2342 2238 2686 2626 2488 2230 2028 1616 1745 1763 1754 1426 1768 1759 1750 1742 1826 1920 1786 2201 2280 2069 2261 1845 1774 2316 2376 2730 2525 2314 2184 2443 2503 2171 1823 1971 1760 2294 2491 2543 2293 3105 2971 2764 2292 2344 2240 2689 2239 2490 2169 2031 1749 1748 1765 1756 1739 1770 1761 1753 1744 1384 1995 1793 2144 2287 2209 2269 1923 1781 2324 2250 2738 2468 2190 2191 2451 2511 2178 1963 1979 1969 2364 2498 2419 2548 2981 2978 2772 2570 2550 2300 2697 2494 2696 2245 2038 1694 1755 1773 1764 1746 1777 1769 1760 1408 1385 1996 1863 2077 2355 2212 2136 2064 1918 2193 2384 2344 2540 2397 2385 2454 2646 2314 1902 1771 1972 2367 2501 2421 2550 3047 2981 2643 2572 2553 2550 2568 2497 2699 2247 2239 1765 1558 1775 1766 1749 1780 1771 1419 1410 1386 1930 1864 2144 2358 2079 2203 2067 1921 2259 2388 2346 2675 2400 2388 2520 2649 2252 1974 1773 1974 2306 2304 2555 2553 2986 2984 2776 2575 2424 2553 2701 2500 2570 2499 2242 1767 1759 1502 1493 1751 1782 1430 1421 1412 1754 1933 1865 2147 2156 2081 2207 2070 1788 2262 2326 2197 2678 2403 2257 2459 2323 2324 1976 1968 1774 2052 2306 2494 2356 2532 2986 2716 2578 2557 2556 2641 2502 2703 2502 2113 2042 1762 1504 1495 1486 1441 1432 1423 1765 1756 1939 1870 2089 2089 2228 2018 2148 1929 2007 2203 2394 2685 2411 2397 2142 2330 2522 2189 1976 1781 2059 2444 2312 2363 2539 3124 2792 2585 2502 2563 2260 2510 2711 2509 2251 2050 1638 1767 1784 1493 1448 1439 1781 1772 1764 1940 1942 1953 2223 2231 2091 2282 1932 2009 2338 2397 2688 2546 2400 2144 2465 2525 2192 1845 1993 1782 2447 2512 2564 2315 3127 2794 2786 2314 2366 2262 2711 2261 2512 2254 2052 1771 1769 1787 1778 1761 1792 1783 1775 1766 1784 2012 1810 2226 2304 2093 2286 1869 1798 2341 2400 2755 2485 2207 2208 2468 2527 2195 1980 1996 1986 2318 2515 2567 2317 2998 2995 2789 2316 2567 2317 2714 2263 2713 2262 2055 1774 1772 1789 1780 1763 1794 1786 1777 1768 1391 2013 1880 2163 2371 2229 2153 1942 1935 2210 2269 2693 2557 2209 2402 2471 2530 2330 1983 1998 1988 2383 2518 2438 2567 3063 2998 2660 2589 2570 2319 2585 2514 2716 2264 2256 1782 1575 1792 1783 1766 1797 1788 1779 1427 1392 2406 2275 2591 2905 2527 2751 2581 2398 2772 3025 2860 3355 2970 2960 3201 3454 2891 2489 2120 2517 2885 2883 3316 3181 3799 3797 3538 3203 3121 3183 3575 3510 3746 3608 3187 2598 2472 2104 2378 2632 2443 3182 3052 3539 3465 3396 3352 4226 4224 3894 3758 3426 3536 3137 3054 3880 3615 3309 3791 3655 3244 3108 2775 2136 2196 1775 2112 2103 1771 2406 2273 2292 2726 2734 2531 2886 2337 2347 2842 2958 3359 3174 3030 2650 3137 3253 2755 2241 2331 2119 3017 2884 3250 2886 3931 3598 3472 2885 2987 2834 3644 3312 3612 3257 2921 2344 2406 2380 2379 2102 3056 3250 3316 3535 3136 3055 4358 4227 3962 3565 3429 3606 3470 3401 3821 3881 3616 3928 3988 3656 3177 2779 2400 2003 2131 2115 2106 1759 1394 2176 2370 2173 2172 2164 1900 1832 1799 2946 2686 2928 3305 3137 3095 2988 2805 3102 3218 3752 3616 3117 3368 3546 3861 3363 2849 2739 2924 3333 3468 3504 3566 4247 4182 3726 3588 3661 3294 3921 3918 4286 3721 3595 3007 2615 2788 2787 3041 2821 3431 3693 3978 3842 3774 4668 4800 4601 4205 4136 3461 3944 3809 3419 4288 4024 3718 4200 4064 3652 3516 3184 2674 2275 2184 2175 2512 2180 2163 2175 2876 3138 2873 3240 3238 3237 2905 2536 2271 2203 1799 2816 2685 3000 3309 3067 3155 2985 2808 3182 3434 3256 3751 3366 3356 3589 3842 3279 2899 2530 2927 3295 3293 3726 3591 4187 4184 3926 3591 3509 3571 3955 3897 4126 3996 3567 3008 2881 2789 2788 3042 2853 3463 3725 4011 3875 3806 4608 4802 4604 4078 4138 3806 3915 3517 3434 4252 3987 3689 4163 4035 3616 3480 3155 2546 2606 2185 2522 2513 2181 2165 1809 2510 2772 2507 2813 2873 2871 2539 2747 2874 2543 2541 2171 1906 1838 1434 2071 1938 2152 2430 2287 2211 2139 1993 2268 2460 2419 2615 2472 2460 2529 2721 2389 1977 1846 2047 2442 2576 2496 2625 3122 3056 2718 2647 2628 2377 2771 2768 3020 2570 2562 2090 1883 2106 2105 2096 2171 2481 2743 2786 2785 2783 3417 3549 3350 2951 3078 2479 2786 2522 2436 3005 2741 2435 2809 2740 2427 2426 2160 1817 1552 1503 1494 1831 1822 1805 1845 1435 2074 1940 2223 2431 2288 2213 2002 1994 2403 2329 2753 2617 2269 2270 2530 2590 2390 2043 2058 2048 2443 2578 2498 2627 3060 3057 2851 2649 2629 2379 2904 2769 3021 2572 2365 2023 1885 2108 2107 2097 2485 2679 2745 2659 2786 2785 3418 3550 3352 3082 2817 2481 2592 2787 2438 3007 2743 2947 3007 2741 2300 2427 1826 1818 1554 1505 1496 1487 1824 1807 1846 1841 2413 2345 2626 2840 2561 2686 2549 2403 2741 2870 2828 3157 2883 2870 3003 3131 2734 2456 2255 2456 2532 2786 3037 3035 3468 3466 3259 3057 2906 3035 3243 3178 3298 3227 2972 2499 2491 2240 2239 2505 2580 3019 2889 3134 3194 3193 3188 3762 3760 3489 3488 3222 3196 2931 2889 3286 3413 2844 3414 3150 2775 2835 2570 2097 2224 2223 2249 2240 2232 2215 2254 1842 2413 2344 2425 2563 2702 2492 2754 2397 2481 2677 2869 3160 2885 2871 2616 2804 2996 2664 2450 2451 2254 2918 2786 3035 3013 3598 3266 3059 2976 2838 2734 3180 3368 3229 2973 2772 2362 2491 2493 2513 2238 2892 3086 2889 3195 2931 3189 3893 3762 3497 3293 3224 3197 3196 3194 3417 3415 3149 3287 3414 2844 2836 2572 2166 2226 2225 2251 2242 2233 1886 1850 2254 1856 2093 1891 2242 2449 2307 2367 2021 1879 2422 2348 2836 2566 2288 2289 2549 2609 2276 2061 2077 2067 2399 2596 2648 2646 3079 3076 2870 2667 2648 2398 2923 2590 3040 2591 2384 2042 2103 2127 2126 2116 2504 2698 2763 2678 2805 2501 3437 3569 3371 3101 2836 2500 2611 2806 2457 3025 2761 3028 3026 2760 2319 2446 1845 1837 1573 1862 1515 1506 1843 1826 1865 1857 1447 2094 1960 2175 2453 2245 2299 2162 2017 2291 2483 2442 2638 2496 2483 2615 2744 2412 2000 1869 2070 2465 2599 2650 2649 3145 3079 2871 2670 2651 2649 2794 2791 3043 2841 2585 2113 1906 2129 2128 2119 2194 2504 2766 2810 2808 2806 3378 3572 3373 2974 3101 2502 2809 2545 2503 3029 2764 2458 2832 2763 2451 2449 2183 1840 1837 1526 1517 1854 1845 1828 1868 1454 1448 2331 2434 2300 2716 2794 2583 2775 2359 2288 2830 2890 3244 3039 2828 2698 2958 3017 2685 2337 2485 2274 2808 3005 3057 2807 3619 3485 3278 2806 3056 2754 3331 2999 3250 2931 2793 2513 2512 2535 2534 2525 2974 3107 3172 3216 2951 2910 3784 3978 3517 3509 3245 3156 3020 3215 2866 3239 3170 3436 3435 3169 2857 2592 2254 2050 2245 2271 1924 1915 1906 2234 2274 2266 1854 2434 2299 2584 2658 2722 2709 2643 2290 2700 2698 2699 3180 2906 2759 2961 2825 2826 2684 2464 2276 2554 2939 2807 2858 3034 3619 3218 3080 3060 3058 3203 3201 3451 3250 2863 2792 2514 2262 2261 2260 2259 3042 2911 2910 3020 3215 3210 3913 3783 3450 3510 3245 3089 3216 3215 3437 3435 3170 3437 3172 2865 2661 2592 2249 2247 2245 2271 2263 2254 2237 1871 1862 2266 1458 2113 1979 2194 2472 2264 2318 2181 2036 2310 2502 2461 2657 2515 2502 2571 2763 2431 2019 1888 2089 2484 2618 2669 2668 3164 3098 2760 2689 2670 2668 2813 2810 3062 2859 2604 2132 1925 2148 2147 2138 2213 2523 2785 2829 2827 2825 3397 3591 3392 2993 3120 2521 2828 2564 2522 3048 2783 2477 2851 2782 2469 2468 2202 1859 1594 1545 1536 1873 1864 1847 1887 1473 1464 1868 2046 1978 2059 2329 2337 2197 2388 2038 2115 2444 2503 2794 2652 2506 2250 2571 2630 2298 1951 2099 1888 2553 2420 2670 2421 3233 2900 2892 2420 2472 2368 2945 2613 2864 2608 2406 1996 2125 2149 2148 1872 2526 2720 2786 2830 2565 2524 3527 3396 3131 2927 2858 2832 2830 2828 2989 3049 2784 2921 3048 2783 2470 2206 1868 1664 1859 1885 1876 1529 1520 1484 1888 1880 1871 1460 2453 2385 2466 2735 2744 2677 2795 2445 2522 2851 2910 3201 3059 2913 2657 2978 3037 2705 2358 2506 2295 2960 2827 3077 2828 3640 3307 3299 2827 2879 2775 3351 3409 3271 3015 2813 2403 2532 2556 2555 2279 2933 3127 3193 3236 2972 2931 3934 3803 3538 3334 3265 3239 3237 3235 3396 3456 3190 3328 3455 3189 2877 2613 2275 2071 2266 2292 2283 1936 1927 1891 2295 2287 2278 1866 2454 2386 2467 2605 2745 2534 2796 2446 2523 2851 2911 3202 3060 2914 2658 2979 3038 2706 2492 2507 2296 2961 2828 3078 2829 3641 3308 3300 2828 2880 2776 3222 3410 3272 3016 2814 2404 2527 2557 2556 2280 2934 3128 3194 3237 2973 2932 3935 3804 3539 3335 3266 3240 3238 3236 3397 3457 3191 3329 3456 2886 2878 2614 2276 2072 2267 2293 2284 1937 1928 1892 2296 2288 2279 1866 2065 1997 2078 2216 2356 2145 2407 2057 2134 2462 2522 2813 2671 2525 2269 2590 2649 2317 2103 2118 1907 2572 2439 2689 2440 3252 2919 2911 2629 2491 2387 2833 3021 2883 2626 2425 2015 2144 2168 2167 1891 2545 2739 2805 2848 2584 2543 3546 3415 3150 2946 2877 2851 2849 2847 3008 3068 2802 2940 3067 2497 2489 2225 1887 1683 1878 1904 1895 1548 1539 1503 1907 1899 1890 1476 1880 2068 1933 2218 2218 2356 2147 2277 2057 2334 2332 2333 2814 2540 2393 2271 2459 2460 2318 2105 1910 2188 2573 2441 2492 2668 3253 2921 2714 2694 2692 2389 2835 3086 2884 2497 2426 2148 2146 1895 1894 1893 2676 2545 2544 2849 2849 2844 3547 3417 3084 2948 2879 2723 2850 2849 3071 3070 2804 3071 2806 2499 2295 2226 1883 1881 1879 1905 1897 1888 1871 1505 1496 1900 1892 1478 1472 2373 2476 2342 2757 2836 2625 2817 2401 2330 2872 2932 3286 3081 2870 2740 2999 3059 2727 2379 2527 2316 2850 3047 3099 2849 3661 3527 3320 2848 2900 2796 3373 3041 3292 2973 2835 2555 2554 2577 2576 2567 3016 3149 3214 3258 2993 2952 3826 4020 3559 3551 3287 3198 3258 3257 2908 3281 3212 3478 3477 3211 2899 2634 2296 2092 2024 2313 1966 1957 1948 1912 2316 2308 1894 1885 2289 1877 2544 2411 2625 2903 2760 2684 2612 2466 2741 2932 2892 3088 2945 2933 3002 3194 2862 2450 2319 2520 2915 3049 2969 3098 3594 3529 3191 3120 3101 2850 3244 3241 3493 3043 3035 2563 2356 2579 2578 2569 2644 2954 3216 3259 3258 3256 3890 4022 3823 3424 3551 2952 3259 2995 2909 3478 3214 2908 3282 3213 2900 2898 2633 2290 2025 1976 1967 2304 2295 2278 2318 1904 1895 2299 2291 1877 2088 2020 2302 2311 2236 2362 2225 1943 2417 2481 2352 2833 2558 2412 2678 2742 2479 2131 2123 1929 2207 2461 2649 2511 2687 3141 2871 2732 2712 2711 2919 2853 3104 2902 2516 2445 2167 1915 1914 1913 2255 2695 2564 2563 2673 2868 2863 3437 3435 3165 3163 2897 2742 2869 2564 2961 3088 2823 3089 2825 2518 2314 2245 1901 1899 1898 1924 1915 1907 1890 1929 1515 1919 1911 1902 1488 1892 2089 2019 2239 2239 2378 2168 2298 2079 2157 2353 2354 2835 2561 2547 2292 2480 2672 2339 2126 1931 2209 2594 2462 2513 2689 3274 2942 2735 2715 2713 2410 2856 3107 2905 2648 2447 2169 2167 1916 1915 1914 2697 2762 2565 2871 2870 2865 3568 3438 3173 2969 2900 2873 2871 2870 3092 3091 2825 3092 2827 2520 2316 2247 1904 1902 1900 1926 1918 1909 1562 1526 1929 1921 1913 1499 1903 1894 2090 2022 2103 2373 2381 2241 2432 2082 2159 2488 2547 2838 2696 2550 2294 2615 2674 2342 1995 2143 1932 2597 2464 2714 2465 3277 2944 2936 2464 2516 2412 2989 2657 2908 2652 2450 2040 2169 2193 2192 1916 2570 2764 2830 2874 2609 2568 3571 3440 3175 2971 2902 2876 2874 2872 3033 3093 2828 2965 3092 2827 2514 2250 1912 1708 1903 1929 1920 1573 1564 1528 1932 1924 1915 1501 1905 1897 1991 2094 1960 2376 2454 2243 2436 2019 1948 2491 2550 2904 2699 2488 2358 2618 2677 2345 2129 2146 2135 2468 2665 2717 2467 3148 3145 2939 2466 2717 2467 2991 2659 3108 2591 2453 2174 2172 2195 2194 2185 2635 2767 2832 2876 2874 2570 3444 3638 3177 3169 2905 2569 2680 2875 2526 2899 2830 3096 3095 2829 2517 2252 1914 1905 1905 1931 1584 1575 1566 1895 1934 1926 1512 1915 1907 1899 1486 2169 2035 2318 2526 2384 2308 2097 2090 2498 2424 2848 2712 2364 2557 2626 2685 2485 2138 2153 2143 2538 2673 2593 2722 3218 3152 2815 2744 2725 2474 2999 2865 3116 2667 2460 2118 1980 2203 2202 2192 2580 2578 2840 2754 2881 2880 3513 3646 3447 3177 2912 2576 2687 2882 2533 3102 2838 3042 3102 2837 2395 2522 2257 1913 1649 1600 1591 1582 1919 1902 1942 1933 1519 1923 1915 1906 1487 2170 2036 2251 2529 2321 2375 2238 2093 2367 2559 2518 2714 2572 2559 2691 2820 2488 2076 1945 2146 2541 2675 2726 2725 3221 3155 2947 2746 2727 2725 2870 2867 3119 2917 2661 2189 1982 2205 2204 2195 2270 2580 2842 2886 2884 2882 3454 3648 3449 3050 3177 2911 2885 2621 2579 3105 2840 2534 2908 2839 2527 2525 2259 1916 1913 1602 1593 1930 1921 1904 1944 1530 1521 1925 1917 1503 1488 2105 2037 2318 2328 2253 2378 2242 1960 2434 2498 2520 2849 2575 2562 2695 2759 2496 2148 2140 1946 2224 2478 2729 2727 2704 3158 2951 2749 2598 2727 2936 2870 2990 2919 2664 2461 2183 1932 1931 1930 2272 2711 2581 2580 2690 2885 2880 3454 3452 3181 3180 2914 2888 2623 2581 2978 3105 2536 3106 2842 2467 2527 2262 1789 1916 1915 1941 1932 1924 1907 1946 1532 1936 1928 1919 1505 1909 2106 1971 2256 2330 2394 2381 2315 1962 2372 2370 2371 2852 2578 2431 2633 2497 2498 2356 2142 1948 2226 2611 2479 2530 2706 3291 2959 2752 2732 2730 2875 2873 3124 2922 2535 2464 2186 1934 1933 1932 1931 2714 2583 2582 2692 2887 2882 3585 3455 3122 3182 2917 2761 2888 2887 3109 3107 2842 3109 2844 2537 2333 2264 1921 1919 1917 1943 1935 1926 1909 1543 1534 1938 1930 1516 1507 1911 2112 2044 2125 2263 2403 2192 2454 2104 2181 2377 2569 2860 2718 2572 2316 2637 2696 2364 2150 2165 1954 2619 2486 2736 2487 3299 2966 2957 2676 2538 2434 2880 3068 2930 2673 2472 2062 2191 2215 2214 1938 2592 2786 2851 2895 2631 2590 3593 3462 3197 2993 2924 2898 2896 2894 3055 3115 2849 2987 3114 2544 2536 2272 1934 1730 1925 1951 1942 1933 1586 1550 1954 1946 1937 1523 1927 1918 2013 2116 1982 2398 2476 2265 2457 2041 1970 2512 2572 2926 2721 2510 2380 2640 2699 2367 2019 2167 1956 2490 2687 2739 2489 3170 3167 2960 2488 2738 2436 3013 2681 2932 2613 2475 2195 2194 2217 2216 2207 2656 2789 2854 2898 2633 2592 3466 3660 3199 3191 2927 2838 2702 2897 2548 2921 2852 3118 3117 2851 2539 2274 1936 1732 1927 1953 1606 1597 1588 1916 1956 1948 1534 1525 1929 1921 1492 2186 2052 2335 2543 2400 2325 2114 2107 2515 2441 2865 2729 2381 2573 2642 2702 2502 2155 2170 2160 2555 2690 2610 2739 3234 3169 2963 2761 2741 2491 3016 2882 3133 2684 2477 2135 1997 2220 2219 2209 2597 2791 2857 2771 2898 2897 3530 3663 3464 3194 2929 2593 2704 2899 2550 3119 2855 3059 3119 2854 2412 2539 2274 1930 1666 1617 1608 1599 1936 1919 1958 1950 1536 1940 1932 1923 1493 2187 2053 2268 2546 2338 2392 2255 2110 2384 2576 2535 2731 2589 2576 2708 2837 2505 2093 1962 2163 2558 2692 2743 2742 3238 3172 2964 2763 2744 2742 2887 2884 3136 2934 2678 2206 1999 2222 2221 2212 2287 2597 2859 2903 2901 2899 3471 3665 3466 3067 3194 2595 2902 2638 2596 3122 2857 2551 2925 2856 2544 2542 2276 1933 1930 1619 1610 1947 1938 1921 1961 1547 1538 1942 1934 1520 1494 2642 2508 2818 2828 2753 2969 2807 2370 2998 3184 2934 3569 3195 3051 3416 3602 3218 2714 2606 2355 2632 3107 3475 3404 3334 4009 3760 3426 3540 3406 3788 3722 3956 3819 3409 3141 2706 2340 2339 2338 2679 3405 3275 3274 3490 3619 3575 4436 4434 4113 3980 3648 3756 3359 3277 4087 4281 3820 4562 4166 3704 3436 3301 2674 2735 2668 2659 2658 2658 2974 2722 3566 3438 3762 3436 3767 3893 3826 3808 4977 5109 4848 4397 4324 4256 3863 3903 3962 3504 3828 4444 4442 4440 4113 4546 4605 4147 3756 3624 3232 3098 2668 2277 2403 2336 2337 1929 2327 2318 1926 1495 2772 2514 2754 3122 2890 2904 2807 2632 2935 3249 3087 3438 3195 3185 3353 3667 3180 2612 2358 2752 3174 3308 3342 3405 4075 4010 3564 3427 3476 3111 3726 3723 4089 3526 3410 2824 2443 2617 2616 2866 2681 3278 3540 3821 3688 3620 4502 4634 4435 4049 3981 3277 3757 3361 3235 4217 4087 3822 4302 4167 3767 3633 3302 2805 2408 2324 2323 2660 2659 2974 2724 3441 3699 3764 4095 3961 3894 3827 4855 5046 5110 4849 4266 4325 3867 3865 4032 3639 3506 3441 4318 4443 4117 3758 4674 4282 4148 3758 3367 3493 3100 2605 2472 2404 2337 2338 2330 1922 2320 1927 1968 2518 2390 2714 2388 2387 2378 2378 2377 2376 1961 3239 2979 3214 3583 3357 3436 3275 3101 3387 3701 3539 3890 3648 3653 3884 4135 3647 3079 2825 3219 3618 3752 3983 3850 4520 4454 4204 3871 3943 3875 4193 4190 4556 4288 3877 3291 2910 3084 3083 3333 3117 3714 3976 4258 4124 4056 4876 5070 4871 4356 4417 3744 4224 3828 3746 4685 4554 4289 4769 4634 4234 4101 3769 3272 2875 2791 2790 3127 3126 3441 3152 3869 4127 4192 4524 4390 4322 4255 4238 5281 5539 5278 4887 4753 4686 4293 4499 4106 3973 3908 4785 4910 4584 4582 5142 4749 4616 4225 3834 3960 3567 3073 2939 2871 2804 2806 2797 2389 2787 2395 2378 1962 3223 3414 3220 3219 3217 3511 3377 3310 3243 3241 2820 2559 2492 2425 2422 3112 2978 3288 3292 3419 3425 3368 2840 3468 3654 3404 4026 3651 3507 3800 3672 3674 3431 3076 2825 3102 3577 3945 3675 3782 4457 4145 3874 3988 3855 4228 4170 4593 4268 3718 3589 3177 2810 2809 2808 3149 3875 3745 3744 3960 4089 4015 4876 4874 4554 4420 4088 4067 4128 3717 4519 4713 4522 4994 4598 4262 3868 3741 3339 3205 3138 3129 3128 3128 3444 3192 4036 3908 3907 3906 4237 4363 4296 4240 5410 5541 5280 4954 4756 4689 4295 4528 4394 4327 4260 4807 4866 4864 4545 4970 5029 4571 4576 4048 3656 3523 3138 2747 2873 2806 2807 2399 2797 2788 2396 1988 1962 2849 2979 3043 3108 2781 3202 3200 3199 3198 2805 3204 3202 2876 3199 2807 2258 2383 2057 1990 1988 2167 2098 2179 2317 2456 2246 2508 2157 2235 2431 2623 2914 2639 2625 2370 2558 2750 2417 2204 2219 2287 2672 2540 2591 2767 3352 3020 2813 2730 2791 2488 2934 3185 2983 2727 2525 2116 2245 2268 1993 1992 2775 2840 2643 2949 2685 2943 3646 3516 3251 3047 2978 2951 2949 2948 3229 3362 3163 3471 3206 2901 2892 2628 2287 2285 2283 2315 2315 2314 1975 1974 2871 2742 2741 2740 3100 3099 3098 3111 3929 3800 3799 3472 3271 3463 3136 3103 3101 3099 3098 2706 3198 3390 3063 3392 3391 3389 3062 2697 2436 2369 1970 1962 1961 1960 1595 1586 1984 1976 1568 1559 1949 1997 1527 2237 2104 2318 2596 2388 2377 2305 2159 2434 2626 2585 2781 2638 2626 2695 2887 2555 2143 2012 2213 2608 2742 2662 2791 3287 3222 2884 2813 2794 2543 2937 2934 3186 2736 2728 2256 2049 2272 2271 2262 2337 2647 2909 2952 2950 2949 3583 3715 3516 3246 3244 2645 2952 2688 2602 3297 3167 2902 3276 3207 2896 2894 2629 2288 2023 1980 1979 2316 2315 2306 2381 2745 3003 3068 3103 3101 3100 3099 3805 3996 4060 3799 3340 3465 3139 3137 3104 2843 2776 2743 3267 3392 3066 2707 3393 3133 3065 2706 2505 2697 2370 1965 1964 1962 1961 1995 1987 1579 1977 1968 1952 1534 1998 1993 2704 2570 2785 3063 2855 2909 2772 2627 2901 3093 3052 3248 3106 3093 3162 3354 3022 2610 2479 2680 3075 3209 3129 3258 3755 3689 3351 3280 3261 3010 3404 3401 3653 3203 3195 2723 2516 2716 2738 2729 2804 3114 3376 3419 3418 3416 4050 4182 3983 3584 3711 3112 3419 3155 3069 3764 3634 3369 3743 3674 3363 3361 3096 2755 2490 2447 2446 2783 2782 2773 2848 3212 3470 3535 3570 3569 3567 3566 4272 4463 4527 4266 3933 3932 3931 3604 3571 3310 3243 3210 3734 3859 3533 3174 3860 3600 3532 3173 2972 3164 2837 2433 2431 2429 2428 2064 2454 2046 2444 2435 2419 2001 2465 1993 2705 2571 2786 3064 2856 2910 2773 2628 2902 3094 3053 3249 3107 3094 3226 3355 3023 2611 2480 2681 3076 3210 3261 3259 3756 3690 3352 3281 3262 3260 3405 3402 3654 3204 3196 2724 2517 2740 2739 2730 2805 3115 3377 3420 3419 3417 4051 4183 3984 3585 3712 3113 3420 3156 3070 3765 3635 3370 3744 3675 3364 3363 3097 2756 2491 2448 2447 2784 2783 2774 2849 3213 3471 3536 3572 3570 3568 3567 3581 4464 4529 4268 3935 3933 3932 3605 3572 3311 3244 3211 3735 3860 3534 3532 3861 3601 3534 3174 2973 3165 2838 2434 2432 2430 2429 2464 2455 2047 2445 2437 2420 2002 2466 1538 2256 2122 2401 2616 2407 2461 2325 2179 2516 2645 2604 2800 2658 2646 2778 2907 2510 2232 2031 2232 2564 2761 2812 2811 3307 3241 3034 2832 2682 2811 2956 2953 3205 3003 2747 2275 2068 2291 2290 2281 2356 2666 2928 2972 2970 2968 3540 3734 3535 3136 3263 2664 2971 2707 2665 3317 3186 2921 3295 3226 2916 2914 2648 2307 2304 1999 1998 2335 2334 2325 2400 2764 3022 3087 3123 3121 3119 3118 3132 3822 4080 3819 3486 3484 3483 3156 3123 2862 2795 2762 3286 3411 3085 3083 3413 3152 3085 2725 2524 2716 2389 1985 1983 1981 1980 2015 2006 1598 1996 1988 1971 1553 2017 2009 1539 2190 2124 2404 2618 2339 2464 2327 2181 2519 2648 2606 2935 2660 2648 2780 2909 2512 2234 2033 2234 2566 2564 2814 2813 3246 3243 3036 2835 2684 2813 3021 2956 3076 3005 2750 2277 2269 2018 2292 2283 2358 2796 2930 2974 2972 2970 3542 3540 3538 3138 3265 3000 2974 2709 2667 3319 3188 2923 3297 3228 2918 2916 2650 2180 2307 2001 2338 2337 2336 2328 2402 2766 3024 3089 3064 3123 3121 3120 3134 3824 4082 3821 3489 3487 3485 3158 2998 3122 2797 2764 3415 3413 3412 3085 3415 3154 3087 2727 2526 2718 2391 1926 1985 1983 1982 2017 1609 1600 1998 1990 1973 1555 2019 2011 1540 2656 2658 2524 2940 3018 2807 2999 2583 2512 3054 3114 3468 3263 3052 2922 3181 3241 2909 2561 2709 2498 3032 3229 3280 3031 3843 3709 3502 3030 3082 2978 3555 3223 3474 3155 3016 2737 2736 2759 2758 2749 3198 3331 3396 3440 3175 3134 4137 4202 3741 3733 3469 3380 3440 3439 3090 3656 3654 3961 3959 3694 3384 3119 2783 2579 2774 2806 2782 2466 2465 2464 3295 3425 3490 3555 3591 3330 3263 3231 4292 4483 4289 4287 3954 3694 3627 3230 3398 3590 3589 3196 3881 3621 3553 3195 3688 3880 3553 3187 3185 3184 2857 2453 2192 2125 2085 2483 2076 2466 2058 2456 2439 2487 2013 2477 2005 2659 2591 2873 2882 2807 2933 2796 2514 2988 3052 2923 3403 3129 2983 3249 3313 3050 2702 2688 2500 2778 3032 3220 3281 3258 3712 3505 3303 3283 3281 3490 3424 3544 3473 3218 3016 2737 2486 2485 2484 2826 3265 3135 3134 3244 3439 3434 4008 4006 3735 3734 3468 3442 3177 3135 3658 3852 3391 3961 3697 3324 3188 3119 2648 2775 2774 2806 2783 2805 2796 2870 3361 3233 3557 3231 3398 3590 3589 3602 4292 4550 4289 3896 3955 3953 3626 3466 3591 3265 3589 3884 3882 3880 3553 3756 3881 3555 3195 3187 2927 2859 2461 2260 2452 2451 2485 2077 2077 2466 2458 2050 2023 2487 2479 2006 2032 2278 2076 2427 2635 2492 2417 2206 2064 2607 2533 3021 2751 2473 2474 2734 2794 2461 2246 2262 2252 2584 2781 2833 2831 3264 3261 3055 2582 2833 2583 3108 2775 3225 2776 2569 2290 2288 2312 2310 2301 2751 2883 2948 2863 2990 2686 3560 3754 3556 3285 3021 2685 2796 2991 2642 3208 3206 3514 3512 3246 2807 2934 2335 2327 2063 2358 2019 2018 2354 2346 2848 2978 3042 3107 3016 3141 2815 2783 3905 4036 4100 3839 3507 3246 3179 2782 3143 3142 3141 3152 3434 3173 3106 2747 3240 3432 3105 2740 2738 2736 2409 1878 2003 1677 1637 2035 2027 1619 1610 2008 1992 2039 1565 2029 1556 2020 2211 2076 2361 2361 2500 2290 2420 2201 2477 2475 2476 2957 2683 2536 2414 2602 2603 2461 2248 2053 2331 2716 2584 2635 2811 3396 3064 2857 2837 2835 2980 2978 3229 3027 2640 2569 2291 2288 2038 2037 2036 2819 2688 2687 2797 2992 2987 3690 3560 3227 3287 3022 2866 2993 2992 3273 3405 3207 3515 3250 2945 2741 2672 2331 2329 2327 2359 2359 2358 2349 2018 2915 2786 2785 2784 2951 3143 3142 3155 3972 3844 3843 3516 3315 3507 3180 3147 3145 3143 3142 2750 3242 3434 3107 3436 3434 3433 3106 2741 2480 2413 2014 1813 2005 2004 2038 1630 2028 2020 2011 1603 1993 2040 1567 2031 2023 1552 2678 2609 2690 2828 2967 2757 3019 2668 2746 2942 3134 3425 3150 3136 2881 3069 3261 2928 2715 2730 2798 3183 3051 3102 3278 3863 3531 3324 3241 3302 2999 3445 3696 3494 3238 3037 2627 2756 2779 2504 2503 3157 3351 3154 3460 3196 3454 4157 4027 3762 3558 3489 3462 3460 3459 3741 3873 3674 3982 3979 3412 3403 3139 2736 2796 2794 2826 2826 2810 2486 2485 3382 3253 3252 3251 3611 3610 3609 3622 4440 4311 4310 3983 3782 3974 3647 3553 3612 3610 3609 3217 3709 3901 3574 3904 3902 3900 3573 3208 2947 2880 2481 2473 2213 2471 2106 2097 2495 2088 2079 2070 2460 2508 2034 2498 2490 2018 2678 2610 2691 2961 2969 2829 3020 2670 2747 3076 3135 3426 3284 3138 2882 3203 3262 2930 2716 2731 2520 3185 3052 3302 3053 3865 3532 3523 3242 3104 3000 3446 3634 3496 3239 3038 2628 2751 2781 2780 2504 3158 3352 3155 3461 3197 3156 4159 4028 3763 3559 3490 3463 3462 3460 3742 3874 3675 3854 3981 3413 3405 3141 2737 2601 2796 2828 2827 2826 2487 2486 3256 3447 3253 3252 3612 3352 3610 3253 4441 4312 4311 3984 3976 3975 3648 3554 3613 3611 3610 3218 3710 3902 3575 3905 3903 3901 3574 3082 3207 2881 2482 2474 2214 2147 2107 2504 2496 2488 2080 2071 2461 2509 2035 2499 2491 2018 2229 2231 2097 2512 2591 2380 2572 2156 2298 2627 2687 3041 2836 2689 2645 2754 2814 2481 2134 2282 2071 2736 2802 2853 2604 3416 3083 3075 2603 2655 2551 3128 2796 3047 2791 2589 2310 2308 2332 2331 2322 2771 2903 2969 3013 2748 2707 3710 3579 3314 3110 3041 3015 3013 3011 3231 3425 3227 3405 3532 3267 2956 2692 2356 2152 2347 2379 2378 2039 2038 2037 2807 2998 3062 3128 3164 2903 2836 2804 3865 4056 3862 3535 3527 3267 3199 2803 2971 3163 3162 2769 3454 3453 3126 3395 3454 3452 3125 2760 2758 2757 2430 2026 1765 1698 1658 2056 2047 2039 1631 2029 2012 2060 1586 2050 2042 1568 2032 2121 2233 2099 2515 2593 2382 2575 2158 2087 2629 2689 3043 2838 2627 2497 2757 2816 2484 2136 2285 2073 2607 2804 2856 2606 3418 3284 3077 2605 2855 2553 3130 2798 3049 2730 2592 2312 2311 2334 2333 2324 2773 2906 2971 3015 2750 2709 3583 3777 3316 3308 3044 2955 3015 3014 2665 3231 3229 3536 3535 3269 2959 2694 2358 2154 2349 2381 2042 2041 2040 2039 2870 3000 3065 3130 3166 2905 2838 2806 3867 4058 3864 3862 3530 3269 3202 2805 2973 3165 3164 2771 3456 3196 3128 2770 3263 3455 3128 2762 2761 2759 2432 2028 1767 1700 1660 2058 2050 2041 1633 2031 2014 2062 1588 2052 2044 1570 2034 2029 2700 2632 2914 2923 2987 2974 2908 2555 3029 3093 2964 3445 3170 3024 3226 3090 3091 2743 2735 2541 2819 3073 3261 3123 3299 3753 3483 3344 3324 3323 3531 3465 3716 3514 3128 3057 2779 2527 2526 2525 2867 3306 3176 3175 3285 3480 3475 4049 4047 3777 3775 3509 3483 3481 3176 3699 3893 3432 4002 3738 3433 3229 3160 2818 2816 2815 2847 2846 2846 2837 2911 3402 3274 3598 3272 3439 3631 3630 3643 4460 4591 4330 3937 3996 3994 3667 3634 3632 3631 3630 3864 3923 3921 3594 3797 3922 3596 3236 3228 2968 2901 2502 2301 2493 2492 2526 2118 2516 2507 2100 2091 2064 2528 2520 2046 2510 2502 2500 2523 2769 2635 2918 3126 2984 2908 2697 2690 3098 3024 3448 3312 2964 2965 3225 3285 3085 2738 2753 2743 3138 3272 3193 3322 3755 3752 3546 3344 3324 3074 3599 3464 3716 3267 3060 2718 2779 2803 2802 2792 3180 3374 3439 3354 3481 3479 4113 4245 4047 3777 3512 3176 3287 3482 3133 3827 3697 4005 4003 3737 3298 3425 2826 2812 2554 2511 2510 2509 2846 2837 3278 3469 3533 3598 3507 3632 3306 3630 4397 4527 4591 4330 3871 3995 3670 3273 3634 3374 3632 3274 3925 3664 3597 3238 3731 3923 3596 3170 3229 3227 2900 2369 2494 2168 2492 2526 2518 2110 2101 2101 2483 2530 2056 2521 2047 2511 2503 2030 2251 2182 2263 2401 2540 2330 2460 2241 2319 2515 2706 2998 2723 2709 2454 2642 2834 2501 2288 2302 2371 2756 2624 2675 2851 3436 3104 2897 2877 2875 2572 3018 3269 3067 2810 2609 2331 2329 2078 2077 2076 2859 2923 2727 3033 3032 3027 3730 3600 3267 3131 3062 3034 3033 3032 3313 3446 3247 3555 3290 2985 2781 2712 2371 2369 2367 2399 2399 2398 2059 2058 2955 2826 2825 2824 3184 3183 3182 3195 4013 3884 3883 3556 3355 3547 3220 3187 3185 3183 3182 2790 3282 3474 3147 3476 3475 3473 3146 2781 2520 2453 2054 2046 2045 2044 2078 1670 2068 2060 2051 1643 2033 2081 1607 2071 2063 1589 2053 2045 1575 2321 2187 2402 2680 2472 2526 2389 2244 2518 2710 2669 2865 2723 2710 2779 2971 2639 2227 2096 2297 2692 2826 2746 2875 3372 3306 2968 2897 2878 2875 3021 3018 3270 2820 2812 2340 2133 2356 2355 2346 2421 2731 2993 3036 3035 3033 3667 3799 3600 3201 3328 2729 3036 2772 2686 3381 3251 2986 3360 3291 2980 2978 2713 2372 2107 2064 2063 2400 2399 2390 2465 2829 3087 3152 3187 3186 3184 3183 3889 4080 4144 3883 3550 3549 3548 3221 3188 2927 2860 2827 3351 3476 3150 2791 3477 3217 3150 2790 2589 2781 2454 2050 2048 2046 2045 2080 2071 1663 2061 2052 2036 1618 2082 2074 1600 2064 2056 1582 2046 2041 2788 2654 2869 3148 2939 2993 2857 2711 2985 3177 3136 3332 3190 3178 3310 3439 3106 2694 2563 2764 3159 3293 3344 3343 3839 3773 3565 3364 3345 3343 3488 3485 3737 3535 3279 2807 2600 2823 2822 2813 2888 3198 3460 3504 3502 3500 4072 4266 4067 3668 3795 3196 3503 3239 3197 3849 3718 3453 3827 3758 3447 3446 3180 2839 2574 2531 2530 2867 2866 2857 2932 3296 3554 3619 3655 3653 3651 3650 3664 4354 4612 4351 4018 4016 4015 3688 3655 3394 3327 3294 3818 3943 3617 3615 3945 3684 3617 3257 3056 3248 2921 2456 2322 2513 2512 2547 2538 2130 2528 2520 2503 2085 2549 2541 2067 2531 2523 2049 2513 2041 2721 2655 2935 3149 2870 2994 2858 2712 3050 3179 3137 3466 3191 3179 3311 3440 3043 2765 2564 2765 3097 3095 3345 3344 3777 3774 3567 3366 3215 3344 3552 3487 3607 3536 3281 2808 2800 2549 2823 2814 2889 3199 3461 3505 3503 3501 4073 4267 4069 3669 3796 3531 3504 3240 3198 3850 3719 3454 3828 3759 3449 3447 3181 2711 2838 2532 2869 2868 2867 2859 2933 3297 3555 3620 3595 3654 3652 3651 3665 4355 4613 4352 4020 4018 4016 3689 3656 3395 3328 3295 3946 3944 3943 3616 3946 3685 3618 3258 3057 3249 2922 2457 2516 2256 2189 2548 2140 2131 2529 2521 2504 2086 2550 2542 2068 2532 2524 2050 2514 1586 2272 2205 2486 2496 2421 2546 2410 2128 2601 2730 2688 3017 2743 2730 2863 2927 2594 2316 2115 2114 2392 2646 2897 2895 3328 3326 3119 2917 2766 2895 3103 3038 3158 3087 2832 2359 2351 2100 2099 2365 2440 2879 2749 2994 3054 3053 3048 3622 3620 3349 3347 3082 3056 2791 2749 3401 3465 3005 3575 3310 2938 2998 2732 2262 2389 2083 2420 2419 2418 2410 2484 2975 3106 3171 3146 3205 3203 3202 3216 3906 4164 3903 3571 3569 3567 3240 3080 3205 2879 2846 3497 3496 3494 3167 3497 3236 3169 2809 2801 2800 2473 2008 2067 2065 2064 2099 1691 1682 2080 2072 1664 1637 2101 2093 1619 2083 2075 1601 2065 2057 1587 2275 2207 2489 2498 2423 2548 2412 2130 2604 2668 2690 3019 2745 2732 2865 2929 2666 2318 2310 2116 2394 2648 2899 2897 3330 3328 3121 2919 2768 2897 3106 3040 3160 3089 2834 2361 2353 2102 2101 2100 2442 2881 2751 2996 3056 3055 3050 3624 3622 3351 3350 3084 3058 2793 2751 3274 3468 3007 3577 3313 2940 3000 2735 2264 2391 2390 2422 2421 2421 2412 2486 2977 3108 3173 2847 3207 3206 3204 3218 3908 4166 3905 3512 3571 3569 3242 3082 3207 2881 3204 3500 3498 3496 3169 3499 3496 3171 2811 2803 2543 2475 2077 1876 2068 2067 2101 1693 2090 2082 2074 1666 1639 2103 2095 1621 2085 2077 1603 2067 2059 1588 2277 2209 2491 2500 2425 2551 2414 2132 2606 2670 2541 3021 2747 2601 2867 2931 2668 2320 2312 2118 2396 2650 2901 2899 2876 3330 3123 2921 2900 2899 3108 3042 3162 3091 2836 2634 2355 2104 2103 2102 2444 2883 2753 2752 2862 3057 3052 3626 3624 3353 3352 3086 3060 2795 2753 3276 3470 3009 3579 3315 2942 3002 2737 2266 2393 2392 2424 2423 2423 2414 2488 2979 2851 3175 2849 3016 3208 3207 3220 3910 4168 3907 3514 3573 3571 3244 3084 3209 2883 3207 3502 3500 3498 3171 3374 3499 3173 2813 2805 2545 2477 2079 1878 2070 2069 2103 1695 2093 2084 2076 1668 1641 2105 2097 1623 2087 2079 1605 2069 2061 1589 2279 2211 2493 2502 2565 2553 2416 2134 2608 2672 2543 3024 2749 2603 2805 2933 2670 2322 2314 2120 2398 2652 2840 2901 2878 3332 3125 2923 2903 2902 3110 3044 3295 3093 2838 2636 2357 2106 2105 2104 2446 2885 2755 2754 2864 3059 3054 3628 3626 3356 3354 3088 3062 3060 2755 3278 3472 3011 3581 3317 3012 2808 2739 2397 2395 2394 2426 2425 2425 2416 2490 2981 2853 3177 2851 3018 3210 3209 3222 4039 4170 3909 3516 3575 3573 3246 3212 3211 3210 3209 3504 3502 3500 3173 3376 3501 3175 2815 2807 2547 2480 2081 1880 2072 2071 2105 1697 2095 2086 2078 1670 1643 2107 2099 1625 2089 2081 1607 2071 2063 1590 2286 2218 2500 2509 2573 2560 2494 2141 2551 2679 2550 3031 2756 2610 2812 2676 2677 2535 2321 2127 2405 2659 2847 2709 2885 3339 3069 2930 2910 2909 3054 3051 3302 3101 2714 2643 2365 2113 2112 2111 2453 2893 2762 2761 2871 3066 3061 3635 3633 3363 3361 3095 2940 3067 2762 3285 3479 3281 3588 3324 3019 2815 2746 2404 2402 2401 2433 2432 2432 2423 2497 2988 2860 2859 2858 3025 3217 3216 3229 4046 3918 3916 3590 3582 3581 3254 3220 3218 3217 3216 3450 3509 3507 3180 3383 3508 3182 3180 2814 2554 2487 2088 1887 2079 2078 2112 1704 2102 2093 2085 1677 1650 2114 2106 1632 2096 1623 2087 2079 1605 1591 2288 2152 2437 2511 2575 2562 2496 2143 2553 2551 2552 3033 2759 2612 2814 2678 2679 2537 2323 2129 2407 2792 2660 2711 2887 3341 3071 2933 2912 2911 3056 3054 3304 3103 2716 2645 2367 2115 2114 2113 2112 2895 2764 2763 2873 3068 3063 3765 3635 3365 3363 3097 2942 3069 2764 3287 3481 3283 3591 3326 3021 2817 2748 2406 2405 2403 2435 2435 2434 2425 2499 2991 2862 2861 2860 3027 3219 3218 3231 4048 3920 3918 3592 3391 3583 3256 3222 3220 3219 3218 3452 3511 3509 3182 3385 3510 3508 3182 2817 2556 2489 2090 1889 2081 2080 2114 1706 2104 2096 2087 1679 2069 2116 2108 2107 2099 1625 2089 2081 1607 2071 2289 2154 2439 2439 2577 2368 2498 2279 2555 2553 2554 3035 2761 2614 2492 2680 2681 2539 2326 2131 2409 2794 2662 2713 2889 3474 3142 2935 2915 2913 3058 3056 3307 3105 2718 2647 2369 2366 2116 2115 2114 2897 2766 2765 2875 3070 3065 3768 3638 3305 3365 3100 2944 3071 3069 3351 3483 3285 3593 3328 3023 2819 2750 2409 2407 2405 2437 2437 2436 2427 2096 2993 2864 2863 2862 3029 3221 3220 3233 4050 3922 3921 3594 3393 3585 3258 3225 3223 3221 3220 2828 3513 3512 3185 3514 3512 3511 3184 2819 2558 2491 2092 1891 2083 2082 2116 1708 2106 2098 2089 1681 2071 2118 1645 2109 2101 1627 2091 2083 1609 2073 2291 2222 2441 2441 2580 2370 2500 2281 2359 2555 2746 3037 2763 2749 2494 2682 2874 2541 2328 2133 2411 2796 2664 2715 2891 3476 3144 2937 2917 2915 2612 3058 3309 3107 2850 2649 2371 2369 2118 2117 2116 2899 2768 2767 3072 3072 3067 3770 3640 3307 3171 3102 2946 3073 3072 3353 3486 3287 3595 3330 3025 2821 2752 2411 2409 2407 2439 2439 2438 2429 2098 2995 2866 2865 2864 3223 3223 3222 3235 4053 3924 3923 3596 3395 3587 3260 3227 3225 3223 3222 2830 3322 3514 3187 3516 3514 3513 3186 2821 2560 2493 2094 2086 2085 2084 2118 1710 2108 2100 2091 1683 2073 2121 1647 2111 2103 1629 2093 2085 1611 2075 2870 2737 2758 3169 3178 3050 3310 2801 2813 3153 3400 3781 3614 3469 3094 3559 3673 3197 2838 2797 2585 3458 3326 3424 3554 4348 4016 3646 3695 3427 3276 3931 4296 4027 3692 3361 2806 2870 2846 2570 2568 3496 3690 3493 3968 3574 3794 4771 4641 4376 4001 3867 4037 3905 3839 4356 4488 4289 4766 4698 4028 3914 3519 3036 2966 2899 2892 2891 2890 2551 2549 3785 3656 3655 3654 4240 4109 4043 4026 5183 5054 5053 4726 4346 4473 4081 4310 4178 4111 4045 3622 4643 4901 4640 5293 5161 5094 4702 4195 3804 3672 3244 3122 2991 2925 2534 2533 2931 2931 2531 2530 3304 2993 4003 4066 4130 4195 4511 4439 4372 4306 4241 4250 5581 5455 5774 5453 5066 4936 4805 4739 4287 3810 4252 4376 4310 4244 3812 4863 4986 4665 4599 4597 5146 4884 4753 4622 4620 4060 3673 3542 3411 3408 2800 2414 2603 2152 2097 2554 2546 2079 2536 2528 2061 2075 2689 3003 2615 3108 3333 3175 3314 2826 2602 3289 3403 3848 3553 3156 3158 3562 3677 3200 2905 2800 2979 3330 3527 3691 3330 4220 4217 3913 3329 3693 3331 4065 3732 4294 3734 3364 3005 2873 2848 2847 3092 3561 3693 3758 3971 3904 3497 4645 4839 4378 4264 3870 3496 3712 3842 3454 4294 4292 4833 4702 4371 3917 3522 3147 3032 2902 2894 2555 2554 2553 3201 3721 3852 3916 3981 4243 3852 3720 3658 5118 5249 5314 5053 4607 4216 4084 3657 3987 4114 4048 3624 4772 4644 4643 4316 4970 5097 4705 4263 4131 4064 3672 2998 3057 2602 2536 2934 2934 2933 2533 2931 3306 2995 3940 4069 4133 4197 3811 4251 4375 4309 4243 3813 5459 5647 5456 5455 5453 4814 4552 4421 4290 4288 4510 4123 3992 3861 4244 4931 4989 4987 4986 4600 5339 5207 5140 5074 4622 4127 3995 3929 3863 3411 2678 2736 2285 2154 2538 2557 2090 2547 2539 2072 2529 2078 1596 2602 2790 2599 2598 2982 3047 2596 2588 2586 2585 2584 2584 2119 3397 3266 3559 3570 3502 3707 3555 3129 3730 3979 3818 4291 3927 3931 4153 4337 3860 3462 3115 3114 3833 3831 4259 4127 4723 4721 4480 4149 4088 4152 4522 4457 4689 4553 4154 3569 3463 3099 3098 3619 3407 4120 4253 4469 4399 4332 5140 5138 5136 4630 4692 4362 4499 4104 4023 4949 4818 4553 5031 4897 4508 4376 4045 3430 3492 3081 3418 3417 3416 3728 3442 4145 4403 4468 4734 4663 4596 4530 4514 5543 5801 5540 5159 5027 4960 4568 4771 4703 4248 4184 5232 5362 5427 5166 5754 5363 5231 4843 4463 4590 4198 3655 3584 3517 3451 3460 3060 3059 3457 3457 3833 3055 4294 4482 4291 4290 4674 4860 4917 4467 4336 4720 4730 6126 6189 6253 5932 5423 5351 5284 5218 4767 5101 4969 4902 4836 4770 4313 5514 5513 5512 5125 4716 5542 5666 5600 5148 4716 4331 4455 4389 3937 3457 3072 3196 3129 3064 2624 3081 3073 2606 3063 3055 2588 2602 2585 2633 3684 3557 3556 3555 3554 3552 4024 4022 3701 3635 4019 3568 3103 3095 3093 3092 3092 2640 2119 3400 3267 3568 3572 3497 3695 3542 3130 3747 3931 3683 4293 3929 3918 4132 4316 3942 3463 3365 3115 3392 3855 4283 4151 4725 4723 4483 4151 4067 4131 4494 4436 4660 4532 4125 3570 3464 3100 3099 3098 3439 4152 4022 4501 4431 4365 4292 5140 5138 4826 4694 4364 4470 4075 3994 4912 4977 4524 5255 4868 4409 4339 4016 3431 3493 3082 3419 3418 3417 3729 3482 4311 4443 4508 4774 4703 4636 4570 4516 5545 5803 5542 5161 5029 4962 4570 4607 4667 4211 4147 5187 5317 5382 5129 5709 5318 5186 4806 4676 4545 4161 3656 3585 3518 3452 3461 3061 3060 3458 3458 3058 3056 4402 4530 4339 4658 4722 4908 4966 4515 4384 4768 4732 5938 6192 6256 5934 5548 5353 5286 5220 4769 4996 4924 4857 4791 4726 4268 5461 5205 5459 5073 4671 5744 5613 5547 5103 4671 4278 4402 4336 3892 3458 3073 3197 3131 3065 2625 3082 3074 2607 3064 3056 2589 2603 2587 2632 3180 3053 3052 3051 3050 3048 3521 3518 3516 3516 3515 3064 2599 3331 3519 3518 3518 3066 2600 2592 2591 2590 2589 2138 2136 2329 2260 2341 2611 2619 2479 2670 2320 2397 2725 2785 3076 2934 2788 2532 2853 2912 2580 2366 2381 2170 2835 2702 2952 2703 3514 3182 2975 2892 2754 2650 3096 3284 3146 2889 2688 2278 2407 2431 2430 2154 2808 3002 2805 3111 2847 3105 3808 3678 3413 3209 3140 3113 3112 3110 3392 3524 3325 3504 3631 3063 3055 2791 2387 2447 2446 2478 2477 2476 2137 2136 2906 3096 2903 2902 3262 3002 3260 2903 4091 3962 3961 3634 3433 3625 3298 3204 3263 3261 3260 2868 3550 3808 3547 3909 3907 3905 3578 3088 3213 2887 2490 2482 2222 2480 2121 2120 2518 2518 2118 2117 2507 2581 2997 3251 3314 3379 3347 3405 3403 3402 3402 3433 4360 4234 4553 4232 3845 3837 3836 3835 3449 2993 3216 3405 3404 3403 2994 3641 3764 3443 3377 3375 3641 3763 3443 3377 3375 2959 2702 2636 2570 2568 2105 1848 1782 1716 1685 2142 2134 1667 2124 2116 1649 2106 2090 1622 2144 1617 2399 2266 2480 2758 2550 2603 2467 2321 2596 2787 2747 2943 2800 2788 2857 3049 2717 2305 2174 2375 2769 2904 2824 2953 3449 3384 3046 2975 2956 2705 3099 3096 3348 2898 2890 2418 2211 2434 2433 2424 2499 2809 3071 3114 3112 3111 3744 3877 3678 3408 3143 2807 2918 3113 2764 3459 3329 3574 3634 3369 2929 3056 2791 2450 2185 2142 2141 2140 2477 2468 2909 3100 3164 3229 3264 3263 3262 3261 4028 4158 4222 3961 3502 3627 3301 2904 3265 3005 2938 2905 3680 3551 3550 3223 3909 3908 3581 3224 3216 3215 2887 2485 2483 2482 2481 2521 2521 2121 2519 2518 2510 2583 3125 2998 2997 2996 3379 3407 3151 3405 3019 2996 4299 4427 4490 4554 4232 3840 3838 3836 3836 3449 3284 3407 3086 3020 3404 2970 3577 3766 3765 3378 2969 3767 3765 3764 3378 2902 2960 2958 2957 2571 2108 2106 2104 2103 2102 2145 1678 2135 2127 1660 2117 2109 1642 2091 2147 1618 2141 2924 2791 3005 3283 3075 3128 2992 2846 3121 3313 3272 3468 3325 3313 3382 3574 3242 2830 2699 2900 3294 3429 3349 3478 3974 3909 3571 3500 3481 3230 3624 3621 3873 3423 3415 2943 2736 2936 2958 2949 3024 3334 3596 3639 3637 3636 4269 4402 4203 3933 3668 3332 3443 3638 3289 3984 3854 4099 4159 3894 3454 3581 3316 2975 2710 2667 2666 3002 3002 2993 3434 3625 3689 3754 3790 3788 3787 3786 4553 4683 4747 4486 4027 4152 3826 3429 3790 3530 3463 3430 4205 4076 4075 3748 4434 4433 4106 3749 3741 3740 3413 3010 3008 3007 3006 3046 3046 2646 3044 3043 3035 3108 3650 3523 3522 3521 3904 3932 3676 3930 3544 3521 4824 4952 5015 5079 4757 4365 4363 4361 4361 3974 3809 3932 3611 3545 3929 3495 4102 4291 4290 3903 3494 4292 4290 4289 3903 3427 3485 3483 3482 3096 2633 2631 2629 2628 2627 2212 2203 2660 2652 2185 2642 2634 2167 2616 2672 2142 2141 2925 2792 3006 3284 3076 3130 2993 2848 3122 3314 3273 3469 3326 3314 3383 3575 3243 2831 2700 2901 3296 3430 3350 3479 3975 3910 3572 3501 3482 3231 3625 3622 3874 3424 3416 2944 2737 2960 2959 2950 3025 3335 3597 3640 3638 3637 4270 4403 4204 3934 3669 3333 3639 3639 3290 3985 3855 4100 3964 3895 3455 3582 3317 2976 2711 2668 2667 3003 3003 2994 3435 3626 3690 3755 3791 3789 3788 3787 4554 4684 4748 4487 4028 4153 3827 3430 3791 3531 3464 3431 4206 4077 4076 3749 4435 4434 4107 3750 3742 3741 3414 3011 3009 3008 3007 3009 3047 2647 3045 3044 3036 3109 3651 3524 3523 3522 3905 3933 3677 3931 3545 3522 4825 4953 5016 5080 4758 4366 4364 4362 4362 3975 3810 3933 3612 3546 3930 3496 4103 4292 4291 3904 3495 4293 4291 4290 3904 3428 3486 3484 3483 3097 2634 2632 2630 2629 2628 2671 2204 2661 2653 2186 2643 2635 2168 2617 2673 2142 1628 2418 2284 2499 2777 2569 2623 2486 2341 2615 2807 2766 2962 2820 2807 2876 3068 2736 2324 2193 2394 2789 2923 2843 2972 3468 3403 3065 2994 2975 2724 3118 3115 3367 2917 2909 2437 2230 2453 2452 2443 2518 2828 3090 3133 3131 3130 3764 3896 3697 3427 3424 2826 3133 3132 2783 3478 3348 3593 3457 3388 3076 3075 2810 2469 2204 2161 2160 2497 2496 2487 2562 3119 3184 3249 3284 3282 3281 3280 3986 4177 4241 3980 3521 3646 3320 3317 3284 3024 2957 2924 3572 3762 3569 3242 3928 3668 3600 3243 3042 3234 2907 2504 2502 2501 2500 2540 2540 2140 2538 2537 2529 2137 3144 3017 3016 3015 3399 3427 3170 3104 3038 3015 4318 4446 4509 4573 4251 3859 3857 3856 3855 3468 3303 3426 3105 3039 3423 2989 3596 3785 3784 3397 2988 3596 3785 3783 3397 2921 2979 2977 2976 2590 2127 2125 2123 2122 2121 2164 1697 2154 2146 1679 2136 2128 1661 2110 2166 1634 2157 1629 2352 2286 2566 2576 2501 2626 2490 2208 2681 2810 2768 3097 2822 2810 2942 3071 2674 2396 2195 2396 2728 2726 2977 2975 3408 3406 3198 2997 2846 2975 3183 3118 3238 3167 2912 2439 2431 2180 2454 2445 2520 2830 3092 3136 3134 3132 3704 3898 3700 3300 3427 3162 3135 2871 2829 3481 3350 3085 3459 3390 3080 3078 2812 2342 2469 2163 2500 2499 2498 2490 2564 2928 3186 3251 3287 3285 3283 3282 3296 3986 4244 3983 3650 3649 3647 3320 3287 3026 2959 2926 3635 3765 3830 3569 3931 3670 3603 3245 3044 3236 2909 2446 2505 2503 2502 2543 2143 2142 2540 2540 2531 2139 3021 3209 3018 3017 3401 3304 3172 3106 3040 3424 3456 4448 4511 4575 4254 3802 3860 3858 3857 3471 3431 3429 3427 3426 3425 2991 3788 3787 3786 3399 2990 3598 3787 3786 3399 2989 2791 2980 2979 2592 2135 1937 2126 2124 2124 2166 2165 2157 1690 2147 2139 1672 2129 2112 2168 2167 2159 1630 2691 2946 2812 3026 3303 3161 3085 2874 2867 3275 3201 3625 3489 3141 3334 3403 3462 3262 2908 2930 2920 3315 3449 3370 3499 3932 3929 3723 3521 3501 3251 3776 3641 3893 3444 3237 2895 2956 2980 2964 2969 3357 3551 3616 3531 3658 3354 4289 4422 4224 3954 3689 3353 3464 3659 3310 3876 3874 4182 4180 3914 3475 3602 3003 2995 2731 3026 2687 2686 3023 3014 3516 3646 3710 3775 3684 3809 3483 3451 4573 4704 4768 4507 4175 3914 3847 3450 3811 3810 3809 3451 4226 4097 4096 3769 4262 4454 4127 3703 3762 3760 3433 2904 3029 2703 3026 3067 3036 2667 2666 3064 3056 3129 3670 3544 3863 3542 3541 3953 3952 3951 3950 3542 4844 4972 4781 5100 4778 4261 4384 4063 3997 3995 3830 3698 3632 3566 3950 3516 4313 4311 4310 3924 4255 4313 4311 4310 3924 3508 3506 3504 3503 3116 2653 2651 2650 2649 2648 2691 2224 2681 2673 2206 2663 2655 2188 2637 2693 2161 2683 2154 2877 2879 2745 3160 3239 3028 3220 2804 2946 3275 3334 3688 3483 3337 3081 3402 3462 3129 2782 2930 2719 3384 3251 3501 3252 4064 3731 3723 3251 3303 3199 3776 3444 3695 3439 3237 2827 2956 2980 2965 2703 3357 3551 3617 3660 3396 3355 4358 4227 3962 3758 3689 3663 3661 3659 3879 4073 3874 4053 4180 3612 3604 3340 3004 2800 2995 3027 3026 2687 2686 2685 3455 3646 3452 3451 3811 3551 3484 3452 4640 4511 4510 4183 4175 4174 3847 3753 3812 3811 3809 3417 4099 4357 4096 4397 4456 4454 4127 3637 3762 3436 3433 3031 2771 2704 2670 3068 3037 3067 2667 2666 3056 3130 3546 3800 3864 3928 3542 3764 3952 3951 3951 3982 4910 4783 4782 4781 4394 4386 4130 4384 3998 3542 3955 3954 3953 3952 3543 4315 4313 4311 4311 3924 4190 4313 3992 3926 3924 3383 3251 3185 3119 3117 2654 2397 2331 2265 2649 2691 2683 2681 2674 2207 2663 2655 2639 2171 2693 2162 2684 1640 2372 2236 2521 2521 2659 2450 2580 2360 2637 2635 2636 3117 2843 2696 2898 2762 2763 2621 2407 2213 2491 2875 2933 2795 2971 3425 3155 3017 2996 2995 3140 3137 3388 3187 2800 2729 2451 2199 2198 2197 2196 2979 2848 2847 2957 3152 3147 3721 3719 3449 3447 3181 3026 3153 2848 3371 3565 3367 3674 3410 3105 2901 2832 2490 2489 2487 2519 2518 2518 2509 2583 3074 2946 2945 2944 3111 3303 3302 3315 4132 4263 4002 3676 3668 3667 3339 3306 3304 3303 3302 3594 3785 3849 3588 3823 3948 3622 3619 3256 2996 2929 2532 2331 2523 2522 2562 2162 2560 2559 2559 2159 2158 3101 3229 3292 3356 3420 3448 3446 3445 3444 3443 3475 4277 4531 4595 4273 3887 3689 3878 3877 3490 3035 3258 3447 3445 3445 3474 3808 3551 3485 3419 3416 3807 3551 3805 3419 3008 3000 2744 2998 2612 2154 2145 2145 2144 2143 1727 2184 2176 1709 2166 2158 1691 2148 2132 1664 2186 2178 2177 2169 1641 2374 2306 2588 2597 2522 2648 2511 2229 2703 2767 2638 3118 2844 2831 2964 3028 2765 2417 2409 2215 2493 2747 2998 2996 2973 3427 3220 3018 2867 2996 3205 3139 3259 3188 2933 2460 2452 2201 2200 2199 2541 2980 2850 3095 3155 3154 3149 3723 3721 3450 3448 3183 3157 2892 2850 3502 3567 3106 3676 3412 3039 3099 2833 2363 2490 2488 2521 2520 2519 2511 2585 3075 3207 3272 3247 3306 3304 3303 3317 4007 4265 4004 3672 3670 3668 3341 3181 3306 2980 2947 3656 3787 3851 3590 3952 3691 3624 3266 3258 3257 2930 2467 2526 2524 2523 2564 2164 2163 2561 2561 2161 2160 3102 3230 3039 3358 3422 3325 3448 3127 3061 3445 3477 4279 4533 4597 4275 3889 3881 3879 3878 3492 3392 3450 3448 3447 3447 3012 3809 3553 3807 3421 3011 3809 3808 3807 3420 3010 2812 3001 3000 2613 2156 1958 2147 2146 2145 1729 2186 2178 1711 2168 2160 1693 2150 2134 2189 2188 2180 1648 2171 1642 2897 2899 2765 3181 3259 3048 3240 2824 2966 3295 3355 3709 3504 3293 3163 3422 3482 3149 2802 2950 2739 3404 3470 3521 3272 4084 3751 3743 3271 3323 3219 3796 3464 3715 3459 3257 2978 2970 3000 2999 2990 3438 3571 3637 3681 3416 3375 4378 4247 3982 3778 3709 3683 3681 3679 3899 4093 3895 4073 4200 3935 3624 3360 3024 2820 3015 3047 3046 2707 2706 2705 3475 3666 3472 3796 3832 3571 3504 3472 4533 4724 4530 4203 4195 3935 3867 3471 3639 3831 3830 3437 4245 4377 4116 4417 4476 4474 4147 3657 3782 3456 3454 3052 2791 2724 2690 3088 3087 3064 2687 3085 3076 3150 3566 3820 3884 3948 3562 3784 3973 3972 3971 3563 4930 4803 4802 4801 4799 4407 4150 4084 4018 3562 3975 3719 3973 3587 3563 4335 4333 4332 4331 3944 4334 4333 4012 4330 3944 3403 3526 3205 3139 3137 2674 2417 2351 2285 2669 2712 2245 2702 2236 2227 2684 2676 2209 2191 2714 2182 2704 2696 2695 2165 2967 2833 3113 3327 3048 3172 3036 2890 3228 3357 3315 3644 3369 3357 3489 3618 3221 2943 2742 2943 3275 3472 3523 3522 4018 3952 3745 3543 3393 3522 3729 3664 3916 3714 3458 2986 2779 3002 3001 2992 3067 3377 3639 3683 3681 3679 4251 4445 4246 3847 3974 3375 3682 3418 3376 4028 3897 3632 4006 3937 3626 3625 3359 3018 2753 2710 2709 3046 3031 3036 3111 3475 3733 3798 3834 3832 3830 3829 3843 4533 4791 4530 4197 4195 4194 3867 3834 3573 3506 3473 4121 4312 4118 4116 4477 4217 4150 3792 3591 3783 3456 3054 3052 3050 3049 3090 3089 2689 3065 3087 3078 2686 3568 3756 3565 3564 3948 3976 3719 3653 3587 3971 4807 4995 5058 5122 4801 4409 4407 4405 4404 4017 3977 3975 3974 3973 3972 3538 4145 4334 4333 3946 3537 4145 4334 4333 3946 3536 3338 3527 3525 3139 2682 2674 2672 2671 2671 2713 2246 2703 2695 2693 2685 2677 2210 2659 2715 2714 2706 2174 2696 2166 2392 2323 2404 2674 2682 2542 2733 2383 2460 2788 2848 3139 2997 2851 2595 2916 2975 2643 2429 2444 2233 2898 2765 3015 2766 3577 3245 3038 2955 2817 2713 3159 3347 3209 2952 2751 2341 2470 2494 2493 2217 2871 3065 2868 3174 2910 3168 3871 3741 3476 3272 3203 3176 3175 3173 3455 3587 3388 3567 3694 3126 3118 2854 2450 2510 2509 2541 2540 2539 2200 2199 3096 3159 2966 2965 3325 3065 3323 2966 4154 4025 4024 3697 3496 3688 3361 3267 3326 3324 3323 2931 3613 3871 3610 3972 3970 3968 3641 3151 3276 2950 2553 2545 2285 2543 2184 2183 2581 2581 2181 2180 2570 2644 3060 3314 3377 3442 3410 3468 3466 3465 3465 3496 4423 4297 4616 4295 3908 3900 3899 3898 3512 3056 3279 3468 3467 3466 3057 3704 3827 3506 3440 3438 3704 3826 3506 3440 3438 3022 2765 2699 2633 2631 2168 1911 1845 1779 1748 2205 2197 1730 2187 2179 1712 2169 2153 1685 2207 1676 2198 2190 1658 2181 1653 2462 2328 2608 2822 2543 2668 2531 2385 2723 2852 2810 3139 2864 2852 2984 3113 2716 2438 2237 2438 2770 2967 3018 3017 3513 3447 3240 3039 2888 3017 3225 3159 3411 3209 2953 2481 2472 2497 2496 2487 2562 2872 3134 3178 3176 3174 3746 3940 3741 3342 3469 3203 3177 2913 2871 3523 3392 3127 3501 3432 3122 3120 2854 2513 2510 2205 2204 2541 2540 2531 2606 2970 3228 3293 3329 3327 3325 3324 3338 4028 4286 4025 3692 3690 3689 3362 3329 3068 3001 2968 3616 3807 3613 3611 3973 3712 3645 3287 3086 3278 2951 2549 2547 2545 2544 2585 2584 2184 2582 2582 2573 2181 3063 3251 3060 3059 3443 3471 3214 3148 3082 3466 4302 4490 4553 4617 4296 3904 3902 3900 3899 3512 3473 3470 3469 3468 3467 3033 3829 3829 3828 3441 3032 3640 3829 3828 3441 3031 2833 3022 3021 2634 2177 2169 2167 2166 2166 2208 1741 2198 1732 2189 2181 2172 1705 2154 2210 2209 2201 1669 2191 1660 2182 2177 2920 2852 3134 3143 3068 3194 3057 2775 3249 3313 3184 3664 3390 3244 3510 3574 3311 2963 2955 2761 3039 3293 3544 3542 3519 3973 3766 3564 3413 3542 3751 3685 3805 3734 3479 3276 2998 2747 2746 2745 3087 3526 3396 3641 3701 3700 3695 4269 4267 3996 3994 3729 3703 3438 3396 3919 4113 3652 4222 3958 3585 3645 3380 2909 3036 3034 3067 3066 3066 3057 3131 3622 3753 3818 3793 3852 3850 3849 3863 4553 4811 4550 4218 4216 4214 3887 3727 3852 3526 3493 4202 4333 4397 4136 4498 4237 4170 3812 3804 3803 3476 3080 3072 3071 3069 3110 2710 2709 3107 3092 2707 2706 3648 3776 3585 3904 3968 3871 3994 3673 3607 3991 4023 4825 5079 5143 4821 4435 4427 4425 4424 4038 3938 3996 3994 3993 3993 3558 4355 4099 4353 3967 3557 4355 4354 4353 3966 3556 3358 3547 3546 3159 2702 2504 2693 2692 2691 2275 2732 2724 2257 2714 2248 2239 2696 2680 2212 2734 2726 2194 2717 2185 2707 2177 2921 2785 3070 3070 3208 2999 3129 2910 3186 3184 3185 3666 3392 3245 3447 3311 3312 3170 2956 2762 3040 3425 3482 3344 3520 3974 3704 3566 3545 3544 3689 3687 3937 3736 3349 3278 3000 2748 2747 2746 2745 3528 3397 3396 3506 3701 3696 4270 4268 3998 3996 3730 3575 3702 3397 3920 4114 3916 4223 3959 3654 3450 3381 3033 3038 3030 3068 3067 3067 3058 3132 3623 3495 3494 3493 3660 3852 3851 3864 4681 4553 4551 4225 4217 4216 3889 3855 3853 3852 3851 4143 4334 4398 4137 4372 4497 4171 4169 3805 3545 3478 3081 2880 3072 3071 3111 2711 3109 3108 3108 2708 2707 3650 3778 3841 3905 3969 3997 3995 3994 3993 3992 4024 4826 5080 5144 4822 4436 4238 4427 4426 4039 3584 3807 3996 3994 3994 4023 4357 4100 4034 3968 3965 4357 4100 4354 3968 3557 3549 3293 3547 3161 2703 2694 2694 2693 2692 2276 2733 2725 2258 2715 2707 2240 2697 2681 2213 2735 2727 2726 2718 2186 2708 2178 2413 2344 2425 2563 2703 2492 2754 2404 2481 2677 2869 3160 2885 2871 2616 2804 2996 2664 2450 2465 2533 2918 2786 2837 3013 3598 3266 3059 2976 3037 2734 3180 3431 3229 2973 2772 2362 2491 2515 2239 2238 3021 3086 2889 3195 2931 3189 3892 3762 3497 3293 3224 3197 3195 3194 3475 3608 3409 3717 3452 3147 3138 2874 2533 2531 2529 2561 2561 2560 2221 2220 3117 2988 2987 2986 3346 3345 3344 3357 4175 4046 4045 3718 3517 3709 3382 3349 3347 3345 3344 2952 3634 3892 3631 3992 3991 3989 3662 3299 3038 2971 2574 2566 2565 2564 2604 2204 2602 2602 2601 2201 2591 2665 3271 3334 3398 3463 3431 3489 3487 3486 3486 3517 4444 4318 4637 4316 3929 3921 3920 3919 3532 3077 3300 3489 3488 3487 3078 3725 3848 3527 3461 3459 3850 3593 3527 3461 3459 3043 2786 2720 2654 2196 2188 1932 2186 1800 1769 2226 2218 1751 2208 2200 1733 2190 2174 1706 2228 1697 2219 2211 1679 2202 1670 2192 2414 2416 2282 2698 2776 2698 2758 2412 2270 2813 2872 3227 2957 2810 2680 2940 2999 2667 2452 2468 2458 2790 2987 3039 2789 3470 3467 3261 2788 3038 3014 3313 2981 3232 2913 2775 2495 2494 2517 2516 2507 2956 3089 3154 3198 2933 2892 3766 3960 3499 3491 3227 3138 3198 3197 2848 3414 3412 3719 3717 3452 3142 2877 2541 2337 2532 2564 2225 2224 2223 2222 3053 3183 3248 3313 3349 3088 3021 2989 4050 4241 4047 4045 3712 3452 3385 2988 3156 3348 3347 2954 3763 3635 3633 3307 3800 3992 3665 3301 3299 3298 2971 2569 2308 2241 2207 2605 2605 2604 2204 2602 2593 2667 3207 3337 3401 3465 3079 3301 3490 3489 3488 3080 4322 4509 4319 4318 4316 3924 3667 3601 3535 3533 3493 3236 3170 3104 3080 3853 3851 3849 3848 3461 3852 3850 3849 3848 3461 3044 3043 2722 3040 2654 2066 2189 1868 1802 2186 2229 1762 2219 2211 1744 2201 2193 1726 2175 2231 1699 2221 2213 2212 2204 1672 2194 1666 2940 2871 2952 3222 3230 3090 3281 2931 3008 3336 3396 3687 3545 3399 3143 3464 3523 3191 2977 2992 2781 3446 3313 3563 3540 4125 3793 3586 3503 3365 3261 3707 3895 3756 3500 3299 2889 3018 3042 3040 2765 3419 3613 3416 3722 3458 3716 4419 4289 4024 3820 3751 3724 3723 3721 4003 4135 3936 4244 4242 3674 3666 3402 2998 3058 3057 3089 3088 3087 2748 2747 3644 3515 3514 3513 3873 3872 3871 3514 4702 4573 4572 4245 4044 4236 3909 3815 3874 3872 3871 3479 4161 4419 4158 4520 4518 4516 4189 3699 3823 3498 3101 3093 2833 3084 2732 2731 3129 3129 2729 2728 3118 3192 3608 3862 3925 3990 3958 4016 4014 4013 4013 4044 4971 4845 5164 4843 4456 4448 4447 4446 4059 3604 3827 4016 4015 4014 3605 4252 4375 4054 3988 3986 4252 4120 4054 3988 3986 3570 3313 3247 3181 3179 2716 2459 2393 2327 2296 2753 2745 2278 2735 2727 2260 2717 2701 2233 2755 2224 2746 2738 2206 2729 2197 2719 2189 2942 2874 3091 3165 3229 3020 3150 2797 3207 3205 3206 3687 3412 3266 3468 3332 3333 3191 2977 2783 3061 3315 3503 3365 3541 3995 3725 3587 3566 3565 3710 3707 3958 3757 3370 3299 3021 2769 2768 2767 3109 3548 3418 3417 3527 3722 3717 4291 4289 4019 4017 3751 3596 3723 3418 3941 4135 3936 4244 3980 3675 3471 3402 3060 3058 3057 3089 3088 3088 3079 3153 3644 3516 3840 3514 3681 3873 3872 3885 4702 4833 4572 4179 4238 4236 3909 3876 3874 3873 3872 4225 4355 4419 4158 4393 4518 4192 3834 3826 3566 3499 3102 2901 3093 3092 3132 2732 3130 3129 3129 2729 2728 3671 3799 3862 3926 3990 4018 4016 4015 4014 4013 4045 4847 5101 5165 4843 4457 4259 4448 4447 4060 3605 4018 4016 4015 4015 3580 4378 4121 4055 3989 3579 4377 4121 4375 3989 3578 3570 3569 3568 3181 2724 2526 2715 2714 2713 2297 2754 2746 2279 2736 2728 2261 2261 2702 2234 2756 2748 2747 2739 2207 2729 2721 2720 1676 2434 2368 2648 2862 2583 2708 2572 2290 2763 2892 2850 3179 2904 2892 3024 3153 2756 2478 2277 2478 2810 2808 3058 3057 3490 3487 3280 3079 2928 3057 3265 3200 3320 3249 2994 2521 2513 2262 2536 2527 2602 2912 3174 3218 3216 3214 3786 3980 3782 3382 3509 3244 3217 2953 2911 3563 3432 3167 3541 3472 3162 3160 2894 2424 2551 2245 2582 2581 2580 2572 2646 3010 3268 3333 3369 3367 3365 3364 3378 4068 4326 4065 3732 3730 3729 3402 3369 3108 3041 3008 3716 3847 3912 3651 4013 3752 3685 3327 3126 3318 2991 2589 2587 2585 2584 2625 2624 2224 2622 2622 2613 2221 3103 3291 3100 3099 3483 3386 3254 3188 3122 3506 3538 4530 4593 4657 4336 3884 3942 3940 3939 3553 3513 3511 3509 3508 3507 3073 3870 3869 3868 3481 3072 3680 3869 3868 3481 3071 2873 3062 3061 2674 2217 2209 2207 2206 2206 2248 2246 2239 1772 2229 2221 1754 2210 2194 2250 2249 2241 1709 2231 1700 2222 2214 1682 2205 1677 2504 2370 2585 2864 2655 2709 2573 2427 2701 2893 2852 3048 2906 2893 3025 3154 2822 2410 2279 2480 2875 3009 3059 3058 3555 3489 3151 3080 3061 3059 3204 3201 3453 3003 2995 2523 2316 2539 2538 2529 2604 2914 3176 3219 3218 3216 3850 3982 3783 3384 3511 2912 3219 2955 2869 3564 3434 3169 3543 3474 3163 3161 2896 2555 2290 2247 2246 2583 2582 2573 2648 3012 3270 3335 3370 3368 3367 3366 4072 4263 4327 4066 3607 3732 3730 3404 3371 3110 3043 3010 3658 3849 3655 3328 4014 3754 3686 3329 3128 3320 2993 2590 2589 2587 2586 2626 2626 2226 2624 2623 2615 2223 3230 3103 3102 3101 3485 3513 3256 3190 3124 3101 4344 4532 4595 4659 4337 3946 3943 3942 3941 3554 3514 3512 3191 3510 3509 3075 3682 3871 3870 3483 3074 3682 3871 3870 3483 3073 3065 3063 3062 2676 2153 2211 2209 2208 2208 2250 1783 2240 2232 1765 2222 2214 1747 2196 2252 1720 2243 1711 2233 1702 2224 2216 1684 2206 1678 2961 2892 2973 3111 3250 3040 3302 2952 3029 3225 3417 3708 3433 3419 3164 3352 3544 3212 2998 3013 3081 3466 3334 3385 3561 4146 3814 3607 3524 3585 3282 3728 3979 3777 3521 3320 2910 3039 3063 2787 2786 3569 3634 3437 3743 3742 3737 4440 4310 4045 3841 3772 3745 3743 3742 4023 4156 3957 4265 4000 3695 3491 3422 3081 3079 3077 3109 3109 3108 2769 2768 3665 3536 3535 3534 3893 3893 3892 3905 4723 4594 4593 4266 4065 4257 3930 3897 3895 3893 3892 3500 4182 4440 4179 4540 4538 4537 4210 3847 3586 3519 3122 3114 3113 3112 3152 2752 3150 3150 3149 2749 3139 3213 3819 3882 3946 4011 3979 4037 4035 4034 4034 4065 4992 4866 5185 4864 4477 4469 4468 4467 4080 3625 3848 4037 4036 4035 3626 4273 4396 4075 4009 4007 4398 4141 4075 4009 4007 3591 3334 3268 3202 2744 2736 2480 2414 2348 2317 2774 2766 2299 2756 2748 2281 2738 2722 2254 2776 2245 2767 2759 2227 2750 2218 2740 2732 2202 2201 3031 2897 3111 3389 3246 3170 3098 2952 3227 3286 3710 3574 3226 3419 3488 3679 3347 3000 3015 3005 3400 3535 3455 3584 4080 4015 3677 3606 3587 3336 3730 3727 3978 3529 3520 2980 2842 3065 3064 3055 3442 3636 3702 3616 3743 3742 4375 4508 4309 4039 3774 3438 3549 3744 3395 4090 3960 4205 4265 4000 3560 3687 3422 3080 2816 2773 2772 2771 3108 3099 3540 3731 3795 3860 3769 3894 3568 3892 4659 4789 4853 4592 4133 4258 3932 3535 3896 3636 3894 3536 4311 4182 4181 3854 4540 4539 4212 3788 3847 3845 3518 3115 3114 3112 3112 3152 3152 2752 3149 3149 3141 3214 3756 3629 3628 3627 3626 4038 3782 4036 3650 3627 4929 5057 5121 5185 4863 4471 4469 4148 4466 4080 3915 4038 3717 3651 4035 3601 4208 4397 4396 4009 3600 4398 4396 4395 4009 3533 3591 3589 3588 3202 2739 2737 2481 2415 2349 2776 2309 2766 2758 2291 2748 2740 2273 2722 2778 2246 2769 2237 2759 2751 2750 2742 2210 2732 1688 2455 2320 2605 2605 2744 2534 2664 2445 2721 2719 2720 3201 2927 2912 2658 2846 3037 2705 2492 2297 2575 2960 2828 2879 3055 3640 3239 3101 3081 3079 3224 3222 3473 3271 2884 2813 2535 2283 2282 2281 2280 3063 2932 2931 3041 3236 3231 3934 3803 3471 3531 3265 3110 3237 2932 3516 3649 3451 3759 3494 3189 2985 2916 2574 2573 2571 2603 2603 2602 2593 2667 3159 3030 3029 3028 3195 3387 3386 3399 4216 4088 4086 3760 3559 3751 3424 3390 3388 3387 3386 3678 3869 3933 3672 3907 4032 4030 3704 3341 3080 3013 2616 2415 2607 2606 2646 2246 2644 2644 2643 2243 2632 3125 3313 3376 3440 3505 3533 3531 3529 3528 3527 3559 4486 4615 4679 4357 3971 3773 3962 3961 3574 3119 3342 3531 3530 3529 3120 3892 3635 3569 3503 3501 3892 3635 3569 3503 3092 3084 2828 3082 2696 2238 2230 2229 2228 2227 1811 2268 2260 1793 2250 2242 1775 2232 2216 1748 2270 2262 2261 2253 1721 2243 1712 2234 2226 1694 2216 1689 2526 2392 2606 2884 2741 2665 2593 2447 2722 2781 3205 3069 2721 2914 2983 3175 2842 2495 2510 2500 2895 3030 2950 3079 3575 3510 3172 3101 3082 2831 3225 3222 3473 3024 3015 2475 2337 2560 2559 2550 2937 2935 3197 3111 3238 3237 3870 4003 3804 3534 3269 2933 3044 3239 2890 3585 3455 3700 3760 3495 3055 3182 2917 2575 2311 2268 2267 2266 2603 2594 3035 3226 3290 3355 3264 3389 3063 3387 4154 4284 4348 4087 3628 3753 3427 3030 3391 3131 3389 3031 3806 3677 3676 3349 4035 4034 3707 3283 3342 3340 3013 2610 2609 2608 2607 2647 2647 2247 2644 2644 2636 2709 3251 3124 3123 3122 3121 3533 3277 3531 3145 3122 4424 4552 4616 4680 4358 3966 3964 3643 3961 3575 3410 3533 3212 3146 3530 3096 3703 3892 3891 3504 3095 3893 3891 3890 3504 3028 3086 3084 3083 2697 2234 2232 2230 2229 2228 2271 1804 2261 2253 1786 2243 2235 1768 2217 2273 1741 2264 1732 2254 2246 2245 2237 1705 2227 2219 2218 2459 2390 2471 2609 2748 2538 2800 2450 2527 2723 2915 3206 2931 2917 2662 2850 3042 2710 2496 2511 2579 2964 2832 2883 3059 3644 3312 3105 3022 3083 2780 3226 3477 3275 3019 2818 2408 2537 2560 2285 2284 3067 3132 2935 3241 3240 3235 3938 3808 3543 3339 3270 3243 3241 3240 3521 3654 3455 3763 3498 3193 2989 2920 2579 2577 2575 2607 2607 2606 2267 2266 3163 3034 3033 3032 3391 3391 3390 3403 4221 4092 4091 3764 3563 3755 3428 3395 3393 3391 3390 2998 3680 3938 3677 4038 4036 4035 3708 3345 3084 3017 2620 2612 2611 2610 2650 2250 2648 2648 2647 2247 2637 2711 3317 3380 3444 3509 3477 3535 3533 3532 3532 3563 4490 4364 4683 4362 3975 3967 3966 3965 3578 3123 3346 3535 3534 3533 3124 3771 3894 3573 3507 3505 3896 3639 3573 3507 3505 3089 2832 2766 2700 2242 2234 1978 2232 1846 1815 2272 2264 1797 2254 2246 1779 2236 2220 1752 2274 1743 2265 2257 1725 2248 1716 2238 2230 1698 2221 1691 2529 2395 2610 2889 2680 2734 2598 2452 2726 2918 2877 3073 2931 2918 3050 3179 2847 2435 2304 2505 2900 3034 3084 3083 3580 3514 3176 3105 3086 3083 3229 3226 3478 3028 3020 2548 2341 2564 2563 2554 2629 2939 3201 3244 3243 3241 3875 4007 3808 3409 3536 2937 3244 2980 2894 3589 3459 3194 3568 3499 3188 3186 2921 2580 2315 2272 2271 2608 2607 2598 2673 3037 3295 3360 3395 3393 3392 3391 4097 4288 4352 4091 3632 3757 3431 3429 3396 3135 3068 3035 3683 3874 3680 3353 4039 3779 3711 3354 3153 3345 3018 2615 2614 2612 2611 2651 2651 2251 2649 2648 2640 2248 3255 3128 3127 3126 3510 3538 3281 3215 3149 3126 4369 4557 4620 4684 4362 3971 3968 3967 3966 3579 3539 3537 3216 3535 3534 3100 3707 3896 3895 3508 3099 3707 3896 3895 3508 3098 3090 3088 3087 2701 2178 2236 2234 2233 2233 2275 1808 2265 2257 1790 2247 2239 1772 2221 2277 1745 2268 1736 2258 1727 2249 2241 1709 2231 1700 2222 3094 3097 2841 3388 3474 3195 3518 2963 3041 3503 3617 4051 3829 3685 3311 3765 3879 3413 2932 3025 2813 3675 3542 3902 3544 4553 4220 4124 3543 3642 3492 4266 3934 4231 3906 3576 3032 3097 3074 3073 2796 3711 3905 3970 4180 3788 3710 4974 4843 4578 4214 4081 4248 4119 4053 4558 4690 4491 4836 4899 4230 4126 3734 3260 2996 3127 3120 3119 3118 2779 2777 3872 4063 3869 3868 4450 4062 4256 3870 5383 5254 5253 4926 4557 4685 4294 4458 4389 4323 4258 3836 4843 5101 4840 5488 5358 5292 4901 4278 4339 3885 3458 3346 2958 3152 2762 2761 3159 3159 2759 2758 3526 3221 4026 4280 4343 4408 4022 4648 4582 4517 4453 4463 5780 5653 5972 5651 5264 5144 4760 4950 4500 4023 4714 4586 4521 4456 4025 5183 5371 5180 5179 5177 5744 5803 5354 5224 5222 4675 4290 4160 4030 4028 3433 3048 2918 2788 2740 3197 3197 2738 3195 3195 2736 3193 3628 2733 4236 4361 4424 4487 4550 4614 4170 4715 4837 4771 4707 4642 4172 6043 6228 6290 6353 6416 6036 5592 5213 5335 5270 5205 4697 4695 4970 4589 4775 4331 4202 4644 4156 5514 5513 5512 5511 5067 5065 5726 5468 5339 5210 5587 5079 4546 4415 4350 4285 4220 3712 3184 2805 2927 2861 2797 2732 2252 2766 2243 2757 2749 2225 2740 2216 2730 2222 1693 3098 2966 2988 3196 3397 3126 3519 3030 3043 3372 3618 3989 3634 3686 3313 3634 3880 3415 3067 3027 3094 3676 3544 3641 3772 4554 4222 3863 3973 3843 3494 4137 4562 4232 3907 3577 3034 3099 2801 2800 2798 3842 3711 3710 3922 4053 4011 4975 4845 4480 4412 4083 4057 4120 4055 4559 4692 4493 4967 4574 4232 3868 3735 3324 3194 3128 3121 3121 3120 3426 3184 4001 3872 3871 3870 4195 4323 4258 4242 5384 5256 5255 4928 4559 4687 4296 4521 4391 4325 4260 3838 5038 5103 4841 5489 5359 5294 4903 4407 4018 3887 3460 3091 3219 3154 3163 2763 3161 3161 3160 2760 3528 4030 4218 4281 4345 4410 4780 4650 4584 4519 4454 4465 5781 5910 5974 5652 5266 4892 5017 4952 4501 4025 4463 4588 4523 4458 4027 5310 5183 5182 5181 5179 5871 5486 5356 5226 4796 4676 4292 4482 4032 3554 3434 3305 3240 3175 2742 3199 3199 2740 3197 3197 2738 3195 3630 2735 4236 4363 4175 4174 4552 4616 4172 4904 4838 4773 4708 4644 4174 6104 6229 6291 6355 6418 6038 5594 5215 5336 5271 5207 4698 4173 4971 4842 4777 4712 4204 4646 4158 5329 5515 5514 5513 5069 5066 5851 5470 5656 5212 5083 5081 4546 4417 3973 3844 4222 3714 3186 2994 2928 2863 2798 2734 2254 2768 2245 2759 2751 2227 2741 2218 2732 2224 1694 2282 2992 3054 3117 3180 3244 2800 3306 2792 2790 2474 2409 2787 2786 2786 2785 3679 3547 3562 3963 3971 3778 4100 3611 3609 3938 4184 4555 4396 4267 3894 4348 4461 3996 3648 3608 3652 4234 4102 4199 4330 5112 4780 4421 4491 4424 4075 4718 5143 4813 4488 4159 3615 3680 3657 3381 3379 4392 4456 4260 4732 4603 4561 5525 5395 5030 4766 4633 4830 4701 4636 5140 5273 5074 5548 5155 4813 4449 4316 3905 3775 3709 3702 3702 3701 3362 3360 4543 4414 4413 4412 4737 4865 4800 4784 5926 5798 5797 5470 5101 5229 4838 5102 4972 4906 4841 4419 5426 5684 5423 6070 5940 5875 5484 4988 4599 4468 4041 3672 3800 3735 3744 3344 3742 3742 3741 3341 4109 4564 4752 4815 4879 4944 5314 5184 5118 5053 4988 4999 6315 6444 6508 6186 5800 5426 5551 5486 5035 4606 5044 5169 5104 5039 4608 5766 5764 5763 5762 5760 6452 6067 5937 5807 5804 5258 4873 5063 4613 4135 4015 3631 3821 3371 3323 3780 3780 3321 3778 3778 3319 3776 4211 3316 4763 4889 4701 4700 5078 5142 4698 5430 5364 5299 5235 5170 4700 6630 6755 6818 6881 6944 6564 6120 5741 5863 5797 5733 5224 4754 5552 5423 5358 5293 4785 5227 4739 5910 6096 6095 6094 5650 5648 6432 6051 6237 5793 5664 5662 5128 4998 4554 4425 4803 4295 3767 3575 3509 3444 3380 3315 2835 3349 2826 3340 3332 2808 3322 2799 3313 2805 2281 2787 2274 3885 3883 3882 3881 3880 4322 3878 3370 4397 4396 4395 4394 3950 4392 3884 3371 3176 3361 3360 3360 3359 2851 2849 3364 3810 3554 3776 4117 3969 3900 3821 3670 4088 4068 4558 4422 3941 4189 4329 4442 4173 3714 3610 3786 4190 4325 4487 4421 4984 4981 4687 4421 4467 4107 4821 4496 5048 4498 4131 3749 3682 3659 3658 3898 4358 4490 4555 4636 4699 4294 5399 5593 5395 5028 4636 4263 4477 4608 4221 5040 5046 5576 5446 5124 4544 4607 3944 3840 3448 3704 3365 3364 3363 4006 4518 4648 4712 4777 4908 4969 4515 4454 5863 5993 6058 5797 5361 4972 4841 4415 4742 4870 4805 4382 5508 5380 5379 5060 5703 5831 5448 5008 4878 4812 4429 3804 3865 3411 3346 3744 3744 3344 3343 3741 4112 3805 4735 4864 4928 4607 4606 5042 5167 5102 5037 4608 6193 6381 6190 6189 6187 5558 5298 5168 5038 5036 5254 4869 4739 4609 4993 5714 5902 5965 6029 5716 6464 6334 6268 6203 5760 5269 5139 5074 5009 4566 4080 3951 3502 3372 3756 3782 3323 3780 3780 3321 3778 3778 3319 4210 3840 4759 5009 5071 5135 5198 4754 5550 5170 5356 5291 4783 5225 5208 6571 6821 6884 6947 6567 6565 5995 5614 5800 5356 5227 5225 5564 5434 4990 4861 5239 5175 4703 5914 5784 5719 5654 6031 5595 6436 6305 6240 6175 6110 5610 5138 4751 4873 4807 4743 4242 3768 3640 3260 3446 3381 2873 3315 3351 2827 3341 2818 3332 3324 2800 3315 2791 2805 2789 2274 2283 3501 3563 3626 3689 3753 3309 3307 3828 3826 3510 3445 3823 3822 3314 3313 3830 3577 3827 3447 3382 3824 3316 2802 2607 2793 2792 2791 2347 2282 2281 1704 2557 2423 2638 2917 2708 2762 2626 2480 2754 2946 2905 3101 2959 2946 3015 3207 2875 2463 2332 2533 2928 3062 2982 3111 3607 3542 3204 3133 3114 2863 3257 3254 3506 3056 3048 2576 2369 2592 2591 2582 2657 2967 3229 3272 3270 3269 3903 4035 3836 3566 3563 2965 3271 3271 2922 3617 3487 3732 3596 3527 3215 3214 2949 2608 2343 2300 2299 2636 2635 2626 3067 3258 3322 3387 3422 3421 3420 3419 4186 4316 4380 4119 3660 3785 3459 3062 3423 3163 3096 3063 3838 3709 3708 3381 4067 4066 3739 3382 3374 3373 3045 2643 2641 2640 2639 2679 2679 2279 2677 2676 2668 2741 3283 3156 3155 3154 3153 3565 3309 3563 3177 3154 4457 4584 4648 4712 4390 3998 3996 3675 3994 3607 3442 3565 3244 3178 3562 3128 3922 4176 4240 3918 3532 4330 4328 4327 3941 3467 3525 3523 3522 3136 2675 2673 2671 2670 2669 2718 2259 2716 2716 2257 2714 2714 2255 2704 2777 3243 3493 3556 3619 3239 3681 3701 3448 3383 3318 3253 3695 3745 4778 4905 4968 5031 4651 4649 4076 3946 3881 3816 4194 3749 3703 3701 3699 3698 3697 3697 3239 4128 4126 3810 3745 4123 3679 3221 4127 4125 4124 4123 3679 3220 3025 3211 3210 3209 2765 2763 2243 1990 1925 1860 1795 2237 2288 1764 2279 1755 2269 2261 2260 2252 1728 2242 2226 1710 2289 1705 2492 2421 2503 2641 2780 2570 2700 2481 2757 2755 2756 3237 2963 2948 2694 2882 3073 2741 2528 2333 2611 2996 2864 2915 3091 3675 3275 3137 3117 3115 3260 3258 3508 3307 2920 2849 2571 2319 2318 2317 2316 3099 2968 2967 3077 3272 3267 3841 3839 3569 3567 3301 3146 3273 2968 3491 3685 3487 3794 3530 3225 3021 2952 2610 2609 2607 2639 2639 2638 2629 2703 3194 3066 3065 3064 3231 3423 3422 3435 4252 4383 4122 3796 3788 3787 3459 3426 3424 3423 3422 3714 3905 3969 3708 3943 4068 3742 3739 3376 3116 3049 2652 2451 2643 2642 2682 2282 2680 2679 2679 2279 2278 3221 3349 3412 3476 3540 3568 3566 3565 3564 3563 3595 4397 4651 4715 4393 4007 3809 3998 3997 3610 3155 3568 3566 3565 3565 3130 4050 3923 3922 3921 3534 4332 4076 4330 3944 3535 3527 3526 3525 3138 2683 2485 2674 2673 2672 2262 2719 2719 2260 2717 2717 2258 2715 2707 2256 3246 3244 3243 3242 3620 3683 3645 3702 3700 3699 3698 3698 3241 4717 4843 4655 4654 5032 4652 4208 4200 4198 4197 4196 3752 3240 3516 3702 3701 3700 3256 3698 3224 3942 4128 4126 4126 3681 3223 4129 4128 4127 4126 3682 3680 3092 2962 2897 2832 3210 2765 2187 2244 2242 2241 2240 2240 1775 2289 2281 2280 2272 1748 2262 1739 2253 2245 1721 2227 2291 2290 2285 3073 3003 3084 3222 3361 3151 3412 3062 3140 3336 3337 3818 3544 3530 3275 3463 3655 3322 3109 2914 3192 3577 3445 3496 3672 4257 3925 3718 3698 3696 3841 3839 4090 3888 3501 3430 3152 2900 2899 2898 2897 3680 3549 3548 3658 3853 3848 4550 4420 4150 4148 3882 3727 3854 3549 4072 4266 4068 4376 4111 3806 3602 3533 3191 3190 3188 3220 3220 3219 3210 3284 3775 3647 3646 3645 3812 4004 4003 4016 4833 4705 4703 4377 4176 4368 4041 4007 4005 4004 4003 4295 4486 4550 4289 4524 4649 4323 4321 3957 3697 3630 3233 3032 3224 3223 3224 2863 3261 3260 3260 2860 2859 3802 3930 3993 4057 4121 4149 4147 4146 4145 4144 4176 4978 5232 5296 4974 4588 4390 4579 4578 4191 3736 3959 4148 4146 4146 3711 4631 4504 4503 4502 4115 4913 4657 4911 4525 4116 4108 4107 4106 3720 3264 3066 3255 3254 3253 2843 3300 3300 2841 3298 3298 2839 3296 3288 2837 3827 4011 3824 3823 4201 4264 4226 4283 4281 4280 4279 4279 3822 5298 5424 5236 5235 5613 5233 4789 4781 4779 4778 4778 4333 3821 4283 4283 4282 4281 3837 4279 3805 4523 4709 4707 4707 4262 3804 4710 4458 4708 4707 4263 4261 3673 3793 3478 3413 3791 3346 2768 2825 2823 2822 2821 2821 2356 2870 2862 2861 2853 2329 2843 2320 2834 2826 2302 2808 2872 2871 2285 3073 3004 3085 3223 3362 3152 3414 3057 3141 3337 3528 3820 3545 3531 3276 3464 3656 3323 3110 3124 3193 3578 3446 3497 3673 4258 3926 3719 3699 3697 3842 3840 4091 3889 3502 3431 3153 3151 2900 2899 2898 3681 3550 3549 3659 3854 3849 4552 4421 4089 4149 3883 3728 3855 3550 4135 4267 4069 4377 4112 3807 3603 3534 3193 3191 3189 3191 3221 3220 3211 3285 3776 3648 3647 3646 3813 4005 4004 4017 4834 4706 4704 4378 4177 4369 4042 4008 4006 4005 4004 4296 4487 4551 4290 4525 4650 4324 4322 3959 3698 3631 3234 3033 3225 3224 3264 2864 3262 3261 3261 2861 2860 3803 3931 3994 4058 4122 4150 4148 4147 4146 4145 4177 4979 5233 5297 4975 4589 4391 4580 4579 4192 3737 3960 4149 4147 4147 3738 4632 4505 4504 4503 4501 4915 4658 4592 4526 4117 4109 3853 4107 3721 3265 3257 3256 3255 3254 2844 3255 3301 2842 3299 3299 2840 3297 3289 2838 3828 4013 3825 3824 4202 4266 4227 4284 4282 4281 4280 4280 3823 5299 5425 5237 5236 5614 5234 4790 4782 4780 4779 4779 4334 3822 4285 4284 4283 4282 3838 4280 3806 4524 4710 4708 4708 4264 3805 4711 4459 4709 4329 4264 4262 3674 3795 3479 3414 3792 3348 2769 2826 2824 2823 2822 2822 2357 2357 2863 2862 2854 2330 2844 2321 2835 2827 2303 2809 2873 2872 1716 2510 2441 2522 2660 2799 2589 2851 2501 2578 2774 2966 3257 2982 2968 2713 2901 3093 2760 2547 2562 2630 3015 2883 2934 3110 3695 3363 3156 3136 3134 2831 3277 3528 3326 2939 2868 2590 2588 2337 2336 2335 3118 2987 2986 3096 3291 3286 3989 3859 3526 3586 3321 3165 3292 3291 3572 3704 3506 3814 3549 3244 3040 2971 2630 2628 2626 2658 2658 2657 2648 2722 3214 3085 3084 3083 3250 3442 3441 3454 4271 4143 4141 3815 3614 3806 3479 3445 3444 3442 3441 3733 3924 3988 3727 4088 4087 4086 3759 3396 3135 3068 2671 2470 2662 2661 2701 2301 2699 2699 2698 2298 2688 3180 3368 3431 3495 3559 3588 3585 3584 3583 3582 3614 4540 4670 4734 4412 4026 3828 4017 4016 3629 3174 3397 3586 3585 3584 3175 4069 3942 3941 3940 3938 4352 4095 4029 3963 3554 3546 3290 3544 3158 2702 2694 2693 2692 2691 2281 2738 2738 2279 2736 2736 2277 2734 2726 2275 3265 3450 3262 3261 3639 3703 3664 3721 3719 3718 3717 3717 3260 4736 4862 4674 4987 5051 4671 4227 4219 4217 4216 4216 3771 3259 3722 3721 3720 3719 3275 3717 3243 3961 4147 4146 4145 3701 3242 4148 3896 4146 3766 3701 3699 3111 3232 2916 2851 3229 2785 2206 2263 2261 2260 2259 2259 1794 2308 2300 2299 2291 1767 2281 1758 2272 2264 1740 2246 2310 2309 2301 2300 2511 2513 2379 2730 2937 2795 2855 2509 2367 2910 2969 3324 3054 2776 2777 3037 3097 2764 2549 2565 2555 2887 3084 3136 2886 3567 3564 3358 2885 3136 3111 3410 3078 3329 3010 2872 2593 2591 2614 2613 2604 3053 3186 3251 3295 3030 2989 3863 4057 3596 3588 3324 3235 3295 3294 2945 3511 3509 3816 3814 3549 3239 2974 2638 2434 2629 2661 2660 2321 2320 2319 3150 3280 3345 3410 3446 3185 3118 3086 4147 4338 4144 3817 3809 3549 3482 3085 3253 3445 3444 3051 3860 3732 3730 3404 4090 4089 3762 3398 3396 3395 3068 2666 2405 2338 2304 2702 2702 2701 2301 2699 2690 2764 3180 3434 3498 3562 3176 3398 3587 3586 3585 3177 4544 4417 4416 4415 4413 4021 3764 3698 3632 3176 3589 3333 3587 3201 3177 4007 4135 4198 4262 3940 4354 4352 4350 4350 3963 3424 3547 3226 3160 3158 2572 2440 2374 2308 2692 2741 2282 2739 2739 2280 2737 2737 2278 2277 2800 3453 3515 3578 3641 3705 3261 3536 3722 3721 3720 3276 3718 3768 4678 4927 4990 5054 4673 4229 4221 4220 4219 4218 3774 3772 3602 3472 3407 3342 3720 3719 3245 4151 3898 4148 3768 3703 3701 4151 4149 3833 3768 4146 3702 3243 3235 3233 3232 3231 2787 2273 2078 2264 2263 2262 1818 2260 2311 1787 2301 1778 2292 2284 1760 2274 1751 2265 2249 1733 2311 1724 2302 1718 3092 3094 2960 3376 3454 3376 3436 3090 2948 3490 3550 3904 3699 3488 3358 3618 3677 3345 2997 3145 2934 3599 3665 3716 3467 4279 4144 3938 3466 3518 3414 3991 3659 3910 3591 3452 3173 3172 3195 3194 3185 3633 3766 3832 3876 3611 3570 4573 4442 4177 3973 3904 3878 3876 3874 4094 4288 4090 4268 4395 4130 3819 3555 3219 3015 3210 3242 3218 2902 2901 2900 3670 3861 3667 3991 4026 3766 3699 3667 4728 4918 4725 4398 4390 4130 4062 3666 3834 4026 4025 3632 4314 4572 4311 4612 4671 4669 4342 3852 3977 3651 3649 3247 2986 2919 2885 3283 3282 3282 2882 3279 3271 3345 3761 4015 4079 4143 3757 3979 4168 4166 4166 4197 5125 4998 4997 4996 4993 4601 4345 4599 4213 3757 4170 3914 4168 3782 3758 4587 4715 4779 4843 4521 4810 4933 4612 4546 4544 4005 4127 3807 3741 3739 3278 3021 2955 2889 3273 3321 2863 3320 3320 2861 3318 3317 3309 2858 3849 4034 4096 4159 4222 4286 3842 4117 4303 4302 4301 3857 4298 4349 5446 5508 5571 5635 5254 4810 4802 4801 4800 4799 4355 4353 4306 4053 3988 3923 3858 4300 3826 4731 4479 4729 4728 4284 4282 4609 4730 4414 4349 4727 4283 3759 3816 3814 3813 3812 3368 2854 2659 2845 2844 2843 2399 2840 2892 2368 2882 2874 2873 2865 2341 2855 2847 2846 2830 2314 2892 2305 2883 2298 3093 3095 2961 3377 3455 3244 3436 3020 3162 3491 3551 3905 3700 3553 3509 3618 3678 3345 2998 3146 2935 3600 3467 3717 3468 4280 3947 3939 3467 3519 3415 3992 3660 3911 3655 3453 3043 3172 3196 3181 2919 3573 3767 3832 3876 3612 3571 4574 4443 4178 3974 3905 3879 3877 3875 4157 4289 4090 4269 4396 3828 3820 3556 3152 3016 3211 3243 3242 3241 2902 2901 3671 3862 3668 3667 4027 3767 4025 3668 4856 4727 4726 4399 4390 4390 4063 3969 4028 4026 4025 3633 4315 4573 4312 4674 4672 4670 4343 3853 3978 3652 3255 3247 2987 3245 2886 2885 3253 3283 2883 2882 3272 3346 3762 4016 4080 4144 3758 4170 4168 4167 4167 4198 5126 4999 4998 4997 4610 4602 4346 4600 4214 3758 4171 4170 4169 4168 3759 4528 4716 4525 4524 4522 4811 4934 4613 4547 4545 4131 3874 3808 3742 3740 3279 3022 2956 2890 2865 3322 3322 2863 3320 3320 2861 3318 3310 2859 3909 4035 4097 4160 4223 4287 3843 4118 4304 4302 4302 4301 3844 5262 5447 5509 5572 5635 5255 4811 4616 4802 4801 4800 4356 4354 4307 4054 3989 3924 3859 4301 3827 4732 4731 4730 4729 4285 4283 4610 4480 4415 4350 4728 4283 3819 3817 3815 3814 3813 3369 2855 2660 2846 2844 2844 2400 2378 2892 2369 2369 2875 2873 2866 2342 2856 2848 2846 2831 2315 2893 2306 2884 2297 2531 2462 2543 2813 2821 2681 2873 2457 2599 2928 2987 3278 3136 2990 2734 3055 3114 2782 2435 2583 2372 3037 2904 3154 2905 3716 3384 3375 3094 2956 2852 3298 3486 3348 3091 2890 2480 2609 2633 2632 2356 3010 3204 3007 3313 3049 3307 4010 3880 3615 3411 3342 3315 3314 3312 3594 3726 3527 3706 3833 3265 3257 2993 2589 2649 2648 2680 2679 2678 2339 2338 3235 3106 3105 3104 3464 3463 3462 3105 4293 4164 4163 3836 3635 3827 3500 3406 3465 3463 3462 3070 3752 4010 3749 4111 4109 4107 3780 3417 3414 3089 2692 2684 2424 2682 2323 2322 2720 2720 2320 2319 2709 2783 3389 3452 3516 3581 3549 3607 3605 3604 3604 3635 4562 4436 4755 4434 4047 4039 4038 4037 3650 3195 3418 3607 3606 3605 3196 3965 4153 3962 3961 3959 4373 4116 4050 3984 3982 3568 3311 3245 3179 2723 2715 2459 2713 2327 2302 2759 2759 2300 2757 2757 2298 2755 2747 2296 3345 3471 3283 3597 3660 3724 3280 3742 3740 3739 3739 3738 3281 4699 4884 4946 5009 5072 4692 4248 4053 4239 4238 4237 3793 3280 3744 3491 3741 3361 3296 3738 3264 4168 4168 4167 4166 3722 3720 4170 3917 3852 3787 3722 3720 3255 3253 2937 3251 3250 2806 2292 2097 2282 2281 2281 2280 1815 2329 1806 2320 2312 1788 2303 1779 2293 2285 1761 2268 1752 2330 1743 2321 2313 2312 2532 2534 2468 2751 2959 2816 2741 2530 2388 2931 2990 3345 3075 2797 2798 3058 3118 2785 2570 2586 2576 2908 3105 3157 2907 3588 3585 3379 2906 3157 2907 3432 3099 3548 3031 2893 2614 2612 2635 2634 2625 3074 3207 3272 3316 3051 3010 3884 4078 3617 3609 3345 3256 3316 3315 2966 3532 3530 3837 3836 3570 3260 2995 2659 2455 2650 2682 2343 2342 2341 2340 3171 3301 3366 3431 3467 3206 3139 3107 4168 4359 4165 4163 3830 3570 3503 3106 3274 3466 3465 3072 3881 3753 3751 3425 3918 4110 3783 3419 3417 3416 3089 2687 2426 2359 2325 2723 2723 2722 2322 2720 2711 2785 3201 3455 3519 3583 3197 3419 3608 3607 3606 3198 4440 4438 4437 4436 4434 4042 3785 3719 3653 3650 3610 3354 3608 3222 3198 4028 4156 4219 4283 3961 4375 4373 4372 4371 3984 3445 3568 3247 3181 3179 2593 2716 2395 2329 2713 2762 2303 2760 2760 2301 2758 2758 2299 2747 2821 3474 3536 3599 3663 3726 3282 3743 3743 3742 3741 3297 3739 3789 4699 4949 5011 5075 4694 4250 4242 3990 4240 4239 3795 3793 3623 3743 3428 3363 3741 3740 3266 4172 3919 3854 3789 3724 3722 4172 4170 3854 3789 4167 3723 3264 3256 3254 3253 3253 2808 2294 2285 2285 2284 2283 1839 2281 2332 1808 2322 1799 2313 2305 1781 2295 1772 2286 2270 1754 2332 1745 2323 1736 2314 1730 3113 3115 2981 3396 3475 3264 3456 3040 3182 3511 3570 3925 3719 3573 3317 3638 3698 3365 3018 3166 2955 3620 3487 3737 3488 4300 3967 3959 3487 3539 3435 4012 4069 3931 3675 3473 3063 3192 3216 3215 2939 3593 3787 3590 3896 3632 3591 4594 4463 4198 3994 3925 3898 3897 3895 4177 4309 4110 4289 4416 3848 3840 3576 3172 3036 3231 3263 3262 3246 2922 2921 3691 3882 3688 3687 4047 3787 4045 3688 4876 4747 4746 4419 4218 4410 4083 3989 4048 4046 4045 3653 4335 4593 4332 4694 4692 4690 4363 3873 3998 3672 3275 3267 3007 3265 2906 2905 3303 3280 2903 2902 3292 3366 3782 4036 4099 4164 4132 4190 4188 4187 4187 4218 5145 5019 5338 5017 4630 4622 4621 4620 4234 3778 4001 4190 4189 4188 3779 4548 4736 4545 4544 4542 4831 4953 4633 4567 4565 4151 3894 3828 3762 3760 3299 3042 2976 2910 2885 3342 3342 2883 3340 3340 2881 3338 3330 2879 3929 4054 4117 4180 4243 4307 3863 4138 4324 4322 4322 4321 3864 5282 5467 5529 5592 5655 5275 4831 4636 4822 4821 4820 4376 4374 4327 4074 4324 3944 3879 4321 3847 4752 4751 4750 4749 4305 4303 4630 4500 4435 4370 4305 4303 3839 3836 3835 3834 3833 3389 2875 2680 2866 2864 2864 2863 2398 2912 2389 2903 2380 2371 2886 2362 2876 2868 2344 2851 2335 2913 2326 2904 2896 2895 2309 3115 3046 3127 3265 3404 3194 3456 3105 3183 3379 3571 3862 3587 3573 3318 3506 3698 3365 3152 3166 3235 3620 3488 3539 3715 4300 3968 3761 3741 3739 3436 3882 4133 3931 3544 3473 3195 3187 2942 2941 2940 3723 3592 3591 3701 3896 3891 4594 4464 4131 4191 3925 3770 3897 3895 4177 4309 4111 4419 4154 3849 3645 3576 3235 3233 3231 3263 3263 3262 3253 3327 3819 3690 3689 3688 3855 4047 4046 4059 4876 4748 4746 4420 4219 4411 4084 4050 4048 4047 4046 4338 4529 4593 4332 4567 4692 4690 4364 4001 3740 3673 3276 3075 3267 3266 3306 2906 3304 3304 3303 2903 3292 3845 3973 4036 4100 4164 4193 4190 4189 4188 4187 4219 5021 5275 5339 5017 4631 4433 4622 4621 4234 3779 4002 4191 4190 4189 3780 4674 4547 4546 4545 4543 4957 4700 4634 4568 4159 4151 3895 4149 3763 3307 3299 3298 3297 3296 2886 3343 3343 2884 3311 3341 2882 3339 3331 2880 3870 4055 3867 3866 4244 4308 4269 4326 4324 4323 4322 4322 3865 5341 5467 5279 5278 5656 5276 4832 4824 4822 4821 4821 4376 3864 4327 4326 4325 4324 3880 4322 3848 4566 4752 4751 4750 4306 3847 4753 4501 4751 4371 4306 4304 3716 3837 3521 3456 3834 3390 2811 2868 2866 2865 2864 2864 2399 2913 2905 2904 2896 2372 2886 2363 2877 2869 2345 2851 2915 2914 2906 2905 2897 2896 1740 2553 2485 2702 2776 2840 2827 2761 2408 2882 2946 2817 3298 3023 2877 3079 2943 2944 2801 2588 2394 2672 2926 3114 3175 3152 3606 3399 3197 3177 3176 3384 3318 3568 3367 3112 2910 2631 2380 2379 2378 2720 3159 3029 3274 3138 3333 3328 3902 3900 3629 3628 3362 3336 3071 3029 3552 3746 3285 3855 3591 3218 3278 3013 2542 2669 2668 2700 2699 2699 2690 2764 3255 3386 3451 3426 3485 3483 3482 3496 4186 4444 4183 3851 3849 3847 3520 3360 3485 3159 3126 3835 3966 4030 3769 4131 3870 3803 3445 3437 3436 3109 2713 2705 2704 2703 2743 2343 2342 2740 2740 2340 2339 3281 3409 3218 3537 3601 3504 3627 3306 3240 3624 3656 4458 4712 4776 4454 4068 4060 4058 4057 3671 3571 3629 3627 3626 3626 3191 4110 3984 4303 3982 3595 4393 4392 4391 4004 3596 3398 3587 3586 3199 2744 2546 2735 2734 2733 2323 2780 2780 2321 2778 2778 2319 2776 2768 2840 3430 3305 3304 3303 3302 3744 3764 3762 3446 3381 3759 3759 3302 4719 4717 4716 4715 5093 4712 4263 4261 4259 4258 4257 3813 3301 3577 3763 3762 3761 3317 3302 3285 4190 4188 4187 4186 3742 3284 4003 4189 4188 4187 3743 3741 3276 3023 2958 2893 2828 2826 2306 2304 1988 1923 2301 2301 1836 2350 2342 1818 2333 1809 2323 2315 2314 2306 1782 2288 2352 2351 2343 2342 2334 1746 2325 1741 2555 2419 2704 2704 2843 2633 2763 2544 2820 2818 2819 3300 3026 2879 2757 2945 2946 2804 2591 2396 2674 3059 2927 2978 3154 3608 3338 3200 3180 3178 3323 3321 3571 3370 2983 2912 2634 2382 2381 2380 2722 3162 3031 3030 3140 3335 3330 3904 3902 3632 3630 3364 3209 3336 3031 3554 3748 3550 3857 3593 3288 3084 3015 2673 2672 2670 2702 2701 2701 2692 2766 3257 3129 3453 3127 3294 3486 3485 3498 4315 4446 4185 3792 3851 3849 3522 3489 3487 3486 3485 3838 3968 4032 3771 4006 4131 3805 3447 3439 3179 3112 2715 2514 2706 2705 2745 2345 2743 2742 2742 2342 2341 3284 3412 3475 3539 3603 3631 3629 3308 3627 3626 3658 4460 4714 4778 4456 4070 3872 4061 4060 3673 3218 3631 3629 3628 3628 3193 4113 3986 3985 3984 3597 4395 4139 4393 4007 3598 3590 3589 3588 3201 2746 2548 2737 2736 2735 2325 2782 2782 2323 2780 2780 2321 2778 2770 2319 3309 3307 3306 3305 3683 3746 3767 3765 3763 3762 3761 3761 3304 4779 4906 4718 4717 5095 4715 4271 4263 4261 4260 4259 3815 3303 3579 3765 3764 3763 3319 3761 3287 4005 4190 4189 4189 3744 3286 4192 4191 4190 4189 3745 3743 3155 3025 2960 2895 3273 2828 2309 2307 2305 2304 2303 2303 1838 2352 2344 2343 2335 1811 2325 2317 2316 2308 1784 2290 2354 2353 2345 2344 2336 2335 2327 1742 2321 3203 3069 3349 3563 3284 3409 3272 3126 3464 3593 3551 3880 3605 3593 3725 3854 3457 3179 2978 3179 3574 3708 3759 3758 4254 4188 3980 3779 3760 3758 3903 3900 4152 3950 3694 3222 3015 3238 3237 3228 3303 3613 3875 3918 3917 3915 4549 4681 4482 4083 4210 3611 3918 3654 3568 4263 4133 3868 4242 4173 3862 3861 3595 3247 2989 2946 2945 3282 3281 3272 3347 3711 3969 4034 4069 4067 4066 4065 4771 4962 5026 4765 4306 4431 4429 4103 4070 3809 3742 3709 4357 4548 4354 4027 4713 4453 4385 4028 3827 4019 3692 3289 3288 3286 3285 3325 3325 2925 3323 3322 3314 2922 3929 3802 3801 3800 4184 4212 3955 3889 3823 3800 5103 5231 5294 5358 5036 4644 4642 4641 4640 4253 4213 4211 3890 4208 4208 3774 4568 4822 4886 4564 4178 4786 4975 4974 4587 4179 4171 4169 4168 3782 3261 3319 3317 3316 3316 3364 2905 3362 3362 2903 3360 3360 2901 3350 3423 4012 4139 4202 4265 3885 4327 4224 4094 4029 3964 4341 4341 4391 5424 5300 5614 5298 5297 5295 4722 4843 4527 4462 4840 4396 4290 4347 4345 4344 4343 4343 3885 4774 4772 4456 4769 4769 4325 3867 4773 4771 4770 4770 4325 3866 3858 3857 3856 3855 3411 3409 2766 2636 2571 2506 2883 2883 2934 2933 2925 2401 2915 2392 2906 2898 2374 2888 2365 2871 2935 2347 2926 2338 2917 2329 2907 2322 3007 3205 3071 3354 3562 3419 3344 3133 3125 3534 3460 3948 3678 3400 3401 3661 3721 3388 3173 3189 3179 3511 3708 3760 3510 4191 4188 3982 3509 3760 3510 4035 3702 4152 3703 3496 3217 3215 3238 3237 3228 3678 3810 3875 3919 3916 3613 4487 4681 4220 4212 3948 3859 3723 3918 3569 4135 4133 4440 4439 4173 3863 3598 3262 3058 3253 3285 2946 2945 2944 3272 3774 3904 3969 4034 4070 3809 3742 3710 4771 4962 4768 4766 4434 4173 4106 3709 3877 4069 4068 3675 4484 4356 4354 4028 4521 4713 4386 4022 4020 4019 3692 3290 3029 2962 2928 3326 3326 3325 2925 3309 3314 3388 3928 4058 4122 4186 3800 4022 4211 4210 4209 3801 5043 5230 5040 5039 5037 4645 4388 4322 4256 4254 4214 3957 3891 3825 3801 4631 4759 4822 4886 4564 4978 4976 4975 4974 4587 4172 4171 3850 4168 3782 3196 3319 2998 2932 3316 3365 2906 3363 3363 2904 3339 3361 2902 3351 3424 4077 4139 4202 4266 4329 3885 4347 4346 4345 4344 3900 4342 4392 5302 5552 5614 5678 5298 4853 4845 4593 4843 4463 4398 4396 4226 4347 4031 3966 4344 4344 3869 4775 4522 4457 4392 4327 4325 4775 4773 4457 4392 4770 4326 3867 3859 3857 3856 3856 3411 2897 2889 2888 2887 2886 2442 2884 2935 2411 2925 2402 2916 2908 2384 2898 2375 2889 2873 2357 2935 2348 2926 2339 2917 2330 2908 1752 2573 2504 2585 2855 2863 2723 2914 2564 2641 2969 3029 3320 3178 3032 2776 3097 3156 2824 2610 2625 2414 3078 2946 3195 3173 3758 3426 3219 3136 2998 2894 3340 3528 3389 3133 2932 2522 2651 2675 2399 2398 3052 3246 3049 3355 3091 3349 4052 3922 3657 3453 3384 3357 3355 3354 3636 3768 3569 3877 3612 3307 3298 3034 2631 2691 2689 2721 2721 2720 2381 2380 3277 3148 3147 3146 3505 3505 3504 3517 4335 4206 4205 3878 3677 3869 3542 3509 3507 3505 3504 3112 3794 4052 3791 4152 4150 4149 3822 3459 3198 3131 2734 2726 2725 2724 2764 2364 2762 2762 2761 2361 2751 3243 3431 3494 3558 3623 3591 3649 3647 3646 3645 3677 4604 4478 4797 4476 4089 4080 4080 4079 3692 3237 3460 3649 3648 3647 3238 4007 4194 4004 4003 4001 4415 4158 4092 4026 4024 3610 3353 3287 3221 2765 2757 2501 2755 2369 2344 2801 2801 2342 2799 2799 2340 2797 2789 2338 3387 3513 3325 3324 3702 3766 3322 3784 3782 3781 3781 3780 3323 4800 4926 4988 5051 5114 4734 4290 4095 4281 4279 4279 3835 3322 3785 3533 3783 3782 3338 3780 3306 4024 4210 4209 4208 3764 3762 4212 3959 3894 3829 3764 3762 3297 3295 2979 2914 3292 2848 2334 2326 2324 2323 2323 2322 1857 2371 1848 2362 2354 1830 2345 1821 2335 2327 1803 2309 1794 2372 2364 2363 2355 2354 2346 2345 2337 1753 2575 2506 2587 2856 2865 2798 2916 2566 2643 2839 3031 3322 3179 3033 2778 3098 3158 2826 2612 2627 2695 3080 2948 2999 3175 3760 3428 3221 3138 3199 2896 3342 3593 3391 3135 2934 2524 2653 2676 2401 2400 3183 3052 3051 3356 3356 3351 4054 3924 3591 3455 3386 3230 3357 3356 3637 3770 3571 3879 3614 3309 3105 3036 2695 2693 2691 2723 2723 2722 2383 2382 3279 3150 3149 3148 3315 3507 3506 3519 4336 4208 4207 3880 3679 3871 3544 3511 3509 3507 3506 3114 3796 4054 3793 4154 4152 4151 3824 3461 3200 3133 2736 2535 2727 2726 2766 2366 2764 2764 2763 2363 2753 3245 3433 3496 3560 3625 3653 3651 3649 3648 3647 3679 4606 4735 4799 4477 4091 3893 4082 4081 3694 3239 3462 3651 3650 3649 3240 4009 4007 4006 4005 4003 4417 4160 4094 4028 3619 3611 3355 3609 3223 2767 2759 2503 2757 2371 2346 2803 2803 2344 2801 2801 2342 2799 2791 2340 3389 3515 3327 3326 3704 3768 3324 3786 3784 3783 3782 3782 3325 4802 4927 4990 5053 5116 4736 4292 4097 4282 4281 4281 3836 3324 3787 3786 3785 3784 3340 3782 3308 4026 4212 4211 4210 3766 3764 4214 3961 4211 3831 3766 3764 3299 3297 2981 2916 3294 2850 2336 2328 2326 2325 2324 2324 1859 2373 1850 2364 2356 1832 2346 1823 2337 2329 1805 2311 2375 2374 2366 2365 2357 2356 2348 2347 2339 1754 2333 3224 3090 3370 3584 3305 3429 3293 3147 3484 3613 3572 3900 3626 3614 3746 3875 3478 3200 2999 3200 3595 3729 3780 3778 4275 4209 3871 3800 3781 3779 3924 3921 4173 3970 3715 3243 3036 3259 3258 3249 3324 3634 3896 3939 3938 3936 4570 4702 4503 4104 4231 3632 3939 3675 3589 4284 4154 3889 4263 4194 3883 3881 3616 3275 3010 2967 2966 3303 3302 3293 3368 3732 3990 4055 4090 4088 4087 4086 4792 4983 5047 4786 4327 4452 4126 4124 4091 3830 3763 3730 4378 4569 4375 4048 4734 4474 4406 4049 3848 4040 3713 3310 3308 3307 3306 3346 3346 2946 3344 3343 3335 2943 3950 3823 3822 3821 4205 4233 3976 3910 3844 3821 5124 5252 5315 5379 5057 4665 4663 4662 4661 4274 4109 4232 3911 3845 4229 3795 4589 4843 4907 4585 4199 4807 4996 4994 4608 4134 4192 4190 4189 3803 3282 3340 3338 3337 3336 3385 2926 3383 3383 2924 3381 3366 2922 3371 3444 4033 4160 4223 4286 3906 4348 4368 4115 4050 3985 3920 4362 4412 5445 5321 5635 5319 5318 5316 4743 4864 4548 4483 4861 4417 4311 4368 4366 4365 4364 4364 3906 4795 4793 4477 4412 4790 4346 3888 4794 4792 4791 4791 4346 3887 3879 3878 3877 3876 3432 3430 2910 2657 2592 2527 2462 2904 2955 2954 2946 2422 2936 2413 2927 2404 2395 2909 2893 2892 2956 2368 2947 2359 2938 2350 2928 2341 2919 2334 3156 3158 3024 3440 3518 3307 3499 3083 3225 3554 3614 3968 3763 3552 3422 3681 3741 3408 3061 3209 2998 3663 3728 3780 3531 4343 4010 4002 3530 3582 3478 4055 3723 3974 3718 3516 3237 3235 3259 3258 3248 3636 3830 3896 3939 3675 3634 4637 4506 4241 4037 3968 3942 3940 3938 4158 4352 4153 4332 4459 3891 3883 3619 3283 3079 3274 3306 3305 2966 2965 2964 3734 3925 3731 3730 4090 3830 4088 3731 4919 4790 4789 4462 4454 4453 4126 4032 4091 4089 4088 3696 4378 4636 4375 4737 4735 4733 4406 3916 4041 3715 3318 3304 3050 2983 2949 3346 3346 3346 2946 2945 3335 3409 3825 4079 4143 4207 3821 4233 4231 4230 4230 4261 5189 5062 5061 5060 4673 4665 4409 4663 4277 3821 4234 4233 4232 4231 3822 4651 4779 4588 4906 4585 4874 4997 4676 4610 4608 4194 3937 3871 3805 3803 3342 3085 3019 2953 2928 3385 3385 2926 3383 3383 2924 3367 3373 2922 3972 4098 4160 4223 4286 4350 3906 4181 4367 4366 4365 3921 3907 4413 5510 5572 5635 5698 5318 4874 4679 4865 4864 4863 4419 4417 4370 4117 4052 3987 3922 4364 3890 4795 4794 4793 4792 4348 4346 4673 4543 4478 4413 4791 4346 3882 3880 3878 3877 3876 3432 2918 2723 2909 2908 2907 2463 2441 2956 2432 2946 2938 2937 2929 2405 2405 2911 2910 2894 2378 2956 2369 2947 2360 2938 2930 2929 2921 2920 1764 2595 2527 2809 2818 2882 2869 2803 2450 2924 2988 2859 3339 3065 2919 3185 3249 2986 2638 2630 2436 2714 2968 3219 3217 3194 3648 3441 3239 3088 3217 3426 3360 3480 3409 3154 2681 2673 2422 2421 2420 2762 3201 3071 3316 3376 3375 3370 3944 3942 3671 3669 3404 3378 3113 3071 3723 3787 3327 3897 3632 3260 3320 3054 2584 2711 2405 2742 2741 2740 2732 2806 3170 3428 3493 3468 3527 3525 3524 3538 4228 4486 4225 3893 3891 3889 3562 3402 3527 3201 3168 3877 4007 4072 3811 4173 3912 3845 3487 3286 3478 3151 2688 2747 2745 2744 2785 2385 2384 2782 2782 2773 2381 3263 3451 3260 3259 3643 3546 3668 3348 3282 3666 3698 4690 4753 4817 4496 4044 4102 4100 4099 3713 3673 3671 3669 3668 3667 3233 4152 4281 4345 4023 3637 4245 4434 4433 4046 3638 3440 3629 3628 3241 2786 2588 2777 2775 2775 2365 2822 2822 2363 2820 2820 2361 2818 2809 2882 3472 3347 3661 3345 3344 3786 3806 3804 3488 3423 3801 3801 3344 4884 4759 4758 4757 4756 4754 4305 4302 4301 4300 4299 3855 3343 3619 3804 3803 3803 3802 3344 4175 4232 4230 4229 4228 3784 3326 4045 4231 4230 4229 3785 3783 3318 3065 3315 2935 2870 2868 2348 2346 2030 1965 2343 2343 1878 2392 2384 1860 2375 1851 2365 2357 1833 2348 1824 2330 2394 2393 2385 1797 2376 1788 2367 1779 2358 1770 2348 1765 2664 2530 2810 3024 2745 2869 2733 2587 2861 3053 3012 3208 3066 3053 3186 3314 2982 2570 2439 2640 3035 3169 3219 3218 3715 3649 3311 3240 3221 3218 3364 3361 3613 3163 3155 2683 2476 2699 2698 2689 2764 3074 3336 3379 3378 3376 4010 4142 3943 3673 3671 3072 3379 3115 3029 3724 3594 3329 3703 3634 3323 3321 3056 2715 2450 2407 2406 2743 2742 2733 2808 3365 3430 3495 3530 3528 3527 3526 4232 4423 4487 4226 3767 3892 3566 3564 3530 3270 3203 3170 3818 4009 3815 3488 4174 3914 3846 3489 3288 3480 3153 2750 2748 2747 2746 2786 2786 2386 2784 2783 2775 2383 3390 3263 3262 3261 3644 3673 3416 3670 3284 3261 4564 4692 4755 4819 4497 4105 4103 4101 4101 3714 3549 3672 3351 3285 3669 3235 4029 4283 4347 4025 3639 4437 4435 4434 4048 3574 3632 3630 3629 3243 2782 2780 2778 2777 2776 2825 2366 2823 2823 2364 2821 2821 2362 2811 2884 3473 3600 3663 3726 3346 3788 3808 3555 3490 3425 3360 3802 3852 4885 4761 5075 5138 4758 4756 4183 4303 3988 3923 4301 3856 3751 3808 3806 3805 3804 3804 3346 4235 4233 3917 3852 4230 3786 3328 4234 4232 4231 4231 3786 3327 3318 3318 3317 3316 2872 2870 2350 2097 2032 1967 1902 2344 2395 2393 2386 1862 2376 2368 2367 2359 1835 2349 2333 2332 2396 1808 2387 1799 2378 1790 2368 1781 2359 1772 2350 2345 3177 3108 3189 3327 3467 3256 3518 3168 3245 3441 3633 3924 3649 3635 3380 3568 3760 3427 3214 3229 3297 3682 3550 3601 3777 4362 4030 3823 3803 3801 3498 3944 4195 3993 3736 3535 3257 3255 3004 3003 3002 3785 3654 3653 3763 3958 3953 4656 4526 4193 4253 3988 3832 3959 3958 4239 4371 4173 4481 4216 3911 3707 3638 3297 3295 3293 3325 3325 3324 3315 3389 3881 3752 3751 3750 3917 4109 4108 4121 4938 4810 4808 4482 4281 4473 4146 4112 4111 4109 4108 4400 4591 4655 4394 4756 4754 4753 4426 4063 3802 3735 3338 3137 3329 3328 3368 2968 3366 3366 3365 2965 3355 3847 4035 4098 4162 4227 4255 4253 4251 4250 4249 4281 5208 5337 5401 5079 4693 4495 4684 4683 4296 3841 4064 4253 4252 4251 3842 4736 4609 4608 4607 4605 5019 4762 4696 4630 4221 4213 3957 4211 3825 3369 3361 3353 3352 3351 2948 3405 3405 2946 3403 3403 2944 3401 3393 2942 3932 4117 3929 3928 4306 4370 4331 4388 4386 4385 4384 4384 3927 5403 5529 5341 5654 5718 5338 4894 4886 4884 4883 4883 4438 3926 4389 4388 4387 4386 3942 4384 3910 4628 4814 4813 4812 4368 3909 4816 4563 4813 4433 4368 4366 3778 3899 3583 3518 3896 3452 2873 2930 2928 2927 2926 2926 2461 2975 2967 2966 2958 2434 2948 2425 2939 2416 2407 2913 2977 2976 2968 2967 2959 2958 2950 2948 2941 2353 2932 2346 2983 3247 3113 3327 3605 3462 3386 3314 3168 3443 3502 3926 3790 3442 3635 3704 3763 3563 3216 3231 3221 3616 3750 3671 3800 4233 4230 4024 3822 3802 3552 4077 3942 4194 3745 3538 3196 3257 3281 3280 3270 3720 3852 3917 3832 3959 3655 4529 4723 4525 4255 3990 3654 3765 3960 3611 4177 4175 4483 4481 4215 3776 3903 3304 3296 3032 3327 2988 2987 3324 3315 3817 3947 4011 4076 3985 4110 3784 3752 4874 5004 5069 4808 4476 4215 4148 3751 4111 4111 4110 3717 4527 4398 4397 4070 4563 4755 4428 4065 4063 4061 3734 3205 3330 3004 2970 3368 3368 2968 2967 3365 3357 3430 3971 3845 4164 3843 3842 4253 4253 4252 4251 3843 5085 5273 5082 5081 5079 4562 4684 4364 4298 4296 4256 3999 3933 3867 4251 4613 4801 4864 4928 4607 5021 5019 5017 5016 4629 4215 4213 4212 4211 3824 3357 3355 3040 3358 3352 3407 2948 3405 3405 2946 3403 3403 2944 3393 3466 3932 4182 4244 4308 3928 3927 4389 4137 4387 4386 3942 4384 4434 5344 5594 5657 5720 5340 5338 4888 4635 4570 4505 4440 4438 4391 4389 4073 4008 4386 4386 3928 4694 4564 4499 4434 4812 4367 4818 4816 4814 4813 4812 4368 3909 3714 3900 3898 3898 3453 2939 2931 2679 2929 2928 2484 2926 2977 2453 2967 2444 2958 2950 2426 2941 2417 2417 2915 2399 2978 2390 2968 2381 2959 2372 2950 2363 2941 2933 2932 1776 2616 2548 2765 2765 2903 2694 2824 2604 2881 2879 2880 3361 3086 2940 3142 3006 3007 2865 2651 2457 2735 2989 3177 3039 3215 3669 3399 3260 3240 3239 3447 3381 3632 3431 3044 2973 2695 2443 2442 2441 2783 3222 3092 3091 3201 3396 3391 3965 3963 3693 3691 3425 3399 3396 3092 3615 3809 3348 3918 3654 3281 3145 3076 2733 2732 2731 2763 2762 2762 2753 2827 3318 3190 3514 3188 3355 3547 3546 3559 4249 4507 4246 3853 3912 3910 3583 3423 3548 3222 3546 3899 4029 4093 3832 4067 4192 3866 3508 3500 3240 3172 2776 2575 2767 2766 2806 2406 2804 2803 2803 2403 2402 3344 3472 3536 3600 3664 3567 3690 3369 3303 3687 3719 4521 4775 4839 4517 4131 4123 4121 4120 3734 3634 3692 3690 3689 3689 3254 4173 4047 4366 4045 3658 4456 4455 4454 4067 3659 3461 3650 3649 3262 2807 2609 2798 2797 2796 2386 2843 2843 2384 2841 2841 2382 2839 2831 2380 3493 3368 3367 3366 3365 3807 3828 3825 3823 3823 3822 3822 3365 4782 4967 4779 4778 5156 4775 4267 4324 4322 4321 4320 3876 3364 3640 3826 3825 3824 3380 3821 3348 4253 4251 4250 4250 3805 3347 4253 4252 4251 4250 3806 3804 3339 3086 3021 2956 2891 2889 2370 2367 2366 2365 2364 2364 1899 2413 2405 2403 2396 1872 2386 2378 2377 2369 1845 2351 2415 2414 2406 2405 2397 1809 2388 1800 2379 1791 2369 1782 2360 1777 2686 2551 2766 3044 2836 2890 2753 2608 2882 3074 3033 3229 3086 3074 3143 3335 3003 2591 2460 2661 3055 3190 3110 3239 3735 3670 3332 3261 3242 2991 3385 3382 3634 3184 3176 2704 2497 2720 2719 2710 3097 3291 3357 3271 3398 3397 4030 4163 3964 3694 3429 3093 3204 3399 3050 3745 3615 3860 3920 3655 3215 3342 3077 2735 2471 2428 2427 2426 2763 2754 3195 3386 3450 3515 3424 3549 3223 3547 4314 4444 4508 4247 3788 3913 3587 3190 3551 3291 3549 3191 3966 3837 3836 3509 4002 4194 3867 3443 3502 3500 3173 2644 2769 2443 2767 2807 2807 2407 2406 2804 2796 2869 3411 3284 3283 3282 3281 3693 3437 3691 3305 3282 4584 4712 4776 4840 4518 4001 4124 3803 3737 3735 3570 3692 3372 3306 3690 3256 4050 4303 4367 4046 4400 4458 4456 4455 4069 3655 3653 3651 3650 3263 2802 2800 2799 2798 2797 2846 2387 2844 2844 2385 2842 2842 2383 2832 2905 3371 3621 3684 3747 3367 3809 3829 3576 3826 3446 3381 3823 3873 4906 5033 5096 5159 4779 4777 4327 4074 4009 3944 3879 3877 3831 3828 3827 3826 3825 3825 3367 4133 4254 3938 3873 4251 3807 4198 4255 4253 4252 4251 3807 3348 3153 3339 3338 3337 2893 2891 2371 2118 2368 1988 1923 2365 2416 1892 2407 1883 2397 2389 2388 2380 1856 2370 2354 1838 2417 1829 2408 1820 2398 1811 2389 1802 2380 2372 2371 2363 2362 2357 3198 3131 3413 3422 3485 3473 3336 3054 3528 3592 3463 3943 3669 3656 3789 3853 3590 3242 3234 3040 3318 3572 3823 3821 4254 4252 4045 3843 3692 3821 4029 3964 4084 4013 3758 3285 3277 3026 3025 3024 3366 3805 3938 3920 3980 3978 3974 4548 4546 4274 4273 4008 3982 3717 3675 4327 4196 3931 4305 4236 3926 3924 3658 3188 3315 3009 3346 3345 3344 3336 3410 3774 4032 4097 4072 4131 4129 4128 4142 4832 5090 4829 4497 4495 4493 4166 4133 3872 3805 3772 4481 4611 4676 4415 4777 4516 4449 4091 3890 4082 3755 3292 3351 3349 3348 3389 2989 2988 3386 3386 3377 2985 3867 4055 3864 3863 4247 4150 4018 3952 3886 4270 4302 5294 5357 5421 5100 4648 4706 4704 4703 4317 4277 4275 4273 4272 4271 3837 4756 4885 4949 4627 4241 4849 5038 5037 4650 4242 4044 4233 4232 3845 3390 3192 3381 3379 3379 3427 3426 3426 2967 3424 3424 2965 3422 3413 3486 4076 3951 4265 3949 3948 4390 4409 4408 4092 4027 4405 4405 3948 5488 5363 5362 5361 5360 5358 4909 4906 4904 4904 4903 4459 3947 4223 4408 4407 4407 4406 3948 4779 4836 4834 4833 4832 4388 3930 4649 4835 4834 4833 4389 4386 3922 3669 3919 3539 3474 3472 2951 2950 2634 2569 2947 2504 2482 2996 2988 2464 2979 2455 2969 2961 2437 2952 2428 2934 2998 2997 2989 2401 2980 2392 2971 2383 2961 2374 2952 2365 2943 2357 3199 3130 3211 3349 3489 3278 3540 3190 3267 3463 3655 3946 3671 3657 3402 3590 3782 3449 3236 3251 3319 3704 3572 3623 3799 4384 4052 3845 3825 3823 3520 3966 4217 4015 3758 3557 3279 3277 3026 3025 3024 3807 3676 3675 3785 3980 3975 4678 4548 4215 4275 4010 3854 3981 3980 4261 4393 4195 4503 4238 3933 3729 3660 3319 3317 3315 3347 3347 3346 3337 3411 3903 3774 3773 3772 3939 4131 4130 4143 4960 4832 4830 4504 4303 4495 4168 4134 4133 4131 4130 4422 4613 4677 4416 4778 4776 4775 4448 4085 3824 3757 3360 3159 3351 3350 3390 2990 3388 3388 3387 2987 3377 3869 4057 4120 4184 4249 4277 4275 4273 4272 4271 4303 5230 5359 5423 5101 4715 4517 4706 4705 4318 3863 4086 4275 4274 4273 3864 4758 4631 4630 4629 4627 5041 4784 4718 4652 4243 4235 3979 4233 3847 3391 3383 3382 3381 3380 2970 3427 3427 2968 3425 3425 2966 3423 3415 2964 3954 4139 3951 3950 4328 4392 4353 4410 4408 4407 4406 4406 3949 5425 5551 5363 5676 5740 5360 4916 4908 4906 4905 4905 4460 3948 4411 4410 4409 4408 3964 4406 3932 4650 4836 4835 4834 4390 3931 4838 4585 4835 4455 4390 4388 3800 3921 3605 3540 3918 3474 2895 2952 2700 2635 2570 2948 2483 2997 2989 2988 2980 2456 2970 2447 2961 2953 2429 2935 2999 2998 2990 2989 2981 2980 2972 2970 2963 2375 2954 2366 2944 2358
iterations count:22257788 (31348), effective:127562 (179)

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="Raft-PT-09"
export BK_EXAMINATION="StateSpace"
export BK_TOOL="marcie"
export BK_RESULT_DIR="/root/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

tar xzf /home/mcc/BenchKit/INPUTS/Raft-PT-09.tgz
mv Raft-PT-09 execution

# this is for BenchKit: explicit launching of the test

cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-2979"
echo " Executing tool marcie"
echo " Input is Raft-PT-09, examination is StateSpace"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 1"
echo " Run identifier is r101kn-smll-146369143800199"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "StateSpace" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "StateSpace" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "StateSpace.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property StateSpace.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "StateSpace.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' StateSpace.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;