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