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