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