3 -1
4 130
5 41
6 123
7 16
8 170
9 -1
10 55
11 155
12 39
13 274
14 239
15 96
16 187
17 494
18 2925
19 685
20 1784
21 1389
22 859
23 599
24 1779
25 1978
26 989
27 6597
28 5887
29 6968
30 8499
31 5989
32 17969
33 29859
34 17899
35 28898
36 435897
37 38989
38 2089469
39 1788960
40 498847
41 2886278
42 487878
43 919996
44 4098689
45 898794
46 1896967
47 4994597
48 997689
49 5997748
50 9998951
51 5979948
52 7795789
53 7957898
54 76559589
55 9979696
56 28599986
57 36698997
58 39878599
59 29986988
60 78598986
61 39899797
62 79779869
63 283989969
64 69988996
65 87997979
66 178989897
67 188799979
68 399599978
69 687589998
70 689859898
71 499878998
72 968998788
73 878799799
74 1699989698
75 1998889788
76 9868976887
77 208889946959
78 17798949798
79 178679998960
80 286979878961
81 94789956888
82 45988598998
83 329879778779
84 87997859985
85 39779989978
86 458788798679
87 89988885888
88 199599987877
89 498779888669
90 269999897895
91 298899969688
92 687869898977
93 1945999969797
94 798779967997
95 1779999697877
96 2589998858979
97 1887978967999
98 1989679995998
99 8669988996678
100 599999999959
101 1696898999999
102 3879899989689
103 5989797998689
104 8979999759959
105 12998999499999
106 8679798989998
107 9999878976989
108 28978879999698
109 28988985989989
110 67749999969998
111 67858898998989
112 69879789888979
113 89599999399979
114 86979999986889
115 78987789998989
116 98878897999988
117 278939989998999
118 595859999889889
119 40759797896899859
120 3398979879899769
121 2879978799896986
122 49388789978869649
123 6598987679997996
124 6999989888858875
125 59779957996796876
126 9196798989889998
127 15999998789696896
128 73889939997589889
129 49979988996998970
130 18579989869969999
131 86887889976688997
132 39989916989899989
133 49994698799999986
134 159775998999786899
135 88887897997968888
136 98898888969978778
137 179889899999868668
138 88999788568999899
139 298979999846998789
140 576989899989989783
141 497899938869899899
142 229999889999799979
143 587779999986879989
144 1676987899995998889
145 498978989999998777
146 696999998678699999
147 1999969997778997995
148 849997999898979979
149 1998499888989899888