1 28
2 672
3 20972
4 870473
5 41299256
6 1976588468
7 89730161098
8 3776527762052
9 146582077597322
10 5255148833158068
11 174697385422916429
12 5408652963998274118
13 156617481905320805788
14 4258375831859896074183
15 109105728055490259454053
16 2642718942014273637777010
17 60690874856681792084379568
18 1325010480604495184118804022
19 27567226951017814182471818184
20 547786447748955669999148425914
21 10417491556645120471342693614086
22 189963165910047581940945169963837
23 3327282156301323227141477557454649
24 56069770935137019425026848095048858
25 910421661489349781375893392183341637
26 14264032988734765393225112544342405619
27 215923087048243617291489512007467338858
28 3161893709982246332806460046359664802691
29 44842310551349044682392219502649091427998
30 616583413119210309816353601268222476326790
31 8228137309475281507439855487749244667052943
32 106667997476760326024908598311632050058535920
33 1344569320751434562200097557117745356826319361
34 16493792400874534181873201776961514948867906244
35 197059747811895035565849536128275189017779244278
36 2294820309703569001768081169237280394561093842336
37 26066874652732542036768081598650692699616991877533
38 289014092320721361582216724696515407766478483097464
39 3129855977618927818297185169019866073497942333568306
40 33126590552349161551784820495184125759055580529019999
41 342874482967518965549796634494921574189552887938660121
42 3472535495180560653532192401740100967994930115611918646
43 34430810631424379072496630586007024438559099692168387132
44 334396971546914759441865357445450719418950007989429035867
45 3182787988817069211797844749964531867068626187329862211048
46 29702293127604152387416522668025184053612598241951066471589
47 271898721408105763052608009958949342885146266478355695671861
48 2442582377330998695390270369634405108686126519044866534816646