0 1 1 4 2 11 3 20 4 37 5 54 6 82 7 112 8 142 9 182 10 226 11 278 12 331 13 386 14 444 15 509 16 579 17 657 18 731 19 821 20 899 21 1000 22 1098 23 1192 24 1305 25 1411 26 1538 27 1653 28 1785 29 1907 30 2035 31 2178 32 2316 33 2470 34 2617 35 2768 36 2933 37 3101 38 3267 39 3445 40 3625 41 3803 42 3999 43 4197 44 4387 45 4587 46 4791 47 5004 48 5214 49 5443 50 5654 51 5886 52 6129 53 6354 54 6608 55 6847 56 7104 57 7364 58 7626 59 7887 60 8147 61 8432 62 8697 63 8989 64 9282 65 9558 66 9870 67 10166 68 10473 69 10777 70 11099 71 11421 72 11740 73 12086 74 12395 75 12745 76 13075 77 13422 78 13779 79 14131 80 14490 81 14852 82 15245 83 15590 84 15986 85 16370 86 16744 87 17156 88 17544 89 17950 90 18334 91 18755 92 19162 93 19574 94 20022 95 20419 96 20879 97 21310 98 21748 99 22207 100 22648 101 23114 102 23564 103 24054 104 24491 105 24967 106 25448 107 25906 108 26415 109 26903 110 27401 111 27898 112 28416 113 28917 114 29428 115 29968 116 30472 117 31024 118 31551 119 32076 120 32619 121 33146 122 33700 123 34247 124 34835 125 35365 126 35951 127 36544 128 37088 129 37703 130 38277 131 38878 132 39469 133 40088 134 40680 135 41263 136 41895 137 42482 138 43133 139 43754 140 44373 141 45029 142 45665 143 46316 144 46959 145 47641 146 48269 147 48956 148 49643 149 50276 150 50965 151 51624 152 52319 153 52998 154 53720 155 54402 156 55104 157 55845 158 56519 159 57277 160 57981 161 58711 162 59459 163 60192 164 60931 165 61648 166 62420 167 63129 168 63911 169 64696 170 65423 171 66235 172 67004 173 67789 174 68566 175 69379 176 70167 177 70959 178 71801 179 72562 180 73393 181 74183 182 74998 183 75843 184 76665 185 77503 186 78338 187 79228 188 80028 189 80911 190 81789 191 82613 192 83524 193 84385 194 85265 195 86108 196 87001 197 87880 198 88760 199 89706 200 90554 201 91515 202 92415 203 93320 204 94273 205 95184 206 96129 207 97052 208 98046 209 98932 210 99882 211 100837 212 101744 213 102753 214 103708 215 104687 216 105649 217 106663 218 107631 219 108617 220 109657 221 110605 222 111660 223 112657 224 113657 225 114670 226 115657 227 116691 228 117707 229 118795 230 119770 231 120852 232 121927 233 122924 234 124038 235 125083 236 126166 237 127223 238 128336 239 129395 240 130436 241 131556 242 132593 243 133744 244 134833 245 135922 246 137070 247 138174 248 139299 249 140414 250 141597 251 142676 252 143851 253 145033 254 146113 255 147291 256 148403 257 149579 258 150728 259 151935 260 153093 261 154260 262 155507 263 156626 264 157884 265 159062 266 160256 267 161499 268 162697 269 163920 270 165089 271 166349 272 167511 273 168783 274 170058 275 171228 276 172545 277 173781 278 175046 279 176295 280 177597 281 178856 282 180115 283 181460 284 182671 285 183988 286 185234 287 186518 288 187852 289 189148 290 190462 291 191770 292 193157 293 194404 294 195777 295 197145 296 198422 297 199829 298 201166 299 202525 300 203825 301 205192 302 206538 303 207894 304 209335 305 210638 306 212093 307 213466 308 214841 309 216281 310 217664 311 219083 312 220480 313 221970 314 223309 315 224737 316 226168 317 227527 318 229037 319 230464 320 231916 321 233351 322 234855 323 236292 324 237745 325 239286 326 240683 327 242239 328 243703 329 245173 330 246664 331 248107 332 249622 333 251106 334 252700 335 254122 336 255695 337 257263 338 258706 339 260319 340 261831 341 263399 342 264920 343 266524 344 268052 345 269551 346 271156 347 272638 348 274296 349 275852 350 277415 351 279053 352 280629 353 282235 354 283816 355 285500 356 287027 357 288693 358 290359 359 291890 360 293553 361 295125 362 296779 363 298401 364 300099 365 301720 366 303360 367 305109 368 306679 369 308436 370 310086 371 311749 372 313482 373 315149 374 316850 375 318477 376 320218 377 321832 378 323590 379 325360 380 326980 381 328795 382 330503 383 332247 384 333968 385 335759 386 337490 387 339217 388 341064 389 342723 390 344527 391 346226 392 347975 393 349804 394 351568 395 353366 396 355140 397 357029 398 358726 399 360592 400 362449 401 364172 402 366082 403 367886 404 369726 405 371481 406 373328 407 375142 408 376965 409 378910 410 380658 411 382616 412 384457 413 386304 414 388232 415 390086 416 391987 417 393855 418 395845 419 397628 420 399533 421 401441 422 403251 423 405258 424 407156 425 409089 426 410995 427 412988 428 414896 429 416820 430 418856 431 420707 432 422761 433 424700 434 426634 435 428603 436 430502 437 432492 438 434449 439 436540 440 438416 441 440476 442 442537 443 444430 444 446544 445 448527 446 450568 447 452567 448 454657 449 456657 450 458609 451 460702 452 462635 453 464787 454 466816 455 468846 456 470973 457 473019 458 475106 459 477160 460 479346 461 481322 462 483480 463 485635 464 487614 465 489764 466 491791 467 493925 468 496012 469 498203 470 500293 471 502406 472 504649 473 506669 474 508930 475 511047 476 513184 477 515403 478 517547 479 519725 480 521808 481 524040 482 526096 483 528349 484 530603 485 532676 486 534987 487 537165 488 539390 489 541580 490 543863 491 546058 492 548260 493 550608 494 552719 495 555009 496 557164 497 559386 498 561702 499 563935 500 566212 501 568454 502 570842 503 572988 504 575343 505 577694 506 579864 507 582279 508 584550 509 586868 510 589080 511 591402 512 593691 513 595982 514 598430 515 600624 516 603085 517 605396 518 607706 519 610129 520 612447 521 614832 522 617164 523 619659 524 621893 525 624271 526 626660 527 628916 528 631427 529 633792 530 636206 531 638583 532 641067 533 643444 534 645834 535 648372 536 650669 537 653224 538 655634 539 658040 540 660483 541 662837 542 665309 543 667740 544 670326 545 672652 546 675204 547 677752 548 680096 549 682708 550 685167 551 687684 552 690152 553 692733 554 695200 555 697612 556 700186 557 702573 558 705222 559 707726 560 710223 561 712843 562 715359 563 717917 564 720447 565 723132 566 725559 567 728202 568 730849 569 733282 570 735916 571 738401 572 741013 573 743570 574 746249 575 748811 576 751393 577 754139 578 756607 579 759367 580 761954 581 764558 582 767268 583 769881 584 772541 585 775079 586 777797 587 780304 588 783050 589 785792 590 788312 591 791128 592 793773 593 796481 594 799136 595 801912 596 804575 597 807247 598 810095 599 812650 600 815428 601 818038 602 820733 603 823541 604 826248 605 829001 606 831713 607 834604 608 837197 609 840044 610 842881 611 845503 612 848413 613 851156 614 853955 615 856623 616 859420 617 862175 618 864939 619 867886 620 870533 621 873492 622 876277 623 879058 624 881969 625 884759 626 887621 627 890426 628 893415 629 896100 630 898953 631 901818 632 904521 633 907534 634 910370 635 913261 636 916111 637 919086 638 921934 639 924793 640 927834 641 930582 642 933637 643 936513 644 939386 645 942307 646 945115 647 948068 648 950964 649 954057 650 956830 651 959872 652 962912 653 965702 654 968817 655 971743 656 974746 657 977682 658 980754 659 983691 660 986560 661 989620 662 992449 663 995603 664 998572 665 1001542 666 1004648 667 1007636 668 1010678 669 1013676 670 1016862 671 1019737 672 1022872 673 1026010 674 1028891 675 1032013 676 1034955 677 1038042 678 1041071 679 1044240 680 1047269 681 1050321 682 1053567 683 1056488 684 1059744 685 1062804 686 1065877 687 1069081 688 1072161 689 1075299 690 1078295 691 1081496 692 1084458 693 1087688 694 1090926 695 1093893 696 1097206 697 1100325 698 1103508 699 1106639 700 1109898 701 1113035 702 1116177 703 1119526 704 1122532 705 1125795 706 1128862 707 1132021 708 1135322 709 1138498 710 1141730 711 1144913 712 1148303 713 1151349 714 1154686 715 1158013 716 1161083 717 1164493 718 1167707 719 1170985 720 1174107 721 1177386 722 1180607 723 1183842 724 1187287 725 1190383 726 1193843 727 1197094 728 1200349 729 1203746 730 1207012 731 1210351 732 1213628 733 1217118 734 1220248 735 1223584 736 1226920 737 1230079 738 1233584 739 1236891 740 1240265 741 1243583 742 1247047 743 1250358 744 1253692 745 1257232 746 1260431 747 1263990 748 1267337 749 1270679 750 1274074 751 1277342 752 1280772 753 1284138 754 1287730 755 1290952 756 1294483 757 1298013 758 1301252 759 1304871 760 1308263 761 1311743 762 1315150 763 1318714 764 1322124 765 1325443 766 1328997 767 1332275 768 1335929 769 1339369 770 1342806 771 1346404 772 1349855 773 1353382 774 1356846 775 1360533 776 1363854 777 1367481 778 1371112 779 1374439 780 1378052 781 1381446 782 1385017 783 1388516 784 1392175 785 1395678 786 1399197 787 1402942 788 1406308 789 1410067 790 1413596 791 1417137 792 1420830 793 1424384 794 1427999 795 1431452 796 1435140 797 1438549 798 1442271 799 1445999 800 1449418 801 1453231 802 1456823 803 1460483 804 1464085 805 1467833 806 1471437 807 1475049 808 1478894 809 1482354 810 1486097 811 1489626 812 1493257 813 1497047 814 1500692 815 1504401 816 1508059 817 1511948 818 1515445 819 1519270 820 1523088 821 1526607 822 1530516 823 1534201 824 1537955 825 1541537 826 1545287 827 1548981 828 1552685 829 1556631 830 1560177 831 1564140 832 1567861 833 1571580 834 1575470 835 1579206 836 1583027 837 1586770 838 1590763 839 1594342 840 1598152 841 1601965 842 1605571 843 1609580 844 1613355 845 1617210 846 1620996 847 1624954 848 1628733 849 1632538 850 1636579 851 1640224 852 1644282 853 1648097 854 1651913 855 1655783 856 1659507 857 1663418 858 1667256 859 1671346 860 1675015 861 1679039 862 1683057 863 1686749 864 1690863 865 1694731 866 1698688 867 1702565 868 1706620 869 1710496 870 1714274 871 1718308 872 1722038 873 1726193 874 1730106 875 1734011 876 1738100 877 1742024 878 1746026 879 1749964 880 1754149 881 1757923 882 1762035 883 1766156 884 1769936 885 1774031 886 1777880 887 1781928 888 1785899 889 1790050 890 1794022 891 1798013 892 1802261 893 1806075 894 1810335 895 1814334 896 1818344 897 1822528 898 1826547 899 1830645 900 1834551 901 1838728 902 1842584 903 1846799 904 1851013 905 1854878 906 1859196 907 1863257 908 1867401 909 1871467 910 1875712 911 1879786 912 1883868 913 1888216 914 1892118 915 1896352 916 1900332 917 1904434 918 1908711 919 1912826 920 1917016 921 1921142 922 1925535 923 1929479 924 1933795 925 1938103 926 1942074 927 1946485 928 1950639 929 1954875 930 1958912 931 1963136 932 1967298 933 1971472 934 1975918 935 1979914 936 1984372 937 1988567 938 1992754 939 1997139 940 2001341 941 2005640 942 2009857 943 2014347 944 2018381 945 2022666 946 2026960 947 2031009 948 2035519 949 2039767 950 2044095 951 2048354 952 2052795 953 2057050 954 2061321 955 2065865 956 2069963 957 2074518 958 2078806 959 2083086 960 2087437 961 2091618 962 2096007 963 2100314 964 2104906 965 2109026 966 2113536 967 2118045 968 2122186 969 2126800 970 2131135 971 2135574 972 2139922 973 2144467 974 2148811 975 2153051 976 2157567 977 2161747 978 2166402 979 2170784 980 2175162 981 2179735 982 2184135 983 2188614 984 2193022 985 2197706 986 2201926 987 2206536 988 2211143 989 2215374 990 2219952 991 2224262 992 2228788 993 2233229 994 2237873 995 2242307 996 2246771 997 2251516 998 2255784 999 2260543 1000 2265011