1 0
2 0
3 0
4 1
5 1
6 5
7 6
8 18
9 25
10 63
11 90
12 202
13 301
14 650
15 965
16 2016
17 3025
18 6220
19 9330
20 18970
21 28495
22 57650
23 86526
24 174210
25 261624
26 525693
27 788945
28 1582462
29 2375101
30 4759482
31 7141686
32 14300976
33 21457735
34 42951825
35 64439003
36 128946888
37 193448101
38 387037370
39 580606145
40 1161485370
41 1742343625
42 3485240918
43 5228079450
44 10457238022
45 15686334510
46 31374857750
47 47063200806
48 94130684520
49 141197991019
50 282404638362
51 423610747265
52 847238547610
53 1270865805301
54 2541765960065
55 3812664524675
56 7625396963730
57 11438127782695
58 22876392201453
59 34314651811530
60 68629574447210
61 102944492305501
62 205889528672750
63 308834550629800
64 617670182265696
65 926505799458323
66 1853013767899370
67 2779521693343170
68 5559047703242530
69 8338573669877575
70 16677155994497697
71 25015738189761486
72 50031493623919080
73 75047248929022825
74 150094532411625333
75 225141815506282620
76 450283699926539542
77 675425583958589005
78 1350851305936998852
79 2026277026753674246
80 4052554328966908440
81 6078831630016047655
82 12157663811533403625
83 18236495989562137650
84 36472993080378761186
85 54709490167709665475
86 109418982539673817730
87 164128474901173141505
88 328256954205629818050
89 492385433499619572025
90 984770875811020027443
91 1477156318091044760183
92 2954312653789970289502
93 4431468989457499228615
94 8862938014146460613150
95 13294407038741263279235
96 26588814147898336431840
97 39883221256961278221025
98 79766442654801267953575
99 119649664052358789915880
100 239299328386333830984600
101 358948992720026387542501
102 717897986003426346636420
103 1076846979285979069470126
104 2153693959698281723642010
105 3230540940109736957627155
106 6461081882472544824345093
107 9691622824832810693657370
108 19383245654170491885761172
109 29074868483505631335713101
110 58149736976022274791960837
111 87224605468531292323173185
112 174449210955080796475682760
113 261673816441622674568827825
114 523347632919285584300027450
115 785021449396925617744324883
116 1570042898865920268191413690
117 2355064348334892040728483630
118 4710128696813933586151153970
119 7065193045292906500078979015
120 14130386090874077690873569590
121 21195579136455180252540369535
122 42391158273486924203487080973
123 63586737410518462260485612225
124 127173474822189948975702547822
125 190760212233861229795897299876
126 381520424470028611435295452957
127 572280636706195375406120072406
128 1144561273417002745669513158336
129 1716841910127809498249986913575
130 3433683820264843295059526145669
131 5150525730401875238839354530690
132 10301051460822198148256350767986
133 15451577191242519204665482685965
134 30903154382521934677012962738890
135 46354731573801344590275599167920
136 92709463147676478936416284003530
137 139064194721551607723463535290025
138 278128389443250797738084811903098
139 417192584164949971075569958695930
140 834385168330195098394927298318750
141 1251577752495440209037021518538695
142 2503155504991470738900285598499750
143 3754733257487501218731923156521535
144 7509466514976183054100276502898960
145 11264199772464864839437204289797523
146 22528399544932090937163195415190025
147 33792599317399316884794341323712050
148 67585198634803356211119221056653130
149 101377797952207395387349186855622101
150 202755595904424235732805852257249098
151 304133393856641075627979039147721086
152 608266787713301040947031647260749090
153 912400181569961005815799650994122510
154 1824800363139959791238889102646846433
155 2737200544709958575311126138130895923
156 5474401089419992709161403477075349530
157 8211601634130026841660830243060951101
158 16423203268260204801075390166156135550
159 24634804902390382756437393115610724545
160 49269609804781067746355970556497737280
161 73904414707171752732221990474016856093
162 147808829414344109933432619000139550335
163 221713244121516467122485586051225534050
164 443426488243034143176869620560665866450
165 665139732364551819219095983599340031035
166 1330279464729106056308067703370498462330
167 1995419197093660293360566420752776868206
168 3990838394187325422442647792784464071910
169 5986257591280990551488256179291728253724
170 11972515182561990774437778772381590640725
171 17958772773842990997277882360503852268840
172 35917545547686001337423588076914558111302
173 53876318321529011677459874783959530780301
174 107752636643058062040710105701271575006692
175 161628954964587112403632079688145708835532
176 323257909929174302178680743205052089826600
177 484886864893761491953401149702657031187495
178 969773729787523138649799595606365627027225
179 1454660594681284785345213270555983773778130
180 2909321189362569880175928747857090560584900
181 4363981784043854975005659454358088770896501
182 8727963568087710568982815707777182593722507
183 13091945352131566162957017648351596719508225
184 26183890704263133563855551738677817111689810
185 39275836056394700964751131516124173240241523
186 78551672112789404405386773071898017759591738
187 117827508169184107846013551689893619897562655
188 235655016338368220643791691990438534386354062
189 353482524507552333441560969352414224334243830
190 706965049015104676786655547395738164073160117
191 1060447573522657020131723536624253575043060886
192 2120895147045314060070500996221294094529842880
193 3181342720567971100009251867004929521901157825
194 6362685441135942239632624874363707014317577825
195 9544028161703913379255918115278199652867358075
196 19088056323407826837740038628044409823268857828
197 28632084485111740296224079374366053664830172101
198 57264168970223480750904603426923826286721787325
199 85896253455335221205584888180155511368666317646
200 171792506910670442728082546067033551369065167600