1 19
2 361
3 702
4 1940
5 4160
6 10742
7 24952
8 61530
9 143916
10 341856
11 844144
12 1976858
13 4722206
14 11490150
15 27386568
16 65256342
17 157156516
18 378403428
19 901805910
20 2160944164
21 5211084366
22 12459269388
23 29798331568
24 71701305774
25 171968197128
26 411307872976
27 987274078912
28 2371142233962
29 5677277000218
30 13607351276882
31 32677300968382
32 78331106899552
33 187662948499940
34 450341992225666
35 1080280998192402
36 2588623515701030
37 6208004968257836
38 14894346267434496
39 35705069729255744
40 85599408642401284
41 205340616449990664
42 492406666811149678
43 1180449009517940626
44 2831074955420562168
45 6789897360044459518
46 16279187726962744566
47 39036045519368489592
48 93621846887855784452
49 224492296380907547582
50 538279850212722571258
51 1290893611862129548064
52 3095630875373752514148
53 7422690317189284718896
54 17799773267313720813588
55 42685785732613037457700
56 102355917891213286729962
57 245442489330155988911798
58 588590328293447954804102
59 1411425671760888057521224
60 3384476684610104335155236
61 8116051971228300036634500
62 19462434472949972338333410
63 46669674863618001465672790
64 111912947415575144228170854
65 268369599483422506330234254
66 643541501829705271359951208
67 1543188108277988270333241056
68 3700574221775846739900503762
69 8873934052960684754642952078
70 21279368040593981983944231254
71 51027691567471628598545017410
72 122364186277486842576553326646
73 293425972963161964901891149664
74 703629271097842703532794367880
75 1687298439808109557077159968718
76 4046110590474982755326530926900
77 9702476663432358527144211850380
78 23266422471149834927031238087574
79 55792563914101638223086683537944
80 133789344181645688031651768015248
81 320824622810597831748957220706528
82 769333324072146354473350626502048
83 1844846862666980446950653287749754
84 4423908133047264329483105436700916
85 10608468794939061002009289004683828
86 25438933612955178043302280537298646
87 61002082961447926828031088414186294
88 146282020977488673177534836689154802
89 350782013853150330704560719387671482
90 841168965135967887918858926718862666
91 2017108786608066166277794996163658136
92 4836995283708017795533697525904832324
93 11599032306143437667330503861739202048
94 27814276792071443390606630376201743200
95 66698185083382194009298410385368318442
96 159941148246501886983962850099640762844
97 383536102705982461230484162370065646482
98 919713170895337811386687285625426641672
99 2205457137662170236584086516498469299762
100 5288648708222643573560321763621716399514
101 12682089970219454549580105224346954651660
102 30411442753795050274324980426215404835398
103 72926130203396210787637213324969777628502
104 174875621969159135612316879035518823417784
105 419348828378583336187121163564568152438976
106 1005591511465145678099433608763375763884468
107 2411391452868651699212017435525085895900792
108 5782476230115236076409526083986920300103992
109 13866281756592418198227267948742953621357086
110 33251110707602698827516955751664923745115138
111 79735603821308698102408395818765572252599624
112 191204646683431829579142970000138587616341890
113 458505542389532095052220042083679180840065382
114 1099488578048521681408047905497352721661871496
115 2636555195555124896436311006529792348390081130
116 6322415275725038728636378815538515208841135342
117 15161045678796215303657930567452483080086286284
118 36355933174764420747148910105817917249764136700
119 87180919524293611207167119416199460442834481906
120 209058383631760521379380055006416105468710042758
121 501318495290787563469264263488160613653768767362
122 1202153355684598276182672802354242101828489495760
123 2882743611531040582307119685150238280238704661218
124 6912770820186784288977836381389526700270092136582
125 16576708557175773853524482125348737881519564699708
126 39750669487572052803645199362328810287199254179450
127 95321438982889588157954313269266698975963821300294
128 228579212383783682400927408958148439840660566401704
129 548129121849869583375704652777641677289710850209946
130 1314404448168063561234956573474043085158769574887062
131 3151919828053137893928557393420884177036236970677532
132 7558250925539074109056882242699292980026528615736328
133 18124559069422264760304832116020611787049722201665216
134 43462388808671209271096876404469546739317912573775120
135 104222079846025213594403659608604450460624398983087508
136 249922800995521406798503269404946066439996570223081306
137 599310687807269866867599675715732831201657431606944054
138 1437136983192997729620378605842756696146310124766323482
139 3446230400652069587861695513451080296352454375810252816
140 8264002743475276971279004568600324735062916908143415110
141 19816940055606109620853508479300388164924320363041350606
142 47520690110792843871451754500769249106831419676916992212
143 113953818471873462788661538964483426123528452844986063458
144 273259346690246186234069083294174255493697986407057677730
145 655271333200679617376564053380173714061889054299198096446
146 1571329674829085230244056382026545570375944614841682150724
147 3768022224014164724284995747546459472330582035165047742358
148 9035654136410361082490610580605258936290133560738688535238
149 21667347178666929904160244345736178027072992706473303340248
150 51957935385896120419970515282802363604067525087229348429794
151 124594258190296598031680705804409789516713380438499376147568
152 298774942854860453693264639074194077529729141883302597954128
153 716457305432928694049121865327585662334860421494027814277616
154 1718052610130826676761011822199933416045030503156287283408870
155 4119861363149518060510866726341364139140629913788769445848116
156 9879358498333723663295949297561710555244601484625922536201430
157 23690536096174768745672692237639780321511619338947352591352402
158 56809508487344432160383605278803811563770496101164491367617608
159 136228249193862785006893214448207459409406640201376637287304120
160 326673058320988366267393145893309680344801604306206143436553476
161 783356518600041089294058132009746824916009492267125069506830726
162 1878475802050618718935367106012600281741747700171681844815945988
163 4504553489156058136952530776718235542675743923774497197988059388
164 10801843768107129544730711926802862197983718284638752871606487758
165 25902640310058550836959429388514052307570856061675346833706541952
166 62114097321265077771565477877396508103389754754438268700165665346
167 148948564310882101990072881424575201800985743166051632840538714226
168 357176160747570796003432413589710096081433095179359432985803940968
169 856502446992555751691751833965790063157123742983753235396446918326
170 2053878512448227727374409406142670391699766292138474443865923824234
171 4925166248643560090081556796092521086679407264518849095480961808692
172 11810466115523483215807736701871129442242441582839448525231037817490
173 28321299795084879364086051690077293124908403978123177405415109728040
174 67914002227596720383731466307625399788587237506669510649892223284180
175 162856639062819747938472820875667070320191484814309247666333936809186
176 390527490902603402675729097066989178666167366405234618420752669343814
177 936478377724856216943013547814639399311119030807948822176509173682312
178 2245659453860684131977750183412359488770320900674160174557396883873454
179 5385053731805242665872517608379108156996387388808502944025909606429948
180 12913268592333486986721376783211291701549733700259580816546631385097478
181 30965801650619756507022480891288975764392032389269616261842705857343368
182 74255473353364832342447457443332235521971211831212157723419344816393528
183 178063380537351897609969921854063955460993199736968540884830694796030178
184 426993002084834380609700015533434690851649235671110201844345729934139734
185 1023922062349736002462176013791372626368013205560347745666961900853652540
186 2455347943993283429801033696861381095340811685375259014042281940918504460
187 5887883216665885827077233344812015980158717717947510754284525051377440806
188 14119045269255593102366777190918078854327404340246410003405774272844803558
189 33857233912347227764690821061975513400916269437560036381202610518429099952
190 81189079455230567128535306246577197326643024276269406407530313386461809540
191 194690051758153489636980615123168237983034725844307153086098723688841099944
192 466863480998720900892909618046036133406868935541329438411603008474987404634
193 1119530802535515253477733604113935561402796996677909815989045907081190815092
194 2684616100503317981380680873079853815634868899375062681585329014961018188432
195 6437664413298497528685717772304239962748126446459428602764297093729258286066
196 15437411364139110706379454638800548041480373205766484203635998730696334541278
197 37018653711354140563850640721678313891881497641707391260908347798246923548408
198 88770111145954201780756092180707359166366482147526776290620643031871525225220
199 212869238689958340873566268508813175994369232065358062196785995573875825371604
200 510456866568100802055609746519677374594478296829989752840365785183392755382484
201 1224067010480637058320182719590711875866829569803773911118487767279856947808282
202 2935292175066791220412198813212994151607170395757319452255201900683333038710098
203 7038781438629908839051192320835948888524032395207000317830232399717906104582954
204 16878879915823656770999765102916240584758013816823242083389675492078732951612586
205 40475271138433945232790793831127245280432910220629932803637941633396843971308582
206 97059021801198561310726842090910978450998493824530529706999538358654787355812584
207 232745907514429723920437640283775420461554236864921831104415103196009940374399752
208 558120785264717413642057931469116265091071629781639154490147687438754125722003918
209 1338364288640218433077532672900053764779996584574563813323057862859238719996186200
210 3209375132406304603740933038005725616717169628756034574158752923137029128671652856