2 -3
3 -2
4 0
5 0
6 4
7 2
8 6
9 6
10 10
11 7
12 15
13 9
14 18
15 18
16 21
17 15
18 28
19 18
20 31
21 29
22 34
23 24
24 41
25 32
26 42
27 39
28 48
29 34
30 57
31 38
32 54
33 53
34 60
35 55
36 69
37 48
38 69
39 66
40 76
41 55
42 86
43 59
44 84
45 83
46 87
47 66
48 99
49 76
50 101
51 92
52 103
53 78
54 115
55 95
56 114
57 105
58 116
59 89
60 134
61 93
62 126
63 123
64 130
65 117
66 148
67 105
68 142
69 133
70 156
71 113
72 162
73 117
74 156
75 155
76 162
77 141
78 180
79 129
80 178
81 159
82 176
83 137
84 198
85 161
86 186
87 175
88 194
89 150
90 217
91 172
92 203
93 190
94 207
95 184
96 227
97 166
98 223
99 208
100 232
101 175
102 246
103 179
104 236
105 239
106 238
107 187
108 260
109 192
110 263
111 234
112 261
113 200
114 279
115 230
116 266
117 253
118 270
119 235
120 302
121 227
122 281
123 264
124 287
125 250
126 317
127 230
128 296
129 279
130 318
131 239
132 332
133 267
134 313
135 310
136 321
137 252
138 347
139 257
140 350
141 309
142 334
143 288
144 363
145 302
146 345
147 336
148 352
149 279
150 390
151 283
152 365
153 344
154 383
155 326
156 401
157 297
158 378
159 355
160 398
161 334
162 415
163 310
164 395
165 399
166 400
167 319
168 440
169 336
170 431
171 390
172 417
173 333
174 452
175 391
176 435
177 402
178 433
179 346
180 480
181 351
182 462
183 417
184 453
185 400
186 487
187 391
188 462
189 449
190 488
191 374
192 503
193 378
194 478
195 481
196 496
197 388
198 527
199 392
200 513
201 465
202 500
203 435
204 543
205 450
206 511
207 485
208 524
209 443
210 579
211 420
212 529
213 497
214 534
215 475
216 575
217 470
218 545
219 512
220 580
221 471
222 594
223 448
224 577
225 557
226 568
227 457
228 615
229 462
230 605
231 577
232 588
233 471
234 635
235 526
236 597
237 561
238 624
239 485
240 663
241 490
242 623
243 575
244 620
245 575
246 667
247 534
248 634
249 593
250 660
251 514
252 695
253 550
254 648
255 649
256 653
257 528
258 703
259 575
260 698
261 629
262 671
263 542
264 728
265 603
266 706
267 642
268 689
269 556
270 756
271 561
272 707
273 694
274 705
275 645
276 760
277 576
278 717
279 678
280 766
281 585
282 777
283 590
284 735
285 735
286 762
287 646
288 793
289 620
290 784
291 707
292 759
293 614
294 825
295 681
296 772
297 740
298 775
299 662
300 850
301 681
302 787
303 740
304 799
305 707
306 854
307 648
308 837
309 757
310 844
311 657
312 875
313 662
314 822
315 837
316 829
317 672
318 887
319 715
320 870
321 790
322 873
323 721
324 904
325 775
326 857
327 806
328 866
329 753
330 953
331 706
332 875
333 827
334 880
335 786
336 957
337 721
338 904
339 840
340 939
341 770
342 966
343 783
344 913
345 908
346 916
347 745
348 983
349 750
350 982
351 889
352 948
353 760
354 999
355 839
356 946
357 934
358 951
359 775
360 1040
361 798
362 963
363 926
364 1006
365 865
366 1037
367 794
368 988
369 927
370 1027
371 862
372 1058
373 809
374 1025
375 988
376 1008
377 859
378 1090
379 824
380 1061
381 957
382 1022
383 834
384 1091
385 983
386 1034
387 978
388 1041
389 849
390 1144
391 892
392 1079
393 991
394 1058
395 946
396 1141
397 869
398 1070
399 1056
400 1115
401 878
402 1150
403 925
404 1089
405 1076
406 1128
407 939
408 1175
409 898
410 1150
411 1041
412 1113
413 972
414 1192
415 999
416 1139
417 1058
418 1158
419 923
420 1249
421 928
422 1142
423 1079
424 1151
425 1042
426 1226
427 1009
428 1161
429 1136
430 1212
431 953
432 1243
433 958
434 1214
435 1173
436 1185
437 1008
438 1264
439 973
440 1255
441 1166
442 1230
443 983
444 1285
445 1080
446 1214
447 1143
448 1251
449 999
450 1330
451 1054
452 1233
453 1161
454 1238
455 1180
456 1327
457 1019
458 1250
459 1194
460 1309
461 1029
462 1372
463 1034
464 1275
465 1263
466 1274
467 1044
468 1369
469 1121
470 1336
471 1212
472 1295
473 1111
474 1379
475 1178
476 1350
477 1233
478 1311
479 1074
480 1428
481 1127
482 1323
483 1302
484 1350
485 1189
486 1415
487 1094
488 1344
489 1264
490 1423
491 1105
492 1438
493 1154
494 1389
495 1369
496 1372
497 1196
498 1455
499 1125
500 1426
501 1298
502 1384
503 1135
504 1497
505 1244
506 1428
507 1339
508 1403
509 1150
510 1534
511 1233
512 1413
513 1348
514 1420
515 1272
516 1515
517 1227
518 1474
519 1350
520 1505
521 1181
522 1536
523 1186
524 1452
525 1475
526 1457
527 1242
528 1566
529 1223
530 1525
531 1388
532 1524
533 1264
534 1571
535 1327
536 1490
537 1402
538 1493
539 1345
540 1624
541 1232
542 1506
543 1419
544 1527
545 1354
546 1646
547 1247
548 1525
549 1440
550 1604
551 1304
552 1635
553 1347
554 1542
555 1534
556 1549
557 1273
558 1653
559 1332
560 1648
561 1523
562 1567
563 1288
564 1670
565 1410
566 1579
567 1541
568 1588
569 1304
570 1731
571 1309
572 1643
573 1506
574 1650
575 1453
576 1705
577 1324
578 1632
579 1524
580 1687
581 1423
582 1726
583 1402
584 1637
585 1641
586 1641
587 1350
588 1772
589 1403
590 1715
591 1558
592 1666
593 1366
594 1781
595 1581
596 1672
597 1576
598 1712
599 1381
600 1823
601 1386
602 1738
603 1597
604 1697
605 1561
606 1804
607 1402
608 1723
609 1679
610 1779
611 1470
612 1834
613 1417
614 1727
615 1717
616 1800
617 1428
618 1843
619 1433
620 1814
621 1662
622 1752
623 1537
624 1877
625 1572
626 1764
627 1720
628 1771
629 1511
630 1946
631 1464
632 1786
633 1681
634 1789
635 1604
636 1904
637 1612
638 1839
639 1703
640 1870
641 1490
642 1922
643 1495
644 1877
645 1808
646 1860
647 1506
648 1939
649 1579
650 1922
651 1806
652 1846
653 1521
654 1961
655 1660
656 1864
657 1756
658 1915
659 1537
660 2038
661 1542
662 1876
663 1825
664 1885
665 1784
666 2004
667 1608
668 1895
669 1787
670 1970
671 1638
672 2050
673 1573
674 1913
675 1893
676 1944
677 1584
678 2039
679 1691
680 2015
681 1822
682 1978
683 1599
684 2069
685 1745
686 1998
687 1840
688 1964
689 1679
690 2131
691 1620
692 1970
693 1958
694 1975
695 1773
696 2104
697 1692
698 1988
699 1875
700 2103
701 1647
702 2134
703 1706
704 2037
705 1993
706 2013
707 1768
708 2140
709 1668
710 2099
711 1915
712 2034
713 1730
714 2202
715 1917
716 2045
717 1929
718 2050
719 1694
720 2223
721 1807
722 2081
723 1946
724 2070
725 1874
726 2217
727 1715
728 2156
729 1962
730 2164
731 1783
732 2219
733 1731
734 2100
735 2134
736 2121
737 1817
738 2241
739 1746
740 2200
741 2060
742 2183
743 1757
744 2263
745 1914
746 2138
747 2021
748 2197
749 1885
750 2324
751 1778
752 2164
753 2035
754 2203
755 1942
756 2330
757 1794
758 2175
759 2117
760 2273
761 1804
762 2316
763 1924
764 2195
765 2195
766 2201
767 1890
768 2334
769 1825
770 2357
771 2089
772 2220
773 1836
774 2360
775 2015
776 2235
777 2191
778 2238
779 1910
780 2442
781 1937
782 2289
783 2140
784 2312
785 2028
786 2395
787 1873
788 2271
789 2142
790 2358
791 2002
792 2437
793 1961
794 2289
795 2272
796 2296
797 1900
798 2483
799 1967
800 2386
801 2182
802 2314
803 1997
804 2457
805 2197
806 2368
807 2196
808 2336
809 1931
810 2527
811 1937
812 2414
813 2214
814 2398
815 2113
816 2509
817 2013
818 2364
819 2344
820 2460
821 1963
822 2515
823 1968
824 2386
825 2398
826 2453
827 1979
828 2545
829 1984
830 2488
831 2268
832 2439
833 2155
834 2555
835 2170
836 2478
837 2302
838 2427
839 2011
840 2661
841 2044
842 2440
843 2304
844 2447
845 2247
846 2599
847 2218
848 2466
849 2322
850 2569
851 2101
852 2617
853 2048
854 2544
855 2476
856 2487
857 2059
858 2679
859 2064
860 2590
861 2450
862 2503
863 2075
864 2653
865 2256
866 2516
867 2408
868 2595
869 2179
870 2739
871 2174
872 2538
873 2398
874 2581
875 2381
876 2697
877 2112
878 2554
879 2412
880 2679
881 2123
882 2755
883 2128
884 2630
885 2554
886 2579
887 2139
888 2741
889 2276
890 2684
891 2500
892 2599
893 2219
894 2755
895 2342
896 2674
897 2534
898 2617
899 2229
900 2833
901 2245
902 2680
903 2580
904 2640
905 2371
906 2795
907 2193
908 2650
909 2506
910 2822
911 2203
912 2829
913 2301
914 2668
915 2648
916 2676
917 2355
918 2851
919 2225
920 2794
921 2538
922 2694
923 2317
924 2921
925 2445
926 2707
927 2560
928 2728
929 2252
930 2943
931 2431
932 2727
933 2574
934 2732
935 2562
936 2917
937 2273
938 2817
939 2592
940 2852
941 2284
942 2915
943 2351
944 2771
945 2807
946 2822
947 2300
948 2938
949 2389
950 2897
951 2629
952 2880
953 2316
954 2960
955 2515
956 2803
957 2723
958 2808
959 2474
960 3038
961 2368
962 2869
963 2669
964 2829
965 2544
966 3052
967 2354
968 2883
969 2751
970 2947
971 2364
972 3014
973 2514
974 2860
975 2869
976 2873
977 2381
978 3036
979 2484
980 3032
981 2723
982 2885
983 2397
984 3063
985 2602
986 2942
987 2842
988 2965
989 2477
990 3165
991 2418
992 2932
993 2756
994 2999
995 2631
996 3099
997 2435
998 2936
999 2790
1000 3042