0 1
1 -1
2 1
3 2
4 -1
5 -4
6 1
7 5
8 -2
9 -5
10 4
11 7
12 -4
13 -11
14 3
15 13
16 -6
17 -14
18 9
19 18
20 -7
21 -24
22 8
23 29
24 -14
25 -32
26 17
27 38
28 -18
29 -50
30 20
31 58
32 -25
33 -63
34 33
35 77
36 -35
37 -94
38 36
39 108
40 -48
41 -122
42 60
43 141
44 -63
45 -170
46 70
47 195
48 -87
49 -215
50 101
51 250
52 -110
53 -294
54 124
55 333
56 -146
57 -371
58 173
59 424
60 -190
61 -492
62 206
63 554
64 -245
65 -617
66 283
67 700
68 -305
69 -799
70 339
71 899
72 -395
73 -997
74 450
75 1120
76 -493
77 -1273
78 546
79 1421
80 -620
81 -1571
82 703
83 1762
84 -773
85 -1982
86 846
87 2203
88 -963
89 -2435
90 1085
91 2709
92 -1182
93 -3032
94 1304
95 3361
96 -1467
97 -3699
98 1633
99 4103
100 -1787
101 -4566
102 1965
103 5041
104 -2192
105 -5538
106 2439
107 6119
108 -2667
109 -6779
110 2914
111 7459
112 -3241
113 -8179
114 3589
115 9006
116 -3907
117 -9934
118 4276
119 10903
120 -4733
121 -11927
122 5210
123 13088
124 -5681
125 -14394
126 6202
127 15755
128 -6823
129 -17192
130 7496
131 18825
132 -8156
133 -20628
134 8878
135 22525
136 -9749
137 -24545
138 10679
139 26791
140 -11589
141 -29283
142 12606
143 31908
144 -13799
145 -34691
146 15054
147 37789
148 -16331
149 -41197
150 17732
151 44792
152 -19339
153 -48617
154 21070
155 52847
156 -22823
157 -57478
158 24722
159 62371
160 -26910
161 -67586
162 29246
163 73319
164 -31616
165 -79571
166 34216
167 86200
168 -37161
169 -93252
170 40286
171 100969
172 -43514
173 -109379
174 47022
175 118280
176 -50937
177 -127758
178 55134
179 138113
180 -59471
181 -149330
182 64146
183 161228
184 -69389
185 -173912
186 74974
187 187685
188 -80744
189 -202596
190 87002
191 218422
192 -93934
193 -235261
194 101305
195 253523
196 -108992
197 -273241
198 117287
199 294158
200 -126401
201 -316427
202 136140
203 340510
204 -146304
205 -366453
206 157206
207 393981
208 -169195
209 -423282
210 181963
211 454889
212 -195286
213 -488865
214 209634
215 524937
216 -225300
217 -563300
218 241949
219 604587
220 -259418
221 -648929
222 278151
223 695960
224 -298504
225 -745967
226 320189
227 799714
228 -342939
229 -857289
230 367265
231 918377
232 -393690
233 -983321
234 421793
235 1052944
236 -451261
237 -1127459
238 482814
239 1206501
240 -516932
241 -1290447
242 553153
243 1380343
244 -591271
245 -1476413
246 631978
247 1578267
248 -675844
249 -1686408
250 722478
251 1802039
252 -771530
253 -1925445
254 823812
255 2056237
256 -880107
257 -2195048
258 939866
259 2343242
260 -1002713
261 -2501219
262 1069731
263 2668620
264 -1141691
265 -2846148
266 1217979
267 3035442
268 -1298351
269 -3237050
270 1383896
271 3450544
272 -1475512
273 -3676844
274 1572708
275 3917916
276 -1675067
277 -4174323
278 1783856
279 4445765
280 -1900291
281 -4733378
282 2023673
283 5039334
284 -2153577
285 -5364505
286 2291635
287 5708604
288 -2439078
289 -6072931
290 2595167
291 6460166
292 -2759656
293 -6871329
294 2934259
295 7306196
296 -3120383
297 -7766419
298 3317461
299 8255099
300 -3525064
301 -8773508
302 3745160
303 9321563
304 -3979631
305 -9901290
306 4227661
307 10516272
308 -4488860
309 -11168127
310 4765730
311 11856993
312 -5060217
313 -12585225
314 5371504
315 13357090
316 -5699442
317 -14174667
318 6046691
319 15038174
320 -6415516
321 -15950580
322 6805348
323 16916945
324 -7215897
325 -17939662
326 7650215
327 19019401
328 -8111224
329 -20159748
330 8598129
331 21366485
332 -9110709
333 -22642780
334 9652810
335 23989630
336 -10227512
337 -25411270
338 10834092
339 26914665
340 -11472743
341 -28503636
342 12147611
343 30179622
344 -12862318
345 -31947862
346 13616491
347 33816495
348 -14410237
349 -35790160
350 15248343
351 37871005
352 -16135367
353 -40065349
354 17070797
355 42382682
356 -18054940
357 -44828762
358 19093723
359 47406592
360 -20192085
361 -50123651
362 21349705
363 52991184
364 -22567554
365 -56016336
366 23852099
367 59202889
368 -25209138
369 -62560015
370 26638976
371 66101027
372 -28142637
373 -69834360
374 29727648
375 73765263
376 -31401161
377 -77904767
378 33163480
379 82268285
380 -35016100
381 -86866388
382 36968181
383 91705787
384 -39027658
385 -96799563
386 41195287
387 102166128
388 -43473625
389 -107818183
390 45872860
391 113764248
392 -48402271
393 -120020201
394 51063676
395 126607641
396 -53859955
397 -133541889
398 56802956
399 140833859
400 -59904027
401 -148502624
402 63165303
403 156573460
404 -66590653
405 -165065005
406 70194336
407 173991089
408 -73989110
409 -183374303
410 77978060
411 193244578
412 -82166737
413 -203624520
414 86571211
415 214531090
416 -91206371
417 -225991562
418 96077090
419 238041235
420 -101189864
421 -250707001
422 106563387
423 264010271
424 -112215720
425 -277983628
426 118152638
427 292668280
428 -124382423
429 -308096976
430 130927441
431 324296058
432 -137808183
433 -341304154
434 145032303
435 359170149
436 -152610836
437 -377933191
438 160569187
439 397625512
440 -168931341
441 -418293451
442 177707860
443 439994423
444 -186911799
445 -462775231
446 196572701
447 486675512
448 -206719396
449 -511750464
450 217364556
451 538067430
452 -228524380
453 -565682596
454 240234088
455 594644415
456 -252526592
457 -625018222
458 265417940
459 656883438
460 -278928860
461 -690307377
462 293099563
463 725348460
464 -307968649
465 -762084676
466 323556967
467 800609534
468 -339889118
469 -841002818
470 357011953
471 883335810
472 -374971515
473 -927701078
474 393792790
475 974208034
476 -413505768
477 -1022952339
478 434165984
479 1074019898
480 -455826378
481 -1127520146
482 478517825
483 1183582149
484 -502277788
485 -1242319536
486 527169984
487 1303835549
488 -553256415
489 -1368260183
490 580575932
491 1435744936
492 -609172874
493 -1506424597
494 639121543
495 1580423488
496 -670495471
497 -1657895482
498 703341049
499 1739018095
500 -737711852
501 -1823951580
502 773695553
503 1912845076
504 -811377092
505 -2005880041
506 850812851
507 2103265107
508 -892068476
509 -2205190414
510 935244972
511 2311833720
512 -980441693
513 -2423409819
514 1027728165
515 2540163561
516 -1077181948
517 -2662319319
518 1128920800
519 2790089931
520 -1183062085
521 -2923728819
522 1239688405
523 3063522333
524 -1298892722
525 -3209736572
526 1360813443
527 3362624865
528 -1425586449
529 -3522485395
530 1493311176
531 3689654416
532 -1564100046
533 -3864445921
534 1638112979
535 4047160755
536 -1715508688
537 -4238150636
538 1796407874
539 4437809131
540 -1880943116
541 -4646506361
542 1969300648
543 4864599800
544 -2061667339
545 -5092503269
546 2158186044
547 5330676942
548 -2259014594
549 -5579557328
550 2364371357
551 5839568246
552 -2474472877
553 -6111195422
554 2589489766
555 6394977628
556 -2709610935
557 -6691428941
558 2835088992
559 7001049899
560 -2966176637
561 -7324411642
562 3103078687
563 7662144158
564 -3246017468
565 -8014850966
566 3395286879
567 8383124329
568 -3551183428
569 -8767634291
570 3713948659
571 9169115984
572 -3883845677
573 -9588279382
574 4061218230
575 10025822918
576 -4246410040
577 -10482531295
578 4439707706
579 10959263829
580 -4641423921
581 -11456853361
582 4851956528
583 11976122129
584 -5071706129
585 -12517989940
586 5301013813
587 13083459320
588 -5540246475
589 -13673506118
590 5789866588
591 14289098303
592 -6050342721
593 -14931312227
594 6322075893
595 15601316367
596 -6605498267
597 -16300254187
598 6901149404
599 17029263281
600 -7209572523
601 -17789601194
602 7531240737
603 18582630420
604 -7866664592
605 -19409689221
606 8216468473
607 20272111499
608 -8581284460
609 -21171367233
610 8961672077
611 22109043600
612 -9358228704
613 -23086703694
614 9771679397
615 24105912396
616 -10202761406
617 -25168385465
618 10652130325
619 26275969034
620 -11120486989
621 -27430490197
622 11608675287
623 28633780888
624 -12117549530
625 -29887841127
626 12647879635
627 31194819761
628 -13200489434
629 -32556848357
630 13776355188
631 33976068853
632 -14376469207
633 -35454812919
634 15001737155
635 36995578352
636 -15653120313
637 -38600849604
638 16331750695
639 40273130050
640 -17038782975
641 -42015134725
642 17775275068
643 43829764513
644 -18542350860
645 -45719914388
646 19341325062
647 47688506473
648 -20173534355
649 -49738698362
650 21040216340
651 51873859076
652 -21942686330
653 -54097358503
654 22882464167
655 56412602263
656 -23861099744
657 -58823262634
658 24880042280
659 61333248882
660 -25940822856
661 -63946478316
662 27045201105
663 66666919747
664 -28194976454
665 -69498839181
666 29391836764
667 72446767910
668 -30637566239
669 -75515259817
670 31934204414
671 78708933353
672 -33283831856
673 -82032739170
674 34688416469
675 85491929972
676 -36150038667
677 -89091792769
678 37671053813
679 92837696401
680 -39253870227
681 -96735384905
682 40900783207
683 100790940979
684 -42614208569
685 -105010497590
686 44396868959
687 109400292797
688 -46251554306
689 -113966984563
690 48180930939
691 118717611496
692 -50187805878
693 -123659284735
694 52275328841
695 128799244978
696 -54446721258
697 -134145202299
698 56705082096
699 139705299086
700 -59053673845
701 -145487773729
702 61496129451
703 151501021016
704 -64036171468
705 -157753966814
706 66677402189
707 164256023355
708 -69423601262
709 -171016724881
710 72278961699
711 178045801004
712 -75247786798
713 -185353575660
714 78334250752
715 192950919604
716 -81542733393
717 -200848864018
718 84878076142
719 209058673247
720 -88345240958
721 -217592278355
722 91949065693
723 226462231837
724 -95694626361
725 -235681284157
726 99587499768
727 245262465312
728 -103633409686
729 -255219558335
730 107837962880
731 265567045686
732 -112207026672
733 -276319654001
734 116747027403
735 287492447440
736 -121464568600
737 -299101335569
738 126366131893
739 311163016076
740 -131458499871
741 -323694489607
742 136749078976
743 336713157418
744 -142245472238
745 -350237369179
746 147955172338
747 364286369073
748 -153886019173
749 -378879768188
750 160046532409
751 394037649333
752 -166445467150
753 -409781167758
754 173091483716
755 426132487480
756 -179993624968
757 -443114211965
758 187161692604
759 460749508125
760 -194605768404
761 -479062747265
762 202335841531
763 498079437647
764 -210362341640
765 -517825621373
766 218696545112
767 538328000104
768 -227350041893
769 -559614629683
770 236334352327
771 581714856705
772 -245661502901
773 -604658660781
774 255344446441
775 628476794897
776 -265396506306
777 -653201541819
778 275830965159
779 678866640129
780 -286661666806
781 -705506579255
782 297903489181
783 733156758500
784 -309571746813
785 -761854298412
786 321681728298
787 791637962764
788 -334249366413
789 -822547408510
790 347291748285
791 854623354039
792 -360826452108
793 -887908453389
794 374871071214
795 922447223888
796 -389443936760
797 -958285234161
798 404564647247
799 995469285643
800 -420253376542
801 -1034048367965
802 436530363297
803 1074073574590
804 -453416668218
805 -1115597230065
806 470934767015
807 1158673101062
808 -489107807696
809 -1203357416436
810 507959039118
811 1249708779961
812 -527512650827
813 -1297787246307
814 547794412966
815 1347654539394
816 -568830854103
817 -1399375156005
818 590648672833
819 1453016285328
820 -613275642821
821 -1508646807170
822 636741278068
823 1566337534125
824 -661075975181
825 -1626162411020
826 686310382261
827 1688198422563
828 -712476349363
829 -1752524522404
830 739607670801
831 1819221906515
832 -767739165322
833 -1888375299168
834 796905973314
835 1960072858162
836 -827144607007
837 -2034405038022
838 858493751437
839 2111464881373
840 -890993249675
841 -2191349404458
842 924683377925
843 2274159512349
844 -959605977141
845 -2359998773968
846 995805287217
847 2448973738107
848 -1033326888144
849 -2541195442947
850 1072216923731
851 2636779319253
852 -1112523291151
853 -2735843878327
854 1154296569198
855 2838511074958
856 -1197588883516
857 -2944907920811
858 1242453046047
859 3055166387612
860 -1288943866133
861 -3169422021149
862 1337119150997
863 3287814322353
864 -1387038458711
865 -3410488490844
866 1438762209047
867 3537595341917
868 -1492353095743
869 -3669289811309
870 1547877130960
871 3805731377366
872 -1605402342841
873 -3947085952453
874 1664997825696
875 4093525789811
876 -1726735225867
877 -4245227890575
878 1790689900986
879 4402374477636
880 -1856939526282
881 -4565155024807
882 1925563044912
883 4733766166312
884 -1996642302372
885 -4908410011024
886 2070263294474
887 5089294651716
888 -2146514640977
889 -5276636350433
890 2225486500579
891 5470659468957
892 -2307272329976
893 -5671594659934
894 2391970190398
895 5879679422387
896 -2479681152404
897 -6095160477582
898 2570508139227
899 6318293691461
900 -2664557779939
901 -6549342146339
902 2761941854905
903 6788576771595
904 -2862775591861
905 -7036278886744
906 2967176391516
907 7292740133203
908 -3075265862109
909 -7558260442623
910 3187171375223
911 7833148708638
912 -3303024204540
913 -8117725532493
914 3422958209053
915 8412323184206
916 -3547112020912
917 -8717283422354
918 3675630677969
919 9032958237305
920 -3808663678851
921 -9359712827007
922 3946363580932
923 9697925556568
924 -4088888309148
925 -10047985645416
926 4236402956837
927 10410293998656
928 -4389077711927
929 -10785266401390
930 4547086317802
931 11173333496397
932 -4710608602157
933 -11574938345517
934 4879832415724
935 11990537329557
936 -5054951372434
937 -12420603589531
938 5236163259996
939 12865627047343
940 -5423672758568
941 -13326111803321
942 5617693478583
943 13802577121352
944 -5818445600926
945 -14295561165063
946 6026154186764
947 14805621026289
948 -6241052050604
949 -15333329964088
950 6463382003272
951 15879278516266
952 -6693394338822
953 -16444078503577
954 6931344986460
955 17028363091298
956 -7177498650958
957 -17632783892194
958 7432131227889
959 18258012162402
960 -7695527072985
961 -18904743124993
962 7967977093936
963 19573696092524
964 -8249782126523
965 -20265611377575
966 8541255477141
967 20981251615745
968 -8842720073367
969 -21721406448623
970 9154506439145
971 22486892671593
972 -9476956266294
973 -23278550972774
974 9810425208727
975 24097247409904
976 -10155279851986
977 -24943878442613
978 10511895507644
979 25819371133342
980 -10880660111089
981 -26724679727939
982 11261977229244
983 27660787263111
984 -11656262778043
985 -28628710991862
986 12063942746099
987 29629502674026
988 -12485457385294
989 -30664244949905
990 12921264383449
991 31734053107000
992 -13371835440883
993 -32840080965399
994 13837653861526
995 33983521217237
996 -14319218990100
997 -35165601604074
998 14817049693519
999 36387586899685
1000 -15331680726616