0 1 1 4 2 11 3 22 4 32 5 49 6 77 7 109 8 139 9 163 10 197 11 250 12 310 13 357 14 398 15 456 16 526 17 603 18 676 19 744 20 819 21 903 22 999 23 1097 24 1191 25 1283 26 1386 27 1504 28 1619 29 1732 30 1850 31 1978 32 2113 33 2244 34 2374 35 2517 36 2673 37 2825 38 2973 39 3125 40 3287 41 3460 42 3638 43 3813 44 3982 45 4158 46 4348 47 4553 48 4754 49 4940 50 5135 51 5347 52 5569 53 5787 54 6001 55 6221 56 6450 57 6688 58 6923 59 7162 60 7408 61 7656 62 7911 63 8168 64 8426 65 8689 66 8963 67 9243 68 9519 69 9791 70 10071 71 10372 72 10678 73 10971 74 11260 75 11564 76 11882 77 12205 78 12526 79 12840 80 13161 81 13493 82 13835 83 14181 84 14521 85 14861 86 15210 87 15574 88 15937 89 16296 90 16662 91 17036 92 17419 93 17796 94 18172 95 18563 96 18965 97 19365 98 19759 99 20159 100 20567 101 20986 102 21412 103 21833 104 22250 105 22672 106 23110 107 23561 108 24008 109 24442 110 24883 111 25343 112 25811 113 26277 114 26737 115 27203 116 27680 117 28164 118 28647 119 29132 120 29626 121 30120 122 30621 123 31126 124 31630 125 32141 126 32661 127 33189 128 33711 129 34229 130 34757 131 35304 132 35858 133 36397 134 36934 135 37484 136 38048 137 38619 138 39186 139 39748 140 40315 141 40895 142 41483 143 42075 144 42663 145 43249 146 43846 147 44456 148 45067 149 45672 150 46284 151 46906 152 47535 153 48160 154 48782 155 49421 156 50069 157 50715 158 51357 159 52003 160 52659 161 53324 162 53998 163 54665 164 55328 165 55998 166 56682 167 57381 168 58074 169 58756 170 59443 171 60149 172 60865 173 61577 174 62285 175 62997 176 63722 177 64452 178 65181 179 65914 180 66654 181 67396 182 68143 183 68896 184 69646 185 70403 186 71171 187 71945 188 72715 189 73479 190 74255 191 75048 192 75848 193 76635 194 77418 195 78216 196 79026 197 79845 198 80658 199 81466 200 82281 201 83107 202 83943 203 84781 204 85617 205 86449 206 87292 207 88150 208 89007 209 89860 210 90718 211 91588 212 92463 213 93334 214 94204 215 95089 216 95985 217 96877 218 97767 219 98659 220 99561 221 100474 222 101394 223 102309 224 103218 225 104136 226 105066 227 106011 228 106952 229 107880 230 108815 231 109767 232 110731 233 111689 234 112643 235 113603 236 114574 237 115552 238 116527 239 117508 240 118494 241 119482 242 120477 243 121476 244 122474 245 123477 246 124493 247 125513 248 126529 249 127541 250 128563 251 129604 252 130650 253 131685 254 132714 255 133758 256 134816 257 135881 258 136942 259 137996 260 139059 261 140131 262 141213 263 142299 264 143381 265 144461 266 145550 267 146656 268 147759 269 148858 270 149964 271 151080 272 152203 273 153320 274 154438 275 155569 276 156711 277 157851 278 158987 279 160127 280 161275 281 162436 282 163602 283 164763 284 165920 285 167084 286 168262 287 169453 288 170642 289 171816 290 172997 291 174197 292 175407 293 176613 294 177813 295 179021 296 180238 297 181462 298 182685 299 183912 300 185146 301 186380 302 187623 303 188868 304 190112 305 191363 306 192625 307 193893 308 195155 309 196415 310 197683 311 198970 312 200264 313 201545 314 202822 315 204112 316 205418 317 206729 318 208036 319 209338 320 210647 321 211967 322 213295 323 214629 324 215957 325 217283 326 218620 327 219972 328 221323 329 222668 330 224022 331 225384 332 226753 333 228118 334 229482 335 230861 336 232249 337 233637 338 235019 339 236405 340 237801 341 239208 342 240622 343 242029 344 243434 345 244844 346 246268 347 247707 348 249142 349 250564 350 251991 351 253439 352 254895 353 256347 354 257795 355 259249 356 260714 357 262184 358 263655 359 265128 360 266608 361 268090 362 269579 363 271072 364 272562 365 274061 366 275569 367 277083 368 278593 369 280099 370 281615 371 283148 372 284690 373 286217 374 287740 375 289278 376 290830 377 292389 378 293942 379 295492 380 297047 381 298613 382 300189 383 301769 384 303345 385 304917 386 306502 387 308100 388 309697 389 311290 390 312890 391 314500 392 316115 393 317728 394 319338 395 320963 396 322599 397 324233 398 325863 399 327495 400 329139 401 330792 402 332452 403 334107 404 335758 405 337416 406 339086 407 340773 408 342454 409 344122 410 345797 411 347491 412 349195 413 350893 414 352589 415 354289 416 356000 417 357718 418 359435 419 361156 420 362882 421 364612 422 366347 423 368086 424 369824 425 371569 426 373325 427 375085 428 376843 429 378595 430 380357 431 382138 432 383926 433 385701 434 387470 435 389256 436 391054 437 392859 438 394660 439 396456 440 398259 441 400071 442 401895 443 403721 444 405543 445 407363 446 409194 447 411040 448 412883 449 414724 450 416570 451 418426 452 420289 453 422148 454 424006 455 425877 456 427761 457 429641 458 431517 459 433397 460 435287 461 437188 462 439094 463 440997 464 442894 465 444798 466 446716 467 448649 468 450578 469 452492 470 454415 471 456355 472 458305 473 460251 474 462193 475 464141 476 466098 477 468064 478 470027 479 471994 480 473968 481 475944 482 477927 483 479912 484 481898 485 483889 486 485891 487 487899 488 489903 489 491903 490 493911 491 495940 492 497974 493 499995 494 502012 495 504044 496 506090 497 508141 498 510190 499 512232 500 514281 501 516341 502 518411 503 520485 504 522553 505 524621 506 526698 507 528790 508 530881 509 532968 510 535062 511 537164 512 539275 513 541380 514 543484 515 545603 516 547733 517 549861 518 551983 519 554111 520 556247 521 558394 522 560548 523 562697 524 564842 525 566992 526 569158 527 571337 528 573512 529 575674 530 577843 531 580031 532 582227 533 584421 534 586609 535 588803 536 591008 537 593220 538 595431 539 597644 540 599866 541 602088 542 604317 543 606550 544 608782 545 611021 546 613269 547 615525 548 617775 549 620021 550 622277 551 624552 552 626834 553 629101 554 631366 555 633644 556 635936 557 638235 558 640530 559 642820 560 645115 561 647423 562 649739 563 652059 564 654375 565 656689 566 659014 567 661352 568 663691 569 666024 570 668364 571 670714 572 673071 573 675424 574 677774 575 680141 576 682517 577 684891 578 687261 579 689635 580 692019 581 694412 582 696814 583 699209 584 701600 585 703998 586 706410 587 708837 588 711258 589 713668 590 716083 591 718517 592 720961 593 723401 594 725837 595 728277 596 730730 597 733188 598 735645 599 738106 600 740574 601 743044 602 745519 603 748000 604 750478 605 752963 606 755459 607 757961 608 760459 609 762951 610 765455 611 767976 612 770504 613 773019 614 775530 615 778056 616 780594 617 783141 618 785682 619 788218 620 790761 621 793315 622 795879 623 798445 624 801009 625 803569 626 806140 627 808726 628 811311 629 813892 630 816478 631 819076 632 821679 633 824278 634 826876 635 829489 636 832113 637 834733 638 837351 639 839971 640 842601 641 845242 642 847890 643 850533 644 853170 645 855816 646 858474 647 861147 648 863816 649 866472 650 869135 651 871815 652 874507 653 877193 654 879875 655 882563 656 885262 657 887968 658 890671 659 893380 660 896094 661 898810 662 901533 663 904260 664 906986 665 909717 666 912461 667 915209 668 917953 669 920693 670 923443 671 926212 672 928986 673 931749 674 934506 675 937278 676 940064 677 942857 678 945646 679 948428 680 951219 681 954019 682 956829 683 959643 684 962453 685 965261 686 968078 687 970912 688 973743 689 976570 690 979404 691 982248 692 985099 693 987944 694 990790 695 993649 696 996519 697 999387 698 1002251 699 1005119 700 1007995 701 1010884 702 1013778 703 1016667 704 1019552 705 1022444 706 1025350 707 1028269 708 1031186 709 1034088 710 1036997 711 1039925 712 1042863 713 1045797 714 1048725 715 1051661 716 1054606 717 1057558 718 1060509 719 1063464 720 1066426 721 1069388 722 1072359 723 1075332 724 1078304 725 1081283 726 1084273 727 1087269 728 1090259 729 1093247 730 1096243 731 1099258 732 1102280 733 1105289 734 1108294 735 1111312 736 1114346 737 1117385 738 1120420 739 1123450 740 1126487 741 1129535 742 1132591 743 1135653 744 1138709 745 1141763 746 1144828 747 1147908 748 1150987 749 1154060 750 1157142 751 1160232 752 1163329 753 1166422 754 1169514 755 1172621 756 1175737 757 1178853 758 1181963 759 1185077 760 1188201 761 1191336 762 1194478 763 1197613 764 1200746 765 1203884 766 1207036 767 1210203 768 1213366 769 1216516 770 1219671 771 1222847 772 1226031 773 1229211 774 1232387 775 1235569 776 1238762 777 1241960 778 1245159 779 1248360 780 1251568 781 1254778 782 1257995 783 1261216 784 1264434 785 1267661 786 1270897 787 1274139 788 1277377 789 1280611 790 1283855 791 1287116 792 1290386 793 1293641 794 1296892 795 1300158 796 1303438 797 1306725 798 1310006 799 1313284 800 1316567 801 1319861 802 1323165 803 1326473 804 1329777 805 1333077 806 1336390 807 1339716 808 1343041 809 1346362 810 1349690 811 1353028 812 1356371 813 1359712 814 1363050 815 1366403 816 1369767 817 1373129 818 1376487 819 1379847 820 1383219 821 1386600 822 1389988 823 1393371 824 1396750 825 1400136 826 1403534 827 1406949 828 1410358 829 1413754 830 1417157 831 1420579 832 1424011 833 1427437 834 1430861 835 1434289 836 1437728 837 1441174 838 1444619 839 1448068 840 1451522 841 1454980 842 1458443 843 1461910 844 1465376 845 1468849 846 1472333 847 1475821 848 1479307 849 1482787 850 1486277 851 1489786 852 1493302 853 1496805 854 1500302 855 1503816 856 1507342 857 1510875 858 1514404 859 1517928 860 1521459 861 1524999 862 1528551 863 1532105 864 1535655 865 1539203 866 1542762 867 1546336 868 1549907 869 1553476 870 1557050 871 1560634 872 1564225 873 1567812 874 1571398 875 1574997 876 1578609 877 1582217 878 1585821 879 1589429 880 1593047 881 1596676 882 1600310 883 1603941 884 1607566 885 1611198 886 1614844 887 1618505 888 1622162 889 1625804 890 1629455 891 1633123 892 1636801 893 1640475 894 1644145 895 1647821 896 1651506 897 1655200 898 1658891 899 1662586 900 1666288 901 1669992 902 1673703 903 1677416 904 1681130 905 1684849 906 1688579 907 1692315 908 1696047 909 1699775 910 1703511 911 1707268 912 1711030 913 1714779 914 1718524 915 1722284 916 1726058 917 1729837 918 1733614 919 1737384 920 1741161 921 1744949 922 1748747 923 1752549 924 1756345 925 1760141 926 1763946 927 1767766 928 1771585 929 1775400 930 1779222 931 1783052 932 1786891 933 1790724 934 1794556 935 1798403 936 1802261 937 1806117 938 1809967 939 1813823 940 1817687 941 1821562 942 1825444 943 1829321 944 1833194 945 1837072 946 1840966 947 1844873 948 1848776 949 1852666 950 1856563 951 1860479 952 1864403 953 1868325 954 1872241 955 1876163 956 1880096 957 1884036 958 1887975 959 1891916 960 1895866 961 1899816 962 1903773 963 1907734 964 1911694 965 1915661 966 1919637 967 1923621 968 1927599 969 1931573 970 1935557 971 1939560 972 1943570 973 1947565 974 1951558 975 1955564 976 1959584 977 1963611 978 1967634 979 1971652 980 1975675 981 1979711 982 1983755 983 1987803 984 1991847 985 1995889 986 1999942 987 2004008 988 2008075 989 2012136 990 2016204 991 2020282 992 2024367 993 2028448 994 2032526 995 2036621 996 2040725 997 2044827 998 2048925 999 2053027 1000 2057139