0 1 1 0 2 1 3 0 4 1 5 0 6 1 7 1 8 0 9 1 10 1 11 0 12 1 13 0 14 1 15 0 16 1 17 0 18 1 19 0 20 1 21 4 22 0 23 1 24 0 25 1 26 7 27 3 28 1 29 0 30 1 31 0 32 9 33 0 34 1 35 0 36 1 37 0 38 0 39 0 40 1 41 0 42 1 43 35 44 43 45 0 46 0 47 1 48 0 49 1 50 62 51 102 52 0 53 0 54 1 55 0 56 1 57 0 58 0 59 0 60 0 61 0 62 1 63 0 64 1 65 0 66 595 67 0 68 68 69 0 70 1 71 0 72 1 73 361 74 1480 75 871 76 187 77 17 78 0 79 1 80 0 81 1 82 657 83 0 84 2650 85 0 86 0 87 0 88 1 89 0 90 1 91 0 92 9294 93 0 94 0 95 0 96 0 97 0 98 1 99 0 100 1 101 0 102 23728 103 0 104 0 105 0 106 0 107 0 108 1 109 0 110 1 111 4110 112 0 113 0 114 27763 115 0 116 0 117 0 118 0 119 1 120 0 121 1 122 7636 123 157991 124 0 125 108516 126 25035 127 1850 128 0 129 0 130 1 131 0 132 1 133 0 134 411474 135 0 136 0 137 0 138 11421 139 0 140 0 141 0 142 1 143 0 144 1 145 0 146 0 147 0 148 0 149 0 150 0 151 0 152 0 153 0 154 1 155 0 156 1 157 49910 158 2849968 159 9462094 160 0 161 1354893 162 0 163 0 164 0 165 0 166 0 167 1 168 0 169 1 170 93846 171 7562583 172 31650271 173 25958279 174 6239871 175 0 176 0 177 0 178 128 179 0 180 1 181 0 182 1 183 0 184 0 185 0 186 100664383 187 0 188 0 189 0 190 0 191 0 192 0 193 0 194 1 195 0 196 1 197 0 198 53987864 199 0 200 0 201 0 202 0 203 0 204 160725 205 0 206 0 207 0 208 1 209 0 210 1 211 632602 212 145173095 213 0 214 0 215 640516682 216 93651173 217 0 218 723108 219 0 220 0 221 0 222 0 223 1 224 0 225 1 226 1199892 227 0 228 0 229 0 230 0 231 496817865 232 0 233 0 234 0 235 0 236 0 237 0 238 1 239 0 240 1 241 0 242 1061533318 243 0 244 26388943467 245 0 246 0 247 0 248 0 249 0 250 0 251 0 252 0 253 0 254 1 255 0 256 1 257 0 258 2885383960 259 0 260 109026138857 261 0 262 0 263 0 264 0 265 0 266 0 267 0 268 0 269 0 270 1 271 0 272 1 273 8273610 274 0 275 171019406993 276 0 277 0 278 0 279 8432274949 280 0 281 0 282 0 283 0 284 0 285 0 286 0 287 1 288 0 289 1 290 15796439 291 21515805520 292 595828948333 293 0 294 1475046535804 295 0 296 52083157747 297 0 298 0 299 11629188 300 302181 301 0 302 0 303 0 304 1 305 0 306 1 307 0 308 59003023409 309 0 310 0 311 0 312 0 313 0 314 0 315 0 316 112400572 317 0 318 0 319 0 320 0 321 0 322 1 323 0 324 1 325 0 326 0 327 0 328 33100108402861 329 0 330 12736911261689 331 0 332 0 333 0 334 0 335 0 336 0 337 0 338 0 339 0 340 1