1 0
2 1
3 1
4 0
5 4
6 0
7 1
8 4
9 4
10 1
11 0
12 16
13 1
14 16
15 0
16 1
17 48
18 18
19 18
20 48
21 1
22 0
23 88
24 41
25 246
26 41
27 88
28 0
29 1
30 240
31 130
32 1043
33 1043
34 130
35 240
36 1
37 0
38 704
39 510
40 5368
41 13182
42 5368
43 510
44 704
45 0
46 1
47 1600
48 1740
49 37739
50 78147
51 78147
52 37739
53 1740
54 1600
55 1
56 0
57 4032
58 5554
59 219689
60 913701
61 1048462
62 913701
63 219689
64 5554
65 4032
66 0
67 1
68 11072
69 20089
70 1245482
71 11122233
72 21602016
73 21602016
74 11122233
75 1245482
76 20089
77 11072
78 1
79 0
80 27392
81 69607
82 7870135
83 99027295
84 399714825
85 783899343
86 399714825
87 99027295
88 7870135
89 69607
90 27392
91 0
92 1
93 68608
94 233844
95 47636355
96 1040222221
97 6588098950
98 25183985328
99 25183985328
100 6588098950
101 1040222221
102 47636355
103 233844
104 68608
105 1
106 0
107 180736
108 815086
109 282097766
110 11562804608
111 123529816794
112 731705422933
113 1507189100633
114 731705422933
115 123529816794
116 11562804608
117 282097766
118 815086
119 180736
120 0
121 1
122 459776
123 2824883
124 1725080678
125 115920303858
126 2286366119749
127 24145928730995
128 74614900420199
129 74614900420199
130 24145928730995
131 2286366119749
132 115920303858
133 1725080678
134 2824883
135 459776
136 1
137 0
138 1160704
139 9656170
140 10469667595
141 1201565662561
142 40363480307114
143 782705967561256
144 4275630176351128
145 6587404783601123
146 4275630176351128
147 782705967561256
148 40363480307114
149 1201565662561
150 10469667595
151 9656170
152 1160704
153 0
154 1
155 2999296
156 33351986
157 62941560035
158 12820826904498
159 737000196135270
160 24287059815435142
161 248268944725581584
162 667741169796873640
163 667741169796873640
164 248268944725581584
165 24287059815435142
166 737000196135270
167 12820826904498
168 62941560035
169 33351986
170 2999296
171 1
172 0
173 7682048
174 115270625
175 381690476085
176 132650638961691
177 13502984306561220
178 779967263846099970
179 13449082073224583608
180 67540067649450096411