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