0 0
1 1
2 23
3 342
4 4201
5 5213
6 6777
7 70861
8 86723
9 94095
10 1
11 150161
12 238842
13 392173
14 428735
15 573957
16 6758401
17 7589141
18 8659881
19 9906742
20 23
21 1014804
22 2363515
23 3436346
24 4262697
25 5265679
26 67318811
27 70984341
28 86301271
29 94111502
30 342
31 15192682
32 23445533
33 39353193
34 42453454
35 57812525
36 67166406
37 75934396
38 86153297
39 99142209
40 4201
41 102658511
42 232196031
43 344800741
44 422619461
45 521825481
46 679269502
47 700543922
48 869308452
49 942574282
50 5213
51 152520543
52 230402083
53 394591814
54 420561954
55 573482305
56 677137055
57 750296106
58 867653656
59 992429417
60 6777
61 103695448
62 238231619
63 345634299
64 4281473701
65 5260920611
66 6752332521
67 7015210531
68 8653393541
69 9431304651
70 70861
71 1539224081
72 2367194391
73 3951703702
74 4266009122
75 5786403732
76 6735255352
77 7514876072
78 8634717882
79 9936507703
80 86723
81 1044876843
82 2348937073
83 3460409393
84 4249112814
85 5213507344
86 6710724074
87 7029024894
88 8619137725
89 9449504855
90 94095
91 1541230426
92 2325180956
93 3963886596
94 4220409337
95 5739087377
96 6796273518
97 7520437858
98 8697029309
99 9940099059
100 1
101 10500101501
102 23080804011
103 34704729511
104 42092566121
105 52651826721
106 67755228331
107 70371552041
108 86708239641
109 94593268351
110 150161
111 15518505861
112 23861432671
113 39715342481
114 42854145291
115 57817531102
116 67561430012
117 75308442912
118 86577577822
119 99563536832
120 238842
121 10642473952
122 23618072072
123 34865035182
124 42605261392
125 52187571503
126 67396975713
127 70496383033
128 86383795343
129 94615032753
130 392173
131 15698497583
132 23424647004
133 39859751614
134 42430040234
135 57343304844
136 67147852564
137 75442716284
138 86130094005
139 99644888815
140 428735
141 10763803755
142 23293353775
143 34980179795
144 42246371916
145 52604379046
146 67909283366
147 70558414686
148 86911280017
149 94757793437
150 573957
151 15752720587
152 23021863118
153 39953114838
154 42039071668
155 57869066498
156 67797598329
157 75529988359
158 86740856489
159 997405126101
160 6758401
161 108616571801
162 238001775111
163 340716360511
164 428947636811
165 521301892221
166 675003940621
167 706589198921
168 865128728331
169 948194858731
170 7589141
171 158961112641
172 236546635051
173 390298369451
174 426496494951
175 573958031461
176 673312478861
177 756406627371
178 863209986871
179 998699567381
180 8659881
181 109442462491
182 234682096991
183 341109632502
184 424780609012
185 526568996612
186 671872026222
187 707983966822
188 861782948432
189 949970261142
190 9906742
191 159109491452
192 232362919062
193 391481587762
194 422888497472
195 578126059182
196 679456452982
197 757082907692
198 869518613403
199 999006970213
200 23
201 100104080823
202 230612323633
203 342188037443
204 420758503353
205 521826050263
206 677307769073
207 708716950083
208 867829823983
209 940022877893
210 1014804
211 150202722814
212 238481232824
213 392237724834
214 428355618844
215 573483104954
216 675489481074
217 758041071184
218 865566953294
219 990793657305
220 2363515
221 101569281725
222 236906812935
223 343770374155
224 426833949365
225 526093056675
226 673752975985
227 709989837206
228 863666231616
229 941293367926
230 3436346
231 151055847756
232 234033901276
233 393658917686
234 424173385107
235 578641307617
236 671284280237
237 759407427747
238 861171336367
239 991562118977
240 4262697
241 102710099218
242 232785799928
243 344906882748
244 422216668468
245 521351537288
246 679818798009
247 700622853919
248 869910021839
249 942678681759
250 5265679
251 152626052699
252 2300205526101
253 3946749756301
254 4201287227501
255 5739093028701
256 6777261159901
257 7503984511211
258 8672567313411
259 9925883645611
260 67318811
261 1037382611121
262 2388663454321
263 3457914828521
264 4287558832821
265 5265190686031
266 6758645071331
267 7016446296531
268 8659018252831
269 9432574158041
270 70984341
271 1530130661641
272 2363797288841
273 3952118936151
274 4262815734451
275 5781763672751
276 6731018651061
277 7515203970361
278 8630303440661
279 9937372250961
280 86301271
281 1045099891571
282 2344776833871
283 3461612325181
284 4245580357481
285 5218767820881
286 6716847053191
287 7020715917491
288 8615565531891
289 9440093995102
290 94111502
291 1542863276802
292 2321135282212
293 3964884249512
294 4226357256912
295 5734348314322
296 6792872622722
297 7521285090132
298 8693282700532
299 9941019679832
300 342
301 1051090770742
302 2304227802152
303 3471244593552
304 4205897736952
305 5260443639362
306 6771536192862
307 7038132407272
308 8676796471772
309 9450006307182
310 15192682
311 1552200939092
312 2382556646592
313 3972150514003
314 4281677442503
315 5786914631013
316 6752575090513
317 7531048701023
318 8653518881523
319 9957501433033
320 23445533
321 1065070028043
322 2367379161643
323 3487946075153
324 4266227640753
325 5213028095263
326 6735475302863
327 7040126588373
328 8634995736973
329 9462351064583
330 39353193
331 1560185913793
332 2348167753304
333 3986131964904
334 4249353456514
335 5739590419124
336 6710920942824
337 7545828956434
338 8619371741144
339 9965847117744
340 42453454
341 1077933570164
342 2325347578764
343 3499051657474
344 4220662717184
345 5265697957884
346 6796454488594
347 7056659190305
348 8697220383015
349 9476773857715
350 57812525
351 1576278467235
352 2308284793045
353 3996123711845
354 4209431529555
355 5781276128365
356 6775786708175
357 7553939388975
358 8670091150885
359 9975602013695
360 67166406
361 1087526601316
362 2386385546126
363 3408714972036
364 4285619800936
365 5218278438746
366 6756380857656
367 7066053977566
368 8657974998476
369 9482182911486
370 75934396
371 1580561168207
372 2361098483217
373 3903375110227
374 4260740247137
375 5734841775147
376 6739817715157
377 7565406465167
378 8638556817177
379 9987727089187
380 86153297
381 1095673238208
382 2342686324318
383 3412284621428
384 4243246149438
385 5260940078548
386 6714985219658
387 7070551070868
388 8613246343978
389 9490259337098
390 99142209
391 1592666868319
392 2329598416529
393 3915895184739
394 4224896964949
395 5786421085169
396 6790118318379
397 7571696171689
398 8691327456899
399 99910483621101
400 4201
401 10020614686301
402 23023827589401
403 34226330892601
404 42031924326701
405 52135210269801
406 67799188313011
407 70881631976111
408 86742478750311
409 94018591054411
410 102658511
411 15034099572711
412 23802566907811
413 39239623751021
414 42896770916121
415 57390020590321
416 67502752585421
417 75816298980621
418 86514030906721
419 99081577241921
420 232196031
421 10164605452231
422 23656407238331
423 34381339524531
424 42641992430731
425 52651019756831
426 67333478692041
427 70903003159141
428 86322792126341
429 94137479603541
430 344800741
431 15117218527841
432 23460591954051
433 39377107802251
434 42470544479351
435 57817735657551
436 67189290555751
437 75956422073951
438 86170740202161
439 99160576050361
440 422619461
441 10287908897661
442 23238845896861
443 34401855516071
444 42280559945271
445 52187758105471
446 67947483174671
447 70070556854871
448 86953887364081
449 94277409684281
450 521825481
451 15272075785681
452 23063263566881
453 39475326167091
454 42077674678291
455 57343540010591
456 67732354261791
457 75049428333991
458 86784582425102
459 99264069337302
460 679269502
461 10387854112802
462 23840635974012
463 34585533767212
464 42837589470512
465 52604516204712
466 67540453057912
467 70176133811222
468 86558876605422
469 94337625519622
470 700543922
471 15319152597132
472 23692493662432
473 39535765857632
474 42685509172932
475 57869245608142
476 67377416263442
477 75166652049642
478 86368406935942
479 99381697061252
480 869308452
481 10462852964752
482 23405508651062
483 34628847668262
484 42419722995562
485 52130383453862
486 67120553231172
487 70213582339372
488 86119513757672
489 94414985406972
490 942574282
491 15434834963582
492 23270203782882
493 39658489822192
494 42223236491492
495 57395093481792
496 67983604891003
497 75220728632303
498 86993008992603
499 99420574783903
500 5213
501 10520525736513
502 23004002008813
503 34720771889123
504 42014606102523
505 52656046044823
506 67774234507133
507 70391531699433
508 86727209213833
509 94516988556143
510 152520543
511 15536241124843
512 23888027348153
513 39737241392553
514 42877565967853
515 57812841372263
516 67588840408563
517 75322724263963
518 86592344849273
519 99587752265673
520 230402083
521 10668729378383
522 23639701275783
523 34883537892193
524 42620479350593
525 52182889738893
526 67312349056204
527 70415400394604
528 86305833463014
529 94631211562414
530 394591814
531 15613946551224
532 23449947541624
533 39873469561034
534 42457264612434
535 57348514792834
536 67160599804244
537 75464273155644
538 86157027427054
539 99662312929454
540 420561954
541 10785723234364
542 23213992137764
543 34901511260274
544 42265159424674
545 52609589918084
546 67920693742584
547 70574063707984
548 86934850002494
549 94777966527894
550 573482305
551 15772553678705
552 23044297105215
553 39979868061715
554 42050867358125
555 57864376085625
556 67717967143135
557 75549142731635
558 86769572769045
559 99762850238545
560 677137055
561 10889616666555
562 23827967636065
563 34093324246565
564 42818767386075
565 52135399067575
566 67527192478085
567 70672458320685
568 86537378902195
569 94833345234695
570 750296106
571 15813906889606
572 23675593223216
573 39047116396716
574 42664454201326
575 57390121945826
576 67356908330436
577 75668817655936
578 86341840811546
579 99885799717056
580 867653656
581 10968065430266
582 23483875157766
583 34134320805376
584 42495990403976
585 52651110041586
586 67101369510196
587 70711161239696
588 86195118888207
589 94916121688807
590 992429417
591 15932255300127
592 23255090421727
593 39168321682337
594 42208268984937
595 57817815537547
596 67966303320257
597 75724034353857
598 86974211627467
599 99920465141177
600 6777
601 10030636101487
602 23084886646097
603 34234473532797
604 42096119768308
605 52187815445018
606 67759414562718
607 70891028030428
608 86702559048038
609 94024140696738
610 103695448
611 15048659145158
612 23865232335858
613 39245253075568
614 42858145356278
615 57343620387978
616 67565230959688
617 75828787181498
618 86571025154109
619 99093854867809
620 238231619
621 10172178445329
622 23612708400139
623 34395178215839
624 42609692960649
625 52604613476359
626 67390461823169
627 70917470130969
628 86387382387679
629 94145720585489
630 345634299
631 151297608330001
632 234280489828001
633 393890012926101
634 424348805434201
635 578693409442301
636 671419024060401
637 759626280188401
638 861348319607501
639 991749839735601
640 4281473701
641 102937866512801
642 232975224260901
643 344116864419901
644 422406138177011
645 521304635436111
646 679039706205211
647 700881170673311
648 869152159452411
649 942872372931511
650 5260920611
651 152822443429611
652 230258341528711
653 394838684137811
654 420337893346911
655 573951509065021
656 677918130484121
657 750594408214221
658 867440942743321
659 992704193782421
660 6752332521
661 103917378481621
662 238049562241721
663 345915064501821
664 428987384470921
665 526561263940031
666 675041221030131
667 701882097610231
668 865162393900331
669 943497759700431
670 7015210531
671 153278870320631
672 236582986930731
673 395499863260831
674 426431541190931
675 578129440621041
676 673356590761141
677 751707423412241
678 863245957762341
679 993996724723441
680 8653393541
681 104745475564641
682 234627801445741
683 346302789826841
684 424729732027941
685 521829888718051
686 671813869129151
687 702292405230351
688 861721525941451
689 944281950372551
690 9431304651
691 154408087935751
692 232305520386851
693 396686798238951
694 422821624989061
695 573486936251261
696 679492765223361
697 752389732994461
698 869558086286561
699 994301529278661
700 70861
701 105309439372961
702 230652957484071
703 347385205207171
704 420794491729271
705 526096468851471
706 677349245793571
707 703021952346671
708 867861340698771
709 945221529551971
710 1539224081
711 155403301796181
712 238420064879281
713 397436530762481
714 428395068265581
715 578644569568681
716 675428083671881
717 753344731494981
718 865501662918091
719 995996797151291
720 2367194391
721 106766391938491
722 236942021491691
723 348971475655791
724 426877685629891
725 521354981403002
726 673796314986102
727 704290192280302
728 863603358284402
729 946490231198502
730 3951703702
731 156258669037802
732 234077685261012
733 398851150206112
734 424112293940312
735 573902246405412
736 671225338769512
737 754706899834712
738 861110071819812
739 996763083504022
740 4266009122
741 107919840404322
742 232728275519422
743 349111762534622
744 422258461369722
745 526512992994922
746 679854307340132
747 705829014695232
748 869950554751432
749 947873968627532
750 5786403732
751 157821349098832
752 230060076584042
753 399871209880242
754 420164376007342
755 578179710123542
756 677768969949642
757 755593365785842
758 867298238332052
759 997787218888152
760 6735255352
761 108939140522552
762 238805063609652
763 340001825695852
764 428795975592062
765 521879945300262
766 675803474027362
767 706847783644562
768 865945523181762
769 948450323529862
770 7514876072
771 158210936044272
772 236316820212472
773 390512026299572
774 426226944287772
775 573437255185972
776 673145569983182
777 756721427702382
778 863076468430582
779 998934324178682
780 8634717882
781 109702149275092
782 234412379734292
783 341464965213492
784 424596667691692
785 526047106090892
786 671625111499992
787 707270333709103
788 861594303038303
789 949200060367503
790 9936507703
791 159485080856903
792 232155914026113
793 391783496295313
794 422677249475513
795 578694202765713
796 679224115965913
797 757325709185123
798 869368824406323
799 999306311736523
800 86723
801 100404621337923
802 230462135697133
803 342421352078333
804 420526033459533
805 521305208840833
806 677195707351043
807 708028480962243
808 867612379493443
809 940309114135643
810 1044876843
811 150521790638053
812 238293224400353
813 392514554381553
814 428108532373753
815 573952308375953
816 675295791587163
817 758307854700463
818 865395626042663
819 990063147484863
820 2348937073
821 101804279500373
822 236773961382573
823 343006474175773
824 426666829078973
825 526562275181283
826 673581644305483
827 709213195638683
828 863436840181983
829 941532958635193
830 3460409393
831 151311507282693
832 234850328276893
833 393916954470104
834 424973656784304
835 578120554219504
836 671033798843804
837 759781520797014
838 861975088652314
839 991885505827514
840 4249112814
841 102003332707024
842 232576024412324
843 344210745337524
844 422009456462824
845 521820787708034
846 679681689263334
847 700962592039534
848 869762757905834
849 942972514101144
850 5213507344
851 152922294123644
852 230868799949844
853 394919278095154
854 420989061442454
855 573487509909654
856 677511151885954
857 750698049872264
858 867041913289464
859 992869923896764
860 6710724074
861 103063624861374
862 238676006229574
863 345080585986874
864 428502424964184
865 526097261262484
866 675676548760784
867 701908715688984
868 865732422817294
869 943511010365594
870 7029024894
871 153353100292105
872 236145792671405
873 395538458370705
874 426019817489905
875 578645539809215
876 673926055648515
877 751841016797815
878 863891061267125
879 993089642047425
880 8619137725
881 104860612737035
882 234203191657335
883 346421988887635
884 424362653538935
885 521355936598245
886 671439587969545
887 702354248750945
888 861362658951255
889 944326478572555
890 9449504855
891 154565411055165
892 232991134807465
893 396784249088765
894 422422696760175
895 573903047862475
896 679057221484775
897 752466198317085
898 869172590859385
899 994409187612785
900 94095
901 105401897777395
902 230278422080795
903 347460923793006
904 420355951927306
905 526513567570706
906 677934591734016
907 703121994318316
908 867466527402716
909 945384429016026
910 1541230426
911 155541734864726
912 238063058919036
913 397595434683436
914 428908932868736
915 578170613563146
916 675065317778446
917 753465284504846
918 865184376849156
919 995028633705556
920 2325180956
921 106843382176266
922 236501866672666
923 348024827798966
924 426453515435376
925 521870080781776
926 673378374558086
927 704331847935486
928 863263459932886
929 946571441659196
930 3963886596
931 156375186634996
932 234649231102307
933 398974577189607
934 424743166877017
935 573438248195417
936 671833273124817
937 754863203762227
938 861745586921627
939 996806475800037
940 4220409337
941 107088180618737
942 232321608447147
943 349213842096547
944 422847164256947
945 526048994136357
946 679411614726757
947 705902462046167
948 869578790076567
949 947979079617967
950 5739087377
951 157925150268777
952 230672763069187
953 399950939570687
954 420713128802097
955 578695860953497
956 677365537625897
957 755699678117208
958 867887745419608
959 997849208431118
960 6796273518
961 108089682826918
962 238444626109328
963 340164177291828
964 428316777105238
965 521306007828638
966 675442695371148
967 706964025635548
968 865523925719948
969 948579876613458
970 7520437858
971 158398526961368
972 236960635326768
973 390658218590278
974 426899215685678
975 573953396590188
976 673719014326588
977 756867227961098
978 863621686437498
979 998023853813998
980 8697029309
981 109821950245809
982 234099202281319
983 341581682148719
984 424136663915229
985 526563205612729
986 671245157239139
987 707334271866639
988 861134328224149
989 949340367691649
990 9940099059
991 159547247208559
992 232744009436069
993 391889185684569
994 422274648753079
995 578121357842579
996 679872163951089
997 757404037980589
998 869970029930099
999 999400099900599
1000 1