5
987 1
-121454552 -723609564 722729019 -252155973 -211885531 -257817340 502114167 62001258 514246286 -775824248 -543768582 468617631 -803055082 -817640525 -212296404 317195866 -102412452 132057801 267210768 461103028 -69131900 -923459096 -858193207 348867890 305955887 39074859 335548333 663760937 -94012852 152790072 -29046331 -817972557 -403856222 525077374 439111878 23048801 598747999 -249195728 656956764 892488316 -407940512 -351498911 -609564902 510247447 -416382735 -588739718 -714903975 -918106549 342645929 -90195090 278582513 549304267 -702461208 711836880 -366512976 703825719 36999618 -403218611 -868978587 974159884 -227584849 573163066 -751609867 -985727331 436259066 -910801797 472360926 681341760 555382817 277984314 -519275525 222983089 944837164 -569686066 -132048787 811817009 464490797 -254878428 -119019803 480614856 -526578802 -67511125 -881814885 883341940 -710731464 -886044187 -476935749 -230974605 601136106 -22522733 -452377738 272294862 -925080416 -572396205 -203534772 828640013 -872551563 615429250 -495407401 -71475707 393030978 -918078497 -914215410 -375217908 -54355476 644103407 585797652 -946597743 338468542 237047973 -518221707 971806624 -537311373 -380019049 678471408 -874345017 787610904 -84361247 -759496886 -799093352 -854647128 120037487 -578255378 373150917 704520488 -539193293 475276147 -172013388 694566445 430178623 171906104 -924888691 5769745 930904940 -738568306 -136328961 -889321030 -953828751 -619940902 -335141829 496194451 -621014713 -933594266 -920062178 -436315765 671199471 703951728 -240361583 12420600 761393630 252629468 -51420583 -77286733 93045668 -180197239 679899816 -901592641 419629630 683520566 -148816918 254081987 -254687545 988398231 611487913 208115285 -493127693 -656618567 524024546 511699761 986223646 -120233794 549335040 811209595 10237062 -328777933 218658295 -394484756 -903239929 -8357085 170232956 -819361427 350188671 -20176245 -974607581 534360838 -298688419 -110891542 -232464912 781366933 885199914 579062217 189561074 375895192 596977126 762586384 921070879 -259853182 281546106 -105616733 -134005705 57938672 -372088688 -54355290 893018446 -421539869 300643018 -154231994 -466402321 -749518857 -27011816 -287098069 619259829 726314808 -926401764 336284893 -823664991 -906690809 -50788706 -736342513 94361668 -487195636 -287631695 887866890 -558734743 793354333 754349692 572620957 -386931571 755863365 441514221 -765173367 594396115 -972556347 825035935 -352998128 815054459 294928040 566468106 -653563792 -27195909 -478326255 -354223242 348409141 921186082 805146442 342659095 -623099638 -768931863 -32818410 -862985210 -823792429 -105060051 241123841 453064416 -368964702 -211805009 -523551915 -978197791 -789605735 -49236543 -725885709 812726648 949618659 802502937 -873334371 -341880038 -288653553 658489758 -799342223 -687260307 -761604255 -553741595 -408754717 -922304235 474416630 452619581 137183462 -847521513 1000000 -834419699 -105141885 395818132 -372277070 750326683 841910143 -786927674 -156423838 188205530 -349932719 -514648241 88898473 382222187 -110128374 -897726776 -309953421 -263608226 786666536 -937454324 -876983828 408558485 445349780 57434278 570296028 494219936 738992835 368780237 856704134 54998866 908592404 -110894207 586912805 402480913 119494583 -698010253 492039197 941745239 494255785 -953385661 -742267090 910272041 146757473 684385944 127353780 -601183946 573315720 -531318843 979940921 -787311756 -605992194 279535516 880488702 331536107 404496133 66112809 -61825500 932887350 504259343 276746842 -786867394 -495282437 -100688494 -828025224 922387935 -478023367 -979578473 767430891 291764881 44229932 942330571 -760935157 -593442443 -621086165 910023073 -581687438 540382953 749138672 873075406 -894222348 -6325192 910378650 -134542178 486328151 -526719699 391511494 -489338762 705482650 383822525 -38208193 -176676802 238195696 -37149555 -308633535 9020344 90545864 832693885 746156955 -359073174 -998817494 -559723419 238602807 -250606417 -969366601 -660940879 -670907774 720125601 -457200164 -675353957 122197464 -807269039 -329793512 -543108406 -940734683 714562009 -699188358 731560159 -64749725 -130191355 -274709933 -709166512 926374422 162396818 661380946 -517881567 966855936 -882331051 -549929138 -58949815 -845839232 -897656849 -671665191 -813595700 679549398 -457836861 -818306926 -207387992 -527822730 272826863 211188248 -574938343 885314795 294107365 -339735421 -97133232 -271306250 -673411522 439894796 -617294263 301060607 -594287306 37181760 -613305665 -458988860 569790085 -52022129 498428850 -914260489 -430739977 709705021 -192702241 -634982593 -12143977 -349216227 711842476 834906519 -956751751 -428015619 -959045361 883441270 -285986215 -793770158 325220307 546915408 -482662903 -45739189 -661060006 482465171 749023006 -56393052 -538469306 -647344364 -996387375 744196197 -406954376 -298857386 -646380939 -415408206 -25148197 -507347413 -961815907 -675380963 724923281 152221653 -694577565 255203346 -542454979 -102843189 806378696 -973648740 926938934 241808504 931205542 -422667707 297787965 415740393 585726871 965525391 -358230095 -709079576 -802125598 981395551 916488411 793617524 465704107 -68053360 -754064632 -716786982 -407218110 -599594747 -794867119 80763420 -445796433 925209273 -568359218 -396692439 -42829489 867335292 496280705 -798325172 871546951 413469174 -448457417 -917378631 47080380 -819839763 -932139756 -215760113 503157347 671354813 26772282 526938206 707888689 -316095202 688765515 244471135 982557793 238463856 -540095635 245488479 564479698 844191994 -510012294 852701203 610264652 -621592466 -296668967 600529909 195310268 -126985560 -630808775 -512804462 646296002 -419003219 62285028 -41146310 -397877905 -164711076 -360282227 -998275165 -537096278 -328514520 -206217738 -386322118 -634146106 683931886 720701114 -501190451 -730623128 17914413 -597744822 -746981020 864146318 -759830004 235291960 830417664 854639297 53491117 289737800 -611485338 -875339415 -580047589 -288870363 -433672623 -338634661 903113872 695150090 -873193154 -287075556 36465175 578051589 43402958 -356602311 -51969158 -310281804 -581461475 6239029 -420712435 -451214772 72743944 591410833 160005073 365603783 -364351060 -218901443 575454310 512754671 717535671 -35004042 83223237 -571639194 -945008170 -51878997 -614827032 936265203 599255619 -788009434 844004043 -85947698 -91643656 597019765 -968949769 719133871 99769689 830827429 -751182232 -384134421 337409112 -681154571 -953365217 705817164 517897902 405760849 251404627 -161490636 -682598365 35900860 197512659 -179514524 -214683440 -499077853 32618496 -5023248 -508579702 -657463761 -505808089 615526852 -643416971 -587244148 756790224 489778887 -577031587 -993163756 -593433664 226765161 -822818957 903182041 692327493 -658588849 419231127 -920051941 -972905450 770315734 -144089518 -448656809 623480265 955639598 -514001962 902524346 640315801 591384277 -942023015 492016961 -854372291 -124620511 826037447 -16317543 973436165 770162365 453517584 -666874455 -21541258 416654527 -502993077 753546119 -94000846 289836649 425274888 385478924 123926014 -359638087 -185655682 -483586750 -723789465 106743898 428880699 -277372935 924589118 967403549 -750371155 856498898 32711184 -253377511 -326741465 -784510426 -272600311 406914291 8758192 368990442 807569574 -139593082 146918904 972557831 953024268 768760436 -22651002 -159673049 -668098262 239344328 384688139 -149343586 358362743 -72843992 527284880 743614317 -1356914 847814575 496654381 186293870 645291486 427768045 -171328926 -399813423 -132616958 -525231065 -440181644 -963210768 -530874419 659458558 922634202 -647051783 554267843 94343880 -690262476 -521513421 846543613 -294017536 -249478602 -246193466 691580695 -604789287 743033611 -465978151 -837959543 -265549224 845791399 944936794 813415280 661939956 -396183448 -747433975 730946045 34719844 -354339627 18404585 -389035964 942185579 809166087 -907316847 897772131 -893013021 -871216273 -207482542 71585437 -147564862 -267164089 944502622 -391556143 195905953 694702173 -411742899 -835249981 565258082 -246817792 67686312 729802669 807859122 -970836394 -630923003 11788003 -498713456 -321441153 -753300467 3146803 824382820 225974563 66690758 -43771611 -301467503 -629524967 224906515 349231333 880827807 80068149 -24718300 240112467 30261373 814422802 631548649 -230257120 -656947756 -537767123 -793492932 466321455 -666769586 62537662 -334313193 331245742 -594345672 -588144255 987339690 -205714144 -614663635 738464987 951423286 485916785 -844506163 962914406 219494654 -845584857 -300052817 -528743540 657180395 -804831720 -331836071 -627315404 -340839259 -803948073 316450116 434255997 -382765829 982846258 -714100097 410018722 670912619 -25975037 -735407575 351502877 -481137331 769380056 590973617 -516449754 -109629196 -449617877 134213112 376112866 640727795 523570054 712073168 -192792506 743901552 756958001 -338827437 461707293 -524147583 607281503 434421323 778065677 777979474 622026245 977226932 -670100328 -798314141 -404771277 946478846 -871865801 -508229769 -945434165 678946253 -448965351 -559999363 -543966531 301903120 -393002248 109170486 -130535346 264079773 -506841328 673747845 205473612 -685499268 -720781137 495322230 628260742 155311021 -828168236 -581805867 340614956 -733989681 5320694 -354474407 774654621 857819807 -336125373 -662833186 -842994598 502460189 -450318684 151343634 -848276518 856476579 12279773 876166240 -622140708 466013857 -590112360 -694022227 785113194 -505126971 -3336678 -710445727 725750173 -629310816 674453171 -793879431 131274552 -352586625 -160027269 597526672 -507203058 -778694866 -938465908 -477158539 204011417 341533836 -705227374 -709210958 -769381286 915226451 423726421 743241981 63837042 963038039 950906153 346877100 959909735 482852211 75977869 934321615 -39274691 442386452 749407329 33402294 -710278326 649040043 75471219 139987931 206631290 -439240072 -338022598 -144762365 347679428 839868780 538850389 780081456 295058793 -706583952 499795408 629457870 890894046 577914796 571204938 312048895 460617395 -635457033 -542936022 690367998 160618495 -252528265 645456910 318255922 -934812817 -713473131 755921388 553384585 -73326196 -129970956 202553818 702378464 -160701536 -482750091 -130197441 -761580221 -132192230 630489354 -83762890 -680014985 -800136457 -491039683
613158385 -476551128 611889636 699050583 385039027 584082182 110337833 -667988430 597800694 962462516 -255732737 322986107 263986913 -632389334 -835051157 -837928709 -108959405 -479405591 -139366307 -143708890 -15550379 810619710 359320560 709339957 525635471 -659997774 204465692 -524341750 650651528 -706297263 -824955608 717659203 939865621 859498180 -547775498 982929384 -794335907 -756602032 -718816226 805818775 -948574375 -943285311 302195359 720119783 -319848837 -133148168 -662555209 734228441 -105988090 580387135 179601973 5086284 -554675804 340208678 467991785 529781561 -937837972 -919850991 198811393 -100666258 -957120294 112137942 -298133366 -710233775 891020615 726629740 -78803507 -240377093 735734791 -455618435 298004317 -609249686 -534125520 924223073 802566164 -523659324 899308531 -5136185 128225176 164261765 -630358875 -600769869 -982982764 445972137 319851429 -822150871 374146299 220987605 259254827 939753920 -752963723 -494202471 -719536176 891358636 -196094882 274436463 662126728 -578741657 -735904205 442946623 22961556 514269107 -835105011 -165404855 -832317203 -909013097 -311255304 -629458455 742499403 242712647 720000386 -625003685 735751974 -410317357 -642318380 310213928 602915856 386078069 -687207148 951837313 959748441 -186385943 30089064 324325392 -658368218 -658441348 915721811 -66360507 -989254153 353901841 228467794 413133436 293595151 -777115291 1247171 544319429 -746377304 329054966 -561518557 -98900305 975616339 214571520 -867009667 -156926251 -294900248 -9036677 -896373669 756167389 -474247384 -374352627 170318988 -324162586 -19645693 -101759933 487875461 -836170166 545867439 903010368 272135825 318989737 -603903086 -274472665 -884485610 -131227719 -615743791 105769063 -98220447 -839811387 -24067355 -126599083 774934429 828383974 -833197007 584271284 101537783 898369863 -733100084 -538338465 -787121373 -965000458 110066143 -650504073 330049054 40621857 680167842 -600673628 480043469 726667568 920851359 516942070 457166567 -918936050 174860546 701143998 -882196410 375486980 -690309125 221704261 -313976874 -629326391 740547518 940108355 -688620194 642811619 -584946657 -687073959 864118105 508372510 135753042 -906318384 -555400186 791423118 -307367085 -530404970 452845434 -363574593 -342556220 -49533933 110990951 -89067451 -152576709 -520094917 623587925 453486839 150555085 130382642 -590775992 151390353 -537571484 -730179037 -957409340 217228209 -129180100 -290702657 363879364 -883548960 698830000 458939343 -397759081 -432105138 27504207 -56399091 395288251 -613222290 -648143225 131442987 -331197018 550615243 -996672162 -607671859 930124191 569736016 -428170022 -970740233 334252694 -527179544 -786284651 -102515186 50372166 258128163 -658094712 840243414 -795163599 608475550 369726277 -420169473 -606892201 -614630708 -49479594 -271756165 831362826 984892713 110776140 -879135026 155709358 -903681628 -292698294 7538458 0 -414181955 392309162 641478065 -648301359 783189928 -732586095 -95908736 -219608090 -436626271 -329106797 22238990 -238138006 664938078 722768675 471748949 71617070 984173273 -436580291 -848218253 -13482766 864558647 512024815 110313760 -716218946 799645149 605351670 -990505812 472681954 827225121 -469400679 897358683 -872022987 -642806305 -519593654 -56286284 774580688 -727073105 240264575 -427323015 -852166532 499093161 -990402590 222314512 -964576223 -747589616 848955872 -287365667 -471388668 559709059 273619285 -437620388 -704907293 390309390 -968424719 -633471941 371681314 -573706251 -515115327 -576914830 -734200555 783143440 859176731 389801552 642747644 -981200811 -936327981 -498355309 -541659428 -370666921 -82250606 542206596 311213867 -212524862 188282790 -657356590 282375672 419506297 -672035927 -468100884 689349368 142574704 496279257 -363479928 -103119531 730643963 474358866 -454626590 655314316 -792824334 -195897982 800610284 -975326985 -373107392 569336310 138235626 815108018 -900249348 679088717 561323127 -968635488 -639981235 -872028007 937106082 838241540 -230268969 770571587 445726612 -784171639 -366174077 -880865297 -574510987 -311895559 560236822 492487415 -874447327 -349950767 830486841 81557907 349848063 -701370033 349468506 576764693 280007351 695186304 -295187091 287025291 -183793047 35550067 -987616947 139443978 596739628 -250269496 167495297 -505768200 -148476219 -695093471 -117860501 815105146 214683380 939788500 154123126 228793596 434961924 761948928 976243418 146590883 -559061432 336456264 -620304410 109423985 433069665 748979474 -270764351 -482528124 -84790512 -337039298 960868648 -522133032 866863677 -234289099 -337804057 -546508446 -881496410 845458441 -447324851 701878762 787826547 919977524 830942958 974343045 -10942312 157886821 536364412 -637899873 -869309446 -590871946 145321437 -831876243 603346666 636441880 180633314 942939848 114535363 488488447 794732652 -305691379 -214602312 102613916 -185760260 382934133 -371403521 652270187 515607600 -272160944 807689700 -623532335 -739993974 838107772 -45427133 -175641316 883132496 -99805589 -209277391 -94543319 568772783 99644511 -780780721 829049347 193623948 -449512992 -594271510 -859494363 934465371 57676374 997155983 140481930 -735979090 486695645 -296571158 204651524 566723353 622094837 567201568 -584862760 69547829 567037088 639576661 -471854075 -851496626 902947727 -856092456 -681640579 652922866 755444939 509459253 108292536 635551073 -813194067 -967252844 -93880546 440288116 -416743536 -58140512 -867496558 378431165 62611547 -225845008 259276448 426403063 -599457446 -618028271 -917980508 -17835374 -248563370 -98649120 -653980613 -236831139 -38730824 595973298 -140681908 607279321 -975756235 -53501497 971946961 -789242936 719255116 -775485078 -532705853 -589417987 -378265945 487165489 -377587383 -413487270 -166167689 57018471 -490036033 372731921 799890187 -811160305 796575051 -663034976 -778602480 616213019 160373349 197602140 -867602986 465273601 566398743 777501836 905011617 -21581499 253293182 886640463 686266046 -42292686 -489805566 -986501666 -411145953 324085594 520944728 -185465339 86882995 -233582142 -590077568 -663820485 -567495071 940035917 -903596128 660593277 -958652137 -789432127 -752063292 569704507 959789025 -670919202 886007624 -601765019 989375096 -749674810 459530763 630102881 873824424 -415624846 219130835 760129000 -718625053 -828885942 634431016 -366190884 -893363185 432509574 -519717073 724524735 361438721 -656992777 495713935 884801231 868758647 -975394942 224513675 451438526 -288361624 -9517739 231610044 293576872 -464683817 -304544899 -118006275 427354647 -109143662 -376699537 34621817 -894961747 6829673 759907541 128942244 -984771279 930467763 931052556 -331388153 -672290896 66433591 407127486 51756003 320095856 -381688606 -911532398 -31397901 -47078846 -583363650 812308751 200108009 662510152 -190389493 628359723 -261898163 -142982138 -328443530 -978003047 -914555527 505121083 407814811 562196617 691138397 612654800 -942802504 306518144 -557875463 -607383172 137677190 -725498371 -580041898 -903465540 110881434 333531584 -966764230 -158087148 548472435 60935466 -784632287 -114603906 138512261 -922111796 881998775 -731491542 -894952258 -331542163 -982224344 212177498 -60177235 -974177116 712432732 165792996 -201395169 106297419 651642152 -903646338 -668748436 654339156 -496238467 3854707 -931288157 -161932124 -466650963 -211457606 851958846 32005294 859772935 -444685679 -22687559 -380483165 -356875709 41322318 248742425 -938501735 153167994 977195906 752572426 -333948662 265284229 -475417480 280707276 -897642383 887315228 -493011972 -330072528 109858523 726738978 856740440 -345371954 -653725574 571827976 -744241673 -291881636 -9840992 -613334570 -984475697 931421255 -980724284 839304981 923051375 -352859927 -631560629 128867479 192364313 170447806 4211618 281702370 959700712 -816928628 343599301 -897534436 -425358073 709902202 -493568534 -515446478 -521429761 210631918 -769527310 117291506 -661009521 517252816 -841217741 -848713110 -105032664 -636669876 491407119 -970017567 -453181120 885672545 -524499210 -300252440 -842751118 -923711734 -937072385 646714514 -206622352 453443575 -680652441 941100745 632577457 439270001 774483342 -403602072 285017029 803620642 -463768675 211134322 -408219197 -810648498 463300921 909828898 -725081144 850788723 -660579222 -99545001 -303356915 -826177953 132440177 943136508 243598783 -38170971 -259453670 -355398620 -418825315 449209388 757785310 -876266968 615833176 -487770083 -979735387 706503368 361056876 571222145 561277928 -115171051 -374141365 -540535755 405633140 -978978152 42733232 628569405 -840818236 881848305 656963729 308441055 337605600 -500274599 -370021016 626349886 -560115283 706008505 -794035118 230107670 211113091 -81489376 815914744 -596324784 -575713533 -950349751 -353198028 -740182300 -779377503 -439525104 474215232 -418865828 782533671 363622725 492635582 130471271 342371817 -333992792 -841528776 702966168 -938784823 295533529 990050463 31698819 -952265886 578690791 -593954709 772131156 64003652 192288327 -411559821 -68757326 149169609 -894660377 -54053594 164578981 880194279 673781108 -807067488 -264627211 192249232 -398295540 -373562003 -374965488 -61641800 982507147 721243560 -554992827 585936779 -431709244 -941297236 123506891 936848178 -396292668 -991931022 378875672 -888602865 699628528 -889658405 -903039439 746187622 -529041214 348868775 -794566349 -561543610 -906760467 186989890 -213853383 -583318689 -380452169 -377433641 229977467 307575307 -143248282 -781824242 221404375 408752009 440714219 -154165732 338734214 920117215 -650197829 -199607550 127898863 -820886520 489968536 356044284 -541426456 -374269104 620525729 -20802155 910645946 412244898 -407463301 588481661 -467245906 235741928 -208857408 -840020208 -890698469 943344525 173489877 917807754 317481228 384672714 605944202 695027381 782045240 -117811726 539724769 -480274176 -714422129 759597184 955627806 476017674 -680540028 679171208 59192784 274942509 -429098740 177915111 223923242 932783530 290117881 51450517 295510383 690685756 -24183160 -454903392 140115959 348417320 724327623 -833485054 -815222470 103586000 614520303 -696488546 106310086 -370057108 -582205753 -472366031 -777980058 805999986 -144628292 48201065 645741677 -425824923 57332853 -77578829 364619863 20739120 -369266021 133087660 -500108346
1
8 1
-442227878 -729959909 403311277 -751227646 1000000 -620340034 382049527 -586008743
-225398681 64541517 984498074 687137437 0 -750877927 879689916 177218038
1
2 1
-318461987 1000000
369275694 0
1
1 1
1000000
0
1
2 1
1000000 914306969
0 -152862945
1
