100 40
588523849 571299057 541482293 21747495 597932072 243589507 793030221 815714707 661552667 514939461 586680778 361352821 641455618 733008071 838218709 773379254 530706927 459018477 700696332 587629781 26451369 776634222 815553790 92901218 67092778 105089623 2012336 807449476 937780002 922897287 38249243 832579956 380980593 10954544 743701419 749815040 689938352 741102684 134268097 491899401 859323305 966420838 906673203 322709765 11150299 625322621 408501191 771989885 967067127 389487652 816049595 153144976 761408357 667611573 145474368 390990191 427755456 10764249 934955770 604307935 179188054 932720401 926016898 473064122 353118633 518936625 233767908 515706478 884111856 468257503 686565921 635710844 398430103 618856473 788043182 817041658 999913146 662994092 222399988 699050770 207810222 758708669 992628942 63760257 330628729 509926724 682451726 714204185 694182229 530995852 99403511 207699263 370460977 456971445 344182980 486616173 491251504 696159538 563787040 172037809