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