1 0
2 1
3 10
4 11
5 100
6 101
7 110
8 111
9 1000
10 1001
11 1100
12 1101
13 10000
14 10001
15 10011
16 10100
17 10101
18 10111
19 11000
20 11001
21 11100
22 11101
23 100000
24 100001
25 101000
26 101010
27 101100
28 101101
29 101111
30 110000
31 110001
32 110101
33 111100
34 111101
35 1000000
36 1000001
37 1000010
38 1010000
39 1010001
40 1010010
41 1011010
42 1011011
43 1100000
44 1100001
45 1100100
46 1110000
47 1110001
48 1111001
49 10000000
50 10000001
51 10001001
52 10010000
53 10010001
54 10011000
55 10100001
56 11000000
57 11000001
58 11001011
59 11010000
60 11010001
61 11100111
62 100000000
63 100000001
64 101000000
65 101000001
66 101001001
67 101010010
68 101010111
69 110000000
70 110000001
71 110100011
72 111000000
73 111000001
74 111011110
75 111101000
76 111110101
77 111110110
78 111110111
79 1000000000
80 1000000001
81 1000101010
82 1000111101
83 1000111110
84 1011000000
85 1011000001
86 1100000000
87 1100000001
88 1100100100
89 1111000000
90 1111000001
91 10000000000
92 10000000001
93 10000001011
94 10010001111
95 10010010100
96 10010100110
97 10010101001
98 10011000000
99 10011000001
100 10100000000
101 10100000001
102 10110101001
103 10111000000
104 10111000001
105 11000000000
106 11000000001
107 11011000000
108 11011000001
109 11011100111
110 11100000000
111 11100000001
112 11101000110
113 11111000000
114 11111000001
115 100000000000
116 100000000001
117 100001111101
118 100100000000
119 100100000001
120 100111100010
121 101010011100
122 101010111111
123 101011000000
124 101011000001
125 101111000000
126 101111000001
127 101111000101
128 110000000000
129 110000000001
130 110011001110
131 110011101001
132 110100000000
133 110100000001
134 110100010011
135 111011000000
136 111011000001
137 111011000110
138 111100001001
139 111111000000
140 111111000001
141 1000000000000
142 1000000000001
143 1000100000000
144 1000100000001
145 1000110110110
146 1001000100000
147 1001011000000
148 1001011000001
149 1001110011111
150 1001111000000
151 1001111000001
152 1010000000000
153 1010000000001
154 1010001100000
155 1010010011011
156 1010010100101
157 1010010110011
158 1010011110101
159 1010011111101
160 1010100000000
161 1010100000001
162 1010110010111
163 1010111000100
164 1011001000101
165 1011011000000
166 1011011000001
167 1011011001001
168 1011111000000
169 1011111000001
170 1100000000000
171 1100000000001
172 1100000101000
173 1100000101111
174 1100100000000
175 1100100000001
176 1100111011101
177 1101011000000
178 1101011000001
179 1101111000000
180 1101111000001
181 1110000000000
182 1110000000001
183 1110001001101
184 1110100000000
185 1110100000001
186 1110110100010
187 1110111110001
188 1111011000000
189 1111011000001
190 1111111000000
191 1111111000001
192 10000000000000
193 10000000000001
194 10000101010001
195 10001000101000
196 10001010101001
197 10001100010010
198 10001111000000
199 10001111000001
200 10010001101010
201 10010011001100
202 10010011010000
203 10010100000000
204 10010100000001
205 10011011000000
206 10011011000001
207 10100100000000
208 10100100000001
209 10101011000000
210 10101011000001
211 10110000000000
212 10110000000001
213 10111111000000
214 10111111000001
215 11000000000000
216 11000000000001
217 11001111000000
218 11001111000001
219 11010100000000
220 11010100000001
221 11011001011001
222 11011011000000
223 11011011000001
224 11011100010110
225 11100100000000
226 11100100000001
227 11101011000000
228 11101011000001
229 11110000000000
230 11110000000001
231 11111011110111
232 11111111000000
233 11111111000001
234 100000000000000
235 100000000000001
236 100001001000100
237 100001101000101
238 100001101111011
239 100001111000000
240 100001111000001
241 100011011000000
242 100011011000001
243 100101001001101
244 100101010010010
245 100101011000000
246 100101011000001
247 100111010010011
248 101000000000000
249 101000000000001
250 101001111000000
251 101001111000001
252 101011011000000
253 101011011000001
254 101011011111000
255 101101001010000
256 101101011000000
257 101101011000001
258 101101111110011
259 101101111110100
260 101111011110011
261 101111110101110
262 110000000000000
263 110000000000001
264 110001111000000
265 110001111000001
266 110010000001101
267 110011011000000
268 110011011000001
269 110101011000000
270 110101011000001
271 110111000010101
272 111000000000000
273 111000000000001
274 111001111000000
275 111001111000001
276 111011011000000
277 111011011000001
278 111011011000011
279 111100000010001
280 111101011000000
281 111101011000001
282 111101100110110
283 111101101010001
284 1000000000000000
285 1000000000000001
286 1000101000110110
287 1000101111011101
288 1000110110011000
289 1001000000000000
290 1001000000000001
291 1010001111000000
292 1010001111000001
293 1010011001100000
294 1010011011000000
295 1010011011000001
296 1010101011000000
297 1010101011000001
298 1010101110011111
299 1010110000100011
300 1011001111000000
301 1011001111000001
302 1011011011000000
303 1011011011000001
304 1011100010000111
305 1011101001011111
306 1011101001100000
307 1011101011000000
308 1011101011000001
309 1011110011001011
310 1100000000000000
311 1100000000000001
312 1100000101010111
313 1101000000000000
314 1101000000000001
315 1101001010110101
316 1101101100010100
317 1101101100011100
318 1110001100010100
319 1110001111000000
320 1110001111000001
321 1110010111010010
322 1110010111101000
323 1110011011000000
324 1110011011000001
325 1110100110110110
326 1110101011000000
327 1110101011000001
328 1110110101001110
329 1111001001110011
330 1111001111000000
331 1111001111000001
332 1111011011000000
333 1111011011000001
334 1111100101000101
335 1111101011000000
336 1111101011000001
337 1111110010100011
338 10000000000000000
339 10000000000000001
340 10000100110111110
341 10000110000001100
342 10000111000011000
343 10001110000111111
344 10010000000010101
345 10010101001001100
346 10010101001011111
347 10010101011000000
348 10010101011000001
349 10011001111000000
350 10011001111000001
351 10011011011000000
352 10011011011000001
353 10100000000000000
354 10100000000000001
355 10110101011000000
356 10110101011000001
357 10111001111000000
358 10111001111000001
359 10111011011000000
360 10111011011000001
361 11000000000000000
362 11000000000000001
363 11000101001000100
364 11001110000101101
365 11001111000001010
366 11010101011000000
367 11010101011000001
368 11011001111000000
369 11011001111000001
370 11011011011000000
371 11011011011000001
372 11100000000000000
373 11100000000000001
374 11101110000011001
375 11110000111110001
376 11110101011000000
377 11110101011000001
378 11111001111000000
379 11111001111000001
380 11111011011000000
381 11111011011000001
382 11111011101110001
383 11111011110010011
384 100000000000000000
385 100000000000000001
386 100010101011000000
387 100010101011000001
388 100011001111000000
389 100011001111000001
390 100011010011110111
391 100101000111000010
392 100110000011101111
393 100111011011000000
394 100111011011000001
395 101001111111001101
396 101011011011000000
397 101011011011000001
398 101011011011011100
399 101100000000000000
400 101100000000000001
401 101100111001011100
402 101101001100101001
403 101101010101000001
404 101110000001001100
405 101110101011000000
406 101110101011000001
407 101111001111000000
408 101111001111000001
409 101111011110010011
410 110000000000000000
411 110000000000000001
412 110000110110011001
413 110010101011000000
414 110010101011000001
415 110011001111000000
416 110011001111000001
417 110011011101000011
418 110111011011000000
419 110111011011000001
420 111011011011000000
421 111011011011000001
422 111100000000000000
423 111100000000000001
424 111110101011000000
425 111110101011000001
426 111111001111000000
427 111111001111000001
428 111111010010001111
429 111111010010010000
430 1000000000000000000
431 1000000000000000001
432 1000001011011110011
433 1000011001111000000
434 1000011001111000001
435 1000100011010100101
436 1000110101101011010
437 1000111011011000000
438 1000111011011000001
439 1001000100010001001
440 1001100000000000000
441 1001100000000000001
442 1001111001111000000
443 1001111001111000001
444 1010000000000000000
445 1010000000000000001
446 1010011001111000000
447 1010011001111000001
448 1010111011011000000
449 1010111011011000001
450 1011100000000000000
451 1011100000000000001
452 1011110011001010101
453 1011110100011101100
454 1011111001111000000
455 1011111001111000001
456 1100000000000000000
457 1100000000000000001
458 1100011001111000000
459 1100011001111000001
460 1100111011011000000
461 1100111011011000001
462 1101000111100010011
463 1101100000000000000
464 1101100000000000001
465 1101111001111000000
466 1101111001111000001
467 1101111110100010000
468 1110000000000000000
469 1110000000000000001
470 1110000011001000010
471 1110011000011011101
472 1110011000011100000
473 1110011001111000000
474 1110011001111000001
475 1110011100011110011
476 1110011100011110110
477 1110101001011000010
478 1110101001101101101
479 1110110011111100111
480 1110111011011000000
481 1110111011011000001
482 1111011010110001101
483 1111100000000000000
484 1111100000000000001
485 1111111001111000000
486 1111111001111000001
487 10000000000000000000
488 10000000000000000001
489 10000000011110101100
490 10000000011110110100
491 10000011001111000000
492 10000011001111000001
493 10000111011011000000
494 10000111011011000001
495 10001010110010101011
496 10001100000000000000
497 10001100000000000001
498 10001111001111000000
499 10001111001111000001
500 10010000000000000000
501 10010000000000000001
502 10010011001111000000
503 10010011001111000001
504 10010110010011101001
505 10010110010011101010
506 10010110010100110010
507 10010110010101001101
508 10010111011011000000
509 10010111011011000001
510 10011100000000000000
511 10011100000000000001
512 10011111001111000000
513 10011111001111000001
514 10101110110101100100
515 11000000000000000000
516 11000000000000000001
517 11000011001111000000
518 11000011001111000001
519 11000011010111010011
520 11000011010111010100
521 11000011111110010010
522 11000101010000011010
523 11000111011011000000
524 11000111011011000001
525 11001000100010010111
526 11001100000000000000
527 11001100000000000001
528 11001111001111000000
529 11001111001111000001
530 11010000000000000000
531 11010000000000000001
532 11010011001111000000
533 11010011001111000001
534 11010111011011000000
535 11010111011011000001
536 11011100000000000000
537 11011100000000000001
538 11011111001111000000
539 11011111001111000001
540 11100001010110010010
541 11101001001100010000
542 11101011011010110010
543 100000000000000000000
544 100000000000000000001
545 100000000011011100111
546 100000001100010010110
547 100000111011011000000
548 100000111011011000001
549 100001100000000000000
550 100001100000000000001
551 100001100000001010010
552 100001100000001011010
553 100010000000000000000
554 100010000000000000001
555 100010111011011000000
556 100010111011011000001
557 100011100000000000000
558 100011100000000000001
559 100011100000100100101
560 100101110100101010100
561 101000000000000000000
562 101000000000000000001
563 101000000101001111100
564 101000111011011000000
565 101000111011011000001
566 101001010010010100110
567 101001010010011000001
568 101001011001011101010
569 101001011001011101101
570 101001100000000000000
571 101001100000000000001
572 101001101110110110011
573 101001101110111101111
574 101001101110111110000
575 101010000000000000000
576 101010000000000000001
577 101010111011011000000
578 101010111011011000001
579 101011100000000000000
580 101011100000000000001
581 101011110011100111110
582 101100001011010110110
583 101100111000010101000
584 101100111000011011111
585 101100111000011100101
586 101110000101100011011
587 101110001000110100101
588 101111001111100000011
589 101111001111100010111
590 101111001111100011000
591 101111011001100100111
592 110000000000000000000
593 110000000000000000001
594 110000111011011000000
595 110000111011011000001
596 110001010111000010011
597 110001010111110110111
598 110001011000110111011
599 110001011010000001000
600 110001100000000000000
601 110001100000000000001
602 110010000000000000000
603 110010000000000000001
604 110010000010000010011
605 110010111011011000000
606 110010111011011000001
607 110011100000000000000
608 110011100000000000001
609 110011111100010000011
610 110011111100011000000
611 110100001010111000100
612 110101010111010101101
613 110101101100000001110
614 111000000000000000000
615 111000000000000000001
616 111000111011011000000
617 111000111011011000001
618 111001011001111011001
619 111001100000000000000
620 111001100000000000001
621 111001100100000011011
622 111010000000000000000
623 111010000000000000001
624 111010111011011000000
625 111010111011011000001
626 111011100000000000000
627 111011100000000000001
628 111011100001110000000
629 111011100001110010100
630 111100010110100010111
631 111100010110100101101
632 111110100001110110100
633 111110100010111001100
634 111110100011000000001
635 111110110011010000101
636 111111001100100101100
637 1000000000000000000000
638 1000000000000000000001
639 1000001100000000000000
640 1000001100000000000001
641 1000010000000000000000
642 1000010000000000000001
643 1000011000010001110010
644 1000011001101110101001
645 1000011001110010110010
646 1000011100000000000000
647 1000011100000000000001
648 1000110111010100001101
649 1001000011101010100110
650 1001000111011011000000
651 1001000111011011000001
652 1001001101111011011110
653 1001010111011011000000
654 1001010111011011000001
655 1001111000001001110011
656 1001111000001001110100
657 1001111000001001111011
658 1001111000001001111100
659 1010000111011011000000
660 1010000111011011000001
661 1010010111011011000000
662 1010010111011011000001
663 1010010111100110010000
664 1010100110101010101100
665 1010100110101010110101
666 1010101001000101100001
667 1010101001000110000011
668 1011000000000000000000
669 1011000000000000000001
670 1011000111001001111111
671 1011000111010010011000
672 1011001100000000000000
673 1011001100000000000001
674 1011001110011101010111
675 1011010000000000000000
676 1011010000000000000001
677 1011010100111110110011
678 1011011001110100110001
679 1011011100000000000000
680 1011011100000000000001
681 1011111000010110100111
682 1011111010101001011101
683 1100000000000000000000
684 1100000000000000000001
685 1100001100000000000000
686 1100001100000000000001
687 1100010000000000000000
688 1100010000000000000001
689 1100011100000000000000
690 1100011100000000000001
691 1100011111011101010110
692 1100011111011101101100
693 1100100110100111011101
694 1100100110100111101000
695 1100101100001101011011
696 1101000111011011000000
697 1101000111011011000001
698 1101010111011011000000
699 1101010111011011000001
700 1101011010101110011101
701 1101011111001100100111
702 1101100001101010100001
703 1101110110000111110001
704 1110000101100010110001
705 1110000111011011000000
706 1110000111011011000001
707 1110010111011011000000
708 1110010111011011000001
709 1111000000000000000000
710 1111000000000000000001
711 1111000011101000111000
712 1111001100000000000000
713 1111001100000000000001
714 1111001100111000110111
715 1111010000000000000000
716 1111010000000000000001
717 1111011100000000000000
718 1111011100000000000001
719 10000000000000000000000
720 10000000000000000000001
721 10000001010001111001111
722 10000011100000000000000
723 10000011100000000000001
724 10000011100100110110001
725 10000011101000000111101
726 10000110110110011111111
727 10000111100001101101101
728 10001001111100010101110
729 10001010111010101110000
730 10001010111011011000000
731 10001010111011011000001
732 10010010111011011000000
733 10010010111011011000001
734 10010011001111000000100
735 10011001100000000000000
736 10011001100000000000001
737 10011010000000000000000
738 10011010000000000000001
739 10100000000000000000000
740 10100000000000000000001
741 10100000000011011100111
742 10100011100000000000000
743 10100011100000000000001
744 10100111111101011001111
745 10100111111101011010010
746 10100111111101011101000
747 10101010111011011000000
748 10101010111011011000001
749 10110010111011011000000
750 10110010111011011000001
751 10110011010000111011000
752 10111001100000000000000
753 10111001100000000000001
754 10111010000000000000000
755 10111010000000000000001
756 10111011100010000011010
757 10111011110100011010000
758 11000000000000000000000
759 11000000000000000000001
760 11000011100000000000000
761 11000011100000000000001
762 11000011111101010111011
763 11000011111111101101110
764 11000100001110110100010
765 11001010111011011000000
766 11001010111011011000001
767 11010010111011011000000
768 11010010111011011000001
769 11010100000111000100011
770 11011001100000000000000
771 11011001100000000000001
772 11011010000000000000000
773 11011010000000000000001
774 11100000000000000000000
775 11100000000000000000001
776 11100011100000000000000
777 11100011100000000000001
778 11100111111001001010010
779 11101000100111100001101
780 11101010111011011000000
781 11101010111011011000001
782 11110010111011011000000
783 11110010111011011000001
784 11110101011010110011111
785 11110101011100000111101
786 11111001100000000000000
787 11111001100000000000001
788 11111010000000000000000
789 11111010000000000000001
790 100000000000000000000000
791 100000000000000000000001
792 100000010111010111100110
793 100000011100000000000000
794 100000011100000000000001
795 100000100001010110010011
796 100001010111011011000000
797 100001010111011011000001
798 100011010000000000000000
799 100011010000000000000001
800 100100000000000000000000
801 100100000000000000000001
802 100100011100000000000000
803 100100011100000000000001
804 100100101101000001000011
805 100100101101000111100111
806 100100111000000011001100
807 100101010111011011000000
808 100101010111011011000001
809 100110010111110010111101
810 100111010000000000000000
811 100111010000000000000001
812 101000000100001000010011
813 101010010111011011000000
814 101010010111011011000001
815 101010110001111000100110
816 101011000111101000100111
817 101011001100000000000000
818 101011001100000000000001
819 101101000101100100011100
820 101110010111011011000000
821 101110010111011011000001
822 101111001100000000000000
823 101111001100000000000001
824 110000000000000000000000
825 110000000000000000000001
826 110000011100000000000000
827 110000011100000000000001
828 110001010111011011000000
829 110001010111011011000001
830 110011010000000000000000
831 110011010000000000000001
832 110100000000000000000000
833 110100000000000000000001
834 110100011100000000000000
835 110100011100000000000001
836 110101000010010110010100
837 110101010111011011000000
838 110101010111011011000001
839 110110001110111011011011
840 110110001111010101100110
841 110111010000000000000000
842 110111010000000000000001
843 111000000101010010011100
844 111010010111011011000000
845 111010010111011011000001
846 111011001100000000000000
847 111011001100000000000001
848 111100001101011111000111
849 111110010111011011000000
850 111110010111011011000001
851 111111001100000000000000
852 111111001100000000000001
853 1000000000000000000000000
854 1000000000000000000000001
855 1000010101001111111110011
856 1000100011100000000000000
857 1000100011100000000000001
858 1000101010111011011000000
859 1000101010111011011000001
860 1000111010000000000000000
861 1000111010000000000000001
862 1001010010111011011000000
863 1001010010111011011000001
864 1001110000010100010101000
865 1001111001100000000000000
866 1001111001100000000000001
867 1001111111110010101111001
868 1010000000000000000000000
869 1010000000000000000000001
870 1010100000000011011100111
871 1010100011100000000000000
872 1010100011100000000000001
873 1010101010111011011000000
874 1010101010111011011000001
875 1010101110111011010000001
876 1010101111001011011000011
877 1010110101101001110100101
878 1010110101101001111000000
879 1010111010000000000000000
880 1010111010000000000000001
881 1010111100110001110111000
882 1011000010110011010111001
883 1011001111010111001000101
884 1011010010111011011000000
885 1011010010111011011000001
886 1011100101101100110101110
887 1011100101101100110110111
888 1011100101101100110111000
889 1011110011111100011100101
890 1011111001100000000000000
891 1011111001100000000000001
892 1100000000000000000000000
893 1100000000000000000000001
894 1100011010111010110100101
895 1100011010111010110101100
896 1100100011100000000000000
897 1100100011100000000000001
898 1100101010111011011000000
899 1100101010111011011000001
900 1100111010000000000000000
901 1100111010000000000000001
902 1101000000001110011111110
903 1101000000001110110111011
904 1101001001001010110001001
905 1101001011001011000111011
906 1101010010111011011000000
907 1101010010111011011000001
908 1101111001100000000000000
909 1101111001100000000000001
910 1110000000000000000000000
911 1110000000000000000000001
912 1110100011100000000000000
913 1110100011100000000000001
914 1110101010111011011000000
915 1110101010111011011000001
916 1110101100010010101100111
917 1110111010000000000000000
918 1110111010000000000000001
919 1111001010010000110000101
920 1111010010111011011000000
921 1111010010111011011000001
922 1111100011110100100110101
923 1111100011110101000001011
924 1111111001100000000000000
925 1111111001100000000000001
926 10000000000000000000000000
927 10000000000000000000000001
928 10000100010110011010100000
929 10000100011100000000000000
930 10000100011100000000000001
931 10000101110001110010110100
932 10000110011001001100101111
933 10000111010000000000000000
934 10000111010000000000000001
935 10001010010111011011000000
936 10001010010111011011000001
937 10001011100101111100101111
938 10001011110010010111101000
939 10001011110010011000000010
940 10001111001100000000000000
941 10001111001100000000000001
942 10010101010111011011000000
943 10010101010111011011000001
944 10011101100111000000010111
945 10011101100111000000011011
946 10011111001000100010111010
947 10011111001000110101101101
948 10100101000101010111110100
949 10100101010111011011000000
950 10100101010111011011000001
951 10101111111001010100100111
952 10110000000000000000000000
953 10110000000000000000000001
954 10110100011100000000000000
955 10110100011100000000000001
956 10110101101110010111111100
957 10110111010000000000000000
958 10110111010000000000000001
959 10111010001011011110011010
960 10111010010111011011000000
961 10111010010111011011000001
962 10111010011101101011111001
963 10111010011110101101011000
964 10111110001100011000011101
965 10111110011110001010011110
966 10111111001100000000000000
967 10111111001100000000000001
968 11000000000000000000000000
969 11000000000000000000000001
970 11000010010110010011101001
971 11000010010110010011101010
972 11000100011100000000000000
973 11000100011100000000000001
974 11000111010000000000000000
975 11000111010000000000000001
976 11001010010111011011000000
977 11001010010111011011000001
978 11001010010111100010101111
979 11001010011010101111001010
980 11001100100101101010011010
981 11001111001100000000000000
982 11001111001100000000000001
983 11010101010111011011000000
984 11010101010111011011000001
985 11010101100110111101000010
986 11010111010110100111101100
987 11011101100001111110010011
988 11100101010111011011000000
989 11100101010111011011000001
990 11101001111001110111110110
991 11101011101100000100100000
992 11101011111100101111111010
993 11110000000000000000000000
994 11110000000000000000000001
995 11110100011100000000000000
996 11110100011100000000000001
997 11110111010000000000000000
998 11110111010000000000000001
999 11111010010111011011000000
1000 11111010010111011011000001
1001 11111101100000100000010111
1002 11111111001100000000000000
1003 11111111001100000000000001
1004 100000000000000000000000000
1005 100000000000000000000000001
1006 100000011001000100010010111
1007 100000100011100000000000000
1008 100000100011100000000000001
1009 100001111001100000000000000
1010 100001111001100000000000001
1011 100010101010111011011000000
1012 100010101010111011011000001
1013 100100011000001011101100001
1014 100101100110100111011100000
1015 100101111101001111100001100
1016 100110000000000000000000000
1017 100110000000000000000000001
1018 100110100011100000000000000
1019 100110100011100000000000001
1020 100111001110100111100110010
1021 100111101011001101010010000
1022 100111111001100000000000000
1023 100111111001100000000000001
1024 101000000000000000000000000
1025 101000000000000000000000001
1026 101000100011100000000000000
1027 101000100011100000000000001
1028 101001110001011110100010010
1029 101001111001100000000000000
1030 101001111001100000000000001
1031 101010100000000011011100111
1032 101010101010111011011000000
1033 101010101010111011011000001
1034 101010111100011101000001001
1035 101110000000000000000000000
1036 101110000000000000000000001
1037 101110000000010101001111111
1038 101110100011100000000000000
1039 101110100011100000000000001
1040 101111111001100000000000000
1041 101111111001100000000000001
1042 110000000000000000000000000
1043 110000000000000000000000001
1044 110000100011100000000000000
1045 110000100011100000000000001
1046 110001111001100000000000000
1047 110001111001100000000000001
1048 110010101010111011011000000
1049 110010101010111011011000001
1050 110011011011010101010111110
1051 110011011100100100011111111
1052 110101000101000101011100100
1053 110101100010000010010011100
1054 110110000000000000000000000
1055 110110000000000000000000001
1056 110110000110110111010111110
1057 110110000110110111011111100
1058 110110001010010110011000111
1059 110110100011100000000000000
1060 110110100011100000000000001
1061 110111010111110100110101001
1062 110111111001100000000000000
1063 110111111001100000000000001
1064 111000000000000000000000000
1065 111000000000000000000000001
1066 111000100011100000000000000
1067 111000100011100000000000001
1068 111001111001100000000000000
1069 111001111001100000000000001
1070 111010011010010001100000101
1071 111010100111010011100001011
1072 111010100111010011100100011
1073 111010101010111011011000000
1074 111010101010111011011000001
1075 111100110010111010000100000
1076 111110000000000000000000000
1077 111110000000000000000000001
1078 111110100001111010100101110
1079 111110100011100000000000000
1080 111110100011100000000000001
1081 111111111001100000000000000
1082 111111111001100000000000001
1083 1000000000000000000000000000
1084 1000000000000000000000000001
1085 1000010101010111011011000000
1086 1000010101010111011011000001
1087 1000100000000001100100111000
1088 1000110100011100000000000000
1089 1000110100011100000000000001
1090 1000110100101001101001110101
1091 1000110110110100100011101101
1092 1000110111000000111010000110
1093 1000111111001100000000000000
1094 1000111111001100000000000001
1095 1001000000000000000000000000
1096 1001000000000000000000000001
1097 1001000110001011001011101110
1098 1001000110001101101111100111
1099 1001010101010111011011000000
1100 1001010101010111011011000001
1101 1001110010101010011010001100
1102 1001110100011100000000000000
1103 1001110100011100000000000001
1104 1001111000001100110000000000
1105 1001111111001100000000000000
1106 1001111111001100000000000001
1107 1010000100011100000000000000
1108 1010000100011100000000000001
1109 1010000110111001111010111101
1110 1010001111001100000000000000
1111 1010001111001100000000000001
1112 1010010101101010000111100001
1113 1010010101111011111000100001
1114 1010010101111100000010100111
1115 1010101101110111110110101100
1116 1010101101110111111110001000
1117 1010110000000000000000000000
1118 1010110000000000000000000001
1119 1011000100011100000000000000
1120 1011000100011100000000000001
1121 1011001111001100000000000000
1122 1011001111001100000000000001
1123 1011010111011110111110100001
1124 1011010111011110111110100100
1125 1011011010111110100111000001
1126 1011100110001101100101100001
1127 1011110000000000000000000000
1128 1011110000000000000000000001
1129 1011110111001001111001011001
1130 1011111000101010010010110001
1131 1100000000000000000000000000
1132 1100000000000000000000000001
1133 1100010101010111011011000000
1134 1100010101010111011011000001
1135 1100011011110100001100100011
1136 1100100000001011111010001100
1137 1100110100011100000000000000
1138 1100110100011100000000000001
1139 1100111111001100000000000000
1140 1100111111001100000000000001
1141 1101000000000000000000000000
1142 1101000000000000000000000001
1143 1101010101010111011011000000
1144 1101010101010111011011000001
1145 1101011001101101110001111000
1146 1101011110000101011110111101
1147 1101011110110101000111110000
1148 1101100111000100001010001001
1149 1101100111000100011100111011
1150 1101100111100000100101000010
1151 1101110100011100000000000000
1152 1101110100011100000000000001
1153 1101111111001100000000000000
1154 1101111111001100000000000001
1155 1110000100011100000000000000
1156 1110000100011100000000000001
1157 1110001111001100000000000000
1158 1110001111001100000000000001
1159 1110010110001011011100100010
1160 1110110000000000000000000000
1161 1110110000000000000000000001
1162 1110110000101111000111000101
1163 1110110000110111000110101010
1164 1111000100011100000000000000
1165 1111000100011100000000000001
1166 1111001111001100000000000000
1167 1111001111001100000000000001
1168 1111110000000000000000000000
1169 1111110000000000000000000001
1170 10000000000000000000000000000
1171 10000000000000000000000000001
1172 10000001001111110011101001010
1173 10001000000000000000000000000
1174 10001000000000000000000000001
1175 10001000000101101101011010111
1176 10001000100101110001110010001
1177 10001001010111000111000000111
1178 10010001101011100101111110010
1179 10010001101011100111001000000
1180 10010101011100100110110101100
1181 10010101110010000011011111001
1182 10011001001001011011000100010
1183 10011001001001011011111001001
1184 10011100010111111110010000110
1185 10011100011000010110111011110
1186 10100000000000000000000000000
1187 10100000000000000000000000001
1188 10100001100110110010111110000
1189 10100010000100111100110110001
1190 10100010100010000101010010100
1191 10100111011011001100000110001
1192 10101000000000000000000000000
1193 10101000000000000000000000001
1194 10110011100001111111101100011
1195 10111001111111000100100010001
1196 10111010000110100110011010000
1197 10111010110011000111100111000
1198 10111011000000100000011100111
1199 10111011000000100000011101000
1200 10111011000000100000011110001
1201 11000000000000000000000000000
1202 11000000000000000000000000001
1203 11000000010110101110110001110
1204 11000000010110101110111001011
1205 11000100011100100001111010110
1206 11000101100010010000000111000
1207 11001000000000000000000000000
1208 11001000000000000000000000001
1209 11001111110010001000010111010
1210 11010000100011010101011111111
1211 11010101111001100100110001000
1212 11010110010111101110011101000
1213 11011001101010000100100010100
1214 11011001101010000110110111101
1215 11011001101010000111000100111
1216 11011110000110101100001010000
1217 11100000000000000000000000000
1218 11100000000000000000000000001
1219 11100100110100000101101010111
1220 11100101101110101001101011111
1221 11101000000000000000000000000
1222 11101000000000000000000000001
1223 11101000100000110101010000100
1224 11101111010011111101100011011
1225 11110010111111100001001101111
1226 11110110010001011011000000101
1227 11111001101100111000000000100
1228 11111010000101111101100100001
1229 100000000000000000000000000000
1230 100000000000000000000000000001
1231 100000011000100001110110100010
1232 100001100000011111110000010000
1233 100001100011110111110001001111
1234 100010000011101100101010010000
1235 100010010101110001010000010010
1236 100010010101110011100011000111
1237 100010011101011110001110010001
1238 100010011101011110001110011000
1239 100100111010011001010011101011
1240 100100111010011001010011111111
1241 100101000000000000000000000000
1242 100101000000000000000000000001
1243 100101000000110010111010101010
1244 100101010100000000011011100111
1245 100111111000010110011100111010
1246 101000110010110010101010100110
1247 101001000000000000000000000000
1248 101001000000000000000000000001
1249 101100000000000000000000000000
1250 101100000000000000000000000001
1251 101101010111001101101001100001
1252 101101010111001101110001111010
1253 101110001001010000111110110010
1254 101110001111001110100101101101
1255 101111011111110001111111100111
1256 101111111010101010000111110101
1257 101111111010101010000111110111
1258 110000000000000000000000000000
1259 110000000000000000000000000001
1260 110001101101110110001110011011
1261 110010110111110001000101011110
1262 110011011111000110001100100111
1263 110101000000000000000000000000
1264 110101000000000000000000000001
1265 110110010011010100010001111110
1266 111000110100001101101101111100
1267 111000110100001101101110000101
1268 111001000000000000000000000000
1269 111001000000000000000000000001
1270 111100000000000000000000000000
1271 111100000000000000000000000001
1272 111100011001110000100001110100
1273 1000000000000000000000000000000
1274 1000000000000000000000000000001
1275 1000011010001111111011011011101
1276 1000101000000000000000000000000
1277 1000101000000000000000000000001
1278 1000110111001100110110000011110
1279 1000110111010000101101000101011
1280 1000110111111100100011001011000
1281 1000111110001000001100000101000
1282 1000111110001000001100000101111
1283 1001001000000000000000000000000
1284 1001001000000000000000000000001
1285 1001010001001110000000100001101
1286 1001101100110111101011000000010
1287 1001110100100100010100000010100
1288 1010000000000000000000000000000
1289 1010000000000000000000000000001
1290 1010101000000000000000000000000
1291 1010101000000000000000000000001
1292 1010111100010001001100001010110
1293 1010111100010001001100111111010
1294 1011001000000000000000000000000
1295 1011001000000000000000000000001
1296 1011011111000010010011001000001
1297 1011100010000001010100010001010
1298 1011100010000001010100010100010
1299 1100000000000000000000000000000
1300 1100000000000000000000000000001
1301 1100010010100101111010000110111
1302 1100101000000000000000000000000
1303 1100101000000000000000000000001
1304 1100101011000111001000001111001
1305 1100101011000111001010100101101
1306 1100110010110000111011001101110
1307 1100110010110000111100100000101
1308 1101001000000000000000000000000
1309 1101001000000000000000000000001
1310 1101100010010100101011001101011
1311 1101111001011110000110101100000
1312 1110000000000000000000000000000
1313 1110000000000000000000000000001
1314 1110000000101001101001111010111
1315 1110000111110001101111010110101
1316 1110101000000000000000000000000
1317 1110101000000000000000000000001
1318 1111001000000000000000000000000
1319 1111001000000000000000000000001
1320 1111001000100101001111101110101
1321 1111011000010011100010100111010
1322 10000000000000000000000000000000
1323 10000000000000000000000000000001
1324 10001110110101010001100011000101
1325 10010000000000000000000000000000
1326 10010000000000000000000000000001
1327 10010010100001100100110110101101
1328 10010010100100010000011011111010
1329 10010010110110011100101000001010
1330 10010010111001011101110101010001
1331 10010110000110100011101011111011
1332 10011011100000100110101010000100
1333 10011011100000100110101011000001
1334 10100101000000000000000000000000
1335 10100101000000000000000000000001
1336 10101000011010010000010010100111
1337 10101000011010010110100011001000
1338 10101001000000000000000000000000
1339 10101001000000000000000000000001
1340 10110011010100011001101010100010
1341 10110011101001111001100000011111
1342 10110011101010011000011000101011
1343 10110011101111110111001001001100
1344 10110101000000000000000000000000
1345 10110101000000000000000000000001
1346 10110111011001111010001101000110
1347 10111001000000000000000000000000
1348 10111001000000000000000000000001
1349 11000000000000000000000000000000
1350 11000000000000000000000000000001
1351 11000011010000101010000110000101
1352 11001110110110001010001101111010
1353 11001110110110001011001000000110
1354 11010000000000000000000000000000
1355 11010000000000000000000000000001
1356 11010100001101011111110100011000
1357 11010100010101000111101101010111
1358 11010100110110100011011100001111
1359 11011100101000101001001111100110
1360 11011100101000101001001111110000
1361 11100101000000000000000000000000
1362 11100101000000000000000000000001
1363 11101001000000000000000000000000
1364 11101001000000000000000000000001
1365 11101010011000100001011000111011
1366 11101100101101100100000011001101
1367 11110101000000000000000000000000
1368 11110101000000000000000000000001
1369 11111001000000000000000000000000
1370 11111001000000000000000000000001
1371 100000000000000000000000000000000
1372 100000000000000000000000000000001
1373 100000001011101101111000110001001
1374 100000110110100111010001001101011
1375 100000110110100111010011100011111
1376 100001011000110001000111101010100
1377 100001100101110110001011010001010
1378 100001111001110101010111100111101
1379 100001111001110101011010111001000
1380 100011011010100010100101000111001
1381 100110011110101011000011110011111
1382 100110011110101011000101000111100
1383 100110101000000000000000000000000
1384 100110101000000000000000000000001
1385 100110101001111110011110001101001
1386 100110110000111001101011000101000
1387 100111001000000000000000000000000
1388 100111001000000000000000000000001
1389 100111011111001010000011111011111
1390 101000000000000000000000000000000
1391 101000000000000000000000000000001
1392 101000000001111110000110001111100
1393 101001000111110111110110110011111
1394 101001111110111111010110111100101
1395 101011110000011111111101100000101
1396 101110101000000000000000000000000
1397 101110101000000000000000000000001
1398 101111001000000000000000000000000
1399 101111001000000000000000000000001
1400 101111011111000000111110001100011
1401 110000000000000000000000000000000
1402 110000000000000000000000000000001
1403 110000110011000010011101010001000
1404 110000111001100101110001111110111
1405 110001001001001111010011111110010
1406 110001101000101110100001101101010
1407 110010000101011110110100010101000
1408 110010011000101110101010010000110
1409 110010011000101111000011110100000
1410 110100101100111010000111001100011
1411 110101011100011011100110111101110
1412 110110101000000000000000000000000
1413 110110101000000000000000000000001
1414 110110111001000111101010001000011
1415 110111001000000000000000000000000
1416 110111001000000000000000000000001
1417 110111001011110101010100001111100
1418 110111011000011100011111010111011
1419 111000000000000000000000000000000
1420 111000000000000000000000000000001
1421 111000101011111010010010011100011
1422 111001000001111001001100101100110
1423 111001010110000001100000101010111
1424 111001101011101001111001111011100
1425 111001101100110101010011000111111
1426 111010100001001011010111101011011
1427 111010100110111101000011001010000
1428 111010100111000000000011111010000
1429 111010111010110101100101111110111
1430 111010111010110111110100001110111
1431 111100100011001000001001000011010
1432 111101001001010101100100001000000
1433 111101001010101100001011001010000
1434 111101001010101101000011111100011
1435 111101111011111111001000100101001
1436 111110000100011011010011001000101
1437 111110000101011100111010101011111
1438 111110000101011101010100001111010
1439 111110001101100010110000101111110
1440 111110011110000110011111101100010
1441 111110101000000000000000000000000
1442 111110101000000000000000000000001
1443 111111001000000000000000000000000
1444 111111001000000000000000000000001
1445 111111001110001110010011011110101
1446 1000000000000000000000000000000000
1447 1000000000000000000000000000000001
1448 1000000010101100101110111000110010
1449 1000000010101100101110111001101111
1450 1000101001111000011001001111010110
1451 1000101101100010000001100110000101
1452 1000101101110010111101110011110010
1453 1000110101000000000000000000000000
1454 1000110101000000000000000000000001
1455 1001000101001111010100101110101000
1456 1001001001110100010001100001101111
1457 1001001001110100010001100010010001
1458 1001101001011011000101111110111011
1459 1001110100111101011011111100001010
1460 1001110100111101011101001101111011
1461 1001111001000000000000000000000000
1462 1001111001000000000000000000000001
1463 1010100000100100000110100101001011
1464 1010100001110001101011101000001111
1465 1010100001110010001010100000011011
1466 1010100001110111101001010001001001
1467 1010110000101110000101000010010101
1468 1010111001000000000000000000000000
1469 1010111001000000000000000000000001
1470 1010111110100001000110001100111100
1471 1011000000000000000000000000000000
1472 1011000000000000000000000000000001
1473 1011000100111011000001000011001110
1474 1011010111011000110001011011101110
1475 1011110101000000000000000000000000
1476 1011110101000000000000000000000001
1477 1100000000000000000000000000000000
1478 1100000000000000000000000000000001
1479 1100011110000010111100101111100100
1480 1100101111011011000110100101001110
1481 1100101111011011000110100101010001
1482 1100101111011011000110100101100111
1483 1100110101000000000000000000000000
1484 1100110101000000000000000000000001
1485 1101011110001100110010101010101111
1486 1101011110100110011110011001010100
1487 1101011110100110100000110111001110
1488 1101100100100111010110010011110100
1489 1101101000101001110110111101001110
1490 1101101011010011010010001100001001
1491 1101101011010011010011000110010010
1492 1101111000000010001101101100010101
1493 1101111001000000000000000000000000
1494 1101111001000000000000000000000001
1495 1110100101010100000000011011100111
1496 1110100111010010000010001001111111
1497 1110100111100101000111000111011110
1498 1110110001100011001001100110000010
1499 1110110001100011001001111010010101
1500 1110111001000000000000000000000000
1501 1110111001000000000000000000000001
1502 1110111001001000011001110011110101
1503 1111000000000000000000000000000000
1504 1111000000000000000000000000000001
1505 1111010010110111001001100011101011
1506 1111100000011010110001111010101101
1507 1111100000011010110001111101011011
1508 1111100010011101100000110111010100
1509 1111110101000000000000000000000000
1510 1111110101000000000000000000000001
1511 1111110111110011101010010010101101
1512 1111110111110011101010010010101110