0 0 1 10 2 42 3 43 4 79 5 88 6 100 7 102 8 189 9 198 10 242 11 250 12 252 13 263 14 305 15 262 16 370 17 306 18 368 19 383 20 447 21 464 22 496 23 672 24 466 25 557 26 630 27 629 28 628 29 654 30 657 31 746 32 771 33 798 34 908 35 913 36 917 37 906 38 905 39 1012 40 1113 41 988 42 1020 43 989 44 1044 45 1114 46 1120 47 1118 48 1221 49 1218 50 1255 51 1256 52 1277 53 1217 54 1316 55 1461 56 1501 57 1492 58 1486 59 1605 60 1688 61 1693 62 1658 63 1493 64 1755 65 1703 66 1754 67 1705 68 1842 69 1846 70 1841 71 2038 72 1753 73 1976 74 2121 75 1926 76 2120 77 1993 78 2274 79 2196 80 2160 81 2338 82 2140 83 2198 84 2122 85 2369 86 2159 87 2400 88 2368 89 2505 90 2462 91 2715 92 2519 93 2620 94 2525 95 2518 96 2502 97 2777 98 2678 99 2594 100 2680 101 2740 102 2759 103 2739 104 2900 105 3073 106 2936 107 3127 108 2997 109 3048 110 3000 111 3114 112 2966 113 3034 114 3126 115 3060 116 3277 117 3096 118 3360 119 3329 120 3549 121 3533 122 3380 123 3487 124 3323 125 3638 126 3655 127 3328 128 3425 129 3810 130 3789 131 3705 132 3482 133 3690 134 3903 135 3830 136 3773 137 3986 138 4149 139 3695 140 3910 141 4027 142 4189 143 4208 144 4253 145 4004 146 3990 147 4153 148 4020 149 4431 150 4209 151 4258 152 4430 153 4260 154 4404 155 4541 156 4428 157 4482 158 4429 159 4517 160 4270 161 4426 162 4533 163 4657 164 4999 165 4725 166 4781 167 4829 168 4531 169 4405 170 4532 171 5018 172 4942 173 4557 174 4758 175 4763 176 4760 177 4835 178 5150 179 5126 180 5101 181 5384 182 5252 183 5253 184 5345 185 5495 186 5494 187 5125 188 5584 189 5393 190 5563 191 5714 192 6022 193 5296 194 5852 195 5648 196 5814 197 5082 198 5851 199 5603 200 5545 201 5605 202 5742 203 6009 204 6090 205 6167 206 5701 207 5610 208 6108 209 6042 210 5902 211 6588 212 6075 213 6273 214 5604 215 6172 216 5904 217 6152 218 6782 219 6274 220 6300 221 6595 222 6134 223 6850 224 6726 225 5903 226 6798 227 6750 228 6722 229 6436 230 6797 231 7012 232 6958 233 7064 234 7119 235 6929 236 6508 237 6715 238 7183 239 6986 240 7270 241 7178 242 6714 243 7146 244 7091 245 6998 246 7135 247 6723 248 7279 249 7220 250 7143 251 7134 252 7242 253 7676 254 7751 255 7513 256 7823 257 7839 258 7645 259 7870 260 7511 261 7360 262 7879 263 7679 264 8013 265 7584 266 7821 267 7832 268 7677 269 8210 270 8469 271 7840 272 7485 273 8040 274 8384 275 7678 276 8207 277 8319 278 8521 279 8472 280 8171 281 8599 282 8000 283 8243 284 7486 285 8598 286 8320 287 8813 288 8455 289 8818 290 8473 291 8309 292 8170 293 8597 294 9123 295 8847 296 9235 297 9081 298 9163 299 8892 300 8969 301 9164 302 8800 303 9166 304 8385 305 9269 306 9287 307 8387 308 8386 309 8891 310 8968 311 9344 312 9080 313 9428 314 8890 315 9165 316 9826 317 9432 318 9449 319 9429 320 9568 321 9790 322 9766 323 9935 324 9487 325 9643 326 10133 327 10067 328 9961 329 10102 330 10106 331 9768 332 9962 333 10267 334 9879 335 10258 336 9838 337 9582 338 10078 339 10418 340 9934 341 9823 342 9933 343 10448 344 10723 345 10136 346 10310 347 10619 348 10575 349 10465 350 10613 351 10471 352 10618 353 10654 354 11056 355 10321 356 10313 357 10908 358 11102 359 10612 360 10677 361 10549 362 10884 363 10788 364 10827 365 10268 366 10675 367 10672 368 11117 369 10821 370 11211 371 10674 372 10995 373 11250 374 11461 375 11231 376 11220 377 11384 378 11385 379 11251 380 11831 381 11703 382 11911 383 11872 384 11725 385 11531 386 10676 387 12083 388 11912 389 11644 390 11866 391 11381 392 11882 393 11445 394 12004 395 11727 396 11793 397 12164 398 11963 399 12115 400 12154 401 12072 402 11794 403 11962 404 12204 405 12001 406 12599 407 12575 408 12820 409 12045 410 13130 411 12260 412 12532 413 12046 414 12464 415 12600 416 12378 417 12379 418 12381 419 12961 420 12889 421 12610 422 12567 423 12674 424 12753 425 12578 426 12928 427 12942 428 12574 429 12902 430 13447 431 13021 432 12935 433 12577 434 13315 435 12752 436 13254 437 13067 438 13651 439 13527 440 14022 441 12900 442 13824 443 13020 444 13258 445 13403 446 13534 447 13408 448 13253 449 14325 450 13827 451 13549 452 13402 453 13404 454 13888 455 14213 456 14035 457 14335 458 13698 459 14459 460 14357 461 14060 462 13927 463 13697 464 14427 465 14107 466 14011 467 14522 468 13982 469 14606 470 13554 471 14708 472 13970 473 14825 474 14183 475 14763 476 14931 477 14841 478 15270 479 14638 480 14565 481 14929 482 14595 483 14656 484 14496 485 14905 486 14777 487 14497 488 14383 489 14987 490 15040 491 14847 492 14704 493 14879 494 15281 495 14706 496 14802 497 14705 498 15577 499 14966 500 15039 501 14838 502 14707 503 15042 504 15337 505 15465 506 15609 507 14994 508 14909 509 15395 510 15295 511 15301 512 14877 513 15645 514 16277 515 15608 516 16096 517 15745 518 16329 519 15969 520 15643 521 15846 522 15843 523 16251 524 16446 525 16766 526 16094 527 16173 528 16095 529 15926 530 16402 531 16382 532 16452 533 16397 534 16518 535 16445 536 16401 537 15925 538 16371 539 16495 540 16154 541 16585 542 16175 543 16496 544 17127 545 16584 546 16499 547 17113 548 16381 549 15809 550 16383 551 16610 552 16994 553 16992 554 16975 555 17506 556 16974 557 17691 558 17468 559 16517 560 17018 561 17396 562 17607 563 17372 564 16946 565 17640 566 17625 567 17606 568 17711 569 17918 570 17825 571 17134 572 17638 573 17826 574 17605 575 17721 576 18311 577 17124 578 17545 579 17508 580 17883 581 17911 582 17114 583 17661 584 17507 585 17863 586 18868 587 18109 588 18289 589 18067 590 17505 591 18247 592 18728 593 18357 594 18358 595 18585 596 18371 597 17862 598 18361 599 18792 600 19016 601 19080 602 18430 603 18524 604 18126 605 18431 606 18865 607 18590 608 18589 609 17873 610 18875 611 19072 612 18817 613 18288 614 18501 615 18926 616 19076 617 18815 618 19114 619 18925 620 19071 621 19606 622 18591 623 19484 624 18816 625 19069 626 19063 627 19884 628 19735 629 19567 630 19399 631 19078 632 19460 633 19677 634 19853 635 19989 636 19916 637 19453 638 19985 639 19627 640 19826 641 20162 642 19704 643 19776 644 19876 645 19998 646 19545 647 19999 648 19903 649 19594 650 20193 651 19454 652 20749 653 20201 654 20124 655 20238 656 19851 657 20568 658 19914 659 20109 660 20337 661 20161 662 20376 663 20917 664 20108 665 20758 666 21179 667 20815 668 20125 669 20902 670 19905 671 21177 672 20729 673 20293 674 20671 675 20811 676 20676 677 21077 678 21100 679 20730 680 20626 681 19915 682 21106 683 21475 684 21101 685 21015 686 21473 687 21213 688 21564 689 21322 690 21614 691 21290 692 21014 693 21122 694 21659 695 21172 696 21381 697 21528 698 21604 699 20761 700 21320 701 21669 702 21214 703 21623 704 21631 705 21613 706 22041 707 19904 708 21912 709 21471 710 22010 711 21610 712 22803 713 20762 714 22405 715 22673 716 22452 717 22584 718 21469 719 22402 720 22329 721 21923 722 21695 723 22409 724 22677 725 21947 726 21660 727 21668 728 22000 729 21694 730 22526 731 23319 732 23287 733 23335 734 23177 735 23394 736 21946 737 23255 738 23519 739 23197 740 22911 741 22408 742 23043 743 23531 744 23741 745 22473 746 22403 747 23073 748 23704 749 23586 750 22722 751 23257 752 23371 753 23740 754 22806 755 24007 756 23867 757 23545 758 22805 759 23258 760 23533 761 23366 762 23318 763 23750 764 23500 765 23256 766 23392 767 24298 768 24026 769 23527 770 23368 771 23917 772 24190 773 24355 774 24605 775 24048 776 24571 777 24915 778 23856 779 23367 780 24976 781 24794 782 24444 783 21945 784 24358 785 24382 786 23857 787 24102 788 24360 789 24272 790 24979 791 23858 792 25340 793 24775 794 24359 795 25161 796 24174 797 24705 798 24487 799 24100 800 24795 801 24771 802 25118 803 24610 804 24611 805 25470 806 25269 807 24625 808 25040 809 25583 810 25356 811 25987 812 25709 813 25568 814 25354 815 25722 816 25515 817 25648 818 25116 819 24916 820 25489 821 26014 822 25581 823 25355 824 25371 825 25662 826 25622 827 25995 828 25595 829 26267 830 25665 831 25582 832 26189 833 26266 834 26765 835 25804 836 26495 837 25828 838 25114 839 25950 840 25843 841 26205 842 26011 843 26114 844 26055 845 26379 846 25805 847 27447 848 26056 849 26512 850 26746 851 26716 852 25623 853 26558 854 26434 855 27045 856 27065 857 26268 858 26899 859 26885 860 26821 861 26616 862 26113 863 26900 864 26960 865 27066 866 26496 867 27190 868 27390 869 27539 870 27267 871 27138 872 26760 873 27041 874 27499 875 26828 876 27501 877 27040 878 27232 879 27630 880 27230 881 27634 882 27336 883 27069 884 27517 885 28088 886 28066 887 27503 888 28468 889 27683 890 27335 891 27309 892 27629 893 27743 894 27632 895 28126 896 27361 897 27821 898 28788 899 28094 900 27742 901 27569 902 28335 903 27500 904 27778 905 28203 906 27768 907 28755 908 27540 909 28585 910 27628 911 28895 912 28387 913 28517 914 28958 915 28300 916 27509 917 28505 918 28798 919 27516 920 28390 921 28959 922 28808 923 28893 924 28786 925 29047 926 28656 927 28750 928 28954 929 28470 930 29121 931 29114 932 29439 933 29216 934 29383 935 29317 936 29315 937 29048 938 29382 939 28807 940 29059 941 29551 942 29751 943 29223 944 29650 945 29703 946 29835 947 29614 948 28391 949 28607 950 29746 951 30075 952 29700 953 29224 954 29630 955 29763 956 29608 957 30216 958 29652 959 30832 960 29402 961 29976 962 30159 963 30403 964 30423 965 30561 966 30564 967 30202 968 29631 969 30233 970 30184 971 29983 972 29780 973 30222 974 30477 975 30617 976 31613 977 30308 978 30618 979 30892 980 30900 981 31436 982 30849 983 30500 984 30737 985 30203 986 31570 987 30256 988 30309 989 31111 990 30961 991 30955 992 31402 993 31362 994 31124 995 30923 996 31252 997 31524 998 31110 999 30257 1000 31841