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