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