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