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