0 1 1 2 2 8 3 44 4 436 5 7176 6 222368 7 12376880 8 1302871456 9 254079924896 10 94287450368768 11 65986000800656832 12 88430997899765949952 13 226039101814259861321856 14 1112311767839787173832758784 15 10520122907068750724413064049408 16 192382306364274389455900336386326528 17 6799005177438395913425434765739914795520 18 466251324738843532203255786184542140218464256 19 62047269442857426924078076313900596330810748746752 20 16069282661352889564196557227367837485588019996123873280 21 8102053170840483458507445496984603711591802148538419473008640 22 7969517230622274845538057789772449686769321771817688115148876750848 23 15300817800946199195993834532453212347251606188435445950313817783486361600 24 57429790151749351432685142160460560246564743601741194454734017654875947947851776 25 421624746268891227468989690711611421249282847960102880526331726438621775809465654091776 26 6062121096918535622716630597127517969325615255324088705027591413774821591693054135328543145984 27 170788971143005853069060534224517331237110793506456196964582008599246308181070188197741773441062518784 28 9437740923349114288801487721013248625397027861706754456666683471118130699323413897246928608398004493395034112 29 1023452871527365205339412342180735316076019046641952795591830596026348417418189651876766217114848509760986081674690560 30 217980379525680708553683378864850211726404796853475288615252204786580223087864520119615603173923696930361882753545587854409728 31 91226804828622057236190233798489778635305102599675104278964538995368893555699788257700025779258460620943040574615197523350570935713792 32 75072821261176878772871046238505919563062357358615181433421012480034350942948497168231478227765727847592446848594245176302994811423183429697536 33 121531686877033317038071352794668258443838526458890524993154205729735429301090987384549962582947453511197467170945264299456518885247736080884360644526080 34 387255630818483809112106941012582390467795828458064385640690005818989735708505828030999195959006060065202119965925046983747631713483515264967806465830156243042304 35 2429875649879907307202448199853695101278347112395318634436233112561706088592947579200111768258812734947906897381537764483759239186244893700707810696712370181388405932032000 36 30037813578699159847764525523434624463499757842724519306014139152500166309751697064134487445702575181386903589941068930216376481195608961243374770778887450751992726000613550700101632 37 731834927457064493636196381219898942048320625327228522934647267128947057050485312677865716262335413831818121901723496318066087283225591633830130901802423581985207865137371326889708878182219776 38 35156888568152551149121020415548363949596036831149459731674326081571841982915650911430747915825727048198457710452568054778906081784778553493023960784546310426241997026987873986534799056338343442987876352 39 3331268495535512203349768895816353662025450067826165285869269434351945301158658261666193565247292167815881586331152440745652407305551125147231271253267417415197448224848226029904354627608822368464167973854506909696 40 622845090244054060539333729184193237817990912075037768457807101522576497883605547711220666876698271032758670282162115804721838470525446318491185390567168581128309713173286784608418465889341804328131477261843094814826241720320 41 229857654407228840846203053424961049202384012286629647874544442706782651529045863012987764751322975943209431961075162878691557188097754841717321159214649185828928408706746150087008000866550869617577912451631514369417268959148350094966784 42 167493160589194942932102951947540139062577615814711110626386439952368016324516455761284249925603867678765754994983325160166411599440160419310511328472426871443954335270733353362715756202808369849713688409596616415485932070728129785168312070620315648 43 241057505234715149472532663854870120259922453904844785736514653302923881374115435401566759141526346141160468360713447739670850381679962750320428211960835265318446015448222020239780052367965049034304660234730300974962886149406777406157010688276449388258832416768 44 685432720556123967605034026225874083838013178111521758588343463037607220084222799169211561665472555370915558113897462873852998828086277949151655163435103387567682410148589203129899499787217415136167581858690370013072214108558978713989714664398646751788552915945599082168320 45 3851641969601257526398202841312651043854958024354504695172786421093095813707875562777397785168794975913127269977734424221209941033830493480308717263375795908329644970230805713612747332407130011157291504227595539079485320925187301893001219759777968658027722482482497618209228813785628672 46 42784444053223720881877413868504405555251161063288952561347595506227880688098236202015881575102416186088656371706355703393995876341916461167620452943813055240273705134797837342305382607151762516645586907374331728856106757599991461669377126215359507573927876026811272900546825530351147492373266694144 47 939706163532360794078348206193470319856336675428321256096592292706262980026378681713933866696719546236066588466216427373438114775695215644133177666732783672958935378649381298956424127321356845914430439062099109328894234009458460474203481968840914481233740626137162287980130903471241181140586689433674270084431872 48 40820212786682517362363517367614678552129592338707618838879141774875022121238327273201858539411891867057678472035712895919936708491804269775464535098413647281727021755565390036288730312319584339560614461775691800437952934843578486433481593331175778529341717282191531604244146172517714044655964876458986898237547940632147787776 49 3507798411569519379165368210068790174516690939481854988890852660815916604450017227788816465001246610859926622755042848722329191860960973050607443495352319226656512560523743079379294836360957781699892986532153119463738030545869371507995314743928691033331515632431782246098477269560940251289914962449116259501719083608933729116509779049578496 50 596446270500997904976187934519761207836026453057880563713248774741796821469245297598639523527090072396343806564320650366729181316688203415178085613951214911548478044726544317509212700986329051145686810489058273451010087780062116520925936641829529179964742165242717573105303598270265209218790976840250358465458293686413977448600573311760321559444469055488