1 37
2 147
3 526
4 1844
5 6544
6 23334
7 83126
8 295938
9 1053609
10 3751373
11 13356805
12 47556710
13 169324797
14 602878211
15 2146538499
16 7642716637
17 27211772110
18 96887085837
19 344964943222
20 1228242247433
21 4373137177399
22 15570486043677
23 55438470325778
24 197387800448388
25 702796154671353
26 2502294639783299
27 8909380654218910
28 31721709498066107
29 112944647056156185
30 402137636983824326
31 1431804722879245935
32 5097918165122597236
33 18151057335546144430
34 64626553767043543545
35 230101826829963079249
36 819273930362146006613
37 2917011925624728701773
38 10385975018728654523283
39 36979100476784567904203
40 131663504832839320518390
41 468785835278772365946546
42 1669104583210244585422994
43 5942820580397336744638531
44 21159319078057738518116306
45 75337422321628269552281430
46 268237705624143421530532844
47 955056126175004689793854992
48 3400462295269154298827853481
49 12107292445583802428583254374
50 43107824064635880731371754661
51 153484728640995141019960078414
52 546479958967024192604518732010
53 1945733286932592163889758730056
54 6927752723144156998148567634603
55 24666154459788493559982248281289
56 87823454466199980301986704223024
57 312694026421937765948402049304656
58 1113342156195808723281108223769477
59 3964037212179280786380857733727138
60 14113892061030033588573796223852756
61 50252290391818183375011819231029379
62 178922488474757822195632245388451990
63 637050702214601500853045681671010127
64 2268208991791277328739409121098585083
65 8075922391354177832004298496972176312
66 28754194479966788938066844682827636436
67 102378856572086668814149810741155030010
68 364518306374757459017471528977937190194
69 1297861688743935313061561643800459535916
70 4621016101664587935840376077168811582446
71 16453055049732985604778038902041391168751
72 58580843371662594351226847286280420132989
73 208576170186153856903120636044438494653875
74 742632168907416004529099241692517063312158
75 2644130141060303439045416716008721070786263
76 9414383722630256032596997779022133158481003
77 33519764969429377435735489483653842750262057
78 119346595242866596297119421120765903386326465
79 424931672672975286505526677112078594657026788
80 1512962527948154301209741781405160446861326377
81 5386879251848360639740897086568132218205226812
82 19179898733743621778230644763780991046071693469
83 68289727361242808986414364499729686207913683197
84 243144498717727781382841303614812827823058771089
85 865712158198594569337656381034768763384306813140
86 3082354504441951100648295369135654688811278893132
87 10974674666488945345786771429618527282957220219871
88 39075156300712429481169248458846869247274223180291
89 139126478581399893725219764638430861777062330212808
90 495357635769912864090304434952530937737377762908463
91 1763713060357461724596052248185456628499671466288759
92 6279672573212044522089828842502397653599797737105422
93 22358675293111006411854284380100731930762273096889757
94 79607711235662249774684735578346305279700326570691408
95 283442002046213164408272361165070831907203123503536780
96 1009190784120615364027549839853409346384712199078723737
97 3593207892272539679940138962680320088810530175687049131
98 12793560108002895924312455430236670880149551113155906465
99 45551269268076221201935026061001380695895426637652985807
100 162184576803984288323279577156690792128898158929779894911
101 577455631330168977561679201824789471716751278411219303713
102 2056021680519822699219297039326619824936695467258768657462
103 7320432811487426749665604726238328927098076076778438298032
104 26064285729687881453871915110781169054718926972359318828870
105 92801478832339141015969602352883244816946807829291358694173
106 330418203774511004381534637804046362465519432896286444069446
107 1176448810506766775377752566844433426236167240538633837286276
108 4188727460934017993826083217589241036111278076268476791652312
109 14913898152886802752912449125813907041597360048568141175171206
110 53100699481909806129909980054032966797586541276618298170927009
111 189064204178054232457264193933763292216926093883465434219293160
112 673160121245833618206498038775995178079983337728740463180371089
113 2396776009534566917100184514364416285090250839505818432650015684
114 8533683233119770889816912400715870589680444238161109045062362250
115 30384044747415193618878843723621616883123288087954031029279131378
116 108181912779462993343902081928066107970392346893928702410476684315
117 385179996603939777538599378247660100140171000899453815507858692603
118 1371427311386715195704728690041595743309782910592100682107527928280
119 4882945342437745285300087151681494665504920325614147275165108973054
120 17385649986163338503775498388180875002508650814739972644112614617925
121 61901332954605961193065616590156443907756612421534297376138716925792
122 220398721049058762520315247375007733228853125457343806978196373139132
123 784726175051556781049525200781024681225823728136420098717193747221521
124 2794005186962841309916366800212097944442161328104882507802305895423434
125 9948011463058912714936126990030777474924591135935290789580163261668549
126 35419738134676440802253758334632516991097907193168452445507381869381019
127 126111419773463820343319526388113810513654423123909530076286441315644246
128 449017723869292668051778030718108188388998511442462817139227503856006828
129 1598720533881296402008919267400862614848014058538723423286092974612653264
130 5692219281298820605132373668399334432145751152757746665628207130511135958
131 20267057099546726895099313842329562828327471237130992704316280036406321350
132 72160537600119261935725737044856946903969872450572119692852842987390491250
133 256926457608622596911999659368886265292872001033754468559784674356990034977
134 914782605766039159547059699194473391217309926206565436678628768486524280421
135 3257069060154356900966742581205770194558712998368225644161520672781294616469
136 11596743090377441580516762915236672184923849625649476306775531444456177264302
137 41290021126492029149568821541499182312886346416604125295069972131906458565965
138 147012469909831336691137409113881887135640811060421024766379946762513777544347
139 523435583691726266707552744893974159385814172325437494436485205849453147072467
140 1863684151710015358894735361009713454752615420407194145288610042415421369374573
141 6635618069444560916882579518909544015767996501783905313350119016015968922154854
142 23626013626363842551504053802603608917292870235787166506685376668286857772576237
143 84120049410838609213653468953372955204315868979139282054868884486161125404975798
144 299508111050344285015033480239761272612295962329746954002341172874697720294283753
145 1066393912191249111766107386712486541345524323592544795259644701278991162575798383
146 3796878728828169785593892634016978939505380478810457627500709607835942454118085709
147 13518726913777030222210216014051317921902313352882540958937105467461837125661807130
148 48133214258777072690161176793592195955880934058810264276300880712802190274022379772
149 171377551278165608906270009488414914408016194998724218666654459820945373030839226465
150 610187072157655177661700182215967335567951565334549827728419074516905509133319300811
151 2172561460071276226160443071573430233960685747866559475018736381810854213468710007030
152 7735370861098011425191878490308789474234394985039573549905416767906946373412578649451
153 27541666120120313992288703537609192041906587171873539217166310344602071770968303851985
154 98061668443975589514981681926880453998145915315349132116668084489384985776067391492430
155 349147026039621115077281997617957057657023149079949226915054321343428631912649228959519
156 1243132487205820179820048893522525129496135746389959215221417150590540955644926651926228
157 4426153641564054251142872300504232705131385470038616422099124044508680828563198848243478
158 15759250329596741284009655522710351002491339328698089297899960627054723651493332855799793
159 56110562592927758114737134352039422278219114494255408254118668506209421928896506803399273
160 199780774379984555810738099035263847424883625347829500712894579066124214566222810781674005
161 711316300665587951446713486284727450800654248305141237273567697731640045353614101541682301
162 2532630485405050279307392407680058177947513468871491117343125104154241162806779421233132179
163 9017390954770970133606196410451822753143452375861523979531114887274726827095391680466080251
164 32106278472037207303513989727952246311643702571403419879131886062322654707756197718926963646
165 114313898831081692615362883695650564303216066360780483792031683024332039039365634504310576410
166 407012836362956109575975813114086115920785119714918357293042073960559861090617638928168799954
167 1449162793485056557611727207879915544386793006209919630173731227798836876866908155880988404987
168 5159721302127828495565744664936870016109122663450257944737486770040583122303456786028076298546
169 18371106431464024195381138945687329621999906602268700171734625318236198821684795975596187139054
170 65410035107322075113574783555043102337029308884657240984227390336509140000821325062695775421996
171 232891399802322507486249242248613672854006999603672687483318854550183348707496784632053404299984
172 829206160994916119279054841806460850350670268332870981807365840318838275370562639751906697570625
173 2952375476361707352418787831668853582377646405168010781613480702613840644920785783744773001732486
174 10511886384157557635658056424858423160202449506518321030532991140874492585487542888179062670097013
175 37427405910310875203273534609373802265241079153944791339397150626211877012420052474599584672844734
176 133259689268172873297202555759427187284910076123379113514609150418804654094908432011575188603851314
177 474469024821135080505547603613848898787944860833921413515269589164785707122268769562139393359027736
178 1689339490066526210247636910335621338848647803410088009318209622900232350763828314869316783602184787
179 6014866647562671655696262155834571312840902653936817424434581431707914144245914924019390812634413633
180 21415837965486201959509493991546536248408228231021891588833947910088418529398804464925575366482584696
181 76250753780187015360424194687265835456289190776786212093611607716283428561866808959647553634598218984
182 271489607897521540360391975794115736249860283342055840108621276139125150210812860131129422584036414925
183 966634473002441377886832794223252887817187041654676849485642012426709760985721327352291203130285335922
184 3441686816791183891652962490253682859058026512592110422897018832771206003445102980120122000620179017148
185 12254071705183553261097507218613787329535667812461351720075346195310734167732033249850294769054680543467
186 43630429306691589400569925330795866891016637581465907447533240473589564579938018515532949906688848429046
187 155345456374387859959317004050390137317961650395905630172995340876947908098408889893043335561955520213455
188 553105050755613122000997621028244755581504185887651737227847338480669141518094792282040067815422496661859
189 1969321821901756723080493905832044498021302164768931886331055517909644402705900817014029237552281405547296
190 7011739330386320247328270094930264752454127205703474126926718091026484198958153598912397942784704151209356
191 24965187452098961440689859007131815501074762747837999084721537073699113332082114182770421865677842137872346
192 88888156725600941506749684516712746581775781338374778569802861523060934689858637186060400625799375912178754
193 316484882047649368934144098384951164686463578464678684576949862576555200844372206149420127491583633274387580
194 1126839437945802101135430715796001842104236191073725526825599043873719591457422616729293247526374032739165918
195 4012094071270163968236021341478324217617222470289388549351088106239729946433924320774068838811575231534394183
196 14284997750935494338612185920322785593440363497704257641827553354153448638605429864213120900042607957269888693
197 50861509505840094821328255130225630103864607614100353933969995926719175230117057615920428371910886637062252387
198 181091603535131964345501135460100187060343555971983125622314765647647532495375932718805800159608492806275752550
199 644773802223858094947060702759908190076206558382473994488474442097106094834191500209149918448475619105169300583
200 2295706967736680175162596698360509078039960166003059024898142139701223635297669207941180882439004274423599204867
201 8173828501619184946179538566433184191223220694541044656021885302728113345100033141776912363373048155603975567417
202 29102787643560208537429824143551347625248181605497786787552623240197331549843250648991386414953884232501721297329
203 103620017040776030954803321961269080648677355257785706697974998754661770474221793347721048798587348665950000403292
204 368937438675452631800578226543908806196311676335139562095179477257343426201352322790384083501497393194056930750729
205 1313595939699953366062971376005265835564726204408477993635282096551724046995752569208860786302580362665052142677020
206 4677037654381624797608266287757796625703850442425750797812212901096251870958954713190203717679722477287557570437117
207 16652518905851751533768570833440598673518523597267093783673203277144826914614058447722451894714546134237630018733141
208 59291031289850523886040673350182268721850593498205125178984860462932108491791089979347520371526416614191329588671681
209 211104783083519042876175222565407105528626786503854725385628351577915492215551267944948148488056635529462494593088988
210 751635255303247388826761605980500718685373440802254224949207578457281781644332156454345557195218598398101470285099748