0 1 1 4 2 11 3 23 4 36 5 59 6 79 7 114 8 147 9 183 10 229 11 287 12 319 13 383 14 446 15 517 16 610 17 666 18 720 19 800 20 942 21 1041 22 1103 23 1190 24 1291 25 1445 26 1602 27 1672 28 1753 29 1899 30 2094 31 2249 32 2346 33 2448 34 2604 35 2870 36 3023 37 3100 38 3285 39 3442 40 3713 41 3940 42 3994 43 4170 44 4431 45 4718 46 4905 47 5025 48 5192 49 5485 50 5837 51 6036 52 6132 53 6363 54 6629 55 7060 56 7305 57 7371 58 7593 59 7946 60 8400 61 8619 62 8764 63 8973 64 9300 65 9877 66 10137 67 10173 68 10465 69 10846 70 11419 71 11755 72 11762 73 12012 74 12509 75 13129 76 13409 77 13503 78 13701 79 14206 80 15021 81 15221 82 15236 83 15586 84 16071 85 16895 86 17209 87 17162 88 17480 89 18078 90 18932 91 19222 92 19214 93 19556 94 20139 95 21123 96 21364 97 21328 98 21774 99 22364 100 23332 101 23698 102 23593 103 23967 104 24742 105 25767 106 26006 107 26020 108 26393 109 27088 110 28319 111 28565 112 28425 113 28945 114 29631 115 30908 116 31273 117 30994 118 31486 119 32374 120 33651 121 33954 122 33791 123 34194 124 35081 125 36583 126 36838 127 36531 128 37090 129 38006 130 39488 131 39857 132 39474 133 39986 134 41058 135 42627 136 42869 137 42594 138 43045 139 44098 140 45901 141 46117 142 45676 143 46315 144 47341 145 49104 146 49518 147 48993 148 49521 149 50774 150 52558 151 52851 152 52454 153 52961 154 54144 155 56215 156 56414 157 55868 158 56541 159 57750 160 59824 161 60158 162 59473 163 60078 164 61558 165 63641 166 63820 167 63293 168 63830 169 65256 170 67697 171 67757 172 66981 173 67764 174 69202 175 71632 176 71854 177 70979 178 71657 179 73298 180 75763 181 75923 182 75142 183 75753 184 77364 185 80122 186 80148 187 79226 188 80066 189 81649 190 84357 191 84631 192 83579 193 84242 194 86059 195 88951 196 88998 197 88067 198 88713 199 90427 200 93646 201 93625 202 92460 203 93374 204 95041 205 98247 206 98504 207 97088 208 97844 209 99937 210 103113 211 103175 212 101953 213 102656 214 104649 215 108181 216 108121 217 106687 218 107633 219 109648 220 113200 221 113231 222 111621 223 112551 224 114854 225 118420 226 118277 227 116823 228 117655 229 119878 230 123848 231 123661 232 121844 233 123002 234 125220 235 129100 236 129177 237 127264 238 128145 239 130728 240 134692 241 134576 242 132837 243 133574 244 136100 245 140508 246 140207 247 138266 248 139294 249 141716 250 146122 251 146140 252 143917 253 144814 254 147599 255 152101 256 151834 257 149758 258 150649 259 153354 260 158219 261 157862 262 155512 263 156639 264 159366 265 164209 266 164077 267 161546 268 162506 269 165655 270 170468 271 170041 272 167810 273 168721 274 171642 275 177026 276 176418 277 173822 278 175083 279 178032 280 183363 281 183012 282 180166 283 181283 284 184595 285 189975 286 189459 287 186769 288 187711 289 190985 290 196875 291 196208 292 193103 293 194437 294 197653 295 203565 296 203190 297 199856 298 200883 299 204553 300 210580 301 209903 302 206802 303 207763 304 211305 305 217762 306 216915 307 213525 308 214882 309 218354 310 224770 311 224225 312 220492 313 221757 314 225672 315 232112 316 231250 317 227812 318 228961 319 232714 320 239618 321 238727 322 234876 323 236340 324 240175 325 246959 326 246310 327 242282 328 243530 329 247795 330 254644 331 253735 332 249972 333 251018 334 255058 335 262727 336 261500 337 257267 338 258818 339 262854 340 270365 341 269532 342 264973 343 266295 344 270854 345 278431 346 277362 347 272899 348 274028 349 278669 350 286772 351 285427 352 280654 353 282149 354 286676 355 294802 356 293771 357 288812 358 289982 359 294978 360 303258 361 301797 362 297069 363 298327 364 303015 365 311838 366 310285 367 305121 368 306822 369 311434 370 320134 371 319057 372 313508 373 314974 374 320201 375 328873 376 327392 377 322276 378 323466 379 328586 380 337962 381 336198 382 330600 383 332241 384 337350 385 346750 386 345250 387 339343 388 340788 389 346324 390 355838 391 354093 392 348277 393 349691 394 355103 395 365235 396 363230 397 356906 398 358845 399 364295 400 374227 401 372703 402 366065 403 367565 404 373687 405 383762 406 381732 407 375478 408 376820 409 382714 410 393455 411 391228 412 384572 413 386375 414 392032 415 402884 416 401107 417 393964 418 395497 419 401822 420 412636 421 410551 422 403735 423 405128 424 411177 425 422636 426 420428 427 413124 428 414894 429 421094 430 432455 431 430475 432 422809 433 424425 434 431222 435 442677 436 440219 437 432877 438 434278 439 440904 440 453241 441 450435 442 442455 443 444530 444 451141 445 463263 446 460855 447 452644 448 454364 449 461575 450 473773 451 471010 452 462999 453 464600 454 471632 455 484595 456 481542 457 473082 458 475201 459 482068 460 494923 461 492475 462 483583 463 485284 464 492884 465 505847 466 502875 467 494364 468 495871 469 503229 470 516996 471 513867 472 504747 473 506727 474 513919 475 527876 476 525116 477 515496 478 517261 479 525119 480 539002 481 535850 482 526620 483 528241 484 535906 485 550503 486 547134 487 537212 488 539389 489 547294 490 561603 491 558571 492 548378 493 550267 494 558741 495 573225 496 569636 497 559862 498 561509 499 569789 500 585238 501 581215 502 570739 503 573207 504 581324 505 596586 506 593249 507 582266 508 584257 509 593126 510 608472 511 604835 512 594078 513 595828 514 604542 515 620712 516 616682 517 605560 518 607697 519 616414 520 632588 521 628938 522 617376 523 619118 524 628591 525 644942 526 640698 527 629498 528 631191 529 640241 530 657487 531 653106 532 641076 533 643538 534 652514 535 669570 536 665674 537 653261 538 655350 539 665161 540 682103 541 677783 542 665872 543 667581 544 677229 545 695142 546 690300 547 677888 548 680327 549 689794 550 707573 551 703238 552 690380 553 692492 554 702558 555 720754 556 715837 557 703054 558 705036 559 715057 560 734037 561 728925 562 715403 563 717971 564 727924 565 746777 566 742405 567 728300 568 730253 569 741262 570 760226 571 755070 572 741451 573 743369 574 753938 575 773923 576 768405 577 754179 578 756667 579 767124 580 787116 581 782115 582 767248 583 769591 584 780878 585 800647 586 795149 587 780891 588 782974 589 793903 590 814637 591 808954 592 793857 593 796560 594 807547 595 828151 596 822906 597 807509 598 809728 599 821454 600 842082 601 836463 602 821451 603 823367 604 834859 605 856591 606 850405 607 834665 608 837414 609 848872 610 870466 611 864859 612 848512 613 850764 614 863088 615 885041 616 878734 617 862636 618 864756 619 876909 620 899758 621 893141 622 876288 623 879095 624 891207 625 913937 626 907933 627 890550 628 892766 629 905939 630 928671 631 921993 632 905274 633 907231 634 919807 635 943756 636 936741 637 919301 638 922024 639 934431 640 958290 641 951815 642 933717 643 936309 644 949463 645 973290 646 966414 647 948704 648 950856 649 963871 650 988764 651 981573 652 962958 653 965885 654 978966 655 1003641 656 996882 657 977991 658 980284 659 994279 660 1019254 661 1011690 662 993129 663 995346 664 1009065 665 1035166 666 1027074 667 1007673 668 1010892 669 1024387 670 1050217 671 1043061 672 1022820 673 1025629 674 1040217 675 1066038 676 1058193 677 1038459 678 1040924 679 1055317 680 1082178 681 1074037 682 1053645 683 1056549 684 1070846 685 1097808 686 1090167 687 1069340 688 1071734 689 1086796 690 1113873 691 1105709 692 1085341 693 1087568 694 1102021 695 1130492 696 1121977 697 1100480 698 1103610 699 1118274 700 1146286 701 1138480 702 1116464 703 1118993 704 1134744 705 1162760 706 1154303 707 1132809 708 1134902 709 1150652 710 1179871 711 1170568 712 1148290 713 1151556 714 1166923 715 1196148 716 1187472 717 1164599 718 1167294 719 1183600 720 1213099 721 1203684 722 1181118 723 1183817 724 1199845 725 1230132 726 1220447 727 1197238 728 1200607 729 1216532 730 1246688 731 1237832 732 1213783 733 1216531 734 1233627 735 1264091 736 1254276 737 1230924 738 1233309 739 1249841 740 1281637 741 1271644 742 1247272 743 1250389 744 1266864 745 1298613 746 1289245 747 1264121 748 1266869 749 1284377 750 1316072 751 1306148 752 1281535 753 1283996 754 1301004 755 1334146 756 1323641 757 1298100 758 1301544 759 1318603 760 1351270 761 1341441 762 1315399 763 1318350 764 1336547 765 1369212 766 1358612 767 1333037 768 1335678 769 1353708 770 1387604 771 1376470 772 1350053 773 1353572 774 1371257 775 1405247 776 1394838 777 1367695 778 1370591 779 1389453 780 1423569 781 1412406 782 1385642 783 1388455 784 1406841 785 1442183 786 1430814 787 1402957 788 1406419 789 1424976 790 1460194 791 1449486 792 1420908 793 1423801 794 1443557 795 1478850 796 1467172 797 1439522 798 1441866 799 1461190 800 1498077 801 1485795 802 1456957 803 1460474 804 1479657 805 1516296 806 1504730 807 1475337 808 1478487 809 1498432 810 1534991 811 1523097 812 1494102 813 1496914 814 1516636 815 1554395 816 1541855 817 1512063 818 1515843 819 1535563 820 1572914 821 1561183 822 1530886 823 1533779 824 1554622 825 1592550 826 1579697 827 1549889 828 1552630 829 1572980 830 1612364 831 1599032 832 1568046 833 1571901 834 1591972 835 1631428 836 1619047 837 1586861 838 1590061 839 1611779 840 1651043 841 1637969 842 1606386 843 1609170 844 1630552 845 1671107 846 1657524 847 1625112 848 1628648 849 1650103 850 1690561 851 1677369 852 1644371 853 1647635 854 1669906 855 1710622 856 1696647 857 1664184 858 1667130 859 1688840 860 1731067 861 1716787 862 1683029 863 1687203 864 1708826 865 1750366 866 1737134 867 1702995 868 1706178 869 1729108 870 1770753 871 1756740 872 1723141 873 1725869 874 1748551 875 1791780 876 1776855 877 1742459 878 1746275 879 1768606 880 1811781 881 1797766 882 1762343 883 1765617 884 1789336 885 1832716 886 1817593 887 1782589 888 1785774 889 1809228 890 1853870 891 1838427 892 1802198 893 1806244 894 1829598 895 1874336 896 1859612 897 1822623 898 1825967 899 1850631 900 1895335 901 1879694 902 1843625 903 1846549 904 1870611 905 1916891 906 1900760 907 1863581 908 1867486 909 1891498 910 1937489 911 1922279 912 1884320 913 1887670 914 1912602 915 1958950 916 1942964 917 1905505 918 1908480 919 1933069 920 1980912 921 1964304 922 1925636 923 1929869 924 1954353 925 2001831 926 1986269 927 1946744 928 1950029 929 1976126 930 2023716 931 2007076 932 1968169 933 1971386 934 1996957 935 2046025 936 2028554 937 1988847 938 1993063 939 2018481 940 2067575 941 2050781 942 2009942 943 2013799 944 2040712 945 2089673 946 2072000 947 2031870 948 2035415 949 2061649 950 2112084 951 2094450 952 2052835 953 2057225 954 2083569 955 2133863 956 2116869 957 2074700 958 2078247 959 2105902 960 2156271 961 2138523 962 2097268 963 2099984 964 2126997 965 2179495 966 2160957 967 2118366 968 2122513 969 2149322 970 2201407 971 2183832 972 2140365 973 2144033 974 2171970 975 2224330 976 2205931 977 2162769 978 2165962 979 2194094 980 2247703 981 2228563 982 2184409 983 2188701 984 2216741 985 2269960 986 2251694 987 2206999 988 2210400 989 2239819 990 2293400 991 2273725 992 2229713 993 2233266 994 2261760 995 2317182 996 2296917 997 2251580 998 2256325 999 2284641 1000 2339808