45238
630 742 171 628 628 120 194 138 443 69 219 144 163 220 801 292 886 864 63 284 787 813 548 897 265 913 239 845 9 572 196 504 734 950 105 134 130 312 107 193 251 510 579 303 452 64 592 57 533 926 814 720 661 509 325 693 596 875 149 457 895 744 134 626 830 489 447 772 896 457 661 9 380 998 163 897 686 555 691 457 610 516 671 304 304 457 328 504 384 822 183 112 467 620 66 647 846 980 7 347 338 536 138 485 325 241 96 300 899 149 777 63 517 895 975 220 434 780 105 539 323 130 512 331 742 484 23 845 154 633 94 356 521 491 233 236 647 760 257 23 560 534 789 550 781 566 848 509 335 605 230 891 536 610 374 517 318 647 621 780 720 958 250 335 909 627 328 822 96 691 31 913 620 810 193 58 524 864 513 846 810 137 377 760 555 156 138 64 451 219 913 830 547 620 761 169 284 213 825 881 891 196 863 96 568 516 950 29 169 567 18 67 688 621 963 378 105 896 119 982 587 384 686 206 484 0 637 18 379 91 567 163 742 497 789 318 740 246 683 120 745 497 220 333 641 268 943 969 284 209 19 484 91 346 268 225 461 671 781 254 309 144 588 807 907 130 984 141 568 938 828 722 59 838 834 264 863 837 560 837 614 17 895 943 350 688 371 943 679 845 516 842 93 814 990 130 323 146 828 452 454 228 268 442 971 851 963 468 82 683 505 408 235 304 349 57 614 980 265 252 398 715 328 907 568 751 869 846 635 998 801 42 75 467 909 907 828 292 760 312 630 510 975 165 193 567 953 265 236 522 913 708 19 121 452 717 377 274 968 383 107 903 527 566 934 703 107 842 416 845 256 246 148 982 137 443 568 384 246 75 24 235 517 912 489 918 524 814 658 510 131 527 183 356 119 100 993 535 230 230 486 163 854 814 331 366 730 338 906 529 924 352 693 917 268 169 566 220 982 822 75 240 697 225 228 659 634 809 869 782 990 257 230 801 256 256 484 722 926 993 761 572 734 614 592 323 769 789 183 15 907 527 943 717 183 510 350 361 899 953 975 688 209 980 406 846 777 279 576 242 647 943 461 242 425 681 957 303 378 907 121 63 206 825 809 299 230 864 616 621 984 745 160 708 304 352 918 242 840 626 838 991 123 886 7 430 787 242 384 505 734 15 539 228 869 811 230 304 171 246 490 204 254 993 861 814 566 371 739 647 947 739 268 335 164 519 533 633 761 315 864 250 69 780 990 550 550 812 274 510 148 31 199 869 372 610 542 211 769 107 246 484 685 121 861 141 131 522 252 149 593 825 828 626 279 822 254 17 347 177 816 812 130 794 485 950 252 82 940 661 822 840 620 654 845 551 386 366 206 343 751 652 213 780 257 257 344 780 198 186 144 851 576 23 551 722 825 504 864 477 9 267 517 671 257 219 722 614 527 819 897 323 790 393 292 998 235 683 213 171 220 95 864 715 64 924 335 209 740 452 264 691 267 309 240 154 685 610 522 735 834 320 356 361 848 120 610 895 206 112 356 416 516 512 813 881 249 516 517 734 144 153 851 854 993 69 519 627 313 641 703 522 405 739 596 527 790 886 119 346 893 748 269 619 579 846 836 467 809 380 471 524 156 154 661 781 434 828 960 534 632 408 174 246 389 610 318 41 592 551 918 633 735 121 649 597 761 131 547 814 239 693 284 349 64 177 555 744 430 527 471 901 118 886 527 184 235 479 735 968 23 993 211 872 121 711 787 491 652 513 812 350 621 80 130 990 886 219 312 256 605 153 341 257 812 640 960 352 416 515 94 62 769 118 29 751 560 903 962 605 184 241 861 82 875 686 950 542 42 254 406 209 567 484 41 512 57 451 269 515 105 542 592 666 560 980 123 233 643 63 505 236 384 671 327 748 443 592 406 557 770 43 903 151 107 105 744 193 91 926 522 477 366 948 798 193 593 621 62 837 658 787 596 137 406 387 993 222 761 110 627 761 304 461 80 93 486 918 268 362 740 529 816 186 614 219 643 906 934 685 153 567 990 69 650 137 144 846 312 193 842 405 457 17 327 299 953 52 903 643 300 896 213 637 320 209 870 984 903 654 846 449 393 81 881 809 745 406 29 593 533 491 842 94 63 678 165 790 219 681 384 292 906 377 325 385 991 300 406 560 452 457 186 491 240 822 740 515 300 151 830 213 137 846 389 822 899 449 837 164 665 529 947 341 840 586 836 769 516 593 274 950 69 239 522 761 320 906 249 269 948 81 924 990 614 219 398 505 246 620 550 769 265 794 151 443 153 566 671 572 970 869 94 18 852 943 497 534 374 338 527 863 740 679 134 864 452 819 67 447 369 65 529 24 56 327 854 58 515 539 100 406 566 434 566 533 794 845 557 425 130 760 650 18 769 489 864 15 870 66 107 509 240 665 962 69 572 760 881 267 834 318 14 993 807 605 534 576 366 0 242 89 990 969 119 522 489 206 781 406 102 304 123 536 671 454 489 312 177 383 834 434 184 0 486 787 213 82 620 658 299 24 560 163 517 429 830 522 641 596 969 512 813 393 969 586 637 614 236 105 131 18 836 141 327 366 313 801 461 679 89 521 807 484 761 891 256 134 183 782 940 183 524 742 95 971 838 828 425 379 861 277 382 63 447 434 274 300 317 299 17 497 131 742 560 331 112 174 780 198 303 176 630 587 686 454 948 679 734 254 316 344 585 9 63 198 715 64 193 516 198 891 383 861 720 873 194 616 650 679 658 378 912 486 107 309 318 312 468 15 597 587 899 443 343 947 9 130 913 206 654 875 790 760 918 269 661 211 814 41 947 477 825 934 666 711 822 366 149 153 971 318 63 393 446 318 852 81 251 505 627 769 350 160 366 429 854 405 434 637 875 631 327 739 174 597 621 649 118 852 542 489 343 529 246 780 100 711 560 277 968 52 327 801 807 596 536 558 102 171 621 318 361 896 258 144 739 870 344 626 232 628 896 174 31 671 121 446 671 926 929 913 665 233 309 739 366 62 971 761 256 616 312 881 567 352 751 810 239 665 52 447 81 479 534 872 534 343 378 875 834 17 686 661 498 452 760 842 513 449 34 671 252 335 840 376 264 434 760 232 352 558 748 454 277 610 960 837 975 461 870 384 610 382 300 881 822 837 315 628 252 535 962 320 366 614 425 505 325 138 429 592 63 131 194 318 782 497 254 614 630 268 165 505 18 630 515 742 576 19 0 822 626 772 647 264 300 316 631 338 965 228 619 239 864 130 929 960 160 34 555 408 586 58 903 65 657 717 558 734 558 110 962 257 616 811 798 970 586 183 110 148 451 405 230 156 800 965 619 323 485 894 154 659 641 137 369 984 533 184 789 443 912 130 204 780 614 209 149 163 588 720 958 309 720 65 517 371 29 524 246 838 235 277 119 628 969 66 374 386 585 616 323 506 825 873 560 23 497 619 233 748 628 735 814 891 58 681 434 169 100 567 772 63 534 948 963 380 769 533 59 352 228 485 186 57 14 620 385 579 467 300 834 891 479 506 971 760 948 380 634 484 43 471 551 15 477 938 807 198 451 504 913 801 846 246 369 807 256 449 550 120 587 586 631 251 199 872 356 685 344 15 507 579 398 654 17 555 734 630 165 240 813 52 744 316 748 349 17 164 557 309 377 24 123 533 519 81 137 576 164 777 452 869 15 566 344 102 550 320 274 810 386 66 891 67 722 894 968 991 130 105 794 711 64 57 998 220 547 194 279 631 233 0 304 377 851 387 654 560 64 670 953 697 144 812 863 93 715 515 34 515 376 969 658 534 174 539 333 94 772 343 233 990 451 338 7 984 19 163 58 627 837 228 81 65 497 994 647 239 213 151 66 382 965 141 131 621 171 67 213 0 318 522 872 29 846 819 800 347 380 284 343 118 349 641 257 107 257 112 735 739 447 659 386 641 386 657 962 550 69 619 176 325 141 320 382 387 697 834 93 184 748 572 811 811 834 963 816 940 685 369 854 75 300 685 769 654 816 479 632 637 924 819 95 320 801 616 176 151 626 529 137 240 257 176 507 875 81 362 177 906 515 982 547 794 219 789 137 909 515 258 107 66 619 242 144 507 886 688 641 57 335 194 586 318 497 309 897 510 17 69 886 547 980 886 770 534 825 630 958 148 509 735 770 429 568 254 361 258 873 666 384 666 254 993 912 249 69 378 362 144 382 875 119 0 658 141 504 107 151 14 522 596 199 257 688 130 241 257 912 442 703 484 256 241 387 9 94 242 130 34 95 962 717 31 693 315 249 647 96 300 57 838 517 56 416 971 587 787 194 350 735 146 315 596 626 225 643 137 102 497 678 620 59 309 893 479 659 688 717 794 568 81 627 635 362 56 539 380 372 416 461 81 377 230 912 781 220 572 151 657 491 120 134 770 924 491 222 211 881 592 809 491 24 485 265 842 513 963 489 81 425 350 515 171 9 745 649 912 184 24 953 251 9 384 739 91 801 828 96 634 284 350 405 742 489 679 691 225 335 984 300 160 384 886 233 897 666 597 429 846 965 123 872 256 389 671 845 380 18 864 144 236 393 379 118 872 130 647 467 852 918 490 300 56 100 269 789 19 671 814 628 658 389 708 572 665 242 579 897 953 64 341 873 901 794 174 909 184 968 798 631 678 686 863 279 479 542 533 504 58 112 257 382 467 586 616 527 678 940 199 344 284 57 649 485 141 171 434 688 512 524 196 304 236 906 105 658 670 144 59 304 708 650 810 344 383 678 449 443 186 504 222 671 938 446 567 211 686 63 505 548 899 154 405 446 186 678 626 621 536 822 734 449 635 386 640 628 380 0 225 235 327 539 751 838 443 777 886 907 498 560 938 875 628 620 840 225 901 875 678 516 875 975 610 320 118 63 252 630 848 461 382 789 870 652 146 299 529 715 96 384 405 626 659 304 163 811 235 267 366 739 897 29 377 352 206 406 748 405 241 683 317 434 447 550 990 861 594 43 740 144 382 658 130 524 491 165 620 830 346 372 998 760 82 535 717 156 510 347 449 490 845 484 619 62 654 425 770 658 309 715 300 975 131 906 256 872 834 863 679 807 963 95 149 812 184 671 800 148 772 587 447 991 980 258 194 678 153 513 673 347 233 861 703 235 341 906 970 232 471 344 425 568 378 416 112 650 903 362 872 299 560 269 670 14 519 452 251 990 377 303 605 490 380 661 798 452 67 93 519 679 658 846 671 486 926 372 550 112 761 863 34 137 626 256 825 222 369 693 822 160 153 443 891 18 7 62 204 840 536 9 822 524 338 228 830 703 93 619 685 100 341 534 249 393 371 284 62 686 875 267 385 516 510 634 371 484 408 962 990 134 256 798 814 510 484 366 509 312 536 467 965 943 141 652 241 825 377 416 315 851 507 903 477 990 980 317 881 787 194 131 91 621 241 794 75 657 277 331 137 691 461 845 236 41 350 957 813 685 744 678 940 198 163 425 107 468 899 834 605 943 593 917 434 993 107 491 265 219 174 634 507 429 389 527 953 693 325 96 870 947 593 566 398 236 852 918 156 14 800 380 497 242 312 825 568 121 204 735 304 213 219 196 461 641 327 41 196 926 557 341 683 241 328 517 869 312 56 950 800 258 770 963 154 693 31 634 950 369 534 249 369 813 467 165 521 631 975 906 130 539 17 678 643 899 895 176 585 443 640 406 688 141 376 593 907 119 650 80 643 781 34 551 547 991 387 389 406 635 304 369 96 630 327 837 535 940 610 317 42 138 251 789 940 82 457 943 376 43 452 896 174 486 430 249 477 697 861 812 560 671 196 558 279 649 232 924 924 924 533 836 510 331 429 566 66 24 328 697 834 292 59 267 153 630 315 284 711 547 323 193 102 56 968 586 107 576 211 507 265 236 220 968 717 869 284 246 343 119 369 485 89 269 685 56 452 156 446 31 917 52 0 252 994 893 385 377 798 378 250 534 901 881 822 183 958 812 31 539 160 236 376 430 548 510 95 953 810 239 828 614 984 969 267 982 309 138 154 838 442 378 906 906 567 31 57 313 848 588 443 91 183 893 969 376 69 42 374 429 507 91 477 535 517 834 176 82 43 965 950 146 822 851 886 361 154 31 356 619 634 782 485 621 387 382 102 198 461 780 100 643 9 957 454 382 327 863 105 59 521 686 845 980 760 519 144 315 807 303 521 869 491 597 560 497 679 250 535 446 325 23 811 529 430 258 265 616 708 975 751 560 708 490 490 894 489 378 557 918 485 434 628 277 350 120 225 15 807 254 331 830 268 515 845 299 258 490 678 813 953 567 174 994 685 467 828 740 249 0 641 95 31 626 875 23 198 968 292 490 962 761 120 393 164 864 637 809 657 220 681 751 230 510 317 610 75 845 597 678 555 870 230 156 586 814 993 654 347 228 869 681 82 14 94 940 256 471 315 213 174 555 242 693 828 924 246 681 893 504 730 379 748 846 840 349 193 592 777 507 383 594 739 338 377 465 861 371 770 94 869 320 679 632 148 627 782 0 744 66 851 274 678 446 490 542 708 670 19 938 810 822 497 875 284 405 740 130 82 154 17 761 41 442 745 665 206 685 628 588 256 594 748 206 593 679 734 626 304 66 461 886 268 196 628 379 971 225 65 112 356 95 137 742 984 661 940 627 416 510 813 998 0 225 513 251 548 193 610 327 539 517 534 34 760 665 934 352 504 408 576 232 299 452 517 840 454 838 213 953 626 507 176 852 15 169 517 848 209 913 800 24 787 516 761 313 257 300 277 118 649 398 384 551 9 95 371 264 144 507 592 338 317 257 148 697 58 551 899 23 80 517 678 975 382 744 943 82 891 184 971 522 362 506 703 451 516 555 836 442 907 576 29 834 524 41 982 980 734 893 834 864 477 658 252 965 794 751 678 652 934 141 666 80 425 269 335 717 485 535 316 510 153 787 809 782 576 251 643 527 542 118 610 812 67 323 962 566 356 683 379 539 169 257 346 740 467 312 962 587 299 940 382 387 251 894 352 213 484 576 371 206 605 29 576 184 264 510 477 507 790 671 588 467 819 851 461 828 592 193 65 948 246 383 465 267 335 299 235 586 671 897 378 93 393 233 576 811 112 232 504 790 58 548 897 846 535 637 940 673 318 717 509 899 331 798 811 837 465 769 620 861 825 635 901 510 592 610 267 183 740 316 510 614 658 62 220 722 614 864 23 292 828 232 320 739 156 299 509 619 264 953 184 909 730 631 429 316 781 691 529 325 934 393 630 186 929 374 251 318 19 230 130 620 535 69 265 160 222 123 918 504 870 163 194 225 430 198 790 780 510 42 120 515 917 809 377 484 277 382 446 566 257 924 95 29 443 148 491 477 800 991 950 257 387 378 807 328 325 242 529 317 586 257 836 372 42 316 529 588 196 924 970 551 123 640 452 56 14 811 18 75 848 81 235 312 800 398 760 588 64 153 425 338 67 800 233 333 517 325 66 572 801 144 335 230 323 568 387 688 517 588 274 819 848 605 516 490 268 112 193 652 899 131 303 338 186 513 637 812 917 335 406 95 465 385 631 993 912 671 703 279 24 842 385 809 671 659 517 0 834 558 516 536 380 521 144 665 782 465 446 268 828 535 958 913 485 594 376 825 485 489 869 594 225 82 852 800 393 548 637 184 897 371 425 998 903 52 186 57 678 861 372 344 393 265 632 362 387 169 102 452 378 64 239 82 130 429 592 442 659 148 149 635 810 513 186 228 347 616 82 717 452 0 442 567 594 425 233 393 385 94 836 251 240 708 881 14 279 344 693 647 748 163 154 657 751 666 361 193 626 800 637 854 110 626 164 408 899 897 683 842 430 372 845 163 854 948 830 52 449 377 777 708 256 369 643 233 542 277 19 254 891 658 837 666 425 371 123 31 834 18 377 486 770 347 408 485 327 328 703 800 588 652 693 454 816 535 385 378 657 385 527 199 471 443 912 34 164 816 875 121 228 963 269 174 193 895 442 909 416 485 661 620 24 811 848 315 654 91 451 240 250 899 246 379 372 119 344 451 670 107 449 123 491 512 341 918 960 787 748 670 899 547 938 630 31 468 246 846 550 809 507 447 745 265 24 165 160 309 744 443 679 405 521 814 512 960 772 506 320 274 498 331 717 744 112 513 854 913 715 356 385 95 661 486 449 23 169 246 393 154 708 386 372 94 66 938 292 661 169 341 678 100 828 527 320 454 176 515 405 938 284 777 772 812 854 471 63 317 909 246 550 382 686 681 318 626 58 148 836 800 679 491 557 93 744 509 58 628 852 265 708 343 748 274 252 219 119 982 965 387 969 279 852 998 658 640 809 542 389 239 572 299 654 240 551 512 794 512 875 539 679 963 597 67 968 963 990 739 812 304 477 312 948 366 18 313 715 325 206 118 863 43 67 446 539 107 550 781 647 652 691 647 65 379 852 838 864 7 120 572 59 257 309 406 901 506 24 160 312 576 515 63 863 23 344 284 567 547 105 734 852 515 209 382 982 149 230 896 807 235 446 89 80 970 588 509 451 346 154 304 819 81 555 304 81 539 489 31 257 107 819 389 909 934 717 468 943 597 840 557 156 516 861 425 529 654 385 863 67 346 863 811 246 430 720 219 225 519 893 59 153 477 720 881 632 379 637 144 962 498 477 146 153 769 659 649 816 560 183 174 958 64 594 171 962 886 174 787 516 819 209 141 507 917 801 679 9 303 770 491 148 372 846 957 777 236 479 240 993 760 627 328 130 872 121 34 105 661 449 948 154 647 926 361 241 947 343 105 777 356 926 490 479 906 515 807 89 257 971 63 171 430 7 534 851 151 693 335 64 548 121 576 110 918 15 176 837 94 838 681 100 490 405 745 250 516 650 251 568 633 840 825 819 560 533 18 585 891 484 292 969 557 881 312 846 81 102 586 75 498 169 256 75 151 335 631 870 141 442 242 461 491 62 507 681 517 679 225 596 534 913 89 909 845 94 303 994 442 957 852 209 118 239 909 975 800 352 536 425 734 344 688 110 484 834 141 138 990 451 661 958 416 485 313 948 643 34 369 57 982 534 43 349 953 406 924 29 968 873 258 990 665 715 548 734 938 233 751 146 384 789 782 184 745 257 186 542 566 165 958 366 233 451 529 265 17 614 891 89 822 169 649 576 772 239 62 641 7 633 899 852 160 840 121 739 100 814 950 899 769 146 121 64 596 539 717 744 730 389 165 643 597 846 434 64 567 810 579 505 926 683 630 522 504 576 374 661 807 686 177 350 18 331 484 560 451 965 950 840 635 896 269 268 206 557 325 361 551 585 416 198 75 968 94 451 241 222 484 635 962 274 213 963 630 505 769 845 9 320 592 477 331 228 640 665 169 610 258 52 800 661 341 940 657 461 845 521 846 471 903 658 837 451 385 198 186 228 891 371 118 452 842 592 848 917 193 509 65 517 800 535 535 990 504 550 909 722 703 110 969 588 240 507 836 430 163 683 193 934 971 350 156 897 861 95 309 730 947 446 679 303 505 17 120 998 156 232 198 58 965 872 209 585 96 770 901 875 265 442 678 708 300 634 980 378 641 641 963 228 665 634 156 809 19 239 547 468 213 416 254 442 344 372 449 14 845 0 67 120 194 934 240 838 316 957 519 119 661 148 484 567 490 666 341 739 717 509 134 504 594 539 715 587 377 256 325 58 251 498 416 953 947 303 897 235 751 621 810 873 389 121 454 467 254 194 535 219 800 671 393 998 343 587 256 661 899 620 385 81 219 963 236 479 963 258 940 312 323 620 506 593 761 522 819 335 626 498 24 66 387 893 735 489 490 891 555 490 630 316 416 760 369 670 434 735 637 23 274 144 62 630 62 984 934 7 105 338 665 619 196 204 256 993 468 924 782 341 267 948 822 965 654 250 681 899 811 811 239 239 318 872 652 673 846 998 138 504 587 66 148 387 299 386 42 328 640 830 387 809 323 953 899 891 34 722 780 886 320 681 947 149 75 144 842 277 416 163 347 486 906 960 284 691 199 134 123 761 338 742 300 872 901 971 384 852 141 29 268 467 64 906 196 717 228 943 7 517 279 240 461 809 809 628 586 794 521 621 597 449 468 984 446 899 560 894 23 899 568 75 594 938 963 550 703 991 112 585 443 446 222 349 236 529 566 807 341 446 156 681 842 498 990 789 579 176 316 782 149 588 587 249 760 371 938 673 356 479 777 751 461 963 875 515 953 980 279 164 643 219 812 596 371 572 443 376 389 153 539 801 371 772 787 800 980 720 506 316 446 333 782 59 177 894 369 471 235 408 366 993 971 112 320 970 468 299 14 454 386 798 138 148 542 380 811 950 361 940 100 630 346 300 627 209 529 715 184 257 984 371 614 635 177 316 198 14 838 924 265 148 982 29 812 901 34 303 745 317 446 15 649 686 616 510 777 551 442 568 454 416 691 362 929 362 940 112 886 670 130 17 153 691 547 647 819 347 650 903 93 830 43 993 794 471 673 681 328 650 315 64 881 893 895 616 34 735 891 510 274 635 320 451 971 809 616 184 734 171 119 335 268 631 980 382 468 720 230 14 654 811 398 239 751 80 186 66 95 628 794 344 848 845 303 649 993 384 994 112 18 67 59 550 811 315 950 715 327 169 782 341 66 67 621 620 362 529 748 333 894 222 770 250 665 467 896 384 809 242 66 881 789 896 897 924 361 277 497 568 926 350 596 112 350 34 576 661 789 800 761 380 975 174 138 748 519 969 18 536 836 953 299 671 960 807 239 318 43 870 630 361 160 787 349 41 913 0 52 678 194 641 199 382 380 568 594 813 516 626 906 505 970 387 693 59 451 627 851 962 241 118 325 292 211 633 211 89 477 854 907 24 834 632 703 325 854 506 627 344 894 509 198 225 903 131 100 505 274 913 534 63 95 149 510 872 156 149 148 349 948 635 801 230 685 650 691 196 558 632 744 110 131 18 94 80 903 801 912 0 325 105 568 313 840 81 894 198 897 41 42 787 461 382 198 748 586 429 206 398 489 968 56 269 691 300 300 15 17 693 697 219 630 309 304 7 504 822 567 717 649 62 63 816 425 548 895 594 169 64 17 516 970 991 497 686 204 64 204 331 284 896 679 130 720 948 901 361 497 777 873 852 498 970 547 772 9 446 119 268 838 65 982 96 338 165 121 948 814 751 398 751 378 825 14 491 434 377 315 241 970 630 102 539 369 576 739 770 377 812 798 454 962 300 315 486 164 708 748 141 513 497 374 385 222 120 299 484 715 274 343 691 233 160 953 744 513 801 385 123 489 990 748 659 80 801 121 171 378 761 686 292 671 9 896 120 42 24 17 993 846 303 539 174 708 165 209 434 842 213 798 467 708 241 536 745 146 361 891 120 516 429 568 703 929 102 151 121 430 631 631 160 102 555 328 650 425 822 467 369 442 65 548 81 940 372 852 822 962 110 434 468 837 384 376 634 513 317 408 627 734 519 429 156 740 64 471 206 800 527 861 497 950 163 837 524 593 722 678 822 596 816 317 211 149 875 91 665 807 225 659 840 587 772 225 454 233 929 344 376 990 576 343 141 369 717 846 975 647 398 854 819 536 519 206 491 697 845 840 907 814 369 851 693 830 81 19 950 735 225 239 593 105 652 845 131 174 279 219 740 567 9 304 123 137 848 816 506 468 950 825 640 593 510 153 626 383 542 149 149 490 362 56 269 347 338 886 522 171 881 654 164 587 943 665 626 242 522 515 529 708 69 447 258 429 787 31 516 105 239 616 213 897 23 683 926 362 379 539 619 619 96 467 504 349 745 23 781 780 24 425 163 443 454 454 652 665 943 338 837 810 169 313 812 641 560 800 790 303 780 59 169 105 953 461 225 120 643 186 362 654 812 485 761 539 836 688 505 693 777 347 130 333 982 327 387 616 457 265 479 156 555 535 816 131 137 15 585 328 917 971 962 632 383 198 120 383 258 100 312 782 576 146 685 524 196 697 631 509 614 183 80 443 670 924 627 812 505 57 657 913 408 576 199 15 666 751 711 505 316 886 560 425 869 679 454 477 199 897 384 811 29 64 123 284 929 346 822 678 194 711 693 535 683 149 63 105 225 789 344 547 953 593 268 950 91 626 567 770 362 605 380 303 769 309 408 233 112 626 929 948 670 366 515 379 384 814 174 840 568 434 567 274 65 673 338 316 670 146 770 138 681 558 328 907 678 374 605 870 327 616 630 519 204 529 969 0 909 891 744 592 371 509 798 316 837 991 211 372 110 760 42 366 670 519 572 568 94 82 557 787 909 63 634 620 703 429 356 105 926 479 29 761 769 372 196 121 141 854 457 242 588 362 274 64 343 948 807 665 165 149 309 968 131 515 443 596 846 938 14 842 522 19 529 834 744 587 119 198 361 891 506 715 376 153 953 592 141 971 720 318 515 196 331 529 461 239 461 794 382 630 489 688 634 822 64 313 64 59 814 550 105 557 894 596 650 257 457 913 274 318 461 347 268 198 533 963 975 588 840 819 376 64 649 81 498 837 386 679 686 666 947 940 691 715 349 62 588 484 65 148 507 643 869 154 816 679 619 66 899 405 893 239 29 950 963 446 679 848 906 558 761 982 547 121 204 643 969 633 213 225 881 204 735 331 405 42 320 873 742 548 489 895 739 557 652 93 686 69 658 120 196 869 730 95 593 943 284 566 361 252 165 335 555 711 586 913 377 177 761 96 313 204 41 812 734 341 110 679 254 630 146 34 628 836 246 347 376 711 947 842 790 177 220 504 697 631 787 112 881 194 801 506 257 164 196 861 454 929 632 800 548 371 467 300 452 769 894 222 633 673 383 893 509 740 782 782 735 154 323 782 548 490 634 550 491 241 943 65 177 489 947 315 318 315 630 744 761 896 163 512 510 597 670 169 529 772 717 213 789 863 154 596 257 331 343 222 165 760 744 163 184 284 734 177 356 349 679 7 213 970 449 947 960 349 169 174 484 62 131 658 66 510 385 519 408 665 670 539 369 938 89 782 43 965 193 232 323 744 659 338 154 943 504 198 486 512 938 209 242 619 56 628 62 490 269 950 228 209 169 894 265 105 504 371 57 787 372 371 958 679 380 587 121 671 861 650 93 93 91 790 940 913 870 507 800 171 153 975 95 990 620 236 18 906 917 901 505 597 320 769 566 761 509 138 452 605 934 510 313 782 787 56 837 151 222 516 138 96 739 519 744 592 204 628 547 194 828 304 896 484 199 998 940 219 846 845 854 69 193 452 671 309 991 744 331 658 471 748 64 249 547 517 679 519 268 251 42 194 650 505 96 491 588 258 730 897 837 616 371 632 107 7 318 838 657 131 670 536 770 679 620 242 118 605 845 94 393 917 112 277 587 361 96 998 300 585 657 875 385 251 206 69 265 717 822 711 219 389 842 990 163 222 965 819 274 471 65 929 380 509 547 605 372 386 875 447 347 325 429 34 658 24 760 383 446 29 186 708 970 825 739 233 491 781 828 812 722 154 542 120 982 994 184 730 112 539 522 814 89 17 913 982 156 897 872 830 313 848 894 0 770 29 673 683 579 389 371 519 454 313 998 356 912 387 588 715 720 171 343 838 588 59 790 790 341 349 252 506 982 671 994 691 299 579 265 341 352 739 389 903 338 830 316 834 769 605 800 138 735 555 798 225 626 393 666 838 7 183 141 233 96 654 761 121 134 327 338 715 194 312 219 225 356 665 169 269 630 627 527 209 586 29 681 105 408 81 998 24 943 131 630 120 265 369 630 89 0 777 929 711 81 673 118 204 105 374 748 641 717 813 356 320 739 486 377 7 722 614 735 633 517 42 657 634 536 505 300 235 505 242 816 380 550 870 943 434 861 770 300 567 586 361 745 621 665 349 534 246 748 536 637 875 120 304 62 56 447 96 673 605 781 924 790 443 572 790 990 994 454 350 110 356 896 819 943 568 960 451 670 42 323 331 23 678 471 31 980 350 454 652 814 907 371 691 907 335 924 0 963 239 641 678 632 471 872 761 969 730 929 317 864 312 953 994 96 903 542 265 479 100 138 7 408 123 830 465 265 708 66 678 619 19 838 963 42 242 177 991 929 535 313 199 449 671 186 851 597 917 529 521 153 416 742 912 211 846 320 349 513 842 861 199 196 558 89 279 524 527 918 89 870 484 372 67 519 903 649 41 213 384 80 895 848 393 29 852 386 953 165 735 800 585 534 15 163 405 586 430 748 405 666 550 671 649 484 371 524 950 686 204 912 659 356 264 579 529 313 344 971 610 717 325 550 105 91 842 777 380 89 194 193 691 252 522 383 252 683 485 993 23 800 100 854 165 593 380 320 148 557 230 333 917 279 897 673 634 610 681 521 998 416 151 228 769 838 840 519 512 947 151 542 389 811 670 235 686 535 211 257 840 626 715 346 443 250 708 94 772 586 970 647 809 58 14 507 852 18 740 825 303 361 451 269 913 505 380 834 362 993 585 110 377 338 206 685 620 621 632 809 386 529 380 100 43 209 467 688 398 934 313 15 57 708 250 579 489 965 9 491 886 274 739 183 854 320 980 661 918 918 331 62 851 560 398 65 861 814 634 265 800 529 369 735 896 641 317 62 151 715 267 711 777 665 331 688 998 371 632 838 688 486 429 387 442 119 635 256 897 93 906 477 468 95 610 352 107 510 154 926 151 300 193 366 265 52 138 149 41 31 193 174 566 361 490 506 198 225 369 220 616 442 627 163 588 452 673 196 484 497 897 634 926 479 621 171 891 408 251 94 969 534 130 434 990 777 626 369 228 477 134 7 777 196 616 551 576 717 430 515 382 467 828 497 317 907 338 241 169 118 59 814 254 457 443 685 196 990 131 572 572 670 31 110 990 842 506 239 250 926 241 18 950 246 318 789 209 780 870 666 894 377 926 156 198 635 446 318 232 471 430 256 430 186 854 734 872 697 118 551 389 130 29 683 228 587 513 809 846 991 29 811 258 121 80 658 626 268 632 249 772 652 268 691 533 376 465 619 592 491 377 442 465 443 567 461 264 934 630 235 587 134 861 962 66 468 953 761 842 512 593 315 963 894 963 425 219 527 643 490 75 837 794 686 269 632 323 343 643 43 228 95 317 383 378 479 386 304 596 975 881 610 510 443 812 292 257 717 641 560 666 975 516 830 134 634 320 585 748 449 256 837 711 362 943 825 23 610 814 105 477 176 265 708 398 809 467 605 356 587 406 235 703 938 0 434 670 67 693 840 587 901 15 588 924 121 627 398 652 748 809 711 798 896 59 798 953 477 118 635 842 123 782 730 134 943 688 926 555 434 652 378 42 515 112 822 222 160 141 81 769 42 184 316 807 246 693 593 515 425 230 943 304 160 34 23 176 870 100 489 901 864 222 846 468 830 471 29 621 14 715 486 950 274 429 151 19 284 194 873 477 917 292 708 75 236 130 748 323 661 137 594 385 744 316 940 596 193 870 9 80 533 845 586 366 984 895 119 678 356 748 62 906 505 917 840 222 434 430 0 587 619 654 630 990 312 490 29 512 592 206 408 836 254 17 284 105 486 446 658 379 679 510 206 521 465 869 605 870 9 840 377 787 551 251 950 842 251 739 82 998 318 318 895 376 183 807 533 940 632 596 267 246 230 236 249 619 950 250 250 356 652 385 371 751 984 75 836 317 75 225 510 204 252 303 614 131 193 962 267 130 555 153 325 451 19 59 232 377 477 356 213 845 254 587 864 816 361 633 361 477 379 781 442 66 447 316 647 110 225 398 176 848 67 239 374 497 380 18 837 560 174 303 356 338 100 641 685 80 761 461 258 842 679 43 225 204 924 377 513 782 249 579 851 256 59 232 52 593 940 626 837 246 233 794 328 720 906 897 361 447 633 521 632 555 52 634 594 816 96 257 333 63 708 386 907 451 670 845 91 146 95 683 679 105 509 962 708 408 31 153 657 118 697 123 7 715 814 711 41 42 250 769 196 620 895 486 886 666 183 555 405 991 312 316 686 193 521 982 521 812 230 587 67 840 980 957 679 63 504 848 154 149 199 822 594 548 250 447 963 895 744 893 268 57 529 801 567 659 490 146 969 650 938 557 661 169 292 66 634 154 63 720 535 67 252 376 174 153 621 138 29 171 572 633 825 246 477 246 242 679 240 95 320 80 535 193 657 56 772 632 975 486 42 938 641 846 292 807 343 782 249 524 863 794 498 633 748 344 769 579 634 89 998 19 405 144 7 361 666 95 542 338 389 527 620 957 585 102 899 80 800 256 0 568 998 711 356 654 341 969 688 782 29 230 539 254 893 34 509 708 790 686 477 568 378 834 100 658 344 361 881 17 592 588 679 748 144 316 929 899 18 246 425 665 57 23 141 943 816 361 486 837 730 658 107 67 649 938 828 461 633 274 965 131 579 268 594 93 121 912 516 254 465 383 327 486 347 761 760 468 141 429 760 993 118 947 842 89 269 550 264 640 23 593 551 265 678 485 156 515 80 484 760 387 211 536 782 119 374 548 341 382 588 781 18 633 650 697 425 93 331 408 548 228 998 249 119 230 425 447 657 246 971 875 121 449 901 491 943 361 81 58 790 673 137 895 344 781 632 408 163 457 772 405 807 957 517 870 789 165 781 635 14 576 425 789 59 149 120 657 18 661 633 250 790 184 864 184 567 948 386 542 279 374 347 379 249 477 807 416 316 658 449 734 134 681 893 67 697 628 309 220 947 621 846 338 836 505 907 429 897 333 350 387 384 929 344 634 948 965 551 637 592 505 872 567 228 347 118 894 312 196 240 151 209 924 313 138 751 91 119 661 89 521 257 560 671 929 452 897 551 485 31 249 906 313 284 592 204 442 382 219 536 998 912 588 65 251 184 807 903 980 465 452 264 801 425 225 151 141 58 344 837 686 284 366 323 430 634 23 361 539 222 274 489 67 505 597 529 312 377 965 745 837 112 751 134 965 524 484 325 968 969 465 43 665 683 810 592 632 484 112 24 416 717 316 957 640 938 864 631 299 130 59 670 23 465 176 845 980 529 798 387 551 745 982 963 34 137 350 118 896 57 720 467 112 509 909 258 491 171 17 515 94 720 256 965 153 449 43 760 81 491 794 341 842 18 304 842 235 130 211 362 673 592 398 228 164 0 593 913 870 43 468 186 457 787 284 891 813 566 14 82 579 903 505 834 304 810 720 63 110 118 349 57 982 527 163 807 670 204 918 320 560 112 235 174 863 160 760 822 371 316 430 160 912 934 666 761 895 361 148 913 953 894 452 447 406 703 912 772 587 376 649 621 912 533 628 186 184 550 446 991 134 352 984 854 471 151 331 616 875 408 906 67 468 897 123 730 193 963 734 352 52 588 739 325 249 449 300 579 751 313 204 219 634 816 454 872 346 206 807 209 587 160 137 610 782 536 457 59 907 398 100 490 371 371 63 627 579 703 105 854 269 393 225 352 15 647 258 770 509 341 213 848 568 760 524 703 576 631 82 141 174 594 328 760 998 567 385 670 333 744 369 24 110 100 232 112 963 658 837 730 587 842 461 199 9 505 93 148 845 335 236 621 333 643 430 240 131 498 65 315 632 277 222 398 586 811 406 265 91 120 626 673 67 372 567 274 376 539 886 184 328 138 828 434 740 246 551 123 894 43 233 405 872 489 416 299 616 970 153 673 848 907 872 318 347 934 521 558 587 864 772 909 592 249 120 572 327 536 24 160 681 787 934 309 557 57 870 164 542 377 846 777 315 504 252 344 194 907 350 194 506 377 64 960 828 535 447 509 267 605 912 318 405 934 901 929 380 17 720 183 442 579 739 9 144 994 513 62 371 193 918 164 62 130 685 335 309 327 102 169 213 848 323 671 516 536 929 228 596 635 379 327 211 597 800 174 0 452 338 452 398 230 196 489 861 881 899 121 567 42 621 15 335 703 906 451 980 861 198 650 560 529 29 380 863 149 486 787 715 864 547 91 517 715 240 485 993 517 780 637 683 506 953 193 362 222 267 782 576 0 926 891 837 299 134 196 144 673 81 517 119 183 558 449 825 909 640 837 688 899 894 848 312 313 14 256 160 343 640 861 118 380 362 533 121 519 149 616 352 597 148 924 251 516 81 251 812 558 801 769 303 895 246 219 770 940 897 56 165 555 130 585 940 596 963 893 869 277 164 665 512 80 251 627 838 405 343 352 23 251 845 120 80 872 107 232 398 465 781 872 320 852 814 369 631 666 522 131 691 875 344 993 679 980 66 452 335 769 374 63 913 134 534 896 697 761 533 425 697 671 176 579 452 318 328 29 521 100 834 220 341 697 846 579 258 679 963 830 408 258 75 17 304 782 160 199 947 254 567 300 96 899 980 703 547 852 213 643 560 926 251 193 14 715 903 950 383 24 745 730 447 517 34 491 335 323 980 810 382 816 81 958 510 769 256 621 387 619 442 760 57 119 828 627 252 362 748 963 378 777 637 610 926 447 14 164 7 984 504 739 241 811 498 962 504 854 369 542 131 517 304 522 100 661 777 886 634 886 681 513 819 498 781 524 393 686 95 186 386 659 144 443 585 798 242 41 341 631 873 828 822 555 42 814 59 146 558 405 102 744 994 661 461 717 950 515 825 110 740 751 254 842 498 897 670 67 406 637 924 907 670 434 509 522 533 790 484 165 328 643 934 119 176 751 232 95 568 347 284 693 383 822 89 632 264 69 292 18 338 58 751 980 31 830 641 688 592 17 249 65 807 507 34 872 335 587 389 144 251 393 814 331 112 631 369 872 567 24 67 134 739 380 484 112 641 813 204 819 468 661 304 232 468 980 572 861 121 548 350 863 517 160 160 233 241 794 998 405 335 66 65 697 333 156 524 398 374 300 907 814 943 343 383 160 64 408 899 174 379 467 957 957 151 313 350 665 385 809 717 647 641 513 730 708 587 154 389 257 292 557 587 505 579 89 852 361 918 163 845 777 380 361 848 467 864 416 794 790 352 748 534 943 123 497 369 950 65 382 665 671 66 15 587 471 529 685 349 91 341 228 304 151 610 509 848 312 284 969 31 186 67 374 505 984 652 23 720 258 848 852 228 119 652 277 873 204 356 744 751 490 389 837 112 485 621 366 557 183 875 451 643 42 265 819 486 265 781 971 489 465 982 242 869 641 870 300 430 678 579 861 917 991 15 748 567 630 320 7 312 105 156 610 198 267 671 535 398 31 269 809 938 156 994 267 176 940 80 782 343 232 517 100 257 666 652 643 406 519 81 131 269 870 183 650 193 17 265 734 484 265 673 130 257 717 597 148 594 309 9 230 383 597 380 691 59 980 318 352 934 442 929 374 588 346 744 284 134 965 446 863 406 688 912 196 895 156 703 506 239 840 146 539 621 471 681 484 697 80 75 451 811 9 909 59 872 315 897 761 863 331 447 386 194 268 881 69 693 717 461 169 80 542 510 452 971 209 141 31 451 454 304 781 15 346 29 372 739 679 515 89 649 760 630 873 23 131 264 873 513 798 745 717 515 686 434 628 313 626 148 924 376 610 901 93 194 840 787 81 52 123 58 991 587 947 183 891 387 452 962 772 522 969 506 596 236 52 434 504 452 107 236 69 206 567 960 327 416 703 605 206 477 479 160 635 171 489 156 519 903 798 814 89 242 912 953 0 861 745 211 837 137 486 666 184 405 899 408 80 634 957 14 144 906 393 386 814 836 649 153 626 631 872 846 926 894 14 91 588 300 809 489 356 789 107 274 120 980 279 52 534 593 284 304 851 899 917 505 442 416 527 383 163 870 686 498 454 485 284 720 837 349 479 594 717 204 241 534 940 461 18 204 416 232 256 958 621 93 512 585 619 63 861 232 372 969 947 333 654 484 171 80 734 352 568 251 666 522 331 555 801 31 893 7 593 912 751 734 897 119 95 443 43 654 740 539 614 637 153 471 19 369 228 385 378 948 335 42 341 309 383 361 968 953 594 685 58 67 903 303 522 383 230 479 975 284 66 146 842 720 515 809 138 163 465 899 186 67 299 813 119 176 522 555 593 851 325 893 344 980 479 138 641 548 869 385 864 138 533 120 678 807 338 848 522 42 851 164 131 790 498 379 430 510 828 443 950 926 711 722 621 393 810 657 869 379 393 968 277 678 240 380 316 594 335 864 683 454 863 632 593 739 621 555 769 907 940 970 506 69 9 814 490 903 730 320 398 292 630 576 489 547 522 335 204 149 222 80 0 81 918 679 376 153 585 661 246 254 630 840 246 893 204 383 794 711 443 219 504 65 176 547 93 703 628 383 134 264 120 240 183 331 906 631 341 912 130 515 963 551 490 153 990 252 535 183 206 346 854 870 131 169 151 834 628 897 137 810 970 467 349 585 614 929 213 96 137 633 387 416 893 405 165 82 899 854 619 529 467 446 447 372 521 717 968 333 968 380 861 42 934 861 605 497 678 56 572 148 477 186 242 697 861 918 509 854 447 643 204 837 510 347 633 659 52 524 960 457 628 679 206 211 670 535 703 174 107 896 722 929 352 929 320 533 507 380 335 516 794 631 875 688 284 304 770 671 333 539 822 315 107 430 812 119 633 372 794 131 31 558 864 137 177 254 614 379 801 739 907 196 875 446 219 673 670 398 443 965 848 507 929 477 745 679 836 137 990 980 130 533 328 258 899 371 315 963 610 739 484 683 303 160 745 517 875 913 991 557 760 657 406 23 265 527 934 509 634 186 745 588 454 434 121 257 691 265 586 335 198 807 872 828 594 897 491 825 896 374 587 112 105 896 328 299 739 507 567 250 75 940 123 893 100 58 350 251 416 965 171 177 14 112 316 225 389 810 557 968 982 141 637 800 130 895 110 327 568 512 626 626 980 975 383 568 926 861 154 822 734 962 610 913 490 962 934 838 233 356 693 809 164 897 800 256 659 23 801 688 963 449 107 637 369 734 790 838 894 29 734 268 477 165 56 875 555 886 838 151 163 62 119 447 913 703 246 506 610 251 938 277 15 52 112 938 254 29 484 254 739 659 82 82 479 213 174 447 338 361 798 347 957 735 14 522 443 406 735 41 513 872 274 717 380 320 369 352 408 535 958 235 895 861 854 840 148 991 975 691 557 232 634 309 903 42 350 194 257 230 529 383 512 780 837 897 65 430 80 93 506 153 715 971 813 504 924 465 361 647 760 730 107 471 335 587 875 760 250 292 605 236 993 524 825 940 848 121 840 449 830 213 686 722 810 587 661 547 550 697 219 228 650 327 105 722 918 670 953 250 325 512 760 160 901 962 277 362 834 497 837 67 507 344 119 813 557 950 579 69 471 730 29 819 913 787 335 153 657 80 160 798 751 251 219 593 299 15 852 380 891 457 781 576 468 962 120 621 264 809 59 722 81 918 587 982 658 257 123 58 67 94 91 873 691 678 138 154 643 121 828 691 232 264 838 934 555 845 943 176 165 659 940 366 258 461 626 386 380 160 597 430 943 789 398 659 382 593 18 449 34 376 183 965 269 386 300 780 130 485 873 209 760 873 80 95 781 851 787 913 454 605 913 320 151 69 327 177 693 15 812 352 66 970 621 29 254 382 222 542 560 89 23 659 557 693 160 535 647 837 141 631 484 416 57 510 93 254 19 557 906 593 934 479 616 479 141 264 953 123 781 740 471 693 14 634 100 184 938 551 100 31 14 65 522 315 264 121 75 406 566 378 379 891 542 146 560 970 199 960 929 41 383 840 661 498 452 864 685 811 534 454 232 327 315 235 95 386 811 120 621 52 151 34 643 837 686 123 697 854 895 236 748 962 968 875 588 118 100 57 95 787 650 635 59 968 801 610 626 550 619 405 184 635 917 739 535 906 369 62 586 264 984 691 678 594 533 585 160 100 968 75 465 250 256 137 579 958 822 579 96 800 346 681 347 457 57 670 505 769 477 522 429 659 149 685 842 366 761 873 993 279 163 828 991 534 160 991 846 425 751 666 881 211 323 748 816 14 186 42 814 918 744 744 536 958 146 957 903 975 504 377 251 171 896 703 897 640 691 679 236 929 800 715 134 872 467 9 626 171 717 968 535 780 236 252 130 924 515 807 356 678 225 519 206 787 17 81 909 497 566 614 94 379 836 267 43 975 82 760 807 246 509 177 691 377 498 830 0 137 730 891 918 41 533 186 807 457 780 980 934 386 735 425 596 957 299 112 534 703 279 31 761 896 121 232 739 425 169 619 864 213 658 548 406 661 257 387 863 635 389 385 284 93 522 616 110 551 369 292 249 907 671 886 257 535 780 586 912 953 586 893 809 313 328 640 89 15 869 471 533 863 374 154 845 781 24 769 489 379 416 957 872 943 534 63 17 251 241 938 374 828 836 249 814 236 144 52 586 893 269 0 362 183 568 317 517 555 730 490 80 963 384 579 969 164 643 366 331 798 965 82 222 43 186 666 443 560 406 18 211 177 720 369 318 782 772 814 969 975 393 720 711 406 268 522 163 75 592 891 93 59 100 102 873 614 872 744 990 134 498 568 647 934 141 848 384 96 628 861 819 953 896 333 787 279 300 596 816 527 807 507 957 962 772 264 120 568 333 222 585 809 465 112 344 405 838 963 457 378 31 89 760 670 177 112 228 557 534 484 66 379 374 254 176 760 184 52 605 536 990 634 924 828 840 361 489 506 782 875 153 551 685 816 277 89 91 67 199 975 512 123 515 542 614 249 686 982 341 344 903 594 94 536 969 41 292 66 654 141 344 452 211 748 586 943 371 219 837 683 429 572 416 781 998 529 586 630 679 535 943 666 772 909 542 177 382 734 658 943 517 834 62 697 65 846 585 869 343 398 7 194 953 267 57 873 596 647 252 957 228 34 41 457 734 610 249 542 484 969 539 66 405 579 230 137 279 760 344 490 385 80 347 199 204 631 735 777 770 740 240 318 313 490 429 957 408 649 468 17 917 380 309 894 816 81 957 386 378 593 790 670 605 497 331 998 446 146 740 64 990 250 350 631 59 730 730 67 510 425 131 957 912 816 341 903 897 968 751 745 912 943 105 344 790 300 854 80 315 65 816 347 828 901 316 91 834 94 551 524 777 863 254 240 990 681 246 0 382 343 527 146 745 69 620 75 447 647 233 19 0 504 957 845 610 121 498 798 548 457 665 19 58 748 349 748 657 95 555 67 171 982 901 903 588 938 512 912 993 256 659 194 998 947 845 616 787 490 174 593 59 52 327 950 980 657 209 131 686 309 671 619 720 742 734 990 735 57 299 131 990 854 258 673 688 842 917 840 59 980 42 594 798 378 379 467 557 950 134 907 34 897 0 745 56 505 350 744 362 810 854 657 149 153 616 17 387 434 891 654 834 558 211 300 75 872 346 980 41 31 666 193 957 372 516 635 647 252 240 213 156 356 872 376 917 678 547 362 739 236 425 626 164 82 63 790 798 891 267 798 467 998 102 787 327 204 338 632 449 875 349 943 497 369 371 739 67 950 683 958 325 640 548 742 924 836 137 17 452 171 628 947 963 23 146 950 681 720 891 312 9 626 156 382 744 134 652 960 0 896 975 748 777 232 679 149 897 80 722 0 962 323 838 149 505 382 548 236 652 626 206 891 913 717 886 316 715 950 338 89 834 893 810 380 361 366 146 938 647 872 683 730 442 798 257 240 588 331 163 529 899 742 659 331 722 41 174 616 813 926 652 517 626 810 535 220 813 198 678 681 80 703 304 548 801 31 875 338 249 333 960 246 477 352 477 246 62 222 512 691 196 870 299 279 579 343 235 219 962 934 592 233 279 213 970 256 953 881 654 907 811 491 558 635 594 254 895 64 174 327 408 194 153 950 228 881 527 616 881 897 485 385 369 430 693 343 209 681 193 633 654 449 346 863 550 548 715 666 408 406 258 588 567 451 730 241 430 362 870 408 647 9 41 560 516 864 14 688 284 62 67 325 633 740 647 389 176 975 95 825 596 893 93 371 631 241 204 80 96 913 742 748 605 225 807 383 299 429 534 457 313 846 909 274 442 875 320 515 681 257 240 816 196 443 505 18 82 43 144 258 59 369 742 252 299 7 619 679 851 748 548 165 800 489 748 834 225 647 107 840 632 654 121 454 505 864 241 42 533 744 41 640 299 547 975 405 969 535 34 230 739 958 81 557 323 451 870 236 347 303 711 63 872 377 186 398 948 102 633 380 627 809 250 251 141 585 686 34 780 199 160 454 356 96 389 386 343 566 517 371 165 343 780 838 316 744 425 798 650 627 560 220 304 105 316 529 349 715 566 177 993 452 807 209 468 513 252 82 118 331 657 486 198 861 220 366 980 222 529 406 369 457 198 837 309 257 800 605 647 665 616 153 256 621 761 425 912 219 958 521 640 760 477 507 228 29 801 834 632 576 587 834 535 748 194 597 174 897 851 131 144 610 789 416 144 903 769 372 873 206 632 568 269 443 635 251 100 489 489 356 940 770 57 901 107 521 171 7 534 632 398 62 592 851 206 383 555 454 186 980 352 513 165 491 734 965 163 465 875 998 845 566 371 138 533 347 131 782 507 616 895 533 250 616 597 328 781 56 627 183 918 568 134 519 909 934 957 118 812 670 250 268 350 14 376 620 742 708 739 206 66 875 75 267 527 953 299 830 722 968 685 891 825 239 361 461 264 512 777 991 975 204 222 369 828 335 465 587 169 383 23 163 63 377 120 521 176 837 338 934 605 670 383 834 717 119 659 539 852 257 209 454 149 982 379 901 616 240 379 232 379 872 760 186 169 708 362 846 654 31 63 19 769 75 798 430 661 119 548 62 962 586 15 134 160 960 671 840 468 149 641 141 830 171 174 252 630 504 0 120 801 627 899 678 934 647 232 711 362 93 325 740 769 557 199 938 657 605 371 356 975 497 110 258 64 693 965 558 277 151 845 708 82 220 211 171 990 198 434 346 649 825 134 213 576 232 406 338 592 870 457 816 398 510 521 267 95 228 183 454 991 93 673 163 393 75 257 947 899 650 703 693 659 343 461 457 393 356 840 41 110 442 934 891 924 512 748 734 386 536 781 912 510 673 634 346 376 154 446 341 742 461 703 652 950 515 620 376 220 176 993 93 356 198 681 369 846 490 344 683 703 628 534 265 917 678 929 991 18 830 993 969 236 209 434 467 901 579 643 840 31 529 374 107 957 854 616 748 800 251 52 991 641 670 953 249 17 861 825 506 236 489 969 536 634 75 962 605 490 42 241 527 333 579 449 901 14 452 610 616 151 971 934 242 614 838 970 957 810 875 854 870 95 477 848 434 323 254 691 517 542 335 873 650 814 96 383 632 211 156 836 614 913 950 846 443 711 315 468 891 91 15 938 250 744 425 43 137 535 838 963 316 963 789 886 641 838 258 661 264 605 825 940 193 379 209 901 659 816 650 816 830 498 416 17 947 770 899 509 58 801 926 249 240 800 268 513 153 953 442 356 522 461 634 529 369 386 906 486 881 58 807 138 980 970 626 434 110 686 361 913 274 891 477 654 873 566 872 177 994 585 610 250 948 146 703 42 505 138 265 596 745 506 683 186 822 963 31 903 446 560 69 378 235 769 429 711 292 665 449 67 156 144 816 838 912 154 881 89 633 579 693 652 34 204 160 63 309 691 121 781 812 720 652 18 659 75 535 434 512 934 893 515 628 938 233 225 984 813 349 654 834 998 659 547 331 863 585 264 292 454 658 96 443 199 631 369 119 751 516 96 515 82 434 840 787 267 980 9 341 316 918 605 211 416 194 982 597 982 156 430 193 521 519 240 614 566 594 751 183 560 548 735 19 643 479 943 471 896 527 661 350 41 29 836 9 830 18 894 497 405 873 95 711 15 703 558 447 230 825 994 686 697 206 854 213 252 899 121 842 350 384 372 232 917 560 643 31 378 374 18 484 965 852 510 333 347 903 845 789 183 968 576 780 241 34 376 744 498 912 837 620 734 69 717 840 225 252 782 81 975 654 119 82 510 347 316 112 924 825 236 228 790 486 994 848 982 790 679 498 213 57 861 256 447 303 717 477 112 816 209 94 899 616 697 579 393 335 588 163 242 66 219 429 510 993 863 742 65 213 346 637 277 555 406 41 652 328 52 62 809 461 467 787 196 960 635 479 991 220 110 851 787 679 811 9 688 331 489 975 130 376 264 333 452 222 220 524 369 317 975 67 506 249 825 913 837 490 160 250 780 811 380 220 331 637 626 912 548 912 527 56 378 94 317 59 110 739 362 110 303 838 194 257 971 666 252 522 137 938 953 649 513 854 555 811 75 264 658 798 780 901 897 517 627 131 389 683 443 640 382 548 240 206 265 425 246 654 408 196 965 119 43 346 828 534 628 258 0 610 917 740 917 647 317 901 594 64 643 331 891 144 335 430 193 812 891 917 91 489 164 822 975 881 640 376 579 772 505 164 894 825 62 838 312 834 647 328 994 809 529 742 486 176 517 735 387 869 24 666 640 56 614 869 899 177 782 948 524 66 587 864 327 228 637 461 819 484 405 881 425 529 745 18 64 154 341 524 735 131 616 957 971 665 24 798 557 657 393 384 119 852 592 82 277 430 587 909 384 840 309 984 950 0 509 906 233 616 387 389 309 141 398 588 347 449 425 292 371 250 384 232 851 616 484 628 328 782 943 67 938 346 484 317 81 938 948 509 313 454 380 524 516 362 854 816 312 174 809 504 471 993 650 529 279 594 685 204 34 686 632 533 137 9 772 443 971 405 846 89 991 509 787 81 209 304 325 194 250 93 257 869 369 331 836 105 89 630 377 344 94 446 770 770 151 408 592 256 252 918 93 82 585 457 926 722 657 576 592 240 897 465 163 734 385 869 31 379 63 141 572 693 82 587 650 194 566 105 250 356 909 384 443 249 277 382 873 486 744 267 66 810 597 471 943 497 325 457 174 567 539 7 138 761 385 177 901 19 852 542 446 457 219 772 720 984 206 715 681 144 309 138 468 252 65 429 0 745 782 924 251 471 572 861 328 406 176 209 975 963 303 486 232 828 110 635 194 626 164 169 235 825 269 416 19 828 872 137 536 717 781 534 735 807 814 406 861 975 93 164 18 42 485 91 59 174 670 105 292 489 891 457 744 389 119 242 91 950 130 875 385 940 665 918 52 993 722 299 31 587 814 683 658 924 586 734 948 452 681 576 64 146 819 153 722 654 151 894 347 29 497 521 886 452 519 434 42 864 14 846 94 376 917 343 998 869 686 15 42 269 393 893 984 497 647 454 837 596 748 371 146 446 506 647 62 0 118 551 800 312 274 7 851 730 165 566 566 770 838 119 870 627 643 18 123 408 303 121 901 742 506 813 948 174 846 828 512 279 206 219 347 66 965 63 685 233 489 309 507 517 926 558 479 112 836 790 798 838 873 837 465 903 654 23 576 842 274 18 343 686 230 800 539 777 654 535 627 635 691 811 196 89 371 895 875 761 331 19 647 881 405 681 781 641 405 881 64 491 17 23 633 379 349 194 506 513 352 323 751 681 643 886 998 149 232 62 907 447 934 633 379 457 246 64 105 96 67 586 950 517 335 551 960 864 637 678 761 962 980 408 742 886 539 790 119 536 605 798 442 640 461 512 782 654 93 861 632 362 389 635 105 906 542 102 963 782 633 510 346 851 693 703 943 486 177 75 652 742 940 534 236 146 349 659 685 299 924 349 366 67 587 957 317 510 893 800 138 551 349 515 257 154 206 975 513 597 19 647 95 387 845 228 852 94 886 19 29 708 489 627 468 406 479 232 504 313 160 184 901 730 895 386 652 605 138 430 666 64 524 848 452 777 542 751 631 851 673 811 735 42 627 907 341 895 219 443 284 384 630 929 14 524 42 239 96 521 121 730 63 123 816 679 529 851 970 165 971 327 620 585 154 962 626 349 688 895 59 787 204 801 269 174 924 406 379 59 327 465 790 950 199 379 798 451 9 510 895 659 717 366 156 344 630 819 825 382 912 720 982 875 875 515 842 183 56 620 457 236 527 789 465 176 958 794 659 626 451 198 268 597 673 41 485 777 479 350 708 461 734 80 257 730 59 657 361 29 356 647 110 969 160 872 148 730 110 14 643 121 149 661 953 362 688 848 665 258 551 703 953 809 405 934 616 509 614 838 309 673 406 938 389 643 848 519 830 346 572 451 344 886 789 194 102 328 457 269 697 991 130 138 105 211 993 772 95 232 846 671 468 812 717 751 333 165 199 320 739 9 557 193 120 507 631 558 789 507 658 479 137 149 144 63 406 686 751 316 975 555 834 369 640 112 739 235 64 576 318 681 626 160 320 186 235 572 416 232 163 465 659 338 434 814 24 970 593 691 697 89 647 338 730 735 257 980 630 963 112 252 406 980 670 958 377 398 963 230 17 41 953 467 814 838 279 154 740 509 794 18 349 154 896 343 186 442 864 491 69 331 209 304 567 579 534 393 811 198 443 685 948 186 994 277 110 681 425 982 239 338 901 848 777 141 761 408 160 304 69 658 252 177 685 335 199 163 909 968 7 406 635 58 685 875 120 901 510 91 250 950 971 447 596 429 489 948 331 634 219 621 568 279 739 148 838 679 649 31 121 141 67 303 325 605 678 777 620 864 542 579 328 156 447 895 717 572 220 816 711 848 947 366 970 637 643 148 863 144 596 144 679 558 317 787 131 468 100 378 241 434 42 836 235 830 968 643 251 184 454 909 338 269 240 828 299 177 965 257 813 596 123 894 153 171 678 338 235 59 138 685 429 206 934 822 250 861 219 745 658 198 31 163 863 130 251 659 225 23 822 688 211 934 872 312 522 220 258 452 870 467 875 82 130 560 233 813 67 548 984 631 23 382 174 516 555 800 304 430 194 872 899 735 909 64 279 534 386 730 924 0 912 881 825 567 550 666 193 670 542 782 838 130 378 186 848 240 643 130 861 430 268 385 848 686 735 52 924 137 154 895 171 918 510 703 299 560 963 816 484 41 830 761 325 670 477 586 447 335 361 811 333 848 679 225 23 994 840 957 153 681 929 477 548 566 519 630 465 593 52 789 257 643 31 446 447 91 331 816 343 80 579 688 801 331 153 548 596 274 605 912 91 838 734 715 315 258 739 64 309 534 950 800 509 735 352 851 318 18 169 691 614 485 807 204 507 626 649 284 89 991 971 434 587 620 962 66 304 643 597 242 610 551 842 761 374 777 316 344 184 490 105 751 251 385 112 761 206 958 465 377 522 548 183 837 429 960 257 641 787 593 816 130 102 693 834 822 236 249 457 527 510 341 770 720 588 58 620 842 587 416 566 24 686 968 9 840 233 659 82 962 666 384 863 840 242 720 292 15 380 89 65 685 425 632 730 673 312 650 380 230 94 371 430 374 529 568 309 947 990 17 313 485 507 693 635 852 517 153 59 344 0 169 529 739 899 635 490 242 605 670 686 529 369 362 965 673 958 257 315 854 112 789 134 810 323 991 228 29 960 517 264 29 938 300 637 58 169 284 284 442 18 579 769 875 962 909 382 661 748 943 264 204 654 926 209 309 380 950 994 107 325 398 586 343 318 277 269 242 66 772 596 666 312 621 875 619 264 588 864 781 816 620 652 489 451 174 299 893 984 130 551 744 267 256 661 267 174 658 828 369 673 519 551 467 279 18 838 761 249 369 971 635 323 361 970 734 18 861 588 870 254 130 376 153 901 230 134 685 95 274 257 521 256 616 331 555 277 93 505 515 151 654 252 254 146 840 177 903 186 800 356 594 134 232 199 631 29 120 519 123 781 567 369 519 630 277 620 519 657 740 258 934 810 258 380 233 505 907 171 901 130 810 620 567 659 59 425 875 349 490 691 909 869 869 484 325 734 457 521 605 258 327 434 678 153 522 917 408 551 658 246 309 141 592 990 479 585 333 349 998 144 586 632 780 379 666 361 643 547 250 557 75 258 429 798 406 352 361 63 657 176 316 264 551 627 605 242 318 96 634 895 477 512 794 497 845 120 137 17 864 948 654 213 691 822 861 485 484 837 641 471 641 711 948 886 614 42 838 953 257 693 807 366 429 34 739 141 969 735 144 318 299 184 507 204 647 907 548 734 316 186 484 65 633 940 912 429 274 861 434 344 678 434 249 230 228 958 637 970 811 715 486 968 819 138 863 819 429 891 630 635 810 568 512 257 300 320 745 347 112 19 896 965 434 328 15 393 268 798 335 65 7 740 327 635 258 249 926 14 225 378 789 347 386 430 626 89 555 717 107 586 349 948 304 950 661 406 980 333 535 971 678 907 457 524 193 67 585 781 513 963 830 934 169 100 193 505 691 352 447 240 265 605 452 722 34 130 485 780 484 717 697 24 864 760 957 506 209 594 119 333 896 899 138 164 958 630 918 66 9 156 534 998 588 572 819 477 59 739 151 896 17 666 505 279 703 691 515 80 842 277 398 811 994 312 649 252 679 59 393 96 641 610 434 341 547 686 425 405 206 870 586 854 597 658 506 371 123 551 686 516 64 102 897 524 356 697 352 970 588 998 323 379 107 299 742 909 94 610 69 41 15 522 610 242 233 120 186 521 461 897 560 834 18 881 82 57 471 711 69 269 969 383 249 19 228 425 341 102 177 886 673 748 631 452 643 490 984 384 274 141 730 926 558 597 317 777 446 657 257 670 194 717 121 378 7 534 744 236 465 449 144 313 425 446 962 279 468 213 539 279 990 861 971 18 120 66 58 235 209 430 693 325 461 331 338 895 943 521 107 715 744 958 640 863 634 386 968 0 679 825 228 711 628 327 894 144 346 380 891 279 386 970 863 635 241 790 369 465 467 489 134 813 610 317 903 547 468 548 406 848 119 846 947 497 596 490 105 383 679 393 384 751 960 257 230 154 257 24 825 614 81 872 558 0 830 405 362 257 703 333 328 269 848 416 593 510 471 539 635 659 953 24 384 836 102 465 107 29 953 678 249 585 661 380 807 292 587 246 134 769 957 875 220 825 812 468 317 658 962 118 634 451 515 536 160 845 105 647 524 585 872 467 323 901 65 958 254 810 251 751 918 940 107 963 965 346 146 258 233 382 787 165 374 316 555 963 169 744 408 107 836 430 320 742 697 787 256 631 57 75 442 881 969 378 838 268 434 265 121 382 873 24 312 780 761 194 0 119 352 516 446 325 658 555 527 264 165 587 67 176 834 284 947 616 665 567 333 230 317 593 576 254 621 519 14 730 374 100 374 542 380 174 529 686 504 34 156 647 745 209 323 250 963 772 519 909 938 628 174 66 183 29 163 69 735 94 567 619 906 926 971 730 309 209 745 895 196 588 176 241 406 917 813 102 490 594 317 198 356 576 619 825 984 264 58 507 7 894 43 429 834 688 443 568 361 442 641 635 384 434 446 813 896 235 620 461 679 812 232 65 213 649 948 386 875 982 852 29 149 59 265 164 711 318 665 240 924 138 258 471 814 258 800 929 963 551 196 141 34 777 323 498 895 131 592 346 389 356 744 177 389 371 515 960 225 614 671 461 657 338 385 65 361 800 486 252 154 232 510 760 194 649 950 94 338 7 588 616 416 641 498 686 895 994 425 627 69 380 517 631 650 498 777 468 819 196 100 384 592 894 852 982 834 338 24 659 990 376 366 452 121 693 507 366 447 801 837 555 969 585 848 513 258 984 366 386 23 635 196 504 119 748 628 864 160 156 830 647 970 517 807 659 154 471 267 568 665 834 490 361 982 331 800 452 222 614 222 331 948 408 369 649 535 828 730 59 789 621 730 102 631 558 840 17 965 42 171 236 962 385 588 918 254 213 338 62 975 641 19 398 535 529 761 627 241 693 678 975 744 148 327 825 769 969 265 963 834 632 681 670 468 998 56 906 313 825 17 141 292 975 533 242 869 886 236 957 309 567 521 735 926 894 24 154 517 343 633 789 62 174 640 685 387 811 665 846 265 893 840 596 683 906 67 816 872 43 251 274 443 929 406 848 479 760 316 18 509 909 691 864 67 519 252 292 851 100 56 597 65 284 94 430 141 228 913 619 14 447 251 213 605 82 352 213 344 107 740 23 250 588 186 149 277 953 382 851 963 468 761 513 374 94 794 186 846 34 504 93 881 63 317 938 484 105 982 222 953 220 100 95 498 134 781 316 62 393 303 512 781 670 846 522 691 387 467 304 780 393 913 950 594 312 29 715 659 277 711 163 380 947 566 274 962 299 516 233 971 596 708 620 328 94 963 717 141 256 96 703 825 62 515 527 980 834 57 249 635 303 555 991 303 534 366 75 279 845 980 398 772 107 619 970 91 256 350 393 118 800 809 801 852 717 24 834 222 990 42 548 250 69 813 924 777 347 137 265 338 362 670 903 825 320 19 533 96 579 637 498 232 343 852 471 924 957 82 566 163 151 605 467 627 343 665 917 56 225 279 512 408 657 717 769 789 123 560 846 327 585 566 63 315 740 65 96 31 93 628 31 34 204 65 909 442 722 994 398 362 264 82 96 593 717 893 371 522 371 69 998 825 268 991 80 863 772 895 748 328 717 519 333 654 610 527 845 760 442 917 924 52 913 24 516 356 917 592 467 813 929 990 299 57 230 761 661 536 67 507 953 912 425 82 58 446 740 810 346 814 717 637 897 965 477 560 343 633 246 267 377 325 171 840 335 579 146 105 585 505 626 429 586 635 264 171 331 315 837 177 105 313 720 854 304 318 425 454 693 962 740 220 614 994 654 489 943 965 34 408 864 635 703 467 323 515 343 468 619 969 761 588 506 845 274 926 579 352 225 903 163 398 149 505 929 670 64 230 0 491 527 23 521 264 703 41 323 513 467 742 75 893 292 790 220 715 630 566 300 349 385 891 471 685 652 873 292 91 7 912 69 225 848 886 895 316 232 204 534 547 393 873 822 151 65 522 506 929 982 679 389 825 631 250 17 533 146 236 597 863 790 325 770 148 621 801 209 512 529 957 982 96 318 486 56 268 619 895 485 67 891 257 387 661 536 781 42 742 105 739 119 924 328 670 761 461 93 934 144 442 666 119 443 557 998 836 429 715 940 628 356 659 165 691 240 720 519 312 969 149 812 497 320 398 869 57 95 534 376 693 740 550 81 861 89 385 138 377 658 352 477 9 769 56 842 484 430 219 356 637 362 787 120 670 864 519 349 258 163 886 907 277 257 641 909 89 534 177 398 555 317 929 58 800 80 130 211 777 851 912 242 384 943 739 67 678 446 369 387 801 121 461 146 917 454 333 303 165 211 82 81 551 971 194 349 506 938 851 393 643 550 56 957 579 516 58 934 102 924 814 309 383 471 658 164 315 484 387 378 91 242 809 576 119 443 176 398 151 734 52 834 730 742 446 745 550 529 605 536 527 118 635 965 993 522 230 957 934 41 169 968 510 153 505 980 846 199 371 66 842 670 654 505 990 121 777 121 734 66 761 352 479 813 434 807 632 211 362 948 539 840 110 465 233 309 211 842 56 59 913 430 454 666 477 513 875 491 627 507 777 63 317 490 382 770 772 378 383 249 657 948 975 137 678 82 52 851 452 760 292 641 491 62 385 665 335 100 864 620 183 206 665 628 685 679 539 666 634 772 389 451 242 452 846 267 318 63 533 267 929 498 123 579 828 744 153 52 58 361 274 678 616 711 451 123 196 918 650 100 685 341 69 504 95 66 232 56 377 703 962 177 374 56 579 240 102 362 693 787 744 236 679 547 62 864 112 991 239 962 893 387 356 335 957 338 17 110 834 220 894 929 836 626 568 975 269 93 760 376 242 121 842 960 211 965 467 171 199 634 198 534 822 141 566 926 312 377 838 268 845 649 252 780 479 837 467 398 254 509 907 93 548 209 318 379 895 457 631 23 665 848 69 513 219 631 510 338 0 671 994 524 196 730 331 374 56 176 442 585 23 596 393 141 593 246 924 91 975 67 449 950 130 151 123 510 318 380 521 177 471 842 635 246 870 720 627 309 734 184 479 515 406 610 489 335 594 107 352 909 800 515 29 430 715 241 315 341 59 621 258 568 389 870 576 643 886 840 416 943 697 958 647 895 95 56 633 897 730 971 782 154 41 991 41 990 356 957 657 842 693 813 134 42 828 299 325 389 666 711 819 678 386 471 267 787 683 468 34 251 256 929 199 41 948 89 734 241 650 681 309 250 516 822 7 568 315 909 451 151 250 105 539 430 781 510 312 557 56 491 516 447 213 408 406 903 65 896 643 587 382 984 777 991 148 637 678 429 896 810 720 144 628 745 897 461 637 66 567 513 80 498 219 610 299 906 91 309 840 222 241 991 521 917 780 517 691 524 112 780 323 734 798 626 810 906 429 341 220 376 875 567 328 58 789 333 635 990 66 634 100 822 838 521 489 148 14 89 980 198 100 56 632 489 497 896 110 673 872 144 960 891 331 387 845 333 968 837 256 539 384 269 105 80 23 362 490 734 213 991 886 840 239 362 81 254 249 735 19 697 895 176 903 535 258 277 467 845 744 146 673 303 535 641 683 335 389 186 800 516 576 429 386 980 980 467 840 204 780 343 975 828 515 264 845 567 633 789 929 131 787 304 566 846 720 745 798 673 748 924 447 912 659 592 809 193 371 661 640 635 830 830 670 256 894 907 447 405 800 268 331 220 325 361 621 382 685 658 616 650 809 594 91 377 647 579 924 913 233 968 406 794 813 984 491 118 222 318 443 93 505 670 535 333 521 251 160 323 490 269 479 171 196 816 447 610 225 794 505 269 685 277 406 352 557 15 369 43 963 512 901 335 711 957 393 842 535 555 813 486 658 720 894 56 371 230 105 533 335 389 576 449 165 782 338 963 331 869 605 17 264 372 41 838 454 144 315 58 468 535 539 720 0 840 446 854 891 169 654 628 485 112 149 881 209 897 751 138 592 236 102 965 780 174 239 782 349 312 67 279 241 991 249 657 918 782 94 550 517 174 327 816 627 781 870 828 24 386 688 869 134 703 678 814 356 242 557 240 58 681 742 510 333 490 510 703 769 220 235 387 822 587 91 489 722 196 659 899 650 144 372 69 31 313 948 279 691 292 872 794 387 449 893 156 869 236 519 840 895 567 505 352 80 343 65 938 66 650 542 991 429 957 652 789 938 443 605 327 605 751 315 536 292 350 385 486 794 854 515 957 477 29 789 720 59 341 398 277 950 772 962 119 165 386 372 156 425 449 452 984 110 265 605 560 80 947 816 994 798 309 798 451 372 343 256 614 385 640 697 830 993 870 551 507 899 169 24 926 250 980 522 251 449 341 379 0 661 819 149 691 24 671 586 542 536 547 489 269 225 782 822 809 509 918 557 292 138 442 299 250 666 960 242 233 657 825 635 19 246 659 929 233 769 137 809 576 819 425 536 81 198 264 971 637 838 225 730 174 317 782 579 193 886 588 903 535 219 64 896 228 632 529 822 107 909 794 840 991 19 241 387 958 886 333 614 686 277 349 471 309 320 772 897 269 740 596 497 811 320 760 576 548 744 219 993 110 811 376 626 380 17 451 451 149 834 940 614 963 250 331 75 994 789 703 164 137 970 95 960 303 405 236 962 963 688 120 760 387 468 957 443 447 896 23 236 711 848 703 610 697 118 81 176 154 7 666 665 344 872 134 924 486 141 539 331 325 163 906 292 513 352 377 498 960 734 434 748 303 254 717 863 943 772 59 89 242 82 454 369 317 626 118 18 519 233 380 102 107 812 513 249 346 869 219 957 745 134 239 327 739 605 998 323 52 149 673 232 174 657 864 385 830 686 465 211 299 69 134 521 535 267 943 323 383 279 542 628 610 335 790 398 153 144 468 371 697 96 542 557 112 515 913 356 434 100 953 903 596 576 233 896 522 886 735 693 550 489 23 953 809 836 558 328 241 434 947 717 730 193 777 863 65 398 720 715 969 246 993 628 251 527 171 812 452 56 9 211 372 665 377 551 467 105 811 349 199 327 673 994 94 533 465 23 735 536 123 740 241 748 748 586 566 614 300 204 873 425 82 984 67 641 485 213 164 828 497 895 249 513 376 232 91 239 123 461 230 798 516 228 315 338 789 257 100 605 64 547 405 990 120 315 257 943 899 633 64 681 490 634 96 211 194 970 383 643 18 875 760 300 451 169 659 586 137 41 934 81 477 950 57 323 647 356 341 527 619 154 579 91 52 160 870 812 454 621 174 869 299 257 840 812 864 323 619 379 631 371 984 7 0 384 567 703 393 632 213 265 233 739 551 484 742 15 628 100 241 926 299 633 17 630 265 274 940 235 19 593 144 649 740 814 240 196 67 183 490 156 349 899 387 740 777 134 782 665 389 112 198 895 542 239 840 557 848 56 457 616 926 66 811 909 241 110 23 58 93 953 241 82 457 251 384 154 670 693 338 303 447 984 896 909 897 901 975 405 671 891 895 513 17 761 811 825 369 836 828 312 681 948 383 204 801 300 870 957 527 637 640 320 107 107 389 371 594 331 548 963 382 393 265 246 681 15 256 661 377 557 467 246 112 300 269 993 268 836 960 830 141 379 991 798 962 515 515 787 963 146 950 386 654 522 686 107 56 163 836 991 34 62 383 389 163 801 848 277 268 640 906 654 864 794 828 899 14 102 691 17 18 169 958 640 416 534 557 15 174 316 557 781 14 42 566 66 990 512 165 198 374 558 328 94 963 679 313 742 23 572 649 325 241 691 505 592 550 369 782 241 991 268 539 387 156 671 536 893 102 361 790 315 449 863 198 471 429 31 62 685 861 896 813 787 703 252 745 169 828 327 461 206 258 233 284 782 279 239 637 408 361 969 794 963 715 233 452 80 387 751 82 429 735 0 312 614 814 31 901 65 813 640 893 160 309 708 251 29 246 671 312 873 836 130 811 596 219 685 550 579 558 59 891 842 657 513 666 194 851 780 118 146 708 29 873 66 213 425 568 697 519 300 471 572 81 269 822 635 383 380 7 650 572 535 875 52 828 628 610 299 948 489 811 228 735 242 274 230 75 630 596 485 89 67 683 94 236 550 318 513 845 594 110 924 154 641 199 387 739 787 585 356 228 317 670 335 548 567 744 318 386 627 80 274 254 376 228 75 621 264 434 649 148 649 616 89 547 164 163 787 498 383 962 643 517 566 665 751 957 34 328 372 542 984 515 926 679 813 446 657 489 93 489 164 647 274 235 594 838 825 666 95 899 327 807 998 536 875 449 198 924 863 0 246 875 386 953 489 516 154 811 89 744 130 770 822 491 633 516 315 58 153 504 957 489 529 232 95 770 626 489 811 274 209 950 343 720 620 57 75 863 596 816 533 637 557 398 673 586 558 222 861 64 267 828 0 647 241 891 513 722 250 235 489 899 697 592 230 386 219 265 100 848 751 177 58 398 130 807 848 232 993 446 691 371 356 471 222 903 842 343 149 350 547 131 770 69 519 630 69 130 991 465 555 586 220 809 512 654 633 647 258 277 349 780 845 670 91 154 994 509 130 454 657 331 120 160 274 632 479 926 957 901 517 89 371 809 515 798 374 760 240 491 697 708 950 597 548 957 593 219 209 842 299 447 241 703 196 744 813 343 265 31 378 886 790 665 376 965 938 886 377 257 209 659 566 688 141 760 309 380 917 834 592 547 315 965 457 734 377 772 331 344 479 535 309 632 963 209 909 64 9 257 149 235 586 918 809 343 814 471 659 346 715 670 184 524 659 875 634 449 772 640 529 325 118 149 744 366 24 811 899 233 211 491 256 893 269 744 350 378 377 384 579 379 405 23 596 299 130 507 782 349 341 331 177 717 206 926 242 497 382 990 647 661 576 369 620 141 845 199 213 963 94 328 934 344 118 742 658 374 331 465 652 907 872 650 557 457 497 780 251 958 943 228 454 845 993 486 64 327 107 789 371 522 830 169 751 130 903 962 107 315 659 498 193 477 352 516 982 405 457 204 579 782 486 91 304 780 506 830 325 457 303 41 320 958 154 809 110 303 521 881 268 264 982 633 906 654 934 825 184 65 509 325 813 63 852 219 240 777 940 225 673 517 814 186 891 451 547 160 685 649 251 873 548 513 913 560 219 522 29 652 406 193 95 547 380 7 284 641 505 43 327 899 594 183 43 633 605 863 769 316 990 256 471 869 183 703 958 576 649 268 837 249 899 66 903 141 782 141 739 14 119 685 873 903 592 498 120 634 593 917 557 57 593 769 376 356 119 614 379 780 196 851 0 110 256 141 830 769 605 596 67 323 619 521 204 186 631 780 971 953 688 31 686 836 443 924 896 137 913 292 761 236 548 686 42 304 194 558 254 344 425 807 895 777 384 990 943 362 960 174 579 517 24 760 497 65 975 232 509 123 828 693 378 491 130 100 770 251 63 586 486 836 864 15 593 881 107 633 510 42 678 794 9 840 95 661 854 184 429 9 100 742 742 177 233 943 630 236 177 852 522 780 149 228 560 331 846 256 242 740 95 485 811 836 256 670 542 369 479 633 873 782 121 41 770 313 318 110 769 206 371 250 309 149 318 740 318 993 309 918 717 457 346 477 807 15 277 560 990 465 994 647 596 211 300 376 153 509 506 384 406 654 284 838 982 457 312 153 588 780 320 886 875 579 93 383 836 59 100 318 751 635 232 673 678 315 213 929 825 558 947 953 761 960 517 566 683 809 619 228 461 146 789 497 299 659 568 703 751 658 240 846 940 467 958 452 661 516 894 141 950 230 304 693 846 335 529 619 633 671 751 901 230 107 924 594 809 666 65 292 968 929 534 160 529 567 318 506 722 110 846 377 107 998 246 685 17 594 693 23 650 957 94 186 385 252 846 524 659 641 830 341 405 812 899 320 164 845 239 183 14 63 57 451 82 43 369 100 18 593 744 863 251 819 637 430 241 652 790 277 550 376 89 380 341 267 93 347 376 770 80 551 18 325 325 924 331 566 315 643 64 560 777 230 837 335 717 119 739 328 251 504 64 616 121 943 519 107 163 899 121 619 489 452 673 366 542 146 717 657 745 510 828 842 264 661 378 836 742 209 605 592 43 228 903 539 661 605 249 299 380 891 491 446 678 869 650 510 567 246 616 233 65 328 123 789 186 685 65 123 211 994 665 715 31 31 236 975 398 393 41 176 649 315 524 406 91 535 385 29 852 507 610 42 405 845 9 485 650 118 42 517 634 254 825 110 810 739 380 681 917 64 816 386 895 555 461 393 703 780 953 257 801 620 633 940 118 230 751 416 31 585 341 903 347 777 477 304 863 685 984 647 100 711 374 343 800 637 781 918 434 953 443 64 654 539 429 504 679 233 341 740 369 378 982 497 315 239 235 34 708 196 837 96 893 405 346 235 513 825 998 661 960 851 477 681 31 378 665 848 119 284 347 658 897 748 320 681 794 711 940 96 614 962 551 274 691 626 194 160 65 834 940 720 377 176 854 730 267 323 836 906 454 405 206 34 256 794 75 769 386 912 174 349 57 457 873 429 739 929 102 442 442 442 425 141 984 748 781 693 901 836 232 864 347 43 209 372 232 926 512 891 913 383 735 848 199 587 838 896 657 661 816 325 277 58 183 89 383 256 123 232 100 222 957 366 42 377 969 894 344 647 587 548 643 666 477 42 56 204 292 211 246 519 118 405 848 196 717 950 891 506 468 196 131 678 0 331 794 761 568 720 837 557 938 349 597 509 760 164 389 769 513 498 558 870 338 320 249 468 239 184 519 318 292 268 594 505 650 377 794 897 510 903 801 913 267 382 633 934 643 82 649 300 991 948 620 362 361 69 790 67 269 722 316 75 386 572 148 744 379 254 382 634 812 193 343 744 93 744 383 745 304 711 597 633 316 110 812 558 316 347 317 592 141 703 869 730 628 522 347 383 174 652 909 235 443 169 649 279 864 328 903 535 299 335 994 567 425 519 43 65 628 881 63 863 626 587 344 740 149 479 236 69 89 848 228 62 948 926 744 171 697 486 213 303 745 517 369 277 213 899 567 873 960 610 872 316 633 82 819 711 708 406 557 257 647 292 269 652 953 659 489 258 610 893 447 504 782 542 635 198 535 627 658 379 338 842 593 443 761 715 509 59 385 744 683 254 619 138 352 63 970 443 643 509 41 333 685 585 211 374 352 318 398 592 256 425 268 913 521 451 100 63 863 982 236 81 594 912 292 75 165 15 160 861 711 318 393 633 842 479 206 451 708 659 222 654 592 864 443 268 65 566 366 846 957 258 536 971 984 331 269 199 154 852 235 693 693 484 164 154 121 715 497 863 486 225 761 398 512 772 333 517 769 894 64 851 66 626 264 268 131 269 828 720 196 66 56 457 177 787 141 852 971 533 56 798 344 670 196 15 594 794 854 366 225 654 813 497 596 870 619 649 527 630 527 722 242 572 59 362 965 449 551 258 491 171 780 264 798 497 346 891 156 277 572 318 969 739 267 486 661 760 457 57 572 220 596 579 18 807 274 673 317 24 151 899 969 873 894 918 903 384 670 23 91 471 454 63 67 812 720 780 284 875 120 555 659 913 0 907 588 524 384 917 7 647 901 252 265 917 171 647 250 838 555 770 681 734 924 861 634 193 64 592 96 787 279 429 551 550 633 838 341 240 196 685 120 498 593 593 864 149 875 568 449 465 730 327 813 745 631 789 110 649 465 386 962 632 454 299 265 519 958 240 176 620 739 452 555 547 134 657 457 498 393 442 89 154 678 149 610 938 257 703 29 222 239 235 671 325 385 118 864 489 59 75 870 661 535 834 605 513 379 471 854 317 349 579 527 825 980 258 873 635 869 491 57 194 852 123 446 863 268 555 717 769 320 585 95 722 284 661 206 789 121 542 533 209 781 52 739 822 335 183 63 457 643 246 568 498 102 671 160 513 550 969 327 968 875 751 118 385 268 873 869 156 316 398 970 830 536 872 628 344 715 619 654 715 557 630 781 56 748 56 863 588 810 137 510 631 678 640 239 320 121 730 673 760 446 631 14 93 325 344 57 744 594 131 812 371 194 141 230 251 160 551 873 691 825 869 325 542 62 894 252 52 361 350 299 59 722 183 134 614 830 659 148 451 512 521 697 515 522 960 449 634 782 75 277 452 893 343 748 468 666 665 576 434 517 965 385 335 96 842 870 349 258 512 134 509 316 542 814 362 398 204 560 303 735 886 548 29 18 777 641 769 137 621 633 344 344 535 242 137 555 671 64 816 465 814 265 213 748 105 235 382 686 994 376 91 107 807 349 177 252 491 325 619 751 670 479 834 442 688 163 477 343 393 814 236 846 576 551 801 748 534 781 335 372 222 807 454 341 993 781 846 442 102 9 840 794 703 693 854 134 204 524 320 341 605 251 751 186 241 720 177 429 643 384 572 917 744 194 222 451 846 498 811 194 929 507 720 800 144 174 485 112 686 477 984 896 94 626 640 963 498 596 141 169 471 610 782 926 14 777 171 242 533 894 372 969 751 794 219 222 313 567 144 534 372 848 174 362 626 894 781 75 950 62 816 909 940 449 120 91 953 851 513 62 239 240 378 917 356 950 194 917 323 317 315 628 825 491 659 809 34 507 560 994 522 693 18 110 666 770 141 918 510 42 524 917 144 948 497 141 43 572 686 137 303 873 198 235 42 146 442 267 819 141 220 842 790 640 895 406 17 102 585 982 18 325 102 947 242 176 19 256 505 23 627 383 661 196 331 416 130 980 107 991 119 240 146 0 772 649 659 300 429 614 825 378 593 652 907 374 333 371 153 341 239 926 382 834 454 350 585 903 251 834 828 449 610 300 29 425 320 316 17 597 457 948 782 228 333 807 772 666 630 635 176 647 347 299 123 848 389 940 408 406 703 233 230 822 659 641 587 896 516 869 89 596 838 393 975 513 384 196 151 82 848 184 75 649 123 896 772 19 62 265 371 760 924 872 372 666 851 897 670 751 9 897 320 489 425 678 912 148 82 380 154 471 950 909 69 998 665 219 118 199 828 621 19 671 265 631 534 679 619 735 770 313 318 861 963 169 497 315 812 119 59 697 489 688 535 344 813 118 679 268 430 246 249 249 870 693 751 225 969 389 477 467 497 587 605 258 777 512 102 909 338 781 343 131 164 957 69 790 929 198 34 568 29 105 382 814 557 430 454 15 534 647 246 292 9 555 907 536 350 43 657 318 151 809 102 131 323 566 18 895 852 679 316 219 630 834 323 534 304 870 671 903 461 587 947 678 144 316 558 137 485 781 513 635 316 251 739 389 960 194 539 924 256 52 891 477 405 971 735 377 347 517 592 449 213 204 220 230 331 372 385 177 171 917 711 194 533 64 782 881 264 80 193 264 519 863 654 633 446 121 323 579 107 886 881 673 318 616 24 962 963 347 845 658 515 971 489 369 529 742 43 881 924 378 969 269 154 679 593 635 593 811 547 257 950 174 156 241 389 901 635 825 513 686 593 14 498 174 309 506 893 649 585 130 206 587 268 517 953 557 895 454 950 851 31 678 219 943 361 209 107 881 657 886 619 95 347 643 801 246 138 619 616 265 240 246 265 968 484 119 416 593 80 851 744 854 962 369 31 366 146 80 619 940 641 199 199 165 825 378 846 630 875 250 980 59 164 177 551 228 626 34 896 41 222 94 105 970 637 465 177 654 628 258 790 842 929 630 369 666 66 452 120 521 69 206 265 477 112 903 151 800 408 830 105 594 521 970 222 408 828 93 485 918 522 169 845 872 513 154 325 369 550 96 169 948 984 912 555 416 539 906 745 906 814 95 384 240 897 42 317 948 486 840 43 516 316 316 814 93 585 812 335 284 471 982 121 790 717 990 761 199 794 895 447 257 852 969 57 632 897 148 550 670 960 587 798 836 772 947 468 274 451 393 798 594 593 822 558 715 621 515 533 14 909 222 303 498 64 592 980 782 836 593 708 621 579 356 971 471 333 95 498 153 809 239 958 650 430 730 183 813 875 585 652 385 19 361 666 490 852 566 211 236 241 597 119 335 380 593 446 661 670 389 335 82 434 250 585 316 372 64 169 819 875 551 386 18 477 893 539 300 739 23 183 186 524 171 405 715 665 994 811 943 720 593 486 505 164 284 566 15 110 52 246 524 194 267 735 320 110 242 327 895 349 246 206 984 317 386 568 110 406 233 309 211 957 123 376 374 452 206 69 657 267 454 533 627 378 186 924 947 982 647 211 471 681 650 848 970 635 801 416 550 121 993 112 547 643 230 171 640 267 787 66 153 491 597 594 304 506 264 292 405 378 151 576 893 516 43 242 683 926 144 236 661 534 631 683 194 953 683 536 947 533 991 331 239 52 761 241 886 256 232 980 405 265 446 547 193 555 7 315 516 515 257 521 457 477 146 284 807 819 52 66 222 468 994 846 845 852 257 809 350 770 56 504 864 628 627 265 382 256 361 312 903 479 491 730 917 539 393 333 454 267 64 745 837 137 852 748 846 17 641 100 134 509 447 845 184 174 17 834 349 9 940 533 249 670 990 863 970 328 819 947 963 165 982 393 442 681 971 0 471 148 782 134 641 953 813 34 119 107 886 102 809 252 177 957 557 346 913 962 91 819 631 107 65 198 872 953 852 425 405 576 292 975 131 325 163 505 950 960 761 643 383 24 899 269 685 486 383 557 284 446 313 863 222 461 352 148 304 184 901 149 141 137 558 846 338 811 506 681 742 836 845 429 834 681 349 328 780 834 362 909 632 361 468 845 256 239 579 274 204 912 547 637 801 912 742 527 647 225 594 65 66 9 153 56 174 284 102 830 975 592 679 461 118 828 816 347 94 121 907 621 206 249 975 918 748 300 616 984 588 515 169 198 958 67 510 787 816 567 991 650 477 761 510 138 341 971 138 670 183 425 782 382 220 160 980 772 507 869 960 52 318 635 842 164 685 659 236 7 377 649 264 717 174 576 542 873 968 527 748 810 313 405 303 341 960 524 277 371 292 740 597 557 233 760 886 258 374 980 896 447 585 558 650 138 222 870 851 912 183 119 504 252 204 519 279 572 313 429 567 934 252 697 643 383 631 777 529 171 372 382 89 331 447 780 688 66 204 948 907 777 628 110 533 204 138 75 896 251 346 134 198 505 323 551 165 635 772 781 640 82 406 486 452 789 467 9 576 814 471 425 267 241 146 91 242 65 377 344 239 471 9 854 199 870 471 366 842 840 666 513 242 745 362 834 619 864 177 344 761 851 838 382 193 507 943 863 938 650 886 816 560 303 131 241 236 780 658 379 852 498 593 780 957 548 780 154 975 465 899 62 901 688 837 661 958 317 950 102 144 292 711 542 787 751 177 485 917 550 958 9 777 378 854 547 378 174 507 772 335 235 228 346 807 59 761 506 940 457 346 527 176 206 378 948 550 343 626 327 206 917 504 572 834 196 505 383 504 594 962 64 509 361 471 408 299 442 614 430 649 230 164 325 457 693 627 587 349 369 683 560 233 56 299 384 371 304 29 683 744 769 312 107 947 94 169 980 909 896 515 587 489 912 405 382 309 761 906 194 891 144 452 443 962 557 467 506 864 442 383 926 950 813 67 790 975 206 812 43 361 594 947 781 149 811 963 634 873 232 870 219 794 120 567 534 547 323 777 176 957 893 176 970 637 551 593 572 950 269 323 735 452 211 534 346 206 854 809 873 547 800 102 299 246 67 148 872 17 269 637 535 894 852 29 198 975 457 819 477 425 913 697 344 292 213 780 913 320 812 220 782 69 485 830 950 393 715 533 517 331 586 232 744 430 183 43 950 371 666 183 144 740 477 524 41 665 703 138 220 969 950 665 891 957 993 926 894 57 393 658 174 225 567 711 794 903 176 555 512 958 963 635 943 848 567 616 154 822 906 875 852 787 963 206 374 958 742 498 899 627 405 119 947 304 780 29 751 558 303 123 284 318 327 9 15 64 840 169 957 811 343 568 789 252 284 693 846 943 315 513 230 812 772 274 632 0 146 685 268 387 379 960 251 834 246 649 740 377 735 851 678 258 519 23 748 585 485 962 819 994 389 149 948 383 993 715 971 870 312 854 446 131 742 632 665 256 250 837 536 670 534 596 235 393 100 627 490 837 703 744 751 685 121 250 269 184 264 555 57 722 963 619 382 327 144 869 484 628 361 75 343 186 186 834 593 193 118 628 398 550 891 312 906 971 761 331 352 284 592 659 123 957 722 163 734 761 836 383 123 309 641 893 926 284 507 256 507 169 138 75 869 250 119 769 110 343 252 151 184 585 691 708 912 356 112 154 58 627 148 325 277 993 446 869 219 715 95 199 442 837 960 62 875 386 666 31 80 739 671 193 341 688 454 822 312 917 789 57 41 279 633 341 277 516 141 378 24 176 641 761 138 899 242 477 105 165 123 384 579 344 497 239 649 236 304 382 550 819 236 352 509 717 558 313 658 909 899 658 264 452 965 164 875 637 587 346 614 730 377 693 131 230 443 789 673 619 105 924 519 233 810 292 899 691 895 265 837 105 498 228 134 153 819 164 568 64 107 870 666 634 303 994 854 41 777 840 605 350 18 811 505 614 722 509 160 681 812 869 918 230 715 717 251 369 446 160 497 895 317 697 171 268 801 594 780 137 59 385 947 465 807 352 852 536 934 869 165 864 551 863 697 828 151 274 647 256 621 628 18 66 592 683 906 372 242 963 309 685 425 222 697 121 845 980 299 787 131 863 454 356 383 620 236 837 43 938 451 467 269 943 635 241 425 19 994 254 542 277 917 770 909 650 597 320 810 121 906 490 213 894 810 467 926 886 875 29 449 842 596 587 369 204 378 378 643 232 222 490 579 176 251 451 993 267 62 557 264 112 539 284 616 585 649 233 516 869 751 387 425 416 107 382 110 184 151 938 138 957 341 443 454 842 891 634 812 557 265 235 246 171 963 80 251 193 52 899 149 665 486 241 513 536 320 465 457 344 519 621 998 505 621 825 960 56 641 232 246 948 627 325 505 251 924 813 657 220 257 968 659 654 382 268 870 144 534 539 346 665 800 830 165 406 252 252 640 222 34 542 80 112 634 416 211 0 82 929 406 861 840 230 819 814 813 994 801 479 177 17 344 489 232 235 891 535 632 251 588 948 681 536 800 542 659 19 335 449 536 425 864 722 980 80 650 840 406 233 697 579 303 586 91 63 940 471 107 807 807 665 740 64 96 325 576 620 121 300 527 864 628 666 341 137 522 59 429 548 457 406 94 193 174 274 720 846 720 735 686 998 93 697 17 745 148 100 686 782 430 484 631 507 539 479 782 211 446 965 241 770 542 379 551 801 398 751 594 377 18 953 975 627 94 434 442 517 891 527 119 120 121 52 156 102 947 742 230 809 509 372 313 521 42 586 825 331 679 213 560 708 304 63 219 269 489 374 484 267 940 66 789 451 144 199 845 303 801 479 993 658 630 316 134 14 138 107 811 153 82 461 641 975 673 619 846 429 881 23 969 994 869 896 153 984 352 697 891 971 521 64 15 509 236 957 800 56 153 82 918 929 236 457 386 657 177 801 389 398 246 304 184 100 789 239 118 171 62 196 41 834 579 457 387 970 836 447 9 300 809 683 649 838 681 807 594 378 430 408 292 374 491 225 454 650 131 521 579 980 148 447 292 299 333 548 813 430 929 635 901 654 555 984 267 751 790 837 479 971 382 772 897 693 177 579 176 57 335 315 406 447 15 854 14 177 909 717 134 777 497 940 576 761 962 449 812 761 169 250 678 183 228 912 524 742 780 376 284 693 671 225 912 372 760 93 913 209 93 199 249 854 138 31 299 374 468 572 693 751 171 715 151 153 834 596 558 284 465 894 906 56 341 425 313 697 917 225 529 529 257 485 213 681 717 529 429 222 477 895 828 316 863 555 650 809 555 685 383 105 683 81 666 635 742 515 848 671 789 654 42 894 165 924 164 374 220 658 352 557 896 984 781 720 807 387 233 529 434 325 380 510 870 982 387 560 121 836 347 183 661 7 366 703 277 198 596 91 465 534 121 313 461 505 31 110 63 650 742 369 18 834 333 848 627 264 901 551 830 542 198 770 406 929 119 489 265 650 184 596 901 91 861 95 568 822 787 416 522 134 816 443 269 846 513 160 318 17 349 267 693 980 975 685 491 34 425 57 325 343 447 164 34 509 800 947 742 679 349 209 362 566 446 533 683 691 434 789 901 555 196 389 845 770 425 558 346 18 163 425 671 199 343 443 918 93 846 154 671 256 924 864 620 730 274 739 249 679 635 948 897 948 313 442 982 845 246 183 236 447 230 186 641 29 52 56 382 681 742 349 863 277 830 800 41 715 661 852 110 842 735 251 864 969 637 529 194 0 479 893 980 198 647 393 164 43 149 315 96 343 593 429 886 204 0 164 347 177 619 558 957 934 693 809 233 184 980 620 457 249 875 52 513 118 903 912 241 443 711 265 497 533 522 264 269 521 284 325 274 23 539 634 697 356 316 943 23 940 909 52 596 994 708 693 673 846 551 134 389 962 686 366 635 292 846 393 691 907 65 387 631 246 160 277 341 43 751 957 239 640 527 711 406 744 678 504 640 828 650 551 659 777 196 529 242 199 693 782 232 338 485 0 387 425 851 673 620 219 958 739 94 551 328 347 794 918 631 489 903 906 834 504 881 154 993 751 980 616 41 814 333 138 327 341 782 335 665 587 146 151 235 980 327 131 58 527 274 63 349 313 52 490 845 873 148 535 912 586 233 993 446 112 596 268 822 744 734 896 105 130 442 886 542 679 509 965 112 963 369 657 891 594 183 52 352 912 524 697 634 685 822 948 567 691 198 891 0 371 579 138 389 376 385 735 96 257 761 163 587 333 211 93 42 327 107 534 43 536 31 965 896 968 14 240 371 279 0 0 990 506 906 968 971 193 343 447 812 465 434 42 896 560 794 917 249 96 794 219 744 303 637 896 654 374 994 386 465 387 121 649 953 812 834 323 250 236 619 277 963 24 490 688 787 151 471 576 816 14 542 233 335 777 468 772 405 507 742 387 484 536 703 812 633 154 309 510 854 790 265 585 75 685 386 631 734 551 42 130 118 587 219 596 742 566 251 605 605 685 519 635 177 953 57 328 443 994 924 505 547 670 343 846 89 331 477 239 527 742 782 316 343 156 52 586 886 389 509 41 7 154 149 154 274 588 673 350 209 813 965 730 794 252 17 338 18 378 800 913 416 347 196 772 235 112 239 548 347 199 335 568 519 971 895 174 810 555 123 895 848 154 461 840 800 926 265 886 374 211 971 220 64 42 811 631 327 0 352 491 242 7 163 558 605 163 137 630 251 361 196 720 430 800 661 794 406 69 969 141 318 610 875 628 258 984 146 242 734 777 17 489 787 18 683 790 558 356 352 58 790 634 250 89 461 688 576 252 717 969 558 312 620 382 846 665 144 58 693 703 780 592 769 895 230 965 327 848 926 154 141 548 43 304 146 206 730 631 213 56 327 748 0 130 748 222 780 284 510 434 547 739 533 387 506 18 137 52 387 344 811 277 697 852 81 943 980 863 938 666 781 903 95 711 153 446 442 313 994 131 631 389 597 138 154 284 254 836 194 81 872 246 371 292 75 772 722 344 156 809 572 588 154 522 735 81 842 730 516 274 596 43 993 65 697 895 398 490 267 822 794 614 346 912 149 711 711 649 304 160 816 548 596 251 292 369 213 846 333 52 386 241 965 630 251 934 798 627 452 670 836 327 477 539 58 451 994 751 151 393 641 901 240 138 685 232 670 641 151 107 174 211 58 303 491 539 225 654 31 811 148 385 346 393 576 257 837 67 744 770 666 836 65 661 372 138 875 121 840 242 96 665 67 588 82 220 309 886 513 740 918 637 252 963 65 315 130 811 380 943 137 344 800 658 542 659 465 94 903 389 984 970 734 628 315 379 838 257 610 869 89 633 605 341 715 875 477 633 870 9 23 183 211 378 621 891 315 953 957 213 66 807 828 708 393 196 242 465 372 196 659 121 535 840 854 343 782 471 886 153 452 593 497 64 770 318 249 864 299 834 854 634 984 505 174 279 454 830 881 527 533 183 163 250 745 948 341 380 398 548 539 906 385 596 164 164 58 267 434 593 907 442 67 873 378 924 548 730 848 184 903 734 780 239 837 96 982 267 331 65 457 118 138 384 7 957 524 666 963 250 840 196 183 572 535 66 751 953 917 144 451 870 984 643 772 697 840 138 279 971 567 328 254 516 451 522 59 873 621 236 828 548 893 852 477 43 252 510 69 430 990 587 751 912 387 467 903 327 240 63 199 742 199 369 239 333 497 198 160 529 325 377 801 557 239 405 938 377 626 505 940 123 225 405 633 506 984 730 406 745 316 671 383 893 711 897 274 317 697 812 965 284 69 548 58 822 64 848 130 628 24 840 962 343 616 408 641 657 164 82 616 387 186 119 620 555 183 679 984 209 679 269 66 610 800 560 691 772 304 204 649 149 509 62 9 846 341 993 781 875 204 14 903 519 628 151 681 789 982 628 605 631 246 507 362 670 539 507 735 58 703 489 211 264 23 897 616 918 970 703 505 42 65 640 141 277 341 634 467 430 277 975 254 994 89 81 335 744 199 120 346 63 66 924 873 277 893 517 548 691 95 94 816 516 683 94 794 632 953 265 376 751 943 398 148 816 165 761 657 447 344 371 837 957 206 338 994 176 512 960 848 479 610 198 479 64 970 398 678 454 513 257 240 960 760 389 807 457 830 17 610 869 924 387 471 331 504 895 164 926 29 335 94 912 509 186 522 177 547 810 510 300 770 24 787 163 361 169 842 242 593 813 504 661 315 65 837 312 258 533 510 333 240 498 960 640 934 519 29 984 100 516 105 592 141 958 658 685 697 19 637 154 82 845 899 895 206 442 371 344 560 131 547 316 711 18 34 734 153 193 69 318 95 449 814 292 408 408 683 948 0 703 24 374 292 15 913 863 144 95 264 673 14 235 926 313 913 813 236 886 751 81 105 984 873 558 637 479 490 169 895 594 23 895 539 527 934 93 958 722 594 430 828 891 550 43 665 59 105 406 57 213 894 938 267 246 772 652 998 912 535 239 137 627 241 504 149 366 198 443 521 568 371 141 542 156 800 31 497 780 112 509 688 153 635 576 57 506 539 477 206 751 863 393 371 903 186 102 640 284 138 960 748 62 300 252 120 809 982 637 640 42 794 969 284 211 969 517 196 0 241 386 521 957 592 958 489 343 58 225 477 371 232 121 222 268 268 267 193 504 760 903 343 735 912 740 102 366 204 787 312 102 141 886 165 872 984 110 242 100 134 284 846 517 594 585 498 186 497 557 619 80 384 382 863 484 112 837 15 112 471 909 177 369 119 383 717 658 489 451 94 335 516 465 257 241 220 258 740 659 679 447 769 7 256 17 822 250 994 813 454 250 43 65 63 366 66 7 557 652 105 621 635 761 183 230 198 107 239 851 679 82 658 621 896 165 529 425 250 819 29 614 730 787 846 906 751 94 516 9 193 708 551 449 836 350 994 845 18 239 52 153 587 374 468 683 626 204 807 246 991 316 521 31 993 533 965 15 548 744 982 536 913 29 547 213 534 649 356 461 647 654 100 512 219 968 693 366 257 708 943 566 416 183 52 691 654 52 596 42 343 486 948 277 477 929 389 107 566 854 267 56 605 232 121 838 683 861 576 171 836 619 864 717 686 597 665 761 643 209 335 62 279 183 213 635 193 379 130 982 257 814 846 19 819 679 416 164 594 918 593 708 587 605 760 119 144 842 673 369 211 926 971 619 665 442 63 220 380 24 519 671 984 950 265 386 772 616 807 507 184 446 691 980 685 154 382 171 347 566 896 605 861 597 328 361 551 141 830 579 256 211 579 105 471 960 605 219 634 810 320 744 265 567 897 96 822 535 751 193 484 235 947 43 971 318 63 42 513 398 267 252 335 647 630 969 679 965 819 193 239 184 789 665 23 560 471 268 102 658 316 57 943 121 535 691 80 89 335 777 193 59 91 814 442 31 467 389 374 193 383 479 69 869 254 770 156 393 137 23 787 219 160 587 81 138 387 872 461 894 327 566 467 300 533 708 926 119 196 686 350 828 149 693 948 588 105 830 593 56 468 816 781 654 568 485 183 683 274 176 509 338 406 924 164 331 398 881 398 555 141 371 105 105 387 744 258 59 65 484 239 352 814 102 790 341 560 250 813 242 982 34 798 566 382 614 389 649 251 539 616 220 184 490 34 148 958 940 442 872 881 198 517 679 457 650 628 58 320 95 814 279 236 153 891 382 962 239 745 596 533 241 490 146 899 81 141 198 626 318 984 924 897 673 164 798 641 123 632 327 901 232 346 14 790 374 315 810 107 840 813 787 848 442 666 312 199 512 963 398 641 264 917 376 344 144 213 416 897 42 160 43 107 284 516 110 222 666 722 379 948 870 557 555 209 119 211 66 204 461 303 568 539 434 452 943 633 534 416 744 605 144 174 123 211 686 63 637 536 547 840 963 506 504 513 386 691 968 52 681 535 121 346 256 650 131 393 81 513 156 519 398 505 225 926 198 953 325 661 443 267 515 498 498 362 557 845 0 315 592 171 371 519 63 633 461 535 100 547 82 734 597 566 588 864 671 516 338 80 386 524 637 960 177 9 206 593 484 533 566 521 284 446 579 585 539 670 356 830 640 471 585 633 872 457 671 708 745 317 457 454 533 895 376 760 486 819 509 241 730 628 151 965 870 652 154 969 17 174 782 252 100 872 467 465 998 130 620 56 539 65 984 211 385 66 498 485 387 349 174 744 873 957 597 242 220 515 443 542 176 620 521 249 292 813 490 769 678 673 740 772 252 63 7 447 772 697 980 924 320 965 356 982 447 442 366 361 160 926 641 29 361 588 241 567 760 851 206 658 740 894 509 430 906 592 963 387 236 688 666 715 585 652 112 198 366 810 385 313 643 641 416 789 745 59 830 443 555 153 819 102 107 838 715 81 204 257 822 233 405 842 393 137 558 361 751 23 164 760 691 819 265 389 681 317 241 63 62 123 903 960 686 924 665 616 461 213 193 962 131 89 89 268 934 744 643 836 994 309 632 264 258 151 251 443 393 547 980 679 174 760 176 720 177 635 913 551 671 102 594 328 739 873 164 254 722 379 790 110 269 349 899 557 703 75 816 323 510 990 659 895 558 169 909 854 130 918 536 137 485 29 146 138 69 834 576 875 893 506 547 67 338 924 691 52 734 443 521 781 924 929 673 631 254 800 633 374 739 963 703 830 119 461 816 969 918 681 323 938 41 524 671 691 621 121 761 742 513 678 199 869 519 176 333 679 744 233 123 963 558 965 527 389 300 486 193 204 94 787 211 222 149 790 809 369 794 947 66 377 347 980 963 909 120 350 506 343 555 327 220 794 146 587 558 267 585 151 940 588 534 614 971 211 872 965 510 233 650 65 81 393 616 267 374 335 594 990 442 958 909 251 75 165 897 156 864 810 619 875 57 89 387 691 542 730 630 209 975 17 814 730 372 529 614 547 320 346 893 739 834 240 863 141 43 886 250 303 837 801 657 416 510 597 465 980 497 29 228 547 814 650 119 506 352 929 744 568 264 451 69 630 246 393 678 512 673 846 236 372 918 429 566 960 670 382 691 309 686 446 619 452 534 43 566 304 14 268 970 225 80 42 628 341 121 471 507 177 519 42 634 174 486 323 881 91 627 686 760 303 542 405 703 654 519 509 183 267 870 312 730 679 477 536 137 825 720 643 872 102 812 31 284 512 120 52 425 616 186 535 454 151 596 947 315 479 491 896 137 512 517 637 146 917 510 141 164 965 846 468 965 647 560 160 443 343 593 631 65 730 377 626 199 903 62 557 816 917 568 366 994 938 31 380 909 467 837 658 984 151 686 137 442 461 822 405 107 505 66 151 333 605 268 194 371 64 770 587 512 605 517 906 851 658 659 647 535 913 971 678 148 165 265 118 643 810 491 813 635 670 787 211 735 163 990 809 798 505 742 323 870 443 164 239 661 279 635 372 649 120 610 240 934 236 505 497 233 504 41 864 901 118 454 588 265 169 146 17 153 522 93 635 816 592 385 620 91 486 350 119 429 906 647 671 896 703 141 693 393 551 144 605 834 587 555 356 619 558 863 9 325 246 160 810 940 814 626 519 970 926 258 539 975 312 893 497 186 198 586 105 568 57 507 204 489 352 309 344 943 519 479 748 378 209 303 385 134 344 67 610 80 673 328 62 80 742 535 504 579 819 174 434 929 303 507 681 425 372 465 82 96 477 451 814 816 688 770 777 539 875 730 379 134 533 926 451 468 110 350 801 377 739 219 630 313 816 484 452 130 58 249 643 621 616 141 691 529 430 56 781 524 798 641 371 657 15 845 383 24 89 848 59 810 393 780 953 371 534 630 134 94 17 300 146 748 347 477 809 213 165 547 790 338 998 206 610 489 980 121 896 144 825 177 376 917 558 149 948 257 635 800 548 131 886 164 807 62 169 521 389 838 542 614 550 112 649 691 814 798 814 671 813 619 652 551 822 769 362 303 950 924 715 209 658 312 429 149 671 383 715 551 770 913 118 405 560 909 315 576 333 102 649 836 209 693 671 19 211 95 239 118 328 903 693 842 471 507 968 881 343 112 547 851 446 252 193 169 269 386 906 164 371 490 309 387 993 542 323 14 535 897 720 352 374 901 130 993 141 81 572 484 909 834 790 449 509 926 382 970 715 119 239 683 678 787 385 958 471 121 691 387 940 110 596 506 993 809 471 91 950 341 654 144 81 252 836 130 769 819 519 863 576 316 621 671 909 102 209 349 380 720 491 830 994 81 896 110 917 379 901 447 975 822 416 666 809 533 163 252 209 361 442 194 318 383 579 691 840 120 425 279 250 722 467 813 405 848 529 382 94 206 349 643 691 659 968 576 131 688 497 316 650 572 693 812 555 863 383 264 59 991 666 666 794 968 300 371 316 279 828 9 610 430 335 834 465 789 730 249 153 934 316 691 588 193 112 666 406 917 627 174 679 107 52 176 471 429 347 164 274 194 626 960 383 605 274 264 864 517 165 277 512 479 347 814 551 320 929 798 519 183 666 7 794 362 781 250 387 93 534 842 597 547 524 379 740 497 567 958 335 233 897 325 730 794 137 614 318 918 505 787 810 909 929 325 235 447 225 770 513 467 895 91 69 918 678 0 536 258 861 657 691 512 183 812 670 852 782 58 416 782 369 268 309 971 548 19 971 567 504 586 177 43 875 52 610 335 258 93 869 825 442 491 504 551 730 516 352 745 852 467 635 31 156 235 194 398 265 509 594 65 274 485 894 980 848 213 522 539 568 958 812 619 457 551 317 886 118 533 52 452 870 406 665 279 451 739 279 389 711 264 906 198 447 387 649 267 848 734 69 751 789 958 812 560 659 57 151 251 312 994 848 204 819 317 233 490 257 899 863 881 588 851 984 851 836 597 34 627 968 605 457 891 861 975 534 235 461 558 769 338 929 907 697 819 851 649 894 59 254 722 515 93 619 621 75 957 457 875 838 938 586 81 183 341 252 347 812 708 637 232 393 379 346 895 510 711 739 787 953 852 688 940 486 761 177 745 316 250 171 235 533 183 678 386 14 67 386 186 834 742 479 735 43 838 315 380 377 896 620 994 465 506 585 110 484 320 416 744 627 379 94 641 640 328 372 269 918 184 810 960 112 652 816 251 430 560 970 303 521 393 596 284 568 917 715 209 449 950 225 256 67 708 683 848 909 968 975 241 539 809 980 59 343 42 320 837 65 947 41 15 566 980 586 560 761 527 560 362 242 896 566 235 34 869 389 781 535 688 616 801 350 312 490 891 993 794 338 649 670 346 405 317 845 586 903 950 58 652 384 169 149 671 560 174 151 17 568 349 975 586 369 539 386 568 513 777 338 156 100 141 249 670 110 320 863 519 938 744 349 671 683 486 917 521 940 451 379 953 504 789 587 102 235 14 851 971 913 621 149 610 777 64 950 160 317 232 219 872 550 740 918 897 666 274 454 81 211 62 169 313 899 497 513 899 616 994 903 430 347 813 149 734 23 467 416 864 442 958 9 386 913 572 507 870 206 467 703 875 614 377 671 969 635 323 587 739 93 193 446 303 425 58 958 739 811 112 309 63 635 909 587 193 361 965 265 379 269 240 264 169 929 822 830 751 19 58 171 385 230 249 567 489 398 787 250 434 489 91 761 303 524 249 957 29 64 971 219 643 506 907 828 225 917 41 67 715 659 105 971 772 654 899 991 341 366 789 697 241 316 666 183 57 484 389 369 940 34 457 204 527 425 572 940 230 184 745 497 171 258 196 34 950 616 836 510 740 907 587 980 34 121 107 813 164 711 228 300 745 24 620 52 586 614 235 242 379 845 66 751 131 196 242 23 748 490 631 659 647 379 485 304 416 893 384 31 148 825 149 720 193 620 52 522 688 380 895 505 477 896 239 751 254 560 994 534 515 809 811 446 239 828 14 387 555 174 962 42 816 486 798 465 896 948 213 154 547 555 679 958 683 382 681 626 734 225 842 969 240 943 209 813 652 138 632 679 250 953 521 105 452 861 393 149 490 670 572 14 819 82 219 56 524 239 681 65 666 377 350 23 265 897 347 327 679 652 429 610 34 95 588 693 63 393 748 909 89 550 91 533 233 81 838 100 998 740 550 131 798 43 901 134 378 154 405 790 579 479 657 386 810 154 909 769 479 950 772 830 809 376 693 18 110 635 169 572 524 240 350 59 317 772 635 899 576 461 387 513 29 389 630 794 929 242 891 66 15 673 148 382 204 901 169 383 886 347 895 666 251 637 274 225 635 303 761 643 477 614 249 863 593 236 640 490 335 658 284 627 91 558 356 845 130 146 149 257 389 852 641 206 362 994 153 661 579 236 630 154 801 497 236 950 830 846 711 790 211 498 232 863 542 800 998 673 551 65 299 730 350 576 813 990 809 522 372 592 828 722 894 292 274 673 894 371 621 241 534 626 635 509 851 658 174 43 722 897 688 249 377 957 891 869 63 510 160 95 982 425 9 681 787 347 66 341 222 548 913 896 744 557 597 268 851 940 697 519 384 715 912 711 807 447 184 452 398 787 513 378 616 69 484 616 886 376 89 548 447 398 323 873 781 781 745 683 998 512 924 828 406 519 509 112 149 513 239 673 284 593 134 209 222 781 258 872 907 377 219 468 685 631 780 151 94 647 498 825 659 812 913 970 284 894 138 777 572 254 813 807 830 89 313 382 91 144 144 220 18 938 816 708 854 250 550 31 196 235 529 830 711 780 605 362 626 320 96 641 425 219 929 206 512 299 141 772 105 434 630 965 800 535 277 429 819 454 219 15 199 315 15 269 457 318 62 121 220 982 605 377 62 917 770 137 971 316 430 510 673 516 686 533 650 634 325 222 385 66 134 863 969 980 886 42 160 789 899 547 14 19 592 734 312 742 7 91 131 634 809 872 594 118 110 643 720 842 909 592 929 146 594 219 643 851 863 41 251 344 873 318 385 335 970 249 641 347 63 240 840 361 730 486 95 845 673 686 17 870 198 679 610 91 383 958 498 194 640 852 703 254 631 24 619 196 715 146 56 467 934 635 685 75 257 640 333 524 780 834 703 352 666 164 906 377 512 486 975 325 846 893 183 657 59 748 141 926 769 504 994 299 18 320 557 770 151 379 620 527 777 379 717 300 377 512 909 881 679 442 962 14 24 42 327 794 842 131 213 18 950 891 722 539 230 112 840 685 816 176 515 489 379 484 809 196 184 587 246 153 257 980 929 814 9 800 498 328 59 781 209 777 917 614 151 457 745 566 971 777 204 912 547 96 186 89 228 637 991 991 485 434 548 547 970 485 587 657 533 918 572 809 782 519 105 814 907 268 93 957 984 452 384 506 378 907 222 522 356 316 393 57 993 264 851 23 909 948 62 814 634 451 56 196 670 206 903 9 836 265 443 489 486 896 174 331 23 490 434 387 711 7 903 960 361 107 154 42 335 555 206 542 382 782 429 246 735 634 344 242 781 130 258 258 235 335 233 338 649 659 652 23 269 852 320 822 346 465 17 918 454 452 825 479 671 751 739 899 851 372 970 819 588 131 634 594 442 909 594 828 292 658 572 873 506 671 80 222 628 240 89 42 206 822 673 254 790 24 840 0 836 993 926 998 588 146 171 183 830 102 991 960 509 252 894 770 279 66 906 557 58 605 579 303 141 845 34 597 522 509 442 149 320 333 678 686 897 957 443 378 683 264 551 691 912 596 772 198 65 703 550 148 524 782 963 906 957 790 893 971 160 250 605 344 398 82 240 794 149 899 576 65 184 112 165 228 96 838 834 594 620 679 929 703 789 780 165 816 895 198 579 378 452 513 846 264 840 948 940 990 232 130 328 264 118 176 542 430 814 65 777 130 512 790 254 837 715 717 317 524 907 123 174 717 69 734 958 816 299 586 781 17 953 864 863 497 906 897 265 14 146 962 693 183 896 984 222 715 894 982 209 204 658 686 717 998 380 683 154 378 240 665 579 434 637 535 389 940 938 232 465 947 379 69 947 211 628 592 94 17 822 467 830 998 576 875 524 542 62 991 318 228 515 213 160 801 891 830 69 490 213 842 75 825 344 626 204 735 521 948 372 382 982 735 451 960 913 536 934 164 138 842 194 761 376 863 451 800 335 846 534 405 267 539 338 703 830 929 498 105 969 451 957 671 521 822 389 137 369 837 96 558 770 434 176 837 239 193 558 893 119 211 59 18 497 277 840 211 679 66 484 780 851 568 141 383 269 430 567 193 372 320 130 991 219 670 635 75 447 118 356 929 389 693 251 100 194 586 984 895 863 781 398 328 251 165 539 715 56 349 703 971 465 269 267 333 184 619 652 550 250 461 386 425 377 513 654 15 960 398 213 304 881 65 510 654 634 637 449 144 745 539 628 230 748 250 519 621 998 242 810 389 891 906 318 597 610 335 434 605 830 384 798 535 198 386 948 176 95 587 233 789 338 256 352 980 454 148 491 863 177 918 509 241 405 96 341 647 130 643 722 899 146 196 434 846 819 715 780 798 184 257 252 148 825 678 416 926 269 56 149 953 184 777 838 485 649 881 807 881 204 948 903 671 300 534 950 198 304 121 346 515 800 66 903 230 69 652 9 232 107 317 516 484 366 982 550 513 834 369 94 236 744 112 769 926 658 926 160 630 597 991 378 443 536 230 772 144 830 29 816 144 309 376 816 509 105 300 376 100 405 630 80 838 59 542 379 67 993 209 975 484 350 95 242 971 300 548 958 586 56 626 621 64 89 637 341 206 467 670 235 156 94 379 906 123 782 169 744 300 206 258 685 953 228 374 279 691 383 907 881 350 67 938 963 739 896 610 341 242 777 222 685 605 909 834 800 588 34 899 836 65 968 211 630 521 429 299 536 906 19 812 870 443 121 953 239 678 331 605 521 896 965 854 506 331 335 789 328 975 794 160 814 15 893 772 256 594 405 893 909 975 748 828 194 614 912 891 164 673 542 678 994 279 204 789 807 151 825 650 652 659 550 325 160 134 425 641 991 836 19 228 557 389 479 948 313 777 800 896 744 846 14 120 790 149 918 251 542 211 568 62 485 18 717 304 760 346 678 770 875 789 739 405 906 9 246 895 693 566 343 236 681 586 801 548 213 442 834 907 842 94 566 693 686 683 118 269 121 703 446 29 782 209 957 991 343 257 318 852 982 389 382 405 744 284 461 91 643 183 151 587 222 810 451 352 274 251 165 213 213 344 722 95 328 454 958 588 691 209 328 102 521 171 641 408 780 734 233 504 794 169 632 970 548 186 640 156 256 34 430 926 246 924 970 406 196 320 89 593 566 144 633 781 251 924 842 313 547 112 943 929 449 177 891 112 524 379 57 673 519 679 968 711 171 343 842 236 509 634 990 697 555 912 232 640 982 490 75 596 80 328 980 637 632 652 309 235 962 551 333 69 232 822 814 984 393 813 138 848 641 341 864 164 854 547 822 515 315 819 984 620 870 745 631 169 15 550 993 107 312 968 840 256 267 110 947 383 588 896 740 246 405 292 467 442 346 907 383 896 529 872 962 527 896 137 539 220 579 376 619 683 703 587 235 184 697 814 93 896 235 328 96 703 59 151 211 43 800 965 524 810 550 621 254 220 510 7 151 807 184 442 579 993 350 504 679 854 873 328 121 950 67 82 52 299 938 579 846 303 627 225 93 953 93 15 316 715 536 130 616 597 204 551 477 777 730 621 102 341 277 811 685 251 449 670 449 338 507 659 912 924 819 819 838 43 845 160 717 196 313 620 950 408 717 547 551 204 816 64 734 398 897 380 745 619 838 220 975 652 220 371 830 863 56 627 550 346 610 510 560 164 730 121 596 907 588 693 781 251 62 963 634 840 627 123 344 333 343 89 840 361 994 958 156 376 658 678 516 485 798 461 315 870 331 745 572 812 183 149 371 274 123 748 141 94 198 519 153 842 67 377 929 586 751 881 29 303 957 963 377 252 485 89 673 184 449 683 24 640 567 292 568 943 335 141 239 965 897 256 468 484 875 621 318 277 560 548 671 893 75 471 279 246 683 670 398 490 465 151 222 566 377 362 146 153 242 794 822 254 960 943 769 957 650 647 102 393 58 505 837 112 18 331 748 107 551 688 299 0 807 587 292 242 198 102 685 596 325 654 362 673 512 628 875 209 708 165 505 284 515 838 852 781 870 661 19 149 864 82 379 252 258 42 123 895 59 130 870 588 861 144 630 693 851 539 256 566 913 416 665 897 760 7 249 886 918 547 960 225 665 548 673 717 228 67 576 299 886 239 679 241 153 430 256 250 735 91 837 592 555 369 825 366 331 633 292 761 869 940 957 665 120 95 246 256 362 715 274 371 842 634 671 535 95 980 711 517 389 848 811 447 315 81 149 861 317 378 548 516 118 9 328 239 711 627 15 647 711 63 627 739 434 82 854 649 384 58 257 138 452 845 848 251 658 780 708 894 198 333 711 96 56 873 787 171 837 209 899 333 343 233 347 485 899 498 386 491 870 434 58 193 627 846 671 780 144 327 235 93 486 137 555 534 252 328 621 468 23 782 19 825 376 89 347 872 264 171 616 304 66 516 17 274 52 220 560 256 509 442 703 465 588 960 498 772 506 67 58 489 352 93 123 637 430 529 730 29 994 666 277 23 761 174 975 479 323 588 105 659 154 67 588 446 269 443 585 443 593 912 485 913 512 325 620 93 800 153 284 165 75 845 593 277 619 235 371 814 138 861 812 739 235 118 171 471 9 153 449 953 277 673 110 384 498 338 918 177 628 15 632 69 894 320 177 924 594 151 320 222 658 658 597 0 471 661 154 58 249 184 597 29 693 634 504 781 449 241 819 640 65 393 65 347 119 254 387 975 121 597 220 163 834 960 533 864 990 893 312 505 798 614 782 579 536 416 950 219 830 264 673 186 548 81 93 957 592 80 521 958 838 242 333 627 465 316 89 864 891 717 377 465 489 913 640 153 279 235 225 156 894 56 748 389 811 830 990 112 141 621 717 199 164 711 842 146 836 112 19 567 408 447 671 567 193 251 519 800 465 461 62 57 52 842 112 524 901 825 347 80 228 42 148 254 264 529 376 491 312 361 730 193 816 572 886 138 512 852 730 154 15 131 41 349 454 934 688 555 80 852 57 62 318 592 405 325 814 153 303 909 614 739 940 740 918 318 836 67 110 893 555 29 66 960 211 64 89 872 405 535 777 870 257 382 739 230 822 929 560 233 317 635 529 691 929 848 650 304 257 960 156 896 156 387 484 816 507 896 633 734 338 17 300 517 222 325 990 14 156 507 449 222 535 425 875 588 385 233 953 809 52 619 81 864 588 539 467 213 490 102 666 830 118 637 467 789 264 328 75 58 110 183 947 735 151 131 327 65 782 893 685 242 739 585 461 593 969 338 521 626 627 213 352 137 52 781 953 265 524 484 130 174 130 515 720 434 489 325 809 196 374 385 634 15 64 198 269 948 313 24 816 222 881 257 320 141 338 468 881 926 344 57 408 658 63 984 838 507 897 320 770 256 517 670 555 864 627 274 62 971 794 934 317 222 222 313 59 59 323 222 138 62 408 279 196 176 29 810 688 346 264 863 780 969 112 800 810 497 457 249 760 165 284 673 994 533 994 346 160 984 350 258 840 800 863 998 745 533 810 343 377 236 335 715 465 141 691 510 120 513 371 965 809 926 903 548 632 320 926 505 610 93 154 165 204 711 485 93 346 828 66 490 331 144 9 7 947 628 517 970 96 864 110 344 533 119 425 174 950 789 647 350 822 516 614 735 213 993 969 585 121 893 895 156 312 734 416 194 780 897 516 264 875 616 519 265 393 822 588 665 934 443 980 325 42 809 813 31 596 377 164 102 131 121 177 408 335 385 328 465 632 536 671 318 406 213 568 510 906 107 777 686 384 102 794 605 160 65 708 812 934 236 89 588 141 467 998 352 379 872 91 347 174 498 787 519 834 513 630 822 975 980 893 148 59 506 971 777 881 160 454 637 154 361 813 828 56 550 891 953 141 119 96 163 854 149 257 299 15 504 393 24 369 965 15 454 467 517 558 56 327 790 220 891 177 451 984 489 89 144 41 735 658 82 744 647 894 506 509 335 740 63 184 299 548 555 165 830 95 331 610 620 991 740 471 277 688 519 907 199 637 828 447 982 770 789 81 991 318 717 940 75 679 509 320 787 566 14 894 846 206 897 235 686 620 748 918 993 864 800 447 647 199 94 906 209 349 484 235 842 384 42 794 810 100 813 52 781 711 398 517 95 165 596 576 0 521 160 633 673 673 926 149 745 149 864 769 619 425 854 66 352 963 666 303 572 213 665 917 963 848 557 968 52 249 947 522 845 335 327 490 787 112 451 962 18 425 485 621 605 112 717 816 156 141 814 772 498 697 830 31 840 572 720 515 58 819 649 688 449 998 657 383 683 678 534 640 239 838 184 621 467 369 576 720 58 740 264 479 950 241 267 787 398 89 550 745 80 369 233 320 840 534 620 429 380 284 558 548 134 193 123 962 160 327 993 451 769 58 870 376 542 408 630 524 513 386 748 318 416 371 387 585 7 222 80 980 356 386 895 947 948 869 913 31 809 382 585 963 451 567 479 681 557 14 875 34 228 52 790 369 527 769 362 279 657 0 846 57 393 740 509 605 235 316 225 393 863 156 924 828 134 465 225 810 59 300 123 587 547 527 535 845 64 318 901 43 627 720 715 230 840 740 685 940 838 691 239 649 963 284 953 950 343 693 241 149 250 671 504 279 112 267 352 524 673 149 670 457 990 626 533 279 206 893 597 467 94 576 184 993 325 688 313 840 325 984 869 560 252 870 787 679 220 744 454 452 361 174 356 535 328 517 852 777 534 416 320 341 770 782 17 907 918 770 641 144 994 678 548 838 371 634 991 810 196 228 969 661 654 484 82 620 950 236 369 742 903 834 341 461 659 679 264 568 384 901 465 507 809 107 176 800 110 383 386 781 813 626 641 621 352 693 250 830 628 542 825 265 350 593 834 521 118 267 66 990 91 118 814 610 940 154 350 703 369 657 434 947 533 309 813 315 335 264 834 509 176 304 813 895 230 465 406 693 379 524 585 240 703 315 918 379 186 703 670 863 686 658 568 555 567 489 89 800 519 279 588 15 184 903 81 372 371 516 219 230 745 539 536 650 100 93 846 236 864 647 350 120 800 292 801 328 748 269 504 576 807 63 634 688 343 269 917 761 703 691 95 65 165 742 134 990 405 519 34 760 250 15 274 335 963 279 398 313 654 739 649 251 940 268 813 513 896 479 506 592 811 198 548 761 89 249 374 534 377 585 303 688 15 772 471 58 380 91 794 787 637 673 957 491 383 82 610 65 909 558 842 489 163 557 443 41 344 527 193 643 267 851 154 960 31 313 177 957 52 801 633 891 471 801 504 277 350 378 620 328 772 787 387 943 592 735 65 184 504 153 913 534 509 222 960 328 119 58 327 75 452 468 760 156 894 938 970 57 948 160 69 748 837 318 490 56 405 630 34 748 751 318 69 970 652 875 241 895 512 447 587 740 970 688 647 468 614 15 160 504 918 105 510 917 943 897 9 250 649 250 594 93 19 384 711 67 621 838 686 953 529 425 303 163 535 548 745 134 969 497 594 379 588 960 406 93 557 19 886 299 220 825 760 467 505 848 220 903 948 557 870 380 429 69 557 703 510 834 193 881 634 659 346 58 156 661 686 635 389 678 118 372 813 119 717 318 994 389 742 465 730 303 924 377 454 384 382 585 524 894 980 240 383 627 828 621 233 781 372 258 372 513 446 65 838 787 594 517 335 872 632 567 183 31 91 845 386 869 446 386 228 891 903 834 233 631 513 292 597 790 635 42 938 807 632 196 361 134 316 65 912 994 659 232 267 7 434 220 235 842 708 498 720 213 323 683 720 734 872 673 597 240 652 654 251 389 812 498 130 960 105 557 670 146 374 798 703 620 385 398 387 249 593 614 374 863 893 769 970 875 512 489 64 232 568 929 318 82 42 184 812 980 519 174 274 512 138 156 241 641 176 471 917 258 685 814 277 81 654 15 739 254 811 183 734 657 169 131 891 461 169 138 734 576 515 567 222 96 816 840 134 123 279 953 550 130 627 193 534 235 998 130 534 899 897 146 123 586 341 568 251 323 377 29 183 893 659 249 131 837 691 199 267 156 842 838 465 130 670 647 587 236 566 62 592 386 154 519 257 313 659 801 628 235 100 586 279 881 825 465 477 156 810 830 198 366 948 640 153 349 446 971 454 344 186 344 328 842 151 576 515 9 131 649 863 416 984 64 153 840 548 703 137 134 585 875 23 627 535 958 62 627 828 75 211 91 688 105 325 429 107 15 160 230 534 897 52 443 91 105 863 384 848 975 477 193 485 151 323 780 551 96 631 654 434 246 957 211 745 825 461 42 515 969 366 621 380 906 331 838 822 830 309 772 661 521 313 333 510 633 869 382 105 303 634 620 146 658 631 838 722 146 895 948 274 352 59 665 626 661 678 940 958 998 209 274 991 903 59 837 377 477 630 484 834 548 430 686 246 331 240 912 893 246 300 9 969 267 614 787 134 65 165 387 627 970 69 65 658 408 220 356 621 356 683 186 141 819 15 950 586 596 346 447 225 256 386 146 23 177 717 697 219 812 333 861 398 801 907 148 801 918 236 93 102 560 386 679 406 950 383 408 233 557 708 318 929 144 479 790 220 393 794 626 485 585 31 387 822 963 269 510 926 681 761 63 452 66 240 506 739 123 225 950 516 446 268 822 239 993 184 632 233 830 110 408 383 647 515 547 447 193 605 665 810 385 585 673 252 193 819 519 688 751 673 160 176 686 442 816 82 183 62 798 89 198 950 962 384 825 551 130 886 640 7 264 105 58 632 325 647 984 715 940 449 347 198 346 29 918 993 268 465 383 567 770 0 816 468 592 137 497 335 519 912 863 744 596 52 186 374 909 323 717 228 715 934 58 897 317 41 958 199 9 177 225 242 425 975 174 840 643 539 790 274 62 151 80 852 110 686 341 870 333 627 626 864 635 199 151 163 442 34 790 711 703 249 105 118 515 156 183 539 151 457 965 66 740 854 558 912 626 43 377 588 254 341 619 963 454 993 383 199 240 834 658 9 91 144 194 616 679 984 331 219 993 507 851 661 164 760 740 982 842 443 313 917 268 119 943 717 990 801 658 63 635 134 643 980 842 186 323 17 593 284 819 845 251 533 627 812 810 708 300 730 614 810 64 897 572 316 666 934 782 199 517 274 685 633 873 790 626 830 63 31 250 304 593 164 356 555 895 505 869 446 560 490 65 198 23 810 119 790 810 169 605 790 886 576 685 230 222 842 688 256 107 349 787 943 535 627 251 744 652 17 965 863 711 323 652 620 641 711 739 539 352 80 993 751 43 177 303 708 814 896 893 491 249 269 840 366 254 304 510 769 801 807 934 461 652 95 323 382 535 269 819 800 681 69 350 318 938 605 708 457 994 347 250 872 384 990 909 82 666 274 819 852 65 406 313 913 947 176 903 233 468 587 686 34 906 193 592 780 535 347 323 408 376 123 730 734 144 780 627 588 41 990 924 812 346 950 810 907 895 666 670 265 112 548 730 895 183 548 632 991 592 854 703 57 82 465 318 343 451 670 720 665 199 405 971 144 524 586 378 621 816 398 907 830 641 893 588 17 836 498 41 958 740 236 389 505 536 810 194 425 34 830 507 969 59 222 643 633 533 315 366 96 406 548 592 673 870 586 739 965 408 347 558 369 527 443 893 356 780 597 154 507 383 683 745 782 863 467 524 451 362 800 641 772 846 616 529 671 31 924 333 341 490 66 242 557 380 798 567 640 240 834 558 507 380 627 504 678 62 451 343 628 325 592 65 555 29 256 634 198 62 465 982 333 80 497 658 148 980 688 864 517 957 377 801 650 965 810 912 673 643 863 510 650 535 196 194 970 632 333 299 610 383 153 926 519 95 798 548 387 313 250 160 15 568 566 679 15 789 57 489 504 993 597 361 250 505 160 451 264 567 268 722 193 454 148 31 551 886 66 66 316 772 454 213 233 452 907 14 268 934 477 303 903 406 780 177 219 498 649 632 471 356 148 751 174 228 647 160 619 777 504 637 894 588 451 641 812 522 515 507 19 264 18 678 980 323 303 633 42 558 338 812 917 948 59 507 678 906 486 811 654 809 96 209 620 991 344 184 809 232 408 102 809 769 31 241 0 41 521 279 343 119 236 156 592 251 80 547 137 742 798 861 206 123 343 980 177 519 627 643 377 347 998 686 550 837 335 588 846 616 300 233 769 274 848 984 29 378 720 536 630 984 822 267 211 416 631 277 722 873 968 555 548 711 619 160 349 186 19 950 177 637 171 524 425 782 228 268 568 350 371 382 65 686 241 711 899 842 555 891 69 896 112 160 828 527 66 58 369 777 597 58 683 619 408 264 661 924 619 393 637 630 24 846 798 239 479 268 352 679 372 165 341 95 110 524 23 228 268 836 929 760 963 489 100 984 688 265 594 934 164 534 222 235 557 196 333 560 671 666 279 196 131 430 991 673 235 369 505 387 834 521 632 372 777 206 369 93 789 362 250 393 807 346 510 670 555 347 148 568 957 341 761 515 333 893 825 848 628 673 634 527 670 654 232 34 349 593 379 184 486 318 171 708 130 691 781 917 333 686 447 962 971 236 300 121 309 309 225 861 196 144 250 246 901 825 144 886 257 171 374 65 338 96 93 491 239 100 385 678 346 940 327 141 864 901 848 489 886 317 484 382 196 863 151 171 918 220 610 558 452 174 9 789 948 18 176 69 169 110 851 938 542 331 790 907 800 23 196 52 533 875 980 303 811 327 630 134 24 770 174 527 199 953 75 772 515 816 430 356 907 854 819 425 938 164 769 130 510 789 15 529 425 89 594 507 661 279 782 813 350 75 953 673 246 739 148 222 256 840 678 634 513 323 529 112 899 587 471 34 533 347 171 64 691 183 790 333 374 670 377 907 761 909 969 184 588 634 112 515 873 628 405 371 141 267 794 535 344 679 576 506 486 119 822 957 688 267 176 790 993 149 628 252 567 112 52 594 382 183 211 347 953 547 225 256 19 640 717 640 457 230 630 386 780 522 446 640 19 641 550 374 661 897 596 770 14 560 331 740 782 328 681 385 810 17 317 605 454 429 654 7 812 362 374 845 416 105 9 7 650 548 527 95 840 102 251 620 722 137 812 121 673 522 535 343 558 89 220 812 507 691 156 41 969 279 711 232 29 506 52 497 994 579 798 267 800 131 485 333 688 194 449 734 969 691 356 425 516 349 963 614 631 344 605 361 361 524 864 605 854 948 990 19 819 268 346 527 730 744 317 708 383 597 352 219 267 628 119 362 943 940 760 963 637 685 164 536 393 896 957 632 917 957 507 781 94 118 304 204 814 346 486 542 328 430 383 649 730 75 539 193 219 277 265 491 547 665 490 331 277 980 614 845 81 735 225 628 183 153 123 649 836 316 969 596 386 918 693 635 809 812 777 632 842 393 958 873 539 697 341 378 852 822 703 837 377 17 318 257 24 222 211 761 811 632 587 665 385 486 673 300 344 585 991 485 875 652 558 211 29 929 693 300 34 81 864 620 993 43 742 369 781 312 405 542 137 517 875 801 56 121 897 67 81 708 780 596 780 740 560 516 515 235 730 789 328 57 628 95 257 969 551 123 626 318 576 576 534 309 239 516 144 659 274 787 899 382 798 63 801 798 968 154 894 934 235 893 193 555 846 303 681 408 257 744 869 63 468 24 317 522 408 587 398 947 160 984 708 632 154 633 154 312 184 513 184 513 720 748 515 626 962 343 452 881 171 614 828 745 717 828 318 542 787 980 274 366 593 429 772 100 371 484 506 899 649 477 640 489 550 131 567 777 443 781 895 443 781 160 96 948 521 875 491 566 304 536 452 120 507 658 962 994 196 769 31 220 451 711 206 151 950 96 350 211 970 943 586 838 787 621 740 385 670 449 372 34 42 378 963 349 870 505 174 15 715 751 605 760 643 993 703 811 760 634 529 748 539 174 384 647 980 542 846 512 870 659 323 335 893 875 830 165 343 327 870 671 446 267 82 934 465 153 745 225 163 323 59 886 81 579 650 938 993 720 568 91 722 909 232 206 429 666 510 745 408 635 242 869 146 703 65 356 292 683 848 105 29 372 567 975 628 837 740 633 886 958 163 338 344 333 219 809 918 91 980 118 385 870 366 320 89 318 484 649 204 534 317 572 249 555 524 926 442 654 557 267 906 924 630 800 14 751 658 679 82 252 94 521 760 63 819 533 498 628 934 254 490 29 962 504 576 567 834 184 250 854 654 614 372 65 863 446 512 683 633 734 225 886 693 550 800 303 621 220 379 735 845 486 958 670 870 63 149 610 320 730 848 149 722 873 24 206 380 813 781 211 186 620 184 56 144 486 665 15 715 89 751 782 560 506 249 383 665 666 907 303 854 350 434 869 385 228 269 416 94 626 130 252 467 315 790 658 454 328 387 461 63 160 715 274 794 292 588 304 715 352 41 926 240 535 196 220 852 592 899 744 516 950 734 522 681 658 830 842 461 527 671 730 620 814 943 313 592 845 588 405 18 250 59 521 228 761 254 405 929 384 560 811 303 52 105 34 372 838 338 75 521 597 489 443 138 327 198 52 547 717 686 146 82 536 897 555 316 362 169 893 467 834 235 63 809 794 691 107 769 968 486 196 341 240 119 661 873 447 980 869 819 65 505 616 794 627 801 242 43 385 825 620 304 62 93 842 347 385 350 110 362 557 568 89 666 163 235 649 468 333 378 665 154 822 105 539 536 452 631 383 376 957 960 657 579 371 232 239 524 300 14 851 443 845 620 585 819 309 362 19 328 535 647 57 619 896 416 233 903 962 183 940 134 468 366 94 950 982 588 457 146 75 96 685 990 256 81 331 347 576 870 673 405 9 163 567 344 346 369 479 637 708 647 929 790 241 632 446 846 454 485 256 940 254 980 557 377 269 209 268 686 146 912 446 810 649 149 7 148 929 64 953 479 374 519 587 568 825 524 650 62 616 534 204 408 82 748 657 361 171 907 34 327 430 58 233 597 102 477 65 62 872 734 471 304 605 536 659 346 947 406 361 846 950 592 521 934 509 512 912 711 681 335 509 715 405 772 686 233 572 852 735 697 628 313 587 635 183 119 393 107 837 548 816 206 512 953 443 196 15 347 769 333 398 542 328 748 91 842 897 510 897 800 740 66 542 536 770 7 239 405 256 834 105 154 434 264 968 385 587 998 118 863 861 64 235 822 654 95 100 196 165 204 56 789 673 59 620 550 333 304 812 57 405 317 468 683 62 461 620 834 58 794 467 794 257 246 627 671 917 380 130 948 505 830 257 366 679 0 812 984 299 533 512 991 691 387 429 372 960 670 497 279 630 346 586 269 650 872 465 347 798 246 196 376 816 510 772 650 659 769 327 96 489 547 555 94 382 594 366 369 361 331 592 798 903 515 798 352 19 346 299 490 657 566 551 222 686 576 331 819 491 269 313 239 965 416 658 708 522 550 971 385 327 387 940 568 790 323 800 31 425 250 119 971 635 840 171 984 522 522 769 134 468 95 777 309 343 338 943 164 379 372 647 267 891 516 524 842 258 186 671 490 425 299 907 209 34 789 814 102 535 177 102 442 338 897 316 41 350 320 477 637 406 513 69 665 505 671 579 382 225 489 929 137 610 982 734 292 594 66 31 807 869 872 349 442 141 715 901 550 957 665 327 498 204 990 96 809 909 657 443 971 913 378 165 787 536 467 957 206 65 683 572 819 457 387 165 891 434 485 965 840 222 222 446 42 517 734 184 720 484 333 505 953 787 579 643 254 264 893 968 836 338 186 264 626 969 641 371 219 385 929 222 94 819 220 94 264 241 811 630 429 304 17 894 241 587 686 252 186 442 121 325 454 154 631 257 199 631 811 819 267 748 384 800 673 895 943 230 177 0 318 300 548 593 940 183 848 479 352 408 688 236 209 634 198 169 560 318 632 697 934 807 146 249 446 585 891 121 95 346 479 688 416 592 834 137 557 872 105 184 522 899 535 313 230 24 640 232 594 41 845 938 507 457 735 241 250 123 881 442 634 811 112 183 250 137 507 693 630 151 643 497 870 641 425 811 31 683 683 137 233 555 346 505 777 507 485 510 183 990 100 29 533 896 24 105 761 838 121 479 250 349 29 17 194 213 658 568 265 31 634 557 0 447 881 17 873 940 875 658 842 929 717 893 800 566 807 457 246 292 640 209 41 626 742 720 123 628 232 376 800 506 984 566 509 346 235 9 451 953 461 206 194 679 679 894 331 349 517 96 572 947 924 284 63 346 119 505 242 548 535 327 141 740 760 144 317 572 614 379 446 204 592 588 498 42 505 975 548 897 206 650 635 17 17 94 219 679 366 406 572 722 960 284 57 666 457 196 379 154 550 416 236 91 62 593 912 385 102 240 497 91 320 19 352 539 816 761 957 153 957 777 522 107 443 579 258 683 958 568 950 852 970 504 134 597 730 990 346 592 515 80 739 356 251 605 881 75 144 233 647 7 522 529 279 940 156 18 429 745 688 830 31 15 917 325 509 131 597 679 903 814 845 998 489 828 100 160 277 184 619 777 378 81 386 274 632 107 102 317 498 881 252 836 837 284 284 387 846 990 517 57 300 872 222 929 67 953 703 673 751 637 384 970 479 146 703 605 576 566 506 315 186 948 534 906 442 619 24 442 789 174 443 485 356 303 204 347 299 895 376 235 350 144 449 277 688 854 309 149 717 443 641 509 491 378 184 312 897 895 899 616 991 980 497 812 522 176 361 320 485 560 780 328 681 592 451 670 137 899 31 95 693 256 34 186 533 64 903 798 963 63 870 0 673 96 965 535 685 633 100 335 268 588 256 666 742 17 254 837 429 148 430 467 429 292 909 484 252 317 165 963 382 557 164 626 679 267 745 371 512 196 485 123 998 80 484 0 641 389 199 560 443 918 512 309 316 881 798 454 446 454 120 527 864 156 303 513 183 901 425 15 317 848 678 457 209 851 94 292 378 240 529 813 384 864 335 926 338 486 637 875 118 138 249 42 895 740 331 120 335 912 679 211 131 504 863 15 446 828 66 769 650 254 516 745 232 153 504 542 366 9 59 378 95 41 284 517 241 430 341 735 67 183 378 425 735 585 742 256 382 17 681 256 670 678 118 471 468 681 123 813 446 258 318 284 174 151 14 274 257 634 14 66 513 29 378 316 586 507 313 998 66 14 597 67 579 948 268 82 17 950 838 801 761 913 138 798 529 52 740 393 960 790 89 491 522 325 906 822 864 484 686 204 555 309 576 735 100 320 389 801 468 251 89 734 120 899 242 751 770 693 567 382 184 536 770 711 896 861 679 938 510 241 451 242 697 206 146 875 837 146 516 268 258 557 739 628 872 811 711 333 228 630 504 149 536 641 318 89 548 610 377 196 534 893 81 993 519 383 845 230 640 177 56 119 781 304 29 627 782 948 897 89 899 110 960 836 15 957 498 558 315 703 558 120 965 242 199 196 872 975 777 249 634 628 777 917 119 254 315 389 102 787 233 220 408 387 798 881 29 693 387 807 31 790 151 318 963 982 316 800 148 790 387 536 515 551 886 165 497 730 854 693 504 634 641 901 948 75 761 533 457 761 505 943 854 620 347 313 513 854 325 123 443 141 164 91 449 269 990 91 315 65 393 347 443 154 160 658 587 572 430 555 650 317 361 206 252 17 258 630 828 148 830 479 461 64 993 965 542 269 382 735 509 204 250 666 970 819 640 148 635 811 711 517 524 34 118 605 722 593 193 975 258 560 468 153 627 267 895 15 671 614 673 138 42 772 512 567 153 416 965 222 251 318 863 303 102 382 258 798 691 24 912 891 881 471 735 265 605 343 560 634 18 144 605 566 539 557 82 770 425 685 209 654 801 594 451 110 734 960 454 673 550 380 517 94 362 252 377 389 547 149 658 597 854 479 313 325 416 929 896 491 318 825 246 389 131 382 479 634 509 533 105 790 777 513 881 277 840 621 780 452 745 64 256 303 572 586 323 863 169 232 734 782 739 250 264 211 507 241 907 242 529 510 548 708 389 100 0 169 225 343 519 484 268 621 506 751 59 852 769 711 447 7 130 557 121 211 80 926 567 138 477 199 907 906 912 634 909 814 465 751 430 377 107 80 929 274 232 96 468 63 242 851 688 177 235 536 691 558 940 384 303 105 406 614 107 387 934 312 897 861 641 968 144 58 899 156 789 896 558 491 96 566 907 813 389 171 643 691 194 912 338 211 647 449 886 994 881 717 657 990 560 950 744 730 369 196 555 467 845 43 924 299 542 123 119 926 929 984 852 184 356 491 75 870 929 685 557 213 505 372 507 536 58 568 56 267 386 17 534 304 697 119 998 344 58 346 634 316 452 318 616 894 380 256 811 416 138 993 186 909 467 17 371 659 631 685 118 256 371 521 893 366 769 801 621 154 708 870 895 246 31 670 984 491 708 15 497 249 800 454 151 539 485 206 451 134 550 720 118 536 509 654 527 467 279 452 110 659 822 894 998 429 277 461 320 769 529 454 671 19 100 346 899 958 56 250 557 661 998 315 165 316 477 19 350 69 434 327 416 96 586 156 620 398 352 379 926 67 7 490 383 585 703 842 586 193 926 112 822 242 634 801 576 953 148 542 647 343 659 443 498 800 317 812 640 825 993 29 454 688 666 697 830 67 533 274 620 594 968 819 42 52 897 524 886 300 41 735 386 572 918 366 597 186 673 15 338 968 303 268 940 7 447 165 378 926 356 907 913 893 454 679 449 899 906 515 558 688 881 913 968 633 567 379 246 633 299 836 156 120 471 658 315 734 274 984 148 852 957 130 382 628 137 697 790 870 120 209 619 686 252 897 722 811 585 517 893 686 102 522 95 524 807 912 681 515 647 131 588 56 148 15 742 43 861 160 105 555 504 265 534 491 643 659 451 869 372 123 521 220 93 631 560 534 640 744 102 176 909 588 58 982 236 91 550 631 661 361 165 673 371 679 184 715 169 42 516 593 616 119 198 861 80 138 65 328 621 990 635 517 384 836 387 254 632 588 947 318 338 982 683 948 730 356 897 497 449 551 17 761 739 112 284 230 745 504 873 380 429 254 366 809 742 948 160 907 863 485 685 614 232 751 312 174 679 913 258 567 789 794 838 184 89 963 522 93 740 380 331 393 605 948 430 372 811 434 313 509 505 969 596 548 95 809 572 240 875 654 787 505 341 184 953 990 744 269 81 594 393 679 258 960 555 213 510 416 325 14 279 830 154 62 918 800 75 893 154 335 449 479 548 91 256 953 59 335 794 597 257 89 897 962 851 505 679 58 64 484 379 491 567 230 467 252 579 814 362 254 869 43 66 895 679 149 303 685 748 96 960 929 250 256 605 64 907 594 969 447 258 650 510 872 81 597 361 845 516 347 948 7 869 100 800 657 105 18 643 654 790 265 809 665 836 657 63 186 703 380 477 533 386 536 327 685 317 333 665 194 947 548 199 751 65 649 156 451 232 447 93 652 605 331 313 703 670 315 220 665 338 836 325 256 303 58 777 505 870 894 318 443 452 43 361 605 451 621 830 119 842 681 568 362 151 848 267 906 691 96 720 313 220 980 447 62 685 686 369 596 452 991 970 588 576 62 486 761 634 56 838 913 429 112 471 834 9 258 75 875 303 449 897 313 708 52 610 519 338 579 881 594 812 558 717 57 594 665 840 490 512 479 621 659 65 485 811 23 121 984 597 144 379 720 605 258 169 614 58 627 717 772 174 969 720 683 870 257 840 138 468 678 984 315 164 344 65 239 230 693 242 31 993 69 304 851 650 828 720 812 119 91 789 343 510 535 449 328 279 965 269 634 816 95 383 246 950 895 165 406 665 517 398 361 300 184 679 616 58 863 457 376 447 650 781 901 65 41 963 980 447 970 120 854 452 19 614 807 901 957 29 241 790 153 536 213 769 947 154 323 971 828 246 199 557 924 990 389 730 406 384 265 947 138 891 268 650 886 760 236 333 814 246 769 969 17 338 586 164 194 836 100 649 906 312 277 429 374 333 425 864 425 845 23 934 52 940 547 387 798 387 120 258 816 670 519 34 807 18 825 317 257 233 240 484 382 685 586 112 744 252 100 886 798 907 199 751 585 506 576 789 715 405 828 164 948 734 519 517 151 657 213 906 635 539 429 94 620 118 141 507 110 67 366 344 379 822 41 91 566 504 547 836 909 242 498 998 457 241 678 539 429 213 863 658 948 211 451 873 897 377 517 451 975 277 842 467 685 442 730 521 917 165 376 873 906 715 193 309 666 547 708 14 534 965 65 405 968 100 131 628 953 998 659 372 177 509 697 894 679 875 344 579 93 186 378 897 899 678 781 249 264 982 557 346 258 468 869 965 251 264 507 790 744 637 146 521 789 621 277 347 968 362 586 95 9 449 800 486 647 372 23 619 141 852 780 770 893 735 906 333 151 118 845 722 204 338 926 186 268 670 869 896 619 274 277 515 177 490 913 171 548 970 558 82 814 842 620 137 572 697 198 619 146 252 510 673 246 869 982 840 335 708 536 634 198 711 9 228 24 619 112 199 610 940 536 505 93 222 369 748 277 429 59 328 975 950 447 510 316 42 895 643 14 809 19 112 235 899 957 745 630 586 864 429 536 982 91 102 557 323 130 67 897 344 256 909 241 688 333 519 521 628 875 242 258 372 619 568 837 317 406 165 993 643 801 516 239 650 504 75 572 176 691 486 810 901 512 576 176 681 350 230 110 780 809 241 748 834 984 56 196 678 513 137 780 398 801 740 63 366 846 679 204 557 542 659 555 593 825 522 219 265 309 924 316 535 794 343 881 678 894 64 163 634 943 566 869 343 377 627 909 632 206 576 277 81 567 679 506 852 371 891 576 304 533 551 975 429 119 801 64 673 812 100 246 267 149 335 969 107 434 912 312 63 982 193 199 641 429 984 913 938 846 425 787 42 442 521 362 505 813 386 176 471 848 715 206 220 446 777 454 23 69 943 864 429 196 236 257 720 659 312 619 790 875 31 588 269 652 219 24 144 654 100 137 717 17 387 350 891 722 708 148 517 219 781 585 452 380 811 673 489 643 685 303 328 254 924 498 309 548 671 377 965 529 524 387 521 550 240 965 211 515 837 130 9 292 19 449 186 510 740 813 772 138 81 366 938 292 535 825 848 9 550 509 447 389 9 52 349 994 320 75 748 861 980 585 146 196 643 346 118 790 372 735 998 338 96 861 131 239 681 614 870 121 398 377 825 361 637 649 222 335 869 228 56 102 454 965 965 863 588 327 352 666 592 196 267 383 852 220 66 430 658 17 840 777 567 869 477 809 579 429 597 745 963 341 924 550 362 171 948 894 547 454 830 551 621 371 963 781 300 854 457 59 924 940 940 517 830 509 991 912 909 333 34 242 869 24 975 327 572 242 505 52 596 199 825 146 274 264 822 429 845 654 304 242 406 863 547 199 485 592 685 183 903 542 269 269 576 975 338 369 509 443 57 491 93 895 309 836 384 506 975 31 66 524 572 239 80 225 497 548 943 338 452 814 633 29 957 597 211 341 235 998 19 318 688 69 58 948 529 596 7 148 864 485 153 471 686 505 446 328 176 31 652 965 292 405 633 619 536 64 490 742 41 383 89 819 467 734 777 686 780 52 685 312 527 183 467 585 742 232 451 105 82 193 630 382 825 169 274 619 907 875 250 96 539 75 548 486 102 333 619 842 204 671 828 632 239 533 94 777 870 163 504 635 378 742 164 542 485 361 112 828 688 123 383 522 991 507 15 64 640 953 875 948 352 576 852 610 264 96 137 671 982 938 312 338 745 842 641 24 240 872 991 861 811 527 620 312 938 380 118 327 819 507 471 842 811 130 566 65 265 715 568 239 268 279 870 269 236 81 975 614 485 241 312 918 225 685 489 177 536 510 249 232 236 886 258 209 657 596 239 468 715 176 715 760 926 947 605 566 619 819 587 870 968 810 230 63 665 387 555 594 497 485 504 408 91 250 65 536 903 387 146 504 196 510 960 63 869 96 151 744 471 451 703 734 891 299 610 17 490 177 794 861 279 542 316 193 781 65 251 193 872 780 872 235 816 347 846 265 67 504 686 969 490 361 346 760 751 534 594 789 183 112 665 374 230 998 697 745 697 429 666 378 929 717 107 507 670 66 504 842 969 382 121 533 673 873 349 512 596 141 144 998 449 811 429 279 256 661 366 555 770 670 66 643 338 781 387 679 670 836 744 576 331 685 486 156 903 148 451 230 894 356 389 722 29 303 760 596 406 120 819 387 819 993 897 568 151 230 498 497 186 465 505 457 121 327 34 568 454 461 468 654 524 184 918 516 408 80 57 555 254 383 93 309 953 177 176 505 42 641 222 251 539 174 848 184 516 848 517 91 661 19 550 277 555 605 760 873 362 810 313 366 383 82 652 374 650 242 631 626 881 673 497 378 782 652 465 825 891 924 443 620 697 822 196 975 947 836 566 232 626 708 246 343 635 637 657 661 913 457 130 163 18 671 379 614 673 183 369 315 102 118 917 349 258 31 654 160 811 331 596 637 82 605 838 434 254 385 772 770 873 225 219 176 67 467 389 176 895 789 896 219 787 852 80 742 246 331 246 659 685 917 990 299 268 790 279 141 722 809 886 527 338 812 807 685 183 211 362 634 408 659 362 17 63 230 121 18 533 665 958 489 379 535 374 43 751 864 171 430 177 634 371 770 742 235 497 449 389 950 836 971 852 907 982 312 148 519 801 542 18 82 899 67 861 430 521 730 838 814 378 204 94 251 965 96 840 320 317 317 813 968 457 204 350 943 550 605 529 343 633 242 588 740 521 800 551 65 130 52 506 760 209 527 269 628 970 213 566 993 186 186 854 891 230 665 377 965 146 957 594 447 760 614 837 149 429 292 572 134 228 652 968 994 510 350 548 616 31 169 740 734 225 121 154 650 816 864 659 65 121 362 93 605 443 834 9 274 408 969 160 822 107 82 994 734 66 269 241 449 745 863 65 230 64 539 164 789 406 471 254 107 597 870 881 845 769 903 0 781 250 673 66 452 913 984 241 346 711 95 405 484 551 15 120 579 165 893 446 948 378 382 269 429 539 739 118 548 42 165 633 356 740 41 429 637 387 374 550 634 963 903 587 206 873 131 994 177 913 264 527 616 137 962 542 621 507 693 953 369 148 95 640 386 635 80 82 734 9 376 451 643 374 199 854 533 948 250 471 184 186 309 907 446 953 515 539 449 748 331 534 934 225 909 913 341 57 505 343 233 95 303 176 947 913 323 338 366 184 781 372 249 96 529 761 635 93 398 222 913 489 825 929 968 102 810 304 848 405 236 891 198 934 350 461 722 891 587 790 671 341 947 408 384 118 506 498 23 894 635 643 239 588 560 7 325 102 269 579 506 872 361 666 671 512 535 328 742 313 751 468 451 619 593 924 383 148 875 555 896 405 658 760 344 828 794 661 222 998 597 948 934 558 691 816 9 968 970 588 940 619 671 193 711 241 93 149 665 510 807 819 138 838 907 333 366 605 382 507 120 134 740 347 24 154 69 24 486 620 211 666 177 169 614 134 382 41 398 408 506 881 899 666 507 814 686 204 896 794 486 209 872 998 240 160 352 516 616 666 626 274 379 252 769 845 256 550 347 748 517 374 176 393 506 209 335 107 57 834 228 846 670 678 425 597 206 659 59 434 328 183 315 962 838 722 717 479 211 406 527 454 9 236 303 870 798 149 840 222 94 328 477 350 452 284 138 748 349 52 352 854 94 347 965 274 193 686 382 886 130 673 837 740 982 149 504 160 479 984 316 485 641 616 521 443 94 903 479 734 371 576 903 665 594 825 335 386 393 292 66 31 512 971 429 91 486 279 14 722 183 744 148 57 711 134 781 304 740 560 265 153 69 837 533 777 891 510 665 206 452 398 842 940 722 335 534 23 269 838 252 596 119 249 740 468 934 630 980 657 235 800 118 148 447 872 539 907 350 679 555 822 963 801 897 903 585 443 619 572 131 934 789 41 659 950 379 659 119 990 929 809 683 249 586 196 691 130 485 43 901 148 317 670 316 814 341 389 745 703 813 304 529 943 318 356 550 711 341 924 369 265 489 782 632 678 100 82 907 597 519 605 536 352 810 449 708 29 389 626 761 819 371 616 198 376 240 907 798 144 442 491 516 787 938 782 913 148 240 715 515 633 893 990 268 980 658 770 341 621 96 929 120 812 347 304 362 393 146 870 425 434 873 666 586 57 938 241 80 250 912 548 691 958 770 372 264 630 963 524 567 148 341 343 894 769 196 748 842 498 477 517 963 957 406 89 814 697 356 389 938 230 534 822 343 722 745 807 703 468 377 344 616 761 57 848 250 848 371 29 471 711 896 376 252 861 685 279 960 194 102 861 671 14 509 489 906 551 169 213 794 292 80 807 374 149 374 800 886 593 744 186 506 131 15 970 479 352 899 264 907 107 131 962 123 739 547 711 666 454 479 998 560 851 17 852 405 19 594 666 118 430 963 249 834 67 249 745 100 398 851 708 873 323 309 929 446 666 372 56 347 875 446 257 241 703 950 592 452 193 491 627 430 649 782 619 222 240 960 497 822 228 873 299 284 744 169 534 586 123 960 524 317 542 720 790 539 512 430 739 679 794 292 769 96 845 947 717 379 14 588 870 980 873 861 984 256 425 333 325 34 193 533 93 220 119 265 912 809 333 274 186 65 870 938 691 405 7 486 534 491 685 998 165 782 312 572 512 901 787 585 461 881 241 119 777 58 917 993 105 842 649 637 640 524 739 299 940 323 838 524 164 213 761 535 811 446 378 870 739 647 121 760 110 652 626 542 734 194 938 838 631 781 507 640 374 323 383 971 80 356 9 100 67 739 232 240 233 199 323 963 643 744 491 164 924 777 134 893 198 586 121 683 678 715 369 121 527 539 587 333 963 406 211 137 228 777 315 614 327 7 777 67 43 292 517 894 903 781 228 425 671 673 861 14 484 144 963 592 383 405 798 366 246 641 748 120 94 274 745 811 118 649 830 430 449 897 998 894 257 461 962 489 300 982 274 369 630 137 670 924 906 579 980 315 323 17 948 969 385 665 498 730 318 17 836 69 640 57 886 643 123 264 491 154 505 277 760 246 184 686 691 356 984 239 156 504 382 769 542 769 24 333 242 572 69 567 154 186 91 635 141 991 165 91 377 813 105 901 968 64 633 149 309 845 425 630 24 490 346 735 801 251 64 107 320 558 17 153 209 504 637 748 836 220 605 649 631 408 998 490 384 572 926 790 572 446 654 507 257 635 112 634 836 313 67 389 318 906 960 516 566 65 760 304 542 352 717 268 836 372 69 198 222 671 383 657 91 485 95 264 630 507 408 268 801 679 539 118 512 96 254 430 240 110 626 982 555 828 292 917 965 386 748 183 586 960 323 926 96 148 241 597 376 686 183 697 780 794 380 328 304 452 782 842 498 371 269 963 869 230 389 596 772 52 346 968 91 686 268 579 586 968 587 722 897 320 504 620 631 264 14 269 284 429 991 171 379 198 597 486 894 41 579 619 369 110 362 151 594 560 325 112 614 341 389 593 886 744 685 371 838 153 522 371 739 794 141 566 777 66 685 264 328 761 770 640 0 257 123 52 62 870 869 225 760 34 151 160 717 387 484 242 317 102 551 269 320 568 331 596 647 912 268 184 739 568 659 236 146 486 211 96 498 141 449 683 529 246 934 442 468 924 834 717 110 801 17 57 685 371 64 960 95 41 176 851 299 251 17 917 650 994 994 23 628 398 242 486 522 213 146 893 316 63 970 626 341 745 63 658 23 585 594 720 572 66 620 632 864 64 372 605 652 118 703 907 131 304 720 811 547 579 258 913 842 131 222 7 875 794 875 452 659 156 519 588 906 948 693 838 838 220 846 886 154 93 239 160 110 801 325 627 382 171 29 512 912 947 551 385 848 665 204 144 897 199 846 430 258 347 975 267 151 81 232 313 119 42 547 597 389 333 416 31 154 316 219 873 990 303 838 934 209 154 842 813 416 810 536 891 527 64 510 533 963 457 350 425 344 789 43 943 708 408 269 374 842 659 649 146 490 739 146 382 506 512 504 634 616 110 621 100 659 362 274 452 376 352 567 547 666 489 434 120 509 206 75 333 387 535 80 819 228 968 42 982 486 235 688 165 665 909 240 673 107 242 845 513 837 277 198 962 673 807 547 389 65 957 362 650 219 241 621 284 65 994 897 467 873 338 938 160 384 213 228 594 80 772 233 80 551 446 369 685 350 34 465 325 82 958 739 343 837 671 678 174 567 517 235 405 906 619 906 875 751 780 873 735 875 912 387 43 722 64 408 93 957 834 279 119 356 382 347 457 341 209 679 303 960 828 107 810 141 485 787 304 825 780 267 984 434 95 822 232 467 899 57 812 632 64 834 362 303 901 846 881 881 0 425 63 652 347 184 614 539 379 328 256 960 341 519 782 926 0 228 881 497 52 535 679 66 840 593 848 454 744 781 631 960 515 100 647 938 151 257 760 842 527 828 389 484 130 666 315 614 19 550 722 798 443 813 619 670 323 193 994 810 268 596 265 250 134 504 186 315 585 118 186 406 628 840 89 138 141 66 63 232 960 739 362 681 498 760 119 123 382 814 299 838 29 918 56 141 782 825 881 225 169 386 751 442 102 220 292 246 521 519 284 338 568 451 975 769 751 110 484 315 228 507 43 963 632 149 801 184 317 316 610 385 579 196 534 112 361 225 165 627 621 31 121 982 506 18 529 408 513 975 239 57 566 627 258 239 230 991 665 42 863 242 533 572 467 852 734 7 990 529 822 69 100 484 614 465 819 317 80 183 507 703 886 430 869 491 130 770 299 461 82 938 379 361 154 594 990 734 654 970 798 948 121 984 146 929 346 486 67 344 193 137 685 592 506 869 542 745 196 948 875 542 15 177 968 901 740 362 869 751 872 430 836 498 451 845 971 110 597 471 451 722 513 177 681 666 918 984 134 59 830 96 982 557 64 62 95 393 219 198 369 588 120 897 184 177 524 588 349 633 539 666 9 720 881 873 130 965 323 891 522 313 471 292 897 378 886 659 228 635 536 265 93 315 990 811 405 120 536 34 794 258 717 579 513 605 219 875 233 666 292 819 169 550 984 517 165 772 267 510 555 67 177 490 720 605 377 948 717 346 196 631 533 772 491 906 635 533 107 81 112 376 219 681 780 637 362 65 534 555 722 327 134 236 626 527 828 454 809 948 183 643 588 160 810 657 405 317 95 703 614 416 641 960 693 239 335 547 594 828 379 146 550 154 790 454 637 316 691 593 57 268 811 848 393 257 479 120 313 891 265 963 29 343 539 176 209 313 378 246 906 637 465 344 516 169 566 836 780 897 362 425 873 993 471 64 542 349 349 838 836 377 0 230 361 398 318 790 516 516 513 969 430 740 194 934 886 869 893 268 331 220 110 387 777 31 748 744 198 870 735 830 9 198 57 254 62 80 344 317 376 627 24 477 177 56 406 658 834 349 991 81 654 610 206 62 661 620 641 369 236 628 442 596 836 209 610 980 279 994 19 782 777 382 770 739 154 810 317 183 517 958 658 15 722 171 366 650 461 327 691 610 891 748 678 777 174 529 225 869 610 619 165 828 825 722 950 490 479 333 317 176 870 896 361 118 80 504 527 249 854 138 720 790 670 491 627 665 769 209 316 91 840 536 632 998 761 123 328 376 149 572 881 102 138 873 760 896 917 149 834 782 527 315 846 316 112 130 903 452 268 82 822 0 869 349 497 123 780 990 23 333 735 965 605 378 657 848 23 846 425 265 516 513 940 558 950 341 686 292 547 869 362 233 631 657 965 220 505 780 869 66 822 547 813 171 62 81 585 780 560 65 913 333 761 717 446 292 626 361 621 635 63 626 539 998 164 777 304 34 870 626 18 267 9 82 118 66 452 377 349 141 958 533 160 366 380 760 917 206 585 123 350 361 9 465 686 110 962 683 100 389 998 206 265 693 151 548 377 199 461 235 380 449 536 346 265 830 465 144 742 982 452 597 957 948 998 42 673 527 681 688 918 897 110 267 809 678 222 929 971 457 643 801 18 141 387 56 241 497 434 893 465 369 555 947 254 171 587 429 842 240 963 193 246 130 325 486 836 782 891 899 429 506 626 186 17 548 907 93 685 512 366 678 279 670 131 434 734 65 31 751 347 241 497 174 534 75 18 854 315 344 236 794 123 896 960 91 998 896 443 536 794 93 313 542 75 576 497 186 838 854 58 894 62 740 585 657 626 735 659 760 787 711 211 650 683 592 236 745 512 809 220 461 840 232 112 100 31 416 42 121 681 505 840 658 903 240 579 619 193 940 82 670 527 165 213 962 457 137 196 711 703 811 631 369 697 628 41 893 252 851 405 284 934 240 681 635 316 640 875 220 825 670 512 854 382 477 14 219 739 517 515 958 343 649 745 479 377 969 558 131 751 176 801 886 110 566 665 912 658 643 382 970 903 387 230 960 535 717 377 861 734 18 873 154 822 509 780 665 112 107 522 31 834 897 950 0 318 498 160 9 18 317 899 393 789 387 991 160 751 840 204 807 352 813 451 343 15 670 685 649 230 654 828 993 789 830 75 834 31 347 506 304 893 579 80 539 527 673 254 524 711 740 362 555 657 688 968 830 250 29 24 416 141 627 929 327 156 652 465 794 671 742 213 134 96 787 300 906 64 94 822 406 870 555 123 380 479 489 576 828 225 151 372 232 650 596 825 566 264 940 734 551 265 864 740 467 597 31 798 277 522 138 800 299 236 107 121 232 691 451 780 650 510 194 405 346 491 279 924 465 734 739 748 477 485 957 772 228 957 745 256 798 861 840 497 579 405 982 251 909 614 666 141 361 379 513 816 962 160 886 18 909 194 279 851 744 146 708 555 965 661 516 34 138 468 576 566 153 909 842 593 75 198 467 489 184 250 659 148 252 838 772 479 548 149 960 515 620 258 383 457 443 29 521 425 346 522 555 963 943 703 479 100 274 236 873 442 790 251 24 69 744 17 486 93 962 948 144 872 369 320 745 854 196 801 144 963 250 585 0 59 621 328 318 510 383 7 597 593 909 567 661 679 102 242 193 960 222 901 465 380 929 356 118 740 527 447 82 895 616 352 107 268 344 962 917 315 722 344 548 828 991 323 940 292 151 550 650 782 43 107 897 917 948 471 813 486 304 665 772 770 524 630 484 63 782 516 851 734 43 163 350 533 233 703 605 875 816 517 819 507 457 576 465 626 277 69 822 633 148 465 875 264 457 587 457 917 567 800 527 735 810 794 369 232 62 568 907 934 917 610 626 787 822 822 425 703 962 457 816 164 715 228 840 991 641 739 119 346 614 165 389 647 156 177 389 447 772 105 384 372 228 490 730 924 165 640 869 198 632 661 781 333 948 62 614 524 948 66 249 557 962 963 120 918 542 509 121 918 828 634 953 246 177 593 327 457 327 134 430 789 486 265 96 241 82 708 717 572 717 772 137 926 789 267 610 151 958 619 43 269 183 683 536 268 149 497 637 19 94 300 479 614 550 770 994 870 350 666 842 781 313 362 279 239 299 383 230 252 63 81 347 123 893 998 869 257 257 194 845 144 236 406 566 204 906 163 666 52 814 596 387 822 24 616 323 579 257 393 848 491 869 81 643 924 62 349 912 341 151 962 854 331 814 65 965 870 454 678 251 971 14 800 539 780 524 316 917 268 63 994 393 647 838 498 516 899 822 174 990 814 164 851 497 505 852 457 149 522 257 906 252 628 102 770 57 491 840 810 990 416 940 912 267 666 239 387 239 251 328 586 830 918 929 59 393 331 498 80 498 953 449 174 614 811 249 386 62 225 686 89 425 130 627 572 303 219 497 219 652 960 744 130 926 982 186 19 148 842 619 100 658 123 471 960 452 75 65 838 517 586 299 96 119 331 89 130 15 681 864 807 233 134 673 926 220 75 548 374 257 861 875 362 177 517 504 678 634 810 163 486 256 335 118 825 875 852 151 505 861 34 269 131 385 585 593 146 536 605 585 971 643 241 151 654 991 566 153 184 943 254 186 585 810 497 912 118 338 558 593 965 15 588 497 382 256 592 312 661 312 250 739 654 174 258 929 171 194 67 452 938 75 906 665 652 963 671 567 461 377 374 331 852 387 213 361 176 679 616 323 529 918 211 405 252 318 851 614 331 309 256 457 69 657 522 352 780 875 149 366 872 901 137 943 777 588 697 377 349 24 134 524 610 872 620 14 425 517 118 652 671 535 222 550 837 313 230 681 504 711 913 219 356 467 661 347 929 313 634 429 81 943 490 641 748 220 870 980 211 320 505 869 442 454 267 232 56 566 225 953 165 82 616 991 630 265 446 627 730 809 588 134 141 292 164 250 665 56 376 620 393 372 274 814 15 29 309 848 969 635 875 685 176 555 621 666 895 350 497 144 527 926 269 312 734 24 264 239 131 770 489 338 34 659 316 913 299 720 640 211 516 300 151 454 264 24 461 378 222 486 519 362 257 720 193 586 369 592 963 408 94 393 965 239 671 95 75 94 338 566 918 848 994 148 489 120 264 740 658 18 970 236 822 361 760 34 434 318 507 379 585 386 317 230 678 193 257 819 982 67 825 490 350 635 211 376 264 903 457 659 138 434 801 65 199 82 810 489 163 366 891 507 512 769 252 19 430 105 897 131 825 350 524 593 242 389 89 141 137 430 735 881 251 980 515 121 250 965 471 670 681 467 907 352 385 251 75 958 335 691 751 550 673 640 861 341 184 787 186 781 123 671 901 811 744 220 819 242 711 950 550 274 670 63 588 343 29 715 309 461 842 630 121 279 194 596 416 980 323 230 457 491 661 225 691 640 551 119 100 535 228 568 0 715 572 579 430 513 81 81 385 382 852 760 628 461 62 969 219 240 489 317 385 331 196 840 579 277 566 794 380 350 24 320 913 19 975 957 739 267 408 649 875 91 568 58 386 59 249 822 610 160 171 592 679 465 814 105 151 640 315 186 616 256 323 318 316 62 118 994 693 317 123 7 958 489 963 164 269 131 535 292 614 67 510 781 389 350 141 896 998 697 19 722 148 372 640 745 408 241 665 848 971 650 379 110 940 619 34 141 683 316 96 845 659 164 834 242 851 232 739 873 378 93 558 318 515 551 982 782 809 374 533 781 366 349 204 265 681 239 186 163 251 745 744 42 447 75 239 971 123 442 176 19 361 194 742 233 31 58 75 666 254 548 506 657 105 249 761 654 536 837 350 550 998 708 204 703 886 963 628 845 913 637 228 891 14 163 371 965 256 929 934 807 812 313 683 777 814 62 389 548 489 312 958 164 840 292 980 204 507 893 58 950 896 527 241 269 893 683 740 34 385 614 970 347 349 670 586 149 485 770 906 950 327 300 312 327 522 350 557 80 794 0 292 118 597 379 715 24 63 361 678 691 654 80 703 593 998 940 220 834 267 369 513 740 323 875 331 632 284 616 352 317 895 258 557 811 673 816 372 842 957 206 842 872 490 993 647 838 209 268 165 186 513 274 534 903 628 429 9 734 670 863 837 594 34 193 471 284 257 909 389 498 748 594 177 154 93 894 279 24 7 7 304 506 361 447 467 41 430 557 331 393 628 813 991 938 720 379 374 130 873 770 213 894 934 594 513 670 864 740 130 372 93 830 547 524 94 509 130 934 249 506 869 361 851 828 346 425 318 993 241 379 934 384 593 838 24 446 123 943 318 650 346 610 176 485 446 848 206 647 678 160 225 121 895 183 165 211 509 279 811 990 512 734 146 691 416 975 361 558 852 251 184 509 548 447 258 588 471 149 665 110 984 236 328 138 671 219 533 284 316 614 593 471 620 489 787 246 929 929 505 678 918 550 300 199 993 899 787 213 628 386 632 822 665 467 659 269 374 274 461 715 174 18 769 232 926 34 299 614 991 347 834 405 91 254 534 29 661 852 323 19 156 953 901 350 870 333 269 742 787 165 863 169 91 742 560 434 81 451 277 489 517 267 640 861 906 703 512 533 816 211 100 681 593 845 711 536 722 836 652 720 678 225 269 521 19 331 498 169 43 610 429 542 300 24 193 812 659 619 926 632 975 998 204 233 507 851 970 446 112 838 246 673 522 897 254 579 169 686 896 316 734 198 938 362 504 123 666 313 274 846 346 745 924 169 333 813 658 769 149 485 235 497 814 323 156 975 447 688 673 449 63 75 837 225 369 323 328 380 527 43 512 897 498 343 265 953 521 204 971 881 657 141 798 0 491 246 610 650 213 870 722 15 616 940 816 250 239 576 75 688 852 787 787 434 770 138 19 489 840 75 522 258 842 69 521 468 361 507 740 477 434 948 960 627 666 24 59 834 872 807 107 219 513 735 594 780 386 315 842 536 274 744 777 513 267 527 130 486 225 233 457 313 717 965 233 65 970 230 909 300 199 894 640 383 678 148 257 893 0 801 769 63 249 250 386 497 346 970 551 708 137 461 585 184 380 184 347 123 193 982 895 144 593 647 630 924 816 745 626 810 782 408 809 240 671 405 299 184 130 586 186 95 386 219 893 250 141 240 813 346 186 555 505 789 861 41 510 555 691 761 405 938 962 588 633 160 566 620 516 654 734 425 465 551 389 177 652 586 837 379 864 467 130 57 371 519 452 730 851 123 909 548 777 790 534 593 594 693 550 631 963 953 7 211 560 120 198 240 24 465 82 164 616 621 144 219 632 938 52 640 265 929 165 372 225 566 769 822 429 628 17 447 917 96 969 443 819 206 467 631 838 734 153 467 734 934 406 318 828 547 947 516 943 527 59 807 686 896 102 165 380 193 269 465 572 284 264 780 408 551 199 947 361 232 717 376 303 801 52 89 777 447 572 863 751 640 7 258 670 909 524 670 980 533 647 897 929 406 657 886 512 557 471 838 7 938 335 163 171 274 199 220 894 634 63 240 807 845 628 715 176 816 304 993 980 387 385 171 186 557 906 408 632 697 864 242 15 780 535 452 772 484 377 356 720 515 338 789 309 199 643 948 346 781 380 748 279 533 673 236 745 924 213 521 703 567 393 240 811 846 156 909 864 548 376 507 958 328 0 504 222 781 490 633 943 257 658 56 825 405 153 909 875 650 385 93 515 751 356 485 19 222 657 963 349 991 52 274 0 637 557 683 80 567 869 630 970 222 830 547 772 59 585 568 572 643 193 452 379 836 361 154 548 29 597 722 594 318 907 872 194 219 686 338 380 62 751 628 102 131 81 519 75 138 734 153 897 814 810 62 957 59 506 323 251 769 647 938 913 89 328 211 467 846 533 80 938 722 834 196 740 254 864 246 447 249 670 950 387 787 120 614 241 924 830 948 154 498 527 120 240 251 837 169 254 819 137 539 300 722 274 863 627 730 957 720 848 809 926 379 387 649 405 193 194 379 587 149 304 384 770 498 347 338 82 671 41 722 661 110 894 751 851 14 673 715 144 265 198 24 461 998 346 468 18 627 479 240 160 67 239 186 886 998 679 542 254 940 315 524 31 148 744 250 335 670 681 211 661 194 917 251 813 517 962 507 679 206 62 386 477 658 837 947 268 177 842 235 585 586 198 769 264 369 906 279 975 770 513 968 317 452 344 840 870 193 457 346 982 279 130 744 809 558 838 519 233 252 346 164 958 810 352 406 491 379 875 686 154 24 96 9 96 110 141 679 408 193 484 782 947 592 242 798 81 59 174 497 447 787 730 93 130 333 666 957 246 265 333 457 798 739 789 177 673 510 810 299 67 268 120 119 943 893 131 93 120 819 572 383 274 745 91 62 587 521 452 331 335 19 82 131 171 369 123 484 361 380 632 41 81 174 468 479 521 333 320 678 232 204 309 31 497 958 31 811 43 327 335 864 57 222 316 534 384 938 621 183 57 963 851 852 896 711 467 105 869 632 670 350 673 333 869 512 697 15 193 398 661 872 940 614 446 196 869 671 497 220 0 730 277 836 934 777 962 177 96 873 594 134 176 593 994 761 69 454 121 787 650 864 717 627 318 277 798 193 907 204 971 870 211 519 206 7 341 416 257 264 838 801 119 781 547 343 303 303 380 43 652 769 585 597 576 536 406 685 479 274 284 542 560 894 447 722 740 769 963 82 535 477 693 303 861 506 18 377 66 703 93 56 18 572 635 507 875 621 23 912 685 787 551 683 144 131 901 909 0 631 193 442 374 671 542 851 837 249 745 711 864 343 587 688 393 558 385 794 780 352 838 7 626 851 452 769 628 666 614 59 769 31 816 948 380 614 246 454 594 315 893 869 467 769 406 268 220 789 31 67 740 7 834 42 233 558 284 953 840 901 100 393 536 881 41 177 378 593 761 347 654 18 594 300 828 641 963 497 219 186 312 361 65 637 18 219 734 75 566 477 770 378 447 907 740 534 780 398 174 274 382 834 548 228 631 579 659 154 683 300 896 176 513 524 875 225 490 801 990 320 331 816 93 990 807 303 507 637 107 681 968 486 312 809 176 277 405 477 521 800 241 89 9 356 819 864 579 93 657 366 822 163 969 811 509 62 524 661 323 451 800 62 58 509 251 620 899 950 34 782 62 350 614 816 102 555 331 993 468 652 943 975 209 735 513 516 596 14 568 810 897 640 621 781 304 225 320 211 382 551 643 661 93 91 153 852 23 505 938 649 299 372 691 872 748 81 477 513 814 513 303 940 917 146 614 198 619 558 405 213 369 512 536 597 406 984 683 825 730 632 592 304 131 123 387 875 228 938 320 957 284 550 854 267 284 825 854 371 164 918 596 782 938 739 542 24 18 378 118 484 497 943 782 934 112 442 507 533 69 685 258 610 300 982 18 522 533 990 484 379 333 29 535 980 621 236 118 372 907 299 385 317 110 968 69 468 814 819 468 24 323 621 535 809 641 299 230 516 836 300 787 430 950 708 632 547 56 102 812 994 486 96 151 477 822 164 34 81 484 382 519 681 787 89 377 19 506 873 708 620 994 654 346 894 383 257 734 822 524 735 512 383 558 377 491 953 241 507 235 627 484 567 772 970 735 777 379 980 787 691 225 593 361 673 665 697 486 160 490 593 131 894 184 715 631 652 572 830 327 592 647 443 869 89 206 592 691 557 121 312 320 292 110 842 643 891 998 947 134 620 105 720 265 134 938 722 246 264 154 467 380 506 745 430 232 382 934 869 777 249 643 780 811 940 377 361 347 239 635 872 300 144 616 107 18 970 643 566 912 489 94 146 897 425 822 118 198 640 566 893 547 313 980 241 899 156 385 69 720 938 94 863 14 597 386 957 387 15 735 990 323 284 65 813 52 312 869 852 507 491 557 657 333 489 907 507 383 848 491 406 338 408 940 350 567 703 962 693 372 160 912 163 17 454 96 621 907 670 242 194 138 232 123 658 268 735 264 671 254 372 982 235 194 958 950 993 393 587 969 389 449 164 318 711 151 683 557 144 141 620 416 510 761 447 120 264 958 897 447 405 196 14 842 377 813 361 95 678 23 299 918 497 130 457 948 257 498 535 679 376 536 164 846 323 198 681 739 777 29 183 347 962 333 206 798 711 626 512 249 504 477 251 512 93 118 80 91 918 130 555 848 366 102 870 510 895 934 521 361 628 730 903 164 652 686 527 17 385 566 383 154 647 592 383 948 717 490 551 918 641 274 661 524 141 744 649 801 96 374 558 485 993 891 304 193 567 893 204 551 703 872 735 555 174 497 626 107 912 969 222 739 320 341 588 938 730 998 560 761 254 585 240 169 524 685 825 627 825 934 130 19 519 934 236 385 968 65 529 846 434 730 794 406 744 984 15 369 66 57 378 320 568 929 64 177 963 315 42 137 138 317 679 632 154 504 230 387 328 510 957 809 631 688 362 378 557 772 341 335 102 405 452 164 64 990 504 279 943 683 154 787 489 429 274 654 938 894 854 917 318 535 489 385 198 634 7 809 924 144 842 137 555 134 594 9 387 485 781 356 968 268 331 309 926 708 683 555 110 112 650 597 382 82 640 9 846 194 62 657 69 822 745 347 735 994 343 95 258 134 376 597 138 861 643 760 486 120 513 299 828 164 509 711 863 711 940 814 912 279 772 479 620 693 872 984 943 509 708 913 842 211 640 594 100 661 929 907 515 621 378 347 479 382 620 626 153 75 382 24 141 239 165 926 225 148 34 634 279 66 211 998 734 107 219 560 15 929 557 592 627 891 781 926 512 527 372 893 652 380 369 250 486 316 513 685 384 408 366 377 17 198 560 906 863 558 965 258 513 708 536 670 112 219 331 924 547 863 711 225 429 204 605 869 393 840 693 683 31 560 957 688 325 100 912 991 199 717 405 596 465 144 379 558 893 489 560 588 640 204 513 840 903 408 873 872 790 484 82 112 249 416 274 17 947 366 434 69 343 442 948 63 220 65 593 149 382 585 635 739 834 734 535 770 789 852 430 535 962 958 379 233 346 323 697 940 693 854 686 374 376 527 969 338 9 568 548 760 153 479 560 225 121 643 461 760 810 993 250 948 416 834 490 852 557 621 378 870 230 443 371 225 62 950 982 893 926 840 828 241 156 328 982 635 264 144 374 89 387 825 814 529 586 894 242 886 836 984 416 813 134 320 196 318 134 630 906 657 89 232 894 822 970 991 551 969 596 264 813 568 950 587 198 471 513 896 960 594 787 24 870 320 163 681 300 519 408 95 720 335 151 649 284 17 854 790 69 331 232 380 153 102 740 640 93 594 658 991 64 96 560 105 524 52 95 924 443 527 138 183 222 616 183 963 19 551 568 897 863 643 994 828 225 56 292 980 893 118 75 249 333 896 63 730 346 647 343 631 521 842 19 846 497 512 614 303 657 950 315 338 688 246 938 31 137 748 551 875 471 715 219 760 947 0 635 633 347 386 371 521 748 895 533 471 628 235 917 801 65 720 547 657 93 566 29 447 557 812 748 93 658 940 524 379 156 254 673 196 406 673 96 917 183 398 349 346 991 825 720 953 819 789 881 657 479 446 174 67 631 720 31 715 350 52 918 14 994 468 356 265 100 975 517 228 852 119 605 572 863 926 632 89 630 605 769 447 572 751 277 449 254 566 376 893 963 906 542 906 907 425 14 442 579 119 222 228 969 633 810 918 813 196 148 950 384 176 341 204 661 369 236 225 211 269 846 886 605 346 80 982 347 379 510 548 213 18 505 250 491 9 845 284 934 924 828 236 75 241 160 490 213 711 425 597 366 312 235 29 891 235 627 836 960 703 579 338 249 171 730 568 93 851 0 251 906 626 903 794 560 300 349 447 605 220 17 717 118 316 734 593 807 631 377 225 378 112 673 23 220 798 529 926 521 585 425 504 535 790 770 235 596 183 80 614 730 596 405 637 323 338 165 349 123 837 819 934 640 457 160 154 148 965 194 268 568 730 918 15 240 659 814 558 894 854 886 112 863 121 372 236 957 697 504 551 873 686 551 318 548 861 449 605 343 816 219 965 813 628 685 137 442 256 184 896 81 485 548 864 807 477 982 894 398 389 335 315 219 317 328 509 174 917 120 897 0 586 118 940 317 377 610 149 517 378 567 277 242 233 380 454 873 107 711 309 138 515 819 81 41 678 658 907 895 380 619 522 9 558 657 893 160 519 745 406 211 138 277 708 198 163 735 119 513 300 730 233 497 165 621 854 67 174 861 43 382 405 95 219 893 264 331 312 110 66 198 318 631 998 711 100 822 9 52 274 468 851 576 742 184 389 848 968 156 209 633 630 550 510 760 652 94 686 521 848 521 982 134 685 477 89 235 121 34 962 630 252 235 516 585 536 659 222 323 232 950 681 246 63 258 782 527 335 560 533 148 962 679 356 327 449 75 557 485 279 141 807 468 387 232 151 318 661 968 963 24 43 385 585 206 906 801 341 465 891 616 962 194 59 555 131 940 619 926 443 864 405 23 230 605 232 498 852 461 251 67 557 963 845 320 610 782 169 836 846 63 325 635 772 789 769 250 149 258 177 751 840 341 950 697 965 899 256 284 851 384 100 265 442 349 558 451 909 477 965 211 845 105 408 335 740 529 654 249 740 250 374 845 274 277 163 811 547 67 652 442 886 822 379 34 471 249 434 220 361 734 43 222 744 105 864 416 176 430 434 66 325 572 371 513 816 751 9 327 848 240 708 576 465 522 256 960 918 614 268 384 52 151 715 798 228 408 443 621 146 196 9 527 43 614 745 380 269 810 242 408 66 760 130 268 810 95 9 471 929 18 825 446 505 9 232 491 292 154 408 901 96 380 377 232 89 24 236 640 686 512 649 516 524 637 284 822 344 497 837 0 256 490 745 534 34 982 154 59 34 153 640 906 384 760 807 387 249 567 246 576 249 542 641 934 148 917 670 891 516 515 176 405 686 347 948 845 659 787 490 498 300 320 626 811 252 810 906 341 535 69 761 228 154 349 57 760 918 385 957 292 597 809 548 328 917 58 529 963 567 886 153 566 605 872 232 144 313 144 300 918 213 102 539 343 594 504 249 144 328 854 264 529 800 269 666 442 371 587 491 551 895 688 906 594 156 378 547 652 211 516 630 366 548 513 685 734 777 327 666 906 560 335 236 318 489 772 96 631 516 369 991 863 19 239 628 798 560 164 335 881 535 842 156 917 110 854 683 252 842 82 454 176 693 213 913 657 630 810 822 770 120 861 688 777 486 14 688 95 812 720 153 350 751 650 513 110 252 842 110 292 510 383 313 610 119 163 593 837 254 510 661 708 659 536 230 742 24 416 517 751 661 18 903 387 186 881 43 63 650 993 164 854 389 588 63 666 52 446 489 100 851 828 633 971 798 89 958 640 141 134 970 29 277 257 513 406 807 659 807 842 94 576 703 303 693 632 597 425 631 454 361 169 960 131 650 384 550 15 965 491 572 382 628 585 845 361 711 141 29 118 631 96 533 96 748 572 63 643 209 610 834 67 586 822 991 96 80 449 328 863 780 467 881 535 96 151 102 449 998 555 62 486 782 812 169 522 524 349 948 256 344 154 156 681 146 517 94 338 0 151 633 249 408 894 257 929 685 649 320 268 597 318 534 93 840 560 232 81 317 886 198 389 18 230 970 209 277 907 442 657 318 965 958 968 64 751 250 366 960 43 17 59 82 265 23 777 635 246 516 141 461 75 75 242 398 963 497 809 780 790 734 632 110 918 347 734 519 560 377 517 254 149 490 292 560 387 813 895 628 119 635 658 982 679 836 745 810 236 650 398 587 789 960 333 813 934 579 177 138 744 671 948 665 163 870 596 822 380 948 657 637 787 24 522 748 383 434 59 34 627 279 685 969 327 886 633 913 953 567 240 628 309 346 485 277 918 891 110 816 341 812 138 236 943 220 891 593 812 628 994 984 670 316 387 468 596 527 58 350 442 872 825 852 58 861 708 616 801 566 304 720 657 643 909 789 220 376 383 82 659 560 320 434 333 268 505 62 64 134 678 204 896 934 497 228 479 346 840 886 206 63 299 527 454 901 346 75 34 220 137 819 739 393 219 926 447 886 120 165 519 454 225 616 160 903 313 63 81 43 292 343 751 63 512 277 691 848 425 789 708 256 256 891 408 665 442 838 430 800 789 504 31 279 861 637 969 118 385 896 268 471 720 957 620 772 893 376 596 43 980 184 130 264 377 891 485 254 547 630 917 269 579 506 361 228 980 875 316 479 962 171 31 652 102 686 943 980 620 274 730 596 320 504 241 316 789 507 328 344 650 861 906 490 349 715 491 751 547 596 350 745 975 204 209 539 235 616 457 405 744 165 316 957 576 356 447 975 96 206 535 446 384 405 134 58 875 236 498 801 998 965 146 471 958 461 711 542 15 596 398 619 643 377 316 484 479 789 29 405 683 486 183 279 926 149 982 382 41 219 14 398 579 734 62 350 828 34 387 385 347 616 975 708 452 318 62 929 385 57 385 81 299 209 461 861 19 184 352 519 31 594 807 15 640 631 938 52 895 739 948 75 59 361 256 634 265 744 62 551 846 366 209 430 256 300 102 962 519 801 643 327 211 120 679 406 382 848 938 980 717 740 146 328 67 110 896 691 17 688 267 430 539 968 350 233 740 875 309 906 984 717 107 312 800 246 194 34 59 119 123 852 586 151 950 671 909 416 489 174 748 350 148 193 57 717 372 369 909 641 711 903 516 872 896 585 691 222 837 870 374 461 643 131 790 647 640 14 909 430 630 991 789 304 246 96 683 745 958 206 169 742 536 256 121 225 18 498 896 657 504 62 58 953 809 325 671 965 825 913 659 596 751 513 18 982 257 506 236 284 169 144 467 760 110 881 118 316 555 233 371 449 265 67 659 895 926 970 366 211 958 627 870 536 592 720 539 65 31 585 813 378 264 555 265 897 828 548 313 69 572 471 547 649 886 256 863 251 631 830 881 59 809 661 220 219 909 605 479 517 621 875 34 461 909 15 527 924 0 258 917 665 254 137 343 516 509 965 497 232 934 343 452 193 632 627 69 670 515 100 277 529 154 739 516 969 628 121 789 994 522 64 82 780 730 948 899 42 387 926 647 196 380 120 489 300 372 156 631 442 41 507 490 80 588 666 236 377 250 811 64 649 901 940 828 343 443 325 265 610 29 141 647 242 408 176 846 461 256 15 517 830 566 461 461 661 688 610 957 906 59 57 770 196 814 542 449 751 131 457 761 605 43 566 965 592 621 686 789 29 141 567 717 744 257 449 614 529 533 760 118 220 830 963 984 52 845 510 350 52 740 770 66 454 734 62 164 840 498 566 852 225 614 454 23 56 715 250 626 637 816 100 144 836 658 679 963 323 693 969 452 597 670 146 264 616 110 95 968 836 31 267 393 539 548 41 567 798 325 509 374 107 264 449 93 393 449 349 490 249 790 848 14 632 513 454 686 592 524 338 123 62 542 605 593 670 587 512 265 814 489 265 657 730 991 666 325 258 454 120 256 769 971 100 154 230 819 686 790 225 138 745 912 576 209 186 840 299 521 593 63 509 93 994 156 105 82 620 819 323 534 708 813 918 971 929 527 614 57 254 993 830 232 963 335 744 57 560 901 782 219 389 156 449 123 165 477 873 144 405 693 315 284 626 567 269 41 513 654 628 349 102 957 416 619 594 547 953 292 558 708 588 341 118 782 640 809 863 69 665 506 516 587 809 980 131 534 279 593 389 760 362 507 258 626 744 151 256 647 251 377 465 349 509 486 683 697 896 416 96 730 585 34 174 869 555 251 451 256 814 585 673 156 837 385 678 846 471 320 105 991 100 327 204 228 24 82 621 347 112 323 769 661 970 683 994 378 120 903 102 926 834 772 772 387 510 633 228 509 748 328 256 597 717 647 246 171 23 160 151 209 909 335 813 382 845 708 836 560 632 566 164 685 685 650 734 557 316 338 597 597 328 739 320 265 75 772 683 938 811 965 948 333 822 940 284 382 385 256 861 69 198 521 177 315 94 881 963 962 901 347 588 834 131 870 491 635 789 447 816 633 267 174 344 838 909 734 350 349 614 194 769 177 654 760 845 509 560 196 881 510 634 626 509 953 872 658 798 323 605 374 0 386 854 895 555 316 917 14 220 67 991 284 490 659 509 222 153 372 800 730 913 236 240 242 434 794 160 447 347 761 343 23 963 654 485 926 486 510 477 772 539 371 341 371 299 19 376 790 730 811 0 457 327 614 65 325 471 479 406 141 149 362 969 316 993 772 479 666 846 772 292 110 918 512 650 62 909 588 722 491 814 671 572 688 794 434 772 715 671 349 605 982 130 292 313 614 356 134 251 198 781 673 673 62 23 529 325 241 907 67 730 257 760 18 527 241 934 165 100 23 467 980 657 148 292 650 907 828 715 873 630 566 846 840 968 489 760 769 825 990 63 830 666 328 745 679 659 66 131 998 735 151 614 505 807 781 647 693 555 810 57 822 64 980 193 171 896 924 452 529 171 810 489 119 816 842 742 969 63 873 557 333 825 948 130 378 685 230 894 594 144 886 313 953 384 813 242 89 891 184 349 994 917 683 918 681 372 963 659 588 405 984 371 254 557 539 64 75 383 268 547 628 41 206 256 619 256 100 940 304 222 679 491 443 154 107 593 343 349 522 504 56 484 913 58 711 17 943 471 498 31 29 592 258 484 29 186 626 154 848 593 58 998 670 984 316 513 735 341 186 485 744 685 361 524 328 341 446 895 174 671 121 811 852 610 107 830 257 274 338 268 242 515 408 384 516 451 151 661 510 527 912 968 206 387 627 614 834 616 176 801 585 369 522 59 303 465 634 193 371 872 264 515 628 794 740 522 734 715 372 484 873 685 597 425 842 637 555 452 408 232 352 693 374 870 948 630 899 449 366 969 984 169 328 356 41 547 24 461 801 769 572 830 252 739 907 657 934 522 144 769 196 96 837 14 42 23 29 121 151 770 151 0 794 23 787 130 924 745 970 547 376 183 309 918 790 331 953 962 861 760 715 558 641 730 510 31 551 369 292 998 744 265 95 120 627 555 279 206 542 130 264 186 425 58 790 869 56 429 810 163 534 312 798 965 627 807 249 683 461 81 406 240 522 673 953 479 251 895 374 903 102 96 232 943 153 315 429 734 633 896 934 522 991 177 875 184 164 533 579 957 635 875 740 790 666 838 678 376 316 678 327 852 748 457 284 527 548 361 19 965 971 647 730 597 165 654 798 652 551 592 630 138 335 184 246 279 918 968 452 485 527 830 610 845 693 851 303 861 558 822 628 491 691 184 121 29 183 251 678 196 659 120 842 382 235 277 346 614 372 194 29 683 971 377 240 852 912 666 105 341 131 901 837 735 230 798 467 870 264 232 527 121 869 380 156 643 235 913 120 23 405 918 457 232 59 346 131 506 274 313 739 95 864 958 984 980 193 137 277 489 378 980 156 325 509 886 356 678 621 897 588 781 685 626 241 845 510 897 772 924 349 670 620 614 254 542 909 95 225 107 63 95 886 643 507 899 225 787 118 163 52 720 479 901 926 277 630 194 160 465 703 630 697 376 277 416 284 913 454 257 328 628 163 781 451 734 906 154 782 184 356 529 228 490 517 630 251 906 333 430 909 881 576 153 658 34 163 57 717 213 57 685 232 790 134 156 362 881 640 67 516 895 968 614 720 873 242 277 69 349 62 389 62 304 513 64 903 24 969 346 338 614 809 379 958 393 57 225 100 120 284 780 343 901 560 534 66 19 678 252 854 67 846 950 683 751 781 861 950 269 836 362 405 963 789 551 970 42 515 62 993 917 240 471 842 434 429 691 184 957 654 177 325 536 383 352 627 146 274 658 670 938 100 241 89 717 730 693 232 491 901 250 665 377 632 156 406 568 881 873 840 507 498 616 171 333 374 62 715 107 517 451 588 886 787 770 881 184 780 507 228 633 313 654 163 671 228 81 149 211 0 59 597 121 953 542 491 333 485 240 597 361 82 211 19 597 154 18 250 863 903 304 59 715 579 228 893 787 780 461 715 881 148 264 254 535 267 43 507 323 151 819 347 457 968 658 9 917 362 748 894 58 374 533 160 335 864 449 362 631 780 52 640 666 510 63 825 176 198 457 739 138 121 566 406 912 429 506 389 313 678 634 489 960 912 416 742 845 425 257 14 620 940 586 631 991 130 872 485 75 513 875 848 107 465 235 369 151 614 950 739 790 593 309 811 199 447 896 393 649 970 154 199 772 254 160 507 837 969 230 529 264 366 740 550 303 171 316 958 881 852 673 794 449 323 362 903 236 586 822 929 251 222 842 781 177 63 864 379 592 232 429 34 318 918 739 586 830 521 43 213 527 186 274 812 679 242 461 980 631 220 199 953 309 24 341 579 535 331 490 265 875 909 781 220 907 377 671 679 93 924 894 691 230 58 524 442 304 498 593 256 331 66 387 328 15 550 521 169 542 362 744 548 539 110 513 661 637 251 685 0 57 918 131 760 204 119 309 893 991 219 593 551 825 998 693 235 984 434 650 585 123 328 313 69 183 325 292 327 840 760 557 875 89 630 794 14 362 990 555 909 711 292 333 183 52 151 720 924 572 830 279 650 7 745 534 446 957 524 58 225 845 350 498 596 67 703 66 513 522 110 406 80 969 34 349 917 491 299 751 144 65 628 513 960 661 761 309 257 300 560 371 505 9 377 141 387 909 708 812 654 717 67 594 513 605 199 744 610 163 292 468 312 89 533 338 819 7 770 350 513 614 333 745 479 950 807 211 594 852 632 568 183 637 560 209 267 405 374 846 303 239 442 894 165 522 742 325 787 327 309 926 299 506 715 408 284 510 230 991 812 318 66 657 148 697 650 318 64 164 14 489 735 323 630 896 352 506 673 938 465 943 958 809 356 899 665 65 891 894 869 0 616 468 242 683 685 498 183 970 560 23 371 233 568 42 382 547 635 59 452 685 446 854 194 112 232 43 62 924 924 787 468 572 267 382 811 742 586 96 547 284 633 711 153 112 619 331 881 177 374 254 631 628 650 730 346 484 735 947 810 846 352 948 909 647 349 529 649 730 18 588 31 548 918 621 81 875 154 102 597 384 938 406 897 95 153 119 80 213 199 510 906 627 893 344 848 522 863 994 998 347 953 940 897 864 886 408 697 616 299 592 535 233 58 982 787 971 666 225 678 837 665 957 477 770 406 335 948 917 903 586 498 452 596 960 597 649 968 369 940 123 490 907 813 982 970 325 320 134 781 80 557 633 15 953 982 510 720 529 691 184 665 18 269 193 325 225 112 186 819 95 389 586 277 626 943 683 837 264 498 542 621 457 379 94 198 67 586 845 107 465 626 869 620 102 620 252 770 484 149 386 56 254 24 751 555 184 588 430 372 328 634 89 789 572 840 558 213 228 812 761 318 328 735 300 58 497 960 822 739 252 576 149 7 312 315 814 909 252 62 56 454 742 160 801 683 542 917 592 658 742 331 984 962 333 568 790 524 875 146 907 24 963 443 130 225 505 790 447 69 507 59 486 621 614 490 965 909 164 744 881 461 484 869 362 943 816 683 654 43 670 372 567 335 384 901 640 527 761 913 82 309 770 300 814 299 548 107 52 807 29 640 991 331 194 454 813 62 471 250 300 382 160 913 903 312 807 130 993 619 484 333 671 384 346 292 807 333 18 903 384 206 156 344 631 264 484 241 813 338 510 369 213 144 722 627 643 454 486 100 517 681 193 929 504 958 242 131 93 199 869 938 840 366 67 382 230 852 89 80 398 497 683 794 720 490 634 446 962 105 837 153 304 153 219 971 635 658 863 284 138 657 274 198 383 658 810 657 536 465 650 958 631 347 897 461 312 643 156 490 362 881 845 535 761 586 515 477 720 344 59 522 506 891 366 897 958 144 378 953 186 708 398 350 333 679 836 864 742 177 693 886 505 100 184 513 300 416 451 156 235 194 901 896 465 93 994 800 387 213 254 177 794 384 42 633 620 265 626 467 994 485 186 429 715 232 649 846 24 213 816 119 906 277 909 15 62 121 588 735 102 131 376 18 848 186 303 67 379 527 219 881 691 457 683 970 69 134 249 160 378 249 842 318 998 790 555 965 64 484 112 279 346 685 957 610 374 497 349 313 89 446 917 356 183 31 268 620 66 176 228 252 845 94 688 174 341 781 335 303 760 895 377 489 572 194 149 840 163 616 239 585 948 471 335 912 809 374 971 585 873 236 566 990 479 751 568 279 352 585 661 316 926 497 658 507 840 787 760 398 277 691 361 576 169 29 323 963 385 163 854 386 323 515 443 304 717 777 691 233 144 467 96 15 232 657 75 141 657 18 998 484 895 567 825 886 134 812 550 183 199 657 854 486 671 822 872 891 325 209 654 913 29 516 673 57 389 304 614 24 328 734 299 679 659 822 990 635 246 715 875 593 957 828 366 673 610 770 327 899 830 715 9 536 204 96 906 442 881 57 630 769 522 242 616 121 542 446 220 325 130 219 96 852 58 257 619 398 258 673 637 640 31 303 382 169 894 918 279 484 870 781 740 63 269 982 251 323 328 893 993 798 993 542 551 315 183 323 465 605 748 661 434 320 385 186 489 257 596 416 378 251 901 356 112 443 206 597 810 800 75 735 369 810 183 250 317 897 586 585 542 828 592 825 485 350 151 57 568 505 387 220 533 429 225 93 29 895 94 516 852 41 484 828 948 616 730 744 121 304 164 338 141 631 269 141 897 350 304 588 264 886 29 529 527 378 118 896 240 596 560 838 567 193 123 452 292 654 539 708 382 533 875 798 891 769 164 816 467 730 509 112 107 389 998 965 141 377 579 434 637 82 654 64 454 529 338 350 751 123 875 720 592 81 558 138 151 814 854 953 994 633 943 7 75 693 734 254 156 891 242 801 468 542 614 504 105 34 649 512 138 486 619 209 782 384 148 242 425 479 144 154 258 366 852 442 720 734 872 250 957 869 443 812 198 917 649 344 901 632 980 31 647 790 110 183 550 105 840 845 943 138 661 385 881 265 7 918 327 457 734 968 258 134 430 378 870 387 65 65 338 219 585 312 512 685 769 670 948 131 970 533 23 770 331 292 906 327 451 943 800 665 59 268 206 361 711 522 65 504 389 990 840 366 102 118 579 303 316 232 193 572 465 509 130 722 834 228 148 406 798 59 333 24 745 566 184 534 471 515 963 519 292 666 893 371 516 75 149 596 264 17 547 809 533 110 300 405 274 446 673 631 451 211 199 863 830 551 377 265 963 312 386 907 164 323 325 385 686 107 457 960 819 960 416 361 794 239 209 845 63 385 816 555 657 123 274 975 516 596 386 566 678 137 744 67 938 969 929 335 658 739 649 969 507 120 780 620 971 490 369 486 156 118 398 121 169 479 239 929 137 953 953 193 379 683 586 251 325 812 798 338 658 627 647 800 121 29 524 82 479 929 744 213 451 277 194 241 75 679 118 848 134 121 141 896 693 811 708 169 567 557 593 861 383 468 593 842 560 627 183 734 75 632 691 333 389 631 19 251 338 164 912 861 873 994 376 385 770 112 621 542 527 346 477 356 572 41 447 893 592 313 148 256 980 52 211 610 551 527 943 990 120 649 938 519 529 383 29 715 344 81 751 467 962 80 379 183 144 240 406 269 153 430 993 621 316 160 204 513 794 596 141 627 875 560 34 958 23 69 854 343 220 551 579 230 69 907 430 848 134 907 184 819 780 782 993 960 722 416 971 7 498 141 485 527 112 184 107 711 232 619 107 515 909 380 96 533 632 204 250 846 387 594 323 909 341 186 14 840 650 341 352 0 934 588 830 95 430 798 938 29 787 344 219 840 641 830 498 576 449 220 870 836 378 7 429 239 960 789 814 258 369 505 183 730 837 313 328 801 333 751 715 551 588 654 777 516 524 299 842 816 522 572 461 895 452 897 165 539 697 990 304 350 251 772 576 730 258 780 303 362 265 605 316 790 906 160 0 416 519 875 479 338 315 548 958 387 633 471 29 647 249 637 264 75 991 96 350 769 685 442 228 787 186 777 708 812 842 619 19 267 315 593 361 176 647 789 141 524 52 123 171 209 204 686 211 605 536 264 242 661 451 449 239 798 679 894 343 947 842 467 848 69 183 899 323 566 325 338 165 516 206 953 497 196 605 110 873 873 17 965 350 246 196 772 620 800 893 873 398 43 196 610 171 277 120 620 708 616 386 550 861 957 236 341 873 146 681 41 800 661 963 316 652 948 848 980 451 903 519 69 206 872 233 742 246 67 220 380 335 284 242 219 91 679 635 112 233 333 555 313 673 512 59 119 678 240 379 787 635 186 605 96 984 184 349 912 596 769 17 134 385 467 66 82 780 678 670 479 19 206 452 838 9 592 621 222 17 548 991 341 683 66 742 616 18 274 452 89 156 75 356 343 325 236 789 830 697 63 211 899 816 468 19 610 597 228 567 156 519 471 447 100 782 840 312 292 372 917 153 693 913 119 616 425 220 605 587 91 517 782 24 555 434 722 369 740 268 517 316 118 620 596 893 82 9 268 242 819 325 467 241 279 387 751 901 134 130 377 67 66 335 461 341 640 163 517 688 264 9 52 516 678 872 184 585 542 89 619 586 209 406 697 745 429 430 614 535 309 509 429 891 165 891 183 787 154 313 31 325 576 312 605 64 184 693 485 81 333 347 490 105 430 65 610 199 356 901 626 393 405 943 632 917 256 558 943 81 994 206 313 257 148 509 610 374 56 17 486 703 151 852 389 57 430 382 666 446 744 963 594 969 80 378 650 794 685 822 918 196 688 9 739 971 352 219 95 486 740 529 346 265 408 837 489 446 17 299 443 489 551 654 393 634 485 249 369 650 341 489 316 199 621 327 861 198 633 585 760 811 678 739 325 338 251 744 138 42 535 153 479 174 947 449 292 524 529 457 0 812 82 777 209 522 193 657 269 517 869 585 451 252 840 822 557 343 325 66 579 958 787 814 41 654 64 7 251 881 730 547 688 356 268 176 917 228 154 697 384 18 735 246 425 715 146 323 957 593 62 512 303 524 659 681 982 958 780 558 787 903 299 449 772 497 809 389 870 840 834
