0 1 1 4 2 10 3 21 4 36 5 54 6 75 7 100 8 136 9 181 10 214 11 244 12 295 13 358 14 422 15 478 16 526 17 593 18 685 19 766 20 836 21 918 22 1005 23 1107 24 1219 25 1304 26 1399 27 1526 28 1640 29 1766 30 1893 31 1985 32 2120 33 2301 34 2431 35 2549 36 2700 37 2839 38 3019 39 3220 40 3335 41 3474 42 3690 43 3864 44 4054 45 4258 46 4385 47 4578 48 4849 49 5029 50 5208 51 5438 52 5612 53 5858 54 6155 55 6302 56 6494 57 6806 58 7027 59 7275 60 7556 61 7715 62 7982 63 8356 64 8565 65 8792 66 9110 67 9323 68 9643 69 10040 70 10206 71 10449 72 10859 73 11116 74 11439 75 11817 76 11983 77 12309 78 12800 79 13039 80 13317 81 13735 82 13975 83 14357 84 14860 85 15045 86 15346 87 15866 88 16147 89 16530 90 17011 91 17190 92 17581 93 18192 94 18451 95 18778 96 19294 97 19556 98 20018 99 20639 100 20819 101 21167 102 21810 103 22118 104 22566 105 23154 106 23334 107 23786 108 24520 109 24793 110 25184 111 25813 112 26074 113 26603 114 27353 115 27530 116 27934 117 28709 118 29025 119 29530 120 30234 121 30411 122 30933 123 31807 124 32077 125 32512 126 33265 127 33533 128 34131 129 35016 130 35184 131 35635 132 36537 133 36862 134 37443 135 38272 136 38424 137 39007 138 40029 139 40297 140 40786 141 41668 142 41929 143 42593 144 43616 145 43766 146 44278 147 45326 148 45639 149 46280 150 47244 151 47375 152 48026 153 49203 154 49454 155 49992 156 51008 157 51255 158 51998 159 53175 160 53287 161 53845 162 55052 163 55355 164 56057 165 57167 166 57269 167 57976 168 59309 169 59545 170 60143 171 61303 172 61520 173 62330 174 63667 175 63747 176 64360 177 65725 178 66006 179 66771 180 68027 181 68090 182 68871 183 70376 184 70572 185 71217 186 72535 187 72724 188 73606 189 75112 190 75144 191 75804 192 77334 193 77590 194 78430 195 79845 196 79849 197 80690 198 82378 199 82537 200 83235 201 84720 202 84868 203 85812 204 87490 205 87473 206 88192 207 89903 208 90115 209 91011 210 92595 211 92549 212 93455 213 95327 214 95442 215 96190 216 97837 217 97939 218 98965 219 100827 220 100739 221 101508 222 103407 223 103574 224 104537 225 106300 226 106185 227 107150 228 109215 229 109278 230 110086 231 111913 232 111950 233 113042 234 115100 235 114944 236 115766 237 117861 238 117974 239 118996 240 120938 241 120752 242 121790 243 124062 244 124052 245 124905 246 126925 247 126902 248 128062 249 130321 250 130089 251 130958 252 133249 253 133305 254 134400 255 136532 256 136258 257 137358 258 139841 259 139763 260 140673 261 142888 262 142787 263 144015 264 146481 265 146163 266 147094 267 149598 268 149572 269 150726 270 153065 271 152703 272 153867 273 156573 274 156415 275 157370 276 159783 277 159606 278 160914 279 163599 280 163176 281 164153 282 166880 283 166779 284 167998 285 170548 286 170087 287 171309 288 174239 289 173996 290 175011 291 177638 292 177366 293 178738 294 181648 295 181127 296 182159 297 185112 298 184924 299 186205 300 188965 301 188399 302 189697 303 192864 304 192513 305 193579 306 196432 307 196060 308 197503 309 200652 310 200017 311 201095 312 204281 313 204001 314 205353 315 208341 316 207652 317 209007 318 212423 319 211973 320 213091 321 216172 322 215694 323 217203 324 220590 325 219837 326 220976 327 224408 328 224016 329 225427 330 228651 331 227843 332 229263 333 232933 334 232370 335 233535 336 236847 337 236260 338 237849 339 241484 340 240594 341 241784 342 245471 343 244967 344 246446 345 249914 346 248970 347 250451 348 254380 349 253696 350 254923 351 258485 352 257763 353 259414 354 263315 355 262294 356 263534 357 267483 358 266860 359 268396 360 272109 361 271030 362 272584 363 276784 364 275963 365 277237 366 281053 367 280203 368 281928 369 286098 370 284930 371 286217 372 290430 373 289682 374 291291 375 295263 376 294029 377 295643 378 300123 379 299166 380 300494 381 304573 382 303583 383 305376 384 309815 385 308494 386 309845 387 314338 388 313440 389 315110 390 319356 391 317966 392 319643 393 324413 394 323309 395 324682 396 329030 397 327896 398 329764 399 334489 400 333001 401 334397 402 339177 403 338140 404 339876 405 344396 406 342840 407 344578 408 349637 409 348382 410 349818 411 354444 412 353144 413 355079 414 360100 415 358444 416 359893 417 364969 418 363778 419 365573 420 370371 421 368645 422 370458 423 375821 424 374392 425 375877 426 380794 427 379331 428 381339 429 386662 430 384824 431 386321 432 391698 433 390346 434 392212 435 397307 436 395391 437 397259 438 402938 439 401344 440 402880 441 408094 442 406459 443 408530 444 414155 445 412137 446 413697 447 419382 448 417852 449 419780 450 425176 451 423071 452 425007 453 431008 454 429233 455 430817 456 436329 457 434514 458 436665 459 442611 460 440388 461 441995 462 448003 463 446297 464 448290 465 453995 466 451691 467 453689 468 460014 469 458051 470 459696 471 465523 472 463509 473 465725 474 472002 475 469578 476 471236 477 477575 478 475681 479 477730 480 483750 481 481246 482 483314 483 489974 484 487809 485 489502 486 495650 487 493443 488 495732 489 502341 490 499705 491 501413 492 508080 493 505993 494 508119 495 514466 496 511734 497 513862 498 520873 499 518505 500 520251 501 526730 502 524315 503 526669 504 533617 505 530763 506 532532 507 539545 508 537246 509 539431 510 546114 511 543162 512 545356 513 552723 514 550139 515 551931 516 558745 517 556119 518 558550 519 565851 520 562761 521 564575 522 571944 523 569438 524 571687 525 578712 526 575531 527 577784 528 585503 529 582703 530 584560 531 591718 532 588859 533 591358 534 599020 535 595694 536 597564 537 605296 538 602566 539 604876 540 612249 541 608827 542 611152 543 619246 544 616208 545 618111 546 625626 547 622539 548 625108 549 633139 550 629568 551 631485 552 639582 553 636627 554 639009 555 646741 556 643062 557 645447 558 653925 559 650651 560 652605 561 660484 562 657158 563 659791 564 668192 565 664374 566 666352 567 674825 568 671625 569 674067 570 682167 571 678237 572 680690 573 689552 574 686029 575 688034 576 696279 577 692704 578 695419 579 704208 580 700116 581 702141 582 711005 583 707561 584 710068 585 718548 586 714351 587 716860 588 726114 589 722342 590 724406 591 733030 592 729192 593 731972 594 741156 595 736797 596 738875 597 748135 598 744437 599 747003 600 755861 601 751394 602 753977 603 763636 604 759592 605 761702 606 770716 607 766619 608 769470 609 779053 610 774417 611 776544 612 786199 613 782241 614 784883 615 794134 616 789375 617 792020 618 802093 619 797777 620 799943 621 809357 622 804982 623 807898 624 817889 625 812968 626 815153 627 825222 628 820987 629 823686 630 833342 631 828297 632 831004 633 841498 634 836905 635 839118 636 848929 637 844277 638 847273 639 857681 640 852455 641 854689 642 865181 643 860671 644 863435 645 873499 646 868155 647 870922 648 881840 649 876963 650 879237 651 889460 652 884510 653 887572 654 898407 655 892881 656 895172 657 906092 658 901290 659 904115 660 914593 661 908943 662 911785 663 923143 664 917958 665 920278 666 930928 667 925682 668 928812 669 940086 670 934250 671 936584 672 947934 673 942843 674 945740 675 956644 676 950672 677 953573 678 965377 679 959892 680 962267 681 973344 682 967791 683 970989 684 982700 685 976545 686 978941 687 990737 688 985334 689 988290 690 999630 691 993338 692 996305 693 1008564 694 1002764 695 1005187 696 1016696 697 1010831 698 1014110 699 1026272 700 1019778 701 1022224 702 1034477 703 1028761 704 1031782 705 1043569 706 1036944 707 1039968 708 1052686 709 1046568 710 1049049 711 1061007 712 1054812 713 1058153 714 1070778 715 1063954 716 1066451 717 1079162 718 1073128 719 1076211 720 1088441 721 1081479 722 1084578 723 1097765 724 1091308 725 1093839 726 1106253 727 1099729 728 1103143 729 1116237 730 1109064 731 1111608 732 1124786 733 1118427 734 1121583 735 1134272 736 1126952 737 1130111 738 1143780 739 1136987 740 1139573 741 1152451 742 1145585 743 1149064 744 1162629 745 1155105 746 1157711 747 1171371 748 1164664 749 1167876 750 1181038 751 1173366 752 1176587 753 1190745 754 1183608 755 1186239 756 1199581 757 1192372 758 1195930 759 1209978 760 1202087 761 1204742 762 1218886 763 1211837 764 1215118 765 1228755 766 1220715 767 1223998 768 1238647 769 1231156 770 1233849 771 1247672 772 1240096 773 1243720 774 1258266 775 1250006 776 1252713 777 1267354 778 1259951 779 1263291 780 1277406 781 1268996 782 1272353 783 1287507 784 1279643 785 1282383 786 1296698 787 1288760 788 1292454 789 1307503 790 1298864 791 1301617 792 1316758 793 1308996 794 1312406 795 1327015 796 1318218 797 1321633 798 1337299 799 1329070 800 1331864 801 1346672 802 1338361 803 1342123 804 1357674 805 1348652 806 1351469 807 1367119 808 1358975 809 1362448 810 1377563 811 1368375 812 1371856 813 1388046 814 1379434 815 1382274 816 1397583 817 1388894 818 1392735 819 1408806 820 1399379 821 1402241 822 1418414 823 1409897 824 1413435 825 1429059 826 1419472 827 1423012 828 1439726 829 1430728 830 1433629 831 1449454 832 1440367 833 1444271 834 1460870 835 1451044 836 1453959 837 1470661 838 1461758 839 1465354 840 1481488 841 1471500 842 1475114 843 1492362 844 1482961 845 1485913 846 1502259 847 1492774 848 1496752 849 1513887 850 1503646 851 1506611 852 1523845 853 1514546 854 1518216 855 1534880 856 1524465 857 1528137 858 1545937 859 1536135 860 1539137 861 1556013 862 1546123 863 1550165 864 1567838 865 1557181 866 1560206 867 1577985 868 1568275 869 1572004 870 1589204 871 1578369 872 1582107 873 1600462 874 1590245 875 1593294 876 1610703 877 1600403 878 1604523 879 1622746 880 1611654 881 1614727 882 1633060 883 1622942 884 1626737 885 1644478 886 1633211 887 1637011 888 1655921 889 1645284 890 1648398 891 1666354 892 1655617 893 1659804 894 1678593 895 1667065 896 1670191 897 1689088 898 1678547 899 1682399 900 1700689 901 1688986 902 1692856 903 1712339 904 1701266 905 1704424 906 1722935 907 1711773 908 1716032 909 1735389 910 1723415 911 1726588 912 1746048 913 1735082 914 1739009 915 1757858 916 1745698 917 1749628 918 1769692 919 1758183 920 1761394 921 1780469 922 1768869 923 1773193 924 1793118 925 1780694 926 1783930 927 1803968 928 1792555 929 1796544 930 1815963 931 1803347 932 1807344 933 1827996 934 1816037 935 1819298 936 1838942 937 1826893 938 1831294 939 1851808 940 1838914 941 1842194 942 1862823 943 1850970 944 1855021 945 1875017 946 1861937 947 1865991 948 1887233 949 1874826 950 1878148 951 1898368 952 1885855 953 1890324 954 1911432 955 1898070 956 1901405 957 1922629 958 1910321 959 1914432 960 1935006 961 1921456 962 1925584 963 1947431 964 1934551 965 1937920 966 1958731 967 1945757 968 1950298 969 1972006 970 1958164 971 1961549 972 1983371 973 1970601 974 1974787 975 1995956 976 1981913 977 1986100 978 2008564 979 1995215 980 1998636 981 2020047 982 2006598 983 2011200 984 2033515 985 2019193 986 2022636 987 2045069 988 2031823 989 2036067 990 2057837 991 2043309 992 2047563 993 2070646 994 2056818 995 2060288 996 2082294 997 2068366 998 2073051 999 2095985 1000 2081157