1 1 2 1 3 1 4 1 5 3 6 2 7 1 8 10 9 5 10 6 11 1 12 35 13 15 14 5 15 24 16 1 17 126 18 109 19 24 20 4 21 120 22 1 23 462 24 574 25 137 26 24 27 2 28 720 29 1 30 1716 31 2840 32 1138 33 293 34 3 35 4 36 5040 37 1 38 6435 39 13767 40 12214 41 2063 42 317 43 4 44 2 45 40320 46 1 47 24310 48 71646 49 104742 50 18276 51 6240 52 40 53 2 54 4 55 362880 56 1 57 92378 58 390862 59 741057 60 330969 61 69265 62 8724 63 8 64 4 65 2 66 3628800 67 1 68 352716 69 2170370 70 5022782 71 5977624 72 663855 73 315356 74 2416 75 8 76 2 77 4 78 39916800 79 1 80 1352078 81 11989812 82 35540696 83 79348962 84 12954512 85 4893787 86 605606 87 136 88 5 89 4 90 2 91 479001600 92 1 93 5200300 94 66094738 95 271621650 96 830731810 97 466131976 98 55479601 99 33284502 100 275392 101 9 102 8 103 2 104 4 105 6227020800 106 1 107 20058300 108 366119221 109 2252475421 110 7878758442 111 13687472182 112 912215513 113 787556232 114 92367600 115 19113 116 16 117 5 118 4 119 2 120 87178291200 121 1 122 77558760 123 2044786962 124 19535278570 125 77839200424 126 278976573772