0 1 1 1 2 10 3 0 4 110 5 0 6 1100 7 0 8 11110 9 0 10 110000 11 0 12 1111000 13 0 14 11001000 15 100100 16 111011000 17 1000010 18 1100011100 19 11100100 20 11100011010 21 100000010 22 110010111000 23 1110000100 24 1110000100100 25 10001001010 26 11001010010000 27 111000001010 28 111000011000000 29 1000100011010 30 1100100100100000 31 11101000000100 32 11100011000110000 33 100000100000110 34 110010110101101000 35 1110000010001000 36 1110000100001010000 37 10001000110000100 38 11001001010000111000 39 111010100101000000 40 111000110011001000100 41 1000000100100110000 42 1100101101011010001110 43 11100001000011110000 44 11100001100011000000000 45 100010010100100010010 46 110010010010010110100000 47 1110101100100000001100 48 1110001101101010000110000 49 10000000010100000010110 50 11001011000010101110000000 51 111000001000010000110110 52 111000011000001001001000000 53 1000100101100100100001000 54 1100100100100010001111010000 55 11101001001101101100011100 56 11100011010010010000011000000 57 100000100101100000000100110 58 110010110011010011010010000000 59 1110001110001100001000001000 60 1110000110000000001101110000100 61 10001010011011100010001011010 62 11001001001000000000010000100100 63 111010011110110110101011100010 64 111000110100001000001100000000100 65 1000001100010010111001000010010 66 1100101100010010000000010000001000 67 11100011010101101001111110000110 68 11100001100100001000010100000000100 69 100010101000100010001000011010010 70 110010010011110010100010101000100000 71 1110100100001110001100000011011110 72 1110001101010010000110010100100000000 73 10000011010001001001100010100000110 74 11001011000001111100000010000010001000 75 111000110000000001111100100000011000 76 111000011000011000100000001000111000000 77 1000101011000000010000100111000010100 78 1100100100100111101100101001000000101000 79 11101001011000010000010000000110011010 80 11100011010110100001000010001100001010100 81 100000110000100110100101010001100000010 82 110010110000110011000001001100100011011010 83 1110001101001011000010100110001100100110 84 1110000110001001100100000010000100100100110 85 10001010100110010100110011110010011011010 86 11001001001010110000011001100001101100011010 87 111010010111001110011000000000010011001010 88 111000110101000001000111101100001100000011010 89 1000001100101110000111000000000011111000010 90 1100101100001100011101011011001010100000100010 91 11100011010001000011011100100001000001001110 92 11100001100010010110011011111010010110010010010 93 100010101001011001101011111001011000101000010 94 110010010010101100010001011100011101010010010110 95 1110100101110001110100011101001100101011000010 96 1110001101010000110000010011010000000011100011010 97 10000011001011001000100111001110101000001000110 98 11001011000011000101001000110011000010110100011110 99 111000110100010110100111010100000100000011001110 100 111000011000100101000000001011001101010110100010110 101 1000101010010110010100010001100010100000011000110 102 1100100100101011001000001001101001100110100000010010 103 11101001011100010100100000010000000000000111000010 104 11100011010100001110100011001101000011011010000011100 105 100000110010110000011100000000100000000101001000000 106 110010110000110001000010011111101001110111000110011110 107 1110001101000101000100000000010110001001101000000000 108 1110000110001001010100111111100001000001000000100011000 109 10001010100101100101000000000010111010001110010100010 110 11001001001010110010011000001000001000010110000001010000 111 111010010111000101010100100001100101000001110010100000 112 111000110101000011101101000000100011000100000001000001000 113 1000001100101100000010001000010010010101001100110000100 114 1100101100001100010000001010001000101000000010001001011010 115 11100011010001010000110100000011010010000101100110000100 116 11100001100010010101000001100001100101001000100001000001010 117 100010101001011001001100010010100010010101001100110000100 118 110010010010101100100100011011001011101010101000001001011010 119 1110100101110001010100010000000000010000010111100100000100 120 1110001101010000111011010101001011010001000100000001000110010 121 10000011001011000000100010110000001110101010100100110000100 122 11001011000011000100001001001001011010001000101000001001110010 123 111000110100010100000100010110000001000101010000000010001000 124 111000011000100101011010110001001011010111000100000001001001110 125 1000101010010110000000000100110000001000101011000010000010100 126 1100100100101011001011100001011001011010111000100000100100000010