100 87
973756781 787585117 426104879 573225257 835647485 367315329 589268985 506388570 908164185 237911208 82076001 189489079 41388420 509529183 577157535 387875536 600480696 885235472 234310875 156766454 208486139 880005683 197427801 459390896 604530878 697865007 133238465 167078412 745089621 676972646 40765454 461829144 315715902 511866644 962950466 970524265 304750059 316139520 231778552 581285955 30609113 291697442 37969098 819383390 937863707 892736802 981939899 284020179 16847808 620111364 43078068 421389712 309529367 590684010 729865813 7387149 664823288 324452117 771322175 434868363 609904372 752790177 986726260 184355988 543592730 44361420 945784050 453865138 500897260 731764698 231148152 677042827 916484047 168581922 297360516 14682016 122224052 764596336 438558417 524301016 298305646 271364784 694266258 665471518 900647577 345129382 294090949 90131979 987739039 425447762 272003202 686646164 966094966 942104784 523790393 853999705 677847451 183975272 346819228 53902591 
278200083 187062213 869160791 183549391 57867570 888663357 961187784 630470342 516439548 493227334 95265755 883351039 87388590 882130564 948537304 329767862 406663212 215708695 732068882 432967556 376135305 626820262 727507795 85759208 653882037 948154911 721944670 698282975 8571258 994457181 361378457 305542286 383618241 521902940 202757789 943048562 813885421 810577035 280272694 676956584 445912507 404246274 633681188 394081859 791700709 846624488 640107384 300520662 99299251 161886056 431935157 44346428 633171062 228535777 123923639 416820411 251104645 64168372 2875928 627019966 589386150 179020039 36474795 373764572 307116370 453010734 161724442 267870528 826730526 820657664 591964837 595484964 28230879 827828984 348231624 100091542 949805481 754621674 715705655 622275081 355778162 643405222 740771989 920486619 953415820 591813904 779047608