100 120
327701031 843462639 697056609 67482759 401584903 865205736 393830094 776376540 27117029 639515388 373733604 493777402 523641882 537138369 418191453 391024596 528867907 391521754 38826663 409139631 242096346 144338157 986317658 859166714 713765031 725884081 144800650 507594525 571789768 866202151 825659063 461952383 322677589 425711527 440179542 711844188 411590255 471156831 44678406 577734258 49886854 977635853 98505644 194547781 443306082 303368078 438571408 87585555 191448390 117168717 28472980 645426380 762471068 880580330 343799921 103958782 784087649 137111616 882382077 453572513 459951156 841158105 193891042 648887620 105625452 449021216 691175908 532883508 729238853 382001595 584515917 349696963 391423179 221801163 92014342 203321799 529843931 31565999 860906755 522949849 780717433 59177333 653807349 722313245 428817496 238371302 250932020 60424567 418569896 361808717 122480702 705873417 890749906 773006763 187079998 696770527 578926385 29713119 693386440 818269348 
426874045 725835412 496714301 321351325 333081820 784626385 554976251 621416691 185012979 868676108 567304787 179581715 255836180 335163106 525084354 384326078 528009642 248543093 526346350 960365305 13571105 195861813 298668026 387794834 542899047 870365960 155827943 358035808 943817746 557218856 588750748 280912578 50990444 140582967 921881849 131444449 853459979 592337568 406679370 31550515 382061298 647224859 241517482 806253762 871864228 267437643 991669565 212254862 383865866 616280626 362675356 968298679 554283179 398029316 430783765 157631975 555650392 517762816 100835686 913118873 178639581 188444871 328954808 558151560 158074181 543060340 239348064 374263834 579302138 76066836 804153719 618455970 459896447 431335729 112398333 978624471 808925067 868534206 642268465 141795005 522674413 767579822 372226468 861466046 659719316 357571910 308689641 589001266 334799130 292286677 66904723 879814944 969737645 643725234 924005944 773582422 676126097 232525702 99704659 596696475 489100435 117391096 947628957 591455281 749153802 624118991 344937933 636727745 389007857 845719549 787737222 633304084 668449813 98611713 234378494 184092795 880293188 429825323 263577104 769293111