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