0 1
1 125
2 1806
3 10206
4 35406
5 92526
6 201726
7 388206
8 682206
9 1119006
10 1738926
11 2587326
12 3714606
13 5176206
14 7032606
15 9349326
16 12196926
17 15651006
18 19792206
19 24706206
20 30483726
21 37220526
22 45017406
23 53980206
24 64219806
25 75852126
26 88998126
27 103783806
28 120340206
29 138803406
30 159314526
31 182019726
32 207070206
33 234622206
34 264837006
35 297880926
36 333925326
37 373146606
38 415726206
39 461850606
40 511711326
41 565504926
42 623433006
43 685702206
44 752524206
45 824115726
46 900698526
47 982499406
48 1069750206
49 1162687806
50 1261554126
51 1366596126
52 1478065806
53 1596220206
54 1721321406
55 1853636526
56 1993437726
57 2141002206
58 2296612206
59 2460555006
60 2633122926
61 2814613326
62 3005328606
63 3205576206
64 3415668606
65 3635923326
66 3866662926
67 4108215006
68 4360912206
69 4625092206
70 4901097726
71 5189276526
72 5489981406
73 5803570206
74 6130405806
75 6470856126
76 6825294126
77 7194097806
78 7577650206
79 7976339406
80 8390558526
81 8820705726
82 9267184206
83 9730402206
84 10210773006
85 10708714926
86 11224651326
87 11759010606
88 12312226206
89 12884736606
90 13476985326
91 14089420926
92 14722497006
93 15376672206
94 16052410206
95 16750179726
96 17470454526
97 18213713406
98 18980440206
99 19771123806
100 20586258126
101 21426342126
102 22291879806
103 23183380206
104 24101357406
105 25046330526
106 26018823726
107 27019366206
108 28048492206
109 29106741006
110 30194656926
111 31312789326
112 32461692606
113 33641926206
114 34854054606
115 36098647326
116 37376278926
117 38687529006
118 40032982206
119 41413228206
120 42828861726
121 44280482526
122 45768695406
123 47294110206
124 48857341806
125 50459010126
126 52099740126
127 53780161806
128 55500910206
129 57262625406
130 59065952526
131 60911541726
132 62800048206
133 64732132206
134 66708459006
135 68729698926
136 70796527326
137 72909624606
138 75069676206
139 77277372606
140 79533409326
141 81838486926
142 84193311006
143 86598592206
144 89055046206
145 91563393726
146 94124360526
147 96738677406
148 99407080206
149 102130309806
150 104909112126
151 107744238126
152 110636443806
153 113586490206
154 116595143406
155 119663174526
156 122791359726
157 125980480206
158 129231322206
159 132544677006
160 135921340926
161 139362115326
162 142867806606
163 146439226206
164 150077190606
165 153782521326
166 157556044926
167 161398593006
168 165311002206
169 169294114206
170 173348775726
171 177475838526
172 181676159406
173 185950600206
174 190300027806
175 194725314126
176 199227336126
177 203806975806
178 208465120206
179 213202661406
180 218020496526
181 222919527726
182 227900662206
183 232964812206
184 238112895006
185 243345832926
186 248664553326
187 254069988606
188 259563076206
189 265144758606
190 270815983326
191 276577702926
192 282430875006
193 288376462206
194 294415432206
195 300548757726
196 306777416526
197 313102391406
198 319524670206
199 326045245806
200 332665116126
201 339385284126
202 346206757806
203 353130550206
204 360157679406
205 367289168526
206 374526045726
207 381869344206
208 389320102206
209 396879363006
210 404548174926
211 412327591326
212 420218670606
213 428222476206
214 436340076606
215 444572545326
216 452920960926
217 461386407006
218 469969972206
219 478672750206
220 487495839726
221 496440344526
222 505507373406
223 514698040206
224 524013463806
225 533454768126
226 543023082126
227 552719539806
228 562545280206
229 572501447406
230 582589190526
231 592809663726
232 603164026206
233 613653442206
234 624279081006
235 635042116926
236 645943729326
237 656985102606
238 668167426206
239 679491894606
240 690959707326
241 702572068926
242 714330189006
243 726235282206
244 738288568206
245 750491271726
246 762844622526
247 775349855406
248 788008210206
249 800820931806
250 813789270126
251 826914480126
252 840197821806
253 853640560206
254 867243965406
255 881009312526
256 894937881726
257 909030958206
258 923289832206
259 937715799006
260 952310158926
261 967074217326
262 982009284606
263 997116676206
264 1012397712606
265 1027853719326
266 1043486026926
267 1059295971006
268 1075284892206
269 1091454136206
270 1107805053726
271 1124339000526
272 1141057337406
273 1157961430206
274 1175052649806
275 1192332372126
276 1209801978126
277 1227462853806
278 1245316390206
279 1263363983406
280 1281607034526
281 1300046949726
282 1318685140206
283 1337523022206
284 1356562017006
285 1375803550926
286 1395249055326
287 1414899966606
288 1434757726206
289 1454823780606
290 1475099581326
291 1495586584926
292 1516286253006
293 1537200052206
294 1558329454206
295 1579675935726
296 1601240978526
297 1623026069406
298 1645032700206
299 1667262367806
300 1689716574126
301 1712396826126
302 1735304635806
303 1758441520206
304 1781809001406
305 1805408606526
306 1829241867726
307 1853310322206
308 1877615512206
309 1902158985006
310 1926942292926
311 1951966993326
312 1977234648606
313 2002746826206
314 2028505098606
315 2054511043326
316 2080766242926
317 2107272285006
318 2134030762206
319 2161043272206
320 2188311417726
321 2215836806526
322 2243621051406
323 2271665770206
324 2299972585806
325 2328543126126
326 2357379024126
327 2386481917806
328 2415853450206
329 2445495269406
330 2475409028526
331 2505596385726
332 2536059004206
333 2566798552206
334 2597816703006
335 2629115134926
336 2660695531326
337 2692559580606
338 2724708976206
339 2757145416606
340 2789870605326
341 2822886250926
342 2856194067006
343 2889795772206
344 2923693090206
345 2957887749726
346 2992381484526
347 3027176033406
348 3062273140206
349 3097674553806
350 3133382028126
351 3169397322126
352 3205722199806
353 3242358430206
354 3279307787406
355 3316572050526
356 3354153003726
357 3392052436206
358 3430272142206
359 3468813921006
360 3507679576926
361 3546870919326
362 3586389762606
363 3626237926206
364 3666417234606
365 3706929517326
366 3747776608926
367 3788960349006
368 3830482582206
369 3872345158206
370 3914549931726
371 3957098762526
372 3999993515406
373 4043236060206
374 4086828271806
375 4130772030126
376 4175069220126
377 4219721731806
378 4264731460206
379 4310100305406
380 4355830172526
381 4401922971726
382 4448380618206
383 4495205032206
384 4542398139006
385 4589961868926
386 4637898157326
387 4686208944606
388 4734896176206
389 4783961802606
390 4833407779326
391 4883236066926
392 4933448631006
393 4984047442206
394 5035034476206
395 5086411713726
396 5138181140526
397 5190344747406
398 5242904530206
399 5295862489806
400 5349220632126
401 5402980968126
402 5457145513806
403 5511716290206
404 5566695323406
405 5622084644526
406 5677886289726
407 5734102300206
408 5790734722206
409 5847785607006
410 5905257010926
411 5963150995326
412 6021469626606
413 6080214976206
414 6139389120606
415 6198994141326
416 6259032124926
417 6319505163006
418 6380415352206
419 6441764794206
420 6503555595726
421 6565789868526
422 6628469729406
423 6691597300206
424 6755174707806
425 6819204084126
426 6883687566126
427 6948627295806
428 7014025420206
429 7079884091406
430 7146205466526
431 7212991707726
432 7280244982206
433 7347967462206
434 7416161325006
435 7484828752926
436 7553971933326
437 7623593058606
438 7693694326206
439 7764277938606
440 7835346103326
441 7906901032926
442 7978944945006
443 8051480062206
444 8124508612206
445 8198032827726
446 8272054946526
447 8346577211406
448 8421601870206
449 8497131175806
450 8573167386126
451 8649712764126
452 8726769577806
453 8804340100206
454 8882426609406
455 8961031388526
456 9040156725726
457 9119804914206
458 9199978252206
459 9280679043006
460 9361909594926
461 9443672221326
462 9525969240606
463 9608802976206
464 9692175756606
465 9776089915326
466 9860547790926
467 9945551727006
468 10031104072206
469 10117207180206
470 10203863409726
471 10291075124526
472 10378844693406
473 10467174490206
474 10556066893806
475 10645524288126
476 10735549062126
477 10826143609806
478 10917310330206
479 11009051627406
480 11101369910526
481 11194267593726
482 11287747096206
483 11381810842206
484 11476461261006
485 11571700786926
486 11667531859326
487 11763956922606
488 11860978426206
489 11958598824606
490 12056820577326
491 12155646148926
492 12255078009006
493 12355118632206
494 12455770498206
495 12557036091726
496 12658917902526
497 12761418425406
498 12864540160206
499 12968285611806
500 13072657290126
501 13177657710126
502 13283289391806
503 13389554860206
504 13496456645406
505 13603997282526
506 13712179311726
507 13821005278206
508 13930477732206
509 14040599229006
510 14151372328926
511 14262799597326
512 14374883604606
513 14487626926206
514 14601032142606
515 14715101839326
516 14829838606926
517 14945245041006
518 15061323742206
519 15178077316206
520 15295508373726
521 15413619530526
522 15532413407406
523 15651892630206
524 15772059829806
525 15892917642126
526 16014468708126
527 16136715673806
528 16259661190206
529 16383307913406
530 16507658504526
531 16632715629726
532 16758481960206
533 16884960172206
534 17012152947006
535 17140062970926
536 17268692935326
537 17398045536606
538 17528123476206
539 17658929460606
540 17790466201326
541 17922736414926
542 18055742823006
543 18189488152206
544 18323975134206
545 18459206505726
546 18595185008526
547 18731913389406
548 18869394400206
549 19007630797806
550 19146625344126
551 19286380806126
552 19426899955806
553 19568185570206
554 19710240431406
555 19853067326526
556 19996669047726
557 20141048392206
558 20286208162206
559 20432151165006
560 20578880212926
561 20726398123326
562 20874707718606
563 21023811826206
564 21173713278606
565 21324414913326
566 21475919572926
567 21628230105006
568 21781349362206
569 21935280202206
570 22090025487726
571 22245588086526
572 22401970871406
573 22559176720206
574 22717208515806
575 22876069146126
576 23035761504126
577 23196288487806
578 23357653000206
579 23519857949406
580 23682906248526
581 23846800815726
582 24011544574206
583 24177140452206
584 24343591383006
585 24510900304926
586 24679070161326
587 24848103900606
588 25018004476206
589 25188774846606
590 25360417975326
591 25532936830926
592 25706334387006
593 25880613622206
594 26055777520206
595 26231829069726
596 26408771264526
597 26586607103406
598 26765339590206
599 26944971733806
600 27125506548126
601 27306947052126
602 27489296269806
603 27672557230206
604 27856732967406
605 28041826520526
606 28227840933726
607 28414779256206
608 28602644542206
609 28791439851006
610 28981168246926
611 29171832799326
612 29363436582606
613 29555982676206
614 29749474164606
615 29943914137326
616 30139305688926
617 30335651919006
618 30532955932206
619 30731220838206
620 30930449751726
621 31130645792526
622 31331812085406
623 31533951760206
624 31737067951806
625 31941163800126
626 32146242450126
627 32352307051806
628 32559360760206
629 32767406735406
630 32976448142526
631 33186488151726
632 33397529938206
633 33609576682206
634 33822631569006
635 34036697788926
636 34251778537326
637 34467877014606
638 34684996426206
639 34903139982606
640 35122310899326
641 35342512396926
642 35563747701006
643 35786020042206
644 36009332656206
645 36233688783726
646 36459091670526
647 36685544567406
648 36913050730206
649 37141613419806
650 37371235902126
651 37601921448126
652 37833673333806
653 38066494840206
654 38300389253406
655 38535359864526
656 38771409969726
657 39008542870206
658 39246761872206
659 39486070287006
660 39726471430926
661 39967968625326
662 40210565196606
663 40454264476206
664 40699069800606
665 40944984511326
666 41192011954926
667 41440155483006
668 41689418452206
669 41939804224206
670 42191316165726
671 42443957648526
672 42697732049406
673 42952642750206
674 43208693137806
675 43465886604126
676 43724226546126
677 43983716365806
678 44244359470206
679 44506159271406
680 44769119186526
681 45033242637726
682 45298533052206
683 45564993862206
684 45832628505006
685 46101440422926
686 46371433063326
687 46642609878606
688 46914974326206
689 47188529868606
690 47463279973326
691 47739228112926
692 48016377765006
693 48294732412206
694 48574295542206
695 48855070647726
696 49137061226526
697 49420270781406
698 49704702820206
699 49990360855806
700 50277248406126
701 50565368994126
702 50854726147806
703 51145323400206
704 51437164289406
705 51730252358526
706 52024591155726
707 52320184234206
708 52617035152206
709 52915147473006
710 53214524764926
711 53515170601326
712 53817088560606
713 54120282226206
714 54424755186606
715 54730511035326
716 55037553370926
717 55345885797006
718 55655511922206
719 55966435360206
720 56278659729726
721 56592188654526
722 56907025763406
723 57223174690206
724 57540639073806
725 57859422558126
726 58179528792126
727 58500961429806
728 58823724130206
729 59147820557406
730 59473254380526
731 59800029273726
732 60128148916206
733 60457616992206
734 60788437191006
735 61120613206926
736 61454148739326
737 61789047492606
738 62125313176206
739 62462949504606
740 62801960197326
741 63142348978926
742 63484119579006
743 63827275732206
744 64171821178206
745 64517759661726
746 64865094932526
747 65213830745406
748 65563970860206
749 65915519041806
750 66268479060126
751 66622854690126
752 66978649711806
753 67335867910206
754 67694513075406
755 68054589002526
756 68416099491726
757 68779048348206
758 69143439382206
759 69509276409006
760 69876563248926
761 70245303727326
762 70615501674606
763 70987160926206
764 71360285322606
765 71734878709326
766 72110944936926
767 72488487861006
768 72867511342206
769 73248019246206
770 73630015443726
771 74013503810526
772 74398488227406
773 74784972580206
774 75172960759806
775 75562456662126
776 75953464188126
777 76345987243806
778 76740029740206
779 77135595593406
780 77532688724526
781 77931313059726
782 78331472530206
783 78733171072206
784 79136412627006
785 79541201140926
786 79947540565326
787 80355434856606
788 80764887976206
789 81175903890606
790 81588486571326
791 82002639994926
792 82418368143006
793 82835675002206
794 83254564564206
795 83675040825726
796 84097107788526
797 84520769459406
798 84946029850206
799 85372892977806
800 85801362864126
801 86231443536126
802 86663139025806
803 87096453370206
804 87531390611406
805 87967954796526
806 88406149977726
807 88845980212206
808 89287449562206
809 89730562095006
810 90175321882926
811 90621733003326
812 91069799538606
813 91519525576206
814 91970915208606
815 92423972533326
816 92878701652926
817 93335106675006
818 93793191712206
819 94252960882206
820 94714418307726
821 95177568116526
822 95642414441406
823 96108961420206
824 96577213195806
825 97047173916126
826 97518847734126
827 97992238807806
828 98467351300206
829 98944189379406
830 99422757218526
831 99903058995726
832 100385098894206
833 100868881102206
834 101354409813006
835 101841689224926
836 102330723541326
837 102821516970606
838 103314073726206
839 103808398026606
840 104304494095326
841 104802366160926
842 105302018457006
843 105803455222206
844 106306680700206
845 106811699139726
846 107318514794526
847 107827131923406
848 108337554790206
849 108849787663806
850 109363834818126
851 109879700532126
852 110397389089806
853 110916904780206
854 111438251897406
855 111961434740526
856 112486457613726
857 113013324826206
858 113542040692206
859 114072609531006
860 114605035666926
861 115139323429326
862 115675477152606
863 116213501176206
864 116753399844606
865 117295177507326
866 117838838518926
867 118384387239006
868 118931828032206
869 119481165268206
870 120032403321726
871 120585546572526
872 121140599405406
873 121697566210206
874 122256451381806
875 122817259320126
876 123379994430126
877 123944661121806
878 124511263810206
879 125079806915406
880 125650294862526
881 126222732081726
882 126797123008206
883 127373472082206
884 127951783749006
885 128532062458926
886 129114312667326
887 129698538834606
888 130284745426206
889 130872936912606
890 131463117769326
891 132055292476926
892 132649465521006
893 133245641392206
894 133843824586206
895 134444019603726
896 135046230950526
897 135650463137406
898 136256720680206
899 136865008099806
900 137475329922126
901 138087690678126
902 138702094903806
903 139318547140206
904 139937051933406
905 140557613834526
906 141180237399726
907 141804927190206
908 142431687772206
909 143060523717006
910 143691439600926
911 144324440005326
912 144959529516606
913 145596712726206
914 146235994230606
915 146877378631326
916 147520870534926
917 148166474553006
918 148814195302206
919 149464037404206
920 150116005485726
921 150770104178526
922 151426338119406
923 152084711950206
924 152745230317806
925 153407897874126
926 154072719276126
927 154739699185806
928 155408842270206
929 156080153201406
930 156753636656526
931 157429297317726
932 158107139872206
933 158787169012206
934 159469389435006
935 160153805842926
936 160840422943326
937 161529245448606
938 162220278076206
939 162913525548606
940 163608992593326
941 164306683942926
942 165006604335006
943 165708758512206
944 166413151222206
945 167119787217726
946 167828671256526
947 168539808101406
948 169253202520206
949 169968859285806
950 170686783176126
951 171406978974126
952 172129451467806
953 172854205450206
954 173581245719406
955 174310577078526
956 175042204335726
957 175776132304206
958 176512365802206
959 177250909653006
960 177991768684926
961 178734947731326
962 179480451630606
963 180228285226206
964 180978453366606
965 181730960905326
966 182485812700926
967 183243013617006
968 184002568522206
969 184764482290206
970 185528759799726
971 186295405934526
972 187064425583406
973 187835823640206
974 188609605003806
975 189385774578126
976 190164337272126
977 190945297999806
978 191728661680206
979 192514433237406
980 193302617600526
981 194093219703726
982 194886244486206
983 195681696892206
984 196479581871006
985 197279904376926
986 198082669369326
987 198887881812606
988 199695546676206
989 200505668934606
990 201318253567326
991 202133305558926
992 202950829899006
993 203770831582206
994 204593315608206
995 205418286981726
996 206245750712526
997 207075711815406
998 207908175310206
999 208743146221806
1000 209580629580126