0 0 1 5 2 12 3 27 4 40 5 69 6 94 7 131 8 169 9 212 10 254 11 321 12 381 13 448 14 508 15 593 16 666 17 743 18 814 19 893 20 988 21 1095 22 1201 23 1301 24 1396 25 1516 26 1611 27 1748 28 1891 29 2037 30 2175 31 2315 32 2462 33 2628 34 2800 35 2963 36 3135 37 3312 38 3492 39 3685 40 3843 41 4017 42 4188 43 4372 44 4549 45 4737 46 4925 47 5148 48 5360 49 5601 50 5814 51 6012 52 6255 53 6484 54 6720 55 6965 56 7243 57 7524 58 7829 59 8133 60 8377 61 8670 62 8929 63 9228 64 9478 65 9704 66 9976 67 10239 68 10575 69 10908 70 11254 71 11584 72 11930 73 12260 74 12602 75 13012 76 13365 77 13715 78 14060 79 14392 80 14719 81 15079 82 15456 83 15841 84 16230 85 16637 86 17014 87 17395 88 17745 89 18117 90 18490 91 18905 92 19316 93 19748 94 20194 95 20610 96 21000 97 21428 98 21894 99 22301 100 22771 101 23273 102 23747 103 24197 104 24665 105 25174 106 25644 107 26047 108 26445 109 26978 110 27508 111 28037 112 28510 113 29022 114 29515 115 30101 116 30674 117 31173 118 31723 119 32264 120 32842 121 33443 122 33989 123 34506 124 35078 125 35599 126 36128 127 36719 128 37313 129 37857 130 38479 131 39110 132 39696 133 40341 134 40984 135 41602 136 42249 137 42855 138 43454 139 44122 140 44778 141 45424 142 46023 143 46665 144 47299 145 47984 146 48647 147 49376 148 50100 149 50794 150 51534 151 52229 152 52844 153 53496 154 54155 155 54878 156 55638 157 56409 158 57191 159 57954 160 58649 161 59403 162 60097 163 60841 164 61578 165 62359 166 63094 167 63854 168 64607 169 65413 170 66230 171 67059 172 67830 173 68658 174 69509 175 70281 176 71119 177 71935 178 72789 179 73629 180 74421 181 75200 182 76022 183 76899 184 77782 185 78647 186 79467 187 80315 188 81186 189 82028 190 82846 191 83618 192 84461 193 85324 194 86173 195 86992 196 87919 197 88854 198 89788 199 90649 200 91540 201 92409 202 93401 203 94336 204 95256 205 96177 206 97059 207 97964 208 98853 209 99686 210 100638 211 101576 212 102501 213 103465 214 104452 215 105374 216 106262 217 107207 218 108125 219 109101 220 110048 221 111036 222 111973 223 112983 224 113908 225 114877 226 115835 227 116867 228 117933 229 119005 230 120010 231 121080 232 122217 233 123333 234 124408 235 125458 236 126551 237 127619 238 128681 239 129756 240 130824 241 131867 242 133018 243 134078 244 135163 245 136278 246 137342 247 138475 248 139603 249 140808 250 141976 251 143130 252 144262 253 145384 254 146617 255 147854 256 149012 257 150190 258 151305 259 152414 260 153646 261 154832 262 155990 263 157231 264 158440 265 159596 266 160831 267 162040 268 163263 269 164459 270 165717 271 166937 272 168092 273 169294 274 170475 275 171684 276 172989 277 174227 278 175481 279 176754 280 178051 281 179321 282 180564 283 181736 284 182998 285 184320 286 185528 287 186814 288 188031 289 189308 290 190652 291 191988 292 193343 293 194728 294 196031 295 197278 296 198636 297 200042 298 201368 299 202740 300 204159 301 205567 302 206905 303 208327 304 209672 305 211064 306 212477 307 213984 308 215398 309 216803 310 218173 311 219561 312 220937 313 222343 314 223678 315 225087 316 226512 317 228019 318 229500 319 231020 320 232494 321 233895 322 235317 323 236783 324 238276 325 239700 326 241233 327 242758 328 244177 329 245707 330 247272 331 248783 332 250243 333 251690 334 253141 335 254597 336 256160 337 257721 338 259212 339 260670 340 262172 341 263741 342 265239 343 266744 344 268313 345 269919 346 271540 347 273116 348 274715 349 276316 350 277961 351 279605 352 281216 353 282796 354 284365 355 285980 356 287601 357 289226 358 290799 359 292421 360 294062 361 295767 362 297433 363 299117 364 300877 365 302387 366 303950 367 305615 368 307293 369 308978 370 310565 371 312270 372 313859 373 315550 374 317222 375 319050 376 320780 377 322465 378 324259 379 325996 380 327747 381 329392 382 331076 383 332904 384 334601 385 336413 386 338078 387 339734 388 341394 389 343168 390 344897 391 346581 392 348301 393 349994 394 351733 395 353563 396 355407 397 357269 398 359017 399 360829 400 362652 401 364517 402 366356 403 368205 404 370011 405 371942 406 373790 407 375544 408 377342 409 379283 410 381200 411 383045 412 384854 413 386672 414 388584 415 390408 416 392365 417 394252 418 396156 419 398012 420 399995 421 401822 422 403684 423 405600 424 407434 425 409294 426 411116 427 413056 428 415080 429 416982 430 418844 431 420836 432 422820 433 424865 434 426852 435 428856 436 430907 437 432850 438 434747 439 436737 440 438727 441 440694 442 442655 443 444637 444 446688 445 448697 446 450698 447 452728 448 454728 449 456738 450 458804 451 460800 452 462785 453 464777 454 466816 455 468907 456 471089 457 473124 458 475096 459 477149 460 479143 461 481103 462 483152 463 485240 464 487287 465 489269 466 491170 467 493293 468 495446 469 497614 470 499668 471 501808 472 504019 473 506184 474 508373 475 510509 476 512529 477 514564 478 516730 479 518877 480 521026 481 523304 482 525497 483 527711 484 529893 485 531964 486 534094 487 536398 488 538621 489 540816 490 543074 491 545304 492 547537 493 549744 494 551942 495 554163 496 556343 497 558595 498 560740 499 562941 500 565094 501 567315 502 569540 503 571847 504 574155 505 576613 506 578963 507 581277 508 583654 509 585969 510 588311 511 590352 512 592541 513 594875 514 597210 515 599542 516 601838 517 604197 518 606489 519 608716 520 610986 521 613356 522 615808 523 618216 524 620496 525 622868 526 625175 527 627429 528 629977 529 632331 530 634670 531 637008 532 639470 533 641917 534 644440 535 646892 536 649233 537 651637 538 654100 539 656534 540 659047 541 661511 542 663812 543 666219 544 668606 545 670939 546 673395 547 675909 548 678370 549 680904 550 683405 551 685882 552 688419 553 690919 554 693458 555 696083 556 698675 557 701141 558 703576 559 706067 560 708579 561 711096 562 713642 563 716093 564 718581 565 721094 566 723693 567 726268 568 728803 569 731350 570 733969 571 736583 572 739114 573 741627 574 744105 575 746720 576 749265 577 751804 578 754379 579 756968 580 759587 581 762256 582 764864 583 767425 584 769970 585 772609 586 775258 587 777989 588 780645 589 783427 590 785979 591 788610 592 791278 593 794033 594 796644 595 799193 596 801950 597 804766 598 807415 599 810137 600 812816 601 815421 602 818091 603 820778 604 823498 605 826142 606 828673 607 831447 608 834042 609 836791 610 839578 611 842283 612 845152 613 847934 614 850568 615 853417 616 856282 617 859116 618 861819 619 864587 620 867411 621 870274 622 873060 623 875754 624 878535 625 881258 626 884001 627 886765 628 889601 629 892541 630 895345 631 898223 632 901104 633 904044 634 906902 635 909659 636 912579 637 915316 638 918138 639 921147 640 924076 641 926994 642 929922 643 932869 644 935813 645 938820 646 941832 647 944666 648 947666 649 950811 650 953827 651 956749 652 959768 653 962681 654 965646 655 968519 656 971406 657 974440 658 977357 659 980265 660 983156 661 986169 662 989257 663 992228 664 995213 665 998152 666 1001179 667 1003977 668 1006972 669 1009980 670 1012934 671 1016029 672 1019042 673 1022013 674 1025029 675 1028064 676 1031005 677 1034021 678 1037136 679 1040252 680 1043270 681 1046347 682 1049450 683 1052588 684 1055724 685 1058813 686 1061862 687 1065023 688 1068072 689 1071088 690 1074203 691 1077264 692 1080379 693 1083490 694 1086626 695 1089781 696 1093002 697 1096181 698 1099325 699 1102493 700 1105657 701 1108845 702 1112066 703 1115236 704 1118290 705 1121354 706 1124659 707 1127839 708 1131083 709 1134130 710 1137350 711 1140713 712 1143908 713 1147099 714 1150391 715 1153560 716 1156805 717 1160066 718 1163418 719 1166646 720 1169945 721 1173156 722 1176370 723 1179571 724 1182824 725 1186078 726 1189280 727 1192594 728 1195787 729 1199118 730 1202566 731 1205925 732 1209145 733 1212332 734 1215573 735 1218846 736 1222172 737 1225428 738 1228791 739 1231990 740 1235258 741 1238603 742 1242022 743 1245288 744 1248589 745 1251970 746 1255245 747 1258528 748 1261905 749 1265395 750 1268785 751 1272209 752 1275766 753 1279323 754 1282665 755 1285919 756 1289346 757 1292686 758 1296180 759 1299463 760 1302929 761 1306264 762 1309570 763 1312927 764 1316271 765 1319653 766 1323200 767 1326694 768 1330211 769 1333650 770 1337102 771 1340647 772 1344209 773 1347796 774 1351516 775 1355012 776 1358362 777 1361865 778 1365504 779 1368892 780 1372368 781 1375849 782 1379391 783 1382936 784 1386458 785 1390008 786 1393627 787 1397156 788 1400811 789 1404309 790 1407715 791 1411190 792 1414800 793 1418428 794 1422003 795 1425646 796 1429270 797 1432667 798 1436214 799 1439820 800 1443384 801 1446920 802 1450541 803 1454312 804 1458046 805 1461712 806 1465325 807 1468828 808 1472426 809 1476108 810 1479750 811 1483381 812 1487193 813 1490895 814 1494419 815 1497832 816 1501530 817 1505150 818 1508798 819 1512492 820 1516220 821 1519903 822 1523578 823 1527362 824 1531076 825 1534869 826 1538614 827 1542422 828 1546136 829 1549925 830 1553660 831 1557287 832 1561044 833 1564766 834 1568477 835 1572378 836 1576254 837 1579940 838 1583749 839 1587591 840 1591445 841 1595309 842 1599265 843 1602989 844 1606726 845 1610621 846 1614573 847 1618547 848 1622407 849 1626248 850 1630079 851 1633908 852 1637693 853 1641643 854 1645421 855 1649297 856 1653162 857 1657006 858 1660891 859 1664787 860 1668565 861 1672437 862 1676296 863 1680082 864 1683902 865 1687562 866 1691400 867 1695254 868 1699064 869 1703082 870 1707047 871 1710915 872 1714904 873 1718795 874 1722750 875 1726639 876 1730555 877 1734358 878 1738258 879 1742141 880 1746152 881 1750063 882 1753945 883 1757873 884 1761834 885 1765980 886 1770052 887 1774157 888 1778019 889 1781922 890 1785752 891 1789696 892 1793825 893 1797751 894 1801700 895 1805567 896 1809603 897 1813519 898 1817512 899 1821553 900 1825782 901 1829903 902 1833911 903 1838032 904 1842103 905 1846130 906 1850168 907 1854385 908 1858473 909 1862445 910 1866468 911 1870562 912 1874615 913 1878760 914 1882934 915 1887003 916 1891157 917 1895575 918 1899677 919 1904030 920 1908183 921 1912162 922 1916150 923 1920395 924 1924616 925 1928972 926 1933152 927 1937230 928 1941402 929 1945599 930 1949860 931 1954136 932 1958259 933 1962329 934 1966418 935 1970598 936 1974761 937 1978971 938 1983090 939 1987365 940 1991559 941 1995834 942 2000145 943 2004415 944 2008858 945 2013087 946 2017289 947 2021598 948 2025739 949 2029947 950 2034225 951 2038491 952 2042726 953 2046985 954 2051196 955 2055415 956 2059785 957 2064009 958 2068347 959 2072581 960 2076808 961 2081155 962 2085411 963 2089581 964 2093879 965 2098287 966 2102586 967 2107054 968 2111470 969 2115947 970 2120336 971 2124782 972 2129286 973 2133761 974 2138106 975 2142431 976 2146939 977 2151423 978 2155899 979 2160236 980 2164595 981 2168956 982 2173350 983 2177840 984 2182464 985 2186934 986 2191402 987 2195696 988 2200103 989 2204554 990 2208962 991 2213621 992 2218157 993 2222616 994 2226991 995 2231362 996 2235853 997 2240231 998 2244872 999 2249494 1000 2254159