1 -1
2 0
3 1
4 3
5 7
6 8
7 13
8 17
9 18
10 21
11 30
12 35
13 37
14 47
15 58
16 59
17 70
18 73
19 87
20 94
21 113
22 121
23 134
24 139
25 166
26 189
27 211
28 221
29 251
30 259
31 271
32 304
33 339
34 389
35 410
36 419
37 461
38 474
39 479
40 553
41 621
42 640
43 705
44 740
45 741
46 835
47 856
48 868
49 899
50 991
51 996
52 1109
53 1120
54 1264
55 1327
56 1339
57 1360
58 1495
59 1529
60 1536
61 1559
62 1761
63 1972
64 2007
65 2041
66 2244
67 2353
68 2367
69 2652
70 2707
71 2711
72 2773
73 2822
74 3103
75 3153
76 3472
77 3523
78 3953
79 4143
80 4172
81 4185
82 4247
83 4668
84 4757
85 4837
86 5432
87 6077
88 6173
89 6200
90 6293
91 6917
92 7245
93 7292
94 7293
95 8163
96 8307
97 8430
98 8473
99 8601
100 9454
101 9460
102 9617
103 10573
104 10735
105 10750
106 12035
107 12600
108 12683
109 12699
110 12728
111 12915
112 14195
113 14428
114 14592
115 14623
116 16373
117 18307
118 18590
119 18637
120 18683
121 18958
122 20837
123 21806
124 21947
125 21965
126 24565
127 24942
128 25167
129 25249
130 25314
131 25687
132 28233
133 28291
134 28714
135 31561
136 32046
137 32113
138 35922
139 37579
140 37821
141 37858
142 37875
143 37957
144 38514
145 42331
146 42941
147 43229
148 43351
149 48499
150 54206
151 55039
152 55163
153 55198
154 55319
155 56131
156 61694
157 64519
158 64931
159 64990
160 64991
161 72674
162 73661
163 74011
164 74232
165 74287
166 74451
167 75544
168 83031
169 83195
170 84419
171 92786
172 94209
173 94415
174 94434
175 105601
176 110405
177 111106
178 111209
179 111229
180 111266
181 111505
182 113141
183 124354
184 125951
185 126325
186 126694
187 126733
188 141722
189 158349
190 160775
191 161130
192 161189
193 161247
194 161594
195 163965
196 180215
197 188365
198 189554
199 189727
200 189749
201 212155
202 214739
203 215036
204 215669
205 215771
206 215852
207 216317
208 219491
209 241244
210 241662
211 245209
212 269511
213 273635
214 274236
215 274319
216 306721
217 320518
218 322531
219 322825
220 322870
221 322891
222 322993
223 323686
224 328435
225 360985
226 365166
227 366217
228 366367
229 409649
230 457593
231 464588
232 465609
233 465761
234 465804
235 465953
236 466953
237 473804
238 520761
239 544072
240 547473
241 547969
242 548040
243 548041
244 612743
245 619508
246 620483
247 620752
248 620819
249 621019
250 622352
251 631483
252 694067
253 695113
254 705312
255 775213
256 787052
257 788779
258 789029
259 789052
260 882212
261 921527
262 927263
263 928100
264 928223
265 928247
266 928292
267 928583
268 930575
269 944228
270 1037807
271 1048753
272 1049151
273 1049596
274 1049643
275 1173573
276 1310648
277 1330647
278 1333565
279 1333992
280 1334063
281 1334133
282 1334552
283 1337415
284 1357037
285 1491528
286 1557725
287 1567383
288 1568792
289 1568997
290 1569023
291 1754232
292 1771943
293 1772215
294 1776017
295 1802074
296 1980671
297 1983275
298 2012373
299 2211812
300 2245535
301 2250455
302 2251172
303 2251271
304 2517025
305 2628315
306 2644552
307 2646921
308 2647267
309 2647320
310 2647345
311 2647467
312 2648296
313 2653977
314 2692915
315 2959800
316 2988457
317 3337132
318 3726253
319 3783025
320 3791308
321 3792517
322 3792697
323 3792748
324 3792925
325 3794113
326 3802252
327 3858037
328 4240393
329 4427229
330 4454488
331 4458465
332 4459045
333 4459128
334 4459129
335 4985475
336 5031843
337 5033681
338 5107533
339 5613722
340 5620184
341 5702641
342 6267809
343 6363239
344 6377162
345 6379193
346 6379487
347 6379514
348 7132543
349 7445796
350 7491499
351 7498167
352 7499140
353 7499283
354 7499311
355 7499364
356 7499707
357 7502055
358 7518148
359 7628451
360 8384479
361 8459504
362 9429661
363 10527599
364 10687786
365 10711157
366 10714567
367 10715066
368 10715149
369 10715231
370 10715722
371 10719077
372 10742071
373 10899674
374 11979901
375 12504466
376 12580999
377 12592165
378 12593794
379 12594031
380 12594061
381 14080601
382 14201994
383 14391791
384 15818109
385 15834095
386 16066406
387 17658689
388 17927226
389 17966405
390 17972121
391 17972954
392 17973069
393 20094534
394 20971955
395 21099969
396 21118646
397 21121371
398 21121769
399 21121830
400 21121859
401 21122001
402 21122966
403 21129579
404 21174905
405 21485574
406 23614931
407 23811349
408 26501303
409 29583106
410 30032735
411 30098335
412 30107906
413 30109303
414 30109511
415 30109570
416 30109775
417 30111151
418 30120578
419 30185191
420 30628055
421 33663490
422 35129555
423 35343451
424 35374658
425 35379211
426 35379875
427 35379970
428 35379971
429 39556030
430 39873841
431 40348844
432 44347671
433 44387083
434 45038311
435 49501894
436 50253885
437 50363599
438 50379606
439 50381941
440 50382279
441 50382310
442 56329169
443 58776337
444 59133374
445 59185465
446 59193065
447 59194174
448 59194337
449 59194369
450 59194430
451 59194825
452 59197529
453 59216062
454 59343089
455 60213745
456 66181310
457 66695539
458 74130766
459 82741917
460 83998267
461 84181566
462 84208309
463 84212211
464 84212782
465 84212877
466 84212971
467 84213534
468 84217381
469 84243747
470 84424462
471 85663101
472 94152859
473 98233853
474 98829262
475 98916131
476 98928805
477 98930654
478 98930923
479 98930957
480 110608187
481 111440227
482 112626487
483 123788488
484 123885282
485 125702873
486 138160827
487 140257723
488 140563656
489 140608291
490 140614803
491 140615752
492 140615883
493 157213373
494 164012978
495 165005027
496 165149765
497 165170882
498 165173963
499 165174413
500 165174482
501 165174515
502 165174677
503 165175778
504 165183323
505 165235037
506 165589490
507 168018947
508 184670693
509 186016962
510 206511097
511 230476677
512 233973208