-1 0
0 4
1 12
2 25
3 44
4 70
5 104
6 147
7 200
8 264
9 340
10 429
11 532
12 650
13 784
14 935
15 1104
16 1292
17 1500
18 1729
19 1980
20 2254
21 2552
22 2875
23 3224
24 3600
25 4004
26 4437
27 4900
28 5394
29 5920
30 6479
31 7072
32 7700
33 8364
34 9065
35 9804
36 10582
37 11400
38 12259
39 13160
40 14104
41 15092
42 16125
43 17204
44 18330
45 19504
46 20727
47 22000
48 23324
49 24700
50 26129
51 27612
52 29150
53 30744
54 32395
55 34104
56 35872
57 37700
58 39589
59 41540
60 43554
61 45632
62 47775
63 49984
64 52260
65 54604
66 57017
67 59500
68 62054
69 64680
70 67379
71 70152
72 73000
73 75924
74 78925
75 82004
76 85162
77 88400
78 91719
79 95120
80 98604
81 102172
82 105825
83 109564
84 113390
85 117304
86 121307
87 125400
88 129584
89 133860
90 138229
91 142692
92 147250
93 151904
94 156655
95 161504
96 166452
97 171500
98 176649
99 181900
100 187254
101 192712
102 198275
103 203944
104 209720
105 215604
106 221597
107 227700
108 233914
109 240240
110 246679
111 253232
112 259900
113 266684
114 273585
115 280604
116 287742
117 295000
118 302379
119 309880
120 317504
121 325252
122 333125
123 341124
124 349250
125 357504
126 365887
127 374400
128 383044
129 391820
130 400729
131 409772
132 418950
133 428264
134 437715
135 447304
136 457032
137 466900
138 476909
139 487060
140 497354
141 507792
142 518375
143 529104
144 539980
145 551004
146 562177
147 573500
148 584974
149 596600
150 608379
151 620312
152 632400
153 644644
154 657045
155 669604
156 682322
157 695200
158 708239
159 721440
160 734804
161 748332
162 762025
163 775884
164 789910
165 804104
166 818467
167 833000
168 847704
169 862580
170 877629
171 892852
172 908250
173 923824
174 939575
175 955504
176 971612
177 987900
178 1004369
179 1021020
180 1037854
181 1054872
182 1072075
183 1089464
184 1107040
185 1124804
186 1142757
187 1160900
188 1179234
189 1197760
190 1216479
191 1235392
192 1254500
193 1273804
194 1293305
195 1313004
196 1332902
197 1353000
198 1373299
199 1393800
200 1414504
201 1435412
202 1456525
203 1477844
204 1499370
205 1521104
206 1543047
207 1565200
208 1587564
209 1610140
210 1632929
211 1655932
212 1679150
213 1702584
214 1726235
215 1750104
216 1774192
217 1798500
218 1823029
219 1847780
220 1872754
221 1897952
222 1923375
223 1949024
224 1974900
225 2001004
226 2027337
227 2053900
228 2080694
229 2107720
230 2134979
231 2162472
232 2190200
233 2218164
234 2246365
235 2274804
236 2303482
237 2332400
238 2361559
239 2390960
240 2420604
241 2450492
242 2480625
243 2511004
244 2541630
245 2572504
246 2603627
247 2635000
248 2666624
249 2698500
250 2730629
251 2763012
252 2795650
253 2828544
254 2861695
255 2895104
256 2928772
257 2962700
258 2996889
259 3031340
260 3066054
261 3101032
262 3136275
263 3171784
264 3207560
265 3243604
266 3279917
267 3316500
268 3353354
269 3390480
270 3427879
271 3465552
272 3503500
273 3541724
274 3580225
275 3619004
276 3658062
277 3697400
278 3737019
279 3776920
280 3817104
281 3857572
282 3898325
283 3939364
284 3980690
285 4022304
286 4064207
287 4106400
288 4148884
289 4191660
290 4234729
291 4278092
292 4321750
293 4365704
294 4409955
295 4454504
296 4499352
297 4544500
298 4589949
299 4635700
300 4681754
301 4728112
302 4774775
303 4821744
304 4869020
305 4916604
306 4964497
307 5012700
308 5061214
309 5110040
310 5159179
311 5208632
312 5258400
313 5308484
314 5358885
315 5409604
316 5460642
317 5512000
318 5563679
319 5615680
320 5668004
321 5720652
322 5773625
323 5826924
324 5880550
325 5934504
326 5988787
327 6043400
328 6098344
329 6153620
330 6209229
331 6265172
332 6321450
333 6378064
334 6435015
335 6492304
336 6549932
337 6607900
338 6666209
339 6724860
340 6783854
341 6843192
342 6902875
343 6962904
344 7023280
345 7084004
346 7145077
347 7206500
348 7268274
349 7330400
350 7392879
351 7455712
352 7518900
353 7582444
354 7646345
355 7710604
356 7775222
357 7840200
358 7905539
359 7971240
360 8037304
361 8103732
362 8170525
363 8237684
364 8305210
365 8373104
366 8441367
367 8510000
368 8579004
369 8648380
370 8718129
371 8788252
372 8858750
373 8929624
374 9000875
375 9072504
376 9144512
377 9216900
378 9289669
379 9362820
380 9436354
381 9510272
382 9584575
383 9659264
384 9734340
385 9809804
386 9885657
387 9961900
388 10038534
389 10115560
390 10192979
391 10270792
392 10349000
393 10427604
394 10506605
395 10586004
396 10665802
397 10746000
398 10826599
399 10907600
400 10989004
401 11070812
402 11153025
403 11235644
404 11318670
405 11402104
406 11485947
407 11570200
408 11654864
409 11739940
410 11825429
411 11911332
412 11997650
413 12084384
414 12171535
415 12259104
416 12347092
417 12435500
418 12524329
419 12613580
420 12703254
421 12793352
422 12883875
423 12974824
424 13066200
425 13158004
426 13250237
427 13342900
428 13435994
429 13529520
430 13623479
431 13717872
432 13812700
433 13907964
434 14003665
435 14099804
436 14196382
437 14293400
438 14390859
439 14488760
440 14587104
441 14685892
442 14785125
443 14884804
444 14984930
445 15085504
446 15186527
447 15288000
448 15389924
449 15492300
450 15595129
451 15698412
452 15802150
453 15906344
454 16010995
455 16116104
456 16221672
457 16327700
458 16434189
459 16541140
460 16648554
461 16756432
462 16864775
463 16973584
464 17082860
465 17192604
466 17302817
467 17413500
468 17524654
469 17636280
470 17748379
471 17860952
472 17974000
473 18087524
474 18201525
475 18316004
476 18430962
477 18546400
478 18662319
479 18778720
480 18895604
481 19012972
482 19130825
483 19249164
484 19367990
485 19487304
486 19607107
487 19727400
488 19848184
489 19969460
490 20091229
491 20213492
492 20336250
493 20459504
494 20583255
495 20707504
496 20832252
497 20957500
498 21083249
499 21209500
500 21336254
501 21463512
502 21591275
503 21719544
504 21848320
505 21977604
506 22107397
507 22237700
508 22368514
509 22499840
510 22631679
511 22764032
512 22896900
513 23030284
514 23164185
515 23298604
516 23433542
517 23569000
518 23704979
519 23841480
520 23978504
521 24116052
522 24254125
523 24392724
524 24531850
525 24671504
526 24811687
527 24952400
528 25093644
529 25235420
530 25377729
531 25520572
532 25663950
533 25807864
534 25952315
535 26097304
536 26242832
537 26388900
538 26535509
539 26682660
540 26830354
541 26978592
542 27127375
543 27276704
544 27426580
545 27577004
546 27727977
547 27879500
548 28031574
549 28184200
550 28337379
551 28491112
552 28645400
553 28800244
554 28955645
555 29111604
556 29268122
557 29425200
558 29582839
559 29741040
560 29899804
561 30059132
562 30219025
563 30379484
564 30540510
565 30702104
566 30864267
567 31027000
568 31190304
569 31354180
570 31518629
571 31683652
572 31849250
573 32015424
574 32182175
575 32349504
576 32517412
577 32685900
578 32854969
579 33024620
580 33194854
581 33365672
582 33537075
583 33709064
584 33881640
585 34054804
586 34228557
587 34402900
588 34577834
589 34753360
590 34929479
591 35106192
592 35283500
593 35461404
594 35639905
595 35819004
596 35998702
597 36179000
598 36359899
599 36541400
600 36723504
601 36906212
602 37089525
603 37273444
604 37457970
605 37643104
606 37828847
607 38015200
608 38202164
609 38389740
610 38577929
611 38766732
612 38956150
613 39146184
614 39336835
615 39528104
616 39719992
617 39912500
618 40105629
619 40299380
620 40493754
621 40688752
622 40884375
623 41080624
624 41277500
625 41475004
626 41673137
627 41871900
628 42071294
629 42271320
630 42471979
631 42673272
632 42875200
633 43077764
634 43280965
635 43484804
636 43689282
637 43894400
638 44100159
639 44306560
640 44513604
641 44721292
642 44929625
643 45138604
644 45348230
645 45558504
646 45769427
647 45981000
648 46193224
649 46406100
650 46619629
651 46833812
652 47048650
653 47264144
654 47480295
655 47697104
656 47914572
657 48132700
658 48351489
659 48570940
660 48791054
661 49011832
662 49233275
663 49455384
664 49678160
665 49901604
666 50125717
667 50350500
668 50575954
669 50802080
670 51028879
671 51256352
672 51484500
673 51713324
674 51942825
675 52173004
676 52403862
677 52635400
678 52867619
679 53100520
680 53334104
681 53568372
682 53803325
683 54038964
684 54275290
685 54512304
686 54750007
687 54988400
688 55227484
689 55467260
690 55707729
691 55948892
692 56190750
693 56433304
694 56676555
695 56920504
696 57165152
697 57410500
698 57656549
699 57903300
700 58150754
701 58398912
702 58647775
703 58897344
704 59147620
705 59398604
706 59650297
707 59902700
708 60155814
709 60409640
710 60664179
711 60919432
712 61175400
713 61432084
714 61689485
715 61947604
716 62206442
717 62466000
718 62726279
719 62987280
720 63249004
721 63511452
722 63774625
723 64038524
724 64303150
725 64568504
726 64834587
727 65101400
728 65368944
729 65637220
730 65906229
731 66175972
732 66446450
733 66717664
734 66989615
735 67262304
736 67535732
737 67809900
738 68084809
739 68360460
740 68636854
741 68913992
742 69191875
743 69470504
744 69749880
745 70030004
746 70310877
747 70592500
748 70874874
749 71158000
750 71441879
751 71726512
752 72011900
753 72298044
754 72584945
755 72872604
756 73161022
757 73450200
758 73740139
759 74030840
760 74322304
761 74614532
762 74907525
763 75201284
764 75495810
765 75791104
766 76087167
767 76384000
768 76681604
769 76979980
770 77279129
771 77579052
772 77879750
773 78181224
774 78483475
775 78786504
776 79090312
777 79394900
778 79700269
779 80006420
780 80313354
781 80621072
782 80929575
783 81238864
784 81548940
785 81859804
786 82171457
787 82483900
788 82797134
789 83111160
790 83425979
791 83741592
792 84058000
793 84375204
794 84693205
795 85012004
796 85331602
797 85652000
798 85973199
799 86295200
800 86618004
801 86941612
802 87266025
803 87591244
804 87917270
805 88244104
806 88571747
807 88900200
808 89229464
809 89559540
810 89890429
811 90222132
812 90554650
813 90887984
814 91222135
815 91557104
816 91892892
817 92229500
818 92566929
819 92905180
820 93244254
821 93584152
822 93924875
823 94266424
824 94608800
825 94952004
826 95296037
827 95640900
828 95986594
829 96333120
830 96680479
831 97028672
832 97377700
833 97727564
834 98078265
835 98429804
836 98782182
837 99135400
838 99489459
839 99844360
840 100200104
841 100556692
842 100914125
843 101272404
844 101631530
845 101991504
846 102352327
847 102714000
848 103076524
849 103439900
850 103804129
851 104169212
852 104535150
853 104901944
854 105269595
855 105638104
856 106007472
857 106377700
858 106748789
859 107120740
860 107493554
861 107867232
862 108241775
863 108617184
864 108993460
865 109370604
866 109748617
867 110127500
868 110507254
869 110887880
870 111269379
871 111651752
872 112035000
873 112419124
874 112804125
875 113190004
876 113576762
877 113964400
878 114352919
879 114742320
880 115132604
881 115523772
882 115915825
883 116308764
884 116702590
885 117097304
886 117492907
887 117889400
888 118286784
889 118685060
890 119084229
891 119484292
892 119885250
893 120287104
894 120689855
895 121093504
896 121498052
897 121903500
898 122309849
899 122717100
900 123125254
901 123534312
902 123944275
903 124355144
904 124766920
905 125179604
906 125593197
907 126007700
908 126423114
909 126839440
910 127256679
911 127674832
912 128093900
913 128513884
914 128934785
915 129356604
916 129779342
917 130203000
918 130627579
919 131053080
920 131479504
921 131906852
922 132335125
923 132764324
924 133194450
925 133625504
926 134057487
927 134490400
928 134924244
929 135359020
930 135794729
931 136231372
932 136668950
933 137107464
934 137546915
935 137987304
936 138428632
937 138870900
938 139314109
939 139758260
940 140203354
941 140649392
942 141096375
943 141544304
944 141993180
945 142443004
946 142893777
947 143345500
948 143798174
949 144251800
950 144706379
951 145161912
952 145618400
953 146075844
954 146534245
955 146993604
956 147453922
957 147915200
958 148377439
959 148840640
960 149304804
961 149769932
962 150236025
963 150703084
964 151171110
965 151640104
966 152110067
967 152581000
968 153052904
969 153525780
970 153999629
971 154474452
972 154950250
973 155427024
974 155904775
975 156383504
976 156863212
977 157343900
978 157825569
979 158308220
980 158791854
981 159276472
982 159762075
983 160248664
984 160736240
985 161224804
986 161714357
987 162204900
988 162696434
989 163188960
990 163682479
991 164176992
992 164672500
993 165169004
994 165666505
995 166165004
996 166664502
997 167165000
998 167666499
999 168169000
1000 168672504