0 1
1 1
2 2
3 5
4 23
5 231
6 5405
7 322799
8 42761356
9 12597156231
10 9136063939651
11 14655841196011960
12 51639276405198967750
13 449212631407010945983244
14 8871353886432410987179493370
15 378793180251425841753491012596531
16 39639703751434198989750130369530502712
17 9766115636339171275404956165099542055793961
18 5151592860903167451111019477951460212267479771419
19 6496394262893037616181534000231358765708993700008356924
20 20028523759991224648787722882618268487860695283358930894787261
21 133100897536540367418135304174889857148690032494286027983428078077805
22 2034381463292100475078126856649496365299360582605155529755791012086742003607
23 78015583664080008758250020855306466856482253605787402456055544439966418907144496458
24 6631421166580834288968013786125630364299143353371920920646260765607457361880251778725966270
25 1245052455334947234980720857450489735722343928285016974535831290683432481711609796302248166605139543
26 587617834718528800562783832811304098492716649743102307702547030242046272636623073781074867164744884120635831
27 643048557060305225665284660185134670846376255312586146748790074166962342654615985187565100376385394969096341505526636
28 1512627010812831877806705677297703997732204590886171340119388199849548620348376346367796382072593528063875148398510679456237499
29 8713241038458679917270338764974872112605683041211323039700471416083088203844978729438605987326905110803252904288568930129387084447509529
30 122256611243234087377832730616099039562249764846975592499499975825815605258133096337808783067152410374996851607396875076436156553439378586014783656
31 3679049927764900740983684795900464361133164625598708650525666334908165511726429428085725800365846761374336681130551973262783187455013621126600918012418170920
32 258817903941967752645995917561084416245572041615782040012699764175864089513052525368077555786614563643072548486618048483408612538562688419721049888140297103382818948771
33 45948346783836020151835669543608743646459900788662671425074973483878749017761251607738770256087926339637142524571229207367191932460280175971647991289595708925455680941702415126153
34 17965352409976800503607750358065410233512074372610242511705873832938084089066890148446745095935033521807424538797547319887201545595233304244743261509513904839582034792175777116281574127639825
35 15626488516145495334204108110566136751802679458343850523540389897184763945240564676408889375265885075500509301328481975314339142266461729255772714728112617371993204592520288242064472416896147037665506323
36 34506722907308623578317753644153515519540957763696956138815281568939926914690145906004550760143901911704509675603487372669503612905212933849939938032594447538319324098873422567888165083042593264985099098315085906400
37 176194090790106474748338953088832603450517687238383602730830763828320613355837712841165704039781970781250436913460129206502319314342956108123237367510703183451683251436888928298760511884759478854279417927853715891587747025067637
38 1935041336800835631759287874370917839287237212835336547513249166370657176161467473562577356304728977346163743946435122863430408141685507305795025618461406044064243204351906996511282307923880248253870405678637338689948138118284443921618060576
39 52475639896223382407276351507044627410365444424653326075231222966879886114132719152042375722671723427376069220863630174551340488880282050392378756765279267978424712103850248749553702741609305432079137335383075309568637296307876806279521610961929752079733
40 3474556709248658793519033153159646337963842686531031323171990670799413188098487285340917159136598385555085272797995895928810282131837090546122504566477462359602211743784745535417545883487393118699125436668912419011091943789401028817062396974462284432949718240327792522
41 492648211427325147528508939770002360801022781846805557473415630830921921894016317843243470312906513151519790596259789539769511407284731501987828131637408140750181597884672828626487968360556893500926552897086769450608747086518948021796478864481690937161535337336521525127643373654907
42 163897443989921534845728223975514338722283046779615069736354448962944562448198592264501808366008382341314651342166179647633192288843288362309138134318088575385132380449611414494036450138451816887650555265829183627288422514627332236121110283362828249459848171066763445494571468274578100270507796195
43 138356396345194160756328647985325948022253772968496885772693165163058418824393166969340039787690582874773053389770663937100218426677390426181289872982072484122932422964502697408831213441488196541703924449219785639738533676060829154419616287793163112152249098941208832526979662580927608855674766169122141452767370
44 257261666997259006075852514426511209245744897741136137678845937244401068321680594900280507905697998179323398874191305354219911320811500327476090095543768034159592521594333896307128336011593597163855242302712692350908358128472097335680036682741677389317389607633208553643428056288122768948433169980748982789887027256698751486446
45 1063655489100524737992881522181989140747410298455600301283675796520179443264754470035787444607956046077219166206697516043683992284690848726936507458993416219445553158109882833492107698982087595900548586655551633186985293090395524751567400317672198377856923388155783309647242561744627228937005629982393862997538344885878840725966680982291598807
46 11217573154988414408391927213905394279738279296737669559299992184567398914963208825223932404992148933813514347870055173677328599699896557685977592278041277263051996403939211198146803469098182109707785115210120231606563470067194549491549594484755703361310238235602127213119651160431183855273242971502235173524476203062367758802505268846596069683100304211621344
47 274556783330480049178657016130553315505408006326320309665580992065237274435074794508181821992501017777554487839577341224865680444011732576836395253572917056795311558136040865170458663345941665315128350688573862717707423599594047551510714687747202992657459369813650490614377637553349406805121814135767704082056203743410784084473979093428949134993934703658430485538259847320323
48 14427040061778682955876864455390998976441285771022839933799858493784501095318575236478605772234020107871338085052265283788385668655454927998863122622269746525888194847828856140880683628134062582726302421175929523688959216143374231151425991868095563952597724622516923133364158939651308653318449494929081514782551576349433271544177177291705992878405197332029708560628152217711173102957993175335
49 1873803425549322635843249885394653107472387051798002984954834274418335000438885853716343863385526606352889333063399631213811361025150263323637130012243351819997262851457886206895550757758078919869291990922534026803732545754289398799965054169449432781664047755628433304198997908812768711652043333494253919403964489858046213340174687699516226291708209815124511168744262349314803345388527711670774704345094156984
50 597943487963199122654597614998954550352361075179663915264258734245480644385682660710095681846502332647058678079533342284416785353380115933892155605067895465850786758457635858413967733461405448857622846987186249265754709991160573707699201898211542498679109692176493573823560181337695737294043239977201667361735755593319940098740391971124665226167401364233886990944798471385667826096253512162987188179615894517000323999862635743
51 408616015978270856910585801955122945956579752237293935670570047249473667113826403700516367570288936453380779441757600109693279889254625704925608931198287071452308128493194018689999958298032096414318304953049708482465513057966059352046251954960739360615703961183417444359011769859297918103079959370002858821937239861092590414927665676733804589074135767233994676346099540957927006910547795760110540699181343998684340082335720692465007498321722115
52 653215818824797807686972593462892466535407870618100184278500278839067397619321185488073225261199060120720211659208001464508863743745943278508457958976450996940904535360048500720379868754391697319104509109975072235685638361962713072220351851334181148545045545665195379825597058782519682461444510302240639970918433652636546756332983577685537453790061898025558319859717607118132681687635624076795197475210613794360058966580755189846363737944138765488593862332864099
53 2664741997641341011160194973792426734557704175946401833845505241576138323068412099927995913419791153638403803088916279934571268421149963567878515911498174378784850222938447691588166097114712744166232725047475108730411143438884994742264616556219385564404920685871596921829913970163783182103394690762559976044921640132948601016321419355078507993052679549956056714926038008875126751428177608880599809988784991479495987646625972373614250130710218703429031496425506580192277061881733337
54 24039741248434367867968054617176093243214949083811910530755048697947818604090042557986887809994738943331181480433652313960595874976184635668250258417496239900850833001710831976740684553752234709217557729314772581104018201015556286082172005724793649395591016406591622103179670962768410329306685700714011489924834473166178474344253047719994156320578931680100331059669324833050774594844265842916901222964247921627207122026491378979155683171799446388044425360427835848926030967010073457452150919223612515
55 479980202413915292721985716496791374344312195646513850836844862446221723121124649216938099308128168795425077871205274854887452752620434881746577233899315198883885865778327862968092523834789000968590448203776139109510944386478054560218820938680180067718492664545967937412285866163580717649185831134705549953655130451500069489151014835630611908675885197088591099619009344783272120936473461933255074322747660965756523970872881835295579660480778818532672096421960932631538597448656295793078955752928601511439584273349524151
56 24486343225284848312261631925999557052427237392634892388030128524694166134118437874021894198843061455286274621088309348875763725572839610296730343863543970286622784415815864384490127010379349006304359095975927841853069706925781277644359233630365903384912283714100881819603646343994185871666920248586578216587232723874099914363442485005772708010303239239006862647078252294719578823538828601418422336716201755106266965044071732559001269258341053216458208165455260846364060106431722704821053133837284219790463222225284501425593065775264279916
57 2921294015834685759082822568312826655074291162132454448073840611656101916701686670673319647411035633108503439763452134085572109390191070629084650820935131232261077827183403311267211948313463789927841622598000294765429109021638187382459976908937300578798863473197641601323273943829892716528009290901189715567245675882208843798879362035825807031353713493072881209647582667132844568584714275384655134154103492401726574754256873216950688352566454718986794312213606295122650260543915477276273843322455832317586168981668526004856746385276625162017937683777009342018
58 746069986571763755313270013084562369743821728356199915392981951525487319209009867209296132856571154197386825438398146761694672583283113767221855215079829855758801863752095968665226256700101113118507715603195314435873244509784710758239510782618677278965870935555516578984409136976012403786222331226515742696580749535924249706445303495842587620358609091361227307693757083898711867399836207676488226956320052295830093915597679468677278759325005674474847293740708520732099654262787831358956091006564846033730422773409645218440803012938781784865891582580226505030713720864635849325625
59 469268455784655083683927551604303191134959332801554984480501316504587008234465000729678597513489323242621919024370845225494071980412423118726213903501850444608421478482976128602463484723881258513972945512260659360285049876598380275810787601523206905445351949905404431594156739071899158445569633046473210917824466956657740972103985250629874635625901341396396429883215420242471951401846402887304619690961072833597723838950575047482440490214249366320998276116115074631493674811464913120780966530009507319474725452777849711310712154256377361173590654254220928745219438862962752897426719364795272885235333
60 731394027630520069185652457194639869890439612565365922376520137906678810831903671093293028947339500948771864935212302674886955601169479565799151467871555083561654654467850483416124754785369653863861744344665609186531748700450535910134117439312551778492853542573236084143086518521109349971139608915109241468542132168513285436757377603221813398401838995641885160939568252785525354345323891489035979914594399400348530053700520934043415151468947240198449572547003367421424550359175625631136690318718329678242179289695099443849465683382567619537062829539837673395186123187499788801544198319295465026749780134471528474898575454
61 2445135202854647645711570724791317565626576303164945342249504178779869369225922793638711533996687653838457212698259111745664684130328503123351982102449660875778913497021589760709649201331082293436258893950962908194137706370650467857772289148510685682196100925149172690640015214739611233339927691846296976281891643821446193551368158362127725325691105004875243208854006837793021533115325929978324195828550476831011415588715538865288541417815322695979853601114650666530491634236838765881794592709539766814737158734845716758735394329863547546819183688901910264703151227744900687539581076423336120984096474443157651787278818788176272458714699920402
62 18986134607812367800054376464228126555257430962518914322472300750756151490439308741572072906144179461193058925607681390250836587241140054524235679850325757490057054872213562923361317406115097069622781464867384698825979183899330570345358118263959429637967778039243113923706501038959561431705483058760811077357010368924729095781719957112061485331364399573332090889442371694391853287575712697054278116247740782149470376773900545171883550521399015516013328086671104287594117219705136669003553894017588175616473910160797448944919179379645266380250292886012611161549687501835112923004073810900798816321753066903508915782708122141553279666375651560075157132515819344258909
63 378208727554752334802015469683114414112745321901632779377392358422469382882955539571243906582059791868789673543382315253628641757208688850473980331082597990242796064439993660095286375206439949822967233265873253869253566562493512185634573859097664482093128938824218911351794405941941136549041516304112313973569999900899441914668613592952950008905566290079942216426324638273556742203940703054398550785219087472769439023063945756637717097041477831427771343743909802467975457635016137694818041514268345158520893844416354772589204885715108117279025164613765242316473346556180036347719002145578344372189706560155171660753195536830787810541680788507891516686213052948548995476066444574079919456
64 16776520379028997555615329297327927968196509118035899853103411092610239829185227753335037691417736995062715992661911862543838060731922312581390308773846228596766113253416122332549089363108541709362298137311567084976135031326352478662039679249226130893536511086782198260769101666077026272100348908152570424853831193061821455179455504841870759396680171726092425627590153936203007302475337276370866273901647512395039978827716007825881482877156212599368510832276995490167401385761183688152486131404373186139918596370370186837233197313566761015877170802202735586339372097428619245909061068529304769109811019986406397530053569093412973408781042250902355056028438911437384732961126966929716768856397436909852010809114
65 1635641110179096194739178704723178529883006795010700507349168628665551576731323432078287580386194379497683224048348490503344890770997721563659550537469992067133263374950874155560902417436584297636003799878019432963137543006551678995058125244620279237544728066155652511634467056711635230429197810422338629436220413437690274746025439300062727138101423964267730240316842205063341788530981500191437882036683790878755892804109261571185356804379494269092468525253966728067770709218201463228667865665485103334505563231645707675085598078828369617011935985653441916358811762389409960746942565758683932503489996858181945394244815781423950933341835413717994159958293020151019470662810716905386835507089855822029381909783570964617539727422422554
66 407078777785333216250659280343934527575307871689513718382181450861673839626301689519285141312897663007711303598266791015366182440395374463209358974745301180547973680381510012195131761293760578629239373840572577902547145551991267939087922900754812953862619972904711672595114213572281824692637625106197406211036487298025403442791995473861541585277328027918457334172764939555424468511920883234358677534086379209227265347558475467123319198759239850619279566150599505803661409108687332389350793237035613137067014396883913252527946570170161621176715169756030988403744982076045928501052924427863486585604483864681906469794579354870187167742792507517943477444394252349710797102190354995776809014486584154819216512031654223184393275227908461165283074180242901652225
67 239392301484400982601116991422754043295275526231389601606675414604113089081539605884041440471475328933197668252833125761995334143331045323798552269470925042326446157657016554211440395703434023616651951817862447433874047016282837063955788525358049170903876899234654572372515614036569630083094976928618943077956872767073559282538310235700759369006392968141036584070515274403130455885244835468494249026909073725202993978127898925347943281841533097457942374597230643325588465558647637781769432361318623166232828587948850111032216194909591208294007808068352966210229944276095392439917968611111862418667838030795235665739750863100886139701496127361882662624589278746040385894087550931999807374238975062347765837794858021856644985094079280661331604657997107060986549552929693891097970777
68 300506647321407348875480229875451038766209516169289266527403534680538168657551232917214700593516736304772304489257937768860344915155628153839209314161735783293170977361519649375170558696905751407367770215780208936257255679217135084402110291796426496300132429786313643925520278306216795643643709276344027069857429592064347105490638865259936578050552614042872062622706897283611612627208417239451539814138051807400203388960553995267138868836002236221427460429252246573887810684719835568857276076534621094906999044191567074818364386934996207947721088336421372450608447443633176303598844613629043028654266059570317881173134809352546594804055131806562803746674944903195497842344027565809045655292117638944662500708656020209352123422602610153450650954301174995382706494324510245312252104583363636086431831162816
69 922521036097295693276841835938032968256669105748327265689607310163808618717126117747292100945178855531921984853912688457345859725671074783519668300531364724433405410636163861932992376749810162431867104327599736331620292344840664420510557846901759254631532344279292132153378714404790093557348218820409414221098042749727940771040028847953938833105452681933178530845188195836099550878182688515787094707651568766742703979206589964863399530294878600362046543537172416304679219017055220411433423177303015913301868316707791787627627850351965621380622154926081165151822154914751697774348561666919997437576533021455230038040824563206110369045880461091455323360177290921446386379414954263959583100924677343769124034023153063220415921946041733085132918970246104696137719122030945134504699926196197839221001580058734452460937638047231998800
70 7085353604148346052068901466672841144329261439777416800496097244230222821381075630359407028714674540261942626147425055381144190034969672039217281058305126750011838365349799502783205116537432301399092576647290098698675803365295887102671893696737840207742848319117326153651581578129228225355420919072099301023883668966016080031196801847723330423228508685574073893917598231916224817265552353431409619850079663491640306677091572131106124863004770636448566186082414944988569321372688614591703886926868139312456034615995175610162744845426181906449989080149067029510397856209308148310048088885792976163128105286291666057492927128559489639060345716582174000479142246221026594382922900525909574440019526282680163303864981980213382828434809202537126892174142102266807926640938845609366646848648420854626564223468219060998299508121867116937691807324926772853539518
71 117127807326256945056000213150406278874152146743931320717852973424711572973965778281031471396446147595397174000471016992097584267572308037038764321677112423860091346393021286861130857857443852401170907712023456807041109812530244212087405113476094185698513870140664627758983743557483627873211868517917487759074399143523536344828810320486198519526820541672869727708577657790269254882455156579177736354104682259126096474367437314324124368261674168189087305641690341506314395629449315099530252804148865307688534904008881482662240144795297726233199885125195936960592458070935202305418887349715224953358121581119196494118061533705076181405930553441261939010260600061058795386239436075971195132091099641142028470391256960486310562551571690402010026521227276021228972614743700902905490200354025462322941902775594612813559568150974662714079059048193515848618099844686741524025340580729456
72 4453246716954093417762613864105877242667761896121448610460222030241464857152523206931542695677499284250873410849628878804391254312880423532027945762804978743760741002726852957826783204077112093056063660237173308695016273634042984475048887391571255888998424879669069379953643174224073928245984523419621147889593777943504571011066784369174978523957858052254265110061132058142058061598776489266068484030754794921327125606013578329946332568348678873148042739076535328590922325858309908676656376812697854847863466280972696989036113598571112143052445445863173353015157894793767783529048862387814713853669675732012941001319496186336633698932494976034957154452733189413896322290737117365205307354205213073720503273540498471023373237205301834692083624383125668842551083719488635087750431422414217264406885161643928932266164642776594499336191657017378546923457204339762186929544355421721130361312767596996960582068
73 436212857600638959565352784463543640452149658341594931254731821477921857156412221030085290168433587567126693808864896958579655898073265382336565654660490065264435525729614291489370865514860936946705994114807923495188402892139557897862361519062571077514467424614300283366977149162566904226414584900340354411169508695384402829511398568182753869924079093643997156625661347462963689062015541612116738398206337711338111650552358726749653837866666161626948335024870231742830723856374210278337263551853072275859553595209342031054581248706139985096077505865337544991633603200460661456147589472212420353679171182372629818990144495582604696618256751404342013207777066933231088372041285939493689026340609056203147313906611450968537854933448202010888780209291569396325435482507427212179873493726703931188749588496250537762682982110197191255805904429051463632562163963081850716754362572636708265079805485413851289565053027195411729235355271126
74 96046336628812386510316108943628161338747820917638710453015184694950395244474295662828171186938187915107030699754407351778596104101891279839639754171863348400573297261557304230052000340359303489596117435184682445906395355449262937679225373007601379688155423211907496893489662894773912230888163819360421390617739415349617337147405163131425059527952768731432957824182897338725646544441350408957356607997667125286415255706782010526659617812073243665583843129494628585217304175763610419066321004169851233025774471606119863037123202093168940608015028459471270579144595606727540637353033300637791230380824699565444395857098458919991430574442393429000487835138129712521952371343258171671517484185059291450637678133715557241040298592551973690555137287880732475036508429610599022231152470651813054100293726207388090771716827482017072717950245670413872512293706970339094130429074505616941076151133767401614959120465332978866365415918040200005595335123218149752064893
75 46117673331283145132851832517268878712947650229985417568434332241845918578382167389957088200356682518509472040437671613922016083279846999202725759569320460105946821754111963392068267994545723236910798839930143255700312655153468058441587113749032498823557520397811421351644913958406355643683558539684094527834764027893272954234680637713173229209097547391806688523731468744667567535276926418684811468192590781416672010554650327406511637454803269369792105206502786581522569575974047505416363759786134223141093058870815052091036144251464234542183136313622846598288436774077586018695031769031016196922407127284317570051277164923893930221991705463316338225603637979218386113978120654836035467005914307628568340529428204851738925036799753058610897740277607463097998130603839187171308851374794647894607018376704131231855626314959450339045682998153507331510927320528367391316615189263183083250694270043622524297271330453999030887395852109092182777678078061947925418997140162275584757151158101