1 0
2 1
3 1
4 1
5 13
6 1
7 7
8 123
9 123
10 7
11 5
12 1205
13 1857
14 1205
15 5
16 43
17 12287
18 135315
19 135315
20 12287
21 43
22 43
23 135179
24 3767643
25 22197147
26 3767643
27 135179
28 43
29 275
30 1493247
31 227460779
32 3628653641
33 3628653641
34 227460779
35 1493247
36 275
37 371
38 16814401
39 8550543057