1 1
2 1
3 1
4 4
5 13
6 35
7 89
8 192
9 418
10 971
11 2336
12 5654
13 13472
14 31741
15 74468
16 175022
17 413210
18 977502
19 2311729
20 5460828
21 12889416
22 30420888
23 71817384
24 169592184
25 400517287
26 945825180
27 2233383719
28 5273484497
29 12451877435
30 29402388773
31 69428451013
32 163943103178
33 387120494546
34 914106262185
35 2158472195127
36 5096790510053
37 12035049867145
38 28418383761253
39 67104367504317
40 158453550599663
41 374156259625254
42 883494889531236
43 2086196081694864
44 4926134449864348
45 11632080830957021
46 27466830647612081
47 64857420446392300
48 153147808266870704
49 361627877002015948
50 853911814623500909
51 2016341766377890063
52 4761187339674207667
53 11242590515813487721
54 26547126204729286922
55 62685722499539337854
56 148019781025859096938
57 349519072586995479206
58 825319300561131229859
59 1948826262263534070100
60 4601762974669574944594
61 10866141780828746237443
62 25658217915620790453328
63 60586743659737899548464
64 143063462924571257807992
65 337815719874155468713647
66 797684176376596301229346
67 1883571449747614837462145
68 4447676801606351675390178
69 10502298139121684384629506
70 24799074016283736519771197
71 58558047383560601883541220
72 138273102903927179120491896
73 326504243924340827116120791
74 770974390981587850088689345
75 1820501640055284791808166373
76 4298750075505550350299274640
77 10150637497423147488799633773
78 23968697829447700716150889042
79 56597280297438189738424656408
80 133643144064796310003025541859
81 315571523254470364181909870226
82 745158960349384441565838985086
83 1759543670045409081747939343281
84 4154810035895309495961567935229
85 9810751917246234042440665661074
86 23166126092455438753062175086176
87 54702167852000652424398622434491
88 129168215512863078212124823467689
89 305004875563944414244366093993161
90 720207937753179934841945635556377
91 1700626826517543261369362221356893
92 4015689707744213956123325794514299
93 9482247120553964380383510452099953
94 22390427796713885267285267508711654
95 52870511656794848445390238854839474
96 124843126189019451034115741522641323
97 294792043205891114028637519755453270
98 696092379214607131822981561494512238
99 1643682764063725872043760432385216655
100 3881227707058736033315146002330003651
101 9164742031362191806624471738823005999
102 21640703107591647651210618977804508245
103 51100186932519533860711741142440900353
104 120662858852419182444448376358324843946
105 284921178970743262843244492545162930565
106 672784309920655627482859462048822734487
107 1588645425764896832574447565418706842651
108 3751268053652101874500502815552076263836
109 8857868333694079812283511127477974239722
110 20916082320662921087804085486193281994528
111 49389140046327667814280371839028996023948
112 116622564260325390994496477306277319250014
113 275380832342818147573455766025627619496852
114 650256691771456765234813912644819666728501
115 1535450966562476186995283696363412002434817
116 3625659990203164918964321228859504507301457
117 8561270044324231065477643805792202519248987
118 20215724852825014971358431607284289218319741
119 47735386129545346474712001739651306770001825
120 112717555542825933928315753451084234243901852
121 266159936217343424551713614793882414719672548
122 628483392015229888153634648984819523755660835
123 1484037679196102963352868994298450138813088096
124 3504257807373191429915168526108805964539538161
125 8274603099826883185406278123881818671017901680
126 19538818267195186592773577187797170196197697596
127 46137006775160902359777297453276245143643318580
128 108943302765915363794191692972490289815622361756
129 257247794062264681410042856121944694260461947651
130 607439152933462215747145729117532116447632310835
131 1434345922621256789018778350586614508323677363215
132 3386920674778404620246219823208525848000479013863
133 7997534957451415120327497386159807944387929130641
134 18884577330658074341865122044597779706110059474572
135 44592147812411902749962360789592186422600980894958
136 105295427676627773627566168576141973665418013172762
137 248634067509928918021582729238411133199485151570786
138 587099562541154051232637353671096580037168994581216
139 1386318052823754005073871558564100166507284793141500
140 3273512477622271264673653404344804041671263376382111
141 7729744209362205778089395421070017290690234925432279
142 18252243102970371025599904237645808998669224442620215
143 43099017155888238924502142754605895991744479147434621
144 101769698624124449626598050990089872868606465280725786
145 240308764364250066782159400171725094434497313576443544
146 567441026268141668143680185328494101353434409043052145
147 1339898355950862353921870913268071805663523437141298688
148 3163901658798019241164572395635129917023364423835501153
149 7470920209795347489967878289792843032883152008718298313
150 17641082056366062954807011274836108457236211619921542581
151 41655882726656193446425863409447527736174828164247652569
152 98362025650844641807024674463792665653621802914910870308
153 232262227009444513036679178278550784028064437428020889408
154 548440739588647341815051061233415613512019183447880841155
155 1295032983681464191592638868049948812524337396552351094434
156 3057961066278219798908114068835620216516278243451394101958
157 7220762714699704104544052636049416405172040531278776335818
158 17050385224640948932811889632009109474239307595836572656100
159 40261070442991923852993260060879287685044904010270489433206
160 95068455748025032560175562321847426174948748354573444359355
161 224485121206890381536553138198588039703434432397354193519974
162 530076661567305934239375623725613914244250370424704490325712
163 1251669890760295560251453360444629604049178724611388687085300
164 2955567805614401623204081978145512004106574663977709803739354
165 6978981533444285908472536789228074585308944507094403087810117
166 16479467380729350204213122744499093048263385117113848013092690
167 38912962278393549863140368332728756102812494190171649305445164
168 91885168270084155171281894158095550053012027706640222086925613
169 216968425267114590215994142356158148202745279893160846953204674
170 512327489290980583749284315228054335016957350015410739894690714
171 1209758774623798856358387322597938241315094977310796627100573686
172 2856603097375591570016675830719830210083957646239504049191465675
173 6745296192187910879238741921845070284316175686589402571916696459
174 15927666241818974254895527309647465099694310428060652285024781631
175 37609994384619076509870782612221792667142782351573948899515194023
176 88808470502552302735507639211401235346131357124440971279133239299
177 209703419584346832730148366416474209077082651407196563201285612210
178 495172633156707594530335583578217369422475505017025983181588938542
179 1169251017047553168103950663818219554358011105764910461059079919383
180 2760952139360406254446498717372933721058316088881773484324962256113
181 6519435608520650396783966260007635514997856229655962256133680529685
182 15394341701081840486167176464854142475984413281248543943900803880270
183 36350655277572817638518531985912702616898290105551623256860384384288
184 85834793378405585550924817301115771196054348089876868154427217566354
185 202681676521500240340484735389479616121242641220667793501657561218505
186 478592192987103758004062558071339856558710108753599908658396540462929
187 1130099627747591449976544721825721399610301392985870531515995663274973
188 2668503973422856147803981087304869480018502771347709774148295762519490
189 6301137776999633168460878860737704988866517444779599452798567164882274
190 14878875085130051262137421208614011945830822890504644993925536421931291
191 35133484083935890466252325546793596762374335848246812885140413890336155
192 82960687337834948588307039621322404968892385003568151704174456096078407
193 195895050633844979798768360488458469634853186459317602735860523800496088
194 462566934945529220793979960469494864994328582605015017827084639430991427
195 1092259189870180273038561766147253405779652967729688249718907842382988848
196 2579151356757375890855337145244293102985282769673614434713843769607686940
197 6090149465214418922952348679802635772811335822665053041038789428875186928
198 14380668436335033466252201735222614479115748571979504733455899921121285643
199 33957068846506816947833138279210640133101566922899080713514633779512966148
200 80182818326647349742024785105238931005956694222889100420423734638313824160