0 1 1 1 2 100 3 11 4 11000 5 1111 6 1100000 7 1111 8 111100000 9 111111 10 11110000000 11 11111111 12 1111000000000 13 1111111111 14 111100000000000 15 11111111 16 11111111000000000 17 1111111111 18 1000011100000000000 19 111000111111111111 20 100000010000000000000 21 10011011111111111111 22 10000001000000000000000 23 1001000111111111111111 24 1101101110000000000000000 25 100100011111111111111111 26 100000110000000000000000000 27 11110011111111111111111111 28 11000010000000000000000000000 29 1000111111111111111111 30 1010011101110000000000000000000 31 10000100000001111111111111111 32 111000100111111100000000000000000 33 1110110000000111111111111111111 34 10100010011111110000000000000000000 35 10110001000000011111111111111111111 36 1010011001001111000000000000000000000 37 1010000101000001111111111111111111111 38 101000100100111100000000000000000000000 39 100100110000000111111111111111111111111 40 10100010010011110000000000000000000000000 41 10111011010000000111111111111111111111111 42 1010001001001111110000000000000000000000000 43 10001101100000011111111111111111111111111 44 111011100100100111000000000000000000000000000 45 1000000100110000011111111111111111111111111 46 11000111110110011111000000000000000000000000000 47 100000010010000001111111111111111111111111111 48 1010111101011001100100000000000000000000000000000 49 1010000001001000110001111111111111111111111111111 50 101010111101100110011100000000000000000000000000000 51 101000000100100001000111111111111111111111111111111 52 10101111110110011100010000000000000000000000000000000 53 100000010000000110000111111111111111111111111111111 54 1100101111011110000001110000000000000000000000000000000 55 10000001000001100000011111111111111111111111111111111 56 100011111100101000000111000000000000000000000000000000000 57 111000000110101110000000011111111111111111111111111111111 58 10000110000010100011100111000000000000000000000000000000000 59 10011100010111000010001111111111111111111111111111111111 60 1110011000111010001000000100000000000000000000000000000000000 61 1001110001011101001100111111111111111111111111111111111111 62 111000000010100000100000010000000000000000000000000000000000000 63 1111111010110010100001011000011111111111111111111111111111111 64 10000000001010001010000101000111000000000000000000000000000000000 65 1110001000011001010000101100001111111111111111111111111111111111 66 1000010001111001101000000000011100000000000000000000000000000000000 67 111001100001100101111111110000111111111111111111111111111111111111 68 100000000100100010100000000001110000000000000000000000000000000000000 69 11100000010001010101111111100011111111111111111111111111111111111111 70 10000000000011001010000000000100000000000000000000000000000000000000000 71 1000000111000001001111111010111111111111111111111111111111111111111111 72 1001000000000000101000000000010000000000000000000000000000000000000000000 73 100110010100000100100111111000001111111111111111111111111111111111111111 74 100100000000001110110110000001111100000000000000000000000000000000000000000 75 10111111111000010010011100000000111111111111111111111111111111111111111111 76 10010000000000100010000000011110010000000000000000000000000000000000000000000 77 1011010000110111001001110000011000111111111111111111111111111111111111111111 78 1001000011100010001101000001001001110000000000000000000000000000000000000000000 79 101111000010000000100111001101100011111111111111111111111111111111111111111111 80 100000001110001111100000000100100001000000000000000000000000000000000000000000000 81 11101000001000000010000100110111100011111111111111111111111111111111111111111111 82 10000101111001001111010010010010000111000000000000000000000000000000000000000000000 83 10100000100100001001010010001110001111111111111111111111111111111111111111111111 84 1111000101100100100001001001001100000100000000000000000000000000000000000000000000000 85 1110100010000111100101001000010100001111111111111111111111111111111111111111111111 86 111000010110010010000110100101111000011100000000000000000000000000000000000000000000000 87 1010010001000011110010110100001110000111111111111111111111111111111111111111111111111 88 10100010001001001000001000010111100001110000000000000000000000000000000000000000000000000 89 10111001101100001111101100010000010000000111111111111111111111111111111111111111111111111 90 1010001100100100000000000011010011000001110000000000000000000000000000000000000000000000000 91 10000110110011111001000001001001100100011111111111111111111111111111111111111111111111111 92 111011100010010000000000110001000100000001000000000000000000000000000000000000000000000000000 93 1000111001001001100100011100110110011001111111111111111111111111111111111111111111111111111 94 10100010001101000100110100000010010000000100000000000000000000000000000000000000000000000000000 95 110010000100100000010110011001001001100111111111111111111111111111111111111111111111111111111 96 1110001000010100000111000001000001101100010000000000000000000000000000000000000000000000000000000 97 11001000010110000001111001111000100000000111111111111111111111111111111111111111111111111111111 98 111000100001010000011100001100000010111001110000000000000000000000000000000000000000000000000000000 99 1110100001000111000101000111100010001000010011111111111111111111111111111111111111111111111111111 100 10100010100101100000010000010000011010000111001000000000000000000000000000000000000000000000000000000 101 10111000000100011111011110011110001011100001001111111111111111111111111111111111111111111111111111111 102 1010001110010000000001000001000001001000001000100000000000000000000000000000000000000000000000000000000 103 1011100000011111111100011000011101101110000000001111111111111111111111111111111111111111111111111111111 104 101000100001000000000110001111000100100011111111100000000000000000000000000000000000000000000000000000000 105 101000000000110001110000000001010100111000000000111111111111111111111111111111111111111111111111111111111 106 10100110000000000100000000100101010100001001111110000000000000000000000000000000000000000000000000000000000 107 10100010011100100111111000110101010011101000000011111111111111111111111111111111111111111111111111111111111 108 1000011000000010010000000110010100000000100111111000000000000000000000000000000000000000000000000000000000000 109 1110001000100010011001100001010011000010100000001111111111111111111111111111111111111111111111111111111111111 110 100001101110001001001100100101010000001010000111100000000000000000000000000000000000000000000000000000000000000 111 100100100011001001100000110100010000000000010000111111111111111111111111111111111111111111111111111111111111111 112 10010110101000100100111000010011011100111110010010000000000000000000000000000000000000000000000000000000000000000 113 10000010000000100110000111010001000000000000010011111111111111111111111111111111111111111111111111111111111111111 114 1001111011110010010011100001001101110010110001001000000000000000000000000000000000000000000000000000000000000000000 115 1000000000000010011000111101000100011010011001000011111111111111111111111111111111111111111111111111111111111111111 116 100100111010111001001000000100110111001000001100111000000000000000000000000000000000000000000000000000000000000000000 117 100100001000001001100111110100000000001010000100001111111111111111111111111111111111111111111111111111111111111111111 118 10010010001111100100100000010011111111100001000011100000000000000000000000000000000000000000000000000000000000000000000 119 11010011000000100110011111010000000000011000111000001111111111111111111111111111111111111111111111111111111111111111111 120 1001011000101010000001000001001111001000000100001111100000000000000000000000000000000000000000000000000000000000000000000 121 1101001100001011111000100101000000100001100011000000111111111111111111111111111111111111111111111111111111111111111111111 122 100101000011101000000000000100111100100000111001110010000000000000000000000000000000000000000000000000000000000000000000000 123 110101111000100001100111110100000010000000000000010000111111111111111111111111111111111111111111111111111111111111111111111 124 10010100000010111000000000010011111010000001111100001110000000000000000000000000000000000000000000000000000000000000000000000 125 11010001001010000000010000010000001000000100000000000011111111111111111111111111111111111111111111111111111111111111111111111 126 1001001000001001011111010011001110001111100111000011111000000000000000000000000000000000000000000000000000000000000000000000000