0 1
1 2
2 27
3 572
4 16787
5 631362
6 28980861
7 1570956872
8 98212870233
9 6956704585554
10 550626446263423
11 48163137319172436
12 4613554511554200251
13 480324019903607680066
14 54004504167811544647161
15 6521368218660772789452944
16 841771274136198763040518633
17 115661223459509404810668348258
18 16854816257774375125173304407043
19 2596475782996924940570116344292108
20 421598676407903144432523380200374075
21 71965852816845668526910627257641722050
22 12883454085459024306905241408707565915925
23 2413665113916381452222450663290065070527000
24 472283230619014646445713024429153702544918625
25 96343469975188184537741082423174172309886993554
26 20455619302320464046392922856815811104715793505015
27 4513418094773972226983484700727577953436636509987620
28 1033433534327169752610974581655835649390911150496463955
29 245227530014271883802019921887924056878783244867403579010
30 60232491675862009853081129966378853229736279286828352082033
31 15295661114158963859294921726398891653461282091454153212110880
32 4011571869677535147054058593429477866505233090419033177666146705
33 1085505585987297485172639132772478245137987729223974693870084946690
34 302767667952757037214453316524623482593510060339466121946034744462155
35 86968073333356107005006609858584931747424991183587397434515463217119708
36 25705035502522844968346270083019226502440315665918007287835616092545279203
37 7811598790313463804939680978484699229869189099542573135606262153138832404482
38 2438928099065498457761852196393629948688278348634071033293464695645238679275021
39 781783593941373839046223694350917669830130053490558079274197492226267875837458920
40 257104437944948162301876289228289901512310942210994935849704085543715048795161828041
41 86694129069692861225935923599979823943297377476722799222641636849485951228382333123154
42 29954501959205261718356181149687482823521868441419015915205975238912314659122707781510191
43 10599237730161834655177144656500714383029202150028820096761304500753731694346789525175460468
44 3838723407331646151669904576907166489099522980321139078011801835644998294514875774353166407435
45 1422227719843814859728217496255112420156524657771332445871344697820755167037247446663559454723138
46 538768579496513636560180391333335075039125953782827540071543890157280558849834222523540674816562217
47 208581791138923985299343198306675717973439694405328746280247976528500385958487908615811402984173440688
48 82487980492268762610207398087279874619072044960226893122826925210252118166450121999321460469963878713209
49 33308310142630618211768860943708957075926845569074238397237578431336673927480365773182221595067665677650530
50 13727060223343692432278896994104750905179989509812686540558679147894920084067490679869159127590806979375659571