0
4000 3000
1252903 -695929221 290172437 274136605 342456212 191819204 -37421337 672972337 -293136045 98220376 687373459 -709616946 604800299 946374848 318701078 80151118 27543707 554029813 773697865 -408159075 967744222 924829151 -1035391080 400193927 248332970 250016476 402371777 799157633 404003848 76401472 724645688 882377806 -709501140 -797502672 183460036 461943709 153469247 500055622 90041071 946062932 -546344016 -387308496 7835738 -91910409 99067999 672846737 -524954934 851424905 -20454297 -903393822 -791916492 1023990868 511829119 416177923 488986870 223194910 116843111 3918139 853626020 535238480 -574230009 -493052859 -473789016 -869367174 1067614643 -382333416 -878650794 -32014095 -125293158 -57943068 452998853 1009513072 875771831 -774636582 -296467176 -352173024 331383967 549171655 -553495782 241234381 -280915947 -925855542 -98950566 289067350 62598332 -991198620 652457123 210895567 209343239 -112970136 290144365 483503681 -858658839 -813197244 1048614695 990076903 297654023 -1037918478 557516551 873774257 83913032 -520212360 985863898 -672466629 637521697 834554521 942921341 292975097 188196905 216802210 398065508 340510811 -299269071 329839226 366208279 -361356969 788189651 277967338 -580040112 440948953 -150444747 419900465 -517540446 788577938 412149919 946632578 -563890149 382623665 305886989 -593773185 -86200092 -44959941 -392102949 -857125065 -1011219822 280987540 798390478 678070121 -800062809 -327450516 -166519104 -927721827 -589129458 -555683442 102774151 434463787 -580759647 -714457230 -98628102 -736480302 -936472155 453989756 -101679090 -230549832 657155254 1058362501 60883 266302285 -892364499 -869429541 -314210310 -637460097 -867633192 -508870539 -875815230 575830048 388537537 717961499 714545918 953340631 331352509 331813103 226508321 -175768392 46753231 830232658 255644498 -948219018 -266594751 285143876 235694996 1068555431 775958758 -327638265 761333948 461289757 367118774 363773017 924800498 -829520733 -148641327 -514836609 -81506355 72072527 546831467 396950849 -824114898 794105291 587982611 -181903260 279075826 -697664802 537138664 719262284 865176845 286765459 375242300 570554939 785075057 -1042805718 558267253 -694498059 -756964542 512963477 -763334544 676369294 143489897 418092014 916222876 460128847 730566460 -935489523 205568059 67525127 977221075 485238569 -526661157 524885545 62888737 -1019165196 -395251365 629538647 995566057 -559167114 -807205914 292302826 -968973381 -902100099 494531191 -793839726 -107729955 426615376 979668931 879295523 683025346 992813369 1026481306 504028541 -20143674 -1017328125 888855722 418443941 719734769 494072141 251457335 813029879 612687655 780117073 599588759 97992322 28750955 -221271330 206702006 -259316874 609620771 648888143 1068062356 537843209 1034877448 -52464729 -935216322 -906581802 -398353320 418832438 517935337 313068236 645193442 -673035729 -82717251 425090822 552859501 -491129736 -480067359 920230301 583986770 -1025662893 -11607393 278838415 357319277 -396786951 -21062400 -1005763212 -547621104 55088974 -955645575 1027930999 -624891360 541177777 709525396 258355433 -1023079575 -600570195 -617264988 852163247 73609280 -727881162 844507429 80173895 737733725 -403030431 -207473355 -517176423 -292408644 829708498 -421795131 -1036501878 551923870 292608851 -821945595 824227345 1043740135 385890697 730999456 305835655 908531441 -564687054 -890891094 60153949 934465633 347174897 -731812188 940747979 356784688 577108915 -71240838 37013309 -234500139 525495115 946422457 727820755 518220404 -495244515 -991776882 320920034 474097151 265097752 909023551 -375061617 315292949 -889111677 -260220996 -1050393276 820137940 187474457 911171768 -961574580 937467053 -183407076 945651301 386420605 -894445797 714840142 524805676 313816558 70023445 697242553 364627582 552128789 -371399082 -593807610 347604964 119141041 80983909 725270491 416091512 987749302 -722503644 787574684 526239082 154341580 -102597111 -577452909 -736037244 -95420112 -519071349 852311798 -353914758 -30584658 -997234788 29125327 442575347 205212949 397952428 -681701640 14981186 938178706 -659742597 65503651 954247046 -730164342 511599356 104486677 182674150 -948892191 57340274 331846345 218928158 984589859 -125417757 -629205405 542200828 1055919305 -679423365 878125154 -901016292 -855438990 436244488 746608736 462225740 -476198049 913721431 -682699728 -314875968 399482215 -948538614 895654496 -739639776 542597368 1012325312 -470762931 760066525 514534816 145474145 913505758 1049263616 -6366303 541554394 164371948 528299683 -389061993 -454836225 -706426971 615006005 -3325095 126758398 -627217308 1017212602 -321082932 330506959 921073303 1028571209 429859553 -1049766597 40682789 959009677 -241550514 291874052 -394194069 477871429 613948255 551107591 1017487400 -312649668 -385476819 373992986 45016468 860734321 1060128176 17458654 535294340 935135047 889382345 -798581448 325112854 939770198 899329190 -283898274 271381852 809924416 314741252 -497497353 815784412 -234624702 -707352147 157580782 -831547152 86865433 614205238 1005319189 899022823 766846129 1028543495 309956249 273387842 -679480185 -286405200 687660133 -428734071 214785401 -899469906 -726867132 146431442 -493705290 415654786 -781199283 401732879 100881566 667363591 305604274 -794191329 -541304502 1048272446 -696130806 407642734 20303593 -513829686 747388946 951714256 242350628 789866804 -834379881 -373828758 -459461220 52033328 785949110 564189505 -243605310 697523798 -39863172 -162519240 245937752 71698054 79870390 384037652 -942521325 656063188 564253952 242029445 440841037 1062813193 957430636 -494847339 1010392922 -49098528 148304087 -210469005 -714830604 665075146 497725297 -982205862 -211161582 577580779 209064001 -540379875 -19144863 -781824282 865403806 457504870 72541522 488472869 68557238 28636358 478214222 734879371 318216971 1023705484 -262014063 -614486016 846033137 762603448 544135075 82851820 -320429586 -356922426 -331793262 750270700 -760317675 -201229434 1036864870 366307919 845072972 967025360 389722040 323443867 96102875 436105996 446310817 409988614 1045430929 -131575536 -696819702 -139521789 800970044 272462513 972328348 -214996641 -999513852 230463866 190759952 905365316 714228166 -195488232 605748193 -556540656 233766115 827134607 -378287409 679243745 680457586 893711987 -241887288 -433310982 541675234 413354384 637470145 910341764 925438841 708967763 56903594 960125491 212413648 -301628703 -1036407144 667761695 653765717 -602454729 178528385 -670149384 70575047 1001098012 -856673553 -532579554 -867323325 530829910 -283810374 481119062 926107168 741507241 -338319075 47777855 741184172 117300922 269815232 71238190 1024080755 438938149 277087817 536821991 442610522 396395000 -924980475 697983457 1010847898 72065843 548158442 406011082 727979329 -190281039 305175358 500193280 310167470 426895028 777040304 110603545 392944408 -792897 847179026 -538164573 1015359496 546823880 1010830021 678393415 164590810 533300623 376129600 95938055 -1044434496 -551023824 241787792 -85770243 151269311 -146413881 -292842450 573485393 179698736 158081389 -299524539 371295550 513951296 891849346 876128273 -789256650 738879728 -430931073 79807535 790733866 -1063251990 595588841 -880242309 -872367429 730190042 152849708 -510554901 -635366967 856846907 1044968240 -353231352 786273490 965576071 -793549263 -927862743 976959512 -1018244838 70196056 -234546801 999863489 363429328 737916940 -821036316 1043982779 -38974866 -805151394 878522684 1011068069 914253262 251911363 503486158 1039994452 -892195575 547251086 577984736 -17821518 835989209 6237206 -710177301 667378769 -966238479 18575327 -530310438 -810609357 -613457802 -673761636 -47398236 -872115558 -252188433 815767700 139812632 779622515 -448455612 379250512 -1032726603 -219872898 -940906872 712353263 910024958 102272210 930618502 -739203003 28572619 935940055 -578128380 772249457 672376418 -266700729 -487649346 16882628 798140933 986221781 251615126 -652248027 699833356 447775802 350853769 -235664334 144236129 117204013 967380607 346718509 1008988165 -325863591 931822643 333999994 391417226 526718930 25847857 858832042 1031414167 -757855887 345549658 57834919 -393545064 19303667 282581860 576490193 284725579 153131717 450560855 -631471224 499711267 -193190913 82390033 238647140 117248233 513654104 -3749058 60180814 4072742 -668885166 -372570993 384914788 84341626 588640667 699946357 -243650760 1038300952 834161131 5298173 953077522 766713160 840656414 -327086217 130784969 652641764 515189224 703876463 876410350 146871259 895513778 953423447 686026354 77041073 647464471 217412798 902124218 722472445 213398120 1008626807 191347234 23299049 725706536 508167205 1041429880 -513606582 907313041 249806275 286378876 282715958 548727053 906616604 -166724967 -176668239 -898111422 -432736851 196922209 396922751 890587895 -929736285 977785096 -453929043 -1027973568 614143874 627266032 329137646 -950337366 952322015 1009016350 697212296 -362758056 1043988455 136345228 61418732 96811996 -730435293 816839081 -612924153 -84418248 -615400284 103636949 265855010 -687475065 -72659919 355780585 932753135 940705711 -756930297 31773613 828011641 -149312607 -584805486 723407968 863963377 -695201328 735065368 365053748 444379162 239795198 -972258228 536224207 907643339 -166953306 -472640850 1012920011 -514789998 202040072 -932397528 895957559 308769668 680573824 146158720 -947342868 -444539934 657031022 751979605 691814105 948328805 -442069554 857142458 1021593583 -463226643 1053321824 -904259043 -492795957 498348023 578774593 -1007934810 -346041981 148096630 -338292816 572860027 1071343117 609312005 441832382 194212601 180769568 169174703 850469102 470221655 853167970 64669589 424575482 -949755759 -311465592 812545385 400613164 287399662 883348085 820996082 -486364038 827670998 794490982 -504256908 458977594 -438999291 -128709831 -88987557 -823383603 587513479 480061451 -776119104 383914123 586784374 443757337 668230006 392450834 571543322 905188297 494607344 -240744909 310704536 -799543659 880906606 803331700 302043754 521795905 826660420 -398589171 -853729755 102017791 611632343 547284971 226122893 736621906 -542129700 54463790 424266742 10699351 904608313 1036864070 -239355615 -140088351 -980035770 51630319 235960804 -241094961 -339976542 834689944 356876279 545874184 -276915312 329363941 883722973 -309401745 1073556302 619347248 310598575 145847983 480561389 594275588 867568475 -203796663 -917903955 -635251617 220570400 623677172 -704825115 991208059 -484607253 1055267107 -455922165 -290197179 -191997090 309662456 -1021933860 -626943420 352882438 440223895 490694398 -973670799 -986661840 -220572444 -986165871 -388746615 -1008688485 567655700 -569192310 -285690477 398723456 -435703554 -304877478 394199966 -356241837 360287195 726913702 223927016 368489422 -768103818 583304882 662394209 781552279 -420770157 -11688216 338669521 137217553 -361727190 -627111612 711082802 159642650 481255819 375864469 551500087 139434211 -510173766 334379053 -227971266 41637745 74782517 904984613 752480876 526576157 1032716923 -293317806 815486209 957606676 -280044717 636327953 -397505025 -764308695 -945494358 -305614632 219318817 -939745980 97321844 303843811 253295048 303552875 206113273 -57689028 -515841426 488669026 -341025867 861596771 920815312 325451122 385038020 865396715 193101830 23174975 15728435 -933797787 285303148 -117427140 1041486169 976446022 190887277 -551407053 208348012 -706958547 629615915 965438587 -394619544 536490685 276522233 46846916 -464603001 -453664404 715585760 382717168 289505954 112738939 789932315 561989405 533453081 -129663144 -749948571 296890300 426023128 291206120 -93347715 309467921 -1038421326 45383704 907920301 -205175991 103267292 -200454828 611268899 775532570 -927527001 462762796 930744487 1066340603 1038489998 330073010 911559211 948724720 291534266 119279981 796555610 -603311841 521768719 -1054315809 -671373837 -138453387 1035372596 -119980965 -317762775 416624129 677198017 -81940068 -274641786 -793571622 32905670 -313832412 886015343 213093173 543883844 643489826 409416802 583501882 535376818 -1038327132 774521011 624490646 1042167418 -351261765 591420919 585652606 -1031439993 569515181 103974772 657051004 -275812227 460299767 908879017 587441389 213187036 88031129 440106436 -510506625 645744320 97069471 546193450 831621055 -868367580 -55088424 -95867634 101401982 930981074 -151710951 602389354 539495533 887969209 883801508 -171397521 -807960972 181244315 727905976 467403931 729660080 379597301 388790933 930115441 -772568835 535209019 740294459 -640531758 -594093954 191247953 -899890884 322100642 -941410173 -375665427 732985306 180259283 -316704027 434720462 269565499 24287351 367049171 369091525 -329423676 -596746875 670741235 83099309 60063298 742520704 100551197 915684145 -1051065675 80339545 468569542 863039599 845866339 735231374 641513909 672935288 -545757999 615012316 -454082442 409601492 -737397606 779593906 461479732 -447884796 775416659 -59823285 752471929 -453732318 346917205 547586621 970225267 646987613 96693599 335871446 467612173 1050515150 238455160 350826176 744140938 873563005 374946364 581426032 500668670 177011237 525162329 737820173 492520403 598756219 138941459 1044113651 999965509 845279396 -466628544 -1017772851 -507296742 906438586 -620688972 530818321 958172444 -1036574796 213782711 -1005223044 -260426142 -869300187 1057695122 299966906 1031143418 -814401117 406145414 617460626 148689682 367426237 -438091725 437720096 987521690 -848512857 695470774 -545750316 -17269659 -759422595 318819365 529065139 -379996404 -938262273 416904721 778613093 -904813524 184766606 128338693 328711973 -290071617 683724886 333622943 199603085 -345358740 -677318013 1058784788 -432415335 -777966330 156988825 -87058602 479134261 -556077045 246575411 -294674493 -800583849 -479867097 572854346 -1014954426 -303646509 518170447 1064732369 273769895 355401565 500410070 665483564 380496025 341141384 943029565 -474388662 -768465852 873244468 788609834 580128830 633077071 -691409814 648260758 249413765 630493478 -139777053 809083214 397298882 415682854 483284713 -450037107 -823490334 609463756 136942924 -213043707 803360057 604888742 693119056 613129519 -887628963 802800344 198028592 583267115 540764003 -686723481 521075165 447929953 208744564 253090483 899850619 -736278549 300103747 -501798663 209438945 55548130 300585266 840239366 -439110429 614900020 170177560 916041017 -640298478 -998773197 800021695 436697786 -671934024 885371969 308983396 -197178297 785181907 530748281 137975867 20612600 -268804716 387286067 541004264 54246223 523568291 -856096128 505612295 52247081 754594363 -26132805 -1028432037 940168709 -240566190 138007738 1009205189 -71200758 -736975782 222677230 -794711004 -575203107 -423838596 -685953858 -488682069 441145672 872417245 510801385 -543048717 -1060614963 187539704 -1036548207 -336134616 -873697608 242668370 208302127 106316027 -959803389 -90760218 -919607514 872140720 25504862 246586805 -161758455 192012709 -264197259 661038139 855797342 942853244 -464472117 -976656888 196562620 905647181 1064577317 918131692 -679716882 738773024 750721973 816176716 861492533 -274476660 705910612 -118755582 -211515984 318259642 402949894 331445281 878742877 -287374554 -1048213986 575255683 1001402032 -278656941 569189267 795666472 -1036276077 49402754 547908824 810279626 558380044 279836569 -403198980 -564779604 563783900 748330411 297524606 523033445 -537538173 789065312 956519489 43748819 1025103973 -956722647 -401791581 186665254 968656732 531036194 481151348 210041113 546927104 -524127687 648799039 -645354012 -927366465 379760704 -469094919 63395285 932078822 174919292 107346220 -564504474 279753734 808927580 -954799521 518369528 814747024 -31316022 1019162222 -322770480 353879236 -415151445 112710956 780368564 626345399 284867192 880162445 -535860654 315411923 -884196687 296712914 -90248826 -45347925 793672705 -627668562 580016423 1060242125 -145811880 121481722 543386362 815930786 679701203 -1016533959 336944875 -516930699 561015299 502452046 244019750 976745239 73657391 69109301 -864714891 -759859494 -1003285824 1031549111 -419154222 900359021 786074773 188589604 774275800 90848246 750782849 648576350 720846980 743451293 535957448 240336221 121284067 152370581 157701158 459693484 971008985 -44098017 64258247 -517805802 -3749118 -156261339 251163088 -113509194 758723101 540118961 583877077 192548627 11900600 776231395 181479008 619755809 111500674 398047174 155556977 -132752226 -1046600931 523632644 40658168 -725250906 -166079352 -252668697 801689948 -352879263 621794449 713911256 459464696 806281054 618552497 657020900 587278489 685153492 1051891217 768565303 -57612546 318632918 395363614 605936030 -733544808 376582985 459085046 1034114363 409825525 -615841962 471849967 354617602 920379977 907634824 960606224 231737405 274118645 251903749 -248400789 -1016089608 1030916350 220909657 749879663 423332822 558251360 -1020780879 -368935362 937158122 749271688 908394437 136425062 166483934 695590873 -37724976 -170999655 -664504095 231248680 -145104150 69367685 554260847 -390077760 74078611 -504080565 394714466 -775722591 23949269 -661047453 517472993 -287351478 564462239 105862427 645079979 126861037 710471882 784435391 717249487 -498130077 425743807 568221517 777531955 -661376724 40327678 891644477 994513168 195757717 -875123610 565933370 743149171 396042070 632698555 463764134 1041532094 434813824 732878362 -822667284 679770917 101265650 897971081 829502156 -1072586289 527009149 314515561 487144523 -509118528 750762857 -3370545 -467535552 -347773443 859991536 1028222702 1025489297 608117503 -971619774 -691865022 1046377940 1065392653 347049335 677054291 449706710 -332277210 936447536 289581686 -579050136 442938728 -319560693 572770433 -431423052 -834431115 -887155266 -1040313828 -536918748 1051904108 -902922378 837892769 -530363748 366989321 732104371 -39391953 -78141363 751551667 614162839 3284765 -1013060814 321904271 -717397893 642227524 1013726573 -876101910 253965502 1047888028 -302621820 -532824981 1024034809 250307209 962565019 463341997 -356798175 -258556680 1018564510 -1020160980 291715727 646060327 464874766 -147140562 788067355 786150281 984167590 -514396485 584706314 74180839 431970263 680696350 -341534676 431724682 340145476 -348834594 546737257 354843347 670035271 386765929 631667882 907526579 -68060778 835263970 -367391982 38766899 -551117295 -123527118 322184318 991827949 514195529 -861539136 -305224218 -447147921 -758060448 734380708 -92209266 -421375329 986639953 -710222388 285436589 973748917 734208875 498047108 86175974 -562351479 -426417972 581963512 570842282 829995176 428339618 94462537 584590715 786566362 -226325730 193047299 -285539664 789579956 965755348 -54580746 -528133395 -216258930 606598285 -520097040 233423138 638528354 1024311508 357887776 -335840718 542640743 212719270 176331031 -348115935 919933562 -726931122 -29589030 428911885 254701604 7411421 -377426001 363899017 383725829 164984510 -1033058547 827928434 678749264 720634915 -244064568 -487000416 952929101 69447563 350964385 -750303453 207182294 299520170 694220675 992847847 -878462682 334609129 319906696 355017839 -338357469 1021682147 -819121197 749677789 778812022 -689065449 -711772482 -340135050 978875087 502800511 -702084462 37111876 -16416297 -293071068 -478373544 466180814 40831574 957646958 1015641791 -143409501 589691708 -557115219 -570153939 227399708 555658073 -207501537 -471535833 815597225 288193594 444272671 312217115 596458646 607500034 -941016138 786747830 930233833 879672553 362653010 -223098906 400736156 446793658 -648020058 -912008334 -238474269 191461972 688911419 -538016169 214476751 1014071594 -880678401 924344794 36998536 297435844 291661165 806512609 -882498321 315924539 -408097137 550494035 -618075561 673334720 424217783 -563420442 969961090 538446614 182514203 -911802354 -866651970 1014883348 -26622252 116974 654718595 -128688420 -789166767 900318193 -5416020 835469255 691799323 -635256885 251090614 907840270 -969998622 -1071241416 -413144607 -137071650 894297623 617516297 -880595451 152718013 -442039962 -18753840 779930918 81485231 956087536 765263555 848435827 930302810 -568565652 416247074 1072785704 -439958070 496788919 942488060 609296767 957706573 -735318972 -23181783 1059672359 264448192 178145213 730318988 217376705 -789555777 95215108 -946639305 -980370276 706298263 227927443 -97626510 1071058202 194018590 386950301 648508592 -70083936 318291524 -37055754 72474968 141779113 971381260 163578103 132607877 451793884 20973967 978241331 191826310 -308506833 109046390 832573379 321105025 291189464 -552521601 634726496 246407407 291576626 -116039940 884048116 -577897245 910212502 992120164 987439136 951770029 692624558 30853534 857237432 453642259 -1015600791 505029056 496150853 -324350745 370352485 387012974 789940867 356621659 591206300 87284831 139377121 795309515 -333206712 -663338718 -890041092 76513838 495509926 15601225 864113476 -217454493 115175752 1028551061 58719788 529130245 985001206 518527432 1035833854 53051816 594628855 864846461 856812589 132606361 -237984012 299860580 330644962 -675750468 -370343142 513059776 511996024 -847138020 394247338 431193319 406575616 968195339 -727465332 869556421 180011453 -256237854 709932497 727842649 205698217 66796246 -940059204 -836329014 246884846 827566016 -376338882 -420073731 -920483694 180271549 -15776310 139672060 -1000085052 -920575875 264332542 971577967 222115616 818322715 -588338028 -1078080 78391063 826086497 374672197 -308213094 -448103376 -536468871 998464325 -587104875 659144752 -216379281 -508839834 1005190384 -683243727 -828233946 260195941 -606923046 318183545 963577742 -940133436 -220683606 651807919 -354050607 879208618 -130663002 290966051 294645776 937308845 -30860322 315253055 980734429 934200631 186896944 774726302 52316689 509447086 -584486940 542987153 936646013 -116498028 212407825 525988508 923800520 3338048 774185294 562334711 851361770 -401278443 870896806 752918030 964524208 774343843 1054943488 -777244161 -131832123 276147347 -428879319 417606692 -563831169 489044569 -893950395 217860223 -854634186 -780907143 795814607 -128390991 -968950836 238650916 -515561289 433137028 920970031 809973544 -678678006 -663428418 660927490 915195139 -498419379 793057888 96337477 1004792086 548152052 -420695787 320680292 661168951 299327041 233502628 681786658 -129668658 88559284 383918206 278968852 909751363 1071560060 74692897 668656162 38222749 1016274781 498760042 113645834 612926183 967480622 397612520 852182237 -975443385 -234789978 343786592 394524287 134291747 -104400735 714805322 -133915179 101396518 -169350738 875528018 133146604 846051385 162096985 641631704 -487648293 752317894 -848181039 804342641 675332107 431462570 758739364 567295844 114481702 226640056 -573510171 486964525 1003298516 1072351799 122082314 -178356477 556267717 -120056415 887731069 449915960 554434943 -456203232 -55688595 -203823606 924219868 -553769820 801911039 -986956674 -965972616 1037382632 167243401 938472670 -717522051 845814671 688208266 682692925 -303724965 1044455374 687294580 766584712 -494486805 182247961 803415367 304862938 175565776 520119380 992960029 54330116 -396033321 435332443 886343072 254138633 1033845571 -918293883 278758286 -746988450 -816812952 392637175 828912956 -161607612 -699033462 -406863492 375512591 -597557493 -928949373 722769869 -273442821 633509411 399387938 980795888 1052374058 280526285 426610991 -351666174 357514019 701135536 73537088 543725951 688111015 -841381947 197365832 354744044 90162433 639340307 -115083786 -21106227 163459984 73095568 845626784 333193015 244065607 490248254 -970120440 810401869 310927405 -703178334 142518865 158743232 805508318 734314082 -586997955 -83212110 -438333192 -327388788 139488436 -644758185 -571733487 813800687 456127588 -46428663 73678057 670858468 323137634 -996003666 1043031010 877810327 912462868 23328328 710109146 742762496 433899059 553678940 651740002 305729866 732784973 -345989508 34299683 728899927 -63222849 539956393 -801821271 525872698 1027922630 -878770218 -113963853 -515171772 398542309 -434500185 97499113 317895128 545234042 615691772 552658466 358575422 -599268279 -792616653 383161475 778725332 634699681 499146235 -234617514 484784944 615562130 695416487 971837900 625110815 551174837 869468776 143230255 685239842 785457292 -568260039 -390230703 85772780 273097069 1062649027 811203385 988467173 358599425 704399182 270836563 -498888105 99706052 -81063375 843678610 183494026 314822792 -862295454 654461218 688116490 248525554 485989771 -811107906 786038626 813886459 -936712791 -661246662 -854885886 452550512 -478864185 -698662035 -45795582 792956275 556133978 235538470 28489142 631503608 -1014496602 -577552653 -281401647 785181256 -827464137 816913004 -1031750820 -488989569 29974958 202284922 961364486 -369429780 -712254468 642626561 415094905 -183882822 631917880 755623138 448995541 -988997040 918987692 787384462 -938502693 -1001027007 1030050871 -150712206 968535595 -180115764 279203491 465691900 -431576538 653946277 -576975405 144949000 686181851 833081851 713460233 924172148 -1054599945 -398192370 439425499 568296472 -823631604 -52219803 -386529855 744081247 -305757282 333793757 1048069442 1068413128 960629705 564197104 -820450023 -807105894 282423254 76381153 620922275 -707709024 779606506 -651862545 49882849 -671718258 835800727 -501923766 -129700734 782151530 736836136 194080856 -809171022 317912236 242275606 122920277 749526677 123517870 586111123 262821470 465979535 818263421 -169181955 54458872 234954218 65520694 -49671294 -573386235 282519622 -714087309 -977447760 -390244374 -33775548 -819867978 563234938 155174473 717604691 -981597639 245007406 -873854826 -589142412 -1073613939 -578153046 170455969 1024328920 -333962322 954152717 495863020 -937080861 -807800955 527698724 -290332572 994737973 -187822233 351531167 -312642261 451227502 894777707 -276770613 439834898 557147147 -1038990660 282718420 896168095 -587664066 547968139 866727451 394978333 447299644 986291771 -347380446 -857398017 -187399320 140578916 891644581 453888533 -731910120 697653416 717653293 738917366 442265266 802917568 -390435558 -1034447253 -406146672 859679477 661784947 464577206 197399056 798419623 444399661 -123733620 212010613 -701684937 289002656 10718138 917401333 -489741411 626892557 -391895499 88334809 813846287 -146831079 -77197500 914650336 862500220 -748291926 -199336437 915519932 -597298158 818377654 610867379 315656852 -975010491 -453282840 710423177 891790976 -9066192 -372396480 -403220442 658415120 776761898 965757862 -122061921 499093445 232799326 -402860790 982478761 194524310 705999634 -391069584 -777176469 -1026899052 -55190145 -257735817 842202842 1002961574 -213169659 -829705383 -172190079 948069014 832034914 931231465 407482724 -1071141891 579527854 458314493 218020024 885045157 716613226 -366153159 558579842 -334752684 219523637 -643349985 395010329 1059848249 -699784770 567609365 -80564907 -275071971 -720634584 -169743333 571475386 891166772 985852627 -757747716 629541787 295093801 -1071909921 206767835 601050869 739355318 -590176326 -194233092 961322056 538137407 -482645208 684327890 -993753699 430010912 157486084 -989151687 823644908 -411357990 127118599 964051741 365849309 -998709267 485688502 -189841470 553462529 330679582 594556406 -510253131 406042747 -1067326833 1049344580 113825177 -674487615 244371370 412643887 634864175 103891094 -736129626 670762457 429902921 420605855 304140425 1013618042 873528025 -716027337 107513392 338672093 976794113 554583386 -462449853 -962974944 730400666 1068445675 -1030838163 658027000 286615471 -817835754 69804167 -925398699 -349341954 375208982 -257229924 -373580565 551072135 601586182 -693522279 -40919652 111168229 1056795811 -848189892 -262204251 776292088 691569065 346149920 -891072723 230970449 -821455146 1035428885 582787637 -675111603 718192139 599167153 506182657 -355530648 852426373 -260767479 673622090 -264458922 900945062 -811597404 700198712 234414667 36482765 920872267 697137028 536446990 -572303409 948354466 151787264 -391032123 1003962715 448479539 163509005 -908273487 996305063 104212036 -444264738 -646245498 62182087 573389839 749336396 -966957087 670671680 395892547 294010025 789430103 751559915 477302401 -526182891 66688366 -293196405 116999903 516721115 175923301 558034655 686329960 412115 -147570030 211348991 851563162 403475011 -545404275 174058750 -520571112 636796718 1037738384 19790552 628969270 539304106 -250797972 948564191 -912948831 -160869219 50943620 305011511 1037408434 252997912 -297782040 -189215067 785073776 746240284 -173638716 95559319 -378937935 435744982 -721174416 423533197 -939857403 21982274 1072625128 -753832368 -782796432 991000174 -182120397 -406216140 437440801 333623806 839592442 -205213308 -286758708 431737256 934119904 85230001 487480132 824438968 957440546 -51186738 -1024355646 -846640014 -904349466 199291415 825337604 -253827099 528659282 872214349 232159469 -1054936680 807009292 801148949 383305282 889762063 167974331 750688645 584716739 498718144 519612551 855294469 -108886560 589917629 -525661389 237681107 -128255616 987641438 -827688861 1056277376 414794494 988887437 811188026 875994224 -467741991 -927800907 874717085 -205026654 776466557 653216042 538277618 502872790 995717879 287722705 -980701722 174648761 402862463 -47327868 -195608871 363416509 636972146 -195453561 -91974627 139298794 -1055302692 -57136299 844625482 412898078 667280729 388821259 747287819 466433161 202106317 513718306 495170059 1061794354 15724717 959974288 85229794 -166611312 279749404 864407176 -145777500 625489778 230652079 -879154770 179060216 -785846712 -774186993 -843819720 159341677 290270872 -782192352 813111001 -117638688 -634281402 1039101805 -71174409 934503088 489713819 -806992896 575128559 -971812458 825922318 -967095282 869031605 355417813 501707702 -853086225 869733788 22763303 581057678 -587300640 -344255094 905235662 193518434 329822804 742626602 23133161 44800595 735984088 -722814003 673647563 692815958 326250826 -399224097 -204505983 958214581 506903612 357362966 470298175 -763766925 1061212852 802077002 169627643 886988110 -69557676 840589192 -201009624 699320126 406692754 -46765743 563531438 334781687 266601673 160112434 -612517770 -844913892 1001719846 475837337 523405354 193357256 -63846261 -885967101 -742372227 -121921335 185617394 -759504783 -497201214 265957915 442346192 104047378 737578295 993939761 333099445 -862034781 -767079933 -1012371849 774722363 824683738 378074965 473977609 935166832 -565258506 1046991799 -998537451 569832535 -842673918 821635022 459354682 344236646 139566047 -79830780 -788959833 144027910 924371815 980023253 886536572 -739874583 1015162982 -603592863 -396741933 -218340201 110267710 337507288 402161864 -210215235 -10548327 358759600 1028091392 442221791 680917228 695692171 -255622488 -939050988 741091051 -275616384 384999082 64507403 238099481 -402162141 -674763171 213346643 331544636 -850279584 852360773 752088781 965909936 390413567 463723876 -758008569 824394211 668371169 505360682 818458183 638176729 555619939 894733715 -669493662 -187436712 297336917 223178993 -189899481 805549564 426150586 -1010986089 529451333 500935316 810088267 64953461 -2708004 1024469188 908175860 -444723552 854394157 38810353 -160931157 -1014679500 53025034 -601674264 -661727043 88789295 619569112 -382248519 -299371845 283561042 541934507 339265315 1066920215 -619908561 77271815 648279136 324885802 571037854 598646120 1058149964 452434210 1022494334 354394043 308219461 -379104855 1072267402 25723106 1048008509 135509077 -333252528 902192692 932836925 -169753947 296602927 -1043720187 1033321184 -797874912 460053278 167284213 -420630483 715059721 -1033653477 372276179 549460828 -1009393716 410277827 -557966781 -111636432 -720269169 -286991175 638756044 -761269275 46766852 -183267798 525083534 -89582652 469640164 682760491 311925382 839313862 711947582 367741651 602021033 -926887008 350345459 -403090605 815395810 -778168902 339557398 665272688 854478223 60848326 -449495919 299868452 756201217 993995972 58077179 -561414567 477850112 1054247735 151786345 270765866 891185477 848218537 92066974 -1070634162 615771391 -308420283 957908018 1004106904 502636366 392061598 433258738 38465801 736176331 -618758043 -713190492 -354829446 -217320702 -1037841036 -438103845 328993381 376395494 34708321 721145270 458356558 529831285 861347228 -572181675 832299455 887629841 47354069 1045947731 885136009 326163220 -641548599 -934332978 356422993 737563724 891437057 109591426 385736975 776163196 236815366 853584814 446492818 476293850 69163565 -731919318 -783004410 -635847567 -329688561 -634214478 -686554173 -186360378 537391586 64068895 -126991779 -139818861 -950456355 79227524 -444763722 153643054 -641370858 997179757 882279331 598354552 795908 -235290624 -618093042 -464777655 -154544718 -1022162451 -935390418 773794639 367382588 -842467764 -8454063 -604572438 949577302 -417016737 708269642 772794326 929142454 -1005542352 288726329 -127068108 153220747 -770538984 608150116 569736491 449734297 938491334 -231464328 400241305 481215415 284509177 625035448 -678086577 396027728 488421958 674891992 -982293888 -171866082 887529509 -1002595872 -673903368 240454018 -880242498 899093663 292680128 99552854 -315822078 -761842869 940542481 279713561 19013099 -370750359 578101211 -150987675 300776531 519803855 118753006 -158221119 677395121 488039866 1067536274 969852283 797460790 -1013065737 -72540927 -613005915 429161798 956729408 790654949 333054718 655746553 547445561 117778150 -923611671 910160027 -461333922 -322782999 264338542 438852907 1038152827 -914848386 -656898396 973472480 557270425 308445863 188887891 947053727 90587174 844248310 -338036820 -581539206 973372703 1058686807 825973366 -667413861 261660628 -973171875 1048088678 -403475775 282984044 1032488 -564848097 739881934 67017310 357500713 799870012 -338813436 869918969 -940323675 430938844 259706731 20900828 -1008060777 -577949631 188428013 1009719679 771426416 461938673 -169722636 85890472 -1045424004 714512408 325862020 -909359607 887546410 378768617 -710184132 344321627 739710172 487070639 -220638834 157208986 -335128968 256867019 -1016247780 595210702 -1034392593 936745519 183293863 541480162 780017356 -123343842 862610171 1025675545 -995837700 170781824 -962692692 279000455 736029047 628302775 -260924379 -734347926 632012503 475960523 -122156523 54882946 530982986 494413586 130990997 -550048221 489999338 399986296 226583837 472492045 830374213 409459709 824268923 481554377 179277278 -791027250 923870683 577052575 -87241131 -476107200 647418908 388792945 116884373 -100229601 -689515860 -674062323 -581803515 883030244 828527435 653931823 -50797359 421486765 719102972 853097729 502850039 428389171 819326488 704792731 804831757 646372097 230520194 -585066498 1061118112 412410805 -40126419 -759947919 -654767313 -356424324 356409560 -467009391 717968438 1013186228 698359567 -352132644 294375259 494174753 520194094 745774850 151510588 884218297 943480220 -73178034 -285318348 -813145599 181010678 915369907 780048241 1046870923 -906635403 -97620180 654600070 548844424 578479072 -387889083 64659416 -192228405 150827053 -853661793 491555113 163533158 34921694 238611091 770092720 721585408 -489095187 473137778 766950038 943742848 1069267745 655636724 -898409082 827015284 -213585678 -831382626 708551663 -302558976 -330367257 537338072 802656505 531532379 134991664 701966536 -620162196 1040583247 5829751 310934903 636606253 212471741 1032519112 722853757 -404900646 206030102 976498222 -455972682 -1025845590 199069411 -30110568 846204316 236492167 503073854 -266742381 28226570 -517808886 369518423 -931083234 1009597820 156553430 225523184 305256613 -551626416 -547608270 822323681 930774598 -733122231 745554295 370561429 -1006119816 247193462 -740515551 399714443 950918372 864536101 572979976 1014544342 -440215815 72678355 656862313 580159133 942421327 1028840929 89256044 910678684 874674770 98784898 462968815 -780519585 556324951 299504962 149717956 307369232 -854260698 180164476 528658736 -100983903 -888508941 17072353 537990767 -545635227 167300434 626639864 1024479022 -143708385 855980482 165157529 637147408 -435268581 -516874665 -726552177 -445341738 315070063 15352327 41668993 100801415 147053785 823070480 491923102 576649637 -644406930 307710125 3512819 597941494 810249887 41754361 255576443 722806880 307364884 -287188677 1064074631 41507773 888552095 1056595477 268521790 -525860955 -444736254 87163040 195472151 775742845 72541060 -613002324 -297370977 -636693720 538388632 1017501136 663389884 -583640856 -1024484661 -726502632 295398046 164626520 156263275 -866816292 887044559 -874101933 -385623261 763934273 1073500909 570033308 -696980289 1016338607 478823144 -910705056 184942819 261956113 676556167 -966462117 -692549922 668261824 915604961 -630120591 -993812721 671980873 423057125 939408052 -774039384 -738094314 840948691 239625053 -449594865 662525977 207497408 -143467593 -47960427 -230948349 1031185174 888095530 -369482250 11367922 245271058 -47369766 1062296612 133628938 771673924 1042167896 -978747558 -276897159 670023443 309970508 813788557 -864796002 675150134 378522247 508388974 100337863 57063740 -525087228 9059567 798213014 131788549 454975640 -160993611 171807971 389752646 892689847 514548434 -155294583 -127681545 12832940 487026790 680219213 214140202 742313278 658696447 602391830 694739164 -1016852517 981953576 910562486 -678800418 278088593 198105728 553143236 -507941718 736076707 -757528122 988873486 837345958 -176028402 -988697502 -134665746 777789074 -1005252360 286595461 405743494 466807919 107504866 140448224 784610770 552618727 305595764 1000376882 -834797457 -738859638 484248098 -352355346 553973779 610891247 878696776 -590853546 361499614 -596007669 981988019 919657018 146404648 911024770 807316517 124277398 596697182 643615075 -137477589 552441251 368468128 188975290 55484141 -417460446 905032771 600063611 314978827 194451670 653056334 923936240 65683904 561121709 -150073854 1041457205 860835092 472528795 804223298 346016957 134947840 -738725739 586401599 851489227 922178546 220645115 594601421 -770847993 -233661516 749895104 1014576376 40018868 118055654 -371830080 -436428672 607194046 602521735 -681503127 673554265 414163883 -284130672 -334721523 978965036 -396493668 -276571602 505155863 985357780 880716968 775167571 811650524 558294242 -262955910 977158285 748252075 -857492250 264591076 209864590 175160068 163318259 584423675 267029593 -1017395706 575362331 127592408 -363041379 507643061 885853936 516212189 811361303 669750766 325750024 -70640190 394510163 -756242295 296496299 -809554308 311235049 557712049 868038484 552310285 -741099039 625135891 -631969587 187660426 764927791 478837930 -983948205 338964608 -566781384 172920980 -876416475 -311876808 548873354 920521091 -296080647 -396708879 581022862 483804736 -653585202 10392919 -457529820 510183461 1012982161 267714676 -488845299 -43500450 897824011 244104847 -79504965 980943034 10007228 888894118 735562936 779160451 -230501493 -482839050 616099879 -326841513 238058810 967664864 1030293214 140599787 999513539 450252449 -183692577 -989867676 -657033468 874628762 -1017278886 361159715 286830725 794728556 -927314454 867537532 -128434482 -93275277 946718609 538964149 243300236 -539441349 -28066599 -426405234 -233653326 38590642 198572639 -529205097 169574633 -974575173 37790644 151799270 576451585 -433084995 -101008146 541559113 408856045 959708357 960357982 145369987 527861051 1051725239 -306590187 -737374365 869948201 816098653 922565894 796051249 -970985517 245576905 537116267 827087087 625098863 850390631 66750670 -229960473 677027914 -981474930 180836179 741478151 -728215758 951868283 -147843606 350069411 -197706816 775763689 -37548708 228729070 -591319704 -189773172 -909627519 1065140858 388832771 -955291560 -841817502 599518702 -802727775 -705753705 755763947 -960526470 -933884610 886151017 -713297091 29177488 577281011 -868666803 642275194 116841455 1015134958 -792058404 122432468 -671394972 574691428 240605165 453407629 781155616 1058452025 -278159634 414100946 739312411 349442053 -248055534 746630086 -521631168 183265172 -75733677 183999742 -545324631 -95719782 558056912 202533893 415103162 94653743 565834412 -244345560 1024558040 244635224 822838507 590663531 349299253 385960060 -302899722 229411 -111356520 -1061639148 -277400025 -998486106 -767608731 283525675 -980811519 -268225758 926140943 96389747 -557924211 649640050 119113622 391427630 587762948 -725932107 -635505687 -369972606 1004258770 -648999060 898325005 -141575094 -519834834 583487723 787151624 308673502 404619854 358666466 652501034 -611990835 -883412067 328113278 -464392875 -857391012 888172417 216551612 168965206 903231575 92370671 247818247 178966538 782118434 -5729604 -260077251 -925170234 -956702226 908043503 28653509 -394150254 562261991 -1064980656 -797141208 390688447 78428822 -372829212 499775290 -48731742 914118854 -916452381 -929791005 -214890510 -831311187 144961391 9210151 449130406 240875470 288212773 299091187 455357840 -42440955 727150370 464050061 571846477 -672343890 162225824 -829859577 248975342 211907455 1063835821 -485024685 955746460 -146152674 297698473 -959341842 630671633 519755279 -286250697 372725255 -78155805 595065166 976144535 -603271518 909216802 718794013