0 1
1 -2
2 -2
3 4
4 6
5 -8
6 -12
7 16
8 22
9 -30
10 -40
11 52
12 68
13 -88
14 -112
15 144
16 182
17 -228
18 -286
19 356
20 440
21 -544
22 -668
23 816
24 996
25 -1210
26 -1464
27 1768
28 2128
29 -2552
30 -3056
31 3648
32 4342
33 -5160
34 -6116
35 7232
36 8538
37 -10056
38 -11820
39 13872
40 16248
41 -18996
42 -22176
43 25844
44 30068
45 -34936
46 -40528
47 46944
48 54308
49 -62738
50 -72378
51 83400
52 95976
53 -110312
54 -126648
55 145232
56 166352
57 -190344
58 -217560
59 248404
60 283344
61 -322872
62 -367552
63 418032
64 474998
65 -539232
66 -611624
67 693124
68 784812
69 -887904
70 -1003712
71 1133712
72 1279562
73 -1443060
74 -1626216
75 1831284
76 2060708
77 -2317216
78 -2603856
79 2923936
80 3281144
81 -3679578
82 -4123700
83 4618468
84 5169376
85 -5782416
86 -6464220
87 7222128
88 8064148
89 -8999124
90 -10036824
91 11187904
92 12464112
93 -13878400
94 -15444896
95 17179152
96 19098276
97 -21220932
98 -23567634
99 26160908
100 29025326
101 -32187848
102 -35678040
103 39528144
104 43773480
105 -48452736
106 -53608072
107 59285620
108 65535848
109 -72413720
110 -79979312
111 88298256
112 97442000
113 -107488548
114 -118523016
115 130638016
116 143934536
117 -158522664
118 -174522108
119 192063264
120 211288144
121 -232351054
122 -255419928
123 280677480
124 308322112
125 -338569552
126 -371654288
127 407830784
128 447375478
129 -490588584
130 -537795680
131 589350148
132 645635448
133 -707067168
134 -774096012
135 847210656
136 926940364
137 -1013858676
138 -1108586976
139 1211797812
140 1324219456
141 -1446640320
142 -1579913200
143 1724960880
144 1882781610
145 -2054454496
146 -2241146356
147 2444118564
148 2664733816
149 -2904464552
150 -3164901468
151 3447761968
152 3754900548
153 -4088319324
154 -4450178592
155 4842809600
156 5268727536
157 -5730644728
158 -6231486304
159 6774406224
160 7362803704
161 -8000342400
162 -8690970202
163 9438939588
164 10248831132
165 -11125577888
166 -12074490540
167 13101286224
168 14212118496
169 -15413608362
170 -16712879568
171 18117595356
172 19635996724
173 -21276945560
174 -23049969680
175 24965309904
176 27033972692
177 -29267785320
178 -31679453652
179 34282626340
180 37091962312
181 -40123201512
182 -43393243200
183 46920228336
184 50723626096
185 -54824329248
186 -59244754560
187 64008948520
188 69142703328
189 -74673679168
190 -80631533168
191 87048060288
192 93957342116
193 -101395903876
194 -109402885444
195 118020222144
196 127292835638
197 -137268841352
198 -147999767844
199 159540788624
200 171950973438
201 -185293554120
202 -199636205800
203 215051350976
204 231616481352
205 -249414498512
206 -268534081456
207 289070075856
208 311123906216
209 -334804019688
210 -360226356352
211 387514847204
212 416801949656
213 -448229215008
214 -481947889500
215 518119559760
216 556916836776
217 -598524080640
218 -643138177656
219 690969363944
220 742242098320
221 -797195996976
222 -856086824304
223 919187542976
224 986789437136
225 -1059203303142
226 -1136760711460
227 1219815355204
228 1308744479640
229 -1403950397128
230 -1505862104640
231 1614936998208
232 1731662689928
233 -1856558946228
234 -1990179742152
235 2133115438464
236 2285995102100
237 -2449488965440
238 -2624311032288
239 2811221853408
240 3011031467856
241 -3224602519332
242 -3452853573198
243 3696762631084
244 3957370854152
245 -4235786523720
246 -4533189237048
247 4850834351792
248 5190057710912
249 -5552280647304
250 -5939015284368
251 6351870167764
252 6792556229808
253 -7262893105376
254 -7764815838976
255 8300381986848
256 8871779136118
257 -9481332886020
258 -10131515297448
259 10824953837120
260 11564440867104
261 -12352943689096
262 -13193615174924
263 14089805040144
264 15045071774392
265 -16063195265696
266 -17148190182816
267 18304320134568
268 19536112649668
269 -20848375049816
270 -22246211241056
271 23735039474464
272 25320611159052
273 -27009030758784
274 -28806776833908
275 30720724320996
276 32758168091808
277 -34926847862184
278 -37234974558108
279 39691258189248
280 42304937313856
281 -45085810216788
282 -48044267863488
283 51191328727956
284 54538675633872
285 -58098694686240
286 -61884516408080
287 65910059241888
288 70190075509610
289 -74740199965606
290 -79577001125600
291 84718035484808
292 90181904783324
293 -95988316527944
294 -102158147907180
295 108713513284560
296 115677835509816
297 -123075921212688
298 -130934040295240
299 139280009898048
300 148143283037364
301 -157555042165152
302 -167548297968976
303 178157993646096
304 189421114946180
305 -201376806347232
306 -214066493642844
307 227534013284900
308 241825748900704
309 -256990775314336
310 -273081010473728
311 290151375765360
312 308259965107056
313 -327468223286292
314 -347841134099160
315 369447418750912
316 392359745061920
317 -416654948119352
318 -442414262916656
319 469723569614000
320 498673652157944
321 -529360470896808
322 -561885449929088
323 596355780035208
324 632884737939726
325 -671592022761464
326 -712604110631244
327 756054628353456
328 802084747106876
329 -850843597314816
330 -902488705709856
331 957186455748532
332 1015112572679972
333 -1076452634465592
334 -1141402609891120
335 1210169425374864
336 1282971561868768
337 -1360039683408740
338 -1441617299047850
339 1527961459800648
340 1619343492403184
341 -1716049771887232
342 -1818382534865556
343 1926660735618336
344 2041220947285332
345 -2162418310370688
346 -2290627530980088
347 2426243931448084
348 2569684555919664
349 -2721389333686904
350 -2881822303344816
351 3051472900742880
352 3230857313973332
353 -3420519908926788
354 -3621034728868712
355 3833007071784512
356 4057075149560700
357 -4293911833006656
358 -4544226487047020
359 4808766900771024
360 5088321316977672
361 -5383720566217342
362 -5695840310728584
363 6025603403638428
364 6373982369199808
365 -6742002010282960
366 -7130742149329296
367 7541340509431264
368 7974995742693744
369 -8432970613053708
370 -8916595341243936
371 9427271120134976
372 9966473808746368
373 -10535757813786472
374 -11136760168194936
375 11771204816258976
376 12440907115511264
377 -13147778566307232
378 -13893831780122688
379 14681185698329044
380 15512071073976912
381 -16388836229317120
382 -17313953102595712
383 18290023598525184
384 19319786257100196
385 -20406123256334976
386 -21552067765470340
387 22760811665544780
388 24035713655245260
389 -25380307761046280
390 -26798312271084096
391 28293639113362272
392 29870403700117446
393 -31532935260716232
394 -33285787686752680
395 35133750914403968
396 37081862869766092
397 -39135422004360024
398 -41300000449560304
399 43581457819507776
400 45985955693726750
401 -48519972812426724
402 -51190321018447560
403 54004161981678336
404 56969024743768568
405 -60092824122121576
406 -63383880014274368
407 66850937646016464
408 70503188807990664
409 -74350294127912788
410 -78402406428087312
411 82670195219540712
412 87164872386806288
413 -91898219120262304
414 -96882614154866352
415 102131063377199120
416 107657230865972136
417 -113475471433436712
418 -119600864738604776
419 126049251046861252
420 132837268713219456
421 -139982393470403144
422 -147502979607094188
423 155418303124799136
424 163748606966245016
425 -172515148412918484
426 -181740248752984992
427 191447345325878720
428 201661046055175604
429 -212407186585571040
430 -223712890145511472
431 235606630263052896
432 248118296467400744
433 -261279263115072932
434 -275122461486453248
435 289682455304147392
436 304995519831905064
437 -321099724720606560
438 -338035020774325176
439 355843330817812592
440 374568644855516176
441 -394257119719742478
442 -414957183415033840
443 436719644375746900
444 459597805862463312
445 -483647585733577552
446 -508927641839645248
447 535499503298012112
448 563427707917384400
449 -592779946054736772
450 -623627211198361062
451 656043957584617800
452 690108265170383724
453 -725902012296265312
454 -763511056391244236
455 803025423085769472
456 844539504115287000
457 -888152264413876980
458 -933967458816182760
459 982093858802957136
460 1032645489745584320
461 -1085741879125903832
462 -1141508316227264704
463 1200076123815430304
464 1261582942351705352
465 -1326173027303047680
466 -1393997560139630772
467 1465214973637225444
468 1539991292127318936
469 -1618500487367007776
470 -1700924850731161728
471 1787455382458492272
472 1878292198716140468
473 -1973644957281879432
474 -2073733302676235328
475 2178787331614175572
476 2289048079685041056
477 -2404768030207223704
478 -2526211646246363680
479 2653655926830015936
480 2787390988434783568
481 -2927720672869761376
482 -3074963182730126884
483 3229451745643672320
484 3391535308587221226
485 -3561579263606436112
486 -3739966206328169220
487 3927096728715782608
488 4123390247581840200
489 -4329285870435795528
490 -4545243300313613672
491 4771743781308616564
492 5009291086594631400
493 -5258412550810908784
494 -5519660148760090320
495 5793611622451977648
496 6080871658614485312
497 -6382073118885655680
498 -6697878324993019784
499 7028980401326787748
500 7376104677417895984
501 -7740010152936698016
502 -8121491027941341308
503 8521378301222999280
504 8940541439713848112
505 -9379890122051652128
506 -9840376059528271968
507 10322994897783891796
508 10828788202753326336
509 -11358845534521506488
510 -11914306612897503456
511 12496363578679723936
512 13106263354755135094
513 -13745310111347689680
514 -14414867839915488772
515 15116363040388400960
516 15851287526632784376
517 -16621201355238095808
518 -17427735882937081536
519 18272596958191678128
520 19157568252711660576
521 -20084514738917842548
522 -21055386319610816424
523 22072221616371271732
524 23137151923494077252
525 -24252405334539879840
526 -25420311048886963824
527 26643303865977591936
528 27923928875271083832
529 -29264846350253094194
530 -30668836855201786016
531 32138806573770696428
532 33677792868828306912
533 -35288970083390288112
534 -36975655592885732088
535 38741316119427276880
536 40589574319201303908
537 -42524215654551771912
538 -44549195562814246840
539 46668646934459565012
540 48886887913622487840
541 -51208430034634883576
542 -53637986708749493728
543 56180482075822091856
544 58841060236332812428
545 -61625094879765481824
546 -64538199326019557760
547 67586236997219572932
548 70775332338005412444
549 -74111882203125751368
550 -77602567731934138028
551 81254366730195956208
552 85074566580447023520
553 -89070777703019318528
554 -93250947590759534664
555 97623375441403750464
556 102196727412555831412
557 -106980052525241322392
558 -111982799243064180800
559 117214832755101088112
560 122686452991820130880
561 -128408413404498737616
562 -134391940539861291092
563 140648754442952445988
564 147191089922599040832
565 -154031718715214050448
566 -161183972584152733884
567 168661767393334954704
568 176479628195422129232
569 -184652715376474717716
570 -193196851900707318432
571 202128551700727999572
572 211465049260488700464
573 -221224330440074791680
574 -231425164593450265440
575 242087138032342550640
576 253230688891587843306
577 -264877143453491550084
578 -277048753991080804262
579 289768738192527118088
580 303061320231525916832
581 -316951773551027697952
582 -331466465430412814232
583 346632903409018699792
584 362479783641856443260
585 -379037041266382728096
586 -396335902862355221096
587 414408941090086171060
588 433290131595809881188
589 -453014912276428509312
590 -473620244999588958896
591 495144679878860959632
592 517628422207768317368
593 -541113402160563340644
594 -565643347371918131984
595 591263858512173192320
596 618022487979425288216
597 -645968821834542312736
598 -675154565110202365120
599 705633630630259315632
600 737462231481127265748
601 -770698977282493187284
602 -805404974410502677536
603 841643930332607807676
604 879482262219562499312
605 -918989210006592003384
606 -960236954082538657904
607 1003300737792842741440
608 1048258994949547451652
609 -1095193482549110918016
610 -1144189418906714926048
611 1195335627423972637824
612 1248724686215446516500
613 -1304453083828244936136
614 -1362621381298165112940
615 1423334380795381915296
616 1486701301122601911904
617 -1552835960338903901364
618 -1621856965793162523168
619 1693887911862058856564
620 1769057585699216099584
621 -1847500181313951571392
622 -1929355522310570458128
623 2014769293632037709472
624 2103893282665245280368
625 -2196885630079008338994
626 -2293911090780372987412
627 2395141305389793509328
628 2500755082651309051720
629 -2610938693210016151056
630 -2725886175205889841984
631 2845799652150426533360
632 2970889663570666113824
633 -3101375508923895415944
634 -3237485605305819357208
635 3379457859495211172864
636 3527540054899017368976
637 -3681990253983680683800
638 -3843077216801058740432
639 4011080836240757415024
640 4186292590665056078328
641 -4369016014607882355204
642 -4559567188245499378088
643 4758275246373794469124
644 4965482907655313020032
645 -5181547024928470060704
646 -5406839157401796911512
647 5641746165587652674832
648 5886670829862558025694
649 -6142032493575301237576
650 -6408267731659238247384
651 6685831045741771088896
652 6975195586781959330308
653 -7276853906306615645528
654 -7591318737356074524624
655 7919123806293227766928
656 8260824676673414584956
657 -8616999626418357504588
658 -8988250559584682101504
659 9375203954066676785764
660 9778511846623862892128
661 -10198852856676799379624
662 -10636933250369373967644
663 11093488046452663648608
664 11569282165604437099972
665 -12065111624859559321728
666 -12581804778889981327896
667 13120223609938821484352
668 13681265068281316890768
669 -14265862465156186816384
670 -14874986920184384792048
671 15509648865368376317232
672 16170899607844017199584
673 -16859832953639016194500
674 -17577586894776908732260
675 18325345362153507119688
676 19104340046704134636798
677 -19915852291474670458952
678 -20761215057307600492248
679 21641814964956110524960
680 22559094416544857874288
681 -23514553799405498633544
682 -24509753775428572251264
683 25546317659191051386868
684 26625933888240848494236
685 -27750358589046093526480
686 -28921418242248171609056
687 30141012450993445730832
688 31411116816259570996372
689 -32733785923238461809888
690 -34111156442989427887488
691 35545450353733056291108
692 37038978286319230570664
693 -38594142998571388960352
694 -40213442983384064339260
695 41899476215632084880208
696 43654944043137710564272
697 -45482655227136798264104
698 -47385530137887014399064
699 49366605111270336514920
700 51429036972458995643664
701 -53576107732938822041144
702 -55811229467416880422944
703 58137949377381743022224
704 60559955048334989277524
705 -63081079907971780276992
706 -65705308892857097323844
707 68436784331422727334464
708 71279812051398594943032
709 -74238867720091086189448
710 -77318603426230885566144
711 80523854512433863523424
712 83859646667651254183452
713 -87331203289330094667264
714 -90943953125362003510080
715 94703538206268454127040
716 98615822078454133836644
717 -102686898349757158139328
718 -106923099558936485668272
719 111331006381163281877664
720 115917457182024645517960
721 -120689557933005752485504
722 -125654692501890568983422
723 130820533332012329595464
724 136195052524793742394072
725 -141786533340543912238872
726 -147603582133024813575636
727 153655140733865643588784
728 159950499303489148806336
729 -166499309665820657548470
730 -173311599144678993897232
731 180397784920399370201256
732 187768688925912441744816
733 -195435553302201972500856
734 -203410056433786757497120
735 211704329585621343137040
736 220330974163585790430064
737 -229303079621538077196072
738 -238634242038734591160588
739 248338583392285739910980
740 258430771550205931894368
741 -268926041011541021442912
742 -279840214421013088949696
743 291189724886613187304400
744 302991639129598494036864
745 -315263681497412620646816
746 -328024258871147806998792
747 341292486500306557768028
748 355088214798799554293672
749 -369432057137337690488224
750 -384345418668640158668128
751 399850526223189398223072
752 415970459314618853451744
753 -432729182295222338662248
754 -450151577703526295591840
755 468263480847369946907840
756 487091715667494937064128
757 -506664131928257610713704
758 -527009643783745382748540
759 548158269769305522651072
760 570141174270282416030672
761 -592990710521609947369620
762 -616740465193821091920384
763 641425304623019642905792
764 667081422744411418741632
765 -693746390791116538842480
766 -721459208822183204662528
767 750260359145999300422128
768 780191861707653526925732
769 -811297331511235753478404
770 -843622038150589506884224
771 877212967524640776905736
772 912118885816129955712908
773 -948390405815370726320648
774 -986080055673554137202916
775 1025242350173111628246336
776 1065933864605750711031788
777 -1108213311351984752257152
778 -1152141619259297906801448
779 1197782015919521356845096
780 1245200112949551400897728
781 -1294463994383218044883104
782 -1345644308285918630172576
783 1398814361707568861175648
784 1454050219093498250962278
785 -1511430804277132974678240
786 -1571038006182671025244616
787 1632956788370467771081060
788 1697275302562519487107640
789 -1764085006290263280088608
790 -1833480784811909956764544
791 1905561077451697282001184
792 1980428008518800401281708
793 -2058187522969170442114208
794 -2138949526979297538805944
795 2222828033606817002224960
796 2309941313719004209957840
797 -2400412052376541741597688
798 -2494367510866498248818112
799 2591939694585240369064128
800 2693265526979014092051294
801 -2798487029757188020436076
802 -2907751509600656548943076
803 3021211751595664327216328
804 3139026219631342926907992
805 -3261359264007555880052224
806 -3388381336508238261205248
807 3520269213204301094134320
808 3657206225259359495844280
809 -3799382498021046642295860
810 -3946995198690503673196296
811 4100248792872800006953204
812 4259355310321550271730624
813 -4424534620201864573745728
814 -4596014716207010721074864
815 4774032011875792511057808
816 4958831646469669858077192
817 -5150667801781078243836776
818 -5349804030257260191799636
819 5556513594837214094882112
820 5771079820913110999690416
821 -5993796460841742744257768
822 -6224968071446260492737720
823 6464910404963657967207280
824 6713950813909164952683920
825 -6972428670344960864625288
826 -7240695800057413745814304
827 7519116932164415101697620
828 7808070164692334152120080
829 -8107947446680676636353336
830 -8419155077391723218176112
831 8742114223222261380650448
832 9077261452935034757803432
833 -9425049291848737131012612
834 -9785946795647297516626728
835 10160440144491862387972416
836 10549033258142305370794680
837 -10952248432819308746130688
838 -11370627000563091726090060
839 11804730011870734476212880
840 12255138942420791819626880
841 -12722456424721536089857930
842 -13207307005547744167377768
843 13710337930060479728515752
844 14232219953534850715394596
845 -14773648181652276466364072
846 -15335342940346412309503584
847 15918050676225587513363056
848 16522544888629451069596184
849 -17149627094413525733989608
850 -17800127826592583425475028
851 18474907668012213861453504
852 19174858321257703813406688
853 -19900903716050419852779560
854 -20654001155424336291908928
855 21435142502019216938786544
856 22245355405872291819177684
857 -23085704575137115921965012
858 -23957293091206705540050528
859 24861263769768071160993556
860 25798800569366956666755984
861 -26771130049115007039903552
862 -27779522877226778267519136
863 28825295392131031527899328
864 29909811217959678701461800
865 -31034482936278630867764064
866 -32200773815987709386593444
867 33410199603381776065828684
868 34664330374432394128061952
869 -35964792451418715232740928
870 -37313270386107971923376448
871 38711509011760015730323504
872 40161315566306855805942888
873 -41664561889137200858781180
874 -43223186693997671980066528
875 44839197920606720449634944
876 46514675167664440162336360
877 -48251772210031500869150744
878 -50052719602943439156665104
879 51919827376222625099427600
880 53855487821549474799740688
881 -55862178375957005028929316
882 -57942464604818731572182286
883 60099003287709308572264356
884 62334545610630304795326288
885 -64651940468210230470967712
886 -67054137879608486999201276
887 69544192521977435170392048
888 72125267385465393297060048
889 -74800637553876218570868736
890 -77573694115238329094476944
891 80447948206677730724566820
892 83427035198135968971287232
893 -86514719019625081241447616
894 -89714896636867732887335600
895 93031602680331943080147216
896 96469014232836307734303440
897 -100031455781073575982312576
898 -103723404336578011057328772
899 107549494731845346337216256
900 111514525097503518846114738
901 -115623462526627920005774160
902 -119881448932496845088275416
903 124293807106291353055538496
904 128866046981459080545856652
905 -133603872111683905361649312
906 -138513186369632950410816480
907 143600100873889492706400052
908 148870941151725132761388932
909 -154332254545617334023126712
910 -159990817871679416705987840
911 165853645338439547932518432
912 171927996734683481108162136
913 -178221385895363043732876520
914 -184741589454868942482662644
915 191496655897272644451883968
916 198494914913458213097094392
917 -205744987075391342875601440
918 -213255793838109773894353392
919 221036567880367116226318896
920 229096863795221219942702784
921 -237446569142228949188619528
922 -246095915873291928800123192
923 255055492144592910824193216
924 264336254527470248513240640
925 -273949540631498974916117800
926 -283907082153481579884264544
927 294221018366500193950508592
928 304903910063644967538138632
929 -315968753971511437663696836
930 -327428997649053074289140224
931 339298554887884485358241412
932 351591821630656436068358172
933 -364323692424666422431378656
934 -377509577428428569558415788
935 391165419989504652746408352
936 405307714812494632827871320
937 -419953526736700846043937332
938 -435120510143615497561068192
939 450826929015037000044236840
940 467091677663297620798612864
941 -483934302155783515863953048
942 -501375022456649220567979536
943 519434755309372741863375584
944 538135137884565285107114228
945 -557498552218242096072123648
946 -577548150466578684303616648
947 598307881004020613166883108
948 619802515392485916396428992
949 -642057676250297881412858352
950 -665099866050413299358069244
951 688956496878468220874529264
952 713655921182150707276940960
953 -739227463544428985909328660
954 -765701453514214792603500024
955 793109259529126534476387840
956 821483323966136281439668320
957 -850857199357039575630606176
958 -881265585806878753178390592
959 912744369654680051185634208
960 945330663417133408735918416
961 -979062847057152789419102274
962 -1013980610620605312894690144
963 1050124998285890781631697612
964 1087538453872490668081337452
965 -1126264867856088665768381968
966 -1166349625939394926022052096
967 1207839659229384569781805968
968 1250783496073289490992828250
969 -1295231315607362410693188240
970 -1341235003074165207974672720
971 1388848206965921399031436468
972 1438126398053316962553198188
973 -1489126930361036280318763936
974 -1541909104153282586469045424
975 1596534230994556863393877872
976 1653065700953057514813668808
977 -1711569052016217369622860132
978 -1772112041790116666051623752
979 1834764721556802745433047432
980 1899599512765911418182679416
981 -1966691286039423587524659048
982 -2036117442770906039142991452
983 2107957999403179702337224368
984 2182295674471034607805379880
985 -2259215978498370736895895840
986 -2338807306841990576394155568
987 2421161035577205140055553536
988 2506371620523443259374346608
989 -2594536699511176925953741536
990 -2685757197994696317230196688
991 2780137438118589882695782848
992 2877785251349210621517613376
993 -2978812094785942651407780648
994 -3083333171270725663655124096
995 3191467553418052285478875712
996 3303338311691528236630334616
997 -3419072646657081094098684104
998 -3538802025547024191785500140
999 3662662323273431518819342752
1000 3790793968033661401905908144