100 90
356460601 224848374 881788059 68992860 44771412 397401947 115595477 638932295 106806913 568887059 653343572 449691055 569508871 360141436 518437673 668425148 886061724 470450770 810689001 790147395 418733089 556237364 257498102 621544695 167090440 692944753 777742050 981609831 880316036 507907959 443671126 728538013 940885227 860841266 884504954 491971949 58491554 723524474 771630864 158747029 861324081 383428128 790710609 661936720 761424421 475142038 580826528 618424136 134028939 91097615 239748941 432993159 233957844 232949534 886472651 770169074 494180434 585932727 274463504 845689539 720813009 794419542 643177699 773198881 770229525 856659433 946929035 377752863 882191323 272337543 328501997 432151563 800340465 801559778 416847242 777464851 504301807 436054921 762404340 392051730 483719913 995627460 401373746 786179916 761957920 261818086 88539199 729784082 427749665 63972355 827727136 919432429 821145114 527420043 304791691 571869204 203519379 162839345 506001872 863913461