0 0 1 1 2 4 3 14 4 32 5 63 6 108 7 172 8 256 9 365 10 500 11 666 12 864 13 1099 14 1372 15 1688 16 2048 17 2457 18 2916 19 3430 20 4000 21 4631 22 5324 23 6084 24 6912 25 7813 26 8788 27 9842 28 10976 29 12195 30 13500 31 14896 32 16384 33 17969 34 19652 35 21438 36 23328 37 25327 38 27436 39 29660 40 32000 41 34461 42 37044 43 39754 44 42592 45 45563 46 48668 47 51912 48 55296 49 58825 50 62500 51 66326 52 70304 53 74439 54 78732 55 83188 56 87808 57 92597 58 97556 59 102690 60 108000 61 113491 62 119164 63 125024 64 131072 65 137313 66 143748 67 150382 68 157216 69 164255 70 171500 71 178956 72 186624 73 194509 74 202612 75 210938 76 219488 77 228267 78 237276 79 246520 80 256000 81 265721 82 275684 83 285894 84 296352 85 307063 86 318028 87 329252 88 340736 89 352485 90 364500 91 376786 92 389344 93 402179 94 415292 95 428688 96 442368 97 456337 98 470596 99 485150 100 500000 101 515151 102 530604 103 546364 104 562432 105 578813 106 595508 107 612522 108 629856 109 647515 110 665500 111 683816 112 702464 113 721449 114 740772 115 760438 116 780448 117 800807 118 821516 119 842580 120 864000 121 885781 122 907924 123 930434 124 953312 125 976563 126 1000188 127 1024192 128 1048576 129 1073345 130 1098500 131 1124046 132 1149984 133 1176319 134 1203052 135 1230188 136 1257728 137 1285677 138 1314036 139 1342810 140 1372000 141 1401611 142 1431644 143 1462104 144 1492992 145 1524313 146 1556068 147 1588262 148 1620896 149 1653975 150 1687500 151 1721476 152 1755904 153 1790789 154 1826132 155 1861938 156 1898208 157 1934947 158 1972156 159 2009840 160 2048000 161 2086641 162 2125764 163 2165374 164 2205472 165 2246063 166 2287148 167 2328732 168 2370816 169 2413405 170 2456500 171 2500106 172 2544224 173 2588859 174 2634012 175 2679688 176 2725888 177 2772617 178 2819876 179 2867670 180 2916000 181 2964871 182 3014284 183 3064244 184 3114752 185 3165813 186 3217428 187 3269602 188 3322336 189 3375635 190 3429500 191 3483936 192 3538944 193 3594529 194 3650692 195 3707438 196 3764768 197 3822687 198 3881196 199 3940300 200 4000000 201 4060301 202 4121204 203 4182714 204 4244832 205 4307563 206 4370908 207 4434872 208 4499456 209 4564665 210 4630500 211 4696966 212 4764064 213 4831799 214 4900172 215 4969188 216 5038848 217 5109157 218 5180116 219 5251730 220 5324000 221 5396931 222 5470524 223 5544784 224 5619712 225 5695313 226 5771588 227 5848542 228 5926176 229 6004495 230 6083500 231 6163196 232 6243584 233 6324669 234 6406452 235 6488938 236 6572128 237 6656027 238 6740636 239 6825960 240 6912000 241 6998761 242 7086244 243 7174454 244 7263392 245 7353063 246 7443468 247 7534612 248 7626496 249 7719125 250 7812500 251 7906626 252 8001504 253 8097139 254 8193532 255 8290688 256 8388608 257 8487297 258 8586756 259 8686990 260 8788000 261 8889791 262 8992364 263 9095724 264 9199872 265 9304813 266 9410548 267 9517082 268 9624416 269 9732555 270 9841500 271 9951256 272 10061824 273 10173209 274 10285412 275 10398438 276 10512288 277 10626967 278 10742476 279 10858820 280 10976000 281 11094021 282 11212884 283 11332594 284 11453152 285 11574563 286 11696828 287 11819952 288 11943936 289 12068785 290 12194500 291 12321086 292 12448544 293 12576879 294 12706092 295 12836188 296 12967168 297 13099037 298 13231796 299 13365450 300 13500000 301 13635451 302 13771804 303 13909064 304 14047232 305 14186313 306 14326308 307 14467222 308 14609056 309 14751815 310 14895500 311 15040116 312 15185664 313 15332149 314 15479572 315 15627938 316 15777248 317 15927507 318 16078716 319 16230880 320 16384000 321 16538081 322 16693124 323 16849134 324 17006112 325 17164063 326 17322988 327 17482892 328 17643776 329 17805645 330 17968500 331 18132346 332 18297184 333 18463019 334 18629852 335 18797688 336 18966528 337 19136377 338 19307236 339 19479110 340 19652000 341 19825911 342 20000844 343 20176804 344 20353792 345 20531813 346 20710868 347 20890962 348 21072096 349 21254275 350 21437500 351 21621776 352 21807104 353 21993489 354 22180932 355 22369438 356 22559008 357 22749647 358 22941356 359 23134140 360 23328000 361 23522941 362 23718964 363 23916074 364 24114272 365 24313563 366 24513948 367 24715432 368 24918016 369 25121705 370 25326500 371 25532406 372 25739424 373 25947559 374 26156812 375 26367188 376 26578688 377 26791317 378 27005076 379 27219970 380 27436000 381 27653171 382 27871484 383 28090944 384 28311552 385 28533313 386 28756228 387 28980302 388 29205536 389 29431935 390 29659500 391 29888236 392 30118144 393 30349229 394 30581492 395 30814938 396 31049568 397 31285387 398 31522396 399 31760600 400 32000000 401 32240601 402 32482404 403 32725414 404 32969632 405 33215063 406 33461708 407 33709572 408 33958656 409 34208965 410 34460500 411 34713266 412 34967264 413 35222499 414 35478972 415 35736688 416 35995648 417 36255857 418 36517316 419 36780030 420 37044000 421 37309231 422 37575724 423 37843484 424 38112512 425 38382813 426 38654388 427 38927242 428 39201376 429 39476795 430 39753500 431 40031496 432 40310784 433 40591369 434 40873252 435 41156438 436 41440928 437 41726727 438 42013836 439 42302260 440 42592000 441 42883061 442 43175444 443 43469154 444 43764192 445 44060563 446 44358268 447 44657312 448 44957696 449 45259425 450 45562500 451 45866926 452 46172704 453 46479839 454 46788332 455 47098188 456 47409408 457 47721997 458 48035956 459 48351290 460 48668000 461 48986091 462 49305564 463 49626424 464 49948672 465 50272313 466 50597348 467 50923782 468 51251616 469 51580855 470 51911500 471 52243556 472 52577024 473 52911909 474 53248212 475 53585938 476 53925088 477 54265667 478 54607676 479 54951120 480 55296000 481 55642321 482 55990084 483 56339294 484 56689952 485 57042063 486 57395628 487 57750652 488 58107136 489 58465085 490 58824500 491 59185386 492 59547744 493 59911579 494 60276892 495 60643688 496 61011968 497 61381737 498 61752996 499 62125750 500 62500000 501 62875751 502 63253004 503 63631764 504 64012032 505 64393813 506 64777108 507 65161922 508 65548256 509 65936115 510 66325500 511 66716416 512 67108864 513 67502849 514 67898372 515 68295438 516 68694048 517 69094207 518 69495916 519 69899180 520 70304000 521 70710381 522 71118324 523 71527834 524 71938912 525 72351563 526 72765788 527 73181592 528 73598976 529 74017945 530 74438500 531 74860646 532 75284384 533 75709719 534 76136652 535 76565188 536 76995328 537 77427077 538 77860436 539 78295410 540 78732000 541 79170211 542 79610044 543 80051504 544 80494592 545 80939313 546 81385668 547 81833662 548 82283296 549 82734575 550 83187500 551 83642076 552 84098304 553 84556189 554 85015732 555 85476938 556 85939808 557 86404347 558 86870556 559 87338440 560 87808000 561 88279241 562 88752164 563 89226774 564 89703072 565 90181063 566 90660748 567 91142132 568 91625216 569 92110005 570 92596500 571 93084706 572 93574624 573 94066259 574 94559612 575 95054688 576 95551488 577 96050017 578 96550276 579 97052270 580 97556000 581 98061471 582 98568684 583 99077644 584 99588352 585 100100813 586 100615028 587 101131002 588 101648736 589 102168235 590 102689500 591 103212536 592 103737344 593 104263929 594 104792292 595 105322438 596 105854368 597 106388087 598 106923596 599 107460900 600 108000000 601 108540901 602 109083604 603 109628114 604 110174432 605 110722563 606 111272508 607 111824272 608 112377856 609 112933265 610 113490500 611 114049566 612 114610464 613 115173199 614 115737772 615 116304188 616 116872448 617 117442557 618 118014516 619 118588330 620 119164000 621 119741531 622 120320924 623 120902184 624 121485312 625 122070313 626 122657188 627 123245942 628 123836576 629 124429095 630 125023500 631 125619796 632 126217984 633 126818069 634 127420052 635 128023938 636 128629728 637 129237427 638 129847036 639 130458560 640 131072000 641 131687361 642 132304644 643 132923854 644 133544992 645 134168063 646 134793068 647 135420012 648 136048896 649 136679725 650 137312500 651 137947226 652 138583904 653 139222539 654 139863132 655 140505688 656 141150208 657 141796697 658 142445156 659 143095590 660 143748000 661 144402391 662 145058764 663 145717124 664 146377472 665 147039813 666 147704148 667 148370482 668 149038816 669 149709155 670 150381500 671 151055856 672 151732224 673 152410609 674 153091012 675 153773438 676 154457888 677 155144367 678 155832876 679 156523420 680 157216000 681 157910621 682 158607284 683 159305994 684 160006752 685 160709563 686 161414428 687 162121352 688 162830336 689 163541385 690 164254500 691 164969686 692 165686944 693 166406279 694 167127692 695 167851188 696 168576768 697 169304437 698 170034196 699 170766050 700 171500000 701 172236051 702 172974204 703 173714464 704 174456832 705 175201313 706 175947908 707 176696622 708 177447456 709 178200415 710 178955500 711 179712716 712 180472064 713 181233549 714 181997172 715 182762938 716 183530848 717 184300907 718 185073116 719 185847480 720 186624000 721 187402681 722 188183524 723 188966534 724 189751712 725 190539063 726 191328588 727 192120292 728 192914176 729 193710245 730 194508500 731 195308946 732 196111584 733 196916419 734 197723452 735 198532688 736 199344128 737 200157777 738 200973636 739 201791710 740 202612000 741 203434511 742 204259244 743 205086204 744 205915392 745 206746813 746 207580468 747 208416362 748 209254496 749 210094875 750 210937500 751 211782376 752 212629504 753 213478889 754 214330532 755 215184438 756 216040608 757 216899047 758 217759756 759 218622740 760 219488000 761 220355541 762 221225364 763 222097474 764 222971872 765 223848563 766 224727548 767 225608832 768 226492416 769 227378305 770 228266500 771 229157006 772 230049824 773 230944959 774 231842412 775 232742188 776 233644288 777 234548717 778 235455476 779 236364570 780 237276000 781 238189771 782 239105884 783 240024344 784 240945152 785 241868313 786 242793828 787 243721702 788 244651936 789 245584535 790 246519500 791 247456836 792 248396544 793 249338629 794 250283092 795 251229938 796 252179168 797 253130787 798 254084796 799 255041200 800 256000000 801 256961201 802 257924804 803 258890814 804 259859232 805 260830063 806 261803308 807 262778972 808 263757056 809 264737565 810 265720500 811 266705866 812 267693664 813 268683899 814 269676572 815 270671688 816 271669248 817 272669257 818 273671716 819 274676630 820 275684000 821 276693831 822 277706124 823 278720884 824 279738112 825 280757813 826 281779988 827 282804642 828 283831776 829 284861395 830 285893500 831 286928096 832 287965184 833 289004769 834 290046852 835 291091438 836 292138528 837 293188127 838 294240236 839 295294860 840 296352000 841 297411661 842 298473844 843 299538554 844 300605792 845 301675563 846 302747868 847 303822712 848 304900096 849 305980025 850 307062500 851 308147526 852 309235104 853 310325239 854 311417932 855 312513188 856 313611008 857 314711397 858 315814356 859 316919890 860 318028000 861 319138691 862 320251964 863 321367824 864 322486272 865 323607313 866 324730948 867 325857182 868 326986016 869 328117455 870 329251500 871 330388156 872 331527424 873 332669309 874 333813812 875 334960938 876 336110688 877 337263067 878 338418076 879 339575720 880 340736000 881 341898921 882 343064484 883 344232694 884 345403552 885 346577063 886 347753228 887 348932052 888 350113536 889 351297685 890 352484500 891 353673986 892 354866144 893 356060979 894 357258492 895 358458688 896 359661568 897 360867137 898 362075396 899 363286350 900 364500000 901 365716351 902 366935404 903 368157164 904 369381632 905 370608813 906 371838708 907 373071322 908 374306656 909 375544715 910 376785500 911 378029016 912 379275264 913 380524249 914 381775972 915 383030438 916 384287648 917 385547607 918 386810316 919 388075780 920 389344000 921 390614981 922 391888724 923 393165234 924 394444512 925 395726563 926 397011388 927 398298992 928 399589376 929 400882545 930 402178500 931 403477246 932 404778784 933 406083119 934 407390252 935 408700188 936 410012928 937 411328477 938 412646836 939 413968010 940 415292000 941 416618811 942 417948444 943 419280904 944 420616192 945 421954313 946 423295268 947 424639062 948 425985696 949 427335175 950 428687500 951 430042676 952 431400704 953 432761589 954 434125332 955 435491938 956 436861408 957 438233747 958 439608956 959 440987040 960 442368000 961 443751841 962 445138564 963 446528174 964 447920672 965 449316063 966 450714348 967 452115532 968 453519616 969 454926605 970 456336500 971 457749306 972 459165024 973 460583659 974 462005212 975 463429688 976 464857088 977 466287417 978 467720676 979 469156870 980 470596000 981 472038071 982 473483084 983 474931044 984 476381952 985 477835813 986 479292628 987 480752402 988 482215136 989 483680835 990 485149500 991 486621136 992 488095744 993 489573329 994 491053892 995 492537438 996 494023968 997 495513487 998 497005996 999 498501500 1000 500000000