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