1 1
2 15
3 18
4 225
5 24
6 270
7 30
8 3375
9 324
10 360
11 42
12 4050
13 48
14 450
15 432
16 50625
17 60
18 4860
19 66
20 5400
21 540
22 630
23 78
24 60750
25 576
26 720
27 5832
28 6750
29 96
30 6480
31 102
32 759375
33 756
34 900
35 720
36 72900
37 120
38 990
39 864
40 81000
41 132
42 8100
43 138
44 9450
45 7776
46 1170
47 150
48 911250
49 900
50 8640
51 1080
52 10800
53 168
54 87480
55 1008
56 101250
57 1188
58 1440
59 186
60 97200
61 192
62 1530
63 9720
64 11390625
65 1152
66 11340
67 210
68 13500
69 1404
70 10800
71 222
72 1093500
73 228
74 1800
75 10368
76 14850
77 1260
78 12960
79 246
80 1215000
81 104976
82 1980
83 258
84 121500
85 1440
86 2070
87 1728
88 141750
89 276
90 116640
91 1440
92 17550
93 1836
94 2250
95 1584
96 13668750
97 300
98 13500
99 13608
100 129600
101 312
102 16200
103 318
104 162000
105 12960
106 2520
107 330
108 1312200
109 336
110 15120
111 2160
112 1518750
113 348
114 17820
115 1872
116 21600
117 15552
118 2790
119 1800
120 1458000
121 1764
122 2880
123 2376
124 22950
125 13824
126 145800
127 390
128 170859375
129 2484
130 17280
131 402
132 170100
133 1980
134 3150
135 139968
136 202500
137 420
138 21060
139 426
140 162000
141 2700
142 3330
143 2016
144 16402500
145 2304
146 3420
147 16200
148 27000
149 456
150 155520
151 462
152 222750
153 19440
154 18900
155 2448
156 194400
157 480
158 3690
159 3024
160 18225000
161 2340
162 1574640
163 498
164 29700
165 18144
166 3870
167 510
168 1822500
169 2304
170 21600
171 21384
172 31050
173 528
174 25920
175 17280
176 2126250
177 3348
178 4140
179 546
180 1749600
181 552
182 21600
183 3456
184 263250
185 2880
186 27540
187 2520
188 33750
189 174960
190 23760
191 582
192 205031250
193 588
194 4500
195 20736
196 202500
197 600
198 204120
199 606
200 1944000
201 3780
202 4680
203 2880
204 243000
205 3168
206 4770
207 25272
208 2430000
209 2772
210 194400
211 642
212 37800
213 3996
214 4950
215 3312
216 19683000
217 3060
218 5040
219 4104
220 226800
221 2880
222 32400
223 678
224 22781250
225 186624
226 5220
227 690
228 267300
229 696
230 28080
231 22680
232 324000
233 708
234 233280
235 3600
236 41850
237 4428
238 27000
239 726
240 21870000
241 732
242 26460
243 1889568
244 43200
245 21600
246 35640
247 3168
248 344250
249 4644
250 207360
251 762
252 2187000
253 3276
254 5850
255 25920
256 2562890625
257 780
258 37260
259 3600
260 259200
261 31104
262 6030
263 798
264 2551500
265 4032
266 29700
267 4968
268 47250
269 816
270 2099520
271 822
272 3037500
273 25920
274 6300
275 24192
276 315900
277 840
278 6390
279 33048
280 2430000
281 852
282 40500
283 858
284 49950
285 28512
286 30240
287 3960
288 246037500
289 3600
290 34560
291 5400
292 51300
293 888
294 243000
295 4464
296 405000
297 244944
298 6840
299 3744
300 2332800
301 4140
302 6930
303 5616
304 3341250
305 4608
306 291600
307 930
308 283500
309 5724
310 36720
311 942
312 2916000
313 948
314 7200
315 233280
316 55350
317 960
318 45360
319 4032
320 273375000
321 5940
322 35100
323 3960
324 23619600
325 27648
326 7470
327 6048
328 445500
329 4500
330 272160
331 1002
332 58050
333 38880
334 7650
335 5040
336 27337500
337 1020
338 34560
339 6264
340 324000
341 4284
342 320760
343 27000
344 465750
345 33696
346 7920
347 1050
348 388800
349 1056
350 259200
351 279936
352 31893750
353 1068
354 50220
355 5328
356 62100
357 32400
358 8190
359 1086
360 26244000
361 4356
362 8280
363 31752
364 324000
365 5472
366 51840
367 1110
368 3948750
369 42768
370 43200
371 5040
372 413100
373 1128
374 37800
375 248832
376 506250
377 4608
378 2624400
379 1146
380 356400
381 7020
382 8730
383 1158
384 3075468750
385 30240
386 8820
387 44712
388 67500
389 1176
390 311040
391 4680
392 3037500
393 7236
394 9000
395 5904
396 3061800
397 1200
398 9090
399 35640
400 29160000
401 1212
402 56700
403 4896
404 70200
405 2519424
406 43200
407 5040
408 3645000
409 1236
410 47520
411 7560
412 71550
413 5580
414 379080
415 6192
416 36450000
417 7668
418 41580
419 1266
420 2916000
421 1272
422 9630
423 48600
424 567000
425 34560
426 59940
427 5760
428 74250
429 36288
430 49680
431 1302
432 295245000
433 1308
434 45900
435 41472
436 75600
437 5148
438 61560
439 1326
440 3402000
441 291600
442 43200
443 1338
444 486000
445 6624
446 10170
447 8208
448 341718750
449 1356
450 2799360
451 5544
452 78300
453 8316
454 10350
455 34560
456 4009500
457 1380
458 10440
459 349920
460 421200
461 1392
462 340200
463 1398
464 4860000
465 44064
466 10620
467 1410
468 3499200
469 6300
470 54000
471 8640
472 627750
473 5796
474 66420
475 38016
476 405000
477 54432
478 10890
479 1446
480 328050000
481 5760
482 10980
483 42120
484 396900
485 7200
486 28343520
487 1470
488 648000
489 8964
490 324000
491 1482
492 534600
493 5760
494 47520
495 326592
496 5163750
497 6660
498 69660
499 1506
500 3110400
501 9180
502 11430
503 1518
504 32805000
505 7488
506 49140
507 41472
508 87750
509 1536
510 388800
511 6840
512 38443359375
513 384912
514 11700
515 7632
516 558900
517 6300
518 54000
519 9504
520 3888000
521 1572
522 466560
523 1578
524 90450
525 311040
526 11970
527 6120
528 38272500
529 6084
530 60480
531 60264
532 445500
533 6336
534 74520
535 7920
536 708750
537 9828
538 12240
539 37800
540 31492800
541 1632
542 12330
543 9936
544 45562500
545 8064
546 388800
547 1650
548 94500
549 62208
550 362880
551 6336
552 4738500
553 7380
554 12600
555 51840
556 95850
557 1680
558 495720
559 6624
560 36450000
561 45360
562 12780
563 1698
564 607500
565 8352
566 12870
567 3149280
568 749250
569 1716
570 427680
571 1722
572 453600
573 10476
574 59400
575 44928
576 3690562500
577 1740
578 54000
579 10584
580 518400
581 7740
582 81000
583 7056
584 769500
585 373248
586 13320
587 1770
588 3645000
589 6732
590 66960
591 10800
592 6075000
593 1788
594 3674160
595 43200
596 102600
597 10908
598 56160
599 1806
600 34992000
601 1812
602 62100
603 68040
604 103950
605 42336
606 84240
607 1830
608 50118750
609 51840
610 69120
611 7200
612 4374000
613 1848
614 13950
615 57024
616 4252500
617 1860
618 85860
619 1866
620 550800
621 454896
622 14130
623 8280
624 43740000
625 331776
626 14220
627 49896
628 108000
629 7200
630 3499200
631 1902
632 830250
633 11556
634 14400
635 9360
636 680400
637 43200
638 60480
639 71928
640 4100625000
641 1932
642 89100
643 1938
644 526500
645 59616
646 59400
647 1950
648 354294000
649 7812
650 414720
651 55080
652 112050
653 1968
654 90720
655 9648
656 6682500
657 73872
658 67500
659 1986
660 4082400
661 1992
662 15030
663 51840
664 870750
665 47520
666 583200
667 7488
668 114750
669 12204
670 75600
671 8064
672 410062500
673 2028
674 15300
675 3359232
676 518400
677 2040
678 93960
679 9000
680 4860000
681 12420
682 64260
683 2058
684 4811400
685 10080
686 405000
687 12528
688 6986250
689 8064
690 505440
691 2082
692 118800
693 408240
694 15750
695 10224
696 5832000
697 7920
698 15840
699 12744
700 3888000
701 2112
702 4199040
703 7920
704 478406250
705 64800
706 16020
707 9360
708 753300
709 2136
710 79920
711 79704
712 931500
713 7956
714 486000
715 48384
716 122850
717 13068
718 16290
719 2166
720 393660000
721 9540
722 65340
723 13176
724 124200
725 55296
726 476280
727 2190
728 4860000
729 34012224
730 82080
731 8280
732 777600
733 2208
734 16650
735 388800
736 59231250
737 8820
738 641520
739 2226
740 648000
741 57024
742 75600
743 2238
744 6196500
745 10944
746 16920
747 83592
748 567000
749 9900
750 3732480
751 2262
752 7593750
753 13716
754 69120
755 11088
756 39366000
757 2280
758 17190
759 58968
760 5346000
761 2292
762 105300
763 10080
764 130950
765 466560
766 17370
767 8928
768 46132031250
769 2316
770 453600
771 14040
772 132300
773 2328
774 670680
775 58752
776 1012500
777 64800
778 17640
779 8712
780 4665600
781 9324
782 70200
783 559872
784 45562500
785 11520
786 108540
787 2370
788 135000
789 14364
790 88560
791 10440
792 45927000
793 9216
794 18000
795 72576
796 136350
797 2400
798 534600
799 9000
800 437400000
801 89424
802 18180
803 9576
804 850500
805 56160
806 73440
807 14688
808 1053000
809 2436
810 37791360
811 2442
812 648000
813 14796
814 75600
815 11952
816 54675000
817 9108
818 18540
819 466560
820 712800
821 2472
822 113400
823 2478
824 1073250
825 435456
826 83700
827 2490
828 5686200
829 2496
830 92880
831 15120
832 546750000
833 54000
834 115020
835 12240
836 623700
837 594864
838 18990
839 2526
840 43740000
841 9216
842 19080
843 15336
844 144450
845 55296
846 729000
847 52920
848 8505000
849 15444
850 518400
851 9360
852 899100
853 2568
854 86400
855 513216
856 1113750
857 2580
858 544320
859 2586
860 745200
861 71280
862 19530
863 2598
864 4428675000
865 12672
866 19620
867 64800
868 688500
869 10332
870 622080
871 10080
872 1134000
873 97200
874 77220
875 414720
876 923400
877 2640
878 19890
879 15984
880 51030000
881 2652
882 4374000
883 2658
884 648000
885 80352
886 20070
887 2670
888 7290000
889 11700
890 99360
891 4408992
892 152550
893 9900
894 123120
895 13104
896 5125781250
897 67392
898 20340
899 9792
900 41990400
901 10080
902 83160
903 74520
904 1174500
905 13248
906 124740
907 2730
908 155250
909 101088
910 518400
911 2742
912 60142500
913 10836
914 20700
915 82944
916 156600
917 12060
918 5248800
919 2766
920 6318000
921 16740
922 20880
923 10656
924 5103000
925 69120
926 20970
927 103032
928 72900000
929 2796
930 660960
931 59400
932 159300
933 16956
934 21150
935 60480
936 52488000
937 2820
938 94500
939 17064
940 810000
941 2832
942 129600
943 10296
944 9416250
945 4199040
946 86940
947 2850
948 996300
949 10944
950 570240
951 17280
952 6075000
953 2868
954 816480
955 13968
956 163350
957 72576
958 21690
959 12600
960 4920750000
961 10404
962 86400
963 106920
964 164700
965 14112
966 631800
967 2910
968 5953500
969 71280
970 108000
971 2922
972 425152800
973 12780
974 22050
975 497664
976 9720000
977 2940
978 134460
979 11592
980 4860000
981 108864
982 22230
983 2958
984 8019000
985 14400
986 86400
987 81000
988 712800
989 10764
990 4898880
991 2982
992 77456250
993 18036
994 99900
995 14544
996 1044900
997 3000
998 22590
999 699840
1000 46656000