0 1 1 4 2 10 3 19 4 33 5 52 6 72 7 102 8 126 9 161 10 204 11 240 12 292 13 332 14 391 15 455 16 510 17 580 18 637 19 719 20 808 21 879 22 969 23 1043 24 1141 25 1267 26 1345 27 1456 28 1550 29 1665 30 1824 31 1912 32 2045 33 2149 34 2293 35 2481 36 2576 37 2736 38 2851 39 3016 40 3242 41 3341 42 3518 43 3658 44 3839 45 4100 46 4208 47 4402 48 4558 49 4767 50 5062 51 5167 52 5391 53 5557 54 5786 55 6130 56 6230 57 6471 58 6663 59 6907 60 7290 61 7397 62 7653 63 7860 64 8132 65 8556 66 8654 67 8942 68 9157 69 9447 70 9931 71 10013 72 10320 73 10561 74 10866 75 11394 76 11480 77 11801 78 12052 79 12392 80 12963 81 13035 82 13388 83 13647 84 14006 85 14642 86 14693 87 15061 88 15351 89 15721 90 16408 91 16461 92 16839 93 17142 94 17545 95 18281 96 18310 97 18726 98 19037 99 19454 100 20266 101 20263 102 20699 103 21040 104 21469 105 22335 106 22328 107 22775 108 23125 109 23595 110 24510 111 24477 112 24961 113 25317 114 25801 115 26800 116 26730 117 27228 118 27620 119 28112 120 29174 121 29095 122 29602 123 30001 124 30536 125 31654 126 31541 127 32088 128 32490 129 33040 130 34248 131 34092 132 34651 133 35094 134 35648 135 36925 136 36756 137 37322 138 37774 139 38371 140 39711 141 39495 142 40109 143 40559 144 41172 145 42610 146 42344 147 42973 148 43460 149 44080 150 45586 151 45309 152 45940 153 46438 154 47103 155 48673 156 48348 157 49025 158 49524 159 50198 160 51879 161 51494 162 52184 163 52725 164 53403 165 55161 166 54756 167 55450 168 55999 169 56726 170 58553 171 58091 172 58834 173 59380 174 60120 175 62066 176 61535 177 62289 178 62879 179 63623 180 65650 181 65098 182 65854 183 66450 184 67245 185 69344 186 68730 187 69537 188 70130 189 70936 190 73161 191 72472 192 73290 193 73930 194 74736 195 77047 196 76334 197 77152 198 77798 199 78657 200 81045 201 80264 202 81135 203 81777 204 82643 205 85168 206 84303 207 85184 208 85876 209 86740 210 89360 211 88463 212 89346 213 90039 214 90961 215 93661 216 92689 217 93630 218 94313 219 95248 220 98087 221 97027 222 97973 223 98713 224 99645 225 102580 226 101488 227 102429 228 103176 229 104163 230 107188 231 106010 232 107011 233 107748 234 108745 235 111922 236 110644 237 111655 238 112446 239 113439 240 116716 241 115405 242 116410 243 117204 244 118257 245 121627 246 120226 247 121292 248 122075 249 123134 250 126665 251 125157 252 126234 253 127072 254 128126 255 131763 256 130217 257 131287 258 132126 259 133246 260 136976 261 135335 262 136466 263 137295 264 138421 265 142320 266 140566 267 141702 268 142593 269 143709 270 147722 271 145924 272 147053 273 147946 274 149127 275 153240 276 151336 277 152533 278 153412 279 154600 280 158890 281 156863 282 158068 283 159008 284 160187 285 164593 286 162521 287 163717 288 164656 289 165906 290 170414 291 168233 292 169495 293 170420 294 171675 295 176368 296 174060 297 175325 298 176316 299 177557 300 182377 301 180019 302 181272 303 182261 304 183573 305 188502 306 186025 307 187352 308 188323 309 189640 310 194761 311 192149 312 193479 313 194518 314 195822 315 201072 316 198406 317 199722 318 200762 319 202138 320 207501 321 204708 322 206102 323 207121 324 208502 325 214066 326 211129 327 212527 328 213614 329 214984 330 220677 331 217687 332 219067 333 220155 334 221599 335 227409 336 224290 337 225744 338 226814 339 228256 340 234281 341 231007 342 232466 343 233608 344 235034 345 241199 346 237862 347 239306 348 240442 349 241950 350 248235 351 244761 352 246283 353 247396 354 248907 355 255411 356 251779 357 253301 358 254489 359 255982 360 262630 361 258934 362 260438 363 261623 364 263197 365 269969 366 266129 367 267715 368 268876 369 270450 370 277450 371 273444 372 275030 373 276270 374 277823 375 284971 376 280897 377 282465 378 283702 379 285337 380 292615 381 288389 382 290041 383 291251 384 292887 385 300403 386 296001 387 297653 388 298943 389 300558 390 308228 391 303755 392 305387 393 306669 394 308371 395 316175 396 311544 397 313262 398 314516 399 316221 400 324267 401 319455 402 321169 403 322508 404 324189 405 332394 406 327510 407 329198 408 330534 409 332300 410 340647 411 335594 412 337373 413 338680 414 340444 415 349046 416 343800 417 345581 418 346969 419 348711 420 357475 421 352154 422 353910 423 355290 424 357123 425 366028 426 360538 427 362384 428 363735 429 365563 430 374731 431 369042 432 370887 433 372326 434 374128 435 383465 436 377694 437 379513 438 380942 439 382840 440 392323 441 386375 442 388285 443 389684 444 391579 445 401332 446 395178 447 397083 448 398575 449 400439 450 410370 451 404129 452 406007 453 407489 454 409450 455 419534 456 413104 457 415081 458 416527 459 418486 460 428846 461 422205 462 424179 463 425716 464 427646 465 438184 466 431457 467 433399 468 434928 469 436957 470 447650 471 440731 472 442771 473 444265 474 446287 475 457269 476 450131 477 452165 478 453754 479 455743 480 466912 481 459681 482 461684 483 463263 484 465352 485 476682 486 469250 487 471357 488 472897 489 474982 490 486607 491 478946 492 481047 493 482684 494 484738 495 496551 496 488796 497 490863 498 492491 499 494648 500 506625 501 498662 502 500833 503 502423 504 504574 505 516856 506 508656 507 510821 508 512509 509 514627 510 527103 511 518807 512 520935 513 522612 514 524835 515 537479 516 528972 517 531205 518 532844 519 535055 520 548016 521 539263 522 541490 523 543230 524 545405 525 558569 526 549710 527 551904 528 553627 529 555914 530 569248 531 560172 532 562475 533 564154 534 566435 535 580088 536 570763 537 573053 538 574841 539 577083 540 590942 541 581511 542 583763 543 585539 544 587889 545 601927 546 592268 547 594633 548 596364 549 598706 550 613073 551 603154 552 605511 553 607351 554 609653 555 624229 556 614201 557 616518 558 618344 559 620759 560 635519 561 625256 562 627687 563 629466 564 631872 565 646971 566 636441 567 638863 568 640750 569 643116 570 658430 571 647789 572 650168 573 652039 574 654522 575 670022 576 659142 577 661636 578 663460 579 665932 580 681779 581 670625 582 673107 583 675045 584 677473 585 693541 586 682271 587 684710 588 686634 589 689178 590 705438 591 693918 592 696477 593 698352 594 700885 595 717502 596 705697 597 708248 598 710235 599 712725 600 729565 601 717643 602 720150 603 722118 604 724731 605 741763 606 729590 607 732215 608 734136 609 736735 610 754131 611 741668 612 744280 613 746320 614 748870 615 766501 616 753913 617 756479 618 758499 619 761175 620 779005 621 766155 622 768845 623 770813 624 773477 625 791678 626 778532 627 781206 628 783295 629 785910 630 804351 631 791077 632 793703 633 795773 634 798513 635 817158 636 803614 637 806371 638 808384 639 811112 640 830135 641 816288 642 819031 643 821166 644 823846 645 843107 646 829133 647 831823 648 833942 649 836748 650 856218 651 841970 652 844788 653 846853 654 849641 655 869503 656 854940 657 857745 658 859934 659 862671 660 882781 661 868083 662 870837 663 873004 664 875874 665 896196 666 881216 667 884102 668 886211 669 889066 670 909785 671 894485 672 897355 673 899591 674 902395 675 923365 676 907928 677 910743 678 912960 679 915898 680 937083 681 921358 682 924306 683 926465 684 929385 685 950979 686 934926 687 937857 688 940145 689 943010 690 964861 691 948667 692 951545 693 953811 694 956811 695 978882 696 962395 697 965409 698 967614 699 970595 700 993083 701 976259 702 979256 703 981594 704 984518 705 1007269 706 990299 707 993243 708 995555 709 998620 710 1021594 711 1004323 712 1007405 713 1009654 714 1012705 715 1036099 716 1018487 717 1021546 718 1023934 719 1026925 720 1050588 721 1032829 722 1035828 723 1038195 724 1041323 725 1065219 726 1047147 727 1050291 728 1052593 729 1055703 730 1080031 731 1061606 732 1064733 733 1067170 734 1070223 735 1094821 736 1076247 737 1079313 738 1081726 739 1084922 740 1109754 741 1090866 742 1094075 743 1096422 744 1099597 745 1124871 746 1105623 747 1108813 748 1111299 749 1114414 750 1139965 751 1120564 752 1123692 753 1126151 754 1129412 755 1155201 756 1135480 757 1138752 758 1141146 759 1144385 760 1170623 761 1150534 762 1153786 763 1156325 764 1159499 765 1186021 766 1165772 767 1168962 768 1171474 769 1174798 770 1201563 771 1180982 772 1184322 773 1186765 774 1190069 775 1217290 776 1196335 777 1199655 778 1202241 779 1205481 780 1232989 781 1211874 782 1215128 783 1217687 784 1221080 785 1248833 786 1227384 787 1230787 788 1233277 789 1236645 790 1264865 791 1243036 792 1246415 793 1249054 794 1252353 795 1280870 796 1258873 797 1262187 798 1264797 799 1268250 800 1297019 801 1274677 802 1278147 803 1280682 804 1284115 805 1313357 806 1290627 807 1294072 808 1296757 809 1300122 810 1329662 811 1306765 812 1310141 813 1312799 814 1316318 815 1346114 816 1322865 817 1326400 818 1328984 819 1332480 820 1362757 821 1339111 822 1342623 823 1345358 824 1348786 825 1379364 826 1355549 827 1358988 828 1361697 829 1365282 830 1396120 831 1371948 832 1375545 833 1378181 834 1381737 835 1413071 836 1388491 837 1392065 838 1394853 839 1398340 840 1429985 841 1405227 842 1408731 843 1411485 844 1415136 845 1447042 846 1421924 847 1425589 848 1428265 849 1431891 850 1464296 851 1438767 852 1442403 853 1445239 854 1448792 855 1481511 856 1455802 857 1459365 858 1462171 859 1465886 860 1498874 861 1472795 862 1476522 863 1479249 864 1482937 865 1516434 866 1489934 867 1493635 868 1496523 869 1500135 870 1533951 871 1507268 872 1510896 873 1513751 874 1517529 875 1551618 876 1524558 877 1528353 878 1531126 879 1534877 880 1569482 881 1541995 882 1545763 883 1548699 884 1552374 885 1587303 886 1559629 887 1563320 888 1566223 889 1570068 890 1605274 891 1577216 892 1581075 893 1583895 894 1587714 895 1623445 896 1594953 897 1598780 898 1601767 899 1605507 900 1641568 901 1612887 902 1616635 903 1619591 904 1623498 905 1659844 906 1630769 907 1634691 908 1637561 909 1641440 910 1678321 911 1648800 912 1652697 913 1655731 914 1659533 915 1696744 916 1667034 917 1670851 918 1673850 919 1677826 920 1715321 921 1685216 922 1689203 923 1692120 924 1696064 925 1734103 926 1703546 927 1707504 928 1710591 929 1714452 930 1752833 931 1722079 932 1725956 933 1729005 934 1733044 935 1771714 936 1740556 937 1744609 938 1747573 939 1751581 940 1790801 941 1759184 942 1763205 943 1766343 944 1770267 945 1809835 946 1778015 947 1781954 948 1785055 949 1789159 950 1829021 951 1796788 952 1800908 953 1803918 954 1807993 955 1848412 956 1815715 957 1819802 958 1822987 959 1826978 960 1867746 961 1834848 962 1838848 963 1841997 964 1846167 965 1887235 966 1853920 967 1858101 968 1861160 969 1865295 970 1906932 971 1873143 972 1877293 973 1880530 974 1884577 975 1926571 976 1892573 977 1896637 978 1899835 979 1904067 980 1946365 981 1911940 982 1916190 983 1919294 984 1923495 985 1966367 986 1931462 987 1935678 988 1938961 989 1943076 990 1986307 991 1951193 992 1955318 993 1958566 994 1962866 995 2006404 996 1970857 997 1975169 998 1978324 999 1982588 1000 2026713