1000000000 49 287554638 73504846 289070119 966489895 832295862 354255277 203377116 593145045 999833743 311095515 138057814 850105056 20323159 28685483 354081222 372507232 368866161 45290642 561019385 160017747 457748358 26005386 13774265 603467060 306048019 495238903 888413722 426430448 536907980 88689085 127537470 430366659