1 1 2 1 3 1 4 2 5 5 6 1 7 1 8 1 9 1 10 3 11 3 12 2 13 2 14 9 15 2 16 2 17 9 18 7 19 8 20 6 21 6 22 33 23 256 24 1 25 1 26 1 27 1 28 26 29 5 30 1 31 1 32 1 33 1 34 149 35 24 36 4 37 159 38 4 39 130 40 3 41 3 42 3 43 3 44 118 45 16 46 128 47 16 48 3 49 3 50 3 51 3 52 14 53 16 54 16 55 840 56 13 57 89 58 15 59 88 60 2 61 2 62 12 63 2 64 2 65 78 66 11 67 13 68 76 69 597 70 12 71 71 72 2 73 2 74 555 75 2 76 2 77 11 78 65 79 73 80 9 81 9 82 63 83 9 84 10 85 61 86 60 87 10 88 59 89 57 90 8 91 8 92 64 93 8 94 8 95 426 96 9 97 9 98 60 99 51 100 462 101 3600 102 445 103 7 104 7 105 8 106 8 107 378 108 8 109 8 110 420 111 53 112 45 113 51 114 355 115 402 116 354 117 351 118 44 119 3093 120 1 121 1 122 1 123 1 124 6 125 6 126 1 127 1 128 1 129 1 130 39 131 352 132 312 133 39 134 43 135 304 136 38 137 2649 138 335 139 291 140 6 141 6 142 284 143 282 144 1 145 1 146 1 147 1 148 2486 149 5 150 1 151 1 152 1 153 1 154 300 155 2346 156 264 157 2349 158 256 159 37 160 36 161 287 162 32 163 2227 164 36 165 280 166 248 167 2178 168 5 169 30 170 267 171 240 172 30 173 5 174 5 175 264 176 234 177 232 178 29 179 29 180 4 181 32 182 4 183 221 184 32 185 222 186 4 187 27 188 4 189 214 190 213 191 215 192 27 193 30 194 208 195 26 196 30 197 30 198 208 199 207 200 231 201 230 202 1800 203 29 204 226 205 222 206 28 207 199 208 194 209 1737 210 4 211 24 212 4 213 190 214 189 215 24 216 4 217 18584 218 4 219 27 220 210 221 183 222 185 223 1650 224 180 225 1616 226 204 227 203 228 180 229 15872 230 201 231 197 232 177 233 1731 234 176 235 16986 236 22 237 192 238 15417 239 15208 240 3 241 3 242 3 243 3 244 186 245 24 246 21 247 21 248 3 249 3 250 3 251 3 252 20 253 1597 254 1432 255 178 256 23 257 23 258 20 259 1560 260 1554 261 1413 262 176 263 22 264 156 265 174 266 171 267 19 268 1376 269 150 270 152 271 152 272 19 273 19 274 1472 275 168 276 1464 277 146 278 1308 279 13007 280 3 281 3 282 3 283 3 284 142 285 142 286 141 287 18 288 3 289 3 290 3 291 3 292 1260 293 1239 294 20 295 136698 296 1243 297 17 298 17 299 1233 300 154 301 1206 302 136 303 1200 304 17 305 17 306 151 307 11952 308 150 309 11760 310 1173 311 129519 312 132 313 145 314 11559 315 16 316 128 317 16 318 145 319 11376 320 18 321 126 322 1143 323 16 324 16 325 1117 326 12247 327 18 328 18 329 123 330 140 331 1112 332 124 333 1213 334 1089 335 138 336 15 337 120 338 15 339 17 340 1188 341 10642 342 120 343 120 344 15 345 134 346 15 347 1179 348 118 349 11454 350 132 351 117 352 117 353 10282 354 116 355 114 356 11340 357 1031 358 1016 359 11133 360 2 361 2 362 16 363 2 364 2 365 1008 366 124 367 1101 368 16 369 14 370 111 371 9797 372 2 373 2 374 1080 375 2 376 2 377 976 378 107 379 120 380 108 381 966 382 9513 383 1055 384 15 385 120 386 15 387 938 388 104 389 117 390 13 391 930 392 15 393 1041 394 15 395 101976 396 104 397 13 398 100308 399 13 400 909 401 905 402 115 403 9907 404 900 405 112 406 908 407 904 408 113 409 889 410 111 411 883 412 14 413 879 414 889 415 984 416 97 417 97 418 977 419 8673 420 2 421 2 422 12 423 2 424 2 425 94776 426 95 427 9360 428 106 429 94 430 12 431 9357 432 2 433 2 434 9292 435 2 436 2 437 923 438 840 439 840 440 105 441 926 442 821 443 9022 444 910 445 13 446 825 447 8120 448 90 449 898 450 808 451 91 452 102 453 13 454 812 455 888 456 90 457 8040 458 7936 459 11 460 8778 461 11 462 100 463 882 464 793 465 782 466 85671 467 99 468 88 469 774 470 8493 471 783 472 11 473 92160 474 96 475 8490 476 7710 477 1004198 478 7604 479 95 480 12 481 840 482 12 483 762 484 750 485 750 486 840 487 840 488 93 489 8163 490 12 491 7473 492 12 493 8107 494 7356 495 816 496 83 497 7313 498 820 499 739 500 726 501 726 502 7953 503 7216 504 10 505 720 506 7980 507 10 508 716 509 941074 510 89 511 720 512 79 513 80 514 7140 515 7056 516 10 517 78 518 780 519 10 520 777 521 785 522 6952 523 771 524 88 525 88 526 11 527 690 528 78 529 6936 530 87 531 7603 532 7514 533 77 534 85 535 81480 536 688 537 11 538 75 539 80874 540 76 541 7389 542 76 543 6768 544 752 545 7409 546 740 547 7299 548 736 549 661 550 84 551 7246 552 732 553 72840 554 73 555 74 556 654 557 83 558 6577 559 6573 560 9 561 9 562 72 563 9 564 6516 565 71293 566 7125 567 80 568 71 569 81 570 71 571 637 572 72 573 6333 574 9 575 6311 576 9 577 9 578 6348 579 10 580 6258 581 6246 582 625 583 6295 584 630 585 6272 586 6812 587 627 588 10 589 74616 590 68349 591 10 592 6131 593 68002 594 679 595 6168 596 6090 597 69 598 67367 599 806400 600 77 601 803047 602 603 603 602 604 68 605 600 606 600 607 65761 608 76 609 5960 610 6015 611 66 612 660 613 67 614 5976 615 74 616 75 617 65358 618 5880 619 5937 620 70236 621 5853 622 770172 623 6480 624 66 625 582 626 5797 627 579 628 63570 629 63534 630 8 631 8 632 64 633 8 634 8 635 635 636 634 637 571 638 5688 639 71 640 9 641 9 642 63 643 9 644 6262 645 8 646 8 647 570 648 8 649 8 650 5583 651 61386 652 6192 653 557 654 9 655 6103 656 9 657 9 658 5516 659 60633 660 70 661 61 662 556 663 61 664 62 665 6072 666 59944 667 59907 668 5494 669 550 670 69 671 65446 672 60 673 59313 674 60 675 5376 676 5972 677 59506 678 68 679 594 680 594 681 5870 682 5321 683 759771 684 60 685 5365 686 60 687 5341 688 536 689 534 690 67 691 5259 692 57750 693 582 694 5229 695 62663 696 59 697 5785 698 5727 699 577 700 66 701 5184 702 5752 703 8862944 704 5212 705 5662 706 5141 707 5141 708 58 709 512 710 57 711 64 712 5670 713 510 714 5139 715 571 716 508 717 55672 718 56100 719 568 720 1 721 1 722 1 723 1 724 8 725 5069 726 1 727 1 728 1 729 1 730 504 731 59577 732 62 733 56 734 4999 735 8 736 8 737 5423 738 7 739 8 740 546 741 7 742 53804 743 58608 744 1 745 1 746 1 747 1 748 540 749 54 750 1 751 1 752 1 753 1 754 488 755 52931 756 60 757 53264 758 60 759 5320 760 54 761 57706 762 483 763 536 764 52776 765 528 766 52592 767 52103 768 60 769 4778 770 60 771 59 772 56936 773 4701 774 469 775 52026 776 52 777 520 778 5189 779 51293 780 518 781 4653 782 465 783 471 784 4635 785 521 786 614040 787 50778 788 468 789 461 790 50988 791 50471 792 52 793 51 794 508 795 58 796 50154 797 58 798 57 799 512 800 504 801 4587 802 4575 803 4971 804 4570 805 5016 806 49531 807 50 808 450 809 57 810 56 811 57 812 454 813 4910 814 452 815 48984 816 495 817 4491 818 4887 819 4480 820 498 821 442 822 49052 823 7 824 7 825 56 826 48771 827 48267 828 488 829 48643 830 492 831 4373 832 4410 833 4799 834 436 835 48240 836 4824 837 52032 838 571607 839 618929 840 1 841 1 842 1 843 1 844 6 845 6 846 1 847 1 848 1 849 1 850 47388 851 614040 852 432 853 51056 854 4680 855 48 856 53 857 563592 858 47 859 4694 860 6 861 6 862 555693 863 46680 864 1 865 1 866 1 867 1 868 4646 869 4176 870 1 871 1 872 1 873 1 874 4568 875 4200 876 420 877 591698 878 420 879 413 880 459 881 45360 882 463 883 411 884 4522 885 45566 886 4511 887 585072 888 455 889 409 890 51 891 459 892 4526 893 4470 894 4060 895 4506 896 45 897 411 898 449 899 44850 900 404 901 535712 902 4024 903 402 904 51 905 401 906 51 907 4401 908 406 909 400 910 444 911 43822 912 45 913 4417 914 4020 915 4010 916 3968 917 43931 918 440 919 3998 920 4389 921 3984 922 4335 923 437 924 50 925 3973 926 441 927 3920 928 3960 929 47314 930 391 931 518400 932 6724182 933 43173 934 42743 935 432 936 44 937 4304 938 387 939 3913 940 46326 941 46282 942 3853 943 49 944 42291 945 48 946 46080 947 432 948 48 949 4254 950 4245 951 424 952 3855 953 424 954 502099 955 43 956 3802 957 3792 958 3836 959 3832 960 6 961 6 962 420 963 42 964 6 965 6 966 381 967 3758 968 375 969 417 970 375 971 41488 972 420 973 379 974 420 975 3722 976 377 977 418 978 4128 979 417 980 6 981 6 982 4065 983 47 984 6 985 6 986 486171 987 41 988 3678 989 4077 990 408 991 40320 992 3664 993 43899 994 3692 995 40163 996 410 997 4045 998 44037 999 40320 1000 363 1001 41 1002 363 1003 402 1004 43378 1005 46 1006 3608 1007 476033 1008 5 1009 43203 1010 360 1011 40 1012 3990 1013 5 1014 5 1015 3576 1016 358 1017 3569 1018 470537 1019 39574 1020 396 1021 43045 1022 360 1023 42922 1024 45 1025 467358 1026 40 1027 3926 1028 3570 1029 40 1030 3528 1031 352 1032 5 1033 3513 1034 39 1035 42112 1036 390 1037 5 1038 5 1039 461376 1040 3528 1041 393 1042 42183 1043 3480 1044 3476 1045 3864 1046 391 1047 3818 1048 44 1049 390 1050 44 1051 38019 1052 459124 1053 39 1054 345 1055 383 1056 39 1057 344 1058 3468 1059 3770 1060 41466 1061 38002 1062 37592 1063 41349 1064 3757 1065 38 1066 453128 1067 378 1068 3780 1069 37341 1070 40740 1071 3426 1072 344 1073 339 1074 3755 1075 43 1076 3748 1077 3711 1078 40437 1079 480930 1080 38 1081 40320 1082 443041 1083 42 1084 38 1085 40176 1086 3384 1087 3343 1088 376 1089 334 1090 40320 1091 3701 1092 370 1093 37 1094 474336 1095 336 1096 368 1097 36424 1098 368 1099 435853 1100 42 1101 367 1102 3623 1103 329 1104 366 1105 3649 1106 36420 1107 41 1108 36026 1109 328 1110 37 1111 467400 1112 327 1113 466560 1114 39452 1115 330 1116 35804 1117 325 1118 35745 1119 35677 1120 36 1121 35968 1122 360 1123 3595 1124 36 1125 3584 1126 425724 1127 41 1128 3258 1129 35361 1130 423936 1131 3530 1132 5504112 1133 38434 1134 40 1135 3522 1136 324 1137 40 1138 424428 1139 354 1140 36 1141 3181 1142 3213 1143 322 1144 36 1145 3209 1146 3171 1147 452418 1148 3166 1149 38254 1150 35061 1151 419319 1152 5 1153 3462 1154 3459 1155 40 1156 3174 1157 5 1158 5 1159 448047 1160 3129 1161 3473 1162 3123 1163 317 1164 3430 1165 448573 1166 410812 1167 39 1168 315 1169 3143 1170 3136 1171 3099 1172 3406 1173 310 1174 3096 1175 441672 1176 5 1177 37032 1178 37308 1179 347 1180 405972 1181 5 1182 5 1183 3409 1184 34020 1185 33992 1186 34001 1187 33939 1188 340 1189 33576 1190 3084 1191 3386 1192 3045 1193 33802 1194 33436 1195 3379 1196 36448 1197 38 1198 403200 1199 3334 1200 303 1201 3362 1202 432015 1203 3050 1204 302 1205 33126 1206 301 1207 3312 1208 34 1209 33017 1210 300 1211 33000 1212 300 1213 333 1214 33180 1215 336 1216 38 1217 2986 1218 2980 1219 396254 1220 3276 1221 35664 1222 33 1223 391962 1224 330 1225 3000 1226 37 1227 3258 1228 2988 1229 32512 1230 37 1231 32431 1232 3240 1233 299 1234 32679 1235 2939 1236 2940 1237 3231 1238 3225 1239 293 1240 35118 1241 3249 1242 32432 1243 296 1244 385086 1245 328 1246 3240 1247 3238 1248 33 1249 2910 1250 291 1251 323 1252 385782 1253 3222 1254 3216 1255 35023 1256 31785 1257 2891 1258 31767 1259 2915 1260 4 1261 32 1262 4 1263 288 1264 32 1265 3192 1266 4 1267 34401 1268 4 1269 2896 1270 31752 1271 377160 1272 317 1273 3168 1274 2880 1275 31592 1276 2844 1277 406389 1278 288 1279 31214 1280 36 1281 3120 1282 31424 1283 31427 1284 36 1285 2856 1286 31044 1287 32 1288 3131 1289 371639 1290 4 1291 2846 1292 4 1293 3119 1294 285 1295 312 1296 4 1297 33578 1298 4 1299 280 1300 368742 1301 30965 1302 30693 1303 2816 1304 3096 1305 2816 1306 400148 1307 30819 1308 278 1309 2803 1310 368424 1311 3080 1312 281 1313 30682 1314 280 1315 30355 1316 2758 1317 280 1318 5121348 1319 30573 1320 35 1321 33270 1322 2776 1323 30202 1324 278 1325 30126 1326 2741 1327 3039 1328 31 1329 30070 1330 3036 1331 32717 1332 29972 1333 389317 1334 30199 1335 34 1336 2747 1337 2718 1338 275 1339 29811 1340 2742 1341 29767 1342 32723 1343 304 1344 30 1345 30 1346 358597 1347 29907 1348 30 1349 30 1350 2688 1351 357240 1352 2986 1353 29801 1354 29753 1355 2946 1356 34 1357 29683 1358 297 1359 34 1360 297 1361 2670 1362 2935 1363 383384 1364 351178 1365 296 1366 4558581 1367 4557904 1368 30 1369 30 1370 4924047 1371 2680 1372 30 1373 30 1374 29345 1375 264 1376 268 1377 297 1378 267 1379 33 1380 2926 1381 31824 1382 2892 1383 263 1384 28875 1385 29112 1386 291 1387 2649 1388 2644 1389 294 1390 31332 1391 2613 1392 2607 1393 28659 1394 2893 1395 31216 1396 343388 1397 345480 1398 28557 1399 28533 1400 33 1401 33 1402 2592 1403 288 1404 2876 1405 30997 1406 4431472 1407 258 1408 2606 1409 31192 1410 2831 1411 367770 1412 339526 1413 261 1414 2852 1415 2850 1416 29 1417 2593 1418 256 1419 30720 1420 288 1421 4410486 1422 32 1423 2582 1424 2835 1425 2830 1426 255 1427 2547 1428 2570 1429 30501 1430 335220 1431 362880 1432 254 1433 27856 1434 27836 1435 334056 1436 28050 1437 28031 1438 284 1439 335393 1440 4 1441 32 1442 4 1443 280 1444 32 1445 2766 1446 4 1447 333567 1448 4 1449 254 1450 27807 1451 2501 1452 250 1453 2779 1454 30199 1455 250 1456 2520 1457 358899 1458 280 1459 2736 1460 252 1461 280 1462 29816 1463 2729 1464 31 1465 329472 1466 28 1467 2721 1468 326546 1469 29674 1470 4 1471 29850 1472 4 1473 2491 1474 2736 1475 59131235 1476 4 1477 324584 1478 4 1479 324114 1480 273 1481 249 1482 2452 1483 4199211 1484 26902 1485 272 1486 29304 1487 2712 1488 26853 1489 348745 1490 2436 1491 29480 1492 29190 1493 274 1494 2429 1495 26970 1496 270 1497 2451 1498 27 1499 27 1500 242 1501 272 1502 2416 1503 242 1504 272 1505 320688 1506 2651 1507 28899 1508 244 1509 344150 1510 29109 1511 29086 1512 30 1513 30 1514 26632 1515 240 1516 30 1517 30 1518 2660 1519 344034 1520 27 1521 27 1522 28853 1523 26451 1524 26196 1525 2406 1526 268 1527 339832 1528 26388 1529 267 1530 264 1531 2611 1532 26296 1533 240 1534 26288 1535 26034 1536 30 1537 30 1538 2389 1539 26176 1540 30 1541 30 1542 2380 1543 28248 1544 28468 1545 2352 1546 310097 1547 2584 1548 2348 1549 26007 1550 26013 1551 26 1552 26 1553 308670 1554 260 1555 308299 1556 25890 1557 2357 1558 333300 1559 27935 1560 259 1561 25807 1562 27904 1563 28122 1564 2346 1565 29 1566 2321 1567 261 1568 2340 1569 257 1570 25428 1571 330568 1572 307020 1573 304544 1574 25389 1575 256 1576 234 1577 331384 1578 25555 1579 259 1580 25494 1581 230 1582 328244 1583 2296 1584 26 1585 4231158 1586 232 1587 2312 1588 254 1589 29 1590 29 1591 27399 1592 25077 1593 27361 1594 29 1595 2304 1596 2530 1597 253 1598 256 1599 25191 1600 252 1601 326643 1602 2520 1603 2289 1604 3882412 1605 27160 1606 3879608 1607 4173233 1608 2285 1609 25034 1610 2508 1611 2506 1612 25016 1613 324213 1614 25 1615 27216 1616 225 1617 26958 1618 320744 1619 2494 1620 28 1621 2463 1622 295564 1623 2463 1624 227 1625 3834246 1626 2455 1627 3829784 1628 226 1629 2256 1630 24492 1631 24477 1632 24462 1633 247 1634 3811153 1635 26880 1636 24624 1637 26626 1638 2240 1639 26593 1640 249 1641 2433 1642 221 1643 249 1644 24526 1645 26472 1646 28 1647 24261 1648 2205 1649 3802648 1650 28 1651 24422 1652 289980 1653 24173 1654 289605 1655 24119 1656 244 1657 219 1658 315195 1659 24280 1660 246 1661 288600 1662 24260 1663 288062 1664 2205 1665 24192 1666 3737708 1667 2398 1668 218 1669 289418 1670 24120 1671 2413 1672 2412 1673 26056 1674 26016 1675 24048 1676 285804 1677 2191 1678 311627 1679 26152 1680 3 1681 3 1682 3 1683 3 1684 216 1685 24 1686 24 1687 2178 1688 3 1689 3 1690 3 1691 3 1692 2172 1693 2382 1694 2169 1695 282624 1696 2357 1697 2379 1698 2375 1699 2160 1700 23694 1701 240 1702 307020 1703 2344 1704 216 1705 51154590 1706 25528 1707 27 1708 2340 1709 305765 1710 24 1711 24 1712 27 1713 2142 1714 281796 1715 24 1716 24 1717 23251 1718 2347 1719 2111 1720 3 1721 3 1722 3 1723 3 1724 303336 1725 23374 1726 23340 1727 25218 1728 3 1729 3 1730 3 1731 3 1732 210 1733 276424 1734 2116 1735 2304 1736 2323 1737 209 1738 2088 1739 3858574 1740 2086 1741 22928 1742 25024 1743 2082 1744 2312 1745 276582 1746 231 1747 24926 1748 2284 1749 3562430 1750 2100 1751 22797 1752 210 1753 2073 1754 295849 1755 22768 1756 210 1757 272651 1758 274560 1759 272318 1760 2088 1761 209 1762 22680 1763 2267 1764 2060 1765 2262 1766 24681 1767 24872 1768 2261 1769 208 1770 22783 1771 2280 1772 295096 1773 208 1774 292536 1775 3530874 1776 22479 1777 26 1778 207 1779 269480 1780 2268 1781 207 1782 2240 1783 268856 1784 2263 1785 2056 1786 2235 1787 3507166 1788 2030 1789 267774 1790 2253 1791 23 1792 225 1793 48645754 1794 22475 1795 2227 1796 24448 1797 268800 1798 22425 1799 2040 1800 202 1801 266169 1802 267856 1803 288010 1804 2012 1805 2237 1806 201 1807 24121 1808 22279 1809 201 1810 286899 1811 3438666 1812 22032 1813 24019 1814 24028 1815 200 1816 203 1817 21969 1818 200 1819 2217 1820 222 1821 22120 1822 21911 1823 24089 1824 2211 1825 2190 1826 23848 1827 24058 1828 2010 1829 22048 1830 2005 1831 3662517 1832 1984 1833 22 1834 263160 1835 21954 1836 220 1837 198 1838 1999 1839 1976 1840 23688 1841 3644766 1842 1992 1843 2169 1844 23812 1845 259840 1846 1988 1847 2183 1848 25 1849 25 1850 21795 1851 21786 1852 260820 1853 2176 1854 1960 1855 279936 1856 1980 1857 1979 1858 23657 1859 23427 1860 23412 1861 1950 1862 259200 1863 1951 1864 3362091 1865 23352 1866 256724 1867 2160 1868 23506 1869 2160 1870 216 1871 22 1872 22 1873 3324842 1874 2152 1875 194 1876 218 1877 1936 1878 23405 1879 1934 1880 23163 1881 193 1882 23141 1883 1949 1884 21190 1885 2118 1886 23092 1887 21178 1888 21356 1889 23074 1890 24 1891 24 1892 23040 1893 213 1894 216 1895 24 1896 24 1897 252720 1898 2127 1899 1914 1900 254016 1901 1912 1902 212 1903 21000 1904 23085 1905 21168 1906 212 1907 22835 1908 272160 1909 2094 1910 273585 1911 1920 1912 1901 1913 2087 1914 1896 1915 211 1916 1918 1917 192 1918 1916 1919 1894 1920 3 1921 3 1922 3 1923 3 1924 210 1925 24 1926 21 1927 21 1928 3 1929 3 1930 3 1931 3 1932 2090 1933 22551 1934 1879 1935 22528 1936 1877 1937 267898 1938 20808 1939 2059 1940 2058 1941 190 1942 20744 1943 2057 1944 210 1945 20712 1946 22380 1947 3198267 1948 210 1949 1883 1950 1861 1951 186 1952 207 1953 20462 1954 209 1955 186 1956 2064 1957 20397 1958 266899 1959 246551 1960 3 1961 3 1962 3 1963 3 1964 20512 1965 245616 1966 20304 1967 265680 1968 3 1969 3 1970 3 1971 3 1972 264986 1973 184 1974 22060 1975 244554 1976 1839 1977 20211 1978 244020 1979 1857 1980 204 1981 44009046 1982 20160 1983 183 1984 1832 1985 263454 1986 261471 1987 261360 1988 1846 1989 22096 1990 20244 1991 240786 1992 205 1993 20211 1994 262080 1995 2024 1996 3121568 1997 261669 1998 20160 1999 1838 2000 2016