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