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