1000 301619365121
103167 396059 154973 66516 401592 917956 800453 765163 221929 536681 276683 172665 106184 214401 927476 828921 806653 800448 193436 309850 626976 731895 854649 880051 86719 605852 671702 505954 177791 473588 89347 934589 865485 547639 300246 908871 572367 882318 848045 508373 413947 598913 431044 161321 305112 812593 43239 46322 626351 280434 534622 471241 342844 997279 195574 412795 202671 632665 276305 355831 746943 320669 558529 904316 100980 61611 228870 765163 615433 237418 331067 177540 459019 42812 697292 895928 954738 734878 959868 18188 288997 966007 775240 410428 943309 620511 817928 293411 191416 444143 136438 381635 961814 331308 9397 44798 169568 783746 362725 290335 97103 981749 423953 207917 59340 55271 168671 676828 149641 40893 490668 249059 997637 122274 529242 773793 409322 987658 477762 241863 410623 36870 421221 248586 889301 831048 498580 31651 254394 242390 208066 231467 869710 141702 51274 928034 565345 990571 402963 900953 653974 790858 744727 494289 92909 210922 873807 899762 924578 336590 656909 799505 642494 814827 528024 654733 685960 268300 922800 956280 74381 971089 961774 668352 44544 898970 127633 968535 667190 60484 167266 635190 569206 746495 927481 218542 3274 922362 13111 876424 115890 809873 782970 877878 550609 878708 201670 671482 330644 891751 773574 471511 526409 26394 34184 594487 488832 864720 608126 138762 362570 767580 522987 10552 837689 827562 85142 543379 381159 787388 311170 233701 486653 966279 95120 114452 620962 885343 512475 433954 857844 776587 66918 881325 195853 302306 836442 422465 798349 167377 874288 176351 149307 494256 338585 541864 904073 710512 5563 311818 544949 486507 715587 484250 75685 245442 847571 356791 766670 985805 626701 676734 609535 313273 912791 467030 911409 305651 867527 786850 613000 442066 140668 771043 362180 662087 133255 82561 143939 809023 177669 901914 371989 575983 350441 620831 93468 402548 936189 179676 654253 326673 300581 23172 20100 949393 829774 801105 807251 953333 158466 584169 495242 573865 937912 760252 968474 116825 651557 675397 745202 617867 831263 302866 927822 406112 599035 896875 703590 309677 230369 326618 626797 996450 899018 400217 400661 817492 283772 411565 13184 183893 540198 693290 614760 364302 951067 623230 156053 67717 973791 987819 919965 603804 312237 91340 257903 222162 928245 892564 777919 148728 238350 299214 947929 163320 790443 680697 547136 959295 262336 524368 157520 96763 31750 316519 121772 61257 992546 289057 890232 701984 731327 655180 952613 878481 719434 559958 693762 723707 552354 502550 154202 844336 484192 67802 168035 874783 256071 391324 682141 861597 328423 386806 423087 28052 876652 19000 960095 152514 156675 848589 823398 232019 553526 476704 718543 185096 825491 996440 706459 921230 937124 379459 847508 833760 587228 107163 619247 911738 305149 646849 897163 600101 37226 631948 255670 857964 661951 307393 895646 625055 339147 834172 891622 893196 883265 658338 698730 604682 527093 987444 353060 81511 713510 498086 545644 597873 249875 200849 71345 781588 908463 696711 116781 978517 826686 509301 902 843857 623363 622256 18266 733029 34297 478082 144864 359835 890163 748392 815918 298127 388461 604807 34042 412297 974887 754041 862736 298773 690733 788836 704565 437403 174870 17946 887007 931834 275946 755784 407113 627521 841908 321208 620117 255989 511120 30083 263571 287147 914504 132402 758279 86743 986349 165991 92130 211604 933064 668757 890554 499242 114022 340498 455626 990309 166470 244161 843248 114005 971395 296605 567252 660638 907018 75712 846790 179271 718283 27220 766667 181081 206159 34856 324418 328141 982924 606805 364284 990110 171875 214974 956089 951437 684118 978634 57488 903562 704320 668079 843124 104239 199579 137800 478774 546158 540619 362195 743711 838425 758517 37882 152916 219250 238273 573818 194539 624669 344074 363680 708081 944360 190636 348234 981562 212611 26956 191137 825414 731288 938434 497332 41356 306233 719207 392826 139588 375699 463748 355924 446410 136297 29765 783704 732241 418420 114903 295532 558293 894657 481646 973749 526989 181102 615070 600093 599222 724644 22873 436958 800315 138249 42683 182962 285560 435147 314375 634402 170100 345532 675750 544345 958710 936198 258007 335078 537624 544082 365821 862672 196924 471179 119424 883090 595677 987752 143262 711107 596885 51436 820040 874188 80531 941704 784961 604555 543819 263149 57278 475463 865948 209108 472484 282499 690951 959638 888051 287845 416972 2655 529362 853554 844792 72047 433380 80041 424460 912856 283526 845720 955298 818387 201947 918221 922855 998586 10592 3606 291438 517671 424062 92483 640504 667741 630350 510622 549290 689789 64458 436250 135496 104020 762003 324325 339369 277085 587248 118191 641156 70402 955204 157053 767665 545251 424926 304228 359294 758873 524749 536385 247578 624847 170593 482458 651441 544207 580600 570165 193882 957678 683829 725618 955041 451677 332715 304035 316271 300156 316100 209082 483992 292061 368471 663603 315199 863373 797505 328520 834426 176494 95828 994845 32934 5621 867102 2617 655146 555823 222853 245510 967179 393458 241798 441460 732172 290645 89045 790712 96125 55401 4709 993482 434176 737274 557719 974852 343172 349433 682170 567 363604 759314 572812 489927 936843 432773 730874 392422 86430 387580 210723 27290 285977 126200 456571 737740 757973 883467 317720 669515 889150 395894 913683 102913 920819 881119 979995 830786 710811 435087 717454 878534 575844 621739 924336 284668 335211 35539 877814 629487 672766 238057 184546 478707 877046 354689 421951 417890 844446 123922 865613 11746 699128 763561 469576 741820 280476 141093 359898 265103 716932 564167 660726 975781 773233 791585 969992 928769 741619 347834 508326 755671 786698 899872 742362 668853 254340 621565 186940 646981 176033 17656 955383 869867 304830 44923 818645 771324 154814 817100 838464 574356 273872 56448 63415 441021 721473 638243 224791 798113 63124 614030 174056 5431 193593 795792 219781 14051 482584 349014 573952 577283 707824 915456 338356 634996 118567 251242 96104 862114 337658 710560 877278 384655 206872 248070 489475 387359 70093 850474 639378 872066 845350 725481 824029 703842 428026 818752 917893 107521 144306 169838 455737 864349 526693 855230 366439 565560 247008 640108 270125 7427 398275 563634 881151 286373 926713 811629 157527 778661 935430 962052 691920 390387 543778 650774 613088 189099 884626 540738 71300 306235 80605 460844 93990 529701 278670 827175 768782 187620 811488 582069 269854 911179 6326 398974 598720 162641 491438 884253 343568 708656 190349 975501 964066 164935 764576 333800 31892 210925 728812 465199 529557 127895 171700 365196 513693 820425 449255 327927 913622 690336 755918 805570 484617 260139 111998 657449 748532 902217 919321 503622 488894 964898 85773 374765 545479 601637 611069 158364 508216 175912 383932 179030 319762 626910 398865 167952 468787 669938