0 1 1 4 2 10 3 21 4 37 5 55 6 75 7 101 8 136 9 175 10 211 11 250 12 300 13 358 14 414 15 468 16 532 17 606 18 680 19 752 20 831 21 922 22 1015 23 1105 24 1199 25 1302 26 1412 27 1523 28 1636 29 1753 30 1874 31 2003 32 2138 33 2274 34 2409 35 2550 36 2703 37 2858 38 3010 39 3167 40 3336 41 3509 42 3676 43 3848 44 4035 45 4227 46 4412 47 4598 48 4800 49 5010 50 5213 51 5416 52 5633 53 5859 54 6079 55 6298 56 6532 57 6776 58 7015 59 7251 60 7498 61 7756 62 8013 63 8270 64 8535 65 8805 66 9075 67 9351 68 9638 69 9926 70 10208 71 10498 72 10804 73 11111 74 11409 75 11713 76 12037 77 12363 78 12676 79 12994 80 13334 81 13681 82 14013 83 14345 84 14699 85 15062 86 15414 87 15764 88 16133 89 16511 90 16878 91 17246 92 17633 93 18029 94 18414 95 18797 96 19199 97 19610 98 20013 99 20416 100 20834 101 21259 102 21676 103 22098 104 22537 105 22978 106 23409 107 23846 108 24304 109 24763 110 25208 111 25661 112 26138 113 26616 114 27075 115 27540 116 28035 117 28535 118 29013 119 29491 120 29998 121 30516 122 31015 123 31511 124 32032 125 32563 126 33079 127 33594 128 34133 129 34681 130 35213 131 35745 132 36300 133 36863 134 37412 135 37962 136 38535 137 39113 138 39676 139 40244 140 40836 141 41432 142 42010 143 42593 144 43203 145 43815 146 44409 147 45009 148 45638 149 46268 150 46874 151 47488 152 48136 153 48788 154 49412 155 50037 156 50699 157 51370 158 52015 159 52657 160 53331 161 54017 162 54680 163 55341 164 56032 165 56733 166 57414 167 58093 168 58800 169 59515 170 60211 171 60910 172 61636 173 62366 174 63075 175 63790 176 64537 177 65286 178 66010 179 66739 180 67502 181 68269 182 69010 183 69756 184 70537 185 71320 186 72075 187 72836 188 73636 189 74440 190 75211 191 75985 192 76800 193 77623 194 78414 195 79203 196 80032 197 80871 198 81680 199 82487 200 83331 201 84187 202 85015 203 85840 204 86699 205 87567 206 88412 207 89258 208 90136 209 91018 210 91874 211 92738 212 93638 213 94539 214 95409 215 96285 216 97203 217 98123 218 99010 219 99902 220 100836 221 101774 222 102676 223 103583 224 104535 225 105492 226 106412 227 107333 228 108300 229 109275 230 110213 231 111151 232 112133 233 113124 234 114079 235 115033 236 116032 237 117041 238 118015 239 118986 240 119998 241 121021 242 122013 243 123005 244 124035 245 125070 246 126075 247 127086 248 128138 249 129191 250 130208 251 131233 252 132304 253 133376 254 134409 255 135448 256 136537 257 137628 258 138676 259 139729 260 140834 261 141946 262 143013 263 144080 264 145199 265 146327 266 147414 267 148499 268 149633 269 150776 270 151878 271 152981 272 154133 273 155294 274 156414 275 157532 276 158699 277 159875 278 161013 279 162151 280 163334 281 164524 282 165676 283 166833 284 168037 285 169243 286 170409 287 171581 288 172804 289 174028 290 175208 291 176396 292 177638 293 178881 294 180075 295 181275 296 182535 297 183800 298 185013 299 186226 300 187498 301 188781 302 190015 303 191246 304 192532 305 193828 306 195079 307 196329 308 197633 309 198946 310 200213 311 201480 312 202800 313 204128 314 205412 315 206697 316 208035 317 209378 318 210676 319 211979 320 213336 321 214697 322 216010 323 217328 324 218703 325 220080 326 221409 327 222744 328 224138 329 225533 330 226874 331 228223 332 229636 333 231053 334 232412 335 233772 336 235199 337 236635 338 238015 339 239392 340 240831 341 242282 342 243680 343 245076 344 246532 345 247998 346 249414 347 250828 348 252300 349 253780 350 255211 351 256645 352 258136 353 259631 354 261075 355 262525 356 264037 357 265551 358 267010 359 268474 360 270002 361 271534 362 273010 363 274491 364 276037 365 277585 366 279075 367 280571 368 282136 369 283705 370 285211 371 286720 372 288300 373 289888 374 291414 375 292938 376 294532 377 296136 378 297680 379 299222 380 300831 381 302452 382 304015 383 305575 384 307199 385 308832 386 310412 387 311993 388 313636 389 315283 390 316874 391 318473 392 320138 393 321804 394 323409 395 325020 396 326703 397 328388 398 330010 399 331637 400 333336 401 335039 402 336676 403 338318 404 340035 405 341757 406 343412 407 345068 408 346800 409 348540 410 350213 411 351886 412 353633 413 355389 414 357079 415 358768 416 360532 417 362306 418 364015 419 365721 420 367498 421 369286 422 371013 423 372740 424 374535 425 376335 426 378075 427 379821 428 381638 429 383456 430 385208 431 386968 432 388804 433 390641 434 392409 435 394183 436 396037 437 397893 438 399676 439 401464 440 403334 441 405211 442 407013 443 408815 444 410699 445 412592 446 414414 447 416234 448 418133 449 420041 450 421878 451 423716 452 425633 453 427559 454 429414 455 431267 456 433199 457 435140 458 437013 459 438886 460 440834 461 442789 462 444676 463 446568 464 448537 465 450508 466 452409 467 454316 468 456304 469 458293 470 460208 471 462131 472 464138 473 466146 474 468075 475 470010 476 472035 477 474065 478 476013 479 477961 480 479998 481 482046 482 484015 483 485981 484 488032 485 490093 486 492079 487 494064 488 496133 489 498211 490 500213 491 502215 492 504300 493 506393 494 508412 495 510432 496 512535 497 514643 498 516676 499 518714 500 520836 501 522962 502 525010 503 527063 504 529203 505 531345 506 533409 507 535479 508 537638 509 539798 510 541874 511 543958 512 546136 513 548318 514 550412 515 552507 516 554699 517 556900 518 559015 519 561127 520 563331 521 565547 522 567680 523 569811 524 572032 525 574263 526 576414 527 578563 528 580800 529 583045 530 585211 531 587380 532 589636 533 591896 534 594075 535 596260 536 598537 537 600816 538 603010 539 605209 540 607502 541 609799 542 612010 543 614226 544 616537 545 618850 546 621075 547 623306 548 625636 549 627970 550 630211 551 632455 552 634800 553 637153 554 639414 555 641673 556 644032 557 646401 558 648680 559 650957 560 653331 561 655717 562 658015 563 660310 564 662699 565 665097 566 667412 567 669728 568 672136 569 674548 570 676874 571 679208 572 681638 573 684069 574 686409 575 688755 576 691203 577 693653 578 696010 579 698372 580 700836 581 703304 582 705676 583 708053 584 710535 585 713022 586 715412 587 717803 588 720300 589 722805 590 725213 591 727621 592 730133 593 732654 594 735079 595 737503 596 740032 597 742571 598 745015 599 747456 600 749998 601 752551 602 755013 603 757475 604 760035 605 762600 606 765075 607 767556 608 770138 609 772721 610 775208 611 777703 612 780304 613 782906 614 785409 615 787918 616 790537 617 793158 618 795676 619 798199 620 800834 621 803476 622 806013 623 808550 624 811199 625 813857 626 816414 627 818969 628 821633 629 824306 630 826878 631 829451 632 832133 633 834824 634 837414 635 840002 636 842699 637 845405 638 848013 639 850621 640 853334 641 856054 642 858676 643 861303 644 864037 645 866773 646 869409 647 872051 648 874804 649 877558 650 880208 651 882866 652 885638 653 888411 654 891075 655 893745 656 896535 657 899330 658 902013 659 904696 660 907498 661 910311 662 913015 663 915716 664 918532 665 921358 666 924079 667 926799 668 929633 669 932476 670 935213 671 937950 672 940800 673 943658 674 946412 675 949167 676 952035 677 954908 678 957676 679 960449 680 963336 681 966227 682 969010 683 971798 684 974703 685 977610 686 980409 687 983214 688 986138 689 989063 690 991874 691 994693 692 997636 693 1000583 694 1003412 695 1006242 696 1009199 697 1012165 698 1015015 699 1017862 700 1020831 701 1023812 702 1026680 703 1029546 704 1032532 705 1035528 706 1038414 707 1041298 708 1044300 709 1047310 710 1050211 711 1053115 712 1056136 713 1059161 714 1062075 715 1064995 716 1068037 717 1071081 718 1074010 719 1076944 720 1080002 721 1083064 722 1086010 723 1088961 724 1092037 725 1095115 726 1098075 727 1101041 728 1104136 729 1107235 730 1110211 731 1113190 732 1116300 733 1119418 734 1122414 735 1125408 736 1128532 737 1131666 738 1134680 739 1137692 740 1140831 741 1143982 742 1147015 743 1150045 744 1153199 745 1156362 746 1159412 747 1162463 748 1165636 749 1168813 750 1171874 751 1174943 752 1178138 753 1181334 754 1184409 755 1187490 756 1190703 757 1193918 758 1197010 759 1200107 760 1203336 761 1206569 762 1209676 763 1212788 764 1216035 765 1219287 766 1222412 767 1225538 768 1228800 769 1232070 770 1235213 771 1238356 772 1241633 773 1244919 774 1248079 775 1251238 776 1254532 777 1257836 778 1261015 779 1264191 780 1267498 781 1270816 782 1274013 783 1277210 784 1280535 785 1283865 786 1287075 787 1290291 788 1293638 789 1296986 790 1300208 791 1303438 792 1306804 793 1310171 794 1313409 795 1316653 796 1320037 797 1323423 798 1326676 799 1329934 800 1333334 801 1336741 802 1340013 803 1343285 804 1346699 805 1350122 806 1353414 807 1356704 808 1360133 809 1363571 810 1366878 811 1370186 812 1373633 813 1377089 814 1380414 815 1383737 816 1387199 817 1390670 818 1394013 819 1397356 820 1400834 821 1404319 822 1407676 823 1411038 824 1414537 825 1418038 826 1421409 827 1424786 828 1428304 829 1431823 830 1435208 831 1438601 832 1442138 833 1445676 834 1449075 835 1452480 836 1456035 837 1459595 838 1463013 839 1466431 840 1469998 841 1473576 842 1477015 843 1480451 844 1484032 845 1487623 846 1491079 847 1494534 848 1498133 849 1501741 850 1505213 851 1508685 852 1512300 853 1515923 854 1519412 855 1522902 856 1526535 857 1530173 858 1533676 859 1537184 860 1540836 861 1544492 862 1548010 863 1551533 864 1555203 865 1558875 866 1562409 867 1565949 868 1569638 869 1573328 870 1576874 871 1580428 872 1584136 873 1587848 874 1591412 875 1594977 876 1598699 877 1602430 878 1606015 879 1609597 880 1613331 881 1617077 882 1620680 883 1624281 884 1628032 885 1631793 886 1635414 887 1639033 888 1642800 889 1646575 890 1650211 891 1653850 892 1657636 893 1661426 894 1665075 895 1668730 896 1672537 897 1676346 898 1680010 899 1683679 900 1687502 901 1691329 902 1695010 903 1698696 904 1702537 905 1706380 906 1710075 907 1713776 908 1717636 909 1721500 910 1725211 911 1728925 912 1732800 913 1736683 914 1740414 915 1744143 916 1748032 917 1751931 918 1755680 919 1759427 920 1763331 921 1767247 922 1771015 923 1774780 924 1778699 925 1782627 926 1786412 927 1790198 928 1794136 929 1798078 930 1801874 931 1805678 932 1809638 933 1813599 934 1817409 935 1821225 936 1825203 937 1829183 938 1833010 939 1836842 940 1840836 941 1844834 942 1848676 943 1852523 944 1856535 945 1860552 946 1864412 947 1868273 948 1872300 949 1876335 950 1880213 951 1884091 952 1888133 953 1892184 954 1896079 955 1899973 956 1904032 957 1908101 958 1912015 959 1915926 960 1919998 961 1924081 962 1928013 963 1931945 964 1936035 965 1940130 966 1944075 967 1948026 968 1952138 969 1956251 970 1960208 971 1964173 972 1968304 973 1972436 974 1976409 975 1980388 976 1984537 977 1988688 978 1992676 979 1996669 980 2000834 981 2005006 982 2009013 983 2013020 984 2017199 985 2021387 986 2025414 987 2029439 988 2033633 989 2037836 990 2041878 991 2045921 992 2050133 993 2054354 994 2058414 995 2062472 996 2066699 997 2070935 998 2075013 999 2079091 1000 2083334