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