1000 10000 1000 364 194 4272 777 463 45265 683 918 1841 196 285 98326 907 367 66366 799 502 13231 759 377 79495 420 463 13352 149 332 68131 604 942 39695 878 405 37800 920 711 90369 332 177 42822 822 430 45483 953 244 79194 388 230 45837 355 592 43429 223 301 35701 8 6 795 394 597 76760 28 927 63564 297 539 41213 665 295 71635 579 979 91213 366 198 18369 95 169 12443 824 992 21000 398 690 2264 414 772 60768 176 126 86936 101 583 82672 871 604 28833 733 828 26397 25 669 81498 760 563 27585 455 162 72661 149 508 85099 596 294 20474 995 342 91653 19 616 59752 850 753 76662 356 980 70543 81 152 77530 341 302 23035 710 936 24497 644 511 6813 871 441 46326 275 832 24730 483 726 10597 583 1 8436 415 203 36205 778 527 70388 661 992 66704 634 762 61849 694 388 45922 268 973 75518 389 453 76542 585 540 82434 165 228 91798 220 198 24476 756 191 8479 586 120 35922 883 424 18936 853 29 87275 420 824 63165 73 849 96346 958 596 16814 534 286 57185 997 621 66930 473 199 46639 774 666 93290 28 973 26399 907 6 37386 970 343 40030 374 252 26585 67 723 70273 139 722 49930 480 548 61393 741 699 50773 939 558 90993 151 19 41252 313 889 92760 137 142 79793 814 523 14519 626 171 50640 912 339 42519 826 8 75050 671 598 99769 771 192 21190 741 100 33766 904 605 66245 742 797 77322 976 550 89421 783 734 6738 156 193 6975 84 876 17727 920 239 26160 987 145 69791 263 754 14198 462 685 26806 682 266 1541 336 779 51959 274 665 22492 820 214 67701 563 514 55796 222 480 55048 598 871 37442 93 293 57981 703 307 69779 883 832 64601 960 16 54746 479 267 33669 568 542 48943 161 388 45070 832 543 59229 773 93 97906 132 14 34717 863 498 58992 887 232 20408 883 992 50014 801 734 58358 925 738 38759 232 71 13315 629 253 39262 655 790 86294 7 566 88100 536 79 24758 996 277 61825 461 966 27478 553 6 54078 841 167 33387 404 389 81393 821 69 14202 934 451 60866 731 956 88470 552 909 1487 267 444 72165 961 506 51427 130 189 59382 777 320 86879 324 304 47246 899 390 60070 605 30 79572 514 510 3797 172 861 33259 337 530 37761 461 208 50948 114 538 28670 751 394 24723 774 244 64219 96 152 82497 767 212 15165 263 259 52998 886 427 48965 790 682 68696 470 84 67625 229 870 74582 911 383 28433 489 486 42722 280 736 83162 291 156 15688 188 476 72683 898 897 4074 89 848 22793 707 901 55453 443 774 17094 540 721 83033 222 805 96439 231 862 77928 504 792 12145 887 325 90415 715 657 56372 881 428 60755 445 556 80434 677 446 242 935 867 45748 885 915 44217 452 389 35521 474 153 81997 310 313 41918 630 848 79619 383 716 24363 613 625 43346 425 946 26528 559 508 83092 129 427 95667 435 241 7375 147 160 7384 92 837 79724 350 705 20544 839 642 5570 526 688 13432 286 425 26515 864 515 92589 438 141 79694 983 207 64106 963 482 69811 745 246 19405 247 130 95519 180 802 60512 247 498 70783 40 540 50255 285 968 94399 268 256 51067 30 373 7293 508 775 25679 444 747 35622 172 836 24843 825 415 56946 440 28 8506 469 151 9534 444 651 47701 472 136 68777 717 448 48993 698 45 51404 732 62 2234 56 252 42928 409 532 22591 291 625 64812 374 493 52425 516 197 40971 56 99 24525 192 478 47150 629 211 44895 780 236 12091 184 502 8130 132 732 28936 180 244 32662 757 95 99569 432 842 56148 610 670 36760 77 221 76764 169 67 26617 889 545 89247 132 220 17670 540 978 42981 263 206 20825 572 368 36105 924 733 3788 474 892 72019 655 373 86529 732 617 3382 164 719 97878 37 249 23405 65 230 80930 748 215 52085 7 570 25482 157 100 49742 682 18 15586 782 12 98497 77 671 8097 54 545 59147 636 463 50788 725 468 20328 326 295 35573 408 906 98759 446 465 83787 697 576 7341 827 242 88059 328 120 98657 100 962 73160 168 900 90418 259 108 43753 527 375 17265 117 36 5481 898 948 18120 374 659 30619 366 840 15277 306 389 35530 859 273 76338 483 587 27111 663 963 22880 981 23 45328 723 271 51850 557 764 30715 954 825 40818 645 970 27279 136 171 42377 546 793 99884 843 163 2689 609 190 6554 144 799 5316 741 749 16056 383 922 22433 844 16 97040 771 440 72481 971 74 17607 27 505 46732 267 984 60615 456 867 44839 1 743 72302 203 147 76099 703 667 18114 906 597 25496 161 940 44660 308 921 78360 170 798 72844 35 547 57552 566 320 35296 454 880 71257 827 125 22823 718 442 57072 76 962 57924 201 445 71123 768 791 46375 688 740 95426 924 994 17911 32 162 90665 159 982 42406 696 798 67916 565 338 35775 301 903 5544 759 509 64518 771 475 52026 457 473 45645 253 484 97608 272 932 76900 103 820 15633 366 923 42717 186 175 72726 388 104 46250 94 889 47072 856 714 49826 19 395 90730 374 502 44089 478 108 1932 938 202 74561 388 130 69575 428 405 54469 151 458 38375 116 943 31345 560 636 61803 806 472 51148 176 852 70512 867 262 43327 17 596 84966 88 103 97112 2 815 78702 176 676 1282 598 827 97820 783 269 20470 456 473 44994 117 884 90994 606 156 59262 919 852 54120 906 706 33075 517 685 15191 774 329 51081 206 88 35997 547 367 3625 678 448 85188 856 151 46113 452 498 15286 927 711 32712 33 412 91618 559 754 473 177 275 67065 438 430 10827 161 556 46432 114 838 57219 572 238 65791 9 642 10222 311 25 1787 643 247 37385 429 801 9500 913 864 88404 277 560 76874 632 803 204 294 196 52936 833 601 68319 279 606 91565 391 640 3490 714 284 99092 951 706 79908 761 326 14961 386 774 64114 751 518 54579 60 623 40188 833 292 37389 562 553 28803 789 339 15272 524 591 21703 987 882 39204 237 399 71495 813 420 63755 594 412 81418 670 975 36031 672 524 92392 262 110 65458 782 947 88959 432 269 25784 783 594 42855 154 654 11163 492 662 93707 758 613 44788 998 297 96572 301 462 76600 386 961 3551 789 679 93310 620 907 59043 415 498 80733 755 273 72385 228 669 82297 197 819 71163 109 480 27155 423 525 44474 402 220 22400 319 643 96319 419 999 41371 388 788 97558 809 203 83167 582 649 93883 47 180 16319 914 771 88625 250 275 65134 221 614 90812 15 992 22845 621 291 65492 888 461 89508 666 241 46016 678 160 39334 819 794 57113 192 850 25739 654 203 71245 509 955 91143 499 529 59897 231 821 21076 871 561 62117 119 715 69913 719 597 45115 568 506 18471 795 600 37271 72 281 30857 757 902 60523 874 602 65262 864 550 86658 91 687 34825 920 49 97090 42 644 13724 332 972 28171 233 196 229 798 512 61589 109 263 87140 931 954 26565 953 461 90210 895 15 35766 28 982 76572 521 657 25206 308 177 92256 399 692 70700 240 553 46725 529 776 78113 587 35 22987 444 435 56230 468 371 5845 960 895 85198 802 91 94186 444 374 60004 827 522 18139 974 659 86852 446 731 32170 281 59 40270 554 713 17200 643 950 57889 241 691 36751 993 359 7584 877 452 42662 795 196 62093 415 432 87880 256 758 81822 770 543 22843 866 777 618 56 405 55429 260 217 69644 728 360 90110 605 233 57128 720 648 18808 293 710 88679 711 805 80569 319 688 2969 530 17 43996 398 503 18729 717 584 39694 244 81 82787 188 169 5434 905 838 54951 801 365 50878 715 48 74832 107 361 83438 168 701 95367 126 980 33606 819 214 28046 671 629 30281 510 887 84696 158 167 7295 868 644 88008 964 341 2469 468 480 38726 914 938 80991 176 863 13112 737 206 33044 1000 524 94477 79 634 50790 5 947 44356 426 923 79836 777 511 62444 656 659 39645 337 675 34328 647 222 3308 754 109 9260 935 435 98143 610 127 5550 876 414 4414 198 267 36165 680 938 57822 960 178 51311 554 533 79158 909 394 34605 272 443 70927 801 705 94277 938 712 6882 238 873 43070 351 457 30829 270 798 9473 323 998 103 701 646 79957 283 149 71330 822 782 60284 899 737 94105 741 453 76180 593 900 11707 145 457 77630 299 765 69897 527 916 93274 239 360 99400 398 213 15141 310 559 15062 96 872 46527 385 324 12831 571 966 93085 878 20 14120 774 705 67096 837 52 5411 117 498 14999 187 871 90512 872 837 26599 46 816 7779 656 873 4216 513 993 90470 844 790 50032 193 470 69131 795 191 81753 553 864 39809 730 921 76730 532 162 38409 215 672 74855 828 792 91395 90 307 12529 126 169 32066 816 366 3667 479 528 29679 643 474 79290 225 410 98189 665 656 82656 989 972 43189 442 748 53724 9 565 55174 391 515 32072 267 420 2750 357 637 10738 333 81 85674 755 544 51965 547 349 38242 319 97 84427 262 467 68596 450 872 17385 235 584 4337 303 853 21784 12 821 67989 574 309 92934 568 539 1791 303 468 82835 214 492 44034 612 164 33932 914 766 79256 978 540 10820 313 986 12534 514 320 63034 380 728 18640 623 481 30847 335 264 48126 334 99 58542 266 618 70526 677 785 37515 681 758 73406 210 477 29744 612 9 2290 462 283 28696 516 663 36234 600 484 49925 496 605 46208 393 559 90874 484 732 66239 35 606 34110 93 490 88036 523 234 13317 634 66 70430 699 958 201 330 974 63354 625 867 77814 825 213 95443 656 615 16074 315 176 62762 666 746 78167 114 440 90464 854 276 71353 259 148 58940 949 96 4196 66 648 16389 555 98 9725 955 921 5418 18 31 56898 145 599 12043 556 209 75288 819 517 90239 36 626 99255 368 202 2815 450 729 55300 912 763 66969 14 41 67737 786 639 61981 541 896 36927 962 225 69216 29 491 1544 131 549 34664 298 850 93743 421 902 30924 409 552 30731 240 582 22947 986 674 33707 969 342 29079 849 454 90020 369 25 20726 866 332 3436 613 631 22058 112 40 68168 636 679 90950 373 986 57692 340 452 76605 113 813 60232 848 30 85728 149 978 12535 258 222 83817 24 236 51781 321 765 40404 63 267 30306 419 13 55721 433 195 98683 777 189 32001 576 691 12095 701 73 20958 916 436 57194 227 190 2485 620 351 72774 908 526 63376 521 871 55846 883 47 98607 50 998 72384 922 371 91704 415 988 73689 158 747 44388 551 32 81218 110 454 22186 401 544 838 638 880 65991 651 177 37502 136 149 28921 773 849 82836 428 219 55638 5 675 35998 690 749 43230 734 963 54167 509 780 57295 21 89 70679 784 339 5815 781 732 82148 787 227 34320 638 953 62737 933 236 56897 446 750 1866 992 264 95615 86 570 92511 878 944 68057 211 23 80292 954 107 51860 491 175 47103 366 95 84140 695 769 52101 602 991 63052 348 507 60076 941 466 30033 318 881 8531 789 975 56859 930 194 33754 2 503 20318 722 116 15784 983 598 20278 454 26 37329 925 454 85730 859 487 47040 992 283 20601 78 50 58138 902 98 35712 624 95 29084 364 680 93 434 182 37518 279 909 66762 247 316 2571 615 399 74360 577 365 1730 301 595 36247 585 236 65152 672 902 55001 599 264 6735 332 51 56476 15 647 34536 626 879 53598 921 132 5320 475 482 7997 790 205 67298 787 373 36436 932 263 27597 118 602 69313 123 931 83720 157 406 79982 763 349 99230 530 970 5722 509 668 29004 292 289 77183 226 127 61451 72 458 30732 390 884 60359 450 199 3656 367 59 42562 354 342 72802 359 654 92331 78 164 95068 816 402 88348 339 738 12179 631 952 5430 225 354 22640 363 226 8571 112 533 94303 831 480 51461 561 496 32479 685 44 7710 400 849 85994 492 285 79518 963 932 43099 598 360 19782 732 679 68935 787 353 92470 749 32 78840 277 106 70208 326 275 89992 901 377 4833 322 495 66174 210 276 19887 150 311 70918 185 462 1861 138 121 57977 227 939 72454 20 218 52005 904 651 50593 653 298 21676 826 731 15159 744 988 32474 373 698 41650 164 993 15762 211 516 33130 870 373 24238 532 194 88706 452 479 17563 833 465 47625 330 728 484 366 20 92728 601 879 27167 989 450 66370 319 791 66448 298 996 42891 610 371 84058 680 400 91079 575 320 88296 676 574 61887 198 861 98835 34 904 15212 440 952 11710 656 310 98601 605 608 14913 664 255 12461 145 91 52327 791 577 56552 895 912 66688 137 814 85248 180 743 39332 162 947 24529 859 659 35354 716 505 20053 737 892 13223 234 332 48541 949 127 60949 290 577 87800 182 415 31179 125 438 72181 542 8 16817 17 5 57668 801 593 39399 885 14 21040 151 318 98877 829 505 68345 139 212 12661 644 938 14310 568 844 15027 693 53 17354 948 14 48288 715 353 79382 131 396 15093 654 448 9760 122 473 28397 28 830 86724 157 346 45913 516 49 81975 591 503 87493 184 729 27519 177 976 57232 26 486 626 80 641 11773 795 769 22713 546 733 69097 358 986 8529 833 381 42721 884 566 49162 38 719 49979 97 605 78857 529 477 36757 690 704 52661 315 794 5154 580 368 57665 705 401 47304 558 310 76676 485 548 53107 13 985 49516 203 956 5333 595 651 14264 488 957 41889 159 170 75348 899 629 25204 354 203 88527 770 142 87906 375 29 60528 802 550 94 259 321 48474 630 89 30014 506 673 73368 1000 907 38063 591 305 62859 610 914 35216 278 142 95226 104 721 76796 852 27 9021 82 966 84652 166 230 84111 880 540 69252 670 976 78073 32 479 30491 104 398 34772 108 987 547 403 382 97405 110 181 2936 315 726 55691 177 618 8846 312 932 10695 94 710 11136 949 342 22457 644 52 62476 705 546 94679 94 753 95826 570 959 20680 112 736 95995 362 707 65060 639 999 23832 966 799 22967 205 409 21345 177 761 4834 876 530 78871 385 822 16045 952 623 56619 175 756 13781 13 257 63942 401 213 77978 574 77 38790 544 6 88458 743 57 67716 464 655 3139 602 639 45317 929 728 5793 129 58 80199 715 461 48424 76 538 43119 287 117 42305 630 985 11221 569 648 66235 331 197 29526 346 102 80564 240 438 24229 198 862 62850 196 491 69853 994 682 32993 126 345 56201 133 162 72096 751 196 83464 869 551 35298 512 751 29145 62 14 22328 224 983 40919 768 543 8620 826 697 55662 345 870 24374 529 21 76234 910 962 69485 377 535 21465 402 350 67533 839 42 61694 712 942 57530 649 328 12821 666 670 44969 445 798 59720 578 62 51846 597 442 77423 101 561 73902 279 871 90245 645 46 84864 300 289 36769 742 694 8290 863 300 95421 510 75 28885 904 920 38386 410 40 39320 131 140 32443 645 704 90473 970 161 67335 290 396 91725 868 625 19127 378 129 50320 313 36 72821 546 826 45749 523 118 48324 376 373 33520 501 319 1939 455 498 52299 895 346 13727 913 21 4202 726 961 47558 692 859 5254 951 766 33724 1 957 8657 344 973 10874 701 552 25775 825 451 17754 371 502 79797 431 179 6872 580 825 1180 88 715 94160 287 337 74044 465 734 88701 288 899 59724 345 610 84728 653 163 53660 700 810 82540 538 592 27783 361 477 54022 950 405 2192 278 374 64815 747 507 21321 444 793 35277 381 353 94111 669 672 68535 128 606 63371 552 892 42170 353 443 47105 694 548 84885 92 490 64644 508 286 53992 248 414 95327 586 688 28509 484 436 95747 187 520 43005 731 58 1485 48 963 28453 997 699 74184 777 967 59600 584 960 42387 132 880 16388 337 119 46754 859 453 42931 278 208 92823 527 411 18767 804 620 60204 305 259 44643 193 558 23331 136 412 68220 90 169 73019 871 817 68534 369 984 29658 18 872 99801 806 440 36289 196 686 43134 613 226 43455 474 264 57162 36 42 45727 542 976 83936 399 394 96288 983 16 84388 307 715 36256 958 804 33737 581 873 51777 716 607 42411 565 614 33083 633 406 8851 13 506 33942 506 77 66796 805 454 37465 239 713 57348 979 432 93727 235 10 98070 667 242 98098 744 550 43254 704 61 61344 956 651 49363 685 427 77225 965 946 92663 886 410 75503 522 376 96903 906 549 25903 13 185 72499 242 778 84732 506 425 50003 963 175 21597 239 615 70015 898 135 39425 133 81 5052 361 356 58805 870 463 45753 266 291 32788 468 623 29876 788 683 32643 43 87 53673 964 179 16607 466 193 92872 65 530 74884 957 226 99354 749 247 73790 495 884 65577 823 110 32147 510 240 90391 688 480 59205 392 244 75816 622 595 19701 530 351 72293 420 604 6507 285 197 29191 219 777 94530 504 782 45840 988 895 93034 176 755 67548 925 7 26060 639 986 62930 827 505 10942 985 630 84641 493 538 69455 191 835 53025 378 549 98770 635 95 88668 74 384 83007 123 586 93931 681 507 78364 254 488 28863 903 380 51237 321 996 56817 737 654 82812 830 859 56888 993 323 42983 719 28 50229 913 705 94942 557 815 55642 553 883 57768 863 49 15244 332 141 3395 508 782 27950 206 189 8109 514 382 26578 799 332 58559 211 909 78732 185 616 62992 546 101 11787 354 985 50740 497 949 82332 225 593 70644 383 946 4023 191 904 56344 517 594 85612 43 377 76924 676 739 33593 995 768 15118 423 280 14905 411 971 90029 945 474 16958 466 434 76322 776 915 48840 805 147 41552 702 389 30084 378 897 52829 376 266 12318 479 792 13774 895 605 9718 39 4 86323 101 829 80709 550 705 77413 973 316 5173 578 157 22636 681 677 86634 926 897 44047 607 220 3007 995 274 74590 184 809 7356 610 410 71708 382 992 18225 740 45 65226 545 496 12924 788 925 39455 773 614 48123 433 66 2851 954 905 57286 24 541 68012 936 842 25427 801 725 90471 334 117 22960 806 812 39491 313 194 35854 852 494 96745 77 1000 82728 693 283 29926 503 481 82438 724 445 28465 658 112 4580 157 968 63876 852 717 51983 648 296 84256 52 510 26340 821 539 99318 861 215 93386 849 653 11711 639 129 62084 360 941 28228 392 289 91058 688 385 55219 530 628 98481 78 593 50525 814 902 84173 209 200 19840 699 616 5569 459 336 9728 331 502 46414 64 425 40343 999 152 31030 316 37 28701 829 337 78971 476 928 19540 693 879 6193 800 249 92735 445 8 49334 199 606 42840 950 79 63551 568 847 77715 222 305 65451 991 202 23725 826 329 1117 553 259 39247 621 332 86867 990 247 3107 568 986 97464 220 627 63088 722 934 37239 536 806 37584 172 91 97923 920 969 16352 157 408 81362 363 960 27061 855 217 5972 278 459 90026 384 619 65879 547 371 4558 245 198 66410 861 724 90131 380 556 56989 389 332 87435 394 864 3763 527 372 6274 543 981 52126 276 571 47 546 246 26803 786 275 63659 413 447 80000 384 626 56738 172 395 85736 213 484 92731 10 158 6849 697 836 8032 567 728 21801 764 386 86331 164 470 81738 807 556 68152 176 661 508 492 902 62888 565 283 33760 947 739 14041 823 683 56594 505 909 43002 471 47 26817 726 330 81849 231 102 13957 344 342 23486 159 267 20391 863 758 18051 360 128 46913 149 375 70126 984 712 29267 892 908 84814 659 943 31481 797 155 80486 1 596 42910 131 312 35914 367 191 7603 650 666 50966 818 910 89779 835 535 27396 918 610 70865 840 446 39464 323 682 94410 596 328 38777 140 180 86129 517 704 16945 827 623 76302 868 574 11336 634 885 77726 439 177 35974 186 524 72421 250 150 83471 548 249 50963 954 510 27179 139 755 69917 753 450 28723 19 936 1837 88 308 49289 592 401 38260 681 356 46379 23 954 85459 402 379 81305 20 275 74042 658 38 28157 591 779 7125 978 374 49915 865 443 49188 727 850 57097 839 100 3728 354 653 28458 945 245 23241 214 194 45480 512 104 79375 979 900 39963 232 663 13641 808 596 18469 667 986 38298 385 168 39563 876 669 5953 856 94 74171 871 957 96525 871 924 40680 373 69 52459 633 822 6435 320 895 92629 539 419 51808 487 447 83842 583 882 8416 45 213 55521 968 869 91776 17 301 47890 336 94 52444 376 128 55958 7 324 31226 253 75 69428 90 559 78426 115 938 83018 721 463 47346 717 889 71251 975 465 88420 644 399 55047 512 16 33315 531 191 95320 348 356 99171 389 65 56206 472 481 13987 574 256 55395 412 998 13776 4 876 86894 409 330 50457 482 247 17172 113 574 42115 845 936 78138 298 361 42877 427 495 62685 524 261 60413 208 792 65635 800 192 66904 678 252 98596 854 670 71647 151 878 3831 567 176 20276 526 374 74810 855 687 26440 634 867 60544 170 336 50329 911 45 94548 250 527 8699 882 473 17339 796 13 88834 818 84 12556 712 936 92016 715 632 59233 988 356 72567 989 935 3868 148 196 20110 192 232 26709 145 637 60000 428 799 65179 242 434 55731 146 901 4697 125 720 90047 355 344 24109 893 356 69296 508 10 91114 704 436 61935 608 496 66352 93 779 8239 70 498 69893 275 151 65006 787 143 1903 621 763 71341 949 248 28779 101 40 71719 615 26 43283 336 326 66432 31 314 9821 292 1 83272 25 264 28232 437 871 19346 367 845 83710 344 221 64442 843 374 15227 73 488 86242 800 585 33153 690 822 655 969 879 38838 476 840 1450 418 189 95825 387 484 49425 408 294 3696 977 114 32127 5 308 15219 652 713 6684 617 434 56282 658 110 53468 152 440 31441 181 287 37273 640 736 6687 518 814 48429 307 381 36148 862 775 84379 63 535 52136 267 42 43970 297 14 25278 707 277 41136 943 697 24993 83 897 75957 531 146 48478 501 86 44487 94 751 72927 823 522 49791 712 824 37856 894 780 52252 539 195 20696 130 439 39135 570 902 38091 485 979 73876 888 727 66033 439 840 97203 320 809 72699 215 941 2988 580 948 19508 251 760 81091 158 456 51544 609 716 78483 169 459 34055 809 221 73904 705 228 93775 611 924 32242 673 505 31130 717 246 59574 318 960 26008 567 338 56132 818 160 19372 729 586 49142 312 980 76402 932 620 37258 828 498 51739 788 739 5708 102 823 33560 645 922 58641 555 254 98711 351 308 12178 690 197 23212 886 675 58184 954 613 38952 754 879 36163 568 437 67983 512 457 59969 897 410 78295 716 568 64944 354 924 22125 801 115 26948 823 90 23285 563 158 21269 771 752 35541 3 624 31255 655 872 99587 241 829 2639 272 649 13505 439 758 79102 625 866 90230 792 58 23889 77 325 13334 821 49 93543 623 951 62966 509 37 95531 956 800 12666 239 458 61937 340 310 4783 537 544 89388 849 704 25078 768 328 13938 48 434 22368 13 472 17111 671 477 58244 658 375 89556 738 190 32897 42 806 32759 432 183 58859 868 751 79300 496 135 81139 63 549 31797 119 98 80120 291 852 93949 61 476 34103 632 710 27545 29 247 42249 719 956 37936 448 21 26225 38 6 16694 594 526 9625 307 132 6912 702 808 45654 969 509 32909 16 720 31816 798 216 77840 688 721 47378 472 710 85183 514 61 51312 229 514 30966 764 890 34966 689 819 20926 158 847 33317 841 849 4453 516 276 81430 690 301 1031 152 381 81680 654 67 32080 447 588 73795 580 516 95174 484 572 53194 178 371 71363 477 26 14636 896 883 10976 810 407 48862 642 645 48035 525 93 13591 39 419 62778 509 702 74273 814 286 6674 186 826 99673 270 720 61650 475 900 59178 682 722 6469 160 241 37763 12 388 60959 564 129 11445 803 52 1184 895 704 18344 352 394 7308 878 777 19155 862 316 13125 675 158 20878 440 368 98269 665 602 53311 109 811 63791 969 250 1974 707 113 6750 280 905 54096 111 304 19510 367 905 52604 301 398 81471 781 573 89903 733 818 15063 513 545 69936 967 174 33303 359 795 31781 6 187 983 673 305 23694 329 401 97229 408 29 14147 449 219 16977 322 216 98115 663 659 49882 721 221 36360 894 971 33106 760 439 89586 128 351 13446 422 55 47488 265 938 66794 481 381 18890 879 259 72835 433 740 93779 143 499 82851 62 982 8180 971 737 77784 917 257 86123 696 827 6610 735 307 81117 85 761 21038 913 697 83748 192 801 51460 394 18 49504 287 202 95463 155 712 85132 912 709 30152 356 825 3343 718 684 74455 763 761 87536 792 421 41625 956 650 20037 799 241 78305 211 116 38989 934 746 30095 685 187 87728 791 478 60016 679 26 86133 25 570 22777 877 919 60736 654 43 73418 404 769 25337 985 596 16708 782 932 25433 241 115 4160 110 945 62906 333 245 53062 930 928 36569 484 555 79418 248 507 4849 895 555 9362 68 527 65279 179 849 79193 140 80 45264 148 877 11649 611 101 33085 321 461 41521 218 785 22525 240 718 31981 281 60 47522 296 878 83701 827 3 74029 148 612 74785 917 221 48220 287 623 436 682 765 6071 613 516 29593 960 944 18455 881 599 44002 796 645 52064 586 918 22975 775 535 81446 448 115 45391 289 367 54191 997 260 66193 458 39 85624 608 815 45889 947 833 15060 843 729 80183 557 42 31734 59 410 286 280 660 62481 247 199 43172 938 604 46580 893 324 32727 993 728 81704 751 283 29501 946 742 76813 48 952 57167 770 589 32724 876 162 71840 3 340 7638 297 325 66782 300 612 2846 712 57 93962 636 689 39501 104 870 65680 213 701 77729 239 606 39799 173 377 97284 257 373 44806 534 92 87138 888 160 15350 279 399 23679 917 570 42768 730 104 63903 660 145 63873 62 231 26381 670 163 93440 648 327 51330 162 261 4557 223 714 33692 701 70 83216 135 553 80785 29 350 45292 403 87 30728 486 413 43264 79 100 19107 832 535 51855 882 315 92471 642 620 85822 435 668 74154 999 553 85870 496 563 53636 206 730 74129 904 22 11705 44 562 73217 116 968 75019 464 447 54458 388 424 6873 440 626 29287 251 368 4867 830 550 32537 418 619 1410 984 361 45953 232 309 51226 330 141 83115 78 225 30638 863 564 99791 899 644 82633 555 163 21985 447 801 30044 621 751 31791 412 824 88855 311 760 64966 521 527 60732 330 342 15348 702 81 57047 425 442 87811 804 844 38898 851 678 85526 673 898 49085 628 123 54925 914 169 67351 836 806 23004 335 203 87323 492 696 14883 766 790 79860 508 538 81741 819 568 67791 84 114 19886 74 456 86871 369 389 69156 20 247 89196 875 615 83952 793 569 79899 899 2 20170 477 550 10767 710 908 57142 854 579 97528 502 603 28404 200 440 96244 341 789 10164 406 857 49431 699 920 36703 839 448 21480 282 938 52806 381 320 65377 835 594 72026 555 236 24008 696 261 69500 78 645 37215 293 133 92433 433 59 34803 882 458 65111 363 711 3632 576 937 99348 951 68 55632 302 252 40863 904 309 66916 768 169 27985 717 701 23366 804 967 55527 120 394 10867 356 714 32463 601 744 85509 260 111 468 181 626 25838 479 236 35967 818 281 6016 43 176 98272 636 260 30446 867 431 86528 151 660 92664 98 435 46369 113 975 56590 491 765 28804 1 877 31733 903 393 80397 408 909 50497 831 272 14915 577 234 14043 261 100 24638 416 401 90868 210 977 67640 207 49 63207 563 652 71950 467 31 43175 745 853 11452 386 749 5633 234 946 34384 210 714 98185 165 997 20529 192 108 7999 731 42 466 208 260 48394 341 652 80626 48 605 89016 84 679 52350 681 346 54265 140 919 10052 506 57 23062 753 173 49901 374 960 43177 961 916 86959 629 891 61187 838 997 14678 215 633 98229 565 955 55756 654 314 33672 40 9 46926 927 862 32353 724 79 44213 929 147 61704 306 37 71513 258 384 94224 23 784 16885 33 991 78549 733 786 68750 834 597 62554 526 356 2172 549 729 44646 345 616 32898 214 449 2958 38 883 27169 599 77 9014 263 799 15055 590 550 68000 287 789 25682 610 581 870 829 162 83228 354 834 79890 916 450 95314 437 80 97457 274 840 46820 46 332 4319 676 349 84330 282 555 92553 223 365 99624 335 699 3939 41 880 44314 420 587 77835 500 851 6985 581 734 85258 478 966 49917 74 75 3415 200 536 8273 894 8 20161 167 650 90370 236 337 16266 709 938 29144 493 340 50321 693 376 32037 847 307 51809 919 607 9811 571 739 50259 308 832 66460 880 661 41979 390 704 63025 805 250 34335 378 102 55790 231 384 39244 558 440 10754 819 193 4962 742 267 38418 324 247 61102 878 849 22235 838 781 81095 11 874 89967 225 255 41116 215 463 41417 642 776 92485 859 641 78489 125 982 35647 585 677 26433 59 618 77660 958 932 32793 393 76 72139 933 323 99694 168 508 8399 567 793 14520 221 882 41743 164 990 85966 596 216 56295 69 763 45378 446 7 15477 171 89 31264 812 803 49680 585 957 35139 339 301 98828 101 4 87429 916 485 43982 830 707 4595 450 81 65532 726 699 51922 100 981 79655 336 758 8391 902 820 22166 479 409 11743 374 735 72381 155 370 90631 71 790 68371 11 910 57831 423 814 45248 395 18 47885 509 69 6900 784 848 63035 498 762 225 658 704 84479 858 156 56987 333 548 82284 614 167 2577 810 983 67175 138 141 17785 555 308 72468 15 983 73838 951 840 54557 945 671 77515 939 294 23064 787 633 99747 388 528 33394 986 884 58566 192 749 94184 203 916 93014 600 341 58397 860 11 10383 288 531 85359 847 74 13552 401 411 35442 46 597 81879 43 799 18940 396 479 80124 406 151 41759 413 548 45651 687 564 1675 100 379 52680 661 572 52993 120 891 52107 890 737 50584 48 877 70155 745 662 40601 928 7 47138 72 114 17321 565 303 11377 357 271 6378 168 13 34305 807 105 62500 999 507 49779 674 768 94557 220 666 7445 34 695 56238 395 129 53451 790 365 23138 596 389 36557 218 440 9001 895 473 4016 4 910 4520 272 328 68237 354 767 90411 163 842 72690 322 684 2961 953 386 52909 184 114 11652 463 932 11754 299 690 28298 420 626 95883 835 522 3229 232 8 27639 265 466 4924 801 520 91396 971 375 66941 187 889 62394 964 258 37147 9 332 69498 845 487 91935 130 327 29854 875 286 90674 816 169 25988 735 454 41928 846 534 7802 767 919 22340 84 160 53743 660 915 1566 238 339 38179 847 875 47571 790 964 38210 164 672 25993 150 423 92344 709 660 20639 375 515 82915 925 69 3492 966 90 99370 199 124 56220 139 292 76225 708 830 48168 63 255 37406 138 279 51758 279 609 7404 139 172 54988 972 976 70583 80 476 54645 214 435 64454 805 314 84708 594 253 26745 925 427 59372 925 864 23076 385 894 5209 759 305 10795 761 820 42923 411 155 70612 17 273 17019 940 413 3686 139 20 37032 147 328 13924 341 637 31040 410 440 65727 623 419 78348 375 30 32451 387 907 96026 630 580 43215 741 207 49674 201 520 66108 163 284 46973 26 49 36810 545 976 78278 987 926 52182 757 847 55905 623 643 98196 31 496 28985 977 560 59047 355 751 92170 965 46 30987 664 2 79045 849 988 25265 797 339 97342 588 965 47405 507 756 28888 929 888 71007 947 308 78636 827 895 5374 572 825 80038 400 558 52659 100 967 92814 823 95 48587 111 664 48893 766 18 3924 173 549 87760 675 509 30666 671 734 54138 895 139 11927 890 473 43588 166 565 86180 817 859 29757 703 154 67156 26 874 67163 663 93 31577 407 361 48591 744 798 3461 923 608 28007 755 747 77937 124 428 71651 144 791 70849 885 934 74546 111 408 36276 525 656 45287 175 256 64369 9 716 67301 451 34 97531 856 281 49946 699 359 3325 96 538 80182 933 610 2825 599 135 5150 571 678 67359 866 497 33800 290 807 58288 153 204 31848 883 853 55256 859 696 87899 297 261 80001 898 754 91932 529 893 90319 17 21 7762 502 883 38588 323 52 11896 145 38 41459 411 339 94334 986 713 58568 497 839 10464 590 286 23983 338 912 99376 708 916 89475 508 163 37083 778 92 51340 934 425 75026 434 617 74957 994 571 1001 348 464 38682 715 256 16027 935 135 19719 652 790 19632 516 482 50859 49 393 76376 463 968 82394 834 845 30737 211 197 84928 490 788 42175 739 389 28387 925 400 48416 606 702 15461 150 975 43900 105 30 70809 221 840 54406 644 45 69152 441 836 93584 458 410 91421 446 982 20440 747 280 7153 227 810 97002 323 931 43444 973 875 30515 523 271 11058 460 147 6030 334 148 49380 919 252 55890 443 503 34066 582 986 26395 350 745 20046 657 732 13437 864 373 15562 409 100 24162 58 126 92358 783 92 25481 609 719 36064 92 13 44675 843 97 65691 176 196 23191 918 932 73488 564 798 12903 141 357 49813 730 612 61493 906 921 25070 884 53 62999 187 236 83183 80 331 12399 873 704 13853 589 284 6594 305 147 2076 372 703 56831 224 563 25583 685 231 6649 313 516 98815 917 865 63294 660 819 47135 419 713 39431 890 836 78542 143 839 20160 512 941 62392 712 952 60527 478 38 27153 150 719 7266 935 309 58261 434 90 7263 254 602 51776 699 745 92061 666 788 2800 826 693 51358 248 484 61866 648 323 12748 844 50 7345 583 364 6586 645 219 26929 367 936 39821 134 899 50065 747 975 30233 597 113 31077 166 660 24545 385 213 35287 507 771 12252 973 268 92762 633 93 83953 524 320 33761 435 429 79325 348 344 52785 24 649 19970 535 727 63715 3 558 84314 825 969 31683 660 347 75686 769 407 74297 438 96 64634 703 942 10041 52 205 81902 648 321 80979 159 615 63637 998 457 46247 146 208 77967 232 91 35903 402 212 23105 493 711 16695 42 62 78091 843 838 49492 448 703 9637 990 874 28769 500 971 27863 217 954 48918 416 611 14595 281 671 17424 546 512 80025 475 302 69873 298 717 84667 2 160 65536 379 506 26044 396 487 63422 646 714 13882 796 554 93831 875 824 17803 809 912 75063 811 392 49325 21 726 97199 257 64 25413 580 74 10543 164 219 85650 754 583 95686 156 562 36813 889 800 90527 965 405 5435 515 542 31699 93 725 71867 76 864 67017 676 989 92340 520 558 90114 801 294 66667 698 122 84840 389 41 51734 653 236 53664 428 346 56710 517 375 80046 385 361 81 658 106 20347 196 750 60664 104 954 3161 524 585 13160 186 369 11772 626 153 4933 356 839 99019 760 605 63090 688 996 50464 469 130 17291 79 86 56913 361 501 23034 851 572 65510 616 383 26600 449 65 97120 361 635 46386 655 101 36388 548 624 18287 512 319 67022 592 684 17181 443 748 42399 213 578 93503 15 998 85070 944 603 40524 181 701 28422 134 486 41688 470 256 69636 965 988 38278 54 612 16685 698 119 99682 633 182 89315 358 702 29231 968 338 96391 843 894 81351 970 411 1980 169 655 4267 763 143 50334 726 474 83914 862 499 60094 115 70 51086 684 381 52609 996 298 15042 80 810 80012 465 295 64064 923 340 61282 338 180 11425 955 376 76461 499 943 20626 831 788 37805 883 408 88276 793 614 89251 504 818 57343 328 318 21589 258 939 81553 89 535 57397 157 141 61333 616 436 48438 293 513 44628 248 341 37183 889 978 37739 376 111 57105 979 213 83364 638 685 56977 227 494 55097 849 699 3973 173 390 56312 366 378 13008 811 444 97065 160 934 58434 229 237 50128 45 105 40301 545 79 28658 829 64 55297 287 7 3742 552 653 92870 968 676 95842 591 247 51196 991 191 10031 728 596 67343 395 668 28382 357 251 96451 612 703 38500 113 590 31951 379 123 88238 705 109 24331 202 418 36878 170 123 14765 606 941 35671 240 894 31331 92 450 48430 382 325 79313 551 889 68015 294 757 59769 734 189 35073 145 815 65476 415 527 98459 740 175 35999 719 62 19024 242 644 82907 655 104 65439 73 216 67724 28 710 13162 305 262 79687 152 176 11954 758 983 7107 573 569 97144 883 572 82429 923 581 38697 191 15 58014 321 273 87753 584 674 38274 765 40 66486 764 672 69003 735 929 27607 467 864 62210 810 932 76663 634 877 92803 748 606 34539 122 395 6753 231 194 1407 969 168 60783 629 960 97898 669 820 64776 60 434 65662 687 624 16909 661 857 11817 656 800 53287 986 178 48265 9 322 54179 276 470 3979 419 706 89949 405 475 92505 973 905 67636 167 477 20477 184 849 28772 298 14 28627 448 348 11970 839 842 88412 165 46 81277 527 128 57406 241 446 12799 649 782 34980 51 621 77480 864 968 51430 38 971 39901 922 1000 33373 888 141 49716 543 311 52243 269 743 49148 782 207 64791 299 683 65619 258 999 99877 179 163 9711 3 744 13665 969 355 19074 12 368 51426 958 609 70265 923 360 89600 736 961 27851 903 732 68555 600 514 21754 475 641 83111 464 123 21631 639 351 71608 973 494 63185 12 470 43055 851 219 563 844 923 32703 737 915 61499 578 717 24908 870 458 40506 886 527 67733 10 320 64074 708 262 7912 950 264 18131 561 676 36540 481 792 18370 418 369 7758 369 885 20837 305 920 13416 449 642 33198 441 117 83896 468 328 2117 803 269 17084 255 925 45430 781 860 2289 574 378 10729 755 53 84626 640 994 2288 953 978 88532 138 440 95233 297 706 50522 551 65 78115 284 135 42246 141 194 35246 120 99 54509 1 367 4167 239 503 47063 116 460 63954 682 391 45708 407 167 39130 884 652 52745 681 514 5490 205 300 78067 15 69 76574 973 261 69028 91 592 20793 443 539 63457 124 540 72282 401 326 56998 938 181 8400 263 212 24666 778 974 44101 62 932 87984 608 855 99482 217 28 18835 759 868 2685 531 318 94234 119 51 35090 974 428 33493 10 207 71253 136 463 9750 444 851 9333 706 650 30475 183 631 17062 334 418 20857 337 855 39685 341 903 59383 544 704 68774 200 502 44991 403 453 1347 847 425 38311 441 598 69369 66 62 35883 886 276 6595 65 425 12794 296 667 65325 538 98 34957 640 544 7323 183 435 99056 510 571 5994 875 462 74763 433 333 16681 477 575 59261 62 905 15747 813 481 17522 831 763 65592 227 671 12236 373 183 90269 865 536 78271 750 543 94991 862 458 94856 956 709 70654 622 54 41533 101 393 12130 638 377 32525 359 912 39362 96 365 85203 888 939 40991 394 60 17691 579 947 48854 355 655 29050 583 509 14201 562 637 19728 465 821 48554 642 991 63694 70 653 40890 748 19 57910 893 956 25158 867 539 17961 615 46 86474 632 891 25127 907 768 4354 444 332 6323 813 379 60148 147 129 38814 697 603 61944 31 40 63460 348 572 32215 120 376 9876 439 371 23256 304 457 54105 82 785 54047 304 744 62249 866 648 86052 884 140 77233 245 869 45281 537 318 69262 455 255 89086 633 670 90590 359 135 11535 1000 177 69235 166 796 20158 233 294 67394 949 617 50851 204 433 53108 177 768 75529 893 197 55687 256 901 80729 299 190 96936 815 161 89073 937 799 71702 748 114 45896 469 84 987 946 255 82581 818 438 57513 57 404 80570 619 953 61207 791 11 73718 616 998 20791 948 209 87221 992 523 88466 167 155 5903 874 251 86927 844 385 49900 551 695 45461 995 206 63133 704 370 34376 696 37 65809 524 339 76840 260 466 52903 198 254 92605 559 855 55336 835 523 74612 388 9 46630 572 704 43530 848 159 92838 538 364 2982 415 532 5468 391 58 18312 919 412 78274 61 661 80996 454 416 29146 852 375 51928 156 580 33944 977 213 65164 210 246 30719 837 616 43333 814 207 31400 165 758 77383 231 189 36542 447 677 12369 277 53 3463 505 597 39717 254 877 41193 223 70 53789 199 753 19466 179 27 69704 985 937 55364 741 318 75409 67 206 9272 977 286 68442 412 368 95461 659 675 18598 79 688 57630 73 193 14561 749 645 41050 16 341 83405 419 17 98846 664 222 34415 411 924 83348 161 668 86723 948 33 14831 54 123 1386 378 294 52521 932 140 68491 458 799 17609 596 711 56262 255 608 8006 348 599 22510 65 549 56978 783 272 96766 952 174 59903 125 293 336 882 308 53365 91 483 61065 700 888 67770 348 347 28032 63 812 97456 59 162 90445 164 532 75917 222 846 76157 660 740 8703 190 979 59161 164 3 7751 833 732 33072 420 144 69621 15 775 70838 855 165 44789 628 443 18723 514 42 47189 773 714 61340 745 491 28225 984 377 35959 562 602 74682 390 752 47141 855 732 17071 527 883 15896 734 42 64000 184 530 11178 629 683 95165 532 719 45601 205 508 92350 650 512 18028 73 660 12665 724 839 26631 810 210 86229 581 952 40992 539 305 41120 399 313 2486 868 410 68464 834 282 84280 432 591 7574 951 288 84910 985 805 76826 238 90 54991 775 100 44346 259 302 53009 420 387 37075 88 217 33763 434 29 56669 19 666 36082 107 403 55651 364 889 53520 786 636 29434 842 352 32259 758 70 96338 733 43 77960 518 662 26764 767 451 85648 589 783 96743 142 892 82628 319 735 75233 310 588 68863 901 366 67495 854 543 10208 935 50 79583 1 880 49987 767 431 48257 736 620 70833 112 76 38081 757 118 84357 183 681 36907 578 173 87718 905 831 79927 308 7 12098 580 455 87285 556 384 35418 231 621 56458 354 373 17867 591 872 34351 646 536 41381 737 229 47685 599 432 63679 751 961 98318 152 890 53515 601 996 33184 525 499 87205 664 84 29005 412 696 75031 173 818 24421 595 775 59168 908 639 39041 937 998 11713 925 942 7635 446 22 21373 231 468 31221 319 742 30677 104 124 54802 318 913 46924 378 354 19331 438 862 61355 879 695 76606 589 243 38381 71 131 13918 93 445 78035 687 298 82544 269 82 80432 460 530 1123 688 751 47003 161 582 42563 374 761 72712 16 911 5361 303 395 15199 808 224 85101 855 361 92640 217 202 63550 306 692 65110 311 124 67974 159 490 51775 618 925 63650 275 891 51926 68 117 84329 279 139 24915 795 116 34341 851 927 50642 733 638 80927 930 182 91392 497 343 5112 421 927 37035 512 95 27465 749 99 27704 678 104 12975 1000 862 18210 379 536 98471 719 929 52711 407 73 67396 772 794 11974 494 883 70191 253 575 24763 973 823 811 632 580 13633 659 972 8985 796 88 79925 741 522 31219 832 309 56904 61 789 21359 762 639 88776 589 890 29044 988 422 54006 496 852 68867 544 952 31761 727 928 82314 725 118 31108 976 680 13146 928 449 98097 334 933 20716 967 961 45176 3 915 903 819 491 37223 120 151 65040 246 236 30242 610 388 12467 5 461 81188 341 724 44543 916 837 80613 990 523 85904 971 389 32835 949 365 9012 941 315 91694 209 371 6082 407 548 23795 964 601 66813 422 476 4140 163 905 29194 991 618 70384 595 980 11942 829 196 6451 691 785 70136 851 175 57077 730 219 92846 574 292 73743 593 686 95066 506 167 55858 449 764 52764 191 27 36083 909 528 12292 216 953 15726 393 169 87583 506 871 41788 166 391 64785 315 827 2348 720 340 81155 574 462 82596 885 362 99537 912 217 22653 341 853 33609 373 855 33626 799 401 2246 902 221 75984 96 985 4695 963 909 30930 287 480 28683 208 822 11831 470 124 78588 20 978 49970 742 332 90294 535 156 57292 849 87 74879 882 798 69502 421 474 93847 638 446 66889 485 379 35799 494 781 86763 336 332 19920 865 153 80202 105 188 57798 156 15 37970 337 860 3739 601 492 88683 749 289 55776 533 287 37942 303 645 74113 73 912 7775 27 717 80220 207 116 44774 889 737 79551 544 266 89213 812 499 30970 739 353 89803 27 178 70302 411 179 14597 718 498 74881 208 167 16593 397 938 11465 809 380 23340 965 587 2910 593 540 81018 54 158 73815 821 417 99794 167 581 92001 436 312 57528 597 845 5057 32 211 47195 490 711 46571 159 240 1943 506 393 39634 817 789 61711 28 67 54759 537 923 67088 686 197 62913 275 89 63154 377 411 91270 589 752 91609 484 146 91153 593 144 56855 42 729 63726 698 667 52581 326 332 10470 142 332 76069 82 797 88939 298 416 5880 237 12 67728 216 587 92639 374 752 35709 623 37 45360 318 408 84097 633 262 59992 806 118 95417 209 180 84622 524 368 51717 770 82 69400 609 491 38947 934 663 96739 487 274 6314 141 408 40859 972 541 30236 182 658 7073 785 932 95323 361 253 61031 839 586 18859 476 843 52955 298 116 22346 405 341 33330 490 55 93558 979 106 95587 116 934 21276 466 498 94437 316 668 52628 780 392 83983 647 280 20745 977 819 51095 225 430 2918 214 897 81330 72 344 63105 616 919 95603 285 851 53994 271 760 31394 725 492 67200 73 817 34763 737 618 61178 712 468 29534 621 492 31457 7 107 86548 761 914 93417 356 73 23654 576 600 81238 274 544 23089 236 716 34769 656 20 13928 304 396 75783 287 398 3803 812 275 34744 976 374 45599 868 488 76552 689 8 95404 741 971 16390 304 593 65757 137 667 99331 800 183 27615 787 84 37446 747 318 91167 646 207 97704 825 538 9578 50 664 62522 99 703 54691 826 191 35638 741 867 28625 37 481 75766 481 801 93483 707 724 80800 56 128 4594 309 628 32540 286 970 14288 986 539 3347 530 944 82576 918 951 96276 446 581 12431 513 746 17258 451 956 20035 463 659 15008 815 106 65846 290 130 67016 243 738 77320 723 619 33558 813 279 97351 346 516 6012 801 640 54200 646 492 96868 970 649 73666 577 17 72073 587 118 87247 687 688 27299 758 672 1409 828 963 98261 278 163 96811 411 891 21694 542 388 16029 984 1 11224 752 993 77794 911 623 52385 27 449 1009 827 51 22153 655 981 13873 815 213 77868 638 265 48488 134 529 78190 790 75 21157 146 752 28477 903 401 17173 688 221 9678 861 321 95888 337 263 45271 171 316 57940 346 228 23498 703 967 27039 815 36 18657 823 236 40245 631 210 62233 549 226 76505 23 389 56124 283 595 51633 291 655 84875 967 895 11085 217 540 49333 91 620 32202 915 278 89056 196 633 17873 592 939 31716 29 284 8660 870 451 18091 364 744 61077 65 556 97276 267 381 46229 647 196 46936 479 888 1742 824 59 76657 558 771 37725 445 671 29735 641 903 57089 815 993 38796 325 102 93093 799 967 53925 490 975 57523 222 50 89988 113 891 11758 692 762 85058 337 999 42969 842 174 16548 361 62 63152 545 415 44186 273 453 69215 876 929 90743 418 720 79430 692 462 97328 521 608 84010 42 65 52287 960 877 24761 178 466 22974 602 401 79705 875 790 32160 811 5 98241 740 328 38233 194 624 51066 826 294 86280 692 427 12704 935 463 59891 386 369 22477 747 569 22885 912 106 58947 282 682 90735 406 454 12053 502 705 1984 966 118 30933 927 889 93312 177 649 77856 961 101 87452 552 395 17297 578 186 80790 343 468 50675 179 222 52220 863 842 39206 980 951 22691 365 981 91267 753 434 87001 312 814 87520 345 652 2461 257 902 65173 862 36 34929 466 690 44877 25 549 92637 80 491 49848 732 600 88795 188 778 74679 37 862 74052 384 989 63685 881 173 43173 227 529 14344 650 699 51459 408 165 2925 901 638 45756 340 617 3840 777 524 52106 811 7 30488 148 970 43997 938 718 88940 408 423 3605 294 48 96220 381 281 39790 725 576 97637 227 434 47055 480 277 9704 667 938 70060 526 85 65718 525 776 14071 791 142 25556 631 836 94708 689 668 42056 933 844 26467 335 415 68228 600 192 15047 626 969 79993 749 984 31554 896 525 53018 127 941 7962 840 39 68354 486 848 52209 985 822 82764 931 441 45772 979 117 10021 978 654 43009 613 138 42220 394 527 4627 935 376 8939 368 398 95406 442 388 59305 943 796 42639 820 544 53047 535 201 50885 501 346 59888 4 641 64993 849 809 11190 972 870 38569 921 898 82092 732 836 62712 187 907 89125 933 872 16200 718 69 61988 879 187 34507 897 528 50158 909 781 26921 771 297 19939 386 196 37859 616 464 91600 392 433 51001 660 622 7089 559 795 69054 82 883 36438 758 468 15701 269 774 76397 696 463 97977 257 531 95411 405 205 6780 222 471 53587 214 965 96146 987 136 89918 234 608 93887 359 119 58784 501 33 74812 82 460 81543 859 301 64728 732 638 2414 386 387 74854 436 803 84990 682 547 32914 69 56 50551 527 862 10948 488 674 96105 405 624 79184 97 317 13175 979 987 34363 577 99 7045 573 180 48741 606 8 1545 104 524 83290 15 917 21394 66 629 99447 246 808 8650 211 840 11470 930 945 21998 411 911 79578 946 108 11602 39 557 54929 848 714 78988 220 952 5078 115 81 76160 848 460 70139 990 465 37786 366 734 9213 946 586 19246 270 800 42753 84 333 48061 670 906 6619 992 874 45766 347 854 31976 942 501 99842 5 494 6742 288 762 21996 572 567 10528 175 126 20068 394 29 77133 8 427 88076 179 957 80139 156 789 7209 170 489 16769 12 158 29870 342 797 99232 176 579 51121 109 506 39500 928 117 90499 441 152 33516 604 141 31743 566 459 62217 789 64 1159 557 151 15297 984 374 28277 358 478 68024 855 501 10212 448 368 68900 537 886 4412 588 200 39513 558 474 94506 857 509 92064 66 628 19341 532 104 38889 848 173 72861 593 913 79930 963 519 91497 776 421 30538 679 72 80511 424 45 23284 548 998 80561 720 356 26939 720 893 13616 442 736 1434 770 750 88305 851 513 47149 745 629 52283 461 291 93528 769 516 93754 551 589 54210 941 815 10042 752 849 59341 76 928 53359 514 173 89540 895 409 6324 769 701 35403 820 948 80754 380 497 92815 321 500 67368 954 725 78930 250 41 90895 133 482 51746 734 814 25399 142 477 12260 222 938 9804 572 802 15636 814 879 70545 572 799 65290 341 638 43495 184 381 41903 283 647 83198 285 207 778 533 98 600 227 953 40809 54 590 8357 822 140 70453 612 53 10088 922 103 88608 448 912 39242 544 221 14785 894 681 48 900 979 7662 806 430 78814 179 661 31372 523 54 52928 414 212 35635 853 482 12788 343 349 22664 926 426 86293 916 413 29889 738 338 83432 392 77 38333 996 931 46728 71 776 50879 207 891 89642 556 428 65077 809 531 24707 885 835 34286 916 990 86378 917 604 48377 696 679 30064 662 439 70885 685 805 49259 992 213 14340 618 2 37177 795 643 86355 188 588 11360 510 245 91920 418 355 5614 551 274 24612 577 57 10105 602 459 10711 253 185 27212 170 50 53947 853 235 39985 308 758 6715 817 109 27172 995 599 88323 538 705 35146 550 784 6036 239 858 3117 851 782 40980 659 741 1025 120 313 76265 990 640 78939 986 231 45949 985 223 34903 649 387 71308 630 65 32714 417 613 31917 391 692 63733 86 355 70246 301 348 98323 64 427 34757 283 993 55575 473 28 11973 793 819 26722 721 152 71371 940 376 83553 167 729 88865 330 297 66670 245 980 45152 710 11 49704 510 206 19278 624 455 39127 477 939 78316 317 537 28524 732 382 45546 525 687 32302 665 694 63042 453 606 27264 406 15 45490 329 973 57462 581 871 38150 88 988 23858 409 159 85025 278 664 91337 499 634 41927 260 881 91564 623 243 21113 517 673 66283 87 493 22330 145 378 46399 419 981 9686 106 747 47196 284 34 93006 443 818 7702 286 543 25665 990 791 47448 360 593 12468 559 196 45931 107 348 85305 357 629 70890 496 426 99268 160 810 9689 401 771 13474 436 277 37809 926 62 31114 960 375 58275 167 474 14024 253 347 4710 719 153 81484 405 720 82110 642 992 53066 877 8 30333 782 990 52770 315 144 84063 646 328 27245 875 345 7402 242 780 29599 409 167 95623 824 117 35129 968 172 65582 376 856 48083 785 986 63706 211 579 97391 299 864 55108 790 495 10557 889 568 48342 915 774 40543 361 601 75797 664 280 19805 80 353 81323 199 910 26568 340 149 27555 95 109 29075 130 626 10650 313 103 97523 820 306 67198 880 652 62988 616 547 39534 105 247 29917 86 973 34721 682 637 54573 600 394 92876 17 716 34008 100 685 93815 398 363 40732 901 401 97202 116 330 94890 997 752 51296 378 305 47186 22 121 5786 378 239 86012 636 567 15601 76 285 71327 201 720 80560 807 777 88351 278 128 64886 402 697 19221 241 860 32195 645 335 16234 831 358 44903 570 305 48942 862 650 30170 831 18 80680 467 447 63322 64 73 40306 350 762 38049 96 372 35655 233 989 12657 304 276 56146 181 477 67221 407 718 32954 291 685 5761 34 572 17679 873 336 81317 141 593 91781 53 214 96115 291 14 66976 630 668 84631 247 824 47728 489 881 17746 396 888 72743 202 721 26762 433 16 11273 363 577 66615 177 619 77382 913 877 2259 464 872 81881 388 858 14441 424 57 66336 897 550 65255 542 111 30085 403 281 34104 791 702 27948 771 99 66614 592 180 18739 476 153 19317 853 647 17739 180 733 64550 682 460 79348 973 737 95067 788 139 56073 161 343 76904 610 262 47937 521 427 11647 959 290 30375 863 755 56444 92 807 15222 627 304 13758 796 800 78401 105 854 74410 979 739 43280 670 637 89276 751 217 37984 68 925 8409 500 330 47412 267 648 78361 800 705 18743 168 190 26919 667 19 29776 325 846 23747 181 658 83846 516 227 84498 119 81 59390 677 444 87785 627 221 12622 525 343 48598 587 21 14843 728 909 23198 529 689 5694 403 850 77588 780 526 30115 842 77 25940 227 148 55652 973 809 77044 813 561 11418 261 958 34928 261 372 80693 277 570 30868 166 950 64802 17 458 12949 483 211 16580 454 834 52278 46 748 9299 610 806 96149 859 840 1470 419 199 5393 337 739 22339 793 589 81837 127 21 15522 493 712 67799 202 24 50537 842 480 87976 128 148 15658 89 53 86446 146 893 53137 783 853 78673 777 713 68159 248 779 88848 626 959 36495 698 209 58339 915 154 43953 431 334 37740 712 592 79672 776 595 23467 58 824 75675 508 331 54016 978 454 84957 796 17 36399 881 801 93677 294 444 28680 124 792 76999 608 521 3970 340 856 43095 406 80 3786 224 84 77141 222 795 94394 697 456 39002 663 908 19626 824 509 76690 967 627 7583 879 125 14523 522 50 37121 82 854 39059 24 671 96747 688 652 57608 212 631 89 971 725 55283 553 540 46249 345 889 2345 268 17 23526 434 788 96453 460 531 87436 759 236 70845 71 96 64203 942 874 62311 78 36 30371 558 931 64094 289 31 85886 531 660 80698 762 142 57841 780 787 81748 765 227 45405 931 312 98496 285 288 98581 538 245 30802 734 872 35369 423 445 61684 423 571 66436 273 437 7297 93 657 31974 97 310 63032 565 176 54011 226 991 36048 831 531 13300 280 77 83071 195 96 34134 825 753 3357 139 369 97235 169 432 46152 851 89 67803 902 370 93858 360 35 59078 782 786 6317 25 926 18768 591 904 11112 362 931 3784 335 694 41855 718 659 71203 307 256 18170 929 862 40916 113 204 47725 595 884 26881 340 512 11807 854 228 72787 72 515 73027 272 159 98861 285 18 1711 51 928 84816 667 678 79276 969 675 87483 563 350 41390 491 716 70315 369 487 67684 525 89 47128 852 104 53836 348 497 95278 910 123 55843 923 768 15020 546 938 68233 87 197 9973 455 302 8577 369 110 59398 606 627 17026 717 377 46477 149 861 34760 517 583 71595 74 458 86505 97 502 40209 56 67 44735 511 112 89499 741 215 20835 457 587 15309 452 471 45972 106 395 64973 464 210 72066 670 68 26308 197 853 67823 998 454 21742 967 472 75351 310 15 29181 525 658 23658 656 921 48087 653 694 26176 854 553 19023 129 36 58047 137 197 84350 134 369 47185 664 431 20642 894 258 70489 703 268 28785 919 991 5021 433 432 96852 437 476 53784 950 381 50416 928 92 92147 533 694 78516 409 940 92727 15 426 79031 101 93 63678 997 310 63494 956 752 41055 574 430 44209 35 151 13935 27 302 20932 428 30 63586 609 483 94349 596 468 49949 176 557 6438 775 884 35511 462 561 97435 885 378 88431 762 727 4511 309 360 5723 768 876 3114 356 412 54385 437 563 34704 254 174 64724 932 65 4733 804 476 59457 934 788 73531 346 65 69042 814 378 53963 581 617 39276 996 457 58365 295 641 51880 489 994 24867 864 798 34202 342 506 75417 286 190 30202 369 948 25756 141 839 16246 165 658 78625 492 121 60042 595 124 3869 260 103 93141 518 924 44285 970 909 63833 219 852 75795 245 929 39261 395 380 66452 426 659 52859 509 286 17187 608 392 84449 700 108 46546 622 33 45332 756 198 54043 65 957 41394 366 793 32090 88 383 11320 341 273 93416 180 75 47449 119 634 38946 322 340 43844 854 700 26275 359 355 38021 429 571 72732 51 12 20713 711 428 39871 495 586 86823 809 644 374 182 315 39437 674 578 38623 462 303 99484 31 165 60322 608 209 81853 330 509 22655 327 344 93990 114 635 69364 751 290 99849 782 387 76554 983 660 89731 559 751 86897 717 331 19653 18 481 51982 600 908 1333 245 11 20023 877 949 27103 711 318 43123 870 808 29662 104 857 90731 631 867 13269 229 505 25389 548 147 78131 909 257 64985 104 590 68424 272 220 66358 590 124 17336 422 60 44039 474 704 74062 718 608 72874 64 775 21008 734 612 15877 974 709 77374 304 47 46980 124 213 631 342 382 94673 377 798 84259 984 555 15033 586 986 83377 492 953 15753 754 737 46614 840 448 41154 753 974 30021 524 756 33466 659 142 14155 664 824 71784 933 20 23367 452 859 80307 270 721 48658 729 568 75274 721 151 78467 696 757 7705 585 835 89071 848 87 29918 154 627 27774 365 679 5301 204 497 64004 366 153 45507 794 357 42019 127 273 83483 411 221 64510 283 376 36448 43 657 98078 74 842 83893 111 923 98940 481 65 8104 532 335 42429 694 423 40041 951 180 82864 910 323 74253 374 291 61984 304 6 49152 600 502 30473 521 187 80275 215 784 37054 359 803 29067 942 524 91144 281 760 9530 146 86 93793 803 335 43220 695 836 31915 563 900 76575 579 19 81661 809 696 74871 974 795 11623 45 302 92883 96 585 91173 26 585 62809 19 952 80958 661 682 97649 834 929 23153 189 90 36895 60 864 28159 903 429 31279 898 519 84389 872 199 41898 112 319 49441 733 685 72252 378 582 51378 374 568 81420 164 118 45358 887 588 80454 225 665 49542 474 761 25961 184 121 54980 43 136 39472 917 626 90679 396 82 10968 218 30 819 322 51 99265 950 780 14134 622 883 13176 629 144 88712 940 629 48739 794 997 31325 26 407 74527 821 520 78890 935 346 43196 741 577 63547 890 667 60402 765 587 61284 106 453 79825 915 900 92554 257 986 16723 804 351 57652 422 746 47231 302 467 80494 342 465 99699 227 740 20770 159 983 46806 719 777 37180 170 496 81266 223 220 90273 3 705 98001 281 384 42234 892 796 82326 687 224 40412 730 976 26235 849 35 72698 538 749 2834 497 355 17761 784 964 68529 431 888 92276 810 471 422 902 911 35171 561 832 49498 630 393 26640 728 639 96887 263 763 26398 239 162 62431 65 751 65564 924 692 99392 875 209 7500 181 179 78100 6 258 31744 976 79 24740 734 779 4573 987 341 21101 721 78 97705 770 222 84414 305 94 40931 766 600 43219 201 319 60969 807 769 96913 709 132 60777 706 189 76404 543 857 40593 398 637 67834 797 185 82916 295 928 7054 610 68 82964 430 514 87004 339 161 48236 654 967 74339 328 866 75768 170 904 2879 324 906 2745 835 85 24634 263 975 91358 153 802 5127 750 547 55128 27 455 21712 259 881 73520 75 635 9262 513 18 1855 838 778 37808 733 777 26427 1000 511 87619 572 426 93545 299 430 46177 10 277 62031 889 546 71228 820 944 41455 631 662 87036 227 916 38040 931 417 11614 693 757 50680 621 911 84736 957 308 85103 904 841 52208 809 733 89174 266 453 19582 59 140 77846 228 275 86760 392 658 67451 385 241 45684 583 691 94636 230 890 13534 608 5 98306 617 1000 52121 85 755 82251 242 880 47401 450 913 92985 394 892 68242 302 286 33031 786 448 67055 72 266 46585 157 93 40114 472 961 8945 599 862 15874 887 539 96668 148 882 61295 744 877 39128 817 18 6657 377 176 94308 372 144 55511 831 857 41230 342 438 94333 345 926 50456 800 57 80119 435 3 84973 719 507 36151 53 514 46636 658 237 76407 562 13 67520 362 346 76230 162 396 7298 776 842 46341 901 545 88826 286 327 85000 731 689 53632 692 684 6618 100 983 68751 45 281 34508 879 298 20149 415 809 95900 411 921 3753 437 578 83819 728 617 48065 108 723 49865 314 376 85892 884 587 12059 242 198 82049 208 847 7130 982 415 83081 916 489 93853 793 450 40155 619 832 62407 350 919 476 224 801 44742 947 810 97458 372 609 96231 299 967 1115 39 707 83811 447 10 81015 983 902 71795 730 438 33793 336 832 30018 605 901 78064 839 371 4336 85 794 93306 5 373 59845 227 375 18308 730 375 13201 992 175 98847 710 289 73710 445 249 94169 195 312 71905 409 618 70826 153 627 76888 647 523 67099 294 210 84123 466 464 50903 291 448 31671 993 823 57328 209 355 1026 597 695 43431 565 517 53862 721 392 66132 874 699 81283 745 82 60916 264 455 91787 634 419 8502 272 560 51650 561 640 96322 714 808 80923 667 218 65534 957 627 15238 780 482 71713 66 604 54580 596 497 89022 272 459 97564 817 549 38907 638 243 2344 122 204 40870 152 774 23005 227 268 22827 705 882 76679 603 554 62738 290 561 2055 676 148 24248 984 80 37359 502 231 93324 493 610 33278 350 235 90653 566 90 43886 311 580 64266 154 631 47203 648 771 79356 337 247 13677 279 328 96456 584 353 40123 556 591 9052 608 726 76897 137 575 29828 535 248 55376 762 315 77718 411 887 27368 746 105 84311 421 737 74550 331 906 67211 571 745 41915 506 873 88291 86 620 90906 766 643 87416 616 928 82514 703 46 22417 671 990 9135 226 428 73002 949 823 45330 479 71 85228 746 811 67565 61 480 89815 262 615 12519 256 404 92259 180 193 21939 401 143 887 305 618 91821 16 727 23817 299 963 81457 129 454 46627 974 381 91432 919 747 22381 920 589 22445 100 426 39343 148 722 59894 937 290 20765 261 391 89054 447 73 248 597 820 11304 494 69 20876 505 610 25123 957 576 88427 335 442 91579 754 332 73079 739 321 32535 252 710 36407 67 751 59193 92 540 60863 847 16 62823 621 100 41794 319 839 60822 327 484 65270 401 805 64512 195 921 49585 980 244 11691 471 704 64696 535 251 11860 275 345 97259 926 660 46160 842 601 58787 262 976 70873 914 303 12539 28 712 7561 183 22 85128 912 803 82213 387 429 45039 243 385 89489 779 107 57214 486 749 40380 551 835 70530 586 648 24941 669 436 29070 693 821 89306 773 950 18222 332 509 48203 981 656 94375 255 11 38843 653 811 43831 452 291 32812 621 979 56616 218 956 39107 573 493 27529 864 671 25453 764 463 17645 88 212 75187 618 12 39432 352 192 54339 272 905 98613 716 962 25253 289 205 57189 370 996 12254 470 68 79876 55 720 92476 988 481 16631 108 248 84412 747 333 9456 989 911 97098 544 297 13411 812 661 28554 89 837 73708 875 966 28118 504 522 15648 48 180 89607 758 583 71746 635 2 19243 358 45 77872 832 651 10894 519 25 88067 286 942 53711 806 615 68269 65 922 14670 822 941 98559 217 6 16307 153 831 89224 203 917 93359 163 131 71770 508 588 26121 281 731 14341 500 11 82821 773 295 9191 688 474 10863 231 751 97069 984 996 52025 978 669 23635 287 379 57738 109 188 39100 105 194 32002 151 418 63029 754 479 63050 801 22 2730 424 792 31168 474 391 28548 820 874 98929 237 893 71120 224 818 30289 739 235 72749 598 519 41270 436 164 38132 703 185 81149 522 965 45395 364 252 45106 586 326 77675 649 790 14438 381 115 36550 484 34 3062 577 198 83813 159 12 71050 328 474 12414 932 894 76286 2 7 88337 780 430 98311 617 32 35052 69 770 12168 489 680 46878 547 545 63140 872 942 50570 449 20 40668 13 775 23716 130 857 14238 546 37 14888 54 276 84423 813 920 80959 95 576 94232 789 899 74137 316 676 10224 893 825 50707 835 555 55244 321 162 21200 588 612 75381 6 228 77078 416 794 22460 212 95 48056 191 996 75762 952 372 93670 448 310 24023 179 931 65982 180 723 78429 998 802 18135 992 386 3448 790 121 1322 227 943 6576 725 907 14832 645 830 33349 685 999 19958 681 203 11752 70 471 70474 763 594 94351 101 864 59165 942 88 9905 552 317 64246 6 963 69943 222 131 5558 940 459 7927 677 792 8300 533 210 95939 249 448 49119 254 614 77420 583 645 28762 600 578 93760 562 616 31070 21 242 57475 422 101 8978 206 646 92873 344 663 74797 438 858 69954 601 304 117 878 881 72542 714 16 23538 869 449 53076 995 610 63956 20 384 21705 392 82 89750 696 560 1511 611 647 57153 975 14 77574 679 965 82295 346 437 33253 82 852 82625 706 505 78311 681 340 47084 226 564 80156 862 6 21184 859 785 42157 554 412 943 435 497 79051 290 78 79804 796 166 43790 520 165 2813 961 265 15125 245 96 50960 389 51 9036 748 646 74660 30 698 64390 493 82 91394 25 251 22955 315 777 85623 146 586 80907 826 92 82417 551 716 42096 428 971 85224 747 544 39596 341 84 30119 713 63 74971 80 753 54495 56 104 38572 510 338 2 594 314 35284 690 956 11701 832 347 6998 388 549 66479 595 75 46349 573 939 20604 574 28 35888 555 28 69670 333 849 29895 621 903 74323 818 614 53339 809 771 71344 328 133 42715 351 868 74691 995 306 38324 592 582 77977 828 750 70829 48 667 93283 739 622 59766 344 896 71173 386 75 84425 668 126 36869 422 602 34887 873 149 17388 703 697 95046 262 687 92718 86 697 72622 510 196 90558 856 162 87591 103 671 90881 298 259 92864 594 4 74961 824 522 53978 961 279 22502 514 253 52322 21 258 1660 922 799 35289 524 655 90690 198 171 90549 759 263 25345 934 836 42930 851 640 33972 499 372 33485 523 221 24233 989 503 44243 937 94 5348 121 561 83343 949 747 97907 419 343 37833 747 241 68743 225 719 29600 51 929 792 723 191 75866 827 933 94747 91 499 58720 789 167 69863 798 259 53248 479 52 32632 995 823 63749 97 385 42803 302 845 70516 122 182 8075 389 587 21513 910 513 68621 675 428 24538 51 468 76110 106 70 62581 365 798 20422 486 687 51652 726 106 66014 277 798 14271 139 540 31421 623 479 31712 71 991 23622 621 95 51366 157 369 18977 360 549 6871 37 65 34394 209 632 64178 60 618 21569 749 589 89343 589 572 99814 739 384 63892 936 825 40522 595 151 32826 939 233 73991 811 186 30822 749 857 63816 465 884 98346 371 802 71229 988 756 85373 576 966 40729 780 685 48389 779 455 52772 611 464 40790 668 764 30465 351 65 53408 275 768 72529 920 200 51703 131 407 33650 978 213 61041 849 11 53161 708 290 18244 453 3 70853 373 65 42939 393 975 49709 590 505 9958 211 243 43160 294 406 72094 667 3 69026 809 887 32478 341 438 69801 518 23 69930 612 21 48136 319 338 66770 248 441 49131 675 877 46828 877 124 56317 5 444 25644 236 355 86008 421 621 23128 688 725 59127 351 406 37831 583 800 41703 164 982 33611 232 487 68360 5 106 8917 430 883 96634 894 80 99641 657 911 13977 412 29 54208 510 9 39237 771 149 19753 787 541 74668 401 179 95961 325 357 20169 575 48 11097 89 227 30650 564 527 34373 82 444 4944 951 52 45306 427 116 9073 584 204 8483 957 104 13854 666 139 87492 271 204 61804 336 659 31125 944 86 94687 498 605 99156 829 170 23833 519 667 21740 640 284 92956 164 792 19050 497 924 4387 575 360 21773 630 675 15466 18 848 8308 452 183 94841 898 313 43304 932 718 77047 692 170 36879 589 656 49985 394 292 41133 47 245 19281 204 173 83737 284 356 92413 727 778 64642 436 566 91015 812 202 14881 948 709 68111 911 410 11426 472 219 52678 49 957 77516 175 270 27321 122 887 60799 384 681 46676 282 612 27280 561 451 12099 700 331 96076 932 309 15347 923 618 13393 797 993 46659 831 530 14586 914 41 48029 409 896 78108 112 542 643 239 17 58238 68 549 48813 255 760 59103 6 661 76569 956 335 74821 18 853 22435 979 955 48564 38 863 75801 56 506 14849 949 141 59082 818 882 79855 992 248 20699 410 621 62986 528 446 22322 930 92 84205 674 928 40443 224 595 18790 121 781 52722 906 447 94320 22 998 91126 489 954 92369 950 385 15788 74 340 80968 762 323 18508 274 498 17095 885 916 65199 913 76 25883 942 818 32886 141 484 12500 120 646 18491 401 121 65449 162 702 604 166 350 71003 486 904 60701 138 296 29126 301 318 64553 734 769 28865 875 193 63614 409 522 43549 808 737 26382 147 617 56727 703 305 61786 478 916 45051 9 687 24433 608 650 18251 465 219 90815 949 929 90401 991 634 77450 328 272 9091 647 462 57066 843 381 1192 226 253 42957 75 897 12344 807 557 78372 855 972 31664 593 272 86612 956 855 11222 41 257 44750 272 983 80715 32 482 3690 153 836 86661 190 155 70222 120 353 59956 22 357 93394 184 246 82518 713 380 63977 734 57 71531 833 50 73434 305 368 89299 436 713 58672 910 398 40883 494 79 43428 605 50 7805 464 285 56912 83 806 44485 679 214 77017 430 524 58689 19 199 98969 552 668 74613 467 764 66705 34 43 32786 669 495 70321 712 951 73256 304 728 85015 760 724 43521 887 139 3106 344 278 80032 475 242 84612 571 879 73081 46 472 17199 193 858 89797 954 25 46470 272 373 89705 894 632 82231 285 178 46722 759 807 59426 122 80 66804 956 767 27102 550 343 12480 963 507 30343 856 217 61396 13 804 62835 958 114 58426 983 488 1874 571 740 9042 529 345 1057 41 971 51575 385 660 55099 744 928 6053 925 576 48024 773 551 51854 930 642 91806 398 2 98254 261 121 40230 612 788 61129 278 978 29147 811 986 38740 82 18 20565 730 44 23429 943 263 68615 232 34 73714 284 996 25185 813 240 31779 523 167 65063 222 869 9424 867 127 36304 55 600 58141 743 482 83879 21 924 78722 101 227 66122 67 524 22949 404 559 78942 463 248 56455 681 627 83979 681 983 81618 885 818 3819 172 727 27526 836 679 87677 66 177 5243 477 736 54889 735 880 50866 768 5 84871 793 23 72064 521 734 7817 475 152 90380 522 279 98197 714 630 16988 447 558 38437 89 150 76577 933 109 48930 354 300 61821 608 356 32823 584 889 21058 217 880 86069 827 809 20455 609 130 8839 848 180 94967 96 969 8143 120 20 54422 48 208 72375 237 898 43041 29 108 51450 812 938 90234 190 656 86473 117 615 41316 198 818 9599 366 633 21530 259 510 13863 188 947 99067 624 420 11288 128 97 56129 757 315 69305 662 737 8489 758 712 86410 142 207 28689 387 900 63646 776 525 85614 125 576 47910 701 772 52825 680 217 38618 95 340 46673 784 773 98381 113 747 58587 667 589 19123 106 327 6226 587 23 4912 509 648 31213 348 730 55506 19 943 89295 428 758 94801 561 746 49056 798 436 32980 760 937 80051 222 790 72606 148 562 25408 694 643 79407 896 199 99902 185 281 83956 76 462 40693 530 685 17819 654 431 59565 800 559 48982 92 159 3194 805 532 28944 674 861 47566 485 926 77010 341 574 42705 469 526 83221 618 340 9165 55 987 36356 522 85 47816 563 244 24714 352 288 62315 357 881 17747 694 321 40959 555 789 41596 869 625 23532 497 895 26485 859 475 6446 596 363 5262 550 559 17985 870 120 16476 786 338 65671 575 32 7440 432 941 97354 273 397 11131 135 63 48698 629 531 64233 176 128 78440 245 594 11863 270 665 70685 865 508 84645 903 807 37302 602 277 26555 317 564 65778 218 834 20354 768 354 98419 333 484 4855 649 781 88198 700 382 1081 111 431 65530 132 767 76274 97 203 50576 132 242 91028 943 462 60601 561 151 70528 538 52 21504 387 269 94685 612 800 68108 688 369 96241 967 449 9567 796 199 47846 683 121 63523 441 893 29514 711 895 90927 274 701 72357 741 44 49669 992 785 45262 567 747 88257 378 569 19402 277 2 53213 177 172 18911 725 23 42104 428 900 43837 554 303 14337 10 198 60299 862 978 30185 884 570 1986 434 665 61813 549 598 24595 538 393 25922 133 975 60480 427 104 38306 124 321 37611 800 58 73205 422 379 84029 575 916 11742 952 127 81490 407 330 59514 278 765 62575 320 200 80222 331 174 10293 458 37 50002 192 838 58737 576 979 81725 624 219 62490 281 695 65813 734 795 34239 426 703 57079 291 243 78674 271 888 35848 720 33 28299 792 953 40523 306 53 82235 633 479 6236 797 375 48219 789 642 97583 996 994 88924 491 436 90298 594 41 77893 707 442 57564 341 631 9248 924 759 90478 772 951 57514 564 812 258 556 225 22707 614 732 7717 486 896 7847 597 732 58522 72 940 21193 279 465 78016 574 662 64371 146 570 36534 622 296 26269 475 498 11875 464 441 25544 645 910 99715 992 550 35846 536 95 24435 535 151 53065 832 104 66973 882 134 79808 768 753 36472 856 266 89137 533 364 32920 266 624 4010 197 739 5849 493 23 65844 477 59 34086 188 465 60521 658 960 78340 931 978 92974 654 334 14603 803 324 16480 38 240 14511 117 525 21980 837 410 7940 759 346 79536 390 638 95989 444 375 51379 473 786 88654 547 792 58924 414 486 94565 632 733 8494 238 275 76008 752 193 90088 93 671 46291 385 777 95525 332 645 41408 387 898 99044 5 617 36519 758 555 27659 790 989 11487 315 147 25731 785 624 24537 993 881 12819 71 726 25636 669 140 48767 237 855 83123 472 491 67664 416 984 94119 91 366 61709 268 742 30292 939 529 39406 337 383 87607 464 66 41739 793 817 93231 889 280 45167 110 845 88456 644 60 47508 679 351 51987 331 960 89865 250 735 23703 93 543 61691 738 325 49774 298 579 42133 390 392 25334 57 479 17452 742 807 24455 266 875 76498 735 254 89061 380 334 69750 765 922 66684 878 247 11263 153 486 11967 130 870 24817 709 580 30654 499 43 30320 719 686 17260 859 426 92071 514 308 9232 722 393 93582 95 490 18577 281 941 35692 694 602 87912 117 563 89321 897 610 9132 512 688 38584 669 458 16493 765 404 93769 378 311 33265 687 758 93542 729 571 20634 263 532 61321 284 279 45054 3 458 5157 691 709 13680 563 441 59689 397 913 2480 427 356 132 957 968 92394 312 885 30106 477 687 81346 163 809 40562 566 695 40759 846 459 60760 212 194 38237 74 76 80745 414 34 51754 924 38 59347 723 62 78351 899 710 29069 871 144 63085 369 386 70316 204 180 71721 626 744 68693 557 546 53984 690 35 15471 372 741 51562 140 840 85616 742 373 63573 352 874 64558 288 597 44445 192 20 95933 267 780 89235 323 118 9880 608 265 613 893 581 25948 327 634 35087 735 596 30705 735 77 99398 171 182 54382 491 86 96803 484 351 81824 192 424 47277 637 289 26675 145 868 69389 688 405 93840 521 396 64551 277 581 65933 463 634 67709 883 236 48838 339 653 80760 238 691 60537 709 403 65491 535 420 95960 630 679 29389 564 702 64990 16 305 61877 478 621 14551 196 836 81583 600 906 31766 676 87 15043 941 193 1662 804 310 82647 570 286 78063 268 227 30907 844 769 35577 467 574 62055 784 709 77994 418 820 79326 229 316 14240 716 604 61040 248 128 9988 784 609 94989 788 1 80781 17 847 51622 610 833 97798 316 122 41159 777 882 48070 717 156 275 864 360 51362 997 376 47168 109 73 38436 415 989 21166 312 828 55765 742 305 34632 173 259 98067 200 839 4603 768 813 29838 766 716 78272 605 612 58080 656 278 87628 553 129 17440 855 889 78083 993 42 1793 611 271 4873 961 137 8786 150 762 93146 907 922 19944 775 663 2565 852 851 33173 102 682 12774 604 840 16573 424 632 16745 925 477 22984 633 667 47266 118 349 5898 435 433 62603 831 559 97607 919 766 82595 975 885 9621 26 856 44136 744 192 11168 616 711 2330 317 187 99730 199 587 14862 352 737 16449 972 331 79124 557 436 40314 330 769 30928 495 718 57365 129 390 73548 815 461 34753 472 338 63901 919 523 62579 325 630 5230 966 825 5510 125 670 50250 530 563 39819 94 961 65686 359 792 75355 422 663 95719 854 74 98712 468 860 67870 109 696 33197 410 376 86273 446 152 77917 194 252 15081 782 27 29530 398 51 19274 682 429 88419 675 233 568 605 680 20965 686 782 38870 656 970 94211 387 318 63252 68 1000 74730 684 668 46368 526 521 3895 482 896 72577 476 615 58318 594 958 36667 505 683 36624 973 814 5712 445 81 75093 553 719 64640 12 716 16060 64 489 70305 50 901 62227 243 55 72494 42 603 38793 676 74 77517 130 992 43182 791 596 31322 191 681 31512 943 50 39210 372 165 77055 938 448 43311 693 301 8369 109 902 33074 525 112 86902 542 733 7246 573 281 18630 698 656 56856 493 135 9842 458 977 71298 917 633 18529 909 14 68677 459 193 62181 682 501 44676 770 343 42171 748 552 62391 934 379 73866 400 938 76203 370 957 23836 490 670 80975 701 317 12364 21 149 83401 109 305 47879 419 535 65208 298 172 97844 704 736 11157 706 560 38519 65 638 73140 878 324 67712 972 282 64530 938 87 45252 182 933 38198 149 617 47934 346 455 98810 215 655 89554 257 696 13703 1000 262 97790 922 415 57170 103 244 9381 765 211 76578 382 408 32728 203 317 40458 502 890 42764 853 216 81235 842 7 2939 635 776 39878 292 59 54698 403 599 46032 762 799 66737 357 647 96947 116 232 24140 587 687 91442 11 756 5927 508 983 78154 75 884 66966 64 219 73807 681 71 74895 775 486 20250 99 535 17696 864 375 67778 864 705 63762 439 325 37818 167 656 54035 67 694 3673 492 431 55417 398 732 5332 759 47 11284 701 888 97765 665 338 59777 601 814 82291 236 276 18796 961 84 9004 571 417 66311 493 106 90045 853 251 49863 656 23 17682 942 988 61263 340 773 25187 809 404 26346 204 858 28618 660 557 32594 870 460 20052 520 562 45517 250 1 23021 207 652 95691 164 579 34225 526 28 86854 697 167 40132 297 13 34201 548 302 31497 315 67 58189 360 575 35201 659 786 47811 377 121 99614 907 442 43852 526 797 40833 121 609 36114 330 212 73223 309 209 95172 417 3 87478 765 344 89895 518 800 84985 58 919 34667 216 504 20064 942 634 36798 678 254 60205 815 522 37174 301 31 14225 649 13 61454 670 781 27757 658 501 85143 232 230 58526 841 31 7151 320 486 86567 690 109 5703 291 288 67470 848 531 88931 796 92 24019 803 411 91827 322 913 59213 554 220 1071 128 233 99146 588 146 96814 210 310 27182 248 101 96351 276 406 97733 713 888 22107 527 201 30229 590 405 78306 717 643 83447 672 224 34865 580 345 75300 297 762 89000 484 567 71496 950 328 56527 648 702 61705 258 514 88192 663 21 94978 446 148 7081 573 705 86990 485 574 3663 396 429 96064 759 597 6420 464 928 84587 325 720 41370 697 333 78432 491 123 32997 145 975 34649 51 433 27618 978 989 74385 444 698 22989 671 362 12141 357 813 64211 169 860 12138 855 871 23706 448 459 91760 565 516 87150 84 784 2375 753 162 92068 892 376 88928 921 834 92055 382 765 9839 816 502 84756 100 741 6706 961 706 48055 501 290 27117 11 592 38580 874 413 89649 397 462 65670 164 777 51621 378 396 96030 468 940 6545 49 965 20927 114 485 69909 442 194 25133 276 477 25438 686 160 67741 471 672 13183 982 118 14743 793 387 5658 42 277 6173 390 972 41155 393 836 56154 219 605 45197 96 358 51006 56 185 36261 166 228 19234 740 92 390 622 799 33357 588 204 37634 77 882 24353 990 909 73117 123 396 48109 946 31 42657 980 859 97507 515 110 68619 885 244 14447 645 805 93208 272 732 51351 25 667 6632 846 945 37728 898 762 41595 977 657 36763 773 707 16227 90 464 57430 750 797 74815 900 274 2573 753 838 98044 367 293 9937 317 270 46963 440 891 64628 695 952 19239 277 1000 64694 20 212 734 109 568 76334 106 897 48978 357 745 36897 408 891 25329 974 288 8871 561 315 33403 990 384 64297 412 328 32431 655 543 75196 955 145 24423 537 841 58852 510 727 66185 661 873 59354 295 687 49282 710 400 73207 321 430 78769 992 589 52824 220 70 25690 839 596 44003 561 740 83904 145 616 88107 814 496 31883 36 664 6371 393 769 4334 266 160 26010 899 928 51408 89 736 66077 250 857 86602 636 24 36172 164 794 53494 912 491 87699 3 136 14863 910 805 52286 684 284 50991 919 774 80999 588 467 15284 396 151 63608 369 682 89420 658 819 66165 58 622 85564 16 427 69438 342 778 98761 349 947 82039 836 688 52228 95 131 69799 997 638 61500 937 766 61645 890 530 26465 133 42 46993 976 143 72343 690 162 72406 548 993 59276 425 777 33510 384 112 70348 795 830 81767 840 553 4802 706 677 37067 621 454 77849 504 7 18404 737 53 49864 96 505 21025 830 727 7003 600 579 86549 225 913 5605 584 856 95105 930 785 12891 553 853 36513 870 928 59761 750 939 4302 159 502 87061 492 603 19812 531 362 4554 307 265 51035 820 799 4001 339 74 5466 285 915 59694 157 661 67527 588 401 58022 260 73 13678 443 362 78022 719 254 65501 216 1000 99248 56 27 99527 109 74 2022 481 167 66087 465 483 91239 313 556 66037 7 788 86971 901 420 87176 77 585 22369 867 34 48933 500 539 73558 728 646 34264 371 483 81205 223 230 92179 539 323 47156 27 436 3189 676 665 40689 786 731 30354 328 388 90396 972 479 65590 422 525 17116 522 257 91692 532 980 73102 281 809 19010 154 792 12945 358 630 73267 80 268 9870 721 927 60245 39 555 93557 387 487 53717 441 180 77939 123 723 31452 725 407 57100 498 822 23058 842 997 8263 310 480 31938 114 422 2039 332 461 77369 522 576 91069 966 95 62824 282 692 78653 236 923 76948 152 718 38068 341 51 54882 311 754 88 292 761 57340 423 417 22599 189 603 50412 118 664 83203 770 883 27665 702 357 22317 35 137 83179 460 140 9817 176 890 87768 384 467 14297 960 605 19912 47 3 51770 595 205 78395 496 153 53982 469 283 11297 655 715 89784 480 2 42181 229 903 22307 123 308 26000 665 465 46565 477 806 32976 83 455 26681 7 432 5711 895 507 75648 408 656 61663 845 867 7680 934 764 45294 506 570 14384 957 964 50962 942 587 47721 114 775 79582 98 416 78336 75 703 21081 410 549 43631 455 313 37439 213 728 88025 556 789 62356 600 999 87733 5 34 27986 213 531 59824 139 667 47970 575 556 91148 866 979 34886 268 879 87900 731 562 6762 583 91 26023 277 314 32014 471 486 91503 6 548 99654 266 34 7980 861 364 72056 45 932 19583 565 97 30957 571 209 57776 390 510 2217 890 218 22776 913 424 30048 683 469 33856 158 103 25117 715 285 21414 213 181 4584 298 3 95810 761 290 63331 234 498 54800 209 349 44631 60 657 36991 202 557 51901 687 467 43760 195 8 88498 792 479 53231 856 295 57223 757 451 60886 900 877 4857 573 946 6593 302 352 18360 9 132 91422 201 649 47856 136 720 66990 513 906 77733 555 607 68593 250 256 28532 541 378 26413 627 154 55245 332 402 82380 281 351 7392 486 372 2898 635 908 82057 715 811 13435 437 369 55033 266 607 91159 807 535 65646 242 587 13840 177 482 43897 433 292 18426 75 51 28862 600 505 99089 322 634 79690 996 370 19342 25 293 84015 933 223 92231 24 99 55054 724 340 51624 422 606 55558 210 784 67862 535 193 84263 283 514 35222 328 65 84680 59 707 5202 92 602 3138 716 471 9420 708 305 44767 511 723 49609 266 210 13461 278 740 66908 723 278 9683 965 123 4385 138 994 7000 348 895 98350 270 924 37433 815 422 80932 631 637 96962 70 858 609 879 726 74322 185 15 24759 668 344 22289 224 791 84917 91 715 98024 537 503 4470 168 987 74573 365 582 81557 703 866 37753 280 116 56050 789 651 25653 722 682 86607 428 43 23014 155 248 14837 385 143 56394 867 567 20782 808 713 46689 886 187 31095 755 463 99119 413 149 11877 348 789 85486 53 637 68337 100 523 64972 988 666 37535 230 604 30110 843 161 53535 766 787 338 169 779 9011 350 802 14184 759 381 28392 181 46 82745 985 724 10370 745 507 81668 566 91 45257 706 993 2715 714 483 38858 414 518 28370 570 327 83703 460 298 15808 216 841 42066 325 488 78423 541 542 87116 554 753 46774 521 580 98554 374 452 57520 757 195 15990 968 807 13105 405 50 65638 739 531 80322 424 191 32585 932 557 84947 225 731 76527 922 251 47058 461 230 44938 434 947 30562 910 126 58525 51 870 12398 391 808 45009 76 596 80116 130 315 33753 968 213 75946 943 398 49499 167 184 18405 214 805 61837 569 552 95415 408 636 65126 830 798 23000 401 755 2785 437 262 41214 793 170 82962 625 276 59909 359 23 32268 447 476 3157 727 502 54007 917 769 40415 482 773 22385 590 854 24626 366 753 78112 861 426 15627 280 665 77854 126 299 15469 868 581 28502 149 635 4958 41 785 15144 853 302 75255 997 978 24686 28 722 39630 574 314 15038 962 440 95626 174 299 53418 562 521 38066 521 218 56540 699 280 56173 611 795 29205 427 619 53737 701 561 22814 448 397 56533 507 908 32753 588 281 73382 225 620 23048 546 490 6399 155 785 60713 295 277 95462 152 910 50782 965 813 62035 190 718 42546 318 191 97483 248 943 28925 536 548 21198 791 180 46897 836 783 40049 159 969 87427 408 201 86892 401 265 18053 725 833 10055 333 804 96988 366 62 28073 716 301 24324 386 230 43604 229 283 5554 847 102 67854 53 216 7733 758 445 83931 147 279 53077 60 750 76692 113 153 60703 492 412 11028 962 608 58467 673 723 30214 759 887 17287 576 943 31429 134 469 92651 25 575 3680 45 730 77334 465 777 59137 489 223 95351 599 252 44207 114 452 85744 519 709 99241 878 992 90232 428 721 12191 432 168 26334 361 42 76748 529 445 9064 179 311 39643 562 134 29376 99 864 83107 251 564 92933 905 975 781 860 847 6038 782 635 16858 759 364 90142 246 406 66859 885 7 35328 419 85 660 646 615 17251 550 538 78375 571 757 56375 562 636 25013 378 879 24918 702 190 50176 486 276 70096 341 972 40848 680 524 65133 214 391 76869 273 32 61790 111 332 33813 839 599 11826 55 345 33143 644 42 94452 155 23 36412 354 329 45646 483 28 97412 923 975 18318 554 535 50795 462 633 45607 424 951 27293 291 654 10731 429 593 23641 241 270 5126 922 797 41680 238 435 56219 425 11 25638 934 622 13273 190 750 73881 954 364 6796 767 174 18578 652 7 9792 301 593 92133 570 468 79390 955 661 14616 925 733 95294 538 38 91928 839 579 63193 748 197 52986 803 999 22010 578 36 17975 471 150 95360 472 858 52673 120 334 90354 765 165 65543 759 189 84926 78 929 65185 91 291 16477 913 143 76539 332 888 96589 162 645 42599 280 67 92775 470 554 3617 925 114 96377 946 379 9490 667 708 74195 932 335 37672 111 842 62192 376 940 74417 868 341 63647 490 946 28296 241 363 79898 393 798 97145 526 320 7900 498 181 62081 461 607 65129 659 390 48543 289 533 17372 24 538 61162 688 657 82777 93 714 76516 596 480 71759 313 347 75054 510 5 83053 164 395 7844 34 642 2605 986 463 68156 796 904 91226 311 905 41366 930 966 18168 123 441 632 451 111 36823 800 478 26873 537 473 94266 990 9 76017 561 936 83241 719 337 71309 109 989 21889 598 847 50644 952 686 49170 624 222 9985 697 194 56576 678 235 96190 415 573 99670 616 680 4139 126 218 90081 814 9 74329 715 188 10100 536 871 47048 326 847 12885 611 577 46273 367 910 39426 164 703 15758 314 413 62722 285 262 34141 378 972 44733 881 287 11650 672 413 3201 826 128 27678 607 151 10496 719 595 39390 70 312 22215 763 477 44315 830 614 9224 304 676 89910 919 891 64650 840 534 80064 879 497 91897 653 366 20807 836 901 1691 773 80 38039 969 883 39443 653 29 48832 664 679 11069 923 424 58469 652 298 48911 150 164 47914 177 839 80164 86 320 24112 293 702 9035 878 616 14737 916 771 25049 528 388 80474 582 719 86130 124 726 83209 200 431 56942 564 606 61397 606 319 54399 612 568 77076 462 461 5244 668 196 43629 151 104 74101 591 237 9106 740 601 47836 169 317 27686 814 894 10006 117 205 77443 215 439 43672 386 133 36357 924 176 29766 202 769 79339 950 934 87569 256 246 73215 561 780 67984 747 47 95047 174 429 62872 124 261 33648 309 409 99256 957 54 44437 912 930 73227 277 121 22159 396 657 30295 282 19 78586 458 634 65017 963 234 16310 542 441 38220 955 364 13662 914 418 66236 908 531 37962 124 808 58958 130 646 71146 577 805 71831 499 798 43602 813 639 86972 404 265 75373 933 874 87083 346 689 83067 267 839 39745 387 661 54403 349 736 93984 608 774 24888 944 427 46421 169 176 41463 992 405 28801 939 554 89583 140 119 9297 964 871 17815 79 899 90435 820 825 65741 794 557 55599 50 729 8562 398 306 39516 839 374 44022 143 492 47729 358 19 48858 584 302 2643 682 963 88630 834 375 34520 608 659 90173 359 180 76859 322 142 14419 506 602 90484 224 526 82189 830 7 62977 940 192 27808 181 143 55291 680 449 28143 808 338 39284 289 160 76417 141 18 37927 256 97 58822 195 869 61930 725 282 90486 995 612 67075 100 514 73909 105 89 87392 575 609 36285 355 965 43061 297 249 11022 832 624 72097 163 535 28334 972 117 99657 891 408 36899 367 133 66591 781 242 4413 598 195 75895 290 432 96767 16 85 52261 109 968 62598 987 922 98694 727 937 82944 710 41 85212 46 761 59081 136 988 46813 242 234 90307 751 713 88550 511 16 67113 46 429 60629 80 896 35765 797 995 72330 372 32 57005 403 589 41590 776 615 71477 854 59 1503 465 965 905 680 462 40042 366 513 73294 245 107 81284 3 583 19273 820 998 69892 891 901 49535 633 615 65025 242 172 25561 597 983 46168 35 765 39760 576 545 20920 635 225 15106 502 650 60999 57 879 2107 956 165 27689 331 757 14081 472 697 74549 66 566 94455 681 181 39085 49 629 71152 690 395 79828 920 118 2193 841 361 45475 528 399 70438 153 368 12631 235 712 40327 326 630 31216 30 1 11734 869 115 3644 57 729 49995 611 40 92191 429 805 25898 72 765 64411 768 284 52735 3 596 89098 434 214 40394 680 451 58106 451 613 51900 412 913 81321 573 1000 63841 899 805 50151 553 142 52531 471 584 70183 812 657 62651 610 204 888 65 253 46077 578 501 48362 329 2 22620 957 634 83442 924 433 21253 363 135 3470 138 851 8454 941 82 90096 600 300 38407 876 773 26763 361 942 70481 772 331 8701 111 992 6184 333 407 8806 705 121 10748 248 422 4720 934 900 70175 345 307 71509 416 553 95303 504 928 97008 547 219 33110 280 931 74951 136 68 51905 493 203 86222 710 39 38673 146 153 68604 236 484 61519 291 174 11362 134 915 92345 550 249 71853 715 621 67902 893 136 96290 353 843 95451 217 102 3379 431 42 46783 606 174 73957 902 49 97763 450 102 28111 769 622 3481 351 200 60541 216 627 48042 945 373 8570 966 548 16552 84 243 19631 701 780 95055 573 751 94639 805 671 21295 271 262 39646 265 493 67474 900 945 92295 672 213 41834 781 228 12979 732 250 69015 208 181 98302 290 305 64459 702 11 75780 897 171 30040 57 340 32159 443 586 15460 278 194 37181 163 758 21159 651 927 72843 630 378 20587 433 398 94299 655 590 78938 595 761 15903 3 987 23963 800 150 70762 16 145 37238 852 708 83987 865 513 32388 719 288 52840 276 358 48360 296 351 55384 73 210 17164 818 534 98834 823 875 85429 552 650 71350 981 865 36317 190 508 26088 914 662 52097 303 108 51482 138 56 69998 945 162 61532 176 409 42476 649 454 20957 502 922 22041 625 764 71252 398 683 23759 643 626 54298 3 591 87621 316 814 36640 241 324 59833 199 726 75696 270 212 95371 999 400 16141 526 691 92825 442 402 14510 212 484 18998 247 4 12647 204 874 78089 778 138 30373 440 565 25534 490 340 12171 792 647 96985 709 443 66395 166 280 33352 836 251 18461 165 198 5148 883 442 58688 954 217 40489 854 832 29749 641 832 9841 649 724 55744 947 648 50311 435 126 15151 577 233 39035 53 525 14360 282 703 40920 439 362 11235 359 538 13222 294 708 49899 411 188 29963 461 773 58746 165 987 15004 464 198 47975 526 767 27568 838 93 10522 996 654 31210 888 880 44611 913 368 44791 175 354 85272 578 258 39185 841 618 35507 320 17 64247 852 929 80704 315 577 80162 946 24 27924 353 468 68855 16 919 54185 495 309 83333 838 656 77455 500 70 61653 907 553 2142 216 917 93259 960 100 44223 964 161 83581 531 350 99895 438 505 7337 462 924 75516 387 699 72597 537 819 50143 62 308 52931 319 153 14650 228 232 82692 940 33 78168 998 724 1345 101 629 84606 512 437 65509 526 279 22329 97 777 42720 746 925 84567 83 16 3433 523 701 18931 899 926 79112 339 225 99805 531 535 37159 789 982 23633 402 359 75855 432 761 51568 168 308 98029 65 774 58084 455 28 56419 348 845 26592 648 349 33875 104 732 24219 132 588 31717 446 704 68652 183 439 2965 883 110 39000 38 582 19502 625 817 16994 806 267 39080 548 951 77544 722 1 11830 727 620 42954 124 559 46300 720 824 41607 77 721 46671 348 353 91005 328 419 83970 9 303 88138 545 793 13239 779 227 7926 277 259 51053 533 602 96918 313 994 9493 679 437 98938 771 95 3163 449 164 6453 3 316 5680 559 8 58742 241 210 91538 567 727 62642 579 780 2653 641 112 38505 548 45 68854 675 346 89324 221 195 14839 393 794 51615 211 563 50507 664 251 63743 574 584 33447 111 391 83391 458 119 26164 383 701 91000 588 41 17228 395 449 95257 777 161 45468 912 538 48989 890 780 40340 475 601 53480 113 304 49581 143 341 4552 373 948 64237 322 968 83064 26 410 93476 447 648 15403 598 921 42288 769 77 67504 451 455 59106 246 116 98840 759 826 84118 11 626 44443 151 598 56057 677 354 58504 584 989 23665 780 151 21097 381 92 91101 701 106 84115 924 492 1372 136 565 74030 71 266 63332 941 353 41326 176 809 95341 656 342 29362 168 666 39489 450 190 23186 587 852 2954 270 453 87202 981 446 91036 33 39 70435 529 226 84872 671 341 89178 842 516 12953 871 916 92079 120 16 76711 613 760 70597 333 908 40358 682 276 55910 467 436 3836 827 340 24990 765 440 96979 15 215 10205 809 933 63920 464 146 41986 126 943 37148 587 748 99558 204 528 76568 307 52 89249 555 413 42189 268 4 74640 294 902 58625 491 815 91605 391 557 13936 562 808 95281 422 4 66660 682 289 75535 517 261 19425 263 709 76669 524 757 15389 445 364 31015 925 392 97586 363 870 33876 480 826 63705 760 551 47857 888 428 24334 333 377 6359 976 36 2824 498 314 34665 588 178 47614 937 675 40273 395 970 3531 757 740 11939 184 718 3178 872 912 15382 163 455 22684 372 9 8474 699 251 35041 849 221 3846 359 616 73641 649 372 85357 246 132 46645 105 545 97118 70 536 22512 327 253 77486 804 339 75625 885 63 88896 115 217 44231 730 459 42763 267 314 76321 814 42 54755 728 166 94900 730 879 39419 767 33 53276 28 611 17875 628 289 57806 89 62 68804 556 65 99300 479 625 41934 813 467 59628 750 222 39081 629 975 27922 509 101 39301 387 338 40256 940 28 28646 760 493 26974 523 195 80844 830 216 95244 42 492 54414 923 231 66207 83 989 80700 471 683 98636 291 615 89254 897 775 44257 968 14 40752 3 54 86838 112 394 78033 456 221 25734 662 111 43500 960 689 43065 915 302 60198 498 69 46458 181 428 88436 94 167 31320 222 594 61121 591 823 40588 997 859 20475 874 367 69519 834 979 81444 413 631 38159 271 146 85165 277 110 25005 279 353 32900 849 292 5465 351 208 83797 965 33 46690 662 421 79829 206 530 24397 205 370 61001 300 544 84091 979 329 28466 737 854 2080 377 368 11802 470 302 70472 737 646 54723 458 684 9339 176 937 1596 775 638 11816 165 333 44374 681 220 82252 507 511 29797 489 932 57456 421 477 33827 608 157 77313 520 750 68797 446 174 64502 73 652 37870 343 966 67595 710 504 94762 31 4 8264 824 995 67124 455 911 90216 809 157 4537 202 271 92048 826 859 86396 155 805 24380 629 367 27960 28 905 63304 568 338 1204 675 105 33697 163 491 26911 52 418 77343 415 562 19901 427 184 59429 304 726 57788 7 543 81897 445 1 23017 580 28 19424 542 350 16748 659 751 68574 506 285 32256 151 382 30779 579 228 80102 948 844 85739 957 493 59012 358 530 37414 499 98 98538 828 179 50214 572 127 58152 299 454 40598 400 233 27065 298 43 55089 381 627 57055 791 100 71359 224 74 55060 577 368 76939 530 922 90129 646 875 86413 713 972 55003 555 897 48049 354 898 84705 8 973 74535 205 721 42363 497 376 3224 701 488 55935 136 699 66763 172 833 87191 547 679 54486 582 177 36851 513 186 53050 697 439 82675 93 727 39270 141 377 51341 782 287 82789 475 960 8225 563 873 33833 305 895 67980 187 822 93065 29 411 76846 383 206 39703 827 98 88018 939 801 62659 36 488 12495 693 706 99291 879 635 27416 635 605 83554 586 610 18171 864 217 69626 145 373 38284 282 411 36656 970 488 60810 549 603 95438 690 741 96557 788 164 48806 756 362 34515 615 440 4170 58 512 2788 160 498 82411 891 956 82707 520 431 92574 373 130 50113 153 1000 29355 799 662 48873 659 299 36585 675 550 63485 569 246 5984 700 604 10291 747 253 69230 145 610 49288 630 856 61104 723 132 18372 742 38 9822 573 491 64395 526 586 27436 163 812 34218 368 635 18976 430 54 69619 781 678 31490 659 377 81958 823 409 70951 29 814 81685 770 866 96147 468 822 16158 340 672 34251 289 157 32948 621 320 13793 4 699 22895 127 661 60071 289 721 34116 106 138 64843 726 271 86339 966 867 7864 901 311 58962 744 276 68031 55 543 20785 886 737 93658 506 464 34657 553 995 83186 339 178 51428 818 250 79285 651 242 34541 278 853 97677 648 111 31488 448 945 49889 771 170 42470 683 200 68731 619 959 5956 258 360 12256 207 875 38293 259 391 86973 344 620 7127 951 116 20892 51 225 74047 394 150 882 632 83 66579 228 752 36084 935 246 9162 891 952 40081 755 425 83331 809 665 87411 980 194 73553 637 128 50233 804 890 32586 546 71 7701 747 201 51961 895 420 55393 432 847 10144 593 824 24450 232 280 77783 994 155 38340 768 12 58716 641 42 19403 380 950 73958 922 484 35722 942 179 43043 779 612 31569 922 185 32150 239 236 13546 914 96 45061 268 113 18606 147 77 16997 534 170 93733 36 100 4896 532 115 12684 465 400 4313 203 256 56167 107 801 74581 307 925 90520 936 90 40648 503 797 64101 535 839 2743 968 112 32989 679 381 35873 59 531 99583 940 585 44541 664 541 64965 585 967 68877 334 483 31254 821 862 16533 484 163 51713 985 330 10974 325 227 32367 162 12 5214 383 308 91385 227 200 65561 229 699 34687 237 425 64929 455 52 26550 691 958 40622 128 862 94381 324 682 98976 850 413 74500 58 338 11700 776 673 8972 708 860 40820 941 317 98863 401 575 70332 128 410 57375 600 998 31191 423 735 33573 23 110 3844 986 542 45130 405 69 63469 765 424 65427 38 62 11048 831 721 80904 680 925 23800 312 642 70245 431 770 21434 550 197 24833 88 519 56040 289 871 74382 542 875 69269 356 117 2558 6 162 26767 200 318 64457 24 122 32554 550 524 67575 530 318 53781 767 83 58874 147 196 56120 112 157 91767 378 46 31790 712 676 50811 865 659 97674 108 701 16081 253 130 58427 279 323 49364 973 911 3252 831 661 36094 238 982 38484 432 288 3188 389 109 83920 447 884 4918 286 269 92131 22 200 53770 97 952 81385 466 769 82131 204 905 93292 955 412 88150 675 301 43396 742 460 56890 667 984 88366 653 86 29716 949 461 86791 768 223 43023 40 249 85246 185 143 20922 736 732 15672 24 884 56664 459 615 79474 134 959 50100 486 573 40686 612 804 59626 342 959 43733 26 845 35473 619 64 59128 161 810 83119 89 807 79099 581 567 52507 344 384 82771 881 219 86679 126 926 3375 653 987 1652 626 684 76985 542 730 44828 604 837 60961 792 965 56503 1 586 28025 672 757 16640 359 652 99952 391 138 58588 504 616 24173 382 83 759 534 969 15890 777 227 99990 653 473 84297 489 294 91677 79 728 64752 181 725 18937 121 70 79814 529 234 86053 190 679 36493 751 798 23626 101 704 51263 718 753 14451 553 449 37254 897 525 40969 937 231 85963 264 437 33732 534 194 22185 562 135 73118 973 811 289 234 385 80417 505 378 96919 358 331 82954 560 860 38413 167 139 8788 956 221 45927 952 301 85293 813 318 24215 24 822 81465 594 704 46409 494 750 39520 294 715 64897 519 156 15153 535 910 59395 603 227 13131 380 212 30417 838 912 2211 525 491 58652 287 925 20255 444 424 98315 870 461 87581 169 310 67525 922 852 55224 806 309 19431 8 837 31806 592 386 59927 771 517 12427 468 459 66647 47 600 84401 410 229 37435 861 182 40886 198 852 97288 638 708 48974 484 875 37403 828 212 50874 706 158 26842 85 519 91102 180 505 786 917 211 96069 954 631 82476 67 227 89766 531 137 11629 569 523 74517 708 710 48384 873 44 27406 40 637 9065 931 184 59197 97 534 44922 187 551 91718 399 798 90579 318 663 10549 885 373 50722 736 661 52808 685 806 24605 995 596 11115 476 225 17042 221 88 85232 50 386 43026 130 152 79192 40 542 86520 625 405 52942 863 919 69095 882 457 32705 918 455 43628 153 245 80826 764 256 65304 874 868 73308 663 679 99127 369 9 10527 726 286 79909 203 141 17453 888 617 29373 342 412 15335 65 285 29934 733 807 10281 99 285 43153 343 930 89506 136 557 83647 25 768 30746 818 658 20394 424 132 83677 534 709 99228 826 127 7697 899 853 63196 706 923 70799 326 995 18939 553 437 43272 235 539 15085 301 433 64623 983 92 58571 151 721 57412 621 534 14357 808 315 47926 298 136 22021 472 801 4952 857 871 64960 567 889 23901 345 106 63439 787 132 72033 428 767 12742 414 298 66443 658 609 24130 392 865 31173 192 420 41423 549 424 81831 277 840 1811 15 103 41535 405 10 7229 266 877 97495 583 988 84877 684 185 23007 374 428 34112 532 154 97620 14 139 67743 45 404 6625 214 894 13296 662 383 89146 960 387 65091 971 172 4759 491 562 97555 862 289 86842 562 728 16172 946 98 90817 660 984 60044 261 665 87425 799 459 85157 336 637 65473 513 60 29664 590 377 31263 429 956 10218 664 259 88147 362 645 5891 68 523 16870 394 824 17305 606 284 47829 792 208 8323 278 160 56328 319 903 46862 232 442 27496 369 387 12793 112 334 22819 14 576 35956 344 936 70409 843 354 60968 270 446 90318 502 793 6069 956 718 97462 395 303 20546 137 194 91329 408 788 25184 288 285 51003 8 792 44321 665 688 42553 856 32 39525 848 472 36277 62 928 98087 647 719 7022 422 2 20511 800 232 60588 427 240 46202 528 324 11335 115 9 8823 4 397 52338 201 460 32061 912 410 53457 367 28 42061 492 291 62548 65 45 66980 203 483 82937 796 643 50317 106 343 81448 71 307 19124 916 840 94897 787 526 42927 898 190 3520 906 665 8862 575 118 46321 821 683 17366 431 411 25038 459 563 4542 263 389 99933 175 421 63378 798 559 99032 386 87 13700 238 867 44431 285 886 70426 95 886 14557 378 842 28633 2 670 74518 820 133 94985 142 355 27237 355 283 69655 742 796 54230 321 27 14253 323 129 86534 918 432 91713 4 623 74557 267 176 88236 2 208 65830 183 941 63889 629 812 99497 560 187 50072 341 393 75182 815 784 62362 510 834 51573 272 651 72834 377 977 71198 710 286 11126 564 603 1175 945 340 84661 630 860 72436 245 35 22698 120 588 98867 687 404 53996 68 280 28219 411 670 61699 529 801 86918 99 835 86985 830 595 60845 205 38 68551 245 294 59536 547 866 76362 195 80 80801 581 514 88053 362 192 92444 887 829 81978 397 898 92112 443 582 31875 20 456 86716 151 962 82353 85 743 41933 816 742 93914 3 817 91556 303 610 75789 812 496 80100 832 678 64146 503 371 37133 187 733 17636 372 306 45097 775 685 45809 510 66 92555 627 295 2205 257 815 72367 870 484 87208 622 602 99083 803 94 30043 337 578 24138 471 390 86205 94 124 13621 810 307 8238 949 556 20558 922 334 50529 535 857 95325 775 400 46400 224 921 98042 814 597 33169 143 250 69232 234 685 77256 373 864 15724 448 718 53079 270 597 19172 5 359 18077 396 621 36291 339 430 17271 707 227 86624 28 522 3381 553 645 14203 982 665 98902 397 771 88857 928 906 21797 231 627 37485 32 368 92927 584 213 15021 942 559 912 537 145 98495 888 260 81435 766 950 57790 365 701 66706 549 659 37553 651 723 57110 7 883 40505 697 279 12746 577 587 56177 394 65 71482 296 910 54232 311 519 73728 136 796 27848 195 305 1154 318 875 48602 419 695 71924 583 77 83065 154 314 6213 899 272 15916 726 672 8063 627 758 86950 262 92 49494 625 819 53099 652 959 27908 102 90 13878 857 215 74469 527 888 44534 551 566 97102 433 425 44616 573 909 69710 919 32 88148 427 337 65937 950 42 1905 867 858 25141 340 939 31901 731 115 86169 549 636 48052 971 147 41537 467 510 65900 481 223 6458 743 962 47577 145 50 84941 228 987 7017 404 790 5420 972 612 18876 684 168 76831 763 623 40949 723 594 47045 907 152 38275 658 438 18180 911 814 38583 659 463 59033 840 732 28002 694 675 32305 172 449 24136 780 556 6061 762 767 21722 27 28 18675 660 555 44592 798 7 2962 75 789 34154 729 572 64920 912 873 25317 454 137 71666 731 686 86951 13 295 54843 37 601 39582 4 472 83736 186 162 90750 952 89 16881 849 608 13044 813 71 54875 771 531 97125 894 331 63813 264 475 28675 872 120 97419 806 220 13510 813 734 51273 489 750 26080 278 230 48266 172 882 22083 481 144 61572 306 998 67698 229 702 14339 277 927 43554 420 111 75487 835 765 71383 81 704 17033 797 88 27786 959 148 95534 346 14 86767 111 795 20828 174 409 31176 166 34 94252 875 45 10441 552 627 56143 762 953 90898 487 767 44979 92 201 5387 756 126 52877 62 515 57009 834 626 56841 729 933 46794 64 731 20202 664 760 95394 289 818 69884 365 537 91155 118 548 7102 395 895 82173 107 298 26196 816 446 57635 125 927 68468 142 628 17431 75 631 71137 26 144 81304 220 450 2311 479 689 19993 260 517 20595 159 980 1426 199 672 80829 461 294 26944 334 811 1615 995 75 97337 911 99 65634 955 408 89569 968 426 28026 31 197 56546 52 480 95642 854 114 20069 874 588 4805 43 317 18492 317 132 89991 659 968 96209 543 987 19199 149 74 87999 233 271 4368 340 272 69528 769 272 69251 888 191 77559 260 583 86350 894 227 67621 36 417 2189 551 280 78191 882 784 20447 650 172 9611 599 211 58847 886 27 13798 641 600 3562 947 432 94185 903 561 99998 453 509 21484 662 993 77079 688 309 45387 627 751 22676 780 781 99973 149 732 87421 800 534 86312 776 476 92546 96 521 43544 81 137 92027 299 84 21693 145 316 71493 356 46 8854 805 503 5938 726 880 93234 566 372 50985 78 440 19017 676 416 83901 612 768 49806 57 496 62618 726 308 93387 578 390 45759 229 403 82912 422 375 44693 125 268 70174 890 598 3217 42 886 32950 859 625 64711 33 700 80635 173 148 32203 483 243 22672 211 611 92335 30 540 99051 770 157 41468 396 963 936 563 812 84583 41 79 16976 558 225 56702 660 506 13339 34 337 75129 972 668 27557 509 399 60237 341 696 99549 734 445 82758 224 698 81598 909 64 3313 737 413 47106 997 482 39973 926 565 2497 543 251 1480 277 760 28531 375 228 13387 185 151 95238 362 255 5714 484 659 12164 858 2 6115 546 960 6192 800 90 22064 679 397 19519 487 711 62231 95 628 23830 595 171 1628 502 129 77359 903 855 62349 501 371 6721 544 133 58490 57 842 94863 487 611 63950 198 660 84962 887 105 83654 785 441 74628 323 150 75231 775 417 2955 137 829 88874 975 433 60970 862 226 71089 42 977 22702 762 463 44133 824 611 87929 533 966 2423 928 627 98827 227 560 63818 468 735 4843 278 547 77831 195 943 32916 116 601 924 228 453 85888 316 903 49179 37 293 6476 366 686 59836 260 456 59958 793 192 47468 428 931 97176 482 884 26271 679 425 19512 942 183 79943 6 328 42117 475 669 55976 555 675 29900 940 463 94358 499 156 82566 113 120 13905 813 371 80231 15 236 45752 509 308 83339 680 715 37934 912 352 54046 536 764 29701 897 96 14280 702 95 69021 98 395 32348 677 700 3854 290 824 51689 450 950 79212 965 348 3908 360 963 93609 946 185 6221 868 81 26006 761 481 37922 991 235 29536 257 658 64003 245 251 14821 224 475 32345 419 405 75591 714 66 97931 860 294 2545 125 180 63826 839 331 22223 909 726 45957 969 505 78459 134 573 80153 653 13 80579 389 865 35862 939 243 82229 391 567 13463 550 216 17701 636 915 81030 340 944 32762 350 76 4560 182 936 87485 740 915 21587 249 978 11359 204 513 41787 345 253 24003 46 444 98575 262 602 68924 516 422 23056 945 906 84775 365 673 68373 941 228 39613 116 709 81035 909 181 15811 289 319 24760 464 626 83965 88 258 98264 528 645 54018 150 330 98393 996 820 19551 639 987 14466 799 106 52967 197 171 51119 643 588 48945 687 836 12843 608 352 21406 626 344 43320 186 187 22086 906 114 82113 477 995 61551 594 437 32863 72 452 55911 2 15 62200 469 702 5094 715 310 49530 546 265 58118 971 268 64618 841 6 49415 505 513 41694 816 189 18894 753 87 46019 654 600 93441 965 936 42395 960 7 20976 506 833 622 632 542 36553 207 290 93586 554 131 1972 891 214 33434 296 777 55308 420 192 40131 616 484 36479 94 11 21979 311 895 20270 502 578 86744 926 229 35352 184 580 71377 316 465 14495 867 299 97066 617 815 3176 258 770 64420 341 942 97800 965 998 80442 792 349 48642 391 413 95429 305 791 93365 599 524 61022 41 852 16887 708 637 89719 566 605 72136 857 990 86979 878 304 40442 283 964 73599 6 177 78117 22 952 95711 360 849 68436 187 253 71690 122 459 38057 729 372 95668 799 320 94707 51 506 28613 281 236 38170 403 159 48330 674 415 10956 101 441 9528 298 336 7306 761 292 38659 234 559 50612 732 60 85332 409 435 35937 684 90 37342 796 694 75467 736 829 74055 973 553 12850 2 879 99792 348 961 90896 442 232 13356 120 754 37353 365 98 31472 307 339 26595 430 396 63156 358 274 96174 350 819 39690 741 50 30168 638 398 97097 805 79 96724 372 644 77918 182 151 45141 356 376 20615 68 534 11515 119 216 59215 656 670 93641 494 73 35022 982 559 12673 708 679 61365 775 86 16242 815 813 21539 845 903 29384 195 683 37326 555 159 8243 124 185 22272 232 413 10245 457 992 24585 209 440 29713 564 718 47909 837 415 63656 877 479 50422 184 616 88287 481 587 50810 740 436 3812 338 795 89881 538 836 86207 684 197 7064 306 485 85106 505 604 56305 30 449 84931 600 877 80922 875 292 72789 467 848 58833 98 12 74344 519 571 67402 229 729 39631 533 954 96859 851 7 25074 111 699 62091 19 308 69521 410 242 69823 116 55 19729 785 164 9619 807 675 53302 381 868 61620 220 72 17968 455 326 34158 394 291 52234 408 531 96007 948 649 8992 88 216 99607 967 560 6703 794 847 56035 458 200 91848 868 53 86970 587 721 24033 972 469 4346 611 784 49650 485 701 17353 449 356 994 376 31 56884 696 36 13664 805 216 62105 398 788 71212 241 788 25484 493 652 99267 551 83 14782 303 583 42852 474 812 29083 905 84 78051 614 588 50660 503 381 74825 398 181 96776 709 170 53863 477 683 90974 376 826 540 894 782 59019 799 635 98079 523 959 30945 144 954 62224 429 939 46159 228 566 42294 270 43 47480 542 15 75297 766 279 69249 871 327 1772 53 412 85649 378 381 350 631 272 62484 277 109 13078 404 961 97198 858 232 69470 514 646 57155 788 947 22444 874 123 40587 257 264 49046 550 649 19548 120 399 1453 222 287 6403 872 473 85506 51 388 69195 190 559 96251 392 944 11265 692 687 50687 734 49 18584 415 3 71171 405 329 38423 860 506 20928 336 142 87319 567 882 43064 144 294 33122 77 626 24668 477 31 20134 287 688 53928 725 555 38972 221 374 64383 67 735 79084 791 934 69385 908 255 31620 416 137 84566 370 675 77284 758 41 34804 227 710 83002 201 977 6695 957 556 67766 128 684 78513 790 566 42106 792 497 5538 328 205 61496 781 842 61234 610 955 2272 72 408 1103 63 141 89068 505 725 69332 885 902 94693 760 525 38105 398 313 93336 590 547 38263 666 552 23044 393 511 49978 921 746 32608 968 765 20520 616 381 8137 310 396 41860 18 421 11658 833 686 55114 327 346 26291 224 104 88645 496 493 84421 77 745 16260 95 731 9875 820 199 55751 510 646 65761 453 254 77023 128 516 60489 805 347 18709 229 735 53516 571 298 91908 466 709 93786 772 591 85494 306 711 11026 943 700 8998 711 635 96204 484 387 27515 111 324 5384 56 792 36924 673 301 42659 544 345 75313 476 914 70632 389 144 20113 191 665 87855 590 325 16853 322 920 21144 198 228 57628 870 296 50895 179 970 845 108 570 76304 964 17 48896 269 196 85543 350 821 33202 402 480 48116 760 885 34458 967 671 58861 999 395 22416 99 554 9941 195 10 68231 836 307 22230 100 502 74448 814 341 29769 832 821 37263 233 406 85482 330 941 20164 273 848 62751 555 251 6840 67 412 96170 701 102 60964 652 182 86581 301 987 2318 953 531 1719 77 541 60687 552 898 86733 871 223 62417 551 603 16764 275 930 65707 318 797 64049 934 106 93717 942 618 14233 110 111 12438 958 764 44746 453 520 4972 960 928 12694 338 273 71101 581 548 77788 698 405 62507 607 850 60628 21 534 76898 238 408 6682 924 508 26167 887 482 9837 446 749 56493 453 983 46721 945 176 47991 274 465 54822 56 621 16368 126 113 91979 13 651 35240 482 189 36023 363 975 71431 452 231 53178 892 604 24095 518 619 62097 343 325 26979 98 568 69713 634 258 29319 745 7 79623 480 718 91397 128 506 23267 550 319 2213 641 215 78014 87 391 66932 428 934 18283 505 740 78408 595 221 25975 420 503 37097 462 310 24261 604 83 79231 325 791 14480 785 253 31978 700 957 40418 497 223 12079 297 726 49617 44 698 17375 491 416 35807 499 554 38604 920 278 12303 944 150 84821 569 96 54522 869 303 3387 674 381 51526 364 746 64222 923 131 10311 875 621 74731 571 629 31439 227 386 28834 923 341 15839 556 113 67965 990 129 73703 656 227 69515 298 614 672 870 457 84235 595 512 6809 832 281 61826 299 784 84018 966 852 48343 257 950 6984 325 110 4771 531 894 92480 276 710 49628 654 253 99827 534 570 3947 661 999 82053 519 301 88274 508 347 50661 423 874 79091 704 574 41344 12 362 79264 207 752 89955 788 310 95460 271 958 64557 31 776 35192 817 367 14668 448 295 51553 855 471 17706 839 483 8113 466 695 98032 84 500 11631 228 308 80911 674 930 95848 993 758 18128 730 352 83314 907 226 57255 276 142 53608 156 282 15917 856 284 97310 161 622 98516 644 853 58493 502 484 58635 264 174 13920 714 420 17795 749 406 24610 483 775 32004 562 488 7060 287 474 60024 449 116 82886 131 575 82904 189 773 58875 82 863 77593 116 425 53555 760 613 99337 991 399 45005 657 779 51835 525 661 69736 228 587 86478 544 409 76719 916 155 43080 151 684 40756 221 854 99231 995 580 21244 139 868 61270 982 19 58203 629 530 48876 545 839 85732 304 5 16496 152 975 69558 508 106 95386 140 439 94275 892 642 62094 665 466 16335 480 484 33343 33 377 81649 874 264 25832 275 900 36374 199 494 64759 956 719 60556 363 74 3181 124 306 96496 462 403 71451 396 243 44430 994 264 18269 64 778 18535 681 47 81802 649 200 63855 155 778 88820 154 502 39571 701 730 2660 188 595 43649 133 21 66060 577 791 67112 591 596 39346 586 850 62180 698 485 52719 214 372 92528 448 896 28129 875 696 42670 795 772 76171 688 689 70023 328 638 69952 937 340 41993 495 864 79782 237 786 48111 884 268 41844 583 622 27723 733 950 5753 846 460 48664 648 406 5270 678 545 65681 238 865 3274 958 270 10649 298 609 1044 16 624 88289 184 887 72610 709 804 31900 368 292 84922 907 575 16691 896 703 82606 529 895 21760 5 344 18823 542 871 6491 352 691 42166 807 170 38836 215 104 86086 608 514 61784 657 222 83991 174 635 58097 385 584 82255 388 736 32497 95 640 19373 704 281 71876 931 695 11946 137 310 19777 470 67 26736 530 712 74092 358 4 14386 766 118 13767 52 142 26302 267 455 19132 506 327 64089 999 827 88749 844 987 4527 177 703 40519 643 633 33976 28 706 39481 810 520 2025 792 485 14045 447 263 11947 921 50 64259 887 626 70230 613 997 29598 432 193 55806 655 305 98629 349 341 77408 787 870 97610 47 808 25625 494 218 7291 548 554 3054 547 618 11093 560 927 59297 932 983 2216 499 34 53852 548 960 41883 275 93 42148 724 957 84375 251 950 2166 743 948 18484 767 591 44046 568 818 65026 355 844 71227 282 304 11628 335 684 1367 479 303 36015 330 13 30670 855 603 78585 811 154 77838 578 464 23438 934 874 71503 490 706 3312 502 735 81838 748 718 23266 307 14 62457 857 676 4060 226 388 82267 297 213 87632 353 789 88214 892 28 28883 451 982 49112 745 560 37109 260 501 56534 156 683 39987 335 127 63622 88 110 78356 177 880 78177 937 871 64934 908 644 39478 86 942 27731 593 216 46537 513 398 9334 667 392 64447 969 895 94382 341 988 36636 139 825 73148 816 147 13598 120 285 3155 968 181 39450 201 624 22617 690 136 45006 582 959 59027 502 655 5424 753 188 83324 336 420 99817 386 879 16925 998 206 17802 666 780 18971 113 72 78991 616 441 36128 357 290 94585 734 215 87192 441 383 30126 839 889 67567 240 519 65858 262 594 78313 886 550 67469 67 535 50933 995 98 53633 417 540 31895 685 746 81300 614 260 62265 610 580 59029 218 367 87967 13 912 47797 475 888 97496 983 629 99057 691 29 59714 332 652 90127 508 796 16850 197 563 40119 996 291 72758 919 387 39191 639 638 55770 485 28 49181 363 131 38802 434 507 17580 650 785 33684 432 377 72940 972 848 96577 912 797 66805 378 469 51968 16 12 18081 48 138 65931 525 160 76310 677 61 63288 12 414 25533 183 71 26327 285 224 90171 675 866 79991 443 840 30905 293 889 79461 854 266 93402 218 426 31724 854 617 67023 79 769 77500 150 146 71886 446 878 61017 319 445 70001 435 202 44710 921 21 32771 582 583 3829 53 103 61881 476 393 61838 663 536 65271 624 536 81369 568 974 79168 707 222 99695 299 686 84172 714 351 25227 509 489 93422 218 4 13135 857 761 72979 898 554 37963 567 156 82729 774 301 81167 595 543 68352 5 501 42488 151 504 10625 966 228 52693 43 175 66501 857 443 3307 567 834 83300 363 441 24552 224 383 85539 693 594 54751 104 576 51825 569 965 36570 79 564 82459 649 377 66369 507 880 91620 176 221 37023 220 249 3445 395 551 90246 719 448 13796 929 866 86775 613 459 48226 185 160 40435 544 963 25474 309 162 43873 426 574 37867 495 168 81113 767 421 11482 301 598 34567 973 298 81998 635 770 75890 940 621 66700 717 842 28774 619 671 72185 566 346 74564 796 91 77924 913 263 97904 99 698 32035 105 853 1999 717 903 96775 49 766 78227 911 101 89998 533 570 73138 781 727 85900 644 455 58937 517 604 38374 191 440 21177 792 716 61872 997 712 90462 286 594 14403 911 135 54335 284 448 94749 125 485 48830 126 534 74799 78 867 43279 45 548 74165 524 149 14848 612 389 6899 633 546 69821 103 262 72011 199 812 3983 433 941 10668 224 804 9489 260 513 92175 276 818 90704 662 860 15748 606 664 8674 993 463 18110 280 832 15111 441 299 14545 549 894 45695 226 809 53385 24 37 49746 118 937 30049 913 578 44289 861 896 68174 411 383 68843 656 219 68392 188 535 34651 773 552 59751 863 365 98208 658 350 85192 211 334 250 642 169 27776 324 760 85233 502 485 85242 926 446 32883 630 837 86957 247 571 60990 820 166 34707 68 834 96516 649 1 60935 643 566 75364 870 682 20395 474 47 89462 829 410 32577 285 473 97173 342 585 53127 939 629 38930 638 778 75263 605 497 92186 536 738 82220 572 108 96253 895 480 96195 395 182 17032 864 294 51923 639 940 37610 110 997 17066 717 854 23909 538 845 39732 595 19 99882 968 892 76216 526 789 87616 510 143 3462 299 638 46105 757 912 49642 588 788 56506 107 501 4421 221 507 30972 638 438 24391 245 540 82303 448 87 38657 606 550 71625 326 263 73789 691 486 99835 904 66 65363 55 171 97295 104 619 45653 477 402 10240 97 120 36295 778 285 68657 127 745 85363 523 706 69962 176 26 63939 23 82 40079 304 188 35885 705 201 34352 333 342 27789 687 75 22197 970 388 38344 722 345 50907 234 829 6754 144 509 11378 723 33 98961 663 217 75653 831 344 15224 937 885 31518 983 282 42113 730 815 64989 658 222 87814 320 882 12042 392 678 15467 480 364 67187 808 655 25274 155 216 29429 816 341 14744 503 994 8433 26 787 45122 859 192 6398 120 172 36914 161 578 5149 704 361 66610 938 107 55615 761 224 35968 853 874 29257 199 58 74074 698 579 90006 484 342 5593 20 606 701 583 651 70909 596 162 62900 740 25 58956 538 425 71544 685 184 45171 835 771 55457 594 655 48693 80 630 68323 124 918 59320 380 83 42821 72 827 49596 542 233 78318 886 158 65048 795 404 60765 83 369 13672 838 593 96037 740 628 15803 963 753 8860 62 700 73226 188 721 82611 668 334 68623 585 977 50140 163 87 65144 533 996 73393 104 235 69489 672 75 95477 415 911 31836 611 839 58796 829 386 31156 207 465 23456 188 562 15590 285 123 18865 182 749 86509 580 790 21665 719 52 70701 347 677 22999 802 907 18209 62 726 91553 911 544 90544 670 738 30258 743 993 66388 243 593 45573 465 148 83138 626 790 66778 946 494 5250 405 354 26753 319 731 59638 182 899 97379 142 535 18993 340 878 91339 937 832 9417 557 630 88009 675 806 82181 185 679 82897 686 221 56595 737 370 41434 918 264 55158 483 203 99209 954 806 90912 747 811 8966 469 308 45105 249 465 55311 136 491 30059 374 760 72853 58 236 18847 245 15 38032 491 219 22901 196 920 51743 399 430 37428 547 477 48866 113 949 30688 445 973 57197 934 119 61028 994 471 4794 504 381 82516 282 225 13647 663 839 9161 512 994 72475 84 194 79127 602 448 51765 130 422 41247 162 565 84801 876 531 17057 667 823 58302 855 474 71895 386 110 83877 506 558 59986 565 227 3755 970 231 403 282 632 31950 690 121 94444 758 756 16938 187 353 7750 233 429 52129 205 779 36523 188 672 64744 579 307 30744 214 911 14792 223 632 24684 521 121 88223 905 151 94913 524 162 46716 52 133 11965 499 402 81833 261 576 43863 882 79 18604 709 671 37569 44 273 68846 441 79 91888 886 698 83484 730 245 29165 3 685 55137 683 296 78392 682 370 35923 842 671 97258 765 188 17050 721 477 59853 566 245 35132 926 807 27669 794 647 71657 726 345 33778 980 2 39749 320 353 21559 666 738 84616 109 850 34383 568 551 44656 596 687 64088 508 397 32487 685 325 56752 658 95 94609 841 171 16176 453 268 36931 170 233 79838 756 745 30885 479 332 29163 535 352 98946 186 802 2462 743 634 56390 79 519 17425 343 408 18415 485 177 64197 692 138 50974 546 363 50886 281 994 85116 994 223 31798 847 712 44602 501 214 11873 42 687 84242 808 846 87759 932 474 68866 903 799 30101 254 880 34582 508 442 44665 369 199 2103 188 368 32450 433 503 3706 609 880 95594 587 565 25176 889 763 13152 429 191 20758 214 535 38927 555 52 85983 92 326 31897 37 912 54299 174 770 4205 560 874 18600 90 319 94259 181 531 40889 980 464 14406 775 138 48556 444 148 43418 632 182 28491 987 465 36190 507 805 35433 308 876 16767 110 314 1237 345 507 67243 495 497 67284 995 319 26378 142 641 67784 313 959 13804 840 888 68516 889 92 17558 596 109 70606 768 516 65793 925 128 50587 861 185 29264 949 835 77073 981 177 80099 566 661 72275 779 436 12381 233 427 48842 944 640 38338 845 979 67051 203 551 67154 335 934 8280 923 909 74789 880 262 86457 350 474 71850 422 622 72032 96 615 88854 540 54 24887 445 787 42577 655 793 19381 832 398 40402 977 216 41077 262 846 52460 457 470 78679 126 221 65976 658 771 62251 951 559 62979 473 566 26768 920 186 55426 156 364 99011 411 365 91453 6 890 81203 771 35 59552 144 832 69080 942 875 51399 379 568 39011 436 486 36603 293 109 9537 812 158 87269 687 881 2869 937 294 98074 609 98 26965 213 141 15882 208 835 52084 710 607 58314 973 270 40046 824 425 84161 652 651 68194 900 224 17840 173 64 27873 587 799 91896 299 601 66225 306 319 38631 22 219 6222 295 800 47746 686 321 31139 765 203 79704 226 362 91455 977 318 26969 689 510 72731 9 800 75641 731 294 55262 754 357 7446 269 256 40090 304 962 53549 200 227 17159 163 267 82749 36 396 62781 788 843 82872 884 70 86774 76 319 43774 670 383 5260 908 121 75236 334 635 66893 552 732 70461 421 157 73922 996 250 58867 211 70 74474 478 810 3962 975 961 34904 148 661 18691 97 826 57104 245 908 66758 464 293 80774 105 680 49372 843 519 12010 148 747 85112 210 354 16284 238 780 82500 880 24 79963 372 803 98988 555 346 14841 75 21 75791 331 755 14695 299 546 12185 795 894 30864 713 846 29998 923 846 29150 295 388 4588 571 590 13247 299 980 41823 519 732 23293 349 469 29273 634 986 25515 45 197 39088 638 31 66040 821 424 19149 742 1 72886 313 123 29576 118 6 80184 582 908 79383 324 473 24044 614 775 91936 373 47 40465 668 110 79554 128 600 91409 190 128 63075 537 228 2832 729 50 1033 427 298 59143 32 22 26575 381 975 57893 99 398 22389 81 903 55851 868 132 40714 526 495 7234 992 221 84191 885 696 68263 981 6 31867 683 464 53719 577 115 97312 455 469 24390 64 286 81705 805 33 30117 792 765 19465 935 929 26608 769 100 62456 375 200 59004 55 896 86031 863 547 6300 419 353 42430 378 843 71453 68 79 17041 323 457 79545 61 603 21346 543 1000 34975 477 754 81499 930 410 37412 2 645 56395 288 177 63519 284 670 35593 660 432 64678 149 252 47717 576 324 9472 248 109 63761 1000 259 28518 909 303 24718 682 574 88949 205 109 43611 565 646 4947 365 668 46339 899 635 16862 756 630 56018 364 772 56628 261 729 72301 343 183 67655 656 819 29057 596 5 52297 634 811 67872 183 890 97421 675 899 80104 989 165 37123 834 885 47515 886 833 73040 685 674 11356 140 861 26437 303 16 28501 979 266 35044 910 151 96702 196 373 55467 203 433 98362 642 326 40369 584 582 44377 109 542 98873 529 843 65547 116 561 75565 851 918 60620 41 523 8842 663 60 66530 199 613 83188 990 244 68477 380 846 37374 355 959 88052 650 623 72604 572 693 61556 838 515 96490 695 469 62703 495 801 62258 192 504 65643 921 792 89921 858 605 38250 214 807 43214 920 918 19500 627 160 8814 286 189 17866 172 688 20210 224 600 9406 645 487 27132 232 998 13094 712 627 11062 815 710 47095 621 516 41634 281 422 30274 321 132 97557 873 561 94192 964 253 43947 525 950 7909 356 676 97824 365 536 2977 27 154 29694 284 254 24906 890 307 76456 902 474 50192 301 135 2812 588 490 51466 81 614 73910 389 507 61715 372 172 65808 640 992 30623 314 498 52142 869 549 13370 839 293 38408 719 816 37762 915 672 55113 297 658 30270 603 894 78457 11 188 15696 990 333 48530 871 360 71000 107 394 75849 676 992 52900 510 292 68071 233 99 43800 987 410 90069 910 334 25191 803 594 61473 177 18 61758 777 131 82547 55 409 68357 865 83 47472 720 928 4478 886 992 66641 410 627 20651 190 812 23349 178 970 98244 265 838 30054 380 107 42853 799 548 33140 33 81 8485 151 727 6602 80 811 17804 160 683 7082 990 57 14455 117 861 53595 57 60 2978 108 558 23874 362 249 53864 244 444 72926 176 799 56338 647 519 99676 254 775 23115 261 893 87126 136 240 35863 276 959 17335 429 556 36141 806 513 31116 405 401 50752 455 735 94360 234 933 72877 546 360 77542 490 343 91475 887 663 17154 634 907 43952 512 780 87466 189 190 7116 625 611 9771 836 468 38110 100 823 32188 911 902 49594 750 327 67713 762 922 22105 208 745 93655 319 20 59649 890 600 22603 426 5 67149 343 164 3441 993 557 34735 958 521 99487 973 682 45273 376 876 38205 635 294 30915 533 313 90217 597 174 81052 598 161 10841 343 63 11869 47 805 74269 344 677 5245 2 79 32815 209 718 55258 837 822 57234 34 636 59613 887 302 7004 46 649 92862 770 174 60123 989 250 89561 994 334 83116 69 780 55342 911 440 43438 934 233 32298 584 414 21699 557 88 26151 576 936 18518 572 197 12475 485 721 98904 783 260 20799 847 618 18043 724 87 2946 871 220 49214 312 284 32381 996 793 51175 891 217 67372 141 116 81281 343 710 73869 45 613 67404 762 37 58533 247 201 92891 551 213 35415 65 662 76799 126 658 69226 468 159 60451 310 929 72278 878 883 61198 29 604 36699 96 325 35791 580 216 29080 212 731 69880 235 102 81599 863 283 83756 939 644 16094 384 259 37222 922 874 43314 412 188 10081 858 938 12198 503 841 21017 57 630 38169 230 60 24489 874 338 28992 764 935 3736 623 947 51213 848 250 47155 777 217 69444 467 646 79107 671 460 8635 818 5 42239 375 920 10847 8 117 6466 778 636 66548 303 286 36568 464 274 3053 533 112 5216 320 576 23888 991 147 11087 995 742 50234 272 444 79757 807 86 63888 764 103 17454 391 980 83243 776 511 9348 940 346 44638 459 463 6042 921 302 97522 468 400 2742 227 224 35381 484 805 32750 495 784 41429 362 392 10076 487 136 80430 905 259 12298 481 976 33675 587 570 94508 335 31 90705 218 590 76262 216 379 66599 391 862 55483 823 654 13735 697 301 45200 326 408 66273 914 511 92562 732 182 98631 254 203 88421 954 793 91522 215 79 69120 547 583 28987 712 473 69164 55 273 6107 607 901 52494 724 462 38414 599 550 12233 333 514 76462 241 644 53856 635 299 20267 234 244 26429 528 735 73473 619 427 94876 404 638 39158 562 581 99575 469 201 9919 230 190 97793 1 813 55837 547 824 17216 343 895 49687 276 536 4528 9 534 29361 969 420 18237 868 717 13074 901 941 687 766 94 36101 478 611 77045 380 585 79083 610 862 79940 508 795 6490 798 170 74734 868 562 37268 245 600 81912 52 283 95113 753 354 11232 97 240 17485 132 758 34023 119 811 34443 894 494 66261 586 647 25298 826 446 22818 347 195 6764 659 222 29892 764 848 25518 417 660 66006 419 263 69895 5 713 8934 745 565 45018 946 100 10416 864 45 65717 489 725 27546 909 137 31944 902 827 72850 481 503 83591 13 47 31463 418 341 95705 960 459 72344 942 946 16746 68 88 65336 687 111 30736 833 323 36059 218 775 26840 243 10 64760 857 360 74911 466 500 15068 114 239 76291 914 783 4939 457 23 91448 791 132 9463 980 452 46127 827 533 47333 67 870 16992 220 751 1612 609 822 94931 709 205 65120 805 675 77603 325 504 41538 360 822 88813 695 466 12434 3 512 13725 601 842 91162 233 194 11072 163 865 20766 513 198 20734 242 178 78077 452 833 5968 349 885 78105 53 551 82814 34 292 16833 28 900 88862 176 867 40525 182 695 13971 989 69 64145 903 209 19247 687 646 60643 908 580 63843 807 272 64935 198 435 60500 117 566 94056 804 325 69566 102 822 81001 21 952 23452 913 210 71926 361 659 75606 282 686 47803 3 213 26063 82 806 75186 640 723 98874 886 457 43612 904 244 89745 907 450 78038 201 916 40490 240 829 22028 525 843 68459 974 287 32638 71 680 24316 337 434 68622 505 537 94029 351 664 27351 143 282 73574 835 970 12990 342 114 62266 483 313 54676 326 414 77189 202 559 51149 536 183 34209 806 343 72953 924 384 24186 684 214 78317 931 953 52648 577 426 10393 125 571 89721 717 409 40687 830 762 4123 447 545 41529 334 928 19016 283 727 56508 738 47 47815 811 333 100 84 418 86711 19 846 14964 187 948 21098 578 718 97619 472 820 39642 131 475 41264 27 201 93235 12 138 95985 80 27 27074 747 283 17797 544 3 71491 629 328 53442 52 143 50994 74 283 89005 573 706 75575 965 601 94228 944 41 1539 181 602 53571 313 374 90398 560 655 63664 711 336 38490 788 37 54708 697 548 23620 686 806 49130 262 692 42178 799 201 96605 954 884 32858 823 645 1858 243 947 95581 643 715 61251 481 714 97042 642 187 91849 905 615 43362 771 538 33311 148 493 65309 665 389 64718 363 985 65743 482 286 57267 416 815 42351 109 169 62586 58 174 55620 202 396 34856 254 208 89974 398 222 82440 953 971 65031 322 28 5136 444 779 35453 454 522 50892 325 127 9677 196 187 41527 266 657 98198 987 725 12728 860 483 98296 242 342 42805 456 573 6364 278 989 49138 359 379 55105 64 47 61860 326 513 28867 67 476 73968 76 920 81639 863 171 84356 538 107 54737 875 735 30399 149 365 88446 569 637 99599 472 952 37370 456 328 76107 877 355 26582 35 170 93994 205 648 16845 229 769 3367 456 757 62621 523 986 85690 567 570 32456 139 368 98502 281 309 1537 828 290 14864 630 353 49248 480 788 9311 300 939 99190 93 349 44424 648 292 73655 191 148 35733 306 940 1447 539 136 54899 847 247 57003 483 977 20669 80 10 56840 222 78 10319 182 612 86670 458 81 75119 167 840 82479 984 163 28217 730 284 66022 70 777 57826 954 852 1862 456 129 4046 590 37 41969 542 129 82420 260 615 73661 388 143 58267 215 852 11689 870 533 27345 719 699 92931 589 209 2853 944 486 11648 321 448 52426 888 344 7046 110 857 9330 524 357 75574 137 128 27698 576 693 75041 296 583 65963 860 73 87479 466 655 29298 32 381 95632 405 95 34883 246 109 47158 82 349 5307 381 777 70356 182 409 21055 994 572 72571 539 89 1671 444 103 7158 523 790 80112 351 139 65915 699 322 94786 748 186 57673 537 705 44902 882 642 40913 981 238 76806 290 760 95569 485 642 15116 360 459 20359 72 938 25983 202 802 20938 689 182 85587 684 410 62442 116 941 86803 245 958 41278 918 484 26194 988 628 6999 405 737 12845 144 330 14824 912 547 7539 9 521 89192 205 164 3733 47 471 89523 368 82 75592 16 716 6268 970 932 33165 459 521 23019 351 855 36203 982 848 50380 155 941 18781 939 468 28939 971 809 95136 288 658 30181 826 622 95763 989 155 88122 612 359 81327 393 368 78353 432 126 7511 518 727 52949 824 863 86809 659 532 14387 111 428 67329 368 191 77690 393 693 2177 911 441 61533 77 860 88716 130 659 64343 190 893 48134 137 473 82454 417 157 73808 819 733 12395 755 94 36400 777 437 27364 255 151 38069 780 100 23084 975 198 91667 524 841 81231 503 329 78221 219 915 17620 870 92 84993 958 188 1707 978 415 11679 626 549 93117 284 813 89209 611 467 74575 963 589 54729 742 752 98472 12 933 53764 782 766 49270 622 678 5531 845 877 98776 15 235 26178 712 293 23377 197 680 75806 566 869 13842 628 139 17899 998 292 456 837 434 70129 927 495 49330 40 586 74188 845 187 65714 855 349 37766 59 485 881 96 105 10299 980 395 23680 996 940 69878 767 731 67089 933 357 58557 251 69 41924 683 140 32912 883 245 50863 932 323 37956 153 49 53612 641 234 24486 849 987 99961 441 317 30112 449 601 18270 704 862 29985 438 683 89824 95 505 68274 970 982 36926 917 780 69367 658 909 61386 486 129 24519 950 358 7792 278 300 17421 270 393 65692 240 179 98582 564 212 97730 203 150 13659 651 147 9434 285 885 95464 254 214 55728 123 503 42942 885 126 16485 930 354 34259 358 360 62698 210 882 63844 508 367 63745 3 566 86672 465 546 69734 279 68 50915 708 360 96384 273 330 16781 581 527 61171 840 728 14816 667 799 56806 169 692 38540 619 709 59572 693 630 91152 608 281 48069 355 95 86345 584 478 51441 192 507 93674 78 497 3359 660 739 38937 902 332 23977 776 66 46022 730 16 2138 711 755 79547 955 972 65206 260 929 87149 401 361 41731 916 609 80240 447 508 59041 847 542 78618 444 407 70985 217 897 17326 938 372 56543 244 315 67813 465 984 5426 118 838 49124 371 241 4563 192 297 59309 699 981 85915 674 827 48889 418 712 76518 138 265 97121 605 541 6479 814 386 46252 110 497 24731 515 227 93516 171 370 46896 552 361 31501 800 176 60706 617 929 30453 11 612 36828 722 159 84710 478 624 9071 764 898 87840 240 327 21856 864 706 57131 702 455 39361 626 741 22158 415 850 14047 458 427 89844 973 18 20560 976 107 65364 426 677 63607 746 777 88833 578 692 61801 443 690 30178 617 216 79314 190 986 11152 179 487 96329 153 923 88469 324 346 27691 538 744 29008 448 760 77652 619 519 97795 437 880 86948 609 20 88442 655 342 46134 937 70 16689 163 111 84675 838 17 46315 1 955 92441 514 381 59034 420 456 44974 189 532 49216 798 342 27367 199 873 87823 473 460 28011 285 849 96136 849 276 17135 712 530 54591 77 217 37933 894 836 90831 688 980 77358 504 226 14031 499 489 96890 376 945 45403 46 907 91584 293 245 8558 557 702 53257 528 18 71422 856 542 95295 404 334 62406 439 171 98242 386 919 13666 564 841 72550 149 554 21139 179 41 62622 181 247 77302 249 940 39575 929 422 1369 202 957 72585 377 269 3677 674 508 77934 368 309 66906 469 811 4635 759 919 49434 390 433 12927 967 661 48566 639 156 86379 965 359 33815 444 189 35721 554 61 72349 781 959 75174 409 484 90290 628 233 41797 80 912 13670 881 847 656 761 922 95134 271 713 80832 820 202 95116 464 398 68950 575 255 13676 504 940 21442 958 322 23999 526 195 21845 546 550 33526 905 69 78906 737 63 23319 909 888 14080 946 13 57443 358 983 83390 232 677 41421 225 8 50203 416 398 74970 291 664 9133 321 398 87518 6 363 9102 383 254 29929 307 845 60739 895 1000 34093 277 561 43596 563 501 26157 486 489 51157 309 222 57812 679 853 39021 809 956 81750 908 415 77439 487 828 82192 740 806 53225 196 914 47201 836 859 83077 674 655 17624 465 883 98791 77 545 70559 402 87 35969 793 481 23693 738 192 87535 11 984 29271 174 365 22338 238 522 58081 746 222 23662 557 732 1178 586 909 45720 369 205 6081 540 959 91984 497 401 76474 284 522 46143 584 387 93052 877 637 59403 903 404 9124 480 196 93326 710 895 83780 273 409 80069 601 399 16488 39 656 74497 235 497 26867 54 258 19302 596 576 18825 465 560 82258 29 446 84713 687 726 32832 740 6 41691 396 424 5169 194 940 49660 902 817 75832 967 490 57865 218 92 49417 829 341 62599 278 42 76751 866 543 14336 275 233 18873 268 902 66785 695 196 56179 986 442 84152 476 780 39072 909 839 50477 325 960 23075 781 988 84434 629 163 54878 706 658 14702 564 398 43373 253 665 4375 838 55 29023 847 519 82899 595 193 79411 665 712 93981 65 809 20727 733 36 30284 837 240 11373 889 451 30593 188 633 17574 533 782 43675 625 941 76685 142 12 95573 202 779 81883 239 238 9251 6 861 85790 450 787 78891 646 576 92293 708 798 51394 670 399 3440 836 797 59313 677 107 56657 952 312 10307 798 803 40161 906 169 20083 144 868 69585 743 553 77385 949 975 53694 606 739 86351 940 641 88741 677 424 90504 386 419 11306 804 378 17422 400 568 88125 555 806 85369 720 411 79330 774 995 62954 725 333 20303 984 841 14033 20 94 92436 358 69 66255 887 188 53095 720 647 65986 105 452 42405 978 285 8209 563 108 23379 945 100 11678 671 806 49428 818 699 68612 849 646 66682 632 274 85946 675 952 79720 99 360 5851 715 646 43642 182 480 28270 640 762 91428 28 251 59152 729 563 62253 170 543 59979 498 212 92236 790 137 40968 323 295 58549 332 995 72418 161 525 95262 648 955 66950 842 524 35558 186 163 27208 254 227 61852 410 490 13276 930 964 34013 972 600 17817 238 766 19379 241 118 60199 718 756 93511 983 370 53639 811 270 2391 122 112 83905 847 650 78161 732 279 20582 61 424 82761 943 900 39889 532 210 33284 697 275 81959 440 544 59817 416 761 31396 608 654 40015 639 479 47428 443 815 91753 417 636 41554 168 871 66663 644 318 15925 384 56 60684 588 825 91459 953 965 86844 713 383 26973 276 392 10921 342 962 78258 799 996 43390 600 337 47624 825 359 77731 638 107 20934 146 369 6861 179 862 61185 393 761 77584 473 415 71615 963 968 69886 999 16 85964 329 983 99361 595 60 97070 276 666 7412 847 757 12011 423 480 47912 46 670 53935 46 57 28977 166 682 40009 601 299 88641 486 145 939 511 225 44470 765 648 80268 510 303 32943 568 530 674 230 962 99897 584 447 61431 942 250 71412 936 773 28488 441 177 68635 604 166 32313 987 508 27751 159 907 13465 932 753 89118 704 89 59978 288 301 60721 921 753 62593 25 56 72155 784 199 88423 80 138 52066 466 620 24653 822 87 29883 988 12 89791 720 986 20264 543 332 26626 449 112 33022 238 597 13034 400 32 36871 72 790 42416 84 12 17205 434 245 1715 340 599 93221 437 444 42591 735 245 18579 966 297 54548 951 936 99863 55 100 54194 301 911 89037 218 738 33055 248 375 52179 467 187 14674 454 960 92548 456 889 26613 694 341 19947 360 895 28735 523 633 93692 771 658 60370 870 104 50775 2 127 25750 106 864 44593 416 780 70494 71 453 87184 306 113 50549 234 262 58333 64 865 27093 817 424 77730 482 239 98120 210 451 50565 467 701 20620 133 819 53067 444 279 3544 432 754 40739 737 60 1437 525 57 31245 78 937 38350 212 964 28538 861 230 15927 511 101 87344 376 253 72128 536 982 28482 765 86 77579 785 173 856 239 183 76172 105 753 72638 452 418 67234 537 371 53951 682 117 94710 87 274 69464 63 208 71749 1000 902 56984 501 289 44164 955 353 6779 672 465 95213 10 456 38498 484 608 83261 52 264 17481 34 861 30681 912 686 95032 315 887 31367 611 836 19882 934 521 65575 217 602 26843 15 381 90261 794 728 34034 24 364 75047 52 54 14549 459 276 23920 593 119 65640 266 551 31502 260 899 37710 571 471 72637 73 312 64546 662 795 75990 94 366 65104 495 770 50493 933 807 55280 546 1 11601 494 806 86044 459 409 42462 894 522 46517 500 620 90488 415 700 9971 935 328 9499 24 258 61385 816 803 22851 33 400 260 650 554 69100 126 497 49280 646 648 56715 421 725 85532 667 420 55175 607 193 38027 998 653 94581 990 334 9148 494 377 21388 798 673 69104 955 670 87302 882 167 69814 326 59 54956 269 68 70533 105 722 63925 623 845 92202 334 779 69845 356 350 89925 936 508 49834 333 427 40552 495 550 59902 978 785 56404 439 642 78755 669 118 14899 830 711 87566 156 791 38431 792 618 95846 804 353 57248 637 394 38003 371 981 80647 157 701 6078 795 801 55178 793 815 73397 766 330 79637 78 687 37904 990 536 50161 347 419 73733 207 396 40763 225 274 74286 751 501 99704 319 314 83283 482 87 55166 738 334 58422 464 30 36477 305 629 96667 402 444 55008 669 318 14779 161 87 83032 321 915 93300 505 593 23135 436 490 76152 686 111 6353 934 549 95492 459 780 58865 216 210 32403 54 635 65965 917 58 87380 623 407 56349 254 114 70778 904 266 20588 450 361 23940 771 552 61743 772 251 52947 301 471 41805 571 640 95575 314 721 61507 351 342 59640 809 54 64480 637 256 73923 509 599 69757 92 829 44200 474 659 53485 56 562 44284 945 834 74180 23 735 76725 241 298 98897 876 527 12310 164 40 91550 578 502 63416 179 5 6923 754 130 5471 369 998 60849 25 908 92321 73 496 67699 732 468 2074 397 311 64904 84 492 51443 65 599 28257 233 169 26488 915 594 52134 901 991 79931 523 349 63557 329 284 88414 194 923 93451 443 312 7983 178 114 11486 263 337 75149 635 706 78835 525 453 47908 326 935 37208 4 339 14947 317 432 21813 806 156 77230 931 925 19421 191 385 44832 629 348 79165 354 599 89923 299 27 10030 978 232 42850 171 597 16394 532 107 80015 435 97 88523 837 748 52939 609 758 32258 62 895 74748 910 183 32389 241 762 18162 439 664 70541 20 54 69510 519 464 52756 166 58 93835 334 354 26904 608 297 62639 39 366 96512 834 144 30825 922 654 77412 20 292 91862 615 978 74152 912 643 82785 297 524 42820 701 232 37978 836 635 51566 81 785 31511 41 980 63710 758 476 81759 793 992 1681 476 324 76016 353 763 23020 66 107 84176 140 622 22651 632 37 53164 77 991 83009 284 554 37508 164 177 50995 516 38 89882 687 192 92306 244 136 43433 696 956 56658 737 306 10236 108 153 43405 791 965 45134 231 760 59241 597 71 28648 384 198 64475 393 447 63476 685 937 61561 551 307 666 353 992 92250 133 445 20747 13 917 4559 925 267 78638 662 10 97116 90 820 6385 615 124 22344 830 422 6344 31 936 14298 608 365 58254 881 619 98805 918 315 94735 984 71 96085 395 188 15629 90 12 47563 515 276 73325 365 578 63192 528 552 32126 665 865 26120 174 428 6276 262 576 64982 836 350 34532 799 365 32254 594 272 46917 794 208 4748 510 806 4281 100 792 25785 337 559 57848 87 628 21585 678 432 14632 570 269 3572 908 588 43599 515 574 42472 521 280 55560 949 259 17821 694 273 82036 189 346 84763 271 706 17632 424 141 11704 625 409 98515 102 331 46475 509 478 47795 797 215 18437 501 268 9008 520 693 98126 762 343 57837 933 596 77011 137 693 49171 279 758 60425 382 286 46061 226 7 62247 900 664 46312 679 843 59696 632 577 16808 277 334 37548 922 282 49409 82 325 87605 735 558 93740 646 481 77462 637 653 34849 509 359 42084 946 81 52577 331 858 40659 555 969 70800 435 795 89932 284 632 11837 352 596 34793 309 685 78584 712 192 84927 447 811 2927 591 255 55591 630 389 95548 279 902 80985 463 397 30047 730 951 1870 927 43 46672 829 999 75476 65 718 12785 140 7 97169 286 461 36844 588 901 69140 858 756 47404 745 905 40156 591 554 70418 192 728 82325 231 223 99748 967 909 89078 146 760 4954 520 958 91452 512 829 92567 435 851 30752 754 491 5571 974 818 82834 772 812 9939 827 514 45568 169 436 27174 100 410 99512 520 777 95071 994 90 37594 641 168 90262 512 295 58049 162 968 13397 629 474 85992 810 603 72361 81 329 96730 383 426 80737 560 482 2996 728 212 80519 774 246 58101 771 429 74886 5 412 3468 830 899 11388 703 936 81935 131 560 82185 135 339 92909 731 62 92523 409 827 4158 140 458 25742 951 699 97225 306 557 82622 903 327 88656 152 358 75070 565 112 57736 825 844 17136 970 227 21624 67 613 59362 806 694 15766 694 306 98628 251 783 19503 850 149 82304 952 121 68539 669 78 96827 660 529 91437 654 727 18108 442 521 31932 764 339 73147 238 39 5281 657 772 37827 902 847 84802 785 601 59779 630 442 4201 908 224 30632 121 416 91342 458 664 47796 875 149 20848 407 555 90787 756 650 13108 505 95 38452 941 458 79560 614 85 15698 900 215 79185 341 20 41237 657 747 43398 535 530 80803 322 342 8916 359 781 14121 713 763 26251 214 332 74944 417 803 40460 541 580 65381 986 212 30493 510 724 35509 981 740 42830 475 244 24444 444 576 37741 355 35 18456 307 61 22597 63 974 31968 457 403 79946 184 293 80620 158 100 19969 428 868 9167 809 684 77108 780 132 33765 237 140 23550 313 423 60717 742 301 18116 871 475 4263 552 500 31236 985 192 75331 643 315 91264 572 289 5289 642 831 45159 96 130 87233 847 250 81700 139 189 18245 474 871 47117 430 698 8055 868 499 36069 357 128 90422 944 300 82762 507 592 29702 982 395 90942 914 353 48351 408 87 94073 886 829 44935 872 417 57589 569 128 74665 561 608 73727 284 180 57508 886 587 25045 186 288 70892 474 529 11283 175 316 26606 270 913 765 796 77 71124 511 61 8439 177 448 81383 563 802 72090 94 155 45110 999 739 52726 26 827 52207 6 248 78365 397 805 73179 383 196 33384 400 120 18548 27 315 55709 895 911 33880 402 715 36587 489 933 8393 841 20 15181 62 662 83661 925 914 18608 244 193 25946 623 860 48415 78 926 41631 927 137 38676 36 75 89207 445 236 18658 944 800 82259 418 685 26219 93 372 64363 756 560 34749 532 939 84376 962 910 11150 837 951 53618 98 614 2342 83 81 57098 781 940 46325 482 914 6004 147 807 59214 379 156 5775 435 418 77488 802 611 10460 103 835 22293 571 6 98008 23 797 7528 612 600 82577 383 420 69819 542 607 67131 285 593 89442 304 347 17398 698 329 19378 12 373 80159 632 177 58748 892 447 16868 309 193 73756 254 487 68296 378 135 18300 956 657 49780 387 652 68248 310 347 92670 556 713 97408 902 328 5238 253 299 92135 331 743 66476 350 899 74160 99 582 58462 651 846 81256 496 103 10895 832 900 95911 387 116 24636 903 548 25395 69 180 29525 639 417 53877 185 671 44442 696 352 88410 601 952 18844 325 197 42431 257 311 91628 142 83 5992 220 44 71368 91 302 56487 146 771 83537 73 15 4115 646 597 78766 972 808 13279 935 267 83582 542 435 4364 88 52 17768 568 128 70844 78 233 43889 970 946 30877 874 52 39855 96 58 5142 577 397 53168 25 954 8732 226 141 81116 998 632 22578 167 200 86311 405 653 62185 32 933 34292 316 494 96801 780 559 79462 819 550 11132 470 606 57954 33 124 89001 402 795 65544 395 704 99183 910 491 55317 874 228 48875 954 146 61734 752 908 35828 22 808 16652 521 250 66426 484 120 74676 181 987 41629 453 614 29308 722 108 40475 784 477 81870 311 114 95540 63 709 49586 32 199 35208 144 465 15264 590 296 85772 77 532 49787 640 193 59975 125 188 11520 86 478 6926 981 898 45023 67 22 52915 395 93 92661 91 67 88507 426 928 42913 45 954 82290 743 551 85500 990 659 53519 857 404 79537 138 640 66406 44 925 66923 490 927 14775 515 617 13375 540 831 19722 438 513 49192 100 414 52356 553 954 64739 987 871 77818 520 797 19892 572 459 32604 396 328 13410 274 591 85446 511 152 85903 712 849 96952 255 978 83242 722 672 39352 190 721 33399 77 610 2031 701 889 8175 561 855 39255 731 794 53118 91 560 89805 94 507 1165 503 813 49153 925 830 91840 778 994 66736 214 163 99984 260 323 34776 8 909 22883 32 619 15794 162 850 29725 896 237 59648 967 163 55034 407 391 86050 160 647 25463 101 991 85444 949 613 51838 763 102 87981 666 744 12152 352 269 11916 453 667 93272 957 747 82985 528 684 57709 547 418 36292 944 288 87472 794 235 80291 399 131 17713 400 432 88925 470 388 56127 381 688 37185 729 66 16856 186 378 15847 250 743 92904 693 837 25607 957 180 32331 888 496 19318 464 289 30866 268 974 20188 839 376 37557 306 895 52781 952 506 49842 145 973 55049 11 113 93826 820 924 80 512 548 76524 20 290 25381 949 659 34684 163 594 49744 239 213 19062 772 143 80530 958 121 30968 596 866 62912 765 442 3300 932 303 76037 136 483 73230 774 814 17544 888 274 54121 572 44 5873 432 968 35345 828 592 39737 341 298 21982 791 428 50919 370 824 67188 58 535 86619 297 506 55072 834 52 60723 931 637 85656 331 468 22784 218 125 15541 170 822 16358 205 565 93547 62 626 91523 940 491 67985 424 225 62726 848 394 8081 860 82 82553 318 425 44256 478 293 20208 119 921 20187 861 734 61490 831 581 69938 946 525 45451 503 191 55517 387 610 27999 733 101 53786 170 308 92010 515 823 90177 835 39 47169 174 470 65922 150 717 18432 870 306 60848 84 56 29911 5 905 10922 380 179 61554 468 600 55510 373 361 10920 995 500 1879 250 644 19638 489 655 38596 478 822 94407 24 303 98160 355 739 65881 832 150 29738 770 59 64681 855 904 71130 588 119 31823 841 409 63121 563 756 25098 695 168 34840 779 170 11286 868 250 10943 291 100 5977 671 79 79289 357 944 45923 863 388 43626 170 510 20177 931 33 79403 855 449 20549 282 82 36811 986 372 8101 409 679 1095 881 726 29823 109 629 76457 941 585 29064 419 769 35710 651 983 89720 910 745 75809 38 755 7 925 812 504 503 489 137 801 36 272 223 897 965 141 16 269 939 34 370 479 112 486 147 459 541 409 127 943 780 791 895 560 538 286 82 524 392 510 902 597 423 213 287 917 522 741 555 82 115 719 264 901 182 414 521 793 42 205 615 823 986 356 844 646 634 78 676 650 619 501 5 833 970 273 196 947 481 861 819 980 405 580 493 68 636 819 788 271 214 674 86 284 713 912 252 752 374 112 733 511 514 592 941 471 512 371 841 981 833 542 813 773 190 763 768 674 793 201 761 625 766 583 557 154 853 529 333 16 70 676 201 510 577 533 50 481 584 375 295 954 475 882 412 390 881 976 73 176 233 669 152 831 376 121 559 695 246 549 991 595 328 926 861 887 88 495 376 692 7 616 683 612 171 238 382 785 345 443 727 50 780 520 836 822 940 221 185 827 581 686 706 347 528 217 434 550 355 202 915 717 818 808 626 812 969 164 355 930 357 261 268 593 470 364 309 276 677 626 509 87 125 805 645 899 382 565 626 695 171 728 460 366 87 653 98 172 987 760 860 955 540 923 849 745 400 935 476 392 608 289 434 557 475 907 671 124 508 45 543 698 86 739 321 129 173 719 649 467 895 238 821 284 694 886 475 49 209 762 848 865 831 164 777 438 472 243 114 208 520 118 873 861 896 172 972 12 341 344 366 328 486 307 804 689 826 843 682 393 688 616 488 111 287 691 369 96 841 429 210 825 430 302 743 74 600 808 748 645 782 156 40 192 819 403 837 818 209 898 542 604 224 928 68 79 82 465 124 985 74 133 4 802 682 328 68 190 330 512 367 47 461 839 466 744 295 518 795 720 834 936 496 310 176 410 126 936 715 190 484 812 266 891 82 529 305 40 459 811 865 404 926 214 434 440 728 824 887 280 792 111 53 476 195 207 564 595 638 499 229 347 432 682 343 961 768 612 299 339 821 835 746 296 2 906 925 456 595 613 630 355 301 523 117 694 643 176 132 988 139 154 735 328 803 570 496 289 737 278 756 375 954 988 190 292 299 722 728 852 105 263 890 466 762 271 685 408 163 542 998 611 407 354 606 971 197 38 265 504 125 192 13 912 347 851 878 910 855 505 474 638 174 192 877 87 554 799 331 319 913 986 511 168 65 352 867 696 831 97 238 547 710 672 603 414 249 304 575 313 102 860 704 256 350 686 534 740 668 605 555 971 121 329 899 920 636 543 921 869 872 112 111 632 248 619 522 446 963 182 458 424 111 681 36 505 187 689 572 647 251 742 375 963 910 340 997 594 872 293 961 361 135 13 588 371 171 748 874 447 527 410 504 934 630 260 103 629 309 348 90 159 745 352 788 194 263 27 157 639 342 329 749 686 927 196 322 285 660 935 946 865 720 623 456 675 332 586 556 394 711 441 842 231 865 41 541 989 351 272 998 101 704 599 843 923 316 114 950 15 906 556 573 486 525 595 104 538 667 642 884 32 242 818 577 531 585 809 199 39 968 469 625 348 975 221 478 417 379 661 148 115 558 285 806 132 555 354 107 970 798 947 921 192 816 639 797 353 161 351 718 946 473 342 228 928 14 443 758 710 717 672 535 109 662 735 696 634 52 716 690 740 347 345 564 36 265 837 873 63 185 109 603 149 614 225 659 473 226 89 395 172 810 866 382 66 755 684 37 125 608 468 416 789 335 409 687 982 226 713 778 501 737 738 531 519 227 489 238 589 913 561 700 15 697 520 700 916 824 70 311 697 584 252 425 119 727 440 166 730 428 23 473 781 218 205 385 801 27 628 937 199 694 17 19 416 602 1000 238 136 917 120 910 397 541 607 765 635 591 311 952 923 362 182 634 738 686 930 97 669 140 568 906 568 334 217 48 269 893 391 429 819 595 175 510 194 531 475 15 108 132 9 393 880 778 754 796 176 996 1000 263 578 256 986 649 811 423 189 10 562 360 909 558 626 282 22 39 550 468 220 520 454 201 671 349 109 980 131 551 635 920 65 286 702 984 588 675 812 648 223 311 752 229 965 100 680 639 934 529 787 449 535 456 353 237 395 216 939 901 758 140 4 245 364 191 624 145 589 828 908 295 822 737 970 390 239 584 176 854 568 177 997 656 227 697 804 238 420 690 928 507 976 492 336 396 358 898 37 653 825 549 873 433 118 770 421 225 772 929 155 371 732 807 826 374 591 320 519 589 482 300 275 583 356 186 547 716 731 373 202 496 180 743 919 636 140 286 896 328 824 216 559 656 780 397 465 155 837 173 324 18 716 145 232 48 872 156 303 646 938 674 209 788 697 208 660 765 961 725 308 998 549 699 398 707 901 896 404 668 39 573 652 686 915 436 647 544 80 285 219 751 116 784 855 2 615 493 945 257 990 727 686 818 679 562 43 168 718 848 344 230 519 590 109 664 485 300 351 412 638 381 981 541 379 314 280 48 167 212 480 319 76 711 479 579 311 107 717 945 129 973 543 990 150 246 207 485 896 228 983 888 617 660 88 18 47 428 946 46 227 487 514 895 66 582 173 729 109 860 274 405 229 347 579 435 5 158 35 375 624 939 669 716 249 488 301 799 895 453 559 223 874 964 244 257 365 402 426 914 506 122 642 505 960 666 740 188 527 449 470 276 562 122 934 434 520 192 47 972 75 181 890 794 876 513 925 584 847 369 106 115 602 444 152 350 560 349 745 437 801 670 681 495 314 30 144 661 843 227 553 85 592 513 944 414 102 655 276 658 638 409 534 625 144 675 885 357 67 90 659 352 700 914 188 763 96 812 518 754 32 73 940 303 214 715 454 995 624 458 503 341 559 458 50 778 260 222 306 134 461 261 708 481 488 300 219 756 750 599 330 856 30 502 875 946 435 896 735 262 433 607 415 73 163 284 681 310 981 959 65 209 497 210 348 539 81 300 196 582 793 209 37 131 88 873 227 915 822 271 786 790 557 506 236 24 996 436 585 340 599 431 706 590 314 801 581 732 180 295 258 478 530 2 857 722 849 393 292 938 793 927 614 979 568 905 103 106 677 442 503 148 943 638 925 863 547 207 563 458 580 555 243 686 356 86 156 704 708 503 630 513 193 264 778 428 771 353 32 339 991 712 461 167 997 419 721 32 524 414 457 736 167 466 113 61 41 609 37 479 684 758 367 631 116 565 350 810 992 717 809 652 353 996 738 905 141 374 871 294 303 236 516 322 902 119 171 409 911 396 978 656 66 398 577 871 165 329 220 768 715 115 166 591 111 241 228 819 647 625 905 621 16 707 271 176 127 752 678 236 358 853 470 113 586 849 4 716 325 786 902 495 38 49 457 629 171 289 593 30 316 999 816 690 196 632 310 703 531 359 909 443 501 580 746 224 298 315 465 184 105 140 318 875 942 105 746 156 881 864 386 867 207 628 426 765 876 950 78 746 560 182 429 76 341 168 794 461 719 174 674 652 812 495 432 608 133 2 199 126 693 710 61 86 706 471 293 303 288 20 974 202 988 52 626 198 488 678 669 921 710 165 846 305 92 522 963 427 170 938 270 151 134 767 656 150 214 795 749 135 534 102 93 970 30 649 814 330 151 298 876 656 758 232 36 40 256 152 546 844 713 268 877 216 302 831 452 171 183 913 530 873 924 779 792 929 811 267 915 428 546 751 817 376 79 278 484 960 944 253 240 172 464 211 28 721 519 214 985 976 371 508 308 481 607 194 364 1000 376 859 810 978 116 550 606 757 324 892 292 234 910 984 282 424 960 391 951 565 718 716 366 999 616 800 423 25 188 709 892 433 18 41 749 444 875 921 572 622 897 215 412 23 109 633 828 701 168 219 896 613 900 37 359 866 462 511 43 616 21 961 238 499 444 395 501 206 715 647 597 197 556 94 705 864 407 41 658 75 468 786 335 473 970 619 545 278 705 552 633 454 944 692 73 635 203 346 883 892 867 47 712 173 47 678 561 931 934 627 1 760 144 324 971 828 409 47 372 955 950 644 76 926 427 375 182 556 917 466 370 873 690 246 208 361 855 893 480 270 647 931 76 525 98 157 485 228 379 193 552 134 5 615 987 778 617 256 922 605 298 179 152 607 248 557 595 964 967 530 624 899 330 244 48 180 916 136 202 808 713 283 643 46 263 900 539 927 784 746 487 332 195 173 494 910 635 456 618 696 4 485 43 495 174 816 555 60 794 325 949 258 404 496 989 265 112 937 603 116 206 289 552 87 150 896 375 32 37 512 187 264 760 844 964 794 137 896 602 310 547 567 863 460 371 226 318 194 760 132 186 239 829 498 676 204 365 643 334 973 168 197 434 287 674 472 384 192 189 373 921 343 151 136 1000 182 981 132 585 587 684 341 901 958 921 82 177 862 664 837 99 411 445 717 849 819 261 556 744 267 251 841 25 52 764 889 869 660 835 794 252 290 174 850 248 260 147 875 471 660 729 277 137 751 101 167 81 577 620 841 409 164 651 929 832 883 765 933 836 565 243 518 669 572 514 247 468 66 482 214 671 471 199 532 522 488 717 916 381 958 347 878 352