1 0 2 0 3 1 4 4 5 3 6 2 7 3 8 5 9 1 10 4 11 2 12 4 13 0 14 6 15 2 16 2 17 1 18 2 19 3 20 5 21 1 22 9 23 1 24 4 25 2 26 3 27 1 28 2 29 2 30 2 31 1 32 4 33 1 34 5 35 1 36 2 37 3 38 3 39 1 40 2 41 2 42 1 43 0 44 3 45 0 46 1 47 1 48 2 49 1 50 4 51 0 52 1 53 0 54 3 55 0 56 3 57 0 58 2 59 1 60 4 61 5 62 3 63 0 64 3 65 5 66 9 67 1 68 5 69 1 70 6 71 1 72 0 73 1 74 4 75 1 76 1 77 0 78 4 79 1 80 4 81 0 82 3 83 1 84 0 85 0 86 7 87 1 88 4 89 0 90 3 91 1 92 5 93 0 94 3 95 1 96 2 97 3 98 3 99 3 100 5 101 1 102 5 103 0 104 3 105 1 106 3 107 4 108 0 109 1 110 5 111 1 112 3 113 2 114 3 115 1 116 6 117 0 118 2 119 1 120 5 121 0 122 2 123 1 124 3 125 4 126 2 127 1 128 5 129 0 130 2 131 3 132 3 133 2 134 5 135 2 136 4 137 1 138 4 139 6 140 4 141 2 142 3 143 4 144 1 145 1 146 6 147 0 148 2 149 0 150 4 151 0 152 8 153 2 154 1 155 1 156 3 157 4 158 2 159 1 160 2 161 1 162 2 163 0 164 2 165 1 166 5 167 1 168 3 169 3 170 1 171 0 172 3 173 0 174 2 175 1 176 3 177 0 178 4 179 1 180 1 181 1 182 3 183 0 184 7 185 1 186 4 187 3 188 7 189 2 190 5 191 0 192 5 193 1 194 4 195 2 196 2 197 1 198 3 199 1 200 5 201 1 202 2 203 1 204 3 205 2 206 3 207 2 208 3 209 2 210 4 211 2 212 10 213 0 214 8 215 3 216 2 217 1 218 4 219 1 220 5 221 1 222 2 223 2 224 2 225 2 226 3 227 2 228 2 229 0 230 3 231 0 232 5 233 1 234 3 235 2 236 5 237 2 238 7 239 0 240 4 241 0 242 3 243 1 244 6 245 1 246 2 247 1 248 3 249 1 250 0 251 3 252 5 253 4 254 2 255 1 256 5 257 2 258 2 259 0 260 2 261 0 262 1 263 0 264 2 265 1 266 4 267 2 268 3 269 3 270 4 271 2 272 3 273 0 274 2 275 2 276 4 277 2 278 2 279 4 280 2 281 3 282 3 283 0 284 2 285 2 286 0 287 2 288 1 289 1 290 3 291 0 292 4 293 2 294 2 295 4 296 6 297 1 298 3 299 1 300 4 301 1 302 4 303 2 304 3 305 1 306 3 307 1 308 3 309 2 310 2 311 1 312 2 313 2 314 5 315 1 316 5 317 4 318 1 319 1 320 5 321 0 322 3 323 3 324 2 325 1 326 6 327 3 328 2 329 1 330 3 331 0 332 6 333 0 334 4 335 3 336 2 337 1 338 4 339 2 340 3 341 1 342 1 343 2 344 0 345 0 346 4 347 2 348 5 349 3 350 3 351 0 352 6 353 0 354 2 355 1 356 4 357 2 358 2 359 2 360 4 361 0 362 1 363 1 364 6 365 2 366 1 367 3 368 1 369 5 370 3 371 4 372 2 373 0 374 3 375 1 376 2 377 2 378 6 379 1 380 3 381 0 382 3 383 1 384 3 385 1 386 1 387 2 388 7 389 3 390 0 391 3 392 1 393 3 394 6 395 1 396 5 397 2 398 3 399 0 400 2 401 1 402 4 403 0 404 2 405 2 406 3 407 2 408 3 409 2 410 1 411 0 412 3 413 2 414 4 415 1 416 4 417 0 418 0 419 3 420 4 421 2 422 1 423 0 424 1 425 0 426 3 427 4 428 6 429 1 430 3 431 0 432 2 433 2 434 3 435 2 436 3 437 1 438 3 439 1 440 4 441 1 442 1 443 0 444 1 445 1 446 2 447 2 448 3 449 2 450 3