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