1000
702 311 77 298 561 745 153 454 10 744 73 557 12 66 52 730 555 85 834 817 632 661 434 800 401 157 325 962 426 567 30 818 568 107 115 128 542 269 272 243 703 345 800 715 101 542 134 656 627 969 162 949 319 287 438 720 134 764 371 560 20 401 378 588 198 493 407 430 452 679 363 155 715 162 560 816 704 695 162 21 353 324 970 672 301 98 81 436 552 452 996 572 543 63 159 431 247 566 551 699 936 915 544 650 76 104 465 471 489 317 182 842 332 842 203 633 940 284 68 491 426 755 753 969 818 913 89 755 168 640 144 794 554 688 443 321 482 599 482 971 916 664 812 247 505 705 571 445 679 639 626 104 83 379 763 592 982 852 346 840 182 490 634 736 869 76 747 350 675 228 321 281 892 823 218 87 218 789 222 897 118 848 692 201 226 454 793 898 997 830 738 178 9 371 604 878 447 41 919 813 269 930 784 852 752 1 939 660 481 160 557 599 698 248 800 615 392 283 512 388 112 249 256 121 310 551 690 758 592 608 260 551 537 43 402 979 735 30 639 215 881 886 504 579 133 995 884 215 277 395 294 79 335 550 891 645 100 270 92 382 878 42 934 104 776 335 83 511 56 412 416 937 297 921 205 120 915 88 335 882 174 319 651 509 870 541 844 660 812 937 42 379 979 976 484 445 0 257 956 56 669 61 684 966 982 579 776 586 668 801 157 842 120 808 40 990 349 884 339 851 510 71 229 179 737 403 624 428 660 269 174 18 330 858 984 2 437 449 588 795 250 436 326 370 243 366 49 282 940 78 132 140 150 52 319 887 145 633 4 496 902 179 514 922 727 188 924 163 637 202 648 887 638 974 947 881 29 996 854 970 74 986 109 915 728 118 491 564 441 496 59 342 675 573 263 401 761 878 255 88 79 903 665 717 567 612 287 596 297 140 255 61 817 54 976 234 863 467 798 303 963 547 645 327 120 599 418 571 476 673 349 555 266 14 962 523 626 939 118 613 770 64 675 276 118 650 510 982 807 999 284 459 545 620 786 355 218 204 617 384 567 966 629 523 980 280 45 295 218 164 909 678 919 583 954 36 923 464 708 730 152 993 188 697 302 975 743 520 869 359 904 435 324 222 959 304 502 694 599 720 858 507 398 466 780 41 503 703 195 210 432 347 893 310 735 194 284 477 404 843 526 998 969 850 219 927 844 721 620 133 131 168 640 219 634 110 260 827 813 456 728 935 493 310 244 227 195 219 394 599 61 920 287 29 460 506 646 303 918 957 436 739 815 767 648 138 877 598 966 379 53 383 3 237 383 247 464 578 466 549 177 218 468 464 938 618 660 584 922 267 230 357 5 44 814 653 182 380 251 838 759 995 911 762 231 294 700 386 872 856 935 739 73 92 893 702 711 243 285 322 510 205 369 516 249 183 168 431 563 109 960 12 104 870 464 25 163 163 411 726 710 35 464 473 819 47 174 219 290 149 231 800 354 600 5 603 473 174 725 36 974 684 739 77 553 893 103 407 747 204 132 456 931 286 929 439 333 103 348 313 943 579 113 297 178 118 590 652 983 314 378 957 688 807 724 932 699 517 338 445 412 160 591 342 446 520 471 470 313 819 783 946 397 896 242 575 705 833 917 377 837 985 333 525 791 748 456 180 264 484 625 676 644 216 708 89 426 178 559 429 997 342 374 83 928 307 349 322 830 265 700 666 941 723 881 731 470 336 911 735 510 226 100 153 132 809 243 558 987 492 677 674 524 50 757 452 47 796 464 877 752 163 543 692 887 423 422 356 450 23 781 960 249 882 804 381 690 46 629 366 228 996 730 753 45 177 895 93 973 358 660 724 522 202 415 98 316 528 454 456 551 235 105 490 116 909 561 496 645 189 862 564 184 592 316 920 769 901 703 431 258 363 155 470 255 260 568 571 788 713 717 28 638 823 518 444 421 78 940 757 958 491 320 832 82 636 442 541 536 835 973 484 888 818 645 143 77 903 404 556 615 121 584 943 634 793 386 745 561 325 501 209 507 821 731 279 146 172 821 372 698 483 547 585 991 191 728 67 93 823 313 709 634 588 341 267 70 728 11 631 743 203 530 249 714 261 529 861 123 39 232 821 212 779 406 202 660 824 960 754 646 273 152 279 551 493 236 621 220 939 942 654 141 472 903 855 423 121 405 546 160 638 57 62 106 153 264 457 977 915 210 623 187 362 592 428 545 829 48 456 767 990 109 598 151 702 142 574 824 548 811 674 876 868 737 672 20 0 128 997
