7
825552455 153570661 440627578 646908029 924960280 418078200 30304435 601059139 258193981 101344045 270766086 197064558 842675102 685179168 211995848 241631321 635939271 456253158 430448857 526873283 233433147 549176010 159515937 230689955 800225832 506957975 189780141 751215959 45004328 500928357 497957341 870556784 654499018 791101285 369981172 431975657 209179479 400285608 33034790 467373460 501629653 303800876 516954384 196821114 841496410 728950232 438452435 477435675 37719749 868901293 856825324 271152896 270593662 16341254 501842851 70819487 375815596 691622992 674551812 420819924 45067708 25025513 143893067 699566727 816126798 513874240 131542377 25306270 766676214 17093533 345196096 120822226 320894410 862150480 317643341 14907179 443617072 756095776 492342854 481336821 477513428 201684538 752489718 748107090 218025792 106848928 671442943 593841388 798471921 198511115 14661306 843539629 223536628 11070739 395622715 39663419 524944979 527165093 917486063 144137552 544258626 115198518 264959779 717669402 977348999 582603120 732576582 273482430 191215255 77435795 754819251 668728684 279120333 507308962 269352133 497146126 614157891 793311443 943503880 265146171 991822558 810681552 961202166 215359179 821752292 356824875 107538964 199213630 
736506334 25025020 343351183 133281319 140223539 608310962 850950722 970088904 190914075 583527297 243571327 382129330 660963092 998390578 903374380 940083426 358215900 25242873 289745911 824890157 818554316 85766150 90036321 810376867 896447703 903754853 878252412 718199988 113096087 985791376 917413618 849602421 10816390 113281160 982883741 3556295 721592122 833834456 973645199 912506197 269878112 69732885 147151887 783357570 920639829 50526260 575957355 131372088 75769133 865703266 956262245 746839815 951469417 898814932 409733041 700433479 802569779 287985446 271149826 915665866 126293182 41079803 617784647 137109572 154360964 600668381 993182240 875953086 287019196 819343798 640975643 409413674 889076683 788127530 192771237 662232871 691170156 768728593 793604960 619455656 486948218 749867198 218811830 290933994 501198490 628544872 991367473 156284628 916530318 115033658 71950487 42823493 156113462 542251500 32449431 310474426 142919874 878148037 186427505 282455436 697491828 827403148 691869110 439084870 468047037 737156714 101317735 11733553 358401666 747439061 483705575 845349884 349822618 702517405 988800245 851021108 331062270 832684077 7305729 100108948 947717736 931772590 995448814 103831191 474024083 880414612 414305617 469460324 
758562642 453249488 604432126 308570830 133168996 148817596 600172066 601216033 885974310 554006167 465465952 244375969 301445221 949171527 942242219 651267840 651688926 931042457 354805307 835267562 616242894 362111037 935376510 563960623 146399986 783341684 520308180 620424069 663756289 934613797 942400759 274835290 240379644 546832879 435922486 373548640 695650475 36094546 974764674 434141144 590100713 292746985 678517113 744062301 241918506 473275691 247846500 746123798 256834508 602651807 581391353 873077402 964762844 369284223 289554384 111162823 5142266 809862564 584103259 668898555 596992720 379020377 796250211 837372364 925853256 232172691 210920998 474020090 120783603 38202031 908161234 710884316 330949016 439194706 307462976 425383888 912470398 555309476 171507679 21821265 157961277 605415399 894898667 975240487 974699622 184453044 938919677 979841888 994315608 375539295 501256802 443824687 754559672 150023372 281197044 532929288 382196063 344634408 6949371 502979666 382836439 767626972 66380342 566301822 59338037 373843318 991685710 824324801 929152795 15709749 846146066 939630438 621125148 741044726 914870918 448341129 778014136 706306954 280699376 624846103 81846242 781956178 68670783 836405915 931979550 202384194 221851562 166691973