0 1
1 2
2 5
3 20
4 132
5 1452
6 26741
7 826540
8 42939620
9 3752922788
10 552176360205
11 136830327773400
12 57125602787130000
13 40191587143536420000
14 47663133295107416936400
15 95288872904963020131203520
16 321195665986577042490185260608
17 1825621025091970952461683189714240
18 17498580094680296849166491514620858960
19 282864115826540259457020866955786597206368
20 7711920365637466944268198334152183056187309072
21 354633451652213343741141377476689885308755281421864
22 27507365907743398597466135836874614947594052734725774805
23 3599046773004322237261546535699905865401049990551632701276040
24 794346561715981334127086851117964599265774751290806018700859997712
25 295753324095198006266109687711800578732347718969416063078401947484809312
26 185762412055888933772086425123248002474841670913746241689951276856009016182736
27 196836142607465826554384476862470151609100645534271656825370889900613298341925420160
28 351867971685513353477938136881037119152612051340372471528960273811075177961219514487189760
29 1061183897596775974323888086832310186953609861053300008234675600319643157170780654170564276411904
30 5399392433951595950745428581340146071621602641198340256053216023605744635905310298384761285528831974656
31 46349926748748081852345136221283891170430500555887336951803046172618927947744313480987991476891887235310205952
32 671288314366843310420561064934356378507464753137716629770300944518447143202993654573643267773246497473167636884792320
33 16403269065914437582119359569897477269870492714453710546438301780709360017108336283339392817464532919270535596675420069360640
34 676266605934537600171384581950828756659535388919816539959512180070650777525490147037488196220866539435655847805781020890472766809344
35 47040961008940736664480174560914889563116884356554128252957270741967056196707453638752136401070557731533733133588081955144665156167537072640
36 5520892040752350935569021462721681397284908820903930727919210250339823492109644030430194935629799089384977222656514516893724432934411213344010195200
37 1093253632433529937293923922893650053587217200644345613568468513444509528420894815237802824545055616250470072846818760724361582781416788197213563243853040000
38 365270571879569621173626518741208441185019014854730051502084172274450475808180420166267184349516830005356504041698156001243534410653046175547042102348204400811570000
39 205917722822837658364646179454329852488333128113188366812614199618832330493362994016413899267288706505231900671731489447831526265956306210205176982646119061762136366209117600
40 195866885598185379378924335091265858663504388385826967796644123728042752266386145336468754931891027270888454376274663572743384061259344668371430361367291303949450710202463287393650320
41 314354223736327343270028257872722157748219812600263854400362824025909264310263372691811504170186627786186485405931688316810741646917930267209046843822990501217522181328352018179635502302110072
42 851277427230407625964549043022986774140006843920332129326786077820642498787591304392683128023878190720269956777026819984195328922402282661528457596924736568972495635911326787566999610630921339393287725
43 3889724437518191575702204317779944723506103271687370046388379108719910334242475370368366250399087257707957349137165535725532667809108843935919371556634968142580904685492567236832423647491894896380688324937234000
44 29989184411021947611747335433286693978660493020176645107441694976479796148101882200670773559901505683110114547788135468228173715528489888179893226660082502995281879752135860583523043158509200466219380033853304901556712000
45 390131150990815398258152897691458270949930466459040748987743858869168875868647670788893347154150224795179984319393732063261356340434460510766941329691564624060324613820815024560806328628595176007561536965475187280773950983661280000
46 8563645397638384978594261121450212768131941684533430472742642968860280107744861283035897169266158250426191465226018429696259627909512282275606490703560098887060587036157676564161358044061068877100019921526008379728987364502124885167469600000
47 317183501486465187019941615091240133266038774196785455958485403950528423204536019651943659713830353531534754007791199277144582250470485826355932714366346345451659133126096974741890926726074367704489795218937852426169020290356665011365673559964320000000
48 19822939235955440201779519834052956378060118602414689432094824549598267543266476109501320120123395987511931679639134550366035450694588839804920453281443944906016442499441035294628288521603601406392956892833270154920410634951121742535273027255702227233409600000000
49 2090415583646992228964702327495694533365145459342039915820372806731190806870209681182103496517747088197167983594339457875885789389867919498196917982145496097362188058013074674757972309067880205659025131137367636481464145946444108502865966632323045954698050244807676800000000
50 371968209394984272148384251186944780427709673604775392068306225187698517679624140741269274373744186572691826332672828443536107169852446922080047069491835279731244216710334244126539566996456580969675973633537865962129748191533555684288476111746455882356621877716490565161953928000000000
51 111683499116291494242383435741582175628642221750896192520116419285498463723184987775972981534205256595591425952329133322277627778967790852291020656893973614236618281402822515993363529688384399835029083311389763646967508264219432753427838806893628543044089451399579146587214549908189508640000000000
52 56582679615087138428888082508725355474848438346557007954109880504143215003289006825585366384555429759798874426864498142027343856863769750528878718957491914767442077029354295057724046825081159116267977924305821204544111622658286547434062277560136405020388316490898619589529694524836726991644670724000000000000
53 48371611552436249886140715672702104558496962028340950561116388002342950992080977339525520793655077398015489838935170441028466991446982748671609373230625376109974427576156106714550228620012730221135648208728906747670445559689682231451799815643348277546676192625919057331148522069692577691456463028844320060140000000000000
54 69776843219410591520065134182213707009646426065050099598308389502495613643529719634887689677083291966119232136729940695987132199823860080986321012721707326088687958747923841422235348910547542416498153292998868193812732763734770276103404606089190286391369143655911014069383394196550806091890669764694551233418531347608085000000000000
55 169842704626895991057321389738044311302271786368010997029139329178903601934944226432284302187077940816564365743005092642661039190557895347430160862220613196276693847655004252055478279087806194191087038527776325797700362664779393293457975377032571259093653233157115362164884639676571642301961355039237554404406636314344274235792373400000000000000
56 697586935886415114530972153806981098844223473783475671548229768156194882064224589227585205433231609959131660285026956436240400786264476780405608480794270730952774904797096853947828695385346979658734496918990650680110200653196663549900048443932422727593136882192468129493061971318046565233788555734628902795659833480599239579437190450696425658000000000000000
57 4834667719282550427325603276587258612201410470257427453703650464468687885306324823054204819386426901719984746296068935275220836793555904738010504203528687065851649298317113671223482246123044990627575330809700170566176624352419410143043539409898246934280209991603967001474545533553586572881156153113702736173459063892715197092777202678030759022702114801300000000000000000
58 56539597234883254723098158769769769018943877515252257360760342977316586256361049613535428291522263274331927608570017050194271254586535510352944932776913588539904215647870787048209437717001282758620748682744636471346472835825161341773826938768365599126874842700704833103019598557638085910332510549886741099486364103932303361525472965147545625632261440587822443123657250000000000000000
59 1115725774671427398431291952768792810386402722285115486966893104814638031617643126803710066980513192149141087964521343034729576581993904000913252541862921345484279883853956988491206857095982531704151497989392128636826717199081152903455154616230770647175832390944772729742344135811960721116500800475718937222497601584547129780843627037896130926819333200884255484205388775553757226000000000000000000
60 37151960933235031608420784137720529353095238676156860286935314153025122824923082447460649144795267129902066927638335482692486471566594567713306606391863333168976510620335782773508491118740503015761019011044790568658197735578772233378189004051566301717953010115534174191000734812388705277882368180739493665955888565245153614256838609816472986494395465608131468150099394912206879005666890991300000000000000000000
61 2087499301297768135465698077856735281763817349325398599976155218093145985318104177575973505989631152910244151111315927779372926302006157864284550912657459745506309060286358266736289864610381321377803268776451349783365209800778068608533434368417501570875994044534088395397190952947721747658609206112202439532967877653590660620421373214705353657706659557546036573950106916821715261071551215144284856096695000000000000000000000
62 197921065872379801463782560144867884551323467658757443086822776949097598673105828579200878502284605576821319332570127611195228380082774722690103381416622787534594314600407052425142583343916341134793183138595194658113376206914290498572998894960470330519123829876908371513080704672681515274606341913670617843258133477731300520014393809556646440728718898654962035564795160868744871389697987704532832603228730092537752812500000000000000000000
63 31665001625224698243063518344978087013842190955626317178708021405387591702244826994849881794850127010956784620565537407955700491400027628083802281548807320647441264984175343587987519751129243018067080691080759622043289216125254497840984694362121733762949103707466042985858523914692763476873827425397026635256727393293219742516070389775540204413020257887784894012007556887203663029435470180365993327737265446980744350781797073923750000000000000000000000
64 8548492035503488734236210355567085004810733779854805217947018381348374848935509135134461088493830652694772393677443834600610235081443578937832476400371873485301640900408659673836528791467190213916865341310821949553622141785321152325411773105939459507297368712833441416830241439500053386646597343187983760043982005080052787771211519101628955405745886326217303691970265430166805910938019381316353674801700241476640048660199841905535915709538828970000000000000000000000
65 3894239621788404651409574393577483414465482616312195307077901949607341684103510093109387437603349258866286351781139779809334824650874526296221135390905329589762102808978164657217625887473437397774293377809678048546227816161381310243510577449736993349010881408952911222880486651092212330929078379659206393400011661956096780327652518769197355302449707292946104963271612321482373482296538075927405419813071055963039209779778588369562252628246021986472689367577541200000000000000000000
66 2993502488772452148697503010541253240815864513974385855372305123431471791658971503297429958431614554786394416964256299492456985578441958347529494591759904920854723023922522815955322395988565065877345500097549711044768856841691232128003351444541348211514740016324301995669192304959022170100698313066302088099856496322774860573737083508387159164374609789433311308530091118219913420913757842198874006995514156493026654055691537678106370510494229090783138619050418107503169068826356000000000000000000
67 3882942592182019500410083763304410108089181885875827867916816441430887951153184262524772273743432377522795459794809512595306064279804847726221980578001781675669386072933177166712185902760750882553001642257407047981791491324195388651928238349554848512919339384534625365713318201002381627691724102050003490975199891911055686433360773446202059337709210784942963618175583594847673120929140289124690018836209178444093802779043486291724356321774915029103429685707542804843956822063258266228988995784000000000000000000
68 8498989332460784144604452914493073821526653543967382488185393170288581003113188141631255035645364598450909679987488209374673006938889009733825903931712261189937581921205199602585008740437159721069239796648188065258918176301988802866896045364561388275980249300787085527955674033673481958813560984443111524557937334378407974783173135024776634729903490091228032374630863177920401425564172977291069819230247884135941787622188495428598528662655055776959682678271474666537918173462615914876731418170495853224401488800000000000000000
69 31390563804096939281133783736601072905220104516658999610866120891739369242318778323332603162606213521881021819823598560483982432330970848508074754278275518463183369815253955438836516386843631269283696625676163581139934539635514819974311790856487990010549873437959352436611396163117889562334232139034497403633738835712870896721956146027422779107722192839271952813443048784719971859977694335434453915029428213616147797425273086297886199681157329427634063310453083365010308822778960809157191747288942992255427427123355754052945712000000000000000
70 195639701369939382988415101971468003337737051004926636423561884728155597277973689593797899487296166809632839972131093370156575761264932399781246070633392204738517640832402212605961486517824298357859708350222736601014158223601228168999725523498966748728149233196190522453522221090208194230278577863346128161114818983683215439086988595600442786264686853078885264374649804360562366481659783255201386928219134772673053475355666888271795733412669141147153685029148933577991717206203195737974260230963866927534121961461094809657280524100763851172216400000000000000
71 2057507432508839619852737841814822989383135788282993789037825002963237594980471641793113085793985091247869560293014844860203708068819886699673382813427986700487434854996846920453077360481033892455757060268903352883668836733660627872446878007155528649503342686095029093220200339368645870329719218224684118234605931859269533730149183949685825681106576541865195150519995766961146637474030145471898364504195581118249424868237360602322708960755991646201048511178450075751691089361116913763758893588654536745135391007918528027161531385934600813945762860452012574726240000000000000
72 36513449427151264684410214830160777942495626978466260286999787337440724428589940449848074891354898405092932742726648336351629707860875554319517586725700533900803128766618771096013564775457986706330088275773130125705703022328850343913978060196641294669893409554847294392099406513230234535785855889436175938798489746297649337847156562880699346715624588067638870711088073980312712631944535359246707814104813904849650153923457748820786561422885915147333447149558053030761540092268208491052160946462553650643106823843109599244486401611653152937075499192700678753156730923802793508240000000000000
73 1093432059618673239984350383817424586354901295600763702251717917362427765066630730047501771735888949710649844604364980689802463872592607211695515193153274411364589852266227560212418870040804601011886010942972664010703492231467857603379614071460219015832983592843919656737593314130234119501864589859028628878835630539348909398381080584307250079283236251443918046112585061502603152695594835874412863641582186134627804888150929658651364551129663592609898066485423441539826962587441654697269134887727702896280431371731195169574943996625003406452505956380290791817736122750310099124486916285729267976000000000000
74 55253358085657865336051857739002592234062974365223404180244663218248375340009054746575063616684722693405562182478045213614548974413233275939218952743382827218884059117688335044540680757111160740998350902021955209355411058658265010275708884906412391134818515591011775571345542268824518526865610573259618065859028114138503225710757500816798093990577751177874155051044005196854936625876934748156395368761421755141716005058703375348134423151504589535114190726587632701538684280190318312458035846153671157573157374813766168312404038305113717958723639092820716542139546130495204964229734025173710148163480037234782260040000000000
75 4711442680546511756803915432769737129074190797313101318091316244779065287722120106770435898002044484386067432213644730249845740350430922493853224476249473860409218242212381066913913494292059430230504716005533581276065514777690796541792069872076247797545490418172638335842144901392973108301344287980423730064367609938851012545032330425167097439997368469734360621281916331284238032694799793964349241621828945510558997595560533897522930139262661958122986493577036722189940352168076427072319083526716042429819958385726971836212560123903082936054743528640517475740653514586538617957730383350041953524371716505471069218400850721966714912000000000
76 677919168132395842193642412709529967543099882952289813922658317795879081199283605887436957669376580686680859330735479888393915975766309467576391112440744081286090587036477120297743829686184196865097642716641559811871958388333274189156293276243078061035944181305384822481443801529954768365026596930825887548304471935242403954056658177420865439229301174774011596718562618916080765301480273950616565866972971664167293849986532695361250595657631251785862856450985035673784253158330206711630450004713307989202564395680089944585927521286480665192089888647329227929414797288780143437594755819982697507978651341263507019442308961895183151203703223969558380800000000
77 164600471935230805335185885203044944293535791856287262723030700038543191455132211194310480484732460349779014351061607296266704873544549752908446439093192032546563484635914756762817231351388447643388667289943601040219875578982483080086376378491134987373749948069235563381348060702139923136058071776786269474141235197888381706849623947310146203279692709205509025224449503755327940540093999437252883129490811638283005402990451903388966529791245331504097013128058939032604499898875501452440804634445302281536387391293579175015388339530602200578536027744448322180228066706042934189262117367238620353934920113259165758058804911437097507791495673768125408969672985904191046400000000
78 67439412173920792179443744279675567711666299538393252210250286956653042275690760877259851751551050746098930650846330173248310722658516460916298340976045937520353265401569645748918813768588114375671511672329509868829118700133739136927337962931955935943745343489174016442802859884461343485955560067750685628434550097805135232205503877920496626475949986273282298080600620780672536288850852903877331373809277954911119575678970740079881884391852988026560346411049158856520119373822586824137322651616835417871223688761800778248861773366834990760475016032868687905836431992013802334000525196256310907300239744463030152466621916004281349810626130400915167439909518148847552561537999958652800320000000
79 46625808640805030018169479756383262647360877715461652629929427054505383382858622174827135540023103236327373541305522564266712285640394643094280415665396862610134966696310319055045086988981032158045036232545214077597681905098929854849306096143318190012866941746355228664472831966610364952880999207669763463681779771514528322623118044021340468672027178973132726122151426700558841083292817935433023008481274447252226708297899613991844369580296267892452408450020665658043372187495915493920005876217473828308234762120724431388741382627472757045307828414051034275902078417170567079608982778281568729631460279010656720630587849278578018324093495155827423568984808876763972376878091152881370923399549535291708134400000
80 54396283380374267468228502837417790629213867403722434860257794451674261437791563246304772756562979283271822644369209983891805178696287330141288808461703114371346147104804381852601298246591848497787208672678465094003522061002462632363261918505764123194366939007758220670979850661143106939269092320684745356835142456128428798455907431528649779409257169850511295085210858598558028076524951409278555349185964446222060239626953025066639606974628381511846088484007280544863989562888421271793373789080014351041920160113986116096553867332569221266373242573206854100682835900834359237616060216790309332694912102418481018273888702540472403257589073199693163194118564212697892451381430635407980689111650890201236240378373542387961018880000
81 107088457815651214442132202057124575801647291653605494269759265823139418026903656366234280511369262894855105883366696878395223424720746944794405352483105978182435730431530836705308302676093059529777169809367706534132069777395197922098386871303026003407433840444085586711752707403646014977654842076606575124075652882986454428667859119005807257460445771165424592359562950141857998562428869837477847873907156309526341602786144119630068182716199263992041087079444862655572520123941809120210963049064746579611063225140474337492100787657860106121718216788436406586816725912896151648857213609550143042413171619361987764524576297777059445387281096878056480126485609713954241847894528151311969597255990903935470988114130908043217623910845981364509200128000
82 355751722003628347716318032049628308218344459066333003002383164433535884800848694642604754836802794534890957565255337281665168219878272675548280823828350469423340039877063578632078483380119212103896798587485854679343694002225661912884061029191805726540046029639237445537127065836742838187877349514980390406287529810091073917730047568429884012689356813439031605268919592796760637971758856903500492729294585626651809095299303124509335457707714436041418870338908178801517655389448319581691264418427807593027675791193727541215471936121098955753696429127956920100504306237184417167679784861136174069500803961632181431564888897812461318779341916917172986999379482235973444054021776289977679308294351493190765845690565449763234544997806654239437639921927213535900256544000
83 1994263678440830708404047937357154822520066619342012675747111662146647800537629891926606393812571869208340738261979554545829992915007983533876898281652036223251318628246534575626112674907487153026334034032453093867509844373465208875525792136944309600927656722210842888628314947840471230969503819951424769435624223546760203908201825500749066914632600382750991684946778031320901735808342260791374182741575141282234565830690584188466206454031829306750820728523549041096242135825675215086430070756659697854628292056272289546483885087693126360843879608673129976547022753201812621343393865250685189471028200637260894722506778434856327785794400515643613656410386791470357792533128948575631645907925563647935063154172216272217435237698917713390097512121263118460638916393190261472391065990400
84 18864689910263548774971107927870841039860314818335042090540102322854124474469801755543611512048290966144882453427898606225583051345854334253697933392037552786531613001016977253472037527257837632998440298713475079441970492154571301478001205451457471632997270268424740440256097821276833670721113952482682393371254427684988390493004527953280787671708690073309240957890704602903343738251398691808294838080777712363201517902781450934836598366319633425195659465814699572318028682838011338917926651336932269009463485576756597845515675067821573225363185000591616709451465989558905642436675716731990124526212645308341489395145277149829528889018172389403794346944667891013361895998501419386618257348266379540840827851570329315549317365630753744327086412263616928258426383087971209798217221308655522364445008662592
85 301126221782061814390392469317236629773946434586159077616261711805190605201167406618314024701233816521255477122896913362174701088072777730081117136003629281261599542246173609576772270302792656197835880702213177540721437251999401590773045069135665774927890694729780342674951399086552353076996435359613304594039328100189796551821433156171088414813234606160760360175375736062951708117635975241490413084801078382682739035451995598719951386943439836699112837391777204915030156264204466093048377027806826157242801600663543627972905134735577324583150148512926371358935388610472024454383211571993733845471379228340287332705875964246346978686983471544609052294456609964401497893943414193216615859662193856777691125320821153095295039348579753111904448229499953256168828366625732017691633777384901304641712165898646732248839499499440
86 8111096572853489263966540784893597983373580246823560096903146725952605562149804667314730946306461744135956913523841969404843366619069955082550255013161372701231709238516908257657666804290914644909654292555663277391799150915835631344602863793895766446634481647554256444843924973517782659647151239062735244479004273399902202287420376208464897061788156690537582390913518724502645770760842271720136693565456809870907166852581255155177257460389016786906093667169348464478574208726317506610677457872387442167626812628820181307028304480007794583989836781732470962721487278996123848252359961346750016358796030321869658674334803263928675251196849219428124465765377217738078940848428775156141992156893322230301076052476496252001649488001366240681300119968226626955573093007405610894479466202327591279077140177088961401886621062579399754482467957085525
87 368674357921644216896401936575513853864773969391859039322112013964770046742462142270410304273026852505485561273949657713753283866938708594298992920452716271839238996395173719215552150202189396998969303078916719081608306199490903017314441716289578083021073589231526551624748569085727172280596203737540656520075252011950281954534416521635836365625080155604474169041168996839118453540131430683110757198487110177513237138846675273501849517809270622747396525122213234426093791566546650805052551200627667537499254409780805915967997275406223442640648573184472275290470211759021268775633276225576884964365900308230621226508015584527690881486977926669625281929965718993526661396973105572374157821848918412386817786535097440864679017901327991716630996265722109731981093387657876544331179545507149675342696785121388956941630537197961128718208002373955088453806438466710000
88 28277363654133185607979654268271666736563357343591954996276191228650574925440943497539645464906886110669286305842359308807037472768346160067713863133340316281422996726186881280039652390374889106228777906956075858082722267305185111974921108855064672721604245315939277073125549461940558612847341580685501341522329372037949529240895836255531575095625365196392552403295994556866931302393352238191950792158443085040512897776047333995126366240843163730041195816521391045279314023695813143683910880441494509870141760707140147617067329379659721222175110813750193906994871607708574425534937930042478405408009872312643026524334616364231059791521692777382296600404442896745436727213738053370557683839954594356078350287473796930444799135675682561167112831800415454654905658727861517768007033158423813091162666773248633373602292432422077029192407914182805661716677612756239302395540195638440000
89 3659887852125538073162588154096656623588582684867489152691177994727913114990034385032842463234479424245288159876510244900888883284057043072965506630880162019921750980230345150070161666834516872509380689185719427476143756389671030618694039207080099016465995924584437574725185702343287453853881380854588380554206753946609213378802983636547324361387842172458026487347056839805142711344181421301280966493845378452448469980863800414902655062030685017467741281902102519725983376850678106218938969333049254541386272440643680983318187653386262460839576593497144463098936537590410456387802597804364300803535681755645611482153836643490434379075585819116335890373331217107534487486869748839435591171806315393299445360862200909350267547549405496990574226792567218609844696081958127114731368965609986518213881600652902049530712504079587271653975897115974880820823645268957953128628873551267311509687158305699974400
90 799336709706475447380817364107308968788620572513276770735713977649216004471203176406767879125528911272620611884860472740691968509790668263914937398072851862907333030736177439185107217910389638699866280519866371073071727653032522519228012856521437695896934395708010061012269933879939348493319884105924602962994200558531347702875723834249162414170245155608632042122286115637434602767474210574408785384037368002655132844167607510560385994668089712896210470798398293982711680630746110667009714947527646630103247613474630141177053013079198910725160366997046034693364092820075082654062799338080863101994103966582716372491906138814401673150527737432237354542660896157810488693280717000305283408744133393679810234211515805946076605746767250817978008493058073848739893769872897362163734073646101382514813199553637451375074017146599566120521465498079311831927614030449144553038929994859275926935952693488910034638102331802392444160