1 1 2 2 3 4 4 9 5 30 6 189 7 217 8 2225 9 3385 10 14357 11 30802 12 31545 13 104071 14 149689 15 1094421 16 1319945 17 10655462 18 23163298 19 112228683 20 182837804 21 203615628 22 486570087 23 1094330259 24 11992433550 25 17883926781 26 50070452577 27 52302956123 28 72178455400 29 94906079600 30 473258870471 31 662221289043 32 6822667965940 33 49749629143526 34 8952449214971382 35 10160960128667332 36 10570355884548334 37 20004097201301079 38 34952141021660495