1 8
2 2894
3 259040
4 18844474
5 1240628942
6 77217209188
7 4633270354464
8 270955366695864
9 15546377295977053
10 878972943594068704
11 49118677321905379365
12 2718859223224974395528
13 149313335035761869484749
14 8145538048923233634231290
15 441845550077245523860013954
16 23849841020739811403611063888
17 1281845855196220545369812700598
18 68634729158906715648570887084222
19 3662644392472557729335339389826007
20 194869390952791842048837910155649664
21 10340041734947638923551770985657971990
22 547322694839198921695954247219329996180
23 28907084664851464752125424535442217636945
24 1523663871329667855266330317836082528616966
25 80162600318812679604036734230184531251075799
26 4210337961179122518586910902284021630441740262
27 220791268110310012574696138801572127780690550093
28 11561586388624803599866311501996213298439887795782
29 604601046371805826957928576956920191661718313343789
30 31577438361947736581875374044226785337344979826673242
31 1647319903109443999767430293076669214125951211758330817
32 85843021420048558608983310840934811337891539078989806006
33 4468768781416782910178320683883274989616599766347354595063
34 232409417141416044342561754688661750780844950605729387879940
35 12076114052116164904241271761892922442976678396089386361805941
36 626947112174844712157961410620869507761987333663774710863860660
37 32522617970618873615985634989630702878159485046855426967113658283
38 1685815213394954144102615590676386831382328056190586127988798489552
39 87321623102780509846324568025986673855354042391071296699633520388219
40 4519986293600584323649880320325052664636012887622186951238278255873904
41 233814173733237552635486474070153267942883902808187971570673095111100886
42 12087507678400452448310020566167851019188373143882893131873306041496077648
43 624521975969102083852771257300898451955498033264909592259346751723998774512
44 32248954767420987411273917189243756658514609593506173415757449167384684607512
45 1664376679427904504000319458681700191035660534798828422256290153470369307517173
46 85855085035748708744273846962360942948971335771401194973836176811128243057526186