0 1 1 9 2 90 3 975 4 11160 5 132867 6 1629012 7 20430900 8 260907075 9 3381098545 10 44352058608 11 587787511779 12 7858257798300 13 105855415586550 14 1435361957277480 15 19576154604317304 16 268364706225271110 17 3695862686045572350 18 51108790709588823150 19 709399980457825910715 20 9879910863246908114400 21 138023005160862133969800 22 1933629684150247763724000 23 27159331092140584832508000 24 382385117929819462285525425 25 5395617343337090697677524311 26 76290438885742959809814197784 27 1080751228835122012402872791790 28 15337414520459418896731708972200 29 218021327194818657968554495658220 30 3103992085957758424820366574874704 31 44256353337080802321371048630103984 32 631867952302273682965953408435075450 33 9033130253776030589776709875341401850 34 129294460074997002152043556317081631260 35 1852773400776986196822976611030643572354 36 26579009904419279112335075201883254601392 37 381684759304648346985240430967646491736825 38 5486528698097137437768065992149348787184700 39 78939845954944185689156159518844181478321020 40 1136792398199226826515777979533718147165239531 41 16384536950481498869530672612906714622365638225 42 236340644475099329336083607839824455355475896000 43 3411757336675059987190758759907715354280506349000 44 49287706349747884803917560150884035566200088826400 45 712534777073583402613798533024901087301892897766800 46 10307838451992857933957389923413952920527066171953600 47 149214529436600240795244077643131496250801745916168000 48 2161350604488311564913673886797967226981765763057926000 49 31325587740207348996920243705555526837294816837447975600 50 454279411568124234360361931916701851110099890080329376026 51 6591544652187267094906541908053884749298571286205517544629 52 95693554987367505538670946597272902228403786352731499343440 53 1389955985163216610041621246285430463857031946901624888605300 54 20199204015238636804246524267946651139456278802038975483631280 55 293680233581048021273645236576103958325440835217536967838729456 56 4271842502601227469029292550236642505935048462861116757257199186 57 62165434229664960931392181666421286755363220241422930963097791150 58 905043487511874337146398164265241864588971162535936543174974509200 59 13181671826440113315231465066837428512624210349817874750072163429820 60 192064123648811133397036571503541648029397416976961669926820613974288 61 2799568673547246420967368403237533992321293484749480402139484445932504 62 40822519329041164195700558128439173170663503896175011617491694619044000 63 595480041597138586525686115803036584959952535505318986079669202222524000 64 8689374278851298878810960162019266113445041605499613678516771609819369650 65 126840826234275084687466654696488754010171105058385080957300366135858887970 66 1852142796986210044423192296286738086269023669517188702910600777366108681700 67 27053938187047495514149484416078343487488907563344031046519323188283066265750 68 395296618419766842225835094703397266975762037499210903883862441170354437598000 69 5777612539179639642134822934773899206372666679296807100085657648318395615804050 70 84470045558545707332362798852846483253514900679909672904262992891704436437150200 71 1235328577831203501128467415112549451887373727343596391768158966866481853522857400 72 18071087280157639660740414785464218277102033709503624624551301540101657815584118250 73 264426417189439827623749401799475352864495748246461148606174544391606433177650732750 74 3870267801056785977756501637687588423325034527818428512104679565972646389917161778400 75 56661725024341042360973709925248084284786257122392791841227088196987060633799156267881 76 829751915190304389811120813066838158832885389701276434913475859058157330840964707442484 77 12153843464599048640189007450545253509257485314341426239507083905718405051261729472474690 78 178066913224861204344670536186555935093929193443352579488847844072669029572870573617041400 79 2609482879136353065810230839647205813949333431891310207227746468211611337334975465419361640 80 38249416221621631851722729138112217464613747741854345826072648963190105275095125997767415258 81 560779213407901742199129556133418342410789598293755768028079697239733741755766204616801982978 82 8223438040072930159631204529602269617174691914742174330834668386929041029864816520730969674750 83 120616613410892912561066772345798392625385467684931223276151940051710430288941138579495810784875 84 1769501235528145677379036865341235901662069870817824021059638216999848679762834886310905632124800 85 25964655437728079780920730991424322166506971902996429062871311590424682780245368587631496219970720 86 381066000763422344073486213587882730667766983521233870229798339245485937919715869278644445692440960 87 5593734443040511067468411979471605715370454378845156085267006657240455529402844258591128707664304000 88 82126935162185220162521127594171262900189433134618727778432380043757487581036939002930232906546119000 89 1206006648608309212143566706341176412327232126197832164993452050278289521859246518342076869832497255400 90 17713009222542228399255075726695384846902404648913790563384993537261270117117805870167214098109220275520 91 260202735991859120103457351328890611825226923352595317762655554011955351599338678359930284747392665832400 92 3823020168973766170245214681164382537835585550283797374385906071056950438978523418411720462027408197464000 93 56179122221016532100599669956184652228680039934874117131433249151963713752338507049330384927418076304436000 94 825686906846885172253443040162738525907017513506418270172003244327736740988363419093212179102197866861769600 95 12137421729688822188804515896201845647263767721783760684853666522554730404498096637285989457975772964392809600 96 178445925173657024254344398540471061978548933522637173334499797575484087117298357984983456669006799637306101200 97 2623944070083062917048125580464145319830777605598149889651601296272263964016223014788894559112871559265046306000 98 38589477378192083733355034353489757644353273556558409466541491861280713963168834723200721858498328147390358172000 99 567607708203772384551774896191018270963299488645561386379476681922222018336445496286598931340742323099576851333200 100 8350095751755875147850004766405388413752590300884086575315476859649565441185510991863316299163540640123543915098496 101 122856224883878699055715268975379019420188390779113292233852856015705203295114156573539723709969772448187379319834179 102 1807857555823262308045572799197151004249411896106175791721914608860792504557164236818070715654589995446027954956576340 103 26606724330206886570737079962993893775312472124867785386128445703360144720060316918620550511243132484957910086823852500 104 391631512870111057229612791798002195854774161755026855363339924256206653206088398609420877158389131598805704065962082125 105 5765298024319178663562949166192768764952536900090909197435362949299258780214230641463399878487381471755775270690973191175 106 84883392514552932309547513547158585611824039528467378352351141306380226722029600240960579579593752485546872034690943936800 107 1249912129965598164054359659424265718919218072764988391831009473424680436632430952997020846495664803390591181335461888092500 108 18407338817113810736146352020949188148800753038739106363049726446063255931570054790443684206148079783659718172584019095890000 109 271116724217709076285823720781564976811999034609016107643768034466203924877016410965046925747110027095157396610373113469769000 110 3993690684268057423745870809650781991827729248743580771984688759515308100317384526237515377601901888778978421753698009842933600 111 58836173266762450602256786476026492353973296314885928581122738760944743761729542794670948991507295461437868926310937951209280800 112 866892756010895849019815626103806060756043351532726819972825056007180229670682065468386724943753855533437111731341804228957115000 113 12774279154323501126087039473177150890477773173999894989429196406457436981197953232992631386351198732468699407385664863823701615000 114 188259385822973144591399727546809639063741946587210579891799872483264016965779816213153326325300411246156836259384606433826600196500 115 2774758782506727989741190788283567782595902280003881138650079567708292398715960522995123094791951270167655062189538928868473002517450 116 40901701154778552224256033400329437448059497410624697304027512310345914735130462381971746861747225319042082428030435584695298302556000 117 602981857569688371228162309004956479231507463448873338223645133693937569518303540478544226137261566160653549207783621902224649803235000 118 8890231604460568557045027482199089985859661674857424979382348540323120413569643724208997514653036226993401570141715267556575563155540000 119 131089255928073228335304376207773792065464684383727043836857450486942249620894336530164232637098071197234755610199898264351616263859844000 120 1933150078693558652941682933332501662485517894031328589265966261169582903232654525373181553246110610629644257339889022090537971005863134500 121 28510692699248284303238989134829536526867589329945833441106132438571387867317084321582686504179091218271706082968351268242582146306122041500 122 420526127185200407585022282908624872497356362986908319324526119921190231209370634651857408026312280017990426563922838392974210141184658020000 123 6203267711634198453125757365529013769842160238461499081591146134612905829243321595018818029741386040240774978298770400645960994266808211915000 124 91514459040532297571584837625665098478222330901476264485313747513737688561199941982341426683430915156349304536726178548455045226418940033524000 125 1350205595036879448519664437834880784745352047057953477962140834139874247483488654757820174745267162218981221238440917835724215798615746962804656 126 19922803011210727162886182673058510855006117367317148832383344805891166023254249404028055159551666504534222284983545915219686342825212999024144704 127 293995512713207899816539494139069167595035334448420816993543463175485132404294042511584721897785442956813415951483013580130467538928811573830863040 128 4338804410056004985468836859926459399683979587554814530806851693430954243974218667045901067387824117603309659806715804773581236017949153380134618850 129 64038028805049154241603262090041350478018795351799410072866103410571840901610844746655406331670238818156519764789742055440239543419220599715174937010 130 945243638187663731543071075934512983981340991629458893330748052986317868636332911320529248680123988290037622937612213663394298688656191921671676606612 131 13953621057086934810351750690803118437349565426046593053769164685517897867778018853343952697445186766965291768248455435828235178693435353124327075791182 132 205999838617366464896257129721697423412190156656790605347945869463653305554004834177165065148008797392641255922907194068823197864788654066288032245188400 133 3041466820289691107124589560117314717579956646822029036312090036606094512000611752435898854902171959836738805059841719948635050241414571082112125798643950 134 44909166888566673997827610140723721384272956227012251625299386439314684558222794020460232127935829621320840908388939222766702361811418866808292031952166920 135 663165773025711803286750342708709447298759498915901613909852180580650972134959628473179832308251103081443508405759666718423818118277896834693046052156696008 136 9793634374403149267536031593348874895856275598889838269737765456473170969851353787204676356204125879920394569693686296713238587118831233051474868636935840254 137 144643807992908653854043418227513648767409500190156758826234981558110310836007801171603133821961723005021304046963803935351741366638745981947702576022656415050 138 2136434068461770258356017003275410150658003402601752329343463102441331477960335103537247981745486260801255894423624502107414301383373353581365741547397300920800 139 31558209220739854494706535396668049349427636622186362568772930585968619566599681090921035402809352834237109027577573739534367727317461747992745042731957081248530 140 466195359784805249671861851323537217970109756331560144242537096151474225883388201166761260238124445449965462147908074946200400959186507868760929120947310337685544 141 6887408175879619564228294971029402930464669067014101302337589000472278871211192998331200420246829184386824224283106076732568441799828901710219610737562013931198660 142 101759631891385607283830238439186975187253621832350158503865762595565559542923497292716583571015222266390419232187600935798891905861658213129183672546105959535951600 143 1503580284860862840814897934924655523684437295752714888053481033823786213422216320686583278055856620701032526138745785740854337240943848427221315667829687952494216400 144 22218190000862426137581035942232015530837692234419496181312834923478919981102363702912001645853379227310411063191726457946520429996782270878499220658136699468820089540 145 328338089047518031592388055243387522111258087894118308181616053813486806702200884325084686867836890737692295540650044645948498655080974289796823054234985992771345217300 146 4852482505403268247191951548566230866037962751981963882256071250016150430154212184850930000387053456913538022472673152273544353043141078791513019049624266495342670484100 147 71719360275243175685963820738343815927176359085855705178442064262507764532789765353627473114907244385353365327032561678823828591323615246183701851192691778371827124764250 148 1060078814158538058724737666210831143117489055494020098509393892395835930225381327580091708604082490709481262949980990392456347729580385536154156745291094390016029317336000 149 15669994104978483999578759961153828752756634897587562218467268098648652312459897115745831487193560874339180307683755396162392104953860797556911931539407885568742870815411600 150 231647735533984452970136493946721922883981615947470411032420159499856479029509418541373977634100299049128545594445278084622823650791235872034363358643281570243183888969532352 151 3424644211393534172271923115104335704326885132961861979432620129544431140455194309573942164125966814586523068041063897403928642780860838810226748054080579269525748698337220288 152 50632650916599013435760650499788682213427166135292919322453340864802367578260367727865546088739626905138846947055871537499117927891714847139601495526030627982257738976950293155 153 748640503248194884258340184488655039477651189521032785612298166431026828491999278316955659151352454736626278439435385656319930669093206432980441347663168452186553252158177349525 154 11069883948710709217349088520122745962123277912939137637526475364301410518613404388113800058359655259805981131789995497383462846991520321791152783019784101689902871313201401541640 155 163696564241833311944860850286835691034432008091446157079932941346080018232168990257321115067849062024689244298371381455798916389262025678786413940670041036775451956736874476286698 156 2420819835670056008391828571862436991750285698270172012390476058928201992792432839678960653639105223204590475977734577394504848228751421220632875921103469963172443892693887216489208 157 35802343057028604118676455604336945768104174002636672138659921380674864497721698952689391235359121472988037224422771114381075196125604209084936703140819385998601319603530360604416900 158 529524646248124474005056860255925107836246322336067812116914612926829475766237566369307497803039370280460183653737797396770777157475755761686156244785331426145597714673148672667209200 159 7832246292631554594498556717711667319538330602326747476040741820310893739493796576704401665735473745140832399626173793285069765634820915907626465330574315127292314126541090534412770320 160 115854152891699353722344589147250616344469377601864489510150172253453593225235676073733666378278311529334619934062058923439702715802468963037178531511511633501493778581643436096664369878 161 1713806085090027165650659409387361322028041936243753311361189469941347101492871527995165320011027498014389503205748487072551102908741656675607208310426858955499527962711631971870854163094 162 25353402775877139958783904354214228996450648707222109846559145447009107305287607269105359844003651351814919559721876229466576866591741211298142762555630957424864896538982114302312448708900 163 375089610048267176439352775076359010698733278143631668625960820898580877908266200695118593805217980795711540635896710350419213404453502987630579159376023905659154407584766019350779857417150 164 5549549425643820458337317059734685028418386419168869706054477142085833370856220244181678770098152517651442188760776089487711170820601990118291650203708895889200861530948070625166987321023440 165 82111509606070078216550288952115923763877820670725219800497142866402266763294150721894506924185963455131455032192932017003697403673248206609817859763295329204977321562196224718894403115601457 166 1214992763502938809440167179883802321828304606024892167158823671305685273250350539791187285463510230800021003290191823680700030490778950086679433967165793964338899475015963306826639940185886300 167 17979036358795988501169259999089768831590418519359792235755887217476441840154086509457485085768735109707424722187042921242592726299925113247804778551383015435716260765701545721876914391574185500 168 266061431124320261853589625051632158801156913784942817655851093188454203761279887156727839300783933231122234614094446533388393921196031294767039841034374906853990830887691113299257585828034708875 169 3937494501516357623338507753634646376451045498598073496653282518100134333913698539945887554960527924408468661229583129073757769640190084821690283705409676866863938787026836250278183893888145583825 170 58274728753109723545418891805762133829948762124095691634529334265991372334802850406021018496789071394476654696040181145343783404821167521546642624062860475476968133415111952441250631787164957510400 171 862506875859529914345716292997928707715213432055657933262250825316089780777070300120529661581514771169681479888619774052292550608783879274124978508687864019289999063829429304253617398913408806800800 172 12766346343260690912087022531276638930940204900053091346901618845958053162453461413641620327726592760120479435384020416096595645696141561182109272105290035504047262121678399278002690188807480354704000 173 188969703182776128959245001195852195427819031758428244113772162367789326520928863752907614301530940449193216529019281313199294062411575232888184195120823996459706469600421360376026968808628882574728000 174 2797299685685412777068434376376731127493109884263601028593660417485764534945223454291582593333278387492294003239849638015059433211924340798006098397383566928139032015912206179558964158604439760116396800 175 41410152366017574173704681982110309307714483500897768190884186840322046940285753255896441634696666923726922894712556495921508739575734734416041032074191588487141526624983077721492598157548247191845118208 176 613049355207990235561840681447428314547371245202060240967796725754154275777367274552645431024014849747627781439992907622902876759017288961153890010613070644790675561547002363930354512504726475522503242432 177 9076211307824962632386576020884948261386064877372368843120666265161237161425280418184824926099240521083771245156825864614408470705572187305932110791552966033331387067385464074839323079986133239179701699520 178 134379826096922184710912719844238812989050676136860072584086694857201318107873437852630863959616642015597699402713463792833341020160902940408966298223339494662814975104487693613756173510469803519171255676400 179 1989681876290955576940472634526910166167275382710288454352510143541867945725644472402116267039757185416833453990107583678118469327013506113156743235138158119601761118877123533346837336587315202216140161763640 180 29461379945833760098526439538844151839920042589160074198283889835413404866580376593190331157760143211594765687187851846140551365086250244520874065475106279256675975666844493891658157341626122775717578255801728 181 436256770238874962560770955754124032348377310076675658146299036918947517161613241928034080483761861889972571696532047540844787444069736254615424463863178791703852663725578366950333140569784145173326813339222368 182 6460270672086578825110606557487644388425318228340033223498312043085957759377675587386323503949886535965910364939792670044584483450224620420845155377911679557091853206918838519907614669486057339480857754741315200 183 95670595705435579986729870065939586790805637318002768859063725927175079461701464328926371767858468624717997835441166036094191147868646180155567740448071289143392011052864033681873523198816818637030304663434601600 184 1416854532350333227196611398472132199006194105778515909889126106435885200303267900847193222813383551204471707265974437276341251509411069836783190796527926470841634101156585400404613967206066430670001324610412397360 185 20984125130072283550013062844995892383982363040643356383126600099234322610781917146241913956876373140035508223412890391999363369683853451792304773333069056954034082128913451379566547768970180538292810936453899132624 186 310795762018231279709101758451633328211791648128425861316894919216227702629280882572840076192084292741848070702270211083013866191679000365800138345286981563471248057215531526793963584304126039174312998980066809105792 187 4603389564212681840931287958279601335896083359375561355901821976020281903864720451890713801116264661895048829135438023208922822361221632174095764731068961265155139249400483290403298044922895234307925053178446600036000 188 68186530810404874883188416044003922066760464301677233089800227947987685306937653444442243598114815314234940124697247175553376861367134953018842475970183209596790531318044859367780233084917953239416110468015963071856000 189 1010037493226874453930720614388887661525255181285220322829751113509631103691593699153016851078625136603804684086155370725292008779348223111628647491074904215166365948442226286124757992197647545087957359783753997011969600 190 14962158175020657892382966245816744086705071390886831900677171003206150689769050425840646670893271856489170918701231382587541356384403554566080473112510582920305418258743468091281478374118248494365394540750043115405223680 191 221650465898635938380467326144705970900392243173160322099554335913312593387131193679250502398466535090693441562361373860687485505090663538339652605393843258445447927369390616220656245179358967039702762145205033142291308800 192 3283677774386574357953427169943210030547269711834001578626450475335552145120921494784121103009086717328231684878562511283977885673087374953199083989337732157275848443456654577104899392953143620769664069537496296881902858000 193 48648529436525292017447683603721085507328137260305209438517782159492700876373202960303363153086933391751669576543115615074013609939792430539488658392977604825285242495011319035909050892436964534623840620947788668033670522000 194 720768870806765458001559014609838667462830131864966412698145923679590130385867859052256363840029939826039029540082576027630150609653487580606506020362856677218075542877696562124380534854434497524227654509924951878966496359200 195 10679213618311641790128752848612371951151922924576384538558769374569779916916025426441571844193442658595993907373895331928112691445459136042792951936424259100968579466375763946647930320118214140864952834988597561305523983034800 196 158233816018723957506334481655583016925477793334309381986629143253015243193372889506467052992029923467943299233790985302130934449538589925594487263280927346011773634415472126377919134084578330195792666371557774668591699347977600 197 2344638740110651543453246158601026245654583951932072364189844384691876910851937932646235756350283040991985512649815651885576811638784441346493513640567966607334363494452497530221056519908497443479742489158208731583588374848338000 198 34743135613238212620319050242962164156270810214298648302465420663112980372675773109273252427789247455832806813247618185855144076842992371613935535333368128531829561474130497999015917648575356802109728456686290780200613476658936000 199 514847209220572596857764661726193388740804679060888968574821663130144552464178490699673858034712817039958956937249452100704911021186014589932715758822094825706449983830443216154689862936966958580119480501430333026988352913609041600 200 7629636183453277442499873354039201471247828616118499327525882647673575290184839210041365682733524844085796846477330198729095683638062980693785091176235286553753382531445127071471362259341903476214090532449327873621817826949002748304