0 1
1 1
2 2
3 6
4 34
5 375
6 15200
7 2066401
8 450054919
9 199271253643
10 431399012916702
11 2151987403947457136
12 15451465958263071713102
13 331187643758039140349444047
14 33475597220485400781283541412048
15 5565391406804916748444707762803257954
16 1474478358194875085097839179315765141092304
17 1838569248700512908812926885263709883825653010043
18 7311705246097919148832814831168323099094381607796256828
19 40389031248738528788592083720252979723354010908563674371919802
20 491244275444150564398846278027562619757668873344098857358854635116922
21 34221118775724001984630694779744874874068136620565584525567266922697515927193
22 4770403100124982721540240536491020133022847872365227218669112671094031775420485680167
23 930410621304191593847510312719297083638340229029783964478011289791704742354672201115134743791
24 660066594189837503332794802179824415111480298884967832309561233178541630149160019140161157142508534521
25 2097477462362935652104002032444593057882601769157714920683452741989939985749994541751797503494881644236370654524
26 9856806906738292818208193373990758117034232565163033890626852430217093306730138036538954123396591956451471062929644104360
27 79111927755066506301044982678164331413465809435581416519437173495686527861027311635811705115157417892758793652407027773501613917530
28 3535191880524259570089641611078173550381313473182097273745037229749823557441478187231622785569175687439836351298222776221448834455579857036039
29 426312691635924243147579687677397296777218776764737837968155174294311746577273645721513925057251486109728278104030163373607429754353911720854789795478499
30 68821531079080143624566579041382151368240273319371369931516415672878835312486968222393067634936485793608365108868244212615371933016587738026680199791664163227801560
31 29070907053877893203153726731332314366315042037949498411361126362452534979360313768882306636602475461513245235402144612119045640737303313480470120982402201217924369461960141473
32 70293609475242477728329746615349513405667275955875295615287362557083922473653723995877869022824737852233751492426679329733069936824361339803473449616036880427261644665137733724971987654699
33 294230232721683486955075839380486236858269131130433139195729852402567803123877008321894161284256884996931166893853065710305715186300852121554361561934347530212329832064541350757579514868075784123941434
34 1784046523277709796688026846207357592271157041607694878487490189780955308137373494590305541656601838849702120872412915781841097476518710718423546547169839506772990718779353703676673083498862558238603575140357696161
35 48309116657857996168966569040883978918213256106293952734882054036963151351864158109756666160648681817305766804442784523680090728699168811152233069915550161060614345051434315044944960927464356694054378680818698667560349202379057
36 4999665032875254342258906013194895784011314184754787798021964174284881408254952041296939696064952139789354565034361227221275275409331904154745052756297726621427793463572428973297902997577892226792918932546343465605748501904767464025559478930
37 713781040896556862411497021671669849623689124196639565500260267816897274686581173661896855530145806701230149528630067396795414396678479100975316568940580570762151489811906169062309283870837603557430182966081238816383956296175767607749972184287890058733793
38 197622716655804342805822690085032863695129131100441729301790219768398577437758759925120941587712482858333669444515233620494519470253391785514888955226938967083514123054174131218899649028910582957704586636631836993977596833676357121314857431378421562137223270749854069147
39 334661725442607639120954385683423477623940539609000869160293151134296878174498694860952955623656833343175235732753284301677717273598208712384864496820835125908494619252544508194421121527340968334292852691501391417974645870759094953643363492231194864805005875447283528585691854227876222
40 1268747827017891018393564324870005835351670275518921509653895602338979086060841763448327445839093882369430190906550007590109691717869329523041273177441646584855727168167427330175436973845230895415196347151861122175418331213698062173974349390343409203989713603437015179686512355485459488078974381317746
41 6432849603628975598513394331251258342947454772158116059086194764410263356573791969047080310683461057672153702834809713181343009801490247903802982013470362831544272066771936043367300362031828931468139911495499703537842067506834293140625844497745600215948835689465009470559010664931158428249962670620944817998008619024
42 104957416397268030416418016479598080010754685472268179199676189750577472306346278474841190065084176872408904526829477587582760190321056243911991622672119939220799811751107201785397330953489660366009526151863875475260525942809173997781338000115054631310013607982446779923343249189081436394183312872759024480213382076443997388169942333
43 8917177016356246205174243386043364420964466826978783657513409313735632042016786482713866631410107348279281727969254564097636528942271059521394465056589713571517446167154295775918214233085951736215733032824780793862891562258756812587052015118200610312540059072638510168979910278732438923686263641392533000789863541576531808495987958084527365368379223
44 1166382372629892355448993770415875822784379273193581888105031420252071983233979771837551208497455066652258381709070174289910103606153971519651029731107478872671406365469301271011715276998969844541803781184633462013925767208716766468036527315048889817942517167133433723483083989581839015252411866612985834541247118055890683663838752550905906582541633986709143498915928
45 238220440215879545852792504366212691531821383070848765248173458460223889875284967373263684729915105239070831671408583362088555554482140580513100704294503232953938909109942122192612650664838768344341175533561159337396818077577491647379615199152340321358583999018457132710867670613521771627006668208519138394621775794621253251960136388534078120413377334947578509166074347326559434358415
46 259582800403523720989386620803926738438647347581310528701221241152515550738303187985289249601560040255579583937152970476906981391249194435169543861774854730438691517127778581401394814401216840465717534628676963250157380087306539478401259860282100385945233946600665021203907942010374009685914713536077655267105335665422651770151272924239018061941956056316936863081477503425236296639774717229353801402275
47 885133056331661666440586056703096074791507820893565030736770953614198342715591575725544078937564633318911262140631968918394890611940644233801486263914997346354109754248933103272484413940886323789909483819677284975192864693243777599114554771225230969617456023703189435041841329449193752464905999600535049215124698015762768700808060049896520092858740095753800676200595958681484051010543857050637314236595602724789927810341
48 4006314033475438862569073229039743956101230917619586626730155224850221768898487010082992765866276884862870445979421784013099325488133328886770353211451378734790299783118230813829762650866122739992037988405016361363439887536930279877661789437519981800864854539237614826711798324013557004977409345011707775528442470851325468918380688809540449093732808343841075390070357534902811537928200857576926860893908225278120062217714742051324858491978
49 41680001463706010709740787559090612652748384069430909767521849649112151198342326860934083473672975314268356435006547510725020862402642414779739865702607631130097410024866883247542367797725178704130136737832280842868847504975694875519336740711606431144509187938319189410010982711676512243778487653141364184977030117877887166097751136584825798431255487029997473845798319721161302785220934191325191189021130808666861503678621059277689046290952522990739998697091
50 2686164866340416937253913683607154443107224221960255515189331492442072547035834486390173443203318405433206698295612662924596464165269518898185573230406011127543829378849461087400652735973459969988868370299213738834653723943270095485882200924643332780216498044277853237294909366996283147852345537376145578732314893364376778503380758550182116866278552847181785766191082750199571919338962757958970909436561353259129991625705218832512437448156732006634756238818825207927182515056134
51 326759954600137434678415647792350638559521834122869441830206445399289435243773536807140845978209817134310201952532719487473215337290541580857133283783024962710981847188297347701720934523487600279087367055163806422291096148192031685998571172337530430644269411614768597051074504806818534097711303008235435824471271821817593727998160758299955538861524119971352963023020874695132317000257999431579191879216427512773606931242885637029793984851707544585918905234470040882644288023248109144494861371555735
52 54733625330282940115749510133320477535238857166772322645012909781068900236221475714731991794170175259002596750059772860987850271476882641706449853162584796436228781698417747737040790640752199371429123936499637442641073885248470772299092901910642487767733643610656910574078051830132018810733403006366566486742777698121624292093179704089313043139140227851197442161244039454523804006809117369511647744670693182822977898295441716355523390917230578334940145105958891415814707069814700314763696621679685115589257849959328594
53 36615541893014690229859163032976852569481478251515638653543405624339450271090933645578399149732739379161517023558587942945516526872016235079695407205247930483624265919208637000630774799836897288695457848539736877742802730611740691898401164983247544549224192910453865195056617336770721088527528614013143371688078243935511916251113590067106105816432452292859232458948931863919024205654990212017159678157261202663177917055940324382025515800895201986495388290722385172051950084587909711169495748831123230575405572423625719473268591524972859183
54 108545808167650715411390276320026791990459220346727507836896469698930598875964519857057448134586461681855150969741096685709615307830484071278769989492908792183805750438093803785341711278176204742781849231103648272347289383628414179377891850435338074605322757988192647441520806399399771336256606239399910490429485738839708272511956285538028984545638181694312743107606033842379783664922187499665601095487649252339216326919003762301205795678917404785372431393111716419776253262660234839494593689274929029773297842948522515356692189926779613289950016133517057831371
55 455330666136987210245315446575937396436567024662356549723237502404305534702526440825639487923770887646319897971558208479247483849804513734514387866901174460785042927706397661463908565411750615847772046619616214955248935836014827720972752742835691634462829039159652896129477600015989499073201176959137667318163146545915598103117938980191919865445195235874838247286409316378417329466724062375750544246578978023107149116488642687448182823930674451081102409332146880807805924125933681001289369880854439689540657167103688599466889147573905954040212531938957503611037120084711604708335744
56 3343184213247015378260398971785751980057049439791428088996020692375476634022180992297389092672827515097567867569967519300680422433170493319942720468524052332328609256500474449503304424916631510418578634269822727662464830497883352561304648627477012900965114686217665241943298859862184387859089273346590672073038653823795354594428959569314856916517950142042447346234602456021513823115280277979536290732690706093452072814334183425198289624196300271027883746994588861412147262929385681958260076767338393513012800572814121423877598002919210202429976174268737476816622201667372797024931034655282806317310978555
57 148402646586450531461247916428712808341927341551604805559862816932041999170009284520627583252663154844767378151855164057004960423615276921344074470248121744439739626547328703547037023235191880466569661128602840554770956042555944591354811745179132289207496035294065750275111552347133128536070051213464303349963576404046032738176388823086348904540354799198614956296127958371655827228277234597310527038536878447566411835792309659602734306346647195359165271421499124420295097243171721417456403824604070164639273711077397049827084628464348822490865973824501346159125463214537791078477374513179435139979727871581128748248120496888946
58 16747164866694571868748808300986240579301275399419656836875305612155645885134788881709146847675656503040715626935378353128134585311283025122706911022863932976817187118356202517278877309226851536910847561001170548731643105113100786798185089749684164054496516830072440676556346732170342653945312267394549202621884034464622845255968508448676360210926849059390311127482731150559839489827503138349463837183487999712287027359234612579004453129612783710680382921638372689827895629757522492514618345817159718645700125759751150934255798456663829159929713459400576419419749841516057210933687792492245933936649555978938984151784279367050341161117128791490234869
59 2481617533026418121856984353738720309730430532111174263129501918863530079222114703403793824803120173867914861413335310533772630735843327516140130118315784672779727278925711830236474708663389431882559005805485603398802243126443130601129806764165168382173568317274903302234667446794931838685226119837239513935642010865208378982249281719605844650477547978762252415738764368741051755369550736710171783149118429642972522994931070660185915794421196857836168310971212557857828528765863113772551061995987081612998009340506477553042914751411340628872978637025904000863693738227730848873853959915556272107742554351128588098418213998431101802763243384337168870306850381171313828636023
60 1034763121347039344775499293289357663685251847348690191237520016936962340983545868104775598847461332395973290535929015319119771383541257903554489011630507466437351847008825160918566672494947525426034447983115020314409079289753165173602770153305023096327304746241683029563310448055441604699689168933140310661367039489320624994852622377432656963865819134807058331851738407097421707698971402599838290076482338020908904140419483058011320443920433220240483992129807961538413088196783708214681337950435907380626499521801904665309767089142343991877802631530957018584306509831278442561958400785978771931721191514268844695225591646433177039323958995511442675172866671479882400279770000910619869761786497912
61 2496276470646985621887568293185749557852324468020920508447611496740407383831713081979686719257452548108084487549247841052997675518941067288008693038136398001840248058869461447660064020674233899094209664634019314047419683898052931984668117340282601564919924884064211212093214832415454148406262963950884001448174914889109243923203741897655272284492448155880623124122832817358887798078928992330072435382416719366895554944995679819228110948201007421232347717425566999976773080312117180455662840099412409179260846713791367257158409377648591349787550515884228585086093615144577192333465009662151670434677684314918536584549328209713402455563490572355006766540571977813362730296428324801766333587468979238018260227458745591977705
62 9881594399692666021880496085025642957827248517634884514658252976577236113367683682140770923724680787850355204605166199173908257889245703959150732073488666930732030720101340314718895277131933457572768733833714929577479045857318346057661572237596545134753676252243268299402980869503900450369683611683135735295695879531491523445231578978462544571336074700703412879729118692540147295997802544313428493183353983763960882490805018835265935384715202131985991599362282232851722160012511640446888874245372947763249078869585009318528153863094775765339104289015930343181183439732169941292386440513445564676956475831567699669399602477402857169538622374018654475119764942548980432317541619275529040940016886608704047428126191276977035143179756148472442521352
63 57213897724596494170664820068646726038726600195872141812123946333340287225597633353276721277005208877093533790268789906037985336464139815275329128865619061588023579230828252910929386791433615119944669080465705749168594570833567622832287458324945404068588795709371046819803332592487281074028518156207081959508393667936591305968110697177424535727741004844400309736494314306320106420656230831408388361804859284207438525220430197772180969709561304050386744463010432597797543370964609906510756356920724169659520009259887981928068919510488423711334741272200835075197203120707013974065237621799178479455894204079917521150080199538525905337319620136587448558852809345595880586778955994107830274156189563373480249214024723426389918292574330718383087918091492101755653284297591000
64 1616636476674410449742548101718788523600830406942657222891245059428639390948592455644557639757982592789402568871290701636449679971929310659471651259209483509139020277877368159231615744400357925938075529071703350444470418699099449148666194963097370847540644071447117971929561310260301074206304002760207553425260014976942261968855068341289783293580993131662046809881111430635019962166733884183923495250354127860381992681623329865197144778415171829386751330083967980515602266496898928616686722337143808834293047321286525885239795188721701040053800994755404335730509296025060912112874370383980055522262778581752250522281824432776605809125490327502786379032881602756783948003528903242949191336639996583883858911586061473680953186750946305621199351396310241073822031780477487403383869679756862673731181
65 165406282347953189260810891980252247795445273188429449683355414753295069373578411751891525654621734094928462024453146025889975739121030699799416914139255066705745850888901364120537187062139143402126734104984095079932379526249507464286523462943282141618183946090849227923746840494362017317647209971154286750058647538286149595856290551483872858897549753441185062637277714999409317443050339511591644745871869325484805381229427416633035393611282086976092018214387756230747144332816673655741939168989118601541726221812089994177441635770514361545627124645336674278906179724517895438666314302474045074038898506722366008230679184696244745082646512935320936311747625922613694925078126721385146364489957490303873080628406802833271197091652100114729559298346844173169959556797934371539450149328924430752185195908809014281216375371211
66 22706667000809113028160758825287934424020144476038538500021553553762055388394996585759015396779937100519272623758183056011159808911712307630107721728204645660426754235979495772610952276519216451899382002371485667940146612147720005600106503251337147093334410691103793291136845141555262096284551219657059072788579537760953881986586120285086204981526576716046705715185964918666790349397201604639512465473877972110625348248575347238524013857710617479622533277168559871837291410090517637398076595112358629415865825952263448967367829585770342284877140983485171132430385815442408304707096386062800886838064666565799212590560894025297284273988494642149335016460713747996774052490291675649578098710572502442703850614247425802988334049808782475675920758200414234384447666251152706941007968114169848942387217859617191747745090729104785941782834134001746446705
67 6361304723984024811140043726554480207405789439474651888898093422414277161676193767339541211025774339765364559719027006674913818203535337179284142623941822113386800486655482900705071406267146485883607487717975691130162877377365825876409236302480592656763110667239808802576902160362771421456261463036578640501619986750365940020979329455297290461507163811418918037847717284592954423001054983160681353735380649260806974145050821357989631299074528012401333609520253579625839622731339480961570237247866247791233403171036459354953729296074513722864098954558651693596337694640136354998173706845507649490769221288521053453632525642473971533217252141842563022273917441212056962022979592301628637801376208950189609832396216397171110567439480391896717226440211363905374250094325679663495151861177890370897671099568482501308223484607874363246515864714106640947218469536906617521899263553
68 11366929977061623731765181292048839133170001989026689662316893996644233440939615982313617920491858327622711704537654820230985320340853512195934332616306935859430601188791239543803795477398008639189916906738061867408533727530168934092350138711922036310668247156479468872122839715481570564626983588919354702644097305202361716330845176378722066872371822414654203632804989940456813242138110434875094163047992677915022299524385549622299328254002836490293780398093703702017547034680288870010388626051491365123117070521694117400278137849680781754957439817469704773191001044036858969931102301060797053335430719418516537191157692097556006689218360860108220937317833539771351162217194698032636834049125501978837025690868593504203925265414719328629214147116721093779628993624785160399114425134687753571220469688487828165181816260731637984124334412558168030147957016211913555094431202804052240436072080139802827812
69 42583288588709515035814774452699468497872929819839591786413624135868451486515133583384668450090404894859769066016652430059577775704554383387708067265994058500240754492585134256582471333324166475622815207837068054474145905029986582457513829308848076670217504350547646070735034277046547186858115308713998866217392488715612264045198075181632708453402122345504411992192903546357310753016014513330070050153976424863315944434695110721944960743264724403378631263275847409462222979678199956440046224939833614346202356188731697640766601370330707390983376493677843794028966531778775431977486330554894107727702347170797472282087799949888579369451199351213560098345864995112138425333676314266016237670158994541149625349523405388486933583347167728605952247171593457940222207531353274381585825007206833543859096103099962537513198235862646684216846769610489297475400426619644656958512319521352153585394018489468372464262879979074456722778272372
70 212777200647881954115862435727929552956311973560908070649575885738270211149534279344729604804952947152891570317336065726614878752775844742734343528410879267711866666055503145127583313541542016416853006750731223513732414402948851708453448036836765752975548465229291100067370196249867852478302480461928799188495290800627349201280876806944309655290811655250029665296662200953937540663442894797582901025240061437611567937175073673528631585102647466003447264616259704912544564602110514413138728353773991806810728063629145654486491672941970864546432906498425075212697560291314163184027637353420931162981916041084143866336263902957784216250546998379274895695509538394868008654377987375285148529464286017004802110120776913517011305259502382933727505142809395093962584260502551234501363162021177522517161818807067482831432079387358283627248092612230398133277708803303185738340472920159006187007036463326547384478624260658846424542018866487772382383269186374583895622