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