300 300000000
131577494 824830364 663284286 596650277 954301158 130164436 307691760 333060853 580063527 517530794 145899225 93221354 398314143 396685962 714243476 806553491 788413183 606840784 470486912 428950280 484970213 68209442 507846424 649363668 52071547 87749993 215377760 85831549 962424380 256387180 236697979 382644913 781043671 310262539 206643034 147648270 598675244 359822614 383146895 269648013 403874504 857376831 755174796 811814012 71887843 865212214 213914232 753927697 807132777 342521621 273089044 590742903 614423284 696671142 176986216 502117651 901381299 586186064 402711624 10847274 456452865 592141222 678645631 637396673 779748515 211005209 940511129 312922019 369272478 459791310 986491009 526507187 225453962 233020542 491954739 974717817 206718154 504425214 643180317 412326933 808869616 427534780 983947693 778723735 705491863 817243835 996923648 886498292 512328455 685614500 691209884 195416266 732557432 981070520 796485953 910211899 340999600 557663490 425031090 750066912 211705845 658296128 542417151 484425140 708845481 235154270 257034964 735647067 821469256 972956199 74101205 711585652 636737002 480548768 213205487 276867713 352899301 656163585 357364682 762970992 378108815 107863632 506647386 196292550 113738272 803281820 55833191 606176438 734713300 114412863 5352708 135914867 625167170 826624225 683866145 651573441 85813671 421593048 217488834 407693750 98612723 974875273 190844593 604156562 28255137 730966450 362120815 21506917 562113453 903995100 366941109 790056654 371960627 534465517 379312549 153997534 688903590 878796761 901282194 816430618 159597689 676588392 553831583 557114253 516630900 408115552 209890920 101731417 423493222 723320716 989441742 372609999 920708327 228938251 478717999 743858147 218162487 997210918 261316557 650897281 678930527 958211142 309420631 835505406 709199772 523151828 119671079 756181970 651476272 364424512 429583715 944566210 585887005 965000950 229107452 78160498 303228266 134558645 402552028 496129004 301029899 565470315 217165194 37477558 549991902 605004168 11450767 191091403 170359092 37576445 624389475 731433178 328709330 693049364 674822880 777689639 594865269 971049795 99799476 160567691 850485932 761239554 432488901 793455762 652124752 14025662 69918782 815540930 581639585 513618406 827316539 399695099 873324799 484002594 363218445 156097274 783095106 486057379 703601911 471332790 703357077 990607028 517024182 320502449 668193956 208357347 917085168 295800723 80786015 378134786 725537370 259519781 517842592 976736880 558537724 751344914 327463756 978836034 541273080 939658194 347656414 348537015 400167397 681077560 436724462 522579769 86300604 530605648 494519180 736765672 843973656 584754267 83910684 539491189 308173254 437538718 572038977 16524714 650711151 714503062 549156588 719128617 888125437 188330978 569397485 223199659 456250265 828748727 582126937 585073646 501997701 338776023 566322552 130898253 208742137 538888541 800543014 621626896 329503274 334236940
