0 1
1 30
2 4140
3 738192
4 146955276
5 31113230148
6 6851807953900
7 1550766110966400
8 358116337203378732
9 83984165552626389864
10 19937272615715693766528
11 4779986445560522545646400
12 1155414579663560935856564700
13 281212253617692376239817669056
14 68845537572984218205862155488448
15 16939987683250434512759716717766144
16 4186624913538687643433150778062445420
17 1038718088126553796019983120698251404200
18 258596397229591972752385455341311175262640
19 64576988053898542726600303594229549895988800
20 16170657025862331163222386504892728971275160928
21 4059345071376669107363435537521230483464864843640
22 1021322058769228616402676776055754525553572435797000
23 257490489365077044689950191598395098016541109189251200
24 65039283865733285844303679135996814739832041962590354620
25 16456594291856242051807849932303719274115285642074271535688
26 4170567912162847303768612958489661226433319928024015751120640
27 1058496545074092466939214973558794185292630155126624838517227520
28 269014911112526596031783763250255693171002900712700439595460168640
29 68456460031648495226823566012982643412209641887433403196776389441792
30 17440800820683871060808853217953216708604669725125172068198594813942016
31 4448347326448893976718984349009277602067138243277906588659566731758080000
32 1135744952949817855863375760469727430292459651442974888518845989691967224300
33 290258655273199074014228637483546856120605210421413840973722432780893801238952
34 74248319143660897534008653869196415684053103543854774468918074263255110021198544
35 19009127671368900089908340741249047270858444337812951955736563919413368823741519808
36 4870693809984472042749951848441132632222654140302670839678858539243240811974871982000
37 1248973554932574424703318948065411477380022877149095238397460299730307430333541262110000
38 320502678228179447798269054152809978091270162798982179578216292968612655077105830408585872
39 82301870295856746595546956584993339755881034688493226948207503231532530237497096045958583296
40 21148142367893097510996876081994181884241304521520967875074316190829622728907456182824534791264
41 5437574278849974254335086749352446974353791343250217157470022263602981010280282371254169273421120
42 1398928845734769467730683601599933655065544164272509757807530871024465403266827479899658870527294400
43 360106864117031657887352878964900656123523091869517998458155061776720986602857880039670005691026273920
44 92747297572787752983679974935496907707882314702956920166821077905992775984722474628052924206796383641000
45 23899824701045275621637629241669603873404513291226558937968220475539582615501792310341517452216172514382272
46 6161719749996160799090525145640552805282034268846561390977282434130532224720064702859066112878363906016519360
47 1589328834443417469076274676466438198437338075603434575307715291164990947164673851155412487495173342659517376000
48 410130037254875046545887456970195540740227520764963265725131565699038900873982357318915947759789446518775586836860
49 105880824920920377734720842951567074423148349112430911620601146734277991583654614750558541425512968904191581785756040
50 27345974059866730176103901176980203028592838791335996053238139947753980582618797465335599140553637014894761023079422768
51 7065496563032609412702565862944158149281931849698714519820618350040059715488573878286763802656778000176185305735177215040
52 1826242625589154545650528852826822617720502489911178926023697769608228268869061193967872231866637676034691284462728532645120
53 472209175090568772620419351720125466291012919004069980773772780033596845289432483364692436432434767282079400739137683330693248
54 122141865399655107952571649716016975652489903024315017849804333389402516363663797851044375769329958981154737189672573058598949760
55 31604083937870381408489084515571889013226292378147726573892730584216789092567614411778662285726072790409508827009178628872756398080
56 8180221254230472134738750933632364286752903447819530033755699633750794653406242363465402217297517832792861412720703085517452911768000
57 2117995426896544506393496478501183006958370747779367262870344845441492711659066095309333800154827820567873444086469441591907308263504000
58 548552642512776096855497709856935396361981811771234018664767384748465685789692769589236681446321771352386840945673485144876994839849323520
59 142115150198692404380395519222891909736335170078532911136240492150429445199545738827286587919681023964512289088420169446552591997702202941440
60 36828742952743582988562349627741043669066607790168675342956081012451452688728549751371217225465327255675508328827809986984177343743653281025280
61 9546710529988748280128016043433571626230877559528087941321132926050978132332243493576476694591728441975916368759124551576600830929242214986880000
62 2475352458277855297671870141994044168602965090273372037348662597419633830742103485555254572306582789460880017936993660321085367372202530842536064000
63 641997073124095777254600770278195516678794436558515424294653741361594770981827103945615398425257125686958793125090074758788347059451411381228082835456
64 166547537615267654127756992146788773331299903800712198516130118312598145543688637130451158110178495040974097224413947820473092334534497222672083534014188
65 43216457902982923355496720731097174559593163217867339433366406683884743564077879701100933360857757057859757126261678794125942122881909808589200001089566632
66 11216637354119935473872269821155539897834725577031199325293455807727803371825709016571193141820278991602967347825699878597598832157299804863062244424095730960
67 2911894702967134690777015250820910890661465960143584158490096077798260063254364118135839090074412694282636185704319550319034673408718530998235757091237034833600
68 756110356707027820524878335796918291721338387027065857199532480912225598555848165673043015187123859269407203206554362494025434242857359608672389855595320472514640
69 196376006809492764814340217154591706930243098535422871909492446762244430863710586416006967262612876498177088358848975726805459835401922249723902440068719573124222640
70 51013213959338535037591362649532175186678791396564985010005196808004324901491995146166831084719136511881293481732793905337593428704869667788023523043999057477850844304
71 13254562319290454933034159323593802041207005843210722227997625890493908858607125763102475262428692101902485941823198447559192995466015032991635856933115129245910658808320
72 3444562501701972768333545538536051941444649266555840183436302876266909794139163159676966282173879204561381334579729493458211296849338301838685167460336071253085694927870000
73 895336626358791695647042739764180248608135123019135182823431784763367286630705761780258399553939053229746947536453912205602514732673570893226715941650641770899017911162570400
74 232766225013820721073421919225666442993516448950440402414951829423112399935770855790274804990825155823017614578960902358714812862292770179673194307433040357044545187245248979200
75 60524711127130173565745254772133834472844726268496130229087802001398987231169564918280782046423036571325129894527099094497987235611556775310141868845389940398334079458532121103104
76 15740645655158904031421206420786080185124765886180358151945757293018887662621337263020661684197070586664065110336570328471431955551820344034252327261227562174284503454372244645511120
77 4094372976061988774295022405806529871837278043380215584861021789524015701784359727208850783045824721596482705436477093939523633453242725806396751652985876794080164250123276725050242560
78 1065185803414234610149668684398573472056503358821216677890155765499879171544500812164995734503016668778572555417860728200433728949062606375204427116886034735157550023298218743582094079488
79 277162572846089066018045044835420610982165963350980729973950860894117903309482016515832115099512853780433453926432731996674862047352114471513737249131877736864543565299590603441096710467584
80 72129555362896187963181990121990813865394462960710109405758847908738040086056440795129989178537498030267239358888306579602182642303390581941930910680989216378907824071638610897242205774829152
81 18774122972831455761962357672226494738163898596692779798280334451637376518674152143291607433183067749776186571632930608940844181733793094477083349275724801471272997522372325188380341752226465600
82 4887335276685493789331473275130451714833091904992898591426783801086267926448032597705056900642374298048077379287127330957502153240571791712721439059574686426802478883365003981427318771533960150400
83 1272474475186665983877705617121597537843870712129132971579658835309365316988595730220611000086890590947799687241668667788686130437259475126478096328232745646767145446207340344501418525716188652024320
84 331351510316559195166162211759633581341539679888056445304712223715925888609080762009519461242046532291117321892906047754774044451407693471637496622064600087260171940881378922035361079624855279155339520
85 86295921355875223487370396598270057998590127403611686512574751320542029683683861466805059848424030444893687852239087997580448299922215369924509871205044330535769196862035394938709612420891473915374747920
86 22477685476808154507735753036980757747328534923120199291988773237311102652672809816446178925546130126703320553059054070258669929258644832359956904167060262186208408783781897119792585655865377899925155727600
87 5855601702679449793334842508479367210482273858313454470513787794028356187033252222762407049933666533722595348386189372988197096186843801756422144056534890493032926025660875202647460249330586873520857892422400
88 1525628336354743501567986918457784854809353049832131699608227722133887279649651692448416733644240730037398396451019867217655702632599087071336553065640479268156209652192578292913190711443558618836144275577350376
89 397541022996070701977335268430133899889573300126187508788068479398837807883989771162107802044856471724097867145345263356922085183495632138260719492353917740594962853124847436601679189359994505697508912631557061808
90 103602418020345701933000504031377109036402498934208178969463326801389438526514223618467019509036960556656245599894310918136178480546467281069309479613827509163098031664157645574205730974183962116621304368488320090880
91 27002959193768311431250899132744141045124995582818846321076052859884078990980173870865210721305851081488134889937090451672855656320255365265994522770949637435873308246125483057353975508822581930778124212514975836262400
92 7038906350869583283626477684197904086157955703187520027247394234467893689550455851625795073308655844704239844027629177633582187158034007441570112823233298257904481017345263369313600890568287792509405203703310581273560000
93 1835059885780848099828562656323335940757743576260445357649392566548853482628634429706221455841187116208085192112405804226157972380382716939385913645881175054180891688191823094211769355309125097875003838008058062286589011200
94 478459771787738383051270006593196534353278035027765604706400075061636618373470931934250736201035168994748989573463004187265023290739391174714368470277007189056564566778811650035423102492087828337456730809532106761799208326400
95 124764114422076378147168843025274281801524208212153825346966929307472620556004172534029969984826814059411325276025148779935469758882128756315966966181798707647620588853550885240881059189508210303672633834934557596787208468684800
96 32537336094380567461818796678561996279471013802171771058783034932302174068713183962752904195862426959615670444560348466384584107127620228259999336896603518774898099626744281549532182339161137040579261331724232650740939202403829500
97 8486358006292384660776468785590585490430174799430061612565821285426733481653331414689330391209176554529079794232951675170798169535529289454216462198683990501627574814371127070819909541883539160100192887004704993143400685180968645000
98 2213638965204020478684279683980692653394885072891427643814419552309364175864077535865396057043295654897890472880485820526691496477262578801439079087120381101419512845988362847659282093097130382592418832933295882834489132212392952483600
99 577480579625013189235997291103406184691784773939935669404877384374174324885525472567108887313668381408336389447108541379550713988665291936765041147885248657220914772266495187855032569685319455493455921132665159111385666192719889599032000
100 150664946211827469864257786853578863225711983100333488937686750093670636500970325728442349571118908459487177044453414067443631956418379144904532540181580884433883963472941162063912890593413359700534221712775253828396045419328072918878474288
101 39312478246884004408321018054952061652516047787600140211540387592795378564967559720158551837739485215555255835271167134484346888050068967173417298026008046948448555463595921677245584888728361342093152329769953758378496194222699280311324406640
102 10258671771164304492874825528668701476181718957378566867107844351456466285382575980214253033578103192587464432474810883988422140800608106440788765514709168420077256072622056615948184642767564378509277984187946788638846361866310287048532816650320
103 2677278365720615258545469198737023996061269234463785491827414854793787432357816278005641734592869524359804037725373004824468408120747031429167328002213063885075311227646183727338271733287385338105723339931716002714209040582940289564597782392365056
104 698774099827652130296482176173867908108697503913459948259447982040050045349189944803897438860024056440167371066521663193053568346901256332122031014831933183137686750144789601932480920932076149322998642172612322182977384258021974101895337657490558208
105 182398039214755157122898338815009687221634052600313272725778102552599339247431432649110054230702555012782070447722038251859127627550247696245997697234773526644858536291216806008826741595382324903486545670831439043398929242800470491137690585744809752064
106 47614898930839340350680755009549392106549952540894400880006793485377010592690720413214669210045447876079446369102799542642075105131809155039869481366256882655353457512364585731268087133886520080055355770202596371954639771894560669990635915339740095360000
107 12430945593608372166474893154192222960555925765105399431501897413171722940178038057889443362849830022908677823431305969560275752154655711543081449969395770793704384544664874581839164455799475917523175196871701758546725372038837447093570370412300642475571200
108 3245662399878246170960984092886685697934847183243390399545513665787995938392960262615376634939975288075528305775238709445051724747632217612838672507347798009824808484141845420192401548406652856766712842884301595915358882293184300075191722608775798654728882560
109 847499996485255635144296045464594084733563132771003304221619264268273767848247846273522905106770933296537211739387179646290086535398533161117057731369344131081650097417510116592496425267417952397351234042032422376685806075906983951571118853278823240014320286720
110 221315876104627675363797657752939609664646885773837268799896151628029041300711947531214630041138712370642191899455008369418775424131590486239265131755674893854794749715230383389708203080910241165066059191600202237013325196941951044112433897605780165428520978263040
111 57799126675388425117691506297665976901173582349193117688145963166446239752373250244123352530371089896638284331792865856871242253102197660029053057840706016005612463243834214190203686641333885265157586903286004750677486088088837789387228249598094096183736930327552000
112 15096114610015135274920379646829646508464315605421274191628941298599175218287464006899762065002904440437642084862439102929058552387323817059563974911833412268900341115716997495521777943604538897881495187973425769690971252474853298719699623933201863412035206301483544000
113 3943153353108520614802862173673274888737595672089358779025051069686240312241428020765044529573771015535795365894400540926835786465368242003179398995764027773522024359149191743048937222162583876607320202042060793921451369833463390101553884497729554175049349459229402606720
114 1030044807547958382797586039411788901646029647038904920671392104923572982074175440459628518740407300886524229276701838512784214581574032699010991142114433195191762751615817921447941107848779453835991165949473156612740103817236167861905122350929430458330306968106253855855360
115 269092714901850614607245225007538905487924413014345324228534739213304260592513431409142932837485342660110411845263379875068929163748513346577976217918663534996610697802218881155680425584366658744494473244224540321801456911598095896792840191068048947076596743486324290316518400
116 70304084872462527141311107793538928577101520902535985935943564904003058071057357010346914469779391393595661090941699467709635573565217903535413633174468530023879824005075456249222334844128265975268799953917626679149474429408977486301127702538093415423846114136943816994010240000
117 18369249460954838872686373236975321759636801682148898151546363470670686895838092398339967812700393554075404882961044235692325679985578940342623780831480687670356303963831773053531375747467482723899099953210604493458833687371844782349832656575958995665718982086389713031746655424000
118 4799919453949539521447923566338837784908289466851762778446728132119173519168333487310685736974765493743081935447467123100031365808982562656020756766741338609721780240199425990254066671501875553251283774092674283143731362624511452015921664190773285834959922132970941371153724719833600
119 1254317951682692633731845228087770906080313398537287099009024125326113373029435241904923662129214053236049598988996610338229064959829468366345739085351595204079017583115492822186187679116155418906713796474002164609314699432862723717347719109789356232484358945445411375647260293001011200
120 327802269279580737743976042671533894377257984070170566376802820099201218790202997388051222160270974926527772895543691657988143992531803544396964452236969034547998745653175428034030785474027711030121073962842199306757015553305569125513534225924167518026681090749573148266617217735480956160
121 85673477460027824696576799707359447739316960477744101829124523485051032117288570545940243105145467746781796519772529597573177408430510337151024353994501951185993847716827564782860663611122567718292694370626154032657302835538494983522022899797335503722133557567925541826962614078526869644800
122 22392906182278572813668981929757366514574898149714721940147307934045353928365885785647066117025308376933062254340239530812065208453561534788256897886283639243819607131952406445158902251532133720043779018403388178162200867149537778375989581583500995538712970469866810392149340805004537392640000
123 5853338883587649416766046197834731307931397855160200343508758791122156482807716709923623529517571844804704202581173576568209854377059602142028917290852827293450585680023037348521580442600534501967741571396574716129310111683311509592354613957863341188132365438779937620392055293133797715611648000
124 1530120197079156547358155264125952217777761946647544346661097089290357522339154229722793662642961528498894656777775125875511383304496620067208709730629992092210289771649472440694151778090365726527369464381104620513785936934557377729024140893317954519985807878524472624903162570078287897041562649600
125 400014410914653076139662007736914964215528972228301678988631325579064216568177133599104349700604699108591739442363072870524814789950714798750329962479027231769298701302661408405811159011832546953872241861921255094301659059712241678998015288819297144190050369601112603365760405016293608593052048805888
126 104581168187562643121400538149174830900175974582567250314357438337386570693968716941031959290021980532314881378048646390951525197655064237679834060292111138464886201028810380618422728232866523844971826560681385507708600758257320893762249490365383629023292197427024449749134155368638577830601140121456640
127 27343787011921850616721027298168550253887784072788484161144050502982439297561944938008896180015725274697026973088601441289443359566718380852231052897754528679266464148541174695407286860808087234030728614737615866330049527297835813909770884170900105900333425661335028233560763239870187650754227913343672320
128 7149747932915960219323477598689325922818938651976342559615833421408732434718370215083195211104661833869320765495871881612127353928876782370374205241664887910635848060753733229768890105758387515883158029765275858098811944166718730744954946347965405583384889876783323762630289440165937451455296521659248148716
129 1869602478894820765907788289739134704900137750821165018761712883460882602669489589764889806942453536153280141308532431221411820991127250477158850297971031080135345766188917852944937709973849496613971083827928621266316473526664742071604025907886964340650350478593783221529043091208988785651578024865467030916008
130 488915591336656275827837169538186055007063491177759771557750158802397412304805693580971139496117113416770876148903984572576450086394740204347152825869585445317560622936579444590380874439234748925736151628464978936691590640432404547422500556179384179732907664430855861654091620213252998783547553663920183788151184
131 127862787128767628488498716921113949612289151770245493919394226522623641862309283359838338121629099272859684561577774871367724553180404719566419778992648591185539679755855295058202151241992538759551622378349977559431724629565317088794301841359240129489680051057848226948892213446256447457607149291348239827719595200
132 33441036104610301176190121604310999512314663684338710301320184661972628286170841650306358387427943814233231697971146703579521498619436986351188457732508447346489707681188932157187904062420999771920243998357290396147166488502543859822689656769401663898511443436062872751207468011392100698933807465873312149022910285200
133 8746618396350443770416846096261157456024253122037834363696223611247637025229662585082732205558829513382473335416438985248981932619089792880586709157118826919249700475290886268326687982713930223986983608820808589549926398331945804665551173421311746583358020220356715201912759242892705714809854330273553095921655603822256
134 2287837412262211461725003685106592774086328699179939965982456486338651424752273896753586150335015690665502110422274845915133245157712915156510763293930617082629100550684259141260416698901095331936097002958812807161410843936155464961287754767735614953427139793753505886200815021461831924624723877571590064525418123098855312
135 598458852273683638028405613520500510604811848666660995495383019729154400614979234501131922168455356895414875762850711497838156814262356977693886149900392950483597236412039470683769112988128995262477326757554390494968662306523338470907080113176993314091939685963721548987631548834102537481813159880264938977665061263451661824
136 156555105835261996219797377000742085984149200320519624147101079235660750099427184093406159944950144055640797137391849614690561597908213991392906752237928178806685363142562092394780929737881521299039662431427152807132549642705693906483882310796535079177322479151030773699140111075651737348040178156474984716196497275642165685200
137 40956574978841458814510340983830913478121359431874178215495444466647287859305172884805674994039100977991369812804438633765591104718275997504899388508575656755167360380911331839927516400237438041318612531011435233206831131046686138600946704777455103766221904341499791788219908572743657176618560261686024923715320639081978141749600
138 10715270524441018012781991290963480648572675566176201914681219738866151930262588387736945843532290154025419858220341415612240571943010223321022812476567764302975209188833985385839467610351186534810543473358716679676355360773223291715095558018207791901007270802174978510184576905804702967695964216787976352698000627147350209318684672
139 2803531425242633020153515948483789483964526250759383716396287011260295193577189809505773302445184400669400284819257988344582372517472404084001290460171727904835496149218058866472731267850302063022873112782984586299837476270821868008046733870076339053288527284739701538896119098083734801701764743334636876873787810328431728916159997696
140 733550758609121153665173765773379619868289426144553016421374343396264518290727634619852221881658322963932345694408151240109624759529824776584379491529643796156665928054451405732704265235083811889258975085127009139584352052017846427895107998166843405300353534425970358220210391995898512743724822031981347248746681518987540301792744739280
141 191945107394259485204893663491037986474878384085705503053369396009317350032939249474085351469796337386112650080573547192743498908187323335689438038574212701491279304301691498939723809452899439640959720970543570080410236043664231919819966938245220928202137857911103726472589865908639934477582119796495776370550511885005436734977799538528000
142 50227983622579850321847341231108183677331718101441066280018528441308220341735222130160365328482870633484662573414927850986034559626046947708976158060433446258951727489796893464771481856069316994250137427550381026903730851294432186416656038544459738793451262143666934985012928405832555777770461897267966014394584717540803618257604803911084800
143 13144254416344210749155498705827462139424785182711452428515289031422512992531023782560281784101768083286790238118057087818128483486774488487833941788104639887941916075426957720418974701281408880326799327855771516067848223026542969679836658271719600605744886065641385787632939556577435124049680104504244170927735406651297792981889515300985722880
144 3439912413123750058867197504684663927519213725345243522279439105216982936671836413413167426159073855751409701376690780462334969894800087053674835615629119670067295721124711791290931215287843769546468844986140410087632379282159015193130961171366908463129856515226925453106201297527999044702639429654028052240047275811183390836014018287646098410800
145 900284420934865556195073190448010258213029958505532106264493259595089225359072143456494380811973461955250582395746946283434345239987783625507904407962744757923962120733928924359941566428030847108712960844183554876813317064105243096954220647801902976894058751029143237290659987887077748553999952552825535220650069988719362980614065446235789134978976
146 235631159156359541931175433507511459523802446864008284229907939082216524877435553348032966227746812821424452326623735936677429644253855457793259503314066177459652690382606352074583483327616427429953225031302481693702545363354682824432576715748636165182295784904315668481001909227047306131936897731091407829357721240447251692175623489844599159930226880
147 61674559678435727348324559532600020049443054813484259831635137242988279383444457727799983123033575425047231879190149178016981327658373673565156685082678315078942915137200117741868535177601226047203096735880165936049302920275982218276050095316543552938408768576589692766862847406322451039547606611017076463736733368487193811464688125470451946184802464000
148 16143565964546311242206704094785793386486780434301882718880438323468021528515913561761047771573582105648434934604141092640309204397852029474537002810638274229699292264139084720924548816739216961530385390142654489732105968014104971513579945544506762620251754030543845901723584601003427090376229515565294378870129341273491435645902861463592053701142062844800
149 4225836545748601038591625937313589718258102476920925843946706601155435386785185643703284468744051848752992017164142021848164465453418355935212624908698798031931979738071630735652559538093483750681262885178403821025084430021187469793472602968658664521384660821707048532629541754309241143953917705987224830983713634162671974540635787228958902457442149828353440
150 1106230068267668888451635454178890402939347956341504759823061368840652463311054381814853118473857337941077476102637924653279691858842904023981993189488196117286076790557093920351469673751077455146473569857102583301467232829563227153449091614898264094739836238529002727041550248995179643390152698626615542309101163665011586082101338535739750816427274535858790496