0 1
1 1
2 2
3 3
4 5
5 6
6 9
7 12
8 13
9 17
10 23
11 25
12 30
13 37
14 38
15 48
16 61
17 61
18 67
19 85
20 89
21 105
22 120
23 122
24 138
25 163
26 174
27 193
28 216
29 231
30 252
31 289
32 289
33 324
34 369
35 389
36 428
37 477
38 481
39 519
40 587
41 628
42 661
43 729
44 760
45 827
46 902
47 940
48 999
49 1095
50 1140
51 1238
52 1337
53 1380
54 1464
55 1616
56 1689
57 1775
58 1890
59 1982
60 2090
61 2285
62 2382
63 2519
64 2694
65 2799
66 2947
67 3148
68 3268
69 3469
70 3705
71 3880
72 4027
73 4314
74 4469
75 4711
76 5033
77 5237
78 5446
79 5762
80 6008
81 6325
82 6674
83 6925
84 7242
85 7708
86 7980
87 8316
88 8765
89 9134
90 9504
91 10085
92 10438
93 10814
94 11361
95 11858
96 12370
97 13023
98 13467
99 14020
100 14729
101 15306
102 15827
103 16595
104 17180
105 17884
106 18795
107 19460
108 20129
109 21095
110 21828
111 22679
112 23713
113 24571
114 25352
115 26564
116 27529
117 28519
118 29744
119 30774
120 31774
121 33159
122 34268
123 35435
124 36943
125 38309
126 39595
127 41211
128 42515
129 43973
130 45735
131 47285
132 48722
133 50746
134 52409
135 54088
136 56234
137 57981
138 59669
139 62068
140 64200
141 66346
142 68701
143 70825
144 72902
145 75727
146 78199
147 80544
148 83400
149 85946
150 88511
151 91881
152 94654
153 97397
154 100803
155 103987
156 106965
157 110660
158 113848
159 117204
160 121460
161 125337
162 128701
163 132955
164 136745
165 140571
166 145392
167 149776
168 153759
169 158791
170 163441
171 168040
172 173456
173 178484
174 183326
175 189283
176 194695
177 199853
178 205951
179 211864
180 217630
181 224710
182 230856
183 236764
184 243896
185 250850
186 257334
187 265198
188 272446
189 279465
190 287988
191 295935
192 303338
193 312301
194 320706
195 329017
196 338835
197 347981
198 356303
199 366530
200 376296
201 385834
202 396891
203 407480
204 417362
205 429210
206 440556
207 451240
208 463611
209 475640
210 487166
211 500876
212 513634
213 525933
214 540237
215 554221
216 567584
217 583089
218 597674
219 611679
220 628129
221 643930
222 658467
223 675854
224 692979
225 709486
226 728013
227 745850
228 762731
229 782558
230 801977
231 820634
232 841630
233 861838
234 881152
235 903835
236 925807
237 946767
238 970509
239 993752
240 1015742
241 1041353
242 1066110
243 1089696
244 1116442
245 1143180
246 1168402
247 1196594
248 1224341
249 1251263
250 1282060
251 1312299
252 1340517
253 1372468
254 1403545
255 1433979
256 1468755
257 1502675
258 1534574
259 1570847
260 1607057
261 1641347
262 1679185
263 1716623
264 1752731
265 1794056
266 1834758
267 1873317
268 1915955
269 1958375
270 1999201
271 2045502
272 2090772
273 2133546
274 2181394
275 2229757
276 2276021
277 2327166
278 2377864
279 2426739
280 2480991
281 2535173
282 2586277
283 2642698
284 2699462
285 2754784
286 2815721
287 2875751
288 2932785
289 2996161
290 3059673
291 3121192
292 3189041
293 3256615
294 3321140
295 3392886
296 3464071
297 3531418
298 3605636
299 3680958
300 3753850
301 3833634
302 3913053
303 3988924
304 4072139
305 4156451
306 4237598
307 4325968
308 4413782
309 4498613
310 4591565
311 4685224
312 4774656
313 4872190
314 4970542
315 5066058
316 5169937
317 5273219
318 5371764
319 5479824
320 5590005
321 5696608
322 5811475
323 5926629
324 6036782
325 6157069
326 6278896
327 6395894
328 6522322
329 6650201
330 6773978
331 6907421
332 7041790
333 7172155
334 7312585
335 7454031
336 7590554
337 7738032
338 7886372
339 8029667
340 8185555
341 8343681
342 8494622
343 8656181
344 8821063
345 8981013
346 9152017
347 9325205
348 9493037
349 9673688
350 9856890
351 10033843
352 10221699
353 10410876
354 10595271
355 10795106
356 10997718
357 11192045
358 11398880
359 11609098
360 11814460
361 12034235
362 12256071
363 12470340
364 12698942
365 12931815
366 13157477
367 13397190
368 13640294
369 13877307
370 14131325
371 14388864
372 14637123
373 14899229
374 15165916
375 15427116
376 15706208
377 15988783
378 16261301
379 16551314
380 16847651
381 17135592
382 17439798
383 17748355
384 18048516
385 18367580
386 18693018
387 19007772
388 19339426
389 19677963
390 20010071
391 20361766
392 20718162
393 21063666
394 21428311
395 21800870
396 22164200
397 22546910
398 22936410
399 23316410
400 23718598
401 24127899
402 24525763
403 24943994
404 25370779
405 25788111
406 26227735
407 26673985
408 27108611
409 27566172
410 28034695
411 28493169
412 28974861
413 29463195
414 29939686
415 30441102
416 30951824
417 31449045
418 31972032
419 32508036
420 33032401
421 33580950
422 34138941
423 34683645
424 35255459
425 35840803
426 36414035
427 37011092
428 37619147
429 38214584
430 38840766
431 39479406
432 40102565
433 40752795
434 41417770
435 42071290
436 42754282
437 43448641
438 44126987
439 44835960
440 45563815
441 46276792
442 47018027
443 47771245
444 48511852
445 49289780
446 50084613
447 50859248
448 51664193
449 52487258
450 53295798
451 54137674
452 54998821
453 55842827
454 56720744
455 57618250
456 58502918
457 59420476
458 60353363
459 61269971
460 62228260
461 63205657
462 64162278
463 65155936
464 66173847
465 67175169
466 68216527
467 69279134
468 70320940
469 71400184
470 72506374
471 73592952
472 74717954
473 75866320
474 76998674
475 78177459
476 79382926
477 80562928
478 81781920
479 83028642
480 84260591
481 85537294
482 86842221
483 88123325
484 89448887
485 90804001
486 92140253
487 93520376
488 94929740
489 96320917
490 97763882
491 99236196
492 100682936
493 102175432
494 103703895
495 105213407
496 106776453
497 108369433
498 109935494
499 111551775
500 113211138