1 1
2 7
3 15
4 25
5 47
6 109
7 245
8 545
9 1253
10 2859
11 6557
12 15131
13 34879
14 80643
15 186663
16 432253
17 1002043
18 2323805
19 5391149
20 12511905
21 29043489
22 67430735
23 156577101
24 363614071
25 844480819
26 1961394067
27 4555748943
28 10582066605
29 24580613559
30 57098398457
31 132636179845
32 308109607349
33 715735347917
34 1662657200623
35 3862382410453
36 8972419883671
37 20843240891551
38 48419681668695
39 112481058152927
40 261298821665337
41 607010164275083
42 1410115938786329
43 3275774090384125
44 7609800421628837
45 17677984293485945
46 41066939416495083
47 95400800885382125
48 221621439651501435
49 514839162001766155
50 1196000654538055335
51 2778377735439873431
52 6454330288624125017
53 14993778789105826919
54 34831407636378765533
55 80915358529690945165
56 187971024072142901281
57 436667488292285650701
58 1014403673433892381371
59 2356518056507611975029
60 5474326966391787308875
61 12717176425039255703175
62 29542732428686312353795
63 68629467149553776068815
64 159430201057018501385837
65 370365531082925155934931
66 860380441524116239092541
67 1998713278379639504775957
68 4643125969787531546542209
69 10786248841143915731407801
70 25057076820006607205172127
71 58209031536671425028726597
72 135222930335008057043479511
73 314130649642095385169175163
74 729743578352669604292002179
75 1695236331790579408985650247
76 3938131565799795282305248253
77 9148506281778479502177154015
78 21252506624825376484496737625
79 49370796055932821781963230093
80 114691200727095548123739430405
81 266434260237349098486483149701
82 618942120923825261030983857455
83 1437838169599366698315016563037
84 3340180821576386860465263456791
85 7759432289944296914502914553111
86 18025607797523917170302381548679
87 41874524363404422296620185292983
88 97276930151979900367418235028857
89 225979907441889205673076153674739
90 524964331088076985016140453024489
91 1219522355039434685035891996696725
92 2833020619438893842660827566288405
93 6581269951310354234823991802282753
94 15288668876905396019664369167783467
95 35516457728834515596728827190807125
96 82506775426995596406256112803193771
97 191667987932136814002082829807737187
98 445255767272917503998754381499953735
99 1034354773735193862641136735069587775
100 2402865670896805264213842772766841337
101 5581995248617687256542301854055196607
102 12967296230073252853015294277206707309
103 30123775465434388966351433135561971141
104 69979264157430061961466393096052059713
105 162565858241597684685939152142226811669
106 377649845050876932583645080108984664043
107 877302325405865212044904483817710632109
108 2038023794393085553221545475522175895899
109 4734446571301273538891312530237722401263
110 10998391872643294758495341858659308470307
111 25549897324320084261276985661671524893207
112 59353881989514143621047674007435816147197
113 137882483929666132118957675317100015435979
114 320308945891246058022582360509720913254333
115 744096116445773931942521130262915303248221
116 1728578104395727050167870248557431727261761
117 4015586423523657822778719671958136822652273
118 9328438375901133432518174646704043721218319
119 21670499238471279504519973263589549204930269
120 50341816960249775596444385199032461207357015
121 116946938184063365790517922482995942717135267
122 271674468194627605984807208504335513100074515
123 631115425635757255484165153508871658590605215
124 1466117457125401221225704848826414254790482989
125 3405875234189598656459374148936423954145537063
126 7912044191609318435335892804972006679883264729
127 18380134028859704684960061066031720928929327413
128 42698109203827847346870001682113278586624752373
129 99190165138045758407216382333307810661771638685
130 230424462431014598697018683874135745993356585487
131 535289288133835082176804343724206667556611419205
132 1243507824507182295390536332624990183572332366199
133 2888740245487540032716508131038916380265899339695
134 6710709849539201552532496119530591217877667793879
135 15589365210336526439319737124317100761781958197551
136 36214992617798640968798350319798721928873351140569
137 84129512177802027638201412022244490961249336087099
138 195437698799817351410241778661879916057919490932057
139 454013022581703466038037662008824163145860704727437
140 1054698381835260439704980502084832895879734919871077
141 2450125043375232969950465681372567730319743146770345
142 5691781490864322602688460719734601995862090130807691
143 13222335989479633474235512800299995138455728482777693
144 30716247505161975423137184368453381864535072223833723
145 71355610805008771468187002628635282432661056270789915
146 165763190718534841234430569242697976390429710093158023
147 385077432414895542981187814331198230778746742621047623
148 894557038341733440157602574910115729393890714175027577
149 2078107485625218407196113477281033314051694736205323831
150 4827563293020369169417145083564695934015329979871573789
151 11214707376459899174957988832415669981248054195028119197
152 26052410689562637860505293147350751437349401663739432577
153 60521249458752166312092135264482260713976903159221093629
154 140594345747664091803400655407699166964326330354616343995
155 326608756973624871751621207763377177764497796478587939141
156 758730940171032298574791083980805366813597220722652565835
157 1762575642205780636767154640373327282078309585660502434167
158 4094564660559140021969416040503690816832749424292690905955
159 9511909366067603232095299273266269255574346976492621929215
160 22096712908162851444403711370352760244280119746465224031277
161 51331935845350502777515739045317640201278540090811398172195
162 119247041339700076049682714619181674426050255535403858315229
163 277017740205878717545501277279587714740586710786105599308805
164 643528154045894952397644648856875168273385969016898565826529
165 1494952939627397544975206279087675986951593677470757787016009
166 3472861719646240225964519672104776861016721349553792748391327
167 8067657652681876322598567996891996320353285924144872670716949
168 18741633055146946202812125853784578876420534317676450811977975
169 43537892247697621910648064958819602549077704131741494931489451
170 101141029482036585201393666437304477197624101519571602849082435
171 234956432582635009404374147950841978900963502964605444101498455
172 545817315630182043186425636670596648048351994678548844348013117
173 1267965038313898744092440530293055568685395152074764032543509903
174 2945555760777084109937955666895433926183135405912929076286581625
175 6842695561531053200615380044204608163173124032373403834981183613
176 15895975615631959863299573278544689047973765861015227361278909573
177 36927266236031149136512345992004554737251087899752128137769502997
178 85784164787328403533026216418929224119075805626242720947728136591
179 199281552044033280728017763324218500466366456402275263182834597261
180 462942514898098836353041819994143633758157405688524379181488591543
181 1075442106416459557036798507680187018464289654184978107788834209639
182 2498313909466821419221958444039174552816836465292720124740323747399
183 5803727000269018288601564195069840326563911867865176807067529283399
184 13482391850766319418467027318116866254744670098384358196062055090777
185 31320372238250404770376772223798582983783403691727018067734363795043
186 72759027329917726309751571124918602655270518531885921494148128251497
187 169023408078480652502428934340979762276537334875608477825057886957541
188 392651104981407171837667246238990123497091108664232426475931962775701
189 912151115610766889875777876829723543306160439825708258867167262493297
190 2118979539735064407994923885079498770250696953579446624966894837015563
191 4922511427077867911856674176948035390311165678411807595918275445402117
192 11435277356543895500296581144723722975278400272474100504826911305583083
193 26564807448037031534672819049635037635964914511938976604820435182124083
194 61711576619298143680349301690370065075136412888759473485753730882752615
195 143359544249996646178371038596062528617323562613313741797278339192037807
196 333032472243462954376104465088065418866663082064320445508002789859897561
197 773653600454965995945870658661831749442334048294384980700898533477094095
198 1797241840907845025915184842351927619000863998976408834470823906324736749
199 4175096235331022712966447112357131059388059397667440442190819872299540757
200 9698988849196889277388923240233970141856142657708406596920303507359388385
201 22531309314691095611780364544900670612844851557568672620244296007952552133
202 52341528310584847327636891980213225451308017007997057627691757439527353131
203 121592382742774284381028887976326070737143741472425847937818958531420027197
204 282466103269580170547714265175555460194232484147291374552892478417359555355
205 656185015019310786768916642718977254605603310857607657521861673436052923423
206 1524355556124754169232662254772271340931611373394257994815139959075972430275
207 3541165690015072749672933267822487279019366774027606214469181968298122712455
208 8226331707032304168049756527571415479865466223123934883897412898336767880189
209 19110242015768818645337130959244868926923069157464404738685807525631520392411
210 44394192078233657778800859711571835441208710033283370559448943698988860759197