1000
752 296 671 89 878 654 148 471 907 544 59 126 484 371 38 350 532 327 610 642 640 783 764 64 604 959 209 176 664 16 25 71 918 603 15 25 57 312 803 903 26 304 240 178 332 796 411 149 29 880 729 134 222 984 80 649 252 354 265 520 648 460 654 616 658 386 485 519 46 287 584 893 859 995 279 726 883 35 82 893 512 216 252 719 623 25 233 732 971 458 51 555 720 90 554 389 385 266 540 735 670 357 984 279 940 445 284 145 453 2 54 923 17 355 24 322 231 548 617 386 374 353 442 854 532 995 9 238 447 575 567 406 788 624 461 904 557 867 773 682 547 871 350 146 648 660 187 610 465 50 130 398 778 206 732 89 708 261 44 408 481 834 470 292 554 676 256 178 537 314 264 742 825 478 82 951 1 390 613 118 946 758 376 116 321 910 137 170 857 696 103 692 471 439 995 769 465 101 634 948 1000 141 716 275 185 499 97 270 129 285 332 980 607 648 201 508 726 541 798 136 268 576 310 35 586 655 735 490 698 639 943 30 16 782 620 211 442 225 283 975 146 320 727 302 549 490 500 289 899 442 743 125 765 722 786 134 121 657 42 144 419 495 516 994 695 837 882 653 385 695 75 422 314 237 984 224 80 432 687 853 813 90 254 208 925 304 20 657 972 738 99 608 699 506 748 813 298 931 163 280 432 750 628 818 658 717 943 750 263 63 247 532 600 385 48 249 37 305 66 819 354 6 840 518 614 611 136 994 591 320 831 140 208 37 558 467 402 585 884 958 930 308 775 746 69 176 756 419 157 607 216 423 536 202 604 92 675 582 812 10 145 446 131 358 22 538 205 67 85 870 662 861 104 868 205 900 104 247 322 547 230 815 6 790 877 177 567 562 412 371 463 233 331 121 514 217 527 749 450 431 553 865 739 49 206 977 401 14 737 778 772 771 7 896 40 879 687 711 226 920 170 394 797 346 848 376 259 738 963 443 645 842 530 271 27 618 881 448 872 467 256 527 642 296 43 240 199 616 155 473 544 839 799 960 136 26 813 610 562 648 288 192 640 430 876 364 797 673 125 334 996 85 119 866 177 885 175 985 177 404 51 898 122 578 989 969 4 140 839 524 70 113 230 515 488 901 46 47 540 662 74 646 705 456 224 344 413 790 946 812 401 945 599 864 65 257 244 966 580 765 609 228 264 582 170 772 646 433 934 437 541 315 98 191 702 339 203 66 168 957 941 39 955 730 416 863 362 94 712 548 198 635 970 356 602 421 242 290 168 809 209 938 876 478 867 193 229 373 619 662 964 520 323 532 387 352 571 631 466 324 316 532 241 103 385 929 418 996 351 410 853 738 857 343 816 620 294 841 129 981 828 984 487 22 785 171 292 464 609 6 541 757 92 648 379 831 752 388 907 999 631 797 991 855 947 298 582 959 825 764 648 25 706 723 642 272 758 709 23 460 158 259 538 414 753 79 684 398 548 815 906 608 485 782 387 465 850 970 937 190 159 324 705 843 535 582 336 337 482 740 785 220 317 206 545 873 453 726 225 860 602 604 609 742 373 759 740 579 566 993 503 925 219 640 136 208 919 428 992 158 192 66 26 189 245 442 579 874 168 481 517 732 859 541 148 330 67 744 820 745 861 246 529 168 834 457 795 402 509 221 815 205 703 637 17 158 243 294 703 577 152 415 410 637 872 450 467 548 66 948 597 117 328 202 545 520 614 72 203 646 10 10 840 314 835 692 546 212 665 623 48 174 993 544 940 519 25 713 940 149 470 953 799 513 768 585 62 902 727 401 872 176 883 13 811 573 814 563 926 175 671 626 983 961 77 326 658 987 994 109 970 630 539 457 643 322 851 388 844 256 892 786 247 448 111 591 309 390 590 225 337 387 739 368 855 624 825 122 51 980 890 647 895 749 226 316 860 839 467 959 527 808 853 318 119 429 185 630 937 29 580 678 543 174 993 798 833 10 343 6 889 603 133 350 297 632 275 827 549 2 51 713 315 61 278 567 381 189 643 614 704 325 375 415 260 358 443 126 272 653 743 564 853 641 509 126 565 840 237 199 59 741 675 59 357 722 885 586 447 174 526 902 814 338 705 399 235 586 836 345 591 617 728 846 684 318 626 55 559 129 923 930 221 9 646 419 992 126 847 615 774 755 210 292 514 398 250 570 744 65 927 997 605 171 687 143 83 370 101 34 610 375 241 6 508 754 336 277 267 338 389 8 627 849 970 416 332 119 64 701 394 547 142 0 903 470 901 671 44 731
