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 289 867 144 289 868 145 289 869 145 290 870 144 290 871 148 290 872 144 291 873 147 291 874 149 291 875 160 292 876 156 292 877 153 292 878 155 293 879 153 293 880 154 293 881 154 294 882 153 294 883 157 294 884 153 295 885 156 295 886 158 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 349 376 1128 345 376 1129 342 376 1130 350 377 1131 344 377 1132 342 377 1133 342 378 1134 346 378 1135 348 378 1136 342 379 1137 345 379 1138 347 379 1139 358 380 1140 354 380 1141 351 380 1142 359 381 1143 353 381 1144 351 381 1145 351 382 1146 355 382 1147 357 382 1148 351 383 1149 354 383 1150 356 383 1151 367 384 1152 363 384 1153 360 384 1154 368 385 1155 362 385 1156 360 385 1157 360 386 1158 364 386 1159 366 386 1160 360 387 1161 363 387 1162 365 387 1163 376 388 1164 372 388 1165 369 388 1166 377 389 1167 371 389 1168 369 389 1169 369 390 1170 373 390 1171 375 390 1172 369 391 1173 372 391 1174 374 391 1175 385 392 1176 381 392 1177 378 392 1178 386 393 1179 380 393 1180 378 393 1181 378 394 1182 382 394 1183 384 394 1184 378 395 1185 381 395 1186 383 395 1187 394 396 1188 390 396 1189 387 396 1190 395 397 1191 389 397 1192 387 397 1193 387 398 1194 391 398 1195 393 398 1196 387 399 1197 390 399 1198 392 399 1199 403 400 1200 399 400 1201 396 400 1202 404 401 1203 398 401 1204 396 401 1205 396 402 1206 400 402 1207 402 402 1208 396 403 1209 399 403 1210 401 403 1211 412 404 1212 408 404 1213 405 404 1214 413 405 1215 407 405 1216 405 405 1217 405 406 1218 409 406 1219 411 406 1220 405 407 1221 408 407 1222 410 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