1 8 2 12 3 18 4 20 5 27 6 28 7 30 8 42 9 44 10 45 11 50 12 63 13 66 14 70 15 75 16 98 17 99 18 105 19 110 20 125 21 147 22 154 23 165 24 175 25 231 26 242 27 245 28 275 29 343 30 363 31 385 32 404 33 524 34 539 35 604 36 605 37 606 38 724 39 764 40 786 41 847 42 906 43 909 44 1010 45 1086 46 1146 47 1179 48 1252 49 1310 50 1331 51 1359 52 1412 53 1414 54 1492 55 1510 56 1515 57 1532 58 1629 59 1719 60 1810 61 1834 62 1878 63 1910 64 1965 65 2114 66 2118 67 2121 68 2222 69 2238 70 2265 71 2298 72 2525 73 2534 74 2674 75 2715 76 2751 77 2817 78 2865 79 2882 80 2908 81 3028 82 3130 83 3148 84 3171 85 3177 86 3188 87 3275 88 3322 89 3333 90 3357 91 3447 92 3530 93 3535 94 3676 95 3716 96 3730 97 3775 98 3801 99 3830 100 3982 101 4011 102 4202 103 4323 104 4362 105 4382 106 4525 107 4542 108 4585 109 4695 110 4722 111 4775 112 4782 113 4942 114 4949 115 4983 116 5222 117 5285 118 5295 119 5362 120 5514 121 5555 122 5574 123 5595 124 5745 125 5973 126 6303 127 6335 128 6419 129 6543 130 6573 131 6685 132 6813 133 6886 134 7083 135 7173 136 7205 137 7270 138 7399 139 7413 140 7570 141 7766 142 7777 143 7825 144 7833 145 7870 146 7970 147 8043 148 8206 149 8271 150 8305 151 8361 152 8426 153 8825 154 8869 155 9190 156 9290 157 9325 158 9359 159 9575 160 9955 161 10087 162 10178 163 10329 164 10505 165 10598 166 10905 167 10955 168 11018 169 11158 170 11355 171 11627 172 11649 173 11805 174 11955 175 12221 176 12309 177 12355 178 12639 179 12866 180 13006 181 13055 182 13405 183 13785 184 13935 185 13937 186 14707 187 15267 188 15337 189 15851 190 15897 191 15994 192 16527 193 16654 194 16737 195 17215 196 17297 197 17314 198 17534 199 18175 200 18271 201 18277 202 18767 203 18925 204 19299 205 19415 206 19509 207 19675 208 19925 209 20218 210 20402 211 20438 212 20515 213 21065 214 21901 215 22975 216 23111 217 23225 218 23991 219 24101 220 24981 221 25445 222 25971 223 26301 224 26462 225 26495 226 27181 227 27545 228 27895 229 28721 230 29491 231 30327 232 30502 233 30603 234 30657 235 32165 236 32515 237 34322 238 35623 239 36562 240 37093 241 37873 242 38563 243 38582 244 39053 245 39562 246 39693 247 39985 248 41204 249 41635 250 42004 251 42404 252 42713 253 43285 254 43835 255 45031 256 45133 257 45244 258 45521 259 45602 260 45644 261 45753 262 46343 263 47422 264 49684 265 50042 266 50545 267 50884 268 51005 269 51095 270 51284 271 51483 272 53324 273 54662 274 54843 275 55324 276 55724 277 55979 278 57364 279 57682 280 57873 281 58289 282 58964 283 59343 284 60599 285 61369 286 61804 287 61806 288 62204 289 63006 290 63226 291 63606 292 64244 293 65444 294 65522 295 66155 296 66244 297 66644 298 67866 299 68403 300 68466 301 69142 302 69884 303 70763 304 71133 305 71306 306 71407 307 71533 308 71884 309 72724 310 72962 311 73924 312 74526 313 75063 314 75346 315 76255 316 76326 317 76926 318 77366 319 77564 320 79564 321 79964 322 79986 323 81993 324 82006 325 82986 326 83586 327 85805 328 86046 329 86523 330 87967 331 88446 332 91405 333 91597 334 92486 335 92617 336 92706 337 92709 338 93306 339 94509 340 94526 341 94839 342 95227 343 95409 344 96366 345 96437 346 96455 347 97726 348 98166 349 98283 350 98905 351 99366 352 99966 353 100346 354 101799 355 102699 356 103010 357 103713 358 104826 359 105010 360 106010 361 106606 362 106757 363 106959 364 107826 365 109086 366 109443 367 110886 368 111199 369 111789 370 112211 371 112409 372 112646 373 113019 374 113110 375 113306 376 114005 377 114110 378 114489 379 115389 380 115666 381 116049 382 116346 383 118555 384 119346 385 119566 386 119946 387 119979 388 120127 389 120412 390 120812 391 121612 392 122812 393 123009 394 123212 395 124052 396 124210 397 124479 398 125105 399 125379 400 126052 401 127210 402 127786 403 127967 404 128210 405 129069 406 129292 407 129692 408 132669 409 133310 410 134132 411 134846 412 135026 413 135037 414 136655 415 138172 416 138310 417 138467 418 138646 419 138729 420 139059 421 139310 422 139372 423 139959 424 140212 425 140612 426 141412 427 141789 428 142486 429 143012 430 143410 431 144205 432 144214 433 144549 434 145052 435 145541 436 146252 437 146306 438 146589 439 146854 440 147014 441 147249 442 147410 443 148414 444 149049 445 149092 446 149949 447 150292 448 150519 449 152332 450 152732 451 152914 452 154510 453 154515 454 155132 455 155510 456 157172 457 157239 458 157515 459 158065 460 158354 461 158974 462 159015 463 159607 464 159754 465 159909 466 160610 467 160994 468 161739 469 163610 470 163629 471 163805 472 165610 473 165977 474 166329 475 166610 476 167761 477 168969 478 169665 479 169959 480 171165 481 172855 482 173499 483 173894 484 174519 485 174710 486 175147 487 178094 488 178265 489 179019 490 179349 491 179494 492 179710 493 179919 494 180618 495 181218 496 181810 497 182405 498 182418 499 184218 500 184810 501 184818 502 185638 503 186078 504 186315 505 186634 506 187658 507 188365 508 188771 509 189078 510 190474 511 190815 512 191317 513 191679 514 192315 515 193415 516 193634 517 193910 518 193938 519 194538 520 195034 521 195938 522 198334 523 198910 524 199910 525 199965 526 200774 527 201091 528 201198 529 201887 530 202269 531 202539 532 205015 533 206194 534 206374 535 207258 536 207465 537 207969 538 208814 539 208965 540 209058 541 210318 542 210918 543 212118 544 212201 545 213729 546 214518 547 215115 548 216314 549 216321 550 217578 551 217591 552 217714 553 219378 554 219459 555 219554 556 220281 557 220521 558 220978 559 221115 560 221291 561 222621 562 223638 563 224854 564 225438 565 226622 566 228498 567 228614 568 229054 569 229098 570 229327 571 229371 572 231022 573 231215 574 231765 575 231854 576 232698 577 233222 578 233254 579 233265 580 233498 581 235758 582 236315 583 237531 584 237674 585 238461 586 239631 587 239758 588 240694 589 240778 590 240915 591 241491 592 241997 593 243398 594 244315 595 244594 596 245415 597 248415 598 248842 599 249218 600 249571 601 249915 602 250811 603 250865 604 251042 605 251594 606 254534 607 255367 608 257525 609 258734 610 260821 611 260841 612 262065 613 262525 614 263174 615 263338 616 263711 617 265025 618 266515 619 267141 620 269241 621 269565 622 270398 623 270781 624 270927 625 271474 626 271827 627 272715 628 273262 629 273627 630 274034 631 275231 632 276327 633 277215 634 277227 635 277538 636 277714 637 278258 638 278457 639 278474 640 279117 641 279862 642 279874 643 279951 644 280558 645 280828 646 281487 647 281615 648 282028 649 282062 650 282428 651 282775 652 283265 653 283617 654 284894 655 285268 656 285275 657 285711 658 285718 659 287021 660 287668 661 288514 662 288908 663 289165 664 289174 665 290451 666 290865 667 290907 668 290908 669 291807 670 292148 671 292551 672 292948 673 293282 674 293378 675 293907 676 294548 677 296188 678 297501 679 298365 680 298915 681 298988 682 299865 683 300634 684 300641 685 301030 686 301161 687 301797 688 302030 689 302228 690 304030 691 304282 692 304454 693 305468 694 306482 695 306668 696 307030 697 308030 698 309291 699 309508 700 309561 701 309908 702 310130 703 310525 704 310887 705 311908 706 313221 707 313587 708 313948 709 315130 710 315148 711 315477 712 315502 713 315548 714 316377 715 317251 716 317588 717 318025 718 318177 719 318788 720 319465 721 319988 722 320525 723 321777 724 323230 725 323701 726 324230 727 324302 728 324471 729 326367 730 326571 731 329067 732 329331 733 330841 734 331467 735 332678 736 333275 737 335330 738 335457 739 336298 740 337115 741 337281 742 337565 743 338157 744 339922 745 339933 746 342041 747 342122 748 342747 749 342921 750 343581 751 343647 752 345430 753 345775 754 346533 755 346615 756 347743 757 347781 758 348275 759 348430 760 349047 761 349833 762 349881 763 350247 764 350530 765 351058 766 351211 767 351530 768 353342 769 353530 770 353637 771 354878 772 356215 773 356511 774 357530 775 358525 776 359637 777 359942 778 360371 779 360535 780 361041 781 361167 782 362630 783 362836 784 364076 785 364342 786 365097 787 365630 788 365765 789 366542 790 366891 791 367135 792 367535 793 368525 794 371035 795 372556 796 372730 797 372956 798 373121 799 373263 800 373827 801 374956 802 375730 803 376196 804 376563 805 377391 806 377396 807 378596 808 379396 809 379796 810 380281 811 380830 812 381801 813 381830 814 382285 815 383836 816 384362 817 385076 818 385876 819 386275 820 387076 821 387830 822 388101 823 388775 824 389516 825 390316 826 391516 827 392183 828 392930 829 393556 830 394261 831 394756 832 394761 833 395007 834 395362 835 395885 836 396571 837 397435 838 399385 839 399982 840 401291 841 401525 842 402485 843 404831 844 405597 845 406582 846 407211 847 409025 848 409893 849 411051 850 414025 851 414403 852 416307 853 416525 854 416571 855 417387 856 417711 857 418481 858 419793 859 419811 860 420837 861 421242 862 421442 863 422842 864 423042 865 423093 866 423642 867 425513 868 425642 869 426602 870 427341 871 427902 872 428577 873 429842 874 431242 875 431502 876 432771 877 433362 878 433761 879 434182 880 434735 881 436362 882 436775 883 437602 884 438222 885 439422 886 439802 887 439923 888 440067 889 441182 890 441822 891 444282 892 445235 893 447251 894 448482 895 448735 896 449275 897 450951 898 451033 899 451545 900 452522 901 453045 902 453342 903 453922 904 454525 905 455102 906 456045 907 456423 908 456681 909 458202 910 459723 911 460002 912 460545 913 462025 914 462045 915 464095 916 464262 917 464862 918 465195 919 466585 920 467862 921 469145 922 469462 923 470922 924 471961 925 472591 926 472695 927 472722 928 473253 929 473322 930 473882 931 476185 932 476382 933 478182 934 479982 935 483602 936 484085 937 484775 938 484845 939 485261 940 486345 941 486453 942 487585 943 487802 944 489845 945 490742 946 492142 947 492662 948 494942 949 495835 950 497275 951 498701 952 498922 953 499017 954 499775 955 500542 956 501935 957 502995 958 504447 959 504749 960 507682 961 508673 962 509883 963 511882 964 512071 965 513183 966 513262 967 513989 968 514549 969 515485 970 515935 971 518145 972 519449 973 519893 974 521822 975 522035 976 522645 977 525795 978 526022 979 526587 980 527295 981 530013 982 530295 983 532317 984 533162 985 534442 986 534562 987 535199 988 536295 989 537493 990 539913 991 540785 992 542342 993 542962 994 543945 995 544254 996 544285 997 546114 998 546513 999 548445 1000 548885