1 3
2 6
3 10
4 22
5 34
6 142
7 178
8 214
9 382
10 862
11 1402
12 2302
13 5182
14 9098
15 15398
16 17398
17 21178
18 23602
19 279934
20 289558
21 296734
22 368062
23 900754
24 944782
25 1079374
26 1563442
27 1572862
28 1990654
29 2116342
30 2505886
31 2584882
32 2691574
33 2858698
34 2883058
35 3351214
36 3909046
37 4234642
38 4275346
39 4460002
40 5502922
41 5680054
42 6219082
43 6428962
44 8095522
45 8395774
46 10614418
47 12346486
48 13094782
49 14090854
50 15703882
51 17979334
52 18509578
53 18792502
54 19081102
55 20704066
56 21840634
57 23761054
58 24402694
59 25663714
60 33934042
61 45623962
62 50647138
63 51897862
64 55388062
65 61402498
66 66185722
67 82445794
68 83977598
69 85688986
70 86501962
71 86657926
72 109412698
73 114791254
74 115790914
75 126846898
76 127401982
77 132498862
78 136197562
79 151749502
80 153357562
81 153894694
82 160231882
83 168130366
84 172350754
85 172417958
86 185341102
87 186927154
88 187578466
89 188117326
90 195945514
91 200375782
92 202345678
93 203456062
94 206701178
95 217185946
96 229456222
97 233158558
98 248713294
99 252893374
100 285728902
101 288216262
102 299438278
103 313789282
104 316370854
105 332911486
106 336971854
107 339738622
108 344573318
109 348726622
110 352515838
111 355773802
112 368325098
113 369800734
114 383176418
115 391602286
116 392028622
117 398492494
118 398509834
119 413579318
120 429369082
121 454694698
122 463931194
123 466239274
124 480031462
125 487632382
126 490835698
127 491104342
128 520496122
129 539764366
130 547232138
131 555718978
132 667826318
133 673554874
134 692955646
135 722070502
136 741635602
137 743025922
138 743253598
139 768738634
140 773365162
141 779692366
142 781693702
143 794254894
144 801796654
145 840050674
146 874412978
147 1079329414
148 1150602214
149 1177142014
150 1181881462
151 1184232598
152 1200845242
153 1211547934
154 1277083102
155 1302978814
156 1335262238
157 1424488594
158 1532129254
159 1544701654
160 1593224194
161 1686100294
162 1691669002
163 1731791554
164 1744772998
165 1837151678
166 1863702142
167 1868119118
168 1888945714
169 1892108734
170 1994752654
171 2067053542
172 2170251898
173 2177136694
174 2183192134
175 2254330438
176 2267565562
177 2332550254
178 2378178346
179 2384972914
180 2430057442
181 2457598774
182 2503538798
183 2508225154
184 2553690058
185 2593890358
186 2609489614
187 2689746142
188 2767788622
189 2772265894
190 2779133902
191 2797692098
192 2835411574
193 2878345654
194 2986710442
195 3019954534
196 3024012634
197 3083109298
198 3138746698
199 3225194494
200 3281721682
201 3325447654
202 3388044862
203 3488639314
204 3512898754
205 3570362602
206 3593584846
207 3645346942
208 3656385038
209 3692673862
210 3710656522
211 3784957714
212 3802264654
213 3863889934
214 3947417602
215 3949780174
216 3973635682
217 3984665254
218 4053253714
219 4063484122
220 4064567014
221 4136117614
222 4163891482
223 4170647738
224 4244245078
225 4279732882
226 4322216554
227 4342324702
228 4350214538
229 4420830202
230 4826982478
231 4966940182
232 5035820338
233 5070245482
234 5174632534
235 5311482082
236 5332407082
237 5413420582
238 5534886634
239 5620516606
240 5643079174
241 5675843626
242 5709274762
243 5710236694
244 5821581214
245 5838660682
246 5984529038
247 6013452682
248 6032772934
249 6324262838
250 6330474718
251 6406435726
252 6777782098
253 6899402014
254 7092801442
255 7146751294
256 7170046402
257 7224022958
258 7283488658
259 7409655706
260 7563496246
261 7606343854
262 7625849458
263 7657124182
264 7836816574
265 7877556286
266 7930895494
267 7935595666
268 8129458846
269 8153726974
270 8336493094
271 8364402758
272 8679224678
273 8690124382
274 8696589574
275 8700883138
276 8753369698
277 8763703282
278 8797649134
279 9078390094
280 9095315674
281 9121917814
282 9156503794
283 9243333394
284 9585546826
285 9648580402
286 9681096814
287 9726878878
288 9801835474
289 9893514706