0 3
1 0
2 21
3 3
4 201
5 13
6 18081
7 43
8 140049
9 81
10 600009
11 147
12 6000009
13 73
14 380000361
15 3
16 1400000049
17 831
18 14000000049
19 49
20 380000000361
21 987
22 600000000009
23 691
24 78000000001521
25 183
26 740000000001369
27 4153
28 6200000000000961
29 279
30 74000000000001369
31 667
32 1220000000000003721
33 709
34 600000000000000009
35 277
36 6000000000000000009
37 1687
38 1020000000000000002601
39 997
40 7800000000000000001521
41 1207
42 234000000000000000013689