2000 20
1000 1 2 2 1 5 5 6 7 8 5 8 6 12 14 2 12 4 9 2 17 10 19 16 10 18 7 7 13 28 6 23 31 21 13 15 5 27 4 32 15 4 40 19 18 34 19 8 32 30 19 48 33 15 34 18 36 3 56 36 59 56 60 15 51 29 11 63 35 14 39 41 46 50 70 71 75 69 58 62 29 28 78 15 47 57 59 8 73 48 29 19 56 75 44 28 35 17 25 61 42 87 6 5 19 25 73 68 39 64 57 27 74 31 35 61 30 102 116 100 73 29 115 60 37 106 72 34 87 33 93 103 95 51 17 62 31 9 108 77 138 89 76 12 16 11 4 17 139 84 139 81 19 120 95 139 153 116 44 1 56 23 42 78 38 99 10 41 10 54 41 32 49 33 59 47 86 91 60 158 5 137 3 54 160 149 39 169 29 173 88 100 110 138 174 63 70 127 84 128 115 39 143 57 112 101 100 167 149 18 64 106 197 94 82 155 87 158 212 28 44 26 34 102 96 24 115 66 7 200 17 15 202 18 207 45 18 91 61 136 53 14 222 209 134 119 42 56 73 233 12 139 115 238 244 184 119 149 243 228 94 116 231 175 97 152 79 177 160 69 30 35 189 47 4 126 225 108 9 79 270 159 25 101 134 151 122 124 218 196 136 26 183 197 238 98 149 12 69 8 90 111 224 248 117 76 152 58 226 26 213 290 277 122 300 75 100 113 239 100 50 80 50 164 314 194 50 28 81 322 266 326 15 135 17 25 278 313 54 24 24 222 74 316 102 223 83 98 66 126 107 242 199 349 17 127 229 349 175 309 2 121 179 284 275 365 66 236 312 280 45 185 123 270 80 62 42 328 51 274 339 119 356 341 96 193 152 162 147 368 85 10 3 7 66 379 351 342 40 337 178 130 111 152 245 183 182 254 321 175 248 282 392 379 142 299 261 182 295 73 322 271 3 163 34 201 252 380 143 63 327 135 125 136 115 229 19 287 263 236 34 308 125 291 228 166 63 141 255 2 25 58 318 303 357 364 311 6 25 89 54 341 75 93 161 195 319 466 304 107 47 62 38 7 408 77 240 119 293 459 310 187 217 103 100 478 381 191 252 251 79 383 477 1 143 124 293 259 314 216 26 263 229 167 53 486 87 113 292 304 48 203 17 37 19 319 92 288 132 498 310 162 488 131 287 491 384 411 145 138 80 180 525 170 189 58 285 171 362 398 171 395 207 505 185 331 535 480 209 209 457 12 95 22 82 22 421 513 430 142 478 166 230 224 34 467 5 134 457 200 457 166 18 358 22 80 534 213 263 295 276 434 85 87 535 220 565 326 258 151 14 244 116 319 350 548 201 497 381 427 543 316 492 431 244 285 252 187 239 409 215 542 572 557 207 140 526 471 375 400 495 589 128 209 122 88 533 207 301 576 262 295 208 483 51 307 350 41 141 475 524 93 476 396 298 231 47 526 611 369 633 120 52 110 288 391 249 435 9 387 610 212 582 127 59 32 101 34 571 336 50 457 214 364 50 154 450 81 269 96 558 525 231 291 164 303 44 24 281 254 195 563 542 119 356 569 329 36 18 326 360 568 455 611 565 206 431 652 191 616 418 610 504 545 530 702 216 407 632 168 241 629 273 390 642 342 171 558 497 22 386 590 76 304 413 519 208 319 365 16 105 684 688 742 441 412 29 276 303 281 486 503 153 607 445 596 561 310 583 494 204 586 89 448 640 266 656 756 208 582 448 36 722 102 148 29 592 484 533 607 158 542 658 352 762 19 339 609 541 708 179 688 297 666 691 795 108 709 85 749 668 532 734 370 67 696 591 170 582 708 359 460 112 551 347 55 268 443 7 23 526 652 588 329 433 435 430 598 159 615 484 354 413 291 53 387 395 227 128 523 826 443 343 830 554 511 809 338 310 251 45 598 689 53 95 818 500 448 274 192 642 850 288 707 731 661 785 461 803 466 784 513 373 41 271 359 199 518 831 813 177 149 541 839 678 560 107 817 657 872 839 885 72 107 67 269 93 43 868 519 862 559 595 380 94 810 409 868 568 196 260 235 196 749 684 182 692 855 602 773 433 451 420 238 46 698 383 498 843 805 655 406 642 228 890 581 934 576 730 59 601 798 831 30 168 931 248 338 196 794 789 504 51 838 677 610 875 725 118 59 782 818 718 740 835 879 789 770 709 887 560 868 289 293 207 749 868 29 735 304 341 167 904 349 88 499 190 492 464 521 36 758 750 847 611 325 710 699 141 0 250 642 527 602 837 277 358 771 769 454 457 359 752 331 699 326 607 937 465 456 965 722 998 512 178 725 344 909 923 641 752 683 917 22 433 858 480 668 1013 357 631 172 760 956 589 796 374 681 857 6 146 1046 249 121 11 912 547 585 553 366 25 630 1053 821 32 134 840 177 187 556 399 641 829 1025 858 334 187 70 67 90 686 919 245 105 456 844 681 1031 457 745 90 897 793 767 541 941 192 1084 784 357 798 591 62 460 604 297 1005 22 306 659 230 79 933 623 666 633 540 570 793 1101 395 705 707 854 1095 939 428 750 592 399 786 212 476 887 117 750 75 906 361 195 463 470 833 1120 310 331 982 823 558 1095 561 171 209 1043 125 844 701 633 373 299 230 560 182 545 693 28 292 657 627 1060 149 546 54 942 764 453 1139 461 267 101 493 345 457 783 1060 944 590 755 94 97 806 233 434 708 407 421 218 292 781 108 475 299 251 448 1146 1130 1102 998 1057 761 622 838 35 612 711 400 268 486 411 526 992 844 877 875 141 203 58 780 475 828 992 272 908 617 1152 906 532 381 523 237 755 1241 1013 486 1048 979 929 1034 976 678 666 658 948 483 101 185 599 549 959 910 347 601 1033 1 1261 283 681 149 543 910 1212 490 783 53 1103 534 153 1231 91 276 697 254 344 108 745 216 1210 464 47 343 490 25 1075 162 671 1284 1256 1069 1294 1241 1228 805 248 274 661 434 580 953 314 346 636 86 622 184 290 147 955 106 794 1228 430 625 133 1317 682 966 378 463 1202 29 203 1008 187 908 429 1173 518 368 703 975 42 499 772 895 1304 1245 444 1312 980 1251 261 1163 243 1162 10 316 1341 224 901 419 341 1286 857 17 427 378 299 664 370 184 764 1158 170 1328 508 1008 735 1075 685 879 1282 1206 971 63 903 100 32 818 152 642 1387 879 9 794 957 559 177 1258 75 1171 336 197 384 614 833 1073 299 1213 106 247 645 965 781 344 465 1046 129 431 662 540 670 701 1246 190 437 1288 703 962 1288 182 34 1272 1425 1226 1387 1303 612 537 1009 1420 865 459 510 900 866 1259 1201 258 402 722 362 110 1315 388 964 1331 1058 944 1310 1071 253 62 392 1097 628 207 482 74 1110 152 918 588 365 642 687 304 828 1218 1364 160 490 1077 181 1483 297 1238 1293 530 648 481 1318 778 139 286 660 1080 338 578 907 1184 184 208 407 1405 1238 440 790 1356 1349 371 986 328 1088 468 139 109 1261 735 707 1165 478 276 1061 242 595 850 472 1219 1410 571 266 1173 725 349 975 1300 483 1449 447 157 630 967 1454 1136 1517 1489 802 956 86 1545 1209 1520 380 423 1299 839 388 293 1300 1128 509 969 53 582 807 278 1462 527 125 1168 92 1331 905 282 788 1217 360 141 32 114 773 237 642 1573 1131 1218 1096 966 455 1579 198 1475 2 921 1292 1414 331 909 1357 1414 1548 845 171 1122 658 676 1332 120 1002 1298 1183 1232 29 832 228 1068 35 1088 1462 756 568 222 1614 1453 43 477 1562 1431 1507 1100 1310 832 1047 1539 317 186 393 149 1585 1391 298 170 1010 1004 1060 1118 934 1022 683 508 972 787 1502 1227 1300 1053 629 92 846 1423 115 1623 69 434 934 263 640 1644 533 1478 1543 1406 257 1524 569 1426 1394 1484 776 708 1164 674 482 1268 1354 1419 1299 1551 722 1182 908 1009 1191 21 526 393 834 1497 415 1584 982 1444 1361 1345 286 1683 1031 576 781 949 42 1104 1022 77 869 1514 491 1417 987 1678 1218 43 1309 23 997 785 725 1608 1331 870 556 1048 221 504 567 1639 1682 327 59 1288 1346 559 38 220 1527 822 100 1211 842 319 81 1332 260 1376 1167 372 460 847 248 1690 32 109 318 1454 1166 471 338 1273 1693 295 407 685 671 1684 1453 543 1554 1607 53 240 830 1371 1400 613 529 278 46 837 1066 557 1373 792 1330 1789 577 725 1136 947 1454 367 182 1271 899 51 1540 934 1797 1625 405 1513 1044 1048 1440 22 1196 1544 697 643 208 133 644 1334 1146 592 272 641 919 413 1244 75 1657 146 230 406 967 715 1813 92 1291 550 1241 12 1301 770 1679 786 1837 1563 1635 1264 831 1639 965 1647 1830 321 1123 48 620 508 1441 1004 1763 1045 708 576 141 408 1173 1268 339 251 677 1242 1010 1388 1253 194 1861 617 743 22 985 34 1713 1514 965 1074 275 650 61 1445 1408 1277 1062 1514 1785 1113 1424 621 92 1553 1074 1750 1138 1174 1534 732 1319 1437 984 1866 519 198 761 424 1482 1483 1603 932 1671 1559 1828 1595 324 1227 1351 127 757 1893 831 1693 1527 277 540 197 1367 814 334 688 1099 1488 1123 1605 696 148 1899 1776 141 1242 280 386 1127 1527 1380 1227 1502 66 1072 711 1175 1296 1458 1221 1582 1808 457 971 1069 1466 684 1319 1657 1180 906 1641 1677 1947 492 1303 1913 1943 544 1540 540 1767 1580 1526 1578 710 496 814 1079 1918 1236 1071 72 1397 747 1287 
5 10 25 125 225 325 430 457 526 582 642 725 831 905 1139 1173 1331 1454 1527 1693 
