1 1 2 93 3 545 4 1645 5 3681 6 6941 7 11713 8 18285 9 26945 10 37981 11 51681 12 68333 13 88225 14 111645 15 138881 16 170221 17 205953 18 246365 19 291745 20 342381 21 398561 22 460573 23 528705 24 603245 25 684481 26 772701 27 868193 28 971245 29 1082145 30 1201181 31 1328641 32 1464813 33 1609985 34 1764445 35 1928481 36 2102381 37 2286433 38 2480925 39 2686145 40 2902381 41 3129921 42 3369053 43 3620065 44 3883245 45 4158881 46 4447261 47 4748673 48 5063405 49 5391745 50 5733981 51 6090401 52 6461293 53 6846945 54 7247645 55 7663681 56 8095341 57 8542913 58 9006685 59 9486945 60 9983981 61 10498081 62 11029533 63 11578625 64 12145645 65 12730881 66 13334621 67 13957153 68 14598765 69 15259745 70 15940381 71 16640961 72 17361773 73 18103105 74 18865245 75 19648481 76 20453101 77 21279393 78 22127645 79 22998145 80 23891181 81 24807041 82 25746013 83 26708385 84 27694445 85 28704481 86 29738781 87 30797633 88 31881325 89 32990145 90 34124381 91 35284321 92 36470253 93 37682465 94 38921245 95 40186881 96 41479661 97 42799873 98 44147805 99 45523745 100 46927981 101 48360801 102 49822493 103 51313345 104 52833645 105 54383681 106 55963741 107 57574113 108 59215085 109 60886945 110 62589981 111 64324481 112 66090733 113 67889025 114 69719645 115 71582881 116 73479021 117 75408353 118 77371165 119 79367745 120 81398381 121 83463361 122 85562973 123 87697505 124 89867245 125 92072481 126 94313501 127 96590593 128 98904045 129 101254145 130 103641181 131 106065441 132 108527213 133 111026785 134 113564445 135 116140481 136 118755181 137 121408833 138 124101725 139 126834145 140 129606381 141 132418721 142 135271453 143 138164865 144 141099245 145 144074881 146 147092061 147 150151073 148 153252205 149 156395745 150 159581981 151 162811201 152 166083693 153 169399745 154 172759645 155 176163681 156 179612141 157 183105313 158 186643485 159 190226945 160 193855981 161 197530881 162 201251933 163 205019425 164 208833645 165 212694881 166 216603421 167 220559553 168 224563565 169 228615745 170 232716381 171 236865761 172 241064173 173 245311905 174 249609245 175 253956481 176 258353901 177 262801793 178 267300445 179 271850145 180 276451181 181 281103841 182 285808413 183 290565185 184 295374445 185 300236481 186 305151581 187 310120033 188 315142125 189 320218145 190 325348381 191 330533121 192 335772653 193 341067265 194 346417245 195 351822881 196 357284461 197 362802273 198 368376605 199 374007745 200 379695981 201 385441601 202 391244893 203 397106145 204 403025645 205 409003681 206 415040541 207 421136513 208 427291885 209 433506945 210 439781981 211 446117281 212 452513133 213 458969825 214 465487645 215 472066881 216 478707821 217 485410753 218 492175965 219 499003745 220 505894381 221 512848161 222 519865373 223 526946305 224 534091245 225 541300481 226 548574301 227 555912993 228 563316845 229 570786145 230 578321181 231 585922241 232 593589613 233 601323585 234 609124445 235 616992481 236 624927981 237 632931233 238 641002525 239 649142145 240 657350381 241 665627521 242 673973853 243 682389665 244 690875245 245 699430881 246 708056861 247 716753473 248 725521005 249 734359745 250 743269981 251 752252001 252 761306093 253 770432545 254 779631645 255 788903681 256 798248941 257 807667713 258 817160285 259 826726945 260 836367981 261 846083681 262 855874333 263 865740225 264 875681645 265 885698881 266 895792221 267 905961953 268 916208365 269 926531745 270 936932381 271 947410561 272 957966573 273 968600705 274 979313245 275 990104481 276 1000974701 277 1011924193 278 1022953245 279 1034062145 280 1045251181 281 1056520641 282 1067870813 283 1079301985 284 1090814445 285 1102408481 286 1114084381 287 1125842433 288 1137682925 289 1149606145 290 1161612381 291 1173701921 292 1185875053 293 1198132065 294 1210473245 295 1222898881 296 1235409261 297 1248004673 298 1260685405 299 1273451745 300 1286303981 301 1299242401 302 1312267293 303 1325378945 304 1338577645 305 1351863681 306 1365237341 307 1378698913 308 1392248685 309 1405886945 310 1419613981 311 1433430081 312 1447335533 313 1461330625 314 1475415645 315 1489590881 316 1503856621 317 1518213153 318 1532660765 319 1547199745 320 1561830381 321 1576552961 322 1591367773 323 1606275105 324 1621275245 325 1636368481 326 1651555101 327 1666835393 328 1682209645 329 1697678145 330 1713241181 331 1728899041 332 1744652013 333 1760500385 334 1776444445 335 1792484481 336 1808620781 337 1824853633 338 1841183325 339 1857610145 340 1874134381 341 1890756321 342 1907476253 343 1924294465 344 1941211245 345 1958226881 346 1975341661 347 1992555873 348 2009869805 349 2027283745 350 2044797981 351 2062412801 352 2080128493 353 2097945345 354 2115863645 355 2133883681 356 2152005741 357 2170230113 358 2188557085 359 2206986945 360 2225519981 361 2244156481 362 2262896733 363 2281741025 364 2300689645 365 2319742881 366 2338901021 367 2358164353 368 2377533165 369 2397007745 370 2416588381 371 2436275361 372 2456068973 373 2475969505 374 2495977245 375 2516092481 376 2536315501 377 2556646593 378 2577086045 379 2597634145 380 2618291181 381 2639057441 382 2659933213 383 2680918785 384 2702014445 385 2723220481 386 2744537181 387 2765964833 388 2787503725 389 2809154145 390 2830916381 391 2852790721 392 2874777453 393 2896876865 394 2919089245 395 2941414881 396 2963854061 397 2986407073 398 3009074205 399 3031855745 400 3054751981 401 3077763201 402 3100889693 403 3124131745 404 3147489645 405 3170963681 406 3194554141 407 3218261313 408 3242085485 409 3266026945 410 3290085981 411 3314262881 412 3338557933 413 3362971425 414 3387503645 415 3412154881 416 3436925421 417 3461815553 418 3486825565 419 3511955745 420 3537206381 421 3562577761 422 3588070173 423 3613683905 424 3639419245 425 3665276481 426 3691255901 427 3717357793 428 3743582445 429 3769930145 430 3796401181 431 3822995841 432 3849714413 433 3876557185 434 3903524445 435 3930616481 436 3957833581 437 3985176033 438 4012644125 439 4040238145 440 4067958381 441 4095805121 442 4123778653 443 4151879265 444 4180107245 445 4208462881 446 4236946461 447 4265558273 448 4294298605 449 4323167745 450 4352165981 451 4381293601 452 4410550893 453 4439938145 454 4469455645 455 4499103681 456 4528882541 457 4558792513 458 4588833885 459 4619006945 460 4649311981 461 4679749281 462 4710319133 463 4741021825 464 4771857645 465 4802826881 466 4833929821 467 4865166753 468 4896537965 469 4928043745 470 4959684381 471 4991460161 472 5023371373 473 5055418305 474 5087601245 475 5119920481 476 5152376301 477 5184968993 478 5217698845 479 5250566145 480 5283571181 481 5316714241 482 5349995613 483 5383415585 484 5416974445 485 5450672481 486 5484509981 487 5518487233 488 5552604525 489 5586862145 490 5621260381 491 5655799521 492 5690479853 493 5725301665 494 5760265245 495 5795370881 496 5830618861 497 5866009473 498 5901543005 499 5937219745 500 5973039981 501 6009004001 502 6045112093 503 6081364545 504 6117761645 505 6154303681 506 6190990941 507 6227823713 508 6264802285 509 6301926945 510 6339197981 511 6376615681 512 6414180333 513 6451892225 514 6489751645 515 6527758881 516 6565914221 517 6604217953 518 6642670365 519 6681271745 520 6720022381 521 6758922561 522 6797972573 523 6837172705 524 6876523245 525 6916024481 526 6955676701 527 6995480193 528 7035435245 529 7075542145 530 7115801181 531 7156212641 532 7196776813 533 7237493985 534 7278364445 535 7319388481 536 7360566381 537 7401898433 538 7443384925 539 7485026145 540 7526822381 541 7568773921 542 7610881053 543 7653144065 544 7695563245 545 7738138881 546 7780871261 547 7823760673 548 7866807405 549 7910011745 550 7953373981 551 7996894401 552 8040573293 553 8084410945 554 8128407645 555 8172563681 556 8216879341 557 8261354913 558 8305990685 559 8350786945 560 8395743981 561 8440862081 562 8486141533 563 8531582625 564 8577185645 565 8622950881 566 8668878621 567 8714969153 568 8761222765 569 8807639745 570 8854220381 571 8900964961 572 8947873773 573 8994947105 574 9042185245 575 9089588481 576 9137157101 577 9184891393 578 9232791645 579 9280858145 580 9329091181 581 9377491041 582 9426058013 583 9474792385 584 9523694445 585 9572764481 586 9622002781 587 9671409633 588 9720985325 589 9770730145 590 9820644381 591 9870728321 592 9920982253 593 9971406465 594 10022001245 595 10072766881 596 10123703661 597 10174811873 598 10226091805 599 10277543745 600 10329167981 601 10380964801 602 10432934493 603 10485077345 604 10537393645 605 10589883681 606 10642547741 607 10695386113 608 10748399085 609 10801586945 610 10854949981 611 10908488481 612 10962202733 613 11016093025 614 11070159645 615 11124402881 616 11178823021 617 11233420353 618 11288195165 619 11343147745 620 11398278381 621 11453587361 622 11509074973 623 11564741505 624 11620587245 625 11676612481 626 11732817501 627 11789202593 628 11845768045 629 11902514145 630 11959441181 631 12016549441 632 12073839213 633 12131310785 634 12188964445 635 12246800481 636 12304819181 637 12363020833 638 12421405725 639 12479974145 640 12538726381 641 12597662721 642 12656783453 643 12716088865 644 12775579245 645 12835254881 646 12895116061 647 12955163073 648 13015396205 649 13075815745 650 13136421981 651 13197215201 652 13258195693 653 13319363745 654 13380719645 655 13442263681 656 13503996141 657 13565917313 658 13628027485 659 13690326945 660 13752815981 661 13815494881 662 13878363933 663 13941423425 664 14004673645 665 14068114881 666 14131747421 667 14195571553 668 14259587565 669 14323795745 670 14388196381 671 14452789761 672 14517576173 673 14582555905 674 14647729245 675 14713096481 676 14778657901 677 14844413793 678 14910364445 679 14976510145 680 15042851181 681 15109387841 682 15176120413 683 15243049185 684 15310174445 685 15377496481 686 15445015581 687 15512732033 688 15580646125 689 15648758145 690 15717068381 691 15785577121 692 15854284653 693 15923191265 694 15992297245 695 16061602881 696 16131108461 697 16200814273 698 16270720605 699 16340827745 700 16411135981 701 16481645601 702 16552356893 703 16623270145 704 16694385645 705 16765703681 706 16837224541 707 16908948513 708 16980875885 709 17053006945 710 17125341981 711 17197881281 712 17270625133 713 17343573825 714 17416727645 715 17490086881 716 17563651821 717 17637422753 718 17711399965 719 17785583745 720 17859974381 721 17934572161 722 18009377373 723 18084390305 724 18159611245 725 18235040481 726 18310678301 727 18386524993 728 18462580845 729 18538846145 730 18615321181 731 18692006241 732 18768901613 733 18846007585 734 18923324445 735 19000852481 736 19078591981 737 19156543233 738 19234706525 739 19313082145 740 19391670381 741 19470471521 742 19549485853 743 19628713665 744 19708155245 745 19787810881 746 19867680861 747 19947765473 748 20028065005 749 20108579745 750 20189309981 751 20270256001 752 20351418093 753 20432796545 754 20514391645 755 20596203681 756 20678232941 757 20760479713 758 20842944285 759 20925626945 760 21008527981 761 21091647681 762 21174986333 763 21258544225 764 21342321645 765 21426318881 766 21510536221 767 21594973953 768 21679632365 769 21764511745 770 21849612381 771 21934934561 772 22020478573 773 22106244705 774 22192233245 775 22278444481 776 22364878701 777 22451536193 778 22538417245 779 22625522145 780 22712851181 781 22800404641 782 22888182813 783 22976185985 784 23064414445 785 23152868481 786 23241548381 787 23330454433 788 23419586925 789 23508946145 790 23598532381 791 23688345921 792 23778387053 793 23868656065 794 23959153245 795 24049878881 796 24140833261 797 24232016673 798 24323429405 799 24415071745 800 24506943981 801 24599046401 802 24691379293 803 24783942945 804 24876737645 805 24969763681 806 25063021341 807 25156510913 808 25250232685 809 25344186945 810 25438373981 811 25532794081 812 25627447533 813 25722334625 814 25817455645 815 25912810881 816 26008400621 817 26104225153 818 26200284765 819 26296579745 820 26393110381 821 26489876961 822 26586879773 823 26684119105 824 26781595245 825 26879308481 826 26977259101 827 27075447393 828 27173873645 829 27272538145 830 27371441181 831 27470583041 832 27569964013 833 27669584385 834 27769444445 835 27869544481 836 27969884781 837 28070465633 838 28171287325 839 28272350145 840 28373654381 841 28475200321 842 28576988253 843 28679018465 844 28781291245 845 28883806881 846 28986565661 847 29089567873 848 29192813805 849 29296303745 850 29400037981 851 29504016801 852 29608240493 853 29712709345 854 29817423645 855 29922383681 856 30027589741 857 30133042113 858 30238741085 859 30344686945 860 30450879981 861 30557320481 862 30664008733 863 30770945025 864 30878129645 865 30985562881 866 31093245021 867 31201176353 868 31309357165 869 31417787745 870 31526468381 871 31635399361 872 31744580973 873 31854013505 874 31963697245 875 32073632481 876 32183819501 877 32294258593 878 32404950045 879 32515894145 880 32627091181 881 32738541441 882 32850245213 883 32962202785 884 33074414445 885 33186880481 886 33299601181 887 33412576833 888 33525807725 889 33639294145 890 33753036381 891 33867034721 892 33981289453 893 34095800865 894 34210569245 895 34325594881 896 34440878061 897 34556419073 898 34672218205 899 34788275745 900 34904591981 901 35021167201 902 35138001693 903 35255095745 904 35372449645 905 35490063681 906 35607938141 907 35726073313 908 35844469485 909 35963126945 910 36082045981 911 36201226881 912 36320669933 913 36440375425 914 36560343645 915 36680574881 916 36801069421 917 36921827553 918 37042849565 919 37164135745 920 37285686381 921 37407501761 922 37529582173 923 37651927905 924 37774539245 925 37897416481 926 38020559901 927 38143969793 928 38267646445 929 38391590145 930 38515801181 931 38640279841 932 38765026413 933 38890041185 934 39015324445 935 39140876481 936 39266697581 937 39392788033 938 39519148125 939 39645778145 940 39772678381 941 39899849121 942 40027290653 943 40155003265 944 40282987245 945 40411242881 946 40539770461 947 40668570273 948 40797642605 949 40926987745 950 41056605981 951 41186497601 952 41316662893 953 41447102145 954 41577815645 955 41708803681 956 41840066541 957 41971604513 958 42103417885 959 42235506945 960 42367871981 961 42500513281 962 42633431133 963 42766625825 964 42900097645 965 43033846881 966 43167873821 967 43302178753 968 43436761965 969 43571623745 970 43706764381 971 43842184161 972 43977883373 973 44113862305 974 44250121245 975 44386660481 976 44523480301 977 44660580993 978 44797962845 979 44935626145 980 45073571181 981 45211798241 982 45350307613 983 45489099585 984 45628174445 985 45767532481 986 45907173981 987 46047099233 988 46187308525 989 46327802145 990 46468580381 991 46609643521 992 46750991853 993 46892625665 994 47034545245 995 47176750881 996 47319242861 997 47462021473 998 47605087005 999 47748439745 1000 47892079981