1 1 1 2 2 2 3 8 4 4 48 8 5 140 9 6 244 12 7 620 15 8 705 20 9 1395 26 10 6210 30 11 9656 34 12 14322 35 13 52024 41 14 88128 42 15 95589 45 16 119440 48 17 151130 54 18 325105 55 19 407128 56 20 472790 60 21 520971 66 22 686103 87 23 4456608 91 24 7066416 96 25 13207389 99 26 15488160 105 27 23381160 107 28 42317212 112 29 49496700 118 30 53564016 143 31 128163495 145 32 165750096 150 33 387900480 160 34 421730960 168 35 485880806 170 36 545712240 180 37 1046487600 208 38 3830368980 213 39 5098849542 228 40 43814350629 303 41 224776140226 308 42 747316379986 318