1 4 2 25 3 77 4 385 5 2099 6 9083 7 48188 8 249446 9 1166325 10 6288299 11 31791039 12 153857132 13 834409385 14 4178055126 15 20594948568 16 111887135749 17 558869714981 18 2784252991713 19 15113219048778 20 75548474928693 21 378923024757908 22 2051855047033368 23 10277771871525037 24 51792328385043859 25 279547059260782699 26 1403607566349799500 27 7098239865822373789 28 38176313908426908794 29 192139049450229311020 30 974419859486909765517 31 5221921007687378379569 32 26340006803858287515881 33 133893086850009740112706 34 715055971511332692339817 35 3614156767914022338653704 36 18407865605482514743618020 37 97988438738139064113969005 38 496182943606832392437170623 39 2531450847574540853501256315 40 13434975902802456534498267636 41 68144274648061286874504217089 42 348167760847775403506611538342 43 1842730103003239000816212522080 44 9360798868918258302837655169797 45 47887331190792710947759586649581 46 252817206845622499507602424254337 47 1286047305677593958041229551094234 48 6586321619139504629132488885975293 49 34693087794674455444631045128782636 50 176701039786354089756022641774877840 51 905822567421327808485564362607434221 52 4761581188271754515286302596668844347 53 24279807812726469281028515487473801691 54 124570514176403514487541310910801036524 55 653608565432488607713726071181251185733 56 3336309662979406969176459317738828572450 57 17129988796555623113591775988181438758164 58 89728997652351189452355201393091531899005 59 458454943405728382083367279438158906948729 60 2355421155406270644023851116964157151569545 61 12319390090002849548540130961370252908417634 62 62998824115529322532648382415410824216093585 63 323855236341387096595765942120976329972705696 64 1691536476459184121240449633349758081629593116 65 8657077117471475269207618409150789746226763053 66 44525208001121734621153197108691626092973020039 67 232276304870638668712988173446943197112488762763 68 1189629176706977622999015513934299699472174753332 69 6121188793813254411626234213269884903487359650409 70 31897470740870859559913658993498737032914852032814 71 163475383231860505541394265415377108071348829715336 72 841477585500208655972321809438292347619250971625397 73 4380587732802659499114299311410877430472863501845205 74 22464298837185199227375067185474772480101708615104193 75 115672046901541043893800721186593873199902243235620314 76 601631744895808038717202086087680850093648201518978725 77 3086971792522679065643309922628731585101740413674689956 78 15899936948061243848775527734718976490006021606015430728 79 82632158018313316589765400464760840019929387475597092205 80 424200760485254429443287573908541034817173753692231379747 81 2185472653597892238612250664803649113662090144497216087371 82 11349728365100704938231252123275370669228917725932129311308 83 58292008215350684217382207092730736599690071040411081475565 84 300386265651823939285992682867115229658391157283431510006538 85 1558971270557547763603714337718740268816319101967699004369660 86 8010235103082449312454474066448503721632278054396889392624237 87 41285833952388517041099305749290065066253203872680474163327489 88 214143779234931636404438160539684645178266412319893827768416745 89 1100728239629651471764031510281941186672159978934784591056070978 90 5674267050333715037514853520074783880791963345257029943435117497 91 29416169202356781715292574466868015119982249830943963437111699832 92 151256316668767524558845567203608537791696166724929658612557643732 93 779843555655531639324134885160183409063974417791820173858341075693 94 4040906497837514957531116331354588547681228729776021196267129765519 95 20784782821591462411516088523479200822798660140415725388728772314587 96 107175463009244967049742937173672166819506410072066451415476403185844 97 555114253684500289328609718947205352265617026338915290851431814130513 98 2856117249632841970658849797629697416745533758939457016129668592135158 99 14729040408594245839692068092100135358640268580183469723062059541091248 100 76259826561108282021462789998783842121585571936559495886805499989644389 101 392468829645417457503303051224065350576213871542714915612618157620207357 102 2024163906634643545405541541642453781521758080271754573799886619920717505 103 10476547077172912619247447592987054737646697520875656921157602545622633114 104 53930313116218937957960588439831942157097072119418954560011130573317893453 105 278169732948972355530849786824688213569302481955228193249047900009956569436 106 1439290963388288607179401830768096916868554527148693303845884125054798541440 107 7410702702692634939500592262121989875420141054812694477610034059694754600429 108 38226786745241655771923208893514614348194837842376168651669844953467321352267 109 197736269003115600102308025807948853761555559224018917998505317504630168412411 110 1018320688401347097266835684051744135049148764889815625072709644924525258686444 111 5253153699345843340400144652547484911066261221428480894507964820307791232260629 112 27166311988903386253266457250986092802294114364804251367343764186891219445315378 113 139929255481750200313500611149021123387714971994462313321394774640990890675805924 114 721883999397573747849143742010250999928303610708576700874890464920625340335451997 115 3732338415972178323407761038195665434524939317868198603489160831039040884368535241 116 19227876113834036819295019927516490057502831921614247155944151271294821777128962313 117 99199676188301133600329116876570636921009742548989123590949223446707656027636747490 118 512786706251640650456315661546478376974284377918733009096291114055607255713515273953 119 2642122803421888716616484923240572225968519761145838594777210490129647131565587307408 120 13631671260909070136099863218643452944746083510961577951006228119323987671791587621644 121 70452660181014604775028578781937078548051769440365068586844372640099978551758145522349 122 363056011827836233914968305398772225169670121144451167066255788769424814651083106210519 123 1873201056339736919975993685403297377136625621299970502199298056943805960785986714436971 124 9679712574983754648361842185462240407227002727732669879875357285150058911004734825869684 125 49887675867441130425158823760629568030986629416268262588029845314531561435386858910016697 126 257404720909632273266814292989334246562323115249009756812206299312439197791727036247561214 127 1329938416657580408769289667610423864540051037068607506899167413479757370075071766847331032 128 6855071245575799822006173503710650914623498120529833415496689099650666980920774953338375957 129 35370873776111734788612302816368715242309659762794984833977994621352577961791852836591659621 130 182727629765061850461617452197044730625141976730185814438873768952957889696499669624900872577 131 941954207551519485077950557317860861301202439346585556160871667799234957403103093652078449690 132 4860405934487107281670955690248194498612142118126216750812103178026346748775554231255007229173 133 25106153697180777015029848570729714516805668450092947529175515663476212804694489972518069076052 134 129433524610153259952221410556700989301339159619008725877668446310310682520432867566176601484600 135 667877854950549116521910482172940578283765083439330629792526677571951469067637163984880498693485 136 3449523467877360054573697555070252248263665480525920541652394382603856222345640333850686306956467 137 17785373334259351281269326920481328286059364075820636409990693164436987941699763939084103610420971 138 91773973716638377106718964041088145119201361170610939203108685039066448210026607634071500883639756 139 473958916907222472869557932954980205298955666067400056722868945655796089786107613114837310520533181 140 2443872051208713204842763848703381330260887172101095882087438024168519234196004231848487010951062938 141 12610730358556639867719750722399164675410430396123391353499904745692408525014719043586873829018312396 142 65121547020504235153844643516647395548115211874617862543005614270855395087587480763630011319971231053 143 335809718959352258499470570239428350843887852841443371606468435444664006805668437874784396211462034129 144 1732843525934680030736363335547036178464535101280010018061067284016573449110857224132652072539720017385 145 8947689460155678085849493085428680728953416711877259942983032382740716412555120400277295679372209520962 146 46143169354537278228034240028543832692451533812421802116080978714699252517510107375192928150890509169929 147 238109671495888780127120695912878374959825676547466397804256850998368257668449184131055962402438326622696 148 1229416590272110639902671737296057465702629813913715511772905510119238316020398043521053035404828666352068 149 6340463201275214431669353969054396298380635141648157050681139497489940423352039027823173908394671504129645 150 32718505532110852145014277471182405879255868821760483773925035779088611392989704592638582734903035639188575 151 168923090170983114186517684019898590248145191287226606503064167492227466582468965212589088682618711764715067 152 871232361227243370002077106165225119259952064282717454163456656259510946282044765750903443251717399506579572 153 4495818337762160748339983203535682945269025469712820147497066314573003067216335728333278171429370021475665569 154 23210290440418985602891176719576460381501177247713565409973892597687832616085869712618591767580683312434099014 155 119714428356622597703363046481083599467979079962728805447315211229399295239102011025974970233119924339150393088 156 617764642018668968036158434691075136640325372366894116259832669420280098812155489565480267765979225347362379205 157 3189140008169943144776992553196927409988477446169113177343182682156059768746172055736976320584946830670928491789 158 16449720201655911800460666137900865214335468966936977536795370040422212282573066655322616479475516630039290558721 159 84886074148748406063290640625529818035493782950306719296183974545119818547988596876954291603688199899805757939290 160 438195495753277401040248032385178020284036195715593140983709505697532404098928459079940545457415228435248060126621 161 2260320846641684870780238426526416860624205366776952208267912872634732267345843927652838454770004883411714199973004 162 11664041484828767731950102595808773067756081736001278704668997831942942919655404145985014804549735666614445884045936 163 60209277704265104813607458919937334774014856954825192734228304254446177274091370981736364188290685968491147448372717 164 310585555422368590298703081368809522426267703608551236895348732211231463818547487633835952053752685612651616732828763 165 1602732178691092033905939960519864590605677910021914154697421653841548330386112093089377164000223324176520857613091099 166 8272942296005255160342470663653567198116833358511843562640694497427279939024902366122542255763168749412436881337388012 167 42676818483424033600948613471600418847937759155240981432561077843766858974145978285160018988443737890279970357686247909 168 220227845247348872360815082001329998087560671345239505020317889421998130519413329907067626676490164911581107516575043650 169 1136730567272195520715585436988908828906507246040797701447510429075765952008430492011167851336211187164270723527512555700 170 5864114807260082077110093254518592694653702082904261760195697460493664600687388571472584809980016187855431240118917128765 171 30260976938102042930007503968441104001279603209910751167426053257748662527656223714089988078033347559286149140572266921497 172 156190981300118087571020393239291888285072852730021076269361321013669767468254302474499334999044100957672806977906020094601 173 805772731474062047734031629345356315099619094581488389804227166597991711869555873839451479940273136887780062898692190394978 174 4158083091299775815475946276544378199788677955625467971137652620977122526154494852272468208545808521965998442981699646019121 175 21461256975667213773506244419855171306327044362461066124543731608066572659159726448879139008965856133362611929575546204921472 176 110719053874068370843490888457708111306116528631722859576150441290888944912701919165777838406758084897609212290802404271265276 177 571350934583691504649834235532800377682758223591414378212326710525244173091979361956923091101162106077595636555053544079872045 178 2948866187580544499329903086182200595082728856229414575688591898034191103275451533290312014318626198732645778834092357656274727 179 15213596263656869286889843148177509374775143526387931648056865471929372941862648247289697999423144501112948460515930232267915851 180 78507713577890384082488043684584085639373551115079078738587388044980526496544590949992195659379325549596483429415989188832413108 181 405187106303914537454338020276479039012866333801864379139111317276807022207088084270970179502591277063044544086255987198945431817 182 2090456574206728540560633193460936230416458338714804882784629662497148843799495528834459243713794935237812189939255152539621823438 183 10787513923202105907845815649717877227900296465745169243698653408201610556950583168013421725534274084210156785360724484107824938536 184 55674553882074091384758512256914178956700626613175340617785762325609660390530135624467812816805465476998576281420907707530981451381 185 287243477702581870015964656002928547446212309475127896117648569515380031206045325098846728765776478064457666386934149314203750338293 186 1482279495140576601802875388270171405057172106797567647591655151721293789803899941159124481365003286860702464613354721326231898545985 187 7649946456766198073379451245122177264213479340550691150632612340573467836597947168835700362113290733762093636421358168493667276871002 188 39469259928634417157213897300178231331224174708264378453950764021163989896801453020007297778763597311558074498704034499020971296180037 189 203675391185050152300644505556308490041772813904000320586991207074080100877936019965076717949134194630906718637954335051461382292045828 190 1051139883917778518640122680701587697488330619699637777124187833181954422815239598436724085081963810195048732171737039413455636895188008 191 5423349447232515848758153405798521823161776103872272111418877247566242922201067176387505756890581074645665371066600940529062042733095277 192 27986383098018285176666127814814483974058012447717970902210299128689614623170481014674928390920706489420544689341333819601634002960591683 193 144431878023232596788891720377799904487866564829694723177915591988382128654700236067253322861361240276480408055057804627807840989180336523 194 745205425873373158683003822487301405091602097178498588497157616595211414880044853677715877570961195734901238476736650647700897381572432460 195 3845517353007008292703719165185945657438707031900087227878507942596526926807856923434440245585839911701011971289475609752925768234753676685 196 19845679970527946147518229169270834676548196558520399761424294546559558473353484170025902099729689092389584930783726731826949175266335367466 197 102396298399909767850177153867718981126235346793496143607965687834492039475517754682022661123257613634515797871397736608872633599185788643996 198 528399728304374958792603694189198112754814010118602578908599048240107991710666006280848357093266162062524700054876854073502202114139426272301 199 2726900260908797099714075458041580123171031146887738352377139109064037702466465980814940746994014658209597730910194976631796963099148243439777 200 14069943359686316669042026733754599193311711837572150722170043232668849319996493162450706427820764034927185307517833373191744827511881298288873 201 72605618113358500320919801082033616854853350315400453135698062235927405664173224180976524604115129588488794273729612576344197046252537872153666 202 374690630936268104652643532020550480328908224175358118447718803379417363646545867399657889773346441583564611130279681339087875497843512414429785 203 1933304654746139035698082315696057300737527268676500629009104113822720623957734289477110906491216803787175952699922028848305551475588465697096536 204 9976488793545584555694749684036557867161489504086766672609763054874535342208834485884781414591183195376238346611984399760433128134865074383661492 205 51484523068742762306575188662066606682968775340101724391682517162467033550099189162998694511858705113666955984785796985022411636927630875543337453 206 265648954712417441426493951089648359658311423069780294530442234910513410652028408286823606959774348828095580314689855488767065039446988458665549615 207 1370834667169176025761075977201493191814204064556736744183147096315088096055063239001445273682978873057695853752951676980591556746962507069071721371 208 7074256563508805720636610651290816125713288425182345099355150100879217074245209542773865745274539788895204786160453653865175372075728078606546354484 209 36501928018530953537419365538163145541871347215840525070235545141881656940466443437018792586594068290354809546941875114548137409370366612339151926257 210 188361578647747757050535847709578305730526059775649508939330843916903576695137146032564900923876159692606449951709511585450566695359366480585383329686