1 15
2 575
3 46760
4 6998824
5 1744835904
6 673781602752
7 381495483224064
8 303443622431870976
9 327643295527342080000
10 466962174913357393920000
11 858175477913267353681920000
12 1993920215002599923346309120000
13 5758788816015998806424467537920000
14 20374426129215935136481719091200000000
15 87178499195471026324811521877606400000000
16 446067233753550850959032631339830476800000000
17 2702113143141863364944712674406177964032000000000
18 19205501507306920779066597369122335537024204800000000
19 158878510758163316327658966759299283910372884480000000000
20 1518644551966503082121264882223698757850185471098880000000000
21 16661814920664490959392503913448501095904741197233520640000000000
22 208563873928362759414056923291388362687708724094010738606080000000000
23 2962115387653447378646132379528490746630998635345060872868331520000000000
24 47489764457303626742995947061478721545196257174806099168755449856000000000000
25 855447522971529119176694575211171913661004584586894573275405621395456000000000000
26 17238291133870748190669049338043505545323954762651812543536574449003266048000000000000
27 387035088853802801319709419302222043111453541338540381096225025398211394666496000000000000
28 9645641506543184567820248975859638621492780563219273713718011283002354318226489344000000000000
29 265898098267398496663057245326759185093114168733142028095278812176992676742302793728000000000000000
30 8081278581608649595873031671914742864626927309257966421826839097162821968888368409346048000000000000000
31 269955673953534691781543266302704162173571465897815999304449617689488372799664692417909489664000000000000000
32 9883264559563004073051149643100499232587902827956209447944675349986344461589415047596429245677568000000000000000
33 395481385456036099784306277133480620911908284291979467828549028283584453837400505502446145467026767872000000000000000
34 17252780224387269135499464447285743724923620291666176579850228427367343266257691263861755001320129953792000000000000000000
35 818561482012247789245112472311277424165589947510154927882125213711722677232322297562618812045209875987300352000000000000000000
36 42141636655350865581844614908719256960684177755035040626104548299462753026016283833617954509173705759535247917056000000000000000000
37 2349094646017285165303351066409855632462089713692798542314766320665712181471330103436786010155076365879101509108498432000000000000000000
38 141490794529626649868761893191903352818720755419902092800886505679617539099439614905466200249134409521852837577811304644608000000000000000000
39 9190701924611802133616157758795224292788065935315924096016125051849422381846615996585309240714203991646003923902993040146432000000000000000000000
40 642625165279227042394605099057417577953625964668909834054447048998649641187288754621307068361100404302334668196779737483598364672000000000000000000000
41 48282476110823950507922783336187254861539803848529073582981778937618010946690233958410597064767524131407504304516196603576622132494336000000000000000000000
42 3891473613707265068136351955720579767203051478551117051011393341121538491316434309095696530050356479407988252632257812188714869924091133952000000000000000000000
43 335919119106548949043491022927804550437026229997669300613203004643337471632367597729087390113659588003446961269159279110855974420039910941523968000000000000000000000
44 31008864499516295395103712967306184769605442949104963257971768217398609142784596649874562168003306502456625179106881652836652688424985571899736064000000000000000000000000
45 3056546518168938604966120940546843112988574355054202839765702830047134657586067159981363842347646581461458240407720647722069084892856164614494543151104000000000000000000000000
46 321263114392614391509499542894753637690183467259973310844512802069149035605544366011215693592579563631465022229298231710638712694639184131000878825568468992000000000000000000000000
47 35957677273377368088171337215444013288468226834144794218787012358802814518826442048710860626212470608812089290321152895108328029544325413865829981645683990462464000000000000000000000000
48 4280193828004036041218810231418929949668950573507443198294616543676962212565064567725528796809448579466799814791362158876467640185747971146888432112108416508924788736000000000000000000000000
49 541176469129653926086653176528174682201084237521896149636926744051608092694365585164819458257570060616898758231103504818102309955607609388875738185921970268652175360000000000000000000000000000000
50 72594182344631101141841455558631576431943420070694199050405130656362355612787858608063292789169286665186309742602051776319947243895233744929133662428905507106582178037760000000000000000000000000000000
51 10319434407251961545125655066050012586221426351611240076093055547854459956027881396604089146335233830836379027639720537584360106143272048793107009815378558429180491313373511680000000000000000000000000000000
52 1552829089366653541032571715585369375395891173804630104212201684338299598812806291808872824692020772009140890616923128588477697430461417761971411703189290186343777440502147878748160000000000000000000000000000000
53 247084433592665442201930048024314519404148516068327265658313526718948297679726488933642921597914964064950740299843670289587654368481988809850532418980171083507184114146982909662870896640000000000000000000000000000000
54 41531549861733539957962261563576037713188129020102783802730373668873302747257389611193524558674468401028576187829883289513704584522363736285469280535544309276296914533499567023524329553920000000000000000000000000000000000
55 7367071053708758572335384843409276497101401879375928594464575376762777149841026219169422045276256704390031467049377667736684167934815606787803638123036484092501889090548348694987899228043345920000000000000000000000000000000000
56 1377791594276032666134082141665704175549219561905628867339179812970065729494302919577061561934488095075771294594488690080370048732124660706684533318347901411025628999845733997737198797628147876495360000000000000000000000000000000000
57 271422846800714844132812235229526847683773425182252858817492315580371308547740407348008467765541915052256752513207483730015287702439678102242610538042071871880081159646814441136947484391414511384102174720000000000000000000000000000000000
58 56272893884909551998998944943994101804948557444993225715143728448879221748041843568657502592496291372744739322487543710194587480623522734211633143791378639037844262875296555939094400865214883846552985618350080000000000000000000000000000000000
59 12267913669559645599522402080209351244440040867441783412555854428347257811975478515614784729386883084431916903268432362679792571049961586354408388394578942236724594871188885137064343591638108037802771376515317760000000000000000000000000000000000000
60 2809969726837660438904955796849420088715213380559445258833804662535233014350981758372738528584020035733444361655346277326504764391804661637019312448721781283875859459982267259146289476740503201848780715339122328207360000000000000000000000000000000000000
61 675685380384718387649531921912423432279426922761579644084853297797202103128494918612229394534172675760207590959754296382539157658737052464697801313078271515317769307304492179858566140674405748899137983513593350079150817280000000000000000000000000000000000000
62 170436618694596393181093439614703554391395464165655765205511641287081716395226990420387000013121649014101747235036379207121820711258024677038666455855170933845838333713024954287342144464227478549997463138733159898133319919861760000000000000000000000000000000000000
63 45064121465606978018897672761933572859178030322630558501461860088689059821764691873637245672567505249215149140800240445879933034190770242277901212115153604489131484333380047545494326084219833062409396915101036868174492632063661834240000000000000000000000000000000000000
64 12480520227085466076976227019710124947843403553696265467582162236590265255671663736663703736165951848162176708359080021859882240990403652265893300275438845792157437789112655871847470639587217313540487575240846452207699379159017015214080000000000000000000000000000000000000000
65 3617945503615370070965966428519265836461180741123052529614760170364059401130278728546601233531001076684208309227222079137261835270928754479684594647946471638777484890177502026161423659916315001687454746169828725099941805622448886567644692480000000000000000000000000000000000000000
66 1097038453554989436566217966664120701963048930317262608051083588614120467473702913416761077282185429375149587377062934921754310880577535439225456365943672842167014538562129423879030933029734662777335768354256808161435861614001169894965096417853440000000000000000000000000000000000000000
67 347715371060483950475386574241796207988895416425201578120380010197402455793620554665904227257969560552156251946055773170595424683507617643741776765634000829035493788007092120896799817979672037311835973664130974038587425036959175743833247359665103175680000000000000000000000000000000000000000
68 115129927812566916611544755383187022640169644172546014417651558946366936643660600456447059704898615632380182827277894790639349345039785202763175553634782061762930919009149073473016712288954799567955945544402319757507327259419446052509088227542731774146641920000000000000000000000000000000000000000
69 39796327725955270445260345988161874643657391256863790862863712115271999535221255755958285421411231757051045680574772523118919686102699938897641823260709196015557822615505208239754166204592745351303838102127731719400055635910626158154174084435443233199059107840000000000000000000000000000000000000000000
70 14352382210369160923561083612610974355137991982435342365242937977807011650823826198800596157094071415678408277097748913852331698536200948628291148256901179202971437420978599848959670422426850179197172258043651157232593142123227374765438944708873029349477080461475840000000000000000000000000000000000000000000