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