3 1000 948
734727295 -523996266 -611594222 -356870802 873424233 -92908294 -186771074 302989842 -292353381 187078732 -947544928 145422814 982080008 -72959239 142272968 102341609 -993627048 -272101906 -536620732 259791549 400777479 470671239 -940870067 -144277695 -203859743 615067229 253541198 -269378274 -656844956 721845596 -406811171 769981180 977409482 879991228 -517259317 774424365 156079259 -540395598 994862232 982715338 -230483290 81815760 504506548 220868169 -942101375 479507344 420588134 287110930 642595850 -19759066 969818988 212098691 828969618 118441349 582055608 -999066745 665998029 -939489777 -488021931 -241659863 -781712548 -326034120 612888009 -357274450 -7134552 -335838474 -168313964 -669461247 373910745 851592993 236611432 -567645580 -746037081 172123705 -413847106 -83509143 184014512 -50975569 -768123480 -742745560 -933243944 8341311 -266007480 533254655 651588537 93445252 803353412 626412366 492504162 -345320861 -169874728 -394463699 -513715084 -863010403 974472292 -58392989 -828458665 -169033580 -154231297 754558178 -440410020 -510080656 -932314188 -573206209 701312631 -899913500 -678274130 24220329 -360973987 -455466865 -689810205 540970606 233984387 -640843048 260348715 703385956 169009470 13436696 880524940 596136554 -929188173 991505388 -764155689 -343844598 602810686 699109703 -314403848 749692254 -958296555 -159167835 198178776 226396023 591870300 -771257205 -434614638 -47012991 -436034507 686600881 -109214439 -416828450 327705321 -31171315 -886738691 -390637407 -97261582 279994899 822528368 156616234 -377271590 380441702 557865261 855041492 -728419868 460712299 638162885 -427489719 843945344 86976724 -784921089 -92746993 672419755 -111494173 299028238 828912549 459486543 -467410895 -140741627 -386803011 96363270 572956257 997882345 -300120125 -768035638 -189067716 350158660 206077425 -490716645 477700315 -817366544 98857350 723554190 -630591071 -81687857 456295081 916263739 453609521 -906651117 742951450 -294354484 72261353 519697482 -399256794 548107828 -71912834 910932240 -357107843 633781672 626659948 973879157 -378708476 817180193 -712638643 -178652292 -602255245 -935186538 -586263206 166760344 777313522 -398500137 23702689 -299006009 320779969 -825019951 48195338 -212965876 -328792307 -676273338 526633381 -727876537 -580463192 90568779 -411457798 929808169 946652364 -731814291 116198958 -668143722 -764077544 -464686721 556298497 -911786234 938810956 -177596584 -98880259 -539127529 -818870372 351947844 -43184339 -901930622 26549840 73254925 437514855 -497215481 -54272644 -579922797 -856318033 -727062978 672913366 443217320 540668144 -719758512 562721879 -214651382 569541538 -823708942 556094425 522122318 -997707590 532305198 -437396559 945312515 -265680871 -467671858 -316968806 -589056807 -75071704 -731429463 178070836 495620063 -397413462 -425404009 271691774 -810153664 -819988305 -143180479 155380314 150270768 981387939 -729099231 -431536209 -858556823 -608013623 -632907688 -262358190 -877592552 579985087 -581240868 771967988 -275834364 -783390630 -70192956 -186683455 -552097722 681117418 673970288 -382336504 -34886674 916427775 324349592 -733177090 -863401831 21932696 218263517 179821106 473826691 941186648 779724522 399462253 643869998 -662658564 810371548 644954912 530313884 -56091442 -509854758 981336196 -878421746 976294263 69946 -508769412 233184982 -799753101 -679705873 713307759 -43194094 763363758 -159133683 -756584401 923237779 632636279 279093186 377452518 -577704374 459146233 57076319 198753992 346321214 -557006661 -855847500 -123387749 786962547 -839457328 -644805144 557101772 253864291 -242104915 179334455 329651702 -488192402 -118961756 -995195484 -9708576 412060250 954638015 -269596862 215672536 359969129 -860078716 -527072979 -965589764 643681767 -221463339 -632063119 -576081065 347745323 -692275095 101397340 -92335737 656365918 72244810 783730221 927515108 -960838841 -521585546 -374657957 -298491577 -122483886 -318386399 -644214267 543430010 529184985 -450565880 997329646 669469385 100254999 734334406 -920172333 364434752 793537935 -668138195 688058082 -411588919 379160455 593660459 -412446781 -909854502 -942392807 742715339 647775393 -677648189 -66855832 30451583 662793180 -632070791 302117948 694604092 -527917681 -350965341 475074491 -577303575 -725982367 -314414134 102368970 922542096 -35596531 -311124431 -592418677 527458625 -250157504 271307427 143893212 6514334 -487817113 441984384 -909405373 576590258 696382663 880450713 -158000480 461783393 472646487 949196515 -42438687 -958867027 -334619505 118669500 371602309 -414856219 -541678427 -816587411 -653165362 843542664 -364212842 589609603 765563006 -393765197 -993533478 917128805 197964409 171597419 -240371821 605988136 -743294080 182636430 493677732 489753448 176627506 572318851 -955077869 -185090101 915045104 48528832 -800466621 244357052 -525277919 618005804 813594829 -746690911 -975283320 -470220629 373884407 232838156 -753311577 -490863116 -790468845 -521118355 -345568663 259118970 -6932700 411454014 -183265736 205183742 386521193 277800799 -674424306 -290145592 -629050769 339319440 851476264 379951404 -819210547 -275421823 -579656407 58698408 -894783920 79492320 -440302723 -242299924 -702015007 -640866319 -399882228 -618158848 789914191 540758772 643394348 -361741039 435497818 329717955 751324006 393337642 628790601 -233177888 182324666 664337758 -991461083 644068996 -594305662 -268479895 852143069 461487326 -227604082 -660710609 176382953 -850744129 199876629 934602809 -418954632 442347957 305612881 -599137942 -273200774 998161116 -365519114 -439913805 344110503 -687861436 240949328 134229808 759861822 -778344009 456531699 -816251273 -776370443 683657304 -719883867 -130673834 889903326 -333254136 831827348 -301044351 323407427 2023343 -428538736 -956010154 734721125 315209615 809121205 671623294 757542041 -672861192 328903165 11473917 -488696819 602900356 -464715329 915316622 449059612 -293921072 416475337 485945799 445663756 -2830467 514155151 934927631 -267024765 -607060490 -31191389 232594673 269908280 -508282764 806389492 709571081 396703423 -306102604 -965866941 -292405906 -661064875 -558698915 172558771 228449263 529706270 -488598732 -400012898 442915973 448832809 848211671 -860540806 15136312 935508186 533809626 -308033795 -608188386 613660046 135416087 186339775 969712484 -291990527 73385405 466173848 -708127091 287929649 -804482232 10340709 287660362 -344649592 -754070082 -151809009 364568669 100423021 575671242 -323395146 438376767 823580582 -848743197 -730572465 522392581 866724632 728636877 525353844 -384900606 -957080848 -367041297 -508470135 -23273893 -334268444 554539017 -872580800 16840085 884943045 -366963333 -896297779 -828789528 -326581336 -390574048 -25889353 827976076 -720347352 -302573061 -537055745 724215711 -514768327 -172543032 181603984 -885062255 708864853 726941999 -619743064 95161477 741723631 30761994 228096406 980748829 -666675609 120050034 -77301920 -825372571 661386840 470819319 -607426914 -642823436 -887126087 436003949 244955120 22445167 700254952 -783293496 -70117731 399060035 807040268 -340598433 428250759 755840542 188149731 -287810517 -178505898 -759833968 -702349648 224754150 -829324871 -572611600 100048512 -550620193 242621616 679670933 -666666279 -721557994 -814878184 -733615049 882207611 497647127 -242232503 469038746 -366537543 -34295509 696619491 -448838249 -165496577 173023910 -724920079 -453292034 -269793267 168433841 -337908974 -8440214 -665922367 -49089019 -754153911 -772438818 -928915103 -299994915 -211922865 -900149821 357354794 894578976 -185630812 530750424 783640908 178654018 301705547 416274811 -895554654 940677650 -589089167 -470639796 175613710 566201725 -65127295 -770333979 998330231 -606804978 -564155584 920683465 216563770 -294213440 765199089 57889361 877132490 223936374 -619304138 494481139 217211932 -516644930 523424029 -182701035 -65902611 940155751 -695320339 -206754844 49134336 -714066502 -266889448 -804723813 291610075 -335095646 462854854 715420353 504181125 198006416 629833157 717486465 872616951 458206573 651427146 612987247 -852662387 -251792743 -364367170 393724247 249365353 804696397 -557910253 -686661435 839285053 -831572325 -176206116 23647380 -44616309 -895235658 -534030071 -611526129 600301339 -531886769 838310242 -960269388 510581148 350982605 -439265645 -470606154 542441289 545391489 -703413833 434238348 -406523464 572274009 375873889 -766531183 -242342766 -112453493 371637386 -657481837 -69905746 -469349617 -651630298 -319337113 924227699 920196606 781033895 761508170 -723446798 -482520328 153198663 -491402616 330775337 -824886833 -331189012 -975615288 184787704 -687872582 -456590771 479251725 442405414 -250341415 -334295841 647876204 622267499 930099843 -822634599 366446367 917038294 -106321768 -11731596 87414374 -728761878 -664923544 965617007 448668282 -385983350 575996607 517094867 -586331054 477846276 -810693293 357654128 -353057605 502385160 322058593 828081386 84196595 640940058 674171294 626738928 341792284 -777183449 737008090 -383805336 -954144164 -392616600 -821888130 141603307 810041537 -932308809 -741220938 592688154 310825361 -549223522 -795060895 -404099986 -982300932 -621600789 -825534506 -262393963 423448696 -147298116 -311615751 224578377 -227367758 -178685521 852908601 841112037 134375035 759230376 356185068 396228281 858137857 -978967662 408642357 -416697641 478244101 -834892330 -798572036 -781502034 880419332 -932549584 -188649076 891576700 -437836369 82482761 698083733 979779691 -754307947 -133429745 568673398 382833949 254873996 131847366 -805656776 -656909947 140355506 83077592 775954249 885701498 139805874 904190729 -104399645 324551124 145741499 904234701 -838449891 -686710021 -369066178 969897254 842779722 -207621658 -797774836 -332158247 848732906 -579992411 -567056108 846927528 301528623 619283829 -23101183 -656036648 647052300 -685644816 521398861 -183261082 -516926595 -876301422 -381072815 919833857 -783120865 -16151029 -379231694 -117093740 963634965 519404244 168793786 230173848 224601141 -613813168 -923233931 -589501734 -631428787 -177128052 704812284 -106633351 713841973 -450365749 165901566 -589225282 703867609 468995936 -406688203 -285844042 -16192856 322501068 369191565 727034685 29706678 151295928 -35297701 621980126 810743380 384493371 220035619 823844094 -102849871 409708706 992894908 -686063052 929584235 -645303625 -793569495 -410480151 -941891123 -6142175 28552155 -517712451 -367130806
241027128 -168202958 -238884522 884533496 570446097 462166154 -851425096 408392255 516361030 915417416 -669217270 776232724 575716013 766010403 143150618 -308024768 849019988 566627751 -338067889 599753027 209687978 871334797 610525028 -257306463 949442846 -773991928 668133165 -121127645 264260260 -96361897 740900372 176770691 105439659 335554417 -873533504 -500403230 -26755541 -227307886 -48932989 359253065 373463771 143643914 590113944 -251848935 -839881865 841308340 -833398783 323909653 -458836713 860911825 -379632354 -235908923 259926545 26630849 -683301058 394529611 917805297 -412903875 89604613 -376557497 603683830 86362198 663413803 -477925533 -757099378 116527188 424499878 -205587631 -940090832 -194550249 -193117927 160037325 230283112 379405395 623679167 -472728911 319595324 788144980 -752157947 -744668839 -888339749 -472407817 898100028 735672596 -957449684 -60788192 -305406849 -51132326 -665378684 540407999 304717335 -313174844 995509001 567690748 439225333 845898228 373857412 -649044470 -304840191 603741283 544816104 -722204512 246819091 -500373573 279890017 -250395978 -912853332 265384313 122786533 -720738950 847144105 413657417 -528647026 598103874 -141625942 -817491631 -900825369 -251767016 675263772 -868210 -800366645 -296469151 687291935 -472310656 -44623867 -453176952 457854073 -640187510 301080675 -965495068 -663804009 -210590784 -110263378 961763764 807049897 -393706314 385218207 134612978 970287627 -50597242 727505197 -761229669 660131535 -665383551 -728688220 -456376503 -282085363 268495244 -211600765 -116147580 256714440 399959343 -794970888 -144087065 814114426 -607888531 644272953 451807115 137122836 625491709 811262993 632070748 -431392426 190252776 -864036689 -905543772 893689757 319372334 203005777 -335040675 -335493490 -143706735 -301697131 228969287 -66239157 -802255186 -601029671 809842681 143833577 -973611679 899147959 -417007420 929277271 -430867687 -984614022 279981020 -122171988 402029979 -133038729 898502789 376988676 -257492189 331388323 -81070883 339927426 583239573 664990453 -44762613 668637855 -9018903 -964106887 595610946 56595939 -994127650 -24531569 -592183215 824705671 -619624966 -494980011 573713111 211842761 -261153806 -530317767 100359637 -182496269 245080508 -515890857 902820811 -661905857 -695071706 875501523 -713463578 425006827 127626320 -877954537 760235283 433180237 -710177859 722627285 -555198505 917400419 -939678868 -43483846 175442948 841058937 964287404 57943374 -97301467 -95153838 157480428 -487409866 984954802 -599818821 -282087244 797960985 -777496924 -215360441 -136775077 -543162510 16466420 285859314 -666204671 403107631 669104622 -130079584 968224270 681066664 472231790 -555421119 265201356 220364489 -467325558 729123274 -339717329 -774849416 -567634765 -746026201 -101759115 487843507 730624927 20428990 831001502 -841261840 112311325 -693559621 -759431121 19266434 660406235 611797500 290946384 -715448924 270604982 733075683 -595844312 754851531 593720802 314210031 812076115 35489845 966591398 -348905186 -336005686 38932254 -611066626 119623098 -65943478 -75627013 976315778 999639246 -660664071 -209867196 786318387 -328732877 997090781 54732063 -378937752 12724605 417373587 -679178520 -156082427 335880980 855382033 -334190669 20082568 -303403782 909107499 377873037 74071848 265630501 803620610 -699018635 173143823 435501704 -582620570 497417603 -605846026 -696943358 140965498 -931307449 -277130354 -91826526 -231429670 -174099081 -955666691 558483200 840712741 676438164 557408991 479716478 -489711322 5443447 -711597544 -572945234 52455219 479214143 -274027869 -76100516 339463210 -498667077 -261222831 987927572 192526304 654442633 -125344291 -154066658 -327525280 582410364 -458290933 352233853 -728704262 -679567360 -253592296 517016598 -613080995 172995796 317098804 -546555315 477300727 -589991937 -429718790 785547547 394810289 -766972927 184916940 -784171991 -511083218 -439274638 716397359 281593104 759431825 -508674525 -146579224 47231965 -170502435 -249154443 160450732 994988529 -580341688 -728870973 523981710 266029608 623712077 -380580216 -111220838 -119090311 -656657848 860023684 367879273 -150889393 328577303 453106995 -967073571 250835428 -843688552 969251783 -706274834 738275740 -55543396 884670760 213266631 818342317 -85358640 668998666 -376759248 -234244165 216149689 335949175 -576941059 -494107060 -594918873 967925082 -954495570 -627988594 485012064 260305677 -259689698 -524146304 443849185 -893128262 910204864 -699449344 -255417176 -957827969 -271638585 -990196488 67696140 -530924036 595991685 -914694344 279867195 -840509722 -791956654 -976320317 628454387 -781880578 447059663 703264137 122149908 139673654 222053924 757673594 -600048884 202046139 -526831842 -209128676 -496716149 -321959677 -73989449 814623675 735992710 -492394241 -520555664 950002338 147597472 -545857076 -983817381 469117704 633089139 316457335 -55942588 121590035 -53497482 485284540 -764250942 275060303 -500226560 -267385172 -549981386 -349469756 -988719791 321992932 272611550 -108087615 -271080723 -440039108 481610620 -478448178 -223976457 727597796 -652329207 799625428 230977663 450086743 302541767 -750336998 -575874772 220675116 202066120 -864858886 -781506369 -452042774 625826310 -153976010 -569203417 -745832579 -342453308 -363569314 -914390325 -569703848 225389327 491529818 -85286665 967434790 510200456 -92605707 717530989 -641266075 538151727 980089791 -930637344 20551657 82538618 -492912567 782970942 -751306805 4315865 -162852398 -72220956 298548278 487427023 -168616904 -529881678 501097013 475282181 -967158872 280795211 -919752731 -450309844 -492312262 -137037776 -628444948 -543532432 663945583 433964987 -327989644 -831699835 -884241360 723240973 -547938921 -926806135 -69188067 -51578061 976306574 674041614 52035823 568272386 781088737 655363778 -233005105 654113771 -218749620 -870292694 -247605633 -904438680 925220489 730140553 -124152369 944593959 -763665516 -342737435 -664058013 -625895020 374867793 -996472067 -199194006 -745720157 -654273334 -114671965 -932530412 -86739942 132138421 -86568575 449839858 -622738670 195955596 -771668408 689988192 -100298286 -225125172 68446638 -228197701 870727779 277047879 -387409564 -649179397 463708496 -915868439 105083612 564615209 -995771750 391008359 714175408 817629281 282579928 825274392 -767547931 612246896 -378978576 -82133183 -347336378 59496545 642566587 -320437382 -290063487 -607359531 977377097 396711571 -643538995 -416720185 -177430297 -824670163 155956292 124352713 -848940974 -752213759 127195250 135162580 -254192639 -899594613 690098118 110286445 433817752 -1446596 424395964 -176479096 730680365 988756781 255613881 -456400450 805983573 531568131 -132003951 -886989479 -933520364 -362016543 972494543 -729774589 53863274 -659729127 755404667 -47067122 -469808814 -530656366 -21895182 318455816 -45688748 -102775256 753482040 -138561909 896087929 390275222 237457211 46506896 -380290379 979042445 384926255 -972649958 -641837634 985991488 -279251414 807678558 -37047620 -760538723 746993366 904175147 247788155 902212942 883670338 22860230 197501085 507705661 -243379882 -347931675 -835886279 -227215005 515562908 -644264060 -342452037 -36007402 -249614200 -164878527 -882853203 -684043955 241629587 846867110 -960120231 404942317 -485622259 -376839752 -836092608 -160750303 641924149 -788452420 456384956 443040317 -660631955 -335973228 398394370 697758877 281114571 946439235 965777665 -779258021 -990877723 -246220749 964006205 833530153 472857510 337314002 -786565117 105744371 672299606 -950774062 -161134073 221657479 -733052670 -144120682 26390682 -765223445 107194466 482347960 968576863 -939527173 -707986299 -80221269 -539163630 302975557 488244469 -286204292 164610010 -241906661 -491088262 -684331604 137979033 -718776123 -192511403 -5151010 -434741403 925915831 240520421 325934320 837191227 -436027209 -724918805 -604466707 556580274 -502325099 -693966976 66309447 383274144 -834995382 912130432 830628222 816033932 -188431370 19071340 869450797 928197990 -216986182 3559009 -330605343 -949629030 792067921 -136468407 961893340 858303390 -78139915 776635792 -785351305 -993716768 918690494 508975724 -151512814 -337369942 -641346036 -469516567 -939638299 -510909480 -151699320 287488405 358166300 -789492401 -48082913 -336988699 532917233 -100356936 252649499 717547655 -273677005 791654641 663271078 -213298948 -34451521 138537703 905974074 317033805 -834689226 -994099445 484823713 -798472920 -809078964 -46747109 538846763 551594421 93789006 -903139584 244774951 -712630983 -416584584 311373626 634433227 858982512 467094218 74549598 380315093 -880070098 747763481 -52757552 -82070832 568399723 672616754 380270226 940618566 336162239 716690345 -400134918 -687653933 -64469800 451497977 866401319 -420142696 -855451083 -496661176 127108549 648784757 79969580 628851738 385617864 101443793 -572822193 -68903943 -78543198 605133225 -246096520 -186551509 -744573241 -631745531 -750089383 899263199 -246172486 911581036 236323487 348593825 -143606350 -577731043 -818259579 44772973 -157631994 -30827628 589344227 598873979 -246862733 440416047 -709259271 -462033583 -47041491 148704072 78073253 830111805 6798907 105568131 244769878 848617556 359234110 305155381 -786993742 -965316147 418044442 190006452 451226582 -240443291 -538933734 986965488 -244144781 -935000889 177942547 753378927 -635749848 -649618164 261678975 741000498 -100110750 -12118237 848898270 -174362170 306559354 -522892068 -397040515 -158000367 57956003 -92287983 532460936 364206665 474199095 -434511509 -512414767 -668483459 -478707466 853262202 -489273168 -20324235 42076558 -337868410 -537233651 -949499286 -130359225 -153308292 -692684943 -569658215 -515950468 -304323586 798777025 -872692258 974216326 -369015946 -967039759 -7640193 -890230172 -555194478 451250915 789955553 777103616 -75037010 -262969625 729908222 -547594880 -33944222 -398370856 663211192 786144293 494094614 -932851772 31977573 557763796 -775570972 -955719631 717428580 423251223 387402300 134841247 -153610168 -166245726 -29953675 810549663 -28695847 606173758 742400710 -228532397 -389866359 484344819 522626341 68211075 585504315 774508292 720572145 -307248618 -91948675 15293241 -730951753 877944555 -312265021 -859595864 834371166 -178902693 560136835 -464372 987661760 -277876599 415261063 552925839 83723164 -262129697 -826660483 424229956 -418934937 815178294 -964076709 936542786 152231170 305901472
206376454 747375622 -513202514 569934303 -907952706 -153362356 -994078620 -251799755 -486429029 162201591 -903932586 693962539 465877513 -400124465 882521482 149445276 124808571 -830955805 366060848 807415779 288093004 -689567666 -872501718 -757296581 -605548125 -678436431 -469013239 -238425908 741968104 166315478 -587453139 -856962248 261406895 799975755 24846287 115116052 205095604 -290204519 875528582 -298449665 474967576 -608610697 -798693517 -274764062 3037757 -171151452 -990735032 -925559027 382336184 776149180 479608005 -343658763 170354785 645001923 -48419166 273191203 727487298 170426833 -328304230 943441124 816963339 12572931 -232429476 -241062180 -741873694 -526714084 -524012227 612566390 -421954578 182825593 -978874515 -118860574 -62896673 -514161275 -879665334 856468656 -332052742 -386526592 -793983835 280164238 -168826396 -85584611 -763619717 -575349648 234990098 695940388 -523846271 825711754 -371776945 365774203 89215904 -400892335 905158105 457494587 228875264 396919099 862810002 -457904288 -247050693 12287120 934921117 -419556007 -835697057 -15064957 -694678861 -224118083 -732354870 805650679 -869814060 -604612075 -594905658 242964329 278221515 -36892427 -366537821 294033650 -147737858 -418351224 -985272062 -638717764 664259506 -973042376 86227321 404332435 -319976719 873537714 201971608 396908482 132123018 -83081811 850459730 667842569 -907180050 -53881875 962576293 175697426 -670187739 -188393162 -221646311 -618219484 -94805078 721006044 -28422393 -299784825 -990089451 142054699 -927260915 762980052 -352154839 -422712007 792895731 -885312588 453614924 462689754 636453068 122311330 786503237 -86516404 997510717 405180396 937152826 -459188642 972881929 395538391 -240867291 777648260 -556267300 -248232831 55621260 865321104 -941951367 554797069 -371003928 -301120565 379998335 445100477 -910140189 -103428179 -902186441 668892503 -406471035 504925553 -713070996 70094287 -626741832 41252070 -380093222 -18462815 864353870 -187766333 -452969191 -602448539 -243196134 -752346867 490049257 -751440154 284959863 250405672 -321552220 -577750996 -549823039 -190233896 261195267 393946456 176993340 -246405622 322070616 254059343 379433809 -633430835 631982523 352656818 11730881 566057462 935446896 -713673285 -528235246 683250564 -633561403 724377165 822643488 -218964921 -354868170 143399820 298148793 239256406 -690310029 -334690023 619666778 466375486 13779611 -278335546 416366408 -416701101 -580271154 -552723180 42295676 379802729 -627805791 -992567960 -245819440 -692171005 -936299598 523422729 90861321 143522463 145764951 483398792 -350566521 -256984674 -157642107 -810809996 -982978724 574901218 537078562 -283258547 19244029 -276911214 616112618 779902884 -606855123 -220552220 265842637 43747903 -813382963 -970725977 -551675263 -13532796 467563556 -512244529 707651165 845399790 704682086 -270207603 -441031575 -586468306 -251201134 -996596701 146599602 -192802221 -772649786 -624933353 -629404169 -141871814 897001720 -482542109 -415914099 -475754642 -660736048 -354477345 368920054 612738373 -909077941 -889066440 -722388104 -782031377 18468766 272066020 308419491 282415704 -445696644 127990772 777362300 748871347 -871668538 -737670293 889112328 860448987 57546029 955904096 -198497031 287874181 64435554 465690024 -257083996 -35732929 183384711 -523272827 721228214 -760579532 608663735 112403872 -880488910 724587512 123378660 362464799 -567497031 225824971 -631899045 387773541 362027879 -72115397 34823889 -70568938 224790869 -636826362 -813681699 -870819388 -880640638 638308157 993308298 -106168203 -540134743 -923891380 842732792 587634761 836170357 721905188 -113530199 570617985 587920048 921340635 859072692 -81955660 498603044 740966870 743172438 -986567495 -112134004 855182662 333173673 51124145 253841875 -603135651 509674094 232434420 -994403241 719975213 456846237 822737074 639019771 877046886 -832691337 -973041216 -161323586 -749951208 811672020 434317925 314596042 854950253 802831912 -805260914 110564642 433309055 851273372 170048199 -458552455 -685763436 -126933166 -733591341 93671866 -624117069 784118198 142806143 391337280 660483897 -290968325 901225643 146817054 -232288338 -584069304 702846155 644255863 -798962924 253410183 -567377350 -91043325 575037789 485125598 -624350991 -113818642 -506580135 -950941920 97269038 364006095 -421967393 233458244 445520842 679532475 570158253 -941215901 -535133248 944785828 -458922738 231639317 406014430 71664574 -485523638 329716415 82613644 757512712 -460997368 -161187580 381731891 336941189 -842138264 -597020934 -641584331 289636554 -109155397 -523617938 586075118 839689068 612668150 506494031 -411659550 -484381695 475600258 -114121845 224531178 -358863272 -696558066 -391749802 -288261896 724314719 -635111543 22928538 109215630 449637209 -239061066 -9579957 -469459146 251594120 259820357 880330859 -580103553 700694836 -318744721 -265974233 -510991242 109902357 227878288 128728459 -492157905 -262973509 788849587 980646931 -961979446 -969650587 -622248654 563576526 -29641878 -686661611 -605038975 849056274 -777790293 38729538 75120385 -831519647 212958549 -118226493 984696240 -111301264 -656183523 924014056 -637023760 -484830006 -337582999 -209549594 -314846053 924235173 -318559057 211712246 1504090 -532775555 -904160082 948566749 241125441 -131962391 -70088695 -318716118 971441898 51527597 741119949 517830348 637919784 -745341650 982966573 260437462 -240325135 463893366 -288266729 239427657 132080472 -704037847 311650036 851136748 -530853920 -584172026 -243320196 456764453 537827586 -617394192 -46574613 -642715536 579009042 829132990 948614666 -409689272 -67729699 -21600452 -524069849 -773729113 -465148530 896529988 718918498 420626596 -50739545 -730761203 -817194173 193875861 -808881908 -351064290 -377385489 -398621503 29609333 661813211 204037344 210795853 -510483981 -98422894 -436910839 802209436 -494596198 -223993116 -447561545 929287743 11823548 19951957 -639700473 -209820218 -491174408 -26963055 606841157 843147443 784112792 -502577746 -523674184 -588215520 -624451775 -862763339 33748437 414177680 179832313 -175838170 186083854 -794479924 463541378 339081715 425306554 798536861 -96522859 998004749 494634393 122833198 287518278 -361627886 -519619250 911385807 -26279919 626342920 309039480 -105793760 722612153 -82004836 -260887515 398003462 -753530355 -188962309 -22887686 746706043 -222183952 -991419220 462742892 192804602 140896821 736570776 -338241273 -947708927 572264363 -668321690 35475579 256965253 -667144633 -728973172 925896735 -479663927 113842487 524473209 -424288629 -426167852 773406423 346925686 -834669986 667903404 -360087704 -805997257 -991311055 196356327 25786097 559220088 590002578 848970881 -481906014 -230077798 -221153495 678877845 936671740 275589675 132194424 -910185887 -255720664 -712893786 -967434968 710339557 782324191 -870633120 -592122850 -850310874 -779930796 -343604442 769080403 196329103 -125431643 859713548 -154284652 259517912 -14833867 -984235855 987674057 -565462354 -871066884 -796192922 -975519174 -62958154 222070290 906625866 167060129 301349873 -802663300 964539957 -599333997 -929943989 -683252245 -768730035 -358566242 -267170090 -823647293 658721208 -208323032 -361603113 158187091 -342394715 -576851391 218818058 493594536 -501949478 -788435775 -84931487 108765920 -73269895 240559079 142231750 871407819 356049657 -825681414 469685220 538482395 -127788255 964994277 -127481061 -502725769 -789721495 474064265 -969363535 131737024 588476352 -377969483 -206399096 290055419 -255782898 213281099 669768916 -931791279 209065959 -437718833 -667832524 748386072 -266080054 -260158931 760027168 943221560 -537168587 176987348 -148986505 -694226995 357979475 800649324 323778693 585826552 -127469723 667271731 -278827744 549318837 167447434 -704595892 -336893363 -37665099 -304008760 585718709 -298391299 -660280155 -312573028 168613690 272488784 168465989 -971902482 -97195569 -946375853 836374947 -734350799 803531140 -855021561 -617277558 -968624070 -720861693 -897566964 178378686 -437865396 644524655 827964046 -764789723 -430996895 -301985715 630827001 -724316698 -447888924 -94185534 282639508 209931910 927643866 571006161 928929076 -11931581 456969866 -929743867 -213841427 -395772483 782178418 698573006 305382883 -461730999 663087693 -284804771 733459368 946037737 -107715754 -791226895 897852144 -258071717 -267093983 379017530 -672014049 634878239 -482344205 -693196078 943530570 992566750 340732219 -963990205 979157417 -783060288 -175743004 -152248481 754350367 717635060 496586254 -609170416 -394976534 683712807 -755578797 -752234939 -549721404 -999399432 -168500719 582733780 333950080 844661575 516929408 457729239 423680024 559820168 916349574 898395094 -757120755 -584751553 -66122887 581006818 -676661351 -405523036 -609105280 843618956 -800508407 -89506068 998549744 312873216 956080901 -99050237 -150550037 924594028 704107916 131668812 978880504 -506342466 -538007333 393401881 335834214 124447415 -842058192 72228116 -448627216 879627200 591919441 -105947181 -338488309 -611427494 -893153719 610458363 774965908 -865927125 -208211381 827997828 483872023 224285050 -431885737 -178092687 -157542878 960756262 -354220985 -967121695 465467733 -471144021 -566884346 -285534650 -646558707 221858508 -758883319 948888699 759164476 -425023519 -58211450 21905290 -656118507 824842620 -221552269 -269878440 -31942416 -792077524 881579186 685233990 -122326058 572015334 -941222388 184396870 -127511885 -732927799 699342773 88408819 791922849 -973769610 -152135553 30851430 -444364250 468338413 725063985 749806669 818313995 933515123 -689629320 -996737625 -97783435 -89421365 273101945 987577355 -949248424 -888378759 -714253323 597523721 149560656 361137811 -888466749 506611404 664565065 -487894265 -866625126 -562533357 -614795418 795609990 606304198 396634259 188149324 154903312 834323575 -109684839 411457539 193870322 773383587 626369770 -983978936 -755050282 -162598302 -387717123 -780461 -128434700 749884805 894634679 69711453 -792177678 581958737 -32561084 636689719 271599512 892656918 -805810802 246129890 -937601270 -52034962 426140400 871928649 849438980 -665027621 752467061 898876264 -875118029 -848631920 -387823558 -506323888 963724144 -913377610 -209945473 -923658554 942439005 -733066977 -342006454 967613207 -238632238 -374021693 815751931 -721156986 988286730 -390313504 -40161825 830857346 -811233813 603004117 689875185 744568761 647512679 -1596607 -615328188