1 1
2 2
3 10
4 50
5 250
6 1250
7 2810
8 5050
9 6250
10 14050
11 25250
12 31250
13 40210
14 70250
15 126250
16 156250
17 201050
18 351250
19 510050
20 631250
21 650050
22 781250
23 789610
24 1005250
25 1265050
26 1419050
27 1756250
28 2550250
29 3156250
30 3250250
31 3906250
32 3948050
33 5026250
34 6325250
35 7095250
36 8781250
37 9478130
38 11299010
39 12751250
40 15781250
41 16251250
42 19531250
43 19740250
44 20306050
45 25131250
46 28126250
47 31626250
48 35476250
49 43906250
50 47390650
51 51515050
52 56495050
53 59170850
54 63756250
55 65655050
56 78906250
57 81256250
58 97656250
59 98701250
60 101530250
61 125656250
62 127770050
63 140631250
64 143324050
65 158131250
66 161684410
67 171250250
68 177381250
69 182664050
70 219531250
71 221880410
72 236953250
73 257575250
74 282475250
75 295854250
76 318781250
77 328275250
78 355479050
79 394531250
80 398753050
81 406281250
82 488281250
83 493506250
84 507651250
85 628281250
86 638850250
87 703156250
88 716620250
89 790656250
90 808422050
91 856251250
92 886906250
93 913320250
94 963327010
95 1097656250
96 1109402050
97 1128126250
98 1184766250
99 1287876250
100 1412376250