1 1 2 2 3 2 4 6 5 9 6 6 7 24 8 82 9 82 10 24 11 120 12 1313 13 2720 14 1313 15 120 16 720 17 32826 18 194568 19 194568 20 32826 21 720 22 5040 23 1181737 24 26101232 25 72104097 26 26101232 27 1181737 28 5040 29 40320 30 57905114 31 5919004912 32 57951767544 33 57951767544 34 5919004912 35 57905114 36 40320 37 362880 38 3705927297 39 2103543163584