0 1
1 2
2 5
3 44
4 1411
5 159656
6 62055868
7 82060884560
8 371036717493194
9 5812014504668066528
10 320454239459072905856944
11 63156145369562679089674952768
12 45090502574837184532027563736271152
13 117910805393665959622047902193019284914432
14 1139353529410754170844431642119963019965901238144
15 40970398890795337691767334503110370308314826500338532864
16 5514043539482890831589310827743478329626264435812208599794542112
17 2790611728937309284503129828446875667470576377589830794900802919744050176
18 5331762068585553135297587017334298997835174447944538050613767058541392806879263232
19 38587848103045699293169175591665044507017615805637278897108959273612970581068004175030843392
20 1061002177748721449652346382489576636113916313300724760404758951570748550079239402207614259645908276736
21 111121271824701580902162288389215701196833338706288186508843624640081817234974030320218276031760301368403779674112
22 44432778624640376607684775874577054240920824825763317087538215209159805129227924159572757873879143871651141213182387429969920
23 67974665882430198231481085438167679986599714433770867677371354441790119005249416129193677904560327539593996480204781952498977335854219264
24 398618585159905046082686828175436769791776424781596756034035559842163060648029360422094073733089216007793290243939618297761773748516550859635576088576
25 8976227381580916204848083115453292190887471737255352010762507404811095124750457852139366883839527016099230993708990511282440603144188443412499861322565062388350976
26 777416646182956760453346020209009164704398025447641162433907739718124942295470018638732286019292144762217399637021857022279027722170407872051286608791984916088484987982352744448
27 259347327209903841386279539227513730997957096784581014921836602888792354660678296322338722929341749095934206845236600342772619925011592019809880498178115141127111267330810866447889675122114560
28 333714098774231055903886133072256825338291183106331411687724457573491446832369601026790896021833778637482873206436958795831374801361172118971857244252815547137456636738490095586613602152202266033358618230784
29 1658390786719889799621543142797917642573698916759274764355689832724988048754451873748347112945930935760743854023827182650787091308921850662235729994748306105214645230032434235671032567128673184146429469895659389089698807808
30 31866595728105868887362117148814274825391176738275351596774163447161931499723300183221656492288930391312621985879039948504112512593984042020861931075533108054770523049838816896414954212190448311417692615400459272821730937457217316694523904
31 2370303054917779089251423457298910840971839123078115681956815035427286616634001383673725822684063532586433994752258534235463825311105350218157576643457892046680651514755002724433239567314888100526331731558987173290228585673076540172532185063032415299043328
32 683193479183818737002346394025096788372563207336288615114155016467028154299057068612223067051602680501427953682667487521208408303266434817086413433280668557153961697360297826736972102038121204126517519323987969523630508847287518611490061940802142203085096629418454600384512
33 763799795445050304077119165328160844346118296334293369656304714120815567900574219601419448531316382232368323275690635653289838294770832016968607032197109037823569476316066239595707166965534460900087510680519130221513739400075571071560027170189720345879074622929417950170251842264551498186752
34 3315204744011549157664753326907008732984773713245065769603807402799511292454662531997668555687592952252603731424451875869313460669474692892420193532874624917899844824661406809103906884120558930232620250398807490138889049944802046390160876135306758693735169527870207353807247911750040049393498015883488368001024
35 55912900882904696155675532001042713811920959717695890863839490293520632816336492829485170438449029860899324667574718122813839231760580813048585422462043201831148086046825906642983896362257357099549009070117730285077652799587146448285008864175147385469654553083118428999966992042942301196429930587306887888473446310658095882174464
36 3667239074900328296008828303520158089648387789977820658130989316696359456204546161489133646011181961758901406970268491915645347111649584083021921045559399441040281828961099888547536828894654527376949726160873520141330172966607264740190537612272571014748976249693898391798727163676843528126556279242080241328338152750245238855999877021675065664602112
37 936110650901274597663321772381316586520203653499913665731829459913947741706804411232576355269123192552271003717379211770676276688034441716816769784378588167476128140591976354890392087481255641491734524812505603153653473103125256130848783014549668550861335859324756407526663239099302310030273714185976712003233908389810843076327934607183679775763780698898084486914768896
38 930664754169462651744143230312287147662086253239374758852184861387386886101871905618189287468816164581766792766476647867308828395387951910130876006057644121066366090851618022476253766423653412237093984341736339489107914005406026941759291040423065005377777900639505220253330478984476737659566784016136257157340126104702498232223687252679319947991090755866089251962494658137753984554669965312
39 3606104658470131669651301752864763979583735445169201055882761087575186748672949935042834367829380554829717722741624440996480160107813224078578101528922636548330049423806005457075870786088224893187309561740390099772141463641731526561316002991007234075761314594747131690588837121934777922675856117532128315494082426619267125533327683985574894649292028891953760951016306457132725449817033258046025825060638039212032
40 54493912942799147051273763472477764711387853228338202820849109548476785028414875283477916709742505916066999946587299923205663200123372989387465723117265992806521758421092773495086581929191295103084638747149572611233540671796143263076706084417243910012035671505899550254183794902081000188407902514493511108706725879358594120669261242100323029784384648985681084989298984201495587044292171474405825162796097200266202161973924728989024256
41 3213614556718051659279472819446974547696692679318090204132951673182096269976283042938886032031447879330265695549314471669184695201343680780109770813323583844108552069421704782738279768374816803014347115401567566954436057290852743603892565872240722489873646718184234554835060686038792269685988027146768363142909928371750147426976228385265866412738917298225289089837429855438744754762469490231163287982466422247497039183359549027466659679136604350501294702592
42 740004116815644890833350709328246471021255006124443077340475575884496393575311258177535788593252406179368873232660806099285767976094754854997051711808894735971570489417990442966093882916552659155297001256848819369843162357265477766355463088933715504996644375808305511852893583331881635282798272498257053232682566233553384804224718176876421495345906934243162081571643730396700630067290480799519122105559156970546132042576381410355258143353772784956370769314668370114946010395443200
43 665756341288295235224954315720162413145367582923952499546489991727435117890875398762110923316101872469649023700388661975296195853988058600279461631089267946577346557283127874596160530565426572438403566641352035334159611260983414213623208373403830739087565434223056705248282619634644726419123588512766584694009744121881318352431813642456985552741059437350528189010389694345248036979544328723096849527022427446019286011254017211801109916261970224605247985981029921951330173581837807932174924430589531521024
44 2341381907299723165374515856989139097088706829653973939731584838304776560961090102462632025142750489388032854796220157646757058411750440506547844408682554985529313417959786854397855104317985645149704423375615537046778528953721363149576911530053912300967919230383798524191347177417653391377236506307508372100508805099546260530347887371791677264288742949111423308868735089573523691515222120636115008590441223546933090173495476267517216636569880471681055875326091604610781996840374444963349336059623093468114722617369097048755798016
45 32205449005036794517778606462723312432272404347007200857441340574597892184145621597443242836385441362231478027545668019792473597048555717368236744303265822534830938067152876956380746245234166715637344419853501471928582090830392726334108155035699345900028399851527368873734231038572057540714989457302576748193780171389301166771635366956653248522681335604617857511087930200114646047386083944524315545928437783910666320032939916700670571626845905456237089536539987451559139009727409790668614884312516954138148438375084472729693916651336418166143446958473216
46 1733409339459537692417163142533558414809367051695504321297928285261827930295060933125307205209750496281963911481660268788262272921228017836786812875772478382078282434325497105295648274220052567610551484252279640743738499283500252603062491365970722880399057083483177245313016847558869381722837401131373221780866363439710506152095282289662647437365929395153801354634804589206455935819094643742329159056286083070291656425836632900214041355715937897323163964804875768796283255245533941978020666465822581994791962175622024302275822391516991354073875651865794656894785284221622852517888
47 365252225671207520717588080614228577039771733200316913790009236742312039346899017301951866553246942360767173012073691202161517531328331827430693743597878119976063741365513973928199397450353584017320641321395767224468153673509074462692798936856597722705536072401765482260276568834008158051490584168836785616871416017615654720008049959241601473442622984659062827360880253641932663352111288961789800873308199298648473104681423629333365723116377245314747260765163527064219627099224471624462056020552649441306947732177673280816071692046881267181121301768683038283819516866917839640572800258511462967482788085760
48 301440236399872831629451813429644664886005316779381572487740857562921169921487352897672174277766133334454444888645779210402550299267269971942790922648501793027364389748450604028418842186781863992473914151006283723478917661558717664743237987039724225994419066729129576623268897729801233946657590703405682859051681979917470272000614789409455798518506720706016397935257391298500484060891607227560342676795623859238311290436962093750158951634215580983056328331045948472430552048912545557803980497441671345082693138916240502567874309477138550915460687847335056617259972128618410997270769034574839635752623419286609575059305198627223240704
49 974798205629347783435129286449757243131111098429576823532818319245257338236957588654316815250871482927281515543250343689260050379547502388490266561973745843045708237446055262980479525152460228319697235592579898638306395430177895734969948152220716041980422516769564883353899156805390620390579061798654993247859153537059940973468471312587144715508154504448158446417024273761722853785506985936394590943237510602796182462913537659817205142959451668710381796010484006714599493867570837536139506334068899822431334810194060022664792501547151296819282961520495312708754961777213808964238465288414336107475518889509190749191357515935110867737774588599114317291499552768
50 12357035304699175281519362455141829964652337655127843322745884942428726358045101209998304692827319230020652316195467513805553964610574843206660033667970678076759117777528232801861578505427608981127857291656265148614687196068373611765877853916192560029268131341444161222660380162196220469540264417487371969439186362732544743410035642619492390082814364992860211078440955097981611485012790316696465032620350120176323571914275759052258894250306553664137176840363720183747227544796874567760612439791318132420637521192574713618847514000401815827815377031574627477187726783171414149084136529589633955342318692195544848685860236638944563394965427667443045922782998314307396645513699004612685594624
51 614290322394497202323291854649438109201789030332433337935750163068543451382026878705081882640188483180055860907504388653231642115420903146973736021591445642354815616799771588571756835839997399780624585738773767387667369497896247819857618406390585954116074266092675187908037253005180779182311001029618487995750694244241013172413981729913461979832487353943448190552166992827913415536465622273461530842638467215285398639749444513843433950369880002127396697976079008931436273462637930908529373318493210750576565050120345694900801671944510869144773766505341856227115091562249430766011648564575003845120503573640450522497068594689406573268584178165494783723684420327483348275156303213150842974738168255586231225371640987648
52 119800845522800031546432504462023386748691958921753187557331897610069269283280549122158441213726371967891406087997764007783377552924246920064534878680051028032256516930649193279314133529864799068058446510659847211021262440849651099881399654685111937114675364278087433498333942006390991181544529376752347313517169886493633763811059526838379563335339939698135189408867229959907284155916159882424005194196288852569177309220648264595278702314698446452840555194692614964588578986601813013250946262558641102933777069391395371966248995307764508276749944815350974260900099026875077496492464243984096151633260729716788862404817326000049372669607263903835075022072570180763701353629844229765815261203123334984294464715758688030343780622451812809093060493312
53 91692446028600639649896408997167799009484891912540309592417307328358011712861208366518171572848426775787196730941828182764950034939330030186400150219778325248031754778636161049704260270124622265076021189131101033916392325768186562940273527070576176611181463286823474888434702565809181591418659471642422103226881439918111246144510964421088720535220724786844300075628884816484201020577731085303101961169540992825943390879980141773328853085987537899470489019986774804730767062104571496563267879614711972618141907268883199251421921991113804708969993915259933073856376850728171570933777490158356065395383744726793960658986480789740913551916900878229461666816384148040426193158350104526072698398222534412143719994059773400925813324187697205230710841061000161645617645235729241997312
54 275517592283418616034339379235564564187432220518715838861756791026660853219611468181992504321307765600608951550720079649452349141465183613333469615131394426703196534965667259049471588324060284072244992129110279031420913913431246662168536181059493665878473876085412663576574662705286270008689437382283479506037373791442603167780606491621231444263635805554154729497418309361618115298896884290983258165407351601955663640282301813410514423721791852180953620483304730042759169135508969769016582904507534891572566528264237298967678412133764695334750646470363680480765935438033525357997695631060877402174371380914603519397335653035668153673712777550333163986409546231688035183384492376538812445848939174671471957531281174263055241564967499836589296863244101041633455085227571377134539585605175255736405904278421504
55 3251293474737234766135779802865957196802853325425650954828169156007293861179243326832695353269707649075456268855432788370246476151708989210301789974701147682043856965814045074972919163076677429167762677289213266655933452412700998179107819210950195589365119274815066056056202000400189402157406080626404614406432212304527901327213585791806187040273720027295412102771384269427641014700754321666807559938700342189292794200007785695563042664340048358349739271205200506385478815752504429097807321725358125258505494166321717944594621052063174584490706191314612104794840841507616424055548347940819155941533831490567795657411509343580530092625323072265725391539178992403693582672835542375487742708152522959174050899246797504472709078633708098736179224608039381664990025019464921332887476529559371332089020914070448294801497885809922202649340411904
56 150729293705835697075602919121479364214885004182369822998472287760876125674496855471221261597966021739895278475745538786110001097160351066670830296257248903556976605516224685865666164806527103157979975904104865526423672833842139110570204738622120648143450221259532281056928142960130958295740959186404508012849331505474915691518122451618022905754636134912774950198331328658691634447747597822160527165195681070244322038607662302425769840004635690557640075226825685608397694106090376195970451126008868908623611193766498458579083177310125252958592817615204201614186951346511027608092589352583743259810220037677028317790945689597741355778342945400415024874952894474569130619611618600569725732873544616152903853708848645508979254060819664665313269530778119830589019926478419087820938800951293020194895420051904501688013836457354617378857188181963638722779151290727164408758272
57 27460745199929830698210551872829929243352977606184935754306291557608336615556538149406577766751136587027995656266846252590211528231312942210679126166726335409479944637015113238452712367927460074742093512518427714472514078475361395529801792502636278286456366063096871900093090308663240577843268021453194604184562578370145841791067826296872177655017428205164883545904987748631372359995544998876003396640084834858787900667978306718392132511515919605938148412598509049788721033760414743418785689380130421552213585322680641464603858538452154383552836977861215936248858340925066170338840023243246299751750011807107400472455732408352698842283589137249871878268588152467792194213402896621866042294539486917969570361259872466946988184466675584429560920410492074113664644722411156525868087298016904683606948636153022405774318415560025285378785576942702441974511996195678897599327597366423955841450207077514346496
58 19666805659947935122744613807792944694174124331303656695702478798299863120531032723771861817053687132869460770465951903655712578075629504545841588426005858377448659596914120905296452476387404461601399832692998399492765422540084482240615772119942233574822365485592078358782405159206052451417558393224411924928542940856686873065227918818510024955480337115720544605845104346726398792414588935435142191307178095048430169855707686553492240805389365891413994439891208774205918545112971107734742024162757616229512122007957512410584717163939330295411284872107391851919451725910192735626601677102998700139684059859793919490204108896845173967388476424502594340191248862267210124021000083562428210116657514389324490002829226468815854232740290006933714628952988630522003370660641794802461943611136229224980216580385705820857948218824217778427713917931029005669062561367500659673421252730802978204664510157034716861924265076342000713631629523812352
59 55384891251830886019767177584579473891397768125672540487462364471855472235735749489334600284589300392706339919090731662718846920340542091268569202160887886456201821141207730838108801211968433943357473638875093614563898490329743881345144629881467362135456628479521794273827414854235881479980368923929809999970371541576812482160686192142533918987178185198511108519631361190856879575355462845847769999680068968016950948978220784334490824177156924453688248523638860816763479117951161261015136246648522602836108253918475860197047727263203943184545666575981398200134201903230010158483709243163424308070316847357556453763352328556649011674778404708115837114873589604335771561885763822250507166853350851972835365729685854282293302886471081589156138278165823066591711345787237356451378227272155214110018989191073447687723286024261255810237376897882104973435333350730939268758842604155995157102541701044736029753425179703595387303974521116335380798117858300755999738684109750272