1 1
2 3
3 11
4 15
5 19
6 35
7 39
8 51
9 63
10 111
11 113
12 163
13 419
14 633
15 665
16 1511
17 1903
18 2335
19 3063
20 3459
21 3623
22 3655
23 4519
24 7855
25 10219
26 13881
27 17063
28 20783
29 20833
30 39665
31 55711
32 91471
33 150905
34 165193
35 168715
36 172575
37 179171
38 429871
39 548291
40 623635
41 1082249
42 1224019
43 1457415
44 2352291