6
349938572 45924602 319226265 583427286 618041973 21927095 920503598 359494305 905698472 809589141 636861723 395643853 915997376 966590461 628943591 827930894 17602937 147719223 958500242 37795886 325942429 798070215 91883041 613097575 287544581 160914052 456916098 575209203 426133227 46599640 781577366 628588165 92524242 100803624 212015444 563082582 122730719 985035409 922576887 880945557 794624543 559438603 129105769 563138279 378545423 758049360 243585532 396148361 905768583 202085768 433944247 231711005 155976 525827288 844808581 140216923 686741340 154241038 715426126 112874560 53357045 497003485 593979092 998397660 
450323475 805994536 561480235 425570560 643546304 336573481 159032476 290687207 896012085 288138245 853825486 127073867 46187598 97411011 523222228 951956182 152013145 957166475 36183546 4685487 482993756 733508493 144902411 22251456 887749532 860328537 135126016 793622943 209848382 581621474 792020596 660171857 240132370 206017191 85742411 883678674 542590672 244774887 174365874 291119116 532913133 28191353 418192984 431617097 978118738 941415212 236089638 130131876 751098047 272273185 134817364 86608162 5781671 279719775 108859618 746047569 140048305 96502001 392186871 202413053 678123475 36723827 862584911 918255845 
242741018 948327322 801934513 637848056 45618568 828816753 928967173 431048067 709524473 199676516 862665165 687643204 993608094 98754796 670291446 744706134 223544347 805108810 831314297 81842385 937344951 940173915 827889954 929909623 36675909 72593185 132322669 567315751 109317012 994907580 485571589 352058030 795751261 140022461 989906086 693886196 968839215 771389618 124934256 530880047 823582500 987599421 71039610 817190588 938870584 741331056 414413081 162414924 398956226 98243737 244257309 336301170 890934019 924663630 118727152 780126294 997256815 251049822 347442038 106573820 98473761 685529994 311148216 746741389