0 1 1 6 2 3 3 5 4 10 5 24 6 27 7 169 8 924 9 3168 10 720 11 3208 12 408 13 35421 14 50878 15 73920 16 18757 17 204513 18 134418 19 295680 20 427684 21 2746710 22 6867848 23 14476645 24 7278558 25 3668406 26 737564 27 245340483 28 1931850660 29 1514239096 30 3228582476 31 1325085081 32 16188866895 33 33517640073 34 43902843551 35 111283202579 36 8036409193 37 202806675889 38 152157373453 39 191309317101 40 2462443815565 41 3205600889069 42 9743167666007 43 47582658501221 44 20076829452830