1000
723 794 745 989 991 880 772 888 759 820 985 684 561 935 848 920 307 973 941 822 683 606 622 544 859 840 937 993 945 821 717 959 743 918 861 844 399 669 638 821 940 910 872 606 899 801 990 676 686 809 746 576 221 549 910 421 999 950 620 882 784 755 983 951 946 837 991 919 695 942 647 883 891 954 969 663 902 925 976 937 608 793 878 643 518 959 861 499 904 883 707 684 972 911 807 953 907 992 882 779 903 922 890 917 347 497 460 775 772 624 903 675 953 905 955 630 916 725 820 943 962 646 700 981 612 599 630 977 959 888 635 523 641 925 911 778 941 959 953 561 860 528 958 742 991 769 740 935 837 883 945 475 963 956 987 976 745 932 514 869 902 870 665 662 936 897 978 956 958 707 924 760 618 843 936 820 772 869 782 762 700 938 602 730 810 829 755 955 909 877 915 969 953 847 969 954 749 556 742 939 840 776 938 703 659 843 878 618 845 844 939 709 771 828 961 886 714 918 975 791 922 902 873 794 858 577 866 582 635 910 592 716 726 857 492 889 801 547 760 980 741 687 676 711 938 823 704 813 708 779 947 785 714 491 979 927 885 682 993 974 933 978 988 833 749 911 699 932 989 904 681 970 712 908 742 716 973 969 967 824 800 953 892 357 660 677 896 859 893 988 992 696 861 456 819 326 713 399 946 922 975 790 916 681 248 897 975 757 933 961 997 827 702 826 863 753 928 645 964 765 539 627 735 903 859 796 998 614 783 727 814 757 967 914 432 822 721 856 872 807 713 857 999 807 342 606 979 937 835 818 949 944 871 975 861 659 714 559 964 510 901 892 890 984 911 346 811 696 457 790 880 452 975 973 989 542 996 996 419 508 756 881 980 851 999 947 927 759 776 807 977 505 936 811 976 865 479 797 848 972 909 569 821 932 752 759 823 973 935 922 959 988 516 800 606 671 774 904 802 971 713 829 958 803 946 909 969 827 637 929 718 584 455 939 926 756 904 448 461 890 765 778 904 894 941 656 800 897 894 973 725 714 881 607 926 732 791 893 973 864 807 961 980 638 804 864 600 920 825 928 858 791 960 869 887 986 986 958 778 913 438 996 976 959 810 995 953 716 969 617 749 715 824 798 813 786 884 892 881 888 265 630 69 277 373 157 143 167 211 49 626 230 201 9 53 412 37 198 409 287 110 32 90 155 265 180 152 155 117 20 171 209 120 302 88 163 8 115 110 338 33 368 97 6 21 184 197 140 116 1 300 376 264 121 511 26 384 12 71 344 467 590 44 4 510 13 1 475 50 291 252 208 584 105 33 75 294 161 398 521 68 140 119 12 30 522 69 716 322 589 634 17 192 310 273 9 303 394 99 413 83 347 347 243 250 301 250 234 215 260 278 158 39 293 86 211 211 80 461 170 82 147 13 66 436 249 682 36 59 333 96 340 66 188 72 116 323 85 158 82 557 625 188 396 40 111 60 31 167 318 129 327 207 54 439 150 161 126 46 110 24 132 106 167 181 156 375 97 110 92 145 74 248 95 14 360 156 531 43 2 44 274 80 456 303 4 338 151 14 37 20 40 66 162 97 96 241 195 275 226 167 179 430 262 186 447 259 369 12 167 668 58 81 464 241 137 101 347 95 20 40 605 583 33 24 226 132 89 434 394 234 79 193 261 117 71 79 14 98 19 412 440 76 56 421 130 143 167 512 353 22 143 94 224 119 18 182 298 159 167 270 461 88 344 39 268 18 285 20 234 180 242 99 139 368 290 253 345 127 151 161 468 36 266 320 454 33 119 77 269 33 102 219 264 198 295 303 62 101 231 607 53 180 228 119 420 52 26 251 315 134 96 138 272 159 109 268 208 569 64 77 164 311 355 112 25 85 383 48 26 100 193 418 76 500 561 34 299 128 813 56 153 378 210 341 146 251 8 177 156 301 214 181 238 129 79 332 13 97 1 4 66 375 5 43 409 212 434 241 245 244 22 193 239 325 444 289 127 120 114 145 108 83 680 2 418 80 112 72 168 56 4 142 201 57 133 261 76 353 10 312 79 252 33 185 370 87 453 263 581 326 265 366 59 120 185 259 239 63 127 409 170 369 102 7 16 133 23 157 56 318 388 106 526 99 63 69 82 179 572 147 295 324 217 8 287 94 251 183 302 306 146 289 69 64 184 316 312 7 124 324 77 55 219 156 107 413 45 38 3 27 639 428 352 64 26 836 190 56 141 46 82 441 61 411 57 302 374 188 32 109 133 40 600 173 163 6 23 255 85