0 1 1 1 2 0 3 0 4 11 5 11 6 1 7 1 8 1000 9 1000 10 111 11 111 12 111 13 111 14 10111 15 10111 16 10001011 17 10001011 18 1110011 19 1110011 20 1101011 21 1101011 22 1100101 23 1100101 24 1000000010 25 1000000010 26 1000000100 27 1000000100 28 1000000000 29 1000000000 30 1000000111000 31 1000000111000 32 1001000001011000 33 1001000001011000 34 101000001000000 35 101000001000000 36 10000110000000 37 10000110000000 38 1101100000010000 39 1101100000010000 40 1101011000001100 41 1101011000001100 42 100000101000000100 43 100000101000000100 44 1000000100 45 1000000100 46 100100010001000001000 47 100100010001000001000 48 100001000010000 49 100001000010000 50 11001000100000 51 11001000100000 52 10000001000100000 53 10000001000100000 54 1111111100000000000100000 55 1111111100000000000100000 56 1111111101100000001001100 57 1111111101100000001001100 58 1111001000000000000000 59 1111001000000000000000 60 11010000000111000000 61 11010000000111000000 62 1000011001000000000000000 63 1000011001000000000000000 64 11100110001100000000000000100000 65 11100110001100000000000000100000 66 101110100000000001110101000 67 101110100000000001110101000 68 10101000000000000001001000 69 10101000000000000001001000 70 1100001010010000001000000000000 71 1100001010010000001000000000000 72 101110100000000010110010001000 73 101110100000000010110010001000 74 10101011110000001010010101000 75 10101011110000001010010101000 76 1000000101010000000001000010001000 77 1000000101010000000001000010001000 78 1000110000001000000000010111010101000 79 1000110000001000000000010111010101000 80 111001000000000111001101010100101000 81 111001000000000111001101010100101000 82 111000000000001010000000101000001000 83 111000000000001010000000101000001000 84 100110000000000000100010000010100000000 85 100110000000000000100010000010100000000 86 100000011111111100010010000101000000000 87 100000011111111100010010000101000000000 88 100000001011110011000001010001010000000000 89 100000001011110011000001010001010000000000 90 1000101100001000000100000100000000000 91 1000101100001000000100000100000000000 92 10000000010101000000000011000011000000000000 93 10000000010101000000000011000011000000000000 94 10100011101001010010000000000010000000000100 95 10100011101001010010000000000010000000000100 96 1011101010000100010000000000010110000000000 97 1011101010000100010000000000010110000000000 98 110101101010010101010000000000101010001111000 99 110101101010010101010000000000101010001111000 100 101001100100000101010000000000001010000110000 101 101001100100000101010000000000001010000110000 102 1000010000000011000101010111000000000010000000000 103 1000010000000011000101010111000000000010000000000 104 1011101100000001000101010111011100111010000001000 105 1011101100000001000101010111011100111010000001000 106 101011101100000000001010101010101100000101100001000 107 101011101100000000001010101010101100000101100001000 108 10101100000000000010010100010101100000010100001000 109 10101100000000000010010100010101100000010100001000 110 1010100010001001100010000010010100000101000001000 111 1010100010001001100010000010010100000101000001000 112 101010000001001000010010000010001000000001000001000 113 101010000001001000010010000010001000000001000001000 114 11010010111110101000001000000010110001001000000001000 115 11010010111110101000001000000010110001001000000001000 116 10100001011101001000001011000000100001000000011101000 117 10100001011101001000001011000000100001000000011101000 118 110001001110011101010100001000100000000001000010011010000 119 110001001110011101010100001000100000000001000010011010000 120 10000010101011101001000001000000010000000100100011000000 121 10000010101011101001000001000000010000000100100011000000 122 10010011010100101010001000000000010000000000000101101000000 123 10010011010100101010001000000000010000000000000101101000000 124 10001000001000001000000000000000010100000001100010010110000 125 10001000001000001000000000000000010100000001100010010110000 126 10001000000000000000010110000