100 1000
90064 54725 17270 97270 85564 71483 60905 69774 59757 21610 14147 97629 22451 624 69844 25299 90320 43480 63298 77940 516 19769 57237 86301 36151 98342 60415 16385 39178 59735 81197 899 61254 38658 26648 4417 64393 95667 81108 43616 1903 94900 3979 78632 94502 86631 44636 17317 44136 7495 6572 60076 17587 16798 86590 73340 84355 40846 92517 52792 87033 93759 83527 52171 26098 10820 3576 15823 22877 54522 21119 52442 18073 63763 31613 40151 24105 64982 37538 39691 63268 62393 22304 76742 13876 17898 57701 37559 35168 50255 46776 68668 35878 25369 8318 55475 25292 62495 4741 89552 
929617 362936 236195 637701 811088 191490 126211 497907 75724 182487 685743 918590 947288 431920 315745 830376 876470 416871 698323 904872 356454 404917 904780 331250 376505 572268 846914 845635 733607 861209 699139 595823 669661 84681 79998 597402 44658 245510 95220 732759 217480 894853 807199 514850 100404 603700 64266 65083 944164 540197 162909 129216 592007 614702 950569 363733 366853 767931 21624 48546 520792 109843 307082 684178 833337 514770 929578 571771 128965 843898 831323 487848 786931 810327 689800 510359 650588 926930 937503 667079 236205 148761 481569 364636 927618 865970 177448 350365 153063 189069 967898 472728 320688 392870 885997 619070 545500 436865 371190 260981 136957 412566 112536 419129 72300 902626 193283 979837 2928 623710 876991 83203 937346 733164 502762 678839 747664 826209 488282 347530 3922 58894 462434 611960 145496 124043 308865 759701 753382 794603 755530 408719 917719 944011 931899 173819 90163 942799 195349 465595 561595 763166 10430 752990 229949 981431 36870 973498 84402 40101 662452 15975 583675 543413 727027 33886 904581 657633 16722 535024 896894 666709 504015 441441 614958 272533 134776 949883 472075 728434 634713 6326 491899 99351 931625 631835 936105 288102 500075 407714 409728 781708 811020 354226 515888 926018 489800 720615 870589 552051 898295 181006 139214 409684 729719 763054 565472 991021 891189 73669 316348 134783 754026 740212 279295 833970 119604 88793 227033 829605 774146 786910 787837 688377 650872 340003 307486 444641 997629 366419 294699 840656 668263 328397 264321 322648 422462 935502 877276 920195 596893 968893 280576 807731 749411 86936 727893 90932 689941 557208 451723 856377 484514 884398 405305 636993 952185 956020 16488 151920 313438 221631 990340 332571 884242 256863 19947 312276 102819 118473 94102 375425 265858 29781 194992 537903 394226 946042 789631 445226 88131 624294 377931 611951 391757 933590 302436 734685 467638 825007 990887 335926 747417 907670 83920 185251 615501 408075 195276 737619 380921 333532 947651 886334 235432 860850 405851 165156 971923 230798 43933 52447 285309 858915 270526 339302 462955 393336 424888 270427 755820 123256 251556 457043 863542 234770 587767 563281 708305 202811 25408 511503 136386 948540 546529 371918 261902 954435 184503 57219 108016 548929 90613 599933 527634 961970 204358 925394 292927 511022 925396 759658 180515 976126 640706 736667 100573 954171 436270 939106 737277 481876 828295 660043 389138 179891 111900 437122 550400 866320 792179 577363 998244 279517 836063 122817 529192 231908 413135 125021 62582 233834 196069 383667 453932 42909 349810 838900 183562 403902 869622 567497 352488 636278 165199 132872 290906 82727 745996 156568 951883 986447 662938 104539 320437 422752 504974 875260 90695 584408 632433 17538 535141 888903 294510 384235 573413 167768 401790 337256 798274 594282 355702 37754 307475 643454 133903 610244 889211 228846 406848 426114 865290 193559 730380 21335 596638 584052 815351 445458 665407 842247 147529 199101 620710 440699 68985 667605 899427 68351 784788 355417 3874 686191 933753 245128 217966 364060 264976 577494 881601 409528 957976 876980 241084 860075 491047 834165 740807 426368 505115 190173 33067 639008 207010 428252 841244 505922 846384 651199 975200 940154 218215 808432 965647 123245 566608 907667 940695 677220 99222 319498 961820 730158 379365 475071 113383 561159 49336 571954 195156 151524 850257 362064 492427 435833 980659 57739 659184 723896 272506 326879 645594 476961 242201 948272 643085 868164 111597 273158 353932 400362 531047 571363 1357 119509 539570 796364 358314 323825 517925 115655 213762 707360 909028 515025 844420 27107 244855 562911 910962 764381 819447 31050 370321 657736 412010 250199 990653 435375 137559 72184 157129 532349 122478 939041 100501 304885 745468 63552 658225 848418 484665 947808 397938 491182 431854 908715 868441 908846 744138 734685 511612 831515 745737 162041 201028 845730 993215 415736 409174 286752 671733 561989 288483 857687 753559 433267 555166 77787 340443 287343 77889 285376 57595 697209 291681 955282 244738 550272 796093 253670 782 703289 989676 147761 871147 61643 965747 649154 520579 375837 751103 450910 128739 74000 918391 479796 291610 606281 114360 982734 649445 21475 753236 516864 599668 486877 43291 625283 842799 853366 783751 498146 530454 572711 387379 502668 573096 796622 280654 907140 450996 322734 169657 724561 307015 654904 790683 373372 721437 803678 491219 695211 394178 491985 704424 572052 923322 949154 467524 640315 412560 635035 272954 380726 441559 782081 975957 872581 303850 309561 881236 326486 314655 673349 39333 288920 668589 81733 853006 288164 832139 697236 216868 502779 497170 580195 323794 626379 55090 535225 682093 961521 558302 810847 897069 963600 847737 693501 265455 801895 607644 751553 835035 941310 147439 340530 787226 324495 514940 11925 564985 67824 119172 961892 20067 475035 616261 121666 98058 107909 660007 517717 573912 651649 236796 834306 572457 571575 915468 333978 62287 700966 215509 187735 231752 332867 889857 120959 57625 680843 655649 539774 840429 439574 652539 230319 807920 843882 287826 396555 858913 912506 101789 271855 994716 637396 810362 737648 15664 169312 256894 182117 861518 764829 218003 89436 185309 478459 46185 82843 96873 963967 484198 835388 44941 232427 894228 843609 395475 747691 247359 108472 822499 266963 875375 641990 667885 707306 863375 343698 33435 129013 104946 494982 228776 764165 770494 521238 120739 194443 347286 304411 714663 757548 657159 460805 775668 765416 49354 176054 984464 685084 920815 799762 251412 887663 62938 298395 589580 912361 641173 585816 716337 294234 87350 30964 771872 664821 774232 949616 963393 574630 380856 300349 242015 329837 61394 490783 216492 984188 799767 430644 606826 387294 973214 494647 418065 221766 910266 290811 300130 810265 384467 893077 621723 370308 442965 482207 704656 903712 69051 713579 971791 457863 193377 958335 222301 885658 685867 462641 587871 193463 288188 836246 374114 897826 509883 672108 392067 805570 114106 19024 930129 620764 465685 807203 608223 285922 953333 155407 931821 890659 983083 782517 823498 358299 318391 577801 323835 227969 300620 331389 845577 686754 999081 761358 781851 879817 971266 659048 472461 799607 40192 189600 526547 719261 55822 981081 267256 908983 247350 784465 459598 893201 926425 455186 814546 317801 86037 639009 840602 585620 842230 40368 906767 269967 381491 584583 996014 64914 692989 62766 772490 376461 774514 121202 65014 414812 760694 675033 790532 472341 575274 18576 276590 928724 411394 250993 243435 7391 775100 442660 448782 850797 729362 933848 826239 133219 494379 69113 727246 834891 491477 844429 686934 915089 769314 790661 702590 836566 834000 817932 640025 39819 633183 176135 13900 43592 988410 907 216391 976818 387586 999590 844920 555656 286235 148019 337828 136205 619790 911712 456347 917949 196873 584895 858307 722471