1 1 2 1 3 1 4 2 5 3 6 1 7 4 8 28 9 16 10 1 11 12 12 400 13 960 14 128 15 2 16 36 17 7776 18 107568 19 46656 20 1152 21 4 22 144 23 229392 24 21565440 25 71663616 26 4561920 27 12960 28 8 29 576 30 9082368 31 10027929600 32 229132800000 33 98288640000 34 829440000 35 269568 36 16 37 2880 38 481406976 39 7163873280000