1000 456
1245 987564000
987564321
49535 922373 947495 1021282 1996424 4820092 5689184 5699713 6442363 7064453 8201295 8689683 9594267 10966410 11114960 12234400 13180094 13243508 13285879 13859532 14201046 14228065 14906729 16361785 17758713 18137582 21325939 22963240 23801546 24725543 25980406 26945531 27278674 28750898 29983738 30193462 31302460 32590003 33420393 34270037 34919400 39393079 39517131 42642205 45296813 45443730 46348099 46656102 47601664 48255999 51624495 53579069 55019240 55124147 55340406 56115578 57058199 58783666 59703670 60409240 61286391 63896883 64904057 65325787 66884341 67956456 68535681 69056402 69305368 69861173 69933925 70199714 70595585 70635196 70805688 72218159 72425187 73337002 76545977 76586582 77380221 83585330 84536708 85535875 87022452 88076797 88960596 89457915 91823253 92590737 93195624 95094102 95339063 95409684 97212409 98362082 101647444 101647678 102118668 102132815 102252240 102497747 102662488 104170549 104477835 106321161 107550774 109543117 109906315 111009313 111148263 111270341 113251847 115524939 116105963 118246969 119940339 121864111 121997608 122690613 123561028 128838897 129878962 130117843 130631226 130733760 133831847 134216398 134900592 135306554 135465324 135590360 136644711 140353456 141147305 141983252 142480333 143875484 143896219 145357368 145724600 145884070 146064737 148046147 148226985 148764053 150042563 150956666 150998790 151493534 155265232 155819865 156524813 156958985 157295853 157357708 157652306 159494948 161320916 161590582 162111547 162870984 164771824 166569612 167132886 168517429 169813183 170191589 170493860 171131305 172523789 172782858 174150921 176785847 178101260 178476203 179588854 181175106 182074644 183696607 183770821 183860122 184875435 187085394 188469445 189383529 189641082 190711839 191311781 191656645 191750328 191877507 194387362 195886148 197471788 197782944 199070526 199146016 199634960 200123857 201208213 201389480 202606880 203514409 204267320 206010554 206089865 206769379 207451698 207695689 208913425 208959027 210963048 212079338 212427749 213773271 216469085 217115477 217668383 217914119 219582487 221655886 222980799 223025132 223951185 225035535 226106583 228013516 228202285 229448574 229524758 230904706 231887473 232495197 233606575 233900368 236150936 237861445 239030476 240534587 241141779 241394094 242664475 243667581 245238330 245698747 246948816 247186836 248221079 250361710 250411803 251041485 251393221 251604296 252762497 252951200 254232106 255173478 255695223 256178906 256733267 256870312 257976381 259874305 261500258 262421590 262968379 264169538 264392215 267048399 267287425 267375435 270355080 271232119 271745089 272211600 275829461 276473179 277611541 278357541 279798116 281639181 282128784 283665023 283875407 286311536 288272203 288326372 290687567 291130140 294385984 297711239 297892596 298407941 298752151 299249060 299854582 300127077 302257808 304204156 306394534 306463558 306891832 307749261 308669378 309425809 312100058 312133787 313010017 313866160 315170264 315558104 316003936 316501999 316511127 316900675 317532404 317712657 319210887 320554957 320797846 321321733 322414206 323498840 324001575 324602954 325595450 326103296 327204742 327313819 327581380 328129839 328322843 328720315 331116241 331333968 331344575 331848186 332333458 332932015 333927978 336309073 336618831 340277664 340365349 340593309 341360613 341942335 343552521 344096849 344323597 344669969 344936575 347019304 347364225 352850734 354278293 354361279 355061964 355479060 356010839 359117725 360904701 360949795 361510416 361819543 362357800 362665379 363281039 363320689 364498677 366553012 367556964 367702422 369048212 369403210 369612977 369844789 370423823 370958812 371110876 372832852 374071302 376674886 377311120 380007908 380222178 380397396 380594813 380682276 380777874 380924774 383690956 385080173 385882254 385951241 386273042 387039049 388514859 389019309 389634888 389643230 389926072 390179640 391604692 391889038 393651276 394175178 395746209 396716590 398690174 399939752 401787055 404712479 405575080 409491624 410685796 411070655 413135870 413183096 417520966 421571829 422278888 424690080 424868261 425329074 426671969 428087914 428172639 432296169 435658130 435778740 436147556 436511724 436903212 437130577 437297315 438140151 438426417 438453948 438570448 440964151 441770583 442613504 443125662 443373054 444412346 444470507 445684389 446755929 452115646 452169379 452793846 452932592 453380803 454198804 455553345 456054737 456838615 457911077 459725656 459957394 462994498 463549564 464757043 464972720 465481971 466173826 468686307 469633150 470404062 471198205 473139482 473366330 474010384 474480911 475476599 478720950 479607804 479804162 481397186 482083359 482592864 482979409 484258156 484422812 487445053 487513127 488390632 490293070 490469724 492180619 492865213 493772045 493785319 494584254 496856018 497274038 500614972 501592733 503140099 506420083 507185771 507487411 507517264 507631535 508275247 508472901 508914483 509728535 510425884 513369918 513652368 514583395 516185157 516486703 518099664 519961468 521865389 522796599 524814178 524897298 525025130 525325861 525541713 526026041 527282360 528340801 528353195 530229594 531679705 532437218 532701291 533676621 537420232 538445384 539377299 539548365 541058622 541579892 542261115 543792511 543818049 544710633 546274515 547060831 548853458 551119517 554667139 555935068 556868250 558052733 559676417 562338116 565115116 566236415 566341587 566754830 567621062 568365113 568782675 569544929 572262504 573154890 573546860 573556979 573572033 574011784 577864755 578901876 579046513 579881428 580877783 581011010 581450835 581936100 582544804 582880210 583129815 583710873 584361922 586052358 586073643 586196408 586358851 586982443 588845397 588936145 589263996 590055778 591413176 592057415 593417732 593461751 593848938 595000871 595079848 595450849 596205743 596570282 597588131 597712103 597966597 599834054 600385874 601339590 601342474 601491945 605668654 606346722 606727088 608517936 608680877 608842005 612439601 615182012 615586670 615805595 615865285 616012386 616136554 617673872 618292584 621834269 622186965 623793529 624700346 626111346 627019288 628680506 629800835 630055386 633466012 633811373 634627477 635595188 635645349 635999016 637211823 638827620 639794340 640584263 643110281 643822788 645362676 645639343 647505396 647805060 649425103 652819158 654530637 656328125 656878128 657659088 659925942 659966935 660674388 661643251 662027035 663043174 664102033 664217564 666935155 667506949 667924394 668410874 668705170 669840543 670619321 671012801 672567235 672757436 677017273 677043559 677320746 677457209 678531466 679578832 679784448 680084887 681070014 681148574 681781746 682119220 682213736 683053214 683215540 684215056 685160716 685368649 685566377 686094393 686617777 687049393 690215099 690328131 691322386 693668164 695780602 696656680 697505527 697895532 700630933 702888677 703298068 703983155 704402857 704561123 704744830 705247017 705681878 706675120 707497123 708041627 708340727 709148772 709981292 711236834 713361263 716186740 719111686 719280576 719972293 720450186 720595222 721078763 722037801 722064624 722289826 722742076 723933509 724065257 724423934 726471149 728068666 728227380 728715560 728910554 729293542 730594068 732024304 734324247 734353121 734856781 735017724 735112662 737377246 737614433 738265663 739129303 740007356 743458801 744385683 745226955 745312147 748681948 748852392 749355917 749995901 751452575 751976254 753668238 754007505 754048584 754360334 755883174 755991019 756434637 756759232 756764513 757173424 759260274 759290729 760730754 761718821 762998580 764535836 769418175 769675803 770178444 771182402 771470696 771815486 772817342 775449012 775691145 776063713 776218844 779052044 782441545 783311311 784318893 784378436 784737656 784975523 785654785 792527251 795061824 795435614 796121998 796356653 797345683 797416287 797619835 799548272 801212354 801406625 803230224 804140172 804728649 808988020 810077667 811465037 813038191 815142546 817115170 817161622 817212947 818526115 821234296 822860676 825257009 825959115 826411709 826710532 827709390 828813702 828940832 829529820 830453155 832806097 833167282 835523667 836411934 836960682 837629780 840165649 841325987 841751108 841851214 841997296 842245452 842771266 843022909 843793926 844217503 847656258 849016781 849241805 850632538 851380254 853037619 853839425 854019495 857012125 858577226 860919938 862518792 863233068 864052869 864527566 864547889 865243633 866612991 866769272 866958038 872042035 873073208 875158102 875765150 876438363 876661796 877967263 880058865 880486506 881528781 882380267 883798430 884010776 885574979 886553904 889417466 889426785 889692987 889884351 889979476 889996228 891043747 891491551 891582026 891680064 892089301 892567538 893143527 893696823 893876854 894237688 894541720 895157115 898235354 898553209 899682680 900031731 900093825 900551789 901602641 903924926 903961032 904774198 904869765 905127513 908291138 910116315 910250418 910275730 910791962 911236324 911870849 914229936 914522812 915633625 916519171 917284292 918634459 919009325 922077255 922357037 922393299 924737397 925117801 925122213 926224537 927456780 927776791 927797343 928811759 929364350 930161973 930707913 933079983 934840482 935535095 936596455 936870357 937625408 938480331 938699773 939547799 940024236 941803345 942491095 942505133 942841649 943164833 943281614 943561962 943768392 944254067 944844546 945671254 946784387 948005687 949163374 950128070 950621224 950983306 953834983 954907380 955520011 955819568 959441582 961659657 961936987 962627238 962884229 962920693 962971410 964748476 965820908 967393622 967496510 969845383 969996340 970362342 971929608 972436756 976027556 976030703 976677589 976986491 979887827 980009753 981305359 981550456 981820116 982455204 984759407 987049708 987096640 987220302