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