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