0 1 1 10 2 110 3 1 4 10000 5 101111 6 1100000 7 1111 8 111000000 9 111111 10 10000000000 11 101101111111 12 1100100000000 13 1011111111 14 101010000000000 15 1111101011111111 16 110000000000 17 111100001111111111 18 11000000000000 19 11110000011111111111 20 1000000000000000 21 1110010111111111111111 22 110000000000000000 23 100000000111111111111111 24 1011111100000000000000000 25 11000000000111111111111111 26 11111000000000000000000 27 1110011000111111111111111111 28 10000000000000000 29 100011110000101111111111111111 30 1010000000101100000000000000000 31 11101111101000001111111111111111 32 101100110101000000000000000000 33 1101000000001110111111111111111111 34 10110101000010000000000000000000 35 100110001010100101111111111111111111 36 1000001011101001100000000000000000000 37 10111010010110000011111111111111111111 38 110000100100001100000000000000000000000 39 1001011000011111111111111111111111 40 11101010010000110010000000000000000000000 41 110100101100000101111111111111111111111 42 1000001001100011001100000000000000000000000 43 10101010000010000000011111111111111111111111 44 111110100100101101100000000000000000000000000 45 1001001100100011111111111111111111111111 46 11101010010000001010000000000000000000000000000 47 110100101111010101111111111111111111111111111 48 1000001001100001101001100000000000000000000000000 49 10101010000000000110000011111111111111111111111111 50 111110100101001000000110000000000000000000000000000 51 1001110010111000000111111111111111111111111111 52 11101010000000100100011000000000000000000000000000000 53 110100110101001000000011111111111111111111111111111 54 1000001000001110010001110000000000000000000000000000000 55 10101010011000000100001000111111111111111111111111111111 56 111110100000111101000010100000000000000000000000000000000 57 1001100010110000111011111111111111111111111111111111 58 11101010000010100000000101010000000000000000000000000000000 59 110100110111011100101010101111111111111111111111111111111 60 1000001000010000010001110111100000000000000000000000000000000 61 10101010010100110100000010000011111111111111111111111111111111 62 111110100101000001000110100100000000000000000000000000000000000 63 1001010011010000001001011011111111111111111111111111111111 64 11101010011100000100011010011000000000000000000000000000000000000 65 110100000001101000000100000101111111111111111111111111111111111 66 1000001011111000010001101011101100000000000000000000000000000000000 67 10101011001000110100000011000100011111111111111111111111111111111111 68 111110000010000001000110000001010000000000000000000000000000000000000 69 1010100001010000001010011101111111111111111111111111111111111111 70 11101010111000010100011011100000000000000000000000000000000000000000000 71 110100000110101000000000011010111111111111111111111111111111111111111 72 1000001011100001010001111010000110100000000000000000000000000000000000000 73 10101010000010011100000101101100001011111111111111111111111111111111111111 74 111110100010100010000101000000001010000000000000000000000000000000000000000 75 1010111000101001110001111011101111111111111111111111111111111111111111 76 11101010110000101110000001001101010000000000000000000000000000000000000000000 77 110100001101001000111010000010101111111111111111111111111111111111111111111 78 1000001011000110010000000101110101000000000000000000000000000000000000000000000 79 10101011000100000100011101101001010111111111111111111111111111111111111111111111 80 111110000101011101000000100110010100100000000000000000000000000000000000000000000 81 1101110000110001101000000101001011111111111111111111111111111111111111111111 82 11101000000000000000000110011001010011000000000000000000000000000000000000000000000 83 110001111110101100100000000010100000111111111111111111111111111111111111111111111 84 1000001000001011100001011101100101011100000000000000000000000000000000000000000000000 85 10101010101010000010011000100001011000011111111111111111111111111111111111111111111111 86 111110101110100100100000101010010000010010000000000000000000000000000000000000000000000 87 1000011001001001001010100101010100101111111111111111111111111111111111111111111111 88 11101010110000010010010011111001011111001100000000000000000000000000000000000000000000000 89 110110001110100100100000000010000000000001111111111111111111111111111111111111111111111 90 1000000001000001001001010111110101011111111000000000000000000000000000000000000000000000000 91 10101111010011010010011110001001011000011100111111111111111111111111111111111111111111111111 92 111101000100001100100000001010010000110010000000000000000000000000000000000000000000000000000 93 10001011000001001011011100101000000100101111111111111111111111111111111111111111111111111 94 11100101010000101010011000010001010111001001100000000000000000000000000000000000000000000000000 95 1110100001011100000100100010110000010000011111111111111111111111111111111111111111111111111 96 1000001001011011000001101001000100001000100100000000000000000000000000000000000000000000000000000 97 10111010011000000110000010010001010010101001011011111111111111111111111111111111111111111111111111 98 110000100000011000000110100100010100101110011000000000000000000000000000000000000000000000000000000 99 1011110000011000001001000101001100000000101111111111111111111111111111111111111111111111111111 100 11101011000001110000011010010001010000011001101100000000000000000000000000000000000000000000000000000 101 110000010001001100000100100010101110000000100011111111111111111111111111111111111111111111111111111 102 1000001010101010000001101001000101101001111101010000000000000000000000000000000000000000000000000000000 103 10101011111111100110000010010001000010001000010101111111111111111111111111111111111111111111111111111111 104 111110000000110000000110100100010110100010110101000000000000000000000000000000000000000000000000000000000 105 1011100001011000001001000100011000110001010111111111111111111111111111111111111111111111111111111111 106 11101011000011011000011010010001000000000001011110100000000000000000000000000000000000000000000000000000000 107 110000100001000100000100100010010110111010000001011111111111111111111111111111111111111111111111111111111 108 1000001001011010101001101001000100110010100101010010000000000000000000000000000000000000000000000000000000000 109 10101010010000101110000010010001000000101001011100101111111111111111111111111111111111111111111111111111111111 110 111110100101101001000110100100010011101010010000001000000000000000000000000000000000000000000000000000000000000 111 1001000010010000001001000100000011100101100010011111111111111111111111111111111111111111111111111111111111 112 11101010010110100100011010010001001100000001000010100010000000000000000000000000000000000000000000000000000000000 113 110100100001001000000100100010000011101010110101000101111111111111111111111111111111111111111111111111111111111 114 1000001001000010010001101001000100110000011100001010001000000000000000000000000000000000000000000000000000000000000 115 10101010010110100100000010010001000001110000011010100010111111111111111111111111111111111111111111111111111111111111 116 111110100100001001000110100100010011001000100001101000110000000000000000000000000000000000000000000000000000000000000 117 1001000010010000001001000100000010101011000010000001111111111111111111111111111111111111111111111111111111111111 118 11101010010110100100011010010001001100111111000110100111000000000000000000000000000000000000000000000000000000000000000 119 110100100001001000000100100010000000000000100001000000111111111111111111111111111111111111111111111111111111111111111 120 1000001001000010010001101001000100110111111001010010000100000000000000000000000000000000000000000000000000000000000000000 121 10101010010110100100000010010001000010001000010100101101010111111111111111111111111111111111111111111111111111111111111111 122 111110100100001001000110100100010010101010100111001000111110000000000000000000000000000000000000000000000000000000000000000 123 1001000010010000001001000100101011101000100010100000000111111111111111111111111111111111111111111111111111111111111111 124 11101010010110100100011010010001001111010110101000101011101100000000000000000000000000000000000000000000000000000000000000000 125 110100100001001000000100100010001100100011110001010010100011111111111111111111111111111111111111111111111111111111111111111 126 1000001001000010010001101001000100000001010000000010100101000010000000000000000000000000000000000000000000000000000000000000000