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