977 863 739 832 977 673 954 118 556 396 894 337 398 685 846 133 529 654 435 233 978 231 926 764 769 442 836 759 433 779 784 532 761 161 573 885 184 298 319 999 234 539 672 952 229 591 797 841 727 261 793 494 368 891 893 997 914 929 684 145 556 828 327 438 858 826 474 312 169 186 656 358 992 317 554 712 226 795 487 888 825 545 559 157 785 664 158 131 696 498 318 953 517 739 351 938 541 476 211 648 967 638 151 269 381 249 351 256 883 926 181 597 768 377 199 758 973 816 335 212 673 369 152 729 887 833 349 661 942 699 837 988 847 616 366 819 974 854 853 898 391 814 644 517 869 166 759 952 133 411 266 753 873 467 698 213 694 132 541 976 683 417 677 316 248 485 672 434 751 737 338 796 398 385 245 129 932 774 983 852 739 919 949 518 674 485 477 599 733 774 335 613 211 267 268 377 274 916 345 597 885 642 461 312 945 764 781 594 525 365 346 857 215 243 686 975 391 983 512 521 294 538 518 482 315 544 768 822 478 226 887 323 493 724 821 393 251 714 723 417 352 513 525 436 292 624 783 139 493 129 869 397 219 714 229 953 415 682 546 795 519 671 653 197 865 743 596 932 326 642 435 984 711 961 762 882 172 838 184 763 989 662 413 627 763 264 144 985 291 689 395 592 893 615 356 432 334 121 393 351 249 947 194 482 266 183 319 232 575 945 469 486 499 917 919 553 123 431 377 361 792 475 994 961 534 173 582 236 638 328 949 317 253 418 287 967 658 463 926 459 573 278 246 491 367 998 619 146 321 245 375 147 847 648 475 568 333 888 212 545 967 299 121 311 236 833 813 561 711 244 725 156 587 268 266 611 798 478 811 469 836 356 762 634 323 962 721 321 116 453 937 919 338 897 989 316 377 379 516 631 193 745 267 138 651 118 499 729 946 362 997 236 889 825 457 726 149 164 284 785 657 539 387 761 941 475 166 926 156 551 894 194 231 737 262 586 346 917 991 728 827 846 948 875 427 126 878 254 953 886 885 286 676 537 332 883 457 196 666 357 455 536 829 828 697 172 877 686 553 921 839 886 557 229 519 651 231 379 825 247 928 112 166 459 273 246 746 639 311 565 535 599 226 188 813 524 191 851 239 976 463 928 826 312 219 869 491 827 899 356 899 661 145 224 233 828 411 481 279 337 672 996 633 833 592 499 714 918 358 388 816 182 553 261 426 658 381 317 955 158 243 731 417 479 987 256 643 695 689 288 558 671 532 499 844 791 535 655 742 333 914 737 566 299 546 748 375 136 452 441 152 387 621 252 138 436 847 286 798 798 898 637 538 968 986 812 198 717 712 265 958 216 279 692 543 883 368 646 159 835 634 998 219 916 281 987 751 136 496 988 768 276 761 383 185 972 571 542 977 691 746 442 986 887 397 993 843 548 543 643 462 858 553 197 239 134 545 224 658 226 531 266 573 467 391 957 637 767 536 471 394 577 576 653 217 713 979 858 389 365 634 218 975 479 966 844 173 445 397 173 633 325 871 926 835 619 636 597 977 527 945 489 996 498 118 234 494 616 839 889 265 111 449 684 718 946 515 125 628 122 766 531 655 929 527 482 755 588 316 184 669 725 813 914 741 386 779 162 433 695 332 314 372 971 849 447 313 198 321 148 476 224 799 811 773 294 775 838 464 161 283 814 422 579 992 973 715 751 317 635 584 488 335 689 678 893 125 284 525 854 738 974 993 545 246 528 857 141 816 582 215 848 423 717 268 523 469 216 363 372 687 373 585 398 916 788 593 594 749 494 354 856 221 122 466 358 423 512 974 285 411 498 369 696 188 786 775 981 886 611 853 696 714 435 973 933 794 768 817 399 261 126 647 531 532 456 459 545 947 515 435 329 232 417 561 381 578 348 445 375 141 976 252 478 527 552 131 874 935 553 512 826 883 153 845 356 214 821 951 754 765 854 494 497 833 138 791 828 428 523 813 193 479 189 131 267 423 714 225 443 333 349 111 469 197 726 286 552 645 218 443 162 135 919 529 826 337 985 912 284 818 165 212 112 621 235 618 465 765 637 687 294 897 267 655 517 573 473 419 284 921 652 756 287 983 737 349 812 132 762 573 496 574 561 192 625 552 469 833 377 734 486 358 761 367 273 494 567 972 581 695 684 767 252 914 492 838 462 259 534 716 498 826 386 562 447 423 589 327 689 114 338 474 353 639 559 162 786 384 945 942 998 635 864 226 762 773 672 856 354 834 651 116 768 179 998 574 195 179 626 533 993 813 216 326 767 266 891 554 364 466 824 674 387 355 716 549 562 857 541 812 535 387 142 554 255 327 936 857 699 691 288 981 979 662 966 445 295 933 342 881 879 633 498 896 544 786 154 795 193 733 945 329 572 954 162 167 958 942 971 815 859 836 853 377 342 147 866 593 841 412 118 211 445 287 547 844 267 259 432 437 513 961 673 767 686 197 362 478 971 938 757 551 873 921 482 211 614 746 113 989 164 288 445 315 844 552 966 131 999 621 832 366 581 433 283 373 546 528 197 531 162 831 738 885 361 426 557 745 891 564 271 194 431 477 462 268 241 148 975 369 789 913 159 765 243 974 467 359 215 792 664 145 248 432 328 423 252 631 935 375 453 847 164 789 485 174 348 445 117 287 375 965 589 416 857 556 243 261 862 239 544 293 494 242 534 287 267 338 987 193 367 595 975 446 646 833 763 517 954 347 941 387 367 825 344 433 898 621 442 298 199 228 979 298 786 561 434 686 294 398 417 751 354 157 457 349 133 659 861 693 922 271 184 648 185 728 412 159 821 167 938 738 648 427 551 147 986 397 748 149 587 755 965 755 847 498 674 625 194 119 461 857 583 164 492 987 216 937 936 118 448 316 355 613 856 956 715 692 466 274 846 863 425 677 871 282 411 855 571 824 418 175 885 833 939 752 784 721 278 976 492 327 834 553 963 818 559 345 615 842 657 984 998 636 281 387 267 886 394 811 798 559 225 995 874 789 824 852 285 224 233 393 395 177 397 554 382 628 136 798 673 588 523 297 916 228 488 657 126 686 267 795 277 276 594 792 583 243 627 519 311 365 511 122 126 717 488 819 746 436 397 784 358 654 621 785 231 499 455 595 937 627 155 825 134 241 181 736 898 983 944 372 878 933 748 592 342 917 796 746 345 462 118 943 683 182 755 132 325 443 621 549 265 333 434 538 896 628 816 715 413 892 316 651 865 291 652 874 783 234 711 992 631 917 468 723 733 725 421 253 192 238 151 529 812 839 259 845 591 792 886 774 699 986 871 818 996 443 598 875 419 223 812 388 729 533 631 986 149 829 686 724 773 559 758 717 371 645 527 729 363 969 797 172 826 799 234 258 412 867 397 439 251 225 388 153 186 932 464 869 693 276 912 749 995 831 215 233 852 274 839 511 982 258 265 333 789 969 214 824 917 752 545 542 774 389 696 784 555 277 756 358 372 563 272 251 284 519 894 569 128 298 224 721 672 365 148 191 752 453 556 846 234 398 154 121 438 818 565 936 752 953 886 714 158 231 727 114 591 612 365 784 635 847 868 658 421 713 679 743 262 832 893 619 749 213 287 217 381 878 753 781 179 561 593 545 952 669 696 574 884 311 643 828 572 828 283 679 386 862 667 475 167 231 797 223 365 918 176 259 332 753 786 633 496 434 713 166 265 925 297 826 754 588 348 829 577 258 518 661 599 916 434 562 232 963 796 841 514 582 759 283 949 969 394 562 174 134 697 574 682 296 189 637 419 799 835 414 336 176 348 113 232 215 597 669 939 234 982 129 618 321 726 333 979 314 451 326 668 912 937 475 343 561 385 639 214 894 621 295 658 989 631 884 565 784 267 581 798 158 738 372 926 973 622 382 573 429 297 172 668 532 973 212 473 653 739 752 691 861 618 786 325 165 234 587 636 845 216 896 566 955 866 813 736 492 243 155 771 212 285 443 486 775 637 622 437 661 753 714 491 158 914 432 767 217 769 642 655 426 743 978 973 829 872 733 729 232 138 785 932 457 992 119 295 324 372 746 153 191 195 348 698 933 244 865 915 347 783 236 926 854 219 538 232 822 353 153 784 955 642 569 938 353 395 522 811 358 568 377 329 867 255 557 152 826 528 336 245 883 228 582 885 417 184 647 425 532 892 263 264 381 248 612 434 473 963 822 692 775 773 741 734 554 693 283 559 444 969 278 175 787 786 356 857 354 194 633 977 722 325 399 327 756 641 915 122 115 253 598 847 283 225 232 116 334 677 773 114 196 317 583 419 724 742 876 618 155 969 838 299 837 999 448 892 541 394 382 578 852 464 146 651 546 297 233 173 854 413 862 752 938 439 958 178 738 232 426 592 876 784 344 533 939 577 299 533 248 592 446 626 646 298 532 548 419 792 779 171 423 235 249 253 181 737 519 979 886 768 527 418 928 266 926 716 622 348 298 217 384 341 354 217 525 422 218 659 388 633 743 721 925 684 776 494 441 728 118 683 127 865 962 766 948 376 223 465 489 855 866 859 813 246 374 263 216 418 261 211 251 192 436 848 282 619 421 311 886 373 415 531 521 737 194 638 893 128 492 285 233 972 246 189 576 347 916 833 171 585 181 654 616 163 557 989 774 344 714 558 422 578 396 732 373 443 648 492 157 224 733 624 243 956 712 534 976 747 588 816 154 662 688 453 457 266 976 185 168 218 291 449 353 695 938 142 512 184 622 123 315 837 791 481 691 165 236 689 949 198 377 518 974 275 699 493 234 598 739 572 965 875 577 412 562 551 468 386 497 812 353 621 158 354 599 851 383 449 371 666 915 975 554 976 815 691 994 522 563 794 289 558 762 499 474 382 369 912 561 524 832 181 468 514 236 145 741 155 621 524 945 862 996 425 224 433 133 771 216 824 379 517 954 424 519 584 771 324 466 938 282 871 178 264 538 816 811 975 778 364 532 668 778 542 615 181 371 464 358 162 397 259 227 215 169 737 642 634 478 884 412 131 711 199 472 676 817 596 189 736 916 931 425 928 944 198 476 723 759 842 854 854 141 384 545 187 473 832 518 225 813 546 896 549 649 911 943 338 581 723 266 171 939 121 912 274 554 581 964 724 315 174 484 471 952 839 863 869 349 643 626 889 575 211 378 398 846 428 362 527 522 521 251 218 572 887 736 523 543 682 335 113 974 753 446 484 729 515 144 868 688 896 768 114 375 526 231 614 685 617 972 945 125 863 928 465 621 559 748 642 386 335 737 228 944 954 121 883 596 224 393 867 627 966 961 817 844 464 181 192 726 518 972 654 383 363 882 367 979 698 125 167 328 262 967 942 925 135 553 626 817 523 648 648 912 585 936 374 247 227 113 746 514 561 434 486 353 465 838 993 537 468 415 175 964 887 976 353 366 964 562 594 374 427 287 542 138 187 415 319 679 724 848 993 758 364 852 154 387 855 276 777 888 474 242 829 517 577 672 879 521 558 554 315 238 646 341 277 165 464 854 845 647 786 698 942 793 234 322 485 195 384 231 358 729 542 981 853 278 448 243 133 556 933 188 795 219 936 175 636 158 624 988 428 591 793 638 427 216 256 385 462 856 182 723 266 282 424 199 876 587 996 432 116 482 692 657 944 627 186 434 954 462 353 615 857 335 161 294 776 972 194 449 218 855 695 614 512 773 796 753 851 543 526 437 672 679 437 362 717 383 496 578 786 651 389 338 155 856 849 446 432 393 776 225 554 255 831 319 267 178 354 138 452 674 588 362 797 675 722 456 653 596 778 635 479 782 381 373 438 424 376 166 453 718 119 892 144 132 734 562 211 916 444 952 972 132 232 971 882 161 567 187 992 923 343 747 995 383 537 691 371 224 942 196 886 234 175 625 975 419 923 876 622 321 268 991 149 514 247 619 233 348 464 129 547 777 572 499 983 531 211 219 364 177 289 613 872 627 881 483 995 628 647 925 899 556 835 545 195 134 813 147 636 662 371 217 932 447 672 196 969 865 934 747 492 567 346 158 826 118 729 996 169 741 269 952 455 681 658 793 391 897 161 942 816 152 153 515 438 814 559 369 898 284 436 322 869 172 343 327 872 168 336 483 585 245 365 655 919 141 321 578 715 568 435 854 357 227 996 684 377 436 273 715 433 487 554 183 584 545 144 946 967 463 268 551 267 848 519 878 919 314 829 994 894 351 881 343 772 633 735 963 666 972 992 897 441 782 142 662 431 765 139 858 593 798 643 114 183 379 431 625 588 838 493 247 149 527 226 292 299 528 846 853 536 361 349 938 789 947 153 742 656 797 426 636 949 628 413 925 634 497 541 429 865 822 832 471 281 984 351 137 473 543 141 446 686 977 689 476 388 193 829 498 276 918 484 745 525 657 764 445 646 471 558 772 518 516 468 164 465 667 116 254 926 832 495 687 247 523 837 174 128 482 432 556 672 126 617 926 743 814 471 759 698 997 224 734 586 738 512 893 636 422 255 283 718 289 493 585 445 684 931 712 696 184 895 673 639 988 181 342 247 386 589 469 513 147 362 466 776 648 868 449 231 874 762 698 653 811 777 796 257 935 275 685 915 542 975 196 752 578 541 546 246 775 999 118 293 238 277 118 184 124 929 619 545 194 798 567 783 574 722 915 973 897 826 437 553 284 551 387 811 537 359 549 827 872 892 748 969 938 318 191 439 787 646 394 554 597 143 824 794 611 737 196 397 432 933 244 414 694 837 432 791 424 524 596 923 187 568 816 852 751 289 541 845 698 293 581 597 647 454 936 184 272 649 126 733 848 943 783 611 371 777 781 874 985 783 746 658 472 219 797 397 563 356 276 133 987 789 832 183 699 474 685 271 759 951 792 269 427 426 387 427 625 215 631 296 239 223 491 616 857 386 362 824 137 196 348 411 992 344 678 723 939 955 857 393 686 555 798 123 449 384 219 912 958 331 595 971 751 549 741 272 988 777 887 177 365 174 449 632 425 589 851 987 871 515 664 269 677 267 517 996 981 479 662 295 121 667 949 286 188 228 481 912 747 385 794 899 658 431 853 713 537 118 228 146 615 119 994 495 213 684 765 381 724 344 617 917 847 999 736 475 389 125 695 343 825 825 782 942 228 233 352 715 198 948 711 882 345 955 771 863 696 538 978 583 358 381 948 287 462 998 217 656 246 675 354 661 821 339 465 367 268 353 126 195 728 314 444 244 918 814 389 174 872 157 841 132 126 575 323 848 267 877 734 443 699 638 787 961 632 976 298 479 985 296 256 577 593 651 639 765 879 475 112 751 873 591 461 961 371 397 681 458 939 675 875 979 333 937 962 542 174 431 219 517 662 597 463 542 643 345 873 426 757 844 291 678 419 975 919 663 585 857 265 174 717 886 246 271 821 327 199 316 545 854 236 692 238 297 991 449 685 946 178 459 673 447 671 258 327 954 458 663 583 776 596 242 796 919 543 332 661 718 624 619 325 561 244 731 211 943 978 416 547 531 898 134 313 585 725 737 433 112 193 126 919 632 964 357 147 318 645 529 787 639 259 369 318 894 299 585 165 124 123 756 611 111 974 745 982 934 674 669 671 816 516 315 438 676 734 252 916 694 517 189 766 817 879 698 995 713 496 512 965 978 184 977 189 412 386 814 391 512 921 899 193 444 983 618 796 955 162 391 663 647 477 911 197 726 827 432 173 232 298 995 587 594 425 823 191 978 235 676 218 672 334 429 517 675 123 956 422 725 768 399 218 548 557 987 391 753 776 731 388 491 235 451 795 245 914 895 836 353 229 188 932 428 995 678 625 868 866 273 994 523 189 113 465 232 534 994 967 692 394 533 333 815 821 151 921 146 638 787 293 428 111 722 322 153 279 752 673 721 148 383 539 196 633 111 535 669 318 342 437 322 284 271 817 467 381 653 215 579 987 646 746 263 559 626 513 946 638 298 959 463 268 922 211 465 854 185 293 544 684 229 652 814 317 172 653 613 784 559 141 153 894 581 615 863 838 351 755 634 714 269 739 227 415 457 957 311 148 339 414 982 146 274 534 579 765 591 191 898 921 674 648 223 793 295 726 417 625 829 615 528 611 416 431 883 949 213 824 417 799 316 262 443 597 553 413 866 485 847 386 334 166 796 241 919 495 192 595 825 465 145 813 339 929 655 639 492 484 754 132 442 582 294 737 781 957 581 779 128 447 897 654 286 255 589 891 311 524 536 125 351 948 537 447 582 932 831 237 965 812 869 953 963 766 518 783 639 525 827 975 173 426 948 239 653 166 527 714 566 557 198 982 374 389 224 753 699 992 414 747 818 894 629 724 758 378 538 893 838 626 676 285 441 997 952 771 431 534 828 581 791 247 363 626 293 426 137 758 327 189 498 144 442 943 138 289 487 469 182 551 562 979 634 815 512 181 687 596 853 443 291 282 893 683 436 416 354 931 778 247 935 936 215 471 715 218 654 813 972 655 197 426 923 161 139 885 232 843 293 518 991 692 163 353 826 474 724 363 338 911 246 676 671 836 625 492 925 649 241 318 241 633 689 831 987 913 938 114 112 517 786 534 651 217 296 589 134 764 426 618 491 229 662 311 953 284 625 836 149 641 558 689 462 325 497 923 343 227 985 157 766 336 285 499 414 478 364 233 388 897 443 242 313 998 283 468 692 958 957 627 126 977 643 415 279 252 347 463 135 553 533 364 795 794 614 641 215 764 661 488 991 751 723 266 295 418 892 816 127 942 783 481 736 119 845 931 174 411 274 848 552 479 552 679 697 186 629 656 366 997 789 179 491 363 925 465 357 988 874 976 251 611 792 937 559 986 735 326 178 798 984 965 639 218 468 888 225 849 269 292 488 283 672 784 773 754 459 866 378 733 815 389 547 614 556 124 511 332 719 872 462 558 182 266 292 597 284 871 769 496 848 699 987 687 546 264 851 862 873 743 214 667 158 917 882 828 764 565 265 828 498 287 874 633 419 865 581 778 866 611 574 591 787 717 271 921 254 845 578 711 561 371 473 297 349 267 687 469 158 338 889 711 277 763 116 646 613 442 915 549 622 164 727 861 712 772 744 564 714 645 237 991 379 815 618 564 746 693 154 677 181 539 994 258 575 396 976 879 916 113 193 293 822 795 126 344 847 317 318 891 876 669 714 986 676 455 426 353 265 292 979 699 114 868 242 983 554 414 567 448 837 415 814 231 155 659 241 348 138 192 466 139 225 496 241 565 295 827 356 191 552 548 361 188 253 724 289 662 613 173 521 239 997 978 264 476 489 286 743 867 273 481 988 627 367 766 443 954 816 358 342 118 772 921 856 128 779 491 877 279 928 613 215 732 728 472 198 265 617 925 738 384 174 236 982 894 458 225 686 882 273 863 995 791 559 768 346 285 711 976 948 711 936 269 758 155 117 177 773 553 938 749 274 483 866 348 724 341 259 689 534 711 274 147 792 911 228 937 715 326 743 861 623 426 848 816 779 555 565 837 511 915 548 667 911 172 499 812 695 876 883 828 295 317 453 743 817 798 571 286 414 379 344 298 166 994 278 953 629 811 358 756 598 724 927 321 181 681 315 221 387 625 843 417 873 982 277 291 385 117 943 461 987 787 892 213 362 866 461 721 568 893 259 416 688 884 659 817 115 767 211 794 189 525 285 698 461 557 684 145 667 764 812 449 197 679 114 125 589 593 492 813 252 794 992 849 981 636 177 216 389 478 229 589 999 654 187 495 869 253 862 244 757 667 795 557 261 674 357 524 674 177 956 957 535 863 694 957 711 315 834 592 983 728 181 215 467 722 275 559 736 341 932 215 584 925 289 222 748 861 191 715 463 796 486 489 468 129 669 344 587 417 285 458 796 467 719 282 825 417 492 133 568 628 559 741 715 735 766 722 773 148 683 532 945 351 463 552 518 252 875 711 555 191 223 321 976 463 882 411 427 838 912 736 929 638 825 594 142 943 912 222 674 644 452 297 735 399 386 422 786 374 161 954 738 191 713 568 687 792 778 571 834 116 394 541 697 261 677 786 417 194 721 828 294 624 682 777 264 718 281 961 815 376 565 554 418 496 925 247 925 743 928 957 396 479 133 858 672 487 483 284 154 579 573 529 999 482 558 193 145 422 971 769 175 114 343 221 621 828 451 979 254 817 843 533 337 811 318 513 139 715 787 811 351 359 637 325 331 527 532 248 111 881 925 678 226 962 468 298 847 611 482 481 895 265 388 554 529 262 351 129 748 548 384 578 477 228 213 484 351 945 273 275 331 934 873 415 691 728 135 962 784 622 619 967 417 141 824 268 666 979 367 979 889 184 694 611 451 885 328 536 553 723 427 992 182 744 327 987 138 641 281 457 223 679 592 935 858 116 666 985 812 758 555 171 832 611 922 216 795 296 122 424 231 618 748 911 849 314 266 553 713 398 854 932 461 894 473 843 598 752 966 112 498 927 646 235 173 241 877 455 356 816 935 517 954 855 941 276 863 623 815 238 515 897 359 434 138 261 414 987 124 233 378 461 967 243 216 933 432 272 576 247 922 998 842 172 965 617 677 179 234 135 879 381 569 525 377 276 182 787 745 732 335 312 527 949 686 224 745 948 939 516 269 482 158 182 641 274 457 491 979 126 834 421 583 875 528 131 354 846 254 549 883 836 533 895 525 365 911 349 566 663 575 818 473 695 113 429 763 736 452 746 588 224 316 965 554 516 249 994 882 162 219 592 456 989 148 811 225 178 791 379 779 366 576 138 449 983 322 673 386 637 436 382 598 373 988 931 632 486 429 882 853 139 359 599 921 426 681 479 312 971 297 994 126 174 573 476 947 166 129 737 666 625 588 713 656 422 925 546 234 334 482 427 454 278 429 336 664 279 136 746 845 791 112 465 342 272 591 766 779 887 268 597 525 531 138 485 459 982 992 275 262 442 642 635 457 992 477 855 782 695 942 584 872 518 584 573 832 244 292 733 525 561 474 152 174 666 597 689 595 231 378 281 945 395 945 684 872 295 345 541 492 967 873 166 879 382 638 468 819 294 897 896 953 357 311 123 939 917 245 581 564 651 523 345 811 528 291 971 957 195 886 881 595 693 795 179 312 931 697 282 479 194 159 565 622 474 384 136 284 614 176 942 188 384 576 959 412 182 344 631 349 415 358 174 394 876 233 186 561 629 456 711 767 465 264 887 787 458 714 228 375 891 961 889 432 535 398 932 456 675 622 975 161 795 449 358 822 369 987 359 651 257 563 668 711 968 924 227 399 739 773 837 364 367 445 415 992 335 644 479 793 488 528 728 577 959 553 418 554 384 343 969 214 598 495 779 217 685 399 925 426 926 134 538 912 695 144 755 325 918 423 321 767 218 835 866 367 999 352 194 779 317 497 658 489 639 856 418 499 363 946 152 464 789 148 614 838 772 311 466 334 225 783 817 268 566 564 757 917 732 195 644 916 268 228 945 168 277 936 556 199 112 286 417 436 311 453 237 998 486 953 523 551 537 114 261 479 625 677 292 631 753 923 965 759 518 461 991 723 893 539 787 539 443 471 973 537 545 227 676 996 331 927 527 822 774 179 429 267 837 112 577 949 796 731 681 654 642 134 627 587 468 267 569 821 226 634 256 421 625 357 848 562 834 416 324 786 243 768 246 977 366 767 235 728 765 225 616 695 346 474 295 298 636 185 927 846 814 391 794 481 398 778 115 511 345 261 152 314 465 749 364 786 464 151 541 951 614 184 264 836 625 896 957 684 663 639 944 674 867 116 975 432 283 477 471 521 819 372 115 175 152 368 399 128 825 584 448 828 856 892 227 892 462 174 895 294 777 277 749 824 145 559 211 535 431 588 511 796 713 774 239 868 663 452 484 664 856 171 132 373 537 615 425 867 169 823 759 228 561 123 138 574 777 716 919 511 895 559 127 696 578 669 976 923 815 245 226 261 291 266 958 433 123 275 147 211 939 791 412 843 792 416 139 274 555 264 432 299 435 758 845 191 683 118 651 439 686 278 468 314 494 362 671 168 435 665 847 643 569 366 286 914 947 927 843 289 953 382 926 887 981 652 246 841 866 192 926 216 273 483 186 663 427 179 871 167 265 711 287 985 251 227 399 787 676 183 312 149 162 588 779 851 943 481 437 931 253 455 399 974 561 698 248 398 151 671 334 328 454 539 729 629 427 559 173 495 879 251 391 889 638 331 513 436 667 396 819 847 556 186 645 647 864 371 667 187 639 595 121 337 447 226 145 976 368 721 847 367 434 127 285 595 772 239 685 247 295 611 371 661 332 265 243 644 382 395 572 394 589 598 913 737 186 575 475 373 588 556 159 223 929 172 582 613 735 957 155 252 724 987 679 586 179 349 645 665 499 784 539 122 916 815 469 377 493 259 996 752 152 858 592 834 271 832 837 677 769 267 864 395 573 996 369 782 889 462 118 822 551 276 662 329 417 689 452 967 282 137 935 499 135 481 249 116 972 754 347 993 342 831 272 529 518 828 357 419 929 171 156 629 222 614 618 874 474 837 665 432 864 771 963 663 831 935 849 629 884 551 319 212 156 329 485 523 262 518 762 851 354 977 563 447 331 652 851 685 598 685 563 455 389 877 479 694 374 552 312 131 159 881 297 455 271 324 871 234 455 384 845 371 597 474 654 325 484 285 582 843 456 911 344 684 412 998 312 389 487 266 489 355 969 981 363 943 975 159 818 567 448 677 451 682 248 294 963 257 243 271 542 149 728 293 229 834 276 894 789 729 337 696 987 363 973 361 246 421 729 133 519 813 991 762 652 786 844 157 938 222 814 168 245 858 196 272 823 222 584 112 379 799 165 328 598 398 466 486 948 291 363 544 914 427 687 889 479 935 989 219 492 345 916 733 384 594 273 841 275 163 477 215 164 776 641 966 568 475 432 593 284 976 635 781 685 623 467 793 295 698 572 149 194 284 862 261 546 575 969 599 248 724 352 883 556 917 891 765 989 366 591 995 886 327 345 659 752 236 475 881 629 434 859 146 313 178 936 456 421 689 255 432 477 151 888 884 937 453 667 625 684 611 327 521 283 387 378 877 123 391 976 646 554 937 355 297 984 643 579 935 211 922 167 396 733 433 625 941 693 745 534 942 682 371 541 978 921 275 884 767 148 417 621 132 251 514 538 695 986 981 685 116 966 317 971 774 152 398 454 312 496 149 997 518 358 437 232 898 248 313 628 842 651 462 863 523 678 455 247 485 778 265 974 622 852 499 464 519 494 656 327 296 158 457 639 255 693 278 656 952 456 754 468 989 696 482 953 258 721 376 728 352 615 545 471 736 867 726 565 895 689 221 463 872 982 698 275 127 619 855 276 669 698 831 852 468 793 746 952 366 363 645 567 913 248 937 241 318 996 181 166 643 116 763 779 918 653 539 957 853 981 575 772 652 973 583 814 799 544 748 334 332 513 486 976 612 671 717 255 617 396 182 436 123 959 168 724 633 798 728 527 998 453 185 354 547 921 182 291 349 182 412 196 243 475 771 395 917 894 322 349 364 255 967 456 289 631 123 875 281 324 366 232 984 942 575 819 563 299 555 463 863 698 556 594 441 935 849 492 293 484 921 343 835 329 462 626 545 769 989 582 323 526 172 427 649 255 662 813 963 675 356 958 679 549 243 657 881 219 313 275 143 252 155 621 154 221 477 918 982 776 954 382 175 479 833 658 216 249 639 271 151 525 676 127 358 118 416 628 424 112 977 473 761 723 552 511 284 469 524 439 855 596 558 667 291 693 358 163 945 479 367 476 143 277 594 388 736 567 162 595 886 263 563 557 712 981 151 919 367 293 124 755 655 224 895 335 345 861 885 123 844 527 985 814 495 885 576 975 163 974 986 841 664 146 131 546 958 213 415 555 765 819 277 782 694 625 916 975 433 587 651 469 684 342 821 872 677 529 448 947 954 523 645 326 285 228 637 977 866 549 889 525 988 552 417 975 896 456 351 671 294 128 726 122 643 365 895 742 583 439 191 338 369 493 141 365 784 689 566 574 133 951 866 189 371 322 562 687 955 654 325 861 435 899 919 136 693 817 589 883 985 772 775 267 922 685 545 752 166 725 665 691 661 218 621 855 595 193 953 657 699 151 851 257 392 186 162 618 169 787 544 873 642 448 325 781 583 492 595 217 466 431 737 262 181 278 173 868 784 378 695 489 149 681 845 428 692 495 145 622 255 417 199 634 987 256 481 651 366 386 321 884 759 897 133 262 819 924 862 871 557 728 523 712 578 342 685 233 583 814 923 336 422 467 913 796 729 265 494 356 344 555 691 575 654 454 812 523 713 396 187 677 541 589 956 235 325 715 413 977 394 414 629 597 419 275 224 784 381 356 387 922 413 998 247 538 922 414 865 261 454 795 854 553 639 147 144 483 246 232 722 226 891 927 247 288 664 968 746 125 261 622 522 541 975 731 773 216 181 976 895 278 163 257 845 811 783 879 147 248 682 615 719 351 287 469 668 329 334 942 659 455 134 268 575 211 941 953 518 511 248 752 284 563 336 962 738 945 837 738 339 297 688 117 551 772 519 475 872 665 117 651 328 696 857 984 535 337 535 994 722 252 585 868 966 675 115 213 423 265 118 188 879 724 172 339 987 377 771 854 921 385 242 641 278 979 891 996 933 141 827 443 269 452 929 553 578 552 599 492 371 357 926 238 925 432 243 766 825 681 649 712 263 936 328 771 188 653 826 171 533 415 349 488 875 973 915 532 784 157 177 896 797 857 215 475 158 769 473 798 975 652 445 119 893 652 141 788 633 541 755 293 614 279 356 861 972 998 559 813 194 149 617 483 785 884 943 315 422 226 877 545 456 421 421 528 343 516 925 732 323 396 575 545 222 986 849 165 667 143 685 473 317 212 555 498 798 944 561 228 257 976 459 624 874 959 465 495 263 111 241 961 938 271 392 934 595 146 696 466 572 368 586 194 253 119 183 124 623 354 447 785 351 649 184 262 129 635 751 766 847 453 625 115 795 799 692 733 279 842 699 392 827 264 736 434 646 131 686 389 549 125 165 132 765 415 259 154 942 148 974 364 734 435 831 897 345 633 789 242 875 179 972 197 514 455 867 274 235 675 418 132 982 343 441 423 187 557 572 252 932 331 923 166 883 687 791 923 589 862 598 382 199 965 419 967 275 161 512 663 927 636 563 614 479 179 841 257 842 223 872 845 133 276 416 698 327 969 722 656 319 945 317 615 845 184 174 688 133 365 886 184 192 172 323 641 616 326 258 354 922 268 932 567 942 543 532 174 719 992 115 641 964 823 214 822 351 596 884 589 893 175 112 329 623 139 523 466 278 778 927 276 851 136 565 676 436 226 131 126 929 752 257 528 211 925 945 383 444 816 764 878 275 353 737 656 451 927 512 194 163 813 959 172 445 574 851 587 231 591 353 785 385 989 783 584 171 681 121 279 972 655 175 145 348 759 371 868 328 113 424 979 614 262 454 261 737 216 413 868 755 813 143 896 979 141 557 238 977 472 947 688 478 319 584 141 294 268 913 632 343 867 647 799 311 544 711 615 485 894 748 216 754 437 446 146 941 922 114 932 537 976 569 231 613 125 482 245 565 612 423 928 156 728 715 474 883 941 418 681 287 816 214 782 342 841 392 478 198 293 811 952 699 492 262 173 394 563 259 988 836 918 397 672 185 271 454 626 163 682 754 992 869 556 974 644 916 283 953 113 516 871 376 751 234 657 639 373 883 125 847 857 495 866 426 951 126 414 842 485 713 161 474 129 342 884 945 931 147 475 945 229 869 529 691 651 817 812 167 731 858 329 752 568 518 337 291 892 737 415 265 654 444 679 121 264 571 362 669 143 252 432 918 232 735 552 673 613 267 815 636 773 433 673 226 957 348 165 267 723 463 866 313 167 175 594 671 388 733 596 236 145 157 847 899 473 729 797 875 734 259 337 776 665 667 223 853 195 364 558 135 364 959 385 776 561 899 349 726 652 483 462 595 856 548 437 171 482 225 368 667 582 774 493 812 579 348 214 981 746 258 515 235 172 161 623 633 272 534 413 355 826 599 322 794 588 898 645 444 995 192 979 933 356 541 442 151 387 242 377 962 898 562 573 464 768 175 794 794 876 422 897 853 756 462 682 416 244 331 314 559 966 276 296 895 793 995 488 493 632 172 718 179 868 815 689 665 568 151 966 355 478 148 979 497 162 285 131 813 622 347 168 316 324 686 678 937 651 946 159 933 254 545 333 686 964 945 131 482 473 823 656 811 913 865 848 587 364 636 615 858 917 933 859 697 924 679 182 136 883 393 875 558 985 758 388 774 991 158 696 889 625 424 548 293 596 975 317 141 854 124 144 914 463 597 116 512 962 571 415 259 267 226 434 861 973 452 584 673 134 197 572 884 128 964 225 828 976 327 887 866 354 457 959 212 845 133 154 561 265 987 369 284 895 487 914 725 288 863 557 996 759 115 594 817 693 175 166 137 165 288 515 364 981 618 496 652 867 587 757 285 375 999 321 463 162 845 456 635 138 697 949 387 541 877 942 613 584 991 316 199 183 264 313 925 478 546 697 963 992 343 428 441 415 166 659 784 447 794 741 948 969 472 539 583 179 934 179 157 714 797 914 283 349 938 339 555 424 262 861 187 327 485 192 336 184 461 445 285 572 549 723 733 911 784 539 691 381 911 372 693 387 525 628 777 988 945 774 144 423 444 271 213 154 487 953 293 568 581 961 167 975 939 315 347 512 761 788 444 997 548 946 296 812 256 838 189 763 554 425 665 873 422 266 813 151 888 731 336 144 949 291 489 581 676 936 127 643 493 691 887 444 886 422 517 273 721 874 222 592 926 616 984 382 482 838 341 846 458 282 617 872 884 211 314 382 437 714 845 393 351 256 579 648 865 322 332 696 844 142 735 419 794 768 315 391 362 968 288 512 659 775 724 933 765 154 445 799 139 188 633 472 158 836 982 721 165