0 0
1 9
2 50
3 147
4 324
5 605
6 1014
7 1575
8 2312
9 3249
10 4410
11 5819
12 7500
13 9477
14 11774
15 14415
16 17424
17 20825
18 24642
19 28899
20 33620
21 38829
22 44550
23 50807
24 57624
25 65025
26 73034
27 81675
28 90972
29 100949
30 111630
31 123039
32 135200
33 148137
34 161874
35 176435
36 191844
37 208125
38 225302
39 243399
40 262440
41 282449
42 303450
43 325467
44 348524
45 372645
46 397854
47 424175
48 451632
49 480249
50 510050
51 541059
52 573300
53 606797
54 641574
55 677655
56 715064
57 753825
58 793962
59 835499
60 878460
61 922869
62 968750
63 1016127
64 1065024
65 1115465
66 1167474
67 1221075
68 1276292
69 1333149
70 1391670
71 1451879
72 1513800
73 1577457
74 1642874
75 1710075
76 1779084
77 1849925
78 1922622
79 1997199
80 2073680
81 2152089
82 2232450
83 2314787
84 2399124
85 2485485
86 2573894
87 2664375
88 2756952
89 2851649
90 2948490
91 3047499
92 3148700
93 3252117
94 3357774
95 3465695
96 3575904
97 3688425
98 3803282
99 3920499
100 4040100
101 4162109
102 4286550
103 4413447
104 4542824
105 4674705
106 4809114
107 4946075
108 5085612
109 5227749
110 5372510
111 5519919
112 5670000
113 5822777
114 5978274
115 6136515
116 6297524
117 6461325
118 6627942
119 6797399
120 6969720
121 7144929
122 7323050
123 7504107
124 7688124
125 7875125
126 8065134
127 8258175
128 8454272
129 8653449
130 8855730
131 9061139
132 9269700
133 9481437
134 9696374
135 9914535
136 10135944
137 10360625
138 10588602
139 10819899
140 11054540
141 11292549
142 11533950
143 11778767
144 12027024
145 12278745
146 12533954
147 12792675
148 13054932
149 13320749
150 13590150
151 13863159
152 14139800
153 14420097
154 14704074
155 14991755
156 15283164
157 15578325
158 15877262
159 16179999
160 16486560
161 16796969
162 17111250
163 17429427
164 17751524
165 18077565
166 18407574
167 18741575
168 19079592
169 19421649
170 19767770
171 20117979
172 20472300
173 20830757
174 21193374
175 21560175
176 21931184
177 22306425
178 22685922
179 23069699
180 23457780
181 23850189
182 24246950
183 24648087
184 25053624
185 25463585
186 25877994
187 26296875
188 26720252
189 27148149
190 27580590
191 28017599
192 28459200
193 28905417
194 29356274
195 29811795
196 30272004
197 30736925
198 31206582
199 31680999
200 32160200
201 32644209
202 33133050
203 33626747
204 34125324
205 34628805
206 35137214
207 35650575
208 36168912
209 36692249
210 37220610
211 37754019
212 38292500
213 38836077
214 39384774
215 39938615
216 40497624
217 41061825
218 41631242
219 42205899
220 42785820
221 43371029
222 43961550
223 44557407
224 45158624
225 45765225
226 46377234
227 46994675
228 47617572
229 48245949
230 48879830
231 49519239
232 50164200
233 50814737
234 51470874
235 52132635
236 52800044
237 53473125
238 54151902
239 54836399
240 55526640
241 56222649
242 56924450
243 57632067
244 58345524
245 59064845
246 59790054
247 60521175
248 61258232
249 62001249
250 62750250
251 63505259
252 64266300
253 65033397
254 65806574
255 66585855
256 67371264
257 68162825
258 68960562
259 69764499
260 70574660
261 71391069
262 72213750
263 73042727
264 73878024
265 74719665
266 75567674
267 76422075
268 77282892
269 78150149
270 79023870
271 79904079
272 80790800
273 81684057
274 82583874
275 83490275
276 84403284
277 85322925
278 86249222
279 87182199
280 88121880
281 89068289
282 90021450
283 90981387
284 91948124
285 92921685
286 93902094
287 94889375
288 95883552
289 96884649
290 97892690
291 98907699
292 99929700
293 100958717
294 101994774
295 103037895
296 104088104
297 105145425
298 106209882
299 107281499
300 108360300
301 109446309
302 110539550
303 111640047
304 112747824
305 113862905
306 114985314
307 116115075
308 117252212
309 118396749
310 119548710
311 120708119
312 121875000
313 123049377
314 124231274
315 125420715
316 126617724
317 127822325
318 129034542
319 130254399
320 131481920
321 132717129
322 133960050
323 135210707
324 136469124
325 137735325
326 139009334
327 140291175
328 141580872
329 142878449
330 144183930
331 145497339
332 146818700
333 148148037
334 149485374
335 150830735
336 152184144
337 153545625
338 154915202
339 156292899
340 157678740
341 159072749
342 160474950
343 161885367
344 163304024
345 164730945
346 166166154
347 167609675
348 169061532
349 170521749
350 171990350
351 173467359
352 174952800
353 176446697
354 177949074
355 179459955
356 180979364
357 182507325
358 184043862
359 185588999
360 187142760
361 188705169
362 190276250
363 191856027
364 193444524
365 195041765
366 196647774
367 198262575
368 199886192
369 201518649
370 203159970
371 204810179
372 206469300
373 208137357
374 209814374
375 211500375
376 213195384
377 214899425
378 216612522
379 218334699
380 220065980
381 221806389
382 223555950
383 225314687
384 227082624
385 228859785
386 230646194
387 232441875
388 234246852
389 236061149
390 237884790
391 239717799
392 241560200
393 243412017
394 245273274
395 247143995
396 249024204
397 250913925
398 252813182
399 254721999
400 256640400
401 258568409
402 260506050
403 262453347
404 264410324
405 266377005
406 268353414
407 270339575
408 272335512
409 274341249
410 276356810
411 278382219
412 280417500
413 282462677
414 284517774
415 286582815
416 288657824
417 290742825
418 292837842
419 294942899
420 297058020
421 299183229
422 301318550
423 303464007
424 305619624
425 307785425
426 309961434
427 312147675
428 314344172
429 316550949
430 318768030
431 320995439
432 323233200
433 325481337
434 327739874
435 330008835
436 332288244
437 334578125
438 336878502
439 339189399
440 341510840
441 343842849
442 346185450
443 348538667
444 350902524
445 353277045
446 355662254
447 358058175
448 360464832
449 362882249
450 365310450
451 367749459
452 370199300
453 372659997
454 375131574
455 377614055
456 380107464
457 382611825
458 385127162
459 387653499
460 390190860
461 392739269
462 395298750
463 397869327
464 400451024
465 403043865
466 405647874
467 408263075
468 410889492
469 413527149
470 416176070
471 418836279
472 421507800
473 424190657
474 426884874
475 429590475
476 432307484
477 435035925
478 437775822
479 440527199
480 443290080
481 446064489
482 448850450
483 451647987
484 454457124
485 457277885
486 460110294
487 462954375
488 465810152
489 468677649
490 471556890
491 474447899
492 477350700
493 480265317
494 483191774
495 486130095
496 489080304
497 492042425
498 495016482
499 498002499
500 501000500
501 504010509
502 507032550
503 510066647
504 513112824
505 516171105
506 519241514
507 522324075
508 525418812
509 528525749
510 531644910
511 534776319
512 537920000
513 541075977
514 544244274
515 547424915
516 550617924
517 553823325
518 557041142
519 560271399
520 563514120
521 566769329
522 570037050
523 573317307
524 576610124
525 579915525
526 583233534
527 586564175
528 589907472
529 593263449
530 596632130
531 600013539
532 603407700
533 606814637
534 610234374
535 613666935
536 617112344
537 620570625
538 624041802
539 627525899
540 631022940
541 634532949
542 638055950
543 641591967
544 645141024
545 648703145
546 652278354
547 655866675
548 659468132
549 663082749
550 666710550
551 670351559
552 674005800
553 677673297
554 681354074
555 685048155
556 688755564
557 692476325
558 696210462
559 699957999
560 703718960
561 707493369
562 711281250
563 715082627
564 718897524
565 722725965
566 726567974
567 730423575
568 734292792
569 738175649
570 742072170
571 745982379
572 749906300
573 753843957
574 757795374
575 761760575
576 765739584
577 769732425
578 773739122
579 777759699
580 781794180
581 785842589
582 789904950
583 793981287
584 798071624
585 802175985
586 806294394
587 810426875
588 814573452
589 818734149
590 822908990
591 827097999
592 831301200
593 835518617
594 839750274
595 843996195
596 848256404
597 852530925
598 856819782
599 861122999
600 865440600
601 869772609
602 874119050
603 878479947
604 882855324
605 887245205
606 891649614
607 896068575
608 900502112
609 904950249
610 909413010
611 913890419
612 918382500
613 922889277
614 927410774
615 931947015
616 936498024
617 941063825
618 945644442
619 950239899
620 954850220
621 959475429
622 964115550
623 968770607
624 973440624
625 978125625
626 982825634
627 987540675
628 992270772
629 997015949
630 1001776230
631 1006551639
632 1011342200
633 1016147937
634 1020968874
635 1025805035
636 1030656444
637 1035523125
638 1040405102
639 1045302399
640 1050215040
641 1055143049
642 1060086450
643 1065045267
644 1070019524
645 1075009245
646 1080014454
647 1085035175
648 1090071432
649 1095123249
650 1100190650
651 1105273659
652 1110372300
653 1115486597
654 1120616574
655 1125762255
656 1130923664
657 1136100825
658 1141293762
659 1146502499
660 1151727060
661 1156967469
662 1162223750
663 1167495927
664 1172784024
665 1178088065
666 1183408074
667 1188744075
668 1194096092
669 1199464149
670 1204848270
671 1210248479
672 1215664800
673 1221097257
674 1226545874
675 1232010675
676 1237491684
677 1242988925
678 1248502422
679 1254032199
680 1259578280
681 1265140689
682 1270719450
683 1276314587
684 1281926124
685 1287554085
686 1293198494
687 1298859375
688 1304536752
689 1310230649
690 1315941090
691 1321668099
692 1327411700
693 1333171917
694 1338948774
695 1344742295
696 1350552504
697 1356379425
698 1362223082
699 1368083499
700 1373960700
701 1379854709
702 1385765550
703 1391693247
704 1397637824
705 1403599305
706 1409577714
707 1415573075
708 1421585412
709 1427614749
710 1433661110
711 1439724519
712 1445805000
713 1451902577
714 1458017274
715 1464149115
716 1470298124
717 1476464325
718 1482647742
719 1488848399
720 1495066320
721 1501301529
722 1507554050
723 1513823907
724 1520111124
725 1526415725
726 1532737734
727 1539077175
728 1545434072
729 1551808449
730 1558200330
731 1564609739
732 1571036700
733 1577481237
734 1583943374
735 1590423135
736 1596920544
737 1603435625
738 1609968402
739 1616518899
740 1623087140
741 1629673149
742 1636276950
743 1642898567
744 1649538024
745 1656195345
746 1662870554
747 1669563675
748 1676274732
749 1683003749
750 1689750750
751 1696515759
752 1703298800
753 1710099897
754 1716919074
755 1723756355
756 1730611764
757 1737485325
758 1744377062
759 1751286999
760 1758215160
761 1765161569
762 1772126250
763 1779109227
764 1786110524
765 1793130165
766 1800168174
767 1807224575
768 1814299392
769 1821392649
770 1828504370
771 1835634579
772 1842783300
773 1849950557
774 1857136374
775 1864340775
776 1871563784
777 1878805425
778 1886065722
779 1893344699
780 1900642380
781 1907958789
782 1915293950
783 1922647887
784 1930020624
785 1937412185
786 1944822594
787 1952251875
788 1959700052
789 1967167149
790 1974653190
791 1982158199
792 1989682200
793 1997225217
794 2004787274
795 2012368395
796 2019968604
797 2027587925
798 2035226382
799 2042883999
800 2050560800
801 2058256809
802 2065972050
803 2073706547
804 2081460324
805 2089233405
806 2097025814
807 2104837575
808 2112668712
809 2120519249
810 2128389210
811 2136278619
812 2144187500
813 2152115877
814 2160063774
815 2168031215
816 2176018224
817 2184024825
818 2192051042
819 2200096899
820 2208162420
821 2216247629
822 2224352550
823 2232477207
824 2240621624
825 2248785825
826 2256969834
827 2265173675
828 2273397372
829 2281640949
830 2289904430
831 2298187839
832 2306491200
833 2314814537
834 2323157874
835 2331521235
836 2339904644
837 2348308125
838 2356731702
839 2365175399
840 2373639240
841 2382123249
842 2390627450
843 2399151867
844 2407696524
845 2416261445
846 2424846654
847 2433452175
848 2442078032
849 2450724249
850 2459390850
851 2468077859
852 2476785300
853 2485513197
854 2494261574
855 2503030455
856 2511819864
857 2520629825
858 2529460362
859 2538311499
860 2547183260
861 2556075669
862 2564988750
863 2573922527
864 2582877024
865 2591852265
866 2600848274
867 2609865075
868 2618902692
869 2627961149
870 2637040470
871 2646140679
872 2655261800
873 2664403857
874 2673566874
875 2682750875
876 2691955884
877 2701181925
878 2710429022
879 2719697199
880 2728986480
881 2738296889
882 2747628450
883 2756981187
884 2766355124
885 2775750285
886 2785166694
887 2794604375
888 2804063352
889 2813543649
890 2823045290
891 2832568299
892 2842112700
893 2851678517
894 2861265774
895 2870874495
896 2880504704
897 2890156425
898 2899829682
899 2909524499
900 2919240900
901 2928978909
902 2938738550
903 2948519847
904 2958322824
905 2968147505
906 2977993914
907 2987862075
908 2997752012
909 3007663749
910 3017597310
911 3027552719
912 3037530000
913 3047529177
914 3057550274
915 3067593315
916 3077658324
917 3087745325
918 3097854342
919 3107985399
920 3118138520
921 3128313729
922 3138511050
923 3148730507
924 3158972124
925 3169235925
926 3179521934
927 3189830175
928 3200160672
929 3210513449
930 3220888530
931 3231285939
932 3241705700
933 3252147837
934 3262612374
935 3273099335
936 3283608744
937 3294140625
938 3304695002
939 3315271899
940 3325871340
941 3336493349
942 3347137950
943 3357805167
944 3368495024
945 3379207545
946 3389942754
947 3400700675
948 3411481332
949 3422284749
950 3433110950
951 3443959959
952 3454831800
953 3465726497
954 3476644074
955 3487584555
956 3498547964
957 3509534325
958 3520543662
959 3531575999
960 3542631360
961 3553709769
962 3564811250
963 3575935827
964 3587083524
965 3598254365
966 3609448374
967 3620665575
968 3631905992
969 3643169649
970 3654456570
971 3665766779
972 3677100300
973 3688457157
974 3699837374
975 3711240975
976 3722667984
977 3734118425
978 3745592322
979 3757089699
980 3768610580
981 3780154989
982 3791722950
983 3803314487
984 3814929624
985 3826568385
986 3838230794
987 3849916875
988 3861626652
989 3873360149
990 3885117390
991 3896898399
992 3908703200
993 3920531817
994 3932384274
995 3944260595
996 3956160804
997 3968084925
998 3980032982
999 3992004999
1000 4004001000