1 0
2 5
3 6
4 27
5 57
6 87
7 161
8 361
9 898
10 1984
11 4089
12 8938
13 20136
14 45253
15 100907
16 226408
17 508923
18 1143285
19 2565894
20 5762902
21 12955110
22 29139440
23 65553446
24 147496388
25 331934544
26 747140540
27 1681925878
28 3786696312
29 8526308067
30 19200092288
31 43239248035
32 97382197737
33 219332980096
34 494024517786
35 1112782229884
36 2506607667925
37 5646442097735
38 12719615402948
39 28653790257828
40 64550232926983
41 145418626512344
42 327602950108049
43 738040668446888
44 1662711142694218
45 3745904875282640
46 8439167337376589
47 19012749941986284
48 42834370615537113
49 96503184524106717
50 217416466902165863
51 489829040668190777
52 1103564542964429402
53 2486290638138662995
54 5601532474746668393
55 12620091651203629345
56 28432742053616470516
57 64058310431557123913
58 144322033348070232311
59 325154792722116919542
60 732568075294319499994
61 1650464089719073649615
62 3718470957340288970672
63 8377663229466290667903
64 18874765506630652141931
65 42524612929630761486564
66 95807452195546683129708
67 215853111372693137304423
68 486314725656166580042010
69 1095662000891844300276833
70 2468515403060677428297778
71 5561540902773497195543111
72 12530098198694626756858432
73 28230193288647945128526515
74 63602364492965775258546351
75 143295548337199586369029827
76 322843583751507550864371240
77 727363729004596776361564381
78 1638744090728706877298246510
79 3692076161981589253006484579
80 8318215670321155523782801125
81 18740868439619858450094589952
82 42223016457567997194292402245
83 95128096969803791285080616564
84 214322796622772994647992914053
85 482867451394871819907668603769
86 1087896303290993716612877326525
87 2451021236318263722130150326194
88 5522130307991168123709142013596
89 12441313396963551646279602522912
90 28030175185215236119530605200106
91 63151750918877851637550524801848
92 142280368722108401562819167938163
93 320556486571002723227908502816687
94 722211098519389280159587291193509
95 1627135603285461118922251748011816
96 3665923000485748882416887222801628
97 8259294089183899676219259523033802
98 18608121051853214394256898620435736
99 41923942386497769791462857780344232
100 94454294571186519731043471790226243
101 212804742679762501999785092073206068
102 479447321589480175252751165906511971
103 1080190842779096132924249045366626120
104 2433661019653938882698151842576348137
105 5483018117795855516134829218468466814
106 12353194405663609453834937395725687075
107 27831644689603086006690996264638117796
108 62704465010258371180528917242288261505
109 141272640447198754417087513039935711903
110 318286089200595028692529685823608136950
111 717095923724799367639542630782858680676
112 1615611179239239249343038792551598664613
113 3639958611529781235858666815281242764905
114 8200796618340776375394921464324672225241
115 18476326892651075404801556462049980323573
116 41627011540646608773945226225751240632643
117 93785312416415302957870471563744523743043
118 211297532541290949540773386169412552141343
119 476051591769844954758934584487662544946760
120 1072540295721703779576794929105372179228361
121 2416424408361898143968099143691676944442990
122 5444184190389104638806318789038956638847477
123 12265701917745199056639628219486969529753282
124 27634524894333538818780808858114025426380981
125 62260355850207616873700743866866452465093727
126 140272066391047152300108773327978670036043164
127 316031804528224838482856746159464435177144391
128 712017039773366458683107961769749115916316120
129 1604168497186444916762304560242280171209464309
130 3614178346361540002862528249235402337797277748
131 8142713899644610109933949332023629659675538137
132 18345467018433641376152867361923251362959833841
133 41332185346836080623317943406667123060414448964
134 93121071479783345609776262366212298790158546015
135 209801003281401223133861676750760629167333344335
136 472679923873026736283760568141150185021778868623
137 1064943956124026822035999088528606708417566982668
138 2399309918634622022781127894333526660571808688595
139 5405625387671243737568490329762498998398058900379
140 12178829256255114316266203066597872543416312751158
141 27438801510651758554090469766159311833384140874677
142 61819392693700574411660617204312455022061387219683
143 139278580062573181713849872681576729602431136019170
144 313793488078739547570563404373877827881659696722184
145 706974131388091078933202610070972263421776921391288
146 1592806866428295096776788411266625788619512457556691
147 3588580686483374057228728487917000888531685108255921
148 8085042584155554409852135904147086901499829652224620
149 18215534022642999489340484948173309469761055452804815
150 41039447384041762709165324518140869383032001949092985
151 92461535275027510628562592560906596602003128139867346
152 208315073675719625872258720604704845209067518229348232
153 469332136779378420956598100442975248435763969766138276
154 1057401419528742783414049950006444188189967678977046297
155 2382316646147711707740342410726346941480828951477746046
156 5367339685474121964424822594346957835008666579525692439
157 12092571886215472320418691181669499901082004702352489187
158 27244464370133633783162580061552276840082373608235620970
159 61381552725079292787702547870204877647655111278388994969
160 138292130238106488640614099643898196422627793684437251537
161 311571024790655878412699295421292362908865617338383751000
162 701966939998407059203471507347053734380066923130619818772
163 1581525705677648308634887886577166129641322849997293680292
164 3563164324697340116943539559334456314950024879095629853895
165 8027779731443737730178108702697144597887881297197933074551
166 18086521289487484516352944204756561915749659267486300742277
167 40748782764155569766077811412311467044153302793690007781133
168 91806670292395896785538150035476755253474909250465945601537
169 206839668290432632223068095990513879279941882366196804536431
170 466008060658751734505232973744232878161508520453036230368946
171 1049912303543268267157881692189594358601019106786020674286534
172 2365443729821548118030022580582564532827547160567440067699224
173 5329325144651510982339089615755958392654113856455854663246667
174 12006925440394108326751882198032379725295149880243298076618948
175 27051503636603763341527834541331699332458548957916747581458763
176 60946813789590018288259221649903780494993591056232137777350529
177 137312667014813100631603700330882827449308174428070252874340956
178 309364302255641412068235149847881303248941058388335092644747223
179 696995212392135228741371327529480060558073497294791193096572262
180 1570324444531803835202590266268845907095063172100047817112709216
181 3537927976048676818838323301516412471399448802641699323790616598
182 7970922446819497570853393815762737494372780326678579040811649975
183 17958422297836197110629203136380325100042501037672739182676533825
184 40460176796238247440638403982537029846635551235134562859459322702
185 91156443435462740438244826431597223003806090463127540516240514448
186 205374712563670670685725503748164113519954933885947261403623343367
187 462707527531745629409811641570743183117654674855755215542013123079
188 1042476229726511039061966740261489236183857399870149320177450300907
189 2348690317060470863263018278500396825468404542464527086786092670906
190 5291579844368065040771618625497196997305727405284843462141224638659
191 11921885591271607057875103575312660841086531361822678732789240839199
192 26859909560401489946331186492638383876705836408106916726176468021000
193 60515153921720878955518015654484316168122889841437453375526853280852
194 136340140905330429219771390700639722222169288473001510439535256010911
195 307173208980524276927294605635091838754136487774052135457178560943137
196 692058697378857500236526245238524594044738418429705892914468593072037
197 1559202517066153891235534558639880272907505761290973076393580123756308
198 3512870365524144319594804803020758326383262759163755441356876061259766
199 7914467857708162127700860470765020957734124700108854201866361138350800
200 17831230575839793241151718907331260565650012535952160269501155733276780
201 40173614899338964474014116998220461516745730999633968101970299888190866
202 90510821853604986148497603358583131857844937206626505197892579485052161
203 203920132483517608710615922979807701793031304129703575371291730053738538
204 459430370650635473861699737792748299473175809614789062049084003969766732
205 1035092822398205875315456601115476619490190747148534029617715994775302954
206 2332055561461828797116909649876993937613342499109390405159599449566461717
207 5254101877689218028974739613357381312060448722111764301425170275103822243
208 11837448042547084558910221842371047349060352533892078461221617571380329297
209 26669672462009740505976071572318268577179638731331436037594531158577400550
210 60086551313625464835408393848747296404984074047428610151200848989591928730