0 1 1 2 2 15 3 192 4 3635 5 92730 6 2998366 7 117857600 8 5465922021 9 292505725990 10 17755023166100 11 1205937035790936 12 90649549598544937 13 7473077539914412930 14 670529221966656416145 15 65059053545271098896848 16 6788135124721624738681115 17 757956016556375616877201524 18 90187357018577821693534831382 19 11392716822044264942405139288780 20 1522790734867941605248519066658586 21 214727306633481490692706776075886350 22 31856674068634004958161287718139058163 23 4960466977446269742677845361312219643480 24 808895570682789158939064414189871856944300 25 137858139553815328226659978375239244937629604 26 24509692842335729362914090969499529710278500010 27 4538043707001544654806725475443881677846485692504 28 873658476567463086998452372685491771045075669252035 29 174632268999569701745098087961785886079731562529640670 30 36193445692956095081676324524831149908807907771835397419 31 7768040071298703917337387063662519154877614927327454705824 32 1724483686559515093112059392316523905620301317844051774503867 33 395544968220855602545026480358517525032754586049052853859340588 34 93642874717312530437098857314812251448439919691680101336449348470 35 22859981430138955527473564084800463394518520824608341712291669722912 36 5749157899548357550415528324267756677864973528754477690043708446420630 37 1488289669463291095179597471406314522654184608330636352387238403364279194 38 396254299273257909006364534679501193476027565658764960677885897721514909920 39 108425470064232110942626230802889378123612484066318927493333676983741080611880 40 30468042167556597112606823031031396367067015172412947592269231816041315813461607 41 8786481944285244194559748724394147774215531499129733344885809761500829183900936848 42 2598717507660386265464799473752904056933393137628779742737207846635593048315800611520 43 787783626620864044415417070563542175904518095894867544235859933383449192128005568615152 44 244625549735878473651565775097495979053318226116155872984765987703264476721600408275294305 45 77767624777384563929304911409058107048553692238585401319948775153416157074741289046769286976 46 25296728914288951926793263790934494661775209315864599161566576078823745723506354141964098422369 47 8415408586740022725772982854381136275579582513124671760561421473317470008827762815797166475524048 48 2861659169715427060372641823163557529850696228569570647605450932579329608930895502935624914648181082 49 994232948491387544980443345854563017755577859822880481229499320705256246767193444112983238988513227050 50 352768812181658290530386959593320363999210065576638025299140484853567001252136310373785889559329521851474