0 1
1 1
2 3
3 15
4 138
5 2021
6 43581
7 1295493
8 50752145
9 2533755933
10 157055247261
11 11836611005031
12 1066129321651668
13 113117849882149725
14 13965580274228976213
15 1985189312618723797371
16 321932406123733248625851
17 59079829666712346141491403
18 12182062872168618012045410805
19 2804416350168401031334025488653
20 716675823235860386364568072658826
21 202266437666969011109363221122503991
22 62750535276664634731761090524170158423
23 21308692729850280373149900583712540718435
24 7889571398114943025004057923898648165637903
25 3173638879198438429545620952250703440864296051
26 1382425575413649680953590762260986269394414401351
27 650110700091758071126157987650805510347689553883553
28 329133371736700051707713518772163563116964558971910040
29 178920337714241815514209976113726265368901189954238234963
30 104181926101254592795314073725763090879779136953104547855171
31 64830822627359200359358462957405990614192232338098916010471281
32 43023125927643004895807322544267955319600510703021638717819001593
33 30386859529915911052426302145646274119532063629873002177507787335545
34 22799085859309184559582578075935427307414084130993653852170170101019683
35 18139644235763088480537280531606851433269830681205753526220854687670501511
36 15279014609610394820696689616794649297058661842177756218375908177541177396706
37 13602937107018532246927002278412295458634400274048164911057483812138602168265693
38 12781831079776341764847648368154851950381498918021284325381901739981438817379881125
39 12657929073126238038337562584508302737438073246748684480988233877135793006678425527013
40 13193465934202095573642108516388131927571464014124234766663281851693198442825714993542721
41 14455337123460277877238639828249483318553166869090485544092255272392831088809706703988479501
42 16628149377528270143198773706904673898890936853473288192959899882247290948909644001029142474853
43 20058766329632958406506840310495115487215593599096209313577466367968679264010026763087406259280455
44 25347235308416775523768453354829737964765307014379970770169468404849271377557959130165742887878397628
45 33517079307693687932979332993445113489988714995059343238849990440494869552137562754879165858584592121901
46 46331276307259983102025585883718938920113842616164182041095945679297781055233385118691437512748137113146741
47 66886292898252491577669180693132693642061351742235457033445583030076490593516408099663267543979047191928123923
48 100752236867696044873367978834151404398691232367635510588533725678944020489377449983821793680090357429691901272835
49 158213494535842430361578607129716775065189734062128745118454236583723476444176136047857479722787116046220925209854803
50 258783000443909816207257150942261375371587202848293873822498587093242424137223741784272952646775556672873473630903190101