0 1
1 11
2 121
3 1331
4 14641
5 161051
6 1771561
7 19487171
8 214358881
9 2357947691
10 25937424601
11 285311670611
12 3138428376721
13 34522712143931
14 379749833583241
15 4177248169415651
16 45949729863572161
17 505447028499293771
18 5559917313492231481
19 61159090448414546291
20 672749994932560009201
21 7400249944258160101211
22 81402749386839761113321
23 895430243255237372246531
24 9849732675807611094711841
25 108347059433883722041830251
26 1191817653772720942460132761
27 13109994191499930367061460371
28 144209936106499234037676064081
29 1586309297171491574414436704891
30 17449402268886407318558803753801
31 191943424957750480504146841291811
32 2111377674535255285545615254209921
33 23225154419887808141001767796309131
34 255476698618765889551019445759400441
35 2810243684806424785061213903353404851
36 30912680532870672635673352936887453361
37 340039485861577398992406882305761986971
38 3740434344477351388916475705363381856681
39 41144777789250865278081232758997200423491
40 452592555681759518058893560348969204658401
41 4978518112499354698647829163838661251242411
42 54763699237492901685126120802225273763666521
43 602400691612421918536387328824478011400331731
44 6626407607736641103900260617069258125403649041
45 72890483685103052142902866787761839379440139451
46 801795320536133573571931534665380233173841533961
47 8819748525897469309291246881319182564912256873571
48 97017233784872162402203715694511008214034825609281
49 1067189571633593786424240872639621090354383081702091
50 11739085287969531650666649599035831993898213898723001
51 129129938167664848157333145589394151932880352885953011
52 1420429319844313329730664601483335671261683881745483121
53 15624722518287446627037310616316692383878522699200314331
54 171871947701161912897410416779483616222663749691203457641
55 1890591424712781041871514584574319778449301246603238034051
56 20796505671840591460586660430317517562942313712635618374561
57 228761562390246506066453264733492693192365450838991802120171
58 2516377186292711566730985912068419625116019959228909823321881
59 27680149049219827234040845032752615876276219551518008056540691
60 304481639541418099574449295360278774639038415066698088621947601
61 3349298034955599095318942248963066521029422565733678974841423611
62 36842278384511590048508364738593731731323648223070468723255659721
63 405265062229627490533592012124531049044560130453775155955812256931
64 4457915684525902395869512133369841539490161434991526715513934826241
65 49037072529784926354564633467068256934391775784906793870653283088651
66 539407797827634189900210968137750826278309533633974732577186113975161
67 5933485776103976088902320649515259089061404869973722058349047253726771
68 65268343537143736977925527144667849979675453569710942641839519790994481
69 717951778908581106757180798591346349776429989266820369060234717700939291
70 7897469567994392174328988784504809847540729881935024059662581894710332201
71 86872165247938313917618876629552908322948028701285264656288400841813654211
72 955593817727321453093807642925081991552428315714137911219172409259950196321
73 10511531995000535984031884072175901907076711472855517023410896501859452159531
74 115626851945005895824350724793934920977843826201410687257519861520453973754841
75 1271895371395064854067857972733284130756282088215517559832718476724993711303251
76 13990849085345713394746437700066125438319102970370693158159903243974930824335761
77 153899339938802847342210814700727379821510132674077624739758935683724239067693371
78 1692892739326831320764318961708001178036611459414853872137348292520966629744627081
79 18621820132595144528407508578788012958402726053563392593510831217730632927190897891
80 204840021458546589812482594366668142542429986589197318528619143395036962199099876801
81 2253240236044012487937308538033349567966729852481170503814810577345406584190098644811
82 24785642596484137367310393918366845247634028377292875541962916350799472426091085092921
83 272642068561325511040414333102035297723974312150221630961592079858794196687001936022131
84 2999062754174580621444557664122388274963717433652437940577512878446736163557021296243441
85 32989690295920386835890134305346271024600891770176817346352641662914097799127234258677851
86 362886593255124255194791477358808981270609809471944990809879058292055075790399576845456361
87 3991752525806366807142706250946898793976707904191394898908669641212605833694395345300019971
88 43909277783870034878569768760415886733743786946105343887995366053338664170638348798300219681
89 483002055622570383664267456364574754071181656407158782767949026586725305877021836781302416491
90 5313022611848274220306942020010322294782998220478746610447439292453978364647240204594326581401
91 58443248730331016423376362220113545242612980425266212714921832216993762011119642250537592395411
92 642875736033641180657139984421248997668742784677928339864140154386931382122316064755913516349521
93 7071633096370052987228539828633738974356170631457211738505541698256245203345476712315048679844731
94 77787964060070582859513938114971128717917876946029329123560958680818697236800243835465535478292041
95 855667604660776411454653319264682415897096646406322620359170545489005669604802682190120890261212451
96 9412343651268540526001186511911506574868063110469548823950876000379062365652829504091329792873336961
97 103535780163953945786013051631026572323548694215165037063459636004169686022181124545004627721606706571
98 1138893581803493403646143567941292295559035636366815407698055996045866546243992369995050904937673772281
99 12527829399838427440107579247354215251149392000034969484678615956504532008683916069945559954314411495091
100 137806123398222701841183371720896367762643312000384664331464775521549852095523076769401159497458526446001
101 1515867357380449720253017088929860045389076432004231307646112530737048373050753844463412754472043790906011
102 16674540931184946922783187978228460499279840752046544384107237838107532103558292289097540299192481699966121
103 183419950243034416150615067760513065492078248272511988225179616219182853139141215180072943291117298699627331
104 2017619452673378577656765745365643720412860730997631870476975778411011384530553366980802376202290285695900641
105 22193813979407164354224423199022080924541468040973950575246733562521125229836087036788826138225193142654907051
106 244131953773478807896468655189242890169956148450713456327714069187732377528196957404677087520477124569203977561
107 2685451491508266886861155207081671791869517632957848019604854761065056152810166531451447962725248370261243753171
108 29539966406590935755472707277898389710564693962536328215653402371715617680911831845965927589977732072873681284881
109 324939630472500293310199780056882286816211633587899610372187426088871794490030150305625203489755052801610494133691
110 3574335935197503226412197580625705154978327969466895714094061686977589739390331653361877238387305580817715435470601
111 39317695287172535490534173386882756704761607664135852855034678556753487133293648186980649622260361388994869790176611
112 432494648158897890395875907255710323752377684305494381405381464124288358466230130056787145844863975278943567691942721
113 4757441129747876794354634979812813561276154527360438195459196105367171943128531430624658604293503728068379244611369931
114 52331852427226644737900984777940949174037699800964820150051157159038891374413845736871244647228541008752171690725069241
115 575650376699493092116910832557350440914414697810613021650562728749427805118552303105583691119513951096273888597975761651
116 6332154143694424013286019158130854850058561675916743238156190016243705856304075334161420602314653462059012774577733378161
117 69653695580638664146146210739439403350644178435084175619718090178680764419344828675775626625461188082649140520355067159771
118 766190651387025305607608318133833436857085962785925931816898991965488408612793115433531892880073068909140545723905738757481
119 8428097165257278361683691499472167805427945590645185249985888911620372494740724269768850821680803758000546002962963126332291
120 92709068817830061978520606494193845859707401497097037749844778027824097442147966967457359038488841338006006032592594389655201
121 1019799756996130681763726671436132304456781416468067415248292558306065071863627636642030949423377254718066066358518538286207211
122 11217797326957437499400993385797455349024595581148741567731218141366715790499904003062340443657149801898726729943703921148279321
123 123395770596531812493410927243772008839270551392636157245043399555033873695498944033685744880228647820885994029380743132631072531
124 1357353476561849937427520199681492097231976065318997729695477395105372610650488384370543193682515126029745934323188174458941797841
125 14930888242180349311702722196496413069551736718508975026650251346159098717155372228075975130507666386327205277555069919048359776251
126 164239770663983842428729944161460543765069103903598725293152764807750085888709094508835726435584330249599258053105769109531957538761
127 1806637477303822266716029385776065981415760142939585978224680412885250944775800039597192990791427632745591838584163460204851532926371
128 19873012250342044933876323243536725795573361572335445760471484541737760392533800435569122898705703960201510224425798062253366862190081
129 218603134753762494272639555678903983751306977295689903365186329959115364317871804791260351885762743562216612468683778684787035484090891
130 2404634482291387436999035112467943821264376750252588937017049629550269007496589852703863870743390179184382737155521565532657390324999801
131 26450979305205261806989386237147382033908144252778478307187545925052959082462488379742502578177291971028210108710737220859231293574997811
132 290960772357257879876883248608621202372989586780563261379063005175582549907087372177167528359950211681310311195818109429451544229324975921
133 3200568495929836678645715734694833226102885454586195875169693056931408048977961093948842811959452328494413423153999203723966986522574735131
134 35206253455228203465102873081643165487131740000448154626866623626245488538757572033437270931553975613438547654693991240963636851748322086441
135 387268788007510238116131603898074820358449140004929700895532859888700373926333292367809980247093731747824024201633903650600005369231542950851
136 4259956668082612619277447642878823023942940540054226709850861458775704113189666216045909782718031049226064266217972940156600059061546972459361
137 46859523348908738812051924071667053263372345940596493808359476046532745245086328376505007609898341541486706928397702341722600649677016697052971
138 515454756837996126932571164788337585897095805346561431891954236511860197695949612141555083708881756956353776212374725758948607146447183667582681
139 5670002325217957396258282812671713444868053858812175750811496601630462174655445733557105920797699326519891538336121983348434678610919020343409491
140 62370025577397531358841110939388847893548592446933933258926462617935083921209903069128165128774692591718806921697341816832781464720109223777504401
141 686070281351372844947252220333277326829034516916273265848191088797285923133308933760409816416521618508906876138670759985160596111921201461552548411
142 7546773094865101294419774423666050595119379686079005924330101976770145154466398271364507980581737803597975637525378359836766557231133216077078032521
143 83014504043516114238617518660326556546313176546869065167631121744471596699130380985009587786399115839577732012779161958204432129542465376847858357731
144 913159544478677256624792705263592122009444942015559716843942339189187563690434190835105465650390274235355052140570781540248753424967119145326441935041
145 10044754989265449822872719757899513342103894362171156885283365731081063200594776099186160122154293016588905573546278596942736287674638310598590861285451
146 110492304881919948051599917336894646763142837983882725738117023041891695206542537091047761343697223182477961309009064566370099164421021416584499474139961
147 1215415353701119428567599090705841114394571217822709983119287253460808647271967908001525374780669455007257574399099710230071090808631235582429494215539571
148 13369568890712313714243589997764252258340283396049809814312159788068895119991646988016779122587364005079833318390096812530781998894943591406724436370935281
149 147065257797835450856679489975406774841743117356547907957433757668757846319908116868184570348461004055878166502291064937838601987844379505473968800080288091
150 1617717835776189959423474389729474523259174290922026987531771334356336309518989285550030273833071044614659831525201714316224621866288174560213656800883169001
151 17794896193538089553658218287024219755850917200142296862849484677919699404708882141050333012163781490761258146777218857478470840529169920162350224809714859011
152 195743858128918985090240401157266417314360089201565265491344331457116693451797703551553663133801596398373839614549407432263179245820869121785852472906863449121
153 2153182439418108835992644412729930590457960981217217920404787646028283627969774739067090294471817560382112235760043481754894971704029560339644377201975497940331
154 23685006833599197195919088540029236495037570793389397124452664106311119907667522129737993239189993164203234593360478299303844688744325163736088149221730477343641
155 260535075169591169155109973940321601445413278727283368368979305169422318984342743427117925631089924806235580526965261292342291576187576801096969641439035250780051
156 2865885826865502860706209713343537615899546066000117052058772356863645508827770177698297181941989172868591385796617874215765207338063344812066666055829387758580561
157 31524744095520531467768306846778913774895006726001287572646495925500100597105471954681269001361880901554505243762796616373417280718696792932733326614123265344386171
158 346772185050725846145451375314568051523845073986014163299111455180501106568160191501493959014980689917099557681390762780107590087905664722260066592755355918788247881
159 3814494035557984307599965128460248566762295813846155796290226006985512172249762106516433549164787589088095134495298390581183490966962311944860732520308915106670726691
160 41959434391137827383599616413062734234385253952307713759192486076840633894747383171680769040812663479969046479448282296393018400636585431393468057723398066173377993601
161 461553778302516101219595780543690076578237793475384851351117346845246972842221214888488459448939298279659511273931105260323202407002439745328148634957378727907157929611
162 5077091561327677113415553585980590842360615728229233364862290815297716701264433363773373053938332281076254624013242157863555226477026837198609634984531166006978737225721
163 55848007174604448247571089445786499265966773010521567013485198968274883713908767001507103593321655091838800864145663736499107491247295209184705984829842826076766109482931
164 614328078920648930723281983903651491925634503115737237148337188651023720852996437016578139526538206010226809505602301101490182403720247301031765833128271086844427204312241
165 6757608868127138237956101822940166411181979534273109608631709075161260929382960807182359534791920266112494904561625312116392006440922720311349424164410981955288699247434651
166 74333697549398520617517120052341830523001774877004205694948799826773870223212568879005954882711122927237443950177878433280312070850149923424843665808520801508175691721781161
167 817670673043383726792688320575760135753019523647046262644436798094512572455338257669065503709822352199611883451956662766083432779351649157673280323893728816589932608939592771
168 8994377403477220994719571526333361493283214760117508889088804779039638297008720834359720540808045874195730717971523290426917760572868140734406083562831016982489258698335520481
169 98938151438249430941915286789666976426115362361292597779976852569436021267095929177956925948888504616153037897686756194696095366301549548078466919191141186807381845681690725291
170 1088319665820743740361068154686336740687268985974218575579745378263796233938055220957526185437773550777683416874554318141657049029317045028863136111102553054881200302498597978201
171 11971516324028181143971749701549704147559958845716404331377199160901758573318607430532788039815509058554517585620097499558227539322487495317494497222128083603693203327484577760211
172 131686679564309992583689246717046745623159547302880447645149190769919344306504681735860668437970599644099693441821072495140502932547362448492439469443408919640625236602330355362321
173 1448553475207409918420581713887514201854755020331684924096641098469112787371551499094467352817676596085096627860031797446545532258020986933416834163877498116046877602625633908985531
174 15934088227281509102626398852762656220402305223648534165063052083160240661087066490039140880994442556936062906460349771912000854838230856267585175802652479276515653628881972998840841
175 175274970500096600128890387380389218424425357460133875815693572914762647271957731390430549690938868126296691971063847491032009403220539418943436933829177272041672189917701702987249251
176 1928024675501062601417794261184281402668678932061472633972629302062389119991535045294736046600327549389263611681702322401352103435425933608377806272120949992458394089094718732859741761
177 21208271430511688615595736873027095429355468252676198973698922322686280319906885498242096512603603043281899728498725546414873137789685269692155868993330449917042334980041906061457159371
178 233290985735628574771553105603298049722910150779438188710688145549549083518975740480663061638639633476100897013485981010563604515686537966613714558926634949087465684780460966676028753081
179 2566200843091914322487084161636278546952011658573820075817569601045039918708733145287293678025035968237109867148345791116199649672551917632750860148192984439962122532585070633436316283891
180 28228209274011057547357925777999064016472128244312020833993265611495439105796064598160230458275395650608208538631803702278196146398071093960259461630122828839583347858435776967799479122801
181 310510302014121633020937183557989704181193410687432229173925921726449830163756710579762535041029352156690293924949840725060157610378782033562854077931351117235416826442793546645794270350811
182 3415613322155337963230309019137886745993127517561754520913185138990948131801323816377387885451322873723593233174448247975661733714166602369191394857244862289589585090870729013103736973858921
183 37571746543708717595533399210516754205924402693179299730045036528900429449814561980151266739964551610959525564918930727732279070855832626061105343429693485185485435999578019144141106712448131
184 413289211980795893550867391315684296265168429624972297030495401817904723947960181781663934139610067720554781214108238005055069779414158886672158777726628337040339795995358210585552173836929441
185 4546181331788754829059541304472527258916852725874695267335449419996951963427561999598303275535710744926102593355190618055605767573555747753393746554992911707443737755948940316441073912206223851
186 50007994649676303119654954349197799848085379984621647940689943619966471597703181995581336030892818194187128526907096798611663443309113225287331212104922028781881115315438343480851813034268462361
187 550087941146439334316204497841175798328939179830838127347589379819631187574735001951394696339821000136058413795978064784728297876400245478160643333154142316600692268469821778289369943376953085971
188 6050967352610832677478249476252933781618330978139219400823483178015943063322085021465341659738031001496642551755758712632011276640402700259767076664695565482607614953168039561183069377146483945681
189 66560640878719159452260744238782271597801640759531413409058314958175373696542935236118758257118341016463068069313345838952124043044429702857437843311651220308683764484848435173013763148611323402491
190 732167049665910753974868186626604987575818048354845547499641464539929110661972287597306340828301751181093748762446804228473364473488726731431816276428163423395521409333332786903151394634724557427401
191 8053837546325018293723550052892654863333998531903301022496056109939220217281695163570369749111319262992031236386914846513207009208375994045749979040709797657350735502666660655934665340981970131701411
192 88592213009575201230959050581819203496673983850936311247456617209331422390098646799274067240224511892912343600256063311645277101292135934503249769447807774230858090529333267215281318750801671448715521
193 974514343105327213540549556400011238463413822360299423722022789302645646291085114792014739642469630822035779602816696428098048114213495279535747463925885516539438995822665939368094506258818385935870731
194 10719657774158599348946045120400123623097552045963293660942250682329102109201936262712162136067165939042393575630983660709078529256348448074893222103184740681933828954049325333049039568847002245294578041
195 117916235515744592838406496324401359854073072505596230270364757505620123201221298889833783496738825329466329331940820267799863821819832928823825443135032147501272118494542578663539435257317024698240358451
196 1297078590673190521222471459568414958394803797561558532974012332561821355213434287788171618464127078624129622651349022945798502040018162217062079874485353622513993303439968365298933787830487271680643942961
197 14267864497405095733447186055252564542342841773177143862714135658180034907347777165669887803105397864865425849164839252403783522440199784387682878619338889847653926337839652018288271666135359988487083372571
198 156946509471456053067919046607778209965771259504948582489855492239980383980825548822368765834159376513519684340813231776441618746842197628264511664812727788324193189716236172201170988327488959873357917098281
199 1726411604186016583747109512685560309623483854554434407388410414639784223789081037046056424175753141648716527748945549540857806215264173910909628312940005671566125086878597894212880871602378558606937088081091