1 0
2 0
3 1
4 4
5 11
6 24
7 50
8 80
9 154
10 220
11 375
12 444
13 781
14 952
15 1456
16 1696
17 2500
18 2466
19 4029
20 4500
21 6175
22 6820
23 9086
24 9024
25 12926
26 13988
27 17875
28 19180
29 24129
30 21480
31 31900
32 33856
33 41416
34 43792
35 52921
36 52956
37 66675
38 69996
39 82954
40 86800
41 102050
42 97734
43 124271
44 129404
45 149941
46 155848
47 179400
48 179232
49 213004
50 220600
51 251125
52 259636
53 294151
54 293976
55 342486
56 353136
57 396550
58 408436
59 456779
60 443460
61 523625
62 538160
63 597556
64 613504
65 679056
66 679074
67 768625
68 787780
69 866779
70 887740
71 974050
72 981216
73 1090986
74 1115772
75 1218151
76 1244956
77 1356125
78 1360320
79 1505504
80 1536800
81 1666900
82 1700680
83 1840941
84 1839516
85 2028271
86 2067268
87 2229550
88 2271280
89 2445454
90 2452050
91 2676675
92 2724396
93 2923921
94 2974912
95 3187916
96 3208128
97 3469400
98 3527216
99 3769129
100 3830500
101 4087875
102 4109784
103 4426426
104 4495504
105 4785586
106 4858828
107 5166175
108 5200956
109 5569029
110 5650920
111 5995000
112 6081376
113 6444956
114 6481698
115 6919781
116 7015796
117 7420375
118 7521556
119 7947654
120 7962240
121 8502550
122 8614420
123 9086011
124 9203404
125 9699001
126 9753156
127 10342500
128 10471680
129 11017504
130 11152960
131 11725025
132 11796444
133 12466091
134 12614492
135 13241746
136 13396816
137 14053050
138 14134650
139 14901079
140 15070300
141 15786925
142 15963640
143 16711696
144 16818912
145 17676516
146 17868648
147 18682525
148 18882580
149 19730879
150 19838400
151 20822750
152 21039536
153 21959326
154 22184932
155 23141811
156 23276604
157 24371425
158 24615136
159 25649404
160 25902400
161 26977000
162 27133218
163 28355481
164 28628004
165 29786131
166 30068908
167 31270250
168 31428768
169 32809154
170 33112940
171 34404175
172 34718716
173 36056661
174 36253248
175 37767976
176 38105056
177 39539500
178 39888376
179 41372629
180 41555700
181 43268775
182 43641780
183 45229366
184 45614704
185 47255846
186 47506074
187 49349675
188 49760780
189 51512329
190 51936880
191 53745300
192 54033792
193 56050096
194 56502112
195 58428241
196 58894276
197 60881275
198 61200216
199 63410754
200 63906000
201 66018250
202 66528700
203 68705351
204 69057468
205 71473661
206 72015128
207 74324800
208 74882080
209 77260404
210 77616630
211 80282125
212 80872276
213 83391631
214 83998852
215 86590606
216 87030720
217 89880750
218 90522756
219 93263779
220 93923500
221 96741425
222 97207584
223 100315436
224 101011904
225 103987576
226 104703088
227 107759625
228 108276060
229 111633379
230 112387660
231 115610650
232 116384656
233 119693266
234 120259386
235 123883071
236 124697916
237 128181925
238 129017896
239 132591704
240 133138080
241 137114300
242 137993240
243 141751621
244 142652404
245 146505591
246 147168024
247 151378150
248 152324080
249 156371254
250 157340500
251 161486875
252 162187452
253 166727001
254 167743632
255 172093636
256 173134336
257 177588800
258 178367010
259 183214529
260 184304900
261 188972875
262 190088860
263 194865906
264 195717984
265 200895706
266 202063708
267 207064375
268 208258780
269 213374029
270 214266600
271 219826800
272 221075616
273 226424836
274 227701672
275 233170301
276 234152604
277 240065375
278 241399076
279 247112254
280 248474800
281 254313150
282 255361434
283 261670291
284 263092204
285 269185921
286 270638368
287 276862300
288 278008128
289 284701704
290 286216080
291 292706425
292 294252196
293 300878771
294 302067948
295 309221066
296 310831376
297 317735650
298 319379116
299 326424879
300 327651300
301 335291125
302 337001800
303 344336776
304 346081504
305 353564236
306 354948066
307 362975925
308 364790580
309 372574279
310 374424820
311 382361750
312 383839872
313 392340806
314 394264052
315 402513931
316 404473996
317 412883625
318 414443040
319 423452404
320 425488000
321 434222800
322 436297120
323 445197361
324 446873436
325 456378651
326 458531388
327 467769250
328 469961680
329 479371754
330 481120530
331 491188775
332 493462556
333 503222941
334 505538392
335 515476896
336 517315680
337 527953300
338 530353096
339 540654829
340 543097300
341 553584175
342 555573528
343 566744046
344 569273904
345 580137166
346 582711748
347 593766275
348 595868220
349 607634129
350 610299200
351 621743500
352 624454336
353 636097176
354 638310498
355 650697961
356 653502436
357 665548675
358 668401036
359 680652154
360 682889760
361 696011250
362 698960460
363 711628831
364 714627004
365 727507781
366 729973824
367 743651000
368 746749280
369 760061404
370 763210840
371 776741925
372 779350044
373 793695511
374 796948372
375 810925126
376 814230256
377 828433750
378 831164166
379 846224379
380 849636300
381 864300025
382 867766480
383 882663716
384 885560064
385 901318496
386 904895168
387 920267425
388 923899780
389 939513579
390 942527040
391 959060050
392 962806096
393 978909946
394 982714012
395 999066391
396 1002268476
397 1019532525
398 1023453816
399 1040311504
400 1044292000
401 1061406500
402 1064744034
403 1082820701
404 1086922004
405 1104557311
406 1108720228
407 1126619550
408 1130137152
409 1149010654
410 1153298020
411 1171733875
412 1176084076
413 1194792481
414 1198473696
415 1218189756
416 1222668096
417 1241929000
418 1246472656
419 1266013529
420 1269695700
421 1290446675
422 1295122220
423 1315231786
424 1319973904
425 1340372226
426 1344391674
427 1365871375
428 1370749180
429 1391732629
430 1396679560
431 1417959400
432 1422194976
433 1444555116
434 1449641592
435 1471523221
436 1476680116
437 1498867175
438 1503259800
439 1526590454
440 1531890800
441 1554696550
442 1560069940
443 1583188971
444 1587787068
445 1612071241
446 1617592048
447 1641346900
448 1646942080
449 1671019504
450 1675784250
451 1701092625
452 1706839236
453 1731569851
454 1737393532
455 1762454786
456 1767468768
457 1793751050
458 1799730236
459 1825462279
460 1831519900
461 1857592125
462 1862775684
463 1890144256
464 1896361504
465 1923122356
466 1929420808
467 1956530125
468 1961980956
469 1990371279
470 1996833540
471 2024649550
472 2031194416
473 2059368686
474 2065017498
475 2094532451
476 2101245356
477 2130144625
478 2136942976
479 2166209004
480 2171962560
481 2202729400
482 2209700080
483 2239709641
484 2246767204
485 2277153571
486 2283284376
487 2315065050
488 2322299280
489 2353447954
490 2360771980
491 2392306175
492 2398675644
493 2431643621
494 2439148712
495 2471464216
496 2479060576
497 2511771900
498 2518378530
499 2552570629
500 2560352500
501 2593864375
502 2601740500
503 2635657126
504 2642492160
505 2677952886
506 2686019028
507 2720755675
508 2728917580
509 2764069529
510 2771174760
511 2807898500
512 2816254976
513 2852246656
514 2860701952
515 2897118081
516 2904522204
517 2942516875
518 2951171356
519 2988447154
520 2997202000
521 3034913050
522 3042596538
523 3081918711
524 3090877404
525 3129468301
526 3138530488
527 3177566000
528 3185536992
529 3226216004
530 3235486760
531 3275422525
532 3284798356
533 3325189791
534 3333426648
535 3375522046
536 3385111216
537 3426423550
538 3436120996
539 3477898579
540 3486312900
541 3529951425
542 3539867040
543 3582586396
544 3592611904
545 3635807816
546 3644614974
547 3689620025
548 3699868580
549 3744027379
550 3754389100
551 3799034250
552 3808201632
553 3854645026
554 3865234732
555 3910864111
556 3921568636
557 3967695925
558 3977174016
559 4025144904
560 4036082400
561 4083215500
562 4094271160
563 4141912181
564 4151709468
565 4201239431
566 4212533108
567 4261201750
568 4272615280
569 4321803654
570 4331897970
571 4383049675
572 4394706316
573 4444944361
574 4456724272
575 4507492276
576 4517988480
577 4570698000
578 4582726176
579 4634566129
580 4646719300
581 4699101275
582 4709900184
583 4764308066
584 4776714704
585 4830191146
586 4842726268
587 4896755175
588 4907846076
589 4964004829
590 4976798680
591 5031944800
592 5044868896
593 5100579796
594 5112111906
595 5169914541
596 5183102676
597 5239953775
598 5253275716
599 5310702254
600 5322427200
601 5382164750
602 5395756100
603 5454346051
604 5468073004
605 5527250961
606 5539509024
607 5600884300
608 5614886080
609 5675250904
610 5689391920
611 5750355625
612 5763032028
613 5826203331
614 5840624652
615 5902798906
616 5917361296
617 5980147250
618 5993181690
619 6058253279
620 6073101500
621 6137121925
622 6152114920
623 6216758136
624 6230219424
625 6297166876
626 6312451288
627 6378353125
628 6393784180
629 6460321879
630 6474070260
631 6543078150
632 6558806256
633 6626626966
634 6642505492
635 6710973371
636 6725247804
637 6796122425
638 6812303696
639 6882079204
640 6898412800
641 6968848800
642 6983532834
643 7056436321
644 7073078404
645 7144846891
646 7161645148
647 7234085650
648 7249251168
649 7324157754
650 7341270300
651 7415068375
652 7432339036
653 7506822701
654 7522381248
655 7599425936
656 7617016736
657 7692883300
658 7710636136
659 7787200029
660 7803075060
661 7882381375
662 7900460260
663 7978432606
664 7996675504
665 8075359006
666 8091847386
667 8173165875
668 8191740780
669 8271858529
670 8290601440
671 8371442300
672 8388319296
673 8471922536
674 8491003472
675 8573304601
676 8592555556
677 8675593875
678 8693004120
679 8778795754
680 8798390800
681 8882915650
682 8902684780
683 8987958991
684 9005892156
685 9093931221
686 9114050568
687 9200837800
688 9221133280
689 9308684204
690 9327048090
691 9417475925
692 9438127796
693 9527218471
694 9548050612
695 9637917366
696 9656838528
697 9749578150
698 9770772916
699 9862206379
700 9883583500
701 9975807625
702 9995233248
703 10090387476
704 10112133504
705 10205951536
706 10227884128
707 10322505425
708 10342446300
709 10440054779
710 10462362620
711 10558605250
712 10581101776
713 10678162506
714 10698580998
715 10798732231
716 10821610396
717 10920320125
718 10943391256
719 11042931904
720 11063725920
721 11166573300
722 11190032520
723 11291250061
724 11314904404
725 11416967951
726 11438510424
727 11543732750
728 11567781680
729 11671550254
730 11695798660
731 11800426275
732 11822544444
733 11930366641
734 11955016192
735 12061377196
736 12086228416
737 12193463800
738 12216156066
739 12326632329
740 12351891300
741 12460888675
742 12486353740
743 12596238746
744 12619516704
745 12732688466
746 12758567948
747 12870243775
748 12896331580
749 13008910629
750 13032717000
751 13148695000
752 13175203936
753 13289602876
754 13316324632
755 13431640261
756 13456016028
757 13574813175
758 13601962836
759 13719127654
760 13746492400
761 13864589750
762 13889627034
763 14011205531
764 14039005004
765 14158981081
766 14187000208
767 14307922500
768 14333609472
769 14458035904
770 14486496640
771 14609327425
772 14638010116
773 14761803211
774 14788109016
775 14915469426
776 14944600656
777 15070332250
778 15099690076
779 15226397879
780 15253158180
781 15383672525
782 15413485880
783 15542162416
784 15572204704
785 15701873796
786 15729439074
787 15862812925
788 15893317780
789 16024986079
790 16055724580
791 16188399550
792 16216681536
793 16353059646
794 16384267812
795 16518972691
796 16550416876
797 16686145025
798 16714995780
799 16854583004
800 16886504000
801 17024293000
802 17056454800
803 17195281401
804 17224869468
805 17367554611
806 17400200428
807 17541119050
808 17574008080
809 17715981154
810 17746196850
811 17892147375
812 17925527676
813 18069624181
814 18103252552
815 18248418056
816 18279410208
817 18428535500
818 18462662456
819 18609983029
820 18644360500
821 18792767175
822 18824434584
823 18976894486
824 19011777904
825 19162371526
826 19197510388
827 19349204875
828 19381639356
829 19537401129
830 19573053360
831 19726966900
832 19762877056
833 19917908816
834 19951028898
835 20110233521
836 20146664516
837 20303947675
838 20340641596
839 20499057954
840 20532553440
841 20695571050
842 20732793340
843 20893493671
844 20930981404
845 21092832541
846 21127476096
847 21293594400
848 21331618080
849 21495786004
850 21534080200
851 21699414125
852 21734815644
853 21904485551
854 21943323332
855 22111007086
856 22150117936
857 22318985550
858 22355142810
859 22528427779
860 22568089900
861 22739340625
862 22779280960
863 22951730956
864 22988740032
865 23165605656
866 23206105008
867 23380971625
868 23421751780
869 23597835779
870 23635547520
871 23816205050
872 23857552016
873 24036086386
874 24077719372
875 24257486751
876 24296060604
877 24480413125
878 24522620776
879 24704872504
880 24747368800
881 24930871900
882 24970230558
883 25158418341
884 25201497204
885 25387518871
886 25430891668
887 25618180550
888 25658426112
889 25850410454
890 25894373780
891 26084215675
892 26128475596
893 26319603321
894 26360655648
895 26556580516
896 26601438976
897 26795154400
898 26840314816
899 27035332129
900 27077044500
901 27277120875
902 27322887900
903 27520527826
904 27566599504
905 27765560186
906 27808337274
907 28012225175
908 28058911580
909 28260530029
910 28307526520
911 28510482000
912 28554178272
913 28762088356
914 28809707752
915 29015356381
916 29063288596
917 29270293375
918 29314872216
919 29526906654
920 29575470000
921 29785203550
922 29834085220
923 30045191411
924 30090548796
925 30306877601
926 30356398688
927 30570269500
928 30620111680
929 30835374504
930 30881711130
931 31102200025
932 31152689956
933 31370753491
934 31421570092
935 31641042346
936 31688411040
937 31913074050
938 31964546796
939 32186856079
940 32238658300
941 32462395925
942 32510635584
943 32739701096
944 32792167904
945 33018779116
946 33071581048
947 33299637525
948 33348853020
949 33582283879
950 33635758900
951 33866725750
952 33920538736
953 34152970726
954 34203160026
955 34441026411
956 34495521036
957 34730900425
958 34785738736
959 35022600404
960 35073486720
961 35316134000
962 35371662560
963 35611508881
964 35667384004
965 35908732731
966 35960812524
967 36207813250
968 36264387280
969 36508758154
970 36565684540
971 36811575175
972 36864761148
973 37116272061
974 37173906072
975 37422856576
976 37480845856
977 37731336500
978 37785484770
979 38041719629
980 38100425300
981 38354013775
982 38413080580
983 38668226766
984 38723446464
985 38984366446
986 39044158468
987 39302440675
988 39362596780
989 39622457329
990 39678625800
991 39944424300
992 40005314496
993 40268349496
994 40329609712
995 40594240841
996 40651539804
997 40922106275
998 40984109516
999 41251953754
1000 41314330000