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