1 1
2 6
3 51
4 568
5 7845
6 129456
7 2485567
8 54442368
9 1339822377
10 36602156800
11 1099126705611
12 35986038303744
13 1275815323139149
14 48693140873545728
15 1990581237014772375
16 86778247940387209216
17 4018626330009931930833
18 197009947951733259436032
19 10193206233792610863520867
20 555072575085047978557440000
21 31734035247707427335183196021
22 1900455245926769419614912249856
23 118974470308129948803535793619951
24 7771348277333529836322800258777088
25 528730757509277816311571890593765625
26 37409011052055874156641569386084171776
27 2748408231990873065778470247407974441467
28 209390000877661709409450883866379543379968
29 16521451079009635840092541452549542228336157
30 1348475905110950288758370238361506938880000000
31 113726013796395625340443480891476765614588092231
32 9900278555506822269328720946640371954076503506944
33 888756926548639682103491986514278094773880098847649
34 82199425872362456669272756501100893342220872107163648
35 7825822587788115533227611600709649475788768222494921875
36 766324904187546098758667737688974123795338200426150363136
37 77122882295792088012388811197735497099293527004304610430533
38 7971212358871257379062301120600875179889706450428577953349632
39 845543939666386403905607781953108776308522763430694332698649247
40 91988532267094216835356740160971995408182989419815370752000000000
41 10257605350498954824698922604185060692660603125599231552964488215241
42 1171696652260240494451114659829342625080947729996387041773299072761856
43 137023650763791732372256275512198820455333395984129984504626270223723051
44 16396552404334353819388233170588988286313740216634998132360492326120849408
45 2006606679293689816742484253753339407325799810719930841920485960888955078125
46 251021283284995674309248629527873791162059336089718042838046374998275361079296
47 32084294189502206412297163252336085084577429232554460134187802068366527626290167
48 4188049220976968675411895592618652877243358584656504891599041346743404215211655168
49 558059086126563773633859770268993476208987254800886394632480538634923048598263041137
50 75878210731019185560866624605777457945107129087507827196356008519361626112000000000000
51 10523228200934356566625176431651967227755691731598376498175588917774731249035699502586051
52 1488021315708707068516243506189436651677027736492541569825240303670962498862581225036447744
53 214455489321428148808821702127639891939268617866352825050267306048119782364703119472146012949
54 31490431844953107198035266579717384928410730213072614782919109246555591847445334924012046778368
55 4709607832887528515906854433054790432493136719361228806887997407681880265426688924300101318359375
56 717153551818511829640821146531171476314110218193559517906222610529945958619828072103229281854816256
57 111153339124928373012390392422628920030140298393103258135929971480063405392669551069369965013974689433
58 17530015659583126640985295052453913772904122045761215540734810909585736057065499653590642092368180805632
59 2812305939561823122205929723668546716812170085468660888314519537540121327581535280271199842031125034292827
60 458816116255102221366456013492798495630821402144826549207093958485345009721354377387935635865600000000000000
61 76100952422559517364315550303994041072906246004417540728648112552623114375283424593412276713693030100980425661
62 12829219926973292906024289089057639171785286950250646062266846977705184067476122644262968233939086632471815520256
63 2197638575285120392674974854111727984927491100313326812602613016857474593654349523650328596669904521602056320989351
64 382427252984319471218626873566372723196011758204927840477219625830685778194012598237941606900228184313689975740694528
65 67588376279524841916856290035184798027828527120829157894496578304952034165250137841708262404287486274207855621337890625
66 12128947327476354607110728493549875046507446419785971119724229660899842615653479710208804811487180591647883981732253270016
67 2209543281919910312021615108850114273735958566278394443302468421649468423400679150343689059372073036917636742557463487207667
68 408520223595167476105083635068866272286395452513693088272146589630676900826589745769109608037883267268744345192408612725587968
69 76641220410888211330021013623248868246694316018837688376937279516327667951070244633041327155637582655392740321925480525691385317
70 14586729273410616586459454195856366053411249332549685959508914592456321576171923829704340514031431104036682889953280000000000000000
71 2815863087200701640185704897892675479474190846257184932823049374952950158173093093181410653988076634806181698063980901283661153155071
72 551235482146571307904463547157054947949456060625347605456271894951627004957333818156769452289263103637997274696343606731955066208518144
73 109408509646522551748826648583484311404923318026688502727610051636202840204750696740274749769175890192301540483867302527187279792618835049
74 22012628970523880872887574317679278642091120067993380386045082296239542636483898289132714034514243388166278155061671554185072168143199141888
75 4488697614122110744018419851042501678581562835586746260513059899268018433580528897912162535741514127566629462338926311128052063488006591796875
76 927511407716220442943249997341904103754859783465850423877344845800820473593926862358075100997769168682379593030761765159972455859388989965336576
77 194175087202651399725128991185632826342706111707257095550108905528457560683001702805848239792054589824550673877004586701103910597240919339996571533
78 41178440926144317159564533801862348062603930941505765092023623197101442000144938228845165787912280481365621124715942786050499160315506728055217324032
79 8844577640359331942422531995441546290664956589378620678888785114020610809100064346383604808862458441469343185893810450543474378586544825157700543499607
80 1923736416357035406013932213475276369506634871031587574722649371062939104528511013570454775008958888651292621833853339390496725249556480000000000000000000
81 423650271829416713533106297521055741951979554869868838147629958616192613145677079244861523759034420756749022669950992642741485741573972528863731426160395281
82 94448859552084282565374124686144471157988505517471924954849300319706293776282691929148966416749677605259733614056788056356623534535918283999133227347194413056
83 21313202238517341761808746809810449627823915940779977474033630637973534967121356541791803170209734544356997306142142273097844882888134094898398769158790582338851
84 4867438249975488622194380375450572008392712907120296060877636923436530009284003915521585592270946799836618580816901194692366585637355085755641358373593151279464448
85 1124839195244896808919315277829810473218128998057655849723679302682890115609605787994708825764962090162550349245451917612722979940586991759409537826068592071533203125
86 263001729232945480712537847385082778067465013021403314944806420006762444689368444841541136098081887875733451180182533045503770357960457720491213494817173729559955111936
87 62208002254617820961189423074479535316350299529015153329847711180783155679299376881828735565045227698640931873977865559176607751533029896324774731187751621801329736289967
88 14883190784030516846390897866476101310402123125035374252032453187508494997013300028822462753027186106372274787996774495245011872919250637105206707621152924898349403621818368
89 3601238943640380883780155039063364941885286361811115461803089445229026961768783851385174192003464920447167976462405217076069933740935138258815268502489151299984812797196016697
90 881168827160464445650308101242469650158828709210026187459731422093253379166617749635053112792064073254603376423133656418452758663162572849552146797315489792000000000000000000000
91 218003779600743107913408591287582069458945373350688537986783529386814737811271117452290026033230976825231266390802220946594133608677354919068398235096527632928512853252869529967291
92 54527328090698689944759178267618214273814205133705726084294244053333499850693785397343670057720341799599406454772240046654151602873914721250144390414573380504807965280544715276550144
93 13786639643925617563653507644930618454268546961119075734671952179501932054364555232637768970419403972577172145248726062235113197832542350059537476277768810893530851273117406746149273949
94 3523274312636044836003004472856991858241021493246963238850323024970739400825475399367625958721209348062131728697450507900548179840355734816415313941755563280515416935219890980517427806208
95 909974437768307343908009158507020239748167111935930794479925505246551765118756093473927118346567132420155228908742398926022959382155038356681230568820788318353392443621747014522552490234375
96 237497221583787061545981347416010394577616015887072872453688292154403948718777163890773887234972745932173844956489082042485324580294766814086986716662890571126179481882713021837747178853892096
97 62630716414065653392720562554821967571432887767306111383498683540253374698844106000011910424160826065521601806613587106893520758978063849222862549852257350832819426965329807613963467458102020833
98 16686666918605223889242638715027079282252720578549889902293307818517173979213772010317940559225327023397473024085285658405526727790877667771445434769637624143618156482884240540912789825645898104832
99 4491175109107673904048240091544464963870266586621198101938571960830339188720957846574543791161011291703477258568593251504718255345159233716167645063601428763814074505239463708853046319440881198517587
100 1220996063021598030025313295681501299841271415939266222385499252112880937482289660687906279356575648007743116869464279455279893436669457725357301373542184384595704330672630923264000000000000000000000000
101 335265615002147994209758099379703203369680897825941209913506631649242193445718118417377279719493273472072470112917630634962726088604631154889966342075559524077332699344380622585231234561396607441291892101
102 92969755062248182231142839220940495316845358155876657127591993583803864454264730077608735391638836602027995989645305684993902190802944503665392388202145613192739686505133605745031040612860116143380161888256
103 26033379993320247316179471735694740224156224676815779677133878496433433887844281157444424825306829899068284552258343738736891068414087307377301497322400483953106292621090306260608281439119524706832167050931551
104 7360625281431971288971416910029987710290448440183044949984092763903901683549690802581349744905462658191860215580863703168874370682091874546112593761874302818887139412237555402687362174835096052700737590335111168
105 2101135238035528850177933927983725403707279218903062325102293835767400029767264157628101185589367215387302800555634481993884897438557689152504833404531345338937421545261106851528155518169064358145296573638916015625
106 605492928472548398724349296655595336999968780310642368998345334364681865274658521707785116782043460046606821511041195647348093894287448815936619164306256828829938454398847092817756471391826150052544193272550896173056
107 176133222570339642265244357059059232573928670458191387442638662438394798220731169947527371457738595334488697818785802633374043997920118061321182575004978673049508518110242891936042022480309653327617156917354664378553067
108 51714544882382916198778263706275067532519354145099835080865775810169158800035398551734680279719564435106079157539947580354363745030028914748227151463429996488758366973174029231696805125936878005777145599052025430821306368
109 15324493710718025606890822072806680393756153013292840856574607162307993174292741497131025043822350500925760293984152587149091332195967712358496274030174455949258120660369688995242254468462368290765950006488227776312454783277
110 4582737986488741179691861277894212284383062675594027502422724667039569042645519683417541373334775222480649860604100561943721078487061755661413275017768234226626485413231435784790240855181573647184691200000000000000000000000000
111 1382908693901374491086555067152121728179674429375099471765265989188353759870959495560588005401760475714250381830702988929749829953809057759839903602532736065494118631198868601306331538403027356386679579115660100660691867506390711
112 421071976936043648900327829528191962810596831968275571130638075706408782344072788147838656616866424323502489744364029988279011676254211513297392202932435399036662038920308825169255033390152696154839151930006217085766087172102815744
113 129353718339704399226307418647636065831467280741159314488176364242327139586711212829369375148310861583377626285905772349225160119457985731779376890735680910038759386304572206301160037160665881872238853990827706344781771959634831049649
114 40089186417487438294583051192296184362426979669576075634317705968340917117426510001830201531305318989741081287452803594305940271473589455476565763914699365697840479782163041163672861360202499878823239544496347786290648992712109041123328
115 12533371453879303619219726419176181408903794699684834145989323420730351315287417916980823313168086531585820615221547378469241813240597204614429137437458690525961100796161223294051964551897293775845311742039293794793982736766338348388671875
116 3952465580616834165173800544721377931424526471040770248713590168778385729645523799015251179112107688821552609774361436720352448279848817961710042671601552980973093982517402546090008584489635945688856907851647210401972834203914003287759650816
117 1257174421990924216647228309317454293896306331454963062621897495581080095640929721088145610642811158212269439134692047150105340799747419808502062080014510498485555177308677022702804119416578353029819493207017750295745457492495958416878227061333
118 403290987510861173416187938507885900741262342578824021455091232637969672238686535453319106946147727083821038304119994245447716126224606460612829926937122763146726046311559948726617216854427583052267953691064379065535283327678380952108509306028032
119 130468556987431470940794387050558285534836571613137904728811777936974097824563772222041974227708191910798253545282954837169620166619202336417821262275618586434126314493709408771601829073526329391124659821655639858144029902238540505229163068574794767
120 42562478135024463768620897313463648752613256451722520966467889395413043268275026810681913474619904973227151111075082994484434746361476298551617366686118720695586993270402868638623049931795209116365888152371048604512718684160000000000000000000000000000
121 14000756739864959551656858257634333674674986391623887339240930712037791336835229701531842998271828409215369876645588086239063678608271002369498335894083634042039822455871689122818106770306779069278612837004186475551587352606918672913885574465820585884121
122 4643548843533219382439759759815907847099748696741062141146991934771125132734517461813260989764607193400311285547624400672482991118737015046997232385806077950121250381106634499773053266143538970963697985995579389877389847561711236490311890866116219272953856
123 1552720412757984133633701580830631503071594987953881687488814759907236545331891535658951337623054528369536195452572049341448843985263660698377045095886410481961563015137910814251012299541329120255609783195942542124003491987498304328262709989014120602468167451
124 523422692495564290434335440176718795796052099858371159356485056241996885595122171841319480127233195148649351410489959165080264658743869923348525091897471821703615222693676476589097773353764216559681840359386711224531080612110287530436977627527207420519606386688
125 177868743425822397386096484689105325425572522989087437184495523733730334870751031723014994622314679113624438159670590181922500083893528055613182475392484018525652507072794750417004533335435232875705268403684210776898725459974777958473214067746885120868682861328125
126 60926572443976135899920150645134338428101505987664460446679293994731218616097192905227590137908670990455934772323904967439640693819222337559725635861286049346819406436479247435898815293932309934531638202386984055701753722221500484111026121176269509718676363989221376
127 21035194405791515223741637677460623658593351295031134365947068586319998050590114866734427327301410257562779405118625134179299895126519595902433548209345161634525285812998390606605702621488235310552709430139502521239450698453688563793345381898963378991902669768156932967
128 7319679578039899993536609122768194925071752428692974718319756519933811978847189809772330387388912461392582357353654221592160659091293818961003255962378940403653055139126549068190742598743312989790561890843726076781607194792387315487444518680576939886826605693639189331968
129 2566946800622031092655558270200772094809700934282467342215141142500828716152629828570404647119018506960372062928110604131024842603321004482218898340350772398394842546858927500148178839245831284798543590557005165590088667617352498563949150748735895321624485432366166748733057
130 907182857401536258607104775798253500374480307467439336644158170389069555146718929538385151903523796511011123529706581376010966329673914779192532951787402428788487682895669585502643177318486691492950090789340008875167645124327333066382480349593600000000000000000000000000000000
131 323072714788364832297359864733282419693446084655746152580965235159329163176618803836463159722730727406469640585909222304382234403842361215369428557630481979514451556126835185482730633141526086419799508190512837319891220880544047445126175028072094822239137575804136389142390993331
132 115933222434420277403947207720481011228056801886324789416080278476329151622657421467339465162819161308472497974614365740892095552592936537979977531809279213812794213077330414765026541245239032351694645714442615448585912919876616287180587393246017965110953867753096127494626627026944
133 41917251377126460563934954343025105750437737219596879606501054724894446922221811582096323658840937650384718195251262723067109563554708808779279865653349657112043156856065702312042995601017714402873457093487441197805752645534403208802778893713902743713372605847112103685106156331642149
134 15269696526344971784827013677916859370537432311181462560358620419244142935911318423755822186322456842041271735963652651647020498242879875975588451358962144558482099512924290940120872620426296110816806450569179189160532800729132082353665293593374367272039907806635005100265050256072245248
135 5603979717181037683449014525811534136193298704573886823738392381941408365622707832546148292264170933445107362768299801494006778385534865291527581138500296218985982205413590810996802340498645007952324655879266320917837717683766743074161515919539835903050557377363695180974900722503662109375
136 2071893469078792876384155303548122972684301399063942511538113232017071546337535316024079620233688276752235558984531134311377315694205331768149299597934290678557904142266968264236081135709871512591566472348574990891923802171944542093784928320204162670200584093770458268469407443078369284980736
137 771648529038294939742682528661846156123248407599164050931978217582938019302268021421358018764753929987780081110809050071685955216310554563312162320875076674655591943809925298191011582393164215500622222775684322665613818005371616430474004519043572810074118632786152152760953193936844500337797033
138 289487460422113028594020736266353787643401472936850844459324491088442411102235016769298828127728206681928554493671161574983898120153563626878411101590945788241202563444229269037075695108528065638188030350493751758389193729051154942018777532799371802200109617460198347825429760323264485218563653632
139 109389413688138812167590502668251226669872547355513748099382343472062367414127090061227320566113448753034740832463863412258004906063722600420092613300869696907988981277704323689949043346094939490856362462202422580115443057910256870991350251203858627553076272007369332973102112762958963185110122979147
140 41632613629596392293529734962048604376362473218188266995792408129853489836922937277731758134382446100341242983898891860233565822565044654952412734315598431303108468502150803388084661372140737564182961725706408907459156585928518935459413771580434739367203117834111549440000000000000000000000000000000000
141 15958157585031745817438630614378112651996015468009716354349901289706165958295788643009980027746872228480379642390014247194408287246172461948473917168014661738924427323589010551475914593406923601595956773429859238876065866970222192177393645831724309686008454473629181151363281220715155926561117779680539341
142 6160283173203466925818201415650729237138613288659462921778834049706629687396332302931119017057753428491131309933371316680916889242191159934359748982662291967574155646381022717892455547895279303768774516568468582371200453010821807428011104425203516942591823285344830488019365695528258075595312665893437177856
143 2394781663887343579102042917398635612265439741703494873393945116550055810794157989764808130458019901283482956255448102525065228867605572794983709167680630236811430864450440568679241261317768821614963934885314643413070606783682993870464504454120452082815365284368000535386427798861768220665781088000122897686551
144 937469747652524775720846667963387867505892650503761447702616433714082805989875749712062113845040993249971834539883899500600141733073230006851062191779310602778105452683425631256866305796714148776248976646627730582930918190029218850030380202893575512434238129127873301710465755862802159846767550328587786028843008
145 369533445032509820812289372991412418641029027541011283220111133559638024336696054838228947443369573385102199349331256481112034319104189353149310169676135771167016647107129748787203741639542782510184196961903841481375043098318948371217352847752961048541261308492563990608881782448235780695747234858572483062744140625
146 146667787519243699870121354044794062136397960816761718370306788099638075279498639053906256281745710298079495378187048323275967132574257544301135688403980907326698965399106051010913286794428504265594023596212169434307958226646826954476097697795541436414888161901174596089234432865836701605404634369623469709424534224896
147 58611098758645640813207714145024791324417852525711087014031307194709501851708688430481909167806479601515169513312290571974864720225800907849967701637526841533604230765846976194165390073241858876131494744259631654348313640591858250500080117070176399175140134299504411190831463000901878295882008692902200027530062600285667
148 23581369603582315009466826252986196999326008608796964420298244808825803469900179369538329298285497902842772534158255019815030879925535206838760669183627895869620871687891222663055738147695368620050052916030307475378666668864616796727479025815355189871995465996612135863224824249876789143488456511485024771840668838991495168
149 9551738092566949654007275076453168931299446061626353597092181239617590086053726000236996228978306055200620998676139012394757287304716869988713685134879721529542818908931945541670203263491679882594072100656191316079957256831801169120644896142762394410791619953238585014575756827630965522300338605993536329126329653123058114037
150 3894937089385042229346085430040455869550082653751022284545812111648672338305665517859299139496455079023203621077862087945155051739036668801980657573669111685770365366042692267569728453097305599516361659672123515255627041600338047937748614873719415542804644267367331726245075046238697050603520000000000000000000000000000000000000