0 0
1 0
2 0
3 0
4 0
5 0
6 1
7 0
8 1
9 0
10 1
11 0
12 16
13 0
14 1
15 7
16 11
17 0
18 30
19 0
20 40
21 18
22 1
23 0
24 201
25 0
26 1
27 38
28 124
29 0
30 426
31 0
32 211
33 73
34 1
35 48
36 1391
37 0
38 1
39 131
40 1741
41 0
42 1774
43 0
44 951
45 2145
46 1
47 0
48 8345
49 0
50 1853
51 381
52 2382
53 0
54 6718
55 2761
56 10633
57 623
58 1
59 0
60 68037
61 0
62 1
63 13418
64 17135
65 11769
66 25217
67 0
68 12657
69 1571
70 52442
71 0
72 207967
73 0
74 1
75 74094
76 27257
77 4959
78 95121
79 0
80 393881
81 40370
82 1
83 0
84 849459
85 132795
86 1
87 5600
88 323413
89 0
90 1538114
91 57801
92 113586
93 8345
94 1
95 383192
96 2669927
97 0
98 203964
99 381875
100 2205982
101 0
102 1234618
103 0
104 1607592
105 4386242
106 1
107 0
108 7980158
109 0
110 2999881
111 26011
112 8815016
113 0
114 4104941
115 2615429
116 786336
117 1750375
118 1
119 2655931
120 67542954
121 0
122 1
123 53170
124 1435203
125 6331684
126 53004887
127 0
128 16103996
129 75171
130 19950090
131 0
132 63103156
133 13190990
134 1
135 49285666
136 33873681
137 0
138 38318558
139 0
140 234444379
141 147269
142 1
143 1693
144 421814932
145 33057885
146 1
147 74082112
148 7877642
149 0
150 456412400
151 0
152 144666271
153 36967847
154 140308908
155 72000967
156 445979631
157 0
158 1
159 386151
160 1170148008
161 223495932
162 686285639
163 0
164 22819813
165 434465263
166 1
167 0
168 5004620204
169 0
170 683446169
171 183024262
172 38136259
173 0
174 765719869
175 2311971213
176 1676503545
177 966463
178 1
179 0
180 13343849066