0 1
1 1
2 10
3 23
4 72
5 335
6 2220
7 19166
8 217862
9 3428059
10 71688050
11 1884401480
12 63363038340
13 2929516409504
14 178211319638172
15 13290584617658383
16 1240111930777216192
17 158642776309162956097
18 26642849845285577276244
19 5432337767302682299726906
20 1344459227105706979219931500
21 453115347103609597472157127476
22 202290691808837073035704278470094
23 110075745582619283455321639315055260
24 70382305523301419479159562714290142784
25 59792811522201540737721128178317955691333
26 68500258067833652522915000262715621422758086
27 97367661152513847113258960417865108521432953487
28 160139596651553780719629219373447135469178609296256
29 330501985081657450952957036769022217663811976063028555
30 933938747874054278604736612905607848513624403603262205000
31 3380679373081766816047894965901752552284239890844680840050907
32 14360697572858273161523792756728207783152473664235012736254976000
33 71239381691782140824882532103072369015472863073665507951216035587925
34 474731665931593917718379543882591447063935946686095061352912425119325312
35 4224513707971206233981289093381096472889800378270469141165586788626953526640
36 45748402870053399364832994534136206403475049520661315865056470342768883723725824
37 563027067135913030412581397557473903445371657193681324213736073468634243359231272925
38 8551677243902790870871799875227441937366745743374373452278430888293106937028950400569772
39 178064358663134128096233486064533001291491438566245385124574228256049791207248374222377156490
40 4761317659378687287016901309957343863868979822347893478983167544019623271009341092309464583520000
41 148991461109616539319946871554037980019362432376693775687966904341585474944874220822184770270492281880
42 5284003484795637648612009390588438029287823554886990526555888503269956587801861969339105904742764345717444
43 243950469862418261340881285993954062920284991337957324746669304883333482964159765518361817636768313526325298506
44 15295102338882940881597560335665514401282019038635602210067884653742877163789641047892366115019744150672258939214112
45 1188843542257621756268506481494302749248722049844328018715778395787390925212764668621993646829928688479343711217162203200
46 105292259834306836405178424074982719246163154947211185492978043331086713935439997041561739991461256401314079604393007810571292
47 10754424422253576299678944394110948555762193820259985932445313602597675714059051626230383354916749538339550048034656884251719418824
48 1476495445525001307409636406668899751689906986851918197128524744219452481430707098548704526780916502954016455805599301242599868779479040
49 270314090287668039175609437986533795506199837063581158504367404588528017321469152907828296290376965128332684118046696646003512427132408256740
50 59735305340684186409709612014588264113470855341419983588140639664560267705675413169480169456826436166386963570434770426374946938387087712225861250
51 14796546746989119742321763152716385276852022135854748464676074146276117671070955472615262115464555943848277564865876769023415773824628817583436183037789
52 4320710633076595385336116734949602895911403430453154940374143900512476839014893117460130583011924069524848715601657427106457430201764096931828886082839707648
53 1720823771329755999012155857165043918730969777465802215680510136197779559757510216214548642107602428821951912942912613392593957471532509572930056578537149164905993
54 898731312277896164299344769958181080207942979879681735807067121604917790013875505256473021184633109353963674053260128397065035498323366629994585459157223431413291384424
55 556291782195968324330020815019784544473321646142885730069327962421750535251968430415541198730796541503421989831736954018888212875053135196990763468839425700028702856195223500
56 382342336688446747456694341969539666569031908577788710242267575985241905902852135420216186922468337793493266952504865186780399922879087929527980233384192110080077699729885070334208
57 314795982742635626407915864105411031022722415459906859693344999644681447286425854728217259188324622507540594833189177090607299514242522180037322778488566328529107534671260375049255494044
58 355412312027117763274981420245139401304125108958433170545842054574769039047313694721390761786145357704131031120278259280395331464248156500360745618174459911171436009284677114394360226020183448
59 520256989792436234555204239948155149871081496451034751775551086069292432308858854390796666736211284984540386975678580929285086201613317602490076344808795409842036325493027121071068160940932400654014
60 892593978232729622034173097866595755215760268799762324669861361967967411346827595312428346127547865880392764438285279401863403024975609937867967264035915279501934674204229901616118245193905849057152000000
61 1690789377773136138096289192512493506542479949311254394739697983118076605705971281385453050887164805022941560534452349714959330708325104056092408573210135776736891792385937262955955192288879831967628169740618356
62 3859251874991679059004132347246694526172490650121782789349375114898043770527607725455953906211173277396924762524007214961693797227845216896988420264206415952042942854343296038723412619318843229084125019379080211143036
63 12099938455177163662632851843835428827355517233274792814360484533158167154543105408100837328436898603224167903489289890572720828443829249869410180605598134292472558379118437396676543594464716940547359037594870430295430539290
64 48952539940775549990578838173098012137772746561427316885674523311061910486783338706282302549835328432661949101006765776435255175817097327395136243538946832246801581147297938489468360559817689111998075594456796272269072339272990720
65 230964420303580945185841372086890359460701138184759347381516474760896733480670719925019704797694134707812685613454807268529132145616270663843883266030389902078538808640255206633103984578259050547368658927602084914583367516720189606250000
66 1198425526002089571558554815622878906495665036251971960219695637435003910040181295425630457027406595144896842776617617371824208677349586330478685395358147826081935019616314199080834633334751064667923969495833342826740610701236960626734783538268
67 7453911792162829476998259975772449290192435775211669528638011148878635142739498601628245703566462701411687981585715276049229890909202905233158998714091068962301072960611562589171288888365078929188781642503692060424487024287818450097874551487109644128
68 63686047622812986256755441578374636226309135919867974762195569334789061557039847177136933741308500169486905412140517233821254130309299621893469792024926292860078911785320126511886706380837705973440829743195082558934378636558621773955462791700443737814597632
69 703528203861081667589750617753064512719925722494511092184609694137054031297278283428349783010948056050952094113270987928510517567269680103849763947514214954393099246197510680179455475217159208251429626491406549826196071392992344402544269012036695592032209059779107
70 9068295466213516082581731842048757982448843863892571813091262225972725096649273439708144884886840317453352701732726641825175198071924740620813712458972074842087346953920221721708295044607374759728760784826051695817775006428106546572042218094968815083893687507235917281250
71 128257319478280788362763371119988725503412796044292276568222035946607861847192577086108722866928266800418838565473210011061930075669063825541788563346023732783585897464784196627833956403674502377228821914283077566515044238848645747737645060297052734893543081451901966306223598411
72 2140195458837237517999706532229214537803554359322582391350617280954187764248636084434636556501158928812905187159720362780874915357874224918811106320423376718896079136742385142409570156771341798291580981719229246753938988480453525023356753688059466793636348607809740450613743810009628672
73 48931981478781049746936976229459814047298125777829657232900605819460226307158188926242281170787769441546621262184137756479675626823981938626005975739259192603261272714461351934857685638288557050724583122614237808352947705950862729290037528609992594606018766683102214151121404229655068621909714
74 1458853085266895270643437961498090106612945832253386838565147310593014575657321853454664953422357347541343756729221741069457387939206876922188913857192385812517794577513275217104170475684349123712138067660198178201809363824166720427358595263193189331752319996152202805919168028795243034278730508042968
75 51054775451899438535400160414941934577967604310895844370551961147696238465355429162997500257960655373002549259456068922985121412072764133919287942907628963469448906625983894916049922161183834449009769546160620567736594616557337572062050579659078919710486899020342381126213309912819272950580639061994985322875
76 1961539088511013454860199349888475439010310898029402204340970298409647653578682698401592920949101977271105650671247116671386480283252194814538451896386430185161512596465906691748956585443887978864034796430873334211643472466201207867006513611767126782238650102022380946882043573549712621638285343446683836884109492224
77 86772436284849971919659688655596921449274961290350957780038118269125451367540432752843346942535493825271460469714954082428173720348862286707333723010399739998177412209418193839250401315401689767986796880374160032017607157903265192373495857126867034865918580679512853215210534331678928716723583912666118766476476778337127112
78 5212670946545942523891286473953474517854312142694778017703887908642730868806558449900309547100050957675831923781643061811634097876479017050271172109027107263130553426708132481854556657196425521240722561582822821504141820907061646008218556749247173548399865000877088964552861741572754618635567412038356127282490303513898368711656856
79 414230457636079163291445465754061065092531617018102827252950254542854103333276536445059223515554918333603765447995012909669629179538750180971994997122222070587889074852469147471409927417874831838580114166313518804345713916367052965777995174606236850562247575607462225591893754580705379956769803870446998058698247139068170195290631431454618
80 39099244378471236958145215364001127864995757368690212529427040395943708024472908571605421033790175761215808629251370271227493121727317785636128619044990334990579036594356900535254041420893143972940904109884932834929931114782176111606503655848134751262790844767307200848869945088719744777445392750832865642900333651883593668897714624792756408320000
81 4070343569144652838790013452519053930922255431196661345888633862599827520062352380132501110747671085319510098583648278090239988274693131421477662557851006630945105863436176812715605428517973512558706653848618763749789668916918765160739763122396118606167771005019763374708198536327707185253289278842176554340643113080582774616108847123912307080474627778761
82 474492605786390282398007381780958524916566948528798880502342800210614911180440324852924394593306210153833672205317362778497633299250169704816888970997558407668409221208439297545383229255039833745779201409244624796598705530346853931150971912734800641722646520662406194799598281574574548487375133423641865537868103832829710366790395019887109858360460118846708908736
83 73534298538469148512218220760976466671219142026573644015086076475350493976820378929217141622707612166958422763861581805610758566288746400822474113473538007653395421638840288116435491627003122892106178088878629147783505211837993886163701300345641081960178309811556724768290687814188507514254800027837998962008243544249492795190402516329188139541183363001513544277140836270
84 15351188278121119090809136330067285572300014345818660884335071660752429997934906609032450688956815067698070491680055529092791060570465804868177659114415469770894088736984243959791192063298736421546297597641924447978290465374717611449640002569471702594796538773034818558977634716721418871494478828474443963640466663927096637066564816519868407798202716345300719826192707177104932864
85 3877364705354798753983763997213822980721805801244365752802644818548158256513400648289417307539209930085248385417210132685930364706978923392467268945178457589657207067613370563663597989298783770404813976907369367731357009596740633736641330260936125696919300757868617610530940021535066816361853776297238643156332807299407922835803442285941152367136415295266023301283783118901719681403977000
86 1090404760031146159393424445341154253469488971273847164092980890351668442565071658028728296508353369467044397397768681313160923853725265524791024159712814124541340929742749121407600877119068436748495780781974242232431894048913591649778463439417049935480637868396793476888041189336366565881207552904805722445056319639780109264850305791659725350182944336239557193210152822754538544763425923165938360
87 335494808027422690807541974387961540249649057604028958510768805433389575593364888359713667614717926642293832388055504734362031400903885541980707141493739310352336817163177153413572896607479140663636979074952661757449864807506498395312517370200654555571766648607414058766083535445669018292856832623976034474175046301751932567407346326273230812377851466895778002484813483207478762032717792849616447322799153
88 131923763441625772888349732227056053652915292233682284537825134141533885249916763691647170305556510208297052721574792282474895190343427660219593742694529986678474347641930468081142028247950077445697186631927961304566999886516554020358594686316294963642344759191955815404775503640862946597873318584525768720645842052486883516480621687435176710570377900054442611698311791141608616604745910480872031667868263819268096
89 71092631706253005662595158027531957849696492872848133203190394550267760926836538949361331635535826610866390241242432860210495236809520661696757111597041633364457624816056727157270248738904325968075992805968295252406569087475004346004494406678365271980894128374785651728106448373964637234652118788959736383827677244189517154039379853643260142681516934090379086785486237215064135960096712111243257373809011547664906340952759
90 47561588959324578894318853215651218846642327861577188611006577010745675562843415351694995123084432550563803992232022509683007614651672827832084921065855570486485202997655424996580828136650029338723448687871216082857136191663076015730149492106057331465974517026806827848509992780370251459717472200032823112496836657530516910850029933649536690217207532325835426210318068670235335837077999478786496170973172355453552202260051573960000
91 35964207271084632212943795907916738652839667671675506247599772896888519634732559100493150954304466525895137946963249728709192070252934414065400097352033511430792319515161176046803132978155397941165454602255580974822270943007792288628930964975413283534904210467956554727610425624045341710551841122389832548710256573067167151427642496241302715072457123115360775761460512768069370927541052871996294122377378966893011893793984875024890121975327
92 29428117953320016829486746856609020686729285548119394201225217628453248045648993354493522947334713956071608067150135095995192630291396348041798938846299357186247160223683348362535387587903533863588422287802127079845738213186529379096318187099925868778582194525023855104441251213715990521248150837991457434329757616441495213248974170503343200420034959214641689545093405966408154138859731825945477511870481842994125050235103817258181799945784055695872
93 29062831567853215490071747239467673522331215598309869737107027125608649377436588447043783432958021296749572929707706112408945220170505072814524621622281402113528683670780634112929213293130340619786105948559537922018528283047445314348768681967868614719557735001288243442100681228308233331020658856510430725833795416048412419685903903384483898125957108565836448739340020809195384737449022027380354857741657287311038399745002998757007501033533981361528175700957
94 39587284724622081604972452536343511673801454449864802050290465087168468334005428088790107709410586972425480139877504855285702942924543171490620979785529481713827188243605309907303196680737389063869759565720966858217821088259265558540343212800241966568538478147148514512613806211679913164278596326377992867313321580231808020519452929612114396514942573976947898068658392379791231939655112093860020256132395914032482045609092023094602877342126020139570547148608030941552
95 69188814426737526789329053334542566273672436275309742595749001160147243501071786842930740140494301559243653795352528851506644416334259694016352718965808642659315462814809266007132787374375771110465047403885127332333518927229194367366290782207890204770495202356168498595893235711143523306968518701356295582317303489173540804693417600142818144222892557420477315438984006927269881411846117687851632338388463689007940409341393602862371259674705801795358097651927922460554199218750
96 139706839071360936646868564364889399379541007524236054252911631631291775889317275127420085751406733540496644807293960833450551339526988018511978817465561510239910599926925656625059185103743816003621146193537955665215991437522348300682804604144702348415153638357946852016451651234989246060137234380986182018977883607204825504022843662626045676382618963141767376820291634087638683544137352748334222922538393787071696786649509173863324457909806018237375959369098428978897561459349544271872
97 306333465766221029170805440887859822189564804323053308754413031589075590698295862838543031039423045454203341425685399814553946606931153761817456002517669365342356369212531615417675140211491322739957323727407797251289941247313523949072693073993758784525993903378250909239881197255168600039521918523156865950257784944517554790204280098173313582021985224588794735074889955825150185560277103179907922534551274860854766165142930788599653380049194892033812419547589424957708032082140931188045018325917
98 762304711747344743663974041421652084468035028158702460435391385785190143457021009660933689502242192258570715331677603604333169344207928814636929336638348330673718522370646288432702263292695987256959858357418345638433733521984161917936121725692396735287595810601089047807834056192282671403601943150691700087456562102463875826464190411476782238409479041702328304540652663733481402757001095046745688085676195283798636082724359986064975111730260218190341116218578247745705335335147946891422361176100407531794
99 2565016432994768771398731609446955781195500310786056956700169799012964681484939552565579946534187311540388542974355099001749148231642507612785377307424404677295041491727886934051879152359325737903162042276932249460271106313683183568218540976180179764711021268932017770261536306260339868143683843075009863578126600673941996869857392400236201243702614340401416915233276559515694227322218839810566762135812549302059379740759988247687434029567028812940230839673125427728810290104501615558779774298924117228027735072939
100 11492704621075435352038848763714962782064060586795352013043258435880775900670559659773305641867612089132167019467223796155988396140333379819329588768334550632088260673935642899870396440227313143065401818282589158135420962070128658688108167412082980074717589998135421177954321158459498145720064406459375494373080082697264985469244257725594036142100436254987280706383221797030854367892892283097490931608179778050500806002812534277812049425490834880879332696756037945220183472661109238332472200039091597850109223495332327587840