0 0
1 0
2 2
3 7
4 16
5 30
6 50
7 77
8 112
9 156
10 210
11 275
12 352
13 442
14 546
15 665
16 800
17 952
18 1122
19 1311
20 1520
21 1750
22 2002
23 2277
24 2576
25 2900
26 3250
27 3627
28 4032
29 4466
30 4930
31 5425
32 5952
33 6512
34 7106
35 7735
36 8400
37 9102
38 9842
39 10621
40 11440
41 12300
42 13202
43 14147
44 15136
45 16170
46 17250
47 18377
48 19552
49 20776
50 22050
51 23375
52 24752
53 26182
54 27666
55 29205
56 30800
57 32452
58 34162
59 35931
60 37760
61 39650
62 41602
63 43617
64 45696
65 47840
66 50050
67 52327
68 54672
69 57086
70 59570
71 62125
72 64752
73 67452
74 70226
75 73075
76 76000
77 79002
78 82082
79 85241
80 88480
81 91800
82 95202
83 98687
84 102256
85 105910
86 109650
87 113477
88 117392
89 121396
90 125490
91 129675
92 133952
93 138322
94 142786
95 147345
96 152000
97 156752
98 161602
99 166551
100 171600
101 176750
102 182002
103 187357
104 192816
105 198380
106 204050
107 209827
108 215712
109 221706
110 227810
111 234025
112 240352
113 246792
114 253346
115 260015
116 266800
117 273702
118 280722
119 287861
120 295120
121 302500
122 310002
123 317627
124 325376
125 333250
126 341250
127 349377
128 357632
129 366016
130 374530
131 383175
132 391952
133 400862
134 409906
135 419085
136 428400
137 437852
138 447442
139 457171
140 467040
141 477050
142 487202
143 497497
144 507936
145 518520
146 529250
147 540127
148 551152
149 562326
150 573650
151 585125
152 596752
153 608532
154 620466
155 632555
156 644800
157 657202
158 669762
159 682481
160 695360
161 708400
162 721602
163 734967
164 748496
165 762190
166 776050
167 790077
168 804272
169 818636
170 833170
171 847875
172 862752
173 877802
174 893026
175 908425
176 924000
177 939752
178 955682
179 971791
180 988080
181 1004550
182 1021202
183 1038037
184 1055056
185 1072260
186 1089650
187 1107227
188 1124992
189 1142946
190 1161090
191 1179425
192 1197952
193 1216672
194 1235586
195 1254695
196 1274000
197 1293502
198 1313202
199 1333101
200 1353200
201 1373500
202 1394002
203 1414707
204 1435616
205 1456730
206 1478050
207 1499577
208 1521312
209 1543256
210 1565410
211 1587775
212 1610352
213 1633142
214 1656146
215 1679365
216 1702800
217 1726452
218 1750322
219 1774411
220 1798720
221 1823250
222 1848002
223 1872977
224 1898176
225 1923600
226 1949250
227 1975127
228 2001232
229 2027566
230 2054130
231 2080925
232 2107952
233 2135212
234 2162706
235 2190435
236 2218400
237 2246602
238 2275042
239 2303721
240 2332640
241 2361800
242 2391202
243 2420847
244 2450736
245 2480870
246 2511250
247 2541877
248 2572752
249 2603876
250 2635250
251 2666875
252 2698752
253 2730882
254 2763266
255 2795905
256 2828800
257 2861952
258 2895362
259 2929031
260 2962960
261 2997150
262 3031602
263 3066317
264 3101296
265 3136540
266 3172050
267 3207827
268 3243872
269 3280186
270 3316770
271 3353625
272 3390752
273 3428152
274 3465826
275 3503775
276 3542000
277 3580502
278 3619282
279 3658341
280 3697680
281 3737300
282 3777202
283 3817387
284 3857856
285 3898610
286 3939650
287 3980977
288 4022592
289 4064496
290 4106690
291 4149175
292 4191952
293 4235022
294 4278386
295 4322045
296 4366000
297 4410252
298 4454802
299 4499651
300 4544800
301 4590250
302 4636002
303 4682057
304 4728416
305 4775080
306 4822050
307 4869327
308 4916912
309 4964806
310 5013010
311 5061525
312 5110352
313 5159492
314 5208946
315 5258715
316 5308800
317 5359202
318 5409922
319 5460961
320 5512320
321 5564000
322 5616002
323 5668327
324 5720976
325 5773950
326 5827250
327 5880877
328 5934832
329 5989116
330 6043730
331 6098675
332 6153952
333 6209562
334 6265506
335 6321785
336 6378400
337 6435352
338 6492642
339 6550271
340 6608240
341 6666550
342 6725202
343 6784197
344 6843536
345 6903220
346 6963250
347 7023627
348 7084352
349 7145426
350 7206850
351 7268625
352 7330752
353 7393232
354 7456066
355 7519255
356 7582800
357 7646702
358 7710962
359 7775581
360 7840560
361 7905900
362 7971602
363 8037667
364 8104096
365 8170890
366 8238050
367 8305577
368 8373472
369 8441736
370 8510370
371 8579375
372 8648752
373 8718502
374 8788626
375 8859125
376 8930000
377 9001252
378 9072882
379 9144891
380 9217280
381 9290050
382 9363202
383 9436737
384 9510656
385 9584960
386 9659650
387 9734727
388 9810192
389 9886046
390 9962290
391 10038925
392 10115952
393 10193372
394 10271186
395 10349395
396 10428000
397 10507002
398 10586402
399 10666201
400 10746400
401 10827000
402 10908002
403 10989407
404 11071216
405 11153430
406 11236050
407 11319077
408 11402512
409 11486356
410 11570610
411 11655275
412 11740352
413 11825842
414 11911746
415 11998065
416 12084800
417 12171952
418 12259522
419 12347511
420 12435920
421 12524750
422 12614002
423 12703677
424 12793776
425 12884300
426 12975250
427 13066627
428 13158432
429 13250666
430 13343330
431 13436425
432 13529952
433 13623912
434 13718306
435 13813135
436 13908400
437 14004102
438 14100242
439 14196821
440 14293840
441 14391300
442 14489202
443 14587547
444 14686336
445 14785570
446 14885250
447 14985377
448 15085952
449 15186976
450 15288450
451 15390375
452 15492752
453 15595582
454 15698866
455 15802605
456 15906800
457 16011452
458 16116562
459 16222131
460 16328160
461 16434650
462 16541602
463 16649017
464 16756896
465 16865240
466 16974050
467 17083327
468 17193072
469 17303286
470 17413970
471 17525125
472 17636752
473 17748852
474 17861426
475 17974475
476 18088000
477 18202002
478 18316482
479 18431441
480 18546880
481 18662800
482 18779202
483 18896087
484 19013456
485 19131310
486 19249650
487 19368477
488 19487792
489 19607596
490 19727890
491 19848675
492 19969952
493 20091722
494 20213986
495 20336745
496 20460000
497 20583752
498 20708002
499 20832751
500 20958000
501 21083750
502 21210002
503 21336757
504 21464016
505 21591780
506 21720050
507 21848827
508 21978112
509 22107906
510 22238210
511 22369025
512 22500352
513 22632192
514 22764546
515 22897415
516 23030800
517 23164702
518 23299122
519 23434061
520 23569520
521 23705500
522 23842002
523 23979027
524 24116576
525 24254650
526 24393250
527 24532377
528 24672032
529 24812216
530 24952930
531 25094175
532 25235952
533 25378262
534 25521106
535 25664485
536 25808400
537 25952852
538 26097842
539 26243371
540 26389440
541 26536050
542 26683202
543 26830897
544 26979136
545 27127920
546 27277250
547 27427127
548 27577552
549 27728526
550 27880050
551 28032125
552 28184752
553 28337932
554 28491666
555 28645955
556 28800800
557 28956202
558 29112162
559 29268681
560 29425760
561 29583400
562 29741602
563 29900367
564 30059696
565 30219590
566 30380050
567 30541077
568 30702672
569 30864836
570 31027570
571 31190875
572 31354752
573 31519202
574 31684226
575 31849825
576 32016000
577 32182752
578 32350082
579 32517991
580 32686480
581 32855550
582 33025202
583 33195437
584 33366256
585 33537660
586 33709650
587 33882227
588 34055392
589 34229146
590 34403490
591 34578425
592 34753952
593 34930072
594 35106786
595 35284095
596 35462000
597 35640502
598 35819602
599 35999301
600 36179600
601 36360500
602 36542002
603 36724107
604 36906816
605 37090130
606 37274050
607 37458577
608 37643712
609 37829456
610 38015810
611 38202775
612 38390352
613 38578542
614 38767346
615 38956765
616 39146800
617 39337452
618 39528722
619 39720611
620 39913120
621 40106250
622 40300002
623 40494377
624 40689376
625 40885000
626 41081250
627 41278127
628 41475632
629 41673766
630 41872530
631 42071925
632 42271952
633 42472612
634 42673906
635 42875835
636 43078400
637 43281602
638 43485442
639 43689921
640 43895040
641 44100800
642 44307202
643 44514247
644 44721936
645 44930270
646 45139250
647 45348877
648 45559152
649 45770076
650 45981650
651 46193875
652 46406752
653 46620282
654 46834466
655 47049305
656 47264800
657 47480952
658 47697762
659 47915231
660 48133360
661 48352150
662 48571602
663 48791717
664 49012496
665 49233940
666 49456050
667 49678827
668 49902272
669 50126386
670 50351170
671 50576625
672 50802752
673 51029552
674 51257026
675 51485175
676 51714000
677 51943502
678 52173682
679 52404541
680 52636080
681 52868300
682 53101202
683 53334787
684 53569056
685 53804010
686 54039650
687 54275977
688 54512992
689 54750696
690 54989090
691 55228175
692 55467952
693 55708422
694 55949586
695 56191445
696 56434000
697 56677252
698 56921202
699 57165851
700 57411200
701 57657250
702 57904002
703 58151457
704 58399616
705 58648480
706 58898050
707 59148327
708 59399312
709 59651006
710 59903410
711 60156525
712 60410352
713 60664892
714 60920146
715 61176115
716 61432800
717 61690202
718 61948322
719 62207161
720 62466720
721 62727000
722 62988002
723 63249727
724 63512176
725 63775350
726 64039250
727 64303877
728 64569232
729 64835316
730 65102130
731 65369675
732 65637952
733 65906962
734 66176706
735 66447185
736 66718400
737 66990352
738 67263042
739 67536471
740 67810640
741 68085550
742 68361202
743 68637597
744 68914736
745 69192620
746 69471250
747 69750627
748 70030752
749 70311626
750 70593250
751 70875625
752 71158752
753 71442632
754 71727266
755 72012655
756 72298800
757 72585702
758 72873362
759 73161781
760 73450960
761 73740900
762 74031602
763 74323067
764 74615296
765 74908290
766 75202050
767 75496577
768 75791872
769 76087936
770 76384770
771 76682375
772 76980752
773 77279902
774 77579826
775 77880525
776 78182000
777 78484252
778 78787282
779 79091091
780 79395680
781 79701050
782 80007202
783 80314137
784 80621856
785 80930360
786 81239650
787 81549727
788 81860592
789 82172246
790 82484690
791 82797925
792 83111952
793 83426772
794 83742386
795 84058795
796 84376000
797 84694002
798 85012802
799 85332401
800 85652800
801 85974000
802 86296002
803 86618807
804 86942416
805 87266830
806 87592050
807 87918077
808 88244912
809 88572556
810 88901010
811 89230275
812 89560352
813 89891242
814 90222946
815 90555465
816 90888800
817 91222952
818 91557922
819 91893711
820 92230320
821 92567750
822 92906002
823 93245077
824 93584976
825 93925700
826 94267250
827 94609627
828 94952832
829 95296866
830 95641730
831 95987425
832 96333952
833 96681312
834 97029506
835 97378535
836 97728400
837 98079102
838 98430642
839 98783021
840 99136240
841 99490300
842 99845202
843 100200947
844 100557536
845 100914970
846 101273250
847 101632377
848 101992352
849 102353176
850 102714850
851 103077375
852 103440752
853 103804982
854 104170066
855 104536005
856 104902800
857 105270452
858 105638962
859 106008331
860 106378560
861 106749650
862 107121602
863 107494417
864 107868096
865 108242640
866 108618050
867 108994327
868 109371472
869 109749486
870 110128370
871 110508125
872 110888752
873 111270252
874 111652626
875 112035875
876 112420000
877 112805002
878 113190882
879 113577641
880 113965280
881 114353800
882 114743202
883 115133487
884 115524656
885 115916710
886 116309650
887 116703477
888 117098192
889 117493796
890 117890290
891 118287675
892 118685952
893 119085122
894 119485186
895 119886145
896 120288000
897 120690752
898 121094402
899 121498951
900 121904400
901 122310750
902 122718002
903 123126157
904 123535216
905 123945180
906 124356050
907 124767827
908 125180512
909 125594106
910 126008610
911 126424025
912 126840352
913 127257592
914 127675746
915 128094815
916 128514800
917 128935702
918 129357522
919 129780261
920 130203920
921 130628500
922 131054002
923 131480427
924 131907776
925 132336050
926 132765250
927 133195377
928 133626432
929 134058416
930 134491330
931 134925175
932 135359952
933 135795662
934 136232306
935 136669885
936 137108400
937 137547852
938 137988242
939 138429571
940 138871840
941 139315050
942 139759202
943 140204297
944 140650336
945 141097320
946 141545250
947 141994127
948 142443952
949 142894726
950 143346450
951 143799125
952 144252752
953 144707332
954 145162866
955 145619355
956 146076800
957 146535202
958 146994562
959 147454881
960 147916160
961 148378400
962 148841602
963 149305767
964 149770896
965 150236990
966 150704050
967 151172077
968 151641072
969 152111036
970 152581970
971 153053875
972 153526752
973 154000602
974 154475426
975 154951225
976 155428000
977 155905752
978 156384482
979 156864191
980 157344880
981 157826550
982 158309202
983 158792837
984 159277456
985 159763060
986 160249650
987 160737227
988 161225792
989 161715346
990 162205890
991 162697425
992 163189952
993 163683472
994 164177986
995 164673495
996 165170000
997 165667502
998 166166002
999 166665501
1000 167166000