1494 1174
678742060 459933369 440131443 614889412 987361276 382905642 -372131877 -129468002 115173395 268792527 45385004 -495707141 524619706 587195331 -994141692 -55925753 341622352 -115764491 -826113256 452896819 -252417706 45938372 -999040036 -485905734 504875709 -100565713 -59469092 588358738 621353404 -125421239 467589745 152611817 -812971518 -239762459 -379982419 -973093889 -856856818 247885704 -102561891 110832930 -630805417 942823113 615125790 893814289 382534796 473500451 -309595111 -423326500 -789747688 -135708367 -970429682 -42165393 910230005 883046636 471928873 267622066 -365002725 -735023867 -291502843 -891132968 139554895 -971396746 261478849 326583377 -211159205 881496430 353489488 -215499669 -18101514 -896556051 895333261 351093069 -953732939 362975403 97423711 281318210 -311007794 787828600 857991711 -100755481 -495363415 740078382 857079126 -732617057 475641371 181524351 535005009 -889361355 446500485 -903981482 -927977970 -561428268 -875378227 333500879 765155109 -86537432 67513661 -28839050 697962899 -950587854 74604899 445812513 253021569 -26611686 -338695732 -797038368 -892777124 350296475 990790232 965214587 -897942654 -652056831 557809322 959136472 -384673888 -114032955 -6822825 -997152526 -150877957 -707805988 -901134008 -78855926 -269234256 -776512235 -892838695 -651562794 136950334 174674967 319598156 -312570415 76603466 -753280593 -866757903 -817858613 220107721 -352937281 -614896981 327330598 997359194 -771590397 145061537 -900583461 -423647227 -444612789 911069364 191678885 441354256 -243237109 194526359 -857007348 48956904 293392352 64136726 779722648 516880117 171298031 -871840147 -493653197 -801510650 300274362 193776389 275092817 546993770 179534839 457234204 -380382157 826597558 842337224 946948441 676473104 -929253174 -55473669 628405996 -500384048 499913542 391991712 691294838 -206215849 -998729044 -261662451 -63223197 50227860 -968270100 -999086472 -317533140 401126371 24727912 -336856933 907473174 223217263 963417429 -46234085 -649173568 362927551 -866699246 808060636 982545395 812414665 502914212 782010188 341404122 426177392 -420947129 -177673530 925793344 -921033587 -933165465 469604534 -274733083 -931894509 -939541564 662043720 118333351 -907811664 515473601 800800211 345831060 -607282135 -683540370 105820587 615935128 -867606588 -940413499 966761560 495320963 -954596392 627338549 330382710 710334627 -17230887 -35090749 -95744899 -738537143 543962122 726581571 -960227446 475444888 793416106 509377088 -946771843 861521597 569835524 715271877 -167628700 514540214 83261830 -514312136 -287112374 475979696 -197852506 818708213 -55568824 -65459094 730811068 -236290911 -717621778 628731029 -756436010 612760932 191582008 226333103 -569813465 -904162892 487795961 974148658 674935033 527568515 302109898 320867491 -110538045 355338056 34905441 -688186168 -76873715 867276741 826354046 -993611885 -794519043 -608241976 334884164 7628452 -937017410 -868168308 942169358 793793658 -104459219 -922936068 275041039 139104771 689824865 -680860600 -782045773 -879988601 -732507139 705750188 946676410 942427894 85835055 101302661 115811738 975297010 -690842931 -996766469 -860372806 232283354 870510272 965981240 91187822 -924008771 -789744383 -721411662 -63863966 -726761793 -589579969 -269178256 -932968136 305960812 -192114323 194589256 -702418064 -649773106 513728656 -484463837 -677245354 781221518 -926197297 -878052591 576165764 159637758 223250070 -455506146 -12548880 532407139 -452272615 127078315 -382793155 -729245990 -54424093 708394668 -800738408 155831524 986983006 135397626 429069731 -750080611 866219370 348617948 555880202 -473378601 -604276443 853462138 -123151707 909452213 -778485347 199602940 543190083 -704682644 321550349 -28127800 454955114 -602683229 516366054 -705077414 929723910 -935906561 422000901 -600552893 -812636198 -779906839 -892158226 -613374606 375924685 947341134 522023020 -342489231 -950223125 240758742 -993871284 605657077 767380142 -745631374 311635567 -503255213 -983662808 533150220 696347727 559527275 828467576 -129585572 -616084173 135939042 267731199 900281882 430861629 49971461 816891674 -294621118 449418569 -995744525 -74527957 409776696 -756602778 -846086919 209634182 765420242 -188576150 259411058 -141304664 -329931081 -282415513 -521408170 -75562454 -970779946 -24663382 -59225262 414886627 -475799303 -647181635 95870556 394615126 -263265807 -915674050 -485137323 -510467573 515187579 564834139 -841059547 -926917186 -133230940 -984287719 -1445143 -870937892 -740890497 152467938 338696291 -975470256 963891788 -549376299 -264258567 -513522940 168208188 214333264 410914606 49944595 -957813766 -795794304 -682652425 -433613069 -442975939 413218131 961002057 293758254 497544081 -671618913 783290681 -134751987 893215226 942231134 -61669173 -387499362 957943415 936885684 -258437254 -930430730 -58130025 -919740964 -905900986 -241721885 -616600910 -317643199 244755175 551607279 896690065 -491813867 -545931774 938876299 -287608171 -228584199 -642220418 269415891 -962849716 -828702008 -584309503 534694366 -500320921 -948502469 -747541269 -754589343 993728665 190789558 -142088705 804188433 -19808406 599474041 873757703 922061569 532249431 820373071 -467143963 915648521 -644753776 777611212 319772152 -895547359 -861686302 773840379 -956671061 -149294473 -602227468 -746375126 -879878583 -565077183 -575077134 -611671732 969617183 -75398055 -560174201 -925407734 170012602 -713929184 265381824 -972076104 -909740752 -901910230 479914291 816533305 -979848661 -135319926 489422728 -594476271 -367155053 844668952 -964348707 952617100 949121593 -826035009 578973831 844966885 24670519 976746363 -901408242 -2691711 -735814468 -623969022 385636557 -913680933 300632923 825462356 -839088667 -676838122 -888466828 426293157 -796397873 -945691227 524382928 683516418 723358431 397050620 -599287156 65297511 802574349 33557792 -237517185 838225642 -161308756 -435879240 -987809367 -729818573 -738396003 -110622495 -900555858 -787287891 886685794 -636370325 -411256913 124838704 -550051258 889376010 -197182588 -389139924 -934945760 -233133063 -962846768 -731343632 -326307936 414052513 952172786 -750433153 -336380515 -794598017 314864359 -681289814 238959775 -922652827 -990547819 -922348982 -506015713 -978357186 -799651202 -244411716 -236463328 -700207060 -31699607 -497261182 -336577385 557043480 627577522 113371358 298935843 -717088713 724231434 363990083 49778224 613901019 632646451 723470288 -119530115 437335590 973037136 544089370 642737573 140417847 862799557 -265786300 70281373 872251738 -335618929 564265660 746410905 -135270131 -827629703 -637536071 164522809 140670690 -134797253 827945425 -449769477 -654703378 -206166865 849166366 -371792091 -629419079 65672801 677986133 984481940 -449164395 253972774 -282531823 988171195 79526262 -885926100 483425120 -927539539 976873457 -929844828 142741834 701641547 -265463757 -440476153 300568804 599266112 -268105856 663032733 -383694727 872564834 -619248168 -703232950 -724688291 -273951546 90600185 -875521926 354256363 461181106 42667229 -115241151 298179399 593502834 -861268378 -984352425 434190381 70774237 -870278525 -229868147 143234698 959111285 -159712975 -861507116 513269184 574823268 -301983269 -333645660 26605732 429910875 -818096575 642911005 154992062 -437344742 939678056 430303771 288703712 -117205407 407298199 -504523572 -803507948 -697518220 380235277 494671451 895984614 371483252 362835379 182691347 -705226159 345073208 952823200 438008539 156700845 -354373423 576501423 -477513618 -927033803 -872965493 188840722 99571929 556945382 370744148 -405000714 -435546204 933399406 -612806306 994757568 74619470 269988288 254572119 570095898 466480340 557053899 -197152473 -186331857 305554865 -973152869 -970980126 -659237436 -678379028 374093082 -853897884 759629511 -616689720 -208271307 188647287 -94203338 -135305110 315681794 -905362617 964266819 -274856472 317897884 -588217543 289597325 103813642 -201023848 136871245 -969050535 -931035561 -756040284 601045363 387961132 801013615 -743590757 -945854373 -40915168 -716743626 -916834499 299847396 -395122653 457258584 445949512 -782976790 840568864 -909805443 405670497 -401118122 -45110553 -426131357 -453964386 -228327382 299012172 863933499 183455075 -558874151 -179736507 982431227 577997094 -148787042 903912019 821956810 -695225326 144389503 475486777 -438816083 198535130 -712912039 -155559709 281700632 586935357 449317638 -408524432 -114598779 666340849 -715439216 -24404222 -75472302 -116557338 930485225 498396342 429478276 -445325805 -350075134 145928127 738129270 91050715 966191621 573076850 -478435839 -330079069 329505221 -803962677 -25304395 -673588923 671524100 535879522 524946207 958612061 -767163834 -340836809 398063770 682153804 250638759 -864018657 201011005 535199543 111577121 -874461297 -728841443 -105421302 476451398 700636834 449252893 -873623737 -300918687 39898515 69943331 -482210714 -534508283 591507492 187710218 794996939 787544815 -985077825 -878591985 311585267 550801698 498870575 122713680 783637864 -989449881 -626706198 318308020 261188878 -490724855 -628164622 -351095226 620852266 -650109566 -79936669 -632052684 826341832 -526783483 817200209 805234448 172297831 -290384924 -272305869 690087117 175106794 -828282025 -269686313 -177379915 959262790 -254764137 -203455547 123364409 -851446087 -852068620 -901405559 932191777 -841518501 -528111757 103016149 419670378 -18836612 474851527 -931424849 -545467994 824741961 -158845165 -177520678 503600145 314371353 -507804117 161350945 -660814464 201810959 889045076 -970727348 -770565895 -939236950 -387897307 52054190 872542193 357338556 848598643 -151577046 505892469 996530024 -52982605 290600598 -992472125 418905638 -753866901 427198253 -747414622 720984627 348289757 -292882616 398242940 -958039055 529596706 -245640562 356332298 -978207412 915710383 695517834 76119901 657271812 577306839 305554006 570551215 -958074116 -789875451 295609761 399264440 -941276809 -855967286 -242326739 907769568 -56433537 -951726142 915297444 -785011547 -853076689 195012049 -532426168 867907938 -604181841 174691216 118667230 -562220896 -443195725 873026668 794111402 -568886784 641253404 342145588 507233117 151041568 -228031221 -334696524 -425890865 -186105336 -124571975 869718896 -934324544 -213332431 866267964 -176651282 -453046510 -337649221 -275861071 -685232714 -122660768 -128937760 509779335 344913064 -408513470 905597494 -627879367 710153761 -804107050 -71075092 435696781 990004352 360038124 -70533463 184666292 -280212406 -919491896 956635072 385091070 -492866407 -376953912 -886964553 -770631159 -311278456 -100296984 -904363196 512070262 446656506 -389496064 -911274456 761423792 487843169 -40212216 123719480 -314727415 551274315 -118166674 57393218 113944428 77726277 986318126 -597842439 -79753019 198872603 331624099 -895086727 918660197 264648556 914064698 156267619 771782149 -610372862 269303066 -998849010 78348682 -978477566 949304148 -557064703 468178941 -587675563 -468339159 82119085 900167606 491448625 -941645083 -562043457 -104760708 -59811756 495349762 -990816281 -982085480 334184240 -736142366 -209322146 -614426805 595481733 -251892520 -843250256 -287353359 -485311470 313017363 -663054857 -95684332 -565163219 -809387514 982664351 -543640784 -860083367 -721884000 924538157 -595242577 -190223159 -140826406 -842558619 -846258182 -82471488 -404602075 48981111 857716756 -909252314 -89318817 728147629 277448279 174538817 -628658165 663021475 -377463098 119449316 819771219 335183544 634137846 -14695065 672128687 -609030133 420141716 862741173 -773849430 876500932 855174159 -495733430 653555441 -887552065 314043411 -634754612 -730110684 467785229 282773900 -134712759 -630717308 -6992992 -191448720 279963876 -426329011 -914000441 -692980955 -54987176 601537387 -70444052 -935537861 273824958 -882744156 551116339 -888353755 789384531 942086206 531787962 504642056 -979246872 260805246 212332567 -474980302 -233122960 324780502 839063109 132122428 594669819 159364690 -732587320 -687526588 528647383 260419688 121024693 -338872389 834090677 59540605 -31853344 -368380147 -486405656 897702604 -451401654 787419302 -985041553 -900285316 899065548 656859331 894317243 283369862 14017739 915070371 -603308540 -921133341 -707393579 163568500 403647161 -868330471 -851792720 -149166668 143550572 -584380040 163306745 -475285693 676039648 -863152210 185841918 362646677 196388395 -993495073 994266531 709982739 904207531 -604618771 349918393 771682332 -652387734 101500293 281058015 -905554139 -762613493 -852407893 -990483769 -365922032 -773541234 -845360995 797646468 630105927 -861175113 945853749 -666544388 282375459 -786009939 496762357 807089767 890029710 633610147 -154551963 105192739 -317485106 -148047036 -48024378 -754986015 -391323152 347356851 594932378 -767124468 694969117 -451050976 513933547 789414978 -213664469 661525654 651447562 420413499 887984420 806086567 70576320 370606700 944911454 -131053579 704062312 79803266 82936482 53341021 -260590615 -174517456 -460532480 584857422 930675284 221982414 -710673261 -264832742 466996399 -101996413 -917475891 -85554871 130879119 630009579 463394153 -502670982 271940910 -897753963 -988628975 -224095176 522659536 899355445 -565492256 -554247792 122478497 -768064450 314698629 -320942839 311738816 -749848536 732398182 -948851800 75634008 -875617946 488521976 -141174356 346364468 777848715 593992903 -334122781 -471631346 529033365 580322349 659247773 11559296 -103767146 -990906857 -863983442 -1521109 -979535832 -88078617 -626345220 919819614 346429127 -180593012 -105185537 578364677 -865894383 573871625 -257380154 -763226566 158786159 -353715601 312407442 283168214 -865193626 -976250561 -517950966 765171442 617742342 147926254 -853943552 -707941 -419235045 805304221 -989148646 476997809 814397365 -853132087 -672006947 834861533 -88694351 -298352167 607197499 -889748872 521054821 -645471685 688615805 507676791 928399940 -716247997 744450225 -60297549 -69963597 -90625980 -924612983 -82640870 -66876541 -442563948 -464953075 -596617847 705362306 -318896627 402674212 -861356387 -661076053 266041919 615641422 -994162336 265426185 943634475 840699197 -970751814 -502201340 300413049 -860500686 -981146519 654941364 828115120 379046625 435857656 -888132878 -23986797 -771923541 -105580122 885387223 -696536523 811779009 -328972966 -139100471 -800657714 74409187 -581221813 -119554341 -670400249 -442578200 219369606 595641670 -974420426 225207270 -286415792 969214050 -81577180 -257167606 -680470938 -928647779 -117668291 -809101104 726293585 -437036819 569945522 14667593 -472653344 -601524923 242744052 421766535 -863621348 546207529 86061896 -192594314 -740376590 285404182 881814873 -321598403 -981633807 -936069024 235823397 237735800 659572646 261402972 -684540578 -774326794 83133374 233882242 -31494399 402662436 305234463 850837310 593561333 -115955600 -733683157 16023207 898711993 -206336501 414498284 -6027602 -932053614 550876936 -607303721 154008282 -789201026 -347680310 -708071184 -907386154 330721287 -689704990 -990938825 -580938963 548030810 668633821 680464009 863490232 894307028 -383886265 -50111173 -284671019 -981223830 -892360358 -581317357 464853856 -8315957 -315000514 -666606585 -257087612 478662985 747891699 736884786 546609372 151284987 -870418935 -446865994 362083961 -365582892 -154937177 307214160 965138395 155357833 316275335 -763284216 -444095005 -162574491 917179793 -728088421 -415751111 -614190120 221800406 299577870 -742897596 329440049 718260513 721956260 -826359556 -744223649 -944650325 -83447168 734439336 655757727 -494046029 133565060 -340440933 -511948611 686699067 -978356973