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