1000
353 28 385 710 121 393 216 23 485 765 639 471 383 868 70 185 722 395 953 177 724 911 396 986 127 89 53 675 316 731 142 197 285 218 246 344 293 768 975 296 709 45 208 600 920 612 378 383 694 128 982 599 597 438 580 372 739 338 820 848 185 634 662 23 573 140 561 223 681 80 921 436 422 142 750 616 898 317 238 972 948 370 38 838 735 991 554 260 954 139 199 146 667 110 969 892 934 941 810 852 684 302 781 441 5 150 103 977 551 688 237 928 189 476 860 957 351 612 91 77 697 313 182 255 418 939 620 439 587 797 282 912 590 57 136 955 940 690 90 285 494 137 795 882 416 726 604 952 143 18 531 359 31 357 697 678 593 395 862 516 808 572 121 902 291 105 881 162 975 14 508 205 946 347 564 626 51 364 600 913 399 242 532 499 510 627 272 78 12 978 627 219 399 407 217 563 472 846 105 228 769 421 118 72 432 598 721 640 813 988 392 376 690 129 255 354 304 326 587 900 573 998 910 955 414 292 613 104 876 814 784 916 844 956 324 161 617 714 813 238 854 868 567 354 205 56 328 650 782 618 153 993 951 938 710 281 266 8 750 607 357 251 85 860 612 397 229 759 435 660 365 234 134 477 549 407 815 465 304 332 480 15 33 327 178 733 345 131 235 619 343 950 36 56 605 157 199 399 545 976 960 342 137 448 42 222 455 454 499 171 789 845 995 511 701 542 561 774 678 586 401 520 132 384 627 685 732 324 222 289 276 242 688 176 915 336 2 15 570 406 431 240 517 262 114 108 945 800 160 955 688 697 445 598 294 166 402 918 285 949 189 25 471 443 288 978 256 54 334 979 871 672 899 555 567 626 756 948 229 801 679 826 522 196 369 612 901 577 538 935 282 706 613 417 818 20 204 156 445 763 102 619 385 611 775 816 238 900 61 593 518 931 315 155 447 888 354 510 643 406 862 262 588 616 975 56 50 911 485 903 238 204 726 1000 274 760 937 211 821 999 82 905 851 734 593 242 892 766 285 762 362 314 199 529 407 142 970 389 664 898 481 298 833 1000 677 833 697 475 636 817 330 97 184 317 280 765 297 742 265 268 406 893 326 542 492 202 304 325 710 442 216 535 136 218 512 199 194 561 303 565 966 388 240 458 430 277 492 146 989 7 830 388 741 846 408 113 991 324 983 360 275 402 582 636 889 618 107 808 790 541 351 504 812 706 664 809 121 926 284 288 82 992 818 571 903 359 423 818 500 173 631 766 949 733 982 533 153 669 870 605 939 755 131 576 789 704 655 705 58 814 843 117 97 593 965 142 939 301 872 634 78 471 647 581 353 739 875 481 645 35 773 397 626 302 909 967 313 654 619 592 812 684 895 793 367 597 349 415 720 882 874 346 646 515 743 443 757 710 222 630 433 965 322 905 188 241 611 803 929 783 285 973 619 895 508 461 111 623 993 917 532 446 794 51 869 45 160 663 271 907 308 967 122 648 335 71 233 189 349 763 131 460 413 122 958 196 588 390 627 935 274 754 63 176 362 981 562 200 291 390 450 136 481 195 296 680 137 504 888 90 665 576 183 63 891 996 595 861 964 443 189 40 299 964 412 138 398 111 793 276 44 876 421 89 424 507 485 797 877 233 818 936 496 780 151 360 24 298 548 636 849 906 473 592 422 615 970 589 321 896 984 797 343 827 35 995 458 719 78 754 938 272 659 607 992 764 232 907 618 847 141 872 299 790 213 398 348 426 371 545 518 611 38 766 475 688 47 592 851 734 568 434 134 975 544 807 378 848 281 767 214 710 787 376 978 56 285 2 825 109 370 289 173 502 585 79 125 56 395 250 655 300 565 511 612 503 929 105 176 777 671 15 703 685 707 53 829 477 319 821 159 242 909 810 208 664 506 392 270 175 930 819 321 911 902 796 427 801 899 327 558 869 741 418 398 835 678 991 8 533 412 693 298 202 446 237 399 365 685 676 945 812 449 572 698 319 967 341 344 69 584 23 765 631 232 244 180 89 378 186 630 799 715 810 108 935 288 360 411 50 26 493 726 20 131 635 680 719 262 251 156 147 636 531 670 634 821 117 381 896 149 429 966 20 650 480 231 75 209 414 477 411 517 917 502 315 757 461 901 890 682 592 942 571 640 386 743 297 66 666 342 9 646 25 322 598 517 424 830 33 957 334 529 292 560 216 774 819 209 687 455 565 518 643 422 271 319 605 531 100 251 693 15 709 378 421 861 348 943 188 686 301 445 268 33 662 336 789 858 959