1 1 1 1 2 2 2 4 2 2 6 4 4 10 2 6 7 4 6 12 7 5 6 10 2 8 8 9 19 5 3 16 3 15 13 13 7 11 10 14 14 17 12 23 10 11 17 14 14 20 19 11 20 16 14 31 17 24 24 25 20 38 21 27 20 22 26 32 28 30 34 32 31 42 27 22 43 25 31 43 21 30 38 52 31 45 40 35 44 29 57 52 40 53 57 36 57 44 54 52 68 67 68 59 62 49 83 50 72 59 67 90 74 68 61 65 69 75 99 68 98 67 83 99 78 85 71 77 88 81 87 97 89 77 110 78 79 95 108 80 90 115 105 116 112 73 113 102 109 91 104 125 99 129 118 107 130 89 120 135 142 134 131 94 137 115 121 117 120 104 163 137 104 185 141 108 126 132 154 169 142 113 173 128 149 130 185 152 220 135 146 120 227 121 168 161 191 192 172 106 199 168 179 198 158 138 236 129 234 178 194 109 201 191 227 165 258 129 212 186 195 223 177 177 288 129 234 216 272 200 310 172 219 220 260 156 312 227 196 227 280 174 290 259 238 264 289 207 364 220 298 242 318 199 303 279 291 285 310 184 437 282 288 321 376 221 398 285 255 299 363 239 479 264 306 314 390 257 379 274 401 349 337 289 407 358 353 362 470 225 448 375 392 391 350 294 546 285 383 436 500 356 378 324 459 473 446 420 485 367 513 448 484 391 523 448 485 355 543 387 621 422 518 441 643 422 582 478 494 401 524 482 569 417 530 514 601 472 608 528 585 532 508 499 690 416 616 515 550 452 633 621 643 544 587 571 665 552 511 632 711 557 716 636 565 594 648 562 925 614 715 637 802 660 697 662 753 566 688 758 705 667 646 789 853 705 860 651 818 591 774 721 768 672 662 833 756 699 877 657 808 844 762 804 843 554 806 742 945 719 785 729 781 759 789 757 952 718 768 884 830 785 843 833 904 689 872 884 999 609 824 813 935 785 972 854 921 811 870 957 986 746 925 1022 998 744 1028 765 965 757 1021 899 1092 849 1009 962 936 892 1120 897 879 1011 915 1041 1212 645 851 1003 1059 975 1091 892 1196 944 1010 989 1161 709 1155 1155 968 942 1093 1080 1133 882 1042 1086 1209 964 1063 1153 969 976 1139 1136 1172 973 1150 1179 1174 945 1187 1170 1137 1092 1267 1024 1026 1110 1027 1264 1487 851 1320 1063 1259 1064 1328 1194 1339 1338 1136 1196 1278 938 1150 1191 1474 1196 1358 975 1259 1233 1325 1392 1404 829 1339 1524 1231 1274 1337 1214 1321 1291 1317 1256 1591 1034 1406 1370 1478 1072 1553 1310 1413 1203 1288 1454 1693 1138 1435 1552 1325 1132 1594 1421 1380 1235 1323 1579 1611 1161 1486 1463 1431 1423 1680 1296 1452 1513 1567 1555 1732 980 1615 1364 1480 1378 1888 1517 1652 1634 1623 1595 1642 1210 1658 1803 1461 1598 1644 1401 1880 1562 1812 1871 1910 1263 1680 1853 1512 1370 1800 1833 1761 1544 1891 2038 1703 1397 1922 1825 1807 1601 2046 1417 1761 1826 1811 2001 2008 1443 1930 1853 1611 1841 2130 2007 1964 1717 1857 1885 1995 1627 1966 2107 2144 1667 1970 1762 2066 1909 2120 2166 2108 1350 2309 2162 1974 1862 2147 2011 2090 1974 2044 2211 2268 1627 1933 2281 2150 1873 2380 1981 2036 1714 2307 2421 2510 1709 2322 2263 2124 1826 2182 1961 2479 2137 1959 2172 2698 1956 2144 2321 2107 1810 2452 2444 2373 2074 2361 2430 2208 1734 2295 2301 2257 2293 2512 2180 2468 2152 2214 2386 2643 1664 2398 2576 2501 2258 2369 2311 2312 2187 2304 2740 2655 1793 2413 2529 2384 2269 2461 2540 2685 2072 2426 2356 2590 1835 2711 2897 2598 2269 2598 2429 2535 2320 2261 2750 2710 1862 2501 2647 2376 2409 3204 2696 2636 2305 2524 2738 2539 2139 2460 2436 2815 2667 2721 2381 3037 2744 2256 3120 2913 2124 2472 3010 2825 2544 2487 2738 3048 2293 2801 2906 3162 2277 2925 3026 2765 2408 2978 2877 2685 2751 2912 3258 2909 2401 2844 2988 2735 2612 2918 2820 3231 2770 3062 3287 3009 2319 3157 2956 2723 2579 3484 3019 3243 2960 2697 3542 3347 2538 3158 2991 3379 2692 2920 2890 3401 2831 3187 3503 3178 2579 3087 3334 3326 2709 3310 3408 3040 3152 3106 3307 3588 2768 3125 3033 3217 3398 3375 3305 3710 2957 3329 3451 3310 2884 3149 3708 3297 2702 3554 3242 3595 3232 3347 3823 3596 2558 3680 3678 3139 2985 3691 3579 3576 3102 3023 3376 3362 3253 3578 3944 3922 3260 3418 3401 3743 2985 3510 3628 3930 2472 4059 3406 3576 3434 3728 3821 3628 3635 3488 3984 3949 3373 3277 3586 3757 3395 3846 3356 4056 3196 3572 3909 4274 2773 4171 4417 3426 3637 3819 3604 4344 3372 3735 3894 3657 3354 4122 3695 3744 3478 4364 4004 4398 3890 3413 4049 4267 3160 4007 3694 3616 3594 3887 4150 4822 3708 4061 4351 3793 3294 4294 3925 4053 3713 3998 3508 4149 4066 4077 4437 4999 3118 4163 4363 3912 3749 3719 3899 4433 3719 4369 4839 4264 3380 4371 4112 3889 3940 4843 3907 4474 4110 4081 4170 4767 3771 4129 3987 4367 4179 4458 4355