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