1 1 2 217 3 57337 4 600270 5 621690 6 669990 7 685290 8 693294 9 693770 10 699810 11 725934 12 747670 13 769930 14 774894 15 782598 16 805970 17 813378 18 823938 19 835670 20 839802 21 854930 22 865490 23 873334 24 895594 25 918435 26 920414 27 923410 28 931634 29 935715 30 959565 31 965174 32 969034 33 969206 34 1004014 35 1006258 36 1010163 37 1010614 38 1014574 39 1023434 40 1033906 41 1034115 42 1038435 43 1040434 44 1050778 45 1073042 46 1080723 47 1110742 48 1116722 49 1131603 50 1138983 51 1139765 52 1164993 53 1189677 54 1200185 55 1207923 56 1220253 57 1228315 58 1233327 59 1255503 60 1256365 61 1264885 62 1271039 63 1282985 64 1321835 65 1332685 66 1355785 67 1386185 68 1394285 69 1408267 70 1420639 71 1434763 72 1438717 73 1471333 74 1491193 75 1510553 76 1539637 77 1569797 78 1585643 79 1592267 80 1595353 81 1611677 82 1621853 83 1656217 84 1663957 85 1666367 86 1670677 87 1674859 88 1676377 89 11010027 90 12189603 91 16252897 92 16646017 93 65624979 94 66654117 95 67351527 96 67412277 97 71249943 98 74848503 99 82892383 100 85252993 101 87499993 102 94999981 103 96874969 104 98749921 105 99799501 106 99918751 107 99948001 108 130258590 109 131043990 110 132346830 111 134906730 112 137659830 113 140916930 114 141540630 115 143698170 116 144802770 117 145387830 118 146302170 119 146875470 120 147802830 121 148513530 122 148707930 123 150084330 124 150933930 125 151245570 126 151858770 127 152232630 128 152552730 129 153488370 130 153750630 131 154069410 132 155099670 133 155116830 134 155290170 135 155894046 136 156386370 137 156724530 138 157007730 139 157527678 140 157707330 141 159070530 142 159086730 143 159098478 144 159398970 145 159428346 146 160044630 147 160512198 148 161342070 149 161924730 150 162499830 151 163310730 152 163706730 153 164228790 154 164480730 155 164961258 156 165244926 157 165656670 158 166045290 159 166239906 160 167819070 161 168151998 162 168569790 163 169222746 164 169823766 165 170847726 166 170982690 167 171083730 168 171814566 169 171842286 170 172478730 171 173651370 172 173700186 173 173876970 174 174243570 175 174265590 176 174895490 177 174918678 178 175019970 179 175343730 180 175705770 181 176929914 182 177079254 183 177513490 184 177706326 185 177880010 186 178345266 187 178680990 188 178794546 189 178925790 190 178945590 191 179155326 192 179278330 193 181160466 194 181340390 195 181910946 196 182237034 197 182281134 198 182908194 199 183246546 200 184227470 201 184857486 202 184942626 203 185211906 204 185501274 205 185519810 206 186125214 207 186952326 208 187129194 209 187195206 210 187589886 211 187799514 212 187811330 213 188433066 214 188929686 215 189154070 216 189231306 217 190068846 218 190806770 219 191470026 220 191717466 221 192036966 222 192768474 223 192891486 224 192966114 225 193125066 226 193445890 227 193745226 228 194641755 229 195235086 230 195243114 231 195369130 232 195526914 233 195671442 234 196035906 235 196060970 236 196151270 237 196436870 238 196462914 239 196518486 240 196590306 241 196698534 242 196827906 243 197288526 244 197405530 245 198282770 246 198478086 247 198540370 248 198765105 249 198889602 250 198958970 251 199693506 252 199729838 253 200219574 254 200241726 255 200379970 256 200699870 257 200934118 258 201447654 259 201467946 260 201588170 261 201814305 262 202164578 263 202210158 264 202682706 265 203050155 266 203074270 267 203101194 268 203212130 269 203675570 270 203924634 271 204274455 272 204661030 273 204953870 274 205366506 275 206465595 276 206621634 277 206754130 278 207076030 279 207377030 280 207710106 281 207877506 282 207887570 283 207916870 284 208020230 285 208225605 286 208272130 287 208504870 288 208532514 289 208756870 290 208940930 291 209021718 292 210004554 293 210280378 294 210819306 295 211254594 296 211330506 297 211519270 298 211871770 299 212004438 300 212125870 301 212199618 302 212474955 303 212489034 304 213756470 305 213945578 306 213996255 307 214021670 308 214207455 309 214915458 310 215118442 311 215286555 312 215516378 313 215923070 314 215969870 315 216072626 316 216604905 317 216816170 318 217028966 319 217247470 320 217272070 321 217371945 322 217871038 323 218185130 324 218357986 325 218555570 326 219303238 327 219432190 328 219835245 329 220120845 330 220162558 331 220337194 332 220584945 333 220899530 334 220923970 335 221490038 336 221908370 337 221949266 338 222030914 339 222807230 340 223003515 341 223267270 342 223458158 343 224329994 344 224357602 345 224400170 346 224402955 347 224613470 348 224989611 349 225300405 350 225340395 351 225654814 352 225721965 353 225774178 354 226578070 355 226699095 356 227064614 357 227587395 358 228018826 359 228059265 360 228241190 361 228461990 362 228608282 363 228925210 364 229227405 365 229237870 366 229626922 367 230129306 368 230484045 369 230620070 370 230856070 371 230910405 372 231161090 373 231432026 374 231506385 375 231909874 376 232531035 377 232594070 378 232850114 379 233158070 380 233433255 381 233630470 382 233641490 383 233901610 384 233914186 385 233954985 386 234021711 387 234454510 388 234675590 389 234783465 390 234859658 391 234967755 392 235229870 393 235346606 394 235348834 395 235535470 396 235888455 397 236075565 398 236180014 399 236408494 400 236887826 401 236946578 402 237310755 403 237802785 404 237819494 405 237890265 406 238111594 407 238252810 408 238375258 409 238593610 410 238867442 411 239419455 412 239558781 413 239792434 414 240353565 415 240383145 416 240619071 417 240745186 418 241014214 419 241031014 420 241773015 421 241817906 422 241900905 423 242328674 424 242469381 425 243011307 426 243283515 427 243514238 428 243932986 429 244063281 430 244160294 431 244286889 432 244305885 433 244705594 434 244745074 435 244937445 436 245019621 437 245252518 438 245401766 439 245557851 440 245830574 441 246028845 442 246314194 443 246919834 444 247159311 445 247279354 446 247329005 447 247391174 448 247962885 449 248006451 450 248284586 451 248474865 452 248498726 453 248861326 454 249482265 455 249688299 456 249805006 457 250210191 458 250409786 459 250426526 460 250588814 461 250689614 462 250822642 463 251016986 464 251264811 465 251817478 466 252159465 467 252203786 468 252803481 469 253050015 470 253261239 471 253294815 472 253631026 473 253671946 474 253808385 475 254006894 476 254602778 477 255051951 478 255119565 479 256226234 480 256334606 481 256587681 482 256610739 483 256920465 484 257117469 485 257322574 486 257469146 487 257844026 488 257962551 489 258000754 490 258159909 491 258170451 492 258229515 493 258247515 494 258473678 495 258795471 496 259115494 497 259637865 498 260930229 499 261182254 500 261376071 501 261393814 502 261600315 503 261917997 504 262119291 505 262148854 506 262184565 507 262226865 508 262328386 509 262770555 510 263403134 511 263410954 512 263698611 513 263786654 514 263908065 515 263993289 516 264467386 517 264556965 518 264576814 519 264942165 520 265087426 521 265471745 522 265856829 523 266130614 524 266248635 525 266265434 526 266544355 527 266611354 528 266637135 529 266913141 530 267173474 531 267207238 532 267631959 533 268102461 534 268218826 535 268220645 536 268244193 537 268314135 538 268363954 539 268488015 540 268535206 541 268596015 542 268609826 543 268738545 544 268860386 545 269081674 546 269271695 547 269415514 548 269688363 549 270007334 550 270417674 551 270447441 552 270455074 553 270506806 554 270971855 555 271007781 556 272444151 557 272631205 558 272667351 559 272699734 560 273507194 561 273632919 562 273835214 563 273977518 564 274352878 565 274383238 566 274480045 567 275122894 568 275231859 569 275272041 570 275802513 571 276238334 572 276249711 573 276522351 574 276712205 575 277093299 576 277217045 577 277227854 578 277283545 579 277628241 580 277677519 581 277791815 582 278008797 583 278073526 584 278301441 585 278407745 586 278477726 587 279188943 588 279202654 589 279617241 590 279680345 591 279992254 592 280330654 593 280446734 594 280572778 595 280649098 596 281395345 597 281830773 598 282266787 599 282312327 600 282480214 601 283089695 602 283613451 603 283647134 604 283875734 605 284351095 606 284474254 607 284698645 608 284915998 609 285270711 610 285323511 611 286320962 612 286595522 613 286708345 614 286838195 615 287328305 616 287432495 617 287650011 618 288292917 619 288556851 620 288712677 621 288931731 622 289192645 623 289540911 624 290136363 625 290138739 626 290670573 627 290675451 628 290842341 629 291629305 630 291955195 631 292231445 632 293213841 633 293415155 634 293733897 635 294454195 636 294829953 637 294857815 638 295168195 639 295207329 640 295590849 641 295793795 642 296109485 643 296214069 644 296251503 645 297533949 646 297916355 647 298084341 648 298699809 649 298853697 650 299373865 651 299389413 652 299422165 653 299461863 654 300492033 655 300802145 656 301047897 657 301341111 658 301548005 659 302014617 660 302559845 661 302599959 662 302615845 663 303703895 664 303757683 665 304173843 666 304207503 667 304416365 668 304510551 669 304752093 670 304773161 671 304782545 672 305083345 673 305765215 674 306045145 675 306210415 676 306251013 677 306442745 678 306618303 679 307088845 680 307426533 681 307668295 682 307720385 683 307722905 684 308278663 685 308292145 686 308527773 687 309044615 688 311343571 689 311559393 690 312106983 691 312698435 692 313220831 693 313468265 694 313653505 695 314021343 696 315280653 697 316211005 698 318227583 699 318360845 700 318545313 701 318774445 702 318853473 703 319267713 704 319279261 705 319446545 706 319486915 707 319499967 708 319940853 709 320406693 710 320869945 711 320882395 712 321463505 713 321986667 714 322127245 715 322248515 716 322418883 717 322422333 718 322717715 719 324309085 720 324371509 721 324518695 722 324940295 723 325625395 724 325794931 725 326475395 726 327581815 727 327790001 728 328030615 729 328066915 730 328265155 731 328451431 732 328872395 733 329195665 734 329554265 735 329721215 736 330337795 737 331180565 738 332127521 739 332140135 740 333208615 741 333303649 742 333503401 743 333622015 744 334101229 745 334182079 746 334609865 747 334651045 748 335331689 749 335952001 750 335962345 751 336228835 752 336658915 753 337080709 754 337518629 755 337834285 756 338230249 757 338688815 758 340085669 759 340196335 760 340645949 761 340690835 762 340991345 763 341189779 764 341577715 765 342543715 766 342699889 767 342957715 768 343070189 769 344084531 770 344299109 771 344343385 772 345226259 773 345460621 774 345521939 775 346107013 776 346248469 777 346585115 778 347605279 779 347923751 780 348967339 781 349690873 782 349733909 783 349800265 784 351482021 785 351942101 786 352029251 787 352285315 788 352540951 789 352626115 790 353341085 791 353408869 792 353458679 793 353634391 794 354062621 795 354458279 796 354559235 797 354886679 798 355157815 799 355199581 800 355215115 801 356359969 802 357486485 803 357930991 804 357944585 805 357947849 806 358001285 807 358166885 808 358233385 809 358730977 810 359399089 811 360001313 812 360182009 813 360283891 814 360613979 815 361078669 816 361601639 817 361695631 818 362536909 819 363255809 820 363444403 821 363773809 822 363876491 823 364630937 824 365475901 825 366104761 826 367069219 827 367109831 828 367401209 829 367520069 830 367697309 831 368162963 832 368519123 833 368587489 834 369266317 835 369320699 836 369357901 837 370114409 838 370665869 839 370718623 840 370914721 841 371564669 842 371584961 843 372047389 844 372352189 845 372749587 846 372831809 847 373034723 848 373861829 849 375251527 850 375570749 851 375792487 852 376129747 853 376505261 854 377244229 855 378772291 856 378806329 857 379554359 858 380801861 859 381108761 860 381842899 861 382309609 862 383206483 863 385008349 864 385182719 865 386502061 866 387300089 867 387439261 868 388010023 869 388385383 870 388674803 871 389032633 872 389172857 873 389563229 874 389704379 875 392054119 876 392455319 877 392973853 878 394011673 879 395409919 880 395951923 881 395979523 882 396368719 883 397171799 884 397190533 885 397632737 886 398111393 887 398572667 888 398948503 889 399890779 890 400410299 891 401120483 892 402016333 893 402081193 894 402914851 895 403934309 896 404659033 897 405029777 898 405609137 899 405654013 900 406244653 901 406294649 902 407137043 903 408199661 904 408247907 905 408843607 906 409042489 907 409904909 908 410599003 909 410974909 910 411196843 911 411415007 912 411508829 913 411681623 914 411847223 915 412065769 916 412376449 917 412428563 918 413224517 919 413227901 920 413992309 921 414850663 922 415836989 923 416035903 924 418105817 925 418715317 926 419909327 927 421533433 928 421591733 929 422878343 930 423457703 931 423504563 932 425273747 933 425462827 934 427082303 935 427704143 936 428048843 937 428117903 938 428985937 939 429483169 940 429538357 941 429813217 942 429912577 943 429938497 944 508541124 945 553420812 946 587303652 947 632058852 948 678160756 949 750703564 950 816954532 951 843148492 952 890105853 953 1095547197 954 1106596893 955 1291315417 956 1313965783 957 1350055603 958 1469200489 959 1475693017 960 3220807683 961 3612185689 962 3794485170 963 3901266930 964 4204362030 965 4294434817 966 4329536370 967 4331601870 968 4498636290 969 4764217326 970 4776587214 971 4820314254 972 4911006606 973 4980660366 974 5036180946 975 5052957770 976 5059632174 977 5095451514 978 5155675374 979 5208643370 980 5278587078 981 5282518570 982 5290848970 983 5427449166 984 5431175530 985 5450122254 986 5452722354 987 5456466070 988 5489432770 989 5495094770 990 5503597818 991 5556349870 992 5560042070 993 5595543370 994 5601382870 995 5647685770 996 5660415370 997 5701759370 998 5703835090 999 5728522130 1000 5758446290