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