0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 3 8 1 9 1 10 1 11 3 12 5 13 1 14 1 15 1 16 5 17 5 18 7 19 1 20 1 21 1 22 5 23 11 24 7 25 9 26 1 27 1 28 1 29 7 30 11 31 19 32 9 33 11 34 1 35 1 36 1 37 7 38 19 39 19 40 29 41 11 42 13 43 1 44 1 45 1 46 9 47 19 48 39 49 29 50 41 51 13 52 15 53 1 54 1 55 1 56 9 57 29 58 39 59 69 60 41 61 55 62 15 63 17 64 1 65 1 66 1 67 11 68 29 69 69 70 69 71 111 72 55 73 71 74 17 75 19 76 1 77 1 78 1 79 11 80 41 81 69 82 139 83 111 84 167 85 71 86 89 87 19 88 21 89 1 90 1 91 1 92 13 93 41 94 111 95 139 96 251 97 167 98 239 99 89 100 109 101 21 102 23 103 1 104 1 105 1 106 13 107 55 108 111 109 251 110 251 111 419 112 239 113 329 114 109 115 131 116 23 117 25 118 1 119 1 120 1 121 15 122 55 123 167 124 251 125 503 126 419 127 659 128 329 129 439 130 131 131 155 132 25 133 27 134 1 135 1 136 1 137 15 138 71 139 167 140 419 141 503 142 923 143 659 144 989 145 439 146 571 147 155 148 181 149 27 150 29 151 1 152 1 153 1 154 17 155 71 156 239 157 419 158 923 159 923 160 1583 161 989 162 1429 163 571 164 727 165 181 166 209 167 29 168 31 169 1 170 1 171 1 172 17 173 89 174 239 175 659 176 923 177 1847 178 1583 179 2573 180 1429 181 2001 182 727 183 909 184 209 185 239 186 31 187 33 188 1 189 1 190 1 191 19 192 89 193 329 194 659 195 1583 196 1847 197 3431 198 2573 199 4003 200 2001 201 2729 202 909 203 1119 204 239 205 271 206 33 207 35 208 1 209 1 210 1 211 19 212 109 213 329 214 989 215 1583 216 3431 217 3431 218 6005 219 4003 220 6005 221 2729 222 3639 223 1119 224 1359 225 271 226 305 227 35 228 37 229 1 230 1 231 1 232 21 233 109 234 439 235 989 236 2573 237 3431 238 6863 239 6005 240 10009 241 6005 242 8735 243 3639 244 4759 245 1359 246 1631 247 305 248 341 249 37 250 39 251 1 252 1 253 1 254 21 255 131 256 439 257 1429 258 2573 259 6005 260 6863 261 12869 262 10009 263 16015 264 8735 265 12375 266 4759 267 6119 268 1631 269 1937 270 341 271 379 272 39 273 41 274 1 275 1 276 1 277 23 278 131 279 571 280 1429 281 4003 282 6005 283 12869 284 12869 285 22879 286 16015 287 24751 288 12375 289 17135 290 6119 291 7751 292 1937 293 2279 294 379 295 419 296 41 297 43 298 1 299 1 300 1 301 23 302 155 303 571 304 2001 305 4003 306 10009 307 12869 308 25739 309 22879 310 38895 311 24751 312 37127 313 17135 314 23255 315 7751 316 9689 317 2279 318 2659 319 419 320 461 321 43 322 45 323 1 324 1 325 1 326 25 327 155 328 727 329 2001 330 6005 331 10009 332 22879 333 25739 334 48619 335 38895 336 63647 337 37127 338 54263 339 23255 340 31007 341 9689 342 11969 343 2659 344 3079 345 461 346 505 347 45 348 47 349 1 350 1 351 1 352 25 353 181 354 727 355 2729 356 6005 357 16015 358 22879 359 48619 360 48619 361 87515 362 63647 363 100775 364 54263 365 77519 366 31007 367 40697 368 11969 369 14629 370 3079 371 3541 372 505 373 551 374 47 375 49 376 1 377 1 378 1 379 27 380 181 381 909 382 2729 383 8735 384 16015 385 38895 386 48619 387 97239 388 87515 389 151163 390 100775 391 155039 392 77519 393 108527 394 40697 395 52667 396 14629 397 17709 398 3541 399 4047 400 551 401 599 402 49 403 51 404 1 405 1 406 1 407 27 408 209 409 909 410 3639 411 8735 412 24751 413 38895 414 87515 415 97239 416 184755 417 151163 418 251939 419 155039 420 232559 421 108527 422 149225 423 52667 424 67297 425 17709 426 21251 427 4047 428 4599 429 599 430 649 431 51 432 53 433 1 434 1 435 1 436 29 437 209 438 1119 439 3639 440 12375 441 24751 442 63647 443 87515 444 184755 445 184755 446 335919 447 251939 448 406979 449 232559 450 341087 451 149225 452 201893 453 67297 454 85007 455 21251 456 25299 457 4599 458 5199 459 649 460 701 461 53 462 55 463 1 464 1 465 1 466 29 467 239 468 1119 469 4759 470 12375 471 37127 472 63647 473 151163 474 184755 475 369511 476 335919 477 587859 478 406979 479 639539 480 341087 481 490313 482 201893 483 269191 484 85007 485 106259 486 25299 487 29899 488 5199 489 5849 490 701 491 755 492 55 493 57 494 1 495 1 496 1 497 31 498 239 499 1359 500 4759 501 17135 502 37127 503 100775 504 151163 505 335919 506 369511 507 705431 508 587859 509 994839 510 639539 511 980627 512 490313 513 692207 514 269191 515 354199 516 106259 517 131559 518 29899 519 35099 520 5849 521 6551 522 755 523 811 524 57 525 59 526 1 527 1 528 1 529 31 530 271 531 1359 532 6119 533 17135 534 54263 535 100775 536 251939 537 335919 538 705431 539 705431 540 1293291 541 994839 542 1634379 543 980627 544 1470941 545 692207 546 961399 547 354199 548 460459 549 131559 550 161459 551 35099 552 40949 553 6551 554 7307 555 811 556 869 557 59 558 61 559 1 560 1 561 1 562 33 563 271 564 1631 565 6119 566 23255 567 54263 568 155039 569 251939 570 587859 571 705431 572 1410863 573 1293291 574 2288131 575 1634379 576 2615007 577 1470941 578 2163149 579 961399 580 1315599 581 460459 582 592019 583 161459 584 196559 585 40949 586 47501 587 7307 588 8119 589 869 590 929 591 61 592 63 593 1 594 1 595 1 596 33 597 305 598 1631 599 7751 600 23255 601 77519 602 155039 603 406979 604 587859 605 1293291 606 1410863 607 2704155 608 2288131 609 3922511 610 2615007 611 4085949 612 2163149 613 3124549 614 1315599 615 1776059 616 592019 617 753479 618 196559 619 237509 620 47501 621 54809 622 8119 623 8989 624 929 625 991 626 63 627 65 628 1 629 1 630 1 631 35 632 305 633 1937 634 7751 635 31007 636 77519 637 232559 638 406979 639 994839 640 1293291 641 2704155 642 2704155 643 4992287 644 3922511 645 6537519 646 4085949 647 6249099 648 3124549 649 4440149 650 1776059 651 2368079 652 753479 653 950039 654 237509 655 285011 656 54809 657 62929 658 8989 659 9919 660 991 661 1055 662 65 663 67 664 1 665 1 666 1 667 35 668 341 669 1937 670 9689 671 31007 672 108527 673 232559 674 639539 675 994839 676 2288131 677 2704155 678 5408311 679 4992287 680 8914799 681 6537519 682 10623469 683 6249099 684 9373649 685 4440149 686 6216209 687 2368079 688 3121559 689 950039 690 1187549 691 285011 692 339821 693 62929 694 71919 695 9919 696 10911 697 1055 698 1121 699 67 700 69 701 1 702 1 703 1 704 37 705 341 706 2279 707 9689 708 40697 709 108527 710 341087 711 639539 712 1634379 713 2288131 714 4992287 715 5408311 716 10400599 717 8914799 718 15452319 719 10623469 720 16872569 721 9373649 722 13813799 723 6216209 724 8584289 725 3121559 726 4071599 727 1187549 728 1472561 729 339821 730 402751 731 71919 732 81839 733 10911 734 11967 735 1121 736 1189 737 69 738 71 739 1 740 1 741 1 742 37 743 379 744 2279 745 11969 746 40697 747 149225 748 341087 749 980627 750 1634379 751 3922511 752 4992287 753 10400599 754 10400599 755 19315399 756 15452319 757 26075789 758 16872569 759 26246219 760 13813799 761 20030009 762 8584289 763 11705849 764 4071599 765 5259149 766 1472561 767 1812383 768 402751 769 474671 770 81839 771 92751 772 11967 773 13089 774 1189 775 1259 776 71 777 73 778 1 779 1 780 1 781 39 782 379 783 2659 784 11969 785 52667 786 149225 787 490313 788 980627 789 2615007 790 3922511 791 8914799 792 10400599 793 20801199 794 19315399 795 34767719 796 26075789 797 42948359 798 26246219 799 40060019 800 20030009 801 28614299 802 11705849 803 15777449 804 5259149 805 6731711 806 1812383 807 2215135 808 474671 809 556511 810 92751 811 104719 812 13089 813 14279 814 1259 815 1331 816 73 817 75 818 1 819 1 820 1 821 39 822 419 823 2659 824 14629 825 52667 826 201893 827 490313 828 1470941 829 2615007 830 6537519 831 8914799 832 19315399 833 20801199 834 40116599 835 34767719 836 60843509 837 42948359 838 69194579 839 40060019 840 60090029 841 28614299 842 40320149 843 15777449 844 21036599 845 6731711 846 8544095 847 2215135 848 2689807 849 556511 850 649263 851 104719 852 117809 853 14279 854 15539 855 1331 856 1405 857 75 858 77 859 1 860 1 861 1 862 41 863 419 864 3079 865 14629 866 67297 867 201893 868 692207 869 1470941 870 4085949 871 6537519 872 15452319 873 19315399 874 40116599 875 40116599 876 74884319 877 60843509 878 103791869 879 69194579 880 109254599 881 60090029 882 88704329 883 40320149 884 56097599 885 21036599 886 27768311 887 8544095 888 10759231 889 2689807 890 3246319 891 649263 892 753983 893 117809 894 132089 895 15539 896 16871 897 1405 898 1481 899 77 900 79 901 1 902 1 903 1 904 41 905 461 906 3079 907 17709 908 67297 909 269191 910 692207 911 2163149 912 4085949 913 10623469 914 15452319 915 34767719 916 40116599 917 80233199 918 74884319 919 135727829 920 103791869 921 172986449 922 109254599 923 169344629 924 88704329 925 129024479 926 56097599 927 77134199 928 27768311 929 36312407 930 10759231 931 13449039 932 3246319 933 3895583 934 753983 935 871793 936 132089 937 147629 938 16871 939 18277 940 1481 941 1559 942 79 943 81 944 1 945 1 946 1 947 43 948 461 949 3541 950 17709 951 85007 952 269191 953 961399 954 2163149 955 6249099 956 10623469 957 26075789 958 34767719 959 74884319 960 80233199 961 155117519 962 135727829 963 239519699 964 172986449 965 282241049 966 169344629 967 258048959 968 129024479 969 185122079 970 77134199 971 104902511 972 36312407 973 47071639 974 13449039 975 16695359 976 3895583 977 4649567 978 871793 979 1003883 980 147629 981 164501 982 18277 983 19759 984 1559 985 1639 986 81 987 83 988 1 989 1 990 1 991 43 992 505 993 3541 994 21251 995 85007 996 354199 997 961399 998 3124549 999 6249099 1000 16872569 1001 26075789 1002 60843509 1003 74884319 1004 155117519 1005 155117519 1006 290845349 1007 239519699 1008 412506149 1009 282241049 1010 451585679 1011 258048959 1012 387073439 1013 185122079 1014 262256279 1015 104902511 1016 141214919 1017 47071639 1018 60520679 1019 16695359 1020 20590943 1021 4649567 1022 5521361 1023 1003883 1024 1151513 1025 164501 1026 182779 1027 19759 1028 21319 1029 1639 1030 1721 1031 83 1032 85 1033 1 1034 1 1035 1 1036 45 1037 505 1038 4047 1039 21251 1040 106259 1041 354199 1042 1315599 1043 3124549 1044 9373649 1045 16872569 1046 42948359 1047 60843509 1048 135727829 1049 155117519 1050 310235039 1051 290845349 1052 530365049 1053 412506149 1054 694747199 1055 451585679 1056 709634639 1057 387073439 1058 572195519 1059 262256279 1060 367158791 1061 141214919 1062 188286559 1063 60520679 1064 77216039 1065 20590943 1066 25240511 1067 5521361 1068 6525245 1069 1151513 1070 1316015 1071 182779 1072 202539 1073 21319 1074 22959 1075 1721 1076 1805 1077 85 1078 87 1079 1 1080 1 1081 1 1082 45 1083 551 1084 4047 1085 25299 1086 106259 1087 460459 1088 1315599 1089 4440149 1090 9373649 1091 26246219 1092 42948359 1093 103791869 1094 135727829 1095 290845349 1096 310235039 1097 601080389 1098 530365049 1099 942871199 1100 694747199 1101 1146332879 1102 709634639 1103 1096708079 1104 572195519 1105 834451799 1106 367158791 1107 508373711 1108 188286559 1109 248807239 1110 77216039 1111 97806983 1112 25240511 1113 30761873 1114 6525245 1115 7676759 1116 1316015 1117 1498795 1118 202539 1119 223859 1120 22959 1121 24681 1122 1805 1123 1891 1124 87 1125 89 1126 1 1127 1 1128 1 1129 47 1130 551 1131 4599 1132 25299 1133 131559 1134 460459 1135 1776059 1136 4440149 1137 13813799 1138 26246219 1139 69194579 1140 103791869 1141 239519699 1142 290845349 1143 601080389 1144 601080389 1145 1131445439 1146 942871199 1147 1637618399 1148 1146332879 1149 1855967519 1150 1096708079 1151 1668903599 1152 834451799 1153 1201610591 1154 508373711 1155 696660271 1156 248807239 1157 326023279 1158 97806983 1159 123047495 1160 30761873 1161 37287119 1162 7676759 1163 8992775 1164 1498795 1165 1701335 1166 223859 1167 246819 1168 24681 1169 26487 1170 1891 1171 1979 1172 89 1173 91 1174 1 1175 1 1176 1 1177 47 1178 599 1179 4599 1180 29899 1181 131559 1182 592019 1183 1776059 1184 6216209 1185 13813799 1186 40060019 1187 69194579 1188 172986449 1189 239519699 1190 530365049 1191 601080389 1192 1202160779 1193 1131445439 1194 2074316639 1195 1637618399 1196 2783951279 1197 1855967519 1198 2952675599 1199 1668903599 1200 2503355399 1201 1201610591 1202 1709984303 1203 696660271 1204 945467511 1205 326023279 1206 423830263 1207 123047495 1208 153809369 1209 37287119 1210 44963879 1211 8992775 1212 10491571 1213 1701335 1214 1925195 1215 246819 1216 271501 1217 26487 1218 28379 1219 1979 1220 2069 1221 91 1222 93 1223 1 1224 1 1225 1 1226 49 1227 599 1228 5199 1229 29899 1230 161459 1231 592019 1232 2368079 1233 6216209 1234 20030009 1235 40060019 1236 109254599 1237 172986449 1238 412506149 1239 530365049 1240 1131445439 1241 1202160779 1242 2333606219 1243 2074316639 1244 3711935039 1245 2783951279 1246 4639918799 1247 2952675599 1248 4621579199 1249 2503355399 1250 3704965991 1251 1709984303 1252 2406644575 1253 945467511 1254 1271490791 1255 423830263 1256 546877759 1257 153809369 1258 191096489 1259 44963879 1260 53956655 1261 10491571 1262 12192907 1263 1925195 1264 2172015 1265 271501 1266 297989 1267 28379 1268 30359 1269 2069 1270 2161 1271 93 1272 95 1273 1 1274 1 1275 1 1276 49 1277 649 1278 5199 1279 35099 1280 161459 1281 753479 1282 2368079 1283 8584289 1284 20030009 1285 60090029 1286 109254599 1287 282241049 1288 412506149 1289 942871199 1290 1131445439 1291 2333606219 1292 2333606219 1293 4407922859 1294 3711935039 1295 6495886319 1296 4639918799 1297 7592594399 1298 4621579199 1299 7124934599 1300 3704965991 1301 5414950295 1302 2406644575 1303 3352112087 1304 1271490791 1305 1695321055 1306 546877759 1307 700687129 1308 191096489 1309 236060369 1310 53956655 1311 64448227 1312 12192907 1313 14118103 1314 2172015 1315 2443517 1316 297989 1317 326369 1318 30359 1319 32429 1320 2161 1321 2255 1322 95 1323 97 1324 1 1325 1 1326 1 1327 51 1328 649 1329 5849 1330 35099 1331 196559 1332 753479 1333 3121559 1334 8584289 1335 28614299 1336 60090029 1337 169344629 1338 282241049 1339 694747199 1340 942871199 1341 2074316639 1342 2333606219 1343 4667212439 1344 4407922859 1345 8119857899 1346 6495886319 1347 11135805119 1348 7592594399 1349 12214173599 1350 7124934599 1351 10829900591 1352 5414950295 1353 7821594871 1354 3352112087 1355 4623602879 1356 1695321055 1357 2242198815 1358 700687129 1359 891783619 1360 236060369 1361 290017025 1362 64448227 1363 76641135 1364 14118103 1365 16290119 1366 2443517 1367 2741507 1368 326369 1369 356729 1370 32429 1371 34591 1372 2255 1373 2351 1374 97 1375 99 1376 1 1377 1 1378 1 1379 51 1380 701 1381 5849 1382 40949 1383 196559 1384 950039 1385 3121559 1386 11705849 1387 28614299 1388 88704329 1389 169344629 1390 451585679 1391 694747199 1392 1637618399 1393 2074316639 1394 4407922859 1395 4667212439 1396 9075135299 1397 8119857899 1398 14615744219 1399 11135805119 1400 18728399519 1401 12214173599 1402 19339108199 1403 10829900591 1404 16244850887 1405 7821594871 1406 11173706959 1407 4623602879 1408 6318923935 1409 2242198815 1410 2942885945 1411 891783619 1412 1127843989 1413 290017025 1414 354465253 1415 76641135 1416 90759239 1417 16290119 1418 18733637 1419 2741507 1420 3067877 1421 356729 1422 389159 1423 34591 1424 36847 1425 2351 1426 2449 1427 99 1428 101 1429 1 1430 1 1431 1 1432 53 1433 701 1434 6551 1435 40949 1436 237509 1437 950039 1438 4071599 1439 11705849 1440 40320149 1441 88704329 1442 258048959 1443 451585679 1444 1146332879 1445 1637618399 1446 3711935039 1447 4407922859 1448 9075135299 1449 9075135299 1450 17194993199 1451 14615744219 1452 25751549339 1453 18728399519 1454 30942573119 1455 19339108199 1456 30169008791 1457 16244850887 1458 24066445759 1459 11173706959 1460 15797309839 1461 6318923935 1462 8561122751 1463 2942885945 1464 3834669565 1465 1127843989 1466 1417861015 1467 354465253 1468 431106389 1469 90759239 1470 107049359 1471 18733637 1472 21475145 1473 3067877 1474 3424607 1475 389159 1476 423751 1477 36847 1478 39199 1479 2449 1480 2549 1481 101 1482 103 1483 1 1484 1 1485 1 1486 53 1487 755 1488 6551 1489 47501 1490 237509 1491 1187549 1492 4071599 1493 15777449 1494 40320149 1495 129024479 1496 258048959 1497 709634639 1498 1146332879 1499 2783951279 1500 3711935039 1501 8119857899 1502 9075135299 1503 18150270599 1504 17194993199 1505 31810737419 1506 25751549339 1507 44479948859 1508 30942573119 1509 50281681319 1510 30169008791 1511 46413859679 1512 24066445759 1513 35240152719 1514 15797309839 1515 22116233775 1516 8561122751 1517 11504008697 1518 3834669565 1519 4962513555 1520 1417861015 1521 1772326269 1522 431106389 1523 521865629 1524 107049359 1525 125782997 1526 21475145 1527 24543023 1528 3424607 1529 3813767 1530 423751 1531 460599 1532 39199 1533 41649 1534 2549 1535 2651 1536 103 1537 105 1538 1 1539 1 1540 1 1541 55 1542 755 1543 7307 1544 47501 1545 285011 1546 1187549 1547 5259149 1548 15777449 1549 56097599 1550 129024479 1551 387073439 1552 709634639 1553 1855967519 1554 2783951279 1555 6495886319 1556 8119857899 1557 17194993199 1558 18150270599 1559 35345263799 1560 31810737419 1561 57562286759 1562 44479948859 1563 75422521979 1564 50281681319 1565 80450690111 1566 46413859679 1567 70480305439 1568 35240152719 1569 51037462559 1570 22116233775 1571 30677356527 1572 11504008697 1573 15338678263 1574 4962513555 1575 6380374571 1576 1772326269 1577 2203432659 1578 521865629 1579 628914989 1580 125782997 1581 147258143 1582 24543023 1583 27967631 1584 3813767 1585 4237519 1586 460599 1587 499799 1588 41649 1589 44199 1590 2651 1591 2755 1592 105 1593 107 1594 1 1595 1 1596 1 1597 55 1598 811 1599 7307 1600 54809 1601 285011 1602 1472561 1603 5259149 1604 21036599 1605 56097599 1606 185122079 1607 387073439 1608 1096708079 1609 1855967519 1610 4639918799 1611 6495886319 1612 14615744219 1613 17194993199 1614 35345263799 1615 35345263799 1616 67156001219 1617 57562286759 1618 102042235619 1619 75422521979 1620 125704203299 1621 80450690111 1622 126864549791 1623 70480305439 1624 105720458159 1625 51037462559 1626 73153696335 1627 30677356527 1628 42181365225 1629 15338678263 1630 20301191819 1631 6380374571 1632 8152700841 1633 2203432659 1634 2725298289 1635 628914989 1636 754697987 1637 147258143 1638 171801167 1639 27967631 1640 31781399 1641 4237519 1642 4698119 1643 499799 1644 541449 1645 44199 1646 46851 1647 2755 1648 2861 1649 107 1650 109 1651 1 1652 1 1653 1 1654 57 1655 811 1656 8119 1657 54809 1658 339821 1659 1472561 1660 6731711 1661 21036599 1662 77134199 1663 185122079 1664 572195519 1665 1096708079 1666 2952675599 1667 4639918799 1668 11135805119 1669 14615744219 1670 31810737419 1671 35345263799 1672 70690527599 1673 67156001219 1674 124718287979 1675 102042235619 1676 177464757599 1677 125704203299 1678 206154893411 1679 126864549791 1680 197344855231 1681 105720458159 1682 156757920719 1683 73153696335 1684 103831052863 1685 42181365225 1686 57520043489 1687 20301191819 1688 26681566391 1689 8152700841 1690 10356133501 1691 2725298289 1692 3354213279 1693 754697987 1694 901956131 1695 171801167 1696 199768799 1697 31781399 1698 36018919 1699 4698119 1700 5197919 1701 541449 1702 585649 1703 46851 1704 49607 1705 2861 1706 2969 1707 109 1708 111 1709 1 1710 1 1711 1 1712 57 1713 869 1714 8119 1715 62929 1716 339821 1717 1812383 1718 6731711 1719 27768311 1720 77134199 1721 262256279 1722 572195519 1723 1668903599 1724 2952675599 1725 7592594399 1726 11135805119 1727 25751549339 1728 31810737419 1729 67156001219 1730 70690527599 1731 137846528819 1732 124718287979 1733 226760523599 1734 177464757599 1735 303168960899 1736 206154893411 1737 333019443203 1738 197344855231 1739 303065313391 1740 156757920719 1741 229911617055 1742 103831052863 1743 146012418089 1744 57520043489 1745 77821235309 1746 26681566391 1747 34834267233 1748 10356133501 1749 13081431791 1750 3354213279 1751 4108911267 1752 901956131 1753 1073757299 1754 199768799 1755 231550199 1756 36018919 1757 40717039 1758 5197919 1759 5739369 1760 585649 1761 632501 1762 49607 1763 52469 1764 2969 1765 3079 1766 111 1767 113 1768 1 1769 1 1770 1 1771 59 1772 869 1773 8989 1774 62929 1775 402751 1776 1812383 1777 8544095 1778 27768311 1779 104902511 1780 262256279 1781 834451799 1782 1668903599 1783 4621579199 1784 7592594399 1785 18728399519 1786 25751549339 1787 57562286759 1788 67156001219 1789 137846528819 1790 137846528819 1791 262564816799 1792 226760523599 1793 404225281199 1794 303168960899 1795 509323854311 1796 333019443203 1797 530364298435 1798 303065313391 1799 459823234111 1800 229911617055 1801 333742669919 1802 146012418089 1803 203532461579 1804 77821235309 1805 104502801701 1806 34834267233 1807 45190400735 1808 13081431791 1809 16435645071 1810 4108911267 1811 5010867399 1812 1073757299 1813 1273526099 1814 231550199 1815 267569119 1816 40717039 1817 45914959 1818 5739369 1819 6325019 1820 632501 1821 682109 1822 52469 1823 55439 1824 3079 1825 3191 1826 113 1827 115 1828 1 1829 1 1830 1 1831 59 1832 929 1833 8989 1834 71919 1835 402751 1836 2215135 1837 8544095 1838 36312407 1839 104902511 1840 367158791 1841 834451799 1842 2503355399 1843 4621579199 1844 12214173599 1845 18728399519 1846 44479948859 1847 57562286759 1848 124718287979 1849 137846528819 1850 275693057639 1851 262564816799 1852 489325340399 1853 404225281199 1854 707394242099 1855 509323854311 1856 842343297515 1857 530364298435 1858 833429611827 1859 459823234111 1860 689734851167 1861 333742669919 1862 479755088009 1863 203532461579 1864 281353696889 1865 104502801701 1866 139337068935 1867 45190400735 1868 58271832527 1869 16435645071 1870 20544556339 1871 5010867399 1872 6084624699 1873 1273526099 1874 1505076299 1875 267569119 1876 308286159 1877 45914959 1878 51654329 1879 6325019 1880 6957521 1881 682109 1882 734579 1883 55439 1884 58519 1885 3191 1886 3305 1887 115 1888 117 1889 1 1890 1 1891 1 1892 61 1893 929 1894 9919 1895 71919 1896 474671 1897 2215135 1898 10759231 1899 36312407 1900 141214919 1901 367158791 1902 1201610591 1903 2503355399 1904 7124934599 1905 12214173599 1906 30942573119 1907 44479948859 1908 102042235619 1909 124718287979 1910 262564816799 1911 275693057639 1912 538257874439 1913 489325340399 1914 893550621599 1915 707394242099 1916 1216718096411 1917 842343297515 1918 1372707595951 1919 833429611827 1920 1293252845939 1921 689734851167 1922 1023477521087 1923 479755088009 1924 683287549589 1925 281353696889 1926 385856498591 1927 139337068935 1928 184527469671 1929 58271832527 1930 74707477599 1931 20544556339 1932 25555423739 1933 6084624699 1934 7358150799 1935 1505076299 1936 1772645419 1937 308286159 1938 354201119 1939 51654329 1940 57979349 1941 6957521 1942 7639631 1943 734579 1944 790019 1945 58519 1946 61711 1947 3305 1948 3421 1949 117 1950 119 1951 1 1952 1 1953 1 1954 61 1955 991 1956 9919 1957 81839 1958 474671 1959 2689807 1960 10759231 1961 47071639 1962 141214919 1963 508373711 1964 1201610591 1965 3704965991 1966 7124934599 1967 19339108199 1968 30942573119 1969 75422521979 1970 102042235619 1971 226760523599 1972 262564816799 1973 538257874439 1974 538257874439 1975 1027583214839 1976 893550621599 1977 1600944863699 1978 1216718096411 1979 2059061393927 1980 1372707595951 1981 2206137207779 1982 1293252845939 1983 1982987697107 1984 1023477521087 1985 1503232609097 1986 683287549589 1987 964641246479 1988 385856498591 1989 525193567527 1990 184527469671 1991 242799302199 1992 74707477599 1993 95252033939 1994 25555423739 1995 31640048439 1996 7358150799 1997 8863227099 1998 1772645419 1999 2080931579 2000 354201119 2001 405855449 2002 57979349 2003 64936871 2004 7639631 2005 8374211 2006 790019 2007 848539 2008 61711 2009 65017 2010 3421 2011 3539 2012 119 2013 121 2014 1 2015 1 2016 1 2017 63 2018 991 2019 10911 2020 81839 2021 556511 2022 2689807 2023 13449039 2024 47071639 2025 188286559 2026 508373711 2027 1709984303 2028 3704965991 2029 10829900591 2030 19339108199 2031 50281681319 2032 75422521979 2033 177464757599 2034 226760523599 2035 489325340399 2036 538257874439 2037 1076515748879 2038 1027583214839 2039 1921133836439 2040 1600944863699 2041 2817662960111 2042 2059061393927 2043 3431768989879 2044 2206137207779 2045 3499390053719 2046 1982987697107 2047 3006465218195 2048 1503232609097 2049 2186520158687 2050 964641246479 2051 1350497745071 2052 525193567527 2053 709721037199 2054 242799302199 2055 317506779799 2056 95252033939 2057 120807457679 2058 31640048439 2059 38998199239 2060 8863227099 2061 10635872519 2062 2080931579 2063 2435132699 2064 405855449 2065 463834799 2066 64936871 2067 72576503 2068 8374211 2069 9164231 2070 848539 2071 910251 2072 65017 2073 68439 2074 3539 2075 3659 2076 121 2077 123 2078 1 2079 1 2080 1 2081 63 2082 1055 2083 10911 2084 92751 2085 556511 2086 3246319 2087 13449039 2088 60520679 2089 188286559 2090 696660271 2091 1709984303 2092 5414950295 2093 10829900591 2094 30169008791 2095 50281681319 2096 125704203299 2097 177464757599 2098 404225281199 2099 489325340399 2100 1027583214839 2101 1076515748879 2102 2104098963719 2103 1921133836439 2104 3522078700139 2105 2817662960111 2106 4876724354039 2107 3431768989879 2108 5637906197659 2109 3499390053719 2110 5482377750827 2111 3006465218195 2112 4509697827293 2113 2186520158687 2114 3151161405167 2115 1350497745071 2116 1875691312599 2117 709721037199 2118 952520339399 2119 317506779799 2120 412758813739 2121 120807457679 2122 152447506119 2123 38998199239 2124 47861426339 2125 10635872519 2126 12716804099 2127 2435132699 2128 2840988149 2129 463834799 2130 528771671 2131 72576503 2132 80950715 2133 9164231 2134 10012771 2135 910251 2136 975269 2137 68439 2138 71979 2139 3659 2140 3781 2141 123 2142 125 2143 1 2144 1 2145 1 2146 65 2147 1055 2148 11967 2149 92751 2150 649263 2151 3246319 2152 16695359 2153 60520679 2154 248807239 2155 696660271 2156 2406644575 2157 5414950295 2158 16244850887 2159 30169008791 2160 80450690111 2161 125704203299 2162 303168960899 2163 404225281199 2164 893550621599 2165 1027583214839 2166 2104098963719 2167 2104098963719 2168 4025232800159 2169 3522078700139 2170 6339741660251 2171 4876724354039 2172 8308493343919 2173 5637906197659 2174 9137296251379 2175 5482377750827 2176 8488842969023 2177 4509697827293 2178 6696217985981 2179 3151161405167 2180 4501659150239 2181 1875691312599 2182 2585412349799 2183 952520339399 2184 1270027119199 2185 412758813739 2186 533566271419 2187 152447506119 2188 191445705359 2189 47861426339 2190 58497298859 2191 12716804099 2192 15151936799 2193 2840988149 2194 3304822949 2195 528771671 2196 601348175 2197 80950715 2198 90114947 2199 10012771 2200 10923023 2201 975269 2202 1043709 2203 71979 2204 75639 2205 3781 2206 3905 2207 125 2208 127 2209 1 2210 1 2211 1 2212 65 2213 1121 2214 11967 2215 104719 2216 649263 2217 3895583 2218 16695359 2219 77216039 2220 248807239 2221 945467511 2222 2406644575 2223 7821594871 2224 16244850887 2225 46413859679 2226 80450690111 2227 206154893411 2228 303168960899 2229 707394242099 2230 893550621599 2231 1921133836439 2232 2104098963719 2233 4208197927439 2234 4025232800159 2235 7547311500299 2236 6339741660251 2237 11216466014291 2238 8308493343919 2239 13946399541579 2240 9137296251379 2241 14619674002207 2242 8488842969023 2243 12998540796317 2244 6696217985981 2245 9847379391149 2246 4501659150239 2247 6377350462839 2248 2585412349799 2249 3537932689199 2250 1270027119199 2251 1682785932939 2252 533566271419 2253 686013777539 2254 191445705359 2255 239307131699 2256 58497298859 2257 71214102959 2258 15151936799 2259 17992924949 2260 3304822949 2261 3833594621 2262 601348175 2263 682298891 2264 90114947 2265 100127719 2266 10923023 2267 11898293 2268 1043709 2269 1115689 2270 75639 2271 79421 2272 3905 2273 4031 2274 127 2275 129 2276 1 2277 1 2278 1 2279 67 2280 1121 2281 13089 2282 104719 2283 753983 2284 3895583 2285 20590943 2286 77216039 2287 326023279 2288 945467511 2289 3352112087 2290 7821594871 2291 24066445759 2292 46413859679 2293 126864549791 2294 206154893411 2295 509323854311 2296 707394242099 2297 1600944863699 2298 1921133836439 2299 4025232800159 2300 4208197927439 2301 8233430727599 2302 7547311500299 2303 13887053160551 2304 11216466014291 2305 19524959358211 2306 13946399541579 2307 23083695792959 2308 14619674002207 2309 23108516971231 2310 12998540796317 2311 19694758782299 2312 9847379391149 2313 14349038541389 2314 6377350462839 2315 8962762812639 2316 3537932689199 2317 4807959808399 2318 1682785932939 2319 2216352204359 2320 686013777539 2321 877459482899 2322 239307131699 2323 297804430559 2324 71214102959 2325 86366039759 2326 17992924949 2327 21297747899 2328 3833594621 2329 4434942797 2330 682298891 2331 772413839 2332 100127719 2333 111050743 2334 11898293 2335 12942003 2336 1115689 2337 1191329 2338 79421 2339 83327 2340 4031 2341 4159 2342 129 2343 131 2344 1 2345 1 2346 1 2347 67 2348 1189 2349 13089 2350 117809 2351 753983 2352 4649567 2353 20590943 2354 97806983 2355 326023279 2356 1271490791 2357 3352112087 2358 11173706959 2359 24066445759 2360 70480305439 2361 126864549791 2362 333019443203 2363 509323854311 2364 1216718096411 2365 1600944863699 2366 3522078700139 2367 4025232800159 2368 8233430727599 2369 8233430727599 2370 15780742227899 2371 13887053160551 2372 25103519174843 2373 19524959358211 2374 33471358899791 2375 23083695792959 2376 37703369795167 2377 23108516971231 2378 36107057767549 2379 19694758782299 2380 29542138173449 2381 14349038541389 2382 20726389004229 2383 8962762812639 2384 12500695501839 2385 4807959808399 2386 6490745741339 2387 2216352204359 2388 2902365981899 2389 877459482899 2390 1116766614599 2391 297804430559 2392 369018533519 2393 86366039759 2394 104358964709 2395 21297747899 2396 25131342521 2397 4434942797 2398 5117241689 2399 772413839 2400 872541559 2401 111050743 2402 122949037 2403 12942003 2404 14057693 2405 1191329 2406 1270751 2407 83327 2408 87359 2409 4159 2410 4289 2411 131 2412 133 2413 1 2414 1 2415 1 2416 69 2417 1189 2418 14279 2419 117809 2420 871793 2421 4649567 2422 25240511 2423 97806983 2424 423830263 2425 1271490791 2426 4623602879 2427 11173706959 2428 35240152719 2429 70480305439 2430 197344855231 2431 333019443203 2432 842343297515 2433 1216718096411 2434 2817662960111 2435 3522078700139 2436 7547311500299 2437 8233430727599 2438 16466861455199 2439 15780742227899 2440 29667795388451 2441 25103519174843 2442 44628478533055 2443 33471358899791 2444 56555054692751 2445 37703369795167 2446 60811886766399 2447 36107057767549 2448 55801816549849 2449 29542138173449 2450 43891176714839 2451 20726389004229 2452 29689151816869 2453 12500695501839 2454 17308655310239 2455 6490745741339 2456 8707097945699 2457 2902365981899 2458 3779825464799 2459 1116766614599 2460 1414571045159 2461 369018533519 2462 455384573279 2463 104358964709 2464 125656712609 2465 25131342521 2466 29566285319 2467 5117241689 2468 5889655529 2469 872541559 2470 983592303 2471 122949037 2472 135891041 2473 14057693 2474 15249023 2475 1270751 2476 1354079 2477 87359 2478 91519 2479 4289 2480 4421 2481 133 2482 135 2483 1 2484 1 2485 1 2486 69 2487 1259 2488 14279 2489 132089 2490 871793 2491 5521361 2492 25240511 2493 123047495 2494 423830263 2495 1695321055 2496 4623602879 2497 15797309839 2498 35240152719 2499 105720458159 2500 197344855231 2501 530364298435 2502 842343297515 2503 2059061393927 2504 2817662960111 2505 6339741660251 2506 7547311500299 2507 15780742227899 2508 16466861455199 2509 32247603683099 2510 29667795388451 2511 54771314563295 2512 44628478533055 2513 78099837432847 2514 56555054692751 2515 94258424487919 2516 60811886766399 2517 96918944533949 2518 55801816549849 2519 85343954723299 2520 43891176714839 2521 64617565719069 2522 29689151816869 2523 42189847318709 2524 17308655310239 2525 23799401051579 2526 8707097945699 2527 11609463927599 2528 3779825464799 2529 4896592079399 2530 1414571045159 2531 1783589578679 2532 455384573279 2533 559743537989 2534 125656712609 2535 150788055131 2536 29566285319 2537 34683527009 2538 5889655529 2539 6762197089 2540 983592303 2541 1106541341 2542 135891041 2543 149948735 2544 15249023 2545 16519775 2546 1354079 2547 1441439 2548 91519 2549 95809 2550 4421 2551 4555 2552 135 2553 137 2554 1 2555 1 2556 1 2557 71 2558 1259 2559 15539 2560 132089 2561 1003883 2562 5521361 2563 30761873 2564 123047495 2565 546877759 2566 1695321055 2567 6318923935 2568 15797309839 2569 51037462559 2570 105720458159 2571 303065313391 2572 530364298435 2573 1372707595951 2574 2059061393927 2575 4876724354039 2576 6339741660251 2577 13887053160551 2578 15780742227899 2579 32247603683099 2580 32247603683099 2581 61915399071551 2582 54771314563295 2583 99399793096351 2584 78099837432847 2585 134654892125599 2586 94258424487919 2587 155070311254319 2588 96918944533949 2589 152720761083799 2590 85343954723299 2591 129235131438139 2592 64617565719069 2593 94306717535939 2594 42189847318709 2595 59498502628949 2596 23799401051579 2597 32506498997279 2598 11609463927599 2599 15389289392399 2600 4896592079399 2601 6311163124559 2602 1783589578679 2603 2238974151959 2604 559743537989 2605 685400250599 2606 150788055131 2607 180354340451 2608 34683527009 2609 40573182539 2610 6762197089 2611 7745789393 2612 1106541341 2613 1242432383 2614 149948735 2615 165197759 2616 16519775 2617 17873855 2618 1441439 2619 1532959 2620 95809 2621 100231 2622 4555 2623 4691 2624 137 2625 139 2626 1 2627 1 2628 1 2629 71 2630 1331 2631 15539 2632 147629 2633 1003883 2634 6525245 2635 30761873 2636 153809369 2637 546877759 2638 2242198815 2639 6318923935 2640 22116233775 2641 51037462559 2642 156757920719 2643 303065313391 2644 833429611827 2645 1372707595951 2646 3431768989879 2647 4876724354039 2648 11216466014291 2649 13887053160551 2650 29667795388451 2651 32247603683099 2652 64495207366199 2653 61915399071551 2654 116686713634847 2655 99399793096351 2656 177499630529199 2657 134654892125599 2658 228913316613519 2659 155070311254319 2660 251989255788269 2661 152720761083799 2662 238064715807099 2663 129235131438139 2664 193852697157209 2665 94306717535939 2666 136496564854649 2667 59498502628949 2668 83297903680529 2669 32506498997279 2670 44115962924879 2671 15389289392399 2672 20285881471799 2673 6311163124559 2674 8094752703239 2675 2238974151959 2676 2798717689949 2677 685400250599 2678 836188305731 2679 180354340451 2680 215037867461 2681 40573182539 2682 47335379629 2683 7745789393 2684 8852330735 2685 1242432383 2686 1392381119 2687 165197759 2688 181717535 2689 17873855 2690 19315295 2691 1532959 2692 1628769 2693 100231 2694 104787 2695 4691 2696 4829 2697 139 2698 141 2699 1 2700 1 2701 1 2702 73 2703 1331 2704 16871 2705 147629 2706 1151513 2707 6525245 2708 37287119 2709 153809369 2710 700687129 2711 2242198815 2712 8561122751 2713 22116233775 2714 73153696335 2715 156757920719 2716 459823234111 2717 833429611827 2718 2206137207779 2719 3431768989879 2720 8308493343919 2721 11216466014291 2722 25103519174843 2723 29667795388451 2724 61915399071551 2725 64495207366199 2726 126410606437751 2727 116686713634847 2728 216086506731199 2729 177499630529199 2730 312154522654799 2731 228913316613519 2732 383983627867839 2733 251989255788269 2734 404710016872069 2735 238064715807099 2736 367299847245239 2737 193852697157209 2738 288159414693149 2739 136496564854649 2740 195995067483599 2741 83297903680529 2742 115804402677809 2743 44115962924879 2744 59505252317279 2745 20285881471799 2746 26597044596359 2747 8094752703239 2748 10333726855199 2749 2798717689949 2750 3484117940549 2751 836188305731 2752 1016542646183 2753 215037867461 2754 255611050001 2755 47335379629 2756 55081169023 2757 8852330735 2758 10094763119 2759 1392381119 2760 1557578879 2761 181717535 2762 199591391 2763 19315295 2764 20848255 2765 1628769 2766 1729001 2767 104787 2768 109479 2769 4829 2770 4969 2771 141 2772 143 2773 1 2774 1 2775 1 2776 73 2777 1405 2778 16871 2779 164501 2780 1151513 2781 7676759 2782 37287119 2783 191096489 2784 700687129 2785 2942885945 2786 8561122751 2787 30677356527 2788 73153696335 2789 229911617055 2790 459823234111 2791 1293252845939 2792 2206137207779 2793 5637906197659 2794 8308493343919 2795 19524959358211 2796 25103519174843 2797 54771314563295 2798 61915399071551 2799 126410606437751 2800 126410606437751 2801 243097320072599 2802 216086506731199 2803 393586137260399 2804 312154522654799 2805 541067839268319 2806 383983627867839 2807 635972883656109 2808 404710016872069 2809 642774732679169 2810 367299847245239 2811 561152544402449 2812 288159414693149 2813 424655979547799 2814 195995067483599 2815 279292971164129 2816 115804402677809 2817 159920365602689 2818 59505252317279 2819 79791133789079 2820 26597044596359 2821 34691797299599 2822 10333726855199 2823 13132444545149 2824 3484117940549 2825 4320306246281 2826 1016542646183 2827 1231580513645 2828 255611050001 2829 302946429631 2830 55081169023 2831 63933499759 2832 10094763119 2833 11487144239 2834 1557578879 2835 1739296415 2836 199591391 2837 218906687 2838 20848255 2839 22477025 2840 1729001 2841 1833789 2842 109479 2843 114309 2844 4969 2845 5111 2846 143 2847 145 2848 1 2849 1 2850 1 2851 75 2852 1405 2853 18277 2854 164501 2855 1316015 2856 7676759 2857 44963879 2858 191096489 2859 891783619 2860 2942885945 2861 11504008697 2862 30677356527 2863 103831052863 2864 229911617055 2865 689734851167 2866 1293252845939 2867 3499390053719 2868 5637906197659 2869 13946399541579 2870 19524959358211 2871 44628478533055 2872 54771314563295 2873 116686713634847 2874 126410606437751 2875 252821212875503 2876 243097320072599 2877 459183826803799 2878 393586137260399 2879 705740659915199 2880 541067839268319 2881 925051467136159 2882 635972883656109 2883 1040682900528179 2884 642774732679169 2885 1010074579924409 2886 561152544402449 2887 849311959095599 2888 424655979547799 2889 620651047031399 2890 279292971164129 2891 395097373841939 2892 159920365602689 2893 219425617919969 2894 79791133789079 2895 106388178385439 2896 34691797299599 2897 45025524154799 2898 13132444545149 2899 16616562485699 2900 4320306246281 2901 5336848892465 2902 1231580513645 2903 1487191563647 2904 302946429631 2905 358027598655 2906 63933499759 2907 74028262879 2908 11487144239 2909 13044723119 2910 1739296415 2911 1938887807 2912 218906687 2913 239754943 2914 22477025 2915 24206027 2916 1833789 2917 1943269 2918 114309 2919 119279 2920 5111 2921 5255 2922 145 2923 147 2924 1 2925 1 2926 1 2927 75 2928 1481 2929 18277 2930 182779 2931 1316015 2932 8992775 2933 44963879 2934 236060369 2935 891783619 2936 3834669565 2937 11504008697 2938 42181365225 2939 103831052863 2940 333742669919 2941 689734851167 2942 1982987697107 2943 3499390053719 2944 9137296251379 2945 13946399541579 2946 33471358899791 2947 44628478533055 2948 99399793096351 2949 116686713634847 2950 243097320072599 2951 252821212875503 2952 495918532948103 2953 459183826803799 2954 852769964064199 2955 705740659915199 2956 1246808499183519 2957 925051467136159 2958 1561024350792269 2959 1040682900528179 2960 1683457633207349 2961 1010074579924409 2962 1571227124326859 2963 849311959095599 2964 1273967938643399 2965 620651047031399 2966 899944018195529 2967 395097373841939 2968 555017739444629 2969 219425617919969 2970 299216751709049 2971 106388178385439 2972 141079975685039 2973 45025524154799 2974 58157968699949 2975 16616562485699 2976 20936868731981 2977 5336848892465 2978 6568429406111 2979 1487191563647 2980 1790137993279 2981 358027598655 2982 421961098415 2983 74028262879 2984 85515407119 2985 13044723119 2986 14784019535 2987 1938887807 2988 2157794495 2989 239754943 2990 262231969 2991 24206027 2992 26039817 2993 1943269 2994 2057579 2995 119279 2996 124391 2997 5255 2998 5401 2999 147 3000 149 3001 1 3002 1 3003 1 3004 77 3005 1481 3006 19759 3007 182779 3008 1498795 3009 8992775 3010 53956655 3011 236060369 3012 1127843989 3013 3834669565 3014 15338678263 3015 42181365225 3016 146012418089 3017 333742669919 3018 1023477521087 3019 1982987697107 3020 5482377750827 3021 9137296251379 3022 23083695792959 3023 33471358899791 3024 78099837432847 3025 99399793096351 3026 216086506731199 3027 243097320072599 3028 495918532948103 3029 495918532948103 3030 955102359751903 3031 852769964064199 3032 1558510623979399 3033 1246808499183519 3034 2171859966319679 3035 1561024350792269 3036 2601707251320449 3037 1683457633207349 3038 2693532213131759 3039 1571227124326859 3040 2420539083422459 3041 1273967938643399 3042 1894618985674799 3043 899944018195529 3044 1295041392037469 3045 555017739444629 3046 774443357364599 3047 299216751709049 3048 405604930094489 3049 141079975685039 3050 186105499839839 3051 58157968699949 3052 74774531185649 3053 20936868731981 3054 26273717624447 3055 6568429406111 3056 8055620969759 3057 1790137993279 3058 2148165591935 3059 421961098415 3060 495989361295 3061 85515407119 3062 98560130239 3063 14784019535 3064 16722907343 3065 2157794495 3066 2397549439 3067 262231969 3068 286437997 3069 26039817 3070 27983087 3071 2057579 3072 2176859 3073 124391 3074 129647 3075 5401 3076 5549 3077 149 3078 151 3079 1 3080 1 3081 1 3082 77 3083 1559 3084 19759 3085 202539 3086 1498795 3087 10491571 3088 53956655 3089 290017025 3090 1127843989 3091 4962513555 3092 15338678263 3093 57520043489 3094 146012418089 3095 479755088009 3096 1023477521087 3097 3006465218195 3098 5482377750827 3099 14619674002207 3100 23083695792959 3101 56555054692751 3102 78099837432847 3103 177499630529199 3104 216086506731199 3105 459183826803799 3106 495918532948103 3107 991837065896207 3108 955102359751903 3109 1807872323816103 3110 1558510623979399 3111 2805319123162919 3112 2171859966319679 3113 3732884317111949 3114 2601707251320449 3115 4285164884527799 3116 2693532213131759 3117 4264759337458619 3118 2420539083422459 3119 3694507022065859 3120 1894618985674799 3121 2794563003870329 3122 1295041392037469 3123 1850059131482099 3124 774443357364599 3125 1073660109073649 3126 405604930094489 3127 546684905779529 3128 186105499839839 3129 244263468539789 3130 74774531185649 3131 95711399917631 3132 26273717624447 3133 32842147030559 3134 8055620969759 3135 9845758963039 3136 2148165591935 3137 2570126690351 3138 495989361295 3139 581504768415 3140 98560130239 3141 113344149775 3142 16722907343 3143 18880701839 3144 2397549439 3145 2659781409 3146 286437997 3147 312477815 3148 27983087 3149 30040667 3150 2176859 3151 2301251 3152 129647 3153 135049 3154 5549 3155 5699 3156 151 3157 153 3158 1 3159 1 3160 1 3161 79 3162 1559 3163 21319 3164 202539 3165 1701335 3166 10491571 3167 64448227 3168 290017025 3169 1417861015 3170 4962513555 3171 20301191819 3172 57520043489 3173 203532461579 3174 479755088009 3175 1503232609097 3176 3006465218195 3177 8488842969023 3178 14619674002207 3179 37703369795167 3180 56555054692751 3181 134654892125599 3182 177499630529199 3183 393586137260399 3184 459183826803799 3185 955102359751903 3186 991837065896207 3187 1946939425648111 3188 1807872323816103 3189 3366382947795503 3190 2805319123162919 3191 4977179089482599 3192 3732884317111949 3193 6334591568432399 3194 4285164884527799 3195 6978697097659559 3196 4264759337458619 3197 6685298420881079 3198 3694507022065859 3199 5589126007740659 3200 2794563003870329 3201 4089604395907799 3202 1850059131482099 3203 2624502488846699 3204 1073660109073649 3205 1479265039168139 3206 546684905779529 3207 732790405619369 3208 244263468539789 3209 319037999725439 3210 95711399917631 3211 121985117542079 3212 32842147030559 3213 40897768000319 3214 9845758963039 3215 11993924554975 3216 2570126690351 3217 3066116051647 3218 581504768415 3219 680064898655 3220 113344149775 3221 130067057119 3222 18880701839 3223 21278251279 3224 2659781409 3225 2946219407 3226 312477815 3227 340460903 3228 30040667 3229 32217527 3230 2301251 3231 2430899 3232 135049 3233 140599 3234 5699 3235 5851 3236 153 3237 155 3238 1 3239 1 3240 1 3241 79 3242 1639 3243 21319 3244 223859 3245 1701335 3246 12192907 3247 64448227 3248 354465253 3249 1417861015 3250 6380374571 3251 20301191819 3252 77821235309 3253 203532461579 3254 683287549589 3255 1503232609097 3256 4509697827293 3257 8488842969023 3258 23108516971231 3259 37703369795167 3260 94258424487919 3261 134654892125599 3262 312154522654799 3263 393586137260399 3264 852769964064199 3265 955102359751903 3266 1946939425648111 3267 1946939425648111 3268 3754811749464215 3269 3366382947795503 3270 6171702070958423 3271 4977179089482599 3272 8710063406594549 3273 6334591568432399 3274 10619756452960199 3275 6978697097659559 3276 11243456435118179 3277 6685298420881079 3278 10379805442946939 3279 5589126007740659 3280 8383689011610989 3281 4089604395907799 3282 5939663527389899 3283 2624502488846699 3284 3698162597920349 3285 1479265039168139 3286 2025949944947669 3287 732790405619369 3288 977053874159159 3289 319037999725439 3290 414749399643071 3291 121985117542079 3292 154827264572639 3293 40897768000319 3294 50743526963359 3295 11993924554975 3296 14564051245327 3297 3066116051647 3298 3647620820063 3299 680064898655 3300 793409048431 3301 130067057119 3302 148947758959 3303 21278251279 3304 23938032689 3305 2946219407 3306 3258697223 3307 340460903 3308 370501571 3309 32217527 3310 34518779 3311 2430899 3312 2565949 3313 140599 3314 146299 3315 5851 3316 6005 3317 155 3318 157 3319 1 3320 1 3321 1 3322 81 3323 1639 3324 22959 3325 223859 3326 1925195 3327 12192907 3328 76641135 3329 354465253 3330 1772326269 3331 6380374571 3332 26681566391 3333 77821235309 3334 281353696889 3335 683287549589 3336 2186520158687 3337 4509697827293 3338 12998540796317 3339 23108516971231 3340 60811886766399 3341 94258424487919 3342 228913316613519 3343 312154522654799 3344 705740659915199 3345 852769964064199 3346 1807872323816103 3347 1946939425648111 3348 3893878851296223 3349 3754811749464215 3350 7121194697259719 3351 6171702070958423 3352 11148881160441023 3353 8710063406594549 3354 15044654975026949 3355 10619756452960199 3356 17598453550619759 3357 11243456435118179 3358 17928754855999259 3359 10379805442946939 3360 15968931450687599 3361 8383689011610989 3362 12473293407518789 3363 5939663527389899 3364 8564166016236599 3365 3698162597920349 3366 5177427637088489 3367 2025949944947669 3368 2758740350567039 3369 977053874159159 3370 1296091873884599 3371 414749399643071 3372 536734517185151 3373 154827264572639 3374 195725032572959 3375 50743526963359 3376 62737451518335 3377 14564051245327 3378 17630167296975 3379 3647620820063 3380 4327685718719 3381 793409048431 3382 923476105551 3383 148947758959 3384 170226010239 3385 23938032689 3386 26884252097 3387 3258697223 3388 3599158127 3389 370501571 3390 402719099 3391 34518779 3392 36949679 3393 2565949 3394 2706549 3395 146299 3396 152151 3397 6005 3398 6161 3399 157 3400 159 3401 1 3402 1 3403 1 3404 81 3405 1721 3406 22959 3407 246819 3408 1925195 3409 14118103 3410 76641135 3411 431106389 3412 1772326269 3413 8152700841 3414 26681566391 3415 104502801701 3416 281353696889 3417 964641246479 3418 2186520158687 3419 6696217985981 3420 12998540796317 3421 36107057767549 3422 60811886766399 3423 155070311254319 3424 228913316613519 3425 541067839268319 3426 705740659915199 3427 1558510623979399 3428 1807872323816103 3429 3754811749464215 3430 3893878851296223 3431 7648690600760439 3432 7121194697259719 3433 13292896768218143 3434 11148881160441023 3435 19858944567035573 3436 15044654975026949 3437 25664411427987149 3438 17598453550619759 3439 28841909985737939 3440 17928754855999259 3441 28308560298946199 3442 15968931450687599 3443 24352620462298589 3444 12473293407518789 3445 18412956934908689 3446 8564166016236599 3447 12262328614156949 3448 5177427637088489 3449 7203377582036159 3450 2758740350567039 3451 3735794224726199 3452 1296091873884599 3453 1710841273527671 3454 536734517185151 3455 691561781757791 3456 195725032572959 3457 246468559536319 3458 62737451518335 3459 77301502763663 3460 17630167296975 3461 21277788117039 3462 4327685718719 3463 5121094767151 3464 923476105551 3465 1072423864511 3466 170226010239 3467 194164042929 3468 26884252097 3469 30142949321 3470 3599158127 3471 3969659699 3472 402719099 3473 437237879 3474 36949679 3475 39515629 3476 2706549 3477 2852849 3478 152151 3479 158157 3480 6161 3481 6319 3482 159 3483 161 3484 1 3485 1 3486 1 3487 83 3488 1721 3489 24681 3490 246819 3491 2172015 3492 14118103 3493 90759239 3494 431106389 3495 2203432659 3496 8152700841 3497 34834267233 3498 104502801701 3499 385856498591 3500 964641246479 3501 3151161405167 3502 6696217985981 3503 19694758782299 3504 36107057767549 3505 96918944533949 3506 155070311254319 3507 383983627867839 3508 541067839268319 3509 1246808499183519 3510 1558510623979399 3511 3366382947795503 3512 3754811749464215 3513 7648690600760439 3514 7648690600760439 3515 14769885298020159 3516 13292896768218143 3517 24441777928659167 3518 19858944567035573 3519 34903599542062523 3520 25664411427987149 3521 43262864978606909 3522 28841909985737939 3523 46770664841737199 3524 28308560298946199 3525 44277491749633799 3526 24352620462298589 3527 36825913869817379 3528 18412956934908689 3529 26977122951145289 3530 12262328614156949 3531 17439756251245439 3532 7203377582036159 3533 9962117932603199 3534 3735794224726199 3535 5031886098610799 3536 1710841273527671 3537 2247575790712823 3538 691561781757791 3539 887286814330751 3540 246468559536319 3541 309206011054655 3542 77301502763663 3543 94931670060639 3544 21277788117039 3545 25605473835759 3546 5121094767151 3547 6044570872703 3548 1072423864511 3549 1242649874751 3550 194164042929 3551 221048295027 3552 30142949321 3553 33742107449 3554 3969659699 3555 4372378799 3556 437237879 3557 474187559 3558 39515629 3559 42222179 3560 2852849 3561 3005001 3562 158157 3563 164319 3564 6319 3565 6479 3566 161 3567 163 3568 1 3569 1 3570 1 3571 83 3572 1805 3573 24681 3574 271501 3575 2172015 3576 16290119 3577 90759239 3578 521865629 3579 2203432659 3580 10356133501 3581 34834267233 3582 139337068935 3583 385856498591 3584 1350497745071 3585 3151161405167 3586 9847379391149 3587 19694758782299 3588 55801816549849 3589 96918944533949 3590 251989255788269 3591 383983627867839 3592 925051467136159 3593 1246808499183519 3594 2805319123162919 3595 3366382947795503 3596 7121194697259719 3597 7648690600760439 3598 15297381201520879 3599 14769885298020159 3600 28062782066238303 3601 24441777928659167 3602 44300722495694741 3603 34903599542062523 3604 60568010970049673 3605 43262864978606909 3606 72104774964344849 3607 46770664841737199 3608 75079225140683399 3609 44277491749633799 3610 68630112211932389 3611 36825913869817379 3612 55238870804726069 3613 26977122951145289 3614 39239451565302239 3615 17439756251245439 3616 24643133833281599 3617 9962117932603199 3618 13697912157329399 3619 5031886098610799 3620 6742727372138471 3621 2247575790712823 3622 2939137572470615 3623 887286814330751 3624 1133755373867071 3625 309206011054655 3626 386507513818319 3627 94931670060639 3628 116209458177679 3629 25605473835759 3630 30726568602911 3631 6044570872703 3632 7116994737215 3633 1242649874751 3634 1436813917681 3635 221048295027 3636 251191244349 3637 33742107449 3638 37711767149 3639 4372378799 3640 4809616679 3641 474187559 3642 513703189 3643 42222179 3644 45075029 3645 3005001 3646 3163159 3647 164319 3648 170639 3649 6479 3650 6641 3651 163 3652 165 3653 1 3654 1 3655 1 3656 85 3657 1805 3658 26487 3659 271501 3660 2443517 3661 16290119 3662 107049359 3663 521865629 3664 2725298289 3665 10356133501 3666 45190400735 3667 139337068935 3668 525193567527 3669 1350497745071 3670 4501659150239 3671 9847379391149 3672 29542138173449 3673 55801816549849 3674 152720761083799 3675 251989255788269 3676 635972883656109 3677 925051467136159 3678 2171859966319679 3679 2805319123162919 3680 6171702070958423 3681 7121194697259719 3682 14769885298020159 3683 15297381201520879 3684 30067266499541039 3685 28062782066238303 3686 52504559994897471 3687 44300722495694741 3688 79204322037757265 3689 60568010970049673 3690 103830875948656583 3691 72104774964344849 3692 118875439806082049 3693 75079225140683399 3694 119356716890317199 3695 68630112211932389 3696 105456026081749769 3697 55238870804726069 3698 82215993755871359 3699 39239451565302239 3700 56679207816547679 3701 24643133833281599 3702 34605251765884799 3703 13697912157329399 3704 18729798255940199 3705 6742727372138471 3706 8990303162851295 3707 2939137572470615 3708 3826424386801367 3709 1133755373867071 3710 1442961384921727 3711 386507513818319 3712 481439183878959 3713 116209458177679 3714 141814932013439 3715 30726568602911 3716 36771139475615 3717 7116994737215 3718 8359644611967 3719 1436813917681 3720 1657862212709 3721 251191244349 3722 284933351799 3723 37711767149 3724 42084145949 3725 4809616679 3726 5283804239 3727 513703189 3728 555925369 3729 45075029 3730 48080031 3731 3163159 3732 3327479 3733 170639 3734 177119 3735 6641 3736 6805 3737 165 3738 167 3739 1 3740 1 3741 1 3742 85 3743 1891 3744 26487 3745 297989 3746 2443517 3747 18733637 3748 107049359 3749 628914989 3750 2725298289 3751 13081431791 3752 45190400735 3753 184527469671 3754 525193567527 3755 1875691312599 3756 4501659150239 3757 14349038541389 3758 29542138173449 3759 85343954723299 3760 152720761083799 3761 404710016872069 3762 635972883656109 3763 1561024350792269 3764 2171859966319679 3765 4977179089482599 3766 6171702070958423 3767 13292896768218143 3768 14769885298020159 3769 30067266499541039 3770 30067266499541039 3771 58130048565779343 3772 52504559994897471 3773 96805282490592213 3774 79204322037757265 3775 139772333007806939 3776 103830875948656583 3777 175935650913001433 3778 118875439806082049 3779 193954664946765449 3780 119356716890317199 3781 187986829102249589 3782 105456026081749769 3783 160694896886475839 3784 82215993755871359 3785 121455445321173599 3786 56679207816547679 3787 81322341649829279 3788 34605251765884799 3789 48303163923214199 3790 18729798255940199 3791 25472525628078671 3792 8990303162851295 3793 11929440735321911 3794 3826424386801367 3795 4960179760668439 3796 1442961384921727 3797 1829468898740047 3798 481439183878959 3799 597648642056639 3800 141814932013439 3801 172541500616351 3802 36771139475615 3803 43888134212831 3804 8359644611967 3805 9796458529649 3806 1657862212709 3807 1909053457059 3808 284933351799 3809 322645118949 3810 42084145949 3811 46893762629 3812 5283804239 3813 5797507429 3814 555925369 3815 601000399 3816 48080031 3817 51243191 3818 3327479 3819 3498119 3820 177119 3821 183761 3822 6805 3823 6971 3824 167 3825 169 3826 1 3827 1 3828 1 3829 87 3830 1891 3831 28379 3832 297989 3833 2741507 3834 18733637 3835 125782997 3836 628914989 3837 3354213279 3838 13081431791 3839 58271832527 3840 184527469671 3841 709721037199 3842 1875691312599 3843 6377350462839 3844 14349038541389 3845 43891176714839 3846 85343954723299 3847 238064715807099 3848 404710016872069 3849 1040682900528179 3850 1561024350792269 3851 3732884317111949 3852 4977179089482599 3853 11148881160441023 3854 13292896768218143 3855 28062782066238303 3856 30067266499541039 3857 60134532999082079 3858 58130048565779343 3859 110634608560676815 3860 96805282490592213 3861 176009604528349479 3862 139772333007806939 3863 243603208956463523 3864 175935650913001433 3865 294811090719083483 3866 193954664946765449 3867 313311381837082649 3868 187986829102249589 3869 293442855183999359 3870 160694896886475839 3871 242910890642347199 3872 121455445321173599 3873 178134653137721279 3874 81322341649829279 3875 115927593415714079 3876 48303163923214199 3877 67032962179154399 3878 25472525628078671 3879 34462828790929967 3880 11929440735321911 3881 15755865122123279 3882 4960179760668439 3883 6403141145590167 3884 1829468898740047 3885 2310908082619007 3886 597648642056639 3887 739463574070079 3888 172541500616351 3889 209312640091967 3890 43888134212831 3891 52247778824799 3892 9796458529649 3893 11454320742359 3894 1909053457059 3895 2193986808859 3896 322645118949 3897 364729264899 3898 46893762629 3899 52177566869 3900 5797507429 3901 6353432799 3902 601000399 3903 649080431 3904 51243191 3905 54570671 3906 3498119 3907 3675239 3908 183761 3909 190567 3910 6971 3911 7139 3912 169 3913 171 3914 1 3915 1 3916 1 3917 87 3918 1979 3919 28379 3920 326369 3921 2741507 3922 21475145 3923 125782997 3924 754697987 3925 3354213279 3926 16435645071 3927 58271832527 3928 242799302199 3929 709721037199 3930 2585412349799 3931 6377350462839 3932 20726389004229 3933 43891176714839 3934 129235131438139 3935 238064715807099 3936 642774732679169 3937 1040682900528179 3938 2601707251320449 3939 3732884317111949 3940 8710063406594549 3941 11148881160441023 3942 24441777928659167 3943 28062782066238303 3944 58130048565779343 3945 60134532999082079 3946 118264581564861423 3947 110634608560676815 3948 207439891051269029 3949 176009604528349479 3950 315781937536156419 3951 243603208956463523 3952 419538859869464957 3953 294811090719083483 3954 488765755665848933 3955 313311381837082649 3956 501298210939332239 3957 293442855183999359 3958 454137752070475199 3959 242910890642347199 3960 364366335963520799 3961 178134653137721279 3962 259456994787550559 3963 115927593415714079 3964 164230757338928279 3965 67032962179154399 3966 92505487807233071 3967 34462828790929967 3968 46392269526251879 3969 15755865122123279 3970 20716044882791719 3971 6403141145590167 3972 8232610044330215 3973 2310908082619007 3974 2908556724675647 3975 739463574070079 3976 912005074686431 3977 209312640091967 3978 253200774304799 3979 52247778824799 3980 62044237354449 3981 11454320742359 3982 13363374199419 3983 2193986808859 3984 2516631927809 3985 364729264899 3986 411623027529 3987 52177566869 3988 57975074299 3989 6353432799 3990 6954433199 3991 649080431 3992 700323623 3993 54570671 3994 58068791 3995 3675239 3996 3859001 3997 190567 3998 197539 3999 7139 4000 7309 4001 171 4002 173 4003 1 4004 1 4005 1 4006 89 4007 1979 4008 30359 4009 326369 4010 3067877 4011 21475145 4012 147258143 4013 754697987 4014 4108911267 4015 16435645071 4016 74707477599 4017 242799302199 4018 952520339399 4019 2585412349799 4020 8962762812639 4021 20726389004229 4022 64617565719069 4023 129235131438139 4024 367299847245239 4025 642774732679169 4026 1683457633207349 4027 2601707251320449 4028 6334591568432399 4029 8710063406594549 4030 19858944567035573 4031 24441777928659167 4032 52504559994897471 4033 58130048565779343 4034 118264581564861423 4035 118264581564861423 4036 228899190125538239 4037 207439891051269029 4038 383449495579618509 4039 315781937536156419 4040 559385146492619943 4041 419538859869464957 4042 714349950588548441 4043 488765755665848933 4044 802077137502931583 4045 501298210939332239 4046 794741066123331599 4047 454137752070475199 4048 697048642712822399 4049 364366335963520799 4050 542500989101242079 4051 259456994787550559 4052 375384588203264639 4053 164230757338928279 4054 231263719518082679 4055 92505487807233071 4056 126968316598163039 4057 46392269526251879 4058 62148134648375159 4059 20716044882791719 4060 27119186028381887 4061 8232610044330215 4062 10543518126949223 4063 2908556724675647 4064 3648020298745727 4065 912005074686431 4066 1121317714778399 4067 253200774304799 4068 305448553129599 4069 62044237354449 4070 73498558096809 4071 13363374199419 4072 15557361008279 4073 2516631927809 4074 2881361192709 4075 411623027529 4076 463800594399 4077 57975074299 4078 64328507099 4079 6954433199 4080 7603513631 4081 700323623 4082 754894295 4083 58068791 4084 61744031 4085 3859001 4086 4049569 4087 197539 4088 204679 4089 7309 4090 7481 4091 173 4092 175 4093 1 4094 1 4095 1 4096 89 4097 2069 4098 30359 4099 356729 4100 3067877 4101 24543023 4102 147258143 4103 901956131 4104 4108911267 4105 20544556339 4106 74707477599 4107 317506779799 4108 952520339399 4109 3537932689199 4110 8962762812639 4111 29689151816869 4112 64617565719069 4113 193852697157209 4114 367299847245239 4115 1010074579924409 4116 1683457633207349 4117 4285164884527799 4118 6334591568432399 4119 15044654975026949 4120 19858944567035573 4121 44300722495694741 4122 52504559994897471 4123 110634608560676815 4124 118264581564861423 4125 236529163129722847 4126 228899190125538239 4127 436339081176807269 4128 383449495579618509 4129 699231433115774929 4130 559385146492619943 4131 978924006362084901 4132 714349950588548441 4133 1203115706254397375 4134 802077137502931583 4135 1303375348442263823 4136 794741066123331599 4137 1248878818193806799 4138 697048642712822399 4139 1061414978676343199 4140 542500989101242079 4141 801957983888792639 4142 375384588203264639 4143 539615345542192919 4144 231263719518082679 4145 323769207325315751 4146 126968316598163039 4147 173360586124414919 4148 62148134648375159 4149 82864179531166879 4150 27119186028381887 4151 35351796072712103 4152 10543518126949223 4153 13452074851624871 4154 3648020298745727 4155 4560025373432159 4156 1121317714778399 4157 1374518489083199 4158 305448553129599 4159 367492790484049 4160 73498558096809 4161 86861932296229 4162 15557361008279 4163 18073992936089 4164 2881361192709 4165 3292984220239 4166 463800594399 4167 521775668699 4168 64328507099 4169 71282940299 4170 7603513631 4171 8303837255 4172 754894295 4173 812963087 4174 61744031 4175 65603033 4176 4049569 4177 4247109 4178 204679 4179 211989 4180 7481 4181 7655 4182 175 4183 177 4184 1 4185 1 4186 1 4187 91 4188 2069 4189 32429 4190 356729 4191 3424607 4192 24543023 4193 171801167 4194 901956131 4195 5010867399 4196 20544556339 4197 95252033939 4198 317506779799 4199 1270027119199 4200 3537932689199 4201 12500695501839 4202 29689151816869 4203 94306717535939 4204 193852697157209 4205 561152544402449 4206 1010074579924409 4207 2693532213131759 4208 4285164884527799 4209 10619756452960199 4210 15044654975026949 4211 34903599542062523 4212 44300722495694741 4213 96805282490592213 4214 110634608560676815 4215 228899190125538239 4216 236529163129722847 4217 465428353255261087 4218 436339081176807269 4219 819788576756425779 4220 699231433115774929 4221 1258616579608394873 4222 978924006362084901 4223 1693273956950633343 4224 1203115706254397375 4225 2005192843757328959 4226 1303375348442263823 4227 2098116414565595423 4228 1248878818193806799 4229 1945927460906629199 4230 1061414978676343199 4231 1603915967777585279 4232 801957983888792639 4233 1177342572092057279 4234 539615345542192919 4235 770879065060275599 4236 323769207325315751 4237 450737523923478791 4238 173360586124414919 4239 235508720772790079 4240 82864179531166879 4241 109983365559548767 4242 35351796072712103 4243 45895314199661327 4244 13452074851624871 4245 17100095150370599 4246 4560025373432159 4247 5681343088210559 4248 1374518489083199 4249 1679967042212799 4250 367492790484049 4251 440991348580859 4252 86861932296229 4253 102419293304509 4254 18073992936089 4255 20955354128799 4256 3292984220239 4257 3756784814639 4258 521775668699 4259 586104175799 4260 71282940299 4261 78886453931 4262 8303837255 4263 9058731551 4264 812963087 4265 874707119 4266 65603033 4267 69652603 4268 4247109 4269 4451789 4270 211989 4271 219471 4272 7655 4273 7831 4274 177 4275 179 4276 1 4277 1 4278 1 4279 91 4280 2161 4281 32429 4282 389159 4283 3424607 4284 27967631 4285 171801167 4286 1073757299 4287 5010867399 4288 25555423739 4289 95252033939 4290 412758813739 4291 1270027119199 4292 4807959808399 4293 12500695501839 4294 42189847318709 4295 94306717535939 4296 288159414693149 4297 561152544402449 4298 1571227124326859 4299 2693532213131759 4300 6978697097659559 4301 10619756452960199 4302 25664411427987149 4303 34903599542062523 4304 79204322037757265 4305 96805282490592213 4306 207439891051269029 4307 228899190125538239 4308 465428353255261087 4309 465428353255261087 4310 901767434432068357 4311 819788576756425779 4312 1519020009872200709 4313 1258616579608394873 4314 2237540585970479775 4315 1693273956950633343 4316 2896389663205030719 4317 2005192843757328959 4318 3308568192199592783 4319 2098116414565595423 4320 3346995232759402223 4321 1945927460906629199 4322 3007342439582972399 4323 1603915967777585279 4324 2405873951666377919 4325 1177342572092057279 4326 1716957917634250199 4327 770879065060275599 4328 1094648272385591351 4329 450737523923478791 4330 624098110047893711 4331 235508720772790079 4332 318372900303956959 4333 109983365559548767 4334 145335161632260871 4335 45895314199661327 4336 59347389051286199 4337 17100095150370599 4338 21660120523802759 4339 5681343088210559 4340 7055861577293759 4341 1679967042212799 4342 2047459832696849 4343 440991348580859 4344 527853280877089 4345 102419293304509 4346 120493286240599 4347 20955354128799 4348 24248338349039 4349 3756784814639 4350 4278560483339 4351 586104175799 4352 657387116099 4353 78886453931 4354 87190291187 4355 9058731551 4356 9871694639 4357 874707119 4358 940310153 4359 69652603 4360 73899713 4361 4451789 4362 4663779 4363 219471 4364 227127 4365 7831 4366 8009 4367 179 4368 181 4369 1 4370 1 4371 1 4372 93 4373 2161 4374 34591 4375 389159 4376 3813767 4377 27967631 4378 199768799 4379 1073757299 4380 6084624699 4381 25555423739 4382 120807457679 4383 412758813739 4384 1682785932939 4385 4807959808399 4386 17308655310239 4387 42189847318709 4388 136496564854649 4389 288159414693149 4390 849311959095599 4391 1571227124326859 4392 4264759337458619 4393 6978697097659559 4394 17598453550619759 4395 25664411427987149 4396 60568010970049673 4397 79204322037757265 4398 176009604528349479 4399 207439891051269029 4400 436339081176807269 4401 465428353255261087 4402 930856706510522175 4403 901767434432068357 4404 1721556011188494137 4405 1519020009872200709 4406 2777636589480595583 4407 2237540585970479775 4408 3930814542921113119 4409 2896389663205030719 4410 4901582506962359679 4411 3308568192199592783 4412 5406684606765188207 4413 3346995232759402223 4414 5292922693666031423 4415 3007342439582972399 4416 4611258407360557679 4417 2405873951666377919 4418 3583216523758435199 4419 1716957917634250199 4420 2487836982694525799 4421 1094648272385591351 4422 1545385796309070143 4423 624098110047893711 4424 859606830820683791 4425 318372900303956959 4426 428356265863505727 4427 145335161632260871 4428 191230475831922199 4429 59347389051286199 4430 76447484201656799 4431 21660120523802759 4432 27341463612013319 4433 7055861577293759 4434 8735828619506559 4435 2047459832696849 4436 2488451181277709 4437 527853280877089 4438 630272574181599 4439 120493286240599 4440 141448640369399 4441 24248338349039 4442 28005123163679 4443 4278560483339 4444 4864664659139 4445 657387116099 4446 736273570031 4447 87190291187 4448 96249022739 4449 9871694639 4450 10746401759 4451 940310153 4452 1009962757 4453 73899713 4454 78351503 4455 4663779 4456 4883251 4457 227127 4458 234959 4459 8009 4460 8189 4461 181 4462 183 4463 1 4464 1 4465 1 4466 93 4467 2255 4468 34591 4469 423751 4470 3813767 4471 31781399 4472 199768799 4473 1273526099 4474 6084624699 4475 31640048439 4476 120807457679 4477 533566271419 4478 1682785932939 4479 6490745741339 4480 17308655310239 4481 59498502628949 4482 136496564854649 4483 424655979547799 4484 849311959095599 4485 2420539083422459 4486 4264759337458619 4487 11243456435118179 4488 17598453550619759 4489 43262864978606909 4490 60568010970049673 4491 139772333007806939 4492 176009604528349479 4493 383449495579618509 4494 436339081176807269 4495 901767434432068357 4496 930856706510522175 4497 1832624140942590533 4498 1721556011188494137 4499 3240576021060694847 4500 2777636589480595583 4501 5015177175451075359 4502 3930814542921113119 4503 6827204206126143839 4504 4901582506962359679 4505 8210150699161952463 4506 5406684606765188207 4507 8753679839524590431 4508 5292922693666031423 4509 8300265133249003823 4510 4611258407360557679 4511 7017132359026935599 4512 3583216523758435199 4513 5300174441392685399 4514 2487836982694525799 4515 3582485255080117151 4516 1545385796309070143 4517 2169483906356963855 4518 859606830820683791 4519 1177979731124640751 4520 428356265863505727 4521 573691427495766599 4522 191230475831922199 4523 250577864883208399 4524 76447484201656799 4525 98107604725459559 4526 27341463612013319 4527 34397325189307079 4528 8735828619506559 4529 10783288452203409 4530 2488451181277709 4531 3016304462154799 4532 630272574181599 4533 750765860422199 4534 141448640369399 4535 165696978718439 4536 28005123163679 4537 32283683647019 4538 4864664659139 4539 5522051775239 4540 736273570031 4541 823463861219 4542 96249022739 4543 106120717379 4544 10746401759 4545 11686711913 4546 1009962757 4547 1083862471 4548 78351503 4549 83015283 4550 4883251 4551 5110379 4552 234959 4553 242969 4554 8189 4555 8371 4556 183 4557 185 4558 1 4559 1 4560 1 4561 95 4562 2255 4563 36847 4564 423751 4565 4237519 4566 31781399 4567 231550199 4568 1273526099 4569 7358150799 4570 31640048439 4571 152447506119 4572 533566271419 4573 2216352204359 4574 6490745741339 4575 23799401051579 4576 59498502628949 4577 195995067483599 4578 424655979547799 4579 1273967938643399 4580 2420539083422459 4581 6685298420881079 4582 11243456435118179 4583 28841909985737939 4584 43262864978606909 4585 103830875948656583 4586 139772333007806939 4587 315781937536156419 4588 383449495579618509 4589 819788576756425779 4590 901767434432068357 4591 1832624140942590533 4592 1832624140942590533 4593 3554180152131084671 4594 3240576021060694847 4595 6018212610541290431 4596 5015177175451075359 4597 8945991718372188479 4598 6827204206126143839 4599 11728786713088503519 4600 8210150699161952463 4601 13616835305927140671 4602 8753679839524590431 4603 14046602533190621855 4604 8300265133249003823 4605 12911523540609561503 4606 7017132359026935599 4607 10600348882785370799 4608 5300174441392685399 4609 7788011424087211199 4610 3582485255080117151 4611 5127871051389187295 4612 2169483906356963855 4613 3029090737177647647 4614 1177979731124640751 4615 1606335996988146479 4616 573691427495766599 4617 764921903327688799 4618 250577864883208399 4619 327025349084865199 4620 98107604725459559 4621 125449068337472879 4622 34397325189307079 4623 43133153808813639 4624 10783288452203409 4625 13271739633481119 4626 3016304462154799 4627 3646577036336399 4628 750765860422199 4629 892214500791599 4630 165696978718439 4631 193702101882119 4632 32283683647019 4633 37148348306159 4634 5522051775239 4635 6258325345271 4636 823463861219 4637 919712883959 4638 106120717379 4639 116867119139 4640 11686711913 4641 12696674671 4642 1083862471 4643 1162213975 4644 83015283 4645 87898535 4646 5110379 4647 5345339 4648 242969 4649 251159 4650 8371 4651 8555 4652 185 4653 187 4654 1 4655 1 4656 1 4657 95 4658 2351 4659 36847 4660 460599 4661 4237519 4662 36018919 4663 231550199 4664 1505076299 4665 7358150799 4666 38998199239 4667 152447506119 4668 686013777539 4669 2216352204359 4670 8707097945699 4671 23799401051579 4672 83297903680529 4673 195995067483599 4674 620651047031399 4675 1273967938643399 4676 3694507022065859 4677 6685298420881079 4678 17928754855999259 4679 28841909985737939 4680 72104774964344849 4681 103830875948656583 4682 243603208956463523 4683 315781937536156419 4684 699231433115774929 4685 819788576756425779 4686 1721556011188494137 4687 1832624140942590533 4688 3665248281885181067 4689 3554180152131084671 4690 6794756173191779519 4691 6018212610541290431 4692 11033389785992365791 4693 8945991718372188479 4694 15773195924498332319 4695 11728786713088503519 4696 19938937412250455983 4697 13616835305927140671 4698 22370515145451731103 4699 14046602533190621855 4700 22346867666439625679 4701 12911523540609561503 4702 19928655899636497103 4703 10600348882785370799 4704 15900523324178056199 4705 7788011424087211199 4706 11370496679167328351 4707 5127871051389187295 4708 7297354957746151151 4709 3029090737177647647 4710 4207070468302288399 4711 1606335996988146479 4712 2180027424483913079 4713 764921903327688799 4714 1015499768210897199 4715 327025349084865199 4716 425132953810324759 4717 125449068337472879 4718 159846393526779959 4719 43133153808813639 4720 53916442261017049 4721 13271739633481119 4722 16288044095635919 4723 3646577036336399 4724 4397342896758599 4725 892214500791599 4726 1057911479510039 4727 193702101882119 4728 225985785529139 4729 37148348306159 4730 42670400081399 4731 6258325345271 4732 7081789206491 4733 919712883959 4734 1025833601339 4735 116867119139 4736 128553831053 4737 12696674671 4738 13780537143 4739 1162213975 4740 1245229259 4741 87898535 4742 93008915 4743 5345339 4744 5588309 4745 251159 4746 259531 4747 8555 4748 8741 4749 187 4750 189 4751 1 4752 1 4753 1 4754 97 4755 2351 4756 39199 4757 460599 4758 4698119 4759 36018919 4760 267569119 4761 1505076299 4762 8863227099 4763 38998199239 4764 191445705359 4765 686013777539 4766 2902365981899 4767 8707097945699 4768 32506498997279 4769 83297903680529 4770 279292971164129 4771 620651047031399 4772 1894618985674799 4773 3694507022065859 4774 10379805442946939 4775 17928754855999259 4776 46770664841737199 4777 72104774964344849 4778 175935650913001433 4779 243603208956463523 4780 559385146492619943 4781 699231433115774929 4782 1519020009872200709 4783 1721556011188494137 4784 3554180152131084671 4785 3665248281885181067 4786 7219428434016265739 4787 6794756173191779519 4788 12812968783733069951 4789 11033389785992365791 4790 19979381504364554271 4791 15773195924498332319 4792 27501982637586835839 4793 19938937412250455983 4794 33555772718177596655 4795 22370515145451731103 4796 36417117678642352959 4797 22346867666439625679 4798 35258391207049187183 4799 19928655899636497103 4800 30529004782421867903 4801 15900523324178056199 4802 23688534748265267399 4803 11370496679167328351 4804 16498367730556515647 4805 7297354957746151151 4806 10326445694923798799 4807 4207070468302288399 4808 5813406465290434879 4809 2180027424483913079 4810 2944949327811601879 4811 1015499768210897199 4812 1342525117295762399 4813 425132953810324759 4814 550582022147797639 4815 159846393526779959 4816 202979547335593599 4817 53916442261017049 4818 67188181894498169 4819 16288044095635919 4820 19934621131972319 4821 4397342896758599 4822 5289557397550199 4823 1057911479510039 4824 1251613581392159 4825 225985785529139 4826 263134133835299 4827 42670400081399 4828 48928725426671 4829 7081789206491 4830 8001502090451 4831 1025833601339 4832 1142700720479 4833 128553831053 4834 141250505725 4835 13780537143 4836 14942751119 4837 1245229259 4838 1333127795 4839 93008915 4840 98354255 4841 5588309 4842 5839469 4843 259531 4844 268087 4845 8741 4846 8929 4847 189 4848 191 4849 1 4850 1 4851 1 4852 97 4853 2449 4854 39199 4855 499799 4856 4698119 4857 40717039 4858 267569119 4859 1772645419 4860 8863227099 4861 47861426339 4862 191445705359 4863 877459482899 4864 2902365981899 4865 11609463927599 4866 32506498997279 4867 115804402677809 4868 279292971164129 4869 899944018195529 4870 1894618985674799 4871 5589126007740659 4872 10379805442946939 4873 28308560298946199 4874 46770664841737199 4875 118875439806082049 4876 175935650913001433 4877 419538859869464957 4878 559385146492619943 4879 1258616579608394873 4880 1519020009872200709 4881 3240576021060694847 4882 3554180152131084671 4883 7219428434016265739 4884 7219428434016265739 4885 14014184607208045259 4886 12812968783733069951 4887 23846358569725435743 4888 19979381504364554271 4889 35752577428862886591 4890 27501982637586835839 4891 47440920049837291823 4892 33555772718177596655 4893 55926287863629327759 4894 36417117678642352959 4895 58763985345081978639 4896 35258391207049187183 4897 55187047106685684287 4898 30529004782421867903 4899 46429528106599924103 4900 23688534748265267399 4901 35059031427432595751 4902 16498367730556515647 4903 23795722688302666799 4904 10326445694923798799 4905 14533516163226087199 4906 5813406465290434879 4907 7993433889774347959 4908 2944949327811601879 4909 3960449096022499079 4910 1342525117295762399 4911 1767658071106087159 4912 550582022147797639 4913 710428415674577599 4914 202979547335593599 4915 256895989596610649 4916 67188181894498169 4917 83476225990134089 4918 19934621131972319 4919 24331964028730919 4920 5289557397550199 4921 6347468877060239 4922 1251613581392159 4923 1477599366921299 4924 263134133835299 4925 305804533916699 4926 48928725426671 4927 56010514633163 4928 8001502090451 4929 9027335691791 4930 1142700720479 4931 1271254551533 4932 141250505725 4933 155031042869 4934 14942751119 4935 16187980379 4936 1333127795 4937 1426136711 4938 98354255 4939 103942565 4940 5839469 4941 6099001 4942 268087 4943 276829 4944 8929 4945 9119 4946 191 4947 193 4948 1 4949 1 4950 1 4951 99 4952 2449 4953 41649 4954 499799 4955 5197919 4956 40717039 4957 308286159 4958 1772645419 4959 10635872519 4960 47861426339 4961 239307131699 4962 877459482899 4963 3779825464799 4964 11609463927599 4965 44115962924879 4966 115804402677809 4967 395097373841939 4968 899944018195529 4969 2794563003870329 4970 5589126007740659 4971 15968931450687599 4972 28308560298946199 4973 75079225140683399 4974 118875439806082049 4975 294811090719083483 4976 419538859869464957 4977 978924006362084901 4978 1258616579608394873 4979 2777636589480595583 4980 3240576021060694847 4981 6794756173191779519 4982 7219428434016265739 4983 14438856868032531479 4984 14014184607208045259 4985 26827153390941115211 4986 23846358569725435743 4987 43825740074089990015 4988 35752577428862886591 4989 63254560066449722431 4990 47440920049837291823 4991 80996692768014888479 4992 55926287863629327759 4993 92343405542271680719 4994 58763985345081978639 4995 94022376552131165823 4996 55187047106685684287 4997 85716051889107552191 4998 46429528106599924103 4999 70118062854865191503 5000 35059031427432595751 5001 51557399157989111399 5002 23795722688302666799 5003 34122168383226465599 5004 14533516163226087199 5005 20346922628516522079 5006 7993433889774347959 5007 10938383217585949839 5008 3960449096022499079 5009 5302974213318261479 5010 1767658071106087159 5011 2318240093253884799 5012 710428415674577599 5013 913407963010171199 5014 256895989596610649 5015 324084171491108819 5016 83476225990134089 5017 103410847122106409 5018 24331964028730919 5019 29621521426281119 5020 6347468877060239 5021 7599082458452399 5022 1477599366921299 5023 1740733500756599 5024 305804533916699 5025 354733259343371 5026 56010514633163 5027 64012016723615 5028 9027335691791 5029 10170036412271 5030 1271254551533 5031 1412505057259 5032 155031042869 5033 169973793989 5034 16187980379 5035 17521108175 5036 1426136711 5037 1524490967 5038 103942565 5039 109782035 5040 6099001 5041 6367089 5042 276829 5043 285759 5044 9119 5045 9311 5046 193 5047 195 5048 1 5049 1 5050 1 5051 99 5052 2549 5053 41649 5054 541449 5055 5197919 5056 45914959 5057 308286159 5058 2080931579 5059 10635872519 5060 58497298859 5061 239307131699 5062 1116766614599 5063 3779825464799 5064 15389289392399 5065 44115962924879 5066 159920365602689 5067 395097373841939 5068 1295041392037469 5069 2794563003870329 5070 8383689011610989 5071 15968931450687599 5072 44277491749633799 5073 75079225140683399 5074 193954664946765449 5075 294811090719083483 5076 714349950588548441 5077 978924006362084901 5078 2237540585970479775 5079 2777636589480595583 5080 6018212610541290431 5081 6794756173191779519 5082 14014184607208045259 5083 14438856868032531479 5084 28453041475240576739 5085 26827153390941115211 5086 50673511960666550955 5087 43825740074089990015 5088 79578317502952876607 5089 63254560066449722431 5090 110695480116287014255 5091 80996692768014888479 5092 136922980631644216239 5093 92343405542271680719 5094 151107390887353659359 5095 94022376552131165823 5096 149209423658816850111 5097 85716051889107552191 5098 132145579995707476295 5099 70118062854865191503 5100 105177094282297787255 5101 51557399157989111399 5102 75353121846291778199 5103 34122168383226465599 5104 48655684546452552799 5105 20346922628516522079 5106 28340356518290870039 5107 10938383217585949839 5108 14898832313608448919 5109 5302974213318261479 5110 7070632284424348639 5111 2318240093253884799 5112 3028668508928462399 5113 913407963010171199 5114 1170303952606781849 5115 324084171491108819 5116 407560397481242909 5117 103410847122106409 5118 127742811150837329 5119 29621521426281119 5120 35968990303341359 5121 7599082458452399 5122 9076681825373699 5123 1740733500756599 5124 2046538034673299 5125 354733259343371 5126 410743773976535 5127 64012016723615 5128 73039352415407 5129 10170036412271 5130 11441290963805 5131 1412505057259 5132 1567536100129 5133 169973793989 5134 186161774369 5135 17521108175 5136 18947244887 5137 1524490967 5138 1628433533 5139 109782035 5140 115881037 5141 6367089 5142 6643919 5143 285759 5144 294879 5145 9311 5146 9505 5147 195 5148 197 5149 1 5150 1