911
505834195 -656172472 -392341139 106331244 -630189 -435013582 -587254166 -747065024 861232939 86805115 97997129 -450400819 -547712365 789086502 60782365 -928273216 746731930 150836904 661877517 -519080070 -416631391 459910251 -577286444 631286413 840463579 405485391 669999938 -260928957 -923555116 824720421 679819450 -589584616 -758753049 -20341710 -992828494 905351739 -998070587 -159665742 608676151 -182361583 -747009291 -248628141 -880544923 -796948814 -136101041 -895350348 -487023116 -646484374 -10707584 -605067792 356678310 724793913 795119497 166834190 418885081 690111060 -136404929 870338189 -685876484 -847795550 898801613 901662687 -320825071 128468799 78360621 -971595030 -972381392 720343292 590978483 -327974008 -946906876 -322147875 -474970237 132552455 168070987 -209620583 795367445 -444247894 606318682 -191518178 421236152 -421104089 88714391 -481137654 -9809140 950565927 -537445634 793226036 -937241722 418099913 609577372 315001633 -154314767 768819743 178945559 -244890737 -686520601 -334924113 770024996 -964471571 123569500 221863411 907573263 599428321 389823252 378909401 318194487 -935803200 19488551 -279930300 -966938480 323318810 -976704381 119844746 -946659554 178997549 -495165845 214786292 -895306624 -904415893 -607760143 881630273 -422278812 -778012670 669286784 245713699 556042764 861425736 759280469 -303915071 -623342896 703691344 472800256 -569528013 522221722 -873153699 -513979416 712599561 -724419221 -444289430 677816004 -193316156 149446869 -288907104 -297423837 -639092134 -922781570 -495039008 601509861 731999927 232351908 678838591 -530013505 872710967 903574675 -616333949 605522619 225854253 261070641 649814443 712199093 148989536 -199009421 913923429 -857055264 607169928 -236352283 878474645 -179199937 282349269 114710566 -687499051 543178028 -901598616 -352107671 6046703 -265189675 -985797929 -349264139 -334793115 -825915974 -94210641 -751145562 -301828374 545219376 76718058 -391469718 -910437403 111649249 528894589 -181772348 -456021002 837330505 977687244 -519609779 224172650 -992768197 -454999245 -575494354 546341829 -967156134 -689619073 541175208 -986675647 609579168 99172722 737057420 21213768 -972994854 -872176317 748071107 -392986885 779918890 508724764 -516199993 -617640273 793401476 -747214181 377640487 -739687573 718517554 -99401391 825667079 -958815381 -421373616 -937617083 -926701154 265915809 -282548144 -446651789 -776177225 -251183569 129461368 -907193786 -665479119 558211821 797462367 -55744478 -890673025 -356745239 854958707 -438659620 -730421208 -648715294 -834701450 -55480257 -954421433 -113283891 -536246020 233937800 379748620 627858512 735802094 308234219 -487478214 -434930614 748763915 356810253 311917479 -550481079 -148264606 720190344 -45779265 -822105839 749236441 -148218006 642888193 478501660 -46749783 -862268747 120942465 -167280364 978161631 657946849 -368144540 -7249573 -112283683 985482326 -736210841 292664708 -973260073 -515790093 4939864 112803543 -452966058 497630858 -375571301 465611473 644047288 -111375007 -440180057 -593410142 -937996114 -87474510 -812691322 599427245 -395423299 736001836 -901725864 674192139 144738238 814824816 -535711278 476400136 524961118 -312789356 882870456 -595102811 988456351 -964510046 394305382 755322132 878998613 984109339 716926540 152057663 -243243351 288441710 -461799060 18834242 929735577 -388275325 696821982 694978284 221289590 -634217422 -136742579 410542402 776516965 -179795510 553884792 -175927556 218578399 -667833201 347959730 387297030 -450152143 -712739020 996638306 829970176 -565020932 719432550 -528306556 356210622 -951392331 -949647807 758408486 -38710839 748501287 574110936 851860716 -277833252 49649389 553666737 86333580 651324776 834030329 241861703 -446389421 376928016 829850128 547919751 -63479394 -171859154 95049802 267301971 612020578 -547929012 -818896490 -977334527 -978806108 -6060116 -288980427 -411525411 -953172992 -749454911 932206394 -189168989 -554352856 -170108237 831942417 -973323001 -205360805 -818465 -331050508 520832301 -539345934 -166553771 -521577865 481388337 -949075752 -956740008 -449290754 994017440 -900382964 -634747935 768255297 -318073604 -829967583 778788380 -526814001 -910832069 -626899010 138953194 931554696 415055178 6854174 814716765 852839714 -270319997 -683788655 -878917058 -609454427 834616891 112173306 199791244 379038447 540844342 -521708209 -127049485 101157169 -901417680 221873180 322808665 -53563537 306994518 -882574593 335371606 10859268 -993767733 304314671 -40726347 -593008356 -948827869 -899802131 -861371912 -862065865 603018988 902517530 908874963 59597741 639791649 -313506399 -170743636 -971080155 -624932684 181177863 747666721 -449890275 567502093 -275937565 -819894654 -867019419 476618373 -435921056 612602451 -344351580 856655338 -599233604 -730162229 964513745 744268287 781272524 101429336 -963021637 -747996167 29179254 234980376 -554930814 777223171 768514357 762025569 -976958182 -994470469 946513561 -535017925 -869567536 -163560269 -547775804 992622304 -78950466 -518956815 856376047 -613383101 520715605 -665218193 -908398366 -468957306 -461861924 -355954021 -828461184 216099714 -745436694 -116158760 588159801 -908018366 -508604946 -596482309 -497050987 -845855606 336694952 488864976 -139314512 529350729 844843949 954556819 265049016 317817642 152471015 -109161865 597125489 -789154807 -990530543 -617249502 312564657 -949763468 694976321 56116270 -845453595 -82358477 -619928745 -960996439 282883210 -294438725 169979790 -923614827 786185141 -403486792 824797940 -150829461 -356929141 -861700212 780304616 362899857 -491435575 -707692853 -151950942 803753447 179734334 -544248901 -669211992 431641152 918903884 -952784678 -888129702 -847269408 898587499 -639878824 -692283033 -492412670 -85510234 -756781671 41109845 337541461 -633170660 -361779276 -663859459 -690260358 -784684672 -203184138 -129465843 5718664 -502485863 208449888 964731525 -49376632 -31876926 -646472155 -570801862 385979130 6896491 -684176339 -729843627 -868981682 941856151 925272469 188314581 892364651 51809372 -830846676 -768128503 -75343316 -130848409 347318008 -839932905 -533052450 571583349 840252591 -105433480 -764628541 -915888422 505759294 978028921 364069778 -812222978 -835807675 4886972 -123107339 421411291 -205497703 -88565579 460368137 136555136 -886263615 -646023890 -970168095 116488081 -100038023 535204803 -813208060 578123973 -38706638 119492454 321675243 885042790 700792720 -255878692 -129215612 529043925 916818923 -381914050 136087473 379991556 -537315634 980563833 341078473 -90621958 321628795 237022415 -307062250 -875762863 770347110 543913555 712329302 -114929988 -861313611 39405425 -52199366 -885321607 689856454 -329814684 432295402 -85169436 147038377 548710334 786719359 -540247835 995703714 -568110876 -376143737 -907582852 694192552 -499296625 220870789 -130705091 -224440856 -67272116 427652462 -363504435 480422467 776114684 23746861 -888702103 -784899124 -497967019 -246322912 -357408161 754022219 709909856 630753944 -908099949 497384893 332175097 -785952931 867921147 -789552943 171217234 334205480 -392594652 850354028 -916672657 22242087 -663849045 -75210202 -537171029 920011901 -313240891 -816275508 -889713615 40580800 -435646793 -338390564 -336486523 420451705 -919147426 -421119733 330079482 -582794329 872767401 -45895230 -324770502 898345020 -985066471 -253781859 -108632384 -219055458 874727753 -143245589 -287208864 -947953881 -26761375 956804912 631856062 -859286619 -886515808 -564887130 498434515 442526683 893625564 795050168 272664428 -329228801 -185321479 -892728955 309097386 -639410374 -227434380 943240292 -944000381 462114859 -329154341 249536858 613698879 -503498396 -108166319 -66345818 -913383685 -987036694 593725967 -577267915 972706090 249723323 276082654 933326638 642399248 422865472 -943651683 -875036570 380348230 218738398 -817655357 201360622 695823928 882594667 -564624686 543508865 754150569 690325169 -262689304 -831768042 -776050898 426395373 -351977420 -217738668 -312458321 539844178 541962872 -664185320 -859401750 716615558 -390366837 613582321 381641711 -279686620 -838695206 -675372124 -951459164 -204112071 -982083357 -621771095 102607428 605048263 -91006023 510623916 286608088 -128172219 695490947 -934981106 113682628 739679260 157039356 -222138783 -990543555 69115948 -953067532 -84504337 575223499 626751301 268212173 -549805773 -912800310 -80508498 728474111 765945694 -260996880 773036194 642735765 43880660 562590141 703441614 220153519 389973165 -414476019 884295893 913474814 -537819083 173364107 350456268 495543882 987804523 723945018 -940281923 -859596305 779793798 -190740753 -924216280 -668581285 938568043 -561163054 -423123843 -404925038 700267064 1548512 722841252 -759935573 437737405 -229726612 -798933642 -929126064 -511755523 -881803368 -927251135 221199425 691436210 -176799263 -734502841 -890389551 163934150 410680978 661740352 -895484056 964012506 -447569076 570528212 164191489 -892030013 -201245052 353082145 891500970 -80304120 -43086844 431048251 120409606 288527718 770080104 -140613977 97879757 -886983860 127439523 461205727 606902602 -576559520 -719814024 494954193 -51883044 35230968 735949569 -673541024 484654710 355158945 -20741588 222665697 -577074401 -985419365 -917190089 528241311 -810592654 -787395238 374713917 -708678312 896022560 -704210681 439061153 861568190 221094761 785999613 762987940 -569558537 739153831 -502950323 -611367979 346530589 -398745405 541628219 -870341478 897214398 -745953347 -752533569 -977192276 -723868323 99914537