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