0 1 1 4 2 10 3 19 4 35 5 58 6 86 7 108 8 144 9 183 10 233 11 287 12 322 13 380 14 455 15 519 16 586 17 677 18 739 19 829 20 915 21 988 22 1136 23 1254 24 1315 25 1393 26 1541 27 1699 28 1862 29 1951 30 1978 31 2178 32 2417 33 2544 34 2670 35 2777 36 2932 37 3193 38 3370 39 3455 40 3657 41 3922 42 4058 43 4238 44 4433 45 4614 46 4963 47 5167 48 5194 49 5444 50 5788 51 6020 52 6313 53 6486 54 6570 55 6935 56 7283 57 7459 58 7822 59 8077 60 8135 61 8509 62 8899 63 9160 64 9567 65 9738 66 9782 67 10303 68 10792 69 10986 70 11332 71 11585 72 11776 73 12305 74 12695 75 12825 76 13389 77 13810 78 13844 79 14257 80 14720 81 15101 82 15774 83 15982 84 15821 85 16458 86 17219 87 17571 88 18017 89 18179 90 18221 91 19089 92 19763 93 19840 94 20469 95 20806 96 20903 97 21659 98 22244 99 22524 100 23249 101 23575 102 23500 103 24359 104 25127 105 25370 106 26082 107 26417 108 26413 109 27344 110 28026 111 28252 112 29173 113 29597 114 29437 115 30241 116 31145 117 31560 118 32532 119 32684 120 32338 121 33558 122 34713 123 34969 124 35662 125 35870 126 35859 127 37279 128 38110 129 38110 130 39130 131 39681 132 39593 133 40647 134 41502 135 41840 136 43137 137 43449 138 42969 139 44240 140 45476 141 45872 142 46960 143 47112 144 46790 145 48311 146 49535 147 49741 148 50881 149 51259 150 50822 151 52351 152 53652 153 53922 154 55217 155 55333 156 54829 157 56690 158 58146 159 58251 160 59339 161 59619 162 59421 163 61298 164 62452 165 62350 166 63956 167 64544 168 63992 169 65564 170 66801 171 67308 172 69025 173 69144 174 68201 175 70163 176 72043 177 72359 178 73663 179 73672 180 73089 181 75463 182 77122 183 76955 184 78504 185 78909 186 78337 187 80489 188 81985 189 82085 190 83946 191 84210 192 83261 193 85619 194 87400 195 87521 196 89246 197 89484 198 88658 199 91143 200 92778 201 92770 202 94932 203 95209 204 94144 205 96367 206 98352 207 98800 208 100832 209 100700 210 99268 211 102230 212 104686 213 104687 214 106296 215 106226 216 105380 217 108639 218 110538 219 110104 220 112183 221 112726 222 111702 223 114392 224 116287 225 116275 226 118941 227 119009 228 117336 229 120395 230 122812 231 123005 232 125198 233 125024 234 123632 235 127064 236 129413 237 129220 238 131583 239 131725 240 130184 241 133514 242 135985 243 135978 244 138466 245 138256 246 136549 247 140350 248 143120 249 142726 250 144991 251 145032 252 143693 253 147548 254 149792 255 149187 256 152166 257 152653 258 150711 259 154126 260 156533 261 156715 262 160024 263 159637 264 157132 265 161140 266 164456 267 164519 268 166993 269 166434 270 164510 271 169119 272 172136 273 171363 274 174247 275 174255 276 172341 277 176603 278 179365 279 179075 280 182205 281 182102 282 179600 283 184165 284 187433 285 186911 286 190034 287 189807 288 187495 289 192274 290 195224 291 194597 292 198231 293 198115 294 195425 295 199894 296 203263 297 203185 298 206775 299 205990 300 202848 301 208285 302 212229 303 211690 304 214511 305 213874 306 211588 307 217348 308 220568 309 219266 310 222895 311 223107 312 220516 313 225386 314 228618 315 228038 316 232330 317 231972 318 228338 319 233791 320 237775 321 237326 322 241153 323 240337 324 237033 325 243044 326 246880 327 246031 328 249991 329 249532 330 246075 331 251937 332 255975 333 255278 334 259495 335 258436 336 254796 337 261294 338 265675 339 264666 340 268285 341 267668 342 264523 343 271080 344 274861 345 273321 346 278010 347 277987 348 274012 349 279974 350 283969 351 283535 352 288533 353 287386 354 282647 355 289465 356 294667 357 293810 358 297933 359 296474 360 292517 361 300192 362 304788 363 303060 364 307525 365 306893 366 302991 367 310136 368 314379 369 313158 370 318141 371 317268 372 312668 373 320056 374 324970 375 323625 376 328387 377 327494 378 323043 379 330660 380 335264 381 333584 382 339207 383 338436 384 333369 385 340620 386 345717 387 344926 388 350357 389 348713 390 342963 391 351559 392 357435 393 355855 394 360544 395 358871 396 354309 397 363293 398 368177 399 365858 400 371323 401 370733 402 365829 403 373672 404 378614 405 377110 406 383463 407 382136 408 375886 409 384465 410 390389 411 389156 412 394636 413 392849 414 387018 415 396310 416 402171 417 400071 418 405985 419 404583 420 398548 421 407722 422 413685 423 411901 424 418004 425 415898 426 409629 427 419677 428 425986 429 423659 430 429214 431 427588 432 422015 433 432055 434 437444 435 434742 436 441413 437 440607 438 434058 439 443183 440 448993 441 447445 442 454729 443 452495 444 444909 445 455025 446 462342 447 460485 448 466426 449 463971 450 457183 451 468452 452 475075 453 471889 454 478578 455 476970 456 470182 457 480848 458 486954 459 484627 460 491797 461 489811 462 482207 463 493189 464 500186 465 497557 466 504600 467 502402 468 495082 469 506320 470 512869 471 510128 472 517821 473 515942 474 507835 475 518640 476 525936 477 523974 478 531571 479 528607 480 519670 481 532107 482 540383 483 537491 484 544023 485 541100 486 533608 487 546620 488 553642 489 549525 490 557325 491 555643 492 547728 493 559417 494 566260 495 563455 496 572097 497 569582 498 560110 499 572606 500 580629 501 577997 502 585806 503 582647 504 573770 505 586951 506 594896 507 591449 508 599532 509 597010 510 587792 511 600728 512 608969 513 605640 514 614206 515 610833 516 601137 517 615223 518 623784 519 620058 520 627784 521 624983 522 616028 523 630189 524 637724 525 633271 526 642710 527 640600 528 630563 529 643614 530 651562 531 648865 532 658657 533 654831 534 643622 535 657871 536 667714 537 664461 538 672721 539 668611 540 658377 541 673990 542 683009 543 678329 544 687101 545 684210 546 673947 547 688852 548 697423 549 693299 550 703023 551 699562 552 688340 553 703698 554 713154 555 708832 556 718217 557 714602 558 703695 559 719479 560 728266 561 723639 562 734068 563 730726 564 718997 565 734139 566 743635 567 740295 568 750328 569 745787 570 733164 571 750050 572 760881 573 756161 574 765201 575 760719 576 749702 577 767152 578 776511 579 770608 580 780870 581 778048 582 766316 583 782301 584 791533 585 786898 586 798540 587 794527 588 780841 589 797884 590 808408 591 804262 592 814732 593 809834 594 796957 595 814800 596 825328 597 820025 598 831003 599 826644 600 813467 601 831020 602 841786 603 837034 604 848048 605 842899 606 829153 607 848051 608 859405 609 853758 610 863990 611 859501 612 846627 613 865607 614 875760 615 869351 616 881373 617 877807 618 863646 619 881445 620 892067 621 887280 622 900145 623 894441 624 878927 625 898224 626 910732 627 905716 628 916459 629 910545 630 896261 631 917049 632 928567 633 921682 634 933343 635 928724 636 914539 637 934245 638 945262 639 939329 640 951774 641 946723 642 931280 643 951416 644 963660 645 957185 646 969549 647 964317 648 949017 649 969741 650 981116 651 974590 652 987964 653 983033 654 966650 655 986759 656 999041 657 993692 658 1007039 659 1000370 660 983069 661 1005185 662 1018912 663 1012397 664 1024149 665 1017531 666 1002205 667 1024970 668 1037093 669 1029006 670 1042251 671 1037560 672 1021398 673 1042469 674 1054455 675 1048038 676 1062417 677 1056575 678 1038158 679 1060444 680 1074157 681 1067710 682 1081196 683 1074215 684 1056726 685 1080061 686 1093528 687 1085970 688 1099808 689 1093564 690 1075726 691 1098847 692 1112453 693 1105293 694 1119527 695 1112243 696 1093883 697 1118416 698 1132448 699 1124739 700 1137707 701 1131311 702 1114061 703 1138438 704 1151330 705 1142385 706 1157769 707 1152418 708 1133578 709 1156457 710 1169900 711 1163165 712 1179142 713 1171606 714 1150935 715 1175674 716 1191375 717 1184019 718 1198062 719 1190014 720 1170640 721 1197187 722 1211648 723 1202503 724 1217361 725 1210661 726 1191506 727 1216834 728 1230820 729 1222543 730 1238519 731 1231061 732 1210613 733 1236408 734 1251689 735 1243275 736 1258529 737 1251115 738 1230817 739 1257295 740 1271823 741 1262858 742 1279484 743 1272421 744 1250889 745 1276657 746 1292239 747 1284696 748 1301058 749 1292133 750 1269558 751 1297744 752 1314943 753 1305570 754 1320619 755 1311629 756 1291290 757 1320349 758 1335323 759 1324673 760 1341039 761 1334354 762 1313206 763 1340196 764 1355005 765 1345999 766 1364029 767 1355907 768 1332338 769 1360429 770 1377196 771 1368542 772 1385163 773 1376024 774 1353360 775 1382495 776 1399252 777 1388939 778 1406356 779 1398047 780 1374712 781 1403739 782 1420515 783 1411048 784 1428647 785 1419164 786 1395080 787 1425848 788 1443230 789 1432740 790 1449460 791 1440538 792 1417864 793 1448437 794 1464405 795 1453063 796 1471949 797 1464210 798 1439861 799 1468761 800 1485468 801 1476363 802 1496031 803 1485818 804 1459425 805 1490398 806 1509675 807 1500111 808 1517047 809 1506548 810 1481593 811 1514619 812 1532759 813 1520493 814 1538891 815 1529762 816 1505065 817 1536847 818 1554184 819 1543136 820 1562534 821 1552685 822 1526524 823 1558993 824 1577602 825 1566150 826 1585134 827 1575197 828 1549355 829 1582428 830 1599916 831 1588391 832 1608505 833 1599091 834 1572017 835 1603992 836 1622939 837 1612596 838 1632820 839 1621336 840 1592934 841 1627466 842 1648232 843 1636251 844 1654586 845 1643318 846 1617114 847 1652767 848 1671182 849 1657344 850 1677732 851 1668741 852 1641473 853 1674966 854 1693046 855 1681478 856 1703443 857 1692680 858 1662855 859 1697574 860 1717988 861 1706528 862 1727200 863 1714986 864 1686333 865 1722213 866 1742465 867 1729749 868 1750544 869 1739571 870 1710152 871 1745917 872 1766490 873 1754112 874 1775401 875 1763108 876 1732869 877 1770558 878 1791824 879 1778426 880 1798439 881 1786933 882 1758241 883 1795890 884 1815550 885 1800604 886 1823635 887 1813276 888 1782738 889 1818664 890 1838692 891 1826826 892 1850275 893 1837322 894 1804653 895 1842741 896 1865591 897 1852938 898 1873789 899 1860360 900 1829467 901 1869488 902 1891102 903 1875877 904 1897908 905 1886315 906 1855531 907 1894019 908 1915034 909 1900721 910 1924304 911 1911926 912 1879186 913 1918589 914 1940874 915 1926553 916 1949394 917 1936894 918 1904342 919 1944580 920 1965764 921 1950910 922 1975620 923 1963214 924 1929456 925 1968477 926 1991122 927 1978202 928 2002402 929 1987684 930 1952625 931 1994470 932 2019284 933 2004249 934 2026485 935 2012016 936 1979384 937 2022471 938 2044690 939 2027902 940 2051761 941 2040139 942 2006324 943 2047018 944 2069199 945 2054096 946 2080349 947 2066593 948 2029958 949 2072177 950 2096600 951 2081925 952 2106427 953 2091240 954 2055884 955 2099566 956 2123618 957 2107240 958 2132367 959 2118369 960 2082360 961 2125722 962 2149799 963 2134447 964 2159622 965 2144346 966 2107585 967 2152735 968 2177894 969 2160934 970 2185193 971 2170780 972 2135565 973 2180472 974 2203889 975 2185697 976 2212790 977 2199991 978 2162366 979 2205570 980 2229533 981 2214255 982 2242470 983 2226461 984 2186326 985 2232067 986 2258988 987 2243317 988 2268365 989 2251637 990 2213624 991 2261503 992 2287208 993 2268407 994 2295055 995 2280003 996 2242288 997 2288469 998 2313361 999 2296227 1000 2323728