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