1000 10 522 215 604 89 624 715 775 400 35 727 269 417 680 257 710 890 741 594 469 497 288 632 662 765 49 827 529 129 727 342 467 469 24 844 150 747 61 985 338 594 124 458 34 293 497 502 508 178 729 768 200 192 941 332 529 121 464 52 666 964 489 455 416 161 898 57 272 156 396 466 598 192 705 368 576 63 695 704 966 957 96 544 1000 228 491 156 535 720 260 252 675 746 434 962 44 867 721 774 308 758 990 565 625 947 750 544 411 822 916 216 545 772 40 983 123 310 971 490 553 604 312 71 983 550 510 200 492 7 881 375 31 137 732 875 350 65 889 269 795 372 605 811 919 804 490 790 747 101 334 63 937 418 200 838 451 640 982 822 580 958 745 151 641 844 939 852 198 912 210 575 246 987 521 912 146 601 479 298 431 303 721 113 902 864 383 601 654 231 245 41 759 314 599 437 213 223 391 757 687 954 357 222 402 6 398 657 460 715 651 417 982 287 925 644 426 182 251 774 656 141 110 132 906 836 650 262 129 12 649 985 703 638 375 979 774 615 267 201 15 723 292 815 839 451 620 699 435 963 871 952 733 315 427 752 142 726 228 212 780 552 500 429 612 13 31 640 955 373 784 437 716 387 255 162 670 250 300 974 835 456 203 896 337 333 482 988 118 56 781 507 578 679 107 531 152 512 518 343 546 49 190 357 197 322 202 426 115 244 685 450 509 427 723 363 882 788 351 378 926 823 996 616 19 609 634 367 982 526 462 55 2 56 739 768 307 902 615 1000 782 770 100 203 81 99 376 73 68 831 847 739 308 143 393 680 457 540 831 968 780 320 193 319 151 312 203 136 582 937 808 825 450 924 836 774 319 620 561 387 801 128 720 840 444 245 854 347 391 982 998 930 161 953 506 182 332 424 401 230 751 868 296 944 695 156 470 990 41 447 192 899 657 157 809 310 337 246 104 108 436 990 228 107 603 35 48 566 553 510 951 185 672 4 117 788 547 23 75 964 203 820 59 969 130 638 955 712 955 207 290 492 23 213 182 697 684 505 16 361 938 841 860 740 853 791 228 490 701 415 798 615 226 897 798 836 339 13 308 444 550 343 479 145 240 960 257 517 198 344 237 830 398 508 820 867 578 585 14 169 505 545 392 185 978 24 126 964 709 580 303 321 936 571 520 415 862 355 170 454 232 230 835 315 176 56 121 534 746 51 47 709 96 176 261 861 220 727 544 510 343 764 712 104 336 391 280 529 657 7 68 190 911 384 530 838 128 276 41 922 66 690 456 6 413 144 898 500 782 103 708 901 624 138 863 750 957 855 13 2 965 463 861 942 490 918 268 216 407 315 396 28 519 591 300 493 996 133 791 289 991 21 31 882 218 334 442 114 831 102 609 746 111 542 998 855 906 994 519 225 126 541 389 752 160 819 616 942 262 249 503 153 47 439 558 619 950 178 979 832 818 261 890 105 931 740 387 686 687 687 157 368 282 387 710 134 622 833 85 681 129 778 78 109 416 207 281 506 411 413 628 722 829 118 933 533 999 16 664 978 66 644 444 912 777 747 208 767 906 35 673 212 927 110 99 959 726 215 780 839 911 593 362 675 661 879 852 892 983 755 19 241 325 631 300 388 573 527 718 659 856 35 133 843 292 140 986 697 37 2 494 869 505 699 984 284 420 430 581 231 699 396 95 47 597 518 498 524 472 687 681 881 977 381 537 333 364 275 993 105 474 843 393 893 659 568 591 944 757 868 164 751 880 193 200 694 600 72 111 266 354 836 842 187 334 40 224 199 637 948 266 345 65 538 110 194 319 285 669 515 777 266 189 338 659 254 740 649 688 201 817 82 199 526 484 644 299 804 215 276 455 643 644 241 385 712 295 983 761 654 399 300 702 152 561 677 643 17 662 156 283 204 566 833 640 325 480 307 885 376 310 345 890 224 113 605 617 992 244 539 597 245 183 908 300 632 806 556 455 620 557 458 628 350 662 70 42 9 177 312 491 238 466 559 20 51 315 56 809 330 475 23 774 967 956 528 541 173 330 727 754 480 689 706 757 425 945 608 495 757 678 831 640 477 203 739 482 475 904 540 92 297 277 715 625 213 606 907 218 314 490 629 254 194 72 326 758 273 178 374 609 877 423 305 876 714 425 489 306 381 164 224 961 178 908 827 750 857 262 938 543 66 408 142 703 979 637 675 643 468 5 727 683 122 251 456 165 777 38 467 57 868 674 9 759 235 356 787 929 510 526 347 446 48 994 934 564 476 128 837 754 460 680 83 729 675 511 375 646 52 666 450