1 3
2 4
3 105
4 165
5 195
6 2205
7 2835
8 38805
9 131145
10 407925
11 936495
12 1025505
13 1231425
14 1276905
15 1788255
16 1925565
17 2521695
18 2792145
19 2847585
20 3289935
21 5003745
22 5295885
23 5710089
24 6315309
25 6986889
26 13496385
27 17168085
28 19210065
29 20171385
30 22348365
31 26879685
32 27798705
33 30837825
34 35056245
35 43834755
36 83365755
37 99277755
38 100048905
39 100049775
40 101026665
41 103194105
42 118018095
43 119211855
44 129943359
45 135492819
46 162508695
47 162963105
48 164842965
49 167065665
50 167710455
51 177975495
52 178023825
53 191916945
54 221772225
55 245318385
56 245817345
57 261348195
58 273663585
59 290849625
60 311960025
61 314938425
62 339418275
63 365137605
64 407085825
65 514397475
66 536884095
67 594349545
68 679465875
69 719548935
70 770325435
71 801400905
72 820809045
73 867648045
74 874628865
75 878527845
76 911269755
77 971122515
78 1019973735
79 1036071729
80 1070190405
81 1168044969
82 1384049505
83 1414600065
84 1432880865
85 1444123395
86 1503979035
87 1651469925
88 1759121805
89 2133770145
90 2138950125
91 2202969825
92 2339284545
93 2378758473
94 2389087425
95 2434688235
96 2507927415
97 2714154465
98 2833557405
99 3006585585
100 3068868033
101 3083477145
102 3189354525
103 3416865585
104 3619935345
105 4053584925
106 4223566725
107 4331050269
108 4367860245
109 4504287105
110 4553108385
111 4964467365
112 5104180815
113 5333006445
114 5339571825
115 5374153155
116 5388826275
117 5470214475
118 5617087749
119 5801539275
120 6265022505
121 6324360075
122 6584658675
123 6701442195
124 6956452305
125 7049327025
126 7148380545
127 7467096105
128 7479978825
129 8070681825
130 8137329225
131 8387392425
132 8546622525
133 8769208545
134 9011884965
135 9054262965
136 9364081185
137 9387048135
138 9521069025
139 9785178645
140 10630166925
141 10692055905
142 11047587555
143 11355540405
144 11679027465
145 11862463515
146 11983755405
147 12893622375
148 12932548695
149 13449571425
150 14670239325
151 14701846845
152 15206509065
153 15225949365
154 15356880465
155 15513456255
156 15560937165
157 15574087725
158 15620408475
159 15756050475
160 15812567715
161 16280090775
162 17383562325
163 21107816145
164 21396606075
165 21976858545
166 21992812485
167 22333227585
168 22487218425
169 23277052953
170 23777142543
171 25154058075
172 25735154085
173 26704596105
174 27835676925
175 28760260725
176 29911594545