0 1
1 1
2 1
3 1
4 1
5 2
6 1
7 3
8 2
9 3
10 4
11 4
12 4
13 6
14 7
15 7
16 8
17 10
18 11
19 12
20 14
21 17
22 18
23 20
24 22
25 26
26 30
27 31
28 37
29 39
30 46
31 49
32 54
33 61
34 69
35 74
36 82
37 91
38 100
39 114
40 119
41 136
42 149
43 159
44 176
45 193
46 214
47 227
48 255
49 276
50 303
51 324
52 360
53 394
54 420
55 462
56 496
57 548
58 590
59 638
60 692
61 749
62 812
63 874
64 946
65 1035
66 1115
67 1191
68 1292
69 1395
70 1503
71 1621
72 1741
73 1879
74 2018
75 2173
76 2339
77 2524
78 2706
79 2898
80 3101
81 3331
82 3600
83 3827
84 4134
85 4417
86 4719
87 5055
88 5414
89 5834
90 6196
91 6634
92 7063
93 7593
94 8099
95 8648
96 9238
97 9851
98 10520
99 11174
100 11963
101 12788
102 13619
103 14451
104 15402
105 16431
106 17517
107 18612
108 19805
109 21075
110 22379
111 23806
112 25315
113 26999
114 28630
115 30346
116 32238
117 34258
118 36393
119 38571
120 40985
121 43451
122 46051
123 48770
124 51794
125 55074
126 58157
127 61587
128 65174
129 69165
130 73282
131 77406
132 82076
133 86813
134 91779
135 96986
136 102716
137 108793
138 114935
139 121251
140 128104
141 135577
142 143267
143 151207
144 159718
145 168670
146 177948
147 187762
148 198313
149 209614
150 220842
151 232716
152 245458
153 259000
154 273251
155 287678
156 303572
157 319783
158 336808
159 354658
160 373800
161 394519
162 414763
163 436263
164 459310
165 484056
166 509438
167 535470
168 563955
169 593316
170 623829
171 655504
172 689908
173 726498
174 762906
175 801355
176 842000
177 885855
178 931035
179 977122
180 1027089
181 1078955
182 1132621
183 1188775
184 1248922
185 1312893
186 1376917
187 1443883
188 1515677
189 1591496
190 1669941
191 1750318
192 1837452
193 1927449
194 2020453
195 2117631
196 2221587
197 2332342
198 2441983
199 2557953
200 2680910
201 2811949
202 2946513
203 3083391
204 3233209
205 3387189
206 3546511
207 3711709
208 3888573
209 4076947
210 4264148
211 4460817
212 4669570
213 4891522
214 5118757
215 5351636
216 5603129
217 5863375
218 6131994
219 6410103
220 6707745
221 7023031
222 7337941
223 7667853
224 8018250
225 8388487
226 8768306
227 9156089
228 9576642
229 10010827
230 10456208
231 10920156
232 11413597
233 11938490
234 12458732
235 13005166
236 13585466
237 14197903
238 14824859
239 15462366
240 16157461
241 16872617
242 17608115
243 18366573
244 19177891
245 20039269
246 20891371
247 21787617
248 22735143
249 23738735
250 24761343
251 25802415
252 26934400
253 28100238
254 29296501
255 30531156
256 31847959
257 33244078
258 34630061
259 36079817
260 37618464
261 39239717
262 40890275
263 42571942
264 44399048
265 46282720
266 48206224
267 50193918
268 52312629
269 54561929
270 56780739
271 59107318
272 61576260
273 64174833
274 66818790
275 69495927
276 72427478
277 75436524
278 78509839
279 81672009
280 85046382
281 88638062
282 92161133
283 95859770
284 99778920
285 103915687
286 108102932
287 112344189
288 116988788
289 121757021
290 126619618
291 131606841
292 136943642
293 142609384
294 148168579
295 153994655
296 160175050
297 166687938
298 173268501
299 179923748
300 187224589
301 194723179
302 202333641
303 210151586
304 218510271
305 227403898
306 236082558
307 245173202
308 254847712
309 265021359
310 275280525
311 285614164
312 297028863
313 308719605
314 320560945
315 332688598
316 345679811
317 359548170
318 372966903
319 387065769
320 402050766
321 417861447
322 433733730
323 449660093
324 467360466
325 485440995
326 503734152
327 522394126
328 542455193
329 563876764
330 584524729
331 606196950
332 629286575
333 653651026
334 677999358
335 702413886
336 729614649
337 757427422
338 785425036
339 813969119
340 844726969
341 877631708
342 909132620
343 942195258
344 977554680
345 1014821779
346 1051964949
347 1088985100
348 1130639886
349 1173114357
350 1215693213
351 1259029717
352 1305835780
353 1356163635
354 1403788067
355 1453922498
356 1507626986
357 1564378105
358 1620629372
359 1676392681
360 1739780586
361 1804194035
362 1868621669
363 1933837195
364 2004713734
365 2081103336
366 2152729764
367 2228241191
368 2309324892
369 2395243542
370 2479823907
371 2563371186
372 2659104979
373 2756328681
374 2852997981
375 2950679943
376 3057332029
377 3172668008
378 3279731905
379 3392568962
380 3514503080
381 3643666575
382 3770149399
383 3894225826
384 4038274052
385 4184215796
386 4328397908
387 4473712177
388 4633214657
389 4806861175
390 4965390150
391 5133167221
392 5315223775
393 5508694310
394 5696742593
395 5879529705
396 6095449537
397 6313177090
398 6527264409
399 6741700439
400 6979110480
401 7239138258
402 7472611386
403 7720506311
404 7990874239
405 8279466772
406 8557132809
407 8825092611
408 9146648178
409 9470194372
410 9785885374
411 10100543719
412 10452325060
413 10839799443
414 11181757525
415 11545484352
416 11945609021
417 12373621418
418 12781568571
419 13171060792
420 13648392252
421 14127204687
422 14589709892
423 15048931427
424 15567247601
425 16143726339
426 16640126513
427 17170782497
428 17759872197
429 18392609919
430 18988759284
431 19549829740
432 20256907424
433 20961947546
434 21636906090
435 22301471956
436 23062132622
437 23917104138
438 24632624873
439 25402690125
440 26265354430
441 27198550688
442 28064394767
443 28867312230
444 29909993517
445 30944592305
446 31923761251
447 32879264999
448 33991562219
449 35254927673
450 36280773078
451 37390162893
452 38650258239
453 40020746049
454 41271359927
455 42410781617
456 43943763615
457 45458114259
458 46869075129
459 48234933413
460 49854395547
461 51720239894
462 53177052648
463 54765498812
464 56599308105
465 58606784248
466 60404843038
467 62002226888
468 64255863542
469 66464197358
470 68488545459
471 70423966279
472 72773353602
473 75527613105
474 77576723905
475 79838140226
476 82494455935
477 85433399183
478 88002274654
479 90219742544
480 93525039156
481 96737178406
482 99626807831
483 102344579976
484 105745194746
485 109803076430
486 112664180747
487 115859016186
488 119698826396
489 123992298051
490 127640704005
491 130682461012
492 135521709467
493 140189042045
494 144283168646
495 148071847450
496 152978137868
497 158962689847
498 162911380590
499 167388460341
500 172929193392
501 179192271383
502 184347413744
503 188444140152
504 195540762118
505 202309933224
506 208080311808
507 213302195533
508 220362255175
509 229208811881
510 234575676380
511 240805495181
512 248771318556