0 1
1 1
2 1
3 0
4 0
5 1
6 0
7 -1
8 -1
9 1
10 0
11 0
12 -1
13 -2
14 1
15 0
16 0
17 1
18 0
19 -3
20 1
21 0
22 0
23 0
24 2
25 2
26 -4
27 1
28 0
29 0
30 0
31 -1
32 2
33 5
34 -5
35 1
36 0
37 0
38 0
39 0
40 -3
41 0
42 9
43 -6
44 1
45 0
46 0
47 0
48 0
49 1
50 -5
51 -5
52 14
53 -7
54 1
55 0
56 0
57 0
58 0
59 0
60 4
61 -5
62 -14
63 20
64 -8
65 1
66 0
67 0
68 0
69 0
70 0
71 -1
72 9
73 0
74 -28
75 27
76 -9
77 1
78 0
79 0
80 0
81 0
82 0
83 0
84 -5
85 14
86 14
87 -48
88 35
89 -10
90 1
91 0
92 0
93 0
94 0
95 0
96 0
97 1
98 -14
99 14
100 42
101 -75
102 44
103 -11
104 1
105 0
106 0
107 0
108 0
109 0
110 0
111 0
112 6
113 -28
114 0
115 90
116 -110
117 54
118 -12
119 1
120 0
121 0
122 0
123 0
124 0
125 0
126 0
127 -1
128 20
129 -42
130 -42
131 165
132 -154
133 65
134 -13
135 1
136 0
137 0
138 0
139 0
140 0
141 0
142 0
143 0
144 -7
145 48
146 -42
147 -132
148 275
149 -208
150 77
151 -14
152 1
153 0
154 0
155 0
156 0
157 0
158 0
159 0
160 0
161 1
162 -27
163 90
164 0
165 -297
166 429
167 -273
168 90
169 -15
170 1
171 0
172 0
173 0
174 0
175 0
176 0
177 0
178 0
179 0
180 8
181 -75
182 132
183 132
184 -572
185 637
186 -350
187 104
188 -16
189 1
190 0
191 0
192 0
193 0
194 0
195 0
196 0
197 0
198 0
199 -1
200 35
201 -165
202 132
203 429
204 -1001
205 910
206 -440
207 119
208 -17
209 1
210 0
211 0
212 0
213 0
214 0
215 0
216 0
217 0
218 0
219 0
220 -9
221 110
222 -297
223 0
224 1001
225 -1638
226 1260
227 -544
228 135
229 -18
230 1
231 0
232 0
233 0
234 0
235 0
236 0
237 0
238 0
239 0
240 0
241 1
242 -44
243 275
244 -429
245 -429
246 2002
247 -2548
248 1700
249 -663
250 152
251 -19
252 1
253 0
254 0
255 0
256 0
257 0
258 0
259 0
260 0
261 0
262 0
263 0
264 10
265 -154
266 572
267 -429
268 -1430
269 3640
270 -3808
271 2244
272 -798
273 170
274 -20
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 -1
288 54
289 -429
290 1001
291 0
292 -3432
293 6188
294 -5508
295 2907
296 -950
297 189
298 -21
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 0
312 -11
313 208
314 -1001
315 1430
316 1430
317 -7072
318 9996
319 -7752
320 3705
321 -1120
322 209
323 -22
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 1
338 -65
339 637
340 -2002
341 1430
342 4862
343 -13260
344 15504
345 -10659
346 4655
347 -1309
348 230
349 -23
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 0
364 12
365 -273
366 1638
367 -3432
368 0
369 11934
370 -23256
371 23256
372 -14364
373 5775
374 -1518
375 252
376 -24
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 -1
392 77
393 -910
394 3640
395 -4862
396 -4862
397 25194
398 -38760
399 33915
400 -19019
401 7084
402 -1748
403 275
404 -25
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 0
420 -13
421 350
422 -2548
423 7072
424 -4862
425 -16796
426 48450
427 -62016
428 48279
429 -24794
430 8602
431 -2000
432 299
433 -26
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 1
450 -90
451 1260
452 -6188
453 11934
454 0
455 -41990
456 87210
457 -95931
458 67298
459 -31878
460 10350
461 -2275
462 324
463 -27
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 0
480 14
481 -440
482 3808
483 -13260
484 16796
485 16796
486 -90440
487 149226
488 -144210
489 92092
490 -40480
491 12350
492 -2574
493 350
494 -28
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 -1
512 104
513 -1700
514 9996
515 -25194
516 16796
517 58786
518 -177650
519 245157
520 -211508
521 123970
522 -50830
523 14625
524 -2898
525 377
526 -29
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 0
544 -15
545 544
546 -5508
547 23256
548 -41990
549 0
550 149226
551 -326876
552 389367
553 -303600
554 164450
555 -63180
556 17199
557 -3248
558 405
559 -30
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 1
578 -119
579 2244
580 -15504
581 48450
582 -58786
583 -58786
584 326876
585 -572033
586 600875
587 -427570
588 215280
589 -77805
590 20097
591 -3625
592 434
593 -31
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 0
612 16
613 -663
614 7752
615 -38760
616 90440
617 -58786
618 -208012
619 653752
620 -961400
621 904475
622 -592020
623 278460
624 -95004
625 23345
626 -4030
627 464
628 -32
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 -1
648 135
649 -2907
650 23256
651 -87210
652 149226
653 0
654 -534888
655 1225785
656 -1562275
657 1332045
658 -807300
659 356265
660 -115101
661 26970
662 -4464
663 495
664 -33
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 0
684 -17
685 798
686 -10659
687 62016
688 -177650
689 208012
690 208012
691 -1188640
692 2187185
693 -2466750
694 1924065
695 -1085760
696 451269
697 -138446
698 31000
699 -4928
700 527
701 -34
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 1
722 -152
723 3705
724 -33915
725 149226
726 -326876
727 208012
728 742900
729 -2414425
730 3749460
731 -3798795
732 2731365
733 -1442025
734 566370
735 -165416
736 35464
737 -5423
738 560
739 -35
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 0
760 18
761 -950
762 14364
763 -95931
764 326876
765 -534888
766 0
767 1931540
768 -4601610
769 6216210
770 -5722860
771 3817125
772 -1893294
773 704816
774 -196416
775 40392
776 -5950
777 594
778 -36
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 -1
800 170
801 -4655
802 48279
803 -245157
804 653752
805 -742900
806 -742900
807 4345965
808 -8351070
809 10015005
810 -8454225
811 5259150
812 -2459664
813 870232
814 -231880
815 45815
816 -6510
817 629
818 -37
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 0
840 -19
841 1120
842 -19019
843 144210
844 -572033
845 1188640
846 -742900
847 -2674440
848 8947575
849 -14567280
850 15737865
851 -12271350
852 7152444
853 -3164480
854 1066648
855 -272272
856 51765
857 -7104
858 665
859 -38
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 1
882 -189
883 5775
884 -67298
885 389367
886 -1225785
887 1931540
888 0
889 -7020405
890 17298645
891 -24582285
892 24192090
893 -17530500
894 9612108
895 -4034712
896 1298528
897 -318087
898 58275
899 -7733
900 702
901 -39
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 0
924 20
925 -1309
926 24794
927 -211508
928 961400
929 -2414425
930 2674440
931 2674440
932 -15967980
933 31865925
934 -40320150
935 36463440
936 -24682944
937 12776588
938 -5101360
939 1570800
940 -369852
941 65379
942 -8398
943 740
944 -40
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 -1
968 209
969 -7084
970 92092
971 -600875
972 2187185
973 -4345965
974 2674440
975 9694845
976 -33266625
977 56448210
978 -64512240
979 53993940
980 -34295052
981 16811300
982 -6399888
983 1888887
984 -428127
985 73112
986 -9100
987 779
988 -41
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 0
1012 -21
1013 1518
1014 -31878
1015 303600
1016 -1562275
1017 4601610
1018 -7020405
1019 0
1020 25662825
1021 -65132550
1022 96768360
1023 -100975680
1024 78676884
1025 -47071640
1026 21912660
1027 -7970688
1028 2258739
1029 -493506
1030 81510
1031 -9840
1032 819
1033 -42
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 1
1058 -230
1059 8602
1060 -123970
1061 904475
1062 -3749460
1063 8947575
1064 -9694845
1065 -9694845
1066 58929450
1067 -121580760
1068 161280600
1069 -154969620
1070 112971936
1071 -63882940
1072 28312548
1073 -9859575
1074 2686866
1075 -566618
1076 90610
1077 -10619
1078 860
1079 -43
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 0
1104 22
1105 -1748
1106 40480
1107 -427570
1108 2466750
1109 -8351070
1110 15967980
1111 -9694845
1112 -35357670
1113 124062000
1114 -218349120
1115 262256280
1116 -233646504
1117 160043576
1118 -85795600
1119 36283236
1120 -12118314
1121 3180372
1122 -648128
1123 100450
1124 -11438
1125 902
1126 -44
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 -1
1152 252
1153 -10350
1154 164450
1155 -1332045
1156 6216210
1157 -17298645
1158 25662825
1159 0
1160 -94287120
1161 245642760
1162 -379629720
1163 417225900
1164 -346618440
1165 223926516
1166 -114108148
1167 46142811
1168 -14805180
1169 3746990
1170 -738738
1171 111069
1172 -12298
1173 945
1174 -45
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 0
1200 -23
1201 2000
1202 -50830
1203 592020
1204 -3798795
1205 14567280
1206 -33266625
1207 35357670
1208 35357670
1209 -218349120
1210 463991880
1211 -641886000
1212 650872404
1213 -506662016
1214 309722116
1215 -150391384
1216 58261125
1217 -17985552
1218 4395118
1219 -839188
1220 122507
1221 -13200
1222 989
1223 -46
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 1
1250 -275
1251 12350
1252 -215280
1253 1924065
1254 -10015005
1255 31865925
1256 -58929450
1257 35357670
1258 129644790
1259 -463991880
1260 843621600
1261 -1059111900
1262 997490844
1263 -730588532
1264 423830264
1265 -196534195
1266 73066305
1267 -21732542
1268 5133856
1269 -950257
1270 134805
1271 -14145
1272 1034
1273 -47
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 0
1300 24
1301 -2275
1302 63180
1303 -807300
1304 5722860
1305 -24582285
1306 65132550
1307 -94287120
1308 0
1309 347993910
1310 -927983760
1311 1485507600
1312 -1709984304
1313 1504152860
1314 -1040310648
1315 574221648
1316 -254795320
1317 91051857
1318 -26127660
1319 5973044
1320 -1072764
1321 148005
1322 -15134
1323 1080
1324 -48
1325 1