3 1000 1205
-396842625 -306581396 -846395054 -609719080 -510577711 483435886 10633820 109389655 -811888086 244475489 -488533849 875821629 -375834962 -611923380 894517228 373066108 171670993 426383909 -199621633 735662186 -125420993 722360726 -332828006 15972191 365219322 310642435 -454741215 405892621 438727210 718105488 -915559648 905364915 -750655804 -34394955 -855635994 -305775041 -593360777 -896590151 -650157385 -912156565 -830320065 65229765 -366139402 75566979 -111950454 -109097207 -849119506 102134318 -163761769 -162037582 -71670489 -710946642 646048049 464419290 -481873958 237950841 143107526 -202514677 47464319 -769941443 -192169048 152074368 860660106 -53017608 877503371 577025644 138859407 -729698788 -595428613 -449941619 979044870 -556741873 -475320376 -146752783 167038076 886051801 -219802439 -552079732 -750924548 -140740121 200080293 -465281748 -385028313 605915091 -28501801 -456300659 35180560 56663569 -72436038 -485343359 -981935605 -880633160 220374993 -955838996 -876808116 308991736 -469500371 -572560973 -564533111 844276406 -945235418 -541298705 -53857452 -69331860 -144775415 929130576 -875812778 -963901019 165522975 770915192 352011696 828369333 763891295 61002869 739866954 439052596 -992919265 -972215137 360200812 -268337716 -289692111 816595563 47465263 -699429285 429659169 -302693203 857642811 -393484101 -995319304 -905201741 649144263 418950130 -751375459 -332729848 391771698 455195454 -445902685 820754024 227700848 -999735828 705385588 991633236 -416998095 505049289 -564767515 -420346542 -571171830 212742603 576015739 -947047021 605846608 -827601340 -926626643 -996695389 206599499 675652137 -892181606 363694671 -829572428 -132167831 -411496124 -375769711 -146197007 -594268921 -812237647 59423299 -570579181 -567475618 -967933801 -173437412 783327713 198976176 -603556606 468573159 -894008157 -882353617 391813398 176713578 -174723834 -559014833 -24268767 -899892324 191195585 233994888 -444171960 -941369320 632566060 -465700829 -271817375 205691745 322142573 -966492934 540055500 -50224539 -421329233 -984684932 323727112 804966860 -455658182 -89044578 -792291545 -891296052 620663379 -116988393 -859735851 326168179 -615756820 995073386 580214120 -906841960 -485533616 405277073 -147108185 319320963 469063719 -714990243 378394244 -938882600 816032967 676582903 -189203101 -272061413 -574544055 -209252804 -877653110 -314930949 668740981 865799824 761669280 -672291072 778276707 -66417905 -630117465 462135756 -19652814 118337972 348650799 -31685683 915420777 77068523 875835813 -736937695 526441084 -55903250 858157809 -116417151 -756800133 -422378496 -742484985 -871905924 149595483 869299844 -399476184 133761652 129934822 278342070 730736492 -946205053 -577827823 -162992003 -440036675 352966187 476915430 -914994152 -525363307 368925138 -326745417 -755926441 368812004 -189533856 -114254718 244719723 -121707630 992674650 -315706544 -281089812 135536788 -689910025 -785964978 470251181 -469600470 609377024 -313237255 866595924 106755656 -113043713 -474256727 188493061 -645562682 570375305 -562307661 406169252 618348589 483352483 -395683680 -790001272 14338079 921286441 543033053 397089679 205487780 867577218 689479818 843769132 -854226980 485540361 154817949 185227104 502154629 -553833344 -875356255 851325081 -84490382 224272873 -565819041 749508700 384496638 -291690813 969506452 729441653 844975957 454901739 32369977 400190351 851262328 -3461028 -602199604 -679891731 63769 926056152 -899717446 739925964 344993958 1718323 -73325151 -424270970 -844292479 -643699633 -274536834 -463849629 -459413187 239451225 952212156 679399995 -874513183 -336356770 -900571450 -925265349 -477954106 755108455 -535452921 88738828 350210827 -162713576 79377398 832112464 254147680 -293631040 -35402802 941087060 500031135 649563550 -681108948 -860676970 935734926 -914643140 -461471791 -769601553 -854487284 -795559587 426293408 853149727 -271545947 -140100664 716795606 766815625 677814321 585871125 -39871242 512391220 -667703214 972298163 149545823 -224954626 -18638167 -913561918 886002623 781524573 -973388718 -675386121 220211622 -494171143 -979137176 -218931239 -484993171 687402993 -63441691 135579051 -961421271 538146762 969351078 645162630 758316588 333387016 -534169091 -512029878 -657912056 501391098 -809757856 -241315171 -621703976 501947826 -632090930 -993635963 -278985738 661694830 -329860759 641629536 131915134 935901843 779768111 717557904 -143697140 -593320777 -931448288 -580978883 -193829751 150157526 127039565 217830175 939781032 694768673 501322661 430832821 946066387 592869886 871041808 -53105898 -136946862 -694232825 -542926544 171924505 -429200177 -976914175 -724595552 -545564902 393539204 330195869 271777489 -327930867 698552816 -348960159 -110556311 27916658 -989977301 -391073161 815052140 -179249669 -481297875 -548653482 -24534998 145986331 -680501240 560764238 263729496 -723955884 647003512 893625387 321738433 -931947993 -37615677 566764411 683071213 983047496 -712869123 -557309815 238403945 -379165252 -343944751 546395246 -219799669 -498241306 685203957 -227235432 959653918 490463069 166971756 -172146711 -510983274 116292151 -633536168 657341138 -696026334 1968020 491371252 -966186148 418500045 -631854480 337195770 897605107 698043025 -380087925 -345326029 -853548779 -287875533 325286638 388804331 -754673318 226266374 600908881 196660972 -832023978 291871505 -962833386 721321249 379561514 -566507287 340199193 -104539527 181056686 -6237370 -800883592 213181051 -626283165 820887033 65856497 121409045 273997051 -118215182 150069091 -133211099 -59369965 183164924 323008266 -267836854 -831085261 710052725 572511163 -972098816 306445073 487501138 -11048010 63850646 470094245 590339261 843538938 -655955780 -38925203 -739130681 -129079783 493330376 -900122925 222045826 402670805 278693079 754181444 -570634933 -484471831 -356274440 -209058783 -386399354 151764538 215066029 676303816 -86946525 -690852663 -356623526 -251520079 -258180871 -275725600 96777721 -419380175 198831072 420725662 403370659 203403435 -812096722 -872921101 -340939881 -377472505 73391792 750199180 -420372253 -457688266 -958446973 -814698970 608011361 459613578 923459017 662929718 -804938644 -982412739 88912128 312785568 110841204 -178458436 -325038353 -993306693 629308468 -348258752 -615542482 210433844 -873764726 467316816 -697802485 446658235 -523136069 -783639356 -626195808 106073656 -837930547 -466200233 942814105 -737073609 178979494 327551180 -668841965 -358478986 968005872 262031564 -855612522 -715666887 -672814813 360056473 214492353 620810113 364408239 30527715 996507270 662843496 62299335 -40691304 477917915 -738396778 -88153684 127900958 -998556826 -189710655 602983814 -935646774 35335306 232911099 -391141034 -906533561 -534790166 -198942914 326312016 -289665097 -558598238 504434927 674499914 306386443 -448149949 918129272 -32642997 127902020 -337628354 -14671046 348751103 -549265376 519926438 703901108 -542517851 -811919731 157700024 -785452220 979524222 -305931693 330288648 -106595626 960437908 -432917811 385126070 646426998 -511779698 392470763 903545930 852869574 -787254391 -43124909 -748570550 263391375 -470357473 124747954 -702467458 18466413 52912760 -646068794 629363702 -212993414 -414225972 682635633 682771422 307726691 565316343 -56653059 -24921889 971795720 -250245206 191237640 -890743870 382009824 -114412213 482611668 -945313491 -132943799 161051523 608206592 -880523595 826512497 984778148 47355671 -107585988 663776460 969909334 658260271 -830795839 -518462124 478682224 763289280 108995789 -903487449 201573151 699017816 784151584 -592475112 -179410519 -140506076 -284012377 193637446 448962882 578304855 -549423049 171708591 959268644 947952080 254290692 258820814 -318177353 891302757 -361900135 139765459 -454963234 -438581038 838370947 362876700 384197446 -949227222 92287948 363216314 -164519578 -33934765 -478658862 -839186670 -485631304 378180274 -772123320 815398182 587330745 573011659 610409432 576165748 750282444 -688855438 -746979271 -916149235 777523398 15476888 805002626 -847453388 461138622 -472193083 -279209938 738977959 105119233 777684939 -36618717 919104198 -823928894 914037242 -226115582 419937144 86643184 769967897 -490038970 -852984431 -421064011 296957297 874024041 452774075 32473746 984103132 943594803 364181091 521200067 64862603 -88939602 621933086 -11753083 51269286 -511930063 306149138 831069873 -710385067 674745293 -712521223 -499985590 364773070 -466242266 -362630231 812828053 968958599 -37045711 -21287273 -179509348 -907439939 -424707012 -282182669 581623271 -351956688 -990350838 -405836802 -694152686 728919639 202380670 -869992982 -913413111 -398094040 416085306 -370784452 522160965 720436684 -882364207 447556554 -828639737 505944917 -203874795 162907185 -615542207 -723435904 -791716105 -733103386 -707295677 759689851 183501491 69652490 -86182376 646718130 -363709612 123898207 -743360609 314938145 -194190021 916015238 796414542 890065826 521141061 -151159160 -98069980 -567203250 -208720190 987006488 -958774088 -123256782 172054682 -337865903 317423072 -176319639 -539404568 -382170147 -878859519 958744367 597780401 612841418 59712084 -604614668 339898599 -848463934 -742508550 -404819177 -731659128 -736151934 667052010 917415283 106706197 -144576482 -157769952 483431084 -993730535 154107584 600763867 53621512 -855485318 -935382456 746505079 -238328888 146975988 -281544112 -426847096 906060656 723175402 44550164 92011200 138610528 278389311 234259651 -929579949 -362920847 249216534 -586988876 961555268 952232989 -887170741 -850659286 -892896770 283487355 -537957491 -300333044 330271309 -500606689 131954844 937822573 -808636997 762549350 90180508 -749175241 -638618998 497032980 830173945 834901441 940754576 875522330 447615281 -911046128 -538253887 762585324 247233632 456151057 269382991 717254719 920689340 -524368079 654311127 -259116735 688541184 312059081 677399880 561347530 409004210 -841338476 -556322213 70294708 755101063 912407427 256553477 370455609 -481696732 -991646234 304264383 -597616182 -565923993 112435005 -292959740 305654782 -150739961 744786979 -486560840 -264153139 410689811 114196206 983636514 -714313700 -12458601 -990845152 -657719490 -566619808 -850227115 331937851 738331418 636204976 653596225 663714295 -248985640 370608661 358722920 -95409406 -846341794 171370437 275916890 -98838489 347500144 254184553 911278835 -505883562 -824112693 957306736 -932761125 85228460 -179564800 512847970
142100170 531373840 393020331 676355837 -410567998 630895519 659112039 -535124301 -56195576 589231372 245422951 655544191 159704348 -341947198 -918346227 -740596348 -497130262 -430396668 -210352765 270829532 -2302636 -935906912 -555066349 564381730 -196699160 450611380 690539559 -598837419 -795299651 -119370411 -841090263 55950235 66714790 123211001 65709920 122323048 420155895 945685361 532627618 484431016 324217598 -409647483 917426882 778209617 -779557589 237317642 -911825553 -422469636 -304762145 610668150 344544577 487995835 711069485 -92596299 954812627 456994833 -494077249 -468661213 -32808774 47114047 -512316133 -527326021 4012274 899077746 552930799 -79451952 162915396 512074341 174083685 -329681299 73840151 711345568 624242494 527026225 -366805548 506750609 234246420 -350696081 557747103 -454706291 457967547 -367622063 706390364 327524448 756000334 -556171811 990814807 -387103620 -549810678 832830075 -292625564 24521971 913289199 46974186 -727782107 -496628658 715935734 -898072857 -42036180 -447332940 -62545332 -26417103 232808222 534709763 911112274 34728357 -996404060 386330623 -133068472 -976386785 -64299744 -118527157 96202595 707180845 -978984621 484664118 -621085457 497282366 -567246583 -625106602 549321152 -424184603 -567681674 697919195 251213381 15945922 856302921 771593804 921992033 -394483368 -137169020 971571953 -246832129 73839802 609837541 357615558 376209931 -166940343 879934516 -983833863 857129092 522848165 -231848960 841103202 110029928 701893797 -240825729 10036518 600458641 306900044 -920264134 580661920 -327018394 930068617 69397844 -285903687 346777519 411609024 -335634120 95771607 -91119407 -108455876 793293273 247217414 -180839492 26403178 7428989 -920090959 562908299 -389525795 770385576 -327829964 800605496 986509209 -291502236 -432054727 -792168938 805355070 36275483 913386495 -281293495 -991832921 -42461415 640339264 964494881 -22829311 823774702 -341158561 -467622542 728702502 -859792483 -592044880 787556319 -189644138 529259081 656901537 -280600579 -345080234 51969860 -326627544 4912846 -836121854 -158753139 572975069 -462456801 167944380 -90124689 -627896091 -116504719 -141809673 -887885534 -590418234 -398415246 32700912 -374303853 85682716 -193601248 -731820188 -387533806 -998026967 -69337772 544125937 508159685 125807439 817448966 326017501 -74009766 -571406768 95393926 -301363318 -999733557 688865094 -306061043 771239820 -608507829 439204983 -153850247 507939816 -989336447 930117107 802554620 570902260 -222923244 136686067 -696525755 -94663955 -155233894 -322995275 -468721303 -63078926 908859 -477818652 -275052152 -69141308 909338704 13854367 357943272 -176521483 658560050 200611778 444587256 -538139604 -830128658 -395438396 -178341912 -821191502 779609390 -546660785 787702382 668338913 596400235 -654575721 -555680256 672065376 -186961129 -11662374 834174010 355592981 -552586053 -114141558 619218957 619097027 774659988 -695909603 -446894428 341475251 -368121388 728648877 -306144782 931125028 -926815202 -123241434 -955399775 343497065 -486282264 572930160 -162538723 -450936531 -792282877 689290267 59968883 738232842 -143555610 -690377262 -66491504 -974086849 -889457149 247920835 222850029 749919108 104326686 1821272 -986833117 -601246636 571352967 -965043908 340421099 -783470759 762707023 -114170982 -525206175 276841920 742171536 243331232 933193936 -587900582 -77393337 -795025076 639303016 -642777033 426297092 585937171 133040125 -254954887 366795270 -965207355 -878209908 -768715739 435855924 916765343 902872511 371835333 -55579285 -857953968 787967953 905556585 -868507258 784577166 -844725916 60983145 -455932034 -687982836 782025128 -494969516 428645606 -923013766 -384637603 -270400831 -161326409 -807524932 -995751691 -56276524 226595991 464311794 103526167 141093751 513307004 400157858 341597417 -624084420 -463046434 951921078 -890435734 -118333836 626914172 100359075 543546360 -545825961 338774495 -712602329 -520144762 -937766649 75473169 -288546460 135233967 -429120731 -898260692 -147537211 -409006648 156398493 -878128461 -65107346 -852854510 -435340905 -789719423 900629826 125507689 -147418695 802923580 -895033917 -924096272 880180279 -115359580 -572466624 -352385794 -302811179 -104938350 13219162 -477162249 705547436 242384945 106544573 -13824137 670719253 328486339 -605565981 262718593 703802128 -351411424 -455713321 -625072007 573049522 -976672361 -426620864 412262872 -608391894 -42470672 245179157 -158378498 921941166 -831457140 750227030 -338140467 -552300634 817365663 -201443251 945233441 -763787721 -632145096 704636218 -481058118 -885714626 58488720 47174438 -486480266 -835631284 62421331 662021558 -583835057 844296385 -395804623 -719085393 -121369692 110006862 63017727 193022207 125226771 -925809318 798389608 -508828511 943705740 -815955965 578471386 28874427 -423557370 -801059165 87879110 -911931243 -180133305 -51320498 -342246599 -761265840 -277826920 -128141053 -322992830 344899333 -437469449 -924723247 -672991907 -55602240 383779398 -32729123 646273355 -145276763 444842438 661021867 -215578576 -601838099 -896913096 422393574 624383493 936218020 780502014 -132141786 389913366 321172947 344352466 -890287138 -821725274 675995677 -760916797 358393164 995561046 -244044520 653151647 969867615 705341196 359505178 -779365339 -335008378 507784586 -251980293 -437875090 -495691517 686550664 962835608 872768196 -553305245 97392170 -819162165 -440165999 -58664663 -202502347 911997905 214969984 815819394 856372559 437836233 157459787 -287837038 689312143 -704634283 661627070 93415800 -86296992 761130324 471948889 -36482728 -796355779 -5027320 541182041 401368918 942158765 142518402 -542864580 705826467 733444552 -718893990 -64344519 327015556 -610701871 -931959888 -754767916 -896322744 258458548 -786164370 629009738 928156367 46687544 -339072625 756762237 -700177576 67227661 728471161 900361083 438363421 509662016 324525660 -25752511 -992906348 -603704133 113127311 327832151 -358480672 -467799497 360859162 -386938599 141155260 -14933725 324223908 485346495 744088290 20272205 740829892 848010427 268515232 75832313 -594291579 -974431781 -591800434 -33243503 872654042 -525055381 667437772 827782232 -321617570 696765839 316180688 -792928562 510951238 -418869070 197733943 86268876 -369099530 25813247 247845868 -950713078 720693786 -743625139 355817746 578499645 143511102 316856592 -436912037 -677492648 -257818034 329160646 992623004 -688638192 -401629507 222871828 735122826 862699127 -491036692 -329012780 995109159 305607048 628833323 -20646666 -352479850 -492966758 742678130 669346754 212329537 -930066596 -425910527 699222614 180281824 -34100929 -362161122 -916321985 -194241520 948430325 -440190803 180360963 873947882 -907745929 18289085 -663679869 -176945550 -598060754 -4251829 -117879248 236546480 214438131 762748878 -961649552 653044520 22692552 192273633 -216691200 998717824 -686793094 -766349069 -531467550 367521829 -367355626 230052023 -63118494 -1068045 -403455836 -789575744 -648898147 169480256 -908053128 -404347612 584254955 -540466905 -934345730 667090557 75277868 53880372 499931348 956839956 -196225506 -919170643 656588200 164662365 -238934780 829562985 -296641588 -338258109 -153891944 43225351 -637778657 -545540774 868017268 79988306 -874584864 -520015870 -97502967 224412121 373495373 326485247 511688543 -871657096 -393736008 -181853202 241594471 -157880411 -153257081 848955953 -632127970 507599309 -927696996 940682310 5421624 245141666 -454477305 -108222396 -358103214 591984016 518003380 -822653266 958208907 467271008 765914850 895394784 -249947734 -486879580 79782317 -664258756 -693009761 -426684341 618334681 500841915 -860483543 -820524919 -881202885 581633061 924882156 -174020183 -913387462 -346435647 816761023 727878493 203660582 -371782188 -455069089 645389687 -759847352 463348406 -999250311 -960357291 -224381225 203727552 -566070656 -683654614 456342661 -964397593 858130664 142766759 -320977592 -275581939 -129574515 493315943 -744752721 -939492388 242772379 620330552 -7363504 90193995 -599610538 497090632 -972711805 -554958224 -624560595 -534154271 -895334234 87816147 637153393 -905352379 928532594 547147206 -349548393 -199216900 -140474142 -368386839 26134783 565209076 -4504989 760994420 172454358 -712889285 707743068 -80287439 650824350 -698465556 978034200 625082382 -248127647 591644570 -269316961 251235929 -154611772 903351528 -959218018 -965000812 757800812 462916573 131303046 -537311461 -62685670 446127495 519255011 -907222572 -451184009 -33128024 -360482342 -13746091 -478144591 542194603 342761167 482377326 -479431159 785809699 510981374 287673514 -570170794 11358059 204794414 -340009553 -74902570 -359266720 399200296 -514734454 -959841827 -691426162 83808642 376216809 -121539883 -897640243 -215420609 -802072724 220160677 24745381 -656379702 638787353 302841966 -804427150 444878208 -947558207 46054682 205948897 470182678 -391503672 -267725479 -631996570 -480865918 207496629 208644385 739835715 916092475 -386718657 -662510263 70608868 -159413637 -318475869 234116197 -979455831 -111706829 -701872482 443887610 91621884 689105705 318006372 399279099 -793904532 -108752935 661583078 -192268226 -538061917 335487505 -464755547 128830634 -636072692 836652200 -836613230 303841220 -940979554 -49079113 21529534 3613511 -527022839 -878241048 19969687 257145304 555308100 -507604344 -301798514 490203857 523258799 -120268555 -875764646 -390117792 -258890698 -625904981 143253193 9924904 -421012251 -155508740 -640919064 289299400 -979654024 -835999890 -893717833 -490040411 793351924 297982395 -523430317 -189395078 303594518 -173803655 -774903524 -464924948 -94250420 27903069 150954642 -480836341 822807072 537041832 -910423977 -972444787 436231301 -44069679 -475600887 -556988131 735672171 -542248125 115047247 -719630796 -924475638 -52845614 743485476 249146780 -725956461 733554077 793882870 219142659 -256518599 -613360054 -249772179 -380192748 -239898017 900811458 -290231489 765254222 902768044 -786147916 733233032 -927831203 192533500 657447300 938477841 -782662560 197829228 303315346 501630235 926633687 -393699292 877168239 784724509 295372244 224347090 -185056740 664779143 -261029254 542618774 615157674 685766867 -55454703 -212459249 -800720134 -714243795 -105171107 178986289 662976234 468710703 510852710 386917107 -61652922 149921083 41768988 -409469369 339126133 -828338685 -610936341 -874915782 409119616 129429926
-989433194 -216468651 842668281 -977097131 -345787373 -143947348 63717381 587548818 934506134 46489915 574426855 -821835015 -605034104 -34898828 264712019 798207334 280236593 196843685 -869511437 -301084558 -839038590 -480330388 -312284555 -737479540 -518664778 -204745246 -66153929 -925233698 -943521860 76044532 783577512 -780768566 -484940399 -275999718 -177087579 -136054560 -28635591 -808833332 -136186301 560895920 793959382 -325470645 -175023851 623373275 397796359 507720242 -95430181 -347517237 -541027419 150228350 461419682 -882531619 610556195 923507879 -735084366 -311243736 425819994 -407774455 -190668556 -585223642 -227505870 220854733 396774609 -738005331 922777159 424090442 486196914 -971746920 -710265554 929685609 695510439 175283758 170160367 266772706 197470701 634001164 -748450344 785003222 770881313 613782477 569923481 550382481 -18612361 365405732 861610435 564022688 -432245763 -529087358 -346272785 350219015 155239746 682547231 -100207186 -867826570 -688317953 -774657777 258380141 -774421005 -839453998 -121426694 -676345935 -738765498 762314996 994238908 -698131255 -212998113 -13795731 680350751 129979171 816496368 333027471 -209468744 388922010 -64126278 -76063483 101874556 212725767 -280396349 -628228035 -468162120 -709517159 65925977 -637090845 -512302217 638973634 -955865361 762970171 979631494 511132895 -310825667 -275163921 762272004 -845961491 507261616 130554423 778676666 -610429218 442034367 -486378957 -560114220 -926834176 -78921144 -406519635 -320356297 723781305 -911910612 328116147 586157158 -305028919 -225621169 4554088 -783009581 187828569 192875822 294980108 -877955459 -980291540 271610510 -70773960 801825497 -746607284 -599988088 -791929006 -771268079 -129747462 -369579063 825161450 -130022556 -350768911 -273837053 552232593 464488228 -335929877 -143927446 -293691062 415912661 -725609421 -510045439 -80101809 -608891126 -508442128 145668636 -385052364 -980527509 -459762351 635919568 470678003 -522045942 839732537 -644223352 -27065230 -721896462 487879013 -580065646 617437237 -288187496 355979695 954583109 785839980 -138340495 732305304 642497920 83604496 -534995419 -364507376 -248039796 -104679062 -310869083 667859458 -614054557 11457946 -734445875 -509520565 872667954 284926451 -740291155 -56597455 810198227 734005429 -15438990 -421817597 -168078269 790162457 263018256 -950988476 37857277 -950302425 557738167 -879401893 557417709 -805250564 -377434635 -729222339 -280082342 796539105 -601791127 -315741312 285372890 445352243 -761728498 268438212 713941841 688749190 25891301 -490278597 -81462682 -751367046 -466487115 -221247568 995515847 965890490 923140776 -882564202 -396493022 -619067053 -916269733 -843085729 672497544 -31856038 -931001432 -93117339 -72664789 601347962 137212227 39488241 313777474 346837388 613716255 -330184383 -471946972 928421283 972866881 -673941876 -410098427 480741391 882133805 -33602142 718399017 -871017642 633153106 -843005634 11181218 -365971617 133282938 -102162711 -996759024 855045756 -92471452 789410869 958392416 545889488 -203689177 919401017 -246910514 -148797186 746129427 -283532143 97848311 -955008093 991121444 -788733636 -727778188 105858989 928980518 -95397621 714701060 -658813372 199821183 -539698578 110195148 -995675552 -134274523 202128311 -431321164 -929423993 -517805709 -434873910 -72698114 433073450 95040898 122632428 -278510544 -468946201 -184031470 -322992341 -380447942 68246270 754310550 -118154509 -11162101 555356991 -182116238 103117711 -686307358 -617042615 -405156444 811744935 88854326 74615365 -391090865 46019151 -476902983 -353250124 -370922832 -661419422 50417251 -41075435 -315731628 -605809767 -259068600 -779718754 255207038 839943902 658352791 -742194115 -553534964 406513454 578613134 112002068 313514606 -813453489 -996825959 980861919 -203228171 -189738945 921679608 159997247 35504092 267682263 161668169 151279394 342570028 -477085863 678015319 -656039932 859872685 -732793639 -703449533 -876487498 170812853 -937216025 -50988046 -217036642 170423868 -853962786 -240899714 -28209668 -616744845 729906152 -192326010 -684950566 -520384135 940983055 844321999 -762129108 -651590362 -388712115 -829464110 253018987 114557201 940429314 -248230921 -494068848 75503923 -641002204 250997643 -120111911 377619271 947814857 -267726825 -61218140 716704699 320073848 451758001 -625335544 -111199569 619020935 805038556 -926931571 426569906 -776706509 768780504 -907370483 44729610 68454919 989612384 452312873 -136486864 -836652132 -653810006 -171871774 -304939979 384506654 197960494 -840147701 -260722354 -95354334 -170126355 486262306 767186774 855543444 -255271620 990847899 -346290168 992254376 -274138884 -234753149 -256582864 -188804526 308673080 890442139 155937395 -498856085 -939970079 902215055 617096560 421407252 807828314 -164683232 656889416 308260559 -80152120 -391480206 -188913628 254403525 -260009450 17930951 -281327918 -811673622 -693229715 734067886 -620759228 538721768 -963056936 -433874574 -117184605 -94624602 -511455392 930756952 429985092 -78878061 521911099 731480834 -301316413 867793204 -627699381 835117005 339812590 -816270846 768918734 344965656 488701836 -722516504 -533452474 -24392718 -170493759 -848371686 897903496 -340632043 372205588 -650677784 -471401769 841596289 -840817144 -520223859 572135816 -883320111 -153838296 -107340131 343904052 49316418 332264095 -603900585 849206128 92849429 -688110346 822942079 938380770 -446480371 -463437290 303811568 -576047133 140675079 -479828697 -10490255 -438955190 -623099633 -172348390 -184362973 473635382 -505355875 -478253498 -440252316 934358974 -918570742 -374950834 37220280 569616220 -761714197 628533878 882604709 933293130 -517296599 -977167435 -959762020 -385626864 -534456754 -580078711 108632613 -764583160 -502039533 -381992728 -192313487 -590974393 270886025 -601162779 -364441512 312241413 124379760 -309826754 534879592 -690462470 476556529 629444288 586963817 383798321 -861336257 244148791 805784497 -40642896 879946139 361893791 689147574 -522242482 738365990 -306037367 192274943 -899050489 637779674 455925210 -833879149 -488141491 -38001885 923834484 -654518985 898346358 986406351 -863557478 401633614 -21300960 -212524389 115473424 169050628 523420992 79018634 -432286305 -15374710 728240375 607055248 373680446 342805830 147849333 -358996924 -682769330 164690402 121335100 616276985 -330418462 -23764838 959120257 -655551111 -989099221 -405379285 810813214 970847212 590314307 -417627405 -531038722 915985420 -484899337 438340973 256725007 401659509 159909992 983246364 819732727 -760005080 -792066603 -936541937 514501875 -741916613 -886090581 628859718 138874449 993702589 860195334 -217395469 382780042 911408200 -677522060 -21527936 -533365850 -763794087 -989150159 -960773815 -736457697 -749410869 722746413 -190034111 474172150 465410744 887364402 944387399 962359610 477296228 -177027794 -187197287 270747746 247737489 -811271926 -773252474 453673254 -193876213 308752343 126399292 -569396335 -983690645 669240374 -694223253 -653516975 -307867286 -593757490 49430251 125239153 415525302 365073117 88760250 -820711277 900999037 279463435 53472322 -190390140 345033654 97915291 -393568530 -168419963 924459908 949521073 -794535317 -161492176 264014230 -46435233 195397398 -622236195 589281128 -661013956 948672277 209232159 -588586139 -626247486 -259652497 -179069887 156629596 -384011594 442477782 986521270 18262371 -932945782 278946843 -918912251 534984724 -39496895 -610178483 -241762787 -175575094 -912686080 761949224 -337471426 -435585261 -557818373 226334458 -153549293 -741029590 392745369 894520163 -520011419 114005837 -58738936 -315088479 -162285269 981361885 961703006 -960314885 448402555 -886310084 176426851 847567108 570796438 523067457 445735846 -740711660 53280092 742201580 -871106625 220114507 -243729223 -227981305 381089412 -736254035 527484014 -767401760 -397008392 -56366922 152801946 -387826903 -5600987 -52475489 -882516863 928841511 476298617 -185956225 589159261 186320760 866677700 -51867892 917015250 -491273963 182032407 -523512238 998484578 -30347014 -428987882 -49832077 276547410 321054957 -542063162 -692636519 381074288 284405522 -50375355 587691962 889151102 789326724 -17500418 917697090 317595780 -451752034 525306878 -88747354 719341274 -239321726 93046819 -854246438 -483715125 259818875 -531909030 -875314153 -979758876 -917255278 481787932 816155643 -758749360 -678212679 -285783143 -458950638 373723340 267327025 672475035 -683576896 -858834481 750061242 -343440270 392625924 632611136 827308794 -174679741 -263084363 865226340 942181210 -972035859 -797332265 188905398 -99381463 -721200249 -381681389 -554095013 946832750 -146094412 -591998217 173557922 -589525243 -891490787 380066106 -333303404 698607028 186215926 278200011 615984006 -123514612 -432594018 -582723458 -394853440 311815951 773534517 -65750538 -690245273 -332244824 -834425069 451597094 462660002 -321309471 -329917507 -317461912 928604464 620602010 -589115488 315012683 268091914 -241490318 -740671899 -939721560 286012816 342189018 63087451 986595128 -493346484 -546165111 -391614700 -587284838 -736447190 16085755 312944318 -380841150 -999349964 351839914 -326616065 613839100 172934480 -559324232 705046794 782611597 747836150 -697953814 -697756237 838259594 -268323554 -55051439 -735456191 -543594185 -221720074 -902214349 560500167 258901090 -483293534 811787496 -79569460 910876786 439155433 -487450726 -622080141 -913110201 -788700732 60953297 870159044 -768744312 176142125 549153294 -668164682 -841308029 801670687 593107800 741797400 -399521509 -839116908 56086384 950916603 864910961 -606311661 -458028652 221030737 -570187655 684507773 885341067 364647055 560881952 -480858820 -786303329 101587217 -34764555 -212297123 870108590 -986776452 -959144755 -43339751 627679876 54845956 188736123 -634857688 -820363348 826238924 955237230 125112538 -850566308 513517413 -732893213 -843354511 -208276253 274057193 -736752190 -983973872 -929141377 146724476 843109689 204729859 -23369839 82512097 765736966 -134544191 671193371 -95650605 -510806140 -742832844 -646418308 533462969 615751115 718373200 -491896687 552641015 968737565 -927936117 868932353 -44384103 62657770 432870483 -832419909 -83069015 408147818 718398386 -853552864 -641265755 134504792 -76426444 204531056 -144493661 915626792 36776898 -848869101 -224736244 -404776685 -890797346 -301369604 645682556 429753722 -327186929 -339568482 -95539985 264043427 -16859499 507407990 -911650140