1 9
2 42
3 143
4 378
5 837
6 1634
7 2907
8 4818
9 7553
10 11322
11 16359
12 22922
13 31293
14 41778
15 54707
16 70434
17 89337
18 111818
19 138303
20 169242
21 205109
22 246402
23 293643
24 347378
25 408177
26 476634
27 553367
28 639018
29 734253
30 839762
31 956259
32 1084482
33 1225193
34 1379178
35 1547247
36 1730234
37 1928997
38 2144418
39 2377403
40 2628882
41 2899809
42 3191162
43 3503943
44 3839178
45 4197917
46 4581234
47 4990227
48 5426018
49 5889753
50 6382602
51 6905759
52 7460442
53 8047893
54 8669378
55 9326187
56 10019634
57 10751057
58 11521818
59 12333303
60 13186922
61 14084109
62 15026322
63 16015043
64 17051778
65 18138057
66 19275434
67 20465487
68 21709818
69 23010053
70 24367842
71 25784859
72 27262802
73 28803393
74 30408378
75 32079527
76 33818634
77 35627517
78 37508018
79 39462003
80 41491362
81 43598009
82 45783882
83 48050943
84 50401178
85 52836597
86 55359234
87 57971147
88 60674418
89 63471153
90 66363482
91 69353559
92 72443562
93 75635693
94 78932178
95 82335267
96 85847234
97 89470377
98 93207018
99 97059503
100 101030202
101 105121509
102 109335842
103 113675643
104 118143378
105 122741537
106 127472634
107 132339207
108 137343818
109 142489053
110 147777522
111 153211859
112 158794722
113 164528793
114 170416778
115 176461407
116 182665434
117 189031637
118 195562818
119 202261803
120 209131442
121 216174609
122 223394202
123 230793143
124 238374378
125 246140877
126 254095634
127 262241667
128 270582018
129 279119753
130 287857962
131 296799759
132 305948282
133 315306693
134 324878178
135 334665947
136 344673234
137 354903297
138 365359418
139 376044903
140 386963082
141 398117309
142 409510962
143 421147443
144 433030178
145 445162617
146 457548234
147 470190527
148 483093018
149 496259253
150 509692802
151 523397259
152 537376242
153 551633393
154 566172378
155 580996887
156 596110634
157 611517357
158 627220818
159 643224803
160 659533122
161 676149609
162 693078122
163 710322543
164 727886778
165 745774757
166 763990434
167 782537787
168 801420818
169 820643553
170 840210042
171 860124359
172 880390602
173 901012893
174 921995378
175 943342227
176 965057634
177 987145817
178 1009611018
179 1032457503
180 1055689562
181 1079311509
182 1103327682
183 1127742443
184 1152560178
185 1177785297
186 1203422234
187 1229475447
188 1255949418
189 1282848653
190 1310177682
191 1337941059
192 1366143362
193 1394789193
194 1423883178
195 1453429967
196 1483434234
197 1513900677
198 1544834018
199 1576239003
200 1608120402
201 1640483009
202 1673331642
203 1706671143
204 1740506378
205 1774842237
206 1809683634
207 1845035507
208 1880902818
209 1917290553
210 1954203722