1 1
2 3
3 2
4 7
5 19
6 35
7 77
8 176
9 377
10 819
11 1801
12 3927
13 8562
14 18711
15 40855
16 89179
17 194729
18 425184
19 928305
20 2026855
21 4425441
22 9662395
23 21096706
24 46062279
25 100571611
26 219586403
27 479441557
28 1046805072
29 2285577449
30 4990293595
31 10895727817
32 23789558831
33 51941744882
34 113408780759
35 247614929951
36 540638504187
37 1180421521297
38 2577313596096
39 5627265559905
40 12286482224079
41 26826110093569
42 58571702593459
43 127884524919170
44 279221040017415
45 609646782810531
46 1331093100178915
47 2906287527960861
48 6345542016588784
49 13854755627896921
50 30250253328547203
51 66047922534171337
52 144207984762998087
53 314861422910707954
54 687463428604767255
55 1500996728338640807
56 3277252410438530011
57 7155500847502180537
58 15623206871561400224
59 34111461678717811601
60 74478423503224283447
61 162615006644128476257
62 355051022055067594731
63 775212760887586732930
64 1692587226378264039879
65 3695568060075182033259
66 8068844591171273866659
67 17617387091268834752485
68 38465523089043918758800
69 83985012013901757144521
70 183371540967923454027435
71 400370509340225802200841
72 874162609438898446420639
73 1908632753696796367848306
74 4167278432124295674898903
75 9098769523478013184209967
76 19866108826131596409074427
77 43375346399679292985829409
78 94705042228369224622432640
79 206777484629921320019695297
80 451474674883460020008690591
81 985742632598168306881513217
82 2152254803599761511571722339
83 4699198945478231198499002626
84 10260156321755957650723955207
85 22401862310631641690819638067
86 48911870272422054448612323491
87 106793400493799800290102829805
88 233171014019872737461898022704
89 509101887641570342788657461049
90 1111564973415264535569476296659
91 2426973303610252891033930655625
92 5299014953970101192431277358135
93 11569785065467718032962294364786
94 25261284903683842434064839986455
95 55155088134672116935354897081271
96 120424743188729214660737897520219
97 262933471099920576931249608925641
98 574084763596349984832117037676128
99 1253447552397130322680935236243697
100 2736757472481971252967538998216967
101 5975392786768072107076074956414689
102 13046577680037784312918536701038875
103 28485690436648900501578163888348162
104 62195203949472872388692464456848071
105 135796020213003197936102313404727547
106 296494873152460556142447806227658979
107 647362195650531271746205676891278901
108 1413440333391474294085652887789968592
109 3086083168712390432195304296768951977
110 6738104962207919097662022021460416251
111 14711871326745263683860490658490552905
112 32121666128481828372194078458047793679
113 70133935510563239781235939477688547314
114 153129320581488778302673511932668415959
115 334340125804242766884352177442990897215
116 729992919045903092902927586266772748795
117 1593854942105175434476536238985457441201
118 3479997559145295606335193869513871297600
119 7598171384192423086404865044742637882401
120 16589726688699148089072595217479654252399
121 36221745692432633428959578109749363468801
122 79085984092854346383581962330970802666003
123 172675081235576847166164191137901766774402
124 377016029094428241925697483015600314099207
125 823170808301000761671567139256163852340419
126 1797298065195013891479339158016440269428835
127 3924192042014876226094162937457306830841277
128 8568018561207320644513900996257838971390576
129 18707275607108239306717648547020630462858777
130 40845168359555202520993377513666830196202019
131 89180691692300279987346891986918284404073801
132 194715705434387521073007116137904844960242727
133 425139177812461647930051789212844250415781362
134 928242126683305211486092958825170778784447511
135 2026709112491229702622512988438647848485030855
136 4425084478046307378971768431040256223477065179
137 9661659148399914363982612085167260658731219929
138 21095113090603216062308012440348631206447825184
139 46058734785633282265828442807075308384095271505
140 100563909799482548799056059933965977790213821655
141 219569643005325393615791152147254440452383788641
142 479404870252311005274640552942794974601331249995
143 1046724977441717327553428327699022656808451775106
144 2285402686509487062474498397017546930557148212679
145 4989911917713462799467639535692208951621977526411
146 10894894406800412849877063468749618827205812314403
147 23787739361484054164321626523193491227307686253957
148 51937772207934342475076106996037283839936579360272
149 113400106707533097988496563461171840500483680083849
150 247595991406720015806414613495539216849549130520395
151 540597154099540195384461124468016400097150234939017
152 1180331237836793847631441535343108422288086985071231
153 2577116472864027188423643063758914313434368291655282
154 5626835164406161638014882586001611152863455112063959
155 12285542504880110564717311380257867133259234593871951
156 26824058325715147615634564692879329648713881565972987
157 58567222796677770282820166894900944553997849787692097
158 127874743801439411230621548314555486755352890247344896
159 279199684080142734925062720668352287388751619326827905
160 609600154597330604619779334360489937454811940503222079
161 1330991292878469343519526866867409629663620080359776769
162 2906065243517667564145115911547511916040039769090827459
163 6345056684268271456449043502164743645456847290287098370
164 13853695961018677655772519348674974387942559240960478215
165 30247939668718421148176437452349663411183145918879835731
166 66042870926059580737441203219066380651536286799792436515
167 144196955162102306309384242219605710872003957731840805261
168 314837341055335828147127277144396056145032241529233227184
169 687410848664335297817011566473550572382828205579331177721
170 1500881926132037625629732773495830141795408607103879257203
171 3277001753124482714197510413622174593485337495002750921737
172 7154953566304862061425405163683052508574262960373856939287
173 15622011946489792950329125464266268099828654482267576810354
174 34108852698300140779976794642311674530654338534753565772055
175 74472727096829002628779646011249274749691119393145464322007
176 162602569200903384321169222210042806088405684335075617464411
177 355023866339122602240208377612493372529888473814749355912937
178 775153469528813135227693332498595677398021854864014932115424
179 1692457770567474893060189022752466742942818501077136604743601
180 3695285408314559219329676710298585344018911461720475222062247
181 8068227453807596120313154108159332491685684001204405979065057
182 17616039643353393154051091219213913741931072821020305947473531
183 38462581092672141825413464481021469008616309708463274197468930
184 83978588505762882559733694735011965569623345994817273304199879
185 183357515982302799967613586981834508295718558167545871323154459
186 400339887409435501157638766379124794633121906108773273167234659
187 874095750001699090629866902047016668646326811969234238600457685
188 1908486773863805874250080124106656953736227738575462399041355600
189 4166959702076114268320476912272882514577638827038562328466671721
190 9098073613354452915617796508899714268885968907630500716476635035
191 19864589387023683897318380695539584313318617762364684480667831241
192 43372028880470285492147688065364603079673730889686334581585837039
193 94697798809633442404639935199876212714227894201981083540150245106
194 206761669464529232504360561860759283002743447286391972280216210903
195 451440144302597215282761941952268889269311151919796744045791798367
196 985667239076497060493189997478021413494412012701818301528044581627
197 2152090190582315415693673560212444364486181400682772045954635257809
198 4698839532031133354539509945408031728791270316430372551900271445440
199 10259371584145537166995515440006809223029998907138396246484832246497
200 22400148927000113829109236063530195458774225438318903237777054046991