0 1
1 1
2 1
3 2
4 2
5 3
6 3
7 5
8 6
9 6
10 9
11 11
12 10
13 15
14 17
15 18
16 24
17 29
18 27
19 38
20 43
21 47
22 53
23 67
24 67
25 84
26 87
27 102
28 113
29 137
30 131
31 167
32 179
33 204
34 213
35 261
36 263
37 315
38 327
39 377
40 413
41 476
42 472
43 564
44 602
45 677
46 707
47 820
48 845
49 969
50 1027
51 1131
52 1213
53 1364
54 1413
55 1596
56 1700
57 1858
58 1982
59 2181
60 2332
61 2536
62 2725
63 2940
64 3182
65 3459
66 3682
67 3952
68 4304
69 4572
70 5003
71 5283
72 5761
73 6056
74 6629
75 7032
76 7621
77 7984
78 8758
79 9095
80 10103
81 10511
82 11441
83 11853
84 13118
85 13554
86 14881
87 15466
88 16891
89 17375
90 19344
91 19672
92 21701
93 22498
94 24477
95 25190
96 27823
97 28253
98 31166
99 32222
100 35142
101 35803
102 39586
103 40114
104 44087
105 45822
106 49437
107 50420
108 55698
109 56356
110 61941
111 63938
112 68999
113 70460
114 77375
115 78624
116 85633
117 88630
118 95268
119 97413
120 106999
121 108189
122 117448
123 121684
124 130427
125 133797
126 145783
127 147888
128 159993
129 165749
130 177296
131 181515
132 197038
133 200694
134 215978
135 224445
136 238425
137 244691
138 264769
139 269638
140 289871
141 300540
142 318590
143 327517
144 352714
145 360672
146 384929
147 399456
148 423098
149 435158
150 467427
151 477622
152 508136
153 528467
154 556870
155 574766
156 613707
157 628984
158 667156
159 693089
160 730373
161 752846
162 801130
163 822894
164 870256
165 905645
166 949668
167 980473
168 1040358
169 1069678
170 1128821
171 1173902
172 1229877
173 1270938
174 1343323
175 1383744
176 1455518
177 1514323
178 1583426
179 1637233
180 1728109
181 1780206
182 1865387
183 1943864
184 2028916
185 2100656
186 2208651
187 2278051
188 2385645
189 2481334
190 2587723
191 2679252
192 2811926
193 2904015
194 3032347
195 3157165
196 3284132
197 3403360
198 3564396
199 3682069
200 3842733
201 3998163
202 4152926
203 4301341
204 4500165
205 4653542
206 4843610
207 5038687
208 5235017
209 5421156
210 5655949
211 5852028
212 6084634
213 6331586
214 6562541
215 6803365
216 7093220
217 7328825
218 7616361
219 7917713
220 8207877
221 8502756
222 8848795
223 9155097
224 9496761
225 9875213
226 10220676
227 10585151
228 11012060
229 11385230
230 11803903
231 12257990
232 12693407
233 13141105
234 13648204
235 14113073
236 14620998
237 15179070
238 15693251
239 16248959
240 16877393
241 17437597
242 18047197
243 18730479
244 19358770
245 20023324
246 20781088
247 21468854
248 22225453
249 23038649
250 23802340
251 24613910
252 25508579
253 26358436
254 27255763
255 28249266
256 29191399
257 30154370
258 31253540
259 32244190
260 33346181
261 34545902
262 35658665
263 36835001
264 38174615
265 39370496
266 40673614
267 42110991
268 43466105
269 44878343
270 46472727
271 47909853
272 49520062
273 51199304
274 52839116
275 54522126
276 56435260
277 58165595
278 60079918
279 62098660
280 64077072
281 66074288
282 68378307
283 70428341
284 72709541
285 75141910
286 77498245
287 79846447
288 82673394
289 85063549
290 87820711
291 90684906
292 93482503
293 96329458
294 99621155
295 102501708
296 105849012
297 109186326
298 112578074
299 115892296
300 119835150
301 123221324
302 127185697
303 131186741
304 135257504
305 139153123
306 143873176
307 147844679
308 152493826
309 157270032
310 162065129
311 166687298
312 172357456
313 177016210
314 182607222
315 188092016
316 193787165
317 199281560
318 205972975
319 211455529
320 218142884
321 224631666
322 231335742
323 237771756
324 245604746
325 252115024
326 259996385
327 267616959
328 275684224
329 283096386
330 292465810
331 300025576
332 309237644
333 318274832
334 327706644
335 336469730
336 347519663
337 356362072
338 367340213
339 377773453
340 388775118
341 399197062
342 412116516
343 422436251
344 435424892
345 447615416
346 460663570
347 472685473
348 487765833
349 500015348
350 515014444
351 529355742
352 544764136
353 558786400
354 576584073
355 590610664
356 608213556
357 624986280
358 642969928
359 659384339
360 680075734
361 696650573
362 717293855
363 736737891
364 757373196
365 776712820
366 800996755
367 820191256
368 844400621
369 866879098
370 891202404
371 913509396
372 941463045
373 964220771
374 992198709
375 1018390153
376 1046846334
377 1072845017
378 1105297315
379 1131592860
380 1163693573
381 1194660304
382 1227577629
383 1257791987
384 1295652027
385 1325811115
386 1363709966
387 1399099074
388 1436932941
389 1472533377
390 1515821729
391 1551545690
392 1594975325
393 1636375662
394 1680403785
395 1720950791
396 1770946186
397 1812755482
398 1863034749
399 1910589074
400 1961224441
401 2009168510
402 2066896459
403 2115046327
404 2172313041
405 2227530209
406 2286469215
407 2341710629
408 2408182071
409 2464125663
410 2530006046
411 2594516392
412 2661281394
413 2725767710
414 2801700226
415 2866270838
416 2942839142
417 3017223345
418 3094450646
419 3168687683
420 3254110928
421 3331020952
422 3418313116
423 3503622350
424 3592518620
425 3677682979
426 3777827226
427 3865146294
428 3964296122
429 4064217565
430 4164310090
431 4264958329
432 4377627161
433 4479844863
434 4593347053
435 4706689436
436 4822587933
437 4938570366
438 5067631267
439 5185185987
440 5313297582
441 5446192969
442 5578703004
443 5711957671
444 5857282307
445 5993163825
446 6141847834
447 6293956729
448 6443929370
449 6598303815
450 6762185172
451 6921902204
452 7088360133
453 7264649521
454 7435637808
455 7610723175
456 7800841830
457 7983813652
458 8173584005
459 8375020670
460 8565287069
461 8773936471
462 8986764479
463 9197550315
464 9412582460
465 9641993144
466 9864752430
467 10100529549
468 10339347731
469 10584035316
470 10824457891
471 11094114835
472 11342739776
473 11615269751
474 11886751803
475 12163339307
476 12439610895
477 12747032675
478 13029769034
479 13341720458
480 13643502826
481 13970688534
482 14281124318
483 14631901853
484 14948882852
485 15305054754
486 15653321013
487 16025170218
488 16374391107
489 16777776731
490 17131218078
491 17548404549
492 17934728640
493 18362783759
494 18757600744
495 19211043825
496 19621720704
497 20094621505
498 20531155692
499 21020566698
500 21454157510