100 99 42
166343002 835000313 57166807 440291867 420054466 855195228 17471813 967306283 547576019 872120196 346599037 606403681 76184708 360379249 761889582 529774087 15127517 549797204 174652252 595992793 679868284 397150230 153853919 134240135 716167187 691714256 572738274 663386678 420950759 186886993 913427044 243530495 316423763 765196956 76917946 237068911 186721859 559023462 322502923 612983302 123194554 504399516 787424723 689479864 546647628 397647323 106489185 127756655 346389156 159008758 740123224 626794374 777713407 967684468 123037746 157699407 991022768 561851152 667913656 298293903 227839386 893310519 992672139 62056189 261158073 618234253 612157599 911732422 473879705 839896936 668116154 339823372 110035421 929545812 109929210 205422690 957899706 647413133 986442828 601885522 5916281 601664904 554241013 399698647 748387320 89221738 382574605 20417251 276275242 558718607 781773311 177079514 134194066 258485509 29680395 926717461 64333260 611302414 209871045 835147873
53081093 889296802 546723731 93962877 197921662 713289706 735499058 156645023 259104268 366476230 13894961 203978480 597266075 655110472 8099700 842816011 518768551 301504055 781125298 246632322 766670785 679189645 736147704 967410265 696502800 386354426 662178853 51197833 884607181 276856670 181966444 983439998 827114950 559970642 29378261 408998298 764195036 541218464 97279419 101346992 830653061 582990791 993788239 132519817 868080714 423023736 580041748 691803235 61610314 685798427 958729057 647731820 59147445 256747595 964320226 786093131 886000723 80264534 63181847 798581912 31827707 957264062 256018132 395086431 895572252 125010362 404942783 505324962 14187319 330269621 566369750 394656212 728781410 766738638 661629414 501017694 902459079 560568919 164454677 394545949 394963491 217675095 806857560 554898146 461878343 23405832 663653373 572636145 133080987 112966489 688547875 215680643 5008278 940330860 980750653 243553092 771661639 82738201 166061460