983139874 272049648 832300529 828521486 520732881 455034745 871911191 735748833 385011920 475565732 610329813 704744051 690869410 808777050 687598638 154593780 623230135 699562454 933642520 998666207 800643660 230895531 614329341 437181685 400086512 768054373 676727885 494675464 116516026 986129736 228647973 544686181 243966783 488834728 149137892 303132928 732182331 558707685 106927502 802946067 919350475 629363115 666985497 502239465 763800261 247880121 430089879 599964010 662853809 925272025 675536300 475662782 922364776 764355160 465385653 737248477 705228053 698804548 853692171 777422235 176165373 292748080 473293135 770057306 511095695 534354532 910586537 365026934 461650554 703050847 516000506 785852852 170309351 912775742 842526267 266442531 126532590 129795188 477527396 724025457 131214302 396450368 415429815 145175749 333618042 228407764 661010639 559057505 907130091 167367419 944935175 984569962 117458431 247845533 699924716 580029777 995541465 666543457 894389269 973596442 252884956 152360262 501486916 392856263 389546098 896711584 786293233 714889934 526589624 224981860 341149561 388490955 366340142 563840021 574688154 872844833 791361675 898889970 115167112 749267348 703219143 745854730 917553955 542688059 730310564 788592881 891606482 699781256 964905470 354775307 400531186 719604236 580442915 600714653 630147823 633079853 880842161 313952015 303038463 164409950 933531338 306920980 987207274 390325816 434445493 931311452 282617891 805181372 375511344 824923375 211399650 874064795 186840949 296657230 734312855 756499486 220703815 260660262 184282938 959330110 834777388 861218690 801281689 376787900 553557908 147829984 737523067 528140842 787603000 557612551 142711938 391775195 510694520 470287179 902631541 702866504 127432887 106580704 949742029 135539717 198851789 186854047 146712646 838891766 801838763 862003741 833984362 606444726 255399219 992209903 202937269 387104464 384481726 930163352 666068544 306074519 841802195 595670993 227253400 420234921 850140471 790587968 978526916 972071368 216485614 875928202 799044186 594726121 141246836 369763320 811098965 980604444 117003940 197516276 508658052 931013998 936523721 646778897 897391155 268313700 287018183 115228738 921657376 263096660 532292131 846107513 674423951 443495866 595976219 282169656 876449355 266882845 280528208 186553027 788327513 344648593 582993228 487506961 255812583 260910060 742452077 593231901 726512304 398731946 778163109 855343376 750392955 127915935 344090194 305355971 995731979 772549822 487497944 940235637 252217803 182078202 578566452 667607575 986178730 951747880 200519477 722937099 302799088 344371510 558361649 325361398 853486260 892413238 795910975 216240371 271924065 245751330 713285453 157854016 814830752 774686861 244549978 506157926 734231397 146547103 661390204 955375060 726208078 822412560 945192914 578115474 692331157 801358917 782558970 496321860 326941318 951863554 200869287 826423550 583882286 713959383 246438488 316689935 264414006 376174140 480298160 646487758 158461837 978890528 936737825 718843209 709288981 232238200 113995106 523771291 553904417 128630874 701055746 279254312 457733315 621020089 554096692 364736304 626177367 503781320 581433447 566856026 988367310 349620603 274715883 280812885 216848913 351632785 164698598 200528289 430238026 529922315 540639462 570514993 599293635 335767181 818705763 883160271 437588526 178975832 418144812 334914368 230732750 117143608 491379570 171625562 173706371 561435285 678535631 552786816 973417300 886446789 326460809 965055445 154187879 307970030 492526466 838381236 992077526 846252883 610416962 630874323 208650976 271284191 310935105 773433940 862434595 175020871 573816447 201442326 828167373 624048682 630410381 917316405 139782550 512962236 118409497 919527458 293925110 883677525 590425662 940841422 875974837 574549015 747707400 380938153 300067615 989609159 959487198 846780762 742449001 832405057 199504663 823203881 909473119 629823770 372918072 220633040 567038977 919079344 838859003 377482498 497370748 641162878 224336154 380314636 562125922 694255826 377555875 821414914 187316152 479378180 781600151 126080066 232961197 205253326 359841812 372743333 170238285 723395820 955770890 693060294 627299317 489729443 213254690 373389136 696505528 715174626 817807472 992951009 593863146 181794435 685001577 860172954 559570430 435406026 434584233 147136233 900934831 495027607 211395965 338533253 603289919 360643021 567695594 222661385 164343953 199547783 479317429 618209740 232926744 248684137 723241923 819320176 369652212 909044686 765709798 493341399 386880226 890896078 270645037 144858605 692172168 284531986 877800115 722446079 978240034 426869927 353971460 280027118 479531290 312172626 311341967 892701684 700707717 161640922 584685962 933898989 909232673 649384986 161294585 959937351 707108656 375778792 855655218 679870515 823155433 123757115 755193337 915403751 744670504 706019337 694228314 231003721 150128028 821112251 815490804 528397310 404390702 433732634 508610445 836805593 905580344 609852905 686361649 682284193 250038595 212274027 572520341 406654273 751819045 373272230 946399176 757412903 997368108 421263534 160907474 638866681 204363291 637621373 809660384 736098172 960556540 839548864 266976066 961820065 339768829 533904260 359752127 338327051 518752470 324976704 585595528 269573447 215007365 687646160 957757899 844584516 800219047 468826046 297226167 894779376 657517775 302137572 701404611 846138589 910301292 171021397 978428507 554242722 529838621 385591356 932968258 914000252 960399772 188792127 501000214 255034902 343133686 544284676 596597944 744886056 773533464 591707864 229802411 916170894 437315274 626185808 556928700 322197343 236395608 329040172 264315197 947701478 462909230 235302967 135137193 272961422 455292892 705805412 485725652 412589094 652683169 692834721 540937633 835619925 444371942 112168352 630336834 470073046 412077152 169583175 100276950 901176520 852766513 221490166 117418552 128466297 459770230 842885430 673627156 166329453 599690258 148925778 733657005 766141218 934410943 941681370 740880881 224271351 471384483 760287916 286046021 666510611 323531714 245743564 765292347 622336795 704555785 476594210 550430670 964442285 986542555 491687466 287754053 335669053 976203781 842933456 511852166 974726152 338212096 672361868 453878905 892694610 707828266 767789780 132786378 681474658 670660883 263340625 450617501 261691968 648708876 344989682 719267829 835648434 580964345 323514541 382556704 504180366 851839147 726170212 214023601 301626115 950572000 337212981 141651181 830804265 265845232 215843837 468840983 326789490 509930315 411154440 926653322 544396745 113624719 852881044 776005060 805148577 224242982 404648968 277136297 229946539 586639892 773501342 786734106 813857920 132649284 332676380 890717048 352328076 136996049 301935250 916577501 773398142 255846127 350522019 649711791 491427907 503907007 180439991 148432030 562290831 122715829 498003300 137034926 755012355 143627410 844457320 756788239 895132266 708824806 858846383 609893041 404212523 953838929 175791866 416158818 743289212 272212988 721249666 775138382 601962034 154937393 128747438 546433756 691340900 823826500 476742861 280208788 521155761 408908688 255086758 667825179 438827228 647235749 925573839 649940113 938165871 376669680 464959829 798638529 189895849 477926601 238435233 808182514 715850976 443120963 503216734 430581800 161771385 278376664 289592214 710873624 859529772 522845320 243877272 137172999 246751033 888810477 534530119 376177483 111679988 704139913 286330221 130814038 345231801 165993016 223631457 404088241 549468346 779090453 628462297 831393114 882231250 194373793 200225412 827535542 516720455 115728194 307183780 905264491 691937879 780592140 279067209 212332278 332221619 237904580 880145861 861963256 482648903 719206592 746166237 128818130 412634628 961474854 835492173 880549317 803770874 567801031 337642896 455702958 106814647 542817985 489597414 208444258 125612997 581677048 627608803 132484388 501098401 605006356 172118328 280770334 638823879 855468252 124368747 925424900 538634378 768067567 413458700 275360373 760385956 211218999 949481081 422696022 251746319 982504424 488949611 301479125 924718263 627285609 188295682 837882173 369084411 412476205 787252151 991594687 190398520 837678929 363878598 118746619 303015619 442935521 824953249 842465902 178919956 720985015 541515030 581840682 251833272 582429666 825319465 923268169 637117775 735806215 139353835 889615062 305723684 475793616 534569316 213056478 251173499 401461736 541953698 227740742 239179382 932378445 841282033 155755149 929481053 891110612 732560213 278201439 904965129 353543294 928348086 486883033 741753764 911042918 868897297 816782216 954078428 844208126 253840035 287609433 732962001 923746180 769120268 529891702 229291353 392381881 774238032 864652402 309005531 742729884 230246429 752432231 963362902 389075020 180475821 714141761 892307102 765297812 981017027 402577401 969191404 445025035 968432816 997731747 880659504 494673113 342791145 516190844 589206422 480565257 706663629 374273444 580129361 415067174 806478232 213641097 856172920 617480519 708040801 250557263 874200925 831067507 164847152 799759373 616134570 159569845 136255982 764436439 314474828 160150558 775129610 989257649 222304265 556541136 851354653 617287905 527708759 973564985 768733744 347440771 859852471 910050866 480055190 866783778 120671281 940321115 576466315 620810835 642943971 627534442 938036226 896147885 944570785 488740676 835066170 938278054 567498737 991237211 612493975 409442453 591914980 253485401 211770021 841208780 946582273 432548333 123887661 729120384 164780928 549651948 390880220 996567994 915790418 583792548 372404174 720346917 967882940 601987639 837447133 626417144 111004470 287326958 443994019 803076872 287717390 532651205 769278710 202821184 259904299 585614699 122707916 434005350 132686114 785974845 127082204 198462982 587843980 104179679 926340209 825580754 188628076 975377443 721304110