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