0 1
1 -1
2 1
3 1
4 -2
5 1
6 0
7 2
8 -3
9 1
10 0
11 -1
12 4
13 -4
14 1
15 0
16 0
17 -3
18 7
19 -5
20 1
21 0
22 0
23 1
24 -7
25 11
26 -6
27 1
28 0
29 0
30 0
31 4
32 -14
33 16
34 -7
35 1
36 0
37 0
38 0
39 -1
40 11
41 -25
42 22
43 -8
44 1
45 0
46 0
47 0
48 0
49 -5
50 25
51 -41
52 29
53 -9
54 1
55 0
56 0
57 0
58 0
59 1
60 -16
61 50
62 -63
63 37
64 -10
65 1
66 0
67 0
68 0
69 0
70 0
71 6
72 -41
73 91
74 -92
75 46
76 -11
77 1
78 0
79 0
80 0
81 0
82 0
83 -1
84 22
85 -91
86 154
87 -129
88 56
89 -12
90 1
91 0
92 0
93 0
94 0
95 0
96 0
97 -7
98 63
99 -182
100 246
101 -175
102 67
103 -13
104 1
105 0
106 0
107 0
108 0
109 0
110 0
111 1
112 -29
113 154
114 -336
115 375
116 -231
117 79
118 -14
119 1
120 0
121 0
122 0
123 0
124 0
125 0
126 0
127 8
128 -92
129 336
130 -582
131 550
132 -298
133 92
134 -15
135 1
136 0
137 0
138 0
139 0
140 0
141 0
142 0
143 -1
144 37
145 -246
146 672
147 -957
148 781
149 -377
150 106
151 -16
152 1
153 0
154 0
155 0
156 0
157 0
158 0
159 0
160 0
161 -9
162 129
163 -582
164 1254
165 -1507
166 1079
167 -469
168 121
169 -17
170 1
171 0
172 0
173 0
174 0
175 0
176 0
177 0
178 0
179 1
180 -46
181 375
182 -1254
183 2211
184 -2288
185 1456
186 -575
187 137
188 -18
189 1
190 0
191 0
192 0
193 0
194 0
195 0
196 0
197 0
198 0
199 10
200 -175
201 957
202 -2508
203 3718
204 -3367
205 1925
206 -696
207 154
208 -19
209 1
210 0
211 0
212 0
213 0
214 0
215 0
216 0
217 0
218 0
219 -1
220 56
221 -550
222 2211
223 -4719
224 6006
225 -4823
226 2500
227 -833
228 172
229 -20
230 1
231 0
232 0
233 0
234 0
235 0
236 0
237 0
238 0
239 0
240 0
241 -11
242 231
243 -1507
244 4719
245 -8437
246 9373
247 -6748
248 3196
249 -987
250 191
251 -21
252 1
253 0
254 0
255 0
256 0
257 0
258 0
259 0
260 0
261 0
262 0
263 1
264 -67
265 781
266 -3718
267 9438
268 -14443
269 14196
270 -9248
271 4029
272 -1159
273 211
274 -22
275 1
276 0
277 0
278 0
279 0
280 0
281 0
282 0
283 0
284 0
285 0
286 0
287 12
288 -298
289 2288
290 -8437
291 17875
292 -23816
293 20944
294 -12444
295 5016
296 -1350
297 232
298 -23
299 1
300 0
301 0
302 0
303 0
304 0
305 0
306 0
307 0
308 0
309 0
310 0
311 -1
312 79
313 -1079
314 6006
315 -17875
316 32318
317 -38012
318 30192
319 -16473
320 6175
321 -1561
322 254
323 -24
324 1
325 0
326 0
327 0
328 0
329 0
330 0
331 0
332 0
333 0
334 0
335 0
336 0
337 -13
338 377
339 -3367
340 14443
341 -35750
342 56134
343 -58956
344 42636
345 -21489
346 7525
347 -1793
348 277
349 -25
350 1
351 0
352 0
353 0
354 0
355 0
356 0
357 0
358 0
359 0
360 0
361 0
362 0
363 1
364 -92
365 1456
366 -9373
367 32318
368 -68068
369 94146
370 -89148
371 59109
372 -27664
373 9086
374 -2047
375 301
376 -26
377 1
378 0
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 14
392 -469
393 4823
394 -23816
395 68068
396 -124202
397 153102
398 -131784
399 80598
400 -35189
401 10879
402 -2324
403 326
404 -27
405 1
406 0
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 -1
420 106
421 -1925
422 14196
423 -56134
424 136136
425 -218348
426 242250
427 -190893
428 108262
429 -44275
430 12926
431 -2625
432 352
433 -28
434 1
435 0
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 -15
450 575
451 -6748
452 38012
453 -124202
454 260338
455 -371450
456 374034
457 -271491
458 143451
459 -55154
460 15250
461 -2951
462 379
463 -29
464 1
465 0
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 1
480 -121
481 2500
482 -20944
483 94146
484 -260338
485 478686
486 -613700
487 564927
488 -379753
489 187726
490 -68080
491 17875
492 -3303
493 407
494 -30
495 1
496 0
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 16
512 -696
513 9248
514 -58956
515 218348
516 -520676
517 850136
518 -987734
519 836418
520 -523204
521 242880
522 -83330
523 20826
524 -3682
525 436
526 -31
527 1
528 0
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 -1
544 137
545 -3196
546 30192
547 -153102
548 478686
549 -999362
550 1463836
551 -1552661
552 1216171
553 -710930
554 310960
555 -101205
556 24129
557 -4089
558 466
559 -32
560 1
561 0
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 -17
578 833
579 -12444
580 89148
581 -371450
582 999362
583 -1849498
584 2451570
585 -2389079
586 1739375
587 -953810
588 394290
589 -122031
590 27811
591 -4525
592 497
593 -33
594 1
595 0
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 1
612 -154
613 4029
614 -42636
615 242250
616 -850136
617 1998724
618 -3313334
619 4004231
620 -3605250
621 2450305
622 -1264770
623 495495
624 -146160
625 31900
626 -4991
627 529
628 -34
629 1
630 0
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 18
648 -987
649 16473
650 -131784
651 613700
652 -1849498
653 3848222
654 -5764904
655 6393310
656 -5344625
657 3404115
658 -1659060
659 617526
660 -173971
661 36425
662 -5488
663 562
664 -35
665 1
666 0
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 -1
684 172
685 -5016
686 59109
687 -374034
688 1463836
689 -3848222
690 7161556
691 -9769135
692 9998560
693 -7794930
694 4668885
695 -2154555
696 763686
697 -205871
698 41416
699 -6017
700 596
701 -36
702 1
703 0
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 -19
722 1159
723 -21489
724 190893
725 -987734
726 3313334
727 -7696444
728 12926460
729 -16162445
730 15343185
731 -11199045
732 6327945
733 -2772081
734 937657
735 -242296
736 46904
737 -6579
738 631
739 -37
740 1
741 0
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 1
760 -191
761 6175
762 -80598
763 564927
764 -2451570
765 7161556
766 -14858000
767 22695595
768 -26161005
769 23138115
770 -15867930
771 8482500
772 -3535767
773 1143528
774 -283712
775 52921
776 -7175
777 667
778 -38
779 1
780 0
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 20
800 -1350
801 27664
802 -271491
803 1552661
804 -5764904
805 14858000
806 -27784460
807 38858040
808 -41504190
809 34337160
810 -22195875
811 11254581
812 -4473424
813 1385824
814 -330616
815 59500
816 -7806
817 704
818 -39
819 1
820 0
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 -1
840 211
841 -7525
842 108262
843 -836418
844 4004231
845 -12926460
846 29716000
847 -50480055
848 65019045
849 -64642305
850 50205090
851 -30678375
852 14790348
853 -5616952
854 1669536
855 -383537
856 66675
857 -8473
858 742
859 -40
860 1
861 0
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 -21
882 1561
883 -35189
884 379753
885 -2389079
886 9769135
887 -27784460
888 57500460
889 -89338095
890 106523235
891 -98979465
892 72400965
893 -41932956
894 19263772
895 -7002776
896 2000152
897 -443037
898 74481
899 -9177
900 781
901 -41
902 1
903 0
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 1
924 -232
925 9086
926 -143451
927 1216171
928 -6393310
929 22695595
930 -57500460
931 107980515
932 -154357140
933 171165540
934 -149184555
935 103079340
936 -56723304
937 24880724
938 -8672312
939 2383689
940 -509712
941 82954
942 -9919
943 821
944 -42
945 1
946 0
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 22
968 -1793
969 44275
970 -523204
971 3605250
972 -16162445
973 50480055
974 -115000920
975 197318610
976 -260880375
977 270145005
978 -221585520
979 145012296
980 -75987076
981 31883500
982 -10672464
983 2826726
984 -584193
985 92131
986 -10700
987 862
988 -43
989 1
990 0
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 -1
1012 254
1013 -10879
1014 187726
1015 -1739375
1016 9998560
1017 -38858040
1018 107980515
1019 -222981435
1020 351675750
1021 -432045915
1022 419329560
1023 -324664860
1024 201735600
1025 -100867800
1026 40555812
1027 -13056153
1028 3336438
1029 -667147
1030 102050
1031 -11521
1032 904
1033 -44
1034 1
1035 0
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 -23
1058 2047
1059 -55154
1060 710930
1061 -5344625
1062 26161005
1063 -89338095
1064 222981435
1065 -420300045
1066 612556125
1067 -702190920
1068 640915080
1069 -469677156
1070 277722676
1071 -132751300
1072 51228276
1073 -15882879
1074 3920631
1075 -759278
1076 112750
1077 -12383
1078 947
1079 -45
1080 1
1081 0
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 1
1104 -277
1105 12926
1106 -242880
1107 2450305
1108 -15343185
1109 65019045
1110 -197318610
1111 445962870
1112 -771975795
1113 1044602040
1114 -1121520480
1115 965579940
1116 -671412756
1117 378590476
1118 -173307112
1119 64284429
1120 -19219317
1121 4587778
1122 -861328
1123 124271
1124 -13287
1125 991
1126 -46
1127 1
1128 0
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 24
1152 -2324
1153 68080
1154 -953810
1155 7794930
1156 -41504190
1157 154357140
1158 -420300045
1159 866262915
1160 -1384531920
1161 1746792960
1162 -1762435560
1163 1435257096
1164 -949135432
1165 511341776
1166 -224535388
1167 80167308
1168 -23139948
1169 5347056
1170 -974078
1171 136654
1172 -14234
1173 1036
1174 -47
1175 1
1176 0
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 -1
1200 301
1201 -15250
1202 310960
1203 -3404115
1204 23138115
1205 -106523235
1206 351675750
1207 -866262915
1208 1638238710
1209 -2429133960
1210 2868313440
1211 -2728015500
1212 2106669852
1213 -1327725908
1214 684648888
1215 -288819817
1216 99386625
1217 -27727726
1218 6208384
1219 -1098349
1220 149941
1221 -15225
1222 1082
1223 -48
1224 1
1225 0
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 -25
1250 2625
1251 -83330
1252 1264770
1253 -11199045
1254 64642305
1255 -260880375
1256 771975795
1257 -1732525830
1258 3022770630
1259 -4175926920
1260 4630749000
1261 -4163272596
1262 3055805284
1263 -1839067684
1264 909184276
1265 -368987125
1266 122526573
1267 -33074782
1268 7182462
1269 -1235003
1270 164175
1271 -16261
1272 1129
1273 -49
1274 1
1275 0
1276 0
1277 0
1278 0
1279 0
1280 0
1281 0
1282 0
1283 0
1284 0
1285 0
1286 0
1287 0
1288 0
1289 0
1290 0
1291 0
1292 0
1293 0
1294 0
1295 0
1296 0
1297 0
1298 0
1299 1
1300 -326
1301 17875
1302 -394290
1303 4668885
1304 -34337160
1305 171165540
1306 -612556125
1307 1638238710
1308 -3370764540
1309 5451904590
1310 -7044240360
1311 7358764500
1312 -6269942448
1313 4383531192
1314 -2523716572
1315 1198004093
1316 -468373750
1317 150254299
1318 -39283166
1319 8280811
1320 -1384944
1321 179400
1322 -17343
1323 1177
1324 -50
1325 1