1 3
2 56
3 19500
4 267841728
5 236189890379520
6 19303349192505048268800
7 199126474924007956512865886208000
8 339543987407937097660189431863908761600000000
9 121553118121801544803671246298148699436481551316864204800000
10 11318238067070528943839239089915177754051360320998281146866170991738880000000
11 332749356036751320988246898380920899690910903736842700977601081745374743980633361481728000000000
12 3686422244236757339692005932375955372389628433017704637855627347892531728015033457313720535032902880277299200000000000
13 18107997442840511996324942093240314748356110008396567982064925185812729683999463532370563956330619925530889153785270004141260800000000000000000
14 45841634132352497056178965696434855652732369178123798182060008641091826456067659068303710934840388920145725394595349395936906127156496461094978359291543552000000000000000
15 68796878924205753595174368671193091581581090271418627464773431147405126212773770722824236235457484917733609997587714414235001981456990955486436109850105529008480991231906969196429312000000000000000000
16 69763497074093850752910089737861164435371905146524402697204995063450339543960230744787184111995013634013958752134084885708338217295788920918150195783866065930527687733296658485577688443530696163163263064397053952000000000000000000000
17 54049347525266644866217665815353497379187797218568286595637521742331236328880385818199245691502263980402534682634396178705766835131281148302399153148588151243375201492229916946134653672891049249089199285796635431720479327236223791738803430883328000000000000000000000000
18 35919252164510709194525183366744695975168502833186023221848377104964293928717733873984586907748655363293094816189791702148666385761926417165200721738460730469006592707473328230582485136182820413967245613622369728894125472161125188079770216542046751594512674522484511096638013440000000000000000000000000000000
19 22843669730759085563800604676734757233004269387793077690868431903204749809298297061459798436042826567619245773978059048862086855016494768444696110249082383886810242888948729947656510384245700386053724878377324019533248900411619009801784897357993051072500620497654849325396370614079985361211902730017456630374646822207488000000000000000000000000000000
20 15423113565943722140430109504686317029787427416878575258982514543817406656126811119650449813072203090787872305093230275590962119155871192635236599687502878789051227679207319117405209353909661226169093354194306235713675456387299887933055816032125207378959539775623007601232726963896436856368854897643047073903430230761980192741825241120142111603276531146728407040000000000000000000000000000000000
21 12200910197935891955423720394792144693552306909851499212741658436809665904967894374763405244353908678893196577243327795604008618570165325933315146296148791478336763340770920286222559211857624318159067382558952138752952871518757385002106323352268392900329645704074651570482474937802984292885566060216218159233968255119433338253032772490091249998563875161207935468849059022016816727224985129209287723397939200000000000000000000000000000000000000
22 12423995933487725006079418837751404213851975469231056401416388544709125116073749258156990995991417100755211964153905440841094033936223667453373784141389140617182388637498864211760880024945931321600638189791640763278070132153047572866707173591906078853107005695507189749073916414036342724770601031421163717855254828582930449491808578728060641800878363357164453048346542442996119599368388669654003622502776597621611585705633477365964689890489257882025984000000000000000000000000000000000000000000
23 17814875340383429683136404219538454319196303856025179705795849995590908222160883766381070278048826705012969397103081487247089851550124636793863074568969325496535779960812601938019464586589030444781464741000042439128876261757495923417901584156398936771956552077645986703421903097200959329035535655964274451551273842728753972738747069140281035438702816076775087199979963881610429971141947688743296874875068751436737219619454969191012762361149889044248307490689391192449728817025410755801090418016256000000000000000000000000000000000000000000000000000
24 39199978121361675263422775896824919497492692382995592875174414231247659452495323677980567776628206294604530904090212406387149462081321405354363516501903323569552686305388207428874741564202802514680920217132925511100582559772390725442062445008834697508996275575183061484359148143226255267729681486245517725454759539226514739522227582048657327785929044365873082474223566890022986087070869791158981583609660463875820815702925582257753505009109083308928471136888279963001593156408731791566299940210949690047913670955050906103769589963358932432369204579637657600000000000000000000000000000000000000000000000000
25 143735096518435018321995438323895744401935991540010191655605188997760503104091246909268788073088609558820642232149233407386229229185046387274176417711507414966740422935557686175521580052375147188228710245308592098820674415449728724648461284505924053550501538469199031623150590442287361054066613099378424905264476636030332797187760125181145160883686077842313569041089678399534919222423406786471720834390731811126299555422692596084797763099294583397187627313929928683839411021100573407678351294913004037852190899634647518883009046142068133750364961457708171602478252762063640108198473182746251805618415921319116800000000000000000000000000000000000000000000000000000000
26 950584806696023750021975030449962333755506035183789887385548228499603484288175040395696243385999799053489839876612998701843914965796234390431255688869645413708115188500586034650645930053587134120930895492065856049726712901808337897155164276263460199991569821386435239511299969896070305541629092874111076291839900786000364585647618438377387918505718718963114460023226448808007087537275837082229895178841798789511420882972236270681892895603753853194795272912143827445899142442951487608836937550370653008146664356343290552013268806291337121943383327964707847765035870297487409904968838224297566062097403913841492323194823987346072357416090090985797701101266989765518950400000000000000000000000000000000000000000000000000000000000000
27 12235994393793052007268931829100480378765747050725067218111672565746068821431285781993939761028601411776081923203431603940190218578799521507743415746347118536452760856972477867862381796247422240889075559010721526269699176608661762492598769326944651461356719443093181480999980704923925055989041890096826721192219529092237160889647949331416140135765405137235337285616984227463130707822672234367837196626816612688022645181633191485475368221698672332732169937368368361639160957177951974782121414983378264543338110690899208838831949810707839459809650750693871241274184964729845492281109171072379625704701433361799914375397893169800691684130454830446696048649536473362423848414462361660822217003785477530530993443622465228536206380236800000000000000000000000000000000000000000000000000000000000000000000
28 329887106206320518102581902594301571508619204933320333216322712990150455395892693946955756539968149930037503312049130515418548769711180727389852187287341758295964000697760499167949616598156668909651072001376101874746819580331380807845243587703394053749049338409394121045649601271651706719798310014051591065668311816362278561940087961397613269284881344278599674954168750502763941816644405556276964943084952240921187598727340713862903871637119594055532804413646945742762052677288440089581797426830434043694057549518498674577849263772496977174453305738839741126880768693002059522183182691069514276796557143179796932148939274973901431737162782526339504086018569795737414467693918488702291579160433678720721615586705060343809954494003774542949936772901864105499965797496933434003444986344898560000000000000000000000000000000000000000000000000000000000000000000000000000000
29 19994015705873310725533226490568811981940181126474309460526823236560093278086180435098529383539171454998954932491954576197324738988399717186915377358657355865717998407620223536478272582065096449528137564352059755113193173299695220075429568229364642314678249067826373846991394174073756363371186550233509133952795448903405939873942722406333980418668805930838724067378629044541651682536677297268469956357253515072183164455756227159418792788480009806037805542267049597199696565010432241090609958982641898058872464171946204420332085420717657890541682973322004262209700512664015443823119424415607424471052842128646849142698753821177484538240877954449920588200825463557048713200371936327609663448313546573634826377143626134676622338631160269753720465953478969519688333502399782316000780423953875498310987486681122026776190380455409989279322330529595270766665516921651200000000000000000000000000000000000000000000000000000000000000000000000000000000