1 1
2 28
3 35
4 784
5 49
6 980
7 63
8 21952
9 1225
10 1372
11 91
12 27440
13 105
14 1764
15 1715
16 614656
17 133
18 34300
19 147
20 38416
21 2205
22 2548
23 175
24 768320
25 2401
26 2940
27 42875
28 49392
29 217
30 48020
31 231
32 17210368
33 3185
34 3724
35 3087
36 960400
37 273
38 4116
39 3675
40 1075648
41 301
42 61740
43 315
44 71344
45 60025
46 4900
47 343
48 21512960
49 3969
50 67228
51 4655
52 82320
53 385
54 1200500
55 4459
56 1382976
57 5145
58 6076
59 427
60 1344560
61 441
62 6468
63 77175
64 481890304
65 5145
66 89180
67 483
68 104272
69 6125
70 86436
71 511
72 26891200
73 525
74 7644
75 84035
76 115248
77 5733
78 102900
79 567
80 30118144
81 1500625
82 8428
83 595
84 1728720
85 6517
86 8820
87 7595
88 1997632
89 637
90 1680700
91 6615
92 137200
93 8085
94 9604
95 7203
96 602362880
97 693
98 111132
99 111475
100 1882384
101 721
102 130340
103 735
104 2304960
105 108045
106 10780
107 763
108 33614000
109 777
110 124852
111 9555
112 38723328
113 805
114 144060
115 8575
116 170128
117 128625
118 11956
119 8379
120 37647680
121 8281
122 12348
123 10535
124 181104
125 117649
126 2160900
127 903
128 13492928512
129 11025
130 144060
131 931
132 2497040
133 9261
134 13524
135 2100875
136 2919616
137 973
138 171500
139 987
140 2420208
141 12005
142 14308
143 9555
144 752953600
145 10633
146 14700
147 138915
148 214032
149 1057
150 2352980
151 1071
152 3226944
153 162925
154 160524
155 11319
156 2881200
157 1113
158 15876
159 13475
160 843308032
161 11025
162 42017500
163 1155
164 235984
165 156065
166 16660
167 1183
168 48404160
169 11025
170 182476
171 180075
172 246960
173 1225
174 212660
175 151263
176 55933696
177 14945
178 17836
179 1267
180 47059600
181 1281
182 185220
183 15435
184 3841600
185 13377
186 226380
187 12103
188 268912
189 2701125
190 201684
191 1351
192 16866160640
193 1365
194 19404
195 180075
196 3111696
197 1393
198 3121300
199 1407
200 52706752
201 16905
202 20188
203 13671
204 3649520
205 14749
206 20580
207 214375
208 64538880
209 13377
210 3025260
211 1491
212 301840
213 17885
214 21364
215 15435
216 941192000
217 14553
218 21756
219 18375
220 3495856
221 13965
222 267540
223 1575
224 1084253184
225 2941225
226 22540
227 1603
228 4033680
229 1617
230 240100
231 200655
232 4763584
233 1645
234 3601500
235 16807
236 334768
237 19845
238 234612
239 1687
240 1054135040
241 1701
242 231868
243 52521875
244 345744
245 194481
246 294980
247 15435
248 5070912
249 20825
250 3294172
251 1771
252 60505200
253 15925
254 25284
255 228095
256 377801998336
257 1813
258 308700
259 17199
260 4033680
261 265825
262 26068
263 1855
264 69917120
265 18865
266 259308
267 22295
268 378672
269 1897
270 58824500
271 1911
272 81749248
273 231525
274 27244
275 218491
276 4802000
277 1953
278 27636
279 282975
280 67765824
281 1981
282 336140
283 1995
284 400624
285 252105
286 267540
287 18963
288 21082700800
289 17689
290 297724
291 24255
292 411600
293 2065
294 3889620
295 20923
296 5992896
297 3901625
298 29596
299 18375
300 65883440
301 19845
302 29988
303 25235
304 90354432
305 21609
306 4561900
307 2163
308 4494672
309 25725
310 316932
311 2191
312 80673600
313 2205
314 31164
315 3781575
316 444528
317 2233
318 377300
319 19747
320 23612624896
321 26705
322 308700
323 19551
324 1176490000
325 252105
326 32340
327 27195
328 6607552
329 21609
330 4369820
331 2331
332 466480
333 334425
334 33124
335 23667
336 1355316480
337 2373
338 308700
339 28175
340 5109328
341 21021
342 5042100
343 250047
344 6914880
345 300125
346 34300
347 2443
348 5954480
349 2457
350 4235364
351 4501875
352 1566143488
353 2485
354 418460
355 25039
356 499408
357 293265
358 35476
359 2527
360 1317668800
361 21609
362 35868
363 289835
364 5186160
365 25725
366 432180
367 2583
368 107564800
369 368725
370 374556
371 24255
372 6338640
373 2625
374 338884
375 4117715
376 7529536
377 22785
378 75631500
379 2667
380 5647152
381 31605
382 37828
383 2695
384 472252497920
385 280917
386 38220
387 385875
388 543312
389 2737
390 5042100
391 23275
392 87127488
393 32585
394 39004
395 27783
396 87396400
397 2793
398 39396
399 324135
400 1475789056
401 2821
402 473340
403 24255
404 565264
405 73530625
406 382788
407 24843
408 102186560
409 2877
410 412972
411 34055
412 576240
413 26901
414 6002500
415 29155
416 1807088640
417 34545
418 374556
419 2947
420 84707280
421 2961
422 41748
423 420175
424 8451520
425 319333
426 500780
427 27783
428 598192
429 334425
430 432180
431 3031
432 26353376000
433 3045
434 407484
435 372155
436 609168
437 25725
438 514500
439 3087
440 97883968
441 4862025
442 391020
443 3115
444 7491120
445 31213
446 44100
447 36995
448 30359089152
449 3157
450 82354300
451 27391
452 631120
453 37485
454 44884
455 324135
456 112943040
457 3213
458 45276
459 5702375
460 6722800
461 3241
462 5618340
463 3255
464 133380352
465 396165
466 46060
467 3283
468 100842000
469 30429
470 470596
471 38955
472 9373504
473 28665
474 555660
475 352947
476 6569136
477 471625
478 47236
479 3367
480 29515781120
481 28665
482 47628
483 385875
484 6492304
485 33957
486 1470612500
487 3423
488 9680832
489 40425
490 5445468
491 3451
492 8259440
493 28861
494 432180
495 5462275
496 141985536
497 32193
498 583100
499 3507
500 92236816
501 41405
502 49588
503 3535
504 1694145600
505 35329
506 445900
507 385875
508 707952
509 3577
510 6386660
511 33075
512 10578455953408
513 6302625
514 50764
515 36015
516 8643600
517 31213
518 481572
519 42875
520 112943040
521 3661
522 7443100
523 3675
524 729904
525 5294205
526 51940
527 30723
528 1957679360
529 30625
530 528220
531 523075
532 7260624
533 31605
534 624260
535 37387
536 10602816
537 44345
538 53116
539 361179
540 1647086000
541 3801
542 53508
543 44835
544 2288978944
545 38073
546 6482700
547 3843
548 762832
549 540225
550 6117748
551 31899
552 134456000
553 35721
554 54684
555 468195
556 773808
557 3913
558 7923300
559 33075
560 1897443072
561 423605
562 55468
563 3955
564 9411920
565 39445
566 55860
567 94539375
568 11217472
569 3997
570 7058940
571 4011
572 7491120
573 47285
574 530964
575 420175
576 590315622400
577 4053
578 495292
579 47775
580 8336272
581 37485
582 679140
583 35035
584 11524800
585 6302625
586 57820
587 4123
588 108909360
589 33957
590 585844
591 48755
592 167801088
593 4165
594 109245500
595 410571
596 828688
597 49245
598 514500
599 4207
600 1844736320
601 4221
602 555660
603 591675
604 839664
605 405769
606 706580
607 4263
608 2529924096
609 478485
610 605052
611 36015
612 127733200
613 4305
614 60564
615 516215
616 125850816
617 4333
618 720300
619 4347
620 8874096
621 7503125
622 61348
623 40131
624 2258860800
625 5764801
626 61740
627 468195
628 872592
629 36309
630 105884100
631 4431
632 12446784
633 52185
634 62524
635 44247
636 10564400
637 416745
638 552916
639 625975
640 661153497088
641 4501
642 747740
643 4515
644 8643600
645 540225
646 547428
647 4543
648 32941720000
649 38857
650 7058940
651 509355
652 905520
653 4585
654 761460
655 45619
656 185011456
657 643125
658 605052
659 4627
660 122354960
661 4641
662 65268
663 488775
664 13061440
665 453789
666 9363900
667 37975
668 927472
669 55125
670 662676
671 40131
672 37948861440
673 4725
674 66444
675 102942875
676 8643600
677 4753
678 788900
679 43659
680 143061184
681 56105
682 588588
683 4795
684 141178800
685 47677
686 7001316
687 56595
688 193616640
689 40425
690 8403500
691 4851
692 960400
693 7022925
694 68404
695 48363
696 166725440
697 40033
698 68796
699 57575
700 118590192
701 4921
702 126052500
703 40131
704 43852017664
705 588245
706 69580
707 45423
708 11716880
709 4977
710 701092
711 694575
712 13983424
713 40425
714 8211420
715 468195
716 993328
717 59045
718 70756
719 5047
720 36894726400
721 46305
722 605052
723 59535
724 1004304
725 521017
726 8115380
727 5103
728 145212480
729 1838265625
730 720300
731 41895
732 12101040
733 5145
734 72324
735 6806835
736 3011814400
737 43953
738 10324300
739 5187
740 10487568
741 540225
742 679140
743 5215
744 177481920
745 51793
746 73500
747 728875
748 9488752
749 48069
750 115296020
751 5271
752 210827008
753 61985
754 637980
755 52479
756 2117682000
757 5313
758 74676
759 557375
760 158120256
761 5341
762 884940
763 48951
764 1059184
765 7983325
766 75460
767 44835
768 13223069941760
769 5397
770 7865676
771 63455
772 1070160
773 5425
774 10804500
775 554631
776 15212736
777 601965
778 76636
779 44247
780 141178800
781 46501
782 651700
783 9303875
784 2439569664
785 54537
786 912380
787 5523
788 1092112
789 64925
790 777924
791 50715
792 2447099200
793 46305
794 78204
795 660275
796 1103088
797 5593
798 9075780
799 45619
800 41322093568
801 780325
802 78988
803 47775
804 13253520
805 540225
806 679140
807 66395
808 15827392
809 5677
810 2058857500
811 5691
812 10718064
813 66885
814 695604
815 56595
816 2861223680
817 46305
818 80556
819 8103375
820 11563216
821 5761
822 953540
823 5775
824 16134720
825 7647185
826 753228
827 5803
828 168070000
829 5817
830 816340
831 68355
832 50598481920
833 527877
834 967260
835 57967
836 10487568
837 9904125
838 82516
839 5887
840 2371803840
841 47089
842 82908
843 69335
844 1168944
845 540225
846 11764900
847 521703
848 236642560
849 69825
850 8941324
851 47775
852 14021840
853 5985
854 777924
855 8823675
856 16749376
857 6013
858 9363900
859 6027
860 12101040
861 663705
862 84868
863 6055
864 737894528000
865 60025
866 85260
867 619115
868 11409552
869 51597
870 10420340
871 50715
872 17056704
873 848925
874 720300
875 7411887
876 14406000
877 6153
878 86436
879 72275
880 2740751104
881 6181
882 136136700
883 6195
884 10948560
885 732305
886 87220
887 6223
888 209751360
889 56889
890 873964
891 136556875
892 1234800
893 50421
894 1035860
895 62083
896 850054496256
897 643125
898 88396
899 50127
900 2305920400
901 51205
902 766948
903 694575
904 17671360
905 62769
906 1049580
907 6363
908 1256752
909 883225
910 9075780
911 6391
912 3162405120
913 54145
914 89964
915 756315
916 1267728
917 58653
918 159666500
919 6447
920 188238400
921 75705
922 90748
923 53655
924 157313520
925 655473
926 91140
927 900375
928 3734649856
929 6517
930 11092620
931 583443
932 1289680
933 76685
934 91924
935 593047
936 2823576000
937 6573
938 852012
939 77175
940 13176688
941 6601
942 1090740
943 52675
944 262458112
945 132355125
946 802620
947 6643
948 15558480
949 55125
950 9882516
951 78155
952 183935808
953 6685
954 13205500
955 66199
956 1322608
957 691145
958 94276
959 61299
960 826441871360
961 53361
962 802620
963 934675
964 1333584
965 66885
966 10804500
967 6783
968 181784512
969 684285
970 950796
971 6811
972 41177150000
973 62181
974 95844
975 8823675
976 271063296
977 6853
978 1131900
979 57967
980 152473104
981 951825
982 96628
983 6895
984 231264320
985 68257
986 808108
987 756315
988 12101040
989 55125
990 152943700
991 6951
992 3975595008
993 81585
994 901404
995 68943
996 16326800
997 6993
998 98196
999 11704875
1000 2582630848