0 1
1 2
2 24
3 968
4 128000
5 59973152
6 107564800000
7 774840978000000
8 22880602349081985024
9 2779532441951756299960832
10 1383517973370847653192530395136
11 2804745232514434754535719279455029248
12 23030042114303275003004737650852694413279232
13 762663510776690596880156000260658426562000000000000
14 101555022399458754528649991343990705316887607570317623427072
15 54266479365645932726097647217426656367507597388835071455558714294272
16 116216857983464734174095793868683609221543445954831449901811758498316338331648
17 996712567568175670791272300129303153513953547523202874153943586383457321896802328379392
18 34215707808871585861004464942624808354545166375373457359620543249451075503586297034815843019522048
19 4700150080353184945640717315813510005590555077720060027903867388975064048682402726561073866537035745066483712
20 2583185836391749446238286789125723987123127872145623863232295639226225186676919444588462055219880359144054502117034950656
21 5679564869553516808471379878084966473742782109556247282557518485845642887103181345717977932532252317908943627084473304898834165399552
22 49953478832497542596348883201054926859022060242430501418799559521819160190135522695686864060093664256716860269452541074000638852227631728090415104
23 1757494209526734388267901849862734017458349384551694957221976413278551832858773277116454168817307293846637329855352616829970407944296964570074556531684239474688
24 247338539207634671637703952545182681727833105889932491626830041842739938104010253343531814118525432295581688695126384517394819144644204360443917395558400000000000000000000000
25 139237127719632286596429152048743687448325074425270662895107519656386587944511924168937893161044605570028479598748576244147494860713680891045154005824419327562001156050725182269678034092032
26 313531568656663439525803956733453702502228321002644408621196666744195758801067959424042256280924054445374063795683667632309027036037207751497763951426195590848503385297035575951360000000000000000000000000
27 2824028729206970478262622452642408373418944061395682592960043863198994356152953292955216343508448432951850385187954034380325013458010814122831863199176643051034008696071442839051928275521248960200000000000000000000000000
28 101746112246157280685973666372445916535291566058337339703771668957533765039565711766368949209080418398538604920020942923905383789277463453986881291569388093792496281424972936554311701302890909659342487939451619083749881517926823455883264
29 14663140983771291607099241933703407432713464257241656492841768880711511535966890255361281766228203922235416366137844090497212263805621285931925836305515363608140883316700435583182113409460112681752521482410517236120221740405634200897450045949884709732352
30 8452719346989033558341074730108864637067430963058520423706889204679647564061520966042500649522395603217071979194833559666380917870067433780045186555411875348755715920811206680353758105696998363543911110672817899465386753470056774347058725902946701255622698968148298694656
31 19490636463510534971789206669771500081234554763476016942489424532906625294469182956814192936820835589942735979604002488190074477288847997994689176007584733335096725535327228773604067395010199806289096987511372983949071239146688572166592454455958861062189930434653102893366579340094837096448
32 179769355007194759569843081121545863892067102085955460666057400775602114597386231164884132595729328854863010055246994541494298572191642491457383100105342750115436275065789931161840783794756127972587525050592759737798393918319800218230641703138642748130572053742360619529134469762040321468587210019247449178112
33 6632317851715111186444133204526202222307509440198025387261761750772311359461721663967930830599401606732734550286414939019163118756202462416995191738917938862290434343110233037869001446786796136289812275186348489331151739389552213460655767081633203893884127844149389829908614046871662139892578125000000000000000000000000000000000
34 978757303807207354864020196400534009850871288917904604096246725894160801597730171137393808403095467506156724504281129622322764329862065632686330389677350502988935811929722862902981186888992362532481163876158684458047836838233412631961860494069613652532393194430311115578335066909767563395841518468958282044989866416562144325329586788196349286285312
35 577756318072449370706909950351091418581926748219462870331848941276117489693329430564160924162648730009258818945616195471651695226758863644243357992283801975892681224554090595898243690693409361602379717697247514292389996471174235107454481677201776214603318462282657528896549058926116885321237975208122292366800553063543252912773907746634591191531634541924011507860897792
36 1364188513632011944017738352088939667969748879799750122201190283977831205042781754265948908775865302196679294494839357576870050962247354218653662307034205501380351931234747395887539751165564014486877238039789553364999738888384957088551770723568641546038892549833813757500506696350808277647096579951588733238384079166509062687785690998834971758469038116791824306190069716888544306117264539648
37 12884396114812517981279061371393151791092941270412324289274254971424126772293073902965768409010327091410391969410644849546218906476402713322676856879477840692619041147663246977288539790053860980364262431803375065839880888852589991070004952891388289023525832318706357850452666338257966104527833623740497119650962795013481603389955031288326925515146364827768494911542261619562883896828952667594461239372497972887552
38 486758720689163160873612432689372751232502934538244053621132754420914844823621202419777257502338917830509510245775152042655411463403622332188648719125703649073285148367175815774578366105201832593040576476800417381191768681038641383853661022049310266034938049832277807581571062898286632529874205695642690524677408094725190543349866353844264574310854070243015495456633029698300271113667702355918537435801148742335055241374704180247134208
39 73556897992511406038374430956319181482443197462110550648773332410243787777014143124223678816540126226554807417711038019383082159418222905094242712493798113285581668771350229769480661943599686759822896401246682275823136529405458778760817234088399040373478894115900869368409805079387629897177004704959752322769003171797370862115029438540735701231381986067693977110917788808888770968948560929648239549748497840045191086538567931303497890448655326287914883612672
40 44462416540177842917365213840866698693222035797824946440346182756384116245918272132090261020905995844127716910718566342320111772142565714725846513383126311956469867250616314041887942332382240226054233629524267137307802494819661664513652165034708056964719377235075408280737764433345208867873472303237333468139828085210199753856207598486883407280332145218598872944195307687569377063282260746469405092335213580040714699414137711534884007825153368091321557716424756676990150291841089536
41 107503526643410410004776995993611612973191092842625038222884445904012649649775762780429569773813160923496662119848224616065115234067465542855520207297118140641436618300662836029288914358746405101269672190789811757742181492922626667448043925093337101764727535070207950847534567018757169258605471491745734597117766974491522816953607948498518764091138745173342453006683637278616713898244585501679802469404476861877743376155150600176375046944557535158463570751605496912410054243437458185356284729518384639639552
42 1039710312102468945374123169008813260734368591029936315689729369811913000990114213214354894194607695531653341935972821041517742986822544816211621998869299989636795371239795773970421366879400363545687415836678101209907996622944653046812074846279402359810783150514606508249639570152161879285066749433544479377250290165956645249981710518838202589459401650540903253314272724404579283663547140600609716080731657854588099814870923347556775225053313214481570843551548874028443375227994714895163768552333770220944344496624886687536338960384
43 40221844511558220248448598914937790217384030563580203898897131305114210997613083481281772089979125525036359941317915696267870991462677313225276745223468061433863989327152620557079522412269955246364397540832174056177022827017847173894754809192582302766158539063378424247047989320203369858808528320303726053936791111504508535341063735641931217563243227776486729230596162752924074606150696482180522480489190309315331241029101301977509721129843233891347793152903822104865792700173287722862375806700715383650138085963055644766046485519865913337524559349922398208
44 6224028971237577473471866897036150281858682039595279009144362187642084438638922547241793908482586612668029308724555978171997170553108631879666282518867269052936191023341198847633600380956893983672660634490257033435678746636749354100928303991130400158290933524704299507100791297757798188646174559543027685603366081248650544222251981170685731285435503190992606365941761021755967724389695963219094088861514499640434559523339154153801421094653881502279891806987541044881721300136834497541647673734814265055823835665363432863268524838098839797760000000000000000000000000000000000000000000
45 3852487334386068144092476939905764302358003453895179746395795552234375477378633949564926054986434818489918856894656003134315396997994548919202401514361306739651883094170828590867536616769209920700398077520642085087722869749616668300367084245463083283896918734329520281164412834112708251384277078220760903370030210062129474670746121599347084411345280655859047681297858221444440756576258707778623386502556537675771093121992494206825360246129424415481431768908474449750242669411096565049241776955169905640944597374454345480684306083023151237410057899986866071623248768154749588207156402007203029880306967209050112
46 9538296643896453780359026608651341298198990518378029511721500880049588221678731160920588400288367826985256155686799689279244140189172943902163007348028638465584004018436119825433038843287883895415374038912222234372713465288051015180759420337125878307632609368438547842344210773043040968420497655866599805882359401559918927433875905502900049173502442521568445106045489208232177897234988971590285597030036884450744109822273765676374111949859404247165974384431072301144544208397748588815172450345671004432222588080828570856238919533154599246311915313074226664550413594757234481064238624763019264000000000000000000000000000000000000000000000
47 94462714575158665027192623162944577415451418116664583025200840173206756673484155804545970719486578037157596005775113126460805550159944887571694316226498232001282224716019413388476059676270272378980501474100062958541527607972218502097205975756304230946234634525167044118521676239270644680754849002460442310421018280419755423053412653077430763606092216263265754195820384111990428748761130343404174427442157518272954258263274205119238611715076174292394424497195354111918411516674627825577040502345930748552515983237910637797992661536335343398862843372068193952957699216702878227281542367066435872402507811784744262695312500000000000000000000000000000000000000000000000
48 3742053650922125700722013520850250464805996242286672078076447910031712814582359384569681434820702452812171053204160990895013635356535130512510642097181295625818771834804372172720450777994991766318705747650599759470072593676905370727431318323758710414965705052890349921177981343348412246940827152016871157081237858940966309400172611229258169060895361434132038780997003852812033568015220510518446064331587205325440931532942375227206521558433931933186597036014605149960371167090216504197286056117274742480740355353262690616753540632035418748844122485533183298501996537040498770045065185486105343826307407498754070148353682849319793282737176200089436579539284451752313135559647531118029605389205504
49 592952069582433616821512913355263596482462846507114018779480833405291879159733005381059139123338296411031596932185191290850118122422526925832873937131118489758538129387057300509518339144365658805558396800093275299111475652589693985089311750613424578462735516161649804371120561943314005448196677934110969305991137628419159723712392737328360326797482096193167562592903775938755419666240960327731038997807517108889835612426409592813313851815457166348324236021983048559454988416762508161157731101631569354351354313160207234288743367295464072987888836930100912359264122740696783443527890621289267038282572322178942130052068168993857800088129186339011797271782080440800183885472406815539071128285035809232314776931189856793526272
50 375828023455619019416243502598483285671885892035936135390893395482779974756646689461707506796397854039257742265791937711718345572632265139470522895439373531891179306216397168414659273412095488765891797252181395540180849107099958710222451962300872867487482977918431212867252425563827781035206155860345932133373267250351335932419442561897127116455872076151189061438370796539709528375086240005850343388771357773816774710464020311135894168151326919593796771043180057414541276101492708555979067826057271128295296653277053806226133216231085590861332681875157461034879575536565634147039028386715975616449937906604573311891793935978650202653757612033148953117699710484919526176728424076120962872579003388290247298601658193845714607943175078327376975043206578176
51 952837239031214666255751536880058396435045483158766796583785353503970888806169628339504504515682233503936222597168809445318299146218841753764524983086778888018231606537759034587655214798335460529514799613702520581765286521367550256732092669637408795965179515169631130156836388664729272162008917029635470779072398145701332905887912657070787873621329957779991536898988691304519517718871143337891107128843358639952488113613884263755153985926311656259212750730536161287434911697553396138702155200537445141899239029418973104384008343309765765798892035529893183824336919409964147548964697984144899072418388140853883130586884620627446674195684889000169999967607780370993497243075066466972355190090057917443300913604736830068983537601894452201886840302269014007734447527710594056337382965248
52 9662917583816572879906142717510898829810589765658374426125175511481290011301041044894384257984748142566769130672936635359282892540393862992612316114506237331139048288644150204266918289626836402453655014907135609286052766783041357974805816861641034388996198837407145494377510253661679031927713167232742696389515904043370246379811342515237123249709714577521419838986467247256796297824217336967933608032634651419909779390544267130113326867655588449180685829837798477171914333758716557221421469503355925024874097359622886120498735594506469181434512187757402385023376906775726510633569483791398326352348193865720383992631783928970432933356085792235002361760884747132971810107074003992361943516986207022447333617725649819051450398106730888774029756110313891274354039513552128637876588643247629424748470945600795094024192
53 391974504802480821896889736311773276230650331312091493086927726565275072766553339400414304272230443141969173701443115332735826704105065773471163307430282644146747474646402936399812794656263383682992983066515827351664869734660174315237084372972894454247537072415804793319352110652185578849849589503940533332185846156985584643261282353264498569180190640372302360385137612138922485879660493913015073620085854637349385335399275374239021638905648064664414885587910467142298005739855920601842087355843212275713695621363011882447133953803961743191929332871300800845404302580764189928655301293576565957615488372667799131702851788624843938355079711060304181768204731363063577946158677357600648566585043421405818365615015488046683452707648765601025457767323769021568398908454290268694083280379329529593620000000000000000000000000000000000000000000000000000
54 63601499684730202585848679645584591839417778673537578568404491388473796965371474452305660890237527704515398028679525085610891379837109837365146784652456408285340333105585971057371337653405369515424130692489318498086060750900960907639121179616234319268795143091219650276845742895690286356445191380541274804038804048240792987435761736727421147037948734888471519297557627860642284809575759406653659147108767789138755795118532272675247841103895196732296939746810923286387699346102916727113834231294529038454693825997609298090515419202915171091679895833039528645560379499196883266428243043441648188851511915312617733222061505839500758505009189063890781147671216160045777802810329252604067894903789683010171832269884901072711476256957613844728955762379426797628893497288002085203744035069992246396540863708526237492922724879046102268939604798351833288500194942210452809276397769981952
55 41279733376387902213382489076363287663528952069113475410576374813431723205658781448293483900159116568692194872612510597297693911957514824322227282619599611894115032406012646169018699232068580955923302847862407952803797588672458448907054870882843275546605029681301927660777040996054795104323355767314310920135528573155356328803152840880327633021588858624509579881976260866269241656356918958161370254341128800270485414214418655189541685909016996555614944477628390220601018325364275986952228815326912197498313530628495348964614069517645093738051591290252485575030603603913600112114435836530693136572677212041322657689847645300701141061009261303049505554216928081036245618370201470503716942102096655763197367877699527726358666271186164634459041304645746451057982751543708649138745734365962391272770423465689283333877555787712681980458694016483554886490666204056200726665049709591606002362101983250513051863494950912
56 107168314965682835418785361449971269012522577583337020746022727390074708157080432911034621579964861940664187866207497439071369074274175249740290330516215022281799297130845896796418249542367100582165039720716435510490921497408812650706776510585544292847327220508495059177303440801320092322256549639764456748519636239316703190712811382173595284328254432847397652112156459427116828343117969379198656647119654273895798094263303405247617097731473199754990522025158890756160682693194286481359752772957527778529244664965426665513426116064286898806702292902904928139387490506985554320365474514174545249674939196554590524070766031238939041996952883266192254355616172175351232779557277830990498304163838811217266568661553931063940177722831980200551633005074032848831526881333770630123591445164305342252869345193067608085296752429227159313054140603989005508297722006544521590005806415889872897573746197705274406063223130442456220424929549033780970518478848
57 1112899410261548960072900887965490304602294099163130994667254548750006164968596173637460676995817748173238952947754241824716934438466054027474379701024370999346846285955750836988223458876632051730752358892118694294899320089315400391282828538848714671013559057346921050052627472376910653907713716973192568109704863659828695130197513832481237085510552438807591955901695847387255832454461538295514347432950098369151865194120431758489119838746260597440199280006004030030359669607379856626086894228420131274564305450361768350209028223094407927264320935917211766012849283148931156386474345578417948089259045543852245039240512919795431646137350836347106770393643708949827098463004921211529722123096301025778388779462806343122858241001039729649732603568252683962379377202952356566553650344272061543700566990846077343142344648602456113888982977527995827095397031529523034335749547682189890287148099789395848616794928839082264419251680320054244726315079892937012587565709519304108237914112