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