1 13
2 31
3 103
4 211
5 1021
6 1201
7 2011
8 3001
9 10111
10 20011
11 20101
12 21001
13 100003
14 102001
15 1000003
16 1011001
17 1020001
18 1100101
19 2100001
20 10010101
21 10100011
22 20001001
23 30000001
24 101001001
25 200001001
26 1000000021
27 1000001011
28 1000010101
29 1000020001
30 1000200001
31 1002000001
32 1010000011
33 1100010001
34 2000000011
35 2000001001
36 2010000001
37 10000001101
38 10001000011
39 10001001001
40 10001100001
41 10100000011
42 10100001001
43 11000000101
44 11001000001
45 11100000001
46 20001000001
47 30000000001
48 100000000003
49 100000010101
50 100010001001
51 100200000001
52 101000000011
53 101010000001
54 110000000101
55 1000000020001
56 1000100000101
57 1000100100001
58 1000101000001
59 1001000010001
60 1001100000001
61 1010000000011
62 1010000001001
63 1010000010001
64 2000000001001
65 2000001000001
66 10000000001011
67 10000000020001
68 10000000100011
69 10000020000001
70 11010000000001
71 20000000100001
72 100000000100101
73 100000100010001
74 100000100100001
75 100010000000101
76 100010010000001
77 100100001000001
78 101000000010001
79 110000000000101
80 110000100000001
81 200000010000001
82 1000000000100011
83 1000000001000101
84 1000010000000101
85 1001000000000101
86 1010000000001001
87 1100000000010001
88 1100000001000001
89 1100000100000001
90 1100010000000001
91 10000000000001101
92 10000000100001001
93 10000000101000001
94 10000001000010001
95 10000010000000011
96 10001000000000011
97 10001000000000101
98 10001000000100001
99 10010000000000101
100 10101000000000001
101 10110000000000001
102 11000000000000101
103 20000001000000001
104 100000000000000003
105 100000000000000021
106 100000000001010001
107 100000000100000101
108 100000000200000001
109 100001000100000001
110 100010000010000001
111 100100000001000001
112 110000000000000101
113 1000000000000000003
114 1000000000000000201
115 1000000000000010011
116 1000000000000110001
117 1000000000001100001
118 1000000000010010001
119 1000000001000000101
120 1000000001000010001
121 1000000001001000001
122 1000000100001000001
123 1000001000000001001
124 1000100000000001001
125 1010000000010000001
126 1010000000100000001
127 1010000001000000001
128 1110000000000000001
129 2000000000000100001
130 10000000000000020001
131 10001000000000000011
132 10010000010000000001
133 10100000000010000001
134 10100010000000000001
135 20000000000000000011
136 20000000100000000001
137 100000000000100001001
138 100000000100000010001
139 100010000100000000001
140 100100000000000000101
141 101000001000000000001
142 200000010000000000001
143 1000000000000000002001
144 1000000000000010100001
145 1000000000001000000011
146 1000000000001010000001
147 1000000100000000010001
148 1000000100000100000001
149 1000010100000000000001
150 1000100000000000001001
151 1001000000000000010001
152 1010001000000000000001
153 2000001000000000000001
154 10000000001000000010001
155 10000000100001000000001
156 10000000100100000000001
157 10001000000000000000101
158 10001000000000000100001
159 10001000000100000000001
160 10010000000000100000001
161 11100000000000000000001
162 21000000000000000000001
163 100000000000000010001001
164 100000000000000100010001
165 100000000000001010000001
166 100000000001000100000001
167 100000000100010000000001
168 100000000200000000000001
169 100000001000000000001001
170 100000001000000010000001
171 100100000100000000000001
172 101000000000000000000011
173 101000100000000000000001
174 1000000000000000000011001
175 1000000000000000200000001
176 1000000000000100001000001
177 1000000001001000000000001
178 1000000010000100000000001
179 1000000010100000000000001
180 1000000100000000001000001
181 1000001000000000100000001
182 1000100000000000100000001
183 1000100000000100000000001
184 1010000000000000000000011
185 1010000010000000000000001
186 1100000000000000000000101
187 1100000000100000000000001
188 10000000000000000010100001
189 10000000000000100010000001
190 10000000000001000000010001
191 10000000000001010000000001
192 10000000000100000000000101
193 10000100000000000000010001
194 10010100000000000000000001
195 10100000000000000000000011
196 10100000000000001000000001
197 11010000000000000000000001
198 20000000000000000000000011
199 20000000000000001000000001
200 20000000001000000000000001
201 100000000000000100001000001
202 100000000000002000000000001
203 100000000020000000000000001
204 100000001000000010000000001
205 100000100010000000000000001
206 100001000000000000000000101
207 100011000000000000000000001
208 100100001000000000000000001
209 101100000000000000000000001
210 110000000000000000100000001
211 200000000000000000010000001
212 1000000000000000010000010001
213 1000000000000000010100000001
214 1000000000000000101000000001
215 1000000000000100000000010001
216 1000000000001000000000000011
217 1000000000001000000010000001
218 1000000000001000100000000001
219 1000000000010000010000000001
220 1000000000101000000000000001
221 1000000010000000000010000001
222 1000000100000000000000000101
223 1000001000000000000000001001
224 1000001000100000000000000001
225 1000001010000000000000000001
226 1001000000000000000000000101
227 1001000000000000000001000001
228 1001000000000000010000000001
229 1010000000000000100000000001
230 1100000000000000010000000001
231 2000000000000000000000001001
232 2000000000000000000000100001
233 2000000000000000000010000001
234 10000000000000000000000100101
235 10000000000000001000000001001
236 10000000000000001000000010001
237 10000000000010000000100000001
238 10000000000010000001000000001
239 10000000100100000000000000001
240 10000001000010000000000000001
241 10000010000000000000010000001
242 10000010000000000001000000001
243 10000100000000001000000000001
244 10000100100000000000000000001
245 10001000000000000000000000011
246 10001000000000000000000001001
247 10001000000000000001000000001
248 10100000000000000000000000011
249 10100000000000000000010000001
250 11000010000000000000000000001
251 20000000010000000000000000001
252 20000000100000000000000000001
253 30000000000000000000000000001
254 100000000000000000002000000001
255 100000000000000010000000001001
256 100000000000000200000000000001
257 100000000000010000000000000101
258 100000000002000000000000000001
259 100000000010001000000000000001
260 100000000100000000000000010001
261 100000000100000000000001000001
262 100000000100000000010000000001
263 100000001000000010000000000001
264 100001000000000000000001000001
265 100001000000000000000100000001
266 100001000000000100000000000001
267 100001010000000000000000000001
268 100010000000000010000000000001
269 100100000000000000010000000001
270 101000000000000000000010000001
271 101000000000000000001000000001
272 200000001000000000000000000001
273 1000000000000000000000001100001
274 1000000000000000000000010010001
275 1000000000000000000000100001001
276 1000000000000000000011000000001
277 1000000000000000010000000010001
278 1000000000000001000010000000001
279 1000000000000010000000000010001
280 1000000000000011000000000000001
281 1000000000100000000001000000001
282 1000000001001000000000000000001
283 1000000001100000000000000000001
284 1000000010000000000000000001001
285 1000000100000000000000001000001
286 1000000100000000000000100000001
287 1000000100000000100000000000001
288 1000001000100000000000000000001
289 1000010010000000000000000000001
290 1000100000000000000000000001001
291 1001000000000000000000001000001
292 1001001000000000000000000000001
293 10000000000000000001000000010001
294 10000000000000000100000100000001
295 10000000000000000200000000000001
296 10000000000000010000000000010001
297 10000000000000010000010000000001
298 10000000000100000000000000000101
299 10000000001000000000001000000001
300 10000000010000000000000100000001
301 10000000010000010000000000000001
302 10000100000000000100000000000001
303 10000100010000000000000000000001
304 10001000000000000000000000001001
305 10001000000000000000000000100001
306 10001000000010000000000000000001
307 10010001000000000000000000000001
308 10010100000000000000000000000001
309 10100000000000000010000000000001
310 20000000000000000000000010000001
311 20000000000010000000000000000001
312 100000000000000000000010000000011
313 100000000000000000000010000100001
314 100000000000000000000011000000001
315 100000000000000000000100001000001
316 100000000000000000100100000000001
317 100000000000000010000010000000001
318 100000000000000100000000000000101
319 100000000000100000000000000001001
320 100000000000100000000000000100001
321 100000000000100000000000001000001
322 100000000010000000010000000000001
323 100000000100000000000010000000001
324 100000000100001000000000000000001
325 100000100100000000000000000000001
326 100001000000001000000000000000001
327 100001000010000000000000000000001
328 100010000000000000000000000000011
329 100010000000000000100000000000001
330 100010000000000010000000000000001
331 100010000000010000000000000000001
332 100010001000000000000000000000001
333 100100000000000000000000100000001
334 100100000000001000000000000000001
335 101000000000000000000000100000001
336 101000000000000001000000000000001
337 110000000000100000000000000000001
338 110010000000000000000000000000001
339 200000000000000000000000010000001
340 200000000001000000000000000000001
341 200010000000000000000000000000001
342 1000000000000000000000000000200001
343 1000000000000000000000100000000011
344 1000000000000000000000100000001001
345 1000000000000000010000000000000101
346 1000000000000000100000100000000001
347 1000000000000010000000100000000001
348 1000000000001000001000000000000001
349 1000000000100000100000000000000001
350 1000000000200000000000000000000001
351 1000000001000000000000000000000101
352 1000000010000000001000000000000001
353 1000000100000000000000000001000001
354 1000001000001000000000000000000001
355 1000010000000100000000000000000001
356 1001000000000000000001000000000001
357 1010000000000000000000000000100001
358 1010000000001000000000000000000001
359 1100000000010000000000000000000001
360 10000000000000000000000000000010011
361 10000000000000000000000001000010001
362 10000000000000000000001001000000001
363 10000000000000000000001100000000001
364 10000000000000000000010000000000101
365 10000000000000000000100000000000101
366 10000000000000000000100000000100001
367 10000000000000000000100000001000001
368 10000000000000001000000000000000011
369 10000000000000001000000000000001001
370 10000000000000010000000000000000101
371 10000000000000010000001000000000001
372 10000000000000100000000000010000001
373 10000000001000000000000100000000001
374 10000000010000000010000000000000001
375 10000000100000000000000000000000101
376 10000000100000000000000000001000001
377 10000000100000000001000000000000001
378 10001000000000000000000000000000101
379 10001000000000010000000000000000001
380 10010000000010000000000000000000001
381 10100000000000000000000000000001001
382 10100000000000000000010000000000001
383 10100010000000000000000000000000001
384 11000000000000000000000000000000101
385 11000000001000000000000000000000001
386 20000000000000000000000001000000001
387 100000000000000000000000000002000001
388 100000000000000000000010000010000001
389 100000000000000000000101000000000001
390 100000000000000100000000000000010001
391 100000000000000100000000010000000001
392 100000000000010001000000000000000001
393 100000000010000000000010000000000001
394 100000000010000010000000000000000001
395 100000000010001000000000000000000001
396 100000100000001000000000000000000001
397 100000101000000000000000000000000001
398 100001000000000000000100000000000001
399 100001000000000001000000000000000001
400 100100000000000000000000010000000001
401 101000000000000000000010000000000001
402 201000000000000000000000000000000001
403 1000000000000000000000000000000010101
404 1000000000000000000000000000101000001
405 1000000000000000000000000001100000001
406 1000000000000000000000000010000010001
407 1000000000000000000000001000000000101
408 1000000000000000000000101000000000001
409 1000000000000000000001000000100000001
410 1000000000000000000110000000000000001
411 1000000000000000100000000001000000001
412 1000000000000000100000001000000000001
413 1000000000000001000010000000000000001
414 1000000000000010000000000001000000001
415 1000000000000010010000000000000000001
416 1000000000001000000000000001000000001
417 1000000000001000000100000000000000001
418 1000000001000000000000000000100000001
419 1000000001100000000000000000000000001
420 1000000010000000000000000000000000011
421 1000000010000000000000010000000000001
422 1000000010000000100000000000000000001
423 1000001000000000000100000000000000001
424 1001000000000000000000001000000000001
425 1100000000000000000000001000000000001
426 3000000000000000000000000000000000001
427 10000000000000000000000100000000010001
428 10000000000000000000002000000000000001
429 10000000000000000000100000000000000011
430 10000000000000000000100010000000000001
431 10000000000000000100000000000000000101
432 10000000000000000100000000000100000001
433 10000000000000100000000000001000000001
434 10000000000010000000100000000000000001
435 10000000001000000000001000000000000001
436 10000000010000000000010000000000000001
437 10000000100000000000000000000010000001
438 10000001000000000000000000000000010001
439 10000010000000000000000000000000000011
440 10000010001000000000000000000000000001
441 10010000000000010000000000000000000001
442 10010000000100000000000000000000000001
443 10010001000000000000000000000000000001
444 10100000000000000000000000000010000001
445 10100000000000000000001000000000000001
446 100000000000000000000000000000002000001
447 100000000000000000000000000001000010001
448 100000000000000000000000000100001000001
449 100000000000000000000000010000000010001
450 100000000000000000000000100010000000001
451 100000000000000000000010000001000000001
452 100000000000000000000010010000000000001
453 100000000000000000000110000000000000001
454 100000000000000000100000000000000010001
455 100000000000000001000000000000001000001
456 100000000000000001000000000010000000001
457 100000000000100000000000000001000000001
458 100000000000100000000001000000000000001
459 100000000000100000001000000000000000001
460 100000000001000000000000000000100000001
461 100000000001000010000000000000000000001
462 100000000010000000100000000000000000001
463 100000000100000000001000000000000000001
464 100000001000000000000000000000000001001
465 100000002000000000000000000000000000001
466 100001000000000000000000001000000000001
467 100001000000100000000000000000000000001
468 100010000000000000000000000000010000001
469 100010000000000000000000000001000000001
470 100110000000000000000000000000000000001
471 101000000000000000000000001000000000001
472 101000000000000000000001000000000000001
473 110000000000000000000000000010000000001
474 1000000000000000000000000000000000000003
475 1000000000000000000000000000001010000001
476 1000000000000000000000000101000000000001
477 1000000000000000000000001000100000000001
478 1000000000000000000000020000000000000001
479 1000000000000000000000100000000000100001
480 1000000000000000000000100010000000000001
481 1000000000000000000100000000000000010001
482 1000000000000000000200000000000000000001
483 1000000000000000001000001000000000000001
484 1000000000000000010000000000000000000101
485 1000000000001000000010000000000000000001
486 1000000000010000000000000001000000000001
487 1000000000100000000000001000000000000001
488 1000000000100010000000000000000000000001
489 1000000010000000000010000000000000000001
490 1000000010100000000000000000000000000001
491 1000001000000000000000000000100000000001
492 1000002000000000000000000000000000000001
493 1000010000000000000000010000000000000001
494 1000010000000000000100000000000000000001
495 1000100000000000000000000000000000100001
496 1001010000000000000000000000000000000001
497 1010000000000000001000000000000000000001
498 1010000000001000000000000000000000000001
499 1010000000100000000000000000000000000001
500 1200000000000000000000000000000000000001
501 2000000000000000000000000000000000000011
502 2000001000000000000000000000000000000001
503 10000000000000000000000000000000110000001
504 10000000000000000000000000000010000001001
505 10000000000000000000000000000010000010001
506 10000000000000000000000000010000100000001
507 10000000000000000000000000010010000000001
508 10000000000000000000000000101000000000001
509 10000000000000000000010000100000000000001
510 10000000000000000000100000000001000000001
511 10000000000000000000100000100000000000001
512 10000000000000000000101000000000000000001
513 10000000000000000100000000000000100000001
514 10000000000000001000000000000000000000011
515 10000000000000001000010000000000000000001
516 10000000000000010000000010000000000000001
517 10000000000000100000000000000000000100001
518 10000000000000100001000000000000000000001
519 10000000000010000000000000000000001000001
520 10000000000010000000000000000000010000001
521 10000000000010000000000000000010000000001
522 10000000000010000000000000010000000000001
523 10000000000010100000000000000000000000001
524 10000000001000000000000000000000100000001
525 10000000001000000000000000000100000000001
526 10000000010000000000000000001000000000001
527 10000000010000000000000010000000000000001
528 10000000100000000000000000000010000000001
529 10000000100000000000000100000000000000001
530 10000001000010000000000000000000000000001
531 10000100000000000000000000000000001000001
532 10000100000000000000000000100000000000001
533 10001000000000000000000000000010000000001
534 10001000100000000000000000000000000000001
535 10010000000000000000000000000000001000001
536 10010000001000000000000000000000000000001
537 10010000100000000000000000000000000000001
538 10100000000000000000000000000000000001001
539 10100000000000000000000000000000010000001
540 11000000000000000000000000000000000010001
541 11000000000000000000000010000000000000001
542 11000000000000001000000000000000000000001
543 20000000000000000000000000000010000000001
544 20000000000000000000000000100000000000001
545 20000000000000000000100000000000000000001
546 20000000010000000000000000000000000000001
547 100000000000000000000000000000000000001011
548 100000000000000000000000000000001010000001
549 100000000000000000000000000000100000001001
550 100000000000000000000000000000101000000001
551 100000000000000000000000001000100000000001
552 100000000000000000000001000000000000000101
553 100000000000000000000100000001000000000001
554 100000000000000000001000000000000000001001
555 100000000000000000001010000000000000000001
556 100000000000000000010000000100000000000001
557 100000000000000001000001000000000000000001
558 100000000000000001000100000000000000000001
559 100000000000000010000000000000000000001001
560 100000000000000020000000000000000000000001
561 100000000000000100000000000000000000010001
562 100000000000010000000000000100000000000001
563 100000000000100000001000000000000000000001
564 100000000001000001000000000000000000000001
565 100000000100000000000000000000000100000001
566 100000000100010000000000000000000000000001
567 100000001000000000000000001000000000000001
568 100010000000000000000000000000000000001001
569 100010001000000000000000000000000000000001
570 110000000000000001000000000000000000000001
571 200000001000000000000000000000000000000001
572 1000000000000000000000000000000000001100001
573 1000000000000000000000000000000100000010001
574 1000000000000000000000001100000000000000001
575 1000000000000000000000200000000000000000001
576 1000000000000000001000000000000100000000001
577 1000000000000000001000100000000000000000001
578 1000000000000000010000000000000000000010001
579 1000000000000000100000000000000000001000001
580 1000000000000000200000000000000000000000001
581 1000000000000001000000000000100000000000001
582 1000000000000010000000000000010000000000001
583 1000000000000100000000001000000000000000001
584 1000000000100000000000000010000000000000001
585 1000000001000000100000000000000000000000001
586 1000001000000100000000000000000000000000001
587 1000010010000000000000000000000000000000001
588 1000100000000000000000000000000001000000001
589 1000100000000000000000000000100000000000001
590 1000100001000000000000000000000000000000001
591 1001000000000000100000000000000000000000001
592 1010000000000010000000000000000000000000001
593 1100000000000000000000000000100000000000001
594 1100000000000000000000100000000000000000001
595 10000000000000000000000000000000000000101001
596 10000000000000000000000000000000001000001001
597 10000000000000000000000000000010000000000011
598 10000000000000000000000000000100010000000001
599 10000000000000000000000000101000000000000001
600 10000000000000000000002000000000000000000001
601 10000000000000000000101000000000000000000001
602 10000000000000000100000000010000000000000001
603 10000000000000001000100000000000000000000001
604 10000000000010000000000000000000000000001001
605 10000000000010000000000000001000000000000001
606 10000000000010000000001000000000000000000001
607 10000000010000000000010000000000000000000001
608 10000000010000000001000000000000000000000001
609 10000001000000010000000000000000000000000001
610 10010000010000000000000000000000000000000001
611 10100000000000000000000000000000000000001001
612 10100000000000000000000000000010000000000001
613 10100000000000000000000010000000000000000001
614 20000000000000000000000000000010000000000001
615 20000000000000100000000000000000000000000001
616 20001000000000000000000000000000000000000001
617 100000000000000000000000000000002000000000001
618 100000000000000000000000000000100000000100001
619 100000000000000000000000000100000000100000001
620 100000000000000000000000100000001000000000001
621 100000000000000000000010000000000000000000011
622 100000000000000000000010000100000000000000001
623 100000000000000000000110000000000000000000001
624 100000000000000000001000000010000000000000001
625 100000000000000000100000000000000000000000011
626 100000000000000000100000000000000100000000001
627 100000000000000001000000001000000000000000001
628 100000000000000001000010000000000000000000001
629 100000000001000000000000000000000000000000101
630 100000000001000000000000000000100000000000001
631 100000000010000000000000000000000000000000011
632 100000000010000000000000000000010000000000001
633 100000000011000000000000000000000000000000001
634 100000001000000000000000000000100000000000001
635 100000001000000000100000000000000000000000001
636 100000002000000000000000000000000000000000001
637 100000100000000000000000000000001000000000001
638 100001000000000000000000000000000000001000001
639 100001000000000000000010000000000000000000001
640 100010000000000000000000000000000010000000001
641 100010000000000000000000000000010000000000001
642 100010000000000000100000000000000000000000001
643 100010000000000001000000000000000000000000001
644 100010000000100000000000000000000000000000001
645 100010000001000000000000000000000000000000001
646 100100000000000000000000001000000000000000001
647 101000000000000000000000000000000000100000001
648 101000000000000000000000000000001000000000001
649 101001000000000000000000000000000000000000001
650 110000000000000000000000000000000000100000001
651 200000000000000000000000000100000000000000001
652 210000000000000000000000000000000000000000001
653 1000000000000000000000000000000000000000020001
654 1000000000000000000000000000000000000000100011
655 1000000000000000000000000000000000000000200001
656 1000000000000000000000000000000000100010000001
657 1000000000000000000000000000000100010000000001
658 1000000000000000000000000000002000000000000001
659 1000000000000000000000001000000000000000000011
660 1000000000000000000000010000000100000000000001
661 1000000000000000000000100000000000000000000011
662 1000000000000000000001000000000100000000000001
663 1000000000000000000001000001000000000000000001
664 1000000000000000000010000000000000001000000001
665 1000000000000000000100000000000000000000010001
666 1000000000000000000200000000000000000000000001
667 1000000000000001000000000000000000000001000001
668 1000000000000001000000000000000000010000000001
669 1000000000000010000000100000000000000000000001
670 1000000000000010001000000000000000000000000001
671 1000000000000010100000000000000000000000000001
672 1000000000020000000000000000000000000000000001
673 1000000000100000000000000000000000000000100001
674 1000000010000000000000000000000000000000001001
675 1000000010000000000000000010000000000000000001
676 1000000100000000000000000000000000000001000001
677 1000001000000000000000000000000000001000000001
678 1000010000000000000000000000000000010000000001
679 1000010000000001000000000000000000000000000001
680 1000100000000000000000000000000010000000000001
681 1002000000000000000000000000000000000000000001
682 1100000000000000000100000000000000000000000001
683 2000000000000000000000000000000000100000000001
684 10000000000000000000000000000000000000001000011
685 10000000000000000000000000000000001000100000001
686 10000000000000000000000000000000010000001000001
687 10000000000000000000000000000000110000000000001
688 10000000000000000000000000000010010000000000001
689 10000000000000000000000000001000000100000000001
690 10000000000000000000000000010000000000000000101
691 10000000000000000000000000100000000000000000011
692 10000000000000000000001000000000000000010000001
693 10000000000000000000100000000000000000000000011
694 10000000000000000001000000000000000000001000001
695 10000000000000000001000010000000000000000000001
696 10000000000000001000000000000000000000000000101
697 10000000000000010000000000000000100000000000001
698 10000000000000200000000000000000000000000000001
699 10000000000001000000000000000000000010000000001
700 10000000000100000000000000000000000000100000001
701 10000000000100100000000000000000000000000000001
702 10000000001000000000000000000000000000000000011
703 10000000110000000000000000000000000000000000001
704 10000001000000000000000010000000000000000000001
705 10000010000000000000000000000010000000000000001
706 10000010000000000000010000000000000000000000001
707 10000100000000000000000000100000000000000000001
708 10001000000000000000000000000000000000010000001
709 10001000000000000000000000000100000000000000001
710 10001000100000000000000000000000000000000000001
711 10010000000000000000000000000000000000100000001
712 10010000000010000000000000000000000000000000001
713 11000010000000000000000000000000000000000000001
714 20000000000000000000000000000000000000010000001
715 20000000000000000000000000000000100000000000001
716 20000000000000000000000010000000000000000000001
717 20000000000000000001000000000000000000000000001
718 21000000000000000000000000000000000000000000001
719 100000000000000000000000000000000000000001000101
720 100000000000000000000000000000001000000000100001
721 100000000000000000000000001010000000000000000001
722 100000000000000000000000100000000000000000001001
723 100000000000000000000001000000000000000100000001
724 100000000000000000000100000000000100000000000001
725 100000000000000000000100000001000000000000000001
726 100000000000010000000100000000000000000000000001
727 100000000001000000000000000000010000000000000001
728 100000000010000000000010000000000000000000000001
729 100000000100000000000100000000000000000000000001
730 100000000100000001000000000000000000000000000001
731 100001010000000000000000000000000000000000000001
732 100100000100000000000000000000000000000000000001
733 101000000000000000001000000000000000000000000001
734 200000000000000000000000000000000000000000001001
735 1000000000000000000000000000000000000000001001001
736 1000000000000000000000000000000000000100100000001
737 1000000000000000000000000000000020000000000000001
738 1000000000000000000000000000100000000000000000101
739 1000000000000000000000000001000000000000000000101
740 1000000000000000000000000100000000000000100000001
741 1000000000000000000000001000000000100000000000001
742 1000000000000000000001000000000000000000100000001
743 1000000000000000000001000000001000000000000000001
744 1000000000000000000001000010000000000000000000001
745 1000000000000000000100000000000000000000100000001
746 1000000000000000000100001000000000000000000000001
747 1000000000000000001000000100000000000000000000001
748 1000000000001000000000000000000000000001000000001
749 1000000000100000000001000000000000000000000000001
750 1000000001000000000000000000000000000010000000001
751 1000000001000000000000000000000000001000000000001
752 1000000001000000001000000000000000000000000000001
753 1000000010000000000000000000000000000000000100001
754 1000000010000000000000000000010000000000000000001
755 1000000010010000000000000000000000000000000000001
756 1000000100000000000000000000100000000000000000001
757 1000001000000000000000000000000000000000000001001
758 1000001000000000000100000000000000000000000000001
759 1000001100000000000000000000000000000000000000001
760 1000010000000000000000000000000000000000000010001
761 1000010000000010000000000000000000000000000000001
762 1000100000000000000000000000000001000000000000001
763 1000100000000000000000000100000000000000000000001
764 1000100000000000000001000000000000000000000000001
765 1001000000000000000000000000000000000000000000101
766 1010000000000000000000000000000000000000000000011
767 1100001000000000000000000000000000000000000000001
768 1100100000000000000000000000000000000000000000001
769 10000000000000000000000000000000000000002000000001
770 10000000000000000000000000000000000010000010000001
771 10000000000000000000000000000000000100010000000001
772 10000000000000000000000000000000001000000000000011
773 10000000000000000000000000000000001000000000100001
774 10000000000000000000000000000000010100000000000001
775 10000000000000000000000000000000100000001000000001
776 10000000000000000000000000001000100000000000000001
777 10000000000000000000000000010000000000000000000101
778 10000000000000000000000000010000000100000000000001
779 10000000000000000000001000000000000000000000100001
780 10000000000000001000000000000000100000000000000001
781 10000000000000010000000000000000000000010000000001
782 10000000000100000000000000000100000000000000000001
783 10000000001000000000000000000000000000100000000001
784 10000000020000000000000000000000000000000000000001
785 10000000100000000000000000000000000000000010000001
786 10000000100000000000000000000000000010000000000001
787 10000010000000000000000000000000000000000000001001
788 10000010000000000000000000000000100000000000000001
789 10000010000000000000000010000000000000000000000001
790 10001000000000000000100000000000000000000000000001
791 10001000100000000000000000000000000000000000000001
792 20000000000000000000000000000000001000000000000001
793 20000000000000000000100000000000000000000000000001
794 100000000000000000000000000000000000000000000100101
795 100000000000000000000000000000000000002000000000001
796 100000000000000000000000000000000000010000100000001
797 100000000000000000000000000000000000100100000000001
798 100000000000000000000000000000000001100000000000001
799 100000000000000000000000000000000100001000000000001
800 100000000000000000000000000000100000000000000010001
801 100000000000000000000000000001000000100000000000001
802 100000000000000000000010000000100000000000000000001
803 100000000000000000001000000000001000000000000000001
804 100000000000000000001000000001000000000000000000001
805 100000000000000000010000000000000000000000000010001
806 100000000000000001000000000000000000000000001000001
807 100000000000000010000000000000000000000001000000001
808 100000000000001000000000000000000000000000100000001
809 100000000000100000000000000001000000000000000000001
810 100000000001000000000000000000000000000000000000101
811 100000000010000000000000000000000000000000000001001
812 100000000010000000000000000000000000000000000010001
813 100000000010000000000000000000000000010000000000001
814 100000000100000000000000001000000000000000000000001
815 100001000000000000000000000000000000000000000010001
816 100001000000000000000000000000100000000000000000001
817 100010000000000010000000000000000000000000000000001
818 100011000000000000000000000000000000000000000000001
819 101001000000000000000000000000000000000000000000001
820 200000000000000000000000000010000000000000000000001
821 200000000000000001000000000000000000000000000000001
822 200000000000000010000000000000000000000000000000001
823 200000000000010000000000000000000000000000000000001
824 200000000001000000000000000000000000000000000000001
825 210000000000000000000000000000000000000000000000001
826 1000000000000000000000000000000000000000100000000011
827 1000000000000000000000000000000000000100000100000001
828 1000000000000000000000000000000000100010000000000001
829 1000000000000000000000000000000100000000000001000001
830 1000000000000000000000000000000100000000000100000001
831 1000000000000000000000000000000100000001000000000001
832 1000000000000000000000000000010000000100000000000001
833 1000000000000000000000000000100000000010000000000001
834 1000000000000000000000000000101000000000000000000001
835 1000000000000000000000000001000001000000000000000001
836 1000000000000000000000000010000000100000000000000001
837 1000000000000000000000100000100000000000000000000001
838 1000000000000000000000101000000000000000000000000001
839 1000000000000000000010000000000000000000000010000001
840 1000000000000000000100000001000000000000000000000001
841 1000000000000000200000000000000000000000000000000001
842 1000000000000001000000000000000000000000000001000001
843 1000000000000001000000000100000000000000000000000001
844 1000000000000100000000000000000000000100000000000001
845 1000000000010001000000000000000000000000000000000001
846 1000000001000000000000000000000000000000010000000001
847 1000000002000000000000000000000000000000000000000001
848 1000000010000000000000000000000000000000000000000011
849 1000000010000000000000000000000000000000000000100001
850 1000000010000000000000000000000010000000000000000001
851 1000000010000000000010000000000000000000000000000001
852 1000010000000000000000000100000000000000000000000001
853 1000010000000000000001000000000000000000000000000001
854 1000010000000100000000000000000000000000000000000001
855 1000100000000000000000000000000000000000100000000001
856 1001000000000000000000000000000000000000000001000001
857 1010000000000000000000000000000000100000000000000001
858 1010000000001000000000000000000000000000000000000001
859 1100000000000000010000000000000000000000000000000001
860 1100000000000100000000000000000000000000000000000001
861 2000000000000000000000000000000000000010000000000001
862 10000000000000000000000000000000000000000010010000001
863 10000000000000000000000000000000000000100000000001001
864 10000000000000000000000000000000000100000000100000001
865 10000000000000000000000000000000000100100000000000001
866 10000000000000000000000000000000001001000000000000001
867 10000000000000000000000000000000110000000000000000001
868 10000000000000000000000000000010000000000001000000001
869 10000000000000000000000000001010000000000000000000001
870 10000000000000000000000000100000000001000000000000001
871 10000000000000000000000001000000000000000000000000101
872 10000000000000000000000100000000001000000000000000001
873 10000000000000000000000100000000100000000000000000001
874 10000000000000000001000000000000001000000000000000001
875 10000000000000000011000000000000000000000000000000001
876 10000000000000000100000000000000000000000000001000001
877 10000000000000001000000000010000000000000000000000001
878 10000000000000100000000000000001000000000000000000001
879 10000000000001000000001000000000000000000000000000001
880 10000000000100000000100000000000000000000000000000001
881 10000000100000000000000000000000010000000000000000001
882 10000000100000000000000000000100000000000000000000001
883 10000000100000000000010000000000000000000000000000001
884 10000001000000000000000000000000000000000000001000001
885 10000001000000001000000000000000000000000000000000001
886 10000010000000000000000000000000000000000000000000011
887 10000010000000000000000000000000000000000001000000001
888 10000010000000000000000000001000000000000000000000001
889 10000010000000000000000010000000000000000000000000001
890 10010000000000000000000000000000000010000000000000001
891 10010000000000000000100000000000000000000000000000001
892 10100000000000000000000000000000000010000000000000001
893 10101000000000000000000000000000000000000000000000001
894 11000000000000000000001000000000000000000000000000001
895 11000000000000001000000000000000000000000000000000001
896 20000000000000000000000000000000000001000000000000001
897 20000000000000100000000000000000000000000000000000001
898 20000001000000000000000000000000000000000000000000001
899 100000000000000000000000000000000000000000000000000201
900 100000000000000000000000000000000000000100000000000101
901 100000000000000000000000000000000000100000000000001001
902 100000000000000000000000000100000000000000000001000001
903 100000000000000000000000001000000000000000100000000001
904 100000000000000000000010000000000000000000000000000011
905 100000000000000000000100000000000000000000000100000001
906 100000000000000001000001000000000000000000000000000001
907 100000000000000010000000000000000000000000000000000011
908 100000000000000100000000000000000000000000000000000101
909 100000000000000100000000000000000000000100000000000001
910 100000000000001000000000000000000000000000000000001001
911 100000000000010000000000000000000000000000000001000001
912 100000000000100000000000000000000000001000000000000001
913 100000000001000000000000000000010000000000000000000001
914 100000000100000000000000000000000000000000000001000001
915 100000000100000000000000000000000000010000000000000001
916 100000001000000000000000000000000000000000000000100001
917 100000001000000000000010000000000000000000000000000001
918 100000100000000000000000000000000000000000000000001001
919 100001000000000000000000000000000000010000000000000001
920 100001000100000000000000000000000000000000000000000001
921 100010000000001000000000000000000000000000000000000001
922 100100000000000000000000000000000000000000000000000101
923 100100000000000000000000000000000000000000000000010001
924 110000000100000000000000000000000000000000000000000001
925 1000000000000000000000000000000000000000000001000010001
926 1000000000000000000000000000000000000000002000000000001
927 1000000000000000000000000000000000000001000000100000001
928 1000000000000000000000000000000000000011000000000000001
929 1000000000000000000000000000000000100000000000000100001
930 1000000000000000000000000000001000000000000000000001001
931 1000000000000000000000000010000000000000000000010000001
932 1000000000000000000000000020000000000000000000000000001
933 1000000000000000000100000010000000000000000000000000001
934 1000000000000000100000000000000000000000100000000000001
935 1000000000000000100000000001000000000000000000000000001
936 1000000000000010000000000000000000000000000000000100001
937 1000000000000010000000000100000000000000000000000000001
938 1000000000000011000000000000000000000000000000000000001
939 1000000000000100000000000000000010000000000000000000001
940 1000000000100000000000000000000001000000000000000000001
941 1000000000100000000000000000001000000000000000000000001
942 1000000000100000000001000000000000000000000000000000001
943 1000000000100010000000000000000000000000000000000000001
944 1000000010000000000000000000000000000000000001000000001
945 1000000010000000000000000000000000000000100000000000001
946 1000000010000000000000000100000000000000000000000000001
947 1000100000000000000000000000000000000001000000000000001
948 1000100000000000000010000000000000000000000000000000001
949 1001000000000000000000000000000000100000000000000000001
950 1010000000000000000000000000000100000000000000000000001
951 1010000000000000000000000010000000000000000000000000001
952 2000000000000000000000000000000000000100000000000000001
953 10000000000000000000000000000000000000000000000000000021
954 10000000000000000000000000000000001000000010000000000001
955 10000000000000000000000000000010000000000010000000000001
956 10000000000000000000000000000100000000000000000100000001
957 10000000000000000000000000020000000000000000000000000001
958 10000000000000000000010000000001000000000000000000000001
959 10000000000000000000010001000000000000000000000000000001
960 10000000000000000010000000000000000000000000000000000011
961 10000000000000010000000000000000000000010000000000000001
962 10000000000000010000010000000000000000000000000000000001
963 10000000000010000000000000000000000000000000100000000001
964 10000000000010000000000000000000000000000010000000000001
965 10000000000010000000000000000000000000001000000000000001
966 10000000000010000000000000000000100000000000000000000001
967 10000000000100000000000000000000010000000000000000000001
968 10000000002000000000000000000000000000000000000000000001
969 10000000010000000000000000000000010000000000000000000001
970 10000000100000000000000000000000001000000000000000000001
971 10000001000000000000000000010000000000000000000000000001
972 10000001010000000000000000000000000000000000000000000001
973 10000010000000000000000000000000000000000010000000000001
974 10001000000000000000000000000010000000000000000000000001
975 10010000000000000000000000000000000001000000000000000001
976 10010000000000000000000000000100000000000000000000000001
977 11000000000000000000010000000000000000000000000000000001
978 20000000000000000000000000000000000010000000000000000001
979 100000000000000000000000000000000000000000000000000000003
980 100000000000000000000000000000000000000000000000000011001
981 100000000000000000000000000000000000000000000011000000001
982 100000000000000000000000000000000000000000010000000000101
983 100000000000000000000000000000000000000001000010000000001
984 100000000000000000000000000000000000000010000000000000101
985 100000000000000000000000000000000000010000000000000010001
986 100000000000000000000000000000000010000000000000000001001
987 100000000000000000000000000000000100100000000000000000001
988 100000000000000000000000000000000110000000000000000000001
989 100000000000000000000000000000001000000000000000000100001
990 100000000000000000000000000000001000000000000000001000001
991 100000000000000000000000000010000000000000000000000000101
992 100000000000000000000000000010000000000000000000000001001
993 100000000000000000000000000010000000000000000000100000001
994 100000000000000000000000000100000000000000000000001000001
995 100000000000000000000000010000000000100000000000000000001
996 100000000000000000000010000000000000000000010000000000001
997 100000000000000000000010000000000100000000000000000000001
998 100000000000000000010000000010000000000000000000000000001
999 100000000000000000100000000000000000000100000000000000001
1000 100000000000000001000000000000100000000000000000000000001