0 0
1 0
2 0
3 0
4 14
5 42
6 90
7 200
8 364
9 585
10 960
11 1440
12 2052
13 2926
14 4004
15 5280
16 7000
17 9000
18 11340
19 14280
20 17670
21 21483
22 26180
23 31416
24 37296
25 44252
26 52000
27 60480
28 70434
29 81270
30 93150
31 106720
32 121520
33 137445
34 155584
35 175032
36 196020
37 219450
38 244644
39 271440
40 301340
41 333060
42 366912
43 404096
44 443674
45 485415
46 531300
47 579600
48 630720
49 686200
50 744800
51 806208
52 872950
53 942786
54 1016226
55 1095192
56 1178100
57 1264545
58 1357664
59 1454640
60 1556100
61 1664390
62 1777540
63 1895040
64 2020704
65 2151072
66 2286900
67 2431000
68 2580974
69 2736195
70 2901220
71 3071880
72 3249072
73 3436116
74 3630144
75 3830400
76 4042250
77 4260750
78 4486950
79 4724720
80 4970680
81 5223933
82 5490720
83 5765256
84 6048756
85 6345682
86 6652100
87 6966960
88 7297444
89 7636860
90 7986600
91 8351760
92 8727810
93 9113535
94 9517124
95 9930912
96 10356480
97 10799600
98 11255104
99 11721600
100 12208350
101 12706650
102 13218282
103 13749736
104 14295164
105 14852985
106 15433600
107 16027200
108 16635780
109 17266590
110 17913060
111 18573408
112 19259240
113 19959576
114 20676636
115 21418472
116 22177750
117 22952475
118 23755524
119 24574680
120 25412400
121 26277580
122 27162080
123 28063680
124 28996594
125 29947302
126 30918510
127 31920000
128 32942784
129 33984405
130 35060480
131 36156120
132 37274292
133 38425706
134 39600484
135 40795920
136 42029100
137 43283700
138 44562960
139 45878560
140 47219690
141 48583383
142 49988260
143 51416496
144 52871616
145 54366312
146 55888800
147 57435840
148 59027654
149 60644850
150 62291250
151 63980600
152 65700100
153 67446225
154 69240864
155 71062992
156 72916740
157 74816950
158 76749764
159 78711360
160 80725360
161 82769040
162 84846852
163 86974776
164 89137854
165 91331955
166 93582500
167 95865000
168 98184240
169 100557380
170 102968320
171 105412608
172 107917530
173 110456766
174 113035446
175 115671952
176 118349000
177 121061805
178 123839584
179 126654120
180 129510900
181 132429570
182 135391620
183 138391920
184 141461684
185 144570732
186 147724920
187 150945200
188 154211794
189 157519215
190 160900740
191 164324160
192 167795712
193 171337696
194 174929024
195 178563840
196 182277550
197 186035850
198 189845370
199 193729800
200 197666700
201 201649833
202 205716800
203 209831136
204 213999876
205 218248142
206 222552100
207 226905120
208 231347064
209 235839240
210 240389100
211 245023240
212 249716390
213 254461515
214 259300804
215 264193272
216 269146800
217 274189500
218 279294624
219 284454720
220 289714370
221 295030230
222 300410622
223 305885216
224 311425744
225 317024325
226 322728000
227 328491000
228 334322100
229 340252570
230 346252580
231 352313808
232 358485820
233 364720356
234 371026656
235 377437632
236 383921850
237 390470535
238 397135844
239 403866960
240 410673600
241 417590360
242 424584160
243 431645760
244 438829974
245 446083362
246 453416130
247 460864600
248 468394004
249 475994625
250 483724000
251 491526000
252 499411332
253 507418086
254 515509764
255 523676160
256 531977600
257 540355200
258 548820180
259 557412440
260 566093710
261 574853283
262 583754340
263 592735176
264 601807536
265 611013172
266 620312000
267 629692800
268 639221674
269 648834030
270 658542150
271 668389680
272 678334680
273 688365405
274 698550944
275 708823752
276 719196660
277 729715250
278 740335684
279 751045680
280 761917380
281 772880220
282 783947592
283 795167056
284 806492834
285 817912095
286 829500100
287 841183200
288 852975360
289 864926160
290 876987840
291 889147008
292 901482110
293 913916346
294 926464266
295 939177512
296 952006300
297 964936665
298 978050304
299 991267200
300 1004602500
301 1018109950
302 1031737700
303 1045471200
304 1059395464
305 1073427192
306 1087582140
307 1101916200
308 1116375414
309 1130944635
310 1145712260
311 1160591640
312 1175599152
313 1190792876
314 1206116704
315 1221554880
316 1237199250
317 1252959750
318 1268853390
319 1284940480
320 1301162720
321 1317503733
322 1334058880
323 1350734616
324 1367548596
325 1384563402
326 1401718500
327 1418996880
328 1436497484
329 1454123220
330 1471892400
331 1489869920
332 1507992970
333 1526243895
334 1544725284
335 1563336432
336 1582096320
337 1601072200
338 1620198944
339 1639458240
340 1658956390
341 1678589010
342 1698375762
343 1718386296
344 1738553124
345 1758857265
346 1779408800
347 1800099600
348 1820950020
349 1842032150
350 1863276100
351 1884662208
352 1906304400
353 1928090736
354 1950042276
355 1972233592
356 1994592350
357 2017098195
358 2039868964
359 2062788840
360 2085879600
361 2109218340
362 2132730240
363 2156394240
364 2180332154
365 2204424222
366 2228692950
367 2253218000
368 2277922024
369 2302783245
370 2327927520
371 2353231080
372 2378717172
373 2404468066
374 2430403844
375 2456502000
376 2482892500
377 2509447500
378 2536191000
379 2563207920
380 2590415730
381 2617791183
382 2645468420
383 2673315456
384 2701357056
385 2729680832
386 2758201600
387 2786895360
388 2815900494
389 2845080810
390 2874461850
391 2904133960
392 2934009260
393 2964062985
394 2994437824
395 3024993312
396 3055755780
397 3086818350
398 3118090404
399 3149546400
400 3181333400
401 3213306600
402 3245493132
403 3277988936
404 3310700614
405 3343601835
406 3376844100
407 3410278200
408 3443932080
409 3477904540
410 3512099360
411 3546489408
412 3581230690
413 3616169526
414 3651334686
415 3686827872
416 3722550000
417 3758473125
418 3794757824
419 3831245880
420 3867966900
421 3905025530
422 3942319780
423 3979820880
424 4017694044
425 4055776452
426 4094098560
427 4132768000
428 4171679834
429 4210804455
430 4250311780
431 4290034320
432 4330003392
433 4370329656
434 4410905184
435 4451699520
436 4492887350
437 4534296450
438 4575959010
439 4617988760
440 4660274740
441 4702785633
442 4745700960
443 4788843696
444 4832246916
445 4876027462
446 4920071300
447 4964346240
448 5009036704
449 5053960800
450 5099152500
451 5144731800
452 5190581550
453 5236668675
454 5283182564
455 5329936392
456 5376965040
457 5424391700
458 5472096064
459 5520044160
460 5568430410
461 5617062990
462 5665977702
463 5715300976
464 5764909304
465 5814767805
466 5865076000
467 5915637000
468 5966487540
469 6017757330
470 6069319620
471 6121138608
472 6173418980
473 6225958716
474 6278795496
475 6332062352
476 6385629250
477 6439459455
478 6493762884
479 6548332320
480 6603206400
481 6658521520
482 6714144320
483 6770037120
484 6826415134
485 6883065882
486 6940028970
487 6997444200
488 7055174844
489 7113182265
490 7171687040
491 7230471360
492 7289575812
493 7349143646
494 7409034724
495 7469209440
496 7529893800
497 7590864600
498 7652163420
499 7713937000
500 7776041750
501 7838437083
502 7901354500
503 7964565336
504 8028112176
505 8092145292
506 8156517600
507 8221187520
508 8286392114
509 8351897190
510 8417746350
511 8484093440
512 8550787840
513 8617786965
514 8685333504
515 8753187672
516 8821394100
517 8890110250
518 8959181924
519 9028565520
520 9098509420
521 9168768180
522 9239387472
523 9310528416
524 9382033194
525 9453857175
526 9526254500
527 9598974000
528 9672062400
529 9745684520
530 9819678880
531 9893999808
532 9968907270
533 10044144306
534 10119758706
535 10195919032
536 10272460100
537 10349335185
538 10426810144
539 10504622160
540 10582820100
541 10661576310
542 10740721860
543 10820208960
544 10900309424
545 10980754512
546 11061594180
547 11143004600
548 11224813054
549 11306970675
550 11389755300
551 11472892200
552 11556432432
553 11640556036
554 11725086464
555 11809973760
556 11895501850
557 11981389950
558 12067690230
559 12154586640
560 12241898760
561 12329575533
562 12417907040
563 12506606376
564 12595726836
565 12685456322
566 12775610500
567 12866137200
568 12957332724
569 13048903980
570 13140905400
571 13233528880
572 13326586130
573 13420023855
574 13514144644
575 13608649152
576 13703592960
577 13799172000
578 13895193984
579 13991604480
580 14088712430
581 14186212170
582 14284160442
583 14382757256
584 14481806284
585 14581251945
586 14681409600
587 14781967200
588 14882982660
589 14984660110
590 15086799140
591 15189343008
592 15292613560
593 15396292296
594 15500438316
595 15605259912
596 15710552550
597 15816258315
598 15922705604
599 16029569400
600 16136910000
601 16244939900
602 16353450400
603 16462382400
604 16572070914
605 16682184342
606 16792784190
607 16904087200
608 17015880464
609 17128103685
610 17241098560
611 17354526840
612 17468451252
613 17583092826
614 17698234404
615 17813814480
616 17930181500
617 18046990500
618 18164305440
619 18282351680
620 18400907770
621 18519910983
622 18639716580
623 18759972816
624 18880744896
625 19002262552
626 19124300000
627 19246793280
628 19370104534
629 19493875170
630 19618171650
631 19743228120
632 19868814420
633 19994865345
634 20121749984
635 20249102832
636 20376991620
637 20505654950
638 20634858244
639 20764535040
640 20895061440
641 21026064960
642 21157614612
643 21289953496
644 21422842574
645 21556214115
646 21690451300
647 21825174600
648 21960454320
649 22096538100
650 22233182400
651 22370318208
652 22508335850
653 22646848686
654 22785928326
655 22925826992
656 23066296600
657 23207266845
658 23349135264
659 23491508040
660 23634458100
661 23778242290
662 23922607940
663 24067483440
664 24213273604
665 24359577372
666 24506469000
667 24654210000
668 24802543074
669 24951395295
670 25101178820
671 25251485280
672 25402390272
673 25554160016
674 25706532544
675 25859433600
676 26013282750
677 26167664250
678 26322655050
679 26478526120
680 26635010780
681 26792033433
682 26950021120
683 27108550656
684 27267700356
685 27427745982
686 27588416100
687 27749633760
688 27911833544
689 28074584760
690 28237967100
691 28402261160
692 28567190710
693 28732677435
694 28899163524
695 29066210712
696 29233900080
697 29402517100
698 29571780704
699 29741611200
700 29912458450
701 30083876550
702 30255947982
703 30428963136
704 30602636064
705 30776885685
706 30952169600
707 31128034200
708 31304563380
709 31482052490
710 31660210660
711 31838955408
712 32018752140
713 32199139476
714 32380202736
715 32562242272
716 32744962250
717 32928278775
718 33112665124
719 33297652080
720 33483326400
721 33669993480
722 33857352480
723 34045318080
724 34234371494
725 34424035602
726 34614398610
727 34805771000
728 34997846884
729 35190539505
730 35384338080
731 35578757520
732 35773887492
733 35970043606
734 36166914884
735 36364413120
736 36563035600
737 36762289200
738 36962265060
739 37163283960
740 37365029790
741 37567412883
742 37770938660
743 37975105896
744 38180007216
745 38385968612
746 38592668800
747 38800016640
748 39008525754
749 39217686750
750 39427593750
751 39638578000
752 39850313000
753 40062706125
754 40276279264
755 40490514792
756 40705508340
757 40921596450
758 41138447364
759 41355966960
760 41574685460
761 41794076940
762 42014238552
763 42235512176
764 42457560754
765 42680288655
766 42904234500
767 43128864000
768 43354275840
769 43580817280
770 43808145920
771 44036164608
772 44265420430
773 44495370666
774 44726115546
775 44958007752
776 45190699500
777 45424092105
778 45658741184
779 45894095520
780 46130256900
781 46367583470
782 46605722020
783 46844572320
784 47084698584
785 47325541032
786 47567203020
787 47810048200
788 48053717894
789 48298110315
790 48543798340
791 48790213560
792 49037460912
793 49285909596
794 49535195424
795 49785215040
796 50036550050
797 50288623350
798 50541541470
799 50795679200
800 51050666800
801 51306399333
802 51563467200
803 51821284536
804 52079959476
805 52339872442
806 52600648100
807 52862179920
808 53125067164
809 53388715140
810 53653233600
811 53919008640
812 54185659290
813 54453077415
814 54721871204
815 54991437072
816 55261886400
817 55533611000
818 55806224224
819 56079616320
820 56354404470
821 56629976130
822 56906444322
823 57184206616
824 57462870644
825 57742325025
826 58023196000
827 58304862000
828 58587437700
829 58871326470
830 59156130180
831 59441735808
832 59728778720
833 60016628256
834 60305400756
835 60595505432
836 60886538350
837 61178384835
838 61471689444
839 61765812360
840 62060871600
841 62357282260
842 62654634560
843 62952812160
844 63252468874
845 63552955662
846 63854392230
847 64157199600
848 64460962104
849 64765561725
850 65071661600
851 65378603400
852 65686508532
853 65995803986
854 66306068164
855 66617181360
856 66929816100
857 67243304700
858 67557770280
859 67873645840
860 68190503810
861 68508222783
862 68827484740
863 69147612576
864 69468731136
865 69791279472
866 70114824000
867 70439241600
868 70765223774
869 71092083930
870 71419948650
871 71749263080
872 72079587580
873 72410797305
874 72743593344
875 73077279552
876 73411984260
877 73748158750
878 74085357284
879 74423453280
880 74763157480
881 75103764120
882 75445403292
883 75788532456
884 76132699734
885 76477776795
886 76824484100
887 77172106200
888 77520774960
889 77870954060
890 78222185440
891 78574339008
892 78928145010
893 79282878246
894 79638672366
895 79995997312
896 80354388800
897 80713714965
898 81074715904
899 81436656600
900 81799672500
901 82164239850
902 82529888100
903 82896483600
904 83264776364
905 83634021492
906 84004356240
907 84376263200
908 84749265514
909 85123227735
910 85498909860
911 85875557040
912 86253308352
913 86632652776
914 87013107104
915 87394534080
916 87777703750
917 88161851250
918 88547117490
919 88933997880
920 89322002820
921 89710993233
922 90101749280
923 90493496016
924 90886376196
925 91280891702
926 91676546500
927 92073199680
928 92471641584
929 92871087120
930 93271680900
931 93673931320
932 94077335870
933 94481751795
934 94887979684
935 95295224232
936 95703631920
937 96113717700
938 96524972544
939 96937251840
940 97351366490
941 97766510910
942 98182833462
943 98600855696
944 99020062024
945 99440305965
946 99862408800
947 100285554600
948 100709893620
949 101135954050
950 101563213700
951 101991524208
952 102421717300
953 102852966636
954 103285424376
955 103719625392
956 104155040850
957 104591520495
958 105029906564
959 105469362240
960 105910041600
961 106352486240
962 106796160640
963 107240912640
964 107687595054
965 108135360522
966 108584365050
967 109035157000
968 109487194124
969 109940322345
970 110395405120
971 110851584480
972 111309018372
973 111768261966
974 112228766244
975 112690375200
976 113153963000
977 113618661000
978 114084629100
979 114552429320
980 115021505830
981 115491700683
982 115963898820
983 116437220856
984 116911828656
985 117388291132
986 117866045600
987 118344932160
988 118825846594
989 119307898710
990 119791252350
991 120276483360
992 120763022160
993 121250706885
994 121740444224
995 122231333112
996 122723539380
997 123217645850
998 123713076004
999 124209666000
1000 124708333500