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