1 1 2 7 3 10 4 27 5 16 6 64 7 22 8 83 9 55 10 102 11 34 12 236 13 40 14 140 15 140 16 227 17 52 18 343 19 58 20 372 21 192 22 216 23 70 24 708 25 141 26 254 27 244 28 510 29 88 30 866 31 94 32 579 33 296 34 330 35 296 36 1241 37 112 38 368 39 348 40 1104 41 124 42 1184 43 130 44 786 45 728 46 444 47 142 48 1908 49 267 50 877 51 452 52 924 53 160 54 1504 55 456 56 1506 57 504 58 558 59 178 60 3116 61 184 62 596 63 990 64 1411 65 536 66 1824 67 202 68 1200 69 608 70 1830 71 214 72 3663 73 220 74 710 75 1190 76 1338 77 616 78 2144 79 238 80 2952 81 973 82 786 83 250 84 4250 85 696 86 824 87 764 88 2316 89 268 90 4456 91 724 92 1614 93 816 94 900 95 776 96 4820 97 292 98 1659 99 1518 100 3147 101 304 102 2784 103 310 104 2722 105 2480 106 1014 107 322 108 5390 109 328 110 2808 111 972 112 4010 113 340 114 3104 115 936 116 2028 117 1784 118 1128 119 940 120 9166 121 639 122 1166 123 1076 124 2166 125 1016 126 6054 127 382 128 3331 129 1128 130 3300 131 394 132 6530 133 1048 134 1280 135 3140 136 3534 137 412 138 3744 139 418 140 6548 141 1232 142 1356 143 1100 144 9755 145 1176 146 1394 147 2250 148 2580 149 448 150 7276 151 454 152 3940 153 2316 154 3798 155 1256 156 7672 157 472 158 1508 159 1388 160 7416 161 1264 162 5959 163 490 164 2856 165 3800 166 1584 167 502 168 12456 169 885 170 4284 171 2582 172 2994 173 520 174 4704 175 2466 176 6144 177 1544 178 1698 179 538 180 15912 181 544 182 4458 183 1596 184 4752 185 1496 186 5024 187 1428 188 3270 189 4248 190 4776 191 574 192 11668 193 580 194 1850 195 4460 196 5949 197 592 198 9278 199 598 200 9209 201 1752 202 1926 203 1588 204 9960 205 1656 206 1964 207 3114 208 7214 209 1592 210 15112 211 634 212 3684 213 1856 214 2040 215 1736 216 15768 217 1696 218 2078 219 1908 220 10026 221 1672 222 5984 223 670 224 10042 225 6043 226 2154 227 682 228 11104 229 688 230 5760 231 5140 232 5970 233 700 234 10896 235 1896 236 4098 237 2064 238 5784 239 718 240 24338 241 724 242 3967 243 3646 244 4236 245 3432 246 6624 247 1864 248 6376 249 2168 250 6252 251 754 252 21586 253 1920 254 2420 255 5784 256 7683 257 772 258 6944 259 2020 260 11774 261 3912 262 2496 263 790 264 19088 265 2136 266 6448 267 2324 268 4650 269 808 270 19114 271 814 272 9356 273 6032 274 2610 275 3766 276 13392 277 832 278 2648 279 4178 280 19110 281 844 282 7584 283 850 284 4926 285 6448 286 6786 287 2236 288 24435 289 1497 290 7236 291 2532 292 5064 293 880 294 13728 295 2376 296 7594 297 6480 298 2838 299 2248 300 25916 301 2344 302 2876 303 2636 304 10430 305 2456 306 14132 307 922 308 13564 309 2688 310 7728 311 934 312 22414 313 940 314 2990 315 12540 316 5478 317 952 318 8544 319 2412 320 17880 321 2792 322 7776 323 2408 324 21239 325 4416 326 3104 327 2844 328 8406 329 2560 330 23126 331 994 332 5754 333 4976 334 3180 335 2696 336 32974 337 1012 338 5493 339 2948 340 15270 341 2576 342 15752 343 2668 344 8812 345 7776 346 3294 347 1042 348 16824 349 1048 350 15080 351 7604 352 15336 353 1060 354 9504 355 2856 356 6168 357 7816 358 3408 359 1078 360 46454 361 1863 362 3446 363 5378 364 15912 365 2936 366 9824 367 1102 368 12578 369 5508 370 9204 371 2884 372 17968 373 1120 374 8794 375 8440 376 9624 377 2824 378 25848 379 1138 380 17018 381 3312 382 3636 383 1150 384 27412 385 7824 386 3674 387 5774 388 6720 389 1168 390 27146 391 2904 392 17347 393 3416 394 3750 395 3176 396 33010 397 1192 398 3788 399 8708 400 24327 401 1204 402 10784 403 3016 404 6996 405 12320 406 9768 407 3068 408 29078 409 1228 410 10188 411 3572 412 7134 413 3208 414 18996 415 3336 416 17990 417 3624 418 9798 419 1258 420 53750 421 1264 422 4016 423 6306 424 10842 425 5716 426 11424 427 3316 428 7410 429 9176 430 10680 431 1294 432 41666 433 1300 434 10432 435 9768 436 7548 437 3232 438 11744 439 1318 440 29200 441 11357 442 10302 443 1330 444 21400 445 3576 446 4244 447 3884 448 24154 449 1348 450 36721 451 3396 452 7824 453 3936 454 4320 455 9180 456 32410 457 1372 458 4358 459 9852 460 20520 461 1384 462 31250 463 1390 464 15800 465 10432 466 4434 467 1402 468 38744 469 3640 470 11664 471 4092 472 12060 473 3560 474 12704 475 6366 476 20626 477 7104 478 4548 479 1438 480 60826 481 3592 482 4586 483 10496 484 14217 485 3896 486 22240 487 1462 488 12466 489 4248 490 20982 491 1474 492 23688 493 3648 494 11478 495 19132 496 16874 497 3856 498 13344 499 1498 500 22272 501 4352 502 4776 503 1510 504 62864 505 4056 506 11808 507 7446 508 8790 509 1528 510 35198 511 3964 512 17411 513 10976 514 4890 515 4136 516 24832 517 3888 518 12424 519 4508 520 34272 521 1564 522 23862 523 1570 524 9066 525 20320 526 5004 527 3896 528 50382 529 2715 530 13140 531 7902 532 22986 533 3976 534 14304 535 4296 536 13684 537 4664 538 5118 539 7042 540 67908 541 1624 542 5156 543 4716 544 23304 545 4376 546 36658 547 1642 548 9480 549 8168 550 22968 551 4060 552 39074 553 4288 554 5270 555 12424 556 9618 557 1672 558 25484 559 4168 560 50416 561 11888 562 5346 563 1690 564 27120 565 4536 566 5384 567 16614 568 14496 569 1708 570 39230 571 1714 572 24224 573 4976 574 13752 575 7666 576 58787 577 1732 578 9289 579 5028 580 25776 581 4504 582 15584 583 4380 584 14902 585 22440 586 5574 587 1762 588 48812 589 4336 590 14616 591 5132 592 20096 593 1780 594 39416 595 11892 596 10308 597 5184 598 13830 599 1798 600 75456 601 1804 602 14416 603 8966 604 10446 605 8200 606 16224 607 1822 608 25970 609 13184 610 15108 611 4552 612 50228 613 1840 614 5840 615 13752 616 39426 617 1852 618 16544 619 1858 620 27528 621 13224 622 5916 623 4828 624 59112 625 6641 626 5954 627 13244 628 10860 629 4640 630 76082 631 1894 632 16120 633 5496 634 6030 635 5096 636 30552 637 8256 638 14832 639 9498 640 41880 641 1924 642 17184 643 1930 644 27706 645 14416 646 14838 647 1942 648 61803 649 4872 650 26932 651 14080 652 11274 653 1960 654 17504 655 5256 656 22244 657 9764 658 15744 659 1978 660 82096 661 1984 662 6296 663 13924 664 16932 665 13248 666 30350 667 4884 668 11550 669 5808 670 16584 671 5036 672 82202 673 2020 674 6410 675 25624 676 19683 677 2032 678 18144 679 5260 680 44416 681 5912 682 15840 683 2050 684 55976 685 5496 686 16408 687 5964 688 23318 689 5128 690 47294 691 2074 692 11964 693 25792 694 6600 695 5576 696 49080 697 5136 698 6638 699 6068 700 53544 701 2104 702 46224 703 5164 704 36792 705 15744 706 6714 707 5476 708 33984 709 2128 710 17568 711 10562 712 18150 713 5216 714 47498 715 13956 716 12378 717 6224 718 6828 719 2158 720 122572 721 5584 722 11559 723 6276 724 12516 725 9624 726 32800 727 2182 728 46234 729 13123 730 18060 731 5384 732 35128 733 2200 734 6980 735 28268 736 31302 737 5528 738 33594 739 2218 740 32784 741 15512 742 17736 743 2230 744 52416 745 5976 746 7094 747 11094 748 31368 749 5800 750 51326 751 2254 752 25466 753 6536 754 17364 755 6056 756 91740 757 2272 758 7208 759 15956 760 49488 761 2284 762 20384 763 5908 764 13206 765 29072 766 7284 767 5704 768 62996 769 2308 770 47628 771 6692 772 13344 773 2320 774 35216 775 10278 776 19774 777 16768 778 7398 779 5716 780 96320 781 5856 782 17878 783 16600 784 45681 785 6296 786 21024 787 2362 788 13620 789 6848 790 19536 791 6124 792 95934 793 5896 794 7550 795 17736 796 13758 797 2392 798 52922 799 5880 800 60515 801 11892 802 7626 803 6020 804 38560 805 15960 806 18544 807 7004 808 20586 809 2428 810 74752 811 2434 812 34788 813 7056 814 18864 815 6536 816 76608 817 5992 818 7778 819 30248 820 36288 821 2464 822 21984 823 2470 824 20992 825 30936 826 19728 827 2482 828 67484 829 2488 830 20520 831 7212 832 43126 833 10684 834 22304 835 6696 836 34940 837 17728 838 7968 839 2518 840 156302 841 4293 842 8006 843 7316 844 14586 845 11352 846 38460 847 11022 848 28688 849 7368 850 34872 851 6212 852 40848 853 2560 854 20392 855 32396 856 21804 857 2572 858 55800 859 2578 860 38040 861 18560 862 8196 863 2590 864 103702 865 6936 866 8234 867 12590 868 37152 869 6512 870 59390 871 6472 872 22210 873 12956 874 19902 875 17316 876 41992 877 2632 878 8348 879 7628 880 76842 881 2644 882 68963 883 2650 884 36748 885 19728 886 8424 887 2662 888 62424 889 6880 890 21996 891 25254 892 15414 893 6544 894 23904 895 7176 896 56474 897 18688 898 8538 899 6536 900 130239 901 6624 902 20880 903 19456 904 23022 905 7256 906 24224 907 2722 908 15690 909 13488 910 55848 911 2734 912 85368 913 6840 914 8690 915 20392 916 15828 917 7096 918 59854 919 2758 920 59650 921 7992 922 8766 923 6856 924 110832 925 12240 926 8804 927 13754 928 39300 929 2788 930 63424 931 11898 932 16104 933 8096 934 8880 935 18076 936 112536 937 2812 938 22384 939 8148 940 41544 941 2824 942 25184 943 6876 944 31910 945 53104 946 21888 947 2842 948 45424 949 7048 950 38842 951 8252 952 59892 953 2860 954 43326 955 7656 956 16518 957 20024 958 9108 959 7420 960 146090 961 4899 962 22084 963 14286 964 16656 965 7736 966 63782 967 2902 968 41399 969 20048 970 23964 971 2914 972 78992 973 7528 974 9260 975 36248 976 32984 977 2932 978 26144 979 7332 980 74476 981 14552 982 9336 983 2950 984 69096 985 7896 986 22438 987 21248 988 40932 989 7208 990 115988 991 2974 992 41966 993 8616 994 23712 995 7976 996 47712 997 2992 998 9488 999 21112 1000 64734