0 1
1 -4
2 -7
3 28
4 161
5 476
6 1081
7 2108
8 3713
9 6076
10 9401
11 13916
12 19873
13 27548
14 37241
15 49276
16 64001
17 81788
18 103033
19 128156
20 157601
21 191836
22 231353
23 276668
24 328321
25 386876
26 452921
27 527068
28 609953
29 702236
30 804601
31 917756
32 1042433
33 1179388
34 1329401
35 1493276
36 1671841
37 1865948
38 2076473
39 2304316
40 2550401
41 2815676
42 3101113
43 3407708
44 3736481
45 4088476
46 4464761
47 4866428
48 5294593
49 5750396
50 6235001
51 6749596
52 7295393
53 7873628
54 8485561
55 9132476
56 9815681
57 10536508
58 11296313
59 12096476
60 12938401
61 13823516
62 14753273
63 15729148
64 16752641
65 17825276
66 18948601
67 20124188
68 21353633
69 22638556
70 23980601
71 25381436
72 26842753
73 28366268
74 29953721
75 31606876
76 33327521
77 35117468
78 36978553
79 38912636
80 40921601
81 43007356
82 45171833
83 47416988
84 49744801
85 52157276
86 54656441
87 57244348
88 59923073
89 62694716
90 65561401
91 68525276
92 71588513
93 74753308
94 78021881
95 81396476
96 84879361
97 88472828
98 92179193
99 96000796
100 99940001
101 103999196
102 108180793
103 112487228
104 116920961
105 121484476
106 126180281
107 131010908
108 135978913
109 141086876
110 146337401
111 151733116
112 157276673
113 162970748
114 168818041
115 174821276
116 180983201
117 187306588
118 193794233
119 200448956
120 207273601
121 214271036
122 221444153
123 228795868
124 236329121
125 244046876
126 251952121
127 260047868
128 268337153
129 276823036
130 285508601
131 294396956
132 303491233
133 312794588
134 322310201
135 332041276
136 341991041
137 352162748
138 362559673
139 373185116
140 384042401
141 395134876
142 406465913
143 418038908
144 429857281
145 441924476
146 454243961
147 466819228
148 479653793
149 492751196
150 506115001
151 519748796
152 533656193
153 547840828
154 562306361
155 577056476
156 592094881
157 607425308
158 623051513
159 638977276
160 655206401
161 671742716
162 688590073
163 705752348
164 723233441
165 741037276
166 759167801
167 777628988
168 796424833
169 815559356
170 835036601
171 854860636
172 875035553
173 895565468
174 916454521
175 937706876
176 959326721
177 981318268
178 1003685753
179 1026433436
180 1049565601
181 1073086556
182 1097000633
183 1121312188
184 1146025601
185 1171145276
186 1196675641
187 1222621148
188 1248986273
189 1275775516
190 1302993401
191 1330644476
192 1358733313
193 1387264508
194 1416242681
195 1445672476
196 1475558561
197 1505905628
198 1536718393
199 1568001596
200 1599760001
201 1631998396
202 1664721593
203 1697934428
204 1731641761
205 1765848476
206 1800559481
207 1835779708
208 1871514113
209 1907767676
210 1944545401
211 1981852316
212 2019693473
213 2058073948
214 2096998841
215 2136473276
216 2176502401
217 2217091388
218 2258245433
219 2299969756
220 2342269601
221 2385150236
222 2428616953
223 2472675068
224 2517329921
225 2562586876
226 2608451321
227 2654928668
228 2702024353
229 2749743836
230 2798092601
231 2847076156
232 2896700033
233 2946969788
234 2997891001
235 3049469276
236 3101710241
237 3154619548
238 3208202873
239 3262465916
240 3317414401
241 3373054076
242 3429390713
243 3486430108
244 3544178081
245 3602640476
246 3661823161
247 3721732028
248 3782372993
249 3843751996
250 3905875001
251 3968747996
252 4032376993
253 4096768028
254 4161927161
255 4227860476
256 4294574081
257 4362074108
258 4430366713
259 4499458076
260 4569354401
261 4640061916
262 4711586873
263 4783935548
264 4857114241
265 4931129276
266 5005987001
267 5081693788
268 5158256033
269 5235680156
270 5313972601
271 5393139836
272 5473188353
273 5554124668
274 5635955321
275 5718686876
276 5802325921
277 5886879068
278 5972352953
279 6058754236
280 6146089601
281 6234365756
282 6323589433
283 6413767388
284 6504906401
285 6597013276
286 6690094841
287 6784157948
288 6879209473
289 6975256316
290 7072305401
291 7170363676
292 7269438113
293 7369535708
294 7470663481
295 7572828476
296 7676037761
297 7780298428
298 7885617593
299 7992002396
300 8099460001
301 8207997596
302 8317622393
303 8428341628
304 8540162561
305 8653092476
306 8767138681
307 8882308508
308 8998609313
309 9116048476
310 9234633401
311 9354371516
312 9475270273
313 9597337148
314 9720579641
315 9845005276
316 9970621601
317 10097436188
318 10225456633
319 10354690556
320 10485145601
321 10616829436
322 10749749753
323 10883914268
324 11019330721
325 11156006876
326 11293950521
327 11433169468
328 11573671553
329 11715464636
330 11858556601
331 12002955356
332 12148668833
333 12295704988
334 12444071801
335 12593777276
336 12744829441
337 12897236348
338 13051006073
339 13206146716
340 13362666401
341 13520573276
342 13679875513
343 13840581308
344 14002698881
345 14166236476
346 14331202361
347 14497604828
348 14665452193
349 14834752796
350 15005515001
351 15177747196
352 15351457793
353 15526655228
354 15703347961
355 15881544476
356 16061253281
357 16242482908
358 16425241913
359 16609538876
360 16795382401
361 16982781116
362 17171743673
363 17362278748
364 17554395041
365 17748101276
366 17943406201
367 18140318588
368 18338847233
369 18539000956
370 18740788601
371 18944219036
372 19149301153
373 19356043868
374 19564456121
375 19774546876
376 19986325121
377 20199799868
378 20414980153
379 20631875036
380 20850493601
381 21070844956
382 21292938233
383 21516782588
384 21742387201
385 21969761276
386 22198914041
387 22429854748
388 22662592673
389 22897137116
390 23133497401
391 23371682876
392 23611702913
393 23853566908
394 24097284281
395 24342864476
396 24590316961
397 24839651228
398 25090876793
399 25344003196
400 25599040001
401 25855996796
402 26114883193
403 26375708828
404 26638483361
405 26903216476
406 27169917881
407 27438597308
408 27709264513
409 27981929276
410 28256601401
411 28533290716
412 28812007073
413 29092760348
414 29375560441
415 29660417276
416 29947340801
417 30236340988
418 30527427833
419 30820611356
420 31115901601
421 31413308636
422 31712842553
423 32014513468
424 32318331521
425 32624306876
426 32932449721
427 33242770268
428 33555278753
429 33869985436
430 34186900601
431 34506034556
432 34827397633
433 35151000188
434 35476852601
435 35804965276
436 36135348641
437 36468013148
438 36802969273
439 37140227516
440 37479798401
441 37821692476
442 38165920313
443 38512492508
444 38861419681
445 39212712476
446 39566381561
447 39922437628
448 40280891393
449 40641753596
450 41005035001
451 41370746396
452 41738898593
453 42109502428
454 42482568761
455 42858108476
456 43236132481
457 43616651708
458 43999677113
459 44385219676
460 44773290401
461 45163900316
462 45557060473
463 45952781948
464 46351075841
465 46751953276
466 47155425401
467 47561503388
468 47970198433
469 48381521756
470 48795484601
471 49212098236
472 49631373953
473 50053323068
474 50477956921
475 50905286876
476 51335324321
477 51768080668
478 52203567353
479 52641795836
480 53082777601
481 53526524156
482 53973047033
483 54422357788
484 54874468001
485 55329389276
486 55787133241
487 56247711548
488 56711135873
489 57177417916
490 57646569401
491 58118602076
492 58593527713
493 59071358108
494 59552105081
495 60035780476
496 60522396161
497 61011964028
498 61504495993
499 62000003996
500 62498500001
501 62999995996
502 63504503993
503 64012036028
504 64522604161
505 65036220476
506 65552897081
507 66072646108
508 66595479713
509 67121410076
510 67650449401
511 68182609916
512 68717903873
513 69256343548
514 69797941241
515 70342709276
516 70890660001
517 71441805788
518 71996159033
519 72553732156
520 73114537601
521 73678587836
522 74245895353
523 74816472668
524 75390332321
525 75967486876
526 76547948921
527 77131731068
528 77718845953
529 78309306236
530 78903124601
531 79500313756
532 80100886433
533 80704855388
534 81312233401
535 81923033276
536 82537267841
537 83154949948
538 83776092473
539 84400708316
540 85028810401
541 85660411676
542 86295525113
543 86934163708
544 87576340481
545 88222068476
546 88871360761
547 89524230428
548 90180690593
549 90840754396
550 91504435001
551 92171745596
552 92842699393
553 93517309628
554 94195589561
555 94877552476
556 95563211681
557 96252580508
558 96945672313
559 97642500476
560 98343078401
561 99047419516
562 99755537273
563 100467445148
564 101183156641
565 101902685276
566 102626044601
567 103353248188
568 104084309633
569 104819242556
570 105558060601
571 106300777436
572 107047406753
573 107797962268
574 108552457721
575 109310906876
576 110073323521
577 110839721468
578 111610114553
579 112384516636
580 113162941601
581 113945403356
582 114731915833
583 115522492988
584 116317148801
585 117115897276
586 117918752441
587 118725728348
588 119536839073
589 120352098716
590 121171521401
591 121995121276
592 122822912513
593 123654909308
594 124491125881
595 125331576476
596 126176275361
597 127025236828
598 127878475193
599 128736004796
600 129597840001
601 130463995196
602 131334484793
603 132209323228
604 133088524961
605 133972104476
606 134860076281
607 135752454908
608 136649254913
609 137550490876
610 138456177401
611 139366329116
612 140280960673
613 141200086748
614 142123722041
615 143051881276
616 143984579201
617 144921830588
618 145863650233
619 146810052956
620 147761053601
621 148716667036
622 149676908153
623 150641791868
624 151611333121
625 152585546876
626 153564448121
627 154548051868
628 155536373153
629 156529427036
630 157527228601
631 158529792956
632 159537135233
633 160549270588
634 161566214201
635 162587981276
636 163614587041
637 164646046748
638 165682375673
639 166723589116
640 167769702401
641 168820730876
642 169876689913
643 170937594908
644 172003461281
645 173074304476
646 174150139961
647 175230983228
648 176316849793
649 177407755196
650 178503715001
651 179604744796
652 180710860193
653 181822076828
654 182938410361
655 184059876476
656 185186490881
657 186318269308
658 187455227513
659 188597381276
660 189744746401
661 190897338716
662 192055174073
663 193218268348
664 194386637441
665 195560297276
666 196739263801
667 197923552988
668 199113180833
669 200308163356
670 201508516601
671 202714256636
672 203925399553
673 205141961468
674 206363958521
675 207591406876
676 208824322721
677 210062722268
678 211306621753
679 212556037436
680 213810985601
681 215071482556
682 216337544633
683 217609188188
684 218886429601
685 220169285276
686 221457771641
687 222751905148
688 224051702273
689 225357179516
690 226668353401
691 227985240476
692 229307857313
693 230636220508
694 231970346681
695 233310252476
696 234655954561
697 236007469628
698 237364814393
699 238728005596
700 240097060001
701 241471994396
702 242852825593
703 244239570428
704 245632245761
705 247030868476
706 248435455481
707 249846023708
708 251262590113
709 252685171676
710 254113785401
711 255548448316
712 256989177473
713 258435989948
714 259888902841
715 261347933276
716 262813098401
717 264284415388
718 265761901433
719 267245573756
720 268735449601
721 270231546236
722 271733880953
723 273242471068
724 274757333921
725 276278486876
726 277805947321
727 279339732668
728 280879860353
729 282426347836
730 283979212601
731 285538472156
732 287104144033
733 288676245788
734 290254795001
735 291839809276
736 293431306241
737 295029303548
738 296633818873
739 298244869916
740 299862474401
741 301486650076
742 303117414713
743 304754786108
744 306398782081
745 308049420476
746 309706719161
747 311370696028
748 313041368993
749 314718755996
750 316402875001
751 318093743996
752 319791380993
753 321495804028
754 323207031161
755 324925080476
756 326649970081
757 328381718108
758 330120342713
759 331865862076
760 333618294401
761 335377657916
762 337143970873
763 338917251548
764 340697518241
765 342484789276
766 344279083001
767 346080417788
768 347888812033
769 349704284156
770 351526852601
771 353356535836
772 355193352353
773 357037320668
774 358888459321
775 360746786876
776 362612321921
777 364485083068
778 366365088953
779 368252358236
780 370146909601
781 372048761756
782 373957933433
783 375874443388
784 377798310401
785 379729553276
786 381668190841
787 383614241948
788 385567725473
789 387528660316
790 389497065401
791 391472959676
792 393456362113
793 395447291708
794 397445767481
795 399451808476
796 401465433761
797 403486662428
798 405515513593
799 407552006396
800 409596160001
801 411647993596
802 413707526393
803 415774777628
804 417849766561
805 419932512476
806 422023034681
807 424121352508
808 426227485313
809 428341452476
810 430463273401
811 432592967516
812 434730554273
813 436876053148
814 439029483641
815 441190865276
816 443360217601
817 445537560188
818 447722912633
819 449916294556
820 452117725601
821 454327225436
822 456544813753
823 458770510268
824 461004334721
825 463246306876
826 465496446521
827 467754773468
828 470021307553
829 472296068636
830 474579076601
831 476870351356
832 479169912833
833 481477780988
834 483793975801
835 486118517276
836 488451425441
837 490792720348
838 493142422073
839 495500550716
840 497867126401
841 500242169276
842 502625699513
843 505017737308
844 507418302881
845 509827416476
846 512245098361
847 514671368828
848 517106248193
849 519549756796
850 522001915001
851 524462743196
852 526932261793
853 529410491228
854 531897451961
855 534393164476
856 536897649281
857 539410926908
858 541933017913
859 544463942876
860 547003722401
861 549552377116
862 552109927673
863 554676394748
864 557251799041
865 559836161276
866 562429502201
867 565031842588
868 567643203233
869 570263604956
870 572893068601
871 575531615036
872 578179265153
873 580836039868
874 583501960121
875 586177046876
876 588861321121
877 591554803868
878 594257516153
879 596969479036
880 599690713601
881 602421240956
882 605161082233
883 607910258588
884 610668791201
885 613436701276
886 616214010041
887 619000738748
888 621796908673
889 624602541116
890 627417657401
891 630242278876
892 633076426913
893 635920122908
894 638773388281
895 641636244476
896 644508712961
897 647390815228
898 650282572793
899 653184007196
900 656095140001
901 659015992796
902 661946587193
903 664886944828
904 667837087361
905 670797036476
906 673766813881
907 676746441308
908 679735940513
909 682735333276
910 685744641401
911 688763886716
912 691793091073
913 694832276348
914 697881464441
915 700940677276
916 704009936801
917 707089264988
918 710178683833
919 713278215356
920 716387881601
921 719507704636
922 722637706553
923 725777909468
924 728928335521
925 732089006876
926 735259945721
927 738441174268
928 741632714753
929 744834589436
930 748046820601
931 751269430556
932 754502441633
933 757745876188
934 760999756601
935 764264105276
936 767538944641
937 770824297148
938 774120185273
939 777426631516
940 780743658401
941 784071288476
942 787409544313
943 790758448508
944 794118023681
945 797488292476
946 800869277561
947 804261001628
948 807663487393
949 811076757596
950 814500835001
951 817935742396
952 821381502593
953 824838138428
954 828305672761
955 831784128476
956 835273528481
957 838773895708
958 842285253113
959 845807623676
960 849341030401
961 852885496316
962 856441044473
963 860007697948
964 863585479841
965 867174413276
966 870774521401
967 874385827388
968 878008354433
969 881642125756
970 885287164601
971 888943494236
972 892611137953
973 896290119068
974 899980460921
975 903682186876
976 907395320321
977 911119884668
978 914855903353
979 918603399836
980 922362397601
981 926132920156
982 929914991033
983 933708633788
984 937513872001
985 941330729276
986 945159229241
987 948999395548
988 952851251873
989 956714821916
990 960590129401
991 964477198076
992 968376051713
993 972286714108
994 976209209081
995 980143560476
996 984089792161
997 988047928028
998 992017991993
999 996000007996
1000 999994000001