800 49
-755689422 -804640223 915850590 887122053 -711897301 -130025650 -899746842 169411435 41285277 -826874379 -203981107 434832475 677834618 -347076348 -303333267 98448366 -160912981 -451664826 563398506 -565643571 -216738737 829084975 945698985 -482554926 707635488 250064940 813121839 495182749 998476200 940109200 -165310916 -1495750 664676201 -345392333 26397519 -560437270 740366772 -900928467 523810984 918809456 123527966 -481447884 219162071 -743457376 309692077 319020872 981890131 300505363 -392961475 -142766968 598881522 -377904091 363932058 -404262523 -471069556 -504118069 13873953 -610175106 -749140209 422599761 405304035 35370796 -600976741 -76578511 641987268 -909241526 500696531 -884779167 139986002 158301995 263310541 -827265215 641703183 -923257226 652419798 -520126827 -915016487 -397337923 -738457492 240188972 -144913006 -142920176 -212215411 819365507 857323003 -34729560 946430792 -334058310 951787392 38115819 -70044488 -402013955 -924688581 -668519378 149861783 561754689 971797697 55562524 -743705252 -900057867 -156612352 958636491 503173769 88349324 -259616683 911973569 -561815069 -217141532 173558590 264639541 -121830462 932898638 138444264 570653925 823546845 967684567 -252154595 842316159 880458930 254762531 433095937 -806639329 -751312697 402372429 -776018691 -401156345 566173694 744002101 -514992991 986694105 65991767 -340614551 825212988 191195788 -872889360 -717331730 505055251 -180505469 -370641368 195814955 -375534238 -689893363 236039430 -710808993 860111931 678513856 193547798 863173844 924848501 201012336 586172589 220661713 789187247 60872421 -923241850 -89060625 666723659 -597436807 888921399 -790625128 -205104221 988156227 -837211420 -3998425 927774020 -528077708 -686735677 442763283 -204327025 328011821 -562962344 294417265 -914459107 511702290 -377329151 633650414 -863097002 -716335436 -868488882 -587436438 357311450 -101628858 -432905350 796389936 638974693 -31647097 824362066 475029977 -279554389 64964735 -304429282 -246079675 -717171275 110717781 349250087 862359393 -284224295 -865217452 16884162 -991065307 -131379307 556073001 -452634345 291120480 -554227457 -74716591 -957176072 697271435 990088012 -513605302 -800486486 779485831 -408412697 -709774400 -29879969 946856120 -257247239 -692163264 79575490 -71501146 -752200961 -535023975 583857084 -572936117 149837085 397674734 746779094 975794295 351845532 -239474090 -119790562 953194459 -141236588 94300871 108698865 -587996817 -599388783 -962173898 -988868848 -254827965 840196414 -2417852 -75170857 -717931403 730987323 -151285441 257857380 652693367 -695340768 -320972613 258061918 671968883 -731596619 -685325577 -898592277 -993468283 687604001 -27278674 581750613 694142355 -715006717 112364973 109359060 66258456 774502302 458758254 184328041 -548712657 624145908 889230677 -822922341 348924750 -245633612 -101067295 -938604024 109720854 393693691 608872956 -522373646 -509580792 -784260195 574815032 -26277382 277971001 618592343 677007866 -892386397 -546475604 -803531091 -130020886 -134049113 -695393464 315966133 -963173250 408185701 511976344 -710548167 -211522037 391041371 -279778571 250716933 -702470311 -361490099 832319554 424837703 -754517235 22338071 -651558369 -504867255 -222519882 114161389 822653964 717007122 -821072817 -875797632 229819156 -156258305 -685599910 -440545836 -312463744 801246264 -404224286 -165493126 513554621 845765972 951310262 -71730256 319213243 451364340 -130961239 -325626905 730100485 760184145 735839214 -951030306 -88303764 598352196 -450753417 -535938198 -340596787 -737340584 -943581195 592564992 -590233158 870285279 766009320 -174871914 -725408974 989595072 -163873999 55664110 886105143 -530634476 1975769 -859896396 -403694593 162528525 159596831 -742609300 114119571 638009122 528894577 902641781 -524842191 -544149061 717462953 321025497 638637322 376111456 622945350 770705632 528149898 750768974 56411732 -343777177 -184612283 80037877 732004632 -853905325 729446904 -291400359 383529828 -391553383 194930641 -167177757 274580343 687596994 -339645756 -855517676 386924257 713819005 -228726365 486083906 -209094366 -711197570 431428262 -797647898 46129247 283582466 90251407 -319520665 -106846463 34521703 -792910095 -117112430 -589052055 596151539 320439182 445198841 228981061 -438596616 -37321560 45284560 664517693 922108729 691429348 434257887 -984810166 24271298 615053975 -646205430 -116198041 207838182 -740181494 80406689 -218258257 -710436290 -667217097 -226156391 633529369 134371438 36445307 -621259891 -466059864 112837601 -159496518 467489349 563320392 -74550891 763575570 -511198724 -869112513 297033818 -112616033 560965060 184946692 582450363 -715423630 93675461 535853028 877198557 -429134531 846065874 -265123102 72108117 -43931140 18897792 -441645558 526259716 959951265 -813026243 -482725754 -265919684 -38080660 460623092 809119853 835092179 733655482 503483663 -745279828 509309130 -304976157 -636400894 -149854161 337326784 -625387397 -68276208 852810518 -621056987 -235892143 -854402772 -457983844 505564600 -686465729 164044113 -398570577 -926754325 -571081646 -499598030 -108383062 315463944 -326046782 -378802433 835979273 759518593 -742746679 -517733509 -554270233 -205747267 85107409 -95850499 -874659561 -818395932 597837955 -555647969 -449005691 882918927 -548304346 -696714134 -589617582 869480419 81867202 -773070986 78929679 -512775481 -852061221 -838529241 825372445 662563064 447877979 393525717 395457462 725974097 -725636838 -257370326 437539802 -451655241 -918826464 915961775 367690661 -318149299 454303019 -697598015 504320091 -908496057 793377881 178039635 -419865459 -200511782 -848840607 605950503 120063184 -630048971 -91665794 -4474921 711992696 -56484762 235744832 466499422 -159745557 940918630 -231531527 -278749809 947421369 -78256961 -123413909 681562456 804160128 -115024449 -448978149 -662676979 -797380584 -237618618 -788727639 -278119123 -536375779 162616213 -510461088 461918309 -650679114 127945500 715155906 775949193 -755602640 361909242 831233172 -59440083 999509373 925903589 982781016 -690369680 543121797 686865574 -915214266 809471894 508182899 -189529673 -576814574 980555675 371966874 386390699 386326881 844198782 -494790496 -902626001 -541439783 -985684466 -764000889 289847498 4399750 -400634804 -432611812 -831939065 263278182 810788110 -185759949 -644287150 847386862 183512311 490764196 -639532795 -919998470 -419817083 905698673 417576184 -113067241 513649618 -1131254 -599527888 -699276679 -329528788 -232609296 -33581498 -621839326 -168713167 100317077 748308130 -703798085 980456578 459803016 -253026759 -319510685 -572381671 -640045612 -739643447 112224676 -57743566 10185567 798531130 -601211941 602730783 197345571 -797799910 -713354085 843051993 891880727 84677021 714567480 37495310 -378887549 -164686123 -8945665 850061266 -200026992 -583539541 -154049653 193637676 39437241 -244243614 933649503 -93278159 825038104 456208476 -495985556 5518217 461927566 884502990 351865876 424296606 138228851 -755540744 -366660218 -271873271 555110373 963403190 226844638 763363917 152462072 244495752 239250319 434245405 -805365473 217324533 -921457788 -271040289 -991564706 273423752 -812195096 -862173726 -941531379 966384265 673655728 -887410251 326397947 -292606194 -669448324 633530317 241315526 700852492 -96566323 -765754731 -305117786 943271322 -347350151 -430047368 484175610 -644352941 -946170904 -334860882 659483803 183051646 789668402 447677855 778772362 -580292554 -288896716 -687583094 399380115 858031241 -801742627 166025079 424557286 255523557 -476719914 -672529793 -174236934 400727015 578292843 763713335 783557780 594662571 -693489754 807476096 -66059837 882011959 -960854004 704100073 -305501617 -963564792 368092452 -36961971 881500139 -845971774 730880116 -144812803 272789547 -522145463 -821582438 -26420156 -794770044 -308141446 417295779 -383111259 783518007 -698234676 103894325 -657350106 826148918 -535624765 626917039 -741180121 841463656 -125568416 -63703749 -50113500 -318095912 -226688495 -923736332 185960195 723037605 -163801992 -52518767 112957317 457923476 774896382 -803044856 245070975 -651683448 -715477682 -742449566 316666795 588539008 195062687 688814371 568859491 830992836 154722762 531808589 415541969 475937382 -735244313 -489789562 -971868591 956026345 -582593050 -269599662 -551133621 -571458086 -883776723 -631293568