249
489774418 524277760 632500119 65011913 570181275 913663640 90857995 223532880 347169375 21784382 740228723 644631544 354964122 239358153 567358682 65905082 751312095 725817388 456263638 901282642 232553215 240053371 484624992 213226763 938661402 162465721 981666611 881689475 209930339 299687177 552012011 861730470 736713430 251379164 564492150 72865207 695094812 773806313 320769240 841514344 226785688 18155659 677395453 193391317 594390946 487725679 420928612 865542934 360997097 623120336 621920043 408513757 527039372 583080276 576854784 249578654 925807301 69087242 452237950 12047684 112407812 148642694 133191229 501241731 721414039 342865617 98463260 677229727 13182199 967454798 829112984 822421742 713136149 681050790 957158913 152194585 657432482 423248570 246616483 988963923 698604331 843113988 898892695 324009627 854875825 540008861 422806947 949192085 858441008 32294972 901881303 242895290 314899021 366710313 210294725 938713872 247914276 722338477 752091467 872567719 161222453 688340527 745425203 598198425 384600136 342644636 242934270 25699958 777686890 525536068 87346676 79855500 698931030 734798910 459171949 605660365 546182676 721699522 810033891 184452759 567396028 123778143 73677229 499171044 303055539 358755189 680572121 460233162 689266209 277570306 89269920 174463214 3371075 530652993 127654415 955221420 131379939 348818983 503846258 519258055 648289306 926614437 740883731 113377641 472092040 329424038 613859902 843665031 749419090 437907891 593834297 649769760 122735382 767474345 91049915 596688 715071580 744694000 513538528 219815726 371733434 651457794 604210207 10548694 834842106 706696300 270953865 196716366 258588583 307672455 969333766 603574666 313849960 783802970 453209605 61652596 797863280 575283751 52755822 563355690 909504288 288351780 747051331 895726856 910526986 756543423 267287578 191901897 876195389 384516173 49864663 768588062 555324880 239999468 40034958 986816148 295015970 399262462 850675724 394055471 90721682 542563108 475884840 100183072 318766261 835829851 802223177 466955590 271385319 940322730 16486594 342579146 814650257 453257528 125813279 226578092 727865175 122402355 574304269 539498513 944305663 642983360 343556077 86213510 612673149 962159395 545255464 566822163 282140176 798150981 27737064 422554825 430103865 932263166 449929942 497691506 213561096 737198057 725014476 360165612 529433397 919705695 958013999 648094961 65651335 967992517 205072371 493844616 123095965
489774418 97455589 103233971 984538341 168665669 693970293 605507977 321055771 9391123 688402745 343515537 272620858 789586673 964249043 897761730 115718523 138057399 865745942 300363985 188009072 92036367 821376502 499299631 14333558 227218456 170832620 423587642 814813905 55545096 91199756 154514431 751400660 560650508 722480003 156482591 178517723 968418695 747008368 215326034 830885031 781471473 195750145 964961788 996390019 662745719 475333485 581226507 922741272 313051310 904415502 993252100 355330691 552465017 905631648 431955433 240637905 633985126 136610379 242862521 754192066 285347942 821759508 196901739 797556832 3839513 956914989 766185083 883278687 734825986 508422203 129133419 55742951 400567191 327490210 708355150 582288901 659352095 788314897 496147210 22455397 219503943 378048987 269546225 201228383 639443623 421747179 597329944 701014603 757758416 67828353 364366676 691510617 661154861 400081596 105198777 850097172 341089777 993086389 493372706 658037593 87801668 927353412 273037184 363362354 95494844 386120424 933753349 105877764 384145489 873472062 158259537 570195524 5990616 53857431 95985146 614934392 288768594 167382942 980504069 487559749 817708325 198940088 86068500 894222372 575401098 480365216 626801700 482277451 520370427 939180689 637308938 558829432 983196637 837175943 921490623 574711629 186849511 153903534 118927312 80953944 964373259 547034020 812557511 500824739 438646438 54838878 428324383 861459033 249834629 149695331 620413611 482442513 277785479 950457629 41495620 744528640 780483553 926733450 861580150 371541160 239086336 620812246 172872262 873069218 921838424 395247558 257567956 997133300 334933706 131801484 271308771 296495099 577692727 796461560 748008834 542628854 469264280 800474153 895024669 281209866 462375220 436134281 580042022 64152701 447701248 938711902 417715209 538346737 105178774 808753205 434394438 96259731 109785001 336286524 296453708 547251080 907219332 771858699 473296029 605835823 900098861 958561497 659778074 237596167 258681816 516393447 905909358 798981174 907457667 508730454 105342100 220537729 867966463 146283226 262233288 503776285 301148755 40543627 220526883 621407810 130008164 941833615 812800621 719614622 577574792 8497100 99349839 308544744 182450895 930905041 688689018 813476384 398679420 595148038 616862831 16044816 721270166 324974640 49497117 554646122 684568342 577324481 826181504 528518924 760626624 14551077 787832810 325797819 808752348