525 91
151091804 711368233 551539897 130957648 537319982 334059951 287539042 822955632 136267247 713030733 237431492 514906528 447145742 440460668 43517470 439605806 283373093 415642044 749624572 251965926 326011911 188568124 199067795 616631877 523883059 426515734 798764614 745139621 979405926 918125779 622477734 15170272 835627823 904884185 655907022 340673696 848271332 352133053 740178590 155524456 494573503 960805048 275475699 675795674 814702403 552123680 276777527 172101862 251417814 784090579 294254691 338089487 154223484 707982755 275222735 668831305 349921086 721002672 799166367 320993881 423074117 279927041 19268203 410867286 460699897 35799334 487371881 316952999 971801947 861215272 557077438 342630845 533252871 684715118 527349021 998840621 848554457 110861235 567602695 606624608 881053912 147048945 74015902 860802575 813924128 834040251 709069679 176175562 819276756 120828525 962664244 346158110 79880263 783179787 663582027 823930613 656352514 684912045 126289843 519086500 898765282 259847639 604449161 380562660 415283110 203023195 408137045 225167804 775650087 718202314 978784685 982462420 877005101 871236508 40300108 889442144 516095241 361694263 1332998 134540864 561879594 947233486 473491584 528549388 953573593 17231608 854207284 417430309 441886899 850833525 578017743 983176800 867825318 20551005 139848572 935161563 544999202 201675246 746122220 545478778 971436101 937815514 329727714 517049741 213249239 134879948 675140578 690465930 947074591 643184329 941866769 130668913 299114846 629210053 208006340 744832812 589817318 399740435 609018162 157244381 862376882 102065287 340021343 940856743 458004135 182436553 786086170 570583531 113072071 880256311 682526583 209639035 941343810 22890837 102977974 58035093 773091770 402367146 749572299 960095608 509185728 96510439 60966132 358148205 524458028 124812327 734905760 588830196 577483930 451273849 558975104 67757607 398904068 543690787 25855964 738858510 83031490 406942987 729347824 607338024 757106394 171314979 270556033 846159149 425415195 963392174 149162148 703468762 119639910 906359863 114586935 426945242 778946531 925009747 980949650 417788822 828709790 211599231 570824990 923745640 792690637 956264906 202582573 119348980 418726238 462024790 379144446 728874167 320529891 495978482 841222017 378560500 16072714 636233436 369741193 276856006 996307974 77903598 594859195 295978239 859649153 813477221 88921494 482654652 82973912 900261240 971429120 312769001 712043085 447418560 366494249 158279454 437094135 584863577 982713553 81073932 311426657 648185741 944799790 633838885 133972562 912205133 503292252 992839756 75835265 719543026 86891437 295671037 543518208 544512534 576590077 45624946 192604645 564398622 143992484 308084433 187298031 524239468 791628610 44049208 446820734 659168171 25304023 748660956 855376755 724983373 493319031 317606947 469135510 909028310 568902177 363696609 816107426 756033503 488109830 553547239 369630397 907826573 940853091 347633489 425008609 861214102 795719348 367804433 759531270 980996401 185804457 163620478 237032131 172954690 377623333 303054955 136260491 220599742 503057130 357793135 949040481 184856304 389527141 542988172 88514425 197574695 967083593 269491798 903154909 575520281 808405623 166651324 83415103 941320951 322812489 106036519 968556723 401181610 633731051 58781658 852775695 141674718 982338784 755991347 78486325 117481290 367704127 889941419 666625959 426191974 920463574 607464038 300770879 322187016 357301443 564137963 824001292 978501183 45798050 66332018 151989576 142760025 749814580 484124549 451835609 222787109 902088380 468681894 989728834 9414904 847854507 514107190 431945601 130478646 876610937 756383469 973499116 250310104 115633999 459393141 494510218 434659585 809827196 133471837 972942246 374053467 903304965 884722471 759604502 929391198 754743197 959493443 594684841 378096840 77031611 749189452 107408403 230409785 985133846 141626692 306730523 40031921 707727791 569068041 983415913 478677835 734348887 392456579 659830465 813653411 102278019 650126928 29333458 716474693 386092277 942003470 70316345 213970414 957761501 803372542 335103911 636992947 682080944 754258738 997536964 476165962 335984329 458200313 44797161 665696688 393926644 922393593 773080238 465988128 315833165 157623132 447724300 286893000 105244202 754786419 574516223 499590290 4456200 520078064 27646349 815937420 329608912 822000515 347762111 944157629 237835203 449681235 752032963 973422877 654704164 222214273 515125725 225921194 569960800 569042109 444972755 723857312 209556714 586589293 805490458 279162909 508020157 966729005 228410408 229129233 167119606 122704399 774274162 952086256 444688176 159259754 428050919 39179170 273663140 826561344 282330775 230639108 480333513 94327349 964167130 117695714 969574991 955651081 297733356 207894508 584936824 32315965 524617559 64169286 328151568 117742169 217317669 660522884 416218551 868081456 347135650 980504460 813877809 506968379 605742834 61231286 387022544 239846268 137386730 925714577 234907511 808542052 30794335 700158489 217905608 724321658 594644747 594971467 729311600 403610270 827168444 867884948 806623863 605540959 879942945 167559546 508962471 121448443 393213747