0 0
1 0
2 0
3 1
4 3
5 6
6 12
7 20
8 30
9 45
10 63
11 84
12 112
13 144
14 180
15 225
16 275
17 330
18 396
19 468
20 546
21 637
22 735
23 840
24 960
25 1088
26 1224
27 1377
28 1539
29 1710
30 1900
31 2100
32 2310
33 2541
34 2783
35 3036
36 3312
37 3600
38 3900
39 4225
40 4563
41 4914
42 5292
43 5684
44 6090
45 6525
46 6975
47 7440
48 7936
49 8448
50 8976
51 9537
52 10115
53 10710
54 11340
55 11988
56 12654
57 13357
58 14079
59 14820
60 15600
61 16400
62 17220
63 18081
64 18963
65 19866
66 20812
67 21780
68 22770
69 23805
70 24863
71 25944
72 27072
73 28224
74 29400
75 30625
76 31875
77 33150
78 34476
79 35828
80 37206
81 38637
82 40095
83 41580
84 43120
85 44688
86 46284
87 47937
88 49619
89 51330
90 53100
91 54900
92 56730
93 58621
94 60543
95 62496
96 64512
97 66560
98 68640
99 70785
100 72963
101 75174
102 77452
103 79764
104 82110
105 84525
106 86975
107 89460
108 92016
109 94608
110 97236
111 99937
112 102675
113 105450
114 108300
115 111188
116 114114
117 117117
118 120159
119 123240
120 126400
121 129600
122 132840
123 136161
124 139523
125 142926
126 146412
127 149940
128 153510
129 157165
130 160863
131 164604
132 168432
133 172304
134 176220
135 180225
136 184275
137 188370
138 192556
139 196788
140 201066
141 205437
142 209855
143 214320
144 218880
145 223488
146 228144
147 232897
148 237699
149 242550
150 247500
151 252500
152 257550
153 262701
154 267903
155 273156
156 278512
157 283920
158 289380
159 294945
160 300563
161 306234
162 312012
163 317844
164 323730
165 329725
166 335775
167 341880
168 348096
169 354368
170 360696
171 367137
172 373635
173 380190
174 386860
175 393588
176 400374
177 407277
178 414239
179 421260
180 428400
181 435600
182 442860
183 450241
184 457683
185 465186
186 472812
187 480500
188 488250
189 496125
190 504063
191 512064
192 520192
193 528384
194 536640
195 545025
196 553475
197 561990
198 570636
199 579348
200 588126
201 597037
202 606015
203 615060
204 624240
205 633488
206 642804
207 652257
208 661779
209 671370
210 681100
211 690900
212 700770
213 710781
214 720863
215 731016
216 741312
217 751680
218 762120
219 772705
220 783363
221 794094
222 804972
223 815924
224 826950
225 838125
226 849375
227 860700
228 872176
229 883728
230 895356
231 907137
232 918995
233 930930
234 943020
235 955188
236 967434
237 979837
238 992319
239 1004880
240 1017600
241 1030400
242 1043280
243 1056321
244 1069443
245 1082646
246 1096012
247 1109460
248 1122990
249 1136685
250 1150463
251 1164324
252 1178352
253 1192464
254 1206660
255 1221025
256 1235475
257 1250010
258 1264716
259 1279508
260 1294386
261 1309437
262 1324575
263 1339800
264 1355200
265 1370688
266 1386264
267 1402017
268 1417859
269 1433790
270 1449900
271 1466100
272 1482390
273 1498861
274 1515423
275 1532076
276 1548912
277 1565840
278 1582860
279 1600065
280 1617363
281 1634754
282 1652332
283 1670004
284 1687770
285 1705725
286 1723775
287 1741920
288 1760256
289 1778688
290 1797216
291 1815937
292 1834755
293 1853670
294 1872780
295 1891988
296 1911294
297 1930797
298 1950399
299 1970100
300 1990000
301 2010000
302 2030100
303 2050401
304 2070803
305 2091306
306 2112012
307 2132820
308 2153730
309 2174845
310 2196063
311 2217384
312 2238912
313 2260544
314 2282280
315 2304225
316 2326275
317 2348430
318 2370796
319 2393268
320 2415846
321 2438637
322 2461535
323 2484540
324 2507760
325 2531088
326 2554524
327 2578177
328 2601939
329 2625810
330 2649900
331 2674100
332 2698410
333 2722941
334 2747583
335 2772336
336 2797312
337 2822400
338 2847600
339 2873025
340 2898563
341 2924214
342 2950092
343 2976084
344 3002190
345 3028525
346 3054975
347 3081540
348 3108336
349 3135248
350 3162276
351 3189537
352 3216915
353 3244410
354 3272140
355 3299988
356 3327954
357 3356157
358 3384479
359 3412920
360 3441600
361 3470400
362 3499320
363 3528481
364 3557763
365 3587166
366 3616812
367 3646580
368 3676470
369 3706605
370 3736863
371 3767244
372 3797872
373 3828624
374 3859500
375 3890625
376 3921875
377 3953250
378 3984876
379 4016628
380 4048506
381 4080637
382 4112895
383 4145280
384 4177920
385 4210688
386 4243584
387 4276737
388 4310019
389 4343430
390 4377100
391 4410900
392 4444830
393 4479021
394 4513343
395 4547796
396 4582512
397 4617360
398 4652340
399 4687585
400 4722963
401 4758474
402 4794252
403 4830164
404 4866210
405 4902525
406 4938975
407 4975560
408 5012416
409 5049408
410 5086536
411 5123937
412 5161475
413 5199150
414 5237100
415 5275188
416 5313414
417 5351917
418 5390559
419 5429340
420 5468400
421 5507600
422 5546940
423 5586561
424 5626323
425 5666226
426 5706412
427 5746740
428 5787210
429 5827965
430 5868863
431 5909904
432 5951232
433 5992704
434 6034320
435 6076225
436 6118275
437 6160470
438 6202956
439 6245588
440 6288366
441 6331437
442 6374655
443 6418020
444 6461680
445 6505488
446 6549444
447 6593697
448 6638099
449 6682650
450 6727500
451 6772500
452 6817650
453 6863101
454 6908703
455 6954456
456 7000512
457 7046720
458 7093080
459 7139745
460 7186563
461 7233534
462 7280812
463 7328244
464 7375830
465 7423725
466 7471775
467 7519980
468 7568496
469 7617168
470 7665996
471 7715137
472 7764435
473 7813890
474 7863660
475 7913588
476 7963674
477 8014077
478 8064639
479 8115360
480 8166400
481 8217600
482 8268960
483 8320641
484 8372483
485 8424486
486 8476812
487 8529300
488 8581950
489 8634925
490 8688063
491 8741364
492 8794992
493 8848784
494 8902740
495 8957025
496 9011475
497 9066090
498 9121036
499 9176148
500 9231426
501 9287037
502 9342815
503 9398760
504 9455040
505 9511488
506 9568104
507 9625057
508 9682179
509 9739470
510 9797100
511 9854900
512 9912870
513 9971181
514 10029663
515 10088316
516 10147312
517 10206480
518 10265820
519 10325505
520 10385363
521 10445394
522 10505772
523 10566324
524 10627050
525 10688125
526 10749375
527 10810800
528 10872576
529 10934528
530 10996656
531 11059137
532 11121795
533 11184630
534 11247820
535 11311188
536 11374734
537 11438637
538 11502719
539 11566980
540 11631600
541 11696400
542 11761380
543 11826721
544 11892243
545 11957946
546 12024012
547 12090260
548 12156690
549 12223485
550 12290463
551 12357624
552 12425152
553 12492864
554 12560760
555 12629025
556 12697475
557 12766110
558 12835116
559 12904308
560 12973686
561 13043437
562 13113375
563 13183500
564 13254000
565 13324688
566 13395564
567 13466817
568 13538259
569 13609890
570 13681900
571 13754100
572 13826490
573 13899261
574 13972223
575 14045376
576 14118912
577 14192640
578 14266560
579 14340865
580 14415363
581 14490054
582 14565132
583 14640404
584 14715870
585 14791725
586 14867775
587 14944020
588 15020656
589 15097488
590 15174516
591 15251937
592 15329555
593 15407370
594 15485580
595 15563988
596 15642594
597 15721597
598 15800799
599 15880200
600 15960000
601 16040000
602 16120200
603 16200801
604 16281603
605 16362606
606 16444012
607 16525620
608 16607430
609 16689645
610 16772063
611 16854684
612 16937712
613 17020944
614 17104380
615 17188225
616 17272275
617 17356530
618 17441196
619 17526068
620 17611146
621 17696637
622 17782335
623 17868240
624 17954560
625 18041088
626 18127824
627 18214977
628 18302339
629 18389910
630 18477900
631 18566100
632 18654510
633 18743341
634 18832383
635 18921636
636 19011312
637 19101200
638 19191300
639 19281825
640 19372563
641 19463514
642 19554892
643 19646484
644 19738290
645 19830525
646 19922975
647 20015640
648 20108736
649 20202048
650 20295576
651 20389537
652 20483715
653 20578110
654 20672940
655 20767988
656 20863254
657 20958957
658 21054879
659 21151020
660 21247600
661 21344400
662 21441420
663 21538881
664 21636563
665 21734466
666 21832812
667 21931380
668 22030170
669 22129405
670 22228863
671 22328544
672 22428672
673 22529024
674 22629600
675 22730625
676 22831875
677 22933350
678 23035276
679 23137428
680 23239806
681 23342637
682 23445695
683 23548980
684 23652720
685 23756688
686 23860884
687 23965537
688 24070419
689 24175530
690 24281100
691 24386900
692 24492930
693 24599421
694 24706143
695 24813096
696 24920512
697 25028160
698 25136040
699 25244385
700 25352963
701 25461774
702 25571052
703 25680564
704 25790310
705 25900525
706 26010975
707 26121660
708 26232816
709 26344208
710 26455836
711 26567937
712 26680275
713 26792850
714 26905900
715 27019188
716 27132714
717 27246717
718 27360959
719 27475440
720 27590400
721 27705600
722 27821040
723 27936961
724 28053123
725 28169526
726 28286412
727 28403540
728 28520910
729 28638765
730 28756863
731 28875204
732 28994032
733 29113104
734 29232420
735 29352225
736 29472275
737 29592570
738 29713356
739 29834388
740 29955666
741 30077437
742 30199455
743 30321720
744 30444480
745 30567488
746 30690744
747 30814497
748 30938499
749 31062750
750 31187500
751 31312500
752 31437750
753 31563501
754 31689503
755 31815756
756 31942512
757 32069520
758 32196780
759 32324545
760 32452563
761 32580834
762 32709612
763 32838644
764 32967930
765 33097725
766 33227775
767 33358080
768 33488896
769 33619968
770 33751296
771 33883137
772 34015235
773 34147590
774 34280460
775 34413588
776 34546974
777 34680877
778 34815039
779 34949460
780 35084400
781 35219600
782 35355060
783 35491041
784 35627283
785 35763786
786 35900812
787 36038100
788 36175650
789 36313725
790 36452063
791 36590664
792 36729792
793 36869184
794 37008840
795 37149025
796 37289475
797 37430190
798 37571436
799 37712948
800 37854726
801 37997037
802 38139615
803 38282460
804 38425840
805 38569488
806 38713404
807 38857857
808 39002579
809 39147570
810 39293100
811 39438900
812 39584970
813 39731581
814 39878463
815 40025616
816 40173312
817 40321280
818 40469520
819 40618305
820 40767363
821 40916694
822 41066572
823 41216724
824 41367150
825 41518125
826 41669375
827 41820900
828 41972976
829 42125328
830 42277956
831 42431137
832 42584595
833 42738330
834 42892620
835 43047188
836 43202034
837 43357437
838 43513119
839 43669080
840 43825600
841 43982400
842 44139480
843 44297121
844 44455043
845 44613246
846 44772012
847 44931060
848 45090390
849 45250285
850 45410463
851 45570924
852 45731952
853 45893264
854 46054860
855 46217025
856 46379475
857 46542210
858 46705516
859 46869108
860 47032986
861 47197437
862 47362175
863 47527200
864 47692800
865 47858688
866 48024864
867 48191617
868 48358659
869 48525990
870 48693900
871 48862100
872 49030590
873 49199661
874 49369023
875 49538676
876 49708912
877 49879440
878 50050260
879 50221665
880 50393363
881 50565354
882 50737932
883 50910804
884 51083970
885 51257725
886 51431775
887 51606120
888 51781056
889 51956288
890 52131816
891 52307937
892 52484355
893 52661070
894 52838380
895 53015988
896 53193894
897 53372397
898 53551199
899 53730300
900 53910000
901 54090000
902 54270300
903 54451201
904 54632403
905 54813906
906 54996012
907 55178420
908 55361130
909 55544445
910 55728063
911 55911984
912 56096512
913 56281344
914 56466480
915 56652225
916 56838275
917 57024630
918 57211596
919 57398868
920 57586446
921 57774637
922 57963135
923 58151940
924 58341360
925 58531088
926 58721124
927 58911777
928 59102739
929 59294010
930 59485900
931 59678100
932 59870610
933 60063741
934 60257183
935 60450936
936 60645312
937 60840000
938 61035000
939 61230625
940 61426563
941 61622814
942 61819692
943 62016884
944 62214390
945 62412525
946 62610975
947 62809740
948 63009136
949 63208848
950 63408876
951 63609537
952 63810515
953 64011810
954 64213740
955 64415988
956 64618554
957 64821757
958 65025279
959 65229120
960 65433600
961 65638400
962 65843520
963 66049281
964 66255363
965 66461766
966 66668812
967 66876180
968 67083870
969 67292205
970 67500863
971 67709844
972 67919472
973 68129424
974 68339700
975 68550625
976 68761875
977 68973450
978 69185676
979 69398228
980 69611106
981 69824637
982 70038495
983 70252680
984 70467520
985 70682688
986 70898184
987 71114337
988 71330819
989 71547630
990 71765100
991 71982900
992 72201030
993 72419821
994 72638943
995 72858396
996 73078512
997 73298960
998 73519740
999 73741185
1000 73962963