3477
921963699305 291173761960 42158699481 983194746321 824479041094 266346386200 479569057508 906381577058 497388587531 323352854060 411903827604 454525791524 389589855645 928280532772 988924014917 54107487390 482692514745 535724639845 1390202200 358018772566 559435356132 186105959631 549555107320 473684004489 425957954080 921688112163 383802934546 906426145305 830646632266 113473210160 484161631364 130497871631 504287670390 841176596165 565860543594 693582917421 815282853541 731374746462 291860685400 835554046032 825108312031 539526025096 934463252615 929858821152 101357597987 264920611179 731602085410 190882530837 183433091460 913318686036 266013146555 332728950133 537402286794 354826622985 200487192507 50738291470 792258651811 567937669234 430337908776 466202672238 111949303219 60102529936 759115822480 950529901217 586473153390 834890428923 31871612084 863071871932 18188342489 8668319600 409510226522 886223236275 818951351817 772983089425 91900543080 478198890575 875958637443 771220803695 43286398795 136091391071 569533948466 852015675612 71137055457 89723649988 695350518630 460937076964 897812207144 450699055527 342676664640 971991761004 373118412873 591884719895 236413288419 86169230069 393009753057 649595284281 226884678987 381099400150 362326354971 696308122616 311967506925 767736711652 138621150192 184225506714 351313091366 64318522549 317519320299 498098408419 666281799511 212120731623 939211610894 670619639258 893479273993 667475737871 413395841671 911843436172 992883229006 915802650261 700562959114 72097112741 776623374774 987473706916 834169977077 258221880990 967607717478 853887541986 772849793567 378408950010 675275998862 760985235556 744220214790 187815908337 178082448522 401064339274 253738070012 897300694511 750858430295 287342119367 784020886010 999272025881 264610677865 557515241564 110931593432 453851543457 482783695654 139334651027 148722195824 791242577556 542063961877 320256383101 262084598691 504279492730 783403472680 310795239364 328184215588 804734489907 197935353704 53799598491 977447077990 160998499016 847324560953 738053850267 43387392896 111183874243 247828484013 711561502931 429518507244 775121138632 476586664906 648329382513 288436699158 168980712942 849415179732 437848271720 845458418941 966286616505 296946781037 333960505729 681294756622 336895876786 9279599685 622709591499 274846654887 160094458703 27717769687 363325665023 210953370658 755720866931 783893723397 54881094026 150511876715 322317971187 99282925645 572307401855 979199141645 273281450763 393981259065 341152348816 713686058999 660162047650 671877363366 881005480312 737025918405 683781583028 583854257775 439660850059 245795517737 526752520176 323844740309 205994028751 61062587220 598047813354 977461388895 578478264091 187744762695 476324570903 890525503201 290756292417 562997953711 57447652617 934423590964 56795893115 847208029298 623728119052 66863410341 584202217208 446481427382 941841137467 103999391050 586637933239 357244348164 35907696177 791164072020 755002868383 811719438196 224290725235 966053962078 418261958254 157082626525 584641357550 192273959686 147068264089 260335397217 48821447966 814551770737 570445348673 795995024665 399237450030 995439974405 924605901251 592520941843 65310063824 221766281593 663087605515 74684524365 926586530503 377069858185 638946744312 327172639046 586949910968 553520045771 974841675514 749674305127 681154100870 501751778024 75150242102 517979935411 538344353226 118871283526 550832048929 53196904949 958533377059 236000725472 53023947440 44163452830 343288762491 823895973936 22455854360 854875812197 850801293102 372320682140 61280930742 849991704762 42856662762 436389786059 176144343102 519182460314 513836723972 578333110626 657367332345 105670495871 557728269607 889698332892 49125248035 337267551433 390268192542 765510752600 642164653522 828014652395 587548106797 576547927448 905783790112 584730494044 135927020105 204405927179 916927078511 522673912251 336427296868 758605127613 637940074366 498474580779 197311807129 337912359924 429428961867 264156408852 167599097285 757790223794 735428003641 285519727836 608877079609 128374951095 941619113998 611388438995 704866861572 449801557342 432017191257 436308827225 295485024312 271058762775 997186313698 947424025949 690369097041 956875356494 238328905274 267312985612 114077130351 238370611340 776515020779 877960119728 306251731468 659228976644 774671776215 736545889763 454733504088 985776024700 508299221503 329973487596 767578473931 174402092639 150078869618 992049107686 429369673832 871595038067 514610739491 291028608495 217567053183 136109381923 351409996637 448888112720 112282133981 837706815027 65222562862 794158322229 78375511206 276444569651 741067726860 681836935480 471769614283 885196939945 539363289662 122656313457 99316045168 952613977868 946098427263 699678545185 763905069059 445104309438 23808848207 245874432156 120299102962 51796071791 406098506770 246461179261 572295544248 151636713848 371735161684 630156986461 879420649804 644303520495 421640558483 45372110978 777025306763 671281620835 392620087558 224047030967 134654576209 215958098578 72610669789 6211341653 373350249534 270579551899 753144904031 74694746440 838190523616 748220317179 573079781842 63552275807 107766430129 414183759212 882383416022 633094810816 198824265346 646512715344 325899377384 869187126080 546636500466 948290857909 823677221531 661698221081 115523349522 307466522861 349125158433 170380728334 489838154053 405914918303 856406261266 350202974021 934075222648 312028021609 614237944622 444351146952 476412071865 24894432572 477441639259 169877802244 327826442963 50135189045 951881668415 562794329977 424393158839 714008667686 949337189506 674856076021 591154045974 226499920084 375332923201 205226146477 135301020232 609765582368 870628029772 772658027440 230513106729 840780797421 746924158069 635364111466 553441949118 603328537299 324497726460 964985141916 920719877219 664342467442 520516645543 260634290690 892371609946 424817170510 472775057580 169047360871 38032252245 569251001430 730655930148 260854269744 459936131380 264571833980 590528863867 457778046906 342420703882 3024916434 873686065729 865123646826 597083667240 172152418373 326807506527 754860577099 771067881453 499586742539 187262689638 983900069496 374049030581 523048040196 366410687258 704946184874 8468375813 959600970572 479108655250 779663419879 606793820724 261841313306 326708965724 323100982132 49139967823 663634282086 334956544717 892359752339 178476611734 499885636012 11725128908 881892347539 900436009355 393205199131 859634801434 147095250367 97225426389 768418319613 761964919224 483352043024 585273490668 114398512389 838442804427 306003130604 694544610237 301666517506 891384975267 386742394433 916572985833 703331505907 185531479016 611603102570 97785187216 496126774593 119009894863 340206602437 338523640009 935969577587 695379958206 421663047048 366083989741 717022953162 29876671927 540571130044 448940858627 341842952203 717747902721 703008897220 966265763472 661608266821 769637199836 103658382628 470784206253 869277080340 368395405340 998556071748 275678322909 591685593874 530444733666 799722402093 486845130493 800313238028 219133075073 945261443762 700860625938 310459546421 869600506793 241469944480 481575037506 906891454159 770236622314 159736686078 617031433278 720769548091 9133219571 240058071481 111062844875 371533582365 917504421307 781030315748 495108247040 659322201968 747791398912 417606518805 758140636525 563292758354 476133622542 508640638808 679675171059 68603207506 212500992813 439634272664 310341379234 920558368434 633697504358 932669891777 783336006985 578510565848 69317526107 391793735015 708711588421 987243096904 756310885100 30633105477 874601554766 526006717584 664512562770 654114668080 186128857079 243198701804 130100028472 809487345899 418422649273 901312654507 604539648745 386736261188 447968534853 503521014765 768722528565 636017915383 344238188817 545118726770 548905801116 651709618274 79852396602 178733390258 951482189724 506630161097 483447721646 796719974224 259024109436 628506734673 240453461342 565048910839 951576641697 619808975497 660869415240 367172027404 52736911574 742571189651 76853648680 54710998698 846602473575 256543007392 894072563226 673343617804 552153149902 3776034505 936090198072 137271018526 982872137634 369790514136 726464879398 927928893392 11890726523 64076054930 925422031719 805196527697 937703650390 132038542775 707267413665 911747348667 934352445322 79448420198 97076592977 104850685456 936067709507 590335871091 672324681368 759795386026 614444430537 246389215853 616902226250 199892267742 29844370170 267999500169 237258449580 746897580674 679232759653 55469067780 964882512283 422333206285 141004529199 295647759746 244765950343 684865122978 686660119348 803780565868 64069512802 788613459866 529186600675 141285840703 863886775751 838712667207 407188588848 88592679610 741371935812 170080608212 144657081038 689449519174 961837969465 932040620840 931073612545 547925708565 586346808543 791722197315 666385246910 474818245931 263040158262 438032269070 985968199710 958093418951 358238342737 747752963910 740438455923 786964843610 207069391041 98064454305 316051021446 20123176845 609152257868 855298188336 491147397419 371829204774 751089449190 498268912630 470542965283 92227240597 292283061539 856775482615 184279888153 142377149430 735298387730 489219922957 427110595257 771625597865 950849238840 63825818534 192910590517 622378396269 601834069934 825912993775 60818892952 222053726342 936983198544 717239252269 872504393859 104854774286 790096887390 873727362912 568782830395 3382689059 87846877018 775048766341 141953137759 693277481820 441013026140 3502082895 906656346434 237967452702 554380744486 178029293732 577775394214 989315724831 376256589898 683383739869 215624450050 550136538946 85814319625 221599048446 14174338078 149337155856 664927170132 832319781502 520723949224 784947006005 686100767404 548435994549 190815474025 864172584968 883917136155 712184231740 190399231131 244461332508 732107873681 67580182240 738488084013 747111017600 307377386367 759027094869 344844153423 754306540634 890564755969 330791253596 813713560587 414299473101 227500456785 589690653717 851666898413 513527608424 987197710891 844324177499 40482688064 534885611929 668168385673 841091957384 959907223939 836911128709 709629121873 187444642573 819749491433 671688868303 344195256102 59035754189 957804747553 748568276612 546360913324 980959791843 791191467181 470267787024 295939293325 722149119333 185781306529 801467514737 926045169411 776000237082 405032957672 630201963591 178205113422 710273521481 279232742828 537741659684 200097527008 405548968018 770586217279 965913715209 502313583266 618737293154 497772937551 26081011038 944211841101 485450839463 338679015549 484631846814 395351834881 359733218985 435951872366 7395875704 88823698505 772213980502 547734351321 201135272062 670524778402 856142531731 222501862110 815608733292 995136583219 203855161778 186753630303 146531809593 524713011772 752354533192 799919892582 287429620329 819949435220 434612371658 272794471110 958821639574 765134171357 359498929026 255303683019 810847290757 536788553411 305227070670 907968860864 30458921319 961273710925 997324925035 748531068259 21865427308 363131445598 475747228107 857659078778 166008542415 621766707301 823386914601 387182761424 735100488358 930205145053 628343590356 268273042896 130274212630 836976549989 478713265389 706777571831 796024464241 178979537824 804160418175 850158937909 455625277911 342031038383 144458772783 545174334858 793692195609 222053726342 404194338639 564228691541 859639299147 993992528585 121442748713 524986554499 393433764728 532330093179 913241407149 778144828417 712594341389 193703414654 90260104484 859944734748 998600231112 667894025180 911445593013 953561768662 73123000188 872712106423 798647857569 842223745528 453008017828 371834111370 628305155354 487891870973 89890883135 63043216472 156273447068 142710797958 212091292047 343921304492 96598199867 557426513953 985702425760 209597105747 923062367926 455351735184 197928402693 160501706171 577615929844 389189150305 510237735806 693366209431 176245746086 928523818157 357862988143 242773872367 82127421614 103518135759 758709392778 640737242969 614335667659 924903568075 222626980308 796810337367 382834290719 572374049784 322993445903 465076199573 283721051519 512973571959 783217430915 616053794025 954038117357 663297362494 996707102822 970606874283 873513108220 111060800460 647455190659 452597090413 507051310587 22558483993 317609274559 697043294250 444720368301 380576438793 977401691977 763678956760 866703161855 584371903653 670535409360 337400029525 359000500649 51604714547 834301637403 758441983296 42563493651 680014952832 544438754341 155525191178 799956692052 180489133860 901759563626 165997093691 504168276554 33119114117 566415806708 376643393216 849198062859 453818015051 746433498469 330151760584 64691423845 884832625192 457582600832 191090652284 325178107772 272869705582 685458003328 149057479884 940183525785 832577377792 830192772136 626396898393 496698393027 933057103978 745632905555 322766924721 239578042839 466368269853 715742331606 320325075445 817147768904 887405317028 190870264347 976816580404 704546297300 335610757517 423287130324 256396627278 12250134680 550223631025 401912771499 568463901655 250101873493 219473265729 837997121957 891982762213 619757047356 687624265462 65909077419 466759570884 861002515069 47418161510 830285997460 253878316881 516851418331 228871032601 70037160187 795108157438 850174066580 251510884311 226894492179 606146150052 328482291295 231163230699 559285704954 217043682943 349267858600 438818551079 865916879846 848885676247 68079837266 555869078606 214435418286 917183039269 883384770489 977623715446 407890232076 974756218967 754048126578 437629110432 270656830786 652152438563 590007538042 823729967438 741306105649 157130056953 788980636800 337244653985 533159716786 558785641045 961537849343 73328668337 698854237057 758992339814 554589683699 603119189203 300121348649 373764856896 595111215648 663989192530 666248271105 581122919335 697623499227 403162726830 979576949537 752356168724 376070548133 255050175559 182602650087 811144139815 205225328711 953876608572 700769036146 689988426968 76797222826 659473488678 235329339586 122497257970 218890198571 573838668690 735774327542 639536353598 61275615263 99102199359 750999494930 212149353433 863820536705 644406150128 843433630325 72981117787 230964922444 611681608106 411656453389 761416198238 13605990708 901013352151 359387712850 739638271892 813529563237 476517154796 471397530753 46795841584 280003078400 949569435050 395908324644 625505533453 632120033744 104494139480 788814221419 218240483484 311082684113 990727597830 502729826160 741251315327 609133040367 221068727195 262562991801 103955640569 979781799920 24766861076 635133501454 748999239294 506581912903 825638224399 652504895709 619013289179 314398316360 729959193516 34004754695 323754786049 964770069458 299263512115 826559437798 763087303059 889771931832 353724683300 72609034257 397056059225 109763005818 462762330676 68353788876 851080151308 453128638313 968705159450 438878656880 383020741367 844238312069 643182772192 843299107818 208000417632 568882188964 297440302818 370443500287 964732452222 243643975391 551819501374 727796202446 613309371329 963144759533 623725256871 389750546664 692322740015 471090050737 755483305908 207022778379 399404683177 534367148285 296842924755 771196679598 153392048567 427219767018 647975698718 297511039577 568484754688 403007760173 758529484258 420163673087 193039797545 91356319807 176164378369 584244332157 762999393214 188944016534 954284264923 942331388184 146855644929 418546540822 287290600109 137695439080 38834480691 803117766525 649830800889 717692703516 346367242598 953907683680 179136957779 425133645952 931416256499 197456551711 550728192647 368403991883 625686259739 411378004066 403076861400 705931184021 13964172216 209799502832 610578850655 749703335820 742819381632 442362340040 739152927771 550812422545 683519897908 151606865389 857219529553 505304971294 912871776917 935278565317 274723581104 988832834008 263592150312 783915803079 147105881325 826806812013 881055364038 158419673935 938305117283 113563573303 619043137638 405671632918 496069122090 863466444027 985176602222 93502955557 636176561987 627072781992 99379013150 98959499192 462467934916 400494356372 941184471369 485650374367 15952979128 320163157777 250283417545 495051412303 219717368880 712704739799 714904939222 557511970500 44082902879 980847349018 999767592077 471445778947 108676603687 387332821485 851107955352 975728133858 167474796853 480897518375 695307994798 756618773999 277124950963 575270576956 380892505352 922334965069 795440579317 577438065739 432609253841 173031516823 240400715435 43009176121 887198013347 992039294494 951475238713 809329517061 656907338970 391930710820 734005908567 761150833171 717067521409 486742500860 585144283640 528437118136 261514206906 630637015103 121874529161 987330597866 364337241565 425409233094 14426210006 4921724671 245875658805 749445739530 531253504240 857902773046 485510945264 907548529140 88214871718 962789440206 471775338645 292034051792 359240923853 572585442295 380327429046 770708473296 320665266101 596600367534 155250830685 579248190780 4544734545 676674787605 909318992530 865708349516 798747216138 27589380425 710610032190 368111640538 21823721242 453463513490 342025722904 688307100072 112890551885 215814580645 47191640328 599984692125 541216347418 413732761263 529786840919 288788338538 763297877804 499894222555 931434247351 754107005730 856873614535 80537275627 814582028079 438890923370 841521693417 626594797765 4214357081 712723548417 747140457176 61630525707 685670213605 219332201094 246425606440 875187075222 784070769736 866759996592 647855078233 603559147311 220064101664 546827039944 121817285541 118913807358 638660117329 338224337653 298222087114 380475035809 532743882775 484298607169 641518618382 889309485159 905443190573 844094385253 52586442630 160236341104 300714637882 681474665142 1212338095 985933444655 145647395664 482451273775 526059054608 331505163314 531244917697 179035145912 97548852842 252534318460 510238553572 48258007192 656080577544 391070420988 919733651423 355512319776 465050439944 133376407951 568086911529 169306183810 923359625867 416680807693 483550760162 308489548127 971336730438 565615213794 313271843695 692665383969 539020645708 553434180341 404007479108 429348820799 236315974265 639930107927 408650345573 13207329783 403380252586 868098270651 637743810526 226153187300 598720425889 7881219825 62440114047 784590460029 786836863231 156474617504 273678885039 378304275962 844336035106 345138140300 738730142749 524387949787 390942031726 902439944938 427035360785 730608090837 892447253301 617139378390 620998825027 868814633667 430140418287 941294052013 219106906561 661513405965 477197944991 242673696032 366697314241 369048391491 933260318829 95879792436 932037758659 522819883482 330355793201 155546453094 287461513203 473890081521 797148074725 824996278089 974203000268 626587028988 380762480558 633430912642 195934280302 562211262819 400773214578 299431971911 497658859194 756346457921 266663679408 776010459157 118970233212 598336075869 304019230288 193147333774 925442066986 769079483424 193336646603 501205510336 773853192449 939126154347 159687620118 76382206581 830240202564 114339224354 517058313129 399586636112 263949105171 451609637968 901203482746 120317911580 620892515447 735176131713 844752278000 520242285050 335414493677 953578941748 161456447976 145237694898 160023313061 669757713894 382059457434 383453339581 833817928814 277443879703 544816562233 75961874857 687358900395 593358743110 124172860504 119581104414 276128911975 269953552026 24180931737 722221491624 542888270005 835791198172 748867578968 103195527072 729756387548 84797427604 15717053637 92537173911 89290642891 305175960295 169504900948 713507786011 694973119621 283235298515 727796611329 118801773416 480956397527 909960121074 650000078451 335872033754 13775677153 522452297665 164821146183 107076235625 126439707856 229492534761 613849096889 955137603744 244129319512 952755860269 578815183683 638482662107 516873906896 258775917455 34165854597 490579050049 841143067759 166629226809 361941596068 917062827667 276384463850 296876453161 913974534368 684120955918 407742625313 474027466209 12576014431 413140289796 77856638679 634627713183 992785914852 529732459480 725901847507 297046139606 601785412857 236549037575 70353226746 5357185066 127427160301 508960794197 730494012480 893209002330 288271510426 389033365882 765455962278 776070973841 754536332880 209492431699 171583253237 535811323041 192172965585 207582130323 612064731477 383578866662 666492783139 581382151157 642146253787 959031805436 930031369778 189474337785 665410878721 757752197675 586910658200 796157760099 13518080863 4154660163 25212543546 79342110618 105694619968 21988092208 188873688658 912766693986 892166350680 938210256427 775079023683 519136665418 22818533581 466712549339 436012795933 419239188624 955120839541 921947343985 152645428209 230560537157 67306639513 140510189652 764844682193 741203067133 451951873039 854877038846 19594900009 495706851752 560631747790 223495038917 721237310243 509650579818 800509910751 203411523723 23940917416 361100932620 60132378395 532355035042 767166319867 653323479475 352925317035 622686285168 383505676605 7227007025 433680118418 137403905501 454076837990 822295196991 767937882088 536684288246 199962595618 716293097007 387364714359 689738190572 438304994031 727937267081 57467687884 512331216766 60392019100 478662155014 505105436390 172527772967 985016320086 228766767436 846427880534 931184419838 344072591202 989771629376 830418884435 727715652495 252080867213 450279541569 858773284953 569740025498 32459994721 127814781385 521443174421 778728713341 984990560457 777847979359 885169135901 20940533962 572915819759 475997873386 389626655115 498964831496 739866019723 881681363911 25104189551 668166750141 123717364842 827288476187 698954822275 359647353555 792214901330 853365807278 33045515177 188851200093 141431403051 693707626736 3764585781 844014653068 24791394056 92705224824 26877106239 735477069601 781929858348 300057154018 819723731804 583349696153 304451828502 515689781728 796295553670 57232171276 743736097318 48045796915 269009850062 461617867159 58385630219 938084320463 24040275985 188908852596 874516098219 454225671402 913039418947 892626344055 645358438635 279853427222 101949660571 375440050547 574695278575 276444978534 363530515406 286300285483 717217990353 2363343740 868785194091 651988885363 939102848016 776874837819 213586168295 206753733365 374953888660 612297385904 635986840275 834594397631 515058466376 255195737907 603127366863 98203474525 279871418074 242251728776 439407751482 382676870764 683830240105 652460327462 275926106007 311704186273 772444590514 538886532084 720610083721 445928208683 482045661839 498340058272 554806800572 65827709702 986494432131 669237205835 581741968197 435859464808 651250442665 832671420882 476872883006 10399530222 738533470026 524143437753 930629565607 425918292429 638699778980 720496005364 665576067453 518179879198 494736163510 632323657478 846366956967 290663067093 960549579132 439042210080 879553127896 706712559434 563630086829 1922567866 816203658057 614291099412 649451766348 741297927989 699036598875 584355957216 848255996427 718701826760 683153129857 547109169214 584721907501 590741074144 584459813498 512422806558 293424662875 700226857288 765656723831 556390404431 196367696282 653173828297 330045451004 121598124253 123326472694 692049197288 928516867146 135311242307 911230520555 151948691577 477986271415 631287956839 557069967977 834599713110 446955731662 369949569623 897408639623 182099723997 46138357720 110623295650 974488400602 364550678491 502407217473 814440554561 192761348222 627559761645 838277615695 587179294331 310676254411 252942383694 855857949163 928945785413 371448534701 366909933401 988730204375 948218485618 110660095120 852023853272 388039371309 728402167052 746056099460 344253726371 86169230069 700746547581 181815959195 515771558328 222866994629 43939384946 989655097721 465211130963 690757944774 787777703014 173541802807 763101613964 123588975580 632592293609 246686473794 916588114504 132580312750 544349617847 575235821901 815066554434 430860870133 154459642080 390402715049 684740413663 210539581062 508774752432 9870026737 139277816290 349772011339 500303923321 737119961495 509231065860 873653763972 423322703145 693041965212 431652876504 831824215306 732427211304 750182546696 158916875663 253689004052 40190336719 286433172458 456910806063 795488418628 605166466384 140279579640 170630964730 509898362916 327198398675 82087351080 834470914965 920176471712 305033669011 533901839431 472731715982 961621261475 785936502865 682876724949 79192868323 512501720977 857108722260 789012529674 124361764450 84256066512 117341652223 779991752928 320475135506 763414000576 749552866876 117526058456 271433299603 854665237452 920996691010 86672565042 536224294871 475272514944 159010918753 987122885302 459750089615 785523122152 603820832431 247803133267 739251877457 953579759514 881292516178 4447420391 496700028559 372809706208 371826751476 210365396904 950738022664 464915099671 37215304011 600087730641 862511293339 87107207671 124076364116 72899341187 515441589747 652956302541 852843254804 346860355496 326433378582 483542582502 914947675908 172111121190 477395435480 141210606231 994223138597 334458934106 949014171936 980395942186 995867257140 977995390093 741007212176 698123563136 63670034111 751134835203 444827904530 945611856493 48850478659 502259610710 352598619518 34297923806 996264282533 927239516654 57756359282 282085110636 946218229982 655947281686 425125059409 511661466412 277526065186 536556307867 218464960251 483340185417 909112915498 525355775848 829314491452 199002129451 752334906808 935917240563 568191585577 315952071760 205121472429 776899370799 364708507329 120642564682 972145092129 816372935619 535323934505 810073275238 585096444329 773435722906 925635877528 434148698336 749266648776 62169024618 895407566221 756563574794 414282300015 594840943985 311451087696 9837724980 347059072634 72205466736 546383810772 181867069570 660913574604 559458253580 537285346256 475700615445 272610064877 452026289745 336807149175 597248447089 880283801817 799418193141 961352216461 215406515411 552819220309 158239356532 892272660260 208299719988 526287211322 891810622470 782476943802 216480242169 847811949489 845377051224 942853531775 272009415750 458240084696 703800494708 449589755948 150841436413 93907340844 8487184431 256621921811 678975981129 634660423823 767066552415 563974366315 506631796629 377858184609 156670881344 839399590647 824248022199 444320889610 94128955430 638357952792 733089192881 539859673624 652971022329 542726761220 517129049888 973690669869 403731891966 688148862351 479436579416 237211428035 435163137059 77722933938 966761738551 172467667166 943740399002 223049765330 85388672422 967191474584 757658972351 518106280258 781535695136 995217133170 329091526965 46074571972 657985154558 572711378259 915060527616 381586788686 304878293471 918387608587 482376448186 889894187849 583051620446 923059914628 85387445773 245231668080 921576895987 265849184472 269193847412 178037062509 288159885367 575451712125 651334263680 135554527692 640184842036 478744749380 431226820418 509460040340 655057961161 646548288165 496902834527 41272650020 766261461788 349920435868 13224502869 627154967475 413992401968 615254018877 656105928290 829308358207 445629315210 16877054708 189831701527 883866434663 881529668318 197049304243 28631623192 254666643305 389909602151 695312492511 34544480255 215366444877 538718890054 25899466986 185632473117 227266575709 673783167029 158688310066 375653487473 628625719626 155679340069 387215063181 663693979004 168514995205 988779679218 969087465055 596602003066 168739471972 569703634911 670456903824 724076184912 26397486480 839707070663 60262812072 859207109816 518829185402 323303379217 381915121735 611601875921 170530379512 626398125042 672822291979 431928054763 265033462887 980784789919 688136186978 660586059321 160811639485 602882854829 237740113754 409962042237 137499584123 740674381414 697320108041 539493723339 462911164088 668715062244 924819747060 719977950603 321313345656 492332749236 119658792184 548128514533 908492639987 961614719347 865019790544 512135361809 90267464378 916529644235 701680845236 184946367443 802840543851 736997705478 787792422802 501730516108 967877171375 594313893798 78357111471 645434899756 129182495020 704092846053 484118698649 983897616198 932337469898 466204716653 334159222867 531251459825 994975074434 887315362768 10980552965 332828308702 412060429793 311236424121 611970688387 838989072115 890186539194 588439880620 942672396606 866721152707 555409494114 634956455115 611802637474 753271657761 533807387458 642245203473 371258812989 779607402908 644599960670 936093060253 575835653262 700156120529 35118143104 72955358158 544328764814 595421966728 405606620521 56830648170 907840880485 285539763103 97097854893 323254722140 323861913395 838432991235 851262922009 669588436332 391042616944 307491464724 228964666808 782592657691 592381921623 125875449316 51073166647 116377914992 324337444324 782535414071 932094184513 194134377336 475696117732 17377118617 704586367834 787796920515 652968569031 961606950570 376308926922 325846631477 624431806695 941968708963 261594756857 407725452227 811014115021 556650862902 857303759451 655031792649 210609500055 321891506218 817619211003 220670884036 633533951158 37817997553 436809708900 28306152324 641932407978 484845283740 359311251729 695108868777 300094771254 285536083156 714134194767 173013934854 105085793181 956165126723 177471986203 961606950570 412151201819 460401440234 839101106057 14092970361 507725967537 94323174855 937147160627 298170567856 494615134142 766744352611 890859151729 709700267515 420600360131 423315343251 781337795764 495697038560 333424051233 322353952891 876916241429 253924929543 360061960917 831070643937 276258119003 71413460365 265286561464 21214894455 812401863923 945819977940 342090735301 226207159856 190071306965 784436311138 768039693955 684875753936 640808388611 737964713773 439676387613 789217788940 982965771841 59264728669 545452784181 553179446232 928312016763 159147894558 113218067168 515687328430 835313213945 118547448190 968546921729 62423758727 184431174863 874772467860 781965840052 668995147099 21934937418 624836191982 625063530930 659082596530 637737677281 866263203747 541151743904 955609454726 641496947583 492805417984 671046513110 181100413945 701855438277 380132391855 143760809502 716686442453 999486689456 623085763859 803919994971 734972507979 977601635764 822850460105 686184997302 462636394712 241446638149 47865888395 579559759626 575266897009 869758335631 917482341625 421363335809 76699499789 252288170894 841569123845 907332638916 922579885986 81422916205 864480473867 703751019865 661216148024 794570067410 29482508715 33328871096 266824370427 950989076826 427577130760 750647446667 684952623940 704500911287 466611964121 839930729664 77339810567 403399470087 308993700866 937503706603 497515341261 317045424902 331620877203 57052262756 683528484451 466341692458 342508613727 720869315543 144493118955 889558086023 916938936118 841697513107 897701808734 541921261710 768675915903 120627027128 128635409566 240847624554 850878163106 819592889244 636497126259 422713058592 339444444525 285222061012 512927777063 571655233470 866790662817 797760990342 721555421217 60848332528 655132786750 498083688631 880705360190 338199395790 623094759285 908364250725 810156687370 355980490811 601974725686 561303542559 907761966066 863969779 469239855162 401845714687 643544224764 239021553076 122007007253 205122699078 986522236175 806993159599 587663820686 922009494201 490678408618 986973234124 659806319440 719359719507 493891820115 362327172737 598000791809 622384938397 284686833165 768800216335 386355591115 499592058018 931493535386 45869721589 744134349360 823590538335 481595481656 184849871055 163087073380 886719620237 346816196132 753320723721 811986438795 193297393835 238187840639 873514334869 929771320190 376169906702 97586061195 59754161620 330987108553 884591793105 408740299833 268248918799 804881687787 677187118004 166001182521 633366309128 950841878946 258194076946 576538114256 462788090305 391837894379 311679244410 823536974662 406161065869 319159350012 267168649913 407781060315 186927814461 465128536597 363633553922 223582130996 78150216673 451790773137 897546842077 478270036217 993137554232 872605796843 35399454608 766588159305 593397178112 445969914749 480764222517 279957283504 30777850059 416947808292 328238597027 767404698656 444596476752 948984732360 816333682851 345532303512 509400752305 261160114228 935596267408 946611575428 495131553371 299001826995 906402838974 342448099043 511745696310 851224487007 108628764376 486365919617 138967474093 477583112777 391786375121 212893520493 667847821401 313262848269 501367428004 622285170945 180781894088 777073963840 225825672017 778593781951 428170828876 987508870854 430830612791 891768507521 700465236077 778236009326 828232178151 768572468504 955853148994 668707702350 124477069456 406722462228 738040357128 872714150838 131235087680 192686931516 594187140068 130973811443 124665564519 43385348481 35896247453 662542973359 410035232294 77708623033 651772177373 604429659218 485072213805 889048617805 774951452187 915691434085 524137304508 852060243859 239875300780 616418108778 493780603939 680367409978 385890691144 963917548403 699146588402 821247638745 361725705844 803123899770 357609889566 181447964495 792752582475 622983951992 792851123278 287786984071 735938698508 564066773873 544710661536 121889657832 14732463373 863125435605 81633082067 920237804162 271199827410 174139998636 410652236741 395797108468 9241164683 916170236078 591531036100 111173243285 330144400690 553593644711 860837326337 977328910803 969164335059 495883489208 3175794261 332988999721 468769639712 806932236032 666006212369 651962307968 298318174619 821318784387 50223916656 776318756939 441583009042 714205340409 107348551703 773015391182 854027379972 847026076363 124600143239 94627383807 779050095379 733454734283 833324407033 150634132732 704314460639 978356842665 511798033334 14510848787 29452251373 384327940318 107122439404 788945881745 596981037607 190878850890 872496625082 316362181409 413908989836 35760089414 514766523914 40951267982 510259815488 340512446921 184191160542 636198232786 142990473930 336374959844 11469985916 55216786969 657194374836 707079327485 432128407433 988047778648 555205461497 942674441021 977344857240 425528218047 675807137879 872700248816 929525581507 929617580182 224640320200 465828135410 1642483011 127226398748 253089172691 481146528122 728133939804 551341517147 555203417082 830814274296 779397237046 17240142812 617282487440 945320322914 934255540051 15204723238 983081894613 689706297698 311129296775 388795804859 694326675598 78266748328 918083808518 723297671680 464685307425 844329084095 712503569363 109985029287 493302619712 882830325141 437755455279 383168757013 157623987617 638883776330 583345198440 36159568105 51971482598 798262689783 477061786952 798216077121 548937285107 221459619343 631761034470 321060655962 827588596309 372912335841 942738635652 764359338072 20788429486 994614030745 604722828329 851832496028 979869300882 84738548452 432863170184 522142773234 265371200245 232911614407 488027620129 234618700932 776050529691 882816014236 952165433217 630000793155 1210702563 23125604714 596940149307 457158589161 959002774743 37400936893 170581489887 664430786170 355730663298 605992818927 187009182178 849730428525 426250714308 339787088479 719351950730 282419168047 67940408163 197365370802 378919235994 788469941933 516322732612 560949858764 33251183326 126629838451 967164488306 574606550964 156812354862 322476617791 430184577651 309464325199 514201856491 208607200004 487043438748 566400678037 587463059133 395725962826 397525865792 227924059573 741954185204 377984120573 839837095457 931471046821 605315708679 994195334553 568926348328 585821393888 345968581673 450699464410 311047520175 997432870147 866446383331 187440962626 717595798245 521054735571 587328945509 931098963291 956282067261 622712453680 502261246242 152173577227 357548557116 854163538011 278167193730 980569717461 722541647013 501833963507 801958992103 442691899738 341895698110 231980587816 951586454889 74046666885 496215502204 101258648301 867640730574 939550983784 366300697731 646794435731 356724657871 866641011639 630469781956 155009180832 445936386343 132009512082 193337464369 350974536242 514030125631 937658264377 113640852190 434157284879 111082062376 232568561570 854755191712 334575056878 803948616781 540345017745 653347194689 844498361657 711756949005 86625134614 884216847394 365792456162 394994880022 258771010859 448391319875 652261201441 385747173211 875689592429 484324366798 319802931854 523102830518 175688029674 923508050396 440541584041 139292127195 594908818563 75674838991 558900946051 818126225923 762353766957 48100587237 367066944473 615592165118 891824933375 966695090622 662664820493 556902325947 566762130609 321365273797 790613306619 796401863250 758286198873 143217812878 507636013277 809078054016 514005592651 777675021850 335046907860 848810850658 566907692957 80341011787 983643699855 118258776792 915973154472 317999348941 683921012131 903176343221 889193362387 993757829743 16195037864 965868738079 475074615572 274351906457 583055300393 54761291307 33742660692 807806427886 804580749899 732060443253 477973596042 602539393109 704893438967 504990540267 607140553508 769638426485 190791349928 882454152781 68127676577 965858924887 32179909866 941056082107 402191220822 498324111835 682765099890 989089612532 456981133939 158941817526 527531033408 654057424460 881887440943 547464488541 855502629836 887914785246 603285604584 12185122283 417079877501 61696764753 377882308706 889051071103 48749484558 771480035517 190514127254 185841003447 82026427513 166086639068 219043529696 263876732880 353332564503 368920819995 992841522940 837791862691 275359803052 583474405468 573012316147 678607168663 530417747388 155452818887 715805299588 758204013390 551969152552 342453823405 632979505810 674012959275 883798560085 652738367902 646804248923 957182427627 878748037269 434120894292 111404671063 82977080488 194744021889 123366134345 458677180623 552936160847 21180957166 800567154371 162444309304 578743220275 344659338307 474535707778 750372677291 238890710516 38439090830 416468188533 589940072347 746294887132 110975752796 502962889470 584556718769 52447013527 901848700120 214491026374 901688826867 84070842513 619277836480 527907614651 541666936484 746177537711 725775093777 924015474199 947641960588 165944347784 857255102374 64394165904 637758939197 196307999364 292319861009 321403708799 518818145561 888372325323 141331635599 695612203750 581326543069 459665450834 63004372587 336730688054 160180324133 641337483213 472407471763 821709267652 751581744322 493725813617 320673034878 950872954054 311975275702 203128985570 971301157617 162912480339 230972691221 973050359091 584415654134 287780441943 15491350221 376726396465 299600022824 633511053710 743034045207 623522859786 1778641050 473514318044 20444150 978485640810 114084899128 326105454416 784570424762 382055777487 175319217208 773987714956 930073075844 754620971661 942521927662 36350925349 915105504746 667730471980 321840804726 807581542236 295769606880 399357252749 485862175761 537438268498 183967910424 829518932952 299769709269 194638938958 735300432145 59532955917 166868423364 687238688793 807033639016 105697073266 41232170603 777533548332 633933020966 144009410366 29360252698 432294822814 562373589370 329748193063 832177081335 863196172364 318003028888 186953165207 271886750850 629139685557 184527262368 702171504836 158255711852 192520925018 835404803737 831679061841 287005199775 511989799461 266199188320 769936093309 411495762370 536760749367 285248638407 384870936942 950588371486 894462228725 1497329546 620243209243 233422718157 175807832393 794328826440 754798835766 29123918324 940654967884 800466569153 415369111029 837461894110 969926901854 989168935834 275419499970 360881771332 286882534875 560827602747 584465946743 626908002143 429149694778 747980711741 618307557121 621150929503 792661810449 310534372010 766361229240 76770236548 781188144586 547464079658 197599251878 434097996844 156671290227 757523223195 169894157564 981297529201 589350054178 440310156263 454552777802 864732754678 456601281632 385648632408 284174502766 134733081745 259708988461 81579518394 27169048701 131961672771 132435977051 537781730218 737502675983 947422799300 460352783157 76590328028 376809399714 780330308052 766384535571 977049234831 274066506123 649176179206 81072912357 179186841505 611692239064 862132258798 973701300827 799213342758 595881142337 294487758675 223302863907 62026733334 955389475672 222263483321 88907928403 727576632275 757515454418 286772954231 145094585848 256784657245 359918851867 80709824253 496046224642 485539567074 921638637320 88168667939 406488581152 357808197821 3312361183 129942608517 647816643231 18352304572 435741297621 49205389103 967949134783 178004351869 432835775023 389135177749 601787866155 196586039804 582380234560 844880258379 930560055497 101138027816 807908239753 172401428120 864727030316 161536997927 591331910079 209554581915 365563890565 295874280928 465082741701 459775440361 352296454981 79839312346 225688696212 806093208116 865163308477 943965693535 873618600034 772444590514 299961884279 107579570598 445528729992 989498495532 48127164632 770100464275 88894435264 865565240466 253114114554 59701824596 903631430000 427631512199 83480824344 12702359278 849436032765 959521238387 899852533314 876400231083 498998768785 414767235253 22616545379 220966097562 451659521694 416584311305 770451694772 371174583091 394693533251 133162971025 323835744883 622616366175 352912641662 581799620700 776875246702 372838736901 631403670728 473644751721 182693422113 649411286931 185742871527 889426425697 384076477273 213703926599 289697285447 981629542197 976576974966 95586214442 323293566025 794496877353 999965900332 203037395778 986165281316 93552839283 669143980511 498321658537 527982031357 663219265841 748496722087 925394227675 168824110753 620470957074 427989284824 473420683837 520005132910 424571840710 952353928280 69072605190 346450245847 924136094684 348834033737 347967201777 637808822923 595049883198 568728448956 258635670586 956971443999 514112719997 290275037126 54140606913 890610959748 410871806912 848372528082 494803220322 971676921094 354851564848 805084902638 512890159827 765459642225 548695635254 333085087226 539819194207 972550295182 583348060621 361684817544 487925399379 390132034503 13633385869 218943762244 239502808367 970379126452 67346710047 900988410288 957888159685 351227225936 771618646854 74786336232 168785675751 894686705492 478783593265 540003600440 814545228609 157391333190 158686265651 590138789485 141474335766 555551785398 709457391013 641706295679 310369183278 266305089017 439437191058 27267589504 811891169056 383138499671 552573481626 25926453264 484019340080 880326325649 524228485417 242135606004 451659521694 809061289813 852146927055 715430353877 94302321822 66853597149 718330152113 796467284530 72053362260 22477934042 824384589121 221282981887 448500900519 406997640487 928695549017 201936682742 785996199783 939103256899 222617575999 359442094289 403929382455 368906509090 772227064758 435437497552 924996384516 239857718811 999665780210 145110123402 185933819888 682035652618 604737139234 260783124102 969828769934 516480970333 876203558360 770264835241 368047854790 663235621161 564439266286 279364812037 372888620627 801614303734 716180245299 885042791054 641859217921 739576530559 431273841963 749256017818 152367387769 126644149356 51275972615 314164435284 652551099488 277178923519 664734177356 849460974628 989218410677 138042171864 196132588557 713594469207 849253262064 133366594759 461385212732 461654257746 904712925535 101749716784 25813192673 720188116465 512850907059 209178409555 282089199466 232410732732 905928943577 817173528533 935032008868 603151899843 288205271380 688572874022 819076061132 216452438125 957648963130 859135555291 601132017823 579702459793 83558920997 689180883043 932808094231 226000265058 97954873661 758472240638 367036687131 780079662773 401970424002 715089345455 557194677292 441080491835 55596639276 756965097900 116719332297 237712718593 512004928132 908596905152 75030439383 931744589548 644055328514 723625595846 479091482164 752533623946