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 0
14 16
15 0
16 1
17 48
18 7
19 7
20 48
21 1
22 0
23 88
24 7
25 83
26 7
27 88
28 0
29 1
30 240
31 25
32 218
33 218
34 25
35 240
36 1
37 0
38 704
39 88
40 682
41 1893
42 682
43 88
44 704
45 0
46 1
47 1600
48 187
49 4068
50 5749
51 5749
52 4068
53 187
54 1600
55 1
56 0
57 4032
58 491
59 14719
60 51213
61 32834
62 51213
63 14719
64 491
65 4032
66 0
67 1
68 11072
69 1401
70 58834
71 407430
72 480343
73 480343
74 407430
75 58834
76 1401
77 11072
78 1
79 0
80 27392
81 3453
82 277985
83 2021867
84 4361690
85 10823065
86 4361690
87 2021867
88 277985
89 3453
90 27392
91 0
92 1
93 68608
94 9137
95 1204782
96 14701079
97 38698593
98 161922923
99 161922923
100 38698593
101 14701079
102 1204782
103 9137
104 68608
105 1
106 0
107 180736
108 24444
109 4906664
110 110917562
111 449697137
112 2400592063
113 4673855921
114 2400592063
115 449697137
116 110917562
117 4906664
118 24444
119 180736
120 0
121 1
122 459776
123 63122
124 21938309
125 664892654
126 4663007069
127 44083556765
128 92707820639
129 92707820639
130 44083556765
131 4663007069
132 664892654
133 21938309
134 63122
135 459776
136 1
137 0
138 1160704
139 165783
140 97174951
141 4588022179
142 44337436181
143 752293726555
144 2722216236003
145 3376311711594
146 2722216236003
147 752293726555
148 44337436181
149 4588022179
150 97174951
151 165783
152 1160704
153 0
154 1
155 2999296
156 437236
157 408513090
158 32760548868
159 485983694996
160 11956613279238
161 81061701263547
162 161034653069075
163 161034653069075
164 81061701263547
165 11956613279238
166 485983694996
167 32760548868
168 408513090
169 437236
170 2999296
171 1
172 0
173 7682048
174 1142360
175 1787526305
176 211928109211
177 5099325920478
178 210428029078777
179 1895698149570596
180 7180021999055664