0 0
1 1
2 2
3 9
4 12
5 30
6 36
7 70
8 80
9 135
10 150
11 231
12 252
13 364
14 392
15 540
16 576
17 765
18 810
19 1045
20 1100
21 1386
22 1452
23 1794
24 1872
25 2275
26 2366
27 2835
28 2940
29 3480
30 3600
31 4216
32 4352
33 5049
34 5202
35 5985
36 6156
37 7030
38 7220
39 8190
40 8400
41 9471
42 9702
43 10879
44 11132
45 12420
46 12696
47 14100
48 14400
49 15925
50 16250
51 17901
52 18252
53 20034
54 20412
55 22330
56 22736
57 24795
58 25230
59 27435
60 27900
61 30256
62 30752
63 33264
64 33792
65 36465
66 37026
67 39865
68 40460
69 43470
70 44100
71 47286
72 47952
73 51319
74 52022
75 55575
76 56316
77 60060
78 60840
79 64780
80 65600
81 69741
82 70602
83 74949
84 75852
85 80410
86 81356
87 86130
88 87120
89 92115
90 93150
91 98371
92 99452
93 104904
94 106032
95 111720
96 112896
97 118825
98 120050
99 126225
100 127500
101 133926
102 135252
103 141934
104 143312
105 150255
106 151686
107 158895
108 160380
109 167860
110 169400
111 177156
112 178752
113 186789
114 188442
115 196765
116 198476
117 207090
118 208860
119 217770
120 219600
121 228811
122 230702
123 240219
124 242172
125 252000
126 254016
127 264160
128 266240
129 276705
130 278850
131 289641
132 291852
133 302974
134 305252
135 316710
136 319056
137 330855
138 333270
139 345415
140 347900
141 360396
142 362952
143 375804
144 378432
145 391645
146 394346
147 407925
148 410700
149 424650
150 427500
151 441826
152 444752
153 459459
154 462462
155 477555
156 480636
157 496120
158 499280
159 515160
160 518400
161 534681
162 538002
163 554689
164 558092
165 575190
166 578676
167 596190
168 599760
169 617695
170 621350
171 639711
172 643452
173 662244
174 666072
175 685300
176 689216
177 708885
178 712890
179 733005
180 737100
181 757666
182 761852
183 782874
184 787152
185 808635
186 813006
187 834955
188 839420
189 861840
190 866400
191 889296
192 893952
193 917329
194 922082
195 945945
196 950796
197 975150
198 980100
199 1004950
200 1010000
201 1035351
202 1040502
203 1066359
204 1071612
205 1097980
206 1103336
207 1130220
208 1135680
209 1163085
210 1168650
211 1196581
212 1202252
213 1230714
214 1236492
215 1265490
216 1271376
217 1300915
218 1306910
219 1336995
220 1343100
221 1373736
222 1379952
223 1411144
224 1417472
225 1449225
226 1455666
227 1487985
228 1494540
229 1527430
230 1534100
231 1567566
232 1574352
233 1608399
234 1615302
235 1649935
236 1656956
237 1692180
238 1699320
239 1735140
240 1742400
241 1778821
242 1786202
243 1823229
244 1830732
245 1868370
246 1875996
247 1914250
248 1922000
249 1960875
250 1968750
251 2008251
252 2016252
253 2056384
254 2064512
255 2105280
256 2113536
257 2154945
258 2163330
259 2205385
260 2213900
261 2256606
262 2265252
263 2308614
264 2317392
265 2361415
266 2370326
267 2415015
268 2424060
269 2469420
270 2478600
271 2524636
272 2533952
273 2580669
274 2590122
275 2637525
276 2647116
277 2695210
278 2704940
279 2753730
280 2763600
281 2813091
282 2823102
283 2873299
284 2883452
285 2934360
286 2944656
287 2996280
288 3006720
289 3059065
290 3069650
291 3122721
292 3133452
293 3187254
294 3198132
295 3252670
296 3263696
297 3318975
298 3330150
299 3386175
300 3397500
301 3454276
302 3465752
303 3523284
304 3534912
305 3593205
306 3604986
307 3664045
308 3675980
309 3735810
310 3747900
311 3808506
312 3820752
313 3882139
314 3894542
315 3956715
316 3969276
317 4032240
318 4044960
319 4108720
320 4121600
321 4186161
322 4199202
323 4264569
324 4277772
325 4343950
326 4357316
327 4424310
328 4437840
329 4505655
330 4519350
331 4587991
332 4601852
333 4671324
334 4685352
335 4755660
336 4769856
337 4841005
338 4855370
339 4927365
340 4941900
341 5014746
342 5029452
343 5103154
344 5118032
345 5192595
346 5207646
347 5283075
348 5298300
349 5374600
350 5390000
351 5467176
352 5482752
353 5560809
354 5576562
355 5655505
356 5671436
357 5751270
358 5767380
359 5848110
360 5864400
361 5946031
362 5962502
363 6045039
364 6061692
365 6145140
366 6161976
367 6246340
368 6263360
369 6348645
370 6365850
371 6452061
372 6469452
373 6556594
374 6574172
375 6662250
376 6680016
377 6769035
378 6786990
379 6876955
380 6895100
381 6986016
382 7004352
383 7096224
384 7114752
385 7207585
386 7226306
387 7320105
388 7339020
389 7433790
390 7452900
391 7548646
392 7567952
393 7664679
394 7684182
395 7781895
396 7801596
397 7900300
398 7920200
399 8019900
400 8040000
401 8140701
402 8161002
403 8262709
404 8283212
405 8385930
406 8406636
407 8510370
408 8531280
409 8636035
410 8657150
411 8762931
412 8784252
413 8891064
414 8912592
415 9020440
416 9042176
417 9151065
418 9173010
419 9282945
420 9305100
421 9416086
422 9438452
423 9550494
424 9573072
425 9686175
426 9708966
427 9823135
428 9846140
429 9961380
430 9984600
431 10100916
432 10124352
433 10241749
434 10265402
435 10383885
436 10407756
437 10527330
438 10551420
439 10672090
440 10696400
441 10818171
442 10842702
443 10965579
444 10990332
445 11114320
446 11139296
447 11264400
448 11289600
449 11415825
450 11441250
451 11568601
452 11594252
453 11722734
454 11748612
455 11878230
456 11904336
457 12035095
458 12061430
459 12193335
460 12219900
461 12352956
462 12379752
463 12513964
464 12540992
465 12676365
466 12703626
467 12840165
468 12867660
469 13005370
470 13033100
471 13171986
472 13199952
473 13340019
474 13368222
475 13509475
476 13537916
477 13680360
478 13709040
479 13852680
480 13881600
481 14026441
482 14055602
483 14201649
484 14231052
485 14378310
486 14407956
487 14556430
488 14586320
489 14736015
490 14766150
491 14917071
492 14947452
493 15099604
494 15130232
495 15283620
496 15314496
497 15469125
498 15500250
499 15656125
500 15687500
501 15844626
502 15876252
503 16034634
504 16066512
505 16226155
506 16258286
507 16419195
508 16451580
509 16613760
510 16646400
511 16809856
512 16842752
513 17007489
514 17040642
515 17206665
516 17240076
517 17407390
518 17441060
519 17609670
520 17643600
521 17813511
522 17847702
523 18018919
524 18053372
525 18225900
526 18260616
527 18434460
528 18469440
529 18644605
530 18679850
531 18856341
532 18891852
533 19069674
534 19105452
535 19284610
536 19320656
537 19501155
538 19537470
539 19719315
540 19755900
541 19939096
542 19975952
543 20160504
544 20197632
545 20383545
546 20420946
547 20608225
548 20645900
549 20834550
550 20872500
551 21062526
552 21100752
553 21292159
554 21330662
555 21523455
556 21562236
557 21756420
558 21795480
559 21991060
560 22030400
561 22227381
562 22267002
563 22465389
564 22505292
565 22705090
566 22745276
567 22946490
568 22986960
569 23189595
570 23230350
571 23434411
572 23475452
573 23680944
574 23722272
575 23929200
576 23970816
577 24179185
578 24221090
579 24430905
580 24473100
581 24684366
582 24726852
583 24939574
584 24982352
585 25196535
586 25239606
587 25455255
588 25498620
589 25715740
590 25759400
591 25977996
592 26021952
593 26242029
594 26286282
595 26507845
596 26552396
597 26775450
598 26820300
599 27044850
600 27090000
601 27316051
602 27361502
603 27589059
604 27634812
605 27863880
606 27909936
607 28140520
608 28186880
609 28418985
610 28465650
611 28699281
612 28746252
613 28981414
614 29028692
615 29265390
616 29312976
617 29551215
618 29599110
619 29838895
620 29887100
621 30128436
622 30176952
623 30419844
624 30468672
625 30713125
626 30762266
627 31008285
628 31057740
629 31305330
630 31355100
631 31604266
632 31654352
633 31905099
634 31955502
635 32207835
636 32258556
637 32512480
638 32563520
639 32819040
640 32870400
641 33127521
642 33179202
643 33437929
644 33489932
645 33750270
646 33802596
647 34064550
648 34117200
649 34380775
650 34433750
651 34698951
652 34752252
653 35019084
654 35072712
655 35341180
656 35395136
657 35665245
658 35719530
659 35991285
660 36045900
661 36319306
662 36374252
663 36649314
664 36704592
665 36981315
666 37036926
667 37315315
668 37371260
669 37651320
670 37707600
671 37989336
672 38045952
673 38329369
674 38386322
675 38671425
676 38728716
677 39015510
678 39073140
679 39361630
680 39419600
681 39709791
682 39768102
683 40059999
684 40118652
685 40412260
686 40471256
687 40766580
688 40825920
689 41122965
690 41182650
691 41481421
692 41541452
693 41841954
694 41902332
695 42204570
696 42265296
697 42569275
698 42630350
699 42936075
700 42997500
701 43304976
702 43366752
703 43675984
704 43738112
705 44049105
706 44111586
707 44424345
708 44487180
709 44801710
710 44864900
711 45181206
712 45244752
713 45562839
714 45626742
715 45946615
716 46010876
717 46332540
718 46397160
719 46720620
720 46785600
721 47110861
722 47176202
723 47503269
724 47568972
725 47897850
726 47963916
727 48294610
728 48361040
729 48693555
730 48760350
731 49094691
732 49161852
733 49498024
734 49565552
735 49903560
736 49971456
737 50311305
738 50379570
739 50721265
740 50789900
741 51133446
742 51202452
743 51547854
744 51617232
745 51964495
746 52034246
747 52383375
748 52453500
749 52804500
750 52875000
751 53227876
752 53298752
753 53653509
754 53724762
755 54081405
756 54153036
757 54511570
758 54583580
759 54944010
760 55016400
761 55378731
762 55451502
763 55815739
764 55888892
765 56255040
766 56328576
767 56696640
768 56770560
769 57140545
770 57214850
771 57586761
772 57661452
773 58035294
774 58110372
775 58486150
776 58561616
777 58939335
778 59015190
779 59394855
780 59471100
781 59852716
782 59929352
783 60312924
784 60389952
785 60775485
786 60852906
787 61240405
788 61318220
789 61707690
790 61785900
791 62177346
792 62255952
793 62649379
794 62728382
795 63123795
796 63203196
797 63600600
798 63680400
799 64079800
800 64160000
801 64561401
802 64642002
803 65045409
804 65126412
805 65531830
806 65613236
807 66020670
808 66102480
809 66511935
810 66594150
811 67005631
812 67088252
813 67501764
814 67584792
815 68000340
816 68083776
817 68501365
818 68585210
819 69004845
820 69089100
821 69510786
822 69595452
823 70019194
824 70104272
825 70530075
826 70615566
827 71043435
828 71129340
829 71559280
830 71645600
831 72077616
832 72164352
833 72598449
834 72685602
835 73121785
836 73209356
837 73647630
838 73735620
839 74175990
840 74264400
841 74706871
842 74795702
843 75240279
844 75329532
845 75776220
846 75865896
847 76314700
848 76404800
849 76855725
850 76946250
851 77399301
852 77490252
853 77945434
854 78036812
855 78494130
856 78585936
857 79045395
858 79137630
859 79599235
860 79691900
861 80155656
862 80248752
863 80714664
864 80808192
865 81276265
866 81370226
867 81840465
868 81934860
869 82407270
870 82502100
871 82976686
872 83071952
873 83548719
874 83644422
875 84123375
876 84219516
877 84700660
878 84797240
879 85280580
880 85377600
881 85863141
882 85960602
883 86448349
884 86546252
885 87036210
886 87134556
887 87626730
888 87725520
889 88219915
890 88319150
891 88815771
892 88915452
893 89414304
894 89514432
895 90015520
896 90116096
897 90619425
898 90720450
899 91226025
900 91327500
901 91835326
902 91937252
903 92447334
904 92549712
905 93062055
906 93164886
907 93679495
908 93782780
909 94299660
910 94403400
911 94922556
912 95026752
913 95548189
914 95652842
915 96176565
916 96281676
917 96807690
918 96913260
919 97441570
920 97547600
921 98078211
922 98184702
923 98717619
924 98824572
925 99359800
926 99467216
927 100004760
928 100112640
929 100652505
930 100760850
931 101303041
932 101411852
933 101956374
934 102065652
935 102612510
936 102722256
937 103271455
938 103381670
939 103933215
940 104043900
941 104597796
942 104708952
943 105265204
944 105376832
945 105935445
946 106047546
947 106608525
948 106721100
949 107284450
950 107397500
951 107963226
952 108076752
953 108644859
954 108758862
955 109329355
956 109443836
957 110016720
958 110131680
959 110706960
960 110822400
961 111400081
962 111516002
963 112096089
964 112212492
965 112794990
966 112911876
967 113496790
968 113614160
969 114201495
970 114319350
971 114909111
972 115027452
973 115619644
974 115738472
975 116333100
976 116452416
977 117049485
978 117169290
979 117768805
980 117889100
981 118491066
982 118611852
983 119216274
984 119337552
985 119944435
986 120066206
987 120675555
988 120797820
989 121409640
990 121532400
991 122146696
992 122269952
993 122886729
994 123010482
995 123629745
996 123753996
997 124375750
998 124500500
999 125124750
1000 125250000