0 0 1 0 2 2 3 3 4 16 5 20 6 54 7 63 8 128 9 144 10 250 11 275 12 432 13 468 14 686 15 735 16 1024 17 1088 18 1458 19 1539 20 2000 21 2100 22 2662 23 2783 24 3456 25 3600 26 4394 27 4563 28 5488 29 5684 30 6750 31 6975 32 8192 33 8448 34 9826 35 10115 36 11664 37 11988 38 13718 39 14079 40 16000 41 16400 42 18522 43 18963 44 21296 45 21780 46 24334 47 24863 48 27648 49 28224 50 31250 51 31875 52 35152 53 35828 54 39366 55 40095 56 43904 57 44688 58 48778 59 49619 60 54000 61 54900 62 59582 63 60543 64 65536 65 66560 66 71874 67 72963 68 78608 69 79764 70 85750 71 86975 72 93312 73 94608 74 101306 75 102675 76 109744 77 111188 78 118638 79 120159 80 128000 81 129600 82 137842 83 139523 84 148176 85 149940 86 159014 87 160863 88 170368 89 172304 90 182250 91 184275 92 194672 93 196788 94 207646 95 209855 96 221184 97 223488 98 235298 99 237699 100 250000 101 252500 102 265302 103 267903 104 281216 105 283920 106 297754 107 300563 108 314928 109 317844 110 332750 111 335775 112 351232 113 354368 114 370386 115 373635 116 390224 117 393588 118 410758 119 414239 120 432000 121 435600 122 453962 123 457683 124 476656 125 480500 126 500094 127 504063 128 524288 129 528384 130 549250 131 553475 132 574992 133 579348 134 601526 135 606015 136 628864 137 633488 138 657018 139 661779 140 686000 141 690900 142 715822 143 720863 144 746496 145 751680 146 778034 147 783363 148 810448 149 815924 150 843750 151 849375 152 877952 153 883728 154 913066 155 918995 156 949104 157 955188 158 986078 159 992319 160 1024000 161 1030400 162 1062882 163 1069443 164 1102736 165 1109460 166 1143574 167 1150463 168 1185408 169 1192464 170 1228250 171 1235475 172 1272112 173 1279508 174 1317006 175 1324575 176 1362944 177 1370688 178 1409938 179 1417859 180 1458000 181 1466100 182 1507142 183 1515423 184 1557376 185 1565840 186 1608714 187 1617363 188 1661168 189 1670004 190 1714750 191 1723775 192 1769472 193 1778688 194 1825346 195 1834755 196 1882384 197 1891988 198 1940598 199 1950399 200 2000000 201 2010000 202 2060602 203 2070803 204 2122416 205 2132820 206 2185454 207 2196063 208 2249728 209 2260544 210 2315250 211 2326275 212 2382032 213 2393268 214 2450086 215 2461535 216 2519424 217 2531088 218 2590058 219 2601939 220 2662000 221 2674100 222 2735262 223 2747583 224 2809856 225 2822400 226 2885794 227 2898563 228 2963088 229 2976084 230 3041750 231 3054975 232 3121792 233 3135248 234 3203226 235 3216915 236 3286064 237 3299988 238 3370318 239 3384479 240 3456000 241 3470400 242 3543122 243 3557763 244 3631696 245 3646580 246 3721734 247 3736863 248 3813248 249 3828624 250 3906250 251 3921875 252 4000752 253 4016628 254 4096766 255 4112895 256 4194304 257 4210688 258 4293378 259 4310019 260 4394000 261 4410900 262 4496182 263 4513343 264 4599936 265 4617360 266 4705274 267 4722963 268 4812208 269 4830164 270 4920750 271 4938975 272 5030912 273 5049408 274 5142706 275 5161475 276 5256144 277 5275188 278 5371238 279 5390559 280 5488000 281 5507600 282 5606442 283 5626323 284 5726576 285 5746740 286 5848414 287 5868863 288 5971968 289 5992704 290 6097250 291 6118275 292 6224272 293 6245588 294 6353046 295 6374655 296 6483584 297 6505488 298 6615898 299 6638099 300 6750000 301 6772500 302 6885902 303 6908703 304 7023616 305 7046720 306 7163154 307 7186563 308 7304528 309 7328244 310 7447750 311 7471775 312 7592832 313 7617168 314 7739786 315 7764435 316 7888624 317 7913588 318 8039358 319 8064639 320 8192000 321 8217600 322 8346562 323 8372483 324 8503056 325 8529300 326 8661494 327 8688063 328 8821888 329 8848784 330 8984250 331 9011475 332 9148592 333 9176148 334 9314926 335 9342815 336 9483264 337 9511488 338 9653618 339 9682179 340 9826000 341 9854900 342 10000422 343 10029663 344 10176896 345 10206480 346 10355434 347 10385363 348 10536048 349 10566324 350 10718750 351 10749375 352 10903552 353 10934528 354 11090466 355 11121795 356 11279504 357 11311188 358 11470678 359 11502719 360 11664000 361 11696400 362 11859482 363 11892243 364 12057136 365 12090260 366 12256974 367 12290463 368 12459008 369 12492864 370 12663250 371 12697475 372 12869712 373 12904308 374 13078406 375 13113375 376 13289344 377 13324688 378 13502538 379 13538259 380 13718000 381 13754100 382 13935742 383 13972223 384 14155776 385 14192640 386 14378114 387 14415363 388 14602768 389 14640404 390 14829750 391 14867775 392 15059072 393 15097488 394 15290746 395 15329555 396 15524784 397 15563988 398 15761198 399 15800799 400 16000000 401 16040000 402 16241202 403 16281603 404 16484816 405 16525620 406 16730854 407 16772063 408 16979328 409 17020944 410 17230250 411 17272275 412 17483632 413 17526068 414 17739486 415 17782335 416 17997824 417 18041088 418 18258658 419 18302339 420 18522000 421 18566100 422 18787862 423 18832383 424 19056256 425 19101200 426 19327194 427 19372563 428 19600688 429 19646484 430 19876750 431 19922975 432 20155392 433 20202048 434 20436626 435 20483715 436 20720464 437 20767988 438 21006918 439 21054879 440 21296000 441 21344400 442 21587722 443 21636563 444 21882096 445 21931380 446 22179134 447 22228863 448 22478848 449 22529024 450 22781250 451 22831875 452 23086352 453 23137428 454 23394166 455 23445695 456 23704704 457 23756688 458 24017978 459 24070419 460 24334000 461 24386900 462 24652782 463 24706143 464 24974336 465 25028160 466 25298674 467 25352963 468 25625808 469 25680564 470 25955750 471 26010975 472 26288512 473 26344208 474 26624106 475 26680275 476 26962544 477 27019188 478 27303838 479 27360959 480 27648000 481 27705600 482 27995042 483 28053123 484 28344976 485 28403540 486 28697814 487 28756863 488 29053568 489 29113104 490 29412250 491 29472275 492 29773872 493 29834388 494 30138446 495 30199455 496 30505984 497 30567488 498 30876498 499 30938499 500 31250000 501 31312500 502 31626502 503 31689503 504 32006016 505 32069520 506 32388554 507 32452563 508 32774128 509 32838644 510 33162750 511 33227775 512 33554432 513 33619968 514 33949186 515 34015235 516 34347024 517 34413588 518 34747958 519 34815039 520 35152000 521 35219600 522 35559162 523 35627283 524 35969456 525 36038100 526 36382894 527 36452063 528 36799488 529 36869184 530 37219250 531 37289475 532 37642192 533 37712948 534 38068326 535 38139615 536 38497664 537 38569488 538 38930218 539 39002579 540 39366000 541 39438900 542 39805022 543 39878463 544 40247296 545 40321280 546 40692834 547 40767363 548 41141648 549 41216724 550 41593750 551 41669375 552 42049152 553 42125328 554 42507866 555 42584595 556 42969904 557 43047188 558 43435278 559 43513119 560 43904000 561 43982400 562 44376082 563 44455043 564 44851536 565 44931060 566 45330374 567 45410463 568 45812608 569 45893264 570 46298250 571 46379475 572 46787312 573 46869108 574 47279806 575 47362175 576 47775744 577 47858688 578 48275138 579 48358659 580 48778000 581 48862100 582 49284342 583 49369023 584 49794176 585 49879440 586 50307514 587 50393363 588 50824368 589 50910804 590 51344750 591 51431775 592 51868672 593 51956288 594 52396146 595 52484355 596 52927184 597 53015988 598 53461798 599 53551199 600 54000000 601 54090000 602 54541802 603 54632403 604 55087216 605 55178420 606 55636254 607 55728063 608 56188928 609 56281344 610 56745250 611 56838275 612 57305232 613 57398868 614 57868886 615 57963135 616 58436224 617 58531088 618 59007258 619 59102739 620 59582000 621 59678100 622 60160462 623 60257183 624 60742656 625 60840000 626 61328594 627 61426563 628 61918288 629 62016884 630 62511750 631 62610975 632 63108992 633 63208848 634 63710026 635 63810515 636 64314864 637 64415988 638 64923518 639 65025279 640 65536000 641 65638400 642 66152322 643 66255363 644 66772496 645 66876180 646 67396534 647 67500863 648 68024448 649 68129424 650 68656250 651 68761875 652 69291952 653 69398228 654 69931566 655 70038495 656 70575104 657 70682688 658 71222578 659 71330819 660 71874000 661 71982900 662 72529382 663 72638943 664 73188736 665 73298960 666 73852074 667 73962963 668 74519408 669 74630964 670 75190750 671 75302975 672 75866112 673 75979008 674 76545506 675 76659075 676 77228944 677 77343188 678 77916438 679 78031359 680 78608000 681 78723600 682 79303642 683 79419923 684 80003376 685 80120340 686 80707214 687 80824863 688 81415168 689 81533504 690 82127250 691 82246275 692 82843472 693 82963188 694 83563846 695 83684255 696 84288384 697 84409488 698 85017098 699 85138899 700 85750000 701 85872500 702 86487102 703 86610303 704 87228416 705 87352320 706 87973954 707 88098563 708 88723728 709 88849044 710 89477750 711 89603775 712 90236032 713 90362768 714 90998586 715 91126035 716 91765424 717 91893588 718 92536558 719 92665439 720 93312000 721 93441600 722 94091762 723 94222083 724 94875856 725 95006900 726 95664294 727 95796063 728 96457088 729 96589584 730 97254250 731 97387475 732 98055792 733 98189748 734 98861726 735 98996415 736 99672064 737 99807488 738 100486818 739 100622979 740 101306000 741 101442900 742 102129622 743 102267263 744 102957696 745 103096080 746 103790234 747 103929363 748 104627248 749 104767124 750 105468750 751 105609375 752 106314752 753 106456128 754 107165266 755 107307395 756 108020304 757 108163188 758 108879878 759 109023519 760 109744000 761 109888400 762 110612682 763 110757843 764 111485936 765 111631860 766 112363774 767 112510463 768 113246208 769 113393664 770 114133250 771 114281475 772 115024912 773 115173908 774 115921206 775 116070975 776 116822144 777 116972688 778 117727738 779 117879059 780 118638000 781 118790100 782 119552942 783 119705823 784 120472576 785 120626240 786 121396914 787 121551363 788 122325968 789 122481204 790 123259750 791 123415775 792 124198272 793 124355088 794 125141546 795 125299155 796 126089584 797 126247988 798 127042398 799 127201599 800 128000000 801 128160000 802 128962402 803 129123203 804 129929616 805 130091220 806 130901654 807 131064063 808 131878528 809 132041744 810 132860250 811 133024275 812 133846832 813 134011668 814 134838286 815 135003935 816 135834624 817 136001088 818 136835858 819 137003139 820 137842000 821 138010100 822 138853062 823 139021983 824 139869056 825 140038800 826 140889994 827 141060563 828 141915888 829 142087284 830 142946750 831 143118975 832 143982592 833 144155648 834 145023426 835 145197315 836 146069264 837 146243988 838 147120118 839 147295679 840 148176000 841 148352400 842 149236922 843 149414163 844 150302896 845 150480980 846 151373934 847 151552863 848 152450048 849 152629824 850 153531250 851 153711875 852 154617552 853 154799028 854 155708966 855 155891295 856 156805504 857 156988688 858 157907178 859 158091219 860 159014000 861 159198900 862 160125982 863 160311743 864 161243136 865 161429760 866 162365474 867 162552963 868 163493008 869 163681364 870 164625750 871 164814975 872 165763712 873 165953808 874 166906906 875 167097875 876 168055344 877 168247188 878 169209038 879 169401759 880 170368000 881 170561600 882 171532242 883 171726723 884 172701776 885 172897140 886 173876614 887 174072863 888 175056768 889 175253904 890 176242250 891 176440275 892 177433072 893 177631988 894 178629246 895 178829055 896 179830784 897 180031488 898 181037698 899 181239299 900 182250000 901 182452500 902 183467702 903 183671103 904 184690816 905 184895120 906 185919354 907 186124563 908 187153328 909 187359444 910 188392750 911 188599775 912 189637632 913 189845568 914 190887986 915 191096835 916 192143824 917 192353588 918 193405158 919 193615839 920 194672000 921 194883600 922 195944362 923 196156883 924 197222256 925 197435700 926 198505694 927 198720063 928 199794688 929 200009984 930 201089250 931 201305475 932 202389392 933 202606548 934 203695126 935 203913215 936 205006464 937 205225488 938 206323418 939 206543379 940 207646000 941 207866900 942 208974222 943 209196063 944 210308096 945 210530880 946 211647634 947 211871363 948 212992848 949 213217524 950 214343750 951 214569375 952 215700352 953 215926928 954 217062666 955 217290195 956 218430704 957 218659188 958 219804478 959 220033919 960 221184000 961 221414400 962 222569282 963 222800643 964 223960336 965 224192660 966 225357174 967 225590463 968 226759808 969 226994064 970 228168250 971 228403475 972 229582512 973 229818708 974 231002606 975 231239775 976 232428544 977 232666688 978 233860338 979 234099459 980 235298000 981 235538100 982 236741542 983 236982623 984 238190976 985 238433040 986 239646314 987 239889363 988 241107568 989 241351604 990 242574750 991 242819775 992 244047872 993 244293888 994 245526946 995 245773955 996 247011984 997 247259988 998 248502998 999 248751999 1000 250000000