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