1 3
2 97
3 2019
4 54773
5 1566319
6 47249907
7 1459651671
8 45844870481
9 1455414376611
10 46555250810519
11 1497485960091173
12 48374845748963503
13 1568089004921104931
14 50975155483748682379
15 1661095734808928183917
16 54241996928659097913681
17 1774470722806201073788365
18 58143755700555727908907313
19 1907933403077650081498506607
20 62688245292074511107625202277
21 2062139726692374158386462116121
22 67906751517518824854364622566853
23 2238363634819261171883264724404423
24 73847554131460809326480378304899325
25 2438364099100381892693111363918802875