3 2
4 3
5 6
6 4
7 30
8 15
9 12
10 84
11 42
12 40
13 270
14 108
15 120
16 33
17 2310
18 1680
19 78
20 312
21 168
22 8100
23 4050
24 112
25 7140
26 204
27 11880
28 25080
29 114
30 960
31 7938
32 257985
33 17160
34 276
35 19320
36 192
37 11250
38 1732500
39 24024
40 11664
41 1458
42 114240
43 14790
44 696
45 5896800
46 33852
47 17670
48 3040
49 274428
50 784080
51 408
52 9261000
53 2315250
54 1728
55 48840
56 1776
57 52440
58 6296940
59 3257982
60 10053120
61 2706
62 61500
63 15876000
64 129
65 67080
66 280896
67 654459750
68 19683000
69 552
70 315840
71 40326
72 15924480
73 6266610
74 86436
75 180000
76 187272
77 2235091320
78 386880
79 318
80 819168
81 1877904
82 17968500
83 8984250
84 139776
85 258490440
86 116964
87 21315000
88 86730000
89 354
90 2073600
91 133224
92 270840
93 25738680
94 5049949212
95 5130964440
96 64
97 14829750
98 830466000
99 313632
100 64320
101 81606
102 135831360
103 17568090
104 143287056
105 30968784000
106 852
107 91590
108 644958720
109 95046
110 170364480
111 196248
112 5467500000
113 341718750
114 3648
115 11340279720
116 98611128
117 102941280
118 222780
119 225624
120 61440
121 2598156
122 14177664900
123 14588956200
124 492024
125 249000
126 1028256768
127 8390175750
128 16581375
129 267288
130 73396290240
131 136242
132 4477440
133 75283320
134 1068
135 314928000
136 325542672
137 3077395571250
138 333960000
139 155682
140 1394910720
141 1128
142 92596500
143 7600505913000
144 14988288
145 5738520
146 1164
147 203988960
148 61827452280
149 15666447654
150 518394240000
151 182406
152 1478640
153 228471840
154 1522752
155 383160
156 19968
157 6202728393750
158 12405456787500
159 405768
160 6553536
161 133543704
162 6367027680000
163 69078750
164 860664
165 189172368000
166 443556
167 74295630
168 28815360
169 17628
170 628858560
171 109443682656
172 112678587000
173 82127250
174 5568
175 42378679980000
176 1383793632
177 502680
178 64608996060
179 90998586
180 1260748800
181 5007222
182 280109269440
183 534360
184 2178576
185 74763281880
186 2208192
187 78890625000
188 159046875000
189 325789236864
190 2316480
191 762
192 7304528000
193 17093622719250
194 599076
195 371099664000
196 68841024
197 310470
198 3964308480
199 127042398
200 81307134720
201 648024
202 43369571407500
203 17782815678705000
204 10627584
205 674040
206 678972
207 235011339360
208 5537760
209 697224
210 18966528000
211 357858
212 258552405000
213 131424195000
214 134852730012
215 135800173080
216 110592
217 142895151000
218 143882905500
219 765624
220 50718653314560
221 3184324540488
222 3161280
223 397830
224 28608
225 19726740000000
226 817212
227 85341915750
228 2749027008000
229 193405158
230 711730981440
231 1577778048
232 1608714000
233 201089250
234 6574224384
235 415290120
236 1782264
237 202342305000
238 390976732440000
239 455058
240 236421120
241 108396800694
242 9618244186320
243 916440480
244 3912
245 939271200
246 3880896
247 28950752341593225000
248 236321027400150000
249 990024
250 4008000
251 1002
252 65678376960
253 262734923880
254 1028196
255 1084554576000
256 68987911167
257 139055867910
258 2198201280
259 555965256
260 17272320
261 2179872
262 159535195312500
263 42037523964843750
264 1638371328
265 13748418360
266 1279227733056
267 609091080
268 2298360
269 312019554
270 11711129278464000
271 1086
272 9469920
273 1419366049920
274 1205604
275 401894121420000
276 10764547584
277 189074985750
278 683815500
279 1392419808
280 14149085924413440
281 353116962
282 5098560
283 116791350146730
284 826841416968
285 2963088000
286 5244096
287 434972895000
288 4062720000
289 39372
290 3121782720
291 788547144
292 319549301203275000
293 137028002231250
294 13033165824
295 821513640
296 9456
297 706366695977712000
298 503019961500
299 1428024
300 184320000
301 875570472
302 532359936900
303 887244600
304 7227728928
305 336730856094360
306 14646168576
307 465216750
308 9170352576000
309 2472
310 2375671965120
311 298395894006
312 1555008000000
313 7702871343750
314 620173577628
315 3995152547500800000
316 5064
317 803910
318 2621981893440
319 422825577822648
320 52265088
321 2568
322 2764935432000
323 693380547000
324 1937903616
325 605207585602620000
326 1103577804
327 1713480
328 4523681520
329 1136100168
330 73598976000
331 582868494
332 685638992559339000
333 696032013533724000
334 1784892
335 1203049320
336 461733888
337 280252089843750
338 29146217343750000
339 1841448
340 20123604480
341 1857768
342 20510807040
343 1291312680
344 7573488
345 3621483216000
346 639331590746772
347 222167727784503270
348 21577781760
349 974406
350 21920640000
351 3891227693184
352 15765314904000
353 495469311750
354 8008896
355 1435679640
356 2883491784
357 1517826997185106608000
358 1048328209500
359 1434
360 1530947174400
361 39617508
362 1520107500
363 2216354580000
364 668544274944
365 30628028969640
366 8561472
367 429009284418750
368 5058877481865900000
369 3211221024
370 4817329208640
371 1207587254328
372 35473920
373 831433410
374 5002010532288
375 5055750000000
376 12048
377 1714641240
378 83512657428480
379 874490958
380 21267620098560
381 2325624
382 799634834533237500
383 401913445666443750
384 196352
385 5631791088000
386 3084
387 2878560180000
388 2254013165565000
389 730853800614
390 73911542335488000
391 1172743580783016
392 675294088976640
393 2468040
394 3156
395 1972152840
396 201451263197184
397 796901361750
398 2009839500
399 6496440064128
400 2624712698880
401 1030411206
402 5388640585944000
403 1357238620101000
404 6456
405 13774950720000
406 10562496
407 2157409320
408 139094446080
409 602104067382401766
410 4834519806644498880
411 3288
412 3057452578125000
413 1262727914765625000
414 43877376
415 2758920
416 36903792576
417 1932869442840
418 6549212914706880
419 1172752506
420 70403751936000
421 48894
422 2407692300
423 2932992494528896800
424 9745283856
425 4176044220000
426 11600832
427 1560804238159425000
428 3655279246275000
429 10106059392
430 8782696762560
431 1276554762
432 765296640
433 1300421970
434 9071887987008
435 7974724195152000
436 5310514872
437 1784941842796875000
438 9389625000000
439 1758
440 198021120
441 461078666496
442 9803971944000
443 1386308250
444 50523648
445 1994631048912819240
446 2251242434599092
447 2858064360
448 82681878314880
449 1297678222854
450 9069915202560000000
451 2393616504726216
452 5330915727480
453 3279720
454 3305124
455 9962582391216000
456 213159936
457 1398827157750
458 2809911289500
459 11350561912704
460 54228480
461 1700166
462 159492786427054080000
463 1470526751250
464 27498528
465 11154964442832000
466 3234752052
467 1525269099750
468 366654053855232000
469 3523128
470 14122560
471 3553224
472 10154401587950387433750000
473 2546676538229338948125000
474 14394432
475 6516042780000
476 57942528
477 6953286240
478 3348105823260
479 1681064651574
480 116899184640
481 110623993272
482 3579644340
483 13918059066240
484 640536659136
485 3530230450920
486 58833589248
487 1714612219277343750
488 14097531093750000
489 3829848
490 57909902259686400
491 1924722
492 62031360
493 3735292318886520
494 15032273778639936
495 60193866198470400000
496 31776
497 3928427160
498 15856320
499 1994005998
500 63999808000191999936000
501 4032096136092024
502 4072481401500
503 2044361301750
504 4190930731008
505 4084440
506 16370112
507 8601298579692000
508 8652269126403000
509 2068578
510 271669248000
511 4376609394696
512 1124798249829375
513 18645766418139120000
514 4475860674012
515 4488935242680
516 66048
517 4912270560155475000
518 20415510465891496200000
519 4305624
520 277155840
521 2171526
522 83026006874084736000
523 2389601865750
524 8376
525 81682020000000000
526 4917829593924
527 5468478973555670280
528 1205844541440
529 102981396
530 17960640
531 9022752
532 82256537664000
533 5495793913467000
534 18232896
535 6031024922875022280
536 24191737354186537968
537 5326978245000
538 4978432500
539 10803504487776
540 6018362642792448000
541 2535786018
542 5992473458128500
543 5548543959000
544 2727580350528
545 185816411379720
546 333355696128
547 2625864750
548 10503459000
549 10599670368
550 93702322560000
551 4853208
552 381325521408000
553 8097385487951296719000
554 5426288172
555 24311008656000
556 12254329084536
557 3074612270310
558 88875740160
559 5004168
560 1438645125120
561 25334023321728
562 7208129882812500
563 4577627399963378906250
564 91693152768
565 6539224531320
566 6556585304412
567 68049974678853404160
568 20647920
569 2590086
570 492905753819136000
571 2981316618
572 109522650631680
573 6020235960
574 24207242304
575 12156420000
576 49152
577 5484081310094923593750
578 862931162306056417323750000
579 6211340616
580 134653627752168960
581 7273823834088
582 21696960
583 6340964520
584 21827568
585 164030192238931200000
586 6455858868
587 4456560074816250
588 1150632934133760000
589 7709200746984
590 26243974080
591 6616783992
592 74520286963668000
593 3328013250
594 510353552130048
595 38181631595856000
596 9528
597 5707320
598 56193983501246681912640
599 5892775973782445286
600 7071989760000
601 2406
602 27925383360
603 16923060989280
604 17063816008824
605 25065927162739663200
606 23483712
607 5295553809018750
608 169457721888600000
609 35242406252928
610 43314221269471680
611 8897708816568
612 49352494302720000000
613 157888634531250
614 4908
615 29773872000
616 479486988288
617 5727393491361750
618 37251119256000
619 3804029838
620 187321384829053440
621 47285466755243904
622 9594871753500
623 11993682321369000
624 1593606144
625 391250250000
626 7843785012
627 49614359474655360
628 12620280
629 6325224
630 16403169027332505600000
631 3185286
632 40906743702000
633 12987988291047000
634 10356701816412
635 13194536204418120
636 131716760064
637 55693969223735370937500000
638 68789409418125000000
639 13066272
640 538130186496
641 4204142082
642 26399040
643 9074565878956281990
644 291064052347908263424
645 34347024000
646 26728896
647 5616138711750
648 103756846620672000
649 6744408
650 140499840000
651 35314489728
652 30279070932525000
653 7569767733131250
654 46940387051712
655 26482458580671835886760
656 94672267593696
657 23849056164960
658 36465938880
659 2634
660 9420668928000
661 8106422155405686
662 28463674793168214967500
663 65491103985840000
664 21264
665 66585235786608000
666 201463617788928
667 16923483699093000
668 25448675931000
669 9581380536
670 51625338672960
671 12964210543944
672 9943917527040
673 3623430
674 7268412
675 523017373171860000000000
676 2784018168195264
677 6712165877670
678 39893194560
679 13613773552344
680 643010088960
681 7425624
682 262638729256353809113755000000
683 17658692958350577656250
684 35452256256
685 277983960
686 30096192
687 14287453125000
688 299084450047323187500000
689 27328087283105103768
690 927772489728000
691 2766
692 15323640
693 628814228053296782407680
694 7706172
695 10742470440
696 690490085376
697 41034100667954361975000
698 29520753301830037500
699 7812024
700 1405931520000
701 3931206
702 1396610439323074560
703 22009183359465960
704 356526866304
705 63285517296000
706 11268635436
707 15979020883560
708 181706104320
709 8097426829206
710 131082184176183535680
711 32664599345952
712 94014383906250000
713 33516127862578125000
714 745460416512
715 137103012148866192000
716 23442767928
717 16949810451000
718 16985270305500
719 2874
720 97912671436800
721 24974006809968216
722 1907252843597197200
723 12077136600
724 51101295971857992
725 107440474780831428180000
726 134931456
727 6160542750
728 1672822541505024000
729 1338006879936
730 34128960
731 26754113074859016
732 429824982108910080
733 6305620770
734 12645674964
735 645339790142611200000
736 94272
737 18894885405000
738 448040450148480000
739 9556855356006
740 306440534638080
741 52079234688
742 378128192894364912615000000
743 31850420560509173906250
744 380928
745 19755098075160
746 13258455084
747 59664328880364000
748 478913352650304000
749 8970024
750 1296864000000000
751 6781545018
752 246420843188436000
753 30946227598671000
754 54868592064
755 9114360
756 21421715613548544
757 10522206537750
758 21100049329500
759 195900897577316367744
760 123211529896661365985280
761 274462013358
762 56708040000
763 21676704105000
764 18678264
765 820435820373100800000
766 14410745748
767 33932838905358120
768 1207959040
769 17244807170153634
770 8082751853989662276962304000
771 9504888
772 29503629000
773 27307779538649541750
774 567796652504460288
775 71711495042220000
776 59697394416
777 93369153064320
778 15078828780
779 15107919768
780 24273737220096000
781 15244139064
782 61211081280
783 96163352979840
784 11246592
785 9853320
786 62234323008
787 187383741343247976199035644531250
788 477711993996436300048828125000
789 9954024
790 99901654188480
791 25007027994648
792 16289193000960
793 25324815751560
794 16008024564
795 162594343363536000
796 51452619979896
797 32806461142873365750
798 4222996179617875968000
799 26132572115208
800 83728891883520
801 32911564896
802 26510543041500
803 26560157283000
804 102912
805 173296061091216000
806 66938519232
807 27194501469000
808 745053848205869205487638000
809 22109559764775714
810 7052774768640000
811 3246
812 723843393000000000
813 27908765625000
814 69122040768
815 28219136830920
816 4451027288064
817 46649984013063000
818 17482891500
819 1236882413750686230528
820 282300311040
821 5392326
822 192378735655176000
823 39774845377955661750
824 117874926734832
825 2130921366142140000000000
826 197104100636124864
827 14950184574870
828 2323745832960
829 9132068358
830 201435894406232640
831 11042328
832 1637876526757200000
833 284126126318756687700000
834 26688
835 11162280
836 299149745664
837 352299403082123280000
838 52928404413592500
839 15837253911414
840 21391553675132928000
841 64218835458597906108
842 91008189863530253820
843 19170460680
844 22794744
845 65258434831200
846 309830593536
847 111795907738284000
848 155832876000
849 6792
850 2633900621711716344960000
851 165103303534496974398024
852 920528761454016000
853 16921414611750
854 46648896
855 1601070794336390400000
856 46895088
857 17281432197750
858 11203519751571585005568000
859 10147336074
860 325282106880
861 81699504768
862 61094974570312500
863 52755510541464843750
864 63180201039909617664
865 61913897257856280
866 6924
867 41733773280
868 581605909839360
869 36476149106232
870 2345239996416000
871 36897785627976
872 147845317843440
873 42557283360
874 149634190804032
875 803322078425039250000000
876 196336128
877 102558070435070304843750
878 360389059508837051220937500
879 12355224
880 3173744640
881 6209286
882 367292462372421304320
883 19475308860390
884 1104332150740575744
885 871812914742471007152000
886 69844650114207276
887 19808162111250
888 1432450560000
889 12652248
890 90236003520
891 574704630829435392
892 461910176168403808125000
893 412485787318384600655625000
894 28608
895 22966995960
896 1472351240448
897 297325420150112640
898 12902460
899 23250319176
900 5156913807360000000
901 12996024
902 169553459380800
903 554863025510410780800
904 171156672945648
905 42860207253960
906 95295805248
907 129481806728798885418750
908 286304425537603275000
909 87390730802016
910 5112069789345792000
911 3642
912 6220861440000
913 495198406929573374029695000
914 148924597008485007612
915 179344043568000
916 49269412296
917 82905393723417720
918 5340761948785950720
919 6756486
920 1594752552960
921 24999351384
922 157603979426008837500
923 157860524156490675000
924 1111563568152576
925 2179256340000
926 13719612
927 325249477667122428000
928 758618832216000
929 12835142034
930 5692952726562816000
931 334118682226531575072
932 179729862774306120
933 13920360
934 26114871636
935 683081787786984432000
936 14353956864
937 24719238281250
938 370986328125000000
939 7512
940 2833229799517823608320
941 88679715965626028166
942 380176497034152000
943 339509119157507709657000
944 215013475296
945 41702695152665372259840000000
946 108363558336
947 7174470
948 436209231360
949 51936593350824
950 833176679040000
951 14478024
952 6412548128684544000
953 13826585250
954 444777329664
955 371708696733003982202760
956 203888824626804408
957 214839711884160
958 53962878551580
959 103716990724722984
960 115964085534720
961 458066292
962 1564796996381994375000000
963 1511603665766463090937500000
964 29737464
965 14891880
966 1846125969408
967 54254384691918750
968 147967766352731239200000
969 437410023174423936
970 116822112960
971 7542726
972 7312314945208320
973 111742989877605240
974 29522820492
975 1804483980000000000
976 909203700718879776
977 424601473821209344394925750
978 457635750258264000
979 30026031816
980 7556037999820800
981 118545722077536
982 59575535545500
983 29848466229750
984 1951259971584
985 118804203350224920
986 241594345870272
987 480060118041840000
988 975231641280000
989 15642024
990 246928020452396236800000
991 7856646
992 251920320
993 15768840
994 990171172633966569792
995 493353533875919593373640
996 253828608
997 251553460349475437343750
998 503106920698950874687500
999 127616383872
1000 4102147072512000