1000
927 626 875 494 689 963 318 394 800 470 362 942 625 438 53 512 19 664 371 280 516 420 308 375 222 394 27 600 462 882 55 921 94 830 389 970 121 725 381 36 444 480 386 327 15 798 754 983 955 549 931 597 354 874 141 272 350 101 879 958 735 91 350 36 263 531 44 998 679 307 222 400 423 918 912 409 108 399 474 423 632 515 477 956 316 191 742 860 139 322 765 276 52 183 974 849 771 14 889 258 643 315 144 490 67 277 929 430 277 587 583 511 643 814 174 38 630 643 208 380 310 496 300 856 299 794 192 108 894 66 66 577 161 547 539 173 972 925 334 447 944 392 218 679 692 152 991 887 635 534 598 580 42 900 702 420 859 409 820 987 768 525 283 116 964 98 599 878 68 745 925 305 325 650 636 995 447 530 179 312 184 287 972 423 268 39 145 39 497 458 643 475 627 898 670 835 967 372 231 302 94 472 578 154 169 87 144 145 145 403 144 241 481 888 413 380 457 130 950 710 837 604 389 257 694 961 634 897 601 626 705 579 130 932 532 22 255 459 251 572 857 544 974 592 354 851 617 897 881 628 136 207 884 709 105 237 443 697 667 801 846 810 426 319 985 48 707 748 198 460 633 94 625 330 425 709 508 930 66 379 569 342 174 277 39 62 628 578 328 635 377 809 461 282 608 353 477 622 921 570 560 769 510 177 589 336 411 342 821 317 702 305 304 179 746 224 21 353 494 614 360 920 710 101 678 610 160 72 627 203 902 232 314 66 228 187 56 802 706 287 183 117 801 603 530 105 282 91 186 29 359 13 189 139 933 819 294 839 54 889 717 451 603 8 969 916 151 736 554 549 377 725 827 721 880 0 309 362 345 602 703 457 139 872 159 580 175 940 248 714 945 639 685 346 195 167 393 849 656 556 93 346 905 190 911 778 705 493 852 309 694 961 975 508 413 426 691 164 635 542 228 740 201 370 898 992 446 444 458 124 664 342 635 65 454 596 141 300 84 290 881 374 372 595 765 15 403 33 837 226 41 442 349 489 40 653 598 319 599 75 861 714 458 590 68 602 314 981 217 332 922 85 252 242 717 589 97 77 57 416 678 836 453 296 632 989 608 51 171 803 923 85 792 941 553 109 883 705 1 991 961 855 261 89 885 876 868 25 525 136 557 669 929 670 546 662 484 985 167 200 572 97 691 80 487 258 802 239 61 838 216 703 152 733 117 250 832 792 227 915 376 649 104 769 835 809 535 304 191 777 544 177 476 932 457 89 141 170 59 962 609 799 891 389 836 909 925 218 908 471 584 478 687 822 330 505 780 845 99 781 176 479 830 744 963 360 808 202 245 200 111 42 28 798 919 460 120 759 142 533 107 274 85 172 906 75 248 719 133 76 793 510 762 212 504 357 438 838 385 437 870 396 640 872 490 264 827 453 583 64 423 163 184 349 679 239 197 959 659 246 516 855 423 20 867 256 56 250 67 678 531 456 526 437 291 692 550 670 963 81 51 586 932 888 89 917 577 678 371 497 538 240 658 144 167 428 971 559 199 192 19 669 183 689 773 83 273 271 159 574 603 445 535 564 168 971 926 485 142 479 39 867 778 713 388 693 81 889 404 713 568 869 239 294 402 898 663 791 978 567 311 262 1 395 601 678 436 211 719 529 16 58 804 657 87 869 445 843 37 129 74 505 324 720 863 582 987 942 628 421 535 375 166 78 663 66 986 418 739 41 668 563 144 832 264 108 971 153 743 565 537 456 673 888 462 446 960 625 802 243 616 952 188 57 35 888 575 492 136 495 933 499 135 515 824 837 82 984 770 577 561 898 596 942 724 874 92 151 757 417 218 393 209 560 966 891 960 667 763 430 954 940 112 404 966 204 622 146 693 824 404 730 132 437 800 466 232 881 187 175 360 129 410 508 604 3 673 647 1000 178 97 543 586 56 660 30 88 393 769 184 773 675 84 505 829 788 866 562 698 325 763 30 593 293 455 828 48 940 705 239 710 429 79 889 941 816 169 134 677 872 904 639 622 211 994 161 535 197 488 345 149 319 152 915 670 327 19 557 18 715 20 871 327 160 374 773 930 658 193 512 801 88 740 963 304 136 678 552 249 714 487 116 296 834 636 713 906 891 863 113 66 205 517 534 374 278 275 197 938 257 376 514 651 827 886 684 855 406 898 292 560 297 50 572 541 173 857 309 422 997 402 409 64 484 691 451 12 291 699 527 776 332 6 862 660 286 789 8 743 237 12 26 859 1000 717 377 665 958 748 726