0 1 1 4 2 9 3 20 4 37 5 61 6 92 7 117 8 152 9 201 10 246 11 305 12 367 13 428 14 515 15 575 16 631 17 750 18 817 19 929 20 1033 21 1164 22 1254 23 1387 24 1497 25 1622 26 1744 27 1896 28 2056 29 2208 30 2396 31 2515 32 2703 33 2853 34 3020 35 3235 36 3395 37 3665 38 3817 39 4020 40 4236 41 4445 42 4613 43 4925 44 5136 45 5385 46 5674 47 5827 48 6127 49 6367 50 6625 51 6909 52 7227 53 7546 54 7759 55 8064 56 8354 57 8617 58 8942 59 9274 60 9578 61 10035 62 10281 63 10517 64 10970 65 11184 66 11580 67 11996 68 12335 69 12805 70 13170 71 13379 72 13856 73 14220 74 14501 75 15055 76 15485 77 15965 78 16298 79 16696 80 17057 81 17510 82 17927 83 18366 84 18897 85 19503 86 19789 87 20200 88 20776 89 21097 90 21587 91 22160 92 22637 93 23313 94 23760 95 24045 96 24673 97 25136 98 25591 99 26270 100 26845 101 27474 102 27937 103 28324 104 28956 105 29415 106 29999 107 30659 108 31364 109 32054 110 32511 111 32828 112 33621 113 34093 114 34604 115 35524 116 36086 117 36934 118 37438 119 37827 120 38576 121 39159 122 39633 123 40556 124 41329 125 42189 126 42683 127 43138 128 43951 129 44441 130 45105 131 46073 132 46722 133 47829 134 48268 135 48629 136 49735 137 50091 138 50737 139 51943 140 52572 141 53645 142 54349 143 54463 144 55714 145 56248 146 56859 147 57994 148 58911 149 59888 150 60517 151 61004 152 62032 153 62568 154 63380 155 64480 156 65322 157 66762 158 67062 159 67464 160 68888 161 69221 162 70059 163 71494 164 72097 165 73653 166 74148 167 74449 168 75762 169 76391 170 77096 171 78606 172 79524 173 80897 174 81429 175 81862 176 83223 177 83701 178 84727 179 86021 180 87076 181 88618 182 89116 183 89534 184 91126 185 91381 186 92478 187 93971 188 94919 189 96585 190 97151 191 97460 192 99070 193 99650 194 100556 195 102103 196 103287 197 104885 198 105407 199 105968 200 107431 201 107980 202 109167 203 110802 204 111828 205 113812 206 114018 207 114569 208 116384 209 116797 210 117770 211 119812 212 120774 213 122719 214 123314 215 123542 216 125313 217 125997 218 126944 219 128809 220 130344 221 131961 222 132627 223 133047 224 134878 225 135302 226 136665 227 138379 228 139786 229 142014 230 142285 231 142647 232 144862 233 145106 234 146371 235 148588 236 149688 237 151900 238 152550 239 152686 240 154873 241 155539 242 156376 243 158752 244 160111 245 162367 246 162840 247 163258 248 165223 249 165904 250 167152 251 169344 252 170733 253 173264 254 173513 255 173947 256 176385 257 176601 258 177999 259 180460 260 181813 261 184299 262 184885 263 184825 264 187421 265 187968 266 189174 267 191668 268 193302 269 195614 270 196207 271 196542 272 198903 273 199177 274 200887 275 203268 276 204867 277 207800 278 207967 279 208207 280 210957 281 211246 282 212525 283 215590 284 216892 285 219707 286 220308 287 220404 288 223007 289 223661 290 224743 291 227727 292 229469 293 232208 294 232502 295 232922 296 235554 297 236056 298 237699 299 240287 300 242078 301 245188 302 245403 303 245559 304 248786 305 248749 306 250388 307 253688 308 255236 309 258341 310 258927 311 258442 312 261900 313 262354 314 263505 315 266907 316 268878 317 271848 318 272278 319 272372 320 275236 321 275692 322 277354 323 280597 324 282376 325 286003 326 285942 327 285982 328 289551 329 289635 330 291108 331 294937 332 296351 333 300123 334 300590 335 300124 336 303792 337 304020 338 305430 339 309222 340 311121 341 314707 342 314860 343 314836 344 318374 345 318408 346 320341 347 323837 348 325693 349 329754 350 329836 351 329406 352 333619 353 333219 354 335216 355 339355 356 340822 357 344875 358 345139 359 344711 360 348830 361 348899 362 350487 363 354501 364 356593 365 360652 366 360481 367 360609 368 364235 369 364238 370 366432 371 370255 372 372259 373 376925 374 376320 375 376256 376 380698 377 379975 378 382168 379 386698 380 388338 381 393068 382 393010 383 392369 384 396778 385 396803 386 398568 387 402819 388 405390 389 409444 390 409338 391 409414 392 413472 393 413326 394 415606 395 419527 396 421970 397 426837 398 426235 399 425932 400 430704 401 430197 402 432445 403 437065 404 439143 405 443976 406 443761 407 443256 408 447818 409 447856 410 449673 411 454488 412 457163 413 461704 414 461451 415 461007 416 465413 417 465543 418 467623 419 472300 420 474688 421 479984 422 479351 423 478856 424 483858 425 483269 426 485389 427 490777 428 492956 429 498008 430 498166 431 496999 432 502053 433 502103 434 503755 435 509081 436 511995 437 516703 438 516628 439 516015 440 520885 441 520411 442 522908 443 528047 444 530498 445 536310 446 535536 447 534514 448 540436 449 539514 450 541677 451 547683 452 549598 453 555341 454 555264 455 553865 456 559529 457 559336 458 560849 459 567119 460 569729 461 575105 462 574655 463 573817 464 579352 465 578795 466 581235 467 586855 468 589471 469 595885 470 594610 471 593617 472 599838 473 598593 474 601124 475 607456 476 609684 477 616006 478 615441 479 613686 480 620257 481 619315 482 621391 483 627765 484 630654 485 636686 486 636118 487 634866 488 641025 489 639927 490 642709 491 648677 492 651424 493 658361 494 656880 495 655784 496 662367 497 661147 498 663568 499 670470 500 672594 501 679512 502 678714 503 676963 504 683469 505 682923 506 685061 507 691837 508 694823 509 701392 510 700053 511 699102 512 705526 513 704202 514 707359 515 713715 516 716583 517 724020 518 722494 519 720730 520 728089 521 726328 522 729119 523 736468 524 739027 525 746102 526 745473 527 743029 528 750392 529 749179 530 751455 531 758879 532 762103 533 768968 534 767712 535 766425 536 773020 537 771854 538 774804 539 781734 540 784894 541 792876 542 790646 543 789283 544 796985 545 794903 546 797612 547 805810 548 807897 549 816258 550 814854 551 812353 552 820202 553 818791 554 821088 555 829007 556 832383 557 839823 558 838302 559 836451 560 844124 561 842264 562 845636 563 852902 564 856436 565 864569 566 862493 567 860241 568 868824 569 866477 570 869624 571 877818 572 880612 573 889091 574 887329 575 884867 576 893011 577 891326 578 893955 579 902220 580 905642 581 914145 582 911894 583 910269 584 917739 585 915989 586 919149 587 927316 588 930511 589 939779 590 937136 591 934930 592 943723 593 941209 594 944265 595 953174 596 956088 597 964878 598 963300 599 960224 600 968977 601 967282 602 970041 603 978505 604 982639 605 990532 606 988804 607 986621 608 994759 609 992687 610 996295 611 1004492 612 1008409 613 1017792 614 1014916 615 1012232 616 1021734 617 1018876 618 1021958 619 1031935 620 1034717 621 1044267 622 1042179 623 1038818 624 1047855 625 1046327 626 1048265 627 1058365 628 1062131 629 1071058 630 1068719 631 1066076 632 1074849 633 1072788 634 1075791 635 1085301 636 1088949 637 1098732 638 1096165 639 1092796 640 1103125 641 1099704 642 1102991 643 1113079 644 1116511 645 1126506 646 1124330 647 1120068 648 1130580 649 1127849 650 1130462 651 1140902 652 1144654 653 1154322 654 1152028 655 1148510 656 1158384 657 1155493 658 1158908 659 1169191 660 1172334 661 1183627 662 1179822 663 1176269 664 1187368 665 1183792 666 1186905 667 1198303 668 1200782 669 1211997 670 1209281 671 1204923 672 1215559 673 1212877 674 1215632 675 1226581 676 1230584 677 1241210 678 1237843 679 1234308 680 1244898 681 1241004 682 1245403 683 1255588 684 1259233 685 1271104 686 1267131 687 1263186 688 1274984 689 1270133 690 1274344 691 1285658 692 1288856 693 1300489 694 1297275 695 1292709 696 1304406 697 1301003 698 1303892 699 1315325 700 1319323 701 1330612 702 1326897 703 1323517 704 1333963 705 1330479 706 1334528 707 1345495 708 1349431 709 1361790 710 1356684 711 1353355 712 1365029 713 1360588 714 1364571 715 1376480 716 1380110 717 1392257 718 1388527 719 1383585 720 1395546 721 1391884 722 1395218 723 1407096 724 1411844 725 1423199 726 1419312 727 1415145 728 1426737 729 1422593 730 1426844 731 1438056 732 1442691 733 1455416 734 1450716 735 1446082 736 1458562 737 1453943 738 1457574 739 1470590 740 1474285 741 1486637 742 1482969 743 1477724 744 1489922 745 1486486 746 1489265 747 1502024 748 1506707 749 1519221 750 1514751 751 1510288 752 1522174 753 1518022 754 1522236 755 1534464 756 1538578 757 1552141 758 1547078 759 1542197 760 1555481 761 1550218 762 1553904 763 1567686 764 1571255 765 1584663 766 1580755 767 1574089 768 1587944 769 1583539 770 1586733 771 1600436 772 1605230 773 1617737 774 1613444 775 1608306 776 1620867 777 1616193 778 1620653 779 1633435 780 1638153 781 1652450 782 1646548 783 1641153 784 1655255 785 1649487 786 1653336 787 1668012 788 1671333 789 1685732 790 1681098 791 1674901 792 1688992 793 1683817 794 1687025 795 1701467 796 1706262 797 1720150 798 1714746 799 1709339 800 1722959 801 1717860 802 1722135 803 1735888 804 1740342 805 1755082 806 1749378 807 1743298 808 1758119 809 1752021 810 1756198 811 1771272 812 1775205 813 1789871 814 1784620 815 1777638 816 1792719 817 1787435 818 1790908 819 1805544 820 1810867 821 1825178 822 1819650 823 1813693 824 1827730 825 1821992 826 1826670 827 1841207 828 1845915 829 1861848 830 1855204 831 1848344 832 1864266 833 1857587 834 1861559 835 1877930 836 1881230 837 1897317 838 1891768 839 1884026 840 1899446 841 1894082 842 1897193 843 1913323 844 1918495 845 1933256 846 1927350 847 1920947 848 1935986 849 1929824 850 1934446 851 1949481 852 1954178 853 1971098 854 1964197 855 1956844 856 1973646 857 1965702 858 1970597 859 1987353 860 1990924 861 2007570 862 2001487 863 1993310 864 2010206 865 2003421 866 2007211 867 2023880 868 2028910 869 2045030 870 2038341 871 2030960 872 2047076 873 2040321 874 2045055 875 2061505 876 2066004 877 2083599 878 2075581 879 2068517 880 2085678 881 2077506 882 2082345 883 2099643 884 2103639 885 2121717 886 2114410 887 2106290 888 2123094 889 2116162 890 2120066 891 2137221 892 2142761 893 2159505 894 2152066 895 2144956 896 2161680 897 2153674 898 2159389 899 2175395 900 2180734 901 2199292 902 2190731 903 2182550 904 2201138 905 2192496 906 2197758 907 2215332 908 2219879 909 2237429 910 2230482 911 2221943 912 2239119 913 2232400 914 2236054 915 2253877 916 2259850 917 2277311 918 2269106 919 2261610 920 2278187 921 2271054 922 2276165 923 2293254 924 2298836 925 2318029 926 2308713 927 2300915 928 2318937 929 2310343 930 2315291 931 2334137 932 2338863 933 2357452 934 2350047 935 2340031 936 2358735 937 2351319 938 2354859 939 2373935 940 2380010 941 2397292 942 2390169 943 2381152 944 2399084 945 2390779 946 2395983 947 2414037 948 2420226 949 2439327 950 2430398 951 2421123 952 2440557 953 2431621 954 2436028 955 2456172 956 2460631 957 2480122 958 2472388 959 2462053 960 2481321 961 2473398 962 2476723 963 2497524 964 2502567 965 2521878 966 2512800 967 2503776 968 2522846 969 2514047 970 2518933 971 2538611 972 2543611 973 2564483 974 2554985 975 2544334 976 2565452 977 2555289 978 2560069 979 2581269 980 2586062 981 2606229 982 2598171 983 2586209 984 2607481 985 2597965 986 2602274 987 2622832 988 2628913 989 2649051 990 2639685 991 2629680 992 2649675 993 2639703 994 2645431 995 2665340 996 2670666 997 2692946 998 2681713 999 2671769 1000 2693476