300 300000000
435942608 678371748 557920296 247850397 145309930 441610581 520310154 142833534 102898519 377307946 867698388 534039227 829368491 821517773 732440329 307040095 663541400 835339121 471164026 329028025 434363212 789409049 226917077 109086898 129989790 881528699 232255843 971555971 885579732 270704127 524456154 19378823 720405007 646070246 234013920 58662740 344863112 832930589 32398593 68377655 88473526 777170939 117759476 8635430 740828478 477043965 199299478 509980751 824362124 846405817 605700501 818128687 703997293 565213811 459910989 29186232 746727663 404726104 411433847 351178014 862804325 163279700 521319166 476505151 666360967 660134800 730702578 794292141 359501750 891895947 915428757 749002073 149499996 169715156 223645331 511039090 555788641 543243344 788740965 399634203 552162905 788371003 797502830 270998199 500677372 812258799 191683921 61257715 864138271 972597888 706382408 250854829 487896194 510775555 725229801 337390530 224946666 126449088 245232369 118229314 882338653 9179717 588939725 200960203 885141648 394032783 234354114 485491153 99520840 679675493 290010110 222629557 270043970 30413173 551667179 406598587 742260043 886156108 558309440 770025663 366245513 706567329 945111038 909631888 139389260 379375620 871532339 605496970 170546413 560351509 691847633 124374452 95398349 106679643 997988992 576821541 954401875 861030310 137322401 378682884 177701249 778792868 141161600 502969138 685528212 638240533 393175911 401499122 392147730 125229175 498433564 996722810 204062224 384711646 669363462 437966534 910990565 170265683 475562074 566432981 20940415 786743542 887771389 932248043 172431848 901340136 979850423 261428195 792685154 603133486 56057255 885368386 420450155 671976337 191453760 231951858 611712507 808336847 165481140 313090244 151292588 767032104 115386773 588452734 482336773 967932012 403389161 616387717 801315028 235544767 517206112 950830888 748305588 473167085 429999265 710386054 421138607 126846564 527130048 95409438 947983868 580373970 363907276 302026737 80759017 854133596 99754630 494120022 661992916 205107319 784688428 569774938 334473575 879880050 699451857 376699507 487135826 547066366 417808414 1000000000 45866363 524910042 599218326 342937650 507322149 214611973 926838302 911158172 427013636 974961990 840546231 532095359 294298266 242254016 887227143 795101927 532224807 857729204 800326743 441659262 702032508 506737133 751826611 477618700 313855982 514607564 380690484 920863884 723685477 602228976 262951002 325184492 113123476 335827585 459136659 497970243 80860186 397320921 547405155 784497351 516330065 96967799 24000587 739410580 783600100 355690731 817158279 850350057 928442241 158014183 680664184 153411241 541755953 237602162 897846250 600086858 158295651 497087276 313368366 569213158 307325841 316524974 212932053 938884719 804768913 545712911 351085323 448641280 748146298 705946500 228499853 330138958 465090609 468527903 862961480 629253693 291057807 804848056 929210000 692681008
