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