1 1
2 38
3 88
4 1188
5 4141
6 8878
7 11478
8 18471
9 33878
10 183878
11 844878
12 887771
13 1347141
14 3381378
15 33883878
16 43344878
17 88811471
18 177317438
19 178374141
20 333374141
21 338841141
22 344743878
23 844877141
24 887377438
25 3334348188
26 3441183188
27 8817473471
28 11483831378
29 13347183878
30 13371137378
31 13484747378
32 17713783188
33 17744811471
34 33433777438
35 43333374141
36 87848433878
37 133373437188
38 133374841471
39 134847388471
40 184887473188
41 333813471438
42 334471431438
43 337448831438
44 371184417438
45 888111388471
46 1171811347378
47 1178317184878
48 1178317337188
49 1333337447441
50 1334717737378
51 1348137137378
52 1348138471438
53 1781817817141
54 3334433111471
55 3337834344878
56 3343378747378
57 3378488474878
58 3381333777438
59 3387378747378
60 3388384184878
61 3433484111478
62 3717138474878
63 3783443377188
64 4333743748471
65 8448738831438
66 8838448831378
67 11481783344878
68 11738147781438
69 13471383437188
70 13484743887771
71 18388813841141
72 18477334417438
73 33343331848188
74 33388348847141
75 33388818171378
76 33784777317438
77 33888314783188
78 34334343473188
79 37877871874141
80 38441871487188
81 41734743887771
82 41814814777438
83 84331378781438
84 84487778887771
85 117788744743878
86 117788744871438
87 131838488837188
88 134847483377141
89 177448117331438
90 178181848433878
91 178433118371488
92 184783147887771
93 184888448381378
94 333333783831378
95 333344838444878
96 333433484887378
97 334474874111471
98 337843814777438
99 338188377738471
100 338837887317438
101 343717488471438
102 344787487347378
103 371314447381378
104 378778714837188
105 384341147777438
106 384414378171188
107 433341418184878
108 843311813318878
109 843317344371488
110 847813177818878
111 878337733318878
112 887318113444878