838 10263
326 99 34 997 981 402 126 539 410 425 396 448 935 836 373 911 536 164 517 881 722 426 399 606 626 246 443 717 937 555 114 466 588 45 608 463 603 351 166 731 86 433 648 188 493 881 538 508 536 914 127 844 921 308 672 59 536 331 140 824 70 871 269 763 600 281 981 699 687 579 776 724 389 778 433 652 261 719 748 914 211 600 220 388 906 156 583 92 915 197 880 612 831 752 230 8 704 799 586 752 655 414 669 415 332 222 677 814 333 841 678 998 440 743 741 371 86 9 239 845 75 500 451 887 415 214 450 309 395 123 554 16 307 328 628 553 613 922 163 300 324 699 144 490 997 829 935 937 393 715 600 124 621 585 774 582 181 249 144 424 485 46 619 307 256 970 577 274 309 870 558 916 660 612 844 545 853 349 871 350 730 812 623 172 743 829 613 917 777 755 774 922 614 843 571 902 841 553 289 828 466 563 476 492 872 428 314 293 102 896 834 283 26 326 371 248 728 15 550 190 112 369 190 406 900 174 35 588 642 811 579 160 878 130 780 257 996 227 117 92 961 497 232 252 810 274 721 223 861 827 812 804 295 327 737 954 553 844 907 389 565 253 291 130 88 509 117 975 1000 976 998 577 136 468 758 243 611 547 472 409 893 337 756 986 733 105 177 399 422 324 320 667 211 318 284 190 216 723 187 659 621 787 349 386 945 408 636 253 404 48 85 694 520 297 656 428 301 359 588 240 192 115 262 419 492 494 553 365 52 379 525 814 836 624 952 93 671 339 367 690 290 473 918 494 277 752 430 755 368 768 642 491 409 678 905 872 522 359 543 318 938 846 288 267 205 720 440 102 581 977 884 859 212 562 459 900 359 41 765 874 991 138 544 759 548 772 952 533 450 306 839 953 127 742 142 245 708 769 943 213 415 96 722 738 940 193 377 496 397 979 93 230 411 74 666 535 31 766 321 750 854 619 697 400 1 28 346 886 99 285 413 483 253 188 681 856 7 279 907 504 292 59 409 673 602 818 517 948 411 104 927 856 874 532 828 757 768 466 47 799 474 152 821 506 12 795 777 878 645 300 544 642 589 194 470 523 29 899 572 444 710 178 181 748 601 125 752 890 861 405 205 453 690 371 345 188 303 877 350 714 279 133 439 512 994 413 23 506 121 832 378 163 693 973 13 443 474 266 660 620 50 479 553 781 602 973 345 815 485 525 9 144 61 206 500 552 311 370 703 283 84 400 797 56 480 975 471 739 378 983 57 586 270 28 324 852 116 788 183 485 337 961 840 145 217 776 318 233 88 165 955 166 823 442 624 7 842 437 21 493 568 909 614 313 935 275 771 76 550 693 617 14 73 723 461 764 136 647 655 635 525 958 688 296 354 26 676 872 271 756 997 377 23 969 851 47 363 200 255 376 223 492 902 76 876 796 444 393 324 384 123 287 361 618 859 431 874 37 628 138 360 768 801 418 452 526 973 374 414 54 403 599 882 437 982 783 811 437 88 261 460 240 619 446 987 613 842 926 112 577 364 660 814 77 179 344 749 626 242 999 303 776 950 725 641 233 985 525 907 723 177 632 285 99 412 906 980 810 158 993 244 947 859 905 256 500 979 835 63 120 329 589 1000 250 373 813 63 314 406 475 467 121 429 928 239 146 432 485 55 953 467 698 422 940 782 926 625 20 146 375 447 795 521 707 640 617 538 150 169 405 314 302 654 124 56 455 630 581 672 848 693 329 317 560 571 819 600 494 847 570 599 309 372 509 732 453 820 134 230 880 836 923 987 710 295 341 123 704 650 804 665 270 653 292 949 774 913 843 258 85 349 364 252 122 760 22 521 742 879 398 748 712 909 384 260 802 297 799 295 424 757 883 392 714 23 240 985 395 858 105 566 663 904 479 335 538 382 122
333291 708556 439449 173758 111052 147988 110277 466872 323272 956521 330977 686291 51764 565926 302297 547413 549652 38491 456897 468687 720934 997128 565629 550135 244584 38708 197015 875198 31384 247905 858701 501163 51835 886755 348816 367734 74949 763066 517415 645704 288826 966242 831540 94874 404255 893754 906450 584764 538044 379457 905135 852800 514504 931257 198918 904584 980028 930647 462394 408542 153994 601 190806 186127 511112 536157 876376 256865 503961 862906 156216 631013 532069 304318 651768 310511 418212 609497 605350 333798 305507 771637 812764 404843 528520 330602 80503 631001 332142 35211 948848 309618 590134 903325 141445 474276 316810 829356 274594 444217 790800 351082 898264 88543 543827 809132 876611 516256 52329 422957 3790 688156 678013 621289 460229 166876 269277 50987 264408 616394 474135 162885 399475 315779 476621 497444 134418 687121 638012 238727 55585 797323 883328 463751 612188 607043 407770 798535 112142 850081 330651 397595 834542 7570 570788 257679 964515 97090 298142 224560 190424 629603 107383 620569 870064 420915 404274 543154 413994 271544 23951 150980 682217 909477 435717 776903 716714 835345 29819 576920 166078 100448 271310 39142 927901 196292 130269 697043 672386 115431 961428 661643 484899 751524 328342 709332 554387 940188 199930 172492 6588 126661 794774 160029 804264 70506 402024 247834 748232 359910 893146 250682 814126 740671 840711 429631 789883 462710 465482 586932 248965 269371 290202 464441 602150 335123 359686 814985 506229 81220 339294 378498 555721 968240 183340 707002 727582 792118 471980 579820 662236 364947 32834 704656 354909 104320 335923 181258 99132 726236 893295 78265 760205 126233 506380 976090 120865 478058 56729 815279 474210 231871 821150 771525 771707 787519 247473 802580 417705 59502 581304 298560 368845 486231 637455 651368 915896 206188 105866 623791 532636 703121 838807 204525 602467 711711 107929 243556 231768 337399 936027 317578 509956 253432 56739 907526 66375 927979 923591 804521 118237 173893 370291 365382 375130 538224 182817 910094 742712 990236 600350 877640 497566 415216 437230 22628 340533 563312 797894 328429 475348 356738 2056 555415 621133 706043 578605 572247 177452 308039 137285 483242 813575 424450 122404 399383 563920 176649 130190 11363 460079 657583 368848 62132 661204 873253 923522 788135 284912 76932 611408 50176 463950 755636 426051 677078 757103 351227 634372 242485 835093 314869 581111 967323 98559 992192 478272 90379 375637 892116 662384 7636 338820 853812 386405 384664 19053 908896 253827 336520 865169 303582 245512 392018 801130 681617 162233 452631 307961 989262 349559 830472 945084 137147 999339 38946 203828 941248 503356 848090 367590 663334 691670 192899 516490 723730 627669 964327 920607 193248 921220 138551 662406 724846 422470 577528 195056 429128 869748 76396 438405 769004 83604 482521 992921 983879 548321 953854 824043 606645 392240 833211 663893 172155 145050 776292 532649 394786 156155 344760 453621 868177 672060 999280 947332 958603 481035 284149 299151 822515 313952 783527 445473 902033 482476 223771 949745 330052 998499 800397 492270 203553 724819 712819 759741 697305 717849 984596 369160 386180 300086 822027 280752 338062 866134 592211 172269 920271 624112 951667 781855 989485 803318 782311 995274 18805 590475 208142 450307 135051 336261 840483 32959 331819 989170 508802 888660 893824 851705 827827 155347 506054 355098 479737 40564 854843 936438 341811 921928 941742 207300 517372 241809 987978 445041 398388 365220 633283 419873 695375 479007 562980 42276 662930 308478 682284 347577 894184 788583 934382 193783 810757 771479 804293 238418 662318 612691 429826 72408 387531 384080 821231 495705 920532 36497 80156 104743 446893 168531 586103 458180 939437 22074 168837 208105 709731 427269 308206 228546 612420 721476 40465 906110 752573 183114 807509 51709 219977 438096 623001 109970 432873 909842 359326 738583 619947 57598 946129 584826 842240 387295 77637 799222 128293 471791 642360 864904 789835 121623 431701 259616 626102 605498 493046 559186 557847 550212 32941 92763 887120 386474 932643 276606 823693 350446 357453 841057 442518 793309 865550 156380 268640 733213 804625 422124 772202 92159 286493 135317 10344 209199 833804 264418 908413 806104 886582 377747 663936 781167 970587 17306 181861 440126 447888 410283 115299 191266 500931 153503 792982 260388 238391 907210 25495 595920 714867 980193 130983 297332 514285 716785 853630 405931 90596 16632 178936 442768 487585 331939 744924 700044 133102 630300 356819 947400 61649 358540 138743 915291 280959 489722 198653 189367 254538 51311 777347 36384 709359 122072 417954 208569 10670 119780 795313 943423 964786 342007 2004 422814 194663 474079 664366 98141 743556 769716 979140 984835 116769 571212 387880 311210 64361 66906 223633 684908 352392 388926 184510 444974 109308 776893 810389 289311 224040 942214 770486 105347 397451 532245 300960 685297 196948 497868 136569 484713 875401 833002 452872 803451 74127 141636 182587 230124 493379 129153 792634 546560 495643 155156 803332 503358 869760 248304 437138 49476 396545 265807 475844 120089 24186 343604 459952 906926 406873 627442 614345 319297 116895 474570 426065 297524 243796 197630 710878 94287 571795 959644 636963 390308 707376 244469 131861 3930 195454 438082 437283 803525 113585 712674 94301 367164 889161 462764 55489 868610 832666 858470 356564 971443 243360 202821 773396 824934 952802 837737 592763 566727 735915 544373 466154 816970 226333 679707 535838 659581 478358 333336 990557 20774 195321 663708 657203 953189 407801 96518 138073 512806 917961 308118 742946 135513 57926 297335 98941 686449 615318 701743 799570 847067 895741 568814 126889 363949 221530 793047 786097 471604 705182 265636 870764 677771 137699 786627 264904 987988 207735 367179 365766