2 1
3 1
4 3
5 31
6 1609
7 626097
8 2407996027
9 110977327013551
10 71594581089754557777
11 738994182797188307880872353
12 137301106425308220881681919632979379
13 510195974626378486585193070538567102152265599
14 41708320118693180040345631536672992525269768037490826777
15 81831330079943058177485002581270108986102646252852115459493002565329
16 4174359711740812775844263987294831942771245653069613357204525533841651678766837931
17 5962359546244177212828718192074798464900970957186011396769231216570221763595637349388469782419343
18 255486353454649315222295928623151721829968019531106098341514544848996958017783291592549004917448027585167840219553
19 350321855206714941465702440281103795246520818833828923582613526364355213733640977995028336909522469041830768206236967131376583542849
20 16332237004380011758493403868150263464069407718355329338374182518670295353930281923969521811243172833450402743510978564118705851884310168143660438772323
21 27411109577375200221735518511713364574336233565330042015438784760921556668781066654037465993349733772151375090941846193474336947265926489146342474421958574612678633256750047
22 1748200155700161528060467127679359130491367280521160312443305435263761408253288538185742122764718595503687431285070046582624600294465095187347986394407513486640000632831599778983578467100518371561
23 4459803096643154952108711990160065166140941708238327145542499626048021784809956426239390598367915586866308297878943504638919607503633330849550416497623666543338036711227599346545838962559661760797223773977215885351444721
24 477847705842469813019079701543481674658400960897917753743831086548276462537151482634346334996561567378171820291189269805364037806472116155502023557625219560145114584172234857579804402628314226188408596043653242903794617494971306807206918681162203
25 2252765582102558202103008010113460034052805158853020255648963267859222635841892118566794620759269258784440349789481000977154376493543493565127246182400503589746324790265603551718843565589458832253668808055840850815230857638703059768187259999198511519673336974799628185227631
26 488540228339257145883668856509231673191933578941960803890182578087272015514358314767265569815547592301694088363797090887785473683970197945944380500149758053482249279236313147697882928395424427330267527068047675274769130335357762386894263953654496042710502042323634501635572037847583518648982432708769009
27 5085409115308286926838111803530971747883771012528438645897218392589033344802513719927861069589114601581566227112530238778011772663786770259528197135787828852479273834872540825828594671800859778784753475712322234131440243693393557459184420671134470945795854446564083312271609263293943191529023841809393879600168044002051094746085413857
28 2646802081987574124558034018841998869846054532474438553332257591595035425052614542200853941411249084719941682703858643263019282159812896969470338468387539492258765619706674967783243811459032930438553094009589287223713938829222899090580242098199938653201433017696576222271142175522758546252813013290715882930860870103674246135153518291088720321449740838555512477951507
29 71634194481328663238498736041303080151070425614061792370629166284703617896126879891514030131439117080726465532074321837212282474550105999845605064390944050919088670694044428004329249181934939290150552006113499526330228904972391527561747481546986641728461174445811148039628624184872483548980628215706467775739389584930823369953045228379442950101432308614159300294849030973818810839615217029736122391871
30 104691893704917017547427272530872999576260843382374555262413658152268679918273242591509125617105622644010235233973695831422798606684890007034475521151624956916897257407613006066983570488637230741220202345805704041475847429210980869441755825558505985091462816171082174919519926409238420098558430835821381270492709543606537156143295939127884053131658277491318465587906665317496061973568048579639149732790890822530468442259937770571543455417
31 8568282095797047225817650242893351538685206726341977684032466311514564236151324943670519768620967725308293733537325024761367015570123387664996920312245714912924004974564364144840552348541507912938120554163066861367823378087821137857066233194171445500095005321509569638053276019100112167835225528519406600905378703632940958174678013659264785359658808966896180030699409259562864676318731450871695898415895657547036483135113051307175809701629033367639919112795338789623067575313
32 40672648259137123558040063262049000544824421970542817654918290631889720938458383725277397158296277377330103892392747852147482499949539654651787254951461649341131741172958941131121753710456341966684085109832226957020644223494227998484031342425356917318232929323073280298576822420115487820499427566789476244044377290026262272311404362053120120967683988754606903030334772187202135311924511322598370911310788057109721678136678645512841602239383898762282297455691720777099416364554014077531618504676462911070136122643979
33 11584102609480708093527102123424801358840788704860853612821473880113330666937271783915916800036086240734550307498250541188053485967390324321122601982401727708319427208389741213559458607137069669659144595862316005844719138031977475118448326689429134603058008203556808994883893109701960969899360114237234537613169037828972186320442896375408862081278828627105674900747352934544924074789370831452633289178118418294419984320226106159667924269828455079511266152142098777921209347038998110154464155427548056217315221071308061515604299489425454831133040853333161039
34 204556851315516670707365762555547409450757987193124728867771962831917956158512248626145951474454547513053296367577198989382808493274387697291503045816179115554028564784241144392105407236274618284666944595408537343973917316744421203874977436098336980295318275530077974109803199092650012679243549797961678628429570559340640731288610969647828609603946731800220848159978934951600913840165301752066502098938955533383291394903387572688259506498534501848585448008539461374548459412839439534493478607220034860059189356539149403997639077723966204548648494454512990390571136747764133458962403325424245088001857
35 231177540217560785271400908347586997536077153323675691523936724043341148212532105045807141809076321901476047080590564851995534465166261890031623863754886187254272145622304079795775430116522624058118501846691627473391038800189031804383931773053507353447417661508808068896341677940690474546320937236136580272886191488509254290745829600657422745658879295297568418544813123530670410982790737177130715259709628446399911214353307480279042291208622821118746178559161430420238380565303037220110851190026473572684430616861076580833153889234892343612071672792351089888770962741926848770569763525788938449075087860298148438174617146059423397957585807426689
36 17243331689869478186525938360103661403117620056168849389112645896180462597114225744440345909043428889526178996816242460542931345477685174343484896138782757751944781441612473862112680604695209926708116094173255622988626652941591508417619027210505968381949576581241376112324161468649905739478515891711771501651400859634903814793454271003073190194988265873212748809818297174232582107898436129539076543896702803576674264869484409777351495999247253056967016068956951000308604109144023316955531785029516920350363046215246173474982214020931086620136146876907794979887623486504374175347535563426947584533983186699722794910610594892297984743352154265606398498761053136000688416015827354874150168907971
37 87459227869275610921672242201054462196295187129260132016775233500850122038113789023550270009643492479520616857781655030271416474928448108133899803373502327036441357099425083553636013452874947636583593172536997958740345171844931951173965189089278641563653880597724937748113392714483480436213910509393865010689487030380066905814394364311039305447044308012166247435955982228902602744868433954138599150281372677466911334147266221243019766758458911648200440516780194346146350326544294347200008590008127982623079568029592611785770768586211214489529102538230931295516250948691951516152231899713698172787091236636547098278123794454874236001609920255887781451599509413112272996477469859827471777581374747960780928083976559959420519635223565494348703
38 31051896895242305122769021615147564851152609931729390057144518267581530083252261399496704719518124348244735845816986959074890444528838640770183050867208295254176164861452543435603509213212343846450436318021917957511370194499875787794485586405967835439160570500541860114369974297072927153702368605693778243079768282433433209639229827601352364028693299685711057133644700161641532996664727245685840872531452317458589649800090500544618067835780819072272621305981659348192070656764447440719447696800008833048671509748843533714326343522575383643864960666093254089118541179885195837016428118585746859242644985961800195450247001136050686585170643974309246259893851123338470128760976619104655763010580112605872831777723766347829465625856926654605132014398333648487729942951877179875291708433942259593
39 793785439780531148521604397908841593847552746488436989561439428213033178907094663614356921217156764809319601119128362645025008622326383984261999194595845664760129708728868785440001632708288197292231522453715062622768737941499053752030993984643426841046777133644722042108163725390556605716196898278928926503767563968893119712771294552883761624829097524981060228830258891669398413687025367050567296050576092557311714334797810125083437397603154549516986057698652271610898189672558760525842508763798117967320003256556266848305064223603804768067706257332181831797373616051409473289327230941965552018158716380197495720776110065628035193112159019620675915267881655604780984876785428118509963195581508989719541073664845818450292305033591117998639955949597973163996846387952173864589042685869888091871838369248267394230545905320047870152913984521738289
40 1501584723260637706202836494912394033883003630406858306373104655541338634951021328754350782509644509377235342034117474164394072918843344839756495305426777183919426994308852178704510363346792956278063792311234646555980254269794663780525180923689372524506814958613742241991956826235052830943194326188942999987864174288580995256610726238003442947299527974306399695623323574218951652505170007799647763798276132690370633182822811272293884858068882623535274534786014709367502480278108479872347209237856278825028553015900322453578685856885449102609352985300709656990567287785194524771130146003908791931117283100917479161043646831069629301324000608133649536364262307372786775263834125089756838373694583078964955574899363500207842776608897251928095929938020739047958662166341597347287347125107757917899045496437072870166703759830116524208163098510330551031529543605564538208748211517478612464561279771891003
41 215878875043661495038229004117793403356920957615173040819016244980751846196931394708301563059457772495955919032122437982218712308081405317509543299886708466611346879228077820359359464910575355335678740825430668042604893811615671453666254408861388788989084969124675045237624651549963000885242369210646337914719802565231558472970178083560314749707193394962528033425755893804279850049637116398513316161862201788547265105580279306021412786282236042998222756216394548241329254983697481075743383973967077948103279673748088313441825687257099928102782889389303486981855957273724574518290719935281174297775772190210995301508596251818670917788413529877578685702245871758463579745795064052640458662009594318426287052756047707431079220697403255223296568669434680725846260860328849580138840826304714872183475100049195682413752356951014961362101837043191836497516304541592111170700074669846381541805470359575774227481533043993160088201153248942197280561282712775403567