300 300000000
104801189 245830115 171329945 208892827 772824227 172285880 339670469 499294565 717113728 364257127 515705168 418312162 451810687 776785709 544266957 472364921 841218001 755268888 215814725 993258103 476418438 800912349 458880267 786274940 724329102 395246150 792477314 565410641 47818472 8586068 529733301 947959137 591225639 271393428 642216562 449086515 231638110 524690982 915005838 229080708 263519544 422323049 293822284 850820608 324331556 733221957 615616217 427494557 818155284 73852910 533938068 509594087 948551981 803790232 270086653 700537861 806506511 227907348 637790983 821304072 25733415 524464340 581515729 691877438 536230302 460017895 672872665 555140226 834542548 95332700 966938295 149669935 456746702 10192256 55831773 678200026 458432099 32441662 921976360 268869722 624706695 963698197 610510092 558963795 513658126 141455025 990616620 227296352 811208716 336738503 976109534 440961102 758170573 90135721 199419768 781777775 629765172 950880687 742827623 951382488 858329227 203884882 628424733 988475725 151998417 716209648 155217221 989327540 322746829 59821112 210784579 477055569 580960170 371389063 759768174 993365782 333111552 386340792 685189865 210111945 123070937 916428047 137271415 252398241 658590796 682505345 571486687 135759506 756464531 696896206 983393944 808170662 950528714 841976487 268875024 665281927 940218694 561767178 279452057 613386009 897125008 524702895 78865904 845463620 869424637 507962010 247475052 177203407 481482219 291077073 905962432 894890856 813172378 764187176 456829036 740041664 932222628 290900536 108614355 859284762 236245102 6673057 664122693 490489149 243809087 236286871 758369256 643547094 527128697 193774841 683625523 234539957 57929807 896229836 741024446 341153257 951871117 461296093 300259131 219951642 985933781 388371876 51697821 15117795 234923213 121399430 245524191 451552026 454649050 85773402 969597992 415472267 177289215 761716394 839273560 648830297 462459443 703627415 48569972 291116681 813074575 369059924 76370892 65118977 11987447 317965063 153078628 466974531 187599447 237962141 103624674 555104632 912017957 712870032 995500907 849133765 785319100 850004620 584856421 360226668 594034018 20903580 562164834 406623658 52473541 714560573 112482920 624488126 1 697306982 121282176 625613298 466387752 718286810 935254030 666786440 111523927 275018316 33110412 941495174 911456957 724300049 702022181 774312256 922575414 187947538 147695571 86922189 218423889 808000465 578464386 934717852 508076476 3534597 254113362 76648185 474287266 7290096 297194635 409050030 409528991 576838860 54614814 834991814 982891100 547353187 555424980 55428204 990557388 908603838 107047446 199945203 528612853 815386199 291178479 77779884 66531621 739559458 662901376 901304704 247275963 387830703 766657377 319475071 278312053 956137968 399863262 932391218 548488336 977909447 545735175 664184503 504925132 588680072 85523869 429777865 305336462 784079926 891874549 368019056
