1 1 2 1 2 1 2 2 2 2 3 2 2 4 6 4 7 9 11 9 10 8 9 16 11 9 18 10 12 20 9 14 22 12 21 18 14 13 23 16 10 31 18 17 26 25 19 24 21 34 29 18 19 36 37 27 25 24 37 27 14 35 38 40 38 39 31 19 42 58 22 45 35 38 51 48 28 42 35 56 41 59 61 62 29 45 48 45 60 71 49 69 47 52 29 50 44 106 59 85 34 88 56 59 97 45 90 97 53 65 60 94 66 94 87 80 94 111 73 79 64 85 68 76 80 108 88 111 98 78 58 114 82 112 112 103 90 114 80 131 54 119 94 123 109 104 123 112 88 131 81 138 102 157 88 148 78 164 148 138 126 153 144 151 102 145 118 203 120 180 98 197 136 174 142 147 149 180 146 181 122 183 122 216 119 163 160 194 170 164 134 190 139 143 191 188 134 199 159 172 148 253 186 193 120 208 138 226 140 221 163 210 154 201 161 219 222 214 205 226 118 204 198 260 190 225 152 231 194 200 188 252 179 306 241 218 172 252 183 251 188 245 220 273 208 282 228 247 220 228 193 320 182 277 281 246 218 336 203 245 255 324 215 293 220 329 265 339 200 323 269 350 263 285 224 318 220 306 280 386 186 364 307 326 278 333 254 352 264 358 276 378 213 405 211 342 324 361 317 401 254 351 338 346 244 385 357 362 298 405 282 372 264 391 348 377 277 415 304 332 343 456 299 423 293 414 309 414 252 413 336 416 340 409 359 421 339 445 369 366 289 515 353 371 347 459 303 387 351 429 355 503 370 502 366 549 336 413 309 438 303 473 382 453 323 533 391 463 419 510 405 411 390 490 379 442 339 558 355 504 349 523 373 506 428 535 498 547 340 511 395 543 370 495 430 491 372 659 427 504 457 587 387 583 448 658 394 594 394 598 446 637 448 616 461 608 400 605 484 662 330 685 491 568 457 744 493 599 466 576 433 638 503 693 464 638 465 683 383 705 489 799 598 634 390 661 500 643 464 780 527 686 550 657 595 615 472 798 601 651 488 764 501 701 583 710 539 765 522 711 493 786 536 831 620 742 527 752 620 664 455 810 713 632 590 858 579 694 653 797 663 919 526 710 766 764 662 801 683 796 579 768 657 921 567 941 783 863 611 989 604 716 820 806 696 724 636 943 708 875 630 1034 708 914 786 722 779 891 553 894 836 956 703 1024 669 846 665 917 840 1018 712 943 831 834 780 1066 773 1015 807 784 805 1035 780 908 947 919 793 1171 797 1045 766 952 944 1039 658 1008 954 979 1009 1053 748 974 940 909 911 1156 776 1193 883 1027 847 1133 920 940 1049 992 959 1086 782 1142 909 1057 1039 1279 1030 1070 936 1169 906 1134 693 1173 1078 1103 954 1124 998 1231 1196 993 996 1405 929 1094 955 1075 825 1472 855 1207 1017 1181 1127 1339 1093 1166 1006 1090 1100 1423 1057 1269 1093 1145 1102 1250 901 1267 1317 1278 1103 1381 1253 1405 1072 1224 964 1370 978 1401 1195 1156 1266 1389 964 1203 1436 1294 1079 1519 899 1475 1315 1286 1135 1353 1378 1249 1281 1130 982 1402 1190 1512 1632 1300 1240 1627 1100 1215 1150 1245 1351 1612 1138 1534 1366 1315 1345 1467 1147 1371 1477 1354 1509 1457 1133 1490 1361 1342 1198 1695 1342 1599 1419 1290 1369 1649 1288 1500 1363 1436 1421 1735 1340 1531 1653 1241 1506 1667 1349 1621 1635 1406 1413 1556 1219 1652 1643 1508 1505 1801 1364 1777 1735 1199 1477 1852 1551 1548 1478 1600 1660 1665 1443 1582 1940 1743 1620 1575 1585 1719 1639 1326 1744 1796 1310 1932 1664 1653 1594 1943 1692 1892 1855 1351 1523 1774 1502 1754 1578 1866 1816 2087 1587 1832 1804 1561 1793 1784 1346 1791 2037 1740 1804 1964 1838 1786 1756 1514 1689 2105 1711 2197 1949 1759 1618 2013 1623 2070 1766 1647 1897 2186 1853 1913 1948 1779 1690 2109 2050 2201 1963 1517 1925 1995 1553 2105 2320 2023 1965 2168 1698 1785 2086 1702 2082 2250 1984 2226 2085 1905 2121 2154 1914 1900 2195 2122 2134 2297 1768 2102 2333 1999 2137 2321 2074 1982 2481 1774 2214 2579 1918 2297 2295 1944 2100 2311 2171 2486 2291 1883 2243 2589 2422 2332 2474 2218 1947 2371 2164 2055 2580 2085 2524 2523 2276 2394 2329 1829 2358 2866 2143 2708 2610 2143 2092 2592 1988 2351 2867 2055 2363 2492 2427 2332 2569 2319 2396 2666 2348 2402 2622 2278 2530 2496 2255 2205 2972 2302 2196 2805 2384 2564 2900 2422 2570 2982 2275 2399 2755 2074 2317 3162 2322 2728 3108 2329 2890 2928 2557 2696 3061 2107 2431 2556 2407 2763 2917 2941 2742 3141 2769 2608 3263 2078 2504 3110 2449 2717 3045 2470 2652 3184 2724 3043 2956 2562 2765 2648 2783 2714 3253 2771 2879 3096 2358 2731 3361 2338 2873 3536 2979 2865 3039 2398 2636 3032 2681 3203 3526 3055 2543 3006 2834 2972 3427 2562 3071 3041 2712 2873 3085 2802 2999 3407 2883 3185 3381 2689