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