1 1 2 1 3 6 4 40 5 285 6 2126 7 16380 8 129456 9 1043460 10 8544965 11 70893054 12 594610536 13 5033644070 14 42952562100 15 369061673400 16 3190379997272 17 27727712947836 18 242135589539124 19 2123541227823800 20 18695484623015200 21 165169213716082765 22 1463866449921500130 23 13011729699558327660 24 115964687240755657200 25 1036052929427277516300 26 9277316284665491445594 27 83248180237429872710724 28 748470186932786430169904 29 6741610663382446867835260 30 60826106405150772489704040 31 549675465365677698293599584 32 4974734008844201697226929600 33 45085989694758916594830547980 34 409153290281074790321680032300 35 3717668643499282548740284744200 36 33819383155678611008524727170320 37 307994984626352837103815100355780 38 2807884905834236590623094915881800 39 25624141468942230438960090088734000 40 234062648892442420200506023582936000 41 2139969865314553467092783852593223232 42 19582013715573703769031102769630426581 43 179334516012418717832413523510748443214 44 1643656747171677793465753206038519044200 45 15075926487297786181491002236607392625550 46 138378446458916907689077411608439259970260 47 1271016688257770400409496655025181156772120 48 11682076498710912605530587915393806664563040 49 107439310256090563726109339014342497633423300 50 988712046713240809226737082347656332262980700 51 9103944548182827736074255261051079019953094888 52 83875061538285317610744681244161066736880493408 53 773161860112216601445700187747963813133297006438 54 7130724762201979943784943662512177809651277005020 55 65798263683751802994039791307912900017436403311080 56 607442208284907554130150845405974084524607468533048 57 5610453144401668212530665844886736375667585005601160 58 51842555634322081535787749131611299106388017937721596 59 479251800183701338769955216112388514348475909969579560 60 4432244594136987894699558887020712920974471886716726240 61 41007220733959753324653508707627464820099735801632718664 62 379549065509750650944446915787525455168893143216392112336 63 3514318208057242869325799605597168778181828661866815205600 64 32551773059071827508590616617897475463848436472504349488000 65 301622480756089157326529447449289454541030539429226023139500 66 2795783661895910188330173815565279175029872099640046108062740 67 25923266719440615662467815871836185222353500231337483483503720 68 240446198822009012064058185744291206982644866884310734410006880 69 2230920130324174173465864939326386101938432927070955827198109500 70 20705423613590675475816492661807317524433437187045580665162363000 71 192227026162282362059372639387488324004817463520340319735599471600 72 1785136366989130735931368469698763850390327247729376604092072731200 73 16582557538031705695993389974643470491358943145622866857864609572400 74 154081846636746627139755523023652537063767303820004107715717990950500 75 1432082695478615131351755070539260728877461851434094655772236410927000 76 13313686272640065149986822283792820967197845968356705841200637797928320 77 123805289097994433679439297515422564425278435753957081006592558890782520 78 1151563542658171575776226689989813284813046661524643687997054740352485520 79 10713755286878814329165557048181414761543748649914332999841584845540712800 80 99700657973264024118627414446487975072262181664413439460243147657830691200 81 928013490924139257189335920676307152797030737606407918820440977562045893920 82 8639887491484406601732865550868782191905534131428582392044883935230336974800 83 80455747253225259661787430429421083518255006317464605057034332696835161818336 84 749374631021525620226288173882310615368027157582369859563094631716490717330560 85 6981225202867755230493359029733639235204806098518453972000869880397776583238365 86 65050846414468752474891735879522607752663470619623395405016651440932921265340274 87 606262723301919194506740853710537228796380093876673764122520507282717687424486956 88 5651365905463426467439132801324605157790315692055889191844417782162839738064371440 89 52690065456948706927840891049418647921546094190313691962395284873283682270579342700 90 491343216433161946830919285585779720108738233578221259471130308236132902374225589550 91 4582688443205859950646164703118439702940804076205419087962814341281801215325003605108 92 42749705366173093006901105249889266245106129891079030233535775862500932184060214825584 93 398861101014894342895852053596976662777283531182033704526517474290685917746861983466476 94 3722068812400014035718930707484754922590907064873878524595726692017820554951915823781000 95 34739191852978911015641921654355283501228469684413755698871037283361871158681753207774000 96 324284442786867757015265048222803319140262385811152064779324813423345700021600850896896800 97 3027625436599896481415180070808599709648766459514818158449998834801572058966238304621166100 98 28271339529250390855523596850399401627818902798261525339040301325936104253378621298739895700 99 264032545499461163783727338627009592157031091341150772719293190006757723456989326649576379000 100 2466232636855446042906878162418537056220337481547486293370819408699492868616415363819206516000 101 23039594235134851889918874480283546627314183147579581225478432645877737519542966405036067364620 102 215267547517041891864043510358401209191446834575588753405145829065605809552255276707074233061720 103 2011611138259267472455407768913419579124279109248420448621479692902073470502011697219705508325520 104 18800528048094894159298004497184877251148637623217105659788184169532854748178971700259410747604800 105 175733864519381125021056161635367004998085516755090150481886723720978736279934298833786612674209200 106 1642854682486999108121441278613682180444003410942580426333306177963139990498642306468311154410892170 107 15360311795369787870286175419187119561985619733155554221427289531450194937285997641602085489091745700 108 143633931244285124229122209941253082060206382462486818427513629986814108846966817829708202697676076080 109 1343288106480740006854295568269661234463721143065042004190522309771405555280041714143002530788509127300 110 12564216126422489987568277780893556726310654185696889579543373605888103104222761568634379321900619574200 111 117531630487407751103714442683918339911030034745888763694464291196501534693827535680689820245617935158720 112 1099578679851091579028124378986787007842305728749773567563331058086517452121310933948641622739782657590080 113 10288430426968052764127511703426281865361042708332838305743440692759572263537482879706836354542216188453400 114 96276946350080248303127445862263895432560365403896432075920192618250126216542538539471168301623456489137000 115 901041890786466219661993980624043675476250842242582803460501673822848113397430872249925406942833534585798000 116 8433664092673199163050563521194828639228410090857833270748098951731792673912609799215843021943072749400598320 117 78946963030783409607227850195943206991338122969393228708929377298212841097451353298242804173169396054418859260 118 739097204485040274904536690441013331219184038382278342883032318524291515456291413572273776915097083587893577240 119 6920124465399942067490108898093784877372148767280643661240812484779982535510633195927781937719325000166792874000 120 64799506382137547356771908522961574571300279051271579055511623351596300017271539534523839954768806906706777096000 121 606839980064793229449667008716105584036645914653166183565019833095992546431152388797946523295422547475257773607200 122 5683562470274325524089421873862300025233184998610614427659920741895737510952929040879086485897383999814802898473400 123 53236603711459621014473059175491764914796105448986768734960334007456732872968298032966310281318118651411488661934800 124 498703710697947120024417083468315585018877268464123748706625086634947462981850413666563369574421871313752034637336000 125 4672149523397750231397082103394384200579858414470966472198878337696700043117872101783188528078535993879464637573094000 126 43775597060785352573957687981369320250169734361413310068013074979790578233382269342544333067664338331749167133320682704 127 410192756595445925186319855746914025202640607218716499071377774952651924149401362784535679506219785265899217378782663104 128 3844003966543981842905670952333793515871935638859575956649046294265901962762962965477390383360559385791541352378906183424 129 36026243520931533147311534950855273473999192141699291341436314577700285013340082671159429708592465983688493379341703495660 130 337670283850531132316720811019136328881434107226527867393337922325783546460623050658286842791575945347681793409983057858140 131 3165226732056466029924609037077754324339753935528871289997156588061978793430179355172539096868133189098305169649917050428904 132 29672514436627420926957408613588224833617774941271044858904008204479704841023179056432426902284422834975377395100812232717920 133 278189576900496809290507747974672469507755337824056681012448475423434887741091846526335078386429117084720441541374103840138444 134 2608337507144434282203761959413265910192677094349691604559388412497681152921311354879097624541212751502906980563963307157750040 135 24458093924012229231941505744918200272407204334067518970607552549032032281097729655770096619465233377844662562711543320322982160 136 229359531622892367486309923338097718792377846022427492461266894513790388893893708771694451718442200221277039438297865391555473296 137 2151026817622039840990031546978436096301547736331509439874980745515207008117251640409252797826336898882375365486696216529515732464 138 20174798222486644298857640224637261419756343666688083086360489137667037189276661795113480826693522944459523446193424193245699741980 139 189237161202351725585653232976266434303608169090881036562325800073924369570019735913135312548887287833432396068879482668698430359400 140 1775158008236527432704975400257525581206351688521430929398134205765004149052572504488250765354471063582568447047607927941474605637600 141 16653307526401492419398800300357706279026808722214098709214572955800811133790864728857693229892761414509346828313491096869758664495848 142 156241507208392632069067869088671013103442161533569622862732396590984983920392300671751759342980078021943208716474660139629050889143024 143 1465967413376051090541278177384022784237344184620520078871261944594110658375321712123829396541567349624195599029221740723477559392422816 144 13755733360566311662669660329554818794863673254942108705272059523481460587268503207664085811343087667752341478797232773249949004909507200 145 129084555169321582188653844295712110421370194599070777383424285145390296491634957227893067583481608889004441462290926525927842992318958800 146 1211422099162375900062889417194541552342815122212084158205561383114458659294920361568126900697574332587711995277645886667678890990784072160 147 11369646461677278759813760497853060107482303229812404606381261080314909839555916708097691938774153973771962124395134645131707431740897602720 148 106715690797019212614474518144068331283486222457890675748170065832185766791298068756670529325085342426408614732110850507656328871245028167040 149 1001703174975455192792215096268969819561616244161214056005772408390381466954385376686024922185302439759731641507465340704574934574496363599300 150 9403269414411197674104512110290538185423297928384680748197311453594380687419752662938359193364961473014474548623071705297048640786017746572200 151 88276962813604147529413241522130647768674577135004732804171760260148027744001305377578708855231484141004814129037884632368369833550501760635056 152 828789392310683456621512606951739404392111867076966944796459584359027827966164879903354360491507466695382322667828832585320053883612952461059776 153 7781600188234624599397514685343213075548349627660746344009261987961452336917762899145000961849714681810919567544175219917097863122299157250381296 154 73066988671721538249427581451244236065075805768329500119799740078198937690922883688014336439052233893992532529767526546681329739843278211722413240 155 686121005955017730718382872060219726682102432000857411987732438094614719556553875007643406905516278022888234571571441163901107285802948321791114960 156 6443281194083266092200416295616628919649855107022704329979284121135949436530858827419528255713697550345524298432478702606296350951190217519340863616 157 60511786554526948991963611166959910291085663465113788131782318273519051529430166621602738661289453479378330520441616076288289521292293353781729502000 158 568327997595121962366225047233662631806628354644322471946116708574662807666485859918696267995356970988821675894368250968730551305509020287257943821600 159 5338066552686931060576511818785456568066342937621995802956864935939345907138320607369033692098474467161289005355285166134224482904952658303185797816000 160 50141168539537654621626897894840836009205189650600219331887420151632535920051081977217661075829962798471147538259976874030554022123519545134554532064000 161 471010008097783940226219639073516940796335973474856476836562255785003266711790386982284234492142717557504090346951438351244561562724097405726720563714400 162 4424770253657688623625599540719927444162250471455695762766047696662296179926596419924475513290891058874850354305350284609397118516854965999741319836087600 163 41569606911475608086416329309463638733115088311218255213388487552629287634969540398854398469620458689409026879510247987181398799438494875747021087841076000 164 390557886019978278383101998138636106552824136843116121086139271464533492576802221471403148314504426412611751035023873534369743838834990349235930599464880000 165 3669601566097445175118294598974145305472396438296841236840539738672759741362440091025414677213221936594568162604729254524866001355442257653156132996825770000 166 34480704627837740768393864361259273328143618281030487879411060690502623209572006698521828546094259209563104486411609420093372794448730771481950706096235380560 167 324008786044022558037130912265604305315457407589659100778631853238639283234421526113148080717380571360003311759492191422592229018629418309008123976235338508480 168 3044812810291340213255099621538162034627050986976090633459684330076471230203922898802129951862797385355797694401086172946318951797390535944881445375094292709120 169 28614574478297544578898852541119108892112246336078442302860512977278244335985441912195575612502830510156894938679448157727748858010809821808476253057317581096000 170 268928357696780168914574917511944298765250692561963859626124430090444405149246882215734112582338274316054759199055555646746144717755077879653827736190387237487125 171 2527599478840511282983856151040414998785061090213318213674052109960517687483409916765363151980747527996371089170513950126511745267295701095360198562942423551857550 172 23757569301156015000472773082374582959752803954803989677729480302518387770207959847959374442267825909564317603851108608610444484365894924774878732891034091283690600 173 223314841671577969014565353721638844015373159871960114953936921547783902290892967579919786575246792065542584508037991152772252511621656765731139001443688959926123950 174 2099204529833328843342393897904099099663628265682570569811626259064706661361363475021874348490106336101506811247839108631891552580581890876562741978660247389488266500 175 19733915320221253762360970655835233588598619355687119562618519980214475215691852351457975450100080371637872256823486015757264558505372910998948421971821468483674191000 176 185520908199302571983148715179282195437657112852360933023826687259057010416166433780601955915164900123034680226140024738039849432978164502192551140441302807210718115840 177 1744188107519712863390702025680037171979065218838285278214567971982057982044379267329072327516891089145511696583058813260852701016390777117020432830901494683059839035940 178 16398888165879815024168889574902023790803811514351894023428102243857807092903363651664477185657999395663478466016046514910731622736933574675809059944311257573671456769340 179 154189883759610237834877671715946737801161724462575915611213062759725171824190523172067443392129934826262257354421673369296467744486555291424231056263609813986534305018600 180 1449831480041077142777236233768166154277784388082351673875740656079960166283104856785062270448732866095389504481498811173172999032438674938766228181944596470407188177954400 181 13633241077087269225821136838595116808655605863432493977148235375508289111009205563074645180238451164472319995119581922573376291905031353236369178810464658295232395519525390 182 128203661692784306365296556794886369712940089057584219079938850512017886439409971628647034632480970983357294936197623520195518048345202526983294646155487936549766588906520300 183 1205650012953020041706990504188850486949684898976383039038170382654799244456519842257732456515984153243583686812147017766038682476263732865842340008651427389466839700820363080 184 11338650780100200650191440657987264153268921182721874549437561605740071687024311433703503960175438185229334836664423588906720884871607454816520727078216036323702872396152048800 185 106640112497411449282124437261009869238686507026856186453442184278617921824688904434496915786731899559210982616359207911219162418396146827882993242941722245578694446803284660200 186 1002994831058148884529664187091449970763727004952870214464511574097375332836631841443055020597719597512271733558046206390723928857403085515636498896595156981045407709492989204220 187 9433991462652528032291152183722436133172017715099914373940168867458807612971132621370899978896112756493098330960873102491863546715000462956250700275009073095466716445934525710280 188 88738227171316877998575281809965975373095391857691147506509887885594570893844425116357440239092140336992730992868484369314066118651746315010336205828797217143117358836952739164000 189 834726703264965568434946950687226829329640653920611825550687204512299504237612974632771403207256530018622936017077442822129446488075646609329218773119252961191415308833161392095000 190 7852283362061508494698525966895971262419355154871939959923336596225548202859451042704419082931208328375139549645815701225976897876644586717241292271593096166096245126941632957130000 191 73869562699250355440841212135391280121712994384476877658028882165255121487420039316174524780512560409050140281478807709617620653591707148829177107768040132660545940778283444514957600 192 694948808357785013058003318400443587916680779112834576784123004477056589549377342943159196380121586970497067579058318541257874432650647804923501593088712973408112873007316850001852800 193 6538191543172324558330806277176739473922029049830681324649210632105817124474332747354673850748330674314251473676483344372786804438566768167215890691282014791100701451242926711936443700 194 61514829183265959610459893396933208460725026085764716324778407088667547874220263182361001507651645272720517826147762256698493158976430510491677923417803375967583459709822276015481942500 195 578787556119266508579569458003312134122463856250330078758856981539237586127236903280210657366221944018909974188918429860551523684806422552849252550568736553898281886272967042440077895000 196 5445973867739889586444679473622712930343617938251942029362606369069378880325714165725857195954696185470301736915983382972166805163349072621031197952525127795323319584933041409750731164000 197 51244676209141099461141194632158629434203211393596947717619719678781106988172596961670093331827625200938216853372460837100117601199244969801690564749656682667707573628598086705427420810500 198 482212669106866248588546948397204263495470886483587437493613421542489741575422138709966540325803877244285869032585974480229471300511175486002548730803379990115957719815375987483348546421000 199 4537796070682376768554006324512161385948476404258678529583343928969649502221136313826959179328375591927976558714774447174429983537761253732503647922462404554317376049386621497774180380270000 200 42703912218894450500822372824458196437488144801367551303560312972978139567780938584518018361904405500212212145248663884680028396697835510059503795066645152038609945900359224333014168381080000