0 1
1 -1
2 -1
3 1
4 -1
5 -1
6 3
7 0
8 -2
9 4
10 -3
11 -2
12 6
13 -3
14 -4
15 8
16 -6
17 -6
18 13
19 -8
20 -8
21 18
22 -9
23 -11
24 26
25 -13
26 -15
27 32
28 -19
29 -20
30 47
31 -26
32 -29
33 60
34 -34
35 -36
36 82
37 -42
38 -49
39 104
40 -58
41 -61
42 136
43 -72
44 -81
45 174
46 -99
47 -104
48 225
49 -122
50 -132
51 284
52 -151
53 -166
54 362
55 -194
56 -209
57 448
58 -243
59 -260
60 567
61 -305
62 -330
63 699
64 -381
65 -404
66 875
67 -460
68 -503
69 1072
70 -577
71 -612
72 1320
73 -704
74 -756
75 1612
76 -870
77 -924
78 1974
79 -1052
80 -1125
81 2396
82 -1275
83 -1362
84 2912
85 -1547
86 -1649
87 3504
88 -1869
89 -1986
90 4241
91 -2258
92 -2402
93 5084
94 -2711
95 -2870
96 6115
97 -3226
98 -3445
99 7296
100 -3880
101 -4100
102 8714
103 -4610
104 -4896
105 10364
106 -5506
107 -5820
108 12327
109 -6524
110 -6905
111 14600
112 -7715
113 -8167
114 17290
115 -9126
116 -9651
117 20380
118 -10778
119 -11372
120 24052
121 -12698
122 -13411
123 28261
124 -14930
125 -15732
126 33225
127 -17484
128 -18471
129 38912
130 -20522
131 -21600
132 45556
133 -23976
134 -25275
135 53208
136 -28050
137 -29500
138 62107
139 -32672
140 -34385
141 72322
142 -38022
143 -40000
144 84160
145 -44223
146 -46490
147 97688
148 -51349
149 -53934
150 113382
151 -59544
152 -62553
153 131282
154 -68963
155 -72350
156 151955
157 -79666
158 -83668
159 175504
160 -92084
161 -96540
162 202570
163 -106180
164 -111362
165 233444
166 -122415
167 -128252
168 268822
169 -140818
170 -147552
171 309084
172 -161858
173 -169524
174 355112
175 -185866
176 -194603
177 407348
178 -213215
179 -223104
180 467039
181 -244333
182 -255640
183 534666
184 -279691
185 -292434
186 611738
187 -319684
188 -334358
189 698940
190 -365350
191 -381746
192 798018
193 -416872
194 -435626
195 910112
196 -475468
197 -496542
198 1037212
199 -541548
200 -565501
201 1180758
202 -616315
203 -643379
204 1343222
205 -700862
206 -731439
207 1526344
208 -796358
209 -830744
210 1733439
211 -904046
212 -942966
213 1966536
214 -1025477
215 -1069140
216 2229634
217 -1162006
218 -1211517
219 2525400
220 -1316144
221 -1371465
222 2858554
223 -1489150
224 -1551657
225 3232858
226 -1684067
227 -1754000
228 3653805
229 -1902570
230 -1981338
231 4126084
232 -2147997
233 -2236348
234 4656462
235 -2423448
236 -2522540
237 5250616
238 -2732300
239 -2843172
240 5917252
241 -3078304
242 -3202731
243 6663146
244 -3465837
245 -3604748
246 7498813
247 -3898996
248 -4055016
249 8432800
250 -4384248
251 -4558008
252 9477604
253 -4926012
254 -5120643
255 10644460
256 -5531866
257 -5748740
258 11948113
259 -6207564
260 -6450012
261 13402362
262 -6961797
263 -7232102
264 15025186
265 -7802993
266 -8104434
267 16833280
268 -8740726
269 -9076266
270 18849181
271 -9785282
272 -10159340
273 21092882
274 -10948402
275 -11364182
276 23591511
277 -12241972
278 -12705538
279 26369768
280 -13682114
281 -14196420
282 29460000
283 -15282004
284 -15854441
285 32893398
286 -17060880
287 -17695944
288 36708309
289 -19035382
290 -19741106
291 40942664
292 -21227578
293 -22010560
294 45642864
295 -23660056
296 -24528732
297 50854576
298 -26358026
299 -27320492
300 56634848
301 -29348446
302 -30415766
303 63038345
304 -32662123
305 -33843420
306 70133480
307 -36330772
308 -37640280
309 77986796
310 -40394031
311 -41841504
312 86679790
313 -44888417
314 -46491015
315 96294520
316 -49861308
317 -51632000
318 106927713
319 -55357240
320 -57315471
321 118678270
322 -61431571
323 -63594664
324 131662372
325 -68141764
326 -70530877
327 145998496
328 -75551493
329 -78187898
330 161827563
331 -83729530
332 -86639880
333 179290900
334 -92752979
335 -95961530
336 198556706
337 -102702470
338 -106242811
339 219795224
340 -113674476
341 -117573708
342 243206344
343 -125763116
344 -130061174
345 268996644
346 -139082674
347 -143814144
348 297402979
349 -153746920
350 -158957652
351 328672524
352 -169890140
353 -175623804
354 363087992
355 -187653534
356 -193961831
357 400943864
358 -207193465
359 -214129152
360 442579493
361 -228678276
362 -236304593
363 488344712
364 -252294707
365 -260673025
366 538642684
367 -278241024
368 -287449047
369 593891296
370 -306745994
371 -316853476
372 654567974
373 -338041108
374 -349140501
375 721174048
376 -372397150
377 -384574578
378 794273700
379 -410091384
380 -423453474
381 874462906
382 -451441222
383 -466094208
384 962411160
385 -496784310
386 -512850102
387 1058824872
388 -546491672
389 -564096892
390 1164501170
391 -600962728
392 -620254719
393 1280275496
394 -660638282
395 -681764748
396 1407090376
397 -725988400
398 -749126943
399 1545937008
400 -797543498
401 -822864594
402 1697927278
403 -875853844
404 -903567489
405 1864239926
406 -961545230
407 -991857224
408 2046184365
409 -1055270160
410 -1088424466
411 2245153992
412 -1157762327
413 -1194007794
414 2462694588
415 -1269805170
416 -1309422386
417 2700449644
418 -1392255181
419 -1435539296
420 2960247286
421 -1526035819
422 -1573321746
423 3244022723
424 -1672158855
425 -1723790552
426 3553927858
427 -1831706828
428 -1888084075
429 3892245268
430 -2005884787
431 -2067406104
432 4261503422
433 -2195958912
434 -2263094101
435 4664397988
436 -2403343644
437 -2476568498
438 5103895827
439 -2629532124
440 -2709392766
441 5583167318
442 -2876179488
443 -2963242902
444 6105698164
445 -3145057716
446 -3239955429
447 6675210800
448 -3438097899
449 -3541497840
450 7295804356
451 -3757379916
452 -3870028366
453 7971843410
454 -4105171028
455 -4227846708
456 8708132441
457 -4483903504
458 -4617488914
459 9509793328
460 -4896255316
461 -5041653032
462 10382449340
463 -5345063092
464 -5503306859
465 11332114322
466 -5833459630
467 -6005616324
468 12365362193
469 -6364772458
470 -6552042218
471 13489233544
472 -6942655050
473 -7146298474
474 14711418302
475 -7571026504
476 -7792432479
477 16040147944
478 -8254141051
479 -8494785576
480 17484421173
481 -8996577081
482 -9258091512
483 19053850858
484 -9803308055
485 -10087409388
486 20758941885
487 -10679671444
488 -10988274065
489 22610923868
490 -11631499678
491 -11966594126
492 24622045658
493 -12665002968
494 -13028822226
495 26805427344
496 -13786979592
497 -14181858212
498 29175337102
499 -15004677384
500 -15433205408
501 31747070864
502 -16326002936
503 -16790918104
504 34537251870
505 -17759439194
506 -18263736200
507 37563692976
508 -19314166152
509 -19861037448
510 40845761869
511 -21000057678
512 -21593000334
513 44404182230
514 -22827801900
515 -23470518952
516 48261478356
517 -24808868758
518 -25505442477
519 52441760408
520 -26955726046
521 -27710442276
522 56971198078
523 -29281681700
524 -30099282674
525 61877838014
526 -31801213085
527 -32686698080
528 67192058710
529 -34529789500
530 -35488646919
531 72946432964
532 -37484197925
533 -38522254620
534 79176222008
535 -40682445462
536 -41806040583
537 85919219492
538 -44143971851
539 -45359871276
540 93216346857
541 -47889661920
542 -49205231391
543 101111418212
544 -51942059119
545 -53365127809
546 109651857069
547 -56325349652
548 -57864473887
549 118888446984
550 -61065709941
551 -62729930378
552 128876099750
553 -66191115120
554 -67990339185
555 139673661216
556 -71731861852
557 -73676583432
558 151344664625
559 -77720347724
560 -79822003688
561 163957210716
562 -84191591727
563 -86462356589
564 177584789826
565 -91183142634
566 -93636199989
567 192306148664
568 -98735440480
569 -101384872232
570 208206269674
571 -106891882712
572 -109752947399
573 225376140894
574 -115699206697
575 -118788153228
576 243913922932
577 -125207516054
578 -128541993846
579 263924715480
580 -135470856206
581 -139069587776
582 285521815554
583 -146547016040
584 -150430370109
585 308826579708
586 -158498351089
587 -162687967236
588 333969683714
589 -171391550328
590 -175910885913
591 361091110116
592 -185298481103
593 -190172536624
594 390341528722
595 -200296138816
596 -205551892367
597 421882289496
598 -216467278878
599 -222133553500
600 455887050755
601 -233900613546
602 -240008518941
603 492541664858
604 -252691479240
605 -259274179876
606 532046099390
607 -272941987800
608 -280035340742
609 574614349384
610 -294761994670
611 -302404118268
612 620476521690
613 -318268944783
614 -326501091524
615 669878915960
616 -343589199002
617 -352455270552
618 723086151800
619 -370857867472
620 -380405249670
621 780381463856
622 -400220177187
623 -410499403344
624 842069043036
625 -431831574858
626 -442897021547
627 908474385024
628 -465858842237
629 -477768586818
630 979947026455
631 -502480554464
632 -515297092640
633 1056860797092
634 -541888266515
635 -555678249480
636 1139617020336
637 -584286955080
638 -599122178862
639 1228644861504
640 -629896640112
641 -645853519384
642 1324404819986
643 -678952431076
644 -696113333670
645 1427389376982
646 -731706698511
647 -750159345528
648 1538126622422
649 -788429126058
650 -808267890551
651 1657181273716
652 -849408972299
653 -870734505456
654 1785158682344
655 -914955556208
656 -937875898467
657 1922706011540
658 -985400203978
659 -1010030695052
660 2070516882145
661 -1061097261898
662 -1087561709829
663 2229332515488
664 -1142426216047
665 -1170856645308
666 2399947124788
667 -1229792719776
668 -1260330935775
669 2583209299616
670 -1323631360571
671 -1356428366256
672 2780027919488
673 -1424406229296
674 -1459624271502
675 2991374073064
676 -1532614490376
677 -1570426399260
678 3218287293894
679 -1648787018044
680 -1689378240896
681 3461878127342
682 -1773492190159
683 -1817060449460
684 3723335041188
685 -1907337175315
686 -1954094278019
687 4003927368336
688 -2050971371431
689 -2101143293556
690 4305013265078
691 -2205088526902
692 -2258917318281
693 4628042784956
694 -2370430491160
695 -2428174172762
696 4974567051253
697 -2547789442092
698 -2609724499264
699 5346241862424
700 -2738012655018
701 -2804433501012
702 5744837797262
703 -2942004195754
704 -3013226364466
705 6172244775442
706 -3160730892212
707 -3237090449888
708 6630482851086
709 -3395224273720
710 -3477081022329
711 7121707910928
712 -3646586960021
713 -3734324329400
714 7648223665610
715 -3915995612454
716 -4010023624788
717 8212488146512
718 -4204707026455
719 -4305462797976
720 8817127435174
721 -4514062348036
722 -4622013244465
723 9464942663991
724 -4845493748527
725 -4961137704264
726 10158925746455
727 -5200528996944
728 -5324398512022
729 10902267464144
730 -5580799681656
731 -5713461620966
732 11698374859010
733 -5988045244624
734 -6130105870775
735 12550881025488
736 -6424123084668
737 -6576227836494
738 13463663881897
739 -6891013122340
740 -7053851746989
741 14440857963522
742 -7390828694852
743 -7565135773818
744 15486875316176
745 -7925822779150
746 -8112382606137
747 16606418888976
748 -8498398731330
749 -8698046755076
750 17804506338187
751 -9111118484232
752 -9324746565042
753 19086484685016
754 -9766714421208
755 -9995272104324
756 20458057451194
757 -10468098339440
758 -10712599364976
759 21925301439040
760 -11218375734318
761 -11479898744859
762 23494696815704
763 -12020854441046
764 -12300550987083
765 25173146926300
766 -12879061803265
767 -13178157156508
768 26968011031769
769 -13796754410848
770 -14116555868270
771 28887127641944
772 -14777936812473
773 -15119835629866
774 30938850999240
775 -15826873895466
776 -16192353416319
777 33132077489604
778 -16948109854676
779 -17338748858964
780 35476287035576
781 -18146483777196
782 -18563965268817
783 37981572248818
784 -19427150638765
785 -19873265153540
786 40658685413357
787 -20795598458680
788 -21272254757666
789 43519071652200
790 -22257673188040
791 -22766900979972
792 46574921118548
793 -23819596027592
794 -24363558895732
795 49839207534968
796 -25487992835072
797 -26068991355474
798 53325745344026
799 -27269913678068
800 -27890398963389
801 57049234423902
802 -29172865023794
803 -29835443601768
804 61025323824118
805 -31204833593446
806 -31912281027342
807 65270662239248
808 -33374319809150
809 -34129587716046
810 69802970064579
811 -35690366772058
812 -36496597644368
813 74641095371440
814 -38162597343531
815 -39023131863362
816 79805095395210
817 -40801246277320
818 -41719640994064
819 85316299926320
820 -43617203507218
821 -44597237738432
822 91197401945718
823 -46622047584524
824 -47667744493358
825 97472530479176
826 -49828096245536
827 -50943730630860
828 104167350305157
829 -53248444019494
830 -54438564661831
831 111309145610084
832 -56897017800729
833 -58166458077424
834 118926931213688
835 -60788621644270
836 -62142522425565
837 127051546763928
838 -64938995443261
839 -66382819062580
840 135715782101139
841 -69364868058475
842 -70904423388654
843 144954481986754
844 -74084022564028
845 -75725479896648
846 154804687431870
847 -79115355244280
848 -80865275777022
849 165305753869984
850 -84478950897162
851 -86344301732654
852 176499508462490
853 -90196145589156
854 -92184334363899
855 188430384843240
856 -96289613618898
857 -98408505392780
858 201145596737084
859 -102783437934508
860 -105041392301277
861 214695291504562
862 -109703206123644
863 -112109098574628
864 229132743798618
865 -117076092701128
866 -119639353324775
867 244514528073752
868 -124930961751726
869 -127661601953594
870 260900736285946
871 -133298463036782
872 -136207118014236
873 278355169927234
874 -142211146127779
875 -145309103779824
876 296945584782168
877 -151703567239806
878 -155002817571580
879 316743906968352
880 -161812419956024
881 -165325685179944
882 337826505429810
883 -172576650312784
884 -176317442226190
885 360274436812824
886 -184037606444313
887 -188020260291516
888 384173746885745
889 -196239167630150
890 -200478904001529
891 409615747971368
892 -209227909744843
893 -213740875705848
894 436697355029386
895 -223053254083290
896 -227856588679604
897 465521396726800
898 -237767646125549
899 -242879530013244
900 496196992376103
901 -253426727130218
902 -258866454690548
903 528839898352621
904 -270089532921450
905 -275877566511752
906 563572930869859
907 -287818684897888
908 -293976737822015
909 600526354711032
910 -306680616052289
911 -313231710271202
912 639838353867384
913 -326745778553758
914 -333714340206189
915 681655470124156
916 -348088900880416
917 -355500824952240
918 726133124382733
919 -370789220077468
920 -378671974113944
921 773436111307940
922 -394930766401575
923 -403313467106190
924 823739180263736
925 -420602628821485
926 -429516152916519
927 877227588909408
928 -447899264616208
929 -457376339196296
930 934097753417727
931 -476920802635782
932 -486996127531164
933 994557864892192
934 -507773387721054
935 -518483734706940
936 1058828617115078
937 -540569518148806
938 -551953870628236
939 1127143896727064
940 -575428435036850
941 -587528095057860
942 1199751593059506
943 -612476491485140
944 -625335239186292
945 1276914373949434
946 -651847593009259
947 -665511806327072
948 1358910583467442
949 -693683609845084
950 -708202438551926
951 1446035113712056
952 -738134865098856
953 -753560369978566
954 1538600404453442
955 -785360602549080
956 -801747943024644
957 1636937417141940
958 -835529520208139
959 -852937115968500
960 1741396751698799
961 -888820301124984
962 -907310039372469
963 1852349730536536
964 -945422206583350
965 -965059620134048
966 1970189646138203
967 -1005535666457552
968 -1026390168883672
969 2095332972397220
970 -1069372947149231
971 -1091518026400728
972 2228220752115346
973 -1137158799818736
974 -1160672284939626
975 2369319954500268
976 -1209131212390930
977 -1234095489807076
978 2519125013693236
979 -1285542132733100
980 -1312044438291318
981 2678159349613772
982 -1366658302232225
983 -1394790969569514
984 2846977079696854
985 -1452762071697772
986 -1482622849194479
987 3026164715316360
988 -1544152315955786
989 -1575844651643502
990 3216343070882401
991 -1641145354370024
992 -1674778746336488
993 3418169150546664
994 -1744075966998151
995 -1779766278070368
996 3632338277195769
997 -1853298418035282
998 -1891168271090225
999 3859586196987368
1000 -1969187595651246