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