1 0
2 1
3 8
4 10
5 80
6 100
7 171
8 378
9 468
10 487
11 577
12 585
13 586
14 684
15 800
16 1000
17 1710
18 3780
19 4680
20 4870
21 4877
22 5770
23 5850
24 5851
25 5860
26 5868
27 6840
28 8000
29 10000
30 15877
31 17100
32 28845
33 37800
34 46800
35 48700
36 48770
37 57700
38 58500
39 58510
40 58600
41 58680
42 58968
43 59777
44 67969
45 68400
46 68471
47 69174
48 79587
49 80000
50 97785
51 100000
52 158770
53 158887
54 171000
55 284887
56 288450
57 288971
58 378000
59 467587
60 468000
61 487000
62 487700
63 496187
64 499868
65 577000
66 585000
67 585100
68 585874
69 585972
70 586000
71 586800
72 587888
73 588878
74 589680
75 589841
76 597770
77 678887
78 679690
79 684000
80 684710
81 684917
82 691740
83 697967
84 697968
85 697969
86 748917
87 756658
88 795870
89 797967
90 800000
91 857771
92 857987
93 888758
94 969868
95 977850
96 1000000
97 1149868
98 1385658
99 1488897
100 1488977