994
-300642718 -843345790 -306601842 -856690249 -419593389 610758276 640128616 -898521472 -516462239 410956278 -987192354 -430358613 -395100669 -803173125 -959144664 -602495957 709912785 -875824903 628599776 -594897031 48731657 719735069 -837717625 -910778349 -650075891 -856224558 -455656960 376463864 -874934557 -566064561 -642826733 -18844370 757504180 -990585594 -860326421 285494332 -804501939 -990075851 -880089193 86878897 610637985 73553241 701201806 -427840613 595543109 -81942859 764625189 192239632 211647475 -934693425 -603802345 -564441687 -243971320 -303059468 431657989 -170756862 313556998 -379044176 -426862862 -45135813 208512786 -335891882 -234407994 -308500102 -759262090 -414685058 -2063412 357976423 -30834912 889739393 478772788 -244408913 -399987934 394694655 564695698 -710383743 397059120 169951578 177444702 -450934252 -40859611 -506633672 416768114 -625053409 19947903 -967195132 -927702641 566773599 -589983266 -956022674 362766552 -954423020 -901886839 -878372889 247413077 96771717 -14966551 -246050777 997305713 660306552 -107768565 -946399066 -809219716 78289083 482365475 -856426714 821909035 -636190562 489772292 393055784 -904635629 928288630 -969819993 -332820622 808825137 -940204261 -631676754 67538576 390112613 -338019222 -940530217 -281055409 373926642 532114885 -41183608 488720451 -991688193 899058062 310222156 -983782078 -206858725 -581657425 176861007 -326663705 951077041 -48144107 -227707165 -984146928 470580119 -637254607 -866808321 -46104991 408389508 273972598 -865843013 -522827073 912026261 -599804707 -449867818 -342537003 27093704 843528548 608193328 878269587 -858961791 666912650 -560505776 -183461719 -967540472 726949845 757377247 -348285680 -590372600 226536781 961459498 142178690 -208754926 -652968962 -646951259 -219305987 -418089448 -71942278 -44611997 -707116220 -509978638 -953543341 -356107362 34688350 -7565347 232607654 -906856907 -562342379 -858396426 324035468 33902889 680671608 -580236092 481130407 -442518240 82144858 967916972 -717400421 793813730 -543660848 -350457478 -836802159 -836743714 484603063 -593735713 -691884363 34096806 428760108 -699041555 627851193 -931744401 -75805166 -769701988 -810129327 416130194 -769879921 537289801 319704245 -253601011 116960143 -624269518 -315383774 830490371 506111808 744459003 79457113 -890931144 -958244204 -496079060 -510500066 960670358 -995248703 -757962064 -177123653 -784375638 -201091898 270298712 -194281861 -596275672 581858780 -300910762 -43691473 99766883 140726281 -702180925 311971756 381240022 322260370 -334927079 -502183606 37766558 -817066365 35353785 -567110553 -876943364 660760362 -571500954 640634850 111688920 -179917159 -858951480 -950294881 725196601 -497246937 137539563 431462923 183211215 404437743 -364024387 -263147378 418878569 -916993458 -226188140 -371047397 -838052737 -690800021 435007909 356955301 -456419927 -945848920 -137009266 824812197 -431325914 -508002254 909947085 -997415527 110460759 377062006 -698924474 122000001 -785884608 173177768 -988979775 444355169 628531214 -179996610 -934932375 288377025 56971659 -747992973 124811599 -928036304 667912364 -445890875 -403606555 287417021 -117198076 17448567 162947716 637447292 -871577523 832002576 397106407 -158108153 -985495321 679100890 863004333 -951327495 212836433 -38845852 970564058 -297901962 581265329 -921764096 -680619690 -476880993 137858130 -690113465 -319984787 -233007074 48971296 808476304 -863049652 -996868961 960256558 -866849669 311924876 -647742635 521643313 -515355283 -775905377 -754807694 845059586 -748725238 -540438940 -393109329 124301344 -841722691 -168517223 710046665 629042731 793030709 -323712926 -514087167 861944938 291407332 -802052409 -938190948 -205618362 694446722 -993499084 314279265 297746893 -122790264 998810103 -941520610 -968317904 -853062474 -155744826 -387278045 411607622 298752142 -565468106 -359568954 -228621817 -281658154 611417925 -43892771 -721782255 -992942567 973712593 641612615 -515688410 -968621785 321423647 651924323 -73896020 937403794 999651669 910258071 -934648789 -820284369 994852351 156126667 -132021293 925067675 -889236082 724728043 -455765516 881036466 -661623084 636784488 -40410749 -321220327 -610833526 -85222984 59154332 123499957 -102599989 -347688751 372944379 491696946 -68119658 277198002 272469377 -91391363 292910927 -989949221 864901301 772244298 -438655938 -598106928 639323712 -364877169 79319055 739471002 -954607761 902799623 241582673 -469801658 528651959 -337679951 -986926346 918594915 646076969 212756558 904245466 -766398072 638758401 -569294874 878537780 679317708 -211332324 -605142717 -135749337 124224844 -881415813 -121591435 198993460 33837737 -746615097 773288012 -616529212 681350280 -311254842 -585783583 357646755 290235664 747347942 -17603058 -503360640 814191471 499430842 628772081 -429047442 26258005 730547063 -880111763 427061094 -16611721 -633099146 -174680919 -400511293 -347587315 -725438282 572892559 707879108 -383413675 -925804712 173255502 -425940723 -466796530 330262817 844004825 -402083801 -917877763 -950475014 -908443035 558986747 255422060 -887846796 -590521873 -502680485 252348582 -807690690 -745250892 -621719175 748923772 -453864275 -864640074 -226205074 -817975869 -530949572 271232318 -378716747 702960340 -494318072 -634150571 -821256787 -738295541 854305364 -900811447 -973778149 834308168 -329482493 -185828049 410093477 748976241 -105956319 315463260 486248536 -991759379 -500544421 -643867158 -356233182 -963381718 -435732606 678267705 -567301543 507147802 -353008372 -816426389 -313096909 -783975249 949302930 806191846 -863806388 446148450 83784275 777631190 -491232477 640825008 -784710224 -258634584 237516700 -253060967 365340590 -265191536 951821440 15306531 -941625482 -634373115 -984031241 -299143465 -99790119 -931987649 410014230 990027071 -796309306 373651648 -194625715 -57436306 366382034 147296457 -165113100 -749238152 590774456 394219232 -442266170 865890293 -463428394 148284496 561347685 -33466237 872315052 700792489 -478975534 -402809279 137198177 -564242884 -718904841 878265684 -285102018 37915808 -196459491 -998519708 -620870864 422140720 -951147146 -990410975 -932506295 -815951478 -505986155 770727097 -36413375 -901815279 960268017 -474634656 545011695 -926840212 -921987739 724791759 -386945839 334130693 126055603 967592900 729240200 -937438070 706231548 489981566 -70103460 968004209 972249930 -181104573 699490740 759406957 -126917625 -85239334 222069919 811620090 329086339 -639087342 596414543 -973832490 717269617 -661630151 -80774760 771652996 584227946 -794924123 -257385610 101871306 -889358743 -140619217 988582276 970282036 -786196659 -143477325 -941186427 -867254385 106382427 -691110254 -386647329 -986189456 -211719239 834381104 -815237349 -968966229 -972496141 -891157387 -653836697 261056478 -643977861 940815440 747466004 743156196 325297954 -491501520 640192280 239423073 -551006560 676572554 335129228 -776833733 -4688880 -820154794 -882833874 618092574 -91000972 361986961 -645236766 143821048 -596749523 453735356 131307307 -523288453 -844059003 405633371 6524850 -720159586 -151691226 -411592329 -962570298 16101148 898529440 -574995939 -890999079 -190825484 536849638 -224769827 -688023553 89360360 -629122863 957514060 -894524300 -303999234 998085020 669934466 674057747 -939809023 -924797850 844055197 -257711648 549409281 -794854220 808162108 -793806210 -518417201 -719290643 382353924 484674233 -698174078 433472220 21666335 507934718 248745461 61948465 152845240 785417438 -785015225 349466367 -293297536 636570511 -311911591 -907828674 287128620 353011819 -589263533 311071308 945000181 -739150737 857898527 501853542 736587799 -579686467 -565495827 -953576400 476990034 -70697958 931828653 -705529807 -606899092 -987134095 -475965544 -635338154 -439314515 -398948786 57124264 -532302482 947496545 -929997212 877230619 -165453651 -55483814 -348020472 -523945483 -13393366 -21793941 860526003 -521252486 -652117663 -158626322 -299658109 -353672520 -800233039 547006783 808808635 -747142149 -464737057 638928447 23098175 509775446 -597330542 -712620590 -646683367 -552698847 739525076 726290273 -323376649 -386705547 663371160 705775449 -932746582 -803456846 137082158 56776106 -940000345 967333114 -908459057 269777992 632310667 -62153548 595692057 416693678 -553486960 281700874 -746354551 -290958506 959345689 -763216021 206084611 -748719038 431257387 266442249 884576846 841329526 -100318479 -353682340 -860106602 670514812 872827447 163005597 -171932179 -601512993 512973040 384795468 -819175484 685083056 -101101903 307469738 -219458957 327248900 746285363 -248010688 -974436426 359938931 -825319723 251745623 -473279187 877761435 144541975 -307448963 -480350501 -359824997 -976237793 -968328186 -349263449 -537961831 119177273 -378048119 368545246 -233332164 107056720 -269398433 656964015 217350451 -78342026 989938471 258380718 -749974612 870405474 -989428411 -908871343 389650397 -940872213 -893527715 -727878281 581330047 633821074 265266654 -43885859 -808038578 -289390858 -147494542 -842170713 -237151349 596935261 -996164211 -872065316 220547194 552942642 -51202840 -697917207 -538282013 -334930559 -438069765 -671005666 985556117 -823502723 781361541 -853916628 688367839 -987342085 -335594231 396903342 -377711339 943757556 817800526 601462429 917198353 204384007 -42689313 -594778919 -545870929 -69638924 22981257 -271229785 798076752 -979339230 717973472 -478317266 671459929 668292635 127754169 -109100807 129072305 759062283 -171213647 -460631944 600085318 -912947132 602048421 -863525761 272920200 -972450116 -511691208 587837637 411711723 -38049395 -928860848 -941724058 130248042 -364751756 36780954 -41451934 -902039042 2591315 -563707902 766991388 703097388 -613836880 224874556 -36266021 -556698250 -993732301 733383485 864047437 -931784221 -767526356 -370367550 -385398273 -968519036 -610904309 221421255 300787686 793094631 248086502 -929886704 -815050791 -224094048 -660889866 830575270 351109140 204425160 -398235878 138691408 479425207 336042877 199917139 546157341 733057093 656554334 -584026042 501963746 659599909 533290769 -965751620 -880832333 -122981083 504907966 592467494 -863802260 -897710095 -528373871 892122130 482431020 -510885471 -330782660 933645752 -518557227 -921789399 101222770 -920635280 133855885 524586726 -97697171 -294541768 972010816 904940824 897137001 -278704078 437538075 -838513566 763398695 53702948 -694838254 741099340 422272107 -854241289 154700123