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