1 12 2 49 3 360 4 2708 5 20400 6 153666 7 1158374 8 8729263 9 65770098 10 495575471 11 3734568186 12 28142976424 13 212072346192 14 1598074993393 15 12042429157684 16 90746841248555 17 683829814529587 18 5153050641442576 19 38831216838952032 20 292615700084957083 21 2205028450594503305 22 16616163706181971384 23 125212399983019822618 24 943547828344752120488 25 7110178368451145962062 26 53579304468898535432606 27 403751034649832136961750 28 3042497465044939418067116 29 22926977334643674016364277 30 172768028800296970595767132 31 1301906978128126317801707787 32 9810621742351470983769519102 33 73928706570638496868101942662 34 557095543861877231366215367921 35 4198036992529901454651318022950 36 31634635718868985234519069009384 37 238385268839719446692442041734093 38 1796370816619395617058254267910335 39 13536692625807049521456693089135861 40 102006804803500773094710958123406116 41 768680246634295134192963235192652260 42 5792450049817305306951650718940309494 43 43649459871696888363514334171680634881 44 328923914872772344649237780305079508518 45 2478631856917495941493688498503400011562 46 18677923994984093354631013716754160574541 47 140748955432317650187455779170825193388673 48 1060624749335555020882153809991227464317667 49 7992420657388495226582844810395064632307578