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