100
830016575 439934239 668877259 935247252 323206198 734611274 271059114 936566566 134792359 641293396 32104557 722386259 778373568 492415655 886679552 695943544 422212423 647550161 700095037 402972689 400096625 488007059 313475603 19821199 781311046 506111415 512673905 998124192 308609718 280362634 169437788 845543887 883003348 728210344 862601575 822923437 416916561 189764897 298162281 646354881 157535118 328565573 318770838 767635471 107096579 827321624 541495689 764940796 147366773 844862174 681321857 901914089 693304711 703080053 857189250 775524056 895228488 905918931 610685130 817359219 943998644 773218170 172178678 469639292 136305868 283302602 396478197 521821147 591683005 93954570 14185541 547096577 996917447 121210943 694278678 677791415 867304373 124424897 589741206 114810246 598497020 592877073 856057296 612564974 474319389 95835205 31645063 871050937 403215606 321204660 586767247 628510095 180017798 557261006 252077432 549889310 991012456 544486970 634220024 937924958
919643598 63798505 709450118 595746718 360987293 768700375 515692684 990222135 988447576 299285880 299027786 54609617 497617346 272181120 285983103 504080005 134727041 933648553 7576177 323877918 661312507 810936085 264015572 953703890 202458964 924123343 916958432 74843044 829310989 741355505 662033657 448131881 620712798 132143577 801971014 496848532 450530735 550393922 929765805 800046430 982008405 365976112 773181278 408784025 784773793 717225986 599160176 90472764 434150947 499636549 332808334 184955730 13392217 856415606 707636497 181573650 279826109 425972094 942938534 839766954 910127508 982278763 699691169 749367205 49164640 628005428 542892317 341353297 622723187 203466033 584727003 784972793 994489387 948572098 922443645 965701127 114660041 471753459 273882769 387254950 720327489 349751513 386112625 979036512 727551014 532284939 773139356 598978772 213307957 921055929 137029911 84701865 56887624 671321145 52187951 349885864 39789053 393142594 767437925 875229017
50 10
