0 1
1 1
2 1
3 2
4 4
5 9
6 20
7 48
8 114
9 278
10 676
11 1653
12 4027
13 9816
14 23843
15 57833
16 139908
17 337856
18 814127
19 1958524
20 4703322
21 11278027
22 27003707
23 64571463
24 154207616
25 367841733
26 876450881
27 2086098057
28 4960230005
29 11782852600
30 27963874395
31 66307010599
32 157090907001
33 371865581489
34 879582372640
35 2078903361015
36 4909869528718
37 11587599958452
38 27328400532369
39 64408158093500
40 151698643485268
41 357062654193924
42 839917044860893
43 1974533640498901
44 4639118208981200
45 10893197099577394
46 25564085850957220
47 59960582638184683
48 140561869853848203
49 329336989173068688
50 771240413381399037
51 1805178305450400815
52 4223145814246769577
53 9875113590043689391
54 23080351330104703213
55 53918910344757957068
56 125904748615661569117
57 293865919079646228616
58 685592577231996310988
59 1598807973446132812309
60 3726861382662205161794
61 8683808153503971199957
62 20225555124632929612070
63 47088735969209650719490
64 109587992807950468362369
65 254941879928696327705367
66 592863198115747342178661
67 1378179036405566820979272
68 3202560084166908968494931
69 7439299050453990688145926
70 17274772713096596223526691
71 40099660936310920657188756
72 93050661311785795551629225
73 215849446318365571747575696
74 500538362970447813848649972
75 1160328440084058200031651619
76 2688956452060712130942248564
77 6229424600365850258705520067
78 14426980575750376225449252477
79 33401677090420955155712923885
80 77308692090889964711309899554
81 178878222707983136609953360893
82 413768598501143707723289378468
83 956820060422235286601433983737
84 2211960837743406869961963688179
85 5112116032261981903514356675337
86 11811409545911759268852950380994
87 27282371667759862882206989474468
88 63000421208788864563196313020576
89 145441136855891426907514797844880
90 335671944508517773720207875864266
91 774512214320951350450539398101267
92 1786604297984780310090563829316415
93 4120185372703369922020136858165889
94 9499369621536307813533223587475769
95 21895950700326531344372297837674318
96 50457430184141439297464189641308626
97 116246539683849447126914289411538805
98 267750185937400079932970109094975764
99 616560358703879493921970909914541879
100 1419445396612120162985043002518640745
101 3267083514932039338156646532612453288
102 7517983881555970353965440896418695821
103 17295904712100068802086675803806652900
104 39782037822993970261539345604355907543
105 91481589655946285522035785594481748333
106 210321843073524823591925248150797298893
107 483437236498407037323003748377013787618
108 1110968858999291272213697627115706152298
109 2552529345183190549623937678100996158107
110 5863374817570229766399353981869959266832
111 13465844435933516291811604589106127123353
112 30919288961666440445844623469475572689087
113 70980050310939560307943383170394835024318
114 162912692039729773621249416894017810155694
115 373840411721587840519058614516773927647536
116 857691608422652404548120034795686827711985
117 1967390310761551362988159759466147339901389
118 4511959537906984652816677370425928094816648
119 10345607525636088617732170211629088726500656
120 23717218484551686551009230579178167544822920
121 54361229062690023793990072004211407539732782
122 124575697596066468997087883528133663038853287
123 285428090999266370602956292394778967262776538
124 653853098172092948007381467320042244674819843
125 1497560916958839046869425065198472456064094988
126 3429338737575057195991153521481615273650696972
127 7851607387736534820062088863880528308247069541
128 17973380978835931629563100877872115651157749427
129 41136250341815453491725131355850094746843267508
130 94133462125891776746456560096582440443748984265
131 215371606652906234713468090384018417179463802035
132 492672836818189980588397966934997447692234339922
133 1126821697376380846714388628750201549357426628487
134 2576788907729358697128677463601874604113656551874
135 5891558297344144066690162526293352117194452925375
136 13468208745948792607324004469666524825509380542978
137 30783531302497894919372371032738925363413641043380
138 70348782238147850397764189334854452567740190381434
139 160740337264429023445515913971485848508251792862987
140 367217948972134629194901986405367822653192156830185
141 838791923882211833260522485066339251271990299726933
142 1915651331173597477149462103955223022284047933182594
143 4374325936880027221955232547924285360530040199417939
144 9987086626712332636548764082799134264084462566503825
145 22798172925687829223487077619296456482725825336016638
146 52034975910747329251048497772058632178805678634235744
147 118747722928520688582217534370092686611319262674669837
148 270950754187113376832641294402394440381519718914876405
149 618146044206412736070318042082024607332435760299591755
150 1410028818170546442851844878507122548127783703954745357
151 3215892689960713287932113918569442814001623815571018010
152 7333516389923730181488703772675157905351260545999155436
153 16720937785480903365011365458394912051472330393478790605
154 38119493424118169898571048597105633855361468908723944957
155 86890482561525108221079370492703320426495118057945965787
156 198032451385800577967311423157250321659715322924615758095
157 451273721104295224908685861724810734148382352329510874958
158 1028214455300751843707618446922800210007896081835332080933
159 2342436328041157138723852145730387308487405113873569916386
160 5335716605266296141236348105073944814127155733019495013408
161 12152315098554649549231782604895483064539422242503875831497
162 27673687084365562990048456835036559025362553924493972057728
163 63011118938022860054723820664012813823409652581720393726362
164 143453100295783204028825785807896590147550518727991070220881
165 326546986333668543891833419521703734509497262808102396543834
166 743232726298377365435933528908972900260671543667237729671569
167 1691405641304282363582168890871837826327235691497801789642838
168 3848707701643513133661228982832407052019474368532856356858782
169 8756421925558040289390439079929633347727269699550508220195718
170 19919728511189653208543603291642904382104516524168792767934227
171 45309108575087427390461311006819422228263212319851851842877081
172 103046528645474124548426090763614994894805736383135683354010658
173 234329698400233270316621099613947909846045459787383058088337220
174 532804382977796675372626660822674113838163324284192521275658839
175 1211309424253070672009208719267667567976035223577651398563307921
176 2753528750307579447774979711381425182124719117489698955602740443
177 6258520830560276922152171623037429552207126037410455291785782706
178 14223343781208564016473788437584649824058172836463914797029166118
179 32320641912191939294510002854049858022161227042712045462735742321
180 73435635260632113114958918826583381890919800506302197077166536612
181 166833277343824564940050877655545222258104897267727403773988094062
182 378972579582702826525661853109798879502553916189047555752792777960
183 860760851347129384432997655127509835975248055788925065679208292841
184 1954821755625381298102288015551848435578296239144186707245176582314
185 4438968700478560194113404456534952119736980764786776051122507072278
186 10078771118441118420467074385053381377552739479919021641668281051122
187 22881473024835439180224414438566023295081936725796529771147191341363
188 51941152787008178518458069512236892026287237320631547174693970906874
189 117893729279937794323869720719803063124234850027917628647212873168860
190 267560284379118246555686747261894916884211612462279814698626670864679
191 607162184561793114507618949737968015197140111385668363887687122729051
192 1377654140348050200985339793797589077092459157297832807838531861370799
193 3125564057930312562927760501822050517584954251403635762875260610632622
194 7090381666161138076339219143169128044841369461627074804825386067145692
195 16082890959277159947357242049710044190747904152826227084977477240910519
196 36476419481596565934488325545411528312454830352692807752955132334440204
197 82720689771430818511300037142393723303476063121129680143661497946012037
198 187572960575659757838289777017219689305357348927865121363561964907154251
199 425285656161874157632855770037740803505050991998645065483539122546162895
200 964152931573001746526381184122957781038869561278783634793519468058359040