4 0
5 8
6 21
7 40
8 66
9 100
10 143
11 196
12 260
13 336
14 425
15 528
16 646
17 780
18 931
19 1100
20 1288
21 1496
22 1725
23 1976
24 2250
25 2548
26 2871
27 3220
28 3596
29 4000
30 4433
31 4896
32 5390
33 5916
34 6475
35 7068
36 7696
37 8360
38 9061
39 9800
40 10578
41 11396
42 12255
43 13156
44 14100
45 15088
46 16121
47 17200
48 18326
49 19500
50 20723
51 21996
52 23320
53 24696
54 26125
55 27608
56 29146
57 30740
58 32391
59 34100
60 35868
61 37696
62 39585
63 41536
64 43550
65 45628
66 47771
67 49980
68 52256
69 54600
70 57013
71 59496
72 62050
73 64676
74 67375
75 70148
76 72996
77 75920
78 78921
79 82000
80 85158
81 88396
82 91715
83 95116
84 98600
85 102168
86 105821
87 109560
88 113386
89 117300
90 121303
91 125396
92 129580
93 133856
94 138225
95 142688
96 147246
97 151900
98 156651
99 161500
100 166448
101 171496
102 176645
103 181896
104 187250
105 192708
106 198271
107 203940
108 209716
109 215600
110 221593
111 227696
112 233910
113 240236
114 246675
115 253228
116 259896
117 266680
118 273581
119 280600
120 287738
121 294996
122 302375
123 309876
124 317500
125 325248
126 333121
127 341120
128 349246
129 357500
130 365883
131 374396
132 383040
133 391816
134 400725
135 409768
136 418946
137 428260
138 437711
139 447300
140 457028
141 466896
142 476905
143 487056
144 497350
145 507788
146 518371
147 529100
148 539976
149 551000
150 562173
151 573496
152 584970
153 596596
154 608375
155 620308
156 632396
157 644640
158 657041
159 669600
160 682318
161 695196
162 708235
163 721436
164 734800
165 748328
166 762021
167 775880
168 789906
169 804100
170 818463
171 832996
172 847700
173 862576
174 877625
175 892848
176 908246
177 923820
178 939571
179 955500
180 971608
181 987896
182 1004365
183 1021016
184 1037850
185 1054868
186 1072071
187 1089460
188 1107036
189 1124800
190 1142753
191 1160896
192 1179230
193 1197756
194 1216475
195 1235388
196 1254496
197 1273800
198 1293301
199 1313000
200 1332898
201 1352996
202 1373295
203 1393796
204 1414500
205 1435408
206 1456521
207 1477840
208 1499366
209 1521100
210 1543043
211 1565196
212 1587560
213 1610136
214 1632925
215 1655928
216 1679146
217 1702580
218 1726231
219 1750100
220 1774188
221 1798496
222 1823025
223 1847776
224 1872750
225 1897948
226 1923371
227 1949020
228 1974896
229 2001000
230 2027333
231 2053896
232 2080690
233 2107716
234 2134975
235 2162468
236 2190196
237 2218160
238 2246361
239 2274800
240 2303478
241 2332396
242 2361555
243 2390956
244 2420600
245 2450488
246 2480621
247 2511000
248 2541626
249 2572500
250 2603623
251 2634996
252 2666620
253 2698496
254 2730625
255 2763008
256 2795646
257 2828540
258 2861691
259 2895100
260 2928768
261 2962696
262 2996885
263 3031336
264 3066050
265 3101028
266 3136271
267 3171780
268 3207556
269 3243600
270 3279913
271 3316496
272 3353350
273 3390476
274 3427875
275 3465548
276 3503496
277 3541720
278 3580221
279 3619000
280 3658058
281 3697396
282 3737015
283 3776916
284 3817100
285 3857568
286 3898321
287 3939360
288 3980686
289 4022300
290 4064203
291 4106396
292 4148880
293 4191656
294 4234725
295 4278088
296 4321746
297 4365700
298 4409951
299 4454500
300 4499348
301 4544496
302 4589945
303 4635696
304 4681750
305 4728108
306 4774771
307 4821740
308 4869016
309 4916600
310 4964493
311 5012696
312 5061210
313 5110036
314 5159175
315 5208628
316 5258396
317 5308480
318 5358881
319 5409600
320 5460638
321 5511996
322 5563675
323 5615676
324 5668000
325 5720648
326 5773621
327 5826920
328 5880546
329 5934500
330 5988783
331 6043396
332 6098340
333 6153616
334 6209225
335 6265168
336 6321446
337 6378060
338 6435011
339 6492300
340 6549928
341 6607896
342 6666205
343 6724856
344 6783850
345 6843188
346 6902871
347 6962900
348 7023276
349 7084000
350 7145073
351 7206496
352 7268270
353 7330396
354 7392875
355 7455708
356 7518896
357 7582440
358 7646341
359 7710600
360 7775218
361 7840196
362 7905535
363 7971236
364 8037300
365 8103728
366 8170521
367 8237680
368 8305206
369 8373100
370 8441363
371 8509996
372 8579000
373 8648376
374 8718125
375 8788248
376 8858746
377 8929620
378 9000871
379 9072500
380 9144508
381 9216896
382 9289665
383 9362816
384 9436350
385 9510268
386 9584571
387 9659260
388 9734336
389 9809800
390 9885653
391 9961896
392 10038530
393 10115556
394 10192975
395 10270788
396 10348996
397 10427600
398 10506601
399 10586000
400 10665798
401 10745996
402 10826595
403 10907596
404 10989000
405 11070808
406 11153021
407 11235640
408 11318666
409 11402100
410 11485943
411 11570196
412 11654860
413 11739936
414 11825425
415 11911328
416 11997646
417 12084380
418 12171531
419 12259100
420 12347088
421 12435496
422 12524325
423 12613576
424 12703250
425 12793348
426 12883871
427 12974820
428 13066196
429 13158000
430 13250233
431 13342896
432 13435990
433 13529516
434 13623475
435 13717868
436 13812696
437 13907960
438 14003661
439 14099800
440 14196378
441 14293396
442 14390855
443 14488756
444 14587100
445 14685888
446 14785121
447 14884800
448 14984926
449 15085500
450 15186523
451 15287996
452 15389920
453 15492296
454 15595125
455 15698408
456 15802146
457 15906340
458 16010991
459 16116100
460 16221668
461 16327696
462 16434185
463 16541136
464 16648550
465 16756428
466 16864771
467 16973580
468 17082856
469 17192600
470 17302813
471 17413496
472 17524650
473 17636276
474 17748375
475 17860948
476 17973996
477 18087520
478 18201521
479 18316000
480 18430958
481 18546396
482 18662315
483 18778716
484 18895600
485 19012968
486 19130821
487 19249160
488 19367986
489 19487300
490 19607103
491 19727396
492 19848180
493 19969456
494 20091225
495 20213488
496 20336246
497 20459500
498 20583251
499 20707500
500 20832248
501 20957496
502 21083245
503 21209496
504 21336250
505 21463508
506 21591271
507 21719540
508 21848316
509 21977600
510 22107393
511 22237696
512 22368510
513 22499836
514 22631675
515 22764028
516 22896896
517 23030280
518 23164181
519 23298600
520 23433538
521 23568996
522 23704975
523 23841476
524 23978500
525 24116048
526 24254121
527 24392720
528 24531846
529 24671500
530 24811683
531 24952396
532 25093640
533 25235416
534 25377725
535 25520568
536 25663946
537 25807860
538 25952311
539 26097300
540 26242828
541 26388896
542 26535505
543 26682656
544 26830350
545 26978588
546 27127371
547 27276700
548 27426576
549 27577000
550 27727973
551 27879496
552 28031570
553 28184196
554 28337375
555 28491108
556 28645396
557 28800240
558 28955641
559 29111600
560 29268118
561 29425196
562 29582835
563 29741036
564 29899800
565 30059128
566 30219021
567 30379480
568 30540506
569 30702100
570 30864263
571 31026996
572 31190300
573 31354176
574 31518625
575 31683648
576 31849246
577 32015420
578 32182171
579 32349500
580 32517408
581 32685896
582 32854965
583 33024616
584 33194850
585 33365668
586 33537071
587 33709060
588 33881636
589 34054800
590 34228553
591 34402896
592 34577830
593 34753356
594 34929475
595 35106188
596 35283496
597 35461400
598 35639901
599 35819000
600 35998698
601 36178996
602 36359895
603 36541396
604 36723500
605 36906208
606 37089521
607 37273440
608 37457966
609 37643100
610 37828843
611 38015196
612 38202160
613 38389736
614 38577925
615 38766728
616 38956146
617 39146180
618 39336831
619 39528100
620 39719988
621 39912496
622 40105625
623 40299376
624 40493750
625 40688748
626 40884371
627 41080620
628 41277496
629 41475000
630 41673133
631 41871896
632 42071290
633 42271316
634 42471975
635 42673268
636 42875196
637 43077760
638 43280961
639 43484800
640 43689278
641 43894396
642 44100155
643 44306556
644 44513600
645 44721288
646 44929621
647 45138600
648 45348226
649 45558500
650 45769423
651 45980996
652 46193220
653 46406096
654 46619625
655 46833808
656 47048646
657 47264140
658 47480291
659 47697100
660 47914568
661 48132696
662 48351485
663 48570936
664 48791050
665 49011828
666 49233271
667 49455380
668 49678156
669 49901600
670 50125713
671 50350496
672 50575950
673 50802076
674 51028875
675 51256348
676 51484496
677 51713320
678 51942821
679 52173000
680 52403858
681 52635396
682 52867615
683 53100516
684 53334100
685 53568368
686 53803321
687 54038960
688 54275286
689 54512300
690 54750003
691 54988396
692 55227480
693 55467256
694 55707725
695 55948888
696 56190746
697 56433300
698 56676551
699 56920500
700 57165148
701 57410496
702 57656545
703 57903296
704 58150750
705 58398908
706 58647771
707 58897340
708 59147616
709 59398600
710 59650293
711 59902696
712 60155810
713 60409636
714 60664175
715 60919428
716 61175396
717 61432080
718 61689481
719 61947600
720 62206438
721 62465996
722 62726275
723 62987276
724 63249000
725 63511448
726 63774621
727 64038520
728 64303146
729 64568500
730 64834583
731 65101396
732 65368940
733 65637216
734 65906225
735 66175968
736 66446446
737 66717660
738 66989611
739 67262300
740 67535728
741 67809896
742 68084805
743 68360456
744 68636850
745 68913988
746 69191871
747 69470500
748 69749876
749 70030000
750 70310873
751 70592496
752 70874870
753 71157996
754 71441875
755 71726508
756 72011896
757 72298040
758 72584941
759 72872600
760 73161018
761 73450196
762 73740135
763 74030836
764 74322300
765 74614528
766 74907521
767 75201280
768 75495806
769 75791100
770 76087163
771 76383996
772 76681600
773 76979976
774 77279125
775 77579048
776 77879746
777 78181220
778 78483471
779 78786500
780 79090308
781 79394896
782 79700265
783 80006416
784 80313350
785 80621068
786 80929571
787 81238860
788 81548936
789 81859800
790 82171453
791 82483896
792 82797130
793 83111156
794 83425975
795 83741588
796 84057996
797 84375200
798 84693201
799 85012000
800 85331598
801 85651996
802 85973195
803 86295196
804 86618000
805 86941608
806 87266021
807 87591240
808 87917266
809 88244100
810 88571743
811 88900196
812 89229460
813 89559536
814 89890425
815 90222128
816 90554646
817 90887980
818 91222131
819 91557100
820 91892888
821 92229496
822 92566925
823 92905176
824 93244250
825 93584148
826 93924871
827 94266420
828 94608796
829 94952000
830 95296033
831 95640896
832 95986590
833 96333116
834 96680475
835 97028668
836 97377696
837 97727560
838 98078261
839 98429800
840 98782178
841 99135396
842 99489455
843 99844356
844 100200100
845 100556688
846 100914121
847 101272400
848 101631526
849 101991500
850 102352323
851 102713996
852 103076520
853 103439896
854 103804125
855 104169208
856 104535146
857 104901940
858 105269591
859 105638100
860 106007468
861 106377696
862 106748785
863 107120736
864 107493550
865 107867228
866 108241771
867 108617180
868 108993456
869 109370600
870 109748613
871 110127496
872 110507250
873 110887876
874 111269375
875 111651748
876 112034996
877 112419120
878 112804121
879 113190000
880 113576758
881 113964396
882 114352915
883 114742316
884 115132600
885 115523768
886 115915821
887 116308760
888 116702586
889 117097300
890 117492903
891 117889396
892 118286780
893 118685056
894 119084225
895 119484288
896 119885246
897 120287100
898 120689851
899 121093500
900 121498048
901 121903496
902 122309845
903 122717096
904 123125250
905 123534308
906 123944271
907 124355140
908 124766916
909 125179600
910 125593193
911 126007696
912 126423110
913 126839436
914 127256675
915 127674828
916 128093896
917 128513880
918 128934781
919 129356600
920 129779338
921 130202996
922 130627575
923 131053076
924 131479500
925 131906848
926 132335121
927 132764320
928 133194446
929 133625500
930 134057483
931 134490396
932 134924240
933 135359016
934 135794725
935 136231368
936 136668946
937 137107460
938 137546911
939 137987300
940 138428628
941 138870896
942 139314105
943 139758256
944 140203350
945 140649388
946 141096371
947 141544300
948 141993176
949 142443000
950 142893773
951 143345496
952 143798170
953 144251796
954 144706375
955 145161908
956 145618396
957 146075840
958 146534241
959 146993600
960 147453918
961 147915196
962 148377435
963 148840636
964 149304800
965 149769928
966 150236021
967 150703080
968 151171106
969 151640100
970 152110063
971 152580996
972 153052900
973 153525776
974 153999625
975 154474448
976 154950246
977 155427020
978 155904771
979 156383500
980 156863208
981 157343896
982 157825565
983 158308216
984 158791850
985 159276468
986 159762071
987 160248660
988 160736236
989 161224800
990 161714353
991 162204896
992 162696430
993 163188956
994 163682475
995 164176988
996 164672496
997 165169000
998 165666501
999 166165000
1000 166664498