3000 10
373650595 -174487301 -411457092 -356023375 510856728 800359865 452819001 -577494366 54109273 161012397 962071637 437129611 551464033 526065950 872291478 -337293756 -624937564 -874923151 354453322 141646136 -630940202 -500071731 718215315 -833705719 99012346 343960150 673151803 153772012 -191380116 204126478 38645836 870549547 -406727742 276367027 -39456910 -553904405 506293932 586803203 -900659555 931379059 299881740 -560016847 655847062 -712911344 717655130 -612553156 535198643 -595147895 771421698 -189737173 -151936218 -636388352 285031697 -555404871 976511756 834931316 -822149700 665182343 319840556 950139979 790110806 232951911 710175138 -654333422 271035785 137261914 -335024811 -15805975 -685041427 239236195 -248411917 836988810 112440753 385107511 -298314916 -512112537 -946914229 393004093 -210914971 -295570064 427547969 -791429016 528627001 537991410 -845059894 156230765 -984056925 885561592 215673829 -170239650 -379543498 -589188556 -874110008 654972025 -441654633 372870132 360310197 721991314 742231277 -180870087 -439829238 -839330493 770346015 -638245031 780934095 75076946 -259031217 468032410 999437498 -554617822 327807290 377305409 123873174 -597679698 -12401487 345525124 -111734511 554682670 986890318 197782475 -487989366 -60384857 304510079 -232829799 -686746189 -161173863 -414206628 -209248553 253409581 -529493675 169368377 -159005222 -149481970 -411598108 -74893223 282174482 899757911 -564012355 -698503457 -839332470 -691164154 9087246 231954759 -805210298 -730927651 669434905 -818221290 -791472679 268290015 970377543 -355999111 -665641344 145472305 642470097 -745781149 -915209519 412439480 175912150 -463501538 -427799710 397570077 -538580879 -655915466 -572863380 -915986025 216232238 865894703 -984338149 -84797630 775722390 -403093148 362780926 -299747655 876225234 588911260 717612600 -58409999 235519210 336205819 210542294 -797144890 -837102685 -935704712 399308968 -930293205 825800805 -943547234 306423037 991985715 304392686 -371217958 -14022778 -369345623 -549959262 -637434337 -74075999 439147614 637501828 771199598 -481002232 896791681 -895127446 287389343 -389163168 481539788 321805621 -235989995 -609624219 -634973486 527601966 -434383774 839116722 140368232 560927275 396808651 -120419109 407483257 -62144717 25423850 734183262 473911616 -986608344 -139077583 -945021005 -279311617 -638173414 90934205 794707326 -842038966 -161705439 735159011 -332729366 329797776 -195922783 -902584637 -755455555 -987160332 31158160 675668690 851216166 284978643 744331380 -35462863 969653739 -663256588 369060856 932805285 124779144 275955720 672385583 549711730 -452427778 425519319 404441696 -101588930 911496176 791257663 -308381153 -27745708 697070834 62042020 -381902602 -25463323 -401487082 -845209172 -886746806 779195325 924661971 545757159 -458617221 943771002 -867912342 -15083493 -781375476 883862446 295269482 961598623 -478146789 204194858 556544281 397120348 369071379 -147064794 -594211410 693567735 168500409 794848973 183318405 -55928835 682744403 -655733098 -468933070 836986505 -291655635 652062116 -736151127 -205341549 -612387733 734056365 -993335254 -442666386 -632442026 -862916184 -84796242 598919391 476873860 634256945 423710516 834765093 687662509 939065776 -592787428 -159313750 -389790413 -960685585 -319809155 586964907 -63746982 741709300 -871453250 185843549 518508410 346855180 -698697931 944298104 411689855 582714259 -827441428 108858773 -601661377 832526509 317603200 -841087741 -68920368 78108334 857594477 -244743375 -328543844 772487730 864549591 -334229556 -417259457 -780256866 -804705834 -506866803 -965536112 -241797069 635840699 -238631652 -271972455 13142972 680631393 -322106975 338285522 826800615 -464869171 494379886 344107189 -139968338 -9562547 -173363590 339202330 -486937531 510890390 -425158285 -520012884 -844566358 -851738367 -126483065 931421033 -365740388 248585280 -502111819 127389790 -669920372 33661206 203909165 857882187 -584912516 -983992956 -858964510 12471011 -33836515 36886753 -860354876 -90910187 -642349763 534088578 621007963 714194878 -767140786 -764068392 -233169973 213804089 299614153 -336401916 -500708704 104927559 149652545 810168605 -418651871 424433906 -270846290 -172297355 -908044887 -740196017 314430992 -945495315 249218856 692893614 -87529186 836977427 -865533696 618884320 449448051 354945140 -298349628 -105984233 -857798239 -635466563 169903878 -92464228 111353531 552332882 -857333173 341285078 239679653 -531829639 890448119 994332327 205491413 464653673 -667813573 -928837727 -397874949 -751625300 830255220 -713312937 134329797 854276564 -604810620 -204745257 -921991883 -12943042 483479518 -159948122 -225470027 356947773 956217094 -783103893 -686921164 -368348462 83142430 728066336 667781183 971273836 -227993859 -267540142 911971557 120621701 736678219 428262509 -427327138 -704716736 456024008 80956324 -373013748 902905883 -719867406 668811188 -211458445 -556853929 390483036 -251580221 -162391289 326552942 -947303021 -709745579 46860977 -97885540 656622011 985395110 -30039738 730441977 544139045 826390553 -245442563 -519987965 -604982153 487084231 854068634 -621473876 -579235622 848369499 409440219 963633062 546327068 -711002732 -482227913 746509905 -451739505 -852726702 -803006757 -480765563 -796407835 90425403 -284242063 -308731080 107711531 -485557902 305396402 852609753 -622564268 -838094183 -285943567 247380952 -102667577 -856716762 653508641 -606186220 -156019907 -552400313 -689110339 -771974674 -265616732 402571376 576157493 -151958759 483164762 324973662 746957120 18367941 524120771 541080685 317492196 124865664 -316833249 717688300 -706805431 734852476 -381699437 477210480 -928411635 -29257388 279264485 378673118 490504968 -612704201 293422947 61486444 -518597598 452592356 -750131296 601026816 -924805526 -248898414 277083930 -252243646 23002674 -24914185 -323514317 958303194 753522287 -225906184 362652657 -588536519 -574878603 -706301189 -946879734 -174381495 -401420225 204853638 -614605960 570314297 -87669005 36264051 -255707614 259022878 -419969264 -358299004 572744481 98130147 -661301543 4996857 656175228 -81956332 528654044 -859932328 77209128 -967091078 -779791758 -638046423 -59633313 -731748663 -42895223 -965745687 727051478 244816416 -583189506 740455714 649925925 691824529 -150531586 -364397682 -686463849 -122823112 922122056 -603340080 974507352 -198525025 343158030 858061668 790830635 -93159488 800446043 -736893292 -891052953 313757864 -197134068 739053942 -15212296 -789817130 49452100 906138990 -43682022 722312788 -661463080 -305856185 115959004 -768539435 -526405569 -128617165 173096873 373688600 -590051779 -472842469 -475136380 915275357 -462024491 -902336318 -21334777 -48775114 -170851206 -81488689 -582156160 827247041 916538618 13140218 394096684 763478249 -995362524 63402332 788401630 -303332227 246512000 -483955344 -257726616 -855253971 -993838454 -623326777 -508079651 -113013694 -784123928 214864126 -930240377 22266221 -699266694 637286105 -808443350 719444527 485414683 864913336 659874022 454981281 594481234 17192836 -410959432 504840864 404597711 190648119 -815254309 316921314 761388521 -828957020 -852031715 689700988 -164044802 555352423 -387286998 -843448360 -340360020 528391878 -470969080 -538169598 530838382 181637315 -661221911 578124307 522727651 -888726147 949013868 -368882234 -516046570 887804143 273571893 781093998 -889769988 -999883171 302632441 -501164515 381893649 -954311774 -510368700 501173548 284925584 -698268491 913746426 365996203 -428199342 -837813866 77686902 -371351621 213696884 -264548757 -342900441 -22944378 899773860 -50836641 -890867205 -863686788 56155734 243089501 489804270 982070484 406519226 -214012031 -745746086 -708477498 -616947155 340008862 -436931067 108481071 370974610 74677018 -343895542 117155073 -486720914 -329378659 -54062967 -117535246 823692348 -725293522 -876327579 -612494653 -651774480 -366912307 70497362 109225726 520152265 -610485172 815379335 637919188 -839520069 487186011 995904921 -215036856 -299733017 -509120695 -803200794 521977402 -556109303 -643982712 -874937258 954331251 452386316 626358186 -630006561 -984662996 -506949703 -729370560 99651083 -596348340 361003830 -42372097 -150285360 859436728 -571740181 -83963047 -676642139 881657669 26207415 -870133724 878826486 -689686627 -344986110 -613281770 42683280 257791746 703235519 -983519035 176275092 -895220852 883551952 -465918524 -943090979 130650246 -665158633 216185033 500626772 -268873088 608937063 456827978 -583559043 100462391 -453928868 -101843195 -954067123 102878913 -66456618 171213266 830457521 653658962 -306540037 696287057 429643511 -507913054 -506578838 559119607 120182575 408854213 -181316357 32609173 333682180 -32443307 -901129889 -727395510 248597116 495100216 339943918 899538030 862409255 -250794716 -462806781 -177184672 -955342069 880182613 -366882296 467966538 -998298627 -740841950 -29002050 963209292 -318662652 -187835333 114751899 749962277 -44879989 497116340 259422182 251749135 -813938976 351587845 161648027 14596190 266909671 -15074261 -711503766 553431060 617191740 -386347451 378218278 881781750 102746656 112928700 -297103792 891012583 663171998 -869785985 -492288984 -827427367 -126713631 -410226093 -46191280 478084461 -896258110 440697050 -340550761 -824286154 -494238415 353864446 941058993 -970273601 613138909 400090675 -99513367 473350403 161664540 -417684707 302393586 651550723 594900748 186743914 635463991 -215376594 701190512 -729847023 -102104469 875096545 -32156730 794741320 915791033 944445682 -270296760 -85764980 -557445006 561342113 869090532 86951742 615047958 -34824677 -179511576 -491611263 -368807079 -101403348 746516208 -612890370 666831188 -722627484 954125400 -675872458 322244737 -214523733 -46556071 -722865481 -127477964 -273751860 996139990 308472301 -39345960 375496471 676727680 -805846635 510554033 -888900183 -587050409 -870743540 524893254 19680787 -311804829 8601952 226964516 -969597387 -113135245 -286537239 667551322 732431015 -979463196 -382649327 -493373813 918923345 829390361 103454555 -703573840 871229151 -586966080 -102980712 -85368163 289584964 -104111152 -292281295 -204305242 690425555 -512896446 627338941 599376578 848188128 471751860 -755549385 -311669980 125841614 -72134676 553556598 -90287791 313526776 867149364 -10081180 950593224 -255086717 832543093 40900124 -106297059 774157944 -984385115 357745108 942382596 563340828 -510487222 -401276441 357114757 412465483 -321405962 -963503547 995002290 934125229 -733964848 -397820754 -562607383 -122382234 -385086391 2632839 -878572126 -192897049 842606881 686694472 133160487 -561349338 540568254 -201612156 -942554836 -305697231 37687419 634058165 485645642 376325433 -862303216 781602876 529551223 124467985 317518541 -685832191 596900487 508018415 80048921 -516391418 -752794289 -73372250 -707814315 805880661 829315574 -509453241 -788616686 389663019 218480509 139539860 884334074 -342436396 -570390962 601483579 -955703362 163001563 425776285 -13639711 -125946410 -814086192 -391360127 -646414742 305559560 467481405 80033950 -884804390 296569922 -467723354 -444141811 -637965050 767094584 -147257272 -374827864 -700493348 347832759 981364533 -42315679 -43887455 -795071729 -879739819 -943775166 -627647266 512089149 -862300296 34664504 43989763 188260006 257120384 86949495 143399575 -616856772 -312203401 198943364 245140190 -845656597 -866478544 528110375 597791607 -36091522 -710958 783010801 -962649398 80461605 509396534 -944872413 -174611472 427076134 103355152 117585802 273524583 -728440059 -520868973 720095583 -693929943 -983310647 -279121129 -961626175 211347742 -796828157 -510728308 -887736264 661092446 -989800572 -354151115 218514949 736496930 -769756506 -598899015 456801951 -389721795 919161961 -162012665 -565993059 -767953602 548490142 -552669429 175271408 756131751 785607406 -731658348 144125264 992650965 989672471 249719923 476817177 -696043802 -896025743 802380405 713153768 -5860998 508708697 -227669625 -260747098 579865574 -285218903 -241244130 -905778528 342985594 -107513745 898002635 -104611485 144019051 84819259 933296245 -334277202 -569489054 -771078188 223657176 751616749 -801820319 -994003884 -353072781 879172693 219154182 753488934 -659339751 316186410 -674372749 816304444 369036316 435105176 528371813 239909681 294753187 863856905 -185351605 862545904 -644449012 444773511 -372839117 -814699077 -536625169 -198586643 378098099 -728967816 34824165 87966484 -219417850 -373383038 -844951878 -354439560 -85908541 370182934 -990124421 -290384369 -67846104 635512733 -332997562 -929952043 389256544 -640367011 67135172 943000052 -115160294 -515291417 655119455 726438291 37466328 -786037457 -90741959 342296146 846511246 -98773878 33699357 322234194 -824225824 442501147 944392624 -504872176 -866378886 -617443736 429625399 -210613446 -161823324 -721413709 -477276641 -409705768 -878698336 999545379 279127912 618968828 950403264 -49591252 132434782 646247504 710096015 -509774464 -342377747 -619653371 168858505 884586798 287761482 497328349 -761825127 781343104 -344359561 99269558 -907273311 -476198374 -246330268 17260368 98831767 -112794377 335030629 564738771 402741717 157425882 101377176 658996735 -885226363 314458292 41243439 127148921 551937821 -31150953 -601827158 -28502053 326849163 265890952 921674622 -152628339 -672899904 -661388387 793324835 -431307921 -995699835 97991351 24909264 -440894985 -616773673 405221493 -640621748 -28072694 -980306928 -449396438 50603946 -14248717 -312532620 793945973 -320297186 -491364998 -814927240 -944020871 583072286 263841818 815717829 860580141 173658889 765387639 671469526 792735928 -103151016 -875520625 214642925 -768102108 -269590475 -934238309 -484614691 528879684 324263015 891121735 556974523 863268604 -942244813 -222091875 120066617 421413433 984879398 839015334 -622403840 -309985546 672638059 -370004712 -45392240 -837504683 -685821223 653944074 676462194 8953921 593448270 561451299 368079158 -484899791 -836108242 567721822 569551528 -463683360 808853994 -49536112 -908398246 -462519976 -261874402 -768963472 -367674627 902296662 776628761 175398373 -809562849 512675097 -196637126 68727457 -324730054 -865142119 -833930195 -299939843 144173878 243481080 810002850 -191439808 234468224 -153441718 -949720735 -457235072 -811907982 -324131249 290889475 425151019 655832200 54201633 5147521 716796241 187956094 -226034281 2898964 756338596 -409709563 999351595 -14917610 59016926 -928649638 -761645942 890332433 903707258 575371171 183346626 223584329 640224496 -198324976 234651021 859377313 154000343 536003557 676998146 -648303771 464529686 132733199 -119434746 -240563745 527874039 682286486 -725464943 490059679 353806725 66866793 338412186 113121292 -521061931 238942095 525538858 228953870 49596339 322514312 651408998 -371093071 423463031 -105846466 536125131 -26869970 620813315 735225409 -989275150 429991559 378985295 815331862 200328031 -42111935 -268898436 -499781392 244827496 651766268 189500793 -124852798 314378228 -924216542 -200890552 -821573112 971624077 335670979 -442937300 -148880549 -641627372 -381651121 -664872307 -586705361 93066924 -460047615 127551488 -108612039 -104196602 802153308 -286058093 428061754 923525469 740498401 907811119 -585796979 156572857 953787197 -573230915 -730359124 -191133767 328555242 -361422564 357709267 294294428 -446905294 755326154 -539986440 -106207270 -735805276 502845463 -317390480 -389877759 962640934 966042720 -652407527 -296299019 393230072 -222582390 -75588965 892411347 420657729 459861133 -138357193 622088316 -382776692 -267931666 71833404 151962047 982068593 -691249510 -839575978 126602906 -45254615 476706507 -927462392 131087021 -642250913 -743634068 845061128 927788323 -644305775 -363955778 -640148301 170210033 -520121054 -254676551 846545220 -944519433 846086043 -755700994 -449121377 97228877 544128223 -567359526 -315479685 -938014161 596182550 670523814 948792243 -473866504 -880453837 629817542 -154846587 -598984881 238057592 983465323 -336658540 907751851 84311980 780868875 998234722 997670945 -33878609 295048482 -668312559 -834692846 95673822 55935281 -765998036 412846176 22808848 220574857 248881669 -857661280 -102461418 879673944 731879290 -413341042 -536822231 394680655 162230896 85171877 293120576 -667651666 -228677812 -773911596 267255484 192019363 531168498 -675837298 -247176761 7432998 841875053 -306584666 626912038 281243730 -535168574 -528638839 237225695 -627798753 398571789 87389333 684916286 -350522787 214337495 -282088997 -635127391 541638907 -962256140 110397901 -282634241 389741627 -852945556 -905936385 970074893 -29320456 -756286693 -947486446 51622036 125749608 777731169 215838592 414974223 -29694207 -577628137 -772132319 146202904 752870874 -128861716 719950662 867173383 941662134 246144455 878821040 -663782608 539343158 -894770293 -159351480 143086383 -74770904 712536426 29924041 885764837 -229386274 -777284243 -997731020 41917875 564651167 -852155865 318801531 493695187 89870179 211128696 937719953 -537556096 492580322 -556174894 734009098 -367274016 -933445565 -517169143 19837226 420862123 82650153 730761737 408416007 903499952 520813784 860151530 605660351 479389254 206168760 343777093 -313317708 -537584819 851195275 -283849559 371980957 416270354 -370104857 -226911433 952924138 41824929 -216270460 699820439 74448984 -761380263 -887097440 -871461484 674939664 -435308945 491509191 -94593197 387258915 -349072181 803262782 291433216 -547049887 -85622892 919080789 941896849 513600531 147232281 -235111386 -949735412 -380539719 389863814 -694111259 876466128 631143047 -125946318 870435818 87252714 249571287 -945455446 615506388 639733767 951354473 -982710241 660919635 997540819 -588717006 95269858 -20377930 490304490 -288696803 578955863 822690482 760111971 984614305 -355956674 -182392013 -376920272 705279994 -112739575 -562831198 380115767 949444933 515653117 -650096261 481202236 -633882570 686699949 -762352180 880619964 -830609385 219461301 700437712 -616410240 -892372449 314990945 318372471 269386780 -542651676 -767891481 44088789 615739880 91325292 -876567913 445160342 892088453 -143973075 -665500993 846973509 -277906948 297944027 -800106808 107920231 230937319 -542916849 -702260006 -687350670 258597687 208788474 -642158100 -40845962 448438967 297502081 -591008603 -567696677 696950100 -452592239 416540833 -208322736 -284034423 241137006 305483853 7290576 -336442600 448965109 313376431 362107398 690171208 723917297 -942997319 -892527869 -214022809 -737632098 844913632 493153592 510933240 581098624 -600025797 -852650113 -500194 -873456391 -369421419 -981126156 -378841683 232842605 201509129 -639632561 -373604817 149698357 -468779480 350393275 -86232070 -311394137 -268317265 -740108000 730031900 -266672168 507613309 -415337617 -102587887 994284862 179137409 -144487684 -252089438 -821908315 970601224 -427946092 -35165897 183767050 -201674034 -239290720 -148762968 -230877351 -939996783 -520865561 186446497 648576662 275278363 442305884 933016350 132697347 -602848232 655174339 -546695734 -857917715 771702762 -929283615 402925236 580007246 241893331 -242606914 313892029 772675323 635989516 472113659 249772167 -55731271 -24020889 -142283605 -582138957 -502520395 -796653426 -815783000 -912069907 -972005221 -31474 573366219 764019076 -16424440 324817343 -75048383 -844790915 424617252 221980517 -345477991 898166827 953366223 -16222751 928794535 -534581776 636090329 790525791 -847428129 -566816961 51930812 -325701269 24739638 -629147692 -229360705 403908061 -985259864 73616025 376859941 -855963421 496205418 -618547923 889541818 616378426 457309013 46538366 78967979 906795624 3452462 82534135 -56642935 -323922409 -21509118 -423460067 -924048750 -465911493 -225328949 198523366 -879368789 -617172929 999995060 977763878 990429373 278451903 938845721 858789520 -134277342 597436335 -73213993 10926485 -41290992 306365922 -475175727 -501668189 -764525537 -184410962 213962601 -457302318 -31497918 622930353 -350891107 669924753 -374146773 -13599727 -66278854 662149687 -223669570 308568617 -479155094 691831430 -321670602 -694964885 298714288 -456650458 996527921 -495776711 -70431904 158785967 -674254846 -867559926 640008817 -440651447 12189222 -945965246 115195782 595626468 927506247 -837626387 -311105926 -474574748 454863833 429403020 629759251 -609093992 -705767850 889894401 -390480573 102090520 -756675883 264320935 572985523 430125360 -49388552 -953753178 755409329 -288978338 -505107265 -219324590 33684275 -7846327 -808602101 -395709573 -453633101 -208253101 670517168 59462596 -570542235 -667655797 -862028946 -923579052 360562978 405665166 -34478178 -694443045 807069180 -71765384 -96041400 908725980 -458841417 -865605661 -499200896 -236398223 -237210511 -595527151 816939530 872921878 -902472634 -487550879 -542516138 -494714241 -136323354 24246407 -953514052 -532921695 431193269 -46793686 672623946 497201849 -343238242 612214435 -714447127 160619523 196827535 91808022 -33522835 257816695 -654414921 150557833 -512290917 -329551654 567648718 558326015 -297741552 -413257409 -33173217 -995460942 4185103 649296225 -919051891 135767789 964942638 993439167 57022718 953189641 919349082 164845877 -193934190 -33380580 -546411281 824248737 108280970 -898757926 -887753538 -55938464 -488325090 857822466 -607765225 619004223 649262075 841034191 119100294 956188830 164029861 743270101 -665933042 644460926 -386051829 -92130598 -505283950 936599750 -62393035 -777499113 569617754 -783490934 95877384 -542103754 965832185 -147697489 -904860771 54828988 313859491 107922981 255857615 -966271957 532084809 689906184 -850132075 -794813445 -365177455 -917834144 449056030 597905770 488110240 -444899254 984652697 -112203750 -762366127 -812432731 621275692 -100915962 766838332 -622539921 917161151 -467545027 527647927 647032825 832073104 158779447 663867332 -844883363 969492562 3529736 753485294 583171183 488614375 -587514625 -15564665 -45239895 -415651536 792499105 -35256219 -738641533 -192965405 -709114377 975305637 -506007957 -363576093 330013139 477635543 610604038 -428182692 -193814984 -616749766 -836960870 290066475 899341747 -930066899 -885194014 279913961 231120475 -922375550 943724124 948935331 -794227266 680883968 -207148287 -214973330 -946184181 564195278 -651153995 819006510 817696347 563092095 -748200619 -393464475 -633883502 -535954206 17559785 -635280502 903063704 52197258 -248680926 -357246473 -256990658 402398646 321011669 -525773246 -125006512 950197967 371274968 751258010 349717099 422273094 -694481820 -276417981 -397349203 -565937083 -616197361 797838115 -932732301 960322251 496666136 -870347506 744350929 637342682 166385730 242884268 130038873 636942686 467196047 252553787 -494677515 -165283973 853529307 12865440 -43374346 -8757358 283873788 -533523041 329433628 221097128 -915346764 106320377 -263004152 -522878110 -713577228 -759332240 15405596 -324573374 -584196329 -321543365 -929426323 720917625 21473216 -898246592 -77888496 -442844613 151924219 -996943004 -777338463 -147575290 -572172498 149181226 19594156 -934919045 210293245 -254303348 -67154814 -926324540 -173680990 -974977009 -267376834 -211205936 -926970810 -703685267 719017626 635558521 970940410 -400323993 -843367321 -373987598 619429021 309723479 122550535 651366228 -836141019 -260313051 -494429100 -330641229 -745604861 -704777879 -177227893 60278535 804980881 -404884786 705361496 -338535821 686371245 -115600873 566924390 -573378828 381854929 -308435858 24847454 -527738761 -232338651 262503216 769806862 620814182 800050488 670626767 -179022863 520123395 -156869967 -332818484 377707523 995120583 573715191 -561442358 671885851 429018357 -473295747 -682582451 -706297369 -259857388 -457273469 105011636 -534201424 777874900 347503777 -50560169 -456426729 905723060 -285725856 -607226093 -292447546 333751930 971098022 -796060225 926441976 156297121 -234665330 943434953 -809317806 -195326869 450039704 -179349019 -225608343 -831317542 151727380 684867208 -599026475 454849011 -4692581 -334372087 -934456137 -353636556 580283965 -309727761 -54272467 252885164 -716925728 62217381 419165376 78214892 677457277 -255447673 -907443728 -37843616 606170012 942159068 426670467 868559798 223046691 -230988692 -241789724 -953263463 379557527 592612952 -310399588 995548156 209598269 839041218 837745424 13652219 -542873561 63672624 -766900334 -569183361 458590555 581988933 116118886 -268799775 -438461607 291365543 184046346 -572855877 703598179 620522580 -71030672 547954870 776795128 214942020 731907507 930402395 974941816 502270535 428858861 -825816019 -123141559 761314310 987531614 -386219104 147408781 -918350669 -583429426 936832243 -917939371 -11259388 625194874 683579482 671027001 336912958 -186557294 -23045312 -652162122 -188832496 -596652479 -72536745 -385099524 -650469928 435849345 -823671860 705721506 -97473759 -804626176 822315890 -748341513 -260584097 375411989 568166801 742987203 -40338665 963394187 -993170191 -772829936 565860568 355844240 955040238 -435287087 346176396 64434550 926030156 -105838849 -529832239 -135238864 -16167922 959228911 -564741316 375011850 -458425273 -844978811 671161816 -180714371 -420705378 999594606 704060045 832124896 672763962 -239038340 -431219233 -147507823 141670264 449466756 943932437 341253113 665706907 268145026 -244546578 61319963 668155023 898279751 886590230 -467184467 509449291 53896200 -888585600 -709169320 -341021749 -766695672 977927447 -361473234 294507670 -653737182 154452046 -636623373 -958314059 791584047 488976830 360158853 4271120 179267010 -330501232 -396958612 -861656581 -173444771 404338477 29077306 101470611 129381779 534131310 -965528761 602780298 -761289955 -446799146 -238423317 -989058679 -741637051 588475828 -543239710 -331793129 -573274871 -681680309 304884307 455717787 -36619040 -556877139 364173375 -222576330 686160761 -736405526 162280733 -446545944 -17540106 359314867 -90903357 -577140057 -461532901 -358147244 -129550447 803953685 -426237134 -8404244 92816485 903570006 -926663411 -622732556 -32568362 274908668 -158837583 -670345950 -985091316 -29260443 -357206777 824088432 -949192836 647875643 -975758948 94486462 -606431142 -332677753 -198565749 -929568783 250030853 544669650 -960351622 259521822 100785724 -310128231 -545654410 255722587 595137352 746498671 824650837 -682902413 481105618 926331977 -768337081 -502178430 744561248 841240642 -485993237 291060310 26630649 -244511112 -620621784 -830750817 142537139 -598192264 -744897933 -800281494 -730013692 -375087628 141037688 -497408115 -697763279 702056149 623040248 745260531 -671586381 845193150 -318528005 410834740 852740308 897673010 753382066 -567929934 -362912484 380371301 -849814282 816785419 394084542 820238654 -353413350 395667506 607811125 -295261815 -513357433 845098907 743246455 -387261373 807300920 -753641792 -590089817 -481765162 -117628633 351495714 -822399446 82104112 87482837 643923789 592109489 443837163 811848620 -251130496 581838824 118026582 -998250751 -57012206 -757962322 -429499417 441125152 911864889 -621038598 -522708312 -642369240 -116552030 498960132 -668793236 657068808 269435621 -487937595 -311135799 -317282038 -44271281 375841160 756447419 650477393 -795891694 -759916065 16972025 751555214 -849005189 -357281932 -924697171 -141973354 747912737 538638084 867214721 -894354460 -765067061 -257436936 168090259 153578076 -747850278 -409562685 -646284444 -579918478 -19543495 128223185 8938233 -25293365 248062129 807091849 -758041347 -593884296 -386954421 37837321 -977415859 -859065364 799706430 91260893 -218050551 696802334 -487348959 -476343330 474428196 986756790 -156653906 235273548 887735275 192114708 561066217 222687346 740431914 791550651 987907479 667913833 913040812 -700888035 863163802 843381485 902129288 -816507599 -670468159 -99631322 132368537 471311825 111469054 -526876677 24779692 -337805724 -484592645 -63641904 -386357178 878093767 -812921392 -680358826 415671296 -635258361 -922129933 912377473 688809617 869936127 -699227183 989881432 -266563867 527810810 509684685 -874888578 617826959 -491421847 -505806661 -709039505 -449738483 784575559 252998820 -795132115 -102898935 -684112433 -47678438 402323193 502023672 588270811 -547770442 -252090135 526514698 -39437427 585216412 677146593 859744117 -46519590 728860476 886741009 -6287690 -414389059 -605733433 875600190 912733386 -48182894 -437195933 746866062 171071722 131603113 -104826716 -972602344 -33688906 -397502592 744363282 -475376486 487009344 146496762 -751522249 -284306280 -926910067 792292884 -833372371 620956209 641500852 -487504331 -279182232 925793789 501910733 -11569442 914074425 371424075 -674011297 883045016 633952993 -877936161 -888227390 -900691675 662210301 434705096 482741828 871288880 507430080 878375895 460647203 -195423744 -282448782 -22515493 -731776475 528192322 4448306 516890209 835313891 586421728 -353163648 -781436718 -900816076 -353671761 -348801286 728979707 90213571 806889428 582056921 -169038967 707873532 -484902196 -298306871 798495488 -293646883 -786100822 370315003 -147365624 -485009815 64519910 -74594142 44076358 -849541793 328844585 -789841758 -985066877 337327146 -229985472 611822799 -688948243 -106421287 -178059649 -959077940 -908277217 420365084 -697922145 329503584 -696637447 534503563 307644428 83580074 652509723 266093759 242677223 -817904336 837401696 -188038979 927611278 -305138623 761683548 -846306549 -786867994 -416755207 -31600698 -792736538 736738172 258709011 -886548949 662008031 -709476376 -206826395 122080986 -322152372 684585316 -955351174 951212404 -921142610 841959045 -688726905 -885615189 22853136 -263781619 -614322833 793274729 -612888585 211381191 43917989 310454665 256948530 -295717920 -562633695 -188356756 -803411350 816465458 799832625 487020180 -187297318 -413077150 -847410747 476627859 469464940 840710491 624197397 866698871 258082553 -869819451 -595278036 234859502 211407102 -383331035 -77472280 -419925707 83557285 8740564 -511616513 926482392 327549093 260641551 -433046875 -700203386 791110424 537289615 -724652860 85945845 -568270113 59888477 -35291246 620709399 -717725515 -604514526 570775874 -393319751 -638439420 531101901 952053565 -588965962 -610024391 -279872809 -157512037 -348623345 203228757 -655868021 -495230710 -419629034 433195606 -627549276 -493279620 -3472474 921361121 704723182 -94598846 -503266616 224976411 84407738 -263713879 -375309009 -2084936 522066242 -520353587 -522902956 114967847 -736577952 -717144603 -944857083 -139127539 -226508589 -690994815 147401835 -578910879 388409873 -935866062 350193105 -275483363 -556815917 -199917687 -418105558 -2080854 838214596 -745183668 -371671843 917883822 -481490971 -521343611 -837820218 -834366812 219037715 72921007 560138639 -359414364 979199374 140436274 -181004280 441287616 -116344079 833647144 -25145184 -150473161 -536746552 692869644 -359380908 -251937853 -847019608 -885210613 189610560 -515513030 -254150016 -760210990 897522566 -930008938 48911493 -752923618 831318458 -12048099 -184225246 566801590 251890067 743939456 -233552084 627962844 723672933 794871159 119738652 -489942974 -844117787 -92380562 518347619 -434667277 234998407 298983744 166365490 -717595256 -565492107 154473927 368366488 567679052 612651810 -195960751 412519296 -833027642 -221402133 -169193434 9629442 -716251545 -456850573 618547558 -848719800 -146860735 830961845