0 1 1 11 2 1 3 11 4 1 5 11 6 10001 7 110011 8 1 9 1000011 10 10001 11 10001110011 12 1000000000001 13 11000101000011 14 100010001 15 100011101110011 16 10001000100000001 17 110010001001000011 18 1010100010001 19 1000111111101110011 20 100010000000100000001 21 1100100000001001000011 22 10001010100010001 23 10001100011111101110011 24 1000100010000000100000001 25 11001001110000001001000011 26 1010100010001 27 100000101010011111101110011 28 10000000101000000000100000001 29 110101011111000000001001000011 30 10101000000010001010100010001 31 111110010100100011111101110011 32 1010001010000000100000001 33 111110111110000001001000011 34 101000000010000000001010100010001 35 1110010001100100010011111101110011 36 100010000000000000100000001 37 1000000001001110100000000001001000011 38 100000001010000010001010001010100010001 39 1101000011110000110111100011111101110011 40 100010000010100010000010000000100000001 41 1100110101111100110001110000001001000011 42 10100000000000100000001010100010001 43 1000000111100000000001100010011111101110011 44 100000100000100010001000100000000000100000001 45 1101001101011000100011001000000000001001000011 46 100000101000001010000010101010001010100010001 47 1100011111000111110001111111100011111101110011 48 1000001010000010000000000010000000100000001 49 10011000111110001100101010001110000001001000011 50 1010000010100000101000100000001010100010001 51 100000011100000111000011111001100010011111101110011 52 10000010000010100000101000000000100000000000100000001 53 110100110001111100011110010100001000000000001001000011 54 10100010100000101000000010001000101010001010100010001 55 111100111101001110000001110111011111100011111101110011 56 101000001000100010001000000010000000100000001 57 1010001001111000110011100100110010001110000001001000011 58 1000000000001010000000001000000000100000001010100010001 59 10111000000000011100001010111000000001100010011111101110011 60 1010001000100010000010001010000000101000100000000000100000001 61 11100110001000110001110111110101001111001000000000001001000011 62 1010000010100010000010100000000010101010001010100010001 63 100000111100000111000110101111100010101111111100011111101110011 64 10000010000010100000000010100000000010100000000010000000100000001 65 110101100001111100000101111000010101111001010001110000001001000011 66 10100010100000100000100000100010100000101000100000001010100010001 67 111101111000001101011000011101111000011111001100010011111101110011 68 100000101000101000100000100000100000000000100000000000100000001 69 1011000011111001111011101011100011101010100001000000000001001000011 70 1000101000000000001000101000001000101010001000101010001010100010001 71 10111011110000000000011001110010011011111110111011111100011111101110011 72 1010001000001000000010000000001000001000000010001000000010000000100000001 73 11100110000110000100110000000011000011010100100110010001110000001001000011 74 1010001000000010100010001010001010001000000000100000001010100010001 75 100000111100111000000111000110011110111110111000000001100010011111101110011 76 10001000000000001000100000000000000010000010000000101000100000000000100000001 77 110110000000000111001100000100000000110001100101001111001000000000001001000011 78 10001000101010000000100000001000100010100000100000000010101010001010100010001 79 100110001111110100001001000110001100111000011100010101111111100011111101110011 80 1000000000000010001000000000001000000000100000000010100000000010000000100000001 81 11000000000000110111000000010111000001011101010101111001010001110000001001000011 82 1000001000100010001000000010000000001000101010100000101000100000001010100010001 83 10011000010001100110111000101100101010110001111111000011111001100010011111101110011 84 1000001010101000000010001000100000101010001000000000100000000000100000000000100000001 85 11000011111111010000110110011000011111100111010100011101010100001000000000001001000011 86 10000000001000100010000000100000000000001010001000101010001000101010001010100010001 87 101110001010111001100100001011001010100010011110011011111110111011111100011111101110011 88 10100010001010000000000010001000001010000000000000001000000010001000000010000000100000001 89 111000100111110000010001100111000111110000000000000011010100100110010001110000001001000011 90 100000000000000000100000000010000010001000101010001010001000000000100000001010100010001 91 1011100010001010100001100010100110101110010001111110111110111000000001100010011111101110011 92 101000100000001010001000000010000010100000101000000010000010000000101000100000000000100000001 93 1110001000010111110111010101110001111000011111010100110001100101001111001000000000001001000011 94 1000100010000010001010100010100000101000001010000010100000100000000010101010001010100010001 95 10111011101100100100011111001111101011110010011110000111000011100010101111111100011111101110011 96 1010001000100000001010000000000000101000001000000010100000100000000010100000000010000000100000001 97 11100011011100000111110100000100011111000111000000111101011101010101111001010001110000001001000011 98 10001000000010000010000000001000001010001010100000101000101010100000101000100000001010100010001 99 101110010010100110100110101000011010111100011111100001110001111111000011111001100010011111101110011 100 10100000001010000010000010100010001010000000000000101000001000000000100000000000100000000000100000001 101 111000000111110001110001111101110111110000000001001111000111010100011101010100001000000000001001000011 102 101010000000100010100000100010000000000000000000001000001010001000101010001000101010001010100010001 103 1011111100101001001111000001001100001010001010000000110010011110011011111110111011111100011111101110011 104 101000000000100000000000101010000010001000001000000010000000000000001000000010001000000010000000100000001 105 1110010000011100000000011111110001110111010111010101100000000000000011010100100110010001110000001001000011 106 1000100000001000000000100010001010001010100010101000101010001010001000000000100000001010100010001 107 10000010111001100010010010100001100100011100111111001111110001111110111110111000000001100010011111101110011 108 1000000010000000100010000010001000001010000000000000000000001000000010000010000000101000100000000000100000001 109 11010101110100001001110001110011000111110000000100000101000111010100110001100101001111001000000000001001000011 110 1010100010001000000010100000001000000000000000000000100010001010000010100000100000000010101010001010100010001 111 11111001110111000000111001000010010100010101000101011100110011110000111000011100010101111111100011111101110011 112 10001000100000100010100010000010100000101000000000000010100000100000000010100000000010000000100000001 113 100000101100010001100011100111101110101111100011110000000000000111101011101010101111001010001110000001001000011 114 100000001000101000000000100010100000101000001010100000100000101000101010100000101000100000001010100010001 115 1000101011100000111001110010000001100111000001110010111111000001100001110001111111000011111001100010011111101110011 116 100000101000100010000000000000101000000000101000000010000000101000101000001000000000100000000000100000000000100000001 117 1100011110011100110100000000011111000000011111000001110100011111001111000111010100011101010100001000000000001001000011 118 1000000000000010001000001000001000001000001000000010000000000000001000001010001000101010001000101010001010100010001 119 10010000001010001110110000011000011000011010110010101110001010100000110010011110011011111110111011111100011111101110011 120 1000001000001000100010001010000010000010001010001010100010001010000000000000000000001000000010001000000010000000100000001 121 11000110010111001001110111110000110001110111110011111000100111110101010000000000000011010100100110010001110000001001000011 122 10001010000000000010000010100010100010000000000000101000000010101000101000101010001010001000000000100000001010100010001 123 100100111110100000100100001111100111100110101000101011111000101111111001110001111110111110111000000001100010011111101110011 124 10001000000010000000001010000000000000000010100000101000001000100000000000001000000010000010000000101000100000000000100000001 125 110111000101110101000111110000010000000001111101011110010010011101010000000111010100110001100101001111001000000000001001000011 126 10001000100010100000000010000000000000100000101000000000000000101000001010001010000010100000100000000010101010001010100010001