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