0 1
1 -1
2 -7
3 6
4 20
5 -13
6 -34
7 15
8 53
9 -25
10 -91
11 52
12 135
13 -65
14 -180
15 82
16 253
17 -133
18 -343
19 160
20 449
21 -207
22 -603
23 306
24 780
25 -348
26 -979
27 438
28 1241
29 -600
30 -1557
31 703
32 1924
33 -890
34 -2375
35 1115
36 2910
37 -1300
38 -3535
39 1620
40 4318
41 -1993
42 -5198
43 2335
44 6180
45 -2783
46 -7420
47 3383
48 8811
49 -3960
50 -10400
51 4658
52 12333
53 -5612
54 -14500
55 6459
56 16974
57 -7548
58 -19871
59 8975
60 23184
61 -10309
62 -26899
63 11999
64 31220
65 -13993
66 -36153
67 16023
68 41645
69 -18500
70 -48047
71 21419
72 55198
73 -24465
74 -63240
75 27981
76 72488
77 -32185
78 -82764
79 36560
80 94373
81 -41664
82 -107547
83 47676
84 122250
85 -53845
86 -138619
87 61046
88 157156
89 -69420
90 -177858
91 78234
92 200825
93 -88371
94 -226740
95 99844
96 255458
97 -112094
98 -287347
99 126140
100 323098
101 -142009
102 -362700
103 159027
104 406500
105 -178154
106 -455396
107 199727
108 509507
109 -223000
110 -569239
111 249075
112 635680
113 -278365
114 -708820
115 309764
116 789537
117 -344926
118 -878911
119 384240
120 977319
121 -426557
122 -1085622
123 473760
124 1205140
125 -526014
126 -1336542
127 582523
128 1480648
129 -645300
130 -1639596
131 714695
132 1813714
133 -789774
134 -2004475
135 872537
136 2214289
137 -963980
138 -2443764
139 1062880
140 2694881
141 -1171716
142 -2970138
143 1291744
144 3270960
145 -1421125
146 -3599359
147 1563381
148 3958705
149 -1719720
150 -4350850
151 1888468
152 4778268
153 -2073630
154 -5244980
155 2276046
156 5753331
157 -2494961
158 -6306764
159 2734450
160 6910089
161 -2995873
162 -7566242
163 3278451
164 8279460
165 -3586506
166 -9055750
167 3922516
168 9898654
169 -4285480
170 -10813752
171 4680594
172 11808180
173 -5110730
174 -12886560
175 5574668
176 14055702
177 -6078996
178 -15324231
179 6627240
180 16698396
181 -7218237
182 -18186151
183 7859817
184 19798025
185 -8555485
186 -21541968
187 9305339
188 23427822
189 -10118180
190 -25468547
191 10998179
192 27673893
193 -11946376
194 -30055860
195 12971858
196 32630101
197 -14081173
198 -35408615
199 15275460
200 38406964
201 -16565715
202 -41643267
203 17959559
204 45132540
205 -19458208
206 -48893936
207 21075936
208 52949025
209 -22821325
210 -57317166
211 24696966
212 62020541
213 -26719102
214 -67086040
215 28897487
216 72536978
217 -31237176
218 -78400543
219 33756840
220 84709526
221 -36468432
222 -91491598
223 39378851
224 98780340
225 -42508730
226 -106614535
227 45874194
228 115028964
229 -49483800
230 -124063970
231 53361862
232 133765697
233 -57527701
234 -144176875
235 61991588
236 155346016
237 -66783627
238 -167328495
239 71926080
240 180176126
241 -77433121
242 -193947644
243 83339388
244 208709000
245 -89670932
246 -224523180
247 96447107
248 241460669
249 -103708080
250 -259600795
251 111485483
252 279019070
253 -119803529
254 -299799900
255 128708001
256 322038644
257 -138238476
258 -345825636
259 148424675
260 371263109
261 -159320260
262 -398463667
263 170972907
264 427536360
265 -183417550
266 -458603227
267 196719552
268 491797922
269 -210934440
270 -527252880
271 226106244
272 565112177
273 -242311284
274 -605535540
275 259614083
276 648680868
277 -278071132
278 -694720266
279 297770540
280 743843941
281 -318789997
282 -796239369
283 341197863
284 852112300
285 -365095838
286 -911687384
287 390578441
288 975188894
289 -417727800
290 -1042861764
291 446663556
292 1114971105
293 -477497497
294 -1191783860
295 510327114
296 1273590185
297 -545295348
298 -1360704576
299 582533280
300 1453444404
301 -622159149
302 -1552152498
303 664339474
304 1657200740
305 -709228028
306 -1768965132
307 756969263
308 1887851561
309 -807756975
310 -2014298832
311 861773640
312 2148751822
313 -919191332
314 -2291689860
315 980235119
316 2443630077
317 -1045122505
318 -2605098717
319 1114058840
320 2776661466
321 -1187306654
322 -2958926003
323 1265122612
324 3152513260
325 -1347748734
326 -3358090652
327 1435494852
328 3576371604
329 -1528661760
330 -3808089022
331 1627537106
332 4054026857
333 -1732483200
334 -4315023175
335 1843850303
336 4591940652
337 -1961983225
338 -4885699291
339 2087302860
340 5197284292
341 -2220221653
342 -5527707372
343 2361146458
344 5878048860
345 -2510565399
346 -6249462786
347 2668965892
348 6643135934
349 -2836826460
350 -7060336195
351 3014716918
352 7502411357
353 -3203207394
354 -7970754780
355 3402858791
356 8466849065
357 -3614338270
358 -8992270104
359 3838311000
360 9548650721
361 -4075437849
362 -10137721568
363 4326494526
364 10761324580
365 -4592255000
366 -11421366434
367 4873499511
368 12119870932
369 -5171127860
370 -12858986399
371 5486044427
372 13640938335
373 -5819162620
374 -14468087940
375 6171525360
376 15342937809
377 -6544191361
378 -16268084802
379 6938227280
380 17246280054
381 -7354845012
382 -18280437168
383 7795276835
384 19373580350
385 -8260765993
386 -20528913030
387 8752722630
388 21749822744
389 -9272578920
390 -23039831241
391 9821786208
392 24402660898
393 -10401978410
394 -25842247300
395 11014816715
396 27362685840
397 -11661997059
398 -28968299563
399 12345410340
400 30663658597
401 -13066985529
402 -32453515924
403 13828696292
404 34342889700
405 -14632727328
406 -36337078467
407 15481321403
408 38441596182
409 -16376770325
410 -40662262851
411 17321601478
412 43005213733
413 -18318413365
414 -45476840760
415 19369861895
416 48083884025
417 -20478875004
418 -50833444355
419 21648457140
420 53732924388
421 -22881690033
422 -56790119648
423 24181953906
424 60013244280
425 -25552718886
426 -63410859441
427 26997561604
428 66991977612
429 -28520379060
430 -70766090498
431 30125183064
432 74743088946
433 -31816110509
434 -78933383875
435 33597651015
436 83347929925
437 -35474442157
438 -87998149008
439 37451263100
440 92896055512
441 -39533287860
442 -98054281815
443 41725864835
444 103486005000
445 -44034508236
446 -109205075995
447 46465181126
448 115226052326
449 -49024045080
450 -121564122286
451 51717462316
452 128235240672
453 -54552292704
454 -135256169220
455 57535625603
456 142644397186
457 -60674800521
458 -150418289954
459 63977701375
460 158597132560
461 -67452485461
462 -167201045556
463 71107603230
464 176251149540
465 -74952106140
466 -185769615512
467 78995379263
468 195779573442
469 -83247140680
470 -206305296492
471 87717782277
472 217372248301
473 -92418084332
474 -229006998000
475 97359210043
476 241237417252
477 -102553088772
478 -254092729966
479 108012090420
480 267603437844
481 -113749036169
482 -281801512146
483 119777600054
484 296720472000
485 -126111961746
486 -312395298082
487 132766843060
488 328862643869
489 -139757903160
490 -346160926127
491 147101393891
492 364330226364
493 -154814193001
494 -383412539160
495 162914219314
496 403451855287
497 -171420092724
498 -424494075357
499 180351143600
500 446587273889
501 -189727872768
502 -469781787063
503 199571585003
504 494130140380
505 -209904401876
506 -519687324055
507 220749768126
508 546510901741
509 -232132041625
510 -574660934018
511 244076526659
512 604200276821
513 -256610005017
514 -635194710260
515 269760303680
516 667712860938
517 -283556354005
518 -701826528156
519 298028726460
520 737610828588
521 -313209198182
522 -775144121808
523 329130811112
524 814508364660
525 -345828434823
526 -855789277047
527 363338340311
528 899076269246
529 -381698234060
530 -944462834407
531 400947875484
532 992046720405
533 -421128622878
534 -1041929879625
535 442283472599
536 1094218890580
537 -464457737914
538 -1149025146646
539 487698545280
540 1206464828580
541 -512054898844
542 -1266659343391
543 537578397216
544 1329735557020
545 -564322698685
546 -1395825768576
547 592343628092
548 1465068194190
549 -621699899380
550 -1537607231400
551 652452581394
552 1613593432467
553 -684665212298
554 -1693184050740
555 718404555206
556 1776543326913
557 -753740083096
558 -1863842483010
559 790744058275
560 1955260320221
561 -829492367787
562 -2050983526850
563 870063974975
564 2151206714160
565 -912541010409
566 -2256133051092
567 957009689540
568 2365974619777
569 -1003559703240
570 -2480952478758
571 1052284354276
572 2601297339454
573 -1103281514676
574 -2727249988500
575 1156652998223
576 2859061364332
577 -1212504741088
578 -2996993309132
579 1270947781620
580 3141319033609
581 -1332097637617
582 -3292323221854
583 1396074499092
584 3450302869950
585 -1463004266304
586 -3615567791335
587 1533017938768
588 3788440772031
589 -1606251793000
590 -3969258481291
591 1682848511244
592 4158372035908
593 -1762956547320
594 -4356147208100
595 1846730320434
596 4562965417192
597 -1934331453549
598 -4779224366439
599 2025928079400
600 5005338302450
601 -2121695088038
602 -5241739093880
603 2221815437430
604 5488876954420
605 -2326479435084
606 -5747220765153
607 2435885055734
608 6017259244000
609 -2550239289000
610 -6299501771822
611 2669757437662
612 6594478762896
613 -2794663462316
614 -6902742966180
615 2925191409669
616 7224870382597
617 -3061584740046
618 -7561460708460
619 3204096664880
620 7913138781892
621 -3352991698814
622 -8280555571392
623 3508544972795
624 8664388747080
625 -3671042605885
626 -9065344241623
627 3840783405984
628 9484157368974
629 -4018078121220
630 -9921593501605
631 4203249899175
632 10378449760517
633 -4396636086903
634 -10855556303300
635 4598587470984
636 11353777084702
637 -4809468840893
638 -11874011737687
639 5029660848960
640 12417197003912
641 -5259559295516
642 -12984307610157
643 5499575734131
644 13576358357700
645 -5750139461242
646 -14194405704435
647 6011696850287
648 14839548801168
649 -6284711970120
650 -15512931775693
651 6569668752324
652 16215745495598
653 -6867070324093
654 -16949228785540
655 7177439699927
656 17714670927642
657 -7501322143914
658 -18513413635412
659 7839284464475
660 19346852459511
661 -8191915831164
662 -20216439526124
663 8559830286748
664 21123685754180
665 -8943666059461
666 -22070162467038
667 9344086527446
668 23057504405261
669 -9761782848840
670 -24087412207648
671 10197473341098
672 25161654236004
673 -10651904544969
674 -26282069919300
675 11125854037622
676 27450572512388
677 -11620129904797
678 -28669151174031
679 12135571863520
680 29939874665801
681 -12673054320480
682 -31264894401244
683 13233485891472
684 32646446847450
685 -13817810638237
686 -34086857580565
687 14427011417832
688 35588544690337
689 -15062109390600
690 -37154021525712
691 15724165455043
692 38785901126064
693 -16414283827711
694 -40486900058620
695 17133611613863
696 42259841508303
697 -17883340475724
698 -44107660170980
699 18664710396380
700 46033406535064
701 -19479009397088
702 -48040250352546
703 20327575371682
704 50131486078380
705 -21211800129432
706 -52310537600503
707 22133129282819
708 54580962187762
709 -23093064210225
710 -56946456489895
711 24093166467552
712 59410861772198
713 -25135057780820
714 -61978168416240
715 26220422229698
716 64652522504526
717 -27351011064506
718 -67438231672732
719 28528642767360
720 70339770169052
721 -29755205542876
722 -73361786102539
723 31032662487741
724 76509107985900
725 -32363051816012
726 -79786750404660
727 33748489691687
728 83199922035317
729 -35191175730820
730 -86754032908351
731 36693393467099
732 90454700778624
733 -38257513487557
734 -94307759982000
735 39885999361676
736 98319269506870
737 -41581408402686
738 -102495520151244
739 43346395067820
740 106843044297653
741 -45183717418419
742 -111368624860403
743 47096238127858
744 116079303343100
745 -49086928248850
746 -120982390622588
747 51158874278674
748 126085476867461
749 -53315279364060
750 -131396440602564
751 55559467557987
752 136923460557832
753 -57894891439966
754 -142675026733800
755 60325133638559
756 148659950524350
757 -62853911640498
758 -154887377794123
759 65485085942925
760 161366801186976
761 -68222662010665
762 -168108071388012
763 71070795594784
764 175121411627940
765 -74033801552724
766 -182417431291435
767 77116156315876
768 190007138529027
769 -80322503683160
770 -197901956262151
771 83657664457070
772 206113737244180
773 -87126639374148
774 -214654778205840
775 90734615518027
776 223537837460093
777 -94486976867187
778 -232776151640864
779 98389307653140
780 242383451476798
781 -102447399561696
782 -252373981191138
783 106667263141878
784 262762517099225
785 -111055131763916
786 -273564385166508
787 115617469693591
788 284795482435800
789 -120360984364500
790 -296472297623283
791 125292631099012
792 308611930665282
793 -130419622015058
794 -321232116394560
795 135749439367524
796 334351247330076
797 -141289841107753
798 -347988395455246
799 147048870650240
800 362163338339794
801 -153034871451902
802 -376896584353723
803 159256493401919
804 392209396930260
805 -165722703633902
806 -408123823363471
807 172442802476594
808 424662722731872
809 -179426430692900
810 -441849792885858
811 186683581520235
812 459709602171430
813 -194224618016316
814 -478267620381860
815 202060281331086
816 497550248732880
817 -210201704151140
818 -517584854842099
819 218660429447280
820 538399806995753
821 -227448420017869
822 -560024507394918
823 236578073337668
824 582489430778820
825 -246062241955008
826 -605826162300534
827 255914244475067
828 630067434436753
829 -266147881842600
830 -655247169596968
831 276777459666369
832 681400521936009
833 -287817800645778
834 -708563918380150
835 299284262567954
836 736775105559593
837 -311192762758416
838 -766073196036094
839 323559792003120
840 796498713816849
841 -336402434546480
842 -828093646019220
843 349738394721612
844 860901494048120
845 -363586012664689
846 -894967323964996
847 377964286537507
848 930337823469642
849 -392892901424820
850 -967061358431679
851 408392247167667
852 1005188028640466
853 -424483442863545
854 -1044769730669700
855 441188368396806
856 1085860220248960
857 -458529684623354
858 -1128515174044092
859 476530860276875
860 1172792258881373
861 -495216206495390
862 -1218751200598223
863 514610899446263
864 1266453852464540
865 -534741010034896
866 -1315964271398088
867 555633541712460
868 1367348793981557
869 -577316455704300
870 -1420676112148524
871 599818703904431
872 1476017357100100
873 -623170270130180
874 -1533446183216740
875 647402198362536
876 1593038851734834
877 -672546629173801
878 -1654874323153243
879 698636844637200
880 1719034349813901
881 -725707300012206
882 -1785603568337940
883 753793663899888
884 1854669601420925
885 -782932867287147
886 -1926323159913164
887 813163139078944
888 2000658144926160
889 -844524050211480
890 -2077771759931658
891 877056567362514
892 2157764623224111
893 -910803092552636
894 -2240740880771640
895 945807511755964
896 2326808329539060
897 -982115253756394
898 -2416078541452575
899 1019773334093520
900 2508666988022209
901 -1058830408766845
902 -2604693175936915
903 1099336838529978
904 2704280783776980
905 -1141344737795653
906 -2807557799462146
907 1184908033967032
908 2914656669463149
909 -1230082537534350
910 -3025714449402463
911 1276925996604732
912 3140872955612559
913 -1325498162206373
914 -3260278929359760
915 1375860864914230
916 3384084202608913
917 -1428078075605094
918 -3512445865207680
919 1482215977165920
920 3645526445472388
921 -1538343048439548
922 -3783494092634840
923 1596530131599966
924 3926522761220200
925 -1656850511096174
926 -4074792409540351
927 1719380005619462
928 4228489200550436
929 -1784197042627320
930 -4387805705003013
931 1851382745386527
932 4552941119604353
933 -1921021033491972
934 -4724101488109900
935 1993198705473172
936 4901499925060068
937 -2068005534715293
938 -5085356855570731
939 2145534379213860
940 5275900258557677
941 -2225881273204038
942 -5473365913071504
943 2309145532627211
944 5677997661844740
945 -2395429875168478
946 -5890047678754470
947 2484840521837700
948 6109776740018004
949 -2577487312755040
950 -6337454513725951
951 2673483838580412
952 6573359853864190
953 -2772947552836236
954 -6817781098844020
955 2875999899176423
956 7071016389479380
957 -2982766455340452
958 -7333373992175196
959 3093377057079575
960 7605172627390572
961 -3207965938204893
962 -7886741818746127
963 3326671888010016
964 8178422248275140
965 -3449638388132641
966 -8480566117626489
967 3577013766659028
968 8793537531353488
969 -3708951370074720
970 -9117712887268780
971 3845609714543026
972 9453481273454530
973 -3987152655137444
974 -9801244889126340
975 4133749573910226
976 10161419473315706
977 -4285575547024268
978 -10534434741264802
979 4442811530364000
980 10920734846336832
981 -4605644565434430
982 -11320778850646856
983 4774267963609043
984 11735041204737000
985 -4948881509923333
986 -12164012254262960
987 5129691688485202
988 12608198756753101
989 -5316911885314920
990 -13068124408524396
991 5510762612245968
992 13544330400426414
993 -5711471753389119
994 -14037375985146700
995 5919274788595475
996 14547839055767810
997 -6134415039399512
998 -15076316755366167
999 6357143938306200
1000 15623426099463964