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