1 0 2 5 3 13 4 28 5 44 6 69 7 93 8 128 9 160 10 205 11 245 12 300 13 348 14 413 15 469 16 544 17 608 18 693 19 765 20 860 21 940 22 1045 23 1133 24 1248 25 1344 26 1469 27 1573 28 1708 29 1820 30 1965 31 2085 32 2240 33 2368 34 2533 35 2669 36 2844 37 2988 38 3173 39 3325 40 3520 41 3680 42 3885 43 4053 44 4268 45 4444 46 4669 47 4853 48 5088 49 5280 50 5525 51 5725 52 5980 53 6188 54 6453 55 6669 56 6944 57 7168 58 7453 59 7685 60 7980 61 8220 62 8525 63 8773 64 9088 65 9344 66 9669 67 9933 68 10268 69 10540 70 10885 71 11165 72 11520 73 11808 74 12173 75 12469 76 12844 77 13148 78 13533 79 13845 80 14240 81 14560 82 14965 83 15293 84 15708 85 16044 86 16469 87 16813 88 17248 89 17600 90 18045 91 18405 92 18860 93 19228 94 19693 95 20069 96 20544 97 20928 98 21413 99 21805 100 22300 101 22700 102 23205 103 23613 104 24128 105 24544 106 25069 107 25493 108 26028 109 26460 110 27005 111 27445 112 28000 113 28448 114 29013 115 29469 116 30044 117 30508 118 31093 119 31565 120 32160 121 32640 122 33245 123 33733 124 34348 125 34844 126 35469 127 35973 128 36608 129 37120 130 37765 131 38285 132 38940 133 39468 134 40133 135 40669 136 41344 137 41888 138 42573 139 43125 140 43820 141 44380 142 45085 143 45653 144 46368 145 46944 146 47669 147 48253 148 48988 149 49580 150 50325 151 50925 152 51680 153 52288 154 53053 155 53669 156 54444 157 55068 158 55853 159 56485 160 57280 161 57920 162 58725 163 59373 164 60188 165 60844 166 61669 167 62333 168 63168 169 63840 170 64685 171 65365 172 66220 173 66908 174 67773 175 68469 176 69344 177 70048 178 70933 179 71645 180 72540 181 73260 182 74165 183 74893 184 75808 185 76544 186 77469 187 78213 188 79148 189 79900 190 80845 191 81605 192 82560 193 83328 194 84293 195 85069 196 86044 197 86828 198 87813 199 88605 200 89600 201 90400 202 91405 203 92213 204 93228 205 94044 206 95069 207 95893 208 96928 209 97760 210 98805 211 99645 212 100700 213 101548 214 102613 215 103469 216 104544 217 105408 218 106493 219 107365 220 108460 221 109340 222 110445 223 111333 224 112448 225 113344 226 114469 227 115373 228 116508 229 117420 230 118565 231 119485 232 120640 233 121568 234 122733 235 123669 236 124844 237 125788 238 126973 239 127925 240 129120 241 130080 242 131285 243 132253 244 133468 245 134444 246 135669 247 136653 248 137888 249 138880 250 140125 251 141125 252 142380 253 143388 254 144653 255 145669 256 146944 257 147968 258 149253 259 150285 260 151580 261 152620 262 153925 263 154973 264 156288 265 157344 266 158669 267 159733 268 161068 269 162140 270 163485 271 164565 272 165920 273 167008 274 168373 275 169469 276 170844 277 171948 278 173333 279 174445 280 175840 281 176960 282 178365 283 179493 284 180908 285 182044 286 183469 287 184613 288 186048 289 187200 290 188645 291 189805 292 191260 293 192428 294 193893 295 195069 296 196544 297 197728 298 199213 299 200405 300 201900 301 203100 302 204605 303 205813 304 207328 305 208544 306 210069 307 211293 308 212828 309 214060 310 215605 311 216845 312 218400 313 219648 314 221213 315 222469 316 224044 317 225308 318 226893 319 228165 320 229760 321 231040 322 232645 323 233933 324 235548 325 236844 326 238469 327 239773 328 241408 329 242720 330 244365 331 245685 332 247340 333 248668 334 250333 335 251669 336 253344 337 254688 338 256373 339 257725 340 259420 341 260780 342 262485 343 263853 344 265568 345 266944 346 268669 347 270053 348 271788 349 273180 350 274925 351 276325 352 278080 353 279488 354 281253 355 282669 356 284444 357 285868 358 287653 359 289085 360 290880 361 292320 362 294125 363 295573 364 297388 365 298844 366 300669 367 302133 368 303968 369 305440 370 307285 371 308765 372 310620 373 312108 374 313973 375 315469 376 317344 377 318848 378 320733 379 322245 380 324140 381 325660 382 327565 383 329093 384 331008 385 332544 386 334469 387 336013 388 337948 389 339500 390 341445 391 343005 392 344960 393 346528 394 348493 395 350069 396 352044 397 353628 398 355613 399 357205 400 359200 401 360800 402 362805 403 364413 404 366428 405 368044 406 370069 407 371693 408 373728 409 375360 410 377405 411 379045 412 381100 413 382748 414 384813 415 386469 416 388544 417 390208 418 392293 419 393965 420 396060 421 397740 422 399845 423 401533 424 403648 425 405344 426 407469 427 409173 428 411308 429 413020 430 415165 431 416885 432 419040 433 420768 434 422933 435 424669 436 426844 437 428588 438 430773 439 432525 440 434720 441 436480 442 438685 443 440453 444 442668 445 444444 446 446669 447 448453 448 450688 449 452480 450 454725 451 456525 452 458780 453 460588 454 462853 455 464669 456 466944 457 468768 458 471053 459 472885 460 475180 461 477020 462 479325 463 481173 464 483488 465 485344 466 487669 467 489533 468 491868 469 493740 470 496085 471 497965 472 500320 473 502208 474 504573 475 506469 476 508844 477 510748 478 513133 479 515045 480 517440 481 519360 482 521765 483 523693 484 526108 485 528044 486 530469 487 532413 488 534848 489 536800 490 539245 491 541205 492 543660 493 545628 494 548093 495 550069 496 552544 497 554528 498 557013 499 559005 500 561500 501 563500 502 566005 503 568013 504 570528 505 572544 506 575069 507 577093 508 579628 509 581660 510 584205 511 586245 512 588800 513 590848 514 593413 515 595469 516 598044 517 600108 518 602693 519 604765 520 607360 521 609440 522 612045 523 614133 524 616748 525 618844 526 621469 527 623573 528 626208 529 628320 530 630965 531 633085 532 635740 533 637868 534 640533 535 642669 536 645344 537 647488 538 650173 539 652325 540 655020 541 657180 542 659885 543 662053 544 664768 545 666944 546 669669 547 671853 548 674588 549 676780 550 679525 551 681725 552 684480 553 686688 554 689453 555 691669 556 694444 557 696668 558 699453 559 701685 560 704480 561 706720 562 709525 563 711773 564 714588 565 716844 566 719669 567 721933 568 724768 569 727040 570 729885 571 732165 572 735020 573 737308 574 740173 575 742469 576 745344 577 747648 578 750533 579 752845 580 755740 581 758060 582 760965 583 763293 584 766208 585 768544 586 771469 587 773813 588 776748 589 779100 590 782045 591 784405 592 787360 593 789728 594 792693 595 795069 596 798044 597 800428 598 803413 599 805805 600 808800 601 811200 602 814205 603 816613 604 819628 605 822044 606 825069 607 827493 608 830528 609 832960 610 836005 611 838445 612 841500 613 843948 614 847013 615 849469 616 852544 617 855008 618 858093 619 860565 620 863660 621 866140 622 869245 623 871733 624 874848 625 877344 626 880469 627 882973 628 886108 629 888620 630 891765 631 894285 632 897440 633 899968 634 903133 635 905669 636 908844 637 911388 638 914573 639 917125 640 920320 641 922880 642 926085 643 928653 644 931868 645 934444 646 937669 647 940253 648 943488 649 946080 650 949325 651 951925 652 955180 653 957788 654 961053 655 963669 656 966944 657 969568 658 972853 659 975485 660 978780 661 981420 662 984725 663 987373 664 990688 665 993344 666 996669 667 999333 668 1002668 669 1005340 670 1008685 671 1011365 672 1014720 673 1017408 674 1020773 675 1023469 676 1026844 677 1029548 678 1032933 679 1035645 680 1039040 681 1041760 682 1045165 683 1047893 684 1051308 685 1054044 686 1057469 687 1060213 688 1063648 689 1066400 690 1069845 691 1072605 692 1076060 693 1078828 694 1082293 695 1085069 696 1088544 697 1091328 698 1094813 699 1097605 700 1101100 701 1103900 702 1107405 703 1110213 704 1113728 705 1116544 706 1120069 707 1122893 708 1126428 709 1129260 710 1132805 711 1135645 712 1139200 713 1142048 714 1145613 715 1148469 716 1152044 717 1154908 718 1158493 719 1161365 720 1164960 721 1167840 722 1171445 723 1174333 724 1177948 725 1180844 726 1184469 727 1187373 728 1191008 729 1193920 730 1197565 731 1200485 732 1204140 733 1207068 734 1210733 735 1213669 736 1217344 737 1220288 738 1223973 739 1226925 740 1230620 741 1233580 742 1237285 743 1240253 744 1243968 745 1246944 746 1250669 747 1253653 748 1257388 749 1260380 750 1264125 751 1267125 752 1270880 753 1273888 754 1277653 755 1280669 756 1284444 757 1287468 758 1291253 759 1294285 760 1298080 761 1301120 762 1304925 763 1307973 764 1311788 765 1314844 766 1318669 767 1321733 768 1325568 769 1328640 770 1332485 771 1335565 772 1339420 773 1342508 774 1346373 775 1349469 776 1353344 777 1356448 778 1360333 779 1363445 780 1367340 781 1370460 782 1374365 783 1377493 784 1381408 785 1384544 786 1388469 787 1391613 788 1395548 789 1398700 790 1402645 791 1405805 792 1409760 793 1412928 794 1416893 795 1420069 796 1424044 797 1427228 798 1431213 799 1434405 800 1438400 801 1441600 802 1445605 803 1448813 804 1452828 805 1456044 806 1460069 807 1463293 808 1467328 809 1470560 810 1474605 811 1477845 812 1481900 813 1485148 814 1489213 815 1492469 816 1496544 817 1499808 818 1503893 819 1507165 820 1511260 821 1514540 822 1518645 823 1521933 824 1526048 825 1529344 826 1533469 827 1536773 828 1540908 829 1544220 830 1548365 831 1551685 832 1555840 833 1559168 834 1563333 835 1566669 836 1570844 837 1574188 838 1578373 839 1581725 840 1585920 841 1589280 842 1593485 843 1596853 844 1601068 845 1604444 846 1608669 847 1612053 848 1616288 849 1619680 850 1623925 851 1627325 852 1631580 853 1634988 854 1639253 855 1642669 856 1646944 857 1650368 858 1654653 859 1658085 860 1662380 861 1665820 862 1670125 863 1673573 864 1677888 865 1681344 866 1685669 867 1689133 868 1693468 869 1696940 870 1701285 871 1704765 872 1709120 873 1712608 874 1716973 875 1720469 876 1724844 877 1728348 878 1732733 879 1736245 880 1740640 881 1744160 882 1748565 883 1752093 884 1756508 885 1760044 886 1764469 887 1768013 888 1772448 889 1776000 890 1780445 891 1784005 892 1788460 893 1792028 894 1796493 895 1800069 896 1804544 897 1808128 898 1812613 899 1816205 900 1820700 901 1824300 902 1828805 903 1832413 904 1836928 905 1840544 906 1845069 907 1848693 908 1853228 909 1856860 910 1861405 911 1865045 912 1869600 913 1873248 914 1877813 915 1881469 916 1886044 917 1889708 918 1894293 919 1897965 920 1902560 921 1906240 922 1910845 923 1914533 924 1919148 925 1922844 926 1927469 927 1931173 928 1935808 929 1939520 930 1944165 931 1947885 932 1952540 933 1956268 934 1960933 935 1964669 936 1969344 937 1973088 938 1977773 939 1981525 940 1986220 941 1989980 942 1994685 943 1998453 944 2003168 945 2006944 946 2011669 947 2015453 948 2020188 949 2023980 950 2028725 951 2032525 952 2037280 953 2041088 954 2045853 955 2049669 956 2054444 957 2058268 958 2063053 959 2066885 960 2071680 961 2075520 962 2080325 963 2084173 964 2088988 965 2092844 966 2097669 967 2101533 968 2106368 969 2110240 970 2115085 971 2118965 972 2123820 973 2127708 974 2132573 975 2136469 976 2141344 977 2145248 978 2150133 979 2154045 980 2158940 981 2162860 982 2167765 983 2171693 984 2176608 985 2180544 986 2185469 987 2189413 988 2194348 989 2198300 990 2203245 991 2207205 992 2212160 993 2216128 994 2221093 995 2225069 996 2230044 997 2234028 998 2239013 999 2243005 1000 2248000