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