0 1
1 2
2 5
3 13
4 30
5 71
6 169
7 397
8 934
9 2197
10 5165
11 12146
12 28561
13 67156
14 157907
15 371293
16 873034
17 2052795
18 4826809
19 11349443
20 26686340
21 62748517
22 147542764
23 346922420
24 815730721
25 1918055940
26 4509991465
27 10604499373
28 24934727221
29 58629889045
30 137858491849
31 324151453881
32 762188557586
33 1792160394037
34 4213968900458
35 9908451248624
36 23298085122481
37 54781595705960
38 128809866232119
39 302875106592253
40 712160744177486
41 1674528261017552
42 3937376385699289
43 9258089674307322
44 21768867393228177
45 51185893014090757
46 120355165765995192
47 282995276111966308
48 665416609183179841
49 1564617154957937501
50 3678938589455562006
51 8650415919381337933
52 20340023014453187523
53 47826201662922306086
54 112455406951957393129
55 264420299187891437805
56 621740621617989979118
57 1461920290375446110677
58 3437463889442588691474
59 8082628081033869728538
60 19004963774880799438801
61 44687030562753652989164
62 105074165053440306471005
63 247064529073450392704413
64 580931397315797488859141
65 1365964145694723984123067
66 3211838877954855105157369
67 7552108165105367355168845
68 17757533894031411793599873
69 41753905413413116367045797
70 98177406146369775617194985
71 230847940622408353316798357
72 542800770374370512771595361
73 1276306279902807083023534815
74 3001023228091308593118378641
75 7056410014866816666030739693
76 16591981638736492079305952606
77 39013301965187011710538922345
78 91733330193268616658399616009
79 215695761303574397030977383889
80 507172925547431152237005990492
81 1192533292512492016559195008117
82 2804044896946467161402705990569
83 6593248032116604979081077876408
84 15502932802662396215269535105521
85 36452583660304073098235177877401
86 85712224417515864728054012393304
87 201538126434611150798503956371773
88 473883587583952950277057312406222
89 1114258917427706241464702161112960
90 2619995643649944960380551432833049
91 6160486638591388353601745061280895
92 14485365926560181139041128094468489
93 34059943367449284484947168626829637
94 80086326301688048596822685796651641
95 188309757045282354807534665228090362
96 442779263776840698304313192148785281
97 1041122241921944631758694915356471339
98 2448026841588670612497950647965174706
99 5756130429098929077956071497934208653
100 13534589144985280212863033899634127407
101 31824348940652717962473358423547271186
102 74829695578286078013428929473144712489
103 175949658884808642767219440695243656299
104 413716536228485333512153659506114525426
105 972786042517719014174576083150881262357
106 2287345565502512355973852729038167531894
107 5378314970970309335657997573579488830539
108 12646218552730347184269489080961456410641
109 29735492351532660627660085477496177914623
110 69918094622614021363553968456533354797010
111 164400841185494513395503358052498933338333
112 386561400569924588159581111207450312890100
113 908935230093982277726201589934933612361138
114 2137210935411428674141543654682486133398329
115 5025298207409019646074554445696854067571301
116 11816157991221769610440620669154136960694800
117 27783742160348572763840067510872319734178277
118 65328876696317255398969207794059102878426925
119 153610053885883004935728068699003780489032410
120 361188648084531445929920877641340156544317601
121 849275397052124320186599701322768337419550033
122 1996930700516479064164464893087049146357421337
123 4695452425098908797088971409337422035076128813
124 11040580161677616162425796117195988386454150441
125 25960099106714227834138043610131638902646477381
126 61040881526285814362156628321386486455989674569
127 143527542101809010111535349523547849023903955742
128 337481288387284961843794566931711305734404205958
129 793531459841715586708036168178024323927865769397
130 1865858047323517131449959543806122037310751424652
131 4387256749034704503969329370112246974547254677466
132 10315908977942302627204470186314316211062255002161
133 24256154615205722708849474069479586485039768520487
134 57034337737451158551601281811459210669114310807065
135 134106816713249934153658112422086110743809315028093
136 315330009997674395215043162903234624305516990766331
137 741446390586865061170816663548969738698486040491849
138 1743388617272249143997555461487119439669521095365209
139 4099290129969767137795561117742050115971720879962308
140 9638803077629245795220616626136606603080318526394049
141 22664052024539238871968220999332552715703774239747717
142 53290771689606972791342294530646651507632371439510015
143 125304440009180195337868016139775885840044140843122643
144 294632676319010105335586872991323185304149065116720321
145 692780031964890646287449828898406469599220828713630200
146 1628957720119342539392284209817086515920573830960594360
147 3830224792147131369362629348887201408953937846517364173
148 9006140415543578401736847775679284104789870773277192611
149 21176450361551453012099694727622124706967459802487726685
150 49792922297912707801714181535533618316401192004725734249
151 117079825402066519222579021083830693362268320052603503948
152 275293854700168889157296031459087621190576977432340446910
153 647307989872865201422284359961937038113215496061434545237
154 1522037730226864749893527274089799013709488160683845551324
155 3578820111102195559044848408968139075477500706620425809841
156 8415003868347247618489696679505181495471801448798649088081
157 19786490492949241748615854563167387178223346088889992167214
158 46524661444328542267583029316585807981207509186065535527940
159 109395050288514219040366056833567359441133418834382438145053
160 257224376408340142732006109321176033316903499155569898173787
161 604820598776271049478579381115615503755697619418851961863226
162 1422135653750684847524758738836375672734734444846971695885689
163 3343916893308421855516079421175288433119745489022408676259241
164 7862667784091523643221531954503001548824069052445075504221949
165 18487763498758903017821863604872883745551547783010632046513957
166 43470919613009484121709032475278749630556691357291312791370139
167 102214681193189807361879915408539020134712897681785981554885345
168 240340925483865739231684226863347488692170121179138216604681441
169 565121954969123293582217422178623745197236987644787066287811810
170 1328790855511467495704438900311007261751267669863217760213509488
171 3124432031290254610011894949223517352998211575328796815860858733
172 7346585414598602816568826488322108687564080839382231861741553542
173 17274281121649077444157705704043094402766479708221830882775623355
174 40617616406773309930154634339905725588976750479274358606191163529
175 95505610389781836615394744348187412938333050911969014202640196052
176 224565654581438006774050174152560227235964236206883801476083103627
177 528029013288053029092010246418774432656697756230566661880485125877
178 1241572935067163876000131676526436368198329661855597184634322548684
179 2919353509558694088062652263983282954067535070689489419189080347160
180 6864377172744689378196133203444067624537070830997366604446306636401
181 16140448155873130388001711794843672786578285604122763400246193132892
182 37951595624263023144814479431782678402877955918963362449458044513089
183 89236903245680961916549731644772879118981920802965765857801986273213
184 209825826026350695044022253332967746225517712853595924203200510727597
185 493370743115419300882588232613174819237413426946523711842954578670169
186 1160079742193852504915146511382047428546764970438554956151425821551769
187 2727735738342559035572289293328580700931730267096747014641606639458762
188 6413819660500450911473647023971272650086374550304808253958409522712199
189 15081036648520082563896904647966616571107944615701214429968535680172997
190 35460564598453267462439760813271549112112493472257711190340886312963908
191 83379655586505861849157411311626544451122869153962507301459323795258599
192 196053476430761073330659760423566015424403280004115787589590963842248961
193 460987339779892477011716890572530138457462415139350245474431522068530806
194 1083935522624576204039046347051145077864597299001512594918971209338361794
195 2548695193599893953298576885506358200517242640053505238664682529949236493
196 5992835417138602201152319577442891799947011396811553191167609786890900483
197 14091161794119490652507602511664886012239764887019663733946625721398703331
198 33133037516798621392881499511582656606724154320695568102640872889340074409
199 77906860422801828614980154506757593399311148158550191485178927229581706286
200 183185103323553378482598832651643518159116943531255628541306134378183143310