0 1
1 1
2 4
3 64
4 10000
5 11881376
6 192699928576
7 36175612601171968
8 116077185312503648813056
9 5817168207073186596352000000000
10 5962207128673051739782035558293177368576
11 119898867867315010793162270409575082620582830800896
12 57436979804085599487337333419576950752550097125586310052970496
13 647941536693352634990352802417134667881318263488545224845151017629713956864
14 198971834075222987706679956293945174323950901544248251637537804111281808998400000000000000
15 1674222572845009307880737793721756368155063887690859296760888522999708909296838603760232091294158632779776
16 431802013605324283887409359040681689786554750459516285943646132856410048266915840269261939215696958234114474136974588379136
17 3473099820029576297158368505526895169600286931152851247180476133168495924839389061683464981802213935036175986920976978237622806147634500206592
18 952737152087634751475134994070916028481726650833137558352031080076811307909303206590843899176902477431968344728778533867793613722062306187038918794482111035211776
19 9125239107336778413766111848952908125183381760165240038430763536623965114547723347088853439277270678924754616996909266873634605146047510146366497926574925186900951040000000000000000000
20 3284281311374508950485606212960723312739450199807773181011758155921641777541497917631523935422153183459312764179293152553516661383051290034724378039892302694085067948623187972479121960771140498190332671819776
21 45625753060254871229388783926585936615991856331466988833558422245653676149948424094010024583243684179903453692397112767973265213984472738895935522199760763529426758365062806675742021231268726311938874468676097471161234288986392887296
22 26026362492096764642680145751597524854193654415521037147130945626350443319300389547576953545728165862067856679401637114631691308700336484881636120300670900600140448325530001345703697285433660834609995511903905099330035417024773901980661231528389520191016402944
23 627185752681458265193418622009993598690794206434973178919323298398671085786718488780868553444074120831767271410054528585392585177157816624140886317310411337755969237519895833252678308038122149825147457536448775990615662059512951151097048716079396411726128652452144973071703596655783706624
24 673380922394628096127533462320930620032295336619442508664606585963797147483667426936573909041420695583964364581884861079122996314725891627001239292439122616371786986728732030039061846773404668079182416185156244287870285606522869005718795026202078002702964929345645182976000000000000000000000000000000000000000000000000
25 33157327741788846896969232100769994721777556658376250406236751120002222162195744994050802081062084205144933737596790986687501817412329614439129215888897251903448883275601890865442513547709471635126822282104765432105996155689541120850363803240987886438793292224695316307378429872914387049470341112095137867752386227364633520632891075581369741660389376
26 78450201721876954390934295743442178636025483709131179334257411487287539427081722306462780812639774918668932004297305492726655775455637220775459288232862683966856614423599529899211533619117309839788912498659422021258565564559471735371838797440406729535444025085342672829753843348872104995064274854680965693067567205776932810748023744320197428827995984316248021713584771128509203480576
27 9179410910777465627874764500943010014114463903136926061908115892484474467161428579116915772638471787495502019885773825219778391755527314585157417265762516547240330131231785262959436987775255176337443170074240108019262979254825885199298875472690472815487102525867459969679134776397126129268440553893173242544598498079911101996612563588101546001517882987524199566372865294992498426285408316882033205541194551452529328128
28 55367861868627959216339260333080996338598736055084286529649354589507955455769843387034458981918006160432881783961527068312885748101023664770374199288637882240983664277213294663337055020106385306557288784840403389136492390679006562722191832887384539361681161226066609023657585264536635876653617714387499822752508622071922168449281736724229371691293136307953868113611542599520439154163649361118246746461304606602465355416931599296245198547206386330040795136
29 17709165696406148932046447251527512461963323192382345911149555338742191643443370224380893157939053020411687203651541318329477890752639857723030713674472326345867931198131594072471644245947698425976163478545903324651611564012239723373015732933338512929908921360776935363921811374292507827303798340989056623881135944496090567222914779371988423047891945768292827279316279246013346585602155965199229412923321372437035501205096566439849335560254259222346386265781934489600000000000000000000000000000
30 311806286612607661407758748154240394844520832448245318271914686029745105181833795493223318380184375087254381294981747934624845594559867910717096141606267850665622385906579982860962279170109301887159176558556784900139397882648530838216812979159568794069496438810608926373122131301974708834834212585092942238972538600826599628705625100974924660832279069168475168836572937919980033740521315988410806755149978186060042533502609688152037265250228106872894955196860967370221680072063650613094380312411145035493007182749459022473263763685376