#include <iostream> #include <cstdio> #include <vector> #include <algorithm> using namespace std; const int N = 250; void gen() { int n = N, e = 10; printf("%d %d %d\n", n, n, e); for(int i = 0;i < n;i++) { int v = rand()%int(1e9)+1; if(rand()%2) v *= -1; printf("%d ", v); } printf("\n"); for(int i = 0;i < n;i++) { int v = rand()%int(1e9)+1; if(rand()%2) v *= -1; printf("%d ", v); } printf("\n"); } int main(void) { srand(1234567890); int t = 10; printf("%d\n", t); while(t--) gen(); }
Standard input is empty
10 250 250 10 -727406015 -87271153 -147476311 -121233337 4824483 977434588 -143400877 825373218 423781842 -400040130 190880038 268511262 -499363942 -464332922 738886244 367208653 -135729157 651389944 -515084613 469841846 615828336 -351447931 -284231056 71790320 898556360 349567788 -149919134 7061266 767297749 338211106 -802318838 -677508955 -12415915 73769812 806554881 -604958677 548437145 886645132 985744106 245713801 135298604 826253214 213360638 -639533515 -9741369 -191875082 -535680729 -602624551 -903315637 633146226 777555074 984770085 -47027861 11176771 387399722 769588783 -852172159 -660432413 134189178 751223886 130226898 808507104 664999355 771553326 792558720 -130701860 -495320805 -748622364 -544436215 -575120632 -869206056 307050613 793067762 344460066 119965304 923703837 38782918 -473648883 -995858947 -124613614 502418111 63564163 -75820120 -392603932 129534715 404608622 -17466681 -425151689 -531658610 590307732 717812057 -459365170 -98738861 165409949 -883248964 -440564528 102888091 -88438692 -873864272 503997248 301283538 -854656109 472781454 129284659 901935902 -213613032 938636663 81375635 311024956 689522385 -241841849 432457344 -191764658 -375954500 1938659 -69027916 -641073967 -474488766 -908524524 823328187 -28398518 -135241087 562435770 561959758 -168435008 -920250996 86601758 607523146 726120726 -196511696 715945744 -736314284 894256338 28424186 -519609176 -318273990 -741209941 -72591929 375164500 882139138 591066532 953876362 7614824 661067408 249909856 19343989 -828151418 27908012 671494024 230221320 760600920 -591627244 707043088 510489273 151287211 -625807094 47534895 -125054735 -846115666 346434323 496217596 914397471 -826469286 899293120 851154031 -541582859 383042451 -818598514 -649945627 24809476 426748900 248619282 -935332728 86982568 -159796157 582506617 651711552 832899117 -144242272 -828660497 -566739378 -164700308 208486162 -744900069 164902958 -364697328 125358817 -918452004 986990625 547172640 -291367813 -655316885 -184132398 -126292905 925440941 28803675 -30229460 146994850 29319154 -949663760 514120815 638390321 -927677696 -552687527 -267309598 -766487804 934572126 206789478 -615053394 -152111896 993068486 -885191004 -79452256 -114529918 -629113476 -155509873 231071116 635230272 -55775220 778449834 -992810668 586794931 -671775030 751120019 831699493 -679839108 -936663837 -700582275 302248669 -977403853 584338574 927112785 -631846621 -679191204 307809910 715739361 707611378 933036073 801151402 -518731181 292420709 162651575 -616116752 -950233341 383378746 554760267 913067270 -635643359 -749248810 937568434 -624991951 -62711999 660874788 564506087 384936866 -799909786 -134323907 -611474823 678311561 -373838781 194378059 -881923976 115504801 357391922 684918248 -774328681 -800784500 347546230 -685305102 481234531 -847805934 452632245 96222027 -437603202 330847933 541256597 445073733 -485187671 -793264259 -277848496 -990056298 493125408 741734207 957532787 605240304 54830331 424944336 -140208781 276602345 732653 -94286669 985192620 -670202526 -99938934 17992585 -646681993 -134997309 651406030 -832995388 8803527 -752738836 743798280 -423612784 403882236 166851746 -160181757 -651636842 653015167 -468271017 342855206 -835774233 346828834 981860950 700019407 -312206382 105608380 624973143 -947661091 290962774 -601317406 608674567 -571469285 906873538 139699830 534987607 566440859 324608584 46566083 764020907 826358574 160441126 -846205209 -338922667 -686516546 997925978 -87699959 -901849465 571944655 -441202750 -888900261 46715870 199468546 -221127163 -530310338 845136469 -913891710 -141152215 643508214 258995921 -962476672 322891413 -716038793 266894930 885980232 -704660634 684288035 -935254314 122700956 982307560 -846562250 862196555 685537973 -225583580 188456353 -364103648 594017750 906142358 911735938 303072693 881134966 -130145716 611626181 -6728635 -926814209 -239854780 -521512925 -238863120 -810432806 -241129787 801542552 2338534 292228495 -410649547 -934034530 559229656 573971918 -938141550 -459808103 -772441586 786422730 -865031473 819380403 -367502903 -273373996 481218718 66382476 -175509551 -97070845 -267608105 -152397689 -403823924 368729482 -764484055 -139352009 -67676247 -106771061 86226743 -889118664 408481022 914878687 -89925557 78289693 -192388483 704110556 -764014967 139350698 435394201 -214837067 336617762 441836599 132480164 42034432 327275473 377469256 -946162105 477972585 -126125455 6555471 436655519 483543227 -419690622 221025727 -130974102 907479430 -642568220 -576918575 -602956391 846271642 402622452 -665988357 -221121542 -89904920 552739571 370793636 -364675473 -42581925 -329747137 -491967268 551986797 -780829452 306311781 822119751 -829217384 -839500033 -597164992 433140743 354482035 18049880 177055109 601649397 948213080 -178613026 -760355324 -591197805 775059694 -211929840 -434807987 -843155996 259990038 348381557 -893177122 -527957914 9600666 -859913464 -492400364 580902706 958310532 -571090011 135128728 -588557031 -386831423 696592599 539569164 938181131 74920975 -509230581 -920601338 773306307 -288228991 -969374128 799815333 -73759148 -14825268 34340775 -659653325 765175120 275901027 -720640508 -854032665 615029390 250 250 10 797900676 -454600790 -13964816 -353736720 -566159569 787855863 578420384 976617116 358980520 -300748702 486372048 -917634943 -232724243 577743264 2129791 -720743249 -22065327 76081535 108283837 43256652 605445454 892934657 397760229 -482144192 585542367 -627890944 -701333065 -834187487 -741350391 873330566 162252459 101059702 326966908 72864279 606959491 -962210501 -504782501 248787132 429729634 -511799828 218856919 -87186413 390249360 -706763643 -890853705 580112634 -731717078 -89940299 -858313572 -346451082 -983958212 -530194357 -16323091 -243799792 214945515 313841075 747806742 206508768 -27434090 -974688555 -198399322 823910308 -88489875 -841316736 929171535 -264592859 348945751 106903161 -426285055 663837917 811335275 -75033001 231222830 402230820 -47330530 881977416 784236914 -28362602 324771032 672046586 -909963506 -724621368 731426659 476694448 -887260184 -651458633 970727707 -962770177 860549753 165640158 446953074 6126485 -311054351 -956433127 -461717479 -594800652 -417635507 335622943 -3462900 11806581 805366106 -146867597 242273198 -683077051 -327155121 863219584 601367484 -857814533 461384210 -400763567 276426 147299023 167502590 272006801 -272059 -766721275 799594946 286764679 875742996 -997207445 -671075288 829522662 287322152 -37380956 -59133909 376840753 -433708740 329838619 712094444 -624693169 -885658800 -370521017 10036018 432154592 -627127423 -941193481 -994821768 423161832 15602392 735882984 898687309 -986662987 341896216 638640081 918347023 766357161 359780396 -46808624 646680224 -108111778 -760841603 -277043060 377570456 742839992 -13264030 -172941851 296479416 949380089 328622793 -544882641 556386122 756008342 153150682 138499282 -134296531 926154902 853465373 -503317854 -755919204 329241379 282429877 -386167274 -514304418 -69801274 -628600235 -942413377 -778440067 -953669224 -206271386 583938004 896328621 235706049 565807218 685862525 690214452 -943426005 -222319835 -404069971 -517656991 579551462 -941071509 183759932 -925419260 356135026 934630365 472258561 -302682286 285785681 152021216 42732275 691784811 -519912698 -168267908 -650728897 -102886615 537214827 -457277900 468502402 710920265 366904155 -469743160 181542317 -252160029 -493431299 291492554 951449614 227354555 -897382010 -247861330 -934063711 335940320 247222418 44769647 28431729 245394950 106273244 -939531302 -340079905 607659909 300905277 -74707479 882429827 -576233552 550200846 -885471797 -27359176 -660575797 867146686 -695339116 18584409 -995947001 -360904877 117705916 -684718688 -239528687 624518286 -90495206 468814549 -844309003 -48372694 355796302 -803709267 55346166 -426750244 -271467070 -396452050 422708656 907925076 310858059 -265780394 -283300430 717139262 102279495 -745557096 57485556 381402001 722178009 282170306 708483571 233242160 6771553 -99881062 92083839 -969894778 305482603 805844995 -831006554 815095019 -561454418 -584907250 -59614606 32221830 -3936868 264349493 -728345388 -544887431 -832318564 164597147 -357607333 179860652 -75199799 -104389319 -361206253 692008752 37685507 541600644 948257954 -731609079 445763664 -517131612 -198582926 909225991 -559303885 807820243 -913347765 432517504 -973386539 -894753915 -161423863 -109769814 421227723 -148925834 -930225633 174196849 -581526186 402614700 -458380205 -663526951 -90696531 -787111658 311544439 -845108210 -461568687 324556473 -884173846 -674618270 790729446 -527403595 -556595366 801977078 97961607 -770747013 -221465171 426542253 -610653861 21238700 -138315775 912161980 -163758089 -927909713 376077441 -205849853 -131104789 592794668 287370243 678338057 -451879874 -941673660 -440908089 690539448 -286902526 -678792951 135674113 877619112 -532706086 52396839 113089510 780623116 844016490 -784410805 620705880 369234933 -616866634 -450963500 384157208 961853022 558313798 -948794384 936633607 -698452815 336975022 -83155922 -9096343 546775182 -89713172 689532268 -498967550 -635521155 -74708496 26125257 80503953 -982441787 -186173307 37838364 -462682368 444662956 -339657182 -954754624 96630619 -906899060 -537748494 -749279193 360231231 -5066579 176317705 746321780 -576719169 600672110 217548791 -885699387 79834354 184921251 -563213924 -325794115 -493722031 -698704683 534157205 -920702919 685300574 -181844513 661994036 -970956286 361962562 1605679 767687924 112258862 -775216463 -972046516 -289372338 -850791279 -235566507 -667081243 -849996188 664112147 218586362 101947742 626639303 119293601 202081478 273145921 -565753399 -669808029 -535101246 384432951 -644727877 -460084302 -489752895 -502534447 419982409 580078547 -865119603 -519149167 459963019 -37909826 -316891101 -484330248 -696460527 -928647065 501025524 -908551706 400820596 -731080487 348317903 82838924 -252777877 -259385433 -49976461 167205441 -122010070 877016678 516171011 26578374 -368001553 -149226013 -120821804 -719813179 -278930077 117248593 -537024950 248064641 -568037689 -612733010 -138501025 -685502684 -985053715 404444968 776382638 -418888965 238765130 -718443969 -625892695 586262037 594183517 -384587101 756114497 626043996 992618166 -647199038 -871231806 -96662988 747737435 -62542948 784647648 373536966 -902063241 88032414 -382754433 137811409 377805079 960662767 250 250 10 -7566602 163104463 530516471 -688853013 -995521574 -963066500 139140306 972411783 -64590415 -799717082 290446034 -347125942 414560297 355171119 859852211 -778801301 607573350 -425152635 604725615 -392354448 752037998 901055251 -938579449 -667482608 924448485 -969823519 -59981887 593127688 -506919514 119423909 116649042 86706888 -545163676 -714828563 -478381520 455169182 -167636660 -974114172 934724169 -961902323 666345523 926583523 -953708005 -53385944 -320526367 -679915594 -776067765 -13914151 983514707 323637081 -540958426 397348447 -840063398 -667327544 570608452 -486476571 -265988411 815797735 -637804007 -385356637 -894509881 100538485 389443767 -844325436 548228051 -539887404 -651801482 650297912 -13731172 119168797 651888026 -673809949 576254516 842605555 63824064 -877421600 -998267124 333944293 -797445423 465702068 51264948 -139892653 -647858024 899964012 -812848723 -950961522 -182327231 -87645888 -819411856 825156620 863246336 694086214 -533054655 954257053 -58816586 381206253 130581294 -518180666 -163805821 292544864 142310189 293907643 -573310558 83219165 -16837675 -128474683 463470355 299146524 850591402 32057789 378395400 -724522224 934362946 -287416011 -513363918 927339660 -528499963 -980311525 307833535 347049285 824422825 57271570 -298084863 989450891 314854374 763116955 -139805423 -202226466 -582858419 -24853485 774636054 -604412794 878473150 257462887 500771359 363494245 80036138 -170636417 482216612 231829968 886628689 -490320757 187618804 -953118831 -887222402 571732262 635198164 817510822 613385725 -552494349 -679485879 -144383970 41787112 842675720 327624045 -321074707 774485313 93203197 208975389 437614042 729327046 610572597 38007710 -583229226 -355573479 618066869 904228519 -499614077 -929987577 322535704 -121828186 176897058 -160038577 710933967 -168938633 -317728107 -10410663 -115307239 -61416826 -699811805 -539292741 -157082364 -932845864 -94569593 704018939 972961412 -60715706 -722160623 272475075 442284599 434158948 -44712089 393346112 492987981 -563588494 -576785944 -363194811 -398918845 -95597451 -11390465 -910593734 625463514 -839243049 -897096425 485751428 258164534 -804426431 69512689 315412300 357568183 607816806 -834398379 520738786 -972084993 579322012 268468977 -525376389 18774240 -946589329 -181370264 -960284390 -57283835 594927771 520032418 541813543 494373567 664471079 -825674668 414605520 506578803 -486267821 41392332 521496621 -228779998 828553586 752943057 554717762 111097850 -789539765 -765018307 361247220 -186016360 440680170 915960865 661967039 -554245923 -50103798 12395420 655804824 892202720 -503842030 830745439 160405371 60721675 425489908 986331146 937648206 517488128 -36554884 -86130415 561021362 -846756781 88530943 -35241930 952843969 -933726879 277623128 -220278493 411348309 -93006337 -811772852 328608046 104201339 -832782135 984577868 -839278143 -264321589 861757093 -250219828 -802221001 529476374 364782498 -205452899 -950160703 718577508 306155775 975020872 -132287767 333376345 72494783 -589015153 -568586146 -155356905 -911221976 -32374963 -313673231 -154423558 73983540 -263516717 829194016 -919827632 -364960935 -622629962 679103417 -19867658 978993223 -220920181 167252256 830438957 486886520 -644433559 -277181606 479015478 -11249924 375309387 -429659122 828310081 -895018225 -996901462 111979052 -30752545 478168281 -491067993 332982513 -723894767 36837219 -472945133 -19701792 -665183969 399525508 871395654 -40663076 476321037 -855678480 214835646 -342507969 911146157 202293618 -466096785 428753802 -60177865 263352579 -632126196 -337599959 -166522437 42836222 566310094 442656528 724213301 -368369980 -118508890 -37153487 -384070549 989418250 479755937 745191587 588795775 -73056798 -144114886 223264837 -298573 -53588117 -54633058 461756148 -499612355 -570411656 246036779 205325345 -552044950 332791011 317948349 571734687 -939043113 980182444 -907964591 98828025 174581041 -327388181 -206209840 -713093160 -324303159 -28976141 596102662 52963616 134077783 32464849 -463737223 -211286605 -954023723 -190971038 -247432679 475284180 -999764258 356260520 -296849392 -616828995 57891199 -44008839 585139324 -507174174 482727081 23759588 -848871262 -54277342 279031591 369916001 240080144 653510691 -500388892 150851202 -784157593 270907185 266001682 53591706 -264404829 275390814 952921254 398628916 239229296 -309720202 550670988 749757858 -524836383 -735628236 265556110 -674979909 654159632 596795197 -113319467 -476335022 63669133 -124856204 755908940 523415604 -828907728 218431825 -512772008 -875362549 -223974582 767866367 349986572 244277096 -241249719 -629340220 491459194 -732293481 -562433779 -424235064 85667507 -18513657 633302824 999186652 -910167866 888715924 43089040 328705841 951944917 -102254518 414055228 547763821 542302681 165675451 -842239688 -128111881 390077532 -547515131 -88603721 -21971538 -126283686 837946737 272302456 -414964687 -739635513 269958359 101330292 -764237865 950295831 600885783 372340180 -425475416 580655903 490830771 -372208680 225580264 -128522473 -372897793 -82695929 477588652 -10114387 681054885 -417785541 607594002 -80238768 -865649593 642510150 -67513011 116631907 -597458378 -776178792 692365655 250 250 10 739081993 158042544 558158630 496625714 -235694557 679717695 -475489699 874077819 -200824184 860823766 -883368772 -919016737 -191713260 341357615 44546459 -725109667 951503068 605406372 223816109 77934713 132229035 112990761 -749996807 -15963551 -579312343 -646671674 -510156795 -315198143 934679876 -374794809 542795378 615371137 688089389 -856476493 -27842297 371416162 249612668 -620306416 -176508206 -802946815 70606338 -71018013 867823250 135149538 -747804615 -486762163 314881524 637414788 27943511 -914876410 133335190 215857138 475732197 -235073683 29982575 -260577301 192671689 681352043 -275360523 -568030767 31478629 166281481 861958932 -201847417 -150103901 -945688249 108049100 666386946 -702741643 941054402 791997477 833313128 238259719 -897680455 -36199454 389301731 225536854 119070939 359279479 829914579 142674884 792822468 -789664565 -392054335 213186393 77646776 -239773143 842369386 -130657778 844169454 -58277413 939568017 789054395 76342755 937106365 -362749956 534376512 -888054287 319814540 521479987 318250061 390701153 -215119370 36056064 825636730 -365150729 -966213053 725277464 68390404 461150375 -560393903 -790310720 -831989105 -123844194 -663506331 537320928 949483646 539779594 13608970 362896513 -13610229 280708897 -885282339 -440123431 -660122930 664202214 -577690487 20319950 837910643 413999587 -347037379 -335689716 731858946 -166156743 8854021 142262670 -109616848 -2287530 -281474278 801088280 48717469 -867146743 477352482 888603898 -589179891 521712801 -106440350 937770997 437904528 -436283562 -338013697 469222797 -854034149 -442529730 618953989 -782138337 266457558 146595765 -94300827 -911589515 -42835850 324730690 -143221183 987575493 71462128 27884258 -854921638 -857106369 -673650083 -549496916 -100803163 -665308233 833436682 111070758 552136362 463734578 308478940 -744248409 -903483305 -885342184 -860715660 89453960 -115366199 -129625786 951229130 -786653057 863274304 -419293011 -116381637 -329481198 258056744 968522913 434197393 870752157 -149627926 17658833 -226869837 -431013585 906189472 836285021 92278423 761967244 -927415717 357296416 416656725 269864406 -332509739 93765503 656191343 -809420532 -278161055 668679205 639224859 -552299630 -512848511 -107865634 716555430 -265712364 756125834 245317554 -309786391 552528731 606085629 261519611 -315844596 -920612591 603052209 -99036540 -394017287 -640207749 744953523 217025435 -322938963 957996450 -105746576 -956880059 571012315 762861798 -8219373 -144407618 -947837902 -770585969 211861058 -645683529 -225991382 -217776845 738997364 -284970208 -770056428 846033826 -151313365 996368672 17355376 604456325 -488644581 -54671420 518916853 -692405295 -399912601 -189172606 -329012805 -301881589 694268081 -834979197 534851158 -45160215 -41475962 -113522904 -505792059 641955142 171875874 -283435472 -226916653 274086988 18962293 957765938 722725394 -121017968 699015675 -733834334 -342042891 -772547705 -673039785 147382893 -456566187 -25784833 -190997299 171751138 137577422 -897259556 761614069 -357031163 -967189371 606365640 286562646 -752588228 -824227224 -717157092 -263722891 -381131555 506394370 -201247489 -568653043 -967821970 818836750 -567802881 425139722 -622339336 107915877 -763566841 -273937651 -875600410 746323704 -300464585 162330188 435368375 -88512526 -218632576 -9614489 920945087 756568774 113934760 118614714 -279070291 670011773 473525463 -116341254 894630648 646916076 -577744255 729207723 -330487172 -649728492 32434871 588090645 -192826923 -294644276 231400617 748068481 492305930 -258140741 -67062380 19989968 89663303 9304611 -476152306 -680520185 261265285 -208275577 694624361 99596464 846058342 -899245668 -660016079 -440446216 -770427105 -823186104 73068950 -651698862 510082113 830139808 -104548510 -497906600 -398457724 -364546653 207581100 685566070 -858383855 -131098399 -937158589 228270997 -122647922 250107880 -894633170 210965474 120359270 95982405 -109314328 -295754276 5103883 -453370487 124444045 266324422 -576264646 -58776888 674000138 778557983 -191021336 -697397633 -635505307 -195402492 -654501090 833288706 -590306603 271587468 641860262 -808095466 716410863 -306681260 -29391763 -511131445 505022384 205072662 -23387993 634214576 663349751 -414757875 -826034666 -81666256 -82122265 -716784456 783244382 -195319535 304332512 -644847103 572491646 889632525 -150700678 -626074099 997175479 832981968 -794938445 830892420 200819126 -594863434 -823361454 859440268 -689044162 958777430 -261793300 32133650 -464635783 -764315325 -16471359 641941481 -355710802 -231721121 -280212346 329171412 -680204919 -616489212 88199087 -962688559 -383205633 -475652625 -230123224 -331800229 429552448 -15128169 339021328 17219699 837025800 550414079 -164070711 450785967 656136687 52874704 -395721009 374095373 642061954 128958277 357534270 271976886 -556874057 938143227 649207406 295660217 56820095 308504054 -430692489 770199137 679081550 831164948 -543669806 558761903 907524668 762949639 -995035 -757178358 -27064281 -158797180 -355717212 -15021243 -5564395 190977167 935331667 523086057 -489282847 246764831 264544027 -923717115 -345763264 -142160335 -426625981 -757143741 -447176627 -982478299 222914668 -920463847 26057540 250 250 10 664735944 -925133668 -133351479 247105708 -152401870 38159393 -388751132 -615302090 -583197306 -430250157 200651035 -108798318 385353324 -738177930 -560192046 122290887 -283173732 -117782692 166873771 649157870 -729054485 -247910977 -923756270 501233433 610173839 -552327324 513943075 -698986911 -845354977 -910146271 53916661 -335507714 -784894414 606131953 -670695156 -123560177 795123436 222587959 87200570 -783382335 -507821331 360715633 701868003 773577154 349383735 657802705 -568676933 445423491 151633527 10372235 11877969 -74594674 357919915 -83430164 -21004023 -995011243 -55038507 403106110 -120462122 -9162192 -712923040 -578178955 365308017 -340204022 -780190591 339270226 337025018 -304102666 563563883 -140065415 -254345326 818425963 -195836237 -918806693 -103248039 -638660566 -447450131 -802803754 92958316 -182216043 -198616735 -517733817 -787867518 230586684 -61885663 -493548362 -63277811 478131172 238539099 -427928757 -29939452 862990919 -135945193 -142664082 -513835151 954568765 698882743 -100609988 146655415 395730716 406881473 377288416 -53769752 729273330 -957390156 339128692 -76307759 169751893 -720430634 -293672810 -342328801 651750372 573060507 85510859 -83557030 -633289701 -370520651 -813114136 571030407 -421631956 404622254 -73299225 962880257 -545699314 260499795 475125729 -87613697 349072842 -879236458 937939179 915825273 10781044 -286839698 415669029 -218798996 -91323370 -598061631 956867613 260190063 801801832 -194455401 976034803 -256320011 -647776003 759691343 -803382659 -861976763 666895242 -490575233 711719269 -919865254 -185311830 -672697936 -636417826 497262720 306094206 -567663568 -826303569 -459753004 -812056397 764827456 599993665 134635461 480653383 201969528 187101273 -847931640 197310720 367108896 158550276 124464553 -261122439 -599289841 -516111697 -266538283 -983519893 -648639852 -363202660 -555435168 408486005 888745044 -584272180 820516731 -962338962 -467827796 -757029944 438050070 -284420468 -958094742 -801415457 -833732961 961031465 73481611 -118164476 -20606518 -91354176 974754109 351060949 -162241958 835412816 286805499 74878452 463111493 -614711830 12347435 350871961 -906095340 -33485911 488653902 166042783 -678300866 -123644684 -638056017 -153358516 493138246 -135400430 286246794 -209832016 -569577800 -23080872 -93187484 133038332 538372609 -683892476 -170690981 -93835985 -959848567 207079524 397219004 103235260 201725722 375333696 -301430922 89847152 262225909 -157966658 191913559 59728918 162561935 462345381 298589354 -34761113 -626178384 413891559 -602278674 618787339 460795211 -144493261 431803098 -485751204 199784787 754475101 -639755553 -121984512 -115374466 988086754 -993027608 377434442 -117204853 495119730 -13485522 -228520625 -960544454 236506863 -607354298 -791409260 -218492278 -198837429 -917637433 -513081669 610184535 -152008420 -229048992 74934484 173285213 -918253723 388993985 -661051465 372304584 299435045 -324849096 786797965 341761368 -254105555 11490036 -144927050 973388349 929919415 -678894682 401207537 132457167 891466980 171268309 576022292 -7625827 523231773 818817992 875816295 697833 -125010862 602141776 -191411493 271906084 630483816 -683733861 508013363 56185314 42674881 -509547843 771026515 346670860 849648591 -309320728 -31100913 -560419438 879755484 -131082389 -443124041 -897530587 58821940 810331912 249971825 523864701 93970847 763860228 550586211 -11772000 981052641 830732391 -188660342 873298031 258745745 992099153 964917946 480510344 323410537 148124243 9875832 -718545417 -705401485 -821360391 -297969435 361255201 711774172 143691980 -288172122 -968850338 -578919484 101304002 -555611932 -272610017 -577689304 157437532 -92723202 396444517 63421295 611661438 -755970000 640412804 17420580 220695035 -358643848 705026919 -855527565 -186433463 945694321 142678315 -732294090 -815981463 28615145 -180691034 282747237 -305943520 617785460 211494110 435493809 -645831443 326767220 436733690 -714738337 298466984 787243335 -36332633 -446293848 49587419 -917256426 271978136 727663626 943753602 -376794330 -685687827 -292469560 311458498 239926686 -506564267 76392043 467614031 951209253 -88205504 61293462 -429961148 73104078 -883586254 132377290 998733140 540136622 26492460 573489292 156875664 -791175848 -768080999 173503884 -583719618 444674395 227248940 662234395 189550448 211665722 241138880 605509259 558247333 -629325689 -830768413 -775207101 -868747309 503600358 138983541 -577556039 654333729 -247144630 380714641 -243825458 349750201 -495918140 652050541 683277450 99589631 647554017 220450822 -623034823 -694176768 -431059140 -508772124 -408379817 -30845611 749721223 269936174 -834341691 -301554211 -63091805 284203580 -16418976 -616521449 -871700309 644283164 778686752 326403014 24136590 -70877421 850797341 793073556 218315985 446581595 -387728807 235433857 -554256909 -754738921 608463350 -792197932 60748991 -679931492 627457378 754214336 -694025993 641659429 -631847490 850374600 -202775416 -755337501 750124703 746357537 215441497 -580090199 -724873178 -9101207 -661285576 330090613 -547883554 -497885976 -761913056 344281935 -426794739 -96440371 -196645431 -925107080 -400098284 -103668096 -877593776 144477329 761079127 250 250 10 93121824 -695127584 268656711 -212550088 189953387 906088089 73256391 -581408206 -667485685 -726507337 -429856473 969090083 -594661752 -922315566 154183515 -745233967 -663308451 523034126 535889039 698507847 562563707 112594097 -495027818 -658033210 -29604993 -460138969 216178870 845502386 128429260 -255012404 -8761699 382434464 293124272 -604035310 -493569153 259888438 -464688146 396985659 771517539 974745816 -144592118 113100348 716630186 -876644311 578937036 -980188571 -131903084 112285235 -120607974 -106557016 723896403 -375342688 443960690 -816863 -679863567 -869117111 -262963814 890259375 793336543 -677169796 751076751 812488663 872497752 -13039893 493610792 -312315555 191075065 258608094 -312502941 703030334 -87503985 -521854894 -259397606 -330061797 -31534305 130040429 517106310 -370623593 -719819340 87742491 208293098 -135970029 -87716287 886920268 -506519429 97618437 719647101 -944491211 736620302 -884295205 986817302 -108314717 809381076 598560377 715118146 300179601 86360911 -27812109 -683244102 -131845480 62232033 -488819647 553969951 -613440191 -412896567 -616293914 -217103732 608670183 56063290 -260717925 -893533425 -399625382 -849563506 -859004237 -47202570 -427603841 72829984 -891313735 -54767047 474939242 855005673 -719893833 815841784 951110563 388310926 -495602860 -477758716 -966771389 175182083 -712646181 521658045 -331819254 -761706212 -778837018 580403265 136653223 197525765 -212551045 37627421 -737788972 -80522797 265331752 -833652777 738120086 -762911469 83735863 -148565342 436606596 343720807 -726744811 321736223 64565712 -572461439 385145886 -145811066 593576261 -61359393 489648079 -943527503 756363379 236083485 -696041187 960687060 294920379 200607747 -81048290 590095925 41605956 -127763461 -477678925 254719403 204941092 -782679548 63607315 627390037 137678725 -365102638 248122347 818884046 -482713915 -269740617 246868465 414408909 874910255 420258966 -815746894 -128877068 991057162 -567793507 -490280017 -579667872 911173416 -314195005 -975592910 -407371190 -857603545 -727101732 -389464698 -97979134 683683008 174513187 -193216466 225150590 67463220 943970806 693160344 38218330 -25958242 616145873 -43041439 312374326 553145220 857633344 33503048 912017573 326366927 -921648660 242437364 408889722 644776049 -572676523 -581531908 794786503 668340889 461557651 -139482140 464543662 665924385 -340269980 -982822186 -121646191 -43851014 681288856 895126802 301221663 -295555456 582871946 -337309389 -189610215 346139878 -422065308 277616192 -30765728 913818678 348000712 -180872314 58346326 217974455 -363528055 -682330110 358036810 -391164255 560005631 23599907 439156624 -400783709 -707878154 600347252 474456828 667228644 263323143 144620792 -72824284 -913821001 -328212853 806134759 279069378 -332191122 -778289008 588690852 -430563516 78667562 -372907164 434634606 45697094 522337881 -949964205 -335722409 882070269 16689882 -550727223 -601565487 -872640005 -521387960 994580340 720890994 -804586075 -121134580 183606073 -877373580 -657632433 95872458 -771702835 187934181 -386170979 569088927 -879965053 619211152 809443725 -108566772 -103194274 -786716975 -481532673 937789937 -463620738 -599474614 -919907679 286398862 -979458289 50416319 531473455 -155043819 495192362 869076268 -619886785 -813692854 -659617157 335894109 360777733 -511321277 -793880264 -650684343 658659313 -110431158 -263932598 856263220 780352721 -911877264 490594713 285213872 -463629274 -538595259 404349257 -116912610 -853206116 294558163 -444062480 -65907025 -734842062 445872097 337185658 -499213415 -18475059 98116163 749593265 -324583971 334753112 -41501672 590184948 356745709 -491680871 -942993793 449062729 -890981493 -37755351 -887712152 491505258 -50028441 355565300 -724082790 -383990989 -170897454 911845989 -310362820 -223329757 797938350 -23445103 503270328 307382015 361445324 -583621762 425111076 -341115746 290140038 475800470 654355961 -62889586 -431051910 890168890 -34315565 -113555961 681025625 -278218760 -609508894 431064124 783254490 72628044 942329255 -388537784 815457538 -99208470 -724129711 147583263 -694382685 -749112701 3767149 413468515 -999669724 574121429 -129804399 -285165537 724904141 826457156 329086425 -604735391 -931849544 -466873811 571074619 -516193578 504725576 994155553 980491291 -750834553 951827693 146888686 35174237 699723683 -494880507 132344475 446208481 -821027245 293540077 739069981 754874480 130071998 -373086189 473125483 -89400673 891287549 -253948720 -827893159 175263160 -901717684 758830383 346626949 771142023 288129590 -308071599 -781813146 134979480 -27578837 593661749 566675851 577180706 -576807137 201172336 -972768733 784833488 -46579161 761064927 306251788 265893005 -301921752 474097298 -341943385 848136391 822175149 870226540 977376911 551847101 983569374 811400694 129454932 -683340875 844930754 126789257 681645453 -598080269 -819163216 67302100 386287047 -383145173 -62269333 -302345898 405811661 -298862994 607212435 -50751844 -559014219 -617734161 31014870 260160216 -989722030 548743878 -635450754 -675024549 -89033524 -935232699 164057785 895981803 91771595 664283183 -157624835 -140684098 -301644096 825616729 207974379 -750351991 649050132 711614356 250 250 10 620174550 11271389 297324978 -565543632 36599035 883768559 361402935 384903713 -115603118 940699526 841555124 -602422530 -557125903 -99742261 -356903092 48225975 50511872 391318417 711034153 -661735963 123420187 433552872 798588965 -708883593 49077098 36471999 -120932077 792678074 -844185399 589266716 -261326006 30682483 -549506404 364707430 -83895652 -860690096 276980616 -544655310 -965215903 694794365 755638372 -609957925 222677242 407144778 -89036 972983835 486420535 278285622 130699920 148983847 -521952794 274427760 8949612 579535692 -925138323 -693491219 858112771 -262379846 558601493 852685356 -370968820 525138273 -534368211 -893316293 298933296 732180053 -904490432 472335849 -678207233 740121909 178717948 -841671304 589578622 -822653433 478608476 264419698 58557034 -706966649 445498216 -110509726 -347615783 -417833952 554330293 870578961 942041340 393432135 749346700 862622708 191670939 -192138138 -918163985 -372373061 98632158 422162614 384655354 -141078236 -80394820 -689410054 -301598340 424811693 875722586 69431670 53347265 -816510957 174879573 620330321 170239634 922280927 -924559442 665518515 729632230 746518634 70541642 2301216 -700950404 -173328715 -97873087 54258626 879847465 101271258 584451381 -852803298 -566821311 -876079156 -972044115 -653111898 -53227124 69252448 540591922 -53457801 -351182923 670731667 -322063251 452792711 300792578 -961670456 128181899 492451323 -294590680 -38900313 -615160852 820827489 -796675445 349705796 -814149950 -431326044 -482466463 -614388880 679564353 711473132 473761911 718117240 192650043 -1979721 284131744 606391867 585408595 420196922 22331994 -571867757 -25582664 1814815 957767861 -165095192 388417989 470205496 254744614 -169156411 251407649 787151730 -64532516 -287348339 -673279303 -884541500 329964328 -384609591 -164635760 716112470 707660804 -612252186 462808687 -663291394 -123296767 -17464308 856100286 762760160 -50675984 -423090262 -610170110 272082934 -321590074 714132 895633281 -461145805 -303066965 -256921931 -860888374 335945303 -457693831 63922260 158025646 -86943269 729307268 785173267 -375214348 984644518 566465076 -35546605 -407217954 -622941496 -275123103 181193273 -652593102 -972712969 -870548185 276597400 715833998 89791812 -431123255 -489651346 784737630 503142022 -17203567 -370850116 887897387 -987222790 -873655037 -151548318 -538070989 -489051421 13412865 -289709356 834222193 26904478 106982596 924199400 695884389 -800471985 818546398 990025827 -17630063 721980626 850697382 -122565940 850306580 -649903895 -82298885 592966305 -24147120 -34382875 -841459309 727882644 90956398 102948004 552193081 320979283 -775255150 313624594 621521554 867237253 900324245 188063928 -161787101 -751660557 105933718 -169580287 449658408 337253074 -130850263 155150304 -90723964 105382837 -224122198 196964348 -707714315 169988236 286375450 -443178040 -991598747 -634096770 -685914731 -44925489 -553656338 -381220647 -379928695 -220066294 865016887 -189148123 -596972912 -639815539 -302830421 -617758489 -20372288 -37368420 960807827 962019849 327658596 -634812047 94156603 565821533 404919994 -797254307 963853309 -64108668 -372514898 -570546150 -218760683 -117067539 -954273869 103620356 -678417498 -266836956 -777618245 887391027 770198046 50892847 944133089 2603974 687065933 -173845321 -475669550 -587442499 -637728811 933563202 711462347 212117077 -807856464 -248472290 -233119385 -162282258 294108578 883468172 -913838609 -998744415 805301138 -513001723 -769497556 -827917271 -509986963 704261748 503696732 -463845505 -247849208 749544255 700697461 189318726 -977517969 85564057 663891747 -344777470 961930910 455196275 -663256118 -843687535 -897110369 247208740 169360810 -417393000 -275888390 750694962 783796470 -823908241 717833288 -505187367 -551329823 -555950622 -412776732 949721901 146776793 -954308632 -46391420 -149726966 765087968 485478599 -439089922 -870078559 881219950 -836717181 308491799 -685810975 -896902087 -225598705 105424844 -90744371 -526279095 148605149 -951603077 -493455448 -570484782 -462700105 920140309 -84977447 879281814 -105446199 -821148230 -47595233 -738051473 -732761837 6063598 948194304 -426108265 957529559 -100164270 946918737 282435403 532740106 -594913855 -708968672 96961235 -514485632 -163221100 -341192483 392823857 449781592 602493230 -931230147 199808050 258829186 -192261062 -823137722 320399466 382304878 531144435 94541692 758204771 -398731484 -876140891 675214794 666394636 520368553 228004983 -2522062 -192874755 -580301703 -172131873 564864983 -316866306 -112877363 -38443409 328632760 521479081 423106753 -319804560 -371617421 -928350634 -960119764 -196101024 436684999 929025777 626627946 125458828 -298721691 991179140 -142852225 471534459 383819783 51365579 95666213 610280784 62402038 359269606 -547503384 -690196330 -796862760 853691435 -572896107 320016337 273991747 -135733202 -45850728 -888328956 -305313902 -89113396 163381024 868263746 -90541947 -100821214 635420333 -622233712 -262756001 560806500 160108111 -412302607 -44534665 -703460181 -7819819 -520055902 236516373 566630185 308563476 -478196809 -514943634 -37150752 222551917 287679761 -840342312 -25992727 581825448 -287066631 838847493 250 250 10 716745504 287348650 864833735 845970701 -923762419 718874201 -258672302 833493601 89214503 660240219 -246386137 77896875 -206065655 -563190547 138598786 188691800 -953738054 -944662045 999905472 -102552058 650199625 -30659820 -907760444 57211330 -625231640 -78901913 775583133 849029342 521553813 -179813776 -519290631 -220529590 -844546025 -144116823 808340730 -473152089 -920611491 -72444983 -72998032 382895936 404656915 274880151 -323629339 14405186 388645732 210368452 562724536 -233481398 596089674 -104238407 329299805 420519813 -933718755 -783315932 -327653811 -557462808 -480526068 -912550772 808768802 501854909 -973691270 957867247 143121401 -648719069 273979569 701190533 -35380674 -705707019 -467191493 680848917 -360267521 -527156028 -775687386 349981698 -71695460 634387071 -416576317 139351590 -341152018 -856457847 98577188 70927310 -531875076 -808089992 -970689981 -793911871 -284799688 876783793 -318323753 497459611 931118447 -140438645 -429133702 464941536 -772893595 237933656 731564113 -857944995 790527996 115022108 -712522950 797208182 -935034579 -57809709 605790168 -495893896 -392148704 442152433 473671830 -444084476 81009702 -970552558 695911800 76013002 52081595 -100174123 -952485438 -614443533 128923334 993394699 -932555264 976654818 683170190 998502723 -178417571 -255923794 -829638033 -72001086 612522960 -864505978 44081899 -281725449 419611460 441636407 -273454926 135764645 629352403 -383230507 88775769 321880962 -676836779 379136962 509313811 -884540994 156701189 638957675 418759775 902383126 521884808 239422379 -484083342 -1349921 45155542 -130991040 618830007 253641000 883193108 -507174299 -936432360 -219376391 845794967 146432987 -484049892 807958679 -97868348 653790783 127600785 -547903785 -744753833 159203987 -984283176 -364283328 -45622946 965015905 -968205622 -927705205 747759064 636104384 827987006 -942776357 343960472 -212839746 -104224193 349350285 292154705 917594568 773915608 848946868 -858368224 506626562 -703387771 198123488 -66019012 240504845 -130807286 524894074 -632364692 798845364 -350993701 -290599613 -509266270 772102638 195104778 -807753133 -140044980 732563198 -453744163 -999612289 617430909 -266285543 -275914686 -75522302 381429787 -349900966 -875079664 228088245 -701211110 372560513 326273090 802305240 -199726043 14783523 170587827 25749731 107029296 536256928 935731240 996256062 338663245 -902100866 -839173957 -155637896 -982896343 -141733656 -561028404 -628003852 331423685 266741003 509699537 -142546597 -289558709 -704705517 -143099104 -247483678 899634957 400537959 -132290004 -984226682 936890613 -276872129 69999232 -111189814 -547663355 608467130 -375454252 -379124427 282333601 -742819259 489824224 -759711403 992403831 833300796 421457918 -92396532 796004166 708783898 274144641 972459017 -755453582 584203589 184456224 -648437144 -899674309 744738880 -86592042 631474064 -369732347 -56206059 -134818688 2055146 517871250 -501858954 -88361809 -318856588 760276819 -827239574 718904543 -116555570 571965822 -860593736 218261082 -442586440 -661875362 -84216396 499911439 432549606 649626935 514831282 -113759232 434320484 589264398 -376318148 589753125 -779264143 -354168165 525309513 -836958381 -865455378 319204801 -560495 35943313 689415280 72551363 128591693 -890450782 765379349 -676988584 -492916823 487087565 133493358 -617071547 118717679 331731526 -805380020 933844829 -322568917 -91566967 212907444 921263461 -202945275 756927664 -996462125 815054823 405690659 -319108967 995914467 -50503238 95243143 98805202 -885687440 559080029 559987227 925273256 -667281675 -819426511 -363283662 -543584276 -715303125 -406673788 -513297836 512694151 -514479619 476360800 650464854 -362862275 165365086 449441354 277622001 -203279687 926284029 -520163329 -304093074 206862531 -127419406 140389982 -339319071 2445895 -921314224 316037802 -611521750 -960447722 453358731 207271852 -342152740 -528400758 -285774086 263037161 964828042 461779709 -83436008 -585481039 -960286526 981586471 -771766331 305896177 976524347 12691268 233782029 -13380160 483031008 696887887 442861355 -63704955 -282341089 -352453194 -980170705 -346081230 -378377517 -674574330 477808323 238464632 951847109 589248450 176151721 -614080257 996925877 133020524 -123409542 -699992978 722210141 -476560430 990380403 347870779 2825710 -76450822 707948319 787483052 271104055 550457267 831876461 -958954854 328022018 121105920 -141217207 709698540 726061420 -123357248 713933331 -642748797 -346189487 49909423 34115071 566449583 919156679 -604991252 133960724 284868181 -213470538 -765930651 -932105701 923147794 -366920863 932157998 -370249420 -650129585 146622764 -770576710 -242464185 -190989662 158965844 617686707 64959722 607425659 13561690 485634354 554018203 161383567 -160319892 854309609 520964710 99524568 909510904 -700841658 912160272 -18628655 540328584 69085386 391386599 736234915 -902383705 55648383 335684118 -82373675 -163089864 879089672 -146155180 351642045 -701231868 -912673875 796831373 -389550959 -272650594 -794964612 -135147388 921501832 -605585145 -51482055 -46698514 -142305975 70539013 -746359302 705042590 977392979 3001400 -724699300 -378918437 -989509079 -572886602 168122574 20705919 250 250 10 303114137 -771807323 -272593029 488451921 733326917 141327353 -333234180 -430203917 -105160751 -905726714 938070792 -796626660 788730532 269602616 -782579953 -898993862 -916599597 145322985 194339723 -456607979 -897798541 -259869210 -296821625 394176230 828311145 -84358777 -289580797 251510862 103015048 -887680785 -811422010 -528838145 309992181 -622246934 160452385 284514895 -529306596 -141799997 -86973581 80626947 540911872 534183013 -898487510 761320349 159323702 444646612 140708483 551283669 -500162237 -807548918 -104901866 718865546 -636447915 165369385 249158119 491222572 -116014757 -473079011 663615809 -721037526 588433195 646201572 -844201597 -32358692 76048546 4978455 -784487773 520191576 -289542246 -996873534 636589994 -33803058 -218534392 -619623367 -446314130 557606061 -211377732 616405353 -106325576 252459514 -193704357 215840883 -538831023 -251644167 -126626121 -72106336 441646508 515820863 612791461 -394847450 -181137824 -946369266 861293846 300611236 916571366 -149993541 515541420 -940984202 954383233 735262062 146178772 -844225467 913277789 100522530 -200523262 290207543 -5372545 -626692992 356900482 -834285810 -185407679 -88780273 55146477 607837892 74909195 -90539061 855501053 513945949 852359912 999880794 -814871162 -287060609 84214199 539426448 693574179 -567102880 -63024311 432447307 -685647626 -127700495 88417854 -686677490 -710553138 417730451 -667608268 320828925 265248635 7755839 -374159485 -790577513 -773410894 -651748225 13563544 807122342 -829513433 -17317045 -710611447 -566882896 -904617971 689110336 -107257293 612254723 470345144 574485111 -19709198 -617270996 -575259367 -334587999 58247454 -993066783 634082232 -658208524 566894712 -470890965 -914737468 -748771624 874973263 99533390 -833553259 894855739 -891597475 -351415252 -486178657 -760712455 532746294 -432186996 469195767 -216554907 -20519641 -360119512 552479875 -514800923 -174950185 -625287896 -993385515 -566798604 737303071 56872535 309249808 -767907836 276396930 -713857331 995523053 634199526 470374460 508848856 -808242875 -302823824 195533145 -696729207 -153288056 -778934353 886774368 114072852 210940931 -743052980 -639624574 -85446908 239838899 -208739375 -566481821 733067692 446270712 -62950458 -816519585 -683238867 875723825 -712915117 -3012809 -811038719 -266517711 -553807951 -863518360 -393806261 63933994 -666086967 172650217 -857656861 -140078877 -113241135 -532803334 -778922453 -111169572 23541702 -23858241 33168824 -93704821 -49034586 931264336 765613141 -897902833 478130495 683371118 -541990328 108911024 632564807 -304227816 902757867 -608357533 234612471 -465912691 775108076 707274420 221873395 119499859 -486253435 271702994 940472092 -5203987 483556809 842726586 460862071 232641578 -414868139 -994952208 -178247587 -917261903 -725515113 482531026 968107780 787391393 471949928 123777847 -719201201 452433494 95613196 -23912328 294630831 -772611555 -950069367 358979579 933461364 -786705318 458326859 -458881334 -723783579 -585828556 10399816 165704581 -691104588 637391729 -913298153 48225752 -770374313 769944304 -293433772 553793335 -110198067 738387962 314767698 847475914 -148574724 -939317486 -847943576 446124612 -575676492 -30798649 -597336748 -401936330 -752378058 793187442 -153320867 125223315 -392512131 -684560209 913396922 450863808 -522889648 925978888 200236063 -614914089 160652543 -117403549 429769840 978216701 -543736864 -932992429 823417621 665609367 774343370 628242282 -587238401 -307260992 174320087 185993974 -310376082 -2985055 151653502 -81534265 197277537 -468603942 536187810 -143104834 -164844817 428051532 11400126 331961181 -987916254 -413799278 -724978403 -241825193 253217665 358899459 922747905 -838810860 352701039 -713556193 -414043875 -101010629 -665375225 370593230 -437872324 -980446581 -46809286 -145573973 994039109 -659658523 337242115 -504644292 311508055 232531813 208419007 -553097940 -802749031 53867925 -35687079 -849932309 832048267 -604380683 -77141099 503161591 989870172 23469684 33894445 439618658 -429118181 -862127943 -618238474 -112516421 921850801 446660815 443361850 -136129985 832004716 -6784020 -195498026 -537875076 -525282075 364996836 794491438 609611722 -476765962 713663158 -591998250 -73540995 992563922 176419633 669311283 -416368590 758092987 115494515 785614571 138959210 67230702 427622219 -161087889 -790364461 -214006308 437890988 -182723547 -172369958 -31633790 316245942 -366371910 54777422 860799844 -78055909 -676157879 -662343762 278520218 -310143422 979716272 929978307 -457051852 852243487 584333980 667579218 -78435738 -21945545 421472395 -569272544 -952027607 781203004 421892625 -224090416 238545449 992537299 487258071 117017003 -995417602 584085321 -846390286 900752054 -88006049 222150022 704453268 -644267033 -143783720 -137182710 426565856 118605537 748023314 -588405729 738691143 32107658 -527199572 18893029 -572890220 -3448584 547375384 875407415 869537522 760825877 -650177186 284030289 111798063 -594370697 218811364 -800135463 740715508 249160306 153468802 199053992 892731120 92287993 280617531 -544451506 -339886205 -15992645 55802319 771839134 555175109 -584970812 254018959 -436521682 922382099 -967682249 -806251673 654726273 221755166 250 250 10 -991605647 -567226023 652527748 -693850885 -602208320 821059676 -622286288 -592773635 -855253960 297396078 -694043411 682490331 -148145427 680978250 892757500 -254918667 257622463 -125453002 -581773267 -283703305 -273989793 410545391 186030467 -808565884 702627970 38092770 178256488 -763429743 914357808 981789965 52174111 396511156 911369672 -72463134 -46300747 529640876 -313445769 -69082971 -796021642 -245793365 836127166 600353696 -709501939 -193301919 365740486 136007756 116833217 -580227521 54483068 -373862178 861373444 273590704 696205670 379328152 -925355232 -843393274 614040354 -480898754 -365079463 -652434741 -554325258 1250896 320961407 -404394066 86685423 -181260991 -534275647 -975394430 502558072 -575224979 -832360449 -746944757 -419914277 622459446 -607076886 515813686 -915853034 -537593321 98542998 -317291617 572759981 -985803637 658437004 -42549647 168436999 293941083 741425581 299714601 -121245700 946333595 -902100935 -594757432 -684244565 -907284759 74338138 673048685 -428161685 459166450 -472566740 -100110116 -119490721 346833889 139969740 874772509 273755238 -694570728 840802438 846326492 -274195262 -12867268 683220329 700664222 197284626 903013405 -514063118 -15887806 -102207421 -199502842 -9270182 60941655 -452930508 -311397943 -897356892 671296300 616368387 77634608 370079519 -116003432 -790645851 89731860 -727173060 -643295510 -468341359 776590344 -622106405 465669663 445560731 -221286210 639824742 72018830 -576746075 -408298195 -927952266 219222441 248351166 728339789 -267090318 -657421056 66950001 -918075920 976576100 -616609670 865845891 470087155 582994739 614380113 691759422 811599110 252012637 -895858859 192292203 -475888026 700866649 47330547 124869536 161905758 201668401 376098817 321444009 425701275 93324659 -916695912 915276046 -109828471 611632923 520168835 -334918680 -263307644 834398644 656118328 -128561009 60713814 -301572216 250260051 -988031304 379971323 -421075416 718956394 -877478607 208672846 -539504897 -145553006 577414891 910208903 -572015191 223598065 -89384019 30805607 -426157211 719005163 662059687 -200577181 -248160071 124519267 -453351142 -467266557 -62033792 -719795965 21680211 903778568 901364800 146787952 -264204862 939254109 16208271 809583291 609752107 613919411 634726748 983550853 -71630788 785966630 -916153323 478145965 -988283812 -236561638 361817516 -437946486 -265975850 21417154 -887976216 -812968429 546193618 208156851 17842867 974030958 347557816 780687289 118276533 -906577375 -493274137 -553758011 -231521304 -333630381 -73937793 -632197626 -38564329 -164675034 -724570245 618194663 -269572290 -389435821 -204739558 -733357596 -281472714 -134609138 -488106686 482354854 -532587996 -69641494 171032768 -420956148 147005173 794355042 -810979416 171537583 -857291675 -550198162 436129217 -90080026 628523431 -344865132 765572662 836258104 -495721570 609719149 -460255068 -728867785 -468822828 36384712 640805233 212870299 621412050 -265160842 899140569 627659547 -284962733 496810466 -504777366 -53728755 944000871 -519769624 -546639550 864032530 624376585 297323 -960855887 -468311427 828752434 -344841905 -941229487 -960589705 -650058833 129243966 -348017795 7851486 551453327 -548790955 -776258517 818587957 18273428 370849622 -884569252 413913602 425149668 998763743 583773310 -297604078 121786320 241184692 167369818 -614339131 776657286 -669432372 -280986272 -511099958 159421958 -278389014 573626979 -314861950 -156090825 -70188504 125495490 -826212628 352189679 274634980 -21466200 238382640 904620547 -56071990 248351690 -337382869 -301637878 -156797561 -13107201 579074205 637801554 909062159 -574604345 -568127908 360221160 446353520 584253349 32327195 -297583874 379513416 508087483 -806225562 -185184518 -390022919 139715336 367489743 323392535 -393330283 716859390 677307255 -656737429 311284260 -513429636 582381023 432010638 -209465424 531307075 -602339831 683746811 -914783310 -813976223 -600979034 -411341304 740398341 660800210 910313945 -393882720 411044767 -565209658 570842216 807836580 -642351118 -648514975 908151597 -89570048 -8240282 957724309 -598464083 308561335 -202299008 609084369 -139415534 186727508 762795795 -396402442 454190163 -966462000 -248415378 -46264931 -799755111 -832018232 -744413952 -269731059 11324504 534256809 547653936 -31269167 998824617 90046122 674966543 -800291124 543203935 -78214337 -86762800 -948186285 -112830597 -694513302 -274979760 905155286 -395053104 204960477 -287785974 -482292860 159259022 -605780056 58787543 815898621 -877857005 246127140 723624929 851137714 679550644 251249129 -214928078 93351017 -300849211 -405204572 239573841 -580278478 164869116 -85574777 -297162416 -530680839 -648102707 139639224 -676154106 -913215863 93977008 -15267856 173385756 -771402618 111963070 -767902854 769137324 602886123 239272567 -10179448 -442450648 -711454402 22700968 167313692 399419618 -907076174 -97510897 507334415 -883479254 597647970 160376925 -52011936 -418764857 -568553390 195875308 -194472405 -824625827 -581395661 314569487 -546181866 -681755259 59902081 228118421 -50162807 551006231 959556348 718394303 -345930106 518982692 647712935 345732683 58216658 453144849 870201654 -240838023 334219790 574674263