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