1 1
2 -2
3 -8
4 16
5 20
6 -36
7 0
8 -32
9 -75
10 220
11 104
12 -128
13 -44
14 -392
15 0
16 256
17 232
18 474
19 -536
20 320
21 168
22 -1124
23 0
24 -576
25 245
26 852
27 1248
28 0
29 -1668
30 2040
31 0
32 -512
33 -1368
34 -2632
35 -560
36 -1200
37 4756
38 1428
39 0
40 3520
41 656
42 -3528
43 -3224
44 1664
45 -4740
46 2168
47 0
48 -2048
49 1449
50 -2990
51 5328
52 -704
53 4668
54 5616
55 0
56 -6272
57 -3288
58 4636
59 312
60 0
61 -15108
62 -3856
63 0
64 4096
65 4880
66 4656
67 -1304
68 3712
69 21456
70 -18760
71 0
72 7584
73 3752
74 4300
75 -11960
76 -8576
77 -14896
78 -12168
79 0
80 5120
81 -7983
82 27512
83 3768
84 2688
85 16040
86 9100
87 0
88 -17984
89 -9096
90 -16500
91 33488
92 0
93 -9048
94 -3344
95 0
96 -9216
97 -12568
98 -2898
99 -24648
100 3920
101 -4852
102 23352
103 0
104 13632
105 35280
106 7572
107 -13512
108 19968
109 -3588
110 -3480
111 0
112 0
113 31184
114 -77904
115 -13360
116 -26688
117 3300
118 8148
119 0
120 32640
121 -41507
122 -19700
123 19152
124 0
125 17400
126 92904
127 0
128 -8192
129 -22536
130 34040
131 37000
132 -21888
133 -50008
134 -4732
135 0
136 -42112
137 7184
138 -16656
139 -18888
140 -8960
141 38736
142 -72328
143 0
144 -19200
145 36880
146 33952
147 26824
148 76096
149 -24052
150 -8820
151 0
152 22848
153 -54984
154 61936
155 -77920
156 0
157 132348
158 -30736
159 0
160 56320
161 -48608
162 -34578
163 -28184
164 10496
165 -118320
166 -169780
167 0
168 -56448
169 149533
170 68520
171 40200
172 -51584
173 63692
174 83304
175 0
176 26624
177 15912
178 88624
179 67720
180 -75840
181 -137500
182 43176
183 0
184 34688
185 -129440
186 51624
187 5072
188 0
189 -26208
190 -100360
191 0
192 -32768
193 -43288
194 -68200
195 24480
196 23184
197 19300
198 84300
199 0
200 -47840
201 184824
202 -58092
203 20384
204 85248
205 128080
206 -44200
207 0
208 -11264
209 59720
210 -82320
211 -220488
212 74688
213 14544
214 160212
215 0
216 89856
217 -274736
218 -211700
219 -39264
220 0
221 70432
222 119016
223 0
224 -100352
225 -18375
226 -1424
227 17800
228 -52608
229 -31900
230 104600
231 0
232 74176
233 182136
234 -201924
235 351440
236 4992
237 -84744
238 104944
239 0
240 0
241 76344
242 141578
243 -37224
244 -241728
245 -67060
246 -167256
247 0
248 -61696
249 -304776
250 191400
251 -152872
252 0
253 -151768
254 94432
255 0
256 65536
257 -133472
258 18864
259 120736
260 78080
261 395316
262 34068
263 0
264 74496
265 363280
266 18200
267 -222768
268 -20864
269 -211556
270 -318240
271 0
272 59392
273 298704
274 -212376
275 25480
276 343296
277 112188
278 -206908
279 0
280 -300160
281 -38200
282 115824
283 -101832
284 0
285 -361440
286 -264216
287 0
288 121344
289 -331183
290 426200
291 -16224
292 60032
293 198324
294 120708
295 0
296 68800
297 213408
298 333588
299 69952
300 -191360
301 -102704
302 -74904
303 0
304 -137216
305 -81440
306 197400
307 284088
308 -238336
309 495864
310 -75920
311 0
312 -194688
313 -511856
314 -178708
315 132720
316 0
317 -148700
318 -76824
319 0
320 81920
321 -196920
322 -352016
323 93344
324 -127728
325 -65780
326 -155276
327 0
328 440192
329 390768
330 445680
331 -399048
332 60288
333 -356700
334 997224
335 0
336 43008
337 535504
338 -413310
339 -87696
340 256640
341 247576
342 -338436
343 0
344 145600
345 -435120
346 -656500
347 -14840
348 0
349 243148
350 -96040
351 0
352 -287744
353 129568
354 -316128
355 -525920
356 -145536
357 204624
358 322068
359 0
360 -264000
361 445701
362 -220356
363 332056
364 535808
365 -287800
366 233064
367 0
368 0
369 -155472
370 -70680
371 116032
372 -144768
373 -204700
374 800776
375 0
376 -53504
377 -399392
378 550368
379 522552
380 0
381 -483000
382 -21776
383 0
384 -147456
385 12880
386 384920
387 241800
388 -201088
389 -414116
390 -395040
391 0
392 -46368
393 -4104
394 -1308340
395 -117440
396 -394368
397 662268
398 -63400
399 0
400 62720
401 -31480
402 495648
403 -363568
404 -77632
405 345780
406 123872
407 0
408 373632
409 264032
410 417760
411 430704
412 0
413 614600
414 -162600
415 0
416 218112
417 -102024
418 -329936
419 -776664
420 564480
421 -876700
422 180940
423 0
424 121152
425 346840
426 996048
427 -751408
428 -216192
429 371232
430 -1021080
431 0
432 319488
433 -567624
434 -526512
435 101280
436 -57408
437 -489400
438 -1337616
439 0
440 -55680
441 -108675
442 711664
443 426760
444 0
445 1616080
446 -636736
447 0
448 0
449 41480
450 708630
451 1287024
452 498944
453 -107784
454 920068
455 0
456 -1246464
457 -557936
458 144428
459 -831168
460 -213760
461 -14100
462 -74256
463 0
464 -427008
465 502560
466 1650736
467 534872
468 52800
469 -1992928
470 -308200
471 0
472 130368
473 360696
474 -1261800
475 -131320
476 0
477 -1106316
478 1195504
479 0
480 522240
481 -87328
482 -16360
483 -445536
484 -664112
485 240200
486 -167508
487 0
488 -315200
489 455880
490 -737660
491 657576
492 306432
493 1376376
494 -271544
495 0
496 0
497 237552
498 -451536
499 493752
500 278400
501 613152
502 272452
503 0
504 1486464
505 -193520
506 -59384
507 -1196264
508 0
509 1022700
510 -318240
511 0
512 -131072
513 512928
514 -1074208
515 -1038480
516 -360576
517 -1353864
518 111328
519 0
520 544640
521 -1954816
522 -347700
523 -66040
524 592000
525 41160
526 547944
527 0
528 -350208
529 484345
530 -257720
531 -73944
532 -800128
533 -566664
534 2196120
535 0
536 -75712
537 1965816
538 140300
539 150696
540 0
541 308900
542 1002192
543 0
544 -673792
545 -503680
546 -1037232
547 1447608
548 114944
549 1133100
550 -1680380
551 0
552 -266496
553 -610736
554 601204
555 1406880
556 -302208
557 68724
558 913872
559 0
560 -143360
561 -2049888
562 -1303376
563 -484056
564 619776
565 -959880
566 384420
567 0
568 -1157248
569 -27136
570 324960
571 -369400
572 0
573 -1456992
574 553952
575 0
576 -307200
577 692944
578 662366
579 -205248
580 590080
581 1201816
582 -65952
583 0
584 543232
585 -1156560
586 1462716
587 659672
588 429184
589 508832
590 -313000
591 0
592 1217536
593 358512
594 -726336
595 -2061920
596 -384832
597 1631736
598 -1214096
599 0
600 -141120
601 3269320
602 -1244208
603 97800
604 0
605 -830140
606 -2088216
607 0
608 365568
609 820512
610 2665320
611 -1039600
612 -879744
613 467300
614 -1449572
615 0
616 990976
617 -48264
618 -321624
619 -4600
620 -1246720
621 -3347136
622 -2290584
623 0
624 0
625 -1739975
626 618552
627 418464
628 2117568
629 761832
630 1407000
631 0
632 -491776
633 -171960
634 2276548
635 477200
636 0
637 147532
638 1136600
639 0
640 901120
641 1986136
642 1294368
643 779448
644 -777728
645 848160
646 -1260448
647 0
648 -553248
649 -3241400
650 208740
651 1119552
652 -450944
653 -1562548
654 1165896
655 0
656 167936
657 -281400
658 -526736
659 1354744
660 -1893120
661 1581876
662 -1335884
663 0
664 -2716480
665 1987440
666 -1019100
667 -2025056
668 0
669 -1819656
670 -13080
671 0
672 -903168
673 261816
674 -1194672
675 1865760
676 2392528
677 201900
678 1401240
679 0
680 1096320
681 -1510200
682 955176
683 -640760
684 643200
685 1372920
686 373184
687 0
688 -825344
689 -2087600
690 1841760
691 -1888120
692 1019072
693 3530352
694 -1268980
695 0
696 1332864
697 460624
698 51308
699 -1321200
700 0
701 -479852
702 1898208
703 0
704 425984
705 1344240
706 -2360112
707 30576
708 254592
709 -963100
710 1046720
711 0
712 1417984
713 -1444368
714 -3859632
715 626080
716 1083520
717 -1802592
718 -4387224
719 0
720 -1213440
721 2845472
722 -370118
723 195744
724 -2200000
725 -408660
726 2548404
727 0
728 690816
729 2721573
730 -2072280
731 -1853472
732 0
733 230092
734 1217200
735 0
736 555008
737 -687160
738 -2063400
739 1656200
740 -2071040
741 3013488
742 5386864
743 0
744 825984
745 -1054240
746 780332
747 -893016
748 81152
749 -1320256
750 1774800
751 0
752 0
753 -3943944
754 3376600
755 2070240
756 -419328
757 -1404700
758 1916596
759 0
760 -1605760
761 1063120
762 -736344
763 3281824
764 0
765 -1203000
766 -804912
767 0
768 -524288
769 -752120
770 -1382080
771 -2990736
772 -692608
773 -1183612
774 -2156700
775 0
776 -1091200
777 -2668512
778 536452
779 638480
780 391680
781 -232760
782 -852528
783 0
784 370944
785 2500960
786 -3645408
787 1329800
788 308800
789 725184
790 -823840
791 0
792 1348800
793 5707024
794 2269644
795 1368480
796 0
797 2001900
798 -14112
799 0
800 -765440
801 2155752
802 4601256
803 -1611760
804 2957184
805 -5350240
806 -4452344
807 0
808 -929472
809 429824
810 -1756260
811 -2359592
812 326144
813 2633976
814 3646824
815 0
816 1363968
817 -3991944
818 1029064
819 -2511600
820 2049280
821 345900
822 -3224040
823 0
824 -707200
825 -2045160
826 1201704
827 -1348648
828 0
829 3861404
830 -1762600
831 0
832 -180224
833 -777896
834 1667232
835 -2113680
836 955520
837 1411488
838 -2658428
839 0
840 -1317120
841 -4547731
842 -585172
843 -46224
844 -3527808
845 4133100
846 250800
847 0
848 1195008
849 4488216
850 -644840
851 2838800
852 232704
853 -4332700
854 -965272
855 0
856 2563392
857 2001536
858 5075808
859 6641368
860 0
861 -402192
862 -4464656
863 0
864 1437696
865 -775840
866 -471832
867 1313128
868 -4395776
869 -1806016
870 3483360
871 0
872 -3387200
873 942600
874 2761240
875 -487200
876 -628224
877 2171300
878 2336600
879 0
880 0
881 -4444400
882 686826
883 -3517512
884 1126912
885 -5481360
886 1753596
887 0
888 1904256
889 -4627168
890 -294960
891 1798056
892 0
893 -1980776
894 -5471544
895 0
896 -1605632
897 2482848
898 -1458264
899 -916304
900 -294000
901 1777008
902 1166344
903 0
904 -22784
905 648240
906 2194056
907 289848
908 284800
909 1149924
910 3284960
911 0
912 -841728
913 5690616
914 3049272
915 394560
916 -510400
917 -393400
918 -3642912
919 0
920 1673600
921 1579080
922 -6300036
923 -2172400
924 0
925 7110220
926 3770800
927 0
928 1186816
929 891432
930 -1600560
931 1797208
932 2914176
933 -2061792
934 -2885588
935 0
936 -3230784
937 5116360
938 -1111712
939 -6921408
940 5623040
941 -1135988
942 -1799064
943 0
944 79872
945 -5503680
946 -8156128
947 1745800
948 -1355904
949 -4246536
950 2134860
951 0
952 1679104
953 -3197824
954 -567900
955 -3674720
956 0
957 292128
958 8055008
959 0
960 0
961 -385887
962 -3561656
963 3202344
964 1221504
965 -1621960
966 8478288
967 0
968 2265248
969 427248
970 -27480
971 1994520
972 -595584
973 2712696
974 -3067848
975 0
976 -3867648
977 970760
978 1870992
979 -484288
980 -1072960
981 269100
982 1674380
983 0
984 -2676096
985 3278640
986 -755992
987 4431168
988 0
989 1078632
990 824760
991 0
992 -987136
993 -2486664
994 -346528
995 496960
996 -4876416
997 363532
998 -587092
999 0
1000 3062400