100 1000000000 849490435 151 745945517 260 407711773 52 835666521 456 272348968 601 65341273 237 210979667 195 418097137 878 776428310 703 688249817 713 54867771 274 348307009 719 69701786 762 664527949 555 924918022 376 146284291 26 76614469 880 189692534 221 88618525 968 251266826 550 192256996 630 676646829 219 538389886 527 447498576 266 370262078 663 643298510 919 236843316 472 4169374 694 736288194 375 777642028 352 608400761 481 878678673 568 219205360 977 894934702 90 546178678 627 467808207 310 511415414 126 617953404 690 137269579 376 188509591 135 472620983 948 680986581 387 601629792 683 663618743 261 741978500 278 758138382 149 971326 629 213310220 501 668020277 946 937916103 316 695775448 306 16992395 603 552867216 513 940525688 84 272042041 114 186218745 946 941752608 684 115909262 438 25637490 563 460883544 91 924723697 598 175886628 899 230345565 719 585352469 537 145083073 675 58892033 237 112629495 220 91604216 53 92574832 984 856373751 104 184151499 830 723742052 196 130595249 15 138603175 468 377518852 694 462428684 931 54306934 58 268795819 422 640191490 929 767739235 384 58018588 365 559751276 969 139399282 863 517049821 904 976090681 2 611447694 916 375221744 782 777657297 160 301200529 847 925512133 245 722184117 229 375320176 106 590898369 713 431997191 818 840877478 545 411281679 525 916249681 292 940086990 113 252742864 920 737035177 493