100 17
619610888 28975240 267230415 366739800 988281654 75374840 524651240 578183400 974755342 564233862 94752071 879176198 311167683 736941849 625786320 677495792 599821464 397702302 575642149 222970308 185931254 609762790 178174115 809113002 118615695 640933508 349881869 284806567 963590978 588879790 806636819 259169409 281746774 352191186 81889118 632357057 477153061 853807932 983172014 516654336 959486432 618675024 268669776 633630067 684884096 856736247 155961688 835503991 790742677 715807229 42928846 548924187 911079045 575906567 185995709 513264785 725575681 801865883 975127231 175945790 574974795 483968425 197805669 98096602 127776355 613169325 188782563 885461540 511098550 168814329 737087437 707251365 569469301 98715664 175685064 344306080 102838011 634493919 461074681 597981523 673235871 544722676 827222636 697229087 508145640 515283549 300300232 856781507 266715339 588243607 104964995 666572842 810198568 101324930 563931859 77867606 860058000 329728960 618774599 664802354 
2410803 68386156 113480369 318723698 352472222 358099654 374925825 456944072 484382020 575139117 627943592 697444041 788577258 795566924 912932883 922726202 983587978