0 1
1 1
2 0
3 1
4 2
5 0
6 0
7 0
8 12
9 0
10 8
11 4
12 0
13 12
14 0
15 4
16 248
17 4
18 200
19 52
20 8
21 196
22 88
23 68
24 64
25 68
26 64
27 324
28 64
29 68
30 320
31 68
32 63552
33 324
34 63552
35 68
36 64
37 32836
38 1568
39 8580
40 0
41 4
42 98304
43 8676
44 0
45 1252
46 6144
47 49156
48 17376
49 131076
50 852064
51 32772
52 590624
53 1446084
54 426176
55 1728548
56 155392
57 6439044
58 9588896
59 671748
60 9061152
61 1196036
62 675840
63 151556
64 4228010528
65 3756100
66 4161097856
67 67260420
68 402673664
69 2167952900
70 284160
71 22084
72 100750720
73 4199428
74 4303655936
75 45618628
76 2587890688
77 2181436676
78 2147488768
79 2634011652
80 27917309408
81 2154861572
82 11676947456
83 2147488772
84 62407840768
85 3087340836
86 62277342208
87 74098152452
88 415001220480
89 120930210820
90 283837862912
91 145517302788
92 281626826112
93 11077161988
94 415056794880
95 2695336964
96 2688570368
97 637801476
98 284079723520
99 7048598788
100 1108706775552
101 825745347076
102 214750597376
103 30803541233668
104 1108103795712
105 967175180900
106 35184374846848
107 18691761770500
108 25079120728096
109 246324965413124
110 845558802813440
111 266117038936676
112 1125934272877056
113 562984363495940
114 598032060781088
115 3381032615350788
116 56109467439616
117 642149402563172
118 4653167568785984
119 5636131500763716
120 28174332693877280
121 6051747298550276
122 2271625533774336
123 40544027518444548
124 30549964954402816
125 3669072663290116
126 113867659167137824