1 1
2 76
3 80704
4 1333866496
5 350423140532224
6 1470575268235571101696
7 98701955014599602193609785344
8 105983992373769699116787162453121171456
9 1820806479557691387021584007269972378727328251904
10 500500529232938420078596657030743235534805230018994819301376
11 2201225766582454135702100363272372655170196815622809909065736060722479104
12 154897513256087851634159809533108352734033364922473447952491260979892002200148095533056
13 174399101490133749598346053350988310248083863624984908366154661852529526442745078654911676923661778944
14 3141694939811818414265393620144717123349007782701954439273641606333479906854944965864260507588124722593797936718544896
15 905531916120232743605844401446347596094343711744998145474545249465766328336325401268770821592661273308489796564025642649726912114458624
16 4176028878960880597239420135473304952084462171671072723672131861008550923459624821225004476599911594472293709434674679833456189904841451044931697006084096
17 308136543938096455489929728169683919016973329600408118950591914981756336622965039333165777079579677592217445414946159794608566914262732429140253956714261597311571152594796544
18 363783421821841783976780637427247410882947447465005999070219053631709696646007921932960223872233725844279226672852529213112344717037911552715318498668043813822248503197395452447358144575130566656
19 6871674552995646408842386392555557077648494370202060292915968585227597404497128356728107024558206265508475691169810651689759400026374032863841954766061262282775929746504924259148847884679308138265278977873674768482304
20 2076836197780488751680055813821368342399579747210651259353343714166462300526502194726004266379079186602831408073574441656019822175355225140045733270989871366864809564236331850344822363087169102484134953147930414081331144793763949291163877376
21 10042963610433477912202017503222428551726110987038065439481199681853106847423309927487857827015068937529056274322464043702980760121186474942628851583534451340760562552718872379928737545855676113708518659468180011942396555200394123818491843592439942128852438775496704
22 777036672902701654155075395363464017990891368118516728543874455859514163340128860835567371462432298863764414384687981774091558241176584985675065315098020884648019252463673248425155016401403420252852580678158808409415210593816789097354774716455355434929607567469237741849688993277930012409856
23 961924809379381887488609727091599170056062281703240575237646405800346837332454835254994006320410241387959509593226976229798584754434502045162367606835402190116134077842755056703767391504469433151936359091244426248263298719985173246406531190644838566255349308845289975838327220789232141374717941709781900474866145951744
24 19052883781003252776348119470096030437118264242231412735953194102795116598640847618656512215184455974178820185959322754567531627788704950764333177220687399228293422002402992135910193207750471868117745724888133653466984850556886648696338290996827741618490857087802513023749751101294023861905427720008516352533610455056882400164685644809417047146496
25 6038099890266879417072931722278898496825337173071148007325503025713833682550188157814428362437203900563994820217189638409833126447508963142094309896569877494405321557091133056748812819785799278444159273806492723787521423751126537025779076969628161226849872695829467060356444354146240896464932476665011172834078748016646209995156159503832219172638219654706020000734369361690624
26 30616803800539278137971999270414916116407386572505623899862395331074755198452932851110086492618223354884506420978371985949782336136368609157898255463444112224502311140625831511274647778557805053403038788879884861306504825407161703528241511563795671640327514643390479645001858800122929985122708739937986537796310978728382992038605257368974687515610895117995262406955696021931477479062697582634736156982378496
27 2483930221748707572806242987679322546490851799269220613892011152863266695155671565357475212064213972273801792288827568050610339921687454557847985059160914579378341076824360832621560574251412712307792258545009328940550104031998790271420426934737584041167329863254574197186035213307017722473210773253280041787744260857671105103231957810048817108637159549638072595569107480889319406458012400788616561327543816352787900135880205984745855647744
28 3224325771801383125363245333915157975135326016513376314130756348051133651777442362987074197296463325937811486943037788243901728303219064026903747654327988681462827960520501143872098182067038298931007920607955994674806682956517515270238352379812362953975890359294609947076350842820485093030413978167996039279739626913054970127984458768248383928147777888957853199239904877266714712651650576748591305217863052719207735839107678476398386244475511392482163685693683244105465856
29 66966626303268820945698787072386997115298126344966098048111513743136010376502361241733225288568096508445123133345576846201015847883171049173086804145864521910837204687245590037566703178560960603624020794230069365713103404907248755389241304997513664759756777205938663088449390714356144127692260123375117904329436778832465041625151364046751610285414852145590284948510401073287933182473530328475487277122337568052342285722023446082110718885528655651462298652119037656949348893811614434026445282949916948168704
30 22253478616392861230649371737215633534988870114284267601253849338191997158058221605971471209490979650840660528553416078415813783087400822959564618833572497229578302838695996765104761110323688659802672608577932545063895382928199038418425360312378877406819995228905722902380235505705696562275116294744601038828582662789325059262883114359481285581884562929761194872524669145201185282640667407090185640291261819102739898543842113274291280008092931938975199484607640470098194429394742519999281811483749862165305931624753745083678570579952324837376
31 118319787122041462693763840289580272393691922974897760192051054835789291901377867286604696229218083141425670531722943735464879483196236436026288108505690897870063882024430226443599529823832334338325326830433359583141252614143493001453070462476893892951850023794950129495856888016968794107353140498125062044462633701947861162138226681865349110228983840298944779994709247738008495132844591360766038127033333466054956588657800342314555058884514161386640857949425509912951149146231269430488628659591660332877019159849635739080709055337377604182051764491877244149490357125233774690304
32 10065534303867460657461538702447497437599591530880344504912961612027498292900987628396000344765952483958468193972103580407717232661942645887493293084703589349791106025401247492420674497612978640332292260515657480633709565314520888711369104904819636510392178907725518672739097537503975856590730010535118261446300806090031355981287978312320734216396902788490899176064302083850511367246341308396160437050798840405657886358261272145493409177587534311703835722518626388193768194377923885347711108408691960412571594158927452021166656950691706800349503512208643371344945262038418352858801565299137184870675853611059596230656
33 13700495348975680635108527700599741682400134985650088259495669933415686790316876417639790373362538753745606497494056275130981101303747101490871350487147250131521960517640727640277120876896535878301412242170615024107065942782315955747683900185515990395702012615062543184894532948643769127698509834418208054957713634202836594701112049778916962061975495040406925461497723418224273642439714292564834566990761911626938514239409396699987514117365915623671764389067577454124377922070682867162155889430874837221079715389434529289923336043297953746969135225751240544271296904810084837639508268909682444053546095386321860588006342691375919650814825110911441430380544
34 298370367061680218776499504843282252928654226265112714555891883331294229386218060464518043295850017823086680044076777757641843129432736260095794140737159666923151557161530813010722316419533489787151163381976970023272053399554732221304160786198444411257909432092967020543935857770890007143021465264328398855555544068862853716669545467047049445223560300297685164068297620324269771955563338016231050168397526878072041923204660766907803759233857594052508051083448316941159929669884621946039967986468421002800947864275927858517589676053529529092519510176428891287661639773143633527393058706134225267384714576936909334575336797859228936526645825910221138919651171432388186901467351862304884757779972096
35 103966898916165386409617255127873610585725070180205377017300684868350830959650707996946020530565406790340438140577673017121865033247319486918036523258489285912038460290574769221672835572462298341211886653814265896153540436874789492899379113263248924436410922806286155267985142083794540173354240660305521736858649592074216600664639011328681406916001549739748210827737642755629291592924389949092742282352624330768370893044230466284821218707992451043311995632016252422501405461091452622198858817065419553234742352486085976978276723401602987433875828969916702287943368323980914662605280349093812842184042873877424927196916489769947347723754159650625129143882365125489100271429554618920326841112377949694868098345536302380872299589127712538624
36 579634830452698472016948492751578004303572853974547224873593237221906936402915409342627472954794754939235601588782270798250908816659316005658656124090959535149664948142073846267306392150321632413830912228584765998867541022834586527608762432986113205991119029495132272495411220578165671682418368718334060285135721753587999105125717475911580683901341917575524141568883391936372258709273442754294663937219667531765598380433627943054706091863454970683629665461075143735903969710142650425923067116472541339120980492378793302316566124558434880618882932380812309093090823227356655299523864690424933463471188119508527220588037711226308330403337001725235729481874621361166381345310795202880746033281903092691641923182371255895968821684447300318642894172809557763616676687612965671346896896
37 51705154648476509082614994162760792072749080952239468426214200864279183764417519038814862177663541379800934215243473373553355132942304401079772314715476005531834337060351303778626474311312525321279316775480261313494149476913669269706581692575530657346888020087213879468074079272673869285560651387385218084111462350850947068275712069037323761189742873277456208789962357680409816357621616748714548749573366665698177556855085062438693367342632559683488741352500021602183578695125639180701250443663245592921471887871127248333761136043169979757286050867784738449030034353032455044360088796436336603577111806930885711987250407570919564781199661888708459998235651573231029665837466438484011897361756927148414070715668943176886756972693022098584443612543279987879657845906955019671267851611552623318791488464983386048838510988754944
38 73796062673042933730120205104155841186602567714799464091771492103041045877250049316417866457406290746109608265311882228129458948425825056552296944500246438160827605482592218021757332757180697931418968582832721403211313782693622963389137679519872279587243758212960907690402563005841700865717365130414632879633364232384896921456058661089590701739664442855952423389787734750699481188912663577853715974784054123290689608635843980435968492250867058218576992781921346145043308720852741667748354528489339718602059195830705938722818563221544776283110184280113341189065792389685895536391976306118087700995745767929880696730050417444510448979995000669492286191365332834470728240245155030110782539328894016345758645344963960881455748337216125336748455959560280364459501976469347898263231165705080588973876653021837436367249077749763479064144816640686086007694273226085240779309056
39 1685204162894158998567279847572733142649265483735305751965195525884189101355480689929705368517158719931006242208764295342947436969671466128254799085114465059966152361233133265685764306787837931189911971455852771863903885780537756264256137539315274620067657106946843691204157887970679901476681931108206519120843317565244787320747135986378086175299288551966881664944280574657925945202772947613247852093620232886852534605942016345112616527274485800560841997097802575873052630526271110625620066491524379327312135573819545638489960168374732443604281977914098914955933314241821329038782658149340801052890395372597711507311123896499358995792397751374408660385486796001732298047552984965987262204976796803826652925199397707825451181882181200221259147452731903729497356744856138290890355816417502786207155239022328692270712460807194753285125219799462703604938424946809426155689880032994731001933729734099980116148579786031104
40 615732160826666752353759930351609088987237109682255339547268983963172632054877241765841720222487005538373513646050018158493257426298913119101665025185430009617203704925025674501339634724074379842515778392046507873072217711590665159747536847743411388186240486215634930286187081484756343731380601449410229373036205820151837660944064537785121734511139783196696363737603284482355441921532466948156894357739229160778273607923330274112084923151983375934138139352980641915738503841754249768190205950577909262040118705125435222274239334728104822490141468900787298695817835152361571028928757603449191485963773672165056943968187295543285542839946256775160657482802360529969582342673873522168846669132897618394872232087781556404715438812829337097644131740173871197699535574438397685831576919024915321395461465509276452640342742752196155854560702049578916023407200953412037829228487463491393157392899613363277418137114619592759956513529728521030690281388745781297002238181376