0 0 1 2 2 20 3 600 4 70048 5 34265920 6 69135737856 7 563921434969088 8 18455775305195147264 9 2418183926567027902291968 10 1267698967252460350153517105152 11 2658483881480146168943131337243754496 12 22300809002478630462447974400280680553512960 13 748289418135285927452260143189259891394222653177856 14 100433648718298717829068553281131301921361180984918574891008 15 53919896347311055423260728934182931531430476492642314694255395733504 16 115792090962752926745816943702439599919968839854159919216071254799432334442496 17 994646476756504406376810565766489805684330216508689858318942402677985857721944888049664 18 34175792610541834552419280381041182431263117918754026922304610577813866674585788796642601084125184 19 4697085166846346575659889134372119343498650454520820289751810305345088726354437942709116532301125531983675392 20 2582249878274791996355746637794408651227595446706807703075618135129239197268171715901950242787878654476092516542428741632 21 5678427533667883327308079064527400193077430503765963976364966174822282307593885244855904844561285591758351995576873974744455233667072 22 49947976805305726513589328541982172738383869351550109209682162861947834985920982783288118565849466804520775934620889481396744505280630511359754240 23 1757388200995733693968416414553127381215119703181074458691182968998983521604502886500455545539262634043611460041358745352992684498043382265425504214806524067840 24 247330401473188888694150371379524070942246113981173954914579324455008778924905352376580524120566091755120744066850161309688199122593171654742118795754729019282829392297852928 25 139234637988970960838957072371790884594738063698166576429709510034625297717511367188930738306052506818084430234819502103124678207659340556553488790037431936629790778836192284526572323471360 26 313528531882077156165837852501198082373866976848624707659064699063231640359475324562412340651939432507667931695114530912459160840295806069618043246521857383686043464245196558660589742770608506904338497536 27 2824013958708234427489830474566546250332147281884490986754805570674832577610123609589239707177753051402219951957305823041173310386703201600144397215916595629366414053686366516520072848595031466667359981142868856487804928 28 101745825697019418918705207417480562032027711665051076246857369873458123330555156275446935120832329290063657303727212399912953891845629990822149395935623964907616552619809996704256496759025922677939219319794909118046870992808330599071744 29 14663118806259186037920307801172400790820503227666989284582522802459722004803675001259032649524117082089469052611281626848625619388370332579920790500401705805255092539555056053005638807113437745024554063492285278268696937636821919903975366275219910033408 30 8452712498170644821424564934215605017256738104563317232250368314828546941935601739288406081423221825423493143905717549751499301114592892865252735260839385738417425624192232855185562987463070208974484312788444377714231391567569070344940839446367261656916760288012619743232 31 19490628022799998684774939662330382823476459278797225410892812826146823418700715633544089540426911928340780140739088762083772860651388843110751408859261188118172381510858982047349491322243738709070456861958755045989233791643483933914801996191047393778028603625582066838925443234260777435136 32 179769313486231592020330712538102405957575432653958920649538063994509734241259805010640873515365229078741669759695586582225818499026738578275476311057425158990955898363675293140985445176726452100259445363290249286559387825501835961591477756808476491295425295015271124589920099821882756754006099426965444362240 33 6632317036373954354039342211376767431905905711139780445411389868275659619552167291621695074807214214419535499367941080381855741899138845066959896937291977858767992074326606800963018064108883576736914208743607114274229208335709420566621919689891614586835220051943059567800833626540636527442860871439206760392574719561363353501696 34 978757239885553112003515857980720525424250629731776701854674546141968115239624688995395208910148525406154858058104847632577013762677045601665602573175896877729599864687231159987483245905052618842569181134442330723512918340224623485938370211248065587936036146029004823644727218074016617114752782335792257020694364315837378448163821484265748234764288 35 577756298062692634951412803112503543610600726041495824005528688113957888574721102458040937252047777807284813598410002118174547587535488436866266777800234047175075442707176375502240623762817031283504514188009988532724429451614860760162134635820640302608781171577681213013472506357280697281827121511807217636757436465297272507855067234844854776220210823249121577055289344 36 1364188488619052116507703553648779289436347843342353381240910000092143402684968669846667032552400059358570940682958968946779225870775849931352296849114615567573486437900673024845844507034021037170646213465756946365199852764406297055111870085218635961582832193600924246963267698030569727641628110682137965558419924938235347298670102229422235586673579470224115427355809424949366890183184613376 37 12884395989942420342335817660116696972597179522248821366782482586769421117143966595993095754495118040596487442101780485129416136529142543531330525499573149016110155414558600224089740691786036079947470822989877409826643992940253485904001293022900488649598111462107458221878693975956358881335091992546544454616539331351865181674897354859973474817892155730778547854655477710310481164157532365931835667131886211170304 38 486758718199393185906117372974571448458712345476134801551797251047389066176721407869063473831596605139835619786380133436410732946327871424950340064390759956319464557389110594554324584653337906566168199640140494997937601300879286007167112775118474765569570814729567236307078723463739149157544251493807811024956590811896119912383745140834862155209479592034951922551524926618074677751232491575813447044293860530270261226631529041141694464 39 73556897794220965227702658526098474571335592295909289092381886414616151278025252227811966821220190540683182170974825171811161135620662311700609468737392590162637157965229781484688019367150406806488092759049016070291661068919784905927498509127563834866768865551049016684407224258245657357387654821703562587553665916293790146713893931616578629720942289582558889390182246263957279655236298901848946043152420661124428997526020642902538303255895471164777490808832 40 44462416477094044620022698617340901993037452243507127979490670010995631173451515949971890912006432633096477974254582238586689594576748289533106646443202605543949921457514727551462099904256629505958807280477756389083046008529420822872625745820203634569174608153867485262212021233902700351680191127199274222392752924664263310195879377666758441282931478365419695573107831675949051528457396143328444498217434321325958327105881372500197838748315577417697514575659913078736439638241574912 41 107503526563235821954073575360500605037676153982871535408435424745738301515151454181614311287009494198055916567328303609616865386957096798803849106385781761624768780262700040483366617870514382020596974469649419737455499106142777345332347592920514888241353212717740507809690479576791269465809984663209158942764810763404499744507513392167938901533852909011966872912149790017035016685433318294504100642101888556764926563616836074244364147122611621197038282409053474549581099855930928064157814179303015330086912 42 1039710311695383401244227208084433302927117364917215636257761200117643260499372230710569572941597558171479228003948437026951287175670683811541396385702848549555869995763113248001303335615227954184758146451992241981388337023790196197554979468733891998179385225034118930494240941331599416103602596728281686577457211073760160142786195796270540989416684571050184079785236275053859889037201593219990582016797215689870660821262266520035431229558004523298036263903783518060788219440299960715174141009221599376089796405855798254381637304320 43 40221844503299934325728300237139066932464735771219573559015960805964905529903874995584472709987084978716132355590967959964324108085932496087583661762129426324226235077333086415313010863431761437379983678102990722063705146321929598655365861984358209472125115155023058604189443125961199686294386024240278470809594792791404982482501714098786036935435205039232683544056492603020455357152142137013351210409615620302005395666055634791606045396006519184072640285703179732353733834795756691560189830463622833057953364315355467852734974635143591889321547600788193280 44 6224028970568197171148876526695833683704242419609078942913548861768285959231749115036155943419849301385515398899000575421851633874463352498539886871917289429962245085485056126097735903935469245768166163533708508597550042177350833938802865107022945771504727405298896298317834699250696423982295885814342434876087894122427397221965640944732974413720372433768563307104854232404921524375917969510036230276923418127873630526642473506930795367223163387534936744837718991697355140939184853806724681452166043462715402442059380444555144301192967046636729168346684898563355256948060837440913408 45 3852487334169269478406295941788492356187939985112184788444607674433154640421667846950360763364760175614989769312975337341621698706090957951646912319286195694497762079957466122881169944924072195067639572665755916416171578491509431119604129908022815016640698527156690328864689817329609110706904182240354718944261735622261416877952066493290168981067100034546881602604851963637136186774039984124043098537841912085211821691046289688775960979965683834523803843987643827090896959661125781203461085954672618659328444127554884592454978079707581292883053430843609285079907697095274699865265124251546626362130993827020800 46 9538296643615870770340839021444168204200047608172101416709124954168421039115269182271108913275180825956699393921604084283583389722601766899640274752563558093072529250228248003424218996136677745206657847169111470219013125361014359370222099616390462010990353792628158832646917667679325710137438790121755939760054483500490908558411501067840158707317767688199553796257769949431632894657978342923767163958699195246862306920593353184544535848495823473587455082000494142859564825533193048517328987810903601131809612203893974929799643468955694528733821495218848230508776362434255879465742054729933848979768499768272152850780047006207720833417216 47 94462714573707535045433512751792315623864085713361750283364401997354198861232148227851371894200728371414022476657468714444650532625513462179759284029085759679207884415630172388986882543583913892786170822902584972480645579343406520294553998302169648918626062676521433667580297180963738738600892522977799068758308615832130323539504386029697148671367451776179197846215140307672208858720905362803819069084757415775579134653139291416703683510652469320030569431325129729179536023320534326773871136416034038348237929036580660764325859790523031378221609351288405233189858216249241449925790897657029807326546369873142903337385876096667858723245188592638596670533668089888768 48 3742053650892133432367999782606743058301852187889193136556115199600537398739756245987627061246672814333000193836834300919421325099437986902722087160974621981580943694362727271878924777224010981992634084348212502944611723431011448944424853988599417514736302314175323447534019088769713687492857750535899674542746490329382922277914374910541687677323672978430329896948381704695046671048560676424156438348951045523288429517142261531514827436226899605106915028897248706066338148817171310167468769182144290265531600931689660824761530196345541744779985945883625209532288100293564623300241459606007335976541763590715418452837712024633468467202427754511491888562377194022253309462147437742056388610228224 49 592952069579956268241627388578499651061715275327330628771978058142083881928018151848327596284618079334169105452662649090484636965270500894449168457140647352336802989891985480900522448328434986910680200571614797039887261117106182278061858015426347230802434350288327974478550160066717927722634390386097666006534572474363804109076726583496591421361181513195164731924961895464613731800404123828466716301886130226189193338763564195258188305083479363047067656115889834095458505253693227756617238354442363730271332695663806408558489787223240885099730716831383554628014712521458173156284415490354304850956148100350455767292642751006740209289865507930534400595704742726014001356355443291985667833030873838896798290578216729180110848 50 375828023454801203683362419031681711825732178583421415932709867777774662849673970969797225649154651042368381505214756901583421094968675376186960536384059353509254559084314308099780756695627555336800080319819286348635407097068241203123275274656188915773159955485273445086153556128202370562283501672147479882491802575325674315813146111988270876459512751767923130871222649361072687463007808834965332120381144136238064632939476259710251404092919424592954377439515193449257880426196231486134652578029046225115283292571255562404316742806191930144512323727543057609925408564994663947625919616228860649034416754553720441279217731640474479980810464848226628482826023485759202294316395821785416751070975520475764391538614529798750131156472987864682941859665805312