3 1000 847
-832899466 -298303653 -628613934 -140799120 624374835 659694500 425417388 -486115533 -951677154 605486738 427952579 355692731 -615142105 398711911 -782014514 -188759573 996322925 770612912 -399763327 -944959898 -899742908 174112901 -747260047 525853653 -583260683 520829700 555436297 -566697355 -548971560 741295572 138408134 998260395 -101218125 -254874351 -807692772 -157590747 -90936706 -218812065 -794191538 342493333 -549684708 565596642 158794674 -157423091 -17407809 726903325 -440484237 -482772448 852356313 -35857862 356640666 913184170 513429652 414270622 -37185899 -600969815 -17780444 -913017402 -134841745 -105059921 683215725 -631992249 405592998 -214610957 556075254 -618972962 384924105 -331564827 -316604190 -782316772 -16370510 78037277 488397441 -626767040 -326864135 -807406137 -28897556 -543210789 -438406487 872772487 -759997505 629680413 -732715336 -38405060 365450793 -952838574 -693393798 908067512 -345088839 225559679 -880887926 317049849 -819605297 288297179 819273128 225584493 461835230 -100196529 -636333385 -982402243 488219600 527799079 -958717678 -270734947 651791606 -203935969 860432333 -244865390 727818844 218670715 -975171340 -758796663 754017770 533019724 -392671572 -374911499 362445336 413663966 924525699 -780732473 -643963546 652413806 -700292083 -167693939 -707629224 -177187684 698621554 -384181116 366162274 877232937 -725662578 441382385 -339025480 -33140946 431702013 809348448 -248998390 -192945299 494195 -54887632 516149727 358553211 -587804019 211265870 629338782 440431953 -483069008 559151321 -854430449 -715398428 489335630 808622070 -680819206 -208126932 691635154 872238203 662950852 -346192981 -651080538 -991246203 -569580466 299328160 -626132301 889343311 997657737 693090357 -359409301 -838725004 285062884 -528268586 806997912 660262243 -662083171 -453291186 -750713939 -320540040 -808355959 371587300 413249110 -285032998 -191246525 945101612 -727362489 759008271 96320922 740187078 -666346515 -382121 231269821 -963098485 -196235611 -531492123 947041590 -104028974 -731098046 166414721 829522657 480968764 -790618184 857938533 786123876 -329843798 -396340781 701979141 -554834947 724031663 -47512626 208078826 603320105 234611556 -516477979 610116875 732377096 203278051 430850463 772040095 -177044917 32940461 549919971 718176875 -577087034 -708352955 548013896 -931278521 -407420250 -747272911 386263609 34849019 -888744915 708715905 883805203 925478979 318243630 -438918845 -287111754 721033509 860348556 649081892 -997403199 465581751 263847670 -102566736 178290306 468018836 598383725 793946423 -501165563 528332670 634045148 -506750604 -611265049 71545125 563009923 -946027135 673311696 970157204 45457891 -35237540 -93068504 -200328805 856011710 133162743 -442242643 714956838 897935728 137098441 -713180259 -774908684 338891954 -543089910 -139692640 443596448 -149416593 928298081 678541907 70775216 160887217 -987330889 637037047 584407350 827093813 -399395549 -66686135 -174247674 475720419 -234951189 793945701 301964338 -312084522 -585444567 -512314178 555058144 -303269359 -171378128 50633444 372962169 527770425 638619353 220980075 320172303 347763528 -881204366 420190376 -408866986 515191854 -577675936 -22836514 934039767 467093258 701617603 -570274885 -471301446 72278791 249907754 833096716 -714683050 346225959 129540228 -31074611 -723438746 312922757 890385236 -211728227 -517386953 -254169047 -192179434 -948650813 929513251 -301860988 -844204422 -938416723 -498981075 -931277544 654074704 994510073 400965677 896634773 -475135005 -512876687 -739631991 151368040 -659545564 662098000 -521965546 -51686436 749082723 740809471 -370321723 500236379 311205320 413582369 -875520556 -136594348 553553860 131105 -167879680 436894879 -308255456 469158103 -15733841 -464197572 459220359 -580026737 -403187912 -123883208 833120051 -121251935 -736524909 -350147797 -357807677 662681800 -791801812 -162269194 -595020995 616193479 -95201182 -283422596 -241867949 -143181275 -230028561 304813831 66839871 -294576436 132980094 385503267 81886699 -12111348 -806118766 167216304 559065170 -450244741 478461993 791986852 212768484 -452329288 253527601 -660020937 -124803042 914161055 -420104297 411980565 -395031504 -290372699 -208377957 -245171437 678564712 193143790 206273343 -348831797 336922861 -630554372 -112136787 -53822735 -607373964 263833457 -769199197 -27949728 473534568 -52222330 951052815 -487733485 53537817 287613047 980712070 -997876225 -887690061 851317773 829476488 -949179317 -999083256 784276786 -349964258 700413089 -813058599 282752464 -965580720 -95020122 800314971 -891420960 316198903 799987298 140379676 454606770 -937717528 833155350 -557523535 593209146 17131137 -684589977 482812690 189236350 -520878185 547336651 836408860 -318731915 -1295684 -882540222 268778053 -788410047 107706043 -250982857 -51478529 -129283049 521450651 992413960 -601888554 889627985 535725460 -139279158 821292243 -485891983 -417869633 444486055 223028141 977217701 591104941 438059930 -906837326 98315903 38346841 91915716 206851671 333092331 249696737 713456564 -922059305 -837893654 135294712 -310815089 341776888 499842911 128471165 255059507 652627032 -871563739 862567440 446562098 -818406910 560589757 -670749177 -271959062 559759668 500734091 -36320084 -242852667 761053606 -650203049 -780990302 518567699 942329145 362850379 -158626289 587565153 124416278 -320158719 67263667 -165571047 640790191 -307684521 -983912980 -448231679 349164165 -180791910 604966033 827433759 212809745 299581622 -575672711 659908809 758811076 330328891 92462346 -556295768 721405933 -678537912 54009612 914235629 599159417 -960595260 858037879 -219573450 693600879 827163459 -184031915 -954819965 218911414 654173724 35345591 481973005 -879217735 17053280 -615994305 -517925243 492646168 -223552368 -320470371 964728992 238549846 -608289017 72498219 -364236115 -20634481 269319291 976459650 250603568 371387103 -526542690 -671446589 357808766 -450485103 -598141322 418428960 -244255017 204772923 -370731149 -495784299 638647609 -519154115 -761823688 -80452172 247039785 -248229594 452837085 406047667 -708936479 -624276008 -147256223 634496356 -299552234 83442455 19795837 436974171 -692595504 807265006 -217714030 -298238979 199339250 -728297468 -348376143 -128609192 676873001 -382292414 -709274597 796354280 117151575 208571240 -873218193 890159467 622210973 -839467856 91548452 689056291 -403758289 -683283510 -769577954 325462577 -964442307 715892418 -478376657 496021569 20987646 -587753284 -39597407 279741009 -507183913 325648979 -527494622 -534004422 972120115 364428172 200143036 -556051974 -529479221 251515805 -364295421 -167103361 413497079 705984951 -256966050 -482065619 92514297 189329634 372334401 -14859996 -245913316 -680273878 53145932 -43535665 943119107 -578450718 -214979332 -859598032 -956348643 -963473894 -517496397 -957877331 -130847280 -21771047 150412661 -564840940 -528352149 -516270255 -407082703 469360368 591683 -316338907 179460556 -963840558 -959578380 43513034 -67044890 -461542837 956321870 62965143 -27913634 532955613 -951160339 976798436 167374698 -290805102 -990505326 -428327540 485666901 -744062594 395796013 107060307 -766092304 300052812 439596302 113770070 846877806 -194763580 -904230475 -854745177 142794063 73380943 -920801509 -412909618 -893818201 280707149 -511824872 -460054675 -521914128 -57492357 -437130442 -132693618 234543682 815857829 668467196 413800176 -678728341 342121253 -181965720 -878503867 572573962 888659603 -939405883 197681547 -312982320 569309681 865853193 -889267887 -573656868 -63028210 16798963 423419542 -185741165 -506595940 -638501853 521635078 -500105389 -381166228 -969737562 680409418 123614414 -713487654 378318650 182666484 -541725991 333273511 669295248 165929678 143255562 -797400203 934733338 63759019 515476756 -304091277 -460968251 -312803313 886077733 658431546 -961079916 576608354 908111922 -803064137 225821393 -357848084 548532355 -817253788 -724545719 -947061770 -813230567 148681047 715128731 -581158545 150356547 -998108297 -99970593 741748633 500102757 -483600179 950655208 -68252169 -234883574 -427539564 495752364 -483043135 -454071181 185600046 -306032518 -772649778 -800910336 -884084699 537870199 -386396571 192881949 220439177 -340061863 -59238094 -591487132 861329922 925526911 -123646150 733193743 -482505569 -959791001 -689485502 13494639 -261732591 882117188 -680645070 -334714898 334625189 -720008935 -69945253 -849701804 -942453220 691618911 771340922 840149500 508009267 400012233 63227827 744154273 117936468 306076248 530090523 335409130 281015552 205885217 -265359869 300893510 594025967 395218517 167772392 111461695 -993107689 -503733786 -367061948 -813009640 -46818714 813721840 262187715 -616202940 -787070461 186285014 23300113 -615234572 -356560809 408326718 -251596462 811845462 554002299 -790578907 152672487 -279869286 983571368 -648615655 -277837411 -281611670 -296138374 -671946731 -370325181 -68405649 -82396952 -653844589 848556943 -858209863 -360898204 128044752 -914213556 -369758263 -807766325 170502574 944407979 27645862 967150259 -295207036 873606530 220886540 -122666667 -919082974 -708331490 -563905261 633424535 -604410776 -372275092 11144951 -964972065 -193536368 -102792141 -880690913 -313928257 176012797 328444071 218316860 -66334351 -426635359 -694251908 -888763003 659248130 -208268148 819234817 -313924512 869862948 -121688279 -847004340 -275206279 -930070695 682237644 229902969 -205488014 -577012001 -75336037 -769293100 -791631361 -468905816 776278282 327357586 -213722330 -618103558 -792276707 252130445 154915403 736016237 991978874 -299583043 -101020488 -617975890 734049111 -428755086 -800732067 -50397021 898732755 -443001893 -591779076 -142503625 -727025171 71724115 -925584706 253730005 607299315 31918968 588563954 643028043 -402708075 39756327 982084571 494754464 -882997702 36809570 53897305 -665966976 -687579241 -612637084 886270193 -842077010 822866630 -157923789 -656853819 811448757 -251065939 -666275394 -376459667 602583658 -826092633 563148515 -516612683 -566992643 254401494 -320434402 361245830 890180206 -118068832 674783492 382012856 239647403 315214481 -239300080 541950842 -887100163 283099107 -977977387 298629829 633157682 -740771921 61976296 493259672 787925106 -521141767 568376209 -390640519 140921629 -211272382 -559720042 -932827947 949324308 -501702552 -379286555 -698947628 -171819742 -432728499 976053450 523569449 439158645 893237754 855333710 459809343 -838777753
514049680 575930401 -404550082 249148626 -661492105 -703534869 883311781 -403290732 310928026 -608531547 662506768 606785772 820797325 -243358521 601711863 318272275 -211136686 -592436225 -869315822 247621602 694852471 167170675 287307089 -860664678 339272318 -837463465 805121897 -285257927 155096621 -319070295 480640379 265548589 -996308745 664855900 -409024905 -232310735 -5489997 961103534 -662586813 273177680 476771754 999894319 -648965132 -305352587 -561615654 30939059 -154743144 891070521 230152707 780839033 -36472753 966640913 923809516 -418941210 989239868 17380831 591829829 292202483 18197762 -320565669 -156318256 81612810 599555606 113059387 -24179628 -212044487 978342295 5861640 113465653 -554712564 -443413171 829200271 713865290 -759811134 148242486 20373216 592428256 -524643612 -498456694 -678330021 361813124 175089791 307660688 -137607161 17970987 -285507432 314667402 53426120 -129090642 308744810 477475327 -610792573 -751351910 -157345493 -215378860 156927776 -507223573 -289314882 -373497643 948501060 301995767 757561626 217380747 153791766 -703203636 -238531016 -407780269 -88181225 -251399170 794912214 631908273 328056235 82622774 -396822002 -705647427 -574140805 929810362 677144472 -611975368 530352274 127125794 516365345 -866569972 761791866 -761222255 695808713 -125376759 -468822076 608464839 -355054380 512118054 -416280608 -108742744 -462958937 -765527059 -62571813 -201534295 623899372 -725962458 589038627 -773576836 -113752828 738023158 93433262 946797445 904485232 -306433012 138490349 79795103 104989371 -451292075 -215963164 949524391 -866036149 -568252782 -528457695 -986761978 567461287 -194987703 -793089439 320872841 569082121 159810967 -857828259 -897940374 709182016 713592606 352542570 409538440 454226913 133738 477223312 235648912 -975526553 719027841 -788398173 184328758 -361384226 -519280811 435853709 -979356550 -573090180 702785641 -865054683 471629641 -340316635 290951479 524813515 693517178 -429069730 -152822251 550369240 819266861 248095281 -926946929 96351750 -741410979 39786000 -503939533 83983921 -106663355 925491174 -191006679 884346943 931760403 847183291 -398412988 614623825 -727289566 -3034583 -353345358 61779826 824479637 851518684 -688299716 -301746378 -483933282 -485740813 551905613 -576145429 -246223528 637191615 936445002 -884128296 310418725 -663510549 25437794 -347410902 671602736 922015116 769971471 -379568335 354188466 -273967089 -767513430 -775055105 -944668340 -656570302 650954735 683474207 -259874499 96848917 -50620396 790623169 -495847469 -285015175 909252613 -890368369 947957621 -333346190 -491907320 -474966219 -847454944 -570636831 -294457579 257455741 431076577 664108410 -630183209 251120031 774337003 -742309462 572498654 211992950 320463976 400645008 981850628 78483878 490153463 -414995893 529095985 537145751 -713578883 -196090567 976770987 -782587617 -623997458 462749489 -178724766 -909426241 691399299 -456969710 340519350 -42059001 414525158 -242170192 -161463003 205586367 -400797029 -887656940 399448315 649721527 443256110 338421827 -391565810 -543263967 575993276 528793067 -726049717 403498586 336746805 -438513350 -549027967 371795154 -348781517 -450292568 -947762639 44106913 682033586 89915521 -868485555 997565880 -119543956 -67241168 -441161430 -617513511 -503337418 276025939 -422564275 534360646 403911201 -127825299 -205233312 229317011 -47611069 828958341 -889167176 676140309 873722968 252799250 64957686 505251964 494876262 423642187 242159509 428941745 -72197967 770003462 -752746599 201996415 648071661 -801073717 644545259 897983777 -691762394 -316356714 -114849359 -234887344 495314631 -169362071 -959306872 -528336365 376409840 177795410 -360612036 -369736755 -935966551 -598023771 -585238962 -723460302 123620085 -4177952 -505036230 351924788 688438481 -618460467 958780768 349209223 -813562527 -275950862 17992344 -656234702 -291083398 -572787045 365322011 -546940330 -691136955 -380880800 914130647 291677050 679447865 669504952 880338900 -609238487 394534704 864724848 725842531 454976260 -54188583 8306555 550462377 -312981924 325030046 529799279 -264019143 -443128444 790290112 -729292742 635560029 114585617 942191398 -825742367 383133974 -841193474 -973258515 5648673 -539608688 -980280579 786832401 -857229485 917159549 -357111126 531605624 884384939 -473926661 -955808284 -329155558 -645692247 736854304 160353228 745850387 5992454 535184529 -191841692 949348679 38570574 -715825894 -781728473 -525647254 -319702489 621977927 -7748754 -296162764 -549713466 113149806 -212530107 -603111219 -518988518 470267838 -748373045 -648278629 -395574666 747243496 -375033385 -654898374 821259192 -31315421 387605223 -893022935 -927352403 -944747281 762100488 140458985 691606854 -510193905 157599322 175134776 -916232543 574415355 313152102 -970127034 -48158181 -217370475 987103303 284340283 488598318 765523760 -247750838 507033885 349153848 461707922 -875244342 412475682 340676773 492618657 -862634658 983065388 -65134167 57723610 -288396234 113067843 39634295 799260453 287747078 -127972923 683590898 906275358 652584746 -942964755 -601092713 298453313 535337777 -527782332 236406987 228848646 173114630 -392550924 931971357 -816399731 -435055278 244956092 -425241438 99048477 343967988 -840274225 -853564174 -161492802 289462279 -138687077 -236999754 -718331016 -519822243 130783534 644363699 -429113120 239585057 330578745 414739360 111233488 445957049 -496787762 252303548 -309377581 935815845 -652506925 719991325 736216922 760181203 -108109169 -443408780 -275280667 -228753244 991579839 -428495306 605419948 -258629588 -764579867 -598792581 -906494339 397627014 -167868679 356387484 144968536 -527815467 -868165767 837145090 -816796702 587442208 543974330 569118651 878596030 -328575682 865525178 -16525634 -171986770 848294273 264596956 -716339663 479440650 -36613645 185530112 -591156456 497975030 -184416673 316276489 102545994 -501568101 -7544042 11809346 -895360896 -613932596 111548108 -137458883 896496879 -640028427 -31666846 -628947794 -247459316 -28818210 473010060 362443203 892054111 -259203879 958648348 588112899 252656768 -981765806 759612001 967315731 -616199769 -529156010 301746572 308176561 490090758 276399129 -964471871 475713509 -198013553 -549116508 358051418 -959475775 275229826 -834120910 218388937 162872737 -43263258 692150387 519879103 -627214605 -946246885 -258923913 -732460701 -66736702 552635933 -478000715 -413125249 -810358712 731145618 -431818350 58680164 -616550366 -492003879 914523325 556635092 897861898 -917024838 734871248 165208140 -100055838 704428859 -268366579 849357618 667213198 497996950 -883432693 -10330502 78775752 -352865401 -930318598 -287501524 -805455853 -290404643 39023963 725065507 -626824446 143216657 816170636 -520036236 -802788322 -240828798 753529053 341346116 758428358 808943225 -818804545 133596670 -672291096 -857069550 820689568 -782134227 143558568 148723343 307698097 -219613582 172607927 102629821 -882684112 996613725 926530112 387650216 475437941 -884996497 815369544 930514881 -873633148 -909720016 -742340913 327243362 560975687 186388049 -730354634 858071083 -166160708 131542174 -577485897 -220973453 -887823458 -925649237 419959260 -783878550 275256819 -579683909 217842971 -423455542 -802487344 -57357986 -371451580 -415132796 -186166020 932019409 938634980 -422132280 -993604044 774188192 576096781 660237316 377945996 -631444303 -283543767 -880873192 -740287420 -723761683 706730954 -880860871 244159565 792533592 -641432320 156664786 33062615 609970228 476238563 -159403324 377434537 495933339 783318506 157621750 -901655681 -584756640 541677593 862467097 -436475993 770748228 -17680235 52806756 201630957 -697273011 809111210 949345206 51614131 869822266 -412805596 -326889496 -678235866 731438189 -822960912 10613029 -589285732 -61495623 332545709 83817069 568276394 978116406 494213116 -816143583 -191178677 -91328914 958439025 340120856 917720494 -529423065 -984374864 181061664 19494935 -996636846 900602737 -174523755 717597080 -136244178 654799425 -282196056 -274636055 -881298090 -515027621 717070278 -574433069 736365873 -225132072 726140579 754540116 -797085335 817752541 553636478 -920591141 5560741 93948292 -697031579 476473798 -781089591 -988645365 -468995925 647184443 998742059 615257297 232494354 949440640 -49451080 -650847305 980240152 -126724947 -730037769 676709668 -565300709 -947755868 -141374721 100423190 -504686245 862315902 -670841394 -298713378 366101169 904199241 -884414737 303504565 -446618857 813565673 526849209 270920330 524450553 -174467864 98985880 -76182341 567044774 -584365602 30627435 267771142 -929684138 -527343265 -570650584 955776331 763918120 -995454769 -44878788 -668993518 174028521 -697055071 -470632609 332369388 354759927 -347408909 -926016296 -552629636 -162825632 775680123 663393370 965100856 -589985155 -43968367 3802513 -327224698 219908971 778741218 -221806886 316394927 -821963082 -275480333 -327075626 579246225 -757283119 -660840220 -517240185 -135985322 -934166704 -40839867 -783924059 -891503272 450222090 580955003 -858530289 120690498 -270024907 -545941921 559963014 -307605082 -737844443 -842105755 -691606014 740589166 446786886 665221075 291176951 -278279712 41479761 431349108 212245185 265104562 791609080 706987662 3986869 -238322395 -497783859 -614291135 -508542471 903821952 854055697 -971993136 746415733 579423186 121554794 -699775711 919049633 724969752 -671071954 206510805 58848320 -371891458 855136208 213833900 -310447488 592373242 -555917551 506064817 -678912689 787375701 -5863517 -148554942 426227247 -616037139 200691450 359827488 -438502455 792192922 606343998 571683383 -7446301 187191146 -7346220 863190270 -351587830 88143292 849479735 -638511419 264932354 -676087212 -716700441 177204688 424370189 -308347030 244013867 258983221 -459636330 -419273711 -39650848 -819647771 -489671810 -687277736 -212067989 -648252628 -393763300 563804831 -963919312 -912056757 645140628 792387294 307702135 756010668 -821145024 254444556 -759616789 -644284228 -7364188 695869828 250235509 978479236 225293273 -770928313 890294454 427732360 -945478304 -123209858 739288489 841219102 -150725504 614830405 501232629 -500122641 -33292108 -567553104 355799626 199231611 700023243 758161685 380327359 -76747602 -897512292 57846640 117365283 757432071 318741072 -344736259 502088885 966890458 -247923930 335590480 -699399415 32414860 787039025 -614385092 310649205 745960750 343559991
901276915 -445480497 -59520886 868013071 424237112 -864377982 -29210485 -228369404 -361351152 -777755781 810652638 494033390 70628260 -25323609 655841165 963919871 -779668458 320879675 -920598542 754651319 941049623 202030949 387304431 196484376 -924285422 -165356779 -64507114 -236293243 106108612 104636082 -506370684 -533877070 70744502 937489433 -977276325 -136351821 538400947 659679309 155820661 -902729107 -61055240 529857561 -999618452 -170076123 -755928852 22464726 568385375 727738233 685663893 22036418 -655011442 810843888 2711016 533584749 636333583 -71453015 364152025 170031034 -204128956 417155377 730171626 638355988 899727560 799887733 -824809072 -176739035 -810571454 199779691 -894239983 461080856 13844131 -194892609 -635159787 346490964 -375174556 787063260 -98073478 -398130294 901105453 623852974 -369362785 622514949 571026015 483869860 899604911 728660208 -906095503 -736367496 178563989 -743765960 841750613 891162945 74784234 362057162 88114076 -312846976 343522720 -765630885 795542837 67614073 181282071 -469333257 -828607789 -123935656 569243104 -601494662 -644723759 -118954488 835004511 239262127 289517913 963816569 -290068141 247929345 628951488 658344928 678398340 -752263041 86328440 985593038 882911016 -632692627 511945801 -228400612 615550859 -670175939 -296856773 63305413 -614459096 -331746083 688140868 -718171489 57663394 193584386 596014457 955465674 -717193937 -536300936 235024803 403526223 -966425066 -384780168 -822335529 -482091148 234596580 563125101 -57934690 209190969 244245130 96054982 431735038 895189416 290398079 -187460292 610938463 852273056 648698248 -865696204 590287752 36830283 -123472692 -698865954 -917934391 -743561709 -831251783 981754744 -362249327 306638050 370130219 43039510 370989336 -6480266 -165314744 152476410 873287329 7757568 -753207328 864425838 -719827803 -504074325 706513387 835482639 385796262 -630426190 96912078 974378703 -769230234 92123642 955265219 860848722 781655438 -560037883 -61361126 30296802 -793056130 -750441356 47944063 -516633437 227501127 796823681 790286995 918864444 -466934012 -526944045 790826495 965176218 -13002976 -707637220 -351899871 -914009271 -390781118 -891581700 -651389000 -852950373 567882609 27515163 -161490196 -29545564 -964211331 -720984178 -625131666 535911654 987101519 -934896989 976947088 731551315 -99092362 -623446009 424555531 505203640 469601812 -948363290 -220688530 -466651664 -232059009 -372310405 -315846744 -580969399 113113736 330447645 -56436938 391285997 132278137 -356595329 771309367 644946045 744917704 -876391744 226206679 -475319128 555776697 -744039276 -582137489 -20864457 457990541 -721154739 591459 -919036679 -547925916 151469158 196795276 -766444283 905117350 338923090 -36895840 457544409 -401983118 -716455318 -872328447 -261165627 77471207 -743509047 700694572 798719827 239688892 359229843 -22484628 -965903832 242011983 981600828 -284066101 -117989870 548512662 547627689 223233353 -762846952 381210447 -485778420 -104826048 300190037 -527361443 -26686982 -924184088 203631372 833533996 -453399677 606397513 -491238654 -884832641 -194098299 735242976 769475355 324992829 -723395237 -576784073 -742408625 -284686201 -201567316 -419482186 50447111 509166258 850697197 550061962 810778130 663827276 -440923443 -96417065 -872336279 793109860 -282096300 -920434209 657308889 714415839 385567604 946251822 -784322958 731836688 24280866 647841440 -248574447 918573907 433927538 808527716 -787782255 101022428 755758410 906154794 28933814 -39337505 -516825437 -420803545 -754240943 916032061 -996767945 134443430 506267397 -848386138 959027998 488123224 -835480588 855161524 740399679 494526069 -682390528 -3487279 -758434298 469565019 278451164 897108094 13413756 743161885 -184688802 -661825587 714339921 -513995406 -892806270 558528695 -678682206 -428321038 -197850648 -829744193 -207894800 -62801736 -237379618 -156372904 864957242 412185630 -397306256 796461949 -581645044 13380598 -608337499 439054595 -715972287 209333133 -826732724 863534675 991489164 498166553 1881748 79352540 331573420 147866371 282079568 387095431 617435888 543310123 706392697 312219518 -934784131 -431940406 548986683 -453892013 -908204487 465457280 -10455874 -146267145 363895912 936085082 601780960 894696524 -405217671 399716122 181921709 -447115654 701476778 -639772228 107453583 117788651 230322714 -475168054 -140103882 -627708907 741082772 -202315567 697350343 340036178 -656460233 539006003 766642629 989689527 -20258916 311312870 -11277123 -719823454 806517842 678338351 -239355832 -68863671 12004339 264934787 -970811478 907089534 513038865 -419137620 -528625287 286134443 -850411633 -734241221 258462909 -47522143 -271282725 -880642825 -891909619 -576925118 965551182 37342743 851783867 35798121 -856087286 -59221161 459881199 623665047 5777449 -148358655 -125259173 511159059 -309284334 -897631516 -553264136 -37409444 422703786 510946768 -958746613 -795999179 113552669 -784829791 -550717290 890723940 530807726 -271479716 194663538 -170952725 -761370792 470537654 9277301 511039950 494501732 381649935 438217037 402089391 179229836 -244314856 -346908045 -219958963 997009031 -609312716 -950202625 78448841 -576204285 -381288190 806465335 55322146 502534173 -787402094 -971235024 -140873512 939065157 -824964478 207624680 -915974178 -124843539 237802966 -307706261 380333844 -284452434 -524172233 -328210928 94624332 857594617 -308380988 -325212595 -22940872 748853056 131339158 -526567296 -706281679 -684141864 852231502 -610991519 130384878 756308098 -819735739 -869010303 938175572 -65191748 199554369 -750354285 -627894754 543840129 933835835 -992078650 26310642 923647505 -739860084 -783125650 -277937588 957006069 515218175 740220629 773322714 515009605 642286959 -344392984 -976115152 -541128833 -15544227 163510652 -449429054 170473358 -227769758 161276115 -363180205 -885620555 157381062 -994053018 116397597 460424645 159358671 -615898958 -80896545 -25530200 -647973538 -892613889 703131751 408204808 -97801323 -184048528 101714662 466774093 -640675907 -62936954 -408334642 240530685 563183820 -280394755 -396590931 -36508960 -459480184 -415007756 96993819 84378163 652362985 202621304 -889234181 107333469 693530975 -124157192 -754707620 140966809 182998504 -79042367 -229186861 -38067167 -483621067 374295853 259254763 455057482 -516750793 -987723459 -214635989 -880692602 855653664 -747328371 399743418 -224924392 -515104566 -380368619 148967503 -471452555 -167364778 328159581 522996133 -935218767 935824526 906377925 -916319117 -8912762 104603369 438191357 654385280 -255026841 33373982 -942043874 556082227 209485992 532314052 188553975 293737151 287770101 -351192640 722487785 -688925247 740163290 987525786 473854119 -949819666 610204910 -391700597 -570797092 193882976 -272326562 933181823 -79295400 470622941 -901836189 493970697 921537631 -31848542 -198562254 -165861908 512510377 225257345 829464785 -357758514 -407731273 -822716377 622004046 -336786151 906534960 -371991858 -458522524 -906370895 -879052631 -510866990 707382377 -269433376 889361273 -442196167 771345209 861695719 687523058 -577167829 370234977 736440344 -908784086 -484653507 -436618088 -913412046 -753149704 -364768419 744596546 995219849 666360474 -226878189 498999109 237644044 -759501621 -180335818 966654966 -45923055 401757391 805205804 426155796 -295303069 639643277 -370492887 -915443547 122818912 -606185974 936727330 687053437 -372271838 -782930277 75029332 187860264 -401387476 120560308 341311803 -159350296 117567642 736254572 -657951614 314026951 904451184 -593203401 640882769 783866986 -800805274 196947212 187619824 335688595 293014246 -499614386 952370907 3575525 126879472 -783846884 -198382296 450704413 -45585513 -565418212 -730687893 487762630 -454693195 -438121771 984401543 -530890849 391025093 -933462733 279438983 -607607436 -274203808 -142675000 498651338 310048847 633487894 -120731004 -184912722 971081150 352331006 -277355748 525235984 712997864 88483892 65066086 671849626 363617750 -745535214 21113291 -646790386 534115350 -8385987 759223768 -442155625 144074702 298047944 508460867 -503558800 -25503356 446611943 367991303 965292592 -574189961 -13677057 906841528 -668456179 856173413 -713122976 459499059 566755300 -832451271 -165210376 267609710 -95408127 -75210869 663036114 -775378898 -927834891 -985376889 655783122 991509071 -777848900 697081760 998728675 -45996063 -491828824 982657285 -851281507 -290934920 827736900 -863291425 345640000 677400864 622902707 -391115692 746969082 265057236 -981638675 596875026 -712032098 -226713673 -531316953 -474397389 -824436367 -170161908 -957956568 -790604077 173486327 365321625 -556180429 998189613 664315809 -417467932 983721783 978105971 299363667 930242772 -615370036 -97647259 -619017229 -891520965 355609457 358201335 -705208600 706378372 533124064 -312277676 -888582450 21181625 -802527395 -994359245 679284720 -996941912 86448336 613259583 506519982 -872262091 -801003218 -334376391 -175057543 -995904822 581880639 -490433850 -729632817 -46126119 -931702093 -959721662 665241966 -598686322 280015746 -302839358 -127320800 -445755389 79695710 -56060558 -851808158 -637132533 902285472 -812031356 -610781969 1007911 336106621 229660599 -311190779 949912837 -814775854 -267684772 -423566147 49824602 -408318440 603558381 -142548824 -605878432 -280531130 651009888 -883794210 -981747063 683901129 -122169639 -619923234 600893052 -684346638 -523395732 153440423 842740468 -154888592 1975056 116888199 -218381545 76267682 -754105553 -276682114 773118809 980414552 -28637791 291442882 991622999 258914599 -432879994 541349366 -96573948 -991851452 994614008 142298158 102921855 926609915 914547089 994120255 -718985015 147279818 -463981290 -589682651 923376517 783221325 298276008 -550446043 -302776022 -870104339 -124589669 -120963766 -234006116 603617625 60483698 461324025 -962045742 665209627 947424023 -278289987 -315562442 -483586689 814090796 770952265 480248852 -795002178 -650793572 -87177383 -7408667 -390731692 -667649308 919376731 849524349 38356157 -708883978 494960264 491602729 129526775 972330530 950794402 481665142 -953931816 -830733486 971876337 48488586 932553332 -345355130 -860480328 439552400 609522694 -738404181 -684408405 -356731468 691111029 558054269 614845595 -2928672 -924521344 -324485322 -229368668 -617283152 -54518502 -210726986 -440052083 -984921011 416057688 -386766920 -403333138 845894592 -623152751 -88818787