100 104
65679420 148186648 745144547 56702591 658755683 191423389 534330744 474989161 591895688 942302209 894555349 713277772 513428356 306150719 495123122 492353151 684283888 883121714 348545183 829442285 126248514 546309111 54869274 681586687 684680762 666524508 872163858 719686642 843430206 699830246 369770921 455877428 705013873 257801685 224585455 174147956 708588556 616160673 568678796 296640128 803717626 432774654 100670664 192409462 842373926 290006111 737920518 933762165 746334854 625962811 533506368 407530336 483228250 218536114 883026118 321070727 9910259 244443650 748020301 51720950 391184951 970631856 831468565 86010516 651993505 433534639 677366496 298189988 405812064 445673613 14217430 455737870 904326208 413323756 749409773 592346695 366519910 762934513 876898734 725075152 118067916 745783133 273631560 367710160 344307278 442800995 541964299 257473591 633201868 568082919 309835722 158174634 138878240 212121803 377349665 562979860 787662226 401359794 981281402 993639696 
1428499 9974503 16314931 27377109 30573968 46596846 52059873 70387336 76251987 81262820 89723407 104310233 110431655 129314657 148035966 148253987 150710853 157023555 171326569 176419142 184169984 195305485 200754748 203945393 225250714 240450102 241214821 249487848 254486885 285817790 295893763 296609184 310678923 329602466 360302964 368971596 378098808 383566718 432715630 433488816 447196172 464819128 472928726 474256592 490165787 523594335 528298211 556055963 559060213 560008108 573497187 573650013 577846463 581927022 584911830 593285507 595097346 612749653 617621760 619717264 621470536 624120541 633756031 634876697 647070634 648055180 656699973 662743495 702006401 722082288 729821522 730872189 735810556 735842068 753091523 753237728 765145828 774751824 782750015 783459002 785452399 789005954 831845737 836324536 843533468 850217046 856049656 867497660 886537739 887295818 887638899 891503908 895389940 901366875 926135978 927879805 928893854 939789437 956145477 957846300 959353260 959509739 980491162 990493949