n841 X
n0 1
n1 5
n10 X
n100 31110000
n101 611000100
n102 30000000111
n103 211101111100
n104 40101111
n105 1111112112
n106 01110101
n107 311110011
n108 2111000
n109 2100100000
n11 6010000
n110 51120100
n111 61120100
n112 0112
n113 3010000
n114 510010
n115 60111100
n116 10111100
n117 611201
n118 4011100
n119 311100
n12 211100
n120 310010
n121 5100000
n122 011111
n123 21000001112
n124 500001
n125 211111201
n126 200001
n127 210011000
n128 201111100
n129 3000000
n13 3100110
n130 511101000
n131 111200
n132 4112011
n133 511210
n134 2111100
n135 101110
n136 611101000
n137 2100110
n138 60100
n14 501
n140 111101110
n141 11100
n142 61100000
n143 3010100
n144 110
n146 211101010
n147 111111
n148 4011100
n149 10100
n15 6000
n150 20111100
n151 6010111
n152 411200
n153 511201010
n155 5111100100
n156 51001000
n158 211111100
n159 111111
n16 210
n161 3100101100
n162 0111011
n164 6112100
n166 2111100000
n167 511101000
n169 3011110
n17 411
n170 4111000
n172 31001010
n173 61120111
n174 611100000
n176 501000000
n177 311210
n179 401112
n18 1
n180 510010101111
n181 311100001
n182 3112000
n183 50111210
n184 2112112
n185 41100011
n186 1111000
n187 51121000
n188 51121121
n189 5111100100
n19 5
n190 0100100
n191 201111010
n192 211110010
n193 31001110
n194 5010100
n195 2100111100
n197 51111000001
n199 6111010100
n2 511100
n20 51111121
n200 01121
n202 1100101
n203 2100101000
n204 4100100
n205 6111010100
n206 6010111
n207 20100000
n208 5100000
n21 0
n210 211201010
n211 5110001000
n212 3011110
n213 4011100
n214 20111100
n215 01121111
n217 50111111
n218 60101
n219 511201111
n22 20110
n220 610000011
n221 00100
n222 001000
n223 211
n224 510
n225 21001000
n226 511111211211
n227 0111011
n228 00111110
n229 0011111
n23 2100
n230 2000000000
n231 00111110
n232 601100111
n233 20111211
n234 61100000011
n235 0010000111
n236 60111
n237 10111
n238 000
n239 0110
n24 51
n240 00111110
n241 6111011110
n242 0111100
n243 20110000
n244 11111001111
n245 6011110111
n246 101111112
n247 31110111
n248 110000011
n249 201000011
n25 61001011
n250 300000001
n251 611101112
n252 6112100111
n253 6011001111
n254 001111
n255 201011121
n256 001111112
n257 001111
n258 611111111
n259 00
n26 11
n260 11
n261 61
n262 21000
n263 1
n264 000
n265 1
n266 21000
n267 6
n268 10
n269 00
n27 30100
n270 211
n271 6
n272 11
n273 0
n274 60100
n275 21100
n276 100
n277 51
n278 3110
n279 51100
n28 511110
n280 0
n281 101111
n282 00101
n283 3011121
n285 2010111
n287 611111
n288 00101110
n289 2100100
n29 4
n290 50
n291 311100
n292 611100
n293 201000
n294 30100
n295 201111
n296 2011
n297 5011
n298 110010
n299 21
n3 11
n30 5
n300 60000
n302 00
n303 411
n304 611211
n305 2110
n307 101
n308 60100
n309 3111000
n31 4011
n310 41000
n311 30101110
n312 51100
n313 60100
n314 30000
n315 61100
n316 2100100
n317 110
n318 600
n32 410011
n320 211201010
n321 5111100
n322 5000
n323 211000
n324 61110
n325 1110
n326 6100
n327 30
n328 21110000
n329 5111000
n33 41001
n330 41121
n331 601
n332 5100
n333 500
n334 51110100
n335 10
n336 00
n337 611100
n338 50111
n339 500
n340 0
n341 401
n342 610
n343 30
n344 601
n345 2110
n346 2100
n347 511100000
n348 60100
n349 300
n350 6010
n351 30100
n352 211200
n353 211100
n354 501110
n355 011211
n356 411100
n357 410
n358 5111011110
n359 410
n36 6100111110
n360 411
n361 401
n362 400
n363 410
n364 31000
n365 410
n366 410
n367 40
n368 410
n369 40
n37 20101011
n370 11
n371 611201
n372 401112
n374 40101
n375 40110
n376 01
n377 50000
n378 4010
n379 5000
n38 30100000
n380 4011110
n382 400001
n384 41001011
n389 51111111121
n39 01110
n390 001112111111
n391 51120000000
n392 3010000111
n393 01111111
n394 6011001111
n395 11121001111
n396 010000011
n397 101011110
n398 201112112112
n399 30101010111
n4 3111010
n40 310011001
n400 61110110010
n401 2111112011111
n403 5010000111
n404 10111101110
n405 3111000011
n406 3112111111
n408 00101000000
n409 20111110011
n41 51111110
n411 40111201011
n412 200001111
n414 101100111
n415 201011121111
n416 201111100000
n417 5011100010
n419 00111000000100
n42 210000010111
n420 4000010111
n421 310011100000
n422 2100110010111
n423 511111200000
n424 01110000111
n425 21000001100100
n426 11121001100
n427 3111000011
n428 20111201010
n429 1111011001
n43 61121110
n430 31111001112
n432 6011001111
n433 5112011110000
n434 6111111011
n435 011111110
n436 30100001111
n437 0010100000
n438 201010000111
n439 2010111111
n44 5011100
n440 5112112111
n441 21111111120
n442 5100101110
n443 0110001111
n444 011111110
n445 1111010000000
n446 510011120111
n447 51111001011111
n448 001000011120
n449 61121110111
n45 111101110
n450 011000000
n452 11000001
n453 3112111011
n454 411101111
n455 51001111111
n456 2112112111
n457 6010101112
n458 1011001111
n459 311101011
n46 6112000
n460 21100010111
n461 001011001
n464 60101100111
n465 511101111011
n466 211101010111
n467 20111211200
n468 2010101011
n469 3000011121
n47 3112112
n470 0111100111
n472 2111011121120
n473 00100000000
n474 0100000111
n476 00100001112
n478 1111100111
n479 3010000000
n48 3111010
n480 21111120111
n481 20111210010
n482 011211111
n483 11110111211
n484 611101111000
n486 401111011000
n487 51001100111
n488 0010111101
n489 51100000010
n49 10100
n490 211110000010
n491 41110111111
n492 60101011121
n493 311201011111
n494 0100101112
n495 1111111112
n497 310010101111
n498 511111211101
n499 30110000000
n5 1
n50 611101000
n500 100001111
n501 501011111111
n502 2110001112
n503 30100001111
n504 4112000000
n505 50111000110
n506 301100111
n507 01001011
n509 5110001111110
n51 0112100100
n510 6111111111
n511 2011110111
n512 6000000000
n513 21111111110
n515 2100000000110
n516 4111011110
n517 201112112112
n518 21110000000
n519 611111111
n52 001010110
n520 1000011111
n521 201010111
n522 1011110111
n523 110000011
n524 10110011
n525 31100011121
n526 111110010111
n527 51120111110
n528 51111120000
n529 511211211
n53 411201112
n530 6111010111200
n531 001111010111
n532 311211211
n534 211101111100
n535 50111211111
n536 60000111211
n537 301100111
n538 4010111211
n539 31111100011
n540 511111000111
n541 51121110101
n542 010010111
n543 1010101111
n545 5010101111
n546 41120111200
n547 211210010110
n55 3000010111
n551 2112010111
n553 40111111211
n555 110011121
n556 211201011
n557 501010111
n56 210010100
n560 51120111210
n561 400000000
n562 21110110011111
n563 401010111
n565 51110101111
n566 21120111211
n567 6010000000
n569 5100000000
n57 100001111
n571 411111101
n572 110010111
n575 30101011110
n577 31001111110
n58 601111010
n584 5100000100
n585 611201111
n586 6011121121
n59 601100111
n591 2111100111
n592 30101100111
n594 61001111111
n598 6100111211
n6 510
n60 500001112
n601 611100001112
n603 31001011111
n605 30101100111
n606 2112000011
n608 401010111
n609 2100101010111
n61 111101011
n610 31001111110
n611 401111112110
n613 001010111101
n614 41121111
n62 511201111000
n621 110011121
n622 511201112110
n623 61111121111
n626 0112011121
n63 6000000
n634 40101010111
n639 3112011121
n64 31110
n641 511101000011
n642 50000101112
n647 30101112111
n648 101011001111
n649 4010111210
n65 411211
n651 50111111110
n652 01110101111
n658 61120101111
n66 611000100
n660 21121110110
n662 611211110010
n663 3110000001010
n665 211210011111
n666 3111100111
n667 4111111111
n668 60100001111
n67 2111000
n671 4112111111
n675 401011111
n676 0112111112
n677 2111011001111
n678 31000001111
n68 21100
n680 4112010111
n681 51110101011
n682 21100000011
n683 51121110111
n684 311201112
n686 0010111211
n687 210011000000
n688 4100111000
n689 3011121111
n69 601100
n695 5111000000
n697 5100000111211
n698 511211111211100
n699 210010111211200
n7 21110000
n70 10100
n706 100000001111
n708 41111110111
n71 00000100
n715 3010101000011
n72 1112000
n723 1111010111211
n729 2100111000111
n73 50111
n734 410011111111
n738 211211211111
n74 2111100110
n744 21111001011110
n745 3111110001111
n747 611111211100
n75 10111110
n750 2100111111200
n751 11121000000
n753 001011110111
n76 301000011
n760 400001111111
n762 301111011121
n763 401111112111
n767 01121111111
n768 30100001011111
n769 110011001111
n77 11120000
n773 31120111111
n774 40111101011111
n776 01100010111
n777 600001011000
n78 2010101
n780 101010000100
n783 30000101112000
n785 11001010111
n786 31100011121
n788 21121001010111
n79 501000011
n790 3110000001010
n793 50111211110000
n795 3111010111200
n799 1011110111200
n8 611
n80 101110
n801 51100000000000
n803 0111100111111
n809 2011001111111
n81 611101010100
n814 6111011110101
n82 31121
n829 50111111111
n83 311211101
n831 010011001110
n838 110011111111
n84 210010100
n840 41
n842 51100
n843 501000
n844 00000111
n845 311211211
n846 211211101
n849 511110000000
n85 001000
n851 5000
n852 30101011110
n853 210010000000
n854 1010
n855 611101
n856 2010
n857 511211110
n858 21111001010
n859 511000111
n86 4000011
n860 1011120111
n861 21111120111
n862 5011121
n863 501011
n864 30100
n867 211200000
n868 510011
n869 611211200
n87 510010000
n870 211100
n873 010010111
n876 5010
n877 3011110
n878 511101000
n879 30101100111
n88 31111000
n880 411101011
n881 611211110
n883 201112000
n884 6100
n885 211110010
n886 11110111110
n887 51110
n888 201111111112
n889 21001000010
n89 511000100
n892 50111211110
n894 51111120000
n896 00000100
n897 110011
n898 211201010
n899 201010101111
n9 501
n90 51120100
n900 511210010
n901 2110001
n902 61001011
n903 411
n91 310011000
n92 411211
n920 201000011
n922 3011001111
n925 511200001111
n926 10111110000
n928 201100100001
n93 11100
n939 211000100001
n94 0000000
n96 001010
n98 201112000
n99 5011100
n139 6111010000
n145 611100001112
n154 61100000
n168 1110001
n196 1112100100
n198 6100111200
n201 6100100
n209 210000011121
n301 60110
n306 1011
n319 201112011
n35 40110
n373 111211111
n383 30111110
n385 30111111
n387 4011121
n402 51001100000100
n407 60101100111
n410 5100100000000
n413 601011110111
n418 6111011111110
n431 611101100000
n451 611111101100
n463 2100000101011
n471 101011121
n475 6011110110
n485 3111010111
n508 6011110110
n54 6111010111110
n548 3100000111
n552 50000101112
n558 411211111
n564 3112111011
n587 111111211
n589 1100000000
n590 301100111
n616 211000101111
n624 41121120111
n625 600001000010
n628 41001100100
n632 111201011111
n635 10111101111
n637 401000010111
n645 21121111121
n656 50110011000
n657 1112010111
n659 1100101112
n664 6110001000011
n670 21121111110
n673 310010111111
n685 2000000011
n691 301100111
n694 410010111
n703 30101110001110
n705 111111201111
n710 311000111210
n711 000001011111
n712 610011100000010
n716 601000011120
n727 2111111010111
n737 41120000111
n739 41111110111
n741 3100101112112
n754 6112111112000
n756 2011110000100
n757 30110011001111
n778 5010100001000
n779 210010110011111
n794 0000011111100
n796 2010101112111
n798 5011001112000
n804 601010111111
n806 1112000011111
n812 2100101100000100
n817 20000101112
n825 61001112111111
n826 30000111111
n837 6010000111200
n839 211200001111
n865 210000011000000
n872 61001000
n874 201010111
n875 610010000
n882 6110001100
n890 00111200000
n893 5111112112
n917 211101011110
n935 11120111101112
n938 61121120110
n95 51120100
n97 510010100001
n160 50111111
n163 600001000
n171 51111100010
n178 610011001112
n216 610011100010
n286 6000010111
n34 41001
n388 4100111
n496 61100011100010
n514 3111011001
n533 51001000000
n570 50111211200
n574 5111110001011
n576 0010101110
n578 101011111
n588 611201112
n604 5100000000
n612 6100111101111
n630 61001110001000
n631 511111000111
n638 510010100000
n644 5011000001111
n655 60101010111
n669 2010110011
n672 40111111110
n690 51121001112
n692 1111010101111
n702 3111011110111
n709 311111111200
n719 3011121001111
n722 2112010111101
n728 21110111201000
n730 3100111101111
n731 2011121001000
n735 21100010000111
n736 21100011001111
n740 3111100000100
n742 51111110111211
n746 30101011110111
n758 611201111111
n764 411101000011
n765 5000011100000
n766 4011001011121
n770 5110001011111
n784 61100010111200
n789 411111201111
n791 400001011111
n802 50110000010100
n819 21120111210000
n891 511201100111000
n906 601100000111
n915 11111110100001
n157 611211111
n165 51120111210
n175 611211100000
n284 211101010111
n381 50101112
n462 61100011110111
n477 611110010111100
n573 201010111
n593 20111000111
n595 61121121111
n596 41100000011
n602 21001000011121
n607 1110000001
n618 301112010111
n633 310010101111
n654 0110001111
n679 0000010111
n693 601112011
n717 31111121111
n721 301010111211111
n752 411000111111
n771 210010000111210
n782 5010101112000
n787 601011111111
n808 301110001111
n810 301100000111200
n823 31120111211
n836 6100101011111
n848 5111100000
n871 1110000000
n904 111211
n700 401010101112
n386 410011
n617 611201010111
n643 6111000011100
n646 601100000000
n653 6110001011000
n696 61001100000000
n743 6100000000000
n775 6100101000000
n807 611101110001111
n815 6112011001111
n627 3011121111111
n640 211210011111
n800 30111200000000
n811 211111000101111
n827 211101011110111
n895 210000011110101
n579 1112010111
n620 20000111211
n629 3011110101111
n661 301010000000100
n847 1112112
n597 61121121111
n704 1111000011121
n713 01120111200
n726 011211101011121000
n732 401100111201011120000
n821 4010000101111
n544 20100001111
n549 210010101011
n559 2100101112011
n582 210010000111
n701 21100011120111
n714 2100101111112
n733 201100101111
n755 2112011001111
n813 200001010111
n818 211100001110000
n615 21001100000111
n550 511111000110
n568 60101111110
n580 511101010111
n581 511111100000
n583 511110000000
n599 61121121111
n748 511100001011111
n772 601112112112
n797 5112110001100
n822 51110101011000
n832 51111110101111
n850 511101011121
n866 6000010101111
n674 5111100000000
n749 511000111000100
n600 6111010000111000
n707 61110000101111
n820 411211101111
n554 1100111200
n724 200001111111
n619 5110001000000
n725 3100110010101
n830 5011110101111
n636 601111111011
n650 60111201111
n781 6112010101111
n828 3112000011111
n833 21001112112110
n759 5112010101111
n816 5100111101111
n718 41110000101111
n824 5000010000100000
n792 301111010111000000
n805 500001111111011
n946 01120000101010110
n910 401010101011100011000
n931 401100101011110101100
n761 101010111101010111000
