1 4
2 441
3 33856
4 2572816
5 194881600
6 14755689729
7 1117092569476
8 84567501131481
9 6401965110822961
10 484642857129680209
11 36688499987102073289
12 2777397165745966328049
13 210254833741528740686404
14 15916734828605517521499369
15 1204930424622767358212865529
16 91215776434601732879253292096
17 6905226805160367485723937633424
18 522740243932499851042918390854921
19 39572539805815301523638394125139649
20 2995724788441030320278515244356280625
21 226782689513666715985063167093583974400
22 17167928262784724108774453032338290577796
23 1299648405564380478784863798693633534259600
24 98386127448316819555332172739990884972763364
25 7448037509862280805168568780175723778081860249
26 563832159950149340744276102452765977155658801969
27 42683284579742734743378295330619960400880604298256
28 3231214733612181821714605007286484825619180594240161
29 244609775407667818882855068825116393325167900704804864
30 18517476292298654509614424051716577556994740511145017801
31 1401812039867863266886726609494834087935920558683137249536
32 106120130200235096382351256372864175006936322414219621900864
33 8033517842218256127834776773255159500434262832949726286045049
34 608154256873462553210840252574566042242410607665836144554313284
35 46038560866778152988140730568713739335516376587838397773459150916
36 3485216230468723201959248405299326888701865830105678771837847902244
37 263838224836602341825570866819609086443696662315576108003157191101241
38 19973110499249473688021997251001127394172351916462427307310630413640704