0 0 1 0 2 1 3 1 4 0 5 1 6 2 7 1 8 3 9 3 10 2 11 1 12 2 13 1 14 2 15 2 16 4 17 1 18 2 19 1 20 2 21 2 22 2 23 1 24 2 25 3 26 2 27 4 28 2 29 1 30 2 31 1 32 3 33 2 34 2 35 2 36 3 37 1 38 2 39 2 40 2 41 1 42 2 43 1 44 2 45 2 46 2 47 1 48 2 49 3 50 2 51 1 52 2 53 1 54 2 55 2 56 2 57 1 58 2 59 1 60 2 61 1 62 2 63 2 64 3 65 2 66 2 67 1 68 2 69 2 70 2 71 1 72 2 73 1 74 2 75 2 76 2 77 2 78 2 79 1 80 2 81 3 82 2 83 1 84 2 85 2 86 2 87 2 88 2 89 1 90 2 91 2 92 2 93 2 94 2 95 2 96 2 97 1 98 2 99 2 100 3 101 1 102 2 103 1 104 2 105 2 106 2 107 1 108 2 109 1 110 2 111 2 112 2 113 1 114 2 115 2 116 2 117 2 118 2 119 2 120 2 121 3 122 2 123 2 124 2 125 3 126 2 127 1 128 3 129 2 130 2 131 1 132 2 133 2 134 2 135 2 136 2 137 1 138 2 139 1 140 2 141 2 142 2 143 2 144 3 145 2 146 2 147 2 148 2 149 1 150 2 151 1 152 2 153 2 154 2 155 2 156 2 157 1 158 2 159 2 160 2 161 2 162 2 163 1 164 2 165 2 166 2 167 1 168 2 169 3 170 2 171 2 172 2 173 1 174 2 175 2 176 2 177 2 178 2 179 1 180 2 181 1 182 2 183 2 184 2 185 2 186 2 187 2 188 2 189 2 190 2 191 1 192 2 193 1 194 2 195 2 196 3 197 1 198 2 199 1 200 2 201 2 202 2 203 2 204 2 205 2 206 2 207 2 208 2 209 2 210 2 211 1 212 2 213 2 214 2 215 2 216 3 217 2 218 2 219 2 220 2 221 2 222 2 223 1 224 2 225 3 226 2 227 1 228 2 229 1 230 2 231 2 232 2 233 1 234 2 235 2 236 2 237 2 238 2 239 1 240 2 241 1 242 2 243 3 244 2 245 2 246 2 247 2 248 2 249 2 250 2 251 1 252 2 253 2 254 2 255 2 256 4 257 1 258 2 259 2 260 2