0 1
1 1
2 2
3 3
4 4
5 6
6 10
7 13
8 18
9 29
10 46
11 57
12 78
13 109
14 178
15 205
16 306
17 461
18 754
19 909
20 1266
21 1741
22 2866
23 3789
24 4914
25 6861
26 12082
27 14541
28 19442
29 28173
30 45554
31 52749
32 81266
33 115533
34 195762
35 230221
36 326834
37 443213
38 736434
39 967501
40 1260722
41 1753933
42 3095730
43 3720013
44 4979890
45 7209805
46 11664562
47 15598413
48 20020402
49 28263245
50 49347762
51 59753293
52 79445170
53 115589965
54 186449074
55 249758541
56 320142514
57 452445005
58 789331122
59 956285773
60 1270938802
61 1849623373
62 2983001266
63 3459498829
64 5323373746
65 7562314573
66 12838829234
67 15078458189
68 21428763826
69 29037151053
70 48272260274
71 63396889421
72 82631998642
73 114935972685
74 202891607218
75 243784991565
76 326371916978
77 472492000077
78 764458581170
79 1022247813965
80 1312066911410
81 1852250243917
82 3234064776370
83 3915982029645
84 5206528507058
85 7575294165837
86 12219136359602
87 16368165962573
88 20980869643442
89 29651426067277
90 51729614257330
91 62671134638925
92 83292255173810
93 121216907592525
94 195493980814514
95 261906077565773
96 335678492130482
97 474438239241037
98 827661627178162
99 1002750355161933
100 1332663881841842
101 1939485943645005
102 3127888270867634
103 4190512663216973
104 5370843673148594
105 7591024028795725
106 13242573833911474
107 16044021104755533
108 21322606687304882
109 31031790520484685
110 50046200132943026
111 67048214812410701
112 85933486569438386
113 121456399882896205
114 211881165920418994
115 256704353098253133
116 341161694795938994
117 496508660528694093
118 800739189926149298
119 1072771452420735821
120 1374935769688849586
121 1943302413548503885
122 3390098642525764786
123 4107269661772989261
124 5458587104534084786
125 7944138583881270093
126 12811827023396224178