0 0
1 19
2 76
3 171
4 304
5 475
6 684
7 931
8 1216
9 1539
10 1900
11 2299
12 2736
13 3211
14 3724
15 4275
16 4864
17 5491
18 6156
19 6859
20 7600
21 8379
22 9196
23 10051
24 10944
25 11875
26 12844
27 13851
28 14896
29 15979
30 17100
31 18259
32 19456
33 20691
34 21964
35 23275
36 24624
37 26011
38 27436
39 28899
40 30400
41 31939
42 33516
43 35131
44 36784
45 38475
46 40204
47 41971
48 43776
49 45619
50 47500
51 49419
52 51376
53 53371
54 55404
55 57475
56 59584
57 61731
58 63916
59 66139
60 68400
61 70699
62 73036
63 75411
64 77824
65 80275
66 82764
67 85291
68 87856
69 90459
70 93100
71 95779
72 98496
73 101251
74 104044
75 106875
76 109744
77 112651
78 115596
79 118579
80 121600
81 124659
82 127756
83 130891
84 134064
85 137275
86 140524
87 143811
88 147136
89 150499
90 153900
91 157339
92 160816
93 164331
94 167884
95 171475
96 175104
97 178771
98 182476
99 186219
100 190000
101 193819
102 197676
103 201571
104 205504
105 209475
106 213484
107 217531
108 221616
109 225739
110 229900
111 234099
112 238336
113 242611
114 246924
115 251275
116 255664
117 260091
118 264556
119 269059
120 273600
121 278179
122 282796
123 287451
124 292144
125 296875
126 301644
127 306451
128 311296
129 316179
130 321100
131 326059
132 331056
133 336091
134 341164
135 346275
136 351424
137 356611
138 361836
139 367099
140 372400
141 377739
142 383116
143 388531
144 393984
145 399475
146 405004
147 410571
148 416176
149 421819
150 427500
151 433219
152 438976
153 444771
154 450604
155 456475
156 462384
157 468331
158 474316
159 480339
160 486400
161 492499
162 498636
163 504811
164 511024
165 517275
166 523564
167 529891
168 536256
169 542659
170 549100
171 555579
172 562096
173 568651
174 575244
175 581875
176 588544
177 595251
178 601996
179 608779
180 615600
181 622459
182 629356
183 636291
184 643264
185 650275
186 657324
187 664411
188 671536
189 678699
190 685900
191 693139
192 700416
193 707731
194 715084
195 722475
196 729904
197 737371
198 744876
199 752419
200 760000
201 767619
202 775276
203 782971
204 790704
205 798475
206 806284
207 814131
208 822016
209 829939
210 837900
211 845899
212 853936
213 862011
214 870124
215 878275
216 886464
217 894691
218 902956
219 911259
220 919600
221 927979
222 936396
223 944851
224 953344
225 961875
226 970444
227 979051
228 987696
229 996379
230 1005100
231 1013859
232 1022656
233 1031491
234 1040364
235 1049275
236 1058224
237 1067211
238 1076236
239 1085299
240 1094400
241 1103539
242 1112716
243 1121931
244 1131184
245 1140475
246 1149804
247 1159171
248 1168576
249 1178019
250 1187500
251 1197019
252 1206576
253 1216171
254 1225804
255 1235475
256 1245184
257 1254931
258 1264716
259 1274539
260 1284400
261 1294299
262 1304236
263 1314211
264 1324224
265 1334275
266 1344364
267 1354491
268 1364656
269 1374859
270 1385100
271 1395379
272 1405696
273 1416051
274 1426444
275 1436875
276 1447344
277 1457851
278 1468396
279 1478979
280 1489600
281 1500259
282 1510956
283 1521691
284 1532464
285 1543275
286 1554124
287 1565011
288 1575936
289 1586899
290 1597900
291 1608939
292 1620016
293 1631131
294 1642284
295 1653475
296 1664704
297 1675971
298 1687276
299 1698619
300 1710000
301 1721419
302 1732876
303 1744371
304 1755904
305 1767475
306 1779084
307 1790731
308 1802416
309 1814139
310 1825900
311 1837699
312 1849536
313 1861411
314 1873324
315 1885275
316 1897264
317 1909291
318 1921356
319 1933459
320 1945600
321 1957779
322 1969996
323 1982251
324 1994544
325 2006875
326 2019244
327 2031651
328 2044096
329 2056579
330 2069100
331 2081659
332 2094256
333 2106891
334 2119564
335 2132275
336 2145024
337 2157811
338 2170636
339 2183499
340 2196400
341 2209339
342 2222316
343 2235331
344 2248384
345 2261475
346 2274604
347 2287771
348 2300976
349 2314219
350 2327500
351 2340819
352 2354176
353 2367571
354 2381004
355 2394475
356 2407984
357 2421531
358 2435116
359 2448739
360 2462400
361 2476099
362 2489836
363 2503611
364 2517424
365 2531275
366 2545164
367 2559091
368 2573056
369 2587059
370 2601100
371 2615179
372 2629296
373 2643451
374 2657644
375 2671875
376 2686144
377 2700451
378 2714796
379 2729179
380 2743600
381 2758059
382 2772556
383 2787091
384 2801664
385 2816275
386 2830924
387 2845611
388 2860336
389 2875099
390 2889900
391 2904739
392 2919616
393 2934531
394 2949484
395 2964475
396 2979504
397 2994571
398 3009676
399 3024819
400 3040000
401 3055219
402 3070476
403 3085771
404 3101104
405 3116475
406 3131884
407 3147331
408 3162816
409 3178339
410 3193900
411 3209499
412 3225136
413 3240811
414 3256524
415 3272275
416 3288064
417 3303891
418 3319756
419 3335659
420 3351600
421 3367579
422 3383596
423 3399651
424 3415744
425 3431875
426 3448044
427 3464251
428 3480496
429 3496779
430 3513100
431 3529459
432 3545856
433 3562291
434 3578764
435 3595275
436 3611824
437 3628411
438 3645036
439 3661699
440 3678400
441 3695139
442 3711916
443 3728731
444 3745584
445 3762475
446 3779404
447 3796371
448 3813376
449 3830419
450 3847500
451 3864619
452 3881776
453 3898971
454 3916204
455 3933475
456 3950784
457 3968131
458 3985516
459 4002939
460 4020400
461 4037899
462 4055436
463 4073011
464 4090624
465 4108275
466 4125964
467 4143691
468 4161456
469 4179259
470 4197100
471 4214979
472 4232896
473 4250851
474 4268844
475 4286875
476 4304944
477 4323051
478 4341196
479 4359379
480 4377600
481 4395859
482 4414156
483 4432491
484 4450864
485 4469275
486 4487724
487 4506211
488 4524736
489 4543299
490 4561900
491 4580539
492 4599216
493 4617931
494 4636684
495 4655475
496 4674304
497 4693171
498 4712076
499 4731019
500 4750000
501 4769019
502 4788076
503 4807171
504 4826304
505 4845475
506 4864684
507 4883931
508 4903216
509 4922539
510 4941900
511 4961299
512 4980736
513 5000211
514 5019724
515 5039275
516 5058864
517 5078491
518 5098156
519 5117859
520 5137600
521 5157379
522 5177196
523 5197051
524 5216944
525 5236875
526 5256844
527 5276851
528 5296896
529 5316979
530 5337100
531 5357259
532 5377456
533 5397691
534 5417964
535 5438275
536 5458624
537 5479011
538 5499436
539 5519899
540 5540400
541 5560939
542 5581516
543 5602131
544 5622784
545 5643475
546 5664204
547 5684971
548 5705776
549 5726619
550 5747500
551 5768419
552 5789376
553 5810371
554 5831404
555 5852475
556 5873584
557 5894731
558 5915916
559 5937139
560 5958400
561 5979699
562 6001036
563 6022411
564 6043824
565 6065275
566 6086764
567 6108291
568 6129856
569 6151459
570 6173100
571 6194779
572 6216496
573 6238251
574 6260044
575 6281875
576 6303744
577 6325651
578 6347596
579 6369579
580 6391600
581 6413659
582 6435756
583 6457891
584 6480064
585 6502275
586 6524524
587 6546811
588 6569136
589 6591499
590 6613900
591 6636339
592 6658816
593 6681331
594 6703884
595 6726475
596 6749104
597 6771771
598 6794476
599 6817219
600 6840000
601 6862819
602 6885676
603 6908571
604 6931504
605 6954475
606 6977484
607 7000531
608 7023616
609 7046739
610 7069900
611 7093099
612 7116336
613 7139611
614 7162924
615 7186275
616 7209664
617 7233091
618 7256556
619 7280059
620 7303600
621 7327179
622 7350796
623 7374451
624 7398144
625 7421875
626 7445644
627 7469451
628 7493296
629 7517179
630 7541100
631 7565059
632 7589056
633 7613091
634 7637164
635 7661275
636 7685424
637 7709611
638 7733836
639 7758099
640 7782400
641 7806739
642 7831116
643 7855531
644 7879984
645 7904475
646 7929004
647 7953571
648 7978176
649 8002819
650 8027500
651 8052219
652 8076976
653 8101771
654 8126604
655 8151475
656 8176384
657 8201331
658 8226316
659 8251339
660 8276400
661 8301499
662 8326636
663 8351811
664 8377024
665 8402275
666 8427564
667 8452891
668 8478256
669 8503659
670 8529100
671 8554579
672 8580096
673 8605651
674 8631244
675 8656875
676 8682544
677 8708251
678 8733996
679 8759779
680 8785600
681 8811459
682 8837356
683 8863291
684 8889264
685 8915275
686 8941324
687 8967411
688 8993536
689 9019699
690 9045900
691 9072139
692 9098416
693 9124731
694 9151084
695 9177475
696 9203904
697 9230371
698 9256876
699 9283419
700 9310000
701 9336619
702 9363276
703 9389971
704 9416704
705 9443475
706 9470284
707 9497131
708 9524016
709 9550939
710 9577900
711 9604899
712 9631936
713 9659011
714 9686124
715 9713275
716 9740464
717 9767691
718 9794956
719 9822259
720 9849600
721 9876979
722 9904396
723 9931851
724 9959344
725 9986875
726 10014444
727 10042051
728 10069696
729 10097379
730 10125100
731 10152859
732 10180656
733 10208491
734 10236364
735 10264275
736 10292224
737 10320211
738 10348236
739 10376299
740 10404400
741 10432539
742 10460716
743 10488931
744 10517184
745 10545475
746 10573804
747 10602171
748 10630576
749 10659019
750 10687500
751 10716019
752 10744576
753 10773171
754 10801804
755 10830475
756 10859184
757 10887931
758 10916716
759 10945539
760 10974400
761 11003299
762 11032236
763 11061211
764 11090224
765 11119275
766 11148364
767 11177491
768 11206656
769 11235859
770 11265100
771 11294379
772 11323696
773 11353051
774 11382444
775 11411875
776 11441344
777 11470851
778 11500396
779 11529979
780 11559600
781 11589259
782 11618956
783 11648691
784 11678464
785 11708275
786 11738124
787 11768011
788 11797936
789 11827899
790 11857900
791 11887939
792 11918016
793 11948131
794 11978284
795 12008475
796 12038704
797 12068971
798 12099276
799 12129619
800 12160000
801 12190419
802 12220876
803 12251371
804 12281904
805 12312475
806 12343084
807 12373731
808 12404416
809 12435139
810 12465900
811 12496699
812 12527536
813 12558411
814 12589324
815 12620275
816 12651264
817 12682291
818 12713356
819 12744459
820 12775600
821 12806779
822 12837996
823 12869251
824 12900544
825 12931875
826 12963244
827 12994651
828 13026096
829 13057579
830 13089100
831 13120659
832 13152256
833 13183891
834 13215564
835 13247275
836 13279024
837 13310811
838 13342636
839 13374499
840 13406400
841 13438339
842 13470316
843 13502331
844 13534384
845 13566475
846 13598604
847 13630771
848 13662976
849 13695219
850 13727500
851 13759819
852 13792176
853 13824571
854 13857004
855 13889475
856 13921984
857 13954531
858 13987116
859 14019739
860 14052400
861 14085099
862 14117836
863 14150611
864 14183424
865 14216275
866 14249164
867 14282091
868 14315056
869 14348059
870 14381100
871 14414179
872 14447296
873 14480451
874 14513644
875 14546875
876 14580144
877 14613451
878 14646796
879 14680179
880 14713600
881 14747059
882 14780556
883 14814091
884 14847664
885 14881275
886 14914924
887 14948611
888 14982336
889 15016099
890 15049900
891 15083739
892 15117616
893 15151531
894 15185484
895 15219475
896 15253504
897 15287571
898 15321676
899 15355819
900 15390000
901 15424219
902 15458476
903 15492771
904 15527104
905 15561475
906 15595884
907 15630331
908 15664816
909 15699339
910 15733900
911 15768499
912 15803136
913 15837811
914 15872524
915 15907275
916 15942064
917 15976891
918 16011756
919 16046659
920 16081600
921 16116579
922 16151596
923 16186651
924 16221744
925 16256875
926 16292044
927 16327251
928 16362496
929 16397779
930 16433100
931 16468459
932 16503856
933 16539291
934 16574764
935 16610275
936 16645824
937 16681411
938 16717036
939 16752699
940 16788400
941 16824139
942 16859916
943 16895731
944 16931584
945 16967475
946 17003404
947 17039371
948 17075376
949 17111419
950 17147500
951 17183619
952 17219776
953 17255971
954 17292204
955 17328475
956 17364784
957 17401131
958 17437516
959 17473939
960 17510400
961 17546899
962 17583436
963 17620011
964 17656624
965 17693275
966 17729964
967 17766691
968 17803456
969 17840259
970 17877100
971 17913979
972 17950896
973 17987851
974 18024844
975 18061875
976 18098944
977 18136051
978 18173196
979 18210379
980 18247600
981 18284859
982 18322156
983 18359491
984 18396864
985 18434275
986 18471724
987 18509211
988 18546736
989 18584299
990 18621900
991 18659539
992 18697216
993 18734931
994 18772684
995 18810475
996 18848304
997 18886171
998 18924076
999 18962019
1000 19000000