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