1 11
2 121
3 31
4 388
5 961
6 105
7 4794
8 5450
9 11025
10 342
11 40416
12 188958
13 120738
14 116964
15 1044
16 375698
17 4182458
18 14855514
19 2326103
20 1089936
21 3159
22 4128762
23 101698908
24 1030363654
25 993542957
26 40102656
27 9979281
28 9735
29 41424210
30 2972878486
31 80122222262
32 208801521397
33 53115687500
34 663777212
35 94770225
36 28302
37 415135608
38 84155649292
39 7693778213100
40 49244499538437
41 31140652265964
42 2791742360102
43 11304765020
44 801003204
45 87129
46 4912230456
47 2392654352060