1 2 2 7 3 5 4 30 5 169 6 441 7 1872 8 7632 9 1740 10 93313 11 459901 12 1358657 13 2504881 14 13482720 15 25779600 16 68468401 17 610346880 18 1271932200 19 327280800 20 11605393800 21 10071626400 22 270022896000 23 212719197601 24 673534461600 25 80276676481 26 7618206526561 27 14227357636801 28 191098078063200 29 105941272076640 30 296593802033760 31 126715955335201 32 407077151009761 33 19093026346954560 34 8327085726961 35 228407120952650640 36 833143512455654400 37 192199216948698960 38 964144332328217041 39 3028657129021339200 40 18884276628872054400