0 0
1 0
2 1
3 1
4 3
5 3
6 6
7 7
8 12
9 14
10 21
11 21
12 37
13 43
14 51
15 56
16 90
17 98
18 130
19 143
20 180
21 200
22 230
23 249
24 403
25 454
26 508
27 555
28 657
29 706
30 826
31 889
32 1295
33 1406
34 1568
35 1690
36 2194
37 2396
38 2603
39 2841
40 3387
41 3672
42 4024
43 4344
44 4693
45 5079
46 5489
47 5840
48 9731
49 10424
50 11336
51 12093
52 13101
53 13974
54 15463
55 16458
56 18236
57 19390
58 20742
59 22001
60 25050
61 26647
62 28257
63 29957
64 43308
65 46049
66 49152
67 52179
68 55538
69 58898
70 62570
71 66252
72 87806
73 92946
74 98304
75 103985
76 109987
77 116073
78 122669
79 129259
80 150187
81 158172
82 166983
83 175136
84 187851
85 196855
86 207220
87 217085
88 229649
89 240227
90 255246
91 266858
92 279878
93 292463
94 306299
95 319674
96 569698
97 597021
98 626872
99 656047
100 690421
101 722061
102 756676
103 790897
104 830120
105 866622
106 907001
107 946137
108 1035498
109 1081489
110 1127722
111 1176508
112 1262545
113 1316245
114 1370451
115 1427837
116 1485603
117 1546679
118 1608332
119 1673250
120 1880675
121 1955126
122 2029956
123 2108856
124 2188359
125 2272312
126 2361959
127 2451221
128 3729404
129 3881141
130 4035290
131 4197104
132 4368860
133 4541834
134 4716804
135 4901021
136 5094442
137 5286774
138 5489073
139 5693735
140 5916299
141 6134026
142 6362246
143 6593461
144 9056248
145 9379251
146 9723000
147 10066444
148 10430589
149 10793593
150 11187064
151 11571277
152 11983503
153 12391098
154 12822179
155 13252324
156 13719289
157 14173583
158 14654629
159 15135480
160 17199809
161 17756935
162 18409179
163 18999397
164 19618766
165 20242140
166 20893590
167 21548752
168 22613352
169 23312563
170 24044012
171 24779674
172 25548697
173 26321280
174 27129350
175 27940836
176 28927154
177 29782618
178 30675884
179 31573263
180 33068835
181 34036516
182 35018549
183 36033323
184 37068532
185 38130845
186 39209152
187 40321453
188 41449857
189 42614144
190 43801535
191 45012260
192 89664537
193 92334497
194 95070156
195 97872190
196 100751627
197 103692717
198 106718281
199 109803487
200 113256533
201 116497030
202 119814509
203 123210468
204 126703288
205 130260928
206 133900832
207 137624774
208 141660828
209 145563619
210 149581614
211 153664383
212 157838817
213 162108259
214 166472240
215 170935006
216 187125088
217 192077268
218 197120183
219 202289625
220 207572358
221 212969696
222 218462927
223 224093546
224 235508576
225 241512463
226 247636700
227 253882465
228 260287391
229 266797367
230 273448594
231 280229546
232 287166981
233 294229839
234 301461957
235 308815025
236 316323643
237 323976080
238 331789977
239 339751871
240 377377221
241 386285078
242 395405131
243 404659597
244 414208938
245 423758257
246 433675212
247 443596432
248 453908893
249 464208711
250 474912954
251 485608835
252 498191195
253 509344644
254 520865180
255 532434324
256 902238852
257 924142614
258 946675379
259 969492232
260 992985534
261 1016757175
262 1041192745
263 1065941615
264 1092820445
265 1118604628
266 1145106276
267 1171943909
268 1199514087
269 1227434205
270 1257115823
271 1286183186
272 1316511459
273 1346751803
274 1377766574
275 1409199001
276 1441474360
277 1474139941
278 1507641522
279 1541588267
280 1577920634
281 1613204638
282 1649379582
283 1686017620
284 1723574861
285 1761625135
286 1800610395
287 1840101731
288 2612321439
289 2668963236
290 2726979873
291 2785734912
292 2845887416
293 2906800534
294 2969200222
295 3032339027
296 3096992049
297 3162442840
298 3229434105
299 3297224437
300 3368918927
301 3439204343
302 3511092026
303 3583899923
304 3659036261
305 3734426828
306 3811549150
307 3889591526
308 3969412824
309 4050204816
310 4132768304
311 4216362161
312 4304161779
313 4390675465
314 4479081228
315 4568584270
316 4660060880
317 4752564199
318 4847168435
319 4942810061
320 5512680639
321 5620641827
322 5730926233
323 5842488545
324 5990810358
325 6107183007
326 6224914373
327 6345145192
328 6466769229
329 6590929016
330 6716596002
331 6844801380
332 6974479940
333 7106859134
334 7240725287
335 7377360864
336 7624115450
337 7766763150
338 7911084686
339 8058286235
340 8207226423
341 8359069457
342 8512716496
343 8669329312
344 8827769046
345 8989294060
346 9152644573
347 9319182163
348 9487675215
349 9659353159
350 9833011419
351 10009989688
352 10222273750
353 10405117131
354 10590062071
355 10778459259
356 10969005646
357 11163118419
358 11359404301
359 11559345869
360 11991465643
361 12200730807
362 12412237448
363 12627740964
364 12845546987
365 13067388096
366 13291588400
367 13519928515
368 13751915347
369 13986968155
370 14224440991
371 14466304989
372 14710762079
373 14959597931
374 15211022819
375 15467051191
376 15725726780
377 15989036924
378 16257727379
379 16528576582
380 16802242843
381 17080799996
382 17362127765
383 17648514874
384 40832876372
385 41551748327
386 42280144737
387 43020696827
388 43771126625
389 44534010979
390 45306998746
391 46092776557
392 46890851622
393 47699991949
394 48519775063
395 49352956953
396 50202557617
397 51060485957
398 51929356259
399 52812400053
400 53806241006
401 54716390466
402 55638086359
403 56574737944
404 57523221948
405 58486885214
406 59464141171
407 60454253903
408 61464748973
409 62483337626
410 63517418549
411 64564982704
412 65628531174
413 66705883844
414 67799518324
415 68907365812
416 70096175365
417 71235885535
418 72392727946
419 73564391848
420 74765354197
421 75969946321
422 77192083549
423 78429979332
424 79686009294
425 80958125779
426 82248598803
427 83555725120
428 84881626533
429 86224393037
430 87586522582
431 88965909807
432 97430722629
433 98946304052
434 100486597411
435 102042652790
436 103624125063
437 105221721806
438 106845105330
439 108485160167
440 110157346421
441 111840670854
442 113551124403
443 115278751075
444 117034032230
445 118806957493
446 120608049516
447 122427089482
448 126668533302
449 128567575744
450 130502343518
451 132450511688
452 134428940128
453 136427103123
454 138456215969
455 140505510207
456 142593655429
457 144695221788
458 146828973092
459 148983791940
460 151171636679
461 153380854142
462 155623779526
463 157888570398
464 160190105224
465 162511572106
466 164868085360
467 167247470830
468 169671774942
469 172110419628
470 174585299852
471 177084206994
472 179620179587
473 182180640979
474 184778798827
475 187402074473
476 190063890586
477 192751185659
478 195477763653
479 198230456025
480 217040381630
481 220064318617
482 223131606434
483 226227861597
484 229368443902
485 232538568616
486 235808125731
487 239054709720
488 242346093096
489 245669391076
490 249038459205
491 252440094137
492 255888295104
493 259369766077
494 262898612325
495 266461371304
496 270075633669
497 273721292429
498 277416352293
499 281146570198
500 284930220961