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