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