0 3
1 17
2 41
3 107
4 71
5 2267
6 1091
7 461
8 1319
9 1151
10 347
11 5741
12 2999
13 5279
14 10139
15 1487
16 9461
17 881
18 659
19 13007
20 9041
21 15359
22 8627
23 28751
24 83717
25 13397
26 18539
27 14627
28 44771
29 54011
30 60257
31 59669
32 142157
33 77711
34 61559
35 178931
36 26261
37 122867
38 293261
39 89069
40 24419
41 167861
42 137339
43 384479
44 289241
45 367649
46 751631
47 120077
48 682697
49 1022507
50 1663547
51 813299
52 62297
53 938057
54 1442069
55 2118299
56 698417
57 2319431
58 439427
59 926669
60 2465537
61 1409789
62 224129
63 251969
64 4113929
65 1770491
66 6036269
67 687521
68 2186837
69 1935341
70 187907
71 7980059
72 7491851
73 688451
74 5408987
75 3447641
76 3261827
77 2913329
78 6701801
79 10908659
80 27120407
81 2041199
82 13613711
83 11846141
84 2635907
85 17267909
86 2400161
87 18990779
88 2868959
89 5544557
90 13174319
91 4498367
92 43118081
93 21774449
94 19909949
95 21501371
96 9923987
97 4869911
98 18694901
99 23982557
100 30068147
101 850349
102 45486071
103 28215617
104 29767301
105 87559037
106 39126959
107 31811627
108 42534599
109 80723561
110 102193547
111 61759331
112 99745199
113 48898559
114 72766697
115 37813577
116 49613951
117 93782417
118 80680421
119 70722779
120 113253869
121 180280517
122 61177199
123 53262359
124 93096821
125 50630621
126 17382479
127 74240909
128 96947111
129 30752231
130 108295667
131 128589089
132 269083817
133 75672341
134 127544159
135 78794057
136 275661977
137 157819061
138 290659559
139 147776609
140 506711939
141 463152959
142 278626421
143 292893869
144 216084749
145 245032901
146 947177969
147 256149461
148 234966929
149 32822369
150 479801561
151 136283429
152 703240427
153 494006339
154 634996079
155 847961111
156 724433999
157 712605737
158 813937349
159 811108007
160 248641037
161 1070039627
162 255949949
163 1495100741
164 610842059
165 1143627101
166 577384721
167 714494357
168 2200284767
169 1440954959
170 1295479319
171 2592746291
172 1505777807
173 1503224939
174 1058283089
175 775951661
176 691805039
177 1029693209
178 503816837
179 390817727
180 1818736217
181 979375169
182 703191659
183 4164901421
184 2395094159
185 5567802869
186 1039287791
187 2173044821
188 3873357599
189 1856846987
190 4849599017
191 6724937717
192 949588721
193 2745383789
194 8484461387
195 9253488689
196 2940369041
197 5896583219
198 3173093477
199 7257716897
200 2843850407
201 5129428739
202 698542487
203 6289952969
204 5017794599
205 4653222359
206 1256735189
207 1535220497
208 9274911551
209 1899797987
210 8810613281
211 4132574219
212 7221471137
213 9541889339
214 16711145369
215 6188446499
216 12261224231
217 3129625151
218 16314916691
219 22624734491
220 8808021527
221 7402031171
222 8897342099
223 13542911609
224 13433724737
225 9136731599
226 13074474449
227 36129627461
228 4856672957
229 15463920779
230 4246544369
231 9444966647
232 8256952799
233 9046922537
234 22008662657
235 2466641069
236 9926084039
237 16979674601
238 30044351327
239 25667179721
240 7796679197
241 45024363719
242 24857578817
243 16869777761
244 51154328627
245 29758654439
246 45142656569
247 22022032451
248 60801817157
249 41012139449
250 46575935381
251 75260559419
252 52744414367
253 56942841959
254 11183937929
255 45468584039
256 65068618859
257 110156911409
258 26497074431
259 5138154731
260 19181736269
261 40253418059
262 25607902049
263 4289385521
264 109872707927
265 109714501199
266 89991500057
267 59930743487
268 52173562157
269 45575822627
270 144182314427
271 95356029359
272 193881594479
273 90804915401
274 64804791089
275 64645345277
276 85982922629
277 120121960421
278 116915604581
279 53638395299
280 218454737717
281 74084589011
282 141984679217
283 24215097497
284 42441715487
285 65095731749
286 156433790867
287 65079238307
288 162252685367
289 254700066851
290 56349823637
291 233042296937
292 107008844951
293 312640289891
294 187563681761
295 57807126941
296 173655207881
297 206672971619
298 277825017917
299 136510109009
300 577886641097
301 212135927957
302 192815574569
303 183182174141
304 289668961961
305 313811711909
306 660357453101
307 164595786389
308 292638566291
309 384570691931
310 418449592721
311 729839150399
312 293294265791
313 467525932499
314 207097257161
315 443927759087
316 401544986741
317 1031688885629
318 294227074409
319 697925336321
320 591699965867
321 206644026101
322 523119067421
323 495860372531
324 43725662621
325 1144793193449
326 884928345659
327 708165400049
328 404465017679
329 1164083590379
330 223093059731
331 937740872069
332 827487563807
333 134037421667
334 622504774271
335 656126031971
336 1113748553249
337 375472279619
338 198311685749
339 953104238531
340 800920343219
341 484797803249
342 949060970357