1 2
2 4
3 24
4 224
5 2880
6 47232
7 942592
8 22171648
9 600698880
10 18422374400
11 630897721344
12 23864653578240
13 988197253808128
14 44460603225407488
15 2159714024218951680
16 112652924603290615808
17 6280048587936003784704
18 372616014329572403183616
19 23445082059018189741752320
20 1559275240299007139066675200
21 109297806985956821504807141376
22 8053420269465369193591743709184
23 622300318356728744017571352674304
24 50319250625772472219581464186978304
25 4249400461559916328853519689213542400
26 374107502621141312532970699136992018432
27 34278269293374428723164805472891030208512
28 3263840053733295192282175700690198822125568
29 322484901659622379898103423658571843072163840
30 33020787828207025114082410829024930194626969600
31 3499688733149337043998863017441683501009269161984
32 383475187414885269982167926212437831988129426309120
33 43395526805827582076546102420110724749880467283509248
34 5066587739904209456432963091714925497376535223140876288
35 609731414240511137521170769971338124503793373546461265920
36 75566198663119664879850595162332580542862082825853943676928
37 9636475648972580105994429334552877031132814258145915582808064
38 1263474226315209857943895692509067783318744388693030145974337536
39 170194878261116711919081374319140802714252703353701790620099543040
40 23536943935581288401956893948742068082460741753672502180016082124800
41 3339523395627069617684149909714397290926917611103906024119759930392576
42 485815870635240049775878768320129228114113200247900516340050127658942464
43 72418112800734262182899175453092279352645612784798424740712512130891382784
44 11055008786780014067555954855359505373663809201071497807162836137769785360384
45 1727297551365232050271733284065128209760598218805668483971653464556269438238720
46 276084546449010329736641987692665021415819993106307104618964125165551444067090432
47 45119553679071813335607520840876656845470334192851945428328761725825089767978565632
48 7535735499085349641925111043757971918439581383726135121297984325503371870106380402688
49 1285653577378558162813213337707073242122003492850248553352790297179092575954149992038400
50 223958426732496897770867818267106910783519364818888309043601360348654815500068831887360000
51 39817271035816229091321791311721533221626140381420641650067084052287103317400966101649588224
52 7222026792575999801674505205215134656125908876645090482538642098203471433603215102164808499200
53 1335857221565047830260223072256406655819817017417609186810146740443000374505156710142278860013568
54 251889866789178712585101775931137145500060790155144873625980227524368454869632452228717401853657088
55 48400917211572372670371901653000166305961526615919934191670096360236593403936826161455431491424092160
56 9474080916347026354408866062663039942772666320867117601340804444697307803907382243147162382816140853248
57 1888491624132442627718908738881787218909397220136730403016898716131155767853198594789120631374529716813824
58 383218617510338209598037488361701995450088415073273531487211161053508734150925822119578746212144779421024256
59 79139942310820377698496069727336141459847030739385963209843168072162781919460315992427184323374736207941468160
60 16627661195494974427020049321801361205072563789927778000264211576566376696165221592264632989927862674542873804800
61 3553252537872925357519738540861616120855392302972232979694821371024057902250492484242407674493888633607003335294976
62 772072070394195362113684305636557433865185864543738225944200187452665717682010101899286317482041656087312203297849344
63 170532781184636032037426662851664921155856575041300450907539305237210116236178246887983536666610831395670219982282686464
64 38279072211405657752857300350131424427870227320994878402639678011888237669616212447868955095391270060662909653917278142464
65 8729860381424059374249269040088986447642054483888790302039286859810806143808631914149267269489111460822621101114722709667840
66 2022264240937247193095942673519539641331474239201320142650246900847324269799347885402644655813971670940767098606316061282271232
67 475717217368371650153792622972063265186952605596629477170886023209417697697723662870324632685558683955957529671175332651652349952
68 113615874197101571028811111557387114583677729566109961757254093801842476011096009747070504447333483642994295858259952425686697771008
69 27542931959694482469263344428302979415588778072768577506523794352604816559315854944670922492565521914319554256937293319994222376386560
70 6775901023532788122845846620136208810391252539612682407216176197973386361661259920209279582040616751925868902790433458737241984178585600
71 1691286363064614114214399065478931264461270700544073589465397047071941733756131201253645277559608844026359221032074208774346183307180376064
72 428223574253784450739278505273653516768918310957534644926521529667789146813878673372675251937978816417628463560718753756587727404656995860480
73 109961329288996728594266093015398930649607465649411625589548577140099013571869316929935708507345147484689362812486088471840359440052167102169088
74 28631259478217793132794778069524935518410277916407817114166181336762402690302849092327888132335435255245535994598462527287804798858502013754277888
75 7557695513213986540087779973996660015097712277334065741075823380928234768968451510111641254266117628899328942739981217445765333611570721066477158400
76 2022117700916324083996719954617373022159643482137131007150079572146293513463419257259952274279674088617086274598946244856083353331720380382138511392768
77 548293819437308832567073431619426063103894039617290832188589766252418988154271715092275763631361801328100720925148712274629554408764712187435431424425984
78 150637807155798656295691910876203250515313969414868783332258618629144000456471076513546404498547166596920859930556802352511746741447912268334813623695179776
79 41927034690547837360887243673490729579403799044803452217983342447553536113094451889718071800828979098578087839497321654671523108092977782046370252096987463680
80 11820110961041074243932622774500813362546598709798027154546099928118866866137722659317206086183983123515174996893063782211350119277211167495847036527198810931200
81 3374782171847165495093212307844018020963032202653494372032740212722663174157389228236387347796937728849872314164381461963744542687744245903430984166512358982680576
82 975658945402511777520310778663101628900285807944366121998035700485560931175639187296984914646348363362714395486420586669227355400799784680867202598639200581476941824
83 285569228253353123643439909004219725040273088446344844695229636302981558805561403450385718145036631153355744890777405380227615670532841783592504618376551928678626361344
84 84609769455585106858231869897528521087263800212978574914940807243984578867695338474871774853618126575126120561224162970561992100931445472892722551008638671746504583020544
85 25372400090775908592302421792264464352363169584633156775113919052392968337715053805325319787817799351022123576241062515663595501200356269944887530525584377003390118144245760
86 7699672500550902209357863560459632428790534098326655235213337738403299196708500529339669683216168401060516082555949599035606048922913922782663281374701194920267821072443768832
87 2364241357544142803003314132907101409241291139736658114029546876794174222877966469514113010663631691687197865943558653895037569833871373712261270879376317668102277087064303337472
88 734447619834321627027696882366923224762267415516014691558199949685953458280524584348633249870529640905628072244010584472271579450888295045294925436827554055229133310448454523158528
89 230792279544442923290459435104451307182188530031075479218466305142182041101773736502856577549674139162085158856789774591258123199685619025613461994103482316231433472194634211204792320
90 73352757808276361233503296707240534734296205889776134053543837008900961335073714908365580325701689022047555220344023684382099555049621117214239610260618168352996802455910029948511846400
91 23577127945159839957460235178649691511598777573664450153311926527609970981339927125447378247587458598598699021219563903047439203572030907830993019854098539012937885257738532046938784661504
92 7662851920306354125085527311152034051299782326938154050316420604293335456681565892523613431159856911801706653670809045813521570189343877882928537372492525085663206464323785400570707139624960
93 2518036558397877487996876311100897055914785559896127637624513163079910720974645079699951631134901732760969970902739744323690368426583631668698714006591852261439043878182238738455145585267703808
94 836476669637368012233187856796541731882595871225802183996403544136281475779282180245653180984738298275132447288138861516392980541351851789265853267310876770925674625968604921522772788240279666688
95 280876296625193599840100142284527989444542862275733041480363676149886539043346479872590936160608546056489978011028203928105957603681468111235457442652914263989243747609655366284161672431413116272640
96 95322656586016238864456482778044387617892656522157288509582268275027417324061850185903963250502583218375161203313514434721097305443290318319750708445102403437967988959721405064771620713046216684863488
97 32692516515958156458204026291547438104492904167503855827261763915029820802831356018858531336472397235582666606764524934321703664586933755700283265468444791308194646484200049461293928561950899960538988544
98 11329849069058178018759682851542966967863713145355632093706074112819753082945325938631012340129481650304129499804853037502863492703126348816692921444315349673990268077319716894610564456209584941031118340096
99 3967133610616074220544410640313884085414680474964763859553685411894224336455343135518568642239803883886893859263968830115095756866428924955123870665772531346752076313638903841623910416375806279334793681305600
100 1403333150751222774596503734604361800853516601057910289659559695617395885356648906787475958463631383739093610947139945338760825919695585796364658725417205312473905389823851298030806239523310562077844155924480000
101 501454164008878373476633645068113250375714849986128787919192540611579757113265336560904251167718147551809873922579624216690414537423695277290517432421822711279088659039997194577475253982821188668091785105559781376
102 180985732859170402187314572555485887994392532861648880974115176123841213674798079642552052975045951488073260192248255403257632327148456747793995552477858571974797409923385381601724364544213032490649156220464769531904
103 65971611097696272342658002038328260387433370001688331072477183079412060601938269764528703589278437036155439960700408447642845270969017258163069701113714804620187817352098396998658707032521944131397642392673255554023424
104 24284398030982314543959628522421217561486088429702772264213456947988928303425685214239667116543021745905922940429850076934542540612645890500282190182728090622730534648093771928110804790794628049861130952658389240196890624
105 9026383229530110451280664074748479877130854168945258278732554405870024729023600120167784060965610999155359983019808669211430326577593471481139775988961370195029205422155221921221734348663569982552294265431030486429838868480
106 3387472922474824185900892771835291378771138501308483960514118150438870947152544493605019336217765421294591919414611599832453035540623090768069054914903177510780074134093728398400942275555364502734813448979627428703451828191232
107 1283434685057122325350608452382884612312837471086746093780094031177386324053434768140955732965500455823344382895889339404727980892032371475017117680313200823448680870101054349097888016168530867648151271058732268246146742004744192
108 490872355056722055774597138393385172644705026126559814354416399443372646338110755507516727440318489792038952602833099022902875222166398800239690062930701397593743644613599062938105590012851979642248671562465310631083479244889653248
109 189505559440094950873613602347641740549277503976865753662764997146258300866632618166216094309839913086884379285502141042999275327926084416512113476008511311033706501115582531552225574580604321668302957180109826106984535819397292359680
110 73840790954438740674758853093314841983498899750371201635256225817734618558858121831481334352166424918660960917901600968842083885353891431247629040166064357058327551066723067695625817798652576477577878863680347788412252935814562342502400
111 29037207168978882020159147451052978578931394396507786293681896947175571008226787340349799456076322339966112058286239942848901822411355899816586398086241381014198525927365877320268778976283059348272462349088769081716749508211563378239340544
112 11522885576301082112130305902380673552217644092307721957942920470104812090509395710156713860836638000460871572412211460939995788480480117139263807094523024019672763329176765229823282462647258979107026142921938840449916274151561703463730544640
113 4614025559329076033009351318865646248200389162904520315931291084535625027517305182283624387502748719248568506383002707765540737900500933996604169813679018881690887768753426490530695489374214555195152801176256068429717028933261172271384497225728
114 1864129826547874291183563961752335376453131953696735551023942517471347895555061189443672702064444335828227118725348902216764815266015682767779744478351470113590202313691153072037453303024878702014736149814459071308838331498087625927123997177151488
115 759828217496736056093647393451176874649772781714684659894679217603071113065583079922181358398929703089259741503717561339549580565207067250789602564022432885264914985671390351074920522254554248196082634479904498898833273567197366839829050558387322880
116 312438162849886517279760299295137899441929429215100966379466090044381061072902783138985929089021540624209845484323792132726623016086824000530618402687354153364059138032664217464204534818339007296787957046094929898060654042630060259756598015536459153408
117 129595226999502485938065487990060128522179098993384765048613937483661509305063118600688727343763000576615116281347677836489844005766176655381735697735078286029117757459648574446669152930043115665322019266775467388112543170197138839095242754591837340565504
118 54219768736973513145044226280061926090627833110177999954794285966829227035471563535484085173688201220898414971872310457387492416059750687368037607349746123883621223781222863839335295575173240492657082161698580514623066284720511862730534825164311168565641216
119 22879052952525708396586712071227122586091760467128411593674788001519307101061133765674933313841564163629223825380447839367351195466687158213349004371572416829922197458082463197065337332751756739146674264771429884785828312491948864170358624417476659166230609920
120 9736406606470972993713024683630076523600793304331204738088141308032894353778670076732077688201881191491117910787021715893565941155909917138291382636943313898612177443132957996756362576650630287119464999621413661580774278170919325338009264633115815126706107187200
121 4178387503211963362856770847680865165372292687597053948160280306721900444603052122381433903468753822375388164320984187413766126366481192708747450596868781696800319987339164396563355248154259106979602681089334284501497321527930986785156238634597682236519014912229376
122 1808163381785816415657103679130533944452575113141444441993937079131110623763729080788353320641451527036455301192519251071987172577584099198231656199000274628156410570584922476103642529707856424132363488158479076113731097964821425576103660175474249849288726988753731584
123 788961233682689236501369645448284393383639448151662514474277110274785963641153139174663511673822827296584891454879629751780097094916123874216190329352032015244659563498787223778894594050179851995097797031368384385921658120327918336844869693231530360197171437782333128704
124 347082951320574880532222966278198696909440987564307402936550519021054282737138592731133971393802990398628619858642362624582065217960790313760254171000719165349157261524620222815656324784243990922704924990088141276203962495486865984573628984743890672713557341000813147848704
125 153936491767324575429785298113189972444327224610304725380499518048468538865340372631790028649403779554647126336221393482137983359308422341900336760309444224476816152734914963973627032175634247858402459604501998078264091017594338567891926825272586986909152129711130292518912000
126 68825932250000438719137756063752537925605773853563164906679582604845846472121260427265270842593039927673552885022789721661671213874282469305447099987442045010853745200591811894131258673438625676328001519086649556052165462915705482906363265141655257575872589809138844924150546432
127 31019644785254292048714366598095221971479990125246946409499148721760969849475238902128187077954452886402118135429206641306766498075245266048504751938970135785715007511680130705239672119503785321158808114755655901977251448229896013569466304800942181344906360954328792812765275226112
128 14091855039746432206347964023170996160284399585028995011995505721684088115142181243574686972573642205109005729559621988418589411741731822102920013715302749054733192787747040351803039502606678509871173353894823385016301593957758281537866543614538166776331000133473485221408682874503168
129 6452366183683840032776588968032539549065656819662568030621293966296803202636560172726801340286647027213461950380682173752643750043204257886261769855605819651263563642434075124420802231540728167581436682991075170734714356416154661295860584447689367529021097614861325861978346697145712640
130 2977574427865406431865262398926946731313584261227370343095092826492154004041568301269213450820140744491249743439919079599410531542779207639362773230270693004704784562052104886742148276457127735201896285042207562955461534546088894277230208603020132370119932350063462750802292566344178073600
131 1384754315439793457281740086333412181137343815119320627079447769855641074300887883138981411085055002168148709998957802177652670157913235552469349029364726400755955586386420380072791889949679071754130230762531451065152767406235153959875492015405072361669422367908948842270251709753423439069184
132 648968199808092916491159501329123959998138652740741571785701384543131246976268678902645031422725684398228475630500337750166026917295223157908919616271067682730642700791068962468192518929246136708395694135878735694005304569819164242503268221023326254716136638386237635130240004035394517094891520
133 306470865474527709476958159916062118626789593164947342815306479084681328685938116883003546127795705415264335840847542784313834393253107456457859736886519409263231048462700192878788131439587110086124263678118787731012591313635970147202262512851824172185955770310882036594188356601815236714166222848
134 145829353401226676855985857513571028078105882392776270063163809130977034486116679107401259070730500253616910686652013059591610245885480978651458573030287983443219534346052881415190071979770858072206430222340018150216906928696372903463254219699337258867506549862139106479950982451201087467988648460288
135 69914289382317622533063794594732924070892969125795538868124019722378285916105072035251831870170727307730040850290298036853701258011665295443902824110100428085223736617146130044477701690389068131200509004955807930013280546189024823266488349999655348144465672606315754716341793876407951566712050150277120
136 33769748176669203967543220431121111271718426417031675454098685668114148876319871269295756646762948270535151246088654677204503057690069658349810358349096188553972236060029487838112204423690111577333907482927781081091992923148637453018918148946667679005456959764554664986288549028271182784681854100232470528
137 16432610766961494589575148341502965639539570682463492931312934448759087663892352175326026945338871173110149102804237831277154083974849091694593713209034104242356695787601212840655592109658538529333282574822938127225274044819095198916571679463818840299249893727254432271386459154198964172987694602185147940864
138 8055240938987160915063115325082965442717021159324442120752667194847256768731840372581560893170880649170717577458665181691537232627577225255552003235076857546944603027052900114641209585034451484228340310504638958039775998343355851561149057967801028486979803947599931774756920650113809419340552568897355577819136
139 3977593668156458085334358256896577238944737767201708869888142017341585348240285531624851205904150677577766280179312358297520113192383068034229902832011483598827645709234284421965627547872698580793745291649655489893148340698149371281950466870942947021397450428018973442796676629298772498794040492062711684414832640
140 1978377851694435386960413986524196150394172028782144578876605957530354682171263631737058158687352455874505918334164700315926344133864842598444067404047873741934126938415955076140623953272027056563203071345062009060467116735711044479236176439770816197537276395981566632200660686766666648625755939522563510201273548800
141 991111177602431474606395358905097959379980630299558947634660565111260456574711298634591089351151893667264999219121289389721340383001465848930650714900395528673329452070676058266594123688800888768920846980330968709299854812402610655938220382722981227683571330878670989655998709027650075019468465079414361053218604056576
142 500077711948033551451681812493624552194456517934851381088684544067428484547957996549635808383815871737836088069751852745535351548458829824443814380052143294973193720022104692337637204337437068341998895546480780709857355395217958879332115754757125634002821526046126546149496443404469584760881941302886008776784655484452864
143 254116354994755398603763030440869577416836908024926246814829797873223629002769794915666297838403732333092014098402059972568667743068123768082513391272366530650952829615237704961901144771712855947146502529283124503745774231778279679445329804114281155003819895104291291828916096286893754370708829985177594117915421253706973184
144 130042718815720667225950634132314402034659235669443058364365262749322088513995592294317241983155407370886078609997632679802941193166004687345541159297352266815267990947025813318520697644187418593084472575073996807938009659451154427696303207235091515556067995867108844481935441964834921102172562620456854601386556081693507190784
145 67015673112451535647180751937149974922289356689711590643321593918208785652887490522036059782610781461733577790211550860374246940373708921953437854063678787889989426459260023096683269551022185063602073421328790647656340703189642813650212832105690422902668229037799705954449535795173643093976402517055459526761910430026787266232320
146 34776234751977285141675083603881005500683486567597616977188000618133832276033490222429823557233220250643791793444323219023334206510498856651153095071094236054704445301597786397633373087907929500586614374792265342901120440822686256279656205559104490722869616758149357821485085531004146058937732219605081664483265846031661230228242432
147 18171206662156499476242821544095263502816224964093761353903575431108682627673601107689328996315561868985689098528746170949891137557327804494938093964658536154596347525846542234151416778368910529226200429151207355428424439828171860472657357933636412908339403580535364596414980321278199419803087958293588249915341547404954037822246879232
148 9560035345497462607393652334134615159824422311311228926196685725576506364420508967055490347939835361850639057344831629394915288909255854443045410081817081378464874894425475261381282753481645024739677743962292277876786532402479788139851307510939757312971405845733090586720703718667996930068349605718917230389519018122970106366259823116288
149 5063951250595608032709145548469211547326094452377636694617724395580000664935801887996538023723035862967296507092445518915355256235330285487762194530849891877765003625873411070256832237862762435730114743198229624814265605787217441282083629008331786461776693571589150095025344241861574236858350559495321689097517086933235830592057277362995200
150 2700560195895878064230159165551487383014104289531542927858391241891740281066150265418122380060485210439114493053826337945780278802855857543119301821579184992013859731001883576609587146908082481767367529077101992784026018942907266698412849495692273924318550597447876667944576147558007403200239185294025088404953697012267828448147504617226240000