3
443
195364 171500 992829 128828 524532 148786 379470 438101 655438 223641 968621 803676 304674 955932 417289 403580 472900 774746 956474 9907 379229 747517 291856 862043 31815 119751 538629 498684 279769 148828 556055 377319 197563 136373 505880 550804 101449 497502 210369 433376 922166 294446 620527 234976 678868 102560 957788 639787 655778 8884 151867 711624 699310 434995 918494 801415 324763 229592 95203 302282 170590 289396 442881 279402 213615 187511 202348 824508 24482 693534 775411 713483 96088 708098 837434 104211 966383 417219 189517 77839 542479 451544 18171 174835 155973 296999 163479 781220 231028 292972 481444 43191 339759 973421 863263 302312 16981 258880 630117 309537 91357 379087 503819 395329 433377 522105 195115 478042 206569 374418 372863 4393 856189 89018 375138 368999 669374 457477 125619 810965 724220 72388 907886 583539 548733 565395 328567 977530 359669 102084 431228 485488 582620 753861 939020 335638 199950 325854 787766 117590 452047 775917 600016 12211 443707 365189 558380 545073 247800 195369 623536 65403 54121 1336 245382 296680 84365 660003 467614 871806 931288 459121 944735 167489 886393 466503 645003 351351 557474 408040 278987 356360 759358 348859 633018 529830 498945 405803 149870 413138 739560 530649 137261 932789 333361 457026 290987 195534 100172 227973 695022 100548 477229 245044 535341 216826 776201 996058 648796 780646 616818 204539 980332 198699 379430 718398 321596 588456 834453 92239 928217 658798 653399 695708 460346 638551 747722 452409 726709 535959 122776 478728 840350 275575 741626 233696 507122 432699 746898 515911 482251 783188 296795 921392 41001 306526 566002 37053 921183 136250 786635 778517 999929 970573 407237 142609 866102 373810 615017 845285 779032 403025 61688 91671 705840 347448 282433 777932 106718 366468 390216 575049 457438 269660 21552 738617 886712 789442 896240 505643 123070 233435 318358 74514 632160 260332 338158 327268 824741 33046 560299 229547 860005 276820 526342 467252 891141 106170 573608 353071 908380 651510 794232 998174 75986 887083 614201 157315 934942 826293 566859 655866 642597 24569 549805 977602 835766 442194 179899 234952 100426 993940 563266 481993 390899 293876 740710 964318 575058 477838 201383 376239 14177 804919 149639 198824 516280 895068 456158 477919 41729 86287 261857 181730 552749 150664 57890 334755 354310 764488 871534 62459 364982 526296 554929 113658 476724 674491 239430 799007 657886 930219 521163 394738 225675 744609 108769 188513 443861 315253 437560 954067 837459 412458 664816 307641 577385 841697 479401 11979 26916 477613 779767 12177 276544 266354 641278 246292 645651 734763 997874 408316 441009 795991 824660 481739 701772 261795 665698 56714 661615 931305 162180 766959 187672 703495 709616 105956 527606 833084 937890 316296 242164 709830 644609 199711 416378 650066 631978 798327 329329 77874 689710 901893 287933 786808 132734 240152 768850 663446 96258 466363 922583 15281 447652 750871 813273 45993 715898 346111 384143 273153 690040 355515 649012 811288 816250 771706 769365 953112 785163 728231 29370
221
308700 101519 173226 23570 578362 109465 840303 512196 678594 797866 30079 807576 195362 268312 85821 217670 525059 459011 386234 254679 285757 99801 87709 300993 530945 685088 862465 394019 988262 505606 360948 299067 369119 869482 360158 350254 178439 186676 157535 567927 184427 568587 83518 836943 825969 145611 182630 380937 928014 363152 149450 495211 184491 168292 517067 96815 783639 382853 841187 750522 217245 438549 317613 456253 658495 965353 449681 883623 587341 686172 177713 74097 50014 856690 581394 885462 139898 508888 134053 50262 824738 132279 218599 965585 249891 163364 813281 416674 974153 355769 111306 569570 951391 585570 514738 694952 166534 672378 20597 750715 833406 940436 811146 292801 780778 830016 427569 528750 980731 804711 814692 678614 307694 325207 625949 386944 973898 375566 885955 106190 673898 182723 650234 468927 260618 748755 457928 322933 249768 66688 692298 156844 38152 846987 864780 597150 931743 256448 313849 296277 812615 839769 111032 725899 586046 21705 519994 19799 71107 796745 537570 198911 441679 530263 972051 276158 53845 105624 331414 730239 965859 58392 297929 641882 984112 404752 590388 532759 513325 187193 378826 915220 680293 656313 656279 570860 915694 186388 784831 470910 745838 447682 33836 748856 787208 592349 163599 296660 920047 901678 864614 637624 328490 227017 889012 10946 806866 384489 684946 149918 839639 230226 314043 739307 182613 219697 552212 512985 850635 877817 256284 794894 732345 739557 180471 23804 321749 75694 112728 350526 538110
450
659590 484368 844568 319718 157133 515928 147279 543719 487545 29157 212029 547634 925609 621237 702183 404535 434264 726240 40931 756777 898210 46908 161579 816489 692213 576681 461574 578432 541781 40463 720571 385953 715050 924081 290779 846194 905322 799881 492292 942723 140664 322700 249298 366058 897561 643580 586635 630667 953783 545614 677717 385557 460137 108435 896840 821111 443567 335609 585604 842622 72495 593455 105707 647367 708403 791426 337829 464522 751947 887074 345324 892457 921967 683762 538780 330991 903583 609216 644763 623745 107846 447302 84306 24004 233583 826816 268418 116800 6627 276611 107833 144203 314817 190910 486952 240574 907760 100475 889059 239431 178494 224124 350204 4236 715868 685790 913990 118221 656552 79985 933058 30122 121161 614490 432042 885931 188139 925451 891481 729687 262159 764448 863503 535103 147805 605834 78141 190693 549068 716748 916494 723339 274327 299023 931314 768043 243794 242087 514297 591377 844026 423317 384296 976584 736825 290940 422856 272689 409930 301618 372 191140 616188 122479 892902 769867 435838 399831 195448 506216 222722 296060 982991 244610 84827 453222 916761 537690 271090 949326 312425 989562 498268 844312 234886 220189 477609 706219 445706 319991 268547 183190 795851 228834 450486 259622 900582 651714 198394 729871 523475 37142 837856 949891 603714 922597 809624 335228 745354 803977 357519 753052 963293 424421 519570 290812 378376 489893 726780 308091 759187 104266 749892 240048 348473 159063 752404 59609 258033 447229 579484 776414 364817 661653 389076 525857 919650 875591 749386 399717 694689 199789 700771 691875 783070 777419 968194 938581 709283 1855 210277 779270 87690 138283 685440 906868 861585 963901 385720 435679 840808 479090 453599 928087 622989 372827 771288 506397 754220 154592 684125 501777 175120 510636 386956 582433 200002 594091 206660 567629 538148 490466 706648 472869 314276 173670 349273 552398 115340 17346 103895 227123 132924 115798 913831 427773 944419 972442 451032 233002 2477 606686 65652 890302 51653 801460 262205 793133 367486 468147 435202 772623 52490 303145 170001 571564 653668 991269 903637 111364 168347 960428 601334 542643 624696 748376 390534 523768 31862 193877 891704 156173 451515 652809 803536 664699 232139 479641 165817 503229 870330 271400 387584 216276 540601 476003 385908 572578 462861 821943 352303 972054 146950 121885 628966 120882 702011 349025 885947 115165 21523 57799 587919 459980 926955 975566 157864 786686 927477 442954 970616 984312 486378 702096 231829 806425 230415 13695 523541 137595 253964 869718 105125 873061 706030 289272 916484 873244 41755 640637 372838 833886 689137 408931 335446 537714 993947 367962 204889 73178 759970 848869 926325 649676 942543 292276 668343 317799 759180 260276 730915 190913 697027 585023 837056 370456 214934 964594 31947 735890 354047 928930 677819 608019 151648 789886 756516 300982 612726 93668 309435 131812 220910 784374 612466 842110 759880 785639 511024 552298 267932 36575 965756 322804 207459 745381 192002 380739 130802 530293 738365 295518 977610 786484 383421 889966 374784 899569 510750 859164