1000
549 593 715 845 603 858 545 848 424 624 646 384 438 297 892 56 964 272 383 478 792 812 529 480 568 393 926 836 71 337 87 648 20 368 833 958 778 140 870 870 979 474 799 801 461 520 781 679 118 721 640 582 143 537 945 759 522 106 415 474 264 186 775 737 456 216 569 135 18 324 618 149 612 222 617 386 944 903 682 450 359 613 437 903 698 99 60 970 667 653 671 171 210 358 129 751 315 608 364 325 570 38 439 634 989 959 102 653 209 635 161 996 653 582 253 414 466 475 244 624 159 338 110 675 656 317 138 779 196 950 369 663 821 13 97 623 838 674 96 972 977 879 469 510 977 55 605 451 740 20 39 442 283 980 120 359 296 481 118 689 318 881 414 919 64 217 693 565 567 865 265 509 523 917 94 922 576 83 930 277 318 9 668 843 131 647 717 842 289 264 183 398 587 553 20 165 829 370 4 146 678 570 270 704 735 288 963 433 249 756 576 396 592 896 572 639 223 892 953 680 447 449 847 979 700 116 297 767 814 412 396 676 881 250 581 313 882 966 693 589 725 660 501 533 957 230 644 395 424 619 606 475 19 470 301 716 660 288 290 383 618 749 429 879 135 102 298 92 570 354 591 552 574 33 653 969 652 321 431 221 897 141 367 97 436 985 892 260 807 537 704 448 100 99 920 352 714 469 999 841 149 905 868 37 162 508 616 167 123 779 848 865 808 411 569 140 407 33 69 983 698 373 453 420 722 50 867 365 976 16 856 230 11 765 360 945 730 750 171 339 521 490 54 339 200 179 18 171 794 463 224 875 345 945 929 608 705 597 31 784 164 500 622 50 577 699 238 993 935 267 614 679 536 865 590 751 730 965 312 554 398 212 210 222 186 218 945 570 740 452 490 971 227 681 254 85 58 56 434 488 312 881 697 977 378 618 179 543 24 855 67 744 680 479 454 677 537 607 897 715 991 469 217 456 663 907 263 137 20 229 759 882 320 905 383 646 588 325 831 520 629 0 873 312 273 425 798 886 185 680 953 456 688 483 215 789 948 229 731 881 254 314 213 958 518 472 25 712 207 153 425 731 374 646 464 215 277 186 587 808 864 747 117 675 517 277 132 175 717 705 396 463 565 841 183 205 144 165 488 124 355 722 941 30 766 747 749 92 904 217 83 750 552 732 585 45 962 209 292 287 241 677 100 63 16 556 930 9 670 833 785 985 282 704 586 181 64 512 486 581 978 788 877 607 338 218 962 455 231 879 950 492 942 716 800 486 631 709 875 498 293 845 849 194 618 774 13 975 347 863 148 781 982 986 478 754 497 4 640 269 368 410 137 428 822 298 190 401 511 120 224 981 97 406 863 569 973 343 961 789 907 411 774 359 333 399 81 302 407 775 232 927 132 325 53 953 726 13 11 533 771 304 147 883 79 250 89 678 672 811 245 432 420 752 557 830 861 379 727 96 270 256 131 592 55 476 301 488 262 458 456 525 683 442 696 853 283 433 380 827 181 509 789 86 56 660 697 206 779 848 778 682 259 178 374 69 588 9 273 892 371 133 197 779 460 926 44 715 800 491 77 469 519 883 307 488 578 414 960 174 646 475 35 784 430 556 510 160 536 143 682 650 277 539 128 326 393 147 957 160 187 129 904 579 544 92 457 911 882 83 459 801 724 878 399 93 904 426 690 473 700 580 328 716 757 27 636 732 240 767 160 9 797 308 960 233 458 503 591 954 858 558 457 97 952 622 576 863 821 157 909 993 816 85 159 94 629 634 398 950 62 937 424 447 258 728 849 742 33 307 959 119 355 444 357 392 16 532 185 846 401 536 930 680 99 609 946 98 870 92 454 56 327 86 232 237 615 840 33 522 15 513 429 650 68 545 252 32 221 580 253 771 131 376 12 491 115 982 619 244 975 374 991 45 409 310 163 832 639 807 490 640 990 368 65 313 784 802 288 70 241 684 663 381 246 634 666 927 517 854 424 498 555 428 287 823 707 738 415 447 360 969 829 363 925 397 46 739 232 449 348 938 815 257 986 382 969 697 905 897 296 121 993 241 249 228 106 489 951 892 233 358 690 385 58 917 731 113 882 631 272 132 379 374 374 324 749 680 238 796 172 504 449 296 304 886 840 352 237 739 502 555 943 201 634 549 868 520 941 349 751 24 700 148 968 131 995 708 452 709 70 612 293 672 152 447 417 696 131 378 604 100 383 961 896 72 968 19 547 980 275 148 592 258 897 215 407 580 552 976 271 273 455 971 402 25 248 888 506 709