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