我的代码:

#include <iostream>
using namespace std;
const int N = 1000+20;
int q[N],hh=0,tt=-1,d=0;
int arry[N][N];

int rsMin[N][N];
int rsMax[N][N];
int main()

{
  int a,b,n;
  cin>>a>>b>>n;
  for(int i=0;i<a;i++)
    for(int j=0;j<b;j++) cin>>arry[i][j];
  for(int i=0;i<a;i++){
    hh = 0, tt = -1,d=0;
    for(int j=0;j<b;j++){
      if(j-n+1>q[hh]) hh++;
      while(hh<=tt&&arry[i][q[tt]]>=arry[i][j]) tt--;
      q[++tt] = j;
      if(j>=n-1) rsMin[i][d++] = arry[i][q[hh]];
    }
    hh = 0, tt = -1, d=0;
    for(int j=0;j<b;j++){
      if(j-n+1>q[hh]) hh++;
      while(hh<=tt&&arry[i][q[tt]]<=arry[i][j]) tt--;
      q[++tt] = j;
      if(j>=n-1) rsMax[i][d++] = arry[i][q[hh]];
    }
  }
  int sMin = 0x3f3f3f3f;
  for(int i=0;i<a-1;i++){
    for(int j=0;j<d;j++){
      int minV = min(min(rsMin[i][j],rsMin[i+1][j]),min(rsMax[i][j],rsMax[i+1][j]));
      int maxV = max(max(rsMin[i][j],rsMin[i+1][j]),max(rsMax[i][j],rsMax[i+1][j]));
      maxV-=minV;
      if(maxV<sMin) sMin = maxV; 
    }
  }
  cout << sMin;
  return 0;
}

因为洛谷没有错误样例下载，去蓝桥杯提交了一下 这个样例我正确输出了0，但提交的时候得到的是 998862873 以下是样例,尝试用的滑动窗口来做。

