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