0 0
1 1
2 -4
3 2
4 8
5 -13
6 28
7 -26
8 -56
9 69
10 -48
11 134
12 80
13 -182
14 -84
15 -312
16 280
17 204
18 332
19 142
20 -816
21 91
22 -196
23 780
24 -224
25 -526
26 -244
27 -1198
28 2216
29 767
30 508
31 -390
32 -400
33 -1167
34 -1424
35 466
36 -2264
37 1391
38 1392
39 3796
40 -1480
41 -11
42 1768
43 -2274
44 1320
45 -1508
46 -1984
47 -8450
48 5352
49 2279
50 1260
51 6490
52 -672
53 -5877
54 -6644
55 6342
56 192
57 6500
58 1052
59 2532
60 -8632
61 906
62 7416
63 -13472
64 -10280
65 -959
66 16
67 -2948
68 18576
69 563
70 14304
71 8906
72 8592
73 -13543
74 -18692
75 -4698
76 -4040
77 6064
78 -16100
79 14614
80 -11424
81 3113
82 5200
83 -1878
84 1680
85 17521
86 -8580
87 -2338
88 7672
89 2061
90 36380
91 -24578
92 -23376
93 -14666
94 12576
95 9840
96 16680
97 -30572
98 -3108
99 7090
100 -1528
101 828
102 -8520
103 -11794
104 -2312
105 15061
106 -37552
107 41666
108 16000
109 22282
110 -10136
111 3448
112 10888
113 59001
114 -13220
115 -19680
116 -6040
117 -52536
118 -992
119 -87428
120 -57016
121 -10565
122 52828
123 56390
124 67496
125 -66641
126 69968
127 67436
128 -8192
129 -8564
130 -17940
131 -27262
132 -59920
133 56154
134 25708
135 -39228
136 6624
137 12637
138 -78068
139 -14936
140 24712
141 82647
142 -123856
143 54036
144 33824
145 -15358
146 43932
147 -26086
148 -75920
149 -50860
150 -26384
151 36486
152 101360
153 -16435
154 102544
155 -18930
156 33104
157 -5988
158 23724
159 -2694
160 4824
161 -129478
162 32388
163 -32978
164 -21312
165 74115
166 49740
167 -890
168 -126688
169 -25806
170 -94016
171 -46364
172 -91616
173 113607
174 52940
175 27916
176 -81248
177 153004
178 -1632
179 85146
180 267720
181 -42091
182 -102712
183 63196
184 9696
185 44844
186 -121812
187 -31716
188 -56784
189 -274161
190 67072
191 -102816
192 87072
193 -82513
194 -86644
195 69292
196 81800
197 26744
198 120588
199 -73248
200 109704
201 -29968
202 210284
203 45042
204 -162928
205 54378
206 -33744
207 -270050
208 -137064
209 320265
210 -22980
211 112092
212 -84136
213 -81668
214 -47600
215 232492
216 -59000
217 139764
218 124720
219 100142
220 -107672
221 -14081
222 -216696
223 -177226
224 -51544
225 -325122
226 -19600
227 -35544
228 108432
229 -11788
230 -125524
231 373044
232 351104
233 -265611
234 71632
235 -201122
236 168584
237 229099
238 117644
239 -159560
240 150352
241 132672
242 93544
243 -259718
244 -49080
245 45963
246 133896
247 45194
248 -104928
249 171293
250 -529392
251 -254082
252 -138384
253 -162969
254 170076
255 189460
256 -270832
257 -371236
258 113568
259 535854
260 -116912
261 435379
262 -28368
263 135440
264 -525280
265 59075
266 92280
267 -54558
268 534888
269 90043
270 180092
271 168150
272 92048
273 37161
274 -198148
275 -296682
276 -244928
277 -483612
278 302492
279 -295302
280 27440
281 -294643
282 104376
283 -14862
284 463184
285 138143
286 -527232
287 -13286
288 768672
289 340706
290 135696
291 -283678
292 -243376
293 18179
294 -656064
295 -592602
296 -3520
297 21720
298 197968
299 600918
300 -426200
301 -8723
302 116572
303 279960
304 68832
305 336552
306 175548
307 759804
308 -452280
309 -415157
310 516448
311 27828
312 -78640
313 405200
314 -381048
315 326302
316 -37976
317 -349120
318 -360836
319 -301814
320 -683032
321 -324991
322 179920
323 -634910
324 194792
325 -54528
326 30252
327 -332954
328 185048
329 470661
330 685980
331 -451012
332 293088
333 -95052
334 848320
335 514586
336 506152
337 -99562
338 -937588
339 -373244
340 435144
341 766523
342 -106056
343 -537146
344 429200
345 -714867
346 -161616
347 551634
348 12912
349 -274646
350 -444612
351 990046
352 -1120704
353 -7668
354 -339444
355 -19324
356 512896
357 243836
358 -593824
359 -36364
360 -210272
361 -483246
362 -245004
363 435830
364 -546640
365 568582
366 498156
367 567158
368 -428264
369 -66567
370 778352
371 -814150
372 596752
373 540001
374 385776
375 -318340
376 9080
377 50212
378 -380484
379 -816800
380 -953264
381 359260
382 534184
383 151922
384 847656
385 -31486
386 724044
387 -393032
388 -145056
389 -1295310
390 667120
391 252588
392 707888
393 350821
394 398032
395 -63900
396 -729840
397 -145724
398 -1254820
399 -861864
400 445272
401 -1159042
402 -599232
403 1481678
404 333904
405 134779
406 -1302880
407 214998
408 -557896
409 57516
410 538668
411 33678
412 139880
413 417439
414 -897572
415 661366
416 775880
417 2106300
418 -237952
419 720594
420 325584
421 297626
422 661956
423 468266
424 100664
425 21156
426 -618996
427 -965498
428 -90672
429 -1105465
430 -435168
431 -1806952
432 -2194896
433 -390541
434 1470560
435 52910
436 -138920
437 -538056
438 1330220
439 -193530
440 69664
441 267165
442 -935792
443 576286
444 996352
445 143963
446 2284896
447 -2127186
448 698272
449 666480
450 -799352
451 537120
452 -454320
453 -1180493
454 288108
455 417764
456 -881672
457 151348
458 224976
459 1859302
460 1257192
461 -1089668
462 756692
463 800882
464 -302936
465 -1307203
466 -1109328
467 -197756
468 -784408
469 1246938
470 -2740788
471 2158140
472 513984
473 702957
474 809544
475 -2008386
476 187920
477 2167968
478 -374640
479 -1080108
480 459264
481 56223
482 -1262744
483 -909582
484 -2092976
485 897987
486 -310160
487 735122
488 -247608
489 -223122
490 -243892
491 -302538
492 2351760
493 -312192
494 -1604656
495 -216968
496 1860248
497 -749332
498 2205196
499 -516804
500 -665184
501 -489458
502 1160048
503 602350
504 94152
505 -1894638
506 1881500
507 -270360
508 -207024
509 507279
510 936332
511 417920
512 -540336
513 -339048
514 1349280
515 1083586
516 -714488
517 -752428
518 1336744
519 1208580
520 -632520
521 841836
522 -1634672
523 -2932770
524 -1825784
525 -1871817
526 -1412788
527 242270
528 261472
529 -195742
530 -2022228
531 319498
532 528992
533 2254822
534 -1595844
535 -20652
536 -1064592
537 -754059
538 2864784
539 1890790
540 -30144
541 3577197
542 314112
543 -1955568
544 -310832
545 3236497
546 -953284
547 1594108
548 2000904
549 628156
550 174688
551 -692076
552 1743232
553 -1731612
554 -3685380
555 9522
556 -818592
557 -3372592
558 -390116
559 1069526
560 1805656
561 -289255
562 -275976
563 -1255658
564 804112
565 -887388
566 1159088
567 -1386570
568 -1439368
569 176594
570 -297392
571 576992
572 2069264
573 -1808720
574 3131136
575 1497120
576 -1822688
577 -824640
578 1464072
579 -850570
580 2045680
581 -3667149
582 1062344
583 -2683226
584 -938592
585 4549669
586 -1051936
587 1730100
588 -2319480
589 657277
590 -4372
591 -433458
592 -3618368
593 -1849431
594 1231128
595 1891022
596 465736
597 1850728
598 -586032
599 -2122582
600 3105088
601 2958450
602 1590888
603 2066564
604 -2378368
605 1620828
606 -2697572
607 3561730
608 -450944
609 2567300
610 739920
611 -2214414
612 -1251664
613 -618054
614 -2086052
615 -2506380
616 379296
617 -2775068
618 -504468
619 -96
620 -1071200
621 409206
622 -1744336
623 717738
624 1151488
625 -1098201
626 937872
627 -436166
628 1425096
629 -564309
630 -868888
631 -697594
632 3687008
633 -1992020
634 -1105728
635 -700464
636 -2047320
637 -1806866
638 2069004
639 3544896
640 1423584
641 -621567
642 76792
643 -407518
644 2227624
645 -564173
646 767456
647 528840
648 3806024
649 -1246958
650 2265564
651 1762054
652 1092336
653 3253783
654 993504
655 -936544
656 918288
657 -1755700
658 -4498512
659 -6167990
660 -2423088
661 2034746
662 985876
663 2112012
664 -4889224
665 -673842
666 3253952
667 -2727204
668 -1684224
669 2339052
670 -1361732
671 -240536
672 -5772464
673 2745826
674 -1815664
675 -386108
676 2799600
677 4976152
678 -886384
679 -142706
680 -7708792
681 -2451096
682 1275456
683 3416598
684 3329296
685 -1012054
686 1664364
687 3260052
688 3183736
689 -986292
690 1977756
691 4174990
692 -3113872
693 -2229838
694 3109664
695 616986
696 -57824
697 2790640
698 -6045184
699 -1428514
700 1767720
701 -4561420
702 -1042232
703 -486816
704 4720488
705 -3778918
706 -1560676
707 93226
708 -378576
709 -3162320
710 1496460
711 -3597276
712 4407256
713 4358565
714 2228652
715 -3128228
716 4410024
717 2064888
718 30656
719 2026728
720 -1431656
721 3131604
722 1765108
723 -1437526
724 1095648
725 -1404613
726 -2802388
727 -4738612
728 -4063488
729 -5776211
730 -2897264
731 958368
732 1037712
733 -401979
734 -738312
735 -1748880
736 3740760
737 1189777
738 -1039856
739 2325084
740 -6710008
741 1838915
742 -3246560
743 3937588
744 2098824
745 2026176
746 2193692
747 -3098248
748 -710424
749 4347655
750 6248096
751 -4229502
752 -2306784
753 6426270
754 3250992
755 8026874
756 -3247584
757 -2158236
758 -2706984
759 4110728
760 -1308792
761 1996701
762 -1584732
763 7742526
764 1998024
765 -5493297
766 -2156256
767 -5127378
768 -836688
769 -6243299
770 2708080
771 -76478
772 -8896544
773 -253320
774 1019260
775 1571520
776 -897120
777 4323732
778 4312572
779 -3548474
780 1475968
781 -9080086
782 -4789128
783 -4372664
784 985624
785 -1074711
786 -470724
787 -219930
788 4638920
789 3961627
790 5236864
791 -112820
792 8175888
793 -99127
794 -2905776
795 -3077534
796 76336
797 1482396
798 -4250164
799 -5354868
800 3390240
801 -228212
802 5516496
803 -3005486
804 6144808
805 4272921
806 843660
807 7595036
808 -3093160
809 -8352843
810 -671556
811 2919774
812 -1496160
813 6371527
814 1236060
815 -162732
816 -6195104
817 7235668
818 -6152628
819 -4873790
820 2900936
821 -4684496
822 1120896
823 5448556
824 442592
825 2982720
826 -6430224
827 -6996302
828 3380752
829 1869696
830 -1549232
831 2059936
832 -3798768
833 -6829407
834 -9216404
835 3373870
836 4407744
837 -998657
838 -848240
839 8636732
840 -6805440
841 263518
842 6818424
843 2682532
844 -9446168
845 6071106
846 9693068
847 486636
848 1875944
849 -3428919
850 -1136400
851 2369038
852 -2235776
853 -3658790
854 4277260
855 -1873182
856 -3320712
857 -5675304
858 -2141496
859 -4247376
860 -809624
861 1953951
862 592016
863 -3567814
864 -2052256
865 -450622
866 8008876
867 3211722
868 2675608
869 7624008
870 -1579364
871 -3245088
872 12048720
873 -5773899
874 4853200
875 -6248684
876 -1743992
877 4796104
878 4283184
879 1067704
880 4965784
881 9064974
882 295480
883 -9563264
884 1250736
885 -6111552
886 -4731492
887 -2654194
888 -1142624
889 8540818
890 -648
891 2282814
892 -2388288
893 -11868657
894 -9240612
895 1562474
896 1833432
897 -10948260
898 4036080
899 461316
900 5855656
901 1650010
902 -12702468
903 -3883958
904 -1962544
905 3710981
906 -5321940
907 9381086
908 -9607744
909 188262
910 -4359232
911 2022152
912 82296
913 548172
914 -2000960
915 12102538
916 7272768
917 -319576
918 6160944
919 7706822
920 2540832
921 7846026
922 6103992
923 2334926
924 -1937208
925 79914
926 2365000
927 3543432
928 -1845800
929 2763717
930 -4084356
931 -3647914
932 -5008976
933 2506851
934 -2061792
935 -10855852
936 -524472
937 -10641619
938 3322188
939 -1520682
940 3248536
941 1318044
942 3208848
943 -7797972
944 -8377568
945 7928432
946 -7525328
947 4112506
948 -95168
949 -348991
950 4389356
951 -10260822
952 11189248
953 6779997
954 9071920
955 -3428386
956 -8703256
957 -13141440
958 7729184
959 4614174
960 1430160
961 -5188958
962 -529008
963 -5873544
964 -6011256
965 -6318381
966 9568172
967 1314362
968 -3429584
969 6319084
970 -10217008
971 1997886
972 10213040
973 -244880
974 -3472132
975 1387944
976 -484224
977 4623496
978 17874896
979 -4686258
980 3952464
981 -163564
982 -1206160
983 -986316
984 -6162120
985 -8402204
986 -10810884
987 2771436
988 14137896
989 4315455
990 -5088080
991 7545398
992 -6840560
993 2245137
994 -3577688
995 11783970
996 -6259632
997 1889088
998 4661788
999 -6250380
1000 536736