0 0
1 1
2 5
3 38
4 390
5 5049
6 78960
7 1447886
8 30461872
9 723267369
10 19130274880
11 557794986814
12 17775137850624
13 614607897664305
14 22917282895782912
15 916671255921364950
16 39152092883971954688
17 1778431981539189344177
18 85607684151779322519552
19 4353142694568849287025142
20 233169669255877689516032000
21 13122189891443883161784728457
22 774098864124436347645574643712
23 47766530309973668256839061173502
24 3077147548908775964879881876537344
25 206585423079308733608069526411625625
26 14430058226740689770789738807868522496
27 1047123450640688990929586882322998022990
28 78828177844283262629133248896475305345024
29 6148288950831510037067977404412489383405505
30 496238191480193571816700537727238537216000000
31 41399771101521090078451746497414049985779023430
32 3566298238118198174817891220704775697491675840512
33 316896884036684908906156666229005517967213388271841
34 29019734026569989680621784248880410620380589049511936
35 2736290837341881255011697574093524617090901281422343750
36 265438751436829102558055827208059309052863357033994256384
37 26470330797472327000663606905050123036318823765672297693913
38 2711598461219858129925839386472569886252659064981322255564800
39 285139367096172189097555738300453840007193939662817743418806958
40 30758499597484126024721476611429584080495137393650486476800000000
41 3401527865307292835979404568218849130920882866259477646950731876233
42 385409078117039661854303666105398310934976605691728598185627095138304
43 44715630866256975696411872968288926713932170610211299080998871263654366
44 5309435267650104133543977286042665570463162447212375394302400411035762688
45 644854341500982039763288604181210495606338848699973496672967313171994140625
46 80072259051179592985152423375065953087986389832812373547498014915614948196352
47 10160191780430387862193500813889151690710243259641832429776324448848607451285814
48 1316806953299637437291627901746317756420889376431884971119070922057384231044120576
49 174241642164063768001327303645218523942224112882769456257968303817159507605267674001
50 23529269379047867345281562257016282312642600366163839950425053063861753610240000000000
51 3241274828423001319109594698898183802167817569153660802937546020555267523164669949017366
52 455308064598326213786838396585238466086913784659000634141089918250017084802577379612426240
53 65195032666912225713610013485051834329219366125469620523020418982498122374688967087192523177
54 9512333234409264893310541741275179191315320779390401285005408547631151909563933219010222489600
55 1413749476378709190460826735747551835720770341111361077097465807016577426723298684352343261718750
56 213956570460681626030053987360529042352864882607561719086293354032523442356009912061155908937318400
57 32961475520680944324103910779273345198640414964936195995756393401087561698602616617988470684861403129
58 5167499840804338580473764658093966032424702229750193458083046134419418651753355610927560656470826549248
59 824169827312158820551757109619092121028251278023931372260230181703095179997787079677504285297026902417134
60 133687057795703561196655907114250666013227018404404204109510946209488885004068058390690172764160000000000000
61 22048376740761369113062887962214612620205049543731519683560403094180081995963019152685080178295089803986623329
62 3696244083174819866285177893421453406474181354266298004693193222387074231095225150777453434010124731564693651456
63 629690845561912614094753225033754564676725128055507623424580437347956959979585391160919080352141708141187103320230
64 108984915051723890485446195964543219127469276379943399810554092653258812310143318343800791828175528762059002239516672
65 19158904347622092629711010242248715637473823878338810420800975811138221834527939556581323761322679322591337652587890625
66 3420081795234583574921310795709794327193555912487356636572534969400440255676480978641315293168664671716645361761048854528
67 619816692948506837656754553820212216753310041546240877918202215072168427812991968206016696236206437151909137745140188857958
68 114012743362208067122039627148208342639703241974481682572399764545082660490781005217514711408850049281869891558408304960995328
69 21281985090507188543710005377393765084593756758914034999450177607399231950315799891768192202711196639144018201862844542314532857
70 4030393796975309496115532211855867130386781205358067821441855700956687938759990386650901071164040474071672054349824000000000000000
71 774230103679668863687662210116790746020510043563651122226250939607199201089991608817745683529323945608626502245572135690520869236622
72 150831821560275281630411799556813702614210437503189474535222624729821934235539519007624303294406715947224819828670778871243202791211008
73 29794203511368242919679093303465345251515349787375697834034455877171350711941797988416490994122635844232683421726862270607311681227060713
74 5966289234159038405331353244950196258218206447809806185727919759496027719851228051257044475939630218759971914200073783678708201968216571904
75 1210962229231909826015967984020710515227620715654831265069542561730216577399995894404177420825417999107422549467083631476435329452819824218750
76 249076548422418678915106789621308522724569518659006257888769563282339450329371141905558405364460869091962284706218223878820362283201542525812736
77 51908113541797164365484392570541711184321726572564957261841179911108346418271980625244999061503066454814949119800246020964384607101386357503898225
78 10958825187711819206863062588368749500840855699293832755622920665530180692572097177912950803680253328337983007623773018432498719763648564159206916096
79 2343403998231927307434613478426969394889172026377731278712020086658405508749607781815319347172910433570287378267989427623536848649475600993892322923670
80 507474975608011464851656949115483754134567245187468081867813185740081437006274850484119770640864193022705829538255960848565199779659776000000000000000000
81 111275108114355885022815080815406758638988665178998415911304688080513854870568554687218931142218049278272746407019060179221483851875673029017989481174885745
82 24701917205914887231052472552892131959799236823123366508209526000754955080743651601647297541947458992930748883575067288670763048173641409009192405513397075968
83 5550696456309621723310364099619223813377009306759609331657721009531836211977156779289311526293799580958591833880287757684679848263876141717993234123176656048694
84 1262365085672004343225556137593050745712673007531259853070542734973929030344705876763061982744902084041180387979736335957077810479022394004579319103850182445367296
85 290523426437802602855242039484546406423249113254608863506823459242409560358548706229681616606758009670092206406853294988126126782417374341370238695270938873291015625
86 67651197772231742162425102740959677462374403624808351896650332865127252838363604757551207074806354749476114046323755543211952336319066798066845917285635309296653697024
87 15937083154599149963868528977284224843814515007841303044208423182417943179476345244162784231807252861880515463202455977589194733306235332191032685831936211732632680505022
88 3797724226227413239705489625711886407905717050634813579020290165772328275567712558106105294068751691738998673085579584905816026367736291771898211493949152706965075478446080
89 915298564429497811075905666998042740415197505785566437892146748161110699805362785371248766787058926803837616493476525532882515382387766880375507558462086148939939596025418073
90 223085685759185665610262908343124205354920453255285742060325493151802502605738256126905061703639355004922263225918431929085598756998324850721584789446249676800000000000000000000
91 54978921585678146176831899503332293130852894884243980261463172073580433720736323806227599422035081250677350706650412627141912799424703251105720824003463260536850794131017055405198
92 13698831447174213998082066815738423919499029838592721773598521403147061613227143270002583342505635203539324341546601991531398172898158418393268882087461644262637088713330286988886016
93 3450499507515223353495210398478222577803925430494293005661416629999612269320402915805383275619009620883629461925979475210913999276638307168859714355844698279706966316509262298968046849
94 878498486082018730848687326465960684622946251942583332922076264159883620996912251612695534153980391836654372791011063043399742344759083964127673415154800253369563316979725918962710478848
95 226053478998775842739014382572363927713832969210005484179965610446553217910548450966538800923638245112349238338046950362971297457993841075294438156472926531242982667897839987754821777343750
96 58781961312142094177116174078601648605481012433436233550614929196065091126980554414804826425018719405006229594539904256046979454741718718596251206072998062378229662016165559307023932186427392
97 15445153369662936066278551032956461408848960578618984643118748872508857973606362750009653219157428998843433071196459596732457173290954384737761640240421141444085392122492472023180550313531581601
98 4100239304300211963828536343293981145894255703308423084026922987323684307743514576150724104663998403951821309058026101539973958854309047960449293440565069571572454569749558461467191891338192748544
99 1099637412839001901044550827652809690201449960623561729798620056814113181779817769214924020939118981128880397691554821176998284370562325771008574323071148847574553052599317610228253055944839209490566
100 297898659096572482780267626128211410466510042279181478450257766231133156491806795252630595532564926575425193987578038347001313290059763689763176736746310894866907980151579622768640000000000000000000000
101 81512203105488621475000800121486671474639400106337839687205118213941002383481227944996342616098269081640763905918820374442785897971000208540005341763425843550536108105210962222293340469761088789379955481
102 22525213898477889003000101969129932644748171042971501491985970941423170744623498141041006759428010013568527059423209414985297271692903110635948568732792895161809460427870468834834044992749567852747046256640
103 6285870517118856768028901918814338309315637993201423621201793886716402400622491233991542319359052976709293556111126830156044894115816829472365974835087868271964931148359256708522549121323938594995935647477358
104 1771213735383488805700462141058558110281199516049023811343437136456158678455511403002599984274450094809920392631224642957091662375101450736469630823589338905588987938700504816334128970610004460403368944793026560
105 503900924323830559711866501587204110169333394091790738448534272589306009665681292755735443921616630324866947933959678083318544781560365822244006512058928672775601866362758252612518734722691765558779239654541015625
106 144726599637639982302528913169391577162908001367990540391279953100074354225326879718797524195604122697900222446682501244313078359065025676066103653305101412119487446721212791395616784719993732436493063500943159459840
107 41960601462254268651351104837279364031275998246054510178382424598826495667242007562395408816868537548383370933528195496845122275850407462497450338125146194142823064621336868823094710057877002453280597038507696560696606
108 12279679787000791151461105567025904884470405271175444325706768825536985165092319737184800579993508820431301817843265354155318392004553924533623560670584255162077889967859158880780031217911822356482502394952226077652549632
109 3626994720934069492453570362261125897849048992050614456689419793274163992078525585090527226841934568240140258751375266961085545092254385883451782883092531458680409766340472680440359911331204651645165224030619559316998181649
110 1081146602861313330122798515179632261982369322861373466421337912238481748977996094175727626881363825456687583394881537987442566261513315327394465891921643470429260919810045750869882065948011385292062720000000000000000000000000
111 325210037611187542167944507607726845820617667136343254427462426907895833842382527190650338824975478079299204736068022222292696879996719615206040573024976745581564118806498769858831320972651076453966947667869578191020387909743094
112 98707360619246459641535964281298689093009928284217742363392322186492313772804277845835927042530316694803136568361803416354651532069774532725878349797284556803992795263798349086322562793125976251307141421497380612261388664610750464
113 30227801917025203368327157222051607963114089347392164690923222871618646158631553728149373109524875217421978640461763482494718928758261344271545670350896408058883758123526842180987625141436203724448885296779162592722404546995467803985
114 9339009740004498675561862833937509715302289826082110707155264851961210908886481366944072427748931878455688598387013938828921027517525661709392682160561165152089174134889773261890899105367925146762869183646538401849156721940994491154432
115 2910708552030411484050670356902364448863149500260788879685655514223333448228175649756814885369404586962017258723969256377254801086245535905425061469422662132921738772110373293542953962249173961062279755735161951122703942656517028808593750
116 915097211515474762611626964159002433441263428734838195367136346567986471595793933765002008761795363905740336647772366474085072462895906261515725595024909722553324931616702550062998575311986652745719389074344470931431692034261797097458106368
117 290184299026428674785329341614972255404514207078052144203945712714538678556340480372935020695379135033726478828873787948894034186390509685209575147971797411673527645829155952247017709167420833562390161282891591554637746387171007059997785671657
118 92808309630001070663263950361101451557847934577299598933301697743362025516882972866581418630516113687676159003179078672011722936138335508584134847148715831190183394350382558762179879352539017932880535648026348157881584617060108402407111017889792
119 29934687855372206939677593386557352547553384102290260760221898569388600688558204573105744034929331202479961442003771852364329676832070297193359815732188967572987751673180121451312603253670996141486282615046661710803138856947896550753953217367217822
120 9736585795562072503824446637317607501240246354472642511961900628237999000295935431698648036047780311429555258429121557478762962729068085832109916258278339433159520923869017625898103597819581724983725509481956278591824068608000000000000000000000000000
121 3193393449910604646380311083070853723815201814646459760539564653890921492846816145792214658469425924058211244908034749272865085563394749178437475792573192111025715634875527850308132131735559135701128942407486822836964506360114709570101854712845731940537
122 1056044267203306252427809456182293882856522053516564886820491122183108486077435261920357219758451843699721354405767286520801421659173488300719629676441368191572808061051142697910679599961319228115643090432069211167758152876324434267220530109062460601270272
123 352100341723408390128006073375168984259493815961172455566717617262801418832580850781822891593233494325010951759475286679498001009097616075908847361482790111394674090531303284243106514300289229343907081450612883514372493387583559523096038954706335318421963822
124 118352257975301645334449577073597548701050875405475440064850953366231994753543184173947797659545114650643672654906107988482234279473449500739847366558873369852065494540229642203721437082753188221939089074353962070532834358191859135816143647999362471539941310464
125 40103662823261419505436850398878348807542557243543522779245312931432431217952165481352430589104274599733185110040029253883464505281346184022043663917594668096992490965955611547847581735488074633798620714167138366664913359396544394545032136054672300815582275390625
126 13698120720234626295375556515217988383036571694265273292084959983597067664899346830056211644715884128062417404827975976957094047200943930231829609334683420345738647021838317567203303960290677984033995629140690427249721545898996452129839000604826051622627165629054976
127 4716066320629185169995193575967127482853346257551545094064661558098230961620877031186027777691851624776579606186791602016858287580063679169458188060896894356396201408546875314640270334742720282341483745644496401393133894940807732897494002386226036695370884829922366310
128 1636491389884197178656616192587150025415494405864986062156766806998739761356251830203656564644201925621656777461576952648786351865538802351506353864197481370253758733150566481572082918166938832790454942249223177987484055233513173161230541913519344951803965492365868662784
129 572315904266065932961630734508785199595448441061359464746289962915700381554158114405276501326569831770501162280735860975417385972824883783250802061812818244914486764907003570593852960801012904840352561178986501037025462708676109955329581928219151731864891230816843929331585
130 201706525943060613954933712239027530114759422010779428644682689167065169469686224416478605646623847824764694669308759921934910554965162573845438953528898764753633087486816294705372976770560444622004599420016070349727512697311445105212591827845120000000000000000000000000000000
131 71637481051404589792455500048791445731827475047013454047676938280797883673597215300278680842529452705069569556124537029165266603240704251557992129767964990239369237168467071963768842599039537587660105379730883638499048792167855956589052232736631786348569933234082112391100806310
132 25637251146839466678752771663305234984619397875659425260387831680653708662372297112755270160638584985457856735361549088618417637336013108381635752914176377204344339213316376730684460051472782652374982254022510530008398470667254101914184028348954857461630725755192263756242644631552
133 9244604997615945689192598329445064156685907036514464109519818815135020387343914622386440974131908880107356800719058539962342940302247653339421361316195930250492274851947364445596424790106227187902688931041203813650474037496919115574433907793668931637231087147898707589927896648254521
134 3358662331616024109681963795746466634403491745838517097788073006118821533532636039607823584939183214302021392747573174026459156984735398959513810938287718568942408222784208663490345981010797483415769197126474066196572031348365762353560205190911631533294983551489422187681178034064326656
135 1229365751540198186260643559111460801514814444537714372488604122916063656295213631395252991770062580079138906485494496017679903179027219613427902224066797951403132058544802095439705006897656160555605160607007865368816228150575295649622561322991884387506082408531703380867838859558105468750
136 453324006338055256568577765438482104132114386747265272476468401049968171607402677988857160567222533123900184218585232381029444861780378179257144258935326470260312044050021346225692333273932026012957074314874379888794401856532559676997330870269882519363412735951398669260434464304656143089664
137 168393598932960018369784668806186428697118829346792085422736712959928864314787168100836407780482494740604534596836823096406104195929599008971869387354599447659214450012640195249598228005333812664490178275405309776431676914120793834659942973268194069962398122810924637186517816557737466962842793
138 63009850095816767539445027230869955875467485140943858242606784402371880595357280922932004144043525835888633268520067718930186703337022397162043267205780382882541159761686715990671081723919180429585551703950029423287530161201975723208002033037562589067469053170101226908657375310369680937493463040
139 23748403098834948951683700164458824685424224082239236652581942851410369906527074628909615718000778601950618830814971885225447290872782498666807614571522281369097736693849812633652582324493230036892437461673019452708142994388406361730227649095624847546873036285059750051147370293456800584770541781438
140 9015314784882172662890219026548168440970485518443727569794477511948676925155341972627498668330881345828841669125003310556265482262643522472659310839734237370693801559266465076796523624820564448781778387490525788001114165477764453495367226124221395181808096470164832256000000000000000000000000000000000
141 3446875833712415753470171233280200624034685095833228211424737060677906384597770596053093019275268158561629305099826707671609616666614094386640628155193499855095628814673317424815950093046105474049302929708329026480379478409520628914777137233182341157159514804852658432809171295098860713008104437354004913
142 1327231560963388664178631263432073147192585607696026966133213541196813802676734198818091563455164666503809194473317226251494038898085950750082527548052114227025624756701470855419993361344645599967608921842180181703930706053561617312142946732396786328998407808846435610722042975766779286473890598629528305664
143 514662405248805394876754691527422581503888616815809658305075525177820442701425784637050983857883816145334896080244333071418496259967823565758915206325964099366747880649740537918443015602282374768208538672164558786288263987585300125685553809944666466633493917684235888399012705137834453637367981649429618745686
144 200970143148683513186550957400357767297644089833041393152333072852354290567669109606360531314739653040056456479273043786602462380597794402470947915136613053280995889462199678747672499505690698846686461193941900281042184985784614996456541028388017868860219558101710093811595004581893481663651521929462001600299008
145 79022898275083536867184659061909982203488753397337739446633842131138125557847871990414217404345037254480380372555608599301528855394901291426657481671120129233588009319921635986669242634771852827499330346699574638469645057418701802949013123686652067477288979566064923897408379505873087757132598198950290679931640625
146 31287145036146843037313358326630748864901072413426050449069073963689081679914786350820076563948586646715514471195912714122624680973292909422361511329772317886910788430977941670115635563991289761269411508147003125108871269790765285894702196787560279374104871570346286164695697996859205495337226664754467837843637010432
147 12472399799002880684848127235894406939340807076604588264851551334574478985653524970459078339431972322711112338945024626090367164009480616550771599865633919933841916337935368954934814880620455301661365034720342146095065765802903015949288538846552337137702683806633031440862835600307966820196481650714740962619108941871734
148 5005933014761867485017906165959782986082173216516936962944782205790145512071928188378865440598562071669046660653201990850975545034854787418943691821930170726962810505585973463525440675317230240410791157462814714014805359498110100741662138362497813112888417654268144553344058893090475926816533455609840759073190729362702336
149 2022791194093868480377656577671430139784886634565505565627368976485294303596447600283423454378311218692737525115290628118842634612249615622760594864082609144915597928592594542007671009833325463661113001353962424599474355340004251772397820751511311427540270199184744419127911178954508110101383985619032989950669008856853071881
150 822864714234654615985061562960181058939360340977789738971003383763711470744707201906770194546905150847006684473001772368019950973031415437065065771675081610548227976533525037226663700504563829830247600642064489256711810604017975676017938185712347058917567965619957313438031571758402006469836800000000000000000000000000000000000