1 0
2 0
3 0
4 0
5 0
6 1
7 5
8 19
9 61
10 180
11 498
12 1323
13 3405
14 8557
15 21103
16 51248
17 122898
18 291579
19 685562
20 1599209
21 3705122
22 8532309
23 19543867
24 44552066
25 101124867
26 228640542
27 515125815
28 1156829459
29 2590247002
30 5784031485
31 12883390590
32 28629914457
33 63485273269
34 140492517131
35 310326430186
36 684260702880
37 1506290509812
38 3310720643960
39 7266101757404
40 15925035700638
41 34857089322406
42 76201321783736
43 166387615830613
44 362903168421256
45 790667591048198
46 1720881066843768
47 3741796897764219
48 8128290482707230
49 17641022702477590
50 38253266149163832
51 82879495714510589
52 179420515371052389
53 388110359924461306
54 838894619786334427
55 1811919023145303847
56 3910739209859541900
57 8434833322312884855
58 18180258692749799922
59 39159517714550482672
60 84293810462044019659
61 181335170106515791714
62 389854856355385338178
63 837653841826861184712
64 1798758298217513895717
65 3860407790397245356586
66 8280393661892378469836
67 17751343959995327016415
68 38034589994334641208002
69 81451306891224460574427
70 174338604434809008868135
71 372966177006031501654493
72 797498216220165378350363
73 1704426312471166318955510
74 3640983231385276631086897
75 7774180623884354997521296
76 16591647153145587064514957
77 35393752917170918123838823
78 75469096871728552002390443
79 160849679873722959011456474
80 342675251692067929391345233
81 729725725902513871304146392
82 1553294292777908201282868297
83 3304971494520123549508547966
84 7029172485963197730887687486
85 14943961691188002760802312110
86 31758123441558036164808620302
87 67464277026608340786159268645
88 143260084757812442605480664231
89 304096283471999151816108534057
90 645258623253133590738234448368
91 1368659704577714263253298310180
92 2902005375379239004827372233485
93 6150976487659591802934989825435
94 13032719537419005111002394479270
95 27604069784675917529889329957941
96 58446724721620978213840925092207
97 123708089965929945614753089645487
98 261751215400048634942995607908975
99 553648051851143539773538268020164
100 1170671511684728695563295535920396
101 2474538589489594096318108344281942
102 5228931880132149509413035188383966
103 11045692248760573426670460356473471
104 23325753926548229323581657801232418
105 49242806594597086988314840099279133
106 103923984816347584591427558028265154
107 219258362471154346038961843066648766
108 462450645981145011825546678668829252
109 975090443645333443664749251033089539
110 2055398823765166345665958646898179817
111 4331321102304245263225883499486659393
112 9124710334479405073946957949740432757
113 19217352071238799255818703183568774664
114 40461787365137802442058056733426150444
115 85167698996278410366756786193580277647
116 179219124406709565597114045336966940180
117 377028868738582604177904724980012340305
118 792951969792566558553338901392360908579
119 1667256303317549917330277643244843929727
120 3504630414008628749193363374017674455054
121 7364912599584721512465496986568188333653
122 15473180992403736123720158672100546039107
123 32499700023335909371886873179793194968750
124 68244541565392674150374214480833700366726
125 143267068523538145144039344629599821455178
126 300687766897497348868369791947199659251198
127 630924081110458197074225702818721745152367
128 1323522769971621563805270719988076681511269
129 2775745812983548334803117262836278674486892
130 5819998982039389787065344636387185046662607
131 12200061605166377475029509750156116225668388
132 25568072139646599285006853004045478094773874
133 53571242067988317132140879358513226176870959
134 112218416486512765294740678581460861279953150
135 235015303579526989390094048614567409466915275
136 492071964863452780004880066961892619983089407
137 1030059813991913495810291990066398691803021314
138 2155750353773897515338464682207935483115305986
139 4510633401115081230899188436492672596147348088
140 9435837897025008673926674441451738028909236127
141 19734589780849180420434821336946899989414892232
142 41264941382659010730945402919488405637445129186
143 86266196878864414336022784285472371052557582648
144 180304739714487237857198312020052677571756377336
145 376774476432197429634680485084759734002246053779
146 787162516034251602219104994833567908430044430764
147 1644207710215121887565007607643589104376809952141
148 3433673812155151790829433442142900562251453378066
149 7169224783052675702664988461307917384482233538443
150 14965694593609211712694095746442881014726361809618
151 31234444233940745709603734669701787185759188908936
152 65175384924419345255412621518556986441546101297252
153 135971230636219153497168162701654209229631039298148
154 283612081611511896788942330824179614357515362882479
155 591449089002903383754443509416941735265080659590029
156 1233177530641782147157658779874380938540276550962359
157 2570692208066837060220894181274539770767869438434627
158 5357860960733042930361269362083714398569834408266177
159 11164783498949169183816891675974927199357422401140984
160 23260942152440339493828786568338141461614157020036670
161 48453263874464596291459135572080091915933624902149886
162 100910908618446565563374484698283322748790918234144887
163 210122778795568839555180775437417473875184321239711151
164 437450262189434108082672596012388564152525843871995654
165 910553217172542320055044760887264077151860687855685472
166 1894975780142279309295565279452449882496763198581507462
167 3942976938364266363200554558366952881761283870923139511
168 8202903652854955237500529908860177144415260589756061046
169 17062172734606232074034876659442128929002774798810976968
170 35483377471849551079860325105971240751769249951055123925
171 73780228736812404112045860419178944911881764209370328101
172 153383979645864407371802941574182730199259595140614331352
173 318819948077266603108377940128238987643069076057145373066
174 662577934186721973245619726420224973725954417430259052272
175 1376749591893175708055730128622506787139787855415101438894
176 2860223388544339603356954267304181306883688493771743360488
177 5941176533922015582833336127314231135447185349199774017070
178 12338800927574418176332622786131210172464464556574880192058
179 25621345898315367673143749491369053767787578384974328995627
180 53193661163854184272708645528266055604386072895424049614933
181 110419877069327748503905395665454627263083260122002493652345
182 229173573783100690206231912045159922620769270499602270340342
183 475567511828186998455179760761084839218171996398563505745585
184 986712519922363236924268491463573613671821857558313345021226
185 2046917644180483658835289740671988636635576623363075941019508
186 4245626802562283467436439467932161449058866428037127848998826
187 8804717363330141480517758771772594260795869342277015464977774
188 18256672043954813967612836071302111057529591370605591599297531
189 37849559604971157904037273201949900738121417349408765963632894
190 78457324552882069765923792397008847147663674475770462274030661
191 162607295044001533671702702399673799013569346929804963363956944
192 336961932015592712034728701226712051382687532582598343281949983
193 698162226037731546250726079481925994570505098697827641128760062
194 1446328539277422289376434487045053379298216248887543915908769348
195 2995801720570055078285295531313303931436255301471201628707066528
196 6204332649813286054787191508918851893039604603540356892345773068
197 12847344663561662155019954931407835214514102970069973017492014938
198 26599186589761588300774978495624296960577253849981663038040253269
199 55063067373395609137802357797966554621491364101433107918973097161
200 113969827148814518351548936735300173917656586053091793123810284908