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