1 1
2 1
3 4
4 1
5 19
6 53
7 58
8 97
9 181
10 4244
11 2122
12 31126
13 16451
14 297392
15 2444006
16 622249
17 2909047
18 216182072
19 62801719
20 769709491
21 32522441312
22 37859955467
23 129549407177
24 286721160343
25 101419856449
26 107709289064864
27 72441253480727
28 56099073382147
29 5249126879235893
30 45799135395936716
31 42958923868817861
32 526724362208577439
33 9087672882578457176
34 35964298473528114814
35 150416223814444884817
36 1027355599402931190611
37 18415455415722682249622
38 58065645042591005850977
39 82568623290647430471181
40 11460921620715991863031954
41 4874509958281951543175804
42 11643935403868370985193597