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