0 1
1 4
2 -2
3 8
4 -1
5 20
6 2
7 40
8 3
9 72
10 -2
11 128
12 -4
13 220
14 4
15 360
16 5
17 576
18 -8
19 904
20 -8
21 1384
22 10
23 2088
24 11
25 3108
26 -12
27 4552
28 -15
29 6592
30 18
31 9448
32 22
33 13392
34 -26
35 18816
36 -29
37 26216
38 34
39 36224
40 38
41 49700
42 -42
43 67728
44 -51
45 91688
46 56
47 123392
48 66
49 165128
50 -78
51 219784
52 -85
53 291072
54 98
55 383656
56 109
57 503368
58 -120
59 657608
60 -139
61 855604
62 156
63 1108816
64 176
65 1431616
66 -202
67 1841792
68 -222
69 2361320
70 250
71 3017472
72 279
73 3843792
74 -306
75 4881480
76 -346
77 6181224
78 384
79 7805032
80 429
81 9828608
82 -482
83 12344448
84 -530
85 15465084
86 590
87 19327144
88 650
89 24096576
90 -714
91 29974216
92 -797
93 37202704
94 876
95 46075136
96 972
97 56944520
98 -1080
99 70235400
100 -1180
101 86458048
102 1304
103 106224336
104 1431
105 130266944
106 -1562
107 159462528
108 -1728
109 194857984
110 1892
111 237701840
112 2078
113 289481804
114 -2290
115 351967624
116 -2496
117 427261928
118 2736
119 517860608
120 2988
121 626721992
122 -3254
123 757348424
124 -3566
125 913882560
126 3890
127 1101217920
128 4251
129 1325128712
130 -4648
131 1592422152
132 -5051
133 1911113616
134 5508
135 2290631464
136 5987
137 2742056192
138 -6498
139 3278395720
140 -7085
141 3914905896
142 7690
143 4669463424
144 8363
145 5562995020
146 -9100
147 6619975304
148 -9852
149 7869004416
150 10696
151 9343472000
152 11586
153 11082325456
154 -12530
155 13130958464
156 -13598
157 15542231336
158 14712
159 18377648616
160 15930
161 21708717120
162 -17260
163 25618503832
164 -18632
165 30203429376
166 20146
167 35575331240
168 21754
169 41863827656
170 -23460
171 49219032576
172 -25355
173 57814672128
174 27346
175 67851650152
176 29509
177 79562134664
178 -31848
179 93214238976
180 -34290
181 109117369428
182 36958
183 127628342480
184 39782
185 149158378248
186 -42792
187 174181078216
188 -46095
189 203241533968
190 49570
191 236966721536
192 53333
193 276077341440
194 -57382
195 321401313544
196 -61617
197 373889149632
198 66224
199 434631439144
200 71105
201 504878745160
202 -76288
203 586064231496
204 -81942
205 679829363624
206 87900
207 788053105536
208 94308
209 912885072448
210 -101194
211 1056783134344
212 -108420
213 1222556069752
214 116216
215 1413411925632
216 124488
217 1633012794824
218 -133272
219 1885536860032
220 -142771
221 2175748635828
222 152810
223 2509078426704
224 163566
225 2891712199560
226 -175068
227 3330693190016
228 -187177
229 3834036691688
230 200184
231 4410859715112
232 213965
233 5071527379968
234 -228594
235 5827818092672
236 -244340
237 6693109878464
238 260962
239 7682590490856
240 278736
241 8813494191952
242 -297696
243 10105368523280
244 -317656
245 11580374745280
246 339034
247 13263626010960
248 361668
249 15183567911680
250 -385658
251 17372406536832
252 -411382
253 19866589739280
254 438546
255 22707348067816
256 467491
257 25941302533504
258 -498312
259 29621147150592
260 -530781
261 33806415228392
262 565426
263 38564339374976
264 602099
265 43970816253028
266 -640926
267 50111488525840
268 -682398
269 57082957797312
270 726194
271 64994143846504
272 772759
273 73967807347024
274 -822218
275 84142255145096
276 -874351
277 95673249238528
278 929832
279 108736143152296
280 988483
281 123528271992960
282 -1050546
283 140271625313424
284 -1116635
285 159215835364648
286 1186378
287 180641516854272
288 1260407
289 204863998238984
290 -1338892
291 232237489222272
292 -1421583
293 263159733970320
294 1509410
295 298077204892160
296 1602180
297 337490898091720
298 -1700208
299 381962798189696
300 -1804374
301 432123087470120
302 1914230
303 488678182741096
304 2030597
305 552419692240128
306 -2153808
307 624234394763656
308 -2283579
309 705115354544104
310 2421106
311 796174297495296
312 2566268
313 898655387778676
314 -2719512
315 1013950558873488
316 -2881963
317 1143616569664960
318 3053216
319 1289393974057320
320 3234336
321 1453228213038216
322 -3425786
323 1637293060114560
324 -3627371
325 1844016675257280
326 3840640
327 2076110549830952
328 4065513
329 2336601654530056
330 -4302698
331 2628868134859336
332 -4553682
333 2956678935241984
334 4818024
335 3324237772434944
336 5097243
337 3736231922491400
338 -5392004
339 4197886334282120
340 -5702156
341 4715023635532992
342 6029818
343 5294130655567824
344 6374998
345 5942432153916880
346 -6738698
347 6667972514603904
348 -7122961
349 7479706243596624
350 7527396
351 8387598193310440
352 7953991
353 9402734532146688
354 -8403816
355 10537445580426760
356 -8876855
357 11805441748804608
358 9375864
359 13221963940292352
360 9901143
361 14803949914351360
362 -10454092
363 16570218263567704
364 -11037415
365 18541671819298868
366 11650940
367 20741522484727912
368 12297324
369 23195539694984768
370 -12978098
371 25932324923582848
372 -13693596
373 28983614895320208
374 14447430
375 32384616431610240
376 15240224
377 36174376144388928
378 -16074104
379 40396188512927176
380 -16952637
381 45098046228437544
382 17875928
383 50333137074150096
384 18847657
385 56160392028020360
386 -19870020
387 62645089736807176
388 -20943769
389 69859523014304000
390 22073820
391 77883733568588160
392 23261313
393 86806321769915600
394 -24509210
395 96725338933461120
396 -25822451
397 107749270316451088
398 27201576
399 119998117825572456
400 28651527
401 133604592300035784
402 -30175620
403 148715426187072000
404 -31775262
405 165492818470121832
406 33456946
407 184116024849148160
408 35222773
409 204783107418359104
410 -37076936
411 227712859451818952
412 -39025999
413 253146922397522880
414 41071450
415 281352113809328872
416 43219930
417 312622986729495176
418 -45476136
419 347284642980623360
420 -47842696
421 385695824951953852
422 50328228
423 428252312791057656
424 52936061
425 475390656449546560
426 -55672280
427 527592274802494024
428 -58545711
429 585387957090748584
430 61559026
431 649362805239213312
432 64721421
433 720161659210343760
434 -68039558
435 798495051491901184
436 -71517635
437 885145741113239848
438 75167344
439 980975882270411944
440 78993834
441 1086934887756585032
442 -83005634
443 1204068052970182272
444 -87214805
445 1333526012353466368
446 91625898
447 1476575106748794624
448 96251301
449 1634608747387825920
450 -101100672
451 1809159870107199504
452 -106180543
453 2001914581975568784
454 111506506
455 2214727111873391784
456 117086599
457 2449636186760414016
458 -122932728
459 2708882966475866240
460 -129061156
461 2994930682011416512
462 135479384
463 3310486135368045112
464 142204207
465 3658523233455772680
466 -149249202
467 4042308744108981120
468 -156624526
469 4465430479285550312
470 164351036
471 4931828129022305192
472 172440612
473 5445826989848689152
474 -180910162
475 6012174853261699088
476 -189781593
477 6636082343698760488
478 199066464
479 7323267021362119296
480 208787813
481 8080001593434194052
482 -218964654
483 8913166607881647888
484 -229612033
485 9830308037371191168
486 240758218
487 10839700197047635328
488 252420556
489 11950414479311814984
490 -264622500
491 13172394431532854600
492 -277393982
493 14516537749133934096
494 290752320
495 15994785807028456576
496 304728749
497 17620221407275335232
498 -319350152
499 19407175480445197960
500 -334638488
501 21371343542954645248
502 350631660
503 23529912782944109952
504 367355036
505 25901700723623338184
506 -384841156
507 28507306495906221000
508 -403130367
509 31369275842128111464
510 422248618
511 34512281070286665448
512 442238211
513 37963317284227148120
514 -463136464
515 41751916330173081856
516 -484975462
517 45910380024744449384
518 507806088
519 50474034364935397456
520 531664532
521 55481506567290846528
522 -556596104
523 60975026942687520384
524 -582655331
525 67000757785732244776
526 609879778
527 73609151644916944232
528 638327192
529 80855341542527281408
530 -668049252
531 88799565933203850632
532 -699091660
533 97507631428367243520
534 731523180
535 107051416571967740584
536 765395028
537 117509420232860602832
538 -800769578
539 128967358482267002496
540 -837720829
541 141518814153180341760
542 876302670
543 155265943634298607616
544 916593179
545 170320245836288300804
546 -958664098
547 186803398685331764488
548 -1002580047
549 204848168950592730216
550 1048433336
551 224599401701208022784
552 1096296373
553 246215096217714888096
554 -1146254712
555 269867575755738096456
556 -1198408185
557 295744759179757611264
558 1252833664
559 324051543155671363432
560 1309636735
561 355011304316780841024
562 -1368915938
563 388867531603124299920
564 -1430762387
565 425885599823549884520
566 1495300008
567 466354696408728121216
568 1562629716
569 510589914316934843200
570 -1632869116
571 558934525128891565184
572 -1706152670
573 611762447529707505424
574 1782588416
575 669480927631910197248
576 1862319435
577 732533448951194701832
578 -1945480608
579 801402891313973011856
580 -2032198775
581 876614959561696884352
582 2122640762
583 958741904630662981584
584 2216946420
585 1048406561437730594560
586 -2315276018
587 1146286730002900077312
588 -2417811167
589 1253119928400772127424
590 2524702470
591 1369708548467209076584
592 2636142753
593 1496925447708575218176
594 -2752316674
595 1635720013583431792272
596 -2873399711
597 1787124739266331180776
598 2999615376
599 1952262353177299543168
600 3131157060
601 2132353547987050390856
602 -3268242636
603 2328725358506681536912
604 -3411116016
605 2542820241862682842112
606 3559986552
607 2776205917666385372392
608 3715113639
609 3030586030536132957448
610 -3876748248
611 3307811702346785649792
612 -4045132541
613 3609894046993160281020
614 4220565692
615 3939017726292341942056
616 4403312798
617 4297555631947276732296
618 -4593669752
619 4688084785286150009416
620 -4791963849
621 5113403553816932041552
622 4998483108
623 5576550291534992417664
624 5213576693
625 6080823518437969362056
626 -5437584694
627 6629803763883593404032
628 -5670838434
629 7227377208323732969664
630 5913738626
631 7877761268616396593744
632 6166646992
633 8585532283615769325824
634 -6429963208
635 9355655469131749989888
636 -6704126353
637 10193517324703005785536
638 6989530764
639 11104960689014495326952
640 7286644298
641 12096322656290175290624
642 -7595927154
643 13174475582688727119888
644 -7917830640
645 14346871429715459148648
646 8252889538
647 15621589711034385494784
648 8601596146
649 17007389329925668103240
650 -8964488716
651 18513764617097738549320
652 -9342154177
653 20151005902751151022608
654 9735130426
655 21930264982832418263808
656 10144043322
657 23863625867450226183504
658 -10569512424
659 25964181229602968421248
660 -11012150683
661 28246115004846260007272
662 11472670692
663 30724791627484608127480
664 11951738420
665 33416852426487717543744
666 -12450077764
667 36340319744807872620032
668 -12968471664
669 39514709389323960756224
670 13507649336
671 42961152065488744805736
672 14068447115
673 46702524501154799102544
674 -14651696652
675 50763591018264926215808
676 -15258225710
677 55171156369397552802432
678 15888983248
679 59954230718860224875136
680 16544866834
681 65144207715450677307208
682 -17226845712
683 70775056676504083745280
684 -17935963519
685 76883529980791796532060
686 18673204508
687 83509386851633166029416
688 19439682552
689 90695634801658538579592
690 -20236511944
691 98488790107480520439688
692 -21064806261
693 106939158786587740165776
694 21925825412
695 116101139660601586828544
696 22820775914
697 126033551209201434462976
698 -23750952192
699 136799984048138418317312
700 -24717740770
701 148469181003476005072320
702 25722466312
703 161115446903218987366992
704 26766609095
705 174819090367573083297928
706 -27851656188
707 189666900051020265030152
708 -28979101638
709 205752657974063686323856
710 30150615192
711 223177692780815783683240
712 31367811410
713 242051475971564352251968
714 -32632415490
715 262492264388115939060040
716 -33946266063
717 284627792475221206677800
718 35311137264
719 308596018104950674423296
720 36728993601
721 334545926033816282333760
722 -38201814296
723 362638393366122030711448
724 -39731595094
725 393047121722971322424576
726 41320546090
727 425959641166161979125160
728 42970820964
729 461578391301577985787904
730 -44684711330
731 500121885389475998117504
732 -46464651442
733 541825963721230988751120
734 48313009550
735 586945142985754206768848
736 50232385013
737 635754068846180286098496
738 -52225406514
739 688549079480950451888768
740 -54294731640
741 745649888415676347309672
742 56443277962
743 807401395585915159602432
744 58673911014
745 874175636229176936289608
746 -60989666976
747 946373877910281630596936
748 -63393760131
749 1024428876740968945611712
750 65889342730
751 1108807304666058051948800
752 68479847016
753 1200012360558328858112768
754 -71168753052
755 1298586578796792525707136
756 -73959590476
757 1405114850002566351929040
758 76856203368
759 1520227669677905018574288
760 79862390916
761 1644604631642132376290412
762 -82982167642
763 1778978184388683714051544
764 -86219768802
765 1924137669806001640602816
766 89579375098
767 2080933665117822750993664
768 93065510396
769 2250282650412069979558992
770 -96682770346
771 2433172025749207156437376
772 -100435826767
773 2630665503578084987485440
774 104329736336
775 2843908904048101328140840
776 108369522063
777 3074136382799559938590152
778 -112560476472
779 3322677122948680582878024
780 -116908170725
781 3590962525269664962515968
782 121418132892
783 3880533933024110686343760
784 126096310574
785 4193050930509163952435776
786 -130948759802
787 4530300257202158765626888
788 -135981646919
789 4894205382383978115041472
790 141201607930
791 5286836788339739812783104
792 146615267905
793 5710423013678345547380688
794 -152229588050
795 6167362511997626237045888
796 -158051878634
797 6660236385066026433055872
798 164089431128
799 7191822053912893072184296
800 170350048443
801 7765107935736583047657736
802 -176841689032
803 8383309199373188726296704
804 -183572472403
805 9049884677240494931824232
806 190551090150
807 9768555017205095272109608
808 197786254710
809 10543322163740252265288768
810 -205287102970
811 11378490264074607486758728
812 -213063208028
813 12278688101805548413606176
814 221124157858
815 13248893167696138251018728
816 229480170702
817 14294457485123272116543744
818 -238141680984
819 15421135315931566707442824
820 -247119349215
821 16635112881309162065268928
822 256424539392
823 17943040241777323881022464
824 266068680400
825 19352065490517323992525456
826 -276063734752
827 20869871425090187541550464
828 -286422215557
829 22504714874185160849729576
830 297156698560
831 24265468868411993134569600
832 308280533843
833 26161667857384548471093072
834 -319807373634
835 28203556189486703111571208
836 -331751180334
837 30402140085827624196762112
838 344126779642
839 32769243356048161019431552
840 356949130285
841 35317567120903381378145836
842 -370233859668
843 38060753824993089231569296
844 -383997287915
845 41013455842722267340515264
846 398255870884
847 44191409001631897514534248
848 413027015544
849 47611511369738257911135240
850 -428328541226
851 51291907677552320658290048
852 -444178693869
853 55252079771123413334879232
854 460596778236
855 59512943519872817612503976
856 477602323506
857 64096952632270663143085888
858 -495215704080
859 69028209863688270732625296
860 -513458163159
861 74332586134161170868787368
862 532351178770
863 80037848109467294334126720
864 551917405110
865 86173794837011555976165632
866 -572180050660
867 92772404068673418188966920
868 -593162900082
869 99867988946189784322250152
870 614891045616
871 107497365770994751348722472
872 637389925845
873 115700033629915345450568912
874 -660686043890
875 124518366700936122979809408
876 -684807001007
877 133997820119616770852127272
878 709780765104
879 144187150346911361250530176
880 735636757514
881 155138651043346852783783488
882 -762405145740
883 166908405523039298175453456
884 -790116865285
885 179556556934143943203061136
886 818804464992
887 193147597390353430429094184
888 848501011757
889 207750677361299818758451784
890 -879240910884
891 223439936718525233246691088
892 -911059950832
893 240294858928429112244417024
894 943994473210
895 258400649984667404895039976
896 978082614190
897 277848643780286124105700416
898 -1013363501832
899 298736735734860661693971840
900 -1049877289249
901 321169846614554077584655208
902 1087666119428
903 345260418613803419268980904
904 1126772878801
905 371128945906826550748520320
906 -1167242145026
907 398904542025880877761845192
908 -1209120235578
909 428725546581804193058195968
910 1252454265324
911 460740174011469922095289856
912 1297293577279
913 495107207217078933017043032
914 -1343688820584
915 531996739154416314681888256
916 -1391691997663
917 571590965632099340595826176
918 1441357577648
919 614085032802257091258715008
920 1492741067881
921 659687943055890540615680768
922 -1545900107884
923 708623523284298048400217616
924 -1600894534325
925 761131459732408494715246260
926 1657785302148
927 817468403951699474244077520
928 1716636129714
929 877909154660715106397604928
930 -1777512456018
931 942747920641232771741498632
932 -1840481492823
933 1012299670139132177274645904
934 1905613507738
935 1086901572602346126793549056
936 1972980203477
937 1166914538975358666591230792
938 -2042655966122
939 1252724867182092587470067272
940 -2114717951380
941 1344745999868321234931663936
942 2189244863768
943 1443420401942678870393918496
944 2266318835379
945 1549221565953768527950390408
946 -2346024246784
947 1662656153871731750262169472
948 -2428447799925
949 1784266284408029581516436992
950 2513679982358
951 1914631975609298723298062504
952 2601813230190
953 2054373753102340095839858688
954 -2692943367410
955 2204155435050066432800178048
956 -2787169703205
957 2364687105605235343871335848
958 2884593654144
959 2536728289422845731506246912
960 2985320902132
961 2721091340616176977932304656
962 -3089460049740
963 2918645060418788514436195968
964 -3197122719003
965 3130318558748758603947309760
966 3308425237314
967 3357105375865623895989782824
968 3423486543135
969 3600067881368709237992410832
970 -3542429843752
971 3860341968911873103543359616
972 -3665382743903
973 4139142066208454396459062800
974 3792475675704
975 4437766481175977297775316584
976 3923844377225
977 4757603106427824192766573568
978 -4059628377616
979 5100135505763798053915711616
980 -4199971112229
981 5466949407848762639164147344
982 4345021862600
983 5859739633904211072226876800
984 4494933390100
985 6280317487977873260939346240
986 -4649863828072
987 6730618640207917711161279688
988 -4809976847497
989 7212711535467929740343368128
990 4975439891578
991 7728806361874085618490652544
992 5146427001220
993 8281264615864680549678344784
994 -5323117112330
995 8872609302932785532006360592
996 -5505694210306
997 9505535815614199747538147048
998 5694349542816
999 10182923533014476373292799784
1000 5889278950010