1 1
2 350
3 6497
4 12317
5 133787
6 181427
7 404471
8 439097
9 485237
10 501182
11 549378
12 1410119
13 2696807
14 6220607
15 6827369
16 6954767
17 9770027
18 10302419
19 10449347
20 10887977
21 11014007
22 16745387
23 18959111
24 25883519
25 27334469
26 39508037
27 40311149
28 40551617
29 42561437
30 44592209
31 47717471
32 48912107
33 50637287
34 51170309
35 62221517
36 66589727
37 69693257
38 76619747
39 78694157
40 78847031
41 79441169
42 82015469
43 92236589
44 95178311
45 123012611
46 132148607
47 144162257
48 144344441
49 147111617
50 163203419
51 164168357
52 168832007
53 184841147
54 193967069
55 203483297
56 211290767
57 240711197
58 257495507
59 274328069
60 286662401
61 296923019
62 306181877
63 331900277
64 360797837
65 367280057
66 387407519
67 395371607
68 396134369
69 427634969
70 453253781
71 467200829
72 471744239
73 500979467
74 521775689
75 522514427
76 565535561
77 590333459
78 615752957
79 633069287
80 653679317
81 679198997
82 687105239
83 736761197
84 792193091
85 796317257
86 846155237
87 854725019
88 857072267
89 872854637
90 884705489
91 903599069
92 943043987
93 955133747
94 955606187
95 997040687
96 1005936557
97 1015523021
98 1075670747
99 1086923987
100 1115454047
101 1186888121
102 1209838919
103 1212468419
104 1251245717
105 1273807607
106 1278086477
107 1290614291
108 1329924527
109 1379557607
110 1416394781
111 1487255129
112 1494115067
113 1511938667
114 1538059727
115 1666246457
116 1679438777
117 1722882869
118 1726068527
119 1745596847
120 1757690327
121 1816476089
122 1826783081
123 1880966357
124 1897926269
125 1899184367
126 2003640731
127 2060255597
128 2097676367
129 2123787047
130 2140290377
131 2166339827
132 2192664167
133 2204308397
134 2231561537
135 2262425129
136 2279012117
137 2279893547
138 2338977269
139 2431984367
140 2558924297
141 2645074877
142 2660051087
143 2706152627
144 2714885447
145 2740939007
146 2763738749
147 2772960677
148 2813441429
149 2849730137
150 2852857169
151 2869593017
152 2874822437
153 3037617431
154 3061285697
155 3076889369
156 3085901501
157 3126886757
158 3178362287
159 3243597947
160 3351532907
161 3486373817
162 3504128051
163 3535848269
164 3537219809
165 3541603619
166 3608523617
167 3665110919
168 3678501947
169 3789223937
170 3836028137
171 3845095997
172 3858673151
173 3889147319
174 3939000731
175 3953779031
176 4024246619
177 4274266781
178 4551859967
179 4748923169
180 4813336067
181 4854328949
182 4870937117
183 4872160001
184 4970100857
185 5006918417
186 5007158909
187 5120328077
188 5174048597
189 5338897427
190 5362051859
191 5423922617
192 5428550747
193 5494995167
194 5596527317
195 5678854217
196 5693842169
197 5736686537
198 5777133419
199 5814722027
200 5937785519
201 6016947917
202 6187646669
203 6188661287
204 6330557549
205 6533309987
206 6619515269
207 6668288519
208 6689957231
209 6821453069
210 6822538157
211 6867788819
212 6924813239
213 6946880027
214 7063901477
215 7110237767
216 7145185637
217 7329756827
218 7373137349
219 7447164887
220 7529760869
221 7798518269
222 7963396619
223 7976518007
224 8076025757
225 8226948311
226 8273439269
227 8431095641
228 8452169447
229 8504352839
230 8519469977
231 8802696377
232 8885823731
233 8940173687
234 9013016819
235 9177400877
236 9219838841
237 9236282777
238 9278930369
239 9429724769
240 9648016451
241 9898300367