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