# Computed using the Mathematica program that I contributed to this sequence
0 1
1 1
2 4
3 1
4 8
5 9
6 1
7 12
8 27
9 16
10 1
11 16
12 54
13 64
14 25
15 1
16 20
17 90
18 160
19 125
20 36
21 1
22 24
23 135
24 320
25 375
26 216
27 49
28 1
29 28
30 189
31 560
32 875
33 756
34 343
35 64
36 1
37 32
38 252
39 896
40 1750
41 2016
42 1372
43 512
44 81
45 1
46 36
47 324
48 1344
49 3150
50 4536
51 4116
52 2304
53 729
54 100
55 1
56 40
57 405
58 1920
59 5250
60 9072
61 10290
62 7680
63 3645
64 1000
65 121
66 1
67 44
68 495
69 2640
70 8250
71 16632
72 22638
73 21120
74 13365
75 5500
76 1331
77 144
78 1
79 48
80 594
81 3520
82 12375
83 28512
84 45276
85 50688
86 40095
87 22000
88 7986
89 1728
90 169
91 1
92 52
93 702
94 4576
95 17875
96 46332
97 84084
98 109824
99 104247
100 71500
101 34606
102 11232
103 2197
104 196
105 1
106 56
107 819
108 5824
109 25025
110 72072
111 147147
112 219648
113 243243
114 200200
115 121121
116 52416
117 15379
118 2744
119 225
120 1
121 60
122 945
123 7280
124 34125
125 108108
126 245245
127 411840
128 521235
129 500500
130 363363
131 196560
132 76895
133 20580
134 3375
135 256
136 1
137 64
138 1080
139 8960
140 45500
141 157248
142 392392
143 732160
144 1042470
145 1144000
146 968968
147 628992
148 307580
149 109760
150 27000
151 4096
152 289
153 1
154 68
155 1224
156 10880
157 59500
158 222768
159 606424
160 1244672
161 1969110
162 2431000
163 2353208
164 1782144
165 1045772
166 466480
167 153000
168 34816
169 4913
170 324
171 1
172 72
173 1377
174 13056
175 76500
176 308448
177 909636
178 2036736
179 3544398
180 4862000
181 5294718
182 4582656
183 3137316
184 1679328
185 688500
186 208896
187 44217
188 5832
189 361
190 1
191 76
192 1539
193 15504
194 96900
195 418608
196 1329468
197 3224832
198 6122142
199 9237800
200 11177738
201 10883808
202 8515572
203 5317872
204 2616300
205 992256
206 280041
207 55404
208 6859
209 400
210 1
211 80
212 1710
213 18240
214 121125
215 558144
216 1899240
217 4961280
218 10203570
219 16796000
220 22355476
221 24186240
222 21288930
223 15193920
224 8721000
225 3969024
226 1400205
227 369360
228 68590
229 8000
230 441
231 1
232 84
233 1890
234 21280
235 149625
236 732564
237 2658936
238 7441920
239 16482690
240 29393000
241 42678636
242 50791104
243 49674170
244 39884040
245 26163000
246 13891584
247 5880861
248 1939140
249 480130
250 84000
251 9261
252 484
253 1
254 88
255 2079
256 24640
257 182875
258 948024
259 3656037
260 10914816
261 25901370
262 49742000
263 78244166
264 101582208
265 109283174
266 97494320
267 71948250
268 43659264
269 21563157
270 8532216
271 2640715
272 616000
273 101871
274 10648
275 529
276 1
277 92
278 2277
279 28336
280 221375
281 1211364
282 4946403
283 15690048
284 39715434
285 81719000
286 138431986
287 194699232
288 228501182
289 224236936
290 183867750
291 125520384
292 70850373
293 32706828
294 12147289
295 3542000
296 781011
297 122452
298 12167
299 576
300 1
301 96
302 2484
303 32384
304 265650
305 1530144
306 6595204
307 22150656
308 59573151
309 130750400
310 237311976
311 359444736
312 457002364
313 489244224
314 441282600
315 334721024
316 212551119
317 112137696
318 48589156
319 17001600
320 4686066
321 979616
322 146004
323 13824
324 625
325 1
326 100
327 2700
328 36800
329 316250
330 1912680
331 8677900
332 30764800
333 87607575
334 204297500
335 395519960
336 641865600
337 878850700
338 1019258800
339 1002915000
340 836802560
341 590419775
342 350430300
343 173532700
344 70840000
345 23430330
346 6122600
347 1216700
348 172800
349 15625
350 676
351 1
352 104
353 2925
354 41600
355 373750
356 2368080
357 11281270
358 42099200
359 126544275
360 312455000
361 642719935
362 1112567040
363 1632151300
364 2038517600
365 2172982500
366 1977896960
367 1535091415
368 1012354200
369 563981275
370 263120000
371 101531430
372 31837520
373 7908550
374 1497600
375 203125
376 17576
377 729
378 1
379 108
380 3159
381 46800
382 438750
383 2906280
384 14504490
385 56833920
386 179826075
387 468682500
388 1020790485
389 1877456880
390 2937872340
391 3931426800
392 4513117500
393 4450268160
394 3767951655
395 2733356340
396 1691943825
397 888030000
398 391621230
399 143268840
400 42706170
401 10108800
402 1828125
403 237276
404 19683
405 784
406 1
407 112
408 3402
409 52416
410 511875
411 3538080
412 18460260
413 75778560
414 251756505
415 690690000
416 1587896310
417 3092281920
418 5141276595
419 7338663360
420 9026235000
421 9585192960
422 8791887195
423 6957634320
424 4737442710
425 2762760000
426 1370674305
427 573075360
428 199295460
429 56609280
430 12796875
431 2214576
432 275562
433 21952
434 841
435 1
436 116
437 3654
438 58464
439 593775
440 4275180
441 23275980
442 99889920
443 347663745
444 1001500500
445 2423631210
446 4982009760
447 8770413015
448 13301327340
449 17450721000
450 19855042560
451 19612671435
452 16814282940
453 12489621690
454 8012004000
455 4416617205
456 2077398180
457 825652620
458 273611520
459 74221875
460 16055676
461 2663766
462 318304
463 24389
464 900
465 1
466 120
467 3915
468 64960
469 685125
470 5130216
471 29094975
472 130291200
473 474086925
474 1430715000
475 3635446815
476 7866331200
477 14617355025
478 23472930600
479 32720101875
480 39710085120
481 42027153075
482 38802191400
483 31224054225
484 21850920000
485 13249851615
486 6924660600
487 3096197325
488 1172620800
489 371109375
490 96334056
491 19978245
492 3183040
493 365835
494 27000
495 961
496 1
497 124
498 4185
499 71920
500 786625
501 6116796
502 36077769
503 168292800
504 638986725
505 2016007500
506 5366611965
507 12192813360
508 23849368725
509 40425602700
510 59666068125
511 76938289920
512 86856116355
513 85919138100
514 74457360075
515 56448210000
516 37340490915
517 21466447860
518 10664679675
519 4543905600
520 1643484375
521 497725956
522 123865119
523 24668560
524 3780295
525 418500
526 29791
527 1024
528 1
529 128
530 4464
531 79360
532 899000
533 7249536
534 44403408
535 215414784
536 851982300
537 2804880000
538 7805981040
539 18579525120
540 38158989960
541 68085225600
542 106073010000
543 144825016320
544 173712232710
545 183294161280
546 170188251600
547 138949440000
548 99574642440
549 62447848320
550 34126974960
551 16156108800
552 6573937500
553 2275318656
554 660613968
555 157878784
556 30242360
557 4464000
558 476656
559 32768
560 1089
561 1
562 132
563 4752
564 87296
565 1023000
566 8544096
567 54270832
568 273411072
569 1124616636
570 3856710000
571 11199885840
572 27869287680
573 59964127080
574 112340622240
575 184232070000
576 265512529920
577 337206098790
578 378044207640
579 374414153520
580 327523680000
581 252766400040
582 171731582880
583 102380924880
584 53315159040
585 24104437500
586 9385689456
587 3114322992
588 868333312
589 199599576
590 36828000
591 5243216
592 540672
593 35937
594 1156
595 1
596 136
597 5049
598 95744
599 1159400
600 10017216
601 65900296
602 344295424
603 1470652524
604 5245125600
605 15866504940
606 41198077440
607 92671832760
608 181884816960
609 313194519000
610 475127685120
611 636944853270
612 756088415280
613 795630076230
614 742387008000
615 613861257240
616 449144139840
617 290079287160
618 164792309760
619 81955087500
620 35457049056
621 13235872716
622 4217618944
623 1131064264
624 250430400
625 44567336
626 6127616
627 610929
628 39304
629 1225
630 1
631 140
632 5355
633 104720
634 1309000
635 11686752
636 79534840
637 430369280
638 1906401420
639 7060746000
640 22213106916
641 60080529600
642 141022354200
643 289362208800
644 521990865000
645 831473448960
646 1173319466550
647 1470171918600
648 1638061921650
649 1623971580000
650 1432342933560
651 1122860349600
652 780982696200
653 480644236800
654 260766187500
655 124099671696
656 51472838340
657 18452082880
658 5655321320
659 1460844000
660 311971352
661 53616640
662 7127505
663 687820
664 42875
665 1296
666 1
667 144
668 5670
669 114240
670 1472625
671 13571712
672 95441808
673 534251520
674 2451087540
675 9414328000
676 30756609576
677 86515962624
678 211533531300
679 452914761600
680 854166870000
681 1425383055360
682 2111975039790
683 2785588898400
684 3276123843300
685 3438998640000
686 3222771600510
687 2694864839040
688 2008241218800
689 1331014809600
690 782298562500
691 406144380096
692 185302218024
693 73808331520
694 25448945940
695 7512912000
696 1871828112
697 386039808
698 64147545
699 8253840
700 771750
701 46656
702 1369
703 1
704 148
705 5994
706 124320
707 1651125
708 15692292
709 113914416
710 658910208
711 3127249620
712 12440362000
713 42147946456
714 123118869888
715 313069626324
716 698243590800
717 1374094530000
718 2397235138560
719 3721098879630
720 5153339462040
721 6379820115900
722 7069052760000
723 7014267601110
724 6231874940280
725 4953661673040
726 3517681996800
727 2226542062500
728 1252278505296
729 623289278808
730 273090826624
731 104623444420
732 34747218000
733 9893948592
734 2380578816
735 474691833
736 76348020
737 9518250
738 863136
739 50653
740 1444
741 1
742 152
743 6327
744 134976
745 1845375
746 18069912
747 135273369
748 807696384
749 3961182852
750 16301164000
751 57200784476
752 173278409472
753 457563300012
754 1061330258016
755 2175649672500
756 3960649359360
757 6427352610270
758 9325090455120
759 12121658220210
760 14138105520000
761 14807898269010
762 13930073395920
763 11764946473470
764 8911461058560
765 6043471312500
766 3660506400096
767 1973749382892
768 943404673792
769 397569088796
770 146710476000
771 46996255812
772 12923142144
773 3006381609
774 580244952
775 90423375
776 10933056
777 962407
778 54872
779 1521
780 1
781 156
782 6669
783 146224
784 2056275
785 20727252
786 159868527
787 984379968
788 4983423588
789 21191513200
790 76925192916
791 241352070336
792 660924766684
793 1591995387024
794 3394013489100
795 6436055208960
796 10898554426110
797 16530842170440
798 22511650980390
799 27569305764000
800 30395159604810
801 30181825691160
802 26990171321490
803 21721686330240
804 15713025412500
805 10197124971696
806 5921248148676
807 3066065189824
808 1409563133004
809 572170856400
810 203650441852
811 63000317952
812 16749840393
813 3771592188
814 705302325
815 106597296
816 12511291
817 1070004
818 59319
819 1600
820 1
821 160
822 7020
823 158080
824 2284750
825 23688288
826 188080620
827 1193187840
828 6229279485
829 27343888000
830 102566923888
831 332899407360
832 944178238120
833 2358511684480
834 5221559214000
835 10297688334336
836 18164257376850
837 28749290731200
838 40930274509800
839 52512963360000
840 60790319209620
841 63540685665600
842 59978158492200
843 51109850188800
844 39282563531250
845 27192333257856
846 16917851853360
847 9434046737920
848 4698543776680
849 2080621296000
850 814601767408
851 280001413120
852 83749201965
853 21551955360
854 4702015500
855 852778368
856 125112910
857 14266720
858 1186380
859 64000
860 1681
861 1
862 164
863 7380
864 170560
865 2531750
866 26978328
867 220323012
868 1438844160
869 7739407845
870 35034356500
871 135653028368
872 454962523392
873 1334872681480
874 3453534966560
875 7929034362000
876 16238662373376
877 29789382098034
878 49113371665800
879 72962663256600
880 97865068080000
881 118685861314020
882 130258405614480
883 129426552535800
884 116416880985600
885 94740300281250
886 69680353973256
887 46242128399184
888 27628279732480
889 14818484218760
890 7108789428000
891 3036242951248
892 1148005793792
893 381524142285
894 110453771220
895 27540376500
896 5827318848
897 1025925862
898 146233880
899 16213860
900 1312000
901 68921
902 1764
903 1
904 168
905 7749
906 183680
907 2798250
908 30624048
909 257043514
910 1726612992
911 9560444985
912 44589181000
913 178044599733
914 616400838144
915 1868821754072
916 5001671330880
917 11893551543000
918 25260141469696
919 48121309542978
920 82510464398544
921 127684660699050
922 178710124320000
923 226582098872220
924 260516811228960
925 271795760325180
926 257342579020800
927 221060700656250
928 172151462757456
929 121385587047858
930 77359183250944
931 44455452656280
932 22966858152000
933 10626850329368
934 4383294849024
935 1602401397597
936 515450932360
937 144586976625
938 34963913088
939 7181481034
940 1228364592
941 170245530
942 18368000
943 1447341
944 74088
945 1849
946 1
947 172
948 8127
949 197456
950 3085250
951 34653528
952 298726246
953 2062343296
954 11745689553
955 56392199500
956 231997508743
957 828288626256
958 2592236626616
959 7169062240928
960 17635266081000
961 38792360114176
962 76637641124002
963 136459614197592
964 219617616402366
965 320188972740000
966 423610010935020
967 509191949220240
968 556534175903940
969 553286544894720
970 500295269906250
971 411250716587256
972 307034131944582
973 207902804986912
974 127438964281336
975 70541064324000
976 35150351089448
977 15706806542336
978 6263932736061
979 2216439009148
980 690804443875
981 187931032848
982 44114812066
983 8803279576
984 1464111558
985 197456000
986 20745221
987 1592892
988 79507
989 1936
990 1
991 176
992 8514
993 211904
994 3393775
995 39096288
996 345893548
997 2452516352
998 14355842787
999 70893050800
1000 300232070138