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