31218563 292330395 724248428 614214164 285985765 988330828 872651957 71560235 885204138 420362432 307924871 116295560 668248789 369401938 305449033 854253705 655600398 944630348 845603153 180404511 931064183 542954849 159767868 894884190 654287459 331144654 346159048 211017845 332408574 915272008 931929406 390403583 711028031 682650799 755024266 169966204 417391214 464219010 566254883 492344675 785437867 454688409 529477599 409480706 353594869 828785075 42655899 486414390 107082934 53436905 615085899 824291543 799429119 331707684 733264295 354471375 644318745 37278921 776004659 855239573 610448162 835483581 578167804 955674534 794796382 297950537 610417095 437376908 534040752 520392367 538087692 996850714 880551125 385607041 960957685 865162588 489430523 602626345 967636162 125558921 984698126 308715767 198785698 873323327 857463698 468419510 665145701 907346780 105871001 490748948 960368251 242262399 194503097 284194170 339164687 745250842 457133560 809768257 727708569 500043303 85919915 782362767 806502479 886187771 43695823 511977240 29102547 909329239 6214615 740041002 15982941 107869920 824693060 691409122 140062466 851243054 47652180 929732926 950475609 773787033 726421974 320871132 958294845 496144643 335364416 75948843 460292618 462562411 938032101 523197953 827804768 861624662 542330640 692081751 345544547 79758384 955608667 547861854 146941601 623140980 56565393 516980895 860973007 731086890 600846204 924969490 466961005 516186438 905499140 471846565 674288122 845660970 875792513 86295084 853241375 394423502 660997540 872333337 666356207 713670148 690807323 517342332 52633353 740570948 616009122 918222955 46190081 961017581 533646797 832539626 731932955 164467244 989567682 877910133 891261736 405831421 674317420 217288733 551845811 876185997 172308325 363078452 836689780 312803539 61260420 546105291 966404256 953048174 578780800 50078991 376162606 941239076 865544892 436819207 809740641 57884050 388655938 7585062 769737260 869402657 895591933 329202080 233049493 562158776 638424348 337038183 672486262 637554931 479285678 215422306 688636664 173897213 751626036 549182663 421771457 618528572 356379282 843276958 353186752 863003391 293684086 955562018 1797796 528881851 519360647 771882866 997364335 522512353 723486348 703203634 839298556 281188655 630151 431915111 459587814 850957832 186121764 499319392 547919319 198160694 741568736 395540302 844538050 313567982 242200517 263122307 952946977 157815432 934155992 347490506 27589101 97344911 312613923 433047233 618164494 922342418 512936625 208498308 423201008 859498140 140046257 349489777 191761020 822926422 475843235 383123776 924545467 880103834 862351717 753511145 3494266 665229696 407730985 884789012 10508303 827737047 6051116 138417028 422893152 810418028 449270253 502323483 569835037 320453568 434213150 357647048 817481044 846290838 910051622 597259603 941261742 503784092 213096403 455252849 511557789 901587029 867284424 94739825 78111736 485338876 254318707 190030812 520290226 892507143 448212081 443347903 533147125 768163376 956174843 826729119 873086377 396097892 775516537 489980218 21009555 975253948 432927259 951109176 257097644 878270436 958713038 487575079 384835921 746473334 538918194 837453773 578527387 736198194 349126961 762128210 177768134 275397132 207844551 382087738 344285068 805429601 288648895 220915227 234723596 628070274 525173833 105052882 975059816 426857276 387893720 323825730 50445325 527982018 279164583 543766380 266461168 57124433 581852096 799103773 150876391 49890748 73316136 435049653 391676587 801974051 556420713 404911008 795195340 661708764 548754925 506034889 558312149 884050594 787822799 448773807 564472328 681004425 890148154 298291557 6958160 393888795 322845883 142090291 505679188 25079091 607990605 582733303 818803021 802554314 192669899 288587367 304243541 542439032 653249218 900935107 678473147 353291075 421041828 11196008 104949864 285468996 744207631 173589976 174784414 427100424 405693769 170250152 940603963 542684449 793361726 181298563 99742044 242490210 887088073 852641838 545543373 375504365 188542061 908653002 576913852 902881354 183379848 360400282 11188935 954942526 577604347 621981050 946266379 625538621 982754153 357017660 929665532 115570603 677540501 216333244 109646834 636369099 802826402 789289510 462624798 662483585 362431796 680453638 834368372 489425413 482699497 867111087 99888633 615857296 539912952 499395964 364539600 501059147 103187537 310509839 975118264 256452498 48258567 653845204 502098724 239275309 150785731 815559395 219754966 41946261 15708966 447406258 5527257 628879404 692398029 108580832 80260120 606642040 977052665 326930640 880009691 442776154 92361647 470684112 200311623 245635733 42789990 769934469 164656560 318090504 560233416 917226039 674498466 48802500 519338984 639935186 164322821 759380454 405446780 125817584 58122733 540448775 459617906 549216951 1368416 589285208 243324386 497867164 578789518 137077598 1