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