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