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