0 1
1 2
2 27
3 1204
4 375629
5 400208358
6 2991792531583
7 76486991418728216
8 13721923923633091909041
9 8419357054564884621321079882
10 36250698926534384563556930107015907
11 533815775315492783921121148190498865117564
12 55162006050836467847120054675143457061417580883989
13 19495137691693721711511628449054708047502929862095091951278
14 48348855068903945644630224238054160952711406878789211878571720498503
15 410094260341801743784176335128352788205708577589957267708044052314823807423456
16 24409271604942691886212672020954441166936244279877775076904993885157114978140001464732281
17 4968937776817573110370313620322733642989190686268051873866009506441887675300154066247910563791782162
18 7098162359860677617878730323906543371888485717911483161183759740658446390969015792666756342431326863133578934187
19 34678947573727070318894351526485444848130425380676314379392196869799855747396044055569506829656423322675022084066556490886724
20 1188938858501767652567717958957283134215214058233267937302055242899302583783310669592133407751482829823348692823974143285774258256670205149
21 139408977992970976928037839394309813581042996293164739644901623510159774676630192398385009341759699263493010027144786620821781792032606046221041463335798
22 114708499137105683461602512210388629135839128870876399995244044473577221643677247289089593252465484099018355584090246376465574344506222658274283710173484312127403627023
23 322803370769721252423403201852447993908089574784909990983643286882654952757985153203329789971417340670255896170797658022177684209711319113804145454431835380866628465323499876368713896
24 6374617883664908765662279727952080221202566849667801649160983378433653718506207544414923439058593970242794990456459651220925609639087148355815177554470008389740182713349952713717509419489289527590721
25 430534404483444486137999971338594769804319524264087191480117066987666496296959065509918762062418092975563344491294821785860051897986644636954401761534518814462987887802781910910440631271046633501822102324125534778842
26 204049342444644749719850963868956669075808739549635502570629539052259338128028636526019227276247858164920254037210671784869309387211401604558641836202699492502375094814533882517151645180422686406977897510512558723823369814650346826867
27 330750223732512737707451666688696241373874336932912682884094164669717398704950417767233339311972327589179105572753923361850006373531118630663906810205325783290714158026510378792789110966257088331844398920866198297668396807452922069144327765385442812684
28 3762172683802800030109663109561340141660488457850585369051781032680744229366524558216473489209197215230645431817870850232580323520042363273472728831319022160440062133157526466097109757540335940983372753006111241329952408557031688060500784482736823537712931880643702643109
29 146357477105894771602229088883621031194939339348447800220706014836860396325095064559627121719434772338015712782738510768437885901010755764282887284850952734655990628341255721706336550554527695755599117304706088436191928768045665030331487866853577371881844517385056380235636704684536381689918
30 39954411245391869970378353603480842809765326462254219267191422559022649268029776646530285507377884219549779870695044081848535344741010876513471648826247423187824878206079099421288489872354029628223801547387655726533008126610133554472597481649475754394350746467625124957435201183400174251959595851489960150845143
31 37303721996404505843245237858111614110664291405093280082397123690011382660097365139583992288935391367334063251508045876215747427378945328803520086291835901777779617112806904960678621303169448193700320031609236169745739648482498229694923718118348897120291820817959857921787472127196931528088211883568199815156729263083516387877895536
32 244406768266396058512976210857443397248383464863404481924252961621141567662229821387986832364138549058314850622670778310878642738076488759815125328975973355221638401113900018641283365359586955294630095783637613236261254123879523933848395783126785770507024929244753230977163113744446702377286559487355005345575988519073485049455556211811686202347946980361
33 5476611079434190726848159629338076668127102195000528944895418728961586765468092191459961072308644078799053679722415722659747520419552184262888168046816334832477706949550191648008554549371466691101631031944934958697887712613727722887928002107375008062487694489534791185413460334123329947861795483284890975636901456106552987127566467964316279314277249775806908472133858309941922
34 861160705693954201162286624525730738068410988045799242051125878686580837477448306000109091155028749619758480990858886037908551909456730100810843584660995723161730842137688249922382898039500659822673856888256195543063329061317092386441213864054627097876161486371697849134805850633691785812331239588100209891897500501494419103844175429482369301456798403463360716692799621681339887201414999223568965947
35 463120620964438737876546110220504742323143573373949982158287442057117318220982428263114857885878950369737664058905466389415783518992677906444153311238666739364104847015958964528212375350326070440593490093282374377036841339415844565881232927218257138360729778854859419091848521247588244206494244429790504944779987703412820972524372657045952118070306319148570063000087308402234410625629561198511211796949416771137676379199444
36 1747743376273615117734259105479570507620482807793811588451315194590560407702483157472541113076205259187886655930748553037295449700796631264789972651542959459291088226219217832657138197763759814496133929643819820680201054064565069941049766624227233070303366794793915769297132716871482945050654796916626028211131679665361084303692176049197904404536291445697882469990094642316226635200972252708080715388214890245334242177234353237276028796691365301869
37 22557907968289794562628392238918820071784714498890618024724059401521499217304418735277829181429442684661577173707447861326975125680932164624286658688812338831759741562324031393173673345771885140591398639707727805428930243430384011289537389427977393120268610185432424030066824849542568673396715358442179218577738017905664765435622637257323460135360809261457452038383878736221620978978419174901467788442736927561611991021750904020359939441726932790249365702535887410768741638
38 2043118744420354516183974667388100105933062140140169373614620808873027752024538620792566308594225077173922905238284826663681850364235188033159566616249975377735916309876032697708542296628231908299371523878262991398774442639446536824630818517001017603075155618101134283407258356188976309221474376639234926413660981681411679997257921867562637223211938298971978069083381394097761630493327275147809815191385721102383087580107557024407467122678081277680793922641630210377900459998567687471435305005480863
39 632886753017775045367616319304009877038725757033553203710638808087565233383086068754780686926818703398212971972248333428788710625351367604440584237786875438944871990982966078554566836961767970212023763137886453662137486225897078540433111179870755920916347330709794201783141614746908934340083663875919376745257897152862313179402587378041543128952346224347402034296626420664810075146605640532388349913310861688456806381912198089347577361785547409136113375084718683998612306717683290705557676729550266722991220155516379740664376
40 1375726284551182701615389676526555843336376612081130100151542591499190421118129006749199353149552951279760641271137825107656140485675737925312349298646029521330338036265866997431917036047359307494520728184425441835649772633637054717583701350619654518099461748345865869784053175646497924372634091939926237578589121588213228422853420191481023690533671177157512118587135371611494969086551972189350971001674826869911223368248075469172207825779035077100226754806264219006175581426945165888048272838676185744367558843568617202643900929145414568540060899797201
41 10227645675302022121437759035850184277123650106921645422759691130176775058215511405413914233972519756250639079088080911969857346624175274938400110697193331280466045247905792815644852343183768638470266905675094413446956018983292288606267482192656792246444648813868348128437065009796789509689350375734976944363429110384401392222726639027553973917589644193211323443966935953711357715841076111194007673125100888653838887447985983039252291777005915657235604060661817831895629088660047839776599135307882933466223702806281138557778427320597411767598554254477995135179680289530931989143402
42 533571894213208604889883362016150173909729166710932431334970454846432555341936439828530875528437566255213767907646380371745277415580270134186107681875962690089974478004737994046916574500043906374672138834154921966765059858711046298828971963274509212582409583371057871171412563027184159985171269558558825346834806594495548025799958411332975858296431134214831846853182346507549941225298162767989917836837604514882412790729560948658049082476006432517956078912588525428956072166546715038312981710849630598153179677966117165314509400557587751260674241808004598348372277791730394860130816155402868476598516915623427
43 95202384443957049008786747471729894422682086281564982649879512672486330617186761553647777803505521487365248866262443230586015174656388368442576490004988612310969497492759677813937528836408430279582490918121077594334971633428861737268637295201397582058139267192251617067800651018438438414566914772204183190318326300353581754043984729248394526618559646087258861681330534371041437702356253886136571389705470021966871249076121548171424198216093515169589912502624827352346810195074704229870505462683369860937613898308154019575525600247146887201174333121987006324652861762174768014437008795172041133837883961071800182017838345770634509180751004
44 119200022873008784179121311252544175075613572256645838500369350859412288172478422579314163780168156123145392873060043991140817890919796235507960597370386853381739183123509584643846285166017436328589160915373937351639859581523746153442540477473271726118946497651061122161394492681361635726149215995470411314039048747947112932295289406951722445716859222698119614421551341167941157491997686549210639215544499358441199978961019166626815852684930187776216985947939480694044159985524758339453283832890141111532420671143114850229815702630105755404604079273297012067910744177613782876023602329579952892519642371418974174809361155443265483100610436744312402408579812598847685429
45 510437368670700826720549627849697833154576770651949872016952944525239038292318800612748350378909167604848646165807147290730593975200682357304194513188837921088678418542818767530975493137024475778535567148410457297772340558984518001242204335265964018317830733223306804037640534707653276574458409211770088346709061218946005702278439394472846981143614611708734957779435709894469180172711324754185839497312114799000989369874157851150512081997925191642851320314060693596372437755881714617942975601655480762962389903185086840370441456623135529280221763737989164341949658204029856238236770642144007760338037141833302811379887381068989661317118360505183275823796232113895254593483615079551859941888339818958
46 15338476163467065366082556098354512057410479717869235129131932660740485358683504960474649378580641275144677394937742099843369206870007486175249043933821412692127726970541259681246772869581960972156795693647385990473617578375578125733604098700652355812999957332111789326472734804007746321536788102133667534905403389207751455084551424882719515102127116515741850343308955586611469245911267462771526818764779958652880522241313494427705566585876057449056303049444315965425497310206788869047927114423234722835832505605955015560876905753134529380207789742852471912936449720244188964249235702362206074662263905649791074839990357100504419161389746763323075746697082033340635835424666583417012680949204448762647176311406955706322023724462183
47 1576375149653681549131674329048851575009815156681967850363215633535014214030117413185199063250964134039779918682579585855185713312551810353717982980383963894809541884696889602527244014852556270778887755391006408936294659646028652967263343586814194678487823564076577034532883130756293089416803516463136597232334817421460612543079377015850369577999488771043392110093695852197821553917420439831596258955092451939629545462786326373717182060090263292888412980055824669037316703363449734407172807159640105551555044220017376680890825252493800702439254223053129960593524997175304721103599677282804733003345507060058541836523434678179718731581824789797308379322612756879038800684781638840096942296731722178796296845145024006213283394381924752038304762979429501840671516416
48 1136869397502607004296443490625528688461678812048391633582859221255197227372846622684447180518162615112048657639906469555114017266747985946846710093325435974209678847577697777802309605437046070719781200270564600514946314927727831832028300569483732599034555113296818397004711765721450100829876471252679398986640332303499672131363172224103257848465290458888548697722107643767709803154628482694602818200426385290025986764771740091349746470588067339021569716345653925660319805269029166912389433645837762974708141385791259555874738563938722532954008683454157393457662647887871418634081941767715875296922630506526864942609919248243603216612368678301720004969517594036831443310212115431646681291750248648364135488746387196014770988942656352479481834620463855047978239161274820081570384210931439231737241
49 2804136704364417396433517695616235170684040601736831819169869014429843170156923860919088676264594244804791442663755475618080523934178142795940258166486552376077627419584836587403152405717384762600307544205158498241711759772659792348877728286394168600445960244207905989971914850000194919650381330332757909084514566346750321797888291476909816617434843272177654916981681634148192489745911392712553105978861496175488908094250100107861231279083066249113531632876248704757570120609349343287548350216592931724673454357778255487233664533724538092417635477015828065874659440154693794703073025847467735962458923397422995698864592382672360847691290253817944597368906028653141081220068833356990539455199348159417473805539083438213085151626097519230431325912344956383343054567863212933189532450542569044328355707004159272038983146970793055282
50 48535713691849381483932614450485843723928873204465156164839166719489386438162594293523116177171132695123254830389191909153027496083073851489928848767416364292113436461396786083398809011239544521505087905145371693268488100214391188320844416983177988515460783511742316438271650922418014265200949142512990353813678446290225545080478344536297879609911533098539409491082324247766877683671069909873569606727281207609805326411727997125914726435228299830433418801041067455118139671409809331825945052951044577107560947290549806202209435644314723155828138575138453734861829822037557286468712387142634481722046481032178461958776855862563242965611204958597537893764550881209661726813940999171174414829126137446869630407220352854971111148357103484056197603031562494825720785735757203826393041811382657561158404072690519255544423472823275422780807262621717108023942503765871307