0 1 1 1 2 2 3 112 4 2312 5 1270016 6 292820000 7 1522266730496 8 3772667519238272 9 193509323594243571712 10 5041011532336819845120512 11 2610531939025273190037188509696 12 707822317611843912140746434146797568 13 3738175737250374889730440444286705300668416 14 10503087935726852592429265740691083808147214180352 15 568235019402367666489588279941864136746442515041654669312 16 16508406823438894708503241930305083956170298990294436552003059712 17 9169576078953719074477482676826236208420053351686642695728636316178448384 18 2751272647471424325166767306208160470830181463551535361292032545550441440952320000 19 15708376486857331142367989510854654448701766556617331910432363779321962998141787304022245376 20 48642814698582799615259336734996890460935070104133215066181384347250092923209709325190466990479245312 21 2856790639515697085084383089879129522423480061287963254430747563456289243976145488081307390824904585097865330688 22 91259034609235519771391349944609116007440061467673675168874796745654550419142187901726279550565840552376694212164239491072 23 55156044397214830920469922340346349765057543534685796851824993913534909234582964802680642544133971674773591391974870163748326983335936 24 18170705994651563637046543058151988488781742315339084209826258524486177544790953739302061294616388731181028108326117940667731657551617983311249408 25 113051662105613980749816078525534044264839928976308201703752145016345602726877646577524458102680678487559429548609759497009526857346501901916536393013674377216 26 384014268769552155717957921238058344297786168971026989045652755440455362127293201070250202555651656792952462290818100813374922285677852685504839461748617966803735692705792 27 24599763686317279707047143353039390312436440473159352963455783398092889400356756737032586982577282694290805052843188485672138501292242937573832009255215539955670984662415145568128991232 28 861447548953618926051527633059846656740270932893179200660130906846608520391995195419059280813720919251290716813085912736608155605481630588667722095635943435074529535018338511365497023966421998108672 29 568271313012754674659317917177103552252893668942632543882321745509475674162929054017487555545724532020352660535883281058655684759537418136858010501995106457042403473972353413248180456229651098421009809570218901504 30 205132185868096933074508645174464055119151232708981352560167813351693677870299662174763849837633048444047363904793108673081097470924737895204351453157047289684444122983073893515706094408009816688606420000000000000000000000000000 31 1393643863739722831381209088287822032576765889128960965548038293390917929816290398421007544256942430506068090085250647459041748018034347607213900324235643651210049477637503121990174178142915841019062162324971426358665993504729929871261696000000 32 5185306011094730046713628161176524232157532441846991668283356384688583254203546906589182514340062292592920081849374466626764903245320160447463599661683397483234125851023560881926953831719096867971535630126930365600478960630209215221005917929761995408531259392 33 362843613757208178809136472639440779345940302406145755544204734998126168610495910959449926947624362960833794590495673655402204500005636229434002559452846093098576263612740054836796016471527241119350332534751445260968486076989646838538083484735439834291067111461769172192591872 34 13914230189539975006500739092676736900448905023915478823290046555242019882911421368596098338480110470197209534583024828970164667586891629336686782258733381271581519292825938947136612922771937236852632828269345941613903952781610280642304955263998110899725498103162704112683553051819628751224832 35 10029031589601883055580177448567577816968254596980549909235846906180037637929046663186762571985951019505333569233370478768656324786360059242218458903918873388441160974797992325232020474109276844946262732094285411001057528644249665852295495790146213193882045692740065503857633945525524595018751303869515868143616 36 3963641959732179007646317449596871194292668374877896400180918041243853687770393256888910885526456594540760353582540531321712124985167670683965435223625997560565337925450153036042664863284817637188834921553395092109192334650978024882399991634512897694500656553418089262292479355842908400017358299929323178884644848384405686714368 37 29428662738662173806748303117143070816930370848912925191555154436347624890724217239374231486036293159439800747781296643863062573841808735251423823635835061352768097513265593976639776723140427353121700925474084301070258767972614575045055704604710891270040491321399021149393202217827343669355142970715108375941912895196873914921152529128476276424704 38 119862878389165593040312037162005692880896370435742166967277076779459084675980601814473844430300140982773785225562056493550610089149510955650216034835190232880112044953354692791823792427645131573871220932508623089903171663382665384218167721312076910486592797486175496761656065747217532715519925370069915173382783760750795348601783272710694988585324392251471641444352 39 9167569271317908247858284636393262456068195054207474726239243861018760095390460529268328984045631640111863644931574791666920270919378767449095499432987405596762996072239886671512970400660257900179474822713805545766330792847595128085429635761598970181155872157127462071928039268897014423452444349215576988808066183791581680626551777811900548948286250165105063007049309995860274049974272 40 384798625205355345538184207270302996535106856330377383182618888617038249842580311754146894690416134606189429905190691124919337477589043440834763615952198865947701829389271846550335364266996269888057973492308609231378479655054646099752563879158747465248892269456890319072379078570587149194692616044898371951016742225189556625520783158991788233006670639842741140784739509263970229376679971405801799246938112 41 303186679060661997696210214678070993972534896762714160189145258991759911563658989914151965848146123353397942986754693230354169100949533872925618231766112445415797001783095767652685426297465642975092439666321003137329165531803321203833047158239369105363191632573009710992800754943832887832641806275658852440358262365265831192359742762361708663048725298205577198623183061921327309456135885571122098011360405897738790520460673024 42 131142512464041528206678937748027948809389254815810249386277114805072819059053565931013429211174650126138946271921909932806996557747939437103765983319765583873335963036594777415376053453378229295073800368809587668239051839064574702590644219876145194908925006959319002050184756378828717280030648804985512637728880589296663130091715735617228638803707237859894280583436440112961084463330732179605411285386889761340830972733944182671049984017694720000 43 1064482074219120685121220649854303109481055406845235843629460765857554335953580040934523927109095234388002583169949196105259147220736334865067807630355741701415865827577831781546985493138778284654221050147815613749288540254345060454581461210701293189026580685904160050410236544749846802677653622395230528696325237538681045780748822733769874328694945287893192504476868334331581164840134346258562504825471951465728977867435937459588545585453925959433260162612473161056256 44 4744787050468239755712987771315581540531256133723472855945574678372131022994482166245299349367124342885726299597746699908771062732532336341613040440836725654752224540291305968982957463290346608469591644491287188808450548017173713619423145371857053066937303076560165729522104323556196550688454248301566112767641073985771660944494907926668036394897621254554408352162032810625030272175686007644867660410617305612892477346007628488705199792598947848579423725958815303938994349465390313019277312 45 396770129809328905637107398228621821859780374721027451251956614039677472103616310250527486912941152376465979903973100297361116400652205066704114220347389196635601051058353200571935795222151208815641130466140309468408506658279994132990292332528119819028449719423222260455529370684848492555280506610613557620259202381097141020293233998551873597433729513907885635914936130053651264707020747785297281904299727291126459955517769593426919668488052271798507473946120688142269818390361354817618227071614912656789378957312 46 18224465784969294346749455043062745572730404818177721903908429396159390915232431265876998880692740612465766637866399407484126968046510068023857888564452168353839912884925667839165312571994937759003342640180847106767965018492114588457948883660320880941837751455318529416925056645632827832506083199266445437405962550796825536826387898342968338269703936550499918321145914185515140110946410439844628376702987505360194922273114108849407761160186899660669164638366089397327855863485234264284626193545815544268647892778410566566961529961316352 47 15700446937754976330075739078745227316438437984887302160944821498694336768104488226316576373647923950660672912671011577365280769218573459384184795060040192005925348808689665050136698931111085416134025071919152853601105999315829765899589607813301276605963327817330470193258987260611265878458882625007669824086351290884886631697763474538099475674502826799179094180510860131718739962000555948136848633874208705142390235839467414101471143403453489942386628821681948212190013982087917364927138252507824983361333778232774751197813673399398136067545864651672339349504 48 7431201314512219688845510433059856704909744013707206258663634993461558355097475208416528565163333158309141863751745595204937035151295875408179356120806432770616587658756236090368122757820399643924890842464954941095806850970552586835447258141343490249652790802321731427558204978301589710346408889315891846360116100236575241511845160488288048269095524580181480117925156160389024575979683506486996624329398557836724509815586300026613350430042867062858679152453447814669125272579240045286378883708390142770853009834027745460752087882153763708648246071652717111104781729282363179808063488 49 65956488863673487427976437030525366874880172327729307256299205215660574677091771242273994700015295141592157208580149131033394757923472893219710237431064846570415717948563719755815648553483585966780541432837867619079896659121160578770334000828517459330558715999441871703431228904218080637837873449676499660695367147910697596328474126016768717310436516929547967737159951129682775722160046377174522150553652224902875795522130558101972469609576595156424424059468307897496022516433890123750834074034274180810973481740670478792915213775722050663221590634042455623797324876873439492770171260514890493180855751540736 50 321684708009843676285224060675160399923103221912374346601680503433140980629584645998522638831543701330243482341194708546963775655256042989796947209720348363998672964079282892843763698967544923384518197947315069873412436095436412342831360747632448344785678122780834552641936469379275319721826858629900655588732373291801101039412853372554771435542546196839807126137257903388791836810072772906498304944780522274859329286864235955836714575553121626822000371742441236198350072683484937307115880137135649139082815038411360029825386685646287150074244379832582093386817063738953767239757378001718069855474500944429407453062275512371419021312 51 29415452868943009459964016127320064420378731003702350887671448519065645016069885698784702455307814371517829236277529955768066971722441186317849844395406101276882306564953925672993226514145730832460248760263909691362322098742982372150470133901399944003304889178590143593536918771218398749913709899354656023507733863417620346467822188236803434944802182935302165683921424331176429958287356768937895569791919255714723548122718878741912972200599810930328047315783303234387530639815473497331403921858497393365346828207073195320655019654365987996928200369777518994403223588441503752703825405762398623969510109436688326334411632324550416915107442239198872227945644032 52 1478324621000817663696632184638660293016961618413184558411246386716127066707410236723012773919459429766547351046649406772982501565852401199735601128892772957179985134262913064250486139085861735209604673576416036061596693330052204449779882824715513645575785072155129537617479046817914930359616792490509204608563303094254161191113275042966410154530528914767431917057888778148674336509958834911481356954660249966363027440989210270981057808701542340760461450937926692373348661510798710226785781667354615804502333320816088450262885017217686303091471839701219051437209549114399996329115518764773954064982616079922299222557067714893447200708854052173090473803441711317022306282451763200000000 53 1392727249106553985782702445274018349699153010599629590787593945809283263595363534610305714089219153301188355871361653432282732694325367003163001589222496642157304351860439692035882529514852757877409039831518976499491119362217544481118555271315749304740152911890584574988315053050710355392833150651658287899534057749046810258984078622064742231864995259884529923719851377521926721611706394050232875488397588805662957803014900696423524252152217333109898035526694943525290467487559108097178755443991238884751894447129097562483156924314272389935361747042276610165057486211344049598996309249912825099054358382686473089412935564809113659718582507887937811797410410706070363363759143681334327992760408482719666194612224 54 721236819952168732964114394332023097927569796602394955522758783793958139449612537142302548950528712261293641987137127096524030508075680807131791960874980080422705414531110997942366722097752803457505510893728056306361935297615994092411569619970465242534851914853136609716178964842110878720178589319129227001652573648528371134131098885164148555974547793158457346640696393789998473790553115487040162491487479388183759079369163295426844103407780079346002923397930030621242683576105408332407592013572087387918251590077695320226341312928009462861044039670428908078120007083819294699065872462518012111443750400066299259161594450193545448922141520191620511680560345642520572175664878866801120967931396977966048268872810676320690319159480811520000 55 7000501456625479139557350525176946330707266414829157150037860562736397997748981404094719629940364869305215737045457857858792924053103596036287213060047287710791780454051876023546865539434725073345223502839987047800533813711314911109811963877742913109367580433460166278328494615019724088624404286035945379150258944024445403694634454232716457059355554783056472184909370016327693349274313206822654149710222162507945353702051194742651239689309273134320141715316965995997363830771599849846183281273855095042257533023538344593680960533031490608747025034600430898558762502403680709443076468516100610017849733474956946179056777133559398463847066472597205237606851783680407267008956806017529596123097151035036388956259195108072939208205022909837079497141135802014433191919616 56 37355557077485601679884316154814084597214523964296131985017883711093729072578166024292825129803954583196478984662970488830006820550206334286474765988842918450969695659521927768317143717325716309390423079930513790074426745530337640270642689565570503521968339970385379293140693236670865612007289892304294653252644860900650898630408892054857368582716744153144131446622261856537710685110064641924972891907231237842068749534029282221742046709501080397195418440900925364770696243151449533446638592198288943548951812722806917344360164954424472370009371342813459861991657727621911103889239539590815891246886765603864762702909788850987507437010110643539524822827915071312285511899663804605934509572871546462654177197950509082259419154488228854057602976688835704560015741275994327853874171147564101926912 57 3735638036318332150004709198726509052572703891759182326587892326837846406438252284502664455503564268948150607864888702569244670890309614867020592704899000278836656972526039445418158650762765597537143773769998614883177107343233716308944901740502935883813209948269188557011635493857632829318399523918834635728767262656765492741227439562580885257503358418421551266608588292877146391296105769634089052081608651202645739700877053577815781077778560574934967619935217756044121499170516325132065354049436881469765706561875410570345079470980212466449103812579151402034500346903166517050561731815294142174684657451812103882388308616234618075632297797855476716631342383914504349537473507152393434937176121599497940889980867458425110487271497951756964775907563823555660214686756653841489844429847413983743455866221984363130150528745472 58 205400860370461020155501967958804839748530977315589097337956110720449040510436631530009030574558320420896468284774742467917845439177377381057301888290993514629672804407789273580746118022829777341053705902897223318793809320640559872541579072007300954460497091295753135773928893886310956164574117826257734551453269194922335916115071877195538605708274455208992847539290387039882878573734199658229173807406281585115886888349472653276000829778326267042718743434010094810223626054076187569327685313601538226077138854848931208023399719571766619814414713899094987907237526597044101677160858963525604136119509105576479337833302757426636437932292857998751259947447427967775464890123746807095395521634460823945424821321972910504740750437042178784053763866553105088198548388685225056824146089989836037906180522855647556566741936491759525326010128786828375246241792 59 211627938959116827778027132326308680369013607797122422934005265811838824219020260243273334646977644440777979653552866044612242321823013416014677801471697870392072291833390479786758470300254481069012439641986664837306683725015925315971866467977996313700705029614871148612298049229811821534449603921112296920623056536208059104743793111338656639863705731132509492027872620932211422697357118928587826889537818592710395861999631028694442249913996300261810209984300453672244400680235735384525093351955029224666561022160749704278287198223427653847180425050314042956609000978946130752771491317753106877816451949510667961456993911178842959686050791884668804894649030213602719336655567899124812523565953386577955016358285418186555888112323368447256320239296084519238020312506433052132159005934520291554368080920869226267724024076103745454036406194187047333345246120709036099629757533264019456 60 119900060460850664525399916629782745387731555532684946345858738850287467531142524210186180678034884465530938534538556217244036543583862954441549888079967313613762673380610520360964300433016456874940934549614033267079199732746450790592646102879479355412689729593332427499781362754294848900467915200226534614305576849891766792687770727183213157175373833402656717422746764533071489979135216765711357054989856981868045104123112939369612620782349419545294734058245027358777344340169648687235077615693687922677593683586223072427419323386727655520011105043815850783385341848841711131590466166328803172216130284780214996035847409929731748293725747796098490714937603866986723086993314607524858097776839035618406929681639133454597051105216224951560814209947161303433345672804145431896612508943413620543727269209482665246716603153428921778707324585322182345639335050085949437324727527872033295940114707726458542932610777088 61 1272781350551913933081443918503344676727435990706491515305837829987209942126786546432614515098341782880585155178230820963358638774951096174069147204162659437105388299194228957433815566011492950105683476642297335541190106001714974135377059442346823046824458932980122476222746196928971943296544584606182034945851938826755263806677371805813235562454424594012348787293740214540510427378407602379124476543654056931817132857416445703365561130606623254836847986091570715663950325243157123824076880761659413309712933937315200867079506925448665451124686814155289569132599342983447402315505885664595065153740874355201166505860542916994316131039668538962654377620505045994800270091777183238284502950480645619661923919987014737692159134673510050467399872487653542945898907599546604192374892706505952390154280649654003577887948477196527524474524827595231857926905684678110507029516081660458232254254662180833255579001846588171714429650316253923343496904704 62 7430310720540194214115511208607872464131294418178713809536532215825511855673418911006697581815568299570447287841399916292057587990733291792851168846031624392133470602654666026392038248285914381597829313882643241868386380054920388717548666646570942226786412596814075119029615181004097172114065332322103658801875015952998401278276524166751257030946513133409835595863865879358656114373464814337933844976047369281978778381021843297289337400531670341628001202194015011663085801455141853222639098777530129425155147545780260224177978909192661389726455452150215634829350165031414576853148042064774670862049620633578070724021306375565902702337013452737600801145621587846439683510553946987330080027893028033376086702429164699354615781435531258146891174586341999886131874226577976135809676974708779509671561181609770232731578446231693477623300956994105952997606124787950202562297051733012007762286956548168386274385669824378442917013965988370750170470323047125178319379851360098844672