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