0 0 1 2 2 8 3 18 4 32 5 50 6 72 7 98 8 128 9 162 10 200 11 242 12 288 13 338 14 392 15 450 16 512 17 578 18 648 19 722 20 800 21 882 22 968 23 1058 24 1152 25 1250 26 1352 27 1458 28 1568 29 1682 30 1800 31 1922 32 2048 33 2178 34 2312 35 2450 36 2592 37 2738 38 2888 39 3042 40 3200 41 3362 42 3528 43 3698 44 3872 45 4050 46 4232 47 4418 48 4608 49 4802 50 5000 51 5202 52 5408 53 5618 54 5832 55 6050 56 6272 57 6498 58 6728 59 6962 60 7200 61 7442 62 7688 63 7938 64 8192 65 8450 66 8712 67 8978 68 9248 69 9522 70 9800 71 10082 72 10368 73 10658 74 10952 75 11250 76 11552 77 11858 78 12168 79 12482 80 12800 81 13122 82 13448 83 13778 84 14112 85 14450 86 14792 87 15138 88 15488 89 15842 90 16200 91 16562 92 16928 93 17298 94 17672 95 18050 96 18432 97 18818 98 19208 99 19602 100 20000 101 20402 102 20808 103 21218 104 21632 105 22050 106 22472 107 22898 108 23328 109 23762 110 24200 111 24642 112 25088 113 25538 114 25992 115 26450 116 26912 117 27378 118 27848 119 28322 120 28800 121 29282 122 29768 123 30258 124 30752 125 31250 126 31752 127 32258 128 32768 129 33282 130 33800 131 34322 132 34848 133 35378 134 35912 135 36450 136 36992 137 37538 138 38088 139 38642 140 39200 141 39762 142 40328 143 40898 144 41472 145 42050 146 42632 147 43218 148 43808 149 44402 150 45000 151 45602 152 46208 153 46818 154 47432 155 48050 156 48672 157 49298 158 49928 159 50562 160 51200 161 51842 162 52488 163 53138 164 53792 165 54450 166 55112 167 55778 168 56448 169 57122 170 57800 171 58482 172 59168 173 59858 174 60552 175 61250 176 61952 177 62658 178 63368 179 64082 180 64800 181 65522 182 66248 183 66978 184 67712 185 68450 186 69192 187 69938 188 70688 189 71442 190 72200 191 72962 192 73728 193 74498 194 75272 195 76050 196 76832 197 77618 198 78408 199 79202 200 80000 201 80802 202 81608 203 82418 204 83232 205 84050 206 84872 207 85698 208 86528 209 87362 210 88200 211 89042 212 89888 213 90738 214 91592 215 92450 216 93312 217 94178 218 95048 219 95922 220 96800 221 97682 222 98568 223 99458 224 100352 225 101250 226 102152 227 103058 228 103968 229 104882 230 105800 231 106722 232 107648 233 108578 234 109512 235 110450 236 111392 237 112338 238 113288 239 114242 240 115200 241 116162 242 117128 243 118098 244 119072 245 120050 246 121032 247 122018 248 123008 249 124002 250 125000 251 126002 252 127008 253 128018 254 129032 255 130050 256 131072 257 132098 258 133128 259 134162 260 135200 261 136242 262 137288 263 138338 264 139392 265 140450 266 141512 267 142578 268 143648 269 144722 270 145800 271 146882 272 147968 273 149058 274 150152 275 151250 276 152352 277 153458 278 154568 279 155682 280 156800 281 157922 282 159048 283 160178 284 161312 285 162450 286 163592 287 164738 288 165888 289 167042 290 168200 291 169362 292 170528 293 171698 294 172872 295 174050 296 175232 297 176418 298 177608 299 178802 300 180000 301 181202 302 182408 303 183618 304 184832 305 186050 306 187272 307 188498 308 189728 309 190962 310 192200 311 193442 312 194688 313 195938 314 197192 315 198450 316 199712 317 200978 318 202248 319 203522 320 204800 321 206082 322 207368 323 208658 324 209952 325 211250 326 212552 327 213858 328 215168 329 216482 330 217800 331 219122 332 220448 333 221778 334 223112 335 224450 336 225792 337 227138 338 228488 339 229842 340 231200 341 232562 342 233928 343 235298 344 236672 345 238050 346 239432 347 240818 348 242208 349 243602 350 245000 351 246402 352 247808 353 249218 354 250632 355 252050 356 253472 357 254898 358 256328 359 257762 360 259200 361 260642 362 262088 363 263538 364 264992 365 266450 366 267912 367 269378 368 270848 369 272322 370 273800 371 275282 372 276768 373 278258 374 279752 375 281250 376 282752 377 284258 378 285768 379 287282 380 288800 381 290322 382 291848 383 293378 384 294912 385 296450 386 297992 387 299538 388 301088 389 302642 390 304200 391 305762 392 307328 393 308898 394 310472 395 312050 396 313632 397 315218 398 316808 399 318402 400 320000 401 321602 402 323208 403 324818 404 326432 405 328050 406 329672 407 331298 408 332928 409 334562 410 336200 411 337842 412 339488 413 341138 414 342792 415 344450 416 346112 417 347778 418 349448 419 351122 420 352800 421 354482 422 356168 423 357858 424 359552 425 361250 426 362952 427 364658 428 366368 429 368082 430 369800 431 371522 432 373248 433 374978 434 376712 435 378450 436 380192 437 381938 438 383688 439 385442 440 387200 441 388962 442 390728 443 392498 444 394272 445 396050 446 397832 447 399618 448 401408 449 403202 450 405000 451 406802 452 408608 453 410418 454 412232 455 414050 456 415872 457 417698 458 419528 459 421362 460 423200 461 425042 462 426888 463 428738 464 430592 465 432450 466 434312 467 436178 468 438048 469 439922 470 441800 471 443682 472 445568 473 447458 474 449352 475 451250 476 453152 477 455058 478 456968 479 458882 480 460800 481 462722 482 464648 483 466578 484 468512 485 470450 486 472392 487 474338 488 476288 489 478242 490 480200 491 482162 492 484128 493 486098 494 488072 495 490050 496 492032 497 494018 498 496008 499 498002 500 500000 501 502002 502 504008 503 506018 504 508032 505 510050 506 512072 507 514098 508 516128 509 518162 510 520200 511 522242 512 524288 513 526338 514 528392 515 530450 516 532512 517 534578 518 536648 519 538722 520 540800 521 542882 522 544968 523 547058 524 549152 525 551250 526 553352 527 555458 528 557568 529 559682 530 561800 531 563922 532 566048 533 568178 534 570312 535 572450 536 574592 537 576738 538 578888 539 581042 540 583200 541 585362 542 587528 543 589698 544 591872 545 594050 546 596232 547 598418 548 600608 549 602802 550 605000 551 607202 552 609408 553 611618 554 613832 555 616050 556 618272 557 620498 558 622728 559 624962 560 627200 561 629442 562 631688 563 633938 564 636192 565 638450 566 640712 567 642978 568 645248 569 647522 570 649800 571 652082 572 654368 573 656658 574 658952 575 661250 576 663552 577 665858 578 668168 579 670482 580 672800 581 675122 582 677448 583 679778 584 682112 585 684450 586 686792 587 689138 588 691488 589 693842 590 696200 591 698562 592 700928 593 703298 594 705672 595 708050 596 710432 597 712818 598 715208 599 717602 600 720000 601 722402 602 724808 603 727218 604 729632 605 732050 606 734472 607 736898 608 739328 609 741762 610 744200 611 746642 612 749088 613 751538 614 753992 615 756450 616 758912 617 761378 618 763848 619 766322 620 768800 621 771282 622 773768 623 776258 624 778752 625 781250 626 783752 627 786258 628 788768 629 791282 630 793800 631 796322 632 798848 633 801378 634 803912 635 806450 636 808992 637 811538 638 814088 639 816642 640 819200 641 821762 642 824328 643 826898 644 829472 645 832050 646 834632 647 837218 648 839808 649 842402 650 845000 651 847602 652 850208 653 852818 654 855432 655 858050 656 860672 657 863298 658 865928 659 868562 660 871200 661 873842 662 876488 663 879138 664 881792 665 884450 666 887112 667 889778 668 892448 669 895122 670 897800 671 900482 672 903168 673 905858 674 908552 675 911250 676 913952 677 916658 678 919368 679 922082 680 924800 681 927522 682 930248 683 932978 684 935712 685 938450 686 941192 687 943938 688 946688 689 949442 690 952200 691 954962 692 957728 693 960498 694 963272 695 966050 696 968832 697 971618 698 974408 699 977202 700 980000 701 982802 702 985608 703 988418 704 991232 705 994050 706 996872 707 999698 708 1002528 709 1005362 710 1008200 711 1011042 712 1013888 713 1016738 714 1019592 715 1022450 716 1025312 717 1028178 718 1031048 719 1033922 720 1036800 721 1039682 722 1042568 723 1045458 724 1048352 725 1051250 726 1054152 727 1057058 728 1059968 729 1062882 730 1065800 731 1068722 732 1071648 733 1074578 734 1077512 735 1080450 736 1083392 737 1086338 738 1089288 739 1092242 740 1095200 741 1098162 742 1101128 743 1104098 744 1107072 745 1110050 746 1113032 747 1116018 748 1119008 749 1122002 750 1125000 751 1128002 752 1131008 753 1134018 754 1137032 755 1140050 756 1143072 757 1146098 758 1149128 759 1152162 760 1155200 761 1158242 762 1161288 763 1164338 764 1167392 765 1170450 766 1173512 767 1176578 768 1179648 769 1182722 770 1185800 771 1188882 772 1191968 773 1195058 774 1198152 775 1201250 776 1204352 777 1207458 778 1210568 779 1213682 780 1216800 781 1219922 782 1223048 783 1226178 784 1229312 785 1232450 786 1235592 787 1238738 788 1241888 789 1245042 790 1248200 791 1251362 792 1254528 793 1257698 794 1260872 795 1264050 796 1267232 797 1270418 798 1273608 799 1276802 800 1280000 801 1283202 802 1286408 803 1289618 804 1292832 805 1296050 806 1299272 807 1302498 808 1305728 809 1308962 810 1312200 811 1315442 812 1318688 813 1321938 814 1325192 815 1328450 816 1331712 817 1334978 818 1338248 819 1341522 820 1344800 821 1348082 822 1351368 823 1354658 824 1357952 825 1361250 826 1364552 827 1367858 828 1371168 829 1374482 830 1377800 831 1381122 832 1384448 833 1387778 834 1391112 835 1394450 836 1397792 837 1401138 838 1404488 839 1407842 840 1411200 841 1414562 842 1417928 843 1421298 844 1424672 845 1428050 846 1431432 847 1434818 848 1438208 849 1441602 850 1445000 851 1448402 852 1451808 853 1455218 854 1458632 855 1462050 856 1465472 857 1468898 858 1472328 859 1475762 860 1479200 861 1482642 862 1486088 863 1489538 864 1492992 865 1496450 866 1499912 867 1503378 868 1506848 869 1510322 870 1513800 871 1517282 872 1520768 873 1524258 874 1527752 875 1531250 876 1534752 877 1538258 878 1541768 879 1545282 880 1548800 881 1552322 882 1555848 883 1559378 884 1562912 885 1566450 886 1569992 887 1573538 888 1577088 889 1580642 890 1584200 891 1587762 892 1591328 893 1594898 894 1598472 895 1602050 896 1605632 897 1609218 898 1612808 899 1616402 900 1620000 901 1623602 902 1627208 903 1630818 904 1634432 905 1638050 906 1641672 907 1645298 908 1648928 909 1652562 910 1656200 911 1659842 912 1663488 913 1667138 914 1670792 915 1674450 916 1678112 917 1681778 918 1685448 919 1689122 920 1692800 921 1696482 922 1700168 923 1703858 924 1707552 925 1711250 926 1714952 927 1718658 928 1722368 929 1726082 930 1729800 931 1733522 932 1737248 933 1740978 934 1744712 935 1748450 936 1752192 937 1755938 938 1759688 939 1763442 940 1767200 941 1770962 942 1774728 943 1778498 944 1782272 945 1786050 946 1789832 947 1793618 948 1797408 949 1801202 950 1805000 951 1808802 952 1812608 953 1816418 954 1820232 955 1824050 956 1827872 957 1831698 958 1835528 959 1839362 960 1843200 961 1847042 962 1850888 963 1854738 964 1858592 965 1862450 966 1866312 967 1870178 968 1874048 969 1877922 970 1881800 971 1885682 972 1889568 973 1893458 974 1897352 975 1901250 976 1905152 977 1909058 978 1912968 979 1916882 980 1920800 981 1924722 982 1928648 983 1932578 984 1936512 985 1940450 986 1944392 987 1948338 988 1952288 989 1956242 990 1960200 991 1964162 992 1968128 993 1972098 994 1976072 995 1980050 996 1984032 997 1988018 998 1992008 999 1996002 1000 2000000