1 2
2 4
3 9
4 18
5 34
6 36
7 68
8 72
9 161
10 322
11 323
12 483
13 610
14 644
15 646
16 966
17 1220
18 1288
19 1292
20 1449
21 1932
22 2576
23 2889
24 2898
25 3355
26 3864
27 5778
28 5796
29 6710
30 7728
31 9455
32 10946
33 11556
34 11592
35 13420
36 18910
37 21892
38 23112
39 23184
40 37820
41 49113
42 51841
43 54891
44 98226
45 103682
46 104005
47 109782
48 155523
49 158717
50 196418
51 196452
52 207364
53 208010
54 219564
55 311046
56 317434
57 362887
58 392836
59 392904
60 414728
61 416020
62 439128
63 466569
64 622092
65 634868
66 725774
67 829456
68 930249
69 933138
70 933147
71 1088661
72 1154803
73 1192343
74 1244184
75 1451548
76 1658912
77 1860498
78 1865971
79 1866276
80 1866294
81 2177322
82 2309606
83 2384686
84 2488368
85 2903096
86 3265983
87 3524578
88 3577029
89 3720996
90 3731942
91 3732552
92 3732588
93 4354644
94 4619212
95 4651245
96 4769372
97 4976736
98 5806192
99 6531966
100 7049156
101 7154058
102 7441992
103 7463884
104 7465104
105 7465176
106 8346401
107 8709288
108 9302490
109 9538744
110 10232739
111 10731087
112 11612384
113 13063932
114 14308116
115 14930208
116 16692641
117 16692802
118 17418576
119 18604980
120 19077488
121 20465478
122 21462174
123 25039203
124 26127864
125 28616232
126 28837719
127 33385282
128 33385604
129 33489287
130 34837152
131 37209960
132 38154976
133 40930956
134 42924348
135 50077923
136 50078406
137 51163695
138 52255728
139 56745189
140 57232464
141 57675438
142 63245986
143 66770564
144 66771208
145 66978574
146 75117609
147 81861912
148 85848696
149 100155846
150 100156812
151 102327390
152 104511456
153 113490378
154 114464928
155 115350876
156 126491972
157 133541128
158 133542416
159 133957148
160 144188595
161 150233769
162 150235218
163 171697392
164 200311692
165 200313624
166 204654780
167 226980756
168 230701752
169 267082256
170 267084832
171 283725945
172 283774897
173 288377190
174 299537289
175 300467538
176 300470436
177 317160179
178 317214909
179 343394784
180 350695511
181 400623384
182 400627248
183 409309560
184 450701307
185 453961512
186 567451890
187 567549794
188 567549811
189 576754380
190 599074578
191 600935076
192 600940872
193 624197079
194 634320358
195 634429818
196 701391022
197 801246768
198 801254496
199 851324691
200 901402614
201 951480537
202 1134903170
203 1134903780
204 1135099588
205 1135099622
206 1153508760
207 1198149156
208 1201870152
209 1201881744
210 1248394158
211 1268640716
212 1268859636
213 1402782044
214 1586074545
215 1702649382
216 1759100859
217 1786112587
218 1802805228
219 1902961074
220 2269806340
221 2269807560
222 2270199176
223 2270199244
224 2396298312
225 2403740304
226 2403763488
227 2496788316
228 2498216447
229 2537281432
230 2537719272
231 2553974073
232 2854441611
233 3120985395
234 3172149090
235 3405298764
236 3518201718
237 3572225174
238 3605610456
239 3805922148
240 3893984757
241 4540398352
242 4993576632
243 4996432894
244 5074562864
245 5107948146
246 5358337761
247 5374978561
248 5391723043
249 5708883222
250 6241967435
251 6241970790
252 6344298180
253 6810597528
254 7036403436
255 7144450348
256 7211220912
257 7611844296
258 7661922219
259 7787969514
260 8563324833
261 8686581381
262 8795504295
263 9992865788
264 10215896292
265 10716675522
266 10749957122
267 10781580115
268 10783446086
269 10783446409
270 11417766444
271 12483934870
272 12483941580
273 12688596360
274 13621195056
275 14072806872
276 14288900696
277 15223688592
278 15323844438
279 15575939028
280 16075013283
281 16124935683
282 16175169129
283 16475579353
284 17126649666
285 17373162762
286 17448423389
287 17590999135
288 17591008590
289 19350109449