2000 1
120687354 820313924 421805907 151242154 734293677 46458889 148918251 120735358 574679667 248895887 763978402 813458743 149885381 158270850 795272472 35557644 710996035 65087334 146650074 248216056 575162424 786380354 480768902 564862706 442993760 220040825 636816376 99977599 126860663 21868316 827047385 953127379 432659773 366718522 213135213 221113173 354667030 420842001 391802723 640869972 264745358 225842561 777361576 232922554 447039276 628032606 711594180 587746374 64481386 55365871 900528851 193155681 381719636 144676602 218890658 158511184 898092187 854764595 404169390 32609240 92462929 789249418 570407484 932389769 471029688 699167723 868521851 234461243 223059789 855336585 464275848 783636392 394569850 208103923 355026529 688145441 879203834 235346202 517644718 44467342 282819772 360788040 315007162 358997824 614071186 425380049 517354563 694457147 698745990 897834157 339706762 228875067 804514833 102334806 848092384 829445438 328901218 962534352 189298666 601173131 669748396 586068458 900124365 724254986 316840182 100420423 186379028 207007810 30878319 988934603 852433488 645737101 402364757 746645130 102698255 718949016 428607963 305818082 977205194 328111530 697212775 901116922 950127879 211412518 122401165 488337832 217541138 859578599 358556427 477467904 432646478 847090406 52107752 603098757 766650383 126741590 287432381 106156502 937493937 684108729 128118061 208421070 215936145 359932472 174321338 766071572 917071046 163070478 510764502 62231478 534881941 656734340 846578035 549792062 298501891 923820938 399861922 657904514 526407449 683141133 634243185 40883894 917567413 120280449 521218531 148102287 856094229 778600576 650969091 744017596 534357725 890333337 824141099 26395191 273540079 525869745 821948635 839278571 504525555 374407930 254948725 12011453 103912298 402857449 625656070 303353504 478719635 189100230 48416796 141888949 134059618 608990492 928991105 659111450 53674330 991457241 659224733 952254125 221735133 847098693 207570791 881248606 930403214 320755175 740140970 197380481 595382188 488392940 599710798 746180282 551259515 563051942 761950974 923119527 540566757 430998575 243674472 562683629 208984090 769977659 659851616 495575787 331226369 769881899 879682817 501326824 349992635 143490832 398974767 132584793 561172010 840866262 372434049 799773200 205672183 314290495 741019231 407285915 622495315 829580332 178425967 45105297 916042411 717327550 127571947 786658948 456204502 222976104 151000590 263614512 408774782 947549682 329848257 219930824 456894198 955980621 763524975 329599414 581489483 630602883 260648608 987113956 836260640 289318994 789318726 888223142 40585916 35406659 507096878 660041970 888918724 961419504 294297125 277921236 575979728 217065242 466939488 873888777 753884111 390716971 226092271 430874153 35842508 877931228 476297963 412482684 759414927 213077746 257697014 230193666 345748382 371097677 318931398 749330927 395411234 120597989 827916693 231932977 70826002 267396947 950064035 671008145 744748425 514886979 953748455 536709174 485255815 700198729 297807257 706788069 194959168 448586455 36233882 73044487 518053988 165366199 319057315 867790417 508717492 893248319 5989033 213253 297677149 407677477 292575255 813481255 305211499 322610754 954878786 979864340 264190823 622121805 330138881 433199632 959663189 834454971 250392992 256666610 649823321 152955555 908936067 679328804 580816274 824979094 343309445 912535233 103077688 719780565 616454999 760026362 201417727 22135083 400722737 973084416 582442803 528755847 328627859 723028552 503557793 557620328 921647483 278842792 331363562 849811423 416228500 427350548 727141881 229224510 595110546 951869985 237968066 823911550 440987987 51842525 884208431 612650005 260176690 757878752 257038610 51682377 910615935 441582903 734515751 979763810 347582323 293068165 115903593 855251752 589866779 66229658 351949089 266595336 783243015 527949883 816341227 459134547 151067836 822458310 51176070 331828769 335680427 857709956 48111636 439073729 241998472 578207292 924952486 472911918 586299514 151799382 82307613 24869698 529880315 862063746 508250080 472475044 291794050 515448215 814572344 513303712 716344301 736211859 3637597 967173579 728900119 888094527 780804470 697743226 363856814 252488748 181202144 96380129 499520357 922390957 385421355 61083940 611231249 420861976 976831347 933762916 346014944 664670935 417840935 217097699 448813639 235179937 62275928 734617064 933684548 900707304 479083123 41705080 947983076 784235253 442524791 484222918 807228106 431081988 145962924 876814102 789544984 844817859 977607366 792990983 554594760 977112665 342110743 459697667 257059966 597111210 276568996 842630050 97623747 487033081 59957488 147405625 935317097 628626323 329335500 935455580 761468136 934748468 210624923 134393045 692232892 409183980 502852904 245439136 295177724 366152484 365831013 986861067 452136176 831949481 336303428 895571661 292656502 641903136 472840982 881285750 719090197 451197638 367814646 74241588 200002874 699502486 242778058 963087972 279101789 872917416 973052704 181929148 124951001 809619270 914264155 116165333 760556439 843869295 333113289 285597788 713614876 837073429 483672179 463967920 211143720 83983223 547008374 101468361 358304829 858867846 966677345 581930834 934464674 521831255 511930724 378173494 153836101 742341327 468250018 517908369 167248458 66587976 274460327 645284349 345221840 336797288 914727335 909094018 330730760 589497259 63458975 830862904 348669444 129043321 740802475 759213410 906183171 655502190 877683416 913662216 749218724 949350879 245052596 592112696 547500295 635754444 627980286 823618230 191035743 283234564 150565560 585105355 326616943 844869039 417683689 638295126 473956056 582490892 341231495 918917579 650621717 725021296 278090144 803572384 80337702 693842494 658662271 180610681 159428133 738711710 153470316 509589136 573507152 774218936 877637638 771673496 933929199 794453075 152813550 457287316 486803817 193729869 185022102 494413790 550052958 143089130 732651869 941687937 627607597 381947858 860299947 417945421 523923038 963690249 214326220 884092680 517595791 360795339 14093590 536855311 399271457 712107760 818726717 201687856 773744100 146229706 518915686 920686044 330655640 174045605 222299174 760000904 102608388 792408569 495221978 635198793 533256876 371333521 920944165 144067934 844524690 983314422 76325446 809260794 963450100 973530316 683586939 644141207 310679330 873607383 181019468 69852586 105283484 20187988 871203398 55321115 910410223 373408450 608521745 193252369 255466555 78674492 397813269 444536610 445785475 319803491 553823694 55774285 319652951 429559004 881733039 105547920 69917424 103772090 433761910 175690094 552167573 315952430 173761105 697463122 39134454 369466074 79710346 582622898 154424837 424598340 308788519 925372177 824008709 757153125 786478570 965886049 108507007 349426382 263172525 267813260 916709256 934025225 651001369 507223461 991480795 832844876 385501185 560130032 443512141 458916738 770787325 947485902 695757614 177850016 282532848 763641580 14698027 678342409 600873809 258757399 991743577 230190922 609726024 18907132 159584702 783579544 742168978 645486283 697789228 720232035 112974036 963807701 981654951 301514758 708614170 201888489 526819882 243244357 369443922 490200500 172325360 309530439 502256539 750544626 392680416 250131610 297881216 694060608 383283360 710604625 285948152 951904152 500301665 368355375 769007751 694125543 402727361 215061663 465419492 445602903 608808627 578961246 780267771 45054613 17643664 497128446 572957242 361225021 569009511 864198722 637158874 889794949 506869895 452961150 85650474 548351636 638223954 752901745 630852717 731018712 919316185 833865814 823676857 497456589 527400045 589808344 563718757 823947232 593618978 29425603 953877 257745234 540741808 738346800 54456548 422774023 926056795 302562345 808808177 426277664 299588026 93853247 486157471 263251176 170510768 478279969 647105648 262280440 420614020 200358648 735601335 529008624 247187336 137209821 641775045 705869829 795036604 645984111 575370749 294435118 367499388 37809586 279628993 294225224 746409395 671308461 924379116 109961493 27451885 966270687 425420420 428461169 45888700 499507132 721354071 597338689 101635131 478908518 124697792 544425728 501858047 686459971 727506619 412729845 829828859 324917820 858996619 182923976 77234044 364697127 398381178 174073249 650807128 308798153 400070050 291642654 946383169 135586420 127483005 163991669 271953767 611806071 74240935 73273199 719986681 232085575 522632925 49201975 326881407 587833829 471922836 233479611 271964533 109345902 761512576 56277110 815707583 611031892 409709556 561552149 932749247 60897555 48044078 35199831 607392872 213613931 164777856 276115799 126059701 479922825 599446891 86451182 93399129 68993313 79706964 901585182 143987358 346189711 404261498 838494822 891529735 310338789 350060607 131303863 882080608 824240375 396596470 877390633 664008602 988408631 52761421 932907040 177213905 942084498 465536704 905958328 948599577 579582603 948722546 533259635 240754676 700807424 505376260 844105022 737485202 954330881 243309746 605474984 560877339 692343408 885815126 25212115 875790474 60469871 748024413 606665098 889972779 376438898 993711609 649651224 557393839 267540950 669817674 238357701 159063523 60716929 488085514 986565982 156087925 613507106 609460280 647256125 939205753 937099463 120820503 741755835 578652793 421231396 671704362 628853375 400507518 88225003 810093683 272010874 517426242 368839952 567645887 853243411 313409931 710206173 588226468 648384992 986145962 424201107 543071385 377677074 104185256 412990676 601879562 53758898 161490379 387192115 1912820 976381625 162408498 875244691 807443793 267520405 123770714 535475242 143668970 799544288 834491518 214915918 728171809 382466621 902972857 629715814 861387781 201641965 755942390 976543857 367099069 20360247 881648810 945957892 278839269 718512649 298143752 426730668 407462772 309623581 869734736 932351778 560133565 764028858 399739708 226023923 952644807 340802057 211407253 99987480 747588850 675047305 733471918 454934036 619839948 341148500 926014221 755823933 689852749 272855437 583803389 152271627 854685619 705054195 952189070 832931731 866799400 257364132 599835454 497811937 770098665 67385201 926764470 758536930 41672030 559831291 321407695 918259663 381712334 751203908 787387849 552416664 360807158 640175351 820284576 269437901 276391753 379659108 542006249 467383433 624087631 634035574 8999180 674758237 648829459 882224794 871808177 605112994 227173606 473178915 993416417 604171043 340450052 77840241 558169089 890180825 699272714 330057146 947993320 988426173 350272626 399389573 433530657 10005297 775210335 910854951 422096433 34318795 753058489 674989117 284983 91026125 639551254 626172274 802362213 330306360 234566711 436853549 456664737 757149727 977633089 508090410 467279190 657443957 344965034 796647382 791271132 897121654 190858672 113567489 651312462 889716838 888687641 797960754 54799417 243892283 664900072 90185441 963173350 207401977 412724449 96007011 465673026 612456539 554129963 758972858 521777671 727732529 296381115 572191879 182920375 733284406 102210667 586811849 695255038 255893541 460520067 978087048 385192210 449079388 732020477 65581486 548681263 301532705 272364407 904945304 200349159 943038635 17739085 786239928 874277848 931188705 351859745 619892275 782115494 104938918 903608958 364610012 431954600 597006344 548210730 906998375 774753453 159603172 689941075 657643661 389732509 670450108 212925226 805297111 306163043 689108133 22388629 692309366 682165216 455141117 688053018 916722638 830853274 179607180 471995492 634857421 785540156 178728848 600374034 935889997 914823841 551067767 590954396 722473314 644058552 308186008 217987705 498090853 82801427 496596964 880307096 40380488 743351475 496737799 548167261 363453512 981099684 330437083 195541141 898258446 786711409 272889400 540453124 440518492 113054212 138434669 347940066 27726353 877397830 203334682 728459004 834253575 984233115 513544121 4534417 50818140 401108775 530231907 33453059 984921467 845217222 751309337 323105397 306501994 519426653 149993451 394069449 108301414 248268441 706693863 262409737 24873479 408733743 508107335 900071292 996064715 818234966 812273286 260979960 704597297 287606669 893155539 767967090 367006200 290388930 404666613 153138322 959625748 323152591 530601387 346460443 145528030 378186422 572178990 850906520 533400863 919354036 209712795 263842381 370993038 771126720 307423957 814988550 898680983 645479593 610982236 305148416 853248168 973200626 764191827 273984976 541234721 921387207 701734363 954207399 270779469 570652333 55907806 295335609 292502314 244421668 71323643 644969661 199498081 220270889 382184279 841596360 616243677 526213279 863997633 50770739 482371323 799303415 60595518 118042319 924576634 765655562 222633424 11438329 382759948 995742095 467974838 939099835 974953878 56877427 720514076 416762778 954277353 981578373 404715539 190095731 506029898 491757582 666510905 280669687 827150563 317908185 636197677 525809351 384338652 149110919 831050703 165538445 889686089 746616464 818642399 316591369 641330916 999337637 145926141 142508146 730182898 667281055 257635073 659981808 494238371 10995312 418195836 594312179 403358120 938811652 288807978 571320236 682250827 607482312 981587336 97559194 375471021 757328015 548061318 970052860 52514432 527660606 501378106 698766002 963610261 79797258 375747673 798318488 924236842 990670486 669754079 325504854 793642315 918501426 490352651 301426349 138790756 262486769 966699239 376311634 437886569 9099869 736666142 904137850 756648893 633163255 625387217 305067138 55370694 868042514 715529614 862194377 423156158 689817760 52314585 969470757 581387542 559167475 687521694 382720631 544703157 214743705 195298314 239446671 451660094 198378152 474245243 262003922 501849805 239092468 952845606 844508518 855960029 248750494 47868122 105103968 442606802 893761693 571251630 804979581 254639773 195331448 821214498 101675776 665303411 411378560 911491411 508430900 144678171 516800603 201236205 746460366 327866607 622453718 555577780 784900901 273282739 21708203 551886160 293063128 371726380 219731601 66702216 418726298 887055284 780655270 581638112 684322854 966945010 31500976 558229636 482191329 923277848 761528522 654352408 805123069 532210539 851726185 406580001 387688546 525177835 671637842 631738617 777968553 173899159 100236554 579275119 139993651 338641567 571451928 878321060 579176448 978073769 187122713 923170233 50411422 416579509 473683462 78567750 778930974 154680899 221764043 867730504 886963787 411582002 635900186 86081228 785245082 955783758 759059026 686138082 254300363 199794979 414280982 108630861 412744449 9564786 755095792 380827776 730187759 658186134 76278062 577256726 100135487 375794376 558719947 128817152 990535509 474707999 182515020 639353206 536532605 738783331 977203331 30063965 552695193 211715947 815556552 683262123 411959115 843236029 621576498 723802506 148093273 781804460 537216445 481659168 815914792 634310274 913641516 734525749 271363815 436737041 770915897 651457591 36337705 43381984 23199073 493865558 591404489 374275604 376540421 940264531 982422774 269068088 906765293 840195764 56713205 981065108 887877430 439611315 85619895 590379731 888798900 316669053 8121041 198188174 828473095 752855601 635237148 910601873 288432286 914358804 589175678 466018910 26557603 64670479 920783207 365624615 451636639 309010694 402529524 145154716 352833327 959223948 348150570 292668638 612780161 6897877 446975611 673418819 716144979 1000480 886346886 648968959 318959983 462336864 888661464 484075947 514928772 766471019 783056781 703947467 407678542 118736528 749695138 256283403 261342458 654136503 875343731 762638543 617122833 132649935 248260313 593040599 226193670 696838390 417506319 371019719 97523454 713617747 931148785 498220294 492099076 36438314 156749841 349690403 856222184 486706899 495384897 994160060 883613178 661353692 288762723 393978209 162057442 453272657 221284270 883815328 162056854 21383158 275193408 694013553 301128012 472264887 579856710 18595049 952582200 702968957 379206431 20272889 346958840 105967060 506620255 661694468 476579535 543841696 150513010 330567005 701934264 592867289 259078792 675969655 772748044 952441002 898823108 81427473 127992089 750886696 221272629 570823102 113478531 28602436 831527438 375996807 530326303 839216286 529953780 782268261 38488677 211395413 859562348 253762737 485771968 15017360 464781249 758198608 519730432 732613067 126417275 683882168 31442166 195794146 752728157 859854005 3345669 440367840 166141310 933102991 922835784 3237643 711729390 933410172 139236324 170126279 396048582 200088412 228959769 360324358 488237143 354652239 833084670 964753386 428889224 541688067 764642002 460600553 196312486 871544944 927741201 463644664 809259265 334370886 547401080 372101871 85265131 625336672 495407819 976782185 425338228 993561663 29146453 24569074 225455236 393828039 642767109 749021714 532423166 516943808 789757354 276782493 144549358 49123584 379287961 747805947 21682929 258249930 339539739 700947892 400461694 204087489 972956398 150816634 418721258 910516228 15938931 703675542 280193228 686145892 516468035 461324914 341904382 273539507 355112376 67785344 10528765 560314086 851465776 728141336 808560321 743898612 84164314 146239265 12943168 501464635 252316108 108099086 194743805 658210748 461175587 330296713 135731606 835307107 257734066 176748842 855921577 535408714 856264771 442056794 606494554 250046685 830303247 355399411 350523312 204851375 57412863 324872260 474831706 66112482 420882371 29944575 708376161 550359344 944017015 320889849 542109277 151815479 214308194 757694556 547387645 774331314 161711734 210900967 903160261 899636586 16280760 19933419 303183156 753948620 995436262 885902535 624571310 259549412 367429080 147040991 37520414 986706997 192412267 521057898 898873366 462602109 82550203 148982661 746106931 905170697 174839474 508381795 813355059 448270307 121865069 831971217 139522027 832477842 210409191 380091329 42041681 19079425 22862628 512473439 716220822 975311585 397208532 725535772 510691739 16528546 956226564 711939397 998728778 332139799 614553921 237767297 687945596 143953155 77073289 122130140 609527678 604130057 6590513 811444044 831109068 965916961 273322540 684933418 619700334 469664720 679316472 980602811 61578475 181941715 752354186 991463648 933738957 707270106 580238543 148253222 800104325 456569599 663025004 736687960 749321393 872964840 730201786 741189279 884373149 727229466 601625270 519680533 756955617 202480469 456876973 358307224 339569703 350584575 636091309 737814456 532028863 143616091 464071340 743155782 499257584 506955827 792129498 990717983 753091404 453479213 195024210 802472461 596696330 155509157 710157132 153674244 439643194 914698764 389333077 881608730 682253208 262031146 846042034 452191805 327611135 819146613 89008014 944377683 733208270 633276251 746598239 48917913 773998064 625095370 832338526 586200515 125758177 802812747 877814484 758911407 172271961 510320722 299569149 118099407 875730155 273749243 530779927 873058356 454980942 726351701 950939452 417716426 910155407 365156071 320165287 907954700 899001272 714535738 697360175 733780718 200295018 237009694 429841869 572400822 618631693 601633374 394983393 305903272 71906819 798468240 127022395 532181371 182471319 349334172 187746169 363463505 588005702 159096580 208582264 839671092 458647530 860532023 118962522 473265286 685370953 524065788 989340692 9970877 670259305 16143199 924685896 969906470 56089920 485074418 770814435 504378532 738114481 720514843 433954913 828685473 325704493 534425125 782572268 537193778 848513774 945041163 88725132 648067890 125208543 673327474
? 1
