0 1 1 2 2 10 3 134 4 5296 5 654070 6 263360560 7 357003975476 8 1669795729960304 9 27463303283181254246 10 1611997717693371814854368 11 341658984940005114542280763676 12 263970944698309599873282861747395376 13 749286382285580603530480750573407791776124 14 7865298802379026632132665433693770690173266977568 15 307033171145749412684239046186235780900756052952468535976 16 44787318088048191911792372704769709799574702261206913048329680992 17 24516425450451653420728613715721830582555602712174523117393580749967583878 18 50548541984895870186131128644575661440514637980901680377116987315522462642567824832 19 393865540594093075054183028884906706656465491516453774155580642752946915474601932997246418316 20 11632250990366765598731620658141101151239671767565212480635035823614531725644128147043313680796922713776 21 1305621307321396398929680449361347760954196447849442096696069687593597648204175882078663335570391725577087320030996 22 558290830437736357002781787448084402902847537189102276578195233284723350925808511932535917671875767744498363213922441269830816 23 911488742502195289024779497929705618212856677423529863337277016521630719404538655742317369235345960692835715260205246129700056587181071448 24 5693315206337779425862425005297005863514041431296601420954507913521071599960526864025132907090366719636818957685022524010917637317377301408347540147488 25 136303109773392077514655319067951593433276838709311933916405688232659508921934889756294780722138263492817543912995295404861271526562247128370369421873658745135611612 26 12528898958476275769518693781236537426658620273115682098435651919509854826201568647489633153900360858306834054388856438878089476125303337106844895222854544105471979416250256505920 27 4428639746525113949513144966812080231771484349595163135716917252805454808025498892398914611236772159969791491882729710001939521455220487537336531411251824857258352643947562361338441659864305816 28 6028533460819599980528819698004429862540925754702463689395091049902385638160635505513268581797675598200805765346869142638693010717039253985898449970881618988904616373993576825019494181575649759952936913422560 29 31646494970284944574228049587759734383969132645281063399856635263878646783507857972480229015875544875739832558068503152166777768338694065788362577905282560409190813997361087672061776561992990353512829881441429258768075890744 30 641446834634730150631942669547244691911708916026677346386455831685340493389095513977342756791059374339122823712832985169477681396378500594058908568031236549059855409887482636088791548573331320917103118908150265683508249837178975198679746368 31 50260758645034565955183199122291923642787959370369624962696115156866339161259735846368213742218472088923601017807574993785862663447667189329151980828821433413569584678340360852667864806536747035626121797528741202994135423469655778794552670320842852109523536 32 15240883478754838448430198551102678217565146794269333290385413480657688150019295896207850916751379378493833001267667206667453254283868486102837621694115836385614609732314827210146474072802727774302465771642064139057545213187515389476149360851555900734531524696426476351698624 33 17904146231761108747991074689140496040443954737144057581431868614644396032767453650425866683891270231113752767710802067771836677912751324383197776819517411655686777977627190347556682580052243061851489120667237895452286542122134436352512944675089264577905333656376579822372234883035168379009734 34 81560900538251286791577101198853484507037149111031118396372978977112906551439613778359033541084263773962977124371625617895557664948957439513665284621230953494985750010757613191074496037257591074990416995497531003374677269433537845545940556309626583901631461744975969868006621830985049827978249009174325400689536 35 1442092643399936175571675115543124949633971797129359613795497789688565986121945447180806541047548739356368335941878545626983318193102398135099350138500681146456256819648643328284239946755049083565096591377969645100477140574663165568714614534831340499065155425449292986191590386035593026634119676148700939585820485918572374908097004 36 99051777166436493365290340345487886653823466355262768833726466119678201984155081223647758959338021066136064275622749324187269476536058337201993687729896877489742522410415804994615365042069335045907511629194266676163253483635290670917725606567704536830758448486086370996081158177813858702579204263776340611124457359147856631233627307133697580316204464 37 26451103784159417642112705638603276724727888961620223481193670522977348110451706755807835902915267215699439411672114768944262303884673482572917956071537397295951263443011630926903961581554122094083310006643173922919689854112653105310197554425837567212396584926683994465660948352288473305346682789238438640808379102451197088759241086912335622413403191629860735925466294180 38 27483568137152657285245490735072926251378931888558301812618035138278763193539241285995264669364615175286159919893594235207927573992538880221594423983415881487793598896853402074876296246533819952924145083338051041678602721864924059018781599140297005543206154956047975504323418242632482696113018035373940622906564982281179500778046080531396119878272587698757277916065096459982029893177605358496 39 111190582004172352817644605341331637901226042729849731458014054888871916863069349128902567379378536200110091346787653878580695398030726135982636683775057416800325921157071573329005031168697125501668496457231853314309978804946165377724771647380807883974602078974742045008639583064537019747767698155902063652550369567864916196733074549461922335441864404297289895494587597445030229516909132089452926413525096834395768 40 1752790461862927511869160905168250523823026533483622507849185002898020237947573855083241068840568905325069329577630923212642400505018180426711269665546133022576946677155070045058987826174753710293187098085197685357214622926885919996012484570234161195447113363906777443148031175557825610772661222250292574874724913088671221267604234138176198257344223711987875487014763140184143414333796111972224682182291833154753414044707450163921684896