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