0 1 1 10 2 0 3 1000 4 1000 5 100000 6 100000 7 10000000 8 11100000 9 1000000000 10 1110000000 11 100000000000 12 111000000000 13 10000000000000 14 11100000000000 15 1000000000000000 16 1111111000000000 17 100000000000000000 18 111111100000000000 19 10000000000000000000 20 11111110000000000000 21 1000000000000000000000 22 1111111000000000000000 23 100000000000000000000000 24 111111100000000000000000 25 10000000000000000000000000 26 11111110000000000000000000 27 1000000000000000000000000000 28 1111111000000000000000000000 29 100000000000000000000000000000 30 111111100000000000000000000000 31 10000000000000000000000000000000 32 11111111111111100000000000000000 33 1000000000000000000000000000000000 34 1111111111111110000000000000000000 35 100000000000000000000000000000000000 36 111111111111111000000000000000000000 37 10000000000000000000000000000000000000 38 11111111111111100000000000000000000000 39 1000000000000000000000000000000000000000 40 1111111111111110000000000000000000000000 41 100000000000000000000000000000000000000000 42 111111111111111000000000000000000000000000 43 10000000000000000000000000000000000000000000 44 11111111111111100000000000000000000000000000 45 1000000000000000000000000000000000000000000000 46 1111111111111110000000000000000000000000000000 47 100000000000000000000000000000000000000000000000 48 111111111111111000000000000000000000000000000000 49 10000000000000000000000000000000000000000000000000 50 11111111111111100000000000000000000000000000000000 51 1000000000000000000000000000000000000000000000000000 52 1111111111111110000000000000000000000000000000000000 53 100000000000000000000000000000000000000000000000000000 54 111111111111111000000000000000000000000000000000000000 55 10000000000000000000000000000000000000000000000000000000 56 11111111111111100000000000000000000000000000000000000000 57 1000000000000000000000000000000000000000000000000000000000 58 1111111111111110000000000000000000000000000000000000000000 59 100000000000000000000000000000000000000000000000000000000000 60 111111111111111000000000000000000000000000000000000000000000 61 10000000000000000000000000000000000000000000000000000000000000 62 11111111111111100000000000000000000000000000000000000000000000 63 1000000000000000000000000000000000000000000000000000000000000000 64 1111111111111111111111111111111000000000000000000000000000000000 65 100000000000000000000000000000000000000000000000000000000000000000 66 111111111111111111111111111111100000000000000000000000000000000000 67 10000000000000000000000000000000000000000000000000000000000000000000 68 11111111111111111111111111111110000000000000000000000000000000000000 69 1000000000000000000000000000000000000000000000000000000000000000000000 70 1111111111111111111111111111111000000000000000000000000000000000000000 71 100000000000000000000000000000000000000000000000000000000000000000000000 72 111111111111111111111111111111100000000000000000000000000000000000000000 73 10000000000000000000000000000000000000000000000000000000000000000000000000 74 11111111111111111111111111111110000000000000000000000000000000000000000000 75 1000000000000000000000000000000000000000000000000000000000000000000000000000 76 1111111111111111111111111111111000000000000000000000000000000000000000000000 77 100000000000000000000000000000000000000000000000000000000000000000000000000000 78 111111111111111111111111111111100000000000000000000000000000000000000000000000 79 10000000000000000000000000000000000000000000000000000000000000000000000000000000 80 11111111111111111111111111111110000000000000000000000000000000000000000000000000 81 1000000000000000000000000000000000000000000000000000000000000000000000000000000000 82 1111111111111111111111111111111000000000000000000000000000000000000000000000000000 83 100000000000000000000000000000000000000000000000000000000000000000000000000000000000 84 111111111111111111111111111111100000000000000000000000000000000000000000000000000000 85 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000 86 11111111111111111111111111111110000000000000000000000000000000000000000000000000000000 87 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 88 1111111111111111111111111111111000000000000000000000000000000000000000000000000000000000 89 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 90 111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000 91 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 92 11111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000 93 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 94 1111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000 95 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 96 111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000 97 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 98 11111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000 99 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 100 1111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000 101 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 102 111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000 103 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 104 11111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000 105 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 106 1111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000 107 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 108 111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000 109 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 110 11111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000 111 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 112 1111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000 113 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 114 111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000 115 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 116 11111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000 117 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 118 1111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 119 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 120 111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 121 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 122 11111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 123 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 124 1111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 125 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 126 111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000