0 1
1 1
2 2
3 4
4 9
5 21
6 51
7 127
8 323
9 835
10 2188
11 5798
12 15511
13 41835
14 113634
15 310572
16 853467
17 2356779
18 6536382
19 18199284
20 50852019
21 142547559
22 400763223
23 1129760415
24 3192727797
25 9043402501
26 25669818476
27 73007772802
28 208023278209
29 593742784829
30 1697385471211
31 4859761676391
32 13933569346707
33 40002464776083
34 114988706524270
35 330931069469828
36 953467954114363
37 2750016719520991
38 7939655757745265
39 22944749046030949
40 66368199913921497
41 192137918101841817
42 556704809728838604
43 1614282136160911722
44 4684478925507420069
45 13603677110519480289
46 39532221379621112004
47 114956499435014161638
48 334496473194459009429
49 973899740488107474693
50 2837208756709314025578
51 8270140811590103129028
52 24119587499879368045581
53 70380687801729972163737
54 205473381836953330090977
55 600161698382141668958313
56 1753816895177229449263803
57 5127391665653918424581931
58 14996791899280244858336604
59 43881711243248048262611670
60 128453535912993825479057919
61 376166554620363320971336899
62 1101997131244113831001323618
63 3229547920421385142120565580
64 9468017265749942384739441267
65 27766917351255946264000229811
66 81459755507915876737297376646
67 239056762740830735069669439852
68 701774105036927170410592656651
69 2060763101398061220299787957807
70 6053261625552368838017538638577
71 17785981695172350686294020499397
72 52274487460035748810950928411209
73 153681622703766437645990598724233
74 451929928113276686826984901736388
75 1329334277731700374912787442584082
76 3911184337415864255099077969308357
77 11510402374965653734436362305721089
78 33882709435158403490429948661355518
79 99762777233730236158474945885114348
80 293804991106867190838370294149325217
81 865461205861621792586606565768282577
82 2549948950073051466077548390833960154
83 7514646250637159480132421134685515996
84 22150145406114764734833589779994282345
85 65303054248346999524711654923215773701
86 192564948449128362785882746541078077821
87 567944426681696509718034692302003744197
88 1675395722976475387857861526496400455935
89 4943221572052274428484817274841589781103
90 14587540897567180436019575590444202957764
91 43055804394719442101962182766220627765254
92 127103430617648266466982424978107271745123
93 375281510930976756310181851730346874521559
94 1108229819877900763405338193186744667723583
95 3273209089476438052473101825635320104642103
96 9669131152389329200998265687814683780583133
97 28567321136213468215221364999058944720713501
98 84414794291793480358891042199686850901302514
99 249478578991224378680142561460010030467811580
100 737415571391164350797051905752637361193303669
101 2179989657182268706949944711706683431675573969
102 6445526902441229646310051859066530999375612263
103 19060008608601035820122512539133495685366451171
104 56369902000490155161466142878589232802345778151
105 166736186990532204812594206164411016589993382759
106 493253027399423689823559267775695878392662135604
107 1459371636273993893967616514973002909449910595158
108 4318344244242469812948502806410363711951592224347
109 12779763960737611807939007796892996356569096666335
110 37825235742770534271327510185799474362588759112692
111 111967696262665849903769091543433376818806152053282
112 331478378609143895971053565694243287254152991197499
113 981449894682881651766048471053798615807057357319435
114 2906234450266204129212174643462658253439431024500886
115 8606803606778108365401717262737377633765146862076508
116 25491831573907963336583054018749373611049855273869763
117 75510488025438261304679120183518573236529303339176631
118 223696821203921358836246695367291099954466200770942903
119 662762421725143382344788171386348329048337151787800671
120 1963815645947208854505196881559285819544210551279398181
121 5819525803140027392592573852991803679728817387028471541
122 17247168558452770365891669854750102048613779757551589252
123 51119976623096674448512995874546202822306806110141305034
124 151532376009683684148363191660038033005499043269537471329
125 449222501434823367055795240724415226254160564831704494301
126 1331858858333138229849628068560869645463787219753888975051
127 3949070654397778925261595026952331124940608019718030910727
128 11710379870808883456653370892680311031011070706105889565779
129 34728484868917923073081492759953402358847792308802666162259
130 103000390612050119846963061710720593823186046635306629775046
131 305512870901106552768820055686476263875553152372320928076076
132 906269136562156220773088044844995547011445535121944413744427
133 2688570046955065969206424074262654900346481527533320340651023
134 7976667118523625572095516219630936701843899260442051417052585
135 23667751445225102552254506374989570190795491048526939496080013
136 70230770489482038793218581951613637871985132295122357292290873
137 208416578951506492873776608904240971601730012438544169566767161
138 618544564576745831928921127489913959279036448705514455836614660
139 1835875157466920391190868869901005367957215562683658293468490034
140 5449394385047236914359114525390680488840392762143010623581084597
141 16176546693038283993453107245062830999187843972123136291819669617
142 48023678002714528839639173674188643621861261600288800950995865454
143 142579341227678474194396320902682115345711749044188565056903397532
144 423339640260024739139628371555493557867734086988317745954947316209
145 1257048372285879591439531066344267341284748944902652545424979161569
146 3732891328330226228496763135577770463979025464164833887161628222234
147 11085839791400214754745367329223029411788809059033475245696786565948
148 32924663292263290326176310930460243399440176801530892614734824373945
149 97791968157406749394924901075381707518323470767341721197980700152917
150 290478334914612646997850040852668570806349498231935309732754323955141
151 862884451960527250118070378184838858415486665422092636523633171419741
152 2563418464703119093350893076965160483064933478264967204211985883342207
153 7615772766179728952984285594068327662828364498450446283534557370022319
154 22627454231078640450770539557013601984235699336825691335547947101224164
155 67233282062678292716359093927966863677222973834629912027696669130133926
156 199783439892847300188789223376360463630635386087741195795562359745576931
157 593691569632580758180658247307182630469122631271982864808579776558235287
158 1764363923519119867076177428791516701429632131003404196025185378807045753
159 5243738482040015633384674590112412388810042093248483331995658074087274045
160 15585442248478180215505044302219986687592333570502388586880368317734418473
161 46325719740108341801428055907184132801970208270132168790921931547178581033
162 137705045863110805668006430291506687382606187819180539905566132014016847306
163 409356665399575076175346290158873789793149967491856185342473841821286663340
164 1216964520141695084538217312498893054048438344267469692719853810325647895009
165 3618076260739473116529462905361074883043490275200752763345920607148877195277
166 10757243049383235801492432840310654748853924059846715286253090466022451274147
167 31985079286341074588944600759608784808412560456204878680716294488033503077439
168 95107944042576136900129642994022344174181463692495579257730526858497286032027
169 282819140296779017555391975191908784903435360594638948675155912438593365589979
170 841052642272021781364851119409361768304543372412018256871497344528014312118724
171 2501264843067403294574530874597020617509886766708601883995682685068159106980414
172 7439059634159777646370010206856176437822653359550764458353957839605668011638783
173 22125750583292702533090579846120890643197498785061450509660546490504782281374579
174 65811130134648169218833225361673559123328887327234619214529743431485856330910548
175 195759030970284170158665224754929515073658383150629539606456187641214869621622218
176 582324613782025847785934087940273805397466714039159564992736795162241143540228543
177 1732324057234241440266937653013407736731800613337620349076147650039983559312836111
178 5153633657504888440831265237900399737107264689535134409062933051641245432747465822
179 15332682484018452372160049321079575895228119066659682426852242047848388569223175212
180 45618679400059265928989929877265063500021714952442376559123375978047346543268985703
181 135733492697221190236009678572842563026945720348266727876841509212400637281897029643
182 403878629069119107802092742404578614050798799708117207318756217492423596635258016611
183 1201805102059726932066104437639202112266786609746122424360751328917244367140840379899
184 3576319623757987247934093833704189454517918279763846889285561310611847989396380383345
185 10642839554819157943764911560861464457740181231937148524984374223525745961111235357889
186 31673598644325685295892202605889103138268788536071762890280096344492972753241925006644
187 94266158535509111738520617080259845736877337716655237887811200772022386395586196863458
188 280564371617650760928514727900851308965113403620606756132378719685857880977393242875005
189 835078587733595693258809999516697377452234546829337773523021214640632266060432743877577
190 2485650732467228857177471148623147880169378448931571471038176129374803707725035646497316
191 7398958681570456981639860879000948928770184650950851835832868134174664309394483505796326
192 22025138979939938521103285600909428210894716195123033039693449246335094245584131830796637
193 65566815311904304764571955865930745131219905263898997147697932839057887770524520604394781
194 195194115437326525291516802014151116276288692982821153165494913204191519953710463495616442
195 581120739327527800822152019804592792540095755430823793033851309518632360326629757454537012
196 1730146505487648702114358954350926113585285440804364269010697418511487660511546039518023557
197 5151290775840239116676367711626715461707357051814312947553417338236148008915170768808477729
198 15337895113758876561350520617686016857133622225428307615820144288100199834508232522860587903
199 45670083936511909369575224612751192588310872421510430992830683929672893787385055787530399723