-1 1
0 0
1 1
2 -1
3 0
4 1
5 0
6 0
7 1
8 0
9 0
10 1
11 0
12 0
13 1
14 0
15 0
16 1
17 0
18 0
19 1
20 -1
21 0
22 2
23 1
24 0
25 2
26 0
27 0
28 2
29 0
30 0
31 2
32 -1
33 0
34 3
35 1
36 0
37 3
38 -1
39 0
40 4
41 1
42 0
43 5
44 0
45 0
46 5
47 0
48 0
49 5
50 -1
51 0
52 6
53 2
54 0
55 7
56 -2
57 0
58 8
59 2
60 0
61 9
62 -1
63 0
64 10
65 0
66 0
67 11
68 -1
69 0
70 12
71 3
72 0
73 14
74 -2
75 0
76 15
77 1
78 0
79 17
80 -1
81 0
82 18
83 1
84 0
85 20
86 -2
87 0
88 22
89 4
90 0
91 25
92 -5
93 0
94 28
95 3
96 0
97 30
98 -1
99 0
100 33
101 1
102 0
103 36
104 -2
105 0
106 39
107 4
108 0
109 43
110 -6
111 0
112 48
113 4
114 0
115 52
116 -2
117 0
118 56
119 3
120 0
121 61
122 -5
123 0
124 67
125 6
126 0
127 73
128 -7
129 0
130 80
131 6
132 0
133 87
134 -2
135 0
136 94
137 1
138 0
139 101
140 -6
141 0
142 110
143 10
144 0
145 120
146 -10
147 0
148 130
149 9
150 0
151 141
152 -6
153 0
154 152
155 4
156 0
157 164
158 -7
159 0
160 177
161 12
162 0
163 192
164 -12
165 0
166 207
167 9
168 0
169 223
170 -7
171 0
172 240
173 6
174 0
175 258
176 -10
177 0
178 278
179 18
180 0
181 301
182 -20
183 0
184 324
185 13
186 0
187 348
188 -8
189 0
190 373
191 9
192 0
193 400
194 -12
195 0
196 429
197 18
198 0
199 461
200 -24
201 0
202 496
203 20
204 0
205 531
206 -12
207 0
208 568
209 13
210 0
211 608
212 -21
213 0
214 652
215 27
216 0
217 698
218 -29
219 0
220 748
221 24
222 0
223 800
224 -14
225 0
226 854
227 13
228 0
229 911
230 -25
231 0
232 974
233 36
234 0
235 1041
236 -38
237 0
238 1112
239 35
240 0
241 1187
242 -25
243 0
244 1265
245 19
246 0
247 1348
248 -30
249 0
250 1437
251 46
252 0
253 1533
254 -46
255 0
256 1633
257 36
258 0
259 1739
260 -30
261 0
262 1850
263 30
264 0
265 1968
266 -40
267 0
268 2094
269 60
270 0
271 2230
272 -67
273 0
274 2373
275 51
276 0
277 2521
278 -36
279 0
280 2678
281 36
282 0
283 2844
284 -48
285 0
286 3020
287 68
288 0
289 3208
290 -80
291 0
292 3408
293 67
294 0
295 3616
296 -48
297 0
298 3834
299 52
300 0
301 4066
302 -72
303 0
304 4313
305 88
306 0
307 4573
308 -96
309 0
310 4849
311 85
312 0
313 5138
314 -58
315 0
316 5441
317 54
318 0
319 5760
320 -86
321 0
322 6100
323 117
324 0
325 6460
326 -122
327 0
328 6838
329 109
330 0
331 7236
332 -87
333 0
334 7653
335 77
336 0
337 8092
338 -103
339 0
340 8557
341 141
342 0
343 9049
344 -146
345 0
346 9565
347 124
348 0
349 10107
350 -104
351 0
352 10676
353 101
354 0
355 11275
356 -132
357 0
358 11908
359 183
360 0
361 12578
362 -197
363 0
364 13280
365 159
366 0
367 14015
368 -125
369 0
370 14786
371 128
372 0
373 15598
374 -158
375 0
376 16452
377 205
378 0
379 17353
380 -235
381 0
382 18302
383 207
384 0
385 19293
386 -160
387 0
388 20332
389 165
390 0
391 21425
392 -216
393 0
394 22577
395 263
396 0
397 23786
398 -280
399 0
400 25057
401 249
402 0
403 26388
404 -192
405 0
406 27780
407 188
408 0
409 29241
410 -258
411 0
412 30780
413 328
414 0
415 32396
416 -346
417 0
418 34090
419 318
420 0
421 35865
422 -263
423 0
424 37722
425 241
426 0
427 39669
428 -308
429 0
430 41714
431 400
432 0
433 43862
434 -412
435 0
436 46109
437 359
438 0
439 48462
440 -314
441 0
442 50924
443 313
444 0
445 53504
446 -382
447 0
448 56210
449 493
450 0
451 59051
452 -530
453 0
454 62023
455 455
456 0
457 65128
458 -375
459 0
460 68377
461 377
462 0
463 71779
464 -456
465 0
466 75342
467 569
468 0
469 79076
470 -628
471 0
472 82986
473 562
474 0
475 87068
476 -466
477 0
478 91334
479 481
480 0
481 95800
482 -591
483 0
484 100477
485 699
486 0
487 105368
488 -744
489 0
490 110485
491 680
492 0
493 115829
494 -556
495 0
496 121409
497 545
498 0
499 127242
500 -701
501 0
502 133348
503 863
504 0
505 139733
506 -902
507 0
508 146402
509 833
510 0
511 153367
512 -720
513 0
514 160637
515 688
516 0
517 168231
518 -832
519 0
520 176170
521 1025
522 0
523 184468
524 -1066
525 0
526 193128
527 963
528 0
529 202166
530 -855
531 0
532 211598
533 850
534 0
535 221445
536 -1012
537 0
538 231730
539 1254
540 0
541 242476
542 -1329
543 0
544 253685
545 1173
546 0
547 265372
548 -1015
549 0
550 277562
551 1028
552 0
553 290282
554 -1198
555 0
556 303556
557 1437
558 0
559 317410
560 -1564
561 0
562 331864
563 1436
564 0
565 346924
566 -1234
567 0
568 362622
569 1257
570 0
571 378995
572 -1500
573 0
574 396076
575 1748
576 0
577 413884
578 -1840
579 0
580 432450
581 1701
582 0
583 451793
584 -1462
585 0
586 471941
587 1455
588 0
589 492939
590 -1768
591 0
592 514834
593 2101
594 0
595 537653
596 -2200
597 0
598 561424
599 2064
600 0
601 586181
602 -1828
603 0
604 611960
605 1771
606 0
607 638810
608 -2083
609 0
610 666785
611 2492
612 0
613 695929
614 -2582
615 0
616 726268
617 2370
618 0
619 757851
620 -2155
621 0
622 790724
623 2162
624 0
625 824948
626 -2496
627 0
628 860584
629 2978
630 0
631 897692
632 -3146
633 0
634 936307
635 2861
636 0
637 976476
638 -2540
639 0
640 1018271
641 2561
642 0
643 1061762
644 -2934
645 0
646 1107019
647 3439
648 0
649 1154116
650 -3680
651 0
652 1203114
653 3420
654 0
655 1254061
656 -3042
657 0
658 1307040
659 3100
660 0
661 1362148
662 -3584
663 0
664 1419472
665 4094
666 0
667 1479085
668 -4301
669 0
670 1541074
671 4041
672 0
673 1605510
674 -3576
675 0
676 1672483
677 3566
678 0
679 1742107
680 -4198
681 0
682 1814502
683 4881
684 0
685 1889759
686 -5084
687 0
688 1967970
689 4805
690 0
691 2049241
692 -4363
693 0
694 2133680
695 4295
696 0
697 2221420
698 -4913
699 0
700 2312602
701 5713
702 0
703 2407352
704 -5930
705 0
706 2505774
707 5544
708 0
709 2608002
710 -5110
711 0
712 2714178
713 5126
714 0
715 2824460
716 -5816
717 0
718 2939014
719 6775
720 0
721 3058004
722 -7102
723 0
724 3181557
725 6570
726 0
727 3309827
728 -5980
729 0
730 3442998
731 6048
732 0
733 3581265
734 -6792
735 0
736 3724821
737 7777
738 0
739 3873864
740 -8258
741 0
742 4028580
743 7792
744 0
745 4189137
746 -7076
747 0
748 4355760
749 7181
750 0
751 4528694
752 -8148
753 0
754 4708180
755 9189
756 0
757 4894436
758 -9595
759 0
760 5087702
761 9094
762 0
763 5288203
764 -8262
765 0
766 5496193
767 8290
768 0
769 5711969
770 -9484
771 0
772 5935838
773 10797
774 0
775 6168069
776 -11236
777 0
778 6408938
779 10732
780 0
781 6658740
782 -9899
783 0
784 6917785
785 9806
786 0
787 7186423
788 -11031
789 0
790 7465019
791 12587
792 0
793 7753922
794 -13028
795 0
796 8053452
797 12316
798 0
799 8363980
800 -11521
801 0
802 8685890
803 11604
804 0
805 9019604
806 -12932
807 0
808 9365556
809 14734
810 0
811 9724182
812 -15400
813 0
814 10095876
815 14484
816 0
817 10481066
818 -13397
819 0
820 10880244
821 13534
822 0
823 11293915
824 -15008
825 0
826 11722596
827 16919
828 0
829 12166814
830 -17807
831 0
832 12627082
833 16954
834 0
835 13103903
836 -15696
837 0
838 13597862
839 15938
840 0
841 14109591
842 -17759
843 0
844 14639717
845 19750
846 0
847 15188848
848 -20575
849 0
850 15757627
851 19704
852 0
853 16346684
854 -18212
855 0
856 16956708
857 18298
858 0
859 17588454
860 -20552
861 0
862 18242704
863 23055
864 0
865 18920196
866 -23908
867 0
868 19621682
869 22982
870 0
871 20347960
872 -21524
873 0
874 21099857
875 21474
876 0
877 21878273
878 -23765
879 0
880 22684142
881 26646
882 0
883 23518382
884 -27570
885 0
886 24381887
887 26359
888 0
889 25275628
890 -24902
891 0
892 26200622
893 25094
894 0
895 27157945
896 -27636
897 0
898 28148712
899 30996
900 0
901 29174049
902 -32248
903 0
904 30235036
905 30663
906 0
907 31332824
908 -28787
909 0
910 32468660
911 29128
912 0
913 33643844
914 -31892
915 0
916 34859699
917 35423
918 0
919 36117581
920 -37100
921 0
922 37418842
923 35660
924 0
925 38764839
926 -33454
927 0
928 40157070
929 33918
930 0
931 41597114
932 -37326
933 0
934 43086571
935 41096
936 0
937 44627030
938 -42648
939 0
940 46220144
941 41119
942 0
943 47867580
944 -38592
945 0
946 49571104
947 38889
948 0
949 51332610
950 -42969
951 0
952 53154046
953 47536
954 0
955 55037325
956 -49226
957 0
958 56984406
959 47668
960 0
961 58997330
962 -45120
963 0
964 61078219
965 45165
966 0
967 63229323
968 -49424
969 0
970 65452968
971 54712
972 0
973 67751487
974 -56486
975 0
976 70127205
977 54414
978 0
979 72582589
980 -51921
981 0
982 75120202
983 52429
984 0
985 77742732
986 -57076
987 0
988 80452950
989 63114
990 0
991 83253674
992 -65503
993 0
994 86147700
995 62921
996 0
997 89137949
998 -59697
999 0
1000 92227528
1001 60388
1002 0
1003 95419651
1004 -65528
1005 0
1006 98717613
1007 71987
1008 0
1009 102124787
1010 -75004
1011 0
1012 105644580
1013 72569
1014 0
1015 109280460
1016 -68896
1017 0
1018 113036128
1019 69880
1020 0
1021 116915457
1022 -76016
1023 0
1024 120922389
1025 82863
1026 0
1027 125060905
1028 -85819
1029 0
1030 129335116
1031 83319
1032 0
1033 133749204
1034 -79064
1035 0
1036 138307556
1037 79745
1038 0
1039 143014784
1040 -87080
1041 0
1042 147875634
1043 95336
1044 0
1045 152894863
1046 -98480
1047 0
1048 158077340
1049 95848
1050 0
1051 163428118
1052 -91628
1053 0
1054 168952423
1055 92048
1056 0
1057 174655732
1058 -99678
1059 0
1060 180543693
1061 109063
1062 0
1063 186622021
1064 -112490
1065 0
1066 192896500
1067 109164
1068 0
1069 199373168
1070 -104920
1071 0
1072 206058290
1073 105995
1074 0
1075 212958371
1076 -114422
1077 0
1078 220080118
1079 125173
1080 0
1081 227430376
1082 -129514
1083 0
1084 235016035
1085 125317
1086 0
1087 242844255
1088 -120044
1089 0
1090 250922529
1091 121540
1092 0
1093 259258607
1094 -130746
1095 0
1096 267860434
1097 142184
1098 0
1099 276736153
1100 -147656
1101 0
1102 285894052
1103 143783
1104 0
1105 295342600
1106 -137712
1107 0
1108 305090700
1109 139601
1110 0
1111 315147593
1112 -150560
1113 0
1114 325522734
1115 162852
1116 0
1117 336225732
1118 -168220
1119 0
1120 347266482
1121 164143
1122 0
1123 358655107
1124 -157286
1125 0
1126 370402124
1127 158889
1128 0
1129 382518501
1130 -171702
1131 0
1132 395015508
1133 186188
1134 0
1135 407904559
1136 -192054
1137 0
1138 421197356
1139 187890
1140 0
1141 434905982
1142 -180957
1143 0
1144 449042920
1145 182120
1146 0
1147 463621135
1148 -195668
1149 0
1150 478653981
1151 212169
1152 0
1153 494155054
1154 -218458
1155 0
1156 510138192
1157 213140
1158 0
1159 526617751
1160 -206270
1161 0
1162 543608560
1163 208615
1164 0
1165 561125968
1166 -223434
1167 0
1168 579185762
1169 242071
1170 0
1171 597804093
1172 -249983
1173 0
1174 616997369
1175 243503
1176 0
1177 636782536
1178 -234949
1179 0
1180 657177214
1181 237879
1182 0
1183 678199567
1184 -254210
1185 0
1186 699868241
1187 274257
1188 0
1189 722202350
1190 -283864
1191 0
1192 745221414
1193 277736
1194 0
1195 768945439
1196 -268118
1197 0
1198 793395240
1199 271868
1200 0
1201 818592345
1202 -290909
1203 0
1204 844558804
1205 312363
1206 0
1207 871317130
1208 -322116
1209 0
1210 898890461
1211 315844
1212 0
1213 927302509
1214 -304898
1215 0
1216 956577808
1217 308184
1218 0
1219 986741770
1220 -330397
1221 0
1222 1017820504
1223 355558
1224 0
1225 1049840601
1226 -366080
1227 0
1228 1082829326
1229 359545
1230 0
1231 1116814775
1232 -348624
1233 0
1234 1151825899
1235 351540
1236 0
1237 1187892639
1238 -374980
1239 0
1240 1225045786
1241 403301
1242 0
1243 1263316786
1244 -414810
1245 0
1246 1302737764
1247 406750
1248 0
1249 1343341887
1250 -395749
1251 0
1252 1385163356
1253 400385
1254 0
1255 1428237438
1256 -426194
1257 0
1258 1472600390
1259 458208
1260 0
1261 1518289340
1262 -472163
1263 0
1264 1565342159
1265 462248
1266 0
1267 1613797876
1268 -448925
1269 0
1270 1663696842
1271 454753
1272 0
1273 1715080610
1274 -482984
1275 0
1276 1767991820
1277 517304
1278 0
1279 1822474192
1280 -534177
1281 0
1282 1878572464
1283 525001
1284 0
1285 1936332512
1286 -509924
1287 0
1288 1995801814
1289 516942
1290 0
1291 2057029315
1292 -549743
1293 0
1294 2120065197
1295 586777
1296 0
1297 2184960788
1298 -603948
1299 0
1300 2251768790
1301 594406
1302 0
1303 2320543259
1304 -577576
1305 0
1306 2391339931
1307 584304
1308 0
1309 2464216338
1310 -621998
1311 0
1312 2539231544
1313 664765
1314 0
1315 2616445881
1316 -683568
1317 0
1318 2695921224
1319 673896
1320 0
1321 2777721205
1322 -656898
1323 0
1324 2861911308
1325 663097
1326 0
1327 2948559032
1328 -703287
1329 0
1330 3037733728
1331 751434
1332 0
1333 3129506341
1334 -771808
1335 0
1336 3223949460
1337 759755
1338 0
1339 3321137840
1340 -742862
1341 0
1342 3421148406
1343 752037
1344 0
1345 3524060340
1346 -796004
1347 0
1348 3629954958
1349 849922
1350 0
1351 3738915575
1352 -874460
1353 0
1354 3851027374
1355 860004
1356 0
1357 3966377948
1358 -839516
1359 0
1360 4085057607
1361 850462
1362 0
1363 4207159190
1364 -898788
1365 0
1366 4332777959
1367 956973
1368 0
1369 4462011579
1370 -985929
1371 0
1372 4594960064
1373 972395
1374 0
1375 4731726003
1376 -949620
1377 0
1378 4872415164
1379 962842
1380 0
1381 5017136390
1382 -1018223
1383 0
1384 5166001266
1385 1080834
1386 0
1387 5319124045
1388 -1110936
1389 0
1390 5476621956
1391 1097230
1392 0
1393 5638615230
1394 -1071690
1395 0
1396 5805227593
1397 1084571
1398 0
1399 5976586409
1400 -1148026
1401 0
1402 6152822378
1403 1220027
1404 0
1405 6334069200
1406 -1252738
1407 0
1408 6520463954
1409 1238682
1410 0
1411 6712147460
1412 -1213218
1413 0
1414 6909264428
1415 1225988
1416 0
1417 7111963724
1418 -1293574
1419 0
1420 7320398160
1421 1373970
1422 0
1423 7534724178
1424 -1409798
1425 0
1426 7755101973
1427 1392729
1428 0
1429 7981696201
1430 -1367180
1431 0
1432 8214676088
1433 1384375
1434 0
1435 8454215534
1436 -1458594
1437 0
1438 8700493014
1439 1548591
1440 0
1441 8953691396
1442 -1590752
1443 0
1444 9213997830
1445 1570085
1446 0
1447 9481604540
1448 -1539724
1449 0
1450 9756709240
1451 1560246
1452 0
1453 10039514995
1454 -1641408
1455 0
1456 10330230060
1457 1738322
1458 0
1459 10629067906
1460 -1787844
1461 0
1462 10936247202
1463 1769004
1464 0
1465 11251992177
1466 -1735128
1467 0
1468 11576533498
1469 1759114
1470 0
1471 11910108152
1472 -1851806
1473 0
1474 12252959084
1475 1956608
1476 0
1477 12605335111
1478 -2008207
1479 0
1480 12967491384
1481 1988995
1482 0
1483 13339689531
1484 -1951598
1485 0
1486 13722198344
1487 1976017
1488 0
1489 14115294065
1490 -2081126
1491 0
1492 14519259992
1493 2200353
1494 0
1495 14934386110
1496 -2256886
1497 0
1498 15360969660
1499 2237774
1500 0