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