1 0
2 49
3 46
4 9025
5 58700
6 2518569
7 32085376
8 848789956
9 14068757692
10 311366232004
11 5733258186854
12 118412678934081
13 2273843945394922
14 45702294155340601
15 892403786998151272
16 17744284197389113081
17 348794591561701410272
18 6905730061906048756881
19 136103332238327475888616
20 2690116211099498735749924
21 53074556841201513094888180
22 1048324299741921209454458944
23 20691513268900286040183622268
24 408587537909254610803182106041
25 8065916892840320042407194307264
26 159257667760909683684930607156489
27 3144109021117948687357589495387158
28 62076300525469935608610653192841169
29 1225559620533245319508355532076127276
30 24196657185027940209452719223204970225