0 1 1 0 2 3 3 0 4 1 5 9 6 0 7 0 8 6 9 27 10 0 11 0 12 1 13 27 14 81 15 0 16 0 17 0 18 9 19 108 20 243 21 0 22 0 23 0 24 1 25 54 26 405 27 729 28 0 29 0 30 0 31 0 32 12 33 270 34 1458 35 2187 36 0 37 0 38 0 39 0 40 1 41 90 42 1215 43 5103 44 6561 45 0 46 0 47 0 48 0 49 0 50 15 51 540 52 5103 53 17496 54 19683 55 0 56 0 57 0 58 0 59 0 60 1 61 135 62 2835 63 20412 64 59049 65 59049 66 0 67 0 68 0 69 0 70 0 71 0 72 18 73 945 74 13608 75 78732 76 196830 77 177147 78 0 79 0 80 0 81 0 82 0 83 0 84 1 85 189 86 5670 87 61236 88 295245 89 649539 90 531441 91 0 92 0 93 0 94 0 95 0 96 0 97 0 98 21 99 1512 100 30618 101 262440 102 1082565 103 2125764 104 1594323 105 0 106 0 107 0 108 0 109 0 110 0 111 0 112 1 113 252 114 10206 115 153090 116 1082565 117 3897234 118 6908733 119 4782969 120 0 121 0 122 0 123 0 124 0 125 0 126 0 127 0 128 24 129 2268 130 61236 131 721710 132 4330260 133 13817466 134 22320522 135 14348907 136 0 137 0 138 0 139 0 140 0 141 0 142 0 143 0 144 1 145 324 146 17010 147 336798 148 3247695 149 16888014 150 48361131 151 71744535 152 43046721 153 0 154 0 155 0 156 0 157 0 158 0 159 0 160 0 161 0 162 27 163 3240 164 112266 165 1732104 166 14073345 167 64481508 168 167403915 169 229582512 170 129140163 171 0 172 0 173 0 174 0 175 0 176 0 177 0 178 0 179 0 180 1 181 405 182 26730 183 673596 184 8444007 185 59108049 186 241805655 187 573956280 188 731794257 189 387420489 190 0 191 0 192 0 193 0 194 0 195 0 196 0 197 0 198 0 199 0 200 30 201 4455 202 192456 203 3752892 204 39405366 205 241805655 206 892820880 207 1951451352 208 2324522934 209 1162261467 210 0 211 0 212 0 213 0 214 0 215 0 216 0 217 0 218 0 219 0 220 1 221 495 222 40095 223 1250964 224 19702683 225 177324147 226 967222620 227 3252418920 228 6586148313 229 7360989291 230 3486784401 231 0 232 0 233 0 234 0 235 0 236 0 237 0 238 0 239 0 240 0 241 0 242 33 243 5940 244 312741 245 7505784 246 98513415 247 773778096 248 3794488740 249 11708708112 250 22082967873 251 23245229340 252 10460353203 253 0 254 0 255 0 256 0 257 0 258 0 259 0 260 0 261 0 262 0 263 0 264 1 265 594 266 57915 267 2189187 268 42220035 269 472864392 270 3288556908 271 14635885140 272 41712272649 273 73609892910 274 73222472421 275 31381059609 276 0 277 0 278 0 279 0 280 0 281 0 282 0 283 0 284 0 285 0 286 0 287 0 288 36 289 7722 290 486486 291 14073345 292 225173520 293 2192371272 294 13660159464 295 55616363532 296 147219785820 297 244074908070 298 230127770466 299 94143178827 300 0 301 0 302 0 303 0 304 0 305 0 306 0 307 0 308 0 309 0 310 0 311 0 312 1 313 702 314 81081 315 3648645 316 84440070 317 1148384952 318 9865670724 319 55616363532 320 208561363245 321 515269250370 322 805447196631 323 721764371007 324 282429536481 325 0 326 0 327 0 328 0 329 0 330 0 331 0 332 0 333 0 334 0 335 0 336 0 337 0 338 39 339 9828 340 729729 341 25019280 342 478493730 343 5637526128 344 43257171636 345 222465454128 346 772903875555 347 1789882659180 348 2646469360359 349 2259436291848 350 847288609443 351 0 352 0 353 0 354 0 355 0 356 0 357 0 358 0 359 0 360 0 361 0 362 0 363 0 364 1 365 819 366 110565 367 5837832 368 159497910 369 2583866142 370 26778249108 371 185387878440 372 875957725629 373 2833980877035 374 6175095174171 375 8661172452084 376 7060738412025 377 2541865828329 378 0 379 0 380 0 381 0 382 0 383 0 384 0 385 0 386 0 387 0 388 0 389 0 390 0 391 0 392 42 393 12285 394 1061424 395 42532776 396 956987460 397 13389124554 398 123591918960 399 778629089448 400 3400777052442 401 10291825290285 402 21171754882872 403 28242953648100 404 22029503845518 405 7625597484987 406 0 407 0 408 0 409 0 410 0 411 0 412 0 413 0 414 0 415 0 416 0 417 0 418 0 419 0 420 1 421 945 422 147420 423 9022104 424 287096238 425 5454828522 426 66945622770 427 556163635320 428 3211844993973 429 13036312034361 430 37050571045026 431 72176437100700 432 91789599356325 433 68630377364883 434 22876792454961 435 0 436 0 437 0 438 0 439 0 440 0 441 0 442 0 443 0 444 0 445 0 446 0 447 0 448 0 449 0 450 45 451 15120 452 1503684 453 69599088 454 1818276174 455 29753610120 456 324428787270 457 2447119995408 458 13036312034361 459 49400761393368 460 132323468017950 461 244772264950200 462 297398301914493 463 213516729579636 464 68630377364883 465 0 466 0 467 0 468 0 469 0 470 0 471 0 472 0 473 0 474 0 475 0 476 0 477 0 478 0 479 0 480 1 481 1080 482 192780 483 13533156 484 495893502 485 10909657044 486 156206453130 487 1529449997130 488 10553204980197 489 52145248137444 490 185252855225130 491 469146841154550 492 826106394206925 493 960825283108362 494 663426981193869 495 205891132094649 496 0 497 0 498 0 499 0 500 0 501 0 502 0 503 0 504 0 505 0 506 0 507 0 508 0 509 0 510 0 511 0 512 48 513 18360 514 2082024 515 110198556 516 3305956680 517 62482581252 518 793048146660 519 7035469986798 520 44695926974952 521 205836505805700 522 688082033693340 523 1652212788413850 524 2775717484535268 525 3095992578904722 526 2058911320946490 527 617673396283947 528 0 529 0 530 0 531 0 532 0 533 0 534 0 535 0 536 0 537 0 538 0 539 0 540 0 541 0 542 0 543 0 544 1 545 1224 546 247860 547 19779228 548 826489170 549 20827527084 550 343654196886 551 3908594437110 552 31659614940591 553 186233029062300 554 802762372642230 555 2533392942234570 556 5782744759448475 557 9287977736714166 558 9951404717908035 559 6382625094934119 560 1853020188851841 561 0 562 0 563 0 564 0 565 0 566 0 567 0 568 0 569 0 570 0 571 0 572 0 573 0 574 0 575 0 576 0 577 0 578 51 579 22032 580 2825604 581 169536240 582 5785424190 583 124965162504 584 1824010737318 585 18761253298128 586 139674771796725 587 764535592992600 588 3096369151620030 589 9252391615117560 590 20123951762880693 591 30959925789047220 592 31913125474670595 593 19765548681086304 594 5559060566555523 595 0 596 0 597 0 598 0 599 0 600 0 601 0 602 0 603 0 604 0 605 0 606 0 607 0 608 0 609 0 610 0 611 0 612 1 613 1377 614 313956 615 28256040 616 1335097890 617 38183799654 618 718549684398 619 9380626649064 620 87943374834975 621 605257344452475 622 3096369151620030 623 11822500397094660 624 33539919604801155 625 69659833025356245 626 102831182085049695 627 102122001518945904 628 61149666232110753 629 16677181699666569 630 0 631 0 632 0 633 0 634 0 635 0 636 0 637 0 638 0 639 0 640 0 641 0 642 0 643 0 644 0 645 0 646 0 647 0 648 54 649 26163 650 3767472 651 254304360 652 9790717860 653 239516561466 654 3979659790512 655 46903133245320 656 403504896301650 657 2580307626350025 658 12385476606480120 659 44719892806401540 660 120743710577284158 661 239939424865115955 662 340406671729819680 663 326131553237924016 664 189008059262887782 665 50031545098999707 666 0 667 0 668 0 669 0 670 0 671 0 672 0 673 0 674 0 675 0 676 0 677 0 678 0 679 0 680 0 681 0 682 0 683 0 684 1 685 1539 686 392445 687 39558456 688 2098010970 689 67555953234 690 1437099368796 691 21319606020600 692 228652774570935 693 1815772033357425 694 10837292030670105 695 48978930216535020 696 167699598024005775 697 431890964757208719 698 822649456680397560 699 1123342016708404944 700 1039544325945882801 701 583701359488329915 702 150094635296999121 703 0 704 0 705 0 706 0 707 0 708 0 709 0 710 0 711 0 712 0 713 0 714 0 715 0 716 0 717 0 718 0 719 0 720 0 721 0 722 57 723 30780 724 4944807 725 372979728 726 16084750770 727 442184421168 728 8290957896900 729 110861951307120 730 1089463220014455 731 8027623726422300 732 44897352698490435 733 191656683456006600 734 623842504649301483 735 1535612319136742112 736 2808355041771012360 737 3696157603363138848 738 3307641037100536185 739 1801135623563989452 740 450283905890997363 741 0 742 0 743 0 744 0 745 0 746 0 747 0 748 0 749 0 750 0 751 0 752 0 753 0 754 0 755 0 756 0 757 0 758 0 759 0 760 1 761 1710 762 484785 763 54392877 764 3216950154 765 115810205544 766 2763652632300 767 46192479711300 768 561238628492295 769 5084161693400790 770 34920163209937005 771 183670988312006325 772 742669648392025575 773 2303418478705113168 774 5429486414090623896 775 9548407142021442024 776 12128017136035299345 777 10506624470789938470 778 5553501505988967477 779 1350851717672992089 780 0 781 0 782 0 783 0 784 0 785 0 786 0 787 0 788 0 789 0 790 0 791 0 792 0 793 0 794 0 795 0 796 0 797 0 798 0 799 0 800 60 801 35910 802 6399162 803 536158359 804 25735601232 805 789615037800 806 16581915793800 807 249439390441020 808 2773179105491340 809 23280108806624670 810 149657842328301450 811 742669648392025575 812 2851851449825378208 813 8445867755252081616 814 19096814284042884048 815 32341379029427464920 816 39691692445206434220 817 33321009035933804862 818 17110788423857899794 819 4052555153018976267 820 0 821 0 822 0 823 0 824 0 825 0 826 0 827 0 828 0 829 0 830 0 831 0 832 0 833 0 834 0 835 0 836 0 837 0 838 0 839 0 840 1 841 1890 842 592515 843 73590363 844 4825425231 845 193017009240 846 5132497745700 847 95938227092700 848 1309556799815355 849 13403699009874810 850 104760489629811015 851 632644515296910675 852 2970678593568102300 853 10858972828181247792 854 30767089679846868744 855 66838849994150094168 856 109152154224317694105 857 129581701806409241130 858 105516528613790382063 859 52683216989246691471 860 12157665459056928801 861 0 862 0 863 0 864 0 865 0 866 0 867 0 868 0 869 0 870 0 871 0 872 0 873 0 874 0 875 0 876 0 877 0 878 0 879 0 880 0 881 0 882 63 883 41580 884 8176707 885 756929448 886 40211876925 887 1368666065520 888 31979409030900 889 537254071719120 890 6701849504937405 891 63491205836249100 892 463939311217734495 893 2640603194282757600 894 11763887230529685108 895 41022786239795824992 896 111398083323583490280 897 232857929011877747424 898 367148155118159516535 899 422066114455161528252 900 333660374265229045983 901 162102206120759050680 902 36472996377170786403 903 0 904 0 905 0 906 0 907 0 908 0 909 0 910 0 911 0 912 0 913 0 914 0 915 0 916 0 917 0 918 0 919 0 920 0 921 0 922 0 923 0 924 1 925 2079 926 717255 927 98120484 928 7096213575 929 313652640015 930 9238495942260 931 191876454185400 932 2921319014972715 933 33509247524687025 934 295234107138558315 935 2024462448950114160 936 10892488176416375100 937 46150634519770303116 938 153835448399234343720 939 401033099964900565008 940 807725941259950936377 941 1231026167160887790735 942 1371714871979274966819 943 1053664339784933829420 944 498464283821334080841 945 109418989131512359209 946 0 947 0 948 0 949 0 950 0 951 0 952 0 953 0 954 0 955 0 956 0 957 0 958 0 959 0 960 0 961 0 962 0 963 0 964 0 965 0 966 0 967 0 968 66 969 47817 970 10328472 971 1051290900 972 61500517650 973 2309623985565 974 59694896857680 975 1112883434275320 976 15465806549855550 977 164018948410310175 978 1349641632633409440 979 8713990541133100080 980 44441351759778810408 981 179474689799106734340 982 572904428521286521440 983 1435957228906579442448 984 2790325978898012325666 985 4115144615937824900457 986 4448804990203053946440 987 3323095225475560538940 988 1531865847841173028926 989 328256967394537077627 990 0 991 0 992 0 993 0 994 0 995 0 996 0 997 0 998 0 999 0 1000 0 1001 0 1002 0 1003 0 1004 0 1005 0 1006 0 1007 0 1008 0 1009 0 1010 0 1011 0 1012 1 1013 2277 1014 860706 1015 129105900 1016 10250086275 1017 498154192965 1018 16167367898955 1019 370961144758440 1020 6259969317798675 1021 79906667174253675 1022 787290952369488840 1023 6073387346850342480 1024 37034459799815675340 1025 179474689799106734340 1026 692259517796554546740 1027 2119746385528760129328 1028 5115597627979689263721 1029 9602004103854924767733 1030 13717148719792749668190 1031 14400079310394095668740 1032 10467749960248015697661 1033 4705016532655031445987 1034 984770902183611232881 1035 0 1036 0 1037 0 1038 0 1039 0 1040 0 1041 0 1042 0 1043 0 1044 0 1045 0 1046 0 1047 0 1048 0 1049 0 1050 0 1051 0 1052 0 1053 0 1054 0 1055 0 1056 0 1057 0 1058 69 1059 54648 1060 12910590 1061 1438608600 1062 92250776475 1063 3804086564460 1064 108197000554545 1065 2225766868550640 1066 34245714503251575 1067 403738949933071200 1068 3711514489741875960 1069 26934152581684127520 1070 155544731159225836428 1071 717898759196426937360 1072 2649682981910950161660 1073 7795196385492859830432 1074 18137118862837080116829 1075 32921156927502599203656 1076 45600251149581302951010 1077 46523333156657847545160 1078 32935115728585220121909 1079 14443306565359631415588 1080 2954312706550833698643 1081 0 1082 0 1083 0 1084 0 1085 0 1086 0 1087 0 1088 0 1089 0 1090 0 1091 0 1092 0 1093 0 1094 0 1095 0 1096 0 1097 0 1098 0 1099 0 1100 0 1101 0 1102 0 1103 0 1104 1 1105 2484 1106 1024650 1107 167837670 1108 14565912075 1109 774906522390 1110 27579627592335 1111 695552146422075 1112 12937269923450595 1113 182643810684008400 1114 1998507802168702440 1115 17207930816075970360 1116 117836917544868057900 1117 646108883276784243624 1118 2845955795385835358820 1119 10068795331261610614308 1120 28501186784458268755017 1121 64013360692366165118220 1122 112480619502300547279158 1123 151200832759138004521770 1124 150037749430221558333141 1125 103510363718410691811714 1126 44314690598262505479645 1127 8862938119652501095929 1128 0 1129 0 1130 0 1131 0 1132 0 1133 0 1134 0 1135 0 1136 0 1137 0 1138 0 1139 0 1140 0 1141 0 1142 0 1143 0 1144 0 1145 0 1146 0 1147 0 1148 0 1149 0 1150 0 1151 0 1152 72 1153 62100 1154 15984540 1155 1942121610 1156 135948512700 1157 6128806131630 1158 190935883331550 1159 4312423307816865 1160 73057524273603360 1161 951670381985096400 1162 9707037896247983280 1163 78557945029912038600 1164 509055483793830010128 1165 2656225409026779668232 1166 11187550368068456238120 1167 38001582379277691673356 1168 103640679216211886381880 1169 224961239004601094558316 1170 383042109656482944788484 1171 500125831434071861110470 1172 483048364019249895121332 1173 324974397720591706850730 1174 135898384501338350137578 1175 26588814358957503287787 1176 0 1177 0 1178 0 1179 0 1180 0 1181 0 1182 0 1183 0 1184 0 1185 0 1186 0 1187 0 1188 0 1189 0 1190 0 1191 0 1192 0 1193 0 1194 0 1195 0 1196 0 1197 0 1198 0 1199 0 1200 1 1201 2700 1202 1210950 1203 215791290 1204 20392276905 1205 1182752060490 1206 45966045987225 1207 1268359796416725 1208 25874539846901190 1209 401816383504818480 1210 4853518948123991640 1211 46329044504819920200 1212 353510752634604173700 1213 2173275334658274274008 1214 10814632022466174363516 1215 43631446435466979328668 1216 142505933922291343775085 1217 374935398341001824263860 1218 787364336516103830954106 1219 1300327161728586838887222 1220 1650415243732437141664551 1221 1552655455776160377175710 1222 1019237883760037626031835 1223 416558091623667551508663 1224 79766443076872509863361 1225 0 1226 0 1227 0 1228 0 1229 0 1230 0 1231 0 1232 0 1233 0 1234 0 1235 0 1236 0 1237 0 1238 0 1239 0 1240 0 1241 0 1242 0 1243 0 1244 0 1245 0 1246 0 1247 0 1248 0 1249 0 1250 75 1251 70200 1252 19617390 1253 2589495480 1254 197125343415 1255 9677062313100 1256 328834021293225 1257 8117502697067040 1258 150681143814306930 1259 2157119532499551840 1260 24267594740619958200 1261 217545078544371799200 1262 1569587741697642531228 1263 9176051413001602490256 1264 43631446435466979328668 1265 168895921685678629659360 1266 531158480983085917707135 1267 1349767434027606567349896 1268 2745135119204794437650802 1269 4401107316619832377772136 1270 5434294095216561320114985 1271 4982940765049072838377860 1272 3193612035781451228233083 1273 1276263089229960157813776 1274 239299329230617529590083 1275 0 1276 0 1277 0 1278 0 1279 0 1280 0 1281 0 1282 0 1283 0 1284 0 1285 0 1286 0 1287 0 1288 0 1289 0 1290 0 1291 0 1292 0 1293 0 1294 0 1295 0 1296 0 1297 0 1298 0 1299 0 1300 1 1301 2925 1302 1421550 1303 274643460 1304 28160763345 1305 1774128090735 1306 74997232926525 1307 2254861860296400 1308 50227047938102310 1309 853859814947739270 1310 11324877545622647160 1311 119131828726679794800 1312 1006145988267719571300 1313 6882038559751201867692 1314 38342786261470981834284 1315 174525785741867917314672 1316 649193698979327232753165 1317 1968410841290259577385265 1318 4836666638598923533003794 1319 9535732519342970151839628 1320 14853737193591934274980959 1321 17855537741425844337520665 1322 15968060178907256141165415 1323 9997394198968021236207912 1324 3908555710766752983304689 1325 717897987691852588770249