1 1 2 2 3 1 4 6 5 2 6 1 7 24 8 12 9 2 10 1 11 120 12 157 13 22 14 2 15 1 16 720 17 3853 18 704 19 37 20 2 21 1 22 5040 23 138715 24 78376 25 2470 26 58 27 2 28 1 29 40320 30 6838453 31 15637284 32 1227685 33 7328 34 86 35 2 36 1 37 362880 38 438350738 39 5360397488 40 1252017597 41 16011558 42 19228 43 122 44 2 45 1 46 3628800 47 35526122154 48 2687794004996