0 1 1 4 2 11 3 24 4 39 5 57 6 87 7 118 8 149 9 187 10 235 11 282 12 327 13 393 14 460 15 520 16 582 17 661 18 758 19 847 20 918 21 1010 22 1120 23 1223 24 1334 25 1452 26 1570 27 1676 28 1784 29 1930 30 2101 31 2221 32 2323 33 2501 34 2694 35 2826 36 2982 37 3195 38 3365 39 3484 40 3661 41 3909 42 4097 43 4241 44 4448 45 4698 46 4915 47 5084 48 5296 49 5565 50 5792 51 5953 52 6204 53 6513 54 6729 55 6921 56 7226 57 7567 58 7786 59 8004 60 8331 61 8655 62 8858 63 9108 64 9474 65 9766 66 10010 67 10314 68 10686 69 11019 70 11312 71 11622 72 11979 73 12351 74 12628 75 12918 76 13312 77 13707 78 14023 79 14386 80 14812 81 15191 82 15491 83 15889 84 16374 85 16709 86 17023 87 17433 88 17844 89 18233 90 18710 91 19151 92 19539 93 19972 94 20391 95 20829 96 21298 97 21764 98 22146 99 22564 100 23085 101 23565 102 23985 103 24489 104 25034 105 25428 106 25897 107 26461 108 26932 109 27355 110 27907 111 28480 112 28923 113 29438 114 30052 115 30574 116 31007 117 31618 118 32248 119 32705 120 33181 121 33787 122 34376 123 34911 124 35493 125 36065 126 36681 127 37233 128 37726 129 38372 130 39081 131 39626 132 40104 133 40845 134 41557 135 42031 136 42599 137 43409 138 44095 139 44538 140 45172 141 45974 142 46567 143 47078 144 47868 145 48691 146 49266 147 49780 148 50479 149 51272 150 52001 151 52612 152 53256 153 54075 154 54767 155 55341 156 56159 157 57101 158 57737 159 58221 160 59026 161 59931 162 60570 163 61183 164 62107 165 62958 166 63554 167 64320 168 65227 169 66032 170 66729 171 67456 172 68293 173 69163 174 69872 175 70520 176 71432 177 72449 178 73230 179 73915 180 74853 181 75808 182 76377 183 77117 184 78264 185 79127 186 79692 187 80559 188 81620 189 82496 190 83301 191 84277 192 85274 193 86035 194 86794 195 87747 196 88703 197 89537 198 90460 199 91455 200 92403 201 93307 202 94136 203 95139 204 96228 205 97109 206 97925 207 98882 208 99802 209 100634 210 101748 211 102900 212 103821 213 104698 214 105723 215 106741 216 107695 217 108749 218 109823 219 110736 220 111568 221 112671 222 113831 223 114831 224 115829 225 116936 226 118028 227 119000 228 119943 229 121012 230 122170 231 123132 232 124146 233 125353 234 126517 235 127464 236 128431 237 129712 238 130962 239 131942 240 132875 241 134116 242 135173 243 136139 244 137415 245 138717 246 139866 247 140773 248 141827 249 143168 250 144448 251 145403 252 146514 253 147889 254 149025 255 149965 256 151124 257 152623 258 153890 259 154787 260 155948 261 157456 262 158526 263 159399 264 160817 265 162384 266 163513 267 164362 268 165673 269 167160 270 168322 271 169381 272 170851 273 172324 274 173215 275 174281 276 175903 277 177479 278 178480 279 179590 280 181110 281 182434 282 183443 283 184695 284 186314 285 187645 286 188728 287 190025 288 191599 289 192979 290 194090 291 195380 292 196923 293 198349 294 199446 295 200703 296 202220 297 203679 298 204963 299 206494 300 208092 301 209279 302 210387 303 211860 304 213502 305 214765 306 216104 307 217577 308 218901 309 220279 310 221877 311 223466 312 224885 313 226335 314 227620 315 228960 316 230500 317 231943 318 233377 319 234898 320 236471 321 237915 322 239298 323 240865 324 242520 325 243935 326 245424 327 246991 328 248212 329 249570 330 251387 331 253046 332 254438 333 256106 334 257761 335 259130 336 260514 337 262245 338 263990 339 265344 340 266691 341 268307 342 270026 343 271592 344 273114 345 274839 346 276646 347 278111 348 279383 349 281194 350 283002 351 284251 352 285702 353 287834 354 289671 355 290749 356 292331 357 294517 358 296168 359 297435 360 299270 361 301223 362 302463 363 303738 364 305754 365 307831 366 309451 367 310890 368 312510 369 314423 370 316217 371 317646 372 319395 373 321510 374 323033 375 324207 376 326209 377 328426 378 329988 379 331412 380 333479 381 335570 382 336768 383 338297 384 340573 385 342444 386 343871 387 345710 388 347690 389 349370 390 351092 391 352826 392 354816 393 356882 394 358454 395 359913 396 361939 397 364151 398 365750 399 367342 400 369550 401 371575 402 372834 403 374612 404 377040 405 378853 406 380303 407 382369 408 384602 409 386276 410 387976 411 389997 412 392050 413 393809 414 395679 415 397667 416 399511 417 401344 418 403221 419 405396 420 407598 421 409464 422 411006 423 412997 424 415175 425 416878 426 418897 427 421105 428 422872 429 424499 430 426824 431 429131 432 430939 433 432943 434 435134 435 436956 436 438592 437 440824 438 443107 439 444895 440 446726 441 449117 442 451258 443 453082 444 455179 445 457320 446 459405 447 461360 448 463243 449 465214 450 467530 451 469518 452 471359 453 473895 454 476303 455 478052 456 479826 457 482355 458 484619 459 486263 460 488266 461 490809 462 492862 463 494502 464 496967 465 499561 466 501587 467 503454 468 505688 469 508083 470 510171 471 511915 472 513976 473 516588 474 518938 475 520814 476 522894 477 525594 478 527858 479 529507 480 531875 481 534743 482 536528 483 537888 484 540528 485 543330 486 545425 487 547335 488 549874 489 552499 490 554305 491 556309 492 559069 493 561654 494 563283 495 565206 496 567988 497 570601 498 572561 499 574622 500 577420 501 579940 502 581697 503 583856 504 586728 505 589011 506 590741 507 593181 508 596053 509 598322 510 600296 511 602746 512 605349 513 607772 514 609956 515 612362 516 614902 517 617101 518 619336 519 621909 520 624543 521 626799 522 629002 523 631465 524 634093 525 636378 526 638593 527 641239 528 643745 529 646083 530 648550 531 651053 532 653450 533 655814 534 658354 535 660942 536 663376 537 665662 538 668160 539 670697 540 673285 541 675991 542 678441 543 680786 544 683158 545 685614 546 688375 547 690981 548 693154 549 695696 550 698502 551 701015 552 703477 553 706212 554 708903 555 711220 556 713538 557 716228 558 719118 559 721449 560 723607 561 726509 562 729458 563 731976 564 734339 565 737170 566 739961 567 742127 568 744477 569 747638 570 750600 571 752360 572 754758 573 758360 574 761215 575 763144 576 765948 577 769346 578 771614 579 773532 580 776474 581 779714 582 782014 583 784199 584 787297 585 790533 586 793039 587 795312 588 798240 589 801420 590 804006 591 806016 592 808805 593 812032 594 814530 595 816877 596 820236 597 823624 598 825708 599 828071 600 831445 601 834610 602 836602 603 839031 604 842405 605 845118 606 847540 607 850473 608 853689 609 856576 610 859218 611 861806 612 864905 613 868059 614 870248 615 872652 616 875997 617 879254 618 881710 619 884425 620 887718 621 890730 622 893025 623 896059 624 899660 625 902024 626 904292 627 907390 628 910622 629 913408 630 916436 631 919457 632 922299 633 925164 634 927926 635 931071 636 934186 637 936982 638 939523 639 942583 640 945919 641 948618 642 951362 643 954734 644 957910 645 960311 646 963398 647 966752 648 969344 649 972105 650 975757 651 978915 652 981180 653 984307 654 987898 655 990612 656 993218 657 996870 658 1000101 659 1002496 660 1005383 661 1008963 662 1012107 663 1014829 664 1017969 665 1021005 666 1024173 667 1027203 668 1029926 669 1033167 670 1036732 671 1039592 672 1042225 673 1046004 674 1049349 675 1051721 676 1054659 677 1058589 678 1061956 679 1064123 680 1067160 681 1071056 682 1073951 683 1076604 684 1080490 685 1084092 686 1086671 687 1089298 688 1092527 689 1096208 690 1099616 691 1102257 692 1105116 693 1108916 694 1112254 695 1114929 696 1118371 697 1122472 698 1125418 699 1127468 700 1131017 701 1135059 702 1137715 703 1140287 704 1144309 705 1148180 706 1150792 707 1153748 708 1157566 709 1161202 710 1163953 711 1166891 712 1170576 713 1174006 714 1176675 715 1179546 716 1183651 717 1187739 718 1190471 719 1193258 720 1197288 721 1200873 722 1203126 723 1206367 724 1210716 725 1213767 726 1216165 727 1219925 728 1223978 729 1227115 730 1230297 731 1234153 732 1237697 733 1240623 734 1243743 735 1247114 736 1250535 737 1253900 738 1257555 739 1261111 740 1264466 741 1267856 742 1270972 743 1274601 744 1278612 745 1281874 746 1284644 747 1288039 748 1291560 749 1294771 750 1298752 751 1302662 752 1305874 753 1309008 754 1312591 755 1316229 756 1319647 757 1323218 758 1326838 759 1330082 760 1333173 761 1337037 762 1340824 763 1344157 764 1347696 765 1351435 766 1355062 767 1358399 768 1361563 769 1365088 770 1369039 771 1372543 772 1375940 773 1379629 774 1383415 775 1386714 776 1389858 777 1394039 778 1398216 779 1401308 780 1404200 781 1408275 782 1412075 783 1415276 784 1418996 785 1423144 786 1427010 787 1429744 788 1433061 789 1437557 790 1441516 791 1444284 792 1447899 793 1452594 794 1456091 795 1458648 796 1462400 797 1467231 798 1470846 799 1473615 800 1477434 801 1481896 802 1484938 803 1487830 804 1492571 805 1497237 806 1500280 807 1502973 808 1507108 809 1511329 810 1514895 811 1518288 812 1522429 813 1526650 814 1529501 815 1532958 816 1537698 817 1542091 818 1545082 819 1548394 820 1552681 821 1556639 822 1559727 823 1563149 824 1567796 825 1571832 826 1575147 827 1578933 828 1583251 829 1587181 830 1590450 831 1594062 832 1598517 833 1602595 834 1605504 835 1609052 836 1613509 837 1617806 838 1621489 839 1625542 840 1629895 841 1633365 842 1636431 843 1640528 844 1645160 845 1648543 846 1652134 847 1656259 848 1660209 849 1664144 850 1668203 851 1672424 852 1676530 853 1680386 854 1683765 855 1687598 856 1691708 857 1695414 858 1699363 859 1703823 860 1708110 861 1711576 862 1715281 863 1719756 864 1723988 865 1727616 866 1731845 867 1735912 868 1738844 869 1742631 870 1747864 871 1752169 872 1755400 873 1759848 874 1764382 875 1767724 876 1771363 877 1776157 878 1780480 879 1783688 880 1787425 881 1791980 882 1796308 883 1800042 884 1804071 885 1808630 886 1812987 887 1816786 888 1820284 889 1824683 890 1829096 891 1832520 892 1836520 893 1841789 894 1846138 895 1848923 896 1852996 897 1858364 898 1862590 899 1865865 900 1870201 901 1874974 902 1878289 903 1881731 904 1886745 905 1891638 906 1895614 907 1899221 908 1903157 909 1907974 910 1912437 911 1915794 912 1920026 913 1925312 914 1929248 915 1932213 916 1936859 917 1942151 918 1946065 919 1949468 920 1954474 921 1959552 922 1962348 923 1965972 924 1971526 925 1976341 926 1979855 927 1983872 928 1988503 929 1992783 930 1996801 931 2000826 932 2005737 933 2010579 934 2014065 935 2017585 936 2022835 937 2028142 938 2031445 939 2035205 940 2040681 941 2045181 942 2048026 943 2052486 944 2058049 945 2061973 946 2065546 947 2070825 948 2075966 949 2079377 950 2083436 951 2088387 952 2092821 953 2096860 954 2101455 955 2105812 956 2109776 957 2114268 958 2118973 959 2123844 960 2128523 961 2132863 962 2136523 963 2140802 964 2145849 965 2149952 966 2154245 967 2159070 968 2163351 969 2167367 970 2172523 971 2177438 972 2181575 973 2186159 974 2190885 975 2195061 976 2198877 977 2203595 978 2208589 979 2212815 980 2217144 981 2222462 982 2226968 983 2230981 984 2235699 985 2240356 986 2245051 987 2249436 988 2253402 989 2257664 990 2262915 991 2267536 992 2271662 993 2276938 994 2282086 995 2286083 996 2289908 997 2295417 998 2300401 999 2303883 1000 2308149