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