1 4
2 14
3 45
4 133
5 419
6 1382
7 4495
8 14754
9 48525
10 159584
11 524981
12 1727658
13 5685321
14 18710300
15 61576790
16 202655046
17 666960573
18 2195053580
19 7224214965
20 23775889227
21 78249787781
22 257531127865
23 847571571085
24 2789478970713
25 9180573908293
26 30214581915162
27 99440513325632
28 327272965557708
29 1077102191461256
30 3544897557466487
31 11666765535548503
32 38396996263586734
33 126370013939332295
34 415901814857091631
35 1368792439435976122
36 4504891961618151993
37 14826244654135863412
38 48795294632902964526
39 160592303306159024607
40 528532270901898797124
41 1739475402224882911108
42 5724862683977319510775
43 18841343032843472407403
44 62009558460776010204169
45 204082338175265269770430
46 671664204502553575026057
47 2210543095712642495511563
48 7275213931674338607408315
49 23943771037212894225378776
50 78802379815458752565473483
51 259349918395432766147771189
52 853557726673178234488840837
53 2809180728766038999362088232
54 9245416121564983380607762314
55 30427988625153733419811581245
56 100142868595487903925978883263
57 329584523449009450401058643214
58 1084709871212986956590123196503
59 3569935543071482691568265441926
60 11749169174088456476682593432034
61 38668198519512132252542195817608
62 127262579556856690583655682134042
63 418839376426932072080217869730433
64 1378460375835196805643970165043615
65 4536710526019991112974532033461857
66 14930964108729125539123598181206090
67 49139941360052948968181789216538338
68 161726585054056275780993955362321443
69 532265354604377491218353083130467639
70 1751761515383695338434847843349335439
71 5765298042102068351506106477211077038
72 18974421587852696717781994051142344198
73 62447539045579238990483667078991762198
74 205523795009683113671610411034820710201
75 676408245397021529859970154613030548770
76 2226156413759882022677323765908105701197
77 7326599597578000050279244876958592123030
78 24112888623386752879211015814369890327464
79 79358970013328108679297550775492647004968
80 261181736453927681931582293230872607759784
81 859586502264737985579960259125793741347003
82 2829022292705623453521662623120388671636232
83 9310717550286150974809679346683313030173326
84 30642904979832584461142481471725391612056337
85 100850189100000163100302855531605239061861882
86 331912416534907748927867908992787233041409735
87 1092371300769746644804141601537573188386777572
88 3595150405046355591840233676368919356653510819
89 11832154896230991369310754585441694184014433197
90 38941316416662649853496743037764670549192962931
91 128161449673523257393602667379590845173934902610
92 421797686721005854242637249448562946803423104959
93 1388196598715180750449201404264075282214919438025
94 4568753829982600511369090478360409987561834423670
95 15036423211452734379137812747290806455541567359939
96 49487022371431995244555646992367952641889065586573
97 162868878372970825646250203763044816297644787473721
98 536024805521188988160853584394310007762194918580963
99 1764134406795985974141229057150317817464253831738907
100 5806018999839740916871123527081680328750018193712987
101 19108440092001706096727370035188601841777301225526349
102 62888613137452123673530334836978808422080250092245851
103 206975433018604495423913668110448071097231645928246910
104 681185793994350010419292802920576596093634324964445926
105 2241880010455173220134312317202816043884848652072974244
106 7378348206304747420068074310650373830146179949763412312
107 24283200706369392595499219500600727140015129865372975180
108 79919491471268157260610404288568737147746996364482893115
109 263026492852352232613703640744331411145840893702195333181
110 865657859786062898129112544879088748525926117597315067168
111 2849003999874780721581531895779549082122188036802682602105
112 9376480210447666416158831985614841779364963677568502103228
113 30859339313241012959288556487881306307045596850593480785397
114 101562505489922661554820724175650265897149999655602717370406
115 334256751795223068347530769556518185948204135688349181783072
116 1100086843877431788736393978097842396114536552020506368773176
117 3620543362467701903860004865437847208736291881958470327497776
118 11915726755995477031118106098033518631302125187363279426735030
119 39216363376676201454542257397920280765006341085367679872823407
120 129066668612360903135138867974833821636317972479623698805848710
121 424776891898150805860552614009725389687141033213378762752588741
122 1398001589648008730733179515831984404595333472645075607550218103
123 4601023459456381924570313921154757106636597382151544980881905005
124 15142627183848943352137889303209460543797553425715522023304699822
125 49836554855587072552805808445998007669349809974155734558741702194
126 164019239839901985567103355005205640957742418103732503316640946942
127 539810809868678724699621307532175746844914059694712598126788420765
128 1776594689351737602577761395118557696917396393135882743333909192480
129 5847027574347086810332578888694636530544056563983303622410161490405
130 19243405184133446755110444531847192552509407092466387521969691128606
131 63332802585950663309664409320322525285776753384592437449274660990199
132 208437324112375959682477404881362615766108756708089591315939192684486
133 685997086962411934889609087326862046946121273441976855318168337374955
134 2257714664707565092911615658554384348793222875190309936324784500829062
135 7430462321358063973875614914046713970010545770552330180301870514148718
136 24454715723022192130839361929548493976843570046500979942728449158499460
137 80483971956206142828914858786134381275401115453683850004994430356412923
138 264884278975656220376434783820930784920689453982623166063264409328347780
139 871772099998140434796162986514730727914816131065966958651262042586277515
140 2869126840121052096799955950471574256399004799328167062782979210096419569
141 9442707359779663251421993206364443054626629438713756146602455461719718837
142 31077302347035673791647935327119354988162365736111513809682715920689031735
143 102279853051763430810512451550110165011806134846200624239474023117801654743
144 336617645362907945553139378038700411127689443301943909950138683731407418637
145 1107856882746223618462670497678175949798081750555951394203027760012791321007
146 3646115673243972456584685413750985871901463604352252109625187312080583942948
147 11999888893338793208299720345340387020983336547461818110104005120552052379720
148 39493353024743830393419641650103610059884343616568502712934187586243818110250
149 129978281215824828746501140021061329888418782316342447099352776565535513806486
150 427777139541309559985124380761419803452502080358319908938091392137450221945423
151 1407875834350282492315771540691256631684759714550804337503484617993341959835509
152 4633521013004238282590591439414033338636957423260226862092234197741562093153580
153 15249581287017219426110804554727594966911928020904411068320700299586321090729727
154 50188556127550044880243729348209879690691158716159974592945041846044166315680493
155 165177726441099555624976823368514300909579457515056133096255832130248965549869356
156 543623555196756615327869134463551414423820288256769263199418169668851063848876117
157 1789142980304565476736434136036895885972698919431255173766917699328492810994197830
158 5888325797094159607589897490504188834155895429630859453702124678264473724443289672
159 19379323550106821080311288258677911946403573093295279523440276253606620604388429895
160 63780129395194083738426172144747043805913372449279680625856255755478741847192753490
161 209909540709705405275580621662605145035360200753390834024988475326624693371356105682
162 690842362641547123645476018062094989278655618826284375640772711112906743932283105263
163 2273661160929252139764748640508035321170761043088992658902789016444283821882975380257
164 7482944524350828765372630275068780125666494345681724975217238954008964942373222714703
165 24627442169802886380974530786626270835673538020119483120116916442879897378176095890206
166 81052439431201370902614521633400807950461650106285630925945821871747875507090675990391
167 266755186854272811791983193316868126981230677910504605067661126013386021561393352978405
168 877929525786307149418058450232494719859751740691562112632407164767636618395094047191855
169 2889391810283460745404584659354370860643102403275005065310525429228499463376237084778050
170 9509402279022138381608555628009201480838850767978493466049619866499608847667387269071141
171 31296804878601778744009705404379453651351607022453798832054533855264516254274376284379533
172 103002267321263651764148578913507997743071605198467207136182871023888831145098015599107955
173 338995214191176191727055466882312720440948600682715319649445494462693800119225449489202614
174 1115681802285899339281628628251490706246514374393331226268817661890674680081239173086735602
175 3671868604168372500667114844416854675619126825533360523396099457261454603559243072800936747
176 12084645477458814064732095481809219529283440016122387878332596444304025396004785086898495085
177 39772299082292871365432407643307690564129669878279715543269576757517665100382356050578104822
178 130896332643097635768785287154631698673528963919633543210945848762403987545989213610260130389
179 430798578275819954665515862747970853959115887312924769957691628832850577447569822780149923016
180 1417819821969275633555360622629729912442673930468489211421623097017657161841970335490835963886
181 4666248100479904817469765143637398663333565937603750788827623132170593000946628290934800452042
182 15357290819216775568789514162671387130933366630606801902860295225506764061803180220336267276036
183 50543043624650822047096462711302203600467345521485741924098031274637884378784935446145454339193
184 166344395565313719976414008228983142339895816223543357967051511999991167589097419602356679731725
185 547463230380018984838206003151202161454864548628003506138464480971373211512976704141167459225583
186 1801779901267817550339818248033855691812487510547184932740285700089785192436727415134538416963730
187 5929915713899517616871157550519307310853714587255221102062167787414239684225736226089408661062856
188 19516201923003715579610191667095031335383770446875306522883998373644091834751500816879456282599113
189 64230615724719215000754674605791570583840520172618828471263320155623659996110527338189422875688631
190 211392155740802326011356673588760861475638770382231065470142536403037278435539680595544137893100845
191 695721861055520405570983654256436865800206539338095654359097056015356349410973710663435307045250728
192 2289720289072821669835284399199952567659084204657420790312259684245722462874547823509240099757506922
193 7535797415130147106327490992243105295345817906657378110002585132733841765441836514833989055905085376
194 24801388603180660442479227389233415009146286796103446592631400774749485663926149955454312178672975107
195 81624922056819424713444886344445508459924259832805430553286871112239233558756820791081209969611722714
196 268639309168656621101464298144101397044507894217471456692030699178375722210276336678865435005934405963
197 884130442175213279031986864274828893952460975097606311276001989959553507083257973304529327493779546756
198 2909799914241817566925709730267709373653101133984534581676610557687172814099246555490397569759911793696
199 9576568272087329550542277330923256748919207123270642866152135136920815898701412891200947904680278655574
200 31517857781587703045899508478226982078241010411155591104786460573007023162236934416627165041971875673174
201 103729784085157498950850017521374064047194986581952961714903730438740648816179408014736958532882315317251
202 341389576059295508433755998057618206994573793619602382614715562999263085710785746016682390863621670084854
203 1123561990124897820803799050880111281276303492865688562960873613352794934880237221666636648151281034487456
204 3697803430981612202668476133943046029441665415796000420835171809749533704433476879860700647707316469473245
205 12170000707000933943478405239893383656506478960236394002129736369535803505083785678961338172751226553135980
206 40053215367666665578698661850732930644892879895243251862018487906361920091228304386473815019674096966024881
207 131820868372326383912664202823982619684811352584042418473600600230928737029006789334746239637800411647990844
208 433841357776777543276892304166272226086409351516424399792323747101162464735915559278060716945398408511863857
209 1427834045107164744856536692838070030165101242777087995247804096710595640009283196680614711891440892821351451
210 4699206343107697334444999793457418553843130712686326874720742343034631685766738975978379330910090573933356923