0 0 0 4 1 1 1 2 2 3 3 3 1 2 4 5 4 5 7 5 6 8 6 7 6 7 8 7 5 9 9 8 10 11 9 11 13 10 12 14 11 13 12 12 14 17 13 15 12 12 16 15 14 17 18 15 18 22 16 19 20 17 20 19 18 21 21 19 22 23 20 23 24 21 24 28 22 25 26 23 26 25 24 27 27 25 28 29 26 29 30 27 30 34 28 31 31 29 32 33 30 33 31 29 34 35 31 35 37 32 36 38 33 37 36 34 38 37 32 39 39 35 40 41 36 41 43 37 42 44 38 43 42 39 44 47 40 45 42 39 46 45 41 47 48 42 48 52 43 49 50 44 50 49 45 51 51 46 52 53 47 53 54 48 54 58 49 55 56 50 56 55 51 57 57 52 58 59 53 59 60 54 60 64 55 61 61 56 62 63 57 63 61 56 64 65 58 65 67 59 66 68 60 67 66 61 68 67 59 69 69 62 70 71 63 71 73 64 72 74 65 73 72 66 74 77 67 75 72 66 76 75 68 77 78 69 78 82 70 79 80 71 80 79 72 81 81 73 82 83 74 83 84 75 84 88 76 85 86 77 86 85 78 87 87 79 88 89 80 89 90 81 90 94 82 91 92 83 92 91 84 93 93 85 94 95 86 95 98 87 96 97 88 97 96 89 98 99 90 99 97 88 100 101 91 101 104 92 102 103 93 103 102 94 104 107 95 105 102 94 106 103 93 107 108 96 108 112 97 109 109 98 110 111 99 111 109 98 112 113 100 113 114 101 114 118 102 115 115 103 116 117 104 117 115 103 118 119 105 119 120 106 120 124 107 121 122 108 122 121 109 123 123 110 124 125 111 125 128 112 126 127 113 127 126 114 128 129 115 129 127 113 130 131 116 131 134 117 132 133 118 133 132 119 134 137 120 135 132 119 136 133 118 137 138 121 138 142 122 139 139 123 140 141 124 141 139 123 142 143 125 143 144 126 144 148 127 145 145 128 146 147 129 147 145 128 148 149 130 149 150 131 150 154 132 151 152 133 152 151 134 153 153 135 154 155 136 155 158 137 156 157 138 157 156 139 158 159 140 159 157 138 160 161 141 161 164 142 162 163 143 163 162 144 164 167 145 165 162 144 166 163 143 167 168 146 168 172 147 169 169 148 170 171 149 171 169 148 172 173 150 173 174 151 174 178 152 175 175 153 176 177 154 177 175 153 178 179 155 179 180 156 180 184 157 181 182 158 182 181 159 183 183 160 184 185 161 185 188 162 186 187 163 187 186 164 188 189 165 189 187 163 190 191 166 191 194 167 192 193 168 193 192 169 194 197 170 195 192 169 196 193 168 197 198 171 198 202 172 199 199 173 200 201 174 201 199 173 202 203 175 203 204 176 204 208 177 205 205 178 206 207 179 207 205 178 208 209 180 209 217 181 210 211 182 211 216 183 212 218 184 213 210 185 214 216 183 215 218 184 216 211 182 217 215 186 218 210 185 219 217 181 220 216 183 221 226 187 222 220 188 223 225 183 224 227 189 225 219 190 226 225 183 227 227 189 228 220 188 229 224 191 230 219 190 231 226 187 232 225 183 233 235 192 234 229 193 235 234 194 236 236 195 237 228 196 238 234 194 239 236 195 240 229 193 241 233 197 242 228 196 243 235 192 244 234 194 245 244 198 246 238 199 247 243 200 248 245 201 249 237 202 250 243 200 251 245 201 252 238 199 253 242 203 254 237 202 255 244 198 256 243 200 257 253 204 258 247 205 259 252 206 260 254 207 261 246 208 262 252 206 263 254 207 264 247 205 265 251 209 266 246 208 267 253 204 268 252 206 269 262 210 270 256 211 271 261 212 272 263 213 273 255 214 274 261 212 275 263 213 276 256 211 277 260 215 278 255 214 279 262 210 280 261 212 281 0 0 282 2 216 283 4 1 284 3 3 285 0 0 286 1 2 287 7 5 288 10 217 289 8 6 290 7 5 291 6 7 292 9 8 293 13 10 294 16 218 295 14 11 296 17 13 297 13 10 298 12 12 299 18 15 300 19 18 301 22 16 302 19 18 303 18 15 304 21 19 305 24 21 306 25 24 307 28 22 308 25 24 309 24 21 310 27 25 311 30 27 312 32 219 313 34 28 314 33 30 315 30 27 316 31 29 317 37 32 318 40 220 319 38 33 320 37 32 321 36 34 322 39 35 323 43 37 324 46 221 325 44 38 326 47 40 327 43 37 328 42 39 329 48 42 330 49 45 331 52 43 332 49 45 333 48 42 334 51 46 335 54 48 336 55 51 337 58 49 338 55 51 339 54 48 340 57 52 341 60 54 342 62 222 343 64 55 344 63 57 345 60 54 346 61 56 347 67 59 348 70 223 349 68 60 350 67 59 351 66 61 352 69 62 353 73 64 354 76 224 355 74 65 356 77 67 357 73 64 358 72 66 359 78 69 360 79 72 361 82 70 362 79 72 363 78 69 364 81 73 365 84 75 366 85 78 367 88 76 368 85 78 369 84 75 370 87 79 371 90 81 372 91 84 373 94 82 374 91 84 375 90 81 376 93 85 377 98 87 378 100 225 379 97 88 380 99 90 381 96 89 382 97 88 383 104 92 384 106 226 385 103 93 386 107 95 387 105 227 388 102 94 389 108 96 390 110 228 391 112 97 392 111 99 393 108 96 394 109 98 395 114 101 396 116 229 397 118 102 398 117 104 399 114 101 400 115 103 401 120 106 402 121 109 403 124 107 404 121 109 405 120 106 406 123 110 407 128 112 408 130 230 409 127 113 410 129 115 411 126 114 412 127 113 413 134 117 414 136 231 415 133 118 416 137 120 417 135 232 418 132 119 419 138 121 420 140 233 421 142 122 422 141 124 423 138 121 424 139 123 425 144 126 426 146 234 427 148 127 428 147 129 429 144 126 430 145 128 431 150 131 432 151 134 433 154 132 434 151 134 435 150 131 436 153 135 437 158 137 438 160 235 439 157 138 440 159 140 441 156 139 442 157 138 443 164 142 444 166 236 445 163 143 446 167 145 447 165 237 448 162 144 449 168 146 450 170 238 451 172 147 452 171 149 453 168 146 454 169 148 455 174 151 456 176 239 457 178 152 458 177 154 459 174 151 460 175 153 461 180 156 462 181 159 463 184 157 464 181 159 465 180 156 466 183 160 467 188 162 468 190 240 469 187 163 470 189 165 471 186 164 472 187 163 473 194 167 474 196 241 475 193 168 476 197 170 477 195 242 478 192 169 479 198 171 480 200 243 481 202 172 482 201 174 483 198 171 484 199 173 485 204 176 486 206 244 487 208 177 488 207 179 489 204 176 490 205 178 491 217 181 492 214 245 493 211 182 494 218 184 495 213 246 496 210 185 497 218 184 498 216 183 499 211 182 500 210 185 501 212 247 502 217 181 503 226 187 504 223 248 505 220 188 506 227 189 507 222 249 508 219 190 509 227 189 510 225 183 511 220 188 512 219 190 513 221 250 514 226 187 515 235 192 516 232 251 517 229 193 518 236 195 519 231 252 520 228 196 521 236 195 522 234 194 523 229 193 524 228 196 525 230 253 526 235 192 527 244 198 528 241 254 529 238 199 530 245 201 531 240 255 532 237 202 533 245 201 534 243 200 535 238 199 536 237 202 537 239 256 538 244 198 539 253 204 540 250 257 541 247 205 542 254 207 543 249 258 544 246 208 545 254 207 546 252 206 547 247 205 548 246 208 549 248 259 550 253 204 551 262 210 552 259 260 553 256 211 554 263 213 555 258 261 556 255 214 557 263 213 558 261 212 559 256 211 560 255 214 561 257 262 562 262 210 563