1 0
2 1
3 10
4 1
5 100
6 11
7 1000
8 1
9 10
10 101
11 10000
12 11
13 100000
14 1001
15 110
16 1
17 1000000
18 11
19 10000000
20 101
21 1010
22 10001
23 100000000
24 11
25 100
26 100001
27 10
28 1001
29 1000000000
30 111
31 10000000000
32 1
33 10010
34 1000001
35 1100
36 11
37 100000000000
38 10000001
39 100010
40 101
41 1000000000000
42 1011
43 10000000000000
44 10001
45 110
46 100000001
47 100000000000000
48 11
49 1000
50 101
51 1000010
52 100001
53 1000000000000000
54 11
55 10100
56 1001
57 10000010
58 1000000001
59 10000000000000000
60 111
61 100000000000000000
62 10000000001
63 1010
64 1
65 100100
66 10011
67 1000000000000000000
68 1000001
69 100000010
70 1101
71 10000000000000000000
72 11
73 100000000000000000000
74 100000000001
75 110
76 10000001
77 11000
78 100011
79 1000000000000000000000
80 101
81 10
82 1000000000001
83 10000000000000000000000
84 1011
85 1000100
86 10000000000001
87 1000000010
88 10001
89 100000000000000000000000
90 111
91 101000
92 100000001
93 10000000010
94 100000000000001
95 10000100
96 11
97 1000000000000000000000000
98 1001
99 10010
100 101
101 10000000000000000000000000
102 1000011
103 100000000000000000000000000
104 100001
105 1110
106 1000000000000001
107 1000000000000000000000000000
108 11
109 10000000000000000000000000000
110 10101
111 100000000010
112 1001
113 100000000000000000000000000000
114 10000011
115 100000100
116 1000000001
117 100010
118 10000000000000001
119 1001000
120 111
121 10000
122 100000000000000001
123 1000000000010
124 10000000001
125 100
126 1011
127 1000000000000000000000000000000
128 1
129 10000000000010
130 100101
131 10000000000000000000000000000000
132 10011
133 10001000
134 1000000000000000001
135 110
136 1000001
137 100000000000000000000000000000000
138 100000011
139 1000000000000000000000000000000000
140 1101
141 100000000000010
142 10000000000000000001
143 110000
144 11
145 1000000100
146 100000000000000000001
147 1010
148 100000000001
149 10000000000000000000000000000000000
150 111
151 100000000000000000000000000000000000
152 10000001
153 1000010
154 11001
155 10000000100
156 100011
157 1000000000000000000000000000000000000
158 1000000000000000000001
159 1000000000000010
160 101
161 100001000
162 11
163 10000000000000000000000000000000000000
164 1000000000001
165 10110
166 10000000000000000000001
167 100000000000000000000000000000000000000
168 1011
169 100000
170 1000101
171 10000010
172 10000000000001
173 1000000000000000000000000000000000000000
174 1000000011
175 1100
176 10001
177 10000000000000010
178 100000000000000000000001
179 10000000000000000000000000000000000000000
180 111
181 100000000000000000000000000000000000000000
182 101001
183 100000000000000010
184 100000001
185 100000000100
186 10000000011
187 1010000
188 100000000000001
189 1010
190 10000101
191 1000000000000000000000000000000000000000000
192 11
193 10000000000000000000000000000000000000000000
194 1000000000000000000000001
195 100110
196 1001
197 100000000000000000000000000000000000000000000
198 10011
199 1000000000000000000000000000000000000000000000
200 101
201 1000000000000000010
202 10000000000000000000000001
203 1000001000
204 1000011
205 1000000000100
206 100000000000000000000000001
207 100000010
208 100001
209 10010000
210 1111
211 10000000000000000000000000000000000000000000000
212 1000000000000001
213 10000000000000000010
214 1000000000000000000000000001
215 10000000000100
216 11
217 10000001000
218 10000000000000000000000000001
219 100000000000000000010
220 10101
221 1100000
222 100000000011
223 100000000000000000000000000000000000000000000000
224 1001
225 110
226 100000000000000000000000000001
227 1000000000000000000000000000000000000000000000000
228 10000011
229 10000000000000000000000000000000000000000000000000
230 100000101
231 11010
232 1000000001
233 100000000000000000000000000000000000000000000000000
234 100011
235 100000000000100
236 10000000000000001
237 1000000000000000000010
238 1001001
239 1000000000000000000000000000000000000000000000000000
240 111
241 10000000000000000000000000000000000000000000000000000
242 10001
243 10
244 100000000000000001
245 1100
246 1000000000011
247 10100000
248 10000000001
249 10000000000000000000010
250 101
251 100000000000000000000000000000000000000000000000000000
252 1011
253 100010000
254 1000000000000000000000000000001
255 1000110
256 1
257 1000000000000000000000000000000000000000000000000000000
258 10000000000011
259 100000001000
260 100101
261 1000000010
262 10000000000000000000000000000001
263 10000000000000000000000000000000000000000000000000000000
264 10011
265 1000000000000100
266 10001001
267 100000000000000000000010
268 1000000000000000001
269 100000000000000000000000000000000000000000000000000000000
270 111
271 1000000000000000000000000000000000000000000000000000000000
272 1000001
273 101010
274 100000000000000000000000000000001
275 10100
276 100000011
277 10000000000000000000000000000000000000000000000000000000000
278 1000000000000000000000000000000001
279 10000000010
280 1101
281 100000000000000000000000000000000000000000000000000000000000
282 100000000000011
283 1000000000000000000000000000000000000000000000000000000000000
284 10000000000000000001
285 10000110
286 110001
287 1000000001000
288 11
289 1000000
290 1000000101
291 1000000000000000000000010
292 100000000000000000001
293 10000000000000000000000000000000000000000000000000000000000000
294 1011
295 10000000000000100
296 100000000001
297 10010
298 10000000000000000000000000000000001
299 100100000
300 111
301 10000000001000
302 100000000000000000000000000000000001
303 10000000000000000000000010
304 10000001
305 100000000000000100
306 1000011
307 100000000000000000000000000000000000000000000000000000000000000
308 11001
309 100000000000000000000000010
310 10000000101
311 1000000000000000000000000000000000000000000000000000000000000000
312 100011
313 10000000000000000000000000000000000000000000000000000000000000000
314 1000000000000000000000000000000000001
315 1110
316 1000000000000000000001
317 100000000000000000000000000000000000000000000000000000000000000000
318 1000000000000011
319 1000010000
320 101
321 1000000000000000000000000010
322 100001001
323 11000000
324 11
325 100100
326 10000000000000000000000000000000000001
327 10000000000000000000000000010
328 1000000000001
329 100000000001000
330 10111
331 1000000000000000000000000000000000000000000000000000000000000000000
332 10000000000000000000001
333 100000000010
334 100000000000000000000000000000000000001
335 1000000000000000100
336 1011
337 10000000000000000000000000000000000000000000000000000000000000000000
338 100001
339 100000000000000000000000000010
340 1000101
341 10000010000
342 10000011
343 1000
344 10000000000001
345 100000110
346 1000000000000000000000000000000000000001
347 100000000000000000000000000000000000000000000000000000000000000000000
348 1000000011
349 1000000000000000000000000000000000000000000000000000000000000000000000
350 1101
351 100010
352 10001
353 10000000000000000000000000000000000000000000000000000000000000000000000
354 10000000000000011
355 10000000000000000100
356 100000000000000000000001
357 1001010
358 10000000000000000000000000000000000000001
359 100000000000000000000000000000000000000000000000000000000000000000000000
360 111
361 10000000
362 100000000000000000000000000000000000000001
363 10010
364 101001
365 100000000000000000100
366 100000000000000011
367 1000000000000000000000000000000000000000000000000000000000000000000000000
368 100000001
369 1000000000010
370 100000000101
371 1000000000001000
372 10000000011
373 10000000000000000000000000000000000000000000000000000000000000000000000000
374 1010001
375 110
376 100000000000001
377 1000100000
378 1011
379 100000000000000000000000000000000000000000000000000000000000000000000000000
380 10000101
381 1000000000000000000000000000010
382 1000000000000000000000000000000000000000001
383 1000000000000000000000000000000000000000000000000000000000000000000000000000
384 11
385 11100
386 10000000000000000000000000000000000000000001
387 10000000000010
388 1000000000000000000000001
389 10000000000000000000000000000000000000000000000000000000000000000000000000000
390 100111
391 101000000
392 1001
393 10000000000000000000000000000010
394 100000000000000000000000000000000000000000001
395 1000000000000000000100
396 10011
397 100000000000000000000000000000000000000000000000000000000000000000000000000000
398 1000000000000000000000000000000000000000000001
399 10001010
400 101
401 1000000000000000000000000000000000000000000000000000000000000000000000000000000
402 1000000000000000011
403 10000100000
404 10000000000000000000000001
405 110
406 1000001001
407 100000010000
408 1000011
409 10000000000000000000000000000000000000000000000000000000000000000000000000000000
410 1000000000101
411 100000000000000000000000000000010
412 100000000000000000000000001
413 10000000000001000
414 100000011
415 10000000000000000000100
416 100001
417 1000000000000000000000000000000010
418 10010001
419 100000000000000000000000000000000000000000000000000000000000000000000000000000000
420 1111
421 1000000000000000000000000000000000000000000000000000000000000000000000000000000000
422 10000000000000000000000000000000000000000000001
423 100000000000010
424 1000000000000001
425 1000100
426 10000000000000000011
427 100000000000001000
428 1000000000000000000000000001
429 110010
430 10000000000101
431 10000000000000000000000000000000000000000000000000000000000000000000000000000000000
432 11
433 100000000000000000000000000000000000000000000000000000000000000000000000000000000000
434 10000001001
435 1000000110
436 10000000000000000000000000001
437 110000000
438 100000000000000000011
439 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000
440 10101
441 1010
442 1100001
443 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000
444 100000000011
445 100000000000000000000100
446 100000000000000000000000000000000000000000000001
447 10000000000000000000000000000000010
448 1001
449 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000
450 111
451 1000000010000
452 100000000000000000000000000001
453 100000000000000000000000000000000010
454 1000000000000000000000000000000000000000000000001
455 101100
456 10000011
457 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
458 10000000000000000000000000000000000000000000000001
459 1000010
460 100000101
461 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
462 11011
463 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
464 1000000001
465 10000000110
466 100000000000000000000000000000000000000000000000001
467 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
468 100011
469 1000000000000001000
470 100000000000101
471 1000000000000000000000000000000000010
472 10000000000000001
473 10000000010000
474 1000000000000000000011
475 10000100
476 1001001
477 1000000000000010
478 1000000000000000000000000000000000000000000000000001
479 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
480 111
481 100000100000
482 10000000000000000000000000000000000000000000000000001
483 100001010
484 10001
485 1000000000000000000000100
486 11
487 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
488 100000000000000001
489 10000000000000000000000000000000000010
490 1101
491 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
492 1000000000011
493 1001000000
494 10100001
495 10110
496 10000000001
497 10000000000000001000
498 10000000000000000000011
499 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
500 101
501 100000000000000000000000000000000000010
502 100000000000000000000000000000000000000000000000000001
503 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
504 1011
505 10000000000000000000000100
506 100010001
507 100010
508 1000000000000000000000000000001
509 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
510 1000111
511 100000000000000001000
512 1
513 10000010
514 1000000000000000000000000000000000000000000000000000001
515 100000000000000000000000100
516 10000000000011
517 100000000010000
518 100000001001
519 1000000000000000000000000000000000000010
520 100101
521 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
522 1000000011
523 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
524 10000000000000000000000000000001
525 1110
526 10000000000000000000000000000000000000000000000000000001
527 10001000000
528 10011
529 100000000
530 1000000000000101
531 10000000000000010
532 10001001
533 1000000100000
534 100000000000000000000011
535 1000000000000000000000000100
536 1000000000000000001
537 10000000000000000000000000000000000000010
538 100000000000000000000000000000000000000000000000000000001
539 11000
540 111
541 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
542 1000000000000000000000000000000000000000000000000000000001
543 100000000000000000000000000000000000000010
544 1000001
545 10000000000000000000000000100
546 101011
547 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
548 100000000000000000000000000000001
549 100000000000000010
550 10101
551 1010000000
552 100000011
553 1000000000000000001000
554 10000000000000000000000000000000000000000000000000000000001
555 100000000110
556 1000000000000000000000000000000001
557 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
558 10000000011
559 10000000100000
560 1101
561 1010010
562 100000000000000000000000000000000000000000000000000000000001
563 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
564 100000000000011
565 100000000000000000000000000100
566 1000000000000000000000000000000000000000000000000000000000001
567 1010
568 10000000000000000001
569 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
570 10000111
571 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
572 110001
573 1000000000000000000000000000000000000000010
574 1000000001001
575 100000100
576 11
577 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
578 1000001
579 10000000000000000000000000000000000000000010
580 1000000101
581 10000000000000000001000
582 1000000000000000000000011
583 1000000000010000
584 100000000000000000001
585 100110
586 10000000000000000000000000000000000000000000000000000000000001
587 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
588 1011
589 10010000000
590 10000000000000101
591 100000000000000000000000000000000000000000010
592 100000000001
593 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
594 10011
595 1001100
596 10000000000000000000000000000000001
597 1000000000000000000000000000000000000000000010
598 100100001
599 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
600 111
601 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
602 10000000001001
603 1000000000000000010
604 100000000000000000000000000000000001
605 10100
606 10000000000000000000000011
607 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
608 10000001
609 1000001010
610 100000000000000101
611 100000000100000
612 1000011
613 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
614 100000000000000000000000000000000000000000000000000000000000001
615 1000000000110
616 11001
617 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
618 100000000000000000000000011
619 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
620 10000000101
621 100000010
622 1000000000000000000000000000000000000000000000000000000000000001
623 100000000000000000001000
624 100011
625 100
626 10000000000000000000000000000000000000000000000000000000000000001
627 10010010
628 1000000000000000000000000000000000001
629 100001000000
630 1111
631 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
632 1000000000000000000001
633 10000000000000000000000000000000000000000000010
634 100000000000000000000000000000000000000000000000000000000000000001
635 1000000000000000000000000000100
636 1000000000000011
637 101000
638 1000010001
639 10000000000000000010
640 101
641 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
642 1000000000000000000000000011
643 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
644 100001001
645 10000000000110
646 11000001
647 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
648 11
649 10000000000010000
650 100101
651 10000001010
652 10000000000000000000000000000000000001
653 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
654 10000000000000000000000000011
655 10000000000000000000000000000100
656 1000000000001
657 100000000000000000010
658 100000000001001
659 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
660 10111
661 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
662 1000000000000000000000000000000000000000000000000000000000000000001
663 1100010
664 10000000000000000000001
665 10001100
666 100000000011
667 1100000000
668 100000000000000000000000000000000000001
669 100000000000000000000000000000000000000000000010
670 1000000000000000101
671 100000000000010000
672 1011
673 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
674 10000000000000000000000000000000000000000000000000000000000000000001
675 110
676 100001
677 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
678 100000000000000000000000000011
679 1000000000000000000001000
680 1000101
681 1000000000000000000000000000000000000000000000010
682 10000010001
683 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
684 10000011
685 100000000000000000000000000000100
686 1001
687 10000000000000000000000000000000000000000000000010
688 10000000000001
689 1000000000100000
690 100000111
691 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
692 1000000000000000000000000000000000000001
693 11010
694 100000000000000000000000000000000000000000000000000000000000000000001
695 1000000000000000000000000000000100
696 1000000011
697 1000001000000
698 1000000000000000000000000000000000000000000000000000000000000000000001
699 100000000000000000000000000000000000000000000000010
700 1101
701 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
702 100011
703 100010000000
704 10001
705 100000000000110
706 10000000000000000000000000000000000000000000000000000000000000000000001
707 10000000000000000000001000
708 10000000000000011
709 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
710 10000000000000000101
711 1000000000000000000010
712 100000000000000000000001
713 10100000000
714 1001011
715 110100
716 10000000000000000000000000000000000000001
717 1000000000000000000000000000000000000000000000000010
718 100000000000000000000000000000000000000000000000000000000000000000000001
719 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
720 111
721 100000000000000000000001000
722 10000001
723 10000000000000000000000000000000000000000000000000010
724 100000000000000000000000000000000000000001
725 1000000100
726 10011
727 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
728 101001
729 10
730 100000000000000000101
731 10000001000000
732 100000000000000011
733 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
734 1000000000000000000000000000000000000000000000000000000000000000000000001
735 1110
736 100000001
737 1000000000000010000
738 1000000000011
739 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
740 100000000101
741 10100010
742 1000000000001001
743 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
744 10000000011
745 10000000000000000000000000000000100
746 10000000000000000000000000000000000000000000000000000000000000000000000001
747 10000000000000000000010
748 1010001
749 1000000000000000000000001000
750 111
751 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
752 100000000000001
753 100000000000000000000000000000000000000000000000000010
754 1000100001
755 100000000000000000000000000000000100
756 1011
757 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
758 100000000000000000000000000000000000000000000000000000000000000000000000001
759 100010010
760 10000101
761 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
762 1000000000000000000000000000011
763 10000000000000000000000001000
764 1000000000000000000000000000000000000000001
765 1000110
766 1000000000000000000000000000000000000000000000000000000000000000000000000001
767 10000000000100000
768 11
769 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
770 11101
771 1000000000000000000000000000000000000000000000000000010
772 10000000000000000000000000000000000000000001
773 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
774 10000000000011
775 10000000100
776 1000000000000000000000001
777 100000001010
778 10000000000000000000000000000000000000000000000000000000000000000000000000001
779 1000010000000
780 100111
781 10000000000000010000
782 101000001
783 1000000010
784 1001
785 1000000000000000000000000000000000100
786 10000000000000000000000000000011
787 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
788 100000000000000000000000000000000000000000001
789 10000000000000000000000000000000000000000000000000000010
790 1000000000000000000101
791 100000000000000000000000001000
792 10011
793 100000000000100000
794 100000000000000000000000000000000000000000000000000000000000000000000000000001
795 1000000000000110
796 1000000000000000000000000000000000000000000001
797 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
798 10001011
799 100000001000000
800 101
801 100000000000000000000010
802 1000000000000000000000000000000000000000000000000000000000000000000000000000001
803 100000000000000010000
804 1000000000000000011
805 100001100
806 10000100001
807 100000000000000000000000000000000000000000000000000000010
808 10000000000000000000000001
809 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
810 111
811 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
812 1000001001
813 1000000000000000000000000000000000000000000000000000000010
814 100000010001
815 10000000000000000000000000000000000100
816 1000011
817 10000010000000
818 10000000000000000000000000000000000000000000000000000000000000000000000000000001
819 101010
820 1000000000101
821 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
822 100000000000000000000000000000011
823 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
824 100000000000000000000000001
825 10110
826 10000000000001001
827 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
828 100000011
829 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
830 10000000000000000000101
831 10000000000000000000000000000000000000000000000000000000010
832 100001
833 1001000
834 1000000000000000000000000000000011
835 100000000000000000000000000000000000100
836 10010001
837 10000000010
838 100000000000000000000000000000000000000000000000000000000000000000000000000000001
839 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
840 1111
841 1000000000
842 1000000000000000000000000000000000000000000000000000000000000000000000000000000001
843 100000000000000000000000000000000000000000000000000000000010
844 10000000000000000000000000000000000000000000001
845 100100
846 100000000000011
847 11000
848 1000000000000001
849 1000000000000000000000000000000000000000000000000000000000010
850 1000101
851 100100000000
852 10000000000000000011
853 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
854 100000000000001001
855 10000110
856 1000000000000000000000000001
857 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
858 110011
859 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
860 10000000000101
861 1000000001010
862 10000000000000000000000000000000000000000000000000000000000000000000000000000000001
863 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
864 11
865 1000000000000000000000000000000000000100
866 100000000000000000000000000000000000000000000000000000000000000000000000000000000001
867 1000010
868 10000001001
869 1000000000000000010000
870 1000000111
871 1000000000000100000
872 10000000000000000000000000001
873 1000000000000000000000010
874 110000001
875 1100
876 100000000000000000011
877 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
878 1000000000000000000000000000000000000000000000000000000000000000000000000000000000001
879 10000000000000000000000000000000000000000000000000000000000010
880 10101
881 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
882 1011
883 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
884 1100001
885 10000000000000110
886 10000000000000000000000000000000000000000000000000000000000000000000000000000000000001
887 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
888 100000000011
889 1000000000000000000000000001000
890 100000000000000000000101
891 10010
892 100000000000000000000000000000000000000000000001
893 100000010000000
894 10000000000000000000000000000000011
895 10000000000000000000000000000000000000100
896 1001
897 100100010
898 100000000000000000000000000000000000000000000000000000000000000000000000000000000000001
899 11000000000
900 111
901 1000000001000000
902 1000000010001
903 10000000001010
904 100000000000000000000000000001
905 100000000000000000000000000000000000000100
906 100000000000000000000000000000000011
907 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
908 1000000000000000000000000000000000000000000000001
909 10000000000000000000000010
910 101101
911 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
912 10000011
913 10000000000000000010000
914 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
915 100000000000000110
916 10000000000000000000000000000000000000000000000001
917 10000000000000000000000000001000
918 1000011
919 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
920 100000101
921 100000000000000000000000000000000000000000000000000000000000010
922 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
923 10000000000000100000
924 11011
925 100000000100
926 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
927 100000000000000000000000010
928 1000000001
929 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
930 10000000111
931 10001000
932 100000000000000000000000000000000000000000000000001
933 1000000000000000000000000000000000000000000000000000000000000010
934 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
935 1010100
936 100011
937 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
938 1000000000000001001
939 10000000000000000000000000000000000000000000000000000000000000010
940 100000000000101
941 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
942 1000000000000000000000000000000000011
943 1000100000000
944 10000000000000001
945 1110
946 10000000010001
947 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
948 1000000000000000000011
949 100000000000000100000
950 10000101
951 100000000000000000000000000000000000000000000000000000000000000010
952 1001001
953 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
954 1000000000000011
955 1000000000000000000000000000000000000000100
956 1000000000000000000000000000000000000000000000000001
957 1000010010
958 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
959 100000000000000000000000000001000
960 111
961 10000000000
962 100000100001
963 1000000000000000000000000010
964 10000000000000000000000000000000000000000000000000001
965 10000000000000000000000000000000000000000100
966 100001011
967 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
968 10001
969 11000010
970 1000000000000000000000101
971 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
972 11
973 1000000000000000000000000000001000
974 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
975 100110
976 100000000000000001
977 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
978 10000000000000000000000000000000000011
979 100000000000000000010000
980 1101
981 10000000000000000000000000010
982 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
983 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
984 1000000000011
985 100000000000000000000000000000000000000000100
986 1001000001
987 100000000001010
988 10100001
989 10000100000000
990 10111
991 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
992 10000000001
993 1000000000000000000000000000000000000000000000000000000000000000010
994 10000000000000001001
995 1000000000000000000000000000000000000000000100
996 10000000000000000000011
997 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
998 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
999 100000000010
1000 101
1001 111000