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