0 1
1 -46
2 769
3 -5632
4 18688
5 -44032
6 85760
7 -147968
8 234752
9 -350208
10 498432
11 -683520
12 909568
13 -1180672
14 1500928
15 -1874432
16 2305280
17 -2797568
18 3355392
19 -3982848
20 4684032
21 -5463040
22 6323968
23 -7270912
24 8307968
25 -9439232
26 10668800
27 -12000768
28 13439232
29 -14988288
30 16652032
31 -18434560
32 20339968
33 -22372352
34 24535808
35 -26834432
36 29272320
37 -31853568
38 34582272
39 -37462528
40 40498432
41 -43694080
42 47053568
43 -50580992
44 54280448
45 -58156032
46 62211840
47 -66451968
48 70880512
49 -75501568
50 80319232
51 -85337600
52 90560768
53 -95992832
54 101637888
55 -107500032
56 113583360
57 -119891968
58 126429952
59 -133201408
60 140210432
61 -147461120
62 154957568
63 -162703872
64 170704128
65 -178962432
66 187482880
67 -196269568
68 205326592
69 -214658048
70 224268032
71 -234160640
72 244339968
73 -254810112
74 265575168
75 -276639232
76 288006400
77 -299680768
78 311666432
79 -323967488
80 336588032
81 -349532160
82 362803968
83 -376407552
84 390347008
85 -404626432
86 419249920
87 -434221568
88 449545472
89 -465225728
90 481266432
91 -497671680
92 514445568
93 -531592192
94 549115648
95 -567020032
96 585309440
97 -603987968
98 623059712
99 -642528768
100 662399232
101 -682675200
102 703360768
103 -724460032
104 745977088
105 -767916032
106 790280960
107 -813075968
108 836305152
109 -859972608
110 884082432
111 -908638720
112 933645568
113 -959107072
114 985027328
115 -1011410432
116 1038260480
117 -1065581568
118 1093377792
119 -1121653248
120 1150412032
121 -1179658240
122 1209395968
123 -1239629312
124 1270362368
125 -1301599232
126 1333344000
127 -1365600768
128 1398373632
129 -1431666688
130 1465484032
131 -1499829760
132 1534707968
133 -1570122752
134 1606078208
135 -1642578432
136 1679627520
137 -1717229568
138 1755388672
139 -1794108928
140 1833394432
141 -1873249280
142 1913677568
143 -1954683392
144 1996270848
145 -2038444032
146 2081207040
147 -2124563968
148 2168518912
149 -2213075968
150 2258239232
151 -2304012800
152 2350400768
153 -2397407232
154 2445036288
155 -2493292032
156 2542178560
157 -2591699968
158 2641860352
159 -2692663808
160 2744114432
161 -2796216320
162 2848973568
163 -2902390272
164 2956470528
165 -3011218432
166 3066638080
167 -3122733568
168 3179508992
169 -3236968448
170 3295116032
171 -3353955840
172 3413491968
173 -3473728512
174 3534669568
175 -3596319232
176 3658681600
177 -3721760768
178 3785560832
179 -3850085888
180 3915340032
181 -3981327360
182 4048051968
183 -4115517952
184 4183729408
185 -4252690432
186 4322405120
187 -4392877568
188 4464111872
189 -4536112128
190 4608882432
191 -4682426880
192 4756749568
193 -4831854592
194 4907746048
195 -4984428032
196 5061904640
197 -5140179968
198 5219258112
199 -5299143168
200 5379839232
201 -5461350400
202 5543680768
203 -5626834432
204 5710815488
205 -5795628032
206 5881276160
207 -5967763968
208 6055095552
209 -6143275008
210 6232306432
211 -6322193920
212 6412941568
213 -6504553472
214 6597033728
215 -6690386432
216 6784615680
217 -6879725568
218 6975720192
219 -7072603648
220 7170380032
221 -7269053440
222 7368627968
223 -7469107712
224 7570496768
225 -7672799232
226 7776019200
227 -7880160768
228 7985228032
229 -8091225088
230 8198156032
231 -8306024960
232 8414835968
233 -8524593152
234 8635300608
235 -8746962432
236 8859582720
237 -8973165568
238 9087715072
239 -9203235328
240 9319730432
241 -9437204480
242 9555661568
243 -9675105792
244 9795541248
245 -9916972032
246 10039402240
247 -10162835968
248 10287277312
249 -10412730368
250 10539199232
251 -10666688000
252 10795200768
253 -10924741632
254 11055314688
255 -11186924032
256 11319573760
257 -11453267968
258 11588010752
259 -11723806208
260 11860658432
261 -11998571520
262 12137549568
263 -12277596672
264 12418716928
265 -12560914432
266 12704193280
267 -12848557568
268 12994011392
269 -13140558848
270 13288204032
271 -13436951040
272 13586803968
273 -13737766912
274 13889843968
275 -14043039232
276 14197356800
277 -14352800768
278 14509375232
279 -14667084288
280 14825932032
281 -14985922560
282 15147059968
283 -15309348352
284 15472791808
285 -15637394432
286 15803160320
287 -15970093568
288 16138198272
289 -16307478528
290 16477938432
291 -16649582080
292 16822413568
293 -16996436992
294 17171656448
295 -17348076032
296 17525699840
297 -17704531968
298 17884576512
299 -18065837568
300 18248319232
301 -18432025600
302 18616960768
303 -18803128832
304 18990533888
305 -19179180032
306 19369071360
307 -19560211968
308 19752605952
309 -19946257408
310 20141170432
311 -20337349120
312 20534797568
313 -20733519872
314 20933520128
315 -21134802432
316 21337370880
317 -21541229568
318 21746382592
319 -21952834048
320 22160588032
321 -22369648640
322 22580019968
323 -22791706112
324 23004711168
325 -23219039232
326 23434694400
327 -23651680768
328 23870002432
329 -24089663488
330 24310668032
331 -24533020160
332 24756723968
333 -24981783552
334 25208203008
335 -25435986432
336 25665137920
337 -25895661568
338 26127561472
339 -26360841728
340 26595506432
341 -26831559680
342 27069005568
343 -27307848192
344 27548091648
345 -27789740032
346 28032797440
347 -28277267968
348 28523155712
349 -28770464768
350 29019199232
351 -29269363200
352 29520960768
353 -29773996032
354 30028473088
355 -30284396032
356 30541768960
357 -30800595968
358 31060881152
359 -31322628608
360 31585842432
361 -31850526720
362 32116685568
363 -32384323072
364 32653443328
365 -32924050432
366 33196148480
367 -33469741568
368 33744833792
369 -34021429248
370 34299532032
371 -34579146240
372 34860275968
373 -35142925312
374 35427098368
375 -35712799232
376 36000032000
377 -36288800768
378 36579109632
379 -36870962688
380 37164364032
381 -37459317760
382 37755827968
383 -38053898752
384 38353534208
385 -38654738432
386 38957515520
387 -39261869568
388 39567804672
389 -39875324928
390 40184434432
391 -40495137280
392 40807437568
393 -41121339392
394 41436846848
395 -41753964032
396 42072695040
397 -42393043968
398 42715014912
399 -43038611968
400 43363839232
401 -43690700800
402 44019200768
403 -44349343232
404 44681132288
405 -45014572032
406 45349666560
407 -45686419968
408 46024836352
409 -46364919808
410 46706674432
411 -47050104320
412 47395213568
413 -47742006272
414 48090486528
415 -48440658432
416 48792526080
417 -49146093568
418 49501364992
419 -49858344448
420 50217036032
421 -50577443840
422 50939571968
423 -51303424512
424 51669005568
425 -52036319232
426 52405369600
427 -52776160768
428 53148696832
429 -53522981888
430 53899020032
431 -54276815360
432 54656371968
433 -55037693952
434 55420785408
435 -55805650432
436 56192293120
437 -56580717568
438 56970927872
439 -57362928128
440 57756722432
441 -58152314880
442 58549709568
443 -58948910592
444 59349922048
445 -59752748032
446 60157392640
447 -60563859968
448 60972154112
449 -61382279168
450 61794239232
451 -62208038400
452 62623680768
453 -63041170432
454 63460511488
455 -63881708032
456 64304764160
457 -64729683968
458 65156471552
459 -65585131008
460 66015666432
461 -66448081920
462 66882381568
463 -67318569472
464 67756649728
465 -68196626432
466 68638503680
467 -69082285568
468 69527976192
469 -69975579648
470 70425100032
471 -70876541440
472 71329907968
473 -71785203712
474 72242432768
475 -72701599232
476 73162707200
477 -73625760768
478 74090764032
479 -74557721088
480 75026636032
481 -75497512960
482 75970355968
483 -76445169152
484 76921956608
485 -77400722432
486 77881470720
487 -78364205568
488 78848931072
489 -79335651328
490 79824370432
491 -80315092480
492 80807821568
493 -81302561792
494 81799317248
495 -82298092032
496 82798890240
497 -83301715968
498 83806573312
499 -84313466368
500 84822399232
501 -85333376000
502 85846400768
503 -86361477632
504 86878610688
505 -87397804032
506 87919061760
507 -88442387968
508 88967786752
509 -89495262208
510 90024818432
511 -90556459520
512 91090189568
513 -91626012672
514 92163932928
515 -92703954432
516 93246081280
517 -93790317568
518 94336667392
519 -94885134848
520 95435724032
521 -95988439040
522 96543283968
523 -97100262912
524 97659379968
525 -98220639232
526 98784044800
527 -99349600768
528 99917311232
529 -100487180288
530 101059212032
531 -101633410560
532 102209779968
533 -102788324352
534 103369047808
535 -103951954432
536 104537048320
537 -105124333568
538 105713814272
539 -106305494528
540 106899378432
541 -107495470080
542 108093773568
543 -108694292992
544 109297032448
545 -109901996032
546 110509187840
547 -111118611968
548 111730272512
549 -112344173568
550 112960319232
551 -113578713600
552 114199360768
553 -114822264832
554 115447429888
555 -116074860032
556 116704559360
557 -117336531968
558 117970781952
559 -118607313408
560 119246130432
561 -119887237120
562 120530637568
563 -121176335872
564 121824336128
565 -122474642432
566 123127258880
567 -123782189568
568 124439438592
569 -125099010048
570 125760908032
571 -126425136640
572 127091699968
573 -127760602112
574 128431847168
575 -129105439232
576 129781382400
577 -130459680768
578 131140338432
579 -131823359488
580 132508748032
581 -133196508160
582 133886643968
583 -134579159552
584 135274059008
585 -135971346432
586 136671025920
587 -137373101568
588 138077577472
589 -138784457728
590 139493746432
591 -140205447680
592 140919565568
593 -141636104192
594 142355067648
595 -143076460032
596 143800285440
597 -144526547968
598 145255251712
599 -145986400768
600 146719999232
601 -147456051200
602 148194560768
603 -148935532032
604 149678969088
605 -150424876032
606 151173256960
607 -151924115968
608 152677457152
609 -153433284608
610 154191602432
611 -154952414720
612 155715725568
613 -156481539072
614 157249859328
615 -158020690432
616 158794036480
617 -159569901568
618 160348289792
619 -161129205248
620 161912652032
621 -162698634240
622 163487155968
623 -164278221312
624 165071834368
625 -165867999232
626 166666720000
627 -167468000768
628 168271845632
629 -169078258688
630 169887244032
631 -170698805760
632 171512947968
633 -172329674752
634 173148990208
635 -173970898432
636 174795403520
637 -175622509568
638 176452220672
639 -177284540928
640 178119474432
641 -178957025280
642 179797197568
643 -180639995392
644 181485422848
645 -182333484032
646 183184183040
647 -184037523968
648 184893510912
649 -185752147968
650 186613439232
651 -187477388800
652 188344000768
653 -189213279232
654 190085228288
655 -190959852032
656 191837154560
657 -192717139968
658 193599812352
659 -194485175808
660 195373234432
661 -196263992320
662 197157453568
663 -198053622272
664 198952502528
665 -199854098432
666 200758414080
667 -201665453568
668 202575220992
669 -203487720448
670 204402956032
671 -205320931840
672 206241651968
673 -207165120512
674 208091341568
675 -209020319232
676 209952057600
677 -210886560768
678 211823832832
679 -212763877888
680 213706700032
681 -214652303360
682 215600691968
683 -216551869952
684 217505841408
685 -218462610432
686 219422181120
687 -220384557568
688 221349743872
689 -222317744128
690 223288562432
691 -224262202880
692 225238669568
693 -226217966592
694 227200098048
695 -228185068032
696 229172880640
697 -230163539968
698 231157050112
699 -232153415168
700 233152639232
701 -234154726400
702 235159680768
703 -236167506432
704 237178207488
705 -238191788032
706 239208252160
707 -240227603968
708 241249847552
709 -242274987008
710 243303026432
711 -244333969920
712 245367821568
713 -246404585472
714 247444265728
715 -248486866432
716 249532391680
717 -250580845568
718 251632232192
719 -252686555648
720 253743820032
721 -254804029440
722 255867187968
723 -256933299712
724 258002368768
725 -259074399232
726 260149395200
727 -261227360768
728 262308300032
729 -263392217088
730 264479116032
731 -265569000960
732 266661875968
733 -267757745152
734 268856612608
735 -269958482432
736 271063358720
737 -272171245568
738 273282147072
739 -274396067328
740 275513010432
741 -276632980480
742 277755981568
743 -278882017792
744 280011093248
745 -281143212032
746 282278378240
747 -283416595968
748 284557869312
749 -285702202368
750 286849599232
751 -288000064000
752 289153600768
753 -290310213632
754 291469906688
755 -292632684032
756 293798549760
757 -294967507968
758 296139562752
759 -297314718208
760 298492978432
761 -299674347520
762 300858829568
763 -302046428672
764 303237148928
765 -304430994432
766 305627969280
767 -306828077568
768 308031323392
769 -309237710848
770 310447244032
771 -311659927040
772 312875763968
773 -314094758912
774 315316915968
775 -316542239232
776 317770732800
777 -319002400768
778 320237247232
779 -321475276288
780 322716492032
781 -323960898560
782 325208499968
783 -326459300352
784 327713303808
785 -328970514432
786 330230936320
787 -331494573568
788 332761430272
789 -334031510528
790 335304818432
791 -336581358080
792 337861133568
793 -339144148992
794 340430408448
795 -341719916032
796 343012675840
797 -344308691968
798 345607968512
799 -346910509568
800 348216319232
801 -349525401600
802 350837760768
803 -352153400832
804 353472325888
805 -354794540032
806 356120047360
807 -357448851968
808 358780957952
809 -360116369408
810 361455090432
811 -362797125120
812 364142477568
813 -365491151872
814 366843152128
815 -368198482432
816 369557146880
817 -370919149568
818 372284494592
819 -373653186048
820 375025228032
821 -376400624640
822 377779379968
823 -379161498112
824 380546983168
825 -381935839232
826 383328070400
827 -384723680768
828 386122674432
829 -387525055488
830 388930828032
831 -390339996160
832 391752563968
833 -393168535552
834 394587915008
835 -396010706432
836 397436913920
837 -398866541568
838 400299593472
839 -401736073728
840 403175986432
841 -404619335680
842 406066125568
843 -407516360192
844 408970043648
845 -410427180032
846 411887773440
847 -413351827968
848 414819347712
849 -416290336768
850 417764799232
851 -419242739200
852 420724160768
853 -422209068032
854 423697465088
855 -425189356032
856 426684744960
857 -428183635968
858 429686033152
859 -431191940608
860 432701362432
861 -434214302720
862 435730765568
863 -437250755072
864 438774275328
865 -440301330432
866 441831924480
867 -443366061568
868 444903745792
869 -446444981248
870 447989772032
871 -449538122240
872 451090035968
873 -452645517312
874 454204570368
875 -455767199232
876 457333408000
877 -458903200768
878 460476581632
879 -462053554688
880 463634124032
881 -465218293760
882 466806067968
883 -468397450752
884 469992446208
885 -471591058432
886 473193291520
887 -474799149568
888 476408636672
889 -478021756928
890 479638514432
891 -481258913280
892 482882957568
893 -484510651392
894 486141998848
895 -487777004032
896 489415671040
897 -491058003968
898 492704006912
899 -494353683968
900 496007039232
901 -497664076800
902 499324800768
903 -500989215232
904 502657324288
905 -504329132032
906 506004642560
907 -507683859968
908 509366788352
909 -511053431808
910 512743794432
911 -514437880320
912 516135693568
913 -517837238272
914 519542518528
915 -521251538432
916 522964302080
917 -524680813568
918 526401076992
919 -528125096448
920 529852876032
921 -531584419840
922 533319731968
923 -535058816512
924 536801677568
925 -538548319232
926 540298745600
927 -542052960768
928 543810968832
929 -545572773888
930 547338380032
931 -549107791360
932 550881011968
933 -552658045952
934 554438897408
935 -556223570432
936 558012069120
937 -559804397568
938 561600559872
939 -563400560128
940 565204402432
941 -567012090880
942 568823629568
943 -570639022592
944 572458274048
945 -574281388032
946 576108368640
947 -577939219968
948 579773946112
949 -581612551168
950 583455039232
951 -585301414400
952 587151680768
953 -589005842432
954 590863903488
955 -592725868032
956 594591740160
957 -596461523968
958 598335223552
959 -600212843008
960 602094386432
961 -603979857920
962 605869261568
963 -607762601472
964 609659881728
965 -611561106432
966 613466279680
967 -615375405568
968 617288488192
969 -619205531648
970 621126540032
971 -623051517440
972 624980467968
973 -626913395712
974 628850304768
975 -630791199232
976 632736083200
977 -634684960768
978 636637836032
979 -638594713088
980 640555596032
981 -642520488960
982 644489395968
983 -646462321152
984 648439268608
985 -650420242432
986 652405246720
987 -654394285568
988 656387363072
989 -658384483328
990 660385650432
991 -662390868480
992 664400141568
993 -666413473792
994 668430869248
995 -670452332032
996 672477866240
997 -674507475968
998 676541165312
999 -678578938368
1000 680620799232