0 1 1 1 2 10 3 0 4 100 5 0 6 1110 7 0 8 10110 9 0 10 110010 11 0 12 1101110 13 10000 14 11100000 15 111010 16 100000100 17 1001010 18 1110010100 19 10101010 20 11000000000 21 111010010 22 111000000000 23 1111010100 24 1101100001000 25 10100100000 26 11100000010000 27 110101000000 28 110000010110000 29 1101000000000 30 1110000000000000 31 10100000000000 32 10000000000110000 33 101000000000000 34 111000000000011000 35 1010000000000000 36 1100100000000000000 37 10001000000000000 38 11101010000000000000 39 100000000000000000 40 110000101000000000000 41 1011000000000000000 42 1110000001100000000000 43 10010000000000000000 44 11001000000000000000000 45 110101000000000000000 46 111000000000000000000000 47 1111100100000000000000 48 1100000000000000000000000 49 11000011010000000000000 50 11100110000000000000000000 51 110001111110000000000000 52 110111110000000000000000000 53 1000001000010000000000000 54 1110011000000100000000000000 55 11000111000011000000000000 56 11000110000001010000000000000 57 111001011100110100000000000 58 111000110000001111000000000000 59 1100001101010010110000000000 60 1101101100000000110100000000000 61 10000000001111000001000000000 62 11100001011000000011100000000000 63 110010000010000100011100000000 64 100000001110100001010100000000000 65 1100010000000000001110000000000 66 1110000000111101111000000000000000 67 10100010000000000001001000000000 68 11001000001101111011000000000000000 69 100000010000000000000111100000000 70 111001100001110010110000000000000000 71 1010000101000000000101100100000000 72 1100101010010001000000000000000000000 73 10000000001100000001000100000000000 74 11101001011000011100000000010000000000 75 101000000010010000001001000000000000 76 110000110101001101110000010011000000000 77 1100101000010010000011001100000000000 78 1110001100101001101001000100010100000000 79 11101101000100010100010011000000000000 80 11011000110111010101000001100011000000000 81 101101111000100000110010011100000000000 82 111000000011010010011000000110001100000000 83 1101101010100100000110011000100000000000 84 1100000000110000011010000001011001010000000 85 11011101111001100001011000000000000000000 86 11100000001111100001100100011010111011000000 87 101010001110010010011011000000000100000000 88 110010101111111100000000000010101100000000000 89 1100001001110010010000100100000001100000000 90 1110001001001000101000000001001000100010000000 91 11100011111001001111001010000100010000000000 92 11000010110001100110000000010111010100101000000 93 111000110110011001101000001000000011000000000 94 111000110001000000100000000110101000001010000000 95 1100001000010010001101100010100100110000000000 96 1101110010000000001000000000111000000000011000000 97 10000001101011110010000010000011111101100000000 98 11100111100000000000101101000011100000000000000000 99 110000010000010010000010000000011011010100000000 100 110001000011000000001111100000110110000000000000000 101 1110011000000111111000010000000000011010100000000 102 1110001100010100000011001001000000011000100000000000 103 11000011101000101000000010000000000100011000000000 104 11010011000000000010000100110100000000011100000000000 105 101000100000100001001000001000000001100011110000000 106 111001110001010000100011111100110000000010100000000000 107 1100000000000000010000000010000000011101001001000000 108 1100000111111101000001110100100101000000010010000000000 109 11010000000000000110000001111000000010101001101100000 110 11100000010000111000001001100000111100000011010010000000 111 101011001011000000000000001001000000000100101101000000 112 110010000110100000100001101110000000000000001000010000000 113 1101000000000110000000000010100000000000000100000100000 114 1110011011011100001110010011100000100000000101000101000000 115 10000000000011110000000100000110010000000000110000100000 116 11001100110010100001001011000111000100000000000001100000000 117 111011001000001001100000110000110011000000011110011110000 118 111000100100110110111111110000011001110000000000001000000000 119 1111000010100000011000001101000100001000000101000100001000 120 1100000011000010100011001110010001110110000000000010110100000 121 11010000010011001101100010000000000001100000010100001000000 122 11100000100100100110010011000101010010010000000000001100010000 123 111111010000101000100000110000000000001100000110110000100000 124 110000000100011000111000001101111000011101000000001000001000000 125 1100001011000011000101000001000010100011100001010011100000000 126 1110001100110011100101000000000001000011100000000001100000000000