0 1
1 -1
2 1
3 -2
4 2
5 -3
6 4
7 -5
8 6
9 -8
10 10
11 -12
12 15
13 -18
14 22
15 -27
16 32
17 -38
18 46
19 -54
20 64
21 -76
22 89
23 -104
24 122
25 -142
26 165
27 -192
28 222
29 -256
30 296
31 -340
32 390
33 -448
34 512
35 -585
36 668
37 -760
38 864
39 -982
40 1113
41 -1260
42 1426
43 -1610
44 1816
45 -2048
46 2304
47 -2590
48 2910
49 -3264
50 3658
51 -4097
52 4582
53 -5120
54 5718
55 -6378
56 7108
57 -7917
58 8808
59 -9792
60 10880
61 -12076
62 13394
63 -14848
64 16444
65 -18200
66 20132
67 -22250
68 24576
69 -27130
70 29927
71 -32992
72 36352
73 -40026
74 44046
75 -48446
76 53250
77 -58499
78 64234
79 -70488
80 77312
81 -84756
82 92864
83 -101698
84 111322
85 -121792
86 133184
87 -145578
88 159046
89 -173682
90 189586
91 -206848
92 225585
93 -245920
94 267968
95 -291874
96 317788
97 -345856
98 376256
99 -409174
100 444793
101 -483330
102 525016
103 -570078
104 618784
105 -671418
106 728260
107 -789640
108 855906
109 -927406
110 1004544
111 -1087744
112 1177438
113 -1274118
114 1378304
115 -1490528
116 1611388
117 -1741521
118 1881578
119 -2032290
120 2194432
121 -2368800
122 2556284
123 -2757826
124 2974400
125 -3207086
126 3457027
127 -3725410
128 4013544
129 -4322816
130 4654670
131 -5010688
132 5392550
133 -5802008
134 6240974
135 -6711480
136 7215644
137 -7755776
138 8334326
139 -8953856
140 9617150
141 -10327156
142 11086968
143 -11899934
144 12769602
145 -13699699
146 14694244
147 -15757502
148 16893952
149 -18108418
150 19406016
151 -20792120
152 22272512
153 -23853318
154 25540982
155 -27342421
156 29264960
157 -31316314
158 33504746
159 -35839008
160 38328320
161 -40982540
162 43812110
163 -46828032
164 50042056
165 -53466624
166 57114844
167 -61000704
168 65139008
169 -69545358
170 74236384
171 -79229676
172 84543782
173 -90198446
174 96214550
175 -102614114
176 109420549
177 -116658616
178 124354422
179 -132535702
180 141231780
181 -150473568
182 160293888
183 -170727424
184 181810744
185 -193582642
186 206084096
187 -219358315
188 233451098
189 -248410816
190 264288462
191 -281138048
192 299016608
193 -317984256
194 338104630
195 -359444904
196 382075868
197 -406072422
198 431513602
199 -458482688
200 487067746
201 -517361670
202 549462336
203 -583473184
204 619503296
205 -657667584
206 698087424
207 -740890786
208 786212446
209 -834194700
210 884987529
211 -938748852
212 995645336
213 -1055852590
214 1119555488
215 -1186949056
216 1258238720
217 -1333640710
218 1413383026
219 -1497705768
220 1586861606
221 -1681116852
222 1780751883
223 -1886061684
224 1997357056
225 -2114965120
226 2239229960
227 -2370513986
228 2509198528
229 -2655684608
230 2810394454
231 -2973772212
232 3146284870
233 -3328423936
234 3520706304
235 -3723675326
236 3937902688
237 -4163989458
238 4402567324
239 -4654300706
240 4919887992
241 -5200062976
242 5495597248
243 -5807301632
244 6136027874
245 -6482671322
246 6848172604
247 -7233519619
248 7639750522
249 -8067955712
250 8519280128
251 -8994926602
252 9496158208
253 -10024300890
254 10580747264
255 -11166959338
256 11784471548
257 -12434895064
258 13119920928
259 -13841323582
260 14600965705
261 -15400801856
262 16242882560
263 -17129359744
264 18062490974
265 -19044644146
266 20078303620
267 -21166075136
268 22310691192
269 -23515017984
270 24782061070
271 -26114971540
272 27517053882
273 -28991772486
274 30542758738
275 -32173819904
276 33888946600
277 -35692320960
278 37588326642
279 -39581557440
280 41676826624
281 -43879178240
282 46193897032
283 -48626519094
284 51182844672
285 -53868949522
286 56691197084
287 -59656252987
288 62771098024
289 -66043042088
290 69479740554
291 -73089209120
292 76879839744
293 -80860419136
294 85040145750
295 -89428647940
296 94036004868
297 -98872765938
298 103949971456
299 -109279176298
300 114872472064
301 -120742510607
302 126902530816
303 -133366383848
304 140148559930
305 -147264218618
306 154729217536
307 -162560142890
308 170774343642
309 -179389964242
310 188425979304
311 -197902232212
312 207839472390
313 -218259394656
314 229184682870
315 -240639052286
316 252647294208
317 -265235325352
318 278430235904
319 -292260340224
320 306755232574
321 -321945841664
322 337864488192
323 -354544947722
324 372022512608
325 -390334057172
326 409518108690
327 -429614917632
328 450666531450
329 -472716874732
330 495811828759
331 -519999315040
332 545329385792
333 -571854313990
334 599628687918
335 -628709513216
336 659156314788
337 -691031243770
338 724399192576
339 -759327910200
340 795888123110
341 -834153664940
342 874201606890
343 -916112394270
344 959969992704
345 -1005862035461
346 1053879977632
347 -1104119260918
348 1156679479970
349 -1211664556454
350 1269182924648
351 -1329347719190
352 1392276971520
353 -1458093818816
354 1526926715868
355 -1598909656578
356 1674182409148
357 -1752890755072
358 1835186738752
359 -1921228932216
360 2011182704478
361 -2105220502772
362 2203522150410
363 -2306275150210
364 2413675001278
365 -2525925533946
366 2643239251488
367 -2765837686784
368 2893951778822
369 -3027822257408
370 3167700044480
371 -3313846677248
372 3466534741118
373 -3626048321048
374 3792683476992
375 -3966748730794
376 4148565573659
377 -4338469000206
378 4536808055808
379 -4743946406976
380 4960262940968
381 -5186152380864
382 5422025926436
383 -5668311927092
384 5925456572864
385 -6193924614094
386 6474200116480
387 -6766787237064
388 7072211032064
389 -7391018303854
390 7723778471936
391 -8071084479444
392 8433553742947
393 -8811829129614
394 9206579974150
395 -9618503143424
396 10048324132444
397 -10496798204736
398 10964711585280
399 -11452882689344
400 11962163400706
401 -12493440408000
402 13047636581998
403 -13625712407808
404 14228667481438
405 -14857542052794
406 15513418629884
407 -16197423654282
408 16910729229128
409 -17654554915430
410 18430169607104
411 -19238893465516
412 20082099930208
413 -20961217816576
414 21877733480960
415 -22833193070488
416 23829204869148
417 -24867441720078
418 25949643542056
419 -27077619952640
420 28253252977152
421 -29478499862528
422 30755396009352
423 -32086058000384
424 33472686745954
425 -34917570760097
426 36423089545254
427 -37991717107136
428 39626025614146
429 -41328689179000
430 43102487785006
431 -44950311372460
432 46875164062334
433 -48880168540672
434 50968570620480
435 -53143743957460
436 55409194944512
437 -57768567802880
438 60225649845546
439 -62784376939520
440 65448839185792
441 -68223286792200
442 71112136167457
443 -74119976256080
444 77251575089318
445 -80511886581728
446 83906057594564
447 -87439435240798
448 91117574462854
449 -94946245905984
450 98931444061528
451 -103079395713070
452 107396568710144
453 -111889681043072
454 116565710254336
455 -121431903212544
456 126495786222432
457 -131765175508648
458 137248188100782
459 -142953253093376
460 148889123320640
461 -155064887475476
462 161489982646592
463 -168174207315550
464 175127734845952
465 -182361127438194
466 189885350594524
467 -197711788129024
468 205852257695744
469 -214319026883034
470 223124829910884
471 -232282884904960
472 241806911798586
473 -251711150901902
474 262010382112696
475 -272719944823232
476 283855758565430
477 -295434344369603
478 307472846894368
479 -319989057373738
480 333001437357056
481 -346529143303468
482 360592052080640
483 -375210787343946
484 390406746862530
485 -406202130845496
486 422619971245764
487 -439684162112802
488 457419491051264
489 -475851671764998
490 495007377762304
491 -514914277284172
492 535601069436938
493 -557097521610170
494 579434508247040
495 -602644050950309
496 626759360010788
497 -651814877431176
498 677846321430326
499 -704890732521792
500 732986521245024
501 -762173517537344
502 792493021847638
503 -823987858076150
504 856702428332358
505 -890682769618944
506 925976612533600
507 -962633441984512
508 1000704560035328
509 -1040243150979584
510 1081304348644370
511 -1123945306048160
512 1168225267521350
513 -1214205643293832
514 1261950086684682
515 -1311524574011392
516 1362997487228740
517 -1416439699443142
518 1471924663429482
519 -1529528503167446
520 1589330108554312
521 -1651411233432320
522 1715856596955136
523 -1782753988462274
524 1852194376012286
525 -1924272018606886
526 1999084582288680
527 -2076733260276736
528 2157322897180672
529 -2240962117491470
530 2327763458527114
531 -2417843507884236
532 2511323045610351
533 -2608327191289920
534 2708985556107624
535 -2813432400120490
536 2921806794949600
537 -3034252791967794
538 3150919596233664
539 -3271961746402048
540 3397539300701248
541 -3527818029248524
542 3662969612954798
543 -3803171849124234
544 3948608864043776
545 -4099471332835560
546 4255956706695932
547 -4418269447841280
548 4586621272457656
549 -4761231401798354
550 4942326821776384
551 -5130142551375961
552 5324921920049402
553 -5526916854475456
554 5736388175033294
555 -5953605902182496
556 6178849573157632
557 -6412408569364172
558 6654582454692416
559 -6905681325194186
560 7166026170543674
561 -7435949247529300
562 7715794466060288
563 -8005917788147074
564 8306687640136410
565 -8618485338726400
566 8941705531262976
567 -9276756650635608
568 9624061385342750
569 -9984057165275480
570 10357196663576906
571 -10743948315198452
572 11144796852752066
573 -11560243860059904
574 11990808344078336
575 -12437027325849664
576 12899456450932840
577 -13378670620050080
578 13875264640662318
579 -14389853899979968
580 14923075060210662
581 -15475586776823052
582 16048070440393280
583 -16641230942906536
584 17255797469365504
585 -17892524315337728
586 18552191731392520
587 -19235606795358220
588 19943604313103648
589 -20677047748880384
590 21436830186242063
591 -22223875320324628
592 23039138482617536
593 -23883607699335168
594 24758304784261244
595 -25664286467296970
596 26602645559925188
597 -27574512158560256
598 28581054887124232
599 -29623482180174912
600 30703043607660730
601 -31821031242764410
602 32978781074283858
603 -34177674464740864
604 35419139655812608
605 -36704653322667584
606 38035742178524764
607 -39413984631175424
608 40841012493194682
609 -42318512747302912
610 43848229368772905
611 -45431965206770144
612 47071583926240448
613 -48769012012411666
614 50526240839972434
615 -52345328808710100
616 54228403547862276
617 -56177664191435968
618 58195383726460416
619 -60283911416633536
620 62445675303823360
621 -64683184789593504
622 66999033299436018
623 -69395901032399360
624 71876557798503424
625 -74443865946867656
626 77100783387488398
627 -79850366709300780
628 82695774397715674
629 -85640270154839880
630 88687226325279894
631 -91840127431009792
632 95102573818807520
633 -98478285423449690
634 101971105650462730
635 -105585005382256254
636 109324087111147520
637 -113192589203419858
638 117194890298591726
639 -121335513847754770
640 125619132795498490
641 -130050574409982720
642 134634825265397248
643 -139377036381734912
644 144282528526859520
645 -149356797685522944
646 154605520700705120
647 -160034561092715412
648 165649975061163336
649 -171458017675660736
650 177465149261191114
651 -183678041983751325
652 190103586642659098
653 -196748899676004248
654 203621330385392608
655 -210728468386953976
656 218078151295684608
657 -225678472649866304
658 233537790083162880
659 -241664733752111550
660 250068215026397200
661 -258757435450198016
662 267741895983024278
663 -277031406528143070
664 286636095757627718
665 -296566421243219584
666 306833179901865984
667 -317447518765789464
668 328420946087110306
669 -339765342786728358
670 351492974258206912
671 -363616502537591540
672 376148998849787577
673 -389103956543205484
674 402495304424600520
675 -416337420505729280
676 430645146174587072
677 -445433800804233382
678 460719196811917166
679 -476517655182415360
680 492846021469767168
681 -509721682291305440
682 527162582329148598
683 -545187241854615562
684 563814774790762406
685 -583064907329563392
686 602957997120594432
687 -623515053047830240
688 644757755612557334
689 -666708477940781056
690 689390307433275250
691 -712827068077888960
692 737043343444141824
693 -762064500379931334
694 787916713431721746
695 -814626990010044184
696 842223196321956864
697 -870734084093744242
698 900189318107640608
699 -930619504576216576
700 962056220379782044
701 -994532043192721630
702 1028080582524565920
703 -1062736511703408640
704 1098535600829904960
705 -1135514750730008498
706 1173712027936514172
707 -1213166700730163200
708 1253919276271030014
709 -1296011538852931584
710 1339486589314355090
711 -1384388885639414580
712 1430764284784482304
713 -1478660085766970048
714 1528125074052808586
715 -1579209567281427499
716 1631965462367952768
717 -1686446284022472878
718 1742707234728607232
719 -1800805246224619946
720 1860799032530519872
721 -1922749144567113036
722 1986718026414081536
723 -2052770073254433792
724 2120971691055349926
725 -2191391358036657966
726 2264099687978533120
727 -2339169495422851818
728 2416675862823958500
729 -2496696209705056142
730 2579310363879439352
731 -2664600634797244428
732 2752651889078946330
733 -2843551628300021780
734 2937390069092795784
735 -3034260225632153600
736 3134257994575189124
737 -3237482242526609435
738 3344034896102501494
739 -3454021034668672126
740 3567548985831680614
741 -3684730423761609196
742 3805680470429448896
743 -3930517799844061184
744 4059364745374757400
745 -4192347410249609126
746 4329595781321881860
747 -4471243846198231222
748 4617429713826630848
749 -4768295738644494630
750 4923988648388880384
751 -5084659675675275560
752 5250464693454186558
753 -5421564354456374560
754 5598124234742500050
755 -5780314981475902398
756 5968312465039083520
757 -6162297935619707410
758 6362458184395157504
759 -6568985709446779998
760 6782078886540527872
761 -7001942144914244608
762 7228786148214174518
763 -7462827980729244054
764 7704291339075503680
765 -7953406729485749760
766 8210411670865707652
767 -8475550903782345984
768 8749076605552831010
769 -9031248611609428978
770 9322334643320220726
771 -9622610542448775692
772 9932360512443196568
773 -10251877366749901978
774 10581462784351175488
775 -10921427572733267968
776 11272091938497237400
777 -11633785765828776960
778 12006848903051575296
779 -12391631457494629928
780 12788494098908438540
781 -13197808371673868288
782 13619957016053893959
783 -14055334298743378466
784 14504346352981572616
785 -14967411528498953760
786 15444960751575533888
787 -15937437895497941056
788 16445300161710121118
789 -16969018471958594188
790 17509077871744090112
791 -18065977945399587372
792 18640233243121488514
793 -19232373720292328568
794 19842945189442326528
795 -20472509785204469270
796 21121646442630320388
797 -21790951389243426816
798 22481038651215306112
799 -23192540574062407000
800 23926108358272941056
801 -24682412610281394566
802 25462143909222909774
803 -26266013389911124610
804 27094753342492844032
805 -27949117829248335651
806 28829883319018418200
807 -29737849339750236888
808 30673839149670160384
809 -31638700427605669254
810 32633305982989846610
811 -33658554486099838720
812 34715371219095227290
813 -35804708848435100160
814 36927548219271677272
815 -38084899172434148232
816 39277801384630429508
817 -40507325232515026318
818 41774572681288312388
819 -43080678198507903008
820 44426809693814783642
821 -45814169485295430240
822 47243995293217932480
823 -48717561261903748022
824 50236179010516854718
825 -51801198713570368742
826 53414010211976077760
827 -55076044155484162048
828 56788773177380333568
829 -58553713102334907284
830 60372424188321958720
831 -62246512403548480780
832 64177630739362781184
833 -66167480560136966222
834 68217812991142070080
835 -70330430345465913382
836 72507187591051510980
837 -74749993858959671642
838 77060813993993324886
839 -79441670148851154112
840 81894643423006213370
841 -84421875547541659360
842 87025570617208259448
843 -89707996870998899650
844 92471488522574534656
845 -95318447641911228416
846 98251346089571174528
847 -101272727505042773236
848 104385209350632943302
849 -107591485012430987264
850 110894325959908708352
851 -114296583965762716160
852 117801193387644125199
853 -121411173513469673536
854 125129630972052918072
855 -128959762210836804066
856 132904856042561450240
857 -136968296262749272064
858 141153564339935858166
859 -145464242180631569964
860 149904014971051051906
861 -154476674097698088756
862 159186120148954115072
863 -164036365999875151520
864 169031539982456470528
865 -174175889143689803072
866 179473782593798967772
867 -184929714947098946238
868 190548309857993940320
869 -196334323654695984198
870 202292649073309805056
871 -208428319095005537792
872 214746510889072288890
873 -221252549864715044864
874 227951913834539154112
875 -234850237292743767414
876 241953315811120943689
877 -249267110556045123600
878 256797752929721054144
879 -264551549339039858718
880 272534986095487680226
881 -280754734449641432204
882 289217655763874584718
883 -297930806826997905474
884 306901445314657443886
885 -316137035399407747392
886 325645253514488126844
887 -335433994275434973760
888 345511376563766727650
889 -355885749777096359936
890 366565700250139849984
891 -377560057851201255424
892 388877902758842327112
893 -400528572423567315090
894 412521668719474946048
895 -424867065290966672074
896 437574915099732795392
897 -450655658177369330930
898 464120029589126114344
899 -477979067614429745662
900 492244122149966911170
901 -506926863341272619400
902 522039290448922361710
903 -537593740955580698210
904 553602899920329986496
905 -570079809586869714240
906 587037879252342841892
907 -604490895403729929376
908 622453032128931789312
909 -640938861809840788774
910 659963366104899437838
911 -679541947228839136972
912 699690439537485806528
913 -720425121425732873728
914 741762727546991701362
915 -763720461362638982518
916 786316008030210794556
917 -809567547639319166144
918 833493768804493257344
919 -858113882624395098112
920 883447637017103810560
921 -909515331441406613044
922 936337832014301763250
923 -963936587035181776118
924 992333642927429160960
925 -1021551660608444235569
926 1051613932299408446200
927 -1082544398786371565568
928 1114367667144560473278
929 -1147109028938113381600
930 1180794478907750962944
931 -1215450734159228878080
932 1251105253865746348958
933 -1287786259497817415734
934 1325522755594470078524
935 -1364344551089994484950
936 1404282281210819616484
937 -1445367429957483933184
938 1487632353187049193472
939 -1531110302311693280552
940 1575835448629633392352
941 -1621842908304944646196
942 1669168768013256249344
943 -1717850111270754672832
944 1767925045464369189888
945 -1819432729601465049152
946 1872413402797851023360
947 -1926908413523388672000
948 1982960249624975888832
949 -2040612569147195553350
950 2099910231971438004433
951 -2160899332294829327200
952 2223627231970855235620
953 -2288142594734128375808
954 2354495421332311095576
955 -2422737085588806034050
956 2492920371420428137984
957 -2565099510834879982920
958 2639330222933498316202
959 -2715669753945387483554
960 2794176918319711061374
961 -2874912140903608250624
962 2957937500233899330304
963 -3043316772971451122764
964 3131115479507821559040
965 -3221400930774553942016
966 3314242276286253036964
967 -3409710553449380120290
968 3507878738169513461128
969 -3608821796790641279424
970 3712616739400920349720
971 -3819342674540204977856
972 3929080865345535132928
973 -4041914787171704356882
974 4157930186724966539284
975 -4277215142748892965176
976 4399860128302393541590
977 -4525958074670926499072
978 4655604436952946600398
979 -4788897261364720340170
980 4925937254307724324352
981 -5066827853243947716352
982 5211675299425579704384
983 -5360588712526733770910
984 5513680167226050146304
985 -5671064771790265593856
986 5832860748710099869700
987 -5999189517441089061374
988 6170175779303338018816
989 -6345947604595520352920
990 6526636521979833420402
991 -6712377610196059013120
992 6903309592164339957404
993 -7099574931537767204250
994 7301319931767424124434
995 -7508694837744105125888
996 7721853940082523419680
997 -7940955682115491800174
998 8166162769667249899264
999 -8397642283676830881826
1000 8635565795744155161506