1 1 2 11 3 101 4 1111 5 6961 6 52551 7 396849 8 2989013 9 22245343 10 166691719 11 1248626317 12 9348231385 13 69979015481 14 523959788091 15 3922930719919 16 29370668470793 17 219896678916165 18 1646364342879165 19 12326287592918831 20 92286557411926649 21 690947033023287819 22 5173102821496149347 23 38730885318536634335 24 289977123430706198075 25 2171051155673494396277 26 16254603326868448050979 27 121697790382114971454085 28 911148177231659708086883 29 6821742602393206947974295 30 51074208663073943798677899 31 382391266047970769412369965 32 2862953419811568415123911089 33 21434857466276365815427006525 34 160482217913985335098859560973 35 1201526173294286910232076036325 36 8995795072368337551112124906565 37 67351282712519707108181587599939 38 504257294272273807279238959327883 39 3775361189662079908509466382470993 40 28266030604430655979802235701557315 41 211627032750769688582877184774096801 42 1584446065938771452990543062124588973 43 11862706305698695524161235801973440185 44 88815772225030608473452859587904611913 45 664961366542396752377719148733521843369 46 4978548380726858695980098690820421356711 47 37274261673452757242130510111942694760411 48 279071423445358511795322705723697809285979 49 2089400457240616923156024727225975718096359 50 15643286642611301077309290438919968638496319 51 117120878448587363519862368739697913577774945 52 876880957432802992901680550847550465004447759 53 6565184821814692199657624449342768418263857275 54 49153367260674001981928689164490499837017572235 55 368009976662755094795377648793981268179598275053 56 2755281081865488549134405220568698042100288675567 57 20628717484588160729698604256173768213169057346411 58 154446668929630511953574190304360808775371705480641 59 1156338175714519967377785737169763054379339368416791 60 8657473714917128117265883628798921813167446259110585 61 64818279547129042889711055677786842412560729895310085 62 485292765741880664385540925722083374792069947815092551 63 3633374259959590751830759526252458000418196019363291627 64 27202978170827542085928156198041836050124903686505158903 65 203667986950166217593567672402623725402628628228105905563 66 1524856897941303367586067180567810924263606073421292795849 67 11416563761530696666006649913365416177753041410173581401595 68 85475514651285693718643858054764128597789093650507684406559 69 639952945344263679496917971275842149384781803780769285676777 70 4791310984503536742178007005972425854839129399926174526534727 71 35872420179072195910023951802026112590594420422256060987186479 72 268575872796794493367926539430053049482018754866648391009727325 73 2010820543706777686437064262798755308946086940642182437450524031 74 15054960882701745831943413175050065148654897228613896502194834029 75 112716098852792805613948502633142141407238773230636152676119368707 76 843902487663757356850526363849559220943920869295850030943220611261 77 6318275880140012683853232525515802910145727058530586273825251393681 78 47304766464280090659130288953604497866859583439788848697171196585905 79 354169550790569480544526232619600131780445148502438387234317160126761 80 2651658174909514976088535162038672065871942919887846674514492266952053 81 19852895487117304821132359782054946781817127698954114502692703475332477 82 148638109901119578056359183405433201920048837021821077940757045058158951 83 1112849646003214226949258401756364345289626119514205754845372706428343829 84 8331876229005728448454971641421709932497728057360007962609042672857683097 85 62380539675590832399193238180994558845433416201956047650785483050551914029 86 467041471003983941978774573695692339961582741608577075644095034880591021527 87 3496727293029774408864019952584693322634215323357447496485297803278366973131 88 26179905899009629059482328812124067188348526998006678518500816832140688061379 89 196008271576459807020083565214050562737550105855166361808135588766056054794043 90 1467508809030692488536564500523476655423144187136511508451634009507238284847693 91 10987200117942993415392988716043017272104653597157661875463365394427478500208581 92 82260880267875609933140721575273421568375514414414996947685792380711811818498643 93 615885061690552561473659424881959560459366053431100923405394509014467692161679975 94 4611115368305935854487010379024109270866887805889334366697487229902459557910202477 95 34523300307794010620622276327464079764422537920636522111488917998522893197232587339 96 258475047563167637473693912921835687136269553314340815809664919847931042039127976479 97 1935195929043285436502529828019720290350396811920574359936788168942546202344965287775 98 14488761368234138022393692158106128723230383655885508131702358272206889398838873951343 99 108476977878625176641418280587489996090906026486306088103737149152543657601400844755843 100 812164299667384609885270474499286344460771499347770540961189791562439655878836911900907 101 6080652895697845493698164941273427379634359074281776367847497791851806306230728742062027 102 45525689387111866902128184494829501545937544800158464885296600531638985720156867985049777 103 340849647188080397923806917845547691768588563531249138127015048071609322088861031004409355 104 2551932404589320244371559257342924274941009697141090176891749094247307278670533714375425149 105 19106251249834853824378721300675494665410843185191508054354372541502611043118700018905751263 106 143048004000937804297945373289567116140390040015425419586241834060180868089982974835187539431 107 1070996669157126732013571775284454791922052179658480830922983156033267015043356415473713930377 108 8018524084671186099665450414181580212447196596667206877432333571613519438474978681494496002355 109 60034480356557356538256928115521819777504643540042626386496185900190517648976124009171470896909 110 449476586167748008508692227218970680041746589311370274376832418201887185091143982107249641922429 111 3365219459102823008792711604173356459471987552304380926156774676164727545576007997116589065908627 112 25195310181736215185878154765341083094701071143893123124931526763157277986027997777287350156007573 113 188636629161517161819955236339571500508681872072017902014807542478863241053348584150787983116552045 114 1412317514837106870349854684137316488620346570529436739245829537882892384112098707084763203094851541 115 10573984340060390101305274393927984538332789179735946326573017086166664681951410314176699495303569469 116 79167144533174006207424060252478367902946815774967325585608156709908704469084361966631138945564798257 117 592722343061524561978990477478043921003889044861955788107918306051310327893212676656924608630121745063 118 4437696699002797002749961856151913018570943523300252532382760974376737710541851390444352503209226238905 119 33224919260882616156799879776267093588085486675954852044882006606493823500924230491217721700612593846927 120 248754102582140637364520229313605661091834762940473529271568415622896170152454698721180523690265549670675 121 1862415467907516273280367105826145194084469971493543150265772242260082828510755857105437480371605341604485 122 13943855956931667336120679840961817964851812815619065111710753525671471262411592180897623649762369179113471 123 104397285298595787977126528407288837635394828916253340634824369889367948605942723414000413773075881641443393 124 781619747893227207924245971030015560351646943458922977145460902097038422131675053234561090524066295020930999 125 5851966634470422002879069881879427532893836795396442443347691400731599468499387004980610348097328481946726421 126 43813521323201227111351867727270074615434207850556429373168055276429790751793991455428123475877133168197120413 127 328030689620007794627517250949900071773058693390843145091791699686632902399715519511924733876701828629852289019 128 2455957204142746422652931296825327991796482426569975883239261626685951576912544060309081727871604443279978475795 129 18387687431221248611919243981233299398388571233288547112479850936675730150265652618944619116027025174330406115337 130 137668135461793757930484727927149714462266190737886745880649576245816033283239980284377684839065031489962224633625 131 1030717733941164423483995641414221851885523377487955297591231275491640719808459996157386183002410928514907147136137 132 7716956748903197932696034322318294323347408886461612612359441847108712631019128891329347278737208427386286771662527 133 57776653591410834298334213452841997196803380921731202862396054668487104233809590270193500578986289908891712728294665 134 432572296157592518040424983011035139948113489324644709877361585626445738950344161290406970891047848836019881642763965 135 3238657481382225579532405209718343561820804037713785403737989039562274314805787827942723100062060367591748521838440163 136 24247743960680731617512744031697681485533187470239844869211244545614528116202869269853089793062482404241551868699520927 137 181542225617448309328664970648069605654553566657366799702934646976046321314753658637873338187457043408449916586142243921 138 1359201900827529748825089629835091313493484640744705349205334345539913268793365336204757080076960884126946326203407217975 139 10176309125493119574591436552970861979128160590276847574637724303469720975166186517248184137154535572514819120330536543865 140 76189760590053064695079332585055456568657001543194144913892182901470848871050361242958068697660659856722629677927013540741 141 570430747256639823577164055926486964126693674873543283957427163448886406793469858748535475949307926919773163064206899224509 142 4270800103527951942954980682750217528841835664380601612526196277407638007826429004694729218057044772518311377866411915723635 143 31975368810349579602303987083271408095897890512014212848217289943228981796257939290341512837141317030913509657946656247033675 144 239398751000612133728938338341478524021870843001758507476295476673737868761881085584423898891948533398399767638938402766096749 145 1792372195003511277441804880341154620839950859668116319719055833762220619734452067454722399300358074422382908283227550203309965 146 13419443802417710036157220797062837702937168111577306664715616572659922129484982670514978506980539250997821199006787235747070605 147 100471025196803115031212790155742779898158196045174043863320194500817577030410337942543034681150327475795309871900617347981074147 148 752223941075559856490703376183266645647742331908888947472575250847169129685539529926413712716012588188463483169824817215558128707 149 5631880996723937308562439387668200347816777836434125726297638129909039264627252953607955539444482894735725551880522556911220627495 150 42165745902621001327681698186939455334214930385630582178301494167519315164796321799610189684540128901291849917902094971527140377783 151 315693838090441287176499728131834775485241941142654242511004362516491436186375987237731364777953822214277549083734060757680733721729 152 2363591519012563741308540690065557856913212335886892238206711296975321860131981722158702519502246353238687788958382449922638337145119 153 17696147959491233611869025410943781434419085858292815727615198316120626219784417780754966038867602515675788399407296673189544512170569 154 132490597501818660673807815351926698195081462782667373396154797672713392326273275725552158387499811173112797080771551643365985188806339 155 991953642486022127525734429829897642724195633651830640334502070526569131476953693598749332242120155594512082821204641059281818608821569 156 7426731008800683381317259846677772477569750141535113650566171308957037011949574829576114022130835733670051868388463139944238977282646479 157 55603741056738786316279529669026014856331557621755982685708101190246183974414899247231656397405561250755395276227919665450473820087948389 158 416303756772811753566726049049013536079936640678835560268006860177903069835406245412008828381985854978822728070260618933154762785428655037 159 3116855351986295637620574130918058552354875467396773812842768489185854759616846741388199937996778357538513866957157185226478840310236568517 160 23335814599692016883575921959137875935575018605903400141906713613374218044369447674304109331634220169329062240999662518461676389766980940851 161 174714634313768898587025162616990131967301429931164341834278209397079625122260963546002264181211873981409386993347712979309017853401826922447 162 1308083903091896368164485354116311012733944035193124455128956050036544695711485537610632475161596457747967233650085281696108171849941689589227 163 9793590011785765911731150620141568384607002854809475677909852505936433928041612900548261661429878045489505551498641459517507160420404485880301 164 73324352583376814774106969785693765925921217765472492280923133875416211947405332087242957839060589172935357423074568417525029843569088062904529 165 548977512362804417898527636033911499883697502077869818145878463494280589408136710820215147626000542413503686361480469371676407212217530930332259 166 4110180294293895556829968348742102105544300862182417177236222350837042239768047427062991755476803591848482366796555418313685285554438708039169287 167 30772812494434820427208678440873808650757395806137496334071723824314021386596405107244909693383952560878151251895777575458661971328745319741925175 168 230395243277357715022007079930005642034740226134669470573972463653427227770476676034143346972594309906210955820933813672652581827423656572737309053 169 1724963167875298208879817596052409008674700074257647553689988123078766145804030553768609714590392749521470768346656921087637838995756228035633896263 170 12914754177213535272604543673109545172413398925287117523643301900542853471379908762208402309483179770871982964733547242198254822441332510064920126721 171 96692427156747370788419343610396058475934375056384096429691548438069778176567416364213512447258146862414754327477604307903895351495970467283393703133 172 723933676256787420574453210246649323270652602521104372548697738450905297298681853676825390435157548111625505733618422409118073703519366391959348058459 173 5420072523043453871008614322995676070904902495365775746179048987010073782505659138060790667160982387302645218945297838892168943226796803156013832825663 174 40579941393181180476162796001342287228420189922291779866455955951649565961411351711494439485235435854053155869077216853202802530245792280782788522236755 175 303820961153736423869955905987575783767951306216750519164331440343388012893381297653355030975362270574865845133863335069450809152196833808715675916352851 176 2274699599538874226801666050939649193013405435201872161101993779443093072664734454571586752076436353905613753089791031667846401787051276913191270976415507 177 17030616480487298249688253569408138465145202445914982828891326021117334446207263940736775535060526119956273853899662921221446092768136514963882557726810077 178 127507780703985129979272014956371038753358527958167040047186771170383165614673555966622519139216809588568629269559065641754589248260925207759603201711675781 179 954647423285194232175888212168425436216949608867753515422392277246488948474334201952293851778197209283671274473447488109932528508374430426118951027573770689 180 7147420320182683625762992222885290285111179324506388742019518173446139654573085577004167825450658559998048405309941096821737694344958533838504633179552727513 181 53512549227400853025892198208741097859743529475486354783541004691844024215931732848697516232087816367958690750305022013515341523685609855571783343678193408649 182 400647058174103293095869776329799382370468147362095082215480906165631976924662274554031544203962693755374561655420140405914987918820323655124418282928834911039 183 2999634058572765141112787527392142451251627150587689754559801727428010340953899966220655154425694833369807398561586605205667323335126462694216612694668420145723 184 22458181838039793114900809689485632429452328343505983294486541087051942865061028602827520021696322251369359594142552419377024701822989333936655861603853944970623 185 168143820753402547559560128184156077379459888249175244990343884876347003853373910509206105719039760075034169850921406526059836431713821459107880644669117778762551 186 1258888393612723858555183667361008871195922100873425465523655241610480199135023995758522555730404265068342536943160142053864570203236709564144170660645524832717065 187 9425264517433980373566691449929910566776731177298819593038388694715064397009346223906800611085546533634631169462136070226505118101808844185956109586763646768187595 188 70566709228815724379366616688491772059986535644016400775711605475271490597967327006886078701761029559865154790474676353427387402835706044323425968603535589437469035 189 528331108604253190773722343531816428861135959057308667741776016506498736018178819237705829316345365713614754208603919390948319488681386512437911780387464463351657233 190 3955601208693116523687402312477892510211680023143306090417605266533121970272045200406748090171632593701820816786569008063308550627332241982017675459787838597558786555 191 29615482918562490421063097838257766943762679571322358534538846472594879666806812958023464867016250188997639143730500349064970363377807549359472288730312460246904032171 192 221730346975357096803126713843145190435551844175429681709992451313461564987097263138994272573824752013614664981371265599239512256099470382233242227099256226257729503283 193 1660089315612572977075428572111345728087537899388899289441243599494145654654327999675412297898162822593341283611131441765508111011545432544723389911217739668698399126179 194 12429045340001694465033125447075957459418045078656659551288176159417773228343862100478807392805110656099388457204375494195982936577871188618754190352642218101837775154257 195 93055937780561092235367689794558261909344495116541333140716774885740584419592033665267515156663194581290183892262582476929476891660199135961447717413225278460086281219429 196 696707375292145865677644666887516916637051971534748290147695247658112109069064927283637458135958018785178194551355563990230569265974805778473381356981397868873585905901319 197 5216229918945256126853952745392594919004047012528246840796194498521797759698471716702814079542108403706369959152745288030779687577105981595982205605665740454131371745291383 198 39053777141214033757183218213839517184649375829087485907544623630415608558869785812251397222764033378853800261144034087850828822945375845697734885615472559124395785492903051 199 292394609266765834941084834577496874825924142420058846435996698234729988554109121684264398329874027932234935586093543060684494119896489200352284488244206967087128194488823551 200 2189150801448112173637384110234177871505388068257058905498324892227014588040361749571844484396872653101920599800441056581267628241888883721830508269074709285080869355534582203