1 3 8 11 12 13 15 65 156 957 1240 2011 2012 2013 2014 4802 28949 53092 81383 94300 163848 217020 321702 362862 440840 464589 497736 517335 518168 678069 915718 1026934 1157310 1215780 1294250 1316774 1419860 1512014 1693710 1996920 2130600 2204944 2243235 2703582 2715998 2893254 3267726 3419856 3457620 3609712 3708600 3925951 4240338 4469070 4698360 5132971 5729019 6071208 6314895 6383734 6527745 6568265 6666920 6749750 6776445 6936912 7059900 7093792 7350242 7716156 7730136 7734028 7777777 7853532 8333523 8335357 8444469 8594061 8677854 9021270 9215050 9348213 9391992 9427568 9439332 9592510 9916929 10029184 10485668 10648854 10928064 11049220 11287528 12009840 12061440 12062946 12225264 13071125 13076210 13398458 13409720 13723006 13748142 13789830 13897749 14328151 14416120 14711852 14814228 15007476 15257952 15447796 16532640 17326434 17730778 17958064 18024280 18116560 18150318 18260832 18579465 18831716 19212210 19391104 19786976 20116675 20160940 20538725 20699976 20758100 21381030 21403310 21460420 21570122 21671508 21739872 21820776 21825620 21826929 21908050 21926100 23584176 23624238 23626650 24221392 24872680 25449932 25536384 25641792 25763716 26114842 26735766 26747240 27001881 28390824 28475090 28873400 28941828 29052946 29255215 30094167 30645342 30866970 31864120 32701673 32969605 33111018 33593625 34052500 34169796 34370084 35722490 35780220 36363714 36939417 37415615 38060550 38088955 38430965 38446935 38655528 39188600 39445335 39714240 39808032 40025844 40127556 40556184 40864056 40866816 41205452 41983920 42500664 42776777 43617024 43662600 43865780 44083605 44247856 44321953 44448850 44548878 44574330 44624853 45371920 46061976 46062107 46080446 46374093 46530705 46753053 47447568 47655080 47796264 47860286 48406904 48610328 48890556 49306963 49385826 49469841 49498737 50372982 51127992 51936225 52419438 52813792 53263961 53264217 53313359 53368000 53480322 53691200 53915625 54963243 55816695 56110012 57171224 57794776 58037519 58080898 58184800 58534476 58809600 58961712 59366139 59922283 60402756 62109184 63115008 64072692 65318403 65363256 66442772 66633400 67150560 68022063 68053120 68804836 69179400 69208239 69425816 69524080 70451060 71956200 71958932 71979807 72490494 73632987 74800197 74816790 75222259 76492276 77021252 77644260 78649920 78824225 79052180 79068846 79212760 80195737 80396784 80617236 80625284 81446688 81954730 82173468 83666520 84578533 85104789 85289842 85422218 86384268 86448724 86673675 86749269 86859465 87255300 87758492 88231842 88651325 88667278 89462286 90019215 90283648 91268214 91617084 91995936 92290036 92384167 93439102 93860700 94356104 94500756 95699604 95716470 97292388 97439094 98108598 98347351 98756548 98829864 98972763 99162010 99366876 100182948 100483248 100489788 101139920 103420800 103469364 103486362 103922145 105347850 106055152 106076619 106108692 106238470 106814133 106984800 108269504 108485540 108640908 108717074 110419353 110450933 110578860 110897568 111180060 111271161 111372624 111575296 111686181 111954150 113592704 113597145 113926310 113984078 114108372 115233393 116777754 116964594 118580352 119155289 119567992 119637760 119735392 120386345 120439127 120583218 121277888 122330572 122862019 123456789 123679809 124085856 124697860 125527077 126054656 126064202 127671075 128005280 128229666 128263740 128903640 129661760 129919550 130211095 130414040 130479544 131007760 131502378 131624388 131667900 132028128 132907898 133552154 133586685 135396157 135555064 136673130 136964547 138366770 138739900 138834542 139830754 140656936 141682492 143811843 144732928 145726560 145839969 145983432 146045109 146580348 147391156 147519498 147636849 149739444 150736588 152317220 152916660 152941065 153494475 155360300 156283160 156821004 156998505 157268700 157330134 157421715 157540988 157583132 157755949 158123986 158124130 158264700 158563477 159103848 159770974 160010496 160132860 160440001 161036936 161287200 161462945 162118530 163892400 164906585 164967552 165217395 166231296 166764912 167269800 167420376 167493974 168082849 168712434 169367660 169373916 169845466 170328064 170802891 171957600 172606742 172866560 174799521 176594060 177632082 177976362 178103492 178184556 179558169 179698432 181034784 182188320 182694789 182712576 183576902 184987176 185813344 186159389 186822396 188011746 188576069 189587280 190113574 190737760 190780100 190939915 191075381 191331135 191398096 191701610 192425520 192495478 193098880 193572384 193647696 194057256 195476490 195548445 195874206 195886656 195974912 195994890 196220204 198379494 198814125 200556567 201787054 202155706 202774464 203706494 204413430 204459552 204992292 205419675 206700490 206862656 207926862 208155981 208302206 209043688 209138208 209428140 212157926 212759872 213229230 213642390 214241872 214257120 215462352 215809776 216970182 216996732 217013420 217224720 217296930 217379371 217994939 218108050 219030504 219688994 220690750 221131527 222735738 223141224 223376669 223911035 224175927 225356709 225936144 225991031 226883916 229373199 229398120 229648851 231000840 231311700 232027648 232941813 233672586 233727480 234164898 235010424 235242249 235367730 238451884 238531926 238809725 239241600 239268384 239395478 239891964 241523077 243171000 243179085 243706340 244179088 245666740 247308555 247680288 248884698 248905974 249971404 251276688 251578275 253117680 253884110 254331000 255140272 255517600 255649658 256367890 257194480 257721312 259892450 261596412 261613510 261818240 262093242 262649462 263168184 264083875 265820660 266194978 266347334 266766432 267282704 267772506 268004968 268207885 268769853 269433360 269763527 270048998 270177711 271150833 271438388 271521780 273021449 274109395 274296297 276162202 277155419 277157097 278100504 278979370 281628452 282308640 283090467 286366960 287081118 287081445 288374040 288657240 292106850 292141097 292266163 292710092 293941080 294120320 294375288 294954398 297237460 297735945 299195429 301074246 301195885 302004360 302507531 305018148 305187993 306019527 306060208 306708982 307728135 308840964 309476020 309570090 310143804 311227110 311400726 312323388 312567060 313286094 314219318 314619840 316901136 317178301 325218052 328547742 328548090 328926728 329093720 329354090 330080718 330245073 330300564 331480832 332547666 334849680 335398728 336170202 336831110 337461642 337633634 338058162 338394110 338666900 339153228 339475851 347010528 347124150 348065802 348167889 349063264 349416942 351866920 352610802 353526994 355425420 356513136 358288422 360990840 361020616 361155800 362416440 363570344 363995408 364172725 364190035 364275000 365230400 365411200 365786088 373737240 373988617 374419116 375027840 376657627 377401377 377867835 377913240 378146340 378749952 379639680 379748250 379787826 380270787 380523792 381125750 382402835 383356440 384954496 385443960 387211476 388095273 390734864 392909225 394418937 394529816 395119242 396400123 396756710 397000632 399533082 401435432 402267774 404972184 405607345 406507251 411563469 412378356 414267179 415275359 415570194 415931087 416081218 416741148 416964495 417130758 418537791 418738887 420390432 420486078 423170730 424952352 424958400 425579542 427429440 428378052 428547256 430510626 432389646 436450266 438594220 440432060 440443590 440714700 441814513 443590485 444591095 444609297 444926720 446083362 451177935 452765726 452821175 453912070 454869918 455976042 456713808 459056850 462813775 464325882 467311992 467731446 468091143 468512898 469327290 469359704 470920004 471337000 472163076 472372740 473714637 473890626 475563747 476135260 476731980 481193328 481810208 481814368 484746054 485569192 489831555 497037420 498428070 499114413 499783609 504812082 506904720 507534376 509197320 510639393 510640515 510825743 512132184 513599996 522052931 524054520 525288379 527219622 528645065 528950334 528985002 529260063 529409580 529674678 530227345 531820809 532351528 532997625 534525640 535671510 539177535 540304536 544883658 547372140 549485526 550785339 552714102 555399546 556944378 557571796 558290200 560202020 562953994 564116400 566145710 568598528 569707628 574411952 574502145 575108550 576287250 578111820 578730636 583918108 585658458 585866620 589958154 591103998 595114473 598030692 600458496 601609437 602117892 603038752 603929144 604830942 605715299 608485284 612535439 615447371 621507800 623103165 626756958 630904320 631162025 635600320 635606115 635663648 640683420 640845128 643876812 644249060 644283584 644720580 647643033 649302318 650283128 650401700 650458673 651723633 652648920 654176716 656460543 657106500 657564840 658868381 659172112 659338659 659451220 665649344 667082187 668058541 669636660 673243454 677231259 678378496 682652767 683044920 687209952 687718725 688412350 689208325 691749694 692459757 695697774 696496068 700616640 705717264 711024424 711487049 717535088 724970304 729728942 734219970 739521308 745690770 745882176 747346698 753351852 756423900 761910420 763635840 764169849 765715005 767868915 768016920 769458120 769718060 775407685 780387461 784087488 786383163 786920141 789100800 792836487 794739968 797383776 805492050 812006109 815790024 820796200 823371120 824473632 827491515 832072702 833054130 833125455 833921752 837997456 852659592 855444573 856411776 857214876 860996385 863541051 869986845 870392781 870427458 874659408 880634110 883938960 889602922 889898028 895471665 899003520 914797026 924784028 950594800 962113970 977997048 991277658 999999999