1 0
2 0
3 12
4 37
5 76
6 130
7 200
8 287
9 392
10 516
11 660
12 825
13 1012
14 1222
15 1456
16 1715
17 2000
18 2312
19 2652
20 3021
21 3420
22 3850
23 4312
24 4807
25 5336
26 5900
27 6500
28 7137
29 7812
30 8526
31 9280
32 10075
33 10912
34 11792
35 12716
36 13685
37 14700
38 15762
39 16872
40 18031
41 19240
42 20500
43 21812
44 23177
45 24596
46 26070
47 27600
48 29187
49 30832
50 32536
51 34300
52 36125
53 38012
54 39962
55 41976
56 44055
57 46200
58 48412
59 50692
60 53041
61 55460
62 57950
63 60512
64 63147
65 65856
66 68640
67 71500
68 74437
69 77452
70 80546
71 83720
72 86975
73 90312
74 93732
75 97236
76 100825
77 104500
78 108262
79 112112
80 116051
81 120080
82 124200
83 128412
84 132717
85 137116
86 141610
87 146200
88 150887
89 155672
90 160556
91 165540
92 170625
93 175812
94 181102
95 186496
96 191995
97 197600
98 203312
99 209132
100 215061
101 221100
102 227250
103 233512
104 239887
105 246376
106 252980
107 259700
108 266537
109 273492
110 280566
111 287760
112 295075
113 302512
114 310072
115 317756
116 325565
117 333500
118 341562
119 349752
120 358071
121 366520
122 375100
123 383812
124 392657
125 401636
126 410750
127 420000
128 429387
129 438912
130 448576
131 458380
132 468325
133 478412
134 488642
135 499016
136 509535
137 520200
138 531012
139 541972
140 553081
141 564340
142 575750
143 587312
144 599027
145 610896
146 622920
147 635100
148 647437
149 659932
150 672586
151 685400
152 698375
153 711512
154 724812
155 738276
156 751905
157 765700
158 779662
159 793792
160 808091
161 822560
162 837200
163 852012
164 866997
165 882156
166 897490
167 913000
168 928687
169 944552
170 960596
171 976820
172 993225
173 1009812
174 1026582
175 1043536
176 1060675
177 1078000
178 1095512
179 1113212
180 1131101
181 1149180
182 1167450
183 1185912
184 1204567
185 1223416
186 1242460
187 1261700
188 1281137
189 1300772
190 1320606
191 1340640
192 1360875
193 1381312
194 1401952
195 1422796
196 1443845
197 1465100
198 1486562
199 1508232
200 1530111
201 1552200
202 1574500
203 1597012
204 1619737
205 1642676
206 1665830
207 1689200
208 1712787
209 1736592
210 1760616
211 1784860
212 1809325
213 1834012
214 1858922
215 1884056
216 1909415
217 1935000
218 1960812
219 1986852
220 2013121
221 2039620
222 2066350
223 2093312
224 2120507
225 2147936
226 2175600
227 2203500
228 2231637
229 2260012
230 2288626
231 2317480
232 2346575
233 2375912
234 2405492
235 2435316
236 2465385
237 2495700
238 2526262
239 2557072
240 2588131
241 2619440
242 2651000
243 2682812
244 2714877
245 2747196
246 2779770
247 2812600
248 2845687
249 2879032
250 2912636
251 2946500
252 2980625
253 3015012
254 3049662
255 3084576
256 3119755
257 3155200
258 3190912
259 3226892
260 3263141
261 3299660
262 3336450
263 3373512
264 3410847
265 3448456
266 3486340
267 3524500
268 3562937
269 3601652
270 3640646
271 3679920
272 3719475
273 3759312
274 3799432
275 3839836
276 3880525
277 3921500
278 3962762
279 4004312
280 4046151
281 4088280
282 4130700
283 4173412
284 4216417
285 4259716
286 4303310
287 4347200
288 4391387
289 4435872
290 4480656
291 4525740
292 4571125
293 4616812
294 4662802
295 4709096
296 4755695
297 4802600
298 4849812
299 4897332
300 4945161
301 4993300
302 5041750
303 5090512
304 5139587
305 5188976
306 5238680
307 5288700
308 5339037
309 5389692
310 5440666
311 5491960
312 5543575
313 5595512
314 5647772
315 5700356
316 5753265
317 5806500
318 5860062
319 5913952
320 5968171
321 6022720
322 6077600
323 6132812
324 6188357
325 6244236
326 6300450
327 6357000
328 6413887
329 6471112
330 6528676
331 6586580
332 6644825
333 6703412
334 6762342
335 6821616
336 6881235
337 6941200
338 7001512
339 7062172
340 7123181
341 7184540
342 7246250
343 7308312
344 7370727
345 7433496
346 7496620
347 7560100
348 7623937
349 7688132
350 7752686
351 7817600
352 7882875
353 7948512
354 8014512
355 8080876
356 8147605
357 8214700
358 8282162
359 8349992
360 8418191
361 8486760
362 8555700
363 8625012
364 8694697
365 8764756
366 8835190
367 8906000
368 8977187
369 9048752
370 9120696
371 9193020
372 9265725
373 9338812
374 9412282
375 9486136
376 9560375
377 9635000
378 9710012
379 9785412
380 9861201
381 9937380
382 10013950
383 10090912
384 10168267
385 10246016
386 10324160
387 10402700
388 10481637
389 10560972
390 10640706
391 10720840
392 10801375
393 10882312
394 10963652
395 11045396
396 11127545
397 11210100
398 11293062
399 11376432
400 11460211
401 11544400
402 11629000
403 11714012
404 11799437
405 11885276
406 11971530
407 12058200
408 12145287
409 12232792
410 12320716
411 12409060
412 12497825
413 12587012
414 12676622
415 12766656
416 12857115
417 12948000
418 13039312
419 13131052
420 13223221
421 13315820
422 13408850
423 13502312
424 13596207
425 13690536
426 13785300
427 13880500
428 13976137
429 14072212
430 14168726
431 14265680
432 14363075
433 14460912
434 14559192
435 14657916
436 14757085
437 14856700
438 14956762
439 15057272
440 15158231
441 15259640
442 15361500
443 15463812
444 15566577
445 15669796
446 15773470
447 15877600
448 15982187
449 16087232
450 16192736
451 16298700
452 16405125
453 16512012
454 16619362
455 16727176
456 16835455
457 16944200
458 17053412
459 17163092
460 17273241
461 17383860
462 17494950
463 17606512
464 17718547
465 17831056
466 17944040
467 18057500
468 18171437
469 18285852
470 18400746
471 18516120
472 18631975
473 18748312
474 18865132
475 18982436
476 19100225
477 19218500
478 19337262
479 19456512
480 19576251
481 19696480
482 19817200
483 19938412
484 20060117
485 20182316
486 20305010
487 20428200
488 20551887
489 20676072
490 20800756
491 20925940
492 21051625
493 21177812
494 21304502
495 21431696
496 21559395
497 21687600
498 21816312
499 21945532
500 22075261
501 22205500
502 22336250
503 22467512
504 22599287
505 22731576
506 22864380
507 22997700
508 23131537
509 23265892
510 23400766
511 23536160
512 23672075
513 23808512
514 23945472
515 24082956
516 24220965
517 24359500
518 24498562
519 24638152
520 24778271
521 24918920
522 25060100
523 25201812
524 25344057
525 25486836
526 25630150
527 25774000
528 25918387
529 26063312
530 26208776
531 26354780
532 26501325
533 26648412
534 26796042
535 26944216
536 27092935
537 27242200
538 27392012
539 27542372
540 27693281
541 27844740
542 27996750
543 28149312
544 28302427
545 28456096
546 28610320
547 28765100
548 28920437
549 29076332
550 29232786
551 29389800
552 29547375
553 29705512
554 29864212
555 30023476
556 30183305
557 30343700
558 30504662
559 30666192
560 30828291
561 30990960
562 31154200
563 31318012
564 31482397
565 31647356
566 31812890
567 31979000
568 32145687
569 32312952
570 32480796
571 32649220
572 32818225
573 32987812
574 33157982
575 33328736
576 33500075
577 33672000
578 33844512
579 34017612
580 34191301
581 34365580
582 34540450
583 34715912
584 34891967
585 35068616
586 35245860
587 35423700
588 35602137
589 35781172
590 35960806
591 36141040
592 36321875
593 36503312
594 36685352
595 36867996
596 37051245
597 37235100
598 37419562
599 37604632
600 37790311
601 37976600
602 38163500
603 38351012
604 38539137
605 38727876
606 38917230
607 39107200
608 39297787
609 39488992
610 39680816
611 39873260
612 40066325
613 40260012
614 40454322
615 40649256
616 40844815
617 41041000
618 41237812
619 41435252
620 41633321
621 41832020
622 42031350
623 42231312
624 42431907
625 42633136
626 42835000
627 43037500
628 43240637
629 43444412
630 43648826
631 43853880
632 44059575
633 44265912
634 44472892
635 44680516
636 44888785
637 45097700
638 45307262
639 45517472
640 45728331
641 45939840
642 46152000
643 46364812
644 46578277
645 46792396
646 47007170
647 47222600
648 47438687
649 47655432
650 47872836
651 48090900
652 48309625
653 48529012
654 48749062
655 48969776
656 49191155
657 49413200
658 49635912
659 49859292
660 50083341
661 50308060
662 50533450
663 50759512
664 50986247
665 51213656
666 51441740
667 51670500
668 51899937
669 52130052
670 52360846
671 52592320
672 52824475
673 53057312
674 53290832
675 53525036
676 53759925
677 53995500
678 54231762
679 54468712
680 54706351
681 54944680
682 55183700
683 55423412
684 55663817
685 55904916
686 56146710
687 56389200
688 56632387
689 56876272
690 57120856
691 57366140
692 57612125
693 57858812
694 58106202
695 58354296
696 58603095
697 58852600
698 59102812
699 59353732
700 59605361
701 59857700
702 60110750
703 60364512
704 60618987
705 60874176
706 61130080
707 61386700
708 61644037
709 61902092
710 62160866
711 62420360
712 62680575
713 62941512
714 63203172
715 63465556
716 63728665
717 63992500
718 64257062
719 64522352
720 64788371
721 65055120
722 65322600
723 65590812
724 65859757
725 66129436
726 66399850
727 66671000
728 66942887
729 67215512
730 67488876
731 67762980
732 68037825
733 68313412
734 68589742
735 68866816
736 69144635
737 69423200
738 69702512
739 69982572
740 70263381
741 70544940
742 70827250
743 71110312
744 71394127
745 71678696
746 71964020
747 72250100
748 72536937
749 72824532
750 73112886
751 73402000
752 73691875
753 73982512
754 74273912
755 74566076
756 74859005
757 75152700
758 75447162
759 75742392
760 76038391
761 76335160
762 76632700
763 76931012
764 77230097
765 77529956
766 77830590
767 78132000
768 78434187
769 78737152
770 79040896
771 79345420
772 79650725
773 79956812
774 80263682
775 80571336
776 80879775
777 81189000
778 81499012
779 81809812
780 82121401
781 82433780
782 82746950
783 83060912
784 83375667
785 83691216
786 84007560
787 84324700
788 84642637
789 84961372
790 85280906
791 85601240
792 85922375
793 86244312
794 86567052
795 86890596
796 87214945
797 87540100
798 87866062
799 88192832
800 88520411
801 88848800
802 89178000
803 89508012
804 89838837
805 90170476
806 90502930
807 90836200
808 91170287
809 91505192
810 91840916
811 92177460
812 92514825
813 92853012
814 93192022
815 93531856
816 93872515
817 94214000
818 94556312
819 94899452
820 95243421
821 95588220
822 95933850
823 96280312
824 96627607
825 96975736
826 97324700
827 97674500
828 98025137
829 98376612
830 98728926
831 99082080
832 99436075
833 99790912
834 100146592
835 100503116
836 100860485
837 101218700
838 101577762
839 101937672
840 102298431
841 102660040
842 103022500
843 103385812
844 103749977
845 104114996
846 104480870
847 104847600
848 105215187
849 105583632
850 105952936
851 106323100
852 106694125
853 107066012
854 107438762
855 107812376
856 108186855
857 108562200
858 108938412
859 109315492
860 109693441
861 110072260
862 110451950
863 110832512
864 111213947
865 111596256
866 111979440
867 112363500
868 112748437
869 113134252
870 113520946
871 113908520
872 114296975
873 114686312
874 115076532
875 115467636
876 115859625
877 116252500
878 116646262
879 117040912
880 117436451
881 117832880
882 118230200
883 118628412
884 119027517
885 119427516
886 119828410
887 120230200
888 120632887
889 121036472
890 121440956
891 121846340
892 122252625
893 122659812
894 123067902
895 123476896
896 123886795
897 124297600
898 124709312
899 125121932
900 125535461
901 125949900
902 126365250
903 126781512
904 127198687
905 127616776
906 128035780
907 128455700
908 128876537
909 129298292
910 129720966
911 130144560
912 130569075
913 130994512
914 131420872
915 131848156
916 132276365
917 132705500
918 133135562
919 133566552
920 133998471
921 134431320
922 134865100
923 135299812
924 135735457
925 136172036
926 136609550
927 137048000
928 137487387
929 137927712
930 138368976
931 138811180
932 139254325
933 139698412
934 140143442
935 140589416
936 141036335
937 141484200
938 141933012
939 142382772
940 142833481
941 143285140
942 143737750
943 144191312
944 144645827
945 145101296
946 145557720
947 146015100
948 146473437
949 146932732
950 147392986
951 147854200
952 148316375
953 148779512
954 149243612
955 149708676
956 150174705
957 150641700
958 151109662
959 151578592
960 152048491
961 152519360
962 152991200
963 153464012
964 153937797
965 154412556
966 154888290
967 155365000
968 155842687
969 156321352
970 156800996
971 157281620
972 157763225
973 158245812
974 158729382
975 159213936
976 159699475
977 160186000
978 160673512
979 161162012
980 161651501
981 162141980
982 162633450
983 163125912
984 163619367
985 164113816
986 164609260
987 165105700
988 165603137
989 166101572
990 166601006
991 167101440
992 167602875
993 168105312
994 168608752
995 169113196
996 169618645
997 170125100
998 170632562
999 171141032
1000 171650511