1 1
2 2
3 2
4 3
5 5
6 3
7 5
8 9
9 9
10 5
11 8
12 21
13 14
14 21
15 8
16 13
17 57
18 29
19 29
20 57
21 13
22 21
23 125
24 73
25 105
26 73
27 125
28 21
29 34
30 289
31 165
32 379
33 379
34 165
35 289
36 34
37 55
38 741
39 394
40 1245
41 2345
42 1245
43 394
44 741
45 55
46 89
47 1737
48 1068
49 5458
50 9686
51 9686
52 5458
53 1068
54 1737
55 89
56 144
57 4045
58 3018
59 25315
60 65283
61 69701
62 65283
63 25315
64 3018
65 4045
66 144
67 233
68 9969
69 8840
70 111407
71 549872
72 887617
73 887617
74 549872
75 111407
76 8840
77 9969
78 233
79 377
80 23861
81 27026
82 527886
83 3771839
84 10940249
85 20168266
86 10940249
87 3771839
88 527886
89 27026
90 23861
91 377
92 610
93 56217
94 84994
95 2563160
96 28567246
97 123485236
98 403588059
99 403588059
100 123485236
101 28567246
102 2563160
103 84994
104 56217
105 610
106 987
107 135965
108 270787
109 12170793
110 234851866
111 1595521378
112 7455221517
113 13792577708
114 7455221517
115 1595521378
116 234851866
117 12170793
118 270787
119 135965
120 987
121 1597
122 326849
123 872634
124 58396626
125 1817564695
126 20618723023
127 157652314841
128 402260884943
129 402260884943
130 157652314841
131 20618723023
132 1817564695
133 58396626
134 872634
135 326849
136 1597
137 2584
138 776581
139 2836018
140 282895106
141 14177265464
142 255809952162
143 3278034102350
144 13678701256981
145 18922956181705
146 13678701256981
147 3278034102350
148 255809952162
149 14177265464
150 282895106
151 2836018
152 776581
153 2584
154 4181
155 1864297
156 9247013
157 1362930990
158 113391129716
159 3259906353650
160 65599384303310
161 468521824198097
162 1049550519825088
163 1049550519825088
164 468521824198097
165 65599384303310
166 3259906353650
167 113391129716
168 1362930990
169 9247013
170 1864297
171 4181
172 6765
173 4479085
174 30224317
175 6568303800
176 895761255070
177 41808594857313
178 1352543915841254
179 15168382797449631
180 57754747010090472