1 10
2 1246
3 62072
4 16057219
5 1233338020
6 441448848458
7 39461160617203
8 15128909374723762
9 1387613501687392832
10 539786227324116371858
11 49826407575212876136940
12 19496373548379748918470018
13 1806727164433902032129497621
14 709560790899157062818131302874
15 65972866644000034626794777218592
16 25983241864441159337890018355996614
17 2422692682594497188813111733874002860
18 956443033068045826805401975981134959582
19 89392468721825067122709989311141267636132
20 35363766407109412410821010474436687947093797
21 3311880369418655030365430301043115437224011391
22 1312555835516668474232139439948209901062029952962
23 123134028337219673501485406228846033894802806516730
24 48877594882139213209353542179864375596733125800215938
25 4592098562595253605413628322763710447451073329948095883