0 1 1 1 2 2 3 6 4 31 5 302 6 5984 7 243668 8 20286025 9 3424938010 10 1165948612902 11 797561675349580 12 1094026876269892596 13 3005847365735456265830 14 16530851611091131512031070 15 181908117707763484218885361402 16 4004495398476191849391903634065582 17 176332675845335018307024273011267894000 18 15530301094140830400618221389766986731287870 19 2735736192951119292347593621023878939291679211966 20 963846333738876143708466922981537134036765826474161831 21 679166585049123462493277738849664162205497640057179032514810 22 957144342229802991919168763625533642689137992242370945229983797624 23 2697801209357757100724342361814759274106257534622649838932123883629002804 24 15208037721648684872932427322725047473884393709450777364483645528911652864457806 25 171461570766879537299936198489102745366017971550952552459352620290439613708687679700166 26 3866256051948421285017773791042799603914939112332126183437774307242053545943760272895162089768 27 174359064114614293863469115542360093738518434783974810775294500198492548477139081422254129319431048430 28 15726370269646703647743129224794700286947024328736873446683535730424807612619565320520715438925799362922010698 29 2836889949669355195717856642872792342001679085760862580063636167281367773841476659524475718065278289673581828329158234 30 1023496805350659702841997689925596540614390298470258764209954553029685998753226392890826292008560326414153530850937046008330658 31 738517001379037836831262419260206044104868307686965022318461203596880093269561025430380930796145340871804873060568760889382047738885414 32 1065772484245606784444032088305560624300985607134553501906745677225149935747814361744403985563300601233723615158055114975178785126600352685476628 33 3076086241924479744182060509438646812386473171229900351222268099249405346374750883393356159849694791355804476840639627595954944383405181016620261618379142 34 17756710238627147547659579899291827735753870843917725459944525214937725534707191643967547654550953618708026158295257295780375773858167179478914794073263129100987834 35 205001247761483171677031294779480423350244028506565497439310115019828458853451124950045538144985030213169286362486522656037123952739587502193221200401641639628188665459092902 36 4733479461815595731449932453358350513657133831307857476884519406049860731797276561433168792053560321131287345122757511702541076397394334304620239451019546992207313339944146234977369952 37 218592111685700215758456227872721389684206479004453169030827989518823920787538173752914966730745799537528405450803635953367641967038790072590550100217511552647816839062678900156857117287465674724 38 20189170222541638191055570987065950066391441373146791764920763121896274338636855348499650460013987737452953951526995210291305379193016485181836022691117709452399826023864340307781142310538117708268020518054 39 3729344038712066036974641711270165318883401451285739026385610479106636944098023089214059856761873544882555385326961899150969239541257876396182665215313677956986265857056483608375206830788629055288582707583959294819290 40 1377769052064105767658091791455579952756756744419561504416176504764671955854779000544320956379802957292263850602731424302046929770520404916647464520312811097189470181003581554764319694409397599017382599266469442214709787093788020 41 1018006137898412023405462732426666021431425336003479697756332811829780324597542116436981896939005138189358209271728497437332044403678098184408809761696166347668706812226680686116279749415674878551442655980174932822090061843382628721356849340 42 1504368958294173026057218457290133656152741398221004713705292601955898429160792464219596195423883798280679431715228561681353299406547785126831837015155571637431063365198617708148929772083855633611975731455376376687782191712957887431379093722865482585302 43 4446193158256741325489870877868644728489510018679428960065710605085558731559857953756123297631068374169644879706514660587993318724147107056213172591426582270223821812739736741349210758438162333736017637644905334297730127287196901718467994441741265985802163742633142 44 26281629239425715115059755266094396115022140037674017102428470881247872750431808647640354512747839757629259166214987191681130633200637781112126660024906316141132253967620813101883149471036650265138855824967909864599818251093178714754635590588909329154865830468311689727118412748 45 310703566351860236488353858594838770337714117269272182382556730565573978796595480580464869563191482555015443667715988551763238370672484174645453128147771134658269529879808581317213548114967444614357442963100916721340053336887461640426367568657228362577991706087172992533744254846460107809526 46 7346325850988829937640192595514952938819390567438281388862496292876080324708767363272025166242800589622501223203820342525743219187159149598636333014808130759669698179614985346908712351028235504596779160163540591728366152644972130222698878330840216655204235301834081663095714199508042606337932590596741288 47 347395455691766339940567783959749750646630491077669223888476660717288008935641607652888955145778612213271994578791042169317120676621273132356719826933641979443810207277805425947897966984561623310728773071034874265072648756652893154722778078834738273673194566526388653844158346085812273596980143523045436617595015624658 48 32855499492735725687494966514454135590839597785673250472160557003973932562638926557598627812243246460022312404467101964509155196807690473037907379919349777770146356502347112166967000021434485833582276764878824438433465359201524477966511803422858147766251892521795606073873899455210907644205005091736780001436493410935021191186146322 49 6214726354250741872401954881516012579532500767839570850399993591344242837700003172068730645165996369887041899051078731199988346580961234749424192090335225663608292168911376787052831367939536179399341674903475094819247791834539508157501931376827890694309788141483833745002458170893567695363824243463850222682583802995198370682572628296653152454742 50 2351072073444534356282904756471378811206296433709472138073683750663508577037702119004462068085696227945557957530410214314162641731717726208909606996328555089461614746844133129167230291131704494354421815248295158491146770232542433206036639015252906919286903486596429216632226411341117070638125889973636356672780535737164988899483940925183726572855734468651639718