0 0
1 1
2 0
3 -1
4 2
5 -3
6 4
7 -5
8 6
9 -7
10 8
11 -9
12 10
13 -11
14 12
15 -13
16 14
17 -15
18 16
19 -17
20 18
21 -19
22 20
23 -21
24 22
25 -23
26 24
27 -25
28 26
29 -27
30 28
31 -29
32 30
33 -31
34 32
35 -33
36 34
37 -35
38 36
39 -37
40 38
41 -39
42 40
43 -41
44 42
45 -43
46 44
47 -45
48 46
49 -47
50 48
51 -49
52 50
53 -51
54 52
55 -53
56 54
57 -55
58 56
59 -57
60 58
61 -59
62 60
63 -61
64 62
65 -63
66 64
67 -65
68 66
69 -67
70 68
71 -69
72 70
73 -71
74 72
75 -73
76 74
77 -75
78 76
79 -77
80 78
81 -79
82 80
83 -81
84 82
85 -83
86 84
87 -85
88 86
89 -87
90 88
91 -89
92 90
93 -91
94 92
95 -93
96 94
97 -95
98 96
99 -97
100 98
101 -99
102 100
103 -101
104 102
105 -103
106 104
107 -105
108 106
109 -107
110 108
111 -109
112 110
113 -111
114 112
115 -113
116 114
117 -115
118 116
119 -117
120 118
121 -119
122 120
123 -121
124 122
125 -123
126 124
127 -125
128 126
129 -127
130 128
131 -129
132 130
133 -131
134 132
135 -133
136 134
137 -135
138 136
139 -137
140 138
141 -139
142 140
143 -141
144 142
145 -143
146 144
147 -145
148 146
149 -147
150 148
151 -149
152 150
153 -151
154 152
155 -153
156 154
157 -155
158 156
159 -157
160 158
161 -159
162 160
163 -161
164 162
165 -163
166 164
167 -165
168 166
169 -167
170 168
171 -169
172 170
173 -171
174 172
175 -173
176 174
177 -175
178 176
179 -177
180 178
181 -179
182 180
183 -181
184 182
185 -183
186 184
187 -185
188 186
189 -187
190 188
191 -189
192 190
193 -191
194 192
195 -193
196 194
197 -195
198 196
199 -197
200 198
201 -199
202 200
203 -201
204 202
205 -203
206 204
207 -205
208 206
209 -207
210 208
211 -209
212 210
213 -211
214 212
215 -213
216 214
217 -215
218 216
219 -217
220 218
221 -219
222 220
223 -221
224 222
225 -223
226 224
227 -225
228 226
229 -227
230 228
231 -229
232 230
233 -231
234 232
235 -233
236 234
237 -235
238 236
239 -237
240 238
241 -239
242 240
243 -241
244 242
245 -243
246 244
247 -245
248 246
249 -247
250 248
251 -249
252 250
253 -251
254 252
255 -253
256 254
257 -255
258 256
259 -257
260 258
261 -259
262 260
263 -261
264 262
265 -263
266 264
267 -265
268 266
269 -267
270 268
271 -269
272 270
273 -271
274 272
275 -273
276 274
277 -275
278 276
279 -277
280 278
281 -279
282 280
283 -281
284 282
285 -283
286 284
287 -285
288 286
289 -287
290 288
291 -289
292 290
293 -291
294 292
295 -293
296 294
297 -295
298 296
299 -297
300 298
301 -299
302 300
303 -301
304 302
305 -303
306 304
307 -305
308 306
309 -307
310 308
311 -309
312 310
313 -311
314 312
315 -313
316 314
317 -315
318 316
319 -317
320 318
321 -319
322 320
323 -321
324 322
325 -323
326 324
327 -325
328 326
329 -327
330 328
331 -329
332 330
333 -331
334 332
335 -333
336 334
337 -335
338 336
339 -337
340 338
341 -339
342 340
343 -341
344 342
345 -343
346 344
347 -345
348 346
349 -347
350 348
351 -349
352 350
353 -351
354 352
355 -353
356 354
357 -355
358 356
359 -357
360 358
361 -359
362 360
363 -361
364 362
365 -363
366 364
367 -365
368 366
369 -367
370 368
371 -369
372 370
373 -371
374 372
375 -373
376 374
377 -375
378 376
379 -377
380 378
381 -379
382 380
383 -381
384 382
385 -383
386 384
387 -385
388 386
389 -387
390 388
391 -389
392 390
393 -391
394 392
395 -393
396 394
397 -395
398 396
399 -397
400 398
401 -399
402 400
403 -401
404 402
405 -403
406 404
407 -405
408 406
409 -407
410 408
411 -409
412 410
413 -411
414 412
415 -413
416 414
417 -415
418 416
419 -417
420 418
421 -419
422 420
423 -421
424 422
425 -423
426 424
427 -425
428 426
429 -427
430 428
431 -429
432 430
433 -431
434 432
435 -433
436 434
437 -435
438 436
439 -437
440 438
441 -439
442 440
443 -441
444 442
445 -443
446 444
447 -445
448 446
449 -447
450 448
451 -449
452 450
453 -451
454 452
455 -453
456 454
457 -455
458 456
459 -457
460 458
461 -459
462 460
463 -461
464 462
465 -463
466 464
467 -465
468 466
469 -467
470 468
471 -469
472 470
473 -471
474 472
475 -473
476 474
477 -475
478 476
479 -477
480 478
481 -479
482 480
483 -481
484 482
485 -483
486 484
487 -485
488 486
489 -487
490 488
491 -489
492 490
493 -491
494 492
495 -493
496 494
497 -495
498 496
499 -497
500 498
501 -499
502 500
503 -501
504 502
505 -503
506 504
507 -505
508 506
509 -507
510 508
511 -509
512 510
513 -511
514 512
515 -513
516 514
517 -515
518 516
519 -517
520 518
521 -519
522 520
523 -521
524 522
525 -523
526 524
527 -525
528 526
529 -527
530 528
531 -529
532 530
533 -531
534 532
535 -533
536 534
537 -535
538 536
539 -537
540 538
541 -539
542 540
543 -541
544 542
545 -543
546 544
547 -545
548 546
549 -547
550 548
551 -549
552 550
553 -551
554 552
555 -553
556 554
557 -555
558 556
559 -557
560 558
561 -559
562 560
563 -561
564 562
565 -563
566 564
567 -565
568 566
569 -567
570 568
571 -569
572 570
573 -571
574 572
575 -573
576 574
577 -575
578 576
579 -577
580 578
581 -579
582 580
583 -581
584 582
585 -583
586 584
587 -585
588 586
589 -587
590 588
591 -589
592 590
593 -591
594 592
595 -593
596 594
597 -595
598 596
599 -597
600 598
601 -599
602 600
603 -601
604 602
605 -603
606 604
607 -605
608 606
609 -607
610 608
611 -609
612 610
613 -611
614 612
615 -613
616 614
617 -615
618 616
619 -617
620 618
621 -619
622 620
623 -621
624 622
625 -623
626 624
627 -625
628 626
629 -627
630 628
631 -629
632 630
633 -631
634 632
635 -633
636 634
637 -635
638 636
639 -637
640 638
641 -639
642 640
643 -641
644 642
645 -643
646 644
647 -645
648 646
649 -647
650 648
651 -649
652 650
653 -651
654 652
655 -653
656 654
657 -655
658 656
659 -657
660 658
661 -659
662 660
663 -661
664 662
665 -663
666 664
667 -665
668 666
669 -667
670 668
671 -669
672 670
673 -671
674 672
675 -673
676 674
677 -675
678 676
679 -677
680 678
681 -679
682 680
683 -681
684 682
685 -683
686 684
687 -685
688 686
689 -687
690 688
691 -689
692 690
693 -691
694 692
695 -693
696 694
697 -695
698 696
699 -697
700 698
701 -699
702 700
703 -701
704 702
705 -703
706 704
707 -705
708 706
709 -707
710 708
711 -709
712 710
713 -711
714 712
715 -713
716 714
717 -715
718 716
719 -717
720 718
721 -719
722 720
723 -721
724 722
725 -723
726 724
727 -725
728 726
729 -727
730 728
731 -729
732 730
733 -731
734 732
735 -733
736 734
737 -735
738 736
739 -737
740 738
741 -739
742 740
743 -741
744 742
745 -743
746 744
747 -745
748 746
749 -747
750 748
751 -749
752 750
753 -751
754 752
755 -753
756 754
757 -755
758 756
759 -757
760 758
761 -759
762 760
763 -761
764 762
765 -763
766 764
767 -765
768 766
769 -767
770 768
771 -769
772 770
773 -771
774 772
775 -773
776 774
777 -775
778 776
779 -777
780 778
781 -779
782 780
783 -781
784 782
785 -783
786 784
787 -785
788 786
789 -787
790 788
791 -789
792 790
793 -791
794 792
795 -793
796 794
797 -795
798 796
799 -797
800 798
801 -799
802 800
803 -801
804 802
805 -803
806 804
807 -805
808 806
809 -807
810 808
811 -809
812 810
813 -811
814 812
815 -813
816 814
817 -815
818 816
819 -817
820 818
821 -819
822 820
823 -821
824 822
825 -823
826 824
827 -825
828 826
829 -827
830 828
831 -829
832 830
833 -831
834 832
835 -833
836 834
837 -835
838 836
839 -837
840 838
841 -839
842 840
843 -841
844 842
845 -843
846 844
847 -845
848 846
849 -847
850 848
851 -849
852 850
853 -851
854 852
855 -853
856 854
857 -855
858 856
859 -857
860 858
861 -859
862 860
863 -861
864 862
865 -863
866 864
867 -865
868 866
869 -867
870 868
871 -869
872 870
873 -871
874 872
875 -873
876 874
877 -875
878 876
879 -877
880 878
881 -879
882 880
883 -881
884 882
885 -883
886 884
887 -885
888 886
889 -887
890 888
891 -889
892 890
893 -891
894 892
895 -893
896 894
897 -895
898 896
899 -897
900 898
901 -899
902 900
903 -901
904 902
905 -903
906 904
907 -905
908 906
909 -907
910 908
911 -909
912 910
913 -911
914 912
915 -913
916 914
917 -915
918 916
919 -917
920 918
921 -919
922 920
923 -921
924 922
925 -923
926 924
927 -925
928 926
929 -927
930 928
931 -929
932 930
933 -931
934 932
935 -933
936 934
937 -935
938 936
939 -937
940 938
941 -939
942 940
943 -941
944 942
945 -943
946 944
947 -945
948 946
949 -947
950 948
951 -949
952 950
953 -951
954 952
955 -953
956 954
957 -955
958 956
959 -957
960 958
961 -959
962 960
963 -961
964 962
965 -963
966 964
967 -965
968 966
969 -967
970 968
971 -969
972 970
973 -971
974 972
975 -973
976 974
977 -975
978 976
979 -977
980 978
981 -979
982 980
983 -981
984 982
985 -983
986 984
987 -985
988 986
989 -987
990 988
991 -989
992 990
993 -991
994 992
995 -993
996 994
997 -995
998 996
999 -997
1000 998