0 1
1 11
2 106
3 1011
4 9726
5 94526
6 926836
7 9153731
8 90941686
9 907922826
10 9101393676
11 91551938286
12 923659741356
13 9342603838236
14 94709648611176
15 961999228772451
16 9788422857912486
17 99753217183441106
18 1018001237206075036
19 10402025109830556026
20 106410585572182121476
21 1089695067642530774436
22 11169656685287117024856
23 114592321077737624427086
24 1176581968159482681394876
25 12089639201310445540643876
26 124309796222713881419574136
27 1279019292583674964679311356
28 13167689372088497911850138136
29 135639338576560449234243233976
30 1397944316341694771822951917776
31 14414783926699270923635964002211
32 148705712099976740853226652025606
33 1534746756651267129273220459233186
34 15846182524432025619417027118742076
35 163674724285166726070278943727599426
36 1691214059047763344848133855805718036
37 17481037709746220030787505165684486356
38 180750625342192227225761665069600799736
39 1869516273690315012232456769562471150426
40 19342335989461238625132132583631325845076
41 200176312177664831030362254288564514912236
42 2072215002789830286103106741437043274074856
43 21457048293754260009139080136310353594644036
44 222235378997083918382108431494656095774252776
45 2302288863363266085077728266713412420554435976
46 23856430227184624539993270111610553511234837936
47 247255545416130403381399744912258084094856078606
48 2563171789849142700778914801322680620111161759836
49 26576443555795479149358359438483854854050570217876
50 275613243306239382528168995833277714658436102028376
51 2858802537064837634094866001556319852329613742357636
52 29658287077084994162289561227697487800905504483378856
53 307739281826269434024502139273624095957046233764172136
54 3193684898837190713932703481265629106347104832774276976
55 33149034764337455381618701534735336920695044994565497276
56 344125593186849268585098574479247158051239824847465521336
57 3572958874127869006123357528273678484220164276230736606856
58 37102385327697835222587883330348352246474760266276835405936
59 385333116902969190894761015758068829203075960229713202067576
60 4002483506338583086438997637958385523968318472967565227280176
61 41579531810070053948856569757964139790605114221410953749191536
62 432000921387649454181475838768912210390805181788618295192893856
63 4488932503787411928988694182713326187648270259502851186645720611
64 46650163437605249378233912693190332932363789660970522494139945926
65 484856696083889886146570693777098537768373734831141481122785845826
66 5039904080587040946056451938603548875945854802416742628249839418236
67 52393615172959412551237359027935821213720849363781271645621832121106
68 544728779099588047982756835561468408078856201566734337117117850938036
69 5664046772433798921757771977519469565183820209847218931612663083268276
70 58900183572288135748270605832555898637278327822163250386745052195537976
71 612559917047829590601708990830847072830512806518107148759072673887345186
72 6371203303147942232461527750980975198352613674803817626401630678357232356
73 66272630816426399784490104644986195276486375826501129031831663661793223836
74 689422987202081417675964982775025367791990060845076951515959393337353578376
75 7172574920383487262835538844561432591387472096273270968555677677997705637876
76 74627902310406607298828665595020233177664469059812267988715490364037140616136
77 776538948413199103375254213235702215934127469389252618487758325549798334858856
78 8080908994456248776648896110849051022886820420741298792357879880657797809681136
79 84099087133448879759798289270255230748231923109365050965380979636081901938451226
80 875297327549938394464037633449059527378318768759198371670206516259765780610364276
81 9110713092800001908499619661021796694192828475141870153500755254660135685958999836
82 94837654971855176414371188974867656914339109826009104468406675809633854805250006856
83 987279593479931610327110064340710638195592849477338020206848474674815972657636647436
84 10278499213697441197814957226599304185749850596669284937218364729346596769294655555576
85 107016008075187636329083542710253658007980505210057859941363097804842182503239713717176
86 1114285821762668673701894458686641158493602929852210855366209298449581890892680587827536
87 11603062396345942749908080590753680514757963804833918684104910007169886446494934080276356
88 120830392340372743842057710806092144025395745792288667976056875292670965715644768192897736
89 1258365111287738776316259985700621290396754735275942132190334929564362530043470840984685176
90 13105798530341752725735219232993060595547100860991156496698135328873396876909417362184946576
91 136504217955238751974730249181580538459936891152725687832811899525111447765654335177700961736
92 1421850280156684536660838814539759697837960712115941122174029183027713182188383986210057579856
93 14811066877631558147743807290313829452580838898820614074671696315521233957550692503462439019536
94 154291847239813046907551153397573070758842245514883574907502543701706393574608012860085833383776
95 1607397443392475441706805978073347667347747497167214929247616059872151106916396838522610078083726
96 16746603606529008890095296242322402316699709924660910398120649275884360042690963398579001576577436
97 174482915541917488062173876446614246770605422786076694778099309153623991706493498351085253855642356
98 1818031160934686568210795608566344657924210837008466008672376191237991223387930924402999546447725336
99 18943993534771738391505762721969684592787978183757376054159075574698435033888086732103376923017413876
100 197407260421668661234458136858027428495516555302019965995369122767568456818544705711538964484507722376
101 2057195942389030550735608147973867795502478723444870567385005932471934105756653076340026121277440912136
102 21439208302950700666776299647130882338619790421894415663957424473298916075754662735450181939443379063856
103 223440545065940799380810256631025260863860691660937373138207477988420804426316234937261709190197294477636
104 2328815006906148095367397911052873945245327555009685199815688517368436024512891230834492382297834467787976
105 24273220369347336612450245920582686962791289885146290920037661459195040945055730727856490034654119961518776
106 253010674100529098247787064133631931576101200368678449314663147688104353293791268170856272385323214382328336
107 2637357324370542932514935884531964414570484058702117401795545073394640316542474363926850585209899261255506856
108 27492703553202500668026036971481550216348452491869127976105803138763973659267949106078651721950536563448113936
109 286605113933434191137192627459865598427117428451352626592646384808485817045713443046330665632101688292387018576
110 2987914110072479395301542529737699824816000700735930448648184696477012567970356757476945755767411348566464254176
111 31150832379608033727049586566865274059755413335909390216591938348739942505650808895144794530730761149515374751036
112 324779245717113941795336713338540155037467055296431912178501321597259432078068338459110815851817968658242093508856
113 3386286111824014094632513767151394192153153329644373482451629978928370885997415046726930442988859330360563755221736
114 35308194222845643539347383984105408689924545871834785690884467899029313116346253882218750803307845457138910780368176
115 368165897245986454352241345470578658066032704942890318029108897770460413413355422536528959753712000704469757152053576
116 3839083219047433057432660455370331230977033429292702695954434328120626769870716724031779793406190898994275298199542736
117 40033830237277948649171022215908518699924633595379273528810576514993015977971082676930394688322197373351411636693419856
118 417486220933905269869310685131685703299424993660953180880343910050776555200950721181108605911447084070478758318612013536
119 4353838141118548154130131131283267713950238569939827342032460896472000457733251280716500603596175355878654978341479286776
120 45406423341459680390668891748918321063902181922017525825936453299124827309587714803036514272923709528546465584831666916976
121 473562108817376899130775543837388480629054254164044500886692669794405262775917443894615534202933383018875209286249922065936
122 4939136151084657099374311164039678499528150939064660560406198160497099048069621898290170764657013335278006271664529539589856
123 51515654122721761592682932652662580431312037615176918686129511662349570465568115650712500049362557173705722195446050237764336
124 537330362729934031376014533603697458184383866683597834612337313544254210578825075808722242366622316263717604751144278914849376
125 5604763175251811314240201457838204148999843421267914773664937501396211893922125749790106770523901054461366226324109020937969376
126 58463748502664900420308268841639969489566775528325843667143054114364426316564002543442375608778960866566413849558793557891683136
127 609858868878369435612469313659224257678993388721478338118929172388464014024102630777519295186319047171602033505818109807767165731
128 6361874834141464790935596391963569412745650906497125637995637674410628990476734220833099892916074593553808879671219663261131842886
129 66367244402041162366436606861188405799221781777082425432770844864205569697328532174085123814676387862717153191987217597455965412226
130 692365061579408403571156985202863400584426983385524183471077459915598667170010296827047770469853297076145505073807856571532314273276
131 7223189411776550169821443655586822837080488294664855196912282068421086828362596674540520803136948433297185897148611514825035722225586
132 75359008527304396553227620668695091507838474183982549662552427952325665103942079033411256259504701644347841734069802903066199132794356
133 786237001522731651347928565187377365054003467415042445324765106753075172131117005497327975834988207224769088329650776626144996866680436
134 8203208154831658009915989412799453678154733494262386533630481708885505221299710151138183945599686298409741065985277280216845241718331576
135 85590538840321285677576401993227222112518773514979819683045296225590516727906748679353266225832697338652407828618557264756680635732797426
136 893057440341400254789243929233656597765966152771565917682332281925188591527870511227384633154802784969866270588769264964628188257241212036
137 9318466788487998434500514040087869070922633203514334283201757192252894213465944281326520227041865679603082768146417312022780384902182591356
138 97234593347006955243381181377384234471773520044331983291366034989653122356656773553128137730619414051959819748102585761961466688876322145736
139 1014631296326662725855186175913161787868275224702668564698908413360345467120077530237712346917447883867576741954819274714621933483580891838676
140 10587822690582312165515347562533146893971196482856729467734250094239965584897727938620028512655365682408103578367646733033007484389444573885576
141 110488191641081338181148923513791771207401824514553404720558456645492843982570100649610220881847975788036517200378343513251018020215446942973736
142 1153017026773536605337823402676542412229980331958000557994126929691551698519736982192624949955257713208790670342747069269582042116976075951359856
143 12032782799793021253613846271030221937601683823978996455977178857659720942267904668338593521448351132019512399976701900318843696968397941119138786
144 125576042269928520641481060164239500602837313957654276326106986583848322260130415687745460727194866102189583262408508735052556026615271693374102276
145 1310562451776104741358181404239818855856717249017494872392772668403439554770360218506233521952332742855721879255506214812406419051850806008880006476
146 13677878058562232148169530207508043270615200485097435325829416322952326688851115551253105716705245975033114040602089264988689603916402317912590216936
147 142754456569856197858270518627129240448271621477155826436822927212928228194550359900391166025172560103751691348128804522675923778906227383661116887356
148 1489945663553490801574217397563339332266751841045388514631623435385568920440658474254161850817129210938416790289725353684935454086000476793593783653336
149 15551091020243089840502596416608081241839833821588606173722429883021001213512652057195449329134667617401786610710520957964430950661827431183117375572376
150 162315818284211386394712791928114451328395351633158875827024869226646360386474021905074968864809927049540346235070491440789963490013885646294864004191376
151 1694221746004588834448199757613421262584394867029664975045577285736383164472387800291711922101597473520916858807026001630097727172825179733790984319491636
152 17684344197497762996656185730540077065523490167762569042764171915731117503815164772181040735924028784879785637603147868051297500689123862815568469376898856
153 184593688185737238370712063746844364908115879751122064761828430599934441249678111822719184540882248151551434094410005001070929712571343556957713948860058136
154 1926876132792532624802605904865660979979051128589307206874242759171410412183006710613186968359608171179828987103100790551513603963843797974971092832034448976
155 20114057812306562477875338607507023598195421365976547883039300737911060052620196820262745365359661480342306948663823441168388168946189846728517512133809252776
156 209968634252616789261598116005178416403020368767256449984632229467437973623210933831485025319254354286256743770896821206258508833025896010810818483051559160336
157 2191885550713989016217817318131619166727771333731054437166821828422270391725750827485411522872815043075053818178652314593095353064185083140040634216699495931856
158 22881786846592379664300252269423618331693836848013980014154817739764596600342590332852105335790309447582427956651860907209566050613629080663520162512930957971936
159 238874890899877169399650962282316780874329098277490074327188642829692872909007950560422648076394202563642659751053163391171282589100111015243617935938078615900826
160 2493787630547539431722331484551199841101362984118085988266844835284178387339911199993137258613018547954095099555183944775399618638634431612295447407708948671690676
161 26034948708734182179918896840703596472817869896583564801605995168203944086187703226389915688170978548969532462761589990149877762529453816749116949816585399420023036
162 271807965577630336198459627568201837562350007322818724670435145673688253387162072808986674826614454113762606743767944369121855068775510610816626312751270647844398856
163 2837760422440798148771260733537396949646639214465267671148165789320132040919139326895030372443664210900701482883176084587933084025313599610022166867500150365826482236
164 29627654450669535242315070611773838322741295611760660111112232497915629566251372924343535184844786992358162387443003097224606024578563437217094194215966709386164409176
165 309333327982022052970516655528661103676138471092479407315171896992599182700066679211951147011819391416858309570461750622697868215400853584998129040402793521444403567576
166 3229713229980169450827711365023665808222161856667899572620609419239682696617844506723253917820972752097364192157668147647016985599474005873754740811167820603569656254736
167 33721658322076769579387753099055641828859064745669015713708273236615878901379897872291519828141472800394560894291552350620563631772902737768408057899210147151246242337356
168 352096336489226643340070221339310184930612370730905242944399601435895128768277244642648553143349952988604863398088554111921401865012690238771225839117409764275466311176536
169 3676390379585191385927850463042896969242669114673107018891957101789205554070494843240970786153079681142013097604354977257901737229667358507705009508072698045572792331892776
170 38387442565697653905226357482389165687089938546350916354588466038544777171929726111854124787880314127003278402385590211276224079245144116922921347662720624853392400197820976
171 400833578566845645459699860852239178847996840273303840564863305186127900149109632770904918796270295801649767855179793529075207699908362372451973053515445358764676960063842936
172 4185489773436475414840190661257604055599583642412881849869355902615821446743996692406342195595461192344859598650934791798394834543245750125014430258900894331659266127303159856
173 43705456779440976571203602980437926988289619160509223600627791181173865213852090804906582279994347165419755866044939906516858639707227580258176548605209154429196822067197892336
174 456385827240487049158867111403470755422741913024292004807614215929701919564901396658446225863459497068231279359297595487237643469705464641211837299444178467791690227560651145376
175 4765798338964285115067628086293499984502469024799516960709673189344797622610552149649368738904939555966109585020834780058591486747247161119015563931763473285820143046719698575876
176 49767533940235475226957392989477937946769623843438380742879275850180610055184273500079269190058180946660829001828984024355473682217958339563265707059874753964068372256144738400136
177 519712844653588755553794054160560184136629393567601564996725087407637462670869391827786247692031637798013765342769424214275102513704388161506901145761405597012613299936609855528856
178 5427346790778525593828363846260984642778756652822814241769312040740234989990933240792983062379088260148273213921024820209832707195928546811637384210221270948068000123787878962717136
179 56678508351721041233659292325583171839186299163972663211352590836354525316522027565300382080207543681422978874268270780522064320442697180011838080181781013520423694828973900602241976
180 591910296879122447185236425609569340705459613704838425214286048307885844041695159195026364589778800582754509267724273637300809432999909717294912654683943114439482396645618799141769776
181 6181586467284851727823225958171342391315289674481904490855050445202527541947072094626224285914530529321647543933889407229953762491944867344497223998536807681206425384758075151520476336
182 64558064400039141427717697414457022840840326718918170252818707915534879006849391685527064340041822241023538034818295193630083469271148962121286210518082236972892657442869547036083981856
183 674229082021558503801871097964705993105892552394661515678740851054121328908607582506849093672203268645900093836872011972793344271902712811361767269928648423690215537563949055550467300936
184 7041591400369660507329671675816208954242187943593620454378702796474271631768606235329594212998885370418490475003532779140633495817200207050988844510492543192061252723425463775709514882576
185 73542849144723077281567194059339093801651285155246756340662946532573318696937299535088983344724624859362818065333043700142579982854298847125205291963152459378094047982282577165700534840176
186 768097416971643711029696591925597939944058556902270893983520297048840074340218673426074270585406346630828943333385075450397016516454093384909933275875935918806798453679253965151997409621536
187 8022289229616235765362614725196841948650506044737936751797751055973352975936111121247607530562602485486578190739334341205412960450555675321822372307357032954998686211509629387267592224243856
188 83788886509961875035905158526427066012285395516391995335172379054494274890090056901826188616548018571088577661946219136762126801773964017520322658524856309428854854697466660481682871654168736
189 875146077729240247102801784512458054251854815577261075999001217036613671812949732350568793034503763511058845439018187221992956628312927718828980218517039100826791322110398117473715503787142176
190 9140725090736503848070913364361337326721462705309783290968735732566090983193967366450295885978310121563857538423367012552384890176048874148504001633939736632741601627087633205445359579094224576
191 95474336261098958984593305106027297189220298844316241061545709259381977269826647850861366791000767969748836969388587395530256619819565772202298397180652694731917072665463443457800806283216729486
192 997237244887920364328371046303426449306406035216493818781685437064653123968886419121108515521890622063618221321549882824557043438005271182449226883058475421587541235098417300829220447784688227356
193 10416363200652276971560204079080028383273260510930253869837260393914718393654385858572866730305935332134335981696827438516546731080227019117088658078585326298949454136142977330947738958719757658036
194 108802647150286498996919303626645823056767231181722701491475279096165758487744709578911512942850434562401117660702467858268398953234825015950492092575220836888852269383171483188190955415064322970776
195 1136497470705900967068607616699506076047986768758723549433859555556929936518056370516191558171782673808281942579503336474742644353581163042031699459389239859474904425657831419851914024372819042235476
196 11871431539675343604317790051864878141529453683097152269896807256350822053350871713866321997174121338233004628928670559421524824618705841098064509155680181790265182774221885602605257560693849896068936
197 124006160706072902587514129544936148286842372871095753324067061521156402717198730809536453976628709723560808666009797561814672354380178682461859690754800699659049802584602184957282885153892655603094856
198 1295355358346113535270976130391099144241030912671652500706990692748500341030057749664673411292592576995994943891794467713469700019903492134511196192712193729442712423886658316846145277360954028327356336
199 13531315806806186085841448559214414376278780148844085714876730129404342834799035270140532114792726461012537663272208881127400192781672931752100386388485344467669692534944404304252177417041655015915005876