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