0 0
1 2
2 18
3 114
4 420
5 1170
6 2710
7 5538
8 10312
9 17890
10 29338
11 45970
12 69356
13 101362
14 144158
15 200258
16 272528
17 364226
18 479010
19 620978
20 794676
21 1005138
22 1257894
23 1559010
24 1915096
25 2333346
26 2821546
27 3388114
28 4042108
29 4793266
30 5652014
31 6629506
32 7737632
33 8989058
34 10397234
35 11976434
36 13741764
37 15709202
38 17895606
39 20318754
40 22997352
41 25951074
42 29200570
43 32767506
44 36674572
45 40945522
46 45605182
47 50679490
48 56195504
49 62181442
50 68666690
51 75681842
52 83258708
53 91430354
54 100231110
55 109696610
56 119863800
57 130770978
58 142457802
59 154965330
60 168336028
61 182613810
62 197844046
63 214073602
64 231350848
65 249725698
66 269249618
67 289975666
68 311958500
69 335254418
70 359921366
71 386018978
72 413608584
73 442753250
74 473517786
75 505968786
76 540174636
77 576205554
78 614133598
79 654032706
80 695978704
81 740049346
82 786324322
83 834885298
84 885815924
85 939201874
86 995130854
87 1053692642
88 1114979096
89 1179084194
90 1246104042
91 1316136914
92 1389283260
93 1465645746
94 1545329262
95 1628440962
96 1715090272
97 1805388930
98 1899450994
99 1997392882
100 2099333380
101 2205393682
102 2315697398
103 2430370594
104 2549541800
105 2673342050
106 2801904890
107 2935366418
108 3073865292
109 3217542770
110 3366542718
111 3521011650
112 3681098736
113 3846955842
114 4018737538
115 4196601138
116 4380706708
117 4571217106
118 4768297990
119 4972117858
120 5182848056
121 5400662818
122 5625739274
123 5858257490
124 6098400476
125 6346354226
126 6602307726
127 6866452994
128 7138985088
129 7420102146
130 7710005394
131 8008899186
132 8316991012
133 8634491538
134 8961614614
135 9298577314
136 9645599944
137 10002906082
138 10370722586
139 10749279634
140 11138810732
141 11539552754
142 11951745950
143 12375633986
144 12811463952
145 13259486402
146 13719955362
147 14193128370
148 14679266484
149 15178634322
150 15691500070
151 16218135522
152 16758816088
153 17313820834
154 17883432490
155 18467937490
156 19067625980
157 19682791858
158 20313732782
159 20960750210
160 21624149408
161 22304239490
162 23001333426
163 23715748082
164 24447804228
165 25197826578
166 25966143798
167 26753088546
168 27558997480
169 28384211298
170 29229074746
171 30093936658
172 30979149964
173 31885071730
174 32812063166
175 33760489666
176 34730720816
177 35723130434
178 36738096578
179 37776001586
180 38837232084
181 39922179026
182 41031237702
183 42164807778
184 43323293304
185 44507102754
186 45716649034
187 46952349522
188 48214626076
189 49503905074
190 50820617422
191 52165198594
192 53538088640
193 54939732226
194 56370578642
195 57831081842
196 59321700452
197 60842897810
198 62395141974
199 63978905762
200 65594666760
201 67242907362
202 68924114778
203 70638781074
204 72387403180
205 74170482930
206 75988527070
207 77842047298
208 79731560272
209 81657587650
210 83620656098
211 85621297330
212 87660048116
213 89737450322
214 91854050918
215 94010402018
216 96207060888
217 98444589986
218 100723556970
219 103044534738
220 105408101436
221 107814840498
222 110265340654
223 112760195970
224 115300005856
225 117885375106
226 120516913906
227 123195237874
228 125920968068
229 128694731026
230 131517158774
231 134388888866
232 137310564392
233 140282834018
234 143306351994
235 146381778194
236 149509778124
237 152691022962
238 155926189566
239 159215960514
240 162561024112
241 165962074434
242 169419811330
243 172934940466
244 176508173332
245 180140227282
246 183831825542
247 187583697250
248 191396577464
249 195271207202
250 199208333450
251 203208709202
252 207273093468
253 211402251314
254 215596953870
255 219857978370
256 224186108160
257 228582132738
258 233046847762
259 237581055090
260 242185562788
261 246861185170
262 251608742806
263 256429062562
264 261322977608
265 266291327458
266 271334957978
267 276454721426
268 281651476460
269 286926088178
270 292279428126
271 297712374338
272 303225811344
273 308820630210
274 314497728546
275 320258010546
276 326102386996
277 332031775314
278 338047099558
279 344149290466
280 350339285464
281 356618028706
282 362986471082
283 369445570258
284 375996290684
285 382639603634
286 389376487214
287 396207926402
288 403134913056
289 410158445954
290 417279530802
291 424499180274
292 431818414020
293 439238258706
294 446759748022
295 454383922722
296 462111830632
297 469944526690
298 477883072954
299 485928538642
300 494082000140
301 502344541042
302 510717252158
303 519201231554
304 527797584560
305 536507423810
306 545331869250
307 554272048178
308 563329095252
309 572504152530
310 581798369478
311 591212903010
312 600748917496
313 610407584802
314 620190084298
315 630097602898
316 640131335068
317 650292482866
318 660582255950
319 671001871618
320 681552554816
321 692235538178
322 703052062034
323 714003374450
324 725090731236
325 736315395986
326 747678640086
327 759181742754
328 770825991048
329 782612679906
330 794543112154
331 806618598546
332 818840457772
333 831210016498
334 843728609374
335 856397579074
336 869218276304
337 882192059842
338 895320296546
339 908604361394
340 922045637492
341 935645516114
342 949405396710
343 963326686946
344 977410802712
345 991659168162
346 1006073215722
347 1020654386130
348 1035404128444
349 1050323900082
350 1065415166830
351 1080679402882
352 1096118090848
353 1111732721794
354 1127524795250
355 1143495819250
356 1159647310340
357 1175980793618
358 1192497802742
359 1209199879970
360 1226088576168
361 1243165450850
362 1260432072186
363 1277890017042
364 1295540870988
365 1313386228338
366 1331427692158
367 1349666874306
368 1368105395440
369 1386744885058
370 1405586981506
371 1424633332018
372 1443885592724
373 1463345428690
374 1483014513926
375 1502894531426
376 1522987173176
377 1543294140194
378 1563817142538
379 1584557899346
380 1605518138844
381 1626699598386
382 1648104024462
383 1669733172738
384 1691588808064
385 1713672704514
386 1735986645394
387 1758532423282
388 1781311840036
389 1804326706834
390 1827578844182
391 1851070081954
392 1874802259400
393 1898777225186
394 1922996837402
395 1947462963602
396 1972177480812
397 1997142275570
398 2022359243934
399 2047830291522
400 2073557333520
401 2099542294722
402 2125787109538
403 2152293722034
404 2179064085940
405 2206100164690
406 2233403931430
407 2260977369058
408 2288822470232
409 2316941237410
410 2345335682858
411 2374007828690
412 2402959706876
413 2432193359282
414 2461710837678
415 2491514203778
416 2521605529248
417 2551986895746
418 2582660394930
419 2613628128498
420 2644892208196
421 2676454755858
422 2708317903414
423 2740483792930
424 2772954576616
425 2805732416866
426 2838819486266
427 2872217967634
428 2905930054028
429 2939957948786
430 2974303865534
431 3008970028226
432 3043958671152
433 3079272038978
434 3114912386754
435 3150881979954
436 3187183094484
437 3223818016722
438 3260789043526
439 3298098482274
440 3335748650872
441 3373741877794
442 3412080502090
443 3450766873426
444 3489803352092
445 3529192309042
446 3568936125902
447 3609037195010
448 3649497919424
449 3690320712962
450 3731508000210
451 3773062216562
452 3814985808228
453 3857281232274
454 3899950956630
455 3942997460130
456 3986423232520
457 4030230774498
458 4074422597722
459 4119001224850
460 4163969189548
461 4209329036530
462 4255083321566
463 4301234611522
464 4347785484368
465 4394738529218
466 4442096346338
467 4489861547186
468 4538036754420
469 4586624601938
470 4635627734886
471 4685048809698
472 4734890494104
473 4785155467170
474 4835846419306
475 4886966052306
476 4938517079356
477 4990502225074
478 5042924225518
479 5095785828226
480 5149089792224
481 5202838888066
482 5257035897842
483 5311683615218
484 5366784845444
485 5422342405394
486 5478359123574
487 5534837840162
488 5591781407016
489 5649192687714
490 5707074557562
491 5765429903634
492 5824261624780
493 5883572631666
494 5943365846782
495 6003644204482
496 6064410650992
497 6125668144450
498 6187419654914
499 6249668164402
500 6312416666900