0 1 1 4 2 10 3 20 4 34 5 53 6 76 7 103 8 135 9 170 10 209 11 252 12 300 13 354 14 410 15 468 16 530 17 600 18 678 19 756 20 833 21 914 22 1005 23 1105 24 1204 25 1301 26 1402 27 1514 28 1636 29 1756 30 1874 31 1996 32 2128 33 2270 34 2410 35 2549 36 2692 37 2845 38 3009 39 3170 40 3329 41 3492 42 3666 43 3852 44 4034 45 4212 46 4394 47 4590 48 4800 49 5004 50 5201 51 5402 52 5619 53 5851 54 6076 55 6293 56 6514 57 6752 58 7006 59 7252 60 7490 61 7732 62 7990 63 8264 64 8530 65 8789 66 9052 67 9331 68 9627 69 9914 70 10193 71 10476 72 10776 73 11094 74 11402 75 11700 76 12002 77 12324 78 12666 79 12996 80 13313 81 13634 82 13977 83 14341 84 14692 85 15029 86 15370 87 15734 88 16120 89 16492 90 16850 91 17212 92 17596 93 18002 94 18394 95 18773 96 19156 97 19561 98 19989 99 20402 100 20801 101 21204 102 21630 103 22080 104 22514 105 22932 106 23354 107 23802 108 24276 109 24732 110 25169 111 25610 112 26079 113 26575 114 27052 115 27509 116 27970 117 28460 118 28978 119 29476 120 29954 121 30436 122 30946 123 31484 124 32002 125 32501 126 33004 127 33535 128 34095 129 34634 130 35153 131 35676 132 36228 133 36810 134 37370 135 37908 136 38450 137 39024 138 39630 139 40212 140 40769 141 41330 142 41925 143 42553 144 43156 145 43733 146 44314 147 44930 148 45580 149 46204 150 46802 151 47404 152 48040 153 48710 154 49354 155 49973 156 50596 157 51253 158 51945 159 52610 160 53249 161 53892 162 54570 163 55284 164 55970 165 56628 166 57290 167 57990 168 58728 169 59436 170 60113 171 60794 172 61515 173 62275 174 63004 175 63701 176 64402 177 65144 178 65926 179 66676 180 67394 181 68116 182 68878 183 69680 184 70450 185 71189 186 71932 187 72715 188 73539 189 74330 190 75089 191 75852 192 76656 193 77502 194 78314 195 79092 196 79874 197 80700 198 81570 199 82404 200 83201 201 84002 202 84849 203 85741 204 86596 205 87413 206 88234 207 89102 208 90016 209 90892 210 91730 211 92572 212 93460 213 94394 214 95290 215 96149 216 97012 217 97921 218 98877 219 99794 220 100673 221 101556 222 102486 223 103464 224 104402 225 105300 226 106202 227 107154 228 108156 229 109116 230 110033 231 110954 232 111927 233 112951 234 113932 235 114869 236 115810 237 116804 238 117850 239 118852 240 119810 241 120772 242 121786 243 122852 244 123874 245 124853 246 125836 247 126871 248 127959 249 129002 250 130001 251 131004 252 132060 253 133170 254 134234 255 135252 256 136274 257 137352 258 138486 259 139572 260 140609 261 141650 262 142749 263 143905 264 145012 265 146069 266 147130 267 148250 268 149428 269 150556 270 151634 271 152716 272 153856 273 155054 274 156202 275 157301 276 158404 277 159565 278 160785 279 161954 280 163073 281 164196 282 165378 283 166620 284 167810 285 168948 286 170090 287 171294 288 172560 289 173772 290 174929 291 176090 292 177315 293 178603 294 179836 295 181013 296 182194 297 183440 298 184750 299 186004 300 187202 301 188404 302 189670 303 191000 304 192274 305 193493 306 194716 307 196003 308 197355 309 198650 310 199889 311 201132 312 202440 313 203814 314 205130 315 206388 316 207650 317 208980 318 210378 319 211716 320 212993 321 214274 322 215625 323 217045 324 218404 325 219701 326 221002 327 222374 328 223816 329 225196 330 226514 331 227836 332 229228 333 230690 334 232090 335 233429 336 234772 337 236185 338 237669 339 239090 340 240449 341 241812 342 243246 343 244752 344 246194 345 247572 346 248954 347 250410 348 251940 349 253404 350 254801 351 256202 352 257679 353 259231 354 260716 355 262133 356 263554 357 265052 358 266626 359 268132 360 269570 361 271012 362 272530 363 274124 364 275650 365 277109 366 278572 367 280111 368 281727 369 283274 370 284753 371 286236 372 287796 373 289434 374 291002 375 292500 376 294002 377 295584 378 297246 379 298836 380 300353 381 301874 382 303477 383 305161 384 306772 385 308309 386 309850 387 311474 388 313180 389 314812 390 316370 391 317932 392 319576 393 321302 394 322954 395 324533 396 326116 397 327781 398 329529 399 331202 400 332801 401 334404 402 336090 403 337860 404 339554 405 341172 406 342794 407 344502 408 346296 409 348012 410 349649 411 351290 412 353019 413 354835 414 356572 415 358229 416 359890 417 361640 418 363478 419 365236 420 366914 421 368596 422 370366 423 372224 424 374002 425 375701 426 377404 427 379195 428 381075 429 382874 430 384593 431 386316 432 388128 433 390030 434 391850 435 393588 436 395330 437 397164 438 399090 439 400932 440 402689 441 404450 442 406305 443 408253 444 410116 445 411893 446 413674 447 415550 448 417520 449 419404 450 421202 451 423004 452 424900 453 426890 454 428794 455 430613 456 432436 457 434353 458 436365 459 438290 460 440129 461 441972 462 443910 463 445944 464 447890 465 449748 466 451610 467 453570 468 455628 469 457596 470 459473 471 461354 472 463335 473 465415 474 467404 475 469301 476 471202 477 473204 478 475306 479 477316 480 479234 481 481156 482 483178 483 485300 484 487330 485 489269 486 491212 487 493255 488 495399 489 497450 490 499409 491 501372 492 503436 493 505602 494 507674 495 509652 496 511634 497 513720 498 515910 499 518004 500 520001 501 522002 502 524109 503 526321 504 528436 505 530453 506 532474 507 534602 508 536836 509 538972 510 541010 511 543052 512 545200 513 547454 514 549610 515 551669 516 553732 517 555901 518 558177 519 560354 520 562433 521 564516 522 566706 523 569004 524 571202 525 573300 526 575402 527 577614 528 579936 529 582156 530 584273 531 586394 532 588627 533 590971 534 593212 535 595349 536 597490 537 599744 538 602110 539 604372 540 606530 541 608692 542 610966 543 613352 544 615634 545 617813 546 619996 547 622291 548 624699 549 627002 550 629201 551 631404 552 633720 553 636150 554 638474 555 640692 556 642914 557 645252 558 647706 559 650052 560 652289 561 654530 562 656889 563 659365 564 661732 565 663989 566 666250 567 668630 568 671128 569 673516 570 675794 571 678076 572 680476 573 682994 574 685402 575 687701 576 690004 577 692425 578 694965 579 697394 580 699713 581 702036 582 704478 583 707040 584 709490 585 711828 586 714170 587 716634 588 719220 589 721692 590 724049 591 726410 592 728895 593 731503 594 733996 595 736373 596 738754 597 741260 598 743890 599 746404 600 748802 601 751204 602 753730 603 756380 604 758914 605 761333 606 763756 607 766303 608 768975 609 771530 610 773969 611 776412 612 778980 613 781674 614 784250 615 786708 616 789170 617 791760 618 794478 619 797076 620 799553 621 802034 622 804645 623 807385 624 810004 625 812501 626 815002 627 817634 628 820396 629 823036 630 825554 631 828076 632 830728 633 833510 634 836170 635 838709 636 841252 637 843925 638 846729 639 849410 640 851969 641 854532 642 857226 643 860052 644 862754 645 865332 646 867914 647 870630 648 873480 649 876204 650 878801 651 881402 652 884139 653 887011 654 889756 655 892373 656 894994 657 897752 658 900646 659 903412 660 906050 661 908692 662 911470 663 914384 664 917170 665 919829 666 922492 667 925291 668 928227 669 931034 670 933713 671 936396 672 939216 673 942174 674 945002 675 947700 676 950402 677 953244 678 956226 679 959076 680 961793 681 964514 682 967377 683 970381 684 973252 685 975989 686 978730 687 981614 688 984640 689 987532 690 990290 691 993052 692 995956 693 999002 694 1001914 695 1004693 696 1007476 697 1010401 698 1013469 699 1016402 700 1019201 701 1022004 702 1024950 703 1028040 704 1030994 705 1033812 706 1036634 707 1039602 708 1042716 709 1045692 710 1048529 711 1051370 712 1054359 713 1057495 714 1060492 715 1063349 716 1066210 717 1069220 718 1072378 719 1075396 720 1078274 721 1081156 722 1084186 723 1087364 724 1090402 725 1093301 726 1096204 727 1099255 728 1102455 729 1105514 730 1108433 731 1111356 732 1114428 733 1117650 734 1120730 735 1123668 736 1126610 737 1129704 738 1132950 739 1136052 740 1139009 741 1141970 742 1145085 743 1148353 744 1151476 745 1154453 746 1157434 747 1160570 748 1163860 749 1167004 750 1170002 751 1173004 752 1176160 753 1179470 754 1182634 755 1185653 756 1188676 757 1191853 758 1195185 759 1198370 760 1201409 761 1204452 762 1207650 763 1211004 764 1214210 765 1217268 766 1220330 767 1223550 768 1226928 769 1230156 770 1233233 771 1236314 772 1239555 773 1242955 774 1246204 775 1249301 776 1252402 777 1255664 778 1259086 779 1262356 780 1265474 781 1268596 782 1271878 783 1275320 784 1278610 785 1281749 786 1284892 787 1288195 788 1291659 789 1294970 790 1298129 791 1301292 792 1304616 793 1308102 794 1311434 795 1314612 796 1317794 797 1321140 798 1324650 799 1328004 800 1331201 801 1334402 802 1337769 803 1341301 804 1344676 805 1347893 806 1351114 807 1354502 808 1358056 809 1361452 810 1364690 811 1367932 812 1371340 813 1374914 814 1378330 815 1381589 816 1384852 817 1388281 818 1391877 819 1395314 820 1398593 821 1401876 822 1405326 823 1408944 824 1412402 825 1415700 826 1419002 827 1422474 828 1426116 829 1429596 830 1432913 831 1436234 832 1439727 833 1443391 834 1446892 835 1450229 836 1453570 837 1457084 838 1460770 839 1464292 840 1467650 841 1471012 842 1474546 843 1478252 844 1481794 845 1485173 846 1488556 847 1492111 848 1495839 849 1499402 850 1502801 851 1506204 852 1509780 853 1513530 854 1517114 855 1520532 856 1523954 857 1527552 858 1531326 859 1534932 860 1538369 861 1541810 862 1545429 863 1549225 864 1552852 865 1556309 866 1559770 867 1563410 868 1567228 869 1570876 870 1574354 871 1577836 872 1581496 873 1585334 874 1589002 875 1592501 876 1596004 877 1599685 878 1603545 879 1607234 880 1610753 881 1614276 882 1617978 883 1621860 884 1625570 885 1629108 886 1632650 887 1636374 888 1640280 889 1644012 890 1647569 891 1651130 892 1654875 893 1658803 894 1662556 895 1666133 896 1669714 897 1673480 898 1677430 899 1681204 900 1684802 901 1688404 902 1692190 903 1696160 904 1699954 905 1703573 906 1707196 907 1711003 908 1714995 909 1718810 910 1722449 911 1726092 912 1729920 913 1733934 914 1737770 915 1741428 916 1745090 917 1748940 918 1752978 919 1756836 920 1760513 921 1764194 922 1768065 923 1772125 924 1776004 925 1779701 926 1783402 927 1787294 928 1791376 929 1795276 930 1798994 931 1802716 932 1806628 933 1810730 934 1814650 935 1818389 936 1822132 937 1826065 938 1830189 939 1834130 940 1837889 941 1841652 942 1845606 943 1849752 944 1853714 945 1857492 946 1861274 947 1865250 948 1869420 949 1873404 950 1877201 951 1881002 952 1884999 953 1889191 954 1893196 955 1897013 956 1900834 957 1904852 958 1909066 959 1913092 960 1916930 961 1920772 962 1924810 963 1929044 964 1933090 965 1936949 966 1940812 967 1944871 968 1949127 969 1953194 970 1957073 971 1960956 972 1965036 973 1969314 974 1973402 975 1977300 976 1981202 977 1985304 978 1989606 979 1993716 980 1997633 981 2001554 982 2005677 983 2010001 984 2014132 985 2018069 986 2022010 987 2026154 988 2030500 989 2034652 990 2038610 991 2042572 992 2046736 993 2051102 994 2055274 995 2059253 996 2063236 997 2067421 998 2071809 999 2076002 1000 2080001