0 1 1 10 2 110 3 1000 4 11100 5 100000 6 1111000 7 11100000 8 111110000 9 1100000000 10 11111100000 11 100110000000 12 1111111000000 13 10000000000000 14 111111110000000 15 1111111000000000 16 11111111100000000 17 111111000000000000 18 1111111111000000000 19 11111001100000000000 20 111111111110000000000 21 1111000000000000000000 22 11111111111100000000000 23 111001111110000000000000 24 1111111111111000000000000 25 11000011110000000000000000 26 111111111111110000000000000 27 1001100110011000000000000000 28 11111111111111100000000000000 29 100000000000000000000000000000 30 1111111111111111000000000000000 31 11111111111111100000000000000000 32 111111111111111110000000000000000 33 1111111111111100000000000000000000 34 11111111111111111100000000000000000 35 111111111111100110000000000000000000 36 1111111111111111111000000000000000000 37 11111111111100000000000000000000000000 38 111111111111111111110000000000000000000 39 1111111111100111111000000000000000000000 40 11111111111111111111100000000000000000000 41 111111111100001111000000000000000000000000 42 1111111111111111111111000000000000000000000 43 11111111100110011001100000000000000000000000 44 111111111111111111111110000000000000000000000 45 1111111100000000000000000000000000000000000000 46 11111111111111111111111100000000000000000000000 47 111111100111111111111110000000000000000000000000 48 1111111111111111111111111000000000000000000000000 49 11111100001111111111110000000000000000000000000000 50 111111111111111111111111110000000000000000000000000 51 1111100110011111111110011000000000000000000000000000 52 11111111111111111111111111100000000000000000000000000 53 111100000000111111110000000000000000000000000000000000 54 1111111111111111111111111111000000000000000000000000000 55 11100111111001111110011111100000000000000000000000000000 56 111111111111111111111111111110000000000000000000000000000 57 1100001111000011110000111100000000000000000000000000000000 58 11111111111111111111111111111100000000000000000000000000000 59 100110011001100110011001100110000000000000000000000000000000 60 1111111111111111111111111111111000000000000000000000000000000 61 10000000000000000000000000000000000000000000000000000000000000 62 111111111111111111111111111111110000000000000000000000000000000 63 1111111111111111111111111111111000000000000000000000000000000000 64 11111111111111111111111111111111100000000000000000000000000000000 65 111111111111111111111111111111000000000000000000000000000000000000 66 1111111111111111111111111111111111000000000000000000000000000000000 67 11111111111111111111111111111001100000000000000000000000000000000000 68 111111111111111111111111111111111110000000000000000000000000000000000 69 1111111111111111111111111111000000000000000000000000000000000000000000 70 11111111111111111111111111111111111100000000000000000000000000000000000 71 111111111111111111111111111001111110000000000000000000000000000000000000 72 1111111111111111111111111111111111111000000000000000000000000000000000000 73 11111111111111111111111111000011110000000000000000000000000000000000000000 74 111111111111111111111111111111111111110000000000000000000000000000000000000 75 1111111111111111111111111001100110011000000000000000000000000000000000000000 76 11111111111111111111111111111111111111100000000000000000000000000000000000000 77 111111111111111111111111000000000000000000000000000000000000000000000000000000 78 1111111111111111111111111111111111111111000000000000000000000000000000000000000 79 11111111111111111111111001111111111111100000000000000000000000000000000000000000 80 111111111111111111111111111111111111111110000000000000000000000000000000000000000 81 1111111111111111111111000011111111111100000000000000000000000000000000000000000000 82 11111111111111111111111111111111111111111100000000000000000000000000000000000000000 83 111111111111111111111001100111111111100110000000000000000000000000000000000000000000 84 1111111111111111111111111111111111111111111000000000000000000000000000000000000000000 85 11111111111111111111000000001111111100000000000000000000000000000000000000000000000000 86 111111111111111111111111111111111111111111110000000000000000000000000000000000000000000 87 1111111111111111111001111110011111100111111000000000000000000000000000000000000000000000 88 11111111111111111111111111111111111111111111100000000000000000000000000000000000000000000 89 111111111111111111000011110000111100001111000000000000000000000000000000000000000000000000 90 1111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000 91 11111111111111111001100110011001100110011001100000000000000000000000000000000000000000000000 92 111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000 93 1111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000 94 11111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000 95 111111111111111001111111111111111111111111111110000000000000000000000000000000000000000000000000 96 1111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000 97 11111111111111000011111111111111111111111111110000000000000000000000000000000000000000000000000000 98 111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000 99 1111111111111001100111111111111111111111111110011000000000000000000000000000000000000000000000000000 100 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000 101 111111111111000000001111111111111111111111110000000000000000000000000000000000000000000000000000000000 102 1111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000 103 11111111111001111110011111111111111111111110011111100000000000000000000000000000000000000000000000000000 104 111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000 105 1111111111000011110000111111111111111111110000111100000000000000000000000000000000000000000000000000000000 106 11111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000 107 111111111001100110011001111111111111111110011001100110000000000000000000000000000000000000000000000000000000 108 1111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000 109 11111111000000000000000011111111111111110000000000000000000000000000000000000000000000000000000000000000000000 110 111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000 111 1111111001111111111111100111111111111110011111111111111000000000000000000000000000000000000000000000000000000000 112 11111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000 113 111111000011111111111100001111111111110000111111111111000000000000000000000000000000000000000000000000000000000000 114 1111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000 115 11111001100111111111100110011111111110011001111111111001100000000000000000000000000000000000000000000000000000000000 116 111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000 117 1111000000001111111100000000111111110000000011111111000000000000000000000000000000000000000000000000000000000000000000 118 11111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000 119 111001111110011111100111111001111110011111100111111001111110000000000000000000000000000000000000000000000000000000000000 120 1111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000 121 11000011110000111100001111000011110000111100001111000011110000000000000000000000000000000000000000000000000000000000000000 122 111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000 123 1001100110011001100110011001100110011001100110011001100110011000000000000000000000000000000000000000000000000000000000000000 124 11111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000 125 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 126 1111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000