100 109
670851894 542702872 156237497 403997995 612264662 636519960 69914013 676394940 336524190 153115924 233072585 565808666 458604134 646711105 416360878 150808633 389970149 803600846 219414066 847010928 297174221 784257394 264715881 907975782 186410176 597204867 61055869 952113255 642069358 337602626 785228202 601716186 365485855 272745886 98843951 497677211 36770232 546211277 737172040 94983391 471302801 566973501 512587333 424166604 256573440 360343930 864845932 146796745 809976069 184606084 336152534 540150645 680791708 59971580 580254993 319617592 318679864 996124870 118957603 415104707 335694967 496203443 490677608 621298148 707531518 122321317 273006936 395581150 688377240 387350668 214881086 944912655 706119264 294787265 835681683 241142203 837087406 873997048 655334865 62492581 331786594 783996269 749187159 35088905 923008113 644231384 671436276 32793262 922993718 472209668 178986461 601772873 24887334 877682219 172598151 95569784 991597167 753216712 414004917 226536354 
720647879 298896849 442431450 455822294 565198868 907071469 159563235 5066840 168267246 130533849 200217614 720211345 225601465 886752644 486125769 146787581 934308541 617501767 68376996 957049658 670349787 224629072 561940367 198994661 603761023 116368803 6246168 235898390 330093153 871538146 135993960 184620257 84812580 876414654 334312885 294284442 679016706 463538839 750930927 689304610 877944333 987868012 360897457 320916048 188345540 610685870 400325362 191796415 6107989 571846657 271040735 694379675 854336120 152541541 16379897 624261648 643003182 514526279 648330191 414914364 112901469 472945640 410108653 434604876 39165866 474866652 956072138 32344620 833229361 64362223 591587049 956216430 409174451 619443269 568294803 797231492 676654856 188786693 624748302 127026706 21946349 926580859 225514327 80387703 584850933 885938862 825831124 897789697 269181956 80954671 306978164 12241499 915252257 51991186 383457590 950103988 714782819 386018614 12229502 643019900 115875824 380958881 967455451 365276461 853494574 191213003 871299594 255222210 687493330