0 1
1 1
2 1
3 3
4 10
5 42
6 202
7 1146
8 7493
9 56996
10 508609
11 5414635
12 70214227
13 1134439731
14 23331152887
15 621768153861
16 21761221300058
17 1009759125475973
18 62534859409597022
19 5193886959561972984
20 580677490292990902682
21 87649885799470898359728
22 17907726747155924589913398
23 4963282082655725812189953254
24 1869807531779230060364627636648
25 959211079018848797897978568912785
26 671176606442476095235946243436842975
27 641556372961225732740651234286065879338
28 838909705251538967453261801032336473192670
29 1502622437473097027021986008708649809950587017
30 3691064095113054926094710314690222611428564305273
31 12448153125140652445786142191458515930787551348247962
32 57695030370427637567193129572302065510563225070904099326
33 367839857164242448675038656522121379225306845649381825283939
34 3228649206447789836943970972991166567261310549820737226877528522
35 39044929964145054519869068302861733476070432060943560415025024051267
36 651003657572913792473511659062170829113508387507855438143904463055970220
37 14974864035915561072352209588963416329824848881418489251882998940404568437219
38 475496854066224023771775342135104370337525141824568697319836914078872887937373732
39 20853617929366481026736967165105691228164141772852328909845628787736798411378055188271
40 1263782004864673872719589101490762693751115403063810482882128013364856226051470911004014372