0 1
1 -8
2 20
3 0
4 -70
5 64
6 56
7 1
8 -133
9 -140
10 308
11 -70
12 174
13 56
14 -518
15 -141
16 -63
17 868
18 -140
19 238
20 294
21 -1029
22 -1154
23 -203
24 2366
25 -658
26 1296
27 350
28 -1547
29 -1295
30 -1666
31 3234
32 -2128
33 2534
34 2464
35 -2577
36 -3087
37 -609
38 5600
39 -2716
40 2435
41 294
42 -3745
43 -4249
44 -1015
45 8526
46 -2198
47 4795
48 2702
49 -6685
50 -5439
51 -1581
52 9408
53 -4704
54 3528
55 2646
56 -6699
57 -4241
58 -4753
59 15260
60 -2716
61 6853
62 4942
63 -11319
64 -9394
65 -5061
66 15330
67 -5152
68 7609
69 350
70 -8380
71 -9394
72 -2842
73 22624
74 -7714
75 10731
76 9114
77 -14407
78 -13244
79 -5222
80 18816
81 -9996
82 7091
83 4298
84 -13524
85 -10024
86 -3654
87 26432
88 -10360
89 18963
90 11340
91 -17486
92 -18941
93 -3248
94 27370
95 -15512
96 9667
97 -1470
98 -13524
99 -14273
100 -10723
101 33516
102 -5516
103 17731
104 17178
105 -24031
106 -20741
107 -6559
108 34118
109 -11326
110 12166
111 2058
112 -18305
113 -13804
114 -14525
115 37030
116 -15806
117 17905
118 17108
119 -23527
120 -22078
121 -4060
122 32900
123 -11914
124 15400
125 -700
126 -23297
127 -9100
128 -11333
129 45276
130 -5068
131 22638
132 17822
133 -36008
134 -35175
135 -4263
136 39116
137 -22498
138 7406
139 -6286
140 -9926
141 -11921
142 -7511
143 43764
144 -8750
145 22667
146 31108
147 -29169
148 -32662
149 -2842
150 36190
151 -17276
152 19551
153 -6412
154 -26383
155 -16589
156 -21777
157 44968
158 -22134
159 28847
160 27342
161 -24409
162 -22799
163 -8596
164 32620
165 -11466
166 6489
167 -4816
168 -15582
169 -4452
170 -6902
171 46466
172 -14560
173 38864
174 28868
175 -31605
176 -45578
177 -11501
178 37674
179 -34776
180 -3528
181 -17584
182 -6755
183 -8407
184 -7917
185 37324
186 13524
187 30603
188 42938
189 -37030
190 -29708
191 406
192 23198
193 -9268
194 4081
195 -20048
196 -4487
197 -3969
198 -12768
199 46718
200 -25284
201 17199
202 18340
203 -28889
204 -25004
205 3318
206 6468
207 -9926
208 -2499
209 -13636
210 -14552
211 15099
212 -4816
213 43792
214 12642
215 37156
216 39578
217 -34321
218 -33544
219 203
220 1204
221 -26684
222 -19543
223 -35686
224 22484
225 14861
226 -27832
227 29638
228 19250
229 6321
230 44044
231 -31969
232 -29386
233 5684
234 6202
235 -3318
236 6692
237 -48454
238 14266
239 2688
240 -7105
241 20902
242 -7210
243 21868
244 49098
245 -4193
246 -12845
247 8385
248 -29722
249 2492
250 -37303
251 -29806
252 8967
253 34811
254 -11480
255 10332
256 8610
257 45934
258 26334
259 -23226
260 -36317
261 11641
262 -18844
263 -56518
264 -41286
265 -41510
266 51667
267 52892
268 -4263
269 -7070
270 49028
271 19019
272 49868
273 -21455
274 -7630
275 41461
276 -46760
277 17780
278 -30044
279 -71330
280 40138
281 9968
282 -6293
283 -19110
284 -31318
285 -4613
286 54208
287 16101
288 -17038
289 9541
290 -56112
291 20216
292 -38808
293 -56266
294 32424
295 47628
296 6804
297 -4424
298 66010
299 39599
300 43512
301 -5949
302 -441
303 21469
304 -67340
305 -33292
306 -90552
307 -93898
308 87815
309 95991
310 -19768
311 -41734
312 45192
313 -17143
314 50512
315 -7000
316 -19404
317 22533
318 -76412
319 27048
320 -13909
321 -76804
322 23450
323 69279
324 4557
325 -44408
326 11466
327 -9520
328 61740
329 34104
330 11444
331 16240
332 -106484
333 62552
334 -82929
335 -60564
336 84007
337 105441
338 5684
339 -50568
340 42630
341 13839
342 532
343 25508
344 -46893
345 14230
346 -94332
347 -59682
348 -96194
349 -104076
350 97244
351 96726
352 25263
353 -74382
354 128856
355 -29344
356 90678
357 -29540
358 20286
359 73101
360 -107296
361 51380
362 -39046
363 -118076
364 103257
365 59962
366 -6902
367 -58828
368 -45570
369 -18781
370 50736
371 65114
372 33544
373 46109
374 -161994
375 36470
376 -108240
377 -109018
378 53228
379 109767
380 14819
381 -77280
382 84378
383 61978
384 50568
385 39032
386 -16114
387 23751
388 -138796
389 -43792
390 -135128
391 -96558
392 155597
393 138047
394 -9765
395 -109368
396 78498
397 -17864
398 92134
399 11900
400 -1750
401 74732
402 -97930
403 36890
404 -39893
405 -118426
406 76951
407 75306
408 -14238
409 -106666
410 29400
411 -37373
412 25340
413 65107
414 41720
415 25375
416 -184324
417 80780
418 -146762
419 -97132
420 112903
421 139678
422 36274
423 -67270
424 58366
425 28510
426 56854
427 17794
428 -53935
429 19285
430 -120820
431 -86128
432 -82194
433 -169232
434 164199
435 137032
436 812
437 -79702
438 174566
439 -8855
440 131418
441 -8526
442 52191
443 85008
444 -183176
445 86660
446 -108395
447 -175574
448 103040
449 96166
450 -31255
451 -106134
452 -81004
453 -81018
454 38738
455 68488
456 21196
457 85078
458 -204960
459 84826
460 -89852
461 -72268
462 45276
463 141855
464 22330
465 -45290
466 163408
467 94059
468 65450
469 -18011
470 -25018
471 45038
472 -129976
473 -87822
474 -212254
475 -110068
476 237846
477 175232
478 -9744
479 -92596
480 105854
481 -52605
482 35280
483 11767
484 2128
485 39179
486 -151956
487 14770
488 -1652
489 -186760
490 64974
491 18095
492 14686
493 -61992
494 13958
495 -42363
496 104258
497 29918
498 55594
499 48454
500 -201404
501 134358
502 -125412
503 -68390
504 100464
505 149912
506 24913
507 -33516
508 74690
509 95368
510 43204
511 798
512 -69195
513 14007
514 -91140
515 -147882
516 -138621
517 -218974
518 188748
519 155596
520 -36946
521 -85498
522 168308
523 -7553
524 182994
525 -27272
526 -12936
527 52780
528 -151144
529 47418
530 -84840
531 -103138
532 64539
533 78953
534 -21721
535 -72618
536 -145012
537 19348
538 59906
539 114219
540 -30604
541 12810
542 -140252
543 65506
544 -94395
545 -52220
546 31157
547 168434
548 67382
549 17654
550 164052
551 123157
552 34454
553 -50428
554 -53760
555 36281
556 -109046
557 -150528
558 -179578
559 -153706
560 191464
561 98875
562 -17458
563 -72338
564 64750
565 -10507
566 159348
567 -105616
568 -44002
569 79681
570 -66122
571 53592
572 57694
573 -221088
574 36477
575 -61152
576 -18473
577 40572
578 -28364
579 -37702
580 124950
581 72989
582 102046
583 18879
584 -143220
585 135100
586 -143822
587 -115066
588 78869
589 153440
590 4901
591 25004
592 -6762
593 129542
594 78078
595 -11837
596 -214487
597 30443
598 -18200
599 -227472
600 -110656
601 -119364
602 42847
603 116277
604 -21490
605 -7616
606 237328
607 77063
608 208334
609 -200662
610 -35286
611 36946
612 -16842
613 72982
614 -35959
615 -81088
616 90531
617 98560
618 -90566
619 15288
620 -206094
621 -81088
622 -39746
623 59080
624 -71883
625 -203
626 -85876
627 60550
628 -23373
629 -49812
630 -30198
631 109984
632 28420
633 110586
634 179788
635 213171
636 145712
637 -130018
638 -131005
639 -1722
640 33824
641 -178150
642 -122416
643 -143766
644 179340
645 102662
646 -141407
647 82306
648 44240
649 -28042
650 193396
651 -112463
652 -57463
653 36064
654 63784
655 -29988
656 165158
657 -268422
658 -145383
659 -125832
660 -31262
661 51828
662 -75642
663 37485
664 140882
665 13377
666 -31458
667 76608
668 -59402
669 134806
670 -184744
671 76314
672 -14477
673 50204
674 -9135
675 117040
676 -30142
677 239372
678 85736
679 -60116
680 -225204
681 -28420
682 186914
683 -340970
684 -18319
685 -92134
686 107030
687 103635
688 -47306
689 108780
690 236530
691 4760
692 100730
693 -220724
694 -63343
695 76727
696 24402
697 35658
698 45199
699 -148876
700 -26250
701 -105987
702 -126476
703 144326
704 -389998
705 21665
706 217728
707 -68061
708 -115878
709 -13804
710 -23212
711 19642
712 108815
713 5404
714 -164710
715 21617
716 42665
717 250152
718 169484
719 325584
720 153986
721 -112665
722 -131152
723 -18676
724 106414
725 -273126
726 -186543
727 -200214
728 182147
729 126994
730 -70441
731 108276
732 -33894
733 88242
734 163408
735 -168910
736 -272097
737 31284
738 233142
739 -21112
740 132503
741 -73738
742 -235711
743 -186249
744 -86128
745 143206
746 -156772
747 83643
748 183344
749 -80941
750 -45248
751 -76538
752 110796
753 147224
754 -13909
755 91742
756 -36750
757 78043
758 -16646
759 282002
760 -67032
761 188566
762 -130354
763 -156772
764 -268583
765 -134792
766 221326
767 -426748
768 -40005
769 -76202
770 74319
771 -38143
772 -19691
773 225232
774 306922
775 70672
776 392196
777 -302225
778 -55069
779 26999
780 103502
781 135380
782 237873
783 -45808
784 -109592
785 -225218
786 -186823
787 194572
788 -474166
789 25704
790 105252
791 -7875
792 -37590
793 -46963
794 114688
795 17570
796 -16737
797 -130312
798 -295617
799 -49994
800 58926
801 336014
802 100478
803 398944
804 119910
805 -237413
806 -243782
807 -18473
808 221648
809 -325528
810 -174195
811 31458
812 84154
813 108780
814 -156485
815 231364
816 22778
817 51485
818 108248
819 -213073
820 -243887
821 -8120
822 278712
823 -50568
824 344715
825 -34384
826 -194334
827 -57505
828 -42630
829 278418
830 -97314
831 56581
832 36232
833 -96565
834 -57974
835 -2534
836 3472
837 63938
838 -152278
839 116130
840 -110915
841 -80010
842 -5376
843 314846
844 -109662
845 204477
846 95088
847 -297150
848 -426139
849 -126735
850 313754
851 -443352
852 227914
853 -38038
854 -51450
855 -180355
856 -52780
857 309316
858 283556
859 102942
860 332276
861 -287889
862 136563
863 11291
864 233114
865 79212
866 44485
867 -207214
868 -9478
869 -297451
870 -90944
871 226996
872 -569632
873 4781
874 56
875 119000
876 -179892
877 -20300
878 128450
879 -9114
880 172816
881 219380
882 -365792
883 -35749
884 28462
885 307846
886 193592
887 511154
888 85204
889 -203308
890 -205359
891 -165662
892 294812
893 -374626
894 -211274
895 61684
896 92750
897 159362
898 -219681
899 177884
900 -6986
901 -2352
902 -7350
903 -376712
904 -304318
905 -6902
906 320180
907 -82922
908 397600
909 -50148
910 -264747
911 -321475
912 -50302
913 262276
914 -275632
915 6447
916 306348
917 -100688
918 43267
919 -25578
920 23254
921 238210
922 71274
923 150710
924 -78778
925 13033
926 -24969
927 387492
928 -232484
929 363111
930 36386
931 16758
932 -246680
933 -66290
934 369824
935 -496482
936 -47201
937 -299292
938 1036
939 -57960
940 -152999
941 165858
942 259140
943 26754
944 298592
945 -335468
946 -147826
947 140805
948 195776
949 146328
950 131613
951 71148
952 -275912
953 -369411
954 -89523
955 82306
956 -544642
957 27636
958 -22400
959 -19019
960 -86114
961 -158655
962 253120
963 82096
964 143689
965 288008
966 -175371
967 -26649
968 46893
969 342454
970 288344
971 316400
972 -222670
973 -154623
974 -65870
975 -62727
976 241374
977 -380296
978 -71036
979 -11452
980 257558
981 -101486
982 -36750
983 207340
984 -18368
985 -189518
986 245084
987 -331422
988 -153349
989 32326
990 187838
991 15876
992 437010
993 -28518
994 -490693
995 -287266
996 -40999
997 217518
998 -157892
999 65786
1000 130536