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