1000 786
1245 900564000
987564321
2209356 2255610 2568533 2706286 3934736 4119509 4917989 5332610 5692356 6271908 6704577 7788622 7941689 9295217 9598722 12430136 13382575 14368060 14646428 15143518 15442399 16539742 19866114 22789343 22901398 23330255 26099743 27315368 27493011 28313362 30425980 31476997 33164240 33781349 33989041 34629296 39690992 40632733 41045756 41092110 41594483 41924338 42529557 43431612 45193401 46081582 46849216 48693638 50674290 51621305 52120892 52934499 53593101 53697022 53753718 54124501 54461634 55459888 55819819 56543574 57146155 57587841 58772259 59258340 59307516 61180020 62482690 62953441 63160031 66601174 67188544 67256492 67927891 68076278 68900235 69159288 71091697 71373814 71589902 71944331 72323134 73306939 78351624 79634681 80753663 81178996 82503099 83444923 83651778 83971269 84127903 84381298 85350924 87797130 88323615 90746053 90764690 91449300 92987358 97058701 98943229 99643560 99978570 99993044 101069175 102305357 103807565 105166368 107964716 108609738 108955758 109639710 110548942 112262224 113279763 114286210 114747874 115320955 117277313 117348012 117489954 118093505 118648786 121758632 122034997 125521600 128416685 128545597 128787719 129403731 130158972 132200935 132450978 132533232 133985311 134616486 134659710 134848064 135617844 135909498 137488081 138625565 139285802 139692483 140759976 140805379 140994782 141070547 141807386 144485559 145505306 146139612 147055940 148660918 149394428 149976132 150833275 152582419 152796278 153320151 153886769 154956660 155300785 155543477 155832225 156753322 160554078 160651129 162338842 162676969 163550875 163732425 165751462 166026244 166935176 167343333 168005313 168506077 170529969 171125130 171351025 171788035 171805324 172169132 173582957 174036860 174200199 174394322 176753096 177363988 178076096 179592022 181384921 182486724 182646802 186696885 187069253 188081207 188567128 188628865 190127283 191702943 192320692 194678211 197888177 199009286 200519136 201162642 204001290 206199096 207626186 208585420 208939951 210152395 210763873 211484705 213013303 213648779 213805436 214296901 215114627 216915597 218207432 220979086 221157665 221345264 222485449 222782307 224292736 224685501 224745109 226314230 226329396 226406233 229089456 229503988 230572042 231767940 232961328 233929353 237229380 237868793 239546737 239645712 240102272 241010077 241486872 242259074 242566484 242716186 243190026 243685980 244004161 244391300 246807845 246923012 247119658 248346754 248901787 249676120 249816504 250584904 253675892 255110566 255550361 257053583 257266981 258460812 258541084 258870024 259351086 259383677 259408287 259414564 259453428 259784375 260099861 260388536 264424152 264858595 266096526 268997653 272853215 273485137 273962509 274089580 274294820 274825953 275978366 276081346 279830531 279841482 281514205 282939066 285316805 287049812 287653668 287741794 288539943 289860802 290533747 290758340 291212594 291451021 291548590 292466746 292836899 294110728 294424083 294607156 294799406 296324445 298542866 300123360 300926277 301205161 302974683 303561355 307485942 309402052 310978705 311813611 312332088 313797599 314134689 315601858 315928552 317158015 319742066 320326953 320993445 321775580 323418611 324396439 324643890 325083690 326015078 326595041 327098196 327272207 327560580 327910133 329156108 329263736 329896683 330568799 330594984 330674630 332634940 332886067 332978548 335229099 335611793 336169106 337467255 337574936 338124815 339135433 339301162 340052569 340732895 341207880 342494899 342871796 346426863 347751681 351444574 351831024 352730551 353142937 358890849 359141125 359975326 361248119 363447954 365305486 366503324 369620508 370759731 371389720 371754216 373997997 374111767 374262157 374776316 374953644 376731072 377257581 382442804 384777443 384916951 385090364 385649275 385691026 386134681 386881076 387230457 387541876 387988373 389370275 390407549 390626793 391535520 391590382 392228988 392299173 392977869 394388935 396115371 398499941 398552437 399790670 400384221 404809342 405333287 405849224 406823851 407155098 408982424 409683894 411103678 411980564 412599635 413562339 413623486 415065295 415263181 415601242 415756559 419223733 419859457 420154403 421216951 421637535 424363119 426388687 426489218 427332005 427645310 428075184 428210528 429392821 430324266 431471639 431481462 431826880 432117400 432997173 433291071 434451665 436147127 439383917 440433747 440744808 441734145 442278268 442364734 443494281 447771073 449220515 449890874 450705931 452632612 454006065 454335352 454560730 454643372 454918415 455965093 456097304 456165674 456504872 456888586 456942218 456970912 460150704 460434752 460741738 462931459 464394095 465026902 465390335 465583524 466369315 466715782 467031026 467706294 467935685 470533626 470797893 471906897 473395317 473804140 476143599 476594019 476935549 477730142 477744199 478119618 478229470 479029280 479073794 480144047 480587279 481470656 482770873 484743894 486320878 487358697 487427589 488260410 488701720 490004528 492766983 495147562 495360778 495793091 496546413 497449810 497635912 497876694 498036273 498277466 498280752 501390538 501734689 502779361 505244654 507272499 507595056 508907636 514199793 514451677 514506705 517014444 517357443 517716091 519598117 520882769 521473245 521927615 522531822 522574859 523191208 523284971 524121854 524205129 525203206 526026959 526241397 527125771 529079822 529693071 531242161 534113166 534209213 536595931 536740749 536925536 537436697 539337640 539797721 542790463 545983892 546906850 547410935 547639273 548234918 548906928 549119355 550938236 551126581 554991512 555750353 557512302 557808830 558961704 559562712 559821167 561201624 562109702 562685440 562723098 565256524 567168990 567206110 567794630 569146451 570383802 572097679 572612154 572784580 574443304 576857802 580491299 582071114 583239829 583297701 585508431 587888426 588717282 590557384 591893724 591975400 593361282 594027157 594054699 594262308 594384227 595778468 595913063 596248049 598048679 600505171 600539365 600906079 602755786 603440771 603775732 603973192 606371623 607385794 611259485 611802086 612017641 612615910 612779072 612793609 614138787 614377797 614671032 615452554 616370327 618026577 618292409 621057903 621800331 622148695 624375394 624444467 624484445 624963199 625122047 629401886 632323534 633045641 633098905 633333304 633366327 634049276 634723364 635014873 638629544 640069942 640181063 640201475 641317935 641414029 641463954 644329737 644767200 645716545 645946815 648855865 649249725 650270713 651817500 652856902 653457978 654981891 658317948 658522388 660577479 661066934 661758853 662041030 662287772 662437040 664283921 664947753 665533054 665708673 667516755 668129732 669408293 670904564 671021032 673404238 673491963 674285932 674490310 674742828 675215760 678483642 678876753 681965078 682360778 683159292 683751101 683967111 685060624 685723044 686799253 689502359 689532696 689753586 690371996 690760702 691841690 691898030 693551491 696389771 697304966 697912612 698439638 702949541 704370589 705919782 706434631 706858587 711935548 715111666 715535407 715594133 716073336 716858435 718276132 719225040 719988030 720208891 720276245 720312631 721523629 722465218 722853040 723606903 724561734 724753689 725628637 727697100 728220386 728469857 730836033 730872583 732157304 732819672 733602206 734502550 735634255 737489925 739708335 740063302 741173600 743908551 745378656 745474519 746777596 748002765 748104918 748466897 751547910 753584510 756174705 756411069 756658634 758617181 759684831 759744038 760073632 760583305 761316872 761346252 761375822 763164416 768908143 770994594 771373667 771455708 772225903 775260936 775463619 776686651 777439850 778231073 780069057 783841104 787495521 793199118 795320929 795934549 797100310 800482054 802433229 802489916 802613257 805030105 805891674 806421476 806479604 806806792 807437683 807547532 808571619 808768019 809580026 810057646 810437339 810472015 811022158 811039008 812594006 812614298 813090760 813432440 820832157 822707080 824718777 824830930 826804524 827984331 828103230 830072901 830720489 830918876 832579764 832654570 833433664 834459514 835573979 838088626 838771574 840655248 841079969 842027619 842503923 843112770 843691980 846264812 846762050 846763319 846764358 846958493 847275460 847526583 847777319 848037124 848266843 848314746 848848256 849458510 849631404 851630840 853707597 853817310 853926311 854919366 855856775 855883750 856419849 858012733 858412759 859489926 860254869 862094389 862181542 863642734 863720419 866914155 866986507 867315910 868721343 869056123 869195670 869534551 869588476 869737463 870950907 872622577 872815189 872923564 873121527 873398770 875425239 875957079 876470736 876588161 876883418 877093531 877515150 877595774 880465421 880683893 882352618 883178819 883749465 883810311 883891081 884106056 885753717 886218631 886622708 887226301 887273139 890164006 893443304 894380984 895777370 895911917 896334348 896509270 896774983 897455439 897881796 898676667 902627613 904134247 904423285 905890743 906866149 907327315 907591426 908309382 909437653 910300540 910966720 911810983 912451567 912743370 914325673 915977557 918100509 921128712 921330946 923345957 924842270 924977725 928699734 930304800 930651362 931223879 931247666 933836013 935067112 935074431 937719735 938440486 938561989 939398806 940214114 940419888 940428534 940459450 940779801 942221300 943255904 943571773 945120691 945202337 945798202 945920296 945920620 946779687 949355403 950299677 952632726 954341843 954483846 954993901 957567316 960489763 960576609 961927578 963287453 963851521 964007854 964068111 965642777 967571174 967716834 968011334 968324775 969519739 970630117 970808112 971311361 971466397 971655658 972203586 973790608 976556673 979518405 980395371 980488509 981127018 982319388 982698288 984658053 984843100 984936638 986061564