1 2
2 3
3 3
4 5
5 8
6 5
7 8
8 20
9 20
10 8
11 13
12 51
13 83
14 51
15 13
16 21
17 132
18 338
19 338
20 132
21 21
22 34
23 341
24 1425
25 2305
26 1425
27 341
28 34
29 55
30 883
31 6080
32 16340
33 16340
34 6080
35 883
36 55
37 89
38 2293
39 26249
40 119371
41 201602
42 119371
43 26249
44 2293
45 89
46 144
47 5964
48 114298
49 892086
50 2594128
51 2594128
52 892086
53 114298
54 5964
55 144
56 233
57 15532
58 501405
59 6775059
60 34416318
61 59562253
62 34416318
63 6775059
64 501405
65 15532
66 233
67 377
68 40495
69 2211832
70 52046892
71 465449155
72 1412108105
73 1412108105
74 465449155
75 52046892
76 2211832
77 40495
78 377
79 610
80 105670
81 9799095
82 402986355
83 6367873016
84 34084604345
85 59768294027
86 34084604345
87 6367873016
88 402986355
89 9799095
90 105670
91 610
92 987
93 275929
94 43554852
95 3136847628
96 87714252101
97 830405539405
98 2568256527624
99 2568256527624
100 830405539405
101 87714252101
102 3136847628
103 43554852
104 275929
105 987
106 1597
107 720907
108 194071913
109 24504233009
110 1213023621452
111 20326927577606
112 111128604535696
113 195983446202018
114 111128604535696
115 20326927577606
116 1213023621452
117 24504233009
118 194071913
119 720907
120 1597
121 2584
122 1884293
123 866357594
124 191873294724
125 16813627618462
126 498763140162314
127 4823594242340185
128 15034344683595023
129 15034344683595023
130 4823594242340185
131 498763140162314
132 16813627618462
133 191873294724
134 866357594
135 1884293
136 2584
137 4181
138 4926808
139 3872915901
140 1504755257129
141 233358837307365
142 12252986488956085
143 209666812700819997
144 1155826074135450843
145 2042645631368981289
146 1155826074135450843
147 209666812700819997
148 12252986488956085
149 233358837307365
150 1504755257129
151 3872915901
152 4926808
153 4181
154 6765
155 12885462
156 17331341902
157 11813098224356
158 3241261100572837
159 301198823186866962
160 9119400828820574160
161 88939797536545195538
162 277987108735734225434
163 277987108735734225434
164 88939797536545195538
165 9119400828820574160
166 301198823186866962
167 3241261100572837
168 11813098224356
169 17331341902
170 12885462
171 6765
172 10946
173 33707537
174 77618369051
175 92801573927465
176 45039211440470945
177 7406227684806017087
178 396760256446506930379
179 6846457037070237550847
180 37857262884895776511085
181 66953404656552750563696
182 37857262884895776511085
183 6846457037070237550847
184 396760256446506930379
185 7406227684806017087
186 45039211440470945
187 92801573927465
188 77618369051
189 33707537
190 10946
191 17711
192 88191612
193 347815345000
194 729356047596030
195 626000092576446308
196 182140859562873643474
197 17264203925782434554401
198 527115038921664850608189
199 5156946546877908061650286
200 16134936369395560313320314
201 16134936369395560313320314
202 5156946546877908061650286
203 527115038921664850608189
204 17264203925782434554401
205 182140859562873643474
206 626000092576446308
207 729356047596030
208 347815345000
209 88191612
210 17711
211 28657
212 230773219
213 1559266623743
214 5733901485086493
215 8701999481905400255
216 4479722433974259527069
217 751260433475452367409937
218 40585822122718338141371954
219 702561241248722645245450184
220 3889205910931049892169229514
221 6880370009924341556569346403
222 3889205910931049892169229514
223 702561241248722645245450184
224 40585822122718338141371954
225 751260433475452367409937
226 4479722433974259527069
227 8701999481905400255
228 5733901485086493
229 1559266623743
230 230773219
231 28657
232 46368
233 603933677
234 6992481752642
235 45086207743916552
236 120975816031443293970
237 110182239926260366876617
238 32692342394364049663025429
239 3125041059309050816320565953
240 95718390159877340490396632938
241 937549519963398161499184162402
242 2934588122755801895619796973623
243 2934588122755801895619796973623
244 937549519963398161499184162402
245 95718390159877340490396632938
246 3125041059309050816320565953
247 32692342394364049663025429
248 110182239926260366876617
249 120975816031443293970
250 45086207743916552
251 6992481752642
252 603933677
253 46368
254 75025
255 1580626249
256 31365036076887
257 354561409191514859
258 1681891456569970889075
259 2710069984057372321087823
260 1422678579731140550147577766
261 240625902066336491442342897926
262 13041112162258379401390989208119
263 226018205952521892705486952277598
264 1251752975470201432340973923171380
265 2214730128261217537587945918885974
266 1251752975470201432340973923171380
267 226018205952521892705486952277598
268 13041112162258379401390989208119
269 240625902066336491442342897926
270 1422678579731140550147577766
271 2710069984057372321087823
272 1681891456569970889075
273 354561409191514859
274 31365036076887
275 1580626249
276 75025
277 121393
278 4137115442
279 140713926545922
280 2788526480304861288
281 23383457517726639877764
282 66658209074103524817791838
283 61911298809396532893524653307
284 18528115728147754414693541326361
285 1776794379360863627613963022949137
286 54487773940327247544095142795863139
287 533954869976958973720970461258475281