1 0 2 1 3 2 4 3 5 7 6 25 7 126 8 968 9 11752 10 240615 11 8529544 12 534168034 13 59794030430 14 12082250628276 15 4446033336286696 16 3002923486915259644 17 3748228681583390913192 18 8696890616699403375722774 19 37700601714008218904828607832 20 306674623374061557486512987705844 21 4699103639175886893870399865720098196 22 136090810907678469104211919933119880937296 23 7471851089529274255570803878978641769339436896 24 779808967802941735683583370853890186521113474808872 25 155085104254187055962474559617821432325779838180422082400 26 58903004297479707322738775758992162416902981582742689609392272 27 42812390431071631518087755816525268301042874718436375113142571929056 28 59658403898552743416107535862010301946950171693635598594334973451538722896 29 159655757781895621428121117620525494997109923685859649433710318054825944490368288 30 821848535567733267515535052670646273321187818813573635214264908191396186045624263951904 31 8149403552374053159841025933584344111021394406016186837941091019387606653827804664861862225088 32 155874083086113734140428557365112130425369119329132696104458763276821673692527283519066974627769774880 33 5758144788619041583197050828386948364990094442164081958084530787073810327087407977575125795714003784776288000 34 411302891386944710684147546874079099361823064871532858378839452811776877861870354690070781108015207319656439902605040 35 56870668475368392024322773533355482101282668302256379537036291310191906269388677678772728137836266640697191004026074018185280 36 15237342166882154312276184610532437351590663666797691668983558256192728598926638173620918884452546018532465548452682585962991848875808 37 7918522030716620012623129200393302262708195033672422098519185685855860432002722679939647559315944632168974269379035464133700286901531440819872 38 7988917793668502972482033406537176544935992295684683338313816930604023123799616375844332216573858972959867582077828689379192562553554249489951993969152 39 15660762295472643493159404032904080283859002191684148093662585717679184508786743574385022667877548652955181440039569303347856907197448081767452506533376178869248 40 59699457830151936773478656084147480148377530959913768886137150283840466436465636735338421858120692027811300843007150117700898023702944705502775428679166001740821327338560 41 442886807524500043626453806059774879641580283674571608678038369750120377735165777496145506656831268115723503923284750556599279156995106890535125645012536268800163113164460848690176 42 6398743579838448409815956669690526303728387736404248452767563120538233444657333533355440498902315969045118985928126001583180788622786238141074203256079988311734300489751303645079890556572928 43 180166808467929901829513448597867624873941072222216882567733316506799248399948463931463288894615089548209461369053584644759092051388425240858977270175820130267179754580558945031255167717335005759259392 44 9892737419856162021865624255158966800056698858129735731213942372131274667298442842983174020675544916017621191746849675072869713484594219925627633596123504474718275733476900782024262716111227960295035494930697088 45 1059959795553663752546035600857163833380187500495948771598203418401815357089160466793616895988487810610874580136490258681811188513981230595880296759028988128480667486183535796101218116390431497615295086985368040382648842752 46 221743146225382111627306718767768868390985241102535317047136018224742471353273415321032900207924198462720322365124610761571795759996231709107813163426540585178729946310729166300158127936384066145253746878160290759963531303361270712064 47 90624078104236400197105955937785669338740884625215756961488882532799501555700275932300295835413100828677941352751161828015842753394519369896921964487914474560925421519314059026546236383432673367474806080535896371828638356904405904292588666757632 48 72394084470821637826471402732857026449984262091068837728860660698919170568343297343066936017026961203756606409239075619536389611689156719128420241452376947263235839040404855280671886434633035206973959101634762830065789547532555073946806457356276892719146240 49 113097161179330309930935438649774057381419334757633431722377393148611742346071912010673327263655951489287768095402858469985430787299837689197990751485113244536399918506848395417620495308856359471667263316738818680549845995988829952945027524336570915279211309711477318656 50 345702709737673845817161530924776408368133405402418461933367365810512516909113452506736863909607640433992990815201503060437218573743823956292207169650441345351855339471556973333389479398441283518410089681652009933425159718670021113328497292167639631638462559358746821865248839641600