1 2
2 5
3 11
4 17977
5 790738119649411319
6 2058791472042884901563
7 27833079238879849385687
8 8121368081058512888507057
9 675004412390512738195023734124239
10 1398703012615213588677365804960180341
11 16193798232344933888778097136641377589301
12 204931453786129197483756438132982529754356479553
13 3019564607799532159016586951616642980389816614848623
14 22757918197082858017617136646280039394687006502870793231847
15 1078734573992480956821414895441907729656949308800686938161281
16 7434870415905205527891043423943159402159619835420803608778413508282899
17 355796142699611121470833669016554460211447993864118624860056027833637947
18 176022837180733334568625072188178910541622216470924755033431942567083992153
19 30902309464800766420636579009110047064111562683212547378175502408167035764358583471339150319
20 3751077656672712180625994944239606542422474379547320949450754976782144933987011067791301212033393546089
21 88536482692108688523347772608477769894227688789389210422368414824776563885965191757733104209272798122538692491822363577540516786378273017
22 302441980479682146739252379901086873464392654626115783442487873088077908219674192615283209709461958128367711036253017394809034258574287935643545993694539322698513577
23 10803522524825428569429735243093165620998670097254377558905342123227351523234085808507657374971148743102772307741336234465019559026182172695282313346255333484179261112225242397321380905441907322097647141
24 18829604284224040360140369592300447334653694334095683774233141870919609823075901647793414875636709325164050765155721727009428206291943322767993678007392606299610404134490823698650264246145763878341637781744239508518729
25 142596398890085899797307457176367327282857375122009935832089362265305858062607618718690213887625650570480757782692124796737458161650216747476718168447509367674822492447397674356514720856097536948278287387802434588668519247
26 8464432203181732824618867291256018896072612571943745915215708435124964150322704375104131083244018046550970450336012181428628157613219568162474683760034995632749270623287325412632221978302194766817130048886272213774229529432208718221336433461752565086954354573
27 15633929913944119149679028840298912201726228871757735318119552122079382900814519553754597834180112059685937550003083647786813833508441716603043249324615861310016416697308218219410053280898117864989563317889093205134896690065945634491271605782036552755000225422338693415983
28 8754766355744780958344422315932743355756597307683154773290586755290835732117756593028366941762127543723304377765568911053635978318665194314161967139023771788811201941301669286197493390992904991697039918874181738606278359954796495139581469851086442217158629007805765625229217
29 3838627943001054764447140136324902299650012927055928823951637383140334574038638839086937882532852519237523130612382824482799860681069319609158488575500652868130304522678236332052533180055911967408259339824229661056361664404070411368983608494919019630636194438882832905865181026056614745170472893
30 6623787873340924239474521763994570969343674433512178508937759170713768519533227968428726549218617116946362807444977578953601727400149441582200750913272416302853750113114632440440149684593930968882812754845012108031357169211667488683522115803347541956529311161723357948284911204020010436850569974991460053
31 558783335363754604689126316860065858641715732756937526591257313840967589365742409264441262797541868647830780068936397106988606283015746350445578430813060053338264344749694853687570983081575246273404575980770139765368235519900373463187848127740407829337198336620167932658633288763581160126519843562453563029497
32 306899162594746677031442918798692607704794347424253153567479737707010667130208768096943272387033594699700166972901889020398664887333289840159457886075257579109451706198036219563805519364348635765641216602039635566262095703339343695826447657491468908508962508939141164805172071682747499720387343664172894257007912608131101294759809451584872069553
33 34325970631225050614297128551914979064986063796611945110474759186892540791180730203671094573806833066174832440205264705504112831704136688413357681442370710048902822163551544942265677711055431851552539210305689890676578932526570318539506136340593290345855103745647237835386273406978085714728869281212408490955977900855761244406439723408092543345218257
34 15125081919994967864518652425086312188497910452310368114797723467264267177926570434038792080890823569806901374619699804709487920382966811896118612001637455332774085755873301326588022225183220158569016959434494476479371936221718932927811553949056427723836507021707196150088412506919042729796406568342039498791078775345674285001018799088409429224838272612240452816319464314728658977339887681591
35 1382552012698738668035544126341192055845642188449190060961918483370637288848123951637668404224482610634496290770307640198136818789105924125444327566047239932065848572521158411916551706626630458131464139690866826223698358278919929942157316052024432439736797496311116272449018298984392281596245202192168919985690953494100650163892133843011483135232056048607453301003172721643701126462547620144405311837930913
36 9681052562738625453321156401497398845904233506224622236460086839246445017687703960586451324257749890198926917289395521151169900325837201724785636489182802475427340765478561957951547239806942970673703618566679294108894247207590948630525324553484457708124099748559456075279259946463504077388321685599682942445028963911073200650825400336075901452815311086381412008800499172048261561745068801022546798593280977033883749750046939948072921860694167517602661230494224069183418240576369
37 20004746899472380585292039297538868651687845973123452483187447561464851317931523243310007729473848863919551388719033358659302859666759271763141453467597471753903338448603166821126353128049715651548063464547919798937786090019481807990811832910439850153755612590057585563762128658605387028035007757527981857374740384451984576385982453436927170212378560707454829439555857399723922408735519564233762303077767331162269604195199429927647202451693761730993260264534025701848477110717280545777
38 2350342559094109541511729779221259375044312016488519388341844060960173349339285338969406759284750408507670589452058797725686826469817991067756434021915071636826920104799828278412594092387411274058552387111153531233020617315905936378181360346526253809837746984509805889623888841363934954524726602838493787276996861749555021406901705402440297388560767914845983714413411999820157131982649947953047566280990621391647074119435086358083214933300497387921146025793797377112657163506191962205192754883405480719943332575374452020225623314161690148286158779169602184480601
39 366161988716021514421637801786564229850968093827354253857030316351715025501828625617300211822101791780327168566256529662912883447581971146703182420396989728453341118715784762832578104764955423565582444830695461575322556630492382666509127542661450401739224542763833908127838555300568056574912175842220647741382171563373145265142081115150003085353047748141912006130347412750701323013168187207510061264984113875325557085236374898753738576128914840073219601492372608993788708999559527297764560176364845912050578912568867165893665303657674042636828154363579648299710734767467
40 17485596207097390717296713244587389883960570813697668795491701056378287412286114567030189647845798620922663724942199256956036785783136935361509402190709895890692410218132638385586701952509857941516940032201377857097934558002458085425194611497621589860162548968586222620575496572178569355117035534340077587325111619207035801228210038530225763135170823935663364978544154000425307174175269422325001349435965667696976710618064537830006541417190733511390846621475904126726809884959981963680986313810652104204104015309008812179333011854439700621235188480489069757893958060469232354001671539217
41 22812920273074801998591027735964274879021014287558268518135309147261168567712861253827866792306442154617357858993124628840239491792796366111912159910252957267971883169645264755025666232637165967919357901438779214447150614979458145242234030137772119909708202068149735352315478876860694246949434108797766192255250840294925950658973443151490455538676417010015583663012189495479397827383543938810940055916461915102025950592605367332017772800806877718792719408343114093837731084265164464456504681711462365698994907021508030990247045002337317248561941656903774901305449402830672145153225214543898468435143528505518035310430957
42 2424957292011422479008011933113294084853381230459341831948769620910422810872768870583512218273554503944442265223813285840253225405305488207175800550218595686974927925137458012917235186896518833450215821083684650917769192028354960760626211837049745717011486570493819564797136147582352625122971459878035936103271971191501092123847638168045505362961801255089860369448705551260941406646082400154588135319127434557713824882601557205695381664378710885311337417477675562274605408897807948423328444414635118845136645210801793112873941402734810584409778613998985928624813874646905192671812835013248042724582624131379216208506437645163
43 6694873170789371316571462885284971177110007171068029567520512165348675250820527976099388295112757154229969018926722491130040315460129128123244022501163147446552338190802389847334225931957583304341901132676768169852149178791560443215499477484555136335516827555177699875604611799529913479372143296165109818166170227234005394214416948704149442283599248408956895867153951302615109329852288464094457898617487744111768202947698658393010974443604193220040704280730250595123232967227884519925040916070539181470729720885045359664971183994110267640209269743701406172049994983194465668441037370208503497806825035005199859912399875297208518046724855401857056479
44 1581988636209719915518595002822448508481556480849412542335117491413183995544719406241541652949282171689323711577303042954643590795392270201585062220174153694397765746158946655509337154253159894158241769641748948888471383986589463657970113603466479146540763916223413214820457050100584126646838690829848186606246033971361474515843886957433510928841642103883562115560113425115058423975246589502029854159859741921216667741475672489550470152030744760683319696830527444709721925749982712243456484945721545573388023794397066658285647182876915459272977324996429407779315470404752273059642258476317721881140010669767167479532610842907349192629557242152745766078418243
45 18029470520274598005078955358488120305995569233471561496042010132787402212734294834100114478068887631228049087061120467359704715169556730770469465585948469831194768096772230221083698902477912379477582264915441165312173453719183402265057184833214675662162646860600226784626049585787685790110104620561657886127214560809478804233451946957539776922608513847993025573922945672362623456150644446153370629806799299337530022308690195740921588852570462091494357167275319844294724857323657414796080005466695083523419018497453034552324569379230207386451564575891845750172724985019415240973855806711522478013823164436957539143295458076183465410903784823526264775407142858334923433659460198773421147081089247599363674113938162210043036953119192379356616096445197
46 362920232722943071749619240736990393423365119862820460472349734199485848494782528035219518963494967581163137108344934725953227921100633862243389310531472336124017193488426758052922797031453747291025436495544079499988591726828647878939162329114149736825443116814410104219027819562538553938740071158526303987685254173358131572205767404105846668688897398700130895811143292710926405986937912675956776684244883724138524107908287175188817727861858549670131708393449305593353102864487275187502216679654077234325593572952874353069574202183025892263888649476825831849564923675388559056225389946968266994860012966414250071376256306119765998940200838121931557015637405393803975853762702933412298922023385564932214376081263290582808808034876914516486841723748930852681783359388463
47 25434222986666557330851426449927220918220102244694439455648770857859120534553323051186531902348158283739380826330983244046210879003025347672462737046390232272430926770929392295878286459595350827425733691354041755387260354330638363125539125432653158517840554368234419902677593372956161818139411248916231451054524549719929158945668418489620745459707977467140774214929963300063206075746093716402729336852878071978643929879442284619106778684984254031056810926920972953649114884572509144371610334459887844875086213767605391149081188458657596200347572850973060132568738894611025880320613105258936885591647731145994601887724863773449909381145403081732550602742945803502365168406193809417041927817701480656683853324970765995274468681655127821096742022761086576182953363645324176245999741
48 130711498226103314195697871825652035460245989865855075450324743834478746221710167984502064514337909026577814892781507261990315079843545502003140520697355976375058195430737515455642110568867480771265825137180947909817282033235314987379669091666351992399005516437917811429685341003337420029633219889306219953083339332304792481493415776424098387497731760657173854149482793157013271538562265879363721115160226247405474201399821168421359853305608692833113694055798301912715015308624966694649375474452113175022266268650857851009819049736062218759823317505114031307064076621541901430759233845896168223514261529246152418126212209140535076378815140334210407054136248629766430564315349763425764671066585842234423837633727121918761706860875879305904643961245024109528911749684547937909597035506135129749146055722696758777888024289
49 3512724807367070926388513084035299433366649924307668169251858613698521685490469450588317403787047287958686076089930109554192062350141850419474073892535686716655898232686034040161482050929323171620411897092839597650822993534321243781525245316427759549885699798365057219069298714928373638874476521592960818309286076879445285013840110578126552642020050656930148588100190133999842422526543369914671652284079806146661589726434637678975424690530960059756075917398747060306301104304554997558604543902189790624502375500935789454665537747347294537730688006501955636690952327825336091463855698315350203694771772963047310226817492317917924921257237388498186378717179165392226632860754198338847760167766612229296271325542733748900470999607665320242636184566261194670037459296846067085717995862004156339028838908478745361983500992009442253212908289296512335040559993642446334090334783735945780670709
50 35133540243229666856598760797938372484507578096042421480451319721195181482403369937478221729196291339748002367785829383253675237446361203624106171310630404011768293396529163109007691674890957832589595791571418256550214611998047795315474923464321566653518605217679837336545325025366974567424442424433560452134183325908155577529673346833652823918190102304644674793519165923660005723923032538407842302195302250923464311518710904368769000855879276998973566350858221719016312961898035046327591829869410667773922004684346374982611634100215079662234176825953012574391748005728148844255987547133144906428361246702801024023854163460556925583445084955788787967376498342384489457798615304869020394713015087294542460246580934436332875612845013825192227260881589225937750912520587589180212895761895127559453449128780940395812975214352869771392523438667426086000177805525147882818397617488368757434145377