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