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