1 1
2 15
3 21
4 33
5 35
6 39
7 51
8 55
9 57
10 65
11 69
12 77
13 85
14 87
15 91
16 93
17 95
18 115
19 119
20 133
21 143
22 145
23 155
24 161
25 187
26 203
27 209
28 217
29 221
30 247
31 253
32 299
33 319
34 323
35 341
36 377
37 391
38 403
39 437
40 493
41 527
42 551
43 589
44 667
45 713
46 899
47 1155
48 1365
49 1785
50 1995
51 2145
52 2415
53 2805
54 3003
55 3045
56 3135
57 3255
58 3315
59 3705
60 3795
61 3927
62 4389
63 4485
64 4641
65 4785
66 4845
67 5005
68 5115
69 5187
70 5313
71 5655
72 5865
73 6045
74 6279
75 6545
76 6555
77 6699
78 6783
79 7161
80 7293
81 7315
82 7395
83 7735
84 7905
85 7917
86 8151
87 8211
88 8265
89 8463
90 8645
91 8835
92 8855
93 9177
94 9867
95 10005
96 10353
97 10465
98 10659
99 10695
100 11067
101 11165
102 11305
103 11571
104 11935
105 12155
106 12369
107 12441
108 12597
109 12903
110 13195
111 13299
112 13485
113 13585
114 13685
115 14007
116 14105
117 14421
118 14973
119 15249
120 15295
121 16269
122 16445
123 17017
124 17043
125 17255
126 17391
127 17765
128 18183
129 18445
130 18879
131 19019
132 19227
133 19285
134 19437
135 20553
136 20615
137 20735
138 20995
139 21489
140 21505
141 22011
142 22165
143 22287
144 22971
145 23023
146 23345
147 23529
148 24035
149 24871
150 24955
151 25415
152 26013
153 27115
154 27807
155 28101
156 28405
157 28985
158 29029
159 29393
160 29667
161 30039
162 30107
163 30305
164 31031
165 31465
166 32045
167 32395
168 33649
169 34017
170 34255
171 35061
172 35581
173 35815
174 36363
175 36685
176 37145
177 37961
178 38019
179 38285
180 39215
181 39767
182 40579
183 40641
184 42427
185 43355
186 44863
187 45353
188 45849
189 46189
190 46345
191 46835
192 47957
193 49445
194 50065
195 50141
196 51243
197 51359
198 52003
199 53599
200 54901
201 55913
202 56695
203 58435
204 60605
205 60697
206 62031
207 62491
208 63365
209 64883
210 65569
211 67735
212 69223
213 70091
214 70499
215 75361
216 76415
217 78793
218 79373
219 81719
220 81809
221 84227
222 84847
223 85405
224 88711
225 94829
226 95381
227 96577
228 101959
229 103037
230 103385
231 106981
232 110143
233 119567
234 121771
235 124729
236 128557
237 130169
238 133331
239 139403
240 144739
241 147407
242 149017
243 157573
244 164749
245 168113
246 176111
247 187891
248 198679
249 215441
250 222053
251 227447
252 230299
253 255255
254 268801
255 285285
256 290377
257 345345
258 351509
259 373065
260 392863
261 435435
262 440895
263 451605
264 465465
265 504735
266 533715
267 569415
268 596505
269 608685
270 636405
271 672945
272 680295
273 692835
274 719355
275 752115
276 770385
277 780045
278 803985
279 823515
280 838695
281 910455
282 937365
283 969969
284 973245
285 983535
286 1038345
287 1051365
288 1057485
289 1130415
290 1174173
291 1181895
292 1190595
293 1225785
294 1227135
295 1263405
296 1272705
297 1312311
298 1330665
299 1422435
300 1430715
301 1448655
302 1480479
303 1529385
304 1545555
305 1582581
306 1604715
307 1616615
308 1652145
309 1654653
310 1716099
311 1768767
312 1793505
313 1826565
314 1870935
315 1928355
316 1952535
317 1956955
318 1999965
319 2003001
320 2028117
321 2091045
322 2141139
323 2163777
324 2171085
325 2187185
326 2211105
327 2235255
328 2313003
329 2363595
330 2467465
331 2471235
332 2521695
333 2557191
334 2619309
335 2637635
336 2641665
337 2699697
338 2733549
339 2757755
340 2799951
341 2818365
342 2860165
343 2927463
344 2947945
345 2980185
346 3095547
347 3129357
348 3187041
349 3231615
350 3309033
351 3330795
352 3338335
353 3380195
354 3411705
355 3454485
356 3459729
357 3530373
358 3568565
359 3606295
360 3698331
361 3855005
362 3945711
363 4018443
364 4032015
365 4172259
366 4261985
367 4295577
368 4355655
369 4365515
370 4499495
371 4524261
372 4555915
373 4663113
374 4666585
375 4776387
376 4836279
377 4864431
378 4879105
379 5159245
380 5199909
381 5215595
382 5272635
383 5311735
384 5436717
385 5515055
386 5644821
387 5766215
388 5811663
389 5883955
390 5892945
391 6097917
392 6163885
393 6556407
394 6576185
395 6697405
396 6953765
397 7109553
398 7159295
399 7327749
400 7381689
401 7436429
402 7540435
403 7599867
404 7771855
405 7960645
406 8060465
407 8107385
408 8250123
409 8402199
410 8666515
411 8870433
412 8981661
413 9061195
414 9376367
415 9408035
416 9582441
417 9686105
418 10023013
419 10163195
420 10927345
421 11324703
422 11350339
423 11599797
424 11849255
425 12133121
426 12212915
427 12302815
428 12666445
429 12685673
430 12964479
431 13560547
432 13708851
433 13750205
434 14003665
435 14784055
436 14969435
437 15298283
438 15321657
439 15970735
440 16588957
441 17098081
442 17733023
443 18874505
444 19332995
445 19605131
446 20036013
447 20697677
448 20957209
449 21607465
450 22359029
451 22848085
452 25536095
453 26424307
454 27066193
455 30250451
456 30808063
457 31987319
458 32932757
459 33393355
460 35750533
461 41523911
462 46750697
463 50265787
464 56179409
465 73465381
466 86822723
467 111546435
468 140645505
469 150345195
470 170255085
471 181996815
472 190285095
473 203408205
474 229474245
475 248834355
476 256471215
477 265995345
478 294076965
479 310465155
480 314358135
481 335385435
482 396364605
483 405992895
484 453756765
485 462120945
486 479809785
487 493991355
488 536257995
489 622858665
490 646969323
491 691587897
492 701260455
493 753986805
494 842691135
495 872002131
496 1055581527
497 1078282205
498 1101980715
499 1152646495
500 1179767589
501 1302340845
502 1453336885
503 1542773001
504 1759302545
505 1823277183
506 1966279315
507 2571288335
508 2865149859
509 3038795305
510 4775249765
511 6685349671
512 100280245065