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