0 1
1 1
2 2
3 1
4 3
5 4
6 4
7 7
8 7
9 7
10 10
11 15
12 13
13 22
14 25
15 26
16 31
17 43
18 39
19 55
20 54
21 68
22 75
23 98
24 97
25 128
26 135
27 165
28 177
29 217
30 223
31 277
32 282
33 339
34 356
35 438
36 444
37 527
38 553
39 667
40 694
41 816
42 868
43 1015
44 1054
45 1279
46 1304
47 1538
48 1631
49 1849
50 1958
51 2304
52 2360
53 2701
54 2899
55 3267
56 3391
57 3934
58 4057
59 4616
60 4946
61 5453
62 5741
63 6613
64 6842
65 7685
66 8231
67 9077
68 9572
69 10858
70 11321
71 12603
72 13558
73 14785
74 15646
75 17655
76 18423
77 20211
78 21764
79 23624
80 25136
81 27789
82 29174
83 31821
84 34284
85 36904
86 39121
87 42996
88 45325
89 48946
90 52795
91 56433
92 60156
93 65369
94 69111
95 74464
96 80183
97 85273
98 90986
99 98347
100 104594
101 111649
102 120226
103 127654
104 136600
105 146619
106 155875
107 166023
108 178900
109 189130
110 202429
111 216207
112 230560
113 244210
114 262640
115 277429
116 296924
117 315372
118 336086
119 355409
120 381977
121 401798
122 429587
123 454800
124 485278
125 511266
126 547872
127 575895
128 615388
129 649101
130 692044
131 727769
132 779480
133 817159
134 872493
135 918454
136 979092
137 1027409
138 1097939
139 1150911
140 1228317
141 1289180
142 1373890
143 1439727
144 1537361
145 1609502
146 1715387
147 1798018
148 1915571
149 2005004
150 2137264
151 2236249
152 2382031
153 2492224
154 2652758
155 2774582
156 2953816
157 3088002
158 3284309
159 3432991
160 3652158
161 3814881
162 4054563
163 4236232
164 4501683
165 4699621
166 4992346
167 5211997
168 5530393
169 5775047
170 6127751
171 6390225
172 6782663
173 7073854
174 7494889
175 7821794
176 8289013
177 8636938
178 9153916
179 9542071
180 10097712
181 10531574
182 11144773
183 11603041
184 12286717
185 12800868
186 13524473
187 14100097
188 14905357
189 15509863
190 16403521
191 17080132
192 18027180
193 18785475
194 19834831
195 20629660
196 21796352
197 22687654
198 23915090
199 24912082
200 26279290
201 27320261
202 28834693
203 29999261
204 31593912
205 32901977
206 34667999
207 36027289
208 37987108
209 39513470
210 41566866
211 43268308
212 45553228
213 47322336
214 49845876
215 51827217
216 54474468
217 56686006
218 59613601
219 61906746
220 65150789
221 67717809
222 71105013
223 73957880
224 77712106
225 80679107
226 84816225
227 88121684
228 92449035
229 96127497
230 100907660
231 104715084
232 109987835
233 114236459
234 119739046
235 124440308
236 130520471
237 135411131
238 142085456
239 147513077
240 154496107
241 160511909
242 168198029
243 174432729
244 182881521
245 189809873
246 198628572
247 206273423
248 215978443
249 223934940
250 234568207
251 243368338
252 254494358
253 264202905
254 276407425
255 286502241
256 299871650
257 311047921
258 325015920
259 337292996
260 352616864
261 365441683
262 382175115
263 396288940
264 413816871
265 429340760
266 448508353
267 464700716
268 485624523
269 503468245
270 525365779
271 544910512
272 568850950
273 589298368
274 615363161
275 637805190
276 665139900
277 689730252
278 719517830
279 745241504
280 777646131
281 805879420
282 839863113
283 870665629
284 907681504
285 940000950
286 980186868
287 1015522833
288 1057707887
289 1096276710
290 1142100308
291 1182556350
292 1232272077
293 1276475294
294 1328657096
295 1376741053
296 1433400739
297 1483971277
298 1545270474
299 1600345720
300 1664783623
301 1724674903
302 1794486017
303 1857432113
304 1932909123
305 2001429114
306 2080789736
307 2155090869
308 2240938531
309 2319212635
310 2411863324
311 2496833933
312 2594340066
313 2686411348
314 2791722820
315 2888694529
316 3002250031
317 3107448764
318 3226965733
319 3340685022
320 3469618794
321 3589636830
322 3728437605
323 3858274313
324 4004533830
325 4144795289
326 4302340004
327 4450371163
328 4619770878
329 4779804816
330 4958376202
331 5130929355
332 5323068020
333 5505426404
334 5711773827
335 5908496427
336 6126164037
337 6338141578
338 6572029309
339 6796073466
340 7047005778
341 7288546603
342 7553418654
343 7813116311
344 8097396013
345 8372288036
346 8676958305
347 8972735366
348 9294469942
349 9612334044
350 9957265095
351 10293754616
352 10663042290
353 11024747636
354 11414988669
355 11803079577
356 12220988049
357 12632206234
358 13079202405
359 13520530545
360 13993076290
361 14466271445
362 14971853652
363 15473275238
364 16013395419
365 16551135407
366 17122535640
367 17698198876
368 18308777233
369 18919307403
370 19571181537
371 20224839224
372 20914610346
373 21613897897
374 22350388754
375 23092000777
376 23877399103
377 24670866385
378 25502319829
379 26350002057
380 27236813418
381 28136298755
382 29081425618
383 30042384960
384 31043009766
385 32068962138
386 33135472353
387 34224091766
388 35359392972
389 36521531917
390 37724285794
391 38963387131
392 40243783907
393 41559174747
394 42921514601
395 44323965749
396 45767108084
397 47261525865
398 48797007613
399 50383043435
400 52015129561