0 1 1 10 2 26 3 49 4 79 5 116 6 160 7 211 8 269 9 334 10 406 11 485 12 571 13 664 14 764 15 871 16 985 17 1106 18 1234 19 1369 20 1511 21 1660 22 1816 23 1979 24 2149 25 2326 26 2510 27 2701 28 2899 29 3104 30 3316 31 3535 32 3761 33 3994 34 4234 35 4481 36 4735 37 4996 38 5264 39 5539 40 5821 41 6110 42 6406 43 6709 44 7019 45 7336 46 7660 47 7991 48 8329 49 8674 50 9026 51 9385 52 9751 53 10124 54 10504 55 10891 56 11285 57 11686 58 12094 59 12509 60 12931 61 13360 62 13796 63 14239 64 14689 65 15146 66 15610 67 16081 68 16559 69 17044 70 17536 71 18035 72 18541 73 19054 74 19574 75 20101 76 20635 77 21176 78 21724 79 22279 80 22841 81 23410 82 23986 83 24569 84 25159 85 25756 86 26360 87 26971 88 27589 89 28214 90 28846 91 29485 92 30131 93 30784 94 31444 95 32111 96 32785 97 33466 98 34154 99 34849 100 35551 101 36260 102 36976 103 37699 104 38429 105 39166 106 39910 107 40661 108 41419 109 42184 110 42956 111 43735 112 44521 113 45314 114 46114 115 46921 116 47735 117 48556 118 49384 119 50219 120 51061 121 51910 122 52766 123 53629 124 54499 125 55376 126 56260 127 57151 128 58049 129 58954 130 59866 131 60785 132 61711 133 62644 134 63584 135 64531 136 65485 137 66446 138 67414 139 68389 140 69371 141 70360 142 71356 143 72359 144 73369 145 74386 146 75410 147 76441 148 77479 149 78524 150 79576 151 80635 152 81701 153 82774 154 83854 155 84941 156 86035 157 87136 158 88244 159 89359 160 90481 161 91610 162 92746 163 93889 164 95039 165 96196 166 97360 167 98531 168 99709 169 100894 170 102086 171 103285 172 104491 173 105704 174 106924 175 108151 176 109385 177 110626 178 111874 179 113129 180 114391 181 115660 182 116936 183 118219 184 119509 185 120806 186 122110 187 123421 188 124739 189 126064 190 127396 191 128735 192 130081 193 131434 194 132794 195 134161 196 135535 197 136916 198 138304 199 139699 200 141101 201 142510 202 143926 203 145349 204 146779 205 148216 206 149660 207 151111 208 152569 209 154034 210 155506 211 156985 212 158471 213 159964 214 161464 215 162971 216 164485 217 166006 218 167534 219 169069 220 170611 221 172160 222 173716 223 175279 224 176849 225 178426 226 180010 227 181601 228 183199 229 184804 230 186416 231 188035 232 189661 233 191294 234 192934 235 194581 236 196235 237 197896 238 199564 239 201239 240 202921 241 204610 242 206306 243 208009 244 209719 245 211436 246 213160 247 214891 248 216629 249 218374 250 220126 251 221885 252 223651 253 225424 254 227204 255 228991 256 230785 257 232586 258 234394 259 236209 260 238031 261 239860 262 241696 263 243539 264 245389 265 247246 266 249110 267 250981 268 252859 269 254744 270 256636 271 258535 272 260441 273 262354 274 264274 275 266201 276 268135 277 270076 278 272024 279 273979 280 275941 281 277910 282 279886 283 281869 284 283859 285 285856 286 287860 287 289871 288 291889 289 293914 290 295946 291 297985 292 300031 293 302084 294 304144 295 306211 296 308285 297 310366 298 312454 299 314549 300 316651 301 318760 302 320876 303 322999 304 325129 305 327266 306 329410 307 331561 308 333719 309 335884 310 338056 311 340235 312 342421 313 344614 314 346814 315 349021 316 351235 317 353456 318 355684 319 357919 320 360161 321 362410 322 364666 323 366929 324 369199 325 371476 326 373760 327 376051 328 378349 329 380654 330 382966 331 385285 332 387611 333 389944 334 392284 335 394631 336 396985 337 399346 338 401714 339 404089 340 406471 341 408860 342 411256 343 413659 344 416069 345 418486 346 420910 347 423341 348 425779 349 428224 350 430676 351 433135 352 435601 353 438074 354 440554 355 443041 356 445535 357 448036 358 450544 359 453059 360 455581 361 458110 362 460646 363 463189 364 465739 365 468296 366 470860 367 473431 368 476009 369 478594 370 481186 371 483785 372 486391 373 489004 374 491624 375 494251 376 496885 377 499526 378 502174 379 504829 380 507491 381 510160 382 512836 383 515519 384 518209 385 520906 386 523610 387 526321 388 529039 389 531764 390 534496 391 537235 392 539981 393 542734 394 545494 395 548261 396 551035 397 553816 398 556604 399 559399 400 562201 401 565010 402 567826 403 570649 404 573479 405 576316 406 579160 407 582011 408 584869 409 587734 410 590606 411 593485 412 596371 413 599264 414 602164 415 605071 416 607985 417 610906 418 613834 419 616769 420 619711 421 622660 422 625616 423 628579 424 631549 425 634526 426 637510 427 640501 428 643499 429 646504 430 649516 431 652535 432 655561 433 658594 434 661634 435 664681 436 667735 437 670796 438 673864 439 676939 440 680021 441 683110 442 686206 443 689309 444 692419 445 695536 446 698660 447 701791 448 704929 449 708074 450 711226 451 714385 452 717551 453 720724 454 723904 455 727091 456 730285 457 733486 458 736694 459 739909 460 743131 461 746360 462 749596 463 752839 464 756089 465 759346 466 762610 467 765881 468 769159 469 772444 470 775736 471 779035 472 782341 473 785654 474 788974 475 792301 476 795635 477 798976 478 802324 479 805679 480 809041 481 812410 482 815786 483 819169 484 822559 485 825956 486 829360 487 832771 488 836189 489 839614 490 843046 491 846485 492 849931 493 853384 494 856844 495 860311 496 863785 497 867266 498 870754 499 874249 500 877751 501 881260 502 884776 503 888299 504 891829 505 895366 506 898910 507 902461 508 906019 509 909584 510 913156 511 916735 512 920321 513 923914 514 927514 515 931121 516 934735 517 938356 518 941984 519 945619 520 949261 521 952910 522 956566 523 960229 524 963899 525 967576 526 971260 527 974951 528 978649 529 982354 530 986066 531 989785 532 993511 533 997244 534 1000984 535 1004731 536 1008485 537 1012246 538 1016014 539 1019789 540 1023571 541 1027360 542 1031156 543 1034959 544 1038769 545 1042586 546 1046410 547 1050241 548 1054079 549 1057924 550 1061776 551 1065635 552 1069501 553 1073374 554 1077254 555 1081141 556 1085035 557 1088936 558 1092844 559 1096759 560 1100681 561 1104610 562 1108546 563 1112489 564 1116439 565 1120396 566 1124360 567 1128331 568 1132309 569 1136294 570 1140286 571 1144285 572 1148291 573 1152304 574 1156324 575 1160351 576 1164385 577 1168426 578 1172474 579 1176529 580 1180591 581 1184660 582 1188736 583 1192819 584 1196909 585 1201006 586 1205110 587 1209221 588 1213339 589 1217464 590 1221596 591 1225735 592 1229881 593 1234034 594 1238194 595 1242361 596 1246535 597 1250716 598 1254904 599 1259099 600 1263301 601 1267510 602 1271726 603 1275949 604 1280179 605 1284416 606 1288660 607 1292911 608 1297169 609 1301434 610 1305706 611 1309985 612 1314271 613 1318564 614 1322864 615 1327171 616 1331485 617 1335806 618 1340134 619 1344469 620 1348811 621 1353160 622 1357516 623 1361879 624 1366249 625 1370626 626 1375010 627 1379401 628 1383799 629 1388204 630 1392616 631 1397035 632 1401461 633 1405894 634 1410334 635 1414781 636 1419235 637 1423696 638 1428164 639 1432639 640 1437121 641 1441610 642 1446106 643 1450609 644 1455119 645 1459636 646 1464160 647 1468691 648 1473229 649 1477774 650 1482326 651 1486885 652 1491451 653 1496024 654 1500604 655 1505191 656 1509785 657 1514386 658 1518994 659 1523609 660 1528231 661 1532860 662 1537496 663 1542139 664 1546789 665 1551446 666 1556110 667 1560781 668 1565459 669 1570144 670 1574836 671 1579535 672 1584241 673 1588954 674 1593674 675 1598401 676 1603135 677 1607876 678 1612624 679 1617379 680 1622141 681 1626910 682 1631686 683 1636469 684 1641259 685 1646056 686 1650860 687 1655671 688 1660489 689 1665314 690 1670146 691 1674985 692 1679831 693 1684684 694 1689544 695 1694411 696 1699285 697 1704166 698 1709054 699 1713949 700 1718851 701 1723760 702 1728676 703 1733599 704 1738529 705 1743466 706 1748410 707 1753361 708 1758319 709 1763284 710 1768256 711 1773235 712 1778221 713 1783214 714 1788214 715 1793221 716 1798235 717 1803256 718 1808284 719 1813319 720 1818361 721 1823410 722 1828466 723 1833529 724 1838599 725 1843676 726 1848760 727 1853851 728 1858949 729 1864054 730 1869166 731 1874285 732 1879411 733 1884544 734 1889684 735 1894831 736 1899985 737 1905146 738 1910314 739 1915489 740 1920671 741 1925860 742 1931056 743 1936259 744 1941469 745 1946686 746 1951910 747 1957141 748 1962379 749 1967624 750 1972876 751 1978135 752 1983401 753 1988674 754 1993954 755 1999241 756 2004535 757 2009836 758 2015144 759 2020459 760 2025781 761 2031110 762 2036446 763 2041789 764 2047139 765 2052496 766 2057860 767 2063231 768 2068609 769 2073994 770 2079386 771 2084785 772 2090191 773 2095604 774 2101024 775 2106451 776 2111885 777 2117326 778 2122774 779 2128229 780 2133691 781 2139160 782 2144636 783 2150119 784 2155609 785 2161106 786 2166610 787 2172121 788 2177639 789 2183164 790 2188696 791 2194235 792 2199781 793 2205334 794 2210894 795 2216461 796 2222035 797 2227616 798 2233204 799 2238799 800 2244401 801 2250010 802 2255626 803 2261249 804 2266879 805 2272516 806 2278160 807 2283811 808 2289469 809 2295134 810 2300806 811 2306485 812 2312171 813 2317864 814 2323564 815 2329271 816 2334985 817 2340706 818 2346434 819 2352169 820 2357911 821 2363660 822 2369416 823 2375179 824 2380949 825 2386726 826 2392510 827 2398301 828 2404099 829 2409904 830 2415716 831 2421535 832 2427361 833 2433194 834 2439034 835 2444881 836 2450735 837 2456596 838 2462464 839 2468339 840 2474221 841 2480110 842 2486006 843 2491909 844 2497819 845 2503736 846 2509660 847 2515591 848 2521529 849 2527474 850 2533426 851 2539385 852 2545351 853 2551324 854 2557304 855 2563291 856 2569285 857 2575286 858 2581294 859 2587309 860 2593331 861 2599360 862 2605396 863 2611439 864 2617489 865 2623546 866 2629610 867 2635681 868 2641759 869 2647844 870 2653936 871 2660035 872 2666141 873 2672254 874 2678374 875 2684501 876 2690635 877 2696776 878 2702924 879 2709079 880 2715241 881 2721410 882 2727586 883 2733769 884 2739959 885 2746156 886 2752360 887 2758571 888 2764789 889 2771014 890 2777246 891 2783485 892 2789731 893 2795984 894 2802244 895 2808511 896 2814785 897 2821066 898 2827354 899 2833649 900 2839951 901 2846260 902 2852576 903 2858899 904 2865229 905 2871566 906 2877910 907 2884261 908 2890619 909 2896984 910 2903356 911 2909735 912 2916121 913 2922514 914 2928914 915 2935321 916 2941735 917 2948156 918 2954584 919 2961019 920 2967461 921 2973910 922 2980366 923 2986829 924 2993299 925 2999776 926 3006260 927 3012751 928 3019249 929 3025754 930 3032266 931 3038785 932 3045311 933 3051844 934 3058384 935 3064931 936 3071485 937 3078046 938 3084614 939 3091189 940 3097771 941 3104360 942 3110956 943 3117559 944 3124169 945 3130786 946 3137410 947 3144041 948 3150679 949 3157324 950 3163976 951 3170635 952 3177301 953 3183974 954 3190654 955 3197341 956 3204035 957 3210736 958 3217444 959 3224159 960 3230881 961 3237610 962 3244346 963 3251089 964 3257839 965 3264596 966 3271360 967 3278131 968 3284909 969 3291694 970 3298486 971 3305285 972 3312091 973 3318904 974 3325724 975 3332551 976 3339385 977 3346226 978 3353074 979 3359929 980 3366791 981 3373660 982 3380536 983 3387419 984 3394309 985 3401206 986 3408110 987 3415021 988 3421939 989 3428864 990 3435796 991 3442735 992 3449681 993 3456634 994 3463594 995 3470561 996 3477535 997 3484516 998 3491504 999 3498499 1000 3505501