2000 142857007
11408865 80539590 53586991 29655091 104233894 23353566 38825085 17696109 141270114 116792001 128212012 98344190 112287489 62628226 127225123 49306127 5028562 128275511 1305137 12258295 20103298 134055548 64434412 10285953 1715446 119812857 5446049 106643498 36183151 18715180 75743433 796403 5002885 125171327 32122295 36634172 103467396 89137468 77328511 128148168 535781 20111133 55616516 58104489 111932163 52289754 103346474 124941698 135315 74591594 73585320 65214753 142212502 118287337 136452213 126140683 14533464 27773743 129026632 8534998 18793416 61987574 116650063 94482554 135773169 66378145 82859269 115290508 91428728 99214429 136533184 106207214 135656585 98777450 131566878 15566313 48834804 2672612 138170389 34255609 4268212 111927890 51347532 132765143 52649358 141283371 88274692 16463123 25927610 60104588 69317567 4342556 122736243 97655029 141787718 33909183 32256536 89417326 8620026 9096329 86736959 87872937 92432539 69958509 78818726 89550117 46854067 98109091 110639054 67076601 67167755 8216731 60915096 71974141 61771676 74674735 2641126 64474410 67813094 19166099 88357535 45654295 62684328 6562288 122361532 10688184 46190531 18665857 69352194 110794024 112751192 91565224 58223951 93213572 11608859 78588848 89179831 77134530 84152434 60675181 89257151 102042904 64384106 31612491 47126248 29090059 72053943 33866023 53083334 125062090 38564522 89840710 13591334 6717240 83920767 99095258 112609161 130931393 103709044 120669297 85292232 113283596 24487577 46435817 63933832 1934977 55113515 21030404 68286927 47938662 32063403 55035192 108848824 118725184 67581167 30737614 19502959 107165375 2904615 71522305 64587712 127701940 51513353 56145339 102550859 101156599 63983855 114191742 120986117 102985607 40995641 41741945 43789915 109738893 12575486 92275987 91287697 105474438 39505178 98073866 72871312 43914169 137018691 44265763 7388812 61830497 52186209 121761828 21162300 49473841 71715425 11914487 89423850 82245282 49557045 58568574 12680603 25900350 93410943 138219248 86622997 98560059 7811365 27124538 34572531 87913317 137043047 81116521 69473111 12189147 142123300 130741641 2933871 140402574 96196142 99949254 42646867 75215138 121025895 19732477 108803830 44014663 7854880 748415 15316743 60386177 84765213 105320478 96424030 116983919 94606740 72487935 135134591 34397113 130082954 112681603 46261248 96261419 16675055 88733160 89906193 107050378 88944810 51686012 75895856 85277778 25715804 123288802 20348098 109273058 35499087 99316245 79381336 97418266 63341482 83145311 130721432 77080863 83953117 21092860 43797186 32863512 37117808 5775306 70500758 43896011 39398044 64104719 16083449 43812446 141284707 106188967 3665653 82250015 29954794 97032280 138962227 24845362 98064092 89050453 141291216 91841658 70836453 109610855 6366846 46682312 13234343 107664102 3746302 43287252 92133892 103373862 21074647 30509775 54571772 90261203 42917423 124408893 61543607 118644219 104691613 131526197 89592812 28881804 59240440 130384990 110564378 100052725 140656546 46259828 99310414 62303201 90393967 26801653 95457185 72693020 11007219 95240953 16029107 107523877 98903404 25731774 50835151 14206856 32759134 82852382 106834599 121791591 1442472 55249409 28427420 74200085 16747356 125513749 4229040 14921972 24356851 11896782 11085676 87025568 7816314 71832764 99476909 45389077 112754975 1541180 130705430 10426895 38757646 64162767 57701515 66092452 128705251 90840128 105089565 99041893 189327 70786561 41927925 122892667 31788526 119367295 80794394 133196327 130100988 127163807 64943423 55194653 13926885 5516511 133568785 107038082 39673385 91876299 85167115 140468089 46066051 60397961 123425329 16460873 116702871 107558182 58243741 24465389 113945542 25410526 2151194 10991741 46130876 120146755 57067302 58318441 20176921 68280795 23775179 121603137 112570030 71117309 57051936 41140083 59993415 102736984 45980621 10041497 8653348 20763464 42823654 105034295 103225470 47240481 61989927 11762826 40215568 70251748 36619389 2223312 57206154 112827940 52850060 133590834 119669821 114105232 63022791 47036818 28114857 75509816 122591581 76574918 56572351 61831721 28883615 57136549 140930196 86627890 93359329 70610868 14488950 92597178 127466182 51017722 32296688 109368835 131241799 101083203 88113374 56436344 29302924 103531182 76721253 30809455 132648481 106612809 67569083 29824470 84777056 133293099 122634173 74717049 14615023 24067892 121223487 7854298 27115588 53630070 140536663 133768147 100966975 131708053 20532605 75310342 25204194 55929950 19621807 16917577 53659024 37764831 77241563 125068403 100153895 27864373 110996931 65152260 4612232 46487493 67586928 108141880 111324630 83689498 79244214 135997888 70093673 140823835 1230580 33582197 71185558 46769780 23283883 96450922 85998062 9100890 7757598 88782587 8824536 67165919 76011843 68239533 78357298 53042469 75807660 85453465 123839747 6589346 95971462 105782190 129650924 64923312 125319034 80949930 132850600 97158971 68092327 69405506 131909456 78301849 60104115 86832847 108013133 126934058 115358756 102507521 72781009 116324777 124044623 62772554 14241864 138117899 74626522 5403858 97511660 129989430 113672541 110332925 709319 72482505 94275757 99647529 80727256 70503841 69706851 70271568 134019761 24388268 34701134 124762856 93862168 100983194 97725149 106726181 136561076 17583858 2560669 3143414 7984789 67310034 2177886 89248642 140462825 33285672 113865472 66601717 25056295 21664882 85929286 72960891 39675111 4329992 86072620 18808072 24986688 8772095 139825718 132018053 4014718 121808956 48144741 137217685 116290255 84812820 53414856 52302807 130264226 65016775 102791205 42569983 128996043 74713576 67372161 26051635 85519526 100951600 26333551 37272006 18528502 68180748 39825402 91891377 76962389 62138716 92272348 55969960 15121369 12022146 53325836 47158786 104040892 141277310 122692867 32440110 118824559 101174072 116844067 118948725 127780999 127510300 127667459 139087582 84128836 11116352 142298237 97456521 130568602 98706626 57908038 71043070 77804598 56464301 80484526 66278460 114573723 4948014 72380094 73435690 114416948 15353291 66726959 88842747 66165247 36082862 97613638 71432407 100169893 18382727 53518920 100290171 31893240 111709824 118811434 90703320 84696149 114340419 27450842 137621642 108855107 36490047 66466768 31300335 7581861 14382438 134439129 21259151 132358998 52794451 127032731 36531584 134931991 26846508 6864675 131158250 76430788 57148720 127260315 84778507 13708717 85767601 78881715 23191043 75910165 17025468 88231355 120229620 118404314 42821198 113749592 90876260 140273705 126691868 30392839 288726 52426341 25046166 80397868 94994916 57274189 10530692 138227572 13955773 87378267 136600660 6029540 131328440 38544441 31887266 44589389 116023880 6703360 42356655 1953570 62319053 71868470 49865975 125723250 71443324 70300605 24113232 77772617 108169994 41230404 25762345 77234483 73761808 19288514 44331754 30944345 25023397 104605138 49561963 105887538 47869866 23081573 33968760 50029888 29089287 101539938 128472943 111018941 17249154 107331114 77982836 100502621 84352211 139915151 17431125 103286289 4046493 26240651 114075567 106142639 37305326 7423718 113187555 72693115 137521969 41161378 112477709 21333594 15949748 98165893 3056253 102194487 14196984 128403844 31889503 114745656 126497408 115663172 115260107 22714150 7734950 65750921 133720565 105428838 117122528 115739803 95960089 119738390 140436765 19190021 2197234 80009673 110856314 61975667 98960636 41848112 130319827 11030768 23957161 27425009 96432336 111910364 116739707 120067028 4852901 139197451 41497765 65675156 83278274 120893 3280181 10798196 49630539 113274933 54572464 100023188 46156899 133894010 61553575 65080384 94607449 130790848 110765586 34651974 81922355 40038396 129085587 131312212 60050170 116460798 126739188 77249139 100272245 61659070 46463338 126717927 52364203 95882897 14785445 72628908 69230814 96803518 120396989 70644655 112539598 81640459 64142749 81115638 48165630 101982497 141686501 28136247 78003037 95385313 67330671 32856920 19481352 393144 142082472 34589094 19794217 34851504 126527006 132516658 111853563 85412143 98157176 124772791 118847636 104759808 32769622 38210009 26867698 128603563 62549404 34334717 53992938 38549289 12951286 11118987 9556060 88196087 28303696 130357995 109702422 134702510 60450244 88519383 44039665 48279716 82118347 17580401 111847745 35899092 41496088 36435512 93258795 100023502 83091994 140917045 44433913 138971776 109621939 142261454 1110517 64838113 21392008 109455916 82864163 118712799 115594201 105944850 51015983 63267683 51750082 36134247 116366766 142734574 117229965 113390857 127247055 3138978 34340675 91843623 29500979 43957717 6904136 32364819 88922867 137445876 21141269 115896459 111054481 43936331 108183257 73383109 98641438 121453348 80780001 125902185 37883527 10680413 100639923 14553162 81550115 26170673 72822159 73848862 71856485 124971257 22823264 22399126 101795704 13633148 98504728 72552029 106062761 16046252 28110487 103047672 140960835 48059253 32721655 112465068 28453526 88623401 139999461 42502597 14276096 19787855 114369399 80727871 89589171 8328714 139804236 52508091 139684464 112435598 115626126 9300473 68753948 55543941 20147601 55146277 95387860 117015165 71021060 100180502 40013546 2015862 127177615 118933449 17898596 11358373 8108043 4001975 50880619 8862970 25846148 15523024 92013647 74495495 70686841 78317097 79372058 70193138 142130786 73462231 64764224 66806472 43947114 57438867 21915417 34282396 125054839 29193182 12570952 48095983 78178746 56263807 125983202 116051252 98200506 141367791 41750924 104414331 82810510 20069971 2563903 22148756 138996896 3662143 132654104 12759332 104113784 89321440 157239 34766132 63656398 37557043 20312133 63896841 41272434 52432577 18243352 41296673 106032175 25044662 95210596 64402169 126153147 71195313 7725867 31992078 116036590 43312278 134584789 122193245 48496596 19743186 126032457 91302836 53233324 131498731 95789611 129586170 35267926 138664776 5254955 101766440 100719558 129173684 83184085 99254464 80095378 61604165 89946628 15766667 63954018 91932383 4649444 106790445 59147846 139181229 5536173 1056571 102807225 136837726 30986721 26856051 92342566 78144085 57564773 25283605 83591746 38501781 83613721 4977792 100584913 19547559 63583537 99416938 114762476 9186323 3864747 10255603 75027932 115810477 61717369 78470687 48705635 53921373 77823314 101993126 22878762 17187668 7787371 46027401 35228600 51652125 48011658 131339522 56361501 83191689 70802539 106899000 35706603 62636445 42831402 16478944 95837002 42832877 35352891 30465639 102270150 42596243 109451069 19549670 49525966 5789016 71981325 61977742 80369836 72131722 28797145 78198080 121407785 92112446 49983581 52059387 110060720 73675368 130867345 129282170 49803619 43404216 66452538 120633720 8070800 134300366 63854927 60066282 40521796 120604417 23334278 116064157 85184145 50304123 59845653 17999370 11704530 130581167 58535611 57186873 3656402 91089713 46533100 35117051 101746177 26749793 141287620 46047536 24203072 97074138 59271426 133929664 52207661 84748362 23659158 112228028 53462081 79758053 142593937 96259500 1564643 37024826 47745430 136182366 115365951 76699930 103282635 13882488 10938115 121194776 106461920 62451226 68280715 13305869 113324656 86684913 53355488 70207129 133205599 15313339 132225091 33787142 48456 142574104 113002897 104996407 33204808 122495841 114841275 47750343 22936108 35015708 109617460 20109364 32979551 64039660 42895147 110332610 78393846 93564082 15190362 105834522 11338748 44279176 35295800 135185387 141892815 10302201 75729839 36672238 133510915 90170412 100588984 13585613 115972519 102856159 121661912 78071219 36693497 42301427 117079367 80784120 15237396 21524983 66248313 26196719 121944951 62346039 17571720 138550990 141232296 30567330 28236443 57751958 129426823 94661353 51842761 30209046 124827548 66215800 27525829 94344863 46335017 86788360 111254252 73808642 133699572 40004139 17740033 125728112 6479769 60352992 57342464 59830252 66269845 83772799 80516109 108223164 10945375 122892919 7961060 97026925 8397226 72879518 2974828 125814797 38735793 95214956 108351888 122615750 75340968 70054662 18791949 89658045 40601652 119969967 60701347 137931939 54910149 89693350 50989094 68757785 119356415 58225178 141468393 48045022 9547251 115795392 70668982 49041916 30322870 17431396 48245485 62122058 124567859 29643074 23016909 92629532 80407005 87320079 115607443 128665231 86739299 94831613 85538586 81478395 91549504 83740972 93846327 59253317 69553936 63854290 73314083 101614359 70862253 113694549 50134216 137215299 8077096 90817621 129028745 30101649 118283213 95598623 86830947 120118328 90416830 63171386 15817725 54543070 107744094 119748382 129088025 92458283 107272334 49066321 65153264 53373774 130320225 125050474 88579136 116236913 46507347 14193427 15376095 29226207 76169128 84811845 49360048 50549412 12437707 55827379 90260154 119442088 70942836 1015751 50410294 110075787 93286194 1787648 37996086 27466433 70503993 1748147 109191252 44805137 123473716 122024149 13480302 112729547 61077055 79552087 51179696 1335284 129522496 142819612 135633428 133788858 70781223 32992997 96132309 36324175 74530321 20261644 8536550 115283700 135621739 29595361 91493501 82714757 28906296 67272930 6766385 50252791 9309486 140217556 11058056 2147298 37673171 7356868 123485677 3178414 42961629 108691328 116465865 102460577 47450292 50062047 115490726 124814005 128577722 14511834 66871578 134273451 78787046 20926933 12779318 22520189 131272053 108634168 34364442 46739332 21918208 139850592 37927068 49287806 45041555 33691985 99192214 131211129 46616897 49101989 20642556 30270842 72678131 202709 56571717 117692377 43318783 58937717 46625863 75184671 22103153 88929010 40353215 117921172 66209921 27344487 1738251 104680382 65456277 16941133 49120349 43424738 40367803 116148368 27829752 62601603 103296780 98590392 101965044 10304457 97763127 68813697 111022283 107630898 86611566 50831599 4379751 77990198 113398664 118413649 81786184 109865775 136270931 61738782 101817778 97250980 36906900 41957012 134781163 46009264 72472781 118383515 30495033 66460454 135170996 9120648 23390693 8679441 34591786 38740094 18016148 78421356 93631226 2657375 68443879 17906993 73377443 90341168 29730178 74031788 63141970 17830444 114144271 113418540 59614989 121998022 53458007 62770479 98999672 89593339 34145819 139894112 79888817 58894591 13267107 33810488 2558907 110586797 57066191 66594297 63097557 96924931 26567831 13806616 56683561 60227953 96899694 36770622 109799502 7859036 71693606 88465671 113980767 45222159 84534698 117513658 107465811 98366799 142856924 50349857 22974762 21012835 98802582 76573242 54362739 46061198 130595860 58216937 83141117 90406126 46981173 84910114 135338060 23597507 114700060 82730222 30444019 69431857 1070794 31247147 6672814 19368576 24538458 119731749 4867179 84307849 132423562 7240324 90185482 4728893 80976676 96877907 81236006 127046805 57870835 25048745 70906261 119527802 102792266 105127475 141880430 97756986 93440994 65582637 39295072 20085484 77741660 125543151 48144627 57165203 41782435 68065034 131074165 121115662 51220230 15100191 1111368 138260111 75634414 140370696 82299567 116176221 40773301 96460602 34484765 41496182 128338402 9684704 30497601 43650150 42005937 103464278 141043090 95310170 115711887 53369200 121075881 118978107 139454714 133390385 99061547 76323190 136963362 59193440 118856917 100396825 35397822 35166690 26274212 112399129 81807602 80130696 49710002 28067770 6727506 129234274 32785809 94562579 140764099 70094369 36923106 8131370 21022799 131423406 56018470 118913196 12477531 46540736 137613204 81140230 138362931 92631468 51332333 139080940 88706488 68060283 59998720 4315005 90660685 45501570 121094232 11963708 74112738 44697598 11721235 97774421 57541622 106576868 72756985 59910838 118019380 122157254 100129155 117856978 125110825 89796071 93239027 121455234 125366479 135829579 16051577 85491578 103603297 48573606 22127011 106610952 67767858 80385923 38724856 71468772 47097689 80668395 75241723 59570513 109684965 136481551 126373721 121041321 124515606 85059266 120753740 58480051 140579671 26548138 95487799 52108201 96812770 141123958 43251959 120346702 26376978 86835114 31301045 83687204 141411361 103081685 79242328 108773237 27491776 36840630 77817574 36088640 121673954 34747173 48995773 23025252 96432450 125261499 81738352 47272542 66353320 21475869 36389552 32173027 37352701 59587362 116983475 21784177 137571491 97649573 88372341 78500386 17427938 133996008 138317229 113299565 81461878 117236737 78045005 58209354 140968350 93171098 49088531 37386353 87686464 106613560 54894210 40979395 41088708 109740642 102051194 23706036 90052143 114153322 1099654 62647750 65879116 140296777 101721058 70031734 140249658 122995542 109716754 107416650 112290517 46957170 22988685 27567306 93154972 138707685 38277631 88398345 86754450 107154082 82647883 96884829 80354393 126742631 28722549 55593594 67789816 55032468 91482582 103847550 36349598 50874974 68514455 15251994 36822832 716986 16616160 142523019 25143936 90339846 87948996 26397761 88398579 11291087 87269765 129124755 128803826 140851238 56911858 128738544 121832173 27253851 32185167 99260995 12457184 118951108 45170875 118575020 114555431 81213660 134776441 119717130 89689097 83645968 48839342 56953917 10208210 8560618 2688882 28720260 17592325 3093188 25729212 132962257 17301907 19997576 53132447 74675965 65335241 73049352 15931386 92830970 121199316 75061202 46601166 56719058 31596606 120808671 125100049 113532492 28736120 87962854 41642212 48888779 91235610 92346526 38186882 62271633 124362138 82261971 120834806 46709330 114999120 28179725 138074307 112068854 69362661 132995296 102497479 14950205 10780780 26576039 75776475 29528612 129719306 97656027 127177640 130428443 16651456 91338013 40844088 95183751 89156433 3531329 36850140 49773119 11832261 138160176 44489167 11328971 64381700 17965314 126428868 98116876 115391034 12501425 92018823 55097977 86099998 57024029 124869252 133255810 21786607 106116068 93902726 132948121 57775592 119180561 38796724 130321069 82074154 108257336 130569561 11058715 54847789 13932038 66845157 94828782 24764485 103420366 65092491 34735580 131910353 9494262 63016512 48669312 42412651 33573217 117273522 130839635 134864364 14484770 115242590 22226958 69312015 93464936 120135502 75921006 116899855 135290826 43161749 136291558 53883357