0 1
1 1
2 3
3 15
4 106
5 975
6 11106
7 151501
8 2415960
9 44221869
10 915826600
11 21211128411
12 544126606992
13 15334985416075
14 471495297242256
15 15719617534811625
16 565271886957356416
17 21820620411482896089
18 900398349688515500160
19 39564926462522623540519
20 1845034125763359894240000
21 91026085090902695442740871
22 4737672911368795542867973888
23 259465175412701444541486710085
24 14916926917661082285348873133056
25 898299975965131583572221164453125
26 56550384042816739122738627703243776
27 3714662760512876360313722060126531571
28 254173740306117638705823292766702110720
29 18087622357966907455305993553007235710019
30 1336696571078289796299599787713955360000000
31 102444834949145842223512826872401218257430881
32 8132024144000878744985634885541301619507167232
33 667790979996635175289554655009628266232811395505
34 56667081890973215036640406157381945117889705312256
35 4963807392362602625971812280858103123448210812109375
36 448400157777717858928604585472296783042659201001127936
37 41733194616280427506645631294927273637665513665903891519
38 3998379413032043825627173675591818441042982449195009638400
39 394017606250378325146726874616976325166546639632054205031869
40 39906060757768716520855332763789954297465268690616832000000000
41 4150822041206550601234763935556217119575276495100080763069326941
42 443096677817599411992671505500005071692420727657323922445321371648
43 48511480953502014898458841340746423968851513137472480510459615798155
44 5443761209161639193911528473525994514427999930882571179124269088505856
45 625751937454810303334402705980371157350294916892185229562043358935546875
46 73638746738862787581764923537026328356698845292262162571524654971101904896
47 8866976513972796577745975086160407289387479300009360980450974715776633863641
48 1091903751187361922464236680748761495476408404493109867648310514468312296980480
49 137441358009366278087618229240354734758011280083919265890239726125489078874002569
50 17675381682968587798004181798929042031837570080261916626070552936797184000000000000
51 2321353126085767950651582593577103169867835467025483747729172522356482229503965342551
52 311204339691271013801464470766477682608014756429722106200165697405435947339606992617472
53 42569719736506741453489983907772387148761532254952535046738300147411993118038357195122935
54 5939263427402146685476178593181680676710306958042369000362422097822153231095816865349369856
55 844838696161771658286202180594391907990337198622026475274619701305448326443901650977783203125
56 122479557879521938781464836811011067462655305356822275731244318046443838648827831960580082630656
57 18090362988079128099059226784354646664232080514638028538336076173743715400444433517434325077568949
58 2721296073098149299222330700664799097837463863576970225888525479341645987761233634873020017950064640
59 416778733020584939452597507637085352537553362368819197671644670231341468647260734443449644360846563619
60 64967786427919494005337568684069928543159568187538543324611278498049866537074018864710041600000000000000
61 10304329356930005042605481702976390122153292516872611509454759196994570923297835170690709770087739701676211
62 1662422911405459006418784082853200891877389373391260093013569731633726569600615037492673351747259674193297408
63 272733678850670395524491074362468957127422519154359209987812768316944342256819920024207561065258039593114982225
64 45487387499677086281849992751863402389754585228416908427091189656982730962728138626552464361041717678985766240256
65 7710483822333499772099489320638141645842674631544545962657132916786698021571356697090020346444641295454254150390625
66 1327999388080819476590523449428995068649009113719253218338464789429338317253931596199333666511851941672260410032521216
67 232343485427186578200554754459603068958203895092653719462801980755082455841254849476054290825002038632165516260929049711
68 41283231422343454479742068889850018587544001576936065933179893006831178846997951943348624610084678417012270914418759434240
69 7447745971655984602881224333587588529461547736898008478977481099169251979549357493167513824556053838156370596067053036601519
70 1363906323951165487237839373388724310214908744955165265049603888659898557716790646961921836444925605991213301760000000000000000
71 253487319825758455767485822564773188910546609645949124833551303465142944045852686057406698133637273992740673279927292855143061421
72 47802022112817461664491896126821671139924893721061289747924365295816984181842343156442172481543592628243088619600586712108301811712
73 9144577859094209047575015147459033188331398632754946282135303730257599776558703339057257568709145425189564332945517576748191391940365
74 1774271368780951353326064017787442287465321721264219090021661473760366269609292210644405149008029385206094137451594818235327607321133056
75 349083661807914638326113575032813996262152604606586993423742116736984786872833143133809665515110098029859113263245240609432323455810546875
76 69631954202960253547195912290707096096809398955179422294979563916153202871822043441775657539420259975343241730277948522764773057849852952576
77 14079135678064930700590663506510986319399958095103213178919980022585283909061236829922222627889080092504265402091393760854784087183101293686379
78 2885045791373017526925522686765627678616981944248950049838094464841235131991802696308295859929860564558500721984371653762889310010496493950074880
79 599048231971116888047299996513763816284074289145996677065116544344701845504426309906289098602896479751466699953830172283152641158483445362509197769
80 126016760261402142261368572215150591447613289520517551112136838825636161045155966381795350558142229907428738041999325376302552186880000000000000000000
81 26852163611717890718687642352324238625659545250996652851389149971961003323628699419131123287250787201870007819681648328000104924761313863055827762266681
82 5794868627348151443417215598751626734897161308527056973600530315250074741105965114496027637128498450071102000299892759441009928063697915608967520261767168
83 1266344636309785023196992415105674341438395636622231109785043863703190614672877894542437566523779059900806867476973656149824542893326206366525961705412860295
84 280179688493542602164112985153874856894791104266964602019016033901608367555496264622260277675464434188408412896320597960150013801026611798830339290666427744256
85 62752619353722036511180112497314118794959458480230414331452375322853289611103842311346783302754951291636532687859784386769246504575294215953587331295013427734375
86 14225685837984725140262438597395334590349740640863099096139234526846488755588428146684152775182862879057954511399183375980941430458263222796110677190712229401460736
87 3263607519101446648740796147136732888273151102514125585423825559253843386857884933817143741275662752807306978662341443366370952272486552758101010830969816142148671781
88 757608248247261261355042599454226995494815107081482900610984330870148032414809800271219632315712904527974109023563673506386401149245040722730444261685835259074052096000
89 177931835605175972831027466362835566106536014418225284332405772124871164526694108242193716074462014372507843334331095167510851817677211343072492720128696604025442652128869
90 42273318740286763977903094328847170494393393416026960357933474677681088810040593568032234184990709869753071880404285768115236354411001104131914212573184000000000000000000000
91 10158407100416145570116719927712077476305598919457009332446884232983266667994474476166746403966898848017584052023499873284520872772677290437984197971861292902408814876667345491
92 2468741532835524476193849410409731469474311155446141073991988254322617707364995360637498124657337175994909339468791722564561166664955821886285928893873226220219730368843535613952
93 606682938582859945496342054714129513540944695334021722566659310603998357204588078207735433545112996106850155558424585514111414136635933664822822010376610270012704177812907292309795
94 150740760939091912071234532840768397196847984767892521192654283839359988375458963745056538132864375497383411370416685481557556216257655062077417923383328911284173956142238043635449856
95 37864320884996252411832361319730458705782417366720347275099649820060099105558304281772309203923076545618914769695249132667852521982920588289628189522577810128605821630079746246337890625
96 9614110336323434095577907581142869991631514625992793805993289865835006130380457700520951664041873432503428153793223744317100776904519079266150444285371889606238542132963497491089059741696
97 2467274679141220782737412357029199051867333603474513799324876662065377597494975153973609539919480042344445735676591107892765319020957537445497185148282186937656112591093802638242232080321809
98 639891643561139850024022532653861281513245161084623692505257039604027010929237270635918480837426867825329933213376160215312582985807755186840404045909417410857527421885619209547944266165125120
99 167698047523866552991066391260785250991849745577955120598528141949684664493801531242223012078122069823979600359421603060792354509107157950851633103796662602283065844430617404842975723782265116319
100 44405349393130769458296836409668454500590136596464240469415576101800215157753928942210330888887578136374265169108988669071845550251139692166710723892824607181265818211057664000000000000000000000000
101 11879067361258945226207460878159225698091423213680164400922590901894727479768192547997061357843105892509194581177147325588463413956432848345014503394261617801079829653941918380011155614186897474136351
102 3210141312887826082233549610889742351683126329952014475654862112551882955913077465419193026069971588854879990577739295945014868501060057064621931059864922472776538230902237197020265298272299703943036928
103 876226933598115417085919670854480563651162451797318381890157321580265480986994553363508785146176359703362943280349225085821388064626906297438743251832477266729345811826069330039989874696068193813206910365
104 241555236142791624652607862396578273116711917966255727978897840957345245517283594231105924897860491093349187821806466221352488497694179824414276904988877707273087162843231878766344812047528963150646509305856
105 67248305241651481344285024549022631930760602458433545616917277226288879295991196295947506260960800499427962839990856097144974036640580583476803738635987981862998801534770735994222401034457834064960479736328125
106 18904696518803104207456966792374249066358696330306451122180424201798984468524833833367164436876680385554868489998661749122248624485802838840812004012269673299842491286495504778055533748229220607116034720405651456
107 5365878134489132628492777824537384270961105495974509724564019415917664502479773936206522180201878357437197790150056236107028364815568672551439462225985002154423262492887876329849883851607140013947959825078014991851
108 1537639973740688494776025736899608017552485988500439677785480747177825043774544161428488028532086927880993810152832133062483029076605006516936919022430782547817055863163034233871769946360766772013983731572526557429760
109 444807463902448473388461063112218987784698426045143196872520626466847614659336274180133078950725853504858090822222603472481052170307348383062586028449117052561596482508381446036654344150175975654143289887325579204326619
110 129883668660723639154728428010297005816082161603716787226821890628018043345330340575464412788182317820264928785294028793601440201328729101612791105502622473434138620480614429065557386914435589734400000000000000000000000000
111 38279331561740144404438875932307343918844369468803067896993743034685460388819164150785363344169181426440515049176182897867131072054601361887402866101658484568874757494224065985849406158404163943088238205928701855890691512761
112 11385822241397957198860113703160285351555496244590391227799451294543977851512541041205357404488880424780237267343876389052279214300730349020846017553264411410221508349358032909495928337246366800620472594451157487376244976648192
113 3417577118311194558479481336833070142844070607409493779980160772850439485278128409227705481576066304896476414892330761772114015797328161141183861268433703470307581277886551303726412048223129510001007814148406101918015004213813225
114 1035119264680267419136630821767912386487534578729550017844339752701804832445859387409410303086342028762057415535496565972919353182662207379871505883383366509264408862428043919877064971137022690068294619773422451896309323245086048256
115 316333741328442701698259942115856736963000395366342861551862265809847639448402061793538448671347176899465532767343571905909261001388471327950341363796986460657869746776578446539747535644010342092307824107028959194920957088470458984375
116 97532474085156747471024083268299442831909949038937069519533680034079167437155885435915570136934470199789381796690687574153115543547637955063417999919964754722742820537341406008870891946756097893816371645233083092428535045972787269206016
117 30336655955175519518659157987659815061380896125324093735505430048390419282226398244874700116297908756928546762431059058577027779060904590792451564282998657207827721090452374934153219979415745912863461509024713834757649281129673764323873239
118 9518481069043091930324837703149658798353055390653540977293806978454113572785071512807811259141471879111250893644858452597434375512546710767828755199795691344048003445804539231701121282130642959062403411475162464192052066275683033068978831360
119 3012425992666784891286261406295746755213317081480094947332743609946685975056355703025857590057428564292735408189449199482783725061409532559758063532298749258155865231038788521264974515870234476522965527952140330132506483359514955804406769621269
120 961571952848721804945900230875082550276689514671146241935779775420125777868074006595581337279551879372457965449676007895045578143031293728010854965634813739589588910744863495664757017615530947565602234032098643395215360000000000000000000000000000
121 309551044823814054292781564629557368917459131433781635011912307201743201484501225209967117801541995144098152205009190887894508646725026895291281274815362951569277690508316918648941661242270988000153578542549073248852547873242769626022728911636883221
122 100493228829769287461877655629626845919221123674145447014394144768536870730225593454087832480571695573097188065297786849126727459392764722813750943017582124834769192943188959132596355741283550999719924687960031769061781491704443062549046281741887602688
123 32897647155285141080307271160995715525077128522675926561894238040308690413297927340349003589593784965161319911167735551098056575850811203996023130118641558327112342877497814093186503655593924489927674407770435718906508095408769674957133097870238631490435
124 10858913348069940726656787465658686899731841820526343260106293833892709744790411821349282050209871147833069055214234109890322033032170744407716239527008159175307896952947447926911630585679234836795586218095040922137828959771452115860003700281530109506093056
125 3613864472045194202752061557254768360679013869259079679277390489475945287536081054305280119085109894225952817810779977922929723277790121963179132113123832448097773532170412049829890767254145280370326121509000642465466170188037567752308095805346965789794921875
126 1212529393616677256588414163313519756221580889542035822733155095573744174819443864462176311843068276088807416459379797397229408861755897411665583215576777966654208672507445819448153624279378325814730464271369071717880810425059332502369112888826328750366052581376
127 410127635842151911746013123043876955250614570206217196347768221409564726794434721381858073367416128480764795304602590046296707186155808016705537895411912031390295595933568543644315884066117354745496195955674931729239568939512706673947941166613599531718884619951921
128 139837619854273842563814499088716881960999067709900907065134264994475390876111625423198318489080412070222911745060466568582499831904544923724745993888589841486489113102124167856157505159554794961030713100375702735788805112228708542560232619729319401855634485301739520
129 48059536029561985151265195661674967354768174797581213418771639242323616063305062064349814785035106689818711708917475435013479085439905839867715317508582130507638666382190490881091057042840059474438524188389383315994852795179452658581398695238642259542891442957572056769
130 16647861542929871592130043082943762407688883882457735544694024394124431413535918051488651336019253545562939542343716387648289568943964396027688527086759576487729054177649149162406663581884409789403676931534436775386711565834611645427692339200000000000000000000000000000000
131 5812110521103480769577144591486019376983408307544883393099070322092171526268109634567812302745884223170338688646226006347905232865845927374280446184033828174235988083355290103061488060835170389292364051043821449618014722253122373160355739335061438607822444269112508749441231
132 2044934554325821582996641171974924928738904810464180862732638138536326560467154971837309085256161749956351036408534624673008449167543858695157019943262432485644829097217620931072698097556485710842531298470271013510520804544983360965811943209916521364264433130227368401601298432
133 725051948475140109048387022500052602824595101342921597091917091958996872238371337711512850533598650091397651311970891285262713301823334462617343164068073127793612678918415746793257826952287091201562167453759847780228418271999596768878994359014643680404997635653489741187453152655
134 259046312215198751324401692538990722455028361437523562245478493158616698572000549476609038375167785825274832525579864903008445599836097388293032454431830482107847776927162691637543287906320828516931522161114743984679063626730026481329094869085644734959807070145189609832438621536256
135 93256495492674793946113844383042058272399704520682066600910326764778863935316867064778988415420465315800599139469237312659470619462109507195005448335543227783156745479120722561048971181460378132877370958670908951167563435493245989942844852585809525121491888654534704983234405517578125
136 33825898556920403568583175984045226796292629961159841455547691522646905333705375553571574179019045675756441283410153835704667474635277387907147608564283995062781039094586720674704471382152497048624027726388581307893042269376942670847695919767683862500768933542168627534433609729794113536
137 12361288036022316790165825311635815777803810897414987749339875118709377372219568785370700256998061854033735490249124585957380295531012917804395451891234039862821729513343542884258289845084104248842409020724709221377427117532832922320717883750742591979502250650463200644878008123457701058669
138 4550909146497862548391708342932805957649286211906117503919600279381222810535897703845466176564670381179432711935167042885299597668107758193254135862534158341733599443530812827616060908966429474949528561996148670126038851060581724695459914867783624799950927827408632243313040353818993858969600
139 1687830912958959913919606241868094953847856766402221261974613758561454958689210857482263511122349418196806818174258159174436026480304884669618855764344265391799686878998065136447183403737793515265438225459000177184343916914771620123202359210019814367090970624975667023303427326269957444669134619
140 630569070794171095138046457438172344383094059694533072475277107942254684579875102408285800728047793951745704048217633474774000480819186143073954219707257339151478840681805711026534768828911072770315378288927204044908356969913393649392462236362930435626309297111040000000000000000000000000000000000
141 237293757884396094703307210174212561372429731647691617972753993552658095271832543300797889783057118971069839241483569338978465373716902943724076479265408719298064978849475349840284442434821276637220240463446096348804045589900982915178605589710621766558458041018847907666266013390000069216912018665291
142 89942961013432924026922887656914015103929844670618411838656749065026249855582409084442265963204417019997829157124640489182154361269417028987641297411886545394475754610917819583306587633559444738747487823291205748672825796124188214088100124024569404219469166861672864147946186663725444637588097700200448
143 34336251973103224690408274527248877199632511894791963127014554630053690479510830682304482591418546993807721685181798334868884384546489504913419692433823233068975718800049175005462935153668649205325132728708695994917826609476521312545857199483035157288743879343209277113962954046533013370985804982305838505
144 13201442049463123318361321579758238966166196790866341294487760003072074878320656601259559930802978958659839380171530339260211360384801089943661493478751975947080885644269541330699893701357269814008217349713920291689183056017449106614093300992751578703127468982227811563264987771844818909775413291451580153856
145 5111529735464201575520274863139192205617176883528816149591425950688909038955737943864655488545886256317236779333742163147695085111590236440217996339745915202045260940431299717130217841627991450640799480774712664621796443787813974344369087019228607978320390250432407427966683168140791953192092478275299072265625
146 1993058278391746419146767216110270869849762900497906413271295027881628374801096608719542080964632020539129514755405465690991524784115568555199620727215320186178383456889018824674501717404840669652112063904565372400222323616361018608373666575397512400356898369971525220251121920434819454540322761784915442056298496
147 782541805762141906260226577566961592570686523819110687440989567577638869619975128519075170785956702009474263707598329267481055580232150203321272989323769934162700773796822923086845096631982959072777159736766927522165935032891578619225963987864690246849442086728856150148959821107944111564856924639214574740657173991
148 309380324067606596378591030857052292834213902350503323798243448690785213915417507232903143096254932230878013294532425687085430826027360329465168827677500459509579994370494806193711271795530241444355207555395720062688161221546204395678955323662064901081540374176167796316046166618789298697394882279585309713333779169280
149 123155796617661709162337055134732229195403622721986823974829472256128922313125739014843701451772656445610793922437274109651264604494679471443366662269918250932525655949335386283974349861039629738601806027526586658240864371383460137731431497407616292605437060667320453907678851191177402250316409894923482430150390805301319
150 49359842588742057062704425781010008939666204938975535214704091664301589624877699599071417288883559035607275290119440202096160088400796534020606217146597683007232667773287886327224203776396794232814487085719531270987026229676724490679340770452529191724847059599372121285995808976158064640000000000000000000000000000000000000