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