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