0 1
1 2
2 4
3 8
4 15
5 28
6 50
7 86
8 143
9 236
10 376
11 594
12 913
13 1380
14 2048
15 3016
16 4367
17 6302
18 8974
19 12670
20 17685
21 24580
22 33738
23 46072
24 62367
25 83990
26 112342
27 149734
28 198153
29 261562
30 343210
31 448694
32 583445
33 756846
34 976086
35 1255658
36 1607831
37 2053186
38 2610560
39 3312040
40 4183689
41 5276458
42 6629914
43 8311114
44 10384307
45 12954450
46 16106706
47 19993392
48 24744161
49 30570674
50 37665014
51 46341106
52 56853993
53 69664178
54 85146648
55 103914238
56 126531171
57 153894596
58 186725114
59 226301964
60 273682873
61 330591454
62 398530590
63 479927214
64 576760843
65 692492576
66 829937384
67 993530612
68 1187305211
69 1417629460
70 1689590662
71 2011994220
72 2392076507
73 2841303238
74 3369764274
75 3993215322
76 4724723831
77 5586080140
78 6595116216
79 7779595590
80 9164564599
81 10788857812
82 12683468582
83 14900273954
84 17482604661
85 20496923358
86 24002621940
87 28089225454
88 32831020125
89 38350101202
90 44746414366
91 52173778504
92 60768035423
93 70736768248
94 82249019646
95 95579421298
96 110958735779
97 128733257400
98 149208364546
99 172844012640
100 200022279393
101 231358269026
102 267354790980
103 308771669478
104 356286481899
105 410912850394
106 473481908278
107 545310880522
108 627504554071
109 721713475728
110 829386570494