0 1
1 -2
2 1
3 0
4 -2
5 2
6 2
7 -4
8 3
9 4
10 -8
11 4
12 5
13 -14
14 7
15 8
16 -20
17 12
18 14
19 -28
20 17
21 20
22 -44
23 24
24 28
25 -66
26 36
27 40
28 -90
29 52
30 56
31 -124
32 71
33 80
34 -176
35 96
36 109
37 -244
38 133
39 144
40 -326
41 182
42 198
43 -432
44 240
45 268
46 -580
47 316
48 349
49 -772
50 420
51 456
52 -1004
53 552
54 600
55 -1300
56 713
57 780
58 -1692
59 916
60 1001
61 -2186
62 1182
63 1280
64 -2786
65 1516
66 1636
67 -3536
68 1920
69 2084
70 -4496
71 2424
72 2629
73 -5688
74 3063
75 3296
76 -7130
77 3852
78 4142
79 -8908
80 4806
81 5184
82 -11132
83 5976
84 6433
85 -13854
86 7430
87 7968
88 -17132
89 9204
90 9864
91 -21124
92 11336
93 12160
94 -26028
95 13924
96 14922
97 -31972
98 17088
99 18264
100 -39086
101 20908
102 22322
103 -47664
104 25473
105 27216
106 -58064
107 30960
108 33054
109 -70544
110 37586
111 40040
112 -85400
113 45518
114 48458
115 -103156
116 54939
117 58508
118 -124452
119 66172
120 70410
121 -149812
122 79603
123 84576
124 -179818
125 95556
126 101466
127 -215424
128 114399
129 121468
130 -257752
131 136704
132 145062
133 -307800
134 163152
135 172936
136 -366704
137 194360
138 205886
139 -436132
140 231023
141 244700
142 -518060
143 274152
144 290227
145 -614342
146 324932
147 343656
148 -727074
149 384492
150 406448
151 -859184
152 454119
153 479968
154 -1014080
155 535564
156 565751
157 -1195108
158 630870
159 665944
160 -1406070
161 742068
162 782976
163 -1651996
164 871454
165 919264
166 -1938728
167 1022044
168 1077639
169 -2272180
170 1197318
171 1261680
172 -2659054
173 1400832
174 1475502
175 -3107932
176 1636625
177 1723436
178 -3628692
179 1909800
180 2010304
181 -4231578
182 2226235
183 2342144
184 -4928204
185 2592060
186 2725994
187 -5733004
188 3014214
189 3169152
190 -6662528
191 3501268
192 3679865
193 -7734240
194 4063022
195 4268352
196 -8967888
197 4709868
198 4946190
199 -10387516
200 5453560
201 5725684
202 -12020548
203 6308304
204 6620865
205 -13896292
206 7290294
207 7648496
208 -16047864
209 8416900
210 8827610
211 -18514852
212 9707721
213 10178844
214 -21342256
215 11186088
216 11725357
217 -24578644
218 12878478
219 13494528
220 -28278746
221 14813538
222 15517598
223 -32507136
224 17023548
225 17828292
226 -37336932
227 19546420
228 20464538
229 -42847588
230 22425048
231 23470944
232 -49128530
233 25706136
234 26897738
235 -56284016
236 29442194
237 30799664
238 -64431776
239 33694272
240 35238467
241 -73700408
242 38531220
243 40285504
244 -84234302
245 44028340
246 46021140
247 -96200352
248 50270157
249 52533632
250 -109786412
251 57354072
252 59921752
253 -125198424
254 65389647
255 68299000
256 -142667254
257 74497108
258 77793210
259 -162457632
260 84811119
261 88544532
262 -184866848
263 96485788
264 100709820
265 -210221618
266 109694010
267 114468488
268 -238887468
269 124625916
270 130021410
271 -271280980
272 141494123
273 147589552
274 -307868780
275 160540444
276 167420185
277 -349164560
278 182035572
279 189793776
280 -395742058
281 206277624
282 215023954
283 -448251552
284 233599337
285 243456628
286 -507419924
287 264377280
288 275477363
289 -574048180
290 299032046
291 311521712
292 -649029348
293 338027232
294 352076308
295 -733371056
296 381879432
297 397677260
298 -828197244
299 431170684
300 448921500
301 -934747156
302 486549830
303 506481248
304 -1054400144
305 548732328
306 571104944
307 -1188706348
308 618514065
309 643617820
310 -1339391612
311 696788448
312 724937964
313 -1508359130
314 784549506
315 816094264
316 -1697723792
317 882893404
318 918230730
319 -1909854276
320 993037626
321 1032609476
322 -2147382956
323 1116344280
324 1160631026
325 -2413212336
326 1254326278
327 1303860624
328 -2710562850
329 1408651636
330 1464036460
331 -3043030396
332 1581170103
333 1643074144
334 -3414604500
335 1773945220
336 1843096844
337 -3829682644
338 1989265135
339 2066471696
340 -4293136564
341 2229651588
342 2315821514
343 -4810391568
344 2497896980
345 2594036224
346 -5387457140
347 2797108368
348 2904315177
349 -6030953928
350 3130725636
351 3250214776
352 -6748206214
353 3502537776
354 3635670162
355 -7547350804
356 3916734452
357 4065015872
358 -8437387104
359 4377966720
360 4543041878
361 -9428223632
362 4891376138
363 5075061560
364 -10530806660
365 5462622362
366 5666946904
367 -11757270724
368 6097955058
369 6325159216
370 -13121017268
371 6804297560
372 7056829964
373 -14636791080
374 7589292540
375 7869855344
376 -16320859718
377 8461346652
378 8772946998
379 -18191221012
380 9429730659
381 9775684708
382 -20267724748
383 10504695168
384 10888629727
385 -22572193540
386 11697540474
387 12123451448
388 -25128672746
389 13020686648
390 13493008408
391 -27963717696
392 14487813195
393 15011430848
394 -31106577632
395 16114018872
396 16694274257
397 -34589382584
398 17915927166
399 18558698352
400 -38447491698
401 19911793716
402 20623589228
403 -42719890176
404 22121700750
405 22909680164
406 -47449464440
407 24567778420
408 25439769694
409 -52683284912
410 27274361428
411 28238969944
412 -58473091022
413 30268150932
414 31334882304
415 -64875840724
416 33578485367
417 34757783236
418 -71954116200
419 37237646428
420 38540928597
421 -79776545822
422 41281089684
423 42720891712
424 -88418479148
425 45747684820
426 47337825800
427 -97962746812
428 50680092291
429 52435739700
430 -108500253620
431 56125186824
432 58062914905
433 -120130599816
434 62134393051
435 64272378224
436 -132963019192
437 68764038148
438 71122284308
439 -147117430300
440 76075875255
441 78676311548
442 -162725295068
443 84137668776
444 87004247103
445 -179930524208
446 93023679462
447 96182641824
448 -198890779860
449 102815176512
450 106295353298
451 -219778927776
452 113601163813
453 117434126128
454 -242784271820
455 125479188768
456 129699404801
457 -268113861360
458 138556037580
459 143201229584
460 -295994296706
461 152948472892
462 158060021064
463 -326673734596
464 168784240097
465 174407414900
466 -360423649920
467 186203183352
468 192387378261
469 -397540709092
470 205358236268
471 212157453824
472 -438349269150
473 226416476136
474 233889876352
475 -483204142568
476 249560515761
477 257772753140
478 -532493097480
479 274990042008
480 284011616006
481 -586639523058
482 302923218474
483 312831136704
484 -646105881776
485 333598182408
486 344476694538
487 -711397517648
488 367274966600
489 379216058324
490 -783066183156
491 404237616772
492 417341529705
493 -861713808696
494 444796167540
495 459172291584
496 -947997263546
497 489288755092
498 505056622354
499 -1042633591372
500 538084265468
501 555374267616
502 -1146404962296
503 591585244824
504 610539379132
505 -1260163973188
506 650230668548
507 671003751088
508 -1384840199700
509 714498907092
510 737259921316
511 -1521447384076
512 784911368514
513 809844480652
514 -1671090353572
515 862036490696
516 889342124153
517 -1834972436644
518 946493605260
519 976390091320
520 -2014404462140
521 1038957080316
522 1071682470830
523 -2210814607968
524 1140161319626
525 1175974829596
526 -2425758027092
527 1250906230348
528 1290089772091
529 -2660927174768
530 1372062590646
531 1414923000288
532 -2918164142492
533 1504577810592
534 1551449300956
535 -3199474129420
536 1649482779348
537 1700728976112
538 -3507038779196
539 1807899338448
540 1863915433396
541 -3843230500224
542 1981047710091
543 2042263479968
544 -4210629334688
545 2170254474026
546 2237137600094
547 -4612041347956
548 2376961925307
549 2450020827772
550 -5050517038792
551 2602738270156
552 2682525130160
553 -5529371116032
554 2849287866474
555 2936402717840
556 -6052205519640
557 3118462226568
558 3213557422186
559 -6622934475844
560 3412272778784
561 3516056936368
562 -7245809817788
563 3732904748784
564 3846146968630
565 -7925448196084
566 4082731228848
567 4206266608560
568 -8666862428394
569 4464328297804
570 4599063959272
571 -9475495565264
572 4880492386430
573 5027412943888
574 -10357255599544
575 5334259139232
576 5494432525971
577 -11318552772580
578 5828922678384
579 6003507595032
580 -12366342170830
581 6368056310476
582 6558310353368
583 -13508169951168
584 6955536105411
585 7162823278752
586 -14752220764868
587 7595566471872
588 7821365226125
589 -16107368735664
590 8292706451850
591 8538619733808
592 -17583235214232
593 9051897985176
594 9319664154724
595 -19190251370592
596 9878497855013
597 10170000993500
598 -20939722794864
599 10778312296496
600 11095593249962
601 -22843898936788
602 11757632778156
603 12102902663264
604 -24916051240146
605 12823274463560
606 13198929343678
607 -27170557726084
608 13982619399150
609 14391254377596
610 -29622990730788
611 15243663248232
612 15688087539531
613 -32290211209422
614 16615063843082
615 17098318930752
616 -35190474216068
617 18106193367372
618 18631572710392
619 -38343542963908
620 19727196616266
621 20298264806888
622 -41770807656300
623 21489053975496
624 22109667268165
625 -45495413189332
626 23403647118170
627 24077977807440
628 -49542401241414
629 25483829603172
630 26216392403318
631 -53938863770504
632 27743505301301
633 28539183341312
634 -58714103519596
635 30197713089720
636 31061785783073
637 -63899806473776
638 32862715513128
639 33800891186008
640 -69530232862214
641 35756094038168
642 36774545231778
643 -75642423300864
644 38896854401982
645 40002253039020
646 -82276415030084
647 42305540279400
648 43505095322921
649 -89475474194596
650 46004352626756
651 47305853725648
652 -97286352056840
653 50017277869848
654 51429142535104
655 -105759561282912
656 54370229123301
657 55901550102336
658 -114949666530720
659 59091198430108
660 60751794488360
661 -124915596513748
662 64210417011741
663 66010891223576
664 -135720986981492
665 69760527343068
666 71712329974140
667 -147434550266960
668 75776772066012
669 77892264269184
670 -160130464850332
671 82297197484728
672 84589719583825
673 -173888793583992
674 89362868225868
675 91846817368512
676 -188795941886686
677 97018097669208
678 99709011568250
679 -204945151054464
680 105310700152064
681 108225342501284
682 -222437019285324
683 114292262434992
684 117448714403728
685 -241380060859182
686 124018430583722
687 127436194149632
688 -261891317021796
689 134549217823860
690 138249327115922
691 -284097013208932
692 145949340566589
693 149954476037104
694 -308133254319808
695 158288579842132
696 162623190609486
697 -334146770649296
698 171642163838910
699 176332604963792
700 -362295730731098
701 186091178268852
702 191165858470456
703 -392750615246688
704 201723013193233
705 207212547156564
706 -425695142776500
707 218631843309004
708 224569214875352
709 -461327262655112
710 236919136932822
711 243339881068328
712 -499860234440834
713 256694201812012
714 263636600330702
715 -541523787721180
716 278074778134545
717 285580062409132
718 -586565352116172
719 301187675539992
720 309300243561345
721 -635251375955664
722 326169448907524
723 334937106165952
724 -687868757085620
725 353167122775872
726 362641341171852
727 -744726379208404
728 382338976866693
729 392575163788448
730 -806156742729236
731 413855389375108
732 424913175837607
733 -872517712530456
734 447899732382290
735 459843291360600
736 -944194410899102
737 484669331344788
738 497567719589408
739 -1021601248862000
740 524376503679051
741 538304018207132
742 -1105184084140604
743 567249673073688
744 582286232827408
745 -1195422532949380
746 613534553520660
747 629766119222624
748 -1292832469663290
749 663495417599932
750 681014442377538
751 -1397968707735728
752 717416467126491
753 736322367824800
754 -1511427849494004
755 775603302908832
756 796002964416043
757 -1633851337946904
758 838384487374446
759 860392815556120
760 -1765928751670758
761 906113217748830
762 929853732547802
763 -1908401336670820
764 979169131661313
765 1004774588804496
766 -2062065762600344
767 1057960242272744
768 1085573298436352
769 -2227778143702632
770 1142924996616692
771 1172698936416896
772 -2406458374134674
773 1234534478726136
774 1266633993915664
775 -2599094772655948
776 1333294784003943
777 1367896792064828
778 -2806749024282936
779 1439749562588184
780 1477044082296122
781 -3030561468193904
782 1554482725628922
783 1594673831152288
784 -3271756792020398
785 1678121340815356
786 1721428183872392
787 -3531650129375956
788 1811338749219386
789 1857996634849648
790 -3811653549168608
791 1954857902306904
792 2005119438986512
793 -4113282996945432
794 2109454913642137
795 2163591263538608
796 -4438165761234094
797 2275962857516436
798 2334265075221704
799 -4788048464690740
800 2455275853424373
801 2518056296873836
802 -5164805570523892
803 2648353436933544
804 2715947275486559
805 -5570448477999172
806 2856225212655246
807 2928992062803304
808 -6007135295702664
809 3079995828806700
810 3158321504537264
811 -6477181296786532
812 3320850320704712
813 3405148680784928
814 -6983070050005532
815 3580059826246900
816 3670774748091161
817 -7527465317077632
818 3858987671028240
819 3956595187067864
820 -8113223824348464
821 4159095871577188
822 4264106454401002
823 -8743408919381952
824 4481952114384125
825 4594913091072648
826 -9421305111493372
827 4829237217367080
828 4950735348195753
829 -10150433607496180
830 5202753074427382
831 5333417338941776
832 -10934568974373878
833 5604431142701136
834 5744935718393896
835 -11777756948499460
836 6036341542902585
837 6187408954968576
838 -12684333398224904
839 6500702784437096
840 6663107269024080
841 -13658944576780598
842 6999892120339776
843 7174463252288928
844 -14706568826444680
845 7536456605452740
846 7724083174775000
847 -15832539766083340
848 8113124943914499
849 8314759058268852
850 -17042570980076672
851 8732820144558916
852 8949481608360753
853 -18342782377466400
854 9398672995582446
855 9631454026159152
856 -19739728418359608
857 10114036449016132
858 10364106714069220
859 -21240428256688608
860 10882501020434958
861 11151112972640524
862 -22852397833113944
863 11707911231913248
864 11996405801030623
865 -24583684126486624
866 12594383118356600
867 12904195833342432
868 -26442901805498046
869 13546322909047204
870 13878990434446712
871 -28439272352559100
872 14568447013760289
873 14925614074988320
874 -30582665715395708
875 15665803354094904
876 16049230124588933
877 -32883644744046532
878 16843794072209736
879 17255364108837200
880 -35353512710041208
881 18108199755274260
882 18549928466809632
883 -38004364010424096
884 19465205334613081
885 19939248958146960
886 -40849138141661376
887 20921427717028272
888 21430092889868962
889 -43901677262387428
890 22483945196790318
891 23029699226786408
892 -47176787710105514
893 24160328819591184
894 24745810641150726
895 -50690305615103452
896 25958675894130302
897 26586707685353808
898 -54459166736286756
899 27887645731068528
900 28561245297055020
901 -58501480914248116
902 29956497679704110
903 30678891725937760
904 -62836611591397618
905 32175131674724620
906 32949769961037064
907 -67485260595827868
908 34554131534229177
909 35384701886412608
910 -72469558366475112
911 37104811117994836
912 37995255424469217
913 -77813160110011564
914 39839263445337978
915 40793794787320592
916 -83541348444444626
917 42770413036135824
918 43793533946715262
919 -89681142796014240
920 45912071772700769
921 47008593606472608
922 -96261415796719864
923 49278998429664192
924 50454061996645923
925 -103313017291559370
926 52886962009465500
927 54146059651229128
928 -110868906641035950
929 56752809210840676
930 58101808322922190
931 -118964293676527372
932 60894536398206618
933 62339704386757728
934 -127636788647460200
935 65331366268744296
936 66879397126967650
937 -136926561917305108
938 70083829404830227
939 71741872124260048
940 -146876514256256600
941 75173851118864400
942 76949539950800778
943 -157532458206180528
944 80624844045643536
945 82526330610095404
946 -168943310976229072
947 86461806743333908
948 88497794211311764
949 -181161299810766896
950 92711428555915046
951 94891208164176784
952 -194242180879279458
953 99402201243496200
954 101735691172513000
955 -208245472316138880
956 106564537944181815
957 109062324572016300
958 -223234702023780648
959 114230899811403504
960 116904281617441808
961 -239277671411249880
962 122435930664097944
963 125296965095071728
964 -256446736368860556
965 131216600280145636
966 134278153632119528
967 -274819106302803244
968 140612357031758574
969 143888157381002512
970 -294477162043704940
971 150665290313201136
972 154169983828489361
973 -315508794088593960
974 161420303207338614
975 165169514222883424
976 -338007762789414410
977 172925296176152816
978 176935691108335800
979 -362074081563174512
980 185231362641944367
981 189520717810412720
982 -387814424195892676
983 198392997046016664
984 202980270805370773
985 -415342558058469264
986 212468315971605638
987 217373725613027912
988 -444779805236493416
989 227519293309308300
990 232764396854332022
991 -476255532970354448
992 243612010540866149
993 249219793527443232
994 -509907674808938792
995 260816922902331288
996 266811890658368147
997 -545883284742679012
998 279209142193190232
999 285617418154517488
1000 -584339126801971550