100 1000
5520 87074 83134 20672 36374 91862 97946 48842 8984 61176 39674 76592 35414 51844 48664 29682 99084 18774 80830 8076 64948 73846 81948 44132 24256 15832 76438 87996 11092 27410 20416 41424 11910 29610 87792 62880 52368 57986 49214 59994 73188 26584 1460 28470 9338 25360 82656 32758 83350 14418 89242 16562 95802 96394 56134 96024 9056 18842 99600 2432 47742 20456 68492 69986 84338 77952 61614 2294 56320 57768 36818 166 69094 51548 81618 63980 92566 98564 574 25910 72058 80252 66708 87050 19978 92276 69668 222 57542 46950 57974 98148 6452 39896 17726 81374 34154 54646 60872 77086 
195519 485041 121576 29119 934891 86546 311050 111479 474424 251302 62226 965133 275407 631909 226040 816845 943266 566210 377360 635500 383990 812086 302070 926892 195175 912833 736481 824997 927511 94224 684387 361130 424302 35518 566479 546482 215028 796323 157067 51155 836003 188711 845246 365561 643828 244346 134271 795267 176763 352175 318940 639022 956264 493527 226637 583632 890889 939511 932805 943753 85125 111718 811568 843745 994656 346107 352803 100850 484170 383496 742298 510470 372859 961320 35166 371597 152698 12373 321770 859901 117535 111136 359766 478447 697756 850172 792420 514854 446271 446709 970967 800657 510829 20396 486209 572748 53425 411477 246389 985359 756097 801583 627639 53975 748195 190521 987919 452521 590070 703101 506490 332123 217332 360065 574203 921679 782092 953846 830403 407778 241125 898774 855157 330328 142649 82758 760059 526837 933754 660994 716140 893186 128081 965375 122346 770107 605447 759271 983819 710209 904681 701711 261095 767505 596866 974569 334091 373799 445604 83074 645071 239695 341752 221533 844331 363682 628451 810497 200230 60110 381050 449845 523631 813354 675529 264298 281323 63416 753605 242163 701719 85090 96047 807960 102012 170289 344050 195389 820186 814826 924855 810469 758324 589507 879280 914941 854338 59836 170487 965215 584850 571104 350773 302587 738818 825892 28978 659566 173001 986724 133920 107514 980451 581050 932270 472935 706380 652418 936255 241914 737353 31138 384601 544355 889889 364793 576118 892535 829552 459450 95336 418749 124866 633049 723738 527298 207826 961428 362541 789188 944972 496808 742406 211189 427767 604121 166013 748745 528546 756035 109200 993728 703776 218547 784686 425734 859238 423946 702378 318719 901220 365416 764929 478049 759749 542213 76924 265290 99151 134394 278017 301955 152508 136511 109944 317772 479231 679336 323540 601477 697330 997451 425912 561041 846562 548850 468033 642495 861673 726954 61003 615953 145844 588633 648685 605141 386942 354866 462418 777558 107172 604740 177702 309301 574987 245687 551093 71283 469017 347808 843804 12851 298893 165680 633305 60381 406672 278219 476155 348411 870087 591356 377714 775188 483725 624896 140418 159717 75461 893964 688245 730756 820248 497881 616841 643786 896283 509590 630671 168247 800504 641610 362147 988391 27720 770503 929540 181523 562834 119797 851181 930552 429245 910303 710992 749354 865561 760703 427172 142908 977772 812128 653782 192323 220474 154780 21755 407171 661072 383 212114 845709 269089 161169 795069 739418 59637 583043 339944 770434 568231 600129 655205 961685 496258 379864 571342 497123 979780 338415 759899 742919 997023 300564 914581 798967 930132 85970 103772 235717 19640 438268 245931 126075 30768 203078 172720 841733 827947 372517 932564 218731 883117 846324 15573 575505 293067 633860 778293 889129 486667 714120 779908 265173 996911 9711 87219 549588 157037 707686 459212 805877 967949 190700 4905 634358 193236 938765 423992 258245 894143 292547 776213 425740 232762 571308 188439 990279 961022 588333 627836 888100 753111 656360 961485 472886 329518 305618 453735 350259 364220 777310 56324 177550 30758 137967 414886 213093 69459 669065 164581 371489 156409 206550 345380 330779 638318 81648 405086 436634 177976 811399 92915 445893 300611 447411 580437 27535 823493 279041 308618 75188 707569 47750 514711 863781 461283 714479 42143 830625 390132 132936 30067 365369 669449 913424 699531 433486 71085 925861 271234 961585 950309 6610 240794 433029 569444 583244 211542 348907 207587 376117 98460 355902 525398 231085 599165 26044 790465 731349 212316 998741 654342 38351 753383 859292 808472 544428 174091 19525 524020 68832 7878 525568 529119 104584 347953 296065 234457 274897 282763 970825 852965 469773 526266 285246 515122 938454 82367 966945 88261 719562 797877 136910 729112 890100 975877 441360 57538 786305 620347 721652 897213 653312 527012 767146 298840 812014 406825 461766 95621 484730 946113 97409 506794 370947 913231 886334 486364 220322 887918 749084 761288 806812 994550 196613 513006 764775 531945 657495 895536 975679 71087 388381 344529 756921 156919 844144 703308 379159 864779 223739 529250 368326 526457 652977 321574 257446 486770 858693 236200 295258 832250 764207 938500 321117 832796 504437 603652 874381 804933 485507 638027 624330 985366 342886 747501 468680 945365 61428 432280 519884 170611 449256 814179 299051 376001 172917 515960 340741 633586 294917 203945 362620 847529 808937 572951 895802 159947 915240 579981 421651 675027 898650 785651 587210 654979 996836 530530 124291 8397 757003 297906 588402 906373 514682 151934 758387 441417 833470 808566 831276 7532 344197 192001 380763 735838 595420 329320 42882 74785 814889 291140 586156 199306 443605 74685 638279 28765 955567 178547 804393 399299 656298 851829 207590 489750 971955 567962 387201 572592 905441 652436 501168 210362 672560 960049 887603 751430 58399 354640 294814 20679 177734 565049 46577 220356 341886 856811 915607 841179 252774 762972 113064 189123 942058 541939 493423 344095 471898 934488 688002 820527 817269 151223 226959 240671 202399 375875 424595 894721 847784 840620 927331 338478 190447 822144 689615 181258 445970 204131 878309 680620 295678 371111 270265 638827 21937 105412 871548 469456 166098 361871 278594 554061 246387 476776 922260 746533 81647 144412 336735 561172 680589 975305 165603 74742 577789 67802 424753 432097 13144 888000 606740 422634 346996 731380 211575 265835 975370 314998 839172 126850 448811 974134 321322 580172 14102 975880 728234 43503 266384 770807 511806 875042 626161 463128 753076 886744 158182 177792 91338 132471 774242 110900 51470 658198 406709 656985 36032 662851 207836 973914 189441 201785 840091 36135 743110 135833 244732 423883 586301 930917 494711 863541 91183 19895 357899 752254 750871 814002 128797 23587 239955 255307 356505 781510 4023 497387 773628 896466 395181 748455 638811 684665 526153 805340 779544 585219 658994 672700 398847 116769 123690 14966 424102 307284 5289 371879 78184 642120 829996 507822 516886 375960 789123 430232 739278 512115 527919 629107 727460 367008 944036 951808 948640 140921 254489 743390 908589 488268 471132 956680 208431 957467 410241 518349 584063 768097 889200 681045 903578 251669 559902 55279 807344 953679 529235 415006 95099 528591 435837 681474 699324 765959 754718 560171 678007 956414 2106 10497 682492 333415 980243 318268 213052 377163 713378 916454 197734 160791 766662 975680 936008 325079 208249 504153 829528 927778 299322 32316 880904 83539 31783 205062 755401 981112 215411 440661 366970 8501 157745 654037 807613 372487 201100 259255 354659 102687 365681 716965 267584 385273 223974 388126 747779 829615 577513 274264 774038 852861 156991 994536 545188 935627 79724 736087 98434 340458 432070 614647 592384 719965 716804 986996 568417 854939 77069 987284 376982 955666 738094 904135 950766 456803 905531 157595 491702 640564 935737