999 975 915 652 462 983 448 646 354 809 364 515 911 649 795 48 706 450 969 194 149 444 465 476 416 176 242 160 32 347 600 517 499 728 57 880 95 497 569 342 845 752 887 912 254 157 758 339 175 721 178 605 956 513 805 20 783 951 29 612 803 38 718 205 366 689 532 725 682 253 187 248 537 582 28 151 313 98 588 532 313 990 365 537 729 672 436 956 262 58 190 947 168 385 804 492 151 962 3 479 771 454 450 920 45 438 93 187 522 830 361 546 671 955 625 525 288 338 241 219 299 399 841 948 240 155 818 749 901 254 742 911 495 590 135 43 994 917 759 759 512 789 373 615 147 103 18 873 131 994 291 943 524 504 154 995 163 224 198 316 491 387 911 927 542 473 877 509 760 181 381 337 101 583 797 696 764 894 16 887 227 879 642 922 315 140 35 11 923 720 436 269 373 13 444 527 99 671 776 464 373 574 379 627 524 526 280 14 46 57 933 583 405 354 669 134 220 560 365 479 34 543 850 221 687 780 186 244 540 494 937 869 137 654 616 107 14 78 47 279 374 698 314 957 221 419 997 169 531 246 313 638 359 891 545 508 141 354 992 840 595 475 812 680 742 9 804 398 371 51 807 551 657 328 560 749 772 322 637 531 900 872 127 521 728 528 690 829 47 557 173 66 718 876 564 12 665 356 959 29 471 832 324 642 257 958 312 437 568 220 694 438 612 21 501 224 993 149 878 356 965 995 241 232 823 643 535 410 405 394 290 858 823 797 440 776 174 273 565 263 77 733 556 872 976 763 88 299 647 41 668 86 944 99 763 205 242 689 870 692 328 988 446 77 992 496 710 813 843 362 760 746 132 12 20 129 629 706 916 973 849 475 328 492 449 562 41 542 165 867 508 811 944 221 367 884 850 941 953 861 372 806 698 761 28 560 997 782 61 972 485 826 302 819 110 783 803 120 406 866 770 311 221 380 544 479 30 19 300 586 480 917 680 478 643 725 75 253 315 234 954 126 332 355 192 138 676 128 415 574 819 871 15 258 64 676 778 47 205 737 703 869 307 732 479 393 751 626 41 379 158 867 551 900 321 769 260 331 363 792 41 330 880 400 920 504 440 610 927 189 820 402 957 391 807 995 790 870 213 522 70 168 224 280 47 90 597 636 427 83 208 978 902 217 123 734 276 402 175 799 14 354 595 796 801 695 849 900 840 354 958 410 443 10 95 12 752 58 570 480 57 850 412 15 937 450 960 597 92 35 342 399 428 954 515 325 473 314 519 316 315 181 255 328 673 162 568 204 960 991 484 912 926 196 391 634 979 324 533 208 887 609 845 191 797 361 827 436 439 769 749 632 878 141 176 131 797 642 186 728 998 853 190 113 420 587 736 945 566 78 673 309 320 601 132 259 170 570 419 67 784 378 84 612 973 991 545 160 762 948 912 971 209 630 204 928 977 134 928 50 388 791 66 804 602 738 411 393 417 911 895 413 370 277 174 149 560 122 293 442 928 821 468 572 387 332 156 808 913 872 966 834 990 973 739 489 215 490 158 442 5 743 511 571 730 91 878 836 938 60 560 32 39 166 305 254 865 439 261 765 295 587 56 966 248 792 852 69 802 441 38 630 591 905 154 697 316 986 256 597 413 287 175 923 432 780 657 208 173 61 56 301 163 921 124 309 165 947 739 240 756 938 212 847 955 759 16 927 150 782 795 19 181 881 564 139 169 876 222 489 743 119 167 606 755 959 161 408 137 740 633 237 398 550 391 950 698 943 150 362 194 543 144 427 501 374 107 307 856 463 216 48 369 510 230 363 655 528 753 181 101 979 294 761 112 139 462 895 276 327 509 623 783 577 382 691 661 158 841 212 238 369 582 539 312 963 270 233 785 393 164 841 974 431 479 803 879 7 244 526 959 663 527 324 501 944 74 269 748 259 794 928 854 756 471 794 282 286 665 436 381 454 602 920 329 380 987 981 369 174 322 819 975 486 185 10 458 613 266 522 479 489 890 475 767 613 894 318 517 526 113 626 859 654 503 468 942 469 673 592 303 344 233 978 890 392 512 153 331 252 881 475 876 490 266 31 658 59 848 699 221 133 345 857 767 316 703 809 849 394 28 759 909 131 1 735 255 333 267 101 49 83 320 691 59 824 795 75 761 902 900 590 665 753 30 572 20 636 337 365 394 103 340 897 709 581 278 536 995 173 316 317 710 459 465 325 429 637 918 665 695 332 445 448 289 113 653 557 796 118 422 214 425 915 803 997 119 278 605 242 576 608 775 976 939 831 919 994 854 758 134 404 464 934 52 764 44 540 952 535 696 715 933 751 895 589 118 383 862 97 812 59 673 15 325 218 261 440 207 220 119 167 20 451 181 776 368 933 462 490 525 893 482 412 126 859 967 832 308 805 342 428 22 310 149 729 212 541 627 831 691 557 189 112 425 177 560 831 308 0 477 531 144 170 576 137 22 148 28 733 738 92 879 968 332 18 192 418 397 840 615 864 2 261 679 445 224 800 419 408 646 559 590 391 365 249 911 681 810 417 791 103 194 995 413 882 234 379 564 940 920 905 60 819 821 14 539 852 437 808 234 445 724 539 674 924 23 655 767 215 183 675 828 398 380 256 209 215 733 394 468 544 382 280 6 937 366 442 169 206 995 113 0 701 225 534 838 774 834 366 532 452 273 752 152 172 71 531 144 683 213 955 885 343 601 923 330 35 894 690 393 360 164 77 800 984 454 383 744 293 776 388 236 972 894 337 793 94 606 517 583 653 241 805 985 852 654 56 69 761 424 323 619 567 358 113 960 439 623 540 772 565 851 630 734 524 818 110 55 45 821 34