0 1
1 4
2 11
3 29
4 54
5 99
6 163
7 239
8 344
9 486
10 648
11 847
12 1069
13 1355
14 1680
15 2046
16 2446
17 2911
18 3443
19 4022
20 4662
21 5395
22 6145
23 6998
24 7913
25 8913
26 10006
27 11194
28 12437
29 13751
30 15216
31 16710
32 18361
33 20123
34 21950
35 23919
36 25956
37 28150
38 30415
39 32876
40 35385
41 38049
42 40876
43 43801
44 46892
45 50159
46 53469
47 56950
48 60589
49 64430
50 68393
51 72540
52 76828
53 81274
54 85940
55 90659
56 95649
57 100836
58 106075
59 111647
60 117290
61 123261
62 129300
63 135634
64 142108
65 148733
66 155736
67 162741
68 170044
69 177691
70 185366
71 193328
72 201453
73 209923
74 218683
75 227564
76 236687
77 246075
78 255655
79 265498
80 275546
81 285992
82 296547
83 307560
84 318640
85 330041
86 341762
87 353772
88 365937
89 378340
90 391312
91 404393
92 417660
93 431430
94 445291
95 459559
96 474053
97 488877
98 504096
99 519679
100 535339
101 551429
102 567950
103 584631
104 601690
105 619228
106 636827
107 654902
108 673368
109 691992
110 711166
111 730520
112 750344
113 770511
114 791052
115 811960
116 833146
117 854840
118 876726
119 899028
120 921622
121 944827
122 968255
123 992175
124 1016436
125 1041109
126 1066300
127 1091387
128 1117232
129 1143579
130 1170205
131 1197277
132 1224704
133 1252766
134 1281132
135 1309731
136 1338769
137 1368500
138 1398461
139 1428954
140 1459689
141 1491289
142 1522867
143 1555118
144 1587813
145 1620939
146 1654708
147 1688782
148 1723193
149 1758249
150 1793823
151 1829536
152 1865878
153 1902836
154 1940345
155 1978170
156 2016412
157 2055211
158 2094506
159 2134538
160 2174679
161 2215512
162 2257030
163 2298932
164 2341142
165 2384313
166 2427582
167 2471464
168 2515912
169 2560787
170 2606463
171 2652696
172 2699116
173 2746309
174 2793974
175 2842326
176 2891028
177 2940460
178 2990038
179 3040595
180 3091712
181 3143418
182 3195355
183 3248317
184 3301682
185 3355535
186 3410091
187 3465135
188 3520981
189 3577157
190 3633863
191 3691119
192 3749415
193 3807874
194 3867281
195 3927218
196 3987711
197 4048974
198 4110388
199 4172842
200 4235747
201 4299561
202 4363707
203 4428565
204 4494241
205 4560233
206 4627364
207 4694841
208 4762669
209 4831519
210 4901027
211 4971050
212 5041644
213 5113284
214 5185531
215 5258183
216 5331428
217 5405805
218 5480388
219 5556274
220 5632049
221 5709059
222 5786757
223 5864979
224 5943955
225 6023839
226 6104195
227 6185091
228 6267060
229 6349633
230 6433072
231 6517064
232 6601529
233 6687117
234 6773488
235 6860263
236 6947840
237 7036469
238 7125369
239 7215006
240 7305841
241 7397276
242 7489565
243 7582761
244 7676328
245 7771096
246 7866077
247 7962014
248 8059023
249 8156490
250 8254690
251 8353936
252 8453981
253 8554683
254 8655912
255 8758810
256 8861668
257 8965634
258 9070352
259 9176043
260 9282208
261 9389746
262 9497507
263 9606215
264 9716064
265 9826518
266 9938227
267 10050146
268 10162919
269 10277247
270 10392099
271 10507120
272 10623884
273 10741340
274 10859454
275 10978263
276 11098006
277 11219161
278 11340227
279 11463111
280 11586183
281 11710552
282 11835754
283 11961635
284 12088733
285 12216522
286 12345445
287 12474643
288 12605183
289 12736454
290 12868962
291 13002424
292 13136251
293 13271510
294 13407848
295 13544502
296 13682307
297 13821337
298 13960886
299 14101715
300 14243055
301 14385693
302 14528758
303 14674009
304 14818847
305 14965152
306 15112812
307 15260830
308 15410449
309 15560195
310 15711536
311 15863709
312 16016947
313 16171138
314 16326080
315 16482992
316 16639557
317 16797643
318 16956712
319 17116805
320 17277626
321 17439807
322 17602815
323 17767420
324 17932436
325 18098240
326 18265590
327 18434187
328 18603157
329 18773659
330 18945122
331 19117554
332 19290312
333 19464856
334 19640608
335 19816718
336 19994399
337 20173164
338 20352652
339 20533861
340 20715437
341 20898830
342 21082749
343 21267427
344 21453973
345 21641096
346 21829685
347 22018704
348 22208901
349 22400860
350 22593599
351 22787540
352 22981905
353 23178171
354 23375599
355 23573332
356 23773085
357 23973678
358 24175041
359 24377695
360 24581077
361 24786734
362 24992193
363 25200318
364 25408210
365 25617757
366 25829039
367 26040113
368 26253453
369 26467813
370 26683417
371 26899676
372 27116834
373 27336033
374 27556107
375 27777715
376 27999599
377 28222790
378 28448262
379 28673703
380 28900870
381 29129302
382 29358245
383 29589300
384 29821209
385 30054751
386 30289255
387 30524486
388 30761151
389 30999045
390 31238863
391 31478722
392 31720538
393 31963826
394 32207532
395 32452771
396 32699509
397 32947658
398 33196202
399 33447492
400 33698502
401 33951472
402 34206185
403 34461101
404 34717893
405 34976250
406 35235334
407 35495386
408 35756879
409 36020874
410 36284799
411 36550684
412 36817636
413 37085906
414 37355343
415 37625664
416 37898266
417 38171734
418 38445872
419 38722613
420 38999628
421 39278689
422 39558529
423 39840740
424 40122944
425 40406838
426 40692948
427 40979590
428 41267594
429 41557214
430 41847450
431 42139320
432 42432538
433 42727771
434 43024118
435 43322595
436 43620210
437 43920736
438 44222896
439 44525495
440 44830170
441 45136548
442 45443311
443 45751897
444 46061486
445 46372937
446 46686117
447 47000380
448 47316058
449 47631824
450 47951408
451 48271425
452 48592455
453 48915493
454 49239269
455 49565144
456 49891578
457 50220339
458 50550253
459 50881802
460 51214214
461 51548094
462 51883899
463 52220602
464 52559473
465 52899701
466 53241006
467 53584311
468 53928232
469 54274507
470 54621893
471 54970547
472 55320933
473 55672858
474 56025928
475 56380871
476 56737160
477 57095202
478 57453525
479 57814486
480 58176593
481 58540475
482 58906146
483 59273271
484 59641594
485 60011390
486 60382703
487 60755301
488 61129944
489 61506199
490 61884049
491 62262479
492 62643399
493 63025323
494 63409654
495 63794827
496 64181342
497 64569533
498 64959948
499 65351164
500 65743891