2069
1 1 3 4 4 3 3 4 4 6 8 8 10 5 15 16 15 11 3 14 20 16 17 11 7 18 11 3 4 4 31 10 1 25 19 17 35 7 22 14 9 27 21 36 31 15 5 12 4 29 29 19 24 23 9 17 25 15 5 16 55 39 23 23 65 13 17 21 6 5 43 11 14 15 18 29 50 25 58 59 46 16 67 73 13 5 79 71 6 43 79 87 80 1 2 28 60 21 36 37 43 9 97 20 67 100 62 3 25 11 71 66 6 70 106 13 10 43 74 79 113 91 71 90 53 123 99 69 25 47 24 79 66 102 97 84 82 7 98 63 98 4 75 62 21 53 48 88 24 12 66 114 107 76 98 80 27 158 33 43 158 32 153 135 17 34 103 125 145 8 82 71 173 108 74 171 137 46 44 149 154 151 141 24 143 75 168 126 177 5 24 148 167 75 14 86 159 157 154 156 140 45 147 34 79 111 32 5 151 112 72 43 37 44 181 19 202 21 70 113 78 55 223 145 145 91 118 168 104 71 44 197 82 105 101 66 112 116 221 78 57 206 212 216 13 40 195 64 247 64 4 24 247 17 87 222 158 75 30 32 169 100 208 145 168 193 203 59 56 216 212 225 102 245 218 128 265 270 179 263 263 18 244 271 89 3 210 150 159 257 125 149 225 164 68 33 296 151 35 99 109 46 138 108 187 114 64 62 284 283 94 165 71 268 56 201 181 138 25 15 64 189 286 294 266 68 169 248 2 324 131 151 94 146 199 30 88 332 127 239 219 177 20 106 164 214 101 83 291 173 125 155 23 29 8 167 105 182 152 57 130 346 103 181 210 176 88 137 191 9 63 329 190 194 350 93 153 244 4 343 15 104 160 348 336 1 72 148 189 282 195 59 105 73 319 245 327 381 94 303 273 387 380 250 323 10 204 123 212 220 383 168 71 315 347 111 351 227 95 83 41 286 420 209 353 208 79 118 131 171 66 355 279 313 133 283 119 106 423 102 172 428 92 248 409 104 321 165 392 105 247 399 84 255 49 138 7 319 110 188 102 37 245 227 296 391 242 418 334 165 342 284 238 219 106 404 326 257 388 370 240 213 346 150 440 206 379 110 443 72 147 177 365 312 347 405 427 102 283 172 4 9 155 437 469 257 161 463 111 29 166 286 68 50 159 164 250 62 76 201 517 49 498 524 306 526 363 467 170 303 505 494 342 178 447 93 88 322 392 49 226 237 241 409 161 534 434 539 39 131 535 178 502 86 424 360 40 458 59 117 56 277 421 539 34 77 409 315 223 79 83 426 109 477 479 430 506 378 372 123 308 96 87 130 499 200 169 77 149 139 306 60 528 587 261 81 461 510 69 570 65 539 138 394 374 392 22 95 347 14 272 454 49 444 394 468 210 522 218 84 125 158 324 305 47 320 59 553 555 123 118 347 98 607 360 262 76 72 101 487 469 227 64 44 404 428 53 380 515 474 90 126 26 74 124 258 111 277 584 416 471 321 600 399 361 20 519 289 618 648 365 435 560 145 457 241 10 424 70 554 96 59 122 184 163 221 640 465 9 212 480 77 3 184 582 609 638 69 88 121 586 688 267 29 557 271 550 343 243 67 246 475 97 169 398 689 138 494 348 680 695 683 188 56 155 162 142 414 464 449 171 99 707 642 90 167 140 618 133 263 233 323 586 420 620 52 128 335 16 417 366 683 451 631 54 633 160 171 618 444 678 75 382 206 552 426 174 168 407 361 44 639 146 323 371 237 216 414 746 243 756 498 453 162 766 721 585 289 98 625 570 626 700 245 396 683 615 268 436 654 793 103 508 733 664 429 190 103 82 99 7 436 188 280 434 396 308 165 91 246 753 725 371 52 497 523 24 347 133 659 751 264 380 224 561 805 173 228 384 410 777 447 295 389 535 214 574 264 803 689 538 742 615 390 624 366 786 584 656 699 715 728 557 228 669 287 468 601 293 71 594 666 250 23 402 299 556 325 732 643 334 345 19 469 591 173 343 257 589 708 338 181 42 338 59 546 306 374 158 762 132 781 220 391 834 109 364 220 634 399 184 93 14 405 314 173 820 238 500 470 754 269 139 732 607 541 898 894 316 312 897 374 920 405 313 339 281 262 458 904 600 816 449 473 372 630 167 913 599 910 801 464 359 668 883 426 567 619 226 376 164 199 894 228 783 775 121 605 300 327 223 160 367 124 465 866 469 946 779 836 167 831 113 348 198 814 292 260 853 402 109 810 464 192 683 221 153 841 295 244 846 17 778 601 26 43 17 808 39 907 792 449 522 225 962 512 958 372 204 770 543 848 819 315 448 187 986 324 447 582 277 768 701 287 679 895 563 522 288 417 749 175 937 632 47 160 617 126 813 527 940 799 182 312 304 58 941 632 845 167 615 797 592 249 986 117 205 878 659 913 805 831 980 1041 751 967 822 708 956 719 479 700 225 681 944 954 239 846 988 973 581 1069 468 91 838 471 731 487 445 271 945 696 975 765 591 628 977 722 407 388 342 483 18 736 3 567 202 659 585 660 224 772 1093 571 151 395 270 186 405 310 906 166 455 780 362 252 68 618 407 789 32 152 814 936 233 590 998 1034 509 528 774 401 962 985 689 477 195 299 36 269 1144 343 1081 973 413 936 178 602 103 410 818 18 915 1013 550 755 453 861 854 891 318 90 426 687 829 505 134 495 284 1110 613 414 166 388 188 1168 331 594 76 677 1095 920 57 798 238 782 1107 6 208 743 255 1097 153 979 968 816 387 758 977 423 249 1053 342 956 311 1209 227 764 90 227 975 1125 397 1161 748 42 259 1031 259 550 551 773 1040 101 356 131 847 712 1048 1082 458 484 1176 888 1006 307 34 42 709 184 230 364 283 332 593 1170 218 758 720 1254 179 337 1037 745 1246 554 154 829 1248 263 1013 314 386 1166 605 1106 37 625 476 909 912 960 624 569 1101 1023 670 473 948 660 966 691 803 367 488 1085 6 506 537 681 651 284 1274 723 446 718 1202 429 462 587 774 72 684 774 558 261 1073 1217 709 768 98 957 191 468 1188 801 977 940 1169 1038 948 410 419 692 230 205 129 263 381 1047 895 454 1303 515 843 1139 284 352 260 81 1031 343 200 22 1352 1067 859 903 188 27 1195 696 1319 670 542 474 1241 747 848 1335 295 363 821 156 804 36 517 559 1237 1148 625 429 899 1364 305 236 1240 1175 1152 277 1281 541 78 553 713 922 603 1340 936 150 67 371 30 68 938 153 233 43 750 222 7 211 110 1204 1333 242 1019 609 1011 119 782 896 1368 565 243 1213 577 688 599 220 288 748 846 189 25 1093 47 37 1306 336 597 1200 31 1096 615 1093 828 816 317 1218 1127 1145 988 1403 891 290 784 900 934 102 1303 197 1471 438 1455 996 37 397 1323 824 608 1032 506 1341 60 124 1395 1444 793 806 408 497 357 1255 1078 593 260 720 332 1034 935 1038 406 370 1273 12 1286 1325 861 570 603 377 1199 1214 502 617 617 331 226 54 743 1498 1016 255 586 1489 844 1233 396 712 574 440 982 692 452 1208 591 788 1012 90 1471 1091 1199 957 1236 1266 1210 318 107 404 119 262 1075 961 1540 593 1364 1329 1000 592 637 201 1181 56 757 236 496 275 1181 516 433 510 145 702 676 1425 587 418 1331 1563 811 485 179 1302 14 1358 1094 719 763 1467 380 89 110 583 1521 1027 561 123 314 771 1391 1387 103 270 724 1326 356 74 1011 1087 1392 30 203 709 1275 1225 796 999 1059 383 1107 355 155 660 820 324 1284 1513 1236 1337 1488 1449 529 659 1134 1244 1274 848 1003 1502 208 1160 1621 967 1218 212 477 648 534 659 850 831 462 1418 1072 703 1496 1057 1237 406 1600 665 413 660 1339 645 1130 988 491 405 677 1599 283 1343 1586 1005 49 1615 1018 1645 1127 1564 1665 421 815 1467 1121 1227 1222 1076 333 1541 1642 985 396 350 1098 1064 1569 30 704 385 881 650 731 600 790 1573 750 725 1047 1089 1363 850 796 801 1392 960 1201 876 1684 856 1592 1553 999 413 1440 1097 185 187 823 522 67 1016 579 961 784 824 1447 360 57 798 131 1251 1480 1574 836 668 1090 974 1263 523 1633 339 1342 1132 568 464 793 885 457 1252 1185 1271 1033 1355 952 1430 1120 45 54 418 108 1109 158 1343 1448 478 1059 619 667 1220 1010 360 560 602 1710 196 715 1073 328 567 245 348 201 860 1305 1431 689 454 567 265 986 1158 225 1369 1681 1547 1434 609 719 202 998 1346 1247 1262 859 419 1117 771 327 995 1153 1741 694 575 622 1394 539 71 1711 58 102 1518 369 392 1245 1163 1677 413 1029 177 524 281 1051 884 1690 463 280 240 1144 1434 1054 1275 1002 1189 44 1245 586 324 396 388 856 173 325 327 1254 1274 248 1785 1074 817 33 1059 94 1731 1411 1172 313 1099 200 1205 284 1556 160 628 383 1098 328 1072 523 539 130 1113 781 1862 1852 434 1415 356 1106 1617 1828 365 900 41 1665 1325 1257 1175 1675 40 262 825 1007 259 650 163 502 120 515 1573 165 1478 616 1037 332 521 1238 1414 956 339 1629 713 157 500 604 558 1262 702 1689 649 1164 258 297 1665 857 931 1267 948 753 240 663 1325 1805 1359 512 666 1863 1378 465 1316 103 1116 257 1312 580 301 859 703 1722 1065 563 381 1260 216 330 1249 641 182 1315 1425 1481 1300 1447 662 1389 1686 1876 1391 335 1691 436 1197 1193 870 342 1001 1769 1216 586 1932 392 1140 508 1603 1036 869 696 1633 1491 66 1767 1513 1716 641 48 489 1692 705 1498 906 1540 325 1451 1286 1998 61 445 1095 1385 1618 1912 1837 1654 1445 360 1171 1496 961 332 624 1443 542 928 812 1029 224 89 1030 701 1474 1702 464 810 192 1323 845 1191 1012 711 1270 243 609 360 1957 1973 1403