1 1
2 9
3 41
4 177
5 649
6 2137
7 6375
8 17575
9 45207
10 109583
11 252117
12 553981
13 1168261
14 2374753
15 4669367
16 8908546
17 16535154
18 29927526
19 52925886
20 91617530
21 155484150
22 259062316
23 424306230
24 683919048
25 1085984406
26 1700352360
27 2627337510
28 4009478902
29 6047272980
30 9020077206
31 13313631548
32 19456066175
33 28164630737
34 40405993509
35 57473491159
36 81085573679
37 113510455637
38 157723186593
39 217602422781
40 298175840393
41 405924604421
42 549159544833
43 738483708369
44 987358943331
45 1312796873451
46 1736198581945
47 2284370904333
48 2990752400778
49 3896886793464
50 5054188344482
51 6526049760834
52 8390351817938
53 10742441750378
54 13698658385196
55 17400492044816
56 22019481023224
57 27762959136602
58 34880786135336
59 43673208696690
60 54500021186920
61 67791215285044
62 84059334068692
63 103913770777332