1 2
2 3
3 7
4 11
5 13
6 29
7 37
8 199
9 15679
10 18211
11 59359
12 78203
13 84533
14 166399
15 528299
16 639697
17 2080651
18 2914033
19 5687413
20 73463179
21 112760273
22 156196991
23 278840981
24 503948113
25 3706314893
26 3786209711
27 12626179519
28 13551633533
29 13844655553
30 24074338279
31 37937104823
32 90460962299
33 525506486651
34 552275230141
35 600255413993
36 1420569367897
37 2730137310359
38 15759886101979
39 16668661243061
40 175751915705689
41 258662828942431
42 273870526403713