0 1 1 10 2 100 3 1001 4 10010 5 100100 6 1001011 7 10010001 8 100101000 9 1001000011 10 10010100011 11 100100001011 12 1001010000011 13 10010000101011 14 100101000000011 15 1001000010101011 16 10010100000000011 17 100100001010111011 18 1001010000000011011 19 10010000101000111011 20 100101000000110001011 21 1001000010101000110011 22 10010100000000111001111 23 100100001010001011111101 24 1001010000001110010110000 25 10010000101010100000111011 26 100101000000000011111011011 27 1001000010100010101110011011 28 10010100000011000000101001011 29 100100001010100110101000110011 30 1001010000000011000000000001011 31 10010000101000100111101011010011 32 100101000000111011011100001001011 33 1001000010101010000000100010010011 34 10010100000000000101111011001001011 35 100100001010001011000110000010010011 36 1001010000001100010100001110001101011 37 10010000101010011100001010101111000011 38 100101000000001101011110000001111101011 39 1001000010100010000011101110001000100011 40 10010100000011101110010001111110000001011 41 100100001010101000111101001101101011110011 42 1001010000000000010101000011001000001101011 43 10010000101000101100000101101010101110100011 44 100101000000110001011100000000000001110001011 45 1001000010101001110011000101001011101111100011 46 10010100000000110101111010000000001101101001011 47 100100001010001000001111001101101011101000010011 48 1001010000001110111001001110100000000000011000011 49 10010000101010100011110101100001111111111100011111 50 100101000000000001010100001100110111111111010101101 51 1001000010100010110000001101110000011110011000000100 52 10010100000011000101110110101110011101111101010101001 53 100100001010100111001100000001110001000001100000000110 54 1001010000000011010111101110111110100111111101000100000 55 10010000101000100000111100110010110011011110100011011001 56 100101000000111011100100110110000010100000010011100001110 57 1001000010101010001111010000110111000011101100001011111100 58 10010100000000000101010000011110111110101100111100011110101 59 100100001010001011000000110001110110100001101111111110010000 60 1001010000001100010111011000100010100010101100000011100000001 61 10010000101010011100110011101001100000000001011101111001101110 62 100101000000001101011111011100111011101110100011001101100000100 63 1001000010100010000011110011101111011000110011111101000100111001 64 10010100000011101110010101011100001011111111101101000011000011110 65 100100001010101000111100000011101100011111101000100101110101010100 66 1001010000000000010101000001010101110010000100110000000110000000001 67 10010000101000101100000011100000001100000101001000111111110001010110 68 100101000000110001011101111011000101101011000110101011111111100000000 69 1001000010101001110011001101001111001100010001000000001000001011010101 70 10010100000000110101111101000001110001111001100100111010101010001000000 71 100100001010001000001111000111101001111010110111010111000000000000010101 72 1001010000001110111001010100011000100110000000111000111011111011101100000 73 10010000101010100011110000011010100010011101100101110101001111011000010101 74 100101000000000001010100000100000011101111001100000100000011001011111100000 75 1001000010100010110000001110010110101000101101100110010011110010001111010101 76 10010100000011000101110111101100000000111000001110101101111111001001001000000 77 100100001010100111001100110100010010001010011111010000000100000010010110010101 78 1001010000000011010111110100011100001100000011110000100010010011001100001100000 79 10010000101000100000111100011001010110011011010100101001101101110010010011000101 80 100101000000111011100101010000000000101101001000001000100000100111001100001111000 81 1001000010101010001111000001100111010000000010010110101001110001100110010111110001 82 10010100000000000101010000010000010000100001101000110000111111101011001100110000110 83 100100001010001011000000111001011101111001101000110000101010101100010110010101111100 84 1001010000001100010111011110110011000110101100101010001000000000101100001100000111111 85 10010000101010011100110011010001011010010001001000000110101010110000010010010100010011 86 100101000000001101011111010001110011001100110110101111000000000011101100001100001001111 87 1001000010100010000011110001100101011010011000000001110101100010111000011010010110110101 88 10010100000011101110010101000000000011001110111101001000000111000001111100001100100000000 89 100100001010101000111100000110011100011010110111000000110110110110110111011010010001110001 90 1001010000000000010101000001000001011111000110101101001000010110000000001000001101111110110 91 10010000101000101100000011100101110001111010000000000000111100101111111110011010000110110000 92 100101000000110001011101111011001101010101001001101101001011011001111111101100001111010010101 93 1001000010101001110011001101000101100000000010110100000000000000111011110101011010110000000000 94 10010100000000110101111101000111001001010001100000000101001011111110011110000000000001111010101 95 100100001010001000001111000110010100100001100010000100000000001111011110011101001010110110000000 96 1001010000001110111001010100000000011011010000100110000101001000001001101011000000000100101000101 97 10010000101010100011110000011001110000000001010010111100000010011110110000011101011010000000010000 98 100101000000000001010100000100000101101111000000100101110111101111110101101001100000001101101101101 99 1001000010100010110000001110010111000100111111111010000000111001100010001100101101011010000000000000 100 10010100000011000101110111101100110101001100111110000111110100101010000111111001100000001111010111111 101 100100001010100111001100110100010110000110001111110101011100011000000101111011110100011010110000011111 102 1001010000000011010111110100011100100101111001001010000001010000111111000001000110011000000111011100011 103 10010000101000100000111100011001010010000110000010000111010000111111110101100101111100001000111001001111 104 100101000000111011100101010000000001101101000101101110111000011111001000000001000101110100111111010001101 105 1001000010101010001111000001100111000000000110001000100111011011001110100101000101000000001011011001101000 106 10010100000000000101010000010000010110111111001100011011101010010100100010000011000011111110011001000000011 107 100100001010001011000000111001011100010011110110001010001000000000010001101101010101101111100010100110111111 108 1001010000001100010111011110110011010100111100001000001100101011110101010000000000000001000011100011010111101 109 10010000101010011100110011010001011000011000011110101010001000001100000001010101110111110011101011100000101100 110 100101000000001101011111010001110010010111111001100000001110101010011101010000001100011101111100001010010000101 111 1001000010100010000011110001100101001000011110000000101110100000001101000001010111101101101101101110001001100000 112 10010100000011101110010101000000000110110101011110010001110001111010000001010000110100001101001101100000110001101 113 100100001010101000111100000110011100000000000011100001101110111110001111100000000100001110100011101101111011000000 114 1001010000000000010101000001000001011011111100010001010101110110001110111011111111000110110011111101101111011010111 115 10010000101000101100000011100101110001001111001101110000001110101111100010011111110100000111101101100101001011000111 116 100101000000110001011101111011001101010011110000000101010101110001110111101010110000011011001100101111000000011010101 117 1001000010101001110011001101000101100001100000110010000000001110111010011000000111101001000010100001110111011111000000 118 10010100000000110101111101000111001001011111110000000101011101110111000111111010101100010010000000111000111001111010001 119 100100001010001000001111000110010100100001111101001110000011101110111111110110000000101101000010110110100111010101000110 120 1001010000001110111001010100000000011011010100100111100101011101110110111000111011110000000111000000110000111000000011000 121 10010000101010100011110000011001110000000000011001010100000011101110100111100010011101101011111110010100100111110011110101 122 100101000000000001010100000100000101101111110000110000000101011101110001100101001010000000011010100000010000110101011110000 123 1001000010100010110000001110010111000100111100101101010100000011101110111000000010001011101110000001110101110100000010010101 124 10010100000011000101110111101100110101001111000001100000000101111101110111110101001010011000110101100100000100001001000000000 125 100100001010100111001100110100010110000110000010111111010100000101101110110100000010001011111110001001010100010110110110110101 126 1001010000000011010111110100011100100101111111000110110000000101000101110100010001001000011111100100100000001100000000010000000