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