3 1000 1468
-148027215 531282332 679850339 434299886 -576814139 983771313 -530180500 -380505749 -544118038 848489796 958271470 654021700 6026983 -433115124 927321948 680947832 300934555 699270218 275978344 -298624865 303207160 -479745117 -486968558 429102130 -313945017 675536899 -894822567 -750560656 -998480886 -391926117 72140441 399831716 -351331033 -969226077 28341210 431462425 -809113826 596504428 588505405 -724006171 -299242882 -448162807 51253261 -660432180 -402967433 -64314 -627563335 502058956 178830509 534519301 -741443413 -228979250 421661168 997313754 730383760 517472372 10680851 -187538058 817870180 360978344 868440319 -859786115 1768353 32375629 -846971857 -11528366 694296514 -812659026 -656902923 316143336 445734455 305654405 -669163432 674628556 577625504 -987549310 -130553018 301982831 924889874 -269712238 -748495644 363378673 -105794387 957509727 610705631 492390380 -791306575 -827703524 -10262381 -864823817 973607491 824220595 -357557592 -357745185 -256940630 -637971394 48143234 -216122868 920421682 57692989 385331779 -932710815 -13172529 809598898 -74147153 309619527 -409116116 530938027 -697433896 447706876 984027102 -388336414 179735980 -402756273 297530943 710424805 -468941503 -476410290 -492113709 632422136 -703037930 -923114644 372249227 804696487 -112423458 -436879732 534976779 -184891256 676016698 -663652853 921057526 591603178 701784359 -678819792 360754366 345268508 629856139 -776106737 787473568 819414002 186665684 504438475 -897856258 -80664388 394021025 83358135 -619620720 483446306 680898653 111884310 878876818 806047256 539304660 28765392 -283083021 -221886708 630045692 -299193349 -874218228 -856395641 399316509 -465102226 249025968 -37227744 23098848 -304005558 738135684 -609422812 27599415 -284734845 730154276 -295694721 817444371 -141064142 501822990 97630042 -721924820 819743280 -858913334 451185840 -397539190 -973719425 868868750 81786268 330982496 -487462736 -50576572 -200900103 714735740 22146649 108715536 -38484533 258233511 -424688846 391255635 838646036 63929069 -994083904 167942346 -805971048 -40729054 916623830 -254209569 620179220 711736619 -236919449 -575421481 555368821 97923115 -13938425 -890926590 -10850477 -136593690 -577113273 -923779365 -929855126 -669463818 789331725 261373928 -501064834 670746464 327074265 -607804405 -334695651 304748204 347703318 349374467 -799214557 -625165626 576112017 215476373 45957977 784410260 -529235383 -298631044 421281603 597698226 343503819 -340616103 516661595 122333784 864353829 82989958 1490419 -926092205 373854837 -793502050 -559474889 -351317607 -288641894 390460276 572994154 -904588186 -789024400 -579448570 -410485468 -9540443 -633182031 220739678 518603936 443484485 680879317 -665406872 -151725750 42710226 -536502548 324900031 512295874 -641913467 97106962 799055016 289836124 937586464 317249840 410038286 -47925960 -493420409 -443375754 133497375 800332798 739379244 -452079904 -405416281 190243965 -491360566 586366584 491840839 641895099 424585982 -867894861 -562708188 224594805 274122525 -402467751 283576399 -398695724 -64915940 -207678432 903618636 -163502468 241001173 576377556 246868495 -152348745 -793534372 18268687 -405575983 299238316 -541294913 899663794 940703286 -108127410 -916484264 608590389 896119575 -405913999 -316648652 774937502 -676271744 -630139706 -417923392 622010814 -195028188 -507401186 -394429942 -798115576 604368163 359213823 -796831110 378051331 -510364452 956337951 -812709080 261097459 766209326 -916817860 -54254883 -366640043 203894267 408508453 -523302661 859947732 371393300 -590063102 -474529314 887655198 -73653517 -191478795 768852029 79406155 73081317 -968381994 470599170 39732675 -782436814 247836071 171334517 868205258 -784939680 256607795 -174006645 178858831 -195749903 490496480 143347372 293834466 -588773257 415971964 92268640 654183815 -531451275 228744611 256535186 -968583901 -133157758 -675009467 480263612 394023694 314152064 18437089 -416012781 92713425 765766900 521592499 -967507486 -859314240 -354066340 394071382 647035256 -617795929 915063217 11651103 750505357 500548478 -736419656 -484629681 -429916947 -176765730 -437490185 -990915150 179307887 -828711107 -404259169 -8890113 -606764268 -206316259 -892862502 738041487 -878862154 460019204 -319011571 329352571 -194565305 323456015 -850576292 -94802113 966611774 -919688877 735077142 -787272615 487400375 -990335757 465479038 276978740 160174443 128950230 702855016 -626640279 880464240 -756308504 895025178 402746783 -982410495 -565040329 72219483 935393415 474204842 174781940 -386621184 -523741718 -635394221 522040079 -20597586 507594997 322381624 542363884 -753856250 481893578 984912977 -156405584 -141721933 -888039082 -881515355 615235234 -931668418 -396942516 784262675 -40450208 992129920 -220761070 -331882580 433184577 -313774670 -925009211 -271860956 -318026061 -234716664 -825748117 917868989 -379928194 197783853 -567681740 905651984 -479939292 -87347854 -404396063 285328899 -553434708 -262934867 -192160589 -553358264 -315488782 -55802034 -974375487 -944962012 95276 190804664 -570794013 -754206299 256171439 248461539 936453878 -662223518 210097827 -551666952 833910149 504528345 -867545664 657522509 -478414441 181972224 -994487830 -714483679 -929134437 256358048 -479042200 501731429 191867384 180700123 876370479 -321223361 530456946 -540866281 -857772317 532741890 574110248 298531329 -6745784 -532417500 -760129155 -198126809 771894043 52749510 -881518771 -859025198 -167854090 -993594917 42650248 26441977 -647019170 858813515 -127697692 -780064908 85666924 -776245337 884659619 264032755 -123376323 351055880 -251276339 -47795694 -865606005 450052636 -822364159 -769918770 470904838 -2385250 257503321 -376797227 163550189 755132707 748561060 848992493 620203071 -696126054 -433878680 717333069 845261535 -496599875 770274090 -481405982 -282912756 -760991952 -175114318 -403411936 -504218560 -411075439 -961334173 -937772007 630141527 -113274 233020119 -242057026 -911057653 165503047 -249092569 -254776927 -691097210 -230988275 540160094 72732232 -784439219 880116259 -151683821 112246776 -116211724 808321467 710820927 911549888 -555112801 834728324 515978923 -834003438 985524776 517744170 -955290412 -977653294 737695364 -426416134 -732837183 178955163 -45729651 520266094 629722973 -293904242 591785081 -893214233 -487050976 -33319288 -970781664 -108172077 -98725651 -661148885 141008038 695372572 309309539 917189949 -310046817 -739387891 -120948166 -865331212 156185196 -332085106 371153221 629713168 215656245 882539449 110565744 880712613 528915462 846307831 462703110 103574427 533231895 -569113801 -690689214 -707328099 -95697801 -609462102 -751491678 766783123 -100025006 39136700 -783875287 694021126 -976967045 -379332187 315998467 -105424714 205089883 973962224 565809029 258885085 325023112 -981813492 -880218974 185159878 -812210808 284410082 -678078544 -996163723 516095711 -654613077 803264965 -311723672 563641015 -267420755 -379456323 174477716 744022141 121070223 -691957297 512080054 -811784983 49415174 -206404286 -299560609 70800288 -169772543 835882529 -864589854 775011210 -265578197 -768447203 -147476710 978204642 -642705741 560817866 900654900 403729487 -443260743 764148559 444809904 -281775879 297597096 -230721741 266073321 -323948241 -343086927 192934099 465831219 569732324 698408458 341778032 329416035 -846434553 116639195 -962203135 -545866091 504993455 -940891023 911861859 459692444 -787309245 761581967 -695175348 698656262 -419920524 -900059305 691365948 -42709113 770799858 -264715427 -381589865 817226116 -878247821 789791952 957809241 -124335261 217809828 826420211 902299596 -128580422 -28390601 431228554 435911472 -527207401 205609712 659758020 268432683 -245790489 574419548 395264630 283726227 -567717788 -920368087 -490867294 -714348523 211653881 -180087537 -70246179 -614464096 367243785 893658715 279099337 583375287 156630130 -618532896 813611756 -916075 -905897939 72545749 -162080019 197621898 -81908947 -567131652 -25408294 112294670 845577282 -577434433 -560072366 512115517 -25840240 -388267616 560902253 -687315566 257000809 -896698355 -306102766 -762406435 61259281 -607118197 -688347121 563026361 212424690 -252872801 98825206 980848369 645755570 -623211021 -211549364 -872265303 -365562571 147284812 27277782 671129895 -899242362 554619196 800292347 327003874 315336696 -819759356 29561048 -639982556 564912519 -244778141 547213460 153955653 -962705648 46732033 617997456 275275419 -799943746 -572441779 767646938 -37900361 288376616 775093645 -134777589 23553329 -447757547 923834485 474921392 -375664402 -38762128 549976518 563295083 -373453554 666839725 -738540782 -875974743 -364703353 6000934 277094335 838851806 -958894806 529121625 -588953396 93603418 -320403254 -930793133 -155968051 -56392952 -726415169 -907924283 -284199117 -959346210 880096120 704366781 -720435200 -528387155 675971077 -482131158 592803624 282222091 78636435 -623884512 -778954459 893113101 -106036774 -870002318 -827678863 -562747903 -221585508 -322380651 754253988 998142218 -810917771 -576562756 518186673 575149867 382065065 588071664 599682363 -369009726 572354731 714324360 13946972 898714596 617564951 472153345 -284111176 24908397 270670698 -516776372 786321953 604711494 831249713 232817294 -560233820 821507165 -947055182 391780292 -208530315 256201422 -995676283 -432226494 787128039 139655001 -312870480 398343822 -478755906 762204552 438082630 -81102832 197182396 -917365552 -607702955 722322131 -717651363 -368938062 267403388 439877305 501512958 588425704 816494100 503803805 -375149112 -91279559 917529139 833245191 -720803334 240066210 -806176022 -256762010 96500840 -498644771 -102543791 478067756 996708034 -734734129 -53034040 -441230017 -531731704 -389246078 806663752 85425600 79643149 -69237518 220328945 -190332835 296125503 -663188028 286827533 -642632221 79308198 315501793 -680231710 314797255 381515768 -263121880 -839290327 948704586 830631511 438082175 -653386343 -697477265 178236114 -923779165 -68651386 680464885 339479674 -123217941 -440875674 258207753 111699972 -457922146 226506068 816077774 -165954551 857155148 504327921 448912218 181370994 131171429 -876908137 897642828 154392182 125835690 -970578951 735412528 -823544494 -522578427 694529153 -347144618 -406386880 -80661572 -935864833 -262319951 -221453635 532143679 886615620 -654484762 97818797 240735119 -168752436 -908506485 -55322032 -199489651 275185855
-88375944 741789078 614112381 -575864869 -424560206 636823574 803509148 704239550 224540398 10184685 -211071349 461523835 775274523 -126558069 -302633042 -737823735 -605937116 789543513 33905209 299827924 -551582833 -442537465 992221912 544626010 800643415 832971400 -739025980 39794095 -300504875 -508506637 -484052787 612891386 -197768542 528224056 614230947 409693827 -725240996 -897755866 918105998 -688835701 177942248 782512375 666898903 248937674 -898176767 477560060 516349278 95398003 262499226 -875520523 -819394851 -218334479 146004490 -343061781 -198476430 -701609692 19895913 -596757911 -345701412 122264519 -586654012 189965930 -199482836 641193855 451489594 -23731151 563834920 100012466 -125255973 -906516732 963512231 144626494 -271991150 -655385259 -168200426 -809755620 -419140120 343244091 852488002 -489882989 334926978 781838243 53131624 -694862866 -836812952 -416166261 -738509044 -743849386 431476400 840708293 -342220949 -789170977 -153064263 -570832615 -209894636 -789574262 250661532 408766835 -765675392 747907102 727044928 -308235303 544007222 223253773 -377805412 -345889491 785898857 561183721 706967068 -919328144 -451969243 -227506155 -304541729 -597656317 805232400 -777889928 625722627 -766080460 382210728 314362797 539040828 108319121 317785522 285721782 280054723 617903901 112257636 738692551 -889330475 110740575 -931882158 -973415490 -947016185 815683579 -450059037 -832291782 -777941115 560187312 732928353 -656394552 502091180 136584353 809683757 104761376 -244049914 310180745 -267167852 -180433624 183550112 -813372230 511361196 -404914072 150489586 -376472089 928279005 439839817 -812184288 -143535866 655271284 -234679228 -345434319 64479101 81243087 239919774 -211965366 -317302544 183920264 -682611582 331852655 771396038 -345150930 267877926 704574840 268080197 -331641619 89192489 -275889344 -35474408 986914217 -637028172 581201552 189296501 486906797 517262401 -89896746 986048171 -973424340 199888241 703165073 426358623 -255615457 969367136 -948167741 -535644271 864750517 577937119 -171856304 -686977118 69631714 219781001 -29593268 -380946391 -335679814 -767099195 -500938405 -432621728 -580650040 647995738 -328836066 -851581822 -60308300 -486155149 -586944460 -405491385 920902675 247152554 -754587344 514531325 -567236125 -812000667 243402788 -528291153 731149866 964454259 -456898504 28804730 -180445718 -890063540 -25288042 812959280 981358507 630362496 -416155017 462591925 243334410 -946301996 -372287876 -49792180 -943854397 231985725 85711199 277705079 -846375802 -808445743 732884857 -235030657 976001439 -510756864 77501708 -189400442 245620167 -469513290 710473430 378994752 -782054936 -567470314 802871968 743633301 647275689 65912997 334845978 -750284615 915521535 -573388086 229240234 506540219 72225309 473067049 -568474421 529117965 -355870153 -971330368 -494608645 888131873 729589087 402655647 964590719 115375366 -2195370 -384224115 103530789 251736651 -322231231 21790064 -41702138 903937366 -284326539 241158017 191795699 -182487597 327400040 405022700 -962153963 -567592550 -67958189 159014900 -34505526 892906917 129119519 829502075 73098101 -92597011 911727068 -80677436 -489849128 953927016 577522257 293749804 816358750 -353013891 -13238853 532068081 -828613730 881181470 910560669 -158758183 558913769 50471101 929793570 165512442 -955017563 -357560220 968009805 907491702 170261661 -452951585 -360800497 875916934 369243939 177973881 -497505292 443480448 52932276 -256527489 -145848274 -3362997 185226380 144849621 184295827 -43265936 -409732830 -232612795 507486207 603637359 -770045269 975230897 -484084749 279457265 193541548 418181576 -172066989 -185393770 499625719 133357457 -680703537 -273367575 45032461 -809723064 -822416344 979135814 198172027 -693672376 429113260 873618261 999595652 866609669 66865356 484516292 -963401653 -660761854 -464187991 173648223 123931954 429592008 -132605435 265387279 269622042 -413559837 -952874598 -31229998 -82050379 27698335 543645258 -392434469 168984238 22414350 37611612 -311585377 -591023640 -723220734 98870567 -960826170 918105853 -786056851 605805008 -531769503 -138280017 471961906 952306589 -515781753 -6267141 172772948 -288331670 938150085 866666262 491564220 502558018 10250675 -975648459 843447675 995503720 -353096076 566565522 -842435229 -301695184 -940249156 -901848772 -673272910 171489619 702444636 450840849 406817877 991433957 -375108506 466831639 -359654212 -93505119 240764030 685114555 -460946235 -317884965 406266973 -816001585 -138912105 -672691218 189169895 782293294 354544194 -77110131 -63143314 -390874762 197505974 -503865914 440988250 388771027 -319801255 -144033751 -469464321 -12715605 668581381 -806199597 -530100237 -848621483 37727281 -600190630 -728900310 233493163 407384828 -933230815 -774960748 -190128332 -442952548 82955266 -472913737 -155302100 -739348739 -164576170 -398585569 -276474462 -89195941 -67271109 -929576737 -523393464 185951556 -57220667 258445968 827650517 -75298743 385018535 109003637 944971531 -360713829 -829729782 614135866 395304954 112532251 -308307936 -652934285 653729441 14244316 335980542 929426189 859676403 -624144377 559908389 599078513 -388845837 -486789758 201550327 -898129604 -846793637 -341487425 973044012 -976179759 180871025 740254370 -491342607 249175952 -271779104 298143327 118852003 721617062 -314478304 -71685630 -800002244 401666928 204574083 -679397000 -458602764 448766484 -964857255 981139383 -171985420 551049255 -252451824 -567822827 -644920428 -30296482 210040499 129206436 -812528286 -970312106 133012171 -608195163 -991781329 -973252925 -224972029 -573973816 -196414565 94388491 672236839 349227988 -259025850 286942672 345399812 59940568 993888702 935841641 402988782 -210657616 889421447 -337135663 692195467 -735693779 303088626 404024619 670256744 -844883535 -170974102 -471238853 -775995217 251497866 941062738 769484023 -927816828 -658414131 305810115 -643248691 249090462 -378623665 328282873 741220107 993506334 -699582201 766582623 889793343 -218979680 19752804 -3880484 121064393 -178012973 -937081020 -948734418 -720133707 499245415 -964297413 568693813 -916510456 -302658336 187112876 -714786560 336184313 -487432752 -800984712 190530283 -959079901 111695321 -917248623 718803524 569259644 -172905583 -627206574 684168228 391495544 775492169 -372880659 443203523 483651859 -648695923 -147892859 -321203831 294026460 -649070386 871770542 549156239 534638412 748475193 -721981412 -7634767 853153720 126968733 317976080 -72865093 -556967950 -368398098 -593825990 664029940 298556501 -212764110 -848470109 248220269 290036834 -940173985 -205943718 -445472252 584889467 75839570 -193038235 997888779 -575297309 -81197365 -316340350 -27019138 891257621 -254133913 300847287 567561845 -646557257 417601238 690666771 32317797 -444952667 -155095149 -704098183 -557070543 815951870 -321104650 -757632933 118633307 -900753857 408269149 -176990234 416081852 -309991376 211100073 275197318 602895617 -129813429 679185809 793524202 897744439 -119009465 -831389858 -230281294 -926081362 -225801424 -859936708 -769729646 849836741 175672105 -216988687 -110676858 -125044458 405435737 667329259 349739693 -961233854 858099289 854665091 -655006907 377368331 -483415050 -815343056 598787566 -251348542 929173781 708523740 -638643797 -234360776 536492234 371863259 704095779 868633885 71333152 -926867380 -149973871 -523405659 191568223 -427600351 103150723 139141661 -863108796 -912102060 966774541 685135833 932056715 302788194 975620629 -93336449 -147473148 -965314374 424353859 -977163426 -673265916 -121842920 -153137644 -14325192 928096394 -354975360 318229060 148637297 -597156732 759631705 -51739684 384200284 -455213849 -571849097 773852593 383939009 -154799802 -273612139 -416601308 -897422986 642375372 -627453075 -709515166 -765962371 -448666339 346459247 164409004 -716188038 43695336 794451752 -847260969 -578791643 -320994601 525215359 363696186 792115859 669230599 -511149563 -309983919 382934146 462112932 -865981930 515231963 300443142 -298218786 332185551 -543095172 688807241 792442062 -897916647 417656783 -845320419 -830570816 -922451910 -534582887 350279024 184706806 -986388144 -646396340 -181659918 182915687 -784246568 -662847344 33263801 591246601 453308554 501990037 -210769437 8795632 247893207 751474696 -808977647 -948655825 -21367932 412002820 -39385908 -758034703 643193099 866311028 -53820562 868477669 -437807384 -336506434 -423979397 -966160428 -101527882 719832398 -502389920 -240419421 -853083128 -241606604 -241669017 -772412711 -274136333 245952513 -948839567 837577741 833508309 283846590 -503652829 -639323232 502448772 383369067 932007234 -927455955 748200289 -498219139 34050932 -225501781 162812034 -818214470 217506460 716869669 784353302 -404876533 553853527 -28360758 893260659 -593679450 726805589 106026496 434384547 156733990 -249811202 -293380909 510497313 -448467989 390118624 250862009 -507433377 -855580484 -946072504 881083922 -313962004 -869092801 605444125 654302759 181967476 -31923690 -583184071 -941466502 -454639076 -462627208 -548724808 -311579573 474993401 -415092554 -765761048 -491460439 563543613 426431294 -4327515 -859771361 -541089437 -343592134 376201556 956022873 339953755 -819579009 -135051644 -966447166 -660809836 -800993334 488106982 820203426 -308045372 -193242259 -746084463 354588306 364652714 -553595231 -840310773 243833278 -944127093 952567479 -212405961 -849767544 142517393 506443856 -605136567 -508481439 -934064118 768986995 -940575939 349419047 -803414307 -429189082 862198069 -526857104 466553230 -421575897 -704869297 -925239693 608725750 75858724 -415717770 282195589 64927224 846156457 -31429473 83455122 -10324719 -446703706 -553376598 48180184 -739910945 -402480116 131672866 -432005677 -675789385 642007872 777536083 -566134482 -205870129 -640625283 916976986 36841735 255752026 -342403872 -999212137 -833155185 -109812176 47052837 -355937266 -369522325 -234026794 53578647 333222330 435809599 -107006742 446278036 -669465851 495348891 -17443763 431316460 -17022301 341584526 440754315 651294372 293134945 -856113931 -410529994 -526826824 158027592 -470303991 -140779220 237969024 968803611 -752353154 -671458628 -374918996 666103702 -716319887 -527091161 700651407 -723481033 -474298720 595940437 -716988415 -234175924 68573157 752818727 436865073 16022456 359162500 572780344 -676703749 -423047626 -110757570 -164691013 -283949382 956517122 -417086319 202712641 -476671307 292889730 -600579124
760958475 999510259 -904599956 -399463257 569114642 -681137950 -995480387 10026050 60036757 -247346637 -668654956 -445714603 -971159982 292473257 -972009812 -518544061 306453326 688628405 -131627436 200287320 826487842 326565220 618532744 -680130298 206115096 422571226 754108619 601120757 -541144369 -240780996 -417518523 -419200165 213215498 62237148 -815482144 750015160 544425019 484357204 824654265 702858427 125018376 -887182513 -189758525 26204891 551750318 363570302 -118415065 -154809746 -688427245 -468425783 -303927979 111208105 181981369 -313190287 45050179 586737868 -59484843 -580218082 87475380 -246558493 874640723 -316792442 975552055 961443345 497737052 400530306 -304036637 454886216 -912554540 -57771176 53713368 -368925319 901728258 33374393 -897162704 -229610166 777477102 -511269467 968822560 -827249242 988189299 -627383530 444988077 -139396558 -173366407 278322887 -270583646 269807626 -268949578 -45659598 -279643837 -247597782 -195514162 -921590636 -506916097 -624676703 607110895 953531259 948992064 445462736 -186521855 861190741 681999501 903512051 923868771 537584719 759522384 923375874 -553699120 -283870065 216124585 12878877 463044565 -425855161 -335548828 -719169964 -292617762 103670864 22573631 407998001 500756720 169719495 473897289 -63915744 681985104 -297919734 711315558 -14900528 242031491 -8492555 -740957280 608865464 970129445 523517478 -435602772 -165917046 162377783 939596137 -192690993 447661348 -288937304 86238772 -71719904 -619673948 -336814316 236910677 -986716191 -550115192 419756049 99803392 -509723819 -736888929 170688342 -484432157 -381304582 -873415301 -182668349 -865343730 -116390201 -867088509 245984682 -211454816 241581146 344113049 -736817690 -411789739 -855672290 -230709328 587363302 -354214907 -898592734 22410578 845646256 923168997 936168058 861145655 -918735904 427141831 -736210516 45011483 296186073 760908712 -20998177 165146314 -349863419 794062224 -191984162 569563291 739320118 858819932 -610401177 -674314946 362674569 -241129919 896805148 -970656643 285314354 -953983542 -10390542 -776679865 804735933 -573582216 166098534 -862850066 145937059 -972644650 653635733 131168740 -50516599 957726526 -308715361 650952272 1766415 -697439515 378671896 -738370302 -369907630 -623646110 -760209351 -396807138 406087391 902731753 -220763851 560912007 -24683495 -225395399 -882254203 -315084054 902561909 762967241 -318313530 728088194 -20416041 556049376 930437553 869075089 46667861 148474031 -58251539 999777423 481436695 51332345 630740320 457146742 131279689 135596847 -42408362 -800795071 109819825 824259831 -651550657 545677143 -315252189 -71262406 -113711545 -597333622 852872508 219317622 916009241 -202880796 454543957 529510987 696631704 188889607 -477018776 -584419583 -134204747 -459257082 -450756590 -337398709 -179777922 273523349 -764435368 -147438430 418966849 596876850 563570059 309088545 -40103479 -154526647 681604711 670704947 -942373209 399932606 602819944 625419704 822212075 -451227833 -930938214 -113924436 72465286 -143466323 -38791345 717446995 347954801 684271892 -446429069 -214963950 -61288110 263930003 -956533020 -491222899 88734549 130599791 705539644 220763913 793920894 777992671 -887851724 817090729 -599266539 547474593 -23892433 991237889 672847152 -203763693 -109069242 217864286 -140399766 -542078344 118278819 442759435 -779598102 577208984 937076879 -262577791 832879091 -489735339 -890614583 307989712 913713405 535805992 -893401786 159428963 793566508 796500351 748646690 -696289604 235764080 464722847 208409722 -661719531 -490223268 -491616265 -999308241 557256785 354787059 -560777703 438499889 -143843275 -316255026 22300286 -815298802 -930973632 -273741617 -435279108 -695276469 929313690 -711454644 443899470 -965908995 -89368067 -26084606 142682089 44707991 263670360 297810611 -469039774 979848944 -1843078 -144397833 244326376 -648613885 952925602 784094603 545216750 -903105058 700790290 141653284 204459887 -787368482 -371721896 298618979 -268940027 329215633 -433308721 -659820116 557882827 504140028 -904008843 -709409280 19337469 -388081616 355353416 88762176 -145166817 -553055593 591785819 864812285 -644355938 -989341660 -769747060 746184694 -18586129 -546240208 -735204820 -992995803 222286243 137720234 -379896704 393103013 -596121196 155888037 -945942490 638327487 368882732 661730759 -863825168 663432628 317358150 -545462697 803613228 -40472171 173662189 -753754192 661515910 -597267559 487580923 -658789463 -490148341 21644278 951927852 139870636 -99417477 -641474185 -405486883 588284795 184601460 135664601 466319566 115728302 633559246 431899010 -602130045 455582523 324708985 832980115 782433783 552188171 -244086357 364504703 -2934578 14108890 -867458997 496605605 973758638 -530833249 132169671 -973811076 -442716467 775919605 797931461 -716415713 -728213423 921280950 -590635096 253028332 646394497 -9791131 -422774476 -924860160 215437064 322328737 160915636 997470923 -972465438 -519615299 -768762448 205819868 167157673 -469557477 177509722 -252976214 771701091 682294780 -495500082 -42060731 850338590 735019584 249812461 -370108020 -954250477 307921902 868561827 775274936 680367997 -92001595 -90491959 509982230 196902355 824678713 416089092 822126986 802371872 696034866 -61645978 -201588915 505606139 880935736 -808220264 -399386499 54286593 -267424952 -247512042 -56676672 417356841 905614077 407554573 827652963 -688225512 914432726 -270954251 286024681 684994394 -426931508 841082838 -378598201 -368197022 -598267067 345477932 419170172 150038995 75765923 -146509247 357369761 -192294354 -881444673 555832418 -646433356 851952152 463385203 432740412 -70117193 18893384 361365328 699878269 378453643 423519789 -652671143 95127274 101572697 -37172586 167524303 204672061 294604705 658585365 -138556228 -703521177 -125987847 -61931130 987897825 511887367 736435614 494326871 -18376908 -380230354 927019358 -56136425 -793008001 -794933875 -651783174 -460295879 763140271 580129154 301441656 -718777250 390290235 966850782 -768773809 -923681227 -951164207 -727859441 192618137 -156156282 -996506427 762743461 -179748050 283418304 585876247 -247866808 290723820 -43081815 390353615 528369408 -639756901 221827363 960791622 -86379120 871979074 -488670094 -989644041 14476381 413646531 481861570 254056002 304342089 971586456 -658117384 -473375341 152705714 -393490103 518495404 -825681882 935072604 -358287997 -652569929 -402236299 870046603 23208756 -96023172 411677545 210861274 219807448 -699849713 685604592 -907369052 306324282 -954958471 830206775 491696282 -525188605 268047312 649385417 886330554 687581081 -834696218 100351622 -65967165 859164009 -793012370 -384633097 486308754 148655420 -209586112 -223332523 328678733 -667265218 -377427206 -760895996 -339640656 -122321238 -17527442 732940498 -161931080 -271507320 -980162006 398930393 916493891 -270619069 870435325 447729669 -873680183 913821796 -150099009 419874571 178383938 990780041 520593554 -802876881 -782305455 -590397389 179134671 707796492 -945310733 -377845206 639154973 -357361627 769900747 522789741 -46895824 956335664 225376231 853949420 -391022442 -682199346 -587863420 807406035 391011360 -714017487 -369598172 437490120 944536180 213928150 999696665 473259968 -220395530 -886864060 79228688 389174036 814601246 682725528 -944118505 -944599675 596215124 -225037496 -204928685 361342612 -455373145 468683793 -635248831 32769316 -299969466 -295635624 -716458673 -480420194 -469953941 235485804 -231870854 -530465843 -872772815 555205495 -355877729 -394205257 987270123 -797509547 484085120 879676561 -871428593 582974212 917152060 -273055593 223639150 -920515272 -831322847 273070442 683908920 721111354 -558450238 504362504 783243673 -843138910 -989610338 -442008204 -783646461 443187943 203495602 347812733 -806348542 509364799 -429363485 -27338496 -799465332 -222423256 885979788 -170882566 -971504578 -610426635 344945025 -155626427 94751841 -462267480 -680115259 151378166 110212216 -989662788 968952635 -954668155 -150996736 688811795 580190268 -378964591 -722580242 797753239 841428292 -347040222 959626416 -343821912 57036416 -141478277 -322694432 -412839595 -731948673 198705253 -521698199 366713154 -506669910 193687350 845948034 -97433469 -906955540 30381708 -4797290 -686925777 763296370 -109260485 -465366129 -567894580 -611280198 -493713022 -341823741 -67103729 -634339199 638813580 323594811 849574521 -805273925 -30864801 403522741 236173669 -563243016 -907176483 554828511 875647489 405168693 2442576 58703519 -795164898 658800704 -154723417 884546103 -893146697 51525904 581865569 740017451 -501244359 -226619670 -426683115 -868647629 -970622267 170545725 -813538839 -690517271 352529632 359180594 -26722216 -83283747 827826560 428477798 -225497635 -668036094 300431873 328985051 625881746 500157766 186477555 -331826257 811400753 -632211075 -415032373 445504195 -595480776 177262467 728285458 795621853 -552413161 -763335977 -314530920 692100312 -920293458 -684041699 -232860587 964484768 157205344 870677002 -401400750 -552444589 -662708890 -763123298 -235224324 590339185 -936800343 -43504154 -873103151 -298622253 863352330 -779408795 -959167662 297743835 626037571 -363993684 927614232 -572529075 -823291777 -171574994 -549791347 -266610242 -972890317 56828873 -859759445 -944008241 262284002 -609994932 83799280 -239470094 210812724 -776166894 529517920 298853573 522949301 -465612003 427524968 544528203 -166305143 758114612 -750477436 -685658264 607575 -707505547 304758549 -608278470 -146919808 225314999 530043688 -65522072 -265758288 642874366 510925262 391497224 -439262935 647840583 222574094 417138455 157377629 -611873582 -904726232 831614403 -646531628 -838919744 881059368 -332881676 996987668 989202213 -276087924 -859274542 -996047960 -494005659 -13821904 -542396106 409891385 989086842 -476835621 164286384 -708890080 -777489487 -703990958 -816652329 408341961 -816947188 -825569766 339549211 -381618442 216664882 -465162435 360333538 456544020 -774906600 630679018 232536259 -554393311 -233222352 -622981557 -771233649 -114864802 163385688 252830438 -517787637 422128797 -479430277 496688631 -68140406 9760402 -765500594 872656129 -482343546 -985923512 -630683762 -41831195 720645913 435497540 -459250720 557918524 467782645 -983632724 -442798369 -600074479 516970457 799962012 821753094 20112649 -247399082 -420085447 116229727 -808615025 608782223 556329996 124613985 804241016 -278012012 -591040421 -14470826