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