1 0
2 1
3 1
4 0
5 4
6 0
7 1
8 3
9 3
10 1
11 0
12 13
13 0
14 13
15 0
16 1
17 32
18 2
19 2
20 32
21 1
22 0
23 53
24 6
25 11
26 6
27 53
28 0
29 1
30 125
31 20
32 32
33 32
34 20
35 125
36 1
37 0
38 386
39 22
40 87
41 781
42 87
43 22
44 386
45 0
46 1
47 727
48 92
49 110
50 1354
51 1354
52 110
53 92
54 727
55 1
56 0
57 1601
58 206
59 385
60 2409
61 3950
62 2409
63 385
64 206
65 1601
66 0
67 1
68 4568
69 460
70 908
71 34250
72 9586
73 9586
74 34250
75 908
76 460
77 4568
78 1
79 0
80 9985
81 1176
82 2760
83 109459
84 92375
85 17377
86 92375
87 109459
88 2760
89 1176
90 9985
91 0
92 1
93 21185
94 2966
95 6454
96 294045
97 384519
98 241249
99 241249
100 384519
101 294045
102 6454
103 2966
104 21185
105 1
106 0
107 56082
108 6898
109 17925
110 2120905
111 1468344
112 1201122
113 8695221
114 1201122
115 1468344
116 2120905
117 17925
118 6898
119 56082
120 0
121 1
122 131531
123 17232
124 51777
125 9245389
126 9531019
127 6055242
128 49691754
129 49691754
130 6055242
131 9531019
132 9245389
133 51777
134 17232
135 131531
136 1
137 0
138 284005
139 42850
140 141793
141 30828598
142 48632741
143 45702804
144 274634548
145 359275256
146 274634548
147 45702804
148 48632741
149 30828598
150 141793
151 42850
152 284005
153 0
154 1
155 704432
156 103328
157 378486
158 168214873
159 222839718
160 299335380
161 4587455345
162 2514115870
163 2514115870
164 4587455345
165 299335380
166 222839718
167 168214873
168 378486
169 103328
170 704432
171 1
172 0
173 1701725
174 254344
175 1095621
176 796498729
177 1283757387
178 1843128506
179 39486240250
180 49068141912
181 26141521994
182 49068141912
183 39486240250
184 1843128506
185 1283757387
186 796498729
187 1095621
188 254344
189 1701725
190 0
191 1
192 3780885
193 630010
194 3060776
195 3061252232
196 6897783261
197 13177259868
198 304765662701
199 532990788652