0
747906740 351413923 414891788 284584833 291855465 520825062 602919445 17843163 417265122 233086709 300513957 583414663 933198914 879870477 678301048 957806967 964893717 927749293 573605871 54952646 238660287 183130037 155651267 955506214 530299737 789891130 411258920 946576803 797825175 809923693 123850930 166692876 85313185 990559959 988123115 357526419 621339276 387523920 149667417 276051729 680870140 969865751 202349776 244435560 396060058 94095849 941643043 551598603 449000492 624889100 440652115 366217886 328597089 880592752 108859659 564861956 809459939 204052378 560435098 187822148 956458458 465018080 18174445 752313631 58409220 323920621 375103954 14085240 997798849 594237584 349250514 51959819 121704362 812858145 404136698 183417426 563265971 569541517 756777949 391221257 350718757 124995596 911229837 812703259 746917604 882362932 231452062 104104874 505691786 654525903 312410647 713338429 778451372 920316082 289520635 758310345 897458940 801861985 875742489 63776651 357581878 154363774 202770730 588384379 866442181 205221337 402461039 94941549 776694775 246728793 6188470 969547519 757620290 388298977 498010645 728149860 225833771 71078399 255733037 620126066 136635071 747640285 628743245 718008661 484808574 25974478 616025045 272924510 24799179 367934843 442042495 319489498 508551376 956402679 736446672 583899499 67567687 718932656 237257415 218312018 238758407 958653907 66689798 742764883 782269359 714967070 548542057 655264277 757125210 525930913 705182115 195386734 11372856 796924943 997774989 51219239 648465034 168739366 554164352 495064872 360088992 872559396 470593524 550183883 526752987 674327409 734473475 987230457 364726779 349985665 463846485 940538903 350671779 579441926 499520542 900162330 187880486 863757494 295398634 478500956 800730791