1 1 2 2 3 2 2 2 3 2 2 2 3 2 8 4 11 4 4 2 5 8 6 12 3 6 18 4 3 10 6 8 13 4 8 10 19 6 10 10 9 14 8 22 15 12 12 22 9 10 24 16 17 20 20 10 23 16 22 26 11 26 24 14 15 30 22 14 25 18 22 36 17 14 24 16 25 30 30 24 27 16 22 34 15 26 42 24 21 28 14 28 43 20 18 32 29 28 36 28 25 32 30 28 29 20 42 42 17 33 35 29 20 43 31 32 45 32 29 42 30 44 43 30 40 47 28 36 34 24 26 47 31 40 54 56 35 58 30 45 40 47 36 47 27 33 59 35 47 54 33 59 43 36 46 82 46 55 47 40 32 68 61 48 59 37 66 71 37 62 62 67 47 81 36 73 65 58 73 71 47 71 76 78 39 62 106 107 43 48 70 89 51 78 89 89 66 124 82 77 65 58 69 90 115 92 79 118 73 70 82 106 93 101 85 109 89 104 128 105 67 133 90 100 74 93 150 131 80 74 97 141 132 87 99 127 86 116 103 127 102 136 155 119 91 124 113 156 105 117 139 134 120 159 98 148 134 146 166 137 157 176 129 172 136 148 197 201 143 175 115 163 162 205 152 154 129 227 206 171 199 155 170 218 173 208 189 222 194 187 201 215 236 164 145 227 211 284 209 142 151 257 289 241 207 283 211 258 226 226 188 218 260 313 185 275 277 355 197 269 306 301 288 228 224 351 263 327 258 313 250 347 263 338 181 307 284 395 330 307 366 278 276 316 356 320 331 288 327 394 300 332 338 422 182 377 360 557 338 285 336 384 422 382 286 334 354 407 439 399 369 284 320 549 389 370 478 460 398 338 361 366 380 398 434 500 418 499 480 360 444 437 475 541 464 316 488 565 491 364 431 519 495 519 425 522 480 489 552 466 490 391 568 509 431 479 623 619 629 268 499 631 555 535 545 474 430 608 484 694 586 325 836 646 684 501 623 568 669 523 652 630 722 526 562 605 746 742 808 416 637 494 782 667 779 551 718 856 843 418 740 609 740 633 629 680 736 546 884 662 867 619 925 661 764 662 682 771 1018 478 737 709 838 803 784 559 860 827 1045 698 910 441 831 918 749 829 1049 741 884 638 847 718 1077 632 930 982 960 688 930 846 739 950 998 968 1029 681 912 1072 1064 766 1210 525 1037 1080 926 903 1088 865 1095 968 880 1162 1305 954 931 1038 849 1039 1265 819 1094 1031 1121 1089 1344 958 938 1217 1164 1037 1147 1004 1165 1258 963 1084 1268 960 1373 1220 1151 974 1147 1058 1221 1140 1142 1164 1342 941 972 1151 1270 1358 1309 1050 1204 1446 1219 1075 1343 992 1196 1335 1219 1143 1500 1202 1316 1248 1137 1411 1436 1185 1198 1309 1333 1460 1457 1084 1462 1190 1380 1252 1528 1259 1113 1677 1489 1388 1331 1150 1554 1480 1461 1529 1551 1577 1183 1364 1172 1459 1648 1401 1471 1734 1429 1532 1746 1243 1320 1334 1588 1612 1448 1417 1446 1749 1606 1532 1582 1365 1439 1600 1580 1614 1564 1416 1541 1804 1429 1490 1808 1617 1482 1617 1601 1858 1645 1384 1605 1637 1485 1860 1838 1571 1698 1829 1669 1657 1673 1896 1687 1818 1604 1802 1937 1877 1398 1740 1594 1979 1846 1713 1946 2024 1682 1940 1961 1765 1388 1904 1790 2134 1814 1815 1821 1786 1683 1942 2035 1835 1860 2133 1811 2028 1667 2053 1729 1828 1733 1909 2293 1952 1897 1934 1972 1979 1924 1880 1947 2269 1915 1876 2173 1880 2029 2036 1869 2138 2064 1691 1947 2271 1818 2285 2314 2051 1960 1811 2147 2099 2083 2382 2142 1983 1790 2234 2302 1955 1679 2329 2148 2390 2401 2067 2522 2205 2099 2266 2125 2293 2072 1990 2160 2401 2449 2253 2070 2562 2019 2352 2475 2362 2176 2368 2468 2534 2343 2161 2282 2535 2238 2344 2543 2355 2203 2502 2232 2453 2132 2513 2664 2620 2371 2344 2384 2780 2582 2265 2331 2569 2518 2543 2375 2482 2291 2683 2640 2577 2102 2648 2511 2815 2754 2650 2470 2838 2259 2627 2730 2547 2095 2338 2659 2858 2803 2455 2747 2709 2517 2838 2870 2823 2403 2688 2705 2925 2798 2497 2409 2867 3088 2489 2660 2914 2794 3170 2624 2786 2513 2471 3110 3088 2867 2795 3046 2992 2563 2634 2497 2767 3001 2832 3282 3018 2738 2771 3255 2838 2545 2945 2888 3045 2873 2978 2851 3095 2989 2940 3025 2952 2675 3019 3018 2746 3200 2883 3076 3080 2863 3207 3415 2804 2882 2894 3133 3661 3265 2476 2708 3193 3311 2942 3503 3256 3006 3060 3087 3275 3251 3188 3392 3573 2994 2924 3279 3248 2857 3403 3019 3054 3556 3376 3615 3395 3056 3216 3703 2791 3071 3317 3290 3130 3339 3145 3581 3567 3291 3264 3349 3499 2963 3580 3337 3586 3561 3286 3067 3731 2916 3407 4119 3364 3532 3157 3556 3626 3590 3092 3238 3614 3469 3679 3989 3203 3195 3714 3850 3516 3117 3526 3558 4052 3725 3338 3598 3606 3297 3925 3532 3466 3822 3493 3591 4080 3462 3687 3674 3539 3515 3463 3807 4154 3677 3763 3880 3988 3474 3513