1 1 2 1 3 1 4 1 5 3 6 2 7 1 8 10 9 4 10 6 11 1 12 35 13 17 14 5 15 24 16 1 17 126 18 57 19 26 20 6 21 120 22 1 23 462 24 207 25 123 26 45 27 7 28 720 29 1 30 1716 31 786 32 633 33 249 34 82 35 8 36 5040 37 1 38 6435 39 3057 40 3428 41 1811 42 502 43 157 44 9 45 40320 46 1 47 24310 48 12168 49 18899 50 14138 51 4997 52 1008 53 306 54 10 55 362880 56 1 57 92378 58 49161 59 106599 60 114323 61 55105 62 13856 63 2020 64 605 65 11 66 3628800 67 1 68 352716 69 200973 70 618585 71 938590 72 649089 73 211044 74 38736 75 4044 76 1202 77 12 78 39916800 79 1 80 1352078 81 830381 82 3674665 83 7847855 84 7866419 85 3562990 86 807164 87 109231 88 8092 89 2397 90 13 91 479001600 92 1 93 5200300 94 3462433 95 22190640 96 67070467 97 97477205 98 62745587 99 19473397 100 3087973 101 310419 102 16188 103 4786 104 14 105 6227020800 106 1 107 20058300 108 14543365 109 135570897 110 587100659 111 1225988750 112 1149981951 113 491779927 114 106720862 115 11817336 116 888448 117 32380 118 9565 119 15 120 87178291200 121 1 122 77558760 123 61455313 124 835884024 125 5249604984 126 15661687539