0 19 39 38 71 47 97 72 134 83 175 115 208 126 238 153 277 158 291 191 306 220 317 262 330 294 341 333 344 368 365 400 397 411 412 458 428 496 453 526 469 555 474 596 500 617 511 662 511 697 530 725 559 752 593 779 614 808 636 837 719 821 722 870 735 917 757 941 787 963 803 1000 827 1029 825 1070 852 1099 847 1138 870 1168 894 1191 905 1238 912 1271 925 1309 950 1336 961 1367 990 1386 1019 1401 1038 1428 1075 1462 1081 1496 1093 1534 1114 1569 1098 1621 1111 1653 1119 1692 1122 1726 1131 1761 1137 1803 1140 1839 1123 1868 1136 1902 1122 1944 1134 1976 1113 2024 1120 2057 1145 2078 1126 2107 1111 2149 1084 2186 1078 2227 1067 2262 1050 2298 1044 2333 1016 2369 987 2395 986 2434 968 2472 946 2513 916 2557 901 2601 894 2639 888 2683 858 2727 850 2769 841 2811 834 2849 811 2881 795 2918 791 2959 765 2991 742 3019 736 3052 718 3090 698 3144 705 3182 697 3220 684 3257 664 3287 655 3327 649 3372 637 3409 629 3445 613 3479 636 3509 615 3544 624 3585 607 3620 609 3657 589 3685 590 3722 600 3777 584 3817 589 3851 562 3882 592 3907 586 3946 571 3983 598 4019 604 4056 600 4091 571 4140 558 4188 540 4218 538 4264 518 4299 509 4337 509 4372 497 4410 479 4438 484 4481 471 4515 472 4551 456 4588 434 4621 447 4661 424 4691 422 4727 407 4770 403 4828 396 4879 394 4924 389 4996 386 5031 407 5064 385 5095 378 5134 398 5166 389 5198 389 5240 384 5282 373 5316 381 5348 393 5380 398 5419 409 5453 407 5497 395 5531 381 5572 391 5607 409 5637 413 5677 424 5709 454 5732 467 5768 462 5801 466 5835 495 5864 505 5906 509 5954 513 5999 521 6033 552 6047 573 6075 593 6108 588 6146 611 6174 631 6204 666 6223 698 6251 734 6269 767 6296 797 6321 832 6341 866 6380 884 6410 915 6379 922 6417 954 6434 999 6460 1035 6470 1070 6472 1114 6470 1147 6467 1180 6491 1210 6506 1246 6515 1280 6511 1318 6516 1333 6548 1373 6566 1389 6604 1416 6623 1438 6650 1472 6667 1505 6688 1501 6730 1481 6758 1466 6794 1456 6836 1457 6872 1443 6919 1427 6952 1397 6985 1378 7020 1405 7045 1430 7070 1400 7092 1424 7130 1409 7163 1409 7203 1443 7226 1457 7262 1436 7293 1448 7340 1465 7373 1452 7406 1459 7442 1479 7489 1488 7533 1479 7572 1473 7622 1477 7657 1503 7692 1527 7717 1552 7749 1570 7777 1591 7815 1603 7857 1633 7879 1648 7911 1657 7949 1699 7988 1732 7993 1767 8028 1812 8057 1832 8086 1850 8117 1840 8155 1843 8191 1847 8229 1837 8265 1836 8301 1824 8337 1817 8384 1813 8429 1836 8458 1857 8489 1892 8501 1911 8536 1917 8580 1930 8611 1960 8630 1986 8673 1995 8708 1992 8741 2026 8760 2051 8789 2061 8839 2042 8871 2061 8901 2070 8949 2151 8956 2197 8950 2231 8969 2251 9007 2247 9044 2238 9090 2261 9116 2238 9150 2262 9178 2254 9210 2267 9259 2263 9314 2300 9322 2295 9357 2291 9409 2270 9448 2273 9493 2263 9525 2276 9558 2300 9581 2270 9600 2275 9633 2302 9664 2310 9701 2318 9749 2309 9788 2312 9828 2336 9857 2341 9902 2342 9937 2361 9968 2356 10007 2358 10042 2334 10122 2358 10149 2385 10169 2403 10212 2378 10250 2377 10287 2402 10320 2397 10353 2408 10394 2426 10428 2431 10462 2440 10500 2463 10527 2472 10564 2483 10597 2499 10626 2520 10655 2527 10689 2529 10732 2527 10773 2538 10805 2539 10848 2549 10887 2553 10922 2590 10951 2624 10981 2631 11021 2649 11049 2655 11087 2659 11125 2661 11160 2670 11193 2672 11226 2691 11254 2693 11288 2688 11242 2696 11209 2684 11167 2674 11133 2659 11098 2663 11062 2645 11023 2628 10986 2614 10943 2602 10908 2583 10863 2559 10839 2533 10815 2527 10780 2525 10742 2529 10708 2496 10672 2477 10645 2476 10602 2447 10571 2448 10535 2424 10489 2419 10452 2410 10409 2396 10376 2388 10335 2387 10301 2369 10273 2362 10232 2350 10201 2343 10164 2325 10125 2308 10082 2299 10046 2285 10007 2266 9971 2246 9928 2243 9886 2222 9851 2230 9815 2217 9782 2207 9748 2230 9724 2242 9685 2242 9651 2246 9611 2256 9573 2263 9536 2276 9498 2259 9449 2255 9409 2247 9377 2252 9341 2259 9295 2253 9256 2279 9232 2249 9207 2248 9167 2238 9132 2236 9095 2238 9061 2225 9025 2213 8986 2210 8950 2201 8912 2200 8877 2206 8838 2202 8798 2173 8767 2156 8733 2145 8695 2119 8665 2096 8634 2071 8601 2054 8572 2033 8534 2006 8513 1988 8486 1958 8462 1949 8425 1924 8395 1916 8351 1902 8319 1891 8275 1899 8230 1859 8185 1848 8153 1843 8108 1846 8071 1832 8039 1814 8003 1803 7972 1774 7940 1755 7904 1731 7871 1716 7841 1685 7816 1663 7776 1630 7762 1613 7731 1584 7704 1556 7674 1532 7642 1496 7618 1486 7587 1463 7559 1452 7511 1443 7477 1417 7441 1415 7403 1414 7367 1409 7333 1397 7297 1403 7256 1395 7224 1402 7191 1387 7156 1386 7110 1394 7070 1413 7039 1445 7022 1450 6988 1460 6953 1480 6901 1457 6860 1465 6821 1491 6788 1512 6757 1519 6721 1527 6684 1518 6647 1517 6613 1504 6578 1485 6542 1448 6531 1415 6533 1376 6525 1348 6501 1305 6487 1276 6472 1241 6466 1206 6452 1171 6455 1147 6424 1110 6407 1073 6393 1038 6387 1011 6353 968 6350 930 6319 896 6321 876 6294 845 6279 813 6268 766 6274 753 6240 717 6234 698 6182 668 6153 637 6126 617 6090 577 6075 550 6038 533 6003 508 5973 497 5937 484 5901 465 5865 451 5827 438 5792 418 5759 401 5731 395 5696 395 5660 375 5621 386 5587 396 5552 392 5519 383 5485 382 5439 396 5402 389 5366 376 5336 389 5289 392 5251 392 5213 394 5177 409 5147 410 5102 403 5067 414 5029 405 4995 417 4955 418 4914 423 4880 436 4847 434 4812 455 4779 468 4741 467 4706 477 4674 485 4631 492 4593 517 4563 527 4531 494 4498 478 4468 475 4432 477 4391 496 4352 505 4313 536 4291 546 4253 559 4216 559 4170 555 4135 556 4101 573 4057 572 4021 551 3987 556 3947 544 3916 554 3878 559 3841 577 3795 572 3757 596 3726 605 3693 630 3667 632 3626 633 3583 657 3560 636 3521 636 3484 652 3451 666 3420 662 3370 670 3336 683 3292 681 3254 699 3218 733 3190 746 3158 757 3122 787 3100 798 3052 805 3019 810 2986 828 2954 846 2922 849 2883 857 2840 879 2806 871 2764 875 2714 892 2678 916 2648 939 2623 963 2590 993 2554 1022 2521 1028 2484 1044 2442 1064 2409 1071 2376 1111 2366 1117 2332 1135 2292 1146 2250 1146 2213 1148 2174 1155 2133 1143 2097 1124 2067 1145 2024 1134 1985 1157 1960 1151 1924 1161 1888 1157 1834 1145 1797 1138 1762 1158 1724 1168 1679 1120 1660 1121 1619 1101 1584 1083 1554 1083 1520 1051 1499 1027 1466 998 1434 1005 1401 976 1371 963 1319 965 1282 958 1244 942 1210 950 1171 939 1139 911 1107 892 1081 878 1050 888 1013 888 977 872 945 845 906 804 887 796 848 775 815 743 790 725 746 698 714 670 682 641 647 639 614 609 594 587 558 561 519 537 489 509 471 497 438 497 388 461 370 443 341 426 302 401 274 390 242 356 219 306 169 278 142 262 112 232 92 190 86 154 78 121 52 81 24 50 0