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