0 0 1 1 2 1 3 16 4 24 5 32 6 81 7 135 8 189 9 243 10 256 11 448 12 640 13 832 14 1024 15 625 16 1125 17 1625 18 2125 19 2625 20 3125 21 1296 22 2376 23 3456 24 4536 25 5616 26 6696 27 7776 28 2401 29 4459 30 6517 31 8575 32 10633 33 12691 34 14749 35 16807 36 4096 37 7680 38 11264 39 14848 40 18432 41 22016 42 25600 43 29184 44 32768 45 6561 46 12393 47 18225 48 24057 49 29889 50 35721 51 41553 52 47385 53 53217 54 59049 55 10000 56 19000 57 28000 58 37000 59 46000 60 55000 61 64000 62 73000 63 82000 64 91000 65 100000 66 14641 67 27951 68 41261 69 54571 70 67881 71 81191 72 94501 73 107811 74 121121 75 134431 76 147741 77 161051 78 20736 79 39744 80 58752 81 77760 82 96768 83 115776 84 134784 85 153792 86 172800 87 191808 88 210816 89 229824 90 248832 91 28561 92 54925 93 81289 94 107653 95 134017 96 160381 97 186745 98 213109 99 239473 100 265837 101 292201 102 318565 103 344929 104 371293 105 38416 106 74088 107 109760 108 145432 109 181104 110 216776 111 252448 112 288120 113 323792 114 359464 115 395136 116 430808 117 466480 118 502152 119 537824 120 50625 121 97875 122 145125 123 192375 124 239625 125 286875 126 334125 127 381375 128 428625 129 475875 130 523125 131 570375 132 617625 133 664875 134 712125 135 759375 136 65536 137 126976 138 188416 139 249856 140 311296 141 372736 142 434176 143 495616 144 557056 145 618496 146 679936 147 741376 148 802816 149 864256 150 925696 151 987136 152 1048576 153 83521 154 162129 155 240737 156 319345 157 397953 158 476561 159 555169 160 633777 161 712385 162 790993 163 869601 164 948209 165 1026817 166 1105425 167 1184033 168 1262641 169 1341249 170 1419857 171 104976 172 204120 173 303264 174 402408 175 501552 176 600696 177 699840 178 798984 179 898128 180 997272 181 1096416 182 1195560 183 1294704 184 1393848 185 1492992 186 1592136 187 1691280 188 1790424 189 1889568 190 130321 191 253783 192 377245 193 500707 194 624169 195 747631 196 871093 197 994555 198 1118017 199 1241479 200 1364941 201 1488403 202 1611865 203 1735327 204 1858789 205 1982251 206 2105713 207 2229175 208 2352637 209 2476099 210 160000 211 312000 212 464000 213 616000 214 768000 215 920000 216 1072000 217 1224000 218 1376000 219 1528000 220 1680000 221 1832000 222 1984000 223 2136000 224 2288000 225 2440000 226 2592000 227 2744000 228 2896000 229 3048000 230 3200000 231 194481 232 379701 233 564921 234 750141 235 935361 236 1120581 237 1305801 238 1491021 239 1676241 240 1861461 241 2046681 242 2231901 243 2417121 244 2602341 245 2787561 246 2972781 247 3158001 248 3343221 249 3528441 250 3713661 251 3898881 252 4084101 253 234256 254 457864 255 681472 256 905080 257 1128688 258 1352296 259 1575904 260 1799512 261 2023120 262 2246728 263 2470336 264 2693944 265 2917552 266 3141160 267 3364768 268 3588376 269 3811984 270 4035592 271 4259200 272 4482808 273 4706416 274 4930024 275 5153632 276 279841 277 547515 278 815189 279 1082863 280 1350537 281 1618211 282 1885885 283 2153559 284 2421233 285 2688907 286 2956581 287 3224255 288 3491929 289 3759603 290 4027277 291 4294951 292 4562625 293 4830299 294 5097973 295 5365647 296 5633321 297 5900995 298 6168669 299 6436343 300 331776 301 649728 302 967680 303 1285632 304 1603584 305 1921536 306 2239488 307 2557440 308 2875392 309 3193344 310 3511296 311 3829248 312 4147200 313 4465152 314 4783104 315 5101056 316 5419008 317 5736960 318 6054912 319 6372864 320 6690816 321 7008768 322 7326720 323 7644672 324 7962624 325 390625 326 765625 327 1140625 328 1515625 329 1890625 330 2265625 331 2640625 332 3015625 333 3390625 334 3765625 335 4140625 336 4515625 337 4890625 338 5265625 339 5640625 340 6015625 341 6390625 342 6765625 343 7140625 344 7515625 345 7890625 346 8265625 347 8640625 348 9015625 349 9390625 350 9765625 351 456976 352 896376 353 1335776 354 1775176 355 2214576 356 2653976 357 3093376 358 3532776 359 3972176 360 4411576 361 4850976 362 5290376 363 5729776 364 6169176 365 6608576 366 7047976 367 7487376 368 7926776 369 8366176 370 8805576 371 9244976 372 9684376 373 10123776 374 10563176 375 11002576 376 11441976 377 11881376 378 531441 379 1043199 380 1554957 381 2066715 382 2578473 383 3090231 384 3601989 385 4113747 386 4625505 387 5137263 388 5649021 389 6160779 390 6672537 391 7184295 392 7696053 393 8207811 394 8719569 395 9231327 396 9743085 397 10254843 398 10766601 399 11278359 400 11790117 401 12301875 402 12813633 403 13325391 404 13837149 405 14348907 406 614656 407 1207360 408 1800064 409 2392768 410 2985472 411 3578176 412 4170880 413 4763584 414 5356288 415 5948992 416 6541696 417 7134400 418 7727104 419 8319808 420 8912512 421 9505216 422 10097920 423 10690624 424 11283328 425 11876032 426 12468736 427 13061440 428 13654144 429 14246848 430 14839552 431 15432256 432 16024960 433 16617664 434 17210368 435 707281 436 1390173 437 2073065 438 2755957 439 3438849 440 4121741 441 4804633 442 5487525 443 6170417 444 6853309 445 7536201 446 8219093 447 8901985 448 9584877 449 10267769 450 10950661 451 11633553 452 12316445 453 12999337 454 13682229 455 14365121 456 15048013 457 15730905 458 16413797 459 17096689 460 17779581 461 18462473 462 19145365 463 19828257 464 20511149 465 810000 466 1593000 467 2376000 468 3159000 469 3942000 470 4725000 471 5508000 472 6291000 473 7074000 474 7857000 475 8640000 476 9423000 477 10206000 478 10989000 479 11772000 480 12555000 481 13338000 482 14121000 483 14904000 484 15687000 485 16470000 486 17253000 487 18036000 488 18819000 489 19602000 490 20385000 491 21168000 492 21951000 493 22734000 494 23517000 495 24300000 496 923521 497 1817251 498 2710981 499 3604711 500 4498441 501 5392171 502 6285901 503 7179631 504 8073361 505 8967091 506 9860821 507 10754551 508 11648281 509 12542011 510 13435741 511 14329471 512 15223201 513 16116931 514 17010661 515 17904391 516 18798121 517 19691851 518 20585581 519 21479311 520 22373041 521 23266771 522 24160501 523 25054231 524 25947961 525 26841691 526 27735421 527 28629151 528 1048576 529 2064384 530 3080192 531 4096000 532 5111808 533 6127616 534 7143424 535 8159232 536 9175040 537 10190848 538 11206656 539 12222464 540 13238272 541 14254080 542 15269888 543 16285696 544 17301504 545 18317312 546 19333120 547 20348928 548 21364736 549 22380544 550 23396352 551 24412160 552 25427968 553 26443776 554 27459584 555 28475392 556 29491200 557 30507008 558 31522816 559 32538624 560 33554432 561 1185921 562 2335905 563 3485889 564 4635873 565 5785857 566 6935841 567 8085825 568 9235809 569 10385793 570 11535777 571 12685761 572 13835745 573 14985729 574 16135713 575 17285697 576 18435681 577 19585665 578 20735649 579 21885633 580 23035617 581 24185601 582 25335585 583 26485569 584 27635553 585 28785537 586 29935521 587 31085505 588 32235489 589 33385473 590 34535457 591 35685441 592 36835425 593 37985409 594 39135393 595 1336336 596 2633368 597 3930400 598 5227432 599 6524464 600 7821496 601 9118528 602 10415560 603 11712592 604 13009624 605 14306656 606 15603688 607 16900720 608 18197752 609 19494784 610 20791816 611 22088848 612 23385880 613 24682912 614 25979944 615 27276976 616 28574008 617 29871040 618 31168072 619 32465104 620 33762136 621 35059168 622 36356200 623 37653232 624 38950264 625 40247296 626 41544328 627 42841360 628 44138392 629 45435424 630 1500625 631 2958375 632 4416125 633 5873875 634 7331625 635 8789375 636 10247125 637 11704875 638 13162625 639 14620375 640 16078125 641 17535875 642 18993625 643 20451375 644 21909125 645 23366875 646 24824625 647 26282375 648 27740125 649 29197875 650 30655625 651 32113375 652 33571125 653 35028875 654 36486625 655 37944375 656 39402125 657 40859875 658 42317625 659 43775375 660 45233125 661 46690875 662 48148625 663 49606375 664 51064125 665 52521875 666 1679616 667 3312576 668 4945536 669 6578496 670 8211456 671 9844416 672 11477376 673 13110336 674 14743296 675 16376256 676 18009216 677 19642176 678 21275136 679 22908096 680 24541056 681 26174016 682 27806976 683 29439936 684 31072896 685 32705856 686 34338816 687 35971776 688 37604736 689 39237696 690 40870656 691 42503616 692 44136576 693 45769536 694 47402496 695 49035456 696 50668416 697 52301376 698 53934336 699 55567296 700 57200256 701 58833216 702 60466176 703 1874161 704 3697669 705 5521177 706 7344685 707 9168193 708 10991701 709 12815209 710 14638717 711 16462225 712 18285733 713 20109241 714 21932749 715 23756257 716 25579765 717 27403273 718 29226781 719 31050289 720 32873797 721 34697305 722 36520813 723 38344321 724 40167829 725 41991337 726 43814845 727 45638353 728 47461861 729 49285369 730 51108877 731 52932385 732 54755893 733 56579401 734 58402909 735 60226417 736 62049925 737 63873433 738 65696941 739 67520449 740 69343957 741 2085136 742 4115400 743 6145664 744 8175928 745 10206192 746 12236456 747 14266720 748 16296984 749 18327248 750 20357512 751 22387776 752 24418040 753 26448304 754 28478568 755 30508832 756 32539096 757 34569360 758 36599624 759 38629888 760 40660152 761 42690416 762 44720680 763 46750944 764 48781208 765 50811472 766 52841736 767 54872000 768 56902264 769 58932528 770 60962792 771 62993056 772 65023320 773 67053584 774 69083848 775 71114112 776 73144376 777 75174640 778 77204904 779 79235168 780 2313441 781 4567563 782 6821685 783 9075807 784 11329929 785 13584051 786 15838173 787 18092295 788 20346417 789 22600539 790 24854661 791 27108783 792 29362905 793 31617027 794 33871149 795 36125271 796 38379393 797 40633515 798 42887637 799 45141759 800 47395881 801 49650003 802 51904125 803 54158247 804 56412369 805 58666491 806 60920613 807 63174735 808 65428857 809 67682979 810 69937101 811 72191223 812 74445345 813 76699467 814 78953589 815 81207711 816 83461833 817 85715955 818 87970077 819 90224199 820 2560000 821 5056000 822 7552000 823 10048000 824 12544000 825 15040000 826 17536000 827 20032000 828 22528000 829 25024000 830 27520000 831 30016000 832 32512000 833 35008000 834 37504000 835 40000000 836 42496000 837 44992000 838 47488000 839 49984000 840 52480000 841 54976000 842 57472000 843 59968000 844 62464000 845 64960000 846 67456000 847 69952000 848 72448000 849 74944000 850 77440000 851 79936000 852 82432000 853 84928000 854 87424000 855 89920000 856 92416000 857 94912000 858 97408000 859 99904000 860 102400000 861 2825761 862 5582601 863 8339441 864 11096281 865 13853121 866 16609961 867 19366801 868 22123641 869 24880481 870 27637321 871 30394161 872 33151001 873 35907841 874 38664681 875 41421521 876 44178361 877 46935201 878 49692041 879 52448881 880 55205721 881 57962561 882 60719401 883 63476241 884 66233081 885 68989921 886 71746761 887 74503601 888 77260441 889 80017281 890 82774121 891 85530961 892 88287801 893 91044641 894 93801481 895 96558321 896 99315161 897 102072001 898 104828841 899 107585681 900 110342521 901 113099361 902 115856201 903 3111696 904 6149304 905 9186912 906 12224520 907 15262128 908 18299736 909 21337344 910 24374952 911 27412560 912 30450168 913 33487776 914 36525384 915 39562992 916 42600600 917 45638208 918 48675816 919 51713424 920 54751032 921 57788640 922 60826248 923 63863856 924 66901464 925 69939072 926 72976680 927 76014288 928 79051896 929 82089504 930 85127112 931 88164720 932 91202328 933 94239936 934 97277544 935 100315152 936 103352760 937 106390368 938 109427976 939 112465584 940 115503192 941 118540800 942 121578408 943 124616016 944 127653624 945 130691232 946 3418801 947 6758095 948 10097389 949 13436683 950 16775977 951 20115271 952 23454565 953 26793859 954 30133153 955 33472447 956 36811741 957 40151035 958 43490329 959 46829623 960 50168917 961 53508211 962 56847505 963 60186799 964 63526093 965 66865387 966 70204681 967 73543975 968 76883269 969 80222563 970 83561857 971 86901151 972 90240445 973 93579739 974 96919033 975 100258327 976 103597621 977 106936915 978 110276209 979 113615503 980 116954797 981 120294091 982 123633385 983 126972679 984 130311973 985 133651267 986 136990561 987 140329855 988 143669149 989 147008443 990 3748096 991 7411008 992 11073920 993 14736832 994 18399744 995 22062656 996 25725568 997 29388480 998 33051392 999 36714304 1000 40377216 1001 44040128 1002 47703040 1003 51365952 1004 55028864 1005 58691776 1006 62354688 1007 66017600 1008 69680512 1009 73343424 1010 77006336 1011 80669248 1012 84332160 1013 87995072 1014 91657984 1015 95320896 1016 98983808 1017 102646720 1018 106309632 1019 109972544 1020 113635456 1021 117298368 1022 120961280 1023 124624192 1024 128287104 1025 131950016 1026 135612928 1027 139275840 1028 142938752 1029 146601664 1030 150264576 1031 153927488 1032 157590400 1033 161253312 1034 164916224 1035 4100625 1036 8110125 1037 12119625 1038 16129125 1039 20138625 1040 24148125 1041 28157625 1042 32167125 1043 36176625 1044 40186125 1045 44195625 1046 48205125 1047 52214625 1048 56224125 1049 60233625 1050 64243125 1051 68252625 1052 72262125 1053 76271625 1054 80281125 1055 84290625 1056 88300125 1057 92309625 1058 96319125 1059 100328625 1060 104338125 1061 108347625 1062 112357125 1063 116366625 1064 120376125 1065 124385625 1066 128395125 1067 132404625 1068 136414125 1069 140423625 1070 144433125 1071 148442625 1072 152452125 1073 156461625 1074 160471125 1075 164480625 1076 168490125 1077 172499625 1078 176509125 1079 180518625 1080 184528125 1081 4477456 1082 8857576 1083 13237696 1084 17617816 1085 21997936 1086 26378056 1087 30758176 1088 35138296 1089 39518416 1090 43898536 1091 48278656 1092 52658776 1093 57038896 1094 61419016 1095 65799136 1096 70179256 1097 74559376 1098 78939496 1099 83319616 1100 87699736 1101 92079856 1102 96459976 1103 100840096 1104 105220216 1105 109600336 1106 113980456 1107 118360576 1108 122740696 1109 127120816 1110 131500936 1111 135881056 1112 140261176 1113 144641296 1114 149021416 1115 153401536 1116 157781656 1117 162161776 1118 166541896 1119 170922016 1120 175302136 1121 179682256 1122 184062376 1123 188442496 1124 192822616 1125 197202736 1126 201582856 1127 205962976 1128 4879681 1129 9655539 1130 14431397 1131 19207255 1132 23983113 1133 28758971 1134 33534829 1135 38310687 1136 43086545 1137 47862403 1138 52638261 1139 57414119 1140 62189977 1141 66965835 1142 71741693 1143 76517551 1144 81293409 1145 86069267 1146 90845125 1147 95620983 1148 100396841 1149 105172699 1150 109948557 1151 114724415 1152 119500273 1153 124276131 1154 129051989 1155 133827847 1156 138603705 1157 143379563 1158 148155421 1159 152931279 1160 157707137 1161 162482995 1162 167258853 1163 172034711 1164 176810569 1165 181586427 1166 186362285 1167 191138143 1168 195914001 1169 200689859 1170 205465717 1171 210241575 1172 215017433 1173 219793291 1174 224569149 1175 229345007 1176 5308416 1177 10506240 1178 15704064 1179 20901888 1180 26099712 1181 31297536 1182 36495360 1183 41693184 1184 46891008 1185 52088832 1186 57286656 1187 62484480 1188 67682304 1189 72880128 1190 78077952 1191 83275776 1192 88473600 1193 93671424 1194 98869248 1195 104067072 1196 109264896 1197 114462720 1198 119660544 1199 124858368 1200 130056192 1201 135254016 1202 140451840 1203 145649664 1204 150847488 1205 156045312 1206 161243136 1207 166440960 1208 171638784 1209 176836608 1210 182034432 1211 187232256 1212 192430080 1213 197627904 1214 202825728 1215 208023552 1216 213221376 1217 218419200 1218 223617024 1219 228814848 1220 234012672 1221 239210496 1222 244408320 1223 249606144 1224 254803968 1225 5764801 1226 11411953 1227 17059105 1228 22706257 1229 28353409 1230 34000561 1231 39647713 1232 45294865 1233 50942017 1234 56589169 1235 62236321 1236 67883473 1237 73530625 1238 79177777 1239 84824929 1240 90472081 1241 96119233 1242 101766385 1243 107413537 1244 113060689 1245 118707841 1246 124354993 1247 130002145 1248 135649297 1249 141296449 1250 146943601 1251 152590753 1252 158237905 1253 163885057 1254 169532209 1255 175179361 1256 180826513 1257 186473665 1258 192120817 1259 197767969 1260 203415121 1261 209062273 1262 214709425 1263 220356577 1264 226003729 1265 231650881 1266 237298033 1267 242945185 1268 248592337 1269 254239489 1270 259886641 1271 265533793 1272 271180945 1273 276828097 1274 282475249