1 0
2 1
3 4
4 10
5 40
6 100
7 400
8 1000
9 4000
10 10000
11 40000
12 100000
13 400000
14 1000000
15 4000000
16 10000000
17 40000000
18 100000000
19 400000000
20 1000000000
21 4000000000
22 10000000000
23 40000000000
24 100000000000
25 400000000000
26 1000000000000
27 4000000000000
28 10000000000000
29 40000000000000
30 100000000000000
31 400000000000000
32 1000000000000000
33 4000000000000000
34 10000000000000000
35 40000000000000000
36 100000000000000000
37 400000000000000000
38 1000000000000000000
39 4000000000000000000
40 10000000000000000000
41 40000000000000000000
42 100000000000000000000
43 400000000000000000000
44 1000000000000000000000
45 4000000000000000000000
46 10000000000000000000000
47 40000000000000000000000
48 100000000000000000000000
49 400000000000000000000000
50 1000000000000000000000000
51 4000000000000000000000000
52 10000000000000000000000000
53 40000000000000000000000000
54 100000000000000000000000000
55 400000000000000000000000000
56 1000000000000000000000000000
57 4000000000000000000000000000
58 10000000000000000000000000000
59 40000000000000000000000000000
60 100000000000000000000000000000
61 400000000000000000000000000000