1 0
2 300
3 20100
4 300700
5 2001000
6 50005000
7 200010000
8 5000050000
9 20000100000
10 500000500000
11 2000001000000
12 50000005000000
13 200000010000000
14 5000000050000000
15 20000000100000000
16 500000000500000000
17 2000000001000000000
18 50000000005000000000
19 200000000010000000000
20 5000000000050000000000
21 20000000000100000000000
22 500000000000500000000000
23 2000000000001000000000000
24 50000000000005000000000000
25 200000000000010000000000000
26 5000000000000050000000000000
27 20000000000000100000000000000
28 500000000000000500000000000000
29 2000000000000001000000000000000
30 50000000000000005000000000000000
31 200000000000000010000000000000000
32 5000000000000000050000000000000000
33 20000000000000000100000000000000000
34 500000000000000000500000000000000000
35 2000000000000000001000000000000000000
36 50000000000000000005000000000000000000
37 200000000000000000010000000000000000000
38 5000000000000000000050000000000000000000
39 20000000000000000000100000000000000000000
40 500000000000000000000500000000000000000000
41 2000000000000000000001000000000000000000000
42 50000000000000000000005000000000000000000000
43 200000000000000000000010000000000000000000000
44 5000000000000000000000050000000000000000000000
45 20000000000000000000000100000000000000000000000
46 500000000000000000000000500000000000000000000000
47 2000000000000000000000001000000000000000000000000
48 50000000000000000000000005000000000000000000000000
49 200000000000000000000000010000000000000000000000000
50 5000000000000000000000000050000000000000000000000000
51 20000000000000000000000000100000000000000000000000000
52 500000000000000000000000000500000000000000000000000000
53 2000000000000000000000000001000000000000000000000000000
54 50000000000000000000000000005000000000000000000000000000
55 200000000000000000000000000010000000000000000000000000000
56 5000000000000000000000000000050000000000000000000000000000
57 20000000000000000000000000000100000000000000000000000000000
58 500000000000000000000000000000500000000000000000000000000000
59 2000000000000000000000000000001000000000000000000000000000000
60 50000000000000000000000000000005000000000000000000000000000000
61 200000000000000000000000000000010000000000000000000000000000000
62 5000000000000000000000000000000050000000000000000000000000000000
63 20000000000000000000000000000000100000000000000000000000000000000
64 500000000000000000000000000000000500000000000000000000000000000000
65 2000000000000000000000000000000001000000000000000000000000000000000
66 50000000000000000000000000000000005000000000000000000000000000000000
67 200000000000000000000000000000000010000000000000000000000000000000000
68 5000000000000000000000000000000000050000000000000000000000000000000000
69 20000000000000000000000000000000000100000000000000000000000000000000000
70 500000000000000000000000000000000000500000000000000000000000000000000000
71 2000000000000000000000000000000000001000000000000000000000000000000000000
72 50000000000000000000000000000000000005000000000000000000000000000000000000
73 200000000000000000000000000000000000010000000000000000000000000000000000000
74 5000000000000000000000000000000000000050000000000000000000000000000000000000
75 20000000000000000000000000000000000000100000000000000000000000000000000000000
76 500000000000000000000000000000000000000500000000000000000000000000000000000000
77 2000000000000000000000000000000000000001000000000000000000000000000000000000000
78 50000000000000000000000000000000000000005000000000000000000000000000000000000000
79 200000000000000000000000000000000000000010000000000000000000000000000000000000000
80 5000000000000000000000000000000000000000050000000000000000000000000000000000000000
81 20000000000000000000000000000000000000000100000000000000000000000000000000000000000
82 500000000000000000000000000000000000000000500000000000000000000000000000000000000000
83 2000000000000000000000000000000000000000001000000000000000000000000000000000000000000
84 50000000000000000000000000000000000000000005000000000000000000000000000000000000000000
85 200000000000000000000000000000000000000000010000000000000000000000000000000000000000000
86 5000000000000000000000000000000000000000000050000000000000000000000000000000000000000000
87 20000000000000000000000000000000000000000000100000000000000000000000000000000000000000000
88 500000000000000000000000000000000000000000000500000000000000000000000000000000000000000000
89 2000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000
90 50000000000000000000000000000000000000000000005000000000000000000000000000000000000000000000
91 200000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000
92 5000000000000000000000000000000000000000000000050000000000000000000000000000000000000000000000
93 20000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000
94 500000000000000000000000000000000000000000000000500000000000000000000000000000000000000000000000
95 2000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000
96 50000000000000000000000000000000000000000000000005000000000000000000000000000000000000000000000000
97 200000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000
98 5000000000000000000000000000000000000000000000000050000000000000000000000000000000000000000000000000
99 20000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000
100 500000000000000000000000000000000000000000000000000500000000000000000000000000000000000000000000000000