1 0 2 4 3 9 4 32 5 25 6 144 7 49 8 256 9 243 10 600 11 121 12 1152 13 169 14 1568 15 1575 16 2048 17 289 18 3888 19 361 20 4800 21 3969 22 5808 23 529 24 9216 25 3125 26 9464 27 6561 28 12544 29 841 30 19800 31 961 32 16384 33 14157 34 20808 35 13475 36 31104 37 1369 38 28880 39 22815 40 38400 41 1681 42 52920 43 1849 44 46464 45 42525 46 50784 47 2209 48 73728 49 16807 50 75000 51 49419 52 75712 53 2809 54 104976 55 45375 56 100352 57 68229 58 100920 59 3481 60 158400 61 3721 62 123008 63 107163 64 131072 65 71825 66 200376 67 4489 68 166464 69 119025 70 225400 71 5041 72 248832 73 5329 74 208088 75 196875 76 231040 77 100793 78 328536 79 6241 80 307200 81 177147 82 282408 83 6889 84 423360 85 151725 86 325424 87 234639 88 371712 89 7921 90 534600 91 157339 92 406272 93 285417 94 424128 95 207575 96 589824 97 9409 98 537824 99 382239 100 600000 101 10201 102 728280 103 10609 104 605696 105 628425 106 606744 107 11449 108 839808 109 11881 110 847000 111 480519 112 802816 113 12769 114 1013688 115 357075 116 807360 117 616005 118 835440 119 325703 120 1267200 121 161051 122 922808 123 650547 124 984064 125 390625 126 1428840 127 16129 128 1048576 129 748845 130 1385800 131 17161 132 1603008 133 442225 134 1221008 135 1148175 136 1331712 137 18769 138 1790136 139 19321 140 1803200 141 974169 142 1451808 143 470327 144 1990656 145 693825 146 1577384 147 1361367 148 1664704 149 22201 150 2475000 151 22801 152 1848320 153 1334313 154 2229304 155 840875 156 2628288 157 24649 158 1997120 159 1390455 160 2457600 161 751709 162 2834352 163 26569 164 2259264 165 2314125 166 2314704 167 27889 168 3386880 169 371293 170 3063400 171 1842183 172 2603392 173 29929 174 3572568 175 1684375 176 2973696 177 1911069 178 2851560 179 32041 180 4276800 181 32761 182 3643640 183 2109807 184 3250176 185 1403225 186 4359096 187 944163 188 3393024 189 2893401 190 4259800 191 36481 192 4718592 193 37249 194 3688328 195 3764475 196 4302592 197 38809 198 5410152 199 39601 200 4800000 201 2787669 202 4162008 203 1442315 204 5826240 205 1891125 206 4413344 207 3213675 208 4845568 209 1266749 210 7144200 211 44521 212 4853952 213 3311937 214 4945968 215 2172575 216 6718464 217 1742293 218 5227640 219 3597075 220 6776000 221 1416389 222 7392600 223 49729 224 6422528 225 5315625 226 5822664 227 51529 228 8109504 229 52441 230 7511800 231 5923071 232 6458880 233 54289 234 8870472 235 2816475 236 6683520 237 4549689 238 8043448 239 57121 240 10137600 241 58081 242 7730448 243 4782969 244 7382464 245 4621925 246 10045656 247 1891279 248 7872512 249 5270085 250 9375000 251 63001 252 11430720 253 2112297 254 8258048 255 8258175 256 8388608 257 66049 258 11582136 259 2884483 260 11086400 261 6335253 262 9061008 263 69169 264 12824064 265 4002825 266 11179448 267 6487299 268 9768064 269 72361 270 14434200 271 73441 272 10653696 273 9614241 274 10360488 275 5671875 276 14321088 277 76729 278 10819760 279 7706259 280 14425600 281 78961 282 15109560 283 80089 284 11614464 285 11452725 286 13578136 287 3871343 288 15925248 289 1419857 290 14969800 291 8383419 292 12619072 293 85849 294 18151560 295 5482575 296 13317632 297 10320453 298 13320600 299 3129035 300 19800000 301 4439449 302 13863008 303 9456327 304 14786560 305 6046625 306 19663560 307 94249 308 17834432 309 10025505 310 18259000 311 96721 312 21026304 313 97969 314 15578168 315 16967475 316 15976960 317 100489 318 21640536 319 3968679 320 19660800 321 11231469 322 19699960 323 3651515 324 22674816 325 8978125 326 17429264 327 11869119 328 18074112 329 5736773 330 27225000 331 109561 332 18517632 333 12974013 334 18741408 335 7967975 336 27095040 337 113569 338 20792408 339 13215915 340 24507200 341 4767521 342 27369576 343 5764801 344 20827136 345 20115225 346 20830584 347 120409 348 28580544 349 121801 350 28175000 351 16632135 352 23789568 353 124609 354 29825208 355 9451875 356 22812480 357 21029085 358 23069520 359 128881 360 34214400 361 2476099 362 23850008 363 18842967 364 29149120 365 10258325 366 32953176 367 134689 368 26001408 369 17564769 370 30939400 371 8120819 372 34872768 373 139129 374 29933464 375 24609375 376 27144192 377 5827289 378 38578680 379 143641 380 34078400 381 18725769 382 28017408 383 146689 384 37748736 385 21492625 386 28905224 387 20218815 388 29506624 389 151321 390 44717400 391 5962359 392 34420736 393 20541717 394 30736728 395 12950075 396 43281216 397 157609 398 31680800 399 29133783 400 38400000 401 160801 402 43633080 403 6983587 404 33296064 405 31000725 406 39230968 407 7785503 408 46609920 409 167281 410 42025000 411 23480019 412 35306752 413 11086985 414 48333672 415 14983575 416 38764544 417 24518349 418 41584312 419 175561 420 57153600 421 177241 422 37753808 423 26302563 424 38831616 425 18965625 426 51902136 427 12216043 428 39567744 429 34783749 430 48443800 431 185761 432 53747712 433 187489 434 47842424 435 39926475 436 41821120 437 7829729 438 56402136 439 192721 440 54208000 441 36756909 442 48841000 443 196249 444 59140800 445 18416325 446 44557184 447 30171159 448 51380224 449 201601 450 66825000 451 10373451 452 46581312 453 31396977 454 46994448 455 34573175 456 64876032 457 208849 458 48245720 459 36026451 460 60094400 461 212521 462 72997848 463 214369 464 51671040 465 48650625 466 50814504 467 218089 468 70963776 469 16057153 470 63177400 471 35272719 472 53468160 473 11857637 474 71446968 475 25946875 476 64347584 477 37542285 478 54836160 479 229441 480 81100800 481 11336689 482 56222408 483 51090291 484 61843584 485 23757725 486 76527504 487 237169 488 59059712 489 39454965 490 77312200 491 241081 492 80365248 493 10937205 494 67842008 495 62481375 496 62980096 497 19019693 498 82833336 499 249001 500 75000000 501 42419169 502 63505008 503 253009 504 91445760 505 26777625 506 73226296 507 50124555 508 66064384 509 259081 510 99358200 511 20628559 512 67108864 513 49738941 514 68162568 515 28379075 516 92657088 517 15235473 518 81033848 519 47138175 520 88691200 521 271441 522 96459336 523 273529 524 72488064 525 78553125 526 73042464 527 13053263 528 102592512 529 6436343 530 90449800 531 51598863 532 89435584 533 15056717 534 102085848 535 31770975 536 78144512 537 52194789 538 78149880 539 34571999 540 115473600 541 292681 542 79903808 543 53957367 544 85229568 545 33563825 546 119842632 547 299209 548 82883904 549 56964789 550 105875000 551 14269247 552 114568704 553 25993765 554 85322648 555 82242675 556 86558080 557 310249 558 117695592 559 17186455 560 115404800 561 75847761 562 89068008 563 316969 564 120876480 565 37349325 566 90981104 567 78121827 568 92915712 569 323761 570 138407400 571 326041 572 108625088 573 63367497 574 110044984 575 44634375 576 127401984 577 332929 578 102229704 579 65371995 580 119758400 581 30042929 582 132102360 583 21413007 584 100952576 585 101640825 586 100958424 587 344569 588 145212480 589 16999129 590 124619800 591 69506919 592 106541056 593 351649 594 146074104 595 74699275 596 106564800 597 71638209 598 119439736 599 358801 600 158400000 601 361201 602 126841400 603 75267063 604 110904064 605 60394125 606 149097816 607 368449 608 118292480 609 101250513 610 137677000 611 22025939 612 157308480 613 375769 614 116114768 615 111576375 616 142675456 617 380689 618 158116536 619 383161 620 146072000 621 86769225 622 120707808 623 36872255 624 168210432 625 48828125 626 123049064 627 104965443 628 124625344 629 20968973 630 192893400 631 398161 632 127815680 633 85346757 634 127822008 635 52822475 636 173124288 637 53967277 638 145721752 639 89422299 640 157286400 641 410881 642 177230520 643 413449 644 157599680 645 128551725 646 149399128 647 418609 648 181398528 649 29062869 650 173225000 651 123326091 652 139434112 653 426409 654 187339608 655 57918375 656 144592896 657 97121025 658 165392248 659 434281 660 217800000 661 436921 662 145497008 663 122639751 664 148141056 665 103038425 666 199600200 667 22689339 668 149931264 669 100701225 670 182253400 671 31967111 672 216760320 673 452929 674 153545288 675 143521875 676 166339264 677 458329 678 208696536 679 47487223 680 196057600 681 106201269 682 177677368 683 466489 684 218956608 685 66160725 686 184473632 687 109024839 688 166617088 689 30856865 690 244715400 691 477481 692 166644672 693 159922917 694 167609328 695 69072575 696 228644352 697 27691113 698 170521400 699 114821235 700 225400000 701 491401 702 239502744 703 27181495 704 190316544 705 167497425 706 176446344 707 53483843 708 238601664 709 502681 710 216763000 711 122841603 712 182499840 713 26943557 714 266113512 715 120137875 716 184556160 717 123895449 718 185588640 719 516961 720 273715200 721 56662669 722 198087920 723 127023147 724 190800064 725 86728125 726 266700456 727 528529 728 233192960 729 129140163 730 235541800 731 31527299 732 263625408 733 537289 734 198262208 735 215549775 736 208011264 737 41824013 738 271232712 739 546121 740 247515200 741 169666029 742 236742520 743 552049 744 278982144 745 84918825 746 208136984 747 142292295 748 239467712 749 63393113 750 309375000 751 564001 752 217153536 753 143453277 754 237639688 755 88353875 756 308629440 757 573049 758 218334320 759 183769839 760 272627200 761 579121 762 296128440 763 66949435 764 224139264 765 222970725 766 225314304 767 41768519 768 301989888 769 591361 770 314237000 771 153960219 772 231241792 773 597529 774 312717672 775 105109375 776 236052992 777 208286505 778 236060760 779 35803619 780 357739200 781 49406841 782 262955320 783 171051831 784 275365888 785 99212225 786 324960696 787 619369 788 245893824 789 164968065 790 298319800 791 74456039 792 346249728 793 45905977 794 250913528 795 239537475 796 253446400 797 635209 798 370619928 799 40219263 800 307200000 801 175157073 802 258568008 803 53519147 804 349064640 805 179502925 806 289737656 807 176488479 808 266368512 809 654481 810 389723400 811 657721 812 313847744 813 180444537 814 300818584 815 110925575 816 372879360 817 40716829 818 274340840 819 259584507 820 336200000 821 674041 822 371626200 823 677329 824 282454016 825 289265625 826 326127928 827 683929 828 386669376 829 687241 830 345827800 831 192666519 832 310116352 833 111716129 834 388120248 835 119225475 836 332674496 837 208068993 838 294942480 839 703921 840 457228800 841 20511149 842 299182808 843 201113667 844 302030464 845 157799525 846 407958120 847 134155483 848 310652928 849 205428285 850 382925000 851 42727859 852 415217088 853 727609 854 360282104 855 309223575 856 316541952 857 734449 858 454949352 859 737881 860 387550400 861 282443301 862 320995008 863 744769 864 429981696 865 132435825 866 325480904 867 242795547 868 382739392 869 67209329 870 488957400 871 59932639 872 334568960 873 226352313 874 365132728 875 210546875 876 451217088 877 769129 878 339188960 879 227929095 880 433664000 881 776161 882 490092120 883 779689 884 390728000 885 329737725 886 348538224 887 786769 888 473126400 889 105112693 890 426149800 891 278652231 892 356457472 893 51834185 894 477943128 895 146587575 896 411041792 897 296900721 898 362881800 899 47683859 900 534600000 901 56014269 902 408429208 903 325348191 904 372650496 905 151519625 906 497426616 907 822649 908 375955584 909 255320829 910 515078200 911 829921 912 519008256 913 77521917 914 382611368 915 364192875 916 385965760 917 115201793 918 530916120 919 844561 920 480755200 921 262106469 922 392738808 923 70710107 924 583982784 925 175403125 926 397868864 927 270688635 928 413368320 929 863041 930 596781000 931 151683175 932 406516032 933 272463057 934 408262608 935 257896375 936 567710208 937 877969 938 476875448 939 277742115 940 505419200 941 885481 942 559039320 943 56022687 944 427745280 945 458121825 946 470725816 947 896809 948 571575744 949 76551085 950 532475000 951 288503919 952 514780672 953 908209 954 584294472 955 177844875 956 438689280 957 363592053 958 440526720 959 131514383 960 648806400 961 28629151 962 490485320 963 303249663 964 449779264 965 183451325 966 655075512 967 935089 968 494748672 969 369011673 970 551367400 971 942841 972 612220032 973 137275705 974 462953888 975 470559375 976 472477696 977 954529 978 625540536 979 94885659 980 618497600 981 320466213 982 474447408 983 966289 984 642921984 985 195015225 986 523041448 987 423763515 988 542736064 989 63577865 990 735075000 991 982081 992 503840768 993 328354317 994 567132664 995 200975075 996 662666688 997 994009 998 498002000 999 350298351 1000 600000000