0 1 1 1 2 100 3 11 4 11000 5 111 6 1110000 7 11111 8 111000000 9 11111 10 11010000000 11 1001111111 12 1001000000000 13 1100111111111 14 100000000000000 15 10111111111111 16 10000000000000000 17 10101110111111111 18 1000000000000000000 19 100100111111111111 20 110000000000000000000 21 1110101111111111111 22 10100010100000000000000 23 100010111111111111111 24 1010101000000000000000000 25 1010101101111111111111111 26 101000000000000000000000000 27 101001111111111111111111111 28 10101000000000000000000000000 29 1101111111111111111111111 30 1001100100000000000000000000000 31 1000010111111111111111111111111 32 100001010000000000000000000000000 33 10001010010101011111111111111111 34 10001001000010100000000000000000000 35 10101100010010111111111111111111111 36 1000000110011010000000000000000000000 37 1010010010001011111111111111111111111 38 101000010010001000000000000000000000000 39 100110000000100101111111111111111111111 40 10110011010100100100000000000000000000000 41 10011001010010100111111111111111111111111 42 1011000101011010000000000000000000000000000 43 1000010000001010011111111111111111111111111 44 100011010110001000000000000000000000000000000 45 111000010000001110011111111111111111111111111 46 10001111001001100001000000000000000000000000000 47 1000001001000011101111111111111111111111111111 48 1001001100101111000000000000000000000000000000000 49 100000001100010111111111111111111111111111 50 101001100010100100000000000000000000000000000000000 51 111000000110000111111111111111111111111111111 52 10011110001001100000010000000000000000000000000000000 53 11000000100000111000011011111111111111111111111111111 54 1001110100110000001001000000000000000000000000000000000 55 110001011000101011111111111111111111111111111111 56 100111010000100001110001000000000000000000000000000000000 57 110111100010100111111111111111111111111111111111 58 11111001010010000100000000000000000000000000000000000000000 59 1001001001010111101000111111111111111111111111111111111 60 1110100100101000010000001000000000000000000000000000000000000 61 10110110101101010100001110111111111111111111111111111111111 62 110010010010000101000011000010000000000000000000000000000000000 63 1000011011110101110001011011111111111111111111111111111111111 64 11001111001000000000000100000000000000000000000000000000000000000 65 11011100000000000010111111111111111111111111111111111 66 1011101100100001000010101110110000000000000000000000000000000000000 67 100110110100111000100000000111111111111111111111111111111111111 68 101000000000010110000110110111000000000000000000000000000000000000000 69 10001001010001000000010001101111111111111111111111111111111111111 70 10011000000000010001111111000100100000000000000000000000000000000000000 71 11001011010100011000000001110010111111111111111111111111111111111111111 72 1001100000010101000000101100001010000000000000000000000000000000000000000 73 111100000101010010100100101011111111111111111111111111111111111111111 74 100100000001000100000000110000100000000000000000000000000000000000000000000 75 10110000010111110010001100110101111111111111111111111111111111111111111 76 11101000000100010000011000100100010000000000000000000000000000000000000000000 77 101001110001000010001100000000011111111111111111111111111111111111111111111 78 1110101000000001011001100101110011000000000000000000000000000000000000000000000 79 10101011000100000000000000000001010111111111111111111111111111111111111111111 80 110010100001010000101000011010000000000000000000000000000000000000000000000000000 81 11010100000011000000100000001011011111111111111111111111111111111111111111111111 82 10000010000110000110000000010000000000000000000000000000000000000000000000000000000 83 11100001000001110011101000001010101001111111111111111111111111111111111111111111111 84 1000011000101100011000100000001010101100000000000000000000000000000000000000000000000 85 1001001000100011000100011000101010000001111111111111111111111111111111111111111111111 86 101100000000100001010101000110000010100000000000000000000000000000000000000000000000000 87 100000010000100100000100100011100010001101111111111111111111111111111111111111111111111 88 10111101000110000001110010110000011001000100000000000000000000000000000000000000000000000 89 100100001111100010000001111001101010111111111111111111111111111111111111111111111111 90 1011000000101100000000011000100000000101000000000000000000000000000000000000000000000000000 91 1000000110101001000010010000110000011111111111111111111111111111111111111111111111111 92 110001001000010000001001110010000100010010000000000000000000000000000000000000000000000000000 93 1100000011000000100000001100000001011011111111111111111111111111111111111111111111111111 94 11010000000001000001010110110100100110101001000000000000000000000000000000000000000000000000000 95 11010100001010001010000000010000010101101111111111111111111111111111111111111111111111111111 96 1101001010011101011100000100101010101000000100000000000000000000000000000000000000000000000000000 97 101100010000101000000110000101010101111000001111111111111111111111111111111111111111111111111111 98 100100011010100001011000010000101010000000110100000000000000000000000000000000000000000000000000000 99 10001001010110101000100001110100010010010000111111111111111111111111111111111111111111111111111111 100 11001001101010010101010011000000110001010011110000000000000000000000000000000000000000000000000000000 101 1100100101011010100010001111110000100011000001111111111111111111111111111111111111111111111111111111 102 1000010110000001010001010100000011110100001110000000000000000000000000000000000000000000000000000000000 103 1101010001001101010001000001100000010110100001111111111111111111111111111111111111111111111111111111111 104 100100000000100001000101000000111100010010001000000000000000000000000000000000000000000000000000000000000 105 100001110000001100100011100000101001001100111011111111111111111111111111111111111111111111111111111111 106 11110101000010011100010110000011110100000100110001000000000000000000000000000000000000000000000000000000000 107 10001001010000111010011110000000011100110001001111111111111111111111111111111111111111111111111111111111 108 1000010000100011010001011000011100010000100011000000000000000000000000000000000000000000000000000000000000000 109 101011110111000001001000000000000011000101000000111111111111111111111111111111111111111111111111111111111111 110 110001000010001001001000000111000011001010101011000000000000000000000000000000000000000000000000000000000000000 111 100001000100000111000000000001000010101000001101111111111111111111111111111111111111111111111111111111111 112 10111110111001110011110001111010010100111010101111000100000000000000000000000000000000000000000000000000000000000 113 100011000010100000000000110000010100001000111111111111111111111111111111111111111111111111111111111111 114 1001110011110101000010010111001111110010101010001000100000000000000000000000000000000000000000000000000000000000000 115 1100001000010000000011000001100000011010101011000110101111111111111111111111111111111111111111111111111111111111111 116 100100001010011100100000001100100100001000001001010010000000000000000000000000000000000000000000000000000000000000000 117 100101001011000010111110000100110110100100101100010001111111111111111111111111111111111111111111111111111111111111111 118 10000100001000110010000011100110010000110000000110010100000000000000000000000000000000000000000000000000000000000000000 119 10010111000100000011111000100000010010010101000010010001011111111111111111111111111111111111111111111111111111111111111 120 1000000001000010110000001000100001000000000100111011001000000000000000000000000000000000000000000000000000000000000000000 121 1010001100000011111100110000001111111110100001001100111111111111111111111111111111111111111111111111111111111111111111 122 110000010000001010000000010001011100000000010110101100010000000000000000000000000000000000000000000000000000000000000000000 123 1111010001001010011101000100000001010111010000000111000101111111111111111111111111111111111111111111111111111111111111111 124 11100001000100000001000001100110101001010000010011000001000000000000000000000000000000000000000000000000000000000000000000000 125 10101110101011101000000000000001001010011001001111100011111111111111111111111111111111111111111111111111111111111111111111 126 1101010100010000000101111000101000101100010001001100000100000000000000000000000000000000000000000000000000000000000000000000000