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