1 4
2 16
3 50
4 130
5 296
6 610
7 1163
8 2083
9 3558
10 5902
11 9734
12 16410
13 28969
14 54049
15 105529
16 211097
17 423650
18 840654
19 1636964
20 3121556
21 5839194
22 10760322
23 19647966
24 35780070
25 65376302
26 120393728
27 223926347
28 420463887
29 795087960
30 1508967508
31 2864523898
32 5424827386
33 10232958614
34 19217529658
35 35948170496
36 67053384844
37 124896094113
38 232636844749
39 433817560479
40 810468480383
41 1517213020880
42 2845283430922
43 5342308049669
44 10035960896261
45 18851067000305
46 35387508593831
47 66372338495402
48 124374339213018
49 232886617816957
50 435856118495191
51 815567629222478
52 1526220332795014
53 2856960574826666
54 5350156524079178
55 10023178369171126
56 18783970462454390
57 35209289137222138
58 66001537271972852
59 123715508504800339
60 231862382597642355
61 434465756343048287
62 813958701492100005
63 1524713002878398748
64 2855870640269695156
65 5349104261606262269
66 10019337753447040907
67 18768426919414982464
68 35160402277048365448
69 65874072528694092658
70 123424442008914750282
71 231260660524408752742
72 433315254213682356518
73 811891025369334964080
74 1521166375463850495706
75 2849960181575575492805
76 5339315874363379917601
77 10002797868861393645144
78 18739241186675783558408
79 35106102686296794203060
80 65768460259649361598636
81 123213907010222188344824
82 230839134088496913881468
83 432479782342452160382370
84 810264389675778192271710
85 1518062673067516085559875
86 2844148241221719481941109
87 5328592257622526852403834
88 9983192989333341876541234
89 18703504990316491627971094
90 35040769861487773439015790
91 65648134777253022551495474
92 122990176854039856507568134
93 230419278980669487062579929
94 431686366192748928502170645
95 808759471666261706205980959
96 1515207000348363438309971047
97 2838741223787208612813591605
98 5318392815261717177347675507
99 9964035280630221829517023532
100 18667659588840548374977966552
101 34973889455261190542054279351
102 65523530168720946594525700795
103 122758043097401515287600027749
104 229986366069144812391911990229
105 430877599034982539559475975915
106 807245570929991642079798508773
107 1512368277970400273395853269628
108 2833411923493684962416418220072
109 5308382374934173806533863659629
110 9945233474842429127043447956307
111 18632365499264672765711351073038
112 34907691477579129141205432214670
113 65399477378698254731794908366752
114 122525745436046668744996477121038
115 229551587327595571563768770353231
116 430064009503190992874356336192323
117 805723008314635003957850130553476
118 1509518138236381228247367663990024
119 2828074584791641180641883099252322
120 5298383416168583039719040947920826
121 9926495385692612248128063644339085
122 18597243109874861611067581698707239
123 34841854153064221318553350486136694
124 65276071107483430327904240276828426
125 122294463233279203355628611762700147
126 229118206588032378743689517603285619
127 429252075451744034728048742772550367
128 804202069607177656799650684240417119
129 1506669304880673028269843441236630181
130 2822738616199938753632460952723256699
131 5288388636758556673878731507553310460
132 9907772950846115929189468339526012112
133 18562168962893989398693776383777246211
134 34776141996523030867901499932288329613
135 65152950713974209352865478819215075218
136 122063773415942827602412543755338502850
137 228685962475951818232613227914664776989
138 428442192832582337449199264848932053509
139 802684666185063417365020125361629227225
140 1503826390684114485596818180623437356557
141 2817412488713055480442167239381535004238
142 5278410521517446075059521492909641180674
143 9889079909479358158854207085520196288820
144 18527149358560315674565493063083721837308
145 34710535540317020069256826564033512097339
146 65030040328820648496989690453315116745501
147 121833503092487778082271214071814913979072
148 228254548825531864259808990825741716250456
149 427633926779328920337741046697319355165878
150 801170348904587060006695812228648793043766
151 1500989261334316014549083308453460588216342
152 2812097047817617581949945080671557239731574
153 5268451966701208978267414670641692190399942
154 9870422557289865283365341025056894377721666
155 18492195038059991946994463510987915574690316
156 34645049333753016614428297442142086078120032
157 64907353470532050599106514214069968321570849
158 121603652015778691165695966727529597251761329
159 227823926941446269003647120810456566271530741
160 426827161661059072883707996470653184940872573
161 799658878586690023875800794261529947144409476
162 1498157521435227468772486267643790077849363920
163 2806791773195135516289925798995060879187505922
164 5258512510155439741993638733869146055789346854
165 9851800947953949809767457240632916918644924355
166 18457307424662049415540969752597475453787509223
167 34579687438871817009722126162278339464744335105
168 64784898239788371526154862370324160462372154449
169 121374232942521527355650896618637180876113319610
170 227394112118483569948626538038389130598003204516
171 426021907132376063517850230755518526505360807675
172 798150240450071126044728346506442148118932951155
173 1495331097891631875244223975670714240618761416735
174 2801496483637206769502436225916650034897770607609
175 5248591806434598365030345188919252603791986333834
176 9833214539766217003632211091857000750106866564722
177 18422485835608078583546544858691324788475027987974
178 34514449276224569202387502811274121105449227018742
179 64662674718973228278995188989481454333572788042410
180 121145247572044141285549976777371860319760385489386
181 226965108908756316742381813563088751852120255362394
182 425218171511865517205658887593155014998044002406990
183 796644445640549977124405012856323359982357451044692
184 1492509998890756579099330798589525118621628171941212
185 2796211168872944505108512435574088558436482652835362
186 5238689795046332607038719250397076209383302587579740
187 9814663167331658454030499593617821049149076443856135
188 18387729920185822272609511289640367710097952819185587
189 34449334211580749590744540187122569199008861634994438
190 64540681901910461917306817312696850101176477897777168
191 120916694500282529558226385958850240553451660125579405
192 226536915613540735913550259138937388913916643375183381
193 424415953064542381461346023082491123419387825407109880
194 795141492642535945168260683492382385991956933400586224
195 1489694222750941625410126722811885231814636906975666156
196 2790935824382929262107272563378482648726737825514861636
197 5228806460204033066565058638690331694351317967405857630
198 9796146782991473386288620962924839915391070115465435104
199 18353039555401934965241481919420591009519667112933131013
200 34384341964055260543361507258161180953189639773205800805
201 64418919205304108042253478371636969393950246259097475867
202 120688572604289911026661263179020404675016263183369335077
203 226109530197754840025732606196610227165723977542856763040
204 423615248267318599839616543427170062411838224334516834748
205 793641375530424710328938837640764810432856893482264713237
206 1486883759582716878616354224137982867969348629370765864325
207 2785670433385422690386091494563118374452503583711550734561
208 5218941772314394914581726232738858266935859352356773302457
209 9777665331964872963396756668143577184511733250307048291977
210 18318414635460503499880082840198380956890302401787161289629