128 999999960
809272088 616870664 83351472 979127339 276822537 614889928 256778369 725789934 186634941 495011722 442382232 947576827 538979926 29004388 864581297 984918994 684456020 30202660 669704726 270238863 391227556 528351038 951095133 666205117 562940057 482921579 134332927 960760541 486034269 490099731 932701563 540906882 790487347 350311672 5474276 871651439 276655789 791969715 175216469 779176432 372076792 279664447 308007342 717413508 997026310 254844452 1915880 513077347 43898228 858555508 92958462 981975239 615978982 664972701 717608938 807873556 979153360 5326573 792838612 517561389 502728844 621993860 649210853 411189708 998568980 42198504 3083441 407792948 154999513 750383235 465587944 355605032 700097809 601331521 683381160 447651417 361365067 640648622 594148919 444548324 865782255 411831928 294690842 41445996 930587519 792711853 827633659 135386497 438689344 488511533 899269147 420726421 795841726 230141936 108713134 598085270 186085680 599295910 125079519 45190495 10467756 615743013 851356622 521024762 657157676 240620739 828112261 250687261 818292864 683458938 732341447 160050673 853908067 581641938 589551519 19829139 813921711 93337226 575877147 465148334 121199385 599437578 498744957 371119855 547390360 878018099 885245492 764146191