0 1
1 -2
2 0
3 -2
4 6
5 -2
6 4
7 -6
8 8
9 -16
10 8
11 -14
12 26
13 -26
14 24
15 -30
16 58
17 -50
18 60
19 -78
20 90
21 -118
22 104
23 -138
24 192
25 -224
26 204
27 -268
28 366
29 -354
30 412
31 -474
32 596
33 -694
34 724
35 -818
36 1052
37 -1162
38 1176
39 -1470
40 1756
41 -1918
42 2052
43 -2434
44 2814
45 -3168
46 3396
47 -3806
48 4674
49 -5124
50 5396
51 -6250
52 7374
53 -7898
54 8732
55 -9850
56 11276
57 -12610
58 13516
59 -15186
60 17574
61 -19374
62 20512
63 -23512
64 26778
65 -29122
66 31680
67 -35486
68 39942
69 -44050
70 47620
71 -52586
72 59956
73 -65534
74 70368
75 -78656
76 88458
77 -95654
78 104268
79 -115438
80 128310
81 -140906
82 151960
83 -167210
84 187018
85 -203698
86 218896
87 -242406
88 268976
89 -291650
90 315784
91 -347306
92 382242
93 -417174
94 450140
95 -491906
96 544332
97 -590826
98 635404
99 -697240
100 766864
101 -828438
102 896364
103 -978338
104 1070908
105 -1162346
106 1252628
107 -1361822
108 1494176
109 -1616110
110 1736888
111 -1893766
112 2067874
113 -2231246
114 2405504
115 -2613382
116 2842446
117 -3074448
118 3306600
119 -3581614
120 3901500
121 -4209468
122 4516884
123 -4900538
124 5321390
125 -5725636
126 6159608
127 -6661478
128 7214800
129 -7777162
130 8348744
131 -9008158
132 9762950
133 -10500654
134 11255924
135 -12154948
136 13141660
137 -14109230
138 15142748
139 -16318022
140 17601686
141 -18916222
142 20268992
143 -21802294
144 23527120
145 -25244346
146 27010368
147 -29067848
148 31303770
149 -33538742
150 35913916
151 -38583290
152 41476600
153 -44465444
154 47550648
155 -51007214
156 54839446
157 -58705078
158 62712900
159 -67281494
160 72223488
161 -77222750
162 82525404
163 -88412878
164 94772962
165 -101351162
166 108199756
167 -115768030
168 124092492
169 -132560620
170 141375228
171 -151266224
172 161926010
173 -172795306
174 184323668
175 -196986824
176 210620130
177 -224773266
178 239540368
179 -255735622
180 273377856
181 -291467494
182 310355740
183 -331296266
184 353769116
185 -376852390
186 401271324
187 -427923686
188 456490162
189 -486232960
190 517329656
191 -551193130
192 587841674
193 -625634922
194 665155560
195 -708541982
196 754956936
197 -802855462
198 853503084
199 -908403538
200 967083876
201 -1028283822
202 1092365788
203 -1161729322
204 1236412230
205 -1313687366
206 1394666620
207 -1482823020
208 1576901178
209 -1674339502
210 1777225960
211 -1888184514
212 2006463802
213 -2129965146
214 2259459824
215 -2398868318
216 2548340484
217 -2703476542
218 2866138036
219 -3042120846
220 3229399046
221 -3423923522
222 3629139624
223 -3849477358
224 4083781672
225 -4328685160
226 4585534948
227 -4860973818
228 5155146578
229 -5461164526
230 5782155904
231 -6127604910
232 6494412820
233 -6876228306
234 7278571084
235 -7708970026
236 8165658030
237 -8643294966
238 9144427196
239 -9679850202
240 10249918518
241 -10843907794
242 11467027524
243 -12134677314
244 12842237134
245 -13579683672
246 14356271200
247 -15184196070
248 16061157572
249 -16978650914
250 17941227860
251 -18966521158
252 20055310236
253 -21190959622
254 22382458220
255 -23654156102
256 24999635558
257 -26403361398
258 27880249332
259 -29450477414
260 31110751902
261 -32848116948
262 34670688900
263 -36606813026
264 38658125360
265 -40799423490
266 43045412632
267 -45435244274
268 47959525210
269 -50594966562
270 53365474436
271 -56303983558
272 59406191742
273 -62652742414
274 66057342224
275 -69665796640
276 73481191730
277 -77465960366
278 81644465484
279 -86078472000
280 90755126228
281 -95639914878
282 100770843928
283 -106201456358
284 111926587890
285 -117917324602
286 124197937024
287 -130840712290
288 137852406996
289 -145177307212
290 152855285780
291 -160983783022
292 169545903774
293 -178490793614
294 187879861352
295 -197798063950
296 208241206460
297 -219166886036
298 230616359032
299 -242704288614
300 255443482108
301 -268753094338
302 282698764648
303 -297432330658
304 312933358026
305 -329128376190
306 346114905472
307 -364029078130
308 382869047022
309 -402574733942
310 423215820164
311 -444972744594
312 467870023340
313 -491792429054
314 516845772868
315 -543267488428
316 571034271974
317 -600042783178
318 630447993608
319 -662465530806
320 696100991778
321 -731272027218
322 768093972840
323 -806850976330
324 847587839718
325 -890143103380
326 934689034884
327 -981593050426
328 1030834408036
329 -1082270633738
330 1136145835972
331 -1192801947498
332 1252261226634
333 -1314413463952
334 1379451334560
335 -1447816503078
336 1519593081246
337 -1594558833466
338 1672991152644
339 -1755458722234
340 1841952797042
341 -1932282205510
342 2026834209540
343 -2126143945292
344 2230271045872
345 -2339072873890
346 2452867411560
347 -2572342131646
348 2697648165082
349 -2828487854314
350 2965308152816
351 -3108983916340
352 3259541159800
353 -3416732239918
354 3581166188628
355 -3753681780302
356 3934408165778
357 -4123173279210
358 4320499281008
359 -4527450032774
360 4744293936420
361 -4970647188296
362 5207222441152
363 -5455367096400
364 5715179165502
365 -5986354050622
366 6269851367560
367 -6566977539270
368 6877991686962
369 -7202707290716
370 7541970299704
371 -7897429792618
372 8269551847150
373 -8657863461950
374 9063502669424
375 -9488531780764
376 9933197876664
377 -10397153925710
378 10881902916116
379 -11389479264430
380 11920371155870
381 -12474417152902
382 13052988871660
383 -13658624293898
384 14292131337924
385 -14952962881682
386 15642927100104
387 -16365180700540
388 17120246416618
389 -17907780275194
390 18730139060716
391 -19590471679262
392 20489675892464
393 -21427696058666
394 22406738709452
395 -23430707230246
396 24500980980724
397 -25616997972950
398 26781628532872
399 -27999684201994
400 29272191230376
401 -30598915116490
402 31983536189988
403 -33430924486346
404 34942675328054
405 -36519001608806
406 38163445575812
407 -39881987438274
408 41676959791952
409 -43547927490398
410 45499415762044
411 -47538764345942
412 49667873792846
413 -51886833383650
414 54201387814108
415 -56619034528406
416 59142557961120
417 -61772744897214
418 64515233578212
419 -67379187897750
420 70368494427254
421 -73483137441786
422 76730240829476
423 -80120963517920
424 83658715441912
425 -87344308655448
426 91186677604252
427 -95197359248554
428 99381105986342
429 -103739821917066
430 108282453925308
431 -113022997883670
432 117967889749612
433 -123118069261202
434 128484701486528
435 -134084741293814
436 139924135800910
437 -146005136359730
438 152341626074352
439 -158951286911882
440 165842129396436
441 -173018110046100
442 180493349249064
443 -188289197954350
444 196416209462282
445 -204877237324946
446 213689756001264
447 -222879456947522
448 232456516629126
449 -242425862692226
450 252808993259812
451 -263632980091862
452 274911135177046
453 -286651040123138
454 298874916064024
455 -311615231341646
456 324889182227068
457 -338703201370758
458 353084511832792
459 -368072027190088
460 383682827761666
461 -399926624944650
462 416836662170960
463 -434454248882550
464 452801282442010
465 -471891582146538
466 491759934747012
467 -512455680513450
468 534006575245344
469 -556425455760222
470 579754615125312
471 -604052876380326
472 629348532695224
473 -655659562666898
474 683037199536912
475 -711544393416256
476 741216761781258
477 -772078650112308
478 804184314826700
479 -837608556046678
480 872395875650828
481 -908570193189674
482 946196954506436
483 -985365000836074
484 1026120584088904
485 -1068495637795866
486 1112568982248940
487 -1158436274830486
488 1206154958333188
489 -1255766808410166
490 1307356049840856
491 -1361035947854454
492 1416877339745762
493 -1474922822549414
494 1535273415536000
495 -1598062995203164
496 1663366446920614
497 -1731238818084894
498 1801800987114064
499 -1875198070063006
500 1951521888055792
501 -2030842671946706
502 2113290750137356
503 -2199037193107574
504 2288194123622768
505 -2380835002144454
506 2477115205048960
507 -2577236256096684
508 2681318171832290
509 -2789453710675114
510 2901827832214684
511 -3018660106279366
512 3140096287081808
513 -3266252448565788
514 3397329411528360
515 -3533585162110194
516 3675196030551530
517 -3822285746829798
518 3975092581853016
519 -4133919296013638
520 4298956659304572
521 -4470358186966110
522 4648406022389236
523 -4833431773737962
524 5025665090924842
525 -5225295157192072
526 5432630369797892
527 -5648058930940750
528 5871856602413978
529 -6104227911790296
530 6345536909688976
531 -6596237890356936
532 6856631641356830
533 -7126968447751754
534 7407677627177792
535 -7699258713989706
536 8002071314800412
537 -8316420125128530
538 8642776822537144
539 -8981724604331616
540 9333692210794836
541 -9699012605171306
542 10078240390252000
543 -10472055836423050
544 10880929994877920
545 -11305265745450874
546 11745714398451336
547 -12203026985880794
548 12677763011014518
549 -13170408135237232
550 13681681324938828
551 -14212456753674594
552 14763397722490108
553 -15335039224979646
554 15928223309786228
555 -16543966983252574
556 17183003039163538
557 -17845972963289818
558 18533862225948788
559 -19247797145971442
560 19988643453981998
561 -20757168128129730
562 21554463061606112
563 -22381836076247990
564 23240308102625366
565 -24130729207704022
566 25054374116200628
567 -26012760136995114
568 27007020527800708
569 -28038166942194582
570 29107685949457316
571 -30217263155582386
572 31368230759530634
573 -32561789963858494
574 33799593603159072
575 -35083593746392740
576 36415354570865388
577 -37796213772750450
578 39228094660092816
579 -40713257000585050
580 42253443171483498
581 -43850235172649586
582 45505869403558212
583 -47222862170588510
584 49003253349291928
585 -50848910108922796
586 52762325639555584
587 -54746407868279478
588 56803541907562484
589 -58935814923916154
590 61146120019444900
591 -63437815721179118
592 65813567070922566
593 -68275829013042398
594 70827955991353676
595 -73473696082469258
596 76216157393391686
597 -79058222637211202
598 82003640400320364
599 -85056732608542474
600 88221120430997388
601 -91500035555672842
602 94897816058722932
603 -98419443813660232
604 102068974409108762
605 -105850191022574232
606 109768111243519152
607 -113828304203787746
608 118035484187380128
609 -122394073900409202
610 126909690507465108
611 -131588744002601546
612 136436708601362252
613 -141458553288047278
614 146660763586102992
615 -152050713169670494
616 157634545225720464
617 -163418052781272698
618 169408719129109132
619 -175614800372521098
620 182043415107127382
621 -188701309397933508
622 195596874275231924
623 -202739594267209982
624 210137711882578650
625 -217798818653265306
626 225732580934560732
627 -233949890216270634
628 242460009490653298
629 -251271757470913790
630 260396263861644512
631 -269845738117495510
632 279630885091591932
633 -289761938710169178
634 300251393716465716
635 -311113252807009150
636 322359877562668670
637 -334002798586785328
638 346056380931351544
639 -358536676428024544
640 371457593282824412
641 -384832483243730650
642 398677851890993444
643 -413011712811486874
644 427850098434435910
645 -443208455066575538
646 459105331935207980
647 -475561353876349654
648 492594990351871968
649 -510223660136138886
650 528468647161391316
651 -547353558314837654
652 566899190614250710
653 -587125656117191118
654 608057365666829500
655 -629720831025174842
656 652139971958971414
657 -675337990918987528
658 699342340728663776
659 -724183331830558002
660 749888457206176174
661 -776483898208438526
662 804001100173302684
663 -832474702382220018
664 861935682506638624
665 -892414191171649106
666 923946229633961688
667 -956570725467223038
668 990323231900411238
669 -1025238445489153598
670 1061356877011846656
671 -1098722966503622946
672 1137377495531797524
673 -1177359629427614558
674 1218715692429863680
675 -1261496400427971408
676 1305747721677129756
677 -1351514653169297278
678 1398850145585561040
679 -1447811218144150534
680 1498450527372767524
681 -1550819736595633550
682 1604978450282585852
683 -1660991675531937698
684 1718919696807074508
685 -1778820841252259190
686 1840763162917537236
687 -1904820746866090730
688 1971061561900934282
689 -2039552476249997010
690 2110371156853140220
691 -2183600926178187838
692 2259319500819673858
693 -2337603495067427452
694 2418540358435939396
695 -2502224959996234670
696 2588746120199057180
697 -2678190337170184858
698 2770657308986582732
699 -2866255017302851822
700 2965083610486425528
701 -3067242058149892886
702 3172843978588462696
703 -3282010838225904854
704 3394856959179345070
705 -3511495516525716154
706 3632054451718074772
707 -3756671896250271006
708 3885478289617355430
709 -4018601394950755946
710 4156186873402242708
711 -4298391754128514984
712 4445363109553986672
713 -4597246857752690178
714 4754208768506268232
715 -4916425498555178766
716 5084064671070812490
717 -5257292851331637694
718 5436296709501478640
719 -5621276900015469906
720 5812424385438812240
721 -6009927162967819086
722 6213997474414031356
723 -6424863163580283102
724 6642739512286869894
725 -6867840868525749296
726 7100408465367755476
727 -7340698618747827154
728 7588956335181862968
729 -7845425888464557628
730 8110378896316874172
731 -8384106171447565306
732 8666886428250082278
733 -8958995291420510630
734 9260741206975828552
735 -9572454018769827704
736 9894447870765442616
737 -10227036526134232446
738 10570570127618028636
739 -10925419708884853982
740 11291942290060256158
741 -11670494889673998678
742 12061471688288642856
743 -12465293195836850846
744 12882365003163062920
745 -13313089802745378146
746 13757914687622485672
747 -14217316100506964484
748 14691751053009539394
749 -15181677285352984002
750 15687601737663787696
751 -16210060255640872118
752 16749571552717588390
753 -17306655719994554238
754 17881883313800022640
755 -18475861007676083402
756 19089177322491777980
757 -19722418640957513222
758 20376231380473255584
759 -21051302194956315866
760 21748293988069742780
761 -22467872380519602714
762 23210769490714836776
763 -23977757415908142182
764 24769587625240427882
765 -25587015377128742812
766 26430864424364740832
767 -27302008037290328430
768 28201297781782191746
769 -29129584789136719210
770 30087801318337955504
771 -31076934796016836338
772 32097944027089018526
773 -33151793898377151974
774 34239539141841547060
775 -35362289728581605124
776 36521131293002699248
777 -37717157256254619586
778 38951553941807602964
779 -40225575567889649534
780 41540450940421031622
781 -42897411666429857998
782 44297798946257783680
783 -45743029584507316904
784 47234486530635820032
785 -48773564274883448130
786 50361778646086057472
787 -52000721767686901006
788 53691957762945624334
789 -55437064968814181806
790 57237747671679809028
791 -59095803214334038386
792 61013000042201135844
793 -62991115018533559298
794 65032072995534357440
795 -67137902437889790382
796 69310592677221979254
797 -71552153220234088738
798 73864757397774601108
799 -76250683829746466810
800 78712180058352510452
801 -81251517900116531248
802 83871139834494638052
803 -86573615880745252410
804 89361484483297490502
805 -92237301792715426046
806 95203823751086581060
807 -98263948243320354894
808 101420529351908307820
809 -104676454688358095542
810 108034832975398373960
811 -111498918180401884486
812 115071931523150266854
813 -118757133965834552514
814 122558017642415236808
815 -126478249418850650814
816 130521463768930218510
817 -134691327685242087846
818 138991777805235775880
819 -143426945215793485472
820 148000914152333044266
821 -152717822722180824502
822 157582107409067764956
823 -162598404893636565938
824 167771320271717074328
825 -173105521778903694860
826 178605990663905042208
827 -184277947541088989974
828 190126583229199713172
829 -196157144141304281094
830 202375240550417289508
831 -208786749014517613582
832 215397499560227197470
833 -222213406619172676344
834 229240787179938560492
835 -236486234029497446690
836 243956314465790502266
837 -251657693919390918844
838 259597461525803034624
839 -267783034204809760590
840 276221807627399361296
841 -284921268290123141160
842 293889393583640164308
843 -303134525503752748810
844 312664965805910014258
845 -322489146012449505100
846 332616040703967134664
847 -343055004108812029152
848 353815379324869215266
849 -364906659346185683366
850 376338910515777849824
851 -388122647970951382058
852 400268383791656325962
853 -412786773897678005330
854 425689136424361982628
855 -438987288531134727416
856 452693023528409428976
857 -466818331215156864138
858 481375933863499991160
859 -496379076060083915546
860 511841018715649070886
861 -527775248587031185586
862 544196028086870633916
863 -561118233840617429658
864 578556772947314603848
865 -596526775096130946858
866 615044263177816821368
867 -634125942929438352488
868 653788528715098680714
869 -674049028800761568990
870 694925439314566560776
871 -716436474421498038766
872 738600912511819761352
873 -761437868332687120380
874 784967505685510537952
875 -809210828745648707228
876 834188929203619864914
877 -859923237194643908786
878 886436387496110570936
879 -913751948866188745750
880 941893556342346187998
881 -970885280021933315898
882 1000752522121188084776
883 -1031521671327164291422
884 1063219259422304612358
885 -1095872314334303336958
886 1129509282500446657792
887 -1164159759627082010942
888 1199853521626786867144
889 -1236620851756401803078
890 1274493657725513403024
891 -1313505124322742175746
892 1353688598475520784790
893 -1395078065485860551722
894 1437709306863725392324
895 -1481619458266501516846
896 1526845923811746838116
897 -1573426833342282051958
898 1621402234249211980984
899 -1670813745065583828166
900 1721703310125629121236
901 -1774113625573397799550
902 1828089577918430328340
903 -1883677798989580714670
904 1940925236024624057004
905 -1999879765743716099194
906 2060591686556197461256
907 -2123113154430666396382
908 2187496787600949330154
909 -2253796258216623146808
910 2322067829966011931744
911 -2392369913278544341358
912 2464761467981812054270
913 -2539302557076883530954
914 2616056196607519617756
915 -2695087786824157798238
916 2776463281263730355070
917 -2860249977756524139686
918 2946518438767739895908
919 -3035341772737589739470
920 3126793844360249296320
921 -3220950039001333841746
922 3317889243479994572900
923 -3417693276435289619030
924 3520444842833088052134
925 -3626228252979703839188
926 3735131798027527250260
927 -3847247024211012042616
928 3962666392722884273008
929 -4081484297297219191302
930 4203799531996993722076
931 -4329714377748983117160
932 4459332310455780318790
933 -4592758987646697025170
934 4730104796493631204440
935 -4871484125726145285822
936 5017012751162100381460
937 -5166808767751181865610
938 5320995635916390917780
939 -5479701257821746566178
940 5643054991081876279742
941 -5811188956680286146022
942 5984241205867459308636
943 -6162354561113979789942
944 6345673686741987368710
945 -6534346360662425259080
946 6728526747499330217360
947 -6928374470396059642026
948 7134051274629940913134
949 -7345722234586134221786
950 7563559655167208007148
951 -7787741898379437160402
952 8018449579173746027376
953 -8255867244487290556586
954 8500187431908032112248
955 -8751609202241401800254
956 9010334401507517394370
957 -9276569298617113348742
958 9550528784191226840800
959 -9832435189779597888182
960 10122514037867249233950
961 -10420995602718175324060
962 10728119900385450332488
963 -11044135201700839274184
964 11369293193840218126046
965 -11703851133954195286810
966 12048077044006479106808
967 -12402247856265366358130
968 12766644652208771028512
969 -13141554768944595039918
970 13527277178327100444312
971 -13924120988896945822446
972 14332400040650483811138
973 -14752434921534649484918
974 15184559341906704332660
975 -15629118253801580788112
976 16086461707794345826290
977 -16556947612296341628762
978 17040948374214162502216
979 -17538848560591578875210
980 18051038844181199338468
981 -18577918710595215083120
982 19119903340594647744836
983 -19677421713613222607766
984 20250909745534996505704
985 -20840812890460684320058
986 21447594273957932172972
987 -22071732320096168150926
988 22713712963866845159746
989 -23374033183856429924086
990 24053209480685749081960
991 -24751774934309991479842
992 25470271518786749835660
993 -26209253577658479798330
994 26969296618605885036448
995 -27750994918961332604550
996 28554952827679939107850
997 -29381788119194030088286
998 30232142358543686395084
999 -31106677913682666355240
1000 32006068100107573206828