1 2 2 4 3 56 4 110 5 125 6 161 7 287 8 391 9 418 10 423 11 511 12 588 13 609 14 675 15 721 16 799 17 910 18 935 19 1048 20 1057 21 1102 22 1130 23 1281 24 1351 25 1457 26 1485 27 1630 28 1716 29 1799 30 1826 31 1921 32 2047 33 2060 34 2177 35 2255 36 2378 37 2403 38 2449 39 2457 40 2472 41 3199 42 3266 43 3915 44 4010 45 4376 46 4417 47 4607 48 4833 49 4895 50 4910 51 5064 52 5201 53 5617 54 5662 55 6049 56 6460 57 6497 58 6566 59 6570 60 7199 61 7210 62 7329 63 7441 64 7535 65 7714 66 7852 67 7990 68 8225 69 8248 70 8601 71 8711 72 8977 73 9065 74 9247 75 9492 76 9690 77 9799 78 9819 79 9920 80 10080 81 10081 82 10149 83 10367 84 10650 85 10738 86 10951 87 11249 88 11630 89 11692 90 11781 91 11857 92 12152 93 12481 94 12638 95 12765 96 12948 97 13172 98 13195 99 13336 100 13461 101 13486 102 13514 103 13777 104 13821 105 14028 106 14111 107 14601 108 14791 109 15487 110 16149 111 16199 112 16744 113 16834 114 17472 115 17671 116 18431 117 18567 118 18666 119 18817 120 18974 121 19390 122 19402 123 19601 124 19999 125 20115 126 20401 127 20780 128 20810 129 20850 130 21056 131 21318 132 21441 133 21631 134 21684 135 22015 136 22049 137 22055 138 22165 139 22360 140 22471 141 22516 142 22897 143 23035 144 23205 145 23628 146 24090 147 24199 148 24633 149 24641 150 24801 151 25110 152 25310 153 25840 154 25897 155 26076 156 26425 157 26606 158 26911 159 27265 160 27377 161 27405 162 27430 163 27633 164 27710 165 28321 166 28558 167 28633 168 28799 169 30108 170 30257 171 31269 172 33130 173 33281 174 33799 175 33915 176 34321 177 34572 178 35040 179 35255 180 35377 181 35490 182 36372 183 36754 184 36991 185 37032 186 37488 187 37736 188 38087 189 38610 190 38641 191 38722 192 38998 193 39273 194 39614 195 40662 196 41471 197 41855 198 42032 199 42049 200 42225 201 42274 202 42631 203 42978 204 43022 205 43180 206 43217 207 43807 208 44051 209 44238 210 44254 211 44401 212 44455 213 44810 214 44835 215 44999 216 45125 217 45601 218 45955 219 46206 220 46805 221 47425 222 47649 223 47892 224 48125 225 48832 226 49266 227 49593 228 49780 229 51459 230 51535 231 51841 232 52487 233 53137 234 53676 235 54264 236 54410 237 54488 238 54630 239 54791 240 55111 241 55340 242 56105 243 56244 244 56303 245 56447 246 56469 247 56962 248 57016 249 57132 250 57140 251 57610 252 57694 253 59246 254 59805 255 60040 256 60421 257 60551 258 60724 259 61138 260 61149 261 61249 262 61390 263 61915 264 61951 265 62458 266 62634 267 62657 268 63945 269 64657 270 64696 271 64799 272 64814 273 65547 274 65630 275 66247 276 66395 277 67760 278 69058 279 69132 280 69153 281 69832 282 70895 283 70965 284 71441 285 71675 286 73260 287 73392 288 73513 289 73646 290 74340 291 74518 292 75271 293 76049 294 76153 295 76845 296 77064 297 77425 298 77517 299 77889 300 78715 301 79132 302 79300 303 79765 304 80845 305 81134 306 81607 307 81710 308 82107 309 82417 310 83825 311 84049 312 84206 313 84876 314 85416 315 85959 316 86590 317 87361 318 87657 319 88027 320 88199 321 88334 322 88418 323 89061 324 89386 325 89887 326 90090 327 90410 328 90446 329 90737 330 91210 331 91530 332 92216 333 92638 334 93002 335 93311 336 93335 337 93442 338 93898 339 93936 340 93940 341 94177 342 94248 343 94257 344 94554 345 94696 346 95047 347 95781 348 97226 349 97227 350 97816 351 98376 352 98474 353 98567 354 99085 355 99457 356 100181 357 100351 358 100386 359 100436 360 101249 361 101949 362 102151 363 103057 364 103895 365 104881 366 105042 367 105799 368 105994 369 107008 370 108577 371 108980 372 109327 373 109431 374 109511 375 110330 376 110490 377 111391 378 112077 379 113129 380 113458 381 114241 382 114863 383 115521 384 116161 385 116633 386 116696 387 117234 388 118097 389 118855 390 119138 391 119498 392 119805 393 120731 394 121031 395 121320 396 121660 397 121737 398 122017 399 122435 400 124033 401 124050 402 124392 403 124655 404 124763 405 124905 406 125202 407 126799 408 128017 409 129031 410 129425 411 129538 412 129694 413 129846 414 130049 415 130306 416 130735 417 132685 418 133920 419 133945 420 134453 421 134510 422 135199 423 135412 424 135682 425 135694 426 136038 427 136241 428 136493 429 137102 430 137109 431 137565 432 137865 433 138444 434 139231 435 139391 436 139722 437 139978 438 140125 439 140448 440 140510 441 140921 442 141030 443 141372 444 141492 445 142324 446 142577 447 142616 448 143514 449 143605 450 143647 451 144235 452 144721 453 145299 454 145475 455 145610 456 145705 457 146306 458 146335 459 146545 460 146566 461 146657 462 146680 463 146881 464 147117 465 147488 466 147915 467 147967 468 148521 469 149130 470 149268 471 149831 472 151438 473 151809 474 152351 475 153614 476 153690 477 154286 478 154650 479 154955 480 155178 481 155530 482 155681 483 156170 484 157921 485 159047 486 159565 487 160177 488 161311 489 161614 490 161848 491 162228 492 162334 493 163590 494 163591 495 163630 496 164737 497 164798 498 165932 499 166377 500 169554 501 170523 502 171717 503 171790 504 171874 505 173264 506 173425 507 173943 508 175231 509 176860 510 177607 511 177762 512 179113 513 179135 514 179690 515 180630 516 181353 517 181624 518 181870 519 182296 520 182407 521 183821 522 185829 523 186116 524 186531 525 186847 526 187833 527 188497 528 188606 529 189096 530 189852 531 190136 532 190350 533 192199 534 193112 535 193698 536 194410 537 194898 538 196168 539 196212 540 196382 541 196482 542 197191 543 198339 544 198449 545 199082 546 199563 547 199711 548 199738 549 200042 550 200977 551 201610 552 201635 553 202195 554 202247 555 202365 556 202599 557 202881 558 203521 559 203616 560 204477 561 204685 562 204935 563 205110 564 206769 565 207710 566 208354 567 210252 568 211249 569 211425 570 212551 571 212961 572 213272 573 213895 574 214078 575 215167 576 217248 577 217799 578 218886 579 219351 580 219880 581 221481 582 221777 583 222708 584 223111 585 224448 586 225791 587 227070 588 227176 589 227696 590 228682 591 229152 592 229306 593 229735 594 231199 595 231348 596 232435 597 232561 598 232885 599 233308 600 233927 601 234346 602 235297 603 235630 604 236147 605 236671 606 237172 607 240817 608 241629 609 241829 610 244794 611 244999 612 246401 613 247660 614 247807 615 248115 616 250120 617 251910 618 252049 619 252969 620 253471 621 253561 622 254897 623 255934 624 256327 625 258410 626 258858 627 260641 628 261022 629 261058 630 261310 631 261778 632 262087 633 264396 634 264735 635 265330 636 265370 637 265966 638 266910 639 267081 640 267911 641 268869 642 268895 643 269290 644 269790 645 270260 646 270847 647 270963 648 271560 649 272321 650 272505 651 272696 652 273799 653 274018 654 274220 655 274563 656 274620 657 275281 658 276454 659 280245 660 280810 661 281144 662 281386 663 286416 664 288473 665 288745 666 288799 667 289725 668 291741 669 291847 670 292188 671 293074 672 293377 673 294046 674 294580 675 296433 676 296449 677 297115 678 297201 679 298146 680 299154 681 300265 682 300716 683 301735 684 302365 685 302434 686 302641 687 302776 688 303620 689 304199 690 304332 691 307327 692 307816 693 308876 694 308897 695 311135 696 311650 697 311752 698 312049 699 312480 700 312856 701 313631 702 314262 703 315849 704 316276 705 316807 706 317422 707 317602 708 318401 709 318682 710 319690 711 319855 712 319999 713 321265 714 321601 715 324747 716 324817 717 325480 718 325556 719 326124 720 326431 721 327201 722 329394 723 329494 724 329536 725 331297 726 331965 727 333165 728 333585 729 334324 730 336238 731 336655 732 339310 733 339487 734 339969 735 341137 736 341275 737 342437 738 344449 739 345144 740 345709 741 347210 742 347777 743 348623 744 348635 745 349447 746 351708 747 351880 748 352799 749 353090 750 354481 751 354640 752 355385 753 356455 754 357116 755 357753 756 357857 757 357918 758 358221 759 359551 760 361249 761 362461 762 363468 763 364310 764 366346 765 368081 766 368900 767 370456 768 370576 769 371521 770 373555 771 375434 772 376341 773 376711 774 378595 775 378810 776 379000 777 379435 778 380695 779 381454 780 381786 781 383400 782 383481 783 383687 784 383735 785 385764 786 386318 787 391707 788 392770 789 393130 790 393610 791 394574 792 395855 793 396049 794 398718 795 399194 796 399920 797 400449 798 401630 799 402085 800 403201 801 403522 802 403835 803 404274 804 406791 805 406926 806 407109 807 407154 808 409370 809 409538 810 409738 811 410417 812 411605 813 412231 814 412256 815 413073 816 413763 817 414090 818 415274 819 416354 820 416458 821 417118 822 417697 823 418659 824 419676 825 419680 826 420327 827 421048 828 421406 829 423199 830 423683 831 425041 832 426887 833 428640 834 428737 835 428778 836 430056 837 430152 838 430650 839 431460 840 434665 841 434826 842 434938 843 436177 844 436656 845 438196 846 438638 847 439926 848 440000 849 440691 850 442585 851 444220 852 444393 853 445994 854 446745 855 446824 856 447457 857 448426 858 448745 859 449038 860 450690 861 450921 862 452073 863 453151 864 453509 865 454629 866 455057 867 456335 868 458881 869 460755 870 460799 871 461186 872 462430 873 462721 874 463592 875 464142 876 464590 877 466577 878 468511 879 470004 880 471694 881 475150 882 475426 883 475673 884 475750 885 476268 886 476287 887 478695 888 480641 889 482161 890 483235 891 486097 892 486876 893 488071 894 488578 895 488865 896 489036 897 490392 898 490835 899 491006 900 492285 901 493928 902 494410 903 494974 904 495420 905 495709 906 496052 907 496230 908 496587 909 496736 910 498001 911 499130 912 499596 913 499947 914 500812 915 500929 916 504595 917 505354 918 505406 919 506017 920 507535 921 508031 922 508940 923 512582 924 513835 925 514097 926 514466 927 515080 928 515320 929 517693 930 518738 931 519266 932 519821 933 520078 934 520199 935 522241 936 522885 937 524055 938 524475 939 526990 940 527391 941 530110 942 530449 943 530978 944 533140 945 533474 946 534110 947 536647 948 538637 949 538824 950 542881 951 544010 952 544368 953 544967 954 546336 955 546934 956 548126 957 549151 958 550137 959 550165 960 551249 961 552084 962 556036 963 556608 964 558776 965 559681 966 559906 967 559911 968 562186 969 562574 970 562774 971 563425 972 563745 973 563792 974 563815 975 563921 976 566110 977 566126 978 568176 979 568535 980 569867 981 570078 982 570405 983 572718 984 573994 985 574092 986 574155 987 574225 988 574591 989 574990 990 575190 991 575970 992 576631 993 577725 994 577898 995 578314 996 578887 997 580393 998 581248 999 582036 1000 582871