1 2
2 5
3 15
4 109
5 574
6 2840
7 13767
8 71646
9 390862
10 2170370
11 11989812
12 66094738
13 366119221
14 2044786962
15 11503587136
16 65003352026
17 368281990242
18 2091514533360
19 11909843102866
20 68009104297282
21 389348569168108
22 2233795881384252
23 12839545366987672
24 73925090093354674
25 426318646133910183
26 2462296264886962430
27 14241716004104069878
28 82480114824290516214
29 478252605436711139680
30 2776209485715098447100
31 16132627091459982249962
32 93840280218096790014864
33 546360228701007759743554
34 3183831116572353745919592
35 18568635797911246955158200
36 108380020942921995120799850
37 633052565713921481980376722
38 3700283807329470258256494134
39 21643103127087703096774743352
40 126671472833704060875415517470
41 741821720571105736528232645416
42 4346796856810499849148053855992
43 25484536478365319446746599510302
44 149489614650245190117158764567048
45 877328381959510991461302828810480
46 5151347310489888837569593453000978
47 30260646242756782284510865121491910
48 177838608094932764114812448751343794
49 1045578541531235576360985992729035251
50 6149825113647680102554422088469887628
51 36185745093765952339199471288810671186
52 212997482956954594528695514867660399294
53 1254202125302520489206103776167214720800
54 7387728916004843825028973608308595581500
55 43531064586984457407917434844272586706508
56 256582713858995935652820062203646580332382
57 1512830908734590476867246763046942651070056
58 8922440144035341883166010243442714836531754
59 52638409921289116848397646690719520738032514
60 310630123025022017986343896762059583630533430
61 1833589409694762072832869555767927800392084060
62 10826162736099544688051328941830675655514834784
63 63937749313099440990721258150595522180584069244
64 377700047163392341209815078973194729529256523352
65 2231723358551331397227793994849506439613032707138
66 13189677509334522243976432440418236636695916380132
67 77969635731390911800845012496832751938541848699976
68 461011211018884199705911626069146310526755604293286
69 2726398843590746037860276452120442761038423199454932
70 16127111739160134830012464644579255924627932711580364
71 95413669593928645756012564654019553836411644063093220
72 564610562837164583054732594856074877874615880241763822
73 3341715631834646226538317796417098678939825725124290534