1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 6 1 4 2 3 2 5 2 4 3 3 2 4 4 3 5 6 5 7 9 6 5 6 6 9 5 10 8 4 6 5 7 12 8 10 9 6 9 12 10 13 12 7 13 16 9 12 16 9 13 15 9 14 14 12 14 20 18 24 19 15 28 16 13 15 13 25 20 24 11 19 26 29 24 23 21 22 32 24 26 34 22 25 35 17 32 37 26 21 35 30 24 41 27 43 37 34 33 41 25 28 42 24 42 42 40 39 52 35 45 47 44 36 41 38 53 54 37 44 55 41 71 49 53 32 59 42 61 56 59 49 84 49 41 57 66 61 73 47 60 58 63 73 92 56 77 85 69 61 75 80 88 66 85 61 85 80 102 63 97 66 106 87 116 67 102 75 96 79 86 164 116 50 96 85 98 104 131 87 118 104 111 95 139 100 129 91 131 142 100 116 142 83 122 134 108 133 136 133 152 127 140 112 133 107 117 168 153 105 169 121 155 146 146 123 153 126 147 152 142 140 249 135 122 146 135 196 149 102 162 173 167 132 209 158 158 179 160 155 186 146 183 183 145 153 172 219 196 177 184 167 214 114 248 220 182 193 175 245 196 210 196 173 223 141 191 245 242 237 241 224 204 253 186 240 209 265 210 242 201 189 323 250 215 239 225 260 256 256 290 283 268 212 214 326 212 275 216 304 245 248 267 343 313 226 297 326 279 292 266 327 279 244 313 326 276 303 279 315 300 279 327 323 328 354 298 357 315 302 310 361 312 322 357 391 319 345 380 360 345 312 389 396 338 340 317 359 390 353 404 426 392 372 342 452 331 424 337 450 398 338 375 384 412 455 365 486 382 391 396 459 451 329 392 538 472 389 374 449 494 484 391 523 437 506 377 506 411 507 530 570 416 421 504 533 530 452 440 535 525 462 523 517 530 509 436 558 501 439 500 646 509 558 553 588 483 486 510 531 568 488 547 596 519 567 528 591 617 484 572 489 658 605 553 624 589 528 498 600 542 568 534 577 734 549 648 759 530 503 611 600 587 544 524 803 769 594 582 576 586 638 614 621 650 645 710 695 719 643 668 725 644 568 659 713 673 680 693 689 727 723 629 733 730 766 684 793 723 738 756 599 841 724 738 803 654 792 792 671 787 792 720 831 871 729 738 789 811 855 868 881 769 678 746 895 861 789 740 892 808 845 900 898 877 829 821 806 920 748 874 869 952 879 972 1000 819 855 709 821 930 870 898 838 951 1003 939 1009 910 874 724 981 902 818 1050 996 950 875 908 936 840 872 1084 944 988 969 875 1084 901 991 972 957 984 883 959 1219 1039 873 1029 1073 1099 1038 1031 950 1027 911 967 1246 1137 997 1011 1053 1054 1011 1161 1097 1098 940 1097 1215 1180 962 1182 1033 1165 1287 1078 1078 1017 1183 1137 1118 1346 934 1326 1269 1177 998 1289 1257 1266 1048 1214 1237 1338 1050 1277 1184 1109 1306 1420 1288 1284 1067 1298 1262 1400 1269 1281 1377 1195 1179 1434 1194 1542 1158 1226 1366 1282 1150 1496 1326 1525 1406 1558 1201 1294 1243 1275 1350 1534 1310 1308 1321 1618 1449 1603 1293 1676 1313 1365 1370 1378 1061 1660 1541 1318 1524 1478 1597 1570 1281 1640 1389 1694 1195 1633 1440 1513 1466 1549 1416 1550 1341 1434 1651 1582 1340 1737 1756 1529 1560 1691 1303 1864 1350 1567 1526 1793 1430 1696 1650 1402 1673 1854 1671 1749 1560 1393 1919 1791 1492 1876 1601 1764 1660 1570 1614 1736 1425 1638 1981 1857 1494 1944 1931 1647 1554 1839 1531 1778 1642 1750 1788 2001 1504 1702 1763 1643 2199 1832 1693 1938 1514 1685 2015 1891 1576 1826 1886 1496 1816 2175 1917 2099 1769 1853 1926 1755 1897 1985 1759 1678 1930 2168 1948 2023 1625 1890 2031 2013 1624 1980 2060 1913 2060 2195 2059 1811 2051 1799 1968 1986 1631 2356 2059 2103 2017 1962 2008 2207 2064 2060 2363 2164 1917 2045 2271 1949 2125 2227 2012 2079 1970 2292 2268 1965 2032 2326 2303 2083 2367 2427 2117 2210 2150 2083 2082 2206 2369 2096 2234 2064 2254 2835 2152 2176 1915 2113 2562 2531 2054 2344 2360 2249 2261 2468 2432 2364 2226 2279 2478 2288 2302 2453 2328 2016 2419 2600 2496 2362 2330 2492 2386 2903 2083 2551 2243 2197 2447 2277 2355 2162 2451 2935 2749 2360 2421 2572 2502 2100 2419 2675 2170 2773 2577 2176 2534 2705 2406 2493 2655 2539 2603 2675 2708 2425 2279 2416 2828 2487 2478 2859 2573 2819 2427 3093 2444 2679 2820 2410 2636 2496 2579 2761 2687 2565 2818 2921 2896 2858 2192 2802 2869 2886 2563 2817 2848 2392 3174 2974 2440 2713 2306 2914 2733 2704 3027 3016 3021 2567 2685 2978 2882 3192 2599 2807 2710 2774 2593 2741 2986 3080 2911 3430 2817 2796 2764 3050 2925 2750 3001 3254 2631 3131 3180 2808 2994 2976 2856 2971 2903 3391 2954 3245 2803 3029 2933 3116 3326 2835 2623 3138 3498 3257