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