0 1
1 2
2 18
3 2270
4 3678482
5 51789416252
6 9723940840418814
7 13783866167176942874214
8 260749663122506218247699587346
9 35385577627626083328957267246097557212
10 64138056102285851525440919122006580387539950268
11 814449089808478655249485968539593253265395820497817710866
12 138212174988306602540753764578633277567999140762703478017867606081022
13 162218026868422717892437086460941949651897812280057707589309146046486797596504870
14 2545349884158203049866784506419898745061623259263282996714077038747361088879955696951745046502
15 274093556654795569318436562679765561227797083090255976760777259496358400712957960906846876373221535539325770
16 394688051258755882521929691150268593756662687193461876952763922875851856953721612807542712384077935293180782909095729717522
17 3880856217725874130152915101799000376197832263379595672596075709229556386302380120077217997269869856233319546941350859847259787730798343636
18 510364276322418402619974044283800851225582286979872651643454388615502289039779771215550548878399342002395849189490432664139260332227591670843460010797309788
19 456724450784798813752882991628908701086158269323276563011432817613633718771444174218172580872870782895009468199165032473719502178531574526593876064673774069361656768584604228
20 5467157981212114828806311384067406671101291445807617802213932417725667332723810804922414046088690527010749433852270119321527750563670350217104432952320357794485672001337643564879631025552684732
21 444242064376135666646166700621764890161419384966870905373015001112774968890578341495980628657032940092957790023968755247611538768043129083726656192949844122080379350945458932799143155750992932934096525699437830032
22 482893445342706101393027355434881098985901157275849487556571600754096709832580607211332113300665757598689865112879586806758589286560147218933485937568970351441810337271135742134969491354159596995594530118556867328870196451374848857810
23 3556654667150043984626655355854121735611453019530410831227329425022647558013816751454082348715942092833383177054228207171688399359432876709465842555863065642288507819650889732617564632490155344267052302563664630542556827282438749615189009581812600845900242
24 350458218568415467378845104111967991817240752142303066450891766310937230039763978426362767748253672755274909147289610221085363860688761307878473485261525505073167082100021569325331344522647425956994956852938756081199482229407870965981401389540498910781798057469308308482230132222
25 233661589870723431352867925873751648760780745069894688744634093401353461893215134830807395961693008200245395686555080129306471245482314987814604725961172535123237869327050267221618062129090065154389227450883505767697507444368786929261755577855230634601068864452713302751072215843959087433388875797228752
26 2084329332798298972747192321024201163947574303791021649980498154209841859059931566143416763544958072056697214056313187176347055481347775150156657233367130912116579080945551392636919633511315103447462600184217644334632289777881774143582327176297910543108962551967092276846956647195828510907645599232809130676809043111357110322854
27 125670479123388501487594018375181224737140490184656093745207746020780879450815663392189680771026200546892508059102036916901487947681825416872731200144923873563250412473371879398705499506399569378347889979043850276824611065208089949576046901593427288670701794456360402946608355596141021621471736513314865786655914694649896280707987019179935583290296433646
28 101378758131336615500943464822894276925012622532992774544270818638487678667612107044259964199158838197448304815347933736773443478012905064283054264152253176743548775553535278057480635806377860725457879755090016869948848076854866855627998067711714311645828605049264341851130947458382914884595980075235610230342221937817770505116541160925326761092143363106234416357999640742967838694
29 552302224322543965373388698542320652989252013329043856471863561536823079309165363159959991566769013133484877221043833543823099705514998135957913476652193821950682452438425190373445662961935603709288064275246609196224491817603150340766008203206264065593199580732152000176743386630908041928226791850711119377595514137936636955813798612874726805487605779959261398526654328303727643330373874289948837242262503674
30 40259515466159183175332020779769612299899809526862594871947811741453715454881860489496415927760935510882300529286351883902841328269850666165383336165796544306661275983020007016046280603305358720468234001570633580832554152628882021413179010905606664685061269895364184829631183065074248196842058782395576550217112841802235412336747699157887745087108140937560399627642548774305677763545656431836138924955154362181991328109296252604783226314
31 19805075917684858330488069222714127956090405821872708339466532742936311858166108971317709150927273946244503650038287957819521152803601458585727558890410733286648809056213759086822824829908394840337256351838799802638203859742178612076623639929351375129732438857186622263220957681595731533714914536224299776770634874278012486107161598224519487184125639891653403316023878407614343229101094930628532683624046498509584758733773839288176067377733472106195724867456603742882
32 130364332651020779916041079760067001548354757174192834625536419903971336636159697604088341725889552298885284387031100328453109219003306587137423217725528038534019726522483785030456969215582093515462661934130492301474029135787702208480576464872744205955601444715419957520534457511066450135540860859309692382631665541957381958521981107570614246431472411251512757240295895577195065516710579371732421244923830577841457078657646910490342441943318342438509697247786490951292496962017004379361267592487186
33 5787777637772988900346481916259771214540397144951909853848799062309979515568412624399324670902645500290931333768713616355529634650870195749646914422403677567717953930925487051277598407836750172526406553877338702324119390534074386278965246763753921306410045174381074468094744324511247736041885795976065143304281497397590176325649578960466627362397196675585609600059765784659206431368571174943419664679690952684795525363709430773210586414893605398549336327382313100750666448503261441595769600829458151398094146396645931634040302628
34 3438344859827921719442975948075260118767910719426808079995032900631750490802458881088992326753810180444774879554414479907984611555836255438858345802054424517252976080459930276384877510003971195030497465826804378054801132126197023699770292978307514883007804300190535446475736066345178752452454651855950839913347195485005801920738869384200303844522895401186527990873362873569719646162358342420013544645208992043755618955236505713494183687753646988074093524332994326655025059233580426727259461800811008924949377172594342435276215112726506231371106099091671481189652
35 13770648898954740262988189892259263005651650185947854708519821486719093455116170226969633969469561385397753442612378466170272686358270750808544153928079633818538865901799422852235707090984769472774930363499757148475899687855102018049120158915097414368199048616542365793070621687058582200675413298612347127787488431474492423345891167426050228048316732116261924740184609626242011909051388762928756931764303929189120481352409787275427327247064276924534004959082458315593687524670121452783328044325617036601857311871937422279210190372431282328420321840255505490742460784572468479250240409246401661964
36 737993407627560212488375270889393716952719302550137008837864263258757016457595620422075698027818338556712191891983124346500026965908663686608258880859789696842942522991133955844453208854924224430498814909192274216412294203588595229669345347002822042100397793091392593209437916189780351899675754561648179294458647223933051002713371869016520799776662239298740801463725384268631452449742912233215225497146985553711889842581113967442769561766462700152972611666237272922371949841389398869760139958393965353092882726535971900614660169487580467266808132767588032747935926078681098952468321603918271649908694791554793159108069630249849692
37 266530854443152410080330641858634500883272315617506439075501192617899201870039942712634656186318812926464984147881015347165891377588197884149245374520751312333748290213578737964735248381088058224815456936985011832467101000204313571739128389762171244554026114835470404522141961583210691140916390915105685222135885789402069041451327970813619740468126644462952654206839632882994165520174853163905483848218236901577076370894175650879491321319182227551568774574059947902250941478446015852678344734838754452166059477801182225041938841028261957754385383042256548933311314342111066864257979161170391777056264139795718508436984430201512383793869217155955747859445758476861296
38 1288079993786336227222804597247353411736552054943473668946330182244867375912249128619044996428033381551119247029869122602771101016224876268455357319443714322619412626209800195590610576852156298271385874690528714647532913901537931481669115530913210350319317283976770305173225188737630149771821965131235008410038960748354125372167767666009233271195206899451081007853938950084307007112457510199294401554564469984913835007203689671041968395291175936719737568307468817225670629080321870449642948434303517577833689072663439381423515302496201553721798775545875900302503311630424958892795820576941528360883480644838371792392217578695594679345686187547634551639914002759791616121199062506018952372098622301391876
39 41936373381431779455615300866828454224649165579966439407829128550291758598077750037754426980653564448467138155678523349681460282854771093079286050394381433687278479390945994848349117111374146472904788935028324274091059492646926291703779998559339788106616209385381576115396768357230956128277873621085419751111437896181805385768604290247565362745800735335615492447520397678893477977862781630403332868372156607704673046445508120787005640862391541089583088334665533133040006649594653739805896963383707322876436900847210009627882975756606922188722646906459322682394370864404132778715946904567316614146133802660076119682548052805083399320383745510683551919007454446240112018224922288439757405072253844468316129328337148954421393553654405125442632
40 18270288264936623810474683872117937450778326271112918347711895272639037038087592176484446267090090520103196769592643939836519161259543582406037193360785970586286497945131682046393795305406211379561758813058184853546568410628064769755940727935862732330056840714383956660048704142832933350107627044182431205383713576588963224090644223014561898309095615725181768132269309996600153534186711483090759826803880913343300896458902937593764557017387326762059552184197213574656256593497112735079220028270773931822103372317241581526515021664705022027801819791578641170711090128992240269758473389567523783334151554672521238923653938831397458230667859745271831499467248076038665238778536023667290418989394232991268233646427656261431089564515886694890597027692708414252827008685556765444945596
41 53607984031551113484667039604814956827515837271192876224278332255030695662769739210880739506745702901135496922181622060046815368026682974387992246733940679753659913424963298826382083990597435560215892625714101600251520896226384104330786935076842003486542596939593520907425228874573415885204627255152884344805666081693595205159326568931128776023036813085902238100719846687333390684400227384779235990070891918669892116162182820493582737720482421489585659033703383107460163008081533506178092016222174662134880287425066718213570280365425265722156211438054260282249965195174444195209468818413661898044382530494287746206115063141789069869732397363890100703490717275139079564943559216724962629268882223876225882790386906836446654290459810251073305854674765275724504334623404560995811695511299605537256455856317814084901042794
42 2104870278275534665500333508943962488806884040361358780222130831631611878849010365607889188071449234474089394082190989345193100236232204795934801080751388829765007932558920430136717820648711196941461026401684915482062982501623268204079623899103686921479950341584682813822372485037506509114910847916575330250993614746099616296966770120945640726408565594059028848290191234795151483005846309429897508636918911759904513433085931253871144125203536814568464269282796639605695851075196609205112841666522116478430567992417946591252116628797876117199049706509444247548492686356327675050819214789550255798178270174767370615748383325986312257441857375159850802499621333181866004405746839770592953463141139415776802743092258870547389300601750440579851778975246595430855906023203367876848385985611615335117389427732350695612981673817864438631494892316988376427903255374992
43 556473862360585614458306793190687573105959643741026998459257458650769804840305872770154573834019776763946277401907263839058236051823811309989152852301694759255871252779163961639188984235219625669023639340382440434256111584641212091763301119684834204882216285711909431650626326757591828593213378365472489332906384139135844556481298910446945240338373271296927991290320599342212005310566907165076056214503819142061130017463957391352262939027584730838571890394031958555148965361742243255239895257046798779375000205511199707101427745953022046897635687366211510757333357172799867556518902496099354214450590984062708464588271092776918161343328979948412408158052013167014152461579238182424921331659022885086459973929843606765563993814052416761307458313353651298072989314254369216910821768887837782795770071990498534870217932062404843887479236865589634875404221409926241009862171206799876360380641530038070272
44 1968704645408806299202288230635831035579470999169122701220897251790230665237517865399218641575817582086521399258311408515263045675424035104607380155433973036834325801044515344175870791644668801480237077684143902902200397268726053223887880308250226702789301627641596515289709798120685320181055441803540197208240545485010201248480646202622196363970240327525910274861660180030549311133963493874874618351361852220334494433617729117223498193143446921492630245678236673587471585772145486224942481350633249063834842241552337937168600396501032736747940102850153579915214828882029968565732143974410943487867537635620794317561144190166966989598232348757898195785734193958940850389845935025051346999918652409344212787498481575837281788604891249952339402870579144105742640586164897092638402579847328694264041679868864216070365368149218789490393524563099454282841202255047686390144360152210237274579346250227439494521014837695053244279146620259518704584402
45 46886529319993662867409552878278304776444565115310557796142769893790628009933096872257527962177689599192011575390968055829834822925266766408094968054036076580488325476989110548174971927588371182955510295186344385647920795736527836777192072860832382058020066071141646169482291516093837029903980889664537443184202131667091693502644031767937706732976818379726648076847400690794102790099416870901120390622011384446362970480318655087949400016330151782028595233288351965727333550277177455819403993682667364842931047964836401792759597138517194599521952030017064355462197384325233382000207950283121328416953894636487167409911452025883210976678622967355665283410836083837113877383530460638565398346813954004803663334100873004234661619473025110994123457546335186362148258699547859167393361398984018510221613825626383827569458050383380596187549163215139419119270360713673615747982910111802696776919314286404600965521844676118384877958659561637423296591854180134059389267495167145342734894551363462