1000
228 780 319 439 979 724 456 978 309 539 264 502 87 73 420 269 16 500 528 680 869 804 331 381 393 66 675 289 673 910 695 214 346 453 930 932 263 25 751 601 255 951 852 231 175 549 791 910 938 134 449 524 385 751 358 670 194 468 101 205 483 491 614 373 952 478 349 366 277 838 447 769 958 314 180 573 143 277 84 453 548 353 311 658 283 371 921 460 434 720 419 413 987 907 794 181 344 742 301 423 504 427 624 635 657 523 260 415 406 2 668 93 440 710 782 525 685 697 737 956 490 683 954 54 154 309 650 593 558 236 869 965 144 946 448 849 660 473 662 842 839 132 533 309 40 463 96 742 799 486 403 137 683 344 502 325 398 301 786 166 952 415 258 449 520 775 869 797 460 523 111 461 800 779 498 888 198 675 877 801 269 940 237 41 373 876 386 277 234 476 176 797 399 718 842 148 787 659 641 70 497 358 474 813 475 428 944 600 738 729 42 822 758 761 514 8 179 421 393 464 940 56 213 542 814 608 404 829 587 942 186 129 813 231 581 660 447 133 799 225 545 575 419 170 20 783 684 857 489 34 221 533 551 797 523 976 488 275 264 170 528 877 985 910 624 198 630 442 910 720 963 846 586 169 165 665 392 808 945 550 344 165 706 36 463 282 387 808 529 45 822 9 639 362 863 64 637 150 1000 24 518 525 328 697 99 428 567 135 216 332 12 591 300 941 39 993 977 242 552 11 72 831 341 927 243 459 108 772 771 867 351 610 188 873 913 24 862 272 399 278 547 121 451 911 694 31 214 673 324 72 740 361 183 419 697 182 527 522 199 535 651 318 510 738 690 161 574 193 771 355 394 379 959 207 979 919 207 829 477 107 791 370 128 233 827 452 238 277 941 502 821 923 52 383 2 651 177 596 539 752 539 62 512 745 243 947 7 604 742 288 450 673 875 713 387 657 5 147 147 974 37 956 273 425 263 594 610 40 149 989 208 819 722 637 268 762 185 189 811 308 92 247 130 597 680 92 450 896 390 463 662 445 11 105 262 685 753 817 938 630 676 243 499 786 776 146 566 828 304 581 481 290 316 514 39 629 569 259 986 847 374 422 680 893 123 836 93 100 633 647 281 311 272 755 891 543 204 458 292 896 548 58 717 558 519 328 734 36 59 754 587 562 583 895 629 599 716 338 244 986 726 116 971 53 378 733 170 371 355 362 605 877 563 328 625 889 692 644 432 330 180 60 618 246 423 969 633 406 905 161 600 299 222 900 203 165 929 778 837 135 414 962 932 531 295 44 674 931 718 359 689 732 265 524 882 93 273 107 277 150 843 162 991 53 693 48 197 949 68 92 638 509 963 119 964 215 392 764 909 939 237 470 699 6 237 1000 13 48 66 390 854 540 629 892 971 824 517 610 435 399 871 835 751 870 110 872 697 718 892 98 136 299 472 486 340 506 465 833 170 238 402 665 260 375 56 776 398 196 683 477 423 104 372 212 531 936 685 317 114 893 646 525 186 40 908 793 749 52 419 827 562 9 647 675 776 166 478 343 449 953 559 487 42 658 744 741 671 110 255 839 910 914 750 156 843 547 873 284 511 741 467 29 900 513 296 793 611 735 442 109 62 833 955 238 423 808 569 498 336 161 801 735 3 808 858 699 448 965 494 257 281 236 878 148 417 540 969 400 393 357 843 461 726 275 73 5 211 472 641 276 997 450 83 929 399 180 6 638 478 645 266 282 999 471 64 970 583 343 962 713 941 841 98 361 988 990 988 626 482 501 781 715 730 424 782 713 334 275 541 928 335 542 768 242 2 438 527 896 23 808 297 485 30 352 986 377 87 982 621 113 73 890 402 858 504 225 35 350 557 570 957 803 660 951 893 992 806 282 740 193 898 488 880 558 999 657 170 108 333 647 397 922 836 916 988 944 932 923 226 961 118 49 703 917 363 272 880 321 462 459 449 956 221 606 753 353 221 375 369 905 773 823 235 138 325 249 71 372 829 217 499 564 619 224 253 575 685 937 38 849 245 100 489 207 950 413 531 647 338 387 941 252 416 345 899 205 66 862 934 698 675 412 267 701 915 520 167 527 314 368 137 489 856 986 868 785 187 828 745 125 326 505 300 367 622 89 615 396 393 75 149 235 383 799 316 687 576 699 701 80 941 164 731 22 779 98 249 102 693 961 61 894 526 205 937 254 118 961 797 570 163 369 60 467 814 273 851 584 633 726 184 516 787 821 868 114 802 604 652 990 968 150 366 496 110 631 388 338 914 965