1 1
2 1
3 2
4 2
5 3
6 3
7 3
8 3
9 3
10 3
11 3
12 3
13 3
14 3
15 3
16 3
17 5
18 7
19 8
20 13
21 15
22 23
23 29
24 41
25 52
26 65
27 84
28 114
29 149
30 194
31 257
32 336
33 431
34 547
35 686
36 880
37 1151
38 1478
39 1961
40 2499
41 3258
42 4264
43 5550
44 7231
45 9416
46 12286
47 16031
48 20887
49 27181
50 35466
51 46009
52 60053
53 78107
54 102086
55 133309
56 174369
57 227810
58 298194
59 390220
60 510552
61 669179
62 877265
63 1149873
64 1507723
65 1976584
66 2591886
67 3402625
68 4467989
69 5867662
70 7707584
71 10124327
72 13300714
73 17478562
74 22975771
75 30207186
76 39724533
77 52251223
78 68745401
79 90441277
80 119029787
81 156664870
82 206247551
83 271576051
84 357630530
85 471038311
86 620503400
87 817509778
88 1077244310
89 1419690798
90 1871256325