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