1 2 2 1 3 2 4 1 5 1 6 2 7 3 8 1 9 2 10 1 11 1 12 4 13 3 14 1 15 4 16 1 17 2 18 2 19 1 20 3 21 2 22 7 23 1 24 4 25 1 26 1 27 2 28 1 29 1 30 12 31 3 32 2 33 4 34 5 35 1 36 2 37 7 38 1 39 2 40 1 41 3 42 2 43 5 44 1 45 4 46 1 47 3 48 2 49 1 50 1 51 10 52 3 53 2 54 10 55 9 56 2 57 8 58 1 59 1 60 12 61 1 62 2 63 2 64 25 65 1 66 2 67 3 68 1 69 2 70 1 71 1 72 2 73 5 74 1 75 4 76 5 77 3 78 2 79 1 80 1 81 2 82 3 83 2 84 4 85 1 86 2 87 2 88 1 89 1 90 8 91 3 92 4 93 2 94 1 95 3 96 226 97 3 98 1 99 2 100 1 101 1 102 2 103 1 104 2 105 4 106 1 107 4 108 2 109 1 110 7 111 2 112 3 113 1 114 2 115 1 116 1 117 4 118 3 119 2 120 4 121 11 122 2 123 4 124 133 125 8 126 6 127 71 128 1 129 4 130 5 131 1 132 2 133 11 134 4 135 8 136 1 137 2 138 6 139 5 140 1 141 2 142 11 143 1 144 4 145 1 146 2 147 2 148 5 149 1 150 4 151 1 152 3 153 8 154 1 155 1 156 26 157 3 158 2 159 6 160 3 161 1 162 2 163 5 164 1 165 8 166 1 167 3 168 18 169 1 170 1 171 10 172 23 173 4 174 18 175 3 176 1 177 4 178 1 179 2 180 4 181 3 182 2 183 2 184 1 185 4 186 2 187 7 188 2 189 10 190 1 191 1 192 2 193 1 194 1 195 20 196 5 197 2 198 2 199 5 200 1 201 10 202 11 203 1 204 2 205 3 206 1 207 4 208 1 209 2 210 4 211 7 212 8 213 2 214 1 215 1 216 2 217 3 218 4 219 2 220 1 221 1 222 6 223 3 224 2 225 112 226 3 227 2 228 20 229 9 230 3 231 10 232 7 233 1 234 2 235 1 236 1 237 6 238 5 239 1 240 12 241 3 242 2 243 4 244 5 245 1 246 46 247 3 248 2 249 2 250 1 251 2 252 2 253 1 254 1 255 8 256 1 257 6 258 8 259 1 260 5 261 2 262 7 263 1 264 4 265 3 266 1 267 2 268 1 269 5 270 4 271 3 272 15 273 2 274 1 275 1 276 2 277 3 278 1 279 8 280 1 281 2 282 2 283 1 284 2 285 4 286 3 287 3 288 4 289 1 290 11 291 18 292 3 293 2 294 2 295 7 296 1 297 2 298 3 299 1 300 8 301 1 302 2 303 4 304 1 305 1 306 6 307 3 308 1 309 2 310 1 311 3 312 4 313 1 314 5 315 16 316 17 317 2 318 2 319 9 320 1 321 6 322 47 323 1 324 10 325 1 326 1 327 10 328 5 329 5