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