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