100 31 96172 60 28729 341 1 1 86980 820 91282 866 87700 335 30524 680 2355 898 27513 823 70089 146 100000 1000 75668 691 90757 850 45088 849 6150 312 79130 673 34724 210 30013 683 56954 993 81854 235 15858 905 68921 733 26585 627 15983 97 84802 71 63243 39 6336 262 41082 445 95112 521 63293 613 88833 774 35 23556 336 82650 590 56289 994 79796 875 48203 700 89795 935 8636 774 26917 733 78575 339 42327 613 52027 940 95046 471 25403 919 45115 15 2751 889 95652 658 3224 653 24247 864 10646 42 13090 848 86094 236 86134 729 13009 403 73813 583 75093 491 45548 119 46431 593 92589 833 54511 704 31200 613 57944 203 16270 519 37855 517 69734 852 60910 823 49 63355 58 9832 84 15067 586 31896 649 30679 387 52196 797 27169 141 66738 1 80003 441 46552 616 78736 754 86237 606 43960 105 42339 811 4015 161 32509 721 43570 693 41804 636 14278 52 81637 956 54438 184 19105 606 75676 842 96958 679 6634 510 25646 369 33263 882 57974 575 54987 664 2385 353 41824 894 59073 393 9938 877 60381 215 7280 369 85523 69 8552 627 76026 580 90468 983 56258 101 32844 903 98821 459 10136 146 76033 122 89809 417 56826 984 29662 899 49728 599 33127 108 16 40406 828 65688 474 9732 666 10851 311 77133 833 66568 585 16677 822 89405 135 91309 902 75167 431 68710 935 29608 693 99597 506 66420 195 94984 880 19360 741 7 1399 566 87438 416 97416 748 81548 601 80667 484 14277 840 94240 763 49 73141 281 25931 850 91215 538 74894 811 17396 314 46358 731 34193 69 80472 251 99820 389 15689 235 80805 788 2135 405 10455 618 9033 294 1210 795 41794 350 76427 724 32552 641 23262 445 74804 9 65110 161 85739 302 19581 210 43905 400 49599 593 23635 755 89380 769 41511 186 32738 543 4832 947 5689 625 24649 115 14349 200 66107 962 80996 262 10970 106 94774 708 61759 355 79270 663 33754 220 65255 740 91974 987 15860 836 3524 950 378 355 15248 418 71332 896 20884 32 13447 990 43 94443 604 83314 548 55377 373 2306 731 75642 321 19837 213 5927 928 45538 265 25788 373 96789 89 12102 495 22336 519 9178 584 55402 209 92030 744 83553 472 19347 866 43371 723 79591 29 60806 232 86349 642 8797 275 90569 334 85540 708 66059 680 39796 160 36526 484 12679 704 57067 432 56912 96 43175 465 51920 873 23682 290 53596 272 73670 401 74856 18 11394 652 68645 314 54337 536 67374 395 85567 169 98555 92 2004 585 45 59070 16 24707 166 55191 523 76437 415 5204 726 4010 476 61748 762 99683 117 62507 686 6761 821 54022 648 64546 417 79214 66 89323 658 90070 907 85452 139 28922 510 73656 464 8032 92 50879 588 38170 240 54415 917 22354 97 38033 860 53782 146 82032 803 71145 577 98571 711 34643 893 84368 712 21151 819 90202 73 96329 858 66888 712 30301 766 50299 470 5358 65 68386 711 75161 771 28922 294 83916 954 69449 60 73882 19 21770 524 72264 489 37 9766 308 56141 190 4988 998 43078 51 50298 195 8702 120 82552 766 3505 614 4927 627 55536 572 42894 489 36020 954 40370 391 36075 246 9006 916 31184 771 83575 324 94961 562 23673 38 46964 323 31584 665 25442 136 1783 298 57101 61 4277 636 89632 170 79124 652 61475 846 46042 902 17443 47 88817 978 90169 391 68654 129 77304 678 39518 267 15352 102 96284 793 39 98066 443 58689 126 6719 325 10757 888 66800 760 15363 997 15153 264 52791 551 34432 769 76720 822 2774 848 84125 451 17718 743 26803 819 21026 947 90407 443 2741 447 56568 811 36771 677 96051 923 36436 413 38919 589 57028 62 54491 459 42182 210 14632 955 9410 756 72757 127 39850 559 15945 876 99858 703 96318 950 4501 238 44761 624 52914 811 77546 701 68575 816 73641 954 40877 132 14 83058 693 64395 364 85102 502 17121 228 19351 31 44524 578 49240 578 92896 190 88079 485 12950 702 47750 112 23247 802 55038 414 43443 991 43 87926 106 12700 618 27500 64 65072 353 74184 299 42703 566 38175 281 72806 104 48528 995 26182 12 70296 883 91113 759 11481 914 11796 247 20708 138 29889 633 88243 588 88603 94 16003 674 55446 538 47324 500 30104 498 53780 261 39954 659 60255 135 45670 902 54370 134 3660 202 14048 807 82448 755 56944 336 43388 538 71276 342 93631 630 2015 428 26520 338 79927 975 51188 59 92235 141 68717 841 73627 739 15742 996 83872 401 50 14271 207 8997 26 24502 685 8765 39 25312 106 96021 941 75472 800 71812 161 74078 786 8700 136 37020 840 9205 212 89819 295 37953 166 40166 705 60715 437 41263 712 19814 764 23748 578 68154 59 2035 526 94351 506 74677 163 35018 755 27300 718 89242 672 59909 798 2883 727 71092 188 83893 610 30892 607 82046 155 30670 211 54270 417 63140 776 19827 174 35653 530 59031 330 96692 48 75436 343 37765 29 21014 674 95827 897 63752 918 97436 644 94527 327 8603 924 16833 272 27486 455 10041 625 32 46219 150 78234 748 47532 915 89791 580 96702 134 95696 731 51147 721 89909 395 89825 178 88830 468 84057 509 62422 332 66693 46 20818 147 44438 442 13080 656 83592 314 67404 123 12580 194 89054 634 3679 102 3364 826 27174 624 62572 998 82801 754 70818 209 1262 591 76541 306 67636 358 38453 73 25151 532 19081 94 47 2836 569 88129 29 77974 762 80060 75 33477 885 22601 452 13808 950 42252 561 26767 813 99174 710 18353 480 60345 62 38284 770 73564 167 24202 658 65364 37 71226 844 3417 199 83605 476 44626 433 34712 578 92884 520 39527 487 46432 646 93299 958 75355 3 61789 51 60064 72 57172 628 6238 373 48637 953 8409 862 74148 826 85412 752 11653 389 7536 365 29966 419 11236 845 51906 667 68490 556 35976 196 89559 764 12246 974 97835 770 15953 425 67142 941 24729 903 4 98877 80 2566 980 31732 306 80516 96 24 97286 683 97468 543 63350 309 43451 325 42504 9 97089 101 15334 275 56870 639 48051 364 28579 780 32266 733 88008 345 64650 339 84076 307 57854 524 57930 492 84206 749 53386 907 54057 836 63232 912 29844 672 365 530 4298 234 25520 349 47 70450 480 46214 182 29487 558 97183 825 82634 842 81031 509 34123 874 61714 872 22259 621 76280 95 5204 544 65290 875 5908 819 2524 493 68690 872 93442 140 96351 655 71673 189 38213 856 65366 198 45049 396 14706 171 15269 419 85042 879 18391 674 72973 594 83217 263 21820 124 81433 344 84968 123 95567 409 89262 270 18064 934 50458 628 46141 823 9825 189 78570 882 70360 190 33652 753 64069 43 49426 41 91988 642 91655 160 38117 88 54503 85 39562 421 1493 823 40 35908 108 25148 535 68601 322 34711 141 52244 592 62852 433 25596 605 26501 638 382 894 85977 376 71548 136 87492 987 86990 928 548 411 44773 722 44452 680 51830 951 5567 782 43273 629 12922 516 48573 774 74300 168 10378 153 68157 111 97046 133 76486 945 86621 330 45932 610 7257 479 43372 29 92201 176 49061 382 90126 979 97163 750 27607 84 61617 531 2209 917 66698 586 53069 206 56049 114 41 32534 58 8311 863 97341 272 36472 820 57996 852 52372 171 53912 105 52296 242 42619 46 85201 702 63662 731 71263 578 60781 200 68998 986 56248 111 33676 782 70521 986 17996 213 56610 467 44384 605 75671 755 76775 582 42211 70 87176 829 47467 376 53883 481 50106 145 27058 886 25344 56 39224 592 31518 899 86725 390 31237 72 2603 846 91891 986 18802 561 60093 576 13494 303 40997 669 3484 816 73044 366 46 23150 510 75705 387 24205 112 89610 796 35982 509 8872 371 10097 944 73325 294 21834 311 33095 394 96755 22 2887 57 2370 556 2540 185 92951 257 39480 100 75118 537 66487 323 19648 448 21470 629 51308 342 26352 404 76637 676 92049 470 36338 143 4215 92 86516 101 48501 886 27008 392 96070 959 43649 902 52410 118 99790 248 34440 437 7696 910 91418 355 2603 121 53111 239 33796 159 94060 486 86654 274 35929 169 21726 781 62054 86 68173 476 1396 173 29 53805 290 42518 405 14082 306 29452 343 86075 806 88945 195 57916 535 70343 75 78594 828 89728 867 9108 248 14944 889 57654 29 94413 481 81424 937 7561 581 18578 430 56985 659 44735 436 19001 162 91241 297 67356 509 8831 50 84935 424 27229 14 80642 337 70261 586 62577 914 91966 989 46 73390 925 306 970 30854 735 81954 513 11470 741 98865 983 92333 162 42338 841 48344 740 42775 120 39968 788 49113 304 20401 50 38880 314 53016 220 57412 405 24496 717 67726 350 24452 31 35214 273 50771 78 27255 455 73591 944 17296 287 98683 422 6758 651 26562 870 31306 962 16920 538 11627 935 98757 38 12691 605 26755 416 94954 206 62798 519 19830 568 96948 84 89374 891 49379 669 25177 62 99443 934 3064 4 87803 369 72965 74 20906 943 91008 15 31 3698 619 13087 465 86924 644 63262 442 473 181 30389 908 82555 631 13286 575 58807 347 5017 92 80762 372 11247 131 36688 320 52388 631 23328 754 23963 377 80372 49 60194 647 17692 455 33440 164 32988 181 82071 542 13811 708 21116 618 89407 485 96061 168 89856 307 85298 896 39627 38 80526 306 58791 488 34 55515 536 99227 513 75579 682 88953 94 55669 133 8516 562 82943 223 25029 912 9629 513 67973 797 73721 279 81446 616 31257 835 13493 562 10626 332 49596 492 75867 822 38004 797 87855 956 77890 875 12440 405 47436 383 22979 465 83646 608 56329 618 28756 49 43249 553 63016 505 78388 508 85067 365 10839 14 4208 57 16187 211 87205 42 19 81446 916 97958 850 11352 692 7181 168 93338 788 56496 307 84895 897 4555 447 82264 60 89834 124 80478 550 2314 843 15757 723 64029 320 8927 70 76190 373 48338 147 74574 41 191 754 10 9880 541 49055 186 22787 303 75741 234 50567 152 40419 690 67981 321 28003 823 84077 725 79851 396 2 64273 937 65376 962 34 39949 2 41626 703 97561 857 59595 967 39042 382 31270 134 32967 836 18637 385 23877 617 41705 879 2439 134 1604 642 16881 607 79266 818 41982 227 9253 930 29580 230 19984 140 35086 931 6458 479 78312 79 21613 278 52266 601 1014 142 59570 71 28021 8 17556 976 77001 436 38934 266 2253 915 64492 857 79196 71 95086 532 37562 171 12 60372 650 89773 450 58614 402 66716 566 34767 857 91135 189 87229 495 27744 204 46495 180 72137 113 80784 403 99956 993 1 94027 78 32 47940 601 91943 663 3602 67 39113 567 31820 180 10132 586 81388 619 93127 617 87113 870 18172 959 99401 661 69071 185 76063 27 5177 365 79405 606 37846 696 24558 140 68359 159 44206 823 23077 377 46002 209 75315 389 50827 441 12357 291 89310 529 4249 711 37189 320 85247 603 42346 775 86968 750 48380 165 65445 938 5 50155 448 47862 977 40525 239 36330 733 15553 71 11 83993 427 95201 654 22955 449 78364 495 89120 962 22450 465 86736 769 69566 116 83285 363 24405 589 1517 852 3 91846 376 91393 175 72460 945 45 29722 289 17024 274 13294 330 40723 10 49177 194 87971 626 77659 707 13746 576 9822 30 14938 226 83971 807 92429 125 41004 157 26517 530 63616 813 10127 690 57101 150 50963 394 83479 37 78403 655 54231 726 20632 241 57432 377 11816 253 47759 106 17830 81 92264 610 83205 619 17766 721 35148 734 75885 274 7423 985 72423 385 19730 902 66422 485 88556 652 97210 188 85244 641 59916 59 38245 26 56516 426 72106 131 15387 662 14749 153 97734 897 36 73618 170 38308 954 67593 692 42684 846 79465 520 44753 468 87081 292 1711 73 30208 122 12669 233 71637 94 42691 768 480 352 51516 984 12086 412 80869 703 12934 528 8657 878 48572 692 36723 36 57563 827 44504 643 68119 214 2715 326 77687 383 68910 324 16828 600 2443 659 42304 958 83643 389 71722 863 56443 7 16391 99 97884 962 49142 958 9349 704 34 53852 346 16902 418 70412 579 94104 146 16841 779 35325 792 62221 984 87095 531 68978 835 20604 840 14278 610 82582 728 35845 895 44870 802 73244 573 51937 447 19271 839 59864 34 16769 320 8180 609 46450 504 78401 671 28839 847 57553 816 39682 156 64008 959 16117 941 66038 961 26836 907 38762 79 78832 50 43525 454 75888 741 20487 9 10 28666 969 52861 522 37369 531 17360 216 19083 528 75249 590 95535 559 29706 827 11596 666 1662 503 29 18092 686 43829 617 32139 68 97709 977 61428 120 13995 397 56980 516 74117 863 36227 684 70297 754 84932 887 79640 490 29944 467 42086 962 72480 940 64740 572 14977 920 68540 115 77340 248 32443 119 70367 437 75515 698 48952 632 78560 531 59315 857 69284 247 32743 276 91088 38 19742 525 49 92221 464 88091 792 61792 10 51331 258 6701 930 57701 820 20648 137 53686 346 69441 317 42905 971 62632 761 40254 230 40855 529 30669 893 41622 194 26891 195 27009 333 32986 801 44343 669 30410 395 50950 110 45566 598 92247 252 35943 687 2568 199 49009 551 3312 614 21132 518 11143 153 96762 116 48346 653 19310 706 54985 648 96858 679 85668 268 99426 617 15377 991 8214 975 44242 508 2013 162 72059 21 61064 370 56635 548 35887 129 66700 649 69596 397 72653 906 23102 989 73905 312 20 59572 579 91797 188 95307 139 20754 634 97381 613 37646 894 69671 19 37957 392 78005 504 13631 485 19555 631 48080 951 51635 337 74053 975 27241 716 4346 812 90294 142 99352 952 49281 105 37585 13 19 91583 258 3740 601 10566 483 90957 422 95113 441 82976 743 17520 927 25729 857 24331 704 98097 46 42049 261 57691 543 612 642 3823 716 13579 187 54784 161 39444 875 18113 9 56358 421 30 67822 861 96406 917 28732 332 67645 588 71014 700 14037 59 63749 297 79749 643 15908 742 38465 975 69320 651 24110 832 77446 985 25296 454 71694 716 40884 515 45576 641 97783 660 324 428 90247 337 87127 635 93395 227 35931 143 1869 190 45236 685 37516 556 94687 626 21739 132 76962 35 15938 7 2 73173 873 76030 813 6 66689 136 84083 287 14824 561 93922 218 71140 204 97712 360 46 42947 45 68261 854 57083 238 95593 215 39551 979 61504 557 89432 676 25430 461 61488 85 32149 975 44519 788 36150 431 15709 367 19570 264 58430 930 9009 728 71326 622 7934 408 39859 878 73974 410 78856 477 83966 639 86504 747 50100 343 69831 600 85669 701 20387 818 79132 447 82536 701 30711 317 23982 719 75045 659 49692 978 56419 551 19207 392 85312 414 82221 277 99052 76 11376 151 49419 206 64103 87 28259 489 56905 390 36936 792 22442 998 13109 776 18 88153 434 89760 482 30852 310 6688 596 64621 453 76168 249 36504 243 61624 655 27013 182 49757 100 87440 597 35356 181 3884 147 33622 881 20607 397 44301 759 87183 60 12592 34 21 35631 981 10693 83 88148 941 9587 391 38917 593 76403 450 77701 854 18241 297 6561 421 48533 60 79394 765 34666 143 97065 777 79325 124 72368 710 77196 351 25691 888 13785 838 48829 371 79580 97 51315 335 48 29015 540 69490 664 50101 262 38548 160 94655 312 98825 149 4729 601 98825 204 47321 535 29400 671 38225 287 85455 414 82467 178 47994 563 92844 680 37812 211 80219 301 28226 319 38914 773 10830 921 74436 655 53069 164 84607 894 31368 927 64428 767 19949 4 78053 756 87417 520 46933 762 63434 128 88441 598 94338 12 41250 563 15330 164 5687 160 30084 123 52166 152 59286 772 51397 653 68699 176 67771 647 51179 824 10402 948 22695 686 6709 480 46166 502 20077 503 96513 327 18 28194 490 85104 705 87925 226 22870 428 24512 994 38825 516 61044 1000 15639 42 38531 462 92796 478 508 481 16538 987 28998 391 39416 501 40903 742 48918 449 58583 373 72505 507 49 95375 286 56462 720 89110 329 48763 462 19967 804 14992 780 7599 821 98287 432 57710 626 19429 101 57041 281 59355 134 70550 803 32716 923 17308 574 36521 34 45859 334 16753 321 13662 867 44134 629 96670 477 31408 621 297 47 11052 358 63672 832 76458 64 52113 813 11197 662 96967 264 59936 274 72189 808 59659 47 22141 763 85719 803 74629 852 69431 651 5328 838 24623 976 46884 26 96334 907 98857 791 63970 321 24955 166 6335 922 35429 270 52547 617 79078 206 42016 218 21320 86 20 12301 938 22802 951 95617 992 24573 593 3227 950 30278 134 91806 420 94103 479 44375 621 81813 296 37401 434 35194 370 43511 751 3385 81 85071 822 14452 371 37759 606 13673 728 93597 597 83672 823 46 13949 956 39351 368 37411 181 77742 31 12993 389 60431 427 95583 152 37289 333 41536 721 44403 710 29173 125 75820 778 71797 547 92726 745 9218 548 90290 518 32856 993 72886 618 77173 979 9648 166 27368 430 83944 302 24582 232 98634 469 52305 389 20530 477 33865 350 80606 14 21896 683 64758 466 95582 48 86983 437 1040 868 15054 564 43199 53 84729 566 43835 24 26219 768 22608 204 83588 912 16944 118 72740 809 467 697 72822 714 59379 579 86179 960 28 89514 397 10017 733 14802 933 8931 207 5661 496 32393 37 22066 160 29644 270 17099 555 80213 568 77294 21 54386 990 20194 100 22720 773 95630 679 66750 495 77427 119 67228 229 14051 158 80787 63 72006 179 43099 71 46690 94 57340 788 93648 553 1356 293 84925 741 50634 119 42 73353 243 77174 32 62344 668 28458 814 45895 38 85864 405 17824 279 10410 354 97729 480 94043 823 78172 831 96822 76 75538 115 17000 630 34748 470 29174 101 17712 347 75484 56 85014 941 51869 261 57331 85 85665 154 8715 426 38860 443 33257 902 9617 428 7084 439 43503 973 90553 855 46603 652 31676 776 66104 388 98474 587 45795 487 45528 15 47099 210 68099 115 94363 165 61540 222 99608 797 82476 224 6224 559 14 66079 884 22566 285 51486 570 90960 613 46673 699 42086 260 2493 924 50139 508 5375 348 958 489 80062 123 16029 636 10082 825 28463 657 50 34373 671 15830 256 6588 114 90741 157 82426 705 50182 124 9142 793 57969 66 21283 828 56440 982 8137 928 87043 611 43308 30 28692 132 61492 701 87532 865 48371 713 51472 310 11179 565 74819 604 9269 1000 49079 411 79792 399 85828 426 14226 267 24407 363 69546 801 40973 854 60831 17 66985 674 66717 868 50890 439 6933 362 2748 111 60926 566 28066 546 18917 144 4956 60 543 783 32485 768 49401 243 53482 299 1044 807 48152 874 13175 488 16899 891 18708 789 27681 640 86502 780 43750 779 48 88167 324 59614 310 71632 26 82204 414 39862 324 28167 105 66805 465 14148 963 27968 373 7137 455 9271 379 78162 411 31059 153 79912 191 80254 690 34888 420 94014 853 33730 645 1878 933 44410 740 29256 928 71196 413 68744 343 6375 711 77715 864 56166 337 33242 679 96748 653 70832 11 74843 437 36701 82 35857 66 36934 938 29062 164 18222 823 13255 830 95103 450 92594 846 69792 320 60557 858 45183 74 67194 777 83752 941 91781 935 56952 623 54724 4 9056 932 73421 989 19 2482 504 27442 656 30758 623 3758 207 216 604 84998 536 44512 855 77070 937 32401 846 94040 341 79978 327 69644 600 36050 647 72007 981 53067 996 52201 900 35499 642 80556 609 87265 665 15 3832 620 82813 719 45483 19 12789 419 80419 986 33459 112 80964 785 62755 915 50834 754 15922 166 28172 269 62366 424 2119 359 13331 727 45623 995 42 65807 967 81706 525 60449 76 14313 868 42847 651 33326 310 12614 462 31416 880 31647 169 88801 812 34693 421 4177 468 57540 887 80798 618 24510 144 57511 668 26110 568 8192 559 1644 505 2778 842 54155 455 13151 120 16916 566 55999 562 51087 152 6725 779 32924 253 69598 815 6139 395 65433 1000 61538 295 53667 1000 94863 859 6910 858 715 687 73699 221 78493 849 54340 408 47766 690 60321 852 4193 397 982 117 49 70579 931 16787 973 25715 787 98863 10 33805 862 59872 663 26123 81 96377 161 62779 597 30653 979 38288 412 13744 330 2732 596 85522 480 29929 990 13128 508 82921 266 37832 987 26404 694 89996 209 55907 219 72223 29 55299 952 34189 429 52548 193 407 188 23604 503 88517 687 59450 390 45166 378 29380 645 89885 652 20911 69 53638 666 80762 986 23874 21 26204 449 35049 855 97400 590 48635 299 66782 394 73486 738 95896 354 49424 697 68744 590 61074 475 69234 311 59478 496 11379 115 12 8492 100 10387 512 15656 835 12913 862 20234 854 78496 533 97987 241 60018 724 56136 724 54148 184 39819 89 5258 645 22 88920 122 40818 650 43236 331 41493 688 37717 5 64695 552 32269 908 80785 122 89403 669 61460 996 60039 184 22131 762 20331 315 70932 419 87924 576 36092 195 71697 261 26196 932 20591 688 63971 308 70692 665 35211 312 22 32347 433 45327 16 27893 322 76054 428 49804 167 47110 470 78098 880 36745 673 84971 939 91369 584 56134 300 15174 822 86623 833 10865 287 25043 177 71211 742 12961 889 89757 205 60562 810 83984 365 72976 93 59187 73 22 95931 97 81295 870 78465 878 98355 116 91051 528 87738 236 65745 377 38630 273 90587 371 41585 827 2127 790 388 288 99125 104 73615 218 86290 39 10189 221 28135 483 24442 599 83712 148 7715 763 77676 452 71998 772 30 10627 44 21766 998 13628 944 41476 769 78331 764 27894 435 99378 463 91724 417 1003 296 68551 838 31089 502 92549 237 99216 311 64264 19 55660 35 58551 639 12430 668 21988 409 74612 463 87530 942 5578 775 74728 956 6237 804 61724 239 73099 626 32428 188 38127 977 90776 694 8639 391 81065 299 25 39615 289 24206 282 1628 966 10893 90 70495 187 87020 269 54914 975 24857 717 70050 448 27168 675 80875 707 71154 851 54834 847 30842 224 22263 492 38000 877 74780 205 14511 407 45170 755 57848 17 21941 867 34285 207 53193 494 47275 594 23941 442 19 21167 500 43774 370 93333 620 74211 556 7235 702 57555 463 60481 111 99973 239 97633 80 27438 649 80020 657 80285 578 58201 130 36853 795 96070 646 70415 589 66146 188 76958 830 99159 168 38 6393 869 85644 208 13701 755 24532 291 35739 611 27080 739 78983 736 78375 560 90289 505 21764 83 62926 410 74849 514 31907 36 73471 736 4546 990 35825 939 77858 469 19146 910 43223 677 7552 313 42640 632 77051 622 50367 425 90181 7 5929 297 45089 207 77706 937 81720 964 25324 191 33699 870 96180 524 57160 390 90992 657 14651 566 52685 203 62230 324 56834 280 16945 552 6 23478 559 33337 774 41999 543 45831 288 262 794 3611 804 44 33480 336 7719 639 91077 62 83295 727 65627 980 27929 208 47655 114 83487 600 41018 543 4429 576 44231 554 79926 773 18384 213 63034 177 61824 190 12020 303 35525 739 2294 601 34800 940 48679 779 54271 960 60986 926 94073 825 66525 90 71719 305 73017 949 59858 943 78721 241 11155 106 84769 978 9295 788 84633 819 32878 278 87771 30 5217 450 17160 488 29409 497 61413 833 55321 289 74923 39 47945 291 59339 802 17233 411 2394 740 17 87162 69 38163 301 35053 334 49531 330 87104 560 59899 905 50719 738 85665 567 13502 498 16888 790 16772 278 22086 62 35969 887 14647 379 48632 738 19247 793 9806 410 45 44859 743 1975 540 60198 886 59438 103 18956 175 85767 523 8676 264 13762 817 44387 39 4902 801 10007 140 56447 386 99771 184 35984 915 58341 393 20712 199 50135 38 2739 333 90924 528 26787 879 73703 553 6753 730 40169 514 81547 907 94553 800 42707 911 53940 153 37648 62 47688 632 38329 29 67024 40 25579 511 98077 669 60195 352 39549 981 31583 251 15885 335 11980 405 75201 878 73312 105 12678 18 7015 969 31523 15 53030 562 34646 710 42 18021 101 59873 883 97530 541 28077 881 60441 409 34463 691 63646 150 2023 402 64350 252 25713 454 40929 83 73820 249 89605 834 9631 518 85831 340 19460 852 441 332 88086 322 224 163 17202 665 63923 17 50707 920 73518 81 96322 867 13685 34 4672 613 96468 491 11214 424 29677 844 3942 507 54535 753 35710 975 19084 796 85648 659 56310 850 96323 232 87218 382 80504 735 48814 825 14953 498 15210 976 33463 678 18 44676 101 60494 519 34394 353 20053 146 28062 380 9581 857 77027 240 8166 228 57914 750 83445 647 25253 531 86461 429 75483 958 33638 810 82420 315 58628 447 75768 121 8965 513 23 45370 11 55887 101 26591 743 46479 182 32261 707 46096 362 42503 94 18614 386 86554 42 11220 864 87031 30 34283 698 97657 82 40817 129 19398 329 60954 119 84339 840 34219 282 40934 698 15463 194 39756 910 66555 610 78004 520 47 64557 913 45567 420 41944 948 67055 641 14956 488 47809 84 96885 137 25389 4 15828 228 12222 109 83162 271 58571 707 65378 481 39262 340 14484 133 14686 392 12046 604 28164 341 93903 570 60981 858 89057 789 73294 941 40277 682 80296 104 40910 518 15564 423 18140 487 13129 870 26967 742 80209 802 25875 246 69545 272 4202 60 24612 104 25629 944 6962 37 27084 255 33330 712 95288 625 56168 549 22494 731 92971 634 62217 452 56855 535 7545 415 79688 771 64660 585 42 68861 644 45005 317 21625 948 6630 661 90383 884 85990 95 98523 615 30262 72 22108 344 44042 93 96913 845 35947 799 90390 361 98487 160 70373 71 60554 585 60066 558 38901 690 68858 530 34351 592 48765 340 66038 288 36306 651 14711 414 30995 752 53858 259 57949 805 63057 338 95517 543 4849 889 41965 402 37826 383 87312 726 72 521 38608 774 64464 724 71114 502 67363 771 43152 73 82184 498 57177 394 34756 125 48 97813 814 54066 707 84662 307 34024 416 74132 406 70079 209 68829 951 22168 603 23414 892 7068 915 9606 838 13419 679 29374 916 48855 767 38672 331 40316 836 60144 381 44894 805 47039 917 27572 170 47674 650 88379 503 72952 546 52457 366 52789 524 66632 395 6713 50 70425 86 83966 279 17852 989 15961 519 8176 104 85252 69 37260 290 48338 832 69812 363 78833 542 45217 137 1439 673 64502 228 73548 133 32974 261 27535 398 16346 852 39028 550 66840 988 41420 367 31091 671 35 84702 313 92772 885 45124 135 61070 665 50351 206 21103 376 10059 682 37923 543 24655 183 85077 404 50881 928 83431 782 96119 418 59201 485 85860 872 31920 914 61184 43 52798 659 62529 219 42323 232 59424 777 9959 482 71459 881 27025 465 82416 453 56869 296 41381 651 51077 851 11421 277 41336 280 12500 607 545 35 47001 343 12693 882 83561 367 15 59337 144 81423 170 38954 655 72194 770 28070 999 24638 717 74731 641 28793 581 9061 422 86268 692 84273 226 23237 308 55579 931 3352 460 92843 719 24 52179 862 50698 349 81167 352 85894 936 24422 892 89926 490 93974 566 63635 555 96626 56 25174 317 19680 400 58905 987 72978 835 97339 789 44678 409 40064 208 30622 761 26908 788 87112 802 60723 885 32045 1000 46375 19 54565 9 64925 190 16 90098 859 65095 849 45763 434 13178 950 89124 966 58627 532 24029 186 8153 789 15094 292 18253 247 13366 489 76291 366 25215 661 34930 223 99937 472 96990 387 30 78437 235 51444 222 43413 393 59345 730 40371 228 67759 557 77732 899 60002 23 17151 248 27388 640 80538 753 4854 551 59035 429 31839 506 69770 225 67187 206 84812 982 18427 576 375 123 88305 97 47350 63 2005 433 54962 6 71807 464 66253 547 84455 143 39651 661 95045 685 62089 883 76542 210 10 43728 416 66271 62 31194 198 95436 669 15502 884 89018 917 70889 803 59230 246 18609 693 15499 155 48 94993 806 37808 37 88842 248 16919 384 64457 378 25463 224 81000 524 24770 197 32311 438 23699 195 71807 967 88435 609 87196 680 53570 240 69530 724 99739 522 77881 898 54558 723 70145 829 48458 954 2558 920 44529 558 94444 298 8106 754 52087 156 44300 894 76122 734 58854 669 86766 423 30909 647 16499 647 37169 731 84545 78 93805 41 12258 262 38346 816 16182 227 14725 625 84876 830 53730 963 70986 30 77208 459 47115 61 43128 232 64836 36 22879 686 21034 399 8416 930 28 18573 323 13086 834 64020 253 77015 246 58977 991 48122 158 74073 436 85495 454 78643 954 35568 55 92081 800 12242 468 25030 279 19853 428 51047 783 18607 619 67457 692 30452 476 92296 819 94722 624 44161 195 65782 233 76982 628 6686 624 16581 606 3030 13 60757 624 23832 786 2 43685 565 8948 819 21 78566 275 70215 370 750 862 49188 823 46486 700 71017 619 27933 998 96246 970 19973 179 25927 355 70543 683 70978 375 88820 231 54411 736 54179 229 47259 744 41855 473 58113 604 12686 652 70779 171 33352 147 41 77636 497 387 957 42469 917 70884 175 16459 566 85504 185 62738 735 81595 473 84913 175 18731 8 96029 555 8473 633 65241 124 9411 763 81827 909 44904 462 6405 642 4419 226 7558 654 63400 368 49219 904 67553 956 95990 147 83429 902 19674 511 31261 702 71066 733 70686 306 88209 448 77068 35 80357 971 45849 761 83612 619 51986 521 58272 386 47889 842 80641 441 35798 630 80939 578 73883 612 54088 143 16 25153 876 3351 810 49436 799 71230 470 80155 552 81670 915 9516 288 18901 36 22911 638 81276 753 47630 68 98902 611 10359 479 14493 970 4918 987 59987 423 14 63338 584 46649 136 11813 471 43290 365 64140 556 47232 780 61808 619 68042 797 61895 794 92778 962 30047 388 85320 525 64232 642 85795 219 28 48569 432 35965 152 44081 452 17317 903 75093 33 7042 649 2264 173 79808 882 20215 605 44776 360 17734 90 81407 122 21409 283 15353 402 64429 923 39382 997 29355 698 2149 787 7150 465 32689 242 74497 82 242 112 8255 402 75993 821 21358 121 12532 91 73210 938 90212 970 23 21917 372 37001 839 753 998 99545 450 68498 331 15951 314 22019 545 95162 453 31138 273 2707 539 80617 879 48896 737 92762 339 90946 700 10902 268 75624 818 79639 976 3009 743 95325 553 5544 822 91884 847 84487 254 52391 1000 6 83528 272 43764 67 81241 994 76314 977 16756 652 6275 807 4 24542 430 40723 532 24405 731 33626 82 34 55521 903 54519 367 742 772 62109 741 25830 637 97365 945 73055 605 9939 720 93933 694 62724 207 62852 277 41100 281 11351 983 99037 82 11608 118 17717 481 51373 235 93199 466 73358 308 81558 539 944 922 1484 350 73878 774 56069 811 54467 792 84369 318 89420 469 91950 771 19803 338 72204 763 58808 920 31243 532 78506 441 94997 215 48 76554 106 97043 828 1589 392 45705 362 59813 867 180 604 14236 849 84376 56 42150 146 75858 839 57349 972 24646 620 71214 529 58477 7 62525 43 91754 431 43148 149 43610 736 92540 666 90449 704 35533 980 47308 120 40828 683 38527 329 33180 736 65168 880 70708 165 86851 921 73694 327 70279 218 4721 33 8000 869 83533 961 8956 424 73627 757 61128 511 22736 787 91630 916 56469 156 79244 1000 60891 763 29231 598 66928 81 89871 621 77759 149 93190 479 38533 190 30347 417