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