1 1
2 2
3 10
4 50
5 250
6 1250
7 5050
8 6250
9 11810
10 25250
11 31250
12 59050
13 126250
14 156250
15 295250
16 510050
17 631250
18 750250
19 781250
20 1476250
21 2125250
22 2550250
23 3156250
24 3751250
25 3906250
26 5964050
27 7381250
28 10626250
29 12751250
30 13947610
31 15781250
32 18756250
33 19531250
34 19710050
35 29820250
36 36906250
37 51515050
38 53131250
39 63756250
40 69738050
41 75775250
42 78906250
43 93781250
44 97656250
45 98550250
46 149101250
47 184531250
48 214650250
49 257575250
50 265656250
51 318781250
52 348690250
53 378876250
54 394531250
55 468906250
56 488281250
57 492751250
58 602369050
59 745506250
60 886045250
61 922656250
62 1073251250
63 1287876250
64 1328131250
65 1328281250
66 1593906250
67 1743451250
68 1894381250
69 1953156250
70 1972656250
71 1990715050
72 2251500250
73 2344531250
74 2441406250
75 2463756250
76 2509920250
77 3011845250
78 3727531250
79 4430226250
80 4613281250
81 5203020050
82 5366256250
83 5814575050
84 6377875250
85 6439381250
86 6640656250
87 6641406250
88 7043543050
89 7653300250
90 7969531250
91 8717256250
92 9471906250
93 9765781250
94 9863281250
95 9953575250
96 11257501250
97 11722656250
98 12207031250
99 12318781250
100 12549601250
101 15059226250
102 16472127410
103 18066750250
104 18637656250
105 21679675250
106 22151131250
107 23066406250
108 23277569050
109 23710948810
110 26015100250
111 26831281250
112 29072875250
113 31889376250
114 32196906250
115 33203281250
116 33207031250
117 35217715250
118 38266501250
119 39847656250
120 43586281250
121 47359531250
122 48828906250
123 49316406250
124 49767876250
125 56287506250
126 58613281250
127 60839274050
128 61035156250
129 61593906250
130 62748006250
131 75296131250
132 82360637050
133 89490570250
134 90333751250
135 93188281250
136 108398376250
137 110755656250
138 115332031250
139 116387845250
140 118554744050
141 130075501250
142 134141256250
143 134156406250
144 145364376250
145 159446881250
146 160984531250
147 166016406250
148 166035156250
149 176088576250
150 191332506250
151 197268781250
152 199238281250
153 201062220050
154 203802489130
155 217931406250
156 227401525250
157 236797656250
158 244144531250
159 246582031250
160 248839381250
161 253501945250
162 281437531250
163 292968781250
164 293066406250
165 295749300250
166 304196370250
167 305175781250
168 307969531250
169 313619549050
170 313740031250
171 361337130250
172 376480656250
173 411803185250
174 447452851250
175 451668756250
176 465941406250
177 520302515050
178 525505025050
179 541991881250
180 553778281250