1 1
2 3
3 5
4 7
5 9
6 13
7 15
8 19
9 21
10 27
11 35
12 37
13 39
14 45
15 57
16 63
17 65
18 73
19 91
20 95
21 105
22 109
23 111
24 117
25 133
26 135
27 171
28 185
29 189
30 195
31 219
32 247
33 259
34 273
35 285
36 315
37 327
38 333
39 351
40 365
41 399
42 455
43 481
44 511
45 513
46 545
47 555
48 585
49 657
50 665
51 703
52 741
53 763
54 777
55 819
56 855
57 945
58 949
59 981
60 999
61 1095
62 1197
63 1235
64 1295
65 1365
66 1387
67 1417
68 1443
69 1533
70 1635
71 1665
72 1729
73 1755
74 1971
75 1995
76 2071
77 2109
78 2223
79 2289
80 2331
81 2405
82 2457
83 2555
84 2565
85 2701
86 2847
87 2943
88 3285
89 3367
90 3515
91 3591
92 3705
93 3815
94 3885
95 4033
96 4095
97 4161
98 4251
99 4329
100 4599
101 4745
102 4905
103 4921
104 4995
105 5187
106 5985
107 6213
108 6327
109 6643
110 6669
111 6867
112 6935
113 6993
114 7085
115 7215
116 7665
117 7957
118 8103
119 8541
120 8645
121 9139
122 9709
123 9855
124 9919
125 10101
126 10355
127 10545
128 11115
129 11445
130 11655
131 12099
132 12285
133 12483
134 12753
135 12987
136 13505
137 13797
138 14235
139 14497
140 14715
141 14763
142 15561
143 16835
144 17955
145 18031
146 18639
147 18907
148 18981
149 19929
150 20165
151 20601
152 20805
153 21255
154 21645
155 22995
156 23871
157 24309
158 24605
159 25623
160 25935
161 26923
162 27417
163 28231
164 29127
165 29757
166 30303
167 31065
168 31635
169 33215
170 33345
171 34335
172 34965
173 35113
174 36297
175 37449
176 38259
177 39785
178 40515
179 42705
180 43491
181 44289
182 45695
183 46683
184 48545
185 49595
186 50505
187 51319
188 52429
189 54093
190 55699
191 55917
192 56721
193 59787
194 60495
195 62415
196 63765
197 63973
198 64935
199 68985
200 71613
201 72485
202 72927
203 73815
204 76627
205 77805
206 80769
207 82251
208 84693
209 87381
210 89271
211 90155
212 90909
213 93195
214 94535
215 94905
216 99645
217 103005
218 103441
219 105339
220 108891
221 119355
222 121545
223 126217
224 128115
225 130473
226 132867
227 134615
228 137085
229 141155
230 145635
231 148785
232 151183
233 151515
234 153957
235 157287
236 162279
237 167097
238 170163
239 175565
240 179361
241 181485
242 187245
243 188461
244 191295
245 191919
246 214839
247 217455
248 221445
249 229881
250 233415
251 242307
252 245791
253 246753
254 254079
255 256595
256 262143
257 262145
258 267813
259 270465
260 278495
261 279585
262 283605
263 294409
264 298935
265 310323
266 316017
267 319865
268 358065
269 359233
270 364635
271 367003
272 378651
273 383135
274 391419
275 403845
276 411255
277 423465
278 436905
279 446355
280 453549
281 454545
282 461871
283 471861
284 486837
285 501291
286 510489
287 517205
288 526695
289 536389
290 544455
291 565383
292 575757
293 631085
294 652365
295 664335
296 667147
297 689643
298 724087
299 726921
300 737373
301 755915
302 762237
303 769785
304 786435
305 811395
306 835485
307 850815
308 883227
309 896805
310 930969
311 942305
312 948051
313 959595
314 996151
315 1058281
316 1074195
317 1077699
318 1101009
319 1135953
320 1149405
321 1211535
322 1228955
323 1233765
324 1270395
325 1310715
326 1339065
327 1360647
328 1385613
329 1415583
330 1472045
331 1503873
332 1551615
333 1580085
334 1609167
335 1696149
336 1727271
337 1796165
338 1835015
339 1893255
340 1957095
341 1965379
342 2001441
343 2060863
344 2068929
345 2172261
346 2212119
347 2267745
348 2309355
349 2359305
350 2434185
351 2506455
352 2552445
353 2649681
354 2681945
355 2792907
356 2826915
357 2878785
358 2988453
359 3174843
360 3233097
361 3303027
362 3335735
363 3407859
364 3448215
365 3620435
366 3634605
367 3686865
368 3811185
369 3827317
370 4081941
371 4416135
372 4654845
373 4670029
374 4740255
375 4827501
376 4980755
377 5088447
378 5291405
379 5388495
380 5505045
381 5593771
382 5679765
383 5896137
384 6004323
385 6182589
386 6516783
387 6636357
388 6803235
389 6928065
390 6973057
391 7077915
392 7519365
393 7949043
394 8045835
395 8480745
396 8636355
397 8965359
398 9524529
399 9699291
400 9826895
401 9909081
402 10007205
403 10304315
404 10344645
405 10861305
406 11060595
407 11481951
408 13248405
409 13757653
410 13964535
411 14010087
412 14482503
413 14942265
414 15874215
415 16165485
416 16515135
417 16781313
418 17039295
419 17688411
420 18012969
421 18547767
422 19136585
423 19550349
424 20409705
425 20919171
426 23350145
427 24137505
428 25442235
429 26791219
430 26896077
431 27968855
432 28573587
433 29480685
434 30021615
435 30912945
436 32583915
437 33181785
438 34445853
439 34865285
440 39156397
441 39745215
442 41272959
443 42030261
444 44826795
445 47622645
446 48496455
447 49545405
448 50343939
449 53065233
450 55643301
451 57409755
452 62757513
453 68788265
454 70050435
455 72412515
456 72719023
457 80373657
458 83906565
459 88442055
460 90064845
461 92738835
462 97751745
463 103337559
464 104595855
465 117469191
466 123818877
467 126090783
468 133956095
469 134480385
470 142867935
471 151031817
472 172229265
473 188272539
474 195781985
475 206364795
476 210151305
477 218157069
478 241120971
479 251719695
480 265326165
481 278216505
482 313787565
483 352407573
484 363595115
485 371456631
486 401868285
487 509033161
488 516687795
489 587345955
490 619094385
491 630453915
492 654471207
493 723362913
494 755159085
495 941362695
496 1057222719
497 1090785345
498 1205604855
499 1527099483
500 1762037865
501 1857283155
502 1963413621
503 2545165805
504 3272356035
505 3616814565
506 4581298449
507 5286113595
508 7635497415
509 9817068105
510 13743895347
511 22906492245
512 68719476735