1000 1000 100 629053044 957239666 456746076 940194386 201529807 592062148 244394389 825620014 223976963 809247749 281190446 842226722 824538449 28986171 964381271 809300360 689471096 297858674 163648301 112923323 18397213 299009990 111950412 331757700 53033288 342567417 31255259 958757702 838997404 590945001 349352015 266120617 318175109 720247758 457659368 913193600 107097495 494599511 796722890 152999282 685834149 709591617 361129862 620629019 290547594 958875707 401666974 142098152 375494534 597083820 232042629 980046492 124964411 828191990 877305650 679429152 254344259 960465578 269788494 559578907 33087900 103545121 664256324 809780319 695664786 985871965 615307251 54920431 133715498 803404230 273760434 268124060 751701807 728600561 926392613 427874273 101162854 841470401 356520819 692839141 73390865 875013828 187012562 480018526 571827244 405629727 677732084 302696940 137967865 198655624 139014999 729895453 247643596 920782687 690678237 765658804 245423738 982346943 470534648 666467362 628877638 653179082 708534841 350147345 90798486 901155735 212618919 514311366 973428360 104306022 970197137 496637327 949931153 345150477 941248790 148412434 187150580 153936885 95102884 529388137 533119129 102115420 701017684 622107275 601129986 538080563 156776941 856984216 517847720 687247108 487404030 856778874 53388166 178532345 182635603 887786258 418527381 580677292 938995000 393330417 317964860 331063310 271802891 550040078 513743535 179356851 44433719 625188898 293885352 808858282 742726447 897378902 278157707 83203170 752081843 712896554 730052363 899757258 17631035 536654154 996298853 428627234 46230172 320462838 656585502 879046474 349462066 24524769 870041590 771915941 429864151 774832576 200832095 370681673 719391731 754052694 94557322 672553158 645664157 822505063 767758535 952188868 746248952 345297967 581968226 888666837 373938459 99337471 460651213 339528251 277142415 651677999 655854976 704216227 502085019 223244284 575820590 192901558 532483589 882167293 850869347 795576757 496994763 777646959 295892325 526314272 36337279 672402967 545069615 662891901 925049461 102575880 725337082 658584290 339128913 318874391 762060231 833958396 426632085 932345907 918572019 691689015 720068867 733751538 160461702 912453150 391659104 31744195 478592007 59860428 650250248 361130019 688230686 549697445 864546627 592766305 768937071 527744921 537748907 340312096 369497081 640778409 665473518 74130965 635870320 374585073 849406372 701409600 988634544 94886660 973006773 511073489 774889030 245810905 458376253 5158117 776473874 48633003 404644673 197606352 299599247 179212542 273165465 503901224 56409094 474137545 486194994 204681760 9099206 19026555 569182517 70268210 963695040 20303380 80473433 942154391 415118189 621638877 287270247 276549444 108687610 520527718 93726071 388746876 81449070 320266679 353022071 867091708 882912656 806879822 189054053 294778413 507725691 821101964 181236929 625591131 243379162 389927390 78114794 630886934 397278340 335352770 471921510 528096288 401360633 698106438 691455138 948485630 871000268 819173785 104336070 161309921 109460600 576508440 371037243 36199728 460316756 537541730 22626222 524119304 317157455 400482737 193526664 510397986 951970463 258509261 4131508 20149791 425604979 240190401 19202030 883477277 217019723 631662347 129591533 971439292 386558562 65974918 315044386 484118412 296934872 882339577 452596657 325793258 998250358 407920061 408567473 551202175 292263513 730118339 716777386 318025310 610497840 451420479 454865275 683912202 734111087 542104785 856807826 45661878 975632283 778972535 225823281 936005176 398976130 773858973 736824242 900153750 224396178 176041983 179048694 596051633 249717686 628541184 993441264 828392827 257464630 713137690 566847297 688723139 74964557 941015984 387426560 16864883 977273299 660960436 346890608 768307216 495721000 91321712 841140122 957565909 403259242 624712642 697407784 135059643 851002148 201989143 851953880 237692743 499646920 357681133 17328828 652750131 184481721 370191783 788168763 364804185 715998546 412506485 8343928 448123525 744567374 761475618 663341268 615736533 937248862 139303035 469393571 686522155 203369590 66371446 385625999 680516359 172345494 477003009 196549137 800074287 764401629 819951881 163197364 36985270 757470189 780727932 538667642 527396784 646301342 860840063 391872299 244175441 863517905 488336676 350369050 36568998 329849604 6883327 178646124 301143695 936075150 674039841 2807387 557114535 788522961 750020472 458410134 553440929 640715566 722552920 522255421 520306732 255492826 833650031 251622421 90118760 174180923 799807108 610689498 225209477 782870184 71438524 33259842 743706514 113966712 295399459 730186978 52503235 451432924 84396126 416417768 617607709 777336865 565365109 57169424 221537486 949230275 236000695 873080807 66078610 327866520 792410628 882333049 334514435 228453511 245720388 286938439 269834092 84122537 337575969 215625744 944175944 926407939 943460412 558712351 825433568 28663702 121307718 837395303 320606848 176254000 919682529 802461491 39449786 998172811 545369374 291156828 405974161 245597077 366587781 614540346 785765112 89628373 383996444 100075747 544731605 914428523 529112634 245643652 791835616 577616024 76424570 942010060 845855306 183316160 784648432 275027459 321283727 472781098 929966578 748761608 548320744 419321301 124738070 821823422 297281848 982194465 892028876 701016743 409704226 467229447 164321075 858374368 126521069 37470455 108265698 637074519 938192994 601709652 709114826 999701886 36203932 193806154 704663237 699003468 107393164 850156832 437423200 309870335 116526124 218966782 457234864 759054458 777000206 418053946 532284727 417017479 312509427 564248432 28576084 248358363 531838765 453695338 173713950 805539827 973877430 297057184 767639144 143392273 454212715 587194183 565413111 588741935 134099706 934137418 962841437 18124600 187448052 573155034 413982452 424198501 962974251 577877325 989707831 705574780 910388294 287866478 762242372 56529301 911943955 222089040 231325546 370673997 234644328 831978488 381728315 944142045 351512169 267163232 106378038 305126540 773101441 859664929 40644039 549175723 662693946 923483868 355770968 563224502 498300413 803131206 554230054 35532222 258974110 960169573 106384924 234668202 561889117 889451550 747034207 286883384 367846914 322257518 209233418 975286203 935152930 886869668 59836986 827804400 742146614 874155734 971914216 924261280 815058984 870523473 400125782 600438713 676967909 35690567 686016333 314212155 82898557 243259179 321618577 344829658 670118545 386412127 186324309 146167022 147645349 693169803 286606037 593944243 50524357 722849206 773279859 641370898 442062681 441249448 293205478 768777189 994314660 890704191 129558060 194920991 81318323 683490732 983372096 46212508 928471936 839589606 17386090 914115620 153193248 970727200 643339577 636314860 534240381 884553274 133044002 40954928 13964598 978204517 33324931 924646680 880992516 818404778 802302373 478623461 725820079 857045114 564803786 912223157 455406348 607075291 177987277 71501976 613456415 702651043 18967922 882182065 683592749 682992063 152348397 373876658 640189202 696464265 817982952 674504620 490717141 444409743 977777124 82519102 196129819 335536804 974189095 389717306 792087901 664631355 745569788 877189427 485684498 707502727 74530141 328646407 690270620 420409622 178067166 160600744 724035809 779715790 125340187 842624209 660365135 241688831 141376507 875185310 351863789 763407386 517683304 979625753 534185358 812423992 776013337 242063337 270541659 285307820 123919657 488436809 603315920 420728266 150715803 40470810 7667513 340851691 395162220 839614349 773535308 547016891 433517892 84397039 4938123 442878505 907070107 867581548 241692085 231183965 109877431 115145003 732106779 489250943 738249313 510164618 892355774 394406565 836273080 751393725 796705093 435707839 834209387 778156446 976298493 331295449 373055800 831949621 709049109 71820577 110204383 431595871 868068621 785657494 465587991 761980099 812178274 524258542 860862279 518844312 261965634 512502346 259390017 650475523 231106546 886687770 198609321 976965304 273778825 298002651 479731849 96746918 998831004 177403585 551922903 234804370 178837824 624797190 836612907 56897554 338380249 477366078 739549816 901818131 947913846 607589677 267015733 272285151 762091787 888382511 337219733 51779996 357084885 584418034 120432708 60172294 709770498 633617799 224535599 714735720 284063919 258634468 172689549 311022297 933108692 656235159 552194915 973091192 503495392 998418611 309316916 231432540 852289364 546056390 854287328 7382779 850148485 398875806 483573544 245496917 62728093 611731381 63919336 111533168 910371192 891114680 804230800 978737030 185883101 941559831 649125526 987685071 702018096 412707071 569597844 768499782 876304906 938788132 910836509 554819233 89601081 221551647 861039390 701716564 246012142 510238848 519429590 384676395 365442953 39705174 394980695 689556530 846510417 624924203 609252512 81699767 29147764 914270712 485681412 701644572 924960062 908794960 449037233 47638699 170322564 211305573 741703134 51687991 248554698 323317830 497141116 631993842 95572518 820795808 54491171 733066960 106307072 690033993 255015615 247193137 697944985 789246762 961699583 487955623 525632502 172713410 734326619 934763601 466693813 593338150 337697549 902736289 629947758 426999812 133901526 380451851 425270031 87049676 214749297 434111614 243981357 168578545 422223714 832473047 212981310 60173703 10724061 810312621 576342587 797995803 490699083 746986438 736623202 516520542 163831514 672397924 739437617 938645902 349150873 372433472 441396718 257718304 383297010 901665730 966074732 533855754 942412635 732503215 422237198 355330274 2538754 290111668 106481160 898920582 408550696 658874024 488572587 784673612 854859205 905267190 424266565 91957278 374211132 838239622 428711659 653336453 188868697 97194526 48775277 599349298 745653904 75026939 161091173 490669997 36536058 472237856 503346573 976882993 731219563 588207023 571362408 428782015 424308685 778199381 882352911 686689330 446106091 263144459 211733903 403269220 537546255 514388211 708884352 535435750 678644177 520681966 453091672 622654431 338312169 40615319 956802734 793377165 488005211 382534824 944273025 326249240 515317207 672505047 433883298 908809199 177289447 693591333 822723225 718048399 767298632 4888646 301225427 393487550 817503447 137805556 37907427 714192284 970091285 488346010 537873040 42814072 287627055 93113078 347233770 728940993 283360675 156470271 699781177 763956529 41714865 801028261 281614765 362642296 501779215 273668277 383656831 368990799 505583676 111479545 483155982 650871770 726458363 614915008 774832854 777713578 130618094 253431372 581210320 532390521 271639180 59032527 757555014 424397046 125595639 967135137 921641505 236142480 766186170 69284436 649008391 264463931 811274868 375303760 198233587 350870820 181185461 960822334 439564540 351499937 492580094 131465303 58789992 366766207 906184437 341489885 866229426 60105031 239053093 410826661 258115602 980889685 956142151 364895515 950641685 823039869 733071148 897361111 463527510 76348913 240166672 96176253 490303864 346987791 80378300 251918949 602251607 12117169 731599781 149882737 174241797 141131132 838412454 415348839 565516168 739304618 816432162 298241711 263967072 789798418 809413615 141984236 710903190 600444806 139074478 768228509 442117289 17787832 15576832 627385036 99754132 323922440 176913997 194059207 802445208 845080094 958584105 992420098 607270366 16640981 298982437 47774827 468083424 635868988 624427889 186093069 213521490 13557688 319008304 944978929 188587496 636577666 592290148 22302089 880745998 951903607 629443283 751431898 328322651 775083964 153935844 123025056 452578104 117706689 323880950 54354880 190021839 70861964 429456509 597747586 731623728 780403073 817067498 719476321 522431830 795229695 200084634 298750298 48505791 951467720 113523573 120928157 771795751 791695881 600635487 753951846 550000352 362002868 805470555 702431525 128759391 418062191 120986439 885959738 816598213 379546483 485969585 776428039 543974767 222659193 81305729 489953339 48216292 102343427 88637809 393652336 624433980 252707860 655569229 838412490 932677576 28185984 151626003 711045808 63646940 195145208 188396600 112759631 552410840 305734272 255450888 22213646 724997744 917453746 675514754 783684705 677989200 374706958 424017912 79994447 479884493 600858040 660642335 185856997 764772658 220307741 464423240 815635915 150470431 559405048 931552261 63206913 68242249 82232646 321077265 372539871 926570480 421304331 531107927 638083293 275788311 273666507 351767204 221500224 940087596 498583329 727925426 604019672 608683348 446647807 185031227 757421880 354497537 105597389 500656134 986785309 386166159 197506122 484381294 175780679 459155119 545379349 720686697 486872408 787905420 830559027 502786448 920773332 956091497 519157497 654328738 669105149 105347298 232782699 681474838 414532520 863612644 942115990 760439670 148662748 25316517 117833948 173137877 421440679 934122879 231318859 285304413 456382875 812284966 509893793 896559898 861614571 716767385 205299547 410024632 26063814 948013041 358139769 979916538 343484042 219275670 94766580 586457366 317707495 615419381 372185635 599776217 386891653 895480436 139747836 219997189 847212289 677501856 476316326 803603493 66853694 263005183 91016769 508307708 512895427 933718820 688335734 271149973 17848158 984895237 880588248 635864001 773853474 810653620 645599677 785026464 115190793 49280623 423184665 661909112 98110919 421260071 751457879 832450563 681520217 320497601 68536532 791321852 958706646 397576487 974711859 391153165 701009838 353597228 704410194 954131493 16702545 552791469 872580069 119063882 315820263 756287573 285297299 315088526 82805006 44057406 45181707 837141955 350494645 712582075 611671923 476823576 304985277 135307943 389594205 253177425 872178894 364995208 735079501 810978432 839497063 821218193 210999451 901596208 765938688 773062445 370691440 248888603 910688165 452374303 64529947 464906737 918054348 35191844 293591189 666928335 815192825 143376299 841877072 618126323 108750155 463323924 835080332 457104162 612212720 915898499 128662089 414265658 990925657 858606105 361337053 94941616 17100486 684812418 738018631 545447941 731041131 167169559 428136454 567389217 585460658 286959823 939268086 333680064 9073092 781122532 93072127 203335674 43542058 433030684 819451685 12993820 953825633 456126835 783331354 740019487 512393109 987128253 798861154 84080966 801035276 554132922 155828244 260724581 693996881 269173030 791760000 909661475 780625556 167960471 260232549 612361541 943914324 613401082 559139283 332211623 533512838 226141392 300346581 357409961 869973486 924996377 484074632 553748896 385364095 461077633 632343757 214207158 147695563 131059453 914876137 707193051 270504139 499041333 424725896 310893584 873769826 466337965 833739187 191905943 306880861 952395620 909878066 102397596 735078906 584205254 870971324 855142089 656174537 481756028 643707302 711496375 636596145 750047463 663396869 718754241 4179123 580555106 815290481 84680565 337845632 561382400 573140090 261709605 139887830 111267385 955172098 616690225 161098385 242247467 119758219 710226506 292713747 889440444 658200890 309018128 210952565 529433119 447154834 627286910 55258036 758816036 526784817 414176063 975134164 324602289 280488747 224932172 659269115 414964752 680819691 958196760 71470217 262542359 323018774 539072530 580226774 563883681 12010287 269362327 71632549 134517806 589812359 124201152 116618101 2668363 620028784 976437660 916007223 515179507 237867250 462193989 503415341 817891567 744421033 479520502 615255923 30425285 65073224 143764830 381080138 813394654 299181230 188879711 530582614 705624586 349688100 662896835 865730874 315942813 804761339 151280071 876366645 171411537 891544305 30245028 93554137 71125132 673426753 714761216 422411355 614245071 693577498 175692332 817698682 635027644 672127860 799848294 788628015 488670562 503517914 931983040 665808995 874407980 496663073 242239875 898036213 235131312 313914962 470845565 38921235 459334547 752046640 68938709 62670054 697577864 920686623 555732830 31648390 602767232 204230016 705122778 723999313 806456495 258100905 620593375 140780630 767908302 304382690 676515081 197591078 182107259 73791756 41580273 407907298 358300597 254859287 991086846 687250504 413016591 599107580 329717429 350861099 883347693 311831507 625647852 176123636 84719918 939217762 173965086 888753035 967828117 948996163 169210640 923273885 2396450 95619105 38559713 526852177 238834683 45864806 762167423 251925896 295820322 773083487 53635300 69565648 261337875 128611250 376249994 727048070 983444083 684896820 175644995 368488027 428879716 354772787 797815245 395631412 305469827 263793889 848758565 77916071 247566725 255883868 924275186 114342239 255540353 948020177 799498488 903476104 83214915 503764937 384297518 745107896 236951647 180036701 252214474 989863217 220746928 632688784 623561972 199643564 602508465 872930771 703342525 959333903 269603194 878559589 861791783 117738687 744397237 532483093 904788365 534410673 837463423 95182436 861991736 397357038 274336426 783970464 883376428 221697716 613625602 818150202 883494882 786719990 13557816 521995127 104984242 577036253 90407745 828707664 926965749 283141979 217876666 742042802 21373212 553411366 4723134 403330530 398455780 263807529 946139720 989879775 575366295 132964231 368480610 540504909 268103684 52848646 43597093 659809130 232741498 528118886 814144892 804747787 570624486 360637050 286255701 501706028 936460251 772845431 698925330 502022939 721514520 729240085 389936660 353923845 80882599 160763326 87523718 95725552 112294796 953271599 313250325 272783529 178461811 191315644 703825381 449478196 348012929 857396435 25816140 534022868 57614693 339662124 354826713 219928092 202334141 495418352 463636296 975365909 847216214 998640516 682235343 504450346 857557349 635907995 376139370 609687113 725870403 120418226 189776379 505319881 177907782 403824479 803958828 936592641 88337610 603283595 288378512 725891635 600236661 800001720 396374151 315628589 399179285 163164788 242348996 556050307 817937203 746416267 708948462 641319666 145241921 580074324 709993714 875266377 63246607 519626638 183976859 306552117 818727527 348522209 85619081 594837463 15868150 95232654 121901472 352945331 943309207 954446925 506661006 146800431 887975384 832684538 757950198 539855271 708249167 626902351 506847422 566242447 419788052 979016971 144462334 667381322 897896649 593722142 340259137 469715278 277272951 610486083 353135510 77490497 764495090 2522635 506512016 887312260 541980632 449125353 689034126 575309241 393281210 498089231 535713413 759094386 552689757 681396168 806068954 192385046 246837523 16988556 559122777 104982793 166946461 365632100 543720589 654788384 628978303 678357642 247614999 509116808 739375726 673384877 446324164 474307643 927389808 438841334 866856984 556937689 484922437 471651744 883964809 26183393 838418572 749773880 222801370 495470526 864852711 786824199 469279474 734994084 28679363 943767581 254210840 925256312 406267980 479114612 889038407 795684862 271020653 81400039 93417892 124163346 455838929 532896110 724489096 869782866 547377587 774308084 45010633 58208048 551852055 509042090 136236492 652932781 556745841 453504573 869232177 832769623 950920924 621119789 697386785 959768405 583414133 110236216 968699649 224044933 872686414 654859470 545320250 540975893 482072014 700081016 167401514 356879983 455807306 907203687 352139874 606155450 911370749 398004391 780149730 201917766 946972886 639158881 879131408 757505530 902877808 158792715 357597650 532451227 535460943 133178791 222986644 526756641 394626735 516296054 614630159 69129204 383728816 177435587 568187102 448181074 335602425 23595443 161443043 97630423 370951497 406214992 92271727 675017657 72040555 660815210 626733775 715830022 937378335 254523252 787524786 778224432 31295722 380176762 932528110 862693291 820914482 814466696 490517186 64884484 96195702 575751974 395076405 710720697 945956069 126499077 100649542 47207778 925169305 841975615 734454897 614097054 282667819 186887574 571027588 322764136 310063318 736043389 117670076 585294387 837704381 956042079 475740939 591516858 720281471 91371966 753630528 504396704 403160378 860284713 749877150 960868358 215712144 415079360 685211907 561755307 887588957 319341387 377648445 933474742 372316102 148639656 316616804 577449287 843457134 756068006 762698407 390191371 568828796 570187357 357716417 430208933 523764497 275164601 106189327 660273535 186314447 503115365 633518815 78429925 450817065 697751552 464351167 976953344 563275134 872454790 558678807 431079029 873656152 425069877 702082108 156585188 20950683 239326226 899475582 61961148 56440709 624181301 850644996 622053450 822949144 335687484 820652595 599345220 664809663 376055129 940815029 324140113 847632510 505528556 614900820 55061834 178499146 379410943 833824364 921361242 546987424 517375869 923073775 41232937 318722488 541383262 530182912 714889205 375387238 137848479 752899891 253830158 490988238 319858724 157897364 88494038 804040304 228553152 874981775 848030687 643427488 309952494 152537929 638963936 358373743 969595070 226846651 89325313 832717075 605363026 633709801 712085478 244540915 589158358 561712397 689854420 443507323 397836889 790293290 688894641 424258274 523389490 896847432 708246686 783589860 206340449 359308736 685002206 142254927 839960618 787467731 224848898 915475121 481127327 593442855 836011734 584739018 310776810 165033073 133567528 41701936 671214734 641156873 439665609 81106417 556460595 353285342 37815387 738187856 374078646 708442703 640835314 634267106 978238237 158656614 571006995 60203007 387407691 801988163 911181893 460265516 183241793 167108115 699917569 836725476 832602889 80651292 911526427 426666006 448650037 388996553 382250081 969614858 66042010 724236234 521572219 607247839 76596462 594275876 362698818 242587165 925118163 137938799 338055355 511611874 664056160 444154243 717086882 296829067 131261262 703004676 690612069 170964289 895052073 636518874 984988775 497516833 411509692 459341791 441982123 665004965 953804629 821994043 190792758 276146180 887987951 322882722 622721086 757077754 44039809 15650442 489935527 545562746 3654489 291121542 122389699 689435327 560909917 103084216 557866300 519208837 290030184 658969714 42339449 31233453 376898858 598372189 911111632 79655044 979310878 264840918 407416296 434699684 483552595 954607106 191234782 809571823 92363669 8906545 260555634 102171798 150682020 790790801 725091176 543634578 50256180 821714434 335788101 292171095 636583404 804291051 231145812 102270795 617085020 463847521 952240593 241989452 71127330 281897202 266793062 344514019 202835053 90928464 575594248 265855221 308212540 54175045 839607385 245705261 900763975 84033348 833524987 572842444 21799378 420429955 983224599 652231605 472170937 973764819 257873427 839680364 738119663 712442412 153510534 397172408 75231365 605488420 800452889 628584764 596744874 742733199 71434090 995350729 392952411 825162043 951363616 57150176 842916276 329939401 136828356 272721048 804545605 967813666 944991699 938936508 907584404 168828030 526862633 103576635 120508538 988927895 745885945 202326080 492893981 472716012 11783362 35362245 896599521 321245419 81017538 548205645 524897028 135781521 452861487 395232382 860088863 379893325 708088526 923712837 312487483 182371068 784327281 910639140 479113901 368762168 309781148 866989846 145598723 737856793 701707696 4420969 240938701 502885568 881167593 445840358 599929561 10579121 489744096 349677086 722802226 225182114 804099895 979939884 788939700 984832826 114858655 730911143 385809884 786052502 965208789 760354312 849932867 207073558 475227626 132631520 466969298 32551935 858447781 541225038 120309901 917133251 200566622 552014682 412924954 25559820 304587266 729839271 751222904 850674978 907840957 352794006 434446994 713045408 852460902 416939867 256326153 623333196 912081195 515475714 941311960 88554888 771067148 745626708 563396720 150711471 852046850 200263516 785128641 308560616 68413282 358069458 787965502 540933536 583537043 534592500 388058590 572728028 214504298 798469730 720849944 304642073 912326784 546583633 12341364 871580079 459275156 889333176 654080680 111347090 785389059 975477814 231701663 10086536 914902784 198783644 717974098 742156169 290298752 210622377 239960424 490585241 979049729 563800759 171699166 100251524 969061438 59768492 175264069 758569032 111857692 285537395 857408307 566359394 885340988 202358589 935344039 13828974 376508394 373796573 475070228 416274102 280529561 932493054 481999479 385635215 160525673 204826820 397823089 894135664 566880031 219823079 970557065 704229992 493099843 181653315 582098645 359483774 619189923 593000155 14594362 645189626 364700929 195155714 235459856 905944070 746912587 395611634 743656561 849620858 932737542 927111828 223375553 420246536 927720927 215904033 409709851 861596784 799823524 837846670 702705199 400583837 815947851 615967793 531055318 194590673 210024979 53095509 382744000 976437956 901511307 551159326 134807056 434776771 562519602 445647793 313000200 903674635 684238583 30766870 510562718 321088551 787176904 33533600 400625929 782232042 199567010 654735324 180375846 399863258 788281194 973528382 123934435 321756789 401681695 578110349 656209950 556857288 155947506 711328276 627443663 532643399 771721572 956694858 329810883 830623393 961699497 622976964 487855851 346752901 456355801 423097750 453760929 296848856 38570965 423146385 914824139 245106363 990162118 36173627 596758400 658515948 655346762 473384222 610455273 452281936 655984568 5260956 725068460 212721324 930536352 925121022 77613306 164398173 413834251 285239076 150041987 602142420 817329903 561313609 677038522 113099402 338526400 166372476 186806190 833096852 689034523 866603898 332412863 959594437 623850925 250769088 930309086 145900577 127278272 420963494 213806657 598817195 304875117 316751933 910386556 153988512 993174833 21442781 362526589 92744733 888912743 713323127 24138546 477234215 500080285 149167529 665399577 562806569 626670154 523391879 694375391 814482811 246452713 666700605 577580014 489032564 736274518 536558932 202285682 592758059 831841489 115063263 631686501 235852497 153021028 645040402 143818760 960304168 614060294 160476195 829748937 652219041 316683107 515105909 135740169 88087508 842064400 322731646 255716490 774307907 952452126 897921059 290559482 55096994 436061945 470465000 478892734 217444790 419791959 388930003 647070721 844714440 918146755 24081068 61691269 78553744 531303934 35241707 603001227 468129984 574322212 943588702 411479450 995452078 354547744 276851398 93579222 989987426 533642427 237421352 102591105 401281377 99323953 459683737 452274512 564762252 33324869 801214176 858637112 708391225 791456776 164014438 486838720 615770529 140843369 249335261 636026680 243727844 84757692 190251458 714965010 992292798 57920121 375581933 164666291 615914529 489682576 862078329 746961407 200536228 689019347 208119925 645008032 814920269 69657230 867585823 291082003 145798270 795574222 598377092 388556708 314300939 871833432 127827200 946591870 173907731 473895202 932479383 228674801 500233208 194841105 707457246 340904124 278678881 423118266 470136655 912657584 90975990 487583837 325700455 540188019 284115278 550788381 174930650 276497791 919482100 685449570 168080213 810611569 786363860 580642978 889704357 77704529 646384056 921287907 780937081 848722086 524523092 302808972 86142018 26452550 545186382 328411526 491834081 976188299 572066123 86686285 859389987 55694052 123927032 180701795 531888682 960922135 903960926 819331770 261958340 438203680 6519643 461517451 670574939 863244639 162616365 62583195 795612830 873711533 257191220 247567832 354066534 724868031 468561467 662614932 671495144 269977209 180960334 168811960 395066034 458794917 440090278 371410402 647276607 870033260 915701190 31716927 671443105 508721010 209422458 45333000 837485662 411772658 121947658 416319767 961282930 712856523 732272774 326738393 35907973 97187499 628976789 790787647 287563296 646310380 711841140 796416107 139872671 15342570 866418369 116560034 89402833 832328028 444802508 377322543 586235106 371435239 462986207 519753288 671036943 594462831 592225072 174269594 215216116 309752219 167414336 537079742 229289738 534023832 134744656 941091711 336604620 667800447 661937561 870243274 906089852 842594640 454871305 339649452 677791141 839869398 781259175 335997113 236757325 194661002 765951481 392276100 423653418 329282971 840403129 680433567 100073213 103345364 384471490 67334171 130213894 573985220 722494811 127721441 215130729 566143212 355267636 141703747 811599938 672048505 501916627 620801468 229618137 193897092 692253215 857589135 37542055 177071296 425592274 952517111 580058340 262510121 484627022 163638403 180051816 541474477 663432807 334697686 118416298 391412628 350917207 370362877 405086757 413505306 19359787 864044980 428730954 947239151 977999642 714125067 696798758 26919998 461279050 840578254 540903417 405163646 373828432 432174866 730952103 516788946 640759207 816074076 471307906 468841504 508801193 183549438 760748122 979023599 99084854 217521937 449675269 765351594 784811876 611050955 151510208 448207270 346857044 569898892 308133041 523860727 934180505 484974744 34861496 174656106 691383736 391111868 19352677 155282455 968796990 112244992 538682542 341185963 41477019 392715435 181714783 149868169 810065696 724029019 979226000 151219057 660407625 263309757 571758049 800194507 90914290 954481125 761146010 157222612 275059317 247673420 98318536 816063606 915216255 263771165 182530909 532645069 762606038 306129239 428959836 64707598 693777637 780884495 204518654 818181084 867095264 165117420 767190855 354895912 220028462 684402525 275443370 796260499 237712643 59366561 752678662 957283692 661993323 603337628 614077179 511779296 16221442 956851214 323246167 679435289 943247644 549410329 405557630 292284673 958937506 901550602 749944953 682200936 79027678 246477793 847757386 14088647 125219003 120138223 384611163 218019795 474375276 841715617 808003649 973874041 86799177 988021505 79072256 471658254 929216930 392413718 599789576 267664431 608872859 931323512 969897612 962137750 226917661 817678125 317128261 890454387 940405662 371026525 615417069 436113758 292111496 918476396 935808046 655848936 911676231 354526262 534746790 204649248 748339368 236544101 540406452 748452810 241326281 891068576 389018918 110462203 104818819 744191905 63337107 546302427 615242715 786538491 191177885 169685973 801450641 325127994 170087858 170517110 472304612 40754436 499806520 989800505 226766229 534425463 559122975 947892484 119218578 559265704 488457688 92868569 822202361 272306084 700613875 391983768 345382799 758406853 745564418 642644742 695704064 189819877 913863886 452262349 893440507 689201839 426608405 450419277 88860521 649687673 626517391 116452152 614391569 641116507 863236571 727233769 433942157 101423987 361385586 613263377 717506234 8168376 686106788 158324535 133747537 945555134 478425294 961687757 327521354 957646460 169630712 209874130 266097629 75412345 709330467 279988172 948685249 389815312 544666357 71020098 752927223 944293722 33324367 744193887 741556635 497481582 152697178 90189088 791893221 199626052 965589918 791589610 929277076 651795990 179462697 982932359 3479962 115490431 505768839 823323685 915880732 664601804 360621140 320482351 492301880 47076028 69839222 234371537 442974127 581727866 234624870 451661726 128065228 954123396 116234310 289441017 670289177 868353716 99399209 876715210 773982671 714538361 298422475 212452621 108707723 900324512 510090838 773368087 158562806 364112299 995277429 349858929 814119771 237745719 351053933 33269907 732857094 960777855 425992257 436371914 640937851 70898708 789764714 888654866 611585492 200224392 575747936 479695289 629788461 288178239 836079534 815876121 850827700 257740864 97247964 412860873 929236096 325221889 173007705 81067220 813152418 279062539 605587436 960611812 365589808 54836673 825596789 867595392 571200361 341989530 527302102 612450954 65780397 593808449 566028699 218537162 455055597 54132756 240597047 511530679 630823604 450866964 909234370 852521257 227228147 3552147 829221545 207378733 559492228 58576470 201897318 869370107 908179167 922111528 456618482 943178612 762573054 58135563 463651836 924682895 642819269 919808564 262055402 880075727 435925137 337743768 696349169 180588929 623062490 620005438 976017814 12280458 695224377 61355181 323826196 230916726 235509075 625758497 389858367 344285451 556154392 399655154 776101599 561149474 932135425 935594684 288458580 193551583 999646849 682732226 553991922 170772180 153085489 675403801 762478319 918681068 660374992 687483939 633827992 197016909 116630050 148191235 880996602 693857098 186895735 271161170 488435743 660681320 520583910 685007155 485867462 724343417 734970863 273089440 937735920 952848852 916209450 553597440 376767299 687471533 908910440 831671462 854004782 868491375 382105458 871210346 764442485 365260212 313618946 970206592 982760146 407618672 965197743 660564457 870299671 876171905 209603120 230102479 921777317 458571787 498603066 152787730 772143820 465498068 965992754 151950282 859062021 349477442 928306931 998393250 323009287 407884037 121051533 802331768 862615092 44552507 173985568 190901209 476272921 954088940 308819829 257020957 200207539 322352050 397653868 808479423 486106868 539643080 112827660 268982552 802370322 22096986 916991104 308480216 430145612 711754689 175439954 528978695 934169299 25236871 850450418 404115128 956376085 369590087 235777751 345273456 593565617 589908747 341512397 719359573 377755337 219931760 735070359 143927391 692113157 975045341 281584526 390998929 245929779 557631264 150214483 737174959 855029214 829456099 990770352 662361485 825136712 965363214 576497710 859393181 620610084 337102263 240107167 855492414 32762504 761623904 501840144 75836238 709423476 341070184 804521032 817427753 873685617 703786727 809281327 523821481 261056438 357924352 880713114 461068306 50642237 485377816 760569535 669537929 844152639 611027875 613857939 392749434 479743869 92129275 408984904 675457751 99627259 411796106 391315600 407564109 371726717 987074233 403257506 979444805 119185691 409456952 469500073 935514191 28354452 128099117 224217404 642785209 970476718 457916858 838136847 224686398 208199617 356558734 332702533 445865012 276943540 698998857 973815040 563146791 607970574 266363771 241655865 594127234 220847629 914256088 477953424 445935501 72062346 406010787 624632391 957321148 510450570 119502413 653132367 769572628 600002814 820729765 323446666 649192913 296647735 232966751 797183987 298420513 805843276 213423237 832268000 418309692 228082952 569763801 42963000 485449026 517141070 438412006 483035874 891562450 285048413 897006701 32895678 524774554 706424362 967163508 841105352 827675696 941995138 294128237 888192412 978184459 931108835 235414599 9549440 69017438 87274215 611834159 844364292 334517349 803523664 208978213 712125796 786811099 705603541 183379746 719187445 879173615 1946468 586780454 425384722 845155146 953047644 11797155 741534280 118794356 744650609 585614125 426799757 875335960 331052705 694614879 917247656 597621478 467186576 568088558 399860826 740744165 410440951 378131624 466058275 119841583 475046725 345707920 864426365 500981748 99067012 656147905 344661477 285041393 8747976 972812605 75561728 594599926 960618986 96184341 476617291 77622057 279324747 429251092 338658362 97164803 717339492 764317872 692229272 445927459 569554772 560388867 944726390 700103968 970244354 847250492 642881820 898441177 610539353 159889132 596991448 881041737 822863819 210648464 920590461 682385308 775405923 165594787 302823249 9945492 734244863 170743304 339521171 953129354 180032683 917749004 572320547 330450294 84283151 387606483 79146285 347606951 959367585 342806723 969526092 442404084 991073887 224161832 523110919 428973939 689852933 130986467 855007369 953848281 969064912 622086494 129633826 838143586 651538291 505979749 531333206 33938673 877417741 215665478 841861011 62495122 90731085 752324918 810809796 872430461 137101465 615458655 699739944 782172934 596161895 312642710 998284085 312565983 217742683 347193372 459898112 669116030 201685155 224464545 467606421 411197675 577338853 451813061 742692774 345553791 229265345 114367437 309143709 172036099 736903840 166327726 453634851 680908086 606326254 128540123 560697438 737782709 858590654 132411556 665661883 160257140 695980868 88911647 437354047 655246522 370687374 664327305 45486283 299770032 937382519 675759721 688923930 24386024 623763183 49977487 731376992 673405220 685055993 864465233 81071315 795811942 17389883 565023268 103507676 14163994 852822019 365495058 688519109 165222144 442833029 597128697 275453827 69077421 47642980 946029587 997861397 215919647 62101441 892899477 429870219 465538969 695691624 795986394 315270780 968415956 123690885 883443694 227514976 560080027 535213433 417036210 521249010 178217185 706087914 398203724 751313248 909196531 877545372 546898321 287331067 432235001 701474863 587263078 687867931 377238155 998524267 270718265 52257827 830374021 258922700 697947644 815934431 170395332 409896686 48609863 363962977 788443983 675583856 910768724 875241874 640033203 180507752 508161445 650769791 274263554 627250459 684195007 947332900 379700719 143598594 931300473 157564915 815505238 51803690 475481333 676737739 842533446 907429351 966423630 302097012 348842029 935728844 177621512 277527844 962955442 707578066 453862857 487308598 44855119 275037478 199446642 286957834 516650183 341196033 894914060 594413379 172189209 763248559 554176031 687220489 77379863 615782241 466337041 605395570 62650908 155545333 954643181 748985435 903451217 306349281 163199626 659254588 633660400 648490892 967550077 383077124 683870162 532302265 992818123 696332078 439153957 233778718 571432379 854747722 196167616 74823273 709059235 497656716 217610539 888683730 515574888 958120778 511025198 125607349 902295858 957184370 425992702 866971846 926094079 261920826 428044031 622002863 60546648 869029283 6732276 578112980 105992059 887340142 224819294 395114702 415100486 169477332 398303602 430046879 569745125 703394807 927800631 669866055 687485227 145372 983139395 769640101 135669826 37661836 921744373 896185228 969703617 944025308 743930276 869310604 678741860 30646297 693439051 541422448 663927273 227532445 392801830 423948703 319007119 294267506 61171700 933907768 843610116 622081698 10306144 642184366 430387805 133643642 402249782 664713397 808646154 361558561 507281384 694294438 459249347 176943388 304090266 456696210 99657268 848532636 120760309 835224256 241685533 449416362 649567213 605798151 812682699 220096885 962547305 165370850 808271663 387394847 160148620 952862429 280750474 656868787 324414431 424027219 42097030 657798241 104002519 881524974 791675509 351168243 419891889 766902639 894613055 896506248 633967585 65811334 479440821 289353389 443037519 342297477 709696750 16244005 7132310 656688332 509416140 899816595 294856615 743039541 249691474 568117214 744967202 10707500 495903892 480228104 68263298 944909099 303963095 379436330 151093304 590533645 801771802 327684563 351406160 274544566 888906213 294488804 294687495 899851503 646259135 289779653 528421171 638844875 821001138 653776728 920065881 843249563 136362760 164936404 56789560 684581772 362321824 764116373 290410966 578406570 478022196 335583401 164861028 557535206 556849599 651664170 11773692 671350827 499411459 180607133 738252098 280056631 873442217 774094817 198481808 598360773 911220810 229958654 261733531 691192939 234940874 779364227 591905666 138360823 63433173 853295136 198839127 499793121 906321213 39511132 126637810 99757344 410940023 776359621 596963665 558957065 914341035 631422623 272403871 727615431 93279182 818577221 766416232 167982660 717513726 453593529 55956125 816149064 443371734 842898301 218249602 374969585 301189253 883709200 898041203 810644010 200949566 100772919 922376137 31997121 95553817 857047239 194518162 854777675 88114839 367144729 410693471 86519216 476950545 602137645 113770569 887227616 231874196 397297413 254123217 254597336 919953380 467796770 71013790 403239128 653323468 228893528 800765726 883213573 2284862 721599289 94936107 988080863 489165420 145485790 440169089 660627022 386152917 969066213 987590350 96486337 890509661 741482616 800851539 457993833 21064366 506640821 519648504 203912732 400611357 662186969 664555992 581043479 669252253 857457153 901834734 962832915 191653475 925194081 22209518 181548320 945598470 398030995 941265983 905042065 611596536 826924282 822478835 392937559 575113218 498604701 821527306 826470122 557980915 156895085 100084418 407048990 29861517 572658301 847221610 529287229 897267552 806503771 814059405 207714877 206659564 949065323 587911687 936839137 152398187 220975716 179468023 778208042 379144692 466259824 614057139 202228041 710189695 66056658 62370954 768531380 2579492 168850459 400505253 208377500 588241247 640035273 6765345 467195346 131521840 256288804 722743228 767131439 65729510 499811536 791911065 854867266 353300476 941679146 66505562 99395711 6716195 732231666 421008513 954926027 331762000 746739167 902994741 849494359 302733273 391628572 516166845 391137127 698953999 460369449 335868744 954124596 792913426 114958690 643634029 854550310 594350600 924296841 65318888 363323080 698464691 685409573 243624691 570428814 437265225 867442876 40742514 146186475 818455497 41122496 374361429 50067082 798192392 218735685 644328952 244074818 447958147 482289969 855393847 714837505 399989862 77523957 5509 483807944 594143508 568692915 890593815 733631124 249273613 782524584 978326464 688777189 448883911 752728671 922468325 301382271 751207603 743125045 57393782 236616499 759310683 648526089 554690221 858308218 448002540 969823388 132318605 456159415 824679188 344191717 30722948 656136816 938435909 761351193 66791920 632984633 202861450 643188284 831685633 664901974 78674367 392591477 643863553 862529164 849701835 483368648 616614701 686637590 477860326 78210917 226608705 862038813 243155714 971246651 896378756 980240189 152073083 354297960 439703824 977774235 375229190 85961560 375213132 65349172 790131467 115579532 224418294 122037571 719021762 19742067 129083551 959060492 146813088 784223907 776012112 276223003 74035169 926890618 531096987 829785209 752541597 708513460 444311035 817784702 461756535 113535177 892151194 505012783 264189789 650446044 736724165 485701099 736255055 82173284 420462214 63425393 566604697 1450670 771522466 29340429 996049864 138726883 440950734 65716050 948148642 954708678 432777867 634042583 236055033 885731830 261586296 676500666 84091057 780137665 847108687 515926828 27623002 944046172 216671103 659924542 673368799 124475816 45487914 608889105 687484117 109065684 918262841 252567441 79249004 434210509 554136906 727696908 985194662 96417550 345839237 590111146 770216952 185486663 167472757 140555134 643934647 160549810 930939501 392196422 185389618 520990249 975336963 855344376 138381093 848046553 511640255 182122790 382640270 826663974 636606859 654620030 906716569 758305786 255127621 283958089 689132896 348061299 891324141 702561842 357329825 454518582 670200534 284064640 297168724 129192851 489478004 209027405 161443423 781885847 89240093 75337879 702986298 140907927 475181530 72785280 685787938 84574524 280437300 464541536 793306761 607056344 743814445 398589644 232163704 662530301 20900851 371617724 520626011 306430334 386699253 150321033 640910135 648946355 378909458 791536298 807573580 265693097 494968647 689113414 302198718 943068347 635344522 405649936 240607932 654491952 840598945 49561904 451367066 416989082 456603995 437525628 57679583 513343677 236019628 861116549 259472942 141183597 953624164 643634664 409575326 222250726 858712831 385044439 985856659 561581239 115378301 884751836 649872575 469057377 353236598 178322862 825306006 227600663 148023977 635587378 826311979 883672333 938685709 764062009 142986378 312389070 577591571 359310151 516560086 225093476 635058139 886461651 744620876 535368662 895795866 434749613 657035589 150773734 298612869 145929813 406341140 267356069 630621034 112489117 270309385 851205311 22426835 22141469 626182168 774296011 217600061 971447703 646453419 713045332 643566913 693875098 331429961 522370623 950301654 501141695 640895208 926629600 504639591 132612871 911159486 76024829 414782284 217895128 170885194 629728233 21236571 368055660 348216352 176034415 591990577 398069485 407147265 635900142 748601808 513225297 88824665 588473481 775076917 867055667 457097572 888527227 368256425 790523777 629578455 523767328 511073127 164866310 923795918 378702399 8790731 734602952 671134102 414599439 125067000 802513002 213283160 333436839 489485388 421307880 282064404 634330141 423536736 319107819 907882253 353582402 834444491 530020459 41694280 212919725 310111235 100638900 739191046 163079070 354433948 301600569 569766069 830736815 504315786 388487760 525515168 811262627 93017922 294722775 956147166 574501008 507108332 559616760 166481107 98281391 601988294 101686604 990134378 378461514 151776393 100606137 271099400 585028249 248835677 983537205 845796808 457497736 454295803 290358544 140608626 827993480 631660103 937938657 645241701 760347849 44266939 220301571 528441054 58147673 41188921 325403536 11524095 718256255 732152617 835545774 331357345 551870083 323952454 903071099 807652638 704217467 122661404 883323666 765874065 568202380 360889094 133006033 648632775 924251960 224450848 475361882 134128740 223307097 16236218 785869277 785507283 755635290 852247022 42501635 988742030 844117163 951140277 248812813 552135294 477049713 493858492 182706464 99267896 304191076 352284285 417072787 280498209 305701584 931051136 572215200 599143911 783946020 122779579 40704534 848886811 755515373 205840815 881430024 66412992 411058451 3127504 159350879 517581761 719098513 199899188 355075857 479247116 429109786 714164659 911473315 935623070 226523993 709745383 741198625 554544255 555922994 178630125 565693942 251391601 324893063 718069095 950347489 958850277 824303009 282836130 407925201 146476580 633766117 420211722 138323131 996801769 806865917 221253888 456585902 759272586 335824972 281987509 869939753 108324891 534049541 953388881 405253836 821024191 359342648 869039126 86469443 743128682 874087911 783664173 54771736 243721991 593651891 964550769 703822357 249638889 758779115 48009053 699526820 520400583 907916888 370664842 712600925 973058895 749853422 302399213 117399870 281920812 535806607 549785594 979102810 579313751 977962245 679818439 211949288 770888141 294319579 704808588 722184354 351537464 543319366 756338609 685428269 66823427 734085100 698642413 789306034 508112232 106782062 922775866 838956399 574594521 558177661 993320499 368995507 355620132 394819657 998582007 891910774 993355549 479236372 276207250 880615937 417872813 713999159 714261800 693597488 289995940 24979677 162984761 423708129 382985994 594699933 750602357 145338690 600527438 554996405 403215003 677504519 296081783 434090875 353254581 297685901 456894139 408153135 959174600 603964077 623095065 988541972 609739603 477877949 650560639 322809224 388955069 485357821 964282041 466074560 796245942 280087192 537789587 180202410 645937345 678507552 409968079 733538672 872168138 985010033 435451289 857555577 545130921 470375477 25301363 122774356 784663258 116142875 312306057 453979201 757198440 852627429 210800375 660209916 161040187 44922644 823715348 989743289 806132115 348433246 949681903 661855804 839811896 295196219 896464035 153564923 919753474 237497711 202818341 233376077 318884163 654991043 315861620 804602622 715821288 607993977 174994397 950409262 998238303 753885639 107525484 87412561 892216052 52495367 167499756 388305858 529941187 284750762 65640455 322487613 421963167 33567221 965652003 299823800 986431750 621433764 917746377 716863636 704174135 888175857 762385442 994024019 867655511 503636095 72969574 933288241 322720665 119050822 549668482 456565242 565887108 367771948 384085029 839416130 39658538 568151821 205222309 394576673 230447804 196320242 483065491 406896592 257496721 444664296 970509864 726202389 897353953 109496086 802303642 558490090 812450810 670471039 294243276 106975612 979144280 481432784 542999146 118275546 219015355 399434732 891367087 823460391 408000362 643577674 559891411 974773266 929159074 397305208 473502891 412335289 324772467 443914896 825294028 685583203 589913620 809651826 866676279 761071148 692817969 72840513 490492586 25135910 498248266 499631432 164406660 126103412 491392377 158855483 936243807 821220979 120635061 867292812 48821770 992488574 351921229 929660579 412772681 108158974 673267062 111956704 760383593 358714997 423307121 26281280 284549211 56326348 443693907 153374680 273042882 900402514 639123452 515738811 815889722 933968191 161713924 657815297 506166182 207319615 385686335 349794956 255402436 393542315 250809163 713673627 401236184 936083179 909877005 547882675 453454671 441172955 813230898 14580016 445520557 815414308 394770688 515758757 499841697 608588296 177177335 369623160 464913319 691763686 146983629 803211938 470340609 582598269 595632252 178449576 240625919 705943807 988595319 100281734 784771778 461720676 291408718 362636826 397790930 47474402 60358267 911238557 414103942 566136814 530105556 47072842 77218852 940710828 570149110 312503642 831895868 71480296 266805800 234560386 469798807 638698716 229688892 321931252 649351883 199580769 702096740 160278977 833386402 82139880 716026818 571167825 590052178 84286676 73185778 537024208 206908449 605276808 128479305 27354789 441909988 677697263 137000380 286910387 323347894 910660866 216729473 890900031 356250000 878994088 990367036 895070000 48032005 387737554 503470114 847194703 737406291 704099786 490384784 87408931 699155032 745863044 41478229 346484694 815692575 868843841 80727617 692117966 275834347 230411114 205070746 132287471 243519991 139859904 631415132 346447675 745986171 406112859 246074561 786548967 75383064 297006117 862514054 600743171 749029649 12536615 758831493 941384110 724513989 88781920 23260514 410844466 480652124 357145515 586664777 948636407 630507190 884866047 20236414 854838680 734559380 964002163 112471750 677893877 554613928 813820632 146294749 27003737 754966032 202070154 442643361 773299944 66495484 865978789 323507773 835686178 524375552 425448310 822960571 215653294 738205677 127444536 848872799 536516546 930406346 866000633 678871812 758462104 895533889 409352148 690477570 321601791 327449067 195535415 793608607 463431176 867320729 157097376 617437977 706656021 497280419 203988822 60442596 319907285 270320234 923345798 495283890 396479596 906606225 32075530 882292542 955638195 411168248 999306262 659005338 881744760 984142396 653472515 509172843 718488207 669931046 778561068 875471948 117599074 500639872 581392868 800314136 551673258 427799687 961698043 972815472 992403246 315562018 964944449 575128697 241248144 636946038 411077716 28188759 945447316 491636242 931065623 188948695 464226479 636483733 954146994 287309078 834136901 39894946 558968715 995026754 921349277 98086327 403232192 46999957 113977257 751153406 752426219 800039739 906566221 612738526 898672785 492788695 659945754 366118805 750520812 602255851 656613529 945310610 613396478 854095590 862735995 279556883 525978320 738875693 536555705 292942485 81139682 566014459 676385529 199904695 848405884 961934793 128183450 268264551 957963937 815732852 78611676 313063954 191803744 988304703 843408037 947742905 579450054 60979868 104122341 717265905 359591410 872213615 586163038 571763943 774310120 978700318 724158045 303685255 28829637 25719216 532792631 875087217 757814884 561670872 498841060 683190212 290535625 641222600 194907695 633141036 265507314 296449823 659149394 422155205 208300011 280093945 229911407 666440369 327456669 714428688 241533580 189593706 559325096 858493897 115494513 102505368 302681401 974430714 277168217 620172027 646822259 957294870 164471668 551248919 550077913 317379025 793620259 171780504 814043425 15595359 590805018 147427925 840733717 663577011 72248209 84752891 241693786 56287753 807201418 400511951 682147665 454911276 689584714 85466649 238778221 142582946 23785293 288591841 80301524 626924504 888314117 343423700 512796423 416928423 231410488 280937724 435004788 749421520 462852962 150766168 864789653 100050658 314519944 696505641 125511904 203573016 180021512 374108044 611886253 262636119 850508672 308649008 439301115 696291938 471844677 561008617 798319532 3429251 948480120 241324986 633323976 234909013 829279544 707511675 131873178 803901170 528291470 818592487 172948930 275940489 697111813 784913768 780747346 349568103 434089630 535205224 513916806 967236005 324035416 904318513 534631 984973308 209371982 84473041 554731356 452681184 493472017 160797207 171609972 297260060 857484028 466859804 973607808 365114838 901850521 920686786 686640673 807040917 969660769 915432271 33912351 953265120 371930861 897328873 221170353 60065040 2683071 857014318 490690687 974223647 584827952 670353273 270426558 470668223 679659742 954442003 319917072 57873117 562793789 295091655 911429731 91773489 548239905 969748179 910969563 886716151 92151695 11507507 25157204 916267317 978800293 185361545 19027249 448850364 834810386 542295637 749257651 150616850 61290813 804555628 152304208 794002164 476937872 802013685 629580777 374935653 893529369 121486556 892205121 950545439 597558863 615210352 529518795 107476377 440207400 640684310 279828677 4427974 696836459 782986454 388353123 651908253 180957017 818796965 939500500 183682029 237684995 320847377 716734857 859345700 139653914 31785397 836808335 182989066 561575640 12111788 44238854 559303090 682867189 699623376 460741803 689631125 379865565 350301426 971610785 912006859 313860411 259925057 440712224 377668728 346707058 450996548 512211846 877068007 712155109 440075615 715190957 111643910 781625717 549053171 390018248 809881784 784632257 390132101 553886920 820750810 236300911 559582468 1547725 108063773 115050455 401604735 573903589 520845286 149344260 559189584 243903739 122275713 717824459 405899798 656589858 692209565 471500527 401145177 505677291 778743490 55778303 303525936 981656107 570516858 394041554 29635348 919984276 674402637 719246401 627941254 250420346 566061124 637437050 489059428 631984087 759708640 150027051 692361753 697301430 247725048 307870030 636952954 170504430 872423557 829309909 303127670 713344116 372409258 739320550 708270898 401744942 506214398 42860375 521162034 376131612 778936740 413358987 532755768 138776955 822190069 414758980 934253518 555541141 159294060 235650651 426720351 444458185 705367757 80535064 901483296 380524178 115942716 9921873 840209432 224298374 513158187 419308369 782912245 825902886 304438105 239561583 794963966 232008537 92679422 885044978 329069717 514614630 361127656 905859847 89505726 455839244 749630617 420990776 206969247 907394267 195123896 111863147 491963480 268198730 302087727 710889241 709811498 479351730 875916337 232791159 143682407 959740249 461681214 707323256 836253945 362981971 994962469 490639010 974803742 17181667 88300733 830943298 429386817 558208753 74194469 366180515 58240083 740594028 284745242 43576128 620096495 824275704 345317074 219748850 93673946 16876049 47027324 622816035 356180385 275142561 153541865 348291442 661376140 150199795 182277718 609392131 776705553 374153077 173579778 813711195 376656433 277563160 121148304 560064832 547498796 439507113 822867995 905462418 74445153 421778923 48538555 822226425 730158027 943015420 370441781 331989997 847566489 342255513 594551321 592963609 398667573 771000488 484241102 244920697 312652325 161424720 694406726 914296958 489561727 475945693 744677988 267852972 762382522 165573519 900495737 861207426 178763692 832559265 558125057 12300213 180521735 745621833 555956158 406130718 558402082 441221854 779082145 203684318 290964701 297006864 683858476 859291961 716592859 997689573 307429176 274927236 76345062 440292884 815764434 473109589 673561386 923350694 790179260 907766971 141468644 286272915 545159872 856828767 592445615 87277339 383744382 191672883 604276471 123495006 770154482 460200049 683860735 790676744 256744780 252611212 241874963 801499353 216311338 517920253 959378596 202866947 764018962 291359485 219086739 357736617 829721657 894012493 528170601 87749377 391321608 280484746 52661574 422046194 21878605 20110189 663501490 35739879 480042080 221760577 299282888 475429518 425054903 970991400 601746945 13157638 323676549 960341731 720032680 948168353 507179222 43086646 117673487 237775437 195528955 362348116 847884926 989092030 833723449 203296274 889807837 366792152 20445601 34020630 629387176 48706400 816431003 11653264 182324348 808801105 524967004 273449536 365095709 539744449 812713466 730035840 658478543 942824196 524520433 67417463 587506550 741902251 667579633 221234643 605525039 42633566 363614539 247767954 692404415 115953948 416686684 451275953 803159097 446353072 440939265 97034661 712774036 888855117 727497219 506947055 428746374 613920325 245644629 19559235 646697981 100672746 591934524 160869811 400184288 592086587 763275718 122639228 711851013 899387625 978935745 172730972 946461783 528046453 552651015 642816216 102211565 257961499 926856105 396674934 589678449 988897597 861337516 731775377 178454924 241308459 998222626 132795412 870405427 12301383 37470340 788909580 408505153 363343639 881484022 26558971 307863609 215874681 496276893 495320713 195185085 917646365 53233786 889417949 892247135 55817127 23268747 939681092 579150304 986081599 715036159 218530552 755986034 532637385 510713758 391342226 261288677 947885494 814254976 256514721 348527878 864738191 678860566 156928574 556658347 351905198 178730444 711296995 993724843 752965639 530752671 546392091 856865326 575556409 317757053 915929952 712061915 680272311 170478809 924705760 438106770 989952285 313218081 845682965 626750290 94810115 769287466 994850621 221801648 30215062 964304047 248715906 212049103 386618799 401856606 898786652 951466856 98381866 712041494 69837977 218293063 848249140 595786767 34749971 134305237 824269971 532864757 549343943 648117438 560594288 877678623 452338556 144897431 939735360 247354355 562514467 897988382 500462187 378931053 889076216 247535344 575211727 278995147 720451438 738729543 714062400 576857952 589085512 973313713 334018363 45922647 944662010 590706241 255121876 881573065 963983844 231059795 435745041 72085472 794332103 225486050 484312071 605294874 672201660 602557489 703520284 130340901 561222587 464105948 318027622 619808260 955058565 24856065 18635107 455376794 994081556 243583672 429031156 431932385 296293193 538785319 805074613 838476179 206121897 9909168 82579906 706882212 105609431 982399026 294698772 703703193 452492840 61268241 848560132 19940444 238069364 715694030 519836796 606202949 715889229 758987926 8733745 194796603 308337795 973705828 846280104 696326230 65980938 300855484 907166087 232927213 441927299 293152840 920173111 663086841 826980985 430706719 798291658 12748013 654069134 966581928 951718027 390624762 298311663 178212753 921297215 775560776 312409309 651403763 734092875 275929954 66821548 246641427 156357676 247401299 545640547 141896618 481077957 396707427 875952355 732526636 602164843 264355457 743959042 291383150 627854681 880899894 211013155 719401576 791230257 473490861 278039753 256922932 501258669 471887406 906831506 801016075 499126331 918604455 915745392 34057586 9471437 959956827 462672647 855967074 525519122 957136578 645258448 952986300 609949213 886802600 959797579 865550368 945359601 989811210 826203301 488432379 789612948 266919334 776819214 326685533 320445718 199308488 11593330 138626062 222801130 587965864 203755455 101095058 669738204 66040196 803708710 347075281 438886179 488537023 32202374 761008400 934291842 369510387 115021156 854493759 742827666 290658371 525101594 737389986 346163225 959345887 715152316 901797018 569956291 307654410 918796323 438563616 209259593 164933568 6097409 294999985 741928517 52179248 464055370 443694602 594397107 55096089 749255880 618173387 843943943 496916251 524776252 409317643 685893006 251191469 356035330 79131176 579609612 148108899 894208731 717126207 984325305 204804552 552497349 321914432 616857244 593145288 281861167 145638951 732914623 137384807 720042001 228164776 219541284 464068702 274133634 693177847 366473649 428545115 625229946 300094089 222974230 276117153 932165541 103961937 201814413 11120864 708296138 831221589 778377095 386843046 781804568 502942586 783636043 927986986 83798436 449980748 977648625 461183635 378023065 468602652 199070890 621954172 409148195 334698531 877668716 513661243 76056688 624342472 931984653 307493963 384685311 659217227 512563541 980768148 233014358 474017904 503719936 43493458 569297009 884250026 441760854 954207539 516132579 383787322 185799396 802715462 585259057 887658026 204799429 387108822 182978566 69750218 381963469 397135913 107683343 934287873 189235914 388388741 834408470 230143634 12661128 109663486 596696150 593609557 854316199 708480194 769486663 891738665 926622365 624509323 285936422 144295451 913682176 35159336 185669536 404889664 365282169 872732072 972959667 987265515 381308587 706014179 650563863 11211980 598054575 601882399 10283048 851146504 532859546 4624973 959528483 103630422 512114876 688879089 611910193 2857426 279329581 795939025 158538938 134145267 138616869 713695506 661134970 873447563 714292740 864617690 572380063 867706227 716791121 446267527 193730640 847034984 512908622 462807824 126721627 838111540 627129972 768298765 399567502 152477846 634200055 555115986 956370828 971029660 522989001 478263970 497771954 500241929 494692352 143058616 116030922 816623463 512475879 824625763 968982088 865831671 958727762 377352989 868309899 346405799 944529877 633550148 239599542 708026687 588013416 26981783 17624793 44904638 742862827 337145682 144891958 16933640 968256461 853230785 670812442 80602535 839646575 134843588 511481846 961268733 408517332 964242474 522391826 884958615 325464313 66311431 9638207 158312454 212568788 894596312 697145565 995138445 170461984 613501056 35928975 90234249 20810667 48779017 485391091 824049494 399811566 389694719 336466892 633665293 804065174 934892541 497256311 52400911 44356320 369896268 921279425 535698839 777685334 401923476 732299336 202544885 81291961 90420252 734931400 371249347 408721674 44021469 298892651 725286109 186511831 317838660 9597313 460436405 85748848 173519367 178147744 602803849 816062203 960836078 226141962 689232011 924683123 565534417 384010818 969515602 659195951 462908916 751669836 449718491 151958927 663781998 436779011 540976494 183670198 816027734 733003884 846608321 280331287 561645303 215937880 329811137 205548832 446301519 689981721 979866912 916118902 352914338 430298982 207064487 938716480 310613789 743422703 939948765 201943632 365829945 675373779 388876228 88837462 249630651 924098263 582569541 185069925 499433484 322772605 677802710 572403362 655907709 725404173 208063833 108745632 978076007 232794683 955976240 804188824 933679898 653304305 931254368 177969396 620944973 987152991 841803311 357643844 856242469 362772742 242880211 544512547 333787158 580128207 329039232 744804274 765700020 786477706 570737723 797807400 445937930 669874855 22962005 721104334 391004794 884063642 239184374 503713923 451125364 462414629 513686215 885944585 451373829 771592345 312021391 583123440 379093825 188304119 487636769 809103380 75855296 153868880 535813290 831215480 726204930 726426398 138776014 221850197 347481637 755745440 497885537 558952354 984409632 912824285 460595779 511842018 894909724 965201390 278525992 241906461 162098927 711758860 265120377 775301925 899809662 698398395 750144845 967025137 998261947 900836393 357634296 973692664 952133535 738063455 115127706 691170590 943407356 739029441 201160937 732540840 6913038 934722602 180584681 830145769 588894553 663962165 323221522 116368265 66904976 298899195 341031778 163313459 125517787 494088510 873362032 905430391 516484280 281439718 876391957 507770011 840896069 893228102 666226870 55137787