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