0 0
1 -2
2 1
3 10
4 26
5 50
6 83
7 126
8 180
9 246
10 325
11 418
12 526
13 650
14 791
15 950
16 1128
17 1326
18 1545
19 1786
20 2050
21 2338
22 2651
23 2990
24 3356
25 3750
26 4173
27 4626
28 5110
29 5626
30 6175
31 6758
32 7376
33 8030
34 8721
35 9450
36 10218
37 11026
38 11875
39 12766
40 13700
41 14678
42 15701
43 16770
44 17886
45 19050
46 20263
47 21526
48 22840
49 24206
50 25625
51 27098
52 28626
53 30210
54 31851
55 33550
56 35308
57 37126
58 39005
59 40946
60 42950
61 45018
62 47151
63 49350
64 51616
65 53950
66 56353
67 58826
68 61370
69 63986
70 66675
71 69438
72 72276
73 75190
74 78181
75 81250
76 84398
77 87626
78 90935
79 94326
80 97800
81 101358
82 105001
83 108730
84 112546
85 116450
86 120443
87 124526
88 128700
89 132966
90 137325
91 141778
92 146326
93 150970
94 155711
95 160550
96 165488
97 170526
98 175665
99 180906
100 186250
101 191698
102 197251
103 202910
104 208676
105 214550
106 220533
107 226626
108 232830
109 239146
110 245575
111 252118
112 258776
113 265550
114 272441
115 279450
116 286578
117 293826
118 301195
119 308686
120 316300
121 324038
122 331901
123 339890
124 348006
125 356250
126 364623
127 373126
128 381760
129 390526
130 399425
131 408458
132 417626
133 426930
134 436371
135 445950
136 455668
137 465526
138 475525
139 485666
140 495950
141 506378
142 516951
143 527670
144 538536
145 549550
146 560713
147 572026
148 583490
149 595106
150 606875
151 618798
152 630876
153 643110
154 655501
155 668050
156 680758
157 693626
158 706655
159 719846
160 733200
161 746718
162 760401
163 774250
164 788266
165 802450
166 816803
167 831326
168 846020
169 860886
170 875925
171 891138
172 906526
173 922090
174 937831
175 953750
176 969848
177 986126
178 1002585
179 1019226
180 1036050
181 1053058
182 1070251
183 1087630
184 1105196
185 1122950
186 1140893
187 1159026
188 1177350
189 1195866
190 1214575
191 1233478
192 1252576
193 1271870
194 1291361
195 1311050
196 1330938
197 1351026
198 1371315
199 1391806
200 1412500
201 1433398
202 1454501
203 1475810
204 1497326
205 1519050
206 1540983
207 1563126
208 1585480
209 1608046
210 1630825
211 1653818
212 1677026
213 1700450
214 1724091
215 1747950
216 1772028
217 1796326
218 1820845
219 1845586
220 1870550
221 1895738
222 1921151
223 1946790
224 1972656
225 1998750
226 2025073
227 2051626
228 2078410
229 2105426
230 2132675
231 2160158
232 2187876
233 2215830
234 2244021
235 2272450
236 2301118
237 2330026
238 2359175
239 2388566
240 2418200
241 2448078
242 2478201
243 2508570
244 2539186
245 2570050
246 2601163
247 2632526
248 2664140
249 2696006
250 2728125
251 2760498
252 2793126
253 2826010
254 2859151
255 2892550
256 2926208
257 2960126
258 2994305
259 3028746
260 3063450
261 3098418
262 3133651
263 3169150
264 3204916
265 3240950
266 3277253
267 3313826
268 3350670
269 3387786
270 3425175
271 3462838
272 3500776
273 3538990
274 3577481
275 3616250
276 3655298
277 3694626
278 3734235
279 3774126
280 3814300
281 3854758
282 3895501
283 3936530
284 3977846
285 4019450
286 4061343
287 4103526
288 4146000
289 4188766
290 4231825
291 4275178
292 4318826
293 4362770
294 4407011
295 4451550
296 4496388
297 4541526
298 4586965
299 4632706
300 4678750
301 4725098
302 4771751
303 4818710
304 4865976
305 4913550
306 4961433
307 5009626
308 5058130
309 5106946
310 5156075
311 5205518
312 5255276
313 5305350
314 5355741
315 5406450
316 5457478
317 5508826
318 5560495
319 5612486
320 5664800
321 5717438
322 5770401
323 5823690
324 5877306
325 5931250
326 5985523
327 6040126
328 6095060
329 6150326
330 6205925
331 6261858
332 6318126
333 6374730
334 6431671
335 6488950
336 6546568
337 6604526
338 6662825
339 6721466
340 6780450
341 6839778
342 6899451
343 6959470
344 7019836
345 7080550
346 7141613
347 7203026
348 7264790
349 7326906
350 7389375
351 7452198
352 7515376
353 7578910
354 7642801
355 7707050
356 7771658
357 7836626
358 7901955
359 7967646
360 8033700
361 8100118
362 8166901
363 8234050
364 8301566
365 8369450
366 8437703
367 8506326
368 8575320
369 8644686
370 8714425
371 8784538
372 8855026
373 8925890
374 8997131
375 9068750
376 9140748
377 9213126
378 9285885
379 9359026
380 9432550
381 9506458
382 9580751
383 9655430
384 9730496
385 9805950
386 9881793
387 9958026
388 10034650
389 10111666
390 10189075
391 10266878
392 10345076
393 10423670
394 10502661
395 10582050
396 10661838
397 10742026
398 10822615
399 10903606
400 10985000
401 11066798
402 11149001
403 11231610
404 11314626
405 11398050
406 11481883
407 11566126
408 11650780
409 11735846
410 11821325
411 11907218
412 11993526
413 12080250
414 12167391
415 12254950
416 12342928
417 12431326
418 12520145
419 12609386
420 12699050
421 12789138
422 12879651
423 12970590
424 13061956
425 13153750
426 13245973
427 13338626
428 13431710
429 13525226
430 13619175
431 13713558
432 13808376
433 13903630
434 13999321
435 14095450
436 14192018
437 14289026
438 14386475
439 14484366
440 14582700
441 14681478
442 14780701
443 14880370
444 14980486
445 15081050
446 15182063
447 15283526
448 15385440
449 15487806
450 15590625
451 15693898
452 15797626
453 15901810
454 16006451
455 16111550
456 16217108
457 16323126
458 16429605
459 16536546
460 16643950
461 16751818
462 16860151
463 16968950
464 17078216
465 17187950
466 17298153
467 17408826
468 17519970
469 17631586
470 17743675
471 17856238
472 17969276
473 18082790
474 18196781
475 18311250
476 18426198
477 18541626
478 18657535
479 18773926
480 18890800
481 19008158
482 19126001
483 19244330
484 19363146
485 19482450
486 19602243
487 19722526
488 19843300
489 19964566
490 20086325
491 20208578
492 20331326
493 20454570
494 20578311
495 20702550
496 20827288
497 20952526
498 21078265
499 21204506
500 21331250
501 21458498
502 21586251
503 21714510
504 21843276
505 21972550
506 22102333
507 22232626
508 22363430
509 22494746
510 22626575
511 22758918
512 22891776
513 23025150
514 23159041
515 23293450
516 23428378
517 23563826
518 23699795
519 23836286
520 23973300
521 24110838
522 24248901
523 24387490
524 24526606
525 24666250
526 24806423
527 24947126
528 25088360
529 25230126
530 25372425
531 25515258
532 25658626
533 25802530
534 25946971
535 26091950
536 26237468
537 26383526
538 26530125
539 26677266
540 26824950
541 26973178
542 27121951
543 27271270
544 27421136
545 27571550
546 27722513
547 27874026
548 28026090
549 28178706
550 28331875
551 28485598
552 28639876
553 28794710
554 28950101
555 29106050
556 29262558
557 29419626
558 29577255
559 29735446
560 29894200
561 30053518
562 30213401
563 30373850
564 30534866
565 30696450
566 30858603
567 31021326
568 31184620
569 31348486
570 31512925
571 31677938
572 31843526
573 32009690
574 32176431
575 32343750
576 32511648
577 32680126
578 32849185
579 33018826
580 33189050
581 33359858
582 33531251
583 33703230
584 33875796
585 34048950
586 34222693
587 34397026
588 34571950
589 34747466
590 34923575
591 35100278
592 35277576
593 35455470
594 35633961
595 35813050
596 35992738
597 36173026
598 36353915
599 36535406
600 36717500
601 36900198
602 37083501
603 37267410
604 37451926
605 37637050
606 37822783
607 38009126
608 38196080
609 38383646
610 38571825
611 38760618
612 38950026
613 39140050
614 39330691
615 39521950
616 39713828
617 39906326
618 40099445
619 40293186
620 40487550
621 40682538
622 40878151
623 41074390
624 41271256
625 41468750
626 41666873
627 41865626
628 42065010
629 42265026
630 42465675
631 42666958
632 42868876
633 43071430
634 43274621
635 43478450
636 43682918
637 43888026
638 44093775
639 44300166
640 44507200
641 44714878
642 44923201
643 45132170
644 45341786
645 45552050
646 45762963
647 45974526
648 46186740
649 46399606
650 46613125
651 46827298
652 47042126
653 47257610
654 47473751
655 47690550
656 47908008
657 48126126
658 48344905
659 48564346
660 48784450
661 49005218
662 49226651
663 49448750
664 49671516
665 49894950
666 50119053
667 50343826
668 50569270
669 50795386
670 51022175
671 51249638
672 51477776
673 51706590
674 51936081
675 52166250
676 52397098
677 52628626
678 52860835
679 53093726
680 53327300
681 53561558
682 53796501
683 54032130
684 54268446
685 54505450
686 54743143
687 54981526
688 55220600
689 55460366
690 55700825
691 55941978
692 56183826
693 56426370
694 56669611
695 56913550
696 57158188
697 57403526
698 57649565
699 57896306
700 58143750
701 58391898
702 58640751
703 58890310
704 59140576
705 59391550
706 59643233
707 59895626
708 60148730
709 60402546
710 60657075
711 60912318
712 61168276
713 61424950
714 61682341
715 61940450
716 62199278
717 62458826
718 62719095
719 62980086
720 63241800
721 63504238
722 63767401
723 64031290
724 64295906
725 64561250
726 64827323
727 65094126
728 65361660
729 65629926
730 65898925
731 66168658
732 66439126
733 66710330
734 66982271
735 67254950
736 67528368
737 67802526
738 68077425
739 68353066
740 68629450
741 68906578
742 69184451
743 69463070
744 69742436
745 70022550
746 70303413
747 70585026
748 70867390
749 71150506
750 71434375
751 71718998
752 72004376
753 72290510
754 72577401
755 72865050
756 73153458
757 73442626
758 73732555
759 74023246
760 74314700
761 74606918
762 74899901
763 75193650
764 75488166
765 75783450
766 76079503
767 76376326
768 76673920
769 76972286
770 77271425
771 77571338
772 77872026
773 78173490
774 78475731
775 78778750
776 79082548
777 79387126
778 79692485
779 79998626
780 80305550
781 80613258
782 80921751
783 81231030
784 81541096
785 81851950
786 82163593
787 82476026
788 82789250
789 83103266
790 83418075
791 83733678
792 84050076
793 84367270
794 84685261
795 85004050
796 85323638
797 85644026
798 85965215
799 86287206
800 86610000
801 86933598
802 87258001
803 87583210
804 87909226
805 88236050
806 88563683
807 88892126
808 89221380
809 89551446
810 89882325
811 90214018
812 90546526
813 90879850
814 91213991
815 91548950
816 91884728
817 92221326
818 92558745
819 92896986
820 93236050
821 93575938
822 93916651
823 94258190
824 94600556
825 94943750
826 95287773
827 95632626
828 95978310
829 96324826
830 96672175
831 97020358
832 97369376
833 97719230
834 98069921
835 98421450
836 98773818
837 99127026
838 99481075
839 99835966
840 100191700
841 100548278
842 100905701
843 101263970
844 101623086
845 101983050
846 102343863
847 102705526
848 103068040
849 103431406
850 103795625
851 104160698
852 104526626
853 104893410
854 105261051
855 105629550
856 105998908
857 106369126
858 106740205
859 107112146
860 107484950
861 107858618
862 108233151
863 108608550
864 108984816
865 109361950
866 109739953
867 110118826
868 110498570
869 110879186
870 111260675
871 111643038
872 112026276
873 112410390
874 112795381
875 113181250
876 113567998
877 113955626
878 114344135
879 114733526
880 115123800
881 115514958
882 115907001
883 116299930
884 116693746
885 117088450
886 117484043
887 117880526
888 118277900
889 118676166
890 119075325
891 119475378
892 119876326
893 120278170
894 120680911
895 121084550
896 121489088
897 121894526
898 122300865
899 122708106
900 123116250
901 123525298
902 123935251
903 124346110
904 124757876
905 125170550
906 125584133
907 125998626
908 126414030
909 126830346
910 127247575
911 127665718
912 128084776
913 128504750
914 128925641
915 129347450
916 129770178
917 130193826
918 130618395
919 131043886
920 131470300
921 131897638
922 132325901
923 132755090
924 133185206
925 133616250
926 134048223
927 134481126
928 134914960
929 135349726
930 135785425
931 136222058
932 136659626
933 137098130
934 137537571
935 137977950
936 138419268
937 138861526
938 139304725
939 139748866
940 140193950
941 140639978
942 141086951
943 141534870
944 141983736
945 142433550
946 142884313
947 143336026
948 143788690
949 144242306
950 144696875
951 145152398
952 145608876
953 146066310
954 146524701
955 146984050
956 147444358
957 147905626
958 148367855
959 148831046
960 149295200
961 149760318
962 150226401
963 150693450
964 151161466
965 151630450
966 152100403
967 152571326
968 153043220
969 153516086
970 153989925
971 154464738
972 154940526
973 155417290
974 155895031
975 156373750
976 156853448
977 157334126
978 157815785
979 158298426
980 158782050
981 159266658
982 159752251
983 160238830
984 160726396
985 161214950
986 161704493
987 162195026
988 162686550
989 163179066
990 163672575
991 164167078
992 164662576
993 165159070
994 165656561
995 166155050
996 166654538
997 167155026
998 167656515
999 168159006
1000 168662500