100 123
886976100 68201365 172296705 858344587 484772780 809555511 533242702 467248083 74721815 862739918 73290606 659059207 335661067 352780806 34717856 996615719 752447164 165106534 216476807 921471428 832999721 578978153 413236269 121756732 889577786 816285879 912052026 94358288 209570305 427326288 986688547 885067810 508290460 763139300 187398868 936629403 276364851 178795850 165356827 612538487 293766587 930679357 799263906 703986485 605767079 181843804 761412552 325177125 563070077 246188144 497169215 214744262 305133173 217033472 719665053 430207034 270111740 137442283 382780939 829418405 921805577 15958531 400434364 917619455 689682696 485023338 216865832 401279126 142170545 191784181 100663587 497935626 71782745 376179260 789663018 261056309 917856992 179799134 521984487 999271932 551760943 583568513 520670411 287695917 619747286 136222198 485149932 859575628 827902079 292137100 592473777 808163062 29815325 444007266 247373864 800983097 624134111 353020943 679292372 604145987 
5279455 7112550 17866977 19548063 24048968 58183837 59440664 65072755 65566710 77227072 95105104 99703383 99824034 100378191 137399227 137448030 141171662 147886845 149505669 161095152 165539362 170550527 182231958 208917139 210673782 233129026 237352885 269816536 285488707 307191504 308276289 309468543 312876752 321344145 327852225 333716399 334361135 338083204 366564975 392001677 392440516 394218723 398816100 400719540 401783697 406435947 416572519 420311863 428921447 444282426 464798665 465058474 473010773 479289372 485945549 493027485 509699587 512516590 526783212 527665086 530869322 534958116 538269279 539415140 548092880 548264825 565964651 581985981 598244930 601747044 601778236 602229548 619434436 623863084 640644433 648717352 655248192 669623789 670398664 675746794 682234686 683182641 694158347 713500322 721150467 750850045 760094795 772789898 776889955 777299540 789019982 795562460 803761645 821533150 822308643 824127018 825537063 832100162 844356399 844762179 857487307 873233376 876855447 891737518 903286385 903660734 905805286 907994180 910785280 915023640 930673495 933517705 937823732 953234431 960878423 967386655 968753221 985369340 987063810 989290778 990687508 992468460 992607825