1 0
2 3
3 3
4 6
5 15
6 27
7 54
8 117
9 237
10 508
11 1073
12 2261
13 4852
14 10375
15 22175
16 47602
17 102187
18 219583
19 472170
20 1015449
21 2185065
22 4703176
23 10124077
24 21797129
25 46934664
26 101069563
27 217658203
28 468756814
29 1009568519
30 2174384483
31 4683219582
32 10086929405
33 21725934213
34 46795219764
35 100792266089
36 217097553949
37 467610406620
38 1007197348175
39 2169430947031
40 4672805715274
41 10064914883427
42 21679180134823
43 46695590753298
44 100579413555905
45 216641911066017
46 466633563880960
47 1005100654575717
48 2164926733877137
49 4663123312005872
50 10044090884781507
51 21634377087858323
52 46599169578354150
53 100371860707725631
54 216195069264123403
55 465671440132372390
56 1003028858157853669
57 2160465115800898749
58 4653514720794812460
59 10023396924317938977
60 21589807364692921957
61 46503175247459368644
62 100165104648646241111
63 215749745185420528015
64 464712264644474596130
65 1000962893265440690331
66 2156015218010374951311
67 4643930014406683250746
68 10002752211201434305897
69 21545340159163517134809
70 46407395974815086526648
71 99958802492952186811037
72 215305383711160554980505
73 463755138160484754375256
74 998901302337248097244427
75 2151574677609599791394507
76 4634365359951545232577790
77 9982150521582877082389879
78 21500965353191196590829875
79 46311815287635718781687502
80 99752927370393324931039053
81 214861940895211339287096565
82 462799988558269333909978276
83 996843966495849384250156505
84 2147143297561040245862300717
85 4624820428501881158568039340
86 9961591301449424682580914143
87 21456682003428765484419052871
88 46216431558481986504946431354
89 99547476430005073251346606547
90 214419411655609256382482439159
91 461846806604846554909045668450
92 994790868626208687369927805841
93 2142721045485483694293746417681
94 4615295157572352922893230031600
95 9941074427954395952751981535701
96 21412489864272724096716177033505
97 46121244289082775302235922976448
98 99342448648285504048682003786451
99 213977793868279711221622645404163
100 460895587855319003962304888379542
101 992741999365002595433290810834351
102 2138307901555838518762188387990235
103 4605789505008248839520336548315126
104 9920599811191657910927145484670517
105 21368388743514869092840341975309101
106 46026253067769870313078546478359708
107 99137843142306749199414338174017425
108 213537085637566209605689937821673845
109 459946328236453554808782231471052180
110 990697349954744156336011489523357415
111 2133903846934909890596514366191755263
112 4596303430277293655632115919392388178
113 9900167363924924841188230314957592331
114 21324378453363156970575647211050789087
115 45931457490227889680307692665694036618
116 98933659041484672939931249390219367737
117 213097285088746772127843928466239213129
118 458999023710961774331001074376890909864
119 988656911700569002143375565257165889037
120 2129508862896441197485745052812015129897
121 4586836893047419186455608787729521528872
122 9879776999286450726202222346444825663259
123 21280458806717915183542638582630194970683
124 45836857153468641584857090560433708906670
125 98729895477828250677003628630910037883367
126 212658390352255113671757741308739435619075
127 458053670251964998830340756476642099557150
128 986620675928909789047978421611485665187997
129 2125122930758228065104704152277374833180517
130 4577389853078497870006474034648705995327508
131 9859428630601758636298609346322128689398345
132 21236629616888050522559025946237043057086013
133 45742451655371513556924867423768014860643452
134 98526551585194985289858583722822377830010991
135 212220399562473904654052643130915440494229943
136 457110263841037531260130204926137981852000170
137 984588633984320851087802267059363818360365123
138 2120746031876960781037520189104108617606903879
139 4567962270213955077231799303742067291852634290
140 9839122171375977498225151537364701490019687009
141 21192890697568744102819321896066909398245485185
142 45648240594646956931759002442424708890928580064
143 98323626499230907723125983114537830564990351173
144 211783310857635716902631082331571212634002698417
145 456168800468042118469323779844404890722960154256
146 982560777229202842867043740170539809357254957539
147 2116378147647759040456473533402891120292155079027
148 4558554104379973845703059081313429479009192312134
149 9818857535292463851486398373558339030030054079007
150 21149241862839024285408424218317933966850600925611
151 45554223570832135355840352249922385022955037003846
152 98121119357362621992919556748123244606760321355397
153 211347122379808183225932849095285496873833738264989
154 455229276131101697813481811139487763188378913388300
155 980537097043747889602016820313320980639759494581761
156 2112019259504063520756858868169880126901379104146053
157 4549165315585277062150192060139467275898186508050532
158 9798634636212358124934983402653477891617273373387895
159 21105682927160852090169542395789720765205069103305327
160 45460400184289021429580935212784576840997107492605826
161 97919029298793313243724586119769031869749540493864315
162 210911832274885573388388005588863799675675252267723311
163 454291686836581534463996203524950902224945250911423706
164 978517584825901568484465909151517414168080454408925961
165 2107669348917554730360644799538381526797300652181277881
166 4539795863920953862816666191378438001064954069376722584
167 9778453388174212647315522508719499665195315043919076733
168 21062213705378323081519497174964186037840903343208924089
169 45366770036202682679499325393848693471146765782430151160
170 97717355464499064025674951546460519148301031381955318571
171 210477438692580872843891442964209327017881991669483117995
172 453356028599072180913787703566871063752325918935011085918
173 976502231991326239162413695405459450599625907454702933591
174 2103328397398074080879909197853397057776654153578452758227
175 4530445709560289718395384232626721335415276318957224957806
176 9758313705393625807213544488822411254357192280238401282029
177 21018834012716879608350044529054796468737647058808736508373
178 45273332728579585154152245193230181524938254619450217603460
179 97516096997225200962657663223106898160848326591772232606393
180 210043939786417914681289522663606654796866612907594106961485
181 452422297441372531280797935125304063863533231214180965275980
182 974491029973364546344091174777392555808378660194481378892543
183 2098996386493545278139728816854796264642189128328098712705575
184 4521114812758597121819767842737508364991674214868798203149274
185 9738215502262877375686148355301450209075313373132248035378867
186 20975543664782525328495058167041738593078320691653550493187735
187 45180087864245901585271593990344397519992722380647975774621442
188 97315253041482650678204170750360088391711725899698098431416113
189 209611333713723530579582713034867205868847815901603271942753521
190 451490489394472915050882295388312041024252837436251729740785360
191 972483970223003004914596188857576048501383444651304353136369845
192 2094673297789895886984803072612332056703829117753120141482235457
193 4511803133853046643993533779435719770332490693498005337467347552
194 9718158693350564611085885432711767438874772971591340455381582579
195 20932342477561041401289591269760699910302118289674255477086964963
196 45087035046845823114841887875800025749693780352947525363861992438
197 97114822743544303358469903036450327186749167307005540686303102607
198 209179618635619718142198082336899801402622928528553964005181051515
199 450560600497538225985749405906172274391327632265687833017180711062
200 970481044208835660610718672930219123609364010250707783170615825621
201 2090359112910979058534143598272257187701274620818685947354792665101
202 4502510633262498338938993895780365979177712142813010263481166206844
203 9698143193401239115726756392358511611587836196765437034590779949169
204 20889230267417204298282750004225487678796334823669497808859911362965
205 44994173880839874505531131757835193438242437974154603461942537412404
206 96914805251441383814827663263310063562043583430993587161969681951751
207 208748792717015824379609730114342445496937428874577345756242212511967
208 449632626797891085804788597203601691726831473263030824009898097736882
209 968482243417027825582592883912366104476630916501565696004310544618475
210 2086053813518495418714798923016791507930078914382693478956110611780991