1000 1542 2995 56 73 91 44 87 94 34 82 3 37 81 10 81 42 87 77 67 20 81 63 90 34 46 86 56 89 51 19 70 48 69 21 53 6 83 56 51 17 83 17 29 38 18 95 97 41 75 43 26 83 59 8 96 32 9 4 9 49 62 40 23 69 77 18 57 48 67 90 11 82 9 68 63 52 41 96 9 52 38 65 68 56 19 12 90 86 95 27 97 96 74 16 41 68 75 34 29 64 32 24 61 1 60 76 88 93 26 98 77 60 95 70 1 88 48 75 66 17 85 75 19 41 86 73 37 87 90 55 3 80 9 47 99 95 61 69 42 73 17 42 65 20 4 67 32 48 33 88 61 84 66 59 85 8 93 66 67 65 58 72 40 39 97 62 16 38 90 82 32 35 55 45 69 56 24 35 17 77 51 58 80 27 70 95 12 1 91 63 48 29 95 4 56 66 9 84 21 66 86 90 71 31 90 10 33 55 53 84 66 64 60 14 24 33 43 79 25 100 85 100 99 94 7 95 72 45 34 40 63 49 26 6 66 24 38 86 30 62 92 65 95 55 62 58 22 28 94 50 76 2 76 47 22 54 84 83 25 10 64 39 72 28 75 25 40 97 76 43 91 32 59 37 10 63 13 56 11 18 18 70 13 85 78 17 4 63 25 96 88 16 98 67 61 36 98 86 5 21 95 82 32 93 80 37 82 52 86 5 46 2 94 90 26 44 94 95 62 54 99 56 4 53 73 37 57 54 50 86 26 89 33 97 25 61 22 75 80 79 51 26 9 86 78 95 54 55 74 93 52 52 40 25 99 39 3 32 94 49 94 88 40 30 22 74 62 100 18 52 81 96 26 20 30 42 92 38 91 97 54 91 87 61 36 44 100 64 44 48 30 42 5 23 99 73 47 60 74 61 65 39 73 24 6 39 93 98 93 49 56 42 97 57 29 85 61 22 40 50 63 30 31 73 82 81 7 49 5 34 5 52 16 8 40 36 96 72 12 19 65 52 53 11 36 17 20 26 23 48 5 48 72 17 66 2 45 34 72 67 11 16 94 68 85 11 66 92 38 76 42 93 49 98 94 65 87 33 48 20 56 98 88 48 95 58 64 71 75 73 36 4 92 23 84 4 56 11 87 83 85 2 81 58 14 96 54 80 91 8 78 97 43 72 98 66 26 34 34 96 96 17 81 64 91 84 2 36 38 38 24 92 30 30 74 81 73 76 47 63 37 28 59 88 54 25 56 50 62 13 40 20 78 37 26 54 66 38 97 22 1 88 73 91 11 82 55 65 63 41 25 25 92 69 63 71 24 7 78 48 11 57 56 79 10 95 59 24 26 96 65 38 72 26 53 24 66 46 82 12 81 44 62 6 46 57 41 67 88 12 71 3 19 54 57 38 91 29 16 40 85 40 83 53 50 12 4 16 15 15 93 37 5 41 38 11 62 32 20 32 99 1 16 41 54 43 62 84 24 11 47 8 50 21 77 84 64 56 47 85 67 86 46 12 53 38 66 28 19 49 79 31 61 90 99 53 23 99 47 81 90 85 61 80 73 92 42 59 69 70 95 67 21 93 81 39 97 20 2 8 22 76 12 57 77 97 9 65 100 44 39 58 91 63 19 50 45 100 85 94 60 51 47 72 52 27 58 56 45 64 20 54 12 58 16 83 6 91 56 59 85 49 36 76 8 22 43 34 61 32 43 64 82 2 95 100 87 56 71 18 48 17 69 23 2 16 99 88 18 52 91 33 81 25 81 53 27 66 22 90 43 77 85 37 46 36 94 43 36 2 62 23 99 52 65 79 5 19 47 55 34 80 54 33 29 18 13 55 67 72 69 26 87 71 14 30 80 32 83 66 65 42 21 83 27 34 42 3 55 59 48 67 47 65 84 1 88 60 82 44 88 5 58 70 97 53 61 36 61 64 32 83 69 90 6 65 14 94 14 83 66 16 18 12 35 54 5 77 24 78 97 17 51 85 16 63 53 86 95 86 87 97 40 16 29 5 77 53 25 70 26 3 9 42 87 7 45 83 57 53 74 94 80 13 45 68 19 26 83 46 4 75 95 39 58 67 88 60 61 29 26 62 30 53 54 8 97 89 19 87 51 83 35 16 77 99 81 70 43 57 21 19 7 94 20 73 28 21 60 12 88 36 13 28 96 91 69 50 75 98 99 99 42 32 54 4 68 1 52 39 30 32 11 34 29 24 77 47 65 74 81 37 52 91 24 61 63 12 31 18 3 6 91 19 43 45 43 18 75 80 95 13 1 80 73 1 83 419 1 129 173 1 868 673 2 539 323 2 646 796 3 500 249 3 565 923 3 572 496 3 773 634 3 951 825 4 92 790 4 189 854 4 281 309 4 705 596 5 26 98 5 293 241 5 865 881 6 105 187 6 410 909 6 634 744 6 906 592 6 975 238 7 433 867 7 493 540 8 435 657 8 608 750 8 620 883 9 11 229 9 72 240 9 729 175 9 888 930 9 916 40 10 230 573 10 255 148 10 322 120 10 427 852 10 528 622 10 895 105 11 112 342 11 471 224 11 609 890 11 856 33 11 894 926 11 968 677 12 627 928 12 965 232 13 130 218 13 506 414 13 646 683 13 733 140 13 975 723 14 256 378 14 427 306 14 645 425 14 807 397 14 981 473 15 98 263 15 117 423 15 709 450 15 795 103 16 54 541 16 192 773 16 270 85 16 430 138 16 473 57 16 845 425 16 953 490 17 271 272 17 343 530 17 389 302 19 35 231 19 313 673 19 652 357 19 681 518 19 813 659 20 84 191 20 397 38 20 771 470 20 929 641 22 460 340 22 932 973 23 311 705 23 678 332 23 863 227 24 340 383 24 411 845 24 845 984 25 605 527 26 485 28 26 897 501 27 108 671 27 185 254 27 428 627 27 534 187 28 144 47 28 204 472 28 325 628 28 535 982 28 765 656 28 959 133 29 88 256 29 345 284 29 510 654 29 698 801 29 707 356 30 945 665 31 306 946 31 315 279 32 331 276 32 798 315 32 816 902 33 254 420 33 565 584 33 707 603 33 712 697 33 775 720 35 202 999 35 462 858 35 586 970 35 964 682 36 713 80 37 235 237 37 354 271 37 859 926 38 157 16 38 501 782 38 509 803 38 524 308 38 654 933 38 774 305 40 71 540 40 274 882 40 748 686 40 792 127 41 325 189 42 950 634 43 135 949 44 367 278 44 972 990 45 296 828 45 434 242 45 734 365 45 917 934 45 920 734 45 983 992 46 257 193 46 536 78 46 634 482 46 783 523 47 229 804 48 95 993 48 99 397 48 189 814 48 562 162 48 584 534 48 892 649 48 908 437 49 223 754 49 613 111 50 421 281 50 766 923 50 924 452 51 443 521 51 895 901 51 971 201 52 229 872 52 605 268 53 114 708 53 583 255 53 816 591 53 848 938 54 536 818 54 566 241 55 543 908 56 408 231 56 722 3 56 852 962 57 276 398 57 669 283 57 791 562 57 880 226 58 237 734 58 294 879 58 528 88 58 734 403 58 950 400 59 504 204 59 767 280 60 154 407 60 170 424 60 298 113 60 372 498 60 926 670 61 125 661 62 665 748 62 698 497 62 875 125 63 78 621 63 493 182 63 698 583 63 992 960 64 65 429 64 600 294 64 696 5 65 101 366 65 341 195 65 351 127 65 489 321 65 506 629 65 519 147 65 557 118 65 950 599 66 69 25 66 729 612 67 231 431 67 254 501 67 357 92 67 584 321 67 765 605 68 291 654 68 479 541 68 569 191 68 670 722 69 684 6 69 773 968 69 781 735 70 445 960 70 554 444 70 788 20 71 175 698 71 585 579 71 737 186 71 974 970 71 998 63 72 295 551 72 427 379 72 487 456 72 727 696 73 488 328 73 750 103 74 104 677 74 204 196 74 432 909 74 622 454 74 875 358 75 412 622 75 630 990 75 751 751 75 761 294 76 405 110 76 487 239 77 81 625 77 373 408 77 848 388 77 946 200 77 983 671 78 146 849 79 127 204 79 604 401 80 152 528 80 239 574 80 897 173 81 169 973 81 471 19 81 873 182 82 457 487 82 511 725 82 669 185 82 890 719 83 396 639 83 948 438 83 974 537 84 573 154 84 827 775 84 969 228 85 123 393 85 952 327 86 491 990 86 823 966 86 830 516 87 335 952 87 475 479 88 340 21 88 407 750 88 518 692 89 166 573 89 296 578 89 594 363 89 645 367 89 995 490 90 245 541 90 770 190 91 379 962 92 280 394 92 990 646 93 314 30 93 397 351 94 194 463 95 121 614 95 217 275 96 211 816 96 226 527 96 261 79 96 447 30 97 462 629 97 909 556 97 976 646 99 594 293 100 426 250 101 308 578 101 871 147 101 924 733 101 981 852 102 108 441 102 891 666 102 909 664 103 247 75 103 534 239 103 608 340 104 457 999 104 562 853 105 262 243 105 909 352 105 932 941 106 177 217 106 395 218 106 878 375 107 539 498 107 785 236 108 646 822 108 782 514 108 997 717 109 894 553 110 226 706 110 535 837 110 781 441 110 817 279 110 989 755 111 383 431 111 441 920 111 921 973 112 422 442 113 173 506 114 362 528 114 418 746 115 466 67 115 787 54 116 645 391 116 958 112 117 191 468 119 178 808 120 288 896 120 890 792 121 142 111 122 938 445 123 139 732 123 277 957 123 471 546 124 957 933 125 140 607 125 173 436 125 234 30 125 633 95 125 911 147 126 132 902 126 668 284 126 720 313 126 864 5 126 965 208 127 286 670 127 376 294 127 488 871 127 726 679 127 938 547 128 228 759 129 195 544 129 807 390 130 897 616 131 318 210 131 397 303 131 525 430 131 787 367 131 886 364 132 381 575 132 433 933 132 705 810 133 202 327 133 265 202 133 710 243 134 162 328 134 445 642 134 696 743 134 742 311 135 145 341 135 837 268 135 915 48 136 459 679 136 694 157 137 315 724 137 362 194 137 515 3 138 320 496 138 448 408 138 743 636 139 661 274 139 665 881 140 284 483 140 313 903 140 664 40 140 893 308 141 940 477 142 310 754 142 572 736 143 316 283 143 461 586 143 494 369 143 538 54 143 761 293 143 992 90 144 174 414 144 180 708 144 360 215 144 736 839 144 805 319 144 980 53 145 294 122 145 565 419 145 752 964 145 989 142 146 354 504 146 407 473 146 422 924 146 713 333 147 237 747 147 321 819 147 329 458 147 580 807 147 822 755 147 848 580 147 957 629 148 674 743 149 383 304 150 193 893 150 262 522 150 811 837 151 368 713 151 430 527 151 763 306 151 993 519 152 315 13 152 472 716 153 201 269 153 253 434 153 425 797 153 618 528 154 716 930 156 595 457 157 545 626 157 632 859 157 688 133 157 760 842 157 768 758 158 416 419 158 605 527 158 616 418 159 841 754 160 408 3 160 469 859 161 523 21 161 578 948 161 702 175 161 910 655 162 427 788 162 472 855 162 618 51 162 663 743 162 744 944 163 753 728 164 372 534 164 745 859 165 224 134 165 768 924 166 189 68 166 649 903 166 653 408 166 844 396 166 908 963 166 985 85 167 486 279 167 817 830 167 825 700 168 431 539 168 687 633 168 956 543 170 557 893 172 717 826 173 473 71 173 955 32 174 355 559 174 490 878 174 842 676 175 584 35 175 857 972 175 907 694 176 519 688 177 262 588 177 614 54 178 319 642 178 362 998 178 771 375 178 981 889 179 330 276 179 520 368 179 884 510 180 918 425 181 253 886 181 838 194 182 282 566 182 844 219 183 222 664 184 393 539 184 477 442 184 983 565 185 192 973 185 222 574 185 355 743 185 856 544 185 934 355 186 397 668 186 400 654 186 440 382 186 731 543 186 803 977 186 834 885 187 388 250 188 570 276 188 829 812 188 838 109 189 404 331 189 842 192 190 192 215 190 532 388 190 893 972 191 297 855 191 751 253 192 933 271 193 466 976 193 481 627 193 544 480 193 646 624 194 634 27 194 932 409 194 933 424 196 247 51 196 702 742 196 768 745 196 939 176 198 534 296 198 593 342 198 880 399 199 273 844 199 274 378 199 341 666 199 779 664 200 298 518 200 301 87 200 429 608 200 949 550 201 392 776 201 457 16 201 851 957 201 950 984 202 287 907 202 356 599 202 938 163 203 929 385 203 935 975 204 276 147 204 301 851 204 557 697 204 637 667 204 706 906 205 444 694 205 492 319 205 494 997 205 577 767 206 552 186 206 619 288 207 721 61 208 602 958 209 506 638 209 754 703 209 759 948 210 493 626 210 740 883 210 829 931 211 561 255 211 665 270 211 882 953 211 976 924 212 725 19 212 911 679 213 371 814 214 844 772 215 542 181 216 551 572 216 801 101 216 994 834 217 548 183 217 690 699 217 778 605 218 478 147 218 508 858 218 568 613 218 964 173 219 258 280 219 295 831 219 594 916 220 344 334 220 541 199 220 972 609 221 357 286 221 463 861 221 496 48 222 314 230 222 506 448 223 790 815 224 529 558 225 364 713 226 237 574 226 248 373 226 617 906 226 704 921 226 848 348 227 258 737 228 336 448 228 357 325 228 522 852 228 649 49 229 355 577 229 513 524 229 858 654 230 879 848 231 600 279 231 621 894 232 539 488 232 686 570 232 700 621 233 718 658 234 320 134 234 456 655 234 799 33 235 729 173 236 300 114 236 316 902 236 516 478 236 828 875 237 658 25 238 763 734 240 299 627 240 403 723 240 527 98 240 896 278 241 383 251 241 880 408 241 982 427 242 849 201 242 879 116 243 343 785 243 591 271 244 890 914 245 492 22 245 493 795 245 563 986 245 966 183 246 437 612 247 586 187 248 353 379 248 949 629 249 434 27 249 530 14 249 579 390 249 674 94 250 555 453 250 640 621 250 748 932 250 959 428 252 671 279 252 963 183 253 269 615 253 299 637 253 397 666 253 824 290 254 263 186 254 471 863 254 755 506 254 868 607 255 377 787 256 860 462 257 896 97 257 938 574 258 269 607 258 804 809 260 314 27 260 685 958 261 590 8 262 607 260 262 675 60 262 701 402 262 774 482 262 847 886 262 934 926 263 647 269 263 858 406 264 325 673 264 535 76 264 940 378 265 323 862 265 486 133 265 648 520 265 732 78 265 788 319 266 278 704 266 299 964 266 742 503 267 601 939 267 800 838 268 414 261 268 689 653 268 691 202 268 695 44 269 299 589 270 335 158 270 357 843 270 381 924 270 399 337 270 582 636 270 948 587 274 397 582 274 874 163 275 423 210 275 569 195 275 855 27 276 283 762 276 366 937 276 402 151 277 506 459 278 295 266 278 846 909 279 361 690 279 416 4 279 450 16 279 585 588 279 843 33 281 447 742 282 311 288 282 345 412 282 684 337 283 376 481 283 745 363 284 403 730 284 489 808 284 690 109 285 450 36 285 644 731 286 347 359 286 700 460 288 290 639 289 861 880 290 488 144 290 504 675 290 616 858 290 692 58 290 801 646 290 864 157 291 334 116 291 609 622 291 630 209 292 400 573 292 558 746 293 778 181 294 548 404 294 904 116 295 391 485 295 939 865 296 673 888 296 952 281 298 490 138 299 749 959 300 475 965 301 969 811 302 574 43 303 566 37 303 799 100 303 910 401 303 1000 224 304 732 4 304 856 807 305 474 180 305 491 456 305 660 463 305 976 654 306 523 128 306 850 175 306 924 21 307 639 167 309 752 46 309 977 521 310 821 902 310 968 741 311 322 781 312 428 463 312 820 980 313 368 870 313 873 742 314 420 661 314 600 416 314 759 250 314 920 740 315 405 235 315 773 379 317 568 375 318 532 504 318 548 757 318 925 45 319 322 938 320 376 310 320 994 862 321 537 979 321 908 262 322 337 215 322 516 413 322 855 16 323 440 612 323 614 601 325 393 547 326 420 252 326 479 390 326 887 741 326 968 102 327 579 245 328 551 713 328 896 427 329 435 89 329 477 459 329 741 867 329 856 843 329 880 864 330 797 907 331 547 709 331 631 637 331 870 487 333 373 140 333 504 700 333 556 549 334 500 395 335 603 797 335 828 798 336 478 101 336 485 787 336 765 44 336 861 156 337 859 167 339 503 318 339 636 527 339 783 344 340 429 459 340 543 365 341 768 91 342 772 567 343 354 200 343 637 42 343 828 822 343 910 660 343 938 229 344 542 202 345 475 594 345 730 417 345 889 87 346 351 451 346 476 928 346 626 349 346 670 702 346 779 384 346 979 413 347 547 181 348 380 832 348 572 69 348 629 512 349 400 552 349 449 966 349 764 596 350 813 631 350 859 146 353 537 134 353 845 231 354 493 392 354 751 287 354 772 947 355 487 831 355 941 999 356 450 154 356 639 151 356 709 553 356 771 291 356 888 569 357 886 96 357 934 344 358 471 647 358 614 351 358 901 547 359 387 960 359 502 889 359 632 554 359 775 700 360 451 653 361 484 780 361 732 491 361 968 468 362 429 647 362 928 352 364 979 606 365 738 301 367 629 146 367 727 543 367 922 335 368 562 730 369 919 461 370 739 497 371 721 128 371 884 10 372 582 364 372 889 592 373 466 229 373 880 818 374 841 848 375 424 751 377 847 342 378 706 192 378 734 227 378 808 355 379 845 409 380 409 503 381 509 684 381 612 551 381 808 66 382 503 608 382 945 181 382 947 434 383 499 695 384 398 877 385 842 753 387 398 370 387 741 618 387 783 872 388 395 880 388 427 257 388 803 169 388 966 999 389 590 704 389 708 156 391 674 918 391 683 537 392 727 151 392 990 565 393 950 244 394 630 215 395 610 547 395 952 199 396 701 345 397 599 570 397 850 691 397 936 291 398 539 58 398 950 952 400 444 161 400 680 927 401 574 717 402 532 203 403 675 971 403 780 459 403 863 930 404 650 598 405 447 902 406 474 634 407 526 128 407 611 360 409 898 146 409 918 834 412 542 73 412 580 475 412 596 543 412 958 442 412 980 883 413 835 119 414 954 532 415 541 596 415 950 782 416 781 549 416 884 189 416 973 113 416 983 864 417 433 351 418 458 188 418 575 898 418 902 55 418 970 577 419 599 422 419 609 793 419 864 556 420 574 399 420 801 971 421 772 993 422 457 92 422 672 60 422 751 274 422 752 132 422 974 106 423 752 9 424 460 391 425 538 965 425 600 290 426 700 953 426 926 514 427 499 688 427 599 349 428 525 586 428 748 929 428 850 676 429 557 790 429 651 470 429 701 862 429 818 678 429 862 130 429 882 739 430 460 576 430 914 254 431 559 215 431 649 981 432 533 869 433 618 421 434 917 16 434 973 664 435 925 106 435 932 304 436 618 377 437 561 279 439 504 403 439 759 519 439 998 278 440 469 694 440 588 97 441 526 439 441 658 119 442 556 219 442 625 318 443 615 491 444 520 951 446 640 989 447 561 208 447 616 903 447 991 748 448 451 872 448 470 259 448 519 879 448 531 38 449 611 499 449 644 17 450 552 44 450 578 153 450 768 136 451 586 463 451 660 529 451 718 756 451 810 905 452 504 729 452 826 299 452 880 353 453 550 342 453 817 480 453 881 392 453 983 815 454 606 603 454 661 839 455 722 243 455 754 320 455 883 680 456 569 5 457 620 81 458 465 47 458 614 151 459 574 738 459 650 924 459 697 273 462 538 346 463 670 482 463 785 776 463 943 193 464 679 232 464 871 848 465 697 957 466 509 504 466 812 92 467 904 528 468 624 78 468 671 289 468 905 797 468 910 512 469 846 478 469 923 2 470 557 22 470 600 278 474 540 301 475 635 349 476 495 262 477 761 284 478 533 822 478 922 86 479 575 702 479 671 522 481 693 417 482 524 789 482 630 857 482 694 943 483 693 444 483 843 498 485 691 56 485 717 594 485 835 860 486 703 291 487 814 20 487 990 150 488 546 397 488 572 132 488 691 718 490 538 733 490 794 414 491 951 735 492 585 899 492 752 180 494 559 750 494 591 414 494 695 565 495 577 595 496 500 794 497 544 126 497 605 177 498 629 786 498 694 94 498 779 620 499 664 908 500 526 616 501 936 651 502 534 702 503 614 953 503 747 988 505 684 395 505 690 563 505 939 119 505 975 865 506 537 692 506 936 419 508 569 61 508 854 655 509 510 368 509 756 926 511 655 441 511 796 665 512 625 526 512 904 304 512 912 726 513 712 620 513 797 514 515 682 352 515 793 764 515 885 323 515 949 720 516 559 611 516 791 600 516 926 161 517 527 944 517 643 487 517 652 87 518 663 946 518 712 250 518 839 384 519 693 306 519 712 189 519 811 943 520 900 469 520 933 619 523 736 841 523 917 596 525 637 843 525 686 186 525 840 828 526 785 32 527 773 12 527 775 230 527 810 268 528 585 683 528 708 1000 528 860 491 528 870 120 530 929 545 531 630 491 532 837 682 535 810 791 537 634 995 539 640 123 539 847 343 541 855 663 541 904 239 541 917 489 541 948 480 542 553 195 543 891 969 544 578 879 544 991 921 545 862 182 546 972 161 547 620 640 547 660 847 549 616 741 549 672 434 550 785 563 550 919 446 551 878 629 552 691 610 552 966 119 553 921 246 553 968 309 555 899 543 555 902 587 556 845 877 556 906 396 559 705 510 559 990 664 560 655 565 561 806 852 562 566 785 562 622 191 565 860 643 568 701 904 571 586 676 571 929 384 573 605 70 573 687 944 574 813 892 574 980 618 575 614 362 575 937 791 576 843 752 577 640 515 577 711 427 577 919 532 578 799 121 579 942 328 582 826 800 583 897 130 585 624 88 585 687 384 585 967 967 586 731 215 586 820 826 587 698 33 587 884 975 588 932 275 589 651 757 589 788 181 590 811 521 590 822 876 590 889 680 590 970 82 592 599 841 592 809 184 592 973 498 593 839 705 594 829 398 596 627 920 596 725 612 596 934 252 597 688 145 597 912 22 598 614 469 598 929 961 600 678 68 601 788 683 601 813 360 603 865 311 605 976 241 606 617 473 606 740 182 606 871 600 607 763 883 608 698 374 608 908 314 609 936 875 609 949 227 610 689 727 610 702 939 613 808 955 614 662 113 614 943 352 614 950 856 615 803 938 617 757 929 619 689 480 619 700 557 620 982 643 622 681 203 623 697 737 623 831 160 624 648 810 624 810 385 624 925 397 625 633 976 625 704 448 625 751 503 625 827 818 625 867 592 626 827 718 627 707 509 629 697 941 629 897 273 633 673 980 633 948 656 634 722 179 636 889 516 637 775 228 637 911 621 638 751 716 639 807 233 640 644 748 641 921 592 642 927 604 643 817 346 644 938 878 645 808 129 645 978 252 646 875 303 648 652 340 648 816 748 648 882 495 648 905 116 650 774 316 651 892 140 652 724 546 652 761 334 655 857 683 655 918 214 657 789 221 657 825 800 657 849 486 657 951 385 660 941 993 661 675 769 661 689 325 661 753 619 661 989 36 662 921 492 666 805 818 666 954 82 669 942 504 670 837 982 671 879 53 671 914 244 672 814 891 672 856 982 673 698 405 673 981 25 674 801 930 674 813 199 674 872 403 675 890 966 678 685 77 678 871 700 679 917 246 679 944 240 684 885 351 686 932 285 686 968 751 687 754 746 687 784 185 688 932 261 689 750 431 690 745 631 691 800 874 691 884 235 692 770 534 693 923 979 694 876 104 695 815 118 699 901 25 700 998 498 701 764 706 702 751 912 703 886 980 703 977 259 704 760 786 705 800 698 706 974 765 708 931 683 710 886 676 712 746 938 712 768 796 712 936 395 716 786 41 716 801 273 716 916 265 717 745 253 719 782 696 721 933 335 723 816 867 723 845 803 723 964 675 724 897 629 725 801 177 725 952 399 726 797 937 729 832 202 730 793 904 730 869 653 732 774 87 735 823 58 736 767 194 736 848 548 737 773 276 739 960 330 740 973 739 741 847 601 745 928 860 746 917 629 746 918 579 747 837 896 748 958 200 749 961 899 750 788 416 750 836 633 751 793 138 751 922 644 752 864 918 753 896 877 753 975 765 755 904 808 755 987 511 756 790 568 760 846 454 761 780 772 761 781 98 763 797 459 763 833 319 765 796 293 765 902 121 765 909 716 766 913 783 767 778 393 767 988 545 771 970 135 772 904 228 773 977 760 776 876 225 777 952 697 781 874 261 783 904 446 784 865 309 785 985 57 787 977 388 789 986 922 791 953 298 792 905 673 797 839 680 800 992 214 802 852 36 803 969 496 804 992 329 806 863 4 808 864 746 809 927 872 811 889 943 811 958 698 812 866 803 813 875 74 815 891 241 816 893 692 821 900 233 822 840 983 824 999 191 828 981 142 829 894 883 830 895 95 832 930 238 835 959 934 838 991 759 843 939 689 845 848 262 847 993 845 848 872 34 848 879 861 853 929 734 854 909 911 856 914 727 857 885 981 857 949 89 859 972 759 860 862 327 860 887 575 860 947 949 861 874 564 861 916 163 862 939 370 862 983 87 862 990 360 863 872 595 866 877 923 871 874 931 880 935 518 881 982 134 887 888 521 887 932 514 891 906 492 893 905 684 905 995 473 906 966 172 910 1000 938 919 943 12 923 957 323 925 982 888 926 951 957 930 948 36 935 960 102 940 965 258 944 978 908 946 996 652 948 962 115 953 959 286 967 975 17 978 988 10 983 987 557 983 992 576 993 994 796 308 454 152 219 972 533 165 1512 728 974 891 397 859 1284 185 1422 237 561 19 542 932 1023 888 1221 596 463 110 369 174 1188 577 205 252 337 301 720 171 759 190 1206 464 694 510 267 512 743 998 234 130 235 757 619 794 305 585 854 463 331 894 617 829 584 51 267 963 680 8 918 574 550 573 1057 835 1385 385 867 92 923 582 1082 25 1432 362 45 986 827 869 10 153 319 799 1142 811 1450 929 100 225 598 499 1193 828 1537 668 679 594 1145 652 578 239 509 26 255 737 491 327 501 377 572 613 1426 658 1399 203 703 827 411 381 1121 632 287 967 806 565 468 359 8 619 1072 502 359 453 275 733 463 925 1302 480 702 89 630 570 194 245 379 40 551 789 1359 273 1536 778 91 489 202 318 1465 315 679 43 1263 535 1470 824 1137 84 929 109 1267 530 54 661 1304 695 970 314 437 38 367 415 1273 227 66 2 1517 686 580 953 1397 392 929 301 1407 554 254 852 1030 795 889 685 270 433 73 691 739 217 1289 284 167 778 288 930 1520 191 899 297 77 7 1469 432 81 211 1142 642 1538 710 527 119 1486 83 496 907 1305 390 480 534 787 964 552 760 1464 326 180 86 227 537 1039 337 423 22 1120 772 172 385 1381 572 1110 756 89 941 145 613 158 316 827 111 1218 74 296 320 512 661 1241 696 1145 208 620 83 1180 306 1292 548 516 755 152 530 287 287 412 625 494 265 230 653 68 842 1262 639 1173 566 1005 308 123 877 406 989 1178 778 1271 574 377 142 63 315 1337 367 366 292 587 446 912 611 88 213 921 250 1182 113 81 308 922 498 1156 490 32 996 652 982 395 437 532 973 657 215 905 542 1399 454 1085 968 1260 837 1353 215 1083 440 1016 169 547 530 465 794 262 36 1322 192 1196 978 114 961 745 557 1401 647 1112 273 283 953 576 670 1198 667 185 12 275 853 462 779 1102 685 1106 741 1369 157 150 719 828 97 173 707 1121 3 1075 777 391 492 808 205 1277 730 1146 316 620 884 1382 181 411 939 665 971 505 305 1028 863 1541 843 1393 425 353 364 1436 283 1480 994 890 256 1190 921 1475 429 329 936 473 839 1220 156 1108 575 76 674 667 406 1341 5 1280 326 1433 839 1287 63 1371 106 1316 702 290 515 819 499 642 374 977 604 689 852 545 277 725 845 1270 417 868 501 1400 730 258 259 1181 922 406 703 597 619 275 274 1339 696 1303 258 225 817 665 12 1308 167 235 558 747 713 716 493 698 878 1397 976 1301 465 260 768 802 495 1050 666 1425 225 1381 110 627 980 452 815 861 286 516 586 1166 381 1004 177 297 419 474 298 812 17 1248 388 100 921 87 829 82 575 532 319 348 232 351 957 677 565 1084 218 686 250 117 960 156 239 595 107 748 184 913 767 1113 709 184 438 216 794 650 518 1158 414 759 118 1315 884 38 276 140 617 218 985 1491 190 866 966 542 653 1204 129 757 772 1122 952 807 563 1145 689 793 27 678 990 508 319 134 24 1476 809 338 974 414 738 1542 3 1036 64 1360 585 169 336 29 882 403 874 1201 988 437 716 800 877 1401 320 1186 112 1377 866 264 304 939 420 520 647 499 606 2 421 103 387 570 123 1091 534 273 233 1369 755 1313 675 772 72 1232 990 580 781 1072 228 1416 31 357 479 472 353 819 547 1189 660 526 798 402 14 710 715 1532 296 890 987 919 847 645 561 453 598 259 193 671 227 273 155 1355 378 1463 112 581 512 265 639 852 123 1142 345 435 71 896 526 41 651 562 616 714 814 939 236 88 619 467 303 1273 89 1280 306 246 72 1458 959 1115 728 858 102 1262 787 65 353 517 912 1163 496 1422 873 804 221 11 368 1113 367 1424 98 1295 332 425 660 17 467 656 880 1044 270 716 355 1289 321 1510 552 1339 189 507 174 788 940 562 377 610 588 1199 56 842 141 485 97 1395 813 625 104 1248 517 896 156 1536 279 682 883 778 632 270 964 807 600 929 10 1052 416 655 23 436 314 213 482 1465 576 497 239 37 559 204 395 218 507 390 196 702 157 1473 755 768 330 110 645 370 566 709 900 1228 881 436 444 622 205 233 633 418 637 1110 693 202 908 759 783 1310 626 1156 601 1266 213 667 652 1520 815 582 923 1332 917 640 562 1400 260 1359 334 412 998 1220 526 1506 816 1370 598 469 507 1298 349 439 538 748 7 111 877 203 562 1317 25 1141 819 656 136 1259 31 689 463 798 961 46 94 1137 66 1228 880 1276 822 399 820 1362 468 764 428 1033 402 1123 583 252 729 35 785 993 655 387 563 1079 413 1418 320 1204 287 614 297 356 683 744 763 314 598 28 223 419 195 1522 766 344 979 1219 16 1384 249 186 793 793 720 495 246 95 555 1038 586 1285 722 967 464 81 405 50 309 580 239 384 93 869 646 1253 670 523 688 655 4 700 439 485 123 305 527 898 980 1464 500 84 375 21 814 1133 969 444 288 598 804 1417 997 755 112 609 532 607 814 257 377 602 446 181 751 783 99 832 361 835 564 1302 239 958 840 1335 766 265 966 494 523 308 107 882 937 1298 835 195 545 1006 837 913 882 1533 777 2 572 1403 616 674 845 1494 623 386 207 1542 692 228 533 1234 264 229 1 1260 236 726 674 1325 879 1015 831 752 109 1039 72 240 762 1177 285 100 272 262 3 1239 99 197 136 963 160 1255 446 1528 815 518 813 777 910 811 444 899 709 287 489 1294 50 1405 81 505 246 697 982 265 692 737 269 1116 707 83 662 892 44 58 362 480 774 35 79 347 885 1285 931 1219 854 406 118 526 566 987 708 959 888 280 96 77 816 660 279 592 593 371 720 1136 778 1295 295 855 608 152 288 58 999 74 815 218 414 562 880 1155 733 659 929 1433 172 744 295 764 94 1069 318 955 382 1044 633 840 472 1283 718 87 270 1528 174 1024 380 583 439 325 423 1328 914 1101 270 1151 353 1029 216 973 372 897 390 1243 576 363 279 1520 260 126 720 1137 911 316 123 1107 183 762 134 170 684 46 215 714 605 15 202 881 818 915 317 149 670 1214 149 1352 306 1234 298 703 636 994 681 602 846 1433 184 405 761 415 712 74 558 629 651 1316 90 402 147 439 416 271 712 848 168 451 389 472 498 922 936 66 56 137 830 1435 985 780 268 1455 891 158 291 100 800 98 460 212 598 132 237 927 688 1481 149 1416 560 445 495 1454 838 994 482 366 785 834 401 589 308 1269 788 1025 419 1159 497 129 578 737 820 91 582 364 407 989 161 416 703 230 884 952 109 151 467 919 935 371 564 256 546 1307 64 136 536 1400 655 1050 147 716 957 1364 197 987 674 1073 275 474 109 250 261 163 335 1391 465 1066 235 580 728 1201 808 1196 791 625 716 1518 270 1342 211 854 110 428 397 264 88 270 656 999 950 1349 756 186 117 52 21 1033 335 1337 993 1459 313 709 738 211 717 1498 573 1406 368 877 209 422 980 421 66 154 237 240 309 174 910 1100 714 1091 266 1256 165 206 881 545 794 864 39 1394 880 704 588 1239 458 85 674 1425 40 1242 331 679 89 914 684 461 399 207 479 22 290 1162 789 747 47 829 282 829 591 1128 791 792 602 50 731 673 24 431 255 1497 43 577 501 146 990 342 14 88 441 1309 5 253 613 6 184 972 713 1344 160 857 829 1421 207 1079 353 60 231 968 808 799 491 842 874 1250 131 1080 499 1451 777 751 982 842 674 51 184 883 760 1372 75 4 763 95 828 769 560 883 493 486 937 1360 1 773 10 1277 252 896 506 3 541 5 372 889 293 1139 203 718 801 965 316 735 493 205 812 358 613 1508 409 1540 177 1232 398 53 486 1512 991 626 285 616 166 68 221 427 212 780 77 384 365 328 285 1375 888 123 781 152 110 1099 851 1241 110 18 721 710 573 1250 87 167 906 150 875 945 844 235 370 1152 223 37 998 1354 818 651 43 7 374 1049 813 920 529 778 248 1436 793 900 262 648 1 1027 232 1150 994 382 657 150 221 1525 687 1373 687 1170 641 1255 71 969 243 1184 871 739 735 672 168 70 299 151 563 297 827 48 201 104 102 1127 382 1164 913 1197 261 1031 109 237 56 1075 352 21 38 163 584 393 673 50 461 354 742 447 502 609 703 37 231 582 745 1294 502 823 706 1161 447 801 506 186 42 1375 490 423 143 413 143 1283 434 709 577 1435 344 713 161 939 742 1053 964 1165 734 1211 78 96 841 679 68 701 437 1330 929 846 264 872 128 34 763 277 929 396 326 434 233 1154 183 58 964 588 577 847 861 966 309 722 57 708 454 1054 208 800 519 456 538 224 295 1381 308 820 25 559 421 242 324 1047 620 202 860 663 493 1055 83 1309 934 386 809 1500 366 1516 331 34 938 97 375 972 636 372 986 551 37 1115 315 71 232 357 923 1457 552 1222 54 137 756 186 685 403 663 1085 956 1165 875 748 754 1468 223 770 139 980 221 996 206 984 568 1425 664 787 528 456 57 514 364 601 968 269 696 692 370 249 672 1127 266 1228 78 943 529 1022 290 1105 482 188 902 230 652 418 724 5 103 524 480 759 405 1332 647 714 288 40 384 541 982 1458 115 862 200 293 240 102 697 1519 714 182 785 963 382 396 853 940 698 266 714 1429 822 435 629 305 423 367 31 709 596 388 564 660 601 951 323 66 555 371 172 244 650 1088 72 1229 876 1116 217 931 294 1000 885 151 884 1237 837 1161 327 1085 903 536 772 932 659 838 900 333 784 1438 425 142 325 732 394 1173 62 1218 364 1152 354 616 866 33 889 805 964 69 329 534 694 134 634 232 243 1081 870 919 215 1072 748 971 145 1154 107 874 721 726 527 1143 443 891 779 1200 359 1153 854 467 963 791 980 269 278 1073 416 814 726 695 895 814 712 154 759 799 884 115 367 1262 543 626 535 194 648 937 896 739 601 1181 970 1283 733 1155 416 701 582 1198 923 1393 619 460 710 298 662 143 337 470 204 429 408 446 151 1280 827 533 711 583 402 838 172 135 876 900 640 795 997 334 102 74 245 721 84 308 745 138 160 741 882 794 492 634 527 1510 43 857 615 1324 228 1314 214 1220 896 243 889 210 6 120 833 711 903 439 512 809 657 50 768 137 686 142 460 1129 574 1069 575 1024 843 119 241 1100 758 1363 813 365 798 1011 808 545 830 741 418 839 618 1255 756 401 770 1249 959 832 976 184 565 1310 466 999 836 53 220 713 767 480 193 902 592 1118 607 598 442 529 865 557 544 359 493 491 419 1293 63 1139 363 1092 93 772 566 457 641 1185 768 1369 633 1522 188 860 751 801 549 1107 103 770 25 695 299 294 691 793 933 157 967 608 765 767 294 684 623 1008 232 290 751 177 166 1306 757 686 869 4 520 710 66 1340 449 219 838 1038 180 1150 39 920 733 1368 564 1064 43 1111 985 745 570 810 586 261 790 1239 903 1101 61 1241 349 220 201 390 466 1164 92 549 69 1431 301 145 905 1274 976 1297 764 762 1 1009 736 432 22 1116 169 1374 11 469 150 1478 688 886 703 41 372 662 732 245 848 582 131 642 88 595 372 1369 404 322 277 616 755 690 322 1141 801 953 912 1262 514 1415 430 273 92 377 274 1422 887 316 246 1080 622 253 496 21 95 554 900 1416 68 243 681 877 972 1495 710 782 326 1535 74 423 580 451 734 986 359 523 654 489 567 791 35 1316 921 1034 381 874 380 1422 847 1125 485 1121 452 1138 640 893 212 780 529 1041 669 555 539 881 709 881 599 118 842 93 880 474 98 834 259 647 55 3 229 694 721 780 79 910 156 941 771 1113 445 1234 291 399 644 1235 887 825 38 1184 694 322 669 357 869 1157 197 85 713 419 104 1059 57 1471 681 1465 23 1396 45 80 37 1171 466 108 758 1430 993 813 227 276 793 845 796 142 873 1099 315 43 133 1380 797 1480 568 1396 415 1483 59 1046 7 1415 317 370 272 637 476 638 924 53 417 19 288 120 846 451 307 1247 916 442 864 1441 639 60 748 1178 158 276 603 1240 328 327 489 112 226 170 902 384 412 878 477 741 722 728 123 925 504 1315 814 1380 678 799 322 1013 711 1402 935 1370 895 1203 743 1406 267 465 373 722 559 999 382 298 456 570 794 507 104 586 973 126 705 266 865 1283 782 1331 433 164 943 432 254 75 47 439 97 1479 201 495 540 1230 224 895 836 913 10 593 746 1505 970 487 268 851 624 1487 715 961 327 1214 434 646 735 1155 132 234 144 1298 376 1105 229 1525 307 463 151 426 97 609 916 834 346 641 566 160 548 20 451 1389 748 379 332 1178 893 850 69 812 575 1522 340 850 364 786 306 283 604 1191 235 1122 295 708 286 462 7 362 372 34 49 586 875 1021 722 935 596 50 744 48 902 989 695 682 591 1059 125 559 405 425 579 254 603 182 961 565 206 306 664 780 257 1007 418 1259 972 1161 332 812 363 1142 440 700 41 558 399 1327 619 1127 579 675 874 1435 642 22 557 758 641 1345 48 747 997 333 152 738 419 658 296 789 578 137 560 378 353 923 974 879 752 784 890 21 456 1125 600 565 414 473 305 59 526 212 191 504 215 1462 511 1199 14 1492 446 894 997 934 823 917 84 1430 656 258 226 1505 118 764 349 27 678 1203 551 1506 44 1259 857 750 478 1501 857 473 188 125 84 1143 516 1166 455 1453 14 1025 40 948 94 738 41 1444 176 524 576 901 477 725 980 784 71 637 868 575 579 1175 877 607 56 309 100 569 864 100 571 181 559 131 14 1121 643 263 848 1242 997 264 433 520 312 988 405 588 229 546 227 536 434 1414 685 801 661 1049 773 442 217 1280 729 822 796 1388 562 276 466 3 159 570 47 195 464 74 655 977 213 1083 400 434 498 348 955 802 878 930 875 1436 997 72 774 582 204 742 840 987 167 313 890 1281 339 1476 288 894 607 1095 61 90 908 1374 382 528 790 551 711 590 705 286 533 1532 467 1119 646 166 692 740 236 604 754 101 937 493 816 562 731 1243 822 437 7 356 175 517 342 696 734 586 979 17 733 745 479 266 922 875 378 690 642 1190 2 880 180 848 295 1060 387 777 460 1132 797 1052 280 728 83 235 522 818 982 1036 401 802 258 1029 777 184 616 1080 8 831 987 820 489 924 305 1188 666 1123 286 402 464 441 652 395 122 1190 468 769 736 765 961 127 22 34 833 374 940 87 986 110 938 461 130 514 887 607 153 1087 361 529 362 1270 280 1046 355 764 544 512 79 903 373 150 584 208 135 1223 243 1463 313 1275 75 255 808 728 264 561 411 877 406 1185 305 1147 128 686 894 33 682 545 267 991 93 3 124 738 277 1123 50 473 146 473 476 938 936 1327 435 83 710 978 571 487 977 868 179 501 740 58 351 709 992 785 353 768 979 1486 861 1313 598 686 28 597 186 229 57 172 793 258 74 729 787 956 28 1036 256 705 298 71 565 542 563 255 888 454 638 1359 162 1347 27 1194 762 1005 536 356 579 1245 415 1046 590 100 406 1494 446 77 593 372 493 922 60 1313 977 510 856 262 380 1056 547 1057 933 974 398 1521 945 287 31 1118 746 645 798 830 194 654 163 843 592 880 480 1089 587 729 133 160 278 750 70 1483 108 1152 717 420 27 749 540 227 299 1399 869 621 546 1246 998 775 562 424 563 570 336 995 253 555 428 215 228 1447 71 1092 426 1257 107 715 724 1242 299 876 491 1125 196 1201 681 290 831 1214 221 75 8 1272 251 350 628 766 311 580 837 37 853 1396 372 1148 366 739 17 1152 550 1137 155 981 113 926 54 809 180 461 156 267 36 104 983 1479 659 807 387 58 63 1449 48 1528 805 1441 423 1536 109 490 168 778 681 1202 428 1421 97 1127 393 1403 45 98 272 636 504 199 458 633 769 383 161 118 511 912 142 862 190 299 410 463 146 811 563 1409 456 849 943 1480 670 1385 104 928 608 1214 421 1374 501 1535 656 1209 186 452 360 154 481 1374 615 1124 286 377 503 1383 279 645 573 1176 343 188 840 459 686 613 817 916 155 1114 186 252 543 1141 62 1255 539 1337 336 176 325 1019 230 1264 5 836 688 736 753 520 339 790 470 444 798 249 648 1351 23 16 284 1252 955 1459 884 495 326 769 911 1019 480 1238 203 932 272 1272 241 474 56 739 438 1046 905 1467 526 496 546 797 227 1440 47 1458 126 1518 216 1116 874 1336 989 807 18 800 444 1530 370 853 537 1002 617 1508 396 366 184 1475 586 819 34 1188 894 126 645 194 95 531 552 1319 129 547 119 313 266 378 763 1403 699 1539 559 1191 256 1387 518 482 930 1493 186 606 735 106 873 1238 670 441 204 1312 130 876 516 1461 131 27 826 188 524 1425 292 331 569 586 261 55 585 1475 233 1240 220 1177 519 350 836 558 645 1376 95 435 135 39 391 320 320 41 892 503 892 775 30 122 211 285 389 1178 177 846 919 449 190 127 734 214 957 341 478 1014 815 1003 429 804 814 1294 762 919 960 586 337 211 767 409 922 1103 811 321 815 1529 949 117 291 1188 441 305 107 1245 878 670 344 1405 906 171 204 147 350 340 691 447 923 424 688 1315 341 451 41 325 332 869 477 919 731 1089 894 726 7 238 77 281 282 1392 536 1265 536 1070 426 1537 884 940 728 1451 136 435 236 43 506 1346 363 1109 809 155 420 1470 942 149 183 241 483 656 895 748 66 186 280 667 203 539 985 88 469 1336 889 870 854 485 104 41 350 1412 497 1015 879 1510 982 364 337 1149 782 1293 859 1327 282 1374 199 638 647 1405 565 858 155 380 743 1433 361 705 605 303 7 44 591 1281 734 1326 346 359 760 1108 427 903 424 473 300 1371 742 616 918 1254 444 840 987 226 800 903 312 48 234 782 359 1480 405 250 496 1329 702 18 841 1146 60 1516 454 112 428 215 425 421 564 242 940 1128 331 1509 949 1516 246 691 549 1303 714 562 881 407 782 190 966 1499 552 79 906 1382 655 1462 170 187 31 810 761 699 678 806 289 341 107 1429 690 718 750 1327 559 1447 666 765 405 1499 867 198 533 650 895 887 740 1327 523 49 720 88 887 145 195 1172 430 820 860 1460 31 1291 134 195 406 441 113 684 727 474 975 582 490 338 961 198 136 861 701 108 583 1071 792 1447 538 823 980 1396 440 705 951 414 919 1425 424 716 411 803 20 1213 449 1340 200 1168 336 589 283 1245 671 786 441 114 601 1309 844 824 833 671 586 231 441 8 401 1519 72 931 468 866 404 1510 202 1088 803 940 699 624 976 1401 386 971 417 178 520 90 354 1500 546 358 890 978 731 524 207 1091 801 846 796 434 800 263 317 678 613 750 653 913 121 1348 919 378 369 181 689 1318 929 145 675 666 939 179 700 545 171 659 729 547 406 576 319 986 781 1356 791 1168 950 49 204 1058 533 480 773 209 517 32 229 72 996 927 890 1340 578 680 539 293 840 221 915 1434 820 527 433 1127 856 1128 226 90 541 714 316 1106 120 319 146 1073 937 1024 195 991 650 1467 240 826 526 286 131 117 290 632 401 666 707 775 902 759 429 1431 714 1264 140 1127 101 1526 449 178 761 1215 232 307 810 381 253 1229 84 434 514 1354 1 293 709 520 740 318 974 1286 664 1271 495 145 74 542 535 960 142 385 803 1019 577 1094 213 365 708 1006 334 273 670 1338 780 1405 87 1466 511 301 104 506 650 1119 316 1510 644 1148 49 486 867 914 479 1280 794 39 227 448 335 964 764 1383 854 1362 438 1534 931 954 580 473 50 630 453 1356 161 1217 733 446 348 1395 202 1120 843 182 818 958 344 126 404 15 61 1295 179 525 736 330 567 195 824 1130 502 860 768 1309 510 757 569 974 185 1105 545 974 202 730 557 847 142 870 187 229 765 845 71 818 370 665 878 248 105 1155 360 858 114 958 877 1512 127 741 255 1408 422 99 666 382 345 736 214 680 374 872 572 1474 991 199 328 892 363 1362 707 280 299 493 350 400 995 432 605 1056 829 1314 32 51 146 1138 728 388 540 122 996 1259 496 1266 385 844 195 1277 591 512 767 1181 925 591 138 1103 9 194 478 1445 183 572 611 1152 621 1247 410 1173 678 1402 200 208 809 498 51 66 172 306 981 520 901 560 940 233 909 104 442 1046 939 1275 238 941 50 697 558 1499 314 147 533 813 472 1076 484 507 571 1194 924 688 237 1321 877 244 734 892 80 993 836 573 398 1114 336 468 1 1536 246 916 688 101 852 341 242 177 371 344 151 977 804 732 718 120 701 1271 679 1339 893 1114 884 854 626 1214 289 1021 404 1537 29 564 917 167 688 1479 909 879 303 312 945 8 865 1222 887 777 1 31 378 146 123 1245 933 1337 514 447 490 984 487 1122 571 389 545 1314 918 107 885 792 784 575 323 1190 785 743 146 938 861 236 773 101 776 1448 529 854 451 149 227 66 809 940 966 1156 544 624 903 108 283 1267 518 766 329 258 992 334 251 445 679 619 765 1197 33 356 983 847 92 1005 615 1180 150 778 521 830 94 591 782 260 773 63 599 363 15 480 43 621 181 729 973 317 255 1399 752 487 282 1329 256 475 258 1198 298 236 9 852 988 452 567 836 602 88 539 1209 44 153 472 1119 540 1307 673 431 535 1072 56 290 621 871 582 442 546 397 844 764 448 655 604 1393 124 1179 253 1436 851 922 17 110 157 430 824 897 230 853 260 23 701 49 967 30 199 1456 748 1029 141 1498 383 1516 324 1250 884 613 656 1507 334 1444 22 284 370 1297 973 1512 530 486 743 28 346 1488 461 407 212 893 837 627 360 961 38 1451 689 1075 156 113 799 281 16 1103 586 458 496 1372 998 1037 135 1470 673 288 95 1510 162 50 989 731 807 944 245 1114 847 43 36 1363 536 788 92 1338 971 1048 584 1422 556 367 318 658 850 1025 531 442 18 1232 185 198 434 1089 80 297 281 249 251 674 1 907 693 481 774 1128 821 1460 852 1451 152 403 891 694 659 943 697 937 565 308 940 1328 252 1515 787 1173 496 199 891 963 277 958 16 788 65 324 900 466 642 418 731 1014 505 114 558 90 364 1070 783 869 757 647 701 443 962 793 769 565 978 530 591 1496 620 302 640 1340 327 63 34 1176 789 1235 711 1170 80 148 149 785 687 326 536 275 192 105 56 972 612 1263 54 1163 214 197 503 864 95 1380 409 225 21 1104 120 834 941 1207 559 976 687 378 378 574 764 1435 897 1019 911 235 497 1212 763 1054 709 518 952 576 242 1320 562 332 44 802 924 307 946 583 501 851 587 365 772 913 250 113 379 970 289 633 539 75 949 1330 386 406 46 780 683 309 496 771 297 132 416 1378 863 654 822 248 171 934 686 1517 998 1016 785 1417 726 804 311 377 160 301 865 1193 611 1125 391 9 756 1119 719 153 648 557 208 751 886 1211 720 1073 303 995 64 37 913 23 794 337 499 1200 414 199 616 1081 399 787 39 1404 302 715 247 812 973 380 768 609 404 479 737 518 303 771 528 1453 208 32 255 900 435 304 83 800 854 1360 917 788 214 202 474 189 842 559 289 1308 611 872 443 1283 398 195 790 811 465 1048 465 1528 993 1484 963 1479 236 1051 227 1518 663 1502 412 911 719 484 734 172 784 963 264 466 999 599 494 1444 84 118 113 780 562 382 511 440 935 1146 901 322 466 336 207 1089 565 1094 309 93 651 1017 516 752 844 260 132 275 252 549 598 792 626 700 413 1120 901 769 811 1413 541 711 406 809 398 201 114 177 938 541 235 1205 153 632 511 1213 456 1062 75 1219 576 375 699 608 491 991 73 611 180 533 116 1464 584 114 86 919 385 964 148 88 412 1049 626 546 360 802 896 738 418 1146 934 853 821 51 117 1031 104 804 133 46 639 1063 685 1530 791 844 543 453 676 1220 687 26 339 684 651 804 405 773 641 547 935 383 430 653 507 1398 333 424 579 957 864 631 284 174 835 480 520 256 227 1511 420 33 167 1098 913 230 58 736 605 718 104 1069 314 708 143 1280 500 1157 637 140 830 389 451 1065 770 490 596 1148 973 1229 120 83 817 1056 836 538 792 350 455 72 528 1033 986 859 945 1028 764 1291 461 839 541 750 805 1078 277 405 257 353 214 1367 552 862 952 374 238 1537 802 250 31 867 507 1229 285 524 283 370 392 75 536 673 773 746 962 48 151 973 395 1267 163 1504 837 259 85 1065 857 123 741 1217 859 28 890 1024 151 1336 557 115 303 453 272 254 17 853 516 952 20 211 899 1447 267 65 494 846 637 196 2 1474 114 93 467 1139 624 672 820 1073 415 199 927 251 598 1518 2 663 681 507 213 332 16 218 736 47 552 885 784 332 89 1005 356 550 300 51 570 893 511 215 783 443 188 706 577 144 645 1115 460 669 558 127 975 852 752 130 381 1192 435 1158 713 374 94 475 638 837 115 762 102 829 667 1339 168 1407 765 723 751 977 313 1473 571 859 646 946 812 342 202 1074 677 1497 823 783 415 518 494 757 515 877 940 398 52 1295 572 744 490 1326 344 664 670 136 770 98 541 624 42 128 236 949 21 1519 328 1062 469 539 785 1262 533 1245 478 321 698 1184 18 61 695 695 312 1492 560 1133 607 436 183 948 251 687 579 1148 263 499 240 633 360 174 905 561 870 556 515 472 52 290 801 768 182 217 669 1213 836 912 965 1283 127 1034 524 981 851 1275 538 970 731 547 786 235 837 423 667 17 898 590 648 998 945 490 630 82 873 1143 596 228 345 479 814 983 433 319 127 50 969 1096 853 237 562 1007 671 1462 998 363 162 1455 535 1497 391 1327 542 552 104 914 441 798 462 126 596 953 663 1371 591 148 730 1392 581 562 444 784 497 498 431 1327 211 426 227 800 458 1416 434 90 780 940 421 116 674 1080 167 1414 825 961 686 385 790 328 360 278 663 814 218 1282 222 1052 243 204 265 1182 409 1185 829 407 948 41 633 582 135 1189 420 1533 937 1367 321 553 620 1451 936 793 461 731 501 212 919 696 930 219 905 235 514 1126 640 623 590 1087 159 973 624 1376 320 1420 131 1326 216 1213 314 697 952 3 991 648 867 282 462 393 466 1170 765 1148 99 814 995 466 693 1409 300 732 909 769 553 545 86 344 109 1109 32 1436 217 465 52 1360 511 1463 83 844 444 83 237 1195 560 541 439 976 838 31 337 499 231 869 941 322 467 1161 29 725 80 1477 556 592 211 1164 149 753 196 218 745 1450 950 1031 130 1407 880 1460 712 210 557 1427 68 610 788 1495 813 1248 755 1135 551 383 632 528 437 842 308 166 208 988 771 631 935 677 622 64 535 97 884 449 45 368 303 657 383 852 32 1515 520 1359 941 653 798 249 536 758 677 426 786 581 262 1225 276 423 606 902 675 958 4 307 856 381 145 984 513 1004 563 769 8 1131 429 1314 534 697 691 61 904 1176 69 969 284 422 528 898 291 843 421 1147 983 250 57 514 929 1313 668 357 499 224 465 300 559 1199 292 1169 172 297 620 1178 989 1269 517 1140 672 323 520 719 201 1047 579 837 958 367 693 1158 28 1315 364 484 634 1296 568 241 122 34 937 627 394 1020 730 1024 786 517 213 322 663 1210 524 41 179 224 719 1057 541 70 215 91 419 776 681 538 994 1365 549 931 794 890 331 339 512 543 836 575 971 883 179 254 852 532 989 1250 451 505 308 1287 913 33 220 1422 989 782 402 976 93 1474 137 336 478 1464 61 1132 252 1218 796 92 786 1256 811 1383 47 707 767 624 807 558 17 344 392 390 866 1506 959 1309 920 79 547 1210 310 163 590 1492 596 297 665 975 591 429 869 160 374 1529 245 1490 21 320 233 703 162 292 239 400 881 993 732 957 244 836 794 879 545 1037 407 304 206 229 311 1524 80 929 234 962 666 1270 352 853 820 354 662 991 625 748 421 1211 646 1482 875 1333 312 535 343 559 849 292 530 1399 924 688 188 809 215 1454 863 534 100 1372 472 609 840 927 694 1176 463 1291 166 855 551 847 988 385 806 505 55 477 711 654 977 772 194 1040 957 593 234 300 820 91 150 483 515 1399 365 1124 671 101 180 1398 580 187 3 1312 426 566 516 972 838 237 758 1357 92 36 626 1170 661 1326 735 366 555 332 108 968 641 383 671 991 251 252 949 1437 453 1243 867 1347 654 696 617 936 550 1307 648 366 845 1445 777 946 673 519 32 514 9 907 359 176 31 1359 518 963 4 758 481 1533 378 55 958 1258 56 896 66 488 850 675 796 911 936 466 79 341 621 1333 515 665 322 1058 611 209 919 1385 63 203 660 984 286 1054 406 1501 850 1403 122 991 843 415 405 1094 984 5 919 549 408 640 298 1353 221 861 218 185 769 633