1 9 2 30 3 67 4 136 5 237 6 386 7 587 8 852 9 1213 10 1658 11 2227 12 2932 13 3765 14 4766 15 5939 16 7324 17 8917 18 10746 19 12851 20 15200 21 17845 22 20794 23 24083 24 27748 25 31785 26 36250 27 41107 28 46376 29 52113 30 58350 31 65111 32 72444 33 80353 34 88858 35 98003 36 107744 37 118201 38 129410 39 141355 40 154080 41 167581 42 181910 43 197003 44 213040 45 230005 46 247834 47 266759 48 286628 49 307493 50 329438 51 352439 52 376572 53 401885 54 428450 55 456151 56 485120 57 515365 58 546822 59 579635 60 613780 61 649393 62 686402 63 724959 64 764952 65 806469 66 849534 67 894183 68 940524 69 988673 70 1038566 71 1090267 72 1143616 73 1198805 74 1255646 75 1314599 76 1375732 77 1438845 78 1503798 79 1570827 80 1639948 81 1711101 82 1784530 83 1860191 84 1938128 85 2018381 86 2100814 87 2185599 88 2272736 89 2362193 90 2454074 91 2548571 92 2645668 93 2745077 94 2847142 95 2951927 96 3059292 97 3169501 98 3282186 99 3397899 100 3516456 101 3638005 102 3762558 103 3890039 104 4020468 105 4153905 106 4290410 107 4430387 108 4573672 109 4720205 110 4869718 111 5022687 112 5178928 113 5338697 114 5501946 115 5668659 116 5838800 117 6012413 118 6189518 119 6370127 120 6554508 121 6742565 122 6934342 123 7130023 124 7329248 125 7532349 126 7739338 127 7950255 128 8165436 129 8384709 130 8607978 131 8835155 132 9066932 133 9302765 134 9542782 135 9787035 136 10035568 137 10288725 138 10546398 139 10808439 140 11075108 141 11346241 142 11621946 143 11902363 144 12187744 145 12477909 146 12772822 147 13072835 148 13377556 149 13687141 150 14001354 151 14320747 152 14645456 153 14975261 154 15310178 155 15650111 156 15995404 157 16346013 158 16701974 159 17063363 160 17430588 161 17803405 162 18181730 163 18565459 164 18955032 165 19349989 166 19750954 167 20157927 168 20571012 169 20989705 170 21414474 171 21845171 172 22282064 173 22724881 174 23173686 175 23628879 176 24090284 177 24557777 178 25031634 179 25511815 180 25998520 181 26491129 182 26990406 183 27496267 184 28008604 185 28527609 186 29053190 187 29585647 188 30124428 189 30670005 190 31222498 191 31782319 192 32349300 193 32923181 194 33503698 195 34091695 196 34686604 197 35289117 198 35898750 199 36516079 200 37140956 201 37773057 202 38412514 203 39059711 204 39714656 205 40376833 206 41047078 207 41724991 208 42410708 209 43103889 210 43804938 211 44514175 212 45231184 213 45956165 214 46688978 215 47430103 216 48179112 217 48936369 218 49702054 219 50476147 220 51258792 221 52049869 222 52849862 223 53658219 224 54475240 225 55301453 226 56136498 227 56980691 228 57833852 229 58695817 230 59566546 231 60446219 232 61335292 233 62233473 234 63140970 235 64058119 236 64984192 237 65919861 238 66864646 239 67818787 240 68782384 241 69755853 242 70738314 243 71730459 244 72732148 245 73743429 246 74765078 247 75796255 248 76836928 249 77887269 250 78948654 251 80019959 252 81101764 253 82193441 254 83295230 255 84407399 256 85529956 257 86662249 258 87805234 259 88958599 260 90122448 261 91296417 262 92481294 263 93677235 264 94883928 265 96100893 266 97328702 267 98567407 268 99817124 269 101077493 270 102349550 271 103632339 272 104925972 273 106230573 274 107546442 275 108873775 276 110211844 277 111561357 278 112922902 279 114295935 280 115679952 281 117075917 282 118484202 283 119904263 284 121336448 285 122780369 286 124236358 287 125704575 288 127185308 289 128678065 290 130182974 291 131699667 292 133229004 293 134771097 294 136325858 295 137893311 296 139473344 297 141065229 298 142670294 299 144287819 300 145918604 301 147561453 302 149217482 303 150887115 304 152570068 305 154265585 306 155973890 307 157695695 308 159430256 309 161177933 310 162938886 311 164713547 312 166502152 313 168304797 314 170120170 315 171950147 316 173793544 317 175651189 318 177522542 319 179408523 320 181308372 321 183222245 322 185149526 323 187090895 324 189046924 325 191016881 326 193001122 327 194999551 328 197012908 329 199040641 330 201083238 331 203140347 332 205211300 333 207297009 334 209397934 335 211513603 336 213643876 337 215788941 338 217949166 339 220124511 340 222315068 341 224521805 342 226744534 343 228982239 344 231235380 345 233504569 346 235788978 347 238088491 348 240403852 349 242734957 350 245082426 351 247444479 352 249821996 353 252215745 354 254625674 355 257051999 356 259494152 357 261952901 358 264428262 359 266920015 360 269428012 361 271951817 362 274492074 363 277048375 364 279621508 365 282211157 366 284817206 367 287439455 368 290078628 369 292733849 370 295406862 371 298096731 372 300804396 373 303529637 374 306271722 375 309029983 376 311806716 377 314601249 378 317413230 379 320242863 380 323090168 381 325955269 382 328837566 383 331738075 384 334656844 385 337593265 386 340547142 387 343519355 388 346510428 389 349519217 390 352546170 391 355591507 392 358654808 393 361737093 394 364836498 395 367955499 396 371094376 397 374251597 398 377426702 399 380620335 400 383832472 401 387062525 402 390311510 403 393579407 404 396866296 405 400172981 406 403498390 407 406843395 408 410207780 409 413591617 410 416994586 411 420417135 412 423859512 413 427320793 414 430800878 415 434300303 416 437819660 417 441358997 418 444917370 419 448496311 420 452095728 421 455715513 422 459354558 423 463013655 424 466693372 425 470393209 426 474112850 427 477853335 428 481614144 429 485395277 430 489197046 431 493018999 432 496861312 433 500725589 434 504610510 435 508517003 436 512444376 437 516393257 438 520363014 439 524354139 440 528366464 441 532398949 442 536453786 443 540530239 444 544627768 445 548746757 446 552887966 447 557050447 448 561235412 449 565442309 450 569670722 451 573920807 452 578192196 453 582486257 454 586803390 455 591142875 456 595503792 457 599887505 458 604294286 459 608723471 460 613174596 461 617648765 462 622147518 463 626668931 464 631213684 465 635781685 466 640372786 467 644986867 468 649624056 469 654284049 470 658967834 471 663675295 472 668406108 473 673159645 474 677936490 475 682737743 476 687563044 477 692411397 478 697282990 479 702179291 480 707100528 481 712045805 482 717014994 483 722009463 484 727027944 485 732070997 486 737137710 487 742229131 488 747345600 489 752486073 490 757651270 491 762841599 492 768055940 493 773294169 494 778557714 495 783847511 496 789162104 497 794501549 498 799866574 499 805257283 500 810673692 501 816115313 502 821582498 503 827075347 504 832593088 505 838136673 506 843705422 507 849300507 508 854920252 509 860565933 510 866237326 511 871934771 512 877658468 513 883409649 514 889186914 515 894990475 516 900819908 517 906675941 518 912557410 519 918464995 520 924399400 521 930360673 522 936348950 523 942364923 524 948407124 525 954475905 526 960570186 527 966691619 528 972841032 529 979017765 530 985221198 531 991451607 532 997710508 533 1003996329 534 1010308346 535 1016647987 536 1023016064 537 1029411289 538 1035833578 539 1042283687 540 1048762188 541 1055268249 542 1061803242 543 1068366847 544 1074957728 545 1081575249 546 1088221882 547 1094898519 548 1101604060 549 1108337393 550 1115097310 551 1121886559 552 1128704320 553 1135550409 554 1142424734 555 1149330287 556 1156263572 557 1163226185 558 1170217674 559 1177238191 560 1184288732 561 1191367573 562 1198475630 563 1205613779 564 1212780380 565 1219976009 566 1227202966 567 1234459411 568 1241745280 569 1249059673 570 1256405358 571 1263781727 572 1271188116 573 1278623029 574 1286088686 575 1293583919 576 1301109892 577 1308666265 578 1316253330 579 1323870983 580 1331518336 581 1339195761 582 1346904318 583 1354644819 584 1362415764 585 1370218613 586 1378051250 587 1385915319 588 1393810168 589 1401737649 590 1409696150 591 1417685955 592 1425706500 593 1433757917 594 1441840462 595 1449955311 596 1458100876 597 1466277629 598 1474487738 599 1482729115 600 1491003172 601 1499309369 602 1507647994 603 1516018427 604 1524420628 605 1532854569 606 1541321978 607 1549822519 608 1558356592 609 1566922177 610 1575520086 611 1584148883 612 1592810392 613 1601505213 614 1610232034 615 1618992347 616 1627785632 617 1636612489 618 1645472286 619 1654366231 620 1663293880 621 1672253889 622 1681247262 623 1690274927 624 1699335616 625 1708432905 626 1717563642 627 1726728831 628 1735925920 629 1745156793 630 1754420974 631 1763719691 632 1773051900 633 1782419405 634 1791820902 635 1801257383 636 1810729692 637 1820235893 638 1829777238 639 1839352119 640 1848963816 641 1858610957 642 1868292882 643 1878009011 644 1887760156 645 1897547677 646 1907369594 647 1917226579 648 1927119644 649 1937049049 650 1947014338 651 1957014131 652 1967050256 653 1977121677 654 1987227774 655 1997371475 656 2007551892 657 2017766921 658 2028018378 659 2038306787 660 2048632264 661 2058994453 662 2069393350 663 2079828639 664 2090301540 665 2100810529 666 2111356450 667 2121939007 668 2132559088 669 2143214561 670 2153907942 671 2164637683 672 2175404692 673 2186208113 674 2197049030 675 2207928379 676 2218845024 677 2229797973 678 2240790258 679 2251818519 680 2262884300 681 2273986189 682 2285125498 683 2296303739 684 2307520128 685 2318775057 686 2330068238 687 2341398867 688 2352767760 689 2364173569 690 2375617006 691 2387099287 692 2398619696 693 2410180625 694 2421781122 695 2433420471 696 2445099420 697 2456816677 698 2468573350 699 2480367599 700 2492202196 701 2504076997 702 2515992402 703 2527947035 704 2539940936 705 2551974429 706 2564047542 707 2576160571 708 2588313756 709 2600505097 710 2612738210 711 2625012139 712 2637325644 713 2649679049 714 2662072134 715 2674506795 716 2686980632 717 2699493589 718 2712048138 719 2724645431 720 2737283568 721 2749961469 722 2762679046 723 2775438279 724 2788238024 725 2801078733 726 2813961334 727 2826887039 728 2839854168 729 2852861113 730 2865909950 731 2879000379 732 2892130292 733 2905300397 734 2918513490 735 2931769403 736 2945067036 737 2958406109 738 2971788742 739 2985213879 740 2998680916 741 3012190037 742 3025743206 743 3039338575 744 3052975872 745 3066657673 746 3080380790 747 3094146795 748 3107954468 749 3121806345 750 3135700662 751 3149637431 752 3163618508 753 3177644629 754 3191713678 755 3205826355 756 3219980276 757 3234176337 758 3248415734 759 3262698595 760 3277024772 761 3291395561 762 3305809626 763 3320266127 764 3334767048 765 3349310245 766 3363897658 767 3378527967 768 3393204840 769 3407925157 770 3422691938 771 3437501307 772 3452355832 773 3467255205 774 3482194766 775 3497179291 776 3512210228 777 3527286853 778 3542408806 779 3557575539 780 3572787724 781 3588043197 782 3603342626 783 3618688355 784 3634078868 785 3649514481 786 3664996598 787 3680525351 788 3696100736 789 3711720809 790 3727388166 791 3743102019 792 3758860980 793 3774664061 794 3790513778 795 3806410991 796 3822353876 797 3838341773 798 3854378674 799 3870461235 800 3886589152 801 3902761245 802 3918979834 803 3935246999 804 3951560700 805 3967921809 806 3984334054 807 4000791859 808 4017296140 809 4033845265 810 4050442846 811 4067090427 812 4083786308 813 4100529529 814 4117321154 815 4134160083 816 4151044496 817 4167976361 818 4184957002 819 4201987275 820 4219063448 821 4236188393 822 4253360950 823 4270583147 824 4287851912 825 4305168009 826 4322531134 827 4339943139 828 4357405116 829 4374915489 830 4392475738 831 4410085411 832 4427742752 833 4445447285 834 4463198834 835 4480999151 836 4498848856 837 4516749481 838 4534700590 839 4552700591 840 4570750176 841 4588847485 842 4606995510 843 4625192907 844 4643440596 845 4661737669 846 4680086394 847 4698485503 848 4716935112 849 4735432621 850 4753978238 851 4772574459 852 4791221244 853 4809919161 854 4828668838 855 4847470803 856 4866324488 857 4885230505 858 4904187374 859 4923193719 860 4942248700 861 4961354849 862 4980513026 863 4999721695 864 5018982400 865 5038296573 866 5057662078 867 5077077463 868 5096542376 869 5116059833 870 5135630342 871 5155252363 872 5174927036 873 5194655473 874 5214434490 875 5234265131 876 5254146828 877 5274083413 878 5294071458 879 5314112527 880 5334204756 881 5354351717 882 5374551946 883 5394805363 884 5415110512 885 5435469081 886 5455878138 887 5476339959 888 5496856676 889 5517426957 890 5538051034 891 5558729447 892 5579461048 893 5600245733 894 5621082550 895 5641973739 896 5662919772 897 5683919241 898 5704973350 899 5726082499 900 5747245832 901 5768463213 902 5789734022 903 5811060279 904 5832439680 905 5853872949 906 5875361966 907 5896905671 908 5918503212 909 5940155641 910 5961860970 911 5983619355 912 6005433584 913 6027304933 914 6049230278 915 6071212563 916 6093250260 917 6115345313 918 6137495290 919 6159699723 920 6181958956 921 6204272777 922 6226641498 923 6249068719 924 6271553116 925 6294092921 926 6316688942 927 6339340147 928 6362048604 929 6384811397 930 6407631042 931 6430508903 932 6453444268 933 6476435645 934 6499484690 935 6522588987 936 6545751096 937 6568969541 938 6592244754 939 6615575819 940 6638965504 941 6662413781 942 6685921094 943 6709484955 944 6733105476 945 6756783653 946 6780517422 947 6804310823 948 6828164780 949 6852076617 950 6876046294 951 6900073607 952 6924159332 953 6948302049 954 6972502094 955 6996762515 956 7021081244 957 7045459533 958 7069896730 959 7094394331 960 7118950372 961 7143563781 962 7168234426 963 7192963251 964 7217752264 965 7242600429 966 7267510426 967 7292480847 968 7317509888 969 7342599457 970 7367749326 971 7392959991 972 7418227520 973 7443555933 974 7468946558 975 7494395895 976 7519906440 977 7545477745 978 7571109430 979 7596802851 980 7622555608 981 7648369909 982 7674244258 983 7700181347 984 7726177008 985 7752233057 986 7778346962 987 7804521871 988 7830756168 989 7857052481 990 7883412202 991 7909831847 992 7936311048 993 7962852529 994 7989454298 995 8016118347 996 8042843292 997 8069632425 998 8096483210 999 8123396055 1000 8150373732