0 1
1 1
2 48639
3 75494983297
4 1177359342144641535
5 103746115308050354021387521
6 36585008462723983824862891403150079
7 41020870889694863957061607086939138327565057
8 124069835911824710311393852646151897334844371419287295
9 894709632166224106718347951886305028154659386016685862593012481
10 13974111175679289927570338050856039748598663087886090141949924306299672319
11 437706926497971963573800558885982183434505366122978498094011494372812749610535017217
12 25816991429963287633751719976078237146555720359157026055785529693236091433511687814750253453055
13 2720702772154824850610344152842858869329756693703701377094016582766471114773679687669780879405780118762241
14 490002396059793979458630808476674365840712811931947352469984272712408903685160211221027896529247598659096158649992959
15 145176257256620259102328186398633245215475150546804846869801452184684828768327877697013138865104619826901525704414176322069547777
16 68456304343871530825083990908589035907029865557391077845752411958577906336536119384346471745184991365682640749593995334900224623443400834815
17 49909320389267498860295371052826310830060904527822761151969036494489479678091162406557523336474516666811376378068678732881748950182498446637552732332801
18 54840920143034651987236222235686614460720886296673599323704345590288858762821252208773506967178871808890905031482486633256288196102751383361456165945550173843551999
19 88780303591572202963980025948695448962626932473532494794746951596595487682486850771215860307004147057759592381938113612782809927656917441464108487020673614654644567208547924737
20 207485156209746698183558844755687406200686449687343743133763584831197218335407904751565915559510962347583255794534588995571073249378608382729057364809158758928745223426848302655213584248575
21 687331720762633419620819401862031447669998038310163910368171993319608759886195322588086684513707198894411419957522192257900901258027679310641676152688537301830311621785741874974032128124991634264380161
22 3174390292668768386545860610618392023579088300868208236004435334652373065503856717109149694717859159512212724834304229072236293953754721236572531775038384731494264245405052909915967757901045022244348357407926429439
23 20133853519838285346651076530181677153654955119163135646407171753210602284630905118473569355046292221890444945060208657850098336856994410806606690938804960073089903203409433194298721102509737025442086897959713288626991779556097
24 172978336767969081071608930485523693326322369835108852551746581209510207917974243098697682267883193432993106050288761419530039905967076690844545162888374509645107545180482292916968196156579714041473665163331037464409724742004498882659950335
25 1987820039726305314900584712187904348496318896120301883086921472444878969688061375184726589039402418945616075774429070997785805333478455014562900061237660159775750737820283825467021383325599579090602800845346238689782788879840796773968613927761069720321
26 30202471881677593829272246109983692433768340864070714731942631228200187240138029389982367527158952237208750069512611136659798817097364739731469489112234148948065821816265496679876120362040746439159098529648381515922110115644052095803639961744806620835140294567745279
27 600253105719247378417348199169928253976808880888226298088327683721817352061162319032248970330306421683427795932269403580668776563960587007177463145621135541445850508753013501116092053668145200869886134690060830926688543485904599696985556807589124620352635584252148096239472089857
28 15450525422546825377275333582485728728842155135331467134231231110425171527796945988866164006526762561952763419387042211247976479022166545807335725696056183084660158072325178747875619864018185904364277064781343089291428038050034500649592629513922891439024548974556685065468045105225594875236095
29 510348217715256857505642200359593580947575353967324364971164348570052156020767829765617432298708725992184239720813359981450985156454996890192298723682195294142817216586685259172649830009571202711527718437934976718526362516002438195632704462012195989792171575342927230509663760488964669367424388187252929281
30 21447542700949283992109752688623266482784322578478818865237964185721146681169989914687797221390999389018853563283901604485788237534936086141504054438575204121693494751719024460030647127577872508269221446253582557177978613760674656749577888148772828871805186120360757606861286130768582005340930995330359024880014634059519
31 1137619749806883061331669803396071152728712380393211566033005106239027941139413846143235971232519130188416170761861445287235254087916656022701456621422325725613464188085815875937513217031981266588383745517807268047651522016190986509148345446940717014847696822524199990471670168499448650249033383450243931689531800285728810706441014017
32 75591057934394189299252785657098550398636124265945463072365955891092143844374165817816565043433482909298288324848398658106728641851612393250224850585403557979448454212376781050712042187683458418636816474054469747195801192142226011626637054416274630491677844028862623264943633451400116099507862142195124764052602431996450414193965437963459966041855
33 6248065497390201874162128389795049185010997514256391699255506799918171688172803902240291045266749558741965020843711696310669567991941123495059976395278591925057568420231753698172966164766711545001316339570439029291356336393014130921603669945748932051322458588972844271380075517045931914144964329224824299730722338097573664542172385381037573729322760253781943041
34 638197841661025063875139534636879741475415215401647214822455844536814134271100306555576646683409221498785902869952567589235462302010916771819768404513566036107297120472951099838164032123251844797274167607923797524371669931092236693289691591680371503926152934769225510655213258555435922335707523938040679798057435434076072742999204561561054586027025144420878709094978467772159
35 80057277643306802110447124403683491289180059900560521165026314292729296191233552620207507245093649567554863572014277473898627276348100060694249184734510684973537855554230474554018092383215066776090601003558733730562224522484474573148650152452153470683563618175437619060515143440679765584393746483836640716123549730917026944296467884634581543315923531354691036281366686860863356685803256577
36 12261316716464262740719836440969728924519894109191282162979222260952347849501872093948451050302894671188845370127256511724810440961752317822396151337497222069504912004709002612756605829425822333932385474335248375247883529463940314334504246879008236751204190871902423302129692742145528706446608661314856636605499934962910563477343850821488721230929685844620822004689234686107631420117603250230980254543615
37 2280134327661678834151138526814312320847181738967524544692614439384293894940721573442932253621701743393961636416244892347214417270540433094960909551080508704716317332696458179709801948183220876685513578361189515691180768392099300835166148901324414145956334343064018700401974902468680946744998729726675489105868896391881374645635054915930620668528768820243456050870946965647066604384991350094479781609757660438049657601
38 512149470289955590780191161717220454498215255936388351534847468777779725101376189183401763140112200300091437172799420243937381679452820629366001745303530179096384379840804337684831139016531578857864602223704048782929942120001348462074361993315849856860558257218929395782204270888458074065200804625226922401762982622653839736523261851288002237288198838657259283142903043106425410035373127470392246393222435496142118051051278469523199
39 138258370041731883498156404282975589703969363891522904702024126447401773904132781735797256198408758567738473998081728218931142862045371644528597749520781173045118358105077138457594871276203443121872885610856153162293450973560743067882523294256195013051073935182467639085091277822297446976716501815120238837041147590213980095465673329302259990555371332661110090065345268186138921161517660433582892792970596454450883259065358046039251939926634785537
40 44647824306087662196819846109615347616676277935524320436820966616690317853481388209120247140409521219986243962375356148277755177722466093339664274709563879618248538738470384264536258431037454272006212995370721698156981959032911708183169849900578884236896280143671123566297341540708966278581278883034274656073776143767365489687578987246180089261806171410320348831653749368027301905529723985584868157007395047489148358933649162403985531321391270127240477106757375
41 17170428741649815912987194749828539261793111723226481394275733576781321910183377896661768850667811690819246088965610524971640884565845542248935202769438035316636762976924855538209070803882430113471641385290378722359499133433594292700802187504345176693345111626421348263995242523161681349581214805388581035548292057384834379646965915374272347824617332702122589088326850137510357275782323228670302046973784247750762796378353683906807042818573952242561068996620286896776043528961
42 7830443409401651149149759361380824190099924175531598105558323705698818654981383022472012391579258259522329089030133217661918219278309371813268473748412673861395745947488983306244914461594830478132205579720539950326645526132940233465363685676858696461056238264588727167668220857456350193484515371497529009765950205996430931170592023725306628667846149573389490277901686751137908740547973783405305747893185364191780195924527928122479444147358816788801282540456069473407737099888972727984592639
43 4217510802792336446019583395185602923954917247737931165367866574988899176191962581208844790924443397382378612123761137657764822706824081429216902734049776533813256670024320002464873676758050445573334854436842251175554743919556312007874373780965162711499488773641557801804223009103856127925789750323301181524244914146552554554239483235365800369560235667754352427405508068093533497792232793276540388378624073759186044952360496677785679797268942358117217323318551202467512736660292501533779092790608972208897
44 2672468964190397570094500912921996490067944449676011093990490484828510742333178277930231029380058277038267479250031675141213449557061262862079888887716664514166777094017377353153027092327151963704726005527942331650224731307579422779958064694758409080088552439665698341259557244340927841446943379217336778235819128035578299702385457542678351702349827912772553832956519407940807155787738752356138593221009972933192233691565058221006838702324933318223524410289793013053788951813928646941255130560317995864516476786510139135
45 1984969809734903834915664992248563457592474011023874387334383585945881393558053752441519546813368527105967410673936852202960173973497493959081127353081873509200975323285315419178952791346851178936693600678226924152323309433755622593616849621103524193163094125692146928329710482470283390263842297028346757791005673570204191780962899197818427293997615567745311114208171796087068547879102679352147635925581506449560060832436974573578424041909621392105202867169805106094906577110109289144070340882863313065203856313551297468613486883173121
46 1722063469770332733612519251945727396580588976430343773751738136683888731334293602705472038946517759776152517767742718576506958447138376668348975523089688857712249402079680135799881175995171079803625256995491626750021450687844979880955444638521671922584652331216416789078635199715603277100759136866419348826574212760763435247263196122554454903288416634687689938715496175918556186827350140245067048707748412632223467890206835369344319094577736501953839074294406547216274067454121386922400435727953350295526542840240272971146832721144191579804893300479
47 1739138314634572692346294914993925263407346858864035550406876542372824313669327061455198911656921680644376750439792998419686956676108255495634176212342237668279703977063515971041115796842659953874120066852443727558993628974008785299403737922054534833742881574001331123072373234171064219441428166643808157766778505087038544233964948697837411951173890132613097748470933940088409668717023065339234007194080459374768822191714183748459959723647566653498588497574644709051430231288475707827545445494769825192495410427118263309184188814762888051069038567290592537438374657
48 2038012046306704935695357868058061642313806333116942100470538921781357514850411710104284621179921352783008082193608782695120664719857216224321676425409273061753400782343761617707045868317904377564064579236219899436261439937255228076829256720351488159422256458343480792549318522597260521962483407513696128548805531716093558534210540097061596434613070991371359322098319477558541133381075636206329761852885947377812989136887535517420341447809360732349606504549769106886068008613814726480687854317817501605967799602352036217937889366843160817750998737131995339192571342212563931184895
49 2762633675931314005059297011128966396634156811690339388708778916057506573268706404522688617389125541509774256742830921474172609283203973007070876001910876497257230884395200811081987590699011360696017195866924149022446001836884225949805614158642052045994307919230881108050539173494793239870156024439918911385154704197051369520176082729517262558873730087405971367096135281344199248269295477943488749533182036828948024324600685338020428592475732499994945330495608862241939559403718444194014774364845838112713961844900045640620496659996374687774009442307915606046552875228207521951595961303085966081
50 4319115703869793117184230929557467295490739986186035747432699512779008914808739960180963062204136761364421661231525846307439136592151125822924061134801506371223788487327778718700531576401938040993526175467601837249396607406193527525117779353692183817941665713753836795968665064739033924697333183193006472961020970100223344898596610305797790491548380853746007559885613293492538714162573094751273604890299880815807016344254424385400602866636873122558900706933965865748309217849471835056006316744889544279499159123135929125948965631285278072099296160483886525527561039050268269478093469023798992467209544705406719