1 1
2 64
3 15625
4 2097152
5 3486784401
6 743008370688
7 3937376385699289
8 1152921504606846976
9 14063084452067724991009
10 5242880000000000000000000
11 122694327386105632949003612841
12 55572324035428505185378394701824
13 2220446049250313080847263336181640625
14 1183768682616191959377597437620164493312
15 74462898441675122902293018227199467668020601
16 45671926166590716193865151022383844364247891968
17 4260631322896113918707328987843929672798127051556929
18 2955204414547681244658707659790455381671329323051646976
19 390539993363777986320898213181845819006713655084697379373129
20 302231454903657293676544000000000000000000000000000000000000000
21 54565982855941191947249368879497196495421462536627690767330656099281
22 46608495990013864855572854753917637170140450830013807893066294686121984
23 11162864000310351547259213207793571038503876167169437394477427005767822265625
24 10431293297155402482802854692699393505139790737029171312942869605933784940675072
25 3234476509624757991344647769100216810857203198904625400933895331391691459636928060001
26 3282241447579464845659190667144261053295353121076460820660635494960385420292139094376448
27 1290912952746203743021313145565550452482273015820338964758771936617566192284961834966575969769
28 1413648658336838689425757250322558119141468666297262325417185766401503043287576967313439143755776
29 693013394990267752610517970964071767977410416812167906988449140606138135403315638531998959176774219249
30 814561299678154291488712537896243397761014169600000000000000000000000000000000000000000000000000000000000
31 490286314315302570217901659944550746506675296362452422011893158493196595734585808441990853450929277862186331321
32 615656346818663737691860001564743965704370926101022604186692084441339402679643915803347910232576806887603562348544
33 449036390709459855341360015140438595344974617076864522108792624352449163391818622026452345608049654401838779449462890625
34 599925264033452695801093962102405800176625785484620412450969700514288695537433245893919595080856271547765596581552751378432
35 524126781539267511921348537896354983291747253886921450255140480048099024089539200824245757543804683885877171384645903261920158601
36 742347493713361104639240279723021368679730574904258494031521397837233595144708793051345331406794285294173590435796380032522810032128
37 768938575716931930587277140616650437360434675191519662472744884574939063320115113321549781608656318540229987810383479514547738874527009809
38 1150851852325435496965212183375947079594790621601577391596662822693657268477725262660679935558021705907335658634674691093065886890773893349376
39 1400478878861077275204355173497883582881170052805402744623832005974580646666038835482520187434192328057795134300138402634891672631795285274886753369
40 2208558830972980411979121875928648144784354871094523697652007751615774720000000000000000000000000000000000000000000000000000000000000000000000000000000
41 3131637955275966295145785461996019673777351260790443889370411675044410005923070780300593191972751121637594039386625316913587793289310973381839010441114380961
42 5190159962230065742384284302463271385344471028719143031747631515082847785725432972587123777723241590156409389539161837701833274675423248193096446923655299989504
43 8511921532918581457033094750086905654481110617696380371989783909111031662418180409043978783972535436602621609378178173821471487470180505852113128639757633209228515625
44 14790827669806500627075548947924038233394603135909861680855812326391503874617241088694395692718077651246646981210428877698167641553107945001427550170407853536410853179392
45 27867666080957522871418747630558296160084589093565292975127743086570351545530522832761352796314159435095779741128493798750041472708986150680813851112383341129061856156722212401
46 50663161634388004607673545804381532414482108019591735101549754469585421087911995493502793667924190848329439169077485698896566808042614716235369065091433678777550661073369466667008
47 108992637981686311568835180660866140697857591774212303033098326839397388263834064026123482532590360623202171014332688046969855294606987834055250166206373987386296614920355835822292909049
48 206903167208154141464334642077891795569878363470327512854015538112995653188513733090072086641203692968452704308120490394713883257522486220334075347370452860180081992858321868046754985803776
49 505393856152681062400676471696206114185835788875289576999182901562607116911298634737323985865477158145547702458287131008628368477710207497245406763983690564011440571010564906179728023113117239489
50 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
51 2759180587392898767741865324494762203434864944274900932705694090204355254744304738956189080235114157251920979681307839101056009193303457597829042984084760213278592377504883621402695510525694006829251520201
52 5681119803435002853944065614731140188945518979592720676775319549345130405648530153191813058270944311621218293803206334210980171712417591551775739039692098611386704020409325345076731380397073659997731227172864
53 17622426237653533635067900054454834316364671896602431030317744254604786499933259199734674898297547910286134247301151679138238804288923299087115306861961874690537238001458220960915301844806890585459768772125244140625
54 37700042266386215011008837548734678204705206814794018217368558297172011483323177121637583137549123535137249992690493015094457564680935379157525282933095708549462532992806511482198010099069644759890714780816696202493952
55 130892503259066230228251933068548359287356368597288454790647526362201241649720002199310383583635782394928809766466013196662166385928318662958948510068048465783124584926707764815160466386514797261289220585936066991384404757401
56 290536376887240630864191725267873791734437579633908922911912684160021843795338511188519975985343333196968534288638997139336132587052974797288114746464144717697274555065771244239065879171044811271083361932663120024335610793689088
57 1124456235517331020305574186189853258466408989666109809283924009555300904553882587124565832523096920640015630965448705108888901868530130251884495763925057842230100532172249329787099670633130596246801511980750480319541470264067258059489
58 2586239622862071057735220272441676202645915437852680515790602858346397824991259084574000520135961758320175588193014884226139323648277187500250196804184970438692959210213002897581741979484313731646647744582531198514538066517771027245694976
59 11115568670906464739875946192900900692883378147357379635443057001568159054763516962819290916859752527376098260368075440557277880037485070756450133572085612397530224466689924989197189731024704271847421069312394719922720704374138200006050888981609
60 26458686448169474107513899337971309854112017400176850041051876069846916192657809409156928627880974478380460876588815123978439884800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
61 125838976868693429918101866975143989193772721272205406964143011947473993659098508137802860493326838998105546462761597254835097312585340541742052677737659513426468278777895212397258127611921141436799078549966810204084618861841329071979812283822039036221041
62 309647283933600749989403973690902545474229278736769481756358252253959431692187843769232211879351138128270852687329805467320898485125776751848593712859409926013581780384708469614785334231979647565035565120318794047815829556453632619296670937315590952267546624
63 1624282775882015502895375715731547869967116063808701172227878605593265086649151663316740754595701943186985338276960573341825325659163921089779652068912755058200778559830844842804901645227676036378209809395699655072884990216798561935007683132425881922245025634765625
64 4127301024497384737127654569660285988428494734657199391624693039270889863724412964643884811622321780427143710884821317803768340308614730759769835769241715444596770968742227220068214981847081570726751819595399909407406471037121576084674975771617472472574520163263578112
65 23804679515357152287020662080906728989900451170088800918058362942117467870745044834996019320589064013489040086257488122251948727784128477425742877065055233146953179148977925208178830669175371468626138285984503441952634897593061160106706703648661454453979531198760819622969601
66 62400057225979927740578946459080864260445237840380975382101856890488730858050225359688760288717173291892953845966652006159123028374815723799963507561558699053662037958895304326230418586193378924532926179785758249623646695020346649121390280012903201036678143687677763702770106368
67 394566209404562038563534275526997485956372252335110910782172776978469165638169326094684560992281094094584413753882265031405734774013442815691631152482873267442117256060107613212616231545103063602814283183347259945849879062022286395419295222813052076640051665015358586913816476227013129
68 1065988771175673725208317040766894838284620645065194793579853471239441358800163379532448285446579587786265081773660847864745812509340949686349691362864166757923801426960573056053417489605957409060644851829394724720377632064804900215826488272149492534353317058810820135014860045082716798976
69 7369504147092458493633537423781057195330652244763485739199073130975815862427702102198388910568115982835800878466146815450929372848053770806177008032739100174369005535801295845409763598098762163608410018179186632657270826922145115849968305310041504240651952681757832210787562452886958458800323729
70 20502034465951822452095898426950074820118210948518046052554815993692642068371544670936013312507685321939211710041087920277518624932109972810609234633914413219840000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
71 154566010343176967146204482259372119468752833029758730788933216615396868451163391984498479749352754060854724900805719745039708918975544974426030667188987743046450326722551365557238458088077625073024155458332849561115000969870186546315982719585484395720715090492546011854131592053161034909930870097086155481
72 442421648480887929452657057578864822039664185928866993890911186014058241861878445802350059315275467578802924736392308281698697870801556790837700476992607207870557377947966657783166044581334237754335399169579164128874334725818054275113466996358737154031912107290528153171973040169978811356271088645550620278784
73 3628510016645616485516639865535282976200166630471126962746920899367742559450353667607035963632095379885097955202411319036773940869120825027697378743751490665711846394309571059589736498157033412050038618930430708976071729668323025935655072006001988292855177929485755984902032623973244795934078865684568881988525390625
74 10677563504458889635948839359422322733107220120291414387398194665727134751302309610161656520366333906976121121849081496665542380156094630594621584848716797222200014957761641943968036951324978208588701494583356726865368383299267739879787819154121301524613925176292735346781950868436992717673602815996985979543198600527872
75 95047404487373895463003516859646207699551801152851333071124509924908023208505721064619109888700062565066812359939562960127579334133154903692260990933055280368144798628738282304523540706632215176797349667854647809100212541561289921394829826425367858000946198274211034118310996253126854833061152236847254883570775213953832665001
76 287330533783372133537294719774997779579619052632189632805412316445232170180579211945832678826996454941319093606342107169877574123343606476258547499667269571692295531570027542215980539287977670118042077499653384147959025260927471477350677422795184890179309351227777970278061138410783024204956765112623007547334773897447452440526848
77 2770003679217449674057886485003514568378486369449540333530048333245627190351967636718737364331519865632007757004597539340848851606507610870160151729641798908871756260912955856848438733577348699349366333196115784766841807165525423695536466004895149358845042788646081354007766028884371408793578730809392689506973101062955780803259856481969
78 8596323386885014589869252515028378131515695253854923783168863733645029674581183425225975574883000762076148019676490084589789512613697593931924599924393235933572240171781293657499442145963284004492691913038325554709433005248765493022980031099605961748511310873420541330670356198955205787723284090876729626447622928097103330861403301558091776
79 89566392157217979231817723543564838923407323625595245060521397596928114093757142560310724141857492512743240531159452583507422985116752913918771836407716224420823487653053348045750334018217238112460356895002726268605645549592944081994762764817308422693114181733017690356648218857995783952929105355044512241269675329408578458750149862357171648649849
80 285152538601387201165073225356268207805826781703034995661199532368704697950542336656619550707335712486165144348349650456918044045085964874890791332482638386765749667147516559380179637015412736000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
81 3204733477628970067798467126388316715667354765594405533483872916721296000017181761283575872629522585667847761594125012037180787926221053812133066015304733180852732333706269681807865547168601905519354029550922851985135873333276201912876431071882010422185151140077997113062969556794526998609980210671246629941938958724946583547808500233551080567564656646195521
82 10460374462685340199581704273577557374070891355045122634184996105657369228983775731183344627406125763848098236648999993882689859944883628091294735518157001674682921640599057414027690227049888516992150634472013020403341171752433851993281987785500020511158164957039299406938123013611608996136093134439646826492649506052826508176773121106815193328175891069056057344
83 126571153927661034607643735340434798683710812461221499209038652592340232050047931484236499834640062728262801487217572578391123380316188303884017745961384621587751804470906615525979948062722954132715256766150163605681001957473532984252433870630460339837272472764557536838366166311518621431021310339759423699101808745979872201253314811797423544703633524477481842041015625
84 423301734693094371223886621987708357826170388691905371191148588935883676941772193757857288486764973028195093733013648239720693208372854736104848330514896818875157153398050892677398313564801958501586037096325272773593661781881070718934759533972204576174646389281310939529864520404547318862933602035524463509962480620141385023313888688814328125390297444613562236471693279232
85 5504777685056299042148901997154629342282604496542137499355452634762065711443100791008868367096575622280351611623952520186843977943612241451037733101858822216298914501573168718578875115495783549320040152601588846589738710203057759870574160829827895812518650411625128955552294671072749285772042396080621571310755170543557427704670530693181681121481199458152753786220316263130299601
86 18852303431180404628661982436666094902785650338942798512015253075963827851840270224923575739776449421836897188526857122452456867962315351029485478233989203242775836190843292504324962049525018570082825755352984533338507356169868412695203138008916423961992419916208926535417787841274428648549532466098536557256354800150212792550215595207568605998895725035769687542263400747322235158528
87 263040089972858423791256954714680730015594844557434264397667163833003170909372319813061775312709816229486419623948580020211397251917317791068001164691361118283550854004263463104562615314296541166972839000724144817966038704753616196153755899608425029466795158035402461584786295645439963796201499388123984194000099697265395246856294270411978229163903360007184572283692610947834648439055338009
88 921970164970390200610716565017475231478310731796273713448975510136505780251050489646065270506381545900801696840167543269350555300260453547760283905772394759581895185925944587115242231188442907904615602989561084866885096540085808268302816202475889346822945454991438112928269880958245592884418942336762685535137628284882994095108058714533370649348841711242046973117891690762113632606565355749376
89 13779752347126273328385811410994381573373566371676495892197252424730907617309768920074447330709780811137571477018223100528549442938169708396982353808379389734500469277833959434480836643569497231179532206277044091043624371645355514197135328409605883447407604783767802548507375856675209366667849649752519133529062083698383140713799609597514482255258847316394247618252811893303294228143568939429646383969
90 49405854323308662795651874258516964434387139526207395124682670209207892270373515669443587021956884686306994962617825477415913621954394468414310405898444523579706020977406078203123056069325437279082836639010219640187123872563200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
91 789769988136345509360542257574082510030818100825461792220016347631208113235497538679506432418172986408624469481079970180215540717114220474644801313650461831480040718205306716175747767382289004088766359769053654755880116335474370480376678940716576556269178487608802733226018909826060954238470565741333834803411652782514950229701007792480888236958437688628768960343082073780907271651612469523052626835535412413161
92 2895086943611151188078254468160537047555915888996533355145060270950145472268026669814827781677158101963292632012552523275905243838548418069773545040478059187126715352169042758269979278704439406380415692237659295430254093891033779839815804802508036612331670011847549638199210517981255888107890496130316277081498398155425014756283012986771474880891038142953030094581707297619640828133783996737528233314348049109090304
93 49424408782306282662709792825566688346532852601148214679783025624264908746184688308197581487094706250143327955271124758582027983122571855359005618297518477658101271556406438948792710395804760214554152216158613198563379897549387119153508488981613995508817612493103200652402247950076887754539974523945828156344349997362382974997311579445281215831959481256939187371505436316204687625421032581840563580044545233249664306640625
94 185147482969430788430862984044330145854839752823180574111272435508046841808316099129249223935123521550382220718169342241909404350196787739786071447585732648473456108122104877474123036683747072093984687034061477328223465742549214741821152261131388368232921603767608153671239186650080713197916792449755719225509827782389074221341967830372865253969677760220004792279543351680866829954177800013346048081327576136645331189017608192
95 3370876123596356962590856106210569665727711926055832778138863483452877856422336874120766100048027776408731748100250345577080886125829969541681073431769724164261341158675734095772489170328779984879761640621951211412189265541657971291325276105617532537030373512564042829215082543488284087216744818277161269217910222967263447068222013246650211259702574697752228348360804838526340811174462265078604802024174286972996884808301769116969401
96 12898365590068563155144506575407798678642537087929264523540090541728408564873403277705956095403922004394016732119116351033514365583474246912491599493713130130594862837500658420417053394500736440927770408235149379764545144489389193382576798074898342034956709712459235434819979277076862488506261121008806970298229894994181331884223182117538170129657434435593311601491173856282473862557385644190816423892943189697640572446201619609873809408
97 250102450814456368814126582543362329730058749567989126145443822581438820844495939868723494178424962846480810587190684850246010951763173532461523092425043712380402239359246669781987664703908343431564916617597119225556029361633881376427174420563115543803670349465219705508736733041645845635907960541387567697043693559901496200756092888749909122124855481483598162307786393619289867168182816653765317638719054146545941951925892893878623079512613249
98 977088528565763975894241288137560117779998540728401330873072118263760712871869789202250786242565805468630027642312256341365369066389408180879149903125801623884144556380654290874100375485681200599025511398018222636349432085474046485434386605814538659705408460862181367355308314976931036398630522640437776068376467371857272048775515159236454100204216768218663498521322457347587958302444738005059008504818595411033386965230529553690520407578851147776
99 20151750615882350023212205418107280506020077625022500297649596064809032577049115579043633644324125626744396401836830197825582261234449554513423576189925738330623577438294645892943179241220390470056425257681052980229195976310250191342761672801101383142276502479846546632211593564825793610001997789760663877385375405238043342934480351065114793655082276314447505444731984928362332417142533884314050358257875417854318886741295782774379222512898862740148990089
100 80346902212949513777098104617058130126110149689139641765068800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000