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