32691236 945394425 482367015 619260220 901219392 975055914 887205388 306668874 9733520 792442318 267131000 817240283 591832557 896581788 354653077 874612845 904169059 512247268 621922679 61003879 898203898 694469408 914820281 990031608 373314960 130978548 390500892 187050845 88848371 350890544 700047367 343153784 406078373 7443045 838965804 863852408 995569396 713021387 202684652 492597421 432777197 365305191 882876350 890099311 295049409 877637731 356279614 166900863 638583789 679092828 730033099 471252045 724509822 809681784 111154758 927854009 717578920 994843812 30680425 479796516 501576914 825463948 345186030 648041322 210325612 690817926 348729912 764240810 512027527 185102390 504777936 56052045 942523011 658986078 131059319 758573393 514043971 493832373 707449755 114835314 262270466 887410083 613968904 997663661 377860448 813098842 686295228 629326734 588037738 138102461 3414444 959864759 531554923 766119281 524875344 677834505 461166357 582370064 80750312 507553747 693654312 407543010 106472920 271440652 538585030 546010149 815367807 950688497 828472427 704001919 639122900 754432343 47539183 271895417 480405919 613782206 50502889 212993735 536889967 559472134 35042997 303382859 786598397 211242115 133588547 403802013 252682272 482149791 856970681 193180150 988523463 639943244 242590944 624123199 713276511 821857716 112606429 659542210 957583996 462068240 491840480 174660643 507710985 786971797 644071574 596003619 288147283 198771781 827192836 620133811 88876837 152108009 721307215 889391092 286853047 932243204 545161793 213170577 292336514 46310743 834718510 662881728 312515957 733751247 114492212 803660195 641139434 710331888 109650859 243233588 923402457 213956815 883430850 153532001 734849058 130292406 490262840 160020362 555967993 518189123 60826745 914150993 856025282 502138489 577831032 176464392 941352191 86121466 637228744 443190973 577655912 595078735 667026179 655168207 271117011 433610423 434700563 971058904 652489471 633848005 265142320 873333393 260898177 424329812 216598238 323465790 801245082 170907215 18288142 766463813 69602882 896458176 493938531 406490287 408396412 655011173 343833737 577873850 19162550 730814689 574187860 758445503 964614417 395626531 769852874 405316202 194529442 858533136 14437298 682393686 377482349 784120322 645369482 208946115 872764756 228773922 280053504 237499127 961398886 201756037 410406046 882483636 151043814 537759233 72648619 500264281 383196231 282361591 792629117 9688393 118383623 812573658 353936185 770490546 771338718 880619983 392727139 905092189 699764207 484547474 304394994 69245995 570627734 259711414 591910829 856734586 934593726 644025035 912021649 509778865 54843676 750023027 227276761 448197870 722749277 928323583 302649371 440822913 427363804 500903002 794244259 37455682 694080273 762911951 777365509 604256031 619929346 434185823 850006106 38122318 206940492 140193354 921700683 893821596 994489104 327340540 937980307 421661950 962331090 802691304 118828289 13266646 405910073 47355499 21957775 340432836 335241475 511165409 679145798 176636279 598821021 958593663 217875606 466755772 561912174 602319282 732448805 702918375 104939966 181402486 808901025 88048299 49687851 563622234 496527915 845073380 807209464 279923502 456660247 732106516 162605802 19875466 848213501 914620553 88580729 3974248 627076763 116014234 809203600 305938944 389708296 671139121 691188998 988918416 981430376 90499184 942873379 450478220 751817766 88232368 927133704 517224969 107824321 873945279 437452339 969975558 468231463 808150298 662607161 39624449 807899970 699908216 685586001 440697172 650417509 949313276 497721040 78974055 268784149 927173535 71138285 771354976 846405976 787447468 743452234 505689308 11978678 534361068 20220026 507290189 532606337 712579003 807771335 221038124 335704723 300385722 820928915 48686603 656247457 232935592 163077284 740158513 609373821 501133577 202567761 683233919 359848674 767779552 132335877 60659253 734433535 568486660 744472167 434814231 508080448 113745142 907322765 203729891 144478924 972951378 933898245 228431101 611836969 734720214 575755701 34586512 306439691 854863117 654753119 328423340 889362295 629884549 201507485 474754389 139559313 833463708 231428083 155612469 719678564 90207224 601174513 156885899 162349119 645692268 287016433 206651248 771797217 421973513 251678404 149462529 207373874 494432997 392283694 941493010 304364233 363574225 358185990 93045293 715160243 179254171 861695347 683906583 578133316 839056476 376915915 700548776 769538715 274180822 304164950 674130003 336813264 840879942 633981238 835745876 718709863 272591427 713656239 153097034 464206960 585059625 686999804 48054982 812074182 248065634 388244573 297487709 339437369 878112912 195788351 295791433 728049850 798143601 316702941 705025678 617766712 486469811 228914128 137327188 111977922 292073652 996581411 281632084 453359440 871355585 532797434 777222847 525786196 646931899 814237533 391849291 1