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