0 1 1 2 2 8 3 486 4 64800 5 33554250 6 68718675672 7 562949953420302 8 18446744060824780800 9 2417851639229257812542976 10 1267650600228226023797043513000 11 2658455991569831745807614120560664598 12 22300745198530623141521551172073990303938400 13 748288838313422294120286634350736906063837461889050 14 100433627766186892221372630770371924707466516186199784552504 15 53919893334301279589334030174039261347274288693965417299272442578750 16 115792089237316195423570985008687907852249137564877748649104353673765244108800 17 994646472819573284310764496293641680200912301594695434880927953786318994025066748706850 18 34175792574734561318320347298712833833643272357688906299504694888838997184699649991630402013105152 19 4697085165547666455778961193578674054751365097816639741414581943064418050229216886927397996769537406053384230 20 2582249878086908589655919172003011874329705792829223512830654535726514845046014568743368332327624211728462958603796804000 21 5678427533559428832416592249125035424637823130369672345949142181098744438385921275985866870077431502963516670905896005070725973016906 22 49947976805055875702105555676690660891977570282639538413746511354005947799914085144584285694016301529642208713329611186959403605024355284428996696 23 1757388200993436087035366604564836663620975436836686184804982645551499054949799949343375268009332366074187855716219099657503228927927460816018951242525253304366 24 247330401473104534060502521019647190035131349101211839914063056092897225106531867170314909091533815629671205279271673768424122119175905314054594129526570943059119544084070400 25 139234637988958594318883410818490335842688858253435056475195084164406590796163250320615014993816265862385324388842602762167013693889631286567769205313533063012773000814275789054279680000000 26 313528531882069915964662425689704934689422834087799421518938595239444503444259215719322355763768461418080357185774577795168499057812199564851500045284752101294676873652040460108164266764196237089095581800 27 2824013958708217496949108842204627863351353911851577524683401930862693830361198499905873920995229996970897865498283996578123296865878390947626553031947840033522497544817196096799239566013218827711204254505123864050139136 28 101745825697019260773923519755878567461315282017759829107608914364075275235254395622580447400994175578963163918967181983378919910940148440927390013946803444837663401591039378426053718553970488954653431569007189201479957547282523698424800 29 14663118806259180136662417374041517307249530456151374095074022247583264770740686929584785544102209728219832068720127856678091192707621568870627853333281064765702591645685356596360602245877237133437460484214653566707676443446649642811063698998498733064250 30 8452712498170643941637436558664265704301557216577944354047371344426782440907597751590676094202515006314790319892114058862117560952042959873943932108124346638648492287929669103003367886862194341021652485185007802847237696723281750900865920802999500590380362670483869251000 31 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931230131764020518450609832462817336366918339730406188093155974592625306839062555399912946059741579310980107296705599186958436757747371195850789749891492727230937931225655477606208555094163657179915108745278 32 179769313486231590772930519078902473361797697894230657273430081157732675805500963132708477322407536021120113879871393357658789768814416622492847430639474084154344103597074186554227224983707711681355621174904872598153819517050372661064566883392565127300209410606387554488334654008112408544040685044503465164800 33 6632317036373954342174567521285482317399872299471408934318943699842837366964071526955757853128691695458290167457933292712421252706657680649978295089258119493108282958694526529190851632892910513069744707288194910406639786063497681585654718294532563083390787909955407094454998696800784076285885887693490300761986701095448394790114 34 978757239885553111552518299507291628946173019895052784803126361134715164737471333148589823010527548677053512109976144744711344133680578410405337870243370010977031567543689949881791713475000861667762592758502966331833695234655260208668096999734099087135991427723172779975096113052814848768723942481140248721575610989909347377084160221027239829438600 35 577756298062692634882899796320514825754569701436275375467883216895815138273904148947370775875738379270397749529435460924064103319004651876830131274380548720588597872393444873405265091429549226291371123473288851713585905064826579939194634093737504859185768962010552087157267774632410684258267120948494070689283595065372051671857744267573776595847261012212884612415743750 36 1364188488619052116466105100188265419717379653273741532242786693992101715597506680981060248106739195555665885784215520253232226795300253192439713838619337787037991503054663889161182688006843079124087782775692953007222693857905650484532509487894197626273122579304498428595990068043027852576780915232211371706287992643968033283092554815398554065838574429125384824562498438471748001083057766400 37 12884395989942420342234867711958887115974070316500772686182127021553281246247337617665975412776861947602311862709931700428894509269380293416407252746379318150654935204065614446990275271962420640811239533700282487708252128318122242769813735293722081695093723709163579083483675199977148382402783698777755724994197433796137298229051488784721314289086506985857998832312868888624686816404860345964132585562771633995850 38 486758718199393185905138158879335824512690987235935935807326608093389461875457077717170307853758033112728109786874163242277526577348883415260625258630454448958851339031698963528788130944217379205372661426234040935747553037879026199101978901799903152136862796688183405762193473119430119456638966225641876548497108515531266852491316879216706869176029447145028553856740171966979451172366605964376294158733848874946885555422632437568503960 39 73556897794220965227664691346078921902834876951467558330068207979286419421136572286043854495463441457014427681911865380488965361901701609038379302608971394392554118023120886986413027280202682485255296116253290407031169002011248752119793308169540648345880604289010640796797892922412641247918523070305965280622881708623556952612274951749011618405917272543470999711889178771737706420906574915295295711994142654485538718518728506271374705190036239778472835864750 40 44462416477094044620016814065517364315819234512137839319418223093753683069769152238984782576173969417485953521141049383745107056455283979316385016701612810119562585078620415976730705698345087039035930761275083827265405596065418173652685035768894070692987479507007294941866103770188212444930055097703323594398349818549019096802565866327486019977208152047965999957794315043018396678891572076909882849923404777375808176281332247535192831381709059805024741522700187748865681486659584000 41 107503526563235821954069929442349483326017311880318288689427229726046161058556280815069922622485628458791752010848517474854748538875298575677814194554710743907399355187624172963918545481228098059775028813994148530344836782795314720496394325367938148382664950593049805316196444665191817483502782955174725272689457656907235072989254713585202900614795613377262891492149549113700163445681212233918905861963546648771481154503184678090462229984373469018376832868230682021088382707010705475437522161382599497351250 42 1039710311695383401244218177788201991118073222583756791859826145649066795701552163026113440721764637238716798996115356897447811088851009681763948496343306415110762436966946115370052740363236023616821110836229893075887136478819550059023654031987127876922412641062825151056039494055404164919524141284602474655606517325696563436086326253958345465444398474687555825726730887603102453556699555018017199332553051807905792226090872985768846139999213932216475905413258206481423574759191459183356127091772416854735524785673949148665349953512 43 40221844503299934325728210822052261129492228767291375559805501284973224528367962720010011510766720319273550485088388707498204137498265528274049693883669739307875167696859551826978829699097402478551148311538521997814911322894336374152847114524445602326056473499858150477284920670798223088215557247031535368774481310448721134964504269280112667520549275037046989055629226786892421947793405624082838546398755596883374070848051923055016838287020977221631894029563962966662263203394646018325391279029033966682463233682104511846444379456067205649622038697119580246 44 6224028970568197171148872987173517393310021755514723810856203474081229457764911276038932883591731938339910375727954650685838378699853576226350893529951065215925450348195492513601747346760515934280522749240886675510228484632223374487930521905689913653143103305994147533101167871174647943252612766531094897505931598640828488340343136861993350592153153861570519159644981264393727005615208225207100782954808605679963713477906788985932921112773174254418731691831966231236667854675100507304188711530968063267441482195649101627816454714063448778909411696946192676236655206373887424280060000 45 3852487334169269478406295381625885005050194581713138107315343073311406986578451501512193848076214011155214066615330936848416275876819005143056887672716174497679576559937119018048071593092638505315310673521049924883460070925071210403661500732717057522604661685471094255791613565867074228359169053926936433973540584253033201983056661461182185351235410694518842942485547740379694246376569308537275623424551142628885233660946887745452936681768057388551699494130543200128820254323323477821866372711164219934813731667567685500535145949519596663659842402666746920450468506129305134515250325538812018564161924832960000 46 9538296643615870770340838667015333460627255594792849004687890032541653852240297411163561080831636728131445168508690480914463136410111093591097063435257343365836515470155498490207285950142228568378890904682921967879775975270756069539283012319712933293570653027496454916879335336263562805139198777222978059939104640486201739778608338543861823105465884352248370387568229306683256678054856087774563493471170392157918700280206740803676233043006662511140107815230890311606479294128710715200943901726980581538439327441900754310161764306154445544075663701163500102333171305405407447780395788460323611717932925091955078865923170541455130910261432 47 94462714573707535045433511855192431123972233301322865609457357854628499064197052760154069571160914520495904482015774750546000949680656588276125655381137250591805516871259530041753350015301774480596923841618010215358943960846261212710310517396386318779121449048973407374837532601574925490910909680838031144380506293298801273945598877259924668462696730808999895818990319494760732183565981417576508706476601975849631162523816797280465948276715316065142534358314294219045082139028267398250894336767377930910393247195323183494964706355743044640143393244965602744022398499748650894696573604813608798585458272099369377447039287674496866590963831403600026841096549216288862 48 3742053650892133432367999773538322459225928823527575869347258443714776254479140165467924450143929014376701328043796892084250680644651644268919891406030558009514559848402392186697349032657288467726728117428485865736692545611669179323917560467904459270003565249200768855069969069462910188335948939853235385655600614050799627402904169955617680686939033789248254202097597215674535068262295824218719499613312302385378314739164580256455018248889379771068587709534842234330240034335530704938951180024786198449238008129500376533975011939017991479096194576465513285193219840434818463766456721886912594373273640365227433312358381912024451685231616612646449579899130435279472820663336423025871453316710400 49 592952069579956268241627388211778393274286198955266649632164629073782122661157921434915260404230922614742806069190341871448978586050151754701009355157292993870093717188959431476690934729713036287125126386412204941468015111225828192414210538356977781895486602586595301676884305455520093034893660591804006396064517212227168207059806440679346161213589782284394480610368284491342731806181791379687474475023624171396667403413123559648601250655209452920260855166920070548411619151715266691805980753434129540911678517546343021014198264220056155456320533593118890816844467960019290976068938266808477498292715851950800619520163108231014548975857996650065655121897033181826451733318283327137801717250780444251690309702961105597366272 50 375828023454801203683362418972386504867736551759258677056523839782231681498337708535732725752658844333702457749526057760309227891351617765651907310968780236464694043316236562146724416478591131832593729111221580180531749232777515579969899075142213969117994877343802049421624954402214529390781647563339535024772584901607666862982567918622849636160208877365834950163790188523026189281654142632976926655118574554174929432470035609785223977408688206792941207844435442116855856526435526064525422299186344493086090478488498344456744645888407987178466663926585473223712482043406978452194988480288556503670308414324838708170574188111306827216932519744244964809643932943147966426062752641438774530799559630637831082912086595840911538541389757218503739310080000000