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