1 2
2 256
3 157464
4 268435456
5 976562500000
6 6499837226778624
7 71493870602660352896
8 1208925819614629174706176
9 29772665345556510561479766528
10 1024000000000000000000000000000000
11 47565116251930231072771620446841100288
12 2903252479938936198681986281511195284340736
13 227604415777575508081377833049066043262388445184
14 22480058537058256936813768837742383577489416980004864
15 2751418116084145101386122405529022216796875000000000000000
16 411376139330301510538742295639337626245683966408394965837152256
17 74200172782747112239630009038823860095895624246647386016266745675776
18 15968171837866176720337513248711889090181141661156180918939766181075091456
19 4059991944874052418587357012515872002507866434009875457878710025046218631544832
20 1208925819614629174706176000000000000000000000000000000000000000000000000000000000000
21 418259175663121442042646063943002001535341937974378222721924321702486570640834340765827072
22 166938627608395482487395509882871432687526288407772200979934035199268196047643915051401547350016
23 76367853779552830004973281733735290349441320131500607689061385615802771628718442857534461086640635904
24 39804236610130469544515835880542966817526805912515553503223897668719270238342563351674998429669687260348416
25 23509887016445750159374730744444913556373311135441750430175034125568345189094543457031250000000000000000000000000
26 15656728801211628729185591392877528084390997972571164302125114863525096655560602188111683727319709103321195473654513664
27 11702395719597951706697686880081861701493222295790591945943000639668584487842323169557736732045560186351654083111367743635456
28 9774949251188730289927839837149550163858625982112401723532369087174535023874468321709756979203906299748796248324874288684897140736
29 9088572824574309950913562793306510680149373889140898168425605950733899433674557632907761690345321110532809752333631950734824217518276608
30 9371579521404048532164093955522343779646773684862976000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
31 10679905063981059590648393642041364165275933389176035157132862397947592779707509813364707339434111564433037343113996423266139946420721615017416327168
32 13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084096
33 18487147438778934998293334446155206612249141797709938150436037042068886970460476292817056578255025849645673931124950095788883521765136703768865706689838264090624
34 27917041417825244630085226588957448313242886886765068634660403548001466459946401507033081785900381516111641303935850701874559061365598327967364225171070475678152392704
35 46046275226169392285456905869909304303348607186505069842838968495782562933166346533666425426491088795932782318232057150453329086303710937500000000000000000000000000000000000
36 82746555951685027549551970448781004107757507102300076257086099789143151360398896817815626139538993533900688713108653938595177341311314884456030199563757309286466686926677518319616
37 161622273283912085263177362809696575465511996713581466932344846299925379195966299963129958307442369568963513106211940368377755680297876263888455696714557728713249961446471908801103527936
38 342349619527550987990292569292720584114084177582254974001196841775457099367877032040065057282506556498167016398047805475307113526403491049082954844967434581628687688218505309644115139169878016
39 784745534350083934965922746857191021046541668467132911601318507399316538514255075209413340262138529275527150840378792138867152225486995724897924265090009070017510897082184500696235055313442310193152
40 1942668892225729070919461906823518906642406839052139521251812409738904285205208498176000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
41 5183751794923356259720893875869685003945983125655469661355758590978175005708476982445807285941621461929475211848724214489395098269536044788206043984437212974985339996413340280304813255893483820563632019306708992
42 14882312101629283601256596811515895646060986451707775204777230635091686459819397943918051095744287758549759152245781937266485945558203900429844643478768407680020662098672275377435871181554278238169529546604763966078976
43 45890266872341716901605665882470196366733928111376874963486554224322309527426643217627115085615830031649757431095518656608006171366658196056994619391947390888833806899948706096470712305063310234545000293649255433870292025344
44 151730575614413556741662969583554209786603376433136261860653144994593818880978051469010351784133827490720434149491374399849407249787053850786886237188704887882727455272379409430699681622514801388751869515829102815129359660693323776
45 537080227925794927971986885311155330879850099958030345753127053164871907246862681877448214074580145245545445399142891182507964868357384698094314840117503850880353866159566678106784820556640625000000000000000000000000000000000000000000000
46 2032172511896486839428130868008857904252350284196965540299177755159888914242114878215816588984724563204726476907686613308562371117443604408205738476540829320282959475419986381448182093414255137121675352753375011622770970809782341365163731451904
47 8207440918726658183689677614079107598154775661448991800259977658859956313183462975954856248280026589380416374782935350628044476024232838045751439950308880259178228575473867617468044821484775980622698385704862951060969459218885117488777618209653129216
48 35332793397770321261036998357293116773036024820239436664137046454362072447699399446856573908566779845496602114552577741949296269239166424244611270077144848526847497304639730963696282098203975638682960208444532562537807498271075462287792225605718517057847296
49 161917411268735853281812420748972132834594820772002538551051418494454091764861871911207047970526893709778212054648199399612140085307143933304618062946887929125671691032895084364973229391521298422492788974317875335533370567147088152190381008090518120963928005541888
50 788860905221011805411728565282786229673206435109023004770278930664062500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
51 4081001194095781272458884190806955386886034459846982733136138227105038030959353181363272874973195565082580573922007952140711047790833212219311467340158747481185520374677732530243730677301033274944204291018937868433096386285208683628555844937325635656201863416938129785721192448
52 22391406872566994824937578108701046968841203407191931216213012409705101609121140560688921928268042842699618419940817107473414657560763428540915011142058937246313877840025776372092104935518216233614396961928920897001777418847472139025569477143103455280772879722550694287401628945350656
53 130152656484757541573856335702234408553439330259985994180410604159910075188726984859684161236000236226297179050736376276826565328827345463523435911287538606346903751762706749938841522782955330873887613246752841552148304162193685780850303335118492627356012869058831872068413250562988194136064
54 800587596273465660651175643060345015323488714899462058533935000373566809575496827260935447306492963364953059266773834844281434228447688371668867226904469698858144237663374021344539115231011779677322155957658079210303443493519299406045377708651009416978045615551138524631938038826249725857333510144
55 5205872508633116466469963115027486922189069246126177174365927814435511285999351054258404347298710678928143342512144924306689413698128251397116555725426115370295848134657381384698393674434345896813723533167210175132133542774681700393557548522949218750000000000000000000000000000000000000000000000000000000
56 35749361888282034184361813819444605870127704842331515030881070565331102205323307147165783269754673270449589881429273537630423575618871071176545659182029525768924973738743768177534723391209926032831003272619591210024788767134780838855996652485372305938401064188321189314788592717072529348829651040627629569867776
57 259006147904432354218641058303277942778236744629179818233669798298144914620138189748094183725421022683368804756559950542618044628030475996768706606454639994224281720621528501555158085975501888162769789199446567526085062637648243699094788359974119135172065692725787329927847893298424142119079333269955484915473680695296
58 1977928683076425842781902685657703220591872522698700117751787354656637691470138491795488541975495751890273800824981078959288395009543388639598444667105586763358023865146852317716954489055488483360136837069731432288575871645376866592213229750283753335479081739932572651772931414102078004457255337076374612621908467120473112576
59 15906543036595835675811824868306329081701492496993277433021037319171904102072100523390022249366846446612427853628670600305966032800671019485932092073641232682843710642926069271872354050830970404437153250321545480221792365817526985517226069611185748105334283166166237680605456675663402891124375915822929704189765159798278790706102272
60 134593723797440426629061377021575106935288395465539605863907209935031256855587386749548645074291911629165128914015289181809281527853523425729803891696128229376000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
61 1197262947953162290468509320277824042843921702045269434672345411044292617304869678182256011907340888132331106462635301448718263578127966374006640266987662928067227360228787065925310988561838709565668165923232310217027146055339921631847114253267893573739694989500536659305696850959810883557637707906532951200621143555319161098658636313657461440512
62 11187008751915820287766435404401718753130321170722156732332542055053286468591983722257619563291489037128590854623762643578344385189766991823628000139300962742016797286095278930087189883862357992842758911925173202051366798777870696773852120138434669906529049820551382603502590615721309759889143795698441557796416762302820547912296605112346921878354395136
63 109711858895089700379641098737956407165758757553840553906610450470536467074892226371702703216273364543038813312714732309163774724418436946278518369316314960173824756356081570218190809788997470010690230597280629303082916825473964573625295054445883308537303037123358070221796269208558068093833445255349416939230978627570007839275562757955783643378479452372598784
64 1128430269653696552505663664688505519051893948117725342710709407999638941941219040912833546632301522012495604549678634617312701794930960696933850145274509219899605219518447018369658381698338332600334225533767288503097470829739413943739519714331064178097205003926859545229038622328927117691927971265095131106901145206539640038505022502031780376472027866138952425537536
65 12163379681565397593348342963122479817848969713351626063172858012160765711370413735769725910963648302007009365252462499955543077714880266677568121920307477554615453044353231312016020851286625774452505922235696408921818583168171524750280496217327684901425437125962330815048817456158758432138711214065551757812500000000000000000000000000000000000000000000000000000000000000000
66 137302660030034069503083436355145817744619893457849005798055755573937657331794405507773702619512869948295114143733355646461420661142690607497152816049896365960862560413123007850638037274375329625926821820987613604852420294684565733670987652045330752041490784741296288850701422549203889555822444688262188028812494815168300860221721556270366145813890708906307199534329852382983225344
67 1621978347598758407833614717902280097635733051297912271449381535593377675034861085542354621304493512790727999519728538864225732636441844792029475408014434559351120340776962661170740268305753926848756081877754757745752708175560284142135229385937485411230881261684659960802575756126956784719161349164577099473155514592262498775424394183539607164347059131078454728785902354965871882902962176
68 20038162639187672623276969167441483735042482048116969560041811789667958718902453316615504038345553230721571261722242814953966201445314545472284079076042185260673026446495616666824575497359521244429367977118610495450913770837438950523922286880144148938353959939932790166215126394162480790094840093007455138402086370637881616469984921785074786884519177942942309459670488994110450643239690731257856
69 258720882189072101258260240308754903568464659700056821265394136067336368675491823002069880224957180622839347931125031739683985453433420486770120851891546096058825705375283562708689720751797673518565016031066326186525807808618137676655330269458251848763545657406587727497101738267784171118095254738358673154317414292034631214085245009001659922541248781428070692209894365505145470738806451391802657210368
70 3488896607760323625239845337504741605441802589613584170099974620966790036883345660889526293247050190219321601511419585967184221492038953262313858408407578359805379609946802970890009516786931074072576000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
71 49108647036675431172564914453317122618722593709020381272671947714579154603429407581974384427475057848054481651232547900664532050686411984619858511798382887720136070526227537644696268405356447366029229555808919801598954210973154402489943092573743728929206046813443233484613164518553817674612624457529119542142458049106366037090165533781672460911669397838154385766896887298106404540215433159267675099886426020934320128
72 721072473515112696729142347008216465774866783779101299300969295880415359579998087471183339535790465883619410786854114193542925605902499030182511876645126854983840315941465495550876856102449241531144689497612868210653075640455979922954757961648930455710699195307422962109104395023367674775486294564672196749829611273493349864556359407568487277372363868629167240465823752523845276188177998101334180635125487929695268992188416
73 11038143858206377933061674270575079186158917617558810497650793693884769854962856746735422197577419653555855453254573763192311545598970678565333419658284210895862153543673763606923059339004823530608045277560457897430881795909990846603253895312551205354699413127679656669962195292249292367265826710079375172117626365017101882069894177677151405040172337366075806879802970713967691852018932264748080829867041459544919827890540594069504
74 176060308865675053715355931994677988794825833704246540048368548309006716549445655108953483658941348347904597849152765497210315471517952780378164628848985270350588081431682297102322824621421334843486464384858094905202028573990577789921144921211511334441127658880245455409140957628705713649639951732508481435839576422171686600341600644122311739793041667117057025285833925646653945019191411102218080366778501824535573194703742640228541661184
75 2924380894584172188084895589637428875508902791043505182157702465415680676481994670933962090637361797325177497606177255025623665182462985022709971615165584779518523084904596829262224040808099981715733674453723171889259603396871156974089191365432421265803227106268433609355207304953590690569628780050629452476917614382596429908520684060047045704777701757848262786865234375000000000000000000000000000000000000000000000000000000000000000000000000000
76 50556699079747971699775741516337544010607234226342942582539648956654413399579673527178791779936178970187107918337526402596711606606701568688918433447321607626181628570205809229286318394889469439269392014806990693149000269857826013694490292399545271065916857734895602408651775451665276089791945448656398384011295051278295226755470541624339734486301152779682411528966569609523729362179970448972375229493598789044972701221062495741189454845284244296564736
77 909216233050389130465540048920134692168462490997617999959936698084544760611168923174822919937654587214935498297019945693139228141902989173676677031653046763202595286824669787590244585545771649534518682636114742641518530551917248506951841550381844436078517562718223421700172018051607107675178505165300041633324253316027010135077345652324020191915421324948254011610183535320831548422112049829354746434219889151038330337112891504712815964073784660678704529145856
78 17001087061551087614699953432960118168884497207555228542971711913680809900753745347008672280463039433579064055481103165307772533321415611093066374129865726465253558214145195340335619762931376525089704346410353333081740301681630309651287908429111796082550175045426796043759025811769178325424006579786410864943527521851659506828375244274888043581729346041914839973692608542297115176766322849205833738696536963758087892600969232475544547060557503574074330689354791387136
79 330362157185738639114781533152457740925223266754685386341641571952172666094031941768776001062618998090326110756867072342868134984389923863397996454798716028363511087887527390986211690447674027830400052120543441971238793126692405647568282965405796116244651113110056406140916824064908668198320229118216056082857960016297782025633361562639448894345479774072869543190794636069702737539383831000759268868933550177184203771664651911036955789904898680262234680968647215696096264192
80 6668014432879854274079851790721257797144758322315908160396257811764037237817632071521432200871554290742929910593433240445888801654119365080363356052330830046095157579514014558463078285911814024728965016135886601981690748037476461291163877376000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
81 139729863981243462070974098085594527193241760762270736635957219249169081535326588344337868936478771485991904678724519708576116841627116964981834639136115768573875391641363487755560058654585931535227363002822993847770338367962500728491309391023883982984145688064926446926959511979732179944516304228426265367931053304263994018276882947748263494662885757207965908204648869879049620031421348829591797840701625265490322264209992971284800215700878677093024152238583785076140664352141951088197632
82 3038556602543508584829321296715876622033043357731739031684734698001640496831485593911435444463916193170372256343153899788008031102296378608542366064008604924655036573319488894085045976511539716661010137481321369115271008620577028244027736791112574456080060507329107251159808183060325492155189589221712411933858204227285641311165875268950044742652942510630346659314675221434977533667485970996178624450949308448294157223336187681759565554509526459471659689735096548080140536340765378387465518186496
83 68538507308611080711501182207568112841367566882676320650347136892262428749307826423247065421366259167142126021146668946297378580831685785154414829864096925123254551874394976610547263972498256439722570719950651501982097923059858405390075190694159773567657163011240252015467480751672656236852030272098240925092924828162281490612847254581053224119862355246004718470890917568055660148169113669825644122856981041997203881571485105830897922385955135675928118187047621038164322344829840820056860842119317684224
84 1602875251314783544562083785016377692167061543516008989880152371127387586781158111869842792718021198765389614006612187999600988737426108382467391268584387109075269689784230655308154354665172327917989672691024273694247475368709112226614151131127616463011610291366684124160702536307282180127588141176459224384345841820707888661735444462158601598646624186735128313306691711629726581662961492331120118939044770930459566128044249943658621609592992380417593746205018707983847291071032370703988115818822380775010205696
85 38848628265092690329776289483542402763864547463160343807933281837357680857483562208656808275109739992089873840691432443543654252556147520793341224536527061669524873728439041478103326598060235512618770529907783815289583554207774481808706055472862444985359446138012834453774440124114979048530846486742666776702035156355028315109317564126211210890096589217138396105229746275831275763537585185786529806684086452150950208306312561035156250000000000000000000000000000000000000000000000000000000000000000000000000000000000000
86 975393928536733357194942916569131194142895139431482288449919759503655580855560602360550255131569582005448325654563124878676510019255521699264048116862812470907871153997416489957861254827162873378787293319651734447104847842389756487989637123929319775252776715500639445148400627632271633958196126084401544848618446863538636982450908381458464899581986602415557583756716799624529662453797904989367452118765495403858094949407883143225715474557707178239003700172681320478245555216590027030357598828083112863070137683252874506665984
87 25359142038906563772716004697141025653966952146962461345644577796567776532751998114028092035714579649366088716410502829712070837741995171588973753285593467162977775325754905745528197152352291902757580943508380695735290180963259849902228519571917242312680000107987288790762761187468640995902144163949586224678661353654370156228699167105984467443646588575169434865457487432837820564726862427436706411382810302494946323046734467954840323636257557699855614598953569274581844956605398717007795204993041362232314842044376834170170780942336
88 682440929901877327566639715179748089162982176016913047967293184703883020142405767854910948901364280463345108038019022668281331316745513408841443816491350445853720263653203942979750298097758264717001883517085586656495208819032776459346773626245985027520591144402911762266923834004303083444135397943570208015977873300803937640326903646662885782193839806782578936101712278925015436491746720486388562328199409928814140871415951224778419285599734188412940586197535563659453458877460228990544919990597566979285642696083013317362877427726120124416
89 19002090768646751684222270846698564766980719604288982855978101620713578762954116403119174708088826059800595522102721846534610195863122974235115695092120301840780383101193501615818326763040840803307654684864250935325167071295411518129930271440576503696050778625332443319788305320363013842697377134052094067965861982822250945972675416389219614393882700272177520429851035860835999208671733937278505471363982066274200211924120253255649479993416656744600514300365833886239748265263777725673085825404186572245486528514043166110130656357035592162683650048
90 547239148386603697353077860306292032822755697292074271933018536633637196477019259763196646984579862944928123728576768041036408910763757450127332311814103756059461668458649210861473525197746737440036440119932018328515904253863470470153109262776716127398346869574927018728823617879015424000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
91 16294074928245428588375842513506482373467890332193302604482267947667861110792868389345812185517734284249790377925647849095935496927382812929141626444291289597961877774843581364703676547504110452689662789564455960589408438755667500354014280944157498895131425065150322528999485233038747400676132399614274612815309324745398895232259378677814639232734323870444054812440275205395382346466959338386979937064457690653612984302275798816982679165050719230379243478659183885650582152716277795534741396439890803758884994756529089522864315656778522105672802466522674608734208
92 501418032524438057584289586430452470665573153255247826855426211041348182165632957037475169670132100168720637149231501839254475387231382071063626645918741765021642953558781670122152450044690453271591421221543111542392779910059344425266512825858315684017689635041183430020844421405188630165552791787081657926710868596343296500897713312802495648196816904332626281502544115686039540592067231542786395007851086547719429934182166620120362084230279741749472250143423126864160137874180336986202756841465286732299980040333317205487819052265493685414473410627225387666323460325376
93 15941612315317496654772551537356921056980883897048887578591142693747197789086047399721210492995926885477032931654694049927610659885011964202249203611293458421679394539517845574620226434220498195330272880355576674705400798339403630118327310981382186634383357816808843256560420350667401892553790794912988011682900066056504561863775171563400618724069129195569789826392871603010523412410872224569501274754478462294351047932344514046253060052075431784763541114411796193502119648453934661754778100324426737289514317128708464775564021524628821470737898875093276908159931591440879058944
94 523448919326030760485600285462312734630202569228675255820371320642074004831523814787136710878602710661200748683110072679031979463320917768106183548359173884848523007873078688928768078250817819490430681828574203028143065360623129015140313027456892926380606009257166235783647395914327782229574791568703652791273641824668421150025508659986192725796726256778083240410573683241045931260950350184869189248945216820252308141481374638629770218121532062815419634622417682187109182120211959039444537503999015311963064587398817156347686302602769334332612622610018367261639582125386252439020109824
95 17745044606895545311170502112442013162718304388686875522320487634710396431535036458160947598341214621306234998646983466867474588739129035510474780122471320584209938343654072861063665829153844193425031439853906772695829302941758683943111035840539072254955064041774489802093966052402376504415616451740604091909794075402854862852789811460092786515561361664594765626717738693686408152312118662846097139250995303662589863117985835512860754095857814542974732134172216602152616360399406403303146362304687500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
96 620861456143797445027661900018884728466139367074614551669803262462946054030183901173160029785161772686954660433313629731633852006190833337200287043020560649630472867061031749362257464623558777281418466101038434551540247595217433833739954268480636790139680528015586749264595661826832155632944295505164767144880558240458855078589626423645741507186720266797042033942220508685541955629422187163960595008409515818712484262072853730875886443181865219050813745150828955447892861473201526525563170690732281604063640451817798187591781794102722646235148946948770200148986609793889083227974650056039963343978496
97 22412187694660364657800720345379924496460379034025635645412052192038628565903761706748930783136605924788200738697589391978389795862626373697858919104791273225090413340688000789552250287943657034784197259600619490906413716337686928184273247135375682539647763264736811723198262192531081935104148825866126416262240781948415290715262331752778313360863273027413153874645700926809851103117019806453228139838289729310861224154276870556280962737330506960702450733882356065860206762635252604651902331928957882966625134780606816827054561942802784131573366785171763508581098508300003265627780828893944882906603628527616
98 834460586298229523613231137445724644053869797975898501141757096979601178615808608082855196857602926257270476061104316317947014019712286707854024191923159932528386015086770309005642294606075669012165171382563684832134091445696264578134779917982062681831735775651801571557939466573151309651737556054854263196202561968183027635939453898014753636164592088971094051322624532714401020109822612646595936444404937815296727787498409535806505965833524150807419843328718157796507320728877113918739427382654289043064455549760509792979949763973302384971059954832032449406042257192435729019558494917462321492317199633503219613696
99 32034825762571399081682113589531280956758304077708225142722440116544233547998770689121925688641241212800262190457410340383016424820546272971648521789491119839507443298231338096205513288145990522898289734228185863764918483882840348013084415575162184449800366670085523454057371339448506211291754564168121995572415054297326093166213850107762275239018484117545414824081723322434671086246584394406440837166434690034757287638508225748457994280501717763793234701531455008438066725581179334696998421955955503228603085712646813080844764171004260828063431011228179189975967949971075100539024931192453830454327074006185130674630950912
100 1267650600228229401496703205376000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000