0 0
1 0
2 0
3 0
4 12
5 38
6 81
7 185
8 336
9 549
10 900
11 1365
12 1944
13 2794
14 3822
15 5070
16 6720
17 8680
18 10935
19 13821
20 17100
21 20853
22 25410
23 30569
24 36288
25 43148
26 50700
27 59076
28 68796
29 79506
30 91125
31 104545
32 119040
33 134805
34 152592
35 171853
36 192456
37 215670
38 240426
39 266994
40 296400
41 327860
42 361179
43 398069
44 437052
45 478485
46 523710
47 571665
48 622080
49 677176
50 735000
51 796008
52 861900
53 931294
54 1003833
55 1082313
56 1164240
57 1250181
58 1342236
59 1438661
60 1539000
61 1646690
62 1758630
63 1875510
64 1999872
65 2129568
66 2264031
67 2407405
68 2555916
69 2710389
70 2873850
71 3043705
72 3219264
73 3405444
74 3597732
75 3797100
76 4007100
77 4224650
78 4448925
79 4685681
80 4929600
81 5181813
82 5446440
83 5719869
84 6001128
85 6296878
86 6600930
87 6914586
88 7242576
89 7580716
90 7927875
91 8291685
92 8665020
93 9049365
94 9450102
95 9862433
96 10285056
97 10726640
98 11179056
99 11643984
100 12127500
101 12624150
102 13132449
103 13662169
104 14204112
105 14760165
106 15337140
107 15928885
108 16533720
109 17162586
110 17805150
111 18463518
112 19145280
113 19843544
114 20556423
115 21296093
116 22051020
117 22823541
118 23622066
119 24438921
120 25272000
121 26134780
122 27014460
123 27913620
124 28841532
125 29789698
126 30755781
127 31754625
128 32772096
129 33811029
130 34881600
131 35974445
132 37086984
133 38235494
134 39404442
135 40596930
136 41824080
137 43075620
138 44348715
139 45661141
140 46995900
141 48356373
142 49754670
143 51179569
144 52627968
145 54119208
146 55634760
147 57178296
148 58762956
149 60376526
150 62015625
151 63701225
152 65413200
153 67155525
154 68942412
155 70760613
156 72606456
157 74502610
158 76427286
159 78384774
160 80390400
161 82429840
162 84499119
163 86622669
164 88776972
165 90966645
166 93208170
167 95486105
168 97796160
169 100164596
170 102566100
171 105005628
172 107500860
173 110035194
174 112604013
175 115235473
176 117902400
177 120610101
178 123377496
179 126186781
180 129033000
181 131946270
182 134897490
183 137892330
184 140950992
185 144054428
186 147197331
187 150411845
188 153666876
189 156968469
190 160338150
191 163755585
192 167215104
193 170750944
194 174329952
195 177958560
196 181659660
197 185411590
198 189208305
199 193086201
200 197010000
201 200986533
202 205040100
203 209147669
204 213302808
205 217544138
206 221834190
207 226180206
208 230607936
209 235092936
210 239628375
211 244255165
212 248933580
213 253671285
214 258495522
215 263380393
216 268318656
217 273353580
218 278443116
219 283595364
220 288839100
221 294146930
222 299511189
223 304977569
224 310501632
225 316091925
226 321778800
227 327533325
228 333347400
229 339269206
230 345251850
231 351304338
232 357458640
233 363684244
234 369972603
235 376374453
236 382840380
237 389379861
238 396026526
239 402748241
240 409536000
241 416443160
242 423417720
243 430469640
244 437634252
245 444877758
246 452190681
247 459629065
248 467138256
249 474728709
250 482437500
251 490229125
252 498093624
253 506089794
254 514160262
255 522315990
256 530595840
257 538962560
258 547405695
259 555986861
260 564645900
261 573394293
262 582272730
263 591242169
264 600291648
265 609485668
266 618761220
267 628130316
268 637635516
269 647235946
270 656920125
271 666755505
272 676676160
273 686694645
274 696855432
275 707115773
276 717463656
277 727969550
278 738564546
279 749261754
280 760107600
281 771057420
282 782098659
283 793304869
284 804604092
285 816010005
286 827571030
287 839240545
288 851005440
289 862942416
290 874976400
291 887121648
292 899428620
293 911848694
294 924368193
295 937067033
296 949866960
297 962782821
298 975867156
299 989069301
300 1002375000
301 1015867450
302 1029465150
303 1043183550
304 1057077312
305 1071093688
306 1085217831
307 1099536285
308 1113964236
309 1128517749
310 1143253650
311 1158117065
312 1173092544
313 1188270044
314 1203561372
315 1218983220
316 1234594620
317 1250338530
318 1266198885
319 1282269121
320 1298457600
321 1314781653
322 1331302560
323 1347961069
324 1364740488
325 1381737798
326 1398857850
327 1416118626
328 1433583696
329 1451191556
330 1468924875
331 1486884245
332 1504970940
333 1523203605
334 1541648142
335 1560240753
336 1578963456
337 1597920520
338 1617009576
339 1636249944
340 1655709900
341 1675323310
342 1695071529
343 1715062569
344 1735190352
345 1755474885
346 1775986860
347 1796657765
348 1817468280
349 1838530226
350 1859733750
351 1881099558
352 1902700800
353 1924466544
354 1946376783
355 1968547213
356 1990864140
357 2013348981
358 2036077386
359 2058975961
360 2082024000
361 2105341140
362 2128809780
363 2152452060
364 2176346172
365 2200416218
366 2224640781
367 2249143505
368 2273802816
369 2298641589
370 2323740600
371 2349021405
372 2374461864
373 2400189694
374 2426079282
375 2452154250
376 2478498000
377 2505029500
378 2531725875
379 2558718981
380 2585879100
381 2613230613
382 2640859590
383 2668682369
384 2696675328
385 2724974528
386 2753446080
387 2782115136
388 2811070476
389 2840225766
390 2869556625
391 2899203385
392 2929027920
393 2959056165
394 2989379652
395 3019909333
396 3050620056
397 3081656490
398 3112876206
399 3144305934
400 3176040000
401 3207986600
402 3240119799
403 3272588669
404 3305246412
405 3338120565
406 3371308290
407 3404714985
408 3438313920
409 3472258636
410 3506397900
411 3540760068
412 3575445180
413 3610355794
414 3645464373
415 3680928993
416 3716593920
417 3752488341
418 3788715216
419 3825174221
420 3861837000
421 3898866230
422 3936101610
423 3973573170
424 4011386832
425 4049439348
426 4087701531
427 4126340725
428 4165191996
429 4204286229
430 4243732350
431 4283424145
432 4323331584
433 4363626744
434 4404139992
435 4444903080
436 4486027980
437 4527405470
438 4569004665
439 4611002441
440 4653224400
441 4695703173
442 4738553820
443 4781664069
444 4825002168
445 4868749858
446 4912727910
447 4956969846
448 5001593856
449 5046484576
450 5091609375
451 5137154925
452 5182937100
453 5228990325
454 5275435962
455 5322155513
456 5369115456
457 5416507460
458 5464142436
459 5512055724
460 5560371900
461 5608969290
462 5657813469
463 5707101169
464 5756638272
465 5806461045
466 5856697320
467 5907222205
468 5958000360
469 6009233646
470 6060722850
471 6112505178
472 6164711760
473 6217214444
474 6269976963
475 6323206373
476 6376698300
477 6430490901
478 6484718646
479 6539250081
480 6594048000
481 6649324720
482 6704870640
483 6760724880
484 6817025292
485 6873637078
486 6930522081
487 6987897945
488 7045549776
489 7103517669
490 7161942900
491 7220687285
492 7279711704
493 7339239194
494 7399049502
495 7459183710
496 7519786560
497 7580716440
498 7641933255
499 7703665501
500 7765687500
501 7828041333
502 7890875250
503 7954044169
504 8017507008
505 8081497788
506 8145785340
507 8210412756
508 8275531836
509 8340993986
510 8406757125
511 8473060865
512 8539668480
513 8606624085
514 8674083072
515 8741893293
516 8810011656
517 8878683430
518 8947666266
519 9017005314
520 9086859600
521 9157073380
522 9227602539
523 9298698069
524 9370111932
525 9441890325
526 9514195950
527 9586869425
528 9659865600
529 9733441256
530 9807342600
531 9881616888
532 9956430540
533 10031620494
534 10107140553
535 10183253353
536 10259699280
537 10336526661
538 10413905676
539 10491669541
540 10569771000
541 10648478610
542 10727526870
543 10806965190
544 10886967552
545 10967363408
546 11048104431
547 11129465165
548 11211174156
549 11293281909
550 11375966250
551 11459052825
552 11542492224
553 11626565044
554 11710993812
555 11795830140
556 11881255740
557 11967092410
558 12053289645
559 12140134161
560 12227342400
561 12314967093
562 12403193880
563 12491840669
564 12580855848
565 12670532318
566 12760580370
567 12851053866
568 12942142416
569 13033659996
570 13125553875
571 13218123205
572 13311072060
573 13404455445
574 13498466982
575 13592916673
576 13687750656
577 13783274400
578 13879185696
579 13975540704
580 14072537100
581 14169980870
582 14267817009
583 14366357369
584 14465293392
585 14564682405
586 14664726180
587 14765226645
588 14866127640
589 14967747466
590 15069771150
591 15172257198
592 15275411520
593 15379031944
594 15483061143
595 15587823933
596 15692998860
597 15798645621
598 15904974306
599 16011778601
600 16119000000
601 16226969900
602 16335360300
603 16444232100
604 16553799612
605 16663852338
606 16774330581
607 16885572385
608 16997243136
609 17109404949
610 17222276400
611 17335642765
612 17449443144
613 17564022294
614 17679038922
615 17794556370
616 17910797520
617 18027543380
618 18144731835
619 18262714421
620 18381143100
621 18500082453
622 18619759710
623 18739951569
624 18860594688
625 18982047448
626 19103955000
627 19226383176
628 19349563596
629 19473268606
630 19597433625
631 19722423945
632 19847877840
633 19973862405
634 20100613692
635 20227899653
636 20355654456
637 20484250370
638 20613318726
639 20742927894
640 20873318400
641 21004253760
642 21135666879
643 21267937069
644 21400688652
645 21533991285
646 21668090010
647 21802743865
648 21937884480
649 22073898276
650 22210402500
651 22347468108
652 22485344700
653 22623786794
654 22762724733
655 22902552113
656 23042879040
657 23183777781
658 23325502536
659 23467803261
660 23610609000
661 23754320590
662 23898540930
663 24043343610
664 24188987472
665 24335217868
666 24481962531
667 24629629605
668 24777814716
669 24926592789
670 25076227350
671 25226459105
672 25377214464
673 25528908944
674 25681130832
675 25833956400
676 25987653900
677 26141959350
678 26296797825
679 26452592281
680 26608923600
681 26765869413
682 26923702740
683 27082154869
684 27241149528
685 27401117178
686 27561631230
687 27722770686
688 27884813376
689 28047485816
690 28210710375
691 28374925085
692 28539695820
693 28705102965
694 28871429202
695 29038396233
696 29205925056
697 29374461340
698 29543563356
699 29713312884
700 29883997500
701 30055334050
702 30227242149
703 30400175169
704 30573683712
705 30747850965
706 30922969440
707 31098751085
708 31275114120
709 31452519686
710 31630510650
711 31809171618
712 31988800080
713 32169103044
714 32349997323
715 32531951893
716 32714501820
717 32897733141
718 33081948366
719 33266849521
720 33452352000
721 33638932680
722 33826118760
723 34013997720
724 34202877132
725 34392453998
726 34582642281
727 34773926825
728 34965826896
729 35158431429
730 35352053100
731 35546383845
732 35741336184
733 35937402994
734 36134095542
735 36331504230
736 36529946880
737 36729110320
738 36928905615
739 37129833741
740 37331397900
741 37533689973
742 37737032970
743 37941108569
744 38145826368
745 38351695508
746 38558211060
747 38765466396
748 38973789756
749 39182857626
750 39392578125
751 39603468625
752 39815016000
753 40027315125
754 40240699512
755 40454840413
756 40669644456
757 40885637310
758 41102297586
759 41319721674
760 41538248400
761 41757543740
762 41977512819
763 42198689669
764 42420544572
765 42643175445
766 42866926470
767 43091458305
768 43316674560
769 43543117696
770 43770249600
771 43998169728
772 44227227660
773 44457078694
774 44687624913
775 44919417273
776 45151909200
777 45385201701
778 45619649796
779 45854903381
780 46090863000
781 46328088170
782 46566023790
783 46804772430
784 47044694592
785 47285434728
786 47526891831
787 47769634045
788 48013097676
789 48257386869
790 48502867650
791 48749178985
792 48996218304
793 49244562444
794 49493639052
795 49743553860
796 49994678460
797 50246646290
798 50499353205
799 50753384801
800 51008160000
801 51263786133
802 51520640400
803 51778350669
804 52036811208
805 52296616438
806 52557176490
807 52818600306
808 53081270736
809 53344810036
810 53609110875
811 53874776565
812 54141208380
813 54408516885
814 54677090622
815 54946546193
816 55216774656
817 55488388280
818 55760779416
819 56034060264
820 56308625100
821 56584084830
822 56860328889
823 57137978569
824 57416417232
825 57695758725
826 57976403100
827 58257955525
828 58540303800
829 58824078306
830 59108653350
831 59394144438
832 59680957440
833 59968691744
834 60257233503
835 60547222253
836 60838023180
837 61129753461
838 61422824826
839 61716830841
840 62011656000
841 62307949060
842 62605066020
843 62903125740
844 63202545852
845 63502914058
846 63804113181
847 64106801265
848 64410325056
849 64714805109
850 65020665000
851 65327486525
852 65635150824
853 65944325294
854 66254347362
855 66565339290
856 66877730640
857 67191097260
858 67505318595
859 67821071461
860 68137683900
861 68455279893
862 68774295030
863 69094299169
864 69415170048
865 69737593968
866 70060889520
867 70385182416
868 70710914316
869 71037649046
870 71365262625
871 71694450905
872 72024522960
873 72355606245
874 72688148532
875 73021707573
876 73356157656
877 73692204250
878 74029146846
879 74367114654
880 74706561600
881 75047039320
882 75388420359
883 75731419869
884 76075327692
885 76420274805
886 76766721330
887 77114212745
888 77462619840
889 77812667516
890 78163635900
891 78515657748
892 78869199420
893 79223800194
894 79579329093
895 79936520833
896 80294645760
897 80653838421
898 81014571456
899 81376377901
900 81739125000
901 82103557350
902 82468935450
903 82835395650
904 83203416912
905 83572525988
906 83942588331
907 84314358485
908 84687087036
909 85060912149
910 85436319150
911 85812828465
912 86190303744
913 86569509544
914 86949686472
915 87330974520
916 87713865420
917 88097873230
918 88482859785
919 88869599721
920 89257323600
921 89646173253
922 90036646860
923 90428252069
924 90820848888
925 91215222098
926 91610592150
927 92007102726
928 92405258496
929 92804560656
930 93204867375
931 93606973645
932 94010089740
933 94414361205
934 94820299242
935 95227398553
936 95635515456
937 96045455220
938 96456417876
939 96868550844
940 97282371900
941 97697369210
942 98113397229
943 98531271569
944 98950181952
945 99370277685
946 99792083160
947 100215079965
948 100639120680
949 101065031326
950 101491991250
951 101920151658
952 102350043600
953 102781142044
954 103213297683
955 103647347013
956 104082458940
957 104518786581
958 104956867686
959 105396170561
960 105836544000
961 106278835040
962 106722202080
963 107166800160
964 107613173772
965 108060784518
966 108509479281
967 108960115705
968 109411841616
969 109864813989
970 110319584100
971 110775606805
972 111232727064
973 111691813194
974 112152002382
975 112613453550
976 113076724800
977 113541264200
978 114006914775
979 114474555581
980 114943313100
981 115413348213
982 115885225890
983 116358387369
984 116832673728
985 117308974828
986 117786406380
987 118265131236
988 118745721276
989 119227610866
990 119710639125
991 120195706785
992 120681918720
993 121169439765
994 121658848752
995 122149573133
996 122641450056
997 123135391190
998 123630490506
999 124126914834
1000 124625250000