0 1 1 10 2 0 3 1000 4 1000 5 100000 6 100000 7 10000000 8 11100000 9 1000000000 10 0 11 111100000000 12 0 13 0 14 110000000000000 15 0 16 1111000000000 17 110000000000000000 18 0 19 1111000000000000 20 0 21 100000000000000000 22 100000000000000000 23 10000000000000000000 24 10000000000000000000 25 1000000000000000000000 26 1000000000000000000000 27 100000000000000000000000 28 100000000000000000000000 29 10000000000000000000000000 30 10000000000000000000000000 31 1000000000000000000000000000 32 1001111111100000000000000000 33 100000000000000000000000000000 34 100000000000000000000000000000 35 10001111111100000000000000000000 36 10000000000000000000000000000000 37 1000000000000000000000000000000000 38 1001111110000000000000000000000000 39 100000000000000000000000000000000000 40 100100000000000000000000000000000000 41 10000111110000000000000000000000000000 42 10010000000000000000000000000000000000 43 1000000000000000000000000000000000000000 44 1001111110000000000000000000000000000000 45 100000000000000000000000000000000000000000 46 100000000000000000000000000000000000000000 47 10000011110000000000000000000000000000000000 48 10000000000000000000000000000000000000000000 49 1000000000000000000000000000000000000000000000 50 1000000000000000000000000000000000000000000000 51 100000001100000000000000000000000000000000000000 52 100000000000000000000000000000000000000000000000 53 10000000000000000000000000000000000000000000000000 54 10000001100000000000000000000000000000000000000000 55 1000000000000000000000000000000000000000000000000000 56 1000000000000000000000000000000000000000000000000000 57 100000001100000000000000000000000000000000000000000000 58 100000000000000000000000000000000000000000000000000000 59 10000000110000000000000000000000000000000000000000000000 60 10000000000000000000000000000000000000000000000000000000 61 1000000011000000000000000000000000000000000000000000000000 62 1000000000000000000000000000000000000000000000000000000000 63 100000000000000000000000000000000000000000000000000000000000 64 100000000001111111111111111000000000000000000000000000000000 65 10000000000000000000000000000000000000000000000000000000000000 66 10000000000000000000000000000000000000000000000000000000000000 67 1000000000001111111111111111000000000000000000000000000000000000 68 1000000000000000000000000000000000000000000000000000000000000000 69 100000000000000000000000000000000000000000000000000000000000000000 70 100000000001111111111111100000000000000000000000000000000000000000 71 10000000000000000000000000000000000000000000000000000000000000000000 72 10000000000100000000000000000000000000000000000000000000000000000000 73 1000000000000111111111111100000000000000000000000000000000000000000000 74 1000000000010000000000000000000000000000000000000000000000000000000000 75 100000000000000000000000000000000000000000000000000000000000000000000000 76 100000000001111111111111100000000000000000000000000000000000000000000000 77 10000000000000000000000000000000000000000000000000000000000000000000000000 78 10000000000000110000000110000000000000000000000000000000000000000000000000 79 1000000000000000011111110000000000000000000000000000000000000000000000000000 80 1000000000011100000000011000000000000000000000000000000000000000000000000000 81 100000000000000000000000100000000000000000000000000000000000000000000000000000 82 100000000001001100001000100000000000000000000000000000000000000000000000000000 83 10000000000001100110000010000000000000000000000000000000000000000000000000000000 84 10000000000100000000100010000000000000000000000000000000000000000000000000000000 85 1000000000000001000000001000000000000000000000000000000000000000000000000000000000 86 1000000000011101110010001000000000000000000000000000000000000000000000000000000000 87 100000000000000010000000100000000000000000000000000000000000000000000000000000000000 88 100000000001001100001000100000000000000000000000000000000000000000000000000000000000 89 10000000000001100110000010000000000000000000000000000000000000000000000000000000000000 90 10000000000100000000100010000000000000000000000000000000000000000000000000000000000000 91 1000000000000000011000001000000000000000000000000000000000000000000000000000000000000000 92 1000000000010000000010001000000000000000000000000000000000000000000000000000000000000000 93 100000000000000001100000100000000000000000000000000000000000000000000000000000000000000000 94 100000000001000000001000100000000000000000000000000000000000000000000000000000000000000000 95 10000000000000000110000010000000000000000000000000000000000000000000000000000000000000000000 96 10000000000100000000100010000000000000000000000000000000000000000000000000000000000000000000 97 1000000000000000011000001000000000000000000000000000000000000000000000000000000000000000000000 98 1000000000010000000010001000000000000000000000000000000000000000000000000000000000000000000000 99 100000000000000001100000100000000000000000000000000000000000000000000000000000000000000000000000 100 100000000001000000001000100000000000000000000000000000000000000000000000000000000000000000000000 101 10000000000000000110000010000000000000000000000000000000000000000000000000000000000000000000000000 102 10000000000100000000100010000000000000000000000000000000000000000000000000000000000000000000000000 103 1000000000000000011000001000000000000000000000000000000000000000000000000000000000000000000000000000 104 1000000000010000000010001000000000000000000000000000000000000000000000000000000000000000000000000000 105 100000000000000001100000100000000000000000000000000000000000000000000000000000000000000000000000000000 106 100000000001000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000 107 10000000000000000110000010000000000000000000000000000000000000000000000000000000000000000000000000000000 108 10000000000100000000100010000000000000000000000000000000000000000000000000000000000000000000000000000000 109 1000000000000000011000001000000000000000000000000000000000000000000000000000000000000000000000000000000000 110 1000000000010000000010001000000000000000000000000000000000000000000000000000000000000000000000000000000000 111 100000000000000001100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000 112 100000000001000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000 113 10000000000000000110000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000 114 10000000000100000000100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000 115 1000000000000000011000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 116 1000000000010000000010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 117 100000000000000001100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 118 100000000001000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 119 10000000000000000110000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 120 10000000000100000000100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 121 1000000000000000011000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 122 1000000000010000000010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 123 100000000000000001100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 124 100000000001000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 125 10000000000000000110000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 126 10000000000100000000100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000