1 1
2 1
3 2
4 1
5 5
6 7
7 10
8 20
9 37
10 77
11 118
12 227
13 385
14 697
15 1191
16 2072
17 3489
18 5846
19 9862
20 16373
21 26897
22 44125
23 71991
24 116290
25 187653
26 300903
27 478422
28 761553
29 1200692
30 1893309
31 2961406
32 4630296
33 7188253
34 11155170
35 17211745
36 26490317
37 40633554
38 62126693
39 94718170
40 143923764
41 218213484
42 329578270
43 497047376
44 746741833
45 1120217105
46 1674540252
47 2499499462
48 3718750799
49 5524164421
50 8182327016
51 12098860310
52 17844643951
53 26271392794
54 38589271843
55 56577261030
56 82779357151
57 120885715601
58 176203490989
59 256347778444
60 372294379338
61 539677800974
62 781025618400
63 1128268246347
64 1627315824915
65 2343030094900
66 3368358366295
67 4834331938313
68 6928005662111
69 9912637540213
70 14162504428961
71 20203632898604
72 28780897660332
73 40939795777886
74 58155060208129
75 82493744925300
76 116861120199728
77 165323085824872
78 233575989788815
79 329577464945409
80 464444206835033
81 653676515957548
82 918870142523836
83 1290077307625137
84 1809065727569757
85 2533838486136543
86 3544827342588592
87 4953497370933287
88 6914080089155528