0 1 1 1 2 0 3 0 4 11 5 11 6 0 7 0 8 1 9 1 10 1101 11 1101 12 10100 13 10100 14 11000 15 11000 16 11100100 17 11100100 18 100 19 100 20 11000100 21 11000100 22 11000100 23 11000100 24 11000111 25 11000111 26 11000110 27 11000110 28 10001010 29 10001010 30 1100001011 31 1100001011 32 1000010100 33 1000010100 34 110001000 35 110001000 36 100110101000100 37 100110101000100 38 100110101000101 39 100110101000101 40 1101010011011001 41 1101010011011001 42 11111101010111010000 43 11111101010111010000 44 10010111010111 45 10010111010111 46 11100110010001010110 47 11100110010001010110 48 100110110001010101 49 100110110001010101 50 100110010011000110 51 100110010011000110 52 10000100111110101000101 53 10000100111110101000101 54 1010010100000110110000110 55 1010010100000110110000110 56 1001110100011010100000001 57 1001110100011010100000001 58 1000010100010010000000010 59 1000010100010010000000010 60 101000011000010000000000011 61 101000011000010000000000011 62 11101011010001100000100001010 63 11101011010001100000100001010 64 10011101011010110000011100111001 65 10011101011010110000011100111001 66 1010101010110101000000101000110 67 1010101010110101000000101000110 68 1010101010100111000000101110101 69 1010101010100111000000101110101 70 1110101010100000100001101010100 71 1110101010100000100001101010100 72 101111101010000001010000101011011 73 101111101010000001010000101011011 74 101000101000000000101000100011100 75 101000101000000000101000100011100 76 111001000110000001000001000100000011 77 111001000110000001000001000100000011 78 110110000001010001000100000000 79 110110000001010001000100000000 80 110000010101000001010001001100010001 81 110000010101000001010001001100010001 82 10100000001011000110100001110011011101 83 10100000001011000110100001110011011101 84 1010110001110111000101000101001101011100 85 1010110001110111000101000101001101011100 86 11000101001101001011001100011001101010000 87 11000101001101001011001100011001101010000 88 10000111001010001011110100010001001011100 89 10000111001010001011110100010001001011100 90 1010000000101100011000010000110101000010101 91 1010000000101100011000010000110101000010101 92 1010000000100000010100000000000101000010101 93 1010000000100000010100000000000101000010101 94 1000000001000110010100001110000111000010010 95 1000000001000110010100001110000111000010010 96 110001001000000100001010000100000010011 97 110001001000000100001010000100000010011 98 10001000000001001111100100001010010100010011100 99 10001000000001001111100100001010010100010011100 100 10011000011101001100010111000110110111010010011 101 10011000011101001100010111000110110111010010011 102 101001100000100100001010101001010100 103 101001100000100100001010101001010100 104 101101011100111100000010010001000111 105 101101011100111100000010010001000111 106 100000011000101101000000110100011010010001000110 107 100000011000101101000000110100011010010001000110 108 110100001011000011110110000110000011001010101000101 109 110100001011000011110110000110000011001010101000101 110 11010100001101000111110010100101110011001010101000100 111 11010100001101000111110010100101110011001010101000100 112 11010100000010000000000010100101100001001011001010111 113 11010100000010000000000010100101100001001011001010111 114 1010100001100010011100011100100011000000100111001000 115 1010100001100010011100011100100011000000100111001000 116 11010110010100010010011010100000010000000011001010111 117 11010110010100010010011010100000010000000011001010111 118 100011110010010101010010000110100000010000000000101000100 119 100011110010010101010010000110100000010000000000101000100 120 100100010100011101010010111010100000010000000000101110111 121 100100010100011101010010111010100000010000000000101110111 122 100110000100011101100010000110000001100000001111100010110 123 100110000100011101100010000110000001100000001111100010110 124 11100110000110000010011110111001100001111100101000100010110 125 11100110000110000010011110111001100001111100101000100010110 126 10101110000101000010100001000000100010001100101111100011010