300 1000000000
134769605 810363398 360859337 917904682 344210274 911398099 687687618 125475198 285900155 695688748 542355407 390753744 36982325 973998507 403132959 913280105 738335511 646033066 137155864 364136138 941706304 552233302 290665806 622797203 50183685 78481495 334110643 579245837 327068357 20676291 90781684 770244161 265882606 104198828 331110797 722202217 266166830 629117218 495545474 37172687 650179498 264743141 889744169 141556436 679999960 724935221 10704527 766258957 382917881 80477126 687289736 355794568 320012086 658261712 74312791 419064620 112635222 319400002 875693301 531488830 317371162 646913814 328414210 146672640 617507126 752355264 426163269 984476532 831785196 66776768 706880738 552079422 714499909 605707863 502984215 364917927 248566767 574182742 695964850 181977022 97363886 862748433 581254675 159173760 16786649 684066233 212846930 975291947 254586412 601310603 543791448 503442948 614508967 618855179 795188493 720318803 827402208 786595715 373925575 815102601 544713109 503423090 905443304 158251892 239822984 185735673 867142483 134419591 252755148 181316508 510083390 801087802 589607904 479905842 797279428 231343882 998680413 17131223 953348300 225778008 135051283 556093585 347131799 717236230 887100073 847239248 458207956 201776642 562699728 707602830 651181838 479193438 477668276 116298713 235660681 410155056 361836480 379862493 973266328 709841551 990207472 913196354 909708384 92829766 316107549 431306811 430222488 888930377 723783176 500474335 878693825 651735687 638249365 108927239 824989248 113046567 981690543 133689544 320729784 61116387 783117437 728571722 1 776501747 882028563 957459604 810274421 361172298 323905834 203255714 227064094 715740031 852555078 304820857 345411722 448104324 401191446 550388736 431683919 555758890 606030940 139930678 888692656 941045121 557560501 119360469 272754708 647683503 611334419 486475208 296914695 920790699 575478370 655763856 167447198 55558963 537959060 430953223 369217970 564043740 910930661 148905087 238898417 645128121 390953018 81665655 568063758 916204455 62488483 402035737 426391604 322117887 243682451 415864297 388684842 759762879 637973744 955033525 840304059 352075203 534569234 750382786 295449162 950284384 869484334 5043767 666164948 803144739 199169036 289906425 971091695 992640152 165724449 955575467 177827746 715426226 109689451 602737778 247205206 441447280 5392713 302802009 102034979 658258083 345571060 596087672 422722113 690898060 362308373 275188767 609223147 414619156 472682865 721497244 32988322 118184639 771028650 47812355 892488861 673978523 821412726 696215459 466353534 87886483 510803534 482214612 998315920 850003550 141473148 831317831 356857132 81465421 509931626 835041338 883381783 773597025 47268128 570239423 321868729 956893199 151147697 460370210 675472601 368676373 580394369 775516733 383472745 616689850 265754439 679412131 138615879 217083109 958314442 652943576 37782518 597954916 169708459 777020288 66873978 47456532
