1 1 2 1 3 1 4 1 5 3 6 2 7 1 8 10 9 11 10 6 11 1 12 35 13 91 14 54 15 24 16 1 17 126 18 829 19 924 20 330 21 120 22 1 23 462 24 8013 25 19696 26 10924 27 2430 28 720 29 1 30 1716 31 80497 32 456052 33 499523 34 147340 35 20970 36 5040 37 1 38 6435 39 830673 40 11169884 41 26266875 42 13895954 43 2247540 44 207900 45 40320 46 1 47 24310 48 8743293 49 284749896 50 1478892354 51 1578668020 52 422626232 53 38338680 54 2331000 55 362880 56 1 57 92378 58 93437237 59 7478180356 60 87594047188 61 197549600170 62 100947966762 63 14039428460 64 723997540 65 29189160 66 3628800 67 1 68 352716 69 1010633645 70 200946163564 71 5391653805495 72 26227806728176