0 1 1 2 2 36 3 6728 4 12988816 5 258584046368 6 53060477521960000 7 112202208776036178000000 8 2444888770250892795802079170816 9 548943583215388338077567813208427340288 10 1269984011256235834242602753102293934298576249856 11 30273700492231603015150204108772562780931587428193514539008 12 7435775679122922965141930394167684120105535297322308613569173527105536 13 18818218480813456762421856963999286650475155898066955228295925806777884028153700352 14 490705382430044396584844668594853686545442654322252039155636063994159671359376052625754522402816 15 131841545472244027406496188757912375363891696443221279694626947912188459956437700105571773334900360294912000000 16 364982661733625107998314878133750234067320091670089660297647663460799361991486518266376931355483757336443179285926592651526144 17 10410706176212149483659346800515174527957199561842740723990155189696083839694248931927230021264311032522366488503555184991593015325742728347648 18 3059678529326412620589446172019416175540431956089783031026457785251580682865894468940096683515460188396944341988114423302044289603689198425594167991711681478656 19 9265285330902534296217455546927257004290162245091913313458591264554575948250767793997514044880093549146921515939373549897041444032535459925072418148825381473704969149494394880000 20 289087282163113328743610185163908044770725939303538279677232590242783491136127669408356195744411950145370951939712965145774240924617228224722535628416515766823057081561443443293702226008700932325376 21 92936477367322445738501452632582961968924991945450841798195322474197555956474480978005219302755830140281321186616569343797239109561138740112615434391588335144141188385810055115632436415132910364391384804190842968342528 22 307843749107238691431368879957372095992678272679739296806409798770667614086080693117195542342120049619227689790662329321349081185074151181570148407447296211603155462013937493377956933680428688147507647409848097564853701222334674305024000000 23 10506577951158284586001016616574484330668110901608593779825104486711730588882176555614500727722686420437858438808399124865322214607759812909209499834239671450873461871968057369932682025844381603866183334155544251569114826736811827513823974678292263721643370610688 24 3694698231128372058963013010765726266395952882470015111954934263423931452690929073735432067081129909826959334285803448784669434439330367405894259082011099903807928460196105609682585291941797298952410692979733661623342461656391893198756141450423028230454738437116041887543951921801854976 25 13387002183802072716437005804888384441697410003874375430286852581949300261913933145386680332191206245205836916128245329463697459788523703869716797516723198428105735536547489363891924530854843281971402707682104980441345554496849387939828560297900082136731589456819325959305128048082453866925961423503570646335488 26 499774762054392633792108587503517878812853009954237983721439109305337232969451223971073697588458109588020097152813276667144359231839376557535039208988538357641752403829279278428286882904246581172780364682391852662217882073309964115812715085952239458815625440616069827773876326096603278530663017490617958081572509863649663290928451813376 27 192243600423901952998147175471214990260454929185004130760105485373079804057075294336811818045552175542472035569520866671888061042294992122191989839021877069293624725325637447503329516124624181836238414609595524246123557594819143238751949851212390704401476694014068060793791575692596574041780566411970978338212337125518683708736458704901961768375727931839792283648 28 761931644787056652053736841843525598473674564409193261534989368642866723834456779010141978996207225320373950400914154286212739285637890243197554383719674577882819599759463949825143515879674195128175076336291457491717739291087490448409036577036854303149793323617550338283172005800831982350581978170617368799844697680388124125357913823404630419058020992558992096645546070629518081587532529664 29 31114774037091453680312327114787810700379821149283651236302382435357315227537154312402875153418339557883934154970895591374483985573222026934405735922627729227597403720983020477088703344492538231046518898967105395998540534083714651010775965459190890020777303450545380107784686035015819531438808467310108588152441055792245633599739281508534291617532605259585878119813257774248684887303224357902582339180821880272760864768 30 13091933419909422667496926758614555263597219030996281117043256522319274428486024316415915742804843466412034107883148391058261007029015812571149136639492245424500989821659695918472726549203148746973947713841196444331751824939740487478258071660255907540315334543828870374674508075880719360572110461886819479271496242115754573154451335700539659706636252984152609963388211534513465472223880500922201899296369760682873078799942306438684310990542681931776 31 56758041439310239441721589772469580973118905615688777391707047011852800523735049029639573491460769658128591298307164512712463578360458468371591917684826989713339326189139184079233043148757530368274969479073416873252290097040426159704973485665913587119496323702445596844299554127422399056882758825514031792247811525125982823614687218241198048249755988162384868734807860880905941463659654047488477915716638086569416765134040260599858895014049988409082869198412289933312000000000000 32 2535347379616490488890053798788881869832239431018943481122562974494921866292073280612822515228185188881417373406401963350166458805696756433543788946433033231836147476631944351481805499687529163511306390631162104852025011504731326338656489921937662747657599218107616058367851464510203685134663912294647344732703043594071716148560972694474877639331454353432540256428406018138054340371412067230390064067948783805908628360870564008218847847965576783588903394112969566184642376240120716960000000000000000000000000000 33 1166900936337922218546181781432377150159113912147753157008302776362593161605790204607740618599845742436162484033292631600144846984070912163755015486985126154535996810416419878938809146928630953806295400044845911100909335045873862060830352179866605220255593407355304393616437755115168073096393286509013115408545697685232196472837388846182861318996745912315449482287016030172365610613061135124023816896228057747525308199318223998074003981725472386920722850163904056487527311088024460921448484006318979496839105963895821307956980760167060527382528 34 5533716882081752377106465877890744425435641892444436647040354683050204489875771610316123208887919812046759021380205820654053273921474772664802504077194907494523046041465111966750896981209838874329106282663111285345912738737396209715795795385530714694577839899565214996471792027208081781859823579840136988457745447807112003620590462674451535192141434223480648651630450872396079546596310669887011639523860474751760007548176184116965980257257446528247721729184928982410609859862551476661558574898933845202451745255721471605430748333346750064424472391709691287754614078741095120896 35 270387309387288581778574294205443350361327235567017256973087889174655101157911239981602538561430369442643177088726659751457817015778114974414491862473328576931557406849516056547057797742900913160860973380170313445124566018368214278238061809808859478409279042494387780779427198793833534052375773457605207283039427851723945087531272739855935288448536413793177264277112543319253999207151948303954080901355421631185608848234752954000714204281025880317202948136061770106277028528825696237160654304638203110952570218092682878793310907133663203079222755187341792365910764148998823277687566951995244735099407362139619328 36 136126313668351677349623583148622083890496320271916149877691324590579275812302027254307085367243994021107515889485097364591605407525916919749143387391045520260177071416038977941896633762836289261716419580150786885788832960915209429995811713664109709371515513307713485356788292870892965217451258002190818477370014267269495558246217542724659225677695058356522834595650512606273328814017533583546608821597493393137548115951303316603333331730851356879166559616730084778624761519034059864548681162053810580265975715962000236805588970323553253965009736994711454647450626499621325957122715999814109168068901593209788731417991378245750004857133007221293056 37 706129356043877217697453242024097670245301111964278254146324746101246302016234188056357444365231994442776934882748717834808640432962988682441365051928507352768240298954550014566711429596653955329560514656992467995471772384221262322168162858097724741578464482071690052319033594129861314579771131549940367490547702622822908411275095965776392265117456296014053105842882654394951980114198319039810153015801585377092803379215021858105956035634973742415514157331499096707609607763763930234255362049457284249416598782941244774616140395776875093809339266566779575338901376677136190940923859487387087212124292675872253125791069917660905201199711256994951250000000000000000000000000000000000000 38 37740951579921748992371130970586008570391382670747788819988303614605046647778477027246456538241921769128963187979509869147332294205307551099672645748197075843039047797685268348807468714649127828963165935524106657221798652482856418132270073216076948051959969687759399859096048587239121666387594577604795428618186335810608172813391440869696983248470866992734738538642105114059498828595350449867938007929692894999660798324782224338471639386880324690762584651124111408117257869762795620833390224191070897810351876049062968052517668165146929747335001693882614297402651323863847297431312816896065359347966410500471188037873317549483585320089950275149587633587284796133498349808925586649292303702460362168108047882502605348274176 39 20783936897011252729098381910835455361321601402387377577009493411476640209011516477283139359843919058457113140213976929179904598910010374624957132161505985121639380047849061883430553487871270178554218759555974022893204531567972266038688043558046435417243212371362954931712778614942696024677226720276833389872819018379352982740453984079456902263812703165103700980620426074957720061444210660966491406512558615331138722794284418740427955522217979258142166969704406441947245246509138027822939415544078928672530334557822126240837646157516024045471844689686565207141111146594547412121033825365640777350378615880710809808173440511125715264331336866015173569643892520442500516377704814703950921881120656763341335714525050093530499383522826290922893752555952728197562368 40 117931322489838701350049996171047047513967279013201628363011142559337830317410827716854003513813630784973289105388247481986720167375233259871964256748761227329883395787196566019825247115939131523119106019944661198455127028555163957479099845240089008363874633853828382918778377043423332303504572089110954332419134614497702787143759103592459285453537415128417968303859634387755721912157853501053817439373674910065253374592933795684088765193490597902116435847035833991900567726420969952515521176401917415354028865294474392684974180460290245458303390884559630849010055673788865988305997610059787365067502902199316995903281379376446606715692709189919788208382730809008620473579147114965960406483499264047667647584216167980372977575342205628059411359795083264393402554766082527121388967802374394164254081024 41 6894724258975919887749347382072353852428905632309596953236719031879349252898096100751984422021317418798430908321603637680533911728304162068368548209981768910090475511952795725732762982377183790854362813863000150659961440711881067318234158048866742210630681591796568690193619064159611379019935030460714544537990299905698835597105541614242890967917170418775697013323004125694368712890120644445504665438166976335559356543704524824066748615749470005005289121317575838883075612245041630118172048999003996424150162475914439697452513928264387767630167622464258145746445534626862279497287584950399228042847844884158509354771234216584340846863395469623928828588584025719325457625330088310977729224700851463440855076558820479034610096218119169122997813421734663974184252652984069337614448849698889423277655165216695813731916872485085276195162117111808 42 4153278088578639046656970626605735494724831583224065105039629983001636661898194010092549599486696927881772669754753959207081157476533577076761306084168624099860809052452198333274371964401413276568587438927569392909134458038455724570587642531146337043238896592857401972156874656118226310496520924743099246215526122831821665544619276014049403794031570279043783511479403776397242786054473038806353345990315051364000630004528599133905536174689006761695989218605240310996220014959255704912862569426910523387831939065007915804197448650969579780853468623060338429928235296406287291276329573933985951432561151968137162319795911419727292066915514021180387190098025907012399054075697749786233735574885586996118350806075707414482589461674478460931181874735787780678340122366057208345727019808026956690837987162505747122129752935619678463280383312534925679451187343873876239388909361312181518336 43 25778134857477068580300924192779260180261493447026468770170361981076919904255686071299290445980083158800975744175898673683106394167454443771225476936402477385829084358549740514298084612702299453997494347069443527224074136899361164973491492341537634217862378843002483486101100492289026406795399625554139580688415556312718737340173793794220575515729437141049846690129367676283828488710076917219661967631295460344795080208710407189312723909433200961690711746967692278023775072487194504903192996807044276330561851947375646418023618311356601006164783729290539018858733985617213276927659498823141090638211797595803045555926683038407012320087072828375080504112390813376392771567945907611002128200093106420558677939668306092215314792912289176122401687208951658883901869824573571637678237229280402048007713659074155871035465187921346495037721310755421975525470203478781562187878432363203223886514182229218762778381140407148063890604032 44 1648535638128893641903769544887563274925836147299155836249041858614866254973242432959600370032516705525164789274251413225548617307854139632460108062267848008672633293754795765674557825728189109792751119737104522904243401244980220695000303816396894121747019245371006418091434047755320422533364315742008653235473260968805602559425794194002589217657102681625720761560863349715104458359509834933305870221606500327080218547854818246442084084246912775470732497762157546018953369354604961704574345427437901231862041356846597974960949352021478897751855975000070198498631648523744027182824286095557245606611603656510986828444160435010646582885211820874786889904794487142101464529680009261431836799601777464670776922253598709532509006010131990507105531453873326125105786182429821166226880312530172858694793368004855635536578700030354531999372758916678444323377095177836116988506381158067718884116870229851551035116878725664017063026460040495395081566863775174533549928983430168576