1 1
2 5
3 9
4 21
5 25
6 37
7 57
8 85
9 89
10 101
11 121
12 149
13 169
14 213
15 281
16 341
17 345
18 357
19 377
20 405
21 425
22 469
23 537
24 597
25 617
26 661
27 729
28 805
29 889
30 1045
31 1241
32 1365
33 1369
34 1381
35 1401
36 1429
37 1449
38 1493
39 1561
40 1621
41 1641
42 1685
43 1753
44 1829
45 1913
46 2069
47 2265
48 2389
49 2409
50 2453
51 2521
52 2597
53 2681
54 2837
55 3033
56 3173
57 3257
58 3413
59 3625
60 3861
61 4185
62 4693
63 5209
64 5461
65 5465
66 5477
67 5497
68 5525
69 5545
70 5589
71 5657
72 5717
73 5737
74 5781
75 5849
76 5925
77 6009
78 6165
79 6361
80 6485
81 6505
82 6549
83 6617
84 6693
85 6777
86 6933
87 7129
88 7269
89 7353
90 7509
91 7721
92 7957
93 8281
94 8789
95 9305
96 9557
97 9577
98 9621
99 9689
100 9765
101 9849
102 10005
103 10201
104 10341
105 10425
106 10581
107 10793
108 11029
109 11353
110 11861
111 12377
112 12645
113 12729
114 12885
115 13097
116 13333
117 13657
118 14165
119 14697
120 15061
121 15385
122 15909
123 16569
124 17365
125 18521
126 20053
127 21337
128 21845
129 21849
130 21861
131 21881
132 21909
133 21929
134 21973
135 22041
136 22101
137 22121
138 22165
139 22233
140 22309
141 22393
142 22549
143 22745
144 22869
145 22889
146 22933
147 23001
148 23077
149 23161
150 23317
151 23513
152 23653
153 23737
154 23893
155 24105
156 24341
157 24665
158 25173
159 25689
160 25941
161 25961
162 26005
163 26073
164 26149
165 26233
166 26389
167 26585
168 26725
169 26809
170 26965
171 27177
172 27413
173 27737
174 28245
175 28761
176 29029
177 29113
178 29269
179 29481
180 29717
181 30041
182 30549
183 31081
184 31445
185 31769
186 32293
187 32953
188 33749
189 34905
190 36437
191 37721
192 38229
193 38249
194 38293
195 38361
196 38437
197 38521
198 38677
199 38873
200 39013
201 39097
202 39253
203 39465
204 39701
205 40025
206 40533
207 41049
208 41317
209 41401
210 41557
211 41769
212 42005
213 42329
214 42837
215 43369
216 43733
217 44057
218 44581
219 45241
220 46037
221 47193
222 48725
223 50009
224 50533
225 50617
226 50773
227 50985
228 51221
229 51545
230 52053
231 52585
232 52949
233 53273
234 53797
235 54457
236 55253
237 56409
238 57941
239 59241
240 59861
241 60185
242 60709
243 61369
244 62165
245 63321
246 64869
247 66297
248 67349
249 68521
250 70229
251 72345
252 75093
253 78937
254 83285
255 86361
256 87381
257 87385
258 87397
259 87417
260 87445
261 87465
262 87509
263 87577
264 87637
265 87657
266 87701
267 87769
268 87845
269 87929
270 88085
271 88281
272 88405
273 88425
274 88469
275 88537
276 88613
277 88697
278 88853
279 89049
280 89189
281 89273
282 89429
283 89641
284 89877
285 90201
286 90709
287 91225
288 91477
289 91497
290 91541
291 91609
292 91685
293 91769
294 91925
295 92121
296 92261
297 92345
298 92501
299 92713
300 92949
301 93273
302 93781
303 94297
304 94565
305 94649
306 94805
307 95017
308 95253
309 95577
310 96085
311 96617
312 96981
313 97305
314 97829
315 98489
316 99285
317 100441
318 101973
319 103257
320 103765
321 103785
322 103829
323 103897
324 103973
325 104057
326 104213
327 104409
328 104549
329 104633
330 104789
331 105001
332 105237
333 105561
334 106069
335 106585
336 106853
337 106937
338 107093
339 107305
340 107541
341 107865
342 108373
343 108905
344 109269
345 109593
346 110117
347 110777
348 111573
349 112729
350 114261
351 115545
352 116069
353 116153
354 116309
355 116521
356 116757
357 117081
358 117589
359 118121
360 118485
361 118809
362 119333
363 119993
364 120789
365 121945
366 123477
367 124777
368 125397
369 125721
370 126245
371 126905
372 127701
373 128857
374 130405
375 131833
376 132885
377 134057
378 135765
379 137881
380 140629
381 144473
382 148821
383 151897
384 152917
385 152937
386 152981
387 153049
388 153125
389 153209
390 153365
391 153561
392 153701
393 153785
394 153941
395 154153
396 154389
397 154713
398 155221
399 155737
400 156005
401 156089
402 156245
403 156457
404 156693
405 157017
406 157525
407 158057
408 158421
409 158745
410 159269
411 159929
412 160725
413 161881
414 163413
415 164697
416 165221
417 165305
418 165461
419 165673
420 165909
421 166233
422 166741
423 167273
424 167637
425 167961
426 168485
427 169145
428 169941
429 171097
430 172629
431 173929
432 174549
433 174873
434 175397
435 176057
436 176853
437 178009
438 179557
439 180985
440 182037
441 183209
442 184917
443 187033
444 189781
445 193625
446 197973
447 201049
448 202085
449 202169
450 202325
451 202537
452 202773
453 203097
454 203605
455 204137
456 204501
457 204825
458 205349
459 206009
460 206805
461 207961
462 209493
463 210793
464 211413
465 211737
466 212261
467 212921
468 213717
469 214873
470 216421
471 217849
472 218901
473 220073
474 221781
475 223897
476 226645
477 230489
478 234837
479 237929
480 239061
481 239385
482 239909
483 240569
484 241365
485 242521
486 244069
487 245497
488 246549
489 247721
490 249429
491 251545
492 254293
493 258137
494 262501
495 265721
496 267285
497 268457
498 270165
499 272281
500 275029
501 278889
502 283413
503 287321
504 290597
505 294649
506 300181
507 307161
508 316501
509 328537
510 340309
511 347481
512 349525
513 349529