1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 2 16 1 17 1 18 1 19 1 20 1 21 2 22 1 23 1 24 2 25 1 26 1 27 1 28 1 29 1 30 2 31 1 32 1 33 2 34 1 35 2 36 1 37 1 38 1 39 2 40 2 41 1 42 2 43 1 44 1 45 2 46 1 47 1 48 2 49 1 50 1 51 2 52 1 53 1 54 1 55 2 56 2 57 2 58 1 59 1 60 2 61 1 62 1 63 2 64 1 65 2 66 2 67 1 68 1 69 2 70 2 71 1 72 2 73 1 74 1 75 2 76 1 77 2 78 2 79 1 80 2 81 1 82 1 83 1 84 2 85 2 86 1 87 2 88 2 89 1 90 2 91 2 92 1 93 2 94 1 95 2 96 2 97 1 98 1 99 2 100 1 101 1 102 2 103 1 104 2 105 8 106 1 107 1 108 1 109 1 110 2 111 2 112 2 113 1 114 2 115 2 116 1 117 2 118 1 119 2 120 8 121 1 122 1 123 2 124 1 125 1 126 2 127 1 128 1 129 2 130 2 131 1 132 2 133 2 134 1 135 2 136 2 137 1 138 2 139 1 140 2 141 2 142 1 143 2 144 2 145 2 146 1 147 2 148 1 149 1 150 2 151 1 152 2 153 2 154 2 155 2 156 2 157 1 158 1 159 2 160 2 161 2 162 1 163 1 164 1 165 8 166 1 167 1 168 8 169 1 170 2 171 2 172 1 173 1 174 2 175 2 176 2 177 2 178 1 179 1 180 2 181 1 182 2 183 2 184 2 185 2 186 2 187 2 188 1 189 2 190 2 191 1 192 2 193 1 194 1 195 8 196 1 197 1 198 2 199 1 200 2 201 2 202 1 203 2 204 2 205 2 206 1 207 2 208 2 209 2 210 8 211 1 212 1 213 2 214 1 215 2 216 2 217 2 218 1 219 2 220 2 221 2 222 2 223 1 224 2 225 2 226 1 227 1 228 2 229 1 230 2 231 8 232 2 233 1 234 2 235 2 236 1 237 2 238 2 239 1 240 8 241 1 242 1 243 1 244 1 245 2 246 2 247 2 248 2 249 2 250 1 251 1 252 2 253 2 254 1 255 8 256 1 257 1 258 2 259 2 260 2 261 2 262 1 263 1 264 8 265 2 266 2 267 2 268 1 269 1 270 2 271 1 272 2 273 8 274 1 275 2 276 2 277 1 278 1 279 2 280 8 281 1 282 2 283 1 284 1 285 8 286 2 287 2 288 2 289 1 290 2 291 2 292 1 293 1 294 2 295 2 296 2 297 2 298 1 299 2 300 2 301 2 302 1 303 2 304 2 305 2 306 2 307 1 308 2 309 2 310 2 311 1 312 8 313 1 314 1 315 8 316 1 317 1 318 2 319 2 320 2 321 2 322 2 323 2 324 1 325 2 326 1 327 2 328 2 329 2 330 8 331 1 332 1 333 2 334 1 335 2 336 8 337 1 338 1 339 2 340 2 341 2 342 2 343 1 344 2 345 8 346 1 347 1 348 2 349 1 350 2 351 2 352 2 353 1 354 2 355 2 356 1 357 8 358 1 359 1 360 8 361 1 362 1 363 2 364 2 365 2 366 2 367 1 368 2 369 2 370 2 371 2 372 2 373 1 374 2 375 2 376 2 377 2 378 2 379 1 380 2 381 2 382 1 383 1 384 2 385 8 386 1 387 2 388 1 389 1 390 8 391 2 392 2 393 2 394 1 395 2 396 2 397 1 398 1 399 8 400 2 401 1 402 2 403 2 404 1 405 2 406 2 407 2 408 8 409 1 410 2 411 2 412 1 413 2 414 2 415 2 416 2 417 2 418 2 419 1 420 8 421 1 422 1 423 2 424 2 425 2 426 2 427 2 428 1 429 8 430 2 431 1 432 2 433 1 434 2 435 8 436 1 437 2 438 2 439 1 440 8 441 2 442 2 443 1 444 2 445 2 446 1 447 2 448 2 449 1 450 2 451 2 452 1 453 2 454 1 455 8 456 8 457 1 458 1 459 2 460 2 461 1 462 8 463 1 464 2 465 8 466 1 467 1 468 2 469 2 470 2 471 2 472 2 473 2 474 2 475 2 476 2 477 2 478 1 479 1 480 8 481 2 482 1 483 8 484 1 485 2 486 1 487 1 488 2 489 2 490 2 491 1 492 2 493 2 494 2 495 8 496 2 497 2 498 2 499 1 500 1