1000 86623679
777735 829714 240986 676342 691916 20106 305798 484644 861463 54051 521444 117990 85819 265762 150874 522909 830558 834041 523608 110731 554641 35592 414642 711597 664290 874537 367928 260272 856652 18900 288065 261560 729271 190425 547160 214240 932531 704036 658060 507410 649703 239697 129475 99298 657681 217351 70782 347185 158196 550924 190759 569831 116382 906151 250979 461066 372322 70552 229623 958609 9465 831893 92447 678176 391997 265226 798647 792381 540446 112259 2335 67126 53806 209603 830715 9282 116174 546 40496 954462 47185 88851 54075 286819 369088 514684 435798 76018 272781 470066 12053 353619 7562 126114 144060 387752 68808 19240 16765 381432 548343 459740 105282 31533 595834 175504 22008 300 301450 719652 724857 819368 462175 1411 143501 617099 375 331388 752935 268783 733795 481888 70417 57868 161249 789037 560272 164692 19967 270297 489519 968 93727 138582 689071 219457 8768 656307 944120 429610 182086 115692 391 20 886536 637 52789 589 30 237665 290121 432196 408223 377114 165075 249870 244760 328919 380516 831713 95810 88936 18003 384746 10318 506165 479162 602963 259547 780745 43096 153 8065 205962 659910 35405 69122 8866 20051 2008 4640 1948 3 196395 158928 191806 893442 130239 460049 155299 14899 239376 3295 903241 5212 60 3 766403 320450 856381 5187 98730 3236 855 1184 578297 781791 240738 35979 884456 86430 483183 131427 257934 376771 193430 34944 108385 161812 16702 837682 44216 186893 256933 22808 23465 554663 326492 282286 350346 13736 623371 337964 134314 209230 714980 99718 534074 220024 118553 221691 566972 337204 141330 394468 4632 271933 239417 56661 348081 301050 166890 367407 298600 567797 87624 384836 43441 109180 570979 135106 898195 16897 5387 609 40827 408556 671744 130130 483557 9496 2048 18644 259418 136944 131482 675532 95199 17331 782476 847102 843197 955528 115564 77636 101871 15216 367703 44209 529000 278277 250 907730 739 101780 584126 280442 422358 111056 103082 64592 947 3292 98696 107889 114149 330996 138296 11932 327739 84022 168689 176001 91137 274935 947881 6670 342818 78027 372669 237987 534585 184048 227349 179099 341510 285868 52298 10343 385393 928407 544519 3843 246744 632037 701044 103925 59095 729314 480435 204708 566316 540748 799899 524917 197814 773682 499037 198900 439178 746003 316396 705343 55482 115453 889334 32470 140443 81975 976568 1618 99766 135482 102842 395897 3785 497830 580091 82799 311149 440550 333601 44524 10336 6993 4283 557308 567260 266885 316831 916824 737 155750 119647 878585 14621 530120 239522 632747 590488 576381 361735 10607 720478 174996 94075 687178 5929 475650 915161 19 60 21 52159 238171 114600 233584 338258 30557 221437 289759 53589 444015 370542 744260 816781 755094 109137 30649 299635 195159 128795 896552 265303 78431 230353 279547 303391 653735 775918 44117 344983 747927 304816 126442 146790 46 68235 177750 231610 460674 777448 37007 905259 158024 650663 192201 728564 148501 634999 194192 379751 175344 811943 2349 109878 851093 19706 31890 176591 321372 635023 937467 23722 71383 610848 806698 99205 5354 720875 1492 819268 393492 908021 205 629706 18283 317439 983994 318129 291974 118764 863599 148063 954919 623169 831016 112688 156136 940379 54568 360701 14258 22376 17921 162593 201654 12005 439211 724036 937359 13874 95122 227667 736715 15215 54054 509996 26980 460028 125562 6631 895209 17612 673650 238560 112828 518423 464577 559454 27032 272029 382770 317126 257757 279414 307868 41835 380289 594926 304536 287045 552198 858412 674543 326004 107135 299185 369138 641886 64981 203496 3751 5074 496005 108846 8903 23041 127027 57161 692125 412966 64349 108679 881 5155 618900 264253 340724 908607 38553 804813 826756 798496 460754 505875 70185 31227 23838 985113 245604 600832 729427 532653 719764 10440 342 1832 110675 39672 212008 31504 617849 62167 314031 265886 197326 20700 162482 449639 42796 139380 596354 207636 623054 656614 23533 3775 24247 608992 699906 728205 7338 92708 187450 406039 85089 32892 7467 649696 102063 462616 460484 211688 697430 102597 66875 21794 745374 228943 40963 559305 395113 77403 87245 25675 44053 994694 103198 631616 2541 387 456453 700011 65470 535507 538794 12852 72969 227472 114268 358520 310175 331449 288892 925077 78260 8813 37427 54323 768249 977779 896 4566 110864 498684 10199 376181 582792 593296 375591 557025 11124 746936 8 103 469428 921682 80 894861 174656 105647 28042 976 129798 174723 428581 17806 85647 284716 458491 280265 846015 920108 73580 501596 13081 865439 394308 791562 64232 308084 154680 449483 412313 43483 33493 51795 3534 316780 9563 378439 716516 283036 276283 449723 691825 285961 348095 622130 40636 571074 68806 245496 778299 249117 538096 633878 824823 161072 5335 894579 26917 119540 41877 660672 235452 23522 632189 416838 94721 259075 218744 984952 725356 678379 116631 17205 4112 93072 117878 163382 84902 846618 949393 3298 4935 326253 465603 847729 141554 113368 701761 101045 532 31353 499292 290310 677845 747684 2611 113074 10081 147843 3987 3745 66065 103467 6310 800103 595852 3429 3024 136843 627099 62231 62036 222002 160797 136642 1725 110178 982404 126728 14487 353802 635536 535144 479932 114091 900157 908302 16613 371502 161924 80040 201912 866296 135058 592988 508662 507017 31964 45899 36865 314961 16953 32681 218724 756959 44644 78248 77155 474851 495735 454618 4798 120526 946116 559172 499244 128600 450165 742189 32782 16264 31176 478447 226435 579147 723518 137377 98268 200216 515319 154443 342834 519 609815 138826 336169 460875 315429 234394 163319 4415 341439 911178 525095 607519 569989 134352 479 115 20507 388886 737872 845596 379480 652936 314943 27501 627231 541002 871129 647516 32835 382 269497 438342 313 7270 162623 421180 17882 414818 225347 161704 630708 814651 650800 81589 27813 861164 234192 342040 575114 530 276057 965633 65883 117276 882334 116997 125437 64011 333761 920428 639490 535557 618333 26143 516854 840594 138556 511599 909652 810572 204607 533809 89266 799293 24119 411681 195509 625041 938712 205688 730035 331284 734354 861211 382367 93468 315291 366415 512281 466755 356715 942717 120054 139164 349776 69420 151269 541548 614914 325843 973245 913303 319052 228295 741301 65152 638624 180415 531571 920408 23528 882842 806864 266691 505179 235160 998072 482467 95433 870814 905425 790084 345564 336661 580692 590821 619467 289933 141020 249311 12415 617233 2492 142848 902456 800991 911863 470891 988811 252299 371959 880557 812287 477552 804534 834829 366134 677455 322027 806626 581498 674000 794569 724907 628078 53822 968082 360854 446002 517795 797572 917611 