1 10
2 100
3 358
4 1309
5 5524
6 24086
7 109599
8 506870
9 2376964
10 11224757
11 53273404
12 253567712
13 1209244939
14 5773573436
15 27587164014
16 131879534567
17 630640340412
18 3016276415808
19 14428300026213
20 69023041742528
21 330213969177428
22 1579832923470601
23 7558508666532318
24 36163212535246048
25 173022151637407605
26 827825628829342898
27 3960751604638329256
28 18950355563663052679
29 90668780431595940480
30 433809049286891574130
31 2075581122047834352693
32 9930725831184219049978
33 47514086594073189005674
34 227333715727033287165411
35 1087690569089912145274014
36 5204115248233496881691412
37 24899376258465363188945111
38 119132441621944362877074114
39 569995760710893790458717218
40 2727176298201759929384982317
41 13048326201438311229703164714
42 62430440460893889195770859250
43 298701906171804924346179669433
44 1429155845733375653884168552508
45 6837875460229455592686601766634
46 32716194661121492431554479702797
47 156532449285967716424224289770692
48 748938192295543655640045143419502
49 3583336353374908828544181192982583
50 17144671690444588171012955386823302
51 82029633395898515043592447738757748
52 392475334434967080700807030625018381
53 1877820023924845552028504081339111988
54 8984534142562385414777455149697887544
55 42987002338755604479671312003608339619
56 205673698910904378417656684084700089388
57 984057229453517665092328682334082198174
58 4708276439680148644554404351702302470623
59 22527009983781095512899073168770231551604
60 107781729750089811622574864655243305003320
61 515687668993766907118370901716557143693373
62 2467336278319562974767716130750310755845872
63 11805107386402262495216599845914935178217636
64 56482191596294717424231763672155724218216225
65 270242181040715732013978724102287440217319478
66 1292988716437194469747511085589461805159033816
67 6186376288097548581045867763522867919286269197
68 29599060758545087761933226186583976158187380258
69 141618349254583955132835465386050971814837745848
70 677580853297981723608155886503532257376665901631
71 3241923205379878364298391231021923853792262701656
72 15511161536553341971998862897858330600803824324042
73 74214013402227101088609667267923469502709617139181
74 355081066771599683973686514649994602132949413073642
75 1698905074656344182699754046688658109619418888735546
76 8128505636572384457373014404441818878194926167065051
77 38891286434678708193099874288707426263684421682864502
78 186077518817102937561953449236008151986994573724480172
79 890298218015614965145659196898308242290988638836208015
80 4259681244894838112662095596909168100252449834210317458
81 20380681372756153886451556123868632267818052413566440434
82 97512501367473639232816756088925192380045435584587750757
83 466553975749420910962641690069195338790765828316204742946
84 2232253395565118029869443790718348455660429180704219756874
85 10680340284332437898515308554644485640509860032777058827729
86 51100680960217057548537510574622177971856542028101712142284
87 244494044672763447643036835165655986866176850904750533939226
88 1169795328696013838898134937804055404222695957316262080502213
89 5596950685938145905639629436201334421573258904140001766028892
90 26778921245772818046147847720405079113383965206355975842830758
91 128125235208696975336617420229527680630612968145832566399459503
92 613022300137473980222333113807867614643885184649365781947647542
93 2933039224113210928820741716016050193924214707151516580818775780
94 14033288981913731815431680587233920882730102511500169557022412453
95 67143050127276448794869944388139587292543438874607901888245851180
96 321249650470689036654077287873001384984927975244942096682275109328
97 1537036785369614473841771930279959496319657011516361573775026126107
98 7354037821108578119801474753950813859884441424525897509633147040252
99 35185802180583610095071303488613955728753774710148081262805384225198
100 168348423710518115358085225547328769126632867283936822457268076652855
101 805472378329220066151630569809248709348461387861360454809214147955116
102 3853827306200047438167665166912576511899812894154942653551288910218480
103 18438850673961503068439050103792367565567606337489248367552245623982261
104 88221704597315977899259479190527522535627636858399708367138678894542720
105 422101642866872146365362889018240604279617128169824782093637186574102612
106 2019568741322337186596231649823697294754786378630388973266527844765996441
107 9662738749900267418154000281415281894875452960098805979879293416015938574
108 46231909931270776663025268933438684925893814109826098546152244029194144656
109 221199139417403190232370602628158906380881231900909994257896975920091041733
110 1058339561392523688639788914357882118977997857874465243566659405241181435506
111 5063684380321757957261417606098740898151012450809413372686139341910657689000
112 24227479004731909912398908962568140537794574079373889980544485787474558973399
113 115917718174889100784989153763313330190684927716639843050492363340153712659888
114 554614757245218451963245701132740592517592041798897589662492656737961325958626
115 2653585092919871685172119440979568265603151256225647842545191127469505016394053
116 12696225178612071011701770294651852391998226956636785284065854839671911332767034
117 60745794139449732196938516443120225507115708245364580599421700716277287297051242
118 290641624082772873873810452824444342238085811968755608622817161912521739953182515
119 1390590984053222197685260546113267099642979161073852317817801811196822258043602382
120 6653359755447110922514367909355721109886302078545462024474578190419773363364014340
121 31833369080515337066765491106424269213006244798952771687959281164862170746050154087
122 152308521448380792233680224325026144685769599247251260148073083224586435178644931138
123 728728575574832966259212304845444121972676907962005466580410107093841680716807584418
124 3486642321843448243824701881589662132295655104363565646791939692991952995301262766461
125 16682033733726564506272854335498394207516731672268658958579197647245822456752459818138
126 79816116425172680988488663656986472753043439749793984623588792743177245375161224638818
127 381884639659795394068012719973827691975233136510677527183216978344337846027708375141001
128 1827148257016643733844064660811637211376709806080866489075219413222075877451055911750076
129 8742092261404017821661055004714844026918875500174885508296378658164271076049224943144362
130 41827025701617083600455222748191169404328436344167548547376873353843159011574511074818269
131 200123726303794328334558990045703186692817290462170791765995547506926000813939626598516084
132 957503077446112058030607703914231402647028752716101463146160158024820441696579242725290910
133 4581226625407846944080282224500690657308362377191923802160446323682901218613423577084415559
134 21919133094929343614246741888840071204753267662966222174660102555826642768812366209913569478
135 104873309032262634895066988459015066477749237403286162716833366030149380887733767596189255476
136 501772168622890191267230461489518360441517770028745548225376966323558738372017310088650780189
137 2400756794343767753684720487642718296563897091772559247751709880678785222460642553206510899108
138 11486554149477860369054854814340953757226515251277673824652345788174998647376599572001098224680
139 54958055951249447872897520663646459348482034995195410898375076775431799598186355338824856378163
140 262949869441738661241549583090952975722063339308192967461762091286577704185458206405282796362540
141 1258098246793161526088932002684273106283628006946637198466127410648647841982732523857711695854110
142 6019440899303155773325892352183929074446545695107819623925583381816236873773872426871554762130415
143 28800349124213194284422068370577269207993405920108110141332953103061107118738743793575687034914916
144 137796869103339923099779822621059649028780493945113754360959645558124382518540048173820706680410472
145 659296769382539044786397366269528168613453144401361891973009342518652273388941827875869923465572173
146 3154441990929946897915040472620297502248680994763294620626486105756080234540647304077033185996361712
147 15092602809901799056338715998561538464088162551050768627615117745436592511607031803691345244449625828
148 72211395940206501237578937687588001571189463354965342310283251152569204814094916846812328621274757617
149 345499432358493262379168778718188703790284488801200163042184635278235062759725596776681784319479103846
150 1653061212926604753265124302811024823793010745807239030724734795185537354221719475045471443343048618248
151 7909163135315938819676395325331417664311686864450406007537982343475054131756628449906351929240981908253
152 37841830061630066212419388205578154137476424837201594520787057797269023632239247446686150941098143855394
153 181056336544521945245436305158551978775256520281093692891248476497624107786217492853037404511153724825336
154 866274092704677949255465494366753262638818740281304448845385809234288537212484766026235275563961431825871
155 4144736483756155283730808057773358166073363506084601507449820602424438166722782012636985705880623222061192
156 19830721782459893437788321624044529545961178887953953939042702508745425046674713892490386736284275174508730
157 94881189179231200023185870098036206801869609426087888327420885549247778722788201801966697536202766625600445
158 453964316519615652492935423300085017663712864034080012165903446652238886432142883379721278438693032487817834
159 2172017472123251815528171649475141795930603893454447492207188473362188349948245533646981380037548940359725946
160 10392138164905374025536773696301207698986997856324412698802013141204833968035037662869123002131457430587229035
161 49721761921606925911354809217466676202994143521680962247844304138465386084857576502085078468415883460841632166
162 237896529988203024680346112196814185443439147345553198096604778260721559267732148676833881002377134323526970140
163 1138229153457137407376629900505422061817962604867243977073789430965575653843067558789771648170599159575594386143
164 5445920568257120218404758319155917906291890555255221282812678438056250026291082697648995788639849832820368971090
165 26056309263987584346331897028404095047163727036551307448843869589647735013035161978006113553189967572349524241074
166 124667858069374357165204910044403684121170259375355861733783997760706286544423632122392485248500593142943590847221
167 596480287294039952768415656850017676230006441772145065112926371262993777540184968315611157864817297925498600667538
168 2853893045410256783881022608573682039303273232022922173939264568784809567703361441494211405684116276829789978543162
169 13654609696474393627882067020253870176738487879663765264468138068365722463503228219389824397952910460413634400781665
170 65331238065458037675873368314179928512920484479707346753754778057132494913582776151304191347370998606283316015115660
171 312580935086529102158028247250826058526830557348720315906153225316466367839355273034793670730938539623680210552205338
172 1495560835410350601517299899931012477898645066178406271569477714426694316663827375979792467536779998697132533529090517
173 7155593836182423254994525121401847024702052898125707854024206943551238632368407930656844733715016521293540205175767564
174 34236335919001908936647344600768786738635905573108485864344879743294561238437571843838154450093100399019044871935030614
175 163805649676740305799700131847810025671598707878911119751737130106669305540354509534815678967549767637065439670904572031
176 783737223793462900717420146807614121683709441728942866145364241427854624772580665113998803064624129047876352759982528438
177 3749834252796865213221272412730192158863298166987185445274985117769685664635249188104495162977796407890851387179414135268
178 17941290137259279225584550951162711595899535228822148257852183473638429523794138840994656862444281604468204946101249731573
179 85841098589685958488510564142596816264887485247703039906008749166917266349986082495789939192253626172522358049397871790236
180 410711501275004195168632686015986824833677239951575961139211191028052954412056035829475654770649734755882261335143337761088
181 1965071976604870788238102761016276113306371940762390922315063861522164167577400633929859546670800291825373921941963730936939
182 9401995953973018925029396777956353134668967585137828228977563398698897811778856629079925705369156888125521285716738850847548
183 44984371550223199520405339246840973079434272818521122045497041931924982916763680960435372886026778238607600421782663643461742
184 215230222781942023114835750534081555688027328714592957193703971601497181942881132408148909744942329338250628153803121222629255
185 1029780948413283956389858408506884434030310776655619204058632846256639637265666518853698214552037749299377502806739997016986268
186 4927044111222910659237256905055748978170966423022896455270425265755697390591911927226922045979837160841979761598402170576133024
187 23573716052274180339470419551414202676650416747212164227410150373447052369141646153365315123772887223393128105322764738297835397
188 112789753038220227015652018232196498163839091310674729442462442471952135828900887813243126395560219233326977687425403956463931840
189 539648834414269198827325458440698935432112551700221191432337471344675058843002334718090493621439452141386934148068640652413302484
190 2581979804371018368284666443403981133097395968049728737854813622593826798156447280049449104922149603512949942657122913393257903017
191 12353625700712763259929154000162426611949088350599763944929606925057213738054315296609694236332074617489007013988576772364688561214
192 59106607919610696469679157056009515642389882353519888586733919269837655190220687503714340808907408768754100949785132904331497548096
193 282798846622090652813003198824241725164245681036054088310305035293746105131087996134559299405984772819757710356968183107797162688661
194 1353066779936971681777979035533081981704804737211287305258997528153338641455113702211705326081192328598796578780354027263923281922994
195 6473823117869796764451678427905240013040261476745717734674846217877060957190480765685077360439652171363279256079035272728740375125288
196 30974366071878343427261161048808964906469770814150120359657998540956244979347977072209322947255253174962545093329293287842228366680999
197 148198573869967167145479627727683649141953411868775864014677300683863696824994203697646270264213879200929013699588847579454849023015648
198 709064303241130027071107996730988069557031817821179341960749751611947429851705275566934431393102079901017329551334101397571445488272210
199 3392557519291468101903666639216593881063223457511298356135769675168128432013296223528906842108184845337545582386227701044073663483718869
200 16231879773232761871632751471724498005829039026771122705514063698937893127320729727301064297667522344378791514373253449616266933729355770
201 77662329812969271310743558546933179158233679383379437303171497848962014990707709778309704005200465811310010641105955060623639218493031658
202 371579728056178604546046997611155843693730828477111293027673644465035119620634659106282620601214988248925810508640345359188235685996505603
203 1777843835419502263589663850173200553607179489163554023022851293535817702056972840282007725582496984561088328062619610674352819568492306686
204 8506192519364942927190294660454413397726170442386406795130935590291305933927823291104636221170659919926911513536946836873116687324120176116
205 40698350290945022673475021079152800309046050153617832464535036265696829032578781797391211753910660564534041345912672288374289892134661291127
206 194723516148224371233412340483590564555607025440170769896237610405847593844911402629335872004974128586888521176489880975300982417755409942850
207 931665472189028929643541957992064869098686642146930461178632329259244064742984301511002674935788800969268589617135521840726485384657732243618
208 4457605168799851141757196601509749674279194639986221162046950389806853541160854521160854334485227549495510200767894967721722862563298075258701
209 21327659373513420026923167724411498915300842786575996554124315799921551024555955296375280210700966390614534253468750662793777555864361810073610
210 102043370179212638126063776330354523511647915938226256641194588183335976549852113551025420735813355303364640649416963382394115982849429229608658