0 1 1 4 2 11 3 23 4 38 5 56 6 87 7 122 8 152 9 193 10 241 11 296 12 351 13 402 14 466 15 537 16 620 17 704 18 782 19 865 20 956 21 1066 22 1172 23 1271 24 1382 25 1511 26 1639 27 1755 28 1880 29 2020 30 2165 31 2310 32 2480 33 2627 34 2773 35 2940 36 3128 37 3330 38 3474 39 3644 40 3845 41 4066 42 4275 43 4439 44 4663 45 4880 46 5097 47 5332 48 5559 49 5794 50 6002 51 6259 52 6525 53 6778 54 7023 55 7268 56 7575 57 7837 58 8100 59 8385 60 8665 61 8976 62 9262 63 9572 64 9870 65 10168 66 10497 67 10814 68 11153 69 11466 70 11821 71 12163 72 12477 73 12841 74 13190 75 13567 76 13918 77 14291 78 14670 79 15014 80 15438 81 15829 82 16202 83 16576 84 16977 85 17442 86 17849 87 18245 88 18643 89 19082 90 19519 91 19951 92 20429 93 20829 94 21274 95 21735 96 22223 97 22720 98 23118 99 23604 100 24090 101 24604 102 25103 103 25539 104 26062 105 26561 106 27089 107 27605 108 28100 109 28630 110 29158 111 29707 112 30234 113 30775 114 31300 115 31858 116 32446 117 32995 118 33551 119 34101 120 34714 121 35317 122 35879 123 36438 124 37023 125 37676 126 38276 127 38868 128 39474 129 40088 130 40739 131 41372 132 42005 133 42610 134 43259 135 43932 136 44587 137 45269 138 45864 139 46514 140 47244 141 47958 142 48638 143 49225 144 49934 145 50699 146 51407 147 52085 148 52734 149 53495 150 54228 151 54963 152 55737 153 56408 154 57100 155 57853 156 58688 157 59474 158 60151 159 60874 160 61667 161 62509 162 63276 163 64012 164 64801 165 65595 166 66437 167 67245 168 68015 169 68817 170 69619 171 70467 172 71317 173 72148 174 72972 175 73774 176 74657 177 75533 178 76336 179 77192 180 78073 181 78992 182 79863 183 80655 184 81574 185 82509 186 83391 187 84263 188 85159 189 86103 190 86996 191 87924 192 88863 193 89763 194 90668 195 91619 196 92625 197 93558 198 94458 199 95394 200 96420 201 97423 202 98326 203 99281 204 100255 205 101291 206 102334 207 103274 208 104231 209 105238 210 106281 211 107327 212 108344 213 109319 214 110320 215 111387 216 112478 217 113556 218 114518 219 115510 220 116625 221 117752 222 118828 223 119802 224 120892 225 122026 226 123084 227 124207 228 125261 229 126368 230 127514 231 128602 232 129748 233 130830 234 131920 235 133066 236 134252 237 135414 238 136486 239 137626 240 138823 241 140031 242 141159 243 142235 244 143443 245 144697 246 145900 247 147025 248 148181 249 149415 250 150618 251 151854 252 153068 253 154249 254 155469 255 156684 256 157982 257 159233 258 160351 259 161586 260 162941 261 164268 262 165472 263 166620 264 167913 265 169277 266 170576 267 171820 268 173041 269 174354 270 175699 271 177024 272 178372 273 179590 274 180835 275 182229 276 183640 277 185009 278 186243 279 187502 280 188913 281 190369 282 191709 283 192960 284 194331 285 195757 286 197172 287 198538 288 199867 289 201269 290 202662 291 204083 292 205524 293 206898 294 208289 295 209689 296 211201 297 212672 298 213957 299 215376 300 216881 301 218421 302 219887 303 221185 304 222673 305 224221 306 225683 307 227153 308 228598 309 230098 310 231587 311 233111 312 234654 313 236104 314 237566 315 239077 316 240687 317 242249 318 243686 319 245183 320 246792 321 248399 322 249878 323 251376 324 252948 325 254576 326 256214 327 257708 328 259228 329 260838 330 262436 331 264066 332 265686 333 267233 334 268804 335 270435 336 272124 337 273783 338 275283 339 276864 340 278585 341 280322 342 281955 343 283449 344 285149 345 286889 346 288520 347 290201 348 291822 349 293533 350 295257 351 296915 352 298648 353 300294 354 301940 355 303697 356 305501 357 307226 358 308823 359 310523 360 312341 361 314176 362 315862 363 317464 364 319241 365 321101 366 322931 367 324616 368 326324 369 328123 370 329887 371 331754 372 333555 373 335293 374 337078 375 338854 376 340762 377 342621 378 344289 379 346066 380 348015 381 349932 382 351736 383 353448 384 355306 385 357267 386 359127 387 360956 388 362741 389 364660 390 366597 391 368460 392 370402 393 372199 394 374029 395 375984 396 377972 397 379952 398 381737 399 383570 400 385579 401 387642 402 389511 403 391278 404 393301 405 395349 406 397334 407 399222 408 401119 409 403148 410 405102 411 407115 412 409121 413 411069 414 413014 415 415007 416 417179 417 419160 418 420978 419 422994 420 425132 421 427273 422 429272 423 431132 424 433164 425 435335 426 437407 427 439452 428 441446 429 443475 430 445618 431 447721 432 449832 433 451846 434 453845 435 455988 436 458158 437 460346 438 462337 439 464337 440 466593 441 468793 442 470858 443 472863 444 475028 445 477295 446 479481 447 481556 448 483616 449 485855 450 487999 451 490209 452 492470 453 494522 454 496688 455 498883 456 501190 457 503442 458 505447 459 507639 460 509942 461 512295 462 514490 463 516513 464 518822 465 521139 466 523375 467 525614 468 527772 469 530084 470 532418 471 534673 472 536953 473 539165 474 541376 475 543711 476 546149 477 548454 478 550578 479 552826 480 555267 481 557722 482 559967 483 562102 484 564451 485 566936 486 569347 487 571616 488 573883 489 576234 490 578578 491 581042 492 583458 493 585743 494 588100 495 590440 496 592949 497 595422 498 597608 499 599963 500 602497 501 605029 502 607414 503 609650 504 612115 505 614674 506 617109 507 619479 508 621841 509 624375 510 626884 511 629326 512 631855 513 634211 514 636580 515 639154 516 641763 517 644297 518 646637 519 649019 520 651645 521 654315 522 656733 523 659072 524 661663 525 664307 526 666894 527 669357 528 671793 529 674389 530 676954 531 679558 532 682139 533 684634 534 687174 535 689744 536 692501 537 695097 538 697436 539 700013 540 702749 541 705527 542 708106 543 710448 544 713083 545 715874 546 718526 547 721128 548 723697 549 726334 550 729017 551 731707 552 734427 553 737010 554 739566 555 742266 556 745070 557 747838 558 750366 559 752940 560 755799 561 758602 562 761199 563 763784 564 766535 565 769402 566 772179 567 774786 568 777432 569 780257 570 782999 571 785778 572 788609 573 791235 574 793958 575 796774 576 799678 577 802499 578 805022 579 807779 580 810726 581 813676 582 816445 583 818985 584 821877 585 824824 586 827620 587 830447 588 833149 589 836033 590 838997 591 841820 592 844688 593 847440 594 850189 595 853150 596 856200 597 859093 598 861745 599 864546 600 867596 601 870667 602 873500 603 876138 604 879065 605 882174 606 885188 607 888019 608 890826 609 893774 610 896674 611 899737 612 902757 613 905606 614 908542 615 911421 616 914553 617 917633 618 920334 619 923263 620 926402 621 929557 622 932490 623 935252 624 938318 625 941463 626 944505 627 947450 628 950366 629 953473 630 956555 631 959605 632 962720 633 965641 634 968559 635 971719 636 974940 637 978055 638 980960 639 983879 640 987110 641 990387 642 993374 643 996276 644 999426 645 1002679 646 1005848 647 1008886 648 1011885 649 1015064 650 1018226 651 1021378 652 1024562 653 1027632 654 1030739 655 1033883 656 1037233 657 1040452 658 1043284 659 1046443 660 1049796 661 1053159 662 1056339 663 1059180 664 1062437 665 1065832 666 1069033 667 1072221 668 1075346 669 1078588 670 1081833 671 1085128 672 1088428 673 1091545 674 1094690 675 1097969 676 1101386 677 1104725 678 1107813 679 1110963 680 1114406 681 1117819 682 1120966 683 1124104 684 1127433 685 1130914 686 1134315 687 1137448 688 1140639 689 1144049 690 1147378 691 1150764 692 1154173 693 1157369 694 1160650 695 1164042 696 1167557 697 1170975 698 1174039 699 1177335 700 1180893 701 1184468 702 1187801 703 1190869 704 1194360 705 1197896 706 1201262 707 1204681 708 1207947 709 1211435 710 1214958 711 1218342 712 1221806 713 1225142 714 1228472 715 1231986 716 1235644 717 1239112 718 1242326 719 1245698 720 1249347 721 1253034 722 1256374 723 1259579 724 1263117 725 1266846 726 1270434 727 1273777 728 1277191 729 1280725 730 1284215 731 1287870 732 1291457 733 1294845 734 1298333 735 1301866 736 1305589 737 1309225 738 1312451 739 1315962 740 1319750 741 1323452 742 1326985 743 1330287 744 1333900 745 1337689 746 1341318 747 1344848 748 1348253 749 1351958 750 1355692 751 1359297 752 1363007 753 1366447 754 1369933 755 1373673 756 1377512 757 1381277 758 1384685 759 1388133 760 1391962 761 1395907 762 1399447 763 1402836 764 1406613 765 1410459 766 1414208 767 1417811 768 1421403 769 1425161 770 1428849 771 1432626 772 1436409 773 1440045 774 1443703 775 1447430 776 1451405 777 1455153 778 1458555 779 1462308 780 1466249 781 1470207 782 1473962 783 1477362 784 1481162 785 1485180 786 1488963 787 1492719 788 1496401 789 1500231 790 1504115 791 1507936 792 1511819 793 1515511 794 1519216 795 1523090 796 1527103 797 1531062 798 1534638 799 1538341 800 1542444 801 1546462 802 1550145 803 1553803 804 1557757 805 1561837 806 1565822 807 1569535 808 1573259 809 1577259 810 1581158 811 1585167 812 1589188 813 1592883 814 1596737 815 1600710 816 1604849 817 1608871 818 1612456 819 1616324 820 1620435 821 1624645 822 1628590 823 1632179 824 1636251 825 1640376 826 1644331 827 1648304 828 1652145 829 1656239 830 1660327 831 1664278 832 1668332 833 1672261 834 1676140 835 1680227 836 1684512 837 1688547 838 1692298 839 1696261 840 1700518 841 1704794 842 1708682 843 1712441 844 1716567 845 1720895 846 1725087 847 1728988 848 1732961 849 1737062 850 1741146 851 1745411 852 1749536 853 1753509 854 1757600 855 1761693 856 1766010 857 1770235 858 1773999 859 1778050 860 1782473 861 1786817 862 1790893 863 1794692 864 1798893 865 1803331 866 1807526 867 1811607 868 1815592 869 1819886 870 1824200 871 1828377 872 1832705 873 1836693 874 1840697 875 1845061 876 1849523 877 1853872 878 1857807 879 1861806 880 1866251 881 1870785 882 1874897 883 1878858 884 1883213 885 1887632 886 1891982 887 1896167 888 1900303 889 1904645 890 1908928 891 1913287 892 1917639 893 1921846 894 1926092 895 1930386 896 1934947 897 1939294 898 1943235 899 1947566 900 1952117 901 1956674 902 1961001 903 1964910 904 1969315 905 1973968 906 1978317 907 1982622 908 1986852 909 1991279 910 1995757 911 2000175 912 2004645 913 2008873 914 2013143 915 2017612 916 2022234 917 2026787 918 2030892 919 2035153 920 2039871 921 2044512 922 2048753 923 2052918 924 2057458 925 2062160 926 2066762 927 2071019 928 2075291 929 2079888 930 2084339 931 2088959 932 2093577 933 2097840 934 2102243 935 2106786 936 2111558 937 2116160 938 2120286 939 2124687 940 2129423 941 2134257 942 2138762 943 2142899 944 2147535 945 2152266 946 2156781 947 2161366 948 2165777 949 2170415 950 2175116 951 2179629 952 2184295 953 2188770 954 2193193 955 2197899 956 2202761 957 2207410 958 2211695 959 2216218 960 2221075 961 2225931 962 2230432 963 2234714 964 2239431 965 2244364 966 2249136 967 2253614 968 2258114 969 2262846 970 2267481 971 2272328 972 2277068 973 2281584 974 2286269 975 2290883 976 2295836 977 2300663 978 2304945 979 2309599 980 2314598 981 2319561 982 2324172 983 2328529 984 2333344 985 2338360 986 2343153 987 2347766 988 2352335 989 2357213 990 2362112 991 2366897 992 2371784 993 2376339 994 2380888 995 2385874 996 2390928 997 2395824 998 2400358 999 2404908 1000 2409951