1 0 2 0 3 1 4 0 5 1 6 3 7 0 8 1 9 4 10 6 11 0 12 1 13 4 14 9 15 11 16 0 17 1 18 4 19 10 20 12 21 17 22 0 23 1 24 4 25 10 26 18 27 23 28 25 29 0 30 1 31 4 32 9 33 15 34 22 35 32 36 34 37 0 38 1 39 5 40 12 41 25 42 27 43 35 44 41 45 44 46 0 47 1 48 6 49 10 50 23 51 26 52 34 53 41 54 53 55 55 56 0 57 1 58 4 59 13 60 28 61 33 62 47 63 54 64 64 65 70 66 72 67 0 68 2 69 6 70 24 71 29 72 40 73 43 74 55 75 68 76 75 77 76 78 85 79 0 80 2 81 5 82 25 83 37 84 43 85 59 86 70 87 85 88 89 89 98 90 99 91 106 92 0 93 4 94 6 95 20 96 35 97 52 98 59 99 77 100 78 101 86 102 89 103 99 104 122 105 127 106 0 107 4 108 20 109 30 110 57 111 59 112 62 113 76 114 100 115 111 116 123 117 136 118 144 119 145 120 151 121 0 122 1 123 4 124 11 125 26 126 32 127 56 128 68 129 76 130 115 131 117 132 134 133 150 134 163 135 168 136 177 137 0 138 5 139 7 140 17 141 52 142 56 143 67 144 80 145 81 146 100 147 122 148 138 149 159 150 165 151 168 152 191 153 199 154 0 155 2 156 10 157 22 158 53 159 56 160 82 161 83 162 89 163 98 164 130 165 148 166 153 167 167 168 188 169 192 170 205 171 216 172 0 173 1 174 6 175 25 176 32 177 72 178 100 179 108 180 120 181 130 182 153 183 169 184 187 185 190 186 204 187 231 188 233 189 242 190 246 191 0 192 1 193 8 194 11 195 68 196 77 197 94 198 116 199 121 200 156 201 158 202 179 203 194 204 208 205 212 206 228 207 240 208 253 209 259 210 283 211 0 212 2 213 24 214 56 215 77 216 82 217 83 218 95 219 129 220 144 221 179 222 186 223 195 224 255 225 265 226 285 227 293 228 296 229 310 230 329 231 333 232 0 233 1 234 9 235 14 236 43 237 70 238 106 239 122 240 124 241 128 242 159 243 179 244 204 245 223 246 253 247 263 248 270 249 291 250 330 251 341 252 353 253 356 254 0 255 3 256 7 257 17 258 61 259 66 260 91 261 99 262 114 263 159 264 171 265 199 266 200 267 226 268 235 269 246 270 277 271 316 272 329 273 348 274 350 275 366 276 372 277 0 278 9 279 33 280 37 281 38 282 97 283 122 284 129 285 140 286 142 287 152 288 191 289 205 290 208 291 252 292 278 293 286 294 326 295 332 296 353 297 368 298 384 299 403 300 425 301 0 302 12 303 29 304 39 305 72 306 91 307 146 308 157 309 160 310 161 311 166 312 191 313 207 314 214 315 258 316 290 317 316 318 354 319 372 320 394 321 396 322 431 323 459 324 467 325 480 326 0 327 1 328 33 329 83 330 104 331 110 332 124 333 163 334 185 335 200 336 203 337 249 338 251 339 258 340 314 341 318 342 343 343 356 344 386 345 430 346 440 347 456 348 464 349 475 350 487 351 492 352 0 353 3 354 15 355 41 356 66 357 95 358 97 359 106 360 142 361 152 362 220 363 221 364 225 365 242 366 295 367 330 368 338 369 354 370 382 371 388 372 402 373 415 374 486 375 504 376 523 377 546 378 553 379 0 380 3 381 15 382 41 383 66 384 95 385 97 386 106 387 142 388 152 389 220 390 221 391 225 392 242 393 295 394 330 395 338 396 354 397 382 398 388 399 402 400 415 401 486 402 504 403 523 404 546 405 553 406 585