0 1114 1 3413 2 8476 3 18247 4 35414 5 63529 6 107128 7 171851 8 264562 9 393469 10 568244 11 800143 12 1102126 13 1488977 14 1977424 15 2586259 16 3336458 17 4251301 18 5356492 19 6680279 20 8253574 21 10110073 22 12286376 23 14822107 24 17760034 25 21146189 26 25029988 27 29464351 28 34505822 29 40214689 30 46655104 31 53895203 32 62007226 33 71067637 34 81157244 35 92361319 36 104769718 37 118477001 38 133582552 39 150190699 40 168410834 41 188357533 42 210150676 43 233915567 44 259783054 45 287889649 46 318377648 47 351395251 48 387096682 49 425642309 50 467198764 51 511939063 52 560042726 53 611695897 54 667091464 55 726429179 56 789915778 57 857765101 58 930198212 59 1007443519 60 1089736894 61 1177321793 62 1270449376 63 1369378627 64 1474376474 65 1585717909 66 1703686108 67 1828572551 68 1960677142 69 2100308329 70 2247783224 71 2403427723 72 2567576626 73 2740573757 74 2922772084 75 3114533839 76 3316230638 77 3528243601 78 3750963472 79 3984790739 80 4230135754 81 4487418853 82 4757070476 83 5039531287 84 5335252294 85 5644694969 86 5968331368 87 6306644251 88 6660127202 89 7029284749 90 7414632484 91 7816697183 92 8236016926 93 8673141217 94 9128631104 95 9603059299 96 10097010298 97 10611080501 98 11145878332 99 11702024359 100 12280151414 101 12880904713 102 13504941976 103 14152933547 104 14825562514 105 15523524829 106 16247529428 107 16998298351 108 17776566862 109 18583083569 110 19418610544 111 20283923443 112 21179811626 113 22107078277 114 23066540524 115 24059029559 116 25085390758 117 26146483801 118 27243182792 119 28376376379 120 29546967874 121 30755875373 122 32004031876 123 33292385407 124 34621899134 125 35993551489 126 37408336288 127 38867262851 128 40371356122 129 41921656789 130 43519221404 131 45165122503 132 46860448726 133 48606304937 134 50403812344 135 52254108619 136 54158348018 137 56117701501 138 58133356852 139 60206518799 140 62338409134 141 64530266833 142 66783348176 143 69098926867 144 71478294154 145 73922758949 146 76433647948 147 79012305751 148 81660094982 149 84378396409 150 87168609064 151 90032150363 152 92970456226 153 95984981197 154 99077198564 155 102248600479 156 105500698078 157 108835021601 158 112253120512 159 115756563619 160 119346939194 161 123025855093 162 126794938876 163 130655837927 164 134610219574 165 138659771209 166 142806200408 167 147051235051 168 151396623442 169 155844134429 170 160395557524 171 165052703023 172 169817402126 173 174691507057 174 179676891184 175 184775449139 176 189989096938 177 195319772101 178 200769433772 179 206340062839 180 212033662054 181 217852256153 182 223797891976 183 229872638587 184 236078587394 185 242417852269 186 248892569668 187 255504898751 188 262257021502 189 269151142849 190 276189490784 191 283374316483 192 290707894426 193 298192522517 194 305830522204 195 313624238599 196 321576040598 197 329688321001 198 337963496632 199 346404008459 200 355012321714 201 363790926013 202 372742335476 203 381869088847 204 391173749614 205 400658906129 206 410327171728 207 420181184851 208 430223609162 209 440457133669 210 450884472844 211 461508366743 212 472331581126 213 483356907577 214 494587163624 215 506025192859 216 517673865058 217 529536076301 218 541614749092 219 553912832479 220 566433302174 221 579179160673 222 592153437376 223 605359188707 224 618799498234 225 632477476789 226 646396262588 227 660559021351 228 674968946422 229 689629258889 230 704543207704 231 719714069803 232 735145150226 233 750839782237 234 766801327444 235 783033175919 236 799538746318 237 816321486001 238 833384871152 239 850732406899 240 868367627434 241 886294096133 242 904515405676 243 923035178167 244 941857065254 245 960984748249 246 980421938248 247 1000172376251 248 1020239833282 249 1040628110509 250 1061341039364 251 1082382481663 252 1103756329726 253 1125466506497 254 1147516965664 255 1169911691779 256 1192654700378 257 1215750038101 258 1239201782812 259 1263014043719 260 1287190961494 261 1311736708393 262 1336655488376 263 1361951537227 264 1387629122674 265 1413692544509 266 1440146134708 267 1466994257551 268 1494241309742 269 1521891720529 270 1549949951824 271 1578420498323 272 1607307887626 273 1636616680357 274 1666351470284 275 1696516884439 276 1727117583238 277 1758158260601 278 1789643644072 279 1821578494939 280 1853967608354 281 1886815813453 282 1920127973476 283 1953908985887 284 1988163782494 285 2022897329569 286 2058114627968 287 2093820713251 288 2130020655802 289 2166719560949 290 2203922569084 291 2241634855783 292 2279861631926 293 2318608143817 294 2357879673304 295 2397681537899 296 2438019090898 297 2478897721501 298 2520322854932 299 2562299952559 300 2604834512014 301 2647932067313 302 2691598188976 303 2735838484147 304 2780658596714 305 2826064207429 306 2872061034028 307 2918654831351 308 2965851391462 309 3013656543769 310 3062076155144 311 3111116130043 312 3160782410626 313 3211080976877 314 3262017846724 315 3313599076159 316 3365830759358 317 3418719028801 318 3472270055392 319 3526490048579 320 3581385256474 321 3636961965973 322 3693226502876 323 3750185232007 324 3807844557334 325 3866210922089 326 3925290808888 327 3985090739851 328 4045617276722 329 4106877020989 330 4168876614004 331 4231622737103 332 4295122111726 333 4359381499537 334 4424407702544 335 4490207563219 336 4556787964618 337 4624155830501 338 4692318125452 339 4761281854999 340 4831054065734 341 4901641845433 342 4973052323176 343 5045292669467 344 5118370096354 345 5192291857549 346 5267065248548 347 5342697606751 348 5419196311582 349 5496568784609 350 5574822489664 351 5653964932963 352 5734003663226 353 5814946271797 354 5896800392764 355 5979573703079 356 6063273922678 357 6147908814601 358 6233486185112 359 6320013883819 360 6407499803794 361 6495951881693 362 6585378097876 363 6675786476527 364 6767185085774 365 6859582037809 366 6952985489008 367 7047403640051 368 7142844736042 369 7239317066629 370 7336828966124 371 7435388813623 372 7535005033126 373 7635686093657 374 7737440509384 375 7840276839739 376 7944203689538 377 8049229709101 378 8155363594372 379 8262614087039 380 8370989974654 381 8480500090753 382 8591153314976 383 8702958573187 384 8815924837594 385 8930061126869 386 9045376506268 387 9161880087751 388 9279581030102 389 9398488539049 390 9518611867384 391 9639960315083 392 9762543229426 393 9886370005117 394 10011450084404 395 10137792957199 396 10265408161198 397 10394305282001 398 10524493953232 399 10655983856659 400 10788784722314 401 10922906328613 402 11058358502476 403 11195151119447 404 11333294103814 405 11472797428729 406 11613671116328 407 11755925237851 408 11899569913762 409 12044615313869 410 12191071657444 411 12338949213343 412 12488258300126 413 12639009286177 414 12791212589824 415 12944878679459 416 13100018073658 417 13256641341301 418 13414759101692 419 13574382024679 420 13735520830774 421 13898186291273 422 14062389228376 423 14228140515307 424 14395451076434 425 14564331887389 426 14734793975188 427 14906848418351 428 15080506347022 429 15255778943089 430 15432677440304 431 15611213124403 432 15791397333226 433 15973241456837 434 16156756937644 435 16341955270519 436 16528848002918 437 16717446735001 438 16907763119752 439 17099808863099 440 17293595724034 441 17489135514733 442 17686440100676 443 17885521400767 444 18086391387454 445 18289062086849 446 18493545578848 447 18699853997251 448 18907999529882 449 19117994418709 450 19329850959964 451 19543581504263 452 19759198456726 453 19976714277097 454 20196141479864 455 20417492634379 456 20640780364978 457 20866017351101 458 21093216327412 459 21322390083919 460 21553551466094 461 21786713374993 462 22021888767376 463 22259090655827 464 22498332108874 465 22739626251109 466 22982986263308 467 23228425382551 468 23475956902342 469 23725594172729 470 23977350600424 471 24231239648923 472 24487274838626 473 24745469746957 474 25005838008484 475 25268393315039 476 25533149415838 477 25800120117601 478 26069319284672 479 26340760839139 480 26614458760954 481 26890427088053 482 27168679916476 483 27449231400487 484 27732095752694 485 28017287244169 486 28304820204568 487 28594709022251 488 28886968144402 489 29181612077149 490 29478655385684 491 29778112694383 492 30079998686926 493 30384328106417 494 30691115755504 495 31000376496499 496 31312125251498 497 31626377002501 498 31943146791532 499 32262449720759 500 32584300952614 501 32908715709913 502 33235709275976 503 33565296994747 504 33897494270914 505 34232316570029 506 34569779418628 507 34909898404351 508 35252689176062 509 35598167443969 510 35946348979744 511 36297249616643 512 36650885249626 513 37007271835477 514 37366425392924 515 37728362002759 516 38093097807958 517 38460649013801 518 38831031887992 519 39204262760779 520 39580358025074 521 39959334136573 522 40341207613876 523 40725995038607 524 41113713055534 525 41504378372689 526 41898007761488 527 42294618056851 528 42694226157322 529 43096849025189 530 43502503686604 531 43911207231703 532 44322976814726 533 44737829654137 534 45155783032744 535 45576854297819 536 46001060861218 537 46428420199501 538 46858949854052 539 47292667431199 540 47729590602334 541 48169737104033 542 48613124738176 543 49059771372067 544 49509694938554 545 49962913436149 546 50419444929148 547 50879307547751 548 51342519488182 549 51809099012809 550 52279064450264 551 52752434195563 552 53229226710226 553 53709460522397 554 54193154226964 555 54680326485679 556 55170996027278 557 55665181647601 558 56162902209712 559 56664176644019 560 57169023948394 561 57677463188293 562 58189513496876 563 58705194075127 564 59224524191974 565 59747523184409 566 60274210457608 567 60804605485051 568 61338727808642 569 61876597038829 570 62418232854724 571 62963655004223 572 63512883304126 573 64065937640257 574 64622837967584 575 65183604310339 576 65748256762138 577 66316815486101 578 66889300714972 579 67465732751239 580 68046131967254 581 68630518805353 582 69218913777976 583 69811337467787 584 70407810527794 585 71008353681469 586 71612987722868 587 72221733516751 588 72834611998702 589 73451644175249 590 74072851123984 591 74698253993683 592 75327874004426 593 75961732447717 594 76599850686604 595 77242250155799 596 77888952361798 597 78539978883001 598 79195351369832 599 79855091544859 600 80519221202914 601 81187762211213 602 81860736509476 603 82538166110047 604 83220073098014 605 83906479631329 606 84597407940928 607 85292880330851 608 85992919178362 609 86697546934069 610 87406786122044 611 88120659339943 612 88839189259126 613 89562398624777 614 90290310256024 615 91022947046059 616 91760331962258 617 92502488046301 618 93249438414292 619 94001206256879 620 94757814839374 621 95519287501873 622 96285647659376 623 97056918801907 624 97833124494634 625 98614288377989 626 99400434167788 627 100191585655351 628 100987766707622 629 101789001267289 630 102595313352904 631 103406727059003 632 104223266556226 633 105044956091437 634 105871819987844 635 106703882645119 636 107541168539518 637 108383702224001 638 109231508328352 639 110084611559299 640 110943036700634 641 111806808613333 642 112675952235676 643 113550492583367 644 114430454749654 645 115315863905449 646 116206745299448 647 117103124258251 648 118005026186482 649 118912476566909 650 119825500960564 651 120744125006863 652 121668374423726 653 122598275007697 654 123533852634064 655 124475133256979 656 125422142909578 657 126374907704101 658 127333453832012 659 128297807564119 660 129267995250694 661 130244043321593 662 131225978286376 663 132213826734427 664 133207615335074 665 134207370837709 666 135213120071908 667 136224889947551 668 137242707454942 669 138266599664929 670 139296593729024 671 140332716879523 672 141374996429626 673 142423459773557 674 143478134386684 675 144539047825639 676 145606227728438 677 146679701814601 678 147759497885272 679 148845643823339 680 149938167593554 681 151037097242653 682 152142460899476 683 153254286775087 684 154372603162894 685 155497438438769 686 156628821061168 687 157766779571251 688 158911342593002 689 160062538833349 690 161220397082284 691 162384946212983 692 163556215181926 693 164734233029017 694 165919028877704 695 167110631935099 696 168309071492098 697 169514376923501 698 170726577688132 699 171945703328959 700 173171783473214 701 174404847832513 702 175644926202976 703 176892048465347 704 178146244585114 705 179407544612629 706 180675978683228 707 181951577017351 708 183234369920662 709 184524387784169 710 185821661084344 711 187126220383243 712 188438096328626 713 189757319654077 714 191083921179124 715 192417931809359 716 193759382536558 717 195108304438801 718 196464728680592 719 197828686512979 720 199200209273674 721 200579328387173 722 201966075364876 723 203360481805207 724 204762579393734 725 206172399903289 726 207589975194088 727 209015337213851 728 210448517997922 729 211889549669389 730 213338464439204 731 214795294606303 732 216260072557726 733 217732830768737 734 219213601802944 735 220702418312419 736 222199313037818 737 223704318808501 738 225217468542652 739 226738795247399 740 228268332018934 741 229806112042633 742 231352168593176 743 232906535034667 744 234469244820754 745 236040331494749 746 237619828689748 747 239207770128751 748 240804189624782 749 242409121081009 750 244022598490864 751 245644655938163 752 247275327597226 753 248914647732997 754 250562650701164 755 252219370948279 756 253884843011878 757 255559101520601 758 257242181194312 759 258934116844219 760 260634943372994 761 262344695774893 762 264063409135876 763 265791118633727 764 267527859538174 765 269273667211009 766 271028577106208 767 272792624770051 768 274565845841242 769 276348276051029 770 278139951223324 771 279940907274823 772 281751180215126 773 283570806146857 774 285399821265784 775 287238261860939 776 289086164314738 777 290943565103101 778 292810500795572 779 294687008055439 780 296573123639854 781 298468884399953 782 300374327280976 783 302289489322387 784 304214407657994 785 306149119516069 786 308093662219468 787 310048073185751 788 312012389927302 789 313986650051449 790 315970891260584 791 317965151352283 792 319969468219426 793 321983879850317 794 324008424328804 795 326043139834399 796 328088064642398 797 330143237124001 798 332208695746432 799 334284479073059 800 336370625763514 801 338467174573813 802 340574164356476 803 342691634060647 804 344819622732214 805 346958169513929 806 349107313645528 807 351267094463851 808 353437551402962 809 355618723994269 810 357810651866644 811 360013374746543 812 362226932458126 813 364451364923377 814 366686712162224 815 368933014292659 816 371190311530858 817 373458644191301 818 375738052686892 819 378028577529079 820 380330259327974 821 382643138792473 822 384967256730376 823 387302654048507 824 389649371752834 825 392007450948589 826 394376932840388 827 396757858732351 828 399150270028222 829 401554208231489 830 403969714945504 831 406396831873603 832 408835600819226 833 411286063686037 834 413748262478044 835 416222239299719 836 418708036356118 837 421205695953001 838 423715260496952 839 426236772495499 840 428770274557234 841 431315809391933 842 433873419810676 843 436443148725967 844 439025039151854 845 441619134204049 846 444225477100048 847 446844111159251 848 449475079803082 849 452118426555109 850 454774195041164 851 457442428989463 852 460123172230726 853 462816468698297 854 465522362428264 855 468240897559579 856 470972118334178 857 473716069097101 858 476472794296612 859 479242338484319 860 482024746315294 861 484820062548193 862 487628332045376 863 490449599773027 864 493283910801274 865 496131310304309 866 498991843560508 867 501865555952551 868 504752492967542 869 507652700197129 870 510566223337624 871 513493108190123 872 516433400660626 873 519387146760157 874 522354392604884 875 525335184416239 876 528329568521038 877 531337591351601 878 534359299445872 879 537394739447539 880 540443958106154 881 543507002277253 882 546583918922476 883 549674755109687 884 552779558013094 885 555898374913369 886 559031253197768 887 562178240360251 888 565339384001602 889 568514731829549 890 571704331658884 891 574908231411583 892 578126479116926 893 581359122911617 894 584606211039904 895 587867791853699 896 591143913812698 897 594434625484501 898 597739975544732 899 601060012777159 900 604394786073814 901 607744344435113 902 611108736969976 903 614488012895947 904 617882221539314 905 621291412335229 906 624715634827828 907 628154938670351 908 631609373625262 909 635078989564369 910 638563836468944 911 642063964429843 912 645579423647626 913 649110264432677 914 652656537205324 915 656218292495959 916 659795580945158 917 663388453303801 918 666996960433192 919 670621153305179 920 674261083002274 921 677916800717773 922 681588357755876 923 685275805531807 924 688979195571934 925 692698579513889 926 696434009106688 927 700185536210851 928 703953212798522 929 707737090953589 930 711537222871804 931 715353660860903 932 719186457340726 933 723035664843337 934 726901336013144 935 730783523607019 936 734682280494418 937 738597659657501 938 742529714191252 939 746478497303599 940 750444062315534 941 754426462661233 942 758425751888176 943 762441983657267 944 766475211742954 945 770525490033349 946 774592872530348 947 778677413349751 948 782779166721382 949 786898186989209 950 791034528611464 951 795188246160763 952 799359394324226 953 803548027903597 954 807754201815364 955 811977971090879 956 816219390876478 957 820478516433601 958 824755403138912 959 829050106484419 960 833362682077594 961 837693185641493 962 842041673014876 963 846408200152327 964 850792823124374 965 855195598117609 966 859616581434808 967 864055829495051 968 868513398833842 969 872989346103229 970 877483728071924 971 881996601625423 972 886528023766126 973 891078051613457 974 895646742403984 975 900234153491539 976 904840342347338 977 909465366560101 978 914109283836172 979 918772151999639 980 923454028992454 981 928154972874553 982 932875041823976 983 937614294136987 984 942372788228194 985 947150582630669 986 951947735996068 987 956764307094751 988 961600354815902 989 966455938167649 990 971331116277184 991 976225948390883 992 981140493874426 993 986074812212917 994 991028963011004 995 996003005992999 996 1000997001002998 997 1006011008005001 998 1011045087083032 999 1016099298441259 1000 1021173702404114