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