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