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