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