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