0 1
1 1
2 2
3 3
4 3
5 4
6 6
7 5
8 6
9 8
10 9
11 9
12 12
13 11
14 14
15 17
16 16
17 17
18 23
19 22
20 27
21 31
22 30
23 33
24 40
25 41
26 46
27 50
28 54
29 57
30 70
31 70
32 77
33 88
34 92
35 99
36 111
37 115
38 129
39 142
40 152
41 160
42 175
43 183
44 199
45 223
46 234
47 255
48 283
49 299
50 328
51 347
52 370
53 390
54 430
55 455
56 489
57 523
58 557
59 592
60 642
61 674
62 724
63 784
64 831
65 894
66 964
67 1018
68 1094
69 1166
70 1239
71 1312
72 1399
73 1483
74 1580
75 1690
76 1790
77 1896
78 2028
79 2142
80 2282
81 2420
82 2560
83 2707
84 2887
85 3045
86 3230
87 3426
88 3628
89 3837
90 4078
91 4301
92 4545
93 4819
94 5093
95 5392
96 5712
97 6027
98 6389
99 6759
100 7148
101 7543
102 7975
103 8405
104 8857
105 9334
106 9804
107 10315
108 10871
109 11428
110 12047
111 12681
112 13344
113 14054
114 14819
115 15596
116 16422
117 17288
118 18193
119 19124
120 20135
121 21130
122 22218
123 23349
124 24545
125 25778
126 27109
127 28455
128 29908
129 31411
130 32978
131 34603
132 36335
133 38106
134 39978
135 41954
136 43988
137 46108
138 48364
139 50669
140 53109
141 55628
142 58255
143 60991
144 63864
145 66821
146 69917
147 73149
148 76493
149 79994
150 83694
151 87503
152 91526
153 95753
154 100156
155 104759
156 109591
157 114591
158 119845
159 125315
160 131006
161 136913
162 143127
163 149521
164 156251
165 163238
166 170500
167 178064
168 186012
169 194208
170 202831
171 211778
172 221109
173 230813
174 240941
175 251391
176 262265
177 273527
178 285200
179 297278
180 309872
181 322819
182 336315
183 350312
184 364833
185 379908
186 395622
187 411891
188 428901
189 446581
190 465002
191 484156
192 504190
193 524957
194 546671
195 569245
196 592722
197 617132
198 642620
199 669021
200 696553
201 725133
202 754801
203 785627
204 817655
205 850809
206 885225
207 920888
208 957826
209 996052
210 1035740
211 1076692
212 1119172
213 1163156
214 1208697
215 1255841
216 1304751
217 1355326
218 1407845
219 1462248
220 1518707
221 1577183
222 1637948
223 1700882
224 1766244
225 1834000
226 1904278
227 1977119
228 2052774
229 2131043
230 2212278
231 2296383
232 2383497
233 2473684
234 2567157
235 2663802
236 2763906
237 2867483
238 2974728
239 3085655
240 3200592
241 3319369
242 3442397
243 3569696
244 3701377
245 3837599
246 3978614
247 4124370
248 4275308
249 4431428
250 4593026
251 4760176
252 4933332
253 5112406
254 5297896
255 5489888
256 5688555
257 5894190
258 6107140
259 6327316
260 6555305
261 6791082
262 7035015
263 7287259
264 7548250
265 7817859
266 8096703
267 8384817
268 8682551
269 8990100
270 9308020
271 9636145
272 9975264
273 10325453
274 10687144
275 11060639
276 11446522
277 11844850
278 12256442
279 12681468
280 13120455
281 13573738
282 14042024
283 14525422
284 15024755
285 15540310
286 16072557
287 16622058
288 17189445
289 17774940
290 18379422
291 19003223
292 19647006
293 20311397
294 20997126
295 21704605
296 22434757
297 23188257
298 23965760
299 24768123
300 25596295
301 26450745
302 27332679
303 28242906
304 29182227
305 30151625
306 31152224
307 32184610
308 33250263
309 34349877
310 35484644
311 36655533
312 37863947
313 39110559
314 40396976
315 41724086
316 43093153
317 44505239
318 45962044
319 47464043
320 49013330
321 50610533
322 52257420
323 53955013
324 55705240
325 57508770
326 59367921
327 61283618
328 63257840
329 65291888
330 67388071
331 69547200
332 71772096
333 74063957
334 76425077
335 78857132
336 81362761
337 83943277
338 86601855
339 89340045
340 92160778
341 95065956
342 98058903
343 101141277
344 104316694
345 107587171
346 110955945
347 114425414
348 117999254
349 121679278
350 125469575
351 129372313
352 133391121
353 137528744
354 141789040
355 146174425
356 150689160
357 155336206
358 160119525
359 165042558
360 170109800
361 175324267
362 180691121
363 186214028
364 191897669
365 197746480
366 203765650
367 209959354
368 216333548
369 222892965
370 229643155
371 236589626
372 243738529
373 251095113
374 258666096
375 266457449
376 274475337
377 282726456
378 291217799
379 299955373
380 308946832
381 318198913
382 327718875
383 337514094
384 347592521
385 357961120
386 368628430
387 379602332
388 390891083
389 402502975
390 414447355
391 426731995
392 439367033
393 452361205
394 465724195
395 479465534
396 493595765
397 508124057
398 523061930
399 538419257
400 554207283