3 1000 896
182144913 867653456 397549847 -595696986 404519555 822844476 -842299322 763879483 282901925 -401217630 -6804905 -355076998 483537082 170620698 -532167891 627571424 -883020121 465529605 -277499828 -672492078 102872383 -340586029 967217371 -381335303 669258256 -334292689 -310625252 137774336 780486306 -120160891 -944127085 -321774439 -819643175 -45455 68261533 23094839 -877773543 -51039871 -719914817 361609917 -266347426 -120661427 -192416475 -12556393 38591370 -970793002 -212996580 625705744 -261434089 334581122 -806764098 -859770732 95584231 -277163100 -633334263 828574022 -515478335 310513676 817287683 960481419 -526369194 123133851 802024940 164146180 455915142 542090257 919731446 882957351 983722812 263256735 303247375 803850135 -961805207 422574469 407058531 -431637038 -665610304 631664168 347977417 39134167 -719416344 -338995522 841358675 -133450450 -444503229 -959956698 422222009 691654446 157894604 27287281 -716404791 -288121521 -927150540 63773284 -783306650 -357297210 786315588 794369451 -335653312 -190910829 296758578 -688795735 -727511054 -826395201 -977845094 618344936 -205839799 248056646 873706977 414791403 985882478 -166286706 -40886149 541793078 -572731908 646538197 -368600269 903149914 369629984 390094509 893507084 -110883558 -131448502 -53446503 -899892741 840227168 654080582 -38487648 537375316 -309569894 -788054941 -454034693 157843229 543341167 -276362072 311761779 708722536 -762804806 -643729351 -786754956 -797539524 -406424069 576898915 533403190 -752374292 -562655080 795984685 -587719848 477876754 127639922 -188877947 495519563 763940195 761055703 -663617344 -219976807 -107828964 67373971 953073538 271649299 -284700948 -208698502 -482174096 -149531047 264744917 -319025989 -658332032 -946632734 817019056 349117556 -287268470 225015961 -226806863 117635989 127186118 -365880461 387648870 -134330081 143232165 327919519 -411919464 -132820976 153701966 46297268 876564086 620656268 724712309 386300991 -680129557 554759180 -126917420 987560786 -357460011 -148313116 294544614 810399016 920336015 -205017101 731448945 -816604830 -885239702 -47686971 -728033584 -783189540 544348886 -395004870 -556060575 70728025 -941803707 -313334101 -532088535 -24712147 256184166 -994813216 105827699 -342543908 -330564394 569219236 386380171 443721558 3465284 982599576 732570015 152226822 -247819490 624515474 -794933807 -494998085 190235000 530484235 90961894 379757020 72409147 925825770 -358956295 -739476617 617115525 -87151893 -287801057 836704422 554187039 -294383891 -45016807 -606476577 989522955 -272038305 436600266 173329751 -872188300 567497691 829969914 -74226023 197180030 -631138844 472105524 -846165910 -671284227 -320044057 -488509217 461111820 -955715295 313779441 -880317677 964813866 99038047 186720738 78892353 -542245604 -729295797 700102067 431530791 -636176680 -143706459 571788115 235027296 394393260 301744496 -354326445 -820818625 10924467 -435475445 736810981 -95784960 660322324 -778277810 -951678700 -733044101 -114871849 -725358034 224564039 255162033 -198435888 -723789347 -782872252 -473478401 37896397 784714104 926493971 867032478 -450577317 864816690 -796049640 524656135 524091161 -347970193 -255077815 -322033847 13679912 -824874086 593982684 -73662751 567771545 698862289 -480592139 727686124 509520103 530388086 -758300389 -946214522 -693843168 237220276 192728796 903690544 -256427909 -408480281 371502835 -355054948 -294790882 -129262788 711266495 48117352 907520477 -186593692 184989964 677541163 -283830250 765488675 -442446718 -322987451 223523707 -732958140 132770453 -502498733 897543777 167915553 -556774232 153568340 -894352519 126985585 204948226 -205301005 642454745 478668503 -107812162 224903468 -27769570 191505147 601321016 -407633518 -907853900 605421193 736194392 320125453 29477982 -833760834 -934764285 -906909269 -709580105 -372672263 589862780 212971745 202238257 -128493460 201767026 -524294496 119610107 -846843657 458870618 -632900457 -571954059 351568220 -934139241 -829234007 152044159 -87784778 -515445137 -962528678 -755651036 144921035 939250808 -471219562 910398915 -44280366 142813760 43931003 19652309 185634870 -139807458 664414360 -815426512 192388263 954106100 279226328 471313765 -632970582 -278665191 -919548702 376574134 934021068 -691093700 531919058 -396121795 77802712 717227625 655003033 210223481 -695459441 -124373185 352335688 -583186562 -89531186 645067783 5666933 -876420760 -237846297 -36112155 -951663350 939251357 -611731408 122404883 264874877 -868373905 -859347426 -421245383 598418261 -526754986 -664508162 -336732146 669212642 -360701449 -551983783 -483712399 333926172 280805411 463274956 755497901 -716285644 445947512 -417590664 -718333430 -440659823 343684503 -448862856 -587548360 7472679 -975408596 -602214736 -763505486 -401188302 -44426418 21409302 -996777328 744737770 -201862022 -824414529 296604767 676200627 771603663 -865258128 -954808644 -394799493 551047612 -898013131 141180526 485041618 -726183394 -85040780 -601677036 251081817 648448831 -27957131 982077407 325416716 -646543822 653708611 -148513945 149989544 -596116070 945679280 -207057034 202373154 975707714 -256718602 -701596311 -216334780 -395404130 705034322 -109063599 710834057 270829955 -429876334 -24577691 530372086 438319493 -450626607 294407103 -690697467 357612371 -47079834 -983594533 -969093849 -608500278 443384819 -538975358 -589713322 -187644745 225597741 872072404 24590388 549005829 823999227 208587663 962304337 678972316 997250021 563459116 -524402039 -791143294 368064637 -36933311 763738663 -366543945 -646323745 111013999 516970932 -668394581 -86752553 584702782 -690307082 905343725 -718760859 -668585377 -670766827 -881799349 -455135335 980089287 -706235100 731293513 779631238 309016925 90448754 989747538 383175943 372189840 984161986 -18062202 -957720000 -588013282 -815498161 741681054 -567915655 28683899 691625061 384648009 -290810235 496808732 -533174211 734834313 -605109014 -238145007 495002731 525514873 406924318 -413605247 343727752 149368849 769847306 760575706 -648649185 917399625 755897884 717211939 471076589 573963022 -864466735 -640680655 589458005 -988798830 550660721 -111298166 730679011 -124994811 -973585842 721054616 -900104740 -874525138 176546945 -913448695 -763048011 -995831815 47934540 86144292 309649209 493060475 -327995318 -444279193 -239609802 -935003832 -506550551 836536932 303365364 -174236751 -751507493 -570676996 713446010 -540946971 198526453 -704018637 877450712 846925990 183178839 -948453636 205828472 827429933 899301829 141638790 -595532554 -288137281 79146663 364790691 -972341196 -407565097 -379615026 986078552 -222585723 415591299 -908858343 -864786646 -222372239 -493170261 -301120795 261167360 -330939928 -853028901 939484225 -647327778 -413770890 -329285745 72065946 26210325 755401605 382221070 -404793520 -772080427 -312226683 -896352274 -875373091 295195278 -420631062 766083677 146674181 -541920264 647333991 -136072261 -967905601 -291794234 -630252670 406786066 49923492 -223244851 566616017 -915158285 -35572097 -203591761 232203319 -175875425 877386263 -75127527 -250239639 865928440 -796489409 145924775 -21241112 -36922926 893523319 160782911 708828107 -839126016 -936827502 685188758 -974353401 481375892 212569247 -191397288 260441132 -726084561 -809150819 -179082177 21359323 955040866 -883461873 -728679502 794595132 257626184 -322308656 978303498 -378521002 794306255 -935568955 192632814 -766629632 -464774299 503901805 -909772270 654548625 -381324953 673298122 982968712 -68609463 -695941679 -788082700 -816954288 101808759 -508531210 -660574691 257885818 -230895616 734544058 -146034498 -583083976 110371152 934991623 125744692 -420938398 200177737 -31710072 124614538 -94746006 802011550 417365019 -982111021 -362301039 274025978 -599170958 528830145 436290089 -91225289 -257990972 317576247 -764858291 525599010 20066737 421442369 352982366 -200178751 142252287 180804290 707379534 301566671 155787455 382859848 77255693 146613192 75739135 719967387 -40968931 -200856688 -499538977 -641429750 -257218327 15654606 -218621618 895248985 244467216 174386529 174974570 -131620124 -313957343 -289283919 652443755 971192214 -556912483 52585938 26823273 834382531 -226437457 711553490 -389371341 837607258 -755594402 929427748 692998492 192877070 -809388108 374035526 599587996 575854286 31166586 -467392299 -154848940 916620187 -52212023 -601194387 -627174672 42795364 -726104195 232153769 509158276 992342225 -421299405 -971791656 -736707928 608358874 -441215252 -18681530 759872183 950453142 -101119387 -102311105 -538491969 65958771 862707454 -702860736 556888074 -109562909 -136255548 525480617 -215614400 -479289824 -491006789 -603448309 645923109 484336053 -384016589 757420946 255759048 224391696 997319203 37536436 -97017474 860715141 -573891830 -963932356 323466593 841306453 266811231 482692426 512229393 921387346 649147889 904346381 935337944 251928196 205820998 -649565694 -505474899 -260990950 255359321 -150245410 341171473 657002433 -651086312 4235321 -858907109 -888714480 -891879222 826794253 190877490 -640432082 280849266 -472660681 412015128 882312594 -99748697 373425231 -555052900 244006704 -457783666 -643409924 -41773459 617664909 -368234437 709807025 -62301160 -255846799 890604821 -212344636 226531965 -114582631 961561707 -686252820 568152952 -840561745 -221970325 -148191277 625969684 -189069408 -861811123 543942630 146945261 460892724 788919781 -383772556 -749522951 627317261 -299148511 -108089522 88297219 -557265954 -169362416 287765352 -409968190 12608844 423898624 639082651 -324619483 45712114 17162195 -762918410 902145751 -305428295 -690968602 -487297179 -78731121 666948646 75603117 613248333 416041636 -131322906 334723037 155004984 202713138 10316933 290169662 -261303200 -927413283 544502104 -477404124 963160877 -77619023 -727034258 -590145540 528109745 -489477490 211832382 -655348937 -37904390 835487817 240861389 892795685 -549428660 -413410851 824943477 909153606 -138850893 461430501 -766303929 -18400028 574645435 785755227 -240725079 679096130 -254383083 288384561 475289006 14917922 749367066 461851703 82146396 -162019057 -54917040 -754116361 -130208609 276639799 718387084 -222757615 297576431 -865339987 516532594 633284570 -675459334 -228026256 -31228905 -629011050 667202457 -421589260 -226253127 836852654 -878517181 285237211 580595488 419582249 161602324 217658653 -835115894 920711165 299421311 -415140834 529875036 -516704719
-580147068 -467706580 -61739992 -857229212 247923723 522909219 709682577 840642083 -886635333 -783847377 150543553 877903251 797787946 -100359077 -247687392 -819347002 991628090 584500759 -186017810 641135295 -996510517 544943197 84360017 -778894495 850127396 153033307 419674925 664087616 -887856415 17456892 -702469325 295633542 -206278460 211465857 -375003477 -186900658 46965366 374952520 -971348241 986685224 -643462960 -319447320 -515221345 -853521485 955008178 -248040315 958867424 38919109 -84837866 -483446473 787710793 764974071 -742541457 -5593431 760456337 778681434 43491962 852924449 927742102 -661218465 101945428 -51095805 -684186088 -456816976 226464210 -190431647 11130299 -308805224 -55707613 -137151685 799472023 -874813809 344905059 -989671238 26242206 -459706077 -66759248 -894440631 -832468871 -406490076 769375186 -546567088 -119644675 -436818800 286233046 -351786277 415333007 247387453 910295969 429294334 566569344 -608681479 -644276486 839370395 -872931842 -805018466 -17727637 258104556 765852116 236702973 551150603 -611888521 -330667610 689556151 -863225519 883479161 -482988323 -701676196 -541881510 853616955 627461826 697883717 -256790885 449826483 914172866 117236678 28091228 -214909635 791323499 474496476 596775324 617478818 -32820973 -381765425 565823689 -132883260 -571729356 90626205 -187545522 -238745766 334750911 -344252780 984424142 -55789931 761278400 285654409 -841582531 926273387 -68708578 -832600405 596465755 -639567717 -233959800 18809659 776882336 -796227622 910113219 389263959 -863751670 -293457439 874341861 -199796162 -149063076 -132518066 62203594 33832179 -645207459 877608057 -106491115 101850802 585066288 909112387 -692877327 -755367206 -71994699 283788389 106865614 -71261805 -896459936 412280012 801597119 693295220 341938499 -302784726 528217802 -666057200 553179122 980303618 -795950429 597977196 988415999 374028710 -44478190 542991804 354844827 571638471 -366025488 196912504 -964000916 402367591 -898219845 932948330 -545414124 431324092 490183306 287620606 -670697742 309412052 999428883 -223481212 -604519199 -958953078 -450390914 82179257 181096529 716289487 393391287 -888089844 -265052848 -568645049 750951361 812065257 -939231096 -266549846 809218651 -197941422 -458330352 -793916033 736304084 -99635605 358092778 8513043 756488179 -742039976 -286350477 -625056966 234141042 530325535 527082064 584383322 -690064349 881633796 -401203474 163994772 527030467 308275337 -844417903 -572083801 -703102029 147089442 -478066896 736558210 550677857 -85628534 -615148568 849694213 -360298117 -663701136 647603077 543821657 -551617678 855932852 -384277480 252688717 268099879 -608595793 304465350 161124239 960261644 -932150951 463500851 -979844449 -684756669 757576014 907399758 123688912 821428649 -856007983 -800301993 -337269513 -729297631 290221420 363268304 489622296 -444869188 -205146764 -503116751 -986026252 -841345361 730027030 -999508784 -842367104 230085632 281755087 212423416 541169439 215029788 4208394 260635390 -270895108 -645303385 568431063 949579540 -254815211 -214541541 -445723679 262879290 -964210273 -456564236 61775250 -517042130 912210294 778209678 -159749510 -244307964 43386015 179803253 152892444 -320934617 342015195 -421362448 -306785451 587271601 -405688198 -847587768 201451905 -100520917 10931065 183982224 -437460174 643230287 233007087 397323620 793753605 695662783 -489577879 -615871149 -657889560 -314697031 -643181275 40953447 -529953823 645611280 913296248 -30724790 -159516691 -285350517 793218289 305046100 -888488059 -142840055 -415271250 -831019535 -221684544 290577394 -200240575 -414960010 405997750 -546245101 926109403 -589143493 -982201171 -401515296 824378215 -366609048 -908378777 -878391554 -838854936 541855881 287330182 381897267 -335593216 -557511686 -359007639 486336791 180848258 -511847728 737907484 442821273 982311814 -765035769 762000504 -876281703 -813362762 646266514 -564288090 -328224997 126091125 -534405838 -879358973 571417594 930303821 -519947718 824192461 459145562 647213519 -736123517 -764379734 383994032 758674086 -670378970 -588941672 -975729536 907558364 -807737233 -581910479 -405212692 605310520 -397787994 40790625 968045408 -141206313 -123149794 394002679 -505376094 -773759943 -976510949 745135283 659870160 66596962 896495412 -402605231 -209439636 828713275 657362236 -886794630 -43902133 -458870200 741442346 -221687156 -201224671 -714347246 894843559 391936326 268859729 -263851684 -9429307 -570780979 323058879 -860901470 355033977 63754245 915753452 814818665 -298217597 -663186886 -172209713 643119739 -615337609 241067130 -257091133 325918044 -404201194 -485521151 407457058 363901370 -824040518 -569198213 -655898737 -577934929 358164935 -522421816 -50286743 -387716605 -726811483 -316844566 -939906955 -542079122 -773164658 768250864 -336972035 611415145 131130178 -155088042 -97899416 94782063 -38659391 -530161938 159997414 -18012636 -750498772 -485533474 -9316924 744517124 273486637 -243229582 221020202 -510781789 934134887 -728213622 -754413079 178366625 327820818 -320850493 -81881852 791390189 -303518895 -783544334 739068793 149285004 -193431006 -216499880 -132580369 -607897005 -216903130 -120551372 -463553611 -350913236 -337200204 831991384 -452226590 -44557551 -115613614 -308825401 860454533 745042659 -582039265 690506971 -651447310 -896120564 -849336178 -108581680 811822228 574952150 -611787627 -425722325 -738417169 -320487888 -765713456 425042960 -293392321 -300380998 618308534 399419938 688888528 -503678400 -968934951 646126863 -426902808 88698426 -857668460 -428435613 -367274890 -68116630 -140041391 779360594 -49368083 -282959757 902379886 865920525 799977680 -202027985 532577010 418515272 -613009861 869026136 321008300 955051619 384763781 -615653982 246265465 257151053 685862736 68057341 -418869678 587556090 -832088935 520832492 998215615 -652477162 66166836 -882344398 118014051 -330982136 381917275 715418287 990851211 -172979635 -305350916 986778115 346491096 99026315 578916534 -203254627 373036480 769120371 -483026109 35147031 486045681 -952599067 31782985 -780360818 -989291418 981807614 -935534795 849706296 -283883998 -556551896 627074519 -481368276 -80207237 459067395 -196758883 202298696 -325198921 -743768687 794240016 405008677 -19107220 881891622 647896333 730374637 -466543196 135424669 127224968 512702819 -347366735 -548406283 496636154 637078643 -464364698 754297977 -112643034 50579456 969230441 610759440 -753706091 213075145 -91458897 -598551170 627646907 831328361 304285175 430449547 -628920808 465571349 -927259922 -169419194 550078206 444959245 -761899314 588360741 -200977578 57019845 -871828027 -34461539 782556821 52338061 -942103316 -287822313 714257055 -115820412 859704354 -919602871 519646807 916438649 -115976584 629826510 546273856 722426810 172255217 527226164 -308566610 -512761574 -573161195 377244887 -167480551 -192999166 -974793678 496371957 422559971 35163736 -919524539 -594936563 910445429 -295048109 941711316 176998333 73924374 628740209 302843947 -199670753 -444700827 -200075932 -894363069 859714397 -893873674 -742387948 696571081 -966703649 -687898993 557131150 -330443966 683957635 3064880 807122966 -368525055 -297047590 664037595 -639004714 -873601426 -694792623 -390275784 23585 233492414 -163053008 492450997 -630529541 263969287 707738033 -297276423 -126134521 967771901 -846882425 -266199637 164895285 -477085745 859360623 -749857487 795947246 17151368 -648052534 264534449 92627886 231704509 93860680 235457809 878244525 399841954 -373100188 -361539545 830570972 -565818480 48521932 -191434648 -810947296 739226645 272148414 863331537 178358005 899613155 -594261997 593502496 380835950 540434987 -146529252 353473332 -818873167 -889828369 -411558492 324207478 -69538683 -270731333 -56421308 197864271 -449170540 18908901 -881289878 647572509 -138114606 102331044 780341566 -277858679 592567851 -128357306 -116723546 291065839 754159457 324150903 -656249574 -2805115 -978404746 985200496 942439660 -804107423 954692731 110395948 -109160826 594033854 -288234508 -513295726 -37617496 884584067 230138851 -919716951 764897636 -511118567 -837072046 528721604 -844831954 409097760 -913318408 183628216 -153790184 -488123097 -317170031 -251583622 186011534 354428620 576190196 812439983 609325045 -751549818 -370237770 -603634634 -980592691 165997716 199915534 948412516 862380430 979658719 613163454 -64382372 392200477 -481242799 -411738562 298887560 879201076 857010464 716194585 525051736 -738629146 996428992 -966618662 310850257 -251600433 488568510 206029353 351750730 -923511690 -569012638 388280822 -559811003 556203732 -249281186 786953548 -379934172 -141368184 -962295098 558979413 949607732 44112487 193457257 63700485 670802966 -366195970 -845437595 -594357271 533357462 -168756820 941606189 -646507533 -107368463 206189564 -190932405 -787118278 -507376466 508670614 -840676649 -481284629 -144637487 605541866 -678712139 -630775710 -271041388 -414370701 -999716586 563109863 800329688 315078560 -288841080 -923509023 -356093811 -796055858 -898862587 -53948419 308152920 -832873783 974130280 -702389331 823962915 13879043 -876395045 -643070968 424992095 -109991060 771407058 -520167833 -36853942 -256054776 -852607382 6967569 574850900 -620775509 -156242559 920129020 916793512 932270861 65488607 734594821 -992477770 125603382 806571112 -935038407 -116003760 776431610 875040205 317045988 78957500 253086509 -534670399 8214011 -337953842 901896027 78433060 880895653 -434466296 499444875 -355476054 -906207196 936421681 -797695979 714995281 -62804118 427654481 31985346 989970104 643463499 -309269231 403583866 -306348550 795971301 66940929 203071807 815490309 39171738 -810434173 601396860 -356528194 -553657411 208556090 -867297309 206018049 230600580 267042523 893645411 -569166010 156976946 177501792 -140203340 764046301 84867076 710877361 514564933 483876787 -111349252 421913829 900989150 -167998635 30555331 337446656 488835251 197702414 -556352662 -43773512 -810116691 214774332 610438351 -256722819 633488777 527129083 -394355468 198060329 839260961 662754470 817893170 -279103437 -225081667 -347080438 638757893 470032700 -139353364 21245911 476729479 900135913 -778435094 637226818 845611031 421036838 380945188 -579992030 -100673768 -156406054 999814721 542414962 -575767448 -123104304 -361305498 -88873865 690007736 -919854628 -303052428 -969253756 -921968308 726467557 -522902202 240673990 -704444685 -250737556 482761184
386748012 -125516019 -66596861 -49100232 485960226 670257979 855135154 383151539 37258195 234424361 519165247 154482900 201701066 -352662652 -118824801 920320745 804531754 -508681544 -103455643 206053414 -991627853 -861468960 929582578 -936078253 -174760886 -791735097 817133938 -455965326 712820897 -695834500 -377528672 32996542 598510111 -67760016 658692040 -257449609 -729115573 -925074922 -976956031 63851909 182332773 207058986 727923725 -673574324 216595292 -577650564 1994029 -554254218 -663189521 -516120517 -378190523 -795644224 713789690 679596107 -169635455 748991678 -645350901 924236750 -798017541 -71762172 -692694389 839350236 -885101152 -537794339 -188052102 -868426768 -220936897 -135938659 -381861657 -318059562 -500924785 -937931430 353883254 883952040 82857853 934538107 -139375332 -537326171 449396079 321994382 -528608504 -601696945 880954942 -779859642 -510488021 210145462 -377725738 11220759 93275578 -637385256 -820036436 336110053 -273579479 -700911517 949095825 126482516 -201104203 -182780729 -355014382 -460257614 606223926 110813607 -37708830 214177123 659294283 -195614628 894179050 459987485 -674816445 -40279876 613809888 -184808898 -188316303 -852564999 -426549640 844212344 -282532162 -898461003 320607570 -633243107 102444438 468108383 597136494 -792069937 157834419 -953595498 737155939 -405208692 610295582 343455954 686773902 7125192 -721171361 -140263131 -696317748 788068885 232403853 -448089960 -363948492 -563260185 302117 836205031 881769728 285901095 -509761410 504466315 -172455148 573714483 144051909 -272877002 620862027 -448875530 -777282229 27475647 805632394 713144283 -695100184 -830507705 -931639376 -389483254 393027088 -675632348 -584954815 825762776 -957779993 -137284127 -746040012 -669588204 -274717888 -318739315 529586280 169682969 -763856242 -790173877 488476685 852375980 904579281 884816443 -198779091 616662564 762215401 -748825507 -549517246 -494112897 -228300714 350010473 646988185 -873752965 -62393461 253620535 222052586 -666631569 -206293275 862991228 -989173652 -254947373 575044234 474328100 89451973 -507206908 -776593490 -849134347 -222729072 650181458 579356611 -468639316 -17305163 -361086225 284637482 -885046172 -98713283 281898231 500928181 -689599301 -242672877 650502536 -70841636 -714900102 -679600138 -203866409 935934243 731343247 352379002 610494069 378497975 30074388 -648049446 280514260 997529879 987717902 -599068286 -518040015 280603938 -301340905 -182881382 -699861660 -120286308 -721615953 745512739 186373948 111080618 -481112473 -413967896 -47697845 710249307 454336500 -554462738 -2871302 421790284 659773382 336713449 -296448389 441932071 -118954834 -411304124 -940501177 226420107 -548742067 -319019763 45257339 87445246 -305929661 -868237249 -665139942 164621307 132003773 539097965 78913925 54880432 -932570312 -210960810 -811580990 382675295 815131064 478863771 -270971884 105070381 -733747784 573918511 -375117626 598777346 -126850661 879514565 336340219 545034896 -678406549 479547105 995966260 916558680 802283474 -908155427 465442372 -793939370 -456806463 680528097 498575707 482153921 513992949 -522236407 705476673 -961830188 -971344746 121234306 130523727 -103018308 987593449 -942434797 636614494 -119193303 339906087 -541060809 258290253 273883680 988841747 -782190231 -145184163 -988967626 279911586 806192127 -955106255 -19662616 99506295 -876649623 881704239 -64334132 -335216208 837121433 667809923 -202800401 54499260 -767056529 18052718 -464780703 301826025 633764649 -678967637 606876409 -345873017 -883521216 -168785812 -830741069 259415173 116047215 910225299 -367661329 -811630190 -882708443 757799166 852438709 443667359 746213336 -102014747 -435581662 796229142 -846743961 919470176 -171084068 426331419 898421753 132922421 434254143 38791176 637981157 -727457412 342979082 -345777623 -661309020 904805160 593234363 -9002143 413529234 175085493 -500552995 -307191965 236380260 -583732392 -761794692 80715613 -270441753 -117272512 -879469326 -874756593 -413458752 771156342 708211004 742819642 -405237793 856007678 -814468372 -854553481 -37579175 -520217286 918498369 -806430023 384680617 -685789042 268258397 -576029472 348886930 903916615 -975568587 433683113 286336145 51205961 62411126 422071060 -438390761 826763689 -619328067 359991262 -74437274 483449131 258566344 -433272924 -539149578 241193643 42200615 -399454027 49198016 -939380211 749919332 110482958 646877616 294292071 -708888098 -843104168 304944516 -448206841 273501265 154096075 -736297438 -203151762 -705700188 -335589778 532686183 -12061301 -405147027 434999054 155464130 553656476 -780946706 437453028 -84196204 547837659 508146016 -142764635 898861534 456917539 963404182 803396375 628801360 -951274087 669442941 934827858 882670534 593208045 -285266244 443800390 65596335 117993458 85769880 -387879455 395725369 867199324 406291867 -941327217 -295810864 599935828 -255560776 151560108 -384842374 -864671834 -843428511 995565130 390860544 276010716 -838071553 -583624839 -606490855 -33799389 693588906 -707179151 -749558013 -319330617 318333201 113880586 -763017921 721580808 420947180 -469464249 751222816 -209988015 -558830883 318657856 182382574 -422928229 918521019 -930209689 38475980 149735799 -145206018 423182660 198469939 -65467478 -257581130 196903256 -960469230 689658986 198485949 70453218 -764429953 -293424892 -315227222 -355175782 446283447 -539409844 -141060554 290182879 -884985580 -305581690 -663275617 337260010 -797489737 -922818634 583838042 939794413 899033358 -405125182 -774127413 -840098561 650801998 336286870 -453900382 -586022360 651045782 363478525 696992106 -799063503 -874630482 -938359942 -40318340 -880785709 54892282 -206580899 152431110 472458667 -778497990 423815729 924602054 -944810299 -967001384 92420529 -272696941 -781827756 -527202608 -630012196 -671196838 626175357 161280973 29223435 941049015 842785160 375535043 -273149333 858428750 -414570098 669132496 -670968136 199632187 588531462 43659810 961311553 -997324317 -864916382 -116482374 628914584 787155893 462206987 967001545 -559159930 -574303944 -800196263 -373004175 520444835 -485381380 625769318 -528980047 -396953343 -850797555 -839407210 -68669827 -594982808 -171866273 995576522 753501174 339717737 -626345310 -637980232 749411626 -495430152 -789472133 598362546 -821677167 283700600 46330907 80080481 82587727 -491337631 918482950 329127848 -335871126 357445370 -487124743 825709178 528886314 477301482 -146292418 512748367 -502369722 -887591245 702783562 677794524 380189328 329938656 250109517 749207887 -319441464 975608625 715269261 -114130138 -628634616 -197024640 -897952057 -461629139 575688879 -380852823 -354947956 524767127 -362635100 -833355639 941225033 441471542 -549607787 -189200701 126980851 646081632 425346083 -469556842 -96558325 -328046609 -626126870 450915963 622458530 -887854161 -733188606 -279721268 -600908213 96794004 164898415 195859199 902191555 293285389 -510928039 -607643216 648395534 138974704 -274858287 882049216 -905494573 206121094 353166811 -273018843 -246717879 584764608 -611827636 244837610 502044707 -583722482 601586717 792144425 245596651 -576395998 -601037869 410781024 443226341 -494329255 746716449 193451919 366108775 -326133 -436148385 -216484511 796556604 524530993 -737179457 -317289259 29723904 -320797784 -243649037 643224059 -455133632 371223295 -966412931 -773640264 -374082369 -708693356 891258004 -711193205 -542487435 -775097054 -292933203 64848347 -354054645 -545533207 289845406 148506068 530360302 -379012726 867932858 -539354372 -545894345 -722282115 -644214852 528604639 -709299833 -553559384 962674120 -802495741 421366370 482489168 132610848 -920440376 -7705834 130872848 -425623012 -602886639 886360590 -833299675 -599006648 -177177895 696989830 768718957 141897168 614015313 -55089521 746471801 342639497 580245997 546089839 685352907 -952629346 -264215207 -869075433 -616879420 82092968 496315370 -601538430 -762466699 -186519459 292859407 -549745996 454579115 -422809706 -975546237 777856564 278263270 -242460478 649890092 175612670 465690529 -300582577 921956486 304722251 835074337 67344220 -879444711 705261602 -849740508 205267746 785548204 -891240710 -918583883 513183121 855748492 -135780274 379867126 -793601708 287257045 -279313575 959520775 836916786 210706722 602574282 -25209046 -773087495 748787712 -508300891 -960382471 -398653994 -859491484 51380385 -300933989 -735494356 447113764 851427350 -154160597 165018701 -943343573 -500211849 644192664 230258138 968262241 -842543213 977865763 -384133371 -132498360 348420590 -499624995 533082899 511448060 744191117 955468441 -381316233 -153405173 -421864139 485644941 793807556 603002130 -477854962 -710115547 -344794680 420377103 617115236 632609143 -789474439 -422649904 200338029 -887104901 -274804745 -745909345 -455599186 -398255337 -814136852 -125124824 -453749646 -22053836 1593681 -269541102 -430308428 -797223197 604698169 150627830 -707330110 -859068692 495693317 -82209669 -20050670 616028564 -540847195 -72235696 -260690572 -568482908 976897081 52598485 369737774 893845943 -418240072 -6065735 510981076 994839243 300544150 -55611037 848171792 -565362052 659033011 -989994193 677845325 955914412 75692726 245354915 196618310 -609641902 -673697693 132747663 96238322 -523472923 746373599 719895976 462784064 51194223 -441413049 -51224991 392745956 457789145 -60440862 -199402454 23142561 740951215 -864472181 -128640487 -958031752 -888210417 -383716281 -964264495 -182906709 655974819 -800864439 -587223715 -913371027 169200451 394682693 1400105 774861127 344101104 90438686 -892399323 858213743 -803996912 625476104 -551119041 309352926 822749078 980329819 752358412 -550081660 753757074 95524731 950960492 710857623 -495774954 -15545403 -426477822 -60825820 -622649089 -685378104 -93502713 -247335337 226706608 -504160487 157632593 -944121426 -931074369 -458479704 446187763 479281732 -7702016 -441192354 -952748572 732398458 484617336 -176590385 764784711 167101641 -75628535 -303634011 -740364376 273291898 -98108905 892600177 -370097039 490193801 -264279555 -299600931 276904587 474531632 174585801 -635866561 -778122561 -646402033 516711488 -608409893 255455316 -678989607 243385096 798006223 -961342234 984286479 -809909070 95257336 94527479 -402781459 462413543 -51605523 126792410 -670422162 190033253 -753580200 -131684992 -796403144 -964309981 -809094411 -272461552 175524827 114364828 -85513010 687737834 947605428 -12442661 611287094 484506748