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