15
8076 91794206
555123562 675531346 197384104 508667000 770573013 68363009 731829174 179062432 679361872 19279390 510442465 442493034 648704787 463636979 466611567 251148090 571160847 502805154 464121239 726693258 355981157 637429405 377728519 771818344 541443565 120668972 777945439 650354933 577491120 738218219 693369268 833480423 70730862 491474504 662710542 496955143 56491289 85161993 386023913 945106612 862041688 552788932 441121208 731907423 125237253 126636646 118199133 879386381 714763952 76389037 673521075 67492056 573233689 223357870 90533381 951882606 452178873 420360015 436667027 172196240 748346 386820814 535027988 778637461 127522043 352170808 865400111 548005604 819961485 467777523 569884417 463776381 875944248 400542005 836869018 994985329 556290167 575402122 233710975 121694821 452248183 932362066 351249706 179160852 141322397 507174720 972385157 532269770 112831485 859303644 852606067 120432361 326243299 755000834 357439304 259428200 774145614 158345313 41709899 9585487 762583152 911899133 421960251 162294588 437219631 305782702 830011591 358533089 986117031 674491807 659218197 114898563 773788070 426601423 145360700 283334013 283405871 558472339 204695497 490101435 267343864 291315474 547810878 100980288 639151083 939881928 108418958 629537440 600953769 293881091 220265123 86194054 766447106 332386665 259555545 882960943 634830206 74597489 281751680 123628014 480481495 628484837 207937885 461389990 179848061 867026790 915783977 176406867 824200721 141914856 644817937 296953985 472470762 819498289 384224564 856286931 212516499 481691999 806209832 186087294 770632779 975226975 828552822 139001035 692653187 641296246 900389402 427939480 583434084 132372668 737036804 194278616 692652358 957131676 629753753 351867406 439574330 822472022 136096306 620605398 367066498 709644157 913746331 111573341 637205011 355577978 318348438 740550628 873932058 371918343 680587094 981592384 207614324 226891188 240669700 722450013 109919028 38132069 242453310 654197686 360072737 843762129 778948243 532311007 820769333 439491333 774162696 288552444 298591263 955833056 536919446 713080391 465684418 94199701 821576105 19285133 966862516 49078315 657855394 65668786 564754624 982515968 681852246 172328 567834724 946425922 562178702 454549372 522745172 653192309 95772037 448828618 213850357 639497456 289080173 45802563 303999202 99626079 134666986 483314094 12334955 664058178 932819093 15148517 947872785 582883949 781802362 701052243 21646348 926491014 622208410 980499581 832425669 393130891 966613610 680564854 601990236 715114825 47695698 248407913 776436771 498551781 691464752 863772946 240792864 650904919 116477906 803227973 589488271 115474666 962012799 476332134 740187742 481648574 461662831 508308464 701301168 3559238 974952526 546355439 830056795 992344523 639056829 736975493 598176873 321814758 396236241 222499432 651966107 702670346 827000210 837850466 878215905 429588728 738564222 670531536 159360995 517647432 772183299 863147044 493768315 95614439 828164360 793037156 986927161 90043795 375367781 123003304 537532382 710141281 153367910 833238687 179157985 127190072 549016396 670287371 885571821 146736724 104581836 163937344 153290849 262788035 732068494 464208041 963558094 427086059 88846255 816968259 790377085 606150914 859557951 512451617 214968295 196623509 934474692 683897318 33011771 250185730 435026869 543387214 821968347 683459069 71183872 305482149 611383519 93154319 463380357 304710734 902760848 386162450 124494489 236709693 146628334 347944374 182584196 515525245 607204139 714526464 163044099 74526124 322437678 563049158 818536646 935766138 943998481 555611188 61624307 271257902 245868964 273802825 576014242 323009825 228819175 15685723 177025886 943201088 900697491 993240207 17720234 412736654 315768210 81410658 285771898 320684192 235486595 115495203 608931254 685174303 948896567 453271670 365899707 595952458 481809975 928612562 470429657 480808049 71694395 507615236 837121750 803747451 755440052 454911402 993081193 607623521 56499779 597233081 780654784 795203248 619752768 125630200 835481851 332399627 481996340 321133954 808512430 88788903 436979039 956509000 11992163 635163342 550024243 271429261 792282390 588741212 266655702 769139816 32155319 600161093 644232612 37714245 769595307 382507789 964919211 5392228 982318156 92705870 280578862 416175449 969833828 593819446 374424355 13339786 500794550 845032966 311941301 268436917 598482293 894901652 240455618 722544999 241535691 463893450 213847389 743898757 892018260 760772645 749657677 301818055 671586464 977436726 942682509 303936312 346968500 542199844 856016074 798647480 828305801 780292905 601321704 525048442 856808076 92842513 432726141 554994310 882868253 943332286 188147797 246471736 367132432 604768166 148233708 573998271 191138863 636701779 22630391 675091871 426674357 320355298 585060059 7088943 366901972 329848453 450916148 634116892 131622960 941082369 745841232 223217893 267644002 980803376 750936242 594569820 820883831 437098625 304019599 146986027 338379887 279463539 427403348 156039757 291841982 374818589 663432990 892328592 981058509 396379049 182854976 910097178 998820730 856031957 531390657 72133345 506235028 374086001 860288475 623679025 277058144 221922019 671115645 826404650 352002071 481443750 419992522 860856384 429195621 955640774 746363544 45752505 965074156 747232101 624821746 329484594 79582911 647004474 55764631 48571419 368286439 109803277 251879032 547491382 613812194 846722108 344465726 838874908 146545950 323378234 80342721 587745720 833668483 447774986 120955282 134747850 914660326 517287368 91338610 574590821 360217495 340906784 722649561 359772529 386553044 556276693 810525808 43809834 589505875 187318588 765456791 694887071 939965116 608548286 937960672 769198644 173786413 962137434 614661522 108265760 555411892 228168736 619798311 53922544 810148568 212675255 95368142 530857218 879777041 239784664 196097257 967820555 663799115 46910416 607402896 37043090 603342696 667507970 342995213 385116274 14715579 620858467 718308190 953681244 282702477 434595068 132872119 529644626 505863323 396954988 234790653 197806637 147818902 529530979 889210955 789281561 550066594 242222376 877821809 559271188 859091159 301877780 616463216 918257778 269473731 884490005 422822143 616334940 22942183 129131052 721961225 511941452 729914933 886436847 14036781 228292498 981055385 97474568 696860733 25258450 559669613 937136564 517277887 144910212 563659266 688785988 382509423 17758579 752599326 523851679 984667579 698733631 720005241 362662079 338243653 405977819 726468671 823539759 214905189 409601807 483228049 766381204 427527589 778512886 824499972 615876897 807167043 133296769 822995744 493823009 130018226 718376947 480727266 18716529 642454553 655348324 940161082 525784322 717827026 752648510 573720206 998419292 222131181 703316931 68696373 828269078 807812266 897814916 273328125 792228447 825196547 305069291 29712294 892347768 415503392 943860659 649211493 22788920 860698592 619744106 647144546 909340295 607907159 676585462 258713658 813703139 820923466 527154701 987879293 768689630 260736181 959775675 58506033 449731997 650799941 168603360 132748365 939550042 628951519 728745391 12089919 856157412 71981079 427493169 555107687 802777626 133380538 135670720 724031385 202918772 485739332 424601484 208081567 278945402 889151594 962385689 29540021 974317130 675575954 942860223 89281291 172608534 714344278 543188521 685529159 616741796 217485061 293417687 878499072 388203980 651952930 531472540 481364548 737675006 221926115 951792416 237316627 732158393 880986547 373059423 935640033 502898965 861077936 377365032 979277592 284250938 998856749 162062494 750725012 759563239 615458354 344131259 975216677 279988460 57077495 569201096 809708304 597695152 405159533 691267815 259436175 486420651 588499893 543381897 873307468 297533421 211058086 739206648 997620970 278612886 864119627 866064334 285025404 105020252 133104227 693734524 554111756 402216968 377827296 944676805 211518486 482995193 472086120 893329984 906968586 607031199 843834583 117407705 482086093 51199489 589435067 206304336 438098488 16217400 691321559 935203768 374995608 456737009 721402272 29805818 239663404 618798319 303029699 813804112 464260779 971741575 648903325 857097162 946853819 428641315 845891265 511985612 13786491 320219072 567798902 588893070 308421626 661400431 517684791 434815387 727873725 887808215 413114673 811239506 890753853 919107761 214194632 948643432 665303911 732426059 147662354 319388004 446836250 49405190 984990810 138135586 44924332 674833624 172780446 892620113 385052262 822399691 129551378 192698869 2744579 656623228 678674331 182146533 39110453 857768861 191883349 305996878 120969248 49590387 849208590 781538862 927280349 761599064 601697736 694742234 232180985 973830714 722680891 97178232 602194675 691955995 691850320 22997638 429678273 239853711 189264039 263797329 975392843 702266177 87137554 541079935 61948399 849692526 926026520 881112710 819405052 819948904 976632435 332865330 466042423 51353620 313658258 504468259 472257113 248891756 49248280 531360844 214200974 719791871 439817051 721219957 280263927 677578348 108439782 696889018 350718761 820408298 507988727 610834443 365925548 552398019 346418433 796522410 170112894 357086165 185536556 499027632 625569933 502535184 429978064 909824903 379078208 471271674 238452734 438152305 669198575 875384110 367144439 316794880 172206438 468297432 868376754 712869788 581571943 148277307 295313242 227396609 566170660 543246891 713428942 3034045 426986185 523780243 288126240 923404726 749886192 428155633 143557143 797790627 903447850 52224725 185563565 493001358 800136573 245960806 391335312 624147800 727035361 509167836 891921573 341928757 506619074 209972487 616216961 181453356 965640577 662247879 992160494 394670488 878563059 497073809 74405997 21855914 907398112 625091057 424752302 394254052 730694021 537533954 930414105 450587295 384128531 29494519 277884232 111100294 487417645 402734998 447413642 159615257 389668462 706895288 348887906 315110187 743701985 461394123 754692359 873500773 179492999 547973200 589482722 749287105 106609365 157032541 258043922 2758159 222960435 48247323 429261035 620084339 151810686 121842761 622927730 660724453 342821510 775503287 596196835 449630639 70248081 763241420 943102764 782194931 401004502 907791617 979501423 737508131 873036291 830213988 936584324 753170823 515773368 451748630 603456116 987674298 212755722 709155021 510142975 209254701 39728129 44720723 263219991 659132323 415616794 113316613 257034595 869956019 634176965 683477076 264001213 260840522 959236840 780269639 644652468 322596390 911245146 899771384 734136843 258269788 854322793 277163027 315466040 100307154 46765653 305815386 176670950 208538310 16145106 720105251 148596083 9366341 148978570 432458712 636048499 760787381 580639897 401124726 895255339 657222219 436539151 320351759 436737814 603709078 128395122 823790152 795551332 555822066 705700921 912528347 607951478 101711894 838254162 16811542 84240996 486752135 251908508 390504027 388189047 893286434 309621614 271215262 229142959 299456406 61035790 944643562 852356158 160805863 164076603 614773468 189468170 710310381 281242020 883165734 443541551 444295635 865004911 935804174 255476859 212059032 912073139 518705644 130125809 280266129 54762238 259548335 490024262 119662309 472353487 227940185 554831719 638796816 301828125 267871358 643784177 375170400 908856782 683273674 927403448 414626683 906657089 656224376 103701313 191899095 208434373 426143707 83876679 184673601 737633311 600875481 844102969 924306007 568536840 787856746 619895226 972849678 578635693 376562974 546524961 72119340 87744301 69316500 625590263 631372238 555847711 429832196 450897787 241679844 837885705 487504566 868606497 737331120 992764138 587850633 726684686 675067723 935574449 712091757 78433694 883959328 305330883 823060969 692170719 518282095 265632633 886623126 328989971 632369355 152377247 18751649 914247474 971120797 206996471 533413965 557341797 424699039 745850548 573501551 99295628 623820897 703544831 572237296 865425593 907311047 192224374 299235151 558350771 938987912 147935144 633526044 807462004 311790513 946447002 365253758 757633452 475560481 715855941 247758254 814271291 999215882 342304789 673689210 183226554 699127670 49046635 503320259 35859443 419826112 624355101 299747583 653785957 411018263 252599793 262223031 337661121 181100286 429621541 110703882 155186543 504911823 862030826 340340521 850538762 444740403 151737572 605574361 371659744 418409387 68949164 805428980 765622131 39442955 170995278 97577960 592941306 812076025 143732683 330784822 400792545 337612403 130194584 864603892 607658052 237776454 579910174 629145164 238933880 882493591 505478200 895378427 249802883 262538590 251830200 885106643 970160799 439962086 218500321 847510073 72959419 432839503 487516142 635176103 301142778 251722508 28126602 345549867 590435633 105357158 232568663 772720103 95810413 132872182 396448359 771572623 344466283 793923631 414348742 26272750 594880543 935932370 897271534 796301153 355616302 34622327 962475088 951219802 16389747 571175179 229133266 126598110 100446845 108115532 362279244 658027016 282547471 871871311 664166154 568491652 159748768 196635387 535014989 425133844 300121561 852787084 191033290 314219535 961058841 99591440 885582377 941563101 307696628 712933357 509234823 794704508 297990064 444078937 320332532 12818430 985759174 882354657 500010742 839633161 742186343 950800867 706318341 65323093 519362805 639579667 564617741 749886001 364972677 462110714 219605999 264627967 936919652 366044274 856851455 841877428 202691983 420456491 965759623 316294745 543082553 568486954 13599811 147231884 868623945 374040133 597005540 77993472 910856665 83934632 950525325 941833976 463179192 978052434 217572185 309380816 253649385 582328472 214576595 750289524 950549026 209890210 588260732 668365543 41567822 885610986 626739272 932846014 526799115 818105536 891616289 593102242 780933165 992997320 85778787 618569426 281380153 239000441 460125534 483831198 613719531 336658336 140392152 770983149 328736944 322078683 1183368 506611896 741126957 142475295 608543644 326203533 613460150 700603699 620332084 779600397 494659288 318552370 258103780 375672174 458714575 165312013 229236278 750185977 506907920 124579847 589838630 258823309 51731393 340317239 61393828 294947354 896409404 551822089 750776341 75268647 472424848 204880061 17964243 814148941 593684480 626421223 503549096 703615418 28654466 596160493 784509783 777422255 63601984 668569997 688028179 165493250 559926554 190819668 618237958 423774877 167604259 14593063 464488652 356247293 821981984 827327422 663343349 972887732 583350028 96178468 975310470 215856615 350110103 730107705 146898297 792295376 71563170 551349040 585178680 167222077 106174404 824596753 828128806 398054671 872344264 870313016 413611030 627528893 324027437 594654164 35098834 338225870 82667173 91115369 129094037 900070754 426610326 143844686 72055441 319407786 252128412 277187376 541448555 321262444 316978181 504090765 977394106 441881984 496662867 104934202 629699979 293814869 497443518 299698654 496568800 749345644 43438255 582400117 981378348 322427100 254039623 539123405 697629144 772274637 114652118 353680652 192807106 941785341 227590500 501770280 847830969 767440190 756694315 692080749 201518594 59388917 542311962 88425979 497872598 76817309 192518228 71473478 225997281 415860802 931341231 540590484 804043205 376811015 960782902 361887106 657452181 278828960 124129447 317912448 244830810 995160281 541351670 552331856 11830162 675021069 674153160 25091467 384193964 288223151 772267001 543788572 654041485 585801925 101127447 465236674 493018638 64970599 185040868 135827603 197401211 6136901 145618391 346168692 289593621 213692447 208160924 502477985 482796433 570608714 883089040 716922668 879098776 77551410 265884998 367293557 88516421 355135186 772787204 37597879 44134826 411401533 329078854 864361340 15201611 778554649 134212154 204451875 892211872 27321887 431437635 306980961 488429720 191019421 293768311 275491004 83908881 481307379 646974753 403037458 278135649 753408537 153777983 724036881 406880976 256874520 678480388 791995580 938663195 474604428 2839127 816396524 212000499 543726889 936672595 982145485 649168508 368457779 24113861 244501853 451201487 563781892 549572529 689908208 767105912 919097738 985515214 385475246 834200824 864165318 963412741 91252755 638329668 726301774 467723766 485031023 976839492 929615563 586660466 19284580 364970581 933279356 751250690 560559979 281500871 414287026 542773343 383961167 576302688 535148370 941143544 484725679 701015768 860901206 475026031 104066177 810636379 749848908 934425628 502799498 65371658 271118805 157756808 52806886 652869242 109581863 334916084 862977158 789391923 891006092 972470736 458684077 565074994 108335329 298067268 203387251 581956711 601695000 813354154 587205186 306489912 603193782 713852689 280756316 54765308 599065685 137736380 442182482 263497345 968911907 52623777 801313678 105508743 854711394 466350059 183800522 991247939 750587110 172895865 759031447 734837469 252009626 437284188 847664344 274846706 48627707 676303965 172563012 911051538 44708763 760389492 173479143 877951811 461303967 574487378 146888353 147036028 100432194 424570328 376732069 3531051 994429264 399395486 888932604 888749744 902489772 254944621 31496960 66661856 51781578 276514501 652255201 959180418 489481781 824349784 663904803 195491541 320471818 711680909 81295134 941941257 11117948 88198142 604340093 187123905 580516174 235560954 377105344 708989847 944169308 512176388 934746298 414651288 712860690 619691602 869540883 68178116 136255987 6059342 135102150 747467407 81577491 552090649 115335076 761072227 877776030 422856707 961178576 398677020 672934735 148836884 683406146 509859466 761119225 344853895 944898372 210348019 846485250 600044105 6263544 174105230 291249635 993474430 454067663 102134024 557218729 228369405 705271315 714134275 528951671 168025807 472605022 590790034 742128898 493194676 753925409 292315071 254480659 386512797 642415903 457160454 536814601 620268339 586178031 150275543 407130196 838881103 325855101 639261719 433950459 31982464 907462025 238728607 779594775 546146440 117488678 496441532 115255126 674781919 913533500 333720238 648212089 396643119 146232839 569045033 975670230 542397654 142977943 785922518 766573782 141578855 810208078 864978131 251247224 737279017 188255333 605152047 112872397 117265046 55458151 188969071 478738554 72711902 272364723 791401996 662973241 792778593 680316670 168104435 538815064 569779769 884103119 332889347 253598264 649483182 899200514 62805906 751821775 114370239 45988422 951111657 300522791 336635808 414672287 584164035 936599516 299659318 813099492 170689490 506968482 384716445 612728386 296694842 711490237 611441059 873376695 894023956 746815624 81437514 139192727 921445357 243020783 982003017 916306955 196238148 915536372 362155404 996098189 973289743 784028717 482176176 670394478 331524919 290197828 129495688 324051281 348334615 906970486 345965723 792735149 18576641 362886933 82604195 748871502 940055737 951300358 890408719 840439764 546371064 961278788 524175234 863696690 564715498 524114779 193946450 165829680 168748208 285950189 577875977 489862378 29774815 612382769 913962984 773230416 834902272 260563055 237003871 537524644 31044622 998339205 288772246 600585470 604606459 676901733 664058344 165955019 252248875 712330901 792070754 340805706 677802998 123217069 283187016 15387918 638054698 59192284 974150545 167279487 70701704 219150436 79430758 987684440 741798723 844605722 645733799 221149226 401333380 885368295 843517030 831567320 263921128 624340041 774536553 770412314 744667136 798772690 837265324 847897338 158947535 789335720 72947421 57851993 85627984 678571524 864500703 210599019 134807278 248659123 852405063 770450743 545256970 112376216 807686626 11372568 92540537 933359656 948129069 330173502 988184323 592598764 508493787 556670254 803513061 456617475 423849043 133705534 312300112 93614493 190208816 223638042 833202408 88444545 936120767 775338818 676586053 564376200 563534468 668610185 39068789 572246303 877320629 528209559 986955896 64341961 438883773 909990760 874858179 888167067 63047099 611611852 453482942 595053247 11707905 288836837 821319238 709291249 786815125 454199979 145366059 753508869 354130867 529759339 103647411 466984799 590794312 75876932 667043094 176205689 534615161 894024873 156074751 840470624 282015770 762917602 495838481 388116536 533167928 709233034 595284832 167200180 575937168 301335826 564946420 61627550 54743573 167417405 175121738 14243413 137531246 535103650 189819602 500043850 604171893 711827758 13954930 745641090 109213625 935728799 212832257 885506071 260636925 360651786 861248973 330109879 270308279 784992597 719471894 689836067 296889746 244601789 89970576 660067505 892646636 851399250 359709413 743852491 496692056 365230198 9044273 946323822 260142110 463131234 114420612 958747052 231320758 788521889 225016420 12569386 450518353 956858771 200001608 671404963 863319888 388812780 449730590 336655971 388941258 57241906 52324293 854913228 301489675 590172482 683863188 517844693 481552911 598514123 932812242 375867269 625999627 287196881 368673595 67962237 232772581 191187756 170085762 3392876 234052023 391729414 755773129 440624280 703627344 213637729 210293034 893226844 587931826 194101135 199971634 539367332 12781973 439649208 179813984 582004594 505500643 962194775 46502827 466979677 831272250 185760957 740576761 936081165 654980205 799723149 977974441 935235520 959287811 917969470 255335434 244914888 555595959 611536541 489950689 16601611 361756150 189306952 639995879 722851970 697456228 224462899 289097801 879434426 18040407 504957479 24892455 190857046 243412058 372915518 200840725 385026442 750650284 407033961 906726556 23046050 793099455 485686506 203605178 575758713 357265337 539599066 585231966 625491202 684578550 735776164 791247597 822758083 148324227 321690248 192095680 496622165 228180389 963695897 576601763 923525862 530803025 176332736 823282264 9544630 37058225 198542390 129255698 518146717 358103205 102081550 58457851 516639364 935532351 487852329 320844974 287150567 15397446 74415679 511567293 528136538 252648884 600598877 135712044 477111809 28137528 440720481 270513140 803024406 599440309 880172928 774001025 808231270 226337217 133944257 559959605 517952468 880955943 159666560 488024547 127640021 426797413 887359724 588257876 38289651 306799919 492995208 500504005 327932491 836717802 599990702 26995047 635009806 500439090 139607815 182184926 779838211 857326420 393985812 910938051 94299907 517445588 918185129 239075362 618670460 168622313 368275308 844941053 505436399 607476220 892238938 592658886 167218803 448418605 860659267 281486825 497680431 994445774 157718089 531611456 631641059 750230758 157892197 160089757 577232736 920380847 964006882 394132548 92699403 395147288 293842912 929809005 399326303 432268611 947727826 490200006 91308648 962923528 124804608 954763760 413758024 922403697 433574406 151957502 819578293 292900668 231924051 180181241 478547833 721946716 445399467 655570014 473626097 649724280 770534822 374924957 888713615 866383211 208209199 95026588 410568536 324202946 863058949 791882547 95513959 594425153 116644925 775524782 900062056 790255198 278954174 531415630 659550494 275689924 709862339 664914888 133888733 722930386 427399517 728267972 544644112 8475162 567519215 243654751 248427956 70135266 886170800 745593002 710192859 107777190 608035372 135365928 502244139 265256852 397501636 522991444 380947805 103304462 897880873 482753305 277153726 201722668 85838565 351442776 812447408 480922167 144800466 242758245 966405418 183837487 991317408 244884106 775897396 521200199 31663700 104497795 962731629 961556323 55583427 285874177 138069125 804757153 87505947 423512103 105491395 725150925 16265051 417326608 961930623 768817643 134607318 432936775 744548521 356955569 234019253 938401357 568354369 917195274 883770481 926909206 849663452 281948052 329686877 842407308 483821606 694823459 46256666 743990283 57933146 765122364 21239584 104174563 669628876 215081115 697840700 147381722 282989664 755781293 284203276 921575591 600440079 38704406 675903365 240545144 130698601 812424493 96316526 521491053 456641294 18419323 656768994 486919962 726992436 755850048 686407122 233019657 988416549 329139438 814710913 81326134 272488893 782977196 130648326 102590353 365978096 345925076 536875981 794294144 738497090 199996021 292731158 960758874 329848141 631491537 406819189 426772717 261308223 286544096 37860944 564541176 913449049 374269132 867903076 296737202 455947633 504011123 42826817 794974785 173290608 188989416 100446409 108425284 453937877 953167603 29623733 382511178 56531505 816351628 34864656 634492505 261670057 833557859 336584890 683169384 469683063 812106587 44343526 780228324 260502377 352473611 742220444 453777711 234141025 880222780 33192760 908467228 899550419 456009070 108919785 458995829 167044682 946497106 724124723 932577141 218168291 969831761 895155309 983467342 507969488 41859332 329147972 154956709 819169494 379339449 744844598 710893585 215262927 756982517 117759256 849561247 507939113 337900013 764711057 241942609 461602662 853574155 889648540 673455514 423694234 435343471 212300298 839932644 399457520 150417771 301004798 139390218 109746725 3866374 69924975 783151582 134308875 4347770 583094185 557100196 890407432 814092215 443215820 109809301 732291732 708548062 289155404 195078494 694718911 972649414 583138671 245063582 228732840 338352506 954197202 866203499 758807815 100575160 783817189 168348878 371741604 944202868 621572970 991203906 11406557 146702163 178573050 956362041 374348836 320062513 208014720 892603031 958174591 54535579 19148219 620524853 811883015 364433238 963500225 305611871 338799209 769331926 431014007 963429974 132124008 806131655 41318425 815548623 726838361 208546440 114014392 667438451 68566949 695192747 369316791 65423453 759631690 987253111 498880334 376086687 527383899 369917542 440918791 565008573 629253756 456045479 435366468 997772080 249579110 378760349 875500727 994740452 363054697 100600414 773422823 312598970 128336869 556465716 183215282 278359303 532562128 514850336 616060357 983549971 598155827 287552850 947571750 976588955 209469613 155727026 417303211 976930128 111067886 642825563 560404352 509858390 194956349 16375578 553875109 765889990 6843635 105062643 558351470 434262060 139755262 248676764 855817729 718215433 538185311 906710529 747042267 500805970 312204716 547151294 653004876 773717487 359047311 245884840 699864054 790539325 570210884 254287941 299093074 180298893 126774303 540308046 966362667 611935906 762279940 303993140 399641120 935144503 532841197 253343641 345797414 193689975 698343784 249401811 203989253 523874691 764204566 548157548 854013142 722217200 572988462 756319908 306290059 266346054 929970167 379482349 713543783 761544322 793789265 791350126 270431106 83984276 616911405 630953602 580876358 931477730 603830544 579840822 814759925 20547012 927436181 972264910 851426848 609361926 780458216 751348288 3532593 900047977 648649291 416787127 853354722 195680545 307586452 214438417 307561156 103926872 217025453 340108386 225134778 692241578 792350483 818779503 718265211 731579303 871536728 568619828 845964563 879789653 148893858 538271839 637784930 512914859 978549289 461903570 970115227 419896599 947674300 893009444 294307271 981078777 215062589 321775137 720945472 817540902 158284577 169975622 997590838 537959270 683715825 610926406 448068653 524038133 20697291 18943367 651835261 462348806 389712353 178453926 980763089 925432379 754854393 982595055 971929001 604228911 63327723 310237157 947871704 73544172 886305831 299604672 134770694 361030261 368555820 573999594 622141230 993120318 836946962 432130433 572639265 512406190 923256577 599985369 873480706 182428068 598342071 343418103 128082121 306288623 165953543 903270678 964206528 396810709 491284052 739854118 439709192 917510029 161400858 611482696 73252629 694761413 384986214 778892627 292981550 49306140 311665241 103559507 231466990 395490217 979147688 965789700 998189254 942969202 527360287 763830875 48235896 138774262 782879001 534205182 132311197 127900324 887805450 210766535 217336865 480932961 37003510 478584132 781379522 982398471 206786039 557765946 11430292 256882144 329438394 402329886 153623679 11687215 447714562 587218842 740772031 602501287 558111012 445196814 235724388 516120818 754951306 126118669 485241296 659666219 487039025 187567324 684533308 761547108 220785450 320689142 160857138 142604577 979677468 207500170 684447252 945448411 770025664 341439995 116286100 632158079 865950820 137619295 150193466 106370284 114233449 157366273 528115938 773596281 330283973 419262176 236298299 188031596 885443714 125840429 686731337 388283779 186228285 986302417 945186531 50674543 191854248 289970660 652180789 972825429 162724360 458130231 872005184 770321995 10571703 752779724 189607765 385996257 390122147 308301656 207731358 434591381 365196749 718985160 745314197 898481757 93508300 585327544 672894347 733824290 527098439 441448701 249512482 489200959 531099263 467106077 140101587 618290182 984458690 681151442 873216618 712093755 325068025 153786251 331769221 937539735 848822299 101882347 582568216 256647238 920951479 507095624 168984043 681592169 924095087 588704301 398395930 553774997 707464567 854441432 633002389 526405203 831102234 973762749 138026654 295139742 915820085 558356993 517986893 134874216 341584826 432380159 996995343 985211669 96727855 306816455 965725475 646180861 658802989 241490330 455985436 678576111 644253665 95272304 991876706 797474473 626904973 391158386 245179824 410491745 807098632 840256639 571517847 400267583 844226618 60576939 359948538 501481952 469078690 327897532 414592912 350687701 820574160 506255532 376447078 848689954 220086250 427802922 398558298 362384319 344687147 333123608 795323041 878311450 326532448 276282382 596284737 19098515 594811497 648330710 963716504 521881855 743231678 208728814 663162067 256479014 273058535 778634761 514634360 537637701 38442755 425302926 754942685 687270285 321818946 719156247 405072814 31135138 770537067 948315892 621272171 181336348 228409431 721665702 436853991 72103945 604098676 204647268 562568650 678973289 132432963 447223705 231239952 615783857 226077657 92586084 30766729 630011209 496502882 168781334 967656535 6816526 81328794 895051960 82232178 720484049 888323922 734758018 191102503 859974613 376246769 19707493 950869141 125993301 652856048 469793410 598167855 136646908 126077021 684784817 195872573 433250155 189485657 87060219 753410906 781981878 704538522 391319584 412243447 445976807 156169194 488229394 464642519 952841850 608691877 963471480 786800785 611723999 694175039 164229932 993038098 426528508 380057020 870475966 808650776 253884840 996626742 447696110 492762807 722381873 849549403 270243637 961324248 901288151 640454125 698133309 931696565 454529870 826839872 474595173 78837855 931634496 822073535 220578622 871643192 994410697 936795751 687100944 343520633 105581305 854645321 369338198 613907373 394624086 549145357 915089725 694958644 65796951 569179754 899137834 177227458 414118634 582082991 861606449 763466717 542328047 236155454 989042590 838387042 254876858 523352587 82722672 427671296 861638037 348929057 577859801 322554043 581364027 535386397 899924159 859835243 437396575 929282993 43504190 962449210 49063203 662056226 612414244 692090922 7577505 226072523 534189172 254704781 128764006 826138008 516782308 115110795 245349618 291968652 705256798 343748511 883193913 482291515 860742531 944296730 766514981 22709584 910075427 955583647 720387345 994595337 825582534 360463269 244444751 521403062 17920806 270510841 473631908 36986173 693534131 654176057 534143943 826927769 776221198 142683481 406103013 567742294 983519886 858464546 741453344 85615639 981347774 546294190 432435979 563655697 658416348 690686446 937175343 214920077 657979484 170635044 960414602 773078122 60758116 829855593 504233483 577205400 809471821 10958888 806550551 265545374 734869544 370820257 20735239 702437396 669630263 56366183 932169896 280299050 724832879 473184738 303677881 765042720 634746877 525136078 774087280 508135884 558731966 877304507 58518774 760862743 393222853 64781707 483205094 620172160 762258393 645135862 85330642 735488151 416304116 65368585 232588990 645526659 37691333 985671074 592823459 212363645 426937135 385533686 589288941 88062803 620838344 671864076 353426686 671773670 712911195 889253952 216898473 907850668 303536230 587315905 463721399 103807022 119440029 746001170 869095269 248720011 875658597 880386188 405758436 300166132 509908569 675073499 112874456 168964142 943927753 756024701 441405914 421031955 796285238 859288647 929737462 155911697 154469336 653855711 25605422 652831401 796736792 325877058 444021749 384065265 686916374 937087296 342714548 756721427 993326372 592681723 471998792 802416332 500749384 19491948 229080194 506518509 577492926 140043486 812200614 525254878 617769844 196004209 322685420 656838422 428051597 348048280 270975747 436732836 644501983 366010267 665975689 659476393 418451060 664372502 739975316 8663260 500858381 810940280 297464108 98136580 201483674 257325701 831445198 248726914 87040451 994079957 333338603 38452676 442168674 639773267 454921318 65116627 864934407 927164094 929714714 257651654 238445171 111753771 978896722 71738700 169439517 800802177 390267215 809350183 149005488 124521723 463486150 706036395 583953035 587485866 839391327 23403075 999678271 166796529 700779319 575369197 703692053 487804167 75439967 113376441 266124934 118054776 271397978 857936461 365004993 594484900 416177571 338809188 155438120 562080063 168053541 797696074 806564563 562578128 852398017 234991970 722507019 5607474 655900108 685100449 671538128 282936853 664747918 495295248 31384404 105412477 985869764 534550861 934026110 18585666 561155102 646636042 16588392 632041871 638316482 910025613 961631458 978806372 843348423 240539439 617044204 917698068 580869051 307459549 950825535 545003719 212145694 276143258 156749509 654786041 586327268 881855227 488706333 458817785 687744503 390201257 211274008 755863915 617540019 363994851 821870655 88017351 484888937 534952185 2579530 243047896 461285852 488315602 411883946 782660925 423081926 704517223 523345408 994216939 486427220 286917958 43788451 497930921 969644966 83005199 83740447 320980370 886721872 64800762 577233841 734672535 925442268 823668560 533659596 391379963 394760774 50316270 781133974 363638997 824225918 191140549 551486827 51061137 905124842 687807324 659883097 407069295 620984545 477054028 998992547 550303235 515380785 500142531 261918527 955510195 293416345 669344258 5799768 112708156 372413008 313648607 57469644 485159982 105752957 887521092 346467502 726676075 388269756 171170734 460189637 603283628 459160223 42681006 756437260 174414332 65402667 825176172 114330160 77530427 538603095 915300895 834244117 207784348 624132752 562998422 696267601 331234087 593035064 193668786 239234736 858000184 351028514 664964585 700523438 328660734 502622488 999505605 678819072 436276733 517416534 533432675 412835595 357378188 872666380 265889269 336639595 400460888 709269727 337339712 702485102 781104351 886435176 430151455 684645783 867676662 424162483 31305470 641234459 852074564 878792130 739961951 22201959 342132676 898280200 884341081 475021720 449571399 593738991 39930132 86243841 29563888 245737042 469710926 178699689 168675254 524670211 991025113 295882954 223990245 927416390 288654618 952764499 22119581 602339156 158722188 976361575 889992274 241723354 300091963 122559196 74136138 139431031 443089994 247767997 341389602 642343233 288896365 398756297 236035402 876134465 407849327 107534577 499260804 690493426 551842222 807468254 123304297 926533574 89803674 122149224 204443108 454294177 19706169 777853216 834571188 972781404 170146726 924477895 549550062 952131 817397646 987519701 810767994 585204376 892608433 646199283 66890385 114956558 153683303 886876545 642020165 658572878 66705688 309411601 361286649 94077557 487885507 709714410 462075109 751690388 225622648 726903174 822951315 65777455 625885406 554289684 522765157 757715135 314912686 329261814 72064524 820161584 328202805 977671492 278821906 732149603 775802326 669272136 568634706 679520173 328093318 502615552 706937210 41957974 495073615 74496416 993210000 430094620 140239565 581535245 381307242 938751149 27038132 578427490 179709492 418522928 609191240 788973167 487822062 911419069 185396707 865331509 33604588 349317088 748074866 483406699 656481876 104919066 869920760 26275836 292922019 712870496 339766282 124994183 955376937 837363610 863349074 750530014 90194056 382741797 127051021 329808007 737524281 188103506 767709324 942105406 937493255 753142757 388439991 858592625 179822993 676631190 634082693 397052866 637422796 650752403 136231045 687490185 574197375 549745660 960602456 924161104 872360902 543921766 103498036 645320277 122824080 6215001 644337251 573026571 622004513 343375314 486618818 887754393 524696209 524790210 649834563 994173785 377262922 603402892 470205803 332345946 443451533 956193163 625023956 206838751 367711214 492344458 600817324 864363998 503187924 699545162 284845877 443255938 493762554 65088767 91427651 820343466 331221489 507522771 129211329 829554792 679438236 780372578 862711596 689461122 824192946 784565565 183103510 650434036 997006399 629557351 273579428 640572523 339978531 67027675 262161937 752243404 602068113 328264195 491623209 218172075 816728978 435118658 888120014 417056724 741489792 920706412 582171511 27500230 962922379 513893193 913345196 348225331 446394167 990439958 889067915 175413890 41286364 452158723 264163142 980997709 872854309 932544181 302614947 792474851 943639697 661934534 430174075 198885831 65802742 811803456 774171963 222734895 62052089 830229286 13107558 339132806 257305238 172679404 979247376 68360682 512667038 124082169 887727716 360979630 616654644 513664044 350612768 372459226 250106192 17168980 711338260 984770470 383565116 397420215 110287527 740126979 272693273 28313484 217794898 301061138 512185691 1184129 113362466 969674666 962884937 34301493 211556410 11215062 258007934 75823807 902933839 844926805 335892843 683559461 709732394 892042265 55925970 809504230 622184746 673836488 620555340 493260913 557105343 947845438 160068549 736690604 345297904 140497929 391309051 609551726 124497622 606557932 694385666 417130500 48108319 152551516 501825474 125613232 598342796 66261254 38625911 87304741 361963891 947058759 780615217 196070157 993982781 447365810 392463698 391939715 754437353 669805198 162787090 277515929 374324103 847704662 820494846 754796755 101994687 605868343 761235573 24729771 63205704 596085653 69820714 814512139 808632176 510504838 275707813 730660309 213100955 101925205 722642626 841429087 190059708 638803456 390992176 265765871 468572893 696544187 155455986 990842692 98460573 776427627 544603874 320433165 2877613 443758636 190584617 461354863 401345106 468866508 782374345 224245379 402168294 488570701 510266387 669563605 911714391 237517927 420701745 756225254 319475367 87017731 114383773 10846379 573464682 931201473 874399144 673572365 740804171 688927347 785371124 471104871 146422919 33057440 620801274 141049355 476382576 599588354 327660166 945160381 201588203 299232520 860023861 199489078 312347123 245903701 194226686 95245218 993050388 180800063 915845286 959033635 871304432 466356049 288069194 429578316 652284350 48590025 849738969 782725798 438342854 628925466 476754584 504998446 790429414 464774764 90279580 440143829 434280208 588618007 751579475 882428927 914469577 709524524 776128764 944423173 584233644 226986220 180236842 620417459 853234917 50600014 398184005 453651914 382225335 966745981 981313544 225086079 943464438 431500888 714481668 57281786 870402958 597705201 199120668 291851480 494282234 569844495 535488263 351579818 931942093 862573739 983326930 310765684 119420973 259353718 75592027 949236782 195775315 14115154 449596375 799690311 373585164 2427349 972772428 515352605 142079547 601796297 494208536 960881797 16559701 422615471 672878696 166659146 427719651 189294903 134822082 758584998 986504963 132886985 154852732 865983434 524655080 266159103 996506690 258529628 761614166 548526376 567685268 471955188 524195110 976032199 559505989 901600414 158084808 547998739 731339773 414611803 45847484 783412341 686933944 154560415 560873496 614338060 173355333 933796308 210593541 965933356 224486089 410436822 937684802 851535322 637412665 870583414 401314208 140264018 185580771 222329335 394316675 585571202 983227366 717545620 728023400 523955596 520994485 169266168 494396249 837354056 807550616 179304132 467322 930720703 799893034 444512012 587896448 100584625 741792732 864823514 667479093 360522512 999886449 566762666 62943222 630467715 449032064 253821933 773919029 897884900 557659126 247122822 283554807 575369922 209647249 449683023 205064022 175692256 142025317 638726037 779784192 563777460 936340827 29679000 443739318 717130217 795998893 457147917 43191502 189232349 507792236 782669979 562298034 600787492 610241274 940893537 949640287 362945795 858286992 465219951 807296487 796215029 849861817 952977736 59915759 122878506 368772053 274409830 574017585 746279427 100355735 223624374 928344572 601751960 643858312 14913304 111501999 634067506 340209794 725960160 952480321 323677137 979211573 137083992 190911932 377633190 263714213 792471100 970319293 903653530 242257578 425055804 456320246 702977990 76947566 61387901 637316269 621236473 797592819 971997464 776609082 811618102 382159499 179836570 26505357 542485298 210839134 517996675 816239781 748138458 477453031 446662087 534591002 14935243 873940599 422219600 130289812 888302297 909924273 265677433 108904785 706517641 627035148 218910612 752359331 558487702 924061269 556713574 951283056 180102767 760289066 915286182 355684784 319724215 84019583 119358593 79524595 705778628 453989149 403271961 618299353 455277090 427153182 172076801 67640215 43105037 12548211 531845827 391715960 450504954 816127070 651530586 780256346 867455502 359277816 586737336 385313069 686727333 733047724 946150465 996719480 673608653 218380218 442216782 636286676 488528328 157062325 845214636 612764270 315195022 153652485 365552154 656330633 706718280 975845478 632667854 756721658 976390614 600793703 37734385 890053290 636574026 653764844 513106462 565369368 556100203 191463085 649038567 599576277 413177651 640902069 388031312 336608773 559620690 104064995 79238226 578620900 273408936 193887084 855246170 263307327 776275662 750840151 852602567 262150903 994849166 171668992 195206255 554899074 414740071 863457685 213750298 925057130 695056138 366602396 360912390 546435531 145026783 27871339 364303201 851389401 694964097 101791151 650802386 239815768 990958398 49702630 638454001 205278754 729284504 537576676 861583051 220944293 511551942 833644370 224731743 361538402 137484084 167715626 509457187 195700847 35538942 260576061 645358207 753686262 886443385 379906733 148391504 372274868 810802347 525345139 226564455 334521211 898972366 164702938 616126472 599236528 365916113 411374082 55065196 353282765 552574678 503680606 280256831 419381728 592474805 990035510 516986402 389645323 749096568 650175782 396494378 315105538 527218141 316203165 243168863 194046352 685112280 675565663 422751806 117053458 682794254 89050884 516741176 58228474 287390298 754727543 593697841 870148941 660020043 718458999 306153985 116370726 774410916 229522201 475286518 527380529 695550172 244568388 963618640 600794160 551764124 653067571 545094852 998655866 394207043 960287991 546934010 862950775 254254437 810854131 15402767 467726117 389993288 39071838 365072148 166843286 680805 332152260 373609613 353238640 534852333 956012933 233063666 612104811 556894786 440927317 403172913 371666903 838822265 935280058 280306474 549724435 584571615 501001874 760410674 111933207 631725425 77533066 365178769 806090219 862948706 961920423 643520004 110930222 88698521 224724161 29570875 664019600 847747888 633516035 321516636 537877079 376347126 130948717 198353534 409092574 230983918 446136658 587005231 905476114 118356942 592093914 134394095 215494643 649236097 447942273 415104435 254724377 139365797 838726550 568208738 234530861 996215566 439983549 248275035 636005227 335940161 546988398 940384238 166486823 683911930 704618612 535556830 300794436 898033062 373925486 640325094 510116542 213873642 903153489 386154032 557035554 399535898 376538596 245736927 813847569 486371522 151158850 968887431 80952001 501326625 379762268 618669487 580012411 47474601 438345845 363191126 8364830 786045825 583369636 975234667 823228571 746708483 2819669 832441172 102627191 603570494 250345672 958666856 507601484 826343541 153812369 395506293 314712903 42995869 820953110 812640059 350759596 574826723 679383316 717635054 97072974 790478116 473128219 713747896 916897047 713022068 763723533 578015284 659917190 638934936 908752547 258519540 10490412 958548363 124536552 273770237 103125294 816009725 501886652 139776838 667666374 999524815 425293138 324674877 4702914 102391704 504427186 408733249 129294595 852695587 617367608 719977769 18160128 888821999 311480595 500738747 332016705 819168430 393733319 734736438 143812580 633158598 67062187 691050441 108747034 577065683 717130092 646542617 602959019 795652899 192691592 161545663 621299310 987692856 29509588 527394760 905238994 663483722 440686839 706889267 993122905 483516354 948396780 301157238 974859799 85461952 304774532 995075066 886848567 722741143 987683554 338117786 315860854 501725516 185580029 870275880 259468454 33485594 101848353 490534120 742835501 908511216 687122542 368900883 596646275 845457393 250074200 570702166 859473847 223276275 444004389 347479120 459461099 439589121 228756594 507793431 135821012 432327385 288966574 990383284 737584187 828191855 634474142 227170466 582226302 521937768 392821464 383799123 652187663 17138592 315873607 923481515 340307956 473300389 744117933 524876931 111692358 40519993 561268764 364809511 91267506 493397459 347758972 711998425 76182779 889742111 135496201 458985036 114104181 883257722 822082770 705647145 381728140 606653559 793035067 138441613 201968443 981760860 157466492 115565449 309886614 89657253 930198303 538300577 954655808 72109440 590461830 839358798 751295989 894712912 940137570 602123388 437065986 464688427 94961213 926002700 560783560 203258716 261575410 590462291 104229693 553322721 928628783 47026074 138524522 529138413 400583674 315110556 989991406 437704807 260020521 443863818 796673401 719782506 281198056 417795850 908701010 686338243 461358135 590504628 354288594 818323574 625684586 261033620 240636135 785454650 381942183 138315307 437396114 536207608 863078507 499218542 444354921 458385488 170599686 509316165 625132821 736400659 773280282 563808013 578914517 597284810 833765152 797292311 684100090 425736494 919112418 722735655 997849705 825990830 937034754 769650165 710674716 924977388 929903986 106689711 586450593 490417728 208651514 753539957 579795353 350876467 943303606 804711132 362839354 430634757 792298645 616131436 358177742 365011497 793432283 733551138 757145394 882413764 510262943 533691631 347711832 51656497 299391310 626727734 82261189 458011263 164249638 671986258 234112276 121357041 933712572 393353742 624070001 65304701 767605623 956527915 354882334 307613518 236197906 692500445 50522097 978499 485835294 399248974 603839188 564022637 375983485 223298330 976009796 605323925 735693545 730206674 913339091 420068275 420701803 898269049 271345063 69299576 122985956 761115402 344563448 857652677 621567367 496225264 116077205 493980722 484085341 379056780 513996384 563721864 506467520 880004786 602219213 975307079 460629216 811676716 499427687 955721249 700907329 595564342 813466956 383722621 200781627 717544704 974699948 602294773 177005433 795838512 391175245 169919192 282124410 155175261 729203210 330873001 967881491 953063317 563008335 350151838 675506923 480579799 73064095 945205281 40100606 961575578 629227791 168650067 874158107 512510021 524154056 181356932 344058726 509103540 959088520 690628028 137551062 115296186 618639138 21665078 245343160 240500377 747490297 516400095 221976874 890916491 995936649 206675675 967087777 491013693 950738143 52986625 55912036 794295119 813427995 791295322 231912974 162750677 630470645 954325926 407042832 401122777 965380150 862959318 669854508 317461974 50181690 639807379 614572795 895256382 628110965 448537782 307751528 726060022 924226026 70200782 159797555 270627285 799627445 692517277 273837936 468639528 740731011 584017563 150079493 822514481 240942357 725788530 565970735 956196003 795413697 308129152 854082813 999490088 114003185 928525656 7314388 611177179 5962401 195456321 592978665 648448718 342612197 943222709 334049994 46337926 591704929 30598115 652150742 410634362 655902415 548425774 499413696 497821079 537592189 373367469 739269392 648496063 712887756 816122793 325765538 345022277 299895474 769051681 587255589 683880562 236288057 273733193 112650396 497262084 537078782 412891654 17739233 61524394 363954 677160308 703722013 659692681 204246429 252922721 455172177 73608122 881485590 576241103 346344401 410330825 423994124 420691061 479304900 706170936 382003840 240160575 912400037 535078906 594425096 217122506 83487429 911410680 818959694 97670889 514632902 425827983 877799311 368326435 902297377 779745552 630376989 370261810 319377313 357549119 54502878 402572165 682191334 701556949 312486602 90161087 239568356 535057918 643290736 887940405 997122145 277496796 427957874 241295220 378793850 318305794 663860484 779902138 48383774 505964025 808817 424465528 868107153 374052286 363319958 183542230 130904043 9027138 37907813 516128815 312542359 953395689 490208100 221996944 739307989 558162700 326694187 250213693 391141432 534422135 34478826 518286381 973144360 756602859 636501216 713274761 27773280 432871581 202114533 544932145 711410033 385808309 433945057 263044151 399394366 904504016 851922002 787226465 677931902 552764031 622096075 55614891 17923646 995614406 803707247 755509955 78087004 682828190 65320826 63991692 292199437 111245683 580132280 815806107 77544535 337556902 726454028 836240061 725737880 648545548 442185963 160718191 271702781 753998445 518345182 395107684 283909132 762189574 859075076 834203395 865465627 364164871 632287117 651753191 343560662 517349398 378796352 510831197 304978877 351193547 700555510 774351849 411903139 731575346 40814620 723220417 353612080 463517260 508252213 52032080 691163488 841525389 273625942 490433717 533406978 550608223 84743337 524349249 217202747 3674526 277574890 115451901 952010752 363427099 804293869 707993378 290721951 919549210 235576854 908955550 299778103 420554451 667852511 401376150 743627578 419538932 833244502 816644318 763532018 34525469 260640156 784583043 139387386 109316194 314196583 972162626 229476545 413556173 614116224 348850958 662419467 869514714 192578118 153749390 200557935 209722874 952356906 908589468 329195993 619912976 56171825 990442951 121073674 180861943 187781237 589844434 975730963 956510201 154607780 254190899 607015646 811469145 945569919 395641749 684259493 910948299 537438045 587152214 894120313 526726903 4926373 425879049 846468284 838062841 677055319 889074934 387457703 573628644 175758980 231698837 975933125 625902394 111026130 131633687 242818166 232835701 949050617 836646365 261914989 660902274 315977544 999341566 856465459 173139009 58224160 129335750 758756514 876344838 624231288 50730801 770511978 959229979 652521048 404567924 137640335 842574908 536029534 16943477 564973288 219141401 525212988 188777550 646679202 805254871 928784183 224268750 940639932 511301520 94651306 28223735 531192713 546662350 81759361 886154369 30860337 727174420 288132031 108566870 202527535 427401301 584339960 140918036 603401940 934130811 731882199 700301966 506073027 600402145 697989017 781375563 829858675 261045210 729502097 479447302 44204208 487615272 942685858 162127916 359087131 482372741 560204744 166919777 999432869 349211677 612627855 691384827 626436632 445553426 944063642 995150213 855464846 106491383 853676062 153564734 442273272 33029462 732279908 802714775 881785496 435095082 688259402 957393081 112137607 646448741 102608067 430341885 404938288 954701164 635899730 6474353 447204307 121598614 814846099 140123994 353685507 822251952 525067699 390107564 129772328 585568635 253901299 570119060 91909886 92992557 951993128 595839471 338437396 749214700 113936446 734050512 270467406 415182166 565161904 543066622 113006692 717663228 934713874 943435123 496716897 342927074 836599432 106929118 374970660 121689857 880505164 180273954 214018274 44496838 699630124 477615317 869077666 920833424 881418505 784347330 249417920 811696181 197818969 472043367 218099050 288202622 848704933 393314424 811409190 566757286 104443404 107774810 583513930 114349535 69100734 196715945 760862851 3408589 860284291 67464626 290513743 159609096 836567858 644544249 747489410 948180895 855093306 615524021 666921925 332026512 484967196 973978191 426298898 579494225 692748526 911706599 184449594 934996298 651604954 324664527 82816863 417185880 925847965 289319438 627338106 369534796 278087688 992037598 670288854 274425450 773223298 435506478 691358611 691218411 199514501 279916064 380649508 868037755 696875293 469178508 197105617 363610555 889581420 695026044 801309238 498212544 671500328 80601774 952046786 609365138 695345179 965158677 584870713 277601454 770050466 332598104 439240755 548424581 161122095 680851026 630839194 271073019 955385288 35815824 539873584 746545896 348634501 637989846 842274567 875764122 651481621 881933722 481618951 138163794 319952186 525727111 407091819 141967810 94838600 298739964 182046788 59260565 663496106 975348363 205327349 886646759 92533086 140502650 544580789 849557449 934684532 591000901 319810320 163306943 29132690 567706650 46091110 209813825 23775347 744095067 907500139 945158717 354187363 983426848 357474213 248736147 188691909 810144178 33777138 75199384 621196685 791096849 12100095 255808148 894660039 540365424 747767505 362739012 855138318 313654451 345227840 367134040 135447061 953965304 277262199 635363318 581551650 339336715 473123190 5188661 722437518 368385008 524907408 644818339 184920902 105042525 264731629 554182848 109657165 574108989 696911881 628898177 663891512 371442478 393089843 680114126 754711984 540228612 536397071 917720067 469139700 200683844 625424405 847939955 505694292 206009513 584695311 383455456 428783287 734763683 759695007 506970373 127614486 834145491 203931575 419881228 169023998 411842193 327367199 930196248 663618578 821103974 837533682 689504957 291950727 661878674 541587233 65058179 881004711 682492551 825296878 554824550 417469774 973229420 898248051 664289113 225545072 640040347 595560985 730962366 977996433 282986275 845585953 514728175 113516875 124083526 570088990 133473721 194067404 893344508 926165369 989324252 109084757 992950127 989550828 280206988 789277116 833021053 922876680 662518003 146050539 391762745 667445935 506944684 597312095 541537387 80798618 445304394 303955113 832402187 379842260 295450575 236534512 716441289 43497788 848496949 710007406 468983944 80491528 504221929 216122351 655298271 990201149 764218442 47937109 773663895 434184248 104577071 758558486 177249584 154146856 198169950 190668476 731730267 458651281 149731606 308092772 653561729 715018186 214667142 671739712 869602875 444907392 263706195 73853205 723370199 960455473 104260886 327977150 413327834 98212018 372313052 906223527 630558585 285309610 705431460 959397202 551651358 942662420 707260645 341162965 684084457 981490625 785000453 257504858 710777388 68399827 263890914 198182815 996457966 653422404 592250445 306228852 619341417 528397661 830066827 531659839 6935181 979635519 789376467 312208763 204498043 185682781 532009426 995839540 761786890 623608576 314957097 717424780 549277509 176366274 698546670 236695866 85260522 467519251 988066855 259888134 343211245 621515960 154379346 503555150 335466227 811109190 946931680 9740677 698417880 435685291 734788533 699886510 347616041 315559590 247381162 458707429 827652522 956396362 157997068 634393814 355601362 528894847 495347226 558851396 198582090 918536321 515533450 686673540 937191026 294962015 602441476 494226175 410123996 810388861 628277157 214139060 404790735 854502675 553036670 989491123 583473861 507048875 268211475 916869283 917510637 377812135 218544861 407276861 481408170 23628728 537864648 604573902 216456210 704982888 157025718 351000249 901453679 105022353 940160505 940296947 513286338 768386020 758642653 860110469 586016571 461496932 886801180 297414158 347475394 579447784 18537576 210938942 867844466 80329884 379479524 720636508 202645528 64849024 885801899 627661505 871530168 144094696 687978056 673827163 246051336 481448954 808145724 104565291 175768308 6282547 810666364 171848135 565224216 72606690 815057904 972234713 168913737 186904236 875585013 940080030 355617805 699989254 530368988 817408103 968258589 118395326 969647977 773702683 256405226 257876339 438315092 313185204 556454678 169683736 161274572 511690173 775775478 993027701 91107311 776938715 739150615 466622118 575771730 867516993 805822134 969783450 993676415 135239738 827667526 956810133 619896178 431493795 395555310 36052910 633945372 493976941 331982857 255703634 301395681 614905632 883671460 115278015 268657177 741694803 876101891 351402634 523938450 489007413 442388508 273149466 922566412 134284295 66684186 352539946 735270844 432767392 890846939 537804619 822663882 551148264 466752371 185211999 880427730 540019805 37605031 997600543 83474791 726813329 132977779 871984023 836878220 193716905 42489221 420651429 577045049 503949024 383877055 561977725 546147036 156575490 945593016 759936551 676239317 804643057 374637628 147805695 374632696 132947236 579806408 587478837 616326671 53469475 528239119 638092363 314671446 172296204 931471735 521645722 589843965 331869969 858362013 798645965 667021994 187912696 889007053 707909987 181669364 644909977 598626954 734477617 851084009 29298788 57509388 319831518 471148425 842026712 142023613 914300518 300080968 292095501 150418875 160179608 978557840 440276011 182302554 68346008 725656637 88853745 761630111 887527261 552821279 544894511 971429829 331587380 69473147 271536716 864593852 564129595 189206154 471522496 71764645 109016295 514244601 674350235 250973527 592418943 185101672 112148221 339584222 148922782 293290987 103391132 592543478 591323573 12822156 488212801 878973588 74259078 220310726 53281867 302123102 203189418 538075404 758613802 256487725 738152972 618823488 673311461 478950546 389774956 320653116 199587221 845764943 237209566 317446477 475745000 94976474 260200264 958958770 101774495 52272349 54459111 321784865 941551887 263390136 656695498 809651779 715221412 622999806 740461398 161724468 263424346 391526132 355135424 113932292 74642754 442088981 215715478 627955000 45079811 9756048 775973943 954868041 956472150 929848264 474137430 734099491 852662409 825722579 998413179 33254056 750673661 77632252 449829761 833411371 469756841 951288642 167115289 436979189 79999636 826590166 440053318 338056644 895547742 198359713 740854240 624867399 419988920 966479803 667375121 699963555 279032295 894408181 745605594 726158833 562665797 183604560 472700047 942476221 13475520 983696772 678529111 608301193 686096218 652834938 718259885 716962888 116851367 725830866 223835874 318559971 829078866 598451294 725336216 630376120 999829400 626588325 652053064 206625557 242679243 850612065 465608637 283095233 442426064 514022657 829581975 437660788 250065569 653478184 929877194 351208283 219262157 19986732 178873628 516897173 168314099 418822296 685892522 466494136 993856330 887160746 8142435 563574860 547603228 172291030 36548491 885092942 875200839 749470785 38716474 650710447 790677179 478652486 173741787 793022675 259174654 621325301 728545709 592649235 402860715 475973775 625829701 456788539 672514542 876997899 743892234 22668556 105449738 837312149 220765624 272100283 125913811 50212617 628191198 429405552 445092148 125058428 976435296 758656969 804548523 301537460 942046965 734053716 560124872 460451243 794978986 759222296 3896754 834821648 690144349 224451085 201392801 348821189 821851970 140377503 166614885 275707490 228937058 323450415 235236574 524337585 785712663 238462610 934630017 839704112 406658706 62808464 15736026 50706578 708954197 83520102 214424068 436915006 547466169 393534789 715584563 162272974 82304106 689940944 635199018 339949202 263231462 356961186 177144261 829183755 348294145 890181830 289094257 841124976 333890403 275204669 403183023 747086124 102729736 796820092 459476885 133774429 173797311 926539243 286501196 614513751 984066732 933374311 356018067 705796896 853776839 561231552 168885562 100454129 408189787 129701180 953059752 200365243 617282439 64131090 7848278 700269215 787381440 421847792 505274450 874926709 964555853 709504630 255320765 284108870 156611786 712900793 4941133 449834194 370077350 709851585 70372812 809868299 751577253 854433802 873429399 873639320 720138846 243424007 887280159 770113875 910579389 569457050 413043563 53073868 550892675 982318750 356900501 280082115 806395585 876738910 627874377 589989297 135163233 103226394 611884873 660331072 7556509 783316617 717764331 967664335 613740678 457141842 49653657 788418799 756277118 385040274 815757648 426695144 751251646 345300825 468834338 925219637 181220817 434190380 743458484 584519939 180588567 27495557 807667904 756402358 470655299 923191118 219720084 4147557 734687198 305479786 653593234 252520537 676689857 665131821 617931182 815230866 293342367 647772894 915615219 708299842 826071161 717479740 66173438 542459215 974047783 50955510 640996993 921917397 446912470 887625266 599283394 176008098 566373765 443303687 144598297 621179833 506788743 743288834 163386229 378697936 50031875 157591717 16309720 640977 482327159 45587939 2065622 666655325 911133233 442829478 864874523 272327492 211937493 851824202 36448994 84214542 781621210 188319519 689260158 18179189 543147532 424821994 185350357 719953129 297492492 899708772 550864095 481855755 280076491 435112634 809609004 57929522 111739923 999497739 342199899 366589929 521458430 452090349 728716196 8447598 489707132 167475945 445584207 496390965 211691474 998932474 242758971 356344420 166716694 907138322 957234520 48251988 345138100 991440790 208251949 100492822 199935212 899289309 665300819 789218284 298464337 903999156 241416183 657849291 698038859 95680477 299079004 841582048 705016982 367706251 751913303 427446024 156123841 646583527 603073745 49084246 670232752 578523535 711268937 484843153 360146715 916755986 525087823 831378099 687232525 692940149 346767882 568040555 372937573 826181297 810795955 158824348 124516184 219599666 296897816 694211548 759496941 571208537 91784730 719879926 835324543 420471547 191321391 191599464 12848703 876614113 46065120 608526053 972704432 21698630 741336908 641439445 793414441 21879644 473398948 685956816 557718103 732465095 492714413 92749607 904017592 423163936 854169921 964175195 454298400 953356659 275034062 572679332 28067128 471911361 756910549 355511915 630815738 598923903 555765868 23288016 617321527 132557589 357704125 963376421 39158545 980516193 722673541 250263152 593412737 45814833 853550998 994033133 143880658 935038412 620892245 182269834 722592804 880387178 581295420 318869098 355045098 89345719 451997017 86692707 708090476 506373204 603382222 301766527 382873670 426346582 613934159 869631103 803188199 603664325 620592039 278659411 404193555 799395358 938326579 496391843 133475426 217993170 299892325 875746633 601678782 481478853 805764930 639252181 813954793 516427472 221340901 423630344 317816309 966749759 187387130 567030105 289310154 30792787 107669827 112655731 942896803 627037121 812834839 122024885 303587473 810412849 615182558 391711920 675912183 863889856 111861910 697323693 939648012 733837694 365893201 427220517 675674972 956249585 451764149 516798022 313626695 18264720 127401338 298683765 176095105 431441225 505925103 339893703 312302736 280876796 19614070 322122118 11245649 119175678 732408068 485810 864337268 541234839 947382434 438363773 639659771 394172292 600831470 501493710 906101439 215212149 411692187 606512063 624478187 742107280 488330988 464391967 860536703 667083501 734907965 876486641 223835854 383453975 902695802 297080299 597582848 346155409 532136358 440434424 65563793 482529871 889949270 472195511 755135952 79069497 283099699 99178489 478367073 462689452 962648956 590865223 315881916 289868280 49325697 276569433 505037483 458434019 636372521 117517472 116504016 307383588 812611693 518082749 402802461 927059177 730795227 903331079 676284249 748676433 52314900 994265866 660268706 995624947 90165582 778055939 144577254 756642902 50715858 805911141 986248808 952452726 843433599 518201430 262420034 670449478 750370117 349998130 857344221 50374952 664174251 855161351 595755130 839128694 986826570 351980824 631230892 765481469 926740304 901182555 37959132 395613565 510293758 432092411 994515396 302899754 608032554 759793366 750550516 995621678 190253502 596378367 163060561 884723749 280550967 754332221 219544977 354617759 737388071 783197067 699783616 136172961 546290099 178885270 686978749 946116644 435617301 689586242 971585469 934884245 682539035 319822629 256635080 82645332 392187558 59717131 995666743 158415925 865450285 251833456 619295804 339741441 772382775 331460361 822799706 32629494 29254628 231964731 397603561 804979779 765414501 180011170 779670676 738074253 477208192 109972876 544600538 222364525 234679821 674109820 303896720 867967216 810742907 93463207 999999325 473676821 637418827 570867066 888763452 911638355 228135572 568692498 687819518 29668112 199830910 555996098 989398469 584485419 701308103 827116433 109504395 787969139 792863553 186276025 135941785 829114157 848865361 43956777 651064592 552171922 695690354 352211460 337749347 890223950 776874416 285329440 778528987 162520835 502297646 32425608 154352146 736524996 567798944 741084155 266475896 306992794 728478930 859503210 874820050 320231682 896694303 562769278 176544949 4508013 935352314 264920847 47191823 502707903 223642729 47730606 966924191 525448145 332865668 200898332 816808824 871967728 660439291 857281745 960700546 522458459 331716750 729578614 412504569 807277000 694160530 599270507 846641900 492549343 598862195 217934914 298852543 972257470 921627948 285235010 223659433 679111283 768718800 897974501 208401207 306428549 403764741 733657946 713662663 152525676 960571780 410670083 840839694 529656852 331071899 67649016 561902995 743819359 578499498 242044035 766610225 982683040 950265769 83596706 858684057 86439200 406017697 214313609 57688526 130970780 930809134 173320733 451009447 568981189 69837828 328529785 198111312 615567807 457634407 977293933 148982729 495507874 969914545 722447354 539043430 83945724 394484432 110689495 19794253 843829582 739901125 423898095 711496443 166876554 747548966 847867617 444369343 655935644 796818332 124065407 354263102 599597534 40438118 784089423 999140845 435000737 254319061 277368845 302325658 806626731 860028622 635725863 844045796 526800308 697214795 609794623 162499518 324788712 844955098 900388525 958226160 27778920 566482716 534031867 17447574 958416072 454609991 490048359 989773727 335917203 564434853 742776676 541634895 570617795 370433811 867536921 650665405 454868553 321292931 658701280 304385110 521803659 358146170 801002440 879370840 31324896 959414930 486131220 413715288 924815894 534934521 994342586 897210813 494898669 924184561 632068069 678995266 581395098 896126542 470190196 702760824 676101701 706027515 640853625 268013633 876010891 1680245 863088058 859780182 739281404 967521614 53655603 110305219 746081438 886744747 333467281 222108774 30884968 838644679 337689785 362210419 540588232 543110766 807204415 407329010 489498654 52908163 492797167 638650431 203403838 298870394 262184264 960883338 792285426 481944030 724931324 154751061 563212918 699176908 721805170 134881017 725487098 116094327 185276996 818555681 18375716 300396194 14265793 501331788 984359307 156756521 829804908 305255503 124467005 949527160 600844411 578956241 631389498 463853586 248240729 588963022 423434998 938856459 285863204 984377877 443154395 838287503 134301231 977519818 15200709 329058649 189876354 327785188 687441796 566245948 381474645 689185712 57886557 581197214 114829977 310879820 632676746 470505720 895569775 463804461 125904053 351884119 815906478 178177434 92661889 547295710 1095009 423881262 28530689 293454402 318458183 943326042 106208319 472139596 326864722 538349280 216418999 331967835 1106472 770198361 224879065 16470751 355530917 635100336 704380298 42848479 863934551 354045093 170390435 5859188 916552705 106568012 309780081 607518284 788709400 579417995 827186483 616652072 382441289 440332703 411779232 473404510 782538993 264885655 834919774 992299863 499217827 627152343 887927436 924053778 684062630 859410839 579422265 219922592 769083764 350585698 925986794 58390950 561927229 282126232 34300184 642631390 471741026 952485100 451226031 219543190 962566650 236795110 703091345 48954159 334514512 527754849 385314321 373423007 766987618 58013710 610043513 630795760 964559460 169146608 204063364 896944575 760590395 829888223 946797028 766788285 587507459 442227973 633839037 248334641 882978698 508881507 995192616 42613 153381330 989284941 899664305 142093173 577574291 62078186 7647194 95706419 509013686 785766837 781193622 801719109 154651099 338738175 800885966 363839061 152166612 735645546 481372128 82081440 577060136 272690287 174389275 805521528 867953297 388113625 444611140 574158530 444567422 563702344 72105747 970619257 950159762 921147568 323338167 68554281 249819683 56327383 513467470 247528564 174625468 604627162 530745454 744192145 799083419 234341544 447592863 847506888 799408179 416094341 311360479 891874551 453175212 32703881 708581404 780027152 889672030 543106079 145963709 840988569 539376986 886484614 298356762 944951082 914805473 386787155 748808447 406133234 950111466 742081005 789348653 235427891 660523680 541721360 400127449 223082178 782359522 530713419 526599212 933700488 696923074 210750338 978560449 63941635 139304199 427956588 115453737 90023877 76734634 958846998 667570794 36356852 14811228 755673694 555972476 441994953 25119999 981984120 949644491 32899601 462064937 189996397 71538104 380378543 604049316 91989399 409829656 768149784 885278192 549934375 983138739 971589845 810725056 281151903 723443910 901271301 959263865 737403224 320075394 999678936 169024950 938297342 222978186 852461589 514992070 308194062 471878265 193745813 148054316 774142047 876404314 829150661 272847391 546553494 564030254 584049704 917867272 305597360 520525162 649240787 701458182 623200636 982518134 868317936 887294573 947796510 756446255 612421435 786789698 290078350 407109989 711936136 604733889 465255191 850983006 410890811 670304984 951987672 737709137 868931278 710324905 883121990 906126572 838493774 824280844 136010920 60056271 573830879 919535626 261891226 636482575 302276916 357319267 98569099 935713972 54807831 95709193 686312511 779696955 66301927 660142755 391567949 448534804 941512981 26102283 960473249 675602725 843628198 824777424 361842683 559781957 684352436 686591669 711376239 890865090 964017389 229743408 272532708 342415324 138819346 963024876 172449173 857250375 786878841 31105863 567735443 367695021 326814860 767415509 784980800 131204394 83552328 12877275 329696213 715818190 481253567 561880020 235721181 248890910 403741334 684510448 591826616 659838356 118034312 91711120 949911065 57986586 695207137 865428428 291348104 440087955 915072003 477289965 206354913 906197843 632966373 203169523 30434772 377185441 466058382 843427343 35395171 967317308 548669343 223057450 550775398 676963795 304189127 703351389 803686410 880815244 360936780 145979511 530001230 171233662 745624969 873398139 263675012 78287158 208157034 115865630 132188374 953252150 424535281 458590541 596262591 406300274 628612789 879406245 20297358 289853905 6846046 539669753 170331879 861276850 253661482 649092817 444753217 313241956 978641515 856773349 192393832 531337644 242409479 339468453 576689404 421534019 23454967 578323124 551818737 857217110 573347272 337588072 235766542 645534212 408055069 40251725 970138990 310186212 499713578 301312415 339601921 272957820 975316283 783633107 975019532 471058635 825169451 949377806 362062757 557931712 886888173 769552556 52023864 356312768 153526279 297083067 909664005 435828260 994775314 151382909 938594719 861813432 665442108 317217514 620745326 352934206 357837765 727674667 796597550 994547177 549603973 161003296 119741294 68366562 122480229 539560667 838600466 717315271 886301665 702923811 887782098 765807911 304628109 72139506 412092601 589024007 8131213 455958520 796651174 319803744 467819291 335450389 868810958 152664990 275551492 95932386 740433976 782172194 485583915 238963753 761829695 850472129 369472773 994594409 450534420 458968900 573354268 845581395 986523962 136669158 605321613 503940431 899154440 743324121 989929353 299278072 538491690 15285697 864292055 276564892 880101153 231869495 87803984 131376317 712766142 230870599 962283106 53639058 231650219 93901298 885554063 36410759 640067298 388401325 435184363 87189688 942641971 534391265 774691488 743895162 931972547 100325225 462481005 857852883 370936456 728200214 982790691 747336189 42431694 916737582 485724199 936327911 931389365 336584681 478840820 818418611 507990192 148951027 337847958 552064313 13663751 211154413 376172847 174653571 805194070 702818540 519712629 893376335 69442572 967879161 308920370 567683729 22804461 400572559 582686659 334629102 30384529 183383839 392652954 120753985 415401186 839408015 281647548 262483737 103954850 705985463 556677444 566999865 327957987 654280675 519591134 969218584 539008140 523680596 280142925 504054367 551943643 522977983 385479141 739749229 551085534 273596620 762929425 595910614 227730168 941221016 278162638 666373600 899268195 368078899 815008814 643671556 469228712 628005667 807339223 25291123 877914664 69930720 40890754 511857295 765013911 54740310 331744380 857995117 402524795 704366950 474538024 158500954 981425073 996664676 409794938 251430995 570724841 946702234 150635133 756322699 489209893 873367236 891217615 245329897 608699966 65429651 732949536 931435399 855978847 248709674 440655543 976327476 998653064 6370980 556127212 333167859 937840908 146128268 149833903 790219898 779575571 354829154 936820736 987474868 688084505 46432797 628518260 574622015 733443437 636295588 297273271 13902575 438833843 865221716 981068548 660159561 990856803 604284797 589099439 872648969 937661511 918977509 72110748 827151772 556115969 855612995 551348677 169410983 745695106 123002309 884906167 970505342 868774292 687153291 994386709 485550509 864882770 843335721 256942356 693160307 843802027 411135529 267992062 344736578 235600354 684091527 702315695 865838657 224484880 482327603 621328923 990578634 286546081 685075858 865752006 131832300 643495891 182342398 84398154 640191466 839723578 947788609 702293461 445176505 628179263 167980062 5262504 393788294 560609692 883260104 796717977 551036462 317005281 316425833 664777874 135011269 826041587 985345693 386768655 303846160 984923272 791880180 94976164 340267274 578971563 387082355 639207797 981186403 310884158 794442259 682499772 792240892 887743091 679220545 184202567 915575916 181873491 227360093 168964600 584044670 569928503 970756411 698065475 973951153 653951825 409956261 547960499 12669879 882536740 644619734 566082917 536352758 356399880 678227456 170192523 649400842 362008231 806769095 10527466 319474497 490303363 493957829 320869468 213237789 325905774 778182916 395280975 132884182 194293519 426495367 615756357 295488981 55566436 294753985 162073170 421547578 952435515 589754651 885894561 648942680 904037815 711587187 54648559 893079092 86609105 515643288 641252110 401316361 706527445 221032655 563096420 84856518 533268961 922071121 868011625 552680590 787396713 845597130 415488045 751207735 219570102 630886876 813466831 379270860 718263394 562753690 766758151 988803083 475586269 309034509 602107037 54295784 578623979 572839091 17415919 949716232 603561764 55684091 236557167 149712455 633706867 661863114 691483171 340191539 855917464 474871801 556354596 420574606 360568486 412758740 933837343 772107471 655247493 910222236 975815895 704362146 23960177 6633990 74432417 869319524 378204537 584335291 295845094 523679399 408771841 305176790 316119204 514940340 234898752 464015977 596562670 573037572 633420227 788842232 571422312 458683334 452467176 22689531 374826699 118919261 610585956 210411361 86779239 117782239 999120574 94475272 115519900 707735703 829001681 206813254 649134432 990951299 161610318 319986531 402815420 758632662 40771128 37942556 578608463 542999415 250967142 471720994 168854217 338464897 700259076 843601049 187037041 649682369 128774674 92212377 225829792 94178363 880356323 377568433 313771844 205758630 6036896 829561951 211876446 490177003 232523715 373441177 717334916 443831722 94466204 347880519 16654432 237660340 153329872 132468422 594781230 331342226 728295380 593499750 786551362 594965757 502728310 537381101 880212608 189520484 136918869 703929875 968621026 69175913 854794084 641715204 493643510 426558308 874824811 139465185 223199837 236301790 986523014 604727359 195912526 476358423 806825380 514827686 709511184 802630018 422113801 273540371 135249027 473875268 17797836 634816118 912579736 740262072 58910554 152222517 76826324 17221869 449427697 325561511 724523218 376568358 217589542 102502042 400642494 484291673 671443040 70319054 170940122 735496113 47251546 328419960 683978236 458927373 341559461 558410432 423426574 744725630 204381475 39330627 597934477 258042829 272612493 92981649 304552715 442075890 335309038 71799472 846665134 720078494 516491814 249726359 596719534 290191538 260662889 396883380 51413723 778809030 454150333 797279079 415453460 646165667 106409855 45514885 754185937 738593993 228380895 554695893 400876442 755720938 527624543 47088790 217221261 632259693 692134488 930647800 992696028 253832428 252743284 556895902 160844365 759965878 87949365 691089442 504527288 502250830 60071021 981748369 395144589 650778090 502610116 851009515 531632203 48308212 482697782 716620196 219942154 872786317 170394514 57424678 471153138 833444869 344555516 349230157 789498050 998880868 995626859 581887977 339731786 98695653 950441772 238583359 104924656 208253045 298605661 580121993 823358511 536627512 257799283 530762353 161604372 559865093 978767796 787374746 994121664 111803109 172146110 715041559 547839976 985916056 107575806 158252786 670878296 3477775 951395386 713706919 877170539 602243827 584294664 305080230 204697493 293830429 631650388 7288532 637393370 872083228 325411806 89895178 335598164 345066930 694429114 56710293 315068592 469011287 9224910 723956916 511836337 168122037 160276823 744335390 623806124 301071658 24445796 804303225 985638923 910067529 403148633 753748964 710174667 405103961 635575406 134762350 287253245 433959380 957886254 260711836 522877256 364921321 884356089 769996775 267960677 760267771 157791106 816313404 438066082 328125473 467239761 126351738 479967840 244825764 81951297 955313143 380668053 182080131 632103683 197677052 925311051 242239474 587215514 940381252 524668703 957538518 951551197 518937729 541278915 926612811 619160825 33635287 969500540 563065886 890655212 848266591 153496228 247838548 555859211 625111206 605912873 477942433 514875005 343179819 483826188 432861170 249107389 828330468 609490148 231033828 681483292 554702778 900819545 249397322 133085500 255821832 249413289 928706731 841737622 350764576 850299941
11297 704132853
850838726 153538485 504746235 321409273 154098867 844846416 708581115 14598037 781860115 679462021 673942041 955350930 142604295 235341046 129103327 564904714 172180772 986662103 794644620 241345517 175216114 639174515 527790481 321143423 635646575 124367783 60106774 106175960 551634825 939134565 717960054 444175459 731265447 816105267 757762494 911056991 220726561 350024362 141575218 770952801 186357955 284191479 530877897 879747024 518208591 742152796 649799084 562005864 764756728 741517232 901483451 484864952 985788903 660266203 641556232 122524068 688464569 747427676 62212185 975461603 916968959 581395651 574504618 119236737 286197692 72230710 478869929 588902239 219067883 175901680 394628665 861250222 311156983 249684414 634681071 543899768 4974657 604471168 538499224 472490007 811717278 742166702 714107569 939002556 704525014 997412816 39348205 567691753 97412646 332663557 163688627 856727543 915315391 150141 257829790 287287441 438999109 338666751 545197563 724720951 934368336 879565412 913840206 483887037 163620078 582691866 278943437 601138889 749382943 639420834 173476835 273665624 688071512 933540625 166194863 495263289 49539073 583158163 878461314 706460816 294641655 11355620 557294693 648474197 528120074 244745941 178307985 773647315 551910016 922424781 819727860 135753001 864853392 491639109 29757363 257196236 662561256 785489739 622010530 59019267 386705448 946197504 291679950 455485290 401983589 327706138 433365748 324318576 273147559 911073635 883601671 941311192 202967403 937476920 818937518 43348796 29243937 623103754 634783171 782322053 847809967 913318112 362549461 412143220 413503724 406908884 514400679 917773085 464734502 671666833 131510191 356288871 385603741 547601884 200260247 585496717 950392069 593157896 892398272 132023199 406498824 851203200 10724282 232668162 70644162 31931969 249019598 242496492 629800259 867042396 271492980 473757929 680730897 987632505 219994077 780215385 62023075 848314703 129250154 918497775 262527463 392527149 827923762 304557619 544863676 979740277 405966976 45512449 383293561 8984859 911118163 63493640 347547493 780676650 859586269 87542605 167826492 257365055 246305285 111609253 773178800 750465036 954094053 192783166 246561766 836376278 38423116 387243030 957615861 742513400 102435388 576709762 630032235 567427166 778822765 782313385 544088775 236057355 661869513 533296135 874938880 954125715 476495342 999795179 90621436 635376033 313483695 699420664 610798618 209643123 774909843 777166248 743731881 834074969 997894229 899632068 110871406 613112377 951274338 338567405 896541730 378802190 30435166 351036951 835358450 691623780 772087455 298776841 814349053 125953246 491310000 186703070 632348378 273107377 606100944 241480838 401318159 235481126 591447408 486168390 684522139 446003740 621561529 361873204 122085741 974488963 597661188 698878908 793970922 937080034 668303967 274322973 16334443 499814865 801484303 216753645 467051964 21352320 636299528 224512401 194315679 141375791 255095159 643049670 776094791 853285044 371206201 735369499 468187614 437170936 978977121 940979316 806064383 771913850 928868022 535713673 775272252 497713098 600600114 20683876 772066713 286799887 253560452 930212583 554298127 980027266 751570319 975748420 906251530 825906161 797356265 130224771 716556780 65215805 129816157 301565695 605544328 386470364 862022761 183213289 44933543 601887063 878730945 155216068 622087814 104925389 863262922 292058599 610020182 134271855 857215520 48804606 294025403 873034498 392989456 789548170 713570126 371708000 448641310 47972700 254099995 843067383 19472769 186694942 472161059 604690504 70486434 132985546 892717531 156785769 811280289 923800368 916201900 660050564 26640080 949262197 192817777 584677462 165728822 642435471 219098876 622331312 914454797 147988682 367463825 791653114 638825283 739542085 563828840 713585067 227035645 360799094 661689391 981922002 677372944 129662626 923703431 87723408 949148807 188147046 973686402 920403356 420267808 685783857 289560364 809015230 893917902 445071815 779501567 283996244 747441208 923826623 939233644 657003984 694676025 995511558 924708185 987589431 377090654 977644891 875724190 621542051 508284779 240505040 284585607 237176771 631971798 123167311 28684629 683249750 476843082 315698195 352465597 925989043 271353382 565300779 657176423 856688709 666953212 891510010 78084208 813315591 939499026 393403322 432059368 940576012 775713508 180019444 344591701 692129529 296159136 187862281 331615791 287698057 115003560 632749741 12294754 596831752 932213780 226380646 362970831 275959257 357276205 86786577 346192842 27650289 394765811 349153630 236617629 250604377 608649113 323380815 640903940 739822255 292538627 679541949 858640304 599735973 319623759 332448211 22453956 736063873 634159177 477837969 131313499 855527068 906242293 176939594 271538432 93302499 560593929 695632678 604590644 457024345 544427376 968020641 575428331 100382611 525789640 661754378 697849615 125068858 805107429 445513477 406841596 794480525 882816588 903227913 318212098 211701212 821562296 939999459 77832935 209639950 649042841 814873906 815963746 719043100 67276176 888603880 47674785 829203348 141021429 820639439 621023428 790213655 910837585 146124034 594272095 219294682 540942052 418467183 670313724 156389929 256101152 7367260 728013719 705142752 336881964 153172703 763885600 335925744 979783778 351417189 199849725 197830112 449899217 571642412 204908677 243482185 884156347 698052552 721112453 604228441 203479064 578736034 53918655 450413393 904736018 79329908 84189799 308263687 366860935 983096526 963456164 39671397 375612298 821797781 343126037 657871080 101507810 212215422 831872329 455873569 353521546 186923671 938809925 660823608 751446319 314413247 525083907 548980836 963590325 362329129 209854957 61171060 967201971 969154269 621517414 230924873 139382770 134634551 75571009 940727385 764788721 435335526 858672456 833940526 989800804 679888366 110705590 361750501 594005681 427442215 345616573 816238000 944045682 238054843 766721538 806543444 971692021 372866604 606693660 271040940 42757055 654674252 756206616 431802660 299825669 887795138 133019128 452852286 629585713 562194828 91846959 533084945 250004579 388984952 676637222 98786501 195774445 970195113 347330491 723218456 922892758 827071256 287232445 512951772 256582744 137299473 589435761 278156150 895428707 347528626 142769680 950093153 724694040 350906479 307931974 244207017 121244494 557022609 985935285 825669745 635340304 987976626 143865200 664627309 951623452 709249858 141551232 514873192 429466726 741815045 730187107 151618240 216569235 925182099 14200200 566627813 891917951 823768279 87069140 528094942 427218871 695534737 925516576 396072131 516802303 114261716 831631544 963217988 793294286 654733192 690556637 72185888 429535181 458948585 191569220 526122415 12002652 560535814 56037782 920542553 445530125 875908163 736222190 675226397 695304999 828056535 377533790 977305355 443508772 996812623 176436330 606048202 560401203 192876041 385774987 913173779 602384823 846650298 632142765 372041267 876436678 734492905 501986993 684556941 631491498 254798705 601778156 710682134 940959332 429256963 99556006 596689880 593702948 732674978 298553500 109113455 609433554 240484389 663091839 8504975 293057161 177653432 675059315 761672572 859209750 299623259 638953617 359806352 308798845 122760801 762319205 223236280 776751476 919553267 460117104 799029495 113867495 703550859 650536615 11541730 640375666 356639353 501790962 664611875 325372394 462077537 486362286 997327351 471625940 960462523 818818092 60599216 38811884 217226834 615363375 978284339 113230752 838193606 369167730 823196026 248389523 607594506 887176992 95793427 1558298 333532390 266917722 197212831 466358978 628405110 620537013 488312148 39207880 340849321 573213113 454347644 199074975 62388675 147128163 296260852 129764718 831273691 277941667 760822702 545437839 17656670 637819871 501144623 429038354 822867082 846551407 434078737 297630008 855445492 947971102 985244802 615995640 772723714 960649903 150076612 878503037 148291186 778924886 749252779 427234469 665312977 957858875 578939682 406641540 450172677 379538939 771202214 394220255 75898308 334454310 667317705 562731698 601414938 554920386 769784752 5774763 28093159 924987846 56368790 987833260 905797983 592175520 171285575 90083404 923769224 757894064 744935589 67670871 379005887 964620747 37992999 135254346 601837108 917743545 126805589 869694936 503771497 741559222 165083213 830820455 29441206 536663285 742096193 760428179 887021256 459896344 966760695 190634667 752616990 399578042 967170632 33556527 229036939 186753765 402957217 458828376 110396087 109205916 189220741 296551568 9595550 119908691 815910152 328608501 336394767 447330161 656164949 230087387 912746030 874589653 54803242 498087239 718802674 893343566 642007383 520759668 572308904 900209698 886713667 769952082 834002798 155620488 501258343 469016066 572123577 929070894 765649872 589896283 484863695 125054899 11821729 986595688 658818126 319456046 577984655 158314728 574336419 936375461 838146659 111204301 907700372 120094615 414979708 710699198 294112695 577321075 686118218 315544212 916149496 992297758 467048916 269944032 311837719 164835185 305958963 866461284 813308711 789367737 401993237 239163286 1883921 206351670 928172859 485720864 475626511 846647452 356231163 673587298 166070321 635718292 740157886 789333487 923828699 778885180 23536515 305791499 208880709 130118563 631174235 446911796 782006266 503179342 154427371 736809622 142149977 829275574 650881773 82106005 603838231 201950664 123674542 282236743 318113468 416159587 475761810 551594231 250371361 626644701 605462668 337847972 231411960 109511295 854955942 444424831 990583108 237847300 762119551 532060785 631847900 722334750 979136456 259586194 704081901 356570353 919937734 578587571 41100917 133320854 987425748 454920661 272374473 452995226 161836509 745905840 926361359 344318332 714409446 898798637 216860869 963451698 765467522 797527788 585813304 455750053 917599580 115882687 201175566 940282672 631201713 745712429 796462013 818063653 433574099 968089584 770584593 399940680 508983719 774902647 954143914 647431506 303697960 353112421 751124859 656159087 844285410 114977552 761620301 275185344 586393207 47878659 372052538 337850586 413121054 717146236 508873778 233960262 276802591 314570223 330935673 690999807 988739928 15142273 653469991 108674039 496143547 526742669 230102439 584030098 658919885 348540707 239872824 614751528 429723945 761275524 276293231 950859656 381153019 32608679 38800563 896491120 631789958 11705784 228404928 313791766 484406174 947634323 731884325 850533026 94837039 612838221 462580934 747778225 447169460 656596652 94750554 59118036 117913280 658445738 770759149 206247951 987694201 445033974 178963808 20254042 390859800 473158258 843271908 992506403 157027434 732784054 903950467 546914762 909914194 85778572 909398423 273065252 951069509 337312882 195794257 117016825 564005836 391209499 25184051 735976070 802030597 188048366 976189334 130652668 647162403 949737093 585474597 194743039 821000426 345349936 643404384 286860071 624130611 544133232 822739995 545780866 886010222 375772284 256927228 575745040 422706203 3399103 10959872 534698566 552742480 535339351 733243894 838535564 188505398 503722904 563161090 549580991 427900300 446372487 611490588 312085424 394227235 663553632 260637071 521128354 941721696 564171281 184825722 240030160 586826941 657808316 435437394 455730661 84335431 520386873 313745502 250299521 777354273 860653201 412560186 685587899 163567104 796660868 982299733 190086042 238625966 970390788 675203698 822613659 302535048 104930744 54755627 344002094 294876672 169926778 158925673 930767673 961828379 168096218 684149741 548698771 231659251 674013080 383326155 529991562 925321526 834243373 697989354 969742430 124302245 593667651 803001477 145225411 779501462 286523704 92587948 337207395 398377843 191807392 685357508 752738138 793285945 31487680 14904067 432894136 545067770 448712724 815070453 605278467 496950107 98976713 454984442 355115698 261641239 600407363 480132805 319468211 222090874 986630041 517780190 938407654 719836646 401640468 447212833 495711391 599635025 789910196 760152893 438364456 165464773 136024747 419541814 129461308 60561887 615381727 917712868 391033486 189893201 945416812 534695282 147115584 587981665 642480928 143049183 735362412 394629991 445979134 986036096 292510879 707650131 23127484 714498428 369072472 314829860 534128452 402007119 261614734 819449202 35630135 777822280 861576999 638109157 529060197 87242250 232171138 148868795 790691158 40776975 121909998 47278918 828664516 286621728 471651376 710848876 750812447 874759134 544326658 722763301 976632584 183982397 409500814 217060865 594116822 361797123 81852663 535951776 75322132 596538702 929954768 560883255 56563456 380096011 420011938 699892242 287031566 474121088 502497643 521321228 283571044 565004226 378660634 862765336 210902107 638855744 318429204 853439164 286214404 291330614 151604146 162894225 194771872 375104315 495590849 473101508 993761831 96283060 636679936 100568984 775635139 935355742 805376933 351045602 478487634 68896712 744380889 282034827 175475943 142778070 263988279 365814802 39459400 254321472 429995089 183496968 301313650 678005008 837732139 909206673 619074065 497914408 780891582 595489001 268733193 944048314 807759222 877954525 28159728 251724238 237708469 982823246 5304209 987487167 219660622 627151282 505518954 683073214 559202570 333104275 397253166 495199566 158247462 243129613 746686789 367970502 868333011 691366484 201393223 284534738 15358133 395870764 361326469 357404402 406175589 535601007 778272384 844292858 936613615 689351819 286025840 502738833 906462549 767729665 502512830 523661234 342593034 930810087 463237002 504055341 869305975 916489063 347380774 99161639 810385017 49314622 598432664 500501398 730984161 253860926 637252380 242598342 900956659 732416716 765107872 453746646 686198247 970776162 279120711 554403132 977555308 272035342 565146599 816120893 504353824 468060914 375811978 382249078 500549913 48087746 304151537 856546134 221029727 724851273 79814156 4976289 79261295 883443172 895281795 492562158 993736378 336152581 995932720 680099370 761937443 228660657 630003363 447506452 820863109 387865347 692190365 282557630 58669099 438708647 508827797 498569490 987788374 192994655 897432886 525621579 48240571 77264514 857365983 132217208 249969922 672019576 812503329 667854332 153470280 179322431 823130949 392015376 536267422 537325801 512967876 287595072 536865415 852149788 827342540 507988714 624899710 720890000 134477762 588052674 941534830 651789461 657546171 117269329 549681976 5667978 841345281 435156337 126861105 400458599 422028948 396426195 730677921 168826676 780137638 728943993 687105604 689853328 385976606 379790908 941244365 512568363 187572758 644766535 935142495 262029131 812444765 858331034 714500882 187441227 178107894 455667848 948638580 824134680 114017431 944747577 499765765 961220019 30423595 479750185 430398137 120779953 168247121 618007463 989728122 949098430 993499610 341733975 774620324 682004757 147670350 724977328 624541575 563625226 946104680 133810815 88966377 47765632 364048022 564349794 37129089 451678579 935534714 188036942 335494269 351467888 506863211 417555722 686005757 14054424 40268789 374090930 644713877 313857953 190310229 933707828 401632463 185204052 766497278 910915542 361978279 537334288 966142742 887531182 3735309 272047814 841675769 845301545 929284967 245382907 736196789 373094277 337170700 570689353 513517709 743348310 561842890 941724125 849724023 476572421 159775328 711206651 726792606 972298316 738394373 390567286 456868320 814712507 390336479 79949112 236902992 311218998 407408269 471506880 434166197 6063477 104664478 194201759 787966730 873026691 237276440 512920570 262990844 157017408 974684402 873064203 479767919 483997919 153673625 93694112 294311929 646365032 278206575 170402715 334079589 407127607 976706119 538081648 340499506 645630075 870906859 831763626 917486610 521721784 431754390 384593766 568389739 117153350 18867323 364355029 764864473 18272719 650021180 627087039 430639018 617849813 803514483 914913275 460642400 674576937 975929388 851053816 820198451 399593333 482954601 472433976 772193165 382547892 97965213 282050767 616707980 500534964 35894322 155798760 142326403 935682203 463209731 381140032 110902905 308384351 165466850 184617897 444709288 770113101 112390419 717464713 981145343 660861571 43378895 332215640 987110561 404368757 627222979 475940902 643191908 101690988 968382606 384031506 846160979 228592642 711333190 493487828 68806957 492375207 426738676 780303668 777342179 249144607 525289235 140489104 853394206 815647490 678698517 993421146 449765814 515274043 97851358 923450008 105486140 53547146 258017607 234014307 79510897 590918146 479333788 72823144 874380237 155617163 980351774 351606890 946859001 679318625 179725187 106714813 612558933 884652435 931633265 372649677 481599091 145574533 849417222 135857813 722694553 558510446 359765331 415229481 493976900 38448603 344778972 73787948 972424608 54184234 623170330 838745178 32646160 362301712 432281337 247011840 28543404 986320916 699539546 422690431 756339646 891505169 246295698 509201869 40257604 884033720 719237353 614210291 949029490 279980043 757902620 770564752 705414445 530981604 199045596 239050068 198736784 990978412 972707149 928308870 950307691 72024996 838447496 336243327 354253247 71241183 17086745 439588141 474707267 205074758 54848897 369833105 628685538 523605587 693175733 30822721 575015483 308827478 168756893 927821542 612940832 128353011 203126166 847770815 238998807 102783138 13398769 718437917 175899100 217323822 203577458 922853093 482681309 239502647 71720913 221573137 16516028 222119344 691072828 704027183 307306961 369768033 430757331 58261472 254667430 808673382 952895531 553346138 21898617 366532270 562916556 712949223 184211133 41699453 28948659 384626788 540404377 164855786 282922449 243909059 337968487 503649890 727768457 220594313 403478070 988069667 549801270 489659473 674439497 124735938 527547555 662691399 332448406 818121893 592811665 158207917 673202760 253993354 876194612 485071961 654839102 885133822 887879350 382292277 874935177 875828711 430951347 348361406 857955570 339634683 978671548 694779270 671078258 108266566 791108052 861891763 938274743 45532840 568218870 610885757 997196709 531494229 334247564 238265523 120447187 284264787 649274105 633688887 925469450 173781247 934885393 799969917 168318666 733309064 356893596 861172240 276776389 364451955 207300054 511099150 225150306 653223957 494931442 734650535 405983035 626819100 614242450 850877601 520542623 361085703 233150545 784470999 726215697 901560745 653051961 489126581 960457671 871146410 855493709 290028990 751815212 698845190 458474497 817383431 70750046 980926860 798640828 736222137 270063792 839968608 558254685 234769042 296425257 294936953 269954483 134629989 459917828 191609636 511280900 239918997 890814766 48416639 478731911 189453214 516626892 77834751 350249706 782476685 863303858 712302314 551451596 770614402 551382764 148998110 928023620 731067957 539757113 432843848 587935576 723143535 626758539 416151534 723885191 760976012 371828104 458795878 400052288 968781312 413545740 826687132 653839976 572043983 554704293 471028560 665266393 888872210 70665238 805405077 118822365 42791033 497413844 753854548 716354231 591922884 522223244 792940999 796680218 753771081 455198875 31032830 617982640 856065650 669772692 634505565 77042068 996528699 542813118 549288732 505591512 55454392 912146835 887909318 674181632 724663181 910691395 624032186 333202565 614335348 318386735 99376557 365185108 71681211 364607342 392175398 600667212 904055747 852623947 730775809 58923716 832165250 520797124 928605165 545626114 905594370 920237581 966020846 526976197 178112224 966691595 572133339 48612539 140686285 122540250 877806049 619670796 956993297 859391048 225490942 638043342 351132163 502249815 63432071 726532494 605929874 212372927 190497954 804301 215737535 236023145 968437965 111766400 965271840 991649013 684956501 409893520 596791135 712520757 822407648 666536280 237206457 32009392 209873124 918921002 642029696 150223392 614774829 105177802 669425818 330861300 313347419 511376113 12839935 202063567 192268897 131423435 730744894 515166983 920620040 311770746 280490233 965934375 306234474 133586321 390330468 140530029 251804535 230957977 353821642 231977804 764388723 750660239 55312392 933989868 898091894 453726564 653591056 694857893 104296426 8719996 214729064 503387528 11055889 286195248 611234984 49286614 589682045 818189644 600650240 389259910 396119190 90794385 910504879 508100803 967059736 995036212 139838093 200539756 602501010 164389981 857203842 538528403 806395111 840560041 400110348 243951614 770848465 766424745 628987838 588532137 377899097 23385441 99114683 981596482 514992224 91141065 890228031 677547436 721736218 616059983 830145558 161400701 887970702 5414996 448850467 8497535 525603863 857528490 344022747 440921394 117590758 969958428 428099271 670685513 110239101 939487719 982741510 85230121 72528949 596910649 161328328 500955245 623190201 522299577 201998804 544303972 489803913 507454718 111936259 46459793 765010296 51553558 955781058 233955115 533521455 577603585 812922772 726287003 786346664 855454260 742693518 521279232 540723379 150819351 441843162 3881646 675774580 488239751 831145012 503144362 156621027 381544789 262128752 757623856 968593482 86448068 77103602 114139950 76289227 987318031 395032372 303271110 349225176 485886177 397169732 186265296 241120185 951363547 951590211 997075797 398216714 983610385 196203239 301050645 12005433 578085261 530860281 708211202 592872204 196298955 887566040 118767555 404035098 631642939 464880117 440018482 423854669 684192707 264102997 743123934 626016358 51034938 980791058 990073482 335135609 997192430 88387290 855808428 44864364 61978399 454476398 740297967 526489981 549841282 723968293 63562417 940446393 778250686 13258086 808776838 883329158 462023666 89938225 516969395 911848218 334560557 459803799 73609139 593982465 743839733 417386558 964623030 180139163 241078977 471402974 386313757 153117851 836113023 244052166 590805760 89064585 178554639 857856599 57595560 113735745 762360773 184756360 831084309 612182386 409524715 246991969 47471992 917650464 722927933 766308992 253012666 490572067 466862699 122990487 213432308 445910182 599503258 388127979 447808757 943074984 87572195 371406551 486427328 860965758 289322195 715340103 380201994 262895695 858136298 533844542 105078208 601423255 521663004 300143184 664200575 132831141 393488211 637848872 407619610 361512732 416984554 380584451 730495000 338721142 935634995 409971764 176398388 825379196 626938355 449452446 518940123 891481551 213582049 165714749 21154737 446327139 64318762 82663837 190627340 165279230 883250160 472631649 527784824 154716350 449542086 759928766 936193329 415036048 671330614 547395837 242102188 368374457 22874939 176732924 495381262 225087825 401683911 630118318 283080627 75363779 815046718 667447190 342490281 244034895 391597561 500689488 346303538 475940745 423819973 984574217 67757126 853126359 811980129 96358658 465735950 500684534 444781571 260657168 202766698 626402677 530439380 7502623 82423660 754629688 805271663 234560171 800902363 443214838 95205478 441133893 254385073 178153148 672132541 781653524 885633694 638633577 276418413 2465105 603263874 571916592 214714082 767235786 753178102 718235673 768781950 95581792 773262276 682161023 636858900 190423177 641236331 487073171 306409837 83544782 316103836 903276248 40982727 983751758 612645567 663439013 294310224 27050041 447314287 441559974 206854575 450435159 981262074 569037915 112436860 118753663 123277026 626806680 922620099 987171872 374176350 344609027 965937798 963240123 241077465 785993626 977786168 613165158 464999026 587501610 434249282 856780107 472083067 984258521 369231745 590766887 619670011 217595036 476329414 979128267 313395756 633470913 370189653 881692063 965871869 910381159 118219879 76367386 243275664 200051201 151575976 305999435 322432189 84356824 808920249 781413715 795137422 917442182 629980847 434333416 693840833 371479163 59389586 105113556 482026057 967208571 412804575 81510004 528539086 415351581 700823815 497955642 568168232 507767886 230429678 49609004 668152295 636600268 101906540 237643362 114192590 826440108 27792591 448428683 408100436 861674197 697751127 945704297 572869922 297824643 163104185 392714576 502129303 742851524 115117469 223715243 146214727 297043454 272047392 623670648 63891831 420355943 770546771 669349319 690280355 976536204 255745210 438961214 702197497 701785547 331170765 863921048 561990108 114579416 744732026 556771361 283250785 938272316 407750817 236416572 353736405 429327825 592737687 52255965 769469493 934952263 893804196 356520976 910358708 442413987 997776517 609612144 413724729 645516987 834992362 271449776 221138142 153617851 443993337 611057174 415424370 845596066 749097417 956460283 431676408 429266886 695995112 949489228 281398822 416362060 914997974 608328972 774660583 36885169 720939400 500429008 934477785 671103556 563021029 101717057 804818384 595402921 809891148 913723294 44068689 149175383 750809613 581814071 963011096 286079259 555573227 914905587 462576274 421269651 768829856 709888459 942753380 744699060 906807897 209354828 40397538 545199173 458010678 85905689 489723800 204367714 356295884 817902695 185080517 459177977 652415906 537799552 503444955 935550544 859225271 645075776 74361857 390743933 570871546 362871963 139480721 791739372 587909329 773253909 917559706 40751070 949219475 198237512 948879967 478096356 831271694 674146146 207288277 528692072 528012289 84256164 66525481 485786916 943420579 842297060 126393400 168189864 640625179 255658764 971736086 904424408 712507909 424357785 68025736 611814764 125228787 799180316 198544265 277115759 433435370 781226172 879080393 507256001 654793185 338491571 347546921 311277717 568716358 912278221 566773824 87131379 915549560 994316780 930745305 625394999 208134221 294068614 972526451 51990672 785938318 862487589 745328064 424455810 583026295 487850982 76719398 996727141 768994616 39675131 958000193 338731235 898823030 780240937 760842847 210621054 212264650 351565643 64354818 55918087 645887297 980288973 655072098 44258344 720340442 792752433 917828328 935235292 433250059 799079821 234045364 930857969 258842429 369704459 438952473 808633229 56326475 608525673 476104731 328172710 508044039 612775031 777947128 356888968 373510069 219984027 402768028 899580499 713332366 985556560 929106475 883682171 568048959 588440482 838681211 194505798 998370919 928130740 912035735 290627922 346888220 75355706 459040829 24777484 637049447 882756095 899286113 669308473 776131011 129221473 725677480 218559601 843302306 174728656 102058990 187018911 133352168 592683858 431989184 57534339 32879214 777270530 809209059 462348336 697575296 766763916 413613771 315195022 661782624 95629747 477964069 96148441 198809793 369618636 670811725 696346912 979294796 692566848 980255192 368116679 604205854 95244046 604053772 810806789 791002696 124169286 409544547 832329575 459886670 750782351 342437132 600397131 701679529 824738466 846123882 821066086 803546949 357260492 818842003 467942975 90705667 347383152 595112146 137395633 214564920 594336899 169805605 308158829 819301932 56338702 613925823 859392373 696761501 426744752 688896903 498720418 601332793 361006362 296649112 761240352 53057319 274932880 267407807 40864493 768830335 559731310 548098304 680524893 335344077 494052001 275758610 196753561 577891730 232951594 244211166 981136411 866759107 705513631 235524100 429996851 369742152 279343786 176361813 470320773 534158718 386067592 637392986 672977289 964586678 851272074 683798476 825292554 165541044 272532887 348089626 192287144 480413488 714320297 657220326 94040662 683301464 401093195 726236552 869207772 326511436 115763234 516593033 72332886 117699745 228093537 293339689 513336755 941327583 664162131 539820507 789542966 632433411 851051221 31054020 302302201 608687870 854824152 240888639 425332325 16978995 550789604 281960027 382645436 130495485 578772880 227087451 382722191 881948711 332095755 747475253 839290952 243981682 500985750 740747028 645275042 132360210 109207304 976758487 361877547 832221745 713597513 367814287 351791049 903233643 66799063 556158468 784005426 831053905 761058884 181351729 615316082 226283238 964517045 585871556 703168873 456253733 653563749 624541343 226405963 660051065 182346272 129703002 708748830 629732674 938888904 392236990 873947455 460155223 579215828 699164491 680400349 66200703 775291084 46183091 446659197 419571447 403474638 248075613 134676596 581499887 896004364 711546595 958463088 167121933 15217484 374025620 753499376 999076840 935890534 27946227 158012103 734403214 690458826 411702838 684847005 804229118 572368631 458873031 823832174 522846639 759695365 661855431 307571721 997640456 28616732 159531398 138876305 811911141 914026747 853081612 556299008 633745689 34446450 493706132 145680287 219737830 883441896 306509323 213897872 57993094 713896406 743472789 856055620 174419366 844097609 632358921 271374341 777155302 974919524 266275696 53011054 917442138 688400604 283575433 587945965 474806540 814745466 752532040 771565640 787774583 51314589 895827283 316913173 827719437 415510965 716894852 842058048 751632051 821776073 787878762 780820873 117048128 616077042 807930567 73168643 241559809 186283486 902333715 127465111 255756600 233866574 729455864 523298431 412076184 493970839 645729748 700284619 959460811 258664485 44978234 270940639 338303468 56507892 157758577 36826867 761090317 209600533 365023987 904886418 234702515 949473327 939796719 919615259 248581717 716420859 50754760 867740483 938928096 162370759 260168341 283146897 677900854 756705268 805971103 930477025 215770026 465194873 581760997 70228962 530751109 109342045 634341531 130426264 503123845 910308160 414353062 148669146 143657561 266122963 786746402 355793109 134930470 408331867 459459548 149289095 355598341 619079986 117448153 879240517 224611714 549870662 558509005 782142261 42056990 1507481 923474853 57128405 523577039 839752639 950913534 197556850 23512699 415973475 675116203 165203122 976429696 311902402 261847346 48920331 26097199 412609326 618796368 153430345 125035084 933156492 513288049 835876620 735331216 522840278 825028920 143767623 692327719 7004571 706171901 643119555 567948595 917497978 89084746 57679769 506438471 464921002 198546270 99600316 623598828 634493557 506505642 756032109 237611039 440658361 261526358 93673669 665338833 934588518 930756029 535008046 719862886 983535106 294361836 367248874 930242103 851425064 725699111 918637451 704929296 316633092 723694693 538645881 968230322 734206169 20458191 759401072 55779922 70808699 380118853 307827455 385502488 562638549 812184793 879183881 236284321 903445861 290995281 513943880 549342334 488740795 479513769 995076037 183530931 432411134 161369487 295672929 383469881 247168870 903990246 145106000 99152252 314129603 740142147 664553369 213695453 373422837 359714675 738962839 684495153 605349745 736567539 911738747 448366656 201199299 677633910 539789511 678688839 608417542 877994851 96879572 966001014 618036334 52594517 711410253 714080627 913880510 381937305 988965298 398903254 322444498 163505075 241324502 39217323 128296727 109528793 44978018 354216691 78064654 681881718 983790672 180545314 893502925 241948585 830834288 992291234 540846461 324772547 347402726 407205711 506234845 41572813 521681322 389163002 479881661 563218176 243890694 831482598 192695940 680138570 121358108 230795598 37175979 294999760 229425502 957798109 902257216 871916902 711756308 345712180 49189220 451507481 117747161 112940391 952663245 800381094 173059358 909597824 951559749 629066752 438362790 757550587 508150569 465611982 470461448 656163657 350714090 428893930 355390001 547227469 450305424 845142243 920612319 745857762 775978034 783151228 995782695 767855442 925297535 884902187 558728431 694229728 819675192 831655578 722329973 246723392 539775923 338435882 316358342 903348250 740763226 945160299 681961544 312206730 733703722 306863013 723421745 715091619 705467701 981027923 845331469 412174311 315087392 19906211 664909116 806333904 590988965 183712247 301492593 39826763 223597586 880671590 206585652 553779256 530879945 416346683 478000737 261959659 728576446 470889589 807346855 580725166 211635964 383241542 428962314 348614973 533356064 726704533 241093474 377192776 640208348 738963580 406728922 60942836 94162294 93805514 642527345 361741659 222657862 536817793 1964156 78780423 202174779 390506329 607395362 565349243 316863831 588817724 560698335 25003178 206926382 384624584 988498433 967641214 821726060 469868496 100718894 737211986 25129036 183669211 48013532 852634744 978713121 898536100 868303832 620119221 682504401 336000920 235656896 418869952 843640148 297923419 904644745 720159430 900863546 388761667 449675001 349741545 386115618 319353563 141399853 142679740 382229572 818932322 676277269 467439561 251805416 264048457 338103027 403795979 828298221 317410745 151045600 859636596 509210947 962838539 326910535 2870120 664592241 353900877 719788904 691821376 649937424 386235332 346841814 27615433 600108109 531919204 671919866 442104002 280134507 232478810 619953038 232046946 270208831 233836419 328551458 395085007 788654770 328093426 352008346 669262759 495476291 944756334 52773805 845684091 909586562 164498929 130837352 280997199 899933334 121532458 781695402 257460764 889216184 916197628 683166374 459034959 568966838 646798333 407903587 173123399 551115377 337005816 773317695 801177050 320417887 545136747 212625256 471572176 174266378 439659530 506444130 95810663 915188878 488419130 274821508 954447822 216710943 141635479 130342522 460412842 499072385 436940654 999751364 400389779 655917710 521307715 740725046 805113752 508492468 539961165 445978998 510167223 189855860 35986933 778783874 883793254 114604772 819402331 121916711 527441677 123309102 86259665 167976586 716716425 173604879 423786333 741083811 547990955 720012889 50103355 807685821 93935031 993025393 596846169 121174008 513654758 301022417 593578714 233641927 388521700 121373575 56276628 429562995 838441554 198000309 257171090 499018645 773322053 165997583 708022930 725365408 691676869 553776736 747655559 930590549 777986127 719384581 547344408 665922636 559651924 210270064 104769824 966349682 204999864 310794150 403309100 847856261 544200019 877965506 954155520 534925210 538184819 770447984 168229650 809968536 715654489 817383026 809756685 919249595 629797047 370015007 905980496 183187729 131371320 437077983 576264813 779680000 427904504 873203120 703371434 303162814 780030728 140415396 437463939 166582232 81831916 348321633 943828006 623706540 857424412 274890655 543512821 611014638 59316614 666898606 904324104 467499047 230170890 545476333 522379688 66548017 672797437 942751060 548243157 601725884 635627943 589999595 823270849 755594957 268272581 742820432 828191315 618266682 40546567 667345462 546367142 480008495 711257235 820364256 522688391 294839979 462982528 272207530 989023482 612272644 676954972 415175041 8744629 735076703 139515047 681408357 956592291 773612089 367742294 199791598 107221858 749238241 473337169 765536708 725125318 349334523 934884084 913980198 315621460 552836862 779328402 767537764 254885319 749204151 785881581 690248293 580260751 647140036 239698624 894497570 218335053 505032986 361388341 630836777 128575577 649054336 517467503 460409115 999218236 917118225 830330626 512774702 663522102 624340158 914698614 683471019 868786873 545414090 52803271 269076337 956673004 467213644 689064936 105902448 136938537 248915888 920376635 481515567 771079551 862479670 291528986 82994248 385170224 144459890 565597266 264935398 509614132 617005258 410199715 435022157 245600181 191161084 57137473 210836818 655163793 669225365 317689174 182072287 793800411 437210490 237450877 338782833 25094234 574302819 109051209 644930714 849747209 273741147 272693692 927331967 232335509 264771906 842244560 638042458 463121378 962948939 817028082 297172985 899166087 764051326 806957953 410099517 687471181 916844855 564150100 187978909 82055603 6988197 198849073 682842784 837510253 105023052 830229847 370498406 992012513 427362179 517270261 62810912 44502441 250084087 955282096 142934164 586639379 466160678 340727841 651674 416710308 593137893 529906005 600510881 620291984 316229595 324817739 442567722 85657924 779571972 593263225 170276172 664661213 328245294 121186120 528113199 146585774 597182335 393142419 224721809 772652222 718705645 412339244 719302724 688608071 675154884 815702872 64423854 516025657 635222308 571675982 35555399 999152820 160417921 330661307 944358430 665016210 415631649 222163264 893027157 318683099 998991777 286522867 56896672 980689998 96206449 954487770 285499851 173040351 592090707 625791347 659516977 438583091 252870368 426270767 323631429 542184742 326835459 63867634 725768461 908434245 155650428 45320853 557579937 885760852 801390430 392393316 668768433 774598346 34958993 31608481 594843133 769644368 851156049 771498239 397925338 151939398 926827437 227517735 925213364 204895294 869230601 434868534 720419462 385491327 550388636 141028925 48598883 289898627 708260339 247584448 198658033 18636153 835711596 178041144 719701481 334014404 997048508 92921489 587590809 496590969 372052842 413189292 185649506 5935333 549525585 910397150 455478329 26174726 488369442 574222448 694868522 817896973 612973023 515518749 770604496 42415330 109897057 776162199 610049503 417874079 113964500 223584769 428695451 749395220 612119350 867976822 144412510 28021570 870694363 760821121 408370966 275655136 638807275 49113251 371955908 554482650 735493347 686430417 21683454 759417548 973436432 305579763 51533677 686085003 365953815 641367654 331529040 141058204 223410032 635076987 541268472 949632699 808116710 249673718 941157194 665663318 398245145 704261007 552519232 334550288 725090812 903827060 794903400 790522430 157719127 825057734 494747491 167501677 814645573 621808663 584348519 547089882 876523959 755770354 636575678 483357688 624836848 205215315 666883141 72197614 757567240 303658283 971455214 73227798 986113385 369722334 230966846 986800000 149237077 839108036 808029647 265599085 162015837 957882027 927216335 244261588 568398059 225982291 594641024 988217056 414146234 230384113 305228982 963168623 866465112 543996077 483094620 398453909 603276971 630187555 163458543 75164183 628750697 936255974 240278017 203783153 27239838 306366712 573897143 606792913 285102378 540833364 22406476 881159321 523897920 512527717 339067020 787718880 810524649 417391756 517711194 405933938 461688447 74402717 175152170 264075980 95168050 640747106 925378695 12417697 732167046 524464919 250737551 247450711 129965011 303056108 891480690 818229130 492415428 445591687 887480054 670386825 505160665 965906559 400891382 386466004 938055397 314250210 373372382 628409252 430395536 225057968 30354737 621279843 794128342 403040349 143534339 964055343 554555270 525066323 731023744 143811420 108051651 637179501 911922787 336794607 185415047 782606206 562822527 733861923 216567579 904161224 716052794 257666536 641661089 338057093 905060109 682996831 692941706 16415586 863936005 414173791 472884256 807723775 499988293 616993011 635957757 523704176 122255490 653681114 124359826 594604479 721446021 730080262 277797282 10131303 571893677 443150366 987416516 958450906 389131370 739109627 450094820 720297469 811763651 466654766 954209986 350044839 899695569 813410937 253764977 653551909 11488322 557204050 314656218 826350777 845106391 183824995 73258039 215510550 950370278 945517068 224650904 423806950 257714904 708029408 13605729 561277252 195158188 602283043 936424394 686972483 452671091 525290835 427583582 615599717 720096722 172322972 152713084 247249700 920784259 980471906 862904281 975194220 930733524 923210939 593787132 346400543 491364646 9439730 252268481 321125776 24068719 512278278 464108759 534326280 511871417 81082920 745477442 711903045 642620577 912869185 472875737 499094262 560996056 83284585 874147529 919375936 721235109 868448881 697828368 103799868 931018594 323105114 674527235 140705910 225397243 734839516 300287688 22145392 790449010 875766496 582473693 419059997 379497821 372645894 932192911 762281830 967823974 84184096 962310788 591679144 160016586 588901557 711706674 486745652 686774491 940800383 738950501 767740622 474331518 252783341 373172669 252962095 379748014 805159586 701806893 819027587 285495287 920681460 814794877 29694700 362123515 742761070 201519561 677336573 999135217 319912526 297265409 168758591 447407649 945542920 620264551 134643887 715099241 318492609 79262995 82379582 276831675 498176980 580422514 492238672 374962077 503074129 301351363 942590270 547353255 540729721 795771033 386954708 838280456 414579523 382935900 365784787 668867842 195536859 881827016 144340336 525215594 906804509 208719211 142844627 386221609 62080542 841837099 649135769 224245437 234319780 18613439 892716883 921550520 446140585 967157809 427572485 568792128 607935708 830714210 438916008 265041038 868811551 937194374 504341928 679677551 698684938 261586084 330069606 686031046 602553959 86948887 817620151 94280456 90147764 935328015 446809955 794298302 331529380 620702481 74063783 647395079 324262302 30500467 603905971 682609427 10606396 486204129 246886189 4405929 307235534 421223899 384017325 940150178 753052373 636057396 417822015 30297963 83179912 810899861 910388964 392116103 629027666 312349944 745211153 91274763 264510801 982507821 843688494 653064225 236880345 145988184 568421655 717226629 375620335 508814705 402189215 999491595 487041231 274121922 344364297 896820759 322928743 301634669 59896461 193986851 487011801 742576868 636045273 257217853 944710909 626392943 143935885 214762630 389092316 131219625 159827390 374580148 563082550 135594243 67141748 985082000 794643709 810497344 33905707 625537145 600884952 937314039 656397910 605651168 829940385 406719253 394686935 385314250 275343591 20610648 48447369 144440401 643175789 32559061 42985143 944682275 580095401 581265266 278353825 950678785 354212166 797080685 463579646 164791617 700902050 416373203 330930037 886134861 838747473 111983369 143114274 887097890 293015192 154745415 69877528 760734930 860590579 638599961 485850329 371739906 202958223 623042780 17684448 738307181 608892624 298334535 388170519 956039775 960261837 618326751 652042337 51336762 840982735 912675201 363674385 900355573 410416342 162509532 416886897 100550296 518062612 130183412 142069821 345102529 74281327 395795617 177975589 537030946 498314755 892933646 253493582 178973440 929421726 801645882 991226578 212269238 884581187 773824122 879965755 109444144 440238504 902280437 250256652 677584752 874352567 123570471 577227320 944971021 184675088 567987038 934612137 72866479 651097734 482319936 884443578 771687828 598856350 716500291 779871166 575347470 527424531 891930932 19744375 178614019 247693397 348660913 859140511 422205548 565440005 394798767 421505891 604665302 130760570 686076148 501947618 850662372 959847743 246818461 80554162 829192138 953628818 263599770 150630236 991967188 989428199 257514029 38117851 482011101 335241572 6574959 646677025 847804376 778756962 306457035 771777427 319269451 67411698 856716417 37908360 708210895 64783957 199844644 78334413 73592466 619690371 584316957 543906596 367613652 282431142 419816230 555168192 328111981 996648604 86969295 416521162 950314822 160819064 950579708 865113568 150791387 787996416 478088804 896916880 548392128 291629361 885444372 259989986 315572249 549325495 476042219 150596043 798778656 359531894 921741595 598761659 328238498 83921156 493839790 728663312 796534146 164177708 123524095 246587552 517070645 633887340 362043453 389449524 101677125 717521015 765832427 592958727 450487759 277151413 593442659 800143691 780448004 104892606 837208654 218187940 854384043 237599971 634912813 72785323 131074206 539699365 865390036 113205100 474507848 304258363 441993449 958539752 741178158 530987537 885996649 150629524 564915811 238834500 456105764 304527064 733881873 250843686 398127676 119300754 232716791 884552640 748975018 718250640 847623654 984719691 402065593 810068249 375252547 988152502 67727497 846838373 30503049 38823204 881522317 303228192 521001924 988824939 867576590 897961707 302623510 362729621 832270757 867079899 360063541 350286946 707954629 470727160 414493163 258963397 634649391 283239871 82965141 671959907 478325371 518605985 571078821 294605847 829606806 710206082 761996577 187436913 354078270 383154491 840570913 207555122 79823496 645626136 438560084 7594705 509785947 188514650 98619516 94564857 475881202 825770165 562574829 213967113 239209822 62385620 916835602 220826258 445978882 465387473 30183144 193224925 270720277 769661117 600030849 559238243 46832676 736431646 731792259 80300626 132724365 469950827 626996391 840559887 595660036 227751570 157423162 765505710 157965586 10449523 659861663 975205244 894834577 330660195 155788490 489566326 764380977 685911466 465705670 153925583 255258359 484398085 547714097 662681454 529077433 899788324 60067003 259180909 249463715 903703853 892521643 188220059 651204276 413647927 248825177 833574651 544828225 405565648 683126709 686771779 55174514 312801656 899187903 350126174 533669056 360786980 734619148 678771179 925831294 737121468 268393544 869580475 921693261 990932381 807633326 581802582 893873317 197956631 497930386 944008823 260043091 203217647 262020056 57767308 383850485 734101215 556073850 225813815 420000384 509003538 638409989 568413903 794666427 850352040 997752860 659468256 352314817 868644408 90328820 490025127 674198659 760968265 390999255 789529238 319746116 925503959 150488737 528270550 665539611 697184213 169474886 362630336 129792116 790957733 284754506 933142627 275890063 349732001 622018631 802801410 390148608 130630294 348364139 285111187 773165357 113641028 470183927 25873728 774884307 322315999 559696065 583229418 413833346 319862673 34270131 776079521 224729116 986870262 71786057 601258541 403716186 690720926 810607127 851806601 802224199 491420558 682189633 241306210 983026371 903363775 15267074 807657372 232698625 931041438 293469221 226197965 140685065 555455626 10085263 512091584 434492471 438020954 134332083 534983412 577264058 299174868 759111196 698923547 725066518 588816695 890293223 777221531 390317730 805026738 68959302 165481488 948209163 706263786 172992510 562490568 220093647 607196792 251698921 820202565 221381827 691297385 928394869 826670783 649694350 976097724 275289636 359619744 449265707 257954536 225940490 325975814 191245163 654433363 503606610 506028612 313982577 325534940 254551225 579349089 452957748 351148114 870790929 283910551 361733376 757741050 594265024 946007253 439323893 302296845 867973950 196491326 615185031 970087223 726478235 519692200 251223292 205125914 868042486 821181726 618785009 52159177 704837127 632824671 205963478 411314765 882957974 220099676 616313197 187223075 876568577 597275069 597340239 661918652 392888251 578628445 858228839 358666236 42358215 296849866 325731956 710622652 546873153 454385350 835144588 619568201 987980501 795773897 472204692 911752162 575508294 568693884 615741896 565689917 14404073 200989503 511821114 144988930 405956903 213439908 59584330 890783823 968423166 514143473 307026483 790136114 697319809 294978211 291012990 318599218 903107412 904508646 59291789 698484679 611416112 372929821 293452562 198157533 468474213 861819488 737082260 955465046 70050387 796608505 675912689 407991429 501564144 900389862 642556375 153952691 275985989 230639451 132012361 199978653 520702193 508826429 770899232 104579060 345991076 543234727 80222599 766157276 242424741 736182633 790739583 483383405 490358605 961836676 891444313 662341173 269059210 715370671 711126078 347675829 245253469 918823125 220349098 667333343 764443740 583698069 687472621 287681951 132035889 628171969 103290537 66600015 809013016 784052703 861736023 777569600 844986725 125809323 223228354 618979384 77274620 750461075 593719689 287951599 286737879 922105401 480815777 572482961 968206212 182083061 270721234 947017023 795080100 647922769 20807989 301693581 873774446 357090955 90075324 878218757 954260265 271441174 126821034 755693219 107476661 253936153 784282903 27276888 676722179 248468974 803986797 675876488 431516056 299608484 720935662 631145611 869456143 95480702 559555883 646321711 197423508 496441202 772255374 375799348 890049641 442311083 136491217 677878479 735618916 188764424 54719365 327083048 160831343 480029082 791176333 471221980 230502664 31434026 559409312 249441403 471913150 148089776 838648778 182311947 831049146 188948957 635242987 73184899 960964147 478856594 332755254 778885969 78611961 473914471 617479860 140438741 107714283 284460069 795052223 571922659 272102273 314365260 449800071 970582341 922941251 945211790 972553104 206792247 346317647 361134674 175638066 170806505 651243735 687271730 424554008 156647937 75234209 769120893 746661826 235876886 128809605 779175350 66256899 776479286 874159603 716870675 157521027 12205665 257074794 548650751 178086461 629262347 384616706 245026968 925458434 677267614 301440483 873771569 909890805 441226742 813088460 206750929 274876686 488817891 526539661 278565811 566257559 297907626 756139149 514599620 573630898 382750340 734121796 804758313 699741904 781522462 354387650 170571190 217571131 349228568 640175143 503837559 603130509 118988678 414457128 649144363 801709111 159459698 47219857 911537860 264308219 93842775 168420029 323994088 678748787 436626856 397690912 203703411 689400712 729618503 441530302 797771251 853934331 480050446 856882609 677035818 304934111 260835914 22516646 855754384 71695900 720377146 151903584 337157327 289570542 579915413 385930036 209160005 685082981 449581825 188584588 627355781 422911971 295341981 104677477 627527894 628108705 637922936 583915984 492634290 965674793 987408663 337837684 401177929 327522525 890463987 200109322 869052156 603169647 816446456 547502560 303507426 657495143 489094408 99889495 206058054 539135137 334091894 887598693 453630758 12079820 726305420 444784404 780415158 282847724 993893893 243350785 59872475 70757848 201000595 675565534 403043249 643810236 135257946 78143472 875501062 286124185 700461939 106122897 256908252 814085056 253703786 658771631 982338283 44441435 665969857 160586571 541712156 978146532 48517739 369618940 984296719 491966892 382323537 465080682 45846678 352025942 54131665 171248083 927613240 15438425 523883833 961276296 939030703 993094785 486746705 471625585 39756138 776676718 198891470 693939589 301984524 372637971 731356384 499222355 840614123 881130552 422662565 34363517 252394642 692824313 38041523 244636471 343411775 179295046 764018322 411601612 181128549 530779489 270288447 999727129 434667307 518557282 518554027 318530065 220669164 854014646 159992122 299077687 201583286 396197532 138041157 391045927 919501771 433119911 195431576 539542285 990324002 101347903 300312820 455814188 355002342 576090655 213040014 156502872 60324342 666031832 449848718 533159548 96357988 714539341 613429906 509961494 395419126 530204469 311520552 126188214 193097128 498306973 351173975 559783810 248882984 968544611 803673879 72296629 138593113 451496892 453996244 971880220 561672913 147147951 367626735 684042135 85041242 842194327 231067453 785586590 332913524 955513764 150305158 523935161 26683090 74429531 541064199 102655495 6601945 824524818 282154225 840501432 601073188 147968629 972936679 905793683 269627906 66915076 261028996 504323953 117595382 739130258 100936403 323170496 996361014 325726407 375060949 463262721 762241838 750442655 634948095 166309705 596320762 349068010 741038009 830947268 566423023 114310090 88606176 44232750 374539026 535706167 513479748 602132824 102110111 401142398 648898091 203346601 958047876 333879998 603218124 695937178 28292067 269288298 571135957 349867833 661437332 595320778 937008102 738145959 30707616 113800313 240646932 578937242 737968327 219042280 967880039 94696412 732427003 4092634 18700124 760339146 834783203 478834406 251118691 887482837 481769305 941539065 396353377 673685764 940980716 198815185 899247408 353076081 125431647 522821763 314034459 616007623 194412328 564737781 111109987 573748427 494953202 751754852 163276732 857457104 556330779 56601056 649299920 229451073 688164151 618707659 243802555 246837531 226567307 440622430 903346317 450462575 102432402 308111652 985660107 188134629 272041852 349185405 141420783 881522484 658084010 947874845 668317667 761854891 69797171 217495434 881435530 701531052 924788835 265263009 911507768 664321323 350754871 19697169 682417204 950369587 831183329 757828318 943872573 484434017 329048138 215842016 950770178 873783655 587406987 410432577 784116649 504427402 444313203 566085891 648616777 740312357 257339653 691081592 886351215 608634404 625148150 776670408 727249821 339255946 995912499 248875886 693479110 440093931 911419737 794973627 50523604 168335602 22784571 349643858 400526371 779763677 890497632 11644586 85585923 551401724 595410563 513501072 578752313 81810997 479585297 77415842 938376574 302235779 953107374 687881684 238448383 246691442 538734000 174743023 330363099 871684261 30502050 456168717 949893545 317834833 508678083 661241887 33068015 976853439 520597893 814695 199080620 673547982 583685134 75433982 871477711 169010030 849351610 217412687 131263677 506901542 145016215 352749722 389884111 517279374 807072743 7752306 351853009 778977238 449414818 912419392 394565253 659928894 642291185 851578813 626790174 947105436 651313844 711741052 753404357 547946201 948551421 275561054 807522584 467574900 361668243 118769179 618651814 556321789 340460912 196907456 495223156 169587355 642852419 595709739 612597883 124445831 949077743 940624017 406004519 825300367 179125002 34057977 443972057 983980948 162612319 120510655 476936806 59158284 628160365 702482962 659643031 742124416 923938789 983789429 238326951 408241679 266444591 310113346 457702344 789130730 63611622 57522466 72077982 93812950 447767384 635240598 667533250 224199085 36235271 376138610 170528320 776799965 482913322 66325852 55537689 915327207 595502892 671465809 453725890 605491937 990972716 88616993 976882595 740949237 911670140 242654446 283637914 322607840 166188323 338379185 490030197 869255796 929495899 608722357 397170043 486952470 375902739 471321626 96625124 240505664 877737069 224815187 390914140 242957568 372348225 4169384 248841860 944927351 42241945 742107829 847760753 368229724 474478899 78870505 698161707 731428983 667570434 383239688 76163632 872734246 652773805 535839146 486907374 648238811 126030863 435628730 475639116 563062171 227274677 282845943 739082786 242614400 169353571 239005814 396859068 692034873 909859728 148548126 708058203 511156101 469055717 109437482 269179828 173102523 835977921 991869099 236141935 848612678 283043768 997056516 788650665 406869281 399691791 882924908 414697330 847445599 65799234 682251119 539822928 925322405 164845439 792844398 545619387 328594606 4650024 992363802 297532574 558816454 261278293 902879485 191323356 302068048 750208592 316980977 930973385 946044225 144786199 474495910 394477741 170016930 426795229 968367137 491252037 682599185 959538057 489369655 648538690 535546944 366009653 788022550 183583943 304937077 196642480 175442365 119421423 995936521 287405565 561600383 340141380 839858409 996645586 856031877 164277065 130140440 724650778 570859592 330315250 360340779 641417587 829592090 115015463 87866827 309661105 895484830 105298757 19026743 436478809 429682508 89006492 274261951 297887271 880547055 145935602 364185162 120663688 192393766 771118590 800474833 689046049 555661030 94650350 49981666 772470854 863192566 627028194 712387102 911003267 644897137 132358254 912807610 507891479 648281416 683259420 399038978 337902452 277978046 895791592 530022098 789320897 504195050 408934594 901350427 670230616 928225848 529722127 908650340 326064712 124138728 934111017 362112838 926383060 307582606 412826074 853671919 652123633 729339536 69775589 790360480 318946252 658578859 691278717 726706991 920957762 613126255 981152460 577267334 21683047 872580542 644824686 890436898 288844032 790112593 970625779 230139541 323991304 472273971 685279840 511909636 978804527 941601604 114985134 457912233 418054230 918732727 123058250 976383826 367480596 834854804 699295380 796673760 867730484 685685303 474298464 552610249 158042421 115389135 976965240 147509399 133944521 591453408 419462679 455763303 45042006 537240769 518890863 573700203 136954232 334017055 739147300 892569192 607699581 47722616 554100176 84169529 427582183 320505761 479302781 855522890 645343470 654190145 538279726 879486749 904104699 653374547 367596118 761728457 520311342 578214312 163971166 643602806 463115994 292261475 970222628 222393058 355382019 333072251 716813175 874021087 961521383 728353596 638013852 88217298 338890098 733679046 849404364 603732790 849976008 329106317 105681331 442676759 629373119 281445335 538232307 698301848 315315554 524097 174757023 516099693 124066671 549344827 185015744 23301729 747818202 336278919 748729300 621564114 97365832 80472766 758953545 155388720 225351829 379610827 602114567 582681986 688876878 725484653 999354339 7529184 515077432 671093945 165520173 638576634 285454279 118358935 334131747 473438095 801775784 241175616 514125435 447370487 112752695 942344646 495362525 444557978 939673609 124168588 230881895 561579127 890894692 605971914 533200680 719838878 229502914 769687050 249012901 870467510 502514002 689918894 554907478 348430200 254066551 779350632 201395754 880195377 454234439 426112703 420591871 18048580 415192589 659028113 230776107 811920038 198574023 262489483 27932662 135811937 196756392 293730227 35431709 70502673 536019607 417797087 668142417 359796330 649035183 20698683 22894774 313145520 576720573 431932103 753438564 566487613 491750085 812600279 203251178 837537534 835879038 717736081 877905350 836415222 226238161 129698674 204994542 39480507 401171293 85716682 781722954 998429684 673072374 710047035 941637431 537830881 720051746 960451134 64311301 293822931 449707931 137097374 722391418 154527151 383340240 475889914 50052430 172576879 434190435 602625607 878976429 533432481 843159212 239114316 238173624 586500838 48572468 825759781 228540932 48548468 711868987 364350145 796188441 385996693 241142580 755118436 381756916 883858470 46753603 486338086 7833221 23418905 325319366 637651569 504745010 32378867 292444361 60514694 52049490 455078734 261472656 778341625 723143859 666410328 182166801 332773169 415320597 393377107 604563831 789221865 717614253 788979987 928754593 137752754 404910243 362079619 121195936 670832495 960652436 650098976 301751612 535399127 250937360 274796156 129021552 663770870 189460509 347307708 695600106 918074796 35175346 602207771 23378828 331566892 671427645 856137317 858157806 888141951 252154398 420849532 636163545 561255423 491206441 229296087 390835405 426479580 544728360 939293438 353974652 179717274 22710359 513327119 201823053 372572049 960798694 246163004 19593178 245724012 917795963 600633163 739274098 792983211 342378669 684523029 534175128 182794785 4533130 114528519 202484097 5443446 845383442 956195492 734988954 799862693 141784761 838406656 362382081 623862143 524916201 647093575 850536455 432910887 345290366 872542772 922137268 802177429 845237064 552510106 419424323 271764243 429300876 897952479 283294369 910956482 756342916 31553660 117036786 812354838 384061914 908301438 854336013 111206742 262003249 680796680 972336379 484471325 234255516 361414351 688138619 585093852 351376421 426167708 89230977 560116565 446829128 682081486 878681267 689731105 30763381 244205269 919161579 193032492 218737553 426211512 133191352 47765044 452027509 19377296 539505372 453776205 114673262 843096587 51008975 996071263 789884603 885038314 265859131 848155302 587774483 293806979 431963006 162532146 804958492 950968639 6102059 944172389 235100405 212422429 975596681 227065976 404299181 112136750 661708562 118324981 71435465 283869719 829334773 8048958 260126658 958233490 712724629 12384773 950371973 372317933 645797384 77030098 954265585 449999497 908658073 493356673 183643228 865750364 551619143 231519169 866576911 799491439 111586372 34341270 779611077 960739425 183635318 198960087 330935600 990731235 312261113 290306480 944827252 331885114 265239194 469897250 403590058 254016193 941447006 102898302 462111071 641540708 982170617 784428270 852692754 975874085 575602264 643174636 781869753 355993498 183704344 685457353 344793148 799907181 50684428 216840487 345825785 355356635 726624954 922546047 219823935 177576246 150353119 797944989 590281427 928363107 509839591 893311007 391686510 571272541 894135925 252446713 764245564 965649328 703177953 727802611 327281502 93892350 828318645 512271657 245155433 568186238 992728880 520375946 16510693 560697464 320137923 617587547 72046800 300536010 45889430 370221233 47889688 437570918 216748292 559193850 493384228 486080465 726789402 204495477 647451724 779562150 731848988 363295669 756492892 464756241 274305025 430567970 493702166 515795029 965744370 123108983 504649900 947726919 265630159 890877765 499816266 738341328 428192170 662699375 988575626 292504686 95787337 298583212 21239293 916966835 535647144 608297993 105288873 696146373 857537141 283713636 424965510 921523677 754753171 511826674 865449728 415697608 443684503 344607673 599778424 224631657 129595214 127588375 723650755 337984309 766433845 504736057 453420713 151359157 977537023 652548261 230300519 673175047 387966227 15501489 806919470 607292254 700263948 742838537 364513186 520579966 188417591 501341485 572366939 694941760 264660504 930398960 561937767 603528980 79501797 23644922 488196038 880073082 840368649 2607943 794547181 474071944 945247139 843647399 10815044 972684391 673819908 405726780 819636648 41758422 382417461 549723134 640540649 649876390 340292975 112031546 482959437 865819708 236192160 494663695 655226891 809171730 662278893 445972208 822616273 132794421 974881066 74568485 555136319 353885128 691240548 770781513 996938090 62657152 883917144 243279309 498849626 619536423 239261689 733068660 855012748 83356698 67438061 628558805 533935472 969098699 487833361 857747421 281817580 615971135 343759857 168221258 8505303 228591504 849974353 283605552 931751039 447903596 121582503 410638200 779705892 829729684 672669 548201308 428298362 410415454 349255828 728058605 917079339 811112244 316615708 202737037 723458643 210153235 409431421 696238965 561145090 108101901 281076786 333414448 927877054 770608583 460256361 411861278 139827966 984280828 767707012 623191026 927763888 735841784 458536090 897299253 265592243 203958301 300214006 528492225 539467358 950056289 723635351 451576390 397526776 392181966 372239535 603701192 154411837 780487937 93156389 77494303 486687199 181109420 307637779 695330165 520095491 838380309 423103048 940797388 856758976 185770644 527939526 443622774 141666724 371675417 186209093 265231259 870972206 165831331 312820655 70801078 478836821 92948426 697855650 742877976 186596351 286226486 405121777 875630948 152400779 434536741 917301027 190844177 1834312 848337385 109677554 350254828 865693435 280321640 517566670 718073235 175659101 329266075 39557720 764981242 505918363 319755791 554922727 976701930 265674196 463631463 41135878 19488381 112332703 245045207 27895796 934338724 572142466 650151595 489596450 292469153 309667452 849094334 238258105 726352781 432715900 260780547 588105490 968219603 975725799 962205952 73357627 910340019 703255318 183753550 923126905 392667328 174818005 470151706 254534848 538137442 421000422 868278439 73915965 631830357 399235452 665535178 737882061 409460264 9101504 611405165 610012035 932552640 35324240 153087756 132490022 925194962 640959163 597945403 540841648 824678764 432617478 663247901 329701072 570023276 334884906 994669806 691608425 264140551 503130771 835883131 162086417 756959556 336657826 966112421 530592403 741942399 26197293 301391842 794879853 916126951 176721146 297049020 598448211 321958143 447366983 966782288 214218410 666415136 293105989 322666447 98650638 397227254 199396760 269638400 691778764 140364799 607445209 769530300 48567912 772443664 450460692 927011441 182219801 218962127 70806858 296352672 18503496 694506297 883097584 361601120 642980373 372774430 550409071 901994712 869349842 329751712 321927586 292750536 172590469 781757112 520513371 861050881 461967978 324800945 293629661 47026408 85699695 193941675 647415907 906726647 404529335 229545241 711125656 949379388 164150296 299888963 636317470 709714649 901043613 638854853 536772871 752189826 934444804 952956174 286624607 818110466 765802816 325954018 560158624 75103926 240174328 512705497 412941371 804574224 847721735 677794526 525857046 463771413 874785530 377280688 877521929 56026592 14896021 389315428 437598560 419441693 802955598 37812705 831366748 790291854 825247440 376220770 487220146 49974410 771836282 491990776 676616714 132104313 846445022 882744838 242039937 520109145 659329090 665028291 184922407 801526588 61352738 962450875 658022274 640281800 695402924 458520398 495944458 202625973 621946946 904843312 906089899 606138963 196189948 5513703 911523910 49366785 740161059 740299601 997165359 392843959 509960375 244928795 491089072 479245693 285969130 336468554 979671429 750935794 871683235 315596470 923646303 744045254 962774525 161401738 713148257 355149119 187354565 312695750 988051622 213099448 783171071 57508029 554538169 206599454 34115681 291931799 538458651 387962994 379237078 724402896 526629568 2773321 277901308 828907703 213398674 261344335 685690791 413523440 264540653 673018303 178549596 122694899 530271265 738507757 293577942 112858507 477553140 440259516 109615749 949818199 459766301 28525352 887177738 448392268 188419018 328239550 682987197 304636209 833471771 879084319 523964967 185608225 868008868 86650241 850871432 351401229 843994351 916562477 475557714 149092920 96200952 563413506 355532203 822227641 868217519 384449009 178255088 527052028 705973369 92439423 436489005 404644161 739850416 140527430 651356069 403766300 483027998 979458420 549126480 402083059 701004934 666558538 446483288 943292547 107310364 220089502 657628059 597833564 319509767 281111641 39267116 511528544 335564262 942187770 88770258 278325576 843677256 978163218 816723848 633277215 154968114 142924742 808090875 279374533 18784158 354752336 720188431 400153965 160669942 831199102 437592411 574961951 546533789 922007858 692348328 528471351 501922406 656819168 817129077 713612004 126788635 314319379 651982454 306018218 592395255 915628008 378043409 148876768 614779436 92613520 805063647 458161459 86022239 319298515 496345393 639448353 129413159 887591048 836310153 975398271 222075281 338247966 187122716 939254516 610621855 253793047 768405591 365797755 862460100 18006151 630443095 692733669 301368169 406099097 228524143 510027093 884115564 153070090 299615398 186799554 836905884 360424364 568336694 992734840 489364030 590275301 495113487 940081559 482301323 368271405 933241425 968720275 672853807 570704788 391554262 142195634 786848716 558542649 436546214 969118353 586303861 462443476 573103232 510553760 752562227 11019565 227947608 311645857 837847172 30658722 954084819 641350701 221050327 414148517 850648780 229070895 669027601 651809852 846543827 627712358 296669963 471287168 388406441 386595559 81510673 834219550 197177542 275941530 595506532 14893785 70459859 134016440 584190393 369850630 297117744 854638931 16685497 966318862 916353391 913842894 589956991 192085231 817657047 7121505 425421341 475214524 633351138 209246102 354585111 697009944 746265279 287079375 683987429 898908607 413845201 417754813 705421430 913034238 818061613 657445098 541754792 611434294 194650400 161987633 333333201 346254685 352457383 275611200 396242233 16013692 95495926 394449693 272523421 583274546 721627378 897169822 78093742 301725231 716098486 411174895 566113424 263489722 350599442 826576400 795442524 72357420 635832327 29081173 192565918 760128627 322864460 138013668 659669463 749072784 96373196 862569786 669333500 802736665 54385958 651653799 838792693 128294328 336973868 59677389 958070047 493097385 568529252 627210021 688193483 384528192 633544586 577029754 282722236 171720289 935092748 900715883 684994733 610861062 4727181 596771565 448687305 128620221 746117730 803350215 719148337 733716775 519531800 64954389 794111610 69885562 890398444 918745542 557003564 110631168 54626897 503553310 391291460 412087958 745783662 822397492 434452914 829624110 541911709 695036021 336140508 768272717 41885422 75901727 651779865 521765006 248950434 210279367 959705655 938322973 239913392 576572116 506625270 965564732 941865027 208544769 707460491 123275201 313123641 326677727 55751198 411662998 984872614 932817744 957887820 309377592 357354063 242258958 310491813 283370809 851263024 552506658 474246959 703881407 49815286 832283245 233321441 189687554 371756166 903954466 812519977 41827281 614835828 355431242 880726119 899708174 958813325 438476863 331581552 171248429 500088142 347651377 808524299 325619129 483274346 925367972 537414007 895452624 232468295 107572720 474687460 196337314 366369153 446770624 735518197 71245813 495630694 184782483 827840580 462078116 663510649 812749118 497396190 575995675 601608688 203761001 883657923 866028509 934619958 483613197 325590119 185461759 733540969 148314620 659328564 525466538 879235805 954606169 196728838 234725532 501948823 5133084 769369773 452034216 818945490 230232463 326664815 719688753 629031294 485497043 552787331 773052083 914041276 701837916 319252630 773231931 427290979 469114481 286764362 770983145 657951102 720431277 511043763 930367349 474766796 238656641 903129560 171815848 239873855 494684079 767458872 108327902 827474045 664478928 124918338 556339851 459254370 444303824 357436891 250746547 534429820 103473261 266671836 654077551 140492174 922872507 561292690 682371951 651795470 839531426 891440957 180837235 417238182 740987230 201954449 791737553 468525238 853047807 808880695 730491635 487604432 313148391 374641485 210590933 662471995 818356302 631234530 96905611 747742322 540432321 923117435 829371065 800471970 53265055 472784785 313064729 947909935 344010139 723952657 901006073 639530799 36047933 34907610 413933242 5492205 927791969 978623810 927270226 912880232 314710454 719548050 352304843 568942801 731953727 469443205 103279298 296374545 238262998 90075341 571337449 496793920 289418404 219886222 259353989 796679215 839513259 180741345 634064880 104343519 50983996 544816467 670284056 535118856 268984705 426831459 399751678 861923475 716263412 719675399 119214137 848062496 141373670 705299496 710205040 474179713 430208505 898029345 546751715 575284541 540684198 771976260 272616931 137240590 800867769 941862485 463410262 148923747 604642767 81068045 2506292 895404767 852003295 252626584 207716108 335515608 270613166 584303127 405417088 795964377 94287449 959799327 366672068 106646816 830353615 678592569 513732899 584544545 909157973 667934816 448169594 37227265 738143744 9255302 276682683 604930075 608921150 66237455 965655148 300494463 454303566 840912979 114479909 283277678 238526915 136463136 257232406 350221791 282632453 223130167 149943166 234330366 794761167 821749451 676467765 652706471 94369458 336305669 912006179 421015023 257272465 753598850 18813638 361951132 833938211 951429587 223297457 178475176 381676405 135837947 439471367 356967106 470387813 438919925 641688068 288392396 326455080 361069612 51701620 869363550 911978948 894389761 45358138 79722818 510730647 944440649 136310731 931511798 204925902 395949260 142852272 543757357 627280879 672322503 626776328 935826510 144498256 249216619 503080707 978971379 321467549 278355036 426207592 273356140 560128086 591099698 495984656 787189818 734943566 594777851 383016040 588639124 514192941 83767479 786405363 762957797 602553583 44663515 840343238 583486027 255242595 253373903 400086539 620004122 178115502 878231664 674374270 683092055 378616005 850621070 804279539 223836222 863742710 430161775 603141326 218123197 650489952 634968651 774228105 388214006 383877494 890223821 493813810 996607937 524683647 29485464 202072554 706666535 512488217 660174528 242209383 854775016 117672114 397344333 458543987 817025526 886695694 215604924 255908458 164335864 920023492 858780029 948481728 126935496 488914881 490221942 966469753 395452661 496600003 21697406 33365679 521831490 532972766 652429027 764612112 874952485 276262139 401031653 154435422 947776841 37689684 71768120 231851501 190079756 336346874 602955142 385589287 662405634 749576015 571652587 794336267 443005808 301622412 987893367 263542698 496210642 484504636 628260784 600335274 825350741 225332671 693780493 899648963 814373725 983290056 949163644 48733508 811409665 815786976 657314525 845441422 445445258 105156321 356397188 871531160 234667000 95141243 621590203 877206378 400862333 399797682 349426493 960860322 399911167 682107486 132126909 669076722 609704090 522894761 478456669 743211935 69517596 926211477 873658679 688393476 543619976 361595508 724287192 279605005 804586644 817213294 855553471 440368061 4530986 138116862 743411427 128837544 686017770 600217973 688887594 758894201 579138215 938254198 536689651 605061486 303259366 66786424 16475021 253353943 867413602 759110472 69178813 948301722 1789579 527620740 970452028 168962482 138582017 247446816 853814583 21704875 301436702 687180517 328501710 491211048 872470122 657132781 523959957 272552030 230447908 152544297 259888149 220833942 858075072 861460443 57702732 399102382 34285667 503411740 144096809 765844377 818567017 176871511 605107217 419900122 629527520 992704460 673206365 544883981 278261258 887201294 618072794 371322719 563460063 933315973 494842951 443538193 933616009 891744749 405723354 996140025 681305062 246015189 962329788 50930944 398053641 497028641 112960136 624142501 537053880 587423881 624035280 167001464 37647600 562855448 227645336 787827872 678164573 392635565 299324121 362552406 893383395 135207549 952699135 999531112 292608024 130623631 530389100 749847223 880985031 850386239 688663795 342678969 854718062 34971835 270924893 232732919 245939648 501790089 195338983 209544080 733168421 903929599 958266306 451924661 910928437 52200906 42299282 959303211 624096065 131134568 250561776 156595404 139513290 579385261 306762472 261434630 222542087 629056834 163413884 737664346 699539044 343601697 524240927 338450654 347436542 366934811 210876474 119726012 924493607 52011858 90566058 547906993 362945768 21957311 577463104 39855758 394387066 37380781 822738240 958763707 477791180 512157244 623289314 709895087 67671041 976835295 23922645 963756153 471278063 510250206 31301303 741596730 834918560 82579925 165589918 713899176 998614996 794868019 533218194 13671053 790697086 616903868 292888080 390556742 599134019 942460680 795863945 693357637 3322622 334385153 590450656 619451280 776899903 615219049 888658672 547705407 158761671 633716562 524138756 710307329 520803341 219777188 295391069 627643032 534513596 682790298 998047408 276281944 16846643 965750341 151983013 957453996 144300803 573964040 669901145 977128594 569016181 1576730 755595741 701715226 226482434 371498759 667111604 357843946 579978968 138468143 552571225 802671037 864030044 701657158 955695031 829862111 255171746 949010386 23853231 479029171 308151543 7775409 343112853 755382573 726370648 272482192 30601139 844610905 251400696 801109876 939979461 705997266 582165182 93571125 76030332 40854603 470490052 255448830 364199163 930630922 359563737 328236751 987095645 9937256 749007104 692311291 387453229 15088210 40155887 427666346 869798380 246161099 968175505 543069784 614616718 67089000 430771077 262039124 792912637 971438034 958567580 88940866 160248213 193952072 132521566 375532442 719161254 832129306 758395014 984283430 361074166 109109295 809999746 507564936 349251388 495826048 283742964 313996978 980016806 406188954 131624499 885056364 755144788 802743072 409200331 814420433 732198362 418809671 797939449 263277522 585464514 682224473 274725423 512330673 505004808 76787763 257196950 428558984 888738204 556466374 270060679 274904256 914622180 156254873 631441681 255530138 722456887 63873093 253100663 361054378 257817443 65028600 799496623 963754582 24184103 840102387 465309155 195871835 962924986 287741196 653864692 318745417 408619074 615850797 752072178 456724994 918497886 53916627 467755429 528286783 854973597 723766927 889464584 745199883 346406149 896121224 767332296 425670469 276053389 248823800 720833225 180200995 961211042 783388843 811434145 534118314 255484326 683454595 273718811 385226039 879514988 131282166 783686326 139087865 938180798 576080014 907670820 855053684 518547159 682934120 679369675 171839999 159188457 410639286 426018119 401422151 603627929 355716669 143212262 605218506 755947390 496201432 609202474 10625629 978407845 678217459 562821195 823976615 313026832 691809808 446525619 855401891 567720498 230620742 253660544 918253346 782076789 698322108 748088069 860315463 919091124 716185651 131558217 696665865 659058369 841814906 207056006 616349364 745661920 118826487 5121451 929554536 735131722 397608485 330431195 469925528 141216172 327990800 763539436 409119885 101757093 3441627 790209257 934892769 962983755 775949882 273971857 289405444 291439527 484731128 602557141 436203195 183071284 659110771 772596061 108477596 107173476 382248731 883065348 330114194 434220315 854298102 681622360 895153503 573139250 205045023 783918875 618814997 978609653 489085762 779449029 406253212 808247717 485945122 6441983 995790896 148816887 305127444 44356393 889463776 177644692 571448449 491848149 904046352 962098071 291817064 336020297 450311160 406898706 762696665 76527361 944013858 510883977 273973627 838735660 859489008 642463093 231016199 23845162 277737491 647151042 742242762 308619796 294160917 312461137 277735719 57879348 331781329 89347959 363762963 362616456 23948277 548452220 987870871 451330372 461133703 341768477 157515346 543665229 145087581 300893963 527070453 720728766 22400675 707807082 360869828 402250855 539431001 127723091 672880924 976481353 755936723 383566930 498767079 857492251 6624823 247037160 116540201 862944200 407924738 425750794 724225655 125568495 48638340 479855008 849465979 260200034 34673503 243160583 99156594 923351975 414377740 171719824 908820909 354890362 895424853 193615614 747720211 750903369 715119836 711859468 707447966 952025526 709182611 621065957 246583258 128166681 734006850 525660074 246659177 856549628 838686469 364559344 445252481 911331485 938013643 327605311 452234092 963993711 391557080 322378132 963000327 116477593 341060419 975616991 738066243 602177397 29806457 884590726 254298024 294897170 584646072 236100321 201732813 188070067 507597717 127364284 797176801 638282062 676010871 491218136 612778021 70847502 80923417 775090025 841177968 61790674 247191052 763355801 219820714 139523755 332475442 441954052 885473361 485090402 489663556 233525306 871758583 689886447 559275598 927302465 221656513 174663427 661969454 799233297 121215722 244832383 843605016 264721685 971221054 854008059 782394132 39243184 106498463 425084992 289283455 776763574 311965060 63309518 15115654 391697391 103489909 697295959 961082798 166354839 50965136 625574466 366418255 633744609 136963591 693359657 898478356 782609519 64514976 957493851 352138108 670363868 851002419 580254811 750560092 878188850 624979504 469767519 891693659 721768308 980688918 491803858 237882229 411398934 516404989 70891218 1883001 266274687 984491277 901185714 363493771 556971150 454141957 145049977 980854178 768656658 146991541 54665314 78484747 838454097 120118404 757796186 868789476 746419074 639346155 49789318 709636258 347154515 687252215 996483002 897066124 394424675 785985739 871049986 545985085 210953161 503140636 452809501 402404134 736401035 183106227 980442365 76898057 908362536 143122927 215727944 726463103 487607823 432077632 632467162 776785267 465241893 190079405 233832769 734054309 864427076 583170895 330247999 824225065 801698742 454519252 911138124 614147813 761996990 919823613 132541970 379144470 945130511 253261600 459375343 542613963 789330003 572072870 190035574 710311785 413086885 385834382 725224686 521684773 263348503 487215592 145389777 826642829 823569197 455515227 522081615 612591872 939952736 642833313 451220169 521893937 34941085 163594757 789769558 107181736 19495107 423737835 684299073 130136385 678134569 1740873 268630408 488582314 455172629 554443558 232246367 966975465 49194565 919211042 286171051 445311189 709721962 358092526 637978504 967185048 712620201 273186767 549411524 515020339 435145496 796083743 28509537 172878074 845036103 506422476 62026007 383033620 677613748 270566104 289681359 6505980 787143765 649868759 524952617 82878723 480287507 263488116 977744375 314813387 102846281 609968876 212682944 682540237 288260169 747668369 137072702 328655316 584876759 220796744 37352160 321921664 525794732 653306891 439712841 707685061 681174004 983077737 679867855 100270953 359572432 978868993 36052733 239680137 278766805 301822730 113883153 619073556 652363916 744521422 606387326 420403278 181449456 593846059 28907883 316148303 71131891 623818001 238889011 616671362 468943609 322776070 849533156 698329895 704057690 83306661 998911168 151233745 816251109 546724122 751002814 509325544 360227672 219199912 332682761 132286503 107623401 466487075 791729280 197170975 267716544 669426038 28193077 813410483 618165370 246406175 660628718 711229082 612544680 128853166 91106983 282927073 333452366 520710474 110433294 112154470 942502244 780345131 306092550 129260638 3414616 395300641 213610789 727406287 819839627 563205644 548291125 84384279 867601103 689538913 129716406 263429987 722716143 550112172 264879451 750204985 872516391 957402888 813649033 12905199 671022760 158544809 398436571 639542065 451584534 379988562 153298336 703479423 265202441 737171679 252518235 357269676 228123535 852699837 599940674 261683808 461547176 330636653 729045185 114113431 625055433 650713861 73681908 381888032 90157146 746501294 90488368 999418911 266011704 821678887 765875578 409943692 381801524 991740736 265504782 583546802 78637457 904016480 823897306 77928368 516778890 861769984 355082240 578711291 384275402 940802862 388954456 701181146 925421810 572543755 567223019 458797033 51764502 904964941 508906873 922418839 430784064 70469566 847979252 204500904 538522860 158346171 875864835 27470003 874551434 188456117 502528384 468098212 776764416 730765492 183181050 341657148 649071141 444361935 286222132 647766668 822297159 219987381 262836132 208326014 712038054 419351079 788092405 36844620 620880119 665179003 223850117 107641351 150007009 138506779 73902824 999504913 637249155 691584516 663847523 491575971 973948652 985395016 873128049 655514440 227220642 243460236 270811970 644053344 765563420 860632970 384247863 546473630 784531528 350618512 902839911 601324939 904885510 643443200 808543518 547791873 291272106 798520014 725645400 732609968 379337086 472203525 556622154 442440860 929305149 709464386 701720794 405943196 263615642 133169719 764877346 659356893 411385527 991297322 18436849 932824670 402031790 212579955 207353417 694694514 968390924 418937345 430806242 467282497 640609105 321787350 669600678 585009734 702860401 93638791 453613619 180091090 172814678 768950717 65540444 270262408 980141915 561419958 782944680 896869087 211820242 562688708 311474642 652275875 912020864 264425933 123176775 392144501 21705500 807565513 974036651 821398854 617068499 290062920 130582100 337079008 209854151 669386985 290127565 619139677 696153227 207308260 814412117 975447214 403951529 572779393 138455646 581995797 306361116 769757599 737219086 925084075 929904854 767121454 804476097 747291611 618837563 640308661 595136389 152551141 400468132 847986637 297599132 588293212 307750366 531346851 609632766 274832552 743527080 951682170 393313748 168042373 153866040 917457447 761310462 847102594 921488823 191347091 231397774 839430531 459647680 733224253 896853835 915130688 492917733 782835637 650661423 426693060 326227498 599372322 611311849 343128814 17464968 506288829 120984412 902801651 526819947 502040404 950109470 182937818 333222453 927519688 121624570 683829502 707860409 862824079 933893743 441714576 691598528 160682291 935630894 535185171 188142984 19891408 256120991 978308830 233749823 697004186 491812189 513288606 752492172 915600469 428863669 477819857 19694599 510080731 906532396 881851979 503259324 556553370 975015158 496082101 308037293 387639315 247710847 327810057 467171149 767368796 77051110 454548248 24437765 1883551 578226045 887886596 851496114 377741209 316057931 741505990 903478821 917484572 833971594 88317097 127917730 381257101 907906089 852281037 823230562 625707366 306595402 252840869 534075409 948226741 105811141 95800697 324253008 915824796 188880036 893673445 965685556 665308367 666059685 689323096 355105477 71828505 803939515 995616406 972720512 545182423 770489485 944056631 844382678 386964859 581188086 888714277 839202219 74849546 405197955 859399458 892805847 804679583 476809464 54085184 152451496 598425318 21459916 300966503 217021278 753989793 898937768 145256914 29369518 789892391 275865067 463973010 540993088 70094816 264657705 485901066 621612849 585223626 730151335 563046001 741724562 466878455 695520225 974358355 177817830 644154381 196897029 541917200 832046760 656703172 167319925 341298524 83778243 965046380 242771785 186385597 556463640 168326500 902240971 112136464 333463292 818018468 80523001 74533125 187486647 892681780 257627654 799319454 917788934 856276402 248424921 110064308 631960217 516426449 720236172 725815154 739178902 478664148 647636206 957655256 224815892 205624855 212022018 270994489 32359585 436810887 695931518 567261629 887715517 573207588 380471629 161046752 104901468 69039238 387286029 82789105 314712680 986175573 208806546 914808212 774459965 851910096 191747681 415466817 913338924 787036487 105068342 116581314 540399352 224315809 147897214 272364729 398846299 752944855 303111902 983819800 99342466 896260727 615913130 900194470 557892237 198327330 896659566 371306113 236304657 306173454 927556201 748531607 369578389 460286852 662411789 532346923 545186328 371106147 234159233 431596887 399299977 495803547 239513375 379710852 904841294 535327923 102598646 109887731 132404414 819657285 306483272 532189239 218103207 749173628 636676365 5815993 321009352 731741852 287023983 252523315 325543256 878073467 749203788 247296566 817202302 341980928 117983672 873578660 222908374 82627499 892517752 80310838 604458994 370754573 67028871 12204535 705514711 348188747 74565013 669109446 868659836 978130335 875991171 637976537 997305678 23268055 308616936 770337589 659367087 643222228 844769679 938647094 136529778 480453389 923610615 603682318 6223969 283975177 705386193 835875390 763113144 51111400 531590278 852230942 368357031 188581595 700736431 739616347 614502355 434042280 57537947 630914931 936967637 34687015 488944332 476431419 807093433 977008583 998349690 63118170 244752769 196689930 397822990 96086219 573392544 229872900 657640872 458354271 372763776 422979552 117385883 60812344 46643708 791338331 169691883 810038608 835935462 684782663 574832342 231500784 584974466 572641290 109544776 123891769 291782665 817183516 340273253 649003678 565795624 187766668 412184067 572891752 43804798 912768892 866542125 308172337 241303073 283153824 939813281 85715049 983651866 608219588 548874835 304253909 192321764 788299587 8320488 600805386 656156657 12448144 716502588 315797494 926769701 905282225 136010204 91060312 654107737 325957566 137282189 915426883 792980441 77160295 695358403 256524191 299240679 762596460 796707627 647642536 580937014 635778594 764357409 277513581 36861551 864674549 484844346 800414290 606235311 698196704 902158524 195951247 122766087 941343734 808461601 8827822 734182907 757438685 833155224 526442768 256433156 312917838 375262852 877600361 779112974 753068183 619877883 674178112 585512954 34415641 897650760 861651056 867986717 208611785 630655337 319845034 129352895 207635123 459119761 345394929 788779678 956493682 9831079 717681180 832686440 566474938 904071366 180415063 319778116 967595471 490690747 275959714 158028874 72134923 386543498 652927057 114951430 439453276 650610154 67787146 809619193 802771395 295339716 19567050 874291992 24731606 602491831 760155488 755999819 759140926 108681623 478363377 933209583 190417978 818578154 844193266 302235221 803643675 855643754 273850673 323108161 180818630 461886341 655444813 269788267 307872821 845679840 5918521 876268033 85168118 81289936 472049853 383362339 990035114 239833055 726606069 36677734 576055687 583325005 521934544 860350546 889137879 15866253 323463058 153289700 807430775 43903683 701505362 850577165 536697945 64823629 964989309 599782192 635237634 418505783 314806097 500195240 451849740 653697989 348132451 707028544 732019877 760458221 662742810 86468025 195958287 903111386 537531697 987923527 36323870 159516010 700339769 866249748 521441725 393291697 590503956 827549628 380614505 451165044 672703355 64692432 678922164 789767855 443529850 554356307 362224580 403278864 541491439 534908736 525244369 944348025 504014094 650400001 719535530 809869954 192399327 591051769 783297841 938294004 356181438 475823100 480993498 796652879 341251803 453657298 624089648 351186757 3794360 25498296 978327121 549126717 950498734 508985054 874070125 547221457 976594280 65552361 482976842 783844432 15576933 963147891 975982275 176835901 226340474 201185158 858094660 178095565 973746254 338912037 748040016 310609261 32050141 344002244 511793916 937077307 123306998 381781451 486684017 422029704 232035261 542735894 965680237 425725532 852058409 645505655 298939330 793610738 563922823 437702963 113109974 324804151 337403381 461316737 311164962 562686543 951517672 527313679 307982259 369472785 855609255 475443836 870415788 802384262 666425037 565457375 171110338 300762477 866086091 288998463 504204990 693197242 191509859 127717144 922621695 58672403 814766382 62698204 84499701 132187218 378823191 827032944 583925159 262788870 652503518 75157675 923812142 433861105 790480535 327344346 518425400 632831883 106314536 103858495 233805190 893723261 23962062 45010573 60956782 523953704 312181912 360217454 520631641 316540188 401106411 455104765 425831750 914996129 597461756 206096716 937092422 99562033 901214809 943326176 318382334 782552571 104810593 38499888 800605992 73660258 949239751 815734825 400107026 490996348 653956627 51278509 761717277 278041492 503183392 211150351 348357183 319959977 680577183 538371736 882733698 920936685 31210643 509188358 422060163 895881542 491333588 536275720 1256435 716637904 684290444 290312643 290982682 162835032 86784188 249457744 414023503 741053411 863499448 286882875 941502849 329029413 725568423 740005381 42205873 367942155 797831940 679287716 728550005 501633842 433649184 280655614 642368375 761510509 568758941 241801329 374898676 262812994 605511924 376151374 684897342 597224302 738225904 797426265 678683450 366047581 41813041 539914827 659657955 396140722 295617195 825010768 929772229 418153157 252195108 643584138 533730946 348851488 528099769 8403084 330334289 148188162 370774105 395214303 726876538 932733148 325016904 595382400 128017627 461289174 622708126 862836576 707120998 57271627 490886598 305451235 27319457 270614088 959600127 342135650 87620388 483741969 603901662 567213993 826798367 590473373 907585482 887204729 729730769 617112085 822148479 759304711 390332178 522234713 705362060 777798779 630391754 27742586 906587605 531175026 802160247 578155329 295420177 344206461 413301931 383773607 656917837 584244384 551198348 451070043 783563111 37196499 21236563 554304575 453608083 414851973 906169805 885971947 964001498 389217300 75541213 2943017 270924694 556787029 271926776 931976823 887595000 623257107 989163943 910634888 182963586 801623432 668036105 903489475 456757389 293095909 239007566 394737091 628098757 206739664 809622589 37995733 476572071 282328033 662806191 108363645 762648842 405669668 229255697 373962225 20879251 925825946 956111334 642699420 806154047 31284663 145549891 572932765 132197341 262224357 889029202 586397253 57640337 390143744 593467087 504539037 886040915 6363865 869298318 457418973 318331758 42126003 901930739 404724470 643483137 954418633 902269560 451546122 286946689 509541318 246479659 254448622 769641269 98760011 199844653 433535151 874808761 548405868 587010356 110224138 126694780 221364531 798965513 688776434 400404290 932200476 41923083 956932109 779401890 84924568 902102955 748190776 983643784 580587402 953606126 473492479 826453429 566228940 583253998 173267238 311610 787584171 433238617 268897571 958578945 9484391 910546416 563380640 691903044 3856053 418069002 305166078 122893332 202272061 819816718 524055757 803383251 170140699 743838972 228644437 411411898 724252770 72908773 101450513 766183252 66123412 621348462 734772015 826482177 181275435 275589202 323815441 531557236 481363220 701650653 447883982 706929205 181681711 175234929 902340785 404416544 452936144 994736645 342371257 736135397 135688513 628392353 628832536 608850566 734627902 9699555 181633461 360421851 377296759 73905277 459013290 25209105 600749841 585207732 59002822 551002663 814981925 162920675 656827403 247904112 922226752 546574326 746033201 109399571 545492962 678562031 252768546 374834830 612005119 622720613 403000444 256430895 505079425 644232192 90067730 450142362 169828803 727956222 954742635 53588038 780761367 568060081 683759169 621384447 992896066 937051391 402263300 8823653 553533179 210227425 970291797 702640236 720546159 437774564 164468875 812073435 785128128 862866347 64249905 35929805 165897601 6009962 793921670 882766898 466241084 179801453 522585595 913698127 443980780 201769103 202000569 539969082 428494979 492755908 399507225 301992543 876668773 473247119 602051625 237555454 285257707 644382604 586133038 438620074 720240610 584496360 806364444 739564747 483394057 398875875 919898912 591897117 741210262 207067477 693298455 308736815 489945522 498182439 922705684 565358565 754926584 747402453 973575390 448630007 172644090 374858995 229791855 210288752 614476220 89155237 197436022 560379951 770660663 378980901 125381334 390735977 843341528 713595200 804458789 377462309 873345278 351786457 10602286 514904510 322792319 520543333 744041327 318094693 773501987 696922222 617122716 23977885 696006440 366160657 835963162 601451965 916692413 838326143 802542981 390952562 652513415 15459199 55510826 460756026 157786142 224032747 62184333 209442793 248487313 29042990 545932773 549192488 103935198 834846157 862054811 766254833 96870779 483175131 544211663 544228373 142217936 305950850 631157971 995253174 456595130 481982593 76529325 37513677 975875082 860527273 508000665 109913509 387235076 773085535 436806021 931074142 666285537 480116766 274806164 728619371 441835341 640864242 320020636 512569108 76019945 231785981 303422376 222138101 608724938 253083125 350433398 690912381 519706360 891524772 627982329 765946224 157319152 204818535 773989080 315870822 652107043 833635760 270186478 383904073 151445621 840068997 701577416 382625755 420341694 534038526 708711978 873002542 929087820 442682570 108720266 28610858 38240863 45336491 669832851 610371338 253604780 558799093 253747620 657544671 462076891 959656467 701108815 354317323 91264009 216461314 744132826 764108488 378376775 41490388 713377217 250577567 915965977 275353903 599387186 232872945 891109623 173078732 673269903 602391410 192611023 807004408 698696944 610846888 912927873 989497366 150359454 725536368 936355426 134913818 983059353 138332538 281442490 809836047 683898131 507803336 193871430 155046547 643445235 155921971 788093110 231086166 98382420 603572454 414922544 181689247 101036291 615966689 813993675 59528646 750094852 8607351 973178645 558281659 657000717 745383632 436727438 87832190 235770889 276847720 807594795 114310053 989994902 629418638 239954131 757529049 67693447 918841574 828892133 216460632 236024164 640601064 570536881 514564725 575496421 571703134 738341114 699712532 468492923 685593322 307501179 345930799 818884039 933985918 176294750 586235987 552930337 975404257 787498438 80287267 602222354 281653297 921831751 970278868 373471962 317008988 798949736 434114736 745492203 677802405 49794088 277012371 166968427 345295653 178963062 994932081 469970102 305203528 271541432 849277902 776794587 409845836 369910085 664233796 711463706 14109893 135242475 520941569 324234092 995593244 18401130 787833926 643358715 94677771 728384502 388727017 659045541 629244450 33528249 934068692 350690429 628012102 373045838 585838211 244359754 889296685 487488584 28406410 49582343 633934819 268149161 409948173 652857953 584240967 748344427 786222151 897468220 311364238 336031483 335605251 603527727 866796992 211462840 393645094 718881795 16656438 516490873 123814947 358601783 310223138 960645380 459576453 109827455 854836743 296834456 838753129 692624961 581374269 193683044 61637377 150268182 993715311 710543629 456811538 863658319 441583388 950061356 597608054 483062126 342606105 621700814 835754908 454777768 535576845 235254002 647450371 526366314 501941491 815229454 661675202 114580177 226168988 968750731 187811843 542574896 444745258 118650692 488322947 458618766 504411286 285043211 106174484 368818725 30301228 740658213 375653660 719401957 944887050 686398152 747917076 406719726 1661860 591553956 807652361 884726554 209156931 763773783 426616861 856296048 798768257 387894263 480977927 124987314 834456526 6684557 870361487 833619664 625199087 683584148 409156115 266422131 502127225 76707454 77636358 604156275 634789466 871747631 439444587 266703201 932947025 69953664 510988126 628360446 503531377 135692989 102554251 193411010 723727778 894927144 690726069 192569686 86065184 407744884 30311217 456944154 505286138 887672650 621556328 397972896 198002836 362195655 107940953 963207983 183877669 222675708 370214164 809223745 182722106 900050029 38644032 817399045 31815217 47991187 552969877 314584286 171317695 588994394 385603683 697089249 656059243 389062563 873329674 747441243 9166096 927836611 580187520 592823113 505328223 868706563 451618766 88046815 809355099 308912926 668641683 747883522 431403739 579679941 335039871 277075405 361000203 709501470 346560217 430668304 181817835 409206593 234518522 448416716 674779598 310832314 749154512 533126584 915975133 191932938 680758108 132822207 276393618 645198886 399875124 477447808 154592317 128382454 215281410 253382093 563687299 10255575 772122371 993298732 314759641 567598362 865233800 578660697 214449677 564843651 645171320 708193730 273645758 142703306 223025868 709032714 613291231 729094173 436674834 432630150 347865656 577717148 533584364 699846083 119456229 616811996 679313550 925031166 740162261 612628837 330828610 312601002 703160908 161785140 806149095 818676718 602074721 107753786 453663342 873015844 849218177 786177242 231224668 44578652 259281386 254347119 523950668 686499287 648953393 324831428 381643370 720267148 713645501 309229978 16238328 905546406 850248777 584213030 811386317 616667139 897236326 527608463 812180944 109608375 22055158 653508980 916646274 277585799 186468786 464189541 78983026 970689903 140071846 946553445 266602694 953697820 639852208 986542191 795066808 776562547 3962116 886889454 186637335 297513736 908301738 519115075 782762946 996209320 206770430 667765314 477755185 971561168 973598000 474388149 908989932 253842227 950304450 534814936 500650769 320853303 691330317 756839387 487564242 338424952 846870204 466693220 904074229 299532100 750401614 398364426 376288338 46195998 769689240 529696987 231694169 392695100 619264833 739893718 162196873 555427081 549567813 653606770 672316922 899262627 275976051 631810326 789528276 537345886 38682351 856157342 588686806 393096767 861080496 17936605 979500240 728415873 323369219 2992149 157242409 800882196 52810246 496465536 204396377 597198873 358861870 354948811 818205552 508083047 95739841 500734614 314108814 91934473 641819229 511062773 606549353 52340926 534550383 187636466 333540298 174983544 552439485 978667016 587498255 696630237 202602717 499088553 731206059 382441673 738250171 57302714 292643490 118485450 576335127 454849042 357483534 6615971 193963269 309107966 907883932 510092490 178359915 68560576 858081039 892286441 522190726 24269835 883330236 952532064 507544165 404814217 176376845 800902849 566004076 379685973 352393215 828665683 840298963 844290177 96042915 184782481 948728869 298661778 749402784 930082216 239150786 34716415 455061423 427001084 254928477 673638069 371210526 282918051 539454078 983059862 740301646 264906472 749212672 391547893 896701749 208150730 527689108 588328475 382847709 569551482 951622205 395037382 5291491 313073121 637493714 506071461 146570233 4043543 916516736 119733213 465056100 426091757 110525509 766585479 332666238 670111076 42930550 328671023 292235573 756972084 626222394 347944535 437919626 835968326 784236300 616283634 465462804 206070586 121880637 456979945 734490491 371791842 70018159 442157209 116142077 24574149 272029723 412929363 25765356 314883485 56885516 622897883 981100077 70129369 611239138 522892266 542001338 78479388 301920145 314035628 955197729 783060668 907028959 12248643 930191108 469857348 645256681 365118786 404383895 198087922 295814558 809243698 639644453 900653626 52495682 332716816 642093964 804855105 201903597 612658893 319063228 358462818 289752074 580736461 514516539 75987629 645598168 565429353 229512868 162893411 988436972 15484781 851344419 251818875 624163757 820916378 687701243 554508065 435712471 984919333 136092160 999814449 684830969 469919286 115207965 373030080 437371383 236938602 543079888 730992276 981601928 392026962 600508329 910902695 972652472 893943282 817176271 41623976 478266472 854612803 467207290 749353337 943441353 512716209 390165882 261347762 645133285 25677469 29474990 936928541 928399894 545970908 943218062 724834104 319412621 987621686 776546467 994951862 792232396 729871080 727012361 958748670 862860588 66833954 524890099 488922538 337791320 255335562 62356263 996494602 599932880 30643128 102607230 652700831 890745448 455569336 844457062 576806048 965644230 601025419 806687584 403470200 502831591 88525221 120507010 904205381 299686042 400055920 320312565 613374299 215689731 371865288 429145976 918077631 784401178 936781438 803542235 201764525 700401194 28376790 495654533 320852499 473980754 512157960 422193903 91431699 149515015 470791874 593627687 554913157 216218768 850025124 638651982 680742258 21105289 941380803 220940826 662315930 695599969 66188070 98263381 131743215 68708827 249268300 782472028 153407000 409869201 843831205 601989536 407566831 664089452 71473172 649613352 468606979 668503085 158324852 127005198 473410071 548347624 454327311 323061245 406483361 129026948 555484968 213577402 200304716 559167292 188081523 983678360 284107894 578152224 57605784 914629890 66266035 756267157 758869683 233232117 298603336 705998801 473873623 735399299 721056433 885993568 725569926 859954001 274979867 772297122 202687803 112682521 394590442 337225546 822313184 307207977 810898485 175550432 750570584 163312099 764832581 82342720 355779830 240020539 76383258 298001178 945500164 681893692 436933094 930508656 900942142 879610243 847347087 631356698 969313620 581734850 373448753 91714629 943959147 562159423 830614426 605826288 520257693 208847442 34248397 975951725 219459188 603805930 551049856 218421990 119755123 233940745 348072861 637259734 691021965 706670915 671694276 197624460 36257964 571869507 433748936 65418668 947083563 789336647 848192558 379756717 395545181 61186463 516614065 164059739 30097924 585044273 884747712 378842454 559852506 777773048 445657342 132581010 499179019 842555521 790048194 882741718 630234041 936356204 665492629 12316733 299346807 770577393 712792246 944157367 84015567 515713624 852499097 145358985 898063804 436289664 194081379 302212553 154086192 585476185 987017328 69990883 272997776 123750506 457490894 385841175 873016371 181387851 863953599 500475896 631419622 729370924 942387003 649614318 546910826 235995213 574714732 700029365 410526965 698283396 756996655 252095708 151449773 886195130 830890394 955319623 157691952 523681134 203810672 142820782 323410703 26744624 594821551 523351579 688055374 753413159 919414531 478233200 65941734 814113420 323412816 807281887 264308804 829029421 970234412 772210800 14103751 324533483 15561057 765986686 327754309 550930748 706346864 901584954 816750215 893150377 94791689 834843943 279605192 836748881 55264405 844109212 787660602 536694629 958623916 171519045 189036929 126770602 978630303 510021539 57521973 128170490 904443887 52592775 601239397 275518147 460691923 838117019 410688015 77918854 591863735 222769881 939027625 982039129 611048888 134523409 339921563 84378726 324091688 91797352 877357506 710103658 667874064 882954964 887508207 235573815 784015017 264156065 479271014 443084850 125252578 320073455 682079328 398562773 826320862 780260913 216813961 994255918 631018867 516070319 142416770 979315806 484394923 593396997 740766048 594206748 200549446 29577122 174380075 521444912 474254903 932261706 395309408 540265208 505245219 27112085 688066928 541418726 28546277 448492397 961804351 519665919 868258317 342603668 587060133 412745565 999688284 902984476 644986864 302479791 330575945 419300588 350776417 932977076 214053503 634435906 898461098 251509188 95541853 447547436 973855862 371572039 691443828 919493133 777976289 417815355 357583117 130015775 455909884 934352562 704833697 239512811 312413771 817588049 550231134 480373458 961404998 319962579 263010985 293685896 359815131 561114244 277752214 820634515 535982570 370069959 535212914 686441168 926502088 930618513 570742586 395841775 512548541 342259947 874815265 368108786 53517446 910800499 479956750 782756018 925474259 860700891 30462235 514245978 438582730 42277481 654130199 8634858 277475714 561654902 945623557 154844597 698350729 140921327 754271899 561025763 101029215 218316247 162756548 994533104 678031865 868395971 376413727 680380203 329278527 788684892 795612541 974495032 570424461 976788961 863736678 722917263 217777718 691334306 172343701 702048250 408351740 388880774 257676920 38883355 299329690 90193030 554915761 410424291 691029307 968928560 884916887 436553244 764070399 458554149 441254582 500532449 154933373 658270363 824726602 303204897 70645820 367970011 596197064 493292063 146843960 65341636 821075798 453413364 306273892 136771910 635236174 669376012 584026146 533336040 726088383 553850533 980415180 285110083 888646380 894717523 344919855 14604677 655420619 259707007 128695563 724095727 621263750 408798691 123771284 32954455 517893374 235510031 101155316 2867111 113110595 885434088 83094982 715520092 989999645 500077859 283875741 331166216 101618055 810034382 40038779 662608080 570504238 14974664 901493082 806070254 91523830 104630340 744979879 906196528 806226037 876991306 894734785 232090231 218473846 41629494 373501567 685438009 659588984 355477815 106078887 159100416 365562669 628870353 830130040 783999465 40010491 750594652 671536417 250419238 915723646 329470850 483649863 1467260 630619652 727624645 187914115 19202502 154371855 253846775 630766050 911323248 893174999 846371263 588821347 752276732 321639878 341834267 532989565 356328321 777057530 310180313 456321430 750302503 268976326 840379164 397054860 951579308 21852977 17599709 808789552 622323426 986681973 354605928 651102407 726120238 49716609 669109979 893313672 575570955 383788152 489405866 538359584 635272581 548536112 663364894 711932208 134307263 774871988 81846737 343782606 341181293 687858883 624865843 687766016 875131482 428986958 848117512 244647748 927195620 2321917 51012072 872500747 530572155 119796651 69889982 588679481 872434470 430183398 988584778 235957159 881810429 667213936 15775135 647943330 479444144 667336385 854580389 472963177 291562494 970948226 422650776 292620978 16527167 117421075 68317063 788699429 741788891 165018374 537606102 373811168 93630673 270310049 268954300 496985073 143525169 913659488 85949894 469469151 8828578 699473010 935092818 133684258 64561373 603323447 972158485 863968678 465287983 934736584 22432662 126682701 102388987 829634415 326863024 343096681 412591670 245177386 212872980 676144710 756456426 417873452 414178501 37715614 572326067 615777373 807741082 508335395 628249413 80886229 74583231 188971000 274658020 831456357 407179572 434229048 414879210 299788558 626478668 579266926 369160772 746015367 30565168 978173467 614454262 589490619 692530266 723932724 630248851 328143945 860658202 917452961 665340613 39657731 463585556 165888704 533455051 41380463 53348544 345088735 885309686 765839689 599303657 342148293 734037291 125458687 570906927 320003114 3475044 116197427 567234437 924541242 759272239 714362685 247130291 534891798 182205485 737370279 447143893 616340050 446880916 215424431 72416218 926731640 370736814 76171464 135497734 916071812 80247384 210766873 112012400 706076263 131690884 320620028 300486789 628621189 922200759 249693568 265747331 189221430 845220747 275924712 797447935 752130120 85352238 755670058 300563807 291457147 789335266 549561201 265346657 371056900 969552507 973293980 758544787 231181835 126413540 951391932 198084312 74208301 346053786 140622490 836115689 92212986 1352239 792112942 378227665 849300856 136060104 189180713 211026800 990776478 178752160 308057708 696944634 891524570 443224451 726485135 393661557 981746572 257036628 621763419 963939646 296628104 106190471 158963536 273762949 493682584 14407335 205120032 637162700 250461688 496781521 258482482 245078892 589027800 608123959 318659616 735310095 18121694 939894943 723346233 396756023 509404321 176606946 20511232 460976054 187358511 77551469 224378795 587530036 233523080 521279683 164970917 204525997 425708832 123241976 255250444 958438384 312710497 650507576 603034675 616218913 58664487 53017150 480743201 540703543 133067842 700488413 701457937 548936063 972710903 416127355 691502320 436803863 121168255 559578001 866638562 897693556 4704135 580574764 664584894 522715868 211013551 406900335 490260365 882492653 723953419 46057999 86554383 86967572 609800357 275086805 662837814 313798423 459066872 683973152 995087784 709437836 855743351 615403872 341459009 628828255 5259012 360982172 37787535 73320272 948463737 146564077 933409364 142156402 273087523 862164737 201490696 22224558 213184833 369169305 169992789 840198206 405583497 543151115 595190681 59908914 391807140 24419264 175880551 355350510 146274478 118038967 922407430 510606762 233127607 177901313 496219120 183891697 765144132 874530627 167643733 19809315 745663182 873850679 362247574 542677491 100856897 137059115 970082762 246816233 693248383 346827648 982375740 971531488 883460827 495904044 779517162 102584713 65445023 531611705 522693896 314981607 842289030 242239043 130859387 405277393 705187138 594036990 36308063 844678772 363132663 242688686 798711426 591194318 509375422 366667950 133239270 665898804 894513443 944621034 441603651 974437325 640915880 881469796 758115714 809457172 258499392 521582770 190363203 776282457 875962324 17433726 448911960 431722817 545247170 698234629 826991944 349556802 476387416 121799321 412331725 196842024 779585117 896655903 75679062 766542995 733485705 850904978 915617926 382588278 337955849 992359550 456508851 95672730 191219452 887732357 19468904 431123225 480352504 335443422 982748387 763335139 501584773 661671377 467281047 182079548 931533984 821494588 799449771 717432124 249402170 833013009 376076410 71453006 189196215
1081 607072785
894447793 509314672 495977763 901680309 97773562 82163761 284760615 113705818 981162128 883250363 249019940 316793132 99633455 176981315 652178415 64004618 786881638 92669169 593922417 577230598 391301401 414995811 171907112 141147366 869897471 240852263 179691942 782725286 720223012 563245636 229465105 65486324 180879465 51524786 246709410 47755187 542190591 64598749 157220902 163868281 978558448 442823206 422887808 817890576 859124630 514349410 537479205 814376184 176294946 5345625 113700510 757879524 294944022 68192072 572985609 151930681 186866891 468798304 386548121 527135890 374563052 214877508 270922002 388289598 913705721 492767887 331004238 337766592 121415366 432096588 64722362 169541710 850740473 346726012 885518297 915426131 473012623 32016532 256142784 74854638 647743575 945225212 353124504 266997617 481701237 58534801 438510368 200836834 197616097 560877859 425903657 191175549 631418854 501386232 848799512 338075696 140958115 429173575 551501415 599074077 247539085 28086974 934834211 397394972 621078251 590321405 354151535 174502198 752722009 197321753 78001665 164252459 388758086 27641882 461758624 3850733 363526005 42870652 340797868 190070563 897118592 505203122 501196950 729333415 847524688 684045214 269081443 525006600 431058342 690895899 632961837 336388617 929040278 463722612 948855970 633650464 171932935 381957865 464770691 740625912 160294708 546488625 330000422 10755823 409145133 475143411 23155189 933804441 329076823 653328460 146929133 60538171 490522856 572977228 772116512 11501904 314624108 636417912 290707251 679824392 460087875 206669898 925493473 152610500 596878368 709652908 637509750 381847195 160718475 194994049 889978708 993822937 574298464 523231517 793566577 658897786 345649742 688277447 814566359 765718451 404251994 268827966 562918180 31652970 210551129 561416753 11951111 369389753 44207225 607783110 219690953 677703279 422820024 335673108 904693953 92845710 93887083 344009640 762118367 527021518 393343161 387782148 411685922 284710681 925574174 40470299 126082338 692178445 751998185 932538327 729955719 62001021 434255805 144201620 50288271 352128496 397614100 133964962 833786252 962446881 491995831 772046022 797144676 501230461 793833543 555225529 761284112 119470760 472248248 732608936 112317725 389752312 699601104 880890802 45012014 714254328 268655789 343037549 457706615 444451815 519721020 684538466 349296708 760235063 1442499 646882956 8995696 594010894 905637976 745033437 833234926 390554824 903995495 522352314 296410180 472747123 329985583 268993914 445996043 551665233 896406854 812644586 335401584 140563546 741667345 805708236 24495286 559809719 918580301 374461011 194292402 377356872 773193609 214401192 675689806 473645855 24979369 347483497 34162438 58796803 687760741 430063653 813127790 565533166 715268295 992885729 143228586 290250895 820981169 329885590 649690100 876114121 271219797 822154416 34139161 527369778 510169019 918330256 553193212 774975125 559965246 111494667 497604370 96772209 254307855 750556650 920681445 138369399 129426353 204647784 955282066 112135951 537796731 58374583 577049674 96646356 55384857 799698811 301813972 562235667 51175948 551779149 201956105 885547857 385611301 739925561 547299159 120553666 92010254 647684672 560201791 46238930 936095681 788689623 538971864 690464160 578757390 913897830 90131785 572736126 625844762 520950219 321642322 549278835 815131867 145818836 114246852 799359161 777801885 842414792 704609796 333493567 295848575 409274847 471839884 995026215 488888311 798940357 41442154 291076937 712076106 823968539 888441280 666745519 717261333 178698230 485088066 779805463 54875591 796098142 710787771 425531764 238608932 394097616 362584200 979487341 756540867 631287485 432946459 575261917 270825617 735027977 973999993 261722705 302585421 222825613 707698621 494957453 371131145 646377365 951288211 195854600 810200495 561966434 852724413 133169515 34075258 777062057 250600338 356360725 914932601 929475090 201017722 759381914 771965711 521576634 471418227 22157375 40795254 183784625 940195983 209768064 420711991 567822717 307319924 132785035 318741683 454447253 360486874 372963778 78707869 337918951 142305553 524163389 153666430 714102355 596867192 945053766 846873648 712233518 729168647 984854491 184568676 610567104 676331206 944785967 522296860 602148294 811970388 90750761 926636593 800569328 470114913 48069347 78842062 647316836 537836596 801092652 136090867 23010618 796019749 521711367 779531763 986764541 681309476 78975786 194078198 460297008 833132593 191139456 448289400 86132167 406856929 979025831 309093576 778999978 941680608 733401203 964260490 690647094 287879017 399391849 210261557 78078907 664353232 432475973 99250070 149107711 765462520 595792756 738965580 68763065 826747869 675254939 804288073 423187991 387409164 998823950 583901783 174097720 902867750 444220249 158364305 587692723 31876705 859780795 921997541 52121615 440698886 731467174 883149209 259319113 592344820 786582337 419647427 710035793 704756764 328663782 115829200 732173452 912154371 732090532 274479102 479234899 229088323 267673533 535792353 203908211 573986826 748580137 975034850 638621612 691916953 956988946 176316859 459507250 939036358 41147478 837014268 328483119 582751354 208867593 76094602 327562815 708616500 566029552 598193178 623690738 212963973 778077446 299955386 612328525 422535826 605348603 245411657 574814025 841033365 469450160 141074170 406326611 109744988 851421116 683583957 722272203 720765897 836795882 841488182 536501637 439580496 392982457 651825740 777284426 994053244 131744218 879427739 483484248 265252202 476890806 341151355 903058142 275025996 108087014 977405846 521200257 970545639 8364985 654275950 38692570 424156693 545044913 30200789 303147510 245038660 279129862 904525170 460002516 244961782 102296609 739406915 666945003 814520639 207717410 469258774 901628833 162902346 797714779 295012110 588509397 145678036 168838099 36648996 174937430 595300527 125575109 836718500 344630889 193199169 11507230 458032044 301449031 425584642 160141058 48134320 610982812 918181890 510659655 96577017 859192842 321156704 142633464 712956961 776114340 245588436 482274003 66823576 354124659 671214630 982078668 712536354 278913781 923283636 526216584 71444567 102501016 584336624 512100579 245117986 516707652 548485856 828670826 116193091 92561870 110868893 574412002 709384397 940801414 276268500 220415679 515929256 39659690 705951304 173604526 508668944 27600624 822742094 600387339 752590356 913661440 970805327 874027371 144920088 40717304 792174153 129895700 536241235 892902 615816271 661647232 647288402 23041105 234137860 677831390 950024051 630059441 230441508 797517969 614036331 61596914 872405756 577559471 661987009 241110006 158159597 737515395 512502608 632676368 105724397 579256843 374440649 721621129 18077445 88170106 37084974 255959326 650946260 506112439 962632537 375118464 386811914 706392285 762301299 70180563 604717038 482196921 367060349 640844847 727359193 698407247 428106698 434302754 911149753 120184918 155774851 12858157 177365391 994542007 846873890 480412994 411473393 706680593 216614135 759716941 586897801 13822264 761063846 677114792 633918867 437073074 612325031 122565028 800813923 94751801 75779269 698408967 476348125 639762747 689117856 500637833 50045179 936254557 699092779 92507990 285451851 868728308 495711278 690091407 505638254 387388554 664739525 281798601 100295067 293287775 588350431 559534732 777643289 528551142 353975488 659263701 195528136 805756227 664819583 129637524 948667801 936217300 376980361 846160687 178042129 810942117 917038108 850259453 77560267 872704762 591068877 615057612 627161843 245333449 450632194 904780380 811862987 332171581 354190713 586707170 903944233 953834548 790344895 135626374 74892535 132331202 993551802 64154597 790682290 361769132 756412192 138641551 525183980 509492206 947575549 853743498 816646603 592604982 129050929 644576717 954495623 435027558 116326384 282153670 829354991 591301910 971333696 992035541 213037541 868014863 455611006 601416654 636038365 190111441 739541721 406109051 406623842 564686350 666203606 592409112 644607378 529999405 887971018 226308309 196039581 488330440 957408867 456960088 603554377 410262574 115358496 834177336 766465649 427882465 949416916 117864579 731958913 343767833 193112103 789959737 559081212 594080064 705982741 190515150 365257463 242591861 259176813 54962348 262778011 564931081 712456787 412200111 323241894 28234500 278486462 608919207 973717995 969698465 432735483 375183065 638792141 57426125 470986536 724344703 352406216 400373420 619009466 266765635 218064873 61123348 857407223 466614216 28560465 598178577 63611517 285859873 871460789 701959263 423666617 27942744 227786465 213927411 655305329 122061033 357239344 119017587 283392315 226272068 215015446 847850681 798712323 721067086 948787095 197307988 706711177 821538784 117760205 799651846 862160096 385642567 265318245 960050759 949466097 419906242 762691362 63570880 389062646 561883656 268735065 451752914 20101375 234593471 959935092 935066381 799874416 43926534 599354991 383035321 728090241 312709612 127141726 753619536 201349309 803757046 55322341 433369089 305758851 142663069 165843902 461044527 35821192 175013069 757806647 92197360 934091859 735159912 453533873 758893199 317129920 355541697 490130978 30116875 897033854 734128674 370179220 894770838 267868817 986490694 266045348 651905558 910623952 330279903 989397764 644511399 384750184 182761745 96769273 804994838 89030231 291122677 630170845 977677160 392164338 477369367 65626526 474154833 954622303 903628281 391072317 168614078 272522268 561270158 297563217 592027724 765241718 447987391 819034241 68867022 796687123 238142442 510875405 819222730 945747817 204127326 354652230 892233469 369789508 456099040 278932242 432914131 64198468 130967592 572609385 631412719 633807452 112085861 93880026 825448873 853545557 876023989 856477447 208019339 430704457 125804462 75690020 50504147 103312168 515042776 1929596 4332021 323134518 255008561 377246188 60781334 422925707 402383527 596731494 963786898 299721106 990582433 130961008 376119926 288983178 684587895 989106850 10127878 879107336 243640821 175903532 854286905 305201267 501127132 274628173 555245112 619991943 723485793 746297053 990013923 197019347 839349933 831550148 3776075 933786427 44372571 404940672 544698937 505140342 670495740 670198436 673799846 103792016 773230998 659721811 445726017 474989418 319351073 48003529 610545388 778701621 547642633 17710547 818691135 837902587 363295407 412441425 254177284 921146902 965768936 854131643 621789113 965074871 421254268 881492377 413859857 292932960 821972648 174292234 505796467 110549354
133 339561534
915328634 934291840 792361726 342374908 542749299 728352034 911644774 297333277 21344226 244579875 248820192 786152463 968014589 550546732 762185837 71620434 377603119 425755191 656806530 788304382 647525015 854787348 378469511 185140028 753424518 308519399 276422489 911224264 76844549 953436072 61000392 983355510 387646284 153753762 493997082 120458410 812122956 510919412 534576774 261369566 392818215 102333203 681164218 303139616 589454770 589991494 474949718 195987345 405052410 39792425 962286703 95306983 589496764 290886187 402828301 783874284 217042155 874639887 161119149 2798844 962535213 915391599 457617087 547965067 851588191 572552756 32796201 561790877 139878669 271824927 844063426 632863052 497356538 954905412 426840024 524285510 489352606 138532233 900760491 980322125 226105507 491779116 161561071 125542325 335190120 957145658 928090702 340055017 505165950 347064601 702381796 472095206 966104109 294754559 226505409 986829245 508146416 416524664 409394283 364655638 2535669 889532388 899703385 96771240 324744606 414233078 635588473 637611714 409988610 295318582 807945642 82249157 657433452 988109952 469681731 29667752 465911771 960785539 828941450 367050099 844693633 471627843 533641278 927924676 182440517 329042584 769366542 160038221 397533249 798660525 19313696 35210067 799476804
235 79042187
360083505 974825808 966503017 784318429 108025811 64665117 78894476 784026005 225494588 127037845 373964646 470461098 576575488 452225878 877873734 804818946 745813194 610628659 694949071 782385404 900510168 500608691 69590651 193431015 972545146 553604496 487274515 526968456 606803094 742120506 365560376 93378200 861071655 130172754 672603614 751248452 479552697 495756591 883486411 267270827 763092463 830933596 640400413 663123556 579383294 677940248 978598081 50292725 269462319 467766996 796347389 963678301 485689696 141633209 278783974 420588427 759143556 609018400 182766059 809577700 46518046 10327575 913145160 578440129 245331658 553746659 838450068 449857006 421318837 629817464 487568692 981674029 924803616 461690627 523948005 315974833 502800609 534620513 467601206 872101283 41746913 359628197 239232779 448551329 576041887 710284694 448414236 7575098 667938475 581770030 395747955 124631155 605094956 493336348 133047282 223784773 984036955 234968899 546110667 19628572 553884422 5027641 794574854 419244889 779843086 461520073 284570622 618051281 715275241 776694897 173544676 725293133 395540512 437134309 624657723 446394376 19708882 294179978 73839194 680232244 474971184 592435708 383652077 521107573 823064831 870854280 364554612 28724324 834917145 303471026 408485059 313273357 146033388 196139185 655568513 674505585 425553145 714664686 55481769 881096197 355175510 494845065 965413131 639851314 640502061 617893588 755272652 833704147 46454075 474897621 76379105 78378426 713393233 956218824 543476889 64798762 276561623 417257883 429936400 382016094 410803268 929907057 80848573 948274433 294818727 962531360 270685669 536298420 103773729 451290803 149280293 303738252 597999977 942047464 116366060 447247762 952948806 578144178 274771966 147019585 697351448 801879480 332660722 400027914 871043152 573594580 188993205 495674579 982977780 938966422 685117957 708273268 245604124 369864639 354799607 399105081 303284343 692739270 953059698 413280611 90648263 614166358 955526322 266858663 929612384 771186382 550716870 122714797 642655917 813100480 912337681 730738322 214692012 339253874 466408908 497582694 422597997 473091424 154105987 963307439 490564246 404797880 871791508 747105765 113073378 289805788 915950515 178937076 311245981 678151140 58439785 445313469 272767530 157555225 49818768
237 490272893
76228475 171633369 44938179 28553634 678604860 706882118 120535558 136922932 513651267 438661808 939647758 705069286 132026794 363077442 678212094 670937854 31579457 148508924 748795377 902372565 210499337 982620465 886668914 235834200 21829305 978693129 213824001 91202442 94827067 336630528 692263573 280089344 80571440 29170021 874923541 719702627 841957480 26433244 351467742 539429874 26791020 919840220 53883456 520307197 178688500 555899442 683421441 418197867 673763185 522183036 24303064 516228661 463566468 886669743 412734963 339010536 717275269 593574290 747752818 423159335 381261053 244864321 766132713 342761255 612384812 978199722 235411682 835666482 78308740 281389587 70525017 133376037 798813227 52919442 464276286 641101297 339156349 262556820 315412982 570707229 276925320 269663831 441936603 453036098 594242959 615170159 752924855 542911886 277346440 318454341 419810125 701982018 412391326 673630355 828620240 324744244 918600879 939836905 199261546 874409038 415977678 510626603 525666743 302514445 588910786 848093201 462097223 193145346 898743174 713406886 25392671 125715797 680459975 709396170 15015480 314530877 187763561 624448176 117789183 132046729 3434499 14976352 702645460 306782234 481682270 983832118 799785867 595729254 129711353 556356705 309021934 285492727 28360584 58600293 112540216 870908394 436092273 859467162 104487323 206327153 718725453 803785898 265349820 501298001 35814509 647096855 40306482 351741285 803312979 316365234 702157066 53576473 983777332 584417317 118443334 978915311 648269181 104231275 187493977 306744318 678755915 941630290 15606444 738384494 489209585 107226624 104700189 390409213 68312438 944599147 331118971 246471549 892716564 788368096 849567499 975147091 405213115 442998653 444948230 974168314 884763275 494128822 599609624 539677566 878144093 414051283 241239523 281519618 415172923 957199729 480690554 576023866 626919908 685238269 187764710 452520177 699805257 817277500 194302373 353706117 883461651 242185158 740700710 746978150 739296538 798049158 526128206 887766938 109095919 593094716 200272118 614804540 354468435 516492027 800687466 962493432 515738558 899714987 857130987 805377937 697075673 160744328 160966190 566692444 311212804 194346913 590540252 353524930 758270673 994940250 357003024 600801986 874003079 951181546 973986012 445632108 37775776
34 577039300
490712679 985573451 490871188 358696512 339349612 68747242 645379009 114276671 402269640 579849109 587546860 166043295 463650782 658822806 263845616 755676598 303238819 445894891 212440958 619800012 8275232 332960712 414589080 923841182 477836276 601936914 712531223 561074397 555954640 160023780 784838439 925446317 109112313 22288910
22 256933414
721773257 486993041 184134216 184510935 611378733 306674468 326270166 320373566 237964328 527430322 142971114 985072977 968851791 41022170 620973268 940979448 602756428 670975086 744160568 530491280 18502492 624500212
44 982339433
258240720 277613096 530477217 501662281 460843919 596290680 774686993 613753832 618336915 337770887 814603729 157860466 918092904 163061162 688836265 764450568 368589744 970813294 342855349 269789759 181667745 32049168 387744996 523717279 20842629 481648131 373506681 259054373 422826553 928904558 484002190 606727105 542803630 428257963 837397900 883963353 993788524 214967498 646244789 757295300 767771402 51705868 417203611 129681488
21 12634216
900536741 571601213 94505908 839884297 658020241 183486400 977557208 683754445 759038700 583986689 132184587 315344328 9538972 602373789 987918795 377617855 162579543 558638884 729632426 652161966 192983337
7 804598733
937296450 528282610 199170044 70880111 283862368 756308198 685662898
8 296990876
814429963 823393566 88838006 377956803 663968446 825655061 691370036 366573906
10 956492894
697145630 286660860 639261664 531398456 87814994 453132327 276172585 735176915 31732226 804159599
3 490204626
216691956 839392802 306161417
1 539910912
130611907
