1 1
2 -5
3 0
4 25
5 16
6 0
7 40
8 -125
9 0
10 -80
11 112
12 0
13 160
14 -200
15 0
16 625
17 280
18 0
19 352
20 400
21 0
22 -560
23 520
24 0
25 256
26 -800
27 0
28 1000
29 832
30 0
31 952
32 -3125
33 0
34 -1400
35 640
36 0
37 1360
38 -1760
39 0
40 -2000
41 1672
42 0
43 1840
44 2800
45 0
46 -2600
47 2200
48 0
49 1600
50 -1280
51 0
52 4000
53 2800
54 0
55 1792
56 -5000
57 0
58 -4160
59 3472
60 0
61 3712
62 -4760
63 0
64 15625
65 2560
66 0
67 4480
68 7000
69 0
70 -3200
71 5032
72 0
73 5320
74 -6800
75 0
76 8800
77 4480
78 0
79 6232
80 10000
81 0
82 -8360
83 6880
84 0
85 4480
86 -9200
87 0
88 -14000
89 7912
90 0
91 6400
92 13000
93 0
94 -11000
95 5632
96 0
97 9400
98 -8000
99 0
100 6400
101 10192
102 0
103 10600
104 -20000
105 0
106 -14000
107 11440
108 0
109 11872
110 -8960
111 0
112 25000
113 12760
114 0
115 8320
116 20800
117 0
118 -17360
119 11200
120 0
121 12544
122 -18560
123 0
124 23800
125 4096
126 0
127 16120
128 -78125
129 0
130 -12800
131 17152
132 0
133 14080
134 -22400
135 0
136 -35000
137 18760
138 0
139 19312
140 16000
141 0
142 -25160
143 17920
144 0
145 13312
146 -26600
147 0
148 34000
149 22192
150 0
151 22792
152 -44000
153 0
154 -22400
155 15232
156 0
157 24640
158 -31160
159 0
160 -50000
161 20800
162 0
163 26560
164 41800
165 0
166 -34400
167 27880
168 0
169 25600
170 -22400
171 0
172 46000
173 29920
174 0
175 10240
176 70000
177 0
178 -39560
179 32032
180 0
181 32752
182 -32000
183 0
184 -65000
185 21760
186 0
187 31360
188 55000
189 0
190 -28160
191 36472
192 0
193 37240
194 -47000
195 0
196 40000
197 38800
198 0
199 39592
200 -32000
201 0
202 -50960
203 33280
204 0
205 26752
206 -53000
207 0
208 100000
209 39424
210 0
211 44512
212 70000
213 0
214 -57200
215 29440
216 0
217 38080
218 -59360
219 0
220 44800
221 44800
222 0
223 49720
224 -125000
225 0
226 -63800
227 51520
228 0
229 52432
230 -41600
231 0
232 -104000
233 54280
234 0
235 35200
236 86800
237 0
238 -56000
239 57112
240 0
241 58072
242 -62720
243 0
244 92800
245 25600
246 0
247 56320
248 -119000
249 0
250 -20480
251 62992
252 0
253 58240
254 -80600
255 0
256 390625
257 66040
258 0
259 54400
260 64000
261 0
262 -85760
263 69160
264 0
265 44800
266 -70400
267 0
268 112000
269 72352
270 0
271 73432
272 175000
273 0
274 -93800
275 28672
276 0
277 76720
278 -96560
279 0
280 -80000
281 78952
282 0
283 80080
284 125800
285 0
286 -89600
287 66880
288 0
289 78400
290 -66560
291 0
292 133000
293 85840
294 0
295 55552
296 -170000
297 0
298 -110960
299 83200
300 0
301 73600
302 -113960
303 0
304 220000
305 59392
306 0
307 94240
308 112000
309 0
310 -76160
311 96712
312 0
313 97960
314 -123200
315 0
316 155800
317 100480
318 0
319 93184
320 250000
321 0
322 -104000
323 98560
324 0
325 40960
326 -132800
327 0
328 -209000
329 88000
330 0
331 109552
332 172000
333 0
334 -139400
335 71680
336 0
337 113560
338 -128000
339 0
340 112000
341 106624
342 0
343 64000
344 -230000
345 0
346 -149600
347 120400
348 0
349 121792
350 -51200
351 0
352 -350000
353 124600
354 0
355 80512
356 197800
357 0
358 -160160
359 128872
360 0
361 123904
362 -163760
363 0
364 160000
365 85120
366 0
367 134680
368 325000
369 0
370 -108800
371 112000
372 0
373 139120
374 -156800
375 0
376 -275000
377 133120
378 0
379 143632
380 140800
381 0
382 -182360
383 146680
384 0
385 71680
386 -186200
387 0
388 235000
389 151312
390 0
391 145600
392 -200000
393 0
394 -194000
395 99712
396 0
397 157600
398 -197960
399 0
400 160000
401 160792
402 0
403 152320
404 254800
405 0
406 -166400
407 152320
408 0
409 167272
410 -133760
411 0
412 265000
413 138880
414 0
415 110080
416 -500000
417 0
418 -197120
419 175552
420 0
421 177232
422 -222560
423 0
424 -350000
425 71680
426 0
427 148480
428 286000
429 0
430 -147200
431 185752
432 0
433 187480
434 -190400
435 0
436 296800
437 183040
438 0
439 192712
440 -224000
441 0
442 -224000
443 196240
444 0
445 126592
446 -248600
447 0
448 625000
449 201592
450 0
451 187264
452 319000
453 0
454 -257600
455 102400
456 0
457 208840
458 -262160
459 0
460 208000
461 212512
462 0
463 214360
464 520000
465 0
466 -271400
467 218080
468 0
469 179200
470 -176000
471 0
472 -434000
473 206080
474 0
475 90112
476 280000
477 0
478 -285560
479 229432
480 0
481 217600
482 -290360
483 0
484 313600
485 150400
486 0
487 237160
488 -464000
489 0
490 -128000
491 241072
492 0
493 232960
494 -281600
495 0
496 595000
497 201280
498 0
499 248992
500 102400
501 0
502 -314960
503 253000
504 0
505 163072
506 -291200
507 0
508 403000
509 259072
510 0
511 212800
512 -1953125
513 0
514 -330200
515 169600
516 0
517 246400
518 -272000
519 0
520 -320000
521 271432
522 0
523 273520
524 428800
525 0
526 -345800
527 266560
528 0
529 270400
530 -224000
531 0
532 352000
533 267520
534 0
535 183040
536 -560000
537 0
538 -361760
539 179200
540 0
541 292672
542 -367160
543 0
544 -875000
545 189952
546 0
547 299200
548 469000
549 0
550 -143360
551 292864
552 0
553 249280
554 -383600
555 0
556 482800
557 310240
558 0
559 294400
560 400000
561 0
562 -394760
563 316960
564 0
565 204160
566 -400400
567 0
568 -629000
569 323752
570 0
571 326032
572 448000
573 0
574 -334400
575 133120
576 0
577 332920
578 -392000
579 0
580 332800
581 275200
582 0
583 313600
584 -665000
585 0
586 -429200
587 344560
588 0
589 335104
590 -277760
591 0
592 850000
593 351640
594 0
595 179200
596 554800
597 0
598 -416000
599 358792
600 0
601 361192
602 -368000
603 0
604 569800
605 200704
606 0
607 368440
608 -1100000
609 0
610 -296960
611 352000
612 0
613 375760
614 -471200
615 0
616 -560000
617 380680
618 0
619 383152
620 380800
621 0
622 -483560
623 316480
624 0
625 65536
626 -489800
627 0
628 616000
629 380800
630 0
631 398152
632 -779000
633 0
634 -502400
635 257920
636 0
637 256000
638 -465920
639 0
640 -1250000
641 410872
642 0
643 413440
644 520000
645 0
646 -492800
647 418600
648 0
649 388864
650 -204800
651 0
652 664000
653 426400
654 0
655 274432
656 1045000
657 0
658 -440000
659 434272
660 0
661 436912
662 -547760
663 0
664 -860000
665 225280
666 0
667 432640
668 697000
669 0
670 -358400
671 415744
672 0
673 452920
674 -567800
675 0
676 640000
677 458320
678 0
679 376000
680 -560000
681 0
682 -533120
683 466480
684 0
685 300160
686 -320000
687 0
688 1150000
689 448000
690 0
691 477472
692 748000
693 0
694 -602000
695 308992
696 0
697 468160
698 -608960
699 0
700 256000
701 491392
702 0
703 478720
704 1750000
705 0
706 -623000
707 407680
708 0
709 502672
710 -402560
711 0
712 -989000
713 495040
714 0
715 286720
716 800800
717 0
718 -644360
719 516952
720 0
721 424000
722 -619520
723 0
724 818800
725 212992
726 0
727 528520
728 -800000
729 0
730 -425600
731 515200
732 0
733 537280
734 -673400
735 0
736 -1625000
737 501760
738 0
739 546112
740 544000
741 0
742 -560000
743 552040
744 0
745 355072
746 -695600
747 0
748 784000
749 457600
750 0
751 563992
752 1375000
753 0
754 -665600
755 364672
756 0
757 573040
758 -718160
759 0
760 -704000
761 579112
762 0
763 474880
764 911800
765 0
766 -733400
767 555520
768 0
769 591352
770 -358400
771 0
772 931000
773 597520
774 0
775 243712
776 -1175000
777 0
778 -756560
779 588544
780 0
781 563584
782 -728000
783 0
784 1000000
785 394240
786 0
787 619360
788 970000
789 0
790 -498560
791 510400
792 0
793 593920
794 -788000
795 0
796 989800
797 635200
798 0
799 616000
800 -800000
801 0
802 -803960
803 595840
804 0
805 332800
806 -761600
807 0
808 -1274000
809 654472
810 0
811 657712
812 832000
813 0
814 -761600
815 424960
816 0
817 647680
818 -836360
819 0
820 668800
821 674032
822 0
823 677320
824 -1325000
825 0
826 -694400
827 683920
828 0
829 687232
830 -550400
831 0
832 2500000
833 448000
834 0
835 446080
836 985600
837 0
838 -877760
839 703912
840 0
841 692224
842 -886160
843 0
844 1112800
845 409600
846 0
847 501760
848 1750000
849 0
850 -358400
851 707200
852 0
853 727600
854 -742400
855 0
856 -1430000
857 734440
858 0
859 737872
860 736000
861 0
862 -928760
863 744760
864 0
865 478720
866 -937400
867 0
868 952000
869 697984
870 0
871 716800
872 -1484000
873 0
874 -915200
875 163840
876 0
877 769120
878 -963560
879 0
880 1120000
881 776152
882 0
883 779680
884 1120000
885 0
886 -981200
887 786760
888 0
889 644800
890 -632960
891 0
892 1243000
893 774400
894 0
895 512512
896 -3125000
897 0
898 -1007960
899 792064
900 0
901 784000
902 -936320
903 0
904 -1595000
905 524032
906 0
907 822640
908 1288000
909 0
910 -512000
911 829912
912 0
913 770560
914 -1044200
915 0
916 1310800
917 686080
918 0
919 844552
920 -1040000
921 0
922 -1062560
923 805120
924 0
925 348160
926 -1071800
927 0
928 -2600000
929 863032
930 0
931 563200
932 1357000
933 0
934 -1090400
935 501760
936 0
937 877960
938 -896000
939 0
940 880000
941 885472
942 0
943 869440
944 2170000
945 0
946 -1030400
947 896800
948 0
949 851200
950 -450560
951 0
952 -1400000
953 908200
954 0
955 583552
956 1427800
957 0
958 -1147160
959 750400
960 0
961 906304
962 -1088000
963 0
964 1451800
965 595840
966 0
967 935080
968 -1568000
969 0
970 -752000
971 942832
972 0
973 772480
974 -1185800
975 0
976 2320000
977 954520
978 0
979 886144
980 640000
981 0
982 -1205360
983 966280
984 0
985 620800
986 -1164800
987 0
988 1408000
989 956800
990 0
991 982072
992 -2975000
993 0
994 -1006400
995 633472
996 0
997 994000
998 -1244960
999 0
1000 -512000