4 1000 137
620795640 -886358828 593289836 -940946378 -575160883 906759861 -120585504 -45226987 517191377 438783324 -882796119 936764160 360702858 -789529017 984857809 -618515184 -797158938 62638870 845084607 710289799 -679652838 564361781 -933787853 869930608 -48638337 489407506 160566450 -612532235 622050423 -460687238 367515468 -970289760 -217373425 253491290 -912113216 546269780 824861691 -263078603 -795341450 -731732144 -233023748 -158975404 917420447 -995180329 989132424 -99664336 584378803 295197439 421592981 -903791655 -272149559 -842476154 -307387159 -257488 699544368 -5915804 -386785521 -87161254 853393992 -890921768 -511819230 -91820138 -560495246 327490639 113037996 164389782 697043203 728760001 -65893763 -732589817 -704146577 949388065 382656571 779324122 -847593793 84178781 787978377 -477788135 374733155 338487499 -648494671 330163339 756170299 -893986593 822189192 165522376 -110930342 -269118760 -603169493 -224182704 -46325994 -651525365 -209417806 438833619 587886265 137452792 509895347 -910174917 -554320801 -421517520 -953603068 276819570 204067115 696673878 855052439 142297748 23218484 460156914 -563334686 -190773270 257820600 450680622 -4742325 -221442064 628261088 836015521 -739932566 349741079 310255664 258589296 376332495 810813543 535257461 -966537237 874570500 -379133780 471068600 -377603546 880207884 839921751 377957300 333423153 365670862 -289624037 -20780636 -501105981 -70838358 -530349872 -841747773 476746954 -629303256 939122319 -976414087 -528610858 537964457 845086799 3674286 -905636371 -539765922 -784567884 -238037985 159891309 766906653 -911202167 -656747676 907468746 648368331 -773898636 -602625450 280838372 -125083721 934516102 174663303 -700056297 673061825 818665369 -703975490 -135905839 239119431 39512724 -854459675 -551648477 92927707 315468897 996186669 872712537 -180610396 458440541 705572171 107528647 -268271797 908522999 -94153732 -115969925 -111325535 207148015 580672175 608045823 466379626 -334786458 390982336 -674221719 279953863 733472392 956978891 -358049693 211001082 -97390211 319754059 -437819903 513828366 -588949507 685747750 286054912 -756684395 704099335 722263360 852744207 -482586825 -974347522 87012886 497144319 638331761 -558561733 858210366 -933348876 -44332507 -464346224 -722902008 335449793 -531963968 666972996 -724267448 492946470 -532741592 -238670291 -901672702 359858297 209264285 -358296026 330477453 962407650 -522457518 780828435 -306577706 -530676542 -895342359 -447468882 372315285 960764380 454972430 259441514 -444013561 591288102 198822892 -725865893 183687842 -124853016 -469014981 119097928 -898734475 -811168790 537337173 959175206 596628381 564010799 -407080997 -882010191 -333294504 481735724 592455581 -83191930 -257244925 -170454587 827002982 -704626328 511507270 716064386 375672268 983510164 -135025165 -204722885 796573670 428228261 -766888749 416272347 -666562518 -853400925 -101142217 -899994096 -402309059 -334424684 -821375201 899733526 -625781041 -575575598 63532533 -340698226 -181856762 817959651 724411521 437737800 144614102 665249983 154540063 959584485 172708420 266505143 -40987348 27187831 -334454848 -830133877 -52522667 40970701 -737330222 627421042 -469750252 -518940442 500126650 -941237339 -803096515 -204724945 728645163 364869335 -339010676 -768645734 311506552 -583781545 498606200 -109286677 -733983632 533288380 -524742281 121556697 537604115 -233312995 -660617885 -836139023 819731872 -438288074 -141505133 63400471 -989124362 -278327739 796473872 921962789 -735346475 856219526 -243520957 -229244339 337336827 -898706071 -36655251 -941507400 -813256602 -178359182 -188729564 -916723723 -973607322 -94908647 999634347 -909567981 -877735864 803116121 -268574653 -529336073 -697192857 883612543 757120589 -336621966 -149972019 -939129360 976720420 -142481610 -325168960 -28058608 761297387 -583072120 223141753 658280107 -60355323 -355578701 387572897 -306804495 641733408 481640690 221038151 -76020025 -310073302 -378299639 295872057 -626558791 103065263 -370888588 506256733 894961598 741322208 852070343 -496973714 -328472055 -209119830 -337288709 -592570488 816579185 232790071 380770918 -293670427 -504666773 -159963649 -16775271 -122268392 605332436 -745835786 420201769 -749253828 -728434647 -558626866 -824130601 -640107102 305011333 -875248237 551000503 426297619 -759809328 -566636205 326172501 -351962572 -371406181 961045575 919536012 -900351886 769975497 39062495 780062318 546505644 -422652737 282316637 718758490 481509215 234662013 435846037 118716982 467652032 108072939 -478325070 438411858 -598148500 -255208637 -27029627 -536162560 322976403 -289329551 -116648280 -253414558 749275783 -88600919 895393818 -375536110 -639547401 -480758197 807827741 -922853531 316534500 -807268935 719165802 524065760 925921847 137440345 -444678975 -336304763 -738791442 792963438 994891588 -56686728 -112410446 734507808 -286750497 -800681502 585702949 -942426029 790153743 -416469948 -457088948 -360524049 -754087260 -363554219 -716879006 -103089614 -113783148 -816939609 524192849 304796883 -119603340 198889891 264869945 784032528 894853848 -871198056 955517994 411172467 994340461 849680818 -137870571 495079572 -796381951 -508240683 -196582908 568544643 260533492 398736417 440146102 232353257 -770617544 -450722589 -869153242 173951246 -976252001 43227642 115354961 -113095945 -102611681 -669558897 561625109 -408348623 850054206 -655035834 -78623698 -832186352 584959914 -19571390 796130289 -944817109 -993430690 -37329933 754076904 36211606 -130065125 90920524 39918066 -688815604 -850402310 503365393 882703157 -208255744 -640170942 328706915 -25001317 -175345957 428734697 539841026 999238496 -157395760 712160518 -840083037 -310064550 611945491 571044935 34006795 241041776 -499398114 980914685 -43627114 736713974 -640696056 -122342890 -779112454 35730250 162782294 -434020493 -91290924 -691015635 -307307397 277296434 -534520142 -50614184 404494276 -121582135 -270299663 563633833 -499218790 832321831 -838160286 940528239 -761895773 -26098829 -286219717 -504536339 162671198 -122479626 -437618257 250282118 49519166 -911298904 -987718039 -830223055 -923500688 788772083 571751997 342372745 677474518 -194028740 -785433660 -707267855 6391324 -13921287 92458234 203874971 -961110332 -633830251 757366939 -658705789 869720796 -428101763 -134917451 -669636495 423508309 -941013798 -718863940 152968357 340384552 784617596 712413503 877747524 344053615 374347428 -590630525 864899098 877727717 655060211 -339827452 242919497 -20943141 -771265928 777863693 217769366 -154859417 -67535187 -275809336 -58821805 697872519 669268527 460314581 -494155343 -58020217 -45407758 48603130 601900307 -815741894 953230769 802606722 393577613 3771020 159133912 313061662 292275713 -338503183 -532599315 -234988832 -439960722 885211842 679063764 882885868 -197495457 -392818666 -572996491 35821390 704862827 -227236984 451629293 -283995613 -753287898 -186164883 949597816 -606920072 839684118 -582309083 768520766 -412389961 679149640 -650933671 705075593 257322800 -95925111 -146499491 995017536 -228461696 936102584 -565149469 767587386 416173546 -316047648 423971376 -450929638 475103011 825578260 819490833 131651595 -290939560 -705419272 214455734 404893468 759585644 136587587 -230010224 -637523208 -500318569 -533892550 887413796 581707908 534523638 -865613269 -867907950 822075282 -496368157 -766668874 371331250 -337214605 658370897 -148376184 -514466882 509727372 -387403157 -887230305 247079459 504649840 -668602196 -236362835 585314568 -498765351 229060627 -626774477 324533507 -123442444 -110633507 -446376789 -745522723 890046018 -783840472 990079627 267801062 -481041570 -113648090 48756817 431311531 -784629511 215337649 -375809324 630936277 -636819114 -722148009 972290962 -956244564 -646054758 -244515470 766126664 -584660967 230394973 669243097 88015085 240591767 949732294 492895524 299602531 795620210 -853867690 -643900554 -929924170 767141044 375489017 -182225368 -578275200 -561596336 -11158440 510817252 834031068 441272487 -492983137 647997084 -464223267 -252424791 31448971 470253153 729744701 404337881 -275129411 -221353954 812640807 481853257 -749696649 185552460 -637113500 -314175390 -836337421 21661974 -385271385 804208261 620170357 -301833017 680946944 -163997112 -90929173 583065864 -862920309 831267472 -298047825 -478333301 428865688 131485724 893236794 -168705697 -623271501 421442632 546202057 -433598678 856829265 371747324 -655134317 145798598 -735662743 799767078 -471747111 115686210 -265142096 899965053 699776397 -631478044 732596635 -768382443 -389966974 676674714 -958482122 -605656577 476682478 745579261 -33143808 607497696 666923153 -924895036 -304103207 24452946 -56965809 513504668 380588294 951335706 225331768 180251715 -105776786 619244778 819568029 641623664 91417137 -144186539 -622093810 -853248313 -520894454 -65889725 825555951 970670009 738116624 -750335073 -556257497 -781382416 -953090733 -772777587 655442470 -9824327 -521899204 527227168 -854382414 77353826 784823489 -557839928 435507479 -516437280 856111649 -197609135 -170933104 364317505 -162027002 968648799 -864310099 406350654 986911084 -663332748 -658296000 -868533444 143824068 282802195 -745458122 -815408451 -9425401 -831160486 -229689014 138226164 -779857508 -458526449 -995444175 -645416448 -779708203 -643774642 159405735 -147058153 865156071 -480592475 782276667 -499069541 472871470 57306031 848223521 392601687 326768122 -866390189 -977398461 281319862 -58311508 -665651905 575757680 473043031 -866353886 174392294 270607545 652002362 -568161644 667486404 -626626975 858027203 575474979 -60909579 261690787 -109019615 -318861937 -223447320 575904725 -429658334 -835011105 -784998932 357632610 580383454 96396483 969481669 228745026 543243217 -146529451 511491848 -995362877 -44891558 276589148 911799068 -230471318 48263268 20914956 953532606 -282432578 192216320 -925130204 -194744455 -33199495 -125945073 32400393 -348432044 732135786 877108410 -527291859 -861687780 266708618 -164152368 230614192 -391142089 -349614907 -846222563 -561380017 5879672 -699937768 751755121 347859644 889365002 801510275 -215918533 -730841675 -255706231 554806058 -500199938 464757411 -49716350 857827008 399983190 -415636574 -981163384 661338552 -879574223 -390620624 296137359 -872860127 -345527295 335854017 986177385 811551898 -244081068 673580160 285981096 -359216641 -557859935 520234737 144029433 -258978878 -141133931 621610325 -149789928 -888408509 262828116
-593666377 -647234204 -103030118 44345759 531997506 -677153739 -767702550 -397220944 696931827 38309635 641869873 -80972798 778174927 -350133272 -147432790 -170184121 507911472 -613517419 -332465711 -68518391 -522923959 -933834395 -491578930 -484615413 740848178 692781088 780675674 -253314454 -293753855 -621591469 -874280313 -275491635 -992072457 -113747307 -220194379 -914161006 -716019758 809869320 -573518063 764802892 970421854 -493307897 -93516636 384778416 -562972074 571169516 394935605 931744892 -979610944 288477326 474410304 -557544557 -433323153 -901888305 -169010259 -589879664 240834826 388458251 -132453786 525026891 567145984 -724411798 579508169 262040621 506803520 -969084772 -345118061 485384887 -772820994 884598229 189929467 -477916765 126283856 -473089760 -121184237 -741480993 -55913514 -519360057 -579439192 -771920912 784746349 -712578914 34303858 265166566 -78039668 -889261269 -521710247 738614964 -911708318 -53417273 -155526495 654527272 -198612886 -65209069 -894713208 -915143866 -324661722 157325937 320829873 -929121595 89529545 -175315468 998063757 58985568 581736833 -15323246 850450874 696396352 -703610609 -65985422 -788229533 -539706724 -620484968 87890311 782271350 739361 148953803 -659525457 -812828511 -347325495 -78737694 399414957 -304306654 324334658 939984408 628174948 -720698293 446323507 -327850895 -530674337 181659988 -477202092 953535497 -414037264 938188251 417302140 793839735 596237291 -852232339 579292766 -810765799 -563192648 226289248 -533599059 -214020158 292812028 958930652 869398468 118616710 -956341148 -56571980 -827766048 -340295900 979927881 862727528 216888240 -904442021 -937518945 -117052304 -441586290 -75036064 138266914 33478026 744342080 197875904 -385425505 720212748 -3428363 133395169 566901527 71710544 -584391035 -329851193 404801966 279171530 803551730 692372575 -223938938 -649947268 387134824 -605153580 251750758 618254770 596584604 -17561152 -897138438 -611521348 256838509 -824586978 -294432700 379583576 -855512680 -937597853 -262803345 -96904386 -934971376 -538166956 694806681 -320541384 -394516421 15273826 171740466 309429352 -399484208 786492035 -768582277 25920715 -775076805 -465838638 -795984469 -414519760 590052263 -715271700 515630488 -495927374 588172760 757197904 -736707312 -625842040 787595174 347636198 -671170036 658691596 789963709 -475588062 909904235 356656923 471344790 744234527 70778500 -251446897 -891810543 -884089541 9158357 835217316 -336119608 278257507 -327137007 -422978080 602391818 -893742824 278460310 -323684642 -721566446 62284006 985117092 132558867 -489034582 -536006860 38673335 -69534223 730161009 665942966 -280281381 650325546 -196879244 -374704685 -822112276 521371071 951382921 46975080 717390176 281764182 -371912883 555354172 439002683 -933983959 132497724 405695066 45194796 -401211652 -574040666 745890409 -36673127 57703402 569932000 -981126793 -376999591 771637960 -950946455 -447699505 579037139 -710623379 179386215 -78548929 -983504533 127804348 -192848240 984427942 34062885 84575854 -81594649 -644391992 -977398265 843773161 -770439959 732491454 -191656389 569439124 792612367 -383824115 -842829620 504783375 -119645814 316050482 -565971735 -864338290 -251832301 -660054558 915179392 -272010006 -647896608 989170068 -890186712 -114986589 54088098 -17798380 -911498762 -604978197 670842452 -759262753 723790769 18800772 -498099617 143380553 -784283723 -283492349 -427486828 -47409973 -479795412 -524587890 804880866 820711609 -220260479 -855100577 -666733626 -138503184 -337461506 383442824 -475492346 -603170457 -69236362 -922509761 -84950645 -281537412 -898873358 384212157 142203149 -672569318 -127383386 486160406 811897475 -552309149 -946739585 136887645 -437216156 917674905 -52394160 830501486 851797621 -954629154 914199084 417644871 -875771880 -965119292 -127838696 -90525594 167157040 -521197595 -301023341 -72804318 -825330640 320730899 210378809 813787153 104267797 342057434 668558806 -908293627 912776097 541020785 854030604 264768585 567025732 298342563 -440402280 -866994918 -104704305 17308775 689651751 780441855 -549955592 634515666 10950972 -160185521 381360970 -561803410 -447728352 377684571 382439786 -3246904 360289711 128660025 -554131191 -426961192 -56931630 -614172439 -40546352 561089295 664631991 -149001983 28161145 -55578715 -315375935 -454341739 -875966246 -16034198 -400380208 -552667971 -80254895 222045392 -875539705 155403165 248322286 436383442 -835762874 449155919 959032313 -537618778 565841521 -320653627 366221288 742484514 767971566 476986361 -766816759 -582729178 -557168496 549765300 454169854 -885158377 309614689 499717319 807464151 -160777244 383366430 874626488 183625824 944111494 414486729 794953898 -230842696 872653830 -238045904 787842939 -103604748 -89759603 -424636798 -37946714 487877584 56541168 -999290528 911714286 636519489 -390587833 -193298733 -543243375 175282499 567196349 674071737 -64170692 -114043522 -789208178 -253349470 -853318567 -545031959 648791530 -148904147 -595989308 638766514 -456329773 -635552545 657762568 779614887 415496313 574879661 182484428 251523684 -183484428 -646330443 799018209 48968471 -671906055 743094655 91065613 507097557 -664513283 7204817 -663799210 -309318228 -303937140 303473799 -563412735 -864821932 936639084 -418145857 633491142 -447082095 -453478812 -454399231 -656434678 952704994 -32628817 209092097 -750643314 -528552415 -761187275 908163975 626129366 -879694195 -799169511 -659530026 -592829558 -981803731 637715905 292231838 456102268 -12533766 812511780 -366339768 -276199132 88995448 47437637 -19339622 -355880059 327565468 -346932288 220435260 714491178 466563062 111439163 725821067 -65334157 324668795 -310817356 -466841540 428198547 -715634555 -164965032 -206484001 -535839402 673090510 436732211 -613291386 250335222 -180072123 -563412870 939716938 531381185 -450229286 71133987 323621223 -330525390 501732769 -838414991 738615861 -708135590 -821181618 979563476 -784266086 -457244757 209725699 -865374683 885541920 799132465 -789524579 21668210 28486499 309432728 -686143277 -619063509 -792669853 475979218 -170667004 -276304943 728001024 285454284 181302923 372530789 40978696 -784884512 398172373 14821844 30981215 -856636735 84261491 974189773 29551205 -512469089 866359286 -809570555 297332065 -999427401 -59447246 -814340820 893688327 -981108775 -769459307 -748412293 868098928 414476079 -592238504 -615575852 -720169306 949103430 759616517 -599567358 -162369959 106613639 -564558400 -41419668 838138386 -40594885 -671700823 -637380687 221953916 -918114752 831657069 54852760 -733635443 613636465 487332020 -311515982 -369070573 -15420244 298668497 -901867513 18105168 -134479790 358241192 702922177 -665151161 42999082 -714754221 -989593540 -521436840 -572610772 924011584 -506924975 804839325 -489386036 -336103799 337380292 126951265 891915680 -977433830 -216450943 -786492886 587702684 906955901 -576107841 936322376 946098828 223620915 729921752 -77279098 131716836 -915648613 -475095067 -895315947 -489468740 866754912 128609773 -639226134 897503960 748321616 970523629 -182612918 217729273 -1241243 757901754 328866125 -10454744 -862508342 -977384870 -419558505 -666687142 932160467 865304767 -452489662 693852978 -756742362 842564949 845850673 -85339899 124159595 517288880 -153903605 -817824480 130187943 279175688 -580427880 88715786 258187839 -408000503 578854398 -279069591 444335362 -560897981 856845702 36220633 695926375 -600252844 -638691243 -79830494 -437316281 -360978273 -16756392 -119891048 486606528 989115260 35903440 306029933 -671184900 -831923060 -393000315 -228343888 -425441575 551560615 -573610102 -1379372 -902950203 674138547 -732292795 -940120403 -248275791 -214274554 -852305993 -650701080 716047348 506880017 -415686262 -852965277 561950027 675325067 -868947272 -376104643 498011180 36601777 370261995 228256038 -309575098 -44852184 -942971997 -519615907 -356136957 -62930571 -757874894 -531686648 -662901250 122136871 -849922574 301921604 -266721609 173919652 627364997 -790880253 -466340869 -719010517 773934757 -397952659 493813914 852170638 733419398 209438376 -9795345 778761374 -367292224 -289908794 -414141576 696834676 147616336 384135845 948570842 -489624168 101571152 633281963 781361397 -814175332 -817528905 913604595 -723504677 -661986480 117627782 -782760291 -115591094 266183496 76706697 -91943126 -115891590 -343074712 -783968431 425384000 80744375 -790816985 842662523 314610849 865613602 756032114 -672776200 531529632 70960579 820951165 -138078288 131667075 716672616 781067797 492007561 347522405 305080924 -288703964 -371940371 850394189 -741146323 619480205 779916948 -325893809 754057039 -779921839 -454873627 -823369419 222783688 -482017299 451108580 -332322209 -185161536 809140423 -859617120 604170742 113575713 -640397331 388940186 -405826362 -504188951 29411435 -795566170 677445722 -317044034 327520549 -598322349 -714573516 278709785 722635812 214024361 446542835 -20514521 -348524669 322977163 774342379 -561345172 -387851832 737169675 -734762171 838682049 955540936 -105042320 683052134 685465592 -898667424 254831435 -937798867 -203123723 -83905394 240928193 150253787 -754894579 197447941 622994547 782502353 509192226 -783341738 -475945815 -568941973 -89807683 53600358 949243079 -238860889 -611268491 -998426521 -647617820 -63997137 639088864 -60161313 -190530901 -437402113 -767469463 311011659 -380929714 839296956 -975154799 631788267 230686109 -841835191 726132651 -679891985 -494629093 637397356 621871500 690898511 383160840 514449953 -564266622 512769874 -62109964 -161960071 270345809 647253919 506483856 -700127180 -788235471 -411137103 -952048257 836634545 731791123 293399856 -283153549 116372186 -182867151 238578264 -568547254 -865492155 365913743 -282443593 263208087 256353177 -545347719 -164584789 -487033119 -216176192 -502629703 150023301 -322478606 -650101714 920407258 567259098 596463965 818195130 -307592591 343712753 -744848512 -445871831 -460314203 -608907728 -229679412 -325979987 391217808 -276951322 581235622 -321338016 -495394282 -43819386 -843272927 -656442396 785258152 -477172183 -247960555 -217737061 222677932 325635997 -501898045 248327270 273830030 493439588 -212671951 620442985 896556173 204773537 962683794 -822755421 -595104306 763419591 -387047832 725034815 594119809 553658234 -92369568 380015581 96944348 140917937 -487226842 -695555529 217215406 -678700489 280942198 263502292 599113440 -5694132 395249444 134673956 798315282
113545737 915338525 860120360 -969832274 -75955637 -188910110 -537300083 783165212 317563022 -989549482 867093223 454619024 -558115797 -318380290 353270853 -603872930 -901545788 -911517075 531197343 474222138 638042676 -804127917 -653104994 150303875 -444924168 591564690 69264871 75675567 -702781743 -435961800 -905035930 36101046 -990653147 -801416796 -334370443 -628672812 -441384860 -919514039 -829819694 -576454744 -783117748 128790028 642784842 -725385584 531386600 561298363 -75236778 -303927628 927400850 856549775 -23982858 -199078100 631100979 -532928970 439949894 464696537 997188949 -897338339 -228762316 -664643486 -369516709 -935466177 979024238 -74711057 -535207443 -690525592 641473420 -643150444 -311986182 260192457 595626986 -609419768 -997740843 -926958208 290126991 863290887 -435515508 -668588257 542727163 512843813 532996941 243415677 706616327 604225412 947502141 248104500 827428216 -79138465 -153574780 -329496808 -195585136 -384250129 782926019 -592960995 -525361440 -699202201 -118170001 -607356629 -743219551 526827921 -639983773 -683551834 42648679 565520125 -925233095 612855594 503201047 -581158538 -803597477 -506811034 81064742 644014625 888453815 -486934242 344944847 347589680 482695339 -710974463 765301051 200084383 -972901269 74529370 -332433935 -85799508 -515200477 -339608322 -733466192 -8000000 193238770 515465661 -6747065 642518127 -851769838 -242081471 -42082694 187093239 623092462 468784580 664639866 555668389 529131404 770512764 -372089849 589188854 371993143 -605879425 -679266223 -844721298 -967473029 307083914 907797060 755778290 955558543 731601474 -557508435 486218836 -472003107 -538327538 449098408 -665633290 334693871 -788523399 72758361 131999827 378439107 -154351211 -479952341 -736524758 405837149 819245127 334056568 450913479 -630660366 67968109 -232828448 -930195771 391356947 -903243744 934807087 -910586125 -409340650 755787552 641344837 724745024 -756810404 -388304517 311861021 -155463551 -175692707 848030733 -464441382 606566933 -57795585 -232179098 -419626965 -271265642 153655246 325213883 725410765 -454864390 686482915 -941057203 -200171964 190577070 -820310901 396429487 -799756534 70828478 -654612730 173706404 887151479 386624086 409422186 -998937427 587478698 945309222 -258562087 479018866 -605579997 526548855 600040036 522527052 -677000599 -493315413 -138541538 -307294444 258446631 -415023354 515540496 965516584 -494570391 487908947 -919384403 615395133 -124463803 -970555587 785644510 -78180670 -547790337 -101229083 964760369 -143462164 -11722876 -250308247 -417442460 -895089634 372785197 -734400535 -458519130 228960979 -288273530 -904926887 -775763949 593395709 -960826689 501708644 577783611 -661800494 177343936 -91369006 -812462575 190434914 -573284602 -250697118 -163966095 702251367 -741162859 468176091 954005446 -888749509 132115129 -752536196 263925346 -467474174 280777892 875917697 872622560 500792409 -984991288 23777150 -648498442 -8422852 -691316432 314154041 -582112406 -683574296 -842654064 966546438 263700572 -184966184 -121943726 592185483 -968894074 901396108 795318089 783740453 -692810869 -912506479 -310657160 -982586218 216515999 99286556 -461333535 -512027757 -711348768 939892978 583564817 700142199 -513351206 -749578282 913553166 -760482642 574175313 912482178 -244919334 25082620 414398878 181219725 453945423 -297808499 745238759 -399194290 -509709471 -37036197 59736409 -163408686 -988280067 42198620 878808310 54114489 -851394761 858148590 615220798 -742805068 76288004 -957611973 828128359 618745713 -748014100 -154706383 -196957552 -112174611 348983648 635547334 -867158215 951726114 857762824 -823789252 -781018807 -92143609 -473261452 -170054991 -256045331 302398755 388749344 347136951 379663970 972292678 -840436484 -447144987 310640172 536148066 -106741177 -762002144 -616512660 445811122 497528057 -326412097 -70933334 -752649984 -890409595 -787594117 900901387 -581549397 974303359 -788296418 111436875 447536707 520208096 433345264 -344282484 188006519 -465021647 -508845132 548431830 599840219 -405004040 -781150996 103379110 586949105 95020914 545387499 -774925858 -137804004 79665753 81398074 -63846113 942828077 524922953 -168461780 -418141666 170884176 -329960072 -544747855 186412907 -541957176 -943230203 368523262 -480853735 192162668 -441396349 196517502 -387638015 -830522964 -797942277 277792165 -437542058 465557930 -660379550 919709683 494599387 33736453 -491343881 -237407619 876547343 316119058 471197791 893045433 370530985 -766130798 -954918412 842550715 416247350 82857240 169375172 -364715035 -669465930 912699489 -554289736 -184899114 -635512206 -73841349 906565783 937944615 -706787572 -676383165 -366526729 -15780605 -830560804 -862419457 -289553126 919765712 393898464 344412463 410263984 624443139 -454950385 -234382374 -945209162 144549176 417717050 -882055196 101479292 -269424731 -37168918 -138125748 -918807766 466225365 485475708 743110926 389676996 -370389260 240247457 -321697560 713138130 -904086309 -100085982 803571089 113670995 -511784923 230401999 -674250794 -553402179 -333312850 -658856823 -38819081 910360977 -437756790 -47551139 900162990 286435589 903889006 958195527 -767099288 560126323 -467254710 -931641804 303230123 -76180609 -943691334 -160193471 622079466 -521676088 -344954751 -101663005 -100010052 -747303966 -373510032 -293835305 708707331 -291590442 857677365 588517296 -805441141 661113663 -524494357 -657138861 138142817 296660802 -752392570 -384689964 -179254390 550397486 -624001143 830563163 888442023 848080465 -968488903 910887914 -476925130 733256911 464290193 -793829772 197985131 -178997806 376312410 168529503 -419937592 -168419169 -115644255 -98061361 57192665 277206547 -854106545 -228640215 -581156362 -582133947 916009472 176249059 261393032 426483891 518251489 -909007651 -154793559 -643917618 856534516 872139060 16242769 -58427986 -96638676 789421913 -454433543 -298323865 759192992 431948573 173561641 -847639881 -500600855 -32229262 -48863845 -687672898 -885146220 823975846 564088623 -193326792 -772639058 -413857954 871499240 327887589 -796742968 774267404 -237410177 344542625 -701039132 -985483188 276152279 463456910 664523005 319329615 -254715761 882410731 489788609 -170499342 -869853367 -49567164 -178894593 -393743998 -300944148 986550334 173611449 899559120 27540436 -901886781 -657386474 -18423153 -424903939 103605105 -805513436 -575046463 -862141285 623656368 69449384 166354573 -444148304 -272620028 831988639 600798428 -79039182 875656647 -386796861 -652537650 377903393 -104195423 -733082957 941513009 644020046 844256088 -509911830 -273262296 -587828544 -494321353 274068357 -595706089 661744503 -741885333 -724637988 834790412 89441898 679419135 -868110982 -831992783 258544866 126658751 28154141 802003018 -356685576 -667522989 -257534577 114113741 235883715 116786474 -853067602 -836861634 788514527 -154751863 594529 -462515986 130817783 -862954832 943861364 877221306 370987589 -955289978 -322478313 -360973121 912067279 192902251 336991112 -807008188 461725694 -276384161 62346273 -833881230 -655651487 530886016 -457152608 619616731 179244360 -56533214 255751995 -639308007 191194359 -441671657 -241552100 171282626 791723309 -11099080 357057087 374438046 -831519152 -815994490 -702537046 797416626 -818791826 -708969257 -173227897 989250905 714977796 -611437680 -663934054 365854071 859260103 360999972 491053786 -405295326 -387653896 -594174739 -968401562 856115312 615354623 -282811096 -547640545 -266478373 -714402821 -290013176 602311819 877986198 -210755527 792512050 506918935 -753201712 -828627531 599563937 478306815 428396309 750913440 -540208532 -854024721 -604001083 549474230 462817478 845888592 407995803 -442895429 986583243 -878472781 410322671 -956985542 313132077 -836244964 514665394 -914175542 -371871825 -589110264 -436095435 142346872 930223541 220184852 -124014719 444174626 969574393 530028879 -225380161 -84087593 200476070 -699170637 -363773996 59772987 339538980 -228118048 -273404358 517747675 -832657168 -574340803 -564774002 380810150 -289235350 25223388 830959426 -535026651 245625614 -567971871 634525540 -975800629 -273690161 -973048376 -549961461 -155436248 230771487 -205618351 -137550070 660159100 -755926181 711447888 -758019323 30649032 -310319681 957420927 -432065207 -600174748 -326632839 803870539 307564460 -836508400 -220970572 616413039 -411179787 -538305978 -482383429 553761509 540767036 916981311 -61573932 241515440 502642683 152940712 221848220 78284998 -650967779 -120100139 525378194 -846484067 -449949011 834407873 310973365 -781261803 344528736 -179886548 458368417 247002802 -691327777 -228092966 74854994 -426604083 -500363363 -406748352 -541213676 -685438383 568916388 -305820045 -187881978 916907482 165244447 940339878 -53490683 570945576 40297224 627191417 -192235360 -340449804 -65169540 -848455891 779462761 -764731983 -266626204 848053894 933065369 -234230169 -498689462 -860981749 358998775 -574151381 -300529984 872151684 -537202884 -914917302 -628304944 664114485 338195695 -373207159 -93196469 29281557 359739259 451280968 -188372717 182277098 -133314968 564330558 -397068022 -964482928 -587713078 -715265876 -300129552 -307156215 -663324728 704499103 661776385 -25973708 390887734 -606386941 -704143782 -464532780 -56628813 -541304020 341395536 -153545100 -753829640 -687887247 -991694657 836029048 273784687 -140514533 138427546 -710021006 -537558064 459429259 697999681 599192403 249877783 -772361929 -300953573 -969997122 -826879572 -830440368 147733422 -626298628 -96719709 -264625598 -263576185 470388486 602110669 675957818 -469677265 280634957 493325612 -794778852 181415172 -223802292 -975511303 741225127 -396633954 -805778142 586684086 451425532 269594282 -366620049 -895928364 643807896 -961173156 -722808835 409787213 958925463 -937541622 -426662975 254670252 617667447 972617079 765722323 -577585607 376746612 -799351749 -910662556 970326877 -672075706 -164743408 369389290 962147497 466893204 95290934 319316209 -30911697 -396819127 -549862122 928734728 -871683181 -936276721 450250587 145541143 -734155546 -673422962 -643435007 -709813149 -737692513 -563624084 -374520523 -703525046 -330067720 413017420 -621723131 451591656 -848966806 473462182 339612237 -392527166 5213515 -431183058 81773314 384697344 942197588 -661277730 -400266581 -319497938 -745546039 -890249521 -631306506 625868607 862722044 360149606 515953165 958486564 533530798 259769793 516169735 574015164 80607898 -840376072 604222063 -226484796 -430700669 415282550
-586717439 301989223 -581080877 453304953 181860242 603824817 579685724 -204142238 67585991 -464470180 -354850438 -487751344 -729975134 344835771 -398626491 940313681 525718595 -469429749 -335234460 -825130760 944071733 679755459 -199527201 -834005377 501901453 -849488585 -795141452 -133792466 -259196770 -120787965 -190278611 -264900809 -97571292 -112980769 -321860743 32701830 -83867017 -266011796 -320247665 -902533431 840025382 -427007069 649064633 447270267 -933504973 302268426 201100506 851630441 980312343 -841217881 -663082477 931336756 -491346088 -440404009 446702906 172415972 -497990900 -814950348 479809075 -69693529 4525014 691067727 138054657 351995664 67317475 -29723450 -955097948 643776426 -494386672 -287592249 264649184 904459702 -810845918 -466582976 946956038 -284482224 -479754100 846177687 -525890721 -156465282 784160124 31412985 -796794445 258927469 369726299 586713617 917222139 662873325 685687226 -236727254 437648727 228092130 552156360 783776221 964479281 560524728 534034916 998092488 -393299389 -141867362 -819296861 573467107 -613925797 -626363478 -131266284 808418939 358210325 -597573371 -102241778 -471179015 940678010 870758367 -714053749 -133018615 -449346601 274200748 802571455 256590812 -161950296 -97077521 -135350841 329354017 362801533 -437595538 595937284 -330779126 -347144075 549056602 -369025963 168940045 -883450607 -801965047 -37440623 -86686740 742161971 -205813746 514000143 -125054563 690547883 -511905914 381509960 -105031189 368725042 663482193 947750909 -877328136 630046828 -984040347 -345142087 -199666634 179329599 -633057282 -384773245 863151708 -113446118 489269628 -546979785 -652946916 944046180 -345149209 66115637 451095748 -46868950 -875812141 1940515 -674291575 991183610 -691521749 462206272 -339545505 642730049 -956756706 95399660 502280611 243967594 413221099 506875544 350701524 -528293540 992138623 902704682 -974148243 -432301242 -124703585 -262460186 251997466 448869904 395580468 617731641 577866060 -663021058 -378056935 709328864 585571765 -515362304 169372635 360428072 339246158 276178424 738175275 134042271 29717303 -317256182 446457233 747156205 -677311089 -518246101 -575302558 -471834128 679408167 -267676850 -981308345 516174582 110703283 822177205 780399339 -651747092 701299579 -248017827 -119879406 -341366541 641131818 -705180213 880302306 822304789 476561283 -358613083 -384886606 -277943426 -274636792 -832276022 -772792491 -557589118 -645742963 422092903 541310480 37888830 -637649157 694818155 -220808408 -285186910 -525774824 368143508 71088329 89750836 -848441335 532160575 578868367 740169185 -62346251 -677290416 -788032638 611690674 -48032773 906409006 484665169 -927244723 -766797070 819422216 962517638 -700725759 420656717 -14139316 -531689779 -748336118 -154779559 -591772764 -650576224 536395199 12856845 465704339 793500915 -860229163 -14103079 214327188 -698630930 -71614385 -931110227 -98677240 236774938 525162615 504499857 -991715482 802225767 658631268 -206867748 -264054861 -452376644 -57486346 18716547 697920884 -726711030 -811912882 -818107492 867601032 -448194296 -738634490 584607866 600886954 193718090 -477138148 -800401764 -613972998 386620952 -297452122 -139375910 -61495928 -774705501 -527831301 -457886663 239853231 356299210 44874072 888966921 959927601 -911053814 763052045 -834755244 111639479 -834586922 73982738 -56808213 -667695338 -912085062 722917477 -235542728 -946573969 496749257 285508114 -986071001 560001671 -820429144 -276010852 -771203463 -299871810 -396372889 -976578697 -664022780 -417150312 -967334087 855510412 147727424 -515950533 -743808360 -627393281 -735122861 615006099 -534305051 -857029425 927142081 -117163929 -482797273 -76972626 987135978 730259905 52006001 355209398 -48299154 863781360 598935913 301549113 -255122292 307711567 -4386439 705940265 -548606455 498268662 -30689354 811069847 -248806333 274704241 -147709125 90422570 764488659 61337828 -967029942 -891851256 -313936009 -985591727 -575842491 999494576 -802801880 -748170463 -170285352 4919995 532822288 -120074465 -423202060 870654471 -822668490 599896698 -648872316 -472777116 34942565 720524153 179287382 8340075 -146054337 948517318 436721387 -50298545 423735530 202798473 88242460 496007663 675817277 -872056115 798715830 664995007 -955023129 990509711 831255885 -843802176 456403047 516389453 -601303443 -340921255 573163850 -354731185 400568139 -132627007 -671882164 -490909601 685603205 -622985808 -79158543 -940913809 416865549 -885886451 899130624 877473237 342233077 493903057 -619858172 110721658 312041291 792580436 988019543 -746107520 -450643438 -605985229 -387307646 -463423190 -827745685 -410079429 -144198 -242862870 56172255 166869722 320878183 669534154 198962567 127070092 19287549 -724628217 521601426 835639452 809078595 -99900368 488102940 -314462451 -406819620 180322209 -223106577 65331065 637545594 991225358 -156293343 453340817 679113217 881233259 -202067958 -435485414 -284403275 850292082 -480135782 550088170 219864629 -696897499 689284103 -159344681 -624875157 345030964 -983281698 -558236196 625723524 -619784426 -782916653 -559541094 850766831 265669153 -817868220 996173782 -365599686 335085628 -907408289 -872067197 -11894370 924834135 -229771854 -969606184 660564144 428747168 984186550 -651580405 -735794228 745394113 -196711413 -808435596 276141061 -671608904 514629362 -450040208 -563873068 868962456 -402381137 842353889 610942240 -353256228 -196791376 883452052 -17063896 633034350 459262284 896038331 877622341 483832024 401552179 230706585 552956308 -120393606 -356583040 430156643 30369207 789004307 670280192 -931185495 -880018891 142550135 -707150548 -372503015 -687572695 -622594262 -668521701 -756882400 -593113951 -438239633 790277978 -754670912 955309991 -425438647 964513350 -888019549 -119754842 770652066 -889256641 41130852 584777040 45574723 751802903 258534824 381663908 329189886 -538904320 210035689 82763776 -103284585 -704476069 -366977375 86244519 -583926706 325868950 767978802 -242689152 710636419 -912174714 -753201455 145085668 718656278 30474898 105996990 -334957853 73448342 83876448 812412517 -209517946 631128377 -884668655 203746811 902391962 133136697 -775305644 -120798397 777682263 -141882255 -215343970 742291333 -900486614 224087635 -793182617 -512118379 774219054 244685214 -745058232 207619881 -587291471 -390673214 532177568 -327593654 -509606003 -23358684 -277450137 -910420402 415716699 -621510936 24828491 91179884 -949728276 -966629501 -704505085 -603450402 -542693531 153003028 985629150 436189519 938495123 -495553066 -289392390 254579933 349980148 299000592 761930713 884144849 -851853456 36049510 -373881888 -360452409 -888833032 593120711 -912381149 -44558945 -601359706 256747275 -560182690 -173503880 897853693 154997332 -795992722 -442022192 369474208 286490236 468175886 559070477 707880450 -434221966 650609124 -452226053 945418478 167185307 -13566427 311320517 -942822634 816235488 -196114443 -808352895 786798480 377109983 -289545956 -884237857 -501812120 891856031 -690866740 239363042 -145828750 -971046591 973712182 264102932 458726691 -703154508 581128297 442825708 155831550 -165325987 747912456 795176727 -588434156 -343734124 -191450963 64742586 325926673 -691179953 -657970644 -247816148 696359043 946439092 431987760 651587626 -407683392 820064563 800545087 769149292 255074774 483190308 183880418 133656885 -300581023 -66438501 -85074368 525883007 152823283 762361069 434770937 -677218271 -113328308 213335486 -129187498 866657233 961519726 -501814836 -685037983 658298249 -453916330 186128078 464521487 150924539 -385921940 -252573627 -661424416 -810933111 275379906 -949218605 -204343845 328117093 981760749 -819732098 369817915 632499931 119192182 -991179221 -447974922 400818592 1383597 -445772932 467295423 -428747549 845322854 321202032 -973907126 560384378 329163936 631686041 707265718 -262907620 429978574 -990458834 404118396 -223595318 -611705785 -810631325 936538278 476786270 331523278 7021961 -210030077 -363795154 -682397727 682390931 -82766721 -611651325 -886241679 604017779 -484341121 -359864761 -62596271 565019659 580780669 852809127 928821591 -237855543 -395286259 872336698 -419484305 -647625007 848565081 933074927 819284150 -334757836 374166305 435552638 452538653 -129295328 746239708 -652839534 727157851 -439474074 -123581756 293009452 -227822162 469771970 -709784597 40521094 -990926472 -146556435 -154145915 435483009 180120734 777663675 -979226480 -56269501 -871807808 -21919657 -51852975 -482651910 -14125491 -753755380 328362870 -903655899 493467574 -921212399 75779618 -228409554 -254117053 857222494 -141309753 -539452626 -312070095 -611108053 146698008 -338323997 -189346407 -119856240 -256956197 321959049 -519032948 949373573 -983056382 853313204 491432706 -877838231 935075564 807112599 -921530695 279387097 -87544857 -925701839 291360895 554660987 -509530912 639959389 237712286 -808514816 -359515885 -178333676 -366227093 340986940 218563764 -54145329 859729282 -567427462 -981435995 -835318561 603361581 810597546 -851254330 593618542 -895796513 562455263 763476315 188320423 420690011 792850125 630888409 64864673 974981500 326352178 650937147 278710392 -425981254 466355231 924421316 -698657449 -55300012 852432451 648688584 -69044571 893650987 -980819225 -912478853 -120740521 -585449808 -238351380 -905192073 -801238396 511589757 -961015354 631620118 550807741 -342961131 -309973092 234837856 446444281 596543517 -972688655 211416751 -761907466 189847027 801549882 510456623 433566864 -655020359 -554870947 864627240 759523339 -395283752 663650067 -686284282 208239436 -970593862 -627690558 -645283507 -602050657 571389616 -902252906 -109024399 -14798653 -136901030 -575020423 742488389 863034321 -443113128 580684631 496850601 904119379 -230667940 820650389 296658644 300314900 -802101580 707866580 561357007 206085815 443397511 -543076367 -574350001 -692618875 240608522 337315919 949171470 -123988538 -856399813 -78712451 -927017724 -310590219 907916043 619296856 293921608 21116582 408570072 346428099 -936271087 599971835 -311663652 -610313184 177680354 67815581 -305432662 -115571729 977510453 -215251182 -23972787 122097927 516324070 628622587 640388165 -678086580 847420295 734515001 -499431746 834163626 -782101357 -107120383 842003915 -515340562 -791256140 -620851587 -706864644 -327043434 -107493689 430519609 217325261 -635944666 -996194986 -107708803 -94709334 818194895 863979103 -590095361 -200866322 169574069 -322406010