9 5
10 110
11 1001
12 5720
13 24310
14 83980
15 248710
16 653752
17 1562275
18 3453450
19 7153575
20 14024400
21 26225628
22 47071640
23 81505820
24 136719440
25 222945905
26 354465254
27 550858165
28 838553320
29 1252716850
30 1839537700
31 2658968130
32 3787984200
33 5324436975
34 7391571330
35 10143295635
36 13770292256
37 18507065720
38 24640032560
39 32516764280
40 42556502560
41 55262073757
42 71233337950
43 91182316225
44 115950148600
45 146526043950
46 184068392508
47 229928220990
48 285675180120
49 353126264315
50 434377473530
51 531838637759
52 648271635440
53 786832248020
54 951115904200
55 1145207578900
56 1373736123760
57 1641933318025
58 1955697940950
59 2321665179405
60 2747281697160
61 3240886705386
62 3811799387220
63 4470413042810
64 5228296335080
65 6098302030535
66 7094683643762
67 8233220408875
68 9531351016000
69 11008316566000
70 12685313212000
71 14585654971888
72 16734947211840
73 19161271317045
74 21895381082190
75 24970911370905
76 28424599610264
77 32296520703590
78 36630335962220
79 41473556674550
80 46877822948600
81 52899198482515
82 59598481935850
83 67041535593175
84 75299632030480
85 84449819514060
86 94575306881016
87 105765868670220
88 118118271292560
89 131736721049505
90 146733334829510
91 163228634332517
92 181352064693800
93 201242538399650
94 223049005408900
95 246931050416050
96 273059518213768
97 301617168134815
98 332799358575970
99 366814762629315
100 403886115869280
101 444250997367144
102 488162645028240
103 535890806370920
104 587722625890400
105 643963570174925
106 704938391966270
107 770992134381425
108 842491176537400
109 919824321846430
110 1003403930274460
111 1093667095881646
112 1191076870989720
113 1296123538347435
114 1409325932691930
115 1531232813130735
116 1662424287796272
117 1803513292252100
118 1955147123157800
119 2118009028727300
120 2292819857543600
121 2480339767321273
122 2681369995236790
123 2896754691475645
124 3127382817674440
125 3374190111965530
126 3638161122361524
127 3920331310246890
128 4221789225774120
129 4543678756992375
130 4887201454567250
131 5253618933981275
132 5644255357136000
133 6060499995308000
134 6503809875442880
135 6975712511803360
136 7477808725019776
137 8011775550623845
138 8579369239179310
139 9182428350156105
140 9822876941727960
141 10502727858706902
142 11224086120861900
143 11989152413902950
144 12800226685446200
145 13659711848310275
146 14570117593528778
147 15534064315499015
148 16554287151722320
149 17633640139626940
150 18775100493000280
151 19981773000593404
152 21256894549497040
153 22603838775924945
154 24026120846077350
155 25527402369794325
156 27111496449746280
157 28782372868946450
158 30544163419408100
159 32401167374807330
160 34357857110050760
161 36418883870686031
162 38589083695131970
163 40873483492744435
164 43277307280773280
165 45805982583305560
166 48465146995330032
167 51260654915098200
168 54198584447997600
169 57285244485193725
170 60527181960337950
171 63931189287680033
172 67504311984965240
173 71253856484537870
174 75187398136114940
175 79312789404736030
176 83638168267437784
177 88171966812244315
178 92922920043107770
179 97900074894476575
180 103112799459212400
181 108570792433620660
182 114284092783403400
183 120263089634387700
184 126518532391927280
185 133061541092919785
186 139903616994427286
187 147056653402932845
188 154532946748311560
189 162345207906640330
190 170506573776016660
191 179030619109603162
192 187931368610161000
193 197223309290382375
194 206921403103379250
195 217041099847732875
196 227598350351556288
197 238609619940069840
198 250091902191237920
199 262062732984063440
200 274540204844185280