1 4
2 256
3 36
4 4096
5 500
6 82944
7 9604
8 2097152
9 236196
10 64000000
11 7086244
12 2293235712
13 250994068
14 94450499584
15 10251562500
16 4398046511104
17 474351505988
18 228509902503936
19 24524265031204
20 13107200000000000
21 1401110002168884
22 822720168387149824
23 87658497728081284
24 56095253661782900736
25 5960464477539062500
26 4128638381011017662464
27 437675956526049436836
28 326249942735257021186048
29 34516754990392737763796
30 27549901440000000000000000
31 2909692486988741055313924
32 2475880078570760549798248448
33 261094046593057771887298692
34 235939405478581868802756050944
35 24847619597022232055664062500
36 23764434735722193898380170625024
37 2499727963963368510993108517492
38 2522620416526061482147586731147264
39 265064844927297788470483523772804
40 281474976710656000000000000000000000
41 29547516404853032438496894754627364
42 32935507720502553644834409558621290496
43 3454347416881634975206055142369631396
44 4032659309860559618851029589111787749376
45 422617822630524687572908401489257812500
46 515665331310997562178278245122361507446784
47 54001842988228331059985742026941194616324
48 68740218516925490433801587317242360445796352
49 7193860170589648586481121362278597397004996
50 9536743164062500000000000000000000000000000000
51 997434922667756384613645646956815725053255204
52 1374897277897259456859949236260633263638096904192
53 143717108389847796465399602669854629634220346548
54 205686244639869377935014407802959534258365403234304
55 21488955036774163549792180073410272598266601562500
56 31888402062772718219988753148411945200237706943135744
57 3329897043430064376705615184288140617338400015376228
58 5117051417157824261154065867119257780844125861588238336
59 534097248457102659599705255030264765883293200111216804
60 848923851727616094335139840000000000000000000000000000000
61 88569639431606816965811400155720339200492984359554383444
62 145450104607792086102735460072162826890422587745193934454784
63 15169021742938559758801709746241489796281997123448267857924
64 25711008708143844408671393477458601640355247900524685364822016
65 2680407105525456870885599170780837839934974908828735351562500
66 4684613681190918473302625433165429631178735743101418479921659904
67 488206191787661106004557194295336884364860186566736587668090916
68 879006160241121851488962829830498814263984167628075101679830171648
69 91575261422658686236784034691080081879213155187856039779363287796
70 169710774135017822193857496422464000000000000000000000000000000000000
71 17675045693780041436050069916122054031285759049154908918178494238084
72 33688551797281473293640651588055882342572691892848691024672884279738368
73 3507565710214266376402471469281435274276346286736170627462292365538212
74 6870452221040572343308260093791698507973305765992035755886567572230897664
75 715134944827555325805390018609891678025292094389442354440689086914062500
76 1438500684673933996610367199609430970662092391519466431838802651180919947264
77 149691890434242416922864712714079151162444896781074907092277165909892232852
78 309003985968788827716034226146384484943822950590705797140303109275798432907264
79 32147236330014566474450728338498121570309951027617392771623183312916745715204
80 68056473384187692692674921486353642291200000000000000000000000000000000000000000
81 7078573817119904890250732706968836186191724233991731609383354959366790083085124
82 15358958753570101573235153075836067766043999950032413260099506219557507833146638336
83 1597128542634729877337327606759507546715283863096506162371847540517925976784094756
84 3549680580525349466212374559083148074602856799882700372600168653646650035536350150656
85 369040302035830909480512052484703746514981783254400002078909892588853836059570312500
86 839676171184275339745706402694805475526714904234354367723363997206092380762375479885824
87 87278466407596794352279884554491715157625528695820038829127656571349757727800081581444
88 203189013007392076456504014593331800968894991955157569875490862278917641882611677189373952
89 21115933730131859029155102753899460460261648846180327134400411522866127632001925334580196
90 50273070152185223573134449481785949478638746240000000000000000000000000000000000000000000000
91 5223529335965928278709898876750958448187159115128323524753073915760071639991912919264230564
92 12711823647442647930703734705537156836142706431195183980196015759788157495129826137094982991872
93 1320561322963451396683085761617993826666822734877546784146620182677685197380860325680480099028
94 3283348234366985242871116516200774131251582896219851735232235546571095674859853986090082080129024
95 341030361337233592351443231449684618926001539024439390318580095140532648656517267227172851562500
96 865905290146924152864928327191761780707125755453452546658211244357996565232399635978253228608323584
97 89923866122642308235333697607310934130223238632457528383754193572928724949777232662100102087035268
98 233068595255754921739119348130037522797698940870486849929631752938513080531508014167615688290322087936
99 24200242685501466017916798720502221418284444619399175523385989386295673113758968455718141641648980004
100 64000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
101 6644312560249282875684561657632691999157722355419905674398391667477591667603558314304171902443351020404
102 17922100386868345931567414299529287477965266808158489258570793614229494339428302784868175253870027833606144
103 1860354358098540672188059565066179078636686268368549724868582426625948873795250828434527877323433666226564
104 5116193443601919833688952659982317041865052710992745553755698546556452678479184362334358054080212436617527296
105 530997947079323968793794704488827743958153439746383819836658231137616548167557084525469690561294555664062500
106 1488321303796620771347826492772770344199244840602500066296459198416948406438765107620228176621211700904585068544
107 154448603676575542161743308141800747914476290775798747883455730319749569079646599163799284541990502261095826596
108 441048679122462787426752194600713382548441663565652439664717702721924341588212811205571163852795139679637993422848
109 45763304646245333007632059247202948995669711529423472805096803127851120585799886119618905427257428908947577490196
110 133097636299779785347754626754032112402830807760867957597190400000000000000000000000000000000000000000000000000000000
111 13808509510078566948930279396877027546394094799237500845123638315764744410653972509097417437305559498336962401840644
112 40889073136436619304426871797489661762610852081856781626646801420673471072069405901766134590784947350840817386770137088
113 4241615231050230035102241446403755584730625933923860821581330477349275493018460372917347286966240300801629993755169732
114 12783840737038058332476093446478958226778525005126666505264296770805214057721280753133011644114780517384891438112266256384
115 1325973155586365940461135536015852344090368341350791122656779217844113302987303498747806429491902235895395278930664062500
116 4066317994620549216700555089427253210025356075215652126909130637482936875562866543872936571611159490790792656583290418888704
117 421721589125460158529226835133920168002793255691989938934188990194869569793053886314537613555759031584736309361141424639412
118 1315528957830334529536173057158548417455099709088734214794831766708993898657879811795018156149388965088176455181116810475864064
119 136419883677097668100889488956166383374300337448446677212038068430464824920834379496287322877830597562701300197463272514083204
120 432748910232320911793758569953130244232748777986356084799191048519680000000000000000000000000000000000000000000000000000000000000
121 44871189307829749997603973543189821396098382324594966270924872565466863161999616012249361774628599207594906919774815684593117284
122 144706978608267298991901610180897097387399622890998487789018270315284426800303033799942115322989156881116509822817573553838831435776
123 15002958244803810361518670301231215543971718438188187214391406277187707558196057763834699674431268153158696883015109218043087102116
124 49175200486285784685844832425243207109850508767831309970445874885446322775659310482493738156836463961739554066077226451824649422503936
125 5097894115623847286492417272856677777891534576616380115436434730835721284841786115017887599104584595011147030163556337356567382812500
126 16978325738657872822484918218471602442429773497550517302705823567710597205795654900871440827630367426169281909493210887153266944391512064
127 1759941095939096557459543147096620900297490485700999067907784631088437700501630964964858977038751040291172878929231886006051572419624964
128 5954262829429611647380060634218533145425030026750509549825967711687797048224955787888157087447151129073766576998532529631515456541611261952
129 617150607425541173786162461561998222337514067483821988617105748236199004267517259964172075240557150023661835728744003521764061005335265796
130 2120514401075111769144415968741290022830345876524516358569015864917764762176000000000000000000000000000000000000000000000000000000000000000000
131 219768530684110548372123511208074986237019671094325094100191920046511689775076565168844048149425661037917117569205733886226737016137250316324
132 766713949406303015136793334595239904656508459687784920452954722975116935145369809982281328509673489637067342253911249947298741704636334711242752
133 79454762918738815006050475676398861210000989938145740253065650813217764177857145563703247819446847774868110598899415724504584850554536304747508
134 281388447134693759234388844669552163029641637085065885898339655134956512074543965679251219133896341319022613879579610210341593670595341286578847744
135 29157900457903608305888352196297077217694969062046877417827605775885087772011977579773520680806918813857825378832444584986660629510879516601562500
136 104800812950964286663373684913947493554942347475658712775154332386859116203117326487194302897986368421968865311992579437513834987415396704558329626624
137 10858732262721985719662978066762267444670224095492432418312498177882973609782997764323125828600416116338677563201965305284789029154444750367120723108
138 39601899934646041793030796141145679037663840683445889999542699558515687290740473423366420935912514353511604731434251574206634027087838583485709718388736
139 4102947964858856674558584549575012041689581879048079615048921290681230334054956554316122504047883107648358506143397314645627495803139810161040921456804
140 15179955804462873867258172383030555414500920020753084070333272738928147430469376409600000000000000000000000000000000000000000000000000000000000000000000000
141 1572595359744785548099969371552552738119865025466007059039593551720437916478246880942227192810431340313568458790476133123255837541258278057948382596943764
142 5901205921963646490735824686749280999204838728121301778629905305406438817579437404961056081500819633031540161665536080894237582898819228198565710014818811904
143 611300412450084255000917498544893274787090708910031045457494923542148510018545076716388118057985761332902609810311672067052776275229452523212711979962355204
144 2326172391500145888578347037484148931844907839320492186390039540408149506619219634327932963045177998839695432272033105559412560092181234388340815806755898392576
145 240948459771648807624921053219107966690212364316599843502967336361265914297866430538354544329627745716501965044279657407466643803672923240810632705688476562500
146 929589697881897528545115466156525901883366418915593333756831013901247249084736251744900597745402126315739985353564792255585866142743465328649848298053553444880384
147 96281481161562038874347912857721288634366628021940928684684729756868074431020747700078834116990848487807790292882220041748587821369618774737497007553539098723876
148 376537841429010774939383280882038715896530521815640813422823469142684386192765354631341631304451819330818398479412324711391175044285425739502599512451640497063067648
149 38996903361651452124496699725068050379996562015989389489244305137678300751811685376635599248776416587415380724519029075214287067350633362737692374805582462587794996
150 154566602974125366594096274875308666004559499454473758817130146780982613563537597656250000000000000000000000000000000000000000000000000000000000000000000000000000000000
151 16006927784134866376734285041209566508152742003099848494368992838500671627552257524081089222457789116528544304056956677389509192145638961283026364922679004123681545604
152 64288937125983027785269158526106800844212806720223305031530248311149596950494368137455059968310127861117766119584788097644667296114323944511378107542416578959100616900608
153 6657331212090862674725964027520122484781081844902351943996912498863220988967488875845055016767770827084140781536224808972344682402548628890093052537708524611528641537252
154 27089201223681676954504448474487033801369831712968004598451650713865915145387030034869611901159910139639898366413402549334285513109926874232593801390368156032137842449711104
155 2804997306821651346689688214140064484524999269861366975419319298669366124452769620704052877287133963016305416884255654748078301439356829760640721360687166452407836914062500
156 11561741204278173355725777701446861685294238906297267959523635609568224837896942029220201086326706527254382589768600581991065180415933367411535247921293274767424239704781881344
157 1197105790862063981398807397244262796763431662099230621833735555643586720037330250712496440714065963278500488948747335012938152045072955875893370511320468949148440721369097172
158 4997432425153982231347811953895585246516878394614416273331942546565130436749800579018895913217837769728463543767828622639365208641003478193767847121993390855558799315323179761664
159 517404184759782742926239894421167875838635097716326644671153353521537001576788670154753499046975633301496730177075537979596514255201101117369548839101323961875588444341202892804
160 2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177023053824000000000000000000000000000000000000000000000000000000000000000000000000000000000
161 226441461844034916760187599460498661866135069459306107194617513429909114389766695398385014484844951160964060694961246658626074079913200435465602982907732713053851306555430342707844
162 969195003345479417934161429704726159715862874724811269326733887328578877356770602077147410527718879244975141270843319486711876805288751873021093257308650957631484084696357197699874816
163 100332943264721331566090262206429873888320492072486101472092572316680547534413732119548917620861796678664138284845440988282656539892983863539597211035873650695472335877376576492605476
164 434729750522365645226159670234591622998418477449877819878256218642392374134298008618354577934725069604199164795780901259494229798326316292081409647064562611782992955147842467018064265216
165 45001538449730544225674435348472396384405588978347575985877861042273131800742594116064595692508312058794311175436072069234268951995413402596569324431996506064024288207292556762695312500
166 197360105823612696740641424094730540875310431471444291399194610579308243536339704720889857096181868229770327033318251403115076749117180355092447970840915165743312406263849976280908514197504
167 20428833447726424203554293022640174058062219497342857842856467488730384965588864783568179716783680661981326862253039379859660336860599954584234903447853289318040583423390367234806325866884
168 90671107550251470928035566961384084387064298458512518284245927810865295559851970757205866941004964656744409267577457509336650120228321573358828084833077476111095111257769884907996241148772352
169 9384905058704684875773511057949060648054957098406731269122878114302452400643726975217030568761357187983337306572903793929692261164618260112637447366146714881251583902593922625419990963605796
170 42148993907421212078913223112588052215524399687250811451635642344830272473044960781326630998286849042042681600000000000000000000000000000000000000000000000000000000000000000000000000000000000000
171 4362400003761047554461122555220438177662930461839356492950755106546725444952648643423581303878353443163392902207973480918578538064742249690910179299438906447281795040974968007695710897472056484
172 19822336982943041592007702123703704591072673036831072116573264757834163562593402938283666864399595020583872078701789627996265992230541611143392688529411521427528311107965145252339879401033755000832
173 2051497365234899535346206375392792186682153989642046397929119998863374426299170723302951334148584853006703181429061496613425960679217896122538680906655030367983805699646242699282830581790449107988
174 9430046252111641101327221505241193721369089543225469209055337100249111776297508067973552350693701524333817937242307771759842491094059828513046166172090942377808486928140270441649747437536165928894464
175 975906646294727932219866513115396786988298595450115480526057449404387761692029561315020361482063178428023111874054759286709147832961179193230599104534053137710580827501871681306511163711547851562500
176 4537403580787608424429109615280877437292534458679011753131220955471358565991702267858070842530297524518337329561700145846637748218347265704757895199765462338052993494523653510600611084378764369528356864
177 469548759506422690809101936961544440711406068387318803052418133049794872746268824389479163732887739458497517634532181655595328805171406202232253560773808964295478942502478622007550126998090726579479748
178 2207903977155354574577163144079571048733496130515382275524696012532087636170188906188975090849339688657812586323938241170915484600873300166864881565349396520405896095896667903232590132530947806887187316736
179 228471892721464826589482366216760522183153269749269520064060111280417546598087000788151026184900066420860757518830877428528112785943423868676515940127049651812306734068845734403439550444835452806153543204
180 1086370435959044291109564380099179194232694851472082467263208570070168555190457941394342167054170081021046032936468480000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
181 112411386479224283917790862505093097340884025184495007082887426437938966963582670242946796886856802295387379188609249142582012235665972805219773763271508031433053450260283544030695430560981259072968235257524
182 540440228101196764345967805640229288658751010023599571354118910248317730756044198104072096508572458021348012905659838329698547398085363501709036042544643489248383488496611056364932805542300109220633464027480064
183 55919109472009831200878254516551116662059217000218309342885633106792662475871523163392856113776712434241258187311353694857335319177075684022759211692930759397401948838338659111784023308880450591208781505171844
184 271792528464394718719569380901487635481868898761523563473580623636400010350801300395172427779074388963979890082070178157900548160833042342147899664499950892829317445320482847674210742903635316818911566221704953856
185 28120998213379633202784780601564955961519561655193108645207230615123190053488820244015361427275826039205683482078960131144788760000297219128648291942384482708735194604696833176049608482571784406900405883789062500
186 138164582957942766406127966572999537467262923860677308710312386415260058953815084649284300613494684145818012564550437300759168353902678221561878039000502518616540843441176772982231295617125623082241242291593935847424
187 14294567038810977101662529437962912911989625049287704680491329365469071638662934801452630280048471352622512865372866574974019117116920031896056155483561097052178652900233824569055159181548050016554031418222340462756
188 70986482066952226241712233525741748859036887950846675999224769525027975096861820383550459807826765209022913225781013750250049770966832204754412791364354415066345789277743643156561125948997056651262187422996436036354048
189 7343978348112262197633667022512821148775967319601209175666989049762530137348383912256168547951198084668318626406927509015976886231986823454942860369775802932908216857324239434587317749915710138241970268333640203866196
190 36857482283654414901521990704460225585276449105165018831142363331945693920250731764354130253950151884615258216066203109253184000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
191 3812968760314019517753438733641567202578495065395907188483735088433047651600894676995338831564345657292267611664896904106433058434499278073576300207551371755402877918615201635010687473791995694145431540522094013311016964
192 19337447972084488397250086044210971870450498821832849628764561793417625048861076467932377868690721599919411666085646741432425227691229045901174576263248130641219893497259622109422900662591309746016153791037343618487893884928
193 2000409761281748470219208033604204483651662563902879320010498572446547437152984367976009795762092696291053913575569540647338091566800985288388662847642643692559684163384023727171914310055449049131593464855412602405745664772
194 10250605201657689242731076503931239271231854428874508461609668950521290803930415326943863755650766287860963108745612824559236282048667878973428404421342555874314357569011504999313967518423308704425009056696402610791535108685824
195 1060356504635086737858774543962626480739874603730099308364553880557716969735160959956024380120914298647957047210850976743307241932669356922920143732522034604097959066152076362843945187691696574461275304201990365982055664062500
196 5489477865534207245611491086219513532187381030203735496885237529950033461226267847106998235873886750636979298413966438534489930408753980346011066635540468151190434110357575019197264110959147859379702128971501676505985622353117184
197 567827447253228153047760994541829731442603972200503770806905542854601833229970987572991817866598982089319625493592369386728518418216275199755890104828367091336067248204417886933007871896746954865790790294930246787282747056166132
198 2969607149554902323457437112843543593841923396912559596855447156173402473338798405047468568747571776062743905893900629431164238622720162023740887213624073598868514417239498769561026391797722670093961633938114293860371788259932504064
199 307162102967195256590958888098626167329519118179771337157282524891320514525445649043238019744308327958001051605805707875556837554654963562002178756876293849984423653000212838715756186020534285716664542096422976388111465066391920004
200 1622592768292133633915780102881280000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000