1 1
2 9
3 20
4 25
5 44
6 76
7 121
8 197
9 304
10 353
11 540
12 856
13 1301
14 2053
15 3112
16 3597
17 5448
18 8576
19 12981
20 20425
21 30908
22 35709
23 54032
24 84996
25 128601
26 202289
27 306060
28 353585
29 534964
30 841476
31 1273121
32 2002557
33 3029784
34 3500233
35 5295700
36 8329856
37 12602701
38 19823373
39 29991872
40 34648837
41 52422128
42 82457176
43 124753981
44 196231265
45 296889028
46 342988229
47 518925672
48 816241996
49 1234937201
50 1942489369
51 2938898500
52 3395233545
53 5136834684
54 8079962876
55 12224618121
56 19228662517
57 29092096064
58 33609347313
59 50849421260
60 79983386856
61 121011244101
62 190344135893
63 287982062232
64 332698239677
65 503357378008
66 791753905776
67 1197887822981
68 1884212696505
69 2850728526348
70 3293373049549
71 4982724358912
72 7837555670996
73 11857866985801
74 18651782829249
75 28219303201340
76 32601032255905
77 49323886211204
78 77583802804276
79 117380782035121
80 184633615596077
81 279342303487144
82 322716949509593
83 488256137753220
84 768000472371856
85 1161949953365501
86 1827684373131613
87 2765203731670192
88 3194568462840117
89 4833237491321088
90 7602420920914376
91 11502118751619981
92 18092210115720145
93 27372695013214868
94 31622967678891669
95 47844118775457752
96 75256208736771996
97 113859237562834401
98 179094416784069929
99 270961746400478580
100 313035108326076665
101 473607950263256524
102 744959666446805676
103 1127090256876724121
104 1772851957724979237
105 2682244768991571024
106 3098728115581875073