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