1 1
2 18
3 14
4 33
5 74
6 226
7 716
8 2211
9 6851
10 21462
11 67050
12 211080
13 665938
14 2101358
15 6629389
16 20925470
17 66062395
18 208588663
19 658697076
20 2080208913
21 6569640501
22 20748537569
23 65530617366
24 206970394282
25 653697367667
26 2064661074519
27 6521134722541
28 20596778029419
29 65054398675227
30 205473101060270
31 648983926767185
32 2049808880521090
33 6474304761251200
34 20449050666401895
35 64588223465174606
36 204001637994742698
37 644338469970012446
38 2035141143958033783
39 6427987962228764161
40 20302784713814002544
41 64126300958742089262
42 202542789160294507086
43 639731000281703289720
44 2020589146446424986958
45 6382027070559002312033
46 20157620886863327248930
47 63667809394343202120725
48 201094662871024074344729
49 635157138099051457446642
50 2006142706786193571689493
51 6336398234889086564951837
52 20013502787293244014470225
53 63212613762806229487635406
54 199656930845607067427536324
55 630616069882653909961666837
56 1991799764117939846764626009
57 6291096105894270175852636785
58 19870416160959929384385190559
59 62760675059884784376904587717
60 198229483595981410943413709044
61 626107481037876252726945301249
62 1977559395927012726058302104260
63 6246117931868312525995275740072
64 19728352685826652101100637754887
65 62311967841545908400945012712832
66 196812242673361741799827817622330
67 621631128149726041819854653964146
68 1963420843332788232174572407120085
69 6201461338545598159846145482908543
70 19587304914398081270694484293042586
71 61866468702486849261010252897529436
72 195405134420051547355397673671680850
73 617186779180855809522411712754086240
74 1949383374836240906494489306711762392
75 6157124018655663947957512709067790309
76 19447265566381721739897157332398451034
77 61424154664358847779496424467205445713
78 194008086296435605421809334370557024387
79 612774205100357413666259540351739920048
80 1935446267238069162645136071211400088485
81 6113103688417711037326254277307940099667
82 19308227429468994276388614041165355788361
83 60985002949396735360715190011271153485766
84 192621026364219659677292007539930438077628
85 608393178703185336571511960966025211017101
86 1921608802938714454404995505032396876402893
87 6069398081356707648945908349486826007357573
88 19170183345143527162601801270288477493145349
89 60548990947760380157098373284856175533372227
90 191243883210995083216423495347158065685969762
91 604043474435038829614784199700321787067713275
92 1907870269529108903139915317586033602310934472
93 6026004947338504302637163604378224468099252224
94 19033126206380228437717609493892869418032524171
95 60116096211968263815550041801754929940501910876
96 189876585936532711000179859749673107784809070598
97 599724868357899951587469082038155582293621915916
98 1894229959701941524920828938416190615052813083207
99 5982922052335393078262703741281497842906635261189
100 18897048957009204024485018228559096838424875915238
101 59686296455126261328870791991727868480467446666244
102 188519064147730303418730115695077098516022845966720
103 595437138135309615570234092508824814671440424743946
104 1880687171207965053899551332389621948620932038097510
105 5940147178294510066272050787657242076194273000906241
106 18761944591314704271863954510558688574900332743234712
107 59259569549694169953128017500020584470268989838304721
108 187171247954792393494967843931671327641850954422504693
109 591180063020474248781433895398086259309174053366206320
110 1867241206818824082022104742706090991780886360294341873
111 5897678123021323984674564259451341741625872404288147947
112 18627806153669163949492934456601333335359464301289679103
113 58835893526334475000559288972871064015371703875698589758
114 185833067967604708982773720872488162403364657133477019252
115 586953423844838545021983546108131603828024841302819719743
116 1853891374291017099885792779872904169661950170319539577251
117 5855512700065935609607313193456627317617250630766569544717
118 18494626738174364570544795688995533231116831616127715831079
119 58415246572779611803238712661536968596526139210761922011371
120 184504455292157902414240690374509995366693612651977683112972
121 582757003006793196658197579662454390188680912777136248269451
122 1840636986330237575458927846635006677927405336651548759197000
123 5813648738610466648458050497492507927015856399139774309852872
124 18362399488305792243688590871902491114554555230915268099384513
125 57997607032708761507789810487468333753612246826781461033886706
126 183185341527000119659484102561307502724556680993725013615922806
127 578590584460470810371288897265488339521752101687960113255324158
128 1827477360555986948257058619690091737728075670496549891736314227
129 5772084083357292392036284621819228712138297012954322214762666615
130 18231117596559626277311165027230535267641756425633358424714781320
131 57582953404632877902589279451901760714673427593357585102260783776
132 181875658759715388045307454699473994512788775668747832734484153466
133 574453953704622968089929551239502102377861404295261274446327240124
134 1814411819466442995826614765634613424401770227292002025185033239286
135 5730816594418078853264432245465597097898366397979383164173327520205
136 18100774304102263954017255982446161416476882570836568796562327816138
137 57171264340787713801225297048854250346656110715088634760426538740371
138 180575339563427246150270798280259965872052733579363088097588159703257
139 570346897771576956967747004365777732933235386087983857884206684753810
140 1801439690403579705488611229185215765803047638881147366367012988104965
141 5689844147203613990268371833504922545829266397159395580901996682272387
142 17971362900422352748328914498622940987764320263673119733205046412143359
143 56762518646034765652272788153019108376826809029581729188327525347054290
144 179284316993327379821192757617408405056793798308331901371545555187343362
145 566269205216271473533631406283468533410001937500897983943651100560425131
146 1788560305518536567794432775825578776518376506573789121925748001773726227
147 5649164632314426686332798165519417292038321188681575104108263318514407123
148 17842876722985310579259715530861961821051122869752028279134880124503693783
149 56356695276770076389174773636816511352698807651132588267869490923205545155
150 178002524583229077940484352516070431691035987041411393215770976930962375124
151 562220666105370719872737345966339601444311081470582064690245735598008971115
152 1775773001737235468547580181192942089707408881029943810742413508312300061248
153 5608775955432187763740980177914203589758206334898028043809364805270388953322
154 17715309156890316102442500994374172656760138767662906421211869329564101298647
155 55953773339840839865896571164435167422309011019130207243682961118373220430274
156 176729896342145329420569631274816963994433832699076913584169087608018148038188
157 558201072006456328925514713514061925680478179116165550106973236458490622544654
158 1763077120726243403606744661695207125241515066757658358808314966753284788035873
159 5568676037211887427639183946012985730173215087276255275311604809277174837500129
160 17588653634529751353313281581749869265702206081706296930294702638739235058202860
161 55553732091469751034971731563064491633763377551161853523430019046327614258730672
162 175466366750891385102737173348868709974067243946928339764838208327877086493244466
163 554210215977296562123392693712331816649904402166675995036432746645686703469606654
164 1750472008858879258181175375894359239165099430448120114040473892294011638929375432
165 5528862813174783587065412391331209944505183089264793052521267258929427393454893267
166 17462903635251079204229221561431842848988372786737972392575601027683006451537977716
167 55156550936187046480564379119541413777201762816687737224786326166615845296550679855
168 174211870758711609627682130302487900149191120760270000765127113337972804336432750381
169 550247892555192226855015106600564796338792781277530959799431483626108378918222581684
170 1737957017181562905571275489262487323709486535937068860218338257659107027552933811255
171 5489334233602115541511156193771870547935338432770170195783744078593030265348125083895
172 17338052685021138227263359118987458867663759652466794439831591689380425081571636681179
173 54762209425770180323099801959450073665578656708624355267330717175256194355569073173678
174 172966343779930449613757865281732984734495606673190515016127610826537281296476062363776
175 546313897746398765248252101913376783829442508343554057791641225164800285064540445907071
176 1725531501380404892877401216473562698573658979617867168941586727272441472797036598404099
177 5450088263429577561004005226982430206591177481644686647617856755684224132154284832465883
178 17214094356092837679365990851184420325148647029841149635465311990804618330840038161016963
179 54370687258191080906228588185811111136783815000080980094999927512999166831785158619213485
180 171729721690627345723093862323353334523093233414042695353225630032492976046507940164049696
181 542408029015623969680575917488622722197264919974581597737572389984925790967500892858292889
182 1713194821748034993599294716183183605725258051009047646760495132276358730764509632703149840
183 5411122882142546926850985717894084647532671881289753898587850303575721989450474786643518284
184 17091022266674235450217691553917880604482709283211753189184903344977133024564419397148633871
185 53981964276570934067330225933448069069019996405385791549045291221455934859673023031611161482
186 170501940825335417428804899504771654799063006040590118608361574309310752810253995958691812792
187 538530085275600784324718847100874669393551367149080909273708246916519565223438629062029696810
188 1700946343150667919348102914386794706674493874650029450376217311460576828144765502846813024301
189 5372436083672061039028876431384900926090725605964981152782652212771992427620891933299048987865
190 16968830080599981935791480357540868864311660195624339782915341009739055689785537102327743855998
191 53596020468142439180277809076415664024252714743645217115768269805957280328707361523396328209474
192 169282937973763750520464968249006090710566640783776429014435321023162813105282951830549680288048
193 534679866876734655902326881025563565925406772119099177904362657119217332455926646130406232466102
194 1688785434995404495102942222763332756457063590425699389754854897798734627339548419690483550356112
195 5334025876291538234772818312257188596077944255550324779762392528267143787145394055969465974597169
196 16847511507005112922448804462510742808638294353609600988194265976640166766194233731273870931665736
197 53212835963219484543912013483155454058351813341502206053483524985060543300212143338143494450324247
198 168072650377543118600174787048415825529304907552448358566565123283152066312445316565801075839992477
199 530857175596824900656382471405459383720671142246021551078726941994079798836080836013909269995450470
200 1676711471197766614566460983129036770215221979728506176886960533336028144732387033222477778460870681
201 5295890282514237001203369775805886201304576111352955450998208568909356702927839999448395955119862919
202 16727060300001174687329167058452368623351567234743121885917368775864222839268927072859266128280904283
203 52832391034174189071645822482571752778362977165215716633148044505686344871311266904185154941964439234
204 166871015726994971028013432498242367971190041521535685860100577456683576437100531076850892532812759346
205 527061814630859558363776130080826408228427400000057558154015096068158662289559027136360009069151441409
206 1664723830149464304209642784584661277481282460623041150710482299038399122527634356536621130152782979963
207 5258027338991448302847181445501345598140913303777509799478507285202039281650348412088462189875377239099
208 16607470258354664640863595882470245428939158906003953633287472460721916638562557251267725114382240646073
209 52454666094421257616863512726663459013293805708452368975919466887419075031103492532019887688945728068079
210 165677972157923520973499861859143310255177257075384949199882189891247311224854789642219457899635491119026