# A281922
2 2
3 5
4 4
5 17
6 -1
7 109
8 8
9 65
10 89
11 1115
12 -1
13 7297
14 2531
15 4369
16 16
17 257
18 155174
19 195814
20 495146
21 5201
22 1334551
23 1725452
24 1485482
25 -1
26 -1
27 -1
28 17256565
29 277691849
30 6145997
31 2029501
32 32
33 1025
34 67672804
35 1157011598
36 12054050100
37 22287270331
38 15597512810
39 -1
40 232231315753
41 518853000296
42 -1