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