0 1 1 7 2 78 3 969 4 12650 5 169911 6 2324784 7 32224114 8 450978066 9 6358402050 10 90177170226 11 1285063345176 12 18385569737808 13 263926640438545 14 3799541229226200 15 54834293825867556 16 793067310934426018 17 11491919116804935270 18 166804113767101919220 19 2424792109500392414475 20 35296331705271019028646 21 514416966062717363117175 22 7505554932836171909297600 23 109619988920152524309553200 24 1602503880445016501255082000 25 23446513729288354622217592656 26 343319576508435551624179558902 27 5030769803843371458015764931228 28 73767174631011722970933562722984 29 1082341469778826029912856234750050 30 15889841549193655215636392268177552 31 233406215240574939416780067638190408 32 3430266603305926568586990286024309698 33 50437359403955349931489584373269471102 34 741947924149003181101511288070541009900 35 10918922961709960218847093247579354949558 36 160753746787224029022752220768002281218588 37 2367597142398051122820739621108296534036834 38 34882784458604774145711968796437821372656480 39 514118259466867203107569839633320322804002550 40 7579769214171281230341892164312027079462884254 41 111784883958879439206605006638932463783639627902 42 1649065452388156776984551818905979873081845504450 43 24334052728394471310996192430839704979378903391200 44 359175882423042040884350245971273485016503449896000 45 5302868621394329152448680180516850936374488576447960 46 78310625402465611096651456915158381494758303450401600 47 1156730268686304111850708621423108708720612967272303200 48 17089951682661926544460808334061348559387084792181248400 49 252547400445129828490743165830225944057905603449525054000 50 3732798525967796722829303551535063538894748778081211299616 51 55183881686825791388860757354612141947372374853023065233257 52 815967129485509405660286125082471142885324331785081056872818 53 12067371053209267701005386468279544575531793104382067871646769 54 178496330554878112620229441985299006031596148629483285475191200 55 2640704109327571765508326576183050073767474061792125614943473208 56 39073414464238926584701835124064788845837543955370611982928821512 57 578244688197884308386285780488417526511253732607245380982756217192 58 8558708330269542018878925623578477532757009125707186659850933870668 59 126697728965975047477518862343740818911350922743341344015864935141800 60 1875820681878809181211200196907263264665244841672867157006094892520816 61 27776252871835791006436944281215179664409202340912026745439034619567236 62 411352275183303564566924698785680766584230666607547539242130588706434208 63 6092705875017080793343827891951383707949353710334837150909703972513619600 64 90252829478168387705912336697198122975729179188778474448804837340868277250 65 1337100543335357780514352018542866455872774266625608319323588468308637259630 66 19811544272889178348579286166492198238280591572081071254611906159688802103740 67 293577041155445178429236244670146819065134886721132127635240170589786577400650 68 4350847719996847469397775705826140759737448525327667813025627808537016896824900 69 64487020858146678415467480339190823924860906298343608542287922852961239791735750 70 955907885272624980794700269835537611542213545097258851696374749000622508973223520 71 14171107501182198634709116147445249778029494161695611938256339304099083761060009900 72 210104005603378400487926728290883687034175529291025901726097875706963350037068876300 73 3115347425655908389254646819112449377612826365239713032971028138630098051544292517100 74 46197569408701906024652242578464942872960427504876682330974645499262889341720502893500 75 685127136199783585136013374244957500323832983905834273923074427075059723701546333572016 76 10161587793042200926885307107115110664975025676302826695009662594957038404153674228978592 77 150726404801014049289291304354723822506871290820949993271314144353244779923729424110487203 78 2235905826696413859190475075255114967573302528001927646653574308549026234404460617903118664 79 33170586567953646662943425296175613336347489863799763329584447540355963703594488039448413100 80 492138545586142986315639442118446377761206165383417977693014842407078387943122332414979705934 81 7302227196417501784380115444161017267004248191053707041568780489382159239353620677489581945866 82 108356808543626116493019010631434404257863001995026318193219925257285232296359511661590838301516 83 1608011602769550085369637356607072273377334738113386117546147174270442798902081394500136748736819 84 23864563382412469691326654098145673240088547788694724594454634234187484987877941418604019440745750 85 354199880479672152055429736326664490713188675762094525822356461427707424789976572495534079103537015 86 5257426573585780237324434525675253447256162170015151235362739642664042996242367052949504569614083840 87 78041789787742066494816714108300921720090649054363386033666020357676558034983471677220291989605033920 88 1158536602489926857428205700798726056662138537274263047455011026430020340464247368416658040769523105600 89 17199672927496215058929971133207473470847565705393881178258967008173486605897553040928055713238702376000 90 255362949736843661593816540507748254150251771033712697690381457963370183589282022618061209894715399854480 91 3791597708450401189621774021068358772340047527065914859843042278070313177986011735953360163129888333367840 92 56300558674101881490805709817310123342908760799216846027967678862831870864055391292646128365897469148356800 93 836043126274872153822813326917409004270101758966014284200584943948877413821283467797256010738108858159066800 94 12415654997562164302952997435572499520328410002510089663049465658484250047889566857812934478248456925925744000 95 184389014629559361591886634968205184643766927275583301779195380233192211328292533191171558491620605145333787840 96 2738573441203978025734538955013065425225742772785694708683864902140483344166503669858870382162104670403693485200 97 40675901480902610873340906403662812956082981048325949670217089597124212281078657358544663098638994232573023244400 98 604189186103146354587642536718859773060563053719035384237212996627841072830669858276868334078961041779030190376800 99 8974932898702607974557991916206666105134355036419156706926617825956157493454049702643998550551062669983863611638000 100 133324978574606278821981834360566753049171070399940579934080129344607063220523261846831581169419052127052792951386976 101 1980676035826984568434885096868847824950175208975778431355132982410049486270188310121296684124415060672150341591265872 102 29426361027714657979919287325567080373283705214916461531010403325679298327007254492515842986051023971893415816056730368 103 437200294409130354528877292763806526667789510329938505770294801269021806886159385790358819142137024738659988064424537074 104 6495980414970320492627964761075622841313777178427246353481780267111709788763735843981081781534433686693993305428645316250 105 96522586986309011817888251741534812765665787141014118545817796676158220085053836634505283051261335746000269765949944026650 106 1434276249935554930267026967384684350194440746816445146059131110429442986324559335931870700686586884267473773450724688822350 107 21313555325650436459437269335656978551822452133605100948015210956816375515421809606704046511238686560119916871283020479179600 108 316736327621051758941087704045624822712406189305169253661826667145669288251737983356586296586454099938127892606011805732354400 109 4707153802895345917885453117026884305866063859374259532119914436039024083218372594115272672532803088239439070723411402362997500 110 69957953781564519808432962195729437583073731009444659295398020295820153333808204303202242757921113568847827074173173638853191200 111 1039761366140648704550988637861147689296142178463963255573488914956516997281458049995404771969684693091453870861180257770957689200 112 15454245393815039519342766298245743287556696257400142443408575317553124239608387959623796196667413706465846875590326334770121766600 113 229709612530484479800806505275894080796923884184273788693927750606032969099776235300365786982110448371765281649200633585619492431000 114 3414502768402804448389886066205129111621051716615305980593737987691240249902338599537376150679513529102905135092710643621025719210000 115 50756586674027649078910848639937484412831189060204618287162433595433801222009496244847513014756673862531334899345766326508823013114050 116 754525114474608710733020311535774135768626518991170978219638864620981455791878187143595563531358129854449658057325360837215968374112900 117 11216853895614372055521185153466960209282201920630003905713105821792936614787981761706371828636241829360864551618942916789789230931273250 118 166757058169073506518162656222283410324950364643608340763273308182954052622558599529858728123127294824853543763014888437019418234034552000 119 2479207742574745829913532791502578156705732139806419843945035782186766088047170049678900654981008832268111807803830163535322267713623410000 120 36860132102448695491371245300305474030675731282083113319643909030424267457413757045741194276864808594370233681904534034429735533165510855600 121 548044565263497814271596905135485067624427936667968693350393962968421435953790154348580786398842480609755396801972674432155166915624468214000 122 8148724535309954510410901529694554004106986604820763639519227309215365785531833659228163224231513382121954783652856469368050761944291063823000 123 121165207701707971965192484667084200757468738920149751426516090952626205796822496685772780305429036013293991368278250401953186799636869691146000 124 1801691888047437641621283204354516885966959548545556321626092580501658330967621638789916532193407247589958934165202986384460716283352023901660000 125 26791509518987296032001758173615416216087333011266928783887963095302763593236782623427972312584259735700811915195772267104630439434196642443893256 126 398407668701166182137769894320809259281133957496260636213697611585821096146797914110489543590163370030737460521454242773713546601199977992823670592 127 5924774439551073727362765993685515712374909774183889355387358078822539581750765967698326573229022292517244456018083751563206509428184333386031508768 128 88110844926926625843065885593565956324477007394672995168442050687223619256553066597217695147662752651524537142082122120930074779233777802480332534914 129 1310388627328515939640365143126612381663031944919464842433030050318919669077563899027984892759062222815139680710970548960806340264429323916407576259150 130 19488744666007956854537321736051107143675069548719767527137298831924619920944184687122533218033830202706224329192619415191852543433873117818246496376796 131 289854747666422016795243328597743862200341614421295514490275808433161722196198205197252964046533971942419660089724587145540264935637527545845269209966274 132 4311114709696369669994626157137314204782144824563058762106213661580873673502983392753732241965115494837192012088077214342951541571792974066152962545335604 133 64122604928523969853476295103172235690610027659712336702002786556042278266606201976663325758334036102850481940943185528188832364565042299211979324540373726 134 953772875406521858105748825652219234711398290372688626792060210460568994217746053346073616697588488059064554959127959899261537712651919153998500935087880800 135 14187008475342579624021182219132568102723360841179158508894923419047221383086180955293534999909077627947406048627851733914215548997476773468753147187235163476 136 211032120139877733805334840089878079367196655252710660010389741540466828268360531040952901423679241087197706840666347583539492860119679499735349891343561659476 137 3139192841744796809438849683967481146507606730992030595403692531782539187780077359584932073172440269991162939117761522028374761680506525104768125041050153491508 138 46698072826744686835161878390111551065831304163120525927048984648119353614410448195159985677520250247320510602390981440986116970177277675799357085194596732557620 139 694690378840307982242832464486457892861270600521431194756118579988936473787078454104814869882411398746424567829515759214223378975350615482218712205951403304113200 140 10334627099293133896160227909792930572537042574523589850590861830070464140326675828889150788220768828741436851360746773136017764265752384056342584814281903237190816 141 153747965936001150788502193938394040244766899510388321540025931946813072265155720293119683369617684331098356413155848576360206115061752120247377974299157920582506598 142 2287361634875850478775646436574283989808186126299926128783627660571224445660779638148772645624336695886027855493161566779255329913633379348582128609481732073130223120 143 34030710730640680309603627957405378176027934173123788192655412517787524762574784488977600948860144330259054454539640495119497158639709340444718417515934008321947567320 144 506311498027020078917252272641022408136785154806443687100609518426359670003940420473134700862178220772977206312421114554966477272435706783423560535442861460983787253100 145 7533121952980164353350195266134117024319137337383849371606211377579258946179874414108034971443371260540029360412121406488314085357232970595078690808447220485128578535876 146 112083710758957661455543297674744680487013253834088771124430319871805241485395647802367288849486147609624985574454901837412266272949548401931008064513813603581950536052600 147 1667708557219879357068519850369317954573092006529322851350806937647742096345456706786474094195109492924618519040184521048765978699995305039340151977776108665769994787135450 148 24814631495353773472143032186155980348010620194104458495238214416226121563699565253962048354807139416266024803614443099829438991930680591847132501588881104172058189496986900 149 369237145632833390397007530399882380125616735831486450616438837796708752855287618211966141944023528565079462877599010035927160680129495918207090468177841680984888976652225250 150 5494304056137929795919984073765783304986946400696830372186599842990200388386791321249095632896162324768575503628201147318252405232976975802878860901829128311212124122989726592 151 81757878741723826483036442523497189757073709886730689889809073033957623775708906842621787355975038455413776781908338951449821159924479778397329416825971026849454383338426701664 152 1216623031730484227264356208671244955856867514826005624875792961841915622303706816082703612468431211703856123400191991054677244387398085589389388913566668249320436173211194705696 153 18104720393494321433268180981558767018915374541353415131436519840955014857773846281695384668037463952301425100526792273782228880830766271499507010185863385788162065057331743645088 154 269424358681724647458279043656455759302075456086981823279384337018438408189581995136833009274614356898668151116453384605159502278950261934015119899094576805316550268147189800326850 155 4009507419544946815885414719762798469688856747298387986138063165051371864388195501360648174260737622852346501924364846195073633608159283814979731961504743157833660354422816386710324 156 59669746927977200776116832467586724704826506444281771875570688190412901433487711888378180786591887945284314065187745856675671139218804887266654575030094912569359118999200632864771896 157 888027195564290735062173582331442630041786130936618079450761503248988635827338125635587985758955888356989638325816453192336226333021465232525092827486646796755343256708352887665641926 158 13216215736615570840741291909707403346064070971408381330101596929922969399217553401287770309838980284474162349082479784144565939242003706306901259002207051204703245988320676691728123824 159 196696505703933258128465986697484564297624655424604939333227404726194153475333375744049096495799939716455483110340992558188048649711851800431132971214303322218646628505836151367359091800 160 2927485374198509663274174581389670318725765274065286169860458215878258905500360457361966027742756815798528958711839886993495242945747038094165467705497950796838963456707153879913695839406 161 43571376507894786556087906769265719835215112378430788276449317355934008615885055855227168613891103259002074872811499269763102955294570075436177074240075526455128695249393399498417464547666 162 648509256516954722992428127497167536565561709174353496651044664792802402116458842454033650352034018464337856940910445211112924624562444745083073419492411019504490944774010510898035999868788 163 9652489287553002746048881147393401788261407276690365094675251154356498250130500246565619895126518618064780070404616424203706027706309492789290787114046692998517216218359016277474842397416810 164 143671500127735409828773128464894181829356229882721656680760170097297017899325417854557548994000879068844110476047196320459507025124105024222317299832682773556900932297292673201254549365096100 165 2138503546169766600919605947228102273076191108932066901094251511670589777553997091992585072178021481982103124932432075671134658244577659002912539630914349641235040756900179261449627306346820638 166 31831512590702232069981236816362338567712279405015046852071272467231665039928536342794631010325708305293246783253330565487342220924673332859068240093195815998142397234600590232312629447450698144 167 473818960206319093886427229814495943622629180811049042299922978717535693368612228417017445967971110220761589177902415745806452703492375754409760542875003279929890958468313194963837778261784705350 168 7053023948443910321040546854143316905189397758378173296409479366553474701145159077491350275039324609414554282328207071131056294296017130496799068138659613468675172654124274025673951583079323254350 169 104989520831270143272548609106169309824044293582187101888553437173535232355727691446110529743793881181877688121864039050474017760771073461662972666063966735809962825209099495879547846892170545616750 170 1562874590299806088775423341400578071266965864134010490018434348403503043304188536681096972060761924667521390204983274328416169751904244805846655683598635709412916917569818244787693443040388226761730 171 23265361220939610660774598545679847585014864843763221985676885859025136142744223417499162243422751050852969902356425488912627081249388338610526215632057632063708689845706099070229289846526742348924800 172 346340177226301719469892181903963197287531949108971942153598828189964149768564936538057346099658131813280412565169492134125181316096251448138482081319214162818017746521755442045841305252707458143289600 173 5155885565269340442185274809837217755838818124651835266248937472318267823862192614315186950107097809575837851758899398815803931903832127288079403595356735756745661479624976785665344411038120460620095200 174 76755746515936090109617332609860590282138017375941066572736160768009157780851079581793639175086952707183823374773936080419096853718424176841106713550950556169440164554471897664029835186950414072407712000 175 1142682780627074799185354999025869961917513405533021118000405566619549659067615964558313585884700374625279126423683093406194439980854313037170521010600559722918896761774826742402247996526776173972403705728 176 17011693022638194121497825444479835554757305603925458228459010601326142597411108207301708463054690324855873122860531371451148737686215525031333788493755133547652804931207018562229604486624138274881997045056 177 253265703454110516968462113609053427654032358591374240374359137109797782282253137685597714431429993650625365467642894130246633766377433602423025925741442800813352960581842200802106125753628953456435256913344 178 3770614566848182712926230865220737849582411375527927021575564388635424375459711836778875981557814723106683008525373470995328567030385439201644946298812570959205086412441443741531236877244263775146963294401152 179 56137715395217725825848699760739498277817508281318462899465965958738989870105865221674309151006908588624570142260122737703094812508433958474060341142103708118494729521901819423795288657586617624538022612840600 180 835803310628772689514693211991288334697425602904043091127521306443283057479915705986328320571268317315254962087356847782114696166114585689751131341225333925570716235292716884661228622620231470933467145074336304 181 12444003485993753459649750591719236297430513944438524337375236659625172285751382897219933646119351045963915867109022231551698691514269999918954791337484153187310159151794880286984486554434435733042357885529431256 182 185277538373333340663227544322147328672027463684852701037656169063295526804349786331336560404865989101785797722237008144955985251612641215427628131107834009675517426176478123079052844924902067155996652031524016896 183 2758620494398745318717515848854730921403819395135730638137253542117853021596201471490086436295848701377931385038559382137874822175636421088332940741704253163447064166068628733776625361279465808884904832310900485184 184 41074058001187810631262953488290443219659684649875569045699882434883375178693445233889445755799844223762355949615753732381035844423690892638238850018586723095596041063043006252166623294654896403011865985806232446400 185 611574914170434956999743728047051837147636036023991709775191675310034745118591494959766044632157530477770366454072655401155231524363133446579182913423863629204321186060079397868477169546390741278489921943130375410368 186 9106217989026741573946135246139095573459775525902028868585926203816484992198781221363234241428061332477549465925578639711659816100259692362378282121119555473305508181847791237005236702880949106837320673768658869328928 187 135591567840662988835097529046354309372471237559959318008705988221480927058663993944295445889359131991558959113059569164249578995545221030843391140079954363144095782786835510754913834380433847767374328114724039848757184 188 2018986971638930712090447182434642173374220107143451343694451419164498668815438043293765245423951891949298114752401348229317754779673493154354663743815726166913024677826722708643566035377337308867725305257727215581942400 189 30063564995611695416322256042772450040241091824996326839746603114648941569936050917324723863055926488067676355639872693845147236442463636205806011282911626053399972852563210563527918786267521965619116932142550704130524000 190 447665374925036262397406237179318344593714779996879933708997325473588122964084139139964800265794301111023461984139144457604506553665468060561151175524201537723787950601481463052386230614538232296201969284011285506441598720 191 6666110845534466051294413626820863042340040885860663511939429184973049745072870479595754082458717662989955462481163736841484064001497784726332902246900522550767581524359036978903896080853424868720281599142237800973770930560 192 99265308035298530386742864016471306731789699113002714965950349673402681895189592575342523515056051268217986893793426186655426010045161195081679053100627829533552148439443344513715775127300056959431111940275543515921719251600 193 1478183445504030964278974437236079945950699029917660774646435165480681136319038325446803972385567264363278931988389807560845945464488736077793053018521376077279723533083212299676851731720799447683079448065663115175882804943600 194 22012278003739192799048973943141047281066277150225030946811883752349558687917051938620117812354925812615262339265171639320181196557326156605411592624024771892620410281713760339696294361184346809279875530267253502844632840588000 195 327798830292308840544937262239383792368509013569340401676240469430788312152924843881655522755266611768456503958252818816141974864585137750166226742958432885974385162524316437838328696188633276899043003022036980493369710183347280 196 4881524874658483135076667033812494220179769499045729410952478761713346671651711934815852141596743121847767394116744415168914783951427710380258203385648686117188161629709553271238002934170372308627942559331411818232877071626797600 197 72695788692019594276135553196409479093305756382957181437710192204119850418662867835347943098568179599378893344157667451996092278232913947725027355562960287938710491174577912953220065192932403103917957158223742105809757992691281200 198 1082601390197854992024424243800682433288479905619346159037015817420610990051018859343993523824680089767911077847515371239517471283828254522386066776677597167222284758789128922599787064372640951314392727506544006609988970372990790400 199 16122538914188050660916382231270978777838430070409812165617228395773494355158333318425636293395490592167610347466726666150498172689868531267628296503253621699095469468993313651925935569562104978053474582266976766310298856482124844000 200 240106411761568915885905514027216625853309535900076192395319490320427598594097534154655616134917141689623421816222976589643521891745749707009520525811795741048970335708678317874995045919944875594135073421752530618976678884603321656544