2000
18294901 891523946 25407733 687499036 56907555 695705200 99701023 434626907 16564237 339382350 65316814 491494966 3608732 522783620 82323320 844172303 46461492 507059533 80576666 965137001 31105482 829760085 74818329 422763664 95250041 594790077 21004967 189683771 13632410 768971867 82950461 854641473 24023223 151717957 6834146 455185736 27863569 289206397 70428707 873864308 11408300 183334475 65694213 755951455 48772010 304976682 74555580 515833445 72097300 180721168 98480373 446103449 70568107 392288315 41134804 885345402 870620 943039476 75267673 760767752 32359655 427183831 25518961 796930860 74640131 622006644 47787412 479629732 11101942 815257072 96086372 446128344 75583860 640607918 73353570 876832077 53737655 171805666 66972324 135592670 97136342 334831464 66373752 212766817 73349305 659029658 34303098 845170950 31278440 297930793 82856639 254681935 78741499 895098596 84970683 307679361 46155543 133542297 13945528 734665149 3122155 369532868 73538902 392903346 54712942 862550362 77918911 345519158 33312489 702751124 33579810 729138901 57916741 992558348 94033090 285279011 38565804 408448779 75511361 622144775 45895822 102084993 73186802 743762923 33134006 751623283 19672578 500662918 61219225 458516545 33130718 948284048 36260465 504310904 98408958 322481597 9841210 412701397 9670972 336163629 41221682 720611906 30788226 572371870 98269301 228814688 98672766 922527841 86790012 692512641 79411484 869428969 93407401 648653346 19898479 861906941 56565203 506037017 2614524 622828555 38516925 914250475 56485777 975408573 18382695 340123277 19066020 998268930 94223168 454399312 4817167 385946426 82894441 434731216 24408576 683295672 21692542 141557614 40381547 315314924 89604862 670729170 42389990 508789216 77545072 280280783 44790375 127277576 43148924 459867018 97035017 228400003 10558991 242904833 22224098 446044469 31648305 194416378 23552440 860437056 20000002 457433118 4618219 308175235 25652637 337888814 12042580 331015251 2386872 846007140 57602871 951807162 58085803 916084141 77253012 361303196 69343960 626929920 51178944 622742910 7604861 623655402 80872955 276150558 84939128 613985312 27184270 899145860 42425133 489022073 13110520 499579776 41830038 337953904 12503260 292196003 10529809 236982593 62035309 355674590 33358461 732471534 68542599 826478626 98065382 344234665 59749850 402474129 39633337 554994838 72383405 155683093 25299434 325290455 97569868 498345108 43503511 508477224 3557451 565457487 78318747 137294700 28454528 312087436 20134726 114149174 17727297 286328408 62186437 757719733 79365439 858994176 22505638 544141242 64978641 641594681 72787892 506576313 61794812 640794549 1656507 915586537 24859360 550834725 5067805 665396552 62151347 245078427 24555520 382400545 54520164 649493651 97337831 275703366 38415089 644522051 1610753 387308727 78405029 153589841 21290283 863521693 14601300 743411027 62982810 119890415 29530097 197878979 91430860 754571591 12601367 335628144 83791330 619120846 7316056 764001426 77826896 101220535 58784510 409783697 50374759 431063435 17279579 818841914 94512960 784524204 38419360 928563332 87785518 720323375 25095787 164678360 37417316 180964906 86930087 812815442 84932708 441938246 79191614 768593265 84962158 379848651 27042095 314269885 60187383 382410251 1880990 747293990 20862062 765498120 44215898 697307620 7760052 956690377 19293512 511943036 45129900 264391708 1509327 930830518 26730446 568644234 339357 744777183 11767307 324412031 21191153 526922549 76598684 336751845 15458635 949801679 32251367 114694460 11350237 620445756 95470802 496816281 99232351 434590337 85824870 793764796 87359252 406514591 40342651 299630093 10059205 677912253 3302034 486620919 77561454 471705315 36150321 280377223 26203462 943465660 85249329 874630797 90084751 276124880 55342510 767268877 61327393 811496424 16142491 829918544 39042488 560225771 2423460 363685882 2111027 399420777 91400345 477086680 54140742 649154611 23276545 762319577 48796081 139687148 59096504 722469761 55858227 808308652 85935460 285298620 79832076 161426714 66610549 112304475 46669132 732268746 96088343 124196645 94296526 286094766 40412707 383342880 81954807 104996492 52756252 245496285 20097080 551574986 55067085 919035327 76124115 333144055 59969368 422660895 39485445 217961379 63370647 679393708 70702758 163873458 49048950 927138452 17417734 363054086 34330602 455646683 83103784 813075464 4445150 221398314 42686322 951916310 37764275 362809072 77901168 110944690 74966940 831650691 57252860 179806267 59754712 887253216 97249753 695250808 44410515 945324415 87874561 236823387 2170016 195384948 39535397 910606505 81473610 423495694 10659360 292791373 35992636 105377517 91016064 619275623 83841540 760608590 34572452 678657421 33261222 712401779 282654 273917539 57656780 618442197 93681153 928873222 77741867 905879873 47829091 748040449 59808043 428330939 49202538 367360860 39409306 831286228 80087845 938127669 33576976 184175098 65851511 272455772 79184953 880531348 15278727 907645929 54930592 928611123 24340601 746374285 27391008 301179475 79586125 236091117 99978985 612809147 77860910 487143133 39233721 138190896 36068099 538095672 90445389 101040103 71016234 921376028 78943989 708866624 72225206 785498374 67055978 807872298 99976731 464983817 80582393 189755420 64386582 287701223 32821589 179186507 71879005 232496532 49204078 741813336 97249266 889630309 55705777 600168916 95167288 343703696 19830591 763312159 74537089 591426437 48505844 107708247 82606238 974100484 48097442 622627613 41589116 260140706 25168028 207683261 36200092 928866220 87058450 833273117 60884991 848749294 47328473 629755219 88690539 261278191 51825192 728497296 36519494 513918807 2516480 818174492 64993844 143306780 2535676 762433967 58388737 187872058 51252202 754604121 87019447 126140671 48663300 969647911 74341935 472322626 80766659 374226897 67724574 311863467 86554803 117303441 49777467 990079274 40022363 947081414 30355854 881268719 84071295 925510452 21632606 150475903 11326721 850581278 33539223 648367349 67901464 221513470 33724237 805311997 38841262 990051931 83703344 862453766 54300447 977625167 57910480 328636996 66231222 501297286 58719386 903177678 10626597 156660290 57086570 111664508 86946174 991960960 72079071 381776521 99010484 851713712 80032717 552472378 31829315 971172947 7073332 590913966 80827806 186102162 52984468 746992866 83061378 768234087 30083819 627497005 2736129 170464807 98807201 237161604 73463322 588175950 33117825 396411186 7455002 574315340 55505479 954622758 61289118 209091340 81586122 674421909 98089335 318275936 74787382 679954561 27914166 489462687 13918484 999164060 64667715 675135130 7734901 567872397 46780196 378529496 44289997 696088284 92723896 567312592 10933097 532268128 616623 600472837 13254767 696626972 1591121 320373753 90339893 217768813 29637744 224936938 15592701 751418042 2831980 650204711 10672691 427478682 1672147 528656961 72400587 921205006 34555075 905558293 97414143 114081779 40356549 997075530 42373030 542330140 8031369 379585205 60902378 393709283 2909983 238809158 67878114 112374004 5590284 653403804 91218185 639194786 40773248 450292664 29296899 368852996 6802305 821506985 17650771 845370429 11139497 863806124 98347789 196341159 86077442 238458349 89545432 402775808 24840186 345714638 19244395 418272524 8616296 924567105 31646079 495208011 38112499 447800700 94096616 231041024 45045728 936228541 41900002 933857982 83631239 466440829 72958045 600602961 63194327 248799508 88104377 581022488 39845119 534858630 55539873 685697325 36827680 970260813 2787848 920382282 51270790 598791977 78100798 179533465 79640360 218873424 34458080 194106801 55122157 911606742 60095755 842183362 29767942 305401399 64047755 359129620 34850798 553617668 50177374 254745803 81924376 765568990 91636113 135971425 73310021 314020178 35814628 537928327 63361204 201757199 40923970 774679445 72161153 429300957 21569788 664024413 41876152 881416774 85750654 158838224 75098427 127175198 9537346 421271595 2345331 450257945 8869276 375656246 20855975 162271859 46298426 774491135 9004198 719766235 2307397 887809215 94421145 478551445 92090593 416161173 89706720 374439843 16921383 940619318 66690299 867978867 78639856 989318055 25066243 511457937 6477369 498014951 82095634 904231709 42812495 177352886 81822312 323234940 38520016 907422900 89312507 717250054 96337096 262246902 51185029 668123800 69638904 797116270 34898678 419210661 12797939 265556109 23186850 230265592 64850476 274624446 87002951 187233045 99100126 716779029 34998366 518984609 2903843 573565398 29116493 163160172 13542322 763466942 34650002 625084148 68171000 843498133 15465723 988808595 3863346 637661172 40257070 109921918 29603760 514002932 4300660 910169682 56664253 835934669 90675882 925842446 24905000 907796157 17669191 608336741 83796335 118982105 18639409 460035140 46975662 971418234 98143293 170410439 50666889 148066979 21037523 894798418 37733709 343606387 39260841 561156046 54609710 237955076 51422524 979467113 98360043 467100664 26497552 808771597 1102287 805556804 24236137 967769565 3398597 643111981 99110713 982335589 20419470 841516454 13202568 371168641 39408656 918261889 49669196 866470930 25987530 801426393 44983282 147204560 12574785 526418250 43419331 924593768 77522379 131600313 35901993 384192916 58344840 862566201 71308227 993915458 78602967 582476359 56460280 205339283 67770619 530976177 69452918 915188069 13532503 509238488 81604368 482235676 91712149 800775541 85195469 849603955 29776982 201257052 16580331 939420489 33092646 408891965 85035911 980247827 53622819 684674349 2566227 641206470 16415901 494157021 63301694 379472161 83755343 688413807 33737142 326151367 62432823 930727990 67884310 842922405 52947828 183409333 97841429 801205102 99509657 439438121 50870880 704385856 6360862 859065889 5670907 699809735 57891890 923486972 4441345 811026370 10700923 238239924 34143012 221033418 17320303 578246057 78276053 402543191 34145700 583429106 8169746 230611024 49545949 767476113 41728982 664490669 11032039 582583873 17465609 927993022 46275460 881720398 11613225 968566129 51692172 873188497 19212307 275233525 14772098 556093787 64814915 579873084 23521395 816535132 28106074 953356163 84980119 625015444 23615336 354613150 16491495 232252926 19419277 290395104 33412220 693679591 66050377 122959220 53729326 767606032 32421856 645548486 53781246 539231711 69818624 251121255 40547948 634691517 50062807 320804729 21185148 771349730 56029291 190368494 62962147 259183825 81847374 684732626 91556356 386401970 58464805 639160267 53640860 421510085 52226885 859147396 84162409 583108432 92089596 766378372 65524537 380999021 67286422 900631581 34958280 937580121 72301258 119604703 99236483 946302948 44467729 312982885 26587118 756771480 95258516 871950330 59697613 513999040 24298833 847739128 6290035 498327743 41975296 594826745 43790449 150279359 11653561 735327756 77694593 649801579 18336028 354987917 53496086 863866034 56757689 503533837 84597197 217057468 51950727 750777427 40015305 126860807 78818453 168924989 81378563 862258601 63831514 813203820 5846613 594014801 55685651 986605131 24153711 981982342 53842314 779777752 28194415 848241673 86517885 255524464 88085114 372788897 96090850 970974622 56319680 940288765 64478610 781921855 88525787 500302357 75598665 390634319 66494027 234915131 36945315 810810125 71072524 173361770 98419555 103293905 32645109 189359656 83058821 827094191 15562369 619940609 52309136 601528246 29165054 801604769 88460301 844649907 91929191 200401686 20458321 301835980 88061065 437348587 61569332 500913654 58065351 590000387 39319739 655519292 81537921 788940782 73989530 231215442 2492005 645827519 33636464 136479616 21298122 581044357 99352124 184092678 1641602 109636795 6985856 271819289 62639526 438087562 67286083 741700073 28314300 551880745 30080820 362776312 31069973 657459906 85252741 960650498 39272608 592704109 10085245 813781035 1505626 593256946 52714552 448496676 64578991 862564700 76275610 112437842 38095526 877001880 73960730 309083608 25367548 339950716 40161437 472407416 26125025 998990309 94266106 235091812 99711914 214557562 90148445 610031394 53663244 781964624 42811251 159672341 67802755 451702812 31738867 399983529 83730770 818591698 287944 417209635 48655100 419136966 75584066 891309061 525599 532368691 57771413 844209600 30491339 170388156 94750681 511790477 13937222 193467656 88093296 163947590 34558593 705714497 40713379 397499274 22523028 614026357 94059226 486245540 45897298 394454039 20594444 532958482 91417203 152803471 8157139 763280435 53617982 808853100 42466354 253560077 35590235 470960528 78437133 122061193 53887256 894682311 66363779 540523055 85704493 683254240 2452469 342634525 26848073 708010826 72452279 172664940 62050858 142086051 51975325 561594131 79277062 734320913 21227269 515656241 4425332 189065661 21444245 179030513 69176666 777414589 75842290 495816526 21754703 988193453 49416595 879050521 32182969 743450864 32760242 782459820 32496754 202259798 54391399 563086289 49700867 416532989 53695237 225313079 30579899 236806815 71009310 416275779 6026007 293128963 59970126 764144516 87132311 815633981 39469807 565325424 65355928 338309937 51826199 821849549 71497538 989163760 44806228 380823393 64541789 874181384 61202649 502003181 15116292 931601453 3195206 531616412 11378285 784097617 91839521 743135100 14571651 890263525 13754978 174059484 49741596 303704785 41352783 527346527 47505068 525381968 89960553 672168658 63525663 966989643 86648136 279865519 29678195 857149173 24463685 463745197 41917049 461494248 93836829 605075716 46136016 418096725 516626 670655231 22612838 820253681 7765907 683584107 33660604 822792090 44378546 800100362 52517618 282941502 11995684 110563061 72497117 774520054 54942393 219725426 94457900 961671912 53083015 419256745 51919705 322774954 5990124 295238854 61278290 964094226 75478096 942139904 64334919 843284849 94546860 884834602 66648775 968289499 88598785 676843295 30820670 518856950 27805424 749053047 64866803 165507940 68627761 933980423 53238384 266000474 3513236 265585673 11986278 690250298 91789131 481038328 98838930 104123691 37842560 238449328 26204130 924549039 80875664 724366848 9138667 639890669 41458994 224871290 34942872 131277996 80879218 794465738 21267071 852184163 99013503 335740562 57656110 943478519 79873844 270321272 85129591 915764843 92407614 471645611 81980300 855320043 97087118 573364601 66805874 612163851 34082496 883261464 30543555 239706408 54852354 852611844 30774460 371566559 280532 758357689 42402418 921507676 10157769 727825119 40792778 118947173 92859946 840456662 35778345 560219636 60208201 647301695 46723126 602110535 37317793 416547559 65576361 177741017 83390893 201759234 45760316 623190172 29883329 279368583 31227951 426208497 947875 254446882 63392977 184617435 36627326 286377390 15586944 611741458 92568242 330398683 7701059 591970269 45752350 736996543 58086061 277260141 19970298 319106560 43955035 929291720 82007294 727030483 57096237 669687544 48820074 733822947 51570464 788105050 51518178 663974154 63763750 927027727 10976094 676624108 76088396 674745380 1302369 620927774 67205319 482390049 76440779 648061103 67372796 393927633 70301656 810010251 36794090 520213663 75305144 228606805 11800462 193322305 94580258 311342961 52390322 974074797 17426752 372807912 22115561 995024230 23011098 792512467 87943185 530562658 34264916 865816311 56776389 703437699 55227449 679815970 15655365 827960457 36400899 138098584 42384189 281678308 55470774 444649303 59978362 488158117 52027295 126518608 6643494 855291928 88808123 619914263 62444186 160203105 13952872 179379862 13503511 893202198 482762 637151934 99764982 334758148 82104095 368180846 72357642 192050270 38468058 962960252 95543173 187246380 46709185 966489475 97335330 825867910 59478672 218568661 93071308 599640097 50179158 802419467 48511543 864916324 75613989 732792857 3689064 466612437 27774115 690911853 59545679 944883787 47234325 313804207 11303201 912217434 29148714 804144583 6917000 676321535 76883568 452192856 11108381 801167265 14551523 930784743 61907819 364779283 89634521 241934233 28422083 594963306 38808590 815098671 1793649 879211703 96965478 187962904 45454099 527188827 70207712 349316593 42092689 187638028 22773764 240965672 98035089 297132396 74201261 569126317 36864069 846011966 17722120 324408599 85030568 796386753 97256213 985249476 82612262 953279604 68552969 315366810 86248259 687177031 62573645 209466422 67883637 340705388 28271004 530110642 60787269 348160991 91840635 196634994 48178084 129659694 87466701 357811141 32620968 596675903 43455478 636183324 92224042 792940944 9073147 581359060 38157904 954357548 77211446 490511386 29601581 659702490 18232699 835624719 55619045 437529391 68433636 980392416 32163932 803443689 94341036 911717439 82381272 247944373 55328694 157927726 87332166 662382783 1675630 254291176 96320223 622101437 4307289 409078536 3279862 632746397 64787940 153855683 62579098 365876491 25771295 401576981 3906733 238546248 17235903 630735168 76547684 130421159 627044 174920248 6736611 937562025 51464630 109930131 90671560 992238700 79394009 655250953 95856599 398781754 9002391 808501073 39209536 940317140 16141688 412304512 9772521 482962387 753394 463081364 59587632 540396852 53611721 980006454 41767336 897154053 40314228 981171384 23908899 822062282 30512523 415144327 66803739 153239309 99275459 722289348 229508 447998531 44679532 114471386 13793969 287465402 91828673 144380053 7922467 519997887 50387497 297244651 33034789 349455733 30883610 821624448 398689 706410180 89607060 920001102 45594875 307662881 84091785 733121367 11272930 454437213 11532851 192000655 60274960 903657483 53265011 549998819 40580801 351744761 36632572 140592160 881315 138701645 16336633 259219873 66994589 166237486 87336174 221990310 15675884 957397028 19216978 707515180 10896611 522779210 9200032 577611261 26660410 557588604 9260364 277354081 65106350 495494156 68933966 304696610 32494020 316209261 28683579 741783246 94567989 569847934 80902894 384807616 20848941 460209502 19102964 788993573 11575034 715785578 38314635 859139965 25441163 598449753 59601950 963289420 14930401 221006257 82890545 541434566 86680859 782225520 28832023 601399012 94376793 421713952 91265551 778959960 3438877 128268039 54988567 586587398 87306039 249957864 44906901 669895836 4687155 473185714 99179492 165986282 87354708 396235040 72227130 759381995 38488251 622662091 83733356 814915381 5392342 651001202 85028275 105512052 64371702 132586751 95179932 717014417 61407602 660674283 92941908 504918540 18423874 390874364 17897827 768821571 52256966 114103592 90988227 769168907 5039955 355503416 18015098 810184233 10053350 521605132 14659142 169367055 90276376 331736397 26915300 568577777 80870428 725311824 49665367 173440958 93261073 823377340 31761261 524107765 98533194 884084374 2257953 154179680 21201621 811622681 87704058 736417356 26960102 502277572