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