0 0 0 1 0 1 2 0 2 2 1 3 3 1 4 4 1 5 4 2 6 5 2 7 6 2 8 2 3 9 4 3 10 6 3 11 6 4 12 7 4 13 8 4 14 8 5 15 9 5 16 10 5 17 6 6 18 8 6 19 10 6 20 2 7 21 6 7 22 10 7 23 0 8 24 2 8 25 10 8 26 11 9 27 0 9 28 10 9 29 12 10 30 11 10 31 10 10 32 13 11 33 14 12 34 15 13 35 13 11 36 15 13 37 16 14 38 13 11 39 16 14 40 17 15 41 13 11 42 17 15 43 14 12 44 22 16 45 18 17 46 21 18 47 22 16 48 19 19 49 18 17 50 22 16 51 20 20 52 19 19 53 22 16 54 21 18 55 20 20 56 23 21 57 24 21 58 25 21 59 24 22 60 35 22 61 25 22 62 35 23 63 33 23 64 25 23 65 33 24 66 29 24 67 25 24 68 29 25 69 27 25 70 25 25 71 27 26 72 26 26 73 25 26 74 29 27 75 28 27 76 27 27 77 33 28 78 31 28 79 29 28 80 31 29 81 30 29 82 29 29 83 33 30 84 32 30 85 31 30 86 35 31 87 34 31 88 33 31 89 36 32 90 37 32 91 38 32 92 38 33 93 39 33 94 40 33 95 40 34 96 41 34 97 42 34 98 38 35 99 40 35 100 42 35 101 42 36 102 43 36 103 44 36 104 44 37 105 45 37 106 46 37 107 42 38 108 44 38 109 46 38 110 38 39 111 42 39 112 46 39 113 36 40 114 38 40 115 46 40 116 47 41 117 36 41 118 46 41 119 48 42 120 47 42 121 46 42 122 49 43 123 50 44 124 51 45 125 49 43 126 51 45 127 52 46 128 49 43 129 52 46 130 53 47 131 49 43 132 53 47 133 50 44 134 58 48 135 54 49 136 57 50 137 58 48 138 55 51 139 54 49 140 58 48 141 56 52 142 55 51 143 58 48 144 57 50 145 56 52 146 59 53 147 60 53 148 61 53 149 60 54 150 71 54 151 61 54 152 71 55 153 69 55 154 61 55 155 69 56 156 65 56 157 61 56 158 65 57 159 63 57 160 61 57 161 63 58 162 62 58 163 61 58 164 65 59 165 64 59 166 63 59 167 69 60 168 67 60 169 65 60 170 67 61 171 66 61 172 65 61 173 69 62 174 68 62 175 67 62 176 71 63 177 70 63 178 69 63 179 72 64 180 73 64 181 74 64 182 74 65 183 75 65 184 76 65 185 76 66 186 77 66 187 78 66 188 74 67 189 76 67 190 78 67 191 78 68 192 79 68 193 80 68 194 80 69 195 81 69 196 82 69 197 78 70 198 80 70 199 82 70 200 74 71 201 78 71 202 82 71 203 72 72 204 74 72 205 82 72 206 83 73 207 72 73 208 82 73 209 84 74 210 83 74 211 82 74 212 85 75 213 86 76 214 87 77 215 85 75 216 87 77 217 88 78 218 85 75 219 88 78 220 89 79 221 85 75 222 89 79 223 86 76 224 94 80 225 90 81 226 93 82 227 94 80 228 91 83 229 90 81 230 94 80 231 92 84 232 91 83 233 94 80 234 93 82 235 92 84 236 95 85 237 96 85 238 97 85 239 96 86 240 107 86 241 97 86 242 107 87 243 105 87 244 97 87 245 105 88 246 101 88 247 97 88 248 101 89 249 99 89 250 97 89 251 99 90 252 98 90 253 97 90 254 101 91 255 100 91 256 99 91 257 105 92 258 103 92 259 101 92 260 103 93 261 102 93 262 101 93 263 105 94 264 104 94 265 103 94 266 107 95 267 106 95 268 105 95 269 108 96 270 109 96 271 110 96 272 110 97 273 111 97 274 112 97 275 112 98 276 113 98 277 114 98 278 110 99 279 112 99 280 114 99 281 114 100 282 115 100 283 116 100 284 116 101 285 117 101 286 118 101 287 114 102 288 116 102 289 118 102 290 110 103 291 114 103 292 118 103 293 108 104 294 110 104 295 118 104 296 119 105 297 108 105 298 118 105 299 120 106 300 119 106 301 118 106 302 121 107 303 122 108 304 123 109 305 121 107 306 123 109 307 124 110 308 121 107 309 124 110 310 125 111 311 121 107 312 125 111 313 122 108 314 130 112 315 126 113 316 129 114 317 130 112 318 127 115 319 126 113 320 130 112 321 128 116 322 127 115 323 130 112 324 129 114 325 128 116 326 131 117 327 132 117 328 133 117 329 132 118 330 143 118 331 133 118 332 143 119 333 141 119 334 133 119 335 141 120 336 137 120 337 133 120 338 137 121 339 135 121 340 133 121 341 135 122 342 134 122 343 133 122 344 137 123 345 136 123 346 135 123 347 141 124 348 139 124 349 137 124 350 139 125 351 138 125 352 137 125 353 141 126 354 140 126 355 139 126 356 143 127 357 142 127 358 141 127 359 144 128 360 145 128 361 146 128 362 146 129 363 147 129 364 148 129 365 148 130 366 149 130 367 150 130 368 146 131 369 148 131 370 150 131 371 150 132 372 151 132 373 152 132 374 152 133 375 153 133 376 154 133 377 150 134 378 152 134 379 154 134 380 146 135 381 150 135 382 154 135 383 144 136 384 146 136 385 154 136 386 155 137 387 144 137 388 154 137 389 156 138 390 155 138 391 154 138 392 157 139 393 158 140 394 159 141 395 157 139 396 159 141 397 160 142 398 157 139 399 160 142 400 161 143 401 157 139 402 161 143 403 158 140 404 166 144 405 162 145 406 165 146 407 166 144 408 163 147 409 162 145 410 166 144 411 164 148 412 163 147 413 166 144 414 165 146 415 164 148 416 167 149 417 168 149 418 169 149 419 168 150 420 179 150 421 169 150 422 179 151 423 177 151 424 169 151 425 177 152 426 173 152 427 169 152 428 173 153 429 171 153 430 169 153 431 171 154 432 170 154 433 169 154 434 173 155 435 172 155 436 171 155 437 177 156 438 175 156 439 173 156 440 175 157 441 174 157 442 173 157 443 177 158 444 176 158 445 175 158 446 179 159 447 178 159 448 177 159 449 180 160 450 181 160 451 182 160 452 182 161 453 183 161 454 184 161 455 184 162 456 185 162 457 186 162 458 182 163 459 184 163 460 186 163 461 186 164 462 187 164 463 188 164 464 188 165 465 189 165 466 190 165 467 186 166 468 188 166 469 190 166 470 182 167 471 186 167 472 190 167 473 180 168 474 182 168 475 190 168 476 191 169 477 180 169 478 190 169 479 192 170 480 191 170 481 190 170 482 193 171 483 194 172 484 195 173 485 193 171 486 195 173 487 196 174 488 193 171 489 196 174 490 197 175 491 193 171 492 197 175 493 194 172 494 202 176 495 198 177 496 201 178 497 202 176 498 199 179 499 198 177 500 202 176 501 200 180 502 199 179 503 202 176 504 201 178 505 200 180 506 203 181 507 204 181 508 205 181 509 204 182 510 215 182 511 205 182 512 215 183 513 213 183 514 205 183 515 213 184 516 209 184 517 205 184 518 209 185 519 207 185 520 205 185 521 207 186 522 206 186 523 205 186 524 209 187 525 208 187 526 207 187 527 213 188 528 211 188 529 209 188 530 211 189 531 210 189 532 209 189 533 213 190 534 212 190 535 211 190 536 215 191 537 214 191 538 213 191 539 220 192 540 216 193 541 219 194 542 220 192 543 217 195 544 216 193 545 220 192 546 218 196 547 217 195 548 220 192 549 219 194 550 218 196 551 221 197 552 222 197 553 223 197 554 222 198 555 233 198 556 223 198 557 233 199 558 231 199 559 223 199 560 231 200 561 227 200 562 223 200 563 227 201 564 225 201 565 223 201 566 225 202 567 224 202 568 223 202 569 227 203 570 226 203 571 225 203 572 231 204 573 229 204 574 227 204 575 229 205 576 228 205 577 227 205 578 231 206 579 230 206 580 229 206 581 233 207 582 232 207 583 231 207 584 234 208 585 235 208 586 236 208 587 236 209 588 237 209 589 238 209 590 238 210 591 239 210 592 240 210 593 236 211 594 238 211 595 240 211 596 240 212 597 241 212 598 242 212 599 242 213 600 243 213 601 244 213 602 240 214 603 242 214 604 244 214 605 236 215 606 240 215 607 244 215 608 234 216 609 236 216 610 244 216 611 245 217 612 234 217 613 244 217 614 246 218 615 245 218 616 244 218 617 247 219 618 248 220 619 249 221 620 247 219 621 249 221 622 250 222 623 247 219 624 250 222 625 251 223 626 247 219 627 251 223 628 248 220 629 256 224 630 255 225 631 252 226 632 256 224 633 252 226 634 253 227 635 256 224 636 253 227 637 254 228 638 256 224 639 254 228 640 255 225 641 257 229 642 259 229 643 258 229 644 258 230 645 259 230 646 269 230 647 269 231 648 259 231 649 267 231 650 267 232 651 259 232 652 263 232 653 263 233 654 259 233 655 261 233 656 261 234 657 259 234 658 260 234 659 263 235 660 261 235 661 262 235 662 267 236 663 263 236 664 265 236 665 265 237 666 263 237 667 264 237 668 267 238 669 265 238 670 266 238 671 269 239 672 267 239 673 268 239 674 270 240 675 272 240 676 271 240 677 272 241 678 274 241 679 273 241 680 274 242 681 276 242 682 275 242 683 272 243 684 276 243 685 274 243 686 276 244 687 278 244 688 277 244 689 278 245 690 280 245 691 279 245 692 276 246 693 280 246 694 278 246 695 272 247 696 280 247 697 276 247 698 270 248 699 280 248 700 272 248 701 281 249 702 280 249 703 270 249 704 282 250 705 280 250 706 281 250 707 283 251 708 285 252 709 284 253 710 283 251 711 286 254 712 285 252 713 283 251 714 287 255 715 286 254 716 283 251 717 284 253 718 287 255 719 288 256 720 290 256 721 289 256 722 290 257 723 292 257 724 291 257 725 292 258 726 294 258 727 293 258 728 290 259 729 294 259 730 292 259 731 294 260 732 296 260 733 295 260 734 296 261 735 298 261 736 297 261 737 294 262 738 298 262 739 296 262 740 290 263 741 298 263 742 294 263 743 288 264 744 298 264 745 290 264 746 299 265 747 298 265 748 288 265 749 300 266 750 298 266 751 299 266 752 301 267 753 303 268 754 302 269 755 301 267 756 304 270 757 303 268 758 301 267 759 305 271 760 304 270 761 301 267 762 302 269 763 305 271 764 310 272 765 309 273 766 306 274 767 310 272 768 306 274 769 307 275 770 310 272 771 307 275 772 308 276 773 310 272 774 308 276 775 309 273 776 311 277 777 313 277 778 312 277 779 312 278 780 313 278 781 323 278 782 323 279 783 313 279 784 321 279 785 321 280 786 313 280 787 317 280 788 317 281 789 313 281 790 315 281 791 315 282 792 313 282 793 314 282 794 317 283 795 315 283 796 316 283 797 321 284 798 317 284 799 319 284 800 319 285 801 317 285 802 318 285 803 321 286 804 319 286 805 320 286 806 323 287 807 321 287 808 322 287 809 324 288 810 326 288 811 325 288 812 326 289 813 328 289 814 327 289 815 328 290 816 330 290 817 329 290 818 326 291 819 330 291 820 328 291 821 330 292 822 332 292 823 331 292 824 332 293 825 334 293 826 333 293 827 330 294 828 334 294 829 332 294 830 326 295 831 334 295 832 330 295 833 324 296 834 334 296 835 326 296 836 335 297 837 334 297 838 324 297 839 336 298 840 334 298 841 335 298 842 337 299 843 339 300 844 338 301 845 337 299 846 340 302 847 339 300 848 337 299 849 341 303 850 340 302 851 337 299 852 338 301 853 341 303 854 346 304 855 345 305 856 342 306 857 346 304 858 342 306 859 343 307 860 346 304 861 343 307 862 344 308 863 346 304 864 344 308 865 345 305 866 347 309 867 349 309 868 348 309 869 348 310 870 349 310 871 359 310 872 359 311 873 349 311 874 357 311 875 357 312 876 349 312 877 353 312 878 353 313 879 349 313 880 351 313 881 351 314 882 349 314 883 350 314 884 353 315 885 351 315 886 352 315 887 357 316 888 353 316 889 355 316 890 355 317 891 353 317 892 354 317 893 357 318 894 355 318 895 356 318 896 359 319 897 357 319 898 358 319 899 360 320 900 362 320 901 361 320 902 362 321 903 364 321 904 363 321 905 364 322 906 366 322 907 365 322 908 362 323 909 366 323 910 364 323 911 366 324 912 368 324 913 367 324 914 368 325 915 370 325 916 369 325 917 366 326 918 370 326 919 368 326 920 362 327 921 370 327 922 366 327 923 360 328 924 370 328 925 362 328 926 371 329 927 370 329 928 360 329 929 372 330 930 370 330 931 371 330 932 373 331 933 375 332 934 374 333 935 373 331 936 376 334 937 375 332 938 373 331 939 377 335 940 376 334 941 373 331 942 374 333 943 377 335 944 382 336 945 381 337 946 378 338 947 382 336 948 378 338 949 379 339 950 382 336 951 379 339 952 380 340 953 382 336 954 380 340 955 381 337 956 383 341 957 385 341 958 384 341 959 384 342 960 385 342 961 395 342 962 395 343 963 385 343 964 393 343 965 393 344 966 385 344 967 389 344 968 389 345 969 385 345 970 387 345 971 387 346 972 385 346 973 386 346 974 389 347 975 387 347 976 388 347 977 393 348 978 389 348 979 391 348 980 391 349 981 389 349 982 390 349 983 393 350 984 391 350 985 392 350 986 395 351 987 393 351 988 394 351 989 396 352 990 398 352 991 397 352 992 398 353 993 400 353 994 399 353 995 400 354 996 402 354 997 401 354 998 398 355 999 402 355 1000 400 355 1001 402 356 1002 404 356 1003 403 356 1004 404 357 1005 406 357 1006 405 357 1007 402 358 1008 406 358 1009 404 358 1010 398 359 1011 406 359 1012 402 359 1013 396 360 1014 406 360 1015 398 360 1016 407 361 1017 406 361 1018 396 361 1019 408 362 1020 406 362 1021 407 362 1022 409 363 1023 411 364 1024 410 365 1025 409 363 1026 412 366 1027 411 364 1028 409 363 1029 413 367 1030 412 366 1031 409 363 1032 410 365 1033 413 367 1034 418 368 1035 417 369 1036 414 370 1037 418 368 1038 414 370 1039 415 371 1040 418 368 1041 415 371 1042 416 372 1043 418 368 1044 416 372 1045 417 369 1046 419 373 1047 421 373 1048 420 373 1049 420 374 1050 421 374 1051 431 374 1052 431 375 1053 421 375 1054 429 375 1055 429 376 1056 421 376 1057 425 376 1058 425 377 1059 421 377 1060 423 377 1061 423 378 1062 421 378 1063 422 378 1064 425 379 1065 423 379 1066 424 379 1067 429 380 1068 425 380 1069 427 380 1070 427 381 1071 425 381 1072 426 381 1073 429 382 1074 427 382 1075 428 382 1076 431 383 1077 429 383 1078 430 383 1079 432 384 1080 434 384 1081 433 384 1082 434 385 1083 436 385 1084 435 385 1085 436 386 1086 438 386 1087 437 386 1088 434 387 1089 438 387 1090 436 387 1091 438 388 1092 440 388 1093 439 388 1094 440 389 1095 442 389 1096 441 389 1097 438 390 1098 442 390 1099 440 390 1100 434 391 1101 442 391 1102 438 391 1103 432 392 1104 442 392 1105 434 392 1106 443 393 1107 442 393 1108 432 393 1109 444 394 1110 442 394 1111 443 394 1112 445 395 1113 447 396 1114 446 397 1115 445 395 1116 448 398 1117 447 396 1118 445 395 1119 449 399 1120 448 398 1121 445 395 1122 446 397 1123 449 399 1124 454 400 1125 453 401 1126 450 402 1127 454 400 1128 450 402 1129 451 403 1130 454 400 1131 451 403 1132 452 404 1133 454 400 1134 452 404 1135 453 401 1136 455 405 1137 457 405 1138 456 405 1139 456 406 1140 457 406 1141 467 406 1142 467 407 1143 457 407 1144 465 407 1145 465 408 1146 457 408 1147 461 408 1148 461 409 1149 457 409 1150 459 409 1151 459 410 1152 457 410 1153 458 410 1154 461 411 1155 459 411 1156 460 411 1157 465 412 1158 461 412 1159 463 412 1160 463 413 1161 461 413 1162 462 413 1163 465 414 1164 463 414 1165 464 414 1166 467 415 1167 465 415 1168 466 415 1169 468 416 1170 470 416 1171 469 416 1172 470 417 1173 472 417 1174 471 417 1175 472 418 1176 474 418 1177 473 418 1178 470 419 1179 474 419 1180 472 419 1181 474 420 1182 476 420 1183 475 420 1184 476 421 1185 478 421 1186 477 421 1187 474 422 1188 478 422 1189 476 422 1190 470 423 1191 478 423 1192 474 423 1193 468 424 1194 478 424 1195 470 424 1196 479 425 1197 478 425 1198 468 425 1199 480 426 1200 478 426 1201 479 426 1202 481 427 1203 483 428 1204 482 429 1205 481 427 1206 484 430 1207 483 428 1208 481 427 1209 485 431 1210 484 430 1211 481 427 1212 482 429 1213 485 431 1214 490 432 1215 489 433 1216 486 434 1217 490 432 1218 486 434 1219 487 435 1220 490 432 1221 487 435 1222 488 436 1223 490 432 1224 488 436 1225 489 433 1226 491 437 1227 493 437 1228 492 437 1229 492 438 1230 493 438 1231 503 438 1232 503 439 1233 493 439 1234 501 439 1235 501 440 1236 493 440 1237 497 440 1238 497 441 1239 493 441 1240 495 441 1241 495 442 1242 493 442 1243 494 442 1244 497 443 1245 495 443 1246 496 443 1247 501 444 1248 497 444 1249 499 444 1250 499 445 1251 497 445 1252 498 445 1253 501 446 1254 499 446 1255 500 446 1256 503 447 1257 501 447 1258 502 447 1259 504 448 1260 506 448 1261 505 448 1262 506 449 1263 508 449 1264 507 449 1265 508 450 1266 510 450 1267 509 450 1268 506 451 1269 510 451 1270 508 451 1271 510 452 1272 512 452 1273 511 452 1274 512 453 1275 514 453 1276 513 453 1277 510 454 1278 514 454 1279 512 454 1280 506 455 1281 514 455 1282 510 455 1283 504 456 1284 514 456 1285 506 456 1286 515 457 1287 514 457 1288 504 457 1289 516 458 1290 514 458 1291 515 458 1292 517 459 1293 519 460 1294 518 461 1295 517 459 1296 520 462 1297 519 460 1298 517 459 1299 521 463 1300 520 462 1301 517 459 1302 518 461 1303 521 463 1304 526 464 1305 525 465 1306 522 466 1307 526 464 1308 522 466 1309 523 467 1310 526 464 1311 523 467 1312 524 468 1313 526 464 1314 524 468 1315 525 465 1316 527 469 1317 529 469 1318 528 469 1319 528 470 1320 529 470 1321 539 470 1322 539 471 1323 529 471 1324 537 471 1325 537 472 1326 529 472 1327 533 472 1328 533 473 1329 529 473 1330 531 473 1331 531 474 1332 529 474 1333 530 474 1334 533 475 1335 531 475 1336 532 475 1337 537 476 1338 533 476 1339 535 476 1340 535 477 1341 533 477 1342 534 477 1343 537 478 1344 535 478 1345 536 478 1346 539 479 1347 537 479 1348 538 479 1349 540 480 1350 542 480 1351 541 480 1352 542 481 1353 544 481 1354 543 481 1355 544 482 1356 546 482 1357 545 482 1358 542 483 1359 546 483 1360 544 483 1361 546 484 1362 548 484 1363 547 484 1364 548 485 1365 550 485 1366 549 485 1367 546 486 1368 550 486 1369 548 486 1370 542 487 1371 550 487 1372 546 487 1373 540 488 1374 550 488 1375 542 488 1376 551 489 1377 550 489 1378 540 489 1379 552 490 1380 550 490 1381 551 490 1382 553 491 1383 555 492 1384 554 493 1385 553 491 1386 556 494 1387 555 492 1388 553 491 1389 557 495 1390 556 494 1391 553 491 1392 554 493 1393 557 495 1394 562 496 1395 561 497 1396 558 498 1397 562 496 1398 558 498 1399 559 499 1400 562 496 1401 559 499 1402 560 500 1403 562 496 1404 560 500 1405 561 497 1406 563 501 1407 565 501 1408 564 501 1409 564 502 1410 565 502 1411 575 502 1412 575 503 1413 565 503 1414 573 503 1415 573 504 1416 565 504 1417 569 504 1418 569 505 1419 565 505 1420 567 505 1421 567 506 1422 565 506 1423 566 506 1424 569 507 1425 567 507 1426 568 507 1427 573 508 1428 569 508 1429 571 508 1430 571 509 1431 569 509 1432 570 509 1433 573 510 1434 571 510 1435 572 510 1436 575 511 1437 573 511 1438 574 511 1439 576 512 1440 578 512 1441 577 512 1442 578 513 1443 580 513 1444 579 513 1445 580 514 1446 582 514 1447 581 514 1448 578 515 1449 582 515 1450 580 515 1451 582 516 1452 584 516 1453 583 516 1454 584 517 1455 586 517 1456 585 517 1457 582 518 1458 586 518 1459 584 518 1460 578 519 1461 586 519 1462 582 519 1463 576 520 1464 586 520 1465 578 520 1466 587 521 1467 586 521 1468 576 521 1469 588 522 1470 586 522 1471 587 522 1472 589 523 1473 591 524 1474 590 525 1475 589 523 1476 592 526 1477 591 524 1478 589 523 1479 593 527 1480 592 526 1481 589 523 1482 590 525 1483 593 527 1484 598 528 1485 597 529 1486 594 530 1487 598 528 1488 594 530 1489 595 531 1490 598 528 1491 595 531 1492 596 532 1493 598 528 1494 596 532 1495 597 529 1496 599 533 1497 601 533 1498 600 533 1499 600 534 1500 601 534 1501 611 534 1502 611 535 1503 601 535 1504 609 535 1505 609 536 1506 601 536 1507 605 536 1508 605 537 1509 601 537 1510 603 537 1511 603 538 1512 601 538 1513 602 538 1514 605 539 1515 603 539 1516 604 539 1517 609 540 1518 605 540 1519 607 540 1520 607 541 1521 605 541 1522 606 541 1523 609 542 1524 607 542 1525 608 542 1526 611 543 1527 609 543 1528 610 543 1529 612 544 1530 614 544 1531 613 544 1532 614 545 1533 616 545 1534 615 545 1535 616 546 1536 618 546 1537 617 546 1538 614 547 1539 618 547 1540 616 547 1541 618 548 1542 620 548 1543 619 548 1544 620 549 1545 622 549 1546 621 549 1547 618 550 1548 622 550 1549 620 550 1550 614 551 1551 622 551 1552 618 551 1553 612 552 1554 622 552 1555 614 552 1556 623 553 1557 622 553 1558 612 553 1559 624 554 1560 622 554 1561 623 554 1562 625 555 1563 627 556 1564 626 557 1565 625 555 1566 628 558 1567 627 556 1568 625 555 1569 629 559 1570 628 558 1571 625 555 1572 626 557 1573 629 559 1574 634 560 1575 633 561 1576 630 562 1577 634 560 1578 630 562 1579 631 563 1580 634 560 1581 631 563 1582 632 564 1583 634 560 1584 632 564 1585 633 561 1586 635 565 1587 637 565 1588 636 565 1589 636 566 1590 637 566 1591 647 566 1592 647 567 1593 637 567 1594 645 567 1595 645 568 1596 637 568 1597 641 568 1598 641 569 1599 637 569 1600 639 569 1601 639 570 1602 637 570 1603 638 570 1604 641 571 1605 639 571 1606 640 571 1607 645 572 1608 641 572 1609 643 572 1610 643 573 1611 641 573 1612 642 573 1613 645 574 1614 643 574 1615 644 574 1616 647 575 1617 645 575 1618 646 575 1619 648 576 1620 650 576 1621 649 576 1622 650 577 1623 652 577 1624 651 577 1625 652 578 1626 654 578 1627 653 578 1628 650 579 1629 654 579 1630 652 579 1631 654 580 1632 656 580 1633 655 580 1634 656 581 1635 658 581 1636 657 581 1637 654 582 1638 658 582 1639 656 582 1640 650 583 1641 658 583 1642 654 583 1643 648 584 1644 658 584 1645 650 584 1646 659 585 1647 658 585 1648 648 585 1649 660 586 1650 658 586 1651 659 586 1652 661 587 1653 663 588 1654 662 589 1655 661 587 1656 664 590 1657 663 588 1658 661 587 1659 665 591 1660 664 590 1661 661 587 1662 662 589 1663 665 591 1664 670 592 1665 669 593 1666 666 594 1667 670 592 1668 666 594 1669 667 595 1670 670 592 1671 667 595 1672 668 596 1673 670 592 1674 668 596 1675 669 593 1676 671 597 1677 673 597 1678 672 597 1679 672 598 1680 673 598 1681 683 598 1682 683 599 1683 673 599 1684 681 599 1685 681 600 1686 673 600 1687 677 600 1688 677 601 1689 673 601 1690 675 601 1691 675 602 1692 673 602 1693 674 602 1694 677 603 1695 675 603 1696 676 603 1697 681 604 1698 677 604 1699 679 604 1700 679 605 1701 677 605 1702 678 605 1703 681 606 1704 679 606 1705 680 606 1706 683 607 1707 681 607 1708 682 607 1709 684 608 1710 686 608 1711 685 608 1712 686 609 1713 688 609 1714 687 609 1715 688 610 1716 690 610 1717 689 610 1718 686 611 1719 690 611 1720 688 611 1721 690 612 1722 692 612 1723 691 612 1724 692 613 1725 694 613 1726 693 613 1727 690 614 1728 694 614 1729 692 614 1730 686 615 1731 694 615 1732 690 615 1733 684 616 1734 694 616 1735 686 616 1736 695 617 1737 694 617 1738 684 617 1739 696 618 1740 694 618 1741 695 618 1742 697 619 1743 699 620 1744 698 621 1745 697 619 1746 700 622 1747 699 620 1748 697 619 1749 701 623 1750 700 622 1751 697 619 1752 698 621 1753 701 623 1754 706 624 1755 705 625 1756 702 626 1757 706 624 1758 702 626 1759 703 627 1760 706 624 1761 703 627 1762 704 628 1763 706 624 1764 704 628 1765 705 625 1766 707 629 1767 709 629 1768 708 629 1769 708 630 1770 709 630 1771 719 630 1772 719 631 1773 709 631 1774 717 631 1775 717 632 1776 709 632 1777 713 632 1778 713 633 1779 709 633 1780 711 633 1781 711 634 1782 709 634 1783 710 634 1784 713 635 1785 711 635 1786 712 635 1787 717 636 1788 713 636 1789 715 636 1790 715 637 1791 713 637 1792 714 637 1793 717 638 1794 715 638 1795 716 638 1796 719 639 1797 717 639 1798 718 639 1799 724 640 1800 723 641 1801 720 642 1802 724 640 1803 720 642 1804 721 643 1805 724 640 1806 721 643 1807 722 644 1808 724 640 1809 722 644 1810 723 641 1811 725 645 1812 727 645 1813 726 645 1814 726 646 1815 727 646 1816 737 646 1817 737 647 1818 727 647 1819 735 647 1820 735 648 1821 727 648 1822 731 648 1823 731 649 1824 727 649 1825 729 649 1826 729 650 1827 727 650 1828 728 650 1829 731 651 1830 729 651 1831 730 651 1832 735 652 1833 731 652 1834 733 652 1835 733 653 1836 731 653 1837 732 653 1838 735 654 1839 733 654 1840 734 654 1841 737 655 1842 735 655 1843 736 655 1844 738 656 1845 740 656 1846 739 656 1847 740 657 1848 742 657 1849 741 657 1850 742 658 1851 744 658 1852 743 658 1853 740 659 1854 744 659 1855 742 659 1856 744 660 1857 746 660 1858 745 660 1859 746 661 1860 748 661 1861 747 661 1862 744 662 1863 748 662 1864 746 662 1865 740 663 1866 748 663 1867 744 663 1868 738 664 1869 748 664 1870 740 664 1871 749 665 1872 748 665 1873 738 665 1874 750 666 1875 748 666 1876 749 666 1877 751 667 1878 753 668 1879 752 669 1880 751 667 1881 754 670 1882 753 668 1883 751 667 1884 755 671 1885 754 670 1886 751 667 1887 752 669 1888 755 671 1889 760 672 1890 756 673 1891 759 674 1892 760 672 1893 757 675 1894 756 673 1895 760 672 1896 758 676 1897 757 675 1898 760 672 1899 759 674 1900 758 676 1901 761 677 1902 762 677 1903 763 677 1904 762 678 1905 773 678 1906 763 678 1907 773 679 1908 771 679 1909 763 679 1910 771 680 1911 767 680 1912 763 680 1913 767 681 1914 765 681 1915 763 681 1916 765 682 1917 764 682 1918 763 682 1919 767 683 1920 766 683 1921 765 683 1922 771 684 1923 769 684 1924 767 684 1925 769 685 1926 768 685 1927 767 685 1928 771 686 1929 770 686 1930 769 686 1931 773 687 1932 772 687 1933 771 687 1934 774 688 1935 775 688 1936 776 688 1937 776 689 1938 777 689 1939 778 689 1940 778 690 1941 779 690 1942 780 690 1943 776 691 1944 778 691 1945 780 691 1946 780 692 1947 781 692 1948 782 692 1949 782 693 1950 783 693 1951 784 693 1952 780 694 1953 782 694 1954 784 694 1955 776 695 1956 780 695 1957 784 695 1958 774 696 1959 776 696 1960 784 696 1961 785 697 1962 774 697 1963 784 697 1964 786 698 1965 785 698 1966 784 698 1967 787 699 1968 788 700 1969 789 701 1970 787 699 1971 789 701 1972 790 702 1973 787 699 1974 790 702 1975 791 703 1976 787 699 1977 791 703 1978 788 700 1979 792 704 1980 793 704 1981 794 704 1982 794 705 1983 795 705 1984 796 705 1985 796 706 1986 797 706 1987 798 706 1988 794 707 1989 796 707 1990 798 707 1991 798 708 1992 799 708 1993 800 708 1994 800 709 1995 801 709 1996 802 709 1997 798 710 1998 800 710 1999 802 710 2000 794 711 2001 798 711 2002 802 711 2003 792 712 2004 794 712 2005 802 712 2006 803 713 2007 792 713 2008 802 713 2009 804 714 2010 803 714 2011 802 714 2012 805 715 2013 806 716 2014 807 717 2015 805 715 2016 807 717 2017 808 718 2018 805 715 2019 808 718 2020 809 719 2021 805 715 2022 809 719 2023 806 716 2024 814 720 2025 810 721 2026 813 722 2027 814 720 2028 811 723 2029 810 721 2030 814 720 2031 812 724 2032 811 723 2033 814 720 2034 813 722 2035 812 724 2036 815 725 2037 816 725 2038 817 725 2039 816 726 2040 827 726 2041 817 726 2042 827 727 2043 825 727 2044 817 727 2045 825 728 2046 821 728 2047 817 728 2048 821 729 2049 819 729 2050 817 729 2051 819 730 2052 818 730 2053 817 730 2054 821 731 2055 820 731 2056 819 731 2057 825 732 2058 823 732 2059 821 732 2060 823 733 2061 822 733 2062 821 733 2063 825 734 2064 824 734 2065 823 734 2066 827 735 2067 826 735 2068 825 735 2069 828 736 2070 829 736 2071 830 736 2072 830 737 2073 831 737 2074 832 737 2075 832 738 2076 833 738 2077 834 738 2078 830 739 2079 832 739 2080 834 739 2081 834 740 2082 835 740 2083 836 740 2084 836 741 2085 837 741 2086 838 741 2087 834 742 2088 836 742 2089 838 742 2090 830 743 2091 834 743 2092 838 743 2093 828 744 2094 830 744 2095 838 744 2096 839 745 2097 828 745 2098 838 745 2099 840 746 2100 839 746 2101 838 746 2102 841 747 2103 842 748 2104 843 749 2105 841 747 2106 843 749 2107 844 750 2108 841 747 2109 844 750 2110 845 751 2111 841 747 2112 845 751 2113 842 748 2114 850 752 2115 846 753 2116 849 754 2117 850 752 2118 847 755 2119 846 753 2120 850 752 2121 848 756 2122 847 755 2123 850 752 2124 849 754 2125 848 756 2126 851 757 2127 852 757 2128 853 757 2129 852 758 2130 863 758 2131 853 758 2132 863 759 2133 861 759 2134 853 759 2135 861 760 2136 857 760 2137 853 760 2138 857 761 2139 855 761 2140 853 761 2141 855 762 2142 854 762 2143 853 762 2144 857 763 2145 856 763 2146 855 763 2147 861 764 2148 859 764 2149 857 764 2150 859 765 2151 858 765 2152 857 765 2153 861 766 2154 860 766 2155 859 766 2156 863 767 2157 862 767 2158 861 767 2159 864 768 2160 865 768 2161 866 768 2162 866 769 2163 867 769 2164 868 769 2165 868 770 2166 869 770 2167 870 770 2168 866 771 2169 868 771 2170 870 771 2171 870 772 2172 871 772 2173 872 772 2174 872 773 2175 873 773 2176 874 773 2177 870 774 2178 872 774 2179 874 774 2180 866 775 2181 870 775 2182 874 775 2183 864 776 2184 866 776 2185 874 776 2186 875 777 2187 864 777 2188 874 777 2189 876 778 2190 875 778 2191 874 778 2192 877 779 2193 878 780 2194 879 781 2195 877 779 2196 879 781 2197 880 782 2198 877 779 2199 880 782 2200 881 783 2201 877 779 2202 881 783 2203 878 780 2204 886 784 2205 882 785 2206 885 786 2207 886 784 2208 883 787 2209 882 785 2210 886 784 2211 884 788 2212 883 787 2213 886 784 2214 885 786 2215 884 788 2216 887 789 2217 888 789 2218 889 789 2219 888 790 2220 899 790 2221 889 790 2222 899 791 2223 897 791 2224 889 791 2225 897 792 2226 893 792 2227 889 792 2228 893 793 2229 891 793 2230 889 793 2231 891 794 2232 890 794 2233 889 794 2234 893 795 2235 892 795 2236 891 795 2237 897 796 2238 895 796 2239 893 796 2240 895 797 2241 894 797 2242 893 797 2243 897 798 2244 896 798 2245 895 798 2246 899 799 2247 898 799 2248 897 799 2249 900 800 2250 901 800 2251 902 800 2252 902 801 2253 903 801 2254 904 801 2255 904 802 2256 905 802 2257 906 802 2258 902 803 2259 904 803 2260 906 803 2261 906 804 2262 907 804 2263 908 804 2264 908 805 2265 909 805 2266 910 805 2267 906 806 2268 908 806 2269 910 806 2270 902 807 2271 906 807 2272 910 807 2273 900 808 2274 902 808 2275 910 808 2276 911 809 2277 900 809 2278 910 809 2279 912 810 2280 911 810 2281 910 810 2282 913 811 2283 914 812 2284 915 813 2285 913 811 2286 915 813 2287 916 814 2288 913 811 2289 916 814 2290 917 815 2291 913 811 2292 917 815 2293 914 812 2294 922 816 2295 918 817 2296 921 818 2297 922 816 2298 919 819 2299 918 817 2300 922 816 2301 920 820 2302 919 819 2303 922 816 2304 921 818 2305 920 820 2306 923 821 2307 924 821 2308 925 821 2309 924 822 2310 935 822 2311 925 822 2312 935 823 2313 933 823 2314 925 823 2315 933 824 2316 929 824 2317 925 824 2318 929 825 2319 927 825 2320 925 825 2321 927 826 2322 926 826 2323 925 826 2324 929 827 2325 928 827 2326 927 827 2327 933 828 2328 931 828 2329 929 828 2330 931 829 2331 930 829 2332 929 829 2333 933 830 2334 932 830 2335 931 830 2336 935 831 2337 934 831 2338 933 831 2339 936 832 2340 937 832 2341 938 832 2342 938 833 2343 939 833 2344 940 833 2345 940 834 2346 941 834 2347 942 834 2348 938 835 2349 940 835 2350 942 835 2351 942 836 2352 943 836 2353 944 836 2354 944 837 2355 945 837 2356 946 837 2357 942 838 2358 944 838 2359 946 838 2360 938 839 2361 942 839 2362 946 839 2363 936 840 2364 938 840 2365 946 840 2366 947 841 2367 936 841 2368 946 841 2369 948 842 2370 947 842 2371 946 842 2372 949 843 2373 950 844 2374 951 845 2375 949 843 2376 951 845 2377 952 846 2378 949 843 2379 952 846 2380 953 847 2381 949 843 2382 953 847 2383 950 844 2384 958 848 2385 954 849 2386 957 850 2387 958 848 2388 955 851 2389 954 849 2390 958 848 2391 956 852 2392 955 851 2393 958 848 2394 957 850 2395 956 852 2396 959 853 2397 960 853 2398 961 853 2399 960 854 2400 971 854 2401 961 854 2402 971 855 2403 969 855 2404 961 855 2405 969 856 2406 965 856 2407 961 856 2408 965 857 2409 963 857 2410 961 857 2411 963 858 2412 962 858 2413 961 858 2414 965 859 2415 964 859 2416 963 859 2417 969 860 2418 967 860 2419 965 860 2420 967 861 2421 966 861 2422 965 861 2423 969 862 2424 968 862 2425 967 862 2426 971 863 2427 970 863 2428 969 863 2429 972 864 2430 973 864 2431 974 864 2432 974 865 2433 975 865 2434 976 865 2435 976 866 2436 977 866 2437 978 866 2438 974 867 2439 976 867 2440 978 867 2441 978 868 2442 979 868 2443 980 868 2444 980 869 2445 981 869 2446 982 869 2447 978 870 2448 980 870 2449 982 870 2450 974 871 2451 978 871 2452 982 871 2453 972 872 2454 974 872 2455 982 872 2456 983 873 2457 972 873 2458 982 873 2459 984 874 2460 983 874 2461 982 874 2462 985 875 2463 986 876 2464 987 877 2465 985 875 2466 987 877 2467 988 878 2468 985 875 2469 988 878 2470 989 879 2471 985 875 2472 989 879 2473 986 876 2474 994 880 2475 990 881 2476 993 882 2477 994 880 2478 991 883 2479 990 881 2480 994 880 2481 992 884 2482 991 883 2483 994 880 2484 993 882 2485 992 884 2486 995 885 2487 996 885 2488 997 885 2489 996 886 2490 1007 886 2491 997 886 2492 1007 887 2493 1005 887 2494 997 887 2495 1005 888 2496 1001 888 2497 997 888 2498 1001 889 2499 999 889 2500 997 889 2501 999 890 2502 998 890 2503 997 890 2504 1001 891 2505 1000 891 2506 999 891 2507 1005 892 2508 1003 892 2509 1001 892 2510 1003 893 2511 1002 893 2512 1001 893 2513 1005 894 2514 1004 894 2515 1003 894 2516 1007 895 2517 1006 895 2518 1005 895 2519