1000
248 590 898 745 481 955 721 920 20 160 174 388 815 627 793 884 669 882 670 707 91 538 329 271 5 460 71 317 904 999 862 263 971 338 122 15 110 879 929 355 898 34 94 360 421 463 890 614 454 170 530 961 381 316 446 730 966 787 678 129 129 646 316 286 764 205 546 215 421 689 538 665 309 162 900 636 403 838 463 294 216 557 114 836 919 358 221 341 554 71 561 348 304 216 312 4 29 241 785 49 5 614 269 158 637 962 195 403 787 735 961 661 262 975 484 937 584 707 743 725 555 426 52 625 90 385 615 804 35 922 369 767 511 245 566 134 116 849 28 267 262 1 420 740 567 501 100 51 130 386 190 564 834 276 449 25 343 289 105 737 8 188 47 597 330 551 769 441 870 981 684 484 824 8 771 142 609 278 239 89 119 342 68 374 516 810 625 880 13 128 330 197 909 637 411 847 418 272 884 174 278 751 953 490 192 954 924 821 743 739 390 795 86 429 834 619 607 653 23 799 28 64 426 623 845 846 898 160 37 990 702 458 177 776 132 605 960 215 960 152 589 249 310 984 60 857 733 920 323 495 616 569 90 584 233 795 919 707 914 805 736 129 783 672 10 327 349 22 944 885 588 770 907 82 574 931 839 418 469 195 654 2 585 881 474 951 181 784 320 39 254 61 984 684 169 645 566 899 271 567 613 92 810 360 706 897 400 798 92 973 499 870 395 195 113 0 175 697 921 105 713 833 331 641 923 519 700 213 766 955 382 929 707 611 486 137 106 29 178 141 797 608 604 682 391 309 420 372 893 490 700 318 854 619 576 1 886 922 607 785 105 976 557 213 241 334 609 913 937 486 597 82 256 502 848 647 622 262 8 12 535 861 810 110 534 781 685 24 432 695 611 462 292 920 23 849 283 461 214 536 149 194 161 298 651 683 648 173 27 819 532 847 367 596 814 865 964 752 73 786 391 647 337 896 213 514 951 471 142 485 221 23 396 861 281 298 925 734 509 747 116 989 108 97 601 39 666 631 127 98 282 991 70 108 638 925 631 332 608 249 906 855 433 498 290 282 196 607 762 643 146 939 841 156 973 988 159 136 39 780 616 681 390 672 772 828 715 873 6 41 723 337 553 587 798 156 443 160 185 502 65 761 105 405 483 898 177 98 349 796 5 549 303 370 746 753 845 318 548 709 95 855 928 399 806 672 861 98 75 382 724 5 362 545 290 82 871 96 618 556 834 485 259 677 426 128 768 155 949 190 249 268 748 452 259 963 644 403 220 285 448 476 210 614 850 124 949 549 865 347 985 764 655 595 239 238 21 159 983 980 608 295 643 577 585 941 615 754 604 360 152 561 968 77 392 896 702 671 280 409 722 378 136 737 826 747 962 98 534 274 651 95 404 914 656 464 740 208 416 750 678 574 991 194 924 712 429 187 207 430 570 3 433 744 544 98 180 479 921 528 25 660 486 810 617 354 374 256 960 734 616 961 18 556 107 588 286 622 192 430 950 539 479 318 986 11 442 705 884 561 69 891 409 961 107 738 916 189 265 177 362 860 310 281 546 771 479 106 176 208 714 837 806 989 415 616 277 4 662 241 961 511 623 655 466 267 56 383 652 777 572 271 260 285 894 975 390 513 731 770 598 815 758 890 931 867 345 588 934 244 351 755 850 608 112 168 823 850 226 647 197 794 682 554 801 134 919 877 747 570 432 11 706 797 430 981 761 168 871 587 147 326 38 384 238 748 425 663 459 805 666 614 799 238 468 619 330 329 239 378 650 164 736 160 89 121 20 221 228 248 137 651 721 704 768 378 47 38 145 351 656 243 723 722 612 744 88 529 64 632 599 330 524 315 220 115 144 280 345 423 490 222 382 435 487 769 312 332 348 615 636 209 670 184 557 247 221 201 31 12 322 108 595 950 644 529 194 745 1000 131 187 363 659 450 416 700 317 838 673 746 452 809 803 491 523 332 278 930 369 953 111 104 901 884 368 413 580 274 208 836 934 8 287 872 845 676 142 585 617 19 172 695 326 831 359 402 649 804 856 830 205 639 272 102 35 223 152 208 600 696 474 294 546 328 408 658 133 307 393 136 872 760 124 135 337 364 370 615 381 283 950 97 610 554 597 808 401 243 938 88 817 367 495 615 332 150 298 113 198 520 223 126 787 594 277 765 130 996 726 253 447 689 478 657 418 896 21 680 411 874 760 725 803 817 365 920 92 337 997 441 144 241 526 541 376 364 178 248 227 49 551 205 846 717 138 297 61 948 336 293