0 1
1 -13
2 65
3 -126
4 -117
5 988
6 -1377
7 -1157
8 5382
9 -4419
10 -4212
11 12519
12 -11179
13 -5058
14 27378
15 -23005
16 -16488
17 44343
18 -30249
19 -18513
20 73710
21 -56259
22 -38741
23 93483
24 -69570
25 -23778
26 137266
27 -90396
28 -74079
29 140292
30 -108621
31 -39249
32 222624
33 -145710
34 -99234
35 199289
36 -128016
37 -56088
38 255033
39 -182781
40 -139171
41 242640
42 -153855
43 -1710
44 316665
45 -194076
46 -203886
47 173376
48 -162810
49 26694
50 369324
51 -214442
52 -182610
53 164340
54 -31140
55 -4095
56 253701
57 -226799
58 -226188
59 92592
60 -81288
61 239679
62 240804
63 -14346
64 -302373
65 -176499
66 1737
67 246771
68 207432
69 -147537
70 -176071
71 -297063
72 363366
73 248715
74 -117729
75 3366
76 -180459
77 -384649
78 259236
79 573201
80 -76950
81 234207
82 -498186
83 -978156
84 328968
85 786510
86 -83664
87 275886
88 -80352
89 -963144
90 931455
91 485028
92 -703757
93 64629
94 -244044
95 -1020636
96 528813
97 1224000
98 -429048
99 806157
100 -628016
101 -1678005
102 846207
103 1066932
104 -171396
105 31149
106 -103806
107 -1632357
108 1404819
109 790650
110 -1088154
111 269640
112 -462627
113 -1099980
114 907992
115 1671912
116 -352143
117 879623
118 -1135818
119 -2280510
120 421524
121 1683702
122 9711
123 218592
124 -54756
125 -1568034
126 1695932
127 350208
128 -785088
129 -477324
130 -666099
131 -928908
132 689634
133 2218113
134 179127
135 1185957
136 -1646784
137 -2180286
138 314208
139 1296306
140 1301877
141 -1214109
142 -823203
143 -1217880
144 1452330
145 753673
146 -315198
147 -123246
148 -846684
149 291843
150 -51444
151 2112399
152 1243836
153 -6228
154 -2865870
155 -1776845
156 -1071747
157 1678689
158 2368206
159 -1080405
160 -560034
161 287631
162 2317176
163 -875700
164 468549
165 -2732364
166 -1201122
167 1102320
168 -1195812
169 2830662
170 2807667
171 415935
172 -3773826
173 -812520
174 -1305756
175 856854
176 4286981
177 -2784213
178 -1301238
179 721638
180 658773
181 -240489
182 929556
183 -1853190
184 -1643940
185 3328542
186 -1891512
187 1540247
188 3775374
189 -741636
190 -4401333
191 -689337
192 -2141478
193 1821996
194 4913496
195 -2683728
196 -257859
197 1584315
198 1781433
199 -2526948
200 1756197
201 -5473809
202 -2766960
203 3665736
204 -2803572
205 3439332
206 4303620
207 2589894
208 -3931227
209 84465
210 -3004451
211 545445
212 5546592
213 -4733928
214 -766053
215 1159758
216 608562
217 -3234771
218 84843
219 -1882161
220 -736650
221 5387598
222 -722960
223 2075832
224 4253166
225 -1233270
226 -4818519
227 -2114262
228 -3906558
229 2626506
230 5497146
231 -2421459
232 37098
233 2207340
234 3377142
235 -4010436
236 -1216215
237 -3158838
238 -1356993
239 3033324
240 -3735117
241 5380758
242 2016810
243 4036554
244 -4020192
245 -1891071
246 -2994534
247 -1644556
248 4876308
249 -4601538
250 2500470
251 54756
252 5790276
253 -2469717
254 -3651228
255 -531225
256 1750761
257 3158793
258 -833625
259 1664838
260 1215839
261 317961
262 -5975856
263 -5512140
264 -3996315
265 3939516
266 2971323
267 3459834
268 3554505
269 -363798
270 6376716
271 -4577625
272 -6867054
273 -3327039
274 1555569
275 2582694
276 -3436398
277 4818456
278 -2664063
279 9074160
280 -2018682
281 -4668102
282 2262213
283 -838026
284 508014
285 -4873572
286 4979637
287 -4722932
288 6167925
289 -3824946
290 -9357732
291 1352250
292 4019544
293 2207016
294 1683774
295 4060566
296 -1067256
297 8073558
298 -2869578
299 -9509580
300 -4173930
301 4417267
302 -3205620
303 4722489
304 7439904
305 -2465433
306 7773984
307 -11352753
308 -10272852
309 -2643642
310 3400839
311 226305
312 1601334
313 8785998
314 -5133978
315 12346956
316 2248470
317 -8700093
318 255078
319 -1399518
320 -1721412
321 -5093604
322 2640114
323 -5027652
324 9067977
325 -3792420
326 -13835133
327 10920168
328 7057926
329 4725828
330 -347419
331 3292902
332 -7456374
333 5554035
334 443763
335 -10749834
336 -7726392
337 444438
338 -2515140
339 4915728
340 10846422
341 -2162097
342 16902360
343 -13114656
344 -12759372
345 -4347145
346 8654715
347 -98775
348 -2535489
349 7797105
350 -3409002
351 12023316
352 -4339818
353 -6068916
354 -527940
355 -1024290
356 -790407
357 1818522
358 8291718
359 -4362372
360 4387239
361 -4948929
362 -18301104
363 6202872
364 6609276
365 7762023
366 -2780892
367 -3841092
368 -2168676
369 1852884
370 -217764
371 -4075110
372 -902223
373 1001061
374 -1350594
375 4276800
376 15250855
377 1387008
378 10793250
379 -16118928
380 -10739925
381 -9284724
382 1422315
383 4280679
384 -6747462
385 6793290
386 -2108340
387 21565845
388 2201256
389 -1327212
390 -9475776
391 -5426874
392 2160934
393 -10413162
394 4408173
395 1320300
396 -77175
397 -11147796
398 -11128608
399 7771788
400 12263859
401 17440731
402 5941557
403 -3695454
404 -418698
405 -2145483
406 -2117097
407 -6522399
408 -12549483
409 -1413837
410 6126282
411 -3573027
412 6255225
413 8153946
414 6617556
415 -19914093
416 -3232746
417 -3198240
418 6152913
419 13147920
420 -14057712
421 9480564
422 852525
423 13101174
424 1411812
425 5675735
426 -14246667
427 -20801286
428 4631328
429 -11267343
430 7393401
431 8171964
432 8470935
433 -12277422
434 -5841108
435 803565
436 9695772
437 18096858
438 -5115528
439 -885564
440 10575522
441 -12456675
442 -9813937
443 7209198
444 -17628480
445 812799
446 5050791
447 11518362
448 4164516
449 13100310
450 863892
451 -20666511
452 -8047980
453 -13809546
454 4627206
455 16721640
456 -21838680
457 -6327351
458 9507483
459 10514628
460 9264618
461 12777480
462 3408246
463 -11677698
464 15418512
465 -22550274
466 8823987
467 508878
468 -2385450
469 -14376186
470 -2125935
471 -1884474
472 -2525670
473 24875172
474 -9314964
475 -7727976
476 14267187
477 1075312
478 -5844843
479 5096268
480 -26478162
481 10335807
482 2801952
483 4466295
484 7233345
485 16520643
486 -1303965
487 -34898490
488 -4459932
489 -13785804
490 271674
491 21837015
492 2615652
493 7274799
494 7594470
495 4098601
496 8077797
497 14681817
498 -11478762
499 -17970336
500 9572625
501 -27871452
502 -3925710
503 2238003
504 -3812022
505 -2958768
506 1253916
507 20868426
508 8410572
509 13744422
510 -9842607
511 -5298111
512 8267346
513 -10780578
514 -4679802
515 5532696
516 -26380647
517 -9494865
518 7221330
519 6959565
520 5705766
521 13192056
522 21810546
523 -14389974
524 -3120165
525 -15883731
526 9472518
527 5025816
528 -13681692
529 7263864
530 5917572
531 -1582776
532 -6045007
533 6866406
534 -3639294
535 -7413399
536 7842123
537 -1545030
538 -2631276
539 4004298
540 -3263094
541 -6065523
542 -18791469
543 17108685
544 14287734
545 19189719
546 -6076674
547 -12125538
548 4601295
549 -12686022
550 4058838
551 -3768307
552 387126
553 -3954168
554 -6237297
555 3514878
556 12025998
557 -6222411
558 7141608
559 -15089913
560 7819974
561 -19709811
562 -13531950
563 2489976
564 -1964700
565 30879054
566 3443958
567 40234851
568 6744636
569 6226038
570 -6457320
571 -3135384
572 -18155943
573 -11292624
574 -11163996
575 -21056436
576 -10702224
577 -8363367
578 -10882908
579 14593122
580 9778050
581 9151416
582 29865114
583 -8241768
584 3291651
585 -20663910
586 24602949
587 -13673079
588 -3638493
589 16454358
590 -4998575
591 8294688
592 -13790664
593 -12762288
594 20521017
595 -16275213
596 -13995549
597 24535872
598 3880116
599 -12271068
600 -13514004
601 30258342
602 -9534024
603 9203796
604 9682578
605 -1919790
606 -7247979
607 -13358520
608 -8174970
609 -11035854
610 -3525791
611 -10309932
612 29917836
613 13077522
614 -23988753
615 25304175
616 7556040
617 -16607592
618 23190966
619 866916
620 -3144582
621 -30609711
622 -13275945
623 -15091524
624 -3859020
625 16055622
626 -11438721
627 45474804
628 16326540
629 -19702791
630 10216980
631 10888344
632 -11170242
633 -222588
634 -4099770
635 -25354494
636 -5042646
637 -3632886
638 -8007147
639 18306405
640 18286200
641 5265486
642 31243158
643 494118
644 -18015354
645 -13127832
646 -13497102
647 -41247783
648 9362943
649 23251194
650 -14694624
651 19025198
652 -8963424
653 -8966880
654 22717611
655 19720413
656 -4604940
657 3721950
658 -1739556
659 -10653876
660 -9045882
661 31305456
662 -32143680
663 16681068
664 -7173234
665 -14828508
666 -1415142
667 -26177553
668 -10486584
669 6665904
670 20513340
671 -24421887
672 42632765
673 23335029
674 8197749
675 2933568
676 28088370
677 -29733759
678 18580293
679 -11675898
680 -2067534
681 -28069848
682 -39649554
683 -34554249
684 2615364
685 33397596
686 2661264
687 60803253
688 -17444160
689 -13043268
690 1820187
691 27925686
692 -14926590
693 -19908324
694 14495157
695 -3907170
696 -20656692
697 6484248
698 -32229396
699 21702996
700 -21190050
701 -13411161
702 54640575
703 1048464
704 6325056
705 -12560778
706 -2409435
707 -14930244
708 11730492
709 24087366
710 7577595
711 -15487119
712 14694048
713 12344814
714 7882722
715 5141416
716 -10457235
717 19452438
718 -33877944
719 -53015679
720 -23842962
721 23543118
722 -9385218
723 30694050
724 -2956824
725 -18543204
726 1550664
727 -14451579
728 37092771
729 -39226266
730 833697
731 10352934
732 35842086
733 39967254
734 -8165916
735 17246844
736 -3954537
737 -16447115
738 2706642
739 -121392
740 8739450
741 -29443311
742 -50490828
743 -31691664
744 886293
745 28333989
746 24315903
747 8433279
748 15741504
749 24076350
750 -1275426
751 7179192
752 -16309818
753 -17832744
754 -21011562
755 -13789206
756 -10158444
757 3127644
758 14623488
759 33826374
760 -9973836
761 6239826
762 54519696
763 -6429150
764 6903846
765 -57437424
766 19133946
767 -765288
768 -34952355
769 9881514
770 21542328
771 -29403999
772 -77321385
773 -13298994
774 -5416470
775 50983344
776 45572598
777 36499320
778 -10836828
779 2196477
780 -7792074
781 31210452
782 5427677
783 -10601784
784 -12254499
785 23710410
786 -10581723
787 -36104868
788 4046085
789 -22722921
790 -37502838
791 -8787015
792 13169997
793 17520543
794 37316844
795 2052306
796 23920875
797 -19527390
798 9198315
799 4517217
800 66881862
801 -95381613
802 -23060421
803 24117462
804 -8857530
805 6795923
806 -3207150
807 51757695
808 -44430138
809 8908425
810 -31911057
811 12158676
812 21320946
813 1807092
814 -46101501
815 -8776557
816 -26308818
817 22728600
818 34544232
819 -36654489
820 37452258
821 58695246
822 32270562
823 -11076498
824 458253
825 -51509241
826 -57369726
827 -14700834
828 -8694468
829 37597059
830 49224006
831 -8838315
832 -46740330
833 22196178
834 15443874
835 -13866795
836 54053100
837 -24628887
838 19239822
839 20196558
840 -39539448
841 35562681
842 8351415
843 -2762604
844 -36166338
845 -36680616
846 -49605246
847 -43000227
848 56456154
849 -9726228
850 -29014434
851 14137110
852 33032404
853 10863072
854 55705005
855 -52406838
856 17856963
857 45108018
858 -2866932
859 29884932
860 10887417
861 -33122565
862 -75469410
863 -4461741
864 -22518738
865 26720766
866 17335341
867 68495094
868 -44105310
869 7853139
870 -1582506
871 18112338
872 34645446
873 -88403328
874 18106236
875 71985024
876 -51718067
877 -44508987
878 -3678282
879 -1625310
880 -32242743
881 16547670
882 31063779
883 17254692
884 47406627
885 -13771170
886 4019895
887 -57841524
888 -1004958
889 -14872086
890 62717976
891 -63181782
892 -5510601
893 36046188
894 -7827120
895 13643523
896 37277496
897 10881936
898 -69624837
899 -16681032
900 -38792610
901 83240487
902 29978028
903 32498136
904 -38617794
905 17023689
906 -17599248
907 -37777869
908 -712566
909 -63579375
910 15638787
911 43357923
912 36957456
913 8469144
914 -14343048
915 -20116908
916 -26316675
917 -15411708
918 -9086526
919 -17857602
920 62633232
921 -19551996
922 -14229270
923 8700975
924 20316204
925 51782315
926 50924439
927 6991830
928 40648131
929 25544646
930 -31116060
931 -37054962
932 -62010477
933 -10601613
934 -65198376
935 -36756990
936 -77225355
937 -12974832
938 45622044
939 19002141
940 -10899837
941 -6978159
942 87531210
943 38832048
944 55892754
945 -46989954
946 34729560
947 35626968
948 13937094
949 12228498
950 -28158523
951 -11111265
952 -96388911
953 -28292634
954 -15701931
955 36889866
956 22852764
957 58510836
958 -19211706
959 -16702380
960 -35173737
961 5311377
962 3915900
963 -56801097
964 89563158
965 22911480
966 -9406305
967 -6681726
968 -4180698
969 1101258
970 -59610456
971 -23716152
972 65810790
973 -12822444
974 -16791156
975 56371752
976 11332719
977 -15744735
978 14384331
979 1256517
980 17385354
981 -89314398
982 -18860688
983 10780452
984 -21151548
985 49137930
986 -36392382
987 58671504
988 -30400182
989 -23739525
990 -28453563
991 53156916
992 -7645734
993 30240981
994 -5620959
995 -42879528
996 37496538
997 -30247146
998 18043470
999 -20645586
1000 48410064