0 4
1 32
2 3072
3 2752512
4 21139292160
5 1342091380654080
6 692647993190048071680
7 2882479558988139892026900480
8 96342151992701835341576224427212800
9 25811138467998276182105365247324712232550400
10 55374867915629629872367287450758137750799639799398400
11 950868468811799796163424235598501918861788343283166162085478400
12 130654461391639145652425968145219129387409729916843950215980478141300736000
13 143638563375956653748775500067549956819355913695375084398622068279911880125556195328000
14 1263381049664715886148702727846877486222265089780110814288275493565713059187164362630512496345088000
15 88899824792619660779515221215877250303876219255492315053087496081530935230249197575657832398644044543880593408000
16 50045388582487826902881782405118104996948018318876322508043711985032929897983938908164005236142417972432883922745897527541760000
17 225382673825245633083997442491206476045296733780881893439790641407910582509481216501210108055237022947957533911199189420095764940339837665280000
18 8120235630482316940809399179271154906083808384649851485445816382109006338885818301200397156025547237298757813375763307464499872727356345903648912318534778880000
19 2340494106067702384249102947384787825121192302087428860373588702049642319936588810677910957662937792180413307038738180506390115281892360744837788653909522855170782900026081280000
20 5396806825781096733304846315703710907090831583766601322323059287624365541889273695831502926288788463820693498479353169047946830712140182762788100060809260577869194007832443902029363677233152000000
21 99553466859617840307393148033530293852193902408484998545458950475006726293660038126719745991541093412046919349640231540385429816054037924693982573559289584030000564020831189315774678836790600338844362280534016000000
22 14691495095752944414193435396920157537400940516439579013496278715128536252888443434234928240172504667997027074987976580046579512928541419135869485589530150267458294581975702590059180495108065517361679563326840420712668492816449536000000
23 17344653938212748450725567586569767752153294873073111414113537669652223100756735656538909650008150076489860075927067652540302870132454260640187111963977402118530206972917996382360153024539278427847001921472685202279462920640568084050931971520731283456000000
24 163815615065405628473125600762900303444868601053299705936153112707978578472410637832229319050708860709667613712530385194603869189723365161298110978845244505673313361809901819783441549410348858201866688951889611284914024307797118432371695256974756408225855597247354875412480000000
25 12377557550408784408280172916477484854462906598047936024914532564274411993632455002246846809122838203519715009893141399824893514681282873392970720086423625728148478236104748840061875788749874235642493463107861900741973543671390679281957598940225579556202602454182740807976602362890902479034122240000000
26 7481774341740463585274502072517967683090178251022952512493752767473748412861173500629759641850384994420063404521850057355852220414832516002527462271613131276722954659323578210507934058057031348376626373741204128004209835247670503258152298374918255584473494289422190904663706798459473661509840044852975599193053766615040000000
27 36179640443481841356817833964998523250392493157230291838832758004792828332503134783885565003923067241846411716008207198101504779620511718416784821907222048254614474332147481090331266678667005977221675596636162461877048635343399162926322043090944118098014152333460921853241414436776823989477487171008736159293642640627302822926268232233323069440000000
28 1399632042033928179238372972329979365362841736240553730434827897606541004560595039178212818716562615332106023290573189817619695895875419131596015133786842197861119998615240229765640457470581324361394478160676463654603435440531108249377764649860662365526649524824592998988663586899108636442921328260846181682472036992391030808907606317708068790601599120020948212147814400000000
29 433165135468306576711848776779104532231596214084868386703597129094209816367747293207243882100489832009954276414646854534912531071205507717964822774884009052319636740208293102791531680085569673084639960186933060769923641414511859500787366419100036663133636642760780669579175100593616625317099763254082473817969781984682181805234988340698523655995555867272402266222223119640536867963501532099379200000000
30 1072464928638574225095871133269128306193118479149727344200332613884328012915079026235453370548718633976269296787446459243011935786664104777571768920713481556199112775019193812117516250212709343943009640672901247867247887691929768399185435114880170916454255996226464909870668507895659271155875175050458379032015050197618813986605863067789159380980118255965691930561780866835847956961362309561544778940640957682748430168883200000000
31 21242356404364723035073496993647348343145177059996554978797832753442029598846548292057372936228831534803204451260591216266728850237269063222656020860958516632651281391055744191088963007865320148109454073370573100850898640639407526293269574060967060743504765520251732633264897003032984129531700951574056852440428910466719483291744987720827589244181364921249981708956434974357704271582399423823114673434317960556878396698895657447916028356459624608563200000000
32 3365985729998159633621387879879755850801734009318535004859342174339130341538385319566910947409878876007012162439062660063336241226522034453243068231674449952993375373707841232157008225211221027757933584577176001604959380437288421177236514369276392487997077470786324842910241213298424275692308963785706071220066372460924133090964306506244585528272184071669594959158393711573137126620884808822367580787214004603315613060557182107414291998256963816445014379340863597453932870238208000000000
33 4266893830495090148523580363293519839382478799367479571011428686095581348757932960805469287636350145812929481438096512022687343393252834615569910965825872505622700249083912491465429767993491512783868372707531489663294214774904518375056514144747615246696324667060634142163762480986415287629622402246412835228124422266035882737468103916587100140308433686735278417849007310947285434063342169931715971737227095986706496097385860695057349492772600249394445250967122043272133800131506154388715523692060003935453184000000000
34 43271444200179110040724343626074809653980716309823172592635013515659355463898980930160205189624368831038343807708044552215495906333780453419203511098587683453482361898055549633593979983906793707182822526692829011228164092089241794673960992501364670394320271435431653513211911653952622633970718012878776854288227198979149309515198664401985294540029903969550563061288228580373744387665527132222525590142762276179875688245375473947140808052334831637546191474110803565789303343169670341953788021657892901212205227503892289027201381651095486464000000000
35 3510596621536188815908741820883399950485413079607040910557292535837993760168634460998219207561851723470000456186854942954902183226654412924019312755856040963904934962898997449665442071203248981229911196482851374543213418723021625427672268954466754716493488519363034340987134601909325331120028927073826123410227513867271381006568169634092647910112883746929222272819319769008549977786947410932022817198528515236571543459172882702517205501301184521745356147164483024857886915093535377652884236775197887125220076784805171507158501251102714541094800546294255673317705304244224000000000
36 2278507476165009900854298274695198012053109057514596549663868794716589287191968847754216861045292552399884731461174178683784541504811921055631194919407621495969196082684125087890634888040908014006780649362965862131808577567068996446825025019534702064664404017733762813410924905512767951344220504512924148685843610826348857617210412681612656532356788861088965681094440440972736755631035408949548983809875614013639764920337247321342486201942688941992370748234711434333895627078724956386762260733159202399411500157987338231778164446968834256792637770436153539129971165260665118391302039328954749509571706880000000000
37 11830687210553619969119726683347120717658103291140083943190344545618617311110796938323639803187272684131838926902696978629685871275270888541915560011456415884901928790345027536085875129425699641302143692535143450147605645226399891736269816445628528186250333608010582748234782099565521559692225225338466622784681555334973970114805503054924318680155237571714605198352994331984872561282700628649000929314463358821153825345740878293142472893711382366863815862805281903170262797562002804448149894025146123901457082723482583921242294851869858647552007109458509090548293327355406323283921140942876120748406872786586579466043994575065993330032640000000000
38 491427520299537987423065177500450141136024292370239414409944372042780492619776003773800320345210989697999087916512332358270074998594363168544198536408934615570224942802062923234545717520792597026759421326501000335241172397166143190275792734769687194671342035032786462496639367779652471115730790640862699375701613497276331213009677042629437624829791119146772536078111449965992747829951853703874664255940730892870515902598276559448666927880494174740987568657118798698484659102856446489358103606402631409131427887824567682325737776238154230277829212494470469701956062001359713354250578146543962722060357344293682862511980557861179769860489487632209053630026887477404830269440000000000
39 163304804470029435169510689536333545070858710153419676128274991707677881349006155403563191101053981334228517788559474643510708480269423397892527885879651968532164366062226132179852875642450394506698190643092572952981385871809030863656626776570459837177300895182064095000252084839644768825978775696349369782943469350016965951918573183754766114207592236422829707222198068397092452810967794255216107397072061467482752973677960630902071877319776726344183502664385069970977186073829797647112523890253243275584837006611307031204729593877729935089455326961844757250376465799945136403372284517763945751160292706778816850260488932292550545963981520626908875522709705900710138150504613165715026874211225273128074608640000000000
40 434138635895094746913477858239684941582338447846893557816218891314823313444410089088555957956609268347074409466902067705242239037942090879481435487018715557087728086231299968054431835084861068727579848321564933827400244021323329609206854713604118084858976842722729715552118138248922369720688773202568740613791591255714662944014097011429163526879405273338895616383115485233249704701043822643870996481323785832805876425452583740085759223238131934255009017366566890639048711165283127382244418996788821164875885807374702080191299980922523710865258817020908122187760790481734542706842360263012550086246295037136792705887237219350743773010239821026868449667732988959928053006017318202976465919911676154077621750801291853014881795247176001154711552000000000000
41 9233107662133947302825408684804244302200349878550597718878335359507726390608163197926066910345556297505211441248697220980270764562929092386837316903998687262653271581595786163189438319338732268633847193607663973063457643963271084976502244374296690697087937957042371353992653241920479323482293522910323140812866987836703365262670787030069385080867060967800372974428090083478624008635551046789947170910035810096336177911685064432150122107289190114924804484180161991093719843747032660963838817927901388269193333044076920391960830712768965571907252549973936960841379734877755627162285853341932453152537551988248566854548255345814268445209202194717309003479371894108172057230718708347955658519098550972569532396573681446870914291328530182113271248461297006208825297194360266100310016000000000000
42 1570931864653038901689211327206926567292172483569491243459594344289582989972218675183129731475472608891437266819122868001569172058566133196393488719853615231891208109643498082292553872074511073158932648583649049273249455832198970098011364778741780850226477397496858113818255402125849403129952250839522971104273241118410854978509767870467493546981342681345843869909123153067771066015346092430243339897323128949118053888659317526751699839310914287812562157059385622824405844159676822665301596468329476589994908655206358304731145570881262742535030215629187227130895316690096477786105020773953060830348184361782681363088125438216553425135141637949306661820976314992066470998530656981992020092669883668680214326736646875890679043662209207992045400864829099982645228254747018214630833678662892616084129368225744649805889536000000000000
43 2138241652702394606852498945496653227666186543740801966011386427122679094324499858053165201055129718310925282213348869819586314356284825074708995951477386710625708746383762915633493294721152510253208273379482539655234673823004474334878813571889772840927323010294548235686180729934349901897747255143776843036705584221978552014786495221424505482026143461373477678724260688732600854613511116061902454920995125115452071853146773058388553491448168556082944099024082238523854757280494507951056801374332277890438305664053564963612772735588265262150983515915452888454270835621154359432617951144515293097262520870482887057705380772797633398723221035068791608693562612383728879307423350308817636351761529576457785142396439423208290908902919857250591805976705840513747192530530809883899988483187272712422087943700799191144308143830438221694936101916739802504842182656000000000000
44 23283389780175000103355446020765198207916474134877106850720915160433441391692123734394434353288560683064313458984339108211844495996188256567417014433710892315288477968207582857693831542263691524380145232710040448875365485788562335420746440851193609156522958655639795527443361106155844297923473159496414815233518770532729614674345129664523107494604849629598753670147119777326394273573797281329931902544056229305161408929804108596405727790878749696542011608938068771487769907559180101867842096161737383356284007227355451089385959686280533911650632737008680734895813487627089484687723054995274174834026744213444868763006685198078069980543984668627016403866164115109925492196645167991469527517400393490404555541291260010955111642751682018282681193390202383579721059457511593855895587388307625456918791424636081262135333055890002507338482334776991846901643534082872798667174692803467910255846757498880000000000000
45 2028269307991171316342951049387223347688107597066907165928870850401579919209054421706232266413115492032194583018987347061653802184252656795620707475270133740484168410603649150332442009326932333002163962330578137529677782080130240486256388094509451559391284182945492202870019656842023463255462143966391263338952054069640644582364371565140877828924654237657265645186436143444117494143900084421417602754614966517618546023803472077240219688321658160096880123169798634968694469824253465902184937943088693160614154806949653549648779768322251731591404098683050202057759566824122568888893661585704196359679287438576189878266035527283947721196584994271877756381748604828093077928075176251439667429483571756127737801197350831967968864665133858800897113559875433617469532368215848815521159308034265978938325408949900288964677663729927904950653963151534905953707528219570409686853966583719433327372037597418058849491014072368700275247919188609597440000000000000