1 0 2 1 3 1 4 2 5 1 6 3 7 1 8 3 9 2 10 3 11 1 12 5 13 1 14 3 15 3 16 4 17 2 18 5 19 2 20 6 21 3 22 4 23 2 24 7 25 3 26 4 27 4 28 6 29 1 30 7 31 3 32 5 33 3 34 5 35 3 36 9 37 3 38 4 39 4 40 9 41 1 42 7 43 2 44 8 45 6 46 5 47 2 48 10 49 3 50 6 51 5 52 7 53 1 54 8 55 5 56 8 57 5 58 3 59 1 60 13 61 3 62 6 63 6 64 8 65 6 66 8 67 2 68 9 69 4 70 8 71 3 72 13 73 2 74 7 75 8 76 9 77 5 78 10 79 4 80 12 81 7 82 5 83 2 84 14 85 7 86 6 87 6 88 11 89 1 90 12 91 4 92 9 93 6 94 4 95 4 96 13 97 1 98 7 99 5 100 11 101 1 102 11 103 2 104 9 105 8 106 4 107 4 108 15 109 2 110 11 111 8 112 11 113 3 114 11 115 6 116 7 117 6 118 3 119 6 120 18 121 5 122 6 123 4 124 11 125 7 126 13 127 3 128 11 129 7 130 12 131 3 132 17 133 8 134 5 135 9 136 12 137 4 138 9 139 2 140 18 141 5 142 7 143 5 144 19 145 4 146 6 147 7 148 12 149 2 150 17 151 3 152 12 153 10 154 11 155 9 156 17 157 2 158 8 159 5 160 14 161 5 162 15 163 4 164 9 165 11 166 7 167 1 168 19 169 3 170 13 171 9 172 11 173 2 174 12 175 11 176 14 177 5 178 4 179 2 180 24 181 1 182 11 183 7 184 14 185 8 186 13 187 7 188 7 189 12 190 12 191 1 192 18 193 4 194 5 195 15 196 13 197 5 198 15 199 4 200 18 201 8 202 6 203 4 204 19 205 5 206 6 207 8 208 12 209 6 210 17 211 4 212 9 213 11 214 7 215 7 216 24 217 7 218 7 219 7 220 21 221 4 222 15 223 2 224 15 225 16 226 7 227 3 228 21 229 5 230 13 231 11 232 13 233 5 234 16 235 6 236 8 237 6 238 13 239 2 240 25 241 3 242 9 243 10 244 11 245 7 246 13 247 4 248 18 249 7 250 13 251 5 252 25 253 5 254 7 255 15 256 14 257 3 258 15 259 8 260 20 261 11 262 6 263 4 264 23 265 7 266 14 267 5 268 11 269 3 270 20 271 4 272 16 273 13 274 7 275 11 276 18 277 3 278 7 279 13 280 24 281 2 282 11 283 5 284 17 285 11 286 12 287 6 288 23 289 6 290 9 291 6 292 12 293 3 294 15 295 5 296 15 297 9 298 7 299 5 300 29 301 9 302 7 303 4 304 17 305 6 306 20 307 6 308 22 309 6 310 15 311 2 312 22 313 2 314 6 315 16 316 13 317 3 318 12 319 7 320 19 321 7 322 10 323 7 324 27 325 12 326 6 327 10 328 12 329 4 330 22 331 6 332 13 333 13 334 6 335 6 336 27 337 5 338 8 339 8 340 23 341 7 342 19 343 5 344 15 345 12 346 6 347 3 348 22 349 2 350 20 351 12 352 19 353 3 354 10 355 9 356 11 357 12 358 7 359 3 360 34 361 6 362 8 363 11 364 21 365 6 366 16 367 4 368 17 369 6 370 17 371 5 372 23 373 5 374 16 375 15 376 11 377 4 378 22 379 5 380 23 381 7 382 7 383 5 384 26 385 14 386 8 387 11 388 13 389 3 390 28 391 6 392 18 393 8 394 9 395 8 396 28 397 5 398 11 399 15 400 24 401 3 402 15 403 8 404 11 405 15 406 12 407 9 408 26 409 4 410 14 411 7 412 13 413 5 414 18 415 7 416 15 417 7 418 12 419 3 420 37 421 4 422 8 423 11 424 14 425 11 426 19 427 10 428 13 429 12 430 17 431 2 432 33 433 4 434 14 435 14 436 12 437 9 438 14 439 4 440 30 441 12 442 13 443 4 444 24 445 4 446 9 447 7 448 21 449 4 450 30 451 5 452 11 453 8 454 6 455 15 456 28 457 4 458 11 459 13 460 22 461 4 462 26 463 5 464 18 465 16 466 10 467 3 468 30 469 6 470 13 471 7 472 14 473 6 474 13 475 10 476 23 477 8 478 7 479 5 480 31 481 9 482 10 483 12 484 21 485 5 486 21 487 3 488 15 489 9 490 17 491 3 492 26 493 6 494 11 495 20 496 23 497 7 498 14 499 7 500 22 501 4 502 9 503 6 504 33 505 7 506 15 507 9 508 15 509 5 510 28 511 5 512 16 513 14 514 5 515 8 516 23 517 9 518 16 519 6 520 26 521 3 522 20 523 1 524 16 525 25 526 8 527 11 528 34 529 9 530 14 531 12 532 27 533 5 534 13 535 11 536 14 537 7 538 10 539 9 540 40 541 3 542 7 543 6 544 22 545 7 546 26 547 5 548 17 549 10 550 21 551 8 552 27 553 8 554 8 555 17 556 12 557 2 558 24 559 8 560 32 561 12 562 5 563 7 564 22 565 9 566 10 567 22 568 21 569 2 570 28 571 5 572 25 573 7 574 15 575 11 576 32 577 2 578 12 579 9 580 23 581 6 582 12 583 6 584 17 585 21 586 7 587 2 588 31 589 8 590 10 591 10 592 20 593 4 594 25 595 16 596 14 597 7 598 13 599 5 600 41 601 3 602 18 603 12 604 15 605 13 606 13 607 6 608 22 609 12 610 16 611 10 612 36 613 4 614 9 615 13 616 29 617 3 618 14 619 3 620 27 621 12 622 8 623 7 624 31 625 11 626 6 627 14 628 13 629 9 630 33