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