1000
505 953 714 811 82 503 751 709 526 886 597 629 949 852 656 363 976 952 603 755 236 756 153 105 938 664 551 784 794 687 90 506 615 67 32 165 10 925 895 970 619 57 251 41 417 386 242 509 698 519 406 508 777 403 728 298 621 192 853 366 338 994 364 624 546 877 684 6 918 68 724 172 988 668 287 622 179 974 572 549 422 582 467 857 670 147 377 716 189 513 563 491 697 732 870 358 899 230 146 540 124 30 410 13 688 133 962 97 199 873 85 847 733 691 536 439 17 77 754 999 353 460 111 565 753 635 258 158 693 202 914 87 296 157 485 591 499 114 667 65 945 937 345 277 48 533 438 9 614 12 545 942 282 477 842 775 930 379 750 284 596 798 127 792 941 398 360 585 917 860 184 963 416 641 717 424 807 969 855 211 170 883 76 740 418 319 557 960 247 651 888 481 196 405 861 130 476 39 642 99 907 588 302 314 120 126 210 72 218 393 220 446 931 568 50 207 607 741 771 233 989 685 340 625 33 910 61 419 493 231 401 472 475 144 516 60 612 810 719 131 796 856 897 987 869 295 468 627 281 166 269 249 535 975 940 522 213 23 848 752 374 234 705 21 31 718 517 193 408 604 765 316 486 434 304 554 874 36 654 586 529 649 817 452 672 671 542 881 463 841 212 209 912 19 992 851 539 663 22 373 675 93 867 16 735 801 927 411 412 708 674 494 695 908 898 252 303 266 195 828 320 390 91 772 40 224 673 194 289 160 900 977 113 239 381 454 257 483 804 305 815 351 920 343 712 433 813 488 723 372 820 336 440 532 188 849 749 711 291 683 611 926 581 889 880 959 496 929 951 84 824 306 141 382 190 256 300 109 579 459 25 129 354 653 397 274 388 466 171 939 462 800 903 173 441 948 550 362 404 245 799 562 139 655 443 112 803 128 280 961 770 337 573 445 490 453 780 376 384 595 594 631 734 497 484 692 575 18 334 694 646 922 15 177 123 590 318 243 449 450 299 71 821 606 46 574 954 854 787 344 371 125 997 846 774 333 720 906 971 680 442 819 690 94 704 583 164 876 427 237 541 204 200 56 174 569 159 736 589 958 347 636 946 658 74 205 845 934 430 137 781 66 902 567 699 944 121 782 785 288 3 222 544 677 742 617 689 767 217 187 534 566 686 681 858 868 776 175 916 365 313 431 167 92 311 840 143 178 448 140 748 407 986 435 747 317 950 924 191 518 547 255 598 896 727 134 703 235 745 707 634 264 52 297 478 833 28 342 933 639 827 286 822 552 972 605 69 762 42 570 626 504 525 154 768 806 104 276 500 837 227 324 456 145 850 935 662 265 81 78 259 369 894 630 648 75 928 521 268 802 35 29 587 640 564 713 480 789 947 181 380 520 335 523 27 110 106 225 482 618 122 216 326 746 7 294 757 739 659 214 375 985 696 116 838 812 117 349 981 436 400 700 884 149 301 729 818 769 887 464 186 657 826 643 312 919 495 283 915 760 310 457 936 246 59 637 788 956 169 315 885 633 990 576 502 996 428 979 560 275 387 5 559 863 797 45 577 909 43 221 527 308 864 682 492 702 168 737 966 831 47 197 14 176 875 479 964 285 100 383 923 679 726 890 58 891 352 253 764 346 425 823 395 262 721 973 511 652 514 367 272 423 879 766 498 331 198 538 731 330 70 34 650 473 865 993 610 64 866 414 701 37 862 892 666 967 413 138 995 321 602 62 152 101 600 982 238 512 341 998 162 593 151 835 421 271 805 368 322 465 901 119 290 991 357 232 293 63 461 839 783 201 95 136 613 4 715 83 647 786 389 730 911 279 599 399 44 385 156 609 307 355 429 392 932 115 955 844 556 832 250 561 451 254 904 444 738 507 420 88 155 793 348 2 584 142 185 80 53 323 223 530 396 620 628 96 24 814 825 669 790 11 350 470 54 665 432 632 240 241 273 571 391 555 183 984 779 248 208 73 778 394 309 455 706 710 580 487 359 49 661 905 378 943 830 601 829 260 836 759 215 325 616 163 148 968 437 261 515 743 725 808 978 267 763 489 161 229 843 921 678 758 474 458 107 20 98 135 537 150 402 182 180 332 132 329 426 1000 558 26 965 660 795 361 553 980 528 773 86 118 370 531 471 871 339 608 270 103 356 102 55 644 645 816 278 206 79 327 244 447 578 501 292 983 524 872 226 219 328 957 543 1 791 882 744 203 415 469 592 228 51 263 548 913 809 510 722 676 638 108 623 8 859 38 834 893 409 761 878 89