1572 188
794772924 -846858414 -694181309 -285555382 938103593 -54113331 -746187541 -884744482 234968038 839633940 578737353 899590016 165961039 605153957 -395869832 -4738142 -594627928 -170452488 449566618 601203808 -269904724 455231085 531206800 -917975486 314020001 524881629 277717050 -870883830 -350411144 -314205463 -939048306 -703121867 -161063876 -780713262 11322751 -370443931 165173408 265135210 -402672060 -747342202 -42714497 -971418355 -995235834 -876753459 633735603 -391105666 -28975248 -960892326 438441846 -726892278 492827835 -978946525 728338807 -123449012 -896922011 -105124840 -746051031 380795039 -123492316 -96462175 -933410424 -210024269 200415958 -241957947 9262469 -935744939 387598122 -973047771 329390272 984926062 -720389972 -860807873 -986492294 -715625806 -885044979 499759662 -106731471 85979774 391383690 -815773273 359087496 -263272123 -794719798 -60057344 613278865 -691641809 834817816 867227834 689153231 -436158148 -376717988 608259160 353817583 823697970 -781182435 -784403595 887953032 606415687 -757451366 69859656 443858101 -477841338 209051783 309882160 -193467143 324006804 -337841825 699801386 -737497070 -946458136 884028113 621590427 -357213906 -910691685 -585950565 -891418688 -749817141 -898616397 975809146 939336090 -334774544 -548392490 400111602 -980956962 -872178167 618929167 -912844204 -984225136 77861206 -670295569 -61849127 -625764341 -148136907 -852797345 684117820 658395950 323725812 -801207653 210713688 586228743 -895149436 -52741846 60335522 -252363342 -110917178 474384957 -143782030 139265681 575768560 -315456531 -68881876 -906489632 136150979 -816253922 -887446593 263972812 802675246 -947774444 132264029 -266947196 -618070013 -929585099 107288464 233793081 -929866091 -356077364 -255294617 246376075 -157285017 955419072 -314878830 -52434453 -244806422 745456692 695202205 644276400 72358001 -596063472 -363941567 -499357087 88479997 567176557 -405846718 -922852672 750922636 -440776958 341120141 406114234 -388551402 -674099478 -860832963 -6621414 -751168223 98971854 -920311981 -828517961 742894490 -175606598 417858114 -561874175 -367671174 -897020717 385691372 387522404 700952328 -66590070 -115684844 -374173319 337346458 520373590 126469595 -721657193 -59933501 720622877 -644509865 -456494513 -867637729 696610276 949619721 -256189131 -977489202 941303112 737189455 -876141072 -107208682 816877474 -704659033 -511797839 -506212771 713199082 -73672014 126116055 668694718 -835464289 -633845188 222163399 97945641 250469968 847990080 -712191549 -376640090 -173023973 -433848742 563426410 -599884744 -78358607 -893068104 -467522473 -529231978 909067971 276288397 -654204827 702887435 -134005796 -530345899 -551804895 -464611969 -235004932 -63602734 29175260 -669289498 862725253 -992192333 999405221 -972739037 -626037521 74084972 -22277043 624432448 -225408596 265531408 -899691290 601567432 831682666 663735120 -998317313 -394159589 623183370 -613323432 76608433 384767693 662964965 422403606 -59828520 -618524479 892057707 388366585 -83136448 -490430872 -822719796 946038812 -159720370 -959994544 953846480 -307798797 919782773 -819674689 766286175 -249977918 804757759 -606606068 -984446511 905066470 994961364 699752508 421317942 849160404 -841890729 -102982336 -911646676 234717705 -865698291 751318289 -490362337 74473189 -867206190 -745788277 -684643873 -97826285 -236219149 -507363669 -299271120 604060481 -614841860 -492908288 -851221963 -842542735 -312582977 915064212 -92520653 -655308865 -839025504 -224450811 -897726043 -991547788 -672181951 523591899 857612617 -514072680 -726874084 945965941 720645025 -592572375 549800583 -917200959 481900815 535110746 -662989236 797256942 -710199187 100791615 -857590375 -9470307 -442631552 -472432235 497621405 -293853515 -314974970 -962445219 -526272950 592504377 -617754084 -365298454 -779430082 -515480127 -356846241 -451612033 -991888229 -646717272 34315287 -866245960 -848234979 -392523335 -458818334 701565604 -309724294 -976917520 89192702 27286470 672855775 378993516 -871921916 815265400 -777960439 -462037115 -804650483 719660967 244109371 -119625453 757215748 717836421 -674604724 -860538337 -794945681 -454034806 -523502111 -151791922 94353161 -662873987 201490806 -871331553 -529119946 353255828 -411338535 12061720 -92662216 278937171 -112339447 996530487 -841260007 -586967320 228040355 -860665570 -919185568 450079916 -322702684 -723836051 22257235 921406687 156538496 -368010665 491759460 481933772 -376032649 696813779 -972101035 100465240 -602461790 -25231521 437591254 599029016 -44046721 908471308 -195198804 544614745 -226950620 712138981 -323931732 660709933 561185820 -165191738 -926257388 -358257473 -25857308 -992926603 -908177558 651440008 -716762654 -33403969 425363047 439775842 598585366 -230361141 -225774034 -924930930 -681031009 -345358716 175534310 -283492799 629409763 -534358084 -831947431 -562120606 -773370424 -27146234 982494139 -321044 -462490901 -488921240 -487094759 -901305082 345887022 -560835794 -407046202 -827453934 -553762397 -462707407 823986075 -270525051 503888624 101865474 -978232857 -45009657 871504334 -204006891 30059413 -957010323 450634393 -941889925 -240503122 -67439492 -476248008 -72450553 370439903 -249618432 900403213 205450394 750060525 -709571336 716529154 -884517882 -758360065 -85067472 -445353675 -165406267 87478595 883928 371886327 -236018978 730358878 -271708697 865846496 752126021 683281646 589867182 -599364517 -434142589 632856859 851269876 -376032513 -755129911 -363653263 147719479 172419537 -993213361 898101047 -74660898 64753386 500677924 215767767 -366201107 616160043 457407702 548731421 -976677280 -855482212 -511273632 24206648 516404115 252707390 -392918122 -902788230 -28929761 -788275748 780493417 -586546227 -387640265 -801132820 -953689368 -683854037 -177165333 -856302926 -47507300 970554146 316116611 -188204308 721171546 -906027934 876549079 74365822 309739833 -637135676 -456957783 -380336113 911595745 -433635063 -235818325 -747161534 590571586 -866897858 505545856 -949830184 -769686087 -670867553 -738105932 -989192671 -257413779 -125746197 -937809138 -358586794 190399767 -114974470 -214889720 -857107534 -291903972 -898773109 -192795488 -718216074 -952284690 -463730057 356149749 357455143 -100865733 899191966 977119030 -336753636 -681926744 -406182942 -83915170 908644842 -273080800 -725852961 958814658 -42766887 -396720514 -926774921 -179443205 345865707 -52521118 -117252342 987278913 -862121352 767773188 -375094454 -866712532 -671614432 -421351210 -206991667 -389830505 -373635900 329278276 966319244 983819243 -919071105 718027562 813454625 -255824741 -963899183 -740211965 660260090 797262012 -13292764 934407129 608593023 943940349 -609797033 681818102 -382986503 736068675 -518186664 499761155 575863940 -527791662 120050695 -946714162 -541987841 448436263 -368065372 251020492 -941394243 258298728 -567184880 877441354 94634323 -486255985 447985269 -239394699 257919274 336602439 20393336 -229304284 -13619196 -992899429 -442380803 -552509821 803557274 -52177835 -870691720 -726912877 -463592808 -536362031 772848278 -887728869 -64153693 -254584675 -981926677 393858466 -953632060 -349992049 -502604690 -895026302 908306680 -69789570 834931405 -144542645 443954445 135433026 616062656 -445609928 -675448182 -511027655 325085788 310932622 -651410731 882704986 758422801 -995337105 -316956497 740247434 -722249982 219450695 -943598245 -949401705 184238179 -7751937 -351470027 202311502 -761377119 -305102086 852319454 -263981808 -347612035 613142486 666228622 -660164278 -678883807 -37300580 475268749 937178850 517089492 799820567 -721332453 -305308368 -36730459 -372743184 -570087030 -425791306 -368080288 112956473 -833027520 -90330270 -815076480 -776625765 -187215621 369161700 215622298 461314352 -576010446 454245180 -991271382 -871174640 -957220276 -338883417 741967846 709008346 952306 -936915961 -475775882 -671262593 852779242 -958686391 -871442027 -868553212 -411478405 -55656133 -388780043 18434565 518552561 243139669 -868608962 685525041 -994674248 -831169089 908899276 -181889869 537992611 -22962073 -868059165 961982166 -716200541 -859330546 -909192475 -673420817 -198213963 685291725 -964412472 802738343 600892117 -587672000 -868524251 306187711 -693842038 -887449925 290150852 -105320443 -90589705 901370809 913114123 -719520792 -2973169 897021514 966004249 2352583 -934147576 727419878 820462714 456361389 -443025843 952403549 270859907 -159226384 -906926998 214183785 167352799 -252624607 -248008138 55456680 -597369912 -794599669 467784680 -613377809 511588042 773942643 -648311381 -345744754 -478861448 261098915 -591857592 -713230973 541578123 405169239 -963693107 360098725 -739961826 -897840682 -59965045 -919499113 411037060 497009112 885420789 -465586681 -809700920 831010145 748597104 357651879 -569098110 -646894681 -734375089 -166468022 -441494350 733409592 220154169 -929906308 359868587 571842789 -423134709 881007139 -314541944 -14992301 -979707481 -920447469 -757306710 -943400588 439651256 -497268536 -988724917 -767797437 -564251296 422312143 729211675 -826314154 956725462 919510755 -995304010 557838919 129678986 -711885767 910944238 395303898 121646211 -678033760 -18770158 -805683267 -755423715 -806385219 766159522 -178558423 -925378081 -695866070 806449276 -905085562 -616313539 -950857434 -995969796 823337718 -595609617 -984694713 -944459720 -159860912 437617431 637268309 13824934 246859245 409295416 -128962723 -342785484 -608509245 159151510 -579324894 786794653 -866685927 -257358653 -379459153 -672369194 -12782368 -185844372 -906209673 808659209 -258706100 -749559390 467624838 -311275308 -365872928 369283757 -307245104 -690018858 773674140 -291939817 -781962225 -533670420 -854322387 855306084 480154514 245053212 117117853 -796291857 902267728 508608608 362859653 -824540813 147919613 496173727 -81899466 768460460 823804533 905318166 -564867560 770111214 566493728 176426340 -979448177 -113365082 865151032 -492804752 -891564973 -589577720 -182823610 882109167 118482464 35214166 -799044900 116676430 -256963398 681109614 -785754006 860154455 884817758 -883486278 221279415 100193763 -855510738 -778284620 -551116158 62589796 990175840 -874795272 -179575686 -722175368 895315942 -760565606 454250973 768384118 126069312 171918357 -871904281 234504339 582340638 -54727891 -30870141 -446660546 980486275 170084959 670015884 -423960770 -296289075 884261879 -711289963 -558954965 853291954 509989453 541238799 997781216 731704833 990122641 -87112636 574397026 -884672632 733311678 852221658 863159663 972746073 158988983 484060134 -48668263 -816576307 612155853 -961647571 765764331 -590055686 7482288 -828379863 -757053058 -969916401 841636021 -181013828 -266205476 578414252 107696209 174839560 284222558 -529797986 -431405289 134520126 -945576800 -588766296 -952592511 628820226 -620922574 633235521 333558236 -905246559 458497946 -654936428 578813575 -737653965 -471512735 43485780 -699301536 -853232052 453430095 308180752 -681611915 696377037 338264351 -987459542 -632120439 -927941125 590954711 475575770 99414788 -272306379 945777785 668009499 862213748 -999799016 -920756798 762137590 481537563 -689163019 247889463 -332387849 -594409577 -441096239 12675723 984403998 -178750203 541162988 -119593869 121948261 687930936 -813647422 -717354634 -993680980 882729615 620909717 -981140521 -896874472 545484945 462330543 578701298 -502583915 -957459484 376995435 -982058064 904754264 229712772 -902814861 519408207 -436233313 -739461527 -380185978 231378839 -333871104 178717784 -903429086 -496950753 999967581 637733903 383455378 -25567806 178181191 569807956 257077560 37016565 305053923 -269496370 -91607603 408179451 -871495073 -776760708 -160602899 -374078987 -734220192 -931091111 -356137051 -976949575 298621661 -406435559 542458632 862388349 -145897085 -985210994 -53716460 520231811 193506790 42854454 -976718943 45990723 -466895291 259252788 -979577083 711285901 -318422904 130016830 -399181182 986631019 860520460 509211215 247326822 989025388 732450507 -913276077 -532537247 998230315 -991850835 111325702 -978719261 306770826 704890144 416255724 21675527 -588490589 431044731 967959067 931741222 -522932127 -136670126 807538633 523058597 396434583 -80692227 395997867 -39763164 600884870 -621468951 561055654 440032241 -908432138 -77216779 -460124584 -919406751 -492249920 -520884308 -599427645 -641503252 -512735143 511898057 -767706160 794035683 69304553 648549565 -331772437 480813964 -67889352 -511297018 265071539 409178521 352032856 -74873476 -215246530 -399016208 844434297 -966732311 561220628 297835519 -588201261 -25207365 -409615887 -496633399 897575856 130259529 -563523797 -742157711 609375221 -162951442 -383660963 -903359923 -798537033 -151367123 743192113 270767521 -650301206 -736063972 -395902163 281809442 -247360989 869169376 -456495684 -895328134 -353187748 328257786 -441827989 -656237098 361525476 -880607361 641598421 773324215 -53298373 -915501114 -870792832 -303206165 214758415 -434316629 -45363876 -323350012 402731929 570975161 -374193582 604194896 -727875609 -778485116 -272521231 -378176815 -514549088 331576607 903632628 238089923 53262335 -700346704 195278143 700074588 627911082 753450154 -956162511 -158047090 725359146 537952263 -532206523 -475422875 622451150 -402999355 221370961 -310274083 162684016 -971476563 366375906 -582067703 599498599 992182324 -977872807 871622990 -933786440 -397877685 -654037473 -448335527 933698922 -897888493 789754396 -160522390 -598235197 -162451109 -607931450 -970324115 -556484602 -711577608 -275854852 -978609104 826374655 191938626 -454031978 301342157 788939271 767338983 991068075 -195860360 795862420 209960333 222071937 247877371 54659009 96715483 -27983287 120872570 698837799 317979241 672537043 485053073 420090748 314807791 -822952965 821855552 -995126965 -430884415 704047790 -551611567 -142462023 -719290710 -530220671 -463571015 472647916 15747351 837771142 114103540 -364397314 681355569 918243180 -716018541 -256167746 -7168531 531858830 798491264 -910453048 -643608104 -228119814 640901104 674371137 -703066419 -21529471 -53021763 611741372 155517565 -378649859 616614407 724633150 -822085717 -934997161 -565312520 -541376426 -612701478 -28883535 931271490 403045873 -338596041 -102108618 -961351441 -804724119 -331349086 -824853629 -60891865 661482384 707005201 -409884249 603545689 -936602904 361995937 96963145 590284586 658929518 -924566327 -610220824 123187243 83467591 11129317 -407681998 -339382906 189043601 -490162805 95304574 647667175 -102864283 -933578962 431455017 -847302058 -419658650 -818137248 -956137146 -224382769 -149486334 -780990775 714725367 -635487598 926014427 -842642530 968058091 841927876 519353408 -82462412 284728815 30799278 -154512385 674507991 -993497127 928955206 -461846340 -401179124 -557911348 727197261 108658071 537393226 227380788 -994206213 456330617 -488647842 -988991918 -963328033 -306785090 -945129063 -335194449 543728576 -726119838 -767952730 908240979 -947589059 -610595259 728815422 894338818 908758149 -501130637 31583985 -207926221 344356978 -441391672 -201423347 125828536 96761988 397397529 567917189 -323524398 -641428048 -42173233 903856390 -783117908 -733326263 -732275100 -772109826 -844137943 -39060190 -717238889 -179332392 -642815261 -443358726 52714879 -882057930 -390947785 442119620 846757492 -644092615 203394121 -801856793 387491370 995467900 542500185 946099698 -353439095 -479154926 -104621961 -956041567 -911237738 571853641 -744953262 -100894618 328226383 -528071170 165779119 595951284 -300180995 321641176 -590592554 -17419884 -857691216 -233407815 539221390 47540016 -115465745 -999210042 -657824012 -416191900 -643302657 545570109 -218048693 744188714 393554361 -823032155 542804764 -959884734 -302187081 -709300845 936590053 -360908466 862552796 -955846856 538196916 43295532 -483918026 -443507612 -508236832 215900979 878133564 -98829386 -949002552 872958701 667762800 590218838 -226984931 -595186593 591008796 115191057 -11378493 947706140 -486722482 770572815 544411206 906831880 947540660 -60267678 799463499 -502130069 230431478 588569904 136961465 -54499374 632723048 -472325267 988796158 -998678625 84167121 -666924322 217222354 -185182962 234246293 268219802 -459707909 -245474555 -289045007 313307161 159338852 -845519859 -718985430 -999523288 -897813720 -205707911 771049527 499113839 -446359679 571106539 -708637486 -794379828 -931023531 521793992 794190076 58454287 -680189030 279429477 586129020 -838876519 280750852 -477187506 -505800841 -649510442 337629532 728445452 618709361