1 83
2 578
3 3473
4 18886
5 95877
6 462013
7 2138895
8 9598529
9 42066595
10 180962518
11 766952748
12 3211904613
13 13326255821
14 54883286211
15 224676789663
16 915299640977
17 3714702927144
18 15031048272068
19 60672346264225
20 244415984430509
21 983130990738569
22 3949896917704037
23 15853894641801714
24 63582702172332950
25 254852582976340383
26 1021059925850497987
27 4089295842569619470
28 16372195806353999269
29 65534933799320598714
30 262286455760942648081