0 1
1 2
2 3
3 5
4 7
5 12
6 18
7 31
8 46
9 72
10 102
11 172
12 259
13 428
14 607
15 989
16 1329
17 2142
18 3117
19 4953
20 6956
21 11032
22 15321
23 23979
24 33380
25 48699
26 66849
27 104853
28 144712
29 220758
30 304133
31 461580
32 636556
33 973843
34 1316513
35 1958828
36 2585433
37 3882843
38 5237093
39 7884277
40 10555739
41 15729293
42 21302541
43 31697522
44 42379549
45 63006327
46 83984819
47 124308719
48 166600445
49 239140751
50 318480615
51 472867627
52 629053004
53 927506001
54 1233460949
55 1804751230
56 2398952378
57 3553691871
58 4703577382
59 6912334220
60 9165677210
61 13479924005
62 17796275674
63 26240886697
64 34321627932
65 50358590915
66 66627495712
67 98148852931
68 129550282358
69 191689102471
70 252197684529
71 371982637077
72 493504906389
73 728974021850
74 959514665416
75 1420874502746
76 1871977782512
77 2766376356596
78 3653776349170
79 5410948763850
80 7121864206461
81 10500112093257
82 13850474402612
83 20563173449329
84 27181661136258
85 40343979432514
86 53233743698488
87 79401352268015
88 104830519633581
89 156138928511195
90 206453073720688