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