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