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