1 -1
2 5
3 -10
4 10
5 -5
6 1
7 -1
8 4
9 -5
10 0
11 5
12 -4
13 1
14 -1
15 3
16 -1
17 -5
18 5
19 1
20 -3
21 1
22 -1
23 2
24 2
25 -6
26 0
27 6
28 -2
29 -2
30 1
31 -1
32 1
33 4
34 -4
35 -6
36 6
37 4
38 -4
39 -1
40 1
41 -1
42 0
43 5
44 0
45 -10
46 0
47 10
48 0
49 -5
50 0
51 1
52 -1
53 -1
54 5
55 5
56 -10
57 -10
58 10
59 10
60 -5
61 -5
62 1
63 1
64 -1
65 -2
66 4
67 10
68 -5
69 -20
70 0
71 20
72 5
73 -10
74 -4
75 2
76 1
77 -1
78 -3
79 2
80 14
81 5
82 -25
83 -20
84 20
85 25
86 -5
87 -14
88 -2
89 3
90 1
91 -1
92 -4
93 -1
94 16
95 19
96 -20
97 -45
98 0
99 45
100 20
101 -19
102 -16
103 1
104 4
105 1
106 -1
107 -5
108 -5
109 15
110 35
111 -1
112 -65
113 -45
114 45
115 65
116 1
117 -35
118 -15
119 5
120 5
121 1
122 -1
123 -6
124 -10
125 10
126 50
127 34
128 -66
129 -110
130 0
131 110
132 66
133 -34
134 -50
135 -10
136 10
137 6
138 1
139 -1
140 -7
141 -16
142 0
143 60
144 84
145 -32
146 -176
147 -110
148 110
149 176
150 32
151 -84
152 -60
153 0
154 16
155 7
156 1
157 -1
158 -8
159 -23
160 -16
161 60
162 144
163 52
164 -208
165 -286
166 0
167 286
168 208
169 -52
170 -144
171 -60
172 16
173 23
174 8
175 1
176 -1
177 -9
178 -31
179 -39
180 44
181 204
182 196
183 -156
184 -494
185 -286
186 286
187 494
188 156
189 -196
190 -204
191 -44
192 39
193 31
194 9
195 1
196 -1
197 -10
198 -40
199 -70
200 5
201 248
202 400
203 40
204 -650
205 -780
206 0
207 780
208 650
209 -40
210 -400
211 -248
212 -5
213 70
214 40
215 10
216 1
217 -1
218 -11
219 -50
220 -110
221 -65
222 253
223 648
224 440
225 -610
226 -1430
227 -780
228 780
229 1430
230 610
231 -440
232 -648
233 -253
234 65
235 110
236 50
237 11
238 1
239 -1
240 -12
241 -61
242 -160
243 -175
244 188
245 901
246 1088
247 -170
248 -2040
249 -2210
250 0
251 2210
252 2040
253 170
254 -1088
255 -901
256 -188
257 175
258 160
259 61
260 12
261 1
262 -1
263 -13
264 -73
265 -221
266 -335
267 13
268 1089
269 1989
270 918
271 -2210
272 -4250
273 -2210
274 2210
275 4250
276 2210
277 -918
278 -1989
279 -1089
280 -13
281 335
282 221
283 73
284 13
285 1
286 -1
287 -14
288 -86
289 -294
290 -556
291 -322
292 1102
293 3078
294 2907
295 -1292
296 -6460
297 -6460
298 0
299 6460
300 6460
301 1292
302 -2907
303 -3078
304 -1102
305 322
306 556
307 294
308 86
309 14
310 1
311 -1
312 -15
313 -100
314 -380
315 -850
316 -878
317 780
318 4180
319 5985
320 1615
321 -7752
322 -12920
323 -6460
324 6460
325 12920
326 7752
327 -1615
328 -5985
329 -4180
330 -780
331 878
332 850
333 380
334 100
335 15
336 1
337 -1
338 -16
339 -115
340 -480
341 -1230
342 -1728
343 -98
344 4960
345 10165
346 7600
347 -6137
348 -20672
349 -19380
350 0
351 19380
352 20672
353 6137
354 -7600
355 -10165
356 -4960
357 98
358 1728
359 1230
360 480
361 115
362 16
363 1
364 -1
365 -17
366 -131
367 -595
368 -1710
369 -2958
370 -1826
371 4862
372 15125
373 17765
374 1463
375 -26809
376 -40052
377 -19380
378 19380
379 40052
380 26809
381 -1463
382 -17765
383 -15125
384 -4862
385 1826
386 2958
387 1710
388 595
389 131
390 17
391 1
392 -1
393 -18
394 -148
395 -726
396 -2305
397 -4668
398 -4784
399 3036
400 19987
401 32890
402 19228
403 -25346
404 -66861
405 -59432
406 0
407 59432
408 66861
409 25346
410 -19228
411 -32890
412 -19987
413 -3036
414 4784
415 4668
416 2305
417 726
418 148
419 18
420 1
421 -1
422 -19
423 -166
424 -874
425 -3031
426 -6973
427 -9452
428 -1748
429 23023
430 52877
431 52118
432 -6118
433 -92207
434 -126293
435 -59432
436 59432
437 126293
438 92207
439 6118
440 -52118
441 -52877
442 -23023
443 1748
444 9452
445 6973
446 3031
447 874
448 166
449 19
450 1
451 -1
452 -20
453 -185
454 -1040
455 -3905
456 -10004
457 -16425
458 -11200
459 21275
460 75900
461 104995
462 46000
463 -98325
464 -218500
465 -185725
466 0
467 185725
468 218500
469 98325
470 -46000
471 -104995
472 -75900
473 -21275
474 11200
475 16425
476 10004
477 3905
478 1040
479 185
480 20
481 1
482 -1
483 -21
484 -205
485 -1225
486 -4945
487 -13909
488 -26429
489 -27625
490 10075
491 97175
492 180895
493 150995
494 -52325
495 -316825
496 -404225
497 -185725
498 185725
499 404225
500 316825
501 52325
502 -150995
503 -180895
504 -97175
505 -10075
506 27625
507 26429
508 13909
509 4945
510 1225
511 205
512 21
513 1
514 -1
515 -22
516 -226
517 -1430
518 -6170
519 -18854
520 -40338
521 -54054
522 -17550
523 107250
524 278070
525 331890
526 98670
527 -369150
528 -721050
529 -589950
530 0
531 589950
532 721050
533 369150
534 -98670
535 -331890
536 -278070
537 -107250
538 17550
539 54054
540 40338
541 18854
542 6170
543 1430
544 226
545 22
546 1
547 -1
548 -23
549 -248
550 -1656
551 -7600
552 -25024
553 -59192
554 -94392
555 -71604
556 89700
557 385320
558 609960
559 430560
560 -270480
561 -1090200
562 -1311000
563 -589950
564 589950
565 1311000
566 1090200
567 270480
568 -430560
569 -609960
570 -385320
571 -89700
572 71604
573 94392
574 59192
575 25024
576 7600
577 1656
578 248
579 23
580 1
581 -1
582 -24
583 -271
584 -1904
585 -9256
586 -32624
587 -84216
588 -153584
589 -165996
590 18096
591 475020
592 995280
593 1040520
594 160080
595 -1360680
596 -2401200
597 -1900950
598 0
599 1900950
600 2401200
601 1360680
602 -160080
603 -1040520
604 -995280
605 -475020
606 -18096
607 165996
608 153584
609 84216
610 32624
611 9256
612 1904
613 271
614 24
615 1
616 -1
617 -25
618 -295
619 -2175
620 -11160
621 -41880
622 -116840
623 -237800
624 -319580
625 -147900
626 493116
627 1470300
628 2035800
629 1200600
630 -1200600
631 -3761880
632 -4302150
633 -1900950
634 1900950
635 4302150
636 3761880
637 1200600
638 -1200600
639 -2035800
640 -1470300
641 -493116
642 147900
643 319580
644 237800
645 116840
646 41880
647 11160
648 2175
649 295
650 25
651 1
652 -1
653 -26
654 -320
655 -2470
656 -13335
657 -53040
658 -158720
659 -354640
660 -557380
661 -467480
662 345216
663 1963416
664 3506100
665 3236400
666 0
667 -4962480
668 -8064030
669 -6203100
670 0
671 6203100
672 8064030
673 4962480
674 0
675 -3236400
676 -3506100
677 -1963416
678 -345216
679 467480
680 557380
681 354640
682 158720
683 53040
684 13335
685 2470
686 320
687 26
688 1
689 -1
690 -27
691 -346
692 -2790
693 -15805
694 -66375
695 -211760
696 -513360
697 -912020
698 -1024860
699 -122264
700 2308632
701 5469516
702 6742500
703 3236400
704 -4962480
705 -13026510
706 -14267130
707 -6203100
708 6203100
709 14267130
710 13026510
711 4962480
712 -3236400
713 -6742500
714 -5469516
715 -2308632
716 122264
717 1024860
718 912020
719 513360
720 211760
721 66375
722 15805
723 2790
724 346
725 27
726 1
727 -1
728 -28
729 -373
730 -3136
731 -18595
732 -82180
733 -278135
734 -725120
735 -1425380
736 -1936880
737 -1147124
738 2186368
739 7778148
740 12212016
741 9978900
742 -1726080
743 -17988990
744 -27293640
745 -20470230
746 0
747 20470230
748 27293640
749 17988990
750 1726080
751 -9978900
752 -12212016
753 -7778148
754 -2186368
755 1147124
756 1936880
757 1425380
758 725120
759 278135
760 82180
761 18595
762 3136
763 373
764 28
765 1
766 -1
767 -29
768 -401
769 -3509
770 -21731
771 -100775
772 -360315
773 -1003255
774 -2150500
775 -3362260
776 -3084004
777 1039244
778 9964516
779 19990164
780 22190916
781 8252820
782 -19715070
783 -45282630
784 -47763870
785 -20470230
786 20470230
787 47763870
788 45282630
789 19715070
790 -8252820
791 -22190916
792 -19990164
793 -9964516
794 -1039244
795 3084004
796 3362260
797 2150500
798 1003255
799 360315
800 100775
801 21731
802 3509
803 401
804 29
805 1
806 -1
807 -30
808 -430
809 -3910
810 -25240
811 -122506
812 -461090
813 -1363570
814 -3153755
815 -5512760
816 -6446264
817 -2044760
818 11003760
819 29954680
820 42181080
821 30443736
822 -11462250
823 -64997700
824 -93046500
825 -68234100
826 0
827 68234100
828 93046500
829 64997700
830 11462250
831 -30443736
832 -42181080
833 -29954680
834 -11003760
835 2044760
836 6446264
837 5512760
838 3153755
839 1363570
840 461090
841 122506
842 25240
843 3910
844 430
845 30
846 1
847 -1
848 -31
849 -460
850 -4340
851 -29150
852 -147746
853 -583596
854 -1824660
855 -4517325
856 -8666515
857 -11959024
858 -8491024
859 8959000
860 40958440
861 72135760
862 72624816
863 18981486
864 -76459950
865 -158044200
866 -161280600
867 -68234100
868 68234100
869 161280600
870 158044200
871 76459950
872 -18981486
873 -72624816
874 -72135760
875 -40958440
876 -8959000
877 8491024
878 11959024
879 8666515
880 4517325
881 1824660
882 583596
883 147746
884 29150
885 4340
886 460
887 31
888 1
889 -1
890 -32
891 -491
892 -4800
893 -33490
894 -176896
895 -731342
896 -2408256
897 -6341985
898 -13183840
899 -20625539
900 -20450048
901 467976
902 49917440
903 113094200
904 144760576
905 91606302
906 -57478464
907 -234504150
908 -319324800
909 -229514700
910 0
911 229514700
912 319324800
913 234504150
914 57478464
915 -91606302
916 -144760576
917 -113094200
918 -49917440
919 -467976
920 20450048
921 20625539
922 13183840
923 6341985
924 2408256
925 731342
926 176896
927 33490
928 4800
929 491
930 32
931 1
932 -1
933 -33
934 -523
935 -5291
936 -38290
937 -210386
938 -908238
939 -3139598
940 -8750241
941 -19525825
942 -33809379
943 -41075587
944 -19982072
945 50385416
946 163011640
947 257854776
948 236366878
949 34127838
950 -291982614
951 -553828950
952 -548839500
953 -229514700
954 229514700
955 548839500
956 553828950
957 291982614
958 -34127838
959 -236366878
960 -257854776
961 -163011640
962 -50385416
963 19982072
964 41075587
965 33809379
966 19525825
967 8750241
968 3139598
969 908238
970 210386
971 38290
972 5291
973 523
974 33
975 1
976 -1
977 -34
978 -556
979 -5814
980 -43581
981 -248676
982 -1118624
983 -4047836
984 -11889839
985 -28276066
986 -53335204
987 -74884966
988 -61057659
989 30403344
990 213397056
991 420866416
992 494221654
993 270494716
994 -257854776
995 -845811564
996 -1102668450
997 -778354200
998 0
999 778354200
1000 1102668450
1001 845811564
1002 257854776
1003 -270494716
1004 -494221654
1005 -420866416
1006 -213397056
1007 -30403344
1008 61057659
1009 74884966
1010 53335204
1011 28276066
1012 11889839
1013 4047836
1014 1118624
1015 248676
1016 43581
1017 5814
1018 556
1019 34
1020 1
1021 -1
1022 -35
1023 -590
1024 -6370
1025 -49395
1026 -292257
1027 -1367300
1028 -5166460
1029 -15937675
1030 -40165905
1031 -81611270
1032 -128220170
1033 -135942625
1034 -30654315
1035 243800400
1036 634263472
1037 915088070
1038 764716370
1039 12639940
1040 -1103666340
1041 -1948480014
1042 -1881022650
1043 -778354200
1044 778354200
1045 1881022650
1046 1948480014
1047 1103666340
1048 -12639940
1049 -764716370
1050 -915088070
1051 -634263472
1052 -243800400
1053 30654315
1054 135942625
1055 128220170
1056 81611270
1057 40165905
1058 15937675
1059 5166460
1060 1367300
1061 292257
1062 49395
1063 6370
1064 590
1065 35
1066 1
1067 -1
1068 -36
1069 -625
1070 -6960
1071 -55765
1072 -341652
1073 -1659557
1074 -6533760
1075 -21104135
1076 -56103580
1077 -121777175
1078 -209831440
1079 -264162795
1080 -166596940
1081 213146085
1082 878063872
1083 1549351542
1084 1679804440
1085 777356310
1086 -1091026400
1087 -3052146354
1088 -3829502664
1089 -2659376850
1090 0
1091 2659376850
1092 3829502664
1093 3052146354
1094 1091026400
1095 -777356310
1096 -1679804440
1097 -1549351542
1098 -878063872
1099 -213146085
1100 166596940
1101 264162795
1102 209831440
1103 121777175
1104 56103580
1105 21104135
1106 6533760
1107 1659557
1108 341652
1109 55765
1110 6960
1111 625
1112 36
1113 1
1114 -1
1115 -37
1116 -661
1117 -7585
1118 -62725
1119 -397417
1120 -2001209
1121 -8193317
1122 -27637895
1123 -77207715
1124 -177880755
1125 -331608615
1126 -473994235
1127 -430759735
1128 46549145
1129 1091209957
1130 2427415414
1131 3229155982
1132 2457160750
1133 -313670090
1134 -4143172754
1135 -6881649018
1136 -6488879514
1137 -2659376850
1138 2659376850
1139 6488879514
1140 6881649018
1141 4143172754
1142 313670090
1143 -2457160750
1144 -3229155982
1145 -2427415414
1146 -1091209957
1147 -46549145
1148 430759735
1149 473994235
1150 331608615
1151 177880755
1152 77207715
1153 27637895
1154 8193317
1155 2001209
1156 397417
1157 62725
1158 7585
1159 661
1160 37
1161 1
1162 -1
1163 -38
1164 -698
1165 -8246
1166 -70310
1167 -460142
1168 -2398626
1169 -10194526
1170 -35831212
1171 -104845610
1172 -255088470
1173 -509489370
1174 -805602850
1175 -904753970
1176 -384210590
1177 1137759102
1178 3518625371
1179 5656571396
1180 5686316732
1181 2143490660
1182 -4456842844
1183 -11024821772
1184 -13370528532
1185 -9148256364
1186 0
1187 9148256364
1188 13370528532
1189 11024821772
1190 4456842844
1191 -2143490660
1192 -5686316732
1193 -5656571396
1194 -3518625371
1195 -1137759102
1196 384210590
1197 904753970
1198 805602850
1199 509489370
1200 255088470
1201 104845610
1202 35831212
1203 10194526
1204 2398626
1205 460142
1206 70310
1207 8246
1208 698
1209 38
1210 1
1211 -1
1212 -39
1213 -736
1214 -8944
1215 -78556
1216 -530452
1217 -2858768
1218 -12593152
1219 -46025738
1220 -140676822
1221 -359934080
1222 -764577840
1223 -1315092220
1224 -1710356820
1225 -1288964560
1226 753548512
1227 4656384473
1228 9175196767
1229 11342888128
1230 7829807392
1231 -2313352184
1232 -15481664616
1233 -24395350304
1234 -22518784896
1235 -9148256364
1236 9148256364
1237 22518784896
1238 24395350304
1239 15481664616
1240 2313352184
1241 -7829807392
1242 -11342888128
1243 -9175196767
1244 -4656384473
1245 -753548512
1246 1288964560
1247 1710356820
1248 1315092220
1249 764577840
1250 359934080
1251 140676822
1252 46025738
1253 12593152
1254 2858768
1255 530452
1256 78556
1257 8944
1258 736
1259 39
1260 1
1261 -1
1262 -40
1263 -775
1264 -9680
1265 -87500
1266 -609008
1267 -3389220
1268 -15451920
1269 -58618890
1270 -186702560
1271 -500610902
1272 -1124511920
1273 -2079670060
1274 -3025449040
1275 -2999321380
1276 -535416048
1277 5409932985
1278 13831581240
1279 20518084895
1280 19172695520
1281 5516455208
1282 -17795016800
1283 -39877014920
1284 -46914135200
1285 -31667041260
1286 0
1287 31667041260
1288 46914135200
1289 39877014920
1290 17795016800
1291 -5516455208
1292 -19172695520
1293 -20518084895
1294 -13831581240
1295 -5409932985
1296 535416048
1297 2999321380
1298 3025449040
1299 2079670060
1300 1124511920
1301 500610902
1302 186702560
1303 58618890
1304 15451920
1305 3389220
1306 609008
1307 87500
1308 9680
1309 775
1310 40
1311 1
1312 -1
1313 -41
1314 -815
1315 -10455
1316 -97180
1317 -696508
1318 -3998228
1319 -18841140
1320 -74070810
1321 -245321450
1322 -687313462
1323 -1625122822
1324 -3204181980
1325 -5105119100
1326 -6024770420
1327 -3534737428
1328 4874516937
1329 19241514225
1330 34349666135
1331 39690780415
1332 24689150728
1333 -12278561592
1334 -57672031720
1335 -86791150120
1336 -78581176460
1337 -31667041260
1338 31667041260
1339 78581176460
1340 86791150120
1341 57672031720
1342 12278561592
1343 -24689150728
1344 -39690780415
1345 -34349666135
1346 -19241514225
1347 -4874516937
1348 3534737428
1349 6024770420
1350 5105119100
1351 3204181980
1352 1625122822
1353 687313462
1354 245321450
1355 74070810
1356 18841140
1357 3998228
1358 696508
1359 97180
1360 10455
1361 815
1362 41
1363 1
1364 -1
1365 -42
1366 -856
1367 -11270
1368 -107635
1369 -793688
1370 -4694736
1371 -22839368
1372 -92911950
1373 -319392260
1374 -932634912
1375 -2312436284
1376 -4829304802
1377 -8309301080
1378 -11129889520
1379 -9559507848
1380 1339779509
1381 24116031162
1382 53591180360
1383 74040446550
1384 64379931143
1385 12410589136
1386 -69950593312
1387 -144463181840
1388 -165372326580
1389 -110248217720
1390 0
1391 110248217720
1392 165372326580
1393 144463181840
1394 69950593312
1395 -12410589136
1396 -64379931143
1397 -74040446550
1398 -53591180360
1399 -24116031162
1400 -1339779509
1401 9559507848
1402 11129889520
1403 8309301080
1404 4829304802
1405 2312436284
1406 932634912
1407 319392260
1408 92911950
1409 22839368
1410 4694736
1411 793688
1412 107635
1413 11270
1414 856
1415 42
1416 1
1417 -1
1418 -43
1419 -898
1420 -12126
1421 -118905
1422 -901323
1423 -5488424
1424 -27534104
1425 -115751318
1426 -412304210
1427 -1252027172
1428 -3245071196
1429 -7141741086
1430 -13138605882
1431 -19439190600
1432 -20689397368
1433 -8219728339
1434 25455810671
1435 77707211522
1436 127631626910
1437 138420377693
1438 76790520279
1439 -57540004176
1440 -214413775152
1441 -309835508420
1442 -275620544300
1443 -110248217720
1444 110248217720
1445 275620544300
1446 309835508420
1447 214413775152
1448 57540004176
1449 -76790520279
1450 -138420377693
1451 -127631626910
1452 -77707211522
1453 -25455810671
1454 8219728339
1455 20689397368
1456 19439190600
1457 13138605882
1458 7141741086
1459 3245071196
1460 1252027172
1461 412304210
1462 115751318
1463 27534104
1464 5488424
1465 901323
1466 118905
1467 12126
1468 898
1469 43
1470 1
1471 -1
1472 -44
1473 -941
1474 -13024
1475 -131031
1476 -1020228
1477 -6389747
1478 -33022528
1479 -143285422
1480 -528055528
1481 -1664331382
1482 -4497098368
1483 -10386812282
1484 -20280346968
1485 -32577796482
1486 -40128587968
1487 -28909125707
1488 17236082332
1489 103163022193
1490 205338838432
1491 266052004603
1492 215210897972
1493 19250516103
1494 -271953779328
1495 -524249283572
1496 -585456052720
1497 -385868762020
1498 0
1499 385868762020
1500 585456052720
1501 524249283572
1502 271953779328
1503 -19250516103
1504 -215210897972
1505 -266052004603
1506 -205338838432
1507 -103163022193
1508 -17236082332
1509 28909125707
1510 40128587968
1511 32577796482
1512 20280346968
1513 10386812282
1514 4497098368
1515 1664331382
1516 528055528
1517 143285422
1518 33022528
1519 6389747
1520 1020228
1521 131031
1522 13024
1523 941
1524 44
1525 1