1 0 2 3 3 13 4 22 5 42 6 57 7 87 8 108 9 148 10 175 11 225 12 258 13 318 14 357 15 427 16 472 17 552 18 603 19 693 20 750 21 850 22 913 23 1023 24 1092 25 1212 26 1287 27 1417 28 1498 29 1638 30 1725 31 1875 32 1968 33 2128 34 2227 35 2397 36 2502 37 2682 38 2793 39 2983 40 3100 41 3300 42 3423 43 3633 44 3762 45 3982 46 4117 47 4347 48 4488 49 4728 50 4875 51 5125 52 5278 53 5538 54 5697 55 5967 56 6132 57 6412 58 6583 59 6873 60 7050 61 7350 62 7533 63 7843 64 8032 65 8352 66 8547 67 8877 68 9078 69 9418 70 9625 71 9975 72 10188 73 10548 74 10767 75 11137 76 11362 77 11742 78 11973 79 12363 80 12600 81 13000 82 13243 83 13653 84 13902 85 14322 86 14577 87 15007 88 15268 89 15708 90 15975 91 16425 92 16698 93 17158 94 17437 95 17907 96 18192 97 18672 98 18963 99 19453 100 19750 101 20250 102 20553 103 21063 104 21372 105 21892 106 22207 107 22737 108 23058 109 23598 110 23925 111 24475 112 24808 113 25368 114 25707 115 26277 116 26622 117 27202 118 27553 119 28143 120 28500 121 29100 122 29463 123 30073 124 30442 125 31062 126 31437 127 32067 128 32448 129 33088 130 33475 131 34125 132 34518 133 35178 134 35577 135 36247 136 36652 137 37332 138 37743 139 38433 140 38850 141 39550 142 39973 143 40683 144 41112 145 41832 146 42267 147 42997 148 43438 149 44178 150 44625 151 45375 152 45828 153 46588 154 47047 155 47817 156 48282 157 49062 158 49533 159 50323 160 50800 161 51600 162 52083 163 52893 164 53382 165 54202 166 54697 167 55527 168 56028 169 56868 170 57375 171 58225 172 58738 173 59598 174 60117 175 60987 176 61512 177 62392 178 62923 179 63813 180 64350 181 65250 182 65793 183 66703 184 67252 185 68172 186 68727 187 69657 188 70218 189 71158 190 71725 191 72675 192 73248 193 74208 194 74787 195 75757 196 76342 197 77322 198 77913 199 78903 200 79500 201 80500 202 81103 203 82113 204 82722 205 83742 206 84357 207 85387 208 86008 209 87048 210 87675 211 88725 212 89358 213 90418 214 91057 215 92127 216 92772 217 93852 218 94503 219 95593 220 96250 221 97350 222 98013 223 99123 224 99792 225 100912 226 101587 227 102717 228 103398 229 104538 230 105225 231 106375 232 107068 233 108228 234 108927 235 110097 236 110802 237 111982 238 112693 239 113883 240 114600 241 115800 242 116523 243 117733 244 118462 245 119682 246 120417 247 121647 248 122388 249 123628 250 124375 251 125625 252 126378 253 127638 254 128397 255 129667 256 130432 257 131712 258 132483 259 133773 260 134550 261 135850 262 136633 263 137943 264 138732 265 140052 266 140847 267 142177 268 142978 269 144318 270 145125 271 146475 272 147288 273 148648 274 149467 275 150837 276 151662 277 153042 278 153873 279 155263 280 156100 281 157500 282 158343 283 159753 284 160602 285 162022 286 162877 287 164307 288 165168 289 166608 290 167475 291 168925 292 169798 293 171258 294 172137 295 173607 296 174492 297 175972 298 176863 299 178353 300 179250 301 180750 302 181653 303 183163 304 184072 305 185592 306 186507 307 188037 308 188958 309 190498 310 191425 311 192975 312 193908 313 195468 314 196407 315 197977 316 198922 317 200502 318 201453 319 203043 320 204000 321 205600 322 206563 323 208173 324 209142 325 210762 326 211737 327 213367 328 214348 329 215988 330 216975 331 218625 332 219618 333 221278 334 222277 335 223947 336 224952 337 226632 338 227643 339 229333 340 230350 341 232050 342 233073 343 234783 344 235812 345 237532 346 238567 347 240297 348 241338 349 243078 350 244125 351 245875 352 246928 353 248688 354 249747 355 251517 356 252582 357 254362 358 255433 359 257223 360 258300 361 260100 362 261183 363 262993 364 264082 365 265902 366 266997 367 268827 368 269928 369 271768 370 272875 371 274725 372 275838 373 277698 374 278817 375 280687 376 281812 377 283692 378 284823 379 286713 380 287850 381 289750 382 290893 383 292803 384 293952 385 295872 386 297027 387 298957 388 300118 389 302058 390 303225 391 305175 392 306348 393 308308 394 309487 395 311457 396 312642 397 314622 398 315813 399 317803 400 319000 401 321000 402 322203 403 324213 404 325422 405 327442 406 328657 407 330687 408 331908 409 333948 410 335175 411 337225 412 338458 413 340518 414 341757 415 343827 416 345072 417 347152 418 348403 419 350493 420 351750 421 353850 422 355113 423 357223 424 358492 425 360612 426 361887 427 364017 428 365298 429 367438 430 368725 431 370875 432 372168 433 374328 434 375627 435 377797 436 379102 437 381282 438 382593 439 384783 440 386100 441 388300 442 389623 443 391833 444 393162 445 395382 446 396717 447 398947 448 400288 449 402528 450 403875 451 406125 452 407478 453 409738 454 411097 455 413367 456 414732 457 417012 458 418383 459 420673 460 422050 461 424350 462 425733 463 428043 464 429432 465 431752 466 433147 467 435477 468 436878 469 439218 470 440625 471 442975 472 444388 473 446748 474 448167 475 450537 476 451962 477 454342 478 455773 479 458163 480 459600 481 462000 482 463443 483 465853 484 467302 485 469722 486 471177 487 473607 488 475068 489 477508 490 478975 491 481425 492 482898 493 485358 494 486837 495 489307 496 490792 497 493272 498 494763 499 497253 500 498750 501 501250 502 502753 503 505263 504 506772 505 509292 506 510807 507 513337 508 514858 509 517398 510 518925 511 521475 512 523008 513 525568 514 527107 515 529677 516 531222 517 533802 518 535353 519 537943 520 539500 521 542100 522 543663 523 546273 524 547842 525 550462 526 552037 527 554667 528 556248 529 558888 530 560475 531 563125 532 564718 533 567378 534 568977 535 571647 536 573252 537 575932 538 577543 539 580233 540 581850 541 584550 542 586173 543 588883 544 590512 545 593232 546 594867 547 597597 548 599238 549 601978 550 603625 551 606375 552 608028 553 610788 554 612447 555 615217 556 616882 557 619662 558 621333 559 624123 560 625800 561 628600 562 630283 563 633093 564 634782 565 637602 566 639297 567 642127 568 643828 569 646668 570 648375 571 651225 572 652938 573 655798 574 657517 575 660387 576 662112 577 664992 578 666723 579 669613 580 671350 581 674250 582 675993 583 678903 584 680652 585 683572 586 685327 587 688257 588 690018 589 692958 590 694725 591 697675 592 699448 593 702408 594 704187 595 707157 596 708942 597 711922 598 713713 599 716703 600 718500 601 721500 602 723303 603 726313 604 728122 605 731142 606 732957 607 735987 608 737808 609 740848 610 742675 611 745725 612 747558 613 750618 614 752457 615 755527 616 757372 617 760452 618 762303 619 765393 620 767250 621 770350 622 772213 623 775323 624 777192 625 780312 626 782187 627 785317 628 787198 629 790338 630 792225 631 795375 632 797268 633 800428 634 802327 635 805497 636 807402 637 810582 638 812493 639 815683 640 817600 641 820800 642 822723 643 825933 644 827862 645 831082 646 833017 647 836247 648 838188 649 841428 650 843375 651 846625 652 848578 653 851838 654 853797 655 857067 656 859032 657 862312 658 864283 659 867573 660 869550 661 872850 662 874833 663 878143 664 880132 665 883452 666 885447 667 888777 668 890778 669 894118 670 896125 671 899475 672 901488 673 904848 674 906867 675 910237 676 912262 677 915642 678 917673 679 921063 680 923100 681 926500 682 928543 683 931953 684 934002 685 937422 686 939477 687 942907 688 944968 689 948408 690 950475 691 953925 692 955998 693 959458 694 961537 695 965007 696 967092 697 970572 698 972663 699 976153 700 978250 701 981750 702 983853 703 987363 704 989472 705 992992 706 995107 707 998637 708 1000758 709 1004298 710 1006425 711 1009975 712 1012108 713 1015668 714 1017807 715 1021377 716 1023522 717 1027102 718 1029253 719 1032843 720 1035000 721 1038600 722 1040763 723 1044373 724 1046542 725 1050162 726 1052337 727 1055967 728 1058148 729 1061788 730 1063975 731 1067625 732 1069818 733 1073478 734 1075677 735 1079347 736 1081552 737 1085232 738 1087443 739 1091133 740 1093350 741 1097050 742 1099273 743 1102983 744 1105212 745 1108932 746 1111167 747 1114897 748 1117138 749 1120878 750 1123125 751 1126875 752 1129128 753 1132888 754 1135147 755 1138917 756 1141182 757 1144962 758 1147233 759 1151023 760 1153300 761 1157100 762 1159383 763 1163193 764 1165482 765 1169302 766 1171597 767 1175427 768 1177728 769 1181568 770 1183875 771 1187725 772 1190038 773 1193898 774 1196217 775 1200087 776 1202412 777 1206292 778 1208623 779 1212513 780 1214850 781 1218750 782 1221093 783 1225003 784 1227352 785 1231272 786 1233627 787 1237557 788 1239918 789 1243858 790 1246225 791 1250175 792 1252548 793 1256508 794 1258887 795 1262857 796 1265242 797 1269222 798 1271613 799 1275603 800 1278000 801 1282000 802 1284403 803 1288413 804 1290822 805 1294842 806 1297257 807 1301287 808 1303708 809 1307748 810 1310175 811 1314225 812 1316658 813 1320718 814 1323157 815 1327227 816 1329672 817 1333752 818 1336203 819 1340293 820 1342750 821 1346850 822 1349313 823 1353423 824 1355892 825 1360012 826 1362487 827 1366617 828 1369098 829 1373238 830 1375725 831 1379875 832 1382368 833 1386528 834 1389027 835 1393197 836 1395702 837 1399882 838 1402393 839 1406583 840 1409100 841 1413300 842 1415823 843 1420033 844 1422562 845 1426782 846 1429317 847 1433547 848 1436088 849 1440328 850 1442875 851 1447125 852 1449678 853 1453938 854 1456497 855 1460767 856 1463332 857 1467612 858 1470183 859 1474473 860 1477050 861 1481350 862 1483933 863 1488243 864 1490832 865 1495152 866 1497747 867 1502077 868 1504678 869 1509018 870 1511625 871 1515975 872 1518588 873 1522948 874 1525567 875 1529937 876 1532562 877 1536942 878 1539573 879 1543963 880 1546600 881 1551000 882 1553643 883 1558053 884 1560702 885 1565122 886 1567777 887 1572207 888 1574868 889 1579308 890 1581975 891 1586425 892 1589098 893 1593558 894 1596237 895 1600707 896 1603392 897 1607872 898 1610563 899 1615053 900 1617750 901 1622250 902 1624953 903 1629463 904 1632172 905 1636692 906 1639407 907 1643937 908 1646658 909 1651198 910 1653925 911 1658475 912 1661208 913 1665768 914 1668507 915 1673077 916 1675822 917 1680402 918 1683153 919 1687743 920 1690500 921 1695100 922 1697863 923 1702473 924 1705242 925 1709862 926 1712637 927 1717267 928 1720048 929 1724688 930 1727475 931 1732125 932 1734918 933 1739578 934 1742377 935 1747047 936 1749852 937 1754532 938 1757343 939 1762033 940 1764850 941 1769550 942 1772373 943 1777083 944 1779912 945 1784632 946 1787467 947 1792197 948 1795038 949 1799778 950 1802625 951 1807375 952 1810228 953 1814988 954 1817847 955 1822617 956 1825482 957 1830262 958 1833133 959 1837923 960 1840800 961 1845600 962 1848483 963 1853293 964 1856182 965 1861002 966 1863897 967 1868727 968 1871628 969 1876468 970 1879375 971 1884225 972 1887138 973 1891998 974 1894917 975 1899787 976 1902712 977 1907592 978 1910523 979 1915413 980 1918350 981 1923250 982 1926193 983 1931103 984 1934052 985 1938972 986 1941927 987 1946857 988 1949818 989 1954758 990 1957725 991 1962675 992 1965648 993 1970608 994 1973587 995 1978557 996 1981542 997 1986522 998 1989513 999 1994503 1000 1997500