1 4
2 14
3 37
4 105
5 388
6 1280
7 4121
8 13933
9 46641
10 154593
11 516270
12 1725502
13 5753200
14 19197252
15 64095188
16 213911810
17 713904833
18 2382943651
19 7953695202
20 26546786860
21 88606850547
22 295748963969
23 987132925969
24 3294803783913
25 10997255560702
26 36706115750700
27 122515939621046
28 408928148875960
29 1364901601945376
30 4555705557524306
31 15205825387309269
32 50753307682436931
33 169402061823481136
34 565422438497243510
35 1887241115111110907
36 6299146912633634105
37 21025003933972979699
38 70176294898632942425
39 234231221928088787718
40 781806240927075468952
41 2609477052591380440870
42 8709792953156701282720
43 29071147878247104315352
44 97032345494510254523360
45 323870117266025754286855
46 1080998839320260685313081
47 3608108400009571618224508
48 12042978912456419712367702
49 40196503266133243385464737
50 134166047002951506528564895
51 447813284883324490361693205
52 1494690665765686709843193629
53 4988910025098312787776179130
54 16651755315394297167078277028
55 55579465993340581702568876950
56 185510595225293955591801082806
57 619188765594970021409957189634
58 2066699893736096682144547123978
59 6898136219678635008533867780753
60 23024283036673228085170432986703
61 76849397064753714473822842960954
62 256504396675863233995828564164532
63 856148623503314931808117535874485
64 2857613651172145692241757275818647
65 9538011923619926336541631341788995
66 31835539215666886578988424331792055
67 106259204252243576920672915834247616
68 354667103699110324814462132014884908
69 1183791609691633355294607024361398842
70 3951205399543300610041552868470219394
71 13188152358544694053525737798199660500
72 44018810728566867519640540369131511418
73 146923969732725539205253221199516637029
74 490396094868000834542360542716815736411
75 1636821618006006033846725574525063172722
76 5463308205773848302089019922272052036746
77 18235179828353381699335257215425671385813
78 60864547788272937187011915121177524113573
79 203150899104978669049281473263434892768297
80 678067763695978141495620460671111257782361
81 2263223516062681367133057367236064098634028
82 7554083762571748992928398984519534351504430
83 25213674693175874818180065647576512139759636
84 84157048229084865368799202475944173625343198
85 280895539932915149488948352608998612365474448
86 937560263989096463239952148224527184762174288
87 3129345694920025923303169046037947184753283499
88 10444986689867209705173745876351411095119076891
89 34862798037495595532215242714270816175168041628
90 116363450054205735335945028519353550122710386868
91 388392592411963640930858895294090937466004563707
92 1296359000787752716978325225962004383993371587087
93 4326927680280997141846652424259683368080940260069
94 14442220973515046535033006670175237299043275593971
95 48204583496596030068956154491105031862538886946960
96 160895050307123555621699616287986176574445216400820
97 537028127525670818593635552627620445558899079804274
98 1792467880169209996434761871764832360530825609140674
99 5982817168705409295308062200534750471168412498251336
100 19969173043579015881646042893624871043711253861191300
101 66652190899340172099132611986329603108042146966228533
102 222468629120851471313074180551418390773752468175834083
103 742545597903232849155643260354545573954927443873302338
104 2478434677034608250116154796362671461116596648658805658
105 8272405715787624984537145294653689598076907704944536327
106 27611256798776702554598198984347244112153380313827613557
107 92159587936192692667365982915235823958807369743768585879
108 307606050331802621505535578560995027464234588164764160185
109 1026713381859338433358073657491504698580248180603930398052
110 3426916887206801334220435852178171631254470303870889308392
111 11438206182289799685502981841515856580845285318751852785232
112 38177920555059364450836660000482804060096347600801501789066
113 127428514111348057468255296699958637709219430525975804693172
114 425325056277172134838871226891427472759015869134750492818054
115 1419630486620180995070837587246103633030423905120736524652041
116 4738377598022594880346697878735769013070116052193926387231143
117 15815539658419168825026474558932608576067206241967824797603694
118 52788383684620984927747215726740827439283529669379313063692464
119 176194648568400035641440699787856327114579482297376051582945361
120 588094425652708623567151337704330333311018951466261194730398009
121 1962914630460673725172440148726037045488794471552090763111352699
122 6551726522828702021964353325618434948555117263603235223759018999
123 21868052621250796451430981835791098691190214778879423768686617848
124 72990184156729171309714274747194930548172263996195740336939191820
125 243623292640884224229108120872444792727976360096959436584904549552
126 813154664601761473518039439926954541179212946335300240934684434606
127 2714110384914151252285259844420500335086617557897481934875013073066
128 9059033296090723824070929530880112637311359289906986877263613708394
129 30236826297054295223322856690649109706907118966962447055108502414705
130 100923093517359121283969301379679994100257157887019499479196955982701
131 336856477761553117323623733530168252774463742252525079955167899100150
132 1124344118429169077771489240322696385526799501093383801651419928524666
133 3752784286787873781561533667810335573742039234360984849409822336328257
134 12525871459031596755198195048804040057165867587052900834597565106731407
135 41808279884500319743687205871727185052033202774209294154710732629009207
136 139545761156633379431933229282125381935336375814695933307212921178584325
137 465769448314553759199993952453341169773994286042859849738540595207388094
138 1554623925407076797513814521205665308097150858637581385769667713637022574
139 5188952513295598905948501431512015560046398937450560161875443251654222250
140 17319447967576059996286514627182444787766743502386871499402357183211334556
141 57808059937527224789983813844661378854657481371298001071278349126922534066
142 192949093989422178799953096673192226288117282291596633273398311063019066452
143 644016645975879161514596388209724303499270688593665594445704291282691003763
144 2149569255384835506099893145549250831717844374336022667704847140173371092607
145 7174733778338979089184246037339252589852588910007296691771832234179853391646
146 23947497695682512602266760284736909481396896540003273566312541997263164409612
147 79930860656614646116498330084553175329857236821461097330843053717741707086477
148 266789564675853699731319834822768775305321527862108897329861048363496007410625
149 890477986039817869305078722854059984491374418024549930392374997600538132290909
150 2972196624650430415763363896337213316733013158915508440759177860551882857852589
151 9920461722889126986068578100151663543882928641282428522566056495992910415496184
152 33112062633771167718581370891931483545310663524619643255534476335852844395318180
153 110519925633408794670521555425172247535568203226218250933923103057885185302527148
154 368888344320671229293230539928670462849951745735954014826472954869163340917785484
155 1231258615093668026588891934048798576583057128966179155924495815668392014432445540
156 4109638595478458636310383109348344125761201931246123671466046272363027244766467416
157 13716963421337212155502106481562469104289806325313806771931623823045476418086817523
158 45783852066533699034574498826319496462895324280334009605599504057133020433073780273
159 152815243845411936079482034178685131263709272708611341248714497274792181225970769664
160 510059719693234870870307067768847527830738385806086997667647291345526411054277224480
161 1702453964060813138333025075769947169297760642158930402086033803708374205345087810041
162 5682372843496699311874110337689156774238621613011211012740504381808321707884273755483
163 18966363739721868866539875158267137405039128709235886495923430820387002384536175516457
164 63305059948526319429379373127521421880076942229984571956027882785173975125261799798989
165 211296728781669950585586322598087563971897663547575860969161475313833642156956043581356
166 705256540790526703257409557281244965041597656595671359693450925088010779248716803365640
167 2353972970597963637428740373616833692962089354155658152063245972795088360457630948470112
168 7856983134243103090962561730843356249540552733731374445752617362559773214872428063650778
169 26224678338638345400083522951493573720759360841895809480092804223209530413079658407641250
170 87531529877886086645362546744803300686936951310657766616312988759286242171638749357466548
171 292158730178769618927108205355605011920943213905714127123360665906552271614481082943002349
172 975154024369858309662144207148917743999599760829616714576012410012905148139241832886138783
173 3254824425964839359022997982697611921291001055368296411901498227438822919509458552434540314
174 10863803849554004323662178417495880923630978758974227486346429330607172810004174146090813086
175 36260706765034997651505364462981425588941365184770591361197261606685736298462896553645751615
176 121029325759948565380386482269609577643133397109118041064918548224486367633844149645974414959
177 403966138575997817200766297884124673214827632720840053238173470968688995520335957642596829285
178 1348339669673721423628626793263334531957595974110856003767805639289111543787144691306442684203
179 4500426375399822337133884485873832588260792033074364328256545198582435930188266224033180661254
180 15021316969258581944574581669815868978127005220564160024570687376401730551654085001555450626738
181 50137463579967965101615381973966541383734118930898463955696798769823906181303609818248158745200
182 167346528894709014141335584236055204705830181020719733712629892929504745770948552770474609233602
183 558561577181515101238825061645823197254659104634414053986378446394761598539429025262825644114620
184 1864341241877804222409501134941704424796908776064810168935630128945907702818983443733001995464702
185 6222712782546009189225898554907457556298288167597477639247516843230939451807564107601191580993539
186 20769885632664392118520860973084297954423755583816900446413130067121534574002169562771017753290631
187 69324772694628085941624095979174811350049211558413470077337341146968510007940551507827420763777568
188 231389050193115612561059834975801205645050034761841222069314525897966677688243297121995878866427176
189 772319770670102921697158688322359523701408131765913034926446505653608831491657557575259672932536273
190 2577813546795340259249142192458139290044296345100441402415147485423926531004427170511849852626688035
191 8604107954242753653502764808572064418460412455800198526793225530187496648853747654252776453593057261
192 28718397333389808254825658642210897497637580973661380939898877059544596277889584761149085223076169257
193 95854950889099654600408570660139307425556600373413342398992810590860959605301304616570417089277782742
194 319940263493358754143825999792991943923161727736191540027726420996456628271258444638742606877284881976
195 1067881953459329459531923159296942247661966030384847995676718578015898217760655601657930494607014701072
196 3564327459359565929754482464963338478989881883288703878573886125339758278149179000470191209204636917642
197 11896848894570695064216247470816722968221221069501689955892564056511095203431588459962483874556139996154
198 39708757187443942121225868284819406558662826650645529780560089667149115533308005783745184151015145167770
199 132538070487805433339711784868199355810753326411231898930749058098584607709497979028316276319756438656369
200 442379499456735054358088657109205718433012680226921507830220554502810118007383352740790634247969015173385
201 1476554025717443855107829202686675282318621400193637267477656411191215052054880068159482128569217982418462
202 4928374378875609942367439121174044353162199816794037509473568876765463500221554993489068482497892850436990
203 16449702208868257513863716495043991939814787257129782760292603717241975941521422569886178201039501123222897
204 54905062391420827209396381434170710279157759103105840561284631913599210712465568898974071961397775786307599
205 183259601780548974605669677198259088739388418151162983896637160470379387693381744159257787404386924296780321
206 611675502804146867411285206263240094168327545681579376228784601896448602910433799802524957881745617295678667
207 2041622469412227724025729311326014768684430210430676473336621415860604266496136793884892911708002601301233684
208 6814433941690012331424206552421755202749850318504328659097448361772642257267553722136074855519204582907603344
209 22744905408013903374552521892518917786422464387057112976290825035135315716445443241132906706282516137873238992
210 75916903215470837148421265686950373684906563834066009789394645575866827168680273695904279741957495547543101472