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