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