511807422 303556373 444232738 911798428 650956544 302921316 63119884 64182442 903745464 18575936 585128503 817492789 684016012 216211501 988705754 291161710 684845384 939112845 514341386 109898383 592893558 154367658 623356073 588591697 292685132 271310988 52141651 176052661 508630211 933603059 251103759 904326781 202598734 548524331 987796780 587994928 496731692 33401894 233603181 906845055 471927951 393360468 116497657 319106947 429523391 713344796 742957806 755226175 493945248 178964328 993248442 723889371 582383783 206484410 648409985 250174842 268515749 789291346 285680881 667988999 674285550 605920217 286667604 233462666 835065282 252479619 118797394 867786972 65571496 672253500 763359081 312977916 964753620 100222521 289021767 100976037 932560019 957132493 74144164 285439250 907854942 890241457 46921146 93662998 474126181 92465847 26248536 86409608 904731371 672943185 167278582 640905838 659368169 469737369 927724122 566708772 859380185 966589556 502177101 142725779 606233020 461814533 290707722 237592617 438772106 359807842 708040182 839389021 77789581 803495983 635447162 326925321 998172642 713183709 175226617 953959483 76826761 725577125 887004077 946393627 299260007 311894182 565920842 707295696 420533131 735883270 59336506 227013853 385148443 652963046 486306961 730988823 871383064 92788893 356156433 358124103 880899672 150243920 375960849 58196153 266612589 328062037 225708225 362934703 223837307 500613230 951608444 19198275 605526340 736134357 424192090 890226798 184319328 921085855 254194492 249939064 747994686 630389559 773012912 777707900 462806108 339071342 211753317 689130184 188810161 412870469 18056278 905413037 726492303 3589655 900497184 699284886 971977422 632245475 570395056 675184930 7093186 92938676 26833196 123084755 926888396 307053998 85882796 484892783 445365315 464295229 577525382 414933655 133003094 218526615 251223930 784102969 544112658 857579872 31159401 115905035 696101651 982142700 775785029 517830836 765652100 634180881 467302255 26223121 740884006 447324417 196201416 486021328 283234377 606071714 493960397 996408423 670024500 400058315 174240892 479747174 104171109 220319077 759623184 606889595 229746421 392777448 872718534 964312110 138798904 139927914 23593508 365238534 906550645 595658442 292408830 356687541 477181017 685505682 213113200 688818734 204794175 226773763 875635804 153091707 747794118 104329958 639622422 801039598 602006187 494179926 500113366 566674620 467925964 204169702 738340021 896251965 17709353 330154311 79827004 941111900 992720195 104325003 773105733 1975807939 688029656 70983013 427414506 471204022 368447195 87845655 30369199 450113875 587888847 610207057 109045245 923220990 304761013 776657618 805584617 507420544 947461267 164720324 146815499 415451966 568738807 411615579 938365242 417526720 42850894 984701466 153738926 710781234 366654839 563245366 199444860 722418039 546922235 5347300 107554134 719439818 238796644 236639111 367915825 372691414 699464113 484563840 217907344 819064957 809574528 711528579 868542904 511679829 729873796 329950165 723618807 89801357 1162709731 839373401 892054813 493221655 896726833 238391598 888896716 399589451 59408252 939245744 940194144 822064039 393452979 832894044 812149229 149009868 968109672 18621818 183561275 967428103 447324417 684595551 435549483 44108756 640206460 528901509 285137375 337377495 599940788 894810211 846490198 60433958 758490419 236107332 786306391 962305926 839689574 337594845 804993951 336062260 941949356 444181466 111905668 125507604 600945899 950991903 695297770 869399431 510019113 124768014 185680899 246410466 611905176 434559142 627105874 214503129 631320450 572163782 231627733 680426318 69786882 643313871 990430852 323342009 414070013 19473902 596866364 145150759 652530024 263307864 156924283 952375378 657675473 1135110489 224982036 6634634 817500833 433769696 317083491 311900066 646270328 964255835 696587448 211168561 935590236 369141185 156399371 124996632 280875635 409955125 807629704 802342921 100675095 340005933 564254777 469224705 554931791 832738897 113893245 557093056 294258038 636306125 282963108 461214563 171677561 308373489 314892722 286613877 810186084 828286526 193109094 761311506 452009906 840669566 136171001 485482817 940689329 207042967 221915225 156280083 641464617 919354852 906970421 23353827 352493705 78499341 327194081 415974834 153037808 467378891 206282770 119426426 566573959 72928128 917088333 236425004 156265882 486194346 271881049 832788829 871851384 487184138 427069298 88658902 617769502 72076065 172093337 522365347 83986619 673891471 849266411 886413584 96227745 900216127 438231227 838807512 11321450 551222422 770159959 726633117 313011970 255465965 159326444 172042420 885349160 192830375 638932348 388766218 673375207 706390136 408256717 162532417 616200070 977192726 989722599 871719704 463030087 933462618 430596188 538839618 147716450 802342921 903383535 789166896 634335867 493536842 661872982 659484846 955493913 706162992 662635867 944833808 618519714 614226029 958547879 859527533 688818734 255597406 71139625 642840532 331065000 960219441 570384337 177858496 408661561 109844799 389334175 463688569 675762596 666471631 223928201 603133766 26237986 105983829 613003360 313429836 971452650 749628059 246406900 284370839 714518421 670218302 575462054 301240377 533492141 600968436 668044361 27694074 167307057 824608357 841943540 353443650 54527230 564609290 159051704 548989369 481930580 860272042 930876158 907766498 131069417 161458498 433059444 112539135 926756516 995164830 849873263 416580280 306921838 406413258 73820814 405184473 996459893 802118520 754813485 912322798 474719460 826638679 185680899 174125232 235257179 243264201 867056739 27853522 632639009 561099126 808853724 166842989 367654465 30376456 631099633 34574476 770908327 524301371 574471451 666616625 51719274 763548267 812455044 308013970 805734765 644156582 64734210 941598067 968243985 168660170 854420378 184319328 669353532 519747800 899287955 614948137 343406250 265009114 492445530 476617215 226842987 174424802 40785152 295917450 595806538 730128830 687582189 473386228 808439017 114798975 897395314 656733448 552859611 842436927 801302598 519198790 63984236 657668240 55744834 637778351 774886737 179787613 577615856 246484541 38139429 683572770 642333027 599940788 759837096 341421812 95116630 996987774 498196510 451988852 493108863 470260460 816371134 242541260 664591029 574127134 672653511 6750463 747047529 906925094 662752345 812636753 608324765 993053401 512998783 851859572 566810537 857373336 204499845 442582892 68547215 280875635 259698807 909401073 716209220 743144703 942727077 724550310 785697567 635080727 988053359 447549696 290092465 621160719 952650256 230409972 507081197 791672350 735321759 387087841 1692371 688164386 926990462 917371878 345241804 681811186 540133559 56095919 470748570 278147005 171588698 887433617 36617467 121469715 6581948 278635656 318272003 956991252 971639360 300256754 580485996 399460251 92656930 737281931 717363506 668917479 594780699 749862614 777180655 769799328 329258087 620901497 497367968 737200850 968607233 588045008 855005865 835747911 642847484 685234980 378305955 428416045 784983012 937600432 837738257 684096517 716553843 422794160 285293154 1117387206 522281423 684309377 724310334 548578336 495421327 553031123 554182460 442211020 130787776 374914459 293461547 140392636 1213896429 859742773 256522534 475103934 934177860 869612965 50749452 775964688 631921554 656495773 959292013 486144642 922332613 26223121 873361353 934898571 392623776 597609650 222760718 746125719 4972244 860251477 142292190 608729649 488718097 179170125 955198148 293895915 116564345 678890548 49992904 383258127 401407471 385774436 523391494 388343391 877320841 107873740 40034766 561246603 331496810 889231947 129151140 922601100 798690377 151798804 967114821 625793587 478218046 648912356 583841685 417576235 585953950 66372221 53446757 228630599 568434775 757716971 893789260 739877494 267020883 497128126 100222521 205052095 925480168 45084000 365132653 873277767 239231047 524157974 923040678 462425423 709325633 173585067 601354259 359593303 7650243 751210335 850052454 252300793 866021867 440962928 47012380 562803056 199029430 677820497 91761798 758164872 809081071 781239259 533463583 204080861 725879701 575065864 881862374 422404802 208636576 677419004 769814121 430137423 629019621 84022299 348245579 689507077 785220912 867508423 81133063 563591864 460833656 894650140 12521583 556541007 959587301 167198148 472613131 494980591 99255660 733549408 162566670 892054386 142591496 60052895 36367855 764963041 752133158 40825374 937652358 629692415 111565106 271783366 300962187 519295327 551071417 924418929 973628059 998842826 815444223 400001798 911820971 229437493 504798796 824076800 874249896 44637744 12098658 242788963 478119326 224258700 507110941 532704934 218881272 612828964 240426393 626963292 447501580 506223133 55398509 197083699 796910133 705945037 749736570 5616080 290189070 861031103 304599026 143018047 326438098 265238616 156510549 475421366 735630375 946351106 991775640 607158134 976954466 48026546 499632221 284074226 862856987 348018162 47518208 651808719 543052635 54165942 881129299 609763855 251556361 53514827 646214926 434312074 608464453 694030305 561455117 733692561 324261937 191620761 13556878 50661671 340864876 275738655 884633815 684030074 606504483 802955648 304599026 356228130 602736370 388619724 933904964 110609419 467845100 714432874 855913325 674865200 383818125 544157938 956737259 848724387 963078548 542275426 735321759 314106553 423443787 593335000 221002984 634028321 166280796 965034447 1068816895 32540743 516712353 212485431 378757604 669406323 926570317 824597455 851438 355650064 554921748 648912356 227266915 860971110 359217850 603103227 449752196 42030596 397390339 206595627 847100726 527888694 246932140 697082082 127087893 258702621 29123005 868303395 396795833 774399064 517318838 85561564 933462618 229176713 621391403 598470831 228021916 606541801 572863821 368100055 564992103 811096540 681506054 435478502 104329958 134355655 56483340 570282979 597275063 812479098 575058330 20597418 962903778 672350206 158650637 698227674 719592229 540373600 819719943 137102610 679514092 128318109 270875738 838926394 217501355 206087321 638441294 292105458 389572273 150473361 394709904 123352765 942972468 124408548 909715923 655652176 936709240 922360632 33055426 5321087 284169505 564969471 343088267 656717460 88378319 770739938 683858086 747350156 663591600 463544288 728476311 916536775 70092753 580944107 973588475 948043479 797752401 522309800 516814675 310134214 447518668 635014718 678682767 328061739 538615718 58724305 751613387 36469154 207415526 975233884 581892589 15240688 575147674 886375110 147158538 621755852 829069040 242716785 501229156 691962350 575974608 589830207 990522996 632642670 514318236 185673416 669795557 187615077 59297367 138545046 355653741 309287449 576353231 967156649 152590459 34725067 721868158 100719683 356304045 650409586 725636570 411906105 154299941 926646619 254147889 531376246 126702031 38539125 701290127 29581414 338141225 860246452 247015241 935894239 525509067 786126033 410745697 387000954 728790782 787138074 439088985 808493747 876520929 771765949 902549589 33051232 262521201 762548535 417220202 606542809 275145229 449909595 939245744 693799072 412984765 582707273 546997670 173367424 612384123 856631297 685123099 129072273 774814406 544322384 16306983 587604620 634648101 338652005 520100034 855450650 765441105 923449303 784751273 115083920 417005162 460708731 227515245 426966118 969100050 763434269 295123226 540558411 590618485 187365790 214225880 20779888 186590802 213814949 901783331 605920217 706366059 352552054 53527901 464054196 10175524 640834929 313784048 56483105 39347890 779055666 796452531 658261130 458076815 780196598 16798442 808479411 426381709 428433377 2142118 660494964 315018065 887745822 635073544 889923419 84011940 689490097 336921100 354625010 389334175 882969911 429745966 26790796 588296115 866644206 468801512 1308734798 615786988 263145598 195238801 1286582942 124955062 796459924 64945193 678447111 991137738 368879529 892689023 255164896 785414556 242247335 265352908 916947123 682185933 373156934 427949358 710499881 36867202 842620527 252962937 401429256 311581214 112430156 613268012 718989373 518137100 724348702 821574187 782187724 976010845 913285604 657288685 48419919 165837528 821524038 908779923 715913097 146193044 313848024 148674982 387181804 784636441 148370676 97585029 789393447 539631194 78838535 552223574 311415463 872243034 976586944 299988478 491257121 80074281 710094127 38974532 951015972 690793166 583776853 860971110 911976854 859599296 958036887 255524800 604110655 428955127 656482881 324752557 367860171 408661053 1529305869 242590628 940479026 986685337 25743457 106031798 956636369 415992882 592676792 93429715 114430573 892093673 702104385 379296772 280424601 426837366 725963624 700398736 774779905 287686443 283264451 16211040 897933590 568309994 942760342 638924061 494066757 99227632 531376246 654173588 973922310 860061623 655697607 963667694 520964968 634745918 781239259 898993179 406689569 253723058 387990205 966668161 774814065 977013510 368303382 548989369 437550292 957280714 91360283 788169532 434144313 57201541 12905702 439359111 858371609 195346446 348945694 153194478 956122199 903503601 289671956 952882280 176030053 957378506 112907657 971604873 559274281 457362909 162277750 314263236 894693363 437612998 966668161 925301047 211129347 690710213 304207839 750801473 923390023 627392720 604815512 997318234 467409336 867906979 657874717 226690173 560878025 248157043 814390654 81352494 60994860 13978362 938365242 44673355 406416765 698818443 84335917 721162237 638179765 264495613 854143115 406296791 446964014 385763580 383640623 102861077 101966955 488271332 578981033 925131185 372413702 350595861 270394974 212235897 190461069 424487041 801283880 441457488 782421921 38738491 130702335 87774980 573489415 467703136 225286007 693287853 985081901 573212095 95440420 220988791 755160840 558732831 964078043 440457812 307533784 472070434 134692646 443166499 382916132 610671216 116189006 388574992 475685195 768269723 567767542 958413415 417097467 309479028 988247790 686221145 133277601 102162991 386209453 249038030 564969471 304310357 844365243 64880403 609668272 774597456 3457004 683359605 192019086 283219851 736872807 413924041 952627810 253799687 636790432 475364757 504781020 976608112 772099428 22453238 387388254 404366452 580167395 603359054 825953646 938962598 762468212 632350777 294323469 607304305 321673807 652174104 709025069 650887688 997792535 634966949 783534846 148309630 210005177 475439856 787664682 454248283 525476383 151256293 964886834 896251965 688790180 570041639 974987906 974808688 237966867 319018604 570496801 192910546 92048234 497687325 584403803 155074441 365344975 497129262 837971802 407636671 964364545 834917492 914421642 821008154 861275723 408314555 189252794 21039646 614374713 812941806 339876570 49992904 293624722 30017959 70915474 894443555 464822308 700952014 376211959 228327254 339310443 374828044 810680526 453516649 616583721 222174640 787910891 643292241 931061333 356596432 521896655 462652451 120584733 376141253 867745814 601451073 468994923 900213914 761570506 197623298 389467989 480726082 508679150 370442554 382132194 654372610 644918921 729485962 691568784 185759638 489745093 1365398054 845891553 496244972 108786095 436380594 803540315 598247930 665735630 805840993 551264669 806848443 856834958 504182927 820706215 349448254 827454482 338085979 778331697 128885810 618455170 238384460 875342381 581024660 108667097 522575435 85601877 925476538 854947410 736518531 562694314 37245707 453055461 119173012 230432468 337643028 126583218 491208329 930255145 323983175 38132203 623521605 877497122 1168367 768245643 177238449 9789121 996082985 963840776 711593862 343995155 215494759 923559183 298116129 944067631 323465424 530140117 411729791 889533252 206809335 618350807 859635644 192344317 200637215 255836627 839321726 296654027 410122841 407650929 1402355858 759733166 950637353 236136752 858108885 939527542 822620629 1216732082 814388047 490900143 290113523 532300613 246617947 234361935 889746907 650766746 592512786 985650602 17174855 757895660 736124733 762141427 379475453 390232715 926848736 629062841 265682392 855056911 843773700 848551486 648641329 672081129 270840928 99226289 24220425 225764855 903108385 128859753 382095772 523419338 350199664 289282539 177409731 251575543 379296772 44348236 534600775 185430418 51390759 463411621 750735556 740638744 658181843 799220843 1490174072 805784146 230863512 853008291 163617882 15135655 997858704 355718415 754790338 70964507 513389014 598873072 728810762 643530575 103628471 165787117 503528324 974575739 820977960 14709181 846845949 708724403 800630581 490863416 157741300 902616294 801297140 158209993 182515459 670247305 559471244 506656738 501545018 402241777 111820055 469767000 401790143 623143702 50490392 661725608 891108755 62002459 869455022 793311422 109338693 422119681 833709686 907597397 729283151 877468106 563503802 81077290 530611164 898171635 477819689 36168640 774366466 672081129 246636566 229152523 34812722 86181618 100875 981877993 553832452 269882501 972846170 94631204 6785758 988084718 438522851 85281328 686691132 625196359 499422025 458502121 401957710 516373824 964886834 858713430 333681358 848713801 158766554 536089980 1078233850 485911099 164335175 928459558 459776506 961125936 374798640 213477139 522687457 762430974 167144688 310628583 975233884 279132321 516658820 442093784 740906903 200677819 555407981 693141646 187250751 370610761 325260208 871489966 921400086 713284701 760302680 519964581 547024441 389613283 598357457 105873563 659511996 901369738 345212963 240426393 147813492 725098565 385833486 132789104 602503400 697423757 677315467 206335372 939082313 788935813 452073240 307414758 391777189 498333295 870644421 237701409 1215979117 996964154 380623619 765602270 765215894 388208442 67299234 752036073 708869575 597662386 318785905 934178514 608655973 352095026 465758182 750065036 38726425 267795289 489398020 120001176 491172740 384135442 338652005 612603529 71600607 54324039 803223987 205106030 766699803 280239351 827771177 285988914 222069783 415563649 252594988 420586742 773530707 514341386 317053168 708938624 363183968 669267979 161589268 632732527 261330324 494541512 390277704 749095594 165379914 420004753 797040128 837952391 617382207 829967713 798334986 297680229 850998919 860215246 63011063 946883152 741399343 343123670 940767929 47012380 270394974 868425127 117148346 394522229 404546990 907033189 247513416 331107795 405295063 136730876 420879094 58827170 97228374 678447111 197557668 844377743 595294551 372053453 986698041 742354844 782953041 190889006 788754931 530860711 682527670 415575986 155130020 207943314 886067982 138856226 83549720 423798695 760720366 856297984 892909385 330732200 930904602 660451920 631429084 678612913 519950234 986058461 396869719 14847936 145403299 348032148 592503753 436839152 959035648 966647642 736616736 505288933 391857039 354917907 109539626 170963052 95022941 860272042 153522540 185571203 269882988 886041561 957720567 743710053 746851497 910795869 98087131 226096580 12383035 471643459 393233307 104844964 996853880 77762212 537513909 619406635 43461369 397783192 742315690 1483335253 18667763 1159324116 795874755 817032419 290893777 900322021 607869404 254433499 88074249 569824113 223396290 184533006 922412153 766186261 471062067 538208919 37230675 726256447 31545349 433308305 366797154 538842818 680981410 677741412 899066476 200677819 945021003 60251544 526428265 115905035 553189406 570282763 352126278 232124735 564821455 554406967 597435634 124096761 617416579 853037821 637644614 915470858 1402642515 451579315 588056912 169030755 830476455 799072301 859688546 355719972 827530640 617941723 735120262 181626411 501789567 556218735 62483685 821755364 5713301 462022765 655147886 1109593410 291529098 730583067 564052558 108460272 288902982 269896586 393719936 175749273 930541918 656918579 163059913 533927349 995111614 757414169 10305477 311581214 620728288 773344571 915769089 897796461 99003405 273913153 420349234 287017167 992077684 685913694 116840469 77127647 972748199 936153745 478325902 29639714 959498477 452868606 86154200 70760039 258900578 756533599 724840614 76274880 474020305 134065559 315912143 203689398 696823903 971615958 519707703 58976768 405693323 605530816 388401399 962410026 140384604 145403299 999803538 403121099 890960960 254350444 34541330 915627500 258271005 936598840 890494944 565462640 896176575 356073095 612384123 795915568 736335777 930270938 803130865 728626917 578808936 614402403 801283880 350897300 415222049 867871519 954192237 525432291 622988307 424197938 853975623 97295089 469264197 782608213 873220865 313750432 37501323 90270298 271284848 719344845 85281328 541928688 572672445 249177182 589830207 725500851 671641763 25558605 600544640 305015937 765228975 625502921 725608226 442679753 103448302 252353276 118768508 875450834 922239758 873047502 120636711 950676660 678663219 993888582 221317908 531537768 235751441 242507985 67490846 604815512 496419464 174477388 698515669 389287005 335353565 393450846 546063895 813612162 908583593 626935304 948631496 696745813 399460251 659156444 686180068 993888582 833429121 576856043 426883846 94949673 53040855 73848917 572659874 64168592 450213192 330077983 27024468 275391366 350617729 634598014 168119208 257312671 376445140 84517395 668512764 938825260 426040820 204061255 468933860 507574798 957132493 449181696 694642531 518470411 862527755 492175061 98031799 523704385 319519427 834011583 681515337 559505915 102636166 254239805 308872313 242703518 588089869 162454319 599872865 188984996 930573184 663232271 837881854 121816108 769065859 731561294 479435416 998201198 496570141 548236217 1238527816 580440129 115042058 440521526 119309309 919803469 838137024 39254093 389692333 396985914 479438890 535855772 455521300 600672835 59400989 468752289 954276748 786330617 297220341 229428871 864291622 36228417 229955726 115818760 727065921 625196359 548989369 77761466 522392821 488272374 876099126 645095135 571129120 968865850 496795497 996944276 466158973 740562042 319174569 120344545 62926370 852728136 970660580 699700532 592577499 622856291 994483392 30157628 213341517 98061504 475483722 319630401 955801872 74565863 326214857 822851455 176995787 519595393 307558421 598380831 442563970 696679762 878093263 235826808 533212746 742448112 466719776 230432468 881298070 841284629 943266108 682238020 967000267 847120445 936387294 890723077 204301435 947993761 183083334 608645387 393705790 120030523 833253261 240748709 798172636 979529493 697452543 227002659 854629009 288596440 916947655 999071015 343353530 133825457 46879304 164847864 85872268 290359685 902545719 266298850 840389315 886393676 992594830 521357775 629416556 248805237 612567203 838518367 422778630 293651289 772099428 881529342 411893228 309301742 929889579 427293591 907952219 507287611 575370586 350372685 954396886 863184758 782913109 20038530 529348415 593471189 759623184 932376680 247042185 265374442 915075165 321612051 19267885 330286144 580762701 984451604 140965220 940785721 981527227 506245155 564638851 85636875 142306565 167379259 817745739 80252696 232723517 761207383 804831755 901808882 832265958 77468865 891636010 95500105 152359576 459072828 174092316 828767701 202834862 567568713 171457218 97668975 899486733 356064645 952611733 177858496 143258425 719142851 263587859 951164610 99930807 812254819 137136701 722050473 492005642 504216283 334801492 1488002742 597755836 428190407 168843397 489809317 96780471 613017996 991335498 410482023 801677073 599065960 770698681 571129120 413789043 91416555 433461328 341591735 804060855 196122238 664164756 680606260 203598849 119517551 325176701 570688466 235036405 466352415 755998297 888188216 147595430 684536650 2942374 377391818 877500254 152865716 669767092 369039652 198693845 830402619 625594014 199536705 912590471 738508909 285354300 703994488 440210853 777421952 80307598 238500983 388490738 417903536 712169167 712584945 940689329 482676140 854479358 105331148 124439083 323838504 877185650 953702285 738731066 669857981 594862729 256773158 804260878 881201200 719616853 702028202 714178485 512651441 267593394 523380439 139571665 257072071 41319368 345803444 847177866 907754016 477040052 265866313 312118992 682445748 362237576 586738235 955762160 996663193 145139562 607259791 437897106 503558037 991775640 978932060 699648414 531449863 611198925 48189867 514343748 291839685 797570790 587739925 883118259 818606916 541608917 160503878 347088778 1244332604 781872090 500129485 306942494 366701698 239589972 427645946 55873017 919370765 338196379 761766922 362982688 604047079 331185080 830651553 843195350 307087185 761926983 667330171 420789676 886167702 583435361 258756339 441767113 531605242 710341674 397228532 533762606 11126371 762141427 376169293 1162270972 924375638 46854475 389147176 947867764 478546124 360812032 355605248 378739953 547528628 723601070 284255128 991935102 988943420 422442436 703492146 464565888 659010090 877990581 652532815 112450955 486100205 922611488 236881986 714587620 272662195 597949373 833728397 352799941 723601070 477184179 602672945 665374927 261380955 255341300 84517395 427586830 658006028 361995241 53514827 839495832 167886377 940742159 760273612 336225649 87150829 244345725 124641927 645587940 743470200 729335793 748268823 751655193 924931774 566552695 654115098 939914050 984810271 960229703 914034852 414106264 336422842 696127641 117517732 665209292 819654788 450113875 1053328317 842840061 886705858 728810762 761529917 329099915 687387417 944092756 99714788 267186822 334772967 780991320 811641114 660147944 50117991 188802500 45628582 228176352 76108177 844526226 499400637 497171970 633367326 997318234 402746593 266281500 805558143 619087094 220453507 352972291 391142532 173883916 502079845 260778168 934178514 189491493 558608315 113166486 418209472 767970775 122029334 519890275 488905047 68298077 582883417 325061630 272202774 637322897 579747686 411387494 698726449 202497872 637705024 688887903 851317168 786036115 1723929111 658601610 177249364 943463361 834108616 269129273 494379799 247724990 108719682 289119872 98129735 219290812 619090821 368165955 459072018 935986353 313576775 955914644 952650256 56173485 194784269 148333503 870311648 60080875 305498837 844217825 473009997 533492141 498026515 598704895 729118788 933299575 621250234 715222721 380622898 815200920 701645648 1216732082 965659479 60507579 473911870 411698067 982688003 579658238 735979399 451818764 86728576 797583925 985864942 770175759 889295120 232641416 819561429 920721559 604549738 414182603 161396047 377626458 501589807 776964220 501190130 765810925 605376612 797304667 96196863 627655397 867533500 261488801 318415652 930698710 202302355 32992940 372576620 678890548 848651344 441239336 142241443 610138669 107554134 819613039 284426148 611875169 890316383 644512977 799682466 528763239 834797767 55778846 619856222 547201157 123748618 345951369 368714603 858397138 878924168 367592294 189077221 795274986 853689701 2077931 67113771 604677186 578644461 553791010 522233784 673487575 966098210 410877535 91306431 894688676 594085083 619739085 143955151 166781541 110423154 756655737 786418640 567767542 291882902 210888645 91349324 26908925 726799923 134274080 501206409 374914459 455113903 82608363 654032573 196436556 520680957 397003870 668917479 27976280 236376770 452857758 748487950 1269219223 582349313 285187717 591895453 230230341 629893465 5309451 232248678 483861117 466849687 912258006 240949019 978185328 617203665 250398357 550266928 445356319 24250228 290726747 804486637 977190246 575600802 407636671 109034442 522281423 65690379 854143115 582733665 746515154 385358005 384476232 569799406 2828707 571361268 882617980 572396380 971711773 514003974 485546749 115923210 228930820 24849808 484328088 609093208 755138139 394288871 319015638 28618205 648408127 105196611 871776397 690052442 454299088 771607775 551738315 90596429 556671350 306362310 431687922 54632574 158240281 992418085 846715486 588266296 838858817 711987534 446266804 963498598 151564251 241586894 352095026 56925721 822483059 821031891 480589929 86020248 986187160 855998774 256146778 268391595 765070398 996838195 51262750 569777275 708816252 927073940 514399788 1010880808 1319741903 411686760 1107457230 516662630 62545716 172420864 825804760 6928037 514874035 265538763 615850840 355189024 679258354 104195940 1000179706 221567951 301120126 123284238 950880863 13493888 146632751 906775545 566213419 785389798 55337505 458695615 772448410 371678364 152230062 450160155 1118090914 76249439 36733809 824950590 86538456 889323029 514461937 623592672 757714635 417300236 989100724 131039250 248036845 423742608 586294453 629617555 466524418 125060063 821203462 419131976 814379250 994891133 855570230 640491205 83135577 25446519 294235629 42252682 747931588 24088870 480111167 128885810 610179564 805263381 802137204 963799773 835825143 636635495 632596627 619908229 1060131757 212602332 512158380 984611794 3048103 772439128 488233498 971906657 574483579 915869631 18374555 181819312 353446469 121333958 902719513 1490089973 643125650 562299960 127246192 824263602 483936225 301246398 690032461 848869684 553915225 785560380 562389784 101556944 999824295 61119662 400055528 183416527 242299370 245821612 995583279 12025886 405651250 542275426 725296664 813649516 613858295 128378325 956035483 999182125 89110628 664565134 998391788 869828696 503984257 506801920 54934515 440117365 536672670 680426318 510754492 268059171 106656178 493427751 934215439 391678929 425422789 543217799 824833388 654249836 369728101 403428121 772232370 967463958 924687472 977763634 328451886 216642783 163724031 496294741 988164785 169696088 188494563 861468424 881838498 378436190 334979062 964912054 530860711 618723387 284667294 812239370 708382926 381127063 883598711 672849246 638506797 355128070 246691544 482990690 983845412 259879900 244301703 596866364 990489997 943571961 645634958 3769128 203378872 850492096 537479953 276751671 58494026 174790928 483783743 602278959 400274503 714518421 299087913 857599582 30922409 1387995632 459564406 145087427 263980337 601851342 359223029 828569607 275422698 370654447 771872367 255555924 937652358 438772106 353446469 613390707 123026159 956593882 701345729 783217783 287824643 917459893 553031123 942727077 945598985 1232276304 203807146 723030457 127989523 462791409 148886012 172841373 259752663 991978128 544558702 562414935 869458277 462133103 561974462 424487769 349902067 455384569 585246979 563024690 62752770 621109110 706935642 101015179 674633448 1537535420 336638047 941711435 924350688 146759914 960594735 989151823 191449175 650207858 403138208 132962326 463439506 243663583 108833687 497160898 305633267 656573425 823086157 456973460 928781839 749002581 771649465 433011516 862856987 768224079 512727520 240893594 727433767 545577162 767708597 540691817 68155499 273084374 849302598 117260455 627109941 339310443 913669815 701232884 809964928 815351525 966354792 624453666 144671896 526488202 821329410 796275546 833283992 98433020 825589091 659028333 400080385 98918840 280036115 931282573 432036469 680564441 154702789 673996976 921129643 3526583 189558028 65780397 468590361 86211255 965449150 942985375 399627749 231850868 429054157 268727200 740497305 20037617 775290077 649996737 603745631 371512303 905023636 11316715 814630084 672460547 715491946 53726085 1348521060 892508214 606864168 183416527 325169316 510176861 256125658 810186084 363464486 312823553 982068296 21015249 756898432 412338193 279322123 248457150 662580386 150469716 544984363 630482488 875155992 592698618 886910397 939194594 957018066 670112610 957811280 884481534 208340592 583096665 390699411 907564855 140448346 896662873 561049332 334702441 968530514 669521408 644573020 386318041 330268649 576441326 960386722 872677864 337985086 980081637 795382523 519627702 256693720 358154852 225517811 99003405 875122263 166926290 843939140 298361131 390502341 925673141 194461845 457348317 199099989 240507991 854885592 181726585 91457747 630098787 701750948 626925188 571129120 396005980 679847993 103132713 858890788 704384581 407994474 596835801 910037197 931470138 255861899 603609299 552291247 998025540 607259160 462971876 427307956 304844054 80241000 410994482 956578479 831464518 900817522 608013199 427933647 206629391 263679437 793236980 618465984 153763389 501752916 957572511 698867411 488681450 837155270 754512296 751012319 819462746 268473246 102047679 716071935 177564716 544825793 563755869 760449617 536784880 738332515 745007783 829863436 751555460 466340743 271292862 198813261 603483728 317475097 745328993 800675229 430656357 995780231 327558856 220734049 280677841 732539538 627818329 361851682 288596440 375375507 859389986 572622081 417080962 520375949 649904195 24740944 271886539 147913742 603369176 737458821 483387450 453343240 674285550 349786332 35857102 397527856 71401601 126949315 38726425 232723517 707622350 61200303 425737912 17559619 370058686 177139983 384248827 883889640 749224618 868852001 253010860 352237033 552719228 95989166 322002292 251199891 502632514 928679496 347125834 385200975 440654015 211890190 147217363 95637437 548738894 845545094 700001730 510213666 217942009 830680466 922456838 449909595 481865033 998139931 631455226 345306219 373133523 951658764 11385812 993050781 82773850 220145301 424817080 725121195 712966540 148309630 662752345 174664825 964846813 891203776 565502025 748726266 617428060 644239102 80648151 123825634 346390136 598174142 354649536 985415864 378746679 702408089 730620954 507009912 248979883 131721789 451650164 230712735 335223022 825715967 574452181 507642415 390306116 338213211 528851801 296626714 547717857 994971737 519627702 972808786 248908760 445662471 948175656 889027000 306170574 9063270 130775620 362464923 852657252 483530597 868399321 847765142 637012765 409478933 940565351 885025629 516371430 462396334 128456734 439658229 175749273 79283836 226396798 517160133 895306489 206282770 540293032 83065572 157866764 448766222 785999909 26971674 518054155 287818095 687634533 25566796 1009622443 395989426 173703269 978955315 463298200 336600437 85636875 179048226 786484333 922601100 208503221 791061962 755891388 699390805 305015600 112113359 405118289 353629233 386387900 326158187 900699203 368447195 947310896 996547734 947816483 698753336 397003870 106247217 341698258 871780249 545625016 166593270 728206138 683946844 227038750 481333599 396047451 829547378 1017192862 756056031 38278203 128053804 683484220 704613899 713621430 95991250 800314533 488272374 292105458 323347051 388267142 411177045 495045358 952778173 313082157 881075849 68611613 171580655 971965475 155919091 956454323 747666322 1327529526 266249099 479677943 31007462 105814167 238182107 730965155 244604870 789582123 850113758 494179926 306428242 54527230 239627830 491463712 775453126 153522540 84725985 603006932 121856842 472961995 606573979 827240641 521137460 1502164370 744355913 262349016 81979874 358154852 949905856 985083808 924109725 213999166 898598524 328353431 632499355 956629893 649263074 606500654 283774729 481379165 279132321 778561084 141205142 889213705 664261858 509183190 960578226 822410743 945428607 784972230 778749501 698818443 110234626 665726542 822389878 696823903 882298759 611846654 173443165 373604730 349253652 145136866 547486164 949907325 982333276 805295523 187203747 219249840 427840531 321612051 40835054 144252248 371400837 456818442 1544843355 412160424 687838347 879166771 733833862 968611812 334237463 218716721 140081377 844094832 114550723 324457664 242822284 1118366968 856104276 442652325 237280414 257156340 515246988 97282822 336149482 18718040 583789961 480111167 7288712 299773904 883563082 155919091 448270594 167590526 843652675 804338348 314993910 112353757 309770139 948093202 967318226 457074994 57882746 577542928 674576389 27074277 663407029 552111264 449800598 402928831 610860035 1490089973 298526612 135787352 103628471 49025564 219296767 76849946 397183806 694665886 584643127 331129959 688812160 573497519 492464811 943581593 189275951 911202128 786720633 169194174 210376901 479961805 271432162 295818002 398618095 429598121 496529380 536401428 95376959 24323350 872814892 944640846 573162233 643392682 818074427 853499057 985605093 26707245 57100072 749395531 439412071 96324244 474279359 433261570 771096140 458400503 299174046 804503552 361378903 836140142 750489944 486532551 699284886 73239128 1594083929 424186543 630850896 497071845 67604753 613161214 799429731 185662578 764103228 147432715 697945781 530815193 915703515 311900804 206802881 72111148 373475617 509293335 790475937 958536163 62062820 775278925 1463222137 237223542 697150834 192175823 586891714 368320220 175415879 563815354 1475147725 381622692 630349258 361788372 776738318 863507992 125686413 371019562 579304164 290710952 449575378 362624810 853854664 467831994 781415806 37008434 14820999 21142816 220878320 77733273 435973431 522820267 275634588 419630600 271754977 521031005 332228981 728197017 762936815 155807228 774753075 790997032 910852736 444414348 596470398 62788522 603103227 920840548 633407268 409994601 585687284 690469714 390474489 162957373 254239805 338014458 40032894 950341216 763551678 830884675 672990710 800698367 124548527 157741300 234627458 965681104 849990152 126226174 8431582 686413921 285359685 942958869 78247863 807890232 98727954 58884103 411424886 42981040 433178457 947517201 723990308 561305079 816381675 645668996 127188330 441767113 280184836 760573785 501309383 280134951 114430573 254019539 872532710 493290981 651113581 483068959 454786769 65609837 378475811 368737188 208325834 303070169 948643456 380642336 763261274 552195174 569024615 586478059 736975054 494539229 158341653 840821283 603006932 914196525 313244794 759232991 892861341 968570952 61922556 369244028 832051285 774604158 182759850 390838440 599791467 314106553 198848647 446029891 281109607 497014034 269509459 402547234 325423771 544082122 229543119 379361174 438850446 12569063 577146530 926491871 1518666084 975691008 867535291 799798031 915612560 563174663 290478117 576835720 401455108 39428656 702438244 208764478 637166676 555048831 525719242 120703910 932121180 282386335 830927995 692907470 466849687 207796132 599854295 55270253 30063955 676607743 12205176 945445551 933422590 12593616 346793102 334675733 278956623 975778146 255869794 898993179 989725878 587102458 45872015 471923419 581695209 247155950 159036333 368130930 353212144 366864107 728456493 216956824 672901789 740449485 606460276 876846528 764103228 492603995 176055784 337489481 776400312 233831914 279877485 811737406 660989938 792154170 901250625 175557230 391475705 707668105 961406844 610187669 194836715 305889741 133394848 81067350 398451022 256614858 711593862 871082913 956241907 985130162 543998300 393515271 784751273 375817600 233076313 979782867 434763170 37466742 838172023 509246837 865856571 398787436 66544550 312089383 423132461 1053017611 601493842 619406635 985605093 763509599 870135026 1366233570 158458552 499299308 495445569 426452112 464015880 872535343 112004416 761311506 889001199 78419079 145443385 725401622 807466978 364768586 302521658 923352196 668577652 74589418 51794691 901331941 888038426 45845544 1026945401 758728728 606388014 684561222 131911429 849441305 317921089 742608156 716071935 1026945401 877360878 639021657 828246322 44822652 593113608 413404436 395730051 787204963 618487272 749694574 369820892 1480740351 547439000 1643495495 257884100 318983205 501814800 913768337 396824580 342476755 221374923 232807742 46712691 697129279 42280578 416960184 450442725 325125774 352271211 909361109 784983012 233931584 48889335 729670227 863858066 378305955 130569872 207250763 876827193 267541855 842356567 1635771705 788046065 443783815 864636173 661207419 811853576 539391662 102086423 307035422 621211324 52885913 923277704 67857204 31200541 567840395 760967639 923924084 657004613 879868783 64045929 917766438 689636912 572163782 140024 70303045 969068835 199730124 839111880 305115751 294634161 850492096 957409089 768837547 579112727 244239758 71828319 613752610 310477535 37207544 896566793 790388015 711456742 14830706 170921800 503843118 427007280 305222662 460302898 355128070 548501084 405685923 737939446 127821183 906970421 32641486 952436606 502234073 111793508 222069783 23920852 862479299 415936772 401387197 497549486 661174122 414850029 2393349768 490667927 842229684 292191869 210596411 900576967 15284514 450670817 300235539 999672561 28586226 862803933 736747498 758402725 135557009 274400166 831103172 71581076 660989938 106271739 429998669 794138957 724890465 609142889 47384516 607666124 591940212 144844115 510515669 428958781 394195850 132645140 277317885 302487527 1166149713 625384265 524423569 482524462 354270432 213610815 693457417 869647394 172813810 256335231 913091310 46915217 659638640 336531110 170206601 154477883 85633101 446854493 711167620 876306079 677131704 273630604 1786187 829393808 462302947 638112316 467746441 45586770 38374946 989014909 156849480 583898158 260417352 435973431 985035616 1406462730 853037821 639544703 334758181 450440232 923486972 463409374 889736503 686413921 998172642 18691058 946176011 220965011 178197647 57171478 676215393 859227105 955801682 98035611 748244648 833270407 486928377 639692848 1294014212 639064613 372961538 458402851 568264401 142241443 262615112 571971370 347573636 951900931 364510061 772718112 991978128 5321087 915677877 815311492 206820548 769071982 407292090 626931095 450020413 501545018 503843372 300208897 726130337 25478518 392627195 657532078 160585104 19744727 735114650 189558028 922516305 361545385 170198979 419630600 266008197 36273279 228224110 546234290 905627045 506735069 608028178 1611427200 38330195 504127806 1814166496 63439628 197474426 475355179 903420413 687260767 650734705 69963147 831980450 587895715 481571440 242554585 544847266 47336005 301397750 180962072 235121692 87260031 244939119 855005447 65596879 589880742 1563177152 280510873 673400441 144462274 860237693 336437802 471185396 965628839 869948110 489364299 610555436 845953075 297857176 460326072 507753143 883802124 351064498 1115493466 242844747 761350892 538852448 774779905 690818770 13112501 631116599 850790269 543924439 164847864 381258546 103638283 405028266 587453522 801677073 757642002 912380310 791875947 315110047 262517892 422391779 495340011 485702932 796934943 200776944 248404631 696026141 733610897 378677717 410435118 246514348 83916676 880579837 554275041 215737177 261797754 398592850 645196847 564972020 966529652 180516547 763010737 757087627 1230601724 272872489 886818309 376906437 910943462 1345765758 987035867 112824979 237513186 706780110 184134378 558145531 599588436 313244794 910734255 706370222 173933670 295917450 508010336 31630719 172393956 1403742567 128740348 461625030 72366509 812228328 393203754 534548495 317900773 761380704 1216732082 904818302 649425701 7847039 343057216 438926855 375914750 491172740 33464365 555831360 570797365 1251991243 56713742 861135766 827307199 961740364 971452650 831777673 35840769 796555186 125197340 668882828 884014608 764013563 68298077 498456661 643525049 732890843 570395056 449134658 503441015 962675543 530810568 74020517 110420871 282545479 895306489 518434539 387663171 599873179 948175656 360529230 346429888 66046676 425689962 726791929 424685482 592678925 877320841 1163240757 136373891 160585104 869622676 579787685 396973600 1094385945 499689833 876070035 1350839213 751519442 341305111 1398421442 955747784 478112150 691481935 907903645 813840519 237558818 13616611 1003559135 4633362 820698871 851498509 254098790 62317396 349356529 525141639 1051207 1541705521 126417006 1386961785 300569540 601119347 937533300 44266614 934168381 73800357 633310288 803141819 600763180 650734705 217181783 446934268 8964994 150172696 398405174 1139119662 514720648 599641618 138877011 212418289 1292080044 530433884 619604927 576814207 246049722 407994474 251790165 1004583900 492153956 115848469 244937181 682084665 1661839986 998262070 917746708 263069052 831103036 982800729 370675744 782421921 123655839 712765784 931065688 955128286 210128177 1399125221 417526720 76363373 416232173 929796668 149574798 733636027 404366452 856337724 450525486 462302947 43348133 686261354 685924761 488272538 842912226 627527623 673888716 940461552 646532542 722586164 718065752 156924283 877591982 985189652 537234243 301884135 257701949 771606609 507913576 430821309 798650392 919065244 219415632 103610631 3370600 962410199 980954043 244604870 579429283 451054665 877893576 322180201 889926599 27886955 302030445 433951406 284600143 967498170 43169314 188155013 355632634 849752309 927875495 396883735 369119608 189240107 338061388 495689088 418262141 318272003 1260002803 414309388 69172298 452348184 565840278 738813961 634057683 210794291 145271687 283933450 565098176 890762865 344894950 119590589 829393808 604482781 412143241 237086696 420041373 1541785001 164604785 619518196 1062300350 87845655 913152884 510364187 715531101 824001605 472726233 858385685 534263637 191467372 71690771 530299431 579698697 877454776 258248110 111856443 22759974 967331114 153522540 830260276 645902133 74820800 968601047 402824866 4520902 401917477 887539141 708869575 55347378 823601144 949735408 639816665 888475463 233761975 745155533 189713352 583096665 254091508 853264411 415451966 596042008 312500498 263924241 900298737 864331154 919670487 104038456 380054389 406497560 430892943 232186834 852397498 409437625 185955757 384047210 1330640291 758636269 290424756 28823759 195504721 926795770 361888276 1459697074 5051113 164053831 410446607 12507936 520664096 575039468 318493294 142310938 685343846 778560758 551441310 938087020 854645063 193473260 348813906 192850259 983560248 494495389 444442979 795274986 431168289 653515393 812290806 350815349 1548127360 930225652 580434404 40293418 402993376 346298387 852657252 976610147 600109451 473817612 45876757 710909477 753159474 346617375 761366224 1730261137 60611542 584385270 62962850 85244954 816966829 98974353 593451822 185640301 528508785 203735275 702061306 928870645 499299308 190889006 1208645576 525394115 601146453 943583034 273401550 828741296 881142856 92470395 691945528 941166608 759853647 490186217 332667016 274228443 271211267 344221375 627306727 865431420 771211113 332673253 956134250 786846245 76442789 202140047 298417025 666557232 325957321 107945643 350766310 279848383 111120966 362464923 48274426 987014555 311485213 419448724 336108977 939961035 409816497 554462049 776512962 499587005 604016084 342881970 513965024 965234991 700270422 980761182 634793643 303911752 604135277 586378428 1018104719 268904487 475316859 1012579402 178738891 847728562 254861606 689731593 940202338 175742307 756183953 419898033 881529342 503843372 327287366 154044626 1525940553 44016557 637078530 480063835 758149370 702332837 163863550 799924943 21582887 411893228 357744259 530860711 127354649 549332374 626849379 482168820 323757046 424171974 296822463 615322695 224746558 614301747 152634913 66857493 730907541 144264760 29197705 611754997 659651374 838807512 467174564 616266921 775411083 98414053 10375874 60019675 833296133 205407493 105571074 762631939 950589488 309770139 222146858 135808577 15059455 299967521 339004999 59821648 549710896 238356951 768950353 665055563 696495928 23363503 833034527 792494001 863185858 944529357 201074464 284492157 954210259 816460707 752720205 663572478 364645625 713117270 315840482 189959981 728720947 36896771 321861406 509760761 271901184 256278732 328873270 946881057 509816610 426550253 856328112 65483742 538852448 157618677 360504628 709946649 473899537 130123085 760896389 1507120976 698818443 400934138 378841074 646376260 765399770 228787984 301085694 965383189 432437076 767831651 939329229 488036811 708172676 345649265 144484402 827140306 966223446 55015961 471923419 545443505 456327978 832735240 601534485 859942423 572102127 948162494 743820484 463996061 299193327 42683405 735226544 866717235 276146589 977444658 440938420 145793636 424204672 866879542 139853651 1314111499 297552092 274039923 1519202756 616316622 2290892517 892508214 971762981 21371569 193717775 685654788 172677042 734113356 859389986 326606791 825609366 609407944 531514943 918134779 518964092 197952157 643361758 994442860 961034248 354860037 402014092 362549264 534478621 323655690 414331504 1622997130 18850454 488199417 867855396 896566793 220319077 207722968 455082891 765609416 845670496 796460761 1440609031 331110590 511622820 1674059969 221655471 756502644 688991061 100160555 784262058 738375270 517822213 602198938 652558194 1535245247 762481854 971162452 53483005 138625521 9118872 320769662 825315953 394389613 470475285 762548535 355222289 797842699 216103900 770160435 117081496 801820929 232041359 873551608 250075663 340924827 119661306 827830911 882001908 891657048 626500998 69686381 1558271994 445375407 725260127 633070989 883114624 570025081 1527610897 776448491 40930883 965755142 821232768 369820892 766866267 209358220 569977496 1129862983 726631842 937880676 832051285 503611422 1879294228 527656795 429838294 461905477 587467546 499334509 500164501 379214829 128358946 257072071 529348415 1223480141 280824741 994554202 497344348 719814691 338848471 468614590 672849246 528778210 431875419 685135548 781438910 741587082 379402154 133536833 283559336 920976294 568067929 458553932 349213669 751460319 721162237 1712454587 22609906 942443657 382909711 392688196 687829659 827658197 750713654 259644844 704664049 923390023 1386830810 565017842 77613728 410065097 530226381 817953965 337377495 827676383 857123233 482353375 889120315 345619582 772331981 830680466 685370311 667485865 25388223 637778351 535343049 959743127 880351612 57721923 498066347 440507113 27507816 575879957 66272673 271841778 31138439 754180422 1152230851 26495918 764184675 506615920 684591099 552124787 1152615524 13055550 68825016 533136159 513162822 224326341 781861778 243217323 871258920 391437854 203707741 836750711 778562740 144883480 853046441 835906755 134824381 697886749 879763339 971906657 28157808 165467694 372053453 444180347 336938345 967604496 870053344 767215190 972270591 238276066 259006847 233580288 608333661 962095012 1002830325 544725159 930614538 532203380 924623295 149629220 413928903 988268433 797205372 464704579 976650886 435507646 596958881 775496602 1223665911 961421169 570384337 944395334 749683473 820136246 15661682 379409868 690797853 719119080 960301908 2848501 386189051 911484717 1265070548 297097408 491329557 552594260 906592345 501483474 776903441 501081074 836172576 330987862 678726700 962410026 340340085 569789851 867706368 670571341 973982699 745333625 943426898 907361363 586852993 947887232 379296772 852220393 788928234 947490976 882685123 556315190 938825260 505964067 449466270 972865382 173657250 682029809 997440808 82655845 845071423 364830411 715847787 528778311 723881831 403239279 177672193 654141032 146200423 234110523 696026141 178299050 719663959 621003194 892039381 444216233 896409835 951665201 812927759 789342995 959227542 924162675 728478452 861800331 174105357 1402010132 882564397 41834539 3152592 340932362 910853874 137610101 240320205 911874941 916400390 239627830 603133766 212529947 497813966 416232173 1176985035 824833388 963604798 686130638 659880851 525022942 221023042 789002675 108857410 390429220 290813082 878526000 896412413 608356352 318919774 429748662 729311325 723379421 513738856 655178645 242880738 580085362 410748124 830605114 1482397080 845869767 733448234 976326499 263241986 583378943 412203113 86312511 515246988 878469311 3048103 308716325 437453088 930698710 762669979 449752196 28847108 83919910 539891211 96622984 294288605 272069275 794184277 363469975 673848933 117148346 671599030 668267287 963841556 282259003 1057980228 156017814 755932904 325125774 952659304 248774985 608385828 900050905 833296133 554931791 275492120 97994286 725594919 574170124 641590882 215864031 636231606 996722855 939113890 967260591 341506753 636334673 578192392 556317908 246903669 778905204 538607967 91708706 169260729 63195731 869399431 610756116 544297562 519673819 55750642 150919921 932466409 334746593 975411427 12655682 506093350 922946381 839389021 855874582 244196399 566058201 957776932 3471245 376574312 151195026 412513662 668671344 652484748 764788087 792407323 835047053 987609713 622852191 203222267 514426134 802096720 23700516 12909371 978633468 533673529 82461802 702332837 253106636 276723460 133053007 821329410 74444198 98760754 702516009 865973240 1117271 912590471 674365597 756115419 16512957 324040084 610160039 51439239 521588627 306921838 755881034 69344856 1303668094 543525250 194635850 802464030 567503785 318912503 463486551 253799687 425476602 950244030 1413610245 527950673 245567492 95859778 1158922113 229522958 856389058 844203926 121308813 549771441 204516765 545571593 777971286 35300690 7070596 125739590 659088410 734262253 543874520 759898438 96155981 222873533 203583817 778239454 71935228 614620870 209256967 341700683 343057216 470840469 469444994 429918389 360473382 411408742 712991726 557475037 754752121 346930845 984996355 81209327 255488146 397671410 333422599 788465021 749033884 732539538 563398245 673655047 435386386 810101674 856751254 290184711 314061071 587273425 777831311 752819503 120772398 150168732 710997245 314814443 85235072 147626089 844259619 607561242 527814386 957565581 83549765 338933141 989589824 679046170 795226350 966918199 349378263 998652094 358821829 469224705 531708822 399253566 957776932 843017110 998512866 194033917 207178186 479455684 709025069 141985457 585440870 560773601 750921244 902863541 889127346 139960428 393350299 273187472 659450475 326261359 971478120 791253893 918757953 727080211 947976438 854627837 12445126 1636751729 686712555 346390136 675377350 393054221 42495152 835080134 492517152 189644807 538391889 1239274269 739902983 896347664 835906755 808651545 549615013 921541043 235420104 282484912 834505388 55093561 580628649 579462127 90395263 841229973 114449366 563351024 354661107 915703515 767039189 442343541 86208176 699387473 979123443 498491769 1723774710 571808224 449173428 52667706 174863113 311923036 581140563 574595378 163759653 337440251 807608784 711955010 231302454 320362445 722201179 383031095 191584673 819763804 143056051 704133074 962172412 906544435 39374604 222936916 330268649 882242942 339604960 1541785001 145721402 242299370 307505000 596713152 370557296 816848021 1097236014 433360902 402241777 775806230 191503168 282775903 1070582974 467844079 677131704 88576473 753316539 154405264 494330336 719483603 306715972 725102169 533022212 117797657 721604514 388768855 240624279 561731973 505895446 225343703 556783673 856337724 713594892 566704046 653798917 616730840 108564728 603725209 977558688 317220549 1048382854 264301327 594488699 628537977 973266458 805531739 586807401 126965265 283840362 429561766 485895561 647157571 215134781 465629553 504399148 521409602 852959393 929340122 50490392 695722373 788876401 186720071 389108654 132607524 213296071 927716953 964749253 719558119 845644106 448029348 467746441 163730514 473621300 412710024 668917479 362612379 600945899 401244268 950604641 932612920 1054939427 477174110 1436290841 911706746 1619804674 328168952 853008291 891097149 844004073 917948708 244204800 810929612 517585339 264214813 304359752 801349988 842282810 482676140 784202212 557472415 854834149 718940530 1190507713 707732439 878849699 815574605 615751091 89371540 317941462 882412745 263087774 204566668 311333099 100891979 174132452 79888199 140078053 219524814 396694191 748316961 691428609 16642637 507531979 1457211760 549771441 366126445 440507113 214135158 866021867 13346350 845543040 1386307671 1448475640 399404718 925738493 706200000 393685560 782609485 59821648 423223024 478607533 297142195 429909598 440026831 614226029 563933341 579698108 357611001 748119075 841490681 829738529 261044309 489857012 333660136 926866021 588411345 598566756 985354479 103259595 142277775 356400897 676614303 771128136 9190987 108637951 671641763 450670817 188184642 63579940 129876183 808350460 909301434 558739258 817695969 548804507 896057172 806518711 393040075 974864327 784775806 233761975 665665390 6687109 580628649 219394738 840515074 867436753 363412471 1486004797 333599227 692083609 493323887 1471910 351393844 559471244 52215322 426883846 921049818 918651555 69899728 650092281 723150427 309439404 993649894 733833862 374096856 790430228 372458177 981552633 429707011 442332844 921165729 126284522 115540099 961332620 812747601 103132859 856912692 723601070 177780408 213814949 192634141 287747058 24371523 186391514 424831942 102148111 40825374 600696048 330136671 614983449 785330658 440015182 233037398 336781934 372961538 982952609 249747802 610860035 682672973 978005880 833081737 70160885 137252710 693898020 649021479 109898383 593795172 93781710 463044055 559904638 294045786 173470333 903943492 910173653 277701116 318858087 168763811 962193359 332775359 944504216 952989921 124258299 1771917576 602915568 1360131439 425847178 720878474 734380952 810654175 670459656 529457076 47633175 851798996 353465937 623710996 676264749 979811193 289050374 860061623 829584308 449847980 130148160 680516588 933462618 468784300 700259064 321427589 848131151 4639192 749851359 1222230716 111883762 819953021 656507743 373767735 131039250 38304225 1169072430 497505156 318813011 61316646 335548704 65780397 252479801 761975553 815781577 804348445 1002613115 279119358 480414983 726095129 637002409 433262276 810745268 602073477 927154166 533894770 732388518 931517883 912812460 456374212 720800410 58530015 192515363 25070985 201520396 278734857 491214625 797222320 742962479 943454006 456120459 116862993 496652859 1456198356 818435767 269979061 647471541 438708376 676765368 165308277 875013043 1165089957 694012414 736485691 470260460 181441118 977915968 881350503 636693179 230963478 483285300 648409985 1508712861 582035453 853800526 586302865 490541227 846357399 251691544 286932886 428433377 149677072 193124455 725892677 950665330 868574435 585460715 327962270 382963167 616730840 330289317 784751273 264267726 622014276 517358343 441544484 949905856 51719274 1206224339 581103331 187793022 585225196 507264813 267732165 481437509 218981838 193276356 404450954 290152958 447443376 393117273 491050244 888372185 167201977 597871645 984401464 927407012 654141032 626377632 662697852 29064863 585209139 696101651 462823304 932289056 742083467 609644650 357133955 972318243 784636441 141178889 737549095 947982604 617335970 755836406 646561119 893429579 56173485 601584222 284740273 111657045 757529201 677818959 768403299 853471978 564196553 324954438 977772462 308670193 714864452 621966713 93890162 201049332 45560462 965088314 489888863 570234141 9675969 161640523 75919846 965342680 311757869 214802912 881218566 754054818 472116959 769745000 909557646 687976317 143199987 652039994 478694160 756772312 437145647 557249230 921327918 492701013 904652457 1183037680 900403055 684954781 720349538 421524013 860651741 803349376 1406362609 1561860884 287876357 399888677 593813225 430054535 774127232 431381523 17907469 525997206 73451091 90697770 238356951 659458014 882921608 226266532 386621570 869461847 111206068 167111629 279040903 986556552 666425153 329099915 63863002 321673807 174105357 696016998 749002581 752010108 247664043 202280354 422554652 849556615 748722337 366755495 940457836 946073627 866186963 710401328 780991320 677080921 581564718 725351446 124494038 188537843 109691168 386577372 1027693721 866720972 312742914 888134772 595627813 788370420 942917111 189810914 854702647 737341360 106031798 634032998 934802592 901369738 826872072 219175784 68816137 229271442 165863863 156994409 868473969 187639001 389811072 1130987865 1592691374 392450044 820708808 290017208 476403202 271881639 493794377 349064941 904601014 873072967 885709702 1510684998 878849699 748809161 896552038 687781133 311080304 541451679 226279222 844150821 20465615 104793150 200757562 556663983 550324427 21064224 984003799 538477367 446442321 839928596 876827193 948643456 1052175159 382494768 502846516 740553311 785399089 745099656 143174606 662321925 125380763 873721253 835065282 794478014 261488801 69634477 115802162 411729791 264389059 817601901 494848696 574610204 61519776 387059801 807598253 226433063 442813302 764628026 49827749 618265820 581026318 387911466 847572863 1021533399 433970032 1159305209 1031928239 569320178 151561359 866298728 984369220 326734123 326457374 102949688 2740409 739267724 1472638018 824952709 608028306 260897012 335394525 956723216 41853807 115235929 501589807 361788372 111325382 709513038 669812190 309199692 725939599 484773620 732008857 570155496 970495810 566020579 853391349 275376876 537814722 345230999 544734422 9818022 154815807 142881352 23726568 403144198 1378171257 458911909 721243880 18374555 996592817 292334706 646136836 242190781 882991344 950238222 1198342131 89735450 980749680 646487202 554771663 984454259 803349376 492040806 912933258 14434962 828569875 772718112 462791409 956667251 623460430 540919191 95185670 986922180 48113442 262766087 651741630 257701949 201520396 291276163 539383344 382605326 872118443 217596137 238252695 811501273 454027801 355806476 766070367 267069511 464628994 775776431 275081469 985371074 395991090 68841307 259121863 837383382 515811004 287440684 117653810 154815807 978680582 1989328321 470573150 584385270 899983208 999525831 481133517 459397760 554421394 947816483 443043941 331720745 424351850 717315485 181126951 1405129104 878388307 364882614 222269705 193721034 495255635 959222652 494627342 390108022 522262353 780196598 274132043 337809605 957263269 182239889 60784740 292826537 708498487 941606250 23362749 512419809 987519863 759267175 24463738 891656039 715349064 1159324116 429738227 697442977 559914369 296976106 219128381 900779061 839321375 255461141 165752528 85551644 104195940 57637419 187327169 568090367 20597418 893997695 153881849 198852935 520967234 670907975 960120803 438074643 497549486 854479358 421299625 919768697 7065594 796252173 1571210794 805531739 643387776 225681732 300535027 367562546 337769220 158368201 977165902 159450309 427007280 502477152 884448639 714931886 767979 185759638 410524453 128169920 830270930 128747134 467535852 917232380 950393735 188598139 294364454 229599051 582127547 69659981 504946373 961430959 236230242 999973775 71814076 756370092 96180318 761426390 104322768 827576172 940508471 196945806 964785532 605223464 499029675 659882264 450294643 231609798 907595472 171071348 256753230 943349021 603627631 916698716 870726364 62304196 693999445 389095662 1783418787 545936729 217716332 307120139 638381016 1533362725 358589120 322764727 170029338 925776177 530684760 578382335 34541330 544324597 609302893 634293020 313723779 433966791 906550645 819132377 233603181 75919846 392252456 526516750 652174104 190889006 731786518 990665047 18073886 457348317 312686033 970733680 471180999 831242093 231238618 188184642 449817164 641734863 36733809 348753166 276935769 399760840 333316360 702261491 944575193 754228246 307004439 907072534 99930807 902176456 160820497 316404863 997637634 720532280 835095325 152109922 353967364 147724038 833256107 363702492 819934774 848752292 174368709 391506001 649067538 888800546 385179061 111793508 801007903 358760597 185771375 750842365 1017234986 182525506 195641261 361088570 308013970 943581593 481502817 302884149 66023353 868083513 168497248 704613899 859243082 1314047979 623270469 260783692 995968733 323043689 376993120 1171683985 12909371 651433416 904379490 787436787 269771648 1483335253 734296627 606514999 242703518 937591133 411795924 960589062 442298228 816942332 660803648 855573276 272049986 406868949 430156646 50460957 169526163 256146778 355650064 790717963 368801559 487609229 694330505 621025966 712396201 164505597 702164799 591044346 716614107 596682401 489094336 225343703 90663604 1255082703 152865716 108054178 491005101 459405796 427130568 428267059 315912143 192698396 976575550 1882472107 807608784 821308029 154477883 875431257 573581493 391456753 1378925268 97295089 993712235 549086941 143004453 714844768 226797018 400785907 160279160 1128514450 380346534 236019054 599084769 986966477 285524166 672857308 307558784 497823833 1509562440 111208958 747508376 420242066 781663909 845164210 120103908 950379230 858391741 587668600 695835801 436595193 455582290 113120416 97226961 329146772 150810262 782609485 989032074 751222115 624791621 190874781 45560462 500566419 723060962 1769369735 459072828 757087627 654115098 722201179 659555062 688515878 356294298 424171974 734863529 351094784 794054719 11272724 854257698 856618326 999584972 378586379 438854220 708194199 756637316 801574056 533266702 5275264 867508423 475001811 603786383 108908184 217722729 592981101 464997037 606460276 869034350 89846344 296000470 506915926 813521047 759505222 946073627 105737295 466623999 63590522 444181466 998469128 938596755 274420380 286737396 807457996 346182337 134553392 898900334 79908593 831145873 680528056 447429846 749799878 420533131 345627001 733654222 763480184 144273647 749113504 803361206 249024822 675122747 874482258 959687240 612584361 545029899 786900129 802185511 637320590 60060990 321849970 204257083 558180225 770961464 240507991 120703910 378741767 378960976 210357935 220817784 218860987 909201996 371560224 298688808 857913221 116095050 592970047 584173408 1320471465 758004492 985228751 393895000 861031103 36868280 858295033 475777182 123768004 397320948 890187784 782130401 875564044 448460085 18899974 398812318 514408569 298080174 107165173 424269153 592601016 389103727 656918434 129698703 252036630 286742523 970660580 672821949 413003255 813238701 740210597 17645420 455885206 646438323 899983208 1431982537 263466372 793916860 16395243 67562700 825157602 551929213 844911799 1587526247 45212898 26731909 778074913 584581083 185771375 508405725 629022293 882412745 669444987 726796735 207287604 510209479 57445721 173785624 567504272 100258540 445769201 920721559 286744709 160269662 843685251 172191938 584581083 527322519 94624125 451376228 957507713 874034905 725121195 522769178 803566575 746085969 132155354 920297247 203425373 735569251 94335322 838109447 197704876 78781569 388926019 858702144 35296262 721701504 233062974 100222521 817623592 670335035 609864750 400394156 458303595 736335777 889853022 483199289 324722241 52948851 797460473 946883152 565604787 924135797 681073373 342148771 109574702 759205066 348067421 346831574 788507115 225444050 278728377 473301426 11093205 791977246 694374964 1321208371 219462704 826657760 384215600 177741457 785619777 468652026 336225649 80616420 920352729 434499187 386936650 458364853 108689918 429394945 585969960 38139429 877185650 604487986 530227352 37171718 774620148 36959671 594573249 687309935 190546329 82626059 981955086 2034795770 919653886 914423278 602416970 876306079 381564050 350591874 431935010 811215182 653193103 976902373 692839758 919144245 953525862 251040107 464715570 851749049 60874993 90933 745437282 881321510 847157736 893977177 557075830 380162479 329017702 809895799 322362806 202818256 28233072 563024690 537228597 595657077 850970238 724678190 376099111 508028712 721006649 774753075 215888236 848423118 275098735 669544518 340747545 708540082 558739258 262822046 578850215 22288315 734603093 337886183 854025925 1200331394 1225984405 472070434 700083598 697883178 905386607 548839451 818105222 876942905 631697019 13893569 588981195 179606336 509904954 74595289 502450607 322388394 1068421898 319330973 535100975 235826808 785213293 139460931 40943009 111990829 471180999 665742609 804153546 600474466 56942879 132962326 382863031 69686381 238861264 152536706 597282277 1450222930 764955023 15385433 85666023 386921759 574308034 20675498 793964723 59794365 881324912 875013043 679310643 391310992 480530230 124439083 886443258 596664273 623708781 821590441 844425773 986985293 829170260 68649195 166395705 804934394 682134499 309770139 384947571 724544616 1029838661 374733500 485635288 1389238551 93346244 740449485 944174001 1198014 1592580722 273320941 376767241 996467954 286553603 737534621 280878859 961432936 768340810 652316403 194763860 307802678 572163782 824952709 627518810 541595526 625196359 204059705 458018587 987014555 581135509 669326003 176285927 764814871 758149370 595591871 410689130 734816979 339232613 865464397 564562227 550553873 314425419 401377002 186182129 945276289 1157873734 523569584 382226496 945464997 488681450 278363098 821746183 901783331 362467184 900683227 647694973 536672670 337147067 975669821 270422678 154160947 816597133 506292098 888335123 1395735143 197557668 382862671 588974823 356255360 551929213 15516536 611857897 471374189 449710515 403834540 714306694 197627826 769144187 142241443 504104212 529505664 596693391 209417288 661118443 798284774 372781936 342138096 707653039 915717114 790382718 1021570390 797754021 806205840 251040107 1756791331 1761188766 1226862021 834889864 612328585 169925982 92724974 1540952626 694695997 677141691 223174776 378746679 895411956 969504696 506176072 615359967 846729537 836466403 557683573 1129862983 847297577 1594393556 229235437 806544440 379001279 209047857 426452112 555436757 94847844 197252380 835161009 71479588 433543915 575649437 143202556 867437583 1568099714 32147653 108460272 709766575 708062726 893312114 534799560 990031450 325061630 326411758 454429623 832642002 192098834 737340237 902534272 229371868 787233576 1291016538 1475571814 764915435 341470900 563158318 1410568959 463732753 207796132 95238711 784844275 216211501 292562616 792719713 632911750 736868786 382905938 332673253 325316646 289811783 744220846 60471536 954488667 1273502432 64499225 120703910 849685215 37250621 539011243 293231584 406271170 512428103 160543072 791051865 237478727 899939908 15237390 999372723 48093333 989726855 332382266 355607907 733906133 481668696 492040806 152841125 933951394 571361268 987866793 355860176 569708410 188335476 388281094 81522347 264793205 542126826 336225649 35715291 483062299 170662096 910205243 1645834861 178321179 264465381 725162935 998063719 955044865 163517857 639684843 719624015 239976799 815512920 849588925 642993707 701101667 926388217 539042845 262870669 640257951 734943100 663529353 460395750 551264669 696292721 669367656 946645167 871841678 905277475 792133768 851699646 252732014 145465216 725660023 311894182 584694515 515912756 519707703 656976876 593265257 697701337 824695169 143018047 611259008 760270730 105777561 325550209 947070851 648369021 439422908 396640629 114405209 259737154 1152043651 607217600 693741244 623298281 719594093 836356928 178299050 51438588 866796968 861098660 393533694 580164875 288390128 493541686 297362785 547735192 630482488 17857706 399729458 357132097 980589479 379885458 445088640 580623831 127163323 682793956 33930483 405028266 272915160 465126019 810399325 365149889 52443078 751555460 262492784 45932639 412606855 1122506212 524423569 526188469 242286513 434177498 95148482 446761304 866331765 995385666 271995839 780347965 117797657 197254467 537586939 1308121144 67417219 866034230 488603053 666139581 813779239 873646514 567467434 216510179 307802678 107165173 781250678 808203012 700825106 933661418 371659242 1708159744 100178932 211628 31190464 16642637 335672974 219175784 362985541 778384597 22646779 1110644395 881723713 646336792 759922895 574969129 552691749 733511882 358814559 591443795 853250044 338175853 683923469 247849260 106078847 90478883 259842168 568264401 455113903 1655625061 412508899 738431022 79118711 440004276 765233113 783559851 818715143 351124761 305196839 769131070 181910956 768354081 457193645 668578891 8919618 52725675 331839351 904744277 457002115 919972097 990617846 823366998 478892768 641404172 984401464 895057223 845561349 726864145 121258957 931065688 339577893 640206788 473595337 790803113 441700440 1100955347 398580447 412376035 774169230 693465476 780494056 881862200 339460863 985228751 214108028 28932180 1288835097 696617594 581429011 878951457 65893284 910381892 78838535 686413921 622826286 11820756 229746421 949428500 800866947 923390023 1140575030 236161431 424244244 883774501 878673809 957992449 392437494 1375552270 569024615 48285381 42208301 777547626 343554779 479476592 461628398 616126325 314965277 714785070 823731451 213575170 142367530 314993910 1406142452 142933495 793046132 758772249 10894972 462168170 925181841 300210006 63906443 845369972 957565581 1748032944 944123474 819769918 509391527 122835459 197085088 509644228 605983316 432777836 540016822 908951925 492775498 463554106 6634634 497878301 685109040 940162260 719592229 856758152 142203811 549437001 396391811 613752610 1613545258 850258189 669943781 753687187 577005725 163440030 513149147 902329438 498066347 617143662 872571644 760080849 812585519 700827113 1319400561 378741767 863341732 703070433 419448724 793714252 128081748 46419357 243973980 87664016 840557505 744799681 208494496 384463637 446690199 749198779 934567177 956667251 626274617 107210771 616220898 770582951 669944935 106426359 511544792 290357140 178892218 1326513387 433203314 159052902 791870736 35826757 383266640 789765405 339923025 268350807 2144248116 450921893 53009325 776903441 696749019 253912730 595084582 615156045 696036252 846043009 805556416 860082762 862374704 281240105 913338870 920239512 365283412 286175426 1517518675 884524061 348847604 342096267 251509697 576735036 141430862 72754002 274659224 623964293 840593943 156233081 428416045 933593593 644217727 267145516 121728768 95080587 730808135 818698703 105056740 975233884 285863597 126335229 105872220 880090199 645421922 654502512 252218535 915751512 178134388 582856987 863880872 255452050 607317697 596866364 23920852 983186459 651065730 856719917 877360878 797583925 285287130 847980426 66284175 495489430 345951369 113125821 10048734 322591033 252850978 57475560 813330448 780040211 817996369 299263651 968570952 101572820 692953492 226404163 230998033 997686134 992594830 630240753 1232062854 290796199 108002265 710071445 786484333 672166677 313815667 627407805 14141844 438933768 804831755 934051279 178221929 715625122 173898402 155147703 15237390 362200180 213610815 924479430 924650724 292469083 634750662 853046441 1715438491 259094063 970660580 176280008 527890203 767187229 798779529 1320846623 977658292 724264554 235566209 288849426 194433638 481960809 121258957 398952196 180352086 278191703 1176468508 549967712 351332635 143353830 370630658 282737895 340271426 454819221 713597681 51719274 538428043 619090821 786846016 673172990 276400737 316059903 937967746 834442927 1548522321 378689336 252698561 37421378 508405725 950171854 262976421 281500120 366338544 245616013 197292831 875686784 953362236 38090706 833502738 644306509 927269558 60251544 328527841 3947123 580444340 295930529 180902473 137282449 54042444 900202561 103363433 776532688 273379815 731122852 85881644 538132907 122644926 680516588 61058897 58590888 152465945 765946455 878142004 300513100 60862966 901244591 833447784 17059035 1384444865 759228191 478509920 514855208 17309677 631527167 469542961 400680284 1690924255 655465767 558180225 639926503 649801708 90215448 504277472 631715532 450192376 1617402285 747614366 238439087 1261907548 146740553 354002311 455521300 905338686 717383421 434328828 462168170 49073886 585249312 603984776 1129862983 792719713 941277557 233951340 221328210 301646712 150340225 764955023 375845352 36812462 161458498 35522154 254147889 1163400217 323347051 772298125 1591385421 2248719589 154879414 545662977 490448962 196755645 875146847 757548821 1519202756 23407051 877169668 769651288 206112183 968566382 822169325 495388074 159711397 384947571 629692415 333916862 696171023 879307667 165140435 951899882 662704341 889948321 367512277 533874390 786198099 431379272 706256499 40690731 533578566 824299003 134322935 959985678 868895514 415622118 860511197 1720543702 680829340 109464743 116274597 36909143 783567217 888420955 1193406712 622146905 361224707 429471965 484892783 146452700 358442368 847966385 992415357 690280537 343220373 713356529 949327274 92649873 707452595 382930519 655504723 890132028 613181460 293567641 974864327 163617882 115967850 1532054078 408314555 90063859 437027284 260429660 396985914 921854215 682185933 527968899 129501951 662085750 133521896 865040585 431303517 60074175 92649873 372316289 817993387 944067631 468495533 903390478 1448288946 530533084 373210345 219051207 785414556 386652057 888227449 956635605 860541215 656060034 607076320 550512501 1071993086 743641189 130569872 438196832 180502458 776504832 207074037 311750577 540876744 284878660 1882590900 216242091 4913283 782518390 298619470 686690292 1193082560 637912460 896917888 95468322 1043156297 425756002 356075987 1140008139 456290058 339876570 483545130 725660023 629596108 118630098 158186474 465357329 864245710 288546567 558202180 152899159 800019063 1208937679 685264611 773016243 82673886 271039668 746844331 1191577370 281018847 222079633 381576438 456554608 410828674 788165373 558173110 85843037 172223192 649263074 291254057 551124501 939744774 22387091 898164384 270316090 247053857 345351343 254876567 758461355 213537261 646438323 317053168 393406903 555332747 448288912 611224551 656971737 456896526 958314567 452868606 401664336 250352788 489586293 255691755 509740452 792574908 762926314 477320110 232773571 579559111 649263074 101837629 599983231 879403284 380296865 445655006 532030040 8261038 931151899 800705598 353967364 969254665 86138295 135759972 684644487 569871143 535256740 979190274 1247456050 772594505 425476602 624040591 762043873 838605451 687560815 432777836 855056911 252593547 191121956 991856150 129266725 415034987 108833687 403618107 801574056 597072504 642128357 346874054 200677819 884014608 379261816 257943994 571143618 233147334 237862842 150243920 303322327 324837797 983329274 659651374 837008358 786900129 850258189 82540035 999095492 127821183 880734673 559985349 22360294 973616707 958547879 790513517 55731120 1247443896 525394115 255942975 6625635 319676405 463691171 222694322 229437493 359736403 288419578 804862557 9225012 522837727 180682445 764424705 18799436 693099486 375056811 1106360381 932575950 1030396424 331978359 235978414 389972667 221681112 186118294 651477030 259851377 482524462 634895534 95460794 395246593 97918166 544395547 1066157525 827787994 525432291 940105992 243730560 777032984 478664056 326464182 677581027 1418953874 231017733 346079052 623978524 96091008 779257371 852861096 911599795 643958700 893577542 670467165 212002548 762784368 186279240 463714880 32306706 727298305 1162503592 915386356 942475773 573681807 743991326 309753090 493190137 853932904 815211118 462810018 640074407 842942801 658555023 447965150 885114007 263596149 562694314 815395646 328122862 219795321 405713259 24658722 121120038 300758140 404450954 996513187 187523588 200920191 676567052 249177182 724359706 606166592 708531313 343360900 346899374 255303134 629970608 702171920 495780029 700825106 83355017 634593088 614982415 363472372 1314603351 121478241 935548556 319623627 353629233 907371748 187093556 1686723457 647561540 786669933 238131660 725943818 56589174 66684432 413630744 892054386 22562001 1272266156 705274295 261748694 63984236 543091273 287589699 62062820 870439318 592812528 609555726 384204412 986489615 1225584264 571454464 25534154 665374927 427615492 31138439 789794727 1449176633 20005607 816611849 233569358 100038682 485326062 945120776 912257766 868440159 516289777 973909603 865873517 610207057 111919861 821594955 1373749007 518133193 958545494 1364028431 544786298 575103838 397580008 163139094 620471523 567568713 63075850 13197899 182965371 879708608 307726441 103275812 933561712 853747178 455739350 571129120 313998886 748644593 691962350 862223993 136527852 724523557 987273192 594345567 646083122 314741759 916355992 268121684 678663219 336705335 653326136 230759926 994114149 362455547 635225179 202641275 812946356 283182937 118987866 859209935 629584456 832663703 27805230 1402010132 505928815 862223993 256312287 320450473 129030161 622429322 523419338 651758156 319855277 373160837 406868949 832683388 993234079 67542391 1020924326 594688185 356105579 725961053 519499690 229866728 1184518026 887876848 325627585 788566603 496451481 434546330 868026474 298439677 282545479 389972667 623984625 595870429 759571063 470840469 517428639 1184965 190726010 201975545 68456758 685264611 706856815 790513517 315171515 245436522 304474207 944432163 296907308 200091339 421876576 84835078 659128547 650180431 725896565 24349994 110218503 71798474 968695836 24657816 460071018 576856043 187093556 1296637504 328138968 876456789 857413457 770859788 345619582 510282262 182339410 1496879996 97026390 38285758 982174731 225405378 113139965 106809052 794114310 1033140769 365397844 200104416 434873396 268968902 372762434 534001303 871851384 860128613 444293256 463046316 643043180 726366897 358960891 66857493 234969066 582093540 868286121 976670289 611078100 851589621 300344026 1194608771 125189751 90818204 722625148 154167930 492986741 774076873 131331412 788430091 124296621 803171718 662853958 424975001 537228597 370320117 799744904 533578566 264994048 711658415 965051094 155147703 597758063 1328020198 73535803 635550165 42981040 398620739 786974757 1645502270 852054374 980656663 457963172 398592850 612720877 478182993 40778918 194992085 949008340 446271626 883702638 480975055 414853216 686059574 744134497 677185093 187365790 181637818 39673741 312510629 100719683 796978801 590702750 246056823 40690731 212706247 91306431 253104805 662115401 119393555 334119266 431687922 36064042 419698319 853744383 890006071 978955315 382494768 197474426 558608267 1666757052 222095907 359751929 966934424 792291260 902868711 964509351 1436063908 999166214 576073683 224335456 1571361376 852780763 1713178502 205124244 178230601 745107811 929889579 227500971 386885656 366076462 428613038 920727934 778028261 973011675 415030357 812290806 491516839 773954404 500571296 143013918 386065976 445655006 578459492 948528344 71935228 479005036 135546765 576084528 552064284 864603872 641126668 634353880 1120579545 888521646 694315395 446226900 325286404 212349744 115088917 711955010 1656304646 627394929 756580332 733201633 545031853 426540052 966603461 562430372 720658982 1669859108 991658295 91511750 924493824 83589991 569628154 814486981 21419361 874901291 485087407 534252101 82188459 138237715 1136011260 598374524 89537383 902389616 389043558 418416646 790847930 549441868 17342495 313841324 976453239 244429884 552846791 345949352 250935377 407005970 354238872 385852277 359977395 138818836 541236459 380359988 972697331 732416716 204522306 869018835 1149091579 753272143 433360902 708725846 457074994 51246984 356120856 921857292 643694415 1402596149 474543183 653628732 162155496 480895156 60467421 427829323 752439180 622832017 116532378 214283687 443306961 230535952 1148952292 881587858 375472500 182655991 1505644998 398045796 633070989 817119502 387480753 20516424 714518421 685234980 86152529 1494768886 181805895 783120647 870730022 38462607 454787844 552906866 618475542 580651248 227013443 95084686 693465476 1148116364 760440310 60482473 205722428 127119641 645886053 845586617 347198682 580608864 891840621 1528692054 240320205 473366666 833416751 597214909 115253673 73225240 616670190 1453101762 665460449 488196065 667657389 47042995 669353532 217464641 927371805 311900066 195568438 1475151705 962802921 339324204 225532605 841365671 463761750 127954352 122612472 95989166 999513875 811299207 344709761 130775620 1671354699 878465216 549436507 974481089 934051279 165829455 957380124 837796832 893789260 2040759764 362896075 1205990280 610860035 958864408 917554222 392688196 216762574 808332911 211657461 758625448 586224275 977097447 740449648 1471195694 623264747 827771177 490832720 714785070 935776508 900072434 111114340 1712953862 827069670 986979189 1065637094 510901646 205440639 821626470 678845096 512685239 373201200 962074850 197085088 742434684 169723212 625668869 729663587 175615435 56315817 513117860 987157868 477747816 284736182 764788087 337706998 560808540 580885725 778419592 998652094 1424631776 912812460 947763527 766876465 698340386 339709985 452345725 477174110 881267219 909888679 312828366 790890359 896777160 667644236 291257800 12057508 793714252 117553319 786655398 867906979 32526109 596098414 997653697 634545223 343452821 754277648 1050322079 738227306 169925543 794762426 880899672 851274349 685807072 472426027 190689255 842715014 53009325 204786854 168577900 193487207 810745268 664116984 600449843 390359891 74020517 720999650 237849802 326365286 809798364 182355580 41736208 869391843 377912984 455616566 1285541645 498779216 446997652 1251145435 571778175 941354578 531278528 887539141 872525043 348855579 255315848 443980068 171091031 326862093 417526720 323260305 390837089 835747911 708625893 476331037 256815304 662752345 436490466 839948003 868026474 561032671 998667043 83036995 121469715 470802499 750553444 787414743 986351101 1138992449 731109934 492465013 8589664 608464899 487194513 934296803 996295245 293864773 698844465 803223987 956072799 155907650 245147211 345306219 533848003 313042741 134679570 880923102 947881756 593739672 1148935623 826953371 310998733 1223947212 807070846 20525781 700439537 900699203 1481033681 379549567 805734765 1135044077 989085677 515167130 1665233291 601788894 670812398 788100058 377912984 674739603 537022864 335780749 707717174 368681734 687829659 263368184 222025062 835023431 1234883629 383720661 673824072 62388499 690833988 349532516 922394862 95158843 258479363 449241807 942875792 611871538 911128017 25564785 156856179 668257664 420512486 533237269 104144194 166781541 439842220 821746183 325547449 68149917 257074208 994394083 880351612 358814559 36159802 137973775 992454843 491642993 336664642 89862924 1285547967 491721203 812636753 498836197 152734211 882002809 708011450 417865214 538422935 917034558 582425054 141802116 91727832 8837923 570484247 430749388 308013970 74343390 23853753 100006204 101810392 401226138 24118981 983670166 70303045 13545890 832703073 747452370 121135323 883802124 1459775943 213365122 183921733 524474494 646909762 50583502 142840836 774808530 669473697 320328386 892572371 778028261 313677140 923618725 6256668 1229909946 1193514565 192631869 494647464 958942115 985337934 903310376 1035551885 1200613031 687970379 52924330 781015274 19562183 919076521 644536970 72872104 390890643 285970395 891393993 286549800 246760333 166842989 589997917 70975543 958617038 69223205 145084385 374018377 781034555 562933386 143018047 171985669 274433670 512485695 938584630 678493041 290850926 791264442 1323846868 138625521 222326815 420102951 75611767 73702742 212299175 750891517 599638508 863922596 856751254 584748845 612603529 544976859 758641084 440001410 983193781 117827191 171010117 87891794 450553226 327789534 699910190 880923102 512651441 590887790 932797709 264609878 574532514 523314642 595729993 37901848 437707940 416833274 1575750704 821932858 663952957 444382465 1084741943 453455410 51911078 932800166 131846731 147146772 641760296 99249760 101601121 941746587 152225730 651800874 563133578 720284579 291688452 404544052 249808463 492271385 16581587 375908879 730458287 966472657 836404182 686786180 32641486 675259323 961597319 591122869 233569358 349990511 858142954 622749805 976869868 779762 981218931 350502851 613796937 712848985 828459445 216608757 81262517 624886070 736938378 231017733 996258869 306661529 378070047 367881146 426040820 834636680 22609906 152550849 12494272 743619754 179048226 960606078 860909985 126653211 778426216 764410819 782051880 555987801 623658786 727823066 1137675138 640206460 552869837 29845442 41687225 983250874 286673629 574754361 974901021 23879667 629461174 929604278 871851384 541041419 178230888 397911460 130694881 99249760 918216008 468023830 991199900 224726465 884624283 1346999303 637806562 754277648 83578358 96073078 842318900 393360468 772092760 61119662 512311863 854548378 174778874 972275516 620756416 686220620 563733193 920115912 1046245125 389255183 105229861 419569742 812250643 591195024 310126419 1659598524 759348356 280616008 619074415 856364225 134263360 656316626 662047869 626377632 283056971 927566744 559182336 1231552439 224261779 433225187 906544936 569314250 252560353 730583067 466578462 235187060 1759758464 305654355 48953423 942539377 95215496 595870429 214568996 781872090 360472287 800606335 736975054 1023658833 471421709 556181464 955730171 970483359 603905443 464022604 830265955 1713042081 396795833 962802921 1199041267 943341730 403365529 946745897 801826545 571961769 836941661 531727927 600042103 117894562 603133766 606159983 587753417 518665694 194630142 1335833673 466719776 522704075 39325762 664523060 1031521192 408661053 742292769 301226793 699907088 653998017 180236462 739248108 364087598 196268406 603103227 833728397 398316054 889027000 329146772 126633839 936251935 666106490 588396234 632911750 952967396 180431132 61276253 449464871 720982637 254114613 975146764 37126576 555582522 524818193 524122623 879527856 852796594 1332964925 1390290961 243990291 596684436 730787917 1613552220 856297984 392822023 952778173 120001176 427964317 472711043 368418689 692797078 211345210 575416302 445587145 926002845 600916741 991624979 356211379 1358928221 693202828 846118026 667955161 670408978 1324326672 6380706 666532125 701435488 784785662 779221072 704743770 952037618 348684074 247985773 776014152 698422390 532868650 530393740 429707011 1237535130 1321061470 1038097821 791337221 225173537 557093056 164505597 747594022 716084104 755660511 833253261 22926589 414525699 265444276 849508182 822843744 722007488 974424520 471939442 826234050 1439920336 241087133 443789307 753861632 577987399 888896716 479505331 855249037 58485969 587178017 265374442 798992578 614301747 871145074 985254126 429014293 299111065 610910646 126277453 13197899 813323604 662483945 209245951 91008317 690897003 568178377 359360106 930614538 192504290 183921733 139006351 125485645 240319100 980761182 567193964 976782955 668917479 352151225 587160462 120922904 765066840 650491617 539511591 677397716 1496902930 396973600 537315586 273517509 19141560 966727213 258471841 875871436 809338453 379011543 127352913 61604025 430715302 95040391 471036634 99665965 870135026 58750365 737457643 408997284 438464805 445849782 313340798 741089616 56268139 794175652 165787117 207438763 680146714 333681358 381356042 680446147 769634117 679492171 772979071 585736328 729705985 558202180 697160131 40577405 792152924 478319729 295766943 581308964 179861103 606542809 729336783 70883952 514621478 1354923802 663826465 213830408 678521739 409637385 707543072 121187671 470167713 466729715 1118659435 50108394 27909251 532158243 814855134 761078858 378258568 800022293 238874903 926826001 465090037 615447882 448245921 275301970 65364244 841214656 594788658 688081051 99401752 291966032 749546727 492671180 762502265 743668293 102702583 314993910 203315790 80449908 1044372090 932722101 992161784 21496483 505101177 945153188 357272391 310181118 677141691 51772736 1407816097 280824741 416042349 1594764119 95040391 119092951 183548245 299223183 650301992 881267219 217229634 596853259 298872255 313848024 842881393 897678529 578716138 334856392 804338348 629022293 243238768 17731349 59618303 417822970 750921244 954562421 412870469 749198779 241738335 210192097 883702638 815325689 539991733 561263661 641994751 103383483 262822046 16281530 484645487 220131197 796298741 413055501 255972564 935872470 450754524 79908467 1078161660 236069957 947693590 612732614 698457003 104144194 16469826 770971270 91075234 823465659 953204931 797712157 119583034 596395841 340467785 123863041 838190330 28930730 1046245125 5757294 613837833 859203674 965767588 917835809 620467719 499316235 938825260 350501449 679823204 1010131083 348855579 1289458981 934230188 1115188795 486128889 245147475 599983231 290434475 33081543 943050372 748193139 989047426 268361231 205980989 918502683 324863469 226087468 92198684 482340123 77643822 879416687 766262342 656228549 911139129 834244884 24599722 233520913 166560889 1351140654 725660023 33172933 1195855685 866944997 604210693 722680328 121707233 178299050 533364204 953505968 1110301779 503452204 913775934 481857887 420043761 470573150 718065752 211215186 102468524 350595861 414220082 234232797 631555029 244426387 286229617 646336792 827864223 335653535 234553843 865710486 782881402 861409718 135760907 400058315 170049765 677292911 71316633 268482748 862783887 1089577023 285680881 681543817 11538635 146666444 657188868 917439578 644878013 643267180 102894492 797532406 1049942653 209267734 957449972 148658674 407314195 466351655 1018461706 931227656 856631827 150289728 407054140 996513187 108719682 358468593 309479583 549317937 465970241 384135442 465126019 796330714 615749542 1155610462 648992577 991823214 97162268 758469407 1071380982 825482931 411318044 1279193492 718415331 561585000 1050434321 760327936 237928529 963404356 1577025896 775933187 131257085 249156224 25491120 737141508 1282709598 416744843 401377002 783808387 1198029650 398501151 725530474 785394399 657702484 62208101 721719716 1226862021 143682501 603786383 716073768 184252962 561028243 750170590 1627230389 1285541645 455654290 240417889 265924442 239890560 633982232 747912433 704948365 722857849 557472415 102865617 281018847 376016252 747966395 580006548 482585982 612061615 351129387 647272985 419738672 1128829262 284759974 374677499 365611980 347595860 925311205 529828465 843900275 96860583 707299722 98207411 1668064575 702569411 447492905 266298850 756179279 779687579 115128259 52924794 210126511 893261553 457403966 980838883 1263375550 278147005 532171513 760449617 585422363 333806603 1081758334 410895141 531967903 432799471 673172990 614005916 154809197 757395238 770961464 319245768 740733899 466230575 47190734 522509336 865209470 629579264 845185974 890526931 906593933 44294311 455165363 755809882 768923626 405203052 367326889 425917206 939113890 664615294 248027963 288494966 410598841 620517884 120558588 702953087 403116337 1494011627 300263040 514366865 789765405 134630549 481476526 961084548 346513642 5321087 904695506 475824147 751303377 6534676 646617206 328284587 451591392 156528400 961568240 701483916 805071895 491349735 911173911 770337486 280769405 130812026 113891581 10553071 464628994 523310395 173684028 1078028855 221923978 1178075372 888991214 336225649 377077911 50117991 1636617293 729941009 694779407 910696384 287537925 242247335 143807329 964255835 1360201057 468023830 799221670 907214279 684838650 16427264 106478905 900072434 1192187406 497056413 489013666 1330601327 322077445 401387197 738018499 863519261 136171001 867855396 892066494 207310734 268611846 110700037 940612279 519350767 72337663 964957741 127035604 720046839 14805696 744742619 16993849 704064016 755794342 519627702 381657903 16273058 479830429 569799406 805194719 98536878 996258869 498447244 724344497 854963598 571046326 900193560 564881762 778848239 563713248 366772752 472597365 775195334 833695741 620517884 417455774 190103541 948643456 419654345 252195022 188155013 312601918 77470640 130674227 1036518920 756670619 678855809 754938934 203583817 1387534279 825482931 535731054 686479889 543957313 710935416 381467577 907537670 491667464 1161228720 835682505 2372195883 739845155 285524166 936867659 28507244 770321348 288757312 735747857 672495932 476346748 138025053 974938658 1558775605 301968720 818555510 337925726 465843738 389037209 471680445 996399562 907865852 368840187 176285927 498491769 983945174 360384298 638206996 403567061 87448714 926417928 208340592 840508870 860690631 501689979 621667732 470184050 466729715 373891978 452417728 381862819 680277015 819907689 770969573 2885152 909743387 982705744 12019636 141301345 489378177 993712235 442907334 508345328 1447329183 864524802 852034543 776129203 849424165 480867807 769570501 869867275 956667251 980095998 1866790476 82948020 549853594 276623078 952974083 18374555 243982880 428472877 371786361 274435913 384897089 511725019 597609650 170967906 968614884 294521314 390812 984316830 898168585 978304676 83578358 325788760 305118119 740355477 660385244 362803244 342096267 496407347 912605799 61352042 980716431 650526082 21834909 42792543 699576750 143176767 878372281 621834924 811572213 34935304 162898782 739024885 34388711 634895534 141674643 897591725 378058072 756921089 305283556 1225529288 274208903 786878830 346801784 1712454587 719398830 828140004 617516480 78140169 563714364 315407558 40933767 904307178 54037353 583271816 167574354 1079400512 802954620 708725738 785589107 188813743 595035330 525401060 3471245 813548806 634545223 250205585 132731390 1628184641 511664021 20904054 1503864413 919803469 912740959 333007682 992266196 446531281 826348427 335552659 664956204 1323877807 493657945 951548597 289900931 854153413 89054331 780912997 397144381 1706307988 4569118 301820487 1409642304 222373108 488962721 553307393 610877186 895962719 233520913 775160110 959672577 671103711 824344471 668419435 847396626 15377226 126278687 941053507 823366998 214681297 1776555004 959322359 647924989 945100672 303125980 874118070 285437355 576856043 595729993 676607485 387127990 202526268 272254358 538615718 697395165 890791653 852631943 643718995 553017219 852025241 742340505 524081998 261306809 677203612 1534437620 1368296735 666645495 147224987 855103385 674684040 93062764 792152924 543517486 935058944 842781275 714178485 407274366 499071659 596000240 845103216 801297140 1098492736 57491515 904802327 559284546 942324555 862892710 726548015 687512900 669226565 679003867 753868545 114430573 142636717 344184677 109661437 344581223 775842911 149546417 35066901 882002809 882361178 458403219 859877187 657482005 713403122 163617882 1384387059 104999437 875365204 193366380 866474502 974987906 1266481073 653585521 26391209 743813391 35853175 288966488 406906221 224245426 74221834 735717687 695735849 126135336 22642683 438565224 711662380 190081420 1731538887 451945023 978229204 28306529 1099103950 889533252 778559548 611023327 779857509 987013065 954952921 963311293 290478117 370701923 909486750 48605004 1279935799 576871663 858296942 824657761 332673253 233368031 235195977 136171001 796848864 888991214 286856827 381172293 478892768 85843037 1234463180 373412818 791970521 949475705 789521226 937158966 776153802 1541026518 1609803272 210472346 823014106 845016807 816168542 1385725261 866893643 464179627 8919618 594240030 24589830 855264697 624498092 701290127 30180722 620086364 1158922113 305351006 861147156 924843485 850355397 850569627 1292506198 1304355996 521984471 907397085 244196399 716873399 835514295 326214857 130583711 191321146 612394286 433807810 118818045 224326341 975823223 726919506 295320605 10039425 71581076 355957376 286553603 189247275 285375002 776094411 926815662 427873623 635133950 888991214 1147877218 229822840 471185396 144367422 186209357 135042706 737141534 1378373485 248411893 683752267 540299814 78751684 965455062 242840250 189810914 36276576 675492356 696617594 252594988 60969545 707623234 445619187 520392866 454551372 982202139 717856139 1129676236 349064941 689588970 215120992 94308661 521984471 1121084825 254686044 613181460 1754736996 1015612361 240666904 550871627 904636193 331424213 494190074 661243963 101392649 154246095 985277946 479020122 252241222 979545846 241455642 747782215 807270305 291364362 309642761 6446619 460053382 121562841 845230815 779270321 387326696 948643456 334113798 325550209 913607513 882298759 183869846 740806727 961580537 1615375069 166773523 76657036 837613676 1231519002 281377251 785441342 749620698 402780498 354822305 984149019 1891676690 289497462 674513817 51322674 2221570035 133383578 20597418 618167499 301428722 426008028 838444106 2191864929 404203689 183653741 538615718 712152910 398618095 295311031 550689526 1671934791 618723387 904379490 606388014 452249536 414101101 58590888 651799233 563072042 472685930 588646906 220666282 753817835 351129387 455999384 648084916 884111498 4696278 614334370 355528279 860535810 322016280 906877567 202372735 566750498 739049521 941251478 844960809 837542914 788688212 274690316 677581027 114917057 325788760 135472997 667161786 460810645 89704321 614983449 52941057 728355602 973858425 510071866 62432675 597143956 1036518920 526313130 1506999201 570325343 256278732 1135215357 197083699 737470859 832407196 899830821 331592291 568147281 953241350 475692672 900615178 741483260 722857605 947318577 921718451 146727568 757518478 2093172351 785560068 1008391784 126366822 633507988 767289471 1877830159 770398323 846534270 371259031 236376770 892300450 1280799908 16173261 245589303 811329955 313677140 401697416 869619648 458014794 955835913 271635367 1333842085 173366859 1431982537 1664355213 630631656 612118352 515160570 981090109 74446435 962703852 835079306 973514298 905276362 580637483 904220417 22527632 496165487 160633116 87471347 1887320758 956509696 122592542 57184552 271680206 322618696 671223762 958192829 630646796 539210245 821072357 472613131 201375549 164048775 466353940 752860872 296800899 403239279 380847229 899833520 781015274 625196359 404734141 178514498 308872313 796170251 681228851 251313253 217035490 1302532117 438664128 70293950 431240320 307558784 548989369 729543817 775823408 72366509 363342627 787799504 785812701 815478828 1112984697 86936754 1246344915 516284779 374025210 527657307 443717737 1493580392 415690976 1293229769 224525574 472250187 218579437 538279753 285293154 65483742 150168732 630281468 933722788 711714656 456017116 588350470 837107002 197767720 775878901 980408765 63776155 954980109 1046934515 524968384 603627631 675902039 649197675 1671765 313659425 824657761 266463404 1247239831 427685918 989211881 271198317 972810437 163005893 569795394 226211936 852765455 136171001 15116575 1419138502 734111548 482508368 905433883 581564718 939112845 993234079 674961056 302131928 463691171 821210680 573681807 4111276 988990733 378841074 580673748 736332293 973509085 915959128 215036492 893774889 821031891 617527293 839753362 742533306 258531222 695642742 851690779 321199936 637322897 897227314 907714221 1408446147 462305357 510213666 563591864 264075573 32281811 568319732 333007682 187913467 160361889 1447660307 892311763 811735708 861772846 932043586 454251358 666205631 291432308 605801883 639548565 680650725 739342031 775924709 167667373 770872742 789263555 905731247 992096116 21530618 1853341258 615566534 785389798 158996396 474280214 53660218 922657822 148309630 12256439 513627027 299084620 833502738 769136867 393247424 884294530 425422789 147181815 932196682 704292751 477486283 70160885 496719659 202010731 512419809 380828835 1297438977 820977960 725739451 211250673 307940847 853826539 946848514 953390356 772964268 258824972 500975981 712655021 495388074 472539189 317692253 343283433 196122238 897633054 340306463 896743900 687199650 786077868 870853193 652996884 720982637 789282966 799486068 901047249 770543945 181038347 545086640 387431931 948048330 398362519 696430942 142361101 953376957 221588521 496570141 935426947 803826515 291704385 350366622 852913634 1215477745 984737770 1756229373 550531289 636334673 971845889 958811857 1319400561 522012836 701381696 820242951 2097436310 1234463180 300449454 936809804 670387106 895889094 108303904 562567804 259561486 479045684 229142832 437880891 226036972 168326725 732984360 442008307 159686885 539213849 922603620 653923337 799122556 10571278 824001605 253912730 863408598 75675180 815351525 8727237 508618798 362638169 758373071 515600732 560230405 144540659 384547773 190175473 243238768 616316622 818688526 594800256 1041235856 353520148 510549195 608376538 627228171 622566995 229807428 930775435 660963952 1244610600 394288871 1619221525 313091038 189411432 993153255 565639837 203689236 660634951 747808894 128885810 213814949 1342439573 810936976 860780385 898262427 862016218 426265893 441457488 843037105 495017964 21015249 717173271 823254204 781787142 423628096 516085952 465862927 726548015 375914750 530601446 410517843 898701992 293658502 843945390 905899667 219953624 443665535 760064668 670543885 738618697 9970787 707530079 858253669 29194810 231758409 324860529 710470521 328911385 286511319 1018025363 183928126 626117006 355128070 630226652 71056495 1614474035 350498302 475496852 121816108 92742668 510354818 677456025 590652949 597418367 614226029 1674741929 63667936 1390896370 942900518 87827455 362967831 722863103 892300450 696737326 175265933 630184943 919285579 847161937 1068851079 726130337 473414335 423327327 230581997 86377174 102097624 780332360 1206947846 762031022 294403014 782953041 1726196916 417576235 390907036 1645502270 324623518 180105560 488544913 949298656 293691918 740949768 308716325 855162561 473935652 188525213 460380132 750882559 840508870 122847229 435164220 164826240 449173428 708963561 1578063239 830715755 33970037 58826056 26962905 681357154 380085958 697883178 481974615 1809085935 1699272606 865710486 862803933 561481484 430864233 1146999975 663443675 959479217 967296822 215046158 831623800 297456714 648604855 564854983 1183596459 753687090 131283760 741136638 556499523 640646565 832393973 120619148 109741807 623030357 479123992 427003681 750984736 479842113 746208505 1535296510 815325689 344396618 242430570 716073768 948234418 852249262 801764177 842597693 829439277 442573555 356515818 568090367 458006955 1292804236 1534437620 907248117 44734767 347485198 443707211 719091045 445464012 245962716 568777920 857612684 619076633 860128613 731381649 520020324 396995585 399404718 540808922 101771146 691322010 36625588 59408252 461721940 358223028 842003836 255250685 476774957 743934811 353446469 387496483 662697924 54635459 58196153 528495709 854443075 921478136 1066154370 545662977 608124952 440860555 1111602237 475838120 990469180 502632514 522007677 57772365 435055156 208521541 273283561 400684388 458738801 733006284 309287449 408234753 657746769 132213312 214225880 805349283 300235539 284041483 112148838 887180492 797752401 362370145 843654063 391815145 987014555 432525166 213760228 608429901 958052797 47383103 988313029 896477887 548989369 152129547 1008712667 982192879 402768782 832274379 245790844 139460931 760064668 251575543 276149219 1238514345 922354761 1159390077 609061503 150952191 286479165 642971919 769618305 457136360 452417728 772979071 407584131 771860933 964227909 613819322 325556235 819798239 933391672 720623278 781034555 646419860 531108940 161304325 120619148 908652906 534280714 969762832 1470146180 574397903 970690692 407947845 373133523 250838432 466760121 129118784 1471910 595601961 710211595 386065976 445860600 426659682 621838660 99481413 19916669 895633933 1112161611 875960617 152359576 148195295 52126750 1376469421 269821758 108351550 749628059 284534963 1293276560 576633514 440754615 826234050 1544584495 548056862 504834308 135743770 864913481 453297396 1181511311 393849599 655511439 113811414 1639375415 1691761988 201257267 834342572 991588790 3724148 797430373 367285762 160279160 921444288 1105970706 1250320162 671744966 689510663 487483447 981678993 734015131 175045941 716201384 653326136 707025096 211772150 858005085 192848942 784560646 667245584 921182411 229600054 425749549 897096306 719119080 1613111708 683336971 1224975923 296285343 671093541 842990055 385510913 109798084 530299431 1563177152 826990744 950444911 853071490 522727127 446782876 160905525 213064326 294521314 973616707 647181166 724884997 507602014 520988442 199069334 941559925 488681450 254590399 681474196 419792315 845067756 158223415 967685820 282281291 401500844 857053787 470282695 519307308 54934515 713602385 631320450 335931681 935872470 1100479998 998703774 410598841 500502775 357124853 698975496 876149109 378198401 441318801 274162189 593347648 580002724 847720061 860125932 705188845 991412995 1308121144 113352157 333557257 1098901374 539760488 1319071182 449817164 905336437 845647959 376099111 808445211 224194379 988313029 880251447 1194995717 267069511 336737757 490856926 540650494 1532117281 787739542 226266532 408083017 588837117 162388811 980589110 425484161 529167489 1699875637 4285595 601951021 1744855104 667161786 51369626 28523581 641067891 102066270 1534235549 687855686 335492919 740806727 483079781 563591864 475888826 629058301 143727666 381626343 723531772 887771464 318475509 90386301 464587117 1778490699 637670682 172334591 850995828 617444632 608013657 1092754419 483934205 980937943 160300758 511530260 926181654 1232340082 487474337 348684074 787553442 465889667 935779506 669326003 152225730 244152998 882970368 11452119 566058201 77082305 20838453 383804849 24958938 389740457 138402667 520650218 696133167 668722698 258906664 1047562785 525544964 469504337 12480474 901244591 271693510 106652821 94624125 879413543 727929012 1176985035 890922216 344529707 70147847 479885060 232124735 244342750 1659044945 682563215 968054120 839976289 454864488 362531140 265955910 461472764 1065388627 283279301 992418085 371309023 868933215 21042996 237024099 614112639 970709399 1855003675 134295169 766833448 89361438 28747703 722403509 787813429 511826003 395196420 297774408 384047210 361372849 1507884970 639906880 882491795 733593372 246056823 575058330 46908057 788100058 447415720 165467694 68545218 247490751 170267 611683559 786344722 1385060454 682874994 829853658 507265903 987796780 649067992 328053294 799186330 533927349 819485550 691749169 1097651596 716499081 593669854 413269284 638652005 715618828 440117365 1324197640 762109459 455999384 528897339 952875511 54944145 492005642 247513416 1033239214 312794367 715058168 165265168 153485760 207530302 701084667 748778365 704103160 714362168 289829676 63593007 761491030 1008730747 818763474 400167604 743489121 644661211 151294930 696377025 951824397 65690379 342483947 935894239 509244725 1405943551 1796999692 1343312035 1321254065 218671617 812595654 903390478 469444994 34204773 931282573 112788578 355989316 1524260566 1002350694 8046071 554587992 1044704880 1331956343 754892117 657604483 780666547 387000954 905241835 142493592 304556314 470422739 867122513 359699328 354606870 230998033 7294150 864097286 95460794 301120126 315308055 753625014 1012309780 899250637 468282637 765815380 640206788 563107724 428408002 1574486374 371977707 651195647 209669584 962410026 155148811 887274115 575600802 567080259 463690719 256249243 828569875 673619174 715625122 546305359 145843313 391394330 455521300 959924492 410360979 247316046 1481033681 289345955 525658725 585687284 859380185 637840019 1372669726 3893139 389287005 337632870 1479758963 537072649 700270422 623494752 91786355 991637564 753530126 986254062 639485031 1248222351 878093263 191737702 799692440 654310556 279023688 929343353 791020102 844425773 42495152 361044270 402415559 1421484297 236125804 826540481 1188279294 958439627 879944669 1186913735 1470078459 799928874 651427476 325174267 21696869 233062974 25720454 632353294 995258313 589395745 1046467220 236296321 537453580 729373782 1495193182 877500254 446964014 555154131 265757431 238500983 438657849 774152699 490463949 469387890 84310373 1141633187 1349149313 460305512 347595860 1094648549 434507005 153220733 276618134 36281673 292676587 333777670 83841787 534955817 968566382 763798673 365149889 974666233 256249243 991658295 853991531 41741767 104079057 941914233 703725538 426583176 794119209 473935652 487302189 630548469 728810762 47636065 982626265 597485834 665537567 300953488 443925397 37419359 881630331 786139284 224100579 528231618 339494645 598210863 300682267 280878859 459423698 229033405 771350590 911031703 250647248 805526859 269926870 852573476 892652146 1164189943 608208236 811126462 52443078 934930992 730281163 569189789 1891676690 339451335 280329953 954519514 379687928 739845155 124201726 941598067 107193696 719905136 696377025 979219996 326223307 182274792 68611613 790453075 539042845 45075095 793108760 696133167 380913193 554759866 366772752 939329229 208618550 983226322 990601917 65061219 630587594 182812035 174370690 161831260 610756116 272465158 265602414 336923480 83329472 128727367 391290759 91363905 294204252 538676879 405865770 1739179368 844343016 951900931 304761013 642108560 721719716 642613364 987362 1112259070 725908272 346382003 424831942 185351350 228849813 294884590 287942036 539177617 833141526 975352597 33053793 1140395278 826385818 217577392 188504234 596554853 476276707 553027406 969068835 792548610 337494153 502826876 793379909 437468327 1699153458 599015118 516289777 406561885 726506011 881047384 100353821 1695074518 471994306 88378319 744061364 681228851 199379101 143689307 176484606 1517518675 704743770 883761822 1494768886 987054304 190461069 36902042 283283951 2740409 289197759 2986536 124592906 187806317 1157873734 528021160 54079349 1078028855 774664382 934215439 902962341 500993748 706435381 747690077 831810677 769751487 660977578 928901395 496665224 160656079 348199244 871410856 738537933 669243170 889644508 1463751960 591639324 620247921 674486951 287485089 472664776 515160873 358768522 171649457 530433884 479821524 107764785 197160326 744501452 126870131 425800806 289497462 1015420793 733890913 299555724 989993024 7208866 380732944 1121022964 956629893 91605066 532171513 996005294 92465847 27064248 942926298 601246625 251669707 933223830 310045775 1143369524 1402737439 933349942 144952969 1508654826 652371511 907259420 765370489 902416066 1709569032 1312952087 1339018291 485382557 254870483 330732200 226087468 421920191 313840392 219742685 303087954 1583446481 140965220 110596271 830270930 915677877 443719696 414948687 431647828 955892450 932185776 916473132 702171920 1633186689 807155732 1119449535 2105358765 538022103 239092518 606838384 69344856 701681475 558173110 514255362 999568571 1550898305 310322733 39472344 61852417 251707828 1338531432 427253379 1378061301 301960416 224743464 1406180563 477984185 158996902 676241526 701549720 358960891 202280354 443897463 641741138 211403834 426486500 337317785 833178001 889213705 896079424 1015445054 416889330 964078043 720491301 896609530 30675188 924589883 61276253 336230030 761450995 103610631 682683691 462956291 483530597 828679964 608605339 474209452 176030053 136812655 802229521 433951406 547698386 717173455 53311938 989312803 278329268 142734499 407788628 538615718 221137002 360839394 927205959 700493086 805558143 574397903 884250884 624131623 466524418 1773701350 275665474 347010513 969691867 571426859 657502037 362967831 904565660 863165961 956294289 640455797 284426148 27229107 531605242 1162457440 747401306 513943678 142558021 489956100 762724966 313152091 797932221 717303853 35652537 258531222 346814679 202927152 673172990 84549526 503452204 841623729 841011671 1098876875 620832440 472521579 912933258 936948828 821746183 808457330 829720826 623030357 760073526 238654938 7008076 665149129 561716583 348656931 870537970 553630441 239087187 810936976 749033884 484560079 430588824 837952391 193311053 956610366 1532117281 703792777 61096658 325286404 174481028 233938011 29894961 598536321 159933107 515754798 794478014 1107784192 1071691019 241505014 650019381 1108272824 639082669 624864052 250161694 932585938 653237017 1323348954 264988975 791980185 737668553 65649623 677877384 762664807 915075165 383275355 247957436 178817751 166500633 1901357972 835594924 1648076554 6360511 952169931 421773919 691749169 248036845 502892103 230408390 972270591 464022604 827718142 582235087 894484102 1424388640 907314276 1391590105 135195987 672624724 59472568 456319230 707289788 34279683 303087954 279528672 57226726 769737336 85670405 382038225 783177567 717428047 531804453 1283048378 193425569 587156097 967675762 600890814 1106596400 525961153 914323292 586433922 745985549 999930232 783641622 151411688 929343353 86137730 473232223 512772364 195246166 113696477 976326499 530840652 64406003 719311616 472902209 465862927 845840967 128898721 1408131504 1400201056 893731564 787846417 562414935 355009277 1007009685 496665224 532333291 578547067 957858431 682793956 403972588 1176942592 140385786 227639576 841847195 714844768 177692838 753029781 768226992 350372685 1199761433 1265070548 631360277 703492858 814568782 273150155 1378054901 272855026 291823510 225681732 2027295266 753791230 902263771 794418296 625634015 402609910 800397201 121287508 227839514 1233878114 707654753 391795167 332673253 755018364 808651545 710094127 191375611 860272042 279200870 981457642 355617101 3635666 584315664 1145829580 666130013 839496040 522262353 31549217 846827108 233520913 440068319 385493889 933462618 808548412 301572729 467635582 985308005 741414083 452060401 539275262 1183438241 556499523 677117603 934922431 97780333 875557384 532194386 890320626 541770258 147603404 1119449535 659450475 230792313 754596619 943929536 703288484 514707923 657873148 447998724 325423771 368262810 496177082 656478030 1265242280 847277087 798992578 694624560 581223127 211612807 1239474536 891301237 623847413 1092879328 578181042 568309994 7484303 482301701 510754492 674975210 464500837 785325522 209417288 1370883088 785841558 543091273 812271363 276409508 1407957369 874657465 239974523 400878821 945946122 519435378 527113339 734015131 543144247 291728123 325733462 187524890 934840500 1339217730 683258607 982582209 40939838 29938417 953610302 1668122611 1630688421 750564145 572208371 274187739 498569486 211151496 1292506198 683528270 1321715245 882611913 901673748 487575095 103630780 640693216 610262941 914421642 11515696 406900124 585510214 299175915 74565863 274420380 325434895 640646565 710038916 1176721928 344964360 176966650 6625635 792133878 335178235 725012216 851937264 1357312885 697332807 183224677 425013903 128358946 598138861 124110304 753375512 813521047 794236190 404602025 365056810 966918199 257634625 96204615 623337051 181726585 207874630 642032320 776726670 517000993 567568713 429686450 913567633 879307667 364405126 667631251 516327242 730787917 8090261 265452891 581135509 840454045 449248406 385852277 714845791 1619251352 610756116 23926206 223522700 227905760 805948485 700827113 40825374 883470769 490832720 322362806 645886053 850475630 302219738 786907274 221830753 427090577 211772150 1425208790 221160680 1073465642 380473669 988164785 1183237547 123522904 46069733 1365794937 813601367 276672287 334699287 197616233 191375611 147432715 37040429 705945037 1285978418 852034866 79632409 1470146180 430370319 537228597 762669979 1135604840 296000314 534280714 1154791590 623046648 568374996 580749214 109592179 1447374115 778525688 900193560 876574479 949763362 264029786 558180225 306085498 243806276 549771441 75361677 317521785 860125932 624335556 1218918215 21549558 1682848000 136238463 466106128 548547174 564169338 75644727 151038267 562477090 464736915 704201766 72414052 202540936 429953349 949959924 509702065 1270037870 1223586916 274766170 222946362 823142995 627878798 852573476 342419246 735303140 348694478 14141844 652523870 946019150 177044564 129413757 898818789 242339739 94928068 1280115408 516350562 727760652 747912433 977011180 1312434125 868327890 394175468 411993007 672870309 659088410 712309416 842147235 1469933990 491192749 142361101 513117451 1121701596 322591033 100270277 780976782 447272477 502991801 44693075 854583089 885156776 370516907 66695630 207415526 702332837 802137204 389531173 199185804 1270682043 90157452 1330399932 803689807 233707990 521026543 978016553 967015294 344585733 224673625 654642086 756829780 639594470 828246322 389828824 582600065 197001140 930754504 283279301 651366227 223955693 633408160 582707273 621526747 915826567 201741900 401265020 568318800 785167803 46972620 884472820 1408175182 1472917197 71393431 496634269 998963683 643336854 1606986038 748562447 336105644 939618158 924843485 713649548 378408161 246442986 881466347 550163920 373366083 482069571 609188846 876357302 793496598 695053058 368940747 1364260048 722503485 951006715 959672577 999129624 377912984 173785624 594254938 590036604 859115012 865414339 371602252 795373664 672495932 631505743 741779455 1481157086 178855271 942539377 786402432 961128529 284809150 751962616 959054041 642779143 888887034 16395243 618723387 159718485 216934729 596438240 900699203 783891095 535339405 452833041 549654763 733965620 249177182 231609798 804506796 438895137 723724591 844656707 940612279 97685201 938840894 994565834 595513876 348799294 223265702 722704558 163732341 260841723 936740022 207874630 183424888 198710958 979778261 46069733 235685638 994114149 416230511 1855003675 272907717 900241927 155917549 465903785 762981817 1185671415 430250980 854885592 1132700510 275738655 426822180 804426677 207438763 1517963003 290799714 1723406001 125141727 755460035 444516017 806151890 10589162 26659515 226639772 436517136 581140563 765161549 894979137 1080892422 1684711990 228295882 513358944 207837514 826302548 1237928760 571361268 1029876610 705967785 227866820 499692603 729317017 935426947 1305498349 652371511 699291281 884015195 391045941 1712454587 1792109766 772331981 642910083 267186822 12915218 949340857 335178235 921511750 435386386 699390805 306631554 773937215 300212388 773998802 254742045 361088570 785213293 1613545258 325788760 747475013 964143802 942556650 836170252 893173699 53915518 372353198 524301371 855789314 344587344 439167006 240215218 701787031 373630389 394209184 17334683 944721277 209030963 1275812908 328353431 978229204 444563496 798787909 1589031068 1381843283 588253443 472373886 1456948405 905276070 870006661 674684040 270333454 605526340 750901409 462084435 985936424 788599471 1663464732 871738477 722017522 998206687 603077888 339389924 90074881 444746391 898321755 1502164370 906235461 647670332 705269201 876231478 184045838 627923671 860110079 216267143 758332402 105286083 65061219 502992536 696430842 190840727 96642582 296897510 363471257 1120579545 426848850 537254362 383045444 114789199 642710762 378851876 750470243 1841398287 1253015563 1764912719 1369313360 72475684 293489944 92315663 363427997 253336130 81508364 593540610 650831970 1607318271 98241813 937825523 896552038 952967396 404835142 530649785 676517956 771804460 667181394 730465804 821930919 1155443251 114881859 587123500 717022148 598905309 447624158 772779487 166511117 427052250 900875413 835981195 36868280 704678631 811979892 418108054 449369902 55408092 529467185 1025473200 727144515 1566232852 707732439 915606893 176378508 706856815 195627826 301216109 938890959 193646857 232989040 997775715 768882513 41834539 1257825930 799450798 909414494 674181996 39091905 580608864 541832319 22387091 539564427 83036995 613362952 860088413 373604730 504361476 893957240 799507918 253997590 90498672 1136261265 188995092 511725019 142850399 1368542732 426068281 915290322 777205707 380954179 272742606 222587696 940891750 501938143 920515837 585266203 89704321 52173399 714518421 206113973 280413555 942427954 742222123 607561242 1748836447 896347664 227013853 732278439 380416971 836201145 681332708 668671344 853221025 668508395 522281423 988712975 844258121 743782248 745007783 797661506 58046704 818983880 321502101 42357452 1276619383 588728950 114184997 293038401 312915779 283625476 127843913 800317442 588728950 774070950 69963147 960808074 317993598 96873293 729640561 661873132 872654834 550694148 87260031 427403132 232041359 756921089 303433566 809429229 453268085 622808377 40225480 530492540 1156274061 110420871 976379386 285919953 426265893 244649846 372623065 819692660 225356279 286507554 440460769 76108177 164046703 516380455 683336971 24452930 1008120729 9597826 1547166280 408279991 53024349 294164112 75321809 725390739 328451886 737549095 563751999 916947123 1163559694 648409985 119217021 584500706 73239128 121259036 767289471 798756622 54321762 330281654 681940431 162203659 1457125730 1142377392 710303760 232519883 145117320 637849843 690266785 594399461 71253115 1861988338 451879423 280875635 493108863 206798143 414790245 1154791590 57721923 33798488 1212991655 909646192 729335793 353465937 264609878 273262351 1779393203 834723330 977011180 778469527 1412438606 505288933 313576775 107360653 687977554 163351985 678845096 326583460 725721460 373141112 194784269 664164803 471036634 735339397 661893424 285680847 780992871 103607209 695791109 844950704 311059253 385813302 946392850 383272175 1535536001 1087444185 386065976 814630084 1125767226 2001855375 200906306 827562658 2070506978 1130484002 821979038 128945077 40973552 405204647 309199692 804178825 1304017684 998877610 1240669365 395571395 48873784 218114271 462823304 678854377 948627111 58046704 821932858 1338531432 286800251 847011932 79980811 541040322 1005116116 857274026 460810645 539519290 134829389 414985912 744612343 583789355 614670835 415676067 94476717 419296898 937967746 775281793 887198630 293347249 660963952 773012912 152550849 418879346 804755954 788185925 416301784 290225130 1019681408 304784340 438816381 783338972 185998537 987558242 45155491 876405346 110964017 648824761 745751941 707543072 1052186087 344709761 617842848 349022433 123415036 906592345 696255983 321673422 94624125 624020394 578283088 99244359 1130974142 525195001 592978427 548141512 708382926 234895474 635080727 316286092 780546488 1074504707 668024297 1594706537 129030161 244608103 246147798 721243880 759715900 578192392 555233716 330362221 624335385 985884649 494771659 33214990 1229226344 467844079 908318187 828569607 637777977 323449925 786705483 680516588 341305111 679785389 268410141 294364454 617177305 435859644 544560708 815200920 607292270 43163724 71809227 96029361 556646315 175048697 865243159 845020472 467535852 931316818 504142562 267459259 512030892 436653166 103669290 1742710642 294673708 873646514 779984248 449751014 1224600635 204712090 61536530 923663575 271970921 324716082 709766575 848922917 972350175 689124629 119590589 1198029650 291173367 795533919 476276707 360641496 127163323 543352212 1365038899 68092351 891372415 674649254 591754801 1370150088 1283691884 1688449337 921127414 389479476 494848696 423632058 923850496 910936721 357560817 82051559 691808456 659410952 512772364 196146795 100227479 459536527 970276782 32466635 166511117 574483579 753919462 306428242 627124569 885411924 267324159 634446323 460767260 525361706 657067335 110870072 820482736 647019336 204918354 641554784 356838705 552414725 24011474 827358575 937937684 43009502 2001231199 970481880 141929034 197568870 963554827 794991422 465199582 777421952 1046934515 750897369 236019054 218229204 543052635 91416555 585301990 551579729 109017881 249747802 270894745 893189329 585249312 477255683 414101101 65726118 243954747 652065666 188275297 867425644 459558373 25811764 753029781 1851505171 735638666 367401080 396116790 40974882 603036580 256885575 937533300 803141819 746513332 622749805 218905038 301194033 1155896049 308696798 417352180 865464397 591307719 828101318 140776143 967938588 664894951 157991559 848393239 130583711 21347151 862729557 938395621 667117507 588253443 785516142 447555135 316171256 199730124 626905249 760590953 77442442 963360046 326158187 549619682 163642748 446832910 848337432 389043558 155298411 517132905 806848443 131721789 19744727 598762034 37348668 3950959 615013012 890512700 646864069 304699719 1029167048 622034932 776683573 397527856 848994457 835076154 1653915559 578119102 670112610 215689194 490541227 621701565 431935010 245153410 154563086 273913153 751303377 708473955 712604462 212602332 968115775 1330399932 1742014792 125141727 499029393 650377683 783933078 234825594 276430275 942492059 145208106 805583339 106686709 581929480 592470414 718797545 380586038 760327936 1119563541 266371939 596869465 343220373 930153516 958536163 827240641 808651545 368872020 826075253 533492141 362934703 517184161 795722379 140384604 568870750 712549549 870096822 815479632 890960960 137271226 203109061 112115124 447624158 428137884 741613530 192036112 1118659435 700952108 220730381 236192784 974558574 309362842 872729332 699996661 972260643 888805329 845717333 1002830325 310625297 14090423 848617721 758551579 958742648 864804427 889923419 682771102 133825457 1081904942 431872654 1112984697 768570759 318149422 229866728 23515052 700831600 764593083 788507115 1720654132 772434897 195856767 95526534 346382003 579559111 846118026 289881455 247490751 545870637 732965809 140057231 812896640 415600775 1141633187 881029098 120991761 754796613 2923605 11452119 60888026 95500105 328873270 161723060 668421216 854547596 19783348 450921893 805784146 287824643 323474989 646214926 569625938 553705721 855078933 63255089 479131147 763907446 147036853 596616408 876184821 869828696 1818036192 1027684732 101015179 922338613 70342140 534080788 216138401 794762426 76544429 937851344 264609878 1701174341 248506752 813617647 401470482 223330341 244401242 986462763 741951804 521183527 286466977 147743377 877427916 402002254 605526340 448775421 224061508 633878978 1264112157 101262331 912484427 219021826 227723599 30744294 854960303 871470549 104871047 53855176 329017702 432576993 406195855 1291540190 5965873 675902039 724672517 686877116 871416479 31704216 745073103 644708125 420789676 99630203 73725568 234116155 827240641 1868941218 373475617 946745897 682771102 621391403 520964968 942324555 138415413 984559514 109685476 240503377 840947179 100754188 648954994 784931370 1127473059 981678993 713580376 651273135 861050055 31834489 651439456 672728582 538593031 24113873 266557087 786862498 913607513 830515298 1029800185 372595619 55421754 13588376 1487771777 123862180 567767542 239130483 283255594 1551688343 804095541 371548014 706925486 685562920 673250106 902091404 51772736 680994775 400911014 879109778 975721196 1620490773 479851615 1491729229 598421735 92286176 549436507 60352139 87996869 811315387 592893558 138895853 666338862 911064031 999095193 1498312514 401697416 7114940 157203693 327194081 144561956 703518568 336970097 340932362 919366052 579937859 667071069 757878015 722248124 1701904851 462914229 540958778 155922809 20491992 922125802 807155727 177341905 573066669 814166653 578626311 424634317 267132895 433360902 954394566 509901650 909816970 60482524 781672432 528637764 518665694 811906419 214460652 657722140 288941428 337377495 642128357 129440483 121991045 2065640621 298072689 65571496 423713653 433907083 29938417 959668876 808184696 304599026 284514077 535343049 215209974 89547950 617393988 333842894 514874035 1804331802 457113593 1337475555 414070013 345940246 315308055 585422363 533364204 1482397080 62570491 53813737 658250200 463996061 963794554 1122128495 230410774 477227865 270146931 339063636 315965436 491271569 661569349 1774542962 749105297 443043941 14847936 783032259 468228365 921182411 365738854 1358884985 911241976 157833096 64613907 1313127840 965064130 396286803 873244609 809714940 319039895 433558049 833644287 269882501 82696740 951672824 7991359 643721169 947310896 153402243 1267560935 718299632 408867490 448906708 219051207 1285978418 412432767 795431941 949340857 322616897 267011544 558764741 269504565 1268292053 779012149 808513616 820371990 307040177 462562565 662374661 687818778 360006297 235703702 1102517704 409995348 746552665 419238742 497079740 293106366 154563086 208503221 279681198 488462780 147036853 888636407 912169203 361196044 503843118 286020386 1024667984 307184723 574430772 143495699 55316456 834874610 357100305 611871538 536804184 667330171 402577065 2200374787 837220997 1360131439 1005339577 1213139978 792441664 990665047 931467478 770120994 88536265 952478317 747471745 24035685 1652603432 882513729 876031636 612948400 1027684732 168614111 730297228 611435427 661287282 940162260 956340271 1211340623 426359813 1285301046 888290391 596777198 661512443 325360593 864393412 853322612 621123351 921844933 360839394 862674926 377251185 5051113 166935755 16565964 178449630 812810369 740705733 1125207610 471923419 798992578 176585343 712052557 773998802 408820391 1564157141 739342031 248343084 837455826 586478059 155456688 625594014 861428541 87605201 241898074 1060122722 471994306 928285005 903013616 896502768 1050243513 26731909 96512879 247370931 452594447 580549165 58767599 670022893 1664093895 1056652547 668960742 926002845 362985480 922032236 477299915 756273070 556646315 669391762 687838347 293479002 544847266 337594845 765551725 1648742167 679492171 231016689 824821638 392008532 285597986 121287508 186400934 442813302 675645186 238182107 713344796 215142894 816345806 650887688 765001227 853772219 439064400 587913138 991613989 643445974 724344497 141090188 440165203 44118754 693638305 410230601 271451562 414329379 232529546 515442769 976023276 810708181 63934750 41903679 637382171 575058330 28044657 221328210 462477533 618167499 1074761620 129629592 559493475 948508303 876258429 987766403 1558271994 965673503 594722403 285970395 645238249 225343703 453455410 62240237 144844115 1128514450 210586566 203955088 171617318 76038114 704766838 397168189 912473696 8163831 338211562 126301497 114921171 571971370 314211963 367710956 537876868 194763860 884804292 377251185 931650547 966818754 1416770842 742205466 792133878 197557668 1085260802 686180068 930040547 767900174 611573775 167437463 830226822 1158741333 906711610 337317785 552110616 665756938 926866021 909222414 335931868 897038922 1475836450 833587194 635722503 34424516 804506796 419931963 996893874 667226242 937457624 34204773 652039994 273526400 143147512 126188738 178738891 260614257 1145127172 111489277 1010048303 187036528 779861376 629662544 449464871 646620078 400839596 941235996 571056654 1031521192 1523900976 414497945 979506771 980848404 94786903 762300023 137435957 638083417 1805075029 769402229 265633931 984768767 662668053 474132129 28306529 208107044 720657518 734238348 272907717 569836912 1114410766 426626839 314658279 71850193 962675543 105010856 846793725 111038347 147913742 453441609 1276619383 481307869 38514260 678612913 101045656 356816357 297687543 21582887 603145727 229401273 769745000 637132804 355806476 633571128 951755641 336422842 284592658 858196652 753717078 730481095 944114673 570347088 386526758 294672245 621152198 66655896 34469500 51376055 313998886 383787239 600916741 716475254 2848501 495514608 429366176 433732224 380394635 686488253 899840507 623592672 647199406 208593429 383098174 741029795 720878474 769570501 449633627 623978524 813202136 328172604 24220425 208630878 751632759 396306869 657495094 777643654 368411352 2155228309 524314650 254650076 896572060 206193951 808647412 548195406 404255378 400839596 862403733 559960518 862892710 155907650 235121610 108053364 74079361 986684045 157291078 723420524 805501357 847270228 342148771 94899519 473064313 904593411 367710956 543924964 480596521 695496183 152359576 1615968988 530649785 1450587511 920507395 831342547 385677912 712152910 498264904 600567770 188504234 390310878 885063988 541594231 60804183 1102517704 300208897 486532551 370630658 860012977 386945618 570347088 618803074 233636113 650734705 1214089365 115547189 528215899 469835906 110827316 980937943 837702384 777252093 1123039955 100190187 507080673 689989624 417646263 812556179 984996355 949797537 809430435 592893558 959150010 166680879 595060356 500423469 80594030 91708706 303249441 244916815 654557060 402002254 31567322 446437725 47470185 184378427 767831651 340849959 465508042 594451641 66046489 715073647 603120768 803046243 475604929 1474280104 78164437 450294643 613782812 894838706 243597107 615842751 36039728 398134116 1968794050 81723895 455609098 712631123 535769874 220450527 151798804 965455062 946733506 946229979 1072480628 978229204 183398500 340306463 360878094 402453101 1509505464 974769982 870375814 69480576 337608866 229008979 1628010080 924375638 161552223 539769010 42493342 989162693 1010456397 121646106 662566396 1782417059 436752583 881491818 1371015001 948587453 789096731 1449069461 118855534 794078380 470260460 275833739 443599978 37285185 396824580 168970179 990073611 920851644 102861077 972562473 979120872 895809481 926950914 860715301 598621662 314077763 792407323 337911436 348263127 461315320 225681732 233580288 660530493 974974654 988293599 709325633 773530707 366146535 510443989 513347733 574694913 175415879 982454103 196872672 218214020 754696782 212130926 862856987 812250643 794326938 525179592 992513304 603285371 809689339 84787644 544890503 1777642358 9843363 867144768 949475705 955128182 900938922 622786608 877711038 984718698 555003987 42234102 290893641 360316509 722357634 1089407980 519150274 325826103 731106556 1613552220 743619754 260079270 91407029 78781569 982061337 710917138 200274613 410214160 636159790 785100258 26327129 1206067725 569220978 537868893 784171173 554304582 255164896 629751005 729335793 850790269 1272451361 469345394 860929556 18575936 712180787 512775556 461020001 744312810 941562419 719801294 229586856 867592635 1053873073 309770139 147701924 903664732 678541798 352461553 908951925 1598539153 1040255400 709781658 43461369 1687012643 29789533 322616897 74193815 141081931 956663769 415990427 763621983 915057017 588921090 112148838 722315488 481247805 249113693 472692294 1361001437 948867857 456758833 958547879 539546365 523365804 972060140 475864993 797575160 410175679 671138717 769376750 741369379 474038715 99313320 255801063 68161522 559619633 943960033 606050074 1502164370 332698181 252369351 645429734 862111700 191158326 458390781 586616002 39924870 873942925 609864750 910054791 58724305 634044392 298935312 111839730 1751559425 649959413 585208934 1412219619 439075304 132767818 320368535 291276534 719311616 785516142 767289471 920727934 956161870 517585339 738437584 371468748 314119595 348008856 814857554 955648874 483790392 1243909509 153402243 630064035 25557828 817783185 703509123 384959814 1596316211 153320527 155667201 370886176 737549095 212090134 905326086 897787818 691826102 1470516457 292109087 1170942793 1559611753 577992470 677689529 538060837 1080010548 1192332772 45221169 787138074 17857706 691649051 206603033 414219239 501246499 306774272 24928830 453189285 438446997 977444658 478348965 1345234618 550621781 438411684 1193406712 278937517 164436312 255050671 544140913 487174132 392575695 887539141 119040891 1466023645 366345548 171821245 12049502 942912202 823422447 563582450 1619251352 833209849 651741634 951473804 363422130 405311413 567102469 679584361 407960965 128876407 973663738 78305576 496665224 561731973 128747134 1628019459 927097540 530634170 275132246 646561119 1117617474 219187541 706050606 232282529 985153975 817923617 526079486 363922660 208488266 538975272 527448154 934654131 530393740 243988259 317529656 628486949 1048926830 41716002 872914994 51567299 862478582 798650392 461214563 440938420 1133302080 439814884 979219482 459466553 452478906 866196019 605007030 1317953890 821329410 34484443 821626470 390063879 561805782 292479670 669943781 610294254 1599467810 565778968 384547773 83698144 932887171 990636334 341414188 747139961 1495962545 1276966161 1759228990 1091293852 590019543 291173367 292287706 797932221 929989232 626695743 38281779 595060356 306661529 729134703 616740176 325174267 579019561 1583882026 239130483 437707940 792846186 156197527 214793023 195967220 771614073 869100354 314302998 468933860 720196715 165572835 941892900 593640883 1482377873 128778363 986272198 593919786 1012552545 160798203 1144185920 120973050 611259008 349276767 389043558 516327242 1333074020 962675543 708940976 731122852 741399343 1404214201 1511513262 73955748 436839715 653926289 592564686 310322733 1290713403 97918166 862478582 615696106 44749156 784785662 712169167 23920852 834715422 1169822590 505264879 685496608 314475075 297143597 1232012254 1061111878 807404065 987382280 315965436 1834060095 980408765 434998658 155922809 155456688 87810700 382038225 2094261097 203425373 581951033 500993748 413029420 189558028 257074208 539631194 949109160 368489002 723843821 330689879 1549454499 656897932 679821920 157505958 680168156 361598293 665841364 632800623 881052541 777516074 760740581 638879336 1378373485 355931643 202421612 362173046 574511339 103560141 194088196 901380882 660959070 812636753 221830753 589321266 328791195 132767818 464179627 719757109 430965885 819311364 931423910 742448112 220722507 900128787 149158948 1170725184 435909704 974588801 692375961 604831034 433203314 896572060 579525840 873551608 778594170 768429219 1029876610 921980537 612732614 771614073 903254485 497626076 1075034416 223239471 12909371 641455422 884250884 918592121 1122411016 309128631 811612889 286372313 868303266 778987409 681506054 918964487 210005177 730803593 216211501 907072534 890226798 414969491 430884916 65350330 1650172589 625068237 1077819008 789411182 918997548 1092879328 747016395 700539581 895411956 912917684 734262253 582504196 616583721 1111498858 610843460 954372155 464997037 1942333609 680392861 1635363409 637912460 634124319 629700605 416736725 958394843 853165004 613161214 564178518 64617352 832195650 332675020 346131751 815041934 16771650 998176396 881260766 572863821 27064248 1583358851 954569160 84741039 476622761 257571540 906959008 498264904 82202515 938890959 922394862 1754384035 683132752 950970879 1966576446 287537925 1775009139 53357817 799197513 980371431 549317937 979778261 616422923 927622581 773159531 465715998 578626311 60471536 264865744 339004999 307505000 664491665 1649111723 944582812 868026474 856912692 953610302 30500602 368325515 110700742 123415036 197695833 170740075 1549454499 819830516 1080982236 1086723575 422443192 259557978 231627733 164276393 881321657 549817546 946066201 671641763 103669290 471118025 520235535 685109040 177485597 820683815 613489202 278176440 800093970 150954863 681843629 292151786 225364492 905862807 27347021 703850738 883757969 544786298 856143165 1031765873 840866885 275406854 947859641 941875715 182339410 1192831063 643043180 285970395 652758743 891502989 330768245 529657541 689865502 656836358 1251286707 960531293 453546219 948198644 905106505 1069373797 1613537698 47463361 929251182 241505014 1032377703 983638676 8399472 1451711832 1671568849 119173012 230125974 180254967 326223307 634545223 577848976 134308328 234977658 866962334 525882198 1155559091 710460296 443166499 437782125 672050845 795873359 135902422 606864168 672495932 234305120 1373272046 663537598 769349136 92388258 83589991 701084667 707688668 124930226 546809021 767700514 403618107 563624514 1567301380 934186983 996534546 588585717 406834768 828376393 1317671052 1168346402 609941406 561630923 508725119 737458821 822368828 58046704 661647308 775278925 228397254 873199242 201469658 191684747 296022146 1681145362 1212949213 356211379 392828752 388836774 605027423 563133578 907249285 167968762 406639670 356989070 743431667 390108022 476224941 320661961 102029602 226404163 646184741 1082313892 194666307 992869342 518456095 75009748 473578719 756492085 1036405579 650956544 1370150088 453259406 499624111 994508385 406721697 417025881 628486949 37421378 162898782 44112441 857373336 237505562 928458406 447680820 1459315680 160906495 448678403 876637196 572284454 5135107 507202052 240310986 324873820 436022896 421249236 875155992 148334927 91651731 950037799 436856227 886014425 151053727 844343016 956944978 360839394 547101084 882545289 150473298 702953087 205645450 223001590 993800873 1434940376 463139024 1680030277 316987365 144834732 521498312 492400298 221251991 722741403 1207695368 1168639041 273350167 1231858089 642571719 672198086 170662096 396920542 846544746 699729604 455292647 936500896 588861255 46432653 640693216 567765028 992418085 907314276 231415130 1170628705 856143165 764106435 498245526 667844822 826723718 1055313553 551588084 103697439 852913634 302232265 420037550 725903249 1628767291 788935813 930040547 246406900 501694669 891566091 887004077 301793056 902687456 595738702 24958938 2114321315 1576130046 651065730 275489917 456912531 529735745 915655139 868630357 279877485 297904674 872110864 643260831 785060110 40765971 663742096 951272486 619028467 189252794 1578771380 661842304 1371749146 1047703889 955044865 136792079 992866054 41894650 823345583 922513489 354860037 264035257 9118872 620506083 440672977 886818309 796170251 422110944 910913072 762784368 90765576 416352432 1497221192 795413494 666226617 112113359 635898775 807353065 136071943 800712201 1732063317 970129701 35004678 518952025 788507068 323803119 986556552 1561860884 882931887 647815377 588386399 586555076 178492298 864999008 503090604 450440232 576271283 93107070 764301008 989881169 746567386 88629878 730499062 681811186 1751559425 58330019 258559583 345422588 125450073 336291043 619028467 1227433398 336572550 616156646 859731851 166350382 1463975514 634435858 68421822 372595619 1772532108 322002292 477984185 475582330 612613313 982688003 451493269 1663297373 904470798 978331326 862102249 1350343682 221957207 583898158 139110946 1699554255 1582884859 582346446 241336239 415034987 343140410 95485695 529801714 434860016 822668040 519504883 726737618 827137562 179252802 74426290 835678528 378070047 999040290 793236980 894737241 661404133 321317091 459006254 532689105 150537624 635821686 292723305 998546007 671223762 97138371 636320000 1574553004 115003075 140474465 2477512072 450553226 20005607 591895364 436157406 191856329 297377555 430588824 116458670 430201236 2193806286 849826677 739171832 256086082 21039646 1014270572 13694858 123415036 315191706 987647872 830056231 217332626 538390302 109990249 682672973 751913709 652419330 2359200300 612148309 545677619 715073647 722054516 662347547 448557942 877456657 1559326483 493323887 1500661665 986351101 686897014 890898877 789559139 769879066 55731120 1244347241 20705019 453148581 1113697796 47636065 183643082 778787322 706390136 568957728 1531219295 784017080 635706510 860012977 384658043 118050869 336731353 293567641 1388405618 9657107 739363862 1277218411 300682267 367770977 190359468 582024419 277839647 890006071 22662448 1955690372 914832672 31953653 617998535 525677062 208803560 972284777 478058007 1069593660 277839647 519350767 278067627 987218064 386887652 899890935 539911544 633451894 193646857 573107864 220245728 1417152277 112788578 633930927 960531293 693627103 165361354 314233457 500423469 822625962 365377518 256639529 493043276 357278626 850995828 836201145 542247121 860650261 721525536 565276216 726864145 593919786 935168410 550791023 1932183593 1021384329 856337724 827718142 996985311 893819729 603105559 372979334 703177674 132766672 1568352553 845230815 44749156 795216137 310625297 600968436 950171854 605814531 667117507 162945655 662310561 663090116 545039960 657005461 1130349791 1095367026 1077150408 231238618 896339697 624548065 786325921 416538662 215120992 941166608 983845412 374655145 416805018 107842324 446303741 28618205 952131778 722625148 412338193 257905486 917665568 1450222930 719086482 203021029 737804089 534217476 386938367 1491239359 266183639 407268235 688447680 1263548740 571119156 772092760 562433192 163351985 126139182 904565660 579929505 561769180 236907232 382337022 562263583 828381684 948866009 1256208661 827794745 924996853 562507189 988589397 461315320 936488163 831527900 268196868 152838575 672225437 91457747 1031408563 783166587 69291500 1288355374 488288428 337218860 293658502 1490042959 408968516 735845221 1031483646 1143239087 160481949 27784490 488153699 1051495824 486037007 769900953 748256325 283465494 356690305 1026592881 337658755 660105891 1412438606 179720158 1041984155 255250685 309304318 773920234 1338359025 1547387033 51567299 890360190 697192333 673858229 520958202 786695743 273053634 535675419 222080537 340669663 967685820 62240237 234825594 939761240 897787818 80185882 283104408 901003126 287333567 675656114 202673520 489442213 775230982 128778363 653529964 914423278 508028712 869975488 555782761 523778407 652545975 16377815 324873820 826558977 559752597 920091579 821489541 617492332 531708822 423512905 135435653 583334658 502234073 800850539 74339625 706819054 903601130 509603899 473064313 68545218 112393455 801381782 1198621096 968099286 973632372 1142283771 434808657 715556566 471062067 582043799 606002943 716963220 884432139 679785389 1153024784 1163868342 354087383 1747420 1887467950 449050028 361493926 643731985 666532125 663591600 123843762 1056996035 255801063 1793209815 31138439 573565139 588253387 602073477 634750662 486772045 416805018 419201196 168279294 307071584 652461512 899146978 629120594 300308365 119458811 126301497 273913153 632814437 585260187 1872913115 279322123 657004613 952650256 16427264 864097286 1167724594 840189090 584471046 1525702085 362469555 68611613 875110657 1272266156 720823839 55215806 751850046 182515459 142141544 2095086182 693744379 11416271 26239817 127718506 227731527 467967565 662752345 250364894 588652651 1113199877 773943769 358124103 673508561 834426509 749183277 323757046 1277471483 470412550 31652144 167437463 816597133 197474426 1056161711 712911771 1994530 913625262 543874520 97627886 976158050 1345089056 547735192 655697607 753363590 896477887 362250718 125739590 604463040 1621264165 807646461 953879042 90209768 1244075443 313064448 638811131 944509618 522760608 854670171 948771640 474570986 344374637 721525536 776566893 1081904942 559348956 543860032 481333599 1279365032 44244154 55845101 651444495 380859524 115891488 617342055 251681959 1008514488 34731366 373637382 522093584 1321774862 1100215613 87056322 869867275 966472657 598873072 1329749303 581269053 353204752 391526130 898674957 754683752 12483372 387496483 71316633 1039915825 500638557 329302880 290726747 947864967 1013366627 1227826954 613313771 639115706 837073401 760728635 581943225 131257085 503377475 792091308 1329062571 591805831 264249053 240565676 365369453 373774128 702024816 100258540 403303039 136267119 71600607 538672856 289087894 68155499 389654562 179252802 198671520 824735493 860272042 296317253 40403115 650526365 418687516 404863418 730620954 248157043 466196589 971132988 722007488 472521579 271886539 1453092458 762759362 991290962 259750149 49944553 959088465 422554652 618803074 1163559694 1171263341 117512070 862910046 1000179706 818532672 467845502 501920058 1255384605 289318747 963840776 683258607 603483728 674315920 280038239 665850291 1352703766 803369277 1857934165 299357144 145360923 1493507551 55762963 367613109 335733752 761150267 884280762 707623234 1280627882 934992605 996430708 519537820 652963046 475083773 103638283 1330442143 339230880 432016305 197300397 714362168 297857176 163649937 473591597 386945618 573106137 502162821 767083869 13494496 797746701 337641364 628486949 440888626 283559336 28138431 391417840 1628767291 83056178 1024436532 616740176 427130568 629988830 832663703 840061823 892012745 270894745 491017394 815036060 851810001 323631775 575047480 325188389 282205590 266827243 808065629 19153248 736752322 322500373 338211562 568144739 680446147 714077837 223528053 778738642 479484984 438816381 364000473 1779167198 518936665 542827709 1778490699 968616986 925136684 894895886 406210771 226433063 610782336 55304277 77060176 272456584 739248108 1760354853 367326889 1261331164 1220309871 155971850 168904835 107364917 1127746727 50462304 659483542 863195110 688349007 74386202 234825594 947644498 516331822 979291425 1663713802 476193560 822494063 113125821 667245584 513493029 742612003 851332608 440680252 589753537 283484291 291276163 905769254 829151072 91727832 6131334 238131660 999568571 798648230 117603855 599380045 687582189 837299411 435549483 747966395 1208645576 96648160 1567835923 1475695292 949574169 361851682 120860712 543052635 798829704 872535343 1306680289 937023738 261865956 1887413447 823894140 790396973 39274533 532240850 340246641 896251477 1884592607 52737599 858890788 809928697 719453893 3211604 915826567 808042631 54632574 1180181822 720056071 667330171 1959905821 592206706 170435373 18426199 340215154 31447603 101050647 792510875 929068712 109592179 846025010 1888732714 633538270 720811517 22419186 1421584565 913957236 544095316 375803707 400889938 260096397 59653235 754287846 262518990 256815304 747327197 1291747137 813238701 931650547 962857083 352151225 726061624 1068498612 369990171 682221389 952337027 317343786 597750850 440562209 452060401 638605497 740657518 259879900 158068143 643942733 904316458 690469742 388125614 1160764982 562548636 764399367 539275262 106313155 275321865 509999149 86658944 963010786 722373659 1140575030 416278458 210200586 52196047 337388836 551268579 759291503 584657403 1192831063 783032259 804080450 220675078 399634725 923222788 753753149 365377450 950621534 1191057586 286507554 322347339 443872350 989162693 728254427 941277557 521618534 911391487 76827232 1487939339 993649894 716365819 1210127458 240565676 813238701 70359825 408677596 290253375 872718495 285597621 22996834 763747114 608333661 1367402313 111230645 449699667 78140169 891330764 560571017 887776926 278167086 1017192862 763158411 595866879 1231183146 321806318 596259033 64945193 459768936 794277620 141248181 508801690 290886776 140450487 486335381 12349806 476814837 287012371 78142805 779248044 185638706 623529003 648263048 539793237 973675148 505799925 555084655 3705161 472726233 677474119 542854401 887499971 906728724 1644007901 48207284 875122263 730846068 503623624 92742668 340108632 1578063239 107165173 83062946 976575550 727708558 601346694 1262941472 549387120 987655158 789166896 851069907 898042889 1789509322 859649274 294661359 808647412 447246276 441357863 180516547 926455442 659555062 477368752 87018302 611080638 865769607 101810392 687348684 733993221 414329379 450026030 815185000 741483260 266251605 2001231199 1476989 686076436 283732892 132858339 241799862 434215027 742957806 1000660487 548503493 849560640 815454190 933621086 489838157 802795754 4798926 305267591 1024489001 903338137 561138831 517979238 326870399 877018411 293523948 637300732 831793975 563411171 829744397 265402155 202329826 1724593671 44637744 540016822 716592190 689239258 632633825 1685545124 149679527 247589438 892203380 590951270 761273773 876634988 17334683 972341283 496232089 1345992350 568603753 735303140 103607209 388437706 202855682 479854182 891684210 912595054 1074383646 1467954650 1482231718 810708181 273945585 939300288 1576569826 1417577248 767970775 95113935 65161473 657288685 650418198 166022706 804127723 44451516 413055501 550531289 439645236 484318300 955112616 575159324 103525386 376413960 1602545742 203386809 452896364 633422865 477788895 1876093036 387444606 1662850662 184284037 815211118 907309359 97634444 144608995 2031008 633077398 2591816642 243730560 887256988 1128457367 667844822 191375611 688815505 633022927 472333639 910791934 126287121 98418617 73992295 789398508 296981826 478218046 1142950785 178964328 541938264 787044453 440068319 863165961 280477508 856159558 705950637 237592617 282143550 728701789 661621353 511758366 522727127 412066549 6528253 80785374 860125932 139233993 887661852 497071418 368872020 1186542648 105227935 1491967772 977093061 1041094050 9535362 968743354 781857813 719842080 111760890 181230407 851441540 944363224 810808857 1753279724 285322643 187036528 1530865506 111182340 828204573 447269964 513101223 485768121 1747566136 694012414 582891170 1017429176 1352198035 102894492 680018793 1475571814 708081928 791337221 353212144 262884627 977625949 515095071 651113581 547828050 1152584781 1403094475 546986290 236681389 421339726 755132507 106247217 723932028 55905934 486484230 140669171 414690587 326171527 569637452 395479323 209267734 926866021 124958711 680480271 153018624 824557861 601385313 1760814674 1310712058 530168805 55304277 1090927410 804837466 864741282 41175646 705269201 286103655 1480740351 707131428 859527533 207178186 19359335 452954352 597867272 650494125 706856815 272085917 634590397 658948648 1167724594 696870431 707490070 759972265 233110385 485569381 435004646 110569274 473846510 246192641 577987399 1528597008 405311413 914843340 2012661093 352577889 646663734 835323563 551726136 568041771 245160771 1113444292 459768936 690266785 795975955 819860703 507265903 964623286 217045091 1189458130 639368026 575962765 816848021 1217225789 35715291 945831268 588511600 898761937 970690692 96029361 335792295 364346578 814749931 339494645 1077281007 30107399 268512928 704606340 410919137 526536759 841175323 146714004 444623645 320079541 1462778116 70698197 295351354 1312183132 258692620 976242165 202295347 504768127 1368861263 212241488 312718069 463061700 625926808 839419772 755538618 706028388 564046356 1244326355 1191436494 1256248557 987038210 785347131 178560436 555933709 612551998 925743542 14582674 733525107 949574169 953133768 590717515 436013169 962074850 60482473 412667578 571426859 881112210 323474989 138025053 438144082 110888639 920272163 577987399 919489223 602099367 272952695 40577405 544506109 227354469 134047812 431286145 680006890 612059053 256335231 350617729 42642536 921852585 549011273 528227860 903807547 910648512 778150702 2200921028 625740209 749790341 59120284 843265385 608514789 104541218 221681112 1748032944 176052661 143512473 705081861 512996135 1389851006 1018876656 580085362 987993118 778384597 33451893 664446547 378894791 429731245 236296321 371400837 723679563 963252603 614922168 723848148 117148346 734111548 652961887 989993024 1395190940 21084781 512743653 657668240 797932221 727173287 243608990 330321479 700743486 202497872 234353022 1105166530 138787648 566750498 592297734 460395750 126653909 747452370 111845176 260015621 633487545 564244444 841673658 680867562 528532290 50118345 35740130 1327287689 301034769 1298865482 860789954 169925543 29612430 1427404098 1149675376 547377767 848227039 201736476 1031765873 384204412 1199699202 266131523 1493529243 568178377 38147955 280186191 418262141 833748692 464105562 662146614 75547828 76454565 1091428704 927964225 1887413447 872647794 537844051 810269014 316540176 250698199 988471773 314199801 979864604 255602004 364163208 687696311 943494855 784736188 647349773 821792241 366363171 1557243092 21386187 911314832 39377225 405875594 754054818 586894090 167361680 845992895 836466403 893950965 591384488 1675705092 333647280 744685102 901419206 995644899 1483257387 555707209 590850671 845219090 831251784 571924192 95460794 473975350 990918962 945925859 207074037 1577437210 7070596 300588295 558783058 443166499 1077261416 15867119 503752992 1733920992 990329415 128170492 855789257 1851852352 772155310 951900931 984200204 104498349 1071615924 979219996 183049064 412948337 181553350 487282553 552377836 28006754 251040107 694779407 101919263 638230643 1284428524 446143930 386636427 641455422 278758715 780926505 1783903754 693660736 2448983796 744796651 753970820 784983012 920580669 1029816933 748376632 622565887 430604883 893540793 953229644 528365617 450326890 827840807 1816993433 672993173 76826761 228921882 497565710 721183275 572284454 449516480 524647161 24789682 405503637 217942009 51998096 316538128 159831996 33123186 1054502995 978130336 566221681 566351495 821517223 176105225 272907717 78642984 982817963 789765405 751808359 632135418 149012737 638844346 106247217 1096398671 1104346317 225212291 1076238018 375585121 1798399240 342628458 580485996 909542396 621331175 747122522 947503167 997076894 354944116 613858295 345351343 269228394 14716322 113307190 817174709 472552696 42411480 1032552177 582588746 389247518 607098509 469882397 2610756 493005878 702332837 940553333 627752316 181677061 217529469 770505299 1784121288 545635482 78140169 815093205 1180181822 1212949213 875110657 291958648 1062681822 1291747137 102898497 697597477 410655246 1080656254 168958462 360204790 672835182 219132423 258908110 49689726 215120992 350491761 657631091 469626589 423628096 145624816 588785454 327516415 1170628705 768040895 492188450 214738690 291935159 330689879 566853511 603471986 591559601 909266285 920770025 415484084 119217021 703255686 896757513 562260489 316286092 68216647 28233072 1278548398 538852448 552470827 322424833 646721085 488562203 1117991101 1469561827 345553236 449464871 127216877 749883354 942958869 1268805376 87609306 997031395 645138340 242240847 171359727 159569047 835398597 655697607 101909215 2162066368 830402619 1169807920 1807722266 1064323574 1132301300 46725102 556743039 930040547 263514519 941027260 719887838 178321179 624498092 1321186114 109990249 1777642358 433569775 142160342 660451920 882228435 2154414746 607259791 461315320 1313177199 918049088 777692593 648641329 342325156 300449454 1530865506 932071641 205327182 415187562 355359561 475824147 53422522 285003260 731616437 204301435 48093333 393632062 1398087382 680292739 365789899 254840551 482530281 92315663 222572559 267371926 876258429 253598960 891407975 507416844 179751182 861126846 183449544 735324844 890494944 220412993 285207330 458695615 1559611753 867997873 636165746 859203674 956610366 176510864 560447582 509854187 1117991101 451591420 423752208 312828366 157198922 569569192 579929505 1628184641 659619884 531483334 888549014 378086699 484363754 830093863 676832436 954542382 218659113 851879943 558313126 5275264 103853933 736275880 797978434 264724379 577820391 428955896 794138957 163730514 423765659 796884635 154569233 269248332 707545006 368097336 983796402 336023414 876405346 712974275 447182846 443572080 812896640 777777621 1213796505 403239279 476276707 994332718 536199974 595406871 149359546 530296729 980838143 598380831 881838498 228722125 244076165 193542870 851611057 892083684 388151770 1361948444 652484748 610133573 764595802 749039908 830308529 512103753 728642074 2534268898 235090894 175338442 829057376 951910353 994093400 147146772 318345706 100430584 506475179 344061639 359781966 761442433 380322975 951951662 736872807 583618694 824677209 219462704 616146626 2553432680 534280714 921955773 506923151 340084278 658064270 109193671 448775421 636969940 971701138 617740011 841510674 859982794 484981109 1261678101 431455016 208949506 687635663 597275063 128053804 1352457993 167637857 346131751 1562053876 498333295 596045801 1612735450 791685432 829350196 1028102191 811990635 555003987 684845384 971316274 453189285 575098592 28584534 66990229 663443675 1369617214 957363631 1417989839 620380097 672857308 378061663 987802316 863471204 463045880 1266481073 979123443 1471795060 305206536 551174160 931800637 389437549 397053689 605779618 2249851788 819154315 357388881 159727459 134479858 206001442 631957972 997568600 293567641 295355590 1772669421 22097294 654254291 682882769 637849843 701256181 301560363 301627931 959255183 584290430 516137931 952187916 832265958 708669337 128993512 147780338 724501333 1016308522 1215979117 1126170548 547068101 950622381 470769521 1784121288 180363468 934657435 568178377 461093759 388766218 283104408 666150875 559253232 656060492 814635515 598844533 1056652547 40835054 1410212343 810327785 18440867 631770005 586816192 753231625 734631083 780019987 718494174 656717460 382284609 300919690 609643640 2197584240 1692303438 846516944 395000950 807646461 712309416 843603462 513044586 270713756 808264285 411768528 731424535 569777275 1161380111 629547562 110900634 1445068108 352108181 672190385 72076065 351711121 480421044 431860187 16703410 1780359416 785560380 696587717 758864943 476855294 669448349 1414800116 1475430959 543127311 193434304 567082092 337641364 1099103950 558145131 537037169 24742743 733902958 962900786 438986251 68421822 745991522 996893923 406906221 1235220926 922753920 177221573 613165529 612820391 720046839 841943540 902863541 750470243 98959081 4063913 1819103058 890406277 1928365074 913930703 395936632 1832067081 1772018893 844911799 953362236 346874054 347952652 233368031 187203747 480042622 415622118 1573390247 551089933 466273782 198813261 499458083 594183306 1511023501 615599739 892565911 771631799 269400706 259324955 429523391 1091442503 156159639 179444419 890864383 955801872 1033105983 1556964468 812185888 620517884 795373664 503623624 206121725 1386859417 705031582 530858643 829744018 261247579 440027972 1022296082 299263651 441318801 683033707 104535347 773142425 70572871 1271422851 630387101 637300732 231403549 920729500 7474188 27937594 521765549 1817783547 780926505 869885073 446442321 1218918215 137739310 1653342364 772340433 533938249 1200876046 30585336 2534268898 1045631287 1216691828 1025827598 380299063 364988199 662921300 871416479 589742956 292061171 771614073 61922556 886224185 364882614 764252354 453758524 115905035 770160435 561628712 171010117 631270844 975823223 428926624 237302229 827309948 849449275 1414881344 1165026664 23720778 902068195 2124153908 193586383 243326780 746791594 1644251230 460418626 231329534 482069571 1272633232 901361109 425492828 273945585 603212738 832088156 534559200 850475630 426986772 809798364 508647796 46069733 1891676690 337911436 711807076 738476630 445180368 1109247618 1442623953 567649270 491050244 223709405 407689723 18073886 46695785 195340016 1360439304 273320941 565647944 856631827 630234254 468517659 740578095 715064023 925574059 378698461 362200180 1132353074 439348274 242489800 1232366685 749799878 1413610245 692016769 492817205 266229580 263762254 203558027 493625378 1548522321 191414145 479608395 79712537 1282623235 87609306 15264462 701218279 999544745 353586534 352460453 217132154 728691102 567412173 1844568049 930754504 838288345 622454734 423374688 419269949 364273509 15695762 105965494 1321186114 546586076 169933896 1269219223 803046243 5192721 63499479 839793759 59792989 713551649 1875678610 864097286 172054250 1507193855 6296454 829063502 621056127 491158897 831685827 179358192 221292226 623302083 708957764 998344023 107558886 166781541 860578055 866893643 624371368 97938864 723944614 410272602 1869250341 1501975379 4893381 454063395 184889697 213760228 812777781 495927618 146933050 623457773 351127395 896412413 393247424 82659299 499848276 971299887 667120409 687696311 957727081 991412995 885237523 1464961001 381646597 181147374 20054717 292826537 61083847 269979061 1108526840 419232856 17520948 673962113 1101694952 340847900 47383103 701483916 698346237 416723863 748492684 837165718 392918057 519295327 1406740152 609412930 768772622 70517398 482527115 337227963 582425054 69480576 979713543 484792815 71155410 896132126 871176336 1162503592 280477508 1240127351 800866947 975192919 500535045 607869404 494066757 46616245 778714842 224982036 506691136 2079220755 1482231718 423223024 301120126 955331641 514765506 230863512 306595734 858082498 123027581 537136921 99244359 84731467 166994460 273877393 64309092 255861899 1104352551 1371991887 673810691 2095751625 112788578 476160934 767388731 758419144 141373744 482279798 251102424 824846159 454027801 4782019 392252456 827715314 511807422 977208780 745334303 855854541 401664336 535721910 883121674 932071641 419609113 1153648875 710303760 849485572 264822446 430604883 605124879 517395758 909580689 343032577 96227745 439323184 215568396 965449150 428056944 220817784 1702664224 268067238 745985549 77618133 228872956 477788895 1265097535 936660605 782775176 588122277 461693397 622454734 225712118 956340271 92198684 496177082 435737175 767057288 478680277 125060063 247247260 944525777 1163687898 957720880 740949768 1617402285 729774708 695496183 41938604 331496810 2173520756 585563273 903557927 999687573 852011366 492521616 458695615 820136246 904126418 627228171 720619249 502261423 571361268 823733659 1480649924 689404688 545048554 1415069609 614402403 724474857 35056418 791103097 860324189 899279555 315407558 229838822 378586379 318912503 410279452 1277244134 666610849 380622898 546468562 668248059 576514545 63272966 77977271 112271322 1104189098 891407975 488242477 1254326925 219128381 533383779 253997590 655511439 2244489776 314289444 758508254 528797043 574228808 130017771 2111151376 1564820711 805531739 633766536 807844217 93690483 754287846 905023636 1099413456 407456473 980937943 752581217 327954557 871875037 319304770 1134167887 157926869 453492400 28006754 853471978 260783692 718004525 58724305 1897939787 880601428 945021003 822851455 992201608 616670190 231504078 910791934 594025555 14586479 677141691 766523651 508618798 987558242 505928815 911682513 667316466 627124569 187203747 891330764 1493507551 184705872 727622675 115518635 255512269 863909339 858472746 666226617 854710460 1373749007 644312621 1518626716 1139938186 476736823 613858295 36431598 552141286 1109353128 466877445 519707703 795608640 101262331 769075406 403670207 966299151 231792465 149003543 128158073 981527227 542029105 642112928 48444117 1975807939 424050340 968203086 583563302 265682392 334113798 537255495 1007684743 561099126 797746701 595870429 762477030 114232926 347590052 768208028 1320092967 230072775 567750440 983043509 611227543 581954984 156163602 756702135 657005218 857943306 414872069 1202364284 994857629 570187117 990428020 974310695 372637342 708132451 894876730 29391906 471704059 662641044 130763347 791183933 1278213913 47928173 875013043 440290255 448592849 152122556 986271338 964549380 1234185129 2554508159 490797691 115971796 444628515 269896586 998877610 135100509 514358717 309477232 2450400892 679097216 670712724 639936473 466432344 710194402 305633267 563236186 1362059182 358223028 264865744 111132915 799624064 770625239 1039068500 81708776 140262586 545551928 1450909760 877031890 726503924 1669595698 67196160 439026182 798547664 175475791 311448320 51269816 83474327 260139185 978372791 63272159 369046725 254239805 782662593 1561860884 17216296 533389449 784468323 643853170 149765982 2044108570 296907308 531804453 970691238 1575049344 986351101 1656979143 958010397 733243518 467933188 1013924633 30744294 1119050056 442432 1056736990 394917274 397974218 229632422 540876744 456387830 294806152 487906445 1173818983 683797231 476428602 1557703316 178866803 258692620 867408580 381278527 1040758163 3067235 889127346 1528327269 875941155 849907696 403230975 566221681 539193011 394132992 717757609 151564251 1475335972 350573133 651104312 268312122 94313265 113139965 918821089 242240847 220855593 641677659 951755641 646715408 245384287 389479476 512286888 288501706 313969174 52341598 894764556 513896571 813199707 309770139 392363305 1511324484 1320844795 114550723 985910477 1007083949 524377357 1402739369 218226650 670112610 1644007901 759441802 517410022 203745777 806927769 954394566 1272451361 700083598 761553803 30494614 461020001 957080038 1346450514 1883741328 949067528 711451899 72525051 770159959 1156107465 66733461 957507713 217463585 1291124167 494627342 404276087 465512497 726892206 544910866 832866412 290799714 703850738 1528906641 1022947634 703288484 832051285 502632514 951127501 572332403 666661971 801966475 441325070 681172880 585539731 665849010 419462828 520410598 323180546 850941536 262517892 794629719 805583339 2099589852 410877535 446029891 326762214 231212162 1114995958 943906170 479455699 1292385839 436157406 290808777 548670851 554014578 612094382 88868348 968862381 788100058 1450479408 1395057897 1113599012 964088249 483194521 1479744800 698726449 812291988 920878026 310322733 705078177 369820892 567840395 151234306 916481673 502605793 714178485 183114714 285841179 2103975022 97680893 246932140 363470937 860088413 998496755 393156067 919331214 334040782 369802546 1033239214 710111257 530601446 294204252 266381379 847868860 118818045 1975807939 527711144 604801396 2004799355 913152884 833728397 451309311 57058847 843054239 598500687 574261184 1551378545 507835616 996866914 951272486 240666904 549332374 654879313 722957049 545658024 941106402 1783677357 305654355 4905210 981249780 988491479 396890961 474644225 936867659 358813111 21064970 185351350 875402580 902549589 981678993 395829185 87127138 922891650 1534633812 52233762 943559547 233147334 913675148 635667314 1511440918 129553331 811415097 954470663 16414169 982622616 826364972 2181774623 1073473139 167941530 87338475 798172636 466537007 883135648 819073226 1167631909 393180233 1798622063 518843555 496570141 881119284 1279433748 895650744 642781428 550884967 894688676 542702797 357132097 759665669 1139147745 521137460 785347131 1038383208 355617101 79128403 1360045669 703865903 779863826 482508368 73992295 569991182 641464617 932037044 783754702 657631091 1105825837 834505388 999393798 849058379 253139183 476138842 997156121 850862018 299994967 85693210 364609046 49827749 906260590 44202244 103510850 1683649876 877084135 577703189 488060914 362847192 52797132 854499802 819145862 418750376 880119525 253385042 867122513 588638150 651139070 424159351 118050175 691082176 21496483 1076754187 188494563 459603826 246903669 971581774 552240352 614063735 959897381 570227824 855232761 1471841558 108161233 256305957 599588436 329328681 892311763 934310255 191449175 417657219 23080578 817377333 815444223 228021916 265386051 575974608 1410212343 413321710 159450309 68545218 700539581 174790928 959985678 147732040 676484175 489238411 274279472 877468106 864331154 929943645 440860555 470867386 5919390 931539012 52536717 375978896 1161934693 166500633 1243521573 718299632 73651820 1493148090 183894451 389623280 438700064 1567301380 318149422 812995245 497864419 652996884 543674673 916573553 730355233 618079688 829089108 1061772885 1575750704 45911057 1518076428 275417397 1450794415 516740929 848062785 965795718 620825948 348029163 383503174 658158772 229021454 578311922 34926254 698900436 1029816933 429016166 714178485 1451569485 305131656 306844052 2459104407 268020102 682236482 1201246314 1699272606 496515582 709236601 837773630 156265882 972702323 995914920 751243917 187365790 615056007 62765292 1221324318 847011932 941738598 513044586 248534519 1218296555 946485047 40625644 1002454936 759766515 1931594214 1294173078 148173379 1025874095 445465760 194795112 346131751 485230464 596367613 686447926 888809573 215685337 950991903 656176191 897392286 300263040 259044267 1165089957 244475578 430968105 896910781 741560768 64107645 1620765694 672166640 207273111 1291239865 894979137 257039924 513863545 949024973 1782499967 336330070 959672577 240451034 1123622198 956302223 1002851806 445420442 766804981 328484349 680714462 880462181 42727660 831908646 968129914 771682313 997686134 1262457414 836575955 492645453 149797801 188053390 452721161 411468211 848161943 1009157208 258343962 825717557 1298282612 1423345351 177573343 442518012 154214554 710496900 645503411 202579917 1780288083 903825208 514639238 413789043 662105272 1024473123 1029669786 836960730 728198033 911805528 189820135 584249060 152680980 61614890 829738529 202236873 956663769 125141784 589054420 694850885 317736450 293794707 406641592 149548940 807070846 825355282 919473627 1534001629 235090894 691136491 962095012 592235934 579740808 479505331 853744383 976475515 653053085 615358010 613552964 334029628 208488266 1064985266 634598014 545718546 794948013 781872090 36458241 503684760 829255281 655330728 1841102426 27973627 241318497 462262781 472685930 335780749 1512598516 391421441 515877871 646640998 1434214289 214108028 1993380571 97821716 534001303 696737326 261330324 372442423 642112928 385872831 215864031 171457218 766660 526488202 685557192 482539488 934174424 142051794 542900098 299460902 1317688385 317053168 975055552 427007280 908426504 634965185 959683611 382144800 147603404 896319218 246049722 695808918 1305735941 465889667 1494243547 1241746326 21064224 883416818 44734767 847270228 602737305 1788379526 42144456 603212738 835562113 696606619 584267383 499459748 962067553 649658045 531145826 1198164091 658725206 1180336740 352712079 117827191 311211906 520964968 470822935 608345215 793260301 4755943 420825209 143074300 558630907 627822905 621056127 366348343 68464743 881862200 470589132 116840469 412115731 1654681551 989216582 992720195 364042715 1141105598 904732289 476224941 987885657 672198086 1408456491 1767510532 1230889775 775496602 1325682159 653070892 961432936 948133172 544297562 255144924 382605326 71774696 459077057 927677460 515305552 225364492 798650392 845717333 708154185 2313865854 792292659 292458897 389531173 1891357223 907700237 1000720255 1614121871 665769201 793848475 2114528014 846916655 1178194797 20611585 833245676 290893641 819804232 838080148 942900518 948508303 418879346 224674419 1104215806 512744726 582349313 644025865 482186805 204319565 1201246314 1393045636 373817605 1222084252 955652875 803304002 447107072 800902220 988204422 577813972 1155208383 932522190 601121900 1068270204 913555994 507671757 786761782 656103990 971906657 591044346 551174160 566212056 1874557148 244420946 629988830 393916743 680933006 570887841 1483335253 934930992 220835068 1198941597 855103385 1021483798 253023708 987002222 1117233024 649127755 883125480 497783782 678525705 1405129104 1741915867 181126951 83796891 902909661 491289520 462133103 617444632 599641618 840256143 576561135 448678403 673534708 582708559 87448714 105873563 728181969 828204573 461955849 371512303 500059981 1456948405 428190407 608330568 254121190 331826861 1378690289 1475151705 1535002345 41749168 142142592 157968250 636074330 207013664 791098937 373550336 271595240 163985684 614383114 696436332 630240753 417033082 803675466 988706594 1350712259 355501418 1631586310 1335630097 746111145 932156396 182160578 790761991 42411480 166797497 750732380 1062548314 268030529 953306529 1130274235 238785373 946152529 1901597111 157618677 587954329 155074441 735101408 265717563 1599475182 515418661 384248827 496661308 813150172 1111498858 434952483 268539218 362440486 1369562847 1084036468 1494969188 958645294 576102603 724838542 846916655 831003080 772317761 2176590022 635267033 435507646 670555488 1269958299 565623353 757642002 19612820 868891940 208192935 211840640 256435427 895134986 460810645 121052576 173084909 369463787 705408869 1314603351 946253757 1288835097 518936665 521183527 489163694 858146540 245853739 793435980 718187768 765830683 858196652 453422274 482340123 825633111 435193935 471923419 586807401 507193490 642579874 491768240 413761803 419654345 951046813 154246095 35421141 308457009 205759767 872267551 303966509 303809724 873690593 394540868 337366965 355653741 445542358 165610509 862041048 13412423 528373420 304545412 2442326405 1120972893 725939599 608028178 900598119 970240763 700805362 138545046 1063045548 976764853 729311325 310150476 602962497 823548895 247166015 141286685 332897573 399443141 985792457 639505482 652030388 138151064 588386399 843534111 526244657 112788578 89542487 1483871602 311794585 330294120 603019727 548148089 815605180 1214722962 856091692 557373618 615220203 487228320 408314555 136789434 38464990 481857984 1119129283 727608289 318636277 452635395 416259367 3012633150 598844763 294408682 499029393 573476917 1394066674 1284723118 306962066 982637431 379631872 96965464 404072312 790145463 200117665 184876596 1386556585 530740362 527693359 574483579 881883952 1742014792 1271360867 910818927 301085694 857220013 225204367 1491729229 236097972 113125821 823334998 472189345 873079523 314583372 952154678 988349986 474008658 986187160 279212066 834623068 702424443 716981937 229564212 600656824 174399179 477184179 651195647 1012259311 1112495514 739171832 590019543 480261801 727298305 282455159 529202060 492521616 54944145 117399455 373173769 537375718 52979753 766426548 215864031 488782060 552325027 563591864 918800713 651113581 1437141695 255901477 985290144 171896284 101118524 965659479 323375063 1074383646 803085866 1287765452 423374688 1119449535 262518990 575731866 481307869 242541260 614946919 250398357 247623901 900213914 104857226 18222579 448906708 468315113 775806230 911171439 1040970879 55845101 664748601 657289291 719594093 1043971527 504127806 946733506 120374385 695111718 906861330 29134777 128947123 76286851 694447689 509942300 282237627 704743770 122190717 1637865846 719007149 1780288083 1343073446 103120899 739902983 26389972 650734705 324919614 344061639 881110144 523914155 35740130 1014073001 580351921 955298811 827459451 970974435 594776710 722050473 1294519296 891880496 1451990903 983573647 496897726 680146714 414331504 2745413 1257945918 989256474 328484349 851970315 174351337 657067335 658354592 450231303 949024973 650180431 264579654 1441741603 794526824 617762035 230000502 1370265677 564719535 872504712 471750461 694792731 597143956 520967234 855730557 957012140 940208374 188569371 594611309 245437799 1185310557 374681229 410455769 13803840 730465804 921449785 922101314 110602321 1222230716 600775810 544160092 456017116 960094245 1162234783 378614158 21042996 1661839986 445774498 1655818886 448906708 921844933 570711110 1263210942 1059709491 248232628 691814781 1066848835 644512977 655209621 781900576 141344741 895760021 678448952 848062785 978613142 3418407839 1060954278 729705985 961141366 65353390 274359780 260041623 822267265 851155109 272598847 1329181093 224323606 236107332 36835768 94151321 378511426 927674630 538390302 656228549 255666897 1186517531 289160047 212986654 529225078 1343275017 573995644 223626280 121403775 899793316 553027406 581008901 58890475 582992559 656976876 479821524 90342417 449909595 292726459 83348325 702179406 455162834 188879898 284387227 157949265 953424387 1088352599 214108028 245066567 325653594 907375356 740289354 571426859 364163208 145721402 528888355 1853141757 761529917 348249216 70431062 488238202 128993512 431428902 219701612 638631215 159165952 409637385 974069903 406903230 368020604 309645430 968203086 201890138 1562752068 264270935 972440021 11480275 438805590 1111579855 442679753 1538295219 964076724 38638394 655716319 474874946 436795501 506371918 554351723 741001682 919519745 1108477615 1595860580 648765877 1428990788 311581214 525320958 772453794 29085814 464996346 1556795784 984810271 1161080768 619847237 88775830 703762264 581149878 429935213 193311053 571936177 35004678 638347007 682646062 311581214 59551364 285009784 57801946 600408510 963390579 216762574 116628062 37024101 253246868 956944978 914062434 274463668 874034905 1151290465 425998748 550322386 49944553 668652491 453980673 997156121 770698681 3079432878 500648067 869120853 708574202 2740409 927410907 1035979308 77733273 1009380416 327194081 40111211 1511513262 1330351269 850859860 482738924 328362524 288324401 977260577 1130937952 861032111 616887531 271711840 949327274 824293401 685824385 2471130645 661589404 784089307 957047264 821786676 677148133 1206822237 84798969 380305818 1014944741 174551530 831759063 926786369 781989072 195794061 365481163 93429715 156536287 146766580 347769354 588411345 1189024057 944056161 213575170 181910956 531534820 672553395 331742519 1218142679 435125464 278584369 388954758 830996825 805476208 30785959 329702645 367930069 415990427 306844052 358124103 617527293 960578226 337641364 954563976 337555799 634758905 1759273555 934168381 840577014 788169532 1439512968 784807158 896132126 414283785 841802709 389467989 463334245 942810744 217306142 181637818 1739179368 337427134 296700790 950994260 762674024 740638744 708940976 1699794631 730481095 1742014792 725292566 14030355 482301438 980920676 911409214 1045161073 821102204 1365025609 522155283 23032431 817089651 957616316 18090615 1860276828 1104813971 118611293 1003418891 818734163 200085785 34926254 1076041011 745039012 1365915720 923722605 879773851 970433441 713090040 321478196 622445785 379084046 826372181 226322391 129938858 455612414 172751177 682495469 341445610 855150372 912242009 689510663 32450583 108833687 580167395 1336716833 860324189 1541785001 541380242 193883265 1100571235 347159718 865710486 821721662 1093757586 133605122 546903109 944041065 864121067 618079688 977684933 302238337 1460559810 965038953 496665224 517036295 521076271 112907657 747471745 357854911 855570230 51015557 1035968635 607568762 197342134 447555135 561049332 637487885 753176687 795296536 109995693 168901497 99930807 236464303 1742988732 583351768 493960397 951824397 1227906767 552124787 1026592881 402435689 896272842 927834891 1281842925 369800371 117553319 81522347 281420486 1554079475 722248124 833701301 653889441 1713600175 594378684 802859882 882611913 717387620 241454663 551089933 1174096619 822483059 769612201 100430584 192720909 737989682 541102231 725777478 940148760 908853561 1250432215 526975881 273774112 1235123903 757548821 608679816 335929502 866021867 1214871593 879307667 774166970 266219122 843773700 80946334 22222385 910696384 665392653 834886430 975192919 1503208450 1189191133 1045236923 1779876922 679097216 332952578 697723351 145296070 142062418 898921466 1346079014 743589611 4913283 901444582 964305851 964050625 515661642 1112984697 1016508177 900072434 169649248 213468801 490514397 110058930 817287174 294884590 234564945 396995825 649476445 1447233294 352151603 549655501 1595500091 723691237 799744904 241491629 475487427 695313350 929522587 230759926 1038170234 470666023 136487667 229797375 1177106261 931722928 947037660 655209621 315152760 679797862 500114493 980618501 959924492 282775903 1731515 424186543 616460499 1044755058 586161915 862674926 1042495283 241586894 969776003 867796284 445058509 906728724 1392761126 579473807 31953653 807652467 1900915714 1295638285 765533076 129401068 941369234 869529813 941016072 36868280 741401865 76163112 912154011 42766633 781024432 234195662 351572741 594401679 285557952 191544176 41749168 290092465 690309830 673810691 1049644276 19473902 406260909 105286083 586042510 857683779 930471606 291958648 687336402 748935019 10908909 75326615 599416882 744644405 426119969 739902983 166022706 893418519 584981502 245105399 827715778 1074398621 1323600388 972365095 996176328 295766943 139739571 249156224 280452914 752697258 600602787 806733154 975530651 747921175 728625536 541822230 887319965 58827170 778874494 328284587 304359752 112393455 346958365 769001416 602270220 1004000844 912158184 964944591 246442986 910141384 188813743 676481539 1858790194 700805362 128698757 341591735 2103975022 895773981 882122333 510371673 193157297 994453163 610674033 736450616 105227935 1033239214 719974062 944158803 945915384 197695833 658107225 124955062 774558280 28900176 241677605 426234093 1355325142 153104990 1564327528 947887232 572766648 937393650 477547400 233729930 415690976 86018256 476529993 293520028 230505541 870743707 146452700 248159330 644900206 1551586621 1726019212 912513107 428742353 594824873 263087774 396019058 1425002716 947758775 1015202659 519747800 752439180 55304277 148846023 1332686903 68391456 15549977 578579685 855628131 754077707 4782019 717623631 660181532 1413783959 54079967 611461507 908509653 508871638 757169435 1190291092 1140008139 207830622 82497045 187652740 747666322 498386413 962703852 6458226 1126500466 1054243619 759836600 1181071355 926547602 381913056 841510674 310651446 1249506139 394389613 371370289 312775324 406425159 720811626 642184065 717861631 889093810 506709770 523482526 36761772 945226305 377603291 998077041 561209452 635696115 920497400 236858176 824256476 1559680586 103525386 1236687757 74049351 144462274 57336919 328916192 286073662 937846287 161149893 706312698 555507444 185456122 709808841 283559336 308963694 2112679269 611875169 251103759 301216109 875168414 920770025 556911579 541371497 742135273 388574992 101551239 216138401 744796651 964025079 425284181 1120822287 748241291 895411793 1219111847 859700996 588036070 933593593 1001321534 361585708 325099968 666833842 90122201 940508471 416411006 1157873734 838311539 130797793 1997639884 23920852 355806476 1753279724 496483433 994204302 267318522 885952757 314274983 393685560 1000757546 491594744 1262724638 954365185 933899242 200220127 860559300 409637385 886705858 738472962 848480456 592235934 394972672 314706560 766921267 513226783 87305628 1537086528 268597275 350814916 840061823 736103312 664452705 439848698 413630744 116564345 498315463 971991252 1283521691 939802066 784809490 191514852 784109621 52600070 1148672286 549086941 618702896 204257083 250938104 905769254 1296426617 71523606 80137476 882171673 107282798 1118320136 336923480 747614366 974213795 641497868 787912053 924583308 235323290 682495469 192251409 206569447 241510291 504147752 588314077 834150528 106965028 689404688 824144767 495109278 92513915 319520038 128898721 776195743 417007823 568603753 677715160 1514284752 373803214 281388828 1159324116 1292795392 608345215 118232330 1125788194 240020601 488153699 681256382 188854303 422274845 1496163851 959004808 562769062 863408598 1659598524 142763518 479178601 635225179 243519979 1536678218 865873517 1861403843 978633468 880016114 910216244 1853141757 459423698 551303790 31200769 833748692 1122506212 211133964 286022255 1934916185 770739938 51836966 292638140 342626759 875675597 1164244035 760440260 621022066 612834519 1455908583 471672233 262870669 350469979 916947760 670357279 536999439 245903642 657114201 982202139 343168470 662543319 731269365 314932818 552244092 192860269 427615265 539028520 924931774 938000089 950259808 226433063 574634584 951712722 1000296288 331915464 250123302 1030433082 256312287 1667196387 4285595 953795772 966045330 5919390 1143783615 410881655 342405881 345481963 1213796505 733875031 645564179 809429229 806356378 801574056 683173381 1149675376 365058849 1328743032 148151874 1663464732 336292923 701750948 719649058 513187639 955279036 1479361313 484060443 599556788 888995455 115296244 1189796555 156424081 645347742 920150034 435909704 1230046071 784636441 242788963 908584392 169704365 680564441 1376979438 747953023 943944803 519499690 270254157 590850671 199436068 603781181 359223029 980638388 382019378 998496755 1424388640 40293418 1592513155 660080443 189744784 92533249 819951008 856159558 483441645 979506771 35421141 409816497 731820126 342469108 393156067 613054828 970381478 273505995 961063285 263792528 143176767 748149833 364346578 930066982 832051285 70160885 447956696 228699419 957720880 54296892 867259162 1332251903 1384190405 326158187 218782399 407086466 14820999 1235220926 235057440 1253441258 718690697 1016929633 858821240 255125918 845191110 855546727 32950973 893261553 343283433 330051119 337985086 2156905216 156265882 334545242 966705656 765503291 761607414 463379709 554921748 765946455 594414005 760911468 756104757 1412967083 754054818 749858246 1031697263 895822700 397940211 2553432680 1715705122 344061639 115547189 2119267271 901803323 1412724648 672538417 383654696 984737770 509031429 1690384879 90395263 2113782891 964785532 310016528 16469826 873888721 963358239 550854236 1265241967 90292316 865664670 186878976 422778630 1174783733 199719025 2135646695 960958528 740744685 201880157 956033496 202029958 932384211 850189886 267132895 257701949 974495628 786418640 535417590 724521819 234986739 662085750 187365790 354318343 734380952 1474786106 105644723 169526163 412160424 183083334 479505331 803974374 11636446 1141805411 1089806374 245558749 185453837 322500373 965308274 408429497 549325796 40356911 1047881524 930225652 80137476 68278656 1224975923 736234007 925007174 421543607 112325375 160659825 463921812 743035484 1595238228 936854096 525049053 635220339 1183596459 739236158 611078100 134129143 579359255 251125965 616107627 1306902017 866721759 64810580 668712151 473366666 1379831349 17625921 527469662 982582209 674818817 222778396 577306687 475888826 932559332 301246398 814722820 1318806230 368418689 314456939 597755836 14170893 689769382 849036661 289579583 942290551 624651847 1122201796 438236592 603212738 791222888 125450073 40977778 114007542 342035345 855804299 601016668 312507773 18171677 419269949 1596489589 126281307 850790269 726434682 789023634 1091930152 984218458 215568396 694919218 706314015 728321807 368516059 447415720 750192371 738018499 285680847 728625536 642847484 863750135 878290096 963376602 35066901 609285762 254019539 587433318 547849731 895133348 533252063 601584222 365132653 204324898 65364244 281581767 503979123 930969056 264108039 626977707 1569756441 221780230 871522104 919331214 266249099 913685533 834546739 1344622389 1678975370 88576473 454586206 161149893 645304224 659880851 821541548 588160672 656777465 534483697 5275264 1073633219 1012204822 829386813 457823969 200751235 715813679 747048967 377573234 353706144 16243823 509293335 220835068 152680980 935650150 1256836056 968243985 961428648 388772319 528145669 554771663 949150441 525753869 811215182 155018737 400432440 188470066 1173608819 919653886 540059975 677191659 1363517594 22996834 990747779 1151761970 1644561388 1706358765 689769382 325955056 121948725 1007961614 905276070 587464493 374343237 56429429 1305322704 866615361 980848404 676861423 13476126 649596438 186879346 297220341 1592691374 394209184 858082498 2462485706 395829185 500527820 438895137 1050926158 514715181 921156513 472539189 246760333 939059581 558819578 1146641890 204059705 524377357 158774815 453597112 604365090 984559514 461138360 325536030 475421366 105906410 1332379525 456818442 64366607 845191110 3012633150 675908600 1486004797 435764596 577018950 176121591 789189611 230998033 954922694 796994091 662105272 32267268 449516480 595293266 47444085 1593140062 495388074 22802228 297065702 11621108 872386737 646715408 805409135 245903642 603001779 1160653521 1290342108 397730022 680779815 1813346444 600119451 503558037 432777836 785929246 1494011627 1539369810 128830326 661589404 559789966 772232370 777032984 537844051 414088563 745259803 694779407 306331663 499398771 875342381 274934858 936354988 1384927849 653612674 265535218 1037137364 689636912 878919084 920595179 49854825 6666790 1590728358 1358280690 733833862 142998485 461495215 528453653 125942055 15037231 540592086 642137265 862967340 1452615761 701582970 676348191 1788075863 388926019 782953041 75914736 1735818481 302030445 428190407 953610302 822851455 531708822 580164875 953229644 408339926 406311916 518872330 800019063 556743039 614005916 546248465 225810364 1244988807 23926206 583004527 652461228 761339314 919035876 981480421 269424287 926378537 58724305 790604669 617492332 703518568 232519883 332765651 378614158 495421327 996467954 770159959 1533307987 237769596 879773911 941598067 1536053314 665735630 1524302707 866944997 791970521 129312786 433732224 3370600 574068125 321427589 905906431 511909762 296573327 915503633 718989373 225684609 710909477 1972724642 426750201 1382377291 322591033 788599471 657893224 266253598 592566502 82138311 471362188 276118357 956370517 197043514 591371133 981877993 246027038 827481522 970833677 379855929 784721751 925087559 475936903 829379848 84098970 894162737 506925014 127055057 908129682 445372561 826199747 124468115 713551649 620506083 1451656526 297065702 1140316080 639614762 1081904942 654443682 563592886 412767086 109017881 1157020821 166200140 17645420 623370335 197988021 228197883 86826215 404752298 178390306 627203991 247833945 998067498 1115493466 371602252 280285937 2610989084 319903743 805733967 121295640 411624020 132932056 232200444 924228916 785888609 732278439 59792989 75644727 1504845625 1047881524 813199707 2530985042 1245067729 1103039430 1329284982 81472431 462477533 667528824 339445467 301793056 660530493 52941057 1724593671 166026304 128611995 980173943 767891646 125981642 28620211 720495532 869100354 101015179 124703667 821023554 301572729 92459103 850970238 388161092 614589649 956454323 890142919 370584619 208535446 827060646 548261482 450525486 274710561 425525448 1208541526 563751999 390199137 110469087 73255139 42353065 1381444271 516921584 714596967 938699691 495069210 962696467 587270020 809101135 793838879 1035162091 92952721 223547843 967451335 1350011105 809211864 504992864 86322911 432042759 743568505 142466944 94898852 668860101 677254521 329745537 796884635 723917646 1444919890 342866281 810817897 59462073 808112952 393233307 31381667 680650725 847995294 870772484 473070308 734480233 663242874 929851754 529343475 2074308189 518936665 643405569 1525845346 999050712 138877011 912042474 254800414 598374524 731424535 486372246 745155533 329284587 1034554072 424878732 265370270 125947673 566983821 586871007 139960428 591833237 54165942 327084128 639548565 1379252451 284410642 401008635 199892725 896566404 669544518 98539499 1412578640 41175646 102865617 524500885 934415651 856834958 503392004 1808047576 63159789 689130184 1170725184 510371673 803298839 1153648875 905153907 448082434 504280335 999227305 706187692 689766952 919389015 578900747 84949541 246131857 1482678190 177672193 982969277 115128259 923122329 105491587 836162785 129227583 999669039 647199406 445420442 2780240339 657323695 915606893 249815428 669391762 1149967374 551124440 458738801 1111602237 1097115056 551588084 256614858 543861243 465787999 1097483470 1155634349 590198635 935058944 112318759 967952279 1139158411 1005614496 1146457401 517318838 461138360 476325724 840030835 34812722 1570407149 529878466 837926171 667618151 706162992 1129014907 893272967 353069775 310132810 157710675 183449544 939746604 1058823239 154160947 1318748763 637944122 435386386 710480446 798723021 328590209 241898074 697816023 372691414 434952483 809840213 49689726 1563128651 73871428 112151710 255250685 527888694 52797607 1972139430 496451481 548467202 922320119 964912054 1600160678 133521896 997792535 417404548 595513876 274016172 175415879 143033192 262245648 1646787887 60482524 979934854 152183575 592503753 818194180 881037164 50118345 129312786 328138968 638298679 759539770 702457187 32450583 428339157 1021456274 1814166496 1385725261 1013914209 584694515 225729857 330459210 569625938 1521394316 957454959 258297811 565623353 398305023 472250187 805071895 367481590 964623286 864778493 909463075 184416847 976938025 368681734 210126511 495808095 787666814 1085385010 341588359 329456902 1836673070 764379963 691338688 468483986 1452159112 1603906569 3070221 707900992 1167743785 35715291 965767588 1662055159 910275453 615153222 89629710 166773523 900872194 541595526 37137193 431227261 1207291559 670798952 819256083 930471606 73225240 782754907 367741636 40018736 911083610 1026618420 823153187 237407790 997734655 1325854804 129124530 289181117 284739480 157949265 678493041 348134281 557980890 144462274 793213917 177692838 748256325 876231478 37250621 831261056 615599739 11624425 1244332604 246103780 128378325 286417086 969387938 10375874 784093742 1580616941 1091361736 720855055 159711397 322500373 349902067 1097115056 207076604 606463661 593061906 490541227 607158134 502217493 1274718176 700923530 425767101 1090950608 821038994 67735937 1251145435 184832420 678146594 861428541 1728485472 992614245 859940941 333018505 509963712 453352614 204423260 495996393 216242091 884405544 843616141 3471245 683749547 168149011 299111065 732013796 110791899 8963532 123415036 1179959927 807004526 1250320162 218026709 767979 321673807 872022641 503979123 838829188 670218302 550068272 625150308 1121742229 867310656 982738310 958891537 876352223 524301371 665202787 79947087 896334190 8211943 984538694 788171379 443988252 838905979 573476917 844293878 947707124 699801556 797754021 873888721 1393237764 244917578 4032057 1423691014 380410525 734306151 633571128 73067916 1179447200 1144594421 802372321 147217363 1866932791 1647969204 67441343 369655729 519933055 1199716930 608429901 705265228 819304761 600450960 1214896812 698129621 249038030 308285220 643915907 1074446447 65961785 515239403 141373744 1006074245 788616311 593539547 230102665 706187692 224743464 40838993 1502159096 215689194 989278417 283840362 296630948 461739614 131177206 1190524398 607158134 904093440 677080921 982969277 490137746 44342062 768365222 179326625 512025695 763294710 682793956 1319206778 875203625 604016084 838208173 104869614 844111676 337848434 1024342074 148151874 240346386 340808089 82779480 404784467 727489560 947490482 1428939760 104891527 566983821 1443418325 96572302 969571864 45911057 900428030 732313617 688894915 258759330 501867727 410214160 622565887 90179076 886799039 1142653517 632350777 667305982 512194934 12892441 164140818 1554726653 523391494 223716315 843773700 145139562 449408190 1127965829 423713653 294886502 322257786 833205914 854859984 225444050 854646937 492445530 580792984 513375494 1505731937 474059090 1686012472 856271629 745393785 1285541645 68464743 321673807 705348861 1279394934 1301426517 725892677 339843809 811415097 1092199300 633969545 642691003 834067485 580646159 405406032 467266552 481437509 662777234 478083319 968601047 980393251 855336540 744395725 619647960 1553153194 1248895725 639541070 781596905 579286282 264029786 778531201 279771834 814735918 606551676 102467103 304647711 113307190 610756116 441476488 594842320 467089518 765324856 469760356 116860451 752606260 857053787 919035876 255911482 956711730 758636269 1448685317 490973531 215985425 2053009613 284255128 447729658 644617754 649019206 979372701 1285893527 1110991758 1538295219 670097995 202419554 393563166 617878462 650042674 778987409 1181164451 224290595 1737310231 649687197 645354117 330321016 91154642 673655047 1530782592 790890465 1097165954 1431601509 762682268 289829427 438868418 458941771 789770596 99698274 164238448 500283322 7729220 953959483 855546727 881378835 471662772 1493580392 440256951 880614848 659252085 890360190 74595289 148501149 472643360 1219111847 546183492 683457152 672538417 611850379 361916236 948090260 1356571437 946239710 813617647 126870131 464028358 1692163294 116925573 721701504 536438028 567374717 811844648 965719058 106250213 1507341269 881313115 750063639 1447640155 819060649 27685702 802916430 865750063 841957289 324775806 794662793 1544855487 960229703 1006171352 409658610 51653054 825737332 314199801 1273846211 378475811 1526429877 295435706 142976631 1432549697 8413785 1813480444 518004360 770859788 456524024 696330118 1548012260 283386683 904214847 701377634 1464946947 955638550 854028253 894426064 846373181 2399255210 977501084 645117490 599301139 101500694 1772669421 578716138 111659241 652338862 329013804 615814667 398464454 940821124 271003523 993796937 896488424 913124915 884405544 1315924898 85717416 955762160 699907088 2587162000 1545848027 797430373 805832626 309933148 1430439037 1836577609 485382557 903307580 1670312534 275738655 1379102991 1257030158 130312856 160631094 1135044077 314887593 287556851 678146594 1029927547 973937569 275496878 345230999 533136159 2493402646 1098710587 644512977 821329410 1208794751 929614716 347360907 1550304158 657913206 688642306 932555891 268597275 411847622 742609552 528545052 979698003 1166563223 1219125334 880751532 114433894 708940976 896095611 569314250 526152841 915911541 768570759 148448393 368467747 934215439 1518076428 748644593 243954747 1430439037 2099565478 997785531 360536339 191414145 1098989551 1346999303 1636172734 793326596 1217156910 827345756 434135094 814522378 153579411 827298409 1498010666 366525782 975823223 6296887 313760238 550535848 985443940 1448855929 520664096 289004840 991588790 24958938 649534772 449706665 1793131520 392920855 345747583 44044607 332391742 768141792 982541073 592206706 689636912 678148397 700270422 644187876 1174338752 825094260 942972468 952739207 136821332 725765662 984701466 669309742 1107323993 595406871 165429468 648445732 241383101 1871391661 842881393 407749663 38968164 1392879874 98474869 982694406 950444911 1106253321 332383060 748562447 199386270 690273814 843325237 2363300402 616784327 973632372 565024778 1179169536 277813265 316819418 19749879 1094181020 507183167 779270321 1228853089 925007174 302098976 806588356 35740130 1378061301 389918291 1035968635 594346861 1782417059 194736692 383629992 1432981539 1131315809 176631857 100714119 868050893 1772736790 28618205 559915298 526737275 1148743817 999372723 627881184 1130354523 601586627 803304002 176647810 669953721 630162498 1093628485 779638584 263731008 73639209 814630084 420147480 1098901374 733824099 889199278 877385826 807629704 76186152 519350767 722661996 221023042 1038179997 800153124 1013973682 1398022506 824388895 558805006 181777309 193487207 823875228 376219862 1110303312 1276064258 827969125 675312614 183398500 347792452 130474456 15506449 976492909 648582254 977038017 637515945 1357312885 903899236 37764155 420426648 19177785 1074214470 975364968 668217711 482340123 321478196 480111167 213064326 674234660 722470050 700393346 268611846 924801215 102968939 303249441 706102435 1672703487 2641387639 986763574 339074370 404863418 373865992 729083509 702581583 247161933 1625388364 656060034 451963117 1218747398 384455826 397527856 491346419 872938533 790453075 812043745 1326379007 1140157794 962932039 871127806 918113011 1729299101 2143919305 816291510 1141951926 172054250 581846511 564159205 198565311 465990146 1333516268 538089438 146662316 907903645 430427057 920497400 125739590 979622776 21645677 471062067 1963059464 487342955 865275580 1279922215 785850268 289837468 1122129849 210125244 735924213 1548127360 511989535 758034903 380106572 968644138 489843293 924662763 710303760 810351101 1156039294 926985544 789299094 826977361 773098076 230505541 103019695 99075826 845565282 372914816 1803650237 662901158 1280167004 762297043 823163105 1186298632 1645834861 264227414 1991014665 1287690582 1244013948 1261907548 1175113981 308398271 312856209 566386533 777406099 1202980709 715447488 339096923 346971201 2757167099 373156934 1318529260 36305385 182091690 904636193 714766354 1613564238 590414966 890501916 1533190272 678521739 225364492 488238202 946645167 859796220 908257652 1140023314 565413801 836323717 410365888 472653066 728476311 1066612924 882615210 574109160 413269284 152870889 135588911 980169623 653545259 1221814628 217255324 827108131 424634317 883118259 387258375 554014578 769923696 500502775 598153863 142572555 347012341 560829590 1018796730 669226565 449058552 1261678101 400839596 415937907 106809052 77569058 56740241 890494944 621025966 373803214 776288856 855503227 75321809 614922168 1556795784 330357226 1689705360 1192187406 137699232 27413657 1618317696 29174386 7890134 971856711 866796968 446266804 241242828 652039994 8031171 425421903 345422588 194033917 428910766 1590812676 133479684 438269255 1072793347 832085657 42947815 1336841178 361759029 845911228 1018025363 581128537 1408407084 864281923 708081928 405503637 321369433 307439017 1309095868 970998872 677650614 982595337 715793971 1074383646 1492189577 523380439 790847930 777722937 18701124 852010829 570709575 563411171 491315659 88629878 1020576148 856464241 2451501352 637700466 1791973506 976764853 338957795 663391954 867817354 1205518210 939964648 456152833 736276411 945306038 487226188 912380310 123966377 943454006 297065702 199892725 1005654382 1286163024 1852177010 121646106 119854583 380296865 170954652 254801956 256614858 548728574 481205211 141985457 235975558 706200000 18516237 675794910 589742956 557235385 705393500 1707919255 669226565 311448320 640834929 1471291822 403365529 822185458 278352088 978680582 871410856 1714522620 1738123947 928285005 654310304 2324322464 121991045 1517187476 1065786820 556071905 472028117 733111027 304476664 989589824 440068319 1083915581 605630523 1046934515 1197264146 755224328 851149497 1720100949 363592389 911044163 781183344 228663960 240002362 623907363 1015573969 532538253 453107788 700280541 662948621 4106371 43057595 16377815 839984845 992988397 1475695292 1169211678 7610119 365149889 994857629 206539350 209724128 929522587 1412578640 925203743 796582450 643958700 38147955 167030017 377154520 822934817 150217391 711864424 819939418 49015941 68812358 482009494 141664062 630888509 410599345 1218924770 922859360 508010336 529907494 353272042 255315848 780993338 328007773 1205861548 216398490 1384567737 261028008 20838453 590828832 568319732 810867296 275422698 62765292 71638930 940208374 803349376 780280090 435859644 208334351 657873148 378496076 967685820 555291047 345025415 339737614 87609306 1632918501 19298246 1032782206 1298548103 114433894 1224068501 98563277 1536758485 824076800 1004761657 347724093 793349909 663518885 2678052708 738318323 385914579 518964092 650223119 646807224 12483372 831818276 702260559 15612883 519537820 500139489 385914579 885914061 141967228 412175297 780155777 1247181332 350199664 620695734 875080376 777569391 855416138 198448086 335552659 543924964 1391464042 533136159 906792493 953133768 889567350 334449597 482865303 40977778 299936605 704295849 789393447 484735109 884369553 834108616 844960809 1322557188 639001160 954647255 189712781 206335372 172879041 1429459966 720752350 1219321740 189098692 7122119 201415089 514952274 945153188 1410399885 1033105983 69659981 255019083 394336669 786554782 357164970 259121863 240451034 1399597502 160631094 333777670 568066372 723620591 411098187 589293141 512837947 795476235 442017923 1571210794 251990729 110569274 686224152 491999937 490863416 370675744 1530539080 303177541 937583819 926378537 939618158 1656329116 329816244 737419072 767587923 330768010 420976311 267103952 854020569 291381127 1376673084 753913517 165169282 1219321740 540716279 918133635 509208576 573476186 697723351 351697084 1281780725 1207459069 319245768 879988417 811005846 377912984 299179526 852950297 821095393 713503893 677315467 1208794751 986157905 387911466 1410212343 44004575 684845384 581951033 372467712 188139686 760967639 15293252 744276635 1648696245 218967298 840707100 23515052 902176456 146593208 176320061 1061111878 248457150 1586763644 129881340 818715143 261151489 581480164 617607725 269678685 856464241 96762746 651913897 840985550 985182705 607098509 347220508 989211881 1074350640 151841830 168450170 1659994168 596282213 86322911 1286726756 231830927 913099896 816397317 1169072430 175549577 255602004 289100185 769570501 970136835 94898852 1089549477 544905341 434594257 524794309 566573959 654310556 837542914 725351446 796308041 666226617 415588822 36828277 858081733 819933277 926503638 486021328 17216296 113666774 85253253 893881359 12019636 138877011 729335793 720672368 400684388 82674952 714533512 403319020 624157465 261437845 623370335 1255320559 586161915 1361309938 473794932 983250874 1008712667 1715429743 215538019 837796832 215281083 613695224 716314826 249587203 1203491588 792291260 958489154 576353712 241984529 988247790 1702603360 186238041 829063502 1597990309 1521338005 1786076157 46003857 1897725368 767343297 1628304166 825094260 130148160 891430853 625068237 52064959 86498083 427278345 936867659 699801556 957074960 251404448 99630203 817469738 1575049344 1572409688 1500719780 1343606996 707570839 680277015 881862333 162987499 56391617 335175326 2641387639 527070154 107364917 280924395 1812213110 658081459 469760356 458281935 938409965 585551877 525394115 636073590 365058849 849826677 873818989 635910580 1698055282 133699711 338088886 1069530655 829809822 1653812439 859580895 791525081 1507357927 461739614 643527500 592694324 1269325697 348199737 472539189 404602025 193314969 591870769 593863230 583299647 1080982236 725106693 490526391 761750510 470030977 278165090 505967575 1021533399 152697099 906775545 420224792 978705656 2847414828 1933457359 431309989 866798696 462797351 377393396 424431051 965832672 86358181 86793569 1199909216 890322119 237709466 659723144 530226381 153209552 1357239493 698495879 1029067991 55905934 96155981 667631251 105227935 378662442 804620919 667157485 950933898 710194402 1511513262 513493029 552566992 441537157 74585317 248979883 397974218 12461818 576814207 260118958 242252093 976379386 765001227 1175584535 479677943 1467501829 136742860 437207013 733906133 62212773 801954747 1038381888 52737599 831145873 249846716 607461024 592426453 422623438 1724643619 96131964 1429750931 891680404 124604211 655179828 663300985 922072263 8005798 505284593 1491770592 444394684 1061336621 452069173 419948623 550462906 521498312 180560791 866350112 1833789066 231126577 633987169 503375143 1142653517 1175470554 952149947 502343500 927305675 118383631 41319368 677318457 252783980 62432675 23450882 127849835 507753143 478651200 162897467 793964723 657576661 1344530529 1476473811 697480575 1124247404 110633353 17928711 278104547 667182139 546997670 677254521 136584149 610860035 501288078 200189359 804429312 12892441 282237627 1849023008 235121610 1535095564 981818289 553125892 1446205773 1601114119 56391617 540594483 1895376495 1339431461 225810364 837773630 802347468 692643151 891516973 612148309 433951818 74981569 919039725 871231178 1126885605 647199406 789023634 273129774 782216140 1469179854 790424233 476132273 902263771 337031025 166151127 454615195 484107726 872159880 414876031 1668122611 40542268 1022271898 1192269401 757714635 1722531895 575862295 1235123903 972270591 488250817 1442623953 474597302 509396816 1389348865 386700302 1606867609 729325969 2057173040 17731349 829977706 385926774 592262689 77458154 296690834 871730649 1354444737 279286933 80911935 56223532 389811072 444146362 310321000 1012157076 471994306 900302725 187203747 573212095 399589451 2679977579 15467279 1400624331 933661418 737983462 551089933 1528566936 1175913419 957259886 143662330 1304554605 160466294 330922633 41498327 36064042 986611154 187615077 708957764 127035604 445124071 956635605 231115604 353516664 296630948 112685016 627822905 130096729 662752345 628568128 1604368768 166022706 1374824920 882648256 659484846 424634317 414636007 414624333 1230601724 102257804 1041094050 848611547 285228529 871850081 775230982 1206466652 1246377102 550621781 1488348829 366947272 892039381 1646787887 440460769 396324759 59472568 665055563 536438028 819212871 786583377 999912947 171885756 227630923 924373587 540650494 1681533044 536286029 1492372392 59794365 333316360 689181884 197709090 811897027 1481449982 32640729 1007083949 84373490 222722364 635722503 656311779 858158527 998198889 437782125 387000954 599632069 209275066 378113023 670019314 38780548 408284373 990693785 713165492 221590815 694428600 1846565040 1372785511 945061206 57267667 536089980 495109278 837439328 235639271 239303569 192794824 179309881 1285490202 1747566136 685557192 2459104407 1861988338 407420635 42711409 942779616 24037257 963050858 756437659 475213149 1560565674 1034203319 139009117 1597234206 160741427 450442725 287686443 544920288 632350777 1054169571 966789282 810474580 570329833 234895474 703881761 665665390 845647959 1571479967 833502738 144735907 725260127 932880107 398620739 132731390 423713653 436596384 185707674 129072897 655964652 587323132 257994764 437514573 594451641 997948011 353582409 980657563 431542221 1523677131 327015783 52002785 1680395217 897475089 492094649 215793560 917040312 326161489 668963966 1092882874 774479401 451619589 1358109943 1087451265 1040255400 968902105 1095027948 316161623 997284638 367698781 155130020 189905183 606572429 999388869 387525758 1620016261 835526086 1720654132 211061834 965650146 1154693340 463635253 600494374 569813228 811126462 408466963 657966701 273920488 1270173462 681826233 435407925 254001764 954922694 896412413 256885575 334877056 167886377 611249677 260778168 22360294 218686981 892361732 988619164 643144907 1820648906 899053405 1365288643 1393279135 1489084125 1156254064 107364917 1557790741 264791163 489918938 630098787 836132320 49692330 768967881 1879497749 1044536239 263514519 688894915 684554519 681940431 189353181 80185882 479288817 145443385 544823003 86154200 815311492 1714079857 828024839 548026189 170815826 86208176 560907999 793714252 899618528 867425644 497272619 1172440593 854938297 34727628 1480649924 1208501676 1036776444 530367242 571778175 532621535 58823479 419462828 936848666 591493137 832838622 548437675 889970583 1824628856 131690827 255301644 895001824 75753063 1818036192 1149710505 461814138 240361573 929226576 816521390 359451608 114460220 676292645 350333672 312915779 1713600175 376121034 34950036 796710000 1389227692 430239570 809236576 496665224 144561956 547556962 508738703 1784786355 568374996 501205047 456403447 1186680012 610528420 51942819 844223685 1899431114 40356911 983972427 1145563597 738573315 561236997 494140512 971573050 836288336 883101076 2479530960 97071015 1134031022 1266862475 670595043 681713605 1537759512 871607118 647673595 1447660307 396837293 479634042 300917658 565012631 81708776 207309740 825306451 174616876 275699146 856277582 154167930 156265882 888549014 676794769 267459259 134692646 593355453 1330351269 57127713 431023468 745230808 517428639 393862477 105432059 339099731 400439556 412066549 760401921 666996416 298699027 613286605 491907006 285632611 364087752 1444862149 865263896 362531140 663991765 787440670 352678784 793554621 1229747274 240320205 240451034 495816446 20974594 473038811 729116937 291969710 1392879874 728284452 1500048825 41736208 552269527 210376901 793313221 575011700 920150034 664638622 1762532362 1473969565 562482554 279095225 379759254 362891374 1014442579 594862729 848919173 482506831 857211156 587126188 134947291 406246443 1626934681 364880192 769001416 1223035410 124507257 662697852 1375936901 287222035 851619513 944395334 224258700 1237585804 335268923 925231533 815980458 144626953 9480848 647220940 966942463 996720680 1482197985 538004439 847661543 128998531 227083345 767664106 1060469110 264227414 598104543 26391209 1679174896 1039068500 1883760009 1596489589 521319889 1398421442 633393593 1088146808 1460189620 670233897 2138339257 1450794415 593919786 1924941137 866593445 769923696 768816434 755138139 207862206 506925014 576084528 621904343 418559473 1561439200 272018857 620185821 1251999375 559253232 708692186 563961928 419269949 1418925805 901586025 988545210 961603650 736616736 649959413 601534485 222778396 885341906 242640743 1548868218 355631725 776812036 857704772 709709111 62762887 764237741 635104792 884280762 658976032 174113101 1582480445 49208620 1666848231 874044501 189127160 890432721 1533881654 534559200 819311364 301471023 241194293 1663455932 1095277307 66253806 843073972 979000515 1014621417 307439017 646505514 1447640155 860578055 148501149 774485887 346787009 1219420968 189149460 392545182 192515363 264793205 596651374 111292788 555403810 1283112233 323272768 85242581 264865744 2401171636 568374996 262615112 934235137 241120680 325653594 367401080 1432664010 1153917140 851621857 852694002 1370158783 1343395899 605630523 697547284 76826761 886278690 96622984 129395006 506752583 441344941 1152193362 920721559 311703129 1452223372 2757854968 47861447 819613039 1280740806 526410324 1498847145 742222123 207659765 328390191 522440084 573107864 643555265 740744685 983832686 1028622542 371043743 542995477 1251108229 251513129 786653745 274851156 41182472 64513236 869876756 162234696 478954549 807844217 1248418360 852034866 533644980 1064627885 418403403 1080189485 903217537 1165506956 728302614 1689197260 513015810 924373587 462534821 862403733 974481089 180605890 1319437740 111820055 199892725 263497061 614453121 95485695 245393307 480982358 291161710 426119969 608799326 70517398 798743801 1504336655 573238538 877681091 785373568 218487089 1056018634 424082695 111114340 908344812 513738856 1644383755 891840621 423962069 779107150 1298282612 187361421 308106690 87018302 137167212 853829868 732836120 669376908 178964328 225405378 139862413 1512945454 256885575 257747499 877082971 439948385 980393251 821721662 1049407876 264214813 633408160 1115954765 118604414 1653071001 865500903 427539085 10305477 944525777 666255900 896176575 953602762 262976421 558446851 1521073423 551564492 315091747 863305324 722949034 351208078 367740392 204797314 1266481073 1421170767 991107942 173703269 281519363 147457382 733111027 1186672969 1298996412 246482951 438269255 6380706 643340765 579004657 392093974 1350712259 1091057569 1155610462 822378796 593179417 1870144385 864830470 342716524 981162873 687013013 959512328 30177186 310086411 479849110 958050646 644573020 733890913 477174110 372063777 328310672 918870118 1783677357 57267667 630769381 260096397 947644498 591443795 365738889 1238473089 359666980 1293832146 370675744 824036260 919213679 132874941 572111239 562252758 381626343 848243497 251790165 911706746 526350312 583936320 208521541 528357933 1256815342 364302854 401346012 426265893 358223028 922256044 431767571 1253037550 367384169 260574930 168408369 1109477129 952436606 513951453 1047738786 309416852 765251893 909338607 598873072 1068808397 1692024305 600687856 133193455 522683133 954488667 715375029 828427184 246932140 68725818 210491890 725173802 899355118 279458299 271921478 1100522844 48015515 559270832 156759752 1393844376 946176011 1675157581 443794389 111889724 387480455 638441294 192169822 1101043881 311449247 2211633235 184801303 563961928 838817311 1384877612 2005086670 35004678 938532507 735979399 217529469 314002322 118639234 822934817 728081857 199702797 609090068 907730698 149883985 508345328 507972935 506371918 1310994207 983514263 610994033 129698703 1175113981 1706358765 631377518 318877903 867186349 267835507 691291694 1347836920 115846918 275751048 956302223 894876730 244125693 546902762 401873989 526743825 693043414 405131597 496307876 615156045 125739590 793423775 511620150 57491515 463335841 502217493 736548168 88576473 343641146 1337268560 884804292 59862079 427180012 1119828180 468712016 690348400 466282247 527307451 189044720 300536818 254870483 503110194 904356385 673257380 356879766 1098710587 227840627 1043821544 824263602 316399854 745085969 678996921 780712706 929142180 1762772213 804664557 812994214 859464072 44095305 598754430 284352744 962820030 126135336 553372342 562740122 542029105 451221222 477866598 656777465 443369187 1602054371 381862819 793454959 369046725 1262760180 553925487 357022954 1000406630 750324094 924623295 584329978 709488545 961178152 346585385 682560071 965002625 545029899 550775139 1307665954 715332552 1338019098 809316973 417646263 1014199765 1738907077 504114729 231792465 1456780934 396995585 554587992 511280004 489321990 398023054 663016553 374383644 1615503061 1999241050 856216584 486042454 130997331 1345992350 294577233 766115548 89231473 489775960 850828794 974310695 994244818 1010500358 1074398621 488603053 461814138 1360131439 350676030 744991010 750764840 247623901 77082305 1080049906 388766218 974751930 1454391267 677255826 1229529883 901897160 253355885 1092199300 1812051105 737795044 496652859 509751793 888035373 576808084 381258546 941111900 18850977 449488073 556181464 1747566136 951127501 389452733 521498312 578389548 259094063 1377590328 1124978754 64810580 803285617 348855579 557701637 8090261 1404657122 1095717341 570277822 2067596920 601586627 371512303 488251520 255512269 960340064 964926318 64160775 89109422 530275866 2635856746 299561538 1513759488 793848475 365917902 1834670776 1181306778 909478461 722835977 709474928 70698197 964043500 211612807 595035330 1061111878 667895266 804973375 1404925619 816406807 241459272 352368913 524944516 55905934 568351681 1660107447 19275006 1346079014 502303927 50510214 477919172 113478906 759385291 1378373485 95992797 96091008 427379351 514951703 1733773678 93019450 949109160 224087428 268981164 1324303174 805948485 690127978 552111264 1095717341 777254475 670096934 1541331541 687336402 756017408 932352600 123324255 920497400 449972550 802961273 276118357 1371997245 1625263020 952227340 512278771 930270938 379393968 847354085 1443159593 151213415 366935941 601294128 693721634 613679626 529878466 72804162 527465103 1569457659 365355566 1097720587 61883829 446594217 522440084 953424387 715153923 2309400479 649801708 797259735 1491239359 106250213 1086335884 1151918735 510209479 177953455 464022604 146200423 539395079 912257766 72726621 762833943 2269455670 413080586 855707879 864899952 550834030 381354423 960658654 526104534 192318776 485239425 876209498 477066301 1421484297 1599136089 65362545 725682985 1569457659 768383982 921284998 684536650 1636172734 570307132 940214596 931067865 219425877 988830723 703881014 720744963 1121424636 35056418 1590812676 958270752 944721277 1639161235 383270990 547717857 120103908 513819976 1682979985 551124440 953751197 582204998 275406854 347590052 1685772013 351470355 735979399 567704775 289004840 628348709 136652705 638558410 603959620 508418901 471927951 244345725 830383734 1594439379 862473867 732539538 45075095 1419520833 252629452 440869673 1036405579 135042706 872357944 860088413 887764024 982192879 1174488233 1873361380 52002785 16505548 24305912 656893863 341087032 561455117 290796199 188216554 2085507626 408368318 1230192025 826311140 778384597 938414880 721719716 748046795 905413037 149359546 143454825 358019317 308963694 535354453 1695785778 1124978754 330890278 820031676 433850026 911391487 266130147 440969587 750663913 304359752 1147002735 539807928 338141225 1140316080 1059872114 1010726253 915879286 735924213 864804427 351998719 837243110 710229406 1007661275 746338201 845067756 964615528 161442711 758419433 367592294 930466703 732328646 356711049 468752289 116858921 205674457 453189285 1031535626 114402692 201001112 311703129 72076065 1111579855 617347613 532158243 853165004 277214658 1242760319 582425054 689669936 299334341 550854236 937851344 263243851 358306225 335268923 646527139 647181166 594016845 1294132325 520092181 177409731 406210771 475604929 168733329 625785323 803613371 1926611842 860324189 613835826 36760837 453533414 893399788 322313985 1255788269 1360855062 402767608 979610424 354318343 971906657 650310830 301422341 266448827 702656282 478982187 254194492 2306831204 752688544 60188662 780650926 380623619 862434743 175084790 618265820 2096638893 316121445 305196839 1148942255 989392966 334929574 773157911 504491974 394195850 966155596 1202364284 420041373 1874465997 1626339163 961397111 471595216 227266915 981751724 842216025 178892218 37285185 989010486 957478597 1191436494 41886904 29391906 497079740 722607546 681704524 891173799 76372324 1249975985 2040429259 672726026 946582380 947490482 60809676 748316961 493097823 968566382 492998010 605725558 2550582156 207273111 84335917 413761803 132764899 320066125 1742252739 525394115 612180641 181004237 1035655272 608525789 507507688 1053583897 638605497 138151064 156994409 810144228 486673843 819561429 1171759459 452798988 785213293 642128357 1834337674 806372736 927834891 941433255 512802756 91531664 1814939174 955652875 960985916 770688313 1545544545 816014202 1398949304 560340500 552846791 770971270 403595052 1160776288 22387091 251990729 608429901 1554509537 1223833263 5275264 633614472 734015131 808601588 643640907 1281506303 735699229 983916460 1995216034 486151613 574751336 722857849 84311558 854473257 870126148 690127978 912302376 234361935 1468248439 1096276733 130191691 816353133 100258540 52813333 395056734 711521022 40601610 87217880 1118320136 324263771 1094923368 1292374751 884448639 432738753 1098731220 49238629 424351850 1149967374 839006390 756489707 623755875 297142195 597537148 2027295266 686351911 862431687 592512786 189905183 1161784147 63775026 653204553 1933996871 637487885 250458936 739840205 817785456 1225354986 17052442 389753698 2203870140 696127641 69366936 792445853 245030204 982694406 624136896 521896655 948287488 1146999975 1968587001 975512035 402939981 669391762 56491611 279516360 896502044 982495619 966310479 109936373 257119702 1469933990 505216325 160044102 1092434255 565458306 445052662 755224328 972401975 245554055 812290806 156970228 385813302 1321602516 429050362 566573959 657024118 302232265 1691871365 56315817 981170346 79531081 7610119 776657618 54165942 513516868 830331047 1571199657 1321374899 789004305 967832777 831145873 447780324 481571440 10472801 853950122 93921741 394177327 637382171 639816665 295101947 511632770 889579051 686610431 921980537 333316360 252953849 38285361 92315663 346137179 926859118 815351525 419511719 1992341495 539631194 882123899 1084131108 468819505 1414389088 58916368 1805813103 2399605667 1465160518 377528218 723542545 729971478 751670580 757263739 530360661 657067335 1162234783 84236772 1598059557 1330640043 505028944 455698236 853826539 2444738626 735699229 393580421 691614826 929744209 402928831 352101033 159326444 865876450 897873476 1149967374 895157238 132910420 242913543 828333214 441892767 111769037 762202905 830270930 462302947 670387590 761342375 769923696 2098784080 896552038 302612060 809634872 491302771 665735630 983560248 281997054 258248110 993570737 660080443 959985678 539815191 413765614 985246416 887902656 719952844 884128774 55347378 935490275 494782728 1474403011 847958406 409759616 1111203576 387663171 679914271 375613472 930066982 806071589 1027684732 524956423 268579119 914439027 1108156030 553345808 1535047144 658462870 374674695 738731066 720878474 486946043 192634141 205465294 716824360 1084778673 762664807 740091762 209476355 2100230181 571924192 1433415217 858855174 1310994207 562694314 2366959923 1892086709 2172803864 1260976964 529836201 925443341 755684230 991168760 797463832 447956696 804395123 230712735 911578740 469824953 1080892422 804837466 386767900 209047857 358075689 970690692 282319746 1198164091 337641364 404483744 273919370 864410786 891554178 1292899507 60352139 1803650237 115224010 797752401 1165647897 931197292 1787229233 210511209 259180366 752127678 775806230 828221302 27976280 303809724 514408569 130699133 1016730484 1867132712 895889094 561557731 133241862 1245064570 992634971 702171342 148605734 1076315756 1421870653 992462725 401244268 803026145 300102222 995995223 229435287 928657878 472426027 975445869 260476618 597110184 1020189212 205990680 253342186 355306549 488238202 500113366 1117410974 1050243513 753240098 598678754 1979951657 161673130 473313276 984134844 1163037041 1047064730 1266475588 396306869 436338231 1077564140 380416971 109844799 396824580 246543518 1401451191 1639171726 328138968 986136931 1502937355 736226018 413814253 470184050 944629507 1559763106 915869631 904601014 560046645 243401104 269652631 963672799 898871064 1498086993 1631033928 1270682043 379929001 379223586 740746054 642007736 213908519 998833082 48559682 163468613 359029091 1321297288 54832470 635085621 672671498 24463738 434474081 417659211 243326780 887876256 735091320 752392001 349147506 2102272405 1167680026 1012185064 1623289992 405028266 903390478 517050858 942617120 313064448 1156254064 318816161 484670760 316738103 449388421 75009748 399561341 702216116 632157341 1744671001 844030128 174316351 320814487 458976072 125693891 120598767 935779506 668712151 1284428524 314902039 1165647897 1234071536 960712885 570563814 814287624 377626458 663643511 868542904 937514545 153320527 497443690 193434304 3016188700 112685016 1700587359 1215364353 1473791299 1132353074 17538895 902579778 677347317 377076732 64810580 351332635 853737517 325653594 267304496 840842531 981218931 34926254 213369275 53794432 821084521 1197073096 321966815 1562053876 316171256 405806013 629461174 759509571 134692613 968142777 460715697 463690719 868866041 782100472 497832497 178761092 38804654 145721402 129977091 124895390 726394644 412115731 22288315 113166486 775362236 614836173 1612766598 621613015 86797739 588762730 346556011 302139687 2225563628 636884124 1696579512 527711144 816032502 672602908 1468048014 166264417 1541096659 66125508 1928213432 941021390 1247181332 119204172 763907446 138862797 738713976 2780240339 891554178 1329062571 939365847 92463094 120496187 2349301922 947210095 526619255 393684214 440075503 982495619 1916504172 893279564 634044392 746844331 560060396 541368596 2193806286 1316726905 1634027327 655907946 446980450 535284693 709636317 206335372 996913228 860001884 918022221 2679977579 930259411 466766729 2156905216 676366005 1154329622 778905204 59675137 272202774 478429828 1409951828 1627038332 940587373 277934839 717173271 370381656 445878651 440486832 661838317 50108394 1342637404 518377161 624476716 1015110384 834011583 1621838988 597934388 269645042 469824953 1146999975 204918354 444594539 1118887022 942926298 135947633 948839294 691322010 496200884 1787054865 289318747 530797584 515325708 60074175 444594539 533644980 45586770 1754736996 311879131 509208576 1172687961 690869667 477791814 431023468 2142842300 991125274 1598037541 68649195 132767818 1689215580 647398839 708342205 1814166496