1 1
2 -2
3 1
4 2
5 1
6 1
7 1
8 0
9 1
10 1
11 -1
12 1
13 -1
14 1
15 1
16 -2
17 -1
18 1
19 0
20 -2
21 1
22 0
23 -3
24 1
25 1
26 -1
27 -1
28 1
29 1
30 -4
31 -3
32 3
33 1
34 1
35 0
36 -3
37 1
38 1
39 -5
40 -4
41 6
42 3
43 -1
44 1
45 -1
46 -2
47 1
48 1
49 -1
50 -4
51 4
52 1
53 1
54 0
55 -4
56 0
57 2
58 1
59 1
60 -7
61 -6
62 15
63 10
64 -10
65 -4
66 1
67 1
68 0
69 -3
70 -1
71 1
72 1
73 -8
74 -7
75 21
76 15
77 -20
78 -10
79 5
80 1
81 1
82 0
83 -5
84 0
85 5
86 1
87 -1
88 -6
89 6
90 8
91 -8
92 1
93 1
94 -1
95 -4
96 3
97 3
98 -1
99 1
100 1
101 -10
102 -9
103 36
104 28
105 -56
106 -35
107 35
108 15
109 -6
110 -1
111 1
112 0
113 -4
114 0
115 1
116 1
117 0
118 -10
119 0
120 35
121 1
122 -50
123 -5
124 25
125 5
126 -1
127 1
128 -1
129 -5
130 4
131 6
132 -3
133 -1
134 1
135 0
136 -9
137 0
138 27
139 0
140 -30
141 0
142 9
143 1
144 1
145 0
146 -7
147 0
148 14
149 0
150 -7
151 1
152 1
153 -13
154 -12
155 66
156 55
157 -165
158 -120
159 210
160 126
161 -126
162 -56
163 28
164 7
165 -1
166 1
167 1
168 -4
169 -4
170 1
171 1
172 1
173 -14
174 -13
175 78
176 66
177 -220
178 -165
179 330
180 210
181 -252
182 -126
183 84
184 28
185 -8
186 -1
187 1
188 0
189 -8
190 0
191 20
192 0
193 -16
194 0
195 2
196 1
197 -1
198 -10
199 10
200 34
201 -34
202 -43
203 43
204 12
205 -12
206 1
207 1
208 -1
209 -7
210 6
211 15
212 -10
213 -10
214 4
215 1
216 1
217 -1
218 -12
219 11
220 54
221 -43
222 -113
223 71
224 110
225 -46
226 -40
227 8
228 1
229 1
230 0
231 -6
232 0
233 9
234 0
235 -3
236 1
237 1
238 -17
239 -16
240 120
241 105
242 -455
243 -364
244 1001
245 715
246 -1287
247 -792
248 924
249 462
250 -330
251 -120
252 45
253 9
254 -1
255 1
256 -1
257 -8
258 7
259 21
260 -15
261 -20
262 10
263 5
264 -1
265 1
266 -1
267 -12
268 12
269 53
270 -53
271 -103
272 103
273 79
274 -79
275 -12
276 12
277 1
278 1
279 0
280 -8
281 0
282 19
283 0
284 -12
285 0
286 1
287 1
288 1
289 -19
290 -18
291 153
292 136
293 -680
294 -560
295 1820
296 1365
297 -3003
298 -2002
299 3003
300 1716
301 -1716
302 -792
303 495
304 165
305 -55
306 -10
307 1
308 1
309 1
310 -6
311 -6
312 8
313 8
314 1
315 1
316 1
317 -20
318 -19
319 171
320 153
321 -816
322 -680
323 2380
324 1820
325 -4368
326 -3003
327 5005
328 3003
329 -3432
330 -1716
331 1287
332 495
333 -220
334 -55
335 11
336 1
337 1
338 0
339 -11
340 0
341 44
342 0
343 -77
344 0
345 55
346 0
347 -11
348 1
349 0
350 -12
351 -1
352 54
353 9
354 -112
355 -27
356 105
357 31
358 -36
359 -12
360 1
361 1
362 -1
363 -10
364 9
365 36
366 -28
367 -56
368 35
369 35
370 -15
371 -6
372 1
373 1
374 1
375 -22
376 -21
377 210
378 190
379 -1140
380 -969
381 3876
382 3060
383 -8568
384 -6188
385 12376
386 8008
387 -11440
388 -6435
389 6435
390 3003
391 -2002
392 -715
393 286
394 66
395 -12
396 -1
397 1
398 0
399 -8
400 0
401 20
402 0
403 -16
404 0
405 1
406 1
407 0
408 -21
409 0
410 189
411 0
412 -952
413 1
414 2940
415 -14
416 -5733
417 77
418 7007
419 -210
420 -5147
421 294
422 2072
423 -196
424 -371
425 49
426 14
427 -1
428 1
429 0
430 -10
431 0
432 35
433 -1
434 -50
435 5
436 25
437 -5
438 -1
439 1
440 -1
441 -16
442 16
443 103
444 -103
445 -339
446 339
447 596
448 -596
449 -526
450 526
451 188
452 -188
453 -16
454 16
455 1
456 1
457 0
458 -13
459 0
460 65
461 0
462 -156
463 0
464 182
465 0
466 -91
467 0
468 13
469 1
470 1
471 -25
472 -24
473 276
474 253
475 -1771
476 -1540
477 7315
478 5985
479 -20349
480 -15504
481 38760
482 27132
483 -50388
484 -31824
485 43758
486 24310
487 -24310
488 -11440
489 8008
490 3003
491 -1365
492 -364
493 91
494 13
495 -1
496 1
497 0
498 -9
499 0
500 27
501 0
502 -30
503 0
504 9
505 -1
506 1
507 -1
508 -20
509 19
510 170
511 -151
512 -801
513 650
514 2289
515 -1639
516 -4080
517 2442
518 4489
519 -2058
520 -2891
521 877
522 951
523 -151
524 -108
525 12
526 1
527 1
528 0
529 -12
530 0
531 53
532 0
533 -104
534 0
535 86
536 0
537 -24
538 0
539 1
540 1
541 -1
542 -18
543 18
544 134
545 -134
546 -531
547 531
548 1198
549 -1198
550 -1519
551 1519
552 989
553 -989
554 -265
555 265
556 20
557 -20
558 1
559 1
560 -1
561 -13
562 12
563 66
564 -55
565 -165
566 120
567 210
568 -126
569 -126
570 56
571 28
572 -7
573 -1
574 1
575 1
576 -28
577 -27
578 351
579 325
580 -2600
581 -2300
582 12650
583 10626
584 -42504
585 -33649
586 100947
587 74613
588 -170544
589 -116280
590 203490
591 125970
592 -167960
593 -92378
594 92378
595 43758
596 -31824
597 -12376
598 6188
599 1820
600 -560
601 -105
602 15
603 1
604 1
605 0
606 -7
607 0
608 14
609 0
610 -8
611 0
612 1
613 1
614 1
615 -29
616 -28
617 378
618 351
619 -2925
620 -2600
621 14950
622 12650
623 -53130
624 -42504
625 134596
626 100947
627 -245157
628 -170544
629 319770
630 203490
631 -293930
632 -167960
633 184756
634 92378
635 -75582
636 -31824
637 18564
638 6188
639 -2380
640 -560
641 120
642 15
643 -1
644 1
645 -1
646 -14
647 13
648 78
649 -66
650 -220
651 165
652 330
653 -210
654 -252
655 126
656 84
657 -28
658 -8
659 1
660 1
661 0
662 -18
663 -1
664 135
665 15
666 -546
667 -90
668 1287
669 276
670 -1782
671 -459
672 1385
673 405
674 -534
675 -170
676 72
677 24
678 1
679 1
680 0
681 -16
682 0
683 104
684 0
685 -352
686 0
687 660
688 0
689 -672
690 0
691 336
692 0
693 -64
694 0
695 2
696 1
697 -1
698 -24
699 23
700 252
701 -229
702 -1521
703 1292
704 5832
705 -4540
706 -14822
707 10282
708 25284
709 -15001
710 -28667
711 13653
712 20886
713 -7168
714 -9126
715 1802
716 2085
717 -101
718 -180
719 -12
720 1
721 1
722 1
723 -10
724 -10
725 34
726 34
727 -43
728 -43
729 12
730 12
731 1
732 1
733 1
734 -32
735 -31
736 465
737 435
738 -4060
739 -3654
740 23751
741 20475
742 -98280
743 -80730
744 296010
745 230230
746 -657800
747 -480700
748 1081575
749 735471
750 -1307504
751 -817190
752 1144066
753 646646
754 -705432
755 -352716
756 293930
757 125970
758 -77520
759 -27132
760 11628
761 3060
762 -816
763 -136
764 17
765 1
766 1
767 0
768 -17
769 0
770 119
771 0
772 -442
773 0
774 935
775 0
776 -1122
777 0
778 714
779 0
780 -204
781 0
782 17
783 1
784 -1
785 -22
786 22
787 208
788 -208
789 -1103
790 1103
791 3589
792 -3589
793 -7359
794 7359
795 9385
796 -9385
797 -7060
798 7060
799 2807
800 -2807
801 -482
802 482
803 24
804 -24
805 1
806 1
807 1
808 -12
809 -11
810 54
811 43
812 -113
813 -71
814 110
815 46
816 -40
817 -8
818 1
819 1
820 1
821 -34
822 -33
823 528
824 496
825 -4960
826 -4495
827 31465
828 27405
829 -142506
830 -118755
831 475020
832 376740
833 -1184040
834 -888030
835 2220075
836 1562275
837 -3124550
838 -2042975
839 3268760
840 1961256
841 -2496144
842 -1352078
843 1352078
844 646646
845 -497420
846 -203490
847 116280
848 38760
849 -15504
850 -3876
851 969
852 153
853 -18
854 -1
855 1
856 0
857 -12
858 0
859 54
860 0
861 -112
862 0
863 105
864 0
865 -36
866 0
867 1
868 1
869 1
870 -35
871 -34
872 561
873 528
874 -5456
875 -4960
876 35960
877 31465
878 -169911
879 -142506
880 593775
881 475020
882 -1560780
883 -1184040
884 3108105
885 2220075
886 -4686825
887 -3124550
888 5311735
889 3268760
890 -4457400
891 -2496144
892 2704156
893 1352078
894 -1144066
895 -497420
896 319770
897 116280
898 -54264
899 -15504
900 4845
901 969
902 -171
903 -18
904 1
905 1
906 -1
907 -17
908 16
909 120
910 -105
911 -455
912 364
913 1001
914 -715
915 -1287
916 792
917 924
918 -462
919 -330
920 120
921 45
922 -9
923 -1
924 1
925 0
926 -20
927 0
928 170
929 -1
930 -800
931 15
932 2275
933 -90
934 -4004
935 275
936 4290
937 -450
938 -2640
939 379
940 825
941 -145
942 -100
943 20
944 1
945 1
946 0
947 -19
948 0
949 152
950 0
951 -665
952 0
953 1729
954 0
955 -2717
956 0
957 2508
958 0
959 -1254
960 0
961 285
962 0
963 -19
964 1
965 -1
966 -30
967 29
968 405
969 -377
970 -3250
971 2901
972 17249
973 -14697
974 -63734
975 51590
976 168035
977 -128611
978 -318629
979 229651
980 432159
981 -292608
982 -411241
983 261924
984 264472
985 -159873
986 -107406
987 63143
988 24051
989 -14609
990 -2010
991 1562
992 -72
993 -24
994 1
995 1
996 1
997 -12
998 -12
999 53
1000 53
1001 -103
1002 -103
1003 79
1004 79
1005 -12
1006 -12
1007 1
1008 1
1009 1
1010 -38
1011 -37
1012 666
1013 630
1014 -7140
1015 -6545
1016 52360
1017 46376
1018 -278256
1019 -237336
1020 1107568
1021 906192
1022 -3365856
1023 -2629575
1024 7888725
1025 5852925
1026 -14307150
1027 -10015005
1028 20030010
1029 13123110
1030 -21474180
1031 -13037895
1032 17383860
1033 9657700
1034 -10400600
1035 -5200300
1036 4457400
1037 1961256
1038 -1307504
1039 -490314
1040 245157
1041 74613
1042 -26334
1043 -5985
1044 1330
1045 190
1046 -20
1047 -1
1048 1
1049 0
1050 -16
1051 0
1052 104
1053 0
1054 -352
1055 0
1056 659
1057 0
1058 -664
1059 0
1060 316
1061 0
1062 -48
1063 0
1064 1
1065 1
1066 0
1067 -27
1068 0
1069 324
1070 0
1071 -2277
1072 0
1073 10395
1074 0
1075 -32319
1076 0
1077 69768
1078 0
1079 -104652
1080 0
1081 107406
1082 0
1083 -72930
1084 0
1085 30888
1086 0
1087 -7371
1088 0
1089 819
1090 0
1091 -27
1092 1
1093 1
1094 -1
1095 -19
1096 18
1097 153
1098 -136
1099 -680
1100 560
1101 1820
1102 -1365
1103 -3003
1104 2002
1105 3003
1106 -1716
1107 -1716
1108 792
1109 495
1110 -165
1111 -55
1112 10
1113 1
1114 1
1115 1
1116 -40
1117 -39
1118 741
1119 703
1120 -8436
1121 -7770
1122 66045
1123 58905
1124 -376992
1125 -324632
1126 1623160
1127 1344904
1128 -5379616
1129 -4272048
1130 13884156
1131 10518300
1132 -28048800
1133 -20160075
1134 44352165
1135 30045015
1136 -54627300
1137 -34597290
1138 51895935
1139 30421755
1140 -37442160
1141 -20058300
1142 20058300
1143 9657700
1144 -7726160
1145 -3268760
1146 2042975
1147 735471
1148 -346104
1149 -100947
1150 33649
1151 7315
1152 -1540
1153 -210
1154 21
1155 1
1156 1
1157 0
1158 -11
1159 0
1160 44
1161 0
1162 -78
1163 0
1164 60
1165 0
1166 -16
1167 0
1168 1
1169 1
1170 -1
1171 -32
1172 31
1173 464
1174 -433
1175 -4033
1176 3600
1177 23426
1178 -19826
1179 -95978
1180 76152
1181 285340
1182 -209188
1183 -623732
1184 414544
1185 1004699
1186 -590154
1187 -1183593
1188 593422
1189 1001431
1190 -407890
1191 -589403
1192 181071
1193 228888
1194 -46882
1195 -53690
1196 5686
1197 6516
1198 -116
1199 -304
1200 -16
1201 1
1202 1
1203 -1
1204 -20
1205 19
1206 171
1207 -153
1208 -816
1209 680
1210 2380
1211 -1820
1212 -4368
1213 3003
1214 5005
1215 -3003
1216 -3432
1217 1716
1218 1287
1219 -495
1220 -220
1221 55
1222 11
1223 -1
1224 1
1225 -1
1226 -28
1227 28
1228 349
1229 -349
1230 -2551
1231 2551
1232 12123
1233 -12123
1234 -39236
1235 39236
1236 88045
1237 -88045
1238 -136763
1239 136763
1240 144247
1241 -144247
1242 -99295
1243 99295
1244 41703
1245 -41703
1246 -9569
1247 9569
1248 987
1249 -987
1250 -28
1251 28
1252 1
1253 1
1254 0
1255 -20
1256 0
1257 169
1258 0
1259 -784
1260 0
1261 2172
1262 0
1263 -3664
1264 0
1265 3683
1266 0
1267 -2072
1268 0
1269 575
1270 0
1271 -60
1272 0
1273 1
1274 1
1275 1
1276 -43
1277 -42
1278 861
1279 820
1280 -10660
1281 -9880
1282 91390
1283 82251
1284 -575757
1285 -501942
1286 2760681
1287 2324784
1288 -10295472
1289 -8347680
1290 30260340
1291 23535820
1292 -70607460
1293 -52451256
1294 131128140
1295 92561040
1296 -193536720
1297 -129024480
1298 225792840
1299 141120525
1300 -206253075
1301 -119759850
1302 145422675
1303 77558760
1304 -77558760
1305 -37442160
1306 30421755
1307 13037895
1308 -8436285
1309 -3124550
1310 1562275
1311 480700
1312 -177100
1313 -42504
1314 10626
1315 1771
1316 -253
1317 -22
1318 1
1319 1
1320 0
1321 -12
1322 1
1323 54
1324 -9
1325 -112
1326 27
1327 105
1328 -31
1329 -36
1330 12
1331 1
1332 1
1333 -1
1334 -36
1335 35
1336 594
1337 -560
1338 -5952
1339 5426
1340 40454
1341 -35554
1342 -197288
1343 166634
1344 712180
1345 -576199
1346 -1934944
1347 1494700
1348 3983738
1349 -2928983
1350 -6208136
1351 4331906
1352 7259749
1353 -4795428
1354 -6263633
1355 3907332
1356 3879994
1357 -2278575
1358 -1655004
1359 908896
1360 456052
1361 -230058
1362 -73571
1363 32327
1364 6018
1365 -1922
1366 -216
1367 24
1368 1
1369 1
1370 0
1371 -23
1372 0
1373 230
1374 0
1375 -1311
1376 0
1377 4692
1378 0
1379 -10948
1380 0
1381 16744
1382 0
1383 -16445
1384 0
1385 9867
1386 0
1387 -3289
1388 0
1389 506
1390 0
1391 -23
1392 1
1393 -1
1394 -30
1395 30
1396 404
1397 -404
1398 -3223
1399 3223
1400 16927
1401 -16927
1402 -61503
1403 61503
1404 158101
1405 -158101
1406 -288950
1407 288950
1408 371908
1409 -371908
1410 -329002
1411 329002
1412 191674
1413 -191674
1414 -68664
1415 68664
1416 13548
1417 -13548
1418 -1208
1419 1208
1420 32
1421 -32
1422 1
1423 1
1424 -1
1425 -22
1426 21
1427 210
1428 -190
1429 -1140
1430 969
1431 3876
1432 -3060
1433 -8568
1434 6188
1435 12376
1436 -8008
1437 -11440
1438 6435
1439 6435
1440 -3003
1441 -2002
1442 715
1443 286
1444 -66
1445 -12
1446 1
1447 1
1448 -1
1449 -36
1450 35
1451 594
1452 -559
1453 -5953
1454 5394
1455 40485
1456 -35091
1457 -197720
1458 162629
1459 715754
1460 -553125
1461 -1954471
1462 1401346
1463 4057888
1464 -2656542
1465 -6408680
1466 3752139
1467 7649116
1468 -3896996
1469 -6803518
1470 2906674
1471 4404908
1472 -1498899
1473 -2000649
1474 503479
1475 601194
1476 -100432
1477 -108458
1478 10534
1479 9885
1480 -605
1481 -340
1482 20
1483 1
1484 1
1485 0
1486 -16
1487 0
1488 104
1489 0
1490 -352
1491 0
1492 660
1493 0
1494 -672
1495 0
1496 336
1497 0
1498 -64
1499 0
1500 1
1501 1
1502 1
1503 -47
1504 -46
1505 1035
1506 990
1507 -14190
1508 -13244
1509 135751
1510 123410
1511 -962598
1512 -850668
1513 5245786
1514 4496388
1515 -22481940
1516 -18643560
1517 76904685
1518 61523748
1519 -211915132
1520 -163011640
1521 472733756
1522 348330136
1523 -854992152
1524 -600805296
1525 1251677700
1526 834451800
1527 -1476337800
1528 -927983760
1529 1391975640
1530 818809200
1531 -1037158320
1532 -565722720
1533 601080390
1534 300540195
1535 -265182525
1536 -119759850
1537 86493225
1538 34597290
1539 -20030010
1540 -6906900
1541 3108105
1542 888030
1543 -296010
1544 -65780
1545 14950
1546 2300
1547 -300
1548 -24
1549 1
1550 1
1551 0
1552 -21
1553 0
1554 189
1555 0
1556 -952
1557 -1
1558 2940
1559 14
1560 -5733
1561 -77
1562 7007
1563 210
1564 -5147
1565 -294
1566 2072
1567 196
1568 -371
1569 -49
1570 14
1571 1
1572 1
1573 0
1574 -30
1575 -1
1576 405
1577 27
1578 -3250
1579 -324
1580 17250
1581 2278
1582 -63756
1583 -10416
1584 168244
1585 32508
1586 -319752
1587 -70720
1588 435915
1589 107592
1590 -419353
1591 -113139
1592 275835
1593 79936
1594 -117504
1595 -36027
1596 29442
1597 9423
1598 -3555
1599 -1173
1600 108
1601 36
1602 1
1603 1
1604 0
1605 -20
1606 0
1607 170
1608 0
1609 -800
1610 0
1611 2275
1612 0
1613 -4005
1614 0
1615 4300
1616 0
1617 -2675
1618 0
1619 875
1620 0
1621 -125
1622 0
1623 5