1000
377438 851449 121155 28713 915634 115679 291987 48264 425333 648704 503763 960553 854367 134741 652921 374452 630642 381043 864350 107535 557586 732635 252567 429414 218386 30987 402618 903731 373387 538519 680062 375638 85031 500794 729464 901677 554712 268280 770704 668900 905916 149567 552535 200126 398023 417894 72737 392227 805165 142874 424250 184260 944471 769289 376655 902390 588124 614843 552377 578433 243571 708702 307003 788891 536269 642778 673058 811406 179365 357536 976658 145436 764633 34280 986362 694085 859111 515725 703643 153932 141731 926825 154336 409747 564428 417592 790420 980964 771974 199913 361548 816785 265008 300192 365674 986786 40603 699648 438139 63928 694742 784210 288629 246793 221092 275857 45359 517988 990429 67275 115833 385522 645097 631704 923621 4092 892921 929855 130453 723118 434851 985787 203055 358410 510817 553592 434082 734338 798101 546767 776539 293398 646621 152177 101032 820019 885523 800453 735259 575523 685415 414704 395117 391071 210652 609435 866750 515509 46037 761528 48979 264960 632297 125175 215445 771057 194747 412625 605858 374686 899465 512626 705714 462096 221402 268449 823894 790283 758778 487341 827433 598502 978128 603305 142940 52784 624408 665077 383994 820341 780491 571183 213843 820721 810483 723913 302893 450603 671166 524141 490245 829097 326017 378843 508747 860432 246114 143159 882878 160883 232341 168916 858856 146862 43251 381484 476365 830988 562997 56805 141242 123058 493621 220507 308518 682761 806193 840953 135200 621042 435068 238117 212129 596958 949707 380159 734342 106928 188405 989556 719267 13236 88307 630697 132150 608663 196090 200782 28085 764135 593681 495924 70017 956252 223394 774325 32101 221565 846853 488388 147791 334500 122075 607654 412011 755785 533107 204440 196833 148248 156557 224031 789972 506890 499416 611339 715550 200091 892577 215866 946411 468802 174345 146864 367459 180641 648394 500580 99313 885740 550500 631426 541714 471230 508432 388978 246018 961215 729415 992675 976170 259164 899462 466084 567529 879518 29017 802609 442917 965460 729270 284516 895290 139689 653505 627176 496339 985065 87838 870341 240499 202017 925798 188402 283647 739597 511008 41438 385904 447020 82456 338984 417939 42588 806653 538350 540092 446912 631089 849404 913739 777205 443353 967653 54280 549627 270287 7541 185049 886494 501565 557803 201633 775258 372046 30776 105888 676110 187300 727510 19048 25077 26675 290606 133345 429548 908281 466586 211445 602996 650240 349749 493129 335888 912631 529312 118574 49565 154461 811761 427609 730021 490038 440285 744312 288447 679156 983130 506359 645384 735426 312795 848451 85412 887151 347907 999218 679199 875120 479675 101001 819815 821697 854793 311824 170196 155539 936653 298991 568581 326412 16765 483660 688865 294350 598229 645755 502688 27672 823180 748615 840178 494129 366019 92741 596160 879574 464378 158017 378818 18576 9619 743793 647538 271313 868804 266186 636937 331134 859971 321969 613878 697143 52608 878474 264366 796203 315209 698813 257220 988761 281755 861829 281356 942784 159031 486170 103588 110272 46637 17819 443816 290668 691556 690482 714464 515572 849184 18201 921053 739100 672673 429571 270782 68295 802468 402943 285993 517950 77914 711952 469395 524216 42819 640798 817921 701385 666810 278619 732082 576195 954423 252333 117722 284054 363740 507347 727012 461576 206452 995481 35602 819740 451300 379490 202745 132127 602650 113584 911339 62257 57618 50930 13472 98646 74347 64596 12701 53057 56746 23560 18416 16494 50062 80089 97221 23201 6756 77631 46973 40706 30427 39128 82179 15402 97552 44505 65135 47154 24258 33258 62612 91359 70294 93051 32676 11851 97388 20334 71384 33155 24220 63821 74047 65464 45119 86847 90702 844 4752 9488 80530 4038 45937 16442 94889 46341 72813 41518 43629 56001 96482 64761 24419 83529 55423 83097 19729 5406 27741 40466 91181 14620 77536 28324 25975 71417 2524 92559 15006 12785 75121 7625 67451 44048 94170 3943 91435 61018 89499 59444 95540 76171 46505 91212 90751 47246 42928 8167 97614 31742 15054 10713 88243 15702 95447 48305 17891 90296 89506 70850 25739 74545 82946 34917 9624 7701 97425 50640 4375 59712 36519 80304 18462 33137 89204 24514 8615 55060 83046 56920 97127 82344 4282 93377 61530 68717 27006 6563 51298 67110 18598 21903 11318 65691 13609 55809 16760 81019 73317 82108 49077 56764 73088 37677 67804 41441 84776 3132 57835 43579 46307 19573 56886 87773 35694 27306 92817 20033 91591 37462 85505 35927 47652 72465 92964 29872 72817 36298 6370 89085 34776 483 23722 80581 28736 16708 56787 4680 38723 92088 51047 13474 23582 87918 23309 17639 44879 27925 46692 30090 78888 26927 37643 19879 79825 75841 24728 74789 86575 43959 3791 96052 90038 84460 9301 73629 3303 54106 56440 15520 1865 82976 33694 29478 26035 55296 50634 80629 62732 87205 70555 73388 48888 12447 82651 31163 63594 11902 93449 72207 1215 47909 42158 5124 42656 89306 69625 92442 66941 38136 95613 55687 70334 93944 84037 20390 85149 16621 909 24477 15459 73696 94617 38489 31906 83073 53277 71035 92746 87084 18804 57950 83374 18848 62428 58575 91497 46842 51311 7612 60121 8632 60960 95969 85570 69711 13149 79068 52714 68362 43997 35993 24583 32499 31906 28019 28564 79413 40088 29817 6379 34379 53271 31913 20002 29029 13372 37745 30736 65455 83787 3798 93617 56988 96953 96219 34328 81550 64913 62427 842 8557 57565 41041 6936 85282 78259 58660 9798 93650 91458 86887 88905 13348 82131 58047 18361 52261 51563 63031 49865 30091 79301 79711 48522 26161 5876 5347 48679 27304 16024 91462 21953 36801 27103 4552 74665 30276 12323 61166 16851 69512 13578 10693 70050 10109 23499 64365 6029 63931 41399 93889 33685 2265 32907 48135 76241 10668 47820 61332 6002 31370 75995 51214 28775 54255 45911 30516 35227 42274 95560 80350 61289 2309 70451 58741 24847 37348 28278 42948 30894 40972 55079 28848 62309 20049 22473 35918 98491 56594 40694 91212 28988 44716 87147 90785 54355 63637 15094 61988 91395 72628 72250 75080 24981 38896 83886 77602 73648 34308 80205 49935 61153 61895 72625 5489 11169 98079 8681 83960 7297 61576 60221 11086 85643 44870 24613 23359 52049 69239 43583 81085 41255 49258 69476 18299 60112 77706 33514 2907 82114 66800 95820 5528 85325 6759 81867 460 50996 27556 35025 47230 65003 74830 39933 26120 89288 35915 96340 26161 95529 76900 48108 8985 78195 76644 97139 97008 89181 68720 56770 59351 61220 27190 24472 93990 12230 57200 78441