100 1000000000
845584520 345909709 935226461 189445442 304824390 963996209 632236939 179977821 703959764 486862717 246567842 9765919 447619759 442547260 263300264 304214545 219880098 714023960 24602829 433981659 274115941 363068917 815082861 707231653 740799393 359637819 256384092 845942997 -1 821108950 208564267 943435480 743828553 510801621 881376320 570433532 198476153 364903689 129962798 570656384 121539091 220819160 815197828 7991406 968744730 858135987 487829366 877583252 826536232 760893161 747042129 413281818 363612558 111436185 962638838 982698512 297378513 55557734 205158623 776707799 891074413 428471347 377975006 103121098 864565852 522215842 984869829 339889841 748593050 7379394 85393794 3456590 963219728 907708720 503364452 776632285 31702299 402368123 677636986 449477884 0 844908481 412571430 326029124 81597067 564298539 697673119 859414673 815084219 296195218 832506696 710764279 959258635 26426387 157889346 147013188 673742469 566260351 261465260 626084135