100 10000000 1 502894 966242 20000000 2 1669915 1712967 2944020 4434677 30000000 3 3801104 9915418 4692160 6546681 532375 5232394 40000000 4 4299497 10075418 2247238 4937856 301706 5220616 7949176 10795888 50000000 5 1572206 1721931 2642582 11419297 1742750 3182514 3646221 12106258 4959166 11890871 60000000 6 1334098 1573991 7959698 15694084 4336185 9193131 6787136 20021455 1228369 8235073 1642596 11236291 70000000 7 17757934 19554505 944169 1817198 2873208 7978628 5776236 9868389 1710007 9636501 472804 16179502 7020003 21830055 80000000 8 2016644 4553614 20561771 22987102 2317594 5115733 1386071 17557214 12487625 12740432 5787237 5830948 4164680 7408089 19265193 21696234 90000000 9 9256071 9909674 10131981 18988906 5766990 10605526 2855565 24434135 629037 7261179 4233546 15207368 8311384 10785880 7632461 11795495 2284721 2482846 100000000 10 18091800 20766721 3326232 11649792 2024367 10714517 2264352 22403003 872107 2781544 1176304 2907574 2713060 7418223 333681 17197572 4550216 10143546 20775284 30673432 110000000 11 1229188 1370128 4599393 6774097 14525633 36167738 3472424 21730665 24387147 34338562 438657 1668556 318079 734829 20046011 24848247 124472 3277953 19722718 33564183 6859150 8481357 120000000 12 4685307 15299619 1464161 7374708 18165287 29575428 6237915 32526341 100971 171650 569793 32925854 15230144 18529625 4578944 33378392 1041735 10079830 3249785 13346462 684029 867918 18951285 37262740 130000000 13 14180892 20252979 26516113 37689727 3570658 17989187 13872238 25001230 1992542 24266656 978466 4628673 18318519 19553849 4918426 6266937 5643914 9067119 10602131 18837218 724075 3785695 4200964 10840006 9545849 34614903 140000000 14 7078075 31123263 6588010 29626771 2903929 20041632 94591 275676 23975677 25842855 13234216 19381733 10772552 29539294 14127817 16172977 5134669 8809430 2747376 3458948 24096001 26771279 3446963 32254775 16582906 25592086 37915600 42476406 150000000 15 33432608 45385280 1292625 1947521 777060 4720069 1509663 6193476 4526615 9409622 28106609 30448642 25250069 46839924 943242 1535796 19429854 44767657 7159186 12653106 14372168 28057821 1234250 22458694 6939507 33260349 17034087 40909507 27960611 39526500 160000000 16 6683700 10733793 1603323 21776134 31809728 36022584 508342 2181177 24757865 35850145 2611017 7427776 30706272 52252494 21174049 28205048 771161 22722825 42092085 43572949 2584401 4475363 5746208 16080212 23234101 23568451 21144961 26239756 33294459 33602233 2849136 25789430 170000000 17 10217311 48603638 8306609 14922901 4113269 22784326 14490989 28071153 7684930 17407411 909829 20312459 2585423 7662170 15338901 18827395 43889998 56052423 25485692 33656467 13927635 31109661 34574703 42024052 21428820 37789786 2274856 4535276 5442812 15258936 17519166 26946904 39152227 49926120 180000000 18 41545859 49697627 34129920 56849361 28735962 35887069 36346282 45283530 4774436 27631841 1635640 2582518 32418391 35346524 53859601 60058388 19109472 22877895 6623740 50755503 32459586 57045001 3241045 37697903 28222729 31136121 39292007 57254122 36967923 45491887 2584732 6991309 30788832 47746166 6124612 24944102 190000000 19 10710974 41792615 9717913 21011592 13710176 15169159 9831364 31202822 19363943 50064537 1564069 21504491 1758439 33598086 27342192 59830175 22651565 35307429 52118750 57542496 6302526 9137392 8062575 18211737 23607785 46479019 22788975 25127935 15356044 27686196 11614769 59017242 24976654 35608807 2811075 60859045 13415887 22245395 200000000 20 25827124 39109115 13512284 51955549 9390854 53067827 27202441 58162724 10137184 14002165 12439773 48231534 2135082 4385830 26430030 44146738 33381175 49803662 2084052 19756392 34461085 55989732 24913672 42809086 3132090 11383506 30830268 53648244 9816773 23657965 13195207 42916851 27008028 62665681 16678254 35306430 3638502 17384437 10418737 50557256 210000000 21 46440350 54724712 8133797 25684000 2346082 67276461 12728373 39483515 15150197 15715575 30162802 63120465 2739773 14457898 27014900 31971364 268121 5456187 579065 25859369 2708204 70105648 3526589 10463626 18493536 48080672 716347 6270240 13919342 24488262 2131222 2917768 26542595 46715006 19436383 26068911 4906982 69511251 52087843 66300640 1259865 3354712 220000000 22 26484358 32171209 12895151 67256387 22571654 44742762 6618137 8324567 9724723 13722442 27104165 44607396 31046484 35613612 266079 35185175 14784999 63382232 16760476 36456734 21366371 37438800 1711605 2637171 9326588 69048925 13849859 14279187 10035544 22594300 8141362 39989724 2952104 9848577 62798379 67440438 16997048 44340716 3089181 20392491 22725953 35243924 7348227 40781582 230000000 23 21391833 26230329 11891651 53800102 29043231 40849232 6698932 34444919 11334874 65294264 13602377 23661440 38409288 61913194 22974275 31558449 15395038 16623228 17957862 37795348 34643730 66499636 44001692 55435162 14992721 27889148 6219290 14092520 20993902 21866227 25647120 35029299 33322483 42696537 1557802 55394433 298848 6771554 2777195 17002790 40064110 48757090 9961135 24911326 7832385 12139844 240000000 24 47945843 56206431 66535074 69046597 1642371 9596862 53807140 69439229 10968706 50738580 31906804 37728012 1747125 32297098 31636996 51540848 45385325 65366091 20430718 46347447 13162716 16275459 2339661 78275187 67623468 73677115 19700912 64951115 27329084 62044531 10829122 46066849 6212463 11012999 4025034 76574713 33894671 70831342 1992938 39963860 1772043 59298267 10278125 74873316 55007302 75758399 18554453 23243735 250000000 25 22890094 52467195 32195749 46217005 17034434 37859159 930538 3009546 80406 26663429 48156877 71113355 5089706 36040269 6954829 25421218 7712619 52455312 701922 55308445 4105716 36472165 34853569 43318866 37663990 43942821 2899538 40860789 10083430 19735306 24665480 41804355 55921327 72158007 36342538 38570436 40959094 47622487 36491964 39178720 408758 499258 48805293 61436144 5198184 15097563 13323611 22035068 30676026 33145237 260000000 26 2378296 39291812 18402235 70251116 19726099 48872805 8222274 12578455 19639743 44853771 9728701 12280391 29777560 40432180 790859 85628082 36927584 38737499 39544149 59014854 16405395 19302077 12900431 65823559 60373158 71152557 4078293 4393855 1667130 2755931 29620078 74813067 7754706 14771764 47768151 72253651 48364604 76853355 59207009 85123724 20256455 29708426 809415 3444153 27225217 40254748 77107770 86738453 12125569 27401702 939657 35320698 270000000 27 36364858 86205982 8683093 28380566 8383437 9670618 32614419 38141409 68697668 74575425 630893 5392845 14471985 20571197 29967170 30576982 7864677 17547489 70825 867235 80732876 85657362 31240010 41648402 27120429 50968843 7370920 36639905 9435084 27575061 35756851 75992876 1506478 20690077 55840683 82038140 43081922 51379757 1446883 20352467 2055689 52333221 11367836 70351239 8746497 10957035 11877181 14560868 29319573 35011137 26946327 30809308 39758552 60638042 280000000 28 5304810 11639497 53692153 70936149 12898745 64219328 23310116 44471892 7315497 20664458 3063350 6291190 2621966 85594234 1071950 1254347 6505262 11181345 66790116 69247234 29752521 81530861 26391500 70833011 359008 37080997 287951 23225371 84738299 88218181 33543847 34569908 6914274 13025514 87216493 89822595 23600264 89036111 14989683 83292883 17616166 29507994 2225028 10755344 19618194 20639888 72458449 72734443 24079777 30616105 26533788 59189653 10348848 17204792 72473626 92440552 290000000 29 32497029 87562337 39495876 77204959 3115997 57074537 10159046 13980360 26602775 51472765 13755564 33170718 30353098 78138960 4263891 4401285 44797685 52755858 88459763 91091352 67494518 82175157 22612366 91042802 2204770 6665986 33792326 82463401 32098558 84446964 3040593 5681741 26789967 82245377 7856909 11961630 55831435 78016386 71808536 84408773 38852007 44733757 90778 21653504 24894061 38214907 36181099 68841816 56601568 59533562 16692537 60172314 15713034 17930781 15153041 95338460 24480893 26436385 300000000 30 256301 79316022 42083909 95188284 5381525 20397789 18038071 35379598 119146 5065706 2358195 24097194 17396671 34530599 1730037 8699436 55008295 79198808 20232349 43067359 9091561 23680897 12705505 98802264 11440761 20987785 175169 13380456 94860033 95491611 9402680 72440234 6465868 8195323 29459290 30613865 4625547 29203984 8613179 12577987 12486712 76864587 65814699 72036292 425636 5497616 4239706 5054418 44384361 75942194 16055599 47695830 70138777 88197827 149922 60951438 30639163 68189920 3784729 40470639 310000000 31 70676392 94150229 9542419 30114628 25822215 74681201 9000760 21737130 26139173 47520420 32390316 79770322 28346053 65122099 62096277 77395641 7494776 30007475 17104395 20264917 2422248 48036967 11685792 76371228 8626290 32740957 449159 59552203 371571 8302707 6590202 12077537 99422 27065513 15762871 59727248 9095498 10365759 22315642 88044308 726377 9891266 357976 6382953 272690 399682 21283686 53895167 29048716 67007089 97187412 97952251 1689928 36232600 19238585 32057288 14934132 14940927 12217922 70682870 1656961 56561092 320000000 32 514469 17291994 52594294 93214663 32143291 60302076 84378341 105918708 18843053 22235021 2469157 46929437 12548159 95742083 15685164 43981977 29796599 102655018 21541832 81232420 41604532 44285199 36755028 38215514 10351494 98023988 6403227 96204055 28540861 74652154 26907059 53052677 32714439 67160175 39252583 89711784 76400072 80596155 51702446 83223697 33011269 63005853 6330266 9681201 11853834 21563977 16092877 22466914 27617952 32884296 8715931 18907993 52428244 106880067 27307938 32561029 25250766 44361673 19588 8509634 43985067 85611960 21953361 75029688 330000000 33 840950 21911364 21711155 48466436 10270042 108604011 56673914 82743744 104094733 110065301 14628418 75246502 22883488 43493176 26565308 30736981 25567968 109634797 23208570 99252658 60611619 64990515 6926311 82157301 2076329 14650484 3097240 3254725 10150109 102967621 20014969 74589963 4103815 27914596 10269415 68104880 1585265 10432209 931538 2997165 52894859 87325281 31234514 76995487 29429756 50008800 3615645 18731292 10079471 11429155 50557843 103543503 60912068 70516009 30903487 69823577 14933990 47903093 34232365 69480655 22741986 25414432 28300375 49791407 14188144 98652374 340000000 34 40763819 91383005 377374 26129966 67976918 106967145 9837927 25848561 6146311 65799061 13772718 39070145 7267060 27026318 35090907 37372992 25833912 34294009 73283119 77795977 35445539 43763873 17101916 108721246 82037194 91428476 39961232 58023519 31353116 38990060 62119723 83974862 74326664 97285832 10524131 65441583 16491225 81732075 60203958 106387613 8485498 18652840 1975647 10233487 52775474 69978736 53677521 70270656 742398 2850495 26312075 84045985 25225849 28604371 1144764 13880578 5031889 105074907 15819849 29424729 111439077 113418655 1673140 52600020 854299 1666406 53240362 85635798 350000000 35 13626561 38320738 22424773 91617964 39496196 111502847 24196732 29997734 57125004 66802927 631216 14733309 52189586 103980668 93298727 101096447 14554101 82224857 3100287 57446538 73443721 84226121 84203228 106193386 37086694 88432846 45954643 59027599 21492049 71663661 19121411 57509401 754548 1515463 43419204 50949615 39547833 114970454 16922351 115975191 5225756 9357701 21739030 72902100 5185561 39329106 25865672 33248377 3532443 29633878 18603440 66178699 36180932 68224485 3227223 45496416 89296992 105157127 17656390 34898549 1474988 33179048 52347511 74120146 95518784 98033279 36330743 51694446 49494131 109998734 360000000 36 52829136 62919067 16455614 35703095 23827419 83353096 116124311 117134677 20829261 28051449 299099 461031 6697953 61276849 75245562 93917199 34945296 70958451 65703589 91945567 87353317 94027066 34563125 74762919 51711046 52983765 77702503 104682254 38665925 103931884 21344139 49662805 9047190 34685723 16566967 56633740 17098735 57693062 10513175 91935244 14874548 71165261 11471219 70602951 3563696 40010715 2164384 87327310 108451516 112523398 31796216 76637469 30267200 45025779 5223899 9476283 4906904 76458842 27388218 47466356 93718737 96134485 4349869 11193295 85279374 86446679 19887501 20294293 8707177 25547071 605622 1319518 370000000 37 24931205 105254108 31116146 58083372 24032855 78704880 214466 23518943 32312768 115301844 7506011 58397028 75853197 110475716 17522066 65622117 65557288 79316801 4750021 31276903 9240312 14169250 15511770 84373426 94457493 108399168 79065186 117007919 2025418 4182208 29900176 35427168 31095751 45835490 16802976 32783051 4744263 102852813 1956601 39700241 92343385 104540313 53737423 58263552 11271829 19902172 3984171 5882180 1748564 21722721 1077265 28601849 17094356 80227536 7779636 12073463 8945538 30757598 86468939 93171199 28432024 65490728 18761225 92448019 73673339 119363818 4531571 60605154 55716011 78787975 12992222 90959532 36511167 44840588 380000000 38 14308046 69759562 37369060 102007654 9763014 21226657 3346914 3389069 87687949 104360911 13381752 25908370 43943700 56164886 5508098 56103997 30733945 59677669 35305063 89339685 74803111 75143165 25226723 78761991 11388888 15658698 29334657 122491634 21311946 66433809 84903625 97246544 3168072 56813546 11302884 55736663 46931078 50219457 28218952 81770261 1589035 3310552 223121 765967 11098994 42396471 34635599 63530065 31285376 50666887 59947373 106402028 7646394 118808133 50269881 107976263 10013935 99948866 44804919 108319943 4689803 16668985 23768275 59800916 15729419 29529216 21368626 29564597 57868921 58554847 109184754 118220577 15507013 102905025 429716 5232374 390000000 39 45800712 47241712 33936726 66244490 14773962 111383410 95708693 104276855 18056052 20885087 48926621 79366897 10561638 38246534 8443485 35258490 16995658 47961864 46108026 129773245 49795992 101155189 93662516 118614939 21653846 51230908 80563335 98800304 4336358 6380269 1509642 14962945 15816551 73353324 10221973 49552427 57055009 126908499 91127390 127100441 12241292 34104253 41898209 69982726 48822482 128025717 30697737 31954820 12471138 34172155 20497888 21500507 9518646 28270773 63936088 115575577 3032797 70822492 34147129 34992800 11927572 99763741 104852634 124686271 93210834 125024708 10515833 29198977 90382358 129413157 955446 3588322 19254072 96628284 22904464 104697021 25725393 105190144 400000000 40 28710635 31996772 25222833 88101131 16499289 46044833 1344613 87474250 78366004 93885432 12587518 44008134 52526052 76027701 47288790 79362169 22163972 60750468 960910 56297846 29535988 33514949 128056103 130110389 31797565 40573587 23277302 57052197 12638486 45254204 62299853 112450647 246032 433469 43116786 87923088 48267850 131582171 15096402 35273544 1445909 1685905 16679811 44854001 304760 20228388 90306486 123086064 2669053 3261537 429276 2253455 7867588 55603079 112212084 127721259 362456 30427675 22974368 42772430 6938620 61674282 66961273 123431010 48859972 73756664 45956189 79084207 92536320 118883566 45787906 120487606 12842946 44954570 22523448 49598218 6169987 7539586 12523362 116659970 410000000 41 3753480 28426038 3092725 4752441 2859241 69269091 24552453 25671246 1541262 5228967 14644 15876800 22264811 61648563 133000935 136175818 15137543 69460705 25372294 53758561 8287587 10932922 4255321 49411893 41340232 60902915 59690799 117418281 46867795 65525886 21158031 37225434 15472631 67640152 33460603 72609492 30538635 81596369 126826566 133750805 48089299 93869207 15380699 45023703 4614647 50230532 16697558 48067793 21787286 30271008 71957353 91846969 13454559 73217313 96076323 124236218 50910703 91564096 15148100 80524515 80972787 97027869 61075077 94026363 38758849 100195939 12311179 66195704 58611919 68718043 17919957 33236085 23081536 114192554 66409574 82723461 60532383 63260757 3974341 87915773 5856195 75602065 420000000 42 5320792 12697474 3702309 38983379 36353930 115051709 113439329 126539962 27363525 133955248 35411873 137127627 49426628 52854300 48047988 105085591 18161010 47067649 14654985 24431942 18215080 25159643 95378786 105698305 58476376 64332689 31915072 32475804 857085 13775933 26410088 79962975 64547082 64849030 54960475 84672190 722300 55791620 17954436 30075390 18150657 58561431 29608412 31509925 30421041 55791676 48514422 89214479 67000704 111664245 38465956 111094818 5227828 6052364 4659869 118488434 26501531 27017277 16991390 20565276 18791303 22823556 14919385 18521703 61483056 75762395 42344331 126312060 17534218 30693835 12040323 85072321 16724413 87361906 10820608 11926083 2644799 16949202 9633628 9784345 220412 118558422 16691190 76692422 430000000 43 98590468 128937386 139972571 142927603 20027150 140743526 30028843 141336293 7923287 38609553 40619670 96645071 4396194 26823328 30987781 60514383 78056053 118965703 77036509 104694182 14988457 35940388 79673856 116585962 14524796 134865598 19656139 20241774 36761799 58504557 11217590 39289894 84432355 136703468 10021005 37965003 37623446 40278773 5950251 8915807 20480379 29577371 6184395 47828670 1314597 2269423 73692099 108486257 59710719 91014501 10469124 12131133 16293805 21035769 2620492 33595889 50187781 100472784 76907427 97227119 4610280 7856601 46278168 60977670 30427171 33292896 126853870 136565450 30077640 136135688 1741118 10351714 19700974 108933853 73604555 80005476 10302526 26931502 76300285 90330120 58858698 116230558 97929714 105308959 22379393 89070066 440000000 44 54895388 123585773 1114651 13977577 18095190 23088592 23807967 84404637 11579368 57619296 46312546 73416998 24577444 42494256 17867238 35041376 58351949 92340478 40658094 138101084 14248822 133070222 40879786 81245754 75681806 136719989 653791 4570304 14063839 15150709 38179272 65492185 536328 1074940 136174506 136604080 42289852 58358642 30220256 41951165 20336956 122427624 6808733 15518037 10219314 91975558 98318786 102306212 49636417 95739671 77522963 77867022 31782750 129978247 578956 7565589 5732078 67794121 96761362 135781892 43411902 62830967 46935735 84575680 54994424 91121865 9335168 45114131 32800916 105899838 11981406 23320130 6533544 12811486 1694238 4444360 14252789 46442274 55701742 141115089 9756073 10869229 1866952 128853522 73518186 135956572 66530052 71257073 450000000 45 43959249 72276368 73151177 142933233 36101867 62034410 18308473 100208258 14312393 36550353 1271584 27165126 5588773 72765717 40951814 54489018 15683435 66368121 15516017 25709586 755259 35244988 3948851 16187358 51456995 59518149 6427127 107339712 94147215 111838022 46300032 49603438 131137707 141863460 101013321 110396729 49029263 61220588 101662007 128229145 64438923 96285398 59462927 117245819 80933550 86237548 51751125 52469992 60689751 135176547 51183787 59924402 4142128 16179254 56268769 121044082 1567233 5660977 69114447 141530142 10235577 66521613 79700309 102778386 30392165 34835247 42112713 110931587 40776180 129977803 130452805 144991772 128973168 148236352 39193606 46479313 65574733 85137426 4364127 38244566 51727256 128293880 36586062 41900504 7067603 77962077 120571537 123851885 134442207 145009729 460000000 46 13146790 78146747 47672331 107690613 45420762 47758091 78053787 131114932 18311271 26413359 8007124 8198425 79210673 141854265 3400041 68141054 16010059 52073672 2408902 67630896 18049274 34757448 56713034 85501889 30879856 121562908 20271984 27434203 30975892 144101702 28739655 31961814 1716075 7656620 36113270 56834906 64809456 104140247 13501442 21099046 13412070 136037226 6619649 118953393 26241993 26877220 7488415 125736073 837433 28184567 61204105 133747439 26421104 67103386 13237924 124078274 31559321 47191602 63874194 118559394 13547838 144284397 45526392 104676715 118588790 134641931 21193217 51824024 31405725 39779435 54336862 59653761 57353692 100022169 53638652 143209143 6325318 56836564 32074306 51135562 898363 930801 14406471 144947788 49425981 95267291 49850187 101168778 29425110 110856515 8541791 24887159 470000000 47 6409451 30577370 84574961 87409917 84679051 108070151 34268186 100986123 39850363 59141653 19206695 33167236 11206654 13715336 112281603 127198173 33252481 120606879 15155905 15891005 25656104 27685035 4537736 53223175 117130048 120999818 69519846 126546180 16254540 54438103 7016379 40648554 93393433 102132178 5491607 7199391 21282304 115074020 70413065 137532878 16783800 129940339 34442525 41161102 10963483 29008423 1381608 13688534 15450813 44474618 1425235 14784266 47667575 74866603 87109893 122076594 56683838 80181002 121967875 142171028 71061648 117837719 5640349 107406173 31729763 41982981 45299067 96309842 48920355 110562673 38791980 62377602 54837482 135647762 14529904 50296301 2044852 3002907 4964556 45376415 31386872 92152958 87279541 99108125 56807403 61789394 102145339 139840587 37516416 44245755 1161900 7694430 36419546 85119135 480000000 48 16905690 21534324 21100698 84154431 148519632 148607383 64090729 76125146 34564227 55508054 5664287 91478293 44907040 117534024 38624788 80894122 126990113 138096341 57331150 69208740 79338026 103687910 1621019 26160779 853044 88223776 25421452 86645038 135255387 139444607 14925764 92123735 15306071 43304553 38618600 122424362 7367278 51263201 15029664 73164849 96198530 113923685 23231260 69510211 4028938 79392268 17445365 54636076 60567812 143719340 20440556 55777990 29961465 90078180 48441364 95353995 15240817 43430212 20573059 127821429 35956580 54031140 36877049 139961360 25132978 99814589 59085294 60322535 2056258 4526489 48572785 53956657 973728 1721784 51686650 120982790 1975258 44946108 4475557 69677568 5395182 70538588 33751604 47147605 101440608 138469233 20745190 42509983 20359636 28091892 49681 881874 602281 1351482 15936052 110533632 490000000 49 97508851 160980541 84581568 153328782 100976578 131278157 22332757 51698778 105808539 115160545 19620171 94371917 36634129 102708676 78431952 109847010 115206657 156429634 30745048 70788621 43376470 57237790 6356622 13722905 18515714 112188571 59930973 108527621 21037871 106522919 18719349 33264681 76550720 100175345 62008240 64065375 7989141 17450132 30024911 128024677 55592573 79500605 6022480 80438883 108418669 136683980 44232313 129027777 3651352 117518406 13697158 21583715 91149860 144986870 18386700 36990444 6229678 17632950 10189238 18437043 123279713 134817216 22763973 39370868 12291248 25189741 88223564 90007285 17504762 30245268 68772741 149628757 42070263 63989776 46012622 78849708 1198168 43914753 12951005 117348591 47950704 55405422 49834797 147234228 69341041 148617132 57497207 105279272 99901398 116637290 37327082 77300504 142764563 149796246 103220251 134158608 25400905 55302807 500000000 50 1092959 155347413 10605801 39102421 132555548 156348833 16364921 25271694 51590374 83993841 55217683 88271221 13541891 48331145 121373614 143835956 125303685 161780474 1774961 156684600 36790033 72264392 21670371 24337281 94064580 149154605 43837040 91431462 103480401 129347402 67310113 140223337 44664098 45843562 85857410 116545513 37373396 122625817 46048529 121749119 9507176 52028504 81319225 84836618 2716620 53904842 62919912 110283207 20621155 24666859 33067662 156286258 25566130 34647883 60107854 97520997 14923391 21631596 56468038 153173241 10227362 12561256 104048496 139204995 10174188 137887499 416604 111612052 13678895 101098898 95755862 151481146 76914370 127729683 28430957 104501889 29576 1854854 32181986 81668014 10549362 18617420 11610519 121951460 5000497 122108994 54656957 107265639 85166324 111956098 153194740 164917436 37295110 52333955 8562782 53120021 38137482 115920466 105736846 154265952 510000000 51 42810359 94967769 37181499 43687952 57859201 98122398 44245660 55346811 64160673 112355801 58308249 114997458 48737694 127683296 31366534 35253362 61745211 149952555 5817899 51214380 12878850 34789704 36066273 79957188 42490695 67118765 1459265 16725975 37135401 168007131 30927600 123589781 8674648 49453221 53153827 65850192 12692331 58978744 28259246 72698012 3267430 5056332 14880531 16635925 63950641 108972541 75733244 83526740 1882434 12886762 97745746 107678256 5744182 13567130 17250132 117494316 4727564 77557159 118739913 144719951 19930544 162873705 103822254 122040360 97435836 156572282 2848563 80887362 10176107 30072371 95077067 170386741 39751082 62265660 1044177 121369500 38304880 67380418 1453382 43664466 9656813 15654881 77973577 81444815 48954611 59962982 448574 892723 52242575 54144238 20187895 59101952 15448976 27423576 31260996 42846038 20149960 27501328 3513105 13048053 76626532 168303590 520000000 52 10583959 12880251 57878839 68118956 17074974 23619263 57917655 122647159 888368 2601056 89641989 122944599 6057738 58508868 22310780 157303153 13782612 16445240 4290839 5182099 22412081 48633169 27174667 65157971 26441737 97586351 29207002 106197423 12171926 19583850 80015727 84237033 100292565 156872061 6044 10194994 64317458 124669839 24874561 107922860 85340076 117958669 40619964 48131242 26118310 67256184 23142854 82683604 20291934 90362929 63377915 90213410 13089144 44769505 73831160 77289780 43450682 71511825 5145337 86471403 4303297 42286342 10472031 54514559 4475188 13202222 1312928 2303873 98476958 128506490 1835462 22764406 77779582 137081671 5838525 7220813 28531457 33951493 146346352 151510410 108333363 108724902 18874578 20931969 48313735 154716651 135925739 159321393 34437515 145180082 118941728 142429253 544579 789349 57506108 76762625 9421714 19274816 50371939 82818416 48962773 158614042 33849679 151867914 530000000 53 57523022 138260252 21358435 70998363 47573907 95807619 6095205 23330628 48466322 96004364 4021579 38164727 33737832 36772466 942628 74570939 13619282 24233701 4697239 92890100 104451352 107415136 55076316 95819083 72445156 88857022 18076285 22092708 34375289 45175104 36647518 147454892 16280639 33187146 39930859 109098206 20558905 55230122 56864828 63645060 101103413 114292861 5369713 16223594 35917783 83564002 45551626 96468979 28802208 41245832 102024 18788202 63973680 116613234 22499220 25468691 52011711 77512878 1858712 36392426 119560416 148306459 59951661 100381421 45519655 47375646 74061048 104746452 42331671 136166544 10673497 20614680 8293554 64459383 13393572 19116149 50485377 71073899 108215722 171778524 3351716 99202290 10604139 27755126 74430014 126915750 10345001 11393542 1782885 44226309 70097011 121374693 36527900 53375024 5220691 19101445 15379524 48827158 99421530 146797530 15386240 86497493 51389296 53044524 45107387 175175232 540000000 54 3116266 35764691 32321825 124530235 62362008 105353296 18248956 29034693 31745931 33806129 20861939 133106666 116187395 137153501 8930261 87243725 6917405 8274148 79409407 98692709 436933 1477178 92570222 114664588 95497857 126771651 41426450 106611667 93232173 113043699 1028402 42084612 13716748 131477127 1662489 13106025 9785972 21252106 66493503 180026594 1573496 8178910 16811717 104495974 100433023 141370972 19899821 51432008 30095943 139929846 34473840 164592113 34458241 127732336 39733621 113102817 74761060 107990180 867914 87741249 17089742 132406115 6244500 45769699 48304687 127335435 81072889 151608392 41851182 124427520 31797737 34540502 112156879 115662973 71785021 108833568 31499215 174187253 9231248 45057440 106949612 141285019 46037837 118935202 63473287 152317332 406577 6932421 95061983 102647229 22875687 157268821 38498191 42877905 1648609 162347666 76695574 92808970 109280543 149695608 45325775 116485771 1063660 13254000 19333354 154167313 79247930 140077415 550000000 55 16570124 96591216 89063790 89226092 3923215 28205500 20120082 183638001 1427371 110277058 81027215 97574757 52068096 83622468 89316478 104722044 81277511 118776824 2012717 143458125 43325758 94436844 88530999 92233364 83363511 128284571 4385845 80632753 16892592 65136324 29809451 126733879 30635465 53406417 98730022 109661496 57124474 130845653 148331521 155525804 46635144 112228274 14753458 33287733 41203737 110518206 14197891 22408836 27988427 131803873 32420814 147605213 1803576 2411748 36872515 101371370 23885390 26200644 83644076 113205924 25515101 86922328 39074007 173112216 120792397 140097801 20428477 141988370 34589651 76937902 55835755 117963554 47280475 156512125 5941844 69214944 68322346 156792425 132261311 180523388 25383575 46721464 12421883 15701709 30824581 68831871 15064617 47360890 28648726 35791577 98438791 106417191 33898200 84704645 15069672 130574009 35767702 115684160 44140132 49126942 34171789 175973943 11798291 13469916 485228 133356795 22992332 100381093 57949120 146872695 560000000 56 39247735 128803237 14869237 99907787 46811558 93602076 25701533 102442720 88437808 173819882 5360087 54910821 22188307 135146227 188788 2330534 7157210 21949274 43274766 157513338 35858491 122318434 26413858 102364739 82422419 166838043 72377910 118520919 67954734 75918463 11473634 48988310 5391262 32368813 29519534 43404651 374107 8480428 7026613 151111861 54037330 90776016 11666789 49231734 4461698 43149486 50560352 78336831 10196197 167905286 8285608 112869325 23439590 93515455 11178491 113523409 15907658 44316615 31365613 48417305 88001877 100798958 109071036 134974448 77425792 150469705 133758723 163306654 18677974 40093819 39603803 151268113 49918115 51275857 28342375 74293404 60777278 62079785 57383567 63692095 7104608 11831409 5641529 51043451 77916304 109296810 124033784 175718032 47497715 112478536 148858492 176382518 114649609 131558623 24849660 156462936 42096148 113087070 23400835 64329465 20235070 165022765 92598708 95702372 21846936 39448429 24099163 120741635 33268507 38493361 34298990 49014611 570000000 57 18914477 164356163 14606929 119032641 146775247 147168942 661626 30617400 41354629 58086695 21604090 102942644 30202198 59191547 7594848 24207666 7248695 110009831 31306525 133777821 84255894 110819045 77554154 98015553 2422229 16160307 92661394 142630344 21443213 33208592 109811367 128329446 19870518 85054017 73875071 131215387 9453821 12110419 140363732 168534765 22852617 119647352 8834555 55689776 78756298 85030968 34483845 101932163 93619471 136732861 11940538 133404389 92419472 135187839 32121978 125300688 81940404 126841459 43426827 82666144 83614133 126240313 46761023 50935795 8549212 19162314 67557434 136838277 130842472 152272254 99340639 174790835 56939321 80171439 54339137 144079493 68720528 118666337 46183074 53564196 100529031 175042630 236073 6272092 114561662 169193163 13062054 22383251 50237051 92824800 26244701 149405662 88867430 124333269 84870791 123680431 341004 780924 41178130 58089304 5122449 69212738 94409209 118293772 456121 24165386 882001 7907573 2846977 11705910 50776852 91551909 101212917 189244990 580000000 58 25067225 44460323 114452578 143544763 46519649 134470444 42932768 68547289 66661461 168755662 35641148 48355533 22318873 29697130 23692826 62942455 76437007 88843956 81440431 108954860 118225848 151527027 147967815 156165315 21760307 33423272 59111147 114227357 55530750 98757736 154032275 176937151 48441036 165231489 68160330 136695931 96195861 110152441 52600334 161029321 111714598 148908396 58004826 148795478 1015260 1822274 48040738 71326892 63625861 94677743 23019434 31104922 76065582 94186613 135874416 163090653 1078033 101775759 4822200 33369680 46729279 151574972 84092705 107042507 87357038 121563350 7575813 13949665 6492166 39756262 19859355 101398498 61852728 126837806 118429158 151378121 58120865 73523499 1808695 3434246 31276912 187094702 18730059 25997601 48274987 178433690 82742248 172182152 24782119 36363882 38242513 71517548 289268 6633267 24459519 95519919 157856 185589445 11890995 123203360 41983586 47739522 1260208 4784969 43902541 86387423 83140153 87345345 68801443 183793024 50048263 112220101 63743754 81943044 1327817 7976342 590000000 59 31097938 70606919 66608441 114704132 60165790 149011288 51305472 82350924 44203324 118072688 22461422 23798793 10356452 58115033 28287517 133115775 150079278 165711946 49825083 64539820 1919490 78988757 127781200 188634575 31501803 32622373 105487012 196143474 7005347 9846983 132738974 159050088 105483056 168386247 132294704 194845949 59656602 63246828 7718088 57130007 20538874 78338644 40580149 102402896 29097962 51201878 21691239 58912491 175598816 184173996 57434588 66434444 73070847 101941736 101260261 145065142 112485723 166678277 25553796 40701095 39153653 175266024 20762798 90240077 8837881 94249973 53505992 85127710 1993776 2210482 90425730 156227554 42113141 56447432 9258120 34414039 110201463 130743371 57252353 141974372 41526781 50039757 24742843 33857381 76131434 100072083 39764148 103956838 85523327 156725387 64107358 79869869 86241906 177670031 33113777 115571265 57373614 75940542 26808465 66011054 81138553 176217608 77036654 172778053 71504245 117463308 101227044 157725587 139188639 149629216 2751959 18901306 87444306 160552701 184424187 184911380 48517636 80791803 600000000 60 55519019 173162413 18580927 56797073 63012731 199446193 32756970 43886798 62859875 136314689 40317565 139794338 130708224 192056264 48637955 74491936 40525505 172754891 25061278 41137006 34183217 50089499 32368426 85957698 6632863 7846431 6406069 197526758 8876327 117062760 32503055 109037267 98916269 133246988 47599921 180648676 1769872 27692663 35855770 42585510 58607628 175087368 37404752 56240668 38367890 149116351 4641983 61068537 10292749 143412399 40729518 69742936 31595526 140362988 5925172 191583292 11773806 22935584 16238131 191691787 49338795 65636816 116744536 133454416 48140299 117277942 13994221 182291532 20108210 41869466 4186638 12208856 9276884 110487788 23587923 87331364 49471869 49896674 21406995 32189927 74331840 101319991 70248888 142558222 107719650 108348044 61085890 188090594 57131418 173966111 167379462 174512871 125732245 131225982 4973543 141717629 29754457 72784926 11024604 44189076 13253959 52117101 84616950 182325772 11833046 28078354 102090541 125439927 30824299 68771584 96315371 174515000 17002045 110277265 2311294 9972749 59367785 154445634 11273985 53139836 610000000 61 11532309 54419969 95327497 192072564 72728344 179677884 11968227 157380772 104147816 177696918 242605 1165084 113597313 144532013 1033511 92316475 80352806 97195873 132973340 157149626 2827488 12767471 23601492 196773578 6238983 145302080 63943765 124083960 73227987 180556919 16275568 92207338 740151 52257716 158712859 170500379 112307439 171280970 131548489 141759603 27553146 176812192 1893218 32819767 76460273 82959751 24285303 40498779 678537 99436851 24304008 106000621 18359679 65857240 116315046 178459933 39380657 49398067 64221351 77451241 110491490 147128880 22366490 145616387 2231640 20472677 12047348 22823694 49211756 121349098 2415378 18082716 63269630 77375514 176407683 186039691 5899122 35089269 14920540 21175402 163070511 194054405 42635419 130748288 83201944 110634735 110929817 126788176 72745722 89103294 15514189 70672302 46672032 143765525 45924046 116303283 109301426 123906955 206980 36676363 173931292 187728122 17030009 20768524 19041733 168045438 77963079 106123414 51890391 114031200 78577789 132495658 6038041 49309671 113374752 134531445 71308687 138986363 225376 661722 27931297 32093234 620000000 62 7578424 30866037 37653040 171650571 81924076 114941805 56236614 166980812 44495954 198164761 168572637 192911440 14338584 189680098 1803883 2275696 116293248 142259752 185562373 201270494 38158489 180926697 32073310 107866885 32093114 183725433 69069723 139978626 86690306 145627421 38171702 38922040 1537511 51948464 21043158 27660603 28228938 64278285 11412787 15839595 6485005 23348176 5720358 7073516 68816156 73705738 69634129 90313265 5007084 9653934 11624449 97235071 123043725 145344763 21388354 25069290 24651805 155953030 59863935 116638190 93116532 170300613 49003480 107911401 113496277 157604310 68346584 99793827 93429416 121684888 16051911 33346146 61402002 160888616 15623693 68715819 8442999 47907008 32235970 80397336 59817077 80450337 1731553 3828743 26395714 93388844 136327992 184702789 4626087 30450109 45873693 99942829 55944713 167555689 31637312 52837291 20059574 54080716 65760180 176880087 95604094 104768699 79479314 157302827 36204763 42117364 100229536 130089161 50767603 140734902 101039271 109939151 77309152 98773384 62530343 76817831 76075098 185836752 11380201 71341595 46850488 66849413 13564031 172724753 630000000 63 21709511 205652822 14018320 33562920 76183786 82190985 52309108 58669966 30619265 147990391 74891750 153271477 3053050 7678615 9760498 49152633 6177188 7834951 68478452 76919902 59484284 102697169 13707306 199425041 82585422 112579498 23427835 114658271 2100083 7738235 11646461 40338172 15838516 30266219 14882542 193759057 19522528 184161584 13304357 30051353 33429999 134885964 37583935 188743876 44681443 203984601 31063645 75762876 21369606 114289422 46977091 49062353 12762747 33721641 3284931 9488307 137258650 179071508 86739850 198880863 93710223 101347086 122924729 140825257 4097283 6260936 132211587 194694967 11172851 70154147 661023 5715304 18423489 148693607 23292317 88229146 378738 10463795 51780901 95122218 27741163 57299256 81736764 129847913 54109203 133296421 141837045 187946493 66082820 166623606 5843099 192318481 131832311 156670847 113561510 140208454 84953537 150868862 35325276 46495113 19578163 90274198 1530749 4171224 10211544 34777702 84226115 122270470 27013488 207016848 1236995 120619171 30898162 102201715 39691085 48477809 297982 35460464 10547846 31006874 153302951 153876114 353730 679218 77755409 87093550 640000000 64 67146344 136629567 174610860 199758895 178469388 199619887 155036189 205959551 6997370 66292021 71297480 195998956 449795 3269876 79337765 149912969 43255623 140472717 20534181 40013289 690206 4903945 7155895 162665952 501091 31515611 44814368 206527297 43085963 76079521 80237193 117040293 13177635 28057400 138289918 145621217 35705 157436716 117573426 168739502 100899270 132922457 130053427 176228995 32661325 85025366 38629455 192385180 4784184 125527750 115000093 178386378 23900855 78476656 76451057 122796630 80890824 174048515 21363101 126941850 23247478 142732226 4169613 5947896 82033302 118042421 10468849 169061338 42044420 60410972 31478076 42318646 18783726 46467056 72904172 85969868 101468196 101950696 85076341 113434612 63056055 68014609 105417 114354246 134583982 175984092 19158740 41228274 107114533 123735894 115620256 143271416 87537911 182746690 93948829 207852170 75766555 85533167 60644204 119379021 681218 72792424 103827878 109871992 54509377 150839733 6197145 7196008 18102679 31457999 7589233 23379648 152589592 183046033 11819217 30708615 31571941 145479194 14034587 38840173 7521092 10701437 36407316 92944298 29727993 116075643 4722548 23197693 650000000 65 7428170 15798064 73078206 87340400 11253072 48212152 44963611 184294073 74973395 163648676 32332113 207469433 56951807 90198777 41510229 72657359 81203530 121693748 55064662 196202692 32470564 152563953 45472940 90315787 186775208 188565864 48771618 119007303 37117683 57984309 35736404 48544104 37170795 62042800 165520606 172130276 114738760 120337965 78828241 99064252 13793400 131822165 11520977 82184063 8823674 110473516 11674720 75840153 31398650 64631476 18410471 89097620 583086 90993445 122798273 173551568 150526019 159914560 114993028 179807911 14651026 18671601 87974232 92245633 79866412 164800910 137151454 208200410 144385754 204697983 53549918 191389265 54968101 216879085 134584533 142438814 7181536 12312474 21174172 162600602 55956114 93402550 89797263 94703770 9432964 15009354 22814585 67036041 17716418 163894945 205844128 212570185 27692952 59093691 25109644 63845338 13914884 153089453 86887132 112114214 177348505 182391148 6937658 61538643 53905361 160974532 30727372 113036904 3756752 6154149 29685628 31612335 78612881 111233453 46531457 84517085 148893486 195135833 39331697 120914123 168631932 198961468 107661463 125495048 2568250 5531185 17149512 65847485 54306169 64466872 660000000 66 12723 96982475 30093556 71222589 427179 6702653 122843049 163062965 1226376 2715187 105615372 153425104 5790593 49338200 2353584 164541347 13253514 13982104 42026755 118489149 62154101 105122028 7060029 13095243 141736312 142736831 2896570 26371534 96092709 217811461 21319312 22143100 106799533 109077802 17611519 21343076 82827218 152773852 30470851 62731054 4848601 160834195 38840885 220360934 58701988 133875441 5507885 39604757 60658088 108457166 71722382 106631480 67277222 69422230 31964801 83923661 11827414 21413881 62058606 106320451 23379101 31677977 144790715 164553645 17091749 52363606 48262934 87070600 875797 33353481 54221840 191160864 25893358 29008531 34060529 67410790 29151328 186958445 126610639 141275884 40883298 95643819 31243961 172045524 316143 30684807 16985964 40275828 13767283 29315099 86662980 121858396 5066747 53077845 9555930 32283222 30646947 82843129 105838262 193629628 113613413 152206195 90706873 140918653 84751223 186846656 68584580 174633066 13521146 198395708 46459160 59755079 5651798 6867033 40121688 122156295 11285869 98304155 178814282 192701246 66402813 87046417 8490659 19146696 126554144 211506050 125544207 128616433 1262040 53834459 18829814 21080156 670000000 67 46413311 67580933 124479513 211133091 44229489 72572000 16582560 35433722 55206714 144725826 3192143 11391286 31264056 154190438 67415011 75528751 6257076 63997720 24929441 39831232 153505606 196657339 61517344 167552452 352097 10125230 38539258 76380270 1420021 137315348 11832597 21351694 116940516 211692970 102129584 179021229 33889051 101281637 52597668 172413690 44979982 160158098 12928867 14781334 92967568 177866901 29958642 36540492 88061084 129871411 65671130 95939453 50957472 65047013 82179021 138539818 41712214 115207835 45532200 130463261 7025309 8744543 37781993 94590464 66909507 193170105 12229513 56023802 51998401 125237645 51549557 91780523 86273230 135263152 74873429 99431629 40223875 57376276 2951142 54682024 22738973 72848178 3793653 13463786 18307953 51284382 38951543 73571769 1075011 4094694 1612024 56186400 6952368 164720350 8489597 93781084 49634551 61559558 52906467 66179864 78936173 101263062 6759028 109363947 118722241 125026577 20193111 49343616 5780084 205272030 51235992 92671222 76915397 115151450 355386 1552431 17807158 32793265 17666764 193432383 1798139 2179913 47669213 219414544 9254546 37566648 15318805 24478067 58115974 100171516 8676064 8944092 53636323 109122651 680000000 68 129559692 144324819 133882134 160951294 10598339 27066428 151172489 151531743 13573125 29880561 70660989 93043658 7868054 66956693 132123390 193728192 98724353 99078898 1201747 13028543 36820130 72495718 34120669 65526737 23215706 99408746 4389421 58136048 178270179 214303832 7632984 83831877 121374917 152729248 2257922 91964411 37228146 43190166 26369531 72533983 26772510 63180005 64738276 102471684 56317525 163598236 6393049 150193100 121787001 129258962 88662693 137504568 78995185 92667172 164466223 179212777 18877884 22547203 18600150 187579733 21464562 68425169 59678723 151803666 13151072 191701773 135041690 183940739 25630493 43588212 5550089 79253954 6869216 97559357 440289 19895561 4444010 141733150 13529036 187642362 88130489 116300951 15056750 29070773 19042334 84502215 39579593 64851675 57506311 109440011 2594499 7708087 75496421 80166998 35184341 62827232 72841043 186270477 118740293 170568344 47630737 178749686 117624813 119617552 31862643 95355572 79323803 201274271 53404949 200076075 19316835 64404814 33512074 43720878 71839557 81669130 106542242 192233439 3340496 6563800 173769705 181942860 8424809 35862610 11729331 75957299 85722038 90302610 40370369 128448460 33013439 48410445 26327969 174500888 101817526 128131812 690000000 69 132482601 198025420 26213486 33279166 28863978 128807022 31635351 34135835 51231871 207483548 38951555 201225296 26571860 55316419 7375100 170230767 42647470 140901311 48407879 55693119 22185129 191924186 97112924 227044336 54696489 158157968 17137166 152195411 33363481 117290414 28726027 172172632 58414902 176057288 68897987 153871613 14250475 41956097 78987086 80362847 48989659 210933363 6481377 8793933 46975601 75681205 104937663 177296679 48174238 68905696 64389782 123895413 136220056 140256793 29667966 34990147 24805043 83515483 406185 7377588 12317298 57150081 18078305 206566008 62555934 75446295 143633312 151032308 79878850 161405697 30658769 57286314 22628821 48460278 45276451 99033120 30423815 88065575 27690613 31168275 28951135 47247521 393851 108245431 12511052 196447714 31263493 98879704 2470672 20865413 1705426 16246074 51534423 53735438 118481781 154183492 131509440 196210332 22608090 89544754 64559076 72087935 7968728 190399367 122886218 208388295 159402626 165133972 58986165 103690210 100464445 143869418 92080337 194326564 179103900 181402673 55952530 163278352 143046741 206214455 65207569 76983947 51854353 182603535 133620667 135716888 23062189 102861746 10039813 24963455 18186358 149987527 43572742 104714548 35633701 138043879 48368926 90263657 700000000 70 101808704 130827983 107164240 166601054 117523671 187862236 6770875 54740176 115830870 147995856 87967634 160808547 30815543 35122919 71721782 101265432 6585272 8139171 144868414 157474111 47545014 198536835 7980314 139701380 80776611 125782918 23502335 136022200 79293861 88780030 16811668 30782258 49779590 110684000 5974150 211396335 56408923 221251533 85491990 144902066 70934909 92945325 178902932 207215287 26262331 213110377 2534421 36218954 144808010 201736977 9355014 73491707 16216625 19071237 95969100 215889096 12259766 174699936 103956725 119105206 203062 11137756 74216054 152685239 8404528 16868035 28895809 137448902 18899288 66482011 89099390 91114534 9506029 71809160 2701149 52060141 53270117 90558118 138227054 223249996 14523315 184902753 72741067 176316485 109987193 179532050 3588982 65909055 93082773 180380804 78440915 101459530 1615869 4498985 13251454 30421227 66245399 101973921 119570878 209900832 150859629 167302008 44419149 44964179 304380 83092765 50253967 193627965 25299754 88234009 7463357 135543238 131520381 197367242 27772919 194191663 63192161 187812881 104429775 214878855 30186548 67228588 11451132 43459823 5548313 6747082 127193664 229358520 47211364 192165422 88733351 227591179 103926347 176538645 15405047 34842525 19421077 39176939 3220567 102879553 710000000 71 54900551 102439375 18276905 70154979 3385876 10706770 43259583 129636500 145991061 184044621 1526301 2977263 98169353 103784333 247214 2598041 22321900 43248726 33466882 200483648 56065468 134963493 33236658 34478839 18513941 140227445 4931037 10730808 146603734 200722447 47590078 219745923 2682947 31630411 23432104 75879008 32005662 41308435 87993882 180434069 43096291 43758419 128637675 210353821 156586810 176092320 795404 1801722 133000944 196119633 113097626 181816084 55686858 103270767 115314294 118829166 968662 6010511 92139542 132479832 130399804 186080905 9506720 16945658 143925064 166661190 2196136 3766042 15202791 24574064 49427405 177040226 22911273 93845334 125044488 178775792 8108695 107396788 19148349 215512590 15176502 126580429 45928621 124166771 103416383 120674476 127379622 217066953 88698723 98789802 11728720 77135489 130862565 208823418 162157 9632902 42322316 149806369 24303788 73021459 147976695 160499612 80190436 223097127 46558660 144506611 35618289 233032836 2986108 106984966 14032098 62470698 102158052 116258313 99491166 207134136 24224937 155867296 64719003 89851667 8501475 26648432 20023237 46578684 37306508 223968860 22895722 118007338 2231133 32511087 40167002 55206541 22731924 184808026 136820024 173589535 13262361 187227466 74478136 88268914 88522478 125552009 720000000 72 233485013 234021724 48382966 53620979 36455137 178320341 48185016 117440524 32591336 212013237 5497670 164726389 3498368 123278352 1470402 57704068 22822937 28704374 69460522 152698693 1812007 16126412 44444417 92598792 15913012 163055249 43064831 82572208 19691505 69455598 39201907 121630998 1653173 166168428 11626341 24180394 99343882 155104449 127064530 151391008 13490986 46074069 13550361 158590154 227369130 234359859 42602068 157668969 53120674 63540237 94129061 104006009 165414929 174088260 206417 13080120 1413827 2644937 63221815 120531234 50007528 50807403 72458476 145932044 181187346 200284748 53458688 104335139 26801055 82087543 4923206 25377422 66471981 102197731 44686738 67868220 28434065 183132336 47963391 129976010 37430395 66259038 10114846 109209760 159907430 213457358 124155627 132877697 496087 812746 62695057 71073368 9685269 25925350 507451 51466519 36934622 169988389 72526659 124469833 78820715 194398344 34712328 150591731 23423341 116685369 22820001 176024204 205318492 214351326 82591784 89360816 68168992 95369123 24023637 63828200 46761531 103730994 46112586 67799314 121762597 207952663 132362541 166518076 116826655 126232281 1010913 2958649 62703078 156656792 59296335 78650789 4018188 47629924 78699849 190521750 60651254 218056657 2260061 7003537 51589261 215416706 12455681 15888886 730000000 73 33227995 77815478 40235978 143309840 12106376 40120514 5224634 17261383 5489501 117002690 66760 11488396 45511941 201301257 52782216 53143163 156147237 162229713 22203940 232700707 71553544 150573677 9874955 144529116 35399283 76789265 31544294 97242191 21355483 21584526 37887926 136679320 63039886 213202349 22441923 25430958 14078810 34765813 40490236 70913223 71177559 95171996 166929169 214520655 65385371 127182829 177603156 198098802 131896802 222308286 9448041 46273010 74432490 161022797 39862823 110212496 5176239 139335610 14491478 116201881 153524308 156769611 37781241 57310960 92284164 129044197 96158767 176952311 40205973 208274762 37055964 112569333 120092231 127257975 104030688 153577500 94825029 148411295 21557001 140027183 52022268 92799965 56000745 96442047 13425811 15792505 33110752 87808661 162898504 211100051 35038233 113039072 45997652 53065579 33006001 48165777 1598059 50082772 102277638 185426956 63459304 69157459 75172678 157978129 131350400 178743765 41067093 47030075 39785630 174373069 11183548 93231493 48332519 212864620 37826731 117169633 2699846 235835254 1323524 180776062 4459011 5162672 71583492 125129122 43219380 60339003 71631464 79845196 17064774 37103172 139846022 208286479 51951257 116925929 52746097 57150537 10646078 188961376 11366418 18181607 113599460 130745039 215378982 226681316 126087101 140593810 740000000 74 37164747 112600951 66140641 92496741 97376587 130365201 103173216 196699315 21443846 238728166 2351796 4963060 31634692 157784248 18720862 120836337 94127120 142801335 27384247 35992824 138421454 192122143 185740271 212822667 32042123 184462481 9057240 108707672 36154214 240834854 58199702 75318899 111360668 130205019 84938416 213783617 19196924 72445852 91968874 138885023 91991487 168642370 7857790 12567861 3851701 9551779 63698133 81984492 113881392 247320276 25601545 47641814 126724191 146568982 8582084 213383636 67108250 177669653 133698211 141662406 20406620 220879934 26862709 29718088 128329629 135908054 5292359 14465641 20456346 56795106 91567005 169005059 69293763 120826201 71614 201341229 4635094 138604572 99209918 178874896 64905068 152414146 178818115 228177736 103221259 136458325 2244541 32825061 154837647 166463148 215912836 237076928 79770710 142579881 29232584 141238504 81341615 159773856 33288462 136318977 15363390 60165918 9361882 18967227 29761284 63857745 37681739 134997554 6341322 80594966 37675159 237864300 14935444 15715974 178937804 181469376 27530239 237897530 16941398 43263067 93840951 212409358 193452960 194514228 91210516 196612146 21263591 108803990 77688523 242567986 151336667 222432099 65767522 199924137 46989108 60686811 6633529 38668571 17275957 43204988 153852098 231550296 37550305 175900104 41112406 77405446 139671172 223068025 750000000 75 97296964 135301379 76251464 109150796 36002588 100308547 24882878 102177112 195127908 219711879 45502721 62783833 115587558 118914539 109244183 171157571 71655673 96909379 64541341 149581345 145722269 156188896 138365395 154318621 4580953 129999423 55482961 198632916 77797753 107065344 23165171 86335297 42288426 100842503 52165898 177018232 112443900 191941573 74116548 190862200 139142169 186300236 16009506 207540753 93910434 135802738 47761635 214327555 5747155 36666493 59772655 146930205 1355671 133636001 112044216 167535352 12839964 67591340 17666462 61314397 40944802 121476645 4183976 17287505 40242000 45916235 86371363 126250647 110485227 176281529 112877405 249775357 111170120 171022977 13355475 18060636 28245314 38794883 176476224 242318280 43702145 196561188 75469451 118580862 138392638 143277759 1618992 46613062 676603 2548579 225040072 235789881 49722464 60873954 11305753 49124821 123546822 150163571 35174610 47428446 148218652 240236059 66262463 141807313 121864630 207300363 26923930 68348847 199080795 242520236 6141932 24337071 3671589 152696060 27445958 119542710 17170620 29298243 66633062 107107016 82729671 226863679 3782242 6136143 10011619 48754731 60349312 244791919 18205661 80900528 222628133 228143850 24357319 42204617 10128516 82659720 13413191 27566856 121101940 198380675 16169097 16972495 32952951 59432613 200275619 215899775 9367220 168422823 181149496 195395191 760000000 76 68707737 100652283 21221545 47883863 26007085 33603946 28109311 114829838 76727180 248337344 33075854 33396677 109186121 246314065 200557319 203363119 51008888 185370370 41758852 169429469 114046138 203797516 46685095 84216537 22839030 72184299 2052374 32469549 3334137 4761445 13460392 106401059 81105599 228753741 22624537 74145595 148217215 237017275 3704410 26847310 12308589 134132889 4775113 83779254 62352384 145272372 480460 59664816 124257453 247499441 123503603 205454846 71432813 161590006 117056917 207287510 159020748 211731136 94154073 215442486 24959113 79565240 14200406 77990055 93160496 232212215 152646916 194244066 22250561 97194829 52270009 83184206 7165049 37419111 97818767 114525085 18386751 77673232 125339794 136901622 32417083 38550948 78397259 146703695 120352234 134778265 45871252 178299641 6080861 96498678 43037604 65752395 168865569 218336086 65190371 228767281 25377417 51961846 19985511 36678523 22956685 146853138 1625983 15751155 7937732 31210571 183113247 243864462 11064249 60549888 26948675 57623874 55252543 93356617 62274580 176142521 48896093 61069187 1256949 77394696 156017353 250934702 18060300 78016165 82520295 163790271 4693590 36719821 4335453 100028858 26071910 120992538 10432599 70161804 1274654 54721642 124524615 143920663 82132043 219673258 17004001 49586253 166326792 180472118 12192570 237708447 39964125 127161498 200796043 213807214 124048009 200729881 770000000 77 36935567 100463708 4703164 34256781 55042738 205773566 24722287 86906828 124655560 170458691 18642728 23735471 221241943 238210454 50860249 78076619 1886601 3943948 57510213 200169067 63592841 74464089 72153568 215890149 10690653 236672904 91464932 237850900 12758755 43691588 2511214 25456099 30378729 240077238 5756203 38623318 52825460 186753205 208266646 229350926 45795533 139493233 39263296 221379769 47609494 137607232 98948410 143382181 69309818 129936655 152983360 247811770 111343390 253589490 52247779 59303669 2299590 82817291 28183782 67623222 89530757 180982087 153579827 174201540 6988367 124695592 12204493 94597816 111804582 147742049 22094991 58864726 23582487 35605198 2237820 55143002 90792398 226571581 45976486 124150655 142177180 188947129 15895411 19479038 44687419 225868378 13984668 66336379 38267737 91174000 34889727 82065247 23295541 36425967 2979262 177569765 18713908 21812025 43343935 119441055 120567249 148836702 1638317 9509735 14785592 105420974 999235 4525028 166696571 166715285 205572684 241221169 138210821 147508808 37406390 188403066 22181444 148869958 25602614 234783233 30773500 35569745 232970514 253221064 15061645 31685327 1950574 42504316 164355339 255678788 29104212 32438470 228679308 243788516 174355592 235828088 140030623 172654654 29459844 71406077 16605334 178415845 72503983 85236386 56470762 126047831 58811662 89505871 122349253 175249597 214065105 255982765 25796039 193857963 780000000 78 37639317 92212109 133164871 232725046 67370965 85104362 3522171 21016144 19027679 19790023 169916240 225544749 732497 10884850 1641995 48691607 5595562 111106704 207171360 207638551 106051330 209902805 11271754 16036254 1053481 2141537 5973036 163084822 131938618 228158907 31366604 66715178 17052844 135206454 169463518 192755105 1724072 2178389 212923201 248037662 57276101 77942943 1924668 123620223 2201638 11965828 66210924 84636066 59440497 69603298 14047526 87965671 5478366 29478347 180329828 222432123 92752493 144654808 43768504 203261533 46494015 61826761 101731844 103358738 38770276 47074589 60063455 87518039 41359587 112575451 127221581 193911750 40097701 219312118 7021424 17003842 132576888 160017809 53977871 217040836 1231644 64088532 50951940 246784864 59918838 79182439 10462796 55360770 3075447 4907938 169125204 199341322 72181316 198773020 176802398 193941922 5715367 8987910 99145309 157790947 152492973 219706020 109972926 242255763 74944985 79408676 5464765 12986442 197392194 223589872 118517455 206705246 28821522 205207792 51731162 243935643 21440171 72881103 7533549 43434190 118777648 160609075 50376856 74697747 72645723 215649578 15095791 15403711 120199506 152789988 55369608 208891209 122101760 127587713 213617761 221688152 35429500 53096935 86172044 116596880 23373449 67392231 36499240 167055571 36673334 119482594 145873581 159680613 13279734 52977985 56437623 132843097 73595138 116064321 120722850 243143162 790000000 79 1833541 8063901 89807356 213202073 6394271 11108569 98633504 254340887 228445927 229263944 7988325 12533345 59104483 66727324 28994539 222555027 1636158 14305726 6770714 70226918 61858188 210775818 154637011 178842377 41227179 45712692 66812629 154181536 14858938 61099694 158618205 217815236 21889450 39378914 83514622 220988453 60692811 232447592 5832341 57703781 27838558 67362047 149980752 205043384 36307061 102037686 59613945 221696243 5494933 244029661 38502144 186952384 135869552 154501029 88925989 145379935 5742104 43483904 71898463 92961703 34269998 117040155 126562713 171374818 88813084 131121238 9921027 82083224 144519153 257019601 66103706 255424340 136724313 166834772 28118737 111131343 11884674 14059794 64440991 78693177 8167582 14077739 3370318 61404941 43846829 61584297 35963621 62269796 167047989 199823655 180992923 207279424 6552783 77851778 40631247 125943202 149089167 160344504 38954687 225202170 10679166 82107722 37113588 90255761 19794511 67087893 139703304 211292259 33612086 186875014 41979409 214413814 82028979 249108305 8741866 22191844 42063073 176080939 52418025 109238110 10785634 155686797 73675120 122912378 33125808 84498768 66455805 135988899 127616205 191176297 30409473 51534368 134385308 231144571 198649822 215703821 125426623 259170890 30945389 32040474 142220422 147125491 17850599 36325648 31517485 215750351 64484568 137070372 28510983 99789773 56015127 157062875 50210377 256303325 14259499 182492453 217875411 222308141 800000000 80 107752538 231649032 24186572 49009424 58731940 69438793 45832358 101784172 268268 1863767 76177050 101465685 212849265 240478274 134325131 182201866 17239714 37485296 18493443 35465387 106179915 172443832 53183430 101008127 336425 53392053 44085088 46292602 25699270 84107202 102978127 197026183 24679585 105562490 17544009 18246602 104278851 225496568 117203671 156934518 103577776 183626135 58290571 196421223 187389805 189631680 49085189 147698950 153948704 203365927 54445565 101796599 4696382 7726465 36124324 169590740 138896576 242756478 44445090 260460311 45851830 197941370 1732751 78583536 70618975 139485723 10523163 195285752 81486492 200308188 9866083 28306249 27646208 60734416 41695763 258152675 48232960 67614823 48603028 194263681 19683241 24979585 65765198 96904452 57818066 229795934 35590136 77271843 11927296 185008822 208542779 235379714 116663773 231182270 18709471 150718316 63585478 141724318 52677921 171613907 108288864 148338281 27422040 176080771 99091502 155578556 92498463 162069081 741713 9382028 58324669 196804417 8839463 116657305 3398156 36364618 7962755 10318004 8940301 254969274 15425019 153998903 346743 28390962 310920 1909836 43672166 191812788 62029951 227743634 93663325 188296948 49527 13460793 6753943 21118234 167435392 248725108 13012354 94863016 54497101 256300687 4165815 9249357 31299477 49640566 67332374 155374854 71739277 142697710 14267567 224582351 1520597 69990074 58831196 131991728 128129662 148863199 126695046 184831018 810000000 81 15310564 114021826 135054024 179479363 124761573 164296299 9531153 22485595 90579110 93081870 10741534 121242485 34889001 123280304 4000574 161637505 156371382 172886428 197580831 198843060 4343373 156653443 8401673 65728028 55445156 133179335 11069053 17840385 11156623 224154562 96006151 104612993 8156909 15096325 133347432 214935952 113899238 220633562 19294156 65024308 56031927 75681066 87981443 132374931 10586951 62702246 34116771 104492514 68799024 73635071 11045694 17933406 117698440 206037930 1485069 206208975 1221491 13991465 78897131 87203409 38714588 150148019 45496080 46406332 2237012 215992674 71428589 84720884 96189332 238847748 55423542 232941937 38415533 88612254 169240616 266090452 97618546 141929574 36588463 126987091 69739989 156518809 128602572 210969779 220828330 251182200 164803495 184374273 43288200 111312030 185402140 230887257 126199613 215994352 48905695 166788309 19316660 21236141 39045754 81213532 4343781 141338302 10306672 44696620 51681801 174588958 84715316 121348972 63041063 163970307 2650064 14683445 93749652 145856829 107186785 165646124 110503867 112915894 104803710 119780259 6372156 104198348 132395964 225771889 108131709 110561373 194330389 222263643 41276255 101636956 121904666 131965320 87323756 100232913 72706869 213009730 2392104 240049282 6931917 73940672 46740163 52778682 65680290 194592622 21611834 54361258 60587310 65758457 145322982 192859411 44774501 131588993 10932110 18806500 50283873 99850728 180452771 220004997 372153 1249304 35917537 108191815 820000000 82 5362086 37227490 1121937 59153510 112524069 229190211 3090906 44679839 33603556 150789947 27661579 121838918 43198879 62027634 29551168 169038565 35138972 89410930 5535652 46742058 148356896 154889336 25289040 96810757 100182380 205000348 31084192 46938351 582448 88541625 41718980 98731210 73188296 90305478 26530570 165253246 127305808 181301724 6823570 106023801 59047055 93305185 119976452 200054484 133301088 222492823 36262321 39849472 203522264 253571270 23484025 38817256 43075898 182203982 82501058 114081548 60212614 205840995 75086190 106034227 39297292 72880627 180450969 222721968 93255766 126037376 2950169 11918695 17346625 87962184 50141069 168667672 163513318 187558465 8460021 99987406 177378250 227869090 89069559 212008927 25218597 263148958 69967325 106621517 153528910 189024430 63232886 88460838 47743240 184293197 30142739 179301930 62307723 162647720 52893135 222930163 34545842 45902680 35562508 86078081 97742521 194544604 25639159 78519450 60641837 113521793 105598922 243025227 95758238 120913967 15498682 39551794 183714683 195914221 31257821 124502449 52968827 169446609 99617062 269857961 76652320 170845569 62862684 140150531 73866640 107087356 3862197 151415286 96703541 127166453 28746217 50242117 10115873 21476020 137601819 193868011 47026366 109838657 2553775 5625597 30108268 108647943 158868071 183235466 38842002 267254269 161370654 218737716 82427017 244905403 6959722 7161237 38813409 154476119 18181954 44330846 233287504 273779680 85190782 217123745 217532486 235809733 51271754 212711074 830000000 83 1116856 136191327 99787034 174863812 9325243 50202886 49005280 61869190 32045655 38237034 106371702 216800213 177892191 273713440 122745342 238912732 13401564 147520824 215036040 239456399 141497862 160106288 127018976 141980334 32849448 229587262 94615 41552653 75414100 113190494 99730537 245252983 77774460 137563365 102417426 117145029 64726896 166489748 52245634 192500624 38063019 144969725 69029706 82768295 49244295 78205962 37320365 216518887 1879566 1939180 51319772 146123621 83516169 239796394 63679947 99298632 19953046 84725551 44773198 217330863 84956321 165148875 10988627 23171398 59117222 181907508 77296437 132201705 32772791 40171486 105092970 194847251 64566512 244027018 123993938 179697908 41539558 43470745 72764846 123833299 111507876 151398948 6248844 59995591 47429653 68084727 21219185 93936186 81414483 86836026 203240450 203266522 2396283 7208082 20955518 196420355 59866278 87595187 141399555 179236058 109013772 163348241 124593687 231297762 56000435 95873027 19156775 28815105 1858092 106419332 26318133 37293896 161477504 209295842 71962982 93187796 27944696 43274229 216558101 216881367 10120 8414883 6675397 23818370 155870775 156609662 2544902 57278753 22686199 58884637 12526214 13694734 29852062 54772293 67409412 139631989 653217 166012019 94672723 142529292 42842417 107786017 8313075 40273484 88951332 129652874 109104608 170335961 22302224 107275780 62675858 155577558 93962274 106572084 5491055 194670813 120572127 252174851 54414876 83260128 96804967 275154897 23279358 109165898 23490309 62788197 840000000 84 28896508 46456051 75884512 187278839 95446585 277932093 49790254 221348730 172460788 184686914 194176841 245024044 87125631 103135574 40306680 51447072 49609123 244681005 4748480 7315924 90470573 214558088 3750079 3841587 35602465 80574115 701351 108947249 94622477 118947527 89474886 228561752 152222904 177226178 87362499 147726088 32873622 36758966 7263983 23367685 43646750 52596608 137083671 192322276 59879906 137362055 106182850 201115813 90807400 208459006 143772920 150581730 165183540 277926349 227656839 250839147 119939138 150907286 2445167 78244314 41986237 48192342 175244316 245252218 8342463 65156837 13967463 23086969 39713189 104563302 209606364 225871862 4747631 29872915 30053163 30369567 216241 4473664 113038090 171788208 36795151 62427297 151188314 258459942 38762461 99303434 581054 41364289 55967406 119079311 115530609 142575712 24851682 48924849 11292486 15200351 17119509 30800062 107690365 118507667 39612583 79768506 25305828 102517101 32803211 197600197 32297878 86870217 69493093 174365875 7360496 37516709 183272779 203538541 103904316 199656997 36522159 55269567 122932047 175562875 87036699 263140068 37337553 244130710 114205386 235960344 16997607 48656781 137741995 200128561 1222500 24633949 38981962 134054156 103892080 199532314 27205655 70031544 114040123 156238393 117018637 167571134 68719521 103700770 1950502 112241933 130455214 203945477 45352108 74372880 60866808 244370557 29087108 135124414 2347734 179571692 57008093 90342508 101305737 260355342 13315407 17903100 118400355 192878314 13655608 222134167 69266138 106121789 850000000 85 66743859 188816997 22715496 43233637 8382916 68635474 251727557 267491631 51957977 79469019 85987408 145049402 92306508 104272620 95824976 120531691 226731898 227098071 144931902 236325303 25761371 147508702 22481301 247088491 18333191 34997096 35560333 219879237 41703904 79037926 102002902 253441118 18927742 207538054 1059741 10066541 49444803 215282333 7209797 283691407 7627820 8969087 61955573 97750073 8536427 26500606 156575680 165945881 68877193 167541970 95309756 233529411 72029057 162258968 11960774 17102947 39704555 64708830 103240984 168511450 6942041 47989716 55522931 80748490 89113328 104440800 28878985 81665092 2296208 82487316 87738958 283621296 353160 15760468 4499550 37995237 124103933 149616928 207091047 248339896 32683953 275359113 8579298 182173365 196071277 229117671 140127327 184837940 55967017 105405307 625270 106720069 107971781 161115435 145278185 242219920 196044481 275731035 70447681 90275862 72814772 194238005 45230808 282971881 172152600 186049305 122261806 204739691 16561792 29904730 20129964 38638610 21097178 37429039 34413974 128695402 238133731 253385415 56778523 229520022 25221766 52696210 93297626 181332555 201919976 237822762 95639695 267697707 227435297 252433980 84285271 257585626 49402476 162651505 13555603 42483936 117366836 247338103 81905758 189363537 79050316 86116692 118120293 132470471 46848494 162928234 43457552 223389568 37731550 124663010 17972137 280100864 25545919 55780143 54730716 60317675 88935703 106649054 152167276 192970180 69296501 71802428 68601912 72385481 34892028 93593457 175079540 252301554 25894238 31239854 860000000 86 1648990 3997882 60602665 212974377 34079000 60876082 98011531 220931355 137006190 168029738 90313693 122988719 16605644 192100395 793629 12044165 66943803 134851912 121145144 246246930 25436043 41073379 99074186 164191375 97854873 99133753 16563561 54958738 90897273 284529868 36731067 178913875 15088217 46852265 61771318 119090197 156227920 180250984 47447575 87787453 80732618 98076038 3228167 215538111 109950092 229488807 224807597 238387957 139210244 202885933 192735245 247139279 68473108 85961352 169079999 204028612 42238031 91575607 69086361 91506880 172531589 201796382 64459613 234566988 28266907 91425784 19599766 67127743 31260773 122795513 81992414 189891253 87873788 222291796 202080948 226831426 36014007 202945403 35687348 104421113 19635237 92304381 35727023 219724411 89206491 192007823 3931330 79144280 86217944 252674137 82309141 229622668 1786690 11005677 168778427 273052928 79852880 101113937 60691226 84858978 207998877 210879310 6933837 160564443 244857159 250113357 23853384 27401821 135035848 281732028 939714 1340207 99603624 194134075 26409803 122235904 201647224 214751404 80606524 239659091 98111277 228631772 26970372 64346170 117978188 216738511 51823735 57852353 172621 106696547 174794097 257545340 49434381 133245004 12224788 34014060 163782633 234622428 58106333 119684218 123396627 190656230 9144749 27808282 183459865 198689472 130657264 200048980 10502696 67207813 35789112 169166208 47027708 51439941 227633379 251260478 20696188 286694919 7350727 15147677 3420399 21757925 164812365 280901086 99284371 119919577 103708243 108295053 85440562 232931456 137739691 154163559 870000000 87 173467544 185614131 198402449 230838109 16015600 24476142 47046692 106044274 127500800 143862256 198036001 247457304 27512448 61989952 14028126 30081078 64955856 107764379 6351444 174526448 6171262 43705218 31076077 271942646 60037524 196126123 101941705 243950245 114874750 171484065 1303018 5095377 250715398 285869086 64940868 83014914 17114482 250067654 113578570 161125948 4355088 165000396 44503005 58328872 32045566 89731132 11470567 34771983 79729029 176068802 70041136 203598228 110770350 117156060 144181435 249979226 143315839 152358986 27183139 87286210 144768787 175290352 16056358 35877688 27564864 35702457 14770458 243924754 9720161 15339175 142033190 152120110 220545109 286054043 23896174 52266361 148907241 178762669 19074207 45700776 12529808 58756863 80708903 281992876 139383132 142227263 106440035 134131546 93032690 208321661 70828225 90849388 15460056 21186727 84937484 144675187 18327718 125523416 80367039 105079385 185832637 266070733 207412811 256138603 27857870 57552214 76099371 110330040 168942028 275347044 33828426 181050090 86645524 112717205 153282157 272436919 6087514 59951508 3121766 21950805 36993015 45373606 68246437 69272567 936495 1947358 55052571 58385959 27528975 74967785 76408132 203269806 157098090 183084927 121411749 193067030 58727577 67717110 136350314 239372112 43410408 49331623 141954484 149588150 39258650 65885257 922414 6897032 104130629 128497272 69191046 101497320 49340138 194068119 63113565 175367652 76323217 147137730 102880123 258422692 78221724 277122691 120179261 153047769 82242443 103520995 50515721 290748496 103263398 121931959 182799490 276722348 135745462 250446548 880000000 88 5471102 27376473 9183427 17432334 10076256 18748985 59928041 122208097 228970556 264736924 5985033 56769614 94671941 163894799 13163109 71245574 145600300 198432947 6116883 66430077 1882745 115146286 93279233 166682271 52490813 204426249 32660555 135102145 128410157 157265198 49212851 83212518 77595827 275117569 8246718 14648574 25345363 35641191 78106851 209846258 3073765 43016603 859803 50366406 41786323 67073599 169594465 225779276 11274314 181563326 79980025 210204311 32797934 62044142 149668488 208337793 69626980 272051194 86718590 246685721 103138181 126355997 52398868 129681450 6856147 145449494 85178604 116913192 98635287 184393733 131498256 290525520 41730819 203249027 37915332 44195444 261153463 271560627 12325980 51552559 33047795 77907461 22580783 66373937 26181044 154366840 4591974 16295699 197016670 228025373 3258617 78124481 76140948 108603046 45977479 271578324 28005120 255342994 34269169 45016930 20132423 31791338 37820658 277020768 246379887 286308081 9762895 21086378 5624742 12764003 35378835 233382716 92533440 143452527 4233804 227980422 13496538 90191771 103396515 239960790 6733981 22980928 184127785 282472218 94450779 135764907 104992368 288843551 149444252 164932113 108820418 241535317 157424065 279276636 17271995 41637520 53210778 62162352 112952618 251693163 11583665 38569872 64415613 68804856 168323054 206405603 81095224 89715472 34252797 56784786 109143283 224688222 3072174 257635237 112188089 114556725 14154863 189450721 60358201 195198734 12869443 53801129 96644455 255130307 23175555 177680191 25957234 26902220 136673136 262698763 81530936 123825618 96718393 279394650 32053911 93164739 890000000 89 93038194 291815817 74782492 92281343 8235689 18289871 237038146 244089704 34058282 36520062 40467089 66682610 15123099 58587079 54874879 206893986 61135823 143521797 15706459 177039042 12182072 51999161 13316197 66767919 8927762 95743683 96653335 138356612 111914878 202280730 39130991 261629276 123766590 142641298 72076034 159217502 167856071 284067203 40369343 63376628 23001912 78473986 4109598 105594744 29153884 234310612 8566973 14335653 54659243 91033375 11594136 15554748 47137471 92653293 64963994 229283504 4611918 115286234 116500582 264205977 79182654 138198166 171779321 215657504 55429082 142105894 5712230 71614307 22524391 40542232 194975 9120382 165874310 191560511 48275491 111770637 44516528 57047528 40592389 66063553 4738135 18141643 50408502 146806791 6824859 19634321 36114061 154885264 27899794 76907418 77190610 82331192 168337495 207286516 1934965 54971735 73843978 161073403 27919094 37925527 87734234 258904301 131204021 247142193 7811654 17454387 17049921 67878970 99382497 114862792 732185 7459185 81230016 297103856 43342453 99492724 66171124 89382958 8208254 10685419 148759341 232495916 70516996 237089312 143516616 246698660 25964122 51534862 81267789 119307748 56891712 239231372 54091493 63016636 8521401 20219896 73443225 178463401 179416637 236515971 1090102 77734741 21368328 56174300 62498 253934484 136995402 250603461 179338537 265738365 9701281 139451490 91433775 209998844 112905014 271193720 116677 1778857 123690585 126829588 614328 42032644 52610354 58325341 73024044 114794545 172429476 267063336 289135 22337456 187951138 216427811 7789045 9914483 24504809 33937482 60928473 213145502 900000000 90 1169073 1170410 41995078 159016836 16406904 296971829 73178812 147006375 25375084 101406540 23665272 156587485 136011351 196382176 192098739 217474093 138270849 156029428 67150654 195612775 112640481 258703591 4458437 202365427 210488116 227866098 215674406 293426865 56805453 173456201 30408138 122037879 227872436 264482925 250814450 258405500 124245769 296560717 2800883 115293641 63205022 200687430 47784154 269360375 20993520 59507928 209816577 240783795 58887715 168926763 96557795 281787108 16186531 41654105 135883791 188435096 76398266 93739749 65550216 76180141 244093212 284107668 30792213 91636208 42583492 129086382 17207689 159858993 16897048 57783581 23170012 125944355 48564242 149363759 3930433 5354263 153051876 184469197 10328996 74222689 1490745 32348276 24716929 83356313 60205803 189975978 96872529 245852582 12913591 55983368 152630808 153241675 155463653 170064389 72874767 238495276 168321695 197249589 12267428 27127869 18727010 228353254 132709305 210801476 11921617 150706953 2004704 283885994 46840563 64623797 104268161 290902108 18424964 63932126 83834552 120788100 21491753 295863477 30645265 139953829 54369880 291003403 36018579 41751529 7734265 140403386 47428494 62548562 106943554 233447425 180031994 289983441 65476976 145078653 9685167 236814987 12480495 271787007 68150230 233291754 154414418 181139663 65106167 130680171 63539019 248265931 89604388 101309892 116828212 220438951 118109290 198306252 79800120 184272873 14647222 22323793 90317733 122634585 3563463 12142881 7174246 76878784 213895745 215179984 43254590 57757590 19732583 167556690 124020688 227542304 14594403 15769048 97163767 274855953 3277384 3567403 21473885 47731137 10140763 69581291 910000000 91 69595694 279298009 102119949 116102767 111388502 147768982 68780406 100577138 70027920 128962246 36233879 279632556 13835517 20509673 14164642 74278780 64270695 208320529 54417400 57625507 239874335 245013913 145448836 187691780 96667372 162990754 27739187 38655083 3275185 195133145 50794541 77888645 172898691 298453913 19507680 266978678 76855728 264727947 64384719 76420087 49994492 140069461 134606994 262658181 51755681 173175161 67087132 205306689 43533517 204415741 125642722 201302465 60235062 302787042 19993412 270792512 101991719 202563405 68391076 298809664 38397553 49993944 184487693 214427668 214960870 240473335 119169603 161121034 110217741 191262127 126309902 241191439 254456052 263377380 135079829 137544020 26830091 183086546 98875382 184498512 247246698 275566520 90797446 155081588 93957454 117095186 48105379 107248308 94955021 101771977 42419366 83805423 27519384 149206563 23712971 169997393 79357112 121939402 35473979 237181145 213957279 238443164 6703368 10983399 2111891 21188836 1212549 1490033 56696274 137011426 41192228 213260649 6894535 241573136 2774548 54048458 79089729 184816935 16516732 44777195 49653977 237138352 15951376 83988131 30042515 96599325 50091491 142475095 98796533 254887566 194460732 201523871 94891188 200328788 308028 58268222 206064 6667986 15719285 71426303 110678074 194713430 106981092 226040974 8188182 43629787 105089547 161405170 69040412 111169812 134041316 136518615 632617 4548598 16370610 125253678 112262310 144275885 33435325 268653281 182131770 293018310 151191828 258944463 287904268 304167402 36750141 81315004 126769166 301787254 37396294 124298415 21033915 107211874 133061122 299237532 140699922 300212435 82076773 304104697 3007311 9125031 920000000 92 39527781 116150704 20904859 31740669 28649579 29647877 115153412 154766452 46113184 240813301 82033475 96627956 94714716 304248808 103959173 145937081 23866798 78081028 102978691 187271750 823035 7341968 178925784 209169115 45730744 94291915 54198614 106188833 173204188 269730428 160408418 219620525 57573999 74620791 115812261 299565455 56597793 109657689 41145494 71516435 28354304 278546929 146818877 216659015 241855952 259520328 969701 27306159 140051667 189267039 193950177 216411060 165563591 188008140 127647523 178801781 282331784 303908333 9138889 63793594 68797309 75917752 23626749 35123157 109134858 223711910 192812676 250410475 67979307 172924421 28263477 66110519 177412444 179007898 106258341 109870352 23749515 26818574 25447176 158399513 34515323 40691016 18571208 102448202 110140677 182660678 10532568 200752793 110506297 255177193 26953767 135811037 169092351 237714089 143767171 171387072 161978465 196193375 59792301 177065528 91049456 125177401 432891 202859077 3403933 214882177 114058465 125800443 120599416 138842536 89051575 148356933 7546174 42097446 90482680 97986290 75088539 220991715 25681315 94414052 243482252 253039054 186235907 191167757 58632269 91729853 27869861 28599393 79103207 165805320 29812225 39310955 51571779 138594551 128680526 285738589 226240780 244653044 200498779 285748048 36032547 78008919 81017610 252782715 58869310 67180048 19523557 34618071 19925700 31778020 146542146 147427588 46773655 48193810 84000051 157840147 7011354 82603118 115515209 116783487 51629045 81858044 225452811 229144742 3168805 88835044 110130114 263682905 1878192 2025628 96004441 99253599 42710819 59139200 35570792 197378146 76993460 85075251 3534524 103427607 6065711 49964937 54486393 90606941 930000000 93 110534583 272547465 75248066 224512666 89608770 117983553 53212217 280796254 39310997 181294497 3554105 100047772 82257193 120427596 148826252 292554225 99138989 302098229 182176922 186391669 29407649 142780740 14057945 179826607 4455841 10552312 6789456 33645858 40987743 218013311 49452353 151762911 52383286 55786801 184683860 245444926 111147987 117305298 25872223 73345515 58751490 148432095 85434907 284312584 180025773 259373881 83366972 94379813 44676476 77591218 9559920 21626122 36975434 66791211 116968944 144628179 18650133 194440510 67911481 121744652 7751337 286410714 67375696 302738154 37223719 49506697 46083631 225691426 6370585 186664169 99840565 197651698 192618770 204670137 13172954 26195864 54429814 171071000 28292558 137756037 64671703 111070716 80969132 178757733 19014404 70558444 125899123 252412656 56510760 211383506 59274732 77176332 20664195 69904779 68907745 262231644 1366334 40337475 18340652 18463380 83337021 231716273 3103349 6854169 49591825 120319269 2044757 12670337 31068266 150832916 138579788 272292396 2934481 19532089 132315741 149489116 66632316 196675949 39835679 64813044 53529537 198298988 17454496 18093584 229587783 231627419 71841194 119855153 120945667 213004559 2962426 231206447 62851712 86673520 234300127 303347151 170884208 268317854 129805258 230622967 64048991 176167418 73724176 80777959 30843291 43689048 265505890 305513596 17648333 31892404 39063059 70664361 130842767 199523222 206113437 230635068 41036847 123839434 47498481 102839092 67989023 221048663 133157735 203804734 88036585 259313359 100130302 246954881 19679624 222892929 57957671 59021892 2735555 70216768 162593247 281967058 61066232 79790483 9783760 86510723 19017478 47530851 63479404 74114187 36541516 288172938 940000000 94 60286184 74604948 24471589 51639710 128250512 138589932 134281847 182030118 2044978 2650465 9509394 255936773 60574377 91214598 66203845 113573419 40906823 245097254 2521111 3093231 7741819 36602579 150295763 230118208 64938134 243473175 39024937 293345276 67736002 241093355 41851613 299543824 44060432 86587475 98815679 170329528 27499070 30242110 108574923 293942275 280513515 291772691 74563335 312201456 74505818 131745619 157883358 262927315 34633218 61784949 25643754 36127072 36076245 65274463 32972898 254537698 2360722 2780891 4119529 39371869 177216180 274954407 58510787 243416390 13741269 106459419 37894734 48929164 191010542 274165121 4512983 212620961 27938605 41627030 9532608 51951960 75337403 99473834 5941962 12425397 6300877 43109696 149142935 302673168 59132923 90340957 130605346 146825321 49070827 253970382 13151575 20839935 203644007 208956725 76367011 85192895 49270536 140212117 174368183 227660880 54919795 252536707 24798203 129191592 34204613 68131117 63150954 243079593 65591668 271566035 3095331 12707576 31413161 33750985 8589169 152753414 5323239 21468152 218443740 260240648 24245881 215469450 155060642 312422880 3868529 7546783 5355074 202052194 8772421 261431359 1142402 24346013 107612327 240505424 125254319 270341677 70641931 110224364 112424865 205935017 87116231 139436770 104329233 112826321 309547534 309566544 3659984 26973221 17848335 294851995 13516060 114532787 157776518 297987977 51751292 83624162 187666237 240931634 54288750 182987184 79501116 85899940 119756217 165207601 24425367 136414009 12814378 143101463 1879097 6147724 10396437 44788964 6804319 29888947 36548431 94315456 165256477 198738228 6757774 132700062 155605844 184045754 52814869 152788210 4571573 90548708 46026365 203928682 950000000 95 45665170 192609248 74732623 240213537 8867628 49802282 3505629 116307443 87150530 204814259 51427230 106698508 10111403 21472244 108652312 142089684 85428339 91312631 134560080 173026555 33468368 80720676 250286421 255850956 21328381 21836007 71184743 166493686 1839789 2228715 40241239 107708900 143677775 226214776 135300472 272203670 5858611 255533426 43645379 142723838 115604760 146776536 125017388 163499519 204855617 209766336 173842989 275950140 199591139 288334513 74065751 86653011 13029404 240226498 42199619 66828456 10381398 111633623 42140108 48271042 22048694 95934363 126726669 127546808 46651658 75265233 50250080 278646675 12669702 290441431 1360863 224143170 218096024 242155714 37092875 38463573 13813029 57045705 3628190 7697206 194641149 265570248 127004734 147432234 11535151 117334663 61191828 131673063 131507857 266429339 30419940 161677131 186737212 223953567 7356979 48326653 246575958 260337271 269222500 310497938 1237222 3040031 53071078 104326829 15681066 286097611 164638608 199297636 10274407 276050621 36791855 190703375 143273442 298492203 133954653 163747776 35870415 54576139 71619923 216158008 34993985 46727799 55119391 116366007 31923725 169238919 192057074 250380646 279235034 310512496 31356439 96685053 52010685 211849853 248561908 308411764 2654581 231831805 19061275 26603955 31715364 147701068 196807716 235016470 33615896 57622779 20147302 47533313 200716376 265547941 64735082 252050903 44508069 74523286 3094600 15953933 16949023 35289412 99642156 175518236 10091395 12726338 24846270 92351261 205219400 292061677 83558642 155520482 20415321 24802586 22495681 217289083 210623889 218278273 84414500 120876766 45441749 284066626 24099521 276129490 110198008 181764892 50461687 294887134 49680261 82110479 1756563 2230224 12603890 79355487 960000000 96 5769732 133692285 63796322 179625247 293697355 303815168 40529895 59803397 103023253 187760249 66431547 146973261 43233158 79289478 253865854 300351714 65024592 136665758 115712945 118239816 290362382 319546082 13897039 50639135 11237687 61806061 31283488 107454123 12223305 19813001 227238658 294781568 228769778 269371911 80345612 145858974 246557522 247436585 36426150 244682556 26417776 43245161 33881107 62405995 101183309 193217492 81356404 89011025 57233849 60152855 250252043 281504994 33261789 39415376 97972636 107108959 4443263 7053571 188475590 238234529 118900154 167682835 102715343 177488972 93942374 229572732 190428810 232391645 269024846 298643783 48923682 134355969 20762648 90879837 2182720 6573401 1676615 9153139 90601677 156130399 65862609 164985086 53371354 218638398 104412446 311929340 53996595 75255366 64187194 82460259 17672806 22966597 66492161 296139459 59661336 229347659 61360406 65953333 100577566 224871326 129821724 160963324 1285358 21152231 340512 5622726 84984157 305573957 246838907 305459877 12462757 173715327 58515265 121489567 214501739 216995244 107125039 167734549 12232440 109518932 14507097 282857620 27418967 42487721 97157060 195090916 139924992 234342737 31176229 48240855 113788047 167791184 36871464 40591177 952768 3197158 69034114 306302513 118617403 150623236 39290189 312625290 127835761 304357173 125621091 166325754 134931348 224650879 104764240 263236494 54503170 126404930 8715534 8805159 170316527 254724659 193891990 210361498 63763519 99606495 37992107 77914926 137064195 237439998 30918752 225974560 122397191 254353473 176529399 319041738 106571850 138705635 175759760 178948738 45038215 195415353 125319093 186565043 177487308 221484615 142098111 203869510 122286874 125529117 150848205 193899311 19972981 278720564 10224234 91470991 37334193 205012980 970000000 97 20838110 85368216 933221 37535499 10973616 225249962 44546884 161619353 130966722 242348833 54995470 292258864 161884245 179687930 13598198 97904899 9173513 44040581 41902022 54870994 8850711 17729508 154399490 220218229 289235853 316954023 11980276 154706113 1481528 6899318 23176241 24111065 25873333 30988555 288556466 289073440 12177113 38181681 210817592 253476997 152077433 210631227 46859036 56474232 123056808 176356856 10971844 124551609 86485291 147532407 217048428 247920975 54915834 136102828 90460411 153170846 11439728 11724142 69729943 120278326 137974005 243059180 7051092 16344112 35961932 111489072 178831820 204040003 91292380 222380446 1430015 12321052 75434075 146189630 40520296 197966965 3900862 12777850 54652725 125063709 163559090 291544612 57985193 115175606 61082755 99910339 561895 23641059 7146129 42493512 76127098 243194708 58913710 77912211 5749684 25870528 2273345 31226473 122989504 244525155 63358680 153697633 90461670 268738377 97231932 115244926 20545480 204553535 14134606 48010368 37454633 77936467 162348679 168872029 286406 117622839 4109678 251061959 84129877 285869966 1388369 74786718 105378722 161227947 67202409 254873596 16391469 247553331 40678807 206612440 2024622 5977090 1461862 7711144 110396370 126467439 5538436 116056944 16162812 156431963 117643238 126908319 86354754 177376044 3969606 101234254 60148434 146682500 11088418 18382565 13035208 112121785 63924138 104553908 96224240 151321331 43392820 250051641 83150037 111797675 4113770 33889916 200015420 283244257 225676085 297943350 226243323 277493898 111054979 322852454 230224013 251821358 4847569 134564393 26373053 211811222 166085392 306316069 39506125 54364962 95847128 257316289 109352741 207471353 3464272 21956264 146545568 187567803 48340412 223937447 184624135 194942088 88452709 206743677 980000000 98 72366666 82375201 23738991 133361170 43734787 58300768 177714729 250065063 9549189 45577832 58862863 324772646 179730667 219214552 64143910 198002560 35803033 92057452 573755 2186048 39221260 82642164 61459221 114591591 5537562 10786349 9528468 39178879 30733729 62626502 22854853 259367901 89524086 220213018 20787306 113637231 33214221 141042457 48762550 58219327 23575566 40431511 40483937 49442439 56014770 163664102 261474939 322808992 90076215 124046625 17539445 24833774 60792314 90420128 146095678 279815502 76165785 96720831 7013394 96518330 29242153 44500351 230329587 253105454 5231152 44038387 167669 26133892 95669439 213351716 108291631 181274537 41271360 137735580 94574258 183819679 42339366 100251726 1497196 40027973 44624766 127046796 233262787 240560543 100442704 153043530 269674815 315730457 222803171 322277163 32704966 218685097 60426497 63558102 89108332 114397620 143796241 321439973 101090055 289734389 104904227 221941785 9120125 271481652 138059886 184632638 225938356 283166797 14467365 257353088 60652798 131272467 172241125 197629921 69535824 84773545 102128382 235932778 42097660 270828200 87994030 108175873 16099770 81227526 29907981 256726933 73787990 88903868 45105751 145730060 268915219 269198665 1019024 5887253 9720181 22772294 47834326 291404734 65937458 236677020 66463272 299524251 177213642 228580790 3611430 83506220 3894899 4067693 55937017 148464436 28239930 173072024 165897228 199015289 23486385 50464036 204574507 259498099 7179199 50966185 30466371 188396549 217417961 255806741 134478979 156268253 33973955 146076457 125882998 254908516 142758804 291853893 91095611 94426687 17915903 20343357 68051630 268395117 167116356 306945308 27910529 60579707 115079899 156406600 126868067 217223619 51032335 59060942 136564581 155811942 23150153 38189949 52269346 52281728 30109525 160582043 990000000 99 111668 48825804 16836586 274989394 10157043 13145706 130679591 153590171 20972621 59367723 40554757 95078703 134891793 140434326 53722576 71679446 1450550 187464430 225232425 283515769 35878461 53713098 142904190 183499520 35567177 68026920 33383174 185823283 70288636 141109244 25107928 274281712 103701269 125970561 70314117 313222753 59825380 279001112 34225191 64608083 72954817 123633169 903043 3168710 173146524 210447200 21720467 123817933 97669117 107520289 28420675 124669416 209404174 236130463 10261998 26161498 2910611 12745122 163736477 234019415 170329455 207126510 130300279 173332790 11566281 59631962 205914583 296789418 36120766 122911844 77079381 176545286 10163084 20627665 15575817 172672236 218155019 246621881 223630314 291046224 92781016 203367248 8033448 177435285 28465327 55944304 101119666 243198472 74828376 77641293 40170779 52087168 55954327 317578742 65756507 279924602 58656524 211518878 144738646 215387156 57051172 275138546 69552136 80519111 42607215 233706167 15832996 21417157 54810183 211741246 70886942 166529946 51395862 60238749 17469879 24149582 207257355 209621743 3556348 14415856 68818758 244109317 6480278 71574215 249603278 283982711 187768648 270958493 23611378 97756213 203429128 329475688 59177892 210337819 273857655 330720699 39172368 325245876 37521490 256431762 96194559 164144613 47816498 121638992 31782431 261503020 98264443 170109792 133783629 242680005 131461341 257931175 3862958 243088400 46495352 50537111 9923370 13063935 54606008 192116078 20897029 139900981 85223680 313258284 116472942 263646294 89426538 293826163 44190133 165660216 32400178 127939020 51843175 137795714 44027550 53731568 39645836 224909964 28621242 39966873 44394192 70426736 68655113 286439020 208047333 289463166 122931844 177613273 94558589 320531463 56579095 80374273 42631728 60864493 7346887 147698269 141974374 207154918 1000000000 100 203349502 245472697 78682825 146368449 30619409 31356370 248945629 273350090 77740496 179672940 63497502 297655694 171118098 297909751 8424410 10414571 2246812 5291260 69839068 256717964 10752701 118614879 66862436 224693611 124406720 220558580 80798027 92165087 243351578 275461953 29030218 128507677 142033438 158345183 40215898 224686705 93151173 251079993 64279883 290162530 27365468 204186236 4501731 12432450 124908902 135424008 100927353 111817796 18960636 24764461 6316170 12326171 125217676 314491558 200963805 332708830 10029336 207950924 55939185 69497009 48519030 230383942 116078250 187194203 54509398 174910504 249274048 280460370 126186372 131130411 33206262 39590107 30906 7954467 6855108 20259310 58208530 257716253 11895780 133607085 185877367 202642558 57991162 89523714 4603524 84982730 203324277 235030930 7709018 215802819 6615327 145042889 7349618 18712633 25777601 203612244 103848497 112814359 7498414 135793644 38877610 90058540 94587685 95441426 62478380 76919649 235636385 238388474 55015694 97291184 17334996 133296626 3138743 72474856 150244292 185764217 13018931 13749242 36674077 152420931 147978165 241503094 56196413 191918830 250853602 331730605 21688229 303352206 117410133 248300047 1509992 57186093 33034526 130709609 105592000 285884936 21262963 117841597 9552000 58445170 110624146 264965327 149098005 217096215 18198649 116591827 8483491 11077778 1008546 6502254 36596871 209406471 110083296 162992222 128079089 171884733 164654285 165552733 76232529 122114466 29814904 283079148 114005527 120907727 134700709 181441421 317052262 323447708 101684645 113912749 5560099 30595808 143032556 275664365 30020297 85014618 93300833 166732463 16123635 38777269 27972838 109104448 37707291 84903723 107302800 165689049 197241755 282999505 15799195 100721754 228984 113790921 40030642 286444222 136356779 166286019 68689840 157671320 236156708 283348670