0 1
1 1
2 2
3 3
4 4
5 6
6 8
7 10
8 13
9 17
10 21
11 26
12 32
13 38
14 46
15 56
16 66
17 78
18 92
19 106
20 124
21 145
22 166
23 191
24 220
25 249
26 284
27 325
28 366
29 413
30 468
31 523
32 586
33 659
34 733
35 817
36 913
37 1011
38 1121
39 1245
40 1373
41 1515
42 1674
43 1838
44 2020
45 2223
46 2433
47 2664
48 2920
49 3184
50 3476
51 3797
52 4129
53 4492
54 4891
55 5304
56 5756
57 6250
58 6762
59 7317
60 7924
61 8552
62 9232
63 9972
64 10740
65 11570
66 12471
67 13405
68 14411
69 15499
70 16630
71 17844
72 19154
73 20514
74 21971
75 23542
76 25174
77 26918
78 28793
79 30739
80 32819
81 35049
82 37365
83 39832
84 42473
85 45217
86 48138
87 51258
88 54499
89 57938
90 61612
91 65426
92 69470
93 73780
94 78255
95 82993
96 88038
97 93274
98 98810
99 104692
100 110803
101 117254
102 124100
103 131208
104 138702
105 146648
106 154900
107 163589
108 172789
109 182336
110 192386
111 203015
112 214045
113 225639
114 237886
115 250594
116 263944
117 278029
118 292642
119 307972
120 324139
121 340908
122 358489
123 377004
124 396204
125 416318
126 437488
127 459434
128 482408
129 506557
130 531594
131 557783
132 585294
133 613804
134 643603
135 674883
136 707298
137 741152
138 776661
139 813441
140 851839
141 892084
142 933766
143 977246
144 1022780
145 1069930
146 1119093
147 1170542
148 1223807
149 1279303
150 1337350
151 1397429
152 1459997
153 1525391
154 1593057
155 1663490
156 1737069
157 1813183
158 1892369
159 1975028
160 2060527
161 2149431
162 2242190
163 2338107
164 2437793
165 2541741
166 2649215
167 2760856
168 2877210
169 2997470
170 3122351
171 3252433
172 3386860
173 3526380
174 3671634
175 3821707
176 3977414
177 4139439
178 4306806
179 4480364
180 4660892
181 4847330
182 5040599
183 5241526
184 5448986
185 5663963
186 5887368
187 6117985
188 6356872
189 6604995
190 6861093
191 7126278
192 7401610
193 7685719
194 7979801
195 8285008
196 8599896
197 8925722
198 9263744
199 9612394
200 9973052
201 10347060
202 10732765
203 11131609
204 11545055
205 11971348
206 12412041
207 12868690
208 13339445
209 13825924
210 14329855
211 14849253
212 15385856
213 15941496
214 16514074
215 17105443
216 17717601
217 18348296
218 18999512
219 19673366
220 20367517
221 21084050
222 21825265
223 22588651
224 23376430
225 24191084
226 25029980
227 25895443
228 26790156
229 27711297
230 28661389
231 29643289
232 30654036
233 31696267
234 32773060
235 33881288
236 35023784
237 36203814
238 37418094
239 38669579
240 39961841
241 41291380
242 42661352
243 44075545
244 45530280
245 47028903
246 48575515
247 50166194
248 51804498
249 53494763
250 55232932
251 57022743
252 58868866
253 60766984
254 62721062
255 64736098
256 66807588
257 68939685
258 71137756
259 73397001
260 75721895
261 78118145
262 80580727
263 83114317
264 85725030
265 88407587
266 91166985
267 94009705
268 96930228
269 99933752
270 103027288
271 106205011
272 109472449
273 112837021
274 116292634
275 119845124
276 123502459
277 127258186
278 131118502
279 135091819
280 139171472
281 143363974
282 147678326
283 152107471
284 156658294
285 161340391
286 166146434
287 171083627
288 176162224
289 181374463
290 186728046
291 192233852
292 197883800
293 203685936
294 209651850
295 215773099
296 222058247
297 228519541
298 235148191
299 241953120
300 248947473
301 256122031
302 263486254
303 271054023
304 278815716
305 286781296
306 294965611
307 303358535
308 311970613
309 320817496
310 329888747
311 339195431
312 348754218
313 358554136
314 368606847
315 378930040
316 389512390
317 400366092
318 411509953
319 422932041
320 434645338
321 446669751
322 458992913
323 471628396
324 484597319
325 497886789
326 511511214
327 525492887
328 539818446
329 554502905
330 569570048
331 585005935
332 600826425
333 617056596
334 633681981
335 650719243
336 668195080
337 686094363
338 704434677
339 723244110
340 742507117
341 762242154
342 782479022
343 803201469
344 824428923
345 846192897
346 868476671
347 891300556
348 914697952
349 938651340
350 963182255
351 988325981
352 1014064445
353 1040420135
354 1067430363
355 1095076390
356 1123382020
357 1152386566
358 1182070713
359 1212459257
360 1243593924
361 1275454683
362 1308067695
363 1341476880
364 1375661545
365 1410649142
366 1446486242
367 1483151311
368 1520673269
369 1559101056
370 1598412631
371 1638638326
372 1679829919
373 1721964495
374 1765073907
375 1809212749
376 1854357587
377 1900541718
378 1947822835
379 1996176541
380 2045638013
381 2096268037
382 2148041588
383 2200995418
384 2255193634
385 2310610421
386 2367284603
387 2425283594
388 2484580919
389 2545217039
390 2607263260
391 2670692287
392 2735546731
393 2801901535
394 2869728660
395 2939072742
396 3010012991
397 3082520431
398 3156642011
399 3232460849
400 3309947479
401 3389151092
402 3470159351
403 3552941817
404 3637550104
405 3724076432
406 3812489886
407 3902844438
408 3995237275
409 4089636385
410 4186098649
411 4284726287
412 4385486686
413 4488439278
414 4593691626
415 4701210297
416 4811057917
417 4923347429
418 5038044816
419 5155215356
420 5274978135
421 5397298375
422 5522244702
423 5649942065
424 5780355004
425 5913555356
426 6049674821
427 6188677047
428 6330637523
429 6475694246
430 6623810511
431 6775065367
432 6929604037
433 7087388920
434 7248502888
435 7413098415
436 7581137672
437 7752707253
438 7927967496
439 8106879578
440 8289534572
441 8476100809
442 8666539165
443 8860944776
444 9059494391
445 9262148273
446 9469006516
447 9680254418
448 9895852000
449 10115903648
450 10340604224
451 10569913277
452 10803940409
453 11042889807
454 11286720702
455 11535547747
456 11789585671
457 12048793150
458 12313290475
459 12583302369
460 12858787701
461 13139872359
462 13426792353
463 13719506111
464 14018145479
465 14322957767
466 14633901854
467 14951115497
468 15274858251
469 15605088480
470 15941950866
471 16285717429
472 16636346947
473 16993990531
474 17358933328
475 17731134151
476 18110751762
477 18498084703
478 18893092393
479 19295940372
480 19706941912
481 20126056823
482 20553458713
483 20989475417
484 21434067386
485 21887416094
486 22349865536
487 22821376549
488 23302139362
489 23792513570
490 24292461369
491 24802181764
492 25322051688
493 25852033946
494 26392336803
495 26943354673
496 27505052208
497 28077646966
498 28661552206
499 29256733248
500 29863418207