0 1
1 1
2 -2
3 -4
4 -3
5 4
6 12
7 8
8 -10
9 -28
10 -18
11 24
12 60
13 38
14 -48
15 -120
16 -75
17 92
18 228
19 140
20 -172
21 -416
22 -252
23 304
24 732
25 439
26 -524
27 -1252
28 -744
29 884
30 2088
31 1232
32 -1450
33 -3408
34 -1998
35 2336
36 5460
37 3182
38 -3704
39 -8600
40 -4986
41 5772
42 13344
43 7700
44 -8872
45 -20424
46 -11736
47 13472
48 30876
49 17673
50 -20206
51 -46152
52 -26322
53 29988
54 68268
55 38808
56 -44080
57 -100016
58 -56682
59 64184
60 145224
61 82070
62 -92672
63 -209120
64 -117867
65 132760
66 298800
67 167996
68 -188756
69 -423840
70 -237744
71 266512
72 597108
73 334202
74 -373852
75 -835804
76 -466836
77 521152
78 1162824
79 648224
80 -722252
81 -1608508
82 -895014
83 995432
84 2212896
85 1229148
86 -1364680
87 -3028632
88 -1679436
89 1861548
90 4124664
91 2283568
92 -2527248
93 -5590976
94 -3090672
95 3415344
96 7544604
97 4164578
98 -4595474
99 -10137264
100 -5587941
101 6157700
102 13565016
103 7467464
104 -8218044
105 -18080448
106 -9940482
107 10925848
108 24008028
109 13183238
110 -14472560
111 -31763384
112 -17421288
113 19102812
114 41877456
115 22942512
116 -25128764
117 -55026728
118 -30113388
119 32947424
120 72070920
121 39399277
122 -43062316
123 -94099944
124 -51389664
125 56111016
126 122492256
127 66829520
128 -72898602
129 -158987216
130 -86658156
131 94439176
132 205774704
133 112057312
134 -122007960
135 -265605816
136 -144510534
137 157204684
138 341929440
139 185876372
140 -202031776
141 -439060416
142 -238478472
143 258991504
144 562386228
145 305216244
146 -331204084
147 -718620708
148 -389700618
149 422552612
150 916114836
151 496420280
152 -537861656
153 -1165236984
154 -630944928
155 683114048
156 1478837352
157 800173430
158 -865715616
159 -1872814392
160 -1012636314
161 1094819200
162 2366804676
163 1278863996
164 -1381717092
165 -2985021792
166 -1611834372
167 1740318096
168 3757275168
169 2027516127
170 -2187728120
171 -4720205648
172 -2545527372
173 2744951508
174 5918781960
175 3189932984
176 -3437740008
177 -7408110864
178 -3990208662
179 4297620968
180 9255623832
181 4982405054
182 -5363135776
183 -11543715416
184 -6210551736
185 6681333176
186 14372922624
187 7728348456
188 -8309570080
189 -17865751712
190 -9601199928
191 10317674112
192 22171278876
193 11908661186
194 -12790541892
195 -27470674896
196 -14747372955
197 15831260100
198 33983831952
199 18234581288
200 -19564842406
201 -41977303664
202 -22512353202
203 24142704288
204 51773808312
205 27752620428
206 -29748018928
207 -63763591008
208 -34163207682
209 36602111520
210 78417994176
211 41995030124
212 -44972091852
213 -96305649120
214 -51550678044
215 55179959632
216 118111775484
217 63194646016
218 -67613444684
219 -144661162472
220 -77365509480
221 82738907560
222 176945507880
223 94590405680
224 -101116682288
225 -216155910148
226 -115502238702
227 123419292808
228 263721448848
229 140860102094
230 -150453070432
231 -321354952320
232 -171573498738
233 183183789772
234 391107242328
235 208731038112
236 -222767026632
237 -475431368960
238 -253634408784
239 270584087008
240 577258609032
241 307838560850
242 -328284499674
243 -700088305348
244 -373199192898
245 397836209188
246 848093977656
247 451928824264
248 -481584828352
249 -1026248548272
250 -546662949876
251 582323535736
252 1240472004960
253 660538027296
254 -703375440832
255 -1497805380720
256 -797283338475
257 848690578940
258 1806615578544
259 961329109360
260 -1022960054024
261 -2176836321192
262 -1157933665908
263 1231750230096
264 2620251379440
265 1393332863652
266 -1481660390720
267 -3150827245224
268 -1674915560196
269 1780507843156
270 3785103589608
271 2011429516352
272 -2137545051700
273 -4542651206080
274 -2413222825734
275 2563714178344
276 5446608713568
277 2892526799198
278 -3071945274504
279 -6524311115456
280 -3463787186352
281 3677505323948
282 7808025417408
283 4144051721924
284 -4398406549296
285 -9335810940576
286 -4953423261672
287 5255883731552
288 11152524778932
289 5915589247315
290 -6274951783656
291 -13310996094344
292 -7058439942126
293 7485056666116
294 15873396687468
295 8414789841720
296 -8920834787532
297 -18912839599824
298 -10023218928162
299 10622998340896
300 22515242477028
301 11929053042976
302 -12639366832656
303 -26781498154104
304 -14185505657652
305 15026068204120
306 31830001519752
307 16855006776716
308 -17848936490688
309 -37799589306272
310 -20010748684032
311 21185137214896
312 44852958179880
313 23738482814858
314 -25125056492652
315 -53180636536896
316 -28138607289168
317 29774495244852
318 63005596935912
319 33328590675768
320 -35257216324556
321 -74588609327184
322 -39445784483904
323 41717899616336
324 88234450425780
325 46650684826922
326 -49325568379992
327 -104299101993752
328 -55130712818814
329 58277559768832
330 123198090765984
331 65104593713684
332 -68804123380312
333 -145416145640456
334 -76827426771240
335 81173744101872
336 171518373965856
337 90596551543346
338 -95699299996350
339 -202163188770120
340 -106758331972020
341 112745182379136
342 238117253116272
343 125715997648528
344 -132735523878952
345 -280272747052224
346 -147938702121018
347 156163701909560
348 329667307532712
349 173971981616246
350 -183603309514320
351 -387507043013336
352 -204449824367244
353 215720813423676
354 455193083041776
355 240108591376656
356 -253290151373444
357 -534352190107968
358 -281803064423076
359 297209557271120
360 626872037406552
361 330524937029877
362 -348520944310460
363 -734941843314100
364 -387424109641584
365 408432223911400
366 861099152757000
367 453833202158144
368 -478342992567184
369 -1008283668915288
370 -531295756131132
371 559874080241696
372 1179899167760256
373 621598666314206
374 -654901524582800
375 -1379884674896304
376 -726809457994992
377 765595615323448
378 1612796251495200
379 849319113880004
380 -894465744174032
381 -1883900926506176
382 -991891253684160
383 1044411899539712
384 2199284528900124
385 1157718582604224
386 -1218783763346564
387 -2565975419959856
388 -1350487653357030
389 1421448501068036
390 2992086405516528
391 1574453132496720
392 -1656868488759642
393 -3486977426030448
394 -1834522927620498
395 1930190393967488
396 4061441983565520
397 2136355720457798
398 -2247347223558960
399 -4727920674716032
400 -2486472664679517
401 2615175174961628
402 5500745663843472
403 2892385249913824
404 -3041547380335084
405 -6396420458826120
406 -3362741608687344
407 3535526919822928
408 7433939950106616
409 3907493855087978
410 -4107541805873496
411 -8635156352365416
412 -4538089397670216
413 4769585009361600
414 10025197457058720
415 5267689569906408
416 -5535443015579004
417 -11632944475056848
418 -6111419375429136
419 6420956871819016
420 13491577734902208
421 7086652659273806
422 -7444320223885944
423 -15639199618645824
424 -8213337598051818
425 8626419444528580
426 18119545380542880
427 9514368060164272
428 -9991221643170280
429 -20982793922925024
430 -11016007131593736
431 11566217121821728
432 24286492219499196
433 12748369944504530
434 -13382923718259200
435 -28096608902965200
436 -14745973897219506
437 15477461469127232
438 32488734597983160
439 17048365429048376
440 -17891207145050544
441 -37549448912243964
442 -19700833727561940
443 20671539473485304
444 43377876631521480
445 22755223116811692
446 -23872687293254656
447 -50087458637092920
448 -26270857422428136
449 27556694495721660
450 57807966418445820
451 30315591355650120
452 -31794517424506516
453 -66687792838628960
454 -34967005928021268
455 36667272456787648
456 76896556077662736
457 40313767129648826
458 -42267653800917084
459 -88628058491382792
460 -46457169607865232
461 48701544149998612
462 102103647546545280
463 53512889904982784
464 -56089843768432220
465 -117576032103763584
466 -61612976992950054
467 64570546896108776
468 135333614202846456
469 70908111423235168
470 -74301098078940608
471 -155705404255561688
472 -81570168441616572
473 85461065229203680
474 179066596275430080
475 93795124955140628
476 -98255170938823008
477 -205844889592317960
478 -107806355344337904
479 112916728877861120
480 236527654545096840
481 123858366857313364
482 -129711538084717348
483 -271670052068212992
484 -142241031781270599
485 148942294670689160
486 311904231055198284
487 163284380848368680
488 -170953588010106588
489 -357949743081424496
490 -187364030493835170
491 196137556973252632
492 410625331709417496
493 214907325753789036
494 -224940291291208400
495 -470862273417245856
496 -246400290889918368
497 257869073846139008
498 539719469445976272
499 282395491394008652
500 -295500571703083064
501 -618400512848835552
502 -323520924009299436
503 338490097192646128
504 708272983069814112
505 370490065977544452
506 -387582075494590784
507 -810890251848548220
508 -424113231070109760
509 443621872162137780
510 928016119549664208
511 485310398300219344
512 -507569153079743018
513 -1061652640604155184
514 -555125699777957118
515 580512970708769312
516 1214071541136510960
517 634743777223703232
518 -663688794425430176
519 -1387849681601949912
520 -725508242493720156
521 758497729592408396
522 1585909073006546328
523 828942506422035188
524 -866528200070648696
525 -1811562017735704928
526 -946773272711852424
527 989580402557520064
528 2068562015961017328
529 1080957029925866137
530 -1129693878847840840
531 -2361161156910160368
532 -1233709915283278176
533 1289178594327637192
534 2694174801947899128
535 1407541369479388056
536 -1470649958260543288
537 -3073054464519004080
538 -1605292052666617818
539 1677068274291007704
540 3503969901760888584
541 1830176548703428694
542 -1911783168720194720
543 -3993901555358155256
544 -2085831448491052710
545 2178583610245115416
546 4550744616489676992
547 2376369474458086844
548 -2481754208788747428
549 -5183426143188652136
550 -2706440387888915748
551 2826138563690028144
552 5902036829964069984
553 3081299509790913664
554 -3217210523879702012
555 -6717979221195446160
556 -3506884785433633452
557 3661154325845381716
558 7644134373922452480
559 3989903433767907832
560 -4164954690427942560
561 -8695049214777381792
562 -4537929346975391958
563 4736498088181898024
564 9887147102809315008
565 5159512543889973852
566 -5384686526696061800
567 -11238964408001755616
568 -5864302135617374376
569 6119565373613128364
570 12771416247921949536
571 6663184434187167332
572 -6952466908014690800
573 -14508094896084588288
574 -7568438027534726544
575 7896171492442749264
576 16475604789625129140
577 8593907858787012674
578 -8965088480449120678
579 -18703938525601549064
580 -9755200587223297116
581 10175459222811151424
582 21226898750056182168
583 11069903775184493400
584 -11545584812293585860
585 -24082571417842697136
586 -12557831742704186226
587 13096081515274380504
588 27313856540785737756
589 14241301263162163264
590 -14850167182255150384
591 -30969063254348596728
592 -16145440642625249274
593 16833982312169506844
594 35102576826800013744
595 18298536136965487584
596 -19076949871859690764
597 -39775606118949805856
598 -20732420119018877712
599 21612178446982666032
600 45057020986907667012
601 23482905918166653674
602 -24476913829291311296
603 -51024290216146892432
604 -26590274822548798008
605 27713044733680864692
606 57764531794771905192
607 30099821366045286128
608 -31367668993227556504
609 -65375688690981188544
610 -34062463725265972620
611 35493727308981377984
612 73967844809452488552
613 38535426833922445550
614 -40150712441630055864
615 -83664697480559861040
616 -43583006691808845984
617 45405462633345004364
618 94605204703578421920
619 49277425312824271028
620 -51333049050091498368
621 -106945427440960881312
622 -55699786831692775608
623 58017768148470946144
624 120860589568211699880
625 62941146484088080669
626 -65554251109005542420
627 -136547380648117359552
628 -71103705502823101986
629 74048703853171019656
630 154226529547094516544
631 80302146448090326872
632 -83620292689402131424
633 -174145680076156776752
634 -90665125128451877130
635 94402692330329504832
636 196582603353737752584
637 102336937089095862102
638 -106545814907948658352
639 -221848785490246373664
640 -115479378664398095130
641 120217740705544163644
642 250293433526693669808
643 130273824834732634460
644 -135606873647442444160
645 -282307947368379743328
646 -146923548616731211848
647 152924347164796390544
648 318330910790724726228
649 165656309478301521360
650 -172406708915018053524
651 -358853660514532280320
652 -186727241333971129956
653 194318916004494814740
654 404426498914916006856
655 210422074074901798536
656 -218957675882280115396
657 -455665623211003300184
658 -237060726356990878848
659 246655171973526397992
660 513260852058817945632
661 267001311549362456702
662 -277783217446418389512
663 -577984239421892562096
664 -300644603377903797300
665 312757885300346891136
666 650699675516455506168
667 338439012932530973808
668 -352044668275868775024
669 -732373585623477830720
670 -380886134395801652568
671 396164227973688182288
672 824086849742174126112
673 428546923153097621858
674 -445698799091149224292
675 -927048079554255047932
676 -482048576925737807133
677 501299321907586375620
678 1042608404113868049624
679 542092198299635843344
680 -563693384148354484568
681 -1172277932227607261040
682 -609461325582467003136
683 633694062213012307160
684 1317744077810879987760
685 685031428398890222028
686 -712209761555995027296
687 -1480891954787325299768
688 -769780474922290000812
689 800255166857534696792
690 1663827070542068211264
691 864800689248749174828
692 -898963424628009938076
693 -1868900571773609077632
694 -971311630261403206476
695 1009599694171062536528
696 2098737324062530392168
697 1090674737539797521556
698 -1133576217522860680172
699 -2356267136862911383656
700 -1224409505581382970840
701 1272469075233436841780
702 2644759479227414580744
703 1374211464977346719272
704 -1428036812822741183720
705 -2967862068733380195456
706 -1541972168395037564382
707 1602241142607110615840
708 3329643757152846566448
709 1729801400454294481646
710 -1797269947547396342560
711 -3734642181809491477376
712 -1940051854054300277358
713 2015562838034146964224
714 4187916701736436639296
715 2175346541641640283792
716 -2259839539336096324504
717 -4695107193182231598144
718 -2438609238562844614824
719 2533131417057738461920
720 5262499340249352678360
721 2733098287295253639616
722 -2838816480668509699562
723 -5897097124086020407112
724 -3062444126306156390490
725 3180658241297706590188
726 6606703288743841392924
727 3430690945890345415544
728 -3562848839885166873888
729 -7400008644282410395996
730 -3842342915953046625684
731 3990056905822537425200
732 8286691158741660602664
733 4302415477748509098326
734 -4467480654836884872800
735 -9277525891087047844920
736 -4816492243505293818168
737 5000906788522831485088
738 10384506928122561052200
739 5390788105163452510172
740 -5596775817133279620328
741 -11620982610718935733792
742 -6032219216661778848048
743 6262254492555213979280
744 13001805469681474768512
745 6748480583944896205476
746 -7005316110444932029884
747 -14543498440461303573072
748 -7548132073769487078552
749 7834829519956865244608
750 16264439090100323320464
751 8440693737201268010624
752 -8760657767120031624736
753 -18185063770837419614352
754 -9436751437205969795196
755 9793767394518021739488
756 20328093814388242672416
757 10548073872823975019582
758 -10946349526415580532520
759 -22718786100907303241856
760 -11787742206041196952152
761 12231953985839871682476
762 25385210579097272531328
763 13170293622684855466288
764 -13665637819457446482048
765 -28358557581095913096720
766 -14711880296642582374272
767 15264129748586203452752
768 31673478070116792108060
769 16430445378701339574530
770 -17046012221660328554112
771 -35368460283059069338632
772 -18345917798728522255302
773 19031922916369030834500
774 39486246587413225987344
775 20480427854307933651632
776 -21244777730101977759828
777 -44074294765043961719488
778 -22858545761984835743634
779 23710017506995830378128
780 49185288368418293056944
781 25507545570818378706528
782 -26455880980696673011616
783 -54877701271505694588888
784 -28457697084018131653155
785 29513706666028058599896
786 61216422062230871371152
787 31742588705283529955660
788 -32918266712383360665644
789 -68273444500751371839072
790 -35399484424516649146272
791 36708136039366413450976
792 76128630903164735626320
793 39469718485522752826948
794 -40926100413752942760588
795 -84870556009230070255248
796 -43999131639092159975208
797 45619607499271792724020
798 94597439661575476339584
799 49038553281698104433760
800 -50841265320336838907654
801 -105418177469518336758936
802 -54644334216486711676110
803 56649393031346258996080
804 117453479560574280517200
805 60878935253156105496960
806 -63108629378505466480640
807 -130837128545220720464088
808 -67811577390974136151386
809 70290604785707425696780
810 145717368944552697900600
811 75518959909228716936980
812 -78274683594624178664992
813 -162258441566029895293568
814 -84086053326948452569416
815 87148783647091736106224
816 180642277670420407131000
817 93606974894370135862384
818 -97010281120875678312020
819 -201070369265193465464128
820 -104185955048494526814276
821 107967009324306829696164
822 223765833499029499774392
823 115938404110878289791320
824 -120138361027998082638448
825 -248975690933073227990064
826 -128992089434913465965856
827 133656504870476241976376
828 276973379442683578935072
829 143488434230301399695798
830 -148667727427389099132560
831 -308061527675847803703416
832 -159583950413055549955266
833 165333913690068577222460
834 342575014379864398943280
835 177451819059823304583312
836 -183834179968597301255264
837 -380884342526873551618496
838 -197283633396171129191124
839 204366674628031960036496
840 423399360043777809410496
841 219291320731299627656047
842 -227150563596005438527964
843 -470573362107622849001640
844 -243709261379106786099924
845 252428219258607978621820
846 522907613430488646912576
847 270796624391453375865704
848 -280467633203511942966380
849 -580956332757796535717264
850 -300839941889062345288386
851 311565075290374404076192
852 645332185972854509135904
853 334155945925286246827070
854 -346048023745711880868896
855 -716712338773649506404192
856 -371094694176141033610284
857 384278393411379577435372
858 795845124903858385550112
859 412043013336367466026724
860 -426656091942940746420144
861 -883557391420899098640960
862 -457428291937534604460528
863 473622936678927081650368
864 980762588515624726000956
865 507722657414060754177876
866 -525666968108701414106276
867 -1088469678011315464989004
868 -563447575652424556604160
869 583327199382049982809088
870 1207792941918976499332464
871 625178914996115525459944
872 -647198845156948316748796
873 -1339962780371750300486840
874 -693552520775006931487392
875 717939077305070818357056
876 1486337596969233800441496
877 769270350916677841853798
878 -796273359622418968082768
879 -1648416879104483323936632
880 -853107228115756475282856
881 883002418763025508579804
882 1827855591300973785634308
883 945918269426018655174380
884 -979009914168675969357048
885 -2026480011039490587067872
886 -1048647060042902881701804
887 1085270875852443810530224
888 2246305149099525911588232
889 1162334644509521501018368
890 -1202860985558223396453656
891 -2489553910178512837941552
892 -1288129415659823463786528
893 1332966784116602817846656
894 2758678164596864372313960
895 1427297989365812233825128
896 -1476896895808571785769008
897 -3056381918369261933631936
898 -1581237161644440926866302
899 1636094369297371619723072
900 3385646786956126803898380
901 1751487053972555714813244
902 -1812150244265858583611088
903 -3749759997749082412812928
904 -1939745562829879044288294
905 2006818463379127292391672
906 4152345167949154587802464
907 2147884240622204144217716
908 -2222032260663931177536696
909 -4597396128139643288896200
910 -2377965747318861883168800
911 2459922169949425929152800
912 5089314087726020648289552
913 2632263025467403003001328
914 -2722835810748102694939636
915 -5632948466719077620244048
916 -2913280365830457520636746
917 3013359623980741097958208
918 6233641749299832949686168
919 3223776546840688282891640
920 -3334342746384004184472544
921 -6897278748470856535329200
922 -3566790248515965478487898
923 3688923230413948223694944
924 7630340708136339474261120
925 3945667960556129383184546
926 -4080556836115047009619232
927 -8439964709454418775540192
928 -4364094625205235310520082
929 4513048642916990781631228
930 9334008892588309546664448
931 4826127278272834071184620
932 -4990587752819155205293540
933 -10321124053394855515668384
934 -5336231976643279045296132
935 5517785382109110585405088
936 11410832227508650810793400
937 5899324327858026771137690
938 -6099716666837298090343488
939 -12613612932119488797164072
940 -6520813967144713992146208
941 6741966537953527846830292
942 13940997798950262250036872
943 7206653359819848971955600
944 -7450680055540384551636744
945 -15405674401011691165891776
946 -7963391342561432460392304
947 8232617628213472504786920
948 17021600151173492195790912
949 8798231855908528952979484
950 -9095215583781475269573064
951 -18804127233030794651978520
952 -9719098362796163189996880
953 10046652600978343984881836
954 20770139614593803548231224
955 10734704494302126260529792
956 -11095922559831210990941088
957 -22938203293678628774832096
958 -11854631514422687170880160
959 12252914420376471999168608
960 25328731031280207603137160
961 13089413250993867156988833
962 -13528499796381110593422888
963 -27964162946483770212207792
964 -14450629200255375299098422
965 14934628952900436428179208
966 30869164474511696379696384
967 15951006578474558306467688
968 -16484436024379224401143362
969 -34070843329279568743793760
970 -17604532166007602596392036
971 18192354324094965026915608
972 37598987264406682721585532
973 19426574867718909564480544
974 -20074242696609360017598576
975 -41486324593143950285088680
976 -21434019999399430679133042
977 22147523953146698215892828
978 45768809609399723182924560
979 23645416403365604494667784
980 -24431336526118599712222220
981 -50485935250326092206300328
982 -26081137598484173641725852
983 26946700584085686345484912
984 55681075557259705813878360
985 28763558281218304458330948
986 -29716699963073573294651032
987 -61401860727808052440975872
988 -31717247615758127562389112
989 32766681395197930939349952
990 67700587809292727972596704
991 34969180883788257051616592
992 -36124472651931196695963328
993 -74634670364518355118971600
994 -38548971208939706012212416
995 39820621368073495935689632
996 82267130747010434181686928
997 42489123228543930975403502
998 -43888656474672904670462520
999 -90667138956720907585254392
1000 -46825310757116357802028548