1 1 2 2 3 8 4 48 5 140 6 244 7 620 8 705 9 1395 10 6210 11 9656 12 14322 13 52024 14 88128 15 95589 16 119440 17 151130 18 325105 19 407128 20 472790 21 520971 22 686103 23 4456608 24 7066416 25 13207389 26 15488160 27 23381160 28 42317212 29 49496700 30 53564016 31 128163495 32 165750096 33 387900480 34 421730960 35 485880806 36 545712240 37 1046487600 38 3830368980 39 5098849542 40 43814350629 41 224776140226 42 747316379986