0 1 1 1 2 4 3 26 4 251 5 3157 6 50310 7 978315 8 22616102 9 610543614 10 18953178234 11 668200802513 12 26484030901784 13 1169889631517219 14 57168091338306720 15 3070545537985858612 16 180251920018830890897 17 11507450028966272232867 18 795397552661209049095698 19 59287992793039770289687599 20 4748621237102076880767612523 21 407355213527299453691098547068 22 37316143111904998071113862954990 23 3640493884569176072417283149861223 24 377296080988976815176843247774223922 25 41444381652315576121989763216822856813 26 4814911373195029860807296795597552655846 27 590465808812423916404253775445827360940584 28 76293794082892735044644878562908651033835263 29 10368820967029832345827899754720105399213124685 30 1479861894411775348011453065362836432349942939846 31 221469652481968580951111606282197941412463182538233 32 34705448439158014515530407334282628955392013663351864 33 5687176685273012153594259565879616025130072829164030036 34 973351148785259888095803486811077086762962700917839001874 35 173781848556754022204563743619605613066684122563345515181621 36 32330860444129438106351544626638496444886952301771144363751570 37 6261083495061627051672061043591836376552585516462951845781253921 38 1260857447224101797212715760760644924176959632581817033573222372852 39 263786959239418178222788158414810322098409020195400646477200666210254 40 57282000930097398532560804345219938860955232036441289481382864695129000 41 12899886906797174887054193124777772714947194836007657226856983124980404655 42 3010226514282834681163442914333431527199528947818558531111830682207595301952 43 727305455907812632977207163765524684396945453923359844547210477976180933861081 44 181807932444462947924970235856882819819109894769956060473462252314370022033427971 45 46986720175324987411189464482395771184556080014828797812312620507751287404531229412 46 12545990272637771082990879501175160535122912426473229078521564811215455532627047768366 47 3458723348617904117101964693182925037826716497526302960914074656218042646473628107864737 48 983859129933819751348260661007228721867705651148227594336038384606658519855469636689253248 49 288597313852117274072062560598236792108896444828135454195145146898863591683259284174009137559 50 87244937285709893079766657148605211569731319304076055452852102692099186151507258864892785557838 51 27166441554249954602664681478191730501760974447327017066775505227135716996164559049078124086772044 52 8708331471395982237759561324745281574075582686466290319775905900122815439704229957124216873505027683