0 1
1 3
2 8
3 25
4 111
5 809
6 10360
7 236952
8 9708797
9 714862984
10 95000655195
11 22902964060238
12 10070812803900694
13 8120691251242651341
14 12070960239863869828931
15 33238610095183531376362138
16 170322154044674750890205359944
17 1630940992302642682012883142023597
18 29295198573422864730548344949130024313
19 990487135653496786242657378616208700226365
20 63235687916021640639265989931480154218280351165
21 7645058266299604163669673357581342572079807411694622
22 1754846361477033032100628049876795752828740678673047727668
23 766609820613223017582833672648539889504384989687477803717440426
24 638759556213922058003218131348402878624186740786297265726993354619277
25 1017190177004809942003419871818552605397599359480577365912206430350708730554
26 3101517371349826718718727529442249927509865720505388058208751397713899329719108459
27 18138367470472709895334235494513226092413371061868952533341819572838775968970170591114451
28 203781203972294406587951877149376305476744202050042250712667617178899936561772294434238075397262
29 4404666777600255593622711189215053894180976587216320929961001760300467266855557234090028178059884244560
30 183418009514886686385259546066778373718503333098421902722723841993394045261586433412329689046475781654292508661
31 14733572110075982911368322304336181374825935102507313113148346847636287893916590436702474692034378908542575727041871053
32 2285769491027016051431968362547368688715543692597622099866019758159198835653371193185852739792573626021146929105982160155290673
33 685651667345174274300185738639982749149911740391705477617732248087970682232998830823175451739252320887520567373424512066870891313868035
34 398088841602352863600335985593645241044512334232773314970790567813268157835940223783298158838993315527645435998945792088987031799508641016058996
35 447809482500002636828549178539466936551994685804187212005181063451903109087038046270249758698099061391076185237069284992405111911890766199616431290987614
36 976899648101887395402306429827407367058978706307046551361277773893532707005739874685846447562644304919543979151960041969108805682235408459646047289916430600197970
37 4136507013744549755000930003932033545260457270308617752180885696214173918755020334402248327455275598745275474099921925125446182156576754900156342568923802209701683290164167
38 34025734366054912811320631710321664523934774900131720157603678422557957168721757739789008048798854180912579026556282443596740155556356356505502861639720852640024589550049743157883882
39 544145004053944035176043330554524110312728701439244957784176801107685683910884151280114752905370382576453148896101074684691012615507487155994918307205330206871286290616071778702120968848074489
40 16930930015183056381360351070990840510291663800726671191511380141229853640317264505388115397827585278403412712678603082924796481237718817889440658863628970817334322307244613429540862744407920332418936220
41 1025687705969006302330700575173533958702629406718546102608216886809854859568652248166464984828796860130864846269360893032956412816186001749035029636927833822629506739134050988223069668045229218593459132006957095823
42 121063020307326758451711095651182432332215228255037244568158122713851123282842822855887458479490706988549749065139745507765164414392107498495607946663020535517229285585367175695183702836255429048385998565441844970919037904864
43 27857974682454170600616795542776768437273938245613453770753192872536872204091467774807160439453622245161252834270752402645776046398205051273616680863086466806086772899501008037492713335730496837884429313681343883043805548164749341433166
44 12505346170000474537010067124260016217152592058840410946451851519129653663661023478970671741754904656432313917391001748941609774636276225046993999349591267950792381853340404033221923190544286145421272410994121678795981686960127965753806015404043791
45 10957316629874114302023114229163022042952682510212057743594921158583915363379042723518724124681700425085497416648656472405118550938689461525935973087989068560111065846646250054081833248831391414478906400870666103918489435931225125132539281370581895686526405323
46 18750710076493376665156586342894222273908624408581409016033692940534451645826622555323721666375736051418660949443294855380942148774224262943518290874835519348392642357647929879944980363528702376123952477679350210063451378026185954303466022178596950620890202862872917206844
47 62700098258808314054122582616640078521662247206261113027504760382626371860194737732682137720994683781280595040246304094103243657475435529872294966449078030051927323274023789685532249976147980312209425517630989356277343493600020853202931620513810372009048922498580100904501561028859977
48 409899765449417462621619872474720057191187542520992141429482331248267670089602853994439637945141841815178307437902882201330717865529919155717830097932042663569203220921670122080107453529878970732002147123932856427533794828700171545531611974605479422475079604428668294713353821783628008429184117928
49 5241536497453380688055124954501298482501645177885925579388680747503926811865249950956459780391350796046394379056189026584139891715462426311863936517851175319745470409627322847030627262493753970611553720528281271910684269998897053452189963600795555226338617435366060853861434717052158209595188724223326136647230
50 131164039574779480338897219257897874833258330906284996253820498229172598563606515561925038073384191732899607529681037770323846486844512547119530549718005893496026057203375850712227035838540743088185505566747377313787378934484035214925052306270831509752498844084840237339433968632848429661724882921702352277616831267846946410
51 6426013273157932773900974326765083152426503332651664191623771270935548655492806793025561685115898300394191244979714701966225632403963908934646093992500245062645412720296620430604178678368893863095048533528633778241346326634832819716191015361807367092434233922225233479928220648552453314585531980429776958633283866074311997655955868151502
52 616632997100865508758520132796387303703190542590088651324971354296962768419899617821944210264588188319216780208924725657513210797069949968230634179544534270321410103731760186855403510982646796106405411057255732339141961888678074522831131042839101038418024798030254212622811803101445536264228679902411174339872199546782910614202800493343418076984474663
53 115944595305874557893670654064597135245464772880710891756393367504801828737012076386266345918883568040432782734941140608637381426398234200101876590414794624293477481400584819017154153056310648795253178340438186071296132107805844376229257600407591049733258433644476596427520851451365950143460409584190780576810328497328350859343805624457402350306400007669532182570811
54 42735248576062147178316719513210318263105787913931520110000869713513681511081275688583135048894096851961154149175356838912729578028743293623457468829542856841214600145625987286444208418234067525726397207937467768635295001498072519745569918813129527377381509824661532628853565340648912865228875096685895651798889581039687440896596701410509470142885463543638168427587036811612126087
55 30888781052219931773193092819850436192609262710954123791569280762443245094256543166298357583846318310762472601064765326464154053081115514566200713418158266032001165858738815012758480028716764544501336058103423108433797171568338417022714843461019822821347310925381209274364572573412707702667436437555377259574153743731267316821437133465565984795843460293135569000449285353131295913384303204312654
56 43798049587953876761279386119879988646417348566313425405730295477903929845338435268532177713258752830179917110537140165328267752707086280535256566829295337727910251846180450589826490716382079616600109790649855606533926453543401443773881250701100850000357971570903736002676451636869777327822512217659646779994524252838930918117516416433425530731107536055416089171977171476362283491072589357455326344870160059799
57 121871749493699150779957766524854068685324476751302741327060646127943771640836617529850671422180320527179421647573800413146766785881104840334558829138711045857653626412448464814999560220878109111218588948443053461797895804220161654134024630957536963716968689563831956806168120229335128059401393404552307176959588279485724996174276111222084603242249699338125307584668599145608907920659406817577206589780353289535343171745414336
58 665725003121687221691372764853845896321221468489894189979188014175974687174830802225221311735148802836791727209904101625423609234650430448270028351680820419880069310089280479203438421896783349982065000819691264947571194730839465404330087074248432241910082090742209261177507528230196741580061184491942171341559637018110633188084519153330055542815013445024374068421412254937941312173915430137876007361539208456874677293686628941315196336608172
59 7141250502411443446519134703418729506548487348434795459233225836449316209299392427269694134927972921706492128700858172593756471271539970377667707443960030529520136242249592819844839776841811579120626471524852373426415042638839087625888379253073974528468982096178660714487172507168889893087997046150026654423849346586329505337332388573902321915945896053412992155424368303920176932435890763619472017128328840098623770924892777771601198806474744528304491578615
60 150480523963662774901844502880040117092012723498280630230812606812798024763512363667070465097211745277338451517307747029066083764773935879061353735595524223765743809892914668140905097363563910809766952532555848975131708004736281939598667393721309582017035036832359030750702518726637843499560784966958347975745432364605941466221347769862126300687425096424177758040392235200255704283283512811140158107302017019913262016218028917932875843144838911755881845764052204313061668121
61 6230849702860031444608165838992075045936457084718110620718146071346372685032922140994975590299585421285697368476349077871478936701470276313369436782407516473620416557152920922681763314122612728630565021713954260938974623311295729126393528174948918921679983229385754339562412785198816358161870080243266336712741866867323578926393693796314164951186658472637258718731629347355702204423389048401189149740856739771084001090073150654635012756826310379820626414898718589200500256927796642539835618
62 507113351728262913488752729174992438433807400754111992279251023160742843668940756352829153058378085423752837664931143229653660425373919021089445742561291095732001848334623085678345200031183515034750696009981633465648541692394034588592469245630169809860193251562409363281436202585510669509812541758190459833776536739736931656284255063405633434141941115729989513589351544227314421896805854420167080692437047004909521879180629675294356722906050869478548737458724023229012618992821941270520454199328696783963208
63 81148251660157216157776858479253321639689844321786964879742940774323993881701320306533389573142853833884451717464987323865288336751825486429718351068492237201774155071977108211500230286714006240800574695987021212960325365421596225496786805107203899556977027948436123483630464079013391128059302692143152967887233845973652760197684858772423490432062911111002445452582570063835882565263777974245386300486749565451092629740516836830852954153264741762461825564301521334959153536370694560273122728750885262230983026091525311612590
64 25538250365283368123295660415299743947652802362890747671015805143024949440029519803128712493596646507166418753469061192663735287408752718126313343432762884942042508564514308920506840300883959740227707253760461833490540752908355048267933460041410214267973878279013655100781099212204020215088116353704026069151871247583704944342474196760811915881863098722195013431758039994321795076007870592078559553174883847423309117464261255679306901435922188027916913433431951955947457583545269853085579781477749010771800450201017465106550548676403304652871
65 15810972706983316970138349376285933602861880657322843924500396560511776520660512072511894972618142973282441324757966589027287957781024931812580028197213979735353312503007192235062845227483540820677880193960547073735503151574853641303148567735680506655886675385741128859093436357487326290322689145872021481512673559160996459418801576329322438261412303493235595643453666531254486815404134843817511898523526330527262565611458159402407578884379466084451910272203299935450178871910787893543110933340526775291090213310157698037641514540064979335882721836268488628174
66 19261736900440168411879081068647122401585715932566377285704071796527423981243732087930105681730454414434708582329254568015683206362685732035295938491905577141898894303297129437533523812791857917740192122779915605470774884501878954302100680909873493042849433324464253836243888809355839699370091760799873986810988404492348414656205703464739463666896556967229380075144995827937854118263433536670788183926365561041353819393872598294878181225484922813109253567665882522146674911919467634678573020700560806824466340347836025816132366464528023658703249530808817202943889950727450667665
67 46186188446934264858069893809496902160517656744274073069774197129104911076811285645455195993454362210449991602138460236463319483213640382566756395451058400812878943930683543296410390694593822883026158853596121852847816920433197813346580163924047428526526920313166571911626475394915315430565595009293072533766573855619434750996123523419611385416907787084248513835859845483726732302766336431580602706470755528236587283116060698697898836089189515804361423771085128416413097934047528377831046060085433246389723073081410265573238347897890637943458336099616749912561083016902774749205650068851030080467
68 218029704920909100568273219757346435682783525012625336035984096995933774610736645428935327875870589244980596088567506255195436800927010940074486161019996171533701943889277669498236003830269344284410250244794415056863463087173261593263191366311778132069276765278875931998103630599247819228080934184804295962569308351498025251177453529304264578280161963465256910399134279953763713068339917899755372616225223607804619402627058456831754888561807717058901277460236847790316854790566508171775385959516684791761672852908412760646322224405341782711635986081070601454150528358609514770878744099989562955226686718261047835667
69 2026795414320122926624207741045934431381886523594004361859870692405415148221517113502688954856821918613725285764780924563620856916708491976969084256734957655919931447013852558032557772368826978190830041632830488564686603850064016720847846990918336671217252678719669097228749468605014939300894208635437782766998629870734455447333790894398096021237064425286275411231463022080076941481421254993534888815052800648716758050534145071581445229242181407967881291257867697059261018566892373598003317677437381156488223267968495023526820206098109658279577987873655371319551349473832008341858444478478477850948961029855458442075131708184082715149
70 37110399121251652201915496826472655115894405258755629156478987557063043211473872006357397222682870374288801226074184501892751672792315025073401697129779837466825250507837253074055046867051906551015322137899418123003020207898703193825764122417187658788994562763833348726215153312901179220836113757396008802895270830437114684782843224158791703212743931104234045887014196745664134645197375516301200775589219825513503725065189511773608138099982043960369870299925989753259601426244103990888279696051475716443511938375639755562135802651172735755256196216137017402901098145087219924511150434603191895904417051382863133917784354993077776220662793437832148935645
71 1338661057585920280757076824735619387661811186176604573120187594618904756731086248790014034660714279530036662662340253638905066823878457950778491933160289695612476390518201766075595008327068437792083699446151310677479100439559485848871174280524708098768866853592648516092852407607725373958888324836295835085422761243511579385296765582904361242114812109018245177730670432349879008509793956159002409144255179394836858202544517160606953071568194841625522435778846946513387701166633989759954160316131859821766957704306958395012803247168847836291856993695576813051283221461007933177688635558911228709885992180456195529460569888645845135051625137740984310263344807165528397476778
72 95154633432263106092863595789615167142388238924515262295252190623183692189635184613666959476079348703093050954760040982327097992243878521568469240040635961087561440051081845734133116787746735598080992701400031032392214787008671971986928510333679996633568215590511221448420483956714259689967851471249516657883853117520809562952764114338665681147286727331203329641737358044559323571509199385521380308188307502908566509829065926080227664117031218004129890174471467592169400086280428335501358085245746615623155264958865752019685041251347158901176132518135318686809571666304606225950034888042262937433037033786945411194014664004447860697362244569438240395649264680843704069121267789683810384066829
73 13331096691499661093385770634703397630838975221353583187574955497407397788822489652224660821430210180975593935475018119450642126529188179027434207672367184259299199276365362949644918443067553059183325057825959690469474741756441601934712433495599212989673726651911479593931378831241273801635780374552264070716909789025901415779886048638123670642045602001607252829648595527158023072864243337252437103544179145270055141654521688712428587604162204490351020557195191523196260436451896354735846659557566496938957702561739783536440439136515505904874358394145167340986753133620636832529991934092868779529642314064589251247875627604331018480925339872025624535398157074094740378279719299203581294527815073222542432428827656
74 3681867731546284048937153382955421883255324499954777572767932774225487365639024228388885396961314868720871474700991693019471221616382456086838413456497091846302585946133125006340683007671307673163308240408257968268100145445575596600088796106369278644559680688176717366276089822698672311277114826157865923792119239011579274941001963575921031953890111326556632677622859044936758623882944929254547443149726477987573636382296512039312033569136915872095090293235354453427127516514801287885865804159618825997398006645618296595700454444923175571624749878429493301440178760752594315859535414704393236515091054026896401717408415259651338083810724871840378683688433124655141226496607676999327795693297344778501598866665956532079602423609097861
75 2005044971110605824553504274813290467714670374781787017581129470168676853251470361037452881345002783107743336866298594038377820010273941342980036328642547764414998770910607308448615515609219902241674903891809587404349483554083428686949120020782393398357595095829221113274546004218746509357355679438266512698242882354802917485055770701518005356192327058191331204207368196564213782669440917965953090653557759656137159045660670824159782997398275151860268915009238712824806072266272500557139930838372622523828292829150964635750403061471609210590706570784817878564774596308565055019620153719277310782439493737523447835174368531302326050700643332017201383512600676229446714448583572914321177289603806826714694426251900867089405723365872870322690031414485627303
76 2153369578547059678474673284308500644796233394011013683568561971076383863264497679906848418941014182935158524156080997262104565517228317309740731110190078488755114487504194794719430982602140876715493126758785752793779210746990425056348582474926410400790354299622087137422023142142566111710873515781689821155569838816549153927757008864590407002041516088392992825615511027266851936283499692869265111474185884695704437216836133147348433326541208463062416320318887026780074386072589006693654382881415687345138223469473789475918702478120458255522168886299092420216835706614031441161252186005303674238782392256273309839832324906835419539843825300901619985100162997165042448436672765469764511701120414387081418557300347353194100971524335736790987799937410591360990970996695213157064
77 4561778132238883020554151182720696316692828930182030606757312061354000304171581476482880061951053684515896023864731300729877135566492653040949572105707875384996893159245891794560239723568787666985876352795350199115097522230043752378370477558736086199100111207499637650677610182816289025635577345618834591129844775105734523560062703910687471260348443743576944223037740039744158229292194688580957413056289733141822154439355633354911053287195963298308255730029879288786328100909877046794002255951669058362188885072064022847236404461865942619380361383463213161984333314798491040689956156373732070029173543393524115603150831999211076828986465404967531714472855383518039177224471008285963488771189052860387956295409693884551337596445836777438504974839450204161384445720096249283972180607802456486293812
78 19065635905622789750979164890816202463918787382478362347540193052543118384767707878873220644724441702052348945926122108528049093103184945481133412814628786406127747787234655267958254659150604258704627506816589478247346873390762563124709750607224941940458807621857425240800833484422651797567533245048273258593854591788362710139611238598676812097251252131029652671593680266606522108981502813311759863996964353551467769771509226795267366186258617642660482248469469951095555646689404544695236888283345977805652797978827268245348140523177188277184786154236451021402096173727782365095889994142444500453910567606496655871429508905629222305421746994251521382947530246623453460551042251282136421409599783460922721412596822429236177921977669515949837942327494744576041450866613704939753951074245721370824290347054429151912058138
79 157234664218773588761411429669524961125990574150432307136487810737013916644293098631926636215413846271535625052705883684245092020186189301265094975752763531367996954264309907576905122708784205144318080370541592047854153220372211995450876063973712825667710914067609584337450205265670163514652202730022270893517357745403296517046453630574795325210197786338192652194938101235811274300508420500421343012005709273731496964360488016972072614278927804600638801768732538247013286151364563048252970493017421668507840240522488615866366405129691756050081453209931667794616397115252364330470159856280857144533282920797191459042211104776870354849994770194094371005083344108793744078553436602925556470006924797285771546839867877074728041386776550394703132998251455124721740456249871152942750391323545737225902036536598139263968091090927252385279246712880
80 2559183689299534578474163171001037688580154427115749537623607467415230998024031434998669507483518722723380448998369465788963565453420461107362987891739728274401852740990610613852549353415892690571681512107956576504477922674841278358013987428421396030685616185034840585240988345934562939726896739650632212313033177010423822188322738201441262400268907954548314379213191563401266790081122256605547206215732535056326905602001013563901340416074102948269280074501793142259256402748980451845343862896847913169881835053675222586722873080426937309109140904220004694463779657890224988944909856374309017175311090685034267039169238290338665095855030486259037310589323414794158693115125022387228722521577263221461667627331977750443065717492943799753722133865389477274659359716706486673499727818853542355886458512029387251207758670756081832838411167803318656249597206286768175
81 82221449053255851945263484763283237474885152050050858022664872641827402247891204004315702302785842108953194907574834505265983085000441869141509236585734041346036787039553626515079052098203656429571252842517421021712079852923518239138785607561695915906033083835843021703933021693369657178902446644327563295349847193454354961087527947767845328290280362144140906767835590483173250439421639844747515226399167638093060697471113991809428732441556958179771161169734063124690540941186448228019117329468530938483513128281013080579188106103366808433946739372329422157887064749610728541003351761041615104118050331122778643668269903547256300588744453795389895262696366922136337429109465405313458676161868896884200962991790373252832648056864006830777974274079240117989125294137918232824390479731565435968757083238799477501313190212344564761367381485707661287890679673948351887403682970911256942387
82 5215209663804020020846554550377857494723969021149819683917168079164255026892792057752069832275349267530058461469091295939816130461367391027882223595491892739194496852948246282463036841990382855167547888680169625691389039835480571585413572426035680476216805556616263340087602059922086099850145676750070293420728174947260720170979952310528585490765998318296753402143998210658427901293617256178202713976268546594277168807911825666896691855211853139514623387555266483379494458206064915228923896899910877651224080712101285771651949697725474904688592699977343837498541978058988480496192010234556056167929336601517193874769756461141463661942391057565563833215690871172033167370809660547972473563686033691588701745868573030224893340531207774319130099181021736780857295956189564486036409508194752171767377136475939314409336490811061684456267564360768426546484721586157601834874252242985760862108121394481185877117223
83 653178781187037413987108690577962749047358718467663291478965051203677828451960599907758247842166673300739148789746317283683563868799374101856479896198490037182440738965525902830107790100259614443868632558087198381147665276977274433063317280763564023056771687192640575633881189643993511002268414597212057388473028613811336957252302268223974774762333661622176828968320455355896633675057175511337039098596863114314594430946000848457102796058963089617178967374274580561553877318387109994189392426287902834493311733720498137127103900583538816061996348014389686811113964359747783908316559925968310393315327105930896027021850677254892595781798851051652822086525656417656448886070840544252004442901000263139921943747772997530757840600368178152867466126282516950052515511499227921405711145785998831766549017666302170198346777241064697168384790112911031276370724786955231443367395649795128577333992112443530122056105218457393302979924962741
84 161560409222150890001112797777718558710754119860296742698678519927555051925823087421180278866100738235685862162400308446652994145668455825444586371928312403582140082601626366223455829412111678150429772197243327728401504408255791051529039245371369758894821172660559070073374978746088932972600132450625300594323548832007413453087183012387547680670636504087782687779390323222621391387850874458133884335843632963920679525721764939933154573522891001246092251915277671659972182853912499398880885170735008390263357378591182306483793463437988251424342045670984379881413364148040705386692851542346289575204218399158213015889912840278416942962757370161233564361475491242803272730905535437266284606950696474821886040293408616838055280715024824129380013610268709644282525214676950456941837004550744810277025714667225827447841838711952048180651554983691666072001309234472287972421071105361463046543175062390209443777681630402256585944853304004924470593346649653547772
85 78931010009903008139588973209515783801034398501050351753046135538754052628441215751691634753063204616106075237849618996588816631500630915397224076109661281223865379495712737197336409232886878321234562572873497541000341742748077067876068546603627907079472242397319624656245486668828632332140462567714007748575840697453804755917926390376978412256213471866858790597715567708924999934568093818369280813804747905587027865210739156672616041277368076331644988631501305602880961399102352763632319039391846061083975225959824382006714539197745120055076362317733289572536521095807914884484341825548978369395014879662205002091576989538334593229351100790656914071070464695943581487370153670667261644787486475629814551478759174107629346915642526188457088352920202240902021559385723562402334202122391965568624488271964687251755260797373600051084118008988014794704625132372790758060810394923835943935589941682568455546437480537004641364061704288279494132611769836501957482286791762820762120194