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