0 1
1 -2
2 -2
3 -4
4 3
5 -2
6 -6
7 -4
8 7
9 -12
10 -10
11 -16
12 16
13 -14
14 -20
15 -20
16 29
17 -40
18 -40
19 -52
20 52
21 -52
22 -70
23 -68
24 91
25 -114
26 -116
27 -148
28 149
29 -152
30 -190
31 -196
32 242
33 -296
34 -306
35 -368
36 383
37 -396
38 -478
39 -496
40 590
41 -698
42 -730
43 -856
44 897
45 -940
46 -1096
47 -1152
48 1342
49 -1548
50 -1630
51 -1876
52 1975
53 -2080
54 -2390
55 -2516
56 2873
57 -3268
58 -3448
59 -3908
60 4133
61 -4370
62 -4932
63 -5224
64 5880
65 -6600
66 -6994
67 -7824
68 8290
69 -8788
70 -9814
71 -10400
72 11587
73 -12872
74 -13650
75 -15140
76 16058
77 -17036
78 -18848
79 -20004
80 22089
81 -24352
82 -25842
83 -28432
84 30178
85 -32030
86 -35186
87 -37348
88 40950
89 -44840
90 -47594
91 -52036
92 55231
93 -58632
94 -63996
95 -67936
96 74068
97 -80652
98 -85592
99 -93092
100 98776
101 -104824
102 -113864
103 -120808
104 131059
105 -142056
106 -150682
107 -163152
108 173052
109 -183552
110 -198484
111 -210520
112 227430
113 -245518
114 -260306
115 -280740
116 297592
117 -315468
118 -339888
119 -360224
120 387780
121 -417164
122 -441974
123 -475108
124 503270
125 -533112
126 -572510
127 -606352
128 650683
129 -697892
130 -738856
131 -791892
132 838225
133 -887240
134 -950132
135 -1005492
136 1076035
137 -1151008
138 -1217626
139 -1301652
140 1376715
141 -1456076
142 -1555326
143 -1644656
144 1755779
145 -1873638
146 -1980500
147 -2112292
148 2232288
149 -2359024
150 -2514264
151 -2656432
152 2829726
153 -3013288
154 -3182522
155 -3387280
156 3576830
157 -3776788
158 -4017160
159 -4240916
160 4508718
161 -4791976
162 -5057060
163 -5372316
164 5668332
165 -5980352
166 -6349478
167 -6697588
168 7107942
169 -7541348
170 -7952068
171 -8433536
172 8891069
173 -9372896
174 -9934958
175 -10471284
176 11094901
177 -11752804
178 -12383080
179 -13112416
180 13812922
181 -14549922
182 -15399226
183 -16217688
184 17158150
185 -18149172
186 -19107624
187 -20204276
188 21267177
189 -22384584
190 -23658270
191 -24896576
192 26304629
193 -27786720
194 -29231934
195 -30869172
196 32468591
197 -34148664
198 -36045776
199 -37903828
200 39997289
201 -42198732
202 -44360608
203 -46788404
204 49176550
205 -51683092
206 -54489572
207 -57256688
208 60348792
209 -63597320
210 -66807490
211 -70384324
212 73923964
213 -77636436
214 -81762248
215 -85853200
216 90391856
217 -95155788
218 -99888984
219 -105126640
220 110336873
221 -115797618
222 -121826094
223 -127833752
224 134455746
225 -141400780
226 -148333708
227 -155958128
228 163577655
229 -171557940
230 -180315944
231 -189081652
232 198688213
233 -208755456
234 -218846954
235 -229883856
236 240957912
237 -252548792
238 -265201558
239 -277914324
240 291774712
241 -306288776
242 -320890816
243 -336781912
244 352782540
245 -369519320
246 -387703014
247 -406033592
248 425926688
249 -446743392
250 -467752778
251 -490515536
252 513505998
253 -537539400
254 -563538606
255 -589825636
256 618234131
257 -647941520
258 -678008072
259 -710453088
260 743311503
261 -777640596
262 -814634566
263 -852134000
264 892508035
265 -934700690
266 -977508182
267 -1023535592
268 1070259894
269 -1119047928
270 -1171439990
271 -1224668676
272 1281782587
273 -1341432776
274 -1402082562
275 -1467080708
276 1533201085
277 -1602204096
278 -1676070904
279 -1751266052
280 1831701415
281 -1915659376
282 -2001185978
283 -2092572552
284 2185707137
285 -2282851380
286 -2386544366
287 -2492287168
288 2605082387
289 -2722750916
290 -2842817300
291 -2970763984
292 3101367613
293 -3237525032
294 -3382483046
295 -3530531968
296 3688053080
297 -3852291684
298 -4020121040
299 -4198526224
300 4380893382
301 -4570922220
302 -4772752186
303 -4979164260
304 5198271429
305 -5426604192
306 -5660228080
307 -5908015556
308 6161619549
309 -6425753516
310 -6705681558
311 -6992300960
312 7295903212
313 -7612131034
314 -7936049152
315 -8278900344
316 8630179353
317 -8995876664
318 -9382670208
319 -9779119076
320 10198240596
321 -10634583244
322 -11081975442
323 -11554625616
324 12039354305
325 -12543755096
326 -13076280960
327 -13622591348
328 14199113637
329 -14799047692
330 -15414701242
331 -16063987332
332 16730416990
333 -17423596320
334 -18154198360
335 -18904303488
336 19694590215
337 -20516603276
338 -21360785260
339 -22249666676
340 23162676004
341 -24111938328
342 -25110904582
343 -26137238056
344 27216914282
345 -28339453256
346 -29493013994
347 -30705873392
348 31952436171
349 -33247974456
350 -34609403604
351 -36008963908
352 37479206091
353 -39007182656
354 -40578270632
355 -42227878260
356 43924246849
357 -45686575872
358 -47536096584
359 -49438394208
360 51434182191
361 -53507509984
362 -55640372084
363 -57877020172
364 60178145845
365 -62567841674
366 -65072706716
367 -67650190996
368 70351107984
369 -73155872776
370 -76042379730
371 -79065820016
372 82177670760
373 -85408107496
374 -88790397858
375 -92272062192
376 95916402696
377 -99699443112
378 -103594126328
379 -107669157412
380 111864786059
381 -116218746388
382 -120772571336
383 -125461704152
384 130364853421
385 -135452757708
386 -140692398948
387 -146169148340
388 151809613167
389 -157660901792
390 -163774789268
391 -170072045744
392 176650370913
393 -183474164072
394 -190503249018
395 -197843524176
396 205405058613
397 -213246571560
398 -221432503800
399 -229865866916
400 238667713783
401 -247794869804
402 -257198601116
403 -267010040640
404 277119262214
405 -287599352628
406 -298530401078
407 -309793953376
408 321539767401
409 -333715642760
410 -346262643496
411 -359342897396
412 372822349165
413 -386791843352
414 -401350779822
415 -416354840420
416 431988990966
417 -448190331052
418 -464887805512
419 -482281547520
420 500208472540
421 -518781341950
422 -538123364532
423 -558059116476
424 578816714809
425 -600320612232
426 -622485415672
427 -645557808340
428 669339850549
429 -693971338356
430 -719604792430
431 -746027493792
432 773520361253
433 -801992967912
434 -831343024006
435 -861874156768
436 893346686337
437 -925933715084
438 -959823835600
439 -994759687412
440 1031086750718
441 -1068697170340
442 -1107468818266
443 -1147774908944
444 1189325897591
445 -1232335881600
446 -1277037787222
447 -1323120995744
448 1371009800265
449 -1420576036064
450 -1471674402336
451 -1524763037880
452 1579492985049
453 -1636128762408
454 -1694957745110
455 -1755605893524
456 1818593658327
457 -1883769314568
458 -1950960612056
459 -2020729251920
460 2092655646336
461 -2167066277208
462 -2244315335944
463 -2323953489132
464 2406618340019
465 -2492131014604
466 -2580288083738
467 -2671777389424
468 2766095627586
469 -2863645356748
470 -2964862706852
471 -3069209158932
472 3177464950492
473 -3289420100800
474 -3404835321466
475 -3524551965016
476 3647967739227
477 -3775578560244
478 -3907920946368
479 -4044351063888
480 4185822615645
481 -4332090243138
482 -4482873676462
483 -4639200914008
484 4800352952963
485 -4966940179472
486 -5139622055094
487 -5317630671920
488 5502130556768
489 -5692836441676
490 -5889421539836
491 -6093140605716
492 6303137415918
493 -6520162622184
494 -6745026126592
495 -6976814342096
496 7216947747101
497 -7465096485992
498 -7720881426024
499 -7985832552244
500 8258932799576
501 -8541104598496
502 -8833341841932
503 -9134560338736
504 9446491148944
505 -9768755129164
506 -10100914778756
507 -10444833944708
508 10799307579745
509 -11165468362948
510 -11544535079310
511 -11935224432436
512 12339643995843
513 -12757360915308
514 -13187873332240
515 -13633449744416
516 14092666166902
517 -14566912450412
518 -15057682132376
519 -15563460266712
520 16086810619812
521 -16627242750504
522 -17184184805416
523 -17760395421072
524 18354196455233
525 -18967292196556
526 -19601511640846
527 -20255071344692
528 20931087387132
529 -21629008921376
530 -22348189245252
531 -23091980291348
532 23858409977720
533 -24649566832800
534 -25467689288988
535 -26310683766500
536 27182334693812
537 -28082029681448
538 -29009043690458
539 -29967446409616
540 30954927131087
541 -31974043698496
542 -33027533996874
543 -34112947781120
544 35234877661787
545 -36392651131282
546 -37585463578850
547 -38818252467780
548 40088318665649
549 -41398793000364
550 -42753022374984
551 -44148148046240
552 45589739499221
553 -47077069178864
554 -48609254968680
555 -50192282997540
556 51823010585971
557 -53505267811488
558 -55243143881056
559 -57033314522532
560 58882529254667
561 -60790015803368
562 -62754821407506
563 -64784198752488
564 66874501321889
565 -69030412144756
566 -71256924853176
567 -73550187368048
568 75918374073080
569 -78360685420264
570 -80876111610292
571 -83473434362640
572 86148438002026
573 -88906845636328
574 -91754752368416
575 -94687711340544
576 97715616544779
577 -100837668345252
578 -104052822760640
579 -107371706575256
580 110789465282973
581 -114313089717936
582 -117950016029142
583 -121695131411928
584 125560404419264
585 -129545075518304
586 -133648101871114
587 -137882335787168
588 142242210892497
589 -146736262641112
590 -151373559252762
591 -156148248164564
592 161074799517741
593 -166152551331392
594 -171380513994738
595 -176774223105928
596 182327325705813
597 -188050238573932
598 -193954015534576
599 -200031989366416
600 206301645810200
601 -212762500427556
602 -219413690942580
603 -226273987092056
604 233336175212016
605 -240612962685696
606 -248117818229320
607 -255843187036900
608 263810188557427
609 -272018625433092
610 -280467865723640
611 -289180575766736
612 298148611303711
613 -307387467597598
614 -316913549425508
615 -326718347066500
616 336827357194838
617 -347240817089876
618 -357958465728632
619 -369007662727540
620 380379272114063
621 -392092181170632
622 -404166363115340
623 -416592297212976
624 429400751179201
625 -442592593525348
626 -456168123228686
627 -470160350959568
628 484559103287130
629 -499387393077560
630 -514669529326870
631 -530394942228824
632 546600745180724
633 -563288697212192
634 -580459908591656
635 -598154192349632
636 616360315776511
637 -635106307807672
638 -654421743746572
639 -674294994806836
640 694770811336650
641 -715852182083104
642 -737541359536770
643 -759886342527048
644 782874852663572
645 -806541015588748
646 -830920801176710
647 -856001551964000
648 881837207165010
649 -908432425636812
650 -935791034119668
651 -963970879637572
652 992958701819163
653 -1022796033914184
654 -1053526607853886
655 -1085136824929184
656 1117691677306642
657 -1151198062524104
658 -1185661941719464
659 -1221153006940272
660 1257657149250889
661 -1295224899088724
662 -1333909407420084
663 -1373696299636620
664 1414663860130012
665 -1456821954788616
666 -1500179401003260
667 -1544820134209920
668 1590729424512016
669 -1637968726572160
670 -1686602617244456
671 -1736616216972132
672 1788103791268683
673 -1841079106505096
674 -1895554761502804
675 -1951631815025104
676 2009295269943554
677 -2068619840174352
678 -2129683958630160
679 -2192472651422608
680 2257099393985134
681 -2323583038640780
682 -2391941145618544
683 -2462295354736960
684 2534630921635581
685 -2609038647938446
686 -2685613763937156
687 -2764341796521876
688 2845359306609584
689 -2928691734307292
690 -3014363100016680
691 -3102519774916324
692 3193148004779951
693 -3286358103829448
694 -3382265658753412
695 -3480857531508512
696 3582298020548678
697 -3686621049269728
698 -3793858994184096
699 -3904187939043264
700 4017596138280274
701 -4134217564144216
702 -4254192464444888
703 -4377510180286424
704 4504368329567791
705 -4634811704010700
706 -4768883426256100
707 -4906795269348708
708 5048538876981886
709 -5194276894869832
710 -5344179436829280
711 -5498239863746420
712 5656695810325850
713 -5819605927954216
714 -5987027088524746
715 -6159213924604852
716 6336163311763041
717 -6518072635122796
718 -6705148165032400
719 -6897389329232256
720 7095081812459377
721 -7298301867436104
722 -7507123877459032
723 -7721853934717132
724 7942496576790358
725 -8169291261294880
726 -8402488015388294
727 -8642095021921204
728 8888455650225796
729 -9141668422203904
730 -9401829932361274
731 -9669308045790032
732 9944118134890662
733 -10226550591164904
734 -10516908377003354
735 -10815211929479048
736 11121873853954997
737 -11437020750811016
738 -11760777282250082
739 -12093585450870096
740 12435475572030408
741 -12786799674854828
742 -13147924737233846
743 -13518887967380320
744 13900185055067470
745 -14291977892107084
746 -14694426488206656
747 -15108061805076804
748 15532934381621213
749 -15969470808035000
750 -16418115448165278
751 -16878928074376224
752 17352504057491476
753 -17839049518138720
754 -18338768842426220
755 -18852299713153840
756 19379719639409288
757 -19921545368882824
758 -20478314778873720
759 -21050117590403272
760 21637668742779484
761 -22241229636274206
762 -22861060207983946
763 -23497926143303388
764 24151940493386186
765 -24823728977830264
766 -25513942431589454
767 -26222709890330720
768 26950889685607960
769 -27698812135887592
770 -28466806531723706
771 -29255792053110704
772 30065928132697229
773 -30897972147506464
774 -31752711323972496
775 -32630325834982820
776 33531845938199519
777 -34457687671707236
778 -35408266695381016
779 -36384686212373796
780 37387165684340647
781 -38416621486598912
782 -39474005465674852
783 -40559563796116904
784 41674532826418630
785 -42819434976684392
786 -43994793216559042
787 -45201931322542948
788 46441145902420525
789 -47713545266181304
790 -49020279870496838
791 -50361680508251904
792 51739230517626761
793 -53153584068926536
794 -54605397167104114
795 -56096257911577232
796 57626561448858986
797 -59197647681946352
798 -60810906586212808
799 -62466776812476340
800 64167037633295523
801 -65912506067206308
802 -67704002707557288
803 -69543432328321552
804 71431315266656537
805 -73369270747786956
806 -75358977478950834
807 -77401010887398548
808 79497504740011398
809 -81649476967047912
810 -83857951391047642
811 -86125212089469476
812 88451937695185376
813 -90840084171587856
814 -93291678133167470
815 -95807467668479876
816 98390011081072830
817 -101040573735906208
818 -103760429934919512
819 -106552317961017972
820 109417115753272725
821 -112357185047572024
822 -115374971488118816
823 -118471440234032000
824 121649657879974816
825 -124911194009090760
826 -128257631097937152
827 -131692251189591600
828 135216182204668751
829 -138832274615289044
830 -142543478534983552
831 -146351031021426320
832 150258607078711699
833 -154268149723352584
834 -158381619960400066
835 -162602950633799124
836 166933582117953742
837 -171376953276139840
838 -175936621282293998
839 -180614162625426768
840 185413980365964909
841 -190338475213184790
842 -195390072376614220
843 -200573483404769224
844 205890537971550021
845 -211345382976197976
846 -216942305778867236
847 -222683305307795636
848 228573655615726496
849 -234616317553244300
850 -240814284737749186
851 -247173200205242032
852 253695377263862055
853 -260385814421339392
854 -267249676923889924
855 -274289487960642132
856 281511563284314590
857 -288919548300239240
858 -296517131616266960
859 -304311070200377656
860 312304276573399793
861 -320502773052101612
862 -328912779859528318
863 -337537469113244176
864 346384402071335666
865 -355458059608353568
866 -364762978908866020
867 -374307248664835348
868 384094521960211706
869 -394132051352522636
870 -404427324269882928
871 -414984314121465604
872 425812070913525021
873 -436916093844748040
874 -448301954813595882
875 -459979334137655376
876 471952798034528689
877 -484231076645744972
878 -496823178814166960
879 -509734065143626224
880 522974564596744298
881 -536551416012182696
882 -550471451341169868
883 -564746252571772360
884 579381509398685883
885 -594387725760130888
886 -609775736260069312
887 -625551715153823716
888 641728616487834785
889 -658314686323597188
890 -675318289167626148
891 -692753278414591016
892 710626723220387172
893 -728951255876920000
894 -747739900938239566
895 -767000321753421220
896 786748010122230266
897 -806993042523066024
898 -827745645213143688
899 -849022383753139248
900 870832017830513671
901 -893189732266924620
902 -916111177148007348
903 -939605839448528260
904 963692240554604885
905 -988382677333240528
906 -1013689635073442058
907 -1039632916740047508
908 1066223350025293970
909 -1093479179488277568
910 -1121419201452350428
911 -1150055132256506176
912 1179409108836727687
913 -1209496118542106068
914 -1240331384670385704
915 -1271938573267702656
916 1304331037465305789
917 -1337530687739868992
918 -1371560088809494768
919 -1406433677817884080
920 1442177905106740685
921 -1478811014648640864
922 -1516351544669125636
923 -1554827769341965416
924 1594256120850898287
925 -1634662899685186450
926 -1676075181953945300
927 -1718510720098990904
928 1762001108662722130
929 -1806568529429186152
930 -1852235529794801098
931 -1899035878911871812
932 1946989757199745573
933 -1996128719663785096
934 -2046485240665063926
935 -2098081106208866656
936 2150954043728521461
937 -2205130991695622668
938 -2260639341342395818
939 -2317519412044974356
940 2375795940365490608
941 -2435506767434241640
942 -2496690823910607048
943 -2559374796153792528
944 2623603720618653731
945 -2689410276001634948
946 -2756827699971751840
947 -2825904117251730992
948 2896669794816059575
949 -2969170090302629184
950 -3043451652307974434
951 -3119547112376442868
952 3197510214553656554
953 -3277380558055223936
954 -3359198430270892058
955 -3443021253548298416
956 3528885998851440375
957 -3616847007033364524
958 -3706960148272541440
959 -3799265257365870816
960 3893826448363248328
961 -3990691656231065752
962 -4089909660994441236
963 -4191548956165504400
964 4295654628840757765
965 -4402291750614770424
966 -4511527204420339782
967 -4623409541512929332
968 4738015221200480979
969 -4855402209743876968
970 -4975629508639084200
971 -5098778789535070800
972 5224904953098039165
973 -5354085882712337928
974 -5486401606665044128
975 -5621911210902092612
976 5760705846001666433
977 -5902855539271439616
978 -6048431583419381232
979 -6197531330309660176
980 6350221532498017695
981 -6506595362118034088
982 -6666748530645158872
983 -6830752841275026096
984 6998716921102575044
985 -7170725286410619528
986 -7346863997023683304
987 -7527249055096301796
988 7711961510342239599
989 -7901112770333447544
990 -8094817248282939758
991 -8293162082011660336
992 8496276680484650120
993 -8704262950949478856
994 -8917224679826063282
995 -9135300043716987608
996 9358587320190490914
997 -9587219655972085140
998 -9821333754532897600
999 -10061035224189601220
1000 10306478176761174042