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