1 170 2 798 3 3692 4 18572 5 93582 6 491162 7 2591052 8 13911368 9 74969572 10 406919686 11 2213161518 12 12071381806 13 65906319904 14 360238467670 15 1969917835712 16 10777127170178 17 58971800185530 18 322748974999228 19 1766538020755034 20 9669701999481476 21 52932129079230602 22 289760135782494660 23 1586225036735516154 24 8683529274766718858 25 47536878796607772672 26 260235912478147769402 27 1424639642347328380142 28 7799086102060897583848 29 42695580442008835497372 30 233734326167069893964176 31 1279564815258361775996082 32 7004904739726888669444998 33 38347960242651657442554336 34 209933799525841821054764752 35 1149271141205844244237665646 36 6291622587494241278928310006 37 34443148189207950708527676886 38 188557159945307949266608392512 39 1032246033719368542184736165202 40 5650975467403558050235235444410 41 30935961866075404557911286130500 42 169357263390496558211299715562852 43 927137254144752005897626195861976 44 5075563175319876968781772443948922 45 27785898430703514580182669377571430 46 152112411075844655963587371981378030 47 832731238531068034197940267031384186 48 4558742517663617559791627400255174448 49 24956591496402907790749192860168210430 50 136623522118972296494440548200938446830 51 747938146936596501738320373432702515474 52 4094547285825604297949700526461183700248 53 22415379593997453401161579235550378364936 54 122711793827185509842753696087603923030034 55 671779136344615126901793032735923701924782 56 3677618865775250189818305182246962028163156 57 20132927312355715036143581385825141477590212 58 110216631184446755917501694550815185636229304 59 603375038374179643712395980024136284047183836 60 3303144298834118296364940132296354362600752290 61 18082886372513247197026470061729058045874213108 62 98993791968716352781438578092152318549612890534 63 541936206779774937036229131449826023759417860004 64 2966800709197420978239831056240886426080830491764 65 16241591423458126907381150301279322099900804804194 66 88913721487527288534627813300906153343399247702368 67 486753401353503446084400208956039696572891237822384 68 2664705399407355359536866162832651518232531286410344 69 14587786846247613328044714162720894776971129138195316 70 79860056995001251512546771549006773066908039538255922 71 437189600483189881447128699003253184388332179411329064 72 2393371028806260006075499128892672781177800077699899724 73 13102381381437771106465214306716699388977643733424746052 74 71728284414921093787841159417841877421622207197356467896 75 392672647462140183895228893464842082907311137005934995034 76 2149665356179229648522524576173231272101470131554119785862 77 11768227742429452716014425610480542440001117133883900031538 78 64424531846127731091279182213382090010595852801951129992088 79 352688645600249688243845215711552542820340118006487433759580 80 1930775081647955097131245271983447896058541898592044962649306 81 10569924669868728696055122052854700845990658808295633453522948 82 57864485919997211598239230886333896984691219209498045430494606 83 316776025881283727398682495232741415879248881722465918126062616 84 1734173370379172593339898867144463949338704232430815430452125160 85 9493639141932124811899621948756427655785534520620583404163874904 86 51972418500186758091942043468338476681217199134010920033687140596 87 284520218682846022412532629808159372323363921535242437605635073610 88 1557590683201391343560813420933214098851165667843666280074183103870 89 8526946688102092736030678027626368663330920095505098695881962070864 90 46680312488961027858575842244731614897296571123316184478342970516120 91 255548868049984134324430390704997542981602272897769741886466043600932 92 1398988577402338467711999775784971986020942536551246935680554606651214 93 7658687963037292278827149123832523368192211276986615533006755289584090 94 41927076648534660249987065536084883585665281914286580387959667226754334 95 229527533276725664436425262103986211358843343343420234538863519562087702 96 1256536175267532267704634691480528579857621167033277190473903366388078684 97 6878839924848610738266388354774873587057059926239178403644573026786594266 98 37657840373450890263103567553725257446193319428522160820565716098388778304 99 206155828175274432621152479107448452337244983464039713275258190246595571748 100 1128589028716482360257939890316246135659691404625935799079952371454891975540 101 6178400130683171703574463379787313660997936918468990708899904093309555225970 102 33823320272959468151473166590607923740142774556990105910396590838462128619098 103 185163953465197822599227685064183918659106225336665861741325252779534384517106 104 1013670136053204816009840886282701839916229171025240377079235921394464005831266 105 5549282813942779025324632121454694048842219052903560300557303587952242280020854 106 30379251251320642023933365179082493179578943612350516409622811236868658252908220 107 166309582253052419506840885667927584873890142136347984169728714916007296779002556 108 910452891691411451064942069391345146575113080116736369134337246794333264726170258 109 4984225543468581728028569335887216331527820475258604861336671109754586985626639578 110 27285875518515885627565640390275502169052615691522860962049254652876792252507522076 111 149375062648915549962832136809883597735256029106330281758781166078576543593526696300 112 817745772028687818747517341792320557350830977789625221754495193735526650029025323034 113 4476705387180297408911515537853344785820228767442611634497876978445926598999979390394 114 24507483632585544305446258564669510585918836833248110506051748009183089156790434226486 115 134164905227268814598030500801858013924305284588385938915806338533545422928341950023246 116 734478580685804827360075030207542924869366905296816065853213326348651192833672741303824 117 4020863612376257450772083791039386424457695313986294618551003542908550279105902373596664 118 22012002275458474104007384155442420711522776727086574970173995080540977538061392925546110 119 120503526327878015087699669047033661078193654468451559291364985431274427810754366008853202 120 659690094328374273915631084583161935077679950884983874344627017008943559853588735416252050 121 3611438053446404603835468649868971130249126440251628489600171706147115638127921313559671606 122 19770624003622815736569663389530039429640174450684048851498175398057895106452669743709915500 123 108233221145690477472451465790582956133146165837612511047670851063359293528212636978299779828 124 592516966456160438977877023328497693732030808668957528848648558835262967686226393697067933658 125 3243702366261780274595013872657646124399548764883525309454625301908627592960678192789522969126 126 17757474699537996172991759167787283236786542492005546420670372581838387345533465809393264210300 127 97212343211418976891882783200745635567067735336357100478695996795421319396570412372356818329992 128 532183761067140260412603008290592670280092478689176453652747084583527521711904751884339305726280 129 2913411468002746953399587866675539754801575357964787438021364088645045710471426031648183201895154 130 15949314884899465920190102101598856163625884869857424091833350421254992803274809891484306963907106 131 87313669247023028898614177126440549768183322183044812828136098461067661960803252198899444288217506 132 477994001146500639130265524843702875265891998353613897737473206753498959263979388832005246889038802 133 2616752532591921178302013819996617632240960286658138161000872934814993204870470464861556861864980494 134 14325271447763571588570835744346392298760845059148774340611852769549558482215384952618643148116469292 135 78422930520236913607058620108793966885973282516058225873077740835439427704084446765955786514548891154 136 429322128645740573052096582425832771962126771557009172088586291592158139627006337444791358852919741638 137 2350300976030817676875653066018657873829940411920185271204006594556390503772618361636627663335642670412 138 12866596686632771675869212747998166791124427650000697909391946584178029695357441138714950516297912726308 139 70437493744332555036016665111070276617538990354147573215325135862252746602673727214252905890344737409282 140 385606283139143939594717426138609784102872946712177077603166453162218879944436476021517091435103900430150 141 2110980923541867386809802668462203057736385095340310392688455944175487178104808603720846883650701843922338 142 11556451889944088691865771486618500288980824353452447542330346594050218203916279738926257781697625315990580 143 63265176295632001625391849468251026386071469594145486897979066597162025683154723205994913156116993858872750 144 346341815795571294461244681867079769981135302147588121354207730293864643283318238772749814020695900734368548 145 1896029702154726983055418567861893889808246510821057454282240899777593348709638665244571896796959343167860806 146 10379712952636519056489339864396001392420480815946327862839256774485187330900386654308213122972648413953721170 147 56823182071827187528150351939464022629006653583673556195380714898510455316213405565810036128798517122162440580 148 311075463791883215401059840554356624904238426092821710859931939297076932017105194174974571905434520575017158070 149 1702965948844892051468875984783882444142769756652068139122899595025324119939235241436283471004155622071656414284 150 9322795785865688763918319004636121113895224454961832658939436963936519780895052340634405189114025795085758622232 151 51037145706823121167396837782687483601742883189303035897499652571825248453637821159300965850998156377983111437748 152 279400117918341832007163939824695016253852029669814865964762672065463838768913121086336629334254880993780612279998 153 1529560966069992050055563756230630535938592324387710784719334381687624518901927761125127352579568841671172583987688 154 8373499504423015313886230618488152747879998287780966956444040117645512025043270386514494646340836268777180886836122 155 45840274108671277571178271974221161276344627605159445353984678634741523334083276324266272122739364552551772231054808 156 250950122974051894845078241659165258877821049865391688238099711520613981912478031258043634663994700953059808895993630 157 1373812994036592264573772126013883659181955417471380848642223547478442824364563541155834544677938848150211673374879690 158 7520865581639655558457026957505619629979845031240032085326632877149711752158386572902685848668030909042965878780865338 159 41172575410642386699822496734604083169602476884866540646517336169351867515709803939054781712182487224755362976793810470 160 225397056700946988724467645189860084480782278217825496478758400564234470618517788067040439614922765645402596119055422408 161 1233924102700605276522870990204334020055912897654304434103848929455658148911302776911747870114541114592057999682925506790 162 6755051345881647089018924090902876423907148775864849917986714913980396751741854955424071725416886233960306872812248817590 163 36980166434571315314179598432100897343760322708276613166350520710521927738364054724798089234663014247679617011490358055074 164 202445938529000044895711827421229765996008022548089686971781184631944180727752910678529892033479019297356559608677451357202 165 1108279436746206393429737757748007521861322194275556096945269453175877992930550559968322351209046764668382420412219914009982 166 6067216358299719366678935071306453507581905657280490524371865361579616876389736144426312140035879752399353395925607643845724 167 33214650671940035857347182360350953244016130420701044660662133804232364210485939322776291243157399581976623329317981534460184 168 181831824367010344258524178182023189639984681766248802279586544580521200742939145064852899785698351786134744494869066156340210 169 995428573950560523977213086944311242042816115703100355891803755683637495635936230973385416751651555181320041279972328375625098 170 5449420360196424688364802810406897168504018903006458371382256635348799082032533163889250132836105015798800634792582253889650164 171 29832559602210331072085584811539698691180393235381476256128170530501131900747566722583324502296960326632385890332847979579901102 172 163316748129768499917336713590894182449882621834866218475813914998538711940111417741110389370907841123496151028699913446872973636 173 894068781738260729282427471318330464857321339151833387142901488763181857891922153842943338074325688704385111428777347637126012076 174 4894531611931078109920304873899976552230696177018313360604129697730970749696989963225546182939237973420957480260427588710488925996 175 26794850899073112406027979704107694204627106515746327165253491923458402133100719070293600621772341468397900337881903626676341772430 176 146686974695071010971301860317283080064677798691019253638881783079124682303024027814731831713608589843242505164621711253736047906170 177 803029978641781568447411495704693958486472789955972170022491377916269586757739642691582236176494767782615060884996858940525383472692 178 4396144565241270262047264452653296351650171465085778146270607105008115062937371229536388743691003491210917273845649541102807115379706 179 24066457731986374408105941420030286818355719089459130648102021595121895451547389146215611065051833915526684498199223091002458095060334 180 131750532579153083160944135935558262908666513127107566723301384806105380537512800048156941138486252574972480835650161382152847786486116 181 721261227065416707014727117929287659496039325906880079200558393950452533447334528458519244470741192816808268532684690905143594934222048 182 3948505918603207014765445138830172708678031599246495931552011030893825276153161449538451325410429536453137989166566075824134757398928100 183 21615883960209766983128602406228295127350000826117669065671007493259801528451957946025844409703660471335775622374662753806121474682770204 184 118334997848133750305725175077819168481486956893255968217963703466203358104874561734840846691116013902171778805284694142142583535591825194 185 647818601427296353868303208546172134444037770295343126779045906003700081829299391574004039685735569689021771808301715462064304277088710218 186 3546448202025609040107860322574350872653288573105369920828648733410012381760085141580920547031884001067023997290677323208944527528670878722 187 19414840546319515910465135001593385026548413237423140115962024003161948680209833349444974980423611611577574326246427042438452366890083451714 188 106285503683296262985028545433340748585269426154768841810340907047584222670546607479311021999649191824074239241494761027770297065664994900662 189 581854291631227893264267754300232277272028515355309848955357089113923154932393217792416711150499974228317991892089318768046695009280099895416 190 3185330124590498738868779352954291759332802109877786158055968305588683704630051651450667862268263184437963770781805842485141473534275450264062 191 17437918992018607198531917232764077962439147112875749914708583641333486406288508011541048046969831645138423244858225737254485289447713840887310 192 95462952622939023375399468932917969981743204398737474467289109511464844718841240987253396234218866229873432236480325566171617728915923046845548 193 522606816080555876119266568529058306984460997909743751360817830041439330852790365471388682670970433720150626494655848825821878949024038744962916 194 2860982996122286291398244380557665013865437572444141308992396391475182048336830016260320782590656532688483822624204737277272421324985887430655352 195 15662298026436692852323692079373073825249121173707912054267298100618561463079980179007178089070683769748527327854654489163743526329208431343172390 196 85742410843198734773768874031335431659317431345818324203146940700160403973685465236383051513833037067382705997731154609009556729012459567937870398 197 469392231254615748145414722703652202172648636019481152474526642809640942409242825963294751263924476588034102623301910153232031115289801987037313086 198 2569662604485346426660249797031302956024193206607557598880563839390640846899501146983403584404641038587957905963905711608998609109760594432734213348 199 14067480160975676556682731215247760300840751394231509983386353128383824299499503579684666525065423324672972602553319889361775022875894615829758451194 200 77011665941676641192397256545059053221933505525753217302730665400137775916234070309319559531907449273498428039681364048559275288961397560965611272798 201 421596236372517221464398799396466427294362184719713887487779944913094255141972828104714974139219021248897959637916794779958657029426844233986815658700 202 2308005992989193022095030778216932123041988098240935727402748079550656183703483827528465348925142559936358464316762534472430752978060360573141886090934 203 12635055069531634295489182474857423035797201619742812878891141448021043270190550926921283218515582999924240717084148681674250826546009857227696456762140 204 69169931575149324096080535791221232648379123065906872736619967031402459064360835668605423817699350474183888413484254725911364191999929321547888529539834 205 378667082001740268653898448125736190935340656737406822460936050548951096561709694155604689710611337558282078499924446106773823800398817848960191430019504 206 2072992638946428524844848166280915023314833573871094321114727754121771261437973961861985004849958942335950756059994104663652730907885710791232485337890018 207 11348487062591641798387606674517864164016480804202512790833671750430453863701103086655704418822987381528726999859796899248412488450897977527835008179073064 208 62126683997905932043831131166607105115772969542014368548931007599199108791809768362151385043548133074496902661018097548697834726645974041609382236388258556 209 340109200749638937593374758710343494206068560034952192993441735034741732320340498399556636395983897650878836295049339684430216029608139170007805889164959378 210 1861909585234859218772206700267525341098684741909595435788809659081713591804685437592672182751514645753405589529226250912164253455310728008691422235657179226