1 1
2 10
3 23
4 176
5 1760
6 2183
7 2640
8 23976
9 24056
10 26784
11 29087
12 29701
13 30715
14 31456
15 32145
16 46250
17 47521
18 51280
19 52910
20 53280
21 58460
22 73268
23 92130
24 92768
25 283067
26 290867
27 301452
28 307261
29 315460
30 317460
31 321460
32 324056
33 324187
34 341298
35 1029857
36 1035298
37 1056943
38 1805976
39 1980726
40 2197806
41 2309571
42 2381954
43 2439756
44 2904875
45 2985701
46 3058941
47 9214630
48 9216345
49 9216783
50 9268473
51 9273018
52 9701625
53 17596438
54 23819540
55 35619824
56 106948572
57 107253486
58 108364957
59 108534726
60 109268473
61 163245087
62 175964380
63 178065942
64 180659342
65 193278054
66 193406582
67 194065782
68 206578194
69 206581934
70 206593418
71 206594178
72 213405986
73 214059786
74 216709583
75 217596380
76 217805943
77 237489651
78 237496501
79 237496510
80 267485391
81 274853901
82 274853910
83 285367491
84 285374901
85 285374910
86 285649071
87 285649107
88 290486751
89 291048675
90 327819054
91 329048675
92 329086715
93 329087145
94 348976251
95 458217630
96 459762180
97 514287930
98 528793140
99 540193278
100 540327819
101 541793280
102 582179430
103 594302178
104 597860214
105 657819402
106 657820194
107 657934182
108 657941820
109 658179342
110 658179420
111 659417802
112 659420178
113 702856491
114 710285649
115 714532869
116 719465820
117 731254860
118 732145860
119 825463170
120 854731260
121 870163245
122 871450329
123 871463250
124 873251460
125 928546713
126 928547130
127 1023748965
128 1034897625
129 3104752689
130 3104752869
131 3104867529
132 3104869275
133 3104875269
134 3104892675
135 3104926875
136 3104928675
137 3105267489
138 3105268749
139 3105274689
140 3105274869
141 3105286749
142 3105287469
143 3106724895
144 3106728549
145 3106849572
146 3106854729
147 3106854927
148 3106859472
149 3106872495
150 3106894725
151 3106895247
152 3106928547
153 3106948572
154 3106948725
155 3106952487
156 3106958472
157 3107246895
158 3107248695
159 3107268549
160 3107285469
161 3108469572
162 3108495672
163 3108546729
164 3108546927
165 3108547269
166 3108549267
167 3108569472
168 3108594672
169 3108672495
170 3108694725
171 3108695247
172 3108724695
173 3108946725
174 3108952467
175 3109268547
176 3109285467
177 3109468572
178 3109468725
179 3109485672
180 3109486725
181 3109524687
182 3109524867
183 3109568472
184 3109584672
185 3120684957
186 3120685947
187 3120694857
188 3120695847
189 3120846957
190 3120849567
191 3120856947
192 3120859467
193 3120946857
194 3120948567
195 3120956847
196 3120958467
197 3124670895
198 3124687095
199 3124689507
200 3124695087
201 3124706895
202 3124708695
203 3124867095
204 3124869507
205 3124870695
206 3124895067
207 3124950687
208 3124950867
209 3125068947
210 3125069487
211 3125086947
212 3125089467
213 3125094687
214 3125094867
215 3126708549
216 3126748905
217 3126750489
218 3126854709
219 3126854907
220 3126874905
221 3126875049
222 3126890475
223 3126904875
224 3126908547
225 3127068549
226 3127085469
227 3127468905
228 3127486905
229 3127504689
230 3127504869
231 3128546709
232 3128546907
233 3128547069
234 3128549067
235 3128674905
236 3128675049
237 3128690475
238 3128746905
239 3128750469
240 3128904675
241 3129046875
242 3129048675
243 3129068547
244 3129085467
245 3140526789
246 3140526879
247 3140527689
248 3140527869
249 3140528679
250 3140528769
251 3142678905
252 3142687905
253 3142768905
254 3142786905
255 3142867905
256 3142876905
257 3145067289
258 3145068729
259 3145068927
260 3145069287
261 3145072689
262 3145072869
263 3145086729
264 3145086927
265 3145087269
266 3145089267
267 3145092687
268 3145092867
269 3145267089
270 3145268709
271 3145268907
272 3145269087
273 3145270689
274 3145270869
275 3145286709
276 3145286907
277 3145287069
278 3145289067
279 3145290687
280 3145290867
281 3150426789
282 3150426879
283 3150427689
284 3150427869
285 3150428679
286 3150428769
287 3152678904
288 3152687904
289 3152768904
290 3152786904
291 3152867904
292 3152876904
293 3167094582
294 3167209458
295 3167805429
296 3167805942
297 3167820594
298 3167829054
299 3167905428
300 3167928054
301 3167940582
302 3167942058
303 3167958042
304 3167958204
305 3168054279
306 3168057942
307 3168094572
308 3168205794
309 3168209457
310 3168279054
311 3169054278
312 3169278054
313 3169405782
314 3169420578
315 3169457082
316 3169457208
317 3169458072
318 3169458207
319 3169578042
320 3169578204
321 3170694582
322 3170945682
323 3172069458
324 3172094568
325 3176805429
326 3176805942
327 3176820594
328 3176829054
329 3176905428
330 3176928054
331 3176940582
332 3176942058
333 3176958042
334 3176958204
335 3178054269
336 3178056942
337 3178205694
338 3178269054
339 3179054268
340 3179268054
341 3179405682
342 3179420568
343 3179568042
344 3179568204
345 3180542679
346 3180542769
347 3180567942
348 3180576942
349 3180694572
350 3180945672
351 3182056794
352 3182057694
353 3182069457
354 3182094567
355 3182679054
356 3182769054
357 3190542678
358 3190542768
359 3192678054
360 3192768054
361 3194056782
362 3194057682
363 3194205678
364 3194205768
365 3194567082
366 3194567208
367 3194568072
368 3194568207
369 3194570682
370 3194572068
371 3194580672
372 3194582067
373 3195678042
374 3195678204
375 3195768042
376 3195768204
377 3204167958
378 3204169578
379 3204176958
380 3204179568
381 3204195678
382 3204195768
383 3205678194
384 3205679418
385 3205681794
386 3205694178
387 3205768194
388 3205769418
389 3205781694
390 3205794168
391 3205816794
392 3205817694
393 3205941678
394 3205941768
395 3206719458
396 3206819457
397 3206849571
398 3206859471
399 3206945718
400 3206945817
401 3206948571
402 3206958471
403 3207169458
404 3207194568
405 3208169457
406 3208194567
407 3208469571
408 3208495671
409 3208569471
410 3208594671
411 3209456718
412 3209456817
413 3209457168
414 3209458167
415 3209468571
416 3209485671
417 3209568471
418 3209584671
419 3210684957
420 3210685947
421 3210694857
422 3210695847
423 3210846957
424 3210849567
425 3210856947
426 3210859467
427 3210946857
428 3210948567
429 3210956847
430 3210958467
431 3216709458
432 3216780594
433 3216794058
434 3216795804
435 3216805794
436 3216809457
437 3216940578
438 3216945708
439 3216945807
440 3216957804
441 3217069458
442 3217094568
443 3217680594
444 3217694058
445 3217695804
446 3217805694
447 3217940568
448 3217956804
449 3218056794
450 3218057694
451 3218069457
452 3218094567
453 3219405678
454 3219405768
455 3219456708
456 3219456807
457 3219457068
458 3219458067
459 3219567804
460 3219576804
461 3246708951
462 3246710895
463 3246870951
464 3246871095
465 3246895071
466 3246895107
467 3246950871
468 3246951087
469 3247068951
470 3247086951
471 3247106895
472 3247108695
473 3248670951
474 3248671095
475 3248695071
476 3248695107
477 3248706951
478 3248710695
479 3248950671
480 3248951067
481 3249506871
482 3249508671
483 3249510687
484 3249510867
485 3250689471
486 3250694871
487 3250869471
488 3250894671
489 3250946871
490 3250948671
491 3251068947
492 3251069487
493 3251086947
494 3251089467
495 3251094687
496 3251094867
497 3267085491
498 3267089145
499 3267108549
500 3267145089
501 3267489051
502 3267489105
503 3267504891
504 3267510489
505 3267805419
506 3267819054
507 3267890415
508 3267890514
509 3267891405
510 3267891504
511 3267905418
512 3267918054
513 3268054179
514 3268179054
515 3268547091
516 3268547109
517 3268549071
518 3268549107
519 3268709145
520 3268714509
521 3268749051
522 3268749105
523 3268750491
524 3268751049
525 3268790415
526 3268790514
527 3268791405
528 3268791504
529 3268904751
530 3268907145
531 3268910475
532 3268914507
533 3269048751
534 3269054178
535 3269085471
536 3269087145
537 3269104875
538 3269108547
539 3269145087
540 3269178054
541 3270685491
542 3270689145
543 3270854691
544 3270869145
545 3271068549
546 3271085469
547 3271450689
548 3271450869
549 3274689051
550 3274689105
551 3274869051
552 3274869105
553 3275046891
554 3275048691
555 3275104689
556 3275104869
557 3276805419
558 3276819054
559 3276890415
560 3276890514
561 3276891405
562 3276891504
563 3276905418
564 3276918054
565 3278054169
566 3278169054
567 3278690415
568 3278690514
569 3278691405
570 3278691504
571 3279054168
572 3279168054
573 3280541679
574 3280541769
575 3281679054
576 3281769054
577 3285467091
578 3285467109
579 3285469071
580 3285469107
581 3285470691
582 3285471069
583 3285490671
584 3285491067
585 3286709145
586 3286714509
587 3286749051
588 3286749105
589 3286750491
590 3286751049
591 3286790415
592 3286790514
593 3286791405
594 3286791504
595 3286904751
596 3286907145
597 3286910475
598 3286914507
599 3287069145
600 3287145069
601 3287469051
602 3287469105
603 3287504691
604 3287510469
605 3287690415
606 3287690514
607 3287691405
608 3287691504
609 3289046751
610 3289067145
611 3289104675
612 3289145067
613 3290468751
614 3290486751
615 3290541678
616 3290541768
617 3290685471
618 3290687145
619 3290854671
620 3290867145
621 3291046875
622 3291048675
623 3291068547
624 3291085467
625 3291450687
626 3291450867
627 3291678054
628 3291768054