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