1 3
2 4
3 1
4 4
5 10
6 6
7 19
8 41
9 32
10 106
11 177
12 204
13 567
14 854
15 1301
16 3067
17 4579
18 8193
19 16931
20 26544
21 50620
22 96460
23 160794
24 309917
25 567494
26 993732
27 1895366
28 3426279
29 6187957
30 11638394
31 21056192
32 38635839
33 71892662
34 130796451
35 241549120
36 446677807
37 817339035
38 1511942681
39 2788211707
40 5123679755
41 9475750526
42 17462171670
43 32172981486
44 59460280240
45 109601874033
46 202215068430
47 373512917874
48 688853490462
49 1271734679561
50 2348291992719
51 4333019376842
52 8001338405550
53 14772989047941
54 27268821447204
55 50357625359233
56 92976167108538
57 171660609378975
58 317008423591777
59 585327868821633
60 1080825533053223
61 1995964385504455
62 3685591072916056
63 6806021914444518
64 12568688623685716
65 23209529776290500
66 42861460207721849
67 79152724077185630
68 146169970891444996
69 269938938714874360
70 498503527917429953
71 920599918481645633
72 1700128016477958434
73 3139701381972717832
74 5798255807969307231
75 10708039781683798680
76 19775167860640514419
77 36520177898591118244
78 67444546420567837595
79 124554583524606690659
80 230024720644935203389
81 424804920899856410709
82 784520511616854356889
83 1448839582996011145484
84 2675692491517816230956
85 4941425155248771674644
86 9125757853105240371194
87 16853322163630938571057
88 31124497566732233502992
89 57480366258609874095530
90 106154063474405891435116
91 196044179748764747190069
92 362052408347453751345101
93 668634693414351172301000
94 1234828231028514705383246
95 2280469436437089874929933
96 4211550167671944608356238
97 7777854548313304610156175
98 14364075534615305669741870
99 26527454262549195121813329
100 48990688033881055909443315
101 90475608762783396292939979
102 167089639196290292891153155
103 308579853135150053956483933
104 569882895594760866327283954
105 1052455405920871447458516178
106 1943666750186388579855198686
107 3589549235217565686904835184
108 6629153010414371527317433389
109 12242671127864826731450278444
110 22609675540185343882088220508
111 41755384756186757786371717560
112 77113542754991299971793427151
113 142412735311060550803644959927
114 263006818784461537857050653644
115 485719112014021566387871755960
116 897022592206467101033840802099
117 1656614945559384905888932599152
118 3059424721106338696222314895305
119 5650123902154852296456848865148
120 10434608870594177751958994144365
121 19270561960926597233117148134805
122 35588737923557168218060114847883
123 65725030486672678505221128638331
124 121380523673806146149752540842717
125 224164697613635456723603884680056
126 413985788395284150963805627333470
127 764546046796595456863791274495192
128 1411958273806574072333796313735948
129 2607594635687980896805891443650389
130 4815687489976685919479449285675756
131 8893577905769255440828102930731610
132 16424597364462836481911087809496162
133 30332831371667575083590424753393855
134 56018460578965167601989768488559917
135 103454500822502749462055696636282068
136 191059048010631326444636061808646802
137 352846512825164592137578932832203241
138 651634471002591735519226642644424340
139 1203433982200710723616077978439608659
140 2222493460052925107984035831618727110
141 4104485376774806917258555666092797157
142 7580134887770366191580445392871547603
143 13998940100623661134218319681158448803
144 25853144685961096063151021476656757057
145 47745406831656358954396068779940535339
146 88175883500869269620743192592930551248
147 162842605153329310574952508579604364968
148 300736584704757924076141512078562001696
149 555398222145543731906114250791089478298
150 1025705553926714398466922825464900621621
151 1894265846590275419663530673142330383422
152 3498316923547284046451181383128954361080
153 6460667239832590751519677533644800513642
154 11931515096820254024999161461039498538271
155 22035038677832922215515557241719926577809
156 40694155404468110641727872664062723550906
157 75153681750790938723060644616938939597688
158 138793294142519619037235274901759653666203
159 256322485484195611745509798492682892372982
160 473374574562555880587414893202774685392419
161 874224855557673836852200374183015061886136
162 1614512352717915423457811933560474836598979
163 2981670128185624679594059346356115512925611
164 5506527552123060810815694569122108043273125
165 10169416595136189437571546524935686859690923
166 18780807488565675627632118285145107318536359
167 34684264001516059893987254468229310735003294
168 64054656333205897814853951876960791012463414
169 118295691608891410181708083474281654321381362
170 218467656442525274259934174445646574747730724
171 403464540954216715413961788586937397217474969
172 745115494252968386036913490021407991701079970
173 1376074086872635354598908877894911937555034726
174 2541324005710323875654507209516803640134362518
175 4693299411447912487590158108872225525175901913
176 8667552549807985508091730342613838474947016935
177 16007175468218758220429475857219418107881811482
178 29561939774657982552227357541395227747688740178
179 54594783756688767964960880190532130574123608329
180 100825265059279103632242220569765799587024384520
181 186203394807819556486518411752971808867992886961
182 343879128089891731372629412256460708505831762550
183 635073570264886484257138297019760044123195592931
184 1172849430815421292456915552586525823116406314861
185 2166010131380399638434888048210691320822279274725
186 4000172371644948831315297306876337788103150728699
187 7387490377382657394922815385353669792484494036195
188 13643165595267069841196830710150318028652233270364
189 25196102864631366036211428489729344980846551329886
190 46531986666327870131605533811959730851513662404636
191 85934947747647949189888020207781159701660035291704
192 158704060872138245601654186767563067712394982201357
193 293093550382789417370533856842727036607949833429370
194 541283120318066043755683610259728199146421507401412
195 999637883394919461880140985100654466715928638895408
196 1846124256251254924011555482745367206648972788267765
197 3409409373267643049081834482570945635693343353778561
198 6296473401054589043343967955952254774514025425118230
199 11628283068922920032481352258215344518188962063593076
200 21475031897756277180373870790072774055486723320905551
201 39659938812654982853042741236620556820935420898772276
202 73243697802752517979753233559916690548503846398104271
203 135265949177655518624618415146785701582702939752119320
204 249808209522788816121764476150396584133205040171218323
205 461344055354436840368155925595826954969453437705803039
206 852006976942353060919339069651936563197482293133111165
207 1573480530058622568565363493331848831183300986114607649
208 2905892845336662332139372449796899774673920703262601969
209 5366582596522255983009494408147312188601239486353366696
210 9910967230438308972054176637022980614862012007872740224