1 0
2 1
3 0
4 2
5 9
6 0
7 4
8 10
9 49
10 0
11 8
12 196
13 46
14 289
15 0
16 16
17 720
18 9025
19 212
20 1681
21 0
22 32
23 6400
24 58700
25 427716
26 976
27 9801
28 0
29 64
30 34272
31 2518569
32 4984812
33 20277009
34 4492
35 57121
36 0
37 128
38 242064
39 32085376
40 1026177156
41 433687328
42 961434049
43 20672
44 332929
45 0
46 256
47 1460368
48 848789956
49 30374196832
50 420771471561
51 38397901048
52 45583531009
53 95128
54 1940449
55 0
56 512
57 9610000
58 14068757692
59 3043294206016
60 29037336149952
61 172850051090025
62 3437301520640
63 2161117565476
64 437752
65 11309769
66 0
67 1024
68 60194160
69 311366232004
70 133567666236732
71 10986555692499984