0 1 1 10 2 100 3 1011 4 10001 5 101110 6 1000000 7 10110111 8 100000011 9 1011110101 10 10000100000 11 101101011111 12 1000000001111 13 10111101110111 14 100001000000011 15 1011010111101101 16 10000000011000000 17 101111011100111111 18 1000010001011011111 19 10110101010000001111 20 100000000001111110111 21 1011110111010111100011 22 10000100010000001011101 23 101101011101110110001000 24 1000000001000100001010111 25 10111101110111011110000011 26 100001000100010001101000101 27 1011010101010101010000111000 28 10000000000000000001011010101 29 101111011100010111010000000000 30 1000010001011100010001110010001 31 10110101110001010101010101101110 32 100000000101010000000000000000100 33 1011110111000001010111001111011011 34 10000100010110010000010110110000001 35 101101010100001101010100000001010110 36 1000000000011110000000011110110000000 37 10111101110101101110010101100001010111 38 100001000100000000101100000010110000011 39 1011010111011101001000010001100001011101 40 10000000010001000110111101110010110001000 41 101111011101110101000011000101100001110101 42 1000010001000100000111100111000010110100000 43 10110101010101010101011011010101100000011101 44 100000000000000000000000000000000010111101000 45 1011110111000101110001011011010101100011000101 46 10000100010111000101110000000000000010100111000 47 101101011100010101000101000000010101100011010101 48 1000000001010100000111000111111100000010100000000 49 10111101110000010101010101011111010101100010101001 50 100001000101100100000000000001110000000010100000110 51 1011010101000011010100000101110101010101100011111000 52 10000000000111100000011111000100000000000010101110101 53 101111011101011011100101110101011101010101100000100000 54 1000010001000000001011000100000001000000000010001010001 55 10110101110111010010000101010101110101010101101110001110 56 100000000100010001101111000000000100000000000000101010100 57 1011110111011101010000110101110101010011010101011000000011 58 10000100010001000001111000000100000001100000000000100010101 59 101101010101010101010110110101010101110011000101011011100000 60 1000000000000000000000000000000000000101100111000000001010111 61 10111101110001011100010110110101110101000011010101011010000011 62 100001000101110001011100000000000100000111100000000000001010101 63 1011010111000101010001010000000101010101011011110101011110000000 64 10000000010101000001110001111111000000000000001100000001101010001 65 101111011100000101010101010111110101110100011110010101010000001110 66 1000010001011001000000000000000000000100011101101100000001111010100 67 10110101010000110101000001011110110101010101000000010101010010000011 68 100000000001111000000111110001100000000000000110111100000001101010101 69 1011110111010110111001011101010010000101110101000010010001010000000000 70 10000100010000000010110001000001101111000100000111101101110001111010111 71 101101011101110100100001010101010000110101010111011000000101010010000011 72 1000000001000100011011110000000001101000000000010000111011000001101011101 73 10111101110111010100001101011101010000110101110101011010000101010000001000 74 100001000100010000011110000001000001101000000100000000001011000001111010101 75 1011010101010101010101101101010101010000111101010101011110000101010010000000 76 10000000000000000000000000000000000001101011000000000001101011000001101011101 77 101111011100010111000101101101011101010000000101110101010000000101010000001000 78 1000010001011100010111000000000001000001111011000100000001100011000001111010101 79 10110101110001010100010100000001010101010010000101010101010011100101010010000000 80 100000000101010000011100011111110000000001101011000000000001101011000001101011101 81 1011110111000001010101010101111101011101010000000101110101010000000101010000001000 82 10000100010110010000000000000000000001000001111011000100000001101011000001111010101 83 101101010100001101010000010111101101010101010010000101010101010000000101010110000000 84 1000000000011110000001111100011000000000000001101011000000000001101011000000001011101 85 10111101110101101110010111010100100001011101010000000101110101010000000101010110001000 86 100001000100000000101100010000011011110001000001111011000100000001101011000000001010101 87 1011010111011101001000010101010100001101010101010010000101010101010000000101010110000000 88 10000000010001000110111100000000010010000000000001101011000000000001101011000000001011101 89 101111011101110101000011010111010101101101011101010000000101110101010000000101010110001000 90 1000010001000100000111100000010000000000000001000001111011000100000001101011000000001010101 91 10110101010101010101011011010101010111010111010101010010000101010101010000000101010110000000 92 100000000000000000000000000000000000010000010000000001101011000000000001101111000000001011101 93 1011110111000101110001011011010111010101110101011101010000000101110101010000110101010110001000 94 10000100010111000101110000000000010000000100000001000001111011000100000001111000000000001010101 95 101101011100010101000101000000010101010111010111010101010010000101010101010110110001010110000000 96 1000000001010100000111000111111100000000010000010000000001101011000000000000000001110000001011101 97 10111101110000010101010101011111010111010101111101011101010000000101110101000001110101010110001000 98 100001000101100100000000000000000000010000000111000001000001111011000100000111110100000000001010101 99 1011010101000011010100000101111011010101010111010100010101010010000101010101011100010001010110000000 100 10000000000111100000011111000110000000000000010000011100000001101011000000000001011101110000001011101 101 101111011101011011100101110101001000010111010101110101011101010000000101110101010001000101010110001000 102 1000010001000000001011000100000110111100010000000100000001000001111011000100000001110111000000001010101 103 10110101110111010010000101010101000011010101010111010111010101010010000101010101010100010101010110000000 104 100000000100010001101111000000000110100000000000010000010000000001101011000000000000011100000000001011101 105 1011110111011101010000110101110101000011010111010101000101011101010000000101110101010101010001010110001000 106 10000100010001000001111000000100000110100000010000000111000001000001111011000100000000000001110000001010101 107 101101010101010101010110110101010101000011110101010001010111010101010010000101010101010110110101010110000000 108 1000000000000000000000000000000000000110101100000001110000010000000001101011000000000000000000000000001011101 109 10111101110001011100010110110101110101000000010111010101111101011101010000000101110101010111110001010110001000 110 100001000101110001011100000000000100000111101100010000000111000001000001111011000100000000011101110000001010101 111 1011010111000101010001010000000101010101001000010101010111000111010101010010000101010101011101000101010110000000 112 10000000010101000001110001111111000000000110101100000000010111010000000001101011000000000001000111000000001011101 113 101111011100000101010101010111110101110101000000010111010100010001011101010000000101110101010101010101010110001000 114 1000010001011001000000000000000000000100000111101100010000010101110001000001111011000100000000000000000000001010101 115 10110101010000110101000001011110110101010101001000010101010100000101010100010010000101010101011100110101010110000000 116 100000000001111000000111110001100000000000000110101100000000010111000000011101101011000000000001011000000000001011101 117 1011110111010110111001011101010010000101110101000000010111010100000111011101000000000101110101010000110101010110001000 118 10000100010000000010110001000001101111000100000111101100010000010111010001000110111011000100000001101000000000001010101 119 101101011101110100100001010101010000110101010101001000010101010100000001010101000010000101010101010000110101010110000000 120 1000000001000100011011110000000001001000000000000110101100000000010000110000000110101011000000000001101000000000001011101 121 10111101110111010100001101011101010110110101110101000000010111010101111001011101000000000101110101010000110101010110001000 122 100001000100010000011110000001000000000000000100000111101100010000000110110001000110111011000100000001101000000000001010101 123 1011010101010101010101101101010101011101011101010101001000010101010111000001010101000010000101010101010000110101010110000000 124 10000000000000000000000000000000000001000001000000000110101100000000010111010000000110101011000000000001101000000000001011101 125 101111011100010111000101101101011101010111010101110101000000010111010100000001011101000000000101110101010000110101010110001000 126 1000010001011100010111000000000001000000010000000100000111101100010000011011010001000110111011000100000001101000000000001010101