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