0 1 1 10 2 100 3 1000 4 10000 5 100000 6 1000000 7 10000000 8 111100000 9 1111000000 10 11100000000 11 111000000000 12 1110000000000 13 11100000000000 14 111000000000000 15 1110000000000000 16 11100100000000000 17 111001000000000000 18 1110010000000000000 19 11100100000000000000 20 111001111000000000000 21 1110011110000000000000 22 11100111000000000000000 23 111001110000000000000000 24 1110011000000000000000000 25 11100110000000000000000000 26 111001100000000000000000000 27 1110011000000000000000000000 28 11100111000110000000000000000 29 111001110001100000000000000000 30 1110011000010000000000000000000 31 11100110000100000000000000000000 32 111001100001100100000000000000000 33 1110011000011001000000000000000000 34 11100111001100010000000000000000000 35 111001110011000100000000000000000000 36 1110011000010000000000000000000000000 37 11100110000100000000000000000000000000 38 111001100001110000000000000000000000000 39 1110011000011100000000000000000000000000 40 11100111001111100100000000000000000000000 41 111001110011111001000000000000000000000000 42 1110011000011100001000000000000000000000000 43 11100110000111000010000000000000000000000000 44 111001100001100111100000000000000000000000000 45 1110011000011001111000000000000000000000000000 46 11100111001110011110000000000000000000000000000 47 111001110011100111100000000000000000000000000000 48 1110011000011001111111000000000000000000000000000 49 11100110000110011111110000000000000000000000000000 50 111001100001100111111000000000000000000000000000000 51 1110011000011001111110000000000000000000000000000000 52 11100111001110011111100000000000000000000000000000000 53 111001110011100111111000000000000000000000000000000000 54 1110011000011001111111001000000000000000000000000000000 55 11100110000110011111110010000000000000000000000000000000 56 111001100001100111111000010000000000000000000000000000000 57 1110011000011001111110000100000000000000000000000000000000 58 11100111001110011111110001000000000000000000000000000000000 59 111001110011100111111100010000000000000000000000000000000000 60 1110011000011001111110000010000000000000000000000000000000000 61 11100110000110011111100000100000000000000000000000000000000000 62 111001100001100111111100000000000000000000000000000000000000000 63 1110011000011001111111000000000000000000000000000000000000000000 64 11100111001110011111100111000000000000000000000000000000000000000 65 111001110011100111111001110000000000000000000000000000000000000000 66 1110011000011001111111001100111100000000000000000000000000000000000 67 11100110000110011111110011001111000000000000000000000000000000000000 68 111001100001100111111001111111111000000000000000000000000000000000000 69 1110011000011001111110011111111110000000000000000000000000000000000000 70 11100111001110011111100111111111000000000000000000000000000000000000000 71 111001110011100111111001111111110000000000000000000000000000000000000000 72 1110011000011001111110011111111111100000000000000000000000000000000000000 73 11100110000110011111100111111111111000000000000000000000000000000000000000 74 111001100001100111111001111111101000000000000000000000000000000000000000000 75 1110011000011001111110011111111010000000000000000000000000000000000000000000 76 11100111001110011111100111111100000000000000000000000000000000000000000000000 77 111001110011100111111001111111000000000000000000000000000000000000000000000000 78 1110011000011001111110011111110001100000000000000000000000000000000000000000000 79 11100110000110011111100111111100011000000000000000000000000000000000000000000000 80 111001100001100111111001111111111100111000000000000000000000000000000000000000000 81 1110011000011001111110011111111111001110000000000000000000000000000000000000000000 82 11100111001110011111100111111111100001000000000000000000000000000000000000000000000 83 111001110011100111111001111111111000010000000000000000000000000000000000000000000000 84 1110011000011001111110011111111100000100000000000000000000000000000000000000000000000 85 11100110000110011111100111111111000001000000000000000000000000000000000000000000000000 86 111001100001100111111001111111111110010000000000000000000000000000000000000000000000000 87 1110011000011001111110011111111111100100000000000000000000000000000000000000000000000000 88 11100111001110011111100111111111110001111000000000000000000000000000000000000000000000000 89 111001110011100111111001111111111100011110000000000000000000000000000000000000000000000000 90 1110011000011001111110011111111110001111110000000000000000000000000000000000000000000000000 91 11100110000110011111100111111111100011111100000000000000000000000000000000000000000000000000 92 111001100001100111111001111111110000111110000000000000000000000000000000000000000000000000000 93 1110011000011001111110011111111100001111100000000000000000000000000000000000000000000000000000 94 11100111001110011111100111111111000011110010000000000000000000000000000000000000000000000000000 95 111001110011100111111001111111110000111100100000000000000000000000000000000000000000000000000000 96 1110011000011001111110011111111110011110010011100000000000000000000000000000000000000000000000000 97 11100110000110011111100111111111100111100100111000000000000000000000000000000000000000000000000000 98 111001100001100111111001111111110000110011001100000000000000000000000000000000000000000000000000000 99 1110011000011001111110011111111100001100110011000000000000000000000000000000000000000000000000000000 100 11100111001110011111100111111111000011001100100000000000000000000000000000000000000000000000000000000 101 111001110011100111111001111111110000110011001000000000000000000000000000000000000000000000000000000000 102 1110011000011001111110011111111110011100110000000000000000000000000000000000000000000000000000000000000 103 11100110000110011111100111111111100111001100000000000000000000000000000000000000000000000000000000000000 104 111001100001100111111001111111110000110011000000100000000000000000000000000000000000000000000000000000000 105 1110011000011001111110011111111100001100110000001000000000000000000000000000000000000000000000000000000000 106 11100111001110011111100111111111000011001111100001000000000000000000000000000000000000000000000000000000000 107 111001110011100111111001111111110000110011111000010000000000000000000000000000000000000000000000000000000000 108 1110011000011001111110011111111110011100111111110000000000000000000000000000000000000000000000000000000000000 109 11100110000110011111100111111111100111001111111100000000000000000000000000000000000000000000000000000000000000 110 111001100001100111111001111111110000110011111110000000000000000000000000000000000000000000000000000000000000000 111 1110011000011001111110011111111100001100111111100000000000000000000000000000000000000000000000000000000000000000 112 11100111001110011111100111111111000011001111110000001000000000000000000000000000000000000000000000000000000000000 113 111001110011100111111001111111110000110011111100000010000000000000000000000000000000000000000000000000000000000000 114 1110011000011001111110011111111110011100111110000000000000000000000000000000000000000000000000000000000000000000000 115 11100110000110011111100111111111100111001111100000000000000000000000000000000000000000000000000000000000000000000000 116 111001100001100111111001111111110000110011110010000001100000000000000000000000000000000000000000000000000000000000000 117 1110011000011001111110011111111100001100111100100000011000000000000000000000000000000000000000000000000000000000000000 118 11100111001110011111100111111111000011001111000000001100000000000000000000000000000000000000000000000000000000000000000 119 111001110011100111111001111111110000110011110000000011000000000000000000000000000000000000000000000000000000000000000000 120 1110011000011001111110011111111110011100111100011100011001000000000000000000000000000000000000000000000000000000000000000 121 11100110000110011111100111111111100111001111000111000110010000000000000000000000000000000000000000000000000000000000000000 122 111001100001100111111001111111110000110011111000100001000100000000000000000000000000000000000000000000000000000000000000000 123 1110011000011001111110011111111100001100111110001000010001000000000000000000000000000000000000000000000000000000000000000000 124 11100111001110011111100111111111000011001111111100000110000000000000000000000000000000000000000000000000000000000000000000000 125 111001110011100111111001111111110000110011111111000001100000000000000000000000000000000000000000000000000000000000000000000000 126 1110011000011001111110011111111110011100111111110000010010001000000000000000000000000000000000000000000000000000000000000000000