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