0 1
1 -1
2 1
3 -1
4 -2
5 1
6 -1
7 0
8 -3
9 1
10 -1
11 0
12 2
13 -4
14 1
15 -1
16 0
17 0
18 5
19 -5
20 1
21 -1
22 0
23 0
24 -2
25 9
26 -6
27 1
28 -1
29 0
30 0
31 0
32 -7
33 14
34 -7
35 1
36 -1
37 0
38 0
39 0
40 2
41 -16
42 20
43 -8
44 1
45 -1
46 0
47 0
48 0
49 0
50 9
51 -30
52 27
53 -9
54 1
55 -1
56 0
57 0
58 0
59 0
60 -2
61 25
62 -50
63 35
64 -10
65 1
66 -1
67 0
68 0
69 0
70 0
71 0
72 -11
73 55
74 -77
75 44
76 -11
77 1
78 -1
79 0
80 0
81 0
82 0
83 0
84 2
85 -36
86 105
87 -112
88 54
89 -12
90 1
91 -1
92 0
93 0
94 0
95 0
96 0
97 0
98 13
99 -91
100 182
101 -156
102 65
103 -13
104 1
105 -1
106 0
107 0
108 0
109 0
110 0
111 0
112 -2
113 49
114 -196
115 294
116 -210
117 77
118 -14
119 1
120 -1
121 0
122 0
123 0
124 0
125 0
126 0
127 0
128 -15
129 140
130 -378
131 450
132 -275
133 90
134 -15
135 1
136 -1
137 0
138 0
139 0
140 0
141 0
142 0
143 0
144 2
145 -64
146 336
147 -672
148 660
149 -352
150 104
151 -16
152 1
153 -1
154 0
155 0
156 0
157 0
158 0
159 0
160 0
161 0
162 17
163 -204
164 714
165 -1122
166 935
167 -442
168 119
169 -17
170 1
171 -1
172 0
173 0
174 0
175 0
176 0
177 0
178 0
179 0
180 -2
181 81
182 -540
183 1386
184 -1782
185 1287
186 -546
187 135
188 -18
189 1
190 -1
191 0
192 0
193 0
194 0
195 0
196 0
197 0
198 0
199 0
200 -19
201 285
202 -1254
203 2508
204 -2717
205 1729
206 -665
207 152
208 -19
209 1
210 -1
211 0
212 0
213 0
214 0
215 0
216 0
217 0
218 0
219 0
220 2
221 -100
222 825
223 -2640
224 4290
225 -4004
226 2275
227 -800
228 170
229 -20
230 1
231 -1
232 0
233 0
234 0
235 0
236 0
237 0
238 0
239 0
240 0
241 0
242 21
243 -385
244 2079
245 -5148
246 7007
247 -5733
248 2940
249 -952
250 189
251 -21
252 1
253 -1
254 0
255 0
256 0
257 0
258 0
259 0
260 0
261 0
262 0
263 0
264 -2
265 121
266 -1210
267 4719
268 -9438
269 11011
270 -8008
271 3740
272 -1122
273 209
274 -22
275 1
276 -1
277 0
278 0
279 0
280 0
281 0
282 0
283 0
284 0
285 0
286 0
287 0
288 -23
289 506
290 -3289
291 9867
292 -16445
293 16744
294 -10948
295 4692
296 -1311
297 230
298 -23
299 1
300 -1
301 0
302 0
303 0
304 0
305 0
306 0
307 0
308 0
309 0
310 0
311 0
312 2
313 -144
314 1716
315 -8008
316 19305
317 -27456
318 24752
319 -14688
320 5814
321 -1520
322 252
323 -24
324 1
325 -1
326 0
327 0
328 0
329 0
330 0
331 0
332 0
333 0
334 0
335 0
336 0
337 0
338 25
339 -650
340 5005
341 -17875
342 35750
343 -44200
344 35700
345 -19380
346 7125
347 -1750
348 275
349 -25
350 1
351 -1
352 0
353 0
354 0
355 0
356 0
357 0
358 0
359 0
360 0
361 0
362 0
363 0
364 -2
365 169
366 -2366
367 13013
368 -37180
369 63206
370 -68952
371 50388
372 -25194
373 8645
374 -2002
375 299
376 -26
377 1
378 -1
379 0
380 0
381 0
382 0
383 0
384 0
385 0
386 0
387 0
388 0
389 0
390 0
391 0
392 -27
393 819
394 -7371
395 30888
396 -72930
397 107406
398 -104652
399 69768
400 -32319
401 10395
402 -2277
403 324
404 -27
405 1
406 -1
407 0
408 0
409 0
410 0
411 0
412 0
413 0
414 0
415 0
416 0
417 0
418 0
419 0
420 2
421 -196
422 3185
423 -20384
424 68068
425 -136136
426 176358
427 -155040
428 94962
429 -40964
430 12397
431 -2576
432 350
433 -28
434 1
435 -1
436 0
437 0
438 0
439 0
440 0
441 0
442 0
443 0
444 0
445 0
446 0
447 0
448 0
449 0
450 29
451 -1015
452 10556
453 -51272
454 140998
455 -243542
456 281010
457 -224808
458 127281
459 -51359
460 14674
461 -2900
462 377
463 -29
464 1
465 -1
466 0
467 0
468 0
469 0
470 0
471 0
472 0
473 0
474 0
475 0
476 0
477 0
478 0
479 0
480 -2
481 225
482 -4200
483 30940
484 -119340
485 277134
486 -419900
487 436050
488 -319770
489 168245
490 -63756
491 17250
492 -3250
493 405
494 -30
495 1
496 -1
497 0
498 0
499 0
500 0
501 0
502 0
503 0
504 0
505 0
506 0
507 0
508 0
509 0
510 0
511 0
512 -31
513 1240
514 -14756
515 82212
516 -260338
517 520676
518 -700910
519 660858
520 -447051
521 219604
522 -78430
523 20150
524 -3627
525 434
526 -31
527 1
528 -1
529 0
530 0
531 0
532 0
533 0
534 0
535 0
536 0
537 0
538 0
539 0
540 0
541 0
542 0
543 0
544 2
545 -256
546 5440
547 -45696
548 201552
549 -537472
550 940576
551 -1136960
552 980628
553 -615296
554 283360
555 -95680
556 23400
557 -4032
558 464
559 -32
560 1
561 -1
562 0
563 0
564 0
565 0
566 0
567 0
568 0
569 0
570 0
571 0
572 0
573 0
574 0
575 0
576 0
577 0
578 33
579 -1496
580 20196
581 -127908
582 461890
583 -1058148
584 1641486
585 -1797818
586 1427679
587 -834900
588 361790
589 -115830
590 27027
591 -4466
592 495
593 -33
594 1
595 -1
596 0
597 0
598 0
599 0
600 0
601 0
602 0
603 0
604 0
605 0
606 0
607 0
608 0
609 0
610 0
611 0
612 -2
613 289
614 -6936
615 65892
616 -329460
617 999362
618 -1998724
619 2778446
620 -2778446
621 2042975
622 -1118260
623 457470
624 -139230
625 31059
626 -4930
627 527
628 -34
629 1
630 -1
631 0
632 0
633 0
634 0
635 0
636 0
637 0
638 0
639 0
640 0
641 0
642 0
643 0
644 0
645 0
646 0
647 0
648 -35
649 1785
650 -27132
651 193800
652 -791350
653 2057510
654 -3640210
655 4576264
656 -4206125
657 2877875
658 -1480050
659 573300
660 -166257
661 35525
662 -5425
663 560
664 -35
665 1
666 -1
667 0
668 0
669 0
670 0
671 0
672 0
673 0
674 0
675 0
676 0
677 0
678 0
679 0
680 0
681 0
682 0
683 0
684 2
685 -324
686 8721
687 -93024
688 523260
689 -1790712
690 4056234
691 -6418656
692 7354710
693 -6249100
694 3996135
695 -1937520
696 712530
697 -197316
698 40455
699 -5952
700 594
701 -36
702 1
703 -1
704 0
705 0
706 0
707 0
708 0
709 0
710 0
711 0
712 0
713 0
714 0
715 0
716 0
717 0
718 0
719 0
720 0
721 0
722 37
723 -2109
724 35853
725 -286824
726 1314610
727 -3848222
728 7696444
729 -10994920
730 11560835
731 -9126975
732 5476185
733 -2510820
734 878787
735 -232841
736 45880
737 -6512
738 629
739 -37
740 1
741 -1
742 0
743 0
744 0
745 0
746 0
747 0
748 0
749 0
750 0
751 0
752 0
753 0
754 0
755 0
756 0
757 0
758 0
759 0
760 -2
761 361
762 -10830
763 128877
764 -810084
765 3105322
766 -7904456
767 14115100
768 -18349630
769 17809935
770 -13123110
771 7413705
772 -3223350
773 1076103
774 -273296
775 51832
776 -7106
777 665
778 -38
779 1
780 -1
781 0
782 0
783 0
784 0
785 0
786 0
787 0
788 0
789 0
790 0
791 0
792 0
793 0
794 0
795 0
796 0
797 0
798 0
799 0
800 -39
801 2470
802 -46683
803 415701
804 -2124694
805 6953544
806 -15600900
807 25110020
808 -29910465
809 26936910
810 -18599295
811 9924525
812 -4102137
813 1308944
814 -319176
815 58344
816 -7735
817 702
818 -39
819 1
820 -1
821 0
822 0
823 0
824 0
825 0
826 0
827 0
828 0
829 0
830 0
831 0
832 0
833 0
834 0
835 0
836 0
837 0
838 0
839 0
840 2
841 -400
842 13300
843 -175560
844 1225785
845 -5230016
846 14858000
847 -29716000
848 43459650
849 -47720400
850 40060020
851 -26013000
852 13147875
853 -5178240
854 1582240
855 -371008
856 65450
857 -8400
858 740
859 -40
860 1
861 -1
862 0
863 0
864 0
865 0
866 0
867 0
868 0
869 0
870 0
871 0
872 0
873 0
874 0
875 0
876 0
877 0
878 0
879 0
880 0
881 0
882 41
883 -2870
884 59983
885 -591261
886 3350479
887 -12183560
888 30458900
889 -54826020
890 73370115
891 -74657310
892 58659315
893 -35937525
894 17250012
895 -6487184
896 1901416
897 -429352
898 73185
899 -9102
900 779
901 -41
902 1
903 -1
904 0
905 0
906 0
907 0
908 0
909 0
910 0
911 0
912 0
913 0
914 0
915 0
916 0
917 0
918 0
919 0
920 0
921 0
922 0
923 0
924 -2
925 441
926 -16170
927 235543
928 -1817046
929 8580495
930 -27041560
931 60174900
932 -98285670
933 121090515
934 -114717330
935 84672315
936 -49085400
937 22428252
938 -8069424
939 2272424
940 -494802
941 81585
942 -9842
943 819
944 -42
945 1
946 -1
947 0
948 0
949 0
950 0
951 0
952 0
953 0
954 0
955 0
956 0
957 0
958 0
959 0
960 0
961 0
962 0
963 0
964 0
965 0
966 0
967 0
968 -43
969 3311
970 -76153
971 826804
972 -5167525
973 20764055
974 -57500460
975 115000920
976 -171655785
977 195747825
978 -173376645
979 120609840
980 -66335412
981 28915436
982 -9970840
983 2701776
984 -567987
985 90687
986 -10621
987 860
988 -43
989 1
990 -1
991 0
992 0
993 0
994 0
995 0
996 0
997 0
998 0
999 0
1000 0
1001 0
1002 0
1003 0
1004 0
1005 0
1006 0
1007 0
1008 0
1009 0
1010 0
1011 0
1012 2
1013 -484
1014 19481
1015 -311696
1016 2643850
1017 -13748020
1018 47805615
1019 -117675360
1020 213286590
1021 -292746300
1022 310465155
1023 -258048960
1024 169695240
1025 -88763664
1026 36984860
1027 -12243264
1028 3196578
1029 -649572
1030 100529
1031 -11440
1032 902
1033 -44
1034 1
1035 -1
1036 0
1037 0
1038 0
1039 0
1040 0
1041 0
1042 0
1043 0
1044 0
1045 0
1046 0
1047 0
1048 0
1049 0
1050 0
1051 0
1052 0
1053 0
1054 0
1055 0
1056 0
1057 0
1058 45
1059 -3795
1060 95634
1061 -1138500
1062 7811375
1063 -34512075
1064 105306075
1065 -232676280
1066 384942375
1067 -488494125
1068 483841800
1069 -378658800
1070 236030652
1071 -117679100
1072 46955700
1073 -14945040
1074 3764565
1075 -740259
1076 111150
1077 -12300
1078 945
1079 -45
1080 1
1081 -1
1082 0
1083 0
1084 0
1085 0
1086 0
1087 0
1088 0
1089 0
1090 0
1091 0
1092 0
1093 0
1094 0
1095 0
1096 0
1097 0
1098 0
1099 0
1100 0
1101 0
1102 0
1103 0
1104 -2
1105 529
1106 -23276
1107 407330
1108 -3782350
1109 21559395
1110 -82317690
1111 222981435
1112 -445962870
1113 677688675
1114 -798959280
1115 741890760
1116 -548354040
1117 324794316
1118 -154663960
1119 59198964
1120 -18141618
1121 4414137
1122 -840788
1123 122590
1124 -13202
1125 989
1126 -46
1127 1
1128 -1
1129 0
1130 0
1131 0
1132 0
1133 0
1134 0
1135 0
1136 0
1137 0
1138 0
1139 0
1140 0
1141 0
1142 0
1143 0
1144 0
1145 0
1146 0
1147 0
1148 0
1149 0
1150 0
1151 0
1152 -47
1153 4324
1154 -118910
1155 1545830
1156 -11593725
1157 56071470
1158 -187623765
1159 455657715
1160 -830905245
1161 1166182800
1162 -1282801080
1163 1120549560
1164 -784384692
1165 442473416
1166 -201619660
1167 74144004
1168 -21906183
1169 5154396
1170 -951938
1171 134890
1172 -14147
1173 1034
1174 -47
1175 1
1176 -1
1177 0
1178 0
1179 0
1180 0
1181 0
1182 0
1183 0
1184 0
1185 0
1186 0
1187 0
1188 0
1189 0
1190 0
1191 0
1192 0
1193 0
1194 0
1195 0
1196 0
1197 0
1198 0
1199 0
1200 2
1201 -576
1202 27600
1203 -526240
1204 5328180
1205 -33153120
1206 138389160
1207 -410605200
1208 901620585
1209 -1508593920
1210 1965142080
1211 -2024691840
1212 1668903600
1213 -1109179008
1214 597137376
1215 -260818624
1216 92285622
1217 -26320320
1218 5995184
1219 -1074528
1220 148092
1221 -15136
1222 1080
1223 -48
1224 1
1225 -1
1226 0
1227 0
1228 0
1229 0
1230 0
1231 0
1232 0
1233 0
1234 0
1235 0
1236 0
1237 0
1238 0
1239 0
1240 0
1241 0
1242 0
1243 0
1244 0
1245 0
1246 0
1247 0
1248 0
1249 0
1250 49
1251 -4900
1252 146510
1253 -2072070
1254 16921905
1255 -89224590
1256 326012925
1257 -866262915
1258 1732525830
1259 -2674776720
1260 3247943160
1261 -3145241400
1262 2453288292
1263 -1551652424
1264 798757036
1265 -334962628
1266 114191805
1267 -31474716
1268 6947122
1269 -1209418
1270 162239
1271 -16170
1272 1127
1273 -49
1274 1