100 1000000000 553190572 453407680 667300705 563823514 614459776 991188064 406430184 784371166 433439854 97299507 214317232 871898006 198703751 769545495 893860727 386935154 765954927 232531633 753145692 569422962 710730165 976942240 60978603 777440440 987705926 260307180 107839247 317871021 596943234 340301060 307476694 348123399 940104206 312308223 982554231 46485154 273365488 451474906 344240078 365407761 739554266 95443860 689608865 966561320 580918883 814490763 632336991 288628682 575485118 295805912 37081879 939946968 346394348 950862675 894267291 53590481 150137560 459789430 533560917 951926549 535432483 690863334 852837035 608724072 368935143 181721636 645695407 403334160 555548888 707186544 22576092 472407762 79097209 627561325 203580162 942384956 745924515 575541534 411907778 791183444 333260763 223030820 852782081 563675995 525617132 726124644 658212287 664490073 437863021 604148770 486307671 768744535 635671105 137132982 420342620 406483013 801169129 416756465 191697350 81866966