0 1 1 1 2 0 3 111 4 11000 5 11111 6 1100000 7 1111111 8 110000000 9 111111111 10 11000000000 11 11111111111 12 1100000000000 13 1111111111111 14 110000000000000 15 111111111111111 16 11000000000000000 17 11111111111111111 18 1100000000000000000 19 1111111111111111111 20 110000000000000000000 21 111111111111111111111 22 11000000000000000000000 23 11111111111111111111111 24 1100000000000000000000000 25 1111111111111111111111111 26 110000000000000000000000000 27 111111111111111111111111111 28 11000000000000000000000000000 29 11111111111111111111111111111 30 1100000000000000000000000000000 31 1111111111111111111111111111111 32 110000000000000000000000000000000 33 111111111111111111111111111111111 34 11000000000000000000000000000000000 35 11111111111111111111111111111111111 36 1100000000000000000000000000000000000 37 1111111111111111111111111111111111111 38 110000000000000000000000000000000000000 39 111111111111111111111111111111111111111 40 11000000000000000000000000000000000000000 41 11111111111111111111111111111111111111111 42 1100000000000000000000000000000000000000000 43 1111111111111111111111111111111111111111111 44 110000000000000000000000000000000000000000000 45 111111111111111111111111111111111111111111111 46 11000000000000000000000000000000000000000000000 47 11111111111111111111111111111111111111111111111 48 1100000000000000000000000000000000000000000000000 49 1111111111111111111111111111111111111111111111111 50 110000000000000000000000000000000000000000000000000 51 111111111111111111111111111111111111111111111111111 52 11000000000000000000000000000000000000000000000000000 53 11111111111111111111111111111111111111111111111111111 54 1100000000000000000000000000000000000000000000000000000 55 1111111111111111111111111111111111111111111111111111111 56 110000000000000000000000000000000000000000000000000000000 57 111111111111111111111111111111111111111111111111111111111 58 11000000000000000000000000000000000000000000000000000000000 59 11111111111111111111111111111111111111111111111111111111111 60 1100000000000000000000000000000000000000000000000000000000000 61 1111111111111111111111111111111111111111111111111111111111111 62 110000000000000000000000000000000000000000000000000000000000000 63 111111111111111111111111111111111111111111111111111111111111111 64 11000000000000000000000000000000000000000000000000000000000000000 65 11111111111111111111111111111111111111111111111111111111111111111 66 1100000000000000000000000000000000000000000000000000000000000000000 67 1111111111111111111111111111111111111111111111111111111111111111111 68 110000000000000000000000000000000000000000000000000000000000000000000 69 111111111111111111111111111111111111111111111111111111111111111111111 70 11000000000000000000000000000000000000000000000000000000000000000000000 71 11111111111111111111111111111111111111111111111111111111111111111111111 72 1100000000000000000000000000000000000000000000000000000000000000000000000 73 1111111111111111111111111111111111111111111111111111111111111111111111111 74 110000000000000000000000000000000000000000000000000000000000000000000000000 75 111111111111111111111111111111111111111111111111111111111111111111111111111 76 11000000000000000000000000000000000000000000000000000000000000000000000000000 77 11111111111111111111111111111111111111111111111111111111111111111111111111111 78 1100000000000000000000000000000000000000000000000000000000000000000000000000000 79 1111111111111111111111111111111111111111111111111111111111111111111111111111111 80 110000000000000000000000000000000000000000000000000000000000000000000000000000000 81 111111111111111111111111111111111111111111111111111111111111111111111111111111111 82 11000000000000000000000000000000000000000000000000000000000000000000000000000000000 83 11111111111111111111111111111111111111111111111111111111111111111111111111111111111 84 1100000000000000000000000000000000000000000000000000000000000000000000000000000000000 85 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111 86 110000000000000000000000000000000000000000000000000000000000000000000000000000000000000 87 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 88 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 89 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 90 1100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 91 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 92 110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 93 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 94 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 95 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 96 1100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 97 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 98 110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 99 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 100 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 101 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 102 1100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 103 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 104 110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 105 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 106 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 107 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 108 1100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 109 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 110 110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 112 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 113 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 114 1100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 115 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 116 110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 117 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 118 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 119 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 120 1100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 121 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 122 110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 123 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 124 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 125 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 126 1100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000