3 1000 1405
-763044472 280551136 -91030058 686142760 302131282 -734462176 262563547 220098367 750563176 -900337402 -259510743 -170930982 738552541 303620783 -910960556 432598175 -956095650 -956713724 498108993 983381165 -998207327 230608495 -722014309 -261004742 371885337 -138677375 -432497688 759475473 732968288 804735743 -453937898 -944105368 714420984 -671350083 -219382362 -233387900 960123163 -48310649 834118711 -338887930 -42769703 742864463 -275923545 884540333 -330571766 -190631017 -392149831 -516183366 -932564870 -834133455 307866405 705377950 329847462 414666417 703387533 319215060 853402939 721968811 229496920 254401215 62982155 -348985841 429479167 94349681 126331351 -505492237 -239838419 528606692 677061934 -939275408 693211739 -556701690 157623870 45627747 -135854404 38387012 -651888737 -189524929 824771807 841956306 147501511 726884111 -599520917 438156797 -539778342 566340142 -86463691 834252551 -334627153 -966474200 821599817 744541270 582423326 872885094 558239465 922436081 647713508 -529822402 -765290225 -738042027 29770196 217383025 765384857 476971699 -599691180 -336290667 -791738092 822948842 -194495264 824421109 72282512 -84078443 -501680139 -834926471 -598425592 339484535 -627628587 766917391 97362819 -260604362 741165539 834783839 -139866787 -326860826 -669683131 278494869 -549046793 -291916309 572637397 -840298253 602697975 -877831865 -186813030 -652495618 -158052923 85251176 -578843714 919265368 -620249224 331810606 -517760605 262042424 -783850710 -869290725 341967783 -338906790 -352441148 837110011 -807974762 -207360619 -62075471 464517550 -524266238 -184858865 -198466486 379807523 786028725 -877496730 979495999 291480136 -793791218 -498613778 -298758051 -152418849 -360348746 231544682 -674463985 651892189 -525221780 -531546576 908492259 -776891888 -197021190 -890004311 -345622269 -312104618 -123138638 -662663281 -427497087 652312573 185852737 -153397358 -940337028 455743758 399931235 357889323 -511689000 442387075 -982725200 -302242782 -683851888 -863163339 -267237298 -922255516 -907681193 -617577722 648463174 58226342 989837960 709943559 875966851 -464002699 122593016 976981407 -132912614 661834437 -204029625 668145641 -935356391 222727341 -830695952 -709937660 582786764 311627403 -994506451 -405277035 783386050 249985054 -747166405 897336782 330321647 -94153784 199955283 517468667 683195172 692979857 -472598869 851654517 -728008480 -493529737 58949279 88804447 159974282 -841871868 775850209 34963063 783098280 -738004326 -209152101 -890795944 -454917877 -15650408 -354399858 -68978793 -188066418 871240675 -829909134 -941277233 -618318982 -388060583 582291314 591233925 571925978 -457382741 896913180 530630531 -81896888 929349705 96005593 -357291497 -913728230 295793418 -812348290 169705195 -525023861 -824238525 -153140110 243957263 216794110 -243496257 97766849 106701605 -181572693 681481251 -345112149 284997262 -510831440 322512741 558277052 -720340188 953471869 -804177962 -369156644 749711019 -793949889 -132971796 59515309 538731136 -196295433 -633388420 545886056 380187326 -975539106 104517839 -832009788 851193035 -439220095 205005721 259044437 -213584006 595981112 405634634 830114170 717381699 7930052 780697417 950733985 481243714 283813229 -649956210 720009183 483289414 -622953019 -914894092 -716846788 -107048213 -29566398 168584771 -893356067 620172856 -912332176 -257082373 86439475 805192658 -821189593 -473018903 971066785 -102823538 358439607 388951463 -513153432 162526852 -876234719 -579624952 505396187 -147752736 -187844645 -264860400 -160000505 -593609183 -452805299 356800214 380624285 930157808 666670362 -48014552 809426351 621779110 -44989237 -303916097 -620212654 -166049576 -242470251 -890661978 849935870 -841607097 -347319261 943120309 994927936 -110634251 -853701253 -617224449 979087403 789690528 287934864 889682358 -317252084 -539842132 -884879981 -353881691 36353749 419981864 -24934752 899347036 719419026 96755498 656541375 953539874 -139381539 -517024429 414266444 -633912354 22155572 -76779250 57561772 154478483 386911736 -196785659 683420328 373629690 -355432774 -259409143 617784766 831547314 933838182 -825781190 477216274 75555945 237433933 936499296 -745442289 -731406376 949775407 664612632 -741303693 -118324923 580188281 608457026 -51189143 616267717 -424224975 -760151083 419138779 -473607039 700443921 234759070 601469491 -995931679 463053340 -211069913 369640844 693136843 -959946432 -673664099 -450727810 -179471959 489880002 -936231917 169750545 221946531 502537057 -296199112 737513748 817218817 426670662 395790278 313147617 -24162245 -726733731 470849733 -963050819 612045826 729619541 420050719 29264963 416309570 -467426334 -590516430 468928636 569966261 218936802 -271867495 -583641869 230775760 -17789128 832783529 -470669777 390259079 -62420291 -253122640 66422187 617929196 -869858701 -214321340 599319964 415764040 -924894450 946930076 827858740 -135596773 298183454 -394346688 342921734 -838409458 878725399 406121009 512283994 -578584402 759280179 -401419088 -542532184 181070786 -919692562 684132377 -748651306 -363330048 403060918 4222718 -260018075 909045057 -742653936 -692545300 786499364 -165322091 258959294 504252840 -999161146 352057665 427731510 -722084215 -586302218 628763925 -940047523 107987326 -290063642 -781219959 -401736522 211801106 -513260465 -145258534 -491869495 -231646246 -731836149 974562430 -539016832 -313009121 -474501234 122615465 -614917419 -703371650 -271811726 -126631753 278476489 -908557494 245754626 -843532492 43266080 -767741921 807993650 493532273 498916008 335566167 -625891873 769483057 -27552445 -267884664 313329249 -589529496 192169859 768896784 -12547762 -112784681 421324596 350496714 -854944658 -567299845 -738633637 555996056 394434338 510135264 -903867785 152558198 -341308705 -466897390 -461480714 769940011 522333231 151447821 -348151161 -664747131 -401073773 -245637577 -807540022 65840347 583128605 -60253147 981776043 -545128811 487111989 788218461 -797673883 225198823 917985532 768255247 231753114 511515751 315119273 712545106 824078078 -107766654 586270224 560321617 -484562342 -807985644 -298628544 307801497 338517018 -798661652 602702821 -88415009 -763651002 359733908 -655970331 438149000 -118736963 -828675450 306715647 481233570 789862193 -730584370 -70023621 905729676 766776007 630220118 718997726 -655552777 -85739891 981171225 -502009182 594524478 797314495 53442043 -12151584 430253809 -963730546 361050650 951841640 -200557481 52816882 58438880 301101323 -890536449 541130707 678676147 351587638 -372759277 -912526382 -45240236 659506572 -226560931 -742385641 4797587 400294002 791136683 -32963630 -624296461 -655830747 254198573 -469270627 -269739399 733470778 -37318466 -708665518 890450830 -890492632 -982563838 -798424102 -893815304 -399896940 64274215 93604287 732824735 593719137 483019621 -343977663 -728716177 -14911199 419961413 -644580590 -49761127 975390300 74154154 -421666669 568608495 -881560418 421467896 -58478050 -595179512 661076677 -256914717 -756285592 429682135 878200185 228227591 -527212509 -289157235 776777439 262285330 898290927 539454676 -200889913 -372736993 796052179 -965159222 -37191921 -916293097 -986284220 394469261 -328064817 -738182870 -30960645 -873375681 891487088 998483902 -508630671 833016718 -437706968 693223058 422366513 -358512713 -253524478 -848229316 28426863 167049878 -505313729 234453076 -889717620 512761882 632432031 -880215236 992466678 -695181094 -869904457 189944028 309992962 -453137120 -539715410 709200747 -632402049 -280910270 -453655506 304058425 301352627 -983883703 145234021 847206660 401950759 527324562 -592531743 822430265 97043690 -648359564 389227217 -717544952 867937755 353104634 915377082 834209939 751993216 512574004 468293053 -290407973 -815172826 -581097598 -389378045 -548046296 -557168639 -276297744 999809540 -256799188 560655920 541185416 96618059 -43006877 172000654 -594447925 734327276 278707759 -753705672 -900385618 -313890642 914797034 -190465216 -208442232 184728598 745757395 -968984533 -446724544 -626924853 485259780 -751306495 24041240 215163722 -213081959 214851337 -805619801 96534587 -450147958 385942807 -768720898 -960331074 -155729886 197149648 689722121 668556711 -877741016 415720852 210692923 -595755324 -45159617 39499010 -106918584 681478805 -348906415 -335735826 750704958 -263785127 -428043040 534501798 -425888589 -717836860 252417313 177704315 -544286975 -994394524 -365051034 703281461 10846607 -453852310 967814583 698623158 -954675144 767846164 975147907 359487986 105658177 -938997143 277536890 -915895504 -283228005 168077958 -694577182 110035548 172953428 104753432 189553077 408838390 951860643 -976827726 -69341440 -732780476 463520777 12531718 696163704 91945358 -488993341 547997445 -141818053 173084530 807148978 -321667480 875952196 -273525399 151496259 274334886 -699199192 -335971939 -29757643 606145775 -913438352 642837359 -892361453 294830537 -762831703 30216638 -68409560 963673872 168756761 217075465 276461055 372596421 584699462 -482728850 -534344666 721907459 -431368738 -579578341 -80026029 458341902 877826760 -104786775 -457305974 917347978 165742196 -759787336 -470868856 658394977 -540876606 707372299 -639956688 611133239 -208152327 494666897 819701854 508343731 -602592979 599506045 -470272725 980728251 -308745364 288895052 485631179 885519346 316549536 58664610 381039552 -743929699 164008058 -961819311 83324967 314968132 721889044 703759306 33373877 -553601593 112658342 661137739 578929790 -606220249 958214112 34558881 -943804840 -344472133 -679479594 -400549780 315867293 845900777 -844551279 -51798717 822479328 -779586086 940773507 839155704 443827308 876867461 -117006642 931342838 -385981587 174095851 -73023 -680820987 783210351 -280241100 -643151147 700677747 -953406123 -370997212 127826128 -429751662 -18028442 218840939 155361092 -887775627 -264218070 -900608111 -603329659 -387005377 724806531 -614430900 -138801570 -782011876 930278864 735915289 -618865051 849924974 379627368 -573272267 -302334665 -186864267 93478273 -325488434 -368484669 900704239 -99893178 -159264017 542666581 260450332 54427786 689768983 -940787647 -654519885 765955816 320184611 -619665080 844492316 601062334 -737607161 290698613 878338652 -147122845 -909791300 150829248 355757065 -712935459 -366079807 466026901 -579242872 441622627 998372743 54760358 235793892 283012813 -544734472 535187677 -393452093 -809927266 397020826 83241097 -683042930 691939748
-942053325 794304597 160251227 -949177464 18518680 -800299287 -248056235 -65851635 -257621871 403254969 653752006 -340026961 803842958 769393959 -205690526 -757459992 324277496 -72919002 -760958853 742056989 814763927 260466643 -33418394 -128400687 625286995 -997634600 -289347778 309645880 533669235 -185486409 698535220 944489916 600854349 403966195 -115224708 -181676157 312198814 -920129948 -996971615 760107773 362582417 -11355388 860775172 963431486 -941614845 -305073468 -560911563 984073827 -82937417 470598967 -433015717 489608088 -400537930 -349131539 -681575434 705948349 922491435 -900767929 -125121423 -141276468 -822134862 -725367846 -124908458 -304784203 633632614 156883205 -399870751 -21449343 242169896 545955975 -703634379 659328088 -166205548 690141189 -737956094 797083391 402258448 795780204 -396833833 -640486725 765500229 -550243383 665188806 918080104 301677428 992407522 860347859 -595085754 -872029977 764710511 39870739 -652654142 889366972 -551185812 309610684 -329049833 -346553587 -158413510 -138993247 -806916175 665556533 356943243 -775595063 -938760285 -961231787 -354030147 -894274496 220617477 -766938867 108659403 -219772035 293051175 72242152 997334408 -170189020 -287549927 607135613 219414040 525219900 -93832315 154300926 2116459 -264393082 977486364 -590384196 942139934 200161185 -656556 -51186028 897698873 410639352 -319568822 262568239 -704836045 -534710069 -959769398 -869606090 -936547441 -516939180 560279815 -680899008 -184686565 127257759 381399249 597563424 365672273 -352539893 258466748 -453672478 -13051892 -832189548 -97560944 -436657845 -484958906 894446705 -69258641 497586092 -509033883 259469072 -73712551 530127527 -941136737 278276343 838325329 -320530660 -220977586 582522734 470186179 -688070260 901880520 -476097186 -114011107 -484739642 -117991156 558428102 849414122 -943572064 -417138364 -246160427 -981478517 -697955396 76081606 476216029 -599067025 204094695 373992811 -506067706 -258242931 -777241183 -940546333 969042205 -11088881 -711769153 992703994 -632183639 -156647189 167655208 -916479703 -925759196 -153657222 -241443761 446811139 -989606440 -80214016 915151078 -761373147 639553207 922311312 716692939 -216940788 482261936 -781198298 815926700 495988128 -199199832 119188899 769327663 279496188 269332942 -363905482 726560151 825969473 572490746 -218370752 -755704436 334689927 694470381 -190393121 -172875358 314421962 -827270297 810757407 104342823 723911926 -169811772 -605400425 -525583956 585262995 -498041869 57128095 165553887 -485867868 22714357 296472996 390189379 135870487 -867908023 -350974137 320045397 87696898 -567287999 -569477744 896057087 -132153396 987912950 -86462402 455667864 -35198365 806569325 -545210217 -704268467 526726690 -308703884 -229793043 911500260 73105789 -359692498 427891169 -143274605 829009975 236156590 -905617703 -361279566 -34081170 582492026 977464285 -524256956 -353504555 -919747328 930219347 660541366 -130796809 -870663608 -464772084 960122567 -555544551 556423770 17703076 -674590368 -522601324 -541768772 422588675 994359320 -622072052 -396774581 496070065 -545983418 523582644 -718470738 -453379889 -95301938 224356906 -810153204 -859011718 -790028103 -735171028 -701078726 -151610921 709924433 438814366 789905145 667176838 350746918 -756369844 -601868650 560845734 691547173 -304990872 -162259559 -228372182 -425078430 -269680523 -351407369 119006014 -914798803 695383353 862715962 -549488444 635807282 252998228 866902055 -944216850 109710256 615507361 -532953632 803136158 44067426 -874785050 -569113646 933555418 125872600 -829668549 -540640333 498006373 -354718979 -52844624 -227469078 -115336061 -653203480 303907567 232421494 -963766881 720308314 285405696 -322948044 905041727 -861808537 704912878 -294681313 -242402595 -431456704 -319739670 -330728846 -237824896 446111171 255872554 -276540776 -574306415 -428294164 453534740 -861545364 -216039938 -553604590 -786545376 99659314 847196264 492753830 -315863877 -875867482 -33158 -185456633 187351443 827627762 -984190047 43299468 -797606025 -639332002 712468406 348824869 894838200 -330578536 -319994555 -842447962 271724041 106188677 -81732635 19198567 -189447867 -373221825 -226017281 872129537 -862643901 -515106820 -103036148 -896164686 -238858736 -842287689 -715806155 -434170496 973486235 -328089257 -337464210 829408154 184625008 559120560 461622311 -416862769 -275767818 656803307 74644095 -669122436 -510627226 -856665699 606589687 601829136 157439431 -22463043 -903505171 64708013 647411302 924484541 952275963 -664033975 447115671 -631326084 870208597 -801717482 -882918009 787455795 700395410 412606484 79660004 -81564526 -418270202 144879426 961861072 -586491480 242074775 898285331 -45829038 -826212122 265748938 -910565425 821375358 591031157 54102918 -225868468 259803291 -220716344 -121146861 650368045 223688277 835823871 907405810 -185616945 530004239 -383799979 205419092 -7571130 410411421 -794489945 228316628 -563495117 -999934078 -958641376 -724424986 -692353957 857254251 -152068799 548017945 330749359 772978291 -655335171 995944636 -631882811 -973704716 893123957 948026232 -674480549 499893033 762938051 -22472075 378720044 -864316300 -325887994 -704768534 695248067 -844681894 234717147 489809203 -848296878 -890148687 -515746696 702358308 585855494 -722300072 679105975 259216414 -780401128 -536080090 -967008049 -783729589 691519897 579100012 -613248196 -881988898 490562959 -212290466 -989537717 831953276 640788447 -294436772 187787600 -425605270 576555056 297706441 750829139 -258689462 384532515 -814190235 900509574 -213434053 252170024 31686540 205695737 -36346089 101888864 -60065826 742070372 504537482 127763592 -113125095 872017136 552651244 -402245509 -537990628 -88609196 769853196 -379652559 -98425743 -34782598 645790845 -31049879 51228271 466109441 -276429651 -733237792 928694041 176092965 590565449 367875664 -382145074 636472486 -963189222 -478559206 -893360944 -66351747 946501331 851838466 977350670 660094832 513665436 -722987807 -867017854 243837364 796538832 -131640259 -760963066 -552494556 119969679 537541503 943945586 -341587623 -589868771 -723388748 389069521 353888423 -856785367 -911263006 836615597 827675444 -498245271 897796837 -130318511 -302671661 -973026936 -181843835 728451795 801123383 -809431228 -757796680 -383670348 -8738017 44215287 -357689640 8041354 49839187 979331518 -745210679 153732003 769428678 -412223793 -717240280 -688230286 118484195 557105537 -276402779 -351868061 942098177 666706814 129192814 -587120484 472381992 929964620 392462979 -841259660 -46066073 828033237 -302792934 -998164021 690789231 -729081201 589133028 193353008 -64998455 -30951822 -917795815 300925700 558799248 700423091 684246083 -409763951 459292357 199993024 -526523144 402722043 -306852125 -578158334 646024903 729527067 244439362 906303989 -183369492 -183462795 -238993001 -167377331 -689139326 135077036 -443608896 -339156656 -280386900 -266981252 -205118786 621630879 803196235 -800901517 -619711905 -186626 -313059102 415048173 298151830 868863222 -894270159 -200866662 771209967 47820865 -849519983 513409948 -330808304 -183440934 121085455 268823816 -646105719 140321608 689080929 -760730202 861831353 591397663 601739123 706049872 553353051 294684174 -430227630 796041105 552414576 -805983709 168128996 -438893564 -287986237 -633314223 -824802999 831016165 478492988 -494728295 -176050716 47828503 672058458 -692324664 392708231 918709441 -728573071 -530002437 -231454048 936210620 904175535 -97620126 722724911 -310832527 -865328092 50462383 904642815 -725768202 -292485023 494733083 -286113166 184824080 -701744514 343612936 847436153 -733382837 -771434618 -534054614 870965900 -838791561 640056221 930846171 48700380 -282369714 -553878175 -316232817 -31063489 -12881017 -858553794 -101818506 242670530 894277890 918268135 -635595157 -488596668 -61785700 -851494320 -845382283 -761308228 957598262 857234966 5449464 397007771 891585020 9272908 -214930382 264265751 -406791490 120279048 666004409 827853333 474797012 88408069 -391891364 959749745 -725891701 -688788104 -159395841 952767074 388239462 -279300092 239318312 -199726748 419086217 320053595 -98513485 -957415629 -53822440 -283040258 -573036255 -412259114 -747909833 -368477809 422703622 -669195954 654295410 -957734217 -943969756 -108213761 -371970166 -322194823 -156858883 516103947 -549027123 351413592 -102686787 79596402 -749219280 -496745375 255485064 965950074 41000736 -269043389 -936955816 291864043 -389320347 -228339435 133141380 -570473714 869611134 -174774396 -359098455 -407587322 -108088267 271898589 332946391 473456538 -665678044 -247725131 932258943 607122138 12108387 -204425042 980168599 355260067 -433664814 177377353 393013280 -191611352 -974993752 -906735803 -707034651 84786306 -626829239 -45600300 -887240931 -600997168 800407027 -636743990 546284883 -529906377 746834406 381773302 340040753 849930380 333926357 360432283 -10980525 -966622158 -289344338 -500461535 175300076 774996451 -527371524 -85458967 828458204 -552040479 26011328 -21036300 296342526 -828980193 326683688 -889238366 44305959 -284077715 833577972 699492171 -538131254 -748888506 387724827 -766755188 358326879 -843185635 -420202693 -661819858 831107417 209130477 269407588 14382793 -918503884 933155263 -33585847 63546761 -54098713 551490913 -534815073 535284978 74008293 -802781009 750192780 140900687 510194414 -980204067 -828521512 -869295697 -22722122 473410034 -104514587 -970029037 259372416 549431968 926612469 833399894 386486409 -529304667 -5329092 -351493566 481745904 355622047 -415026447 740524056 976936843 182649896 -327419035 173459016 -871437103 301487999 654033100 112133003 743332701 -989111076 559536458 731378453 -66313029 -759778044 303049193 550834944 673558063 -212975946 721193113 -316986350 -339405073 -881084512 -612963776 949486201 -270684104 -570511943 -97544425 142478650 293720318 -731331315 553431881 -381401842 667397222 100001468 977838499 936753544 709532811 850705313 -254293722 948839657 -325862196 -405373323 -467066325 616838770 492419552 -20391863 -309730183 128435758 -570090997 959341937 718064933 -641799142 184112925 301209252 -554378020 -716107289 -722020346 186112513 874245303 -207122361 135793704 -292300924 498044744 923740044 548442776 -929595474 968495012 -502211795 968257997 671239279 -478081587 40674384 -65743814 740976006 -638410807 829781152 35917415 318051649 71509213 -90869442 -469620784 605383631 857988228 676065707 47446242
-532286654 -664648333 -239967762 601732292 861322386 805088390 501416145 855138191 -37545865 203929000 131764149 -52600144 943729929 777097157 505282698 539427950 367048289 -352757237 -757462066 -203496910 680454579 -448993971 373989474 -901140059 -840160728 505433039 507503871 -22823436 -69752745 832976317 -994735047 -757938049 195416367 -29037515 425879476 -553544703 360206711 -829098864 928269133 -642165787 632762793 -124413559 -536227145 936798696 449708760 406001973 -653782000 -923989877 549933462 -105070997 749608487 -448773870 642139315 429921797 681497442 -470503328 -941640602 -561255432 -565222975 430619590 -884831214 -495678103 -285606354 39293903 293621128 -494621882 -91102928 415877967 832071595 -664157315 59249828 -680143721 -591967949 216054771 134381279 -662387607 736590689 -189949328 472281795 94142344 -919770083 -919128539 -105775049 -915858467 -64274645 -83710652 -682687264 -953381963 -43021537 -728417704 522014562 -356658540 -737091293 -350163816 -906729757 290436766 952291087 -71757658 -855189257 -16217239 935839570 26379765 882960060 -435758436 -963467027 779907638 -307628481 367426430 643740578 874071055 906200617 534115324 -3632877 -131830664 934545589 -79217831 -398729239 -935578152 935607260 940833042 446552948 -756310508 -770199474 -419737887 -127028935 -449364969 -259166475 950665362 447870008 -918959358 -926076952 429810777 -865342227 98902362 22888991 120622552 -60382798 118878743 949561844 -716212338 920941236 -311534337 -641026817 26521965 -333599203 -324843809 606639432 -479442032 632292365 -926088443 -555317890 764637917 -402984375 -998486111 -437269294 -837644862 621716583 -336034017 -24140177 160427232 704946325 -741113664 -913887305 248687324 -157053328 -984509461 -472040492 -762448961 -885470188 595102711 -117947394 -659613677 -281858933 -821832672 -364299934 -684392841 803328459 786118934 -790185714 -150379992 150522351 185321788 -946132361 -18335342 -258246826 829519952 -877046071 127080767 -459087664 -392985393 122807010 175871574 -693318874 -414467818 -433377953 -847499464 -646820713 -158425283 -137336786 472924128 110066263 -396994990 611124583 942523358 279744934 483684402 -247031339 163976666 -187060133 -724223332 80891897 469113002 682583691 -685228299 -932441396 -925094315 -449419872 115235633 -17572157 568198551 337604040 -518815326 -207162027 -225447982 468240015 676675042 402574962 -278685342 -931314874 -855186910 -772123407 -384401573 354046293 51844104 925312825 809100344 -116740476 -296547660 511506838 197203795 796087378 500722175 128433664 475868328 921428792 -651801083 841101133 -502413641 879039197 786372584 754460006 -176310454 251759676 -281728219 4391066 -32845916 -965824101 -460020628 400620990 -618636377 -452770383 556747746 226685802 670358951 85183970 -697724892 382639985 -372688391 531882134 532564370 137029358 -815274012 -902610298 -579079020 -141881907 812762168 607545156 -147789872 49815979 175005692 -207249771 709399764 152996570 -153108711 -983748219 -454219601 937337967 490503602 -292004164 -860266864 52992359 298602495 -32733216 467424601 -879719869 192851260 -8325047 -785258498 -588566712 806270825 -77511051 -738741944 -683463478 -245242239 -264432525 -890847366 -465817032 -59620014 726398194 -425848369 -202734514 -492561991 -907599673 873932822 811432557 -252273178 293244205 803754586 -918653396 138571667 -39615543 434503999 -484260152 215864178 -152791517 -555537798 -604871964 -816159447 -868124933 -606252002 -636067124 501082500 403848205 -126113200 -70129601 -59188346 -240767357 145371430 -62675304 -277286377 -803277497 -578011515 28414585 -332283827 -661755546 223907715 -889070924 -871891754 760463977 1731699 383655076 -644014454 539142469 -84143523 -790483765 294684995 -434743341 300455217 -472415224 -11860358 287561314 698346803 -963184781 -683706840 -94223837 703814134 -494280087 311782830 -878832852 -951668575 578169620 -440933391 -189720732 -727612466 122678537 -900046139 -582667989 -260082837 -401200777 -495184890 601167648 -220912715 567662707 -854076974 610858839 816236294 297036948 -8706297 192068621 -449124464 875378649 944076171 756467118 -862136389 -464708744 -438138840 349652155 -418989801 -416202310 -713428285 -126206617 801191365 143756714 -624791661 435670026 -819358839 11965006 272834838 -973605439 -9987391 -858864495 -533269136 -476059971 -503206647 818912698 -171103144 -730852787 -522540623 -920393974 746057088 -115700297 505864076 913802572 439755178 -663836039 461750562 689723163 453978917 -116266676 321672506 799612041 325687124 -677725916 -230529079 -196427574 -361520810 982179094 444885299 378252022 -184958929 59354870 6232747 -354195931 -978544561 -170450086 -812804631 959242157 -661820083 -182645029 918486205 -703590321 561249166 884092519 280784604 588991602 995126317 847568089 3586369 688127453 -985443109 214302974 105866999 488031516 -251502153 192190319 981863743 861841306 605079680 89918568 -707438270 397296063 715889286 -537001825 -409386387 704504229 -748233521 460091738 -521980311 341976830 -381300322 -749139108 526367294 -675276287 206019275 -25861837 -651743630 542923037 741357024 -962398277 616071991 -197645324 552417485 549270541 -159140767 -474881260 410863718 6600748 202124122 -208871873 118024545 -442684258 -813976186 -997316841 298889707 715191035 -741809750 802093921 -721894741 -861297053 -982861337 293559240 -374206010 617600464 262577106 560427507 973878810 31671904 -501467482 -304811913 -7668152 68822070 848830367 -712232659 -320420782 18479310 -104758737 -797726052 -464567605 478809597 -955393496 -970930441 -967401002 632384166 522043984 -563377391 -287756341 -230288035 782844066 483661123 -908345430 661643807 -475581894 -158383849 239628037 873147098 956939330 384762676 -152713435 -557151640 -287561245 -771845289 -828627104 407486892 -526511691 419285828 202364399 -859232163 -383806757 -252837226 363331680 493956151 -749590357 715306916 -765131996 -713719362 733161981 -448720062 -172009782 -762199084 887573673 -705179242 -747249298 967006850 279854651 -73457886 -622653834 -953227378 847760380 -197467521 217853611 849651565 478237597 983763870 189824788 838195409 -837748539 979298813 -980667341 -47437110 -958924263 222248100 305372342 -342433131 -210129092 104091153 434961481 -211647907 -398484747 385509374 -9810756 -140144483 558443934 475651739 -266397642 882082908 883708454 -961142874 -567499269 929401239 -7445125 -501980147 998899490 642086393 436072881 106953805 -906596556 -416147813 -92470892 -539466840 -687537838 408467736 -434782432 -69531915 710540639 -149369892 -783473305 646358345 -2376190 -856887596 335798882 18839526 -857437818 -42440462 401057196 -984059662 -409236117 694396223 -978391959 510156865 -763322338 562429782 49566860 -309662144 616539353 113451959 694985649 583493165 760136653 -525761535 -489001082 490895377 775478580 -245353049 -242585221 764519454 -75362390 985809885 973864226 443020706 -497949721 334893832 269222639 -814512277 307646557 224934740 -609493498 -665478401 -600509144 54854627 421001544 840907418 -734523453 79612096 124499438 960853545 773693286 288186365 -613654424 -518872814 -223242557 64273963 -727739697 906647746 176269397 864492016 604607873 -441044059 303563471 -964345011 -558730539 273462479 238636993 -671180333 -410222242 898301102 -836665506 -988208368 700981214 631192087 -192137329 120719441 -602743212 -652118652 -694982733 155193276 -203172136 -611089920 930605551 -731799254 224108281 750354125 -91849496 -542554510 682156647 -193983327 -528183137 458075697 -160500889 569165340 169903981 -723305585 -590543396 434508064 -908726205 -430263053 744625499 882750120 638827407 862050501 190095838 -869952873 -550772879 528632953 -664572303 -143202979 108671519 231774421 415426904 277197684 568078689 -543806204 -760181985 -910616268 432435950 -457580603 430480982 739169023 -248665209 491397227 -172806518 -306225813 -366699532 -16153133 200828106 -154816282 481441465 549038652 -498937366 -581979303 541349943 -241640146 828071275 -941389983 416956291 -452770649 685252101 -616367633 61867371 -94925387 47067669 -291267381 948364420 688238937 -773935227 -446450242 433799079 -689259641 -845268475 452257536 472956303 693338567 534476447 -378624349 -16959635 -568725242 979630627 -394685973 -209736200 776730812 -786722687 477742508 317378211 412221426 874051153 -94235102 740886974 -962882988 -366021214 533998997 825775589 675257133 347383926 -184608511 -427137444 -173521777 -209157419 973224429 -979226056 -237254889 661564241 -974631984 479732292 -518224804 -9756582 -177110375 -361879021 -208948789 590392947 -554573683 -480244141 -60108626 22497694 -159890336 374745399 -935334506 422083282 -203644258 824794697 78477537 694855702 453484509 -137068960 -859369220 -357533149 739849382 -633877485 -134229237 290438720 188593674 -176669399 612792054 523168379 286169318 91878130 244397398 -997953315 -700583326 191293160 -673071579 -172604104 -614150391 342092498 629945434 673299642 675956292 419208950 442576290 718472849 198016943 -693039198 -568176741 -458173621 34112235 271979677 -557485959 499757805 905816245 -111249643 667423497 191804501 -606840472 507828048 -14037103 582494865 664084713 -855823911 -66085011 922683660 921594568 628153610 -935489500 816273597 -591275322 -353466295 371430346 -179237107 877578690 -520113191 -828163507 156661593 644319181 985528140 11665863 664491278 469213769 -725532373 -850626517 991214337 610595655 317152807 438623155 656897609 -928154028 -842698728 -208956890 -965890652 -370119381 494524338 -625182635 -851957689 -811356306 -356378751 -622912544 74271304 -630166170 115558763 736801784 394476876 763611110 479273358 -352102568 605772479 913183961 792464181 -821403815 319604410 -42436950 704445465 599634993 -555776222 139537039 756946780 -635885880 -184106485 -512911355 -482614344 -812821031 277967456 112283376 434122904 -180254076 193252355 -673664112 807449958 -31224870 121891245 839288662 38342814 -498511558 -439445850 226276658 -23246443 -940157679 906567367 83829076 451438607 -618369464 -34520526 297081203 -556771836 -598304487 -13308649 -194058276 -491970336 -6933142 -993614899 385345658 -263505994 -928195516 -695123826 -174277632 867177675 -986987323 623130680 -454735374 277725147 -888197703 -169669560 -756595567 -508578748 -740526691 -3523131 -999741092 -58977347 -106872488 661782965 -642853121 400060571 372474247 -773468316 616459809 499085589 917771154 -971074790 -932782759 300172593 -522860280 -31222177 136190856 765671392