1 13 2 68 3 222 4 555 5 1171 6 2198 7 3788 8 6117 9 9385 10 13816 11 19658 12 27183 13 36687 14 48490 15 62936 16 80393 17 101253 18 125932 19 154870 20 188531 21 227403 22 271998 23 322852 24 380525 25 445601 26 518688 27 600418 28 691447 29 792455 30 904146 31 1027248 32 1162513 33 1310717 34 1472660 35 1649166 36 1841083 37 2049283 38 2274662 39 2518140 40 2780661 41 3063193 42 3366728 43 3692282 44 4040895 45 4413631 46 4811578 47 5235848 48 5687577 49 6167925 50 6678076 51 7219238 52 7792643 53 8399547 54 9041230 55 9718996 56 10434173 57 11188113 58 11982192 59 12817810 60 13696391 61 14619383 62 15588258 63 16604512 64 17669665 65 18785261 66 19952868 67 21174078 68 22450507 69 23783795 70 25175606 71 26627628 72 28141573 73 29719177 74 31362200 75 33072426 76 34851663 77 36701743 78 38624522 79 40621880 80 42695721 81 44847973 82 47080588 83 49395542 84 51794835 85 54280491 86 56854558 87 59519108 88 62276237 89 65128065 90 68076736 91 71124418 92 74273303 93 77525607 94 80883570 95 84349456 96 87925553 97 91614173 98 95417652 99 99338350 100 103378651 101 107540963 102 111827718 103 116241372 104 120784405 105 125459321 106 130268648 107 135214938 108 140300767 109 145528735 110 150901466 111 156421608 112 162091833 113 167914837 114 173893340 115 180030086 116 186327843 117 192789403 118 199417582 119 206215220 120 213185181 121 220330353 122 227653648 123 235158002 124 242846375 125 250721751 126 258787138 127 267045568 128 275500097 129 284153805 130 293009796 131 302071198 132 311341163 133 320822867 134 330519510 135 340434316 136 350570533 137 360931433 138 371520312 139 382340490 140 393395311 141 404688143 142 416222378 143 428001432 144 440028745 145 452307781 146 464842028 147 477634998 148 490690227 149 504011275 150 517601726 151 531465188 152 545605293 153 560025697 154 574730080 155 589722146 156 605005623 157 620584263 158 636461842 159 652642160 160 669129041 161 685926333 162 703037908 163 720467662 164 738219515 165 756297411 166 774705318 167 793447228 168 812527157 169 831949145 170 851717256 171 871835578 172 892308223 173 913139327 174 934333050 175 955893576 176 977825113 177 1000131893 178 1022818172 179 1045888230 180 1069346371 181 1093196923 182 1117444238 183 1142092692 184 1167146685 185 1192610641 186 1218489008 187 1244786258 188 1271506887 189 1298655415 190 1326236386 191 1354254368 192 1382713953 193 1411619757 194 1440976420 195 1470788606 196 1501061003 197 1531798323 198 1563005302 199 1594686700 200 1626847301 201 1659491913 202 1692625368 203 1726252522 204 1760378255 205 1795007471 206 1830145098 207 1865796088 208 1901965417 209 1938658085 210 1975879116 211 2013633558 212 2051926483 213 2090762987 214 2130148190 215 2170087236 216 2210585293 217 2251647553 218 2293279232 219 2335485570 220 2378271831 221 2421643303 222 2465605298 223 2510163152 224 2555322225 225 2601087901 226 2647465588 227 2694460718 228 2742078747 229 2790325155 230 2839205446 231 2888725148 232 2938889813 233 2989705017 234 3041176360 235 3093309466 236 3146109983 237 3199583583 238 3253735962 239 3308572840 240 3364099961 241 3420323093 242 3477248028 243 3534880582 244 3593226595 245 3652291931 246 3712082478 247 3772604148 248 3833862877 249 3895864625 250 3958615376 251 4022121138 252 4086387943 253 4151421847 254 4217228930 255 4283815296 256 4351187073 257 4419350413 258 4488311492 259 4558076510 260 4628651691 261 4700043283 262 4772257558 263 4845300812 264 4919179365 265 4993899561 266 5069467768 267 5145890378 268 5223173807 269 5301324495 270 5380348906 271 5460253528 272 5541044873 273 5622729477 274 5705313900 275 5788804726 276 5873208563 277 5958532043 278 6044781822 279 6131964580 280 6220087021 281 6309155873 282 6399177888 283 6490159842 284 6582108535 285 6675030791 286 6768933458 287 6863823408 288 6959707537 289 7056592765 290 7154486036 291 7253394318 292 7353324603 293 7454283907 294 7556279270 295 7659317756 296 7763406453 297 7868552473 298 7974762952 299 8082045050 300 8190405951 301 8299852863 302 8410393018 303 8522033672 304 8634782105 305 8748645621 306 8863631548 307 8979747238 308 9097000067 309 9215397435 310 9334946766 311 9455655508 312 9577531133 313 9700581137 314 9824813040 315 9950234386 316 10076852743 317 10204675703 318 10333710882 319 10463965920 320 10595448481 321 10728166253 322 10862126948 323 10997338302 324 11133808075 325 11271544051 326 11410554038 327 11550845868 328 11692427397 329 11835306505 330 11979491096 331 12124989098 332 12271808463 333 12419957167 334 12569443210 335 12720274616 336 12872459433 337 13026005733 338 13180921612 339 13337215190 340 13494894611 341 13653968043 342 13814443678 343 13976329732 344 14139634445 345 14304366081 346 14470532928 347 14638143298 348 14807205527 349 14977727975 350 15149719026 351 15323187088 352 15498140593 353 15674587997 354 15852537780 355 16031998446 356 16212978523 357 16395486563 358 16579531142 359 16765120860 360 16952264341 361 17140970233 362 17331247208 363 17523103962 364 17716549215 365 17911591711 366 18108240218 367 18306503528 368 18506390457 369 18707909845 370 18911070556 371 19115881478 372 19322351523 373 19530489627 374 19740304750 375 19951805876 376 20165002013 377 20379902193 378 20596515472 379 20814850930 380 21034917671 381 21256724823 382 21480281538 383 21705596992 384 21932680385 385 22161540941 386 22392187908 387 22624630558 388 22858878187 389 23094940115 390 23332825686 391 23572544268 392 23814105253 393 24057518057 394 24302792120 395 24549936906 396 24798961903 397 25049876623 398 25302690602 399 25557413400 400 25814054601 401 26072623813 402 26333130668 403 26595584822 404 26859995955 405 27126373771 406 27394727998 407 27665068388 408 27937404717 409 28211746785 410 28488104416 411 28766487458 412 29046905783 413 29329369287 414 29613887890 415 29900471536 416 30189130193 417 30479873853 418 30772712532 419 31067656270 420 31364715131 421 31663899203 422 31965218598 423 32268683452 424 32574303925 425 32882090201 426 33192052488 427 33504201018 428 33818546047 429 34135097855 430 34453866746 431 34774863048 432 35098097113 433 35423579317 434 35751320060 435 36081329766 436 36413618883 437 36748197883 438 37085077262 439 37424267540 440 37765779261 441 38109622993 442 38455809328 443 38804348882 444 39155252295 445 39508530231 446 39864193378 447 40222252448 448 40582718177 449 40945601325 450 41310912676 451 41678663038 452 42048863243 453 42421524147 454 42796656630 455 43174271596 456 43554379973 457 43936992713 458 44322120792 459 44709775210 460 45099966991 461 45492707183 462 45888006858 463 46285877112 464 46686329065 465 47089373861 466 47495022668 467 47903286678 468 48314177107 469 48727705195 470 49143882206 471 49562719428 472 49984228173 473 50408419777 474 50835305600 475 51264897026 476 51697205463 477 52132242343 478 52570019122 479 53010547280 480 53453838321 481 53899903773 482 54348755188 483 54800404142 484 55254862235 485 55712141091 486 56172252358 487 56635207708 488 57101018837 489 57569697465 490 58041255336 491 58515704218 492 58993055903 493 59473322207 494 59956514970 495 60442646056 496 60931727353 497 61423770773 498 61918788252 499 62416791750 500 62917793251 501 63421804763 502 63928838318 503 64438905972 504 64952019805 505 65468191921 506 65987434448 507 66509759538 508 67035179367 509 67563706135 510 68095352066 511 68630129408 512 69168050433 513 69709127437 514 70253372740 515 70800798686 516 71351417643 517 71905242003 518 72462284182 519 73022556620 520 73586071781 521 74152842153 522 74722880248 523 75296198602 524 75872809775 525 76452726351 526 77035960938 527 77622526168 528 78212434697 529 78805699205 530 79402332396 531 80002346998 532 80605755763 533 81212571467 534 81822806910 535 82436474916 536 83053588333 537 83674160033 538 84298202912 539 84925729890 540 85556753911 541 86191287943 542 86829344978 543 87470938032 544 88116080145 545 88764784381 546 89417063828 547 90072931598 548 90732400827 549 91395484675 550 92062196326 551 92732548988 552 93406555893 553 94084230297 554 94765585480 555 95450634746 556 96139391423 557 96831868863 558 97528080442 559 98228039560 560 98931759641 561 99639254133 562 100350536508 563 101065620262 564 101784518915 565 102507246011 566 103233815118 567 103964239828 568 104698533757 569 105436710545 570 106178783856 571 106924767378 572 107674674823 573 108428519927 574 109186316450 575 109948078176 576 110713818913 577 111483552493 578 112257292772 579 113035053630 580 113816848971 581 114602692723 582 115392598838 583 116186581292 584 116984654085 585 117786831241 586 118593126808 587 119403554858 588 120218129487 589 121036864815 590 121859774986 591 122686874168 592 123518176553 593 124353696357 594 125193447820 595 126037445206 596 126885702803 597 127738234923 598 128595055902 599 129456180100 600 130321621901 601 131191395713 602 132065515968 603 132943997122 604 133826853655 605 134714100071 606 135605750898 607 136501820688 608 137402324017 609 138307275485 610 139216689716 611 140130581358 612 141048965083 613 141971855587 614 142899267590 615 143831215836 616 144767715093 617 145708780153 618 146654425832 619 147604666970 620 148559518431 621 149518995103 622 150483111898 623 151451883752 624 152425325625 625 153403452501 626 154386279388 627 155373821318 628 156366093347 629 157363110555 630 158364888046 631 159371440948 632 160382784413 633 161398933617 634 162419903760 635 163445710066 636 164476367783 637 165511892183 638 166552298562 639 167597602240 640 168647818561 641 169702962893 642 170763050628 643 171828097182 644 172898117995 645 173973128531 646 175053144278 647 176138180748 648 177228253477 649 178323378025 650 179423569976 651 180528844938 652 181639218543 653 182754706447 654 183875324330 655 185001087896 656 186132012873 657 187268115013 658 188409410092 659 189555913910 660 190707642291 661 191864611083 662 193026836158 663 194194333412 664 195367118765 665 196545208161 666 197728617568 667 198917362978 668 200111460407 669 201310925895 670 202515775506 671 203726025328 672 204941691473 673 206162790077 674 207389337300 675 208621349326 676 209858842363 677 211101832643 678 212350336422 679 213604369980 680 214863949621 681 216129091673 682 217399812488 683 218676128442 684 219958055935 685 221245611391 686 222538811258 687 223837672008 688 225142210137 689 226452442165 690 227768384636 691 229090054118 692 230417467203 693 231750640507 694 233089590670 695 234434334356 696 235784888253 697 237141269073 698 238503493552 699 239871578450 700 241245540551 701 242625396663 702 244011163618 703 245402858272 704 246800497505 705 248204098221 706 249613677348 707 251029251838 708 252450838667 709 253878454835 710 255312117366 711 256751843308 712 258197649733 713 259649553737 714 261107572440 715 262571722986 716 264042022543 717 265518488303 718 267001137482 719 268489987320 720 269985055081 721 271486358053 722 272993913548 723 274507738902 724 276027851475 725 277554268651 726 279087007838 727 280626086468 728 282171521997 729 283723331905 730 285281533696 731 286846144898 732 288417183063 733 289994665767 734 291578610610 735 293169035216 736 294765957233 737 296369394333 738 297979364212 739 299595884590 740 301218973211 741 302848647843 742 304484926278 743 306127826332 744 307777365845 745 309433562681 746 311096434728 747 312765999898 748 314442276127 749 316125281375 750 317815033626 751 319511550888 752 321214851193 753 322924952597 754 324641873180 755 326365631046 756 328096244323 757 329833731163 758 331578109742 759 333329398260 760 335087614941 761 336852778033 762 338624905808 763 340404016562 764 342190128615 765 343983260311 766 345783430018 767 347590656128 768 349404957057 769 351226351245 770 353054857156 771 354890493278 772 356733278123 773 358583230227 774 360440368150 775 362304710476 776 364176275813 777 366055082793 778 367941150072 779 369834496330 780 371735140271 781 373643100623 782 375558396138 783 377481045592 784 379411067785 785 381348481541 786 383293305708 787 385245559158 788 387205260787 789 389172429515 790 391147084286 791 393129244068 792 395118927853 793 397116154657 794 399120943520 795 401133313506 796 403153283703 797 405180873223 798 407216101202 799 409258986800 800 411309549201 801 413367807613 802 415433781268 803 417507489422 804 419588951355 805 421678186371 806 423775213798 807 425880052988 808 427992723317 809 430113244185 810 432241635016 811 434377915258 812 436522104383 813 438674221887 814 440834287290 815 443002320136 816 445178339993 817 447362366453 818 449554419132 819 451754517670 820 453962681731 821 456178931003 822 458403285198 823 460635764052 824 462876387325 825 465125174801 826 467382146288 827 469647321618 828 471920720647 829 474202363255 830 476492269346 831 478790458848 832 481096951713 833 483411767917 834 485734927460 835 488066450366 836 490406356683 837 492754666483 838 495111399862 839 497476576940 840 499850217861 841 502232342793 842 504622971928 843 507022125482 844 509429823695 845 511846086831 846 514270935178 847 516704389048 848 519146468777 849 521597194725 850 524056587276 851 526524666838 852 529001453843 853 531486968747 854 533981232030 855 536484264196 856 538996085773 857 541516717313 858 544046179392 859 546584492610 860 549131677591 861 551687754983 862 554252745458 863 556826669712 864 559409548465 865 562001402461 866 564602252468 867 567212119278 868 569831023707 869 572458986595 870 575096028806 871 577742171228 872 580397434773 873 583061840377 874 585735409000 875 588418161626 876 591110119263 877 593811302943 878 596521733722 879 599241432680 880 601970420921 881 604708719573 882 607456349788 883 610213332742 884 612979689635 885 615755441691 886 618540610158 887 621335216308 888 624139281437 889 626952826865 890 629775873936 891 632608444018 892 635450558503 893 638302238807 894 641163506370 895 644034382656 896 646914889153 897 649805047373 898 652704878852 899 655614405150 900 658533647851 901 661462628563 902 664401368918 903 667349890572 904 670308215205 905 673276364521 906 676254360248 907 679242224138 908 682239977967 909 685247643535 910 688265242666 911 691292797208 912 694330329033 913 697377860037 914 700435412140 915 703503007286 916 706580667443 917 709668414603 918 712766270782 919 715874258020 920 718992398381 921 722120713953 922 725259226848 923 728407959202 924 731566933175 925 734736170951 926 737915694738 927 741105526768 928 744305689297 929 747516204605 930 750737094996 931 753968382798 932 757210090363 933 760462240067 934 763724854310 935 766997955516 936 770281566133 937 773575708633 938 776880405512 939 780195679290 940 783521552511 941 786858047743 942 790205187578 943 793562994632 944 796931491545 945 800310700981 946 803700645628 947 807101348198 948 810512831427 949 813935118075 950 817368230926 951 820812192788 952 824267026493 953 827732754897 954 831209400880 955 834696987346 956 838195537223 957 841705073463 958 845225619042 959 848757196960 960 852299830241 961 855853541933 962 859418355108 963 862994292862 964 866581378315 965 870179634611 966 873789084918 967 877409752428 968 881041660357 969 884684831945 970 888339290456 971 892005059178 972 895682161423 973 899370620527 974 903070459850 975 906781702776 976 910504372713 977 914238493093 978 917984087372 979 921741179030 980 925509791571 981 929289948523 982 933081673438 983 936884989892 984 940699921485 985 944526491841 986 948364724608 987 952214643458 988 956076272087 989 959949634215 990 963834753586 991 967731653968 992 971640359153 993 975560892957 994 979493279220 995 983437541806 996 987393704603 997 991361791523 998 995341826502 999 999333833500 1000 1003337836501