1 48 2 76 3 76 4 172 5 134 6 172 7 338 8 270 9 270 10 338 11 628 12 462 13 468 14 462 15 628 16 1298 17 892 18 662 19 662 20 892 21 1298 22 2752 23 1751 24 1168 25 675 26 1168 27 1751 28 2752 29 5526 30 3299 31 2372 32 734 33 734 34 2372 35 3299 36 5526 37 10972 38 6324 39 3700 40 1443 41 676 42 1443 43 3700 44 6324 45 10972 46 22462 47 12389 48 6158 49 1416 50 1818 51 1818 52 1416 53 6158 54 12389 55 22462 56 46160 57 23874 58 11812 59 1486 60 984 61 4867 62 984 63 1486 64 11812 65 23874 66 46160 67 93354 68 46352 69 19350 70 2556 71 748 72 1294 73 1294 74 748 75 2556 76 19350 77 46352 78 93354 79 188556 80 90232 81 31112 82 3004 83 1096 84 748 85 744 86 748 87 1096 88 3004 89 31112 90 90232 91 188556 92 384154 93 175147 94 58428 95 3232 96 1168 97 968 98 632 99 632 100 968 101 1168 102 3232 103 58428 104 175147 105 384154 106 782784 107 340107 108 98160 109 4244 110 880 111 1112 112 812 113 536 114 812 115 1112 116 880 117 4244 118 98160 119 340107 120 782784 121 1587790 122 662278 123 157340 124 7152 125 958 126 900 127 874 128 560 129 560 130 874 131 900 132 958 133 7152 134 157340 135 662278 136 1587790 137 3221196 138 1287201 139 290888 140 6998 141 2420 142 1504 143 656 144 672 145 624 146 672 147 656 148 1504 149 2420 150 6998 151 290888 152 1287201 153 3221196 154 6550678 155 2502792 156 493946 157 7632 158 1296 159 4076 160 764 161 608 162 580 163 580 164 608 165 764 166 4076 167 1296 168 7632 169 493946 170 2502792 171 6550678 172 13318688 173 4868654 174 796540 175 14546 176 1160 177 822 178 1052 179 648 180 732 181 628 182 732 183 648 184 1052 185 822 186 1160 187 14546 188 796540 189 4868654 190 13318688 191 27044962 192 9469734 193 1451708 194 15458 195 2492 196 722 197 600 198 722 199 696 200 702 201 702 202 696 203 722 204 600 205 722 206 2492 207 15458 208 1451708 209 9469734 210 27044962 211 54927964 212 18415483 213 2482588 214 16486 215 2060 216 1018 217 540 218 660 219 732 220 654 221 712 222 654 223 732 224 660 225 540 226 1018 227 2060 228 16486 229 2482588 230 18415483 231 54927964 232 111631314 233 35823639 234 4029944 235 25442 236 1572 237 1304 238 692 239 552 240 686 241 668 242 852 243 852 244 668 245 686 246 552 247 692 248 1304 249 1572 250 25442 251 4029944 252 35823639 253 111631314 254 226840208 255 69677328 256 7257136 257 35466 258 1576 259 1188 260 824 261 602 262 604 263 588 264 824 265 676 266 824 267 588 268 604 269 602 270 824 271 1188 272 1576 273 35466 274 7257136 275 69677328 276 226840208 277 460792838 278 135524601 279 12470954 280 36164 281 3748 282 1852 283 688 284 728 285 830 286 516 287 538 288 1000 289 1000 290 538 291 516 292 830 293 728 294 688 295 1852 296 3748 297 36164 298 12470954 299 135524601 300 460792838 301 936118684 302 263610130 303 20367532 304 44018 305 2084 306 4804 307 780 308 596 309 856 310 552 311 584 312 640 313 832 314 640 315 584 316 552 317 856 318 596 319 780 320 4804 321 2084 322 44018 323 20367532 324 263610130 325 936118684 326 1902095342 327 512755352 328 36325296 329 77572 330 1752 331 1174 332 1150 333 552 334 1110 335 666 336 740 337 780 338 580 339 580 340 780 341 740 342 666 343 1110 344 552 345 1150 346 1174 347 1752 348 77572 349 36325296 350 512755352 351 1902095342 352 3864635632 353 997337880 354 62623576 355 78884 356 3708 357 748 358 704 359 620 360 824 361 756 362 700 363 1364 364 696 365 456 366 696 367 1364 368 700 369 756 370 824 371 620 372 704 373 748 374 3708 375 78884 376 62623576 377 997337880 378 3864635632 379 7851378074 380 1939945931 381 102859784 382 85814 383 2730 384 968 385 632 386 612 387 780 388 760 389 664 390 878 391 782 392 568 393 568 394 782 395 878 396 664 397 760 398 780 399 612 400 632 401 968 402 2730 403 85814 404 102859784 405 1939945931 406 7851378074 407 15951394924 408 3773395523 409 181987616 410 147948 411 2140 412 1112 413 812 414 536 415 772 416 864 417 552 418 942 419 860 420 566 421 568 422 566 423 860 424 942 425 552 426 864 427 772 428 536 429 812 430 1112 431 2140 432 147948 433 181987616 434 3773395523 435 15951394924 436 32409416394 437 7339639646 438 314402990 439 177648 440 2118 441 900 442 874 443 560 444 560 445 814 446 688 447 686 448 1112 449 538 450 646 451 646 452 538 453 1112 454 686 455 688 456 814 457 560 458 560 459 874 460 900 461 2118 462 177648 463 314402990 464 7339639646 465 32409416394 466 65846768416 467 14276371121 468 519129804 469 185492 470 4944 471 1504 472 656 473 672 474 624 475 672 476 616 477 1010 478 1348 479 570 480 572 481 1036 482 572 483 570 484 1348 485 1010 486 616 487 672 488 624 489 672 490 656 491 1504 492 4944 493 185492 494 519129804 495 14276371121 496 65846768416 497 133778951614 498 27769151320 499 912379700 500 258962 501 2664 502 4076 503 764 504 608 505 580 506 580 507 608 508 704 509 1560 510 656 511 572 512 828 513 828 514 572 515 656 516 1560 517 704 518 608 519 580 520 580 521 608 522 764 523 4076 524 2664 525 258962 526 912379700 527 27769151320 528 133778951614 529 271798195628 530 54013860454 531 1578313476 532 398694 533 2432 534 822 535 1052 536 648 537 732 538 628 539 732 540 648 541 932 542 678 543 684 544 1118 545 704 546 1118 547 684 548 678 549 932 550 648 551 732 552 628 553 732 554 648 555 1052 556 822 557 2432 558 398694 559 1578313476 560 54013860454 561 271798195628 562 552217685382 563 105062879558 564 2618542728 565 405494 566 5930 567 722 568 600 569 722 570 696 571 702 572 702 573 696 574 722 575 560 576 594 577 1492 578 754 579 754 580 1492 581 594 582 560 583 722 584 696 585 702 586 702 587 696 588 722 589 600 590 722 591 5930 592 405494 593 2618542728 594 105062879558 595 552217685382 596 1121943233280 597 204358668435 598 4576740336 599 472392 600 3988 601 1018 602 540 603 660 604 732 605 654 606 712 607 654 608 732 609 660 610 520 611 830 612 984 613 616 614 984 615 830 616 520 617 660 618 732 619 654 620 712 621 654 622 732 623 660 624 540 625 1018 626 3988 627 472392 628 4576740336 629 204358668435 630 1121943233280 631 2279444428882 632 397499723599 633 7922878666 634 818694 635 3150 636 1304 637 692 638 552 639 686 640 668 641 852 642 852 643 668 644 686 645 552 646 652 647 1056 648 642 649 642 650 1056 651 652 652 552 653 686 654 668 655 852 656 852 657 668 658 686 659 552 660 692 661 1304 662 3150 663 818694 664 7922878666 665 397499723599 666 2279444428882 667 4631151054396 668 773179807384 669 13201557628 670 898300 671 2988 672 1188 673 824 674 602 675 604 676 588 677 824 678 676 679 824 680 588 681 604 682 602 683 764 684 976 685 696 686 976 687 764 688 602 689 604 690 588 691 824 692 676 693 824 694 588 695 604 696 602 697 824 698 1188 699 2988 700 898300 701 13201557628 702 773179807384 703 4631151054396 704 9409143228034 705 1503919100137 706 22968908016 707 962918 708 6862 709 1852 710 688 711 728 712 830 713 516 714 538 715 1000 716 1000 717 538 718 516 719 830 720 728 721 648 722 1358 723 1358 724 648 725 728 726 830 727 516 728 538 729 1000 730 1000 731 538 732 516 733 830 734 728 735 688 736 1852 737 6862 738 962918 739 22968908016 740 1503919100137 741 9409143228034 742 19116579457392 743 2925285045570 744 39771680000 745 1509474 746 3720 747 4804 748 780 749 596 750 856 751 552 752 584 753 640 754 832 755 640 756 584 757 552 758 856 759 596 760 720 761 2288 762 720 763 596 764 856 765 552 766 584 767 640 768 832 769 640 770 584 771 552 772 856 773 596 774 780 775 4804 776 3720 777 1509474 778 39771680000 779 2925285045570 780 19116579457392 781 38839150074742 782 5689997071824 783 66527067808 784 2021076 785 3292 786 1174 787 1150 788 552 789 1110 790 666 791 740 792 780 793 580 794 580 795 780 796 740 797 666 798 1110 799 552 800 1030 801 1030 802 552 803 1110 804 666 805 740 806 780 807 580 808 580 809 780 810 740 811 666 812 1110 813 552 814 1150 815 1174 816 3292 817 2021076 818 66527067808 819 5689997071824 820 38839150074742 821 78909596755964 822 11067661498584 823 115316234032 824 2083792 825 7972 826 748 827 704 828 620 829 824 830 756 831 700 832 1364 833 696 834 456 835 696 836 1364 837 700 838 756 839 824 840 620 841 664 842 620 843 824 844 756 845 700 846 1364 847 696 848 456 849 696 850 1364 851 700 852 756 853 824 854 620 855 704 856 748 857 7972 858 2083792 859 115316234032 860 11067661498584 861 78909596755964 862 160320922470238 863 21527802898131 864 199654906518 865 2697130 866 5024 867 968 868 632 869 612 870 780 871 760 872 664 873 878 874 782 875 568 876 568 877 782 878 878 879 664 880 760 881 780 882 612 883 612 884 780 885 760 886 664 887 878 888 782 889 568 890 568 891 782 892 878 893 664 894 760 895 780 896 612 897 632 898 968 899 5024 900 2697130 901 199654906518 902 21527802898131 903 160320922470238 904 325724377356112 905 41873910332731 906 335121544364 907 4350796 908 4036 909 1112 910 812 911 536 912 772 913 864 914 552 915 942 916 860 917 566 918 568 919 566 920 860 921 942 922 552 923 864 924 772 925 536 926 772 927 864 928 552 929 942 930 860 931 566 932 568 933 566 934 860 935 942 936 552 937 864 938 772 939 536 940 812 941 1112 942 4036 943 4350796 944 335121544364 945 41873910332731 946 325724377356112 947 661774754357898 948 81449302758102 949 579128655388 950 4580398 951 3782 952 900 953 874 954 560 955 560 956 814 957 688 958 686 959 1112 960 538 961 646 962 646 963 538 964 1112 965 686 966 688 967 814 968 560 969 560 970 814 971 688 972 686 973 1112 974 538 975 646 976 646 977 538 978 1112 979 686 980 688 981 814 982 560 983 560 984 874 985 900 986 3782 987 4580398 988 579128655388 989 81449302758102 990 661774754357898 991 1344529404777164 992 158427728381457 993 1002330972156 994 5166042 995 8648 996 1504 997 656 998 672 999 624 1000 672 1001 616 1002 1010 1003 1348 1004 570 1005 572 1006 1036 1007 572 1008 570 1009 1348 1010 1010 1011 616 1012 672 1013 624 1014 672 1015 616 1016 1010 1017 1348 1018 570 1019 572 1020 1036 1021 572 1022 570 1023 1348 1024 1010 1025 616 1026 672 1027 624 1028 672 1029 656 1030 1504 1031 8648 1032 5166042 1033 1002330972156 1034 158427728381457 1035 1344529404777164 1036 2731684075769594 1037 308159124984376 1038 1687555236160 1039 8525640 1040 4568 1041 4076 1042 764 1043 608 1044 580 1045 580 1046 608 1047 704 1048 1560 1049 656 1050 572 1051 828 1052 828 1053 572 1054 656 1055 1560 1056 704 1057 608 1058 580 1059 580 1060 608 1061 704 1062 1560 1063 656 1064 572 1065 828 1066 828 1067 572 1068 656 1069 1560 1070 704 1071 608 1072 580 1073 580 1074 608 1075 764 1076 4076 1077 4568 1078 8525640 1079 1687555236160 1080 308159124984376 1081 2731684075769594 1082 5549968789345408 1083 599402935714718 1084 2909160086448 1085 10228736 1086 4240 1087 822 1088 1052 1089 648 1090 732 1091 628 1092 732 1093 648 1094 932 1095 678 1096 684 1097 1118 1098 704 1099 1118 1100 684 1101 678 1102 932 1103 648 1104 732 1105 628 1106 732 1107 648 1108 932 1109 678 1110 684 1111 1118 1112 704 1113 1118 1114 684 1115 678 1116 932 1117 648 1118 732 1119 628 1120 732 1121 648 1122 1052 1123 822 1124 4240 1125 10228736 1126 2909160086448 1127 599402935714718 1128 5549968789345408 1129 11275883646145838 1130 1165903761197350 1131 5032387919410 1132 10789604 1133 11020 1134 722 1135 600 1136 722 1137 696 1138 702 1139 702 1140 696 1141 722 1142 560 1143 594 1144 1492 1145 754 1146 754 1147 1492 1148 594 1149 560 1150 722 1151 696 1152 702 1153 702 1154 696 1155 722 1156 560 1157 594 1158 1492 1159 754 1160 754 1161 1492 1162 594 1163 560 1164 722 1165 696 1166 702 1167 702 1168 696 1169 722 1170 600 1171 722 1172 11020 1173 10789604 1174 5032387919410 1175 1165903761197350 1176 11275883646145838 1177 22909240065828748 1178 2267809318960075 1179 8495411074284 1180 15554472 1181 6648 1182 1018 1183 540 1184 660 1185 732 1186 654 1187 712 1188 654 1189 732 1190 660 1191 520 1192 830 1193 984 1194 616 1195 984 1196 830 1197 520 1198 660 1199 732 1200 654 1201 712 1202 654 1203 732 1204 660 1205 520 1206 830 1207 984 1208 616 1209 984 1210 830 1211 520 1212 660 1213 732 1214 654 1215 712 1216 654 1217 732 1218 660 1219 540 1220 1018 1221 6648 1222 15554472 1223 8495411074284 1224 2267809318960075 1225 22909240065828748 1226 46544759529746294 1227 4411135241679879 1228 14616583066984 1229 22542784 1230 5364 1231 1304 1232 692 1233 552 1234 686 1235 668 1236 852 1237 852 1238 668 1239 686 1240 552 1241 652 1242 1056 1243 642 1244 642 1245 1056 1246 652 1247 552 1248 686 1249 668 1250 852 1251 852 1252 668 1253 686 1254 552 1255 652 1256 1056 1257 642 1258 642 1259 1056 1260 652 1261 552 1262 686 1263 668 1264 852 1265 852 1266 668 1267 686 1268 552 1269 692 1270 1304 1271 5364 1272 22542784 1273 14616583066984 1274 4411135241679879 1275 46544759529746294 1276 94565096535843040 1277 8580136708959648 1278 25268121986008 1279 23463982 1280 4904 1281 1188 1282 824 1283 602 1284 604 1285 588 1286 824 1287 676 1288 824 1289 588 1290 604 1291 602 1292 764 1293 976 1294 696 1295 976 1296 764 1297 602 1298 604 1299 588 1300 824 1301 676 1302 824 1303 588 1304 604 1305 602 1306 764 1307 976 1308 696 1309 976 1310 764 1311 602 1312 604 1313 588 1314 824 1315 676 1316 824 1317 588 1318 604 1319 602 1320 824 1321 1188 1322 4904 1323 23463982 1324 25268121986008 1325 8580136708959648 1326 94565096535843040 1327 192128125566875202 1328 16689297005347929 1329 42756171381800 1330 28686956 1331 11156 1332 1852 1333 688 1334 728 1335 830 1336 516 1337 538 1338 1000 1339 1000 1340 538 1341 516 1342 830 1343 728 1344 648 1345 1358 1346 1358 1347 648 1348 728 1349 830 1350 516 1351 538 1352 1000 1353 1000 1354 538 1355 516 1356 830 1357 728 1358 648 1359 1358 1360 1358 1361 648 1362 728 1363 830 1364 516 1365 538 1366 1000 1367 1000 1368 538 1369 516 1370 830 1371 728 1372 688 1373 1852 1374 11156 1375 28686956 1376 42756171381800 1377 16689297005347929 1378 192128125566875202 1379 390347171193359644 1380 32462493727962322 1381 73449896044752 1382 46505884 1383 5892 1384 4804 1385 780 1386 596 1387 856 1388 552 1389 584 1390 640 1391 832 1392 640 1393 584 1394 552 1395 856 1396 596 1397 720 1398 2288 1399 720 1400 596 1401 856 1402 552 1403 584 1404 640 1405 832 1406 640 1407 584 1408 552 1409 856 1410 596 1411 720 1412 2288 1413 720 1414 596 1415 856 1416 552 1417 584 1418 640 1419 832 1420 640 1421 584 1422 552 1423 856 1424 596 1425 780 1426 4804 1427 5892 1428 46505884 1429 73449896044752 1430 32462493727962322 1431 390347171193359644 1432 793069281391106098 1433 63143073110613832 1434 126884857087022 1435 51955226 1436 5368 1437 1174 1438 1150 1439 552 1440 1110 1441 666 1442 740 1443 780 1444 580 1445 580 1446 780 1447 740 1448 666 1449 1110 1450 552 1451 1030 1452 1030 1453 552 1454 1110 1455 666 1456 740 1457 780 1458 580 1459 580 1460 780 1461 740 1462 666 1463 1110 1464 552 1465 1030 1466 1030 1467 552 1468 1110 1469 666 1470 740 1471 780 1472 580 1473 580 1474 780 1475 740 1476 666 1477 1110 1478 552 1479 1150 1480 1174 1481 5368 1482 51955226 1483 126884857087022 1484 63143073110613832 1485 793069281391106098 1486 1611280725844768592 1487 122820129223359864 1488 215137797665100 1489 57038454 1490 13888 1491 748 1492 704 1493 620 1494 824 1495 756 1496 700 1497 1364 1498 696 1499 456 1500 696 1501 1364 1502 700 1503 756 1504 824 1505 620 1506 664 1507 620 1508 824 1509 756 1510 700 1511 1364 1512 696 1513 456 1514 696 1515 1364 1516 700 1517 756 1518 824 1519 620 1520 664 1521 620 1522 824 1523 756 1524 700 1525 1364 1526 696 1527 456 1528 696 1529 1364 1530 700 1531 756 1532 824 1533 620 1534 704 1535 748 1536 13888 1537 57038454 1538 215137797665100 1539 122820129223359864 1540 1611280725844768592 1541 3273642842198943462 1542 238898479610925307 1543 369137558103092 1544 88491024 1545 8050 1546 968 1547 632 1548 612 1549 780 1550 760 1551 664 1552 878 1553 782 1554 568 1555 568 1556 782 1557 878 1558 664 1559 760 1560 780 1561 612 1562 612 1563 780 1564 760 1565 664 1566 878 1567 782 1568 568 1569 568 1570 782 1571 878 1572 664 1573 760 1574 780 1575 612 1576 612 1577 780 1578 760 1579 664 1580 878 1581 782 1582 568 1583 568 1584 782 1585 878 1586 664 1587 760 1588 780 1589 612 1590 632 1591 968 1592 8050 1593 88491024 1594 369137558103092 1595 238898479610925307 1596 3273642842198943462 1597 6651067931639991132 1598 464683467426728339 1599 637213757880404 1600 115343170 1601 6568 1602 1112 1603 812 1604 536 1605 772 1606 864 1607 552 1608 942 1609 860 1610 566 1611 568 1612 566 1613 860 1614 942 1615 552 1616 864 1617 772 1618 536 1619 772 1620 864 1621 552 1622 942 1623 860 1624 566 1625 568 1626 566 1627 860 1628 942 1629 552 1630 864 1631 772 1632 536 1633 772 1634 864 1635 552 1636 942 1637 860 1638 566 1639 568 1640 566 1641 860 1642 942 1643 552 1644 864 1645 772 1646 536 1647 812 1648 1112 1649 6568 1650 115343170 1651 637213757880404 1652 464683467426728339 1653 6651067931639991132 1654 13512990496844980174 1655 903859770632983758 1656 1082310649723688 1657 121045218 1658 5950 1659 900 1660 874 1661 560 1662 560 1663 814 1664 688 1665 686 1666 1112 1667 538 1668 646 1669 646 1670 538 1671 1112 1672 686 1673 688 1674 814 1675 560 1676 560 1677 814 1678 688 1679 686 1680 1112 1681 538 1682 646 1683 646 1684 538 1685 1112 1686 686 1687 688 1688 814 1689 560 1690 560 1691 814 1692 688 1693 686 1694 1112 1695 538 1696 646 1697 646 1698 538 1699 1112 1700 686 1701 688 1702 814 1703 560 1704 560 1705 874 1706 900 1707 5950 1708 121045218 1709 1082310649723688 1710 903859770632983758 1711 13512990496844980174 1712 27454374709384387248 1713 1758105338392029169 1714 1855343859449776 1715 162569860 1716 13532 1717 1504 1718 656 1719 672 1720 624 1721 672 1722 616 1723 1010 1724 1348 1725 570 1726 572 1727 1036 1728 572 1729 570 1730 1348 1731 1010 1732 616 1733 672 1734 624 1735 672 1736 616 1737 1010 1738 1348 1739 570 1740 572 1741 1036 1742 572 1743 570 1744 1348 1745 1010 1746 616 1747 672 1748 624 1749 672 1750 616 1751 1010 1752 1348 1753 570 1754 572 1755 1036 1756 572 1757 570 1758 1348 1759 1010 1760 616 1761 672 1762 624 1763 672 1764 656 1765 1504 1766 13532 1767 162569860 1768 1855343859449776 1769 1758105338392029169 1770 27454374709384387248 1771 55779117968758503802 1772 3419705669178235512 1773 3200356858956826 1774 246564924 1775 7008 1776 4076 1777 764 1778 608 1779 580 1780 580 1781 608 1782 704 1783 1560 1784 656 1785 572 1786 828 1787 828 1788 572 1789 656 1790 1560 1791 704 1792 608 1793 580 1794 580 1795 608 1796 704 1797 1560 1798 656 1799 572 1800 828 1801 828 1802 572 1803 656 1804 1560 1805 704 1806 608 1807 580 1808 580 1809 608 1810 704 1811 1560 1812 656 1813 572 1814 828 1815 828 1816 572 1817 656 1818 1560 1819 704 1820 608 1821 580 1822 580 1823 608 1824 764 1825 4076 1826 7008 1827 246564924 1828 3200356858956826 1829 3419705669178235512 1830 55779117968758503802 1831 113326566087900783660 1832 6651698624425936854 1833 5443981907251676 1834 265123906 1835 6584 1836 822 1837 1052 1838 648 1839 732 1840 628 1841 732 1842 648 1843 932 1844 678 1845 684 1846 1118 1847 704 1848 1118 1849 684 1850 678 1851 932 1852 648 1853 732 1854 628 1855 732 1856 648 1857 932 1858 678 1859 684 1860 1118 1861 704 1862 1118 1863 684 1864 678 1865 932 1866 648 1867 732 1868 628 1869 732 1870 648 1871 932 1872 678 1873 684 1874 1118 1875 704 1876 1118 1877 684 1878 678 1879 932 1880 648 1881 732 1882 628 1883 732 1884 648 1885 1052 1886 822 1887 6584 1888 265123906 1889 5443981907251676 1890 6651698624425936854 1891 113326566087900783660 1892 230245852638710485546 1893 12938275652309696358 1894 9325872589223136 1895 309981384 1896 17762 1897 722 1898 600 1899 722 1900 696 1901 702 1902 702 1903 696 1904 722 1905 560 1906 594 1907 1492 1908 754 1909 754 1910 1492 1911 594 1912 560 1913 722 1914 696 1915 702 1916 702 1917 696 1918 722 1919 560 1920 594 1921 1492 1922 754 1923 754 1924 1492 1925 594 1926 560 1927 722 1928 696 1929 702 1930 702 1931 696 1932 722 1933 560 1934 594 1935 1492 1936 754 1937 754 1938 1492 1939 594 1940 560 1941 722 1942 696 1943 702 1944 702 1945 696 1946 722 1947 600 1948 722 1949 17762 1950 309981384 1951 9325872589223136 1952 12938275652309696358 1953 230245852638710485546 1954 467791043279556781280 1955 25166350174914172899 1956 16074895359441008 1957 491070904 1958 10040 1959 1018 1960 540 1961 660 1962 732 1963 654 1964 712 1965 654 1966 732 1967 660 1968 520 1969 830 1970 984 1971 616 1972 984 1973 830 1974 520 1975 660 1976 732 1977 654 1978 712 1979 654 1980 732 1981 660 1982 520 1983 830 1984 984 1985 616 1986 984 1987 830 1988 520 1989 660 1990 732 1991 654 1992 712 1993 654 1994 732 1995 660 1996 520 1997 830 1998 984 1999 616 2000 984 2001 830 2002 520 2003 660 2004 732 2005 654 2006 712 2007 654 2008 732 2009 660 2010 540 2011 1018 2012 10040 2013 491070904 2014 16074895359441008 2015 25166350174914172899 2016 467791043279556781280 2017 950412169115396243614 2018 48951282085920256415 2019 27379259453329968 2020 587796510 2021 8214 2022 1304 2023 692 2024 552 2025 686 2026 668 2027 852 2028 852 2029 668 2030 686 2031 552 2032 652 2033 1056 2034 642 2035 642 2036 1056 2037 652 2038 552 2039 686 2040 668 2041 852 2042 852 2043 668 2044 686 2045 552 2046 652 2047 1056 2048 642 2049 642 2050 1056 2051 652 2052 552 2053 686 2054 668 2055 852 2056 852 2057 668 2058 686 2059 552 2060 652 2061 1056 2062 642 2063 642 2064 1056 2065 652 2066 552 2067 686 2068 668 2069 852 2070 852 2071 668 2072 686 2073 552 2074 692 2075 1304 2076 8214 2077 587796510 2078 27379259453329968 2079 48951282085920256415 2080 950412169115396243614 2081 1930954653468342844012 2082 95215555735939366632 2083 46878660695084208 2084 633600498 2085 7324 2086 1188 2087 824 2088 602 2089 604 2090 588 2091 824 2092 676 2093 824 2094 588 2095 604 2096 602 2097 764 2098 976 2099 696 2100 976 2101 764 2102 602 2103 604 2104 588 2105 824 2106 676 2107 824 2108 588 2109 604 2110 602 2111 764 2112 976 2113 696 2114 976 2115 764 2116 602 2117 604 2118 588 2119 824 2120 676 2121 824 2122 588 2123 604 2124 602 2125 764 2126 976 2127 696 2128 976 2129 764 2130 602 2131 604 2132 588 2133 824 2134 676 2135 824 2136 588 2137 604 2138 602 2139 824 2140 1188 2141 7324 2142 633600498 2143 46878660695084208 2144 95215555735939366632 2145 1930954653468342844012 2146 3923125138953406649958 2147 185204588483791718537 2148 80748113672793190 2149 922097072 2150 16630 2151 1852 2152 688 2153 728 2154 830 2155 516 2156 538 2157 1000 2158 1000 2159 538 2160 516 2161 830 2162 728 2163 648 2164 1358 2165 1358 2166 648 2167 728 2168 830 2169 516 2170 538 2171 1000 2172 1000 2173 538 2174 516 2175 830 2176 728 2177 648 2178 1358 2179 1358 2180 648 2181 728 2182 830 2183 516 2184 538 2185 1000 2186 1000 2187 538 2188 516 2189 830 2190 728 2191 648 2192 1358 2193 1358 2194 648 2195 728 2196 830 2197 516 2198 538 2199 1000 2200 1000 2201 538 2202 516 2203 830 2204 728 2205 688 2206 1852 2207 16630 2208 922097072 2209 80748113672793190 2210 185204588483791718537 2211 3923125138953406649958 2212 7970622625641722191808 2213 360243022574230531714 2214 137681760007618540 2215 1282265900 2216 8600 2217 4804 2218 780 2219 596 2220 856 2221 552 2222 584 2223 640 2224 832 2225 640 2226 584 2227 552 2228 856 2229 596 2230 720 2231 2288 2232 720 2233 596 2234 856 2235 552 2236 584 2237 640 2238 832 2239 640 2240 584 2241 552 2242 856 2243 596 2244 720 2245 2288 2246 720 2247 596 2248 856 2249 552 2250 584 2251 640 2252 832 2253 640 2254 584 2255 552 2256 856 2257 596 2258 720 2259 2288 2260 720 2261 596 2262 856 2263 552 2264 584 2265 640 2266 832 2267 640 2268 584 2269 552 2270 856 2271 596 2272 780 2273 4804 2274 8600 2275 1282265900 2276 137681760007618540 2277 360243022574230531714 2278 7970622625641722191808 2279 16193932846415667242546 2280 700711771659733635392 2281 235654101679184428 2282 1361759582 2283 7980 2284 1174 2285 1150 2286 552 2287 1110 2288 666 2289 740 2290 780 2291 580 2292 580 2293 780 2294 740 2295 666 2296 1110 2297 552 2298 1030 2299 1030 2300 552 2301 1110 2302 666 2303 740 2304 780 2305 580 2306 580 2307 780 2308 740 2309 666 2310 1110 2311 552 2312 1030 2313 1030 2314 552 2315 1110 2316 666 2317 740 2318 780 2319 580 2320 580 2321 780 2322 740 2323 666 2324 1110 2325 552 2326 1030 2327 1030 2328 552 2329 1110 2330 666 2331 740 2332 780 2333 580 2334 580 2335 780 2336 740 2337 666 2338 1110 2339 552 2340 1150 2341 1174 2342 7980 2343 1361759582 2344 235654101679184428 2345 700711771659733635392 2346 16193932846415667242546 2347 32901251684110582996732 2348 1362960435509377971576 2349 405647437519195692 2350 1723979858 2351 21456 2352 748 2353 704 2354 620 2355 824 2356 756 2357 700 2358 1364 2359 696 2360 456 2361 696 2362 1364 2363 700 2364 756 2365 824 2366 620 2367 664 2368 620 2369 824 2370 756 2371 700 2372 1364 2373 696 2374 456 2375 696 2376 1364 2377 700 2378 756 2379 824 2380 620 2381 664 2382 620 2383 824 2384 756 2385 700 2386 1364 2387 696 2388 456 2389 696 2390 1364 2391 700 2392 756 2393 824 2394 620 2395 664 2396 620 2397 824 2398 756 2399 700 2400 1364 2401 696 2402 456 2403 696 2404 1364 2405 700 2406 756 2407 824 2408 620 2409 704 2410 748 2411 21456 2412 1723979858 2413 405647437519195692 2414 1362960435509377971576 2415 32901251684110582996732 2416 66845550896412625899746 2417 2651105952421464919875 2418 692291476969511536 2419 2655274650 2420 11808 2421 968 2422 632 2423 612 2424 780 2425 760 2426 664 2427 878 2428 782 2429 568 2430 568 2431 782 2432 878 2433 664 2434 760 2435 780 2436 612 2437 612 2438 780 2439 760 2440 664 2441 878 2442 782 2443 568 2444 568 2445 782 2446 878 2447 664 2448 760 2449 780 2450 612 2451 612 2452 780 2453 760 2454 664 2455 878 2456 782 2457 568 2458 568 2459 782 2460 878 2461 664 2462 760 2463 780 2464 612 2465 612 2466 780 2467 760 2468 664 2469 878 2470 782 2471 568 2472 568 2473 782 2474 878 2475 664 2476 760 2477 780 2478 612 2479 632 2480 968 2481 11808 2482 2655274650 2483 692291476969511536 2484 2651105952421464919875 2485 66845550896412625899746 2486 135810263910450935504944 2487 5156688769393036517195 2488 1184632761253705776 2489 2997670314 2490 9736 2491 1112 2492 812 2493 536 2494 772 2495 864 2496 552 2497 942 2498 860 2499 566 2500 568 2501 566 2502 860 2503 942 2504 552 2505 864 2506 772 2507 536 2508 772 2509 864 2510 552 2511 942 2512 860 2513 566 2514 568 2515 566 2516 860 2517 942 2518 552 2519 864 2520 772 2521 536 2522 772 2523 864 2524 552 2525 942 2526 860 2527 566 2528 568 2529 566 2530 860 2531 942 2532 552 2533 864 2534 772 2535 536 2536 772 2537 864 2538 552 2539 942 2540 860 2541 566 2542 568 2543 566 2544 860 2545 942 2546 552 2547 864 2548 772 2549 536 2550 812 2551 1112 2552 9736 2553 2997670314 2554 1184632761253705776 2555 5156688769393036517195 2556 135810263910450935504944 2557 275926034521862837909078 2558 10030319248554766698822 2559 2037955226407262530 2560 3388266638 2561 8622 2562 900 2563 874 2564 560 2565 560 2566 814 2567 688 2568 686 2569 1112 2570 538 2571 646 2572 646 2573 538 2574 1112 2575 686 2576 688 2577 814 2578 560 2579 560 2580 814 2581 688 2582 686 2583 1112 2584 538 2585 646 2586 646 2587 538 2588 1112 2589 686 2590 688 2591 814 2592 560 2593 560 2594 814 2595 688 2596 686 2597 1112 2598 538 2599 646 2600 646 2601 538 2602 1112 2603 686 2604 688 2605 814 2606 560 2607 560 2608 814 2609 688 2610 686 2611 1112 2612 538 2613 646 2614 646 2615 538 2616 1112 2617 686 2618 688 2619 814 2620 560 2621 560 2622 874 2623 900 2624 8622 2625 3388266638 2626 2037955226407262530 2627 10030319248554766698822 2628 275926034521862837909078 2629 560599577223041342671804 2630 19510059405696253638225 2631 3480699197765150284 2632 5159775864 2633 19596 2634 1504 2635 656 2636 672 2637 624 2638 672 2639 616 2640 1010 2641 1348 2642 570 2643 572 2644 1036 2645 572 2646 570 2647 1348 2648 1010 2649 616 2650 672 2651 624 2652 672 2653 616 2654 1010 2655 1348 2656 570 2657 572 2658 1036 2659 572 2660 570 2661 1348 2662 1010 2663 616 2664 672 2665 624 2666 672 2667 616 2668 1010 2669 1348 2670 570 2671 572 2672 1036 2673 572 2674 570 2675 1348 2676 1010 2677 616 2678 672 2679 624 2680 672 2681 616 2682 1010 2683 1348 2684 570 2685 572 2686 1036 2687 572 2688 570 2689 1348 2690 1010 2691 616 2692 672 2693 624 2694 672 2695 656 2696 1504 2697 19596 2698 5159775864 2699 3480699197765150284 2700 19510059405696253638225 2701 560599577223041342671804 2702 1138971487481056386045246 2703 37949182731104786523288 2704 5955214363462001016 2705 6595984294 2706 9984 2707 4076 2708 764 2709 608 2710 580 2711 580 2712 608 2713 704 2714 1560 2715 656 2716 572 2717 828 2718 828 2719 572 2720 656 2721 1560 2722 704 2723 608 2724 580 2725 580 2726 608 2727 704 2728 1560 2729 656 2730 572 2731 828 2732 828 2733 572 2734 656 2735 1560 2736 704 2737 608 2738 580 2739 580 2740 608 2741 704 2742 1560 2743 656 2744 572 2745 828 2746 828 2747 572 2748 656 2749 1560 2750 704 2751 608 2752 580 2753 580 2754 608 2755 704 2756 1560 2757 656 2758 572 2759 828 2760 828 2761 572 2762 656 2763 1560 2764 704 2765 608 2766 580 2767 580 2768 608 2769 764 2770 4076 2771 9984 2772 6595984294 2773 5955214363462001016 2774 37949182731104786523288 2775 1138971487481056386045246 2776 2314051065983011377728272 2777 73815278570403795018638 2778 10239233273729840072 2779 7073183044 2780 9464 2781 822 2782 1052 2783 648 2784 732 2785 628 2786 732 2787 648 2788 932 2789 678 2790 684 2791 1118 2792 704 2793 1118 2794 684 2795 678 2796 932 2797 648 2798 732 2799 628 2800 732 2801 648 2802 932 2803 678 2804 684 2805 1118 2806 704 2807 1118 2808 684 2809 678 2810 932 2811 648 2812 732 2813 628 2814 732 2815 648 2816 932 2817 678 2818 684 2819 1118 2820 704 2821 1118 2822 684 2823 678 2824 932 2825 648 2826 732 2827 628 2828 732 2829 648 2830 932 2831 678 2832 684 2833 1118 2834 704 2835 1118 2836 684 2837 678 2838 932 2839 648 2840 732 2841 628 2842 732 2843 648 2844 1052 2845 822 2846 9464 2847 7073183044 2848 10239233273729840072 2849 73815278570403795018638 2850 2314051065983011377728272 2851 4701463026000959884380778 2852 143578727084593506661254 2853 17499071657827721560 2854 9686867686 2855 26156 2856 722 2857 600 2858 722 2859 696 2860 702 2861 702 2862 696 2863 722 2864 560 2865 594 2866 1492 2867 754 2868 754 2869 1492 2870 594 2871 560 2872 722 2873 696 2874 702 2875 702 2876 696 2877 722 2878 560 2879 594 2880 1492 2881 754 2882 754 2883 1492 2884 594 2885 560 2886 722 2887 696 2888 702 2889 702 2890 696 2891 722 2892 560 2893 594 2894 1492 2895 754 2896 754 2897 1492 2898 594 2899 560 2900 722 2901 696 2902 702 2903 702 2904 696 2905 722 2906 560 2907 594 2908 1492 2909 754 2910 754 2911 1492 2912 594 2913 560 2914 722 2915 696 2916 702 2917 702 2918 696 2919 722 2920 600 2921 722 2922 26156 2923 9686867686 2924 17499071657827721560 2925 143578727084593506661254 2926 4701463026000959884380778 2927 9551973554108018050458764 2928 279276205014263252446427 2929 29937320774787741776 2930 14050332084 2931 14164 2932 1018 2933 540 2934 660 2935 732 2936 654 2937 712 2938 654 2939 732 2940 660 2941 520 2942 830 2943 984 2944 616 2945 984 2946 830 2947 520 2948 660 2949 732 2950 654 2951 712 2952 654 2953 732 2954 660 2955 520 2956 830 2957 984 2958 616 2959 984 2960 830 2961 520 2962 660 2963 732 2964 654 2965 712 2966 654 2967 732 2968 660 2969 520 2970 830 2971 984 2972 616 2973 984 2974 830 2975 520 2976 660 2977 732 2978 654 2979 712 2980 654 2981 732 2982 660 2983 520 2984 830 2985 984 2986 616 2987 984 2988 830 2989 520 2990 660 2991 732 2992 654 2993 712 2994 654 2995 732 2996 660 2997 540 2998 1018 2999 14164 3000 14050332084 3001 29937320774787741776 3002 279276205014263252446427 3003 9551973554108018050458764 3004 19406767270732756494142554 3005 543222525167476017252375 3006 51447525293120679774 3007 15351802594 3008 11700 3009 1304 3010 692 3011 552 3012 686 3013 668 3014 852 3015 852 3016 668 3017 686 3018 552 3019 652 3020 1056 3021 642 3022 642 3023 1056 3024 652 3025 552 3026 686 3027 668 3028 852 3029 852 3030 668 3031 686 3032 552 3033 652 3034 1056 3035 642 3036 642 3037 1056 3038 652 3039 552 3040 686 3041 668 3042 852 3043 852 3044 668 3045 686 3046 552 3047 652 3048 1056 3049 642 3050 642 3051 1056 3052 652 3053 552 3054 686 3055 668 3056 852 3057 852 3058 668 3059 686 3060 552 3061 652 3062 1056 3063 642 3064 642 3065 1056 3066 652 3067 552 3068 686 3069 668 3070 852 3071 852 3072 668 3073 686 3074 552 3075 692 3076 1304 3077 11700 3078 15351802594 3079 51447525293120679774 3080 543222525167476017252375 3081 19406767270732756494142554 3082 39428774981915025469635648 3083 1056626760715677879209712 3084 87971040280581598412 3085 18521123958 3086 10248 3087 1188 3088 824 3089 602 3090 604 3091 588 3092 824 3093 676 3094 824 3095 588 3096 604 3097 602 3098 764 3099 976 3100 696 3101 976 3102 764 3103 602 3104 604 3105 588 3106 824 3107 676 3108 824 3109 588 3110 604 3111 602 3112 764 3113 976 3114 696 3115 976 3116 764 3117 602 3118 604 3119 588 3120 824 3121 676 3122 824 3123 588 3124 604 3125 602 3126 764 3127 976 3128 696 3129 976 3130 764 3131 602 3132 604 3133 588 3134 824 3135 676 3136 824 3137 588 3138 604 3139 602 3140 764 3141 976 3142 696 3143 976 3144 764 3145 602 3146 604 3147 588 3148 824 3149 676 3150 824 3151 588 3152 604 3153 602 3154 824 3155 1188 3156 10248 3157 18521123958 3158 87971040280581598412 3159 1056626760715677879209712 3160 39428774981915025469635648 3161 80107535422808857920118798 3162 2055253712309973711227257 3163 150497074264833926084 3164 28299659046 3165 23284 3166 1852 3167 688 3168 728 3169 830 3170 516 3171 538 3172 1000 3173 1000 3174 538 3175 516 3176 830 3177 728 3178 648 3179 1358 3180 1358 3181 648 3182 728 3183 830 3184 516 3185 538 3186 1000 3187 1000 3188 538 3189 516 3190 830 3191 728 3192 648 3193 1358 3194 1358 3195 648 3196 728 3197 830 3198 516 3199 538 3200 1000 3201 1000 3202 538 3203 516 3204 830 3205 728 3206 648 3207 1358 3208 1358 3209 648 3210 728 3211 830 3212 516 3213 538 3214 1000 3215 1000 3216 538 3217 516 3218 830 3219 728 3220 648 3221 1358 3222 1358 3223 648 3224 728 3225 830 3226 516 3227 538 3228 1000 3229 1000 3230 538 3231 516 3232 830 3233 728 3234 688 3235 1852 3236 23284 3237 28299659046 3238 150497074264833926084 3239 2055253712309973711227257 3240 80107535422808857920118798 3241 162754669260673523057673804 3242 3997691501871466351055058 3243 258513498689226474436 3244 33774871776 3245 11844 3246 4804 3247 780 3248 596 3249 856 3250 552 3251 584 3252 640 3253 832 3254 640 3255 584 3256 552 3257 856 3258 596 3259 720 3260 2288 3261 720 3262 596 3263 856 3264 552 3265 584 3266 640 3267 832 3268 640 3269 584 3270 552 3271 856 3272 596 3273 720 3274 2288