0 1
1 1
2 1
3 1
4 1
5 1
6 2
7 2
8 2
9 2
10 3
11 3
12 5
13 5
14 6
15 7
16 8
17 8
18 11
19 11
20 14
21 16
22 19
23 19
24 25
25 26
26 31
27 34
28 40
29 41
30 52
31 54
32 63
33 69
34 81
35 86
36 105
37 109
38 126
39 137
40 160
41 169
42 201
43 211
44 242
45 264
46 303
47 320
48 375
49 396
50 453
51 490
52 557
53 590
54 682
55 726
56 823
57 888
58 1002
59 1065
60 1219
61 1297
62 1459
63 1572
64 1763
65 1880
66 2130
67 2268
68 2537
69 2731
70 3051
71 3254
72 3656
73 3898
74 4337
75 4666
76 5184
77 5533
78 6177
79 6591
80 7306
81 7846
82 8675
83 9264
84 10285
85 10985
86 12120
87 13003
88 14321
89 15297
90 16908
91 18059
92 19849
93 21276
94 23351
95 24949
96 27451
97 29316
98 32116
99 34400
100 37643
101 40209
102 44069
103 47057
104 51396
105 55021
106 60027
107 64098
108 70019
109 74748
110 81426
111 87099
112 94769
113 101169
114 110183
115 117602
116 127774
117 136571
118 148240
119 158192
120 171841
121 183331
122 198723
123 212258
124 229883
125 245229
126 265731
127 283373
128 306514
129 327170
130 353629
131 377045
132 407660
133 434529
134 469099
135 500399
136 539834
137 575280
138 620739
139 661330
140 712679
141 759720
142 818146
143 871422
144 938547
145 999436
146 1075219
147 1145443
148 1231539
149 1311032
150 1409653
151 1500293
152 1611525
153 1715697
154 1841874
155 1959739
156 2103829
157 2237895
158 2400326
159 2553894
160 2737890
161 2911475
162 3120978
163 3318069
164 3554080
165 3779191
166 4046092
167 4300240
168 4603448
169 4891502
170 5232819
171 5560889
172 5946232
173 6316262
174 6753081
175 7171802
176 7663062
177 8138661
178 8692530
179 9228402
180 9855010
181 10460367
182 11164333
183 11850377
184 12642982
185 13415161
186 14310116
187 15180935
188 16185476
189 17170302
190 18299878
191 19407058
192 20680116
193 21926888
194 23354460
195 24761755
196 26364923
197 27945147
198 29748992
199 31525904
200 33546775
201 35548728
202 37815221
203 40060715
204 42606959
205 45128496
206 47978227
207 50814085
208 54006388
209 57183737
210 60764861
211 64327982
212 68331830
213 72332727
214 76812689
215 81290503
216 86309052
217 91323898
218 96929452
219 102551936
220 108817086
221 115102882
222 122111694
223 129142746
224 136963858
225 144835654
226 153567390
227 162358237
228 172114156
229 181935562
230 192811915
231 203792732
232 215922270
233 228172375
234 241708329
235 255378896
236 270455103
237 285719482
238 302515547
239 319526966
240 338249013
241 357211782
242 378044590
243 399192235
244 422378413
245 445923003
246 471739173
247 497955958
248 526656667
249 555859842
250 587771720
251 620252958
252 655746439
253 691876666
254 731300748
255 771501546
256 815294905
257 859965064
258 908623843
259 958262400
260 1012262525
261 1067433825
262 1127362889
263 1188610854
264 1255132371
265 1323126464
266 1396886548
267 1472380513
268 1554165767
269 1637898516
270 1728594254
271 1821461633
272 1921941264
273 2024949488
274 2136264131
275 2250412542
276 2373741056
277 2500225515
278 2636745664
279 2776907182
280 2928020267
281 3083205202
282 3250477635
283 3422280551
284 3607295553
285 3797499630
286 4002121248
287 4212533911
288 4438841516
289 4671584817
290 4921699236
291 5179139638
292 5455534980
293 5740093002
294 6045525147
295 6360018429
296 6697319523
297 7044882204
298 7417331729
299 7801196046
300 8212439222
301 8636338623
302 9090146237
303 9558226109
304 10058937292
305 10575500839
306 11127928078
307 11697911817
308 12307064874
309 12935942282
310 13607550431
311 14301034738
312 15041439753
313 15806048031
314 16621889331
315 17464834913
316 18363662761
317 19292510713
318 20282670392
319 21306008796
320 22396277066
321 23523594669
322 24723902599
323 25965195341
324 27286506418
325 28653069196
326 30106958167
327 31611250012
328 33210759262
329 34865958313
330 36625465284
331 38446398506
332 40381132962
333 42384134816
334 44511195457
335 46713599261
336 49051808527
337 51473041713
338 54042399485
339 56703841790
340 59526724339
341 62451124668
342 65552131554
343 68764904822
344 72170247019
345 75699327837
346 79438237134
347 83313419253
348 87417997392
349 91672471915
350 96177000146