1 15
2 138
3 1178
4 9113
5 61808
6 361361
7 1825607
8 8065278
9 31631401
10 111785599
11 360788468
12 1075829429
13 2993017696
14 7832960008
15 19417916324
16 45865067963
17 103734768130
18 225619306783
19 473616394498
20 962612525277
21 1899542726132
22 3648122769735
23 6833412712305
24 12507562888040
25 22408004754947
26 39353213243171
27 67840325063644
28 114935070567193
29 191579857397908
30 314493200904518
31 508896499023686
32 812386716391757
33 1280381211963668
34 1993700274129731
35 3069031925555994
36 4673251952142193
37 7042861645085224
38 10510170543743741
39 15538308423869243
40 22767720010769074
41 33077501269710493
42 47665805815728695
43 68154617144261588
44 96725485871351533
45 136294416373904152
46 190736006968323172
47 265169263359193320
48 366320287432702175
49 502980374332289670
50 686582024168976567
51 931920098523256226
52 1258050949432569749
53 1689408960549490508
54 2257187726756825203
55 3001042241583210853
56 3971179167282609436
57 5230914763288798007
58 6859794607602325883
59 8957386158199163036
60 11647874799963557489
61 15085616679444301868
62 19461827761840712994
63 25012618617858797386
64 32028618981977637553
65 40866475696714544024
66 51962552912743736123
67 65849215065943755610
68 83174131990580224393
69 104723112428100894368
70 131447048120507785577
71 164493636703044775087
72 205244648908787302630
73 255359615461511068945
74 316826932884912934575
75 392023526856638292212
76 483784368395682206181