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