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