2000 292
-218155932 -495073932 -37643948 -944565465 321112778 -169761737 -379653959 -707646181 -970212292 -944292902 710844828 146856931 880407556 338661034 903519354 741285880 -79708126 -664180203 746768350 -893512623 182475914 514037652 -335439792 322766185 658645560 -126335855 -503654595 330787154 188483859 573086806 65582598 970327927 -921987127 -972061351 -974237539 251642004 -289306734 -501375145 543995823 -407002673 -593151694 107357004 739854258 -860227786 -701465610 495889964 881058095 218826264 831709762 480342797 177829994 -133297972 -153103199 842390202 -958015435 -641941287 -431429300 -461670030 688845868 757054559 -888583225 -393055182 579898839 -958053998 -512600180 458177653 146104359 198093086 956802509 -457383465 791090413 -783832833 649973539 383461023 -644060618 948507929 -268132660 -910486171 19850545 -583906546 569856626 -949803108 282795482 -730730221 892587094 324780047 -372671507 -686325854 863110017 -831309287 -929271295 827043146 -224364469 503143897 721505501 263035351 -186162098 -279873788 -686355210 -376843237 262742747 -895264798 -160676069 -234767362 340712579 195263313 -433743081 -927420082 284777142 586107465 -658810275 -292849880 636304357 623985207 -23580101 381407803 -198718394 603748392 695081950 -483092025 772439105 618327008 -803532527 -599409012 -26012743 917972974 663626340 787825159 -509384461 977271130 -736501725 753358286 934522685 102822206 -628892723 127751616 -849398129 -62635804 52847887 435379013 -624011987 394037612 -857470868 -987707631 -129460829 -28534616 246216526 671820777 -572269871 -206185172 -958754895 -947314414 -735341812 -762287422 -546723425 238645445 -991798095 -883097086 -121013044 -501182556 946690397 142485231 -895307918 733729434 -902176211 -524200641 -286002597 -751574340 413163556 766845290 683804673 789151569 13399255 678850158 653960292 883938426 -497168105 -247306830 408275556 -69437976 546507998 449520661 -16752390 811166186 687233239 436524185 -97672017 695435144 405943452 781314939 -953231060 205150201 -223683477 -848538977 -208604012 -125859688 -372739618 505393391 122565973 -959576063 124755033 -341113002 682091860 -861845713 -809746491 188568504 874609067 -306914596 941261674 135400975 623647428 340286024 -562562012 -540588610 3968562 -875328774 895935576 906296545 672622724 154395380 540127836 719391664 -787938066 -831039289 870852687 3457922 43101024 -649370578 -638632335 -981816651 -756430288 486122698 -322929653 925661572 476793339 -132676144 -33253572 203918758 560409260 -239475546 -808163915 36573040 -899189523 -370725927 495984431 -42704608 -393538348 244436359 -283891711 -868399272 -748651909 -891247522 850992393 -536589975 -722286811 574361432 466867947 320814213 924990854 828235612 338997562 -978923081 166874663 -983932091 946738491 -503815646 -264091882 -233998728 700103112 -851166269 526525726 891939197 185406771 479852557 -626270378 -466092446 -710335699 -19808726 778343913 5772591 111792003 -970307996 114525069 -184699252 -654381618 392238258 -757821468 812486330 -434431176 -980314261 493238294 904566386 -959237342 -487370691 773150648 987501149 8813663 -638424881 -393981227 -438566873 -489591150 -867455501 -694111324 695815621 464913409 -320381702 -917760472 754577710 659809573 860583441 -387133347 -375882072 742791798 727391722 439418676 -911589820 -27853667 681597208 753412863 537715157 701282947 99167509 294797895 742045605 611796819 -79535104 582063107 -526873166 282040015 -959401768 34559962 792448865 -974340916 340448638 340780838 490572493 -979933064 423020366 97666556 532392862 136120160 710533209 -990972858 -268571690 290441284 448445818 -327645157 -884896031 -17440622 -721715942 652819126 -463641322 377451568 -199866627 -869079365 -158235261 720598269 712983742 314891573 -144845364 753581975 -798032113 -499880147 779241059 542416526 840900692 122329905 414999815 116437410 -927487187 -200090971 -894926078 783046022 -191063829 -163497767 -73996342 -890101659 508857076 41107627 92457719 787141135 -453556895 628816397 17109055 346576479 759737033 858873794 -80308900 325237127 26281719 774845737 -68664546 228249607 -872518058 -436907134 -376817515 968382634 685422771 -961817701 -62663603 757935584 -309392319 42410319 393497958 499543852 878912552 -827982031 609442193 240285981 213125596 -445583736 -120056532 759568702 -964250986 897052523 -41338467 795486047 608442669 878352633 -26760474 -512759260 505714722 904574981 715490347 633196665 -679815801 -808810816 454095651 -994393031 -918112164 -756051600 616058906 -227504483 286358720 -137926784 -875444279 17787624 34091185 733997914 -889410043 -900266866 -859069469 -9466575 859301836 -823320455 -259897700 -329520279 972165592 -798938679 -598651294 -202078530 -311697938 907063429 -444987197 -743691239 392776446 -124802998 -552502054 -300611551 -266679676 -470614218 -56663150 -798104418 301881300 -917788078 63968799 426437021 99999546 -901940017 12951288 210589504 -949690530 153881819 -946360719 909611306 330561364 -206258418 -567392621 155243308 -5197097 -166043914 953164778 683104965 -406464133 -639306066 939413727 986312313 235890936 -760571975 -461782886 969211261 -231186193 481553964 -976376805 -929304894 563765886 87591994 349648481 -483718215 38168331 -784883879 726871289 88477801 368997940 780510570 -149394540 -447924344 -573231496 283212839 707318964 421571408 -882831076 513000094 -42807275 -436778856 873694028 -250877196 -597950191 -37898683 -11449171 -59733076 -216171070 757364637 -725662760 -192547875 680576096 838103127 895044120 -117259071 -793098736 -214271197 97857050 933772553 874206604 -680628658 566799475 -422671584 -128553002 993567980 860541256 -568717686 267655740 830226533 944282409 -922635183 -754035970 670492789 -173512378 -351986161 -514889542 815038451 588280763 268939388 424919440 862618004 -923608487 -41988111 553237483 823951986 840752818 760138747 -537802859 -208873779 546427652 -811079903 110497563 -34256521 -233751486 981944562 -188172189 -520693878 -734256772 -920516450 -837950993 -937458011 -990635279 -591986963 733034779 -164147657 56026877 -929338411 -496592854 -503176008 339600978 928326587 -788041652 268508844 -261145172 765195831 -55022818 -567876002 377850930 407174323 223250219 -223205066 596094420 -813735865 742538414 -785140714 -979274951 -593117423 -305834592 -713531723 -661117519 -143785584 -650989733 -651752798 264227453 -917954955 184099545 -827229318 -994777013 687506691 -330405325 344823965 468349630 -118446977 -534150839 -940279190 -500734793 410826343 -508155191 877116137 -329482982 715095028 -493572576 -880872209 901359163 -898517810 -666012923 922084212 -491635233 28152486 -938931158 -152752752 884366902 -589920891 195494450 1110707 -655359493 -767889653 173881390 -650136506 919617039 843476065 694687460 240483021 -422454560 -986947027 300203832 76810647 423879317 792048641 -193556863 -905603666 359660021 312870561 -933959522 113535537 414352751 -599972444 -111863899 922717518 428180042 -50795057 -377518881 165063296 359284052 817975569 -981309645 703924559 -949914084 192571745 -946211947 822219308 -111435838 600991866 -84781319 466109603 614044839 -932061135 -604563398 -109559492 859987506 201879739 -162646804 72163880 -632733348 -96606326 -961784231 781619403 303421230 -73648130 556853274 -415882376 875556814 -968149255 749180920 87357218 849826314 767871276 -356201870 752428583 -187040627 -449897464 427164243 701523536 -996389246 -805100723 20149491 617655593 -737161858 415586093 -639387546 -877174352 -530017815 197965650 47505881 -162751163 -898640677 85721650 -528615407 257296907 -987926481 -971762134 841414531 740146686 -939911389 443111804 -319979743 762431278 63499432 323818387 367376214 876458805 873920923 -352943191 430498693 877531677 -158043914 -696835464 347703622 104794229 718750630 708316076 80136230 -958750833 -241201922 -872357890 -121501996 -287326245 65880113 349882597 969970662 -69530015 230636816 663901545 -476866976 143241780 -40470299 203153281 -241810589 -976970868 -620511980 -874434376 752004291 -894074705 -374861214 35019336 983456972 467094873 338183873 183676946 -575594546 -90549145 -255490625 504541684 -49299978 503307453 484700147 829198026 -931502440 -596903388 31596976 -961531779 333566597 -885249856 554886120 856699621 257991925 -633067827 -87630746 -983818665 -757522341 291857274 994263313 994481950 397782569 -528081549 -117982362 233755893 939013324 -927282137 -730050808 -784064870 -17831282 14458567 720476814 932868740 -629717628 57693313 614583119 -561220067 460789925 -501303553 -670235493 -353127125 -386553409 884650627 -643911152 871438516 -895900847 268458103 740136204 -653423188 -587168271 586915869 -806424886 810614299 -941165680 75592752 -103113456 850363997 148310616 166835736 -933700873 -869520667 -966189345 639292294 915864427 -595906972 -450498040 382963898 -157127039 -989708116 881660345 172637468 -490318888 -652376712 -90195552 -134230039 -928421843 13903601 -865771937 811714361 360480413 -600423855 251146583 554055527 -937293204 162497256 -517835369 -40406659 -134622395 630475247 -873570924 -215806915 613470934 -987243915 -723998268 381851713 -583150887 -174496308 -382668037 259722074 -311688071 -648491340 -715124106 197993042 -300868052 194680342 -936236998 -229289895 -938899705 -949492582 -565059181 421580708 -697400084 686087402 -171847413 -634693287 -298898990 310317219 324900054 566478615 -206691182 303845483 -796811947 -740703896 316601568 -520810215 641147817 733450681 304693477 -889003868 -154310893 993005406 -537495208 130565002 43514800 161636741 -822238304 -40205845 932346846 -761138008 -137182074 -780195983 660442700 165417843 905891419 -658888360 530724556 -540491219 651428859 -291859038 -974012604 -702745971 -988013556 -918308198 -443449866 181104366 -439118413 -949785697 -232928601 865575064 -838789564 612760507 711096822 -376284772 -404158139 -392872025 785351969 -226396443 566922130 570215168 12465549 -717743591 790019185 -474575398 447674252 548426957 -133463758 -169084840 -992064263 -629518547 539056122 886439487 -332264518 403558919 968131289 224285616 -562820363 -618470772 274499920 204251037 -900379356 435710356 -330472104 810717467 -940574417 265369757 -729638206 697293906 -961026687 837283924 120025426 -96044784 -880459668 -237439037 429379818 419730937 -836495728 -851567588 -896837551 -976043637 -481086135 642218571 910395850 186649347 -101706157 731043492 -736548684 335473480 -887427281 537951236 -607759131 -935290283 -173822056 61768765 875427184 -261880120 -820345126 -854211023 -712069862 -928855459 835589254 407955564 -24900243 807645940 -976967120 -743004073 79893229 -813462848 -594571661 183055679 -789506485 -75657796 -322209398 -879110635 -889008450 576084445 704449210 -773040781 -235925722 669538282 764910455 156315147 734247999 -556395249 -929399735 462191535 181724632 -749744861 460496865 469654770 -678600320 148602472 -269873313 296499437 -191235236 -246840433 553495364 888657993 -60303281 958923703 -75769976 150190235 -264217741 602020627 123595953 -300709837 30621424 -319438485 -73750618 794695702 -797383851 -456323810 -196472798 936864149 -12719059 -125872533 251572036 -978478075 124382606 -435414746 491176696 445782287 713187726 -926180265 -405201924 -625531158 -173020698 -999190207 -884356813 766676021 959733496 39873212 -230617392 -451967892 -505589809 892978561 247322271 525031615 -573943572 -973911995 172243670 -371327422 -430235805 975770872 -581946921 557045137 -297585309 669625115 578567062 826797297 -913273279 -77739890 125095936 799914447 -3920155 719894013 -973100359 823059147 720703806 -857457171 442251521 532953654 182416041 -935849519 -919014239 676826232 957129043 180824385 54374199 -764298177 206912391 -920865779 -135625599 776676586 -945094908 282427480 186238075 -390163864 -195431052 -382678510 -710850214 -108704331 539581600 414245722 -456273531 -611822202 -13343913 -429373890 -936246703 -440123755 -286831061 506004818 -907170101 895584980 570155300 -973667987 424927564 379800695 59672752 -668181884 615502518 -880898505 -589047663 -667606728 895778081 -681626217 614820752 -65467491 -71790081 -728093948 551853999 217359705 163201722 -56048049 -515878220 706928191 332129749 470777867 -869929347 395883047 -969345888 -156760407 -245595783 976000365 -408659075 -822924131 854848731 -983731511 556876564 -232962165 -799397042 24895435 -113860670 -388444705 357288707 -365566236 -70070922 -175374189 568966273 858138998 96531864 -26663376 -71984945 -887750062 917288575 412136835 819178129 101934677 -264568945 949248782 -649665924 -381398480 -354995273 104738293 -552881763 236345653 281814163 -845516680 105130495 -308792921 -78478844 305733453 716102514 807660486 917288748 -74092427 -705389398 -300265821 750533385 863576875 -589610471 -300418399 -310570149 338404584 -188168461 -540765221 -396942228 -516473980 561169456 338488827 -714708846 911503532 957090347 -69704118 -131241823 -743275064 -980842113 -996911308 -588791744 124288382 -305704228 332729412 -717461813 -737085362 -7093749 -947656713 188822212 287516853 -247922534 -208128051 3610081 162466995 491453550 693039932 -646612068 -844198559 -995208937 -43554296 -360672539 565960519 -852549117 -75381385 329980403 -895458771 854914497 -948745067 -786217482 874072384 -945656375 -375009226 -149122882 -251360603 957720187 133415305 11554036 -196857210 185758593 -947107400 -909340358 937836059 -155235451 -53213924 -47180593 -811265549 -507657639 306207339 -655464108 -502866576 -884830605 -16136647 -936906057 -737379722 908481968 245590699 -780322140 615912818 296845632 -566539622 342501554 351189258 58451152 -954104975 -900171346 -131312309 179310330 -36100957 671830481 -782414725 16791643 615006477 -992062313 861556192 -585691095 -39242906 -949709358 -93348734 -880519215 -752657113 403784691 -765349820 231206240 319394987 -502729542 -7795439 -582497962 -283051682 -539366269 714347671 150408696 803135285 -81946719 -938623800 849030310 -129601712 -69936108 -119143007 834297332 -545589275 98442268 -296394673 -930582799 106379955 -582322128 -663757540 -932862952 -679515133 242893726 -960865814 -432172245 -500805231 -726215634 799033995 818589756 -228945176 -356245092 -911391853 488003142 104388639 802955818 -509071810 -239959723 -426474549 -447695609 -538413061 443923739 482368283 342443932 130737423 936779008 -706597447 834342751 858712563 399782508 -895463025 -952528625 319435910 -574978158 290365101 358570096 -7150403 789559871 632354463 -355600055 460665979 -744074361 288154853 549274126 743928782 -754940155 204746296 -912626676 5100122 778271747 -360322285 466687061 74711839 -877954003 -338352654 -942034386 911341359 -44950101 892308365 622570274 -792651241 996845340 670041649 526784669 -725616465 -187076898 -262128882 267233132 -545000675 -777258067 911633077 915665305 -521332428 52304283 317455783 -924887294 297364128 -625281568 -837513969 -845019398 -994493469 -197836254 621667663 80218370 -223273903 -864168639 138183985 -459416192 90881260 -116991298 -984329566 298230020 -267629605 685712083 -322468959 6753930 -648848463 415402159 -873496586 -193849137 638144092 -961863509 -425667480 -883188336 -57042873 891788303 -955559277 -907162393 -880976913 -793073246 -752181791 -875470381 9090501 869485872 204747989 785816598 -994682767 -804551674 -821083242 -51285154 78457029 -805412808 -900538782 810827424 880299275 -223007740 -329902294 -916032836 -955089229 -203398880 -109881973 683054864 -312746036 464450547 652382881 630211091 208755203 696823604 723048698 327778290 903750359 970866907 452307909 -234642788 692869132 -490427749 -596309838 550702718 -294979423 -417393080 -648066084 783477606 -222805888 -548604865 446821382 -489990261 228387395 -883080913 -406023097 273298166 -233963439 484094931 -191130618 453290525 -198938170 -686231385 -63982031 -990182968 -989407781 -488416981 190111676 766858931 -665033721 -505064063 -615267505 -972164590 4508188 -211577343 431054481 709528766 371029577 782988397 345522724 -999259959 -913100116 -355139541 -489250220 315287279 -385704101 104726683 -558898202 380332460 -558662034 249971180 -313860662 242399797 563739796 622157307 104733182 426848368 -866259675 -852638790 46223651 -678777043 -357702852 430956146 -798425280 646805336 -928104845 632629201 208850454 442924732 268133951 -593110469 443664773 355033835 51749990 954414553 -477162533 666045889 -88342412 -36060735 -101105298 352995555 -933573203 585034040 -552088296 630166593 59707699 552644886 -90468687 45964377 700006097 955754964 367187335 -805180403 239227462 568762055 841624933 311122617 53907609 -97008260 -393436299 -825442088 309881271 -949771527 529591747 -785852387 857159379 -947570787 880193502 -378666680 -131115169 -368395444 974328875 -64688371 -930845052 -725243069 -582005426 128862647 827401817 327525888 -972656623 379924266 135797204 394530712 574743863 -772458981 -184190881 268885149 538663636 869716728 -975606759 -854772663 -955725361 334274512 -952027837 426382740 548422125 757647896 331328306 281131979 -768502432 -947270510 912736536 -941657205 -11958881 981891484 -666900274 406035693 -36729516 -986982105 -413922067 -9386139 392942162 721875138 -762339075 -179797623 949416157 53470044 -910912475 340596145 -224296875 -886519234 338339835 -327505883 300271631 238828352 -901123144 -298789892 -151007400 282721516 982342088 80490168 335451006 747594976 138832963 -823991523 582002812 471932689 582044170 -602210352 484950584 -979361544 388403509 -269590902 742513594 626064434 550611476 544446103 -467949169 492215354 -262441400 307753956 458212474 -924101565 980248073 -388999543 167243140 931641283 312210566 -983764261 66879151 147069006 -50757740 -745153491 -252819666 -911924778 -569145014 -818300502 412524264 -987100845 -420510853 -250008800 -966462389 967892656 480400299 628567558 446473443 -116471873 25530013 978524274 -771740167 763088614 138794582 686472307 691503402 -28440993 -850010883 -288737106 -244283358 462199683 -419985014 822595793 -538214959 529257246 -922557699 208965375 469848821 -639186360 390664873 -265110563 -773770851 970154020 484880637 -887716887 790563029 -182202712 740850672 89552824 701325415 -381102963 -79406550 929585249 -765497997 -940611969 468573908 926005405 -116536609 618563025 -510215349 639180034 -66720940 69799637 314292179 395064101 -548426765 244250834 -543454172 921422056 605064474 847210702 -491172155 831293623 669881074 993708483 943576737 312960455 -335977877 536943761 -744970369 -782136109 -991642850 175623081 -852550861 -757140846 87527465 468539400 -978619089 970990857 -60381222 -488834437 462687243 872897838 580965200 -370504226 120478292 -967461565 873746608 577024120 806476844 331327435 276751174 -832178958 15137410 -200851399 -985954123 -188769501 -887890945 -321932000 -799309388 -780344960 -104068109 -790952237 395278121 -104102617 -548093083 -664678061 -783046864 -526712172 -841170852 156571914 -15546609 621516391 -118013896 -582065056 -896471483 -997535605 -697010268 977275126 432004869 -890533425 161118913 -438727605 -870196030 -971227325 360420996 -856150153 -159996825 325046405 -178082152 40693787 544701445 717849739 249741550 -207504082 -533736525 701648467 127817857 -316783389 -972547352 286647005 839788525 11906039 -239320252 -425709019 429840983 -135791734 -570728270 732830715 -306000256 861276599 694813644 855118657 -724934654 824617614 883891332 635486343 968467462 -423589141 -186950900 -357098338 617104647 -789733103 -786732247 -280637451 2762815 -320468772 -726472631 -869419328 362747839 -699019983 269744030 55052716 312886056 -969576222 629343698 -404756608 -252851603 -941384573 -819409541 441148141 772408379 875404103 148783150 -952526276 552538070 -114809166 535476420 373521884 461601694 -798958128 -983576455 -68777307 -588691231 -917792349 650585242 414071585 -238261120 924112611 397168610 -875513282 -922391020 -480571008 32055788 390495037 -597630877 -486084162 985738429 149517520 -574952382 -981154760 -556817987 -950027651 894249344 591965163 -902553927 299303766 -670327650 485438847 -474657998 791274044 686480719 -605718100 -424986911 -902210512 -523510449 -921885317 364377426 238228431 -997772706 -385937612 215231503 -920163726 133491380 -900196357 322847664 535860504 -386280519 161102445 -462105624 38767099 179947686 -18923610 88739448 -73286618 -574442095 38701874 -921466500 -244769745 -623342927 -396124498 -600979349 -936862208 -1842598 -25966260 -986556367 474646953 52148424 230337412 -434608263 -93107929 844399800 780623240 -160755302 -169592468 880426883 -985391285 -781215612 -653337284 175711160 -243321235 385429815 -791824802 737755155 -673314385 134888580 -984170588 365387489 213422080 -228940332 742044563 817297582 170080319 657698708 -332028664 -855885941 523658694 -857381711 48778836 -393487542 -439473621 955670907 -696571390 -806334029 -352568043 133836142 -925907147 -337959328 352620531 -726728078 837751833 -890700705 658701737 -954072970 699570803 985387352 33331964 715400215 203291193 -900729604 -661023765