0 1
1 1
2 2
3 3
4 5
5 6
6 10
7 12
8 16
9 21
10 27
11 32
12 43
13 50
14 60
15 75
16 90
17 103
18 128
19 146
20 170
21 203
22 234
23 264
24 315
25 355
26 402
27 467
28 530
29 589
30 684
31 764
32 851
33 969
34 1083
35 1195
36 1360
37 1504
38 1659
39 1863
40 2063
41 2258
42 2531
43 2779
44 3039
45 3379
46 3709
47 4032
48 4474
49 4880
50 5304
51 5846
52 6373
53 6891
54 7578
55 8227
56 8894
57 9727
58 10550
59 11357
60 12405
61 13404
62 14419
63 15676
64 16921
65 18150
66 19708
67 21205
68 22726
69 24580
70 26431
71 28256
72 30521
73 32727
74 34951
75 37642
76 40335
77 42985
78 46231
79 49417
80 52630
81 56464
82 60303
83 64100
84 68679
85 73211
86 77769
87 83143
88 88552
89 93899
90 100282
91 106634
92 112996
93 120440
94 127953
95 135397
96 144179
97 152945
98 161733
99 171916
100 182238
101 192475
102 204400
103 216374
104 228367
105 242162
106 256175
107 270070
108 286129
109 302300
110 318507
111 337015
112 355825
113 374513
114 395924
115 417573
116 439261
117 463827
118 488862
119 513757
120 542081
121 570797
122 599536
123 631903
124 664929
125 697827
126 734998
127 772728
128 810524
129 852835
130 896082
131 939207
132 987586
133 1036812
134 1086122
135 1141057
136 1197287
137 1253347
138 1315904
139 1379665
140 1443578
141 1514426
142 1586969
143 1659394
144 1739755
145 1821809
146 1904108
147 1994845
148 2087866
149 2180812
150 2283461
151 2388417
152 2493656
153 2609229
154 2727788
155 2846371
156 2976765
157 3110161
158 3243992
159 3390368
160 3540662
161 3691118
162 3855769
163 4024421
164 4193689
165 4378140
166 4567670
167 4757459
168 4964374
169 5176474
170 5389481
171 5620819
172 5858526
173 6096759
174 6355544
175 6621026
176 6887794
177 7176459
178 7473240
179 7770854
180 8093075
181 8423889
182 8756321
183 9114969
184 9483835
185 9854008
186 10253541
187 10663807
188 11076308
189 11520036
190 11976564
191 12435067
192 12928317
193 13435049
194 13944756
195 14491612
196 15054425
197 15619834
198 16226462
199 16849894
200 17477257
201 18148708
202 18839716
203 19534316
204 20277605
205 21041749
206 21811108
207 22632355
208 23477678
209 24327848
210 25235413
211 26168745
212 27108642
213 28109701
214 29140173
215 30177110
216 31281630
217 32417475
218 33561775
219 34777978
220 36030024
221 37290600
222 38630203
223 40008036
224 41396617
225 42869516
226 44386015
227 45913295
228 47533017
229 49199131
230 50878891
231 52657398
232 54488265
233 56332981
234 58285610
235 60294286
236 62320266
237 64461236
238 66665170
239 68886675
240 71233957
241 73648832
242 76084967
243 78655047
244 81300607
245 83968278
246 86782361
247 89677180
248 92598410
249 95675285
250 98842340
251 102037242
252 105401676
253 108862531
254 112356061
255 116030181
256 119811826
257 123627675
258 127639877
259 131766857
260 135934016
261 140310551
262 144814299
263 149360210
264 154133152
265 159042349
266 164000924
267 169201092
268 174551799
269 179954274
270 185618749
271 191444735
272 197330446
273 203494827
274 209836858
275 216242187
276 222949718
277 229847260
278 236817216
279 244108224
280 251608267
281 259185580
282 267110124
283 275258162
284 283493670
285 292098439
286 300948963
287 309892430
288 319234657
289 328839250
290 338549129
291 348683382
292 359104871
293 369638327
294 380629113
295 391927036
296 403351732
297 415262431
298 427508504
299 439889117
300 452793529
301 466057027
302 479471468
303 493442276
304 507804035
305 522326688
306 537448942
307 552988992
308 568708703
309 585064583
310 601875230
311 618878258
312 636565420
313 654738159
314 673124440
315 692237024
316 711878011
317 731747041
318 752396229
319 773608800
320 795074336
321 817368740
322 840274423
323 863450106
324 887514713
325 912231611
326 937247911
327 963207499
328 989873589
329 1016858707
330 1044855240
331 1073606400
332 1102709475
333 1132885146
334 1163876256
335 1195243262
336 1227760411
337 1261147198
338 1294947334
339 1329966145
340 1365924162
341 1402324768
342 1440030165
343 1478736471
344 1517927476
345 1558501469
346 1600156360
347 1642329084
348 1685980943
349 1730783455
350 1776152689
351 1823090534
352 1871268465
353 1920051511
354 1970509916
355 2022288724
356 2074729883
357 2128946122
358 2184583270
359 2240926704
360 2299165563
361 2358918150
362 2419441042
363 2481971225
364 2546127572
365 2611106045
366 2678228086
367 2747080636
368 2816827595
369 2888842815
370 2962716164
371 3037545640
372 3114794440
373 3194019307
374 3274281540
375 3357103879
376 3442047710
377 3528098907
378 3616878308
379 3707911659
380 3800145692
381 3895267944
382 3992806162
383 4091625036
384 4193518585
385 4297978853
386 4403827675
387 4512929288
388 4624779021
389 4738107853
390 4854898230
391 4974609399
392 5095920451
393 5220891746
394 5348986143
395 5478785360
396 5612479701
397 5749490349
398 5888341855
399 6031309354
400 6177820905
401 6326296115
402 6479147408
403 6635759444
404 6794487392
405 6957839369
406 7125209883
407 7294834889
408 7469372618
409 7648171230
410 7829397134
411 8015815533
412 8206781691
413 8400332147
414 8599394332
415 8803277831
416 9009943845
417 9222431934
418 9440060926
419 9660649500
420 9887415828
421 10119633388
422 10355032280
423 10596953985
424 10844681815
425 11095793132
426 11353825869
427 11618010872
428 11885827812
429 12160948765
430 12442619116
431 12728154270
432 13021433891
433 13321649483
434 13626007192
435 13938536194
436 14258448123
437 14582764097
438 14915738326
439 15256525745
440 15602029916
441 15956671226
442 16319621609
443 16687583781
444 17065220645
445 17451648278
446 17843443064
447 18245442936
448 18656784003
449 19073822900
450 19501663492
451 19939387972
452 20383206507
453 20838414112
454 21304115383
455 21776284587
456 22260508222
457 22755828964
458 23258059983
459 23772994324
460 24299704339
461 24833751129
462 25381235199
463 25941165569
464 26508925253
465 27090842902
466 27685965635
467 28289395086
468 28907792272
469 29540138145
470 30181342361
471 30838319166
472 31510084597
473 32191242377
474 32889064304
475 33602503081
476 34325956575
477 35066963225
478 35824516196
479 36592679980
480 37379382142
481 38183557495
482 38999036279
483 39834034936
484 40687533133
485 41553003904
486 42439089065
487 43344700354
488 44263054223
489 45203104473
490 46163817935
491 47138030214
492 48135144367
493 49154058353
494 50187325078
495 51244690115
496 52325120874
497 53420747525
498 54541798849
499 55687172355
500 56848693406