1 1 2 1 3 1 4 1 5 3 6 1 7 1 8 10 9 1 10 1 11 1 12 35 13 5 14 1 15 1 16 1 17 126 18 11 19 2 20 1 21 1 22 1 23 462 24 24 25 12 26 2 27 1 28 1 29 1 30 1716 31 77 32 45 33 2 34 2 35 1 36 1 37 1 38 6435 39 222 40 135 41 36 42 2 43 2 44 1 45 1 46 1 47 24310 48 700 49 388 50 264 51 4 52 2 53 2 54 1 55 1 56 1 57 92378 58 2297 59 1220 60 1223 61 135 62 4 63 2 64 2 65 1 66 1 67 1 68 352716 69 6869 70 5401 71 4462 72 2192 73 9 74 4 75 2 76 2 77 1 78 1 79 1 80 1352078 81 21609 82 27146 83 14328 84 18140 85 649 86 9 87 4 88 2 89 2 90 1 91 1 92 1 93 5200300 94 71873 95 125333 96 55017 97 96291 98 25661 99 24 100 9 101 4 102 2 103 2 104 1 105 1 106 1 107 20058300 108 232180 109 515897 110 305712 111 401459 112 413155 113 4277 114 24 115 9 116 4 117 2 118 2 119 1 120 1 121 1 122 77558760 123 750378 124 2010472 125 2436601 126 1594603 127 3534075 128 418273 129 89 130 24 131 9 132 4 133 2 134 2 135 1 136 1 137 1 138 300540195 139 2467891 140 8064508 141 19006535 142 7089502 143 21319105 144 14116549 145 39472 146 89 147 24 148 9 149 4 150 2 151 2 152 1 153 1 154 1 155 1166803110 156 8112639 157 34936670 158 123949281 159 45031108 160 108404456 161 214106961 162 9498724 163 594 164 89 165 24 166 9 167 4 168 2 169 2 170 1 171 1 172 1 173 4537567650 174 26801830 175 159444254 176 690092171 177 518872408 178 526041190 179 2025457429 180 711260225 181 505780 182 594 183 89 184 24 185 9 186 4 187 2 188 2 189 1 190 1 191 1 192 17672631900 193 89117472 194 725890833 195 3461268856 196 7088206956 197 2738297888