0 1
1 1
2 3
3 12
4 67
5 457
6 3734
7 35741
8 392875
9 4886114
10 67924417
11 1044531625
12 17609980356
13 322993544751
14 6402464186243
15 136373115537072
16 3105809328600351
17 75300018326324541
18 1936106590359322126
19 52615058519875702993
20 1506721174739412743551
21 45345153944545472251746
22 1430718854564346094158261
23 47223016479594750304008877
24 1627294422815838575176448356
25 58439087873806299418912092299
26 2183448011543173380672029814183
27 84745964882985419296659790171720
28 3412064151552498037720445792766587
29 142320512211030999841482692772649745
30 6142429586084673471534881974000231702
31 273994201421392185031385954283855972565
32 12618550312154709033865074020622904612003
33 599393514358317639099603485155987503019266
34 29338852184702662533947984804484557584031481
35 1478498116334365004613384013854545089396608161
36 76645212090494414754423511514508030545022277572
37 4084096464896551269909274220375970018235442203671
38 223528137629925308896576515749990498476665890335323
39 12557094265614054515794103254585883102802579056993376
40 723565737998020939962049335498180682412912708270990983
41 42738995619336067344004216447971395908459888579130542933
42 2586229668584844451207713026536185547439449553734572544190
43 160235129010811079354435096584642868864021678309001895179561
44 10159192915128258709830843341514098777692404070037285049742935
45 658787319619962190146476033853311629133011293304447347479075202
46 43671646976173390885318742131599692328201638157076003775260283341
47 2958117185594454083168786126498932407077660568915122718032901792453
48 204641907784681255819277146537743854292846461938011760521050363430500
49 14452645205253227227145858835167371055907671714619222855301056546662675
50 1041577444766186129777126411231633870212958296352663824048106676437855967