0 1
1 3
2 45
3 3411
4 1809459
5 7071729867
6 208517974495911
7 47481903377454219975
8 85161307642554753639601848
9 1221965550839348597865127102714827
10 142024245093355901785105779901319683262778
11 135056692539998733060710198802224149631056479068139
12 1059555515313184304399249531840068413685354207526188640024856
13 69057639812090552031615377741486543925064505088810941837376466870634271
14 37614697453116655853265907417595280193409344897825125808578707037443249491471042560
15 172100725372848592328976049590520427492531364109647161125652684031019362180080048578731653596461
16 6643877471472018224358667302489447088020542943094419594130699624541468351004541498843736782404956175715359672
17 2172571603568699868650033675236431729491834074303012679017071896448345540423843111175178237617538854406613186755031454316595
18 6038728564708141099284300351217465728640562023039293863352182702298098792060912774430803876703117177740709535180668306839147476703124046911
19 143112751828015596757079417383251167795001479966111718366657166589384435035179209815355456055924685147735953034265065393542779262326284916640425025100373349
20 28998615994167497150737939809409146142751441358283060238575763098013561965264532282070129586733193784518090328053896448244075125700297319865475264236873036469563599062607037
21 50365067433249419787327279219452790886964350005695298988387440194835990148735368316334008202980403605781089361216463963179264615095178859906181659607471504437594671209375928324299952350249272
22 751485649920900716492359685142846923620827762823686332643835373269064120049962560619461217978734180999653867964736826922690723643015606870286382042007592354422144445733340840837874106450143050836794115482461379
23 96527113232692543374100521805584907837798521783540230496302929821264462281186524115620893782431062770164222906508794657358921541821420759256863879323641698763021258725027536512089944972287726862679171401337501329971866090857687935
24 106939228931255513331927525126624795442460539348772391604148224761323698626174104556546543817945464249780535841795255266440211228310760751626327255536204230579616758963253710607290576382335496457726909270087243386344298767530169462089373637824529171442
25 1023619430067555690382984943566083887408198754122018625739063452979809033075291303596709922215441923604902867303459886971350229849445989174024585434126064000515512291752752798305847719220888410193224467266206096798988113691290072958346082402336486200927397664473180735714099
26 84790884116282221931731651789233383862866352062764099038666627907486408366638922912186595180599072994184569615008844133850706296957560530833978381618201125437546388004329920064117912975333722815219109212506082771198008186363919989532944599601307605227561431197257643557988624808146565031065889274
27 60871205081692073728621195932359505605467465834365032525218783741737357920012888165704836789938964823501034402705414565132722618290447868730712086095275471999849959604887201342334090083794332868686407208453880752620237781866989173104599741300225017889236459159548594581275520792233564308358110543676603766258997843043653
28 379247632131268896340509420087991164267760688159231367815016428187968592232518166760157758106697872814277129745729443286845946652154430134537960606852490285154323362007494027214252110743706110424033584025615225758470830040937475877576122542997406944194866331546580599961693964697365245696888217489733227658712096722268079107185813978871484539313
29 20532243166254904255695573212960309851826154166749252047596249481060035834235635645468145917199015144930246284128537249727183408043529896794002206847447990677061188041583372594166121106464059799166487874901264257608122579432504178524221321462490633570029401732954040935080282367638208798830681380882251405885969766162436984344686302013575360730130757146935605408099918745
30 9670950775621532538078374333853330563731248519200642924238301159995623267449631372366726201558736319435464955099559371091500869888720425807638216068709984960343761954457735407448271249696412520704045427155162193845859959413604109375968435633561577356753338684339404915027946288592855138759913261918753169111067977499210044113862573450948188960500225583353102221802580171936089036661717071344022353
31 39673819838825544277161352958581123993242352600912044078663606972596787693897100778982884209555176755407882533830524829065817011411160258677065704469091561219792361032270980781010827400418338024428310821115200943583489804123940659058487431923443881128325853045492307004114195891806834859700344865343366647397939723211413529903160050487306162790495576475354000566964760593618679933768792980156123679266088652686136481126061772
32 1419034929893493404209429767858468223690085532342913202869239936862276351572568021891603823186881721245642761880874760236389426735928970221953568192466585474515923787937945023644154486888231218626637334095923931963934620313893351662941628789505298279335367003049011049862712430209233684740984632482780707101181548881484507858084396243822728713290881370526595480517949636230441116284454751211623877686274180063155658984350017370046087362114321621484204162
33 442956116291382550770005575193448689228597730270755548897489004637856416091384166261693111142626363642055532903539378716897249813537354080055290426774740795321105132382146599978816512917794693475656564468103436208254885211763818918061151623643953816133077502825829883363199954757007236805211506133254947782972157502292118833335523279105529281745014954521117446518556862030239111817448914244893613263451031000418642564532178549241337263187846666661500918669976327783700983111078555211
34 1207830109983878803907710699458612420015686543391494127679308574792129884245894673569557621940252723863764703883379566226444206245729543662784880397642283867743628135378805701610790527589533642012497280480916896031960850120498019781519684903686262314467007574156533259911063935594940753842114113796765502205729036528689816038528297104988099946649246236760158864527659029982394887936480240999629978752459916896955314420150517612720345775957510181583630070111065872735187869229316913352981686731705896108291863669557
35 28794157989549892303124513898916763068531244214941431531902545992668420492745629893257311671343516518594247893812151911026853884871492798081333266012886641148994832636228537657715226587066164290124467469367819526700018475555440608734044456016239816238554058769869363640936157208691681451919335972894723057424702966309958487603469538784442088529258711483015180742507729121930700530658094623048857691583490537644281434208376331845843021752009632403460332763785585775998242626538199393124214654393005234699759110987882033585039954276686584021119093
36 6006354590265578582603955774018907386091009449007407361253624979565859222966748107795002770911735991201929394435940627461571968346097615979250613851887359626411385203067512359243449960163871143424024638645180652520946056516437220697528914370862727278182221973847773017783538433166729625598168201909185443804909050021379686090105844405663928094195123324872296467339409509867436440032533835561321607951581273052669407358291112373396026254348051889157172830694170528683714947742742278857859642236437882115459602284759607674681842888554119475026708466641085517118219877295448383374
37 10971369406871544479906527356892497743893583548756224560779693407300678709105859584475584592103438735505897338710327300138364597087845081241755349771224888371728423877095482456368158013537976827895723584171591048385211458559004626834166812138310050495036155297599481229105763110111683640043943144164994807888206498809679699919086616362328070834892931665498662262803150879694502331284066170356158707368580990589836876490934887427773221227438620391193614364171677596204129666358089975735492427909584875784327267518455079470877654602722886129179733492673922061334042260051304071839673662222401271347269338057774124
38 175618937524588448118736857323498929822949394522046423853314963975085193238929848611725486736422196677802477967338630437547446339523799236158284555617001206756827054266391462944139098379695142453829434543071363961904427256071883189541848243486196429833192078069510029131069461747903588715672799892935922382297853066628992904497342965638906360835662605921204369913046951813067283007010954620587430788353395724255771012829427093530362179044414625426849532524455474839335659586798296634762779969224151010656542655997202716344052049159013638459808441744508809453048443938224418697961667043065682943955691651758438093129453432512193345851306497215794
39 24651500074549447335016981117595626151858486180805024820265402127985841005055858604993658296306046985394939279588717190614174321416583735544067783485646363375023083394248526208004307652898813617546924289791913240183625654246365018319727776681874975397813740530134987623047542226579459988944757254641100485594768310403581600185569229676236987338936126142840622167154897016138670356794367610793935606413838374157136581528595614409455801966633706980367526917053873259030962030129406547363871572950527837453039228422322476445291391253376462945318356346841570209637491530831436288055768490183563316299867511456613936801817673409371229517717504321426358192325038314471396322938028261760
40 30364244744390125605847629327007560382437332458740469776278872530665951137064057467332651656843664022733085046724474191603176970908159013926670449561162514262748549190730400046819240330933304159660052581441324026803576085392092916553364648490054937313158401260991221474168007234636891441493071112740461404079195567702624961969885332943560610570006948158385324623948625699261689299173867905846874815205972841495062010806663226283176027405921263717995197305501947001862767261820301639498959716111276147514926847328558705030331373531549140238620592418491075441042004197395248266123670258067547438075080153905502437628208689251765885906734287008018308194490562722851429699781260710079846452792075102088765964077848627982