1 3
2 -3
3 9
4 -12
5 -15
6 0
7 33
8 -42
9 -36
10 30
11 15
12 -54
13 -6
14 63
15 -63
16 -15
17 54
18 -36
19 -42
20 24
21 -12
22 -15
23 33
24 -36
25 12
26 39
27 -30
28 3
29 15
30 27
31 39
32 9
33 54
34 12
35 33
36 51
37 18
38 99
39 60
40 0
41 87
42 84
43 36
44 60
45 96
46 45
47 102
48 93
49 42
50 93
51 111
52 57
53 114
54 129
55 57
56 132
57 138
58 78
59 81
60 165
61 81
62 117
63 159
64 108
65 90
66 183
67 105
68 75
69 189
70 108
71 105
72 222
73 69
74 126
75 234
76 24
77 159
78 288
79 -6
80 207
81 249
82 21
83 210
84 240
85 12
86 198
87 276
88 39
89 153
90 354
91 -24
92 201
93 372
94 -27
95 195
96 390
97 -9
98 129
99 423
100 15
101 102
102 441
103 24
104 117
105 420
106 60
107 42
108 483
109 42
110 6
111 531
112 33
113 -3
114 522
115 60
116 -30
117 492
118 120
119 -39
120 489
121 132
122 -90
123 531
124 132
125 -81
126 483
127 198
128 -75
129 474
130 246
131 -99
132 456
133 291
134 -96
135 489
136 291
137 -123
138 516
139 285
140 -93
141 504
142 336
143 -138
144 501
145 369
146 -117
147 477
148 393
149 -132
150 498
151 411
152 -93
153 450
154 417
155 -84
156 498
157 447
158 -108
159 540
160 438
161 -96
162 537
163 486
164 -117
165 558
166 465
167 -105
168 615
169 444
170 -99
171 633
172 450
173 -72
174 618
175 507
176 -75
177 627
178 489
179 -33
180 648
181 504
182 -63
183 693
184 510
185 -99
186 750
187 534
188 -93
189 732
190 534
191 -60
192 732
193 537
194 -72
195 771
196 546
197 -99
198 825
199 585
200 -144
201 813
202 639
203 -174
204 816
205 654
206 -153
207 801
208 687
209 -177
210 783
211 666
212 -126
213 777
214 666
215 -81
216 756
217 627
218 -60
219 768
220 582
221 -27
222 822
223 552
224 21
225 783
226 579
227 24
228 774
229 570
230 12
231 810
232 597
233 -33
234 888
235 534
236 15
237 906
238 531
239 9
240 936
241 549
242 -15
243 909
244 567
245 -18
246 945
247 594
248 -9
249 924
250 558
251 0
252 1005
253 558
254 -54
255 1017
256 567
257 -33
258 1026
259 552
260 -30
261 1050
262 540
263 -9
264 1047
265 522
266 -24
267 1089
268 522
269 -15
270 1053
271 564
272 9
273 987
274 597
275 -3
276 996
277 627
278 -30
279 1005
280 654
281 -72
282 1056
283 639
284 -24
285 1008
286 693
287 -75
288 999
289 744
290 -78
291 1008
292 714
293 -54
294 1035
295 723
296 -78
297 1062
298 729
299 -72
300 1053
301 705
302 -36
303 1023
304 735
305 -51
306 1017
307 798
308 -9
309 993
310 822
311 30
312 1011
313 840
314 45
315 1011
316 864
317 39
318 993
319 885
320 45
321 1008
322 867
323 72
324 1035
325 900
326 42
327 1044
328 939
329 36
330 1056
331 951
332 39
333 1053
334 1002
335 18
336 1062
337 996
338 54
339 1029
340 1053
341 36
342 1056
343 1011
344 96
345 1011
346 1047
347 132
348 999
349 1071
350 111
351 1017
352 1080
353 141
354 1008
355 1095
356 168
357 1020
358 1062
359 195
360 1032
361 1086
362 201
363 1047
364 1065
365 204
366 1086
367 1062
368 192
369 1116
370 1101
371 159
372 1146
373 1134
374 171
375 1164
376 1149
377 171
378 1188
379 1143
380 153
381 1209
382 1149
383 168
384 1191
385 1176
386 195
387 1224
388 1146
389 204
390 1263
391 1140
392 216
393 1266
394 1191
395 195
396 1254
397 1194
398 231
399 1206
400 1194
401 291
402 1173
403 1167
404 342
405 1134
406 1170
407 324
408 1152
409 1203
410 327
411 1176
412 1188
413 333
414 1182
415 1197
416 297
417 1224
418 1221
419 231
420 1257
421 1209
422 240
423 1287
424 1182
425 249
426 1314
427 1140
428 300
429 1299
430 1188
431 252
432 1353
433 1137
434 243
435 1404
436 1134
437 252
438 1374
439 1158
440 279
441 1383
442 1134
443 306
444 1389
445 1140
446 297
447 1365
448 1176
449 267
450 1395
451 1161
452 261
453 1458
454 1143
455 300
456 1461
457 1128
458 246
459 1518
460 1155
461 198
462 1518
463 1215
464 165
465 1491
466 1266
467 126
468 1494
469 1248
470 144
471 1527
472 1251
473 168
474 1512
475 1257
476 174
477 1521
478 1221
479 216
480 1545
481 1155
482 249
483 1533
484 1164
485 279
486 1506
487 1173
488 306
489 1464
490 1224
491 291
492 1512
493 1176
494 345
495 1461
496 1167
497 396
498 1458
499 1176
500 366
501 1482
502 1203
503 375
504 1458
505 1230
506 381
507 1464
508 1221
509 357
510 1500
511 1191
512 387
513 1485
514 1185
515 450
516 1434
517 1176
518 561
519 1404
520 1218
521 537
522 1434
523 1212
524 564
525 1458
526 1203
527 558
528 1491
529 1212
530 543
531 1551
532 1173
533 576
534 1563
535 1185
536 576
537 1560
538 1224
539 585
540 1551
541 1215
542 615
543 1527
544 1194
545 678
546 1503
547 1197
548 738
549 1515
550 1158
551 780
552 1491
553 1188
554 774
555 1518
556 1212
557 765
558 1512
559 1245
560 774
561 1497
562 1305
563 735
564 1530
565 1317
566 747
567 1530
568 1314
569 786
570 1539
571 1305
572 777
573 1569
574 1281
575 756
576 1632
577 1257
578 759
579 1692
580 1269
581 720
582 1734
583 1245
584 750
585 1728
586 1272
587 774
588 1719
589 1266
590 807
591 1728
592 1251
593 867
594 1689
595 1284
596 879
597 1701
598 1284
599 876
600 1740
601 1293
602 867
603 1731
604 1323
605 843
606 1710
607 1386
608 819
609 1713
610 1446
611 831
612 1674
613 1488
614 807
615 1704
616 1482
617 834
618 1728
619 1473
620 828
621 1761
622 1482
623 813
624 1821
625 1443
626 846
627 1833
628 1455
629 846
630 1830
631 1494
632 855
633 1821
634 1485
635 885
636 1797
637 1464
638 948
639 1773
640 1467
641 1008
642 1785
643 1428
644 1050
645 1761
646 1458
647 1044
648 1788
649 1482
650 1035
651 1782
652 1515
653 1044
654 1767
655 1575
656 1005
657 1800
658 1587
659 1017
660 1800
661 1584
662 1056
663 1809
664 1575
665 1047
666 1839
667 1551
668 1026
669 1902
670 1527
671 1029
672 1962
673 1539
674 990
675 2004
676 1515
677 1020
678 1998
679 1542
680 1044
681 1989
682 1536
683 1077
684 1983
685 1542
686 1110
687 1959
688 1530
689 1092
690 1998
691 1536
692 1095
693 2028
694 1569
695 1056
696 2049
697 1581
698 1011
699 2082
700 1635
701 981
702 2130
703 1596
704 1008
705 2133
706 1587
707 999
708 2121
709 1623
710 1026
711 2076
712 1701
713 963
714 2124
715 1719
716 960
717 2118
718 1749
719 978
720 2094
721 1722
722 996
723 2091
724 1758
725 1023
726 2100
727 1737
728 987
729 2109
730 1818
731 987
732 2055
733 1830
734 996
735 2076
736 1839
737 981
738 2079
739 1863
740 969
741 2100
742 1860
743 951
744 2085
745 1914
746 963
747 2088
748 1896
749 993
750 2076
751 1878
752 1032
753 2082
754 1881
755 1062
756 2115
757 1842
758 1083
759 2127
760 1797
761 1116
762 2181
763 1767
764 1164
765 2142
766 1794
767 1167
768 2133
769 1785
770 1155
771 2169
772 1812
773 1110
774 2247
775 1749
776 1158
777 2265
778 1746
779 1152
780 2295
781 1764
782 1128
783 2268
784 1782
785 1125
786 2304
787 1809
788 1134
789 2283
790 1773
791 1143
792 2364
793 1773
794 1089
795 2376
796 1782
797 1110
798 2385
799 1767
800 1113
801 2409
802 1755
803 1134
804 2406
805 1737
806 1119
807 2460
808 1749
809 1122
810 2442
811 1779
812 1110
813 2424
814 1818
815 1116
816 2427
817 1848
818 1149
819 2388
820 1869
821 1161
822 2343
823 1902
824 1215
825 2313
826 1950
827 1176
828 2340
829 1953
830 1167
831 2331
832 1941
833 1203
834 2358
835 1896
836 1281
837 2295
838 1944
839 1299
840 2292
841 1938
842 1329
843 2310
844 1914
845 1302
846 2328
847 1911
848 1338
849 2355
850 1920
851 1317
852 2319
853 1929
854 1398
855 2319
856 1875
857 1410
858 2328
859 1896
860 1419
861 2313
862 1899
863 1443
864 2301
865 1920
866 1440
867 2283
868 1905
869 1554
870 2280
871 1914
872 1536
873 2283
874 1947
875 1557
876 2259
877 1971
878 1542
879 2280
880 1989
881 1581
882 2232
883 1995
884 1590
885 2280
886 2025
887 1566
888 2322
889 2016
890 1578
891 2319
892 2064
893 1557
894 2340
895 2043
896 1569
897 2397
898 2022
899 1575
900 2415
901 2028
902 1602
903 2400
904 2085
905 1599
906 2409
907 2067
908 1641
909 2430
910 2082
911 1611
912 2475
913 2088
914 1575
915 2532
916 2076
917 1617
918 2514
919 2076
920 1650
921 2514
922 2079
923 1638
924 2553
925 2088
926 1611
927 2607
928 2091
929 1602
930 2607
931 2121
932 1590
933 2622
934 2112
935 1587
936 2655
937 2133
938 1563
939 2679
940 2118
941 1584
942 2697
943 2157
944 1536
945 2703
946 2166
947 1584
948 2733
949 2142
950 1626
951 2724
952 2154
953 1623
954 2772
955 2133
956 1644
957 2751
958 2145
959 1701
960 2730
961 2151
962 1719
963 2736
964 2178
965 1704
966 2793
967 2175
968 1713
969 2775
970 2217
971 1734
972 2790
973 2187
974 1779
975 2796
976 2151
977 1836
978 2784
979 2193
980 1818
981 2784
982 2226
983 1818
984 2787
985 2214
986 1857
987 2796
988 2187
989 1911
990 2799
991 2178
992 1911
993 2829
994 2166
995 1926
996 2820
997 2163
998 1959
999 2841
1000 2139
1001 1983