0 1 1 4 2 9 3 21 4 38 5 57 6 78 7 104 8 144 9 195 10 220 11 266 12 315 13 389 14 453 15 510 16 565 17 646 18 737 19 832 20 913 21 985 22 1080 23 1223 24 1315 25 1419 26 1514 27 1646 28 1804 29 1935 30 2022 31 2159 32 2325 33 2512 34 2645 35 2771 36 2905 37 3146 38 3306 39 3468 40 3619 41 3810 42 4012 43 4250 44 4405 45 4594 46 4777 47 5048 48 5286 49 5459 50 5651 51 5914 52 6159 53 6468 54 6602 55 6859 56 7144 57 7409 58 7700 59 7951 60 8125 61 8490 62 8741 63 9095 64 9365 65 9572 66 9867 67 10264 68 10572 69 10916 70 11075 71 11444 72 11808 73 12215 74 12514 75 12771 76 13071 77 13557 78 13910 79 14299 80 14508 81 14868 82 15341 83 15834 84 16071 85 16421 86 16735 87 17303 88 17768 89 18102 90 18322 91 18824 92 19307 93 19892 94 20130 95 20465 96 20871 97 21532 98 22040 99 22388 100 22620 101 23200 102 23736 103 24387 104 24658 105 24992 106 25486 107 26217 108 26710 109 27187 110 27348 111 28014 112 28659 113 29342 114 29619 115 29978 116 30505 117 31362 118 31933 119 32358 120 32554 121 33260 122 34041 123 34797 124 35015 125 35449 126 35950 127 36949 128 37622 129 38010 130 38226 131 39006 132 39784 133 40737 134 40909 135 41319 136 41946 137 42990 138 43671 139 44131 140 44344 141 45219 142 46074 143 47033 144 47226 145 47669 146 48373 147 49504 148 50245 149 50719 150 50838 151 51872 152 52846 153 53836 154 54015 155 54483 156 55190 157 56513 158 57272 159 57724 160 57879 161 58967 162 59985 163 61133 164 61287 165 61690 166 62545 167 63943 168 64724 169 65233 170 65333 171 66532 172 67655 173 68835 174 68939 175 69414 176 70334 177 71857 178 72665 179 73162 180 73215 181 74560 182 75786 183 76990 184 77129 185 77601 186 78492 187 80190 188 81103 189 81568 190 81642 191 83021 192 84256 193 85647 194 85739 195 86255 196 87189 197 88977 198 89880 199 90439 200 90526 201 91930 202 93282 203 94759 204 94768 205 95336 206 96341 207 98240 208 99238 209 99764 210 99743 211 101301 212 102806 213 104336 214 104319 215 104809 216 105846 217 107988 218 109082 219 109534 220 109422 221 111127 222 112708 223 114391 224 114336 225 114754 226 115891 227 118202 228 119275 229 119781 230 119631 231 121401 232 123146 233 124928 234 124676 235 125156 236 126419 237 128871 238 129992 239 130420 240 130202 241 132146 242 134057 243 135866 244 135536 245 136079 246 137319 247 139946 248 141208 249 141525 250 141311 251 143435 252 145269 253 147266 254 146938 255 147394 256 148796 257 151508 258 152706 259 153109 260 152889 261 155118 262 157056 263 159106 264 158649 265 159188 266 160738 267 163546 268 164747 269 165198 270 164793 271 167197 272 169403 273 171399 274 170918 275 171471 276 172952 277 176072 278 177284 279 177690 280 177302 281 179746 282 181982 283 184171 284 183730 285 184173 286 185683 287 189006 288 190246 289 190669 290 190273 291 192752 292 195071 293 197483 294 196815 295 197332 296 198988 297 202323 298 203739 299 204143 300 203508 301 206206 302 208733 303 211204 304 210443 305 210941 306 212575 307 216183 308 217731 309 218054 310 217294 311 220159 312 222731 313 225333 314 224617 315 224958 316 226681 317 230614 318 231976 319 232294 320 231635 321 234541 322 237298 323 240007 324 238995 325 239450 326 241368 327 245386 328 246841 329 247113 330 246227 331 249393 332 252388 333 255101 334 253961 335 254433 336 256312 337 260593 338 262246 339 262348 340 261330 341 264717 342 267720 343 270618 344 269550 345 269822 346 271771 347 276350 348 277851 349 278061 350 277081 351 280461 352 283586 353 286704 354 285327 355 285643 356 287869 357 292497 358 294054 359 294223 360 293018 361 296671 362 300039 363 303128 364 301650 365 302057 366 304188 367 309027 368 310839 369 310817 370 309508 371 313451 372 316750 373 320001 374 318559 375 318834 376 321040 377 326215 378 327807 379 327832 380 326623 381 330515 382 334024 383 337443 384 335715 385 335987 386 338480 387 343767 388 345348 389 345448 390 343898 391 348021 392 351911 393 355288 394 353417 395 353758 396 356082 397 361711 398 363575 399 363408 400 361741 401 366138 402 369925 403 373546 404 371754 405 371888 406 374285 407 380194 408 381979 409 381809 410 380221 411 384620 412 388489 413 392415 414 390236 415 390407 416 393174 417 399075 418 400831 419 400842 420 398872 421 403505 422 407778 423 411585 424 409282 425 409526 426 412160 427 418403 428 420452 429 420143 430 418062 431 423026 432 427200 433 431212 434 429008 435 428983 436 431641 437 438391 438 440215 439 439813 440 437909 441 442848 442 447226 443 451517 444 448785 445 448853 446 451861 447 458646 448 460509 449 460229 450 457891 451 463031 452 467938 453 472119 454 469180 455 469368 456 472219 457 479317 458 481485 459 480916 460 478399 461 483962 462 488663 463 493076 464 490354 465 490182 466 493131 467 500597 468 502542 469 502047 470 499673 471 505195 472 509955 473 514706 474 511570 475 511428 476 514777 477 522251 478 524169 479 523781 480 521011 481 526724 482 532085 483 536687 484 533250 485 533383 486 536430 487 544260 488 546608 489 545826 490 542860 491 549006 492 554236 493 559070 494 555747 495 555501 496 558689 497 567057 498 569106 499 568223 500 565464 501 571559 502 576889 503 582178 504 578347 505 578000 506 581697 507 590092 508 592106 509 591419 510 588101 511 594457 512 600429 513 605471 514 601422 515 601350 516 604698 517 613474 518 615934 519 614864 520 611297 521 618124 522 623928 523 629121 524 625336 525 624889 526 628332 527 637628 528 639703 529 638636 530 635356 531 642103 532 647934 533 653600 534 649204 535 648720 536 652829 537 662027 538 664029 539 663174 540 659375 541 666430 542 672855 543 678253 544 673591 545 673451 546 677203 547 686754 548 689300 549 687942 550 683923 551 691488 552 697741 553 703317 554 698917 555 698372 556 702028 557 712319 558 714470 559 713080 560 709393 561 716685 562 723129 563 729254 564 724185 565 723590 566 727842 567 738017 568 740195 569 739123 570 734748 571 742270 572 749364 573 755392 574 750036 575 749640 576 753573 577 764081 578 766856 579 765251 580 760560 581 768803 582 775607 583 781733 584 776798 585 775887 586 779804 587 791083 588 793389 589 791727 590 787365 591 795438 592 802400 593 809030 594 803335 595 802435 596 807103 597 818253 598 820430 599 819031 600 814034 601 822372 602 830159 603 836568 604 830383 605 829855 606 834227 607 845669 608 848561 609 846532 610 841205 611 850299 612 857699 613 864338 614 858525 615 857450 616 861785 617 874101 618 876478 619 874309 620 869439 621 878238 622 885787 623 893042 624 886510 625 885365 626 890403 627 902571 628 904853 629 903169 630 897498 631 906514 632 914965 633 921802 634 914956 635 914252 636 918876 637 931367 638 934277 639 932060 640 926012 641 935832 642 943872 643 950868 644 944517 645 943190 646 947831 647 961180 648 963535 649 961140 650 955715 651 965235 652 973277 653 981048 654 973767 655 972388 656 977842 657 991067 658 993367 659 991305 660 985023 661 994837 662 1003894 663 1011260 664 1003534 665 1002655 666 1007617 667 1021149 668 1024313 669 1021611 670 1014848 671 1025481 672 1034219 673 1041783 674 1034511 675 1032920 676 1037830 677 1052380 678 1054921 679 1052054 680 1045946 681 1056189 682 1064927 683 1073373 684 1065168 685 1063502 686 1069283 687 1083594 688 1086015 689 1083646 690 1076694 691 1087148 692 1096932 693 1104896 694 1096319 695 1095217 696 1100416 697 1115052 698 1118308 699 1115242 700 1107803 701 1119285 702 1128634 703 1136644 704 1128683 705 1126837 706 1132052 707 1147742 708 1150302 709 1147079 710 1140189 711 1151354 712 1160758 713 1169710 714 1160666 715 1158621 716 1164969 717 1180396 718 1182777 719 1179994 720 1172223 721 1183614 722 1194194 723 1202699 724 1193063 725 1191718 726 1197377 727 1213219 728 1216631 729 1212950 730 1204745 731 1217145 732 1227177 733 1235786 734 1226877 735 1224793 736 1230301 737 1247245 738 1249929 739 1246140 740 1238576 741 1250572 742 1260629 743 1270156 744 1260251 745 1257964 746 1264638 747 1281196 748 1283622 749 1280646 750 1272057 751 1284173 752 1295483 753 1304426 754 1294000 755 1292487 756 1298454 757 1315446 758 1318805 759 1314852 760 1305899 761 1319095 762 1329874 763 1338912 764 1329193 765 1326837 766 1332667 767 1350901 768 1353575 769 1349341 770 1341115 771 1353957 772 1364638 773 1374807 774 1363894 775 1361255 776 1368401 777 1386229 778 1388748 779 1385251 780 1375769 781 1388846 782 1400916 783 1410555 784 1399039 785 1397135 786 1403536 787 1421648 788 1425384 789 1420963 790 1410974 791 1425142 792 1436627 793 1446420 794 1435693 795 1432878 796 1439002 797 1458631 798 1461451 799 1456677 800 1447686 801 1461296 802 1472782 803 1483625 804 1471734 805 1468768 806 1476164 807 1495352 808 1497857 809 1493956 810 1483696 811 1497595 812 1510596 813 1520652 814 1508111 815 1506055 816 1512771 817 1532191 818 1535897 819 1530956 820 1520109 821 1535375 822 1547647 823 1557851 824 1546140 825 1543046 826 1549718 827 1570589 828 1573345 829 1568068 830 1558194 831 1572873 832 1585069 833 1596594 834 1583610 835 1580174 836 1588201 837 1608693 838 1611184 839 1606784 840 1595580 841 1610425 842 1624197 843 1634998 844 1621373 845 1618915 846 1626036 847 1646775 848 1650742 849 1645245 850 1633377 851 1649608 852 1662590 853 1673506 854 1660830 855 1657369 856 1664294 857 1686555 858 1689474 859 1683655 860 1672933 861 1688475 862 1701422 863 1713618 864 1699514 865 1695808 866 1704253 867 1726081 868 1728568 869 1723728 870 1711738 871 1727401 872 1742046 873 1753370 874 1738584 875 1735945 876 1743453 877 1765642 878 1769530 879 1763462 880 1750685 881 1768067 882 1781908 883 1793208 884 1779514 885 1775632 886 1782991 887 1806752 888 1809727 889 1803341 890 1791595 891 1808265 892 1821979 893 1834870 894 1819590 895 1815365 896 1824411 897 1847583 898 1850178 899 1844846 900 1831745 901 1848449 902 1863955 903 1876075 904 1860043 905 1856980 906 1864901 907 1888354 908 1892516 909 1885973 910 1872206 911 1890525 912 1905106 913 1917135 914 1902419 915 1898145 916 1905729 917 1931049 918 1933995 919 1927011 920 1914532 921 1932080 922 1946604 923 1960191 924 1943764 925 1939291 926 1948610 927 1973206 928 1975815 929 1969926 930 1955955 931 1973613 932 1990106 933 2002818 934 1985452 935 1982158 936 1990521 937 2015447 938 2019678 939 2012394 940 1997544 941 2017056 942 2032598 943 2045279 944 2029337 945 2024549 946 2032666 947 2059588 948 2062529 949 2054888 950 2041254 951 2060007 952 2075386 953 2089704 954 2072139 955 2066990 956 2076930 957 2103063 958 2105696 959 2099308 960 2084073 961 2102831 962 2120222 963 2133629 964 2115067 965 2111455 966 2120239 967 2146476 968 2150943 969 2143120 970 2127206 971 2147720 972 2164048 973 2177469 974 2160258 975 2155261 976 2163697 977 2192100 978 2195121 979 2186776 980 2172408 981 2192073 982 2208219 983 2223301 984 2204401 985 2198873 986 2209368 987 2237085 988 2239595 989 2232660 990 2216401 991 2236250 992 2254631 993 2268597 994 2248760 995 2244677 996 2253917 997 2281897 998 2286335 999 2277847 1000 2260682