1 4
2 4
3 6
4 6
5 26
6 90
7 222
8 674
9 2158
10 6546
11 20382
12 63922
13 200946
14 639554
15 2037050
16 6507122
17 20923918
18 67445362
19 217924638
20 706488874
21 2295658074
22 7475460546
23 24394962306
24 79753388458
25 261182132074
26 856719190626
27 2814241452698
28 9257112764970
29 30489023588498
30 100536176720082
31 331879967979482
32 1096705699822130
33 3627611591891526
34 12010155970380546
35 39797051320077822
36 131979438048047170
37 438021794564103450
38 1454793985184114642
39 4835119120068606906
40 16080431429236046834
41 53512967995999552282
42 178187890597938981842
43 593667212343797226722
44 1978984573397114128970
45 6600330963617631923474
46 22024353297841391173778
47 73526785373435680570410
48 245575109569349562515274
49 820561982955658367256610
50 2742957798120456683233970
51 9172767963695630064241082
52 30686581620191778574831202
53 102696843893911372732587458
54 343811321717890758901927810
55 1151415532883186702739347250
56 3857336019237494267239569546
57 12926509494998100674693124114
58 43331993341032462898692097234
59 145299830075831272720777289018
60 487355929207161340252450857074
61 1635113836778194607314683785330
62 5487397340274656210440392547970
63 18420345394481916690072763754274
64 61849831804033061599968725373762
65 207723332401145077290716194659350
66 697806178622732479663575991866338
67 2344682399109352276471602704725758
68 7880068065039296015679655224178018
69 26489259945566382487786582650844426
70 89063732660456186683991021459097970
71 299516384876729506902663582265381114
72 1007456785769278738759879260057464986
73 3389347057725091799313475358990436250
74 11404786308002465639665112708137880066
75 38382881288979936507065297234279705594
76 129200800212970131047589372541396360362
77 434978736143668164657112891810174414498
78 1464684562764765500714813633636549357554
79 4932777993938135564832948747478276110394
80 16615316906952030403770560846732044016674
81 55974929294148230961530515924794888034994
82 188601298795384225756886618038330009873122
83 635565627129446912323466368191267248213122
84 2142097203471791785308891543322677969279570
85 7220703392813331804787934666358840065488146
86 24343328326727879544111488009379038228590594
87 82080338248897927224038365721044017689495026
88 276793384774192072938351893786697171479291290
89 933530189581350382284021856807622392906362146
90 3148878232533815750692935029726292907722964562
91 10622750802933895590484342559225240754935032394
92 35840212495947348565761150382640751269578446050
93 120935966570615299297198652535642417136859478354
94 408122565888394039231261665708046125861788941410
95 1377447003190253277187635210433137431045997365426
96 4649511444400437765948914739429154896990812678106
97 15695923693598029768853558165450954265279166211778
98 52992279928680516402166498821867881203847371008498
99 178930165024891881780470841809327028893115196784250
100 604225211576875497573411731991695193737109336910482
101 2040598499728640821677159960568149208600917630219570
102 6892215821414922948678452652494307678883816735966722
103 23281015921710521991173607760256270775071168570040642
104 78647683378857895184581086595120875154576413752553138
105 265711349709612363990484368962183716454625582023316402
106 897787757260400532400305230884858072036257523375279362
107 3033722936109779930316934267329828584317990260757016178
108 10252176984038208638405093579500027664883461851500652882
109 34649224505957505366892440144916972807790309106476968482
110 117113647515792433233453140929680863763020297686088849570
111 395874381782598008557414884745572689367286960410744233394
112 1338266317962468104730218256946807884608509564090361873546
113 4524413909714958349293978261180211985092935469632605618434
114 15297347482757378067855653219250953571202342970004195264818
115 51725340996461305871380638810549346152917841769296014803898
116 174913544953662710104858084855436120136510756193085262736418
117 591528679705176534248699080640608862727335869711133059115058
118 2000598345969972342010647028438675347341389918026201635090018
119 6766673236437953700152397247111489809101522007125891412689298
120 22888702904144410787951014709493587870279527862983738569020258
121 77427872785200856515936034782356096160174591234780189465096978
122 261940797665633657884484980315955056896063142999695749337459618
123 886213070900953022309861692337786096978368416303261764705632738
124 2998484938976923671802695699369955963337643786193753062609777298
125 10145976360308243175648362178633437050675649082085543512687274914
126 34333147868416120062123976077668076271426321980125409550880748066
127 116187863501743970067747311055358041919231939161508243824118248338
128 393219315173825533794222497556138638798975294128284467606316960770
129 1330869384923801319203718556244318064326200716782644337510799484678
130 4504661202877917337765816806548073331495615689293488752909194638338
131 15248058079073807524317176139948828936363879783286680150200747393726
132 51616940266218074652468862922644218482233622418463466051383136704818
133 174741037309443402727399431359418004654309331459447898577909669903530
134 591591767012067240451089232593620831041901857311171739970035355521298
135 2002965771299118376056623901358376904985034008906338281309320590040266
136 6781859233174685401803247468826162542882680462633269340995548489032314
137 22963998116011530432294860711752249919933221168928993603037887348457786
138 77762350657861298498060594739593654571530434952731852434936282939701570
139 263338325759431558876762077960490335814126361993559639469783335206776826
140 891828290619488968203841306169714852010244187662108945944559091291297130
141 3020442585207119899531832400859530309142424914356919599271059271465716866
142 10230144691426968985373822047829681527342750085242134359204598807193936178
143 34650899488381070756193526378828520370138872238114074045065349260656729146
144 117373078081117610452354915945608659852709871713808674104173168240090794090
145 397597299445055006078532305918688371942854561533638598767068953371243829298
146 1346911374697917276690749004851966854832015551485725256544635775453649842514
147 4563047564523944548305569491212213143707344161836658680623999624620104749146
148 15459344504807958946712141829743153799428106750757656178250079267610318972882
149 52377768087835266460826261638979049683599185226504084871361937111636531963490
150 177468986712856392956103649547082235000623066447811766450185942090358549964514
151 601336075615380745032308166722697822501257004996708456680006931350078358893794
152 2037657097833048739673870257577065344796789944344996526934989506107530517624842
153 6905001028649657858283344364504706219740497844208813753727185620537000524932146
154 23399951214131121462779545148077609796615229612028691055693442657340021090499410
155 79302060999187133609512546142267087452824674237882552896629662927876193218922458
156 268764608576358251625903827077942725652463576201772127075462939098089047598961394
157 910914333489215321195718823392177032219626746412015291384883903476461500330575698
158 3087454862249779772708392949077093410052120838291099407557455256727179159318813506
159 10465045009833085056527897320789895700654486382644538423224535868715795442570240674
160 35473069371520505089708668698576682466179404475952629189544435263639640591308267474
161 120246766240384303287538229878007000635184651683937080103469467650979455438770313922
162 407628746415947756640477958398634318615805480064754147992169054367493425186716850882
163 1381887709871790557575156291385043975933070862276982003161899228292148752707627896834
164 4684864738373331630209933536398206394767142119860972645412391956481512807541666832818
165 15883181941916987461892228100728765492238995503842092305442706122253910356431532921794
166 53851018564113706243454012923686068894802469215031784092957037260540368113024523115298
167 182585421717154296030413461733398099988691214582193211818892038949504786048295755455346
168 619090090952455088951338314608758593100589225658503082463242234970266018364851360318578
169 2099215376908733797380372463036574854931663241025913896785248363117480950983516067613474