1 -1
2 7
3 -21
4 35
5 -35
6 21
7 -7
8 1
9 -1
10 6
11 -14
12 14
13 0
14 -14
15 14
16 -6
17 1
18 -1
19 5
20 -8
21 0
22 14
23 -14
24 0
25 8
26 -5
27 1
28 -1
29 4
30 -3
31 -8
32 14
33 0
34 -14
35 8
36 3
37 -4
38 1
39 -1
40 3
41 1
42 -11
43 6
44 14
45 -14
46 -6
47 11
48 -1
49 -3
50 1
51 -1
52 2
53 4
54 -10
55 -5
56 20
57 0
58 -20
59 5
60 10
61 -4
62 -2
63 1
64 -1
65 1
66 6
67 -6
68 -15
69 15
70 20
71 -20
72 -15
73 15
74 6
75 -6
76 -1
77 1
78 -1
79 0
80 7
81 0
82 -21
83 0
84 35
85 0
86 -35
87 0
88 21
89 0
90 -7
91 0
92 1
93 -1
94 -1
95 7
96 7
97 -21
98 -21
99 35
100 35
101 -35
102 -35
103 21
104 21
105 -7
106 -7
107 1
108 1
109 -1
110 -2
111 6
112 14
113 -14
114 -42
115 14
116 70
117 0
118 -70
119 -14
120 42
121 14
122 -14
123 -6
124 2
125 1
126 -1
127 -3
128 4
129 20
130 0
131 -56
132 -28
133 84
134 70
135 -70
136 -84
137 28
138 56
139 0
140 -20
141 -4
142 3
143 1
144 -1
145 -4
146 1
147 24
148 20
149 -56
150 -84
151 56
152 154
153 0
154 -154
155 -56
156 84
157 56
158 -20
159 -24
160 -1
161 4
162 1
163 -1
164 -5
165 -3
166 25
167 44
168 -36
169 -140
170 -28
171 210
172 154
173 -154
174 -210
175 28
176 140
177 36
178 -44
179 -25
180 3
181 5
182 1
183 -1
184 -6
185 -8
186 22
187 69
188 8
189 -176
190 -168
191 182
192 364
193 0
194 -364
195 -182
196 168
197 176
198 -8
199 -69
200 -22
201 8
202 6
203 1
204 -1
205 -7
206 -14
207 14
208 91
209 77
210 -168
211 -344
212 14
213 546
214 364
215 -364
216 -546
217 -14
218 344
219 168
220 -77
221 -91
222 -14
223 14
224 7
225 1
226 -1
227 -8
228 -21
229 0
230 105
231 168
232 -91
233 -512
234 -330
235 560
236 910
237 0
238 -910
239 -560
240 330
241 512
242 91
243 -168
244 -105
245 0
246 21
247 8
248 1
249 -1
250 -9
251 -29
252 -21
253 105
254 273
255 77
256 -603
257 -842
258 230
259 1470
260 910
261 -910
262 -1470
263 -230
264 842
265 603
266 -77
267 -273
268 -105
269 21
270 29
271 9
272 1
273 -1
274 -10
275 -38
276 -50
277 84
278 378
279 350
280 -526
281 -1445
282 -612
283 1700
284 2380
285 0
286 -2380
287 -1700
288 612
289 1445
290 526
291 -350
292 -378
293 -84
294 50
295 38
296 10
297 1
298 -1
299 -11
300 -48
301 -88
302 34
303 462
304 728
305 -176
306 -1971
307 -2057
308 1088
309 4080
310 2380
311 -2380
312 -4080
313 -1088
314 2057
315 1971
316 176
317 -728
318 -462
319 -34
320 88
321 48
322 11
323 1
324 -1
325 -12
326 -59
327 -136
328 -54
329 496
330 1190
331 552
332 -2147
333 -4028
334 -969
335 5168
336 6460
337 0
338 -6460
339 -5168
340 969
341 4028
342 2147
343 -552
344 -1190
345 -496
346 54
347 136
348 59
349 12
350 1
351 -1
352 -13
353 -71
354 -195
355 -190
356 442
357 1686
358 1742
359 -1595
360 -6175
361 -4997
362 4199
363 11628
364 6460
365 -6460
366 -11628
367 -4199
368 4997
369 6175
370 1595
371 -1742
372 -1686
373 -442
374 190
375 195
376 71
377 13
378 1
379 -1
380 -14
381 -84
382 -266
383 -385
384 252
385 2128
386 3428
387 147
388 -7770
389 -11172
390 -798
391 15827
392 18088
393 0
394 -18088
395 -15827
396 798
397 11172
398 7770
399 -147
400 -3428
401 -2128
402 -252
403 385
404 266
405 84
406 14
407 1
408 -1
409 -15
410 -98
411 -350
412 -651
413 -133
414 2380
415 5556
416 3575
417 -7623
418 -18942
419 -11970
420 15029
421 33915
422 18088
423 -18088
424 -33915
425 -15029
426 11970
427 18942
428 7623
429 -3575
430 -5556
431 -2380
432 133
433 651
434 350
435 98
436 15
437 1
438 -1
439 -16
440 -113
441 -448
442 -1001
443 -784
444 2247
445 7936
446 9131
447 -4048
448 -26565
449 -30912
450 3059
451 48944
452 52003
453 0
454 -52003
455 -48944
456 -3059
457 30912
458 26565
459 4048
460 -9131
461 -7936
462 -2247
463 784
464 1001
465 448
466 113
467 16
468 1
469 -1
470 -17
471 -129
472 -561
473 -1449
474 -1785
475 1463
476 10183
477 17067
478 5083
479 -30613
480 -57477
481 -27853
482 52003
483 100947
484 52003
485 -52003
486 -100947
487 -52003
488 27853
489 57477
490 30613
491 -5083
492 -17067
493 -10183
494 -1463
495 1785
496 1449
497 561
498 129
499 17
500 1
501 -1
502 -18
503 -146
504 -690
505 -2010
506 -3234
507 -322
508 11646
509 27250
510 22150
511 -25530
512 -88090
513 -85330
514 24150
515 152950
516 152950
517 0
518 -152950
519 -152950
520 -24150
521 85330
522 88090
523 25530
524 -22150
525 -27250
526 -11646
527 322
528 3234
529 2010
530 690
531 146
532 18
533 1
534 -1
535 -19
536 -164
537 -836
538 -2700
539 -5244
540 -3556
541 11324
542 38896
543 49400
544 -3380
545 -113620
546 -173420
547 -61180
548 177100
549 305900
550 152950
551 -152950
552 -305900
553 -177100
554 61180
555 173420
556 113620
557 3380
558 -49400
559 -38896
560 -11324
561 3556
562 5244
563 2700
564 836
565 164
566 19
567 1
568 -1
569 -20
570 -183
571 -1000
572 -3536
573 -7944
574 -8800
575 7768
576 50220
577 88296
578 46020
579 -117000
580 -287040
581 -234600
582 115920
583 483000
584 458850
585 0
586 -458850
587 -483000
588 -115920
589 234600
590 287040
591 117000
592 -46020
593 -88296
594 -50220
595 -7768
596 8800
597 7944
598 3536
599 1000
600 183
601 20
602 1
603 -1
604 -21
605 -203
606 -1183
607 -4536
608 -11480
609 -16744
610 -1032
611 57988
612 138516
613 134316
614 -70980
615 -404040
616 -521640
617 -118680
618 598920
619 941850
620 458850
621 -458850
622 -941850
623 -598920
624 118680
625 521640
626 404040
627 70980
628 -134316
629 -138516
630 -57988
631 1032
632 16744
633 11480
634 4536
635 1183
636 203
637 21
638 1
639 -1
640 -22
641 -224
642 -1386
643 -5719
644 -16016
645 -28224
646 -17776
647 56956
648 196504
649 272832
650 63336
651 -475020
652 -925680
653 -640320
654 480240
655 1540770
656 1400700
657 0
658 -1400700
659 -1540770
660 -480240
661 640320
662 925680
663 475020
664 -63336
665 -272832
666 -196504
667 -56956
668 17776
669 28224
670 16016
671 5719
672 1386
673 224
674 22
675 1
676 -1
677 -23
678 -246
679 -1610
680 -7105
681 -21735
682 -44240
683 -46000
684 39180
685 253460
686 469336
687 336168
688 -411684
689 -1400700
690 -1566000
691 -160080
692 2021010
693 2941470
694 1400700
695 -1400700
696 -2941470
697 -2021010
698 160080
699 1566000
700 1400700
701 411684
702 -336168
703 -469336
704 -253460
705 -39180
706 46000
707 44240
708 21735
709 7105
710 1610
711 246
712 23
713 1
714 -1
715 -24
716 -269
717 -1856
718 -8715
719 -28840
720 -65975
721 -90240
722 -6820
723 292640
724 722796
725 805504
726 -75516
727 -1812384
728 -2966700
729 -1726080
730 1860930
731 4962480
732 4342170
733 0
734 -4342170
735 -4962480
736 -1860930
737 1726080
738 2966700
739 1812384
740 75516
741 -805504
742 -722796
743 -292640
744 6820
745 90240
746 65975
747 28840
748 8715
749 1856
750 269
751 24
752 1
753 -1
754 -25
755 -293
756 -2125
757 -10571
758 -37555
759 -94815
760 -156215
761 -97060
762 285820
763 1015436
764 1528300
765 729988
766 -1887900
767 -4779084
768 -4692780
769 134850
770 6823410
771 9304650
772 4342170
773 -4342170
774 -9304650
775 -6823410
776 -134850
777 4692780
778 4779084
779 1887900
780 -729988
781 -1528300
782 -1015436
783 -285820
784 97060
785 156215
786 94815
787 37555
788 10571
789 2125
790 293
791 25
792 1
793 -1
794 -26
795 -318
796 -2418
797 -12696
798 -48126
799 -132370
800 -251030
801 -253275
802 188760
803 1301256
804 2543736
805 2258288
806 -1157912
807 -6666984
808 -9471864
809 -4557930
810 6958260
811 16128060
812 13646820
813 0
814 -13646820
815 -16128060
816 -6958260
817 4557930
818 9471864
819 6666984
820 1157912
821 -2258288
822 -2543736
823 -1301256
824 -188760
825 253275
826 251030
827 132370
828 48126
829 12696
830 2418
831 318
832 26
833 1
834 -1
835 -27
836 -344
837 -2736
838 -15114
839 -60822
840 -180496
841 -383400
842 -504305
843 -64515
844 1490016
845 3844992
846 4802024
847 1100376
848 -7824896
849 -16138848
850 -14029794
851 2400330
852 23086320
853 29774880
854 13646820
855 -13646820
856 -29774880
857 -23086320
858 -2400330
859 14029794
860 16138848
861 7824896
862 -1100376
863 -4802024
864 -3844992
865 -1490016
866 64515
867 504305
868 383400
869 180496
870 60822
871 15114
872 2736
873 344
874 27
875 1
876 -1
877 -28
878 -371
879 -3080
880 -17850
881 -75936
882 -241318
883 -563896
884 -887705
885 -568820
886 1425501
887 5335008
888 8647016
889 5902400
890 -6724520
891 -23963744
892 -30168642
893 -11629464
894 25486650
895 52861200
896 43421700
897 0
898 -43421700
899 -52861200
900 -25486650
901 11629464
902 30168642
903 23963744
904 6724520
905 -5902400
906 -8647016
907 -5335008
908 -1425501
909 568820
910 887705
911 563896
912 241318
913 75936
914 17850
915 3080
916 371
917 28
918 1
919 -1
920 -29
921 -399
922 -3451
923 -20930
924 -93786
925 -317254
926 -805214
927 -1451601
928 -1456525
929 856681
930 6760509
931 13982024
932 14549416
933 -822120
934 -30688264
935 -54132386
936 -41798106
937 13857186
938 78347850
939 96282900
940 43421700
941 -43421700
942 -96282900
943 -78347850
944 -13857186
945 41798106
946 54132386
947 30688264
948 822120
949 -14549416
950 -13982024
951 -6760509
952 -856681
953 1456525
954 1451601
955 805214
956 317254
957 93786
958 20930
959 3451
960 399
961 29
962 1
963 -1
964 -30
965 -428
966 -3850
967 -24381
968 -114716
969 -411040
970 -1122468
971 -2256815
972 -2908126
973 -599844
974 7617190
975 20742533
976 28531440
977 13727296
978 -31510384
979 -84820650
980 -95930492
981 -27940920
982 92205036
983 174630750
984 139704600
985 0
986 -139704600
987 -174630750
988 -92205036
989 27940920
990 95930492
991 84820650
992 31510384
993 -13727296
994 -28531440
995 -20742533
996 -7617190
997 599844
998 2908126
999 2256815
1000 1122468
1001 411040
1002 114716
1003 24381
1004 3850
1005 428
1006 30
1007 1
1008 -1
1009 -31
1010 -458
1011 -4278
1012 -28231
1013 -139097
1014 -525756
1015 -1533508
1016 -3379283
1017 -5164941
1018 -3507970
1019 7017346
1020 28359723
1021 49273973
1022 42258736
1023 -17783088
1024 -116331034
1025 -180751142
1026 -123871412
1027 64264116
1028 266835786
1029 314335350
1030 139704600
1031 -139704600
1032 -314335350
1033 -266835786
1034 -64264116
1035 123871412
1036 180751142
1037 116331034
1038 17783088
1039 -42258736
1040 -49273973
1041 -28359723
1042 -7017346
1043 3507970
1044 5164941
1045 3379283
1046 1533508
1047 525756
1048 139097
1049 28231
1050 4278
1051 458
1052 31
1053 1
1054 -1
1055 -32
1056 -489
1057 -4736
1058 -32509
1059 -167328
1060 -664853
1061 -2059264
1062 -4912791
1063 -8544224
1064 -8672911
1065 3509376
1066 35377069
1067 77633696
1068 91532709
1069 24475648
1070 -134114122
1071 -297082176
1072 -304622554
1073 -59607296
1074 331099902
1075 581171136
1076 454039950
1077 0
1078 -454039950
1079 -581171136
1080 -331099902
1081 59607296
1082 304622554
1083 297082176
1084 134114122
1085 -24475648
1086 -91532709
1087 -77633696
1088 -35377069
1089 -3509376
1090 8672911
1091 8544224
1092 4912791
1093 2059264
1094 664853
1095 167328
1096 32509
1097 4736
1098 489
1099 32
1100 1
1101 -1
1102 -33
1103 -521
1104 -5225
1105 -37245
1106 -199837
1107 -832181
1108 -2724117
1109 -6972055
1110 -13457015
1111 -17217135
1112 -5163535
1113 38886445
1114 113010765
1115 169166405
1116 116008357
1117 -109638474
1118 -431196298
1119 -601704730
1120 -364229850
1121 271492606
1122 912271038
1123 1035211086
1124 454039950
1125 -454039950
1126 -1035211086
1127 -912271038
1128 -271492606
1129 364229850
1130 601704730
1131 431196298
1132 109638474
1133 -116008357
1134 -169166405
1135 -113010765
1136 -38886445
1137 5163535
1138 17217135
1139 13457015
1140 6972055
1141 2724117
1142 832181
1143 199837
1144 37245
1145 5225
1146 521
1147 33
1148 1
1149 -1
1150 -34
1151 -554
1152 -5746
1153 -42470
1154 -237082
1155 -1032018
1156 -3556298
1157 -9696172
1158 -20429070
1159 -30674150
1160 -22380670
1161 33722910
1162 151897210
1163 282177170
1164 285174762
1165 6369883
1166 -540834772
1167 -1032901028
1168 -965934580
1169 -92737244
1170 1183763644
1171 1947482124
1172 1489251036
1173 0
1174 -1489251036
1175 -1947482124
1176 -1183763644
1177 92737244
1178 965934580
1179 1032901028
1180 540834772
1181 -6369883
1182 -285174762
1183 -282177170
1184 -151897210
1185 -33722910
1186 22380670
1187 30674150
1188 20429070
1189 9696172
1190 3556298
1191 1032018
1192 237082
1193 42470
1194 5746
1195 554
1196 34
1197 1
1198 -1
1199 -35
1200 -588
1201 -6300
1202 -48216
1203 -279552
1204 -1269100
1205 -4588316
1206 -13252470
1207 -30125242
1208 -51103220
1209 -53054820
1210 11342240
1211 185620120
1212 434074380
1213 567351932
1214 291544645
1215 -534464889
1216 -1573735800
1217 -1998835608
1218 -1058671824
1219 1091026400
1220 3131245768
1221 3436733160
1222 1489251036
1223 -1489251036
1224 -3436733160
1225 -3131245768
1226 -1091026400
1227 1058671824
1228 1998835608
1229 1573735800
1230 534464889
1231 -291544645
1232 -567351932
1233 -434074380
1234 -185620120
1235 -11342240
1236 53054820
1237 51103220
1238 30125242
1239 13252470
1240 4588316
1241 1269100
1242 279552
1243 48216
1244 6300
1245 588
1246 35
1247 1
1248 -1
1249 -36
1250 -623
1251 -6888
1252 -54516
1253 -327768
1254 -1548652
1255 -5857416
1256 -17840786
1257 -43377712
1258 -81228462
1259 -104158040
1260 -41712580
1261 196962360
1262 619694500
1263 1001426312
1264 858896577
1265 -242920244
1266 -2108200689
1267 -3572571408
1268 -3057507432
1269 32354576
1270 4222272168
1271 6567978928
1272 4925984196
1273 0
1274 -4925984196
1275 -6567978928
1276 -4222272168
1277 -32354576
1278 3057507432
1279 3572571408
1280 2108200689
1281 242920244
1282 -858896577
1283 -1001426312
1284 -619694500
1285 -196962360
1286 41712580
1287 104158040
1288 81228462
1289 43377712
1290 17840786
1291 5857416
1292 1548652
1293 327768
1294 54516
1295 6888
1296 623
1297 36
1298 1
1299 -1
1300 -37
1301 -659
1302 -7511
1303 -61404
1304 -382284
1305 -1876420
1306 -7406068
1307 -23698202
1308 -61218498
1309 -124606174
1310 -185386502
1311 -145870620
1312 155249780
1313 816656860
1314 1621120812
1315 1860322889
1316 615976333
1317 -2351120933
1318 -5680772097
1319 -6630078840
1320 -3025152856
1321 4254626744
1322 10790251096
1323 11493963124
1324 4925984196
1325 -4925984196
1326 -11493963124
1327 -10790251096
1328 -4254626744
1329 3025152856
1330 6630078840
1331 5680772097
1332 2351120933
1333 -615976333
1334 -1860322889
1335 -1621120812
1336 -816656860
1337 -155249780
1338 145870620
1339 185386502
1340 124606174
1341 61218498
1342 23698202
1343 7406068
1344 1876420
1345 382284
1346 61404
1347 7511
1348 659
1349 37
1350 1
1351 -1
1352 -38
1353 -696
1354 -8170
1355 -68915
1356 -443688
1357 -2258704
1358 -9282488
1359 -31104270
1360 -84916700
1361 -185824672
1362 -309992676
1363 -331257122
1364 9379160
1365 971906640
1366 2437777672
1367 3481443701
1368 2476299222
1369 -1735144600
1370 -8031893030
1371 -12310850937
1372 -9655231696
1373 1229473888
1374 15044877840
1375 22284214220
1376 16419947320
1377 0
1378 -16419947320
1379 -22284214220
1380 -15044877840
1381 -1229473888
1382 9655231696
1383 12310850937
1384 8031893030
1385 1735144600
1386 -2476299222
1387 -3481443701
1388 -2437777672
1389 -971906640
1390 -9379160
1391 331257122
1392 309992676
1393 185824672
1394 84916700
1395 31104270
1396 9282488
1397 2258704
1398 443688
1399 68915
1400 8170
1401 696
1402 38
1403 1
1404 -1
1405 -39
1406 -734
1407 -8866
1408 -77085
1409 -512603
1410 -2702392
1411 -11541192
1412 -40386758
1413 -116020970
1414 -270741372
1415 -495817348
1416 -641249798
1417 -321877962
1418 981285800
1419 3409684312
1420 5919221373
1421 5957742923
1422 741154622
1423 -9767037630
1424 -20342743967
1425 -21966082633
1426 -8425757808
1427 16274351728
1428 37329092060
1429 38704161540
1430 16419947320
1431 -16419947320
1432 -38704161540
1433 -37329092060
1434 -16274351728
1435 8425757808
1436 21966082633
1437 20342743967
1438 9767037630
1439 -741154622
1440 -5957742923
1441 -5919221373
1442 -3409684312
1443 -981285800
1444 321877962
1445 641249798
1446 495817348
1447 270741372
1448 116020970
1449 40386758
1450 11541192
1451 2702392
1452 512603
1453 77085
1454 8866
1455 734
1456 39
1457 1
1458 -1
1459 -40
1460 -773
1461 -9600
1462 -85951
1463 -589688
1464 -3214995
1465 -14243584
1466 -51927950
1467 -156407728
1468 -386762342
1469 -766558720
1470 -1137067146
1471 -963127760
1472 659407838
1473 4390970112
1474 9328905685
1475 11876964296
1476 6698897545
1477 -9025883008
1478 -30109781597
1479 -42308826600
1480 -30391840441
1481 7848593920
1482 53603443788
1483 76033253600
1484 55124108860
1485 0
1486 -55124108860
1487 -76033253600
1488 -53603443788
1489 -7848593920
1490 30391840441
1491 42308826600
1492 30109781597
1493 9025883008
1494 -6698897545
1495 -11876964296
1496 -9328905685
1497 -4390970112
1498 -659407838
1499 963127760
1500 1137067146
1501 766558720
1502 386762342
1503 156407728
1504 51927950
1505 14243584
1506 3214995
1507 589688
1508 85951
1509 9600
1510 773
1511 40
1512 1
1513 -1
1514 -41
1515 -813
1516 -10373
1517 -95551
1518 -675639
1519 -3804683
1520 -17458579
1521 -66171534
1522 -208335678
1523 -543170070
1524 -1153321062
1525 -1903625866
1526 -2100194906
1527 -303719922
1528 5050377950
1529 13719875797
1530 21205869981
1531 18575861841
1532 -2326985463
1533 -39135664605
1534 -72418608197
1535 -72700667041
1536 -22543246521
1537 61452037708
1538 129636697388
1539 131157362460
1540 55124108860
1541 -55124108860
1542 -131157362460
1543 -129636697388
1544 -61452037708
1545 22543246521
1546 72700667041
1547 72418608197
1548 39135664605
1549 2326985463
1550 -18575861841
1551 -21205869981
1552 -13719875797
1553 -5050377950
1554 303719922
1555 2100194906
1556 1903625866
1557 1153321062
1558 543170070
1559 208335678
1560 66171534
1561 17458579
1562 3804683
1563 675639
1564 95551
1565 10373
1566 813
1567 41
1568 1
1569 -1
1570 -42
1571 -854
1572 -11186
1573 -105924
1574 -771190
1575 -4480322
1576 -21263262
1577 -83630113
1578 -274507212
1579 -751505748
1580 -1696491132
1581 -3056946928
1582 -4003820772
1583 -2403914828
1584 4746658028
1585 18770253747
1586 34925745778
1587 39781731822
1588 16248876378
1589 -41462650068
1590 -111554272802
1591 -145119275238
1592 -95243913562
1593 38908791187
1594 191088735096
1595 260794059848
1596 186281471320
1597 0
1598 -186281471320
1599 -260794059848
1600 -191088735096
1601 -38908791187
1602 95243913562
1603 145119275238
1604 111554272802
1605 41462650068
1606 -16248876378
1607 -39781731822
1608 -34925745778
1609 -18770253747
1610 -4746658028
1611 2403914828
1612 4003820772
1613 3056946928
1614 1696491132
1615 751505748
1616 274507212
1617 83630113
1618 21263262
1619 4480322
1620 771190
1621 105924
1622 11186
1623 854
1624 42
1625 1