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