0 9
1 36
2 99
3 216
4 405
5 684
6 1071
7 1584
8 2241
9 3060
10 4059
11 5256
12 6669
13 8316
14 10215
15 12384
16 14841
17 17604
18 20691
19 24120
20 27909
21 32076
22 36639
23 41616
24 47025
25 52884
26 59211
27 66024
28 73341
29 81180
30 89559
31 98496
32 108009
33 118116
34 128835
35 140184
36 152181
37 164844
38 178191
39 192240
40 207009
41 222516
42 238779
43 255816
44 273645
45 292284
46 311751
47 332064
48 353241
49 375300
50 398259
51 422136
52 446949
53 472716
54 499455
55 527184
56 555921
57 585684
58 616491
59 648360
60 681309
61 715356
62 750519
63 786816
64 824265
65 862884
66 902691
67 943704
68 985941
69 1029420
70 1074159
71 1120176
72 1167489
73 1216116
74 1266075
75 1317384
76 1370061
77 1424124
78 1479591
79 1536480
80 1594809
81 1654596
82 1715859
83 1778616
84 1842885
85 1908684
86 1976031
87 2044944
88 2115441
89 2187540
90 2261259
91 2336616
92 2413629
93 2492316
94 2572695
95 2654784
96 2738601
97 2824164
98 2911491
99 3000600
100 3091509
101 3184236
102 3278799
103 3375216
104 3473505
105 3573684
106 3675771
107 3779784
108 3885741
109 3993660
110 4103559
111 4215456
112 4329369
113 4445316
114 4563315
115 4683384
116 4805541
117 4929804
118 5056191
119 5184720
120 5315409
121 5448276
122 5583339
123 5720616
124 5860125
125 6001884
126 6145911
127 6292224
128 6440841
129 6591780
130 6745059
131 6900696
132 7058709
133 7219116
134 7381935
135 7547184
136 7714881
137 7885044
138 8057691
139 8232840
140 8410509
141 8590716
142 8773479
143 8958816
144 9146745
145 9337284
146 9530451
147 9726264
148 9924741
149 10125900
150 10329759
151 10536336
152 10745649
153 10957716
154 11172555
155 11390184
156 11610621
157 11833884
158 12059991
159 12288960
160 12520809
161 12755556
162 12993219
163 13233816
164 13477365
165 13723884
166 13973391
167 14225904
168 14481441
169 14740020
170 15001659
171 15266376
172 15534189
173 15805116
174 16079175
175 16356384
176 16636761
177 16920324
178 17207091
179 17497080
180 17790309
181 18086796
182 18386559
183 18689616
184 18995985
185 19305684
186 19618731
187 19935144
188 20254941
189 20578140
190 20904759
191 21234816
192 21568329
193 21905316
194 22245795
195 22589784
196 22937301
197 23288364
198 23642991
199 24001200
200 24363009
201 24728436
202 25097499
203 25470216
204 25846605
205 26226684
206 26610471
207 26997984
208 27389241
209 27784260
210 28183059
211 28585656
212 28992069
213 29402316
214 29816415
215 30234384
216 30656241
217 31082004
218 31511691
219 31945320
220 32382909
221 32824476
222 33270039
223 33719616
224 34173225
225 34630884
226 35092611
227 35558424
228 36028341
229 36502380
230 36980559
231 37462896
232 37949409
233 38440116
234 38935035
235 39434184
236 39937581
237 40445244
238 40957191
239 41473440
240 41994009
241 42518916
242 43048179
243 43581816
244 44119845
245 44662284
246 45209151
247 45760464
248 46316241
249 46876500
250 47441259
251 48010536
252 48584349
253 49162716
254 49745655
255 50333184
256 50925321
257 51522084
258 52123491
259 52729560
260 53340309
261 53955756
262 54575919
263 55200816
264 55830465
265 56464884
266 57104091
267 57748104
268 58396941
269 59050620
270 59709159
271 60372576
272 61040889
273 61714116
274 62392275
275 63075384
276 63763461
277 64456524
278 65154591
279 65857680
280 66565809
281 67278996
282 67997259
283 68720616
284 69449085
285 70182684
286 70921431
287 71665344
288 72414441
289 73168740
290 73928259
291 74693016
292 75463029
293 76238316
294 77018895
295 77804784
296 78596001
297 79392564
298 80194491
299 81001800
300 81814509
301 82632636
302 83456199
303 84285216
304 85119705
305 85959684
306 86805171
307 87656184
308 88512741
309 89374860
310 90242559
311 91115856
312 91994769
313 92879316
314 93769515
315 94665384
316 95566941
317 96474204
318 97387191
319 98305920
320 99230409
321 100160676
322 101096739
323 102038616
324 102986325
325 103939884
326 104899311
327 105864624
328 106835841
329 107812980
330 108796059
331 109785096
332 110780109
333 111781116
334 112788135
335 113801184
336 114820281
337 115845444
338 116876691
339 117914040
340 118957509
341 120007116
342 121062879
343 122124816
344 123192945
345 124267284
346 125347851
347 126434664
348 127527741
349 128627100
350 129732759
351 130844736
352 131963049
353 133087716
354 134218755
355 135356184
356 136500021
357 137650284
358 138806991
359 139970160
360 141139809
361 142315956
362 143498619
363 144687816
364 145883565
365 147085884
366 148294791
367 149510304
368 150732441
369 151961220
370 153196659
371 154438776
372 155687589
373 156943116
374 158205375
375 159474384
376 160750161
377 162032724
378 163322091
379 164618280
380 165921309
381 167231196
382 168547959
383 169871616
384 171202185
385 172539684
386 173884131
387 175235544
388 176593941
389 177959340
390 179331759
391 180711216
392 182097729
393 183491316
394 184891995
395 186299784
396 187714701
397 189136764
398 190565991
399 192002400
400 193446009
401 194896836
402 196354899
403 197820216
404 199292805
405 200772684
406 202259871
407 203754384
408 205256241
409 206765460
410 208282059
411 209806056
412 211337469
413 212876316
414 214422615
415 215976384
416 217537641
417 219106404
418 220682691
419 222266520
420 223857909
421 225456876
422 227063439
423 228677616
424 230299425
425 231928884
426 233566011
427 235210824
428 236863341
429 238523580
430 240191559
431 241867296
432 243550809
433 245242116
434 246941235
435 248648184
436 250362981
437 252085644
438 253816191
439 255554640
440 257301009
441 259055316
442 260817579
443 262587816
444 264366045
445 266152284
446 267946551
447 269748864
448 271559241
449 273377700
450 275204259
451 277038936
452 278881749
453 280732716
454 282591855
455 284459184
456 286334721
457 288218484
458 290110491
459 292010760
460 293919309
461 295836156
462 297761319
463 299694816
464 301636665
465 303586884
466 305545491
467 307512504
468 309487941
469 311471820
470 313464159
471 315464976
472 317474289
473 319492116
474 321518475
475 323553384
476 325596861
477 327648924
478 329709591
479 331778880
480 333856809
481 335943396
482 338038659
483 340142616
484 342255285
485 344376684
486 346506831
487 348645744
488 350793441
489 352949940
490 355115259
491 357289416
492 359472429
493 361664316
494 363865095
495 366074784
496 368293401
497 370520964
498 372757491
499 375003000
500 377257509
501 379521036
502 381793599
503 384075216
504 386365905
505 388665684
506 390974571
507 393292584
508 395619741
509 397956060
510 400301559
511 402656256
512 405020169
513 407393316
514 409775715
515 412167384
516 414568341
517 416978604
518 419398191
519 421827120
520 424265409
521 426713076
522 429170139
523 431636616
524 434112525
525 436597884
526 439092711
527 441597024
528 444110841
529 446634180
530 449167059
531 451709496
532 454261509
533 456823116
534 459394335
535 461975184
536 464565681
537 467165844
538 469775691
539 472395240
540 475024509
541 477663516
542 480312279
543 482970816
544 485639145
545 488317284
546 491005251
547 493703064
548 496410741
549 499128300
550 501855759
551 504593136
552 507340449
553 510097716
554 512864955
555 515642184
556 518429421
557 521226684
558 524033991
559 526851360
560 529678809
561 532516356
562 535364019
563 538221816
564 541089765
565 543967884
566 546856191
567 549754704
568 552663441
569 555582420
570 558511659
571 561451176
572 564400989
573 567361116
574 570331575
575 573312384
576 576303561
577 579305124
578 582317091
579 585339480
580 588372309
581 591415596
582 594469359
583 597533616
584 600608385
585 603693684
586 606789531
587 609895944
588 613012941
589 616140540
590 619278759
591 622427616
592 625587129
593 628757316
594 631938195
595 635129784
596 638332101
597 641545164
598 644768991
599 648003600
600 651249009
601 654505236
602 657772299
603 661050216
604 664339005
605 667638684
606 670949271
607 674270784
608 677603241
609 680946660
610 684301059
611 687666456
612 691042869
613 694430316
614 697828815
615 701238384
616 704659041
617 708090804
618 711533691
619 714987720
620 718452909
621 721929276
622 725416839
623 728915616
624 732425625
625 735946884
626 739479411
627 743023224
628 746578341
629 750144780
630 753722559
631 757311696
632 760912209
633 764524116
634 768147435
635 771782184
636 775428381
637 779086044
638 782755191
639 786435840
640 790128009
641 793831716
642 797546979
643 801273816
644 805012245
645 808762284
646 812523951
647 816297264
648 820082241
649 823878900
650 827687259
651 831507336
652 835339149
653 839182716
654 843038055
655 846905184
656 850784121
657 854674884
658 858577491
659 862491960
660 866418309
661 870356556
662 874306719
663 878268816
664 882242865
665 886228884
666 890226891
667 894236904
668 898258941
669 902293020
670 906339159
671 910397376
672 914467689
673 918550116
674 922644675
675 926751384
676 930870261
677 935001324
678 939144591
679 943300080
680 947467809
681 951647796
682 955840059
683 960044616
684 964261485
685 968490684
686 972732231
687 976986144
688 981252441
689 985531140
690 989822259
691 994125816
692 998441829
693 1002770316
694 1007111295
695 1011464784
696 1015830801
697 1020209364
698 1024600491
699 1029004200
700 1033420509
701 1037849436
702 1042290999
703 1046745216
704 1051212105
705 1055691684
706 1060183971
707 1064688984
708 1069206741
709 1073737260
710 1078280559
711 1082836656
712 1087405569
713 1091987316
714 1096581915
715 1101189384
716 1105809741
717 1110443004
718 1115089191
719 1119748320
720 1124420409
721 1129105476
722 1133803539
723 1138514616
724 1143238725
725 1147975884
726 1152726111
727 1157489424
728 1162265841
729 1167055380
730 1171858059
731 1176673896
732 1181502909
733 1186345116
734 1191200535
735 1196069184
736 1200951081
737 1205846244
738 1210754691
739 1215676440
740 1220611509
741 1225559916
742 1230521679
743 1235496816
744 1240485345
745 1245487284
746 1250502651
747 1255531464
748 1260573741
749 1265629500
750 1270698759