0 1
1 -1
2 0
3 1
4 0
5 -1
6 1
7 -1
8 0
9 1
10 -1
11 0
12 2
13 -1
14 -1
15 1
16 -1
17 -1
18 2
19 -1
20 0
21 2
22 -1
23 -1
24 2
25 -2
26 -1
27 3
28 -2
29 -1
30 3
31 -2
32 -1
33 3
34 -2
35 -1
36 4
37 -3
38 -1
39 4
40 -2
41 -2
42 4
43 -3
44 -2
45 5
46 -4
47 -2
48 6
49 -3
50 -2
51 6
52 -4
53 -2
54 7
55 -5
56 -2
57 7
58 -5
59 -3
60 8
61 -6
62 -3
63 9
64 -6
65 -3
66 10
67 -6
68 -4
69 10
70 -7
71 -4
72 12
73 -8
74 -4
75 13
76 -8
77 -5
78 13
79 -9
80 -5
81 15
82 -10
83 -5
84 16
85 -11
86 -6
87 17
88 -12
89 -7
90 19
91 -13
92 -6
93 21
94 -13
95 -8
96 22
97 -15
98 -8
99 24
100 -16
101 -8
102 26
103 -17
104 -10
105 27
106 -19
107 -10
108 30
109 -20
110 -11
111 32
112 -21
113 -12
114 34
115 -23
116 -12
117 37
118 -25
119 -13
120 40
121 -26
122 -15
123 42
124 -28
125 -16
126 46
127 -31
128 -16
129 49
130 -32
131 -18
132 52
133 -35
134 -19
135 56
136 -38
137 -20
138 60
139 -39
140 -22
141 63
142 -43
143 -23
144 68
145 -46
146 -24
147 73
148 -48
149 -27
150 77
151 -52
152 -28
153 83
154 -55
155 -29
156 88
157 -58
158 -32
159 93
160 -62
161 -34
162 100
163 -67
164 -36
165 106
166 -70
167 -39
168 112
169 -75
170 -41
171 120
172 -80
173 -43
174 127
175 -84
176 -46
177 134
178 -90
179 -49
180 144
181 -96
182 -51
183 152
184 -100
185 -55
186 160
187 -107
188 -58
189 171
190 -114
191 -61
192 181
193 -120
194 -66
195 191
196 -128
197 -69
198 203
199 -135
200 -72
201 215
202 -142
203 -78
204 226
205 -151
206 -82
207 240
208 -160
209 -86
210 254
211 -168
212 -92
213 267
214 -178
215 -97
216 284
217 -189
218 -101
219 299
220 -198
221 -108
222 315
223 -210
224 -114
225 333
226 -222
227 -119
228 352
229 -232
230 -127
231 370
232 -246
233 -133
234 391
235 -260
236 -140
237 412
238 -273
239 -149
240 433
241 -289
242 -156
243 458
244 -304
245 -164
246 482
247 -319
248 -174
249 506
250 -337
251 -182
252 534
253 -355
254 -191
255 562
256 -372
257 -203
258 590
259 -392
260 -212
261 622
262 -413
263 -222
264 654
265 -433
266 -235
267 686
268 -456
269 -247
270 722
271 -480
272 -258
273 759
274 -502
275 -273
276 796
277 -529
278 -286
279 837
280 -556
281 -299
282 879
283 -582
284 -316
285 921
286 -612
287 -331
288 968
289 -642
290 -346
291 1016
292 -672
293 -365
294 1064
295 -707
296 -382
297 1118
298 -742
299 -400
300 1172
301 -776
302 -421
303 1227
304 -814
305 -440
306 1288
307 -854
308 -460
309 1349
310 -893
311 -484
312 1412
313 -937
314 -507
315 1481
316 -982
317 -529
318 1551
319 -1026
320 -556
321 1622
322 -1076
323 -581
324 1700
325 -1127
326 -607
327 1779
328 -1178
329 -638
330 1860
331 -1234
332 -666
333 1948
334 -1291
335 -696
336 2038
337 -1349
338 -730
339 2129
340 -1412
341 -763
342 2229
343 -1477
344 -796
345 2330
346 -1542
347 -834
348 2434
349 -1613
350 -871
351 2546
352 -1687
353 -909
354 2660
355 -1760
356 -952
357 2778
358 -1841
359 -994
360 2904
361 -1924
362 -1037
363 3033
364 -2006
365 -1085
366 3165
367 -2097
368 -1132
369 3307
370 -2190
371 -1180
372 3452
373 -2284
374 -1235
375 3601
376 -2386
377 -1288
378 3761
379 -2490
380 -1342
381 3924
382 -2596
383 -1403
384 4092
385 -2710
386 -1462
387 4271
388 -2828
389 -1524
390 4455
391 -2947
392 -1592
393 4643
394 -3074
395 -1659
396 4844
397 -3207
398 -1728
399 5050
400 -3340
401 -1804
402 5262
403 -3484
404 -1880
405 5487
406 -3632
407 -1957
408 5718
409 -3781
410 -2042
411 5956
412 -3942
413 -2126
414 6207
415 -4108
416 -2213
417 6466
418 -4276
419 -2309
420 6732
421 -4456
422 -2403
423 7014
424 -4640
425 -2501
426 7303
427 -4829
428 -2606
429 7601
430 -5030
431 -2712
432 7916
433 -5237
434 -2822
435 8239
436 -5448
437 -2940
438 8572
439 -5671
440 -3058
441 8923
442 -5903
443 -3180
444 9284
445 -6138
446 -3312
447 9656
448 -6388
449 -3444
450 10048
451 -6646
452 -3580
453 10451
454 -6908
455 -3727
456 10866
457 -7187
458 -3874
459 11302
460 -7474
461 -4026
462 11751
463 -7768
464 -4190
465 12214
466 -8078
467 -4354
468 12700
469 -8397
470 -4523
471 13200
472 -8724
473 -4705
474 13715
475 -9069
476 -4888
477 14255
478 -9425
479 -5077
480 14812
481 -9789
482 -5278
483 15385
484 -10172
485 -5482
486 15986
487 -10568
488 -5692
489 16604
490 -10973
491 -5915
492 17242
493 -11399
494 -6142
495 17909
496 -11838
497 -6375
498 18596
499 -12287
500 -6624
501 19304
502 -12760
503 -6875
504 20044
505 -13248
506 -7134
507 20807
508 -13748
509 -7410
510 21593
511 -14272
512 -7688
513 22414
514 -14812
515 -7976
516 23260
517 -15367
518 -8281
519 24131
520 -15948
521 -8590
522 25041
523 -16547
524 -8910
525 25978
526 -17162
527 -9247
528 26944
529 -17804
530 -9590
531 27952
532 -18468
533 -9943
534 28989
535 -19149
536 -10316
537 30059
538 -19861
539 -10697
540 31174
541 -20596
542 -11088
543 32322
544 -21348
545 -11501
546 33506
547 -22136
548 -11920
549 34738
550 -22948
551 -12354
552 36008
553 -23782
554 -12810
555 37317
556 -24652
557 -13274
558 38679
559 -25548
560 -13753
561 40082
562 -26470
563 -14256
564 41528
565 -27431
566 -14769
567 43032
568 -28422
569 -15299
570 44581
571 -29440
572 -15854
573 46179
574 -30499
575 -16420
576 47838
577 -31593
578 -17004
579 49548
580 -32716
581 -17616
582 51310
583 -33886
584 -18242
585 53140
586 -35092
587 -18886
588 55026
589 -36330
590 -19561
591 56969
592 -37620
593 -20250
594 58986
595 -38949
596 -20960
597 61064
598 -40315
599 -21704
600 63206
601 -41735
602 -22463
603 65427
604 -43198
605 -23246
606 67716
607 -44703
608 -24064
609 70074
610 -46266
611 -24900
612 72520
613 -47878
614 -25763
615 75039
616 -49534
617 -26662
618 77635
619 -51253
620 -27582
621 80326
622 -53027
623 -28531
624 83096
625 -54849
626 -29520
627 85952
628 -56740
629 -30533
630 88910
631 -58690
632 -31576
633 91957
634 -60692
635 -32663
636 95096
637 -62771
638 -33775
639 98346
640 -64913
641 -34922
642 101694
643 -67115
644 -36116
645 105142
646 -69398
647 -37338
648 108712
649 -71749
650 -38598
651 112388
652 -74168
653 -39908
654 116175
655 -76674
656 -41250
657 120093
658 -79256
659 -42633
660 124128
661 -81910
662 -44070
663 128284
664 -84658
665 -45543
666 132582
667 -87491
668 -47060
669 137007
670 -90403
671 -48636
672 141566
673 -93418
674 -50252
675 146279
676 -96524
677 -51916
678 151131
679 -99715
680 -53642
681 156128
682 -103020
683 -55412
684 161292
685 -106423
686 -57236
687 166609
688 -109922
689 -59129
690 172084
691 -113541
692 -61068
693 177741
694 -117267
695 -63065
696 183564
697 -121100
698 -65137
699 189559
700 -125062
701 -67260
702 195752
703 -129143
704 -69448
705 202126
706 -133338
707 -71714
708 208688
709 -137673
710 -74038
711 215464
712 -142138
713 -76431
714 222438
715 -146728
716 -78910
717 229617
718 -151471
719 -81454
720 237028
721 -156354
722 -84070
723 244654
724 -161372
725 -86780
726 252504
727 -166558
728 -89560
729 260604
730 -171895
731 -92422
732 268940
733 -177382
734 -95384
735 277519
736 -183048
737 -98421
738 286370
739 -188878
740 -101548
741 295477
742 -194873
743 -104782
744 304848
745 -201061
746 -108100
747 314515
748 -207430
749 -111516
750 324459
751 -213976
752 -115046
753 334692
754 -220730
755 -118669
756 345244
757 -227683
758 -122397
759 356098
760 -234828
761 -126250
762 367266
763 -242200
764 -130204
765 378779
766 -249785
767 -134271
768 390622
769 -257579
770 -138474
771 402804
772 -265620
773 -142786
774 415360
775 -273892
776 -147222
777 428275
778 -282394
779 -151805
780 441558
781 -291160
782 -156507
783 455247
784 -300176
785 -161343
786 469324
787 -309444
788 -166336
789 483802
790 -318997
791 -171460
792 498718
793 -328823
794 -176731
795 514056
796 -338920
797 -182171
798 529829
799 -349325
800 -187752
801 546076
802 -360028
803 -193493
804 562780
805 -371025
806 -199415
807 579957
808 -382356
809 -205494
810 597646
811 -394008
812 -211744
813 615831
814 -405978
815 -218191
816 634529
817 -418312
818 -224806
819 653779
820 -430992
821 -231608
822 673569
823 -444020
824 -238624
825 693913
826 -457438
827 -245820
828 714856
829 -471230
830 -253220
831 736382
832 -485402
833 -260848
834 758508
835 -499994
836 -268676
837 781282
838 -514994
839 -276724
840 804688
841 -530403
842 -285016
843 828745
844 -546264
845 -293526
846 853500
847 -562569
848 -302272
849 878939
850 -579316
851 -311284
852 905084
853 -596554
854 -320533
855 931982
856 -614270
857 -330036
858 959622
859 -632463
860 -339826
861 988024
862 -651189
863 -349871
864 1017240
865 -670431
866 -360194
867 1047258
868 -690192
869 -370825
870 1078101
871 -710524
872 -381732
873 1109823
874 -731413
875 -392940
876 1142412
877 -752867
878 -404479
879 1175892
880 -774936
881 -416319
882 1210322
883 -797610
884 -428484
885 1245689
886 -820892
887 -441005
888 1282020
889 -844836
890 -453851
891 1319375
892 -869436
893 -467048
894 1357742
895 -894693
896 -480630
897 1397151
898 -920666
899 -494565
900 1437664
901 -947344
902 -508877
903 1479273
904 -974732
905 -523604
906 1522006
907 -1002894
908 -538712
909 1565929
910 -1031817
911 -554228
912 1611035
913 -1061509
914 -570192
915 1657356
916 -1092032
917 -586567
918 1704960
919 -1123376
920 -603384
921 1753840
922 -1155553
923 -620680
924 1804032
925 -1188625
926 -638422
927 1855607
928 -1222584
929 -656643
930 1908560
931 -1257440
932 -675376
933 1962927
934 -1293259
935 -694594
936 2018786
937 -1330038
938 -714325
939 2076129
940 -1367784
941 -734611
942 2135000
943 -1406570
944 -755420
945 2195477
946 -1446388
947 -776781
948 2257556
949 -1487248
950 -798740
951 2321282
952 -1529230
953 -821261
954 2386735
955 -1572324
956 -844380
957 2453919
958 -1616545
959 -868143
960 2522876
961 -1661970
962 -892512
963 2593695
964 -1708592
965 -917525
966 2666377
967 -1756433
968 -943228
969 2740971
970 -1805568
971 -969588
972 2817570
973 -1855996
974 -996642
975 2896175
976 -1907734
977 -1024436
978 2976842
979 -1960863
980 -1052940
981 3059664
982 -2015388
983 -1082190
984 3144648
985 -2071323
986 -1112238
987 3231853
988 -2128758
989 -1143051
990 3321377
991 -2187692
992 -1174666
993 3413230
994 -2248144
995 -1207138
996 3507472
997 -2310212
998 -1240434
999 3604209
1000 -2373892