1 22500
2 1826923
3 149643266
4 9676094946
5 623604857055
6 32662713888028
7 1724073736174640
8 76002795623829546
9 3387480212316840735
10 129022109042050899256
11 4972470574066747942531
12 166872014375969665991253
13 5666353281175273448262361
14 170124735780641843361738807
15 5166698115985188408887364037
16 140485605763005876628166799419
17 3862537305048761461889644332987
18 96066681615075574013568174994256
19 2415066848099492858226631402769537
20 55398434041888993860887674144322459
21 1283984559071706167377226747988567226
22 27353415426913395334074964122762922404
23 588578561158455661890608815407316345167
24 11714042626934089079095006139549513359246
25 235402664499292563301989500290579313484994
26 4399226774180884683558147269760440290222897
27 82989168747973926811553725731206447295391294
28 1462770209747290900195484336816392754178185924