0 0
1 0
2 1
3 5
4 12
5 26
6 45
7 75
8 112
9 164
10 225
11 305
12 396
13 510
14 637
15 791
16 960
17 1160
18 1377
19 1629
20 1900
21 2210
22 2541
23 2915
24 3312
25 3756
26 4225
27 4745
28 5292
29 5894
30 6525
31 7215
32 7936
33 8720
34 9537
35 10421
36 11340
37 12330
38 13357
39 14459
40 15600
41 16820
42 18081
43 19425
44 20812
45 22286
46 23805
47 25415
48 27072
49 28824
50 30625
51 32525
52 34476
53 36530
54 38637
55 40851
56 43120
57 45500
58 47937
59 50489
60 53100
61 55830
62 58621
63 61535
64 64512
65 67616
66 70785
67 74085
68 77452
69 80954
70 84525
71 88235
72 92016
73 95940
74 99937
75 104081
76 108300
77 112670
78 117117
79 121719
80 126400
81 131240
82 136161
83 141245
84 146412
85 151746
86 157165
87 162755
88 168432
89 174284
90 180225
91 186345
92 192556
93 198950
94 205437
95 212111
96 218880
97 225840
98 232897
99 240149
100 247500
101 255050
102 262701
103 270555
104 278512
105 286676
106 294945
107 303425
108 312012
109 320814
110 329725
111 338855
112 348096
113 357560
114 367137
115 376941
116 386860
117 397010
118 407277
119 417779
120 428400
121 439260
122 450241
123 461465
124 472812
125 484406
126 496125
127 508095
128 520192
129 532544
130 545025
131 557765
132 570636
133 583770
134 597037
135 610571
136 624240
137 638180
138 652257
139 666609
140 681100
141 695870
142 710781
143 725975
144 741312
145 756936
146 772705
147 788765
148 804972
149 821474
150 838125
151 855075
152 872176
153 889580
154 907137
155 925001
156 943020
157 961350
158 979837
159 998639
160 1017600
161 1036880
162 1056321
163 1076085
164 1096012
165 1116266
166 1136685
167 1157435
168 1178352
169 1199604
170 1221025
171 1242785
172 1264716
173 1286990
174 1309437
175 1332231
176 1355200
177 1378520
178 1402017
179 1425869
180 1449900
181 1474290
182 1498861
183 1523795
184 1548912
185 1574396
186 1600065
187 1626105
188 1652332
189 1678934
190 1705725
191 1732895
192 1760256
193 1788000
194 1815937
195 1844261
196 1872780
197 1901690
198 1930797
199 1960299
200 1990000
201 2020100
202 2050401
203 2081105
204 2112012
205 2143326
206 2174845
207 2206775
208 2238912
209 2271464
210 2304225
211 2337405
212 2370796
213 2404610
214 2438637
215 2473091
216 2507760
217 2542860
218 2578177
219 2613929
220 2649900
221 2686310
222 2722941
223 2760015
224 2797312
225 2835056
226 2873025
227 2911445
228 2950092
229 2989194
230 3028525
231 3068315
232 3108336
233 3148820
234 3189537
235 3230721
236 3272140
237 3314030
238 3356157
239 3398759
240 3441600
241 3484920
242 3528481
243 3572525
244 3616812
245 3661586
246 3706605
247 3752115
248 3797872
249 3844124
250 3890625
251 3937625
252 3984876
253 4032630
254 4080637
255 4129151
256 4177920
257 4227200
258 4276737
259 4326789
260 4377100
261 4427930
262 4479021
263 4530635
264 4582512
265 4634916
266 4687585
267 4740785
268 4794252
269 4848254
270 4902525
271 4957335
272 5012416
273 5068040
274 5123937
275 5180381
276 5237100
277 5294370
278 5351917
279 5410019
280 5468400
281 5527340
282 5586561
283 5646345
284 5706412
285 5767046
286 5827965
287 5889455
288 5951232
289 6013584
290 6076225
291 6139445
292 6202956
293 6267050
294 6331437
295 6396411
296 6461680
297 6527540
298 6593697
299 6660449
300 6727500
301 6795150
302 6863101
303 6931655
304 7000512
305 7069976
306 7139745
307 7210125
308 7280812
309 7352114
310 7423725
311 7495955
312 7568496
313 7641660
314 7715137
315 7789241
316 7863660
317 7938710
318 8014077
319 8090079
320 8166400
321 8243360
322 8320641
323 8398565
324 8476812
325 8555706
326 8634925
327 8714795
328 8794992
329 8875844
330 8957025
331 9038865
332 9121036
333 9203870
334 9287037
335 9370871
336 9455040
337 9539880
338 9625057
339 9710909
340 9797100
341 9883970
342 9971181
343 10059075
344 10147312
345 10236236
346 10325505
347 10415465
348 10505772
349 10596774
350 10688125
351 10780175
352 10872576
353 10965680
354 11059137
355 11153301
356 11247820
357 11343050
358 11438637
359 11534939
360 11631600
361 11728980
362 11826721
363 11925185
364 12024012
365 12123566
366 12223485
367 12324135
368 12425152
369 12526904
370 12629025
371 12731885
372 12835116
373 12939090
374 13043437
375 13148531
376 13254000
377 13360220
378 13466817
379 13574169
380 13681900
381 13790390
382 13899261
383 14008895
384 14118912
385 14229696
386 14340865
387 14452805
388 14565132
389 14678234
390 14791725
391 14905995
392 15020656
393 15136100
394 15251937
395 15368561
396 15485580
397 15603390
398 15721597
399 15840599
400 15960000
401 16080200
402 16200801
403 16322205
404 16444012
405 16566626
406 16689645
407 16813475
408 16937712
409 17062764
410 17188225
411 17314505
412 17441196
413 17568710
414 17696637
415 17825391
416 17954560
417 18084560
418 18214977
419 18346229
420 18477900
421 18610410
422 18743341
423 18877115
424 19011312
425 19146356
426 19281825
427 19418145
428 19554892
429 19692494
430 19830525
431 19969415
432 20108736
433 20248920
434 20389537
435 20531021
436 20672940
437 20815730
438 20958957
439 21103059
440 21247600
441 21393020
442 21538881
443 21685625
444 21832812
445 21980886
446 22129405
447 22278815
448 22428672
449 22579424
450 22730625
451 22882725
452 23035276
453 23188730
454 23342637
455 23497451
456 23652720
457 23808900
458 23965537
459 24123089
460 24281100
461 24440030
462 24599421
463 24759735
464 24920512
465 25082216
466 25244385
467 25407485
468 25571052
469 25735554
470 25900525
471 26066435
472 26232816
473 26400140
474 26567937
475 26736681
476 26905900
477 27076070
478 27246717
479 27418319
480 27590400
481 27763440
482 27936961
483 28111445
484 28286412
485 28462346
486 28638765
487 28816155
488 28994032
489 29172884
490 29352225
491 29532545
492 29713356
493 29895150
494 30077437
495 30260711
496 30444480
497 30629240
498 30814497
499 31000749
500 31187500
501 31375250
502 31563501
503 31752755
504 31942512
505 32133276
506 32324545
507 32516825
508 32709612
509 32903414
510 33097725
511 33293055
512 33488896
513 33685760
514 33883137
515 34081541
516 34280460
517 34480410
518 34680877
519 34882379
520 35084400
521 35287460
522 35491041
523 35695665
524 35900812
525 36107006
526 36313725
527 36521495
528 36729792
529 36939144
530 37149025
531 37359965
532 37571436
533 37783970
534 37997037
535 38211171
536 38425840
537 38641580
538 38857857
539 39075209
540 39293100
541 39512070
542 39731581
543 39952175
544 40173312
545 40395536
546 40618305
547 40842165
548 41066572
549 41292074
550 41518125
551 41745275
552 41972976
553 42201780
554 42431137
555 42661601
556 42892620
557 43124750
558 43357437
559 43591239
560 43825600
561 44061080
562 44297121
563 44534285
564 44772012
565 45010866
566 45250285
567 45490835
568 45731952
569 45974204
570 46217025
571 46460985
572 46705516
573 46951190
574 47197437
575 47444831
576 47692800
577 47941920
578 48191617
579 48442469
580 48693900
581 48946490
582 49199661
583 49453995
584 49708912
585 49964996
586 50221665
587 50479505
588 50737932
589 50997534
590 51257725
591 51519095
592 51781056
593 52044200
594 52307937
595 52572861
596 52838380
597 53105090
598 53372397
599 53640899
600 53910000
601 54180300
602 54451201
603 54723305
604 54996012
605 55269926
606 55544445
607 55820175
608 56096512
609 56374064
610 56652225
611 56931605
612 57211596
613 57492810
614 57774637
615 58057691
616 58341360
617 58626260
618 58911777
619 59198529
620 59485900
621 59774510
622 60063741
623 60354215
624 60645312
625 60937656
626 61230625
627 61524845
628 61819692
629 62115794
630 62412525
631 62710515
632 63009136
633 63309020
634 63609537
635 63911321
636 64213740
637 64517430
638 64821757
639 65127359
640 65433600
641 65741120
642 66049281
643 66358725
644 66668812
645 66980186
646 67292205
647 67605515
648 67919472
649 68234724
650 68550625
651 68867825
652 69185676
653 69504830
654 69824637
655 70145751
656 70467520
657 70790600
658 71114337
659 71439389
660 71765100
661 72092130
662 72419821
663 72748835
664 73078512
665 73409516
666 73741185
667 74074185
668 74407852
669 74742854
670 75078525
671 75415535
672 75753216
673 76092240
674 76431937
675 76772981
676 77114700
677 77457770
678 77801517
679 78146619
680 78492400
681 78839540
682 79187361
683 79536545
684 79886412
685 80237646
686 80589565
687 80942855
688 81296832
689 81652184
690 82008225
691 82365645
692 82723756
693 83083250
694 83443437
695 83805011
696 84167280
697 84530940
698 84895297
699 85261049
700 85627500
701 85995350
702 86363901
703 86733855
704 87104512
705 87476576
706 87849345
707 88223525
708 88598412
709 88974714
710 89351725
711 89730155
712 90109296
713 90489860
714 90871137
715 91253841
716 91637260
717 92022110
718 92407677
719 92794679
720 93182400
721 93571560
722 93961441
723 94352765
724 94744812
725 95138306
726 95532525
727 95928195
728 96324592
729 96722444
730 97121025
731 97521065
732 97921836
733 98324070
734 98727037
735 99131471
736 99536640
737 99943280
738 100350657
739 100759509
740 101169100
741 101580170
742 101991981
743 102405275
744 102819312
745 103234836
746 103651105
747 104068865
748 104487372
749 104907374
750 105328125
751 105750375
752 106173376
753 106597880
754 107023137
755 107449901
756 107877420
757 108306450
758 108736237
759 109167539
760 109599600
761 110033180
762 110467521
763 110903385
764 111340012
765 111778166
766 112217085
767 112657535
768 113098752
769 113541504
770 113985025
771 114430085
772 114875916
773 115323290
774 115771437
775 116221131
776 116671600
777 117123620
778 117576417
779 118030769
780 118485900
781 118942590
782 119400061
783 119859095
784 120318912
785 120780296
786 121242465
787 121706205
788 122170732
789 122636834
790 123103725
791 123572195
792 124041456
793 124512300
794 124983937
795 125457161
796 125931180
797 126406790
798 126883197
799 127361199
800 127840000
801 128320400
802 128801601
803 129284405
804 129768012
805 130253226
806 130739245
807 131226875
808 131715312
809 132205364
810 132696225
811 133188705
812 133681996
813 134176910
814 134672637
815 135169991
816 135668160
817 136167960
818 136668577
819 137170829
820 137673900
821 138178610
822 138684141
823 139191315
824 139699312
825 140208956
826 140719425
827 141231545
828 141744492
829 142259094
830 142774525
831 143291615
832 143809536
833 144329120
834 144849537
835 145371621
836 145894540
837 146419130
838 146944557
839 147471659
840 147999600
841 148529220
842 149059681
843 149591825
844 150124812
845 150659486
846 151195005
847 151732215
848 152270272
849 152810024
850 153350625
851 153892925
852 154436076
853 154980930
854 155526637
855 156074051
856 156622320
857 157172300
858 157723137
859 158275689
860 158829100
861 159384230
862 159940221
863 160497935
864 161056512
865 161616816
866 162177985
867 162740885
868 163304652
869 163870154
870 164436525
871 165004635
872 165573616
873 166144340
874 166715937
875 167289281
876 167863500
877 168439470
878 169016317
879 169594919
880 170174400
881 170755640
882 171337761
883 171921645
884 172506412
885 173092946
886 173680365
887 174269555
888 174859632
889 175451484
890 176044225
891 176638745
892 177234156
893 177831350
894 178429437
895 179029311
896 179630080
897 180232640
898 180836097
899 181441349
900 182047500
901 182655450
902 183264301
903 183874955
904 184486512
905 185099876
906 185714145
907 186330225
908 186947212
909 187566014
910 188185725
911 188807255
912 189429696
913 190053960
914 190679137
915 191306141
916 191934060
917 192563810
918 193194477
919 193826979
920 194460400
921 195095660
922 195731841
923 196369865
924 197008812
925 197649606
926 198291325
927 198934895
928 199579392
929 200225744
930 200873025
931 201522165
932 202172236
933 202824170
934 203477037
935 204131771
936 204787440
937 205444980
938 206103457
939 206763809
940 207425100
941 208088270
942 208752381
943 209418375
944 210085312
945 210754136
946 211423905
947 212095565
948 212768172
949 213442674
950 214118125
951 214795475
952 215473776
953 216153980
954 216835137
955 217518201
956 218202220
957 218888150
958 219575037
959 220263839
960 220953600
961 221645280
962 222337921
963 223032485
964 223728012
965 224425466
966 225123885
967 225824235
968 226525552
969 227228804
970 227933025
971 228639185
972 229346316
973 230055390
974 230765437
975 231477431
976 232190400
977 232905320
978 233621217
979 234339069
980 235057900
981 235778690
982 236500461
983 237224195
984 237948912
985 238675596
986 239403265
987 240132905
988 240863532
989 241596134
990 242329725
991 243065295
992 243801856
993 244540400
994 245279937
995 246021461
996 246763980
997 247508490
998 248253997
999 249001499
1000 249750000