1000
237 259 150 938 96 891 769 760 529 52 136 437 233 380 963 244 732 754 618 10 684 965 276 907 895 372 271 936 484 810 712 407 817 534 282 916 947 565 284 576 290 535 907 953 326 709 276 442 446 335 923 119 675 660 411 858 312 370 202 857 785 920 603 754 335 8 306 130 813 654 819 524 68 383 416 102 360 138 927 591 496 773 387 191 326 376 124 731 223 200 453 763 592 5 14 67 365 955 210 13 981 894 231 648 293 336 755 808 360 372 594 459 41 629 27 296 229 433 334 858 620 337 606 996 572 450 700 27 188 491 488 198 448 518 802 134 126 864 986 554 127 340 187 924 70 713 835 550 244 777 98 181 663 347 929 61 737 982 662 401 804 155 818 898 749 338 665 937 766 185 4 774 124 646 403 219 962 955 365 264 852 148 699 859 283 805 387 839 887 399 679 228 386 481 443 232 844 771 356 789 267 143 263 822 240 942 422 243 781 326 122 350 529 502 634 139 638 986 958 490 187 748 824 693 213 96 820 761 929 987 403 45 475 198 949 3 431 868 464 167 800 867 762 303 692 681 207 582 920 769 277 950 791 396 202 369 746 492 476 173 646 406 287 285 421 655 416 363 175 85 607 493 418 627 73 152 511 41 194 687 678 631 242 901 603 8 71 607 148 141 878 598 768 477 353 175 196 811 235 975 141 24 111 670 715 300 961 504 415 38 146 119 735 272 96 853 574 354 822 899 591 450 493 948 698 814 522 782 742 885 332 693 393 877 115 700 431 519 946 322 689 980 792 430 300 576 656 9 890 314 903 318 934 846 139 86 46 881 881 833 466 628 523 909 271 377 661 282 194 703 244 326 288 980 945 990 142 329 208 372 837 578 250 418 872 904 258 724 792 328 705 42 668 849 166 361 672 997 63 851 928 526 986 658 406 806 122 553 275 781 170 594 523 492 586 997 977 357 363 319 851 932 744 916 818 211 952 883 878 722 446 420 684 952 865 412 799 573 488 893 133 637 52 451 287 815 33 901 591 162 305 217 248 455 740 554 642 419 352 171 774 276 205 170 980 977 482 458 525 125 123 336 779 178 341 98 394 140 743 367 291 838 378 691 70 201 308 204 324 574 823 728 429 463 901 363 425 293 792 494 353 944 164 39 604 718 469 510 571 459 911 508 440 866 529 410 96 309 179 271 477 156 977 541 762 352 205 724 125 960 191 591 789 23 126 579 127 194 439 560 493 681 886 140 19 569 498 231 812 194 826 146 95 997 382 404 716 359 271 269 552 419 357 902 527 847 958 120 178 427 825 169 947 199 402 586 466 872 964 23 316 364 829 703 107 635 103 786 259 386 16 976 982 777 86 84 44 554 21 896 887 304 790 216 186 544 214 381 455 528 737 117 683 701 318 940 32 219 581 1000 225 122 302 814 808 679 658 725 829 44 552 525 709 269 109 405 125 771 48 881 946 832 985 635 148 23 703 134 784 131 158 595 709 208 828 756 549 224 369 833 589 240 215 172 426 477 977 455 680 599 607 669 591 735 901 202 817 993 364 721 318 132 384 661 538 223 334 800 677 543 124 72 891 543 504 702 31 333 318 606 130 945 946 74 126 967 584 524 564 342 398 512 149 738 12 40 390 541 864 864 657 537 781 353 197 731 252 721 978 950 350 122 231 381 381 341 495 249 786 951 885 316 459 592 377 214 571 369 780 700 848 613 15 398 191 755 745 705 302 452 974 604 59 811 987 785 976 602 313 271 981 885 97 574 839 943 810 250 440 981 813 71 845 520 334 602 860 197 587 63 397 778 799 595 204 837 340 739 730 253 521 157 459 11 929 707 693 567 664 940 311 910 397 987 32 196 236 599 532 784 558 509 287 64 787 20 73 208 855 689 193 37 746 92 727 107 721 645 688 584 835 569 467 516 330 539 801 541 530 481 305 989 308 640 480 550 155 993 439 701 34 16 349 422 58 65 712 458 479 371 89 811 267 888 784 86 883 267 784 774 458 621 53 224 72 68 827 369 739 773 531 530 104 966 379 287 677 355 228 228 189 665 999 995 309 190 100 315 264 863 799 50 373 948 410 32 990 136 277 49 625 752 107 284 612 925 934 349 699 186 370 264 743 955 448 790 842 985 163 112 711 102 705 809 794 270 789 866 370 766 945 974 406 958 8 53 675 697 689 795 700 312 106 388 882 22 368 384 643 942 347 674 406 811 543 499 944 602 429 845 126 149 151 840 612 942 529 847 437 824 529 842 749 391 203 452 565 817 848 665