1000
957 948 57 85 836 736 670 309 606 607 582 159 431 394 724 995 950 545 445 269 36 28 465 319 381 892 526 561 237 24 326 137 511 999 675 182 894 797 735 735 763 790 354 981 962 162 755 716 462 531 491 925 501 832 354 883 900 462 568 921 724 487 222 325 700 167 908 269 912 310 958 707 505 518 652 588 312 208 512 935 624 76 821 726 908 192 745 59 653 274 227 876 107 523 854 245 211 881 423 717 32 363 172 673 83 955 26 730 22 256 814 158 184 692 386 44 991 152 37 345 616 743 114 338 31 449 766 740 903 756 863 706 473 226 661 317 103 448 875 128 585 393 515 144 960 260 607 420 19 19 141 57 57 162 96 636 509 984 984 995 233 445 251 592 625 801 710 257 424 527 5 36 409 112 724 241 100 182 232 218 521 465 310 642 213 907 964 729 434 512 582 52 419 526 182 94 803 367 520 922 611 290 984 373 20 686 102 306 841 673 16 452 411 486 209 589 74 285 373 936 77 755 193 572 392 464 754 396 122 122 81 851 641 960 693 25 660 778 724 498 358 458 799 269 527 478 955 805 933 837 297 232 489 260 428 680 919 586 818 96 357 998 147 417 67 87 896 989 649 129 297 232 671 682 439 524 113 541 950 756 97 517 716 258 895 461 704 405 996 783 574 145 442 30 596 882 181 511 483 405 711 937 706 473 962 331 746 659 762 853 225 622 403 667 978 635 12 465 712 884 651 817 18 944 730 607 906 885 101 816 768 768 745 587 192 805 138 613 435 254 567 468 205 967 73 4 486 838 659 755 486 675 335 267 503 28 80 754 174 751 785 405 675 788 865 135 163 382 465 295 11 558 967 367 538 383 443 871 309 650 484 484 915 77 825 305 647 796 654 393 841 93 634 392 531 851 798 629 309 233 458 233 278 958 112 819 380 380 319 78 458 167 443 292 895 922 442 640 930 327 100 238 190 679 374 357 796 234 809 633 401 824 343 879 926 503 690 949 743 752 870 936 754 980 292 623 671 368 396 175 958 355 477 894 187 961 128 29 351 360 918 884 762 437 543 237 834 390 285 638 151 317 927 927 143 205 205 421 251 343 247 241 611 337 373 768 62 145 851 430 779 133 523 846 339 769 611 395 998 393 474 620 317 838 598 589 539 985 989 841 455 412 525 47 109 996 129 938 680 916 78 306 798 9 106 351 351 147 670 92 972 650 50 899 242 242 559 139 503 61 200 919 823 523 682 876 140 493 132 117 109 212 54 216 380 623 859 905 718 508 917 163 106 818 628 211 378 298 431 428 399 798 812 563 473 285 766 987 230 704 700 659 31 552 203 195 580 646 626 743 703 476 48 773 824 836 599 39 196 109 636 545 187 956 978 900 464 292 209 825 701 278 903 569 413 416 721 456 660 123 703 273 911 215 334 539 393 526 924 202 773 694 787 448 455 346 474 255 191 477 193 470 574 310 310 606 861 223 616 659 885 683 308 208 837 300 13 871 198 314 319 256 725 343 441 420 834 19 580 132 151 607 376 65 589 915 646 496 801 916 152 300 965 926 203 704 875 592 703 524 235 214 62 666 139 622 392 437 971 392 475 380 216 225 533 818 91 946 675 54 708 402 515 101 511 520 783 581 705 735 222 25 479 130 142 322 538 616 647 943 103 558 87 671 438 141 311 661 474 945 356 341 923 606 108 785 364 364 636 636 896 510 968 26 341 838 9 673 1000 716 863 77 541 610 610 420 791 163 45 594 967 828 674 295 905 41 247 789 895 403 910 111 597 68 234 190 7 406 501 282 652 53 518 528 404 915 127 427 460 373 974 572 517 440 438 951 800 648 163 595 128 351 24 706 978 638 570 251 443 465 423 270 220 751 953 822 622 28 303 840 973 548 569 687 248 713 366 848 462 664 557 535 461 953 755 420 506 898 748 654 959 118 598 625 455 964 968 391 617 766 766 363 799 349 349 665 650 409 499 988 809 407 912 571 405 647 784 897 671 668 401 41 455 115 943 363 606 734 179 834 326 81 600 403 920 445 95 19 31 494 715 52 330 479 898 971 876 639 576 223 613 166 304 831 569 727 466 280 504 574 242 846 982 182 243 812 722 225 586 239 863 588 511 162 406 473 362 180 199 701 925 844 616 792 134 210 704 2 84 779 197 185 396 837 11 878 305 572 473 122 959 176 805 879 454 961 63 148 484 75 808 527 799 287 28 891 209 417 126 587 464 199 40 338 784 154 229 619 636 805 646 850 156 923 29 119 104 776 505 922
