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