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