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