1 10
2 24
3 24
4 54
5 66
6 58
7 118
8 162
9 180
10 140
11 252
12 376
13 482
14 490
15 338
16 530
17 838
18 1190
19 1430
20 1336
21 816
22 1102
23 1818
24 2776
25 3776
26 4258
27 3646
28 1970
29 2272
30 3868
31 6230
32 9258
33 12062
34 12706
35 9956
36 4756
37 4654
38 8114
39 13598
40 21610
41 31220
42 38676
43 37986
44 27194
45 11482
46 9486
47 16842
48 29084
49 48600
50 76110
51 105954
52 124366
53 113694
54 74288
55 27720
56 19260
57 34680
58 61274
59 106426
60 177142
61 270598
62 361344
63 400616
64 340562
65 202950
66 66922
67 38986
68 70974
69 127630
70 228342
71 398704
72 653880
73 968942
74 1236058
75 1292134
76 1020650
77 554460
78 161564
79 78726
80 144562
81 263544
82 482496
83 874298
84 1517666
85 2437366
86 3485538
87 4237556
88 4171276
89 3059890
90 1514802
91 390050
92 158672
93 293356
94 540558
95 1007546
96 1879862
97 3411886
98 5849556
99 9144752
100 12580830
101 14549610
102 13474406
103 9175558
104 4138504
105 941664
106 319318
107 593562
108 1102982
109 2084962
110 3980276
111 7486456
112 13519146
113 22741458
114 34478398
115 45517150
116 50012080
117 43546448
118 27518466
119 11306590
120 2273378
121 641830
122 1198210
123 2241420
124 4284032
125 8328038
126 16113534
127 30351918
128 54152230
129 88996688
130 130446176
131 164970110
132 172050098
133 140781326
134 82538994
135 30890164
136 5488420
137 1288828
138 2414360
139 4540290
140 8754018
141 17263070
142 34166562
143 66573728
144 124677008
145 218754226
146 349951066
147 494830430
148 598685226
149 592248148
150 455247108
151 247584194
152 84393482
153 13250218
154 2586018
155 4857750
156 9173622
157 17810278
158 35523840
159 71587660
160 143373294
161 279289834
162 517487742
163 889238238
164 1381122004
165 1880740552
166 2174802030
167 2039649282
168 1472416318
169 742687022
170 230567264
171 31988856
172 5185566
173 9762474
174 18497880
175 36111264
176 72679858
177 148595086
178 304256334
179 612183234
180 1186244116
181 2164858272
182 3632439218
183 5465808154
184 7158985446
185 7906183238
186 7026884288
187 4762930232
188 2227929970
189 629921462
190 77227930
191 10393024
192 19600956
193 37239590
194 73018218
195 148022462
196 306145338
197 638165212
198 1318329008
199 2651516798
200 5086650574
201 9112906998
202 14893414886
203 21677253696
204 27281746344
205 28758522030
206 24215293674
207 15408574198
208 6683527738
209 1720977420
210 186444716
211 20821470
212 39324898
213 74873806
214 147325946
215 300378084
216 627018812
217 1326004914
218 2799023106
219 5805064110
220 11613928914
221 21979131840
222 38545402568
223 61243018506
224 86113373090
225 104059447110
226 104655742642
227 83465955764
228 49852141564
229 20050058898
230 4701797730
231 450117362
232 41700254
233 78848794
234 150386236
235 296740456
236 607796942
237 1278150458
238 2734630046
239 5874687942
240 12497564928
241 25893115092
242 51336860918
243 95542324666
244 163660520038
245 252409704222
246 342530986100
247 397187462784
248 380990823486
249 287740551770
250 161298304598
251 60149128086
252 12845550264
253 1086679440
254 83493244
255 158019576
256 301805898
257 596862762
258 1227019286
259 2595669838
260 5605754032
261 12216153720
262 26537270538
263 56615590110
264 116729547438
265 228579454066
266 417324236612
267 696978579496
268 1042168041018
269 1363869899906
270 1516879760334
271 1387358367918
272 992085339216
273 521908159904
274 180445287074
275 35094695950
276 2623476242
277 167136538
278 316560142
279 605284030
280 1199199990
281 2472564224
282 5255451696
283 11435981086
284 25212654786
285 55721209582
286 121808601130
287 259604328924
288 530770131160
289 1023788485238
290 1829857151886
291 2975346200318
292 4309136193574
293 5435004526896
294 5795614884304
295 5053131325982
296 3420905014178
297 1688775756830
298 541331666882
299 95880492388
300 6333631924
301 334515862
302 633963266
303 1213273912
304 2407260800
305 4975146938
306 10615144698
307 23239612118
308 51721411042
309 115931849548
310 258623764132
311 566750267146
312 1202254322866
313 2430514618686
314 4607314840738
315 8048319862912
316 12725919829920
317 17837777159938
318 21672578856746
319 22151486206382
320 18408177907066
321 11796889975188
322 5464620624372
323 1623986612002
324 261950376634
325 15290740090
326 669424560
327 1269290508
328 2430926110
329 4828861690
330 9998914966
331 21399536646
332 47079690548
333 105582732920
334 239413088422
335 543132894658
336 1218440018254
337 2666791365382
338 5613896607760
339 11193984495420
340 20814586450174
341 35487620658858
342 54514758447246
343 73908183380318
344 86467044951444
345 84689884626136
346 67069331582158
347 40683768017330
348 17682985534894
349 4871943058750
350 715661738000
351 36915112104
352 1339484742
353 2540787978
354 4868936566
355 9680929586
356 20076555908
357 43073623696
358 95137712202
359 214683581522
360 491420871430
361 1130434684894
362 2586153768904
363 5812778621872
364 12667619880322
365 26392486178654
366 51799288863982
367 94331129693666
368 156794239738804
369 233821512175952
370 306457504799970
371 345125522501226
372 323863600149366
373 244392543828822
374 140312431583456
375 57221176751240
376 14615795621778
377 1955224229222
378 89120964298
379 2679997942
380 5085146898
381 9749335980
382 19399411088
383 40280556422
384 86592277446
385 191866743358
386 435129316078
387 1003729175240
388 2335487966960
389 5431253100982
390 12484826663962
391 28028125592334
392 60648074630074
393 124780024356604
394 240627714759296
395 428610725219598
396 693908105342990
397 1003922340672390
398 1271493305275366
399 1378021718841504
400 1238728179931224
401 890621216213070
402 483936010924634
403 185166391658374
404 43847319756426
405 5341771934396
406 215157040700
407 5361659964
408 10176071704
409 19517219378
410 38859586450
411 80767392030
412 173905580186
413 386318230608
414 879670848672
415 2041916353562
416 4796068457362
417 11306355550374
418 26487395235378
419 60989018671140
420 136362564623740
421 292283537055778
422 592700131604482
423 1121392237232494
424 1951599173018482
425 3075131916374016
426 4314007116764056
427 5278086608400282
428 5503772405919922
429 4738689340769302
430 3245872622605698
431 1669140821573620
432 599198422316524
433 131541825051506
434 14593992327186
435 519435045698
436 10726012466
437 20361492262
438 39064449254
439 77817495590
440 161868629360
441 348978874324
442 776830742078
443 1774680401154
444 4140453281446
445 9800397264998
446 23366282576716
447 55618564781768
448 130860869347486
449 300943392107354
450 668483906084510
451 1416387491209222
452 2826252900677984
453 5239836621721380
454 8901794192062246
455 13643051550442074
456 18550804940274422
457 21918935520468702
458 21987129052946612
459 18129955856137040
460 11830334441584158
461 5757162239851274
462 1939016404827974
463 394625206719014
464 39871528523112
465 1254027132096
466 21456381550
467 40738111290
468 78177456664
469 155794085216
470 324277517522
471 699848410678
472 1560462179566
473 3574316334402
474 8373625241420
475 19945660905632
476 48001020275418
477 115790527535994
478 277467615963270
479 653745028140446
480 1497780684572608