1 1
2 1
3 3
4 3
5 7
6 8
7 18
8 19
9 47
10 43
11 102
12 116
13 238
14 240
15 553
16 554
17 1185
18 1259
19 2578
20 2607
21 5873
22 5526
23 11834
24 12601
25 24692
26 24390
27 53735
28 52534
29 107445
30 107330
31 218727
32 215607
33 461367
34 427778
35 891039
36 910294
37 1804606
38 1706828
39 3695418
40 3411513
41 7136850
42 6892950
43 14094539
44 13277124
45 28342196
46 25514281
47 54341948
48 51820025
49 106967692
50 95385222
51 212495535
52 188886222
53 406435850
54 368616761
55 785255087
56 700151603
57 1564590998
58 1333838912
59 2979897889
60 2634093178
61 5800897125
62 4914936049
63 11440375000
64 9549420925
65 21823524216
66 18521557532
67 42516956431
68 35252160140
69 83870653245
70 67214307801
71 161195730280
72 132681749103
73 314859850999
74 250575537298
75 619015432051
76 487892963220
77 1201965548214
78 951899265398
79 2353181686245
80 1825514012664
81 4652456930087
82 3546945408040
83 9066259056756
84 7009287422692
85 17827515888416
86 13492832878550
87 35340133752457
88 26487184290093