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