221117309 214498371 817596552 184676887 771296289 638637439 309462410 165793806 620452332 613150493 894969006 589440175 19115451 113767782 193102084 292119405 668628242 761663193 173478653 92548597 694739310 582731875 384668155 721822945 680820681 728637162 662117282 104301788 292508299 288313060 678421385 710682237 555231714 13495787 466456564 191947123 683612908 378413489 156081574 292291082 354236752 628258783 291341576 563019986 894661395 286121249 82897627 566280701 825078905 709046656 842463965 281588977 580832623 824969522 469780361 676812853 491725211 830857533 534801130 887125483 797755940 723810657 714202977 415658727 762533950 626491665 182072535 779927070 186531030 70513763 484984935 31396795 575018905 565495337 406753 799029583 345827595 73739839 556120481 357409588 432975957 251693219 47754539 173842495 462473403 532612744 857699619 209056549 118909113 841195142 452970878 632508501 534102272 723948404 370792430 876776653 524731744 540689026 808444118 380518054 796147650 600446973 273145585 52030735 180272089 666946226 432833238 69941578 503713601 186218047 769547667 491705105 482509675 483537238 36265829 41091653 744310904 541190422 775762777 936578495 587798720 441332251 229077442 92221737 16448866 826379035 224158643 66090486 96241974 9180300 560872864 840116433 835201590 901803384 525410237 869866266 895098090 160485583 302580854 22846519 107173965 120830328 536737883 660211438 390576961 635169516 142899606 840629737 339560225 195839550 337079612 184360580 369704824 863362944 743013656 264427895 62977752 544616616 770139187 238772676 644288763 479084497 432593934 519965376 76293665 27048916 604412364 255760718 637056665 414807995 706600969 114974689 32711493 59704871 25688828 238802941 118290245 122596985 447089115 181066707 360429760 656285317 364840827 258320438 611763621 520227184 225297407 84813227 783502098 27000721 753746385 40148243 462073674 568113971 299164529 262996082 302585386 751467429 880725095 332207596 668752155 833886687 262281497 921535282 873391295 113583711 751794095 221141519 44086685 157145448 114594189 304119553 697408139 312029716 110754311 791747736 73151308 586133373 350700542 17826093 227903047 590238477 762000200 171111683 662154555 447349069 214589961 794370384 322287709 816640782 38693070 724177707 249543957 717090519 625059381 634296909 670092109 232670545 562857578 441194313 306547975 897666267 748905136 660924647 774743799 522416451 347912349 831856909 731793096 338199433 676295627 691122741 766230136 608632120 87820651 740466299 742970453 570357246 945097243 469777104 252164933 307875643 199926066 594781053 301258390 637014895 279170936 753450810 494386217 115411588 624875894 656865404 784298761 203912060 441622714 430363104 11866301 128413092 260659891 429693803 239519877 323395468 247956993 196784372 782858077 217764213 862630050 727296815 498071327 708522733 16144646 66857421 409253004 166255872 27127275 181038670 840748224 764246080 348681571 555240650 840487356 665722554 743669530 640321176 899339401 858720879 779399065 639964204 854270774 513657364 585436983 402010793 414804467 57476530 208569111 795749290 67476725 367928172 708871963 928469250 239225955 774394949 65765282 714363870 165148816 742318414 381611359 518509199 73048486 210826204 418195727 371949983 490796376 110074504 754526255 573648743 342028354 225101566 797821346 5338181 873826312 366696345 37988044 850084620 813695779 7309515 726750147 771706916 415879723 87784464 613881228 724364190 713931803 158479230 541414528 940732711 499206717 31488976 206380442 103750911 394978976 698597263 195658779 669571950 229587226 56125402 625793937 114177547 314187538 835696796 178573275 696764301 529703124 613722325 269500805 6877775 288152298 353091108 318140810 441174433 557388920 635610860 1171594 760612378 448292804 67824293 711759884 735286897 276608247 454068302 841129769 412283677 204569755 680686341 382330515 214662603 309569572 836063689 381794178 777484712 91555707 479260668 834842432 16311023 361303009 913960953 372898998 409960948 160730959 245992339 178575591 561054775 642725922 758998923 442134761 233859872 292110303 840105195 264450945 764360451 518625800 810465782 138555652 201878568 893292039 309554480 639214608 60273880 111419637 304266343 263535921 40200533 277520128 236082335 632543043 890997787 522170823 893852803 301287572 775492796 171992554 861093154 256860529 917796657 838426147 601359847 873418616 200380997 85328511 866190171 119122661 171822291 681350224 350023999 396544503 484060594 372051159 854497818 752707903 287525243 550818568 48891172 662013776 540375947 348175930 279285221 556142867 631679035 426013595 770354734 829506770 147873217 756470321 269732932 886631056 812439251 935385233 25314009 489612280 537076261 467351205 565600624 470529390 296147750 923816369 130921141 257521027 524046193 476918693 864122255 157889714 825107688 652055855 234293919 630812456 834701155 932712495 342792481 166249830 290563091 461322468 862263676 10660145 549041497 834379575 484266333 510835675 310535527 613499777 178592717 459224641 616623758 552633061 246346546 280138550 372011340 673774750 728193413 70951378 818853419 623580268 142304401 795030874 732327727 512517270 817239098 636366611 232006263 799294008 176560456 653770086 771975685 588153298 675476847 77062738 843567694 667817054 919609490 520206097 482979424 120279506 508697939 272547002 580433072 863847943 505484690 743972874 337697795 497803520 45711041 24499021 90939929 626986164 58211580 222665958 834716220 777738242 82831109 839463036 911489784 388406327 772047987 907489759 774688975 694866639 101465553 4177987 371714222 516516316 518826361 613963315 599698835 341556354 47539560 819155242 75814328 8590588 907877390 499382377 626025072 1697520 297612274 39973410 938704171 98677841 178644757 305773137 705817470 578697024 219565012 522325901 39662538 547150210 814876089 606806858 862699955 702774919 606945492 587734943 308497192 482668453 669234375 873481698 235157766 13369196 574077271 947199132 145674570 595925084 417577261 296579377 115073859 289203425 916347087 706783750 153041574 526519102 694632238 39042908 214004743 357478530 220497981 314895973 904202085 117294864 372351536 190146875 342770567 332960609 506931618 350510667 616765979 498681081 157470013 692778741 855719496 147446187 364511280 641814181 386699677 432371161 557457286 940798033 856102079 491384586 243500967 494612345 111566300 590285166 557256188 586132654 635183259 300856000 948342529 920298832 343761994 648060682 510820109 58853960 475732866 739784855 166698513 134148204 10216671 529174746 860991884 748206734 862245031 54893076 711272008 168007808 52867321 751552035 617814019 215196186 738312386 583562640 725969966 99058379 610517300 701149602 148734883 915416531 517988909 34698355 817510618 122602484 235079098 255357581 588262947 6235562 195014975 97687917 352113771 158991433 551684751 878804640 265457739 944521720 167895949 19576356 657806100 505884208 279739812 185336979 841657573 576093616 707923218 758995333 774956047 372587764 430443124 330607482 448477098 340859008 407213876 744843166 119353718 237296770 873381280 179008877 347014254 262385830 916404606 472531189 45261634 444082840 573490848 135542146 462675668 817074948 334830374 466073534 848888930 16291547 126014380 900243721 357558895 511849916 865332760 838928395 556642337 604431602 45330923 938833027 486257707 72412251 9797883 884171495 170624209 506373333 486909496 305833843 897890019 449765167 218733406 669719144 544254677 239510683 469239603 733274686 659271407 836391229 774678526 333483840 559515855 565558482 252854023 92347006 634647040 622268757 551376556 666220955 292655494 636765927 787208048 226478185 95897571 406250637 852700725 584386963 319586879 484942980 293379248 677029502 128378620 226420704 321843696 51361250 617431776 746738014 259249167 794073798 762979812 682077360 136667872 210135976 41000952 301571297 10162418 587034062 254908761 731558773 390085652 176046109 620505395 766429860 424176123 872327223 839477591 577088514 460850559 155531942 664683693 458693417 564669820 906125321 825497695 205465558 789664472 727661367 456749503 899870475 741241712 582132352 145953813 783926599 325635694 360582248 331519039 599659304 58988540 412068166 265027254 770701894 607490500 234020109 808027694 57965143 301810350 379161438 687294896 165099703 534680266 393242283 55932018 75452446 359054652 283489381 29885111 861058073 518208925 289367606 935860683 452684499 893559459 693518501 881365629 273166146 851457825 781433851 168972157 621286244 322206726 500109604 469055289 286255427 578911614 900016714 415981227 157810234 421195800 291826845 161357955 808602046 330073412 948215083 108711693 919618654 423706356 184116243 205594302 75333123 9376119 682748438 647729169 643843489 6673197 833980946 248400164 282605588 855796596 946879817 894978924 910851093 61774855 879438148 697153957 780557140 347115196 456527926 566536578 599511920 559465049 837801143 97185695 667682308 367611398 133255932 470085877 405696115 670673480 630683196 303532732 391691541 217744543 807378927 179705400 643440997 155846048 529193566 682288357 379189244 607911023 886745846 639413741 538894043 787302204 728275226 551723714 785749282 192911888 500282389 426214974 319839347 858291784 495075410 523656378 553045759 781946242 284192899 29397689 260618160 817131168 128856639 770842809 368699101 86471896 690412617 563825317 474451581 491438606 122566712 745231470 756255005 244128237 866737626 626397813 718251400 552909837 685329817 436065625 89293239 448397549 375502672 74588577 673456040 99787647 720463931 284501029 578585368 747162301 443810717 383046611 636950469 503145252 584603026 725640094 127445448 549204760 470363330 649600560 483584557 867844618 590578047 679121761 421232012 868015072 567323751 635738753 721227363 54213633 95544744 434074853 899368815 636276091 737945772 817504914 333860450 37325840 340255696 459974005 462267878 539134342 338100192 396982268 589145973 272773699 131997783 698552592 643229954 247354117 233609336 451477827 17650500 622291032 392054245 31170148 868269676 294718597 492918344 609355658 2432743 746767058 788667108 860443405 184371469 271303254 143440172 48589417 640295417 534589382 360364850 301183706 419035241 306599932 781305682 18538738 304401461 839090098 344830191 642848050 139808548 749412562 19969332 44847449 445026234 56060616 690694623 247672373 880939767 257503720 874723250 40685460 725222978 313480566 654276370 226781031 522467211 104366587 675903768 643665040 35767191 55777838 266326900 793394107 209267091 911600994 678744521 890380634 408464657 197115991 629268404 480364653 212594724 477288879 792737858 331847547 284613495 605944012 219199857 220167414 74566052 899208072 111220883 642438331 259778494 471803955 51516249 630735789 354352476 888266818 869323804 737261665 434117192 279089148 577756551 393017685 207166560 269237960 417750367 658860022 286014306 686199008 862536222 430653864 941010375 579447717 625243120 195994169 631476914 501111086 872108377 917854717 924020565 788960410 525965566 736060814 184805074 937108922 67589767 746816502 285865455 152087532 486078827 336670972 796547530 781381152 490007464 47185374 127808486 80092272 192373665 820056259 38152894 791623584 117687175 18803537 82550713 482031272 692987927 682335077 914588780 634009785 392937846 150011113 631939057 581100749 303748390 686081202 580116088 102020368 298188022 522141967 85590140 139350392 510583606 190124601 184611839 670656116 403847210 874602482 237475681 682330835 359379959 195440770 896633756 444580255 880016600 461937900 943830180 528006703 579214839 115024310 354342351 897608587 573565418 256540469 576555277 44149428 752113100 370994006 241593588 120811807 301091579 256598749 119000802 843311084 817125631 114184206 8662902 813618793 736628156 437252123 935121951 638788938 55788279 373812547 145312774 661780426 481462259 61552607 273033 716764444 155060608 686897899 514113521 663664962 339585334 187202991 834656094 265101859 912333686 364693296 671637328 821370986 268500433 457734119 337158026 133511404 374865247 349020536 798538298 275640254 469629548 469678406 550431849 688273134 10243522 451106900 548270947 35911870 269721805 465044038 7621969 741940208 567321426 764025201 147822835 873470682 704856873 130231627 297783049 898831550 843944390 349913964 656623380 612637362 203222780 74611032 550887508 852906815 689130454 253433458 451033395 148186560 114705788 8354497 114709858 796331650 670082337 259185125 117018262 470728422 709889902 656714744 276403675 298576346 917234510 801363777 593367721 529226229 382686930 626286566 819578600 280910377 708187554 424391745 223356547 606744896 711046980 815145248 814193798 563517 216466120 650342167 555087086 169385022 592760603 658229038 575900618 550300700 580446890 282786259 567074024 192870975 211054694 304445465 156723083 785080513 183607948 359356386 775639367 84983522 39756845 937613529 326093997 99933102 383892849 459578046 319853487 173104577 6128492 913736302 266017916 881459227 107930731 320038351 40983497 882380522 110827528 531213267 537472006 915388118 697414216 889920227 226505682 87839865 948315190 73821161 55911526 788353263 348312014 498571174 781427086 831262202 45973551 75573286 41372974 115978051 79501817 559155600 285082208 300470689 910865561 517898994 855585061 394723550 146631864 841439908 490485028 655951971 68659416 870455475 334038937 759689100 819284340 908770436 593275958 613741500 549435521 337901413 349428577 223931943 640253029 664659154 915368774 472956003 914494870 497692523 280452231 417771144 352233058 170571145 638369262 620952885 254758016 184074503 593239096 134814078 442905269 596245230 264759365 836060988 707292874 372956409 169533489 410187644 626978411 310422157 898100124 279483172 470487751 829693178 508002610 791623695 116738032 173638959 677782152 840794130 335000785 239767367 757077398 855076060 301399420 670528817 179924154 153288029 599286957 701963560 675142106 294085993 58559809 765280437 42916490 403423469 636081531 462354005 609734940 708575710 712481476 853451231 425730741 463488456 576157144 181088206 89246257 487318183 836311940 354683518 899527674 681790582 33143959 730953312 67590928 92686912 731703568 94833542 203295608 347785421 845580797 945344748 373101858 417548113 597124497 849778615 245411003 314217741 181357384 446632536 797746855 948232835 741049151 90172428 279520912 303872976 614658320 475754686 387406775 654397872 289782332 149487188 815932834 230102119 227533335 158168452 464348924 303624298 949845846 569107228 844511014 519108560 143219138 169781825 854642488 836487584 614109444 318232402 33079490 230406254 824612470 198809682 290850225 85055799 540502519 104363082 523665468 76072635 282729938 337283814 668117256 737561485 377999734 378546708 736985725 775096236 696963319 245784194 399140179 880212424 405032159 409345946 286085979 121715304 162446065 715511431 157615639 332775857 404995581 3410221 748622578 564118274 227942289 794880274 141609878 104530567 196554856 148203631 944733136 46902765 688331386 776486883 450727238 168887612 119539971 252591090 826371712 194080545 10047435 4272610 796736522 737674094 640518491 310048761 901989511 695488369 560615855 778130919 698970375 329692271 197117853 649173365 812036145 28179131 497997950 667904803 193823378 733692413 404552768 198761814 160010770 632170083 669695024 589664703 232447474 760614281 698343703 142107361 615186372 63128200 531039729 901268374 464683093 805975761 431175413 932282875 755987910 51269901 220267530 227905244 942875212 545390964 427947415 140641963 184444479 147650153 248379801 305873835 384138898 469472570 138203565 644938112 259375234 845751093 551256455 613260451 223910337 456447060 368785898 205442313 673009162 545049322 392967127 933353686 259587503 922899992 777867546 848891274 802193482 896220377 463337063 35181691 7928960 655255127 751322925 768113495 883143945 764112901 945940614 453175850 736419875 672846102 134065426 614247128 431274179 910447880 877120824 711099842 410800754 927639265 712101522 393962717 23954430 130631903 516910095 209319937 873193352 526902635 19248182 876591210 578908313 151906646 435212576 122082164 41594216 454244189 18645555 155866655 761244245 218250417 739930333 308453852 356308693 99805854 806796998 63412858 100270285 119956110 585962181 519406102 932809374 213975091 436070748 904332246 548092083 605473734 256061 15757810 898449784 52561974 311251518 180503360 397097365 737889984 437008769 139089699 397348851 422160474 796629241 2066910 928186858 200252056 304200704 47510574 364949684 14359584 328595068 215320047 608454849 614388374 616252804 389972707 169791570 73985327 208580066 124745156 805946773 460629334 440588311 417389474 177552035 224853175 395160757 591676398 233262408 305353463 935567786 552896380 538721079 214600231 37763091 887557691 536781084 871683563 267673825 548237819 682437498 271524109 734124972 842001174 766754632 881199460 664193039 487622369 839747257 85085645 8936665 832456759 752160561 904608754 220447386 617032729 293695381 899101945 176610680 496320059 624021957 766547141 797596370 709235887 327453615 218826320 246361538 559860032 560662123 931374427 33966096 750781918 743170933 932725593 73167303 764504282 583688124 321506741 830753578 78224151 493091165 155509418 619536163 614640099 89576941 792290490 797875320 379829878 491405998 417503541 616197328 379194482 177059547 713231780 515360843 100363909 910672328 594457509 774843506 729966521 177027907 605067289 598199804 33985164 744372949 851041653 58556064 192202095 819172217 93624635 168924532 768960972 902733226 851257238 549764537 743290737 12748600 776100053 825000886 252413886 401867709 36915219 824635948 10151753 395791026 278121041 2823069 179947788 332937322 656627392 20360843 425743746 182840448 320927831 215412268 825035024 473500304 429091332 455773765 247306262 848812892 460412722 677017088 752050147 921819445 632722452 758276018 592332361 238018244 488321776 261135787 607855509 878975856 474938175 810155417 178070297 659303569 26360669 37393795 437372480 641161432 296510626 798944853 228617632 721230374 36521542 68473556 565826294 751104155 394045484 609649809 26462737 505775173 427234906 701538562 260748905 491865514 349728375 351172204 173490445 838711565 195210065 478784941 786368944 687914622 611052804 773543717 682116289 712053852 875202010 489308837 199468667 570197664 431495226 489888744 64638763 934467324 636626893 548662899 276148983 460904861 316061385 829808546 142606622 353290687 572293192 550516723 469408301 468082811 866638867 622171978 385007703 514102602 127282631 262001385 511697406 915024767 416413188 174330658 407026457 803303456 814933518 841777321 301075840 852208425 547371855 794846175 192218634 553919566 917096241 477901790 917233710 373941154 559511171 689471544 116700979 14755476 766867512 827758535 52832178 190917407 154798304 595247039 490077641 684411146 669141693 120813830 729989538 789492818 24843948 519077227 511002439 780616726 784187464 110611347 247263216 121049187 918201624 661175252 57215431 269918727 769050061 647735710 337153282 99618071 617704203 737445521 837315202 784485948 893716005 432366106 337354945 579219348 719280360 485378312 658505575 191697573 103516497 372386911 486129667 689771645 10555543 917792989 447191240 433170628 815568403 810957120 72090503 431514917 865587414 782783080 761100594 71250620 507195810 404385822 352504850 368933903 677697862 671113574 373174574 148523998 625872072 833414570 928207362 17371532 133798896 536333721 840338863 525566070 872054544 854421689 864777769 870666908 79593013 928401491 50394747 898669515 899092301 934460074 485904477 720975281 526570726 232102620 943814136 808656852 595396139 142121868 238618753 105954452 922988999 187642764 829187968 760408176 489211743 620009879 268416003 920270408 855983914 682706069 67653639 63110509 476477086 823938372 156831153 394546123 492946163 117031010 942234777 842806750 114735265 231237175 450010869 322335494 356915054 690224029 705174459 540715136 87644107 350886352 517914186 455235051 796380660 585052352 813453931 72780492 656851061 469389518 479548664 228529089 747250851 713651584 85052669 623509332 516996359 840857241 823836175 54345192 133433811 876672106 67778349 313198218 928023178 538936059 235137570 268765345 179785511 209081093 420401071 104777125 377426162 271948363 832917684 796459424 48246752 449684138 853270904 557838651 745858195 149864325 881540920 9079408 723360818 566905889 443595451 609388301 336845329 668983985 577182019 890312610 38158314 467871611 206979958 895234080 875042853 867338907 406096543 335994563 621771983 506712141 494576198 371382404 863787283 359266153 695702672 608432748 41017827 98931211 406921101 140506183 243165065 274388922 229856829 604509682 530095743 728055728 225475254 508303804 594445343 762906734 266699727 420658811 446678236 202811754 213697711 485119240 514370722 847787928 152157875 106462241 22955600 175395473 94633589 594741275 861068609 781621131 646689241 356737461 437064940 834874967 710054843 495857961 575806507 575996337 503579389 501231456 144846582 34499934 456079941 463438922 716424138 238544420 585057977 270093269 711417091 821291922 495582101 95301602 376325418 116677039 751850176 136173038 94702992 232487815 618331303 709058739 406691320 830874534 299933238 816644084 744622620 434990441 740318442 340801526 586942567 66639974 801706330 630697901 99084398 740952904 329089731 304545300 746896381 688539427 420447502 290110486 206387279 880925868 113865905 654184111 554531854 946760812 489854895 819159881 520861707 174197829 360158240 742712250 354588985 231939750 666806311 182472875 775820853 146226061 312894796 320053412 806839913 451422991 848025621 605747899 59330475 2256774 800729117 844421291 935765603 301727311 513264610 282246320 44418945 546797593 266446113 731806507 411452376 33983995 546894647 134009438 267324198 268123125 206567575 597956129 174353795 275559295 927413101 781883217 73752496 461104384 264193428 736579299 580776034 816688618 266133989 534669327 317285589 678795946 516061118 408188340 307418066 471000248 125105022 160468532 563460605 234979862 937462961 441876435 107489999 635739272 402470496 361955786 351193086 263719349 447006238 830980625 77701818 769893407 432136235 284481605 54858797 381579333 9768267 129973874 266056686 782548917 753918191 341468808 393186853 510328447 819950746 617001057 577606891 397927732 72638912 486090155 734497898 387955860 660526287 653007894 757342838 870655473 666411265 304821793 421661654 376113384 753402433 227764317 892285688 842524145 620872694 673791360 829658789 529299553 107497403 127844160 87339167 552862859 359437009 421932939 656009731 626221403 773445754 931832342 441528518 935075271 447713454 508162181 536512917 642142816 372308589 442628436 28433610 935595217 828022524 38396609 556459686 229656895 844848474 818437781 45208257 475827887 9218777 676785371 32643522 132865755 128124638 502134531 687069295 341775779 306495781 288005205 641728692 572298214 542914957 662022806 242167061 942776513 256043815 799027405 887094812 891194277 205399165 42113428 234212477 270616624 484383638 779572783 263764996 854320371 943550743 654630751 831037099 409645004 346775774 45682308 158778454 63519226 289673226 702860078 626032081 31458798 680924280 828131027 501126873 907510241 408270637 50531323 565842239 27842310 570827371 484482967 704885621 283217663 435828441 129802469 648360626 377739067 428727570 788816718 868012173 73197795 828391754 820418155 669297631 354017303 582114212 559654307 752304094 794396226 208704666 314916173 297999992 661642651 121623031 929268175 762010969 308771547 947108687 19518574 35176916 369416034 91665392 320207842 380944916 762097511 397144466 706312422 65465788 738343807 322496854 135048231 917619118 68530449 658611617 948479106 285214989 800196388 522861136 616067460 410557882 235179641 230105949 751510548 324128291 758339304 630610382 505017539 700470637 875307553 353558966 357371932 264804632 828494845 237344700 366642878 330030348 756048225 406971794 563685060 281563781 267017718 511112451 239530328 510086541 652224467 206208883 716429115 333181838 33341201 39103646 888944456 784315478 837759154 735344813 864418822 318193961 939753219 880882069 645304761 153909832 428385266 528823333 758742693 525477495 257979432 315645438 811955364 320488076 129474090 161179503 433088378 714252397 260580583 882362803 218710129 722993818 79950227 872309030 384267678 109582846 340373891 236551194 450041562 887523039 377967290 746069445 756725537 740353106 392553072 319401173 110614040 236934932 563236435 38244570 337396644 679822902 555367613 58150786 326200296 819014098 512095109 817493782 344127344 344175545 774635967 264574167 102705604 387529858 804328876 149687967 101524284 522421239 335495356 45347038 820874254 885025649 155513365 132597513 900522664 610442113 157202694 526605478 826820535 776035611 778737013 465263236 947437225 575388708 115977452 784538580 924987823 240583538 810097268 447450 373072163 778088454 657288966 391099906 143662191 387663497 686068857 667001063 874031210 485898112 104253480 265485296 521745717 925350602 558359778 657296519 194792540 139123175 283562687 268202194 924518321 743798689 166580161 786571500 369882024 298544573 135952369 131768519 639748531 255324144 684647790 680034377 303953989 45789423 507595069 23722445 594712768 291040953 418157202 13462184 188098001 316817178 531618833 184418833 736243199 693433509 464042008 819234685 476373035 842610223 363163423 147540554 41109762 599762281 927858833 593776475 324987107 579425484 496503748 201185930 204046686 68001794 124196983 378246046 334754369 428955168 462797258 285162220 254429389 630751366 531794813 45379135 620319932 40398079 751264131 129290467 766454206 67368550 164088495 52810323 854581272 569593263 722474757 654527464 214924618 209449318 551428045 659270992 929349934 570721410 216443725 425087390 9716305 555155434 835324435 472866579 636858325 144139551 514624527 732158781 93416980 398587828 735722156 493531220 810594663 607173242 249065903 722827405 536116570 447035195 325441463 611658109 610807449 333414026 514320016 774824573 678655156 386635226 322774058 577137696 643062488 775498980 42794660 870867930 793609608 341735654 743731025 720576953 8404158 20223138 283814175 813545915 615284108 244031029 783496268 330581582 345422574 231399348 128428981 932623937 252927680 603528394 651602204 701796223 905485886 689399275 279730975 916724584 831154129 194257992 104441056 532981415 372809368 491148265 66905633 182711421 663276208 732603724 322064000 727224263 714196889 756140367 131902127 65412009 208770040 597005523 897535113 360979329 827191395 394255103 583295496 887862306 68954868 423545711 651915144 65386417 897921372 137724873 694241722 696214534 944464843 898794135 30523862 553459062 197929598 868789980 599519753 492410146 204809681 39518555 306173552 408313103 344897342 590031949 485424911 765724107 292173892 184610692 498765882 152569041 145088107 724704210 199125194 196663091 220969577 786531364 181159831 412822439 519677154 736061975 8161643 97869171 568469731 838602278 55358862 872249934 244580185 883450914 813706902 868518143 424137368 841917543 91555653 815319734 669102929 848254697 838527926 778688488 940276143 582565064 345673590 79129993 29041762 85572443 751812698 462690058 351494711 927896340 350721539 942317903 820445652 59259108 234127568 661842452 687545444 443243342 333957239 705468791 938001517 161188848 284684696 284638992 117463226 42635541 248352491 572494247 418688066 710169797 444302387 890866899 651911751 400063329 47149083 577166763 710819385 398828841 440277263 676512146 508102182 680444929 904623364 647429822 511504007 201522673 819116656 518641898 924473262 267219059 62611893 915597455 730259108 818782556 765418768 75841572 410983532 382050506 140571214 135027427 356597762 914618634 878991314 27862144 325923791 481264297 572696014 298856370 384165917 304160439 801861050 19164978 731869947 40720204 559827268 385127112 720125278 586929247 867740149 662045116 927497496 887339801 679303338 319935111 273977719 883792072 786146674 247421734 175841771 114021749 219199179 587401032 467322115 433757238 822894002 519856873 28127692 834537009 821518031 243793310 592809853 784466013 336723726 803391224 563121356 775215272 762329017 483523729 613237178 177234636 340742145 74517962 252203494 949132259 268955446 726624961 828286997 439550721 366435653 866319060 343508807 297306074 289920483 610480695 121620776 654312618 751676869 346690494 435771366 727621339 594364020 289247931 557756564 178563482 473433590 311550907 27886784 58698328 369076730 266094512 100609636 478261054 538524978 891606355 746161806 659279990 87315170 220562800 185382752 726134772 917654810 842741622 749028195 492679784 777726076 774814157 318033262 452163375 517636109 26512759 253282789 684017730 659790382 303854161 429328256 137526304 737402787 341580909 305325964 734698653 735673502 608814604 240573101 381575314 297867840 217277804 916517963 102084817 818694989 885658467 45625127 885589845 683369986 326748390 18383264 41616708 465773345 889846036 238732686 301677129 336523853 16707465 196610450 401405117 428507468 234158364 485586835 322063410 152820904 501023841 114407577 373804583 154197219 165204628 397353404 115579927 432275123 337755713 199687380 642257673 874887760 528500010 416476705 51188823 468249965 473385491 491093988 551085681 160375004 557087633 623136531 84203107 907762720 279164643 350463579 807418708 768581166 578030234 10680678 396433366 42388157 907543447 609647283 9542555 928852774 262924028 190886688 601369498 213292559 556024617 182523042 469825753 355431070 541415078 539699445 234995561 685842866 543193452 438156925 148419846 98272907 359359760 128040749 700056180 887701623 514430983 514213750 252138096 109223512 244039883 823094105 410969242 709298445 901358604 324509599 619878926 488841872 588071125 697042578 857105160 729247108 713928166 857146581 121823823 213720867 604963988 255504319 166996793 661837108 212878237 221545560 320159823 268032410 922870921 787731634 892246176 495965679 443821409 279342775 645048157 949392556 170821125 283372358 156445471 530707876 701470605 157261844 332118301 927065685 617080300 871906471 399380620 537917305 9428158 242426914 546851173 280057072 398652890 467027785 510845485 409168008 581041970 621709112 95819167 530541873 428351753 842842184 425462056 248006825 262560886 371605367 46635915 6564806 30543446 769031737 349861787 248393649 650462905 539664547 318208108 75605930 811973758 645879246 841526319 792155198 736838704 97607123 825613051 12844823 61303784 844378490 210805049 263761505 135900602 259957252 833142943 893301450 705286161 144337111 726668647 640576564 328502765 281392005 286349104 583501742 392548555 642075265 482895890 318960562 457863788 363893294 855245681 293084895 555239097 784602845 293117278 266490728 404794126 823711923 295425787 752541684 245493653 934105646 490037659 241903734 821108890 5070422 446578752 595050568 322129180 337875680 646191629 402212657 407093983 682266305 271712742 55405018 683291246 140691333 450390129 675928352 648895916 813447725 748915618 738113617 381659966 350635975 747535965 91622964 918678571 294284603 715424086 464799451 715810346 800943914 381571238 866201026 926660069 475617692 583509067 301670220 649795142 478187468 324883003 816794749 350540680 897120909 661509566 948130337 652081097 253951289 89946257 643299428 164066311 350818360 338279064 816803561 886092121 199638359 718610807 886747292 494042852 524129216 159345965 575256543 941446984 67435758 718714868 179746540 810248063 841477054 227455337 564214335 609753377 8328379 260936770 104406272 634709632 639164903 809636206 360302288 449501973 363325411 886450656 902757485 881387003 482167156 235568049 129591291 469068503 870996199 590742067 811700470 532834515 141933313 712362091 672706148 797324022 248513414 20240594 733668367 859871047 459025995 779962474 730484595 179327722 565708307 681994139 665401844 277102367 659446415 714636271 622504476 58853754 292428008 490752844 429268001 844235312 189259790 495236678 909032425 522456681 859260170 140221243 696781301 43330338 317514872 522939450 285173700 940490022 721678344 317650644 146442227 3629535 556560442 353112376 153634104 772021838 599217466 874919146 701940753 775363792 848339479 310088255 773584458 137975284 96414701 860808952 816021880 203658953 538939444 770006416 312923193 811843380 214817199 773566180 611468695 452252520 233360587 227311671 228049686 141888671 472956601 547901327 872926690 642825493 259891410 184761290 140447102 557116104 939799329 260711533 136508899 755686905 671253216 216435285 386122261 509752642 728019852 391208436 920400730 893699761 689271352 484397629 246922752 776135679 937966662 48497199 891714987 607846025 346154042 697304969 334615440 655919744 609789230 362564986 308530207 341891562 738434405 556801106 229357428 356181039 74965650 649787248 122581845 817291215 592247446 640024642 581986256 526671516 928261832 254138542 745695285 224376750 157590609 918106349 739238398 192199988 499246397 713013937 769872452 302656123 152656453 418308581 207971498 713826992 525496732 309350260 924155324 394631630 212087333 180784513 37218376 197819371 681343500 292543645 563398091 696748775 926004438 501880745 211315899 150526563 326678411 334737066 581063975 267149508 902965462 414615762 230720327 3904267 527665316 70719543 592880119 791924976 195683314 318579686 380458878 88669687 251842894 412721223 613294568 363820630 617032551 690130759 45664776 523081645 322522584 506374222 198293834 453756838 944491312 349904331 321275907 529156356 130502984 627797257 835202891 776919696 312532297 884275702 40831036 606889397 852069377 417327609 708230077 434302725 716321664 527504072 669595286 117022451 914149224 451804111 702805253 194921749 636329731 541090203 331840740 633271331 799837560 513278341 587168860 163207094 765605475 199807671 56762056 286297963 430357873 115282146 552940888 707352063 527019160 721831751 597935242 552505982 882964914 448948624 635606175 64639406 549815894 335048646 283334783 701197100 247203860 546330191 443466314 180764239 326446542 845579555 448210101 613887005 234951743 788208691 412363493 800768971 164195473 106096845 382830074 704504886 827509915 223379219 925025269 522909357 58992515 583231381 180680322 163226839 805551155 610533641 775234760 587448906 407049623 804267731 872608941 874493685 60956515 170152873 258665383 280969733 618897679 570333167 517123918 609246654 203716528 128777160 46000843 36751507 349918435 648924137 852633358 686442841 166868643 906244667 579577355 805326222 442798112 25001361 582517478 339029138 254465277 796055584 461280697 751602199 421247705 791363768 125070383 357549408 791530140 714228427 939702463 131363411 264223106 387193731 421523667 301510033 913546474 821638020 87110770 222938257 648685432 815069083 207677555 1618336 762896101 756612847 193362005 485285017 187227079 328708533 407446096 395855217 901796561 648289832 157780341 544062503 398610773 784415888 56571069 840581099 873393987 155370035 186317044 926247100 677396504 117112325 115598414 346503823 622288830 92297822 80690713 837513239 14584643 14933199 363461480 103962509 167704416 430387152 354420141 851860947 404774294 652816988 359848599 511207233 701679114 47445050 566980302 324903548 876783576 662018107 492466798 175121903 596660917 79928626 73982818 358968552 294243792 825507786 923568741 350898157 762448945 183796317 331964314 880326994 230496758 80235326 923916652 665926957 83518308 752006744 522715373 75499440 843132043 171959291 649109542 940345862 61225883 782436641 850945851 271723064 292365913 698707633 738168608 254115072 203433531 671763215 813736073 118500651 949543339 387367380 768344817 877263846 254945064 535630543 539037557 612017956 559156089 886597974 104730462 652493644 228448585 792750057 344676593 844024103 61589474 707608473 196288518 337269492 47052052 504062548 799392602 318356278 297643930 898000530 709125897 838425490 849711711 864146863 940477579 394893626 135375433 811604904 438383013 635276332 206377486 535079634 514362825 849864584 275682975 649088153 293680175 820667768 498577119 41431010 475288 626529752 654260714 78530049 497776603 596036312 182756487 920691843 308309911 635127533 362950487 482396119 524577362 471727102 263044435 91988128 716237154 722005813 583790422 572199502 617052411 135098816 552306237 767007302 641288158 642603514 847511686 752541457 94384033 77798501 112883486 311815957 51067581 379173819 731603143 464655937 304393491 846033313 945681443 896154419 608987646 844901554 274564977 328982870 343158204 299519245 47029019 176755625 943594518 737528313 719599604 284054850 146891898 247595549 568758140 181560418 440286 918627083 752646478 303848432 904562399 730040053 189817045 269822194 920296416 712198632 804100382 148170612 303938260 300753039 594910932 740641117 184611901 215546235 650568133 113580789 397173314 425820236 487214766 591983441 646380954 46461523 892904199 663839318 36163728 399432751 181017230 803200988 149753917 281266385 913723432 297755373 702149007 274665169 124423558 895353918 536380313 770893991 718102613 691115975 59816680 842546445 577332160 161087129 927306028 635698916 795757923 390809509 392202124 649579346 576661014 418266915 22194162 638015555 648611226 418754881 53298863 239223502 474034495 771848104 427136738 525810383 515275173 588068453 179282225 332697378 647777616 470256266 794685833 287930323 921603172 712578047 340025862 267098432 752503053 786233467 939351253 529592103 306400918 666571337 251067064 868760002 288329032 526499152 473153689 551464740 404763061 3124614 653287257 464230153 179924275 875113318 630330667 420695767 849943975 229980485 165140187 754346156 212327477 843260909 828175266 431149596 569735752 234508633 114962189 261443199 199898907 626017408 703289110 499360778 571832213 234026985 357983059 64737313 937247646 473294961 377384181 125430227 340027813 824030642 664440118 127031462 589637188 176355379 277475333 839296150 916712528 859123742 590111427 502285234 835365788 693874106 528418729 329289203 570215572 570976821 531966440 210394119 172024779 828509485 479447569 878370883 400435966 237518459 526627027 781263885 11093106 861892933 170513309 109473029 602202460 346944820 83888218 100511894 145420902 759118101 426315278 304370024 81040034 909780088 437786820 403344702 638483724 729823171 262359468 383768423 491352312 930200628 491212957 88844488 775871764 180523612 391716785 278351331 187655037 946119420 644603359 189462940 436160826 191423336 804105996 623279502 125682641 275140106 179061593 852820116 90150889 68430170 459050175 432112065 647913966 516997070 767824180 882670227 150935564 366365268 169404498 384571221 552840579 226225439 922732786 687341454 536932348 581931142 201552058 81340326 894032006 480238587 301568686 913050665 702363514 510156471 698690351 174838497 851234565 460112498 4740464 833205410 44381156 427548341 800572076 38788258 291190989 542422879 458068967 80554927 704202350 541255087 595578615 500790595 577939553 574789598 183995262 815934699 56565822 163048686 454463205 483951467 683698849 788218661 104086768 441281790 184236780 399746352 364675355 195630300 186606740 324081430 49340118 326424407 126960067 131824644 644744292 649124117 459398907 366089624 69017027 453921066 345755183 122664833 502028350 885471774 148638249 558711738 284847048 915610522 426864477 638094171 251883908 380839678 144432203 27906745 732158000 824554767 86130474 704096781 928325092 799692418 783735713 289821785 806635918 827352740 62565541 199813735 755290313 524802332 760293404 87835191 216510092 316228441 542529374 825054400 466835489 348750977 698058660 475090889 682859017 897365858 514134692 675870158 339685264 605626836 571961053 463679217 300055878 207491905 572763976 768452428 900541140 708561956 201993006 204318620 116419271 111803670 52792632 803442261 272356022 930809165 596402538 548704876 219872085 135586389 530116080 626503795 484272781 869972135 500005959 638544147 24726898 269866635 440004590 243998024 342990669 487046548 807897421 123852395 671493959 612885203 484166347 895975135 299970446 582110654 601893564 608215215 390964614 686418988 474623568 809160939 788680283 487168373 470493541 321879399 29425510 94164417 418449381 38142556 144441762 125955246 626435484 127854713 498230916 874095005 682894367 66392397 336341897 258108610 478521436 497683332 538801588 383495447 818694411 74534535 384271337 303446602 452091326 681197348 930690207 255861878 275633446 646620664 911632064 331723270 428124852 21826875 536379166 803368718 742908384 550412469 395031693 569248051 524259562 522683892 165469053 650532867 673542908 779078844 623830247 633637487 235097768 106743186 63409441 608895786 50665361 468645287 870895556 711633739 457394805 161566308 60670363 945899385 603237130 10913884 583764849 715332073 483302680 900444754 552813582 568069240 756709452 750381373 307679969 360023 115792171 749355740 165158806 760439231 832186795 366946044 842191045 253973792 236486147 283267560 509890851 679377253 822608957 151206155 600405909 927392462 284639800 364386891 850265287 274095586 847630795 925500934 515500916 455186424 462507501 134026552 833319156 162273414 61838300 419437158 62540906 854759770 126217997 195598786 289229750 615890460 443634458 138156872 434621405 400032262 19429412 716707826 467106825 842895236 289359337 208342560 112171074 467288122 53034189 65834843 390249255 329475968 28901788 563368264 566593994 47624015 888632260 282133792 197312679 52955969 852284480 683816993 809527351 717165847 477042410 751481232 541450478 483502296 792648947 823986091 308632497 874578257 291755124 463143610 164644674 416810363 851980459 577473537 185206656 17058359 10866812 278508866 445267397 567047856 268904574 743282495 948436421 580754431 170890929 27197276 524088014 101009918 377593748 899854547 190278459 826923017 415148472 443095791 949607768 380152569 882132793 251313581 852933392 32213857 926703206 610337267 354622682 702950076 917984792 82384214 708678959 635273725 932831426 125837351 178844836 553163995 356707255 353856456 343137059 267427652 263315588 239759831 238487534 474229855 814944361 868022854 766689037 104994981 926236139 458257344 632443168 176332709 801743878 403125833 56819715 246505712 658591859 219347994 447196919 513641027 554999831 772545522 426462865 117691903 406557618 453393739 651756844 710145684 27196190 809358715 399478413 445837326 28109155 404915641 823293196 129523815 494772745 202922163 116704458 451254449 802480764 407746169 659038072 553856114 103111196 742768101 370139479 412590473 847085217 592083274 849954476 437741905 57692957 229653575 352240595 3594477 147852664 355206686 670670933 177485043 799271994 81642714 356124534 560526823 672068168 361060301 606882814 380973379 678917069 560644683 220736648 837657654 918241339 720251624 783240985 435460880 207983126 526835170 408939286 583913774 933885861 482166870 784530091 446410884 916676607 23477546 318055207 192709510 482788141 481460719 205756048 434885099 708115956 218474562 661241487 195637210 533197611 118781654 299434258 899557807 285478012 437539292 160989069 460972332 813262757 268547024 901181849 880136912 39032363 201473323 866748802 155321994 769914719 897763035 690211325 419538741 43590862 208294637 107535518 786519193 43915064 488984085 673051311 847622077 551025609 96725197 9891920 418017117 558014525 80832165 331560597 283964985 50410515 716945341 201198285 699232465 191089079 689689870 798926655 133486363 294081097 10805766 897586381 17803369 808268689 130549898 534687278 26993591 800327990 938774255 23115012 671322596 884939478 715621854 339826378 394373352 702265643 554314350 562775840 743685918 76642211 610356409 326330451 251024375 595287526 79054508 545235687 788079116 860065086 468975752 382498443 725897684 211527147 442554369 121226759 476936907 728100720 337089957 879379994 210001264 293782565 690674273 540441945 243004032 159630098 177634641 372910464 876226028 723358125 879277842 319930896 303261926 263941423 428372125 709994303 409571321 65073723 755121 926048128 949555160 509578848 500639001 123843499 29144421 357344569 615758613 262734501 920739822 918967858 535543427 215111314 284290963 567925806 186390138 67217450 151826969 482634585 208630085 504105245 696816120 772655913 200045615 462299706 21381671 338706639 254190667 903819710 91434010 416352847 910271153 391545705 357347819 946005258 335947780 739825421 169443773 294544807 351255932 308667989 754946559 845931256 728426054 468330118 342501253 373127410 89595278 565962664 675473827 7784761 512762124 635804020 86733743 109959689 307612613 650133349 350235668 89179342 332963267 585923520 510793030 550598953 32440455 514825941 791871834 408142410 876478833 722686560 597732582 655086075 595491035 186928893 435936651 852368092 796551458 756170176 31856586 469352471 141080877 319477715 236779978 579898430 890522944 624496308 421520392 345730015 246567882 524614175 265135751 88116834 53739570 854357408 540229179 828574058 712853903 856801130 436686284 15894952 821360367 615930594 160839149 540950914 182676865 310911560 809215234 644429587 899165371 566950029 70974105 219392138 43177626 434110725 6635776 948289346 407855386 886565031 127911806 193771736 344098234 4855475 220282089 158109015 430374627 942062635 36237212 673453061 523704388 209151744 27181512 304410908 511529152 377984902 96900866 819801303 795520654 380633556 429863427 726309666 639385929 633255346 728618556 499794235 671614196 890816145 248785938 357923030 591643712 183056307 304079505 792791897 451951840 242207885 631438255 34319664 609311717 530141519 772052387 278558976 166964042 169358784 672007965 18913302 358222101 733131732 131989824 905673675 686971449 59678633 826133723 606101209 846249695 655171489 593034579 827837733 733424103 246259611 481171244 418714292 715987284 480155577 854914055 498822966 87801357 108989097 39733886 725011679 511268775 178916081 833175822 515661518 573630223 612886452 918629983 251446645 744839766 883090277 344088261 904120352 599329497 403233705 382292839 904359519 875808144 58800506 949616594 694908021 266113729 686416803 116643009 804824031 619601782 745534504 853837125 43969715 458219653 246069831 867921027 253565082 55581735 717756214 851845115 758442814 501942943 246046024 44056594 247382782 865536490 457599051 547398208 903300496 559389541 431357606 318086019 797070357 905588997 530909805 886683860 158829573 216840965 501337771 621352737 298339545 63220600 106962923 638453886 546907328 587334630 892260470 575649342 689629276 230327597 101929434 238479780 646923636 916269384 322846373 127851945 29672297 891532969 14613469 857335050 863104007 758390845 760485996 8525960 537992253 612048910 731911354 821310569 335622077 626622604 76619241 461318213 508137283 755647934 919606130 659420732 345783057 2682955 381704308 49208433 864106922 623053793 211687515 566865757 472570925 893924709 773749055 769869528 498655196 726048162 707804022 911836659 713185455 303103365 630057934 14684524 489954861 596183867 116927733 849732988 16062418 685272209 797833300 655844789 205011845 322381728 20579882 728060635 617124803 623763478 393402975 151966103 358239048 279601781 279098282 706380072 808934468 471822196 844854992 496043953 508577169 889907442 763671735 858339616 907123055 276350800 670827683 335870827 239216170 332018989 236101434 129780397 684788085 685563794 6002978 92623247 292060936 734456912 648848535 54517642 166188004 205458287 75061049 181997815 179549747 406217730 599331876 857416224 183084451 621948223 917259197 665515567 442595148 168391643 303813503 826584346 349681171 370710480 800135983 309605003 829653824 8675561 945231760 761011726 628361811 422985095 457054435 220025445 746899179 814773039 785650458 664506182 899373273 440126823 687232289 174213112 688077879 634720288 409863803 128490753 65469874 902928038 25006890 263596412 99483436 814513977 133176093 437050504 143853339 212666238 466616329 769888041 309285863 711566874 141148562 147021767 233055470 502685825 105237891 85103262 916691954 100198827 898456323 5904712 224420859 305221286 168088845 312959136 813660184 92901361 232987309 338269542 492516284 399523970 601620291 75960985 800553755 51614934 358457556 604400206 104438511 639299650 450471895 286619942 628411062 167525777 16090217 247642801 142047060 861395795 20089608 845851099 99888846 28851033 414812947 244149965 887942782 605580089 562019643 348778864 913889753 698934620 259416849 471814223 256822966 759877155 399108583 239016941 803932934 180831969 588752015 174331887 330496909 48440103 214930181 769227184 560796868 25993949 10632682 54567831 524320533 191863250 742326523 934210813 917299781 110766106 627039631 172378968 155162412 795754793 823218191 145352615 104395445 758075713 536672134 240368563 14026940 550372882 257460547 282781744 39851973 604825383 434784784 424415253 183747199 469095726 601515566 299981301 171198525 534857312 768522514 439949440 304590814 403010483 673466628 733417170 493174518 933462755 475777280 233343391 238838703 594264351 19192671 933969317 625324307 73352577 703405728 391876532 189334075 920998841 624923896 523249254 617384982 892175585 184955844 817164885 892261765 796858002 674634388 601279766 444631420 362977376 384033874 420897110 929475377 893371076 226377259 132565151 154596233 436457955 866583154 429530246 456222534 654611295 320709852 863115854 720620425 704222085 208100814 781888653 154539331 31109630 891101911 370381174 48921491 901287851 647169087 830465052 653330806 521208316 557329592 506688726 511408526 446974496 813507202 518718920 915413506 421404792 414416166 517353542 39628692 150334278 453509828 881578512 617780608 424561803 181678284 833062978 692383697 86489028 386995544 552815078 203362723 947641024 131160117 86015141 563799235 518782691 626975603 133927329 612748335 385358212 187589989 325991359 718960472 686032245 140620040 61911248 660721919 435021437 287709815 501008316 393017751 241574579 531396163 87294360 355578316 509639800 110361215 599061319 795656137 484913638 407547393 791589501 725996818 942603366 82631349 293195814 86264382 672659824 581207873 749379112 576636482 599657106 349879235 739304827 856536476 604108299 308484339 27963631 32461845 398288593 430659540 375724557 583066450 622423653 719100091 802010519 339212441 376877174 55648090 256514327 72504972 555806263 43123517 454986487 168425574 781153406 865887106 369350794 479567187 419126269 131222137 571227146 898161715 417634164 948345329 293499517 635301605 316690258 658000391 417195838 263289726 344040279 697355261 486156842 99443995 694803930 456415020 921942827 316512331 505744190 150437255 210982153 944419053 226085643 333588192 128661118 902500801 732373338 314731184 550220860 429671926 552791689 331461233 884899020 337037704 554792981 781355209 682727363 120855978 538981395 176051418 568607948 8962236 490258102 889750440 411829739 593482937 858666645 922829579 843001424 714429303 349856517 522270198 574298689 543722478 146319525 334156677 187694159 298179014 876690994 345986704 702446245 851275877 225211816 306512694 744506783 812006487 584330003 62284786 190187996 732244230 305928642 608290778 680854801 936602878 324894819 291677254 895009785 274681815 768715903 900518815 307282939 926035731 760399367 520547129 468868293 217442465 626462575 692248511 171077755 201334893 594837965 213922974 665671569 281298689 138131067 558726394 589165354 26333125 905708815 750863795 133700910 733563963 779444355 628736481 370573098 844056247 816337285 790552509 315510716 719336590 426953197 845307543 365828132 287428608 10944331 308687007 549624190 374544133 829255445 553063786 922484904 470417929 328629372 539127960 15330297 930336734 438400387 563824152 702104490 753954329 850791110 261510579 400022278 867015406 726325358 840460789 576608137 877932500 655308265 833945590 864600907 578756260 11762644 833211764 321525041 847765098 442697636 673222615 379417145 366095160 349412383 393635400 62624747 863324473 764307474 391312929 561757147 87381748 421239370 51901392 433409393 510258608 452157645 35029980 561763903 944611666 321350335 440037112 245998049 63603779 229968870 59226734 49649542 589207410 516162579 678702592 178507567 483797832 298444842 756714506 557273360 91425308 250301412 722250038 237387549 909518395 281542588 112142027 93247072 821415922 508811052 170146127 344414905 588509913 485320387 868774818 791787616 87538164 409630950 800739134 386418988 122976570 515227164 730493634 742241775 826182188 888037807 90180049 845345718 662022802 34445035 255956315 54617804 579851466 428311800 904972891 113670994 466888824 813840003 392055708 212797222 487718787 252269346 154393998 251197347 462647797 277420008 544263879 682623738 263003550 648518644 791325348 130843755 616139572 892819064 447609506 595519180 491243439 371069961 671036488 886735066 82188435 864992807 290855289 892560974 564778865 675388470 306496676 307403168 74403546 266223530 886364736 831409860 298074902 347362453 312116856 825814603 600332393 648631108 129341920 748024175 97787578 830832923 927000826 239380266 389242070 109442932 100780192 694922980 912731641 631572205 490493632 807775441 456885924 466207059 760036572 836628001 392808719 169500621 673194770 204831019 194515021 313069541 79885915 514111677 45837798 426907562 536694843 85786206 680850576 342856506 929604722 198907135 846335443 74925348 92181198 81208451 522754025 40262451 60898093 446196262 132219283 595354696 382634895 927033628 211436981 99234830 228661886 805824330 79819098 111110177 800245226 489974600 93769289 768956406 418246443 737071839 160111832 886651358 457405744 504450548 505845435 423686097 560503723 488397724 382210571 849655977 346507587 514512763 202293213 453025167 888093304 305736183 786908200 191820318 513951249 321641251 908653766 171989267 882329618 780863886 876020072 455822808 544172173 362022899 476607044 711156437 147901865 375523220 832677487 77480529 751840435 861280098 589468859 800141179 762039836 445545317 268468746 940114658 520060189 379338121 569520332 245663411 437545673 124411705 670245662 552946381 476776323 863131215 800977258 90759147 167636492 314791792 766623088 347818149 163930866 940893998 835815620 717841216 523516149 461966268 463343306 281087714 935855145 835141698 178913351 888608079 860060793 725673301 485209827 943956228 54476309 159897896 841815828 267936337 144179197 204146830 886404060 909369011 819860166 15175221 386609884 100752394 239264149 871019779 494782766 628099747 314915309 661709978 347848243 458436508 614511610 920376591 417909726 525572990 513606590 734873565 77967264 532942554 810606193 818706431 177920819 889677245 400425287 266906157 281298110 612026617 662841920 95510507 384041973 373122338 29406850 443415344 766827470 697217997 569169067 849465694 671527966 788009822 67277412 708695947 509149711 183784375 431359509 694612970 321271414 45660487 789192924 150488952 662971962 929707261 218605988 474444054 290354069 222678313 153254063 52865523 7447394 307702765 629118203 108416067 817740428 164033017 628735829 818552966 814973233 83490339 533268600 705222810 536843540 338438327 367821796 244145308 648563540 77471267 363085728 327714170 21053139 86729604 280952609 691980406 222748242 591773200 470964652 619584730 698830588 264992559 445527171 418811011 281313270 634203364 908057094 108890551 735286499 428509842 521039026 300805549 188628284 416057716 721957945 737826338 882717735 949623236 515581045 513907192 62142488 323583870 86968659 249526094 443499251 209929005 119920470 918235241 395035725 849872260 699363548 812126966 784193319 393276225 325635278 608858816 659419087 368454765 698925760 934180162 4991765 209772124 896765921 324507480 816938208 755325807 212372743 49004133 156975645 779817721 193715460 947434708 618140297 95128538 569544184 926949563 771168730 932972645 158872321 700422439 326772376 106041586 838968350 329823448 584566429 681332442 769398709 710276416 724987565 131380013 784343777 535459835 113609330 42201604 602022959 215224922 497578938 141049455 803154862 670555481 374009820 422645904 707959650 558509013 535029347 451362864 396022926 598549317 665832941 554639002 67463714 221033358 313828795 846591997 512230512 81193910 771620333 433687192 508700766 298022813 917001555 152936158 9917738 464967688 441520739 840574323 95891792 928642201 359197029 949221286 303622414 98190225 159164768 787836534 148171441 281267501 471161037 243519034 526917632 604374886 351287274 641773075 30697715 847107992 40738767 846041842 359822958 100156367 939135366 814126057 641907520 298381700 671942437 889330734 506401010 475127119 107535103 54171212 166770831 646566355 156785617 738499574 887999669 228002095 466669072 737934944 411700936 845647306 600489477 74779738 147498001 297357939 314216632 688984465 418404370 80017657 40082937 342893382 860374758 706690867 592318587 293580847 876650428 656766319 368444066 831475772 858862224 819579932 340666462 624156897 437057123 214336669 532660939 851814229 463544949 707217279 643476739 93277943 650603012 380449897 704787979 679427400 367723832 892566958 162689469 635429961 561064121 719663568 706228619 313190262 576549930 51883020 118306991 247288570 41861502 496481223 344467754 516267840 139220750 118489863 288616423 258955534 147265431 296946369 3605727 442973438 295076912 694888903 332803585 780416522 806095418 564123026 358707370 588645340 634182423 66203058 236328854 306015110 258171784 166072235 949739023 629842809 82091568 829525739 796027839 810173323 592360316 399564162 112865011 784975106 645242068 242645854 550602255 800392560 424310555 510913808 924097922 174676002 108889823 804815483 2258147 426176033 676360869 450909079 161708950 830167190 375389426 96038723 175495042 594515027 735984782 366335879 810540522 382308838 768320647 798092872 354766908 841201694 229007632 821282684 224086909 926146795 717981773 235763199 45946659 214921674 551107271 602594528 247001985 136593565 946377116 829330606 829941248 739733994 886693316 320230050 101150439 246653517 724556013 614731160 878312917 232405677 340714414 938187894 748361836 585953118 809843103 335266693 252595223 726381271 302902691 785583020 179972207 357845950 223825534 459265791 553611201 393354897 942533555 822341346 39570417 147441564 599511361 579075503 765436579 941923723 604967336 767246088 431679520 247454066 58176174 872419056 130348691 43382556 291148771 800245905 365620354 756355305 455209868 651520172 767367406 90316391 147394077 134598672 69234404 686309462 850335281 817284721 296442889 627073683 774980012 486539288 126279156 797073615 259763702 631859986 242597599 819769379 766198558 70658599 412605401 457539321 309685373 452624426 205602125 858317712 50918880 474088296 806852940 456157138 496520615 263451819 799377676 723768273 524874897 796256696 185760427 252183215 797415329 122017979 287633638 928633726 843506314 124169119 722319825 493702634 823997485 778782494 417025743 65869981 501929377 391195939 451961507 505636160 413460462 11996089 61841396 572368617 738723866 631785460 909198110 464393464 702174383 19880446 638373778 28358799 162146714 244127567 147479626 804687882 486689796 5364789 932534161 893172242 673546946 512593781 114587331 289831987 275634011 247273371 931828844 38334051 605942978 87403151 6930245 799620636 765986047 282993778 590742131 399897323 107634332 182970190 82135586 934102359 51323230 911406225 304236018 20619284 696724445 743459910 632973267 636186193 489918882 681492249 662733840 688845642 924377574 58842336 180580143 398898751 83193118 103667625 850698369 184489250 302677553 92978638 417752159 527242727 816559064 412409133 150350349 17049796 713462061 867169583 70349426 820330227 17563298 406767825 309915960 344775456 820874425 562148043 598009956 798280865 213669820 495398660 485472919 309174297 138212703 883480070 336381397 555450314 623733902 801401133 78814704 790640322 586532559 685276071 209856896 232506176 58743609 51234078 855171847 676728329 247812424 465290585 57553370 657001529 51954179 564740034 916816902 674701417 288230671 659901838 511628879 840328820 10303626 532885537 561751627 398635991 882406891 14467135 135498705 921690383 637679023 287880364 403704496 246108029 664425822 357900611 494048431 279386999 274142001 774839802 478859563 541523476 808734100 587651531 511555228 326148997 865986807 556899777 590513406 442901734 709145616 94574416 190708211 544602754 268169158 7219492 605669211 825254676 512044321 382866599 275837764 309020700 64991731 937963797 284899474 871128372 331647632 522677151 575606104 70969264 915780081 520477396 62128898 190687089 741430889 908340843 926913246 125819419 382864318 806906498 740376752 60696843 502170562 349963380 939477356 439944772 825530605 179906697 176933584 49651796 949628301 119920045 752808083 128882040 514628649 267051064 633656192 70731668 716933363 943913170 246970721 412795549 817045988 656496658 944957120 388758255 673637884 792240899 638768064 555877915 103908565 474920855 789489340 178192804 150732656 482879570 66975380 170393370 329337851 113824622 570006825 650788677 780941403 525407086 262525477 730117647 225913518 160686805 57711090 341329095 17268888 71794315 592265699 680936978 40461860 313897145 248305895 476101080 757368864 331620312 575360211 398689759 378328542 149967369 484803056 786970994 741707127 686761106 57264962 916543708 437080474 199244475 464487418 747188583 203896802 132073394 808078846 320143060 814679446 602951588 339349516 928711259 876945764 596018086 378081271 146676345 902875073 352786271 840827697 421401595 924651001 539877933 281922658 338912743 902345027 795976401 733154397 440005028 333921115 139724902 200027563 517106064 920022563 438806537 363329707 293574215 307878034 65576286 747605672 201123931 796102864 495586127 430062257 165507277 670621794 327931194 13176025 878754757 536326923 664476401 338815431 161187825 765612911 162756615 399791494 794937550 299103119 643748735 77883283 642091277 837992040 929929064 408547034 568665599 871927434 876949848 320012054 320670960 856651387 464856494 63088831 773202326 214644643 412875867 892959598 450176510 378282959 387417721 159179967 88485387 167957667 820558566 907905680 840097993 402551391 739886850 804258819 17155722 30894714 857268187 188122163 34897564 906704069 466902458 416870390 842285162 458817880 53212982 599646295 542739900 480768226 504576195 224252217 776386041 370980445 700745236 167177271 369056376 851930492 181631645 501048462 98171318 195420341 89621965 574919631 500780022 137145312 363317248 662208470 49102846 368962838 81998614 157181391 330806476 220809808 113902626 337498094 144523185 62148850 120540201 726071100 299337589 665938148 543065161 584377275 98167692 788486523 932719657 511322039 819885912 204426891 380802849 77233032 122716265 944325468 932982612 281064443 765194399 526197703 592579346 328088376 632737601 361870629 838144792 894764363 302870714 885682290 144971198 618849616 483562226 236527247 822544908 122548568 428270169 889398056 689540813 663334570 119471722 825936312 721984206 293047851 416416023 192290352 947273809 535077824 576983354 487039352 447466561 209901510 469708350 537960783 685657288 84742926 456619654 321195408 887466903 533782553 405066190 92759940 892174559 326237026 35301097 945920056 605688276 45066416 215144997 22227340 760439088 651753218 820352788 639685035 840250958 593502373 53969904 422906003 731499420 231141349 186101382 91160954 224015669 547612366 603876797 89586361 411241020 664478619 896929808 103101557 483741761 876306251 362417281 512999905 448950646 347294657 395697146 257668901 141485831 48024507 392747737 343250092 430399854 63649627 271626863 858895221 701877124 453111033 273099555 530179550 56920817 518658649 3182698 749149250 309177346 189713503 329973032 9971542 884935356 655883155 32806762 727405147 191887396 326528166 913831562 23454033 595133447 443645048 566951208 827466331 196045326 872624474 441172498 790410717 710441055 447804006 633095246 245011941 757319324 593501030 609395066 819200263 368094846 899940335 756026979 279935267 554530737 525365821 411385768 794305338 373164018 126813449 213713359 720698235 916315415 543135244 123226119 275733017 876326709 81842718 346360523 212503574 562301925 207266309 599322325 451357870 615028131 290112249 459241170 391583724 745233753 408883847 396068642 751321846 467919809 822024010 875159964 537243566 224724387 689256751 675062148 700797768 826891561 445314129 26265852 477282224 870109444 695872571 101355748 559735364 820142633 393669363 109837456 170519276 535284507 345499329 320128384 281490897 812930335 438188743 11154721 206403245 693626898 860898710 161531517 121451423 292937707 735535736 681063883 624836801 878179677 825110707 632090354 777117013 169744537 843385165 290546146 295617360 646172431 755788994 942741673 287106636 712879987 582714355 310785611 227874200 188500632 415654022 477149987 293222570 206545004 561408261 561729030 733809918 52575278 921998779 717971876 703155029 261730735 759017605 546886508 778829860 673467604 837811634 873447483 920771816 592720506 37833585 251614438 354716998 438275194 101690241 739781051 740414159 621865771 530268796 447859355 165096680 16024263 857279869 13901739 563471768 274601592 276600636 528858554 699666682 143817997 563090653 597040460 7923859 916652093 763520726 930395423 388235520 212501215 760860677 837711689 407058416 315329871 302494606 776896212 521461967 610394053 641213133 605690373 762044247 116910603 80756899 869673318 78699621 270037952 373065273 440001694 497755714 252200683 407208032 699459583 836325721 897550824 862776989 287423191 160135827 879287164 514965631 789949359 852007430 258520801 813874875 30726416 647447714 640534692 808018716 679250151 604353305 255254876 587522731 626084331 370699997 905453417 343488888 802580732 290061070 316275276 782240448 822370253 200562499 510075870 104099051 203491299 601621949 152714704 216265007 15944715 11657578 901722468 913128380 431704266 47326630 293482745 430354338 289998835 866377625 113051797 753876137 356824998 256094068 562416071 673677254 489227066 828380969 61793 885242904 161787672 625011337 240014662 872839508 438226266 427701201 252937479 765702650 133733716 881829520 156390017 766019401 145957471 781937687 584049557 137368445 18950001 873284702 557761525 641185523 593144759 300175806 802844758 366427475 151579457 371342080 50675934 547930108 94352851 936621016 52138952 499089227 99114895 433879304 680414142 214774408 74194798 701372173 291690656 565649548 896193118 861201468 665193803 475623999 678331903 111654222 263544080 26303391 858698597 63571985 754602003 132430040 740565621 459758593 82740090 884714562 501644758 739480282 326088302 293482706 289847329 523266735 935882246 828323866 76308179 323545543 129045322 373794686 148483668 677475853 625633918 110384550 667548065 64896809 497159871 452460276 914153501 634469891 77709304 233034795 617758750 724530284 99652343 172416806 727952433 237588239 359906222 760240934 164770102 112753359 723011976 568870337 324317845 133942922 498887414 617973936 753555486 54277816 228196328 44061482 624007454 221957408 417479578 646353467 642763156 441616475 336521321 198461181 366351324 167134407 486529986 36972627 182951499 709680785 112894954 764985798 635500413 452009653 498010465 366920767 150509733 33572421 12550005 271389260 149363233 443196385 569302052 534236735 886825819 46951693 479391533 633960254 433588660 49296917 671890137 926952540 873073514 424890407 237030231 664265303 933514198 301004522 882735662 527166856 550346277 211741170 412719418 143265909 919788224 691220451 275032497 656946565 233462085 726994336 76889786 850919690 368472553 112982669 37346783 722193560 71761759 41028489 738965388 644951239 365208531 416866801 271096131 490621009 180161863 373179104 898183389 724819295 717749295 662678331 180729353 244487262 904197730 111594363 395817558 193132413 48497141 624093532 828607157 568758673 237899041 821899899 321950644 430577404 307985904 364796771 885298506 119077863 269107221 130577883 761064730 744734007 413136760 911761754 729136141 370837191 682606846 523874779 942553140 371632229 932903705 721992655 572785301 214918603 355621549 1995220 212906544 837640260 101257736 46285298 573585561 86184454 789810550 598838031 804856142 867580990 748423460 426622625 172344330 756496566 928519473 228406227 670308279 415334954 344181829 17909196 268307069 631298970 303746910 357511135 689028694 751775890 337675135 650213685 132376353 396277526 114904584 729629974 65307032 590175977 75695238 185079677 613969987 76162198 862505775 372020928 34170398 431509876 551548599 487344983 129093859 270022360 669109427 871126546 907892510 208014893 816435043 666437012 181732014 806794977 22585248 90940930 678885975 782467296 154700160 577776596 174231213 871916300 401751956 254879830 628683541 749581135 812999578 489111535 176065739 214785266 593949671 366429674 476027449 809751583 546795577 358546164 264002299 885857999 290133483 847571588 138610148 633299323 381195033 221328831 652403059 324928985 694428510 257600494 579719245 662366883 857276198 326704463 638872384 470291837 707341972 645983265 120866538 734571698 430747331 576621819 693818629 776802282 86101363 411565695 638075921 723778481 757230767 757141928 814428202 578790485 901359805 822864387 529998807 835850121 546462087 459091220 633754363 533846250 2625264 257984618 760360746 150886073 847524341 877369602 231821043 126213394 438104705 262100257 265341870 296591352 549862886 815274084 389026812 721892452 799610291 676553259 399866748 82522894 574107990 484341761 161851732 82175616 370410327 739984820 594763505 50602396 898188929 564196255 81617907 289370164 628137200 70842585 468084386 422389079 243206245 759243489 748238745 873373204 681665966 246285374 706312163 83639444 125140094 77548364 329575300 295437028 465470572 328620516 403365510 700536363 686048090 47454086 118345345 41696807 831478078 205603354 736002747 513175158 187674312 331958396 95592058 687875703 145148141 871895157 460828284 764545872 207559238 616559229 8609439 203531236 612935222 746513981 517074715 24109499 471185302 573749545 105605920 403049349 159488281 24016472 451429648 700036247 648144361 738251691 504830995 364281109 624937620 864045014 736753589 321866745 11937428 479811314 236393851 355948441 821533680 752682076 391070883 940912516 339202792 466558380 677079423 75434155 129218625 716795830 255760185 353511004 159450142 445738203 13039321 457386907 945658777 178535917 239727563 636163147 237666734 461745058 380749440 664185297 791426031 437149606 241728233 553513732 284914233 227625933 844670327 542091441 533137525 552904893 730643073 75237675 594318674 510657904 538486481 633793624 393329403 445524405 667894093 693748598 733857650 206319511 437634962 698317541 705613514 178183417 552256009 726922671 108349424 49009357 742505240 470989137 772390943 274097526 226378971 537534227 596373208 388780434 250961957 682763134 529845308 117655224 708762177 789475360 810533018 106366386 418797097 358402796 238637643 278276224 691188391 580907229 301511642 682389673 359927095 189864064 864877367 112032433 510061855 122098526 42124340 672782294 931543987 253331800 13815503 597291928 86467727 222216460 401117886 336736994 671555269 578118644 483921006 80238786 730838466 629031349 848238003 463461908 864645256 20231763 33028645 827647578 202294456 837467166 793830143 570710317 870860578 337701242 734146991 538668288 102302706 601077165 119094045 640897265 677081048 159360029 281548327 625646259 53658735 600160541 446892060 406723250 22001798 53135180 562766781 647884631 256640325 524519522 435705154 663310202 186826651 141220997 731529990 859908058 807276234 757128097 336752265 846813858 717778570 743223575 664022230 599957568 818677044 557237347 457460176 394955754 179889954 301490562 117036656 830935770 675706362 826857688 444062146 182270233 167665469 572505185 868484903 146770622 17819964 413346512 634469381 328790051 444606441 726793909 944517598 667036074 246271085 8980032 771963321 200476912 305714915 741429258 135142138 873840877 911126026 261022601 254424849 110400019 120287518 729656293 880401621 474124568 622959389 556641255 339057898 640290468 759969225 381343389 850680825 824383092 141596396 802729833 631403128 373052733 10044787 240166915 800373135 137418369 817464887 394465313 148897097 56167391 780924464 389989566 527108816 700378122 242733102 925549409 937589496 671805255 541901784 929179373 195611845 866979970 655928750 811361691 339695035 86821277 673795346 95219945 492083972 727938496 260196371 672964186 849401877 854063936 172017640 660088948 919237533 267578109 775037296 807530131 369450635 780503439 543031460 227573319 911255478 456227409 496864015 891044618 104485384 840943573 573974173 256168301 709949433 423296588 364432227 561141643 778264449 819625745 914036431 440895573 237772656 225009694 368172152 745402086 302386748 568947481 635020330 79600985 1364855 799461749 751753448 765702624 177210214 463129189 654081962 542727123 605003831 62293064 795244650 614484310 743664024 206021086 91768202 361925995 478848255 124511173 399881137 48748546 79653911 515481979 503776606 130252913 669409351 606657682 273754174 409567007 281304181 358816014 808012657 836614964 490996176 440890837 773582760 611717598 681401958 199372862 473594803 483576301 47532982 942371413 16690876 764182958 178072263 585484623 209876636 676834957 685865336 175103597 98706583 200169763 276127465 390003959 19605163 433101358 72882994 559548253 529573007 132216782 854129026 176210470 506804659 778493843 862300916 690322774 639960228 99200403 314219030 735983663 315123854 374789579 904750791 506049200 612596892 513427388 139414443 518945167 808182383 262043405 376946371 801241245 189274374 550513535 753440139 92682823 158091383 811033604 300254902 646602670 817663274 357929747 471768082 616042428 680094130 543943176 638217686 110457634 510519905 25003970 498660537 414145114 81467902 434045058 353274554 551835784 266629419 287245015 121434170 651275353 591894735 596235677 891204420 358000406 230672318 711780481 365264378 696615206 347723193 610588209 870932239 342930304 932299208 329475808 641859387 63217028 810597765 908660826 78504440 220936367 943807220 818596550 543017516 879558485 369842446 590258363 526457229 37398306 221417339 588605712 121802090 72605145 860608335 831977376 883304693 77734734 792586560 190644575 298450534 586494955 187731691 100080518 296345903 44900998 466283981 739546213 379051288 318566952 839739630 330525124 866874664 718048971 495658705 99456249 530970361 911921524 399561845 387132471 241951824 413658743 564504620 916086212 194872126 304932221 371573805 477234535 904323993 941166553 372391782 158418038 932090882 39615713 8861079 820591202 892431159 215527558 105703183 766726336 912261072 116516194 586255610 52482258 797081207 906075477 555347352 577992163 904567315 4314864 423504714 420927439 373777846 915985848 520097095 316989417 436844206 30908193 408987689 139685175 922061218 608226353 178751624 493895656 397595020 40833272 91138499 2271458 945287219 428052635 876931322 886386810 905819507 411314550 333227894 99769240 568077004 525802526 623363969 356987195 715757741 398267696 353953255 65981726 250725361 755310132 558502745 303462827 79112812 824003378 354143611 598963715 893423266 753171963 468249957 418732518 633814397 559933444 567852010 359622805 873270274 839217805 703319783 854313121 939058972 466586314 824433988 166054540 751877076 706046157 554616430 523625428 69467478 170693066 485549070 811047750 873391606 18676068 590524400 518773916 533718306 574729306 840933152 638570769 244725856 357488572 160487045 562021296 570497743 441152693 490750386 916463650 832384648 624459887 621711042 207882461 542156663 577976701 520577437 504826221 413751517 182006355 633459297 221690458 699125533 290930821 629838624 893713632 886635187 166853783 430003434 48210558 421427213 164509293 483281415 774536338 462065575 423460116 93737064 218741230 498798543 440959553 664361330 634124395 403200343 72607656 179101814 882847356 847607604 492211434 593582572 309166616 357582000 469076767 257183777 556790827 370365720 751417529 833185679 331692928 527477949 145472073 415511683 4329010 915912141 682592047 299056406 815558894 479910130 865825282 693555515 163447058 493884053 179686936 217627744 814898696 470766392 511079418 441332076 179849281 33612653 858045975 452886531 880945148 914227980 322763905 379685110 393840471 512265174 365361881 782836858 317236800 729184200 696777496 605192298 347316133 584954848 710784642 115388038 235488243 942535861 633539903 348296778 35596584 292020266 306858502 36163784 59438370 572348741 132866393 72867447 203517669 276053994 852421383 852957194 319951759 352885664 150596540 330021622 189441169 582938321 857020522 772187160 845769367 647355828 843017480 502269789 795319898 372385971 329481440 499828553 201400311 690867643 240907041 427613698 160704019 852503977 850202776 14286291 385336867 270065320 932295015 886235177 260695020 512127086 289812350 762102467 26647568 163808589 42586077 288855880 824902777 180364416 864103688 31387213 478226273 256072427 726759877 530250527 95917191 713349133 85443953 374227904 826506924 844153991 176112843 426198450 797057113 81965676 330423716 6702140 125297875 642627524 187288666 505384321 358979447 879190521 354332331 401798523 648975040 840285369 448244441 1373635 571869696 405125643 415569640 415541311 903579078 566417470 270042287 420589992 537429481 162137039 172186849 367761305 720225804 576105735 424880724 597325741 733727986 130154376 638250634 208958344 779355465 577729698 498327104 7701864 106486570 864840185 502859493 599819816 259186202 692405386 870165519 356846454 171395749 613223174 690967746 376546912 827497710 194649925 2912481 827461766 219597549 121340313 551315060 788855519 468685896 530624868 209813023 581515516 408515234 704910944 718485534 480079694 257642074 547688270 337062546 828323858 386609706 446049302 396177784 684194935 617964831 694474654 18137775 875908796 73714765 676315944 797819619 512628150 594136637 673826555 72581584 204705403 469986217 604936924 293626496 527365468 918451228 458060834 658647985 874906877 465642594 233827577 167831475 351023116 428862055 780290074 600470945 663549004 452756173 367889364 564840551 131262595 59889986 414799837 586772069 43717339 812497918 773805672 326968776 301739560 704995517 312251397 499216750 96448423 154167092 284922638 908979372 408003238 253813794 384622858 854269661 371789695 666657644 233890342 592668972 134261028 919185964 744590191 152852728 684394383 408315504 599706468 176380437 181236720 316908357 134449058 547226693 320281763 441277351 724001357 195260676 563212155 129697570 517700573 80630531 181613580 836693756 531878656 304951870 377153889 411470616 713571632 200858541 387893509 874612365 120207681 36939087 706279936 377896140 273994372 905593947 313510225 56679886 802797070 795574769 572124396 308914447 614908555 602881890 300053082 716573670 648525507 298640217 122553687 458545428 36053552 336943158 396506778 678201774 139774180 311959988 286526926 430988628 290656235 319066827 272077497 662374254 932265701 371697714 722615247 152538874 383760430 499272366 108435530 620170477 92194475 484241606 528347913 333837663 83522701 898442714 58537392 185711207 63496727 591416565 675208639 706896236 560124264 631173085 705759115 815864759 216866075 541409028 731074558 156287990 14870631 218732296 90427868 482297809 40783781 439415605 763061330 758206667 727403487 491809011 811166102 511658936 688513391 634295135 205048803 26584934 734891695 525105958 126242261 926817524 53595951 852012195 787915714 693448625 107483368 533937180 408581826 340871015 99061835 476458588 880528038 668403954 703070988 500546129 447751833 495603418 69104006 628707039 152064194 868824706 275257116 5381461 836365316 879414664 223427483 287440828 808836619 338870829 542720126 587307646 141448011 190068439 164125299 703300918 668164220 205763067 636606082 383432740 476525601 649181701 553035760 1052382 787043744 38382458 826517549 808957548 634989284 752141894 535470892 673019352 170329034 788771778 677508256 392634823 656993232 306344810 210211961 423263217 459809127 354754999 833265461 328786470 214873803 317569721 549847981 678925747 317355512 402036120 148279896 159182389 115920274 894530592 247347771 824997351 240009571 157846537 919485159 18742389 274761440 494915665 565403729 387544015 844158980 612563441 236634192 299092979 449084607 821090733 435954248 213990716 863292887 514748313 775648518 155431395 851344654 731218740 423142437 786612545 21617508 408931992 625954456 598303872 23855901 909222557 171607658 1000434 602747127 772789485 499630199 840670103 332014675 866842288 887133828 652456834 58526361 927215108 136463155 770856065 364035689 817866641 362436737 467295622 611393604 167294540 495760225 165149728 437434025 133544559 50510525 637202499 221459897 530770162 763964652 619590731 775019961 925047600 323596239 892025478 244756019 225281944 673028038 532999247 46988424 817080690 795926583 251466538 596423817 78649497 380061526 326413811 452829824 722966055 790076682 660932437 666397621 387747688 320133841 242403616 80660980 165966932 128657096 316541236 293267863 174212560 1308171 887787167 691056407 813072923 368593162 87766504 674999661 239358509 419250630 45484131 62622380 775778758 573647613 887916146 92279798 694665579 483691939 121400187 371883006 909990440 844242732 56445126 868981961 533339786 60058596 526568731 758926397 172839099 53071375 5658603 817178821 890989119 817496202 375426781 180216360 908732375 19882580 158090398 649308132 27220134 535580974 58901703 896796258 649381506 501022299 794867614 417433984 833488977 860914874 914633195 85826799 234401179 246138464 10949029 565232899 274749279 613655519 634549595 699257801 877135583 808163683 614749068 283532727 859179707 762386726 721500147 409421878 140568163 597631062 311016142 818025559 123795973 419776450 325683575 147484848 388409019 92703807 385388694 204109544 288766367 201001745 13731620 6070166 244522345 269659132 523582057 590711453 148060724 358295119 504155931 508032855 587876437 258824431 465423202 437188219 919761082 312862967 671462883 292025493 936172865 467227960 831167302 62641662 462415751 659855556 393446729 786849147 517038403 681751381 220065924 535768948 21322160 900006803 585351317 401639664 24918431 780451303 326120586 396582828 715663479 200964068 257841247 572808172 407573597 431456106 858521374 536134012 826788782 516738685 465912455 592513832 191640324 906883899 495609429 275836276 301401483 923028211 521479925 775506467 93843513 225486443 275831142 464675563 99926357 632891258 533481398 705190817 943856581 376380507 428880336 796082479 469876656 653987322 364100978 579671402 287879246 128680687 811040602 391254812 574703494 218638940 724248944 911562489 803470965 448602335 584133362 879390791 412840829 327800836 232298050 298036801 841166259 442667696 128255028 210371636 90817871 467039958 138858545 279833536 686484480 607100143 161719188 693590974 791101988 7000163 535730565 205830262 557393094 772319385 259425876 445823633 654286107 464960461 639060246 713317676 852772577 748470530 355538981 937839374 157962811 118729760 935259717 745621178 285040546 925924596 344116507 123225329 190275094 277802748 48337563 147291139 20532762 583659228 901180020 708825186 234930749 919995688 775665366 327816573 867110958 255800759 535176439 717552477 634075549 322426696 186772706 638962277 501685232 76435129 11219903 828809706 902803034 309761760 841518016 179193112 463739557 445242471 167150325 137316405 459592383 192325137 62167576 257383666 357191224 366702343 645803786 538278046 357269374 439421469 326234286 270073659 507485121 673259339 357466206 821240052 447572007 706772459 691139693 529496545 668732055 385534894 817573631 428425138 64731266 221586982 640075017 102206695 18062855 48940053 175137221 580059763 717864310 491509911 881368632 443161915 692874498 50168415 536827518 284272064 420149099 269670720 814670752 305843979 941295874 98530980 502262102 106995028 341059933 473443068 140970596 231432989 641676621 289172706 61854008 381984062 74578693 854191631 837245235 378462420 629689823 625785114 774601938 772064043 437269671 332020637 630587357 700126496 37744903 493865201 114567213 666542600 894696991 106215105 530468256 919492979 696362184 676556342 249621014 706553238 943503451 23442206 285613595 321721190 758748087 478691644 410427826 859578835 354603533 571849295 885854872 723511060 203534419 203249512 277428566 665253803 326539393 85487066 655366788 166879543 388993643 271881505 384343176 716589772 37424782 539212749 504523856 882221065 91542433 458027531 417107374 668038378 585101518 570766265 843926974 550581044 636786228 264426570 19825011 178247275 122033079 295411875 449545816 745294279 870120102 925629529 89755790 192958144 751807949 634676563 574521247 63416544 676892079 153852138 777766053 643296605 933716474 866556994 198317792 263008540 20875076 499815123 569376233 795409948 547927591 832964640 433689815 161091299 938843209 807423973 279403450 29897473 215663123 127996874 667035133 590443085 128102494 717551016 529357331 314125102 846971314 761902272 520728144 753190353 17380275 813405300 730488027 331618148 217429363 272574320 814846076 207861259 630243322 487630410 717977339 727592954 757449404 107580487 28576013 868963679 657112190 280283140 64865713 721458533 471251375 725402908 839877753 151635988 743727794 665965253 632499101 776364820 835224767 57344213 215104748 384495338 381805285 379598341 777816088 858182358 824967756 822307825 571954498 423177696 216566453 110280373 598036867 701599634 715363616 642838125 31905477 834382221 482344210 494237835 618910260 808558309 569289543 619898087 681200828 286390665 839222417 457437651 460380262 128037230 355414458 283021458 715113771 749499903 303974153 796623094 689542402 528470224 931053149 491734585 871825761 545688215 643987394 881419840 756207877 359718571 227763764 775154239 768951114 830567580 852076214 303529539 758258367 433102905 637652062 241383284 417883134 622998523 414253701 308653815 750003191 562757604 738354366 331488196 676519933 385019274 277834528 401190418 401634551 816487498 184868449 232237478 134145818 220916585 107977434 852203726 914585048 888256690 734225470 577549573 63918825 238860518 354079071 711869015 827095698 909796851 914385845 831454768 527180664 126312893 817747199 129067007 946701992 519980757 386130786 833673876 530428426 192867510 558955467 481220236 228457390 162223371 770320517 947678839 356101242 544428646 840695167 235801173 683193839 512791874 581335922 357932142 44120373 696741165 27674396 631334289 762916801 305095284 627443637 737026007 655828328 611046480 168640516 446977960 450796696 811514017 501185434 86950491 817447282 600507033 448035878 258488829 339633484 506899233 626954360 584679989 872992005 624138134 701430115 599074622 472481535 681308040 568673543 36205699 80454447 832344660 182054319 729618315 18486984 865713385 868696292 374407715 336062015 330447669 273569045 364768610 469855587 397842626 568159535 209751070 308867900 686879083 150341775 686868294 929711071 826118461 165108494 643868831 604769600 738994482 919622589 9624699 271095751 811420501 524534591 818799378 700598567 111320846 814939445 579289246 460882058 482802248 948305279 400779114 396877083 235494882 151121226 737157128 360268279 663605539 773668884 929116630 548069149 780973794 42898808 106650843 919090123 405366454 374682326 183061055 922339638 216499788 38492471 433913361 681896864 336208299 742786588 734846261 103076777 4124818 555486792 489144278 90379471 118680349 631384729 352235115 445188435 156849044 427963896 427575668 590791788 146668162 249665118 860981479 73756025 1391361 409927104 762421602 535076937 913830958 376999284 623276329 685412223 230867275 86572920 927251073 513695676 587423294 540855471 53708074 105197369 129200232 64267457 547987958 305099588 384579241 249206374 459198471 497047135 466110808 269266031 479228028 537280658 160858266 222156878 232074543 528378605 680872064 417395289 316250415 315571659 775485091 582585775 582446687 336427026 615870655 154606910 785374314 33863510 173820434 185473525 377285881 509535345 491582160 6547420 765537397 835150528 911826738 748842742 728527252 925766919 44061677 933960392 308127973 94961154 121497514 627416868 690119800 98879256 412720859 66032553 926166262 913784343 787879822 188022139 487488119 138572784 596393515 916694940 946058199 544442343 463347457 347600881 391905672 712078054 88033048 305074426 548601847 427786491 316791817 602412980 75780812 379309344 325651381 232543964 64543749 248756772 727634914 599572802 646224628 585436778 649781372 780964014 283808811 740432720 272258887 479906727 427210464 847559044 904823488 508156311 643703270 469014422 578517080 81539173 697684571 748956680 682958787 757259636 323718676 1594779 81861476 878446945 331435219 158801297 162473715 249769961 497187202 694349603 904077558 358583057 520136100 232822604 587658879 555910982 779156051 228699840 72829884 687900813 531874898 511222269 626323560 906338389 892945071 780725830 283274098 448051420 65320942 18556176 423033781 770710138 911223322 582801693 439675925 511914678 212286486 451187124 416509202 139784141 832730868 423783240 336478720 442799847 600464578 217027979 538604538 614664695 656331356 918696821 695583920 355331368 277400740 95926505 726341501 299044574 855668896 302570803 119947101 759788651 228250228 479977527 640016861 124023634 186957969 408295441 480347241 128956491 834480834 583845714 777839413 484321760 341772909 768779975 746315521 922487107 552502089 120066878 421463426 568760675 347576051 248453745 480897128 614557517 825770863 171959033 890337843 192388194 268878488 739928233 730489126 118284012 769250574 336449885 72256742 532278199 560349483 364050124 705342136 860008364 45787544 176253427 432145204 141806464 486004742 289989847 190689689 528741207 538759521 783198656 688406490 473527472 780818983 693406991 58930916 246111993 105849525 684331039 772687583 325486201 467347078 307895272 331840920 599201097 847101554 82154286 218082534 386388089 528041159 713759183 642254900 687344862 620332754 635915103 838928371 265439026 159841690 634250745 492925283 918194013 470916276 737875885 162112718 612161020 591461684 628926328 32408996 946967587 420572666 108082758 892371163 733567153 883190966 720462777 857349544 122953273 630915210 878904356 274863461 431162713 473422184 521700390 551148150 110383020 523772959 243455478 330458229 160244725 380940866 51665967 112836422 646730247 679937162 415080574 335253251 155628166 224571604 709448069 897814320 826678745 200757924 264328988 771050094 67603126 325623273 423915792 642605544 719980015 266878471 487518845 49411188 172751177 272134460 185107181 895655878 168860404 654382309 528085034 723929094 594247491 938033334 284238684 383279441 785863702 666111233 894612373 647043769 573636194 122607630 309301019 101413320 705373852 793676810 85466635 612901099 122084840 590946913 409728201 588288922 426931554 315875782 333427268 798849795 656560385 454319969 344179342 188811319 845771588 908851306 218359694 289843869 601296037 336808075 692366119 554446673 352001369 393617078 266628698 828626901 750077866 403658967 656436218 722043253 598092898 13022416 656884698 779586647 576689362 303690123 499436530 788185762 172745258 35040414 80335654 128335176 104372644 693363476 717599785 443192835 215175041 131596461 186608126 326128049 271906786 304409678 42065100 206882466 37960722 23568512 522250156 380730015 570474940 745650211 324825848 245436130 74728523 516881022 60513722 602059147 827498855 172309312 700657014 700628856 937898707 232606016 876952058 850802435 879566253 900849535 845211138 864020511 516977630 942013270 136060337 524027843 309354376 463868563 331277681 802103590 933415285 581029033 310032254 788693287 182396476 149647836 548203234 899009642 659013704 236825638 328712475 176753410 166341092 111610823 6597591 115029176 197723576 907717579 25668834 609947415 511028530 924615298 7166775 75782701 55161034 895050120 807344024 645601879 694175903 18561382 10128914 203453051 414016080 935412024 712114648 323918268 422024596 109113830 523809296 81597590 891803779 668713209 126728349 434369537 341791930 705280516 191688267 28773883 832865437 750598374 661604641 880052790 589256691 80784247 448987393 944098850 287323390 110332368 508762457 267601191 13082707 625116809 79025923 420977853 10267592 148416746 244691260 905660330 536871884 871622353 944315806 159455970 949634297 105880417 325885606 509614434 746841845 463879901 246709498 716060235 946553551 63976581 763305275 828495844 203413069 910965778 182561330 296002708 645215285 61575950 660876978 497919657 217830096 79818389 350504682 640964703 180637734 8330786 388574943 876258280 385451510 103007675 147126869 238152190 347451852 905545351 150834190 144388073 904117027 251845876 691254092 127660548 494911705 280416719 340326388 130448439 219195959 33378369 850423731 239192806 153093126 933738728 291730620 14697962 543380999 157655450 372706931 311903195 485553513 175812739 68870237 537044412 552166825 931654012 824458735 846192808 79101699 114728332 209422689 141744056 513044465 843284047 567591244 548065122 521663044 311739730 60246509 943139295 420861923 473812454 235576360 220648224 251957305 775012831 109090601 401292865 141382861 50751011 656755229 338308791 778466151 152669379 119116869 189184499 81473830 853765437 520839844 923328244 354258937 172766258 268708209 947277570 681377366 733658489 747658773 12698349 706724878 72099220 634796786 72226550 795968613 140807891 508966646 349299996 265648334 17013671 820462535 308638022 155147587 457806442 13063395 353866584 832590551 155687439 165498850 595224884 147707646 287630377 265825053 240058545 888987928 151153017 787382425 263708558 638334038 300410587 847235717 406998251 281608182 857893465 373570155 94736211 880005398 937566979 492009165 488757359 37202049 459919047 690952940 20340629 899210568 22997152 657572666 122158187 126829492 929100159 944811904 270247029 945307412 270988864 506512044 507313140 94490594 124831884 87577918 712437744 772630576 781248256 168724015 572792250 391932810 514527787 233113515 91307279 262577548 626730016 943991184 559144613 187584751 418733382 651292576 886520281 838085523 224032524 863539019 247601930 644320223 190280503 199339596 39188903 737638831 576575832 566779381 451055552 81377035 717290388 781025911 462356989 16395150 154447588 309359960 882503830 676585776 185783336 872333590 797211505 548524395 435072096 879200274 442652196 224384758 661935762 49477466 381333262 170792834 436017450 199097250 247389014 613646478 397139184 617664210 429810282 34439778 686606904 601794639 873776247 368420199 506077722 225155065 896403896 647221606 108693962 253460952 817955692 901459541 578595144 464856736 482023299 314871722 372818478 753794623 41316665 385772512 498149313 28168548 140036892 783854796 343777571 861204097 396418828 14303789 17300887 552129723 927326522 816545874 539665871 577728530 212777640 30609189 505406327 779308945 139714689 893092950 421750521 262673768 616094986 889625903 808637906 83540436 397529728 607666105 76312530 44203462 491038320 377761057 282278524 651845015 157623121 566285455 160323308 4188986 85550044 770026744 80625996 864535903 757085628 290505587 933882813 411316703 932018262 193245098 354036744 548107905 350881035 685763331 612795011 478847321 13424015 589679120 464739624 299740462 324063338 467023911 83424741 883779523 298364160 930634496 827689999 166208721 579380016 803371504 455252062 525389174 915121116 146470278 97900301 714764159 617837838 63915636 74555072 245925390 949306440 213386249 113001016 776423702 858699244 792748434 252809005 712488266 868370792 256688590 540461927 851382012 748360843 441219776 650803514 341979854 461439552 599235352 550440763 601062736 770168572 59701067 31578007 946694598 426684904 33450911 386378202 600611782 703757471 129275846 284736435 38007710 934052303 541091143 167515327 770521729 128009623 41137842 157715659 130054773 136463133 333147877 499397769 943424408 553581232 489184104 346244130 845320692 862368390 946163050 199191375 109820432 134676712 634926450 315078531 738524440 372198321 15994911 823541236 441155581 49264332 700757660 875894709 76326879 831568816 27949898 592520567 820634625 757746468 683941682 836240098 731954428 14334509 339008172 731448025 920486317 538194400 61276703 752414322 465687769 589981549 185958811 480475615 200734533 139955890 136115029 841892840 324824074 281634481 148328354 921271536 618950316 444041044 155010344 139223639 357088115 447682897 694678381 365582611 115886634 63227722 373401986 692918481 180453628 26133907 637083385 350634755 193299667 754589767 601665199 473214541 877797880 572464184 860558824 820266570 410796264 156659479 316638784 556301576 744565803 912576372 686418534 697663401 494047756 595898711 568356455 246514057 454520277 361807063 169815069 10833448 782846684 837716509 853468336 566981666 763762456 37999212 475831203 141503833 258748704 763498089 731789491 262466836 293856443 634734136 589200502 355290050 53466797 718892888 643941515 63638450 128938737 665295811 136745378 905266797 96766543 38176608 270681339 916070161 129591714 310921643 512853877 105236663 465771317 15284378 728400017 667622390 327574427 611341937 924061633 586544334 933828141 520486625 612310049 444616082 328021343 48688265 919741422 380574318 297823329 109511739 277630211 290067122 877525528 567735802 860484269 464548367 100009812 273381386 169610429 588001540 703355169 384608601 268937400 456902212 834913198 346514369 790323784 556039843 653399255 902114614 376973098 791358352 171567075 201205114 386274089 284221921 873897128 346524744 50815310 209951561 453163954 741292670 186331805 569272339 486055857 351520879 158621941 96028632 750873756 866597974 32412251 500177139 562424382 560651953 793998559 780716747 948079365 333249773 594156954 812026954 558844597 932018703 837578073 744140842 223711259 490712686 433232234 195066001 147720900 875578737 110159535 136769103 153606073 434403097 498927686 350280793 404891748 498527340 469293987 394586458 440186415 162133478 185699028 97025042 449306246 311482466 291353400 94764039 661540944 519101139 81314799 811148587 112002957 318046662 7774708 148124053 893329794 107634963 281760607 49079186 33565534 181960839 372760542 821054319 529494652 52994509 886292379 421501098 457090874 226418889 706614961 321155928 122798704 381078667 402577348 728679004 418649148 673144598 439602970 151861909 497372710 230724535 296146691 589468128 495031515 157071891 942998225 573951995 916616872 563241470 587208507 348118234 669838827 887711259 458212163 9281776 59395349 822515628 384423916 266160226 731394962 501272337 208529291 123276572 354168397 857525499 800158293 224364302 231512918 143215215 646731465 670896372 327561961 137143859 553004697 759617953 195382101 72807646 117854085 766703656