0 1 1 4 2 9 3 21 4 42 5 57 6 82 7 119 8 151 9 188 10 239 11 277 12 345 13 410 14 443 15 540 16 603 17 663 18 771 19 862 20 921 21 1042 22 1157 23 1249 24 1356 25 1472 26 1557 27 1742 28 1858 29 1935 30 2158 31 2245 32 2409 33 2626 34 2704 35 2872 36 3038 37 3235 38 3391 39 3584 40 3782 41 3891 42 4232 43 4430 44 4449 45 4878 46 4930 47 5146 48 5549 49 5579 50 5850 51 6128 52 6457 53 6627 54 6858 55 7203 56 7242 57 7783 58 7965 59 8031 60 8636 61 8616 62 9066 63 9617 64 9489 65 9976 66 10249 67 10667 68 10897 69 11175 70 11616 71 11609 72 12483 73 12655 74 12655 75 13544 76 13417 77 13957 78 14661 79 14512 80 15015 81 15445 82 15981 83 16261 84 16595 85 17180 86 17048 87 18217 88 18381 89 18315 90 19444 91 19180 92 20006 93 20848 94 20464 95 21295 96 21756 97 22245 98 22707 99 23102 100 23714 101 23533 102 25006 103 25255 104 24923 105 26528 106 26047 107 27042 108 28092 109 27548 110 28541 111 29058 112 29777 113 30158 114 30563 115 31411 116 31018 117 32898 118 33119 119 32657 120 34672 121 33898 122 35248 123 36513 124 35537 125 36957 126 37339 127 38217 128 38704 129 39235 130 40025 131 39614 132 42024 133 42037 134 41421 135 43877 136 42860 137 44311 138 45837 139 44793 140 46335 141 46741 142 47907 143 48389 144 48847 145 49848 146 49140 147 52054 148 51957 149 51239 150 54107 151 52920 152 54621 153 56481 154 54913 155 56863 156 57288 157 58290 158 59074 159 59542 160 60614 161 59822 162 63334 163 63103 164 62075 165 65604 166 63889 167 65862 168 67964 169 66137 170 68285 171 68804 172 70186 173 70962 174 71152 175 72734 176 71505 177 75472 178 75175 179 73886 180 78053 181 75792 182 78370 183 80806 184 78433 185 80955 186 81419 187 82915 188 83678 189 84055 190 85465 191 84225 192 88912 193 88343 194 86852 195 91809 196 88887 197 91782 198 94474 199 91819 200 94525 201 94938 202 96876 203 97557 204 97875 205 99625 206 98110 207 103198 208 102657 209 100903 210 106245 211 103084 212 106273 213 109450 214 105969 215 109335 216 109799 217 111656 218 112451 219 112973 220 114689 221 112864 222 118802 223 117980 224 115832 225 122020 226 118187 227 121801 228 125480 229 121297 230 125151 231 125608 232 127782 233 128582 234 128642 235 131093 236 128589 237 135226 238 134360 239 132038 240 138736 241 134387 242 138687 243 142588 244 137701 245 141982 246 142394 247 144643 248 145522 249 145870 250 148279 251 145407 252 153232 253 151855 254 149054 255 156823 256 151507 257 156283 258 160434 259 155265 260 159852 261 160394 262 162837 263 163864 264 163990 265 166607 266 163414 267 171675 268 170380 269 167151 270 175529 271 169955 272 175325 273 179712 274 173737 275 179027 276 179393 277 181774 278 182857 279 183294 280 185785 281 182304 282 191711 283 190278 284 186143 285 195877 286 189286 287 194963 288 200022 289 193058 290 199040 291 199294 292 202198 293 203357 294 203432 295 206431 296 202391 297 212518 298 210768 299 206470 300 216754 301 209562 302 216019 303 221482 304 213694 305 220458 306 220221 307 223520 308 224609 309 224788 310 227783 311 223186 312 234865 313 232381 314 227616 315 239304 316 231163 317 237761 318 243848 319 235539 320 242416 321 242386 322 245833 323 247177 324 246978 325 250373 326 245461 327 257927 328 255081 329 250128 330 262378 331 253639 332 261035 333 267305 334 258072 335 265727 336 265623 337 269067 338 270757 339 270460 340 274037 341 268590 342 282175 343 279212 344 273055 345 287038 346 276954 347 284877 348 292051 349 281892 350 289897 351 290011 352 293903 353 295385 354 294712 355 298806 356 292758 357 307110 358 303924 359 297659 360 312588 361 301276 362 310513 363 317968 364 306518 365 315540 366 314945 367 319395 368 320697 369 320306 370 324484 371 318072 372 333762 373 330068 374 323053 375 339350 376 326969 377 336272 378 344559 379 332371 380 341704 381 341453 382 346379 383 347453 384 347006 385 351451 386 344343 387 361049 388 356811 389 349661 390 366518 391 353605 392 363950 393 372767 394 358939 395 369598 396 369044 397 373641 398 375205 399 374519 400 379280 401 371428 402 389635 403 385361 404 377121 405 395452 406 381368 407 392127 408 401663 409 386826 410 397787 411 397580 412 402585 413 404103 414 403077 415 408776 416 399647 417 419185 418 414417 419 405709 420 425240 421 409587 422 421990 423 431736 424 415584 425 427841 426 427153 427 432217 428 433965 429 433042 430 438486 431 429018 432 449992 433 444739 434 435033 435 456360 436 439576 437 452410 438 462510 439 445960 440 458347 441 457689 442 463403 443 464764 444 463875 445 469505 446 459449 447 481706 448 476185 449 465707 450 488146 451 470499 452 484178 453 494985 454 476403 455 490443 456 489308 457 494851 458 496898 459 496109 460 501461 461 491027 462 514772 463 508825 464 497189 465 521201 466 502317 467 516343 468 528203 469 508581 470 523347 471 521956 472 528467 473 530203 474 528633 475 535170 476 523135 477 548520 478 541879 479 529939 480 555445 481 535155 482 550405 483 562999 484 541613 485 557475 486 555631 487 562072 488 564198 489 562608 490 569084 491 556797 492 584222 493 576339 494 563783 495 591076 496 569082 497 584936 498 597798 499 576075 500 591951 501 590385 502 597694 503 599786 504 597544 505 604760 506 591532 507 620004 508 611931 509 598350 510 627033 511 603923 512 620982 513 634778 514 611169 515 628213 516 626640 517 633485 518 635934 519 633915 520 640675 521 627152 522 657160 523 648857 524 634110 525 664995 526 639758 527 657770 528 672472 529 647249 530 665243 531 663229 532 671298 533 673255 534 670615 535 678847 536 663955 537 695080 538 686551 539 671177 540 703309 541 676605 542 695845 543 711514 544 684155 545 703649 546 701270 547 709708 548 711345 549 709259 550 717135 551 701505 552 735050 553 724972 554 709046 555 743030 556 714690 557 734757 558 751176 559 722673 560 742777 561 740403 562 749356 563 751092 564 748110 565 756959 566 740126 567 775120 568 764974 569 748372 570 783128 571 754134 572 775253 573 792250 574 761761 575 783016 576 780785 577 789055 578 791478 579 788900 580 797711 581 779746 582 817076 583 806361 584 787978 585 825333 586 793802 587 816131 588 833978 589 801985 590 824452 591 822209 592 831035 593 833534 594 829942 595 839915 596 820565 597 858969 598 848158 599 828919 600 867953 601 834946 602 859143 603 877228 604 843497 605 867317 606 864170 607 873544 608 875527 609 872706 610 882113 611 862253 612 903509 613 891470 614 870777 615 912523 616 877365 617 901979 618 921044 619 885870 620 910524 621 907219 622 917474 623 919729 624 916428 625 926057 626 905522 627 948048 628 935428 629 914130 630 956556 631 920839 632 946447 633 966462 634 929264 635 955714 636 951688 637 961866 638 964545 639 961162 640 970901 641 948945 642 994211 643 980787 644 957850 645 1003316 646 965320 647 991385 648 1013024 649 973815 650 1001080 651 997195 652 1007801 653 1010733 654 1006060 655 1017403 656 994096 657 1041087 658 1026651 659 1003468 660 1050438 661 1010276 662 1038555 663 1060275 664 1019326 665 1047897 666 1043350 667 1054743 668 1057649 669 1052906 670 1064341 671 1040115 672 1089691 673 1074070 674 1049105 675 1099226 676 1056521 677 1085603 678 1108573 679 1066594 680 1095157 681 1091152 682 1103149 683 1105803 684 1100694 685 1112180 686 1087399 687 1138182 688 1122266 689 1096827 690 1148260 691 1103987 692 1134897 693 1158544 694 1113774 695 1144476 696 1139492 697 1151583 698 1154511 699 1149670 700 1161464 701 1135697 702 1188522 703 1172474 704 1144861 705 1199048 706 1152456 707 1183668 708 1209275 709 1162117 710 1194070 711 1189424 712 1202573 713 1204801 714 1199304 715 1212475 716 1184652 717 1239529 718 1222177 719 1194491 720 1250120 721 1201526 722 1235356 723 1261639 724 1211585 725 1245744 726 1239987 727 1253399 728 1255781 729 1250009 730 1263464 731 1234443 732 1292517 733 1274061 734 1245035 735 1303096 736 1252511 737 1286821 738 1313871 739 1262874 740 1296819 741 1291849 742 1305721 743 1308201 744 1302229 745 1316356 746 1285704 747 1345887 748 1326715 749 1296563 750 1356230 751 1303738 752 1340236 753 1367814 754 1314168 755 1350647 756 1345224 757 1358161 758 1361755 759 1355662 760 1369506 761 1337973 762 1400164 763 1381043 764 1348331 765 1411380 766 1356569 767 1394030 768 1422686 769 1367260 770 1404689 771 1399010 772 1413279 773 1415902 774 1409303 775 1424431 776 1391060 777 1455692 778 1435793 779 1401933 780 1467382 781 1409984 782 1449644 783 1479223 784 1420449 785 1460471 786 1453375 787 1468335 788 1471336 789 1465081 790 1479441 791 1445618 792 1513286 793 1491549 794 1456437 795 1524295 796 1464950 797 1504923 798 1535733 799 1476153 800 1516605 801 1509261 802 1525571 803 1528257 804 1521131 805 1536412 806 1500610 807 1570772 808 1548037 809 1512123 810 1581941 811 1521192 812 1562421 813 1594673 814 1531793 815 1574319 816 1566692 817 1581768 818 1585870 819 1578396 820 1593794 821 1557256 822 1630260 823 1606459 824 1568657 825 1641686 826 1577765 827 1620238 828 1653422 829 1588845 830 1632175 831 1624692 832 1641434 833 1645174 834 1636006 835 1653682 836 1614723 837 1689672 838 1665239 839 1625976 840 1701811 841 1634870 842 1680154 843 1714558 844 1647061 845 1692035 846 1683931 847 1700959 848 1704418 849 1695837 850 1712447 851 1673227 852 1751220 853 1725243 854 1684860 855 1763995 856 1693787 857 1740322 858 1775596 859 1706535 860 1752181 861 1743574 862 1762288 863 1765171 864 1756097 865 1773935 866 1733296 867 1812780 868 1786665 869 1744957 870 1825487 871 1753990 872 1801641 873 1838688 874 1765845 875 1814179 876 1805497 877 1823604 878 1826813 879 1818303 880 1835793 881 1793654 882 1876410 883 1848904 884 1805408 885 1889150 886 1814697 887 1863925 888 1902706 889 1826819 890 1876971 891 1867970 892 1887138 893 1890178 894 1879612 895 1899783 896 1854803 897 1940112 898 1912172 899 1867842 900 1953362 901 1876641 902 1928397 903 1967750 904 1888963 905 1940630 906 1931198 907 1950435 908 1953644 909 1943948 910 1963727 911 1917225 912 2006766 913 1976683 914 1930418 915 2019695 916 1939225 917 1992569 918 2032604 919 1952613 920 2005256 921 1996040 922 2015817 923 2019404 924 2008688 925 2029023 926 1981236 927 2072125 928 2042134 929 1994203 930 2085457 931 2003857 932 2059157 933 2099818 934 2016783 935 2071799 936 2061745 937 2081110 938 2084785 939 2074920 940 2094637 941 2045728 942 2140369 943 2109668 944 2058535 945 2154231 946 2068972 947 2125189 948 2167936 949 2081394 950 2138608 951 2127950 952 2148942 953 2152701 954 2141416 955 2162691 956 2111779 957 2208632 958 2176684 959 2124910 960 2222242 961 2134812 962 2193475 963 2237332 964 2147950 965 2207574 966 2195141 967 2217238 968 2220661 969 2209520 970 2230619 971 2177816 972 2279447 973 2244951 974 2191616 975 2293222 976 2202597 977 2261613 978 2307246 979 2216063 980 2275926 981 2263970 982 2286379 983 2290465 984 2277968 985 2300177 986 2246273 987 2350145 988 2314401 989 2260356 990 2363532 991 2270897 992 2332255 993 2378277 994 2284116 995 2346245 996 2333911 997 2356147 998 2361153 999 2348196 1000 2370817