0 1 1 4 2 12 3 20 4 31 5 53 6 76 7 104 8 140 9 170 10 212 11 255 12 315 13 351 14 423 15 494 16 542 17 614 18 687 19 772 20 868 21 947 22 1019 23 1134 24 1235 25 1341 26 1454 27 1543 28 1671 29 1813 30 1935 31 2051 32 2193 33 2310 34 2477 35 2633 36 2780 37 2915 38 3078 39 3275 40 3425 41 3597 42 3771 43 3950 44 4139 45 4341 46 4531 47 4736 48 4919 49 5113 50 5377 51 5576 52 5776 53 6018 54 6240 55 6444 56 6735 57 6966 58 7188 59 7447 60 7700 61 7960 62 8231 63 8503 64 8766 65 9055 66 9299 67 9609 68 9909 69 10184 70 10480 71 10803 72 11094 73 11377 74 11758 75 12050 76 12329 77 12671 78 13056 79 13357 80 13714 81 14036 82 14362 83 14756 84 15098 85 15476 86 15846 87 16190 88 16554 89 16983 90 17329 91 17721 92 18129 93 18496 94 18897 95 19351 96 19746 97 20096 98 20563 99 20982 100 21410 101 21840 102 22300 103 22670 104 23138 105 23613 106 24057 107 24540 108 24936 109 25413 110 25914 111 26383 112 26835 113 27372 114 27803 115 28274 116 28844 117 29302 118 29774 119 30336 120 30841 121 31287 122 31889 123 32411 124 32910 125 33426 126 33975 127 34537 128 35091 129 35617 130 36174 131 36752 132 37245 133 37858 134 38505 135 39030 136 39530 137 40194 138 40780 139 41330 140 41989 141 42579 142 43131 143 43757 144 44425 145 44992 146 45652 147 46241 148 46867 149 47548 150 48172 151 48825 152 49471 153 50062 154 50723 155 51521 156 52112 157 52712 158 53466 159 54120 160 54759 161 55525 162 56213 163 56847 164 57569 165 58279 166 58994 167 59719 168 60422 169 61112 170 61893 171 62593 172 63330 173 64101 174 64792 175 65520 176 66342 177 67086 178 67801 179 68655 180 69333 181 70044 182 70963 183 71750 184 72453 185 73272 186 74061 187 74814 188 75679 189 76485 190 77306 191 78110 192 78867 193 79733 194 80626 195 81399 196 82202 197 83113 198 83906 199 84754 200 85716 201 86494 202 87262 203 88227 204 89140 205 89942 206 90880 207 91766 208 92551 209 93479 210 94451 211 95345 212 96243 213 97063 214 98015 215 99036 216 99853 217 100766 218 101822 219 102662 220 103516 221 104648 222 105549 223 106396 224 107427 225 108376 226 109339 227 110346 228 111317 229 112224 230 113233 231 114224 232 115257 233 116274 234 117206 235 118205 236 119239 237 120225 238 121241 239 122392 240 123311 241 124236 242 125422 243 126456 244 127400 245 128547 246 129588 247 130531 248 131698 249 132774 250 133799 251 134881 252 135905 253 136990 254 138210 255 139232 256 140289 257 141402 258 142428 259 143615 260 144822 261 145843 262 146881 263 148134 264 149175 265 150280 266 151567 267 152688 268 153681 269 154877 270 156150 271 157202 272 158403 273 159544 274 160705 275 161931 276 163077 277 164271 278 165530 279 166580 280 167752 281 169168 282 170266 283 171411 284 172741 285 173856 286 175005 287 176438 288 177639 289 178756 290 180045 291 181307 292 182520 293 183779 294 185093 295 186326 296 187579 297 188762 298 190150 299 191501 300 192636 301 193864 302 195330 303 196604 304 197770 305 199263 306 200470 307 201646 308 203096 309 204507 310 205739 311 207106 312 208395 313 209632 314 211138 315 212456 316 213803 317 215167 318 216433 319 217819 320 219328 321 220575 322 221942 323 223439 324 224683 325 226073 326 227653 327 228973 328 230191 329 231739 330 233181 331 234565 332 236016 333 237438 334 238757 335 240242 336 241734 337 243133 338 244681 339 246000 340 247436 341 248955 342 250409 343 251871 344 253469 345 254771 346 256169 347 257936 348 259277 349 260667 350 262332 351 263809 352 265149 353 266826 354 268396 355 269783 356 271269 357 272800 358 274448 359 276015 360 277443 361 278960 362 280599 363 282019 364 283645 365 285380 366 286818 367 288221 368 289979 369 291545 370 292999 371 294792 372 296310 373 297737 374 299457 375 301194 376 302654 377 304285 378 305861 379 307500 380 309251 381 310740 382 312440 383 314115 384 315577 385 317222 386 319201 387 320699 388 322191 389 324018 390 325617 391 327237 392 329052 393 330752 394 332290 395 334037 396 335716 397 337408 398 339197 399 340879 400 342492 401 344264 402 345995 403 347729 404 349525 405 351079 406 352811 407 354745 408 356438 409 358046 410 360051 411 361631 412 363206 413 365274 414 367062 415 368700 416 370507 417 372275 418 373970 419 375949 420 377700 421 379468 422 381302 423 382990 424 384907 425 386803 426 388504 427 390293 428 392264 429 393957 430 395831 431 397899 432 399556 433 401177 434 403301 435 405278 436 406922 437 408882 438 410795 439 412511 440 414432 441 416417 442 418336 443 420263 444 421938 445 423874 446 426021 447 427755 448 429637 449 431755 450 433505 451 435310 452 437584 453 439387 454 441171 455 443276 456 445193 457 447091 458 449156 459 451168 460 452941 461 454924 462 456953 463 459037 464 461056 465 462879 466 464866 467 466961 468 468875 469 470857 470 473165 471 474975 472 476750 473 479065 474 481116 475 482975 476 485177 477 487135 478 489049 479 491333 480 493349 481 495276 482 497409 483 499423 484 501483 485 503733 486 505711 487 507784 488 509873 489 511789 490 514048 491 516359 492 518262 493 520194 494 522580 495 524579 496 526598 497 528962 498 531089 499 532980 500 535186 501 537500 502 539497 503 541739 504 543818 505 545925 506 548227 507 550369 508 552527 509 554765 510 556754 511 558924 512 561469 513 563431 514 565549 515 568016 516 569974 517 572006 518 574652 519 576880 520 578839 521 581095 522 583391 523 585625 524 587863 525 590143 526 592370 527 594650 528 596736 529 599163 530 601600 531 603619 532 605775 533 608321 534 610609 535 612694 536 615275 537 617366 538 619472 539 622064 540 624457 541 626578 542 629010 543 631293 544 633426 545 635979 546 638306 547 640676 548 642994 549 645147 550 647597 551 650204 552 652327 553 654623 554 657255 555 659435 556 661753 557 664397 558 666702 559 668841 560 671429 561 673840 562 676213 563 678743 564 681111 565 683283 566 685833 567 688405 568 690737 569 693291 570 695547 571 697986 572 700521 573 702908 574 705411 575 708111 576 710237 577 712525 578 715539 579 717810 580 720067 581 722775 582 725269 583 727561 584 730289 585 732826 586 735160 587 737670 588 740138 589 742813 590 745435 591 747818 592 750278 593 752895 594 755272 595 757984 596 760777 597 763061 598 765410 599 768311 600 770830 601 773134 602 776078 603 778600 604 780874 605 783605 606 786450 607 788847 608 791439 609 793967 610 796625 611 799482 612 801822 613 804512 614 807280 615 809646 616 812222 617 815327 618 817792 619 820220 620 823095 621 825559 622 828210 623 831143 624 833798 625 836180 626 838994 627 841730 628 844345 629 847120 630 849815 631 852420 632 855169 633 857856 634 860616 635 863502 636 865880 637 868550 638 871658 639 874337 640 876833 641 879882 642 882401 643 884918 644 888120 645 890836 646 893446 647 896286 648 898995 649 901599 650 904705 651 907472 652 910152 653 912937 654 915612 655 918635 656 921479 657 924074 658 926881 659 929981 660 932531 661 935328 662 938577 663 941188 664 943639 665 946816 666 949887 667 952445 668 955426 669 958283 670 960948 671 963930 672 966918 673 969778 674 972779 675 975366 676 978252 677 981470 678 984134 679 987057 680 990205 681 992809 682 995597 683 999084 684 1001745 685 1004387 686 1007621 687 1010560 688 1013373 689 1016419 690 1019506 691 1022211 692 1025140 693 1028117 694 1031328 695 1034392 696 1037062 697 1039974 698 1043174 699 1046108 700 1048997 701 1052361 702 1055114 703 1057845 704 1061237 705 1064229 706 1067027 707 1070355 708 1073223 709 1076013 710 1079451 711 1082483 712 1085289 713 1088380 714 1091426 715 1094516 716 1097794 717 1100646 718 1103769 719 1106893 720 1109671 721 1112929 722 1116390 723 1119253 724 1122024 725 1125472 726 1128458 727 1131470 728 1134893 729 1137950 730 1140761 731 1144059 732 1147361 733 1150231 734 1153578 735 1156663 736 1159675 737 1162953 738 1166124 739 1169351 740 1172560 741 1175353 742 1178583 743 1182325 744 1185137 745 1188136 746 1191753 747 1194653 748 1197560 749 1201314 750 1204595 751 1207460 752 1210667 753 1213951 754 1217224 755 1220505 756 1223697 757 1226866 758 1230216 759 1233287 760 1236697 761 1240115 762 1243096 763 1246251 764 1249843 765 1253049 766 1256104 767 1259858 768 1262796 769 1265729 770 1269513 771 1272987 772 1275956 773 1279346 774 1282672 775 1285771 776 1289350 777 1292607 778 1296020 779 1299404 780 1302389 781 1305804 782 1309570 783 1312638 784 1315857 785 1319514 786 1322643 787 1325990 788 1329687 789 1332878 790 1335973 791 1339675 792 1343021 793 1346313 794 1349960 795 1353343 796 1356349 797 1359855 798 1363552 799 1366916 800 1370428 801 1373542 802 1377016 803 1380652 804 1383941 805 1387380 806 1391225 807 1394283 808 1397428 809 1401578 810 1404809 811 1408027 812 1411758 813 1415172 814 1418454 815 1422311 816 1425800 817 1428969 818 1432554 819 1436054 820 1439717 821 1443277 822 1446665 823 1450154 824 1453735 825 1456988 826 1460788 827 1464737 828 1467834 829 1471039 830 1475139 831 1478678 832 1481786 833 1485809 834 1489369 835 1492585 836 1496284 837 1500125 838 1503536 839 1507177 840 1510595 841 1514171 842 1518194 843 1521494 844 1525141 845 1528858 846 1532164 847 1535801 848 1540009 849 1543323 850 1546716 851 1550722 852 1554051 853 1557630 854 1561709 855 1565411 856 1568614 857 1572387 858 1576207 859 1579851 860 1583583 861 1587196 862 1590826 863 1594634 864 1598253 865 1601941 866 1605947 867 1609270 868 1612824 869 1617002 870 1620715 871 1624169 872 1628260 873 1631614 874 1635113 875 1639543 876 1643137 877 1646605 878 1650549 879 1654307 880 1657771 881 1661881 882 1665700 883 1669408 884 1673137 885 1676666 886 1680825 887 1684734 888 1688181 889 1691909 890 1696163 891 1699673 892 1703382 893 1707692 894 1711284 895 1714657 896 1718864 897 1722942 898 1726457 899 1730544 900 1734297 901 1737814 902 1741908 903 1745994 904 1749776 905 1753710 906 1757262 907 1761207 908 1765455 909 1768947 910 1772958 911 1777231 912 1780650 913 1784310 914 1789050 915 1792702 916 1796145 917 1800375 918 1804392 919 1808239 920 1812233 921 1816276 922 1819930 923 1823938 924 1827851 925 1832034 926 1836198 927 1839812 928 1843638 929 1847828 930 1851794 931 1855694 932 1860114 933 1863691 934 1867411 935 1871984 936 1875866 937 1879520 938 1884017 939 1887896 940 1891512 941 1895982 942 1900080 943 1903888 944 1907904 945 1911858 946 1916012 947 1920428 948 1924126 949 1928180 950 1932395 951 1936127 952 1940368 953 1944840 954 1948702 955 1952437 956 1956906 957 1960762 958 1964816 959 1969396 960 1973360 961 1976970 962 1981387 963 1985823 964 1989522 965 1993833 966 1997955 967 2001996 968 2006231 969 2010340 970 2014636 971 2018915 972 2022498 973 2026661 974 2031667 975 2035424 976 2039263 977 2043912 978 2047805 979 2051688 980 2056532 981 2060716 982 2064559 983 2068836 984 2073049 985 2077227 986 2081604 987 2085861 988 2089921 989 2094206 990 2098272 991 2102815 992 2107193 993 2110997 994 2115188 995 2119954 996 2124037 997 2127938 998 2132900 999 2136805 1000 2140557