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