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