0 1
1 -1
2 -2
3 2
4 -1
5 0
6 5
7 -3
8 -4
9 6
10 -3
11 -4
12 12
13 -8
14 -10
15 16
16 -9
17 -8
18 29
19 -17
20 -22
21 38
22 -20
23 -20
24 61
25 -36
26 -44
27 80
28 -43
29 -44
30 121
31 -70
32 -82
33 156
34 -84
35 -88
36 229
37 -131
38 -154
39 294
40 -158
41 -164
42 417
43 -234
44 -268
45 528
46 -284
47 -300
48 730
49 -408
50 -462
51 922
52 -495
53 -520
54 1246
55 -690
56 -776
57 1562
58 -837
59 -884
60 2074
61 -1143
62 -1274
63 2586
64 -1385
65 -1464
66 3382
67 -1852
68 -2048
69 4190
70 -2241
71 -2372
72 5411
73 -2952
74 -3250
75 6672
76 -3565
77 -3768
78 8519
79 -4626
80 -5062
81 10448
82 -5574
83 -5904
84 13207
85 -7150
86 -7790
87 16126
88 -8595
89 -9092
90 20208
91 -10903
92 -11836
93 24562
94 -13074
95 -13832
96 30537
97 -16434
98 -17776
99 36966
100 -19656
101 -20788
102 45633
103 -24494
104 -26408
105 55018
106 -29223
107 -30896
108 67485
109 -36146
110 -38874
111 81070
112 -43016
113 -45444
114 98858
115 -52836
116 -56674
117 118330
118 -62722
119 -66248
120 143523
121 -76572
122 -81950
123 171228
124 -90675
125 -95700
126 206664
127 -110063
128 -117558
129 245762
130 -130021
131 -137160
132 295276
133 -157014
134 -167388
135 350082
136 -185049
137 -195092
138 418841
139 -222388
140 -236666
141 495138
142 -261495
143 -275532
144 590067
145 -312886
146 -332468
147 695644
148 -367084
149 -386540
150 825980
151 -437418
152 -464096
153 971184
154 -512071
155 -538932
156 1149196
157 -607878
158 -644080
159 1347826
160 -710118
161 -746900
162 1589746
163 -839970
164 -888882
165 1860004
166 -979233
167 -1029380
168 2187212
169 -1154463
170 -1220244
171 2553130
172 -1343184
173 -1411164
174 2993689
175 -1578584
176 -1666678
177 3486746
178 -1833084
179 -1924800
180 4077366
181 -2148042
182 -2265604
183 4738792
184 -2489666
185 -2612764
186 5527308
187 -2909340
188 -3065558
189 6410734
190 -3365901
191 -3530492
192 7459279
193 -3923018
194 -4129882
195 8634440
196 -4530633
197 -4749624
198 10023473
199 -5267426
200 -5540402
201 11580524
202 -6072838
203 -6363136
204 13413886
205 -7043868
206 -7402830
207 15469240
208 -8107389
209 -8490664
210 17880581
211 -9382696
212 -9853164
213 20583880
214 -10781901
215 -11286092
216 23744713
217 -12451403
218 -13066152
219 27288004
220 -14285789
221 -14946596
222 31417807
223 -16464330
224 -17265028
225 36046586
226 -18861147
227 -19724452
228 41425489
229 -21695324
230 -22735202
231 47453064
232 -24816879
233 -25940824
234 54437685
235 -28493024
236 -29839678
237 62262504
238 -32545795
239 -34004648
240 71305686
241 -37300518
242 -39039568
243 81433578
244 -42546516
245 -44434260
246 93108985
247 -48679164
248 -50918890
249 106180154
250 -55450056
251 -57885736
252 121212796
253 -63338904
254 -66216084
255 138036044
256 -72053550
257 -75187220
258 157340121
259 -82175076
260 -85861612
261 178934438
262 -93361226
263 -97382284
264 203660171
265 -106314814
266 -111026908
267 231307068
268 -120635964
269 -125781828
270 262898580
271 -137173463
272 -143182096
273 298205694
274 -155461965
275 -162030888
276 338472288
277 -176525130
278 -184169256
279 383452786
280 -199823012
281 -208187844
282 434656758
283 -226588488
284 -236291354
285 491825944
286 -256197618
287 -266824184
288 556790451
289 -290133360
290 -302422718
291 629285520
292 -327677057
293 -341145612
294 711526877
295 -370610262
296 -386142168
297 803252444
298 -418108799
299 -435141808
300 907142218
301 -472310432
302 -491899922
303 1022949910
304 -532273446
305 -553767060
306 1153913115
307 -600560106
308 -625217364
309 1299819448
310 -676099494
311 -703165292
312 1464576485
313 -761959350
314 -792934262
315 1648030406
316 -856927023
317 -890939740
318 1854892145
319 -964671580
320 -1003508182
321 2085099282
322 -1083827250
323 -1126485244
324 2344326233
325 -1218777928
326 -1267380904
327 2632645240
328 -1367993259
329 -1421390208
330 2956884216
331 -1536706149
332 -1597420100
333 3317306332
334 -1723212700
335 -1789927116
336 3722120577
337 -1933753504
338 -2009461534
339 4171853698
340 -2166443568
341 -2249643388
342 4676365648
343 -2428718538
344 -2522959620
345 5236539642
346 -2718509543
347 -2822083888
348 5864209086
349 -3044668554
350 -3161780282
351 6560731832
352 -3404943999
353 -3533657652
354 7340297000
355 -3809865186
356 -3955156434
357 8204886286
358 -4257007395
359 -4416691004
360 9171500353
361 -4758885156
362 -4938844916
363 10242932276
364 -5312918259
365 -5510694972
366 11439534183
367 -5933969262
368 -6156516110
369 12765145000
370 -6619334173
371 -6863896468
372 14244110992
373 -7386651036
374 -7661437082
375 15881608994
376 -8233138485
377 -8535075284
378 17706739979
379 -9179713234
380 -9518486550
381 19726380810
382 -10223585651
383 -10595783328
384 21975290832
385 -11389543380
386 -11806584466
387 24462494608
388 -12674882457
389 -13132998840
390 27229478538
391 -14108957978
392 -14621603646
393 30287966128
394 -15689281302
395 -16252319720
396 33687438448
397 -17450593945
398 -18079865950
399 37442994920
400 -19390792467
401 -20081785092
402 41613608991
403 -21550967010
404 -22322321160
405 46218584856
406 -23929624284
407 -24776455604
408 51328162105
409 -26575333320
410 -27519560800
411 56966862002
412 -29487498999
413 -30523881228
414 63218283961
415 -32723496018
416 -33877795526
417 70113399248
418 -36283998923
419 -37550648336
420 77751643088
421 -40236745104
422 -41646004136
423 86171935240
424 -44584146949
425 -46130176152
426 95492466529
427 -49406130614
428 -51124453320
429 105761922068
430 -54707439330
431 -56592024896
432 117120696223
433 -60582329012
434 -62674857102
435 129629438104
436 -67038612255
437 -69332973540
438 143454807413
439 -74187383472
440 -76732457896
441 158672072272
442 -82040447511
443 -84830209024
444 175478947826
445 -90728676038
446 -93820414666
447 193968521654
448 -100269004914
449 -103656990100
450 214375201452
451 -110815523590
452 -114566875842
453 236813744720
454 -122391707179
455 -126501272344
456 261561890785
457 -135178889598
458 -139725263666
459 288760692278
460 -149208809843
461 -154187782216
462 318739025123
463 -164694756448
464 -170198319534
465 351669783246
466 -181678847238
467 -187704204144
468 387942159554
469 -200411833103
470 -207066606648
471 427767529778
472 -220948784552
473 -228232183728
474 471606184916
475 -243584351946
476 -251622233938
477 519715920944
478 -268389693069
479 -277184027528
480 572640792336
481 -295710878372
482 -305408775564
483 630694492000
484 -325638947106
485 -336246073180
486 694519695777
487 -358580171970
488 -370268415994
489 764497290200
490 -394650067669
491 -407429956244
492 841386005845
493 -434325360654
494 -448397646328
495 925647371814
496 -477751575727
497 -493133086720
498 1018176602995
499 -525487854024
500 -542412961102
501 1119531860748
502 -577716398262
503 -596210002092
504 1230768786352
505 -635092714472
506 -655428324216
507 1352561160794
508 -697843683073
509 -720056432720
510 1486153078801
511 -766737437616
512 -791146391782
513 1632356460002
514 -842055131840
515 -868708305596
516 1792636660146
517 -924696477888
518 -953965925944
519 1967970414554
520 -1015008372765
521 -1046958197640
522 2160082704071
523 -1114044180896
524 -1149108077512
525 2370146645804
526 -1222230247445
527 -1260492291228
528 2600191701711
529 -1340799289956
530 -1382764831406
531 2851624681756
532 -1470273428877
533 -1516051212660
534 3126831926559
535 -1612094645268
536 -1662273304192
537 3427497992288
538 -1766900275938
539 -1821618878412
540 3756427293245
541 -1936376361054
542 -1996320296640
543 4115634092632
544 -2121298544212
545 -2186643987816
546 4508412286371
547 -2323637385165
548 -2395182108916
549 4937167069714
550 -2544334242876
551 -2622299674828
552 5405765124813
553 -2785691225430
554 -2871005602400
555 5917074649962
556 -3048847869852
557 -3141787599872
558 6475632218593
559 -3336492471566
560 -3438137229682
561 7084853787840
562 -3650001169689
563 -3760693954472
564 7750058981210
565 -3992511902076
566 -4113508081242
567 8475311096318
568 -4365682802163
569 -4497405799564
570 9266844574493
571 -4773175111378
572 -4917084075784
573 10129486946650
574 -5216982545220
575 -5373597772392
576 11070540858208
577 -5701375122614
578 -5872392032824
579 12095735166330
580 -6228745295822
581 -6414800562820
582 13213619146242
583 -6804070998912
584 -7007133906384
585 14430983624586
586 -7430217798546
587 -7651064536568
588 15757831985170
589 -8112986482492
590 -8353903631580
591 17202205105000
592 -8855803192743
593 -9117733813128
594 18775801577369
595 -9665424770820
596 -9951022983948
597 20488132350544
598 -10545940706809
599 -10856348761924
600 22352871293310
601 -11505218195496
602 -11843515767092
603 24381256603596
604 -12548130673689
605 -12915697334448
606 26589262546732
607 -13683834353590
608 -14084242358414
609 28990154941286
610 -14918128034859
611 -15353039204800
612 31602585724379
613 -16261663737942
614 -16735220286656
615 34442198882702
616 -17721331244482
617 -18235530081212
618 37530761554044
619 -19309517626140
620 -19869160252440
621 40886704686552
622 -21034397474316
623 -21641878017292
624 44535417817923
625 -22910369585836
626 -23571251859342
627 48498595221984
628 -24947119942452
629 -25664268188372
630 52805836455445
631 -27161378891225
632 -27941238123492
633 57482653814470
634 -29564608487942
635 -30410598536160
636 62563537381914
637 -32176240183890
638 -33095824281698
639 68078462926900
640 -35009820976630
641 -36007074653460
642 74067598692117
643 -38087910256342
644 -39171472923816
645 80566134442754
646 -41426500142952
647 -42601220150796
648 87620827820066
649 -45051770756878
650 -46327645672780
651 95272954686904
652 -48982578947442
653 -50365366796352
654 103576915749632
655 -53249294266596
656 -54750560394774
657 112581085656032
658 -57874126802957
659 -59500698745900
660 122348726014068
661 -62892291575570
662 -64657543748364
663 132936485413772
664 -68329920121110
665 -70241935971180
666 144417893205143
667 -74227829391990
668 -76302070199044
669 156859234721224
670 -80616732848991
671 -82862755209408
672 170345931534560
673 -87543921293640
674 -89979592888930
675 184955485117972
676 -95045457181513
677 -97682060707904
678 200787084092360
679 -103176109732464
680 -106034286827958
681 217931275330462
682 -111978180694119
683 -115071234416296
684 236503177323029
685 -121515074639406
686 -124866843143824
687 256608499685888
688 -131836365098379
689 -135462513800424
690 278380784588795
691 -143015423860242
692 -146943473125614
693 301943353688952
694 -155110292882156
695 -159358667739536
696 327451047050810
697 -168205843791560
698 -172806304748312
699 355047629974968
700 -182369972819763
701 -187344165463136
702 384912551454176
703 -197700814356820
704 -203085380231812
705 417213292075226
706 -214277722894022
707 -220098062651516
708 452157722366915
709 -232214122604394
710 -238512494525046
711 489940816078842
712 -251602681367412
713 -258408860503988
714 530803253348775
715 -272574442878266
716 -279937148655026
717 574971861031592
718 -295237532723472
719 -303191631676776
720 622725177123696
721 -319743290720675
722 -328344932149176
723 674326910444264
724 -346217777062768
725 -355507748592844
726 730099261894013
727 -374835701563884
728 -384878693424262
729 790348619437160
730 -405743918432148
731 -416587598596504
732 855447519356094
733 -439144036196272
734 -450862909489562
735 925751708000322
736 -475207001921214
737 -487856724897196
738 1001691723066869
739 -514165372111666
740 -527831724035492
741 1083680360647146
742 -556217990354340
743 -570965895945292
744 1172214963699880
745 -601633005902838
746 -617561191187856
747 1267774230202078
748 -650641541878229
749 -667825676207364
750 1370932414403404
751 -703552666057344
752 -722106337520870
753 1482244298943420
754 -760634828932347
755 -780646154022452
756 1602372645371646
757 -822244121053968
758 -843843742589782
759 1731960028376770
760 -888692130320974
761 -911982573801848
762 1871771016655387
763 -960388963858866
764 -985520436274972
765 2022549430352304
766 -1037696030730451
767 -1064787726115984
768 2185176893091452
769 -1121085464535902
770 -1150310024792314
771 2360513922539358
772 -1210976179967403
773 -1242472068209156
774 2549576670765458
775 -1307911507197756
776 -1341877083530378
777 2753360091801208
778 -1412376696964120
779 -1448972684976180
780 2973034882194086
781 -1524996770358744
782 -1564451001746464
783 3209750786431642
784 -1646333455823010
785 -1688832353637128
786 3464855964393742
787 -1777105470631840
788 -1822910627795284
789 3739678294645606
790 -1917962662654584
791 -1967290152941648
792 4035769632544937
793 -2069731173884274
794 -2122881252040818
795 4354662750224134
796 -2233162328173202
797 -2290385255912104
798 4698143210546314
799 -2409205385499948
800 -2470845676204176
801 5067979339966436
802 -2598728462134771
803 -2665075772914240
804 5466224731839207
805 -2802821868529052
806 -2874271360820390
807 5894918381409430
808 -3022488068242878
809 -3099374767723308
810 6356421149778226
811 -3258978905794248
812 -3341755914230074
813 6853082897624674
814 -3513451302823851
815 -3602505862479848
816 7387616591421364
817 -3787342026910185
818 -3883193499159602
819 7962728950800636
820 -4081985485159197
821 -4185081175763776
822 8581536264533312
823 -4399030064889112
824 -4509965082964870
825 9247154713994256
826 -4740014013294834
827 -4859304714942040
828 9963162391566213
829 -5106827798458800
830 -5235155857799234
831 10733145075556112
832 -5501243655749506
833 -5639204766283480
834 11561209411862721
835 -5925428877544614
836 -6073803607041912
837 12451479491822908
838 -6381424159219482
839 -6540899308477680
840 13408666673488125
841 -6871713231272310
842 -7043182307723824
843 14437511848729844
844 -7398644646342411
845 -7582899017562492
846 15543417947882712
847 -7965063723663468
848 -8163125834677112
849 16731832273423084
850 -8573671879526340
851 -8786453049129500
852 18008948356213694
853 -9227727464839326
854 -9456397289862576
855 19381022174944624
856 -9930336150312558
857 -10175943477151596
858 20855150719252391
859 -10685227909921368
860 -10949110218446242
861 22438515303736276
862 -11495971324091052
863 -11779335059481700
864 24139244949009861
865 -12366834699555690
866 -12671208812597118
867 25965579330385582
868 -13301916443629581
869 -13628687887691152
870 27926825919052227
871 -14306099122041984
872 -14657015148431380
873 30032434374655046
874 -15384087279364601
875 -15760741487218932
876 32293057302685913
877 -16541464126395672
878 -16945852573783534
879 34719527100102808
880 -17783627329664487
881 -18217580068251404
882 37324031189595702
883 -19116958997922498
884 -19582755568802956
885 40118981453516286
886 -20547649030695455
887 -21047389914432956
888 43118315909810873
889 -22082990146131546
890 -22619277769272520
891 46336249913659314
892 -23730077357367818
893 -24305321341797068
894 49788717453052170
895 -25497240962092832
896 -26114411378840236
897 53491992254182648
898 -27392609598145281
899 -28054469300086348
900 57464283207505669
901 -29425695406829972
902 -30135632936409544
903 61724212372573384
904 -31605806896882779
905 -32366988530346496
906 66292580509343190
907 -33943801911451668
908 -34760092362012782
909 71190687734246078
910 -36450335193020262
911 -37325361276852500
912 76442286739202813
913 -39137796337917958
914 -40075964418304070
915 82071730492243486
916 -42018375493633905
917 -43023837895125440
918 88106132491798242
919 -45106205189626327
920 -46183984211432004
921 94573324424352142
922 -48415226001679963
923 -49570073346853368
924 101504244739282750
925 -51961553015600562
926 -53199191168080864
927 108930687560079508
928 -55761121548676287
929 -57086985547741968
930 116887942991645471
931 -59832301051103448
932 -61252909084386700
933 125412316821288000
934 -64193299069246812
935 -65714864897187512
936 134544048304136707
937 -68865047632776072
938 -70494993408874752
939 144324578270685494
940 -73868341563942939
941 -75613768094534572
942 154799772696356527
943 -79227024857086392
944 -81096380929391092
945 166016914742906340
946 -84964837167307341
947 -86966233606661228
948 178028265226868058
949 -91108930380607800
950 -93251981554255786
951 190887751845612444
952 -97686394637309739
953 -99980360937581240
954 204654900739820815
955 -104728138240001490
956 -107183956952249788
957 219391193678531568
958 -112265061863896660
959 -114893301245072880
960 235164408288831060
961 -120332338176877848
962 -123145436538357640
963 252044611278198882
964 -128965199940979298
965 -131975212903691836
966 270108948608215787
967 -138203659252879208
968 -141424727713734386
969 289437239901812996
970 -148087872026788851
971 -151533742436173100
972 310117263897906695
973 -158663340629855678
974 -162350084499186094
975 332239916003180838
976 -169975813733824999
977 -173919098889830620
978 355905038814582474
979 -182077020351861594
980 -186295106818015328
981 381216101312298588
982 -195019060229774883
983 -199529798348703656
984 408286629113891237
985 -208860721918852872
986 -213684851815800302
987 437234360041216552
988 -223661314720152927
989 -228819164938536756
990 468188334113564963
991 -239487628492023394
992 -245002748846201208
993 501282476135727698
994 -256407153634124437
995 -262302685550904076
996 536663411291874955
997 -274495745864441808
998 -280798421271067720
999 574483420965031400
1000 -293830175801709243