1 3
2 5
3 23
4 401
5 20351
6 2869211
7 1127599139
8 1248252244661
9 3918263795984603
10 35080215765450132755
11 899912775031092255512711
12 66403663756769266442027284403
13 14140062564030204365431731967633343
14 8713488333644640745496899895218790824409
15 15576292739641495309135476730992377009245724051
16 80944183410724964843826765038146723160425579227582725
17 1225084630772667002888743864805563022909143072244497809397115
18 54090927711341088599149156112681846287970018422484513079229135440419
19 6977559450613492838884419616141671561377864134852526628457898137724562007703
20 2633186982632506590424220938670766228438023137778377407103139042280770306267576520671
21 2910595150846151498822717033816795741592549406662196907378584518573411280714418976184762717703
22 9433633348121385734058606852971677087377923440435616884374258722120474659506073284875401360405782863429
23 89744306069419015982977337643890684590118389602893025915282837332554541724922025662975658772724752228185204557523
24 2508204054307542595930266002371270842517001861235667299039275146526339094157420744224758248795185003198199366140891171471503
25 206116273980335441815346058088249601850854012760075749215649328285792756525390990022539549762541348484828590769321975900269658963757803
26 49841641173408331118534778326820283688096269560038036848974571889083644993992052444018140734071129449650357212172686031306078864886809446003453953
27 35490745215762746549476605311666898390091483597317878985670793325434843881404519780352565385475666231325163283806552155322195725423387334129975348966087508055
28 74468113801945192394920135414768908914122563085342951878872483568953860250387513120156348699655819790752319538208822276508697592524690837379620736151789279438258432513073
29 460710064931550353589106850138290341765387560273895229748178983562418835848471337021843917535350899272137191061635524330870506323172798305178514462806844098904248953930549668387935151
30 8408891976219718251135377688378525527070930888696243444765987910753995484722259439568576415823158955767083853358917580976967419015364983986544980409927149283846644571087837787607995261038096109211
31 453042449378601449651258731583579454841389125607137064665518196650196716472867010991134786525174291694808861182707394651293907220513286462831507245770978134245698035760541750449238580342687988754017948661275331
32 72085619219823570626480186067808880853356983713086413439570054948343734587856333201655183371238358319885413679079574589638777952447908218649607133437345788651874749993310462407805126135516693486229596997075494095746969435029
33 33890278188859181510058634502113976532685485614645946838612145966224669104200846103505524337385024911079220537439160163050594828925843538187595367845141012108106905935514171312980111462375617190466901004298075631507349635062115586008086251
34 47099177336797359384221718621138925578115780519158673541241145724568995548900961172370228713538363610864365429009506304213935517698891424565858257450308168482887619423446323161558142709027011946827646588720463891014942709138250356109637056789207773232803
35 193573964947963601905025472260126576625739560944511985480180432187974840271747320071692212831988631167342485915823958380107759856096844992471878194523116050201863499415615134730504384016748308828227203252853525210344212375606895143013531787207397324248670410999089267495
36 2353691367894662482044120449473869196864857802158393056319967014748352564605750851783723889318192533070643777870917679578218088993776576049738987517782144663511000190679359708802410187147391689184441576353178269535539796914629679605860215870317933280394499501626496003925187096261115551
37 84700335055381330572354873200985565889352910769031211716964813143396740025855645396179953879298479021865352752423406273453197329300530602860111799415203834657469515814375191523206811888858401990777398794720311256778690910119172049503112811877519176539578580200834393857850107593921900659458208333476343
38 9024210644632987123433006437023237684140949101467685091521296414861840803746385871568025085263916710897375626675419455511640060269951607034187226360223999569945010915328579851687571667188270910534991638229474131200018222977601208884842752305804650081388424007633138485611297096369485719319262208254218290934451969402613
39 2847536138808868954224579577643859683012331761245822753603610523471548732870062115029710740996576628920797643130773699239533095687663581648736444221793463446077747328737198964207908704221161102107598787918694309456936852211878866936851449185349901800449064226027818874150163803151942735681343206780087987306437631624611454699094926065859
40 2661982760084776739479833379682086741630938662991935466636540780737270487730105397009527301687887429957850578089957254021614445157387483524781978713608397050553941647168260498738349764286256488232622863119011107537828349207144920853739252597976127501500869772258853086379954942856495772350655226138145943707293849198986070575840045357955776536077666420651
41 7374802667463459581230720274401784493437972791946418013143855434971507223305267421388641464813475966426567144198107816936544460694957724611909828805592305623940902797055444959786805058707936117673788054182952892843067603790023354398681650219862579543691219449926033116724407553553414059414017903565775728488010241571516507450804180007837903770180760989233791545054881576675
42 60566374697410372412311161288260299875165788139438973166137217000653506054180122972205513948160993744230677343393209977140663021218943000968266712358002376297828370073379114781981336274093896709078090892808837668202657469591169203583699509913935853436882000405287303280714011759401653898591276609569560455052016443331923224389440496512994370406871706758259931154419151720502798950716436427165
43 1474924146145721906845924857838392057395239955751174283884908274456733849663214921860622026817329977433476239743655570317992223276922062261261147661413626630496877009716054694396517202200845087965436551216848691517494772280763966155811262942903989916517052966439582973068693766327063170529378205021649498446335193088997337600436950532057202783330317078509079091692260753088767111728317030872829665011394917945719
44 106532013395918844714504011490042947410191298158156497121646909971928783647794155259852874568680640703115620125773771605105567391337778111502166206096605075283821633461588563733841116657487241633755178010183613658371797374764890845031913476330520392408557251801829283375830642283882717628468430513128472391739967632816840921948009518660368349840391573683200315899414140151726731609365350171480275208995750735131606451018738793190053
45 22828280274019212364695728392581902450837285237198725387656548889618884964145825883871308384285593949084452008189960694278939628712198862597824354517997171419962614183517476142647527812491670996420031537280577664006693149362341894549405539863892656054985237413623780227486458771959874471596907787028867715448753685668338987341795700504757228128033229551026207718606296964505441053946562287465399057684243656455177836864218277803354214638715923055007191
46 14516246369972998743682551364187707260180826551557838700276099553507098880482159681983108896375013011222597145687076470292999292896582646458945931215119337749491882031827141693035362176422763472170111310332595305977674257955140361716105746907551526661680055240377471551875609890307496887280288083493420640231792399827701657263401161819980226870766336966588347099816456381591609071054578782583314911842793208326704299494169736117086783135339294826841708988365578950368376863
47 27398355827070013841968187692918987209389733773529213586166007795815028590993065345550469623908107332760094296933324709579854608841001421291109032247008017138399577821626729777514499027120768173340472728437919314761167554483018105396285454094869506614868120813858015987114491202613301294724604649065795492435333809811068376363586726462046141107135643895130280247860056641586308256533140639746639426252608402865129944468283421709443641034737355342487968057179575828327565686735882391521420851859
48 153525477059326982979230845620849704785562286052258044393535309139920896484688047778495242841391692557569766552924196428074018737466560658283945345097843261825396485563775829291115212575038892628614755196421698194349630194035969676986822984015801486480140342231820562239319747631566113277493756634441096979094674108435404968956476571703187488046011452930139907910410860801858874723170587566245033551715301977819400396996593457091024455211199329259332019023203952385428142695313376861727704269549568430221967767908943
49 2554553367557860234368349447864866680403554287292284212379970005885121901543063423946089247343748943660701627156228428990987176871585955347777093918412895212799414940903371302724562234194890865912927460399422681829311016738503766171626367299146132970254890661084324245284475054154385291666091475159285444026957574964576959621564560084381940695682357079024954606493465589579627312360172820186832328125936335347751065462126608712148988517699650458325988778438830784468664486779950425115261132000869420171519863844427116875684805357947303003
50 126245859238636598322659258026444374575512942756948266554424503000622588054841005561401249267286866264722291520418677697506440575274388169364136536323206834856482980998161046012022450087087699957641802901484589699588070657615245572233190516153184004173459892945381398954300631873277799366424741840849276012890067717183293102495783413329876510798652371514095050402062635183980295155989491218894641253423775764428734528727515004873480488288952150171521236891370624885410633495495505019127785690702679427462949405290746468119604040412623340991986454893407922806705
51 18534143006849406076523165909736106865307725253937854777666272503071850213678684904828545197382150226984979286489790535432172395351064425528738516198675240996717482469809541709726921513744621782992155892316555800768482081377828325021671225468233481984751448856659530306317140725873364122919857294428424328630656895013280214760897659512659103381931256721553645770388108691717290567837550325079013111026049616736307982739049654117071632968752985015810344130616764023778401399858557879167846653469111622496085339643003368557082114744848453597018046739049501370812621754365895271333121111
52 8084689582993894441690280250205394563641155745623193637305783947079591325703471951655072769119290166446813668395955286683405085001540451254114903369699651687702672644121159732973687274245254100929365642563155833931676268395618875084654292842719909958048502849797352241256191060403527759256914603013136096912990080210297477337841338910000648477144841740744245925060842040226927388375113154818754580600740713758364763430047525283393145138200242048018827190313340907309661398671719585753879723387599438442912184176694980151772642757456521359771860716833791779017517708833370344547289324229693441426172228518533
53 10480181859782084811547914097457579853049426712549515459216376409368729977475725456114284247707382302085552214197800712990604780322898969398633479331761142039149674383506680325433371950158283480426623339642397769534614315293000962776158057332342038097645427736838197033604044566147342512272153208877304826980114233579758779483033635434965414392223647828486528394227945260766869243784087645097674228833557167910617302907079238941850972971898053014640696743160698248175720726269306080567710649504764543599563019168865891616145628536007994755095806899239161926194329456512542996022292546829951972439506075516912224200212076744398754503
54 40379890447255776743751540770208133658689993894345400897773660686335999347629984240042838867026761993609851371111871510885733191131171342302529004768301059979972390159293944677728442837069008954360888205668765482747477104069819116869738801610314153204162545307582000729957312534397086235310660063793127300900566448709179401566326088737109209942611987703297343609599886379126983857603880535981914911426435452897691690912924882723426909309089212093956540995967572457437863299580873067482010816467615676775264627992337342268868759632728185236016272565729145836300334704227834289142507431774365494291803696227114613331367959396124481865867582409189890291932959
55 462514915661239000512017246429519694365408656326257766323502193441049947995602667127974491058879641105192100354719440729258482474004770997941991513809065923240901963842956443041394503073142337743057359023988144894747865817169888713987003997521073321160327575604520906182654634510989315628349529363357445947507000472819613976126804873703625583887884153862333680324735879206296300492415975671660052380862555962599041171831198335398119948087531767110571595235653004339506462420452587509591764476934620953549981432690015456489485054140996760195389158786603207887093383219099503911143146422935644938237358407015237620117531337651692673607127320822450455156260176376067198281219726616723
56 15751483082697395298424527223766862667969884904816458047302916676547972357560803521726138767429124411123628405503183849792357807904443344167368996656198258455297598317547493204648636481449597536210340686265703067414138336706869666315777087263855821247271871855972697793261324245742546639576698367857653814671739471523959588050197803237883713362969021468606163462318194564112131126427653914211562819643613473458916464807431106601930061356020206551920328216128166919690080011497766331671458843673099352956142119359688718424514815984395125732205819536105469531572029657856659788228494947360350482846752943368465957019631718046723445296589196854325956672100360825342096772888803401222875696173647606056018602085
57 1595219991953193283009152000462462348495577497774703827082791534695848935629717402059922117532167665583971733349944519517119235334487664217812503350656450087442392785843745310406534097377763946281124083517119752157908078729857801249789293536164748570726297113152353754718278313004213542737067861086140016836505092272678457334100451123129749547214269396328664314202321387006165147317470524879364966486599499582929823435989462906605941701528454141324402121314744066899228149781426275632086379388797171981341421089009381686832855128627841077281065893924011595654755042451118793934678892563944450699804639516861635493988226817412971630250919197134334811558079348224548807329049030254588462854374923255549185804428165082035699230221890059
58 480495254529672284884597586986137827663210626337788202963046778085781785323576899426663989006939898664235683824239822491032603815868361141548399432750430295320029669058079185779157563168760531328684419085665830210516005069873093404973039815385218137238419832617889722549462779262083222404900224602953133197227282433218406548188231099253396305888333748113363207270410717854743891931731193467811425896897468899827561243219771312372803039607459793284509810783904911991665269693196645940618208940253295141128015627666734244012166072289006876620263500611255757465583458036807764655012159431564706302008075175052612988357553710057814521395097244298005307287408511909356430959785572548131017508394711886294783952674265630575085507728148863107637984632763598350350899
59 430517420844363549613290722810018441067057021825534781078858824525671622656557394846376192980212777202225330421345571564938011799364126721543361910326475028544405936058078625658682666512876485168361809441521151637032019482494714622225906963537687781485068231692700328540912864321188403964777017247667930731494574348903195381986487722012231698845461424111933385235428365917787339949035248557874207865902906726728726088125304514175381389033668326755013782318964825642931231379544941399710352169235228983318225450840115155444020433039807778313571695939367372875612808376760047730554681573831127357897047284903996585537010012901849939616211300309478628112427221663537044571764396278029869709341734896036504386234995422977153246290242702905161881534839946480976145148359444855113234878276951
60 1147590799967221033921207069326715979465396050040944782081459854536030079561252744381946148310678626750174870796201334910780329878924208935939067624605050821358585497426330178766202093551375382897250125885808173531511604759953389148742476299854490416011326220997170645967485901323400434823662329881544573578611065774615983897347005541042452085949663713979797227859429192311799171558807129709665010263290066375677445741380930547775835619301497734111691283382629272521602187704978992430778017360647548970363606942052943756196021046851436585733391660505783272314694124558864524030618975628406458270835051278157556944003679084743994455485938629549663767625879684583223559095958133822587470230526871318953480601550092865409154997873506637674293540751041929252131447468359385625635199436402868240942392552587204320038163
61 9102017307008599221068221227971787999737963484076397779546924017705814432735122867759503248825305230793204100805292421294785295513303425947417202877669691464897619324400954176147064756427019540263438390807322381321804074156625788391675865886045693419252571887350006075959514098377722625910416440077187463577455451404066377046024221763143892156519550312145934694846967397845213841796234937207978376305117051511970892477098818745425375560470915693698621232558630165629867175291330509453087560170780640531861082042630990258736195689862403735712833954002748681865189835567181576949364249446395394308887072526237570488785856442555918643534377118388983814995953624933885240459422492886544119471054619060904846815752913514718961554276738723582477932331807042503951527526257912083412544731663384854197505877507827929816927405842396302029361841154031
62 214832593542805409609614062462465140158788124810239684463665801848691931674100615045197064451898975827126847817320678618605021866010819891925358145496687056342382641314729139725629931691164269948692830411352251329210510968817022490363861979704207491227451495060923261793783729221692170265944247298549790828134403001611993348410328318699328452371387660682230916644474046265402880982835721110353180540989343623011646878351663415571622238344921421443519725696298018443625866977902655523956790181897503100070604172585655120044190405655567455407498460017050674439699776210164447288677001815252394484410618496069426573878185088127010488806194018640703913446529225479354672611732538740485753900048153850353982793620102080450715026503883354333560182151044804234583838519568590047615227252216431847218133371706403084077373102122182596569895997182270059936329149578265317217123305
63 15091430654604261620063452902822070918533347025620578927121035378254397856316269955473296723626560583871041165232019656917290816992620797596812184106687043492182480557335203396487854726930232270448076711605908312770182114172116422271863990479323405069044616350639200403315241179627948186107163446944098900993982809954787160844043699877186016899545055766812292502117005088204885463221850734994531999088681340559911554051177004944741605705695459424555487710264453247437188653955589216742560986095910681422943048683248902352813407020940807336940444202722672598182435189222185985561427600821681535577151152549085935925050510360288434585133699758646696142455627227137352069941897449046851321228243154268664826315766422637700650068656011934741166850993271955457550264307211014344720821035632746816857443733356034949231953319523675069578427744047411562745406776485003784485523281052234411149275945795386051
64 3155603606511472882373233892103341453014606036660252796276235785189360179360600482880125574871918044483245931038871740357865470554407758324477344389043867448669473016968017665152838024794565872324282852096930449264823909626562838724641076492520323636499858374610865825797105053223074887032185185399420117487432275048717797036201413744119844068820597679029443689603849249378390936326262589681471236359399802931683731338793009791253569441004973557860316493834636693194059835873342350135132879194176873518745219602064303860988752875758689515388036593464000114514140109669150484080034345363088034071943650517800452140739269617570421597595117777115264860782008741634234729738490438525524465191544906627409199760534671655790325120479895507108403340940346885619278464756926259896316872755312409130162232145715870616092590598740968814830775836124167131906446535816247421560941237481100052861104849807028690942407083773204121534989585301
65 1964303825448344231690652001449496849754852956328413274827645682887819529607056651608100399815673851084822322317518162347866908466385110338199045990903824675966663676796058190745663448191235527149877082587234230001763507375319840790241865620844718966992223476867209618241585186318546871674992486346891439723112664864991957814604849908162444881032017564618433012210559518177898497366996762748630430763712928608035622907770388767747414987561355817899432004737729091190262695060929037110623579325455811503815826648816957638144838519146521790433975532963720659795615905794454912644194089927624735959823059852477813819437826137121671245944316830575893974666922778590354430486341874681320103638246457340756066658724585823032927930758518511471042356110784125220216997585270322559254916723365085924997191487165407907578925491546192516756259637146402311813915068781845557274792003717828636996086959948025671688091642053693553871571567694797992332198703949782012624811
66 3640490273244381508428012239179696365332960731865385468331886433871811406626014023829794079054418245594961082513396822929876247550969823630024044107944297286679930370490343670939130806030403022886718742549198743388160209282748423277722564467688508247100934893835236424135995700232600516061597988223152711062038615525910595506773772997101138282068310175329377270647119745360334447311497219477537065751922256031369680483816370455000821690418495713908390602249117186890273108176306137694676203178506123544819078038958117760497888111424133841317565595949944166804484688178753110251720801657402134057201460644205143142367798811303318723044340172642826442954577123827397578174295275390672672945870283910682897605125022405877547123637504991206487967284480840720517313949989475744885076440054144499257427640596489046448535478277313509686393817989613105618200990411460785847406029852730560366137124435800041508743720335966493395080129014887820456989072108496120624369086512315473663083346572184611