1 8
2 444
3 35042
4 1352558
5 92600224
6 3462370700
7 233738937688
8 8672268288766
9 582902538705858
10 21576256799357398
11 1448119540625358398
12 53560507392284037968
13 3592992655465376146430
14 132855464267785586209842
15 8910790201930335686713764
16 329457039996374725032602642
17 22095796269497858480680893784
18 816917473656993121441989950964
19 54787319837665438350976574968138
20 2025553471840265219440004523104256
21 135844625552885024507622429185894712
22 5022320540750400169394379834062077886
23 336823273625704882803768207791865944980
24 12452698465336321439817906161577231390510
25 835142838129311026891261872017706423026456
26 30876064320767411544813163555041215021332530
27 2070709116351640104869713812003406608450119040
28 76556170439024112541751293995926695411992843662
29 5134253570986120253485988729509216723065765426796
30 189818437625110180296882842959147436134267303636064
31 12730207771851146456407280875560278725029630046796436
32 470648375479081479645341145282067564936999872159199074
33 31564117832458476439178184965078809179224905508850668818
34 1166956655093461054464351869092084236823447804191629813642
35 78262157323727141050588149670733066169460536541090797744304
36 2893429355437471728472113900854680951869321034153475403620804
37 194048358256221332304584455649637660229924350960984030514942754
38 7174159707476312625181074776358050230505816836995563513799890910
39 481136306215629825087097679088041976120269252698694300211838160790
40 17788085052050238846011215146673764002106749605665582133281387425884
41 1192961110987015099246188851956045838864387899200694271867955811516950
42 44104952026662027720069413283993013401213617093390483700980344365981400
43 2957906509467356992373691022676971314865828459714080488773915349875259722
44 109356728809869719313154339843556564119249155151993433523482177007369941628
45 7334028609715009298196518859327563103541713998130300911173919077452718975440
46 271146290519942831579278462854280691417016730427837286791994395545998800767008
47 18184474551479823228663545482997278184107277959529490665271271159719220090415426
48 672298007282963347773234169828790906277578186970598517283186217009331629240393020
49 45087786305216004897259717499039453783163936196016203459916026991503719812471815204
50 1666940048222975054843380462381739060139538986823468035454574214024397408639557205188
51 111793632977676243518969721232908753814311922109853984094659164854961928690831008615596
52 4133121166899645523473515186248984627594482783142801347764664825099265850320531116603514
53 277188511534693186562354397162189409818516093609050809376142105224396066410413747463794614