0 0
1 0
2 1
3 2
4 4
5 5
6 9
7 12
8 18
9 22
10 30
11 37
12 52
13 69
14 89
15 110
16 143
17 163
18 204
19 243
20 298
21 374
22 451
23 516
24 620
25 790
26 932
27 1064
28 1243
29 1454
30 1699
31 2365
32 2733
33 3071
34 3524
35 3945
36 4526
37 5600
38 6361
39 7111
40 8057
41 9405
42 10621
43 12836
44 14395
45 16066
46 18047
47 19860
48 22143
49 25748
50 28626
51 31472
52 34890
53 38333
54 42399
55 46497
56 51262
57 57158
58 62812
59 68218
60 74896
61 133940
62 147674
63 161741
64 178155
65 194618
66 213737
67 236564
68 259059
69 282400
70 308630
71 339296
72 370233
73 448175
74 488839
75 530815
76 578128
77 627076
78 681890
79 743442
80 806916
81 885056
82 959079
83 1035123
84 1120519
85 1418285
86 1533384
87 1652348
88 1783886
89 1924739
90 2075614
91 2446197
92 2634949
93 2831001
94 3045374
95 3267291
96 3511327
97 3808380
98 4088756
99 4378510
100 4696133
101 5033840
102 5393144
103 5774074
104 6179235
105 6605620
106 7071185
107 7541671
108 8055353
109 8723687
110 9309809
111 9927951
112 10584794
113 11312367
114 12051629
115 12826626
116 13651961
117 14503309
118 15423904
119 16371034
120 17397691
121 33219179
122 35490946
123 37867494
124 40426346
125 43102422
126 45983686
127 49922443
128 53211456
129 56649189
130 60338533
131 64213588
132 68352547
133 74145287
134 78854903
135 83773920
136 89045427
137 94558576
138 100440617
139 106600090
140 113159472
141 121532886
142 128916716
143 136618639
144 144841740
145 162620931
146 172368191
147 182535921
148 193369268
149 204663960
150 216697711
151 230428606
152 243835280
153 257834864
154 272693150
155 288203067
156 304661500
157 324890915
158 343231844
159 362333894
160 382601963
161 404419197
162 426845325
163 450186739
164 474922096
165 500660147
166 527956598
167 556312523
168 586355011
169 722125236
170 760957403
171 801406741
172 844127997
173 888561760
174 935533390
175 984412965
176 1036000904
177 1089951564
178 1146582095
179 1205441312
180 1267570969
181 2075436170
182 2185923167
183 2301332197
184 2422842903
185 2549713140
186 2683275489
187 2822674351
188 2969341069
189 3122352999
190 3283327371
191 3451245505
192 3627786746
193 3815071656
194 4008716093
195 4210562321
196 4422689169
197 4643757726
198 4875905104
199 5124713892
200 5378864387
201 5647117843
202 5925044954
203 6214444326
204 6518080898
205 6844551574
206 7176359760
207 7521718117
208 7883711914
209 8260987427
210 8655745230
211 9497210782
212 9945980414
213 10412742664
214 10901300064
215 11409313046
216 11940962218
217 12682529374
218 13269664167
219 13880000517
220 14518139004
221 15192130299
222 15885771460
223 16606489731
224 17359550937
225 18145935883
226 18963400688
227 19812237859
228 20698766240
229 21636548416
230 22598055377
231 23596357764
232 24638159091
233 25719492228
234 26847698686
235 28033325927
236 29254889132
237 30522313350
238 31843819255
239 33214762303
240 34643892659
241 51371165018
242 53660877745
243 56038990411
244 58521687624
245 61099713938
246 63790603661
247 66584222447
248 69499200398
249 72525102832
250 75681423563
251 78957120104
252 82373491475
253 92537673937
254 96506811787
255 100624721104
256 104915831663
257 109366773033
258 114003985861
259 118813086890
260 123821989318
261 129038574215
262 134447382418
263 140054814679
264 145892657837
265 153580292383
266 159936570980
267 166523801044
268 173377621416
269 180478999672
270 187866691791
271 196451428114
272 204445496185
273 212727402791
274 221336885168
275 230252762920
276 239521694528
277 249160687850
278 259136359029
279 269463958712
280 280195207798
281 292878587850
282 304472620570
283 316470907072
284 328933136821
285 341828419672
286 355219289716
287 369073258547
288 383457221314
289 403762547836
290 419423818939
291 435620485068
292 452431064917
293 469813395991
294 487852111542
295 506520782875
296 525870393714
297 545872551764
298 566620893101
299 588065443502
300 610306917999
301 650351973070
302 674809770985
303 700081603129
304 726279544629
305 753348224522
306 781402026485
307 810431886144
308 840463339986
309 871524696840
310 903662817835
311 936852076503
312 971233927272
313 1011397001235
314 1048307686083
315 1086414122545
316 1125904194430
317 1166637523890
318 1208811989060
319 1252339871310
320 1297399681051
321 1343996668011
322 1392128110201
323 1441792287814
324 1493187870736
325 1546469016276
326 1601340719504
327 1657945392175
328 1716502542973
329 1776901323204
330 1839375284838
331 1909895298623
332 1976699760294
333 2045587237221
334 2116815539349
335 2190255543599
336 2266181724022
337 2538909635467
338 2626695752964
339 2717183240083
340 2810715067680
341 2907190112401
342 3006820439344
343 3109576155943
344 3215671404551
345 3324992710533
346 3437940915644
347 3554309049972
348 3674523405183
349 3798486092625
350 3926400097570
351 4058213399637
352 4194284235083
353 4334467179262
354 4479179965675
355 4628204037539
356 4782064163192
357 4940493657412
358 5104038892242
359 5272421744373
360 5446221434511
361 17245182959315
362 17872459811326
363 18520982747951
364 19191994385067
365 19885740070910
366 20603356780337
367 21345094618690
368 22112350263537
369 22905310930046
370 23725431708194
371 24572921254649
372 25449334470517
373 26355053924276
374 27291387340892
375 28258740275860
376 29258840716291
377 30291952190767
378 31359905972858
379 32470684367698
380 33611015813346
381 34788843159589
382 36005945136330
383 37262786527917
384 38561521470310
385 39903098233046
386 41288625363106
387 42719068018450
388 44196818819226
389 45722304648399
390 47298057887148
391 48941447890996
392 50621715723349
393 52355944838914
394 54146804476419
395 55994902100166
396 57903205676492
397 60016743637744
398 62053593494573
399 64155064909623
400 66324446986248
401 68565312147225
402 70875416914366
403 73258297462144
404 75717624979987
405 78254174820784
406 80871795335434
407 83571326249620
408 86356831893730
409 89254986410225
410 92219099581937
411 95275333832965
412 98428181909534
413 101678685029523
414 105031587799249
415 108488194524267
416 112053087243003
417 115727753670652
418 119517248118813
419 123422944763345
420 127450371195546
421 186485240040980
422 192537457680863
423 198774002941213
424 205202544143091
425 211826216463605
426 218653104920818
427 225686507781609
428 232934944429435
429 240401934124090
430 248096405929623
431 256022109368718
432 264188453656162
433 273454958681509
434 282145401376825
435 291095221425186
436 300314819844133
437 309808680802476
438 319587766544328
439 329656791638723
440 340027289660097
441 350728637697073
442 361724748552777
443 373044780415091
444 384701460549710
445 396700790535449
446 409055366174653
447 421771544896826
448 434863340647403
449 448337868970397
450 462208329795512
451 476721674112760
452 491420262418650
453 506544914144553
454 522111869279885
455 538128625124732
456 554612268099598
457 571623582399530
458 589075807718270
459 607029130507907
460 625502341886856
461 644504610956602
462 664055076992964
463 684203170052970
464 704890828206389
465 726166946411979
466 748053205449783
467 770560068058690
468 793710354638264
469 817984214513865
470 842477948317974
471 867661884231546
472 893561079344242
473 920187837212964
474 947568484605717
475 975715932440434
476 1004657806369392
477 1034408095168030
478 1064995062755255
479 1096433472480197
480 1128753655017447
481 1240860752109242
482 1277397461577906
483 1314944818105047
484 1353542820866468
485 1393205272447583
486 1433974152821781
487 1475863951029478
488 1518918676513579
489 1563153688686395
490 1608615009409290
491 1655319094016121
492 1703313796100030
493 1752617007239354
494 1803278043418644
495 1855315588510649
496 1908782754291542
497 1963698182575168
498 2020117519484214
499 2078060773993784
500 2137586056981031