0 1 1 4 2 11 3 21 4 32 5 47 6 75 7 114 8 156 9 189 10 215 11 262 12 329 13 389 14 458 15 514 16 563 17 634 18 715 19 828 20 935 21 993 22 1067 23 1190 24 1306 25 1419 26 1531 27 1645 28 1790 29 1918 30 2028 31 2159 32 2298 33 2450 34 2608 35 2781 36 2936 37 3092 38 3253 39 3427 40 3635 41 3811 42 3969 43 4176 44 4390 45 4574 46 4791 47 4999 48 5188 49 5404 50 5626 51 5887 52 6153 53 6353 54 6593 55 6822 56 7062 57 7347 58 7613 59 7863 60 8111 61 8394 62 8705 63 9009 64 9288 65 9546 66 9789 67 10115 68 10476 69 10793 70 11094 71 11371 72 11672 73 12024 74 12359 75 12739 76 13083 77 13374 78 13758 79 14125 80 14466 81 14838 82 15188 83 15558 84 15943 85 16311 86 16718 87 17101 88 17486 89 17927 90 18302 91 18686 92 19138 93 19561 94 19984 95 20378 96 20805 97 21281 98 21686 99 22152 100 22630 101 23046 102 23512 103 23967 104 24451 105 24940 106 25369 107 25865 108 26344 109 26814 110 27358 111 27856 112 28350 113 28883 114 29367 115 29878 116 30404 117 30933 118 31510 119 31998 120 32508 121 33075 122 33606 123 34201 124 34800 125 35327 126 35863 127 36402 128 37034 129 37634 130 38152 131 38771 132 39380 133 39982 134 40613 135 41201 136 41797 137 42396 138 43000 139 43703 140 44334 141 44907 142 45564 143 46167 144 46827 145 47544 146 48188 147 48855 148 49495 149 50160 150 50857 151 51507 152 52227 153 52931 154 53564 155 54258 156 54989 157 55737 158 56459 159 57151 160 57852 161 58538 162 59242 163 60069 164 60819 165 61496 166 62268 167 63022 168 63807 169 64567 170 65291 171 66079 172 66853 173 67636 174 68470 175 69203 176 69962 177 70794 178 71592 179 72423 180 73218 181 74008 182 74868 183 75705 184 76561 185 77349 186 78098 187 79000 188 79907 189 80759 190 81609 191 82408 192 83273 193 84168 194 85059 195 86000 196 86824 197 87665 198 88609 199 89484 200 90385 201 91305 202 92188 203 93150 204 94047 205 94953 206 95910 207 96814 208 97795 209 98774 210 99655 211 100596 212 101541 213 102490 214 103528 215 104469 216 105435 217 106418 218 107378 219 108415 220 109369 221 110350 222 111423 223 112397 224 113384 225 114384 226 115367 227 116462 228 117505 229 118550 230 119591 231 120535 232 121601 233 122720 234 123730 235 124803 236 125869 237 126915 238 128042 239 129088 240 130176 241 131257 242 132292 243 133466 244 134598 245 135643 246 136754 247 137836 248 138973 249 140151 250 141239 251 142383 252 143505 253 144652 254 145862 255 146924 256 148063 257 149277 258 150392 259 151602 260 152794 261 153953 262 155165 263 156283 264 157515 265 158730 266 159822 267 161111 268 162367 269 163501 270 164719 271 165948 272 167241 273 168501 274 169640 275 170904 276 172099 277 173325 278 174722 279 175981 280 177184 281 178399 282 179640 283 181004 284 182315 285 183589 286 184901 287 186096 288 187426 289 188793 290 189986 291 191340 292 192718 293 194048 294 195387 295 196623 296 197986 297 199349 298 200636 299 202119 300 203444 301 204656 302 206080 303 207491 304 208900 305 210236 306 211553 307 213015 308 214386 309 215760 310 217246 311 218546 312 219924 313 221431 314 222849 315 224270 316 225631 317 227081 318 228568 319 229930 320 231414 321 232904 322 234256 323 235785 324 237267 325 238672 326 240164 327 241643 328 243202 329 244642 330 246008 331 247595 332 249110 333 250575 334 252194 335 253629 336 255061 337 256624 338 258184 339 259790 340 261222 341 262715 342 264382 343 265880 344 267447 345 269023 346 270461 347 272054 348 273698 349 275349 350 276912 351 278331 352 279974 353 281629 354 283171 355 284848 356 286450 357 287999 358 289659 359 291246 360 292857 361 294481 362 296087 363 297865 364 299468 365 301032 366 302759 367 304365 368 306037 369 307777 370 309378 371 311026 372 312674 373 314401 374 316193 375 317770 376 319476 377 321254 378 322887 379 324619 380 326337 381 328009 382 329779 383 331486 384 333280 385 335007 386 336602 387 338478 388 340272 389 341983 390 343778 391 345468 392 347264 393 349069 394 350777 395 352585 396 354330 397 356144 398 358097 399 359823 400 361565 401 363374 402 365125 403 367048 404 368937 405 370700 406 372510 407 374261 408 376187 409 378118 410 379837 411 381757 412 383636 413 385468 414 387389 415 389177 416 391050 417 392954 418 394821 419 396844 420 398677 421 400464 422 402475 423 404354 424 406306 425 408245 426 410055 427 412054 428 413990 429 415907 430 417903 431 419746 432 421751 433 423777 434 425622 435 427638 436 429575 437 431514 438 433603 439 435572 440 437535 441 439471 442 441427 443 443584 444 445566 445 447453 446 449547 447 451541 448 453596 449 455660 450 457566 451 459619 452 461654 453 463784 454 465966 455 467833 456 469832 457 471968 458 473983 459 476181 460 478259 461 480255 462 482387 463 484422 464 486590 465 488664 466 490625 467 492883 468 495038 469 497086 470 499276 471 501291 472 503417 473 505611 474 507765 475 509976 476 511982 477 514125 478 516443 479 518503 480 520635 481 522886 482 525013 483 527267 484 529418 485 531568 486 533773 487 535881 488 538258 489 540523 490 542498 491 544755 492 547034 493 549262 494 551587 495 553747 496 555999 497 558202 498 560374 499 562805 500 564970 501 567138 502 569584 503 571828 504 574067 505 576313 506 578518 507 580919 508 583214 509 585565 510 587908 511 589968 512 592350 513 594839 514 597068 515 599372 516 601675 517 604039 518 606462 519 608730 520 611136 521 613414 522 615604 523 618199 524 620653 525 622886 526 625247 527 627591 528 630014 529 632430 530 634770 531 637288 532 639610 533 641947 534 644537 535 646810 536 649184 537 651733 538 654146 539 656600 540 658928 541 661359 542 663928 543 666289 544 668854 545 671361 546 673591 547 676146 548 678730 549 681174 550 683622 551 686029 552 688642 553 691168 554 693511 555 696139 556 698605 557 701036 558 703776 559 706283 560 708714 561 711155 562 713660 563 716381 564 718895 565 721404 566 724068 567 726487 568 729065 569 731768 570 734193 571 736767 572 739401 573 742063 574 744712 575 747084 576 749699 577 752403 578 754925 579 757733 580 760322 581 762762 582 765472 583 768109 584 770837 585 773410 586 775920 587 778754 588 781389 589 783971 590 786759 591 789295 592 791949 593 794754 594 797396 595 800103 596 802678 597 805384 598 808266 599 810845 600 813556 601 816332 602 818928 603 821763 604 824517 605 827137 606 829906 607 832608 608 835499 609 838275 610 840777 611 843606 612 846399 613 849194 614 852161 615 854786 616 857456 617 860289 618 863055 619 866012 620 868707 621 871429 622 874420 623 877138 624 879981 625 882825 626 885454 627 888408 628 891341 629 894190 630 897055 631 899664 632 902597 633 905570 634 908348 635 911331 636 914133 637 916930 638 919954 639 922797 640 925665 641 928536 642 931363 643 934463 644 937314 645 940108 646 943119 647 945928 648 948949 649 952002 650 954775 651 957745 652 960669 653 963642 654 966710 655 969467 656 972495 657 975563 658 978408 659 981518 660 984424 661 987277 662 990418 663 993442 664 996518 665 999411 666 1002190 667 1005402 668 1008439 669 1011451 670 1014611 671 1017455 672 1020483 673 1023618 674 1026622 675 1029712 676 1032645 677 1035761 678 1039032 679 1041902 680 1044938 681 1048045 682 1050991 683 1054259 684 1057433 685 1060440 686 1063502 687 1066493 688 1069757 689 1072919 690 1075815 691 1079094 692 1082245 693 1085285 694 1088564 695 1091590 696 1094663 697 1097831 698 1101016 699 1104373 700 1107354 701 1110383 702 1113764 703 1116838 704 1120053 705 1123327 706 1126355 707 1129600 708 1132798 709 1136059 710 1139288 711 1142280 712 1145680 713 1149048 714 1152023 715 1155281 716 1158538 717 1161743 718 1165122 719 1168351 720 1171602 721 1174720 722 1177874 723 1181445 724 1184686 725 1187738 726 1191165 727 1194449 728 1197764 729 1201100 730 1204256 731 1207556 732 1210790 733 1214255 734 1217819 735 1220838 736 1224039 737 1227507 738 1230768 739 1234246 740 1237606 741 1240882 742 1244254 743 1247487 744 1251025 745 1254364 746 1257460 747 1261101 748 1264588 749 1267808 750 1271208 751 1274493 752 1277966 753 1281437 754 1284808 755 1288359 756 1291543 757 1294858 758 1298600 759 1301944 760 1305268 761 1308759 762 1312170 763 1315724 764 1319125 765 1322545 766 1326069 767 1329340 768 1332988 769 1336629 770 1339794 771 1343287 772 1346856 773 1350385 774 1353985 775 1357318 776 1360884 777 1364407 778 1367757 779 1371534 780 1374945 781 1378281 782 1382067 783 1385621 784 1389150 785 1392598 786 1395983 787 1399737 788 1403297 789 1406899 790 1410612 791 1413856 792 1417420 793 1421215 794 1424733 795 1428346 796 1431874 797 1435524 798 1439277 799 1442697 800 1446345 801 1449953 802 1453383 803 1457294 804 1461002 805 1464463 806 1468104 807 1471672 808 1475466 809 1479155 810 1482638 811 1486458 812 1490060 813 1493657 814 1497551 815 1501021 816 1504670 817 1508534 818 1512193 819 1515995 820 1519507 821 1523132 822 1527077 823 1530680 824 1534525 825 1538274 826 1541680 827 1545555 828 1549393 829 1553154 830 1556939 831 1560505 832 1564404 833 1568250 834 1571833 835 1575709 836 1579362 837 1583094 838 1587195 839 1590898 840 1594593 841 1598312 842 1602017 843 1606110 844 1609900 845 1613625 846 1617551 847 1621164 848 1625110 849 1629101 850 1632673 851 1636570 852 1640475 853 1644379 854 1648370 855 1651984 856 1655857 857 1659784 858 1663549 859 1667722 860 1671547 861 1675199 862 1679223 863 1683076 864 1687052 865 1690927 866 1694701 867 1698875 868 1702730 869 1706592 870 1710634 871 1714305 872 1718328 873 1722500 874 1726340 875 1730277 876 1734082 877 1738066 878 1742263 879 1746107 880 1750141 881 1754117 882 1757863 883 1762070 884 1766134 885 1769932 886 1774001 887 1778015 888 1782168 889 1786150 890 1789910 891 1794097 892 1798103 893 1802139 894 1806475 895 1810282 896 1814132 897 1818273 898 1822371 899 1826613 900 1830485 901 1834500 902 1838829 903 1842741 904 1846886 905 1851020 906 1854789 907 1859037 908 1863320 909 1867461 910 1871552 911 1875373 912 1879636 913 1883876 914 1887827 915 1892179 916 1896235 917 1900198 918 1904566 919 1908685 920 1912770 921 1916870 922 1921024 923 1925488 924 1929527 925 1933521 926 1937898 927 1941917 928 1946168 929 1950593 930 1954586 931 1958730 932 1962908 933 1967277 934 1971666 935 1975520 936 1979845 937 1984285 938 1988306 939 1992694 940 1996878 941 2000934 942 2005344 943 2009669 944 2014135 945 2018240 946 2022127 947 2026717 948 2031054 949 2035250 950 2039756 951 2043862 952 2048098 953 2052473 954 2056759 955 2061174 956 2065294 957 2069697 958 2074340 959 2078392 960 2082628 961 2087063 962 2091276 963 2095837 964 2100300 965 2104575 966 2108857 967 2112990 968 2117660 969 2122168 970 2126162 971 2130735 972 2135206 973 2139488 974 2144043 975 2148311 976 2152705 977 2157110 978 2161494 979 2166241 980 2170444 981 2174637 982 2179388 983 2183739 984 2188175 985 2192688 986 2196986 987 2201589 988 2206005 989 2210516 990 2215069 991 2219189 992 2223881 993 2228625 994 2232836 995 2237336 996 2241777 997 2246293 998 2251021 999 2255475 1000 2260040