1000
609 572 948 814 362 886 249 110 497 404 215 394 821 204 930 832 819 448 81 734 167 6 448 368 394 300 217 135 631 635 834 111 712 64 875 893 918 34 948 907 206 400 462 153 591 778 561 557 339 884 158 426 826 523 23 920 257 185 707 15 129 735 231 331 983 171 851 87 520 263 961 992 584 872 285 451 77 446 683 902 77 164 518 640 182 704 47 99 444 969 708 530 183 606 957 222 545 841 829 881 927 149 267 950 414 384 379 621 728 734 656 951 414 187 847 696 136 3 513 125 76 913 84 694 527 47 415 120 403 561 405 848 500 716 902 73 705 888 763 622 671 351 759 126 431 573 884 89 317 163 541 818 152 22 378 329 811 321 118 979 852 461 986 846 90 130 594 909 988 989 782 65 68 215 543 781 114 905 376 626 708 984 92 25 259 371 233 23 473 555 106 442 323 215 529 198 236 836 382 60 32 361 852 841 472 111 436 312 738 525 741 737 738 811 663 281 818 156 147 942 9 163 999 56 639 605 110 225 415 327 840 726 941 555 783 553 218 93 933 244 679 345 694 471 130 99 643 228 118 405 895 514 987 292 629 658 540 504 875 707 82 254 892 774 858 818 506 506 837 846 733 250 246 5 464 6 123 800 855 330 571 552 417 337 144 585 431 81 280 990 717 52 418 318 57 424 767 449 91 904 70 948 386 531 906 168 770 245 768 501 955 374 982 438 735 528 171 887 300 120 729 213 235 471 177 497 331 575 273 690 610 637 576 176 842 750 272 316 980 262 840 373 466 289 909 559 530 980 454 14 41 146 772 124 614 867 535 333 397 298 206 444 243 362 677 185 415 418 146 98 262 889 502 764 87 963 450 697 702 248 407 896 704 698 545 910 215 636 564 241 210 327 425 481 772 274 636 849 809 401 30 729 374 145 773 892 672 215 703 25 104 461 646 695 305 816 974 557 532 815 409 525 432 977 852 954 80 724 484 990 309 891 336 980 902 247 579 148 578 942 412 471 575 429 783 977 559 307 657 501 749 672 997 95 906 558 263 167 326 940 276 466 152 535 377 545 59 906 121 397 448 24 935 295 661 405 226 362 553 754 578 398 11 838 178 11 199 117 987 335 6 983 829 714 39 58 679 932 213 236 871 218 709 909 969 290 336 786 130 231 60 896 344 709 164 623 723 285 862 740 203 339 314 442 318 954 24 681 278 452 4 263 705 254 580 677 985 612 60 416 139 408 678 543 241 966 843 871 816 380 887 79 735 533 267 255 881 327 460 265 487 14 600 577 957 939 744 64 347 750 362 202 29 137 767 987 746 875 785 997 534 373 679 861 560 178 846 549 812 13 955 544 570 738 35 627 878 189 468 634 52 756 97 722 687 545 786 83 129 863 521 273 760 797 722 501 839 566 363 941 770 402 329 655 645 405 546 434 110 980 796 376 303 660 244 263 821 312 0 219 402 274 8 314 192 696 625 894 328 90 910 555 767 52 686 109 389 681 800 229 749 513 174 226 648 164 235 454 3 834 233 636 452 620 312 806 916 359 118 859 130 354 926 551 971 738 916 72 976 155 238 192 982 286 424 295 293 550 898 509 925 236 325 678 352 757 492 447 298 319 822 719 97 388 833 869 166 229 904 927 870 290 515 749 771 692 80 223 844 95 537 382 427 928 616 934 663 0 120 658 813 115 80 217 141 104 546 986 946 8 953 331 796 128 351 318 955 136 537 737 774 556 689 384 78 417 913 919 791 548 906 857 219 704 347 846 757 827 46 728 914 12 826 354 709 350 146 793 66 688 669 257 573 452 109 512 808 777 812 315 775 594 282 878 656 671 247 498 515 135 396 378 523 970 143 357 605 868 844 279 859 830 749 595 862 611 949 677 196 970 161 196 329 972 720 963 222 625 854 686 479 756 602 713 966 67 933 221 363 739 829 42 208 151 606 708 114 123 574 590 694 154 44 677 825 42 989 367 986 343 274 998 418 600 611 158 71 582 256 917 897 596 441 776 872 448 84 579 687 60 529 674 825 642 318 468 786 264 202 184 231 614 644 661 86 271 678 620 429 744 560 159 936 768 938 887 304 399 340 22 896 776 225 756 428 855 574 812 906 696 731 641 535 781 111 117 901 682 756 663 919 661 843 184 922 572 789 990 220 542 894 274 251 173 3 352 782 279 354 664 914 80 120 228 487 681 903 355 344 465 411 290 964 662 919 276 168 786 534 704 409 821 279 934 479 307 929 581 358 724 609 693 454 14 831 119 875 587 407 755
