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