1000 365625896 -113418831 278762563 38777445 250367343 -96991975 175866909 -129766978 261527481 9489244 135773597 -114969853 212526906 -31505748 34444196 -174503703 67633322 -173081216 370820963 -116049498 462829471 -147121053 467763130 -183216713 530654800 -166421252 816161388 -287859867 577743475 -187627655 241261030 -255939090 598743160 -213450986 545006312 -224454136 520568224 -275997815 532267019 -236046941 263593661 -266692997 263171776 -270036462 777741793 -296022205 34415825 -283043195 430735218 -212777581 304966012 -189877101 322555324 -215709576 76804311 -271131412 263934656 -219478556 9737839 -245963260 262553654 -215041582 130705443 -197675035 410059334 -173390541 226978461 -186748155 -5474280 -186052542 86233357 -5132180 110838046 70426774 154518981 72615441 101092330 121455885 271475393 143372496 226030539 89070853 359394153 190848446 81348575 183735078 71293486 136264980 32960751 -37135812 -11881323 -188996420 2775556 -19726124 51066732 124157835 7680713 158937038 66731475 205767826 274787686 221325256 227284704 245561382 173814007 214221193 235266160 272848686 208916612 268232300 39948505 262808354 124206393 426989985 142725351 353762379 75898758 325619647 62696354 290900509 90396403 288099760 182006766 298851894 136780232 348496935 214694346 347616801 183802262 453097443 83514738 417555998 223162305 511136881 313968901 423187930 260309651 555957748 374783702 454016499 400936351 403144752 388623179 393499973 354668959 401838387 225584450 453026350 198630032 478215435 286785539 389935241 197779844 299963157 224170577 325321185 346149021 202621017 415947694 147753521 288951711 307381326 293999212 383675955 349727608 250494055 319175750 341158655 321968184 382403103 361657383 345525987 438312013 147577983 390065557 137364182 132460730 27634798 64954631 -137310844 163461712 -64540603 143053000 26336181 193625985 31369329 164996483 7329883 473304507 143555801 156263180 -419345 482380518 146642130 406224903 96768157 396535916 -11148316 350896298 -81846465 482160371 105559373 463475941 -5162138 534802656 25370477 383156124 -99523356 897252218 -254298198 772489886 -197072617 665783252 -165909479 609651233 -154715345 489319154 -124913726 614490834 -108557262 565411620 -59738707 485678677 -90442932 508613311 -68373162 587664013 43783552 413628363 235402279 582094772 53950074 642586151 -18006777 430963443 242397512 424845873 350339680 486333001 191248371 529546539 176514705 322798702 554713331 448820493 405597748 550708380 155800748 511880010 278384240 551642843 175025988 698009523 -118142295 900378258 -22265760 964142690 -70175618 740332412 -100781494 898198526 -199512310 833048649 -117366910 864737740 -129238439 968069252 -217193711 949529358 -120276414 896131080 -93780767 984392438 -68271578 974117585 9059132 930781650 22633277 972088317 -62825476 806943930 40956028 825235490 1085233 769836651 -60000051 763241084 66764212 672249340 74212835 654749773 90094070 935188780 53248790 792941568 55319487 994122357 51228359 781631658 125373814 864102324 143353799 995144629 81357553 848693559 179687948 983480899 108688472 954022331 457954865 950732513 581977149 963326172 643655513 978598404 329200911 981920779 264356221 1000000000 1000000000 880773675 866766974 809506401 874514940 852747979 875336152 927175351 946729554 950082771 994078488 -397938161 997242062 -217076653 994641196 674160875 993346033 -510601726 985391366 810977886 990592433 759848809 927022455 846753939 826586954 732732938 903033015 686472154 952098268 784445938 984458608 713167581 963990966 700245500 987179024 603341252 824514531 661386663 972399218 489917278 855253422 423552599 889178866 400165831 851994936 353171570 879403731 321999558 914325548 533297688 938100278 576110802 945538167 643924668 960683982 425905012 930868317 352426611 919558939 506052076 961406898 163816654 929205960 57552186 933656389 240697312 896727534 -27165424 939079487 345743921 866567995 325767671 861182805 445028252 844783547 -113912168 903418816 -112262396 929204668 -4903789 893475972 -194686057 967221749 299157698 955647490 158962890 987655984 -144283494 986717427 121911595 972017025 -169167058 985531743 -295161475 982322140 -583318120 984666290 -448252420 979867502 -22822090 974318954 -501310266 968768481 -228188354 961942892 -175310375 951174336 -454374217 965167675 -441223225 958896033 -190678224 939935068 -517084484 959271408 -791111808 987732075 -825860786 991059544 -308944383 901923750 -412215612 903029059 -141940078 877208654 -251929800 893579503 555638064 828766449 -349022400 885382683 -218617696 869954395 -114118277 869303956 890827574 799797505 726759381 798930897 433283078 788205721 822643815 765563872 300817940 787440018 750344991 806131236 534278188 807111598 517840401 806166640 378078996 796505526 121240539 791037068 595656937 819874267 237518562 842405154 161833804 841145955 -145145886 835247651 -822651673 974746485 -126723136 809336026 -149837244 818334197 -280326233 846019085 -3394266 819296820 116263984 731227618 271984395 690461948 -119949845 781418256 -501166406 836675663 -521651620 848017967 -135042557 785298256 -443950574 882883246 -498328991 866090358 -695066293 860489782 -574645221 830147857 -548094904 824122936 -74117850 750742598 -719389817 846806771 221028889 695435359 716554932 602273542 125788547 717182211 727407462 605274947 383150749 689534449 494919099 668833383 675336869 624199950 621063381 691642715 653083228 685999361 600011845 709480855 437445650 693546461 284678163 694251034 420674783 708102510 164584391 782925522 477396904 727532219 629821952 731699108 229727490 771740242 491501755 763186508 641324506 758542803 781222374 733717325 641319016 724511105 680628438 702775574 797980727 709014646 756981869 665014921 744560702 639744859 737593983 574752627 805557757 709152499 794974358 754826696 877460510 586241894 809624173 654675868 816961023 572142526 785864907 663024914 766329358 585441681 807563882 590932465 807464264 310175480 812746039 366859811 830481209 242784993 822621469 431873938 832461935 405779445 850780735 278158505 895182869 619590066 880222117 501554383 892649128 487975288 917609382 730691726 895455598 604845385 912363103 714685908 870998223 682001535 938715628 921090291 966821008 826483738 943046628 495887196 921494169 184445054 936053627 634942721 920206103 782091770 914670740 654213120 918232038 729447081 917783101 698070342 916976446 234321183 886737542 480314848 862199007 210291773 917456236 167625499 974770218 125631491 836252786 217418889 799097018 235549378 744701426 168846085 845132271 185579919 844496184 151767483 806715379 176015799 650995941 99668053 658174523 48989822 656121152 44369439 607000931 113469496 643089921 188031647 621326766 137596439 627607717 143617966 768331932 271017119 765265146 564556016 477513597 535815536 679624717 543875637 635603708 494292110 655829873 523544035 532159750 505849245 522668281 445928745 551669202 404154838 714623883 463625475 755596155 547996741 661442726 325403752 741629060 443478184 713526495 351359995 702714237 382161883 675609141 319728547 574006977 327727346 703018225 264447443 636650010 260529242 608539765 301115226 577929700 134654891 599674850 298794305 502638032 371193822 519058317 474249877 494340110 357276490 586713700 105471046 375426068 656086824 403781720 480822559 332364132 658408261 311127707 616182644 5342478 369282430 -25770982 306999724 -34887303 177879207 -704005 -37527416 -84325528 156118488 -8294132 -236692338 -116881933 -282705348 -23787499 -341154401 -27017950 -340814766 -170471751 -288956749 -39604742 -184491248 -141992540 -230430264 -184664547 -244986445 -42527427 -61710175 -211403620 -271644210 -56077396 -53937896 -61458794 -50069266 -226785459 -256030928 -193697649 -165078500 -126499646 -124827832 -145398387 -30555484 -95722838 65065059 -448811363 -316686137 -499063270 -401983875 -538677734 -404249413 -152836948 7843878 -187477499 156781567 -212056381 73446960 -241545349 117984930 -46828791 361727126 -129141361 228978731 -171117519 136130953 8981898 458276270 -98215633 264438434 -114461274 114071073 -21268731 344343589 65831832 526286044 30636936 600385153 -180598668 562744467 -130848976 628986986 -261893227 687681428 -96292400 668090540 -100234031 646395959 124678841 569545259 29163195 681671187 87126663 589717460 -14142264 671634356 20960621 669129515 -7961247 684450721 -46869558 685276394 -476793050 708623705 -490332242 738634466 -436689932 708326448 -54913558 692467908 -345302206 713629103 -196979824 715486104 -21892870 688152706 91154500 709548965 -367541542 723737857 -342871511 775686902 -463142063 760755906 -388039553 759359350 -465856067 758824996 -566242025 750279936 -585675334 784320337 -601420589 686410167 -599969505 708539441 -649737756 632426006 -501260303 749421851 -431466541 589932109 -493211230 683241901 -640587147 617012330 -319408117 543558347 -593362231 605600451 -302001446 537519424 -653520783 614432602 -547796901 504207918 -537199253 523458122 -329971458 469421433 -539257878 528680981 -464558352 547576605 -333431653 498921442 -258421828 420292710 -213276330 391854736 -344811488 652143631 -195854875 401102351 -189632415 511549004 -231972224 640390831 -185702119 527521581 -100999235 503067305 -150541872 537680032 -38793580 542733507 -45613785 519524002 -70130707 411121819 -73894262 363794519 -23438701 432849844 -168841820 210531957 -136236412 310201411 -166135773 378401332 -219236588 264042577 -162121608 499905387 -226771282 279722513 -313691566 -55124469 -249437532 189898849 -258216488 23975124 -221588947 77802829 -201477926 13097788 -268467193 -32737706 -401116608 -132334724 -300641354 70637146 -526852834 -365605946 -663681101 -531706968 -554912096 -364812574 -523791443 -339874832 -584335546 -334077676 -511668511 -255635989 -589514402 -313070833 -550711278 -261808499 -584277039 -96948215 -568595912 -174924063 -596269041 -278187151 -595762714 -418185758 -613789515 -66806271 -637225324 -448369330 -646091880 -466304756 -633289144 -353541274 -616594688 -108530131 -682499572 80293068 -688361858 99855125 -702444275 -11210661 -654202399 -317972073 -649205528 -379473000 -690626098 -130726655 -662648593 -695090627 -684634910 -388454864 -687499964 -406818285 -738681501 -721010074 -696944783 -545969985 -738335892 -756114880 -488353762 -872151598 -272111955 -929490652 -256996189 -944319332 -128717439 -956280193 -412900515 -981505081 -407614724 -970977056 -499671071 -976495655 -530288072 -978501767 -605006477 -937961529 -610171515 -964061419 -768242332 -868359005 -679064486 -852127274 -702995489 -893155478 -387109506 -964424678 -346389441 -926081454 -649791636 -837529722 -742045079 -804530828 -758445256 -565444274 -709424841 69575879 -746462336 -250819943 -740652277 -77314712 -777158967 -584278786 -758177228 -629982815 -768870640 -686540331 -804051137 -653107779 -785978953 -767641947 -751897416 -687246677 -785750144 -862661791 -816227707 -727756159 -887911579 -832442123 -869801291 -788633757 -861823875 -768497894 -816391739 -627677378 -864411001 -326766920 -797557665 -717489930 -895051415 -120917565 -844671723 -393997549 -825572064 -468611641 -820331666 -343778311 -827273204 -516276653 -775037698 -622203571 -823226053 -513388054 -798803280 -500297451 -790277203 -572191544 -762732815 49050961 -807459422 112069049 -714944812 194452182 -712052483 178582055 -764023457 15908138 -678273220 121916855 -649511361 167622044 -694895895 155080547 -698441558 245072044 -826361473 90194915 -790012223 167507854 -799103950 163839176 -686895908 259725514 -477566224 244209630 -636870539 227623036 -587941919 219863763 -581201589 149942049 -600590031 150089323 -539214248 83338113 -538194153 76975185 -636642323 99313358 -497383615 -286427137 -431025894 -158514508 -405037146 -128004888 -361389814 213100134 -381982072 220509329 -329868328 226451210 -373211689 286304964 -395402216 272939113 -402273598 1332334 -434269237 38985482 -484379522 -32603901 -505208504 -35361129 -483830332 126324611 -520520948 103730491 -558381564 159734437 -555624077 199171696 -450266691 120519814 -406004557 205398587 -517914275 188317743 -358685673 379435398 -311212981 167807992 -333319715 70736867 -320051131 127440770 -269611247 203967303 -344207337 319143282 -308155433 472151902 -572878972 346122098 -643058317 393092925 -644185688 446136874 -561655112 373378971 -648924355 552814876 -654601208 502268954 -670469487 457864057 -684528956 352404301 -670009370 343322208 -667245942 301416166 -345578169 415101805 -480775825 256204443 -689186002 273690850 -715876128 430827540 -777964490 285557370 -580998685 820502867 -769634011 340505642 -714031767 505173072 -590605330 800433690 -752348803 415528275 -845049359 31044733 -803976144 -132486034 -809780080 -220464479 -786783640 -202023226 -808821613 -376523909 -893521719 -113255721 -857814113 116464507 -890090651 1702528 -906010446 1506077 -635227010 746324393 -692124643 643114126 -800405060 439187536 -708450301 566166782 -762199097 436408234 -924342299 74407246 -901131120 220542419 -888385238 196722926 -899739885 264344665 -939285482 182909775 -838704135 445546634 -788190621 528317036 -697101937 664670138 -844602541 365835997 -657346022 737526767 -730743522 729646196 -801748639 511947004 -899410606 482561069 -952037672 143968062 -842043768 -349029499 -981933664 256414226 -959988795 163646946 -972137486 592481227 -960070577 290889618 -957577189 325205491 -982050813 796603481 -959792602 517939440 -921894587 427748570 -849806200 624158528 -906049808 483698346 -881923917 547976290 -874986794 607587909 -919200412 621463274 -864737328 630557199 -964270940 747473357 -937848209 761145887 -967547725 822945444 -816337469 586583511 -916209442 777962988 -841739086 760733482 -668694841 796993323 -614112477 808135525 -882075970 820408705 -994309108 846104927 -659729645 871354320 -875072224 945143269 -796275786 877462206 -883903766 869643692 -843913125 883357221 -890564239 957860822 -914428992 871320946 -899072158 987840518 -967430432 914200197 -963725006 980205213 -1000000000 1000000000 -997366189 -891443386 -994044526 299010384 -961972376 133269304 -907528919 -69314565 -843464634 -482390374 -857284315 -445265484 -889744541 -254538017 -869987413 -446791063 -908634261 -169407432 -840423837 -691572078 -877094184 -416889769 -915652945 -497779769 -892140549 -680282712 -919867768 -724550539 -918572349 -127711927 -967876854 92521795 -925186393 -249216903 -992141052 -206839393 -916943751 -748884939 -957297497 -557735066 -954084603 -489749500 -976000154 -726921635 -955253064 -752886922 -907054029 -768908992 -975720030 -833935154 -924309608 -881787318 -846073884 -860386295 -986553595 -900085706 -923996895 -973345027 -788688476 -856293567 -808317471 -892096988 -720720755 -914054646 -819147838 -939943088 -1000000000 -1000000000 -665244023 -998566188 -884065349 -983937568 -447567523 -983535984 460886921 -943640987 -473132656 -987500210 146321650 -970175168 21272708 -985263749 1000000000 -1000000000 671470432 -986711038 739650486 -968167247 994393082 -947119244 875352041 -942056559 886880032 -934102882 320933122 -975423879 922880223 -923443115 811721652 -924370269 598885134 -867008145 758683543 -912407684 611451017 -875605821 333159165 -845406186 181669979 -872219974 618950248 -895616727 432604285 -889965552 523623450 -954667957 394502138 -898271226 369384363 -947370224 15325825 -909900270 -20246078 -922964467 14701286 -928840286 49816867 -934993226 -429332827 -886357817 -336383190 -869648807 -129026617 -904292495 -215740055 -873648302 -32638153 -886156535 -124151585 -870620550 -276837330 -843377607 -369901845 -851955350 -275243694 -812140916 -674397698 -769071991 -353866807 -788803182 -451797369 -752354480 -54153971 -864426115 -158260921 -779020404 -22629283 -796007455 52393831 -868385611 -114513261 -863468574 -72606607 -878319515 135863761 -912415870 140764134 -913407991 -13872981 -802113115 220691796 -909811725 233952420 -925594625 331486297 -895124343 252882901 -901990622 92567017 -842632268 -43021358 -779030307 -195843852 -776196555 151015275 -778672651 119315608 -779883861 167560897 -862657160 295910643 -846100640 278136294 -832513663 74284522 -740828320 149218923 -756404484 201156754 -748903558 589508326 -868138262 492084676 -835725151 885955826 -915835950 873312308 -882743161 871952922 -897774338 625191375 -853479837 803030858 -813161390 652564732 -852654926 811265911 -843532791 861863685 -799806442 762212900 -820556834 657752371 -746380091 564424519 -811859356 663628911 -813040863 609025168 -826528750 511997783 -800278491 512321326 -799184252 291855692 -773589702 437241699 -736196819 807106052 -747465623 499924805 -723504893 800311034 -727062038 -241672576 -706673793 -870567 -731208824 262097995 -719219691 170136047 -745339914 -274537994 -711521441 113396925 -765570101 -380675763 -760628556 -493858340 -726225032 -571097292 -681899517 -600971658 -758537968 -590706291 -681711990 -644832024 -633843029 -647667009 -612287052 -532804890 -685504558 -561173938 -653118286 -561135602 -602696199 -493155386 -710610522 -480642260 -727298536 -432588598 -596712749 -400632770 -696878112 -299445817 -687960861 -75903859 -603514457 -152858051 -627864277 -308894299 -659904295 -285697829 -646909390 -272055904 -624744689 -321919411 -611571956 -476306689 -568916018 -176229924 -624120421 -275357260 -602783803 -604072545 -496502346 -465751880 -594582791 -661576478 -564155126 -625836775 -486192101 -556177412 -448548250 -538423111 -459442075 -561163824 -426315048 -441766363 -479210606 -603295494 -492233510 -352597588 -489656438 -483662382 -494245942 -184767595 -517684565 -162768032 -518536212 40033467 -568262377 178393632 -571620173 168362808 -579840321 352391078 -572541628 120640514 -589631215 -387077700 -505678616 -430086407 -513295701 -376269580 -508016950 -243455129 -529555931 -218375062 -537154143 -55013805 -578897497 -76757030 -572178064 98452415 -590700947 133951940 -615508420 -99984326 -588351627 -494087197 -514023065 -415547381 -539731858 -340691036 -568350122 -253511150 -580393125 21551524 -603957546 70084476 -611812148 -412974020 -723945630 100080888 -632752524 188479652 -651851039 244292830 -709483276 231863997 -674581065 267456618 -699941002 175497987 -624922310 256852228 -650748898 307679295 -625505068 276156932 -613358324 355611089 -609170742 326315726 -649697478 501581390 -542189040 379144114 -559864794 45923221 -561681690 305009548 -514246538 376945299 -559198319 479269556 -542360698 473060204 -523333593 539997996 -468742727 88165611 -524973757 -52369629 -539928701 561557415 -462483963 560145871 -542651137 516231682 -601970658 461512949 -632588890 438072286 -688529115 513049868 -679344630 503857136 -617453507 517512685 -688913761 550478759 -641873099 607851908 -381926740 575780275 -614662194 636477793 -525616615 630440609 -530759886 668642896 -404155469 619484417 -413664501 623115121 -394493329 722524469 -388613859 524885033 -708799446 631001381 -650966290 633283406 -604110848 587078743 -633795939 738927874 -461808404 706994456 -670859408 600347216 -719648428 814576703 -715075637 743944938 -667277045 722502905 -713467977 779299251 -547799789 720631538 -683828308 739095758 -461021573 846746522 -638438172 790997214 -500157289 900199038 -765486712 956379229 -905646429 869409213 -515761881 857192053 -582510936 728039394 -392701400 808308411 -473417056 937388471 -398711478 921892311 -438554838 924035583 -438079337 907744867 -628051451 989082567 -670764532 928946204 -592952511 922632530 -555028764 987049985 -385666216 -33608390 -374377135 -277376010 -345892017 183006 -402955697 263735492 -394578924 456027610 -382688048 348783607 -460474952 354495610 -409277185 345827412 -396622304 273837137 -395885458 183721352 -456046066 378553556 -479629940 220453553 -498408507 -29470775 -475875861 157695327 -510400510 -164298029 -474834591 -28393496 -458284692 340095789 -484193091 -79530784 -451918144 101741971 -462084304 -191373718 -441693726 -286933690 -361277318 -141287899 -418298545 30933179 -446266005 166759587 -462440154 77872716 -450402799 -261795874 -351289566 -64664459 -420435152 -306737998 -344415594 -418086253 -361544287 -335934664 -362481010 -404300362 -364142094 -108313497 -530736794 -278827082 -477269790 -477158584 -377373909 -390280671 -379777094 -452823932 -373148398 -372644126 -265816937 -306464031 -209241042 -133263720 24432221 -242065178 -276060355 -201200637 -154616327 -373217205 -305758275 -380587650 -334109701 -213549209 -315931819 -161806480 -358581183 259039625 -375669470 890770067 -384511976 626704558 -361489677 190320833 -362747827 176547167 -348095214 400489148 -361628280 930981553 -354739898 345944342 -347243040 679837014 -345528238 38466101 -346040037 350135415 -345586050 421621135 -340083450 684499543 -333959610 953976852 -328801214 330572944 -325934514 17459510 -306236493 875901824 -300603897 849375408 -316787191 965575301 -323517785 990754198 -245659958 936232419 -264737700 821814762 -278646391 643942675 -187817353 471135903 -149615905