0 1
1 -2
2 2
3 4
4 3
5 -2
6 6
7 4
8 7
9 -12
10 10
11 16
12 16
13 -14
14 20
15 20
16 29
17 -40
18 40
19 52
20 52
21 -52
22 70
23 68
24 91
25 -114
26 116
27 148
28 149
29 -152
30 190
31 196
32 242
33 -296
34 306
35 368
36 383
37 -396
38 478
39 496
40 590
41 -698
42 730
43 856
44 897
45 -940
46 1096
47 1152
48 1342
49 -1548
50 1630
51 1876
52 1975
53 -2080
54 2390
55 2516
56 2873
57 -3268
58 3448
59 3908
60 4133
61 -4370
62 4932
63 5224
64 5880
65 -6600
66 6994
67 7824
68 8290
69 -8788
70 9814
71 10400
72 11587
73 -12872
74 13650
75 15140
76 16058
77 -17036
78 18848
79 20004
80 22089
81 -24352
82 25842
83 28432
84 30178
85 -32030
86 35186
87 37348
88 40950
89 -44840
90 47594
91 52036
92 55231
93 -58632
94 63996
95 67936
96 74068
97 -80652
98 85592
99 93092
100 98776
101 -104824
102 113864
103 120808
104 131059
105 -142056
106 150682
107 163152
108 173052
109 -183552
110 198484
111 210520
112 227430
113 -245518
114 260306
115 280740
116 297592
117 -315468
118 339888
119 360224
120 387780
121 -417164
122 441974
123 475108
124 503270
125 -533112
126 572510
127 606352
128 650683
129 -697892
130 738856
131 791892
132 838225
133 -887240
134 950132
135 1005492
136 1076035
137 -1151008
138 1217626
139 1301652
140 1376715
141 -1456076
142 1555326
143 1644656
144 1755779
145 -1873638
146 1980500
147 2112292
148 2232288
149 -2359024
150 2514264
151 2656432
152 2829726
153 -3013288
154 3182522
155 3387280
156 3576830
157 -3776788
158 4017160
159 4240916
160 4508718
161 -4791976
162 5057060
163 5372316
164 5668332
165 -5980352
166 6349478
167 6697588
168 7107942
169 -7541348
170 7952068
171 8433536
172 8891069
173 -9372896
174 9934958
175 10471284
176 11094901
177 -11752804
178 12383080
179 13112416
180 13812922
181 -14549922
182 15399226
183 16217688
184 17158150
185 -18149172
186 19107624
187 20204276
188 21267177
189 -22384584
190 23658270
191 24896576
192 26304629
193 -27786720
194 29231934
195 30869172
196 32468591
197 -34148664
198 36045776
199 37903828
200 39997289
201 -42198732
202 44360608
203 46788404
204 49176550
205 -51683092
206 54489572
207 57256688
208 60348792
209 -63597320
210 66807490
211 70384324
212 73923964
213 -77636436
214 81762248
215 85853200
216 90391856
217 -95155788
218 99888984
219 105126640
220 110336873
221 -115797618
222 121826094
223 127833752
224 134455746
225 -141400780
226 148333708
227 155958128
228 163577655
229 -171557940
230 180315944
231 189081652
232 198688213
233 -208755456
234 218846954
235 229883856
236 240957912
237 -252548792
238 265201558
239 277914324
240 291774712
241 -306288776
242 320890816
243 336781912
244 352782540
245 -369519320
246 387703014
247 406033592
248 425926688
249 -446743392
250 467752778
251 490515536
252 513505998
253 -537539400
254 563538606
255 589825636
256 618234131
257 -647941520
258 678008072
259 710453088
260 743311503
261 -777640596
262 814634566
263 852134000
264 892508035
265 -934700690
266 977508182
267 1023535592
268 1070259894
269 -1119047928
270 1171439990
271 1224668676
272 1281782587
273 -1341432776
274 1402082562
275 1467080708
276 1533201085
277 -1602204096
278 1676070904
279 1751266052
280 1831701415
281 -1915659376
282 2001185978
283 2092572552
284 2185707137
285 -2282851380
286 2386544366
287 2492287168
288 2605082387
289 -2722750916
290 2842817300
291 2970763984
292 3101367613
293 -3237525032
294 3382483046
295 3530531968
296 3688053080
297 -3852291684
298 4020121040
299 4198526224
300 4380893382
301 -4570922220
302 4772752186
303 4979164260
304 5198271429
305 -5426604192
306 5660228080
307 5908015556
308 6161619549
309 -6425753516
310 6705681558
311 6992300960
312 7295903212
313 -7612131034
314 7936049152
315 8278900344
316 8630179353
317 -8995876664
318 9382670208
319 9779119076
320 10198240596
321 -10634583244
322 11081975442
323 11554625616
324 12039354305
325 -12543755096
326 13076280960
327 13622591348
328 14199113637
329 -14799047692
330 15414701242
331 16063987332
332 16730416990
333 -17423596320
334 18154198360
335 18904303488
336 19694590215
337 -20516603276
338 21360785260
339 22249666676
340 23162676004
341 -24111938328
342 25110904582
343 26137238056
344 27216914282
345 -28339453256
346 29493013994
347 30705873392
348 31952436171
349 -33247974456
350 34609403604
351 36008963908
352 37479206091
353 -39007182656
354 40578270632
355 42227878260
356 43924246849
357 -45686575872
358 47536096584
359 49438394208
360 51434182191
361 -53507509984
362 55640372084
363 57877020172
364 60178145845
365 -62567841674
366 65072706716
367 67650190996
368 70351107984
369 -73155872776
370 76042379730
371 79065820016
372 82177670760
373 -85408107496
374 88790397858
375 92272062192
376 95916402696
377 -99699443112
378 103594126328
379 107669157412
380 111864786059
381 -116218746388
382 120772571336
383 125461704152
384 130364853421
385 -135452757708
386 140692398948
387 146169148340
388 151809613167
389 -157660901792
390 163774789268
391 170072045744
392 176650370913
393 -183474164072
394 190503249018
395 197843524176
396 205405058613
397 -213246571560
398 221432503800
399 229865866916
400 238667713783
401 -247794869804
402 257198601116
403 267010040640
404 277119262214
405 -287599352628
406 298530401078
407 309793953376
408 321539767401
409 -333715642760
410 346262643496
411 359342897396
412 372822349165
413 -386791843352
414 401350779822
415 416354840420
416 431988990966
417 -448190331052
418 464887805512
419 482281547520
420 500208472540
421 -518781341950
422 538123364532
423 558059116476
424 578816714809
425 -600320612232
426 622485415672
427 645557808340
428 669339850549
429 -693971338356
430 719604792430
431 746027493792
432 773520361253
433 -801992967912
434 831343024006
435 861874156768
436 893346686337
437 -925933715084
438 959823835600
439 994759687412
440 1031086750718
441 -1068697170340
442 1107468818266
443 1147774908944
444 1189325897591
445 -1232335881600
446 1277037787222
447 1323120995744
448 1371009800265
449 -1420576036064
450 1471674402336
451 1524763037880
452 1579492985049
453 -1636128762408
454 1694957745110
455 1755605893524
456 1818593658327
457 -1883769314568
458 1950960612056
459 2020729251920
460 2092655646336
461 -2167066277208
462 2244315335944
463 2323953489132
464 2406618340019
465 -2492131014604
466 2580288083738
467 2671777389424
468 2766095627586
469 -2863645356748
470 2964862706852
471 3069209158932
472 3177464950492
473 -3289420100800
474 3404835321466
475 3524551965016
476 3647967739227
477 -3775578560244
478 3907920946368
479 4044351063888
480 4185822615645
481 -4332090243138
482 4482873676462
483 4639200914008
484 4800352952963
485 -4966940179472
486 5139622055094
487 5317630671920
488 5502130556768
489 -5692836441676
490 5889421539836
491 6093140605716
492 6303137415918
493 -6520162622184
494 6745026126592
495 6976814342096
496 7216947747101
497 -7465096485992
498 7720881426024
499 7985832552244
500 8258932799576
501 -8541104598496
502 8833341841932
503 9134560338736
504 9446491148944
505 -9768755129164
506 10100914778756
507 10444833944708
508 10799307579745
509 -11165468362948
510 11544535079310
511 11935224432436
512 12339643995843
513 -12757360915308
514 13187873332240
515 13633449744416
516 14092666166902
517 -14566912450412
518 15057682132376
519 15563460266712
520 16086810619812
521 -16627242750504
522 17184184805416
523 17760395421072
524 18354196455233
525 -18967292196556
526 19601511640846
527 20255071344692
528 20931087387132
529 -21629008921376
530 22348189245252
531 23091980291348
532 23858409977720
533 -24649566832800
534 25467689288988
535 26310683766500
536 27182334693812
537 -28082029681448
538 29009043690458
539 29967446409616
540 30954927131087
541 -31974043698496
542 33027533996874
543 34112947781120
544 35234877661787
545 -36392651131282
546 37585463578850
547 38818252467780
548 40088318665649
549 -41398793000364
550 42753022374984
551 44148148046240
552 45589739499221
553 -47077069178864
554 48609254968680
555 50192282997540
556 51823010585971
557 -53505267811488
558 55243143881056
559 57033314522532
560 58882529254667
561 -60790015803368
562 62754821407506
563 64784198752488
564 66874501321889
565 -69030412144756
566 71256924853176
567 73550187368048
568 75918374073080
569 -78360685420264
570 80876111610292
571 83473434362640
572 86148438002026
573 -88906845636328
574 91754752368416
575 94687711340544
576 97715616544779
577 -100837668345252
578 104052822760640
579 107371706575256
580 110789465282973
581 -114313089717936
582 117950016029142
583 121695131411928
584 125560404419264
585 -129545075518304
586 133648101871114
587 137882335787168
588 142242210892497
589 -146736262641112
590 151373559252762
591 156148248164564
592 161074799517741
593 -166152551331392
594 171380513994738
595 176774223105928
596 182327325705813
597 -188050238573932
598 193954015534576
599 200031989366416
600 206301645810200
601 -212762500427556
602 219413690942580
603 226273987092056
604 233336175212016
605 -240612962685696
606 248117818229320
607 255843187036900
608 263810188557427
609 -272018625433092
610 280467865723640
611 289180575766736
612 298148611303711
613 -307387467597598
614 316913549425508
615 326718347066500
616 336827357194838
617 -347240817089876
618 357958465728632
619 369007662727540
620 380379272114063
621 -392092181170632
622 404166363115340
623 416592297212976
624 429400751179201
625 -442592593525348
626 456168123228686
627 470160350959568
628 484559103287130
629 -499387393077560
630 514669529326870
631 530394942228824
632 546600745180724
633 -563288697212192
634 580459908591656
635 598154192349632
636 616360315776511
637 -635106307807672
638 654421743746572
639 674294994806836
640 694770811336650
641 -715852182083104
642 737541359536770
643 759886342527048
644 782874852663572
645 -806541015588748
646 830920801176710
647 856001551964000
648 881837207165010
649 -908432425636812
650 935791034119668
651 963970879637572
652 992958701819163
653 -1022796033914184
654 1053526607853886
655 1085136824929184
656 1117691677306642
657 -1151198062524104
658 1185661941719464
659 1221153006940272
660 1257657149250889
661 -1295224899088724
662 1333909407420084
663 1373696299636620
664 1414663860130012
665 -1456821954788616
666 1500179401003260
667 1544820134209920
668 1590729424512016
669 -1637968726572160
670 1686602617244456
671 1736616216972132
672 1788103791268683
673 -1841079106505096
674 1895554761502804
675 1951631815025104
676 2009295269943554
677 -2068619840174352
678 2129683958630160
679 2192472651422608
680 2257099393985134
681 -2323583038640780
682 2391941145618544
683 2462295354736960
684 2534630921635581
685 -2609038647938446
686 2685613763937156
687 2764341796521876
688 2845359306609584
689 -2928691734307292
690 3014363100016680
691 3102519774916324
692 3193148004779951
693 -3286358103829448
694 3382265658753412
695 3480857531508512
696 3582298020548678
697 -3686621049269728
698 3793858994184096
699 3904187939043264
700 4017596138280274
701 -4134217564144216
702 4254192464444888
703 4377510180286424
704 4504368329567791
705 -4634811704010700
706 4768883426256100
707 4906795269348708
708 5048538876981886
709 -5194276894869832
710 5344179436829280
711 5498239863746420
712 5656695810325850
713 -5819605927954216
714 5987027088524746
715 6159213924604852
716 6336163311763041
717 -6518072635122796
718 6705148165032400
719 6897389329232256
720 7095081812459377
721 -7298301867436104
722 7507123877459032
723 7721853934717132
724 7942496576790358
725 -8169291261294880
726 8402488015388294
727 8642095021921204
728 8888455650225796
729 -9141668422203904
730 9401829932361274
731 9669308045790032
732 9944118134890662
733 -10226550591164904
734 10516908377003354
735 10815211929479048
736 11121873853954997
737 -11437020750811016
738 11760777282250082
739 12093585450870096
740 12435475572030408
741 -12786799674854828
742 13147924737233846
743 13518887967380320
744 13900185055067470
745 -14291977892107084
746 14694426488206656
747 15108061805076804
748 15532934381621213
749 -15969470808035000
750 16418115448165278
751 16878928074376224
752 17352504057491476
753 -17839049518138720
754 18338768842426220
755 18852299713153840
756 19379719639409288
757 -19921545368882824
758 20478314778873720
759 21050117590403272
760 21637668742779484
761 -22241229636274206
762 22861060207983946
763 23497926143303388
764 24151940493386186
765 -24823728977830264
766 25513942431589454
767 26222709890330720
768 26950889685607960
769 -27698812135887592
770 28466806531723706
771 29255792053110704
772 30065928132697229
773 -30897972147506464
774 31752711323972496
775 32630325834982820
776 33531845938199519
777 -34457687671707236
778 35408266695381016
779 36384686212373796
780 37387165684340647
781 -38416621486598912
782 39474005465674852
783 40559563796116904
784 41674532826418630
785 -42819434976684392
786 43994793216559042
787 45201931322542948
788 46441145902420525
789 -47713545266181304
790 49020279870496838
791 50361680508251904
792 51739230517626761
793 -53153584068926536
794 54605397167104114
795 56096257911577232
796 57626561448858986
797 -59197647681946352
798 60810906586212808
799 62466776812476340
800 64167037633295523
801 -65912506067206308
802 67704002707557288
803 69543432328321552
804 71431315266656537
805 -73369270747786956
806 75358977478950834
807 77401010887398548
808 79497504740011398
809 -81649476967047912
810 83857951391047642
811 86125212089469476
812 88451937695185376
813 -90840084171587856
814 93291678133167470
815 95807467668479876
816 98390011081072830
817 -101040573735906208
818 103760429934919512
819 106552317961017972
820 109417115753272725
821 -112357185047572024
822 115374971488118816
823 118471440234032000
824 121649657879974816
825 -124911194009090760
826 128257631097937152
827 131692251189591600
828 135216182204668751
829 -138832274615289044
830 142543478534983552
831 146351031021426320
832 150258607078711699
833 -154268149723352584
834 158381619960400066
835 162602950633799124
836 166933582117953742
837 -171376953276139840
838 175936621282293998
839 180614162625426768
840 185413980365964909
841 -190338475213184790
842 195390072376614220
843 200573483404769224
844 205890537971550021
845 -211345382976197976
846 216942305778867236
847 222683305307795636
848 228573655615726496
849 -234616317553244300
850 240814284737749186
851 247173200205242032
852 253695377263862055
853 -260385814421339392
854 267249676923889924
855 274289487960642132
856 281511563284314590
857 -288919548300239240
858 296517131616266960
859 304311070200377656
860 312304276573399793
861 -320502773052101612
862 328912779859528318
863 337537469113244176
864 346384402071335666
865 -355458059608353568
866 364762978908866020
867 374307248664835348
868 384094521960211706
869 -394132051352522636
870 404427324269882928
871 414984314121465604
872 425812070913525021
873 -436916093844748040
874 448301954813595882
875 459979334137655376
876 471952798034528689
877 -484231076645744972
878 496823178814166960
879 509734065143626224
880 522974564596744298
881 -536551416012182696
882 550471451341169868
883 564746252571772360
884 579381509398685883
885 -594387725760130888
886 609775736260069312
887 625551715153823716
888 641728616487834785
889 -658314686323597188
890 675318289167626148
891 692753278414591016
892 710626723220387172
893 -728951255876920000
894 747739900938239566
895 767000321753421220
896 786748010122230266
897 -806993042523066024
898 827745645213143688
899 849022383753139248
900 870832017830513671
901 -893189732266924620
902 916111177148007348
903 939605839448528260
904 963692240554604885
905 -988382677333240528
906 1013689635073442058
907 1039632916740047508
908 1066223350025293970
909 -1093479179488277568
910 1121419201452350428
911 1150055132256506176
912 1179409108836727687
913 -1209496118542106068
914 1240331384670385704
915 1271938573267702656
916 1304331037465305789
917 -1337530687739868992
918 1371560088809494768
919 1406433677817884080
920 1442177905106740685
921 -1478811014648640864
922 1516351544669125636
923 1554827769341965416
924 1594256120850898287
925 -1634662899685186450
926 1676075181953945300
927 1718510720098990904
928 1762001108662722130
929 -1806568529429186152
930 1852235529794801098
931 1899035878911871812
932 1946989757199745573
933 -1996128719663785096
934 2046485240665063926
935 2098081106208866656
936 2150954043728521461
937 -2205130991695622668
938 2260639341342395818
939 2317519412044974356
940 2375795940365490608
941 -2435506767434241640
942 2496690823910607048
943 2559374796153792528
944 2623603720618653731
945 -2689410276001634948
946 2756827699971751840
947 2825904117251730992
948 2896669794816059575
949 -2969170090302629184
950 3043451652307974434
951 3119547112376442868
952 3197510214553656554
953 -3277380558055223936
954 3359198430270892058
955 3443021253548298416
956 3528885998851440375
957 -3616847007033364524
958 3706960148272541440
959 3799265257365870816
960 3893826448363248328
961 -3990691656231065752
962 4089909660994441236
963 4191548956165504400
964 4295654628840757765
965 -4402291750614770424
966 4511527204420339782
967 4623409541512929332
968 4738015221200480979
969 -4855402209743876968
970 4975629508639084200
971 5098778789535070800
972 5224904953098039165
973 -5354085882712337928
974 5486401606665044128
975 5621911210902092612
976 5760705846001666433
977 -5902855539271439616
978 6048431583419381232
979 6197531330309660176
980 6350221532498017695
981 -6506595362118034088
982 6666748530645158872
983 6830752841275026096
984 6998716921102575044
985 -7170725286410619528
986 7346863997023683304
987 7527249055096301796
988 7711961510342239599
989 -7901112770333447544
990 8094817248282939758
991 8293162082011660336
992 8496276680484650120
993 -8704262950949478856
994 8917224679826063282
995 9135300043716987608
996 9358587320190490914
997 -9587219655972085140
998 9821333754532897600
999 10061035224189601220
1000 10306478176761174042