1 5
2 29
3 193
4 557
5 751
6 3307
7 4999
8 7499
9 16693
10 20807
11 31249
12 59999
13 60443
14 79193
15 812501
16 918751
17 5422943
18 46295807
19 55781249
20 74218751
21 78281249
22 89218751
23 89999999
24 282922943
25 316295807
26 674218751
27 1583704193
28 3824218751
29 3958704193
30 4092077057
31 6342077057
32 8324218751
33 31666295807
34 47779577057
35 64478795807
36 66666295807
37 75000000001
38 569999999999
39 605833704193
40 648925781249
41 668333704193
42 812500000001
43 831666295807
44 851074218751
45 913574218751
46 968749999999
47 996458704193
48 1413574218751
49 6581907922943
50 9394407922943
51 9855833704193
52 21418333704193
53 28581666295807
54 724999999999999
55 4715168333704193
56 24980163574218751
57 3640476581907922943
58 33749999999999999999
59 61874999999999999999
60 78640476581907922943
61 84374999999999999999
62 258859523418092077057
63 691847003581666295807
64 803640476581907922943
65 875487480163574218751
66 1465487480163574218751
67 3036847003581666295807
68 5288152996418333704193
69 7711847003581666295807
70 8611847003581666295807
71 9096359523418092077057
72 31803640476581907922943
73 57215487480163574218751
74 81250000000000000000001
75 172411847003581666295807
76 218749999999999999999999
77 352411847003581666295807
78 442411847003581666295807
79 749999999999999999999999
80 1200088152996418333704193
81 3487411847003581666295807
82 4057803640476581907922943
83 57817196359523418092077057
84 87137588152996418333704193
85 239954784512519836425781249
86 12499999999999999999999999999
87 82799999999999999999999999999
88 136760045215487480163574218751
89 361760045215487480163574218751
90 487972182803640476581907922943
91 611999999999999999999999999999
92 23437499999999999999999999999999
93 35798787862411847003581666295807
94 46963239954784512519836425781249
95 2758213239954784512519836425781249
96 2786423787862411847003581666295807
97 3883213239954784512519836425781249
98 4473923787862411847003581666295807
99 20786423787862411847003581666295807
100 59999999999999999999999999999999999
101 83169637027817196359523418092077057
102 294491786760045215487480163574218751
103 701919637027817196359523418092077057
104 4343008213239954784512519836425781249
105 8125000000000000000000000000000000001
106 9240161423787862411847003581666295807
107 89999999999999999999999999999999999999