1 2 2 9 3 4 4 60 5 81 6 6 7 570 8 3600 9 576 10 9 11 6960 12 324900 13 178068 14 3969 15 12 16 104006 17 48441600 18 157322070 19 8459154 20 25281 21 16 22 1837752 23 10817248036 24 292870561470 25 73055876226 26 376812420 27 155236 28 20 29 37478718 30 3377332413504 31 994136348047368 32 1699631089239529 33 32082001964881 34 16109362560 35 915849 36 25 37 866361210 38 1404654302923524 39 5558748617057735268 40 87855957137937824257