0 0
1 0
2 0
3 1
4 2
5 3
6 5
7 7
8 9
9 14
10 20
11 21
12 27
13 43
14 50
15 56
16 69
17 98
18 118
19 143
20 165
21 200
22 229
23 249
24 282
25 454
26 507
27 555
28 637
29 706
30 789
31 889
32 986
33 1406
34 1567
35 1690
36 1875
37 2396
38 2602
39 2841
40 3078
41 3672
42 3977
43 4344
44 4660
45 5079
46 5488
47 5840
48 6296
49 10424
50 11306
51 12093
52 13063
53 13974
54 15058
55 16458
56 17643
57 19390
58 20741
59 22001
60 23476
61 26647
62 28256
63 29957
64 31797
65 46049
66 49072
67 52179
68 55487
69 58898
70 62493
71 66252
72 70254
73 92946
74 98303
75 103985
76 109931
77 116073
78 122577
79 129259
80 136266
81 158172
82 166982
83 175136
84 184791
85 196855
86 207219
87 217085
88 228210
89 240227
90 252335
91 266858
92 279809
93 292463
94 306298
95 319674
96 334729
97 597021
98 626816
99 656047
100 688377
101 722061
102 756550
103 790897
104 828122
105 866622
106 907000
107 946137
108 989010
109 1081489
110 1127608
111 1176508
112 1225930
113 1316245
114 1370314
115 1427837
116 1485516
117 1546679
118 1608331
119 1673250
120 1738769
121 1955126
122 2029955
123 2108856
124 2188267
125 2272312
126 2356398
127 2451221
128 2540555
129 3881141
130 4035145
131 4197104
132 4361316
133 4541834
134 4716803
135 4901021
136 5091040
137 5286774
138 5488902
139 5693735
140 5908639
141 6134026
142 6362245
143 6593461
144 6835663
145 9379251
146 9722999
147 10066444
148 10430479
149 10793593
150 11179848
151 11571277
152 11979254
153 12391098
154 12822015
155 13252324
156 13708740
157 14173583
158 14654628
159 15135480
160 15642666
161 17756935
162 18345564
163 18999397
164 19618643
165 20242140
166 20893589
167 21548752
168 22236179
169 23312563
170 24043821
171 24779674
172 25548569
173 26321280
174 27129134
175 27940836
176 28789065
177 29782618
178 30675883
179 31573263
180 32510736
181 34036516
182 35018350
183 36033323
184 37062318
185 38130845
186 39208926
187 40321453
188 41449716
189 42614144
190 43801325
191 45012260
192 46254573
193 92334497
194 95070155
195 97872190
196 100744346
197 103692717
198 106704726
199 109803487
200 112962765
201 116497030
202 119814508
203 123210468
204 126685223
205 130260928
206 133900831
207 137624774
208 141434532
209 145563619
210 149554535
211 153664383
212 157838658
213 162108259
214 166472239
215 170935006
216 175495301
217 192077268
218 197120182
219 202289625
220 207553699
221 212969696
222 218462655
223 224093546
224 229824238
225 241512463
226 247636699
227 253882465
228 260264811
229 266797367
230 273448338
231 280229546
232 287157124
233 294229839
234 301443071
235 308815025
236 316323466
237 323976080
238 331789723
239 339751871
240 347878760
241 386285078
242 395404999
243 404659597
244 414208756
245 423758257
246 433674907
247 443596432
248 453897628
249 464208711
250 474906910
251 485608835
252 496707879
253 509344644
254 520865179
255 532434324
256 544386415
257 924142614
258 946675062
259 969492232
260 992959545
261 1016757175
262 1041192744
263 1065941615
264 1091384893
265 1118604628
266 1145105987
267 1171943909
268 1199513887
269 1227434205
270 1256119177
271 1286183186
272 1316009384
273 1346751803
274 1377766573
275 1409199001
276 1441441229
277 1474139941
278 1507641521
279 1541588267
280 1576387998
281 1613204638
282 1649379231
283 1686017620
284 1723574648
285 1761625135
286 1800610097
287 1840101731
288 1880570756
289 2668963236
290 2726979548
291 2785734912
292 2845887198
293 2906800534
294 2969174817
295 3032339027
296 3096976020
297 3162442840
298 3229434104
299 3297224437
300 3366639308
301 3439204343
302 3511092025
303 3583899923
304 3658337273
305 3734426828
306 3811516901
307 3889591526
308 3969377641
309 4050204816
310 4132767968
311 4216362161
312 4301803243
313 4390675465
314 4479081227
315 4568584270
316 4660060644
317 4752564199
318 4847168039
319 4942810061
320 5040605038
321 5620641827
322 5730925889
323 5842488545
324 5956465548
325 6107183007
326 6224914372
327 6345145192
328 6466749555
329 6590929016
330 6716530430
331 6844801380
332 6974479691
333 7106859134
334 7240725286
335 7377360864
336 7515555343
337 7766763150
338 7911084504
339 8058286235
340 8207182024
341 8359069457
342 8512676257
343 8669329312
344 8827747406
345 8989294060
346 9152644572
347 9319182163
348 9487622450
349 9659353159
350 9832978296
351 10009989688
352 10188960412
353 10405117131
354 10590061630
355 10778459259
356 10969005379
357 11163118419
358 11359404300
359 11559345869
360 11761549483
361 12200730807
362 12412237447
363 12627740964
364 12845498295
365 13067388096
366 13291587949
367 13519928515
368 13750679849
369 13986968155
370 14224440577
371 14466304989
372 14710701756
373 14959597931
374 15211022429
375 15467051191
376 15725700934
377 15989036924
378 16255106214
379 16528576582
380 16802187383
381 17080799996
382 17362127764
383 17648514874
384 17937798940
385 41551748327
386 42280144736
387 43020696827
388 43771126335
389 44534010979
390 45306907488
391 46092776557
392 46888824104
393 47699991949
394 48519775062
395 49352956953
396 50196930184
397 51060485957
398 51929356258
399 52812400053
400 53706782044
401 54716390466
402 55638085862
403 56574737944
404 57523221645
405 58486885214
406 59464140748
407 60454253903
408 61459498517
409 62483337626
410 63517418097
411 64564982704
412 65628530866
413 66705883844
414 67799459367
415 68907365812
416 70031814728
417 71235885535
418 72392727511
419 73564391848
420 74753439420
421 75969946321
422 77192083548
423 78429979332
424 79685976444
425 80958125779
426 82248598273
427 83555725120
428 84881626212
429 86224393037
430 87586522103
431 88965909807
432 90364928261
433 98946304052
434 100486596941
435 102042652790
436 103624124737
437 105221721806
438 106845104788
439 108485160167
440 110151561158
441 111840670854
442 113551123943
443 115278751075
444 117033946206
445 118806957493
446 120608049515
447 122427089482
448 124275064630
449 128567575744
450 130496362656
451 132450511688
452 134428939789
453 136427103123
454 138456215968
455 140505510207
456 142586337234
457 144695221788
458 146828973091
459 148983791940
460 151171555424
461 153380854142
462 155623656464
463 157888570398
464 160187637293
465 162511572106
466 164868085359
467 167247470830
468 169662529543
469 172110419628
470 174585299327
471 177084206994
472 179620138885
473 182180640979
474 184778798240
475 187402074473
476 190063807156
477 192751185659
478 195477763652
479 198230456025
480 201023127171
481 220064318617
482 223131606433
483 226227861597
484 229368401420
485 232538568616
486 235753725251
487 239054709720
488 242346049595
489 245669391076
490 249038397484
491 252440094137
492 255888189417
493 259369766077
494 262898611809
495 266461371304
496 270072621840
497 273721292429
498 277416351672
499 281146570198
500 284927137703