1 1
2 1919
3 2759
4 11219
5 27089
6 50039
7 58463
8 100127
9 113831
10 115289
11 120203
12 131879
13 148511
14 233729
15 244319
16 308039
17 461099
18 554063
19 596447
20 1406303
21 1486619
22 2285519
23 2880989
24 5138783
25 5369111
26 5521619
27 5736743
28 6621383
29 7496279
30 7683191
31 8571527
32 8848619
33 9563231
34 10727039
35 11301191
36 11556383
37 12467039
38 12808487
39 12901919
40 14059709
41 14940479
42 16358879
43 17192909
44 19006511
45 19069559
46 20807387
47 22100279
48 22575839
49 22735499
50 25581959
51 26905367
52 27316211
53 28165103
54 28493471
55 29755319
56 30630479
57 32057399
58 33371039
59 35480159
60 36638939
61 38589319
62 39649259
63 40022279
64 40107899
65 47123579
66 47566619
67 53081951
68 54722249
69 57089447
70 58932059
71 61127351
72 67726007
73 68127479
74 68624219
75 68860919
76 74995139
77 77434727
78 82200689
79 96578369
80 103556231
81 104529179
82 107630423
83 112244369
84 114016031
85 119920943
86 120652307
87 132027191
88 132589295
89 133634087
90 135196511
91 142700279
92 149202647
93 152868071
94 155120129
95 155762567
96 161891039
97 164018483
98 165196583
99 191576783
100 191921159
101 206450369
102 207088991
103 210838079
104 219130859
105 221526239
106 239330339
107 239794043
108 253093919
109 257196491
110 269626769
111 274502519
112 275157239
113 280135127
114 280899959
115 282221819
116 282669539
117 293182469
118 297282743
119 305790539
120 306734219
121 308344199
122 311931959
123 317045339
124 317815271
125 322256351
126 322307699
127 327635489
128 338469659
129 344343479
130 358668419
131 367078739
132 368617871
133 376717769
134 397496609
135 405718991
136 412426739
137 447852779
138 464695703
139 465670127
140 476687579
141 478140839
142 485336669
143 511656263
144 524580119
145 538872749
146 541800959
147 613124927
148 613871159
149 616254623
150 618458759
151 641776211
152 651122819
153 659031983
154 661802231
155 665643119
156 683620019
157 694218059
158 699634619
159 704189429
160 714172379
161 717682769
162 719059079
163 720648419
164 729729479
165 742871519
166 753159479
167 753346691
168 768313559
169 774242927
170 791281439
171 791319647
172 794444219
173 809335439
174 821861351
175 841104647
176 854472079
177 855446219
178 865770959
179 908643719
180 925745699
181 950093339
182 1022923103
183 1041219071
184 1048214303
185 1052761799
186 1070271929
187 1097033579
188 1122761699
189 1126127039
190 1127822669
191 1132685579
192 1139020259
193 1202803979
194 1273438529
195 1289096951
196 1309513439
197 1313845007
198 1335147959
199 1363292099
200 1365528299
201 1389976727
202 1416606179
203 1424915309
204 1428131639
205 1447484759
206 1449384089
207 1465765703
208 1478208689
209 1486700543
210 1490788979
211 1516089239
212 1550011439
213 1574905079
214 1609625099
215 1614951623
216 1632332999
217 1662854489
218 1696448291
219 1757653589
220 1874635391
221 1895610839
222 1897613819
223 1941351839
224 2058419339
225 2075500199
226 2221499639
227 2248988219
228 2307153869
229 2326043639
230 2344594679
231 2348820503
232 2360832431
233 2449697579
234 2472927983
235 2496508499
236 2584566767
237 2599297259
238 2606782919
239 2654699669
240 2669469791
241 2687770469
242 2691707339
243 2713948691
244 2809570979
245 2865526943
246 2884301459
247 2898962303
248 2941639583
249 2967602999
250 2985246659
251 3017527019
252 3018276491
253 3043470119
254 3076329599
255 3122133719
256 3153347231
257 3154213061
258 3173817503
259 3183459719
260 3213558959
261 3226310783
262 3234143159
263 3312300767
264 3364117487
265 3393360935
266 3401625719
267 3417858719
268 3422040803
269 3425534579
270 3581254367
271 3613505879
272 3618588059
273 3643724069
274 3763707551
275 3811008863
276 3890329979
277 3899868959
278 4141074359
279 4145593451
280 4155872039
281 4186237247
282 4218440759
283 4234020119
284 4253717831
285 4306566659
286 4494850439
287 4518899549
288 4586326019
289 4622190539
290 4682090489
291 4747900211
292 4803572969
293 4806776999
294 4821127271
295 4838509829
296 4856686343
297 4950220607
298 5021869499
299 5050227959
300 5059812119
301 5083192259
302 5140234319
303 5179051151
304 5230934159
305 5250536549
306 5261834219
307 5301812459
308 5312036039
309 5318573147
310 5357787047
311 5396072159
312 5414638991
313 5441155499
314 5486729723
315 5542973549
316 5553952949
317 5581332791
318 5593535819
319 5661416519
320 5732271959
321 5748326039
322 5801669663
323 5849630009
324 5997368789
325 6107420639
326 6268373579
327 6401898623
328 6473717759
329 6489717443
330 6490236359
331 6494711327
332 6693271031
333 6696455519
334 6722273999
335 6725380319
336 6733877819
337 6769101599
338 6772891999
339 6815551199
340 6843110903
341 6875113751
342 6893572607
343 6908778143
344 6969097589
345 7080227549
346 7099446311
347 7116454319
348 7192142495
349 7214736839
350 7248975239
351 7255699307
352 7273768499
353 7279109207
354 7408803779
355 7427681879
356 7470007619
357 7627727159
358 7697100059
359 7810038899
360 7817130749
361 7871281949
362 7936226219
363 8048146499
364 8055080699
365 8179945487
366 8283982679
367 8312550749
368 8345942303
369 8381098879
370 8422758539
371 8513967131
372 8575192223
373 8598820439
374 8641023887
375 8734344719
376 8760983159
377 8775020999
378 8814390239
379 8928818711
380 9066918431
381 9239418467
382 9437110979
383 9484353311
384 9588569183
385 9600829727
386 9714178487
387 9738639839
388 9752082599
389 9791921303
390 9921471251
391 9932556839
392 10002720167
393 10021952849
394 10046666279
395 10124033303
396 10171938659
397 10176798119
398 10220953259
399 10301807999
400 10355631089
401 10400991359
402 10474392719
403 10539155219
404 10747352219
405 10763107487
406 10780197539
407 10913025599
408 10935400919
409 11016496763
410 11241033659
411 11255938271
412 11259056423
413 11445378119
414 11547297431
415 11565135269
416 11602170215
417 11630592089
418 11971627007
419 12022035143
420 12055308191
421 12115843487
422 12244749383
423 12305995319
424 12308806223
425 12550964339
426 12652985351
427 12660652031
428 12759706343
429 12910345319
430 12927239459
431 12951812807
432 13288227551
433 13495017143
434 13604929271
435 13618276919
436 13626018629
437 13659722279
438 13722009911
439 13780933151
440 13806008099
441 13931059739
442 13991039711
443 14029823579
444 14163636689
445 14190646439
446 14257538579
447 14262416759
448 14396426039
449 14437519007
450 14503292891
451 14600562599
452 14775276839
453 14924475551
454 15057518867
455 15286719779
456 15358563167
457 15421008287
458 15562666019
459 15919297211
460 16120745171
461 16187620175
462 16299180143
463 16438509299
464 16446310559
465 16642124039
466 17019947663
467 17234752259
468 17274704303
469 17444224511
470 17556344959
471 17611606907
472 17639313839
473 17789720549
474 17851769639
475 17946755189
476 18204961529
477 18307194539
478 18347479583
479 18417877619
480 18464540879
481 18673134959
482 18687426743
483 18720165749
484 18729375419
485 18813953159
486 18856291409
487 18916582943
488 18966569879
489 19095468767
490 19185956327
491 19325330387
492 19343701499
493 19967696927
494 19986050783
495 20101100711
496 20217767327
497 20278699019
498 20310700439
499 20346309239
500 20360412799