225 18
647473239 549927468 530918155 607152585 879491982 193636303 3547484 933222221 610392699 440732456 357665166 797272932 244217451 255600827 801338201 248337107 897411914 860860720 382584995 880713309 175295646 242373718 975044255 936106979 70511235 504641129 330653554 666183566 873242981 971534283 361367684 988521878 998432100 299470407 941205298 296580456 143359308 175967408 720501340 400553372 115859597 596662371 274308038 616614813 14006018 766559410 907968319 827232428 186565777 638522761 914034079 288465085 927057514 911028686 541173066 930116341 362181994 277122286 918518737 86608392 681301964 327306246 418736718 451460690 60694767 757567086 894970827 375552787 73652562 495371978 987731258 421858589 674260584 800988114 493016111 45161593 496685161 980334909 465170459 961315743 340490355 905089010 50095539 345103470 317130950 551255487 142874196 816353310 893721311 585968969 75597333 681261292 565980274 464712334 728670907 450081501 121099902 133324443 224959894 464248051 436518129 578843110 490981533 724778505 366903287 347163205 248016129 172733445 578783477 783881032 112346868 933306830 668385396 718822914 401767881 726600757 891166054 515810165 344371997 130333398 593372807 664708245 812434476 16531917 376993224 496858580 973395299 898569952 925825945 449773232 84348209 967563433 574434603 95074695 664547219 93651838 74132266 341526020 55874994 65577928 530898129 47196123 653873730 226214893 10420788 586349255 735239965 176729323 727953211 350765969 882696989 345821832 382585541 472032008 244761194 100408596 679944530 577656603 89490980 912916502 128900625 180420198 824991304 726467027 314396398 551894171 685931886 334764570 435367847 611611161 340229704 769775194 916235377 64127425 490951626 972065551 617384930 414844334 616455788 533980610 715598637 113582168 827848829 704272651 993600664 64969255 465324305 386216534 958685239 844155651 286172546 771985164 73777718 903822114 352086655 545778471 830356371 498019151 773175456 483525940 161368331 745444921 254671323 241844057 45968328 207478244 421398861 592701198 473940061 46181965 505173567 145496826 339041437 86471472 943654342 150833189 130449475 731739630 13762359 609046483 823024338 277722981 145946793 818972981 886744280