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