1 1
2 2
3 3
4 4
5 7
6 11
7 14
8 15
9 26
10 28
11 41
12 52
13 56
14 78
15 97
16 130
17 153
18 156
19 194
20 209
21 260
22 362
23 388
24 390
25 571
26 679
27 724
28 765
29 776
30 780
31 1351
32 1358
33 1552
34 2131
35 2702
36 2716
37 2911
38 3982
39 4053
40 5042
41 5404
42 5432
43 6755
44 6878
45 7953
46 7964
47 8106
48 8109
49 10084
50 10808
51 10864
52 13133
53 13510
54 13756
55 16212
56 17563
57 18817
58 20265
59 24553
60 27020
61 29681
62 32424
63 35126
64 37634
65 39765
66 40530
67 40545
68 52689
69 54040
70 70226
71 70252
72 75268
73 75658
74 81060
75 87815
76 105378
77 110771
78 131719
79 140452
80 140504
81 150536
82 151107
83 151316
84 162120
85 175630
86 198825
87 206722
88 210678
89 210756
90 230637
91 262087
92 263438
93 263445
94 301072
95 351130
96 351260
97 357982
98 413403
99 413444
100 421356
101 421512
102 524174
103 526876
104 526890
105 564719
106 602144
107 632034
108 702260
109 702520
110 715964
111 755535
112 978122
113 1048348
114 1053390
115 1053752
116 1053780
117 1153185
118 1193842
119 1264068
120 1542841
121 1825249
122 1956244
123 2067015
124 2096696
125 2106780
126 2107504
127 2107560
128 2387684
129 2882957
130 2997781
131 3160170
132 3581526
133 3650401
134 3650498
135 3721978
136 3777675
137 4215008
138 4382103
139 4979653
140 5757961
141 5765914
142 5765925
143 5969210
144 6320340
145 7163052
146 7300802
147 7300996
148 7443956
149 7865521
150 9959306
151 10744578
152 10951203
153 11165934
154 11531828
155 11938420
156 12776743
157 13623482
158 14601604
159 14601992
160 14677262
161 15107629
162 17907630
163 18252005
164 18609890
165 19918612
166 21489003
167 21489156
168 21902406
169 21910515
170 22331868
171 22496806
172 23063656
173 25552807
174 25553486
175 27246964
176 29203208
177 29203984
178 29351613
179 29354524
180 33497802
181 35815260
182 36504010
183 37219780
184 39837224
185 42059246
186 43804812
187 44993612
188 47437747
189 47455213
190 50843527
191 51105614
192 51106972
193 53722890
194 54756015
195 54776183
196 55829670
197 58406416
198 58407968
199 63273626
200 66995604
201 72513527
202 73008020
203 76658421
204 80198051
205 84118492
206 87609624
207 94875494
208 94910426
209 101687054
210 102211228
211 102213944
212 107445015
213 107445780
214 109401259
215 109512030
216 109552366
217 109552575
218 111659340
219 126547252
220 127764035
221 142365639
222 146016040
223 146758065
224 153316842
225 167489010
226 175219248
227 189750626
228 189750988
229 189820852
230 189820878
231 203374108
232 204422456
233 204427888
234 219024060
235 219104732
236 237276065
237 255528070
238 284731278
239 292032080
240 299303201
241 306633684
242 316368130
243 332186491
244 334978020
245 379501252
246 379501976
247 379641704
248 379641756
249 383292105
250 406748216
251 408844912
252 408855776
253 438048120
254 438209464
255 474552130
256 511056140
257 521815217
258 558507662
259 569251878
260 569462556
261 569462634
262 613267368
263 632736260
264 664372982
265 704527393
266 708158977
267 711828195
268 759283408
269 766584210
270 833833851
271 876096240
272 901317193
273 948753130
274 949104260
275 949104390
276 967362658
277 996559473
278 1022112280
279 1043630434
280 1117014753
281 1117015324
282 1138503756
283 1138917159
284 1138925112
285 1138925268
286 1226534736
287 1328745964
288 1409054786
289 1416317954
290 1423656390
291 1525870529
292 1533168420
293 1660932455
294 1802634386
295 1897506260
296 1898208520
297 1898208780
298 1934725316
299 1993118946
300 2044224560
301 2084584607
302 2087256886
303 2087260868
304 2113582179
305 2277850224
306 2642885282
307 2657491928
308 2818109572
309 2832635908
310 2846259390
311 2847312780
312 2847313170
313 3066336840
314 3321864910
315 3522636965
316 3605261894
317 3605268772
318 3609890417
319 3796417040
320 3986237892
321 4168755811
322 4169169214
323 4169169255
324 4174513772
325 4174521736
326 4227164358
327 4743765650
328 4931691751
329 4957112839
330 4982797365
331 5285770564
332 5314983856
333 5502768154
334 5585073765
335 5636219144
336 5665271816
337 5692518780
338 5694585795
339 5694625560
340 5694626340
341 6132673680
342 6261770658
343 6643729820
344 7045273930
345 7210523788
346 7210537544
347 7219780834
348 7972475784
349 8338338428
350 8454328716
351 9158856109
352 9487531300
353 9863382151
354 9863383502
355 9914225678
356 9914489123
357 9965594730
358 10436284430
359 10567910895
360 10815785682
361 11005536308
362 11272438288
363 11330543632
364 11389251120
365 12523541316
366 12845676226
367 13287459640
368 14090547860
369 14231296950
370 14439561668
371 14795075253
372 15558008491
373 15944951568
374 16508304462
375 16676676856
376 16908657432
377 18026309470
378 18317712218
379 19726764302
380 19726767004
381 19828451356
382 19828978246