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