0 1 1 2 2 4 3 12 4 48 5 296 6 3040 7 54256 8 1716608 9 97213472 10 9937755904 11 1849103423168 12 631027551238656 13 397616229914793600 14 465313769910614218240 15 1016485858155549165160192 16 4163516302794478683289989120 17 32101177200132015985353543496192 18 467507173926886632279989196725442560 19 12900441306955051961826878019647785782272 20 676354643729870052098716718378602663461535744 21 67543737403509418471050283734984871044827140827136 22 12877225794523354411163642361637779920721013209923788800 23 4696608663645437550184549876912938488969377854373733312294912 24 3283167416921620601640395940471010925199788229283150738740633993216 25 4406592713247009753280144807929077773476690056990032270404760301736828928 26 11373901195892982736379076924672303616474919110821635823942193863403410938200064 27 56539969518673018237007058539287450672122246672235731814790314859223378822937833291776 28 542047589284174912023369770453704062960175706075590732760077477744406808523725886428005138432 29 10034813227804140800919150225919166868963162603075843716456339214616443766880951424508611466055548928 30 359159955290698547901391645153600656895129077977883146331248474423796495215788793891317359496100537338167296 31 24880326806553887212840920039728279746806094542348238162345069446328188028769606081634609050667627427802214629310464 32 3339380935873139395378107947496596174391067098946745906925724884277662319920409075912185467252654243425006527035034413563904 33 869244358088544517611175036096491264450616931437891195581783717774076923458535512332801541177858253451745426139307123580650791239680 34 439220716496801196762028659415636922322109783665924875548636244663711199230677810665906615357233983140766082648539862520885252701718210150400 35 431185968703873967176532481293398151084505177081109809213333852565699688253667287122571615198529147734038630552362433553918925976729014547280367976448 36 823079837367652505686652009898595377078455675614965959507923785433596061437520036373016123201510128138877449154276387293496560465322446050498748284517396512768 37 3057384634370651856510605224161057514949485594580282716356678471514731406358757790672613589588528567254746120226204484057070205982854068089101562637737837611309987266560 38 22115986553119776394832724775790786974318243251808878871623348735509866445472231634535749712552427137856854466951554571912777830423836292560549181609992978067059156284264721416192 39 311753645831959651527466893428501997447295985165917240585210570058713706974692737872350915293275154966754036337093129040885291339783559092564924588512106072636694302330207448598016489947136 40 8569418964845013853860237738954661001184740865802065354053316419606294179363895742982785801706228116075206330827653055897392019301044388262597654899070583156378306602982989037837347859265134794899456 41 459618331469817858612940510567066697759317386811374445638864078774709943001368355118090664156934718627725543247924125473794509327663992734036645100451317095955979044811025715202843813393297244040835573290631168 42 48129114265720815269641531799825316489392162252461648940768784081236717090931691526863767190427059634544651541321358346585527682187432462473149826079936766267322661441568829391668178150508029128093847619109374154420256768 43 9845306189715310994401046429253012285897636706081876894970051968450103143709156463281616496130702976057548508560951596527424706675183067523408595766734068968422536923399966215324504572549277042408856237497968492872505221076647673856 44 3936374048948003585990493333669065669458775155403203750924680474513379710221409515853354768134245342106606715271600692200408098537682985998965655620090511092328646471452855841980634300412038256690245299845475638156416849027423759886888388788224 45 3077752204866861029843063242587002200813120323915767605672976053316745507293485305573299279891469191537695428692545155136183816149258911994755745397451045888387867410898616428524098366405076394692751039404978786907162435852405654161204221271912186738900992 46 4708207772750379687349007101325385471873442484593421554079050804755259672187455532805231107410108199846517602854014933471946756699874489341955088824021088480146483786714882015120627123417663121767371405130968289666263915284774656224735051347030022141320717349263769600 47 14098326310466411483394885986808752818951574824352657237416573679872300727600143798238469120927883717194894545139227212191430971443696090457656406171942437731914991037993751441476423783516496952797544190187926619445199735118310544170947613026243306204430972061339406509649722081280 48 82673459789536706324697895666211292054352364992057455816891833964894414839003011946992219393287981297766616159192926794387058015985011080736631768434606888257962941768273930784960867193521103386393986483659781697723524577553310415222520551107379016016920190062309779254736682342201696167395328 49 949816741585681620573728822115170961144268865963465298817418340603697304609533743191695938194172945760163739390865441108858442194040474228716037691418075421275610347210081813617928512476203817093183462961552890929838379185845027097396902223796481929189882035051866922495010091751938926891675124505612648448 50 21387971617377672192235639433145619014762813094383383523009632198714017187620747762026754930405285726347139935284463780723665611706297336403393728575892058914665580323101446896717677979834064625556923775606278186017124836164434569060801512175648995250361177881665251164261503023094644409303145188565660470506353602854912