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