1 2
2 4
3 0
4 6
5 8
6 2
7 8
8 24
9 34
10 0
11 10
12 48
13 128
14 76
15 2
16 12
17 80
18 348
19 576
20 276
21 0
22 14
23 120
24 726
25 2256
26 2778
27 700
28 2
29 16
30 168
31 1326
32 6160
33 15040
34 12440
35 2276
36 0
37 18
38 224
39 2180
40 13888
41 52486
42 96884
43 57992
44 5992
45 2
46 20
47 288
48 3352
49 27160
50 145482
51 438968
52 631638
53 262444
54 18542
55 0
56 22
57 360
58 4874
59 48380
60 336992
61 1504820
62 3687480
63 4072228
64 1202540
65 50488
66 2
67 24
68 440
69 6810
70 80096
71 695778
72 4141212
73 15586972
74 30776992
75 26327538
76 5463896
77 151814
78 0
79 26
80 528
81 9192
82 125412
83 1309052
84 9922424
85 50917674
86 160772064
87 257108784
88 169703920
89 24922570
90 420680
91 2
92 28
93 624
94 12084
95 187552
96 2298830
97 21253088
98 141509152
99 624074768
100 1658521710
101 2144437176
102 1094685786
103 113239064
104 1241580
105 0
106 30
107 728
108 15518
109 270688
110 3808116
111 41894660
112 344941886
113 2012800872