0 1 1 0 2 0 3 0 4 0 5 0 6 1 7 0 8 0 9 0 10 0 11 0 12 0 13 1 14 0 15 0 16 0 17 0 18 0 19 1 20 1 21 0 22 0 23 0 24 0 25 0 26 1 27 1 28 0 29 0 30 0 31 0 32 0 33 2 34 1 35 0 36 0 37 0 38 0 39 1 40 2 41 1 42 0 43 0 44 0 45 0 46 1 47 3 48 1 49 0 50 0 51 0 52 0 53 2 54 3 55 1 56 0 57 0 58 0 59 0 60 3 61 4 62 1 63 0 64 0 65 0 66 1 67 4 68 4 69 1 70 0 71 0 72 0 73 1 74 5 75 5 76 1 77 0 78 0 79 0 80 2 81 7 82 5 83 1 84 0 85 0 86 0 87 3 88 8 89 6 90 1 91 0 92 0 93 0 94 5 95 10 96 6 97 1 98 0 99 0 100 1 101 6 102 12 103 7 104 1 105 0 106 0 107 1 108 9 109 14 110 7 111 1 112 0 113 0 114 2 115 11 116 16 117 8 118 1 119 0 120 0 121 3 122 15 123 19 124 8 125 1 126 0 127 0 128 5 129 18 130 21 131 9 132 1 133 0 134 0 135 7 136 23 137 24 138 9 139 1 140 0 141 1 142 10 143 27 144 27 145 10 146 1 147 0 148 1 149 13 150 34 151 30 152 10 153 1 154 0 155 2 156 18 157 39 158 33 159 11 160 1 161 0 162 3 163 23 164 47 165 37 166 11 167 1 168 0 169 5 170 30 171 54 172 40 173 12 174 1 175 0 176 7 177 37 178 64 179 44 180 12 181 1 182 0 183 11 184 47 185 72 186 48 187 13 188 1 189 1 190 14 191 57 192 84 193 52 194 13 195 1 196 1 197 20 198 70 199 94 200 56 201 14 202 1 203 2 204 26 205 84 206 108 207 61 208 14 209 1 210 3 211 35 212 101 213 120 214 65 215 15 216 1 217 5 218 44 219 119 220 136 221 70 222 15 223 1 224 7 225 58 226 141 227 150 228 75 229 16 230 1 231 11 232 71 233 164 234 169 235 80 236 16 237 1 238 15 239 90 240 192 241 185 242 85 243 17 244 2 245 21 246 110 247 221 248 206 249 91 250 17 251 2 252 28 253 136 254 255 255 225 256 96 257 18 258 3 259 38 260 163 261 291 262 249 263 102 264 18 265 4 266 49 267 199 268 333 269 270 270 108 271 19 272 6 273 65 274 235 275 377 276 297 277 114 278 19 279 8 280 82 281 282 282 427 283 321 284 120 285 20 286 12 287 105 288 331 289 480 290 351 291 127 292 20 293 16 294 131 295 391 296 540 297 378 298 133 299 21 300 23 301 164 302 454 303 603 304 411 305 140 306 22 307 30 308 201 309 532 310 674 311 441 312 147 313 23 314 41 315 248 316 612 317 748 318 478 319 154 320 24 321 53 322 300 323 709 324 831 325 511 326 161 327 26 328 71 329 364 330 811 331 918 332 551 333 169 334 28 335 90 336 436 337 931 338 1014 339 588 340 176 341 31 342 117 343 522 344 1057 345 1115 346 632 347 184 348 35 349 147 350 618 351 1206 352 1226 353 672 354 192 355 40 356 187 357 733 358 1360 359 1342 360 720 361 200 362 47 363 231 364 860 365 1540 366 1469 367 764 368 208 369 56 370 289 371 1009 372 1729 373 1602 374 816 375 218 376 67 377 353 378 1175 379 1945 380 1747 381 864 382 226 383 81 384 435 385 1367 386 2172 387 1898 388 920 389 236 390 100 391 526 392 1579 393 2432 394 2062 395 972 396 246 397 122 398 639 399 1824 400 2702 401 2233 402 1033 403 257 404 151 405 765 406 2093 407 3009 408 2418 409 1089 410 268 411 186 412 920 413 2400 414 3331 415 2611 416 1154 417 282 418 230 419 1091 420 2738 421 3692 422 2818 423 1215 424 295 425 282 426 1298 427 3120 428 4070 429 3034 430 1285 431 312 432 348 433 1528 434 3539 435 4494 436 3266 437 1350 438 330 439 424 440 1802 441 4011 442 4935 443 3507 444 1425 445 352 446 519 447 2105 448 4526 449 5427 450 3765 451 1496 452 375 453 630 454 2463 455 5102 456 5942 457 4033 458 1576 459 406 460 764 461 2858 462 5731 463 6510 464 4319 465 1652 466 438 467 920 468 3320 469 6430 470 7104 471 4616 472 1738 473 480 474 1109 475 3829 476 7190 477 7760 478 4932 479 1820 480 527 481 1325 482 4418 483 8033 484 8442 485 5260 486 1913 487 586 488 1583 489 5067 490 8946 491 9192 492 5608 493 2002 494 652 495 1880 496 5813 497 9953 498 9975 499 5969 500 2102 501 737 502 2229 503 6631 504 11044 505 10829 506 6351 507 2200 508 831 509 2628 510 7565 511 12241 512 11720 513 6747 514 2310 515 950 516 3096 517 8589 518 13534 519 12692 520 7166 521 2418 522 1085 523 3626 524 9750 525 14950 526 13702 527 7599 528 2540 529 1251 530 4243 531 11019 532 16475 533 14800 534 8057 535 2662 536 1440 537 4942 538 12451 539 18138 540 15944 541 8530 542 2799 543 1673 544 5746 545 14013 546 19928 547 17180 548 9029 549 2939 550 1936 551 6654 552 15766 553 21873 554 18467 555 9545 556 3097 557 2255 558 7696 559 17675 560 23961 561 19858 562 10088 563 3261 564 2619 565 8864 566 19806 567 26226 568 21301 569 10649 570 3447 571 3054 572 10196 573 22123 574 28652 575 22856 576 11240 577 3644 578 3548 579 11689 580 24700 581 31275 582 24473 583 11850 584 3867 585 4137 586 13379 587 27494 588 34082 589 26207 590 12492 591 4109 592 4802 593 15266 594 30589 595 37108 596 28009 597 13155 598 4384 599 5587 600 17396 601 33941 602 40340 603 29941 604 13853 605 4685 606 6476 607 19763 608 37639 609 43819 610 31943 611 14574 612 5029 613 7514 614 22423 615 41636 616 47527 617 34085 618 15334 619 5412 620 8686 621 25375 622 46032 623 51508 624 36309 625 16119 626 5849 627 10049 628 28673 629 50775 630 55748 631 38678 632 16947 633 6340 634 11581 635 32323 636 55975 637 60289 638 41136 639 17805 640 6902 641 13350 642 36392 643 61576 644 65117 645 43755 646 18711 647 7537 648 15338 649 40877 650 67697 651 70281 652 46466 653 19651 654 8264 655 17618 656 45858 657 74281 658 75762 659 49349 660 20648 661 9090 662 20171 663 51341 664 81458 665 81612 666 52338 667 21684 668 10033 669 23088 670 57405 671 89163 672 87816 673 55506 674 22786 675 11108 676 26344 677 64063 678 97540 679 94425 680 58789 681 23937 682 12335 683 30044 684 71410 685 106523 686 101423 687 62269 688 25165 689 13732 690 34169 691 79452 692 116264 693 108869 694 65869 695 26453 696 15325 697 38831 698 88301 699 126693 700 116742 701 69680 702 27835 703 17140 704 44014 705 97972 706 137978 707 125104 708 73628 709 29290 710 19202 711 49854 712 108577 713 150043 714 133939 715 77796 716 30859 717 21549 718 56327 719 120143 720 163070 721 143308 722 82113 723 32523 724 24211 725 63590 726 132802 727 176979 728 153193 729 86673 730 34325 731 27234 732 71627 733 146572 734 191965 735 163664 736 91391 737 36246 738 30654 739 80609 740 161606 741 207946 742 174699 743 96369 744 38341 745 34530 746 90524 747 177937 748 225133 749 186371 750 101528 751 40586 752 38902 753 101573 754 195719 755 243435 756 198662 757 106962 758 43046 759 43846 760 113740 761 214998 762 263082 763 211645 764 112596 765 45701 766 49410 767 127253 768 235953 769 283982 770 225301 771 118535 772 48621 773 55682 774 142108 775 258624 776 306377 777 239713 778 124690 779 51790 780 62723 781 158554 782 283216 783 330171 784 254856 785 131177 786 55294 787 70642 788 176594 789 309785 790 355627 791 270817 792 137915 793 59111 794 79506 795 196518 796 338540 797 382642 798 287577 799 145010 800 63346 801 89449 802 218325 803 369556 804 411499 805 305223 806 152388 807 67984 808 100553 809 242343 810 403073 811 442090 812 323734 813 160169 814 73140 815 112973 816 268590 817 439158 818 474716 819 343209 820 168266 821 78805 822 126810 823 297422 824 478083 825 509269 826 363621 827 176811 828 85120 829 142249 830 328869 831 519939 832 546069 833 385074 834 185729 835 92074 836 159406 837 363339 838 565004 839 584999 840 407547 841 195144 842 99834 843 178502 844 400865 845 613391 846 626405 847 431146 848 204991 849 108402 850 199676 851 441905 852 665415 853 670168 854 455848 855 215411 856 117964 857 223182 858 486515 859 721186 860 716652 861 481773 862 226329 863 128536 864 249189 865 535195 866 781058 867 765734 868 508892 869 237903 870 140342 871 277996 872 588019 873 845167 874 817805 875 537332 876 250076 877 153398 878 309795 879 645556 880 913877 881 872736 882 567071 883 262998 884 167972 885 344937 886 707888 887 987355 888 930943 889 598241 890 276630 891 184103 892 383653 893 775647 894 1066010 895 992293 896 630817 897 291147 898 202089 899 426342 900 848951 901 1150005 902 1057226 903 664949 904 306505 905 221993 906 473279 907 928487 908 1239796 909 1125610 910 700608 911 322900 912 244171 913 524926 914 1014401 915 1335582 916 1197911 917 737954 918 340317 919 268698 920 581599 921 1107467 922 1437834 923 1273988 924 776966 925 358952 926 295992 927 643834 928 1207848 929 1546785 930 1354341 931 817813 932 378818 933 326164 934 712002 935 1316402 936 1662961 937 1438827 938 860474 939 400144 940 359685 941 786710 942 1433336 943 1786596 944 1527971 945 905142 946 422949 947 396708 948 868394 949 1559584 950 1918273 951 1621630 952 951793 953 447496 954 437788 955 957751 956 1695395 957 2058268 958 1720361 959 1000636 960 473849 961 483102 962 1055279 963 1841811 964 2207183 965 1824018 966 1051660 967 502279 968 533300 969 1161776 970 1999110 971 2365340 972 1933192 973 1105091 974 532896 975 588621 976 1277823 977 2168439 978 2533406 979 2047734 980 1160919 981 566023 982 649793 983 1404318 984 2350140 985 2711706 986 2168268 987 1219405 988 601793 989 717122 990 1541935 991 2545459 992 2900975 993 2294651 994 1280543 995 640579 996 791460 997 1691696 998 2754792 999 3101591 1000 2427540 1001 1344619 1002 682584 1003 873164 1004 1854368 1005 2979523 1006 3314316 1007 2566788 1008 1411646 1009 728211 1010 963221 1011 2031113 1012 3220092 1013 3539580 1014 2713097 1015 1481941 1016 777735 1017 1062080 1018 2222812 1019 3478018 1020 3778223 1021 2866323 1022 1555527 1023 831634 1024 1170853 1025 2430767 1026 3753824 1027 4030686 1028 3027203 1029 1632771 1030 890236 1031 1290095 1032 2655993 1033 4049154 1034 4297890 1035 3195601 1036 1713709 1037 954101 1038 1421092 1039 2899960 1040 4364609 1041 4580337 1042 3372296 1043 1798751 1044 1023664 1045 1564485 1046 3163815 1047 4702002 1048 4878983 1049 3557159 1050 1887967 1051 1099542 1052 1721756 1053 3449215 1054 5062000 1055 5194396 1056 3751018 1057 1981819 1058 1182284 1059 1893691 1060 3757470 1061 5446583 1062 5527626 1063 3953748 1064 2080400 1065 1272627 1066 2081951 1067 4090430 1068 5856526 1069 5879255 1070 4166227 1071 2184248 1072 1371216 1073 2287480 1074 4449585 1075 6293972 1076 6250429 1077 4388350 1078 2293489 1079 1478912 1080 2512189 1081 4837012 1082 6759794 1083 6641807 1084 4621042 1085 2408733 1086 1596523 1087 2757165 1088 5254387 1089 7256346 1090 7054582 1091 4864211 1092 2530162 1093 1725019 1094 3024593 1095 5704037 1096 7784595 1097 7489489 1098 5118849 1099 2658472 1100 1865384 1101 3315768 1102 6187860 1103 8347101 1104 7947832 1105 5384883 1106 2793896 1107 2018765 1108 3633140 1109 6708441 1110 8944970 1111 8430372 1112 5663363 1113 2937247 1114 2186310 1115 3978242 1116 7267926 1117 9580963 1118 8938528 1119 5954250 1120 3088822 1121 2369361 1122 4353867 1123 7869199 1124 10256321 1125 9473151 1126 6258660 1127 3249551 1128 2569310 1129 4761766 1130 8514660 1131 10974063 1132 10035721 1133 6576588 1134 3419829 1135 2787679 1136 5205116 1137 9207524 1138 11735552 1139 10627184 1140 6909234 1141 3600726 1142 3026126 1143 5685975 1144 9950490 1145 12544063 1146 11249155 1147 7256625 1148 3792730 1149 3286445 1150 6207892 1151 10747116 1152 13401136 1153 11902613 1154 7620050 1155 3997092 1156 3570555 1157 6773262 1158 11600429 1159 14310300 1160 12589312 1161 7999600 1162 4214421 1163 3880541 1164 7386113 1165 12514380 1166 15273266 1167 13310344 1168 8396648 1169 4446155 1170 4218684 1171 8049169 1172 13492341 1173 16293874 1174 14067544 1175 8811348 1176 4693062 1177 4587363 1178 8766980 1179 14538694 1180 17374002 1181 14862118 1182 9245193 1183 4956805 1184 4989254 1185 9542701 1186 15657204 1187 18517801 1188 15696063 1189 9698408 1190 5238320 1191 5427133 1192 10381406 1193 16852702 1194 19727374 1195 16570638 1196 10172608 1197 5539547 1198 5904079 1199 11286734 1200 18129390 1201 21007183 1202 17488012 1203 10668120 1204 5861627 1205 6423309 1206 12264403 1207 19492608 1208 22359550 1209 18449580 1210 11186692 1211 6206796 1212 6988428 1213 13318523 1214 20947011 1215 23789318 1216 19457619 1217 11728767 1218 6576457 1219 7603101 1220 14455527 1221 22498496 1222 25299021 1223 20513668 1224 12296263 1225 6973197 1226 8271510 1227 15680131 1228 24152234 1229 26893882 1230 21620208 1231 12889745 1232 7398699 1233 8997907 1234 16999483 1235 25914705 1236 28576719 1237 22778854 1238 13511320 1239 7855972 1240 9787077 1241 18418964 1242 27791646 1243 30353136 1244 23992299 1245 14161732 1246 8347040 1247 10643911 1248 19946595 1249 29790189 1250 32226229 1251 25262335 1252 14843281 1253 8875370 1254 11573951 1255 21588430 1256 31916667 1257 34202057 1258 26591804 1259 15556907 1260 9443401 1261 12582765 1262 23353441 1263 34178922 1264 36283996 1265 27982681 1266 16305173 1267 10055138 1268 13676724 1269 25248509 1270 36583953 1271 38478566 1272 29438067 1273 17089234 1274 10713476 1275 14862236 1276 27283580 1277 39140350 1278 40789493 1279 30960053 1280 17911937 1281 11423056 1282 16146552 1283 29466452 1284 41855842 1285 43223764 1286 32552016 1287 18774723 1288 12187313 1289 17537009 1290 31808226 1291 44739849 1292 45785455 1293 34216275 1294 19680751 1295 13011585 1296 19041929 1297 34317624 1298 47800864 1299 48482107 1300 35956417 1301 20631792 1302 13899956 1303 20669631 1304 37007018 1305 51049209 1306 51318151 1307 37775008 1308 21631396 1309 14858575 1310 22429614 1311 39886255 1312 54494232 1313 54301682 1314 39675975 1315 22681692 1316 15892238 1317 24331396 1318 42969001 1319 58147204 1320 57437574 1321 41662061 1322 23786675 1323 17008039 1324 26385734 1325 46266334 1326 62018401 1327 60734491 1328 43737556 1329 24948942 1330 18211616 1331 28603457 1332 49793448 1333 66120139 1334 64197749 1335 45905517 1336 26172968 1337 19511105 1338 30996820 1339 53562688 1340 70463674 1341 67836678 1342 48170541 1343 27461877 1344 20913127 1345 33578067 1346 57590907 1347 75062458 1348 71657048 1349 50536023 1350 28820754 1351 22427021 1352 36361096 1353 61891946 1354 79928825 1355 75668867 1356 53007018 1357 30253308 1358 24060503 1359 39359822 1360 66484378 1361 85077423 1362 79878453 1363 55587199 1364 31765308 1365 25824297 1366 42589912 1367 71383689 1368 90521760 1369 84296513 1370 58282122 1371 33361195 1372 27727388 1373 46067123 1374 76610438 1375 96277794 1376 88929926 1377 61095901 1378 35047493 1379 29782034 1380 49809191 1381 82181800 1382 102360270 1383 93790207 1384 64034541 1385 36829485 1386 31998692 1387 53833853 1388 88120502 1389 108786564 1390 98884817 1391 67102642 1392 38714616 1393 34391376 1394 58161113 1395 94445703 1396 115572780 1397 104226093 1398 70306849 1399 40709097 1400 36972177 1401 62811025 1402 101182368 1403 122737788 1404 109822195 1405 73652199 1406 42821430 1407 39757115 1408 67806041 1409 108351814 1410 130299162 1411 115686323 1412 77146040 1413 45058965 1414 42760165 1415 73168749 1416 115981581 1417 138277403 1418 121827347 1419 80794048 1420 47431365 1421 45999568 1422 78924425 1423 124095230 1424 146691640 1425 128259457 1426 84604250 1427 49947274 1428 49491455 1429 85098407 1430 132723088 1431 155564136 1432 134992274 1433 88583031 1434 52617767 1435 53256595 1436 91719060 1437 141891297 1438 164915710 1439 142041011 1440 92739328 1441 55452935 1442 57313520 1443 98814876 1444 151633092 1445 174770486 1446 149416176 1447 97080217 1448 58465446 1449 61685864 1450 106417565 1451 161977431 1452 185151120 1453 157134052 1454 101615650 1455 61667126 1456 66394896 1457 114559079 1458 172960842 1459 196083753 1460 165206071 1461 106353648 1462 65072419 1463 71467423 1464 123274941 1465 184615208 1466 207592977 1467 173649745 1468 111305181 1469 68695130 1470 76927829 1471 132600845 1472 196980630 1473 219707112 1474 182477489 1475 116479332 1476 72551813 1477 82806511 1478 142576477 1479 210092340 1480 232452855 1481 191708092 1482 121888396 1483 76658469 1484 89131308 1485 153241798 1486 223994156 1487 245860830 1488 201355119 1489 127542537 1490 81034056 1491 95936660 1492 164641003 1493 238724933 1494 259960007 1495 211438724 1496 133455530 1497 85697180 1498 103254328 1499 176818705 1500 254332689 1501 274783501 1502 221973676 1503 139638950 1504 90669463 1505 111123226 1506 189824192 1507 270860071 1508 290362689 1509 232981682 1510 146108120 1511 95972467 1512 119579536 1513 203707128 1514 288359623 1515 306733375 1516 244478819 1517 152876212 1518 101630952 1519 128667204 1520 218522354 1521 306878271 1522 323929538 1523 256488428 1524 159960484 1525 107669776 1526 138427321 1527 234325218 1528 326473300 1529 341989827 1530 269028103 1531 167375793 1532 114117245 1533 148909470 1534 251176576 1535 347196278 1536 360951038 1537 282122940 1538 175141579 1539 121002067 1540 160160267 1541 269137982 1542 369109782 1543 380854887 1544 295792152 1545 183274819 1546 128356505 1547 172235524 1548 288277030 1549 392270229 1550 401741151 1551 310062841 1552 191797285 1553 136213624 1554 185188060 1555 308661992 1556 416745911 1557 423654860 1558 324955982 1559 200728355 1560 144610281 1561 199080658 1562 330367793 1563 442598696 1564 446639011 1565 340500810 1566 210092657 1567 153584386 1568 213972996 1569 353470229 1570 469902850 1571 470742147 1572 356720339 1573 219912163 1574 163177992 1575 229935632 1576 378052162 1577 498726116 1578 496010742 1579 373646132 1580 230214716 1581 173434626 1582 247035935 1583 404197562 1584 529149415 1585 522497122 1586 391303402 1587 241025467 1588 184402108 1589 265353035 1590 431998126 1591 561246660 1592 550251461 1593 409726351 1594 252375761 1595 196130292 1596 284962880 1597 461546686 1598 595105918 1599 579330171 1600 428942624 1601 264294353 1602 208673654 1603 305954150 1604 492944533 1605 630807970 1606 609787408 1607 448989272 1608 276816781 1609 222089089 1610 328412270 1611 526294337 1612 668448389 1613 641683926 1614 469896737 1615 289975749 1616 236438558 1617 352436527 1618 561707765 1619 708115367 1620 675078198 1621 491705200 1622 303811538 1623 251787025 1624 378122906 1625 599298180 1626 749912765 1627 710035654 1628 514448153 1629 318361589 1630 268204779 1631 405582365 1632 639188730 1633 793936546 1634 746619357 1635 538169346 1636 333671389 1637 285765853 1638 434922627 1639 681504335 1640 840299486 1641 784899797 1642 562905661 1643 349783745 1644 304550048 1645 466267600 1646 726380588 1647 889106172 1648 824944989 1649 588704730 1650 366750299 1651 324641466 1652 499737931 1653 773955188 1654 940478728 1655 866830816 1656 615607334 1657 384619796 1658 346130583 1659 535471852 1660 824377176 1661 994531004 1662 910630662 1663 643665413 1664 403450815 1665 369112973 1666 573604360 1667 877798087 1668 1051395428 1669 956426220 1670 672924038 1671 423299107 1672 393690945 1673 614289417 1674 934381768 1675 1111195604 1676 1004296615 1677 703440041 1678 444230934 1679 419972911 1680 657677893 1681 994294715 1682 1174074996 1683 1054329839 1684 735263302 1685 466309975 1686 448074632 1687 703941136 1688 1057716791 1689 1240167954 1690 1106611207 1691 768456043 1692 489611449 1693 478118749 1694 753247462 1695 1124830933 1696 1309629557 1697 1161235455 1698 803073641 1699 514207842 1700 510236051 1701 805787385 1702 1195834288 1703 1382605707 1704 1218294636 1705 839184329 1706 540184474 1707 544565273 1708 861748499 1709 1270927584 1710 1459264208 1711 1277890761 1712 876849584 1713 567624097 1714 581253858 1715 921342317 1716 1350326916 1717 1539763112 1718 1340123106 1719 916144481 1720 596623241 1721 620458506 1722 984777697 1723 1434252196 1724 1624283870 1725 1405101597 1726 957137356 1727 627276247 1728 662345441 1729 1052289279 1730 1522939981 1731 1712997893 1732 1472933331 1733 999910850 1734 659692597 1735 707091233 1736 1124109218 1737 1616631200 1738 1806100979 1739 1543736741 1740 1044541138 1741 693979546 1742 754883041 1743 1200497568 1744 1715584464 1745 1903778860 1746 1617627450 1747 1091119353 1748 730261133 1749 805919793 1750 1281712150 1751 1820063378 1752 2006243033 1753 1694733095 1754 1139730406 1755 768659506 1756 860411783 1757 1368040802 1758 1930350633 1759 2113694342 1760 1775178501 1761 1190475071 1762 809314912 1763 918582791 1764 1459769541 1765 2046734283 1766 2226361073 1767 1859101354 1768 1243448105 1769 852366270 1770 980669094 1771 1557216706 1772 2169522978 1773 2344460600 1774 1946636456 1775 1298761027 1776 897972379 1777 1046921912 1778 1660699150 1779 2299031429 1780 2468238923 1781 2037932349 1782 1356519807 1783 946290847 1784 1117606367 1785 1770568630 1786 2435596229 1787 2597931152 1788 2133134767 1789 1416848036 1790 997501300 1791 1193004394 1792 1887175841 1793 2579560824 1794 2733802584 1795 2232404041 1796 1479864234 1797 1051782737 1798 1273412939 1799 2010908992 1800 2731292220 1801 2876107043 1802 2335897752 1803 1545705692 1804 1109337948 1805 1359147991 1806 2142155857 1807 2891164774 1808 3025130493 1809 2443789150 1810 1614505086 1811 1170369943 1812 1450542036 1813 2281344544 1814 3059578223 1815 3181147210 1816 2556248727 1817 1686415001 1818 1235107867 1819 1547948572 1820 2428903270 1821 3236940546 1822 3344464959 1823 2673463760 1824 1761584204 1825 1303781486 1826 1651739454 1827 2585303735 1828 3423686667 1829 3515379925 1830 2795618932 1831 1840182509 1832 1376649438 1833 1762309974 1834 2751018418 1835 3620260726 1836 3694223616 1837 2922916818 1838 1922376705 1839 1453971880 1840 1880075308 1841 2926566472 1842 3827135826 1843 3881315407 1844 3055557574 1845 2008356108 1846 1536040258 1847 2005476936 1848 3112468718 1849 4044794985 1850 4077012203 1851 3193760605 1852 2098307837 1853 1623148758 1854 2138978233 1855 3309296101 1856 4273752339 1857 4281658641 1858 3337742983 1859 2192443046 1860 1715625903 1861 2281071461 1862 3517622070 1863 4514533040 1864 4495638509 1865 3487742488 1866 2290971892 1867 1813803747 1868 2432273187 1869 3738074014 1870 4767695285 1871 4719323547 1872 3643994877 1873 2394130093 1874 1918052216 1875 2593132023 1876 3971282798 1877 5033809503 1878 4953126743 1879 3806758046 1880 2502153643 1881 2028746133 1882 2764222971 1883 4217937123 1884 5313481578 1885 5197448556 1886 3976288215 1887 2615306030 1888 2146301397 1889 2946156751 1890 4478730418 1891 5607330534 1892 5452733270 1893 4152865497 1894 2733852354 1895 2271140565 1896 3139573101 1897 4754418136 1898 5916013431 1899 5719412629 1900 4336768596 1901 2858087189 1902 2403731258 1903 3345150858 1904 5045761648 1905 6240201861 1906 5997964077 1907 4528302001 1908 2988308528 1909 2544549074 1910 3563601039 1911 5353588977 1912 6580607779 1913 6288852918 1914 4727769316 1915 3124845920 1916 2694119205 1917 3795677795 1918 5678735444 1919 6937959166 1920 6592592642 1921 4935501826 1922 3268034217 1923 2852976828 1924 4042170254 1925 6022107750 1926 7313027255 1927 6909684237 1928 5151830550 1929 3418242386 1930 3021710990 1931 4303915347 1932 6384621582 1933 7706600509 1934 7240679830 1935 5377116467 1936 3575846749 1937 3200923196 1938 4581788441 1939 6767269086 1940 8119513714 1941 7586119228 1942 5611720816 1943 3741260402 1944 3391273962 1945 4876717086 1946 7171053068 1947 8552620590 1948 7946595654 1949 5856037294 1950 3914906396 1951 3593438334 1952 5189671321 1953 7597058364 1954 9006824026 1955 8322690656 1956 6110460727 1957 4097247367 1958 3808156205 1959 5521678539 1960 8046382351 1961 9483047699 1962 8715042086 1963 6375420904 1964 4288758688 1965 4036184872 1966 5873812342 1967 8520210167 1968 9982267901 1969 9124275970 1970 6651349757 1971 4489958722 1972 4278352071 1973 6247209580 1974 9019741751 1975 10505483254 1976 9551078128 1977 6938717182 1978 4701381569 1979 4535506383 1980 6643057799 1981 9546270931 1982 11053748665 1983 9996123021 1984 7237996163 1985 4923607891 1986 4808573497 1987 7062613410 1988 10101108593 1989 11628143507 1990 10460147607 1991 7549700941 1992 5157237780 1993 5098503014 1994 7507188762 1995 10685666223 1996 12229806876 1997 10943878490 1998 7874350204 1999 5402921739 2000 5406329095 2001 7978171606 2002 11301374896 2003 12859904603 2004 11448108252 2005 8212507260 2006 5661333631 2007 5733113847 2008 8477010486 2009 11949773193 2010 13519666386 2011 11973619281 2012 8564741470 2013 5933202268 2014 6080011262 2015 9005236787 2016 12632422244 2017 14210350644 2018 12521264032 2019 8931670767 2020 6219284148 2021 6448207995 2022 9564448479 2023 13350998063 2024 14933284050 2025 13091885656 2026 9313920686 2027 6520395530 2028 6838991125 2029 10156333538 2030 14107202235 2031 15689824618 2032 13686400712 2033 9712169721 2034 6837385498 2035 7253684816 2036 10782653182 2037 14902859271 2038 16481402804 2039 14305717963 2040 10127106069 2041 7171168094 2042 7693723199 2043 11445266882 2044 15739822572 2045 17309483229 2046 14950823731 2047 10559475377 2048 7522695713 2049 8160583035 2050 12146113696 2051 16620076780 2052 18175607911 2053 15622697190 2054 11010035434 2055 7892991796 2056 8655860526 2057 12887240219 2058 17545639280 2059 19081355560 2060 16322400012 2061 11479606743 2062 8283124167 2063 9181200896 2064 13670780044 2065 18518667553 2066 20028387547 2067 17050988208 2068 11969024396 2069 8694238171 2070 9738379783 2071 14498983372 2072 19541355763 2073 21018405202 2074 17809604380 2075 12479192035 2076 9127530617 2077 10329228029 2078 15374195863 2079 20616047798 2080 22053197610 2081 18599387694 2082 13011031024 2083 9584282876 2084 10955718996 2085 16298890128 2086 21745128565 2087 23134597281 2088 19421569031 2089 13565537323 2090 10065835388 2091 11619888795 2092 17275642367 2093 22931142661 2094 24264530466 2095 20277377186 2096 14143728258 2097 10573621261 2098 12323928290 2099 18307167330 2100 24176680636 2101 25444970076 2102 21168138614 2103 14746702746 2104 11109141032 2105 13070099664 2106 19396292790 2107 25484503340 2108 26677989090 2109 22095180040 2110 15375584791 2111 11673996595 2112 13860833804 2113 20545996461 2114 26857422690 2115 27965711197 2116 23059931037 2117 16031587778 2118 12269866875 2119 14698641400 2120 21759379746 2121 28298432398 2122 29310366372 2123 24063824672 2124 16715954796 2125 12898541622 2126 15586217244 2127 23039706888 2128 29810582798 2129 30714239640 2130 25108403166 2131 17430026426 2132 13561897987 2133 16526346030 2134 24390376241 2135 31397117962 2136 32179729535 2137 26195214607 2138 18175178262 2139 14261934769 2140 17522012196 2141 25814963363 2142 33061344884 2143 33709293746 2144 27325923614 2145 18952892735 2146 15000749513 2147 18576301458 2148 27317189817 2149 34806776965 2150 35305511144 2151 28502204235 2152 19764692815 2153 15780573009 2154 19692517015 2155 28900968642 2156 36636997068 2157 36971024826 2158 29725853608 2159 20612218683 2160 16603747747 2161 20874074799 2162 30570372266 2163 38555808175 2164 38708606696 2165 30998682931 2166 21497157721 2167 17472762137 2168 22124627635 2169 32329680617 2170 40567089834 2171 40521098282 2172 32322634473 2173 22421325423 2174 18390230246 2175 23447954483 2176 34183346184 2177 42674955979 2178 42411478708 2179 33699668384 2180 23386592131 2181 19358926387 2182 24848091164 2183 36136046710 2184 44883605057 2185 44382802006 2186 35131885048 2187 24394968732 2188 20381765834 2189 26329214571 2190 38192647476 2191 47197485032 2192 46438269126 2193 36621408004 2194 25448528975 2195 21461839553 2196 27895780841 2197 40358256739 2198 49621136709 2199 48581162290 2200 38170509540 2201 26549500990 2202 22602396703 2203 29552402438 2204 42638186993 2205 52159366746 2206 50814920036 2207 39781491660 2208 27700185273 2209 23806878992 2210 31303995560 2211 45038013517 2212 54817083617 2213 53143068992 2214 41456815237 2215 28903051290 2216 25078904961 2217 33155650307 2218 47563532429 2219 57599478682 2220 55569302859 2221 43198976729 2222 30160651685 2223 26422304641 2224 35112785762 2225 50220824480 2226 60511855143 2227 58097410184 2228 45010643129 2229 31475724635 2230 27841105268 2231 37181014392 2232 53016209922 2233 63559817123 2234 60731358035 2235 46894524643 2236 32851102954 2237 29339565963 2238 39366305856 2239 55956315617 2240 66749091094 2241 63475216398 2242 48853513057 2243 34289823361 2244 30922165891 2245 41674843272 2246 59048028676 2247 70085723905 2248 66333245427 2249 50890552613 2250 35795030571 2251 32593638394 2252 44113197615 2253 62298567187 2254 73575896079 2255 69309816834 2256 53008782234 2257 37370092698 2258 34358961490 2259 46688176175 2260 65715430251 2261 77226128844 2262 72409505750 2263 55211402010 2264 39018500989 2265 36223392247 2266 49407005987 2267 69306474728 2268 81043089638 2269 75637007633 2270 57501821607 2271 40743992065 2272 38192459339 2273 52277175573 2274 73079861728 2275 85033808120 2276 78997235489 2277 59883522748 2278 42550441784 2279 40271997348 2280 55306628514 2281 77044137176 2282 89205473400 2283 82495232925 2284 62360211320 2285 44441995758 2286 42468142396 2287 58503596025 2288 81208176870 2289 93565659972 2290 86136275656 2291 64935678157 2292 46422957415 2293 44787365786 2294 61876802744 2295 85581271343 2296 98122115976 2297 89925781064 2298 67613955253 2299 48497925861 2300 47236472733 2301 65435290418 2302 90173066838 2303 102882999203 2304 93869415110 2305 70399172195 2306 50671678931 2307 49822636149 2308 69188634164 2309 94993657066 2310 107856656791 2311 97972996787 2312 73295719073 2313 52949319246 2314 52553398135 2315 73146758533 2316 100053520148 2317 113051871193 2318 102242611268 2319 76308098904 2320 55336150547 2321 55436703565 2322 77320165576 2323 105363614898 2324 118477630786 2325 106684510006 2326 79441094448 2327 57837833550 2328 58480905563 2329 81719740503 2330 110935316135 2331 124143386889 2332 111305228934 2333 82699619275 2334 60460255627 2335 61694798285 2336 86356993734 2337 116780515902 2338 130058814542 2339 116111484530 2340 86088889045 2341 63209695498 2342 65087626276 2343 91243856574 2344 122911554233 2345 136234080724 2346 121110298371 2347 89614268230 2348 66092687182 2349 68669117371 2350 96392935500 2351 129341328262 2352 142679595707 2353 126308887466 2354 93281448567 2355 69116194431 2356 72449495711 2357 101817299064 2358 136083218484 2359 149406292367 2360 131714796038 2361 97096291993 2362 72287467013 2363 76439514351 2364 107530745786 2365 143151203138 2366 156425367660 2367 137335780869 2368 101065013347 2369 75614226828 2370 80650473213 2371 113547579447 2372 150559782533 2373 163748574134 2374 143179949163 2375 105194022275 2376 79104516585 2377 85094250760 2378 119882893020 2379 158324099279 2380 171387950662 2381 149255639243 2382 109490110704 2383 82766896460 2384 89783326922 2385 126552332696 2386 166459857496 2387 179356126425 2388 155571565879 2389 113960290668 2390 86610286266 2391 94730814813 2392 133572395921 2393 174983452026 2394 187666041373 2395 162136694522 2396 118611989573 2397 90644173735 2398 99950488323 2399 140960185530 2400 183911882613 2401 196331262494 2402 168960395054 2403 123452884469 2404 94878447997 2405 105456813471 2406 148733723553 2407 193262889280 2408 205365693526 2409 176052310432 2410 128491101852 2411 99323621676 2412 111264982164 2413 156911692255 2414 203054864341 2415 214783904758 2416 183422517652 2417 133735051527 2418 103990655728 2419 117390942527 2420 165513766234 2421 213306994500 2422 224600831088 2423 191081391047 2424 139193631651 2425 108891194185 2426 123851438759 2427 174560340905 2428 224039167149 2429 234832115636 2430 199039772104 2431 144876058790 2432 114037381613 2433 130664041519 2434 184072880930 2435 235272122800 2436 245493796634 2437 207308825504 2438 150792081356 2439 119442111657 2440 137847193755 2441 194073637477 2442 247027355733 2443 256602664656 2444 215900218801 2445 156951806654 2446 125118834690 2447 145420240650 2448 204586014717 2449 259327273619 2450 268175937968 2451 224825972101 2452 163365919303 2453 131081822756 2454 153403482988 2455 215634272567 2456 272195095638 2457 280231634658 2458 234098646408 2459 170045508555 2460 137345967466 2461 161818205985 2462 227243914089 2463 285655019989 2464 292788235364 2465 243731187254 2466 177002292402 2467 143927059972 2468 170686740267 2469 239441374144 2470 299732115668 2471 305865070765 2472 253737123471 2473 184248441706 2474 150841580581 2475 180032490777 2476 252254425548 2477 314452501691 2478 319481972275 2479 264130402704 2480 191796813502 2481 158106995160 2482 189880005126 2483 265711855179 2484 329843232620 2485 333659674575 2486 274925601751 2487 199660772721 2488 165741533746 2489 200255002089 2490 279843890940 2491 345932486176 2492 348419453912 2493 286137754976 2494 207854430922 2495 173764506305 2496 211184449186 2497 294681861638 2498 362749445901 2499 363783547103 2500 297782575036 2501 216392469360 2502 182196070383 2503 222696590043 2504 310258647665 2505 380324497925 2506 379774776331 2507 309876274377 2508 225290384061 2509 191057564813 2510 234821031222 2511 326608325321 2512 398689106527 2513 396416985117 2514 322435798388 2515 234564306404 2516 200371268119 2517 247588769731 2518 343766639080 2519 417876024388 2520 413734650212 2521 335478637862 2522 244231258217 2523 210160751675 2524 261032289074 2525 361770631818 2526 437919161165 2527 431753334220 2528 349023075761 2529 254308970990 2530 220450625844 2531 275185586365 2532 380659140811 2533 458853803491 2534 450499284348 2535 363087991736 2536 264816147063 2537 231266916018 2538 290084279514 2539 400472410076 2540 480716480318 2541 469999903178 2542 377693121352 2543 275772281406 2544 242636796549 2545 305765633246 2546 421252613394 2547 503545193576 2548 490283332987 2549 392858852906 2550 287197929839 2551 254588988071 2552 322268677591 2553 443043449335 2554 527379275705 2555 511378945366 2556 408606501374 2557 299114529494 2558 267153481187 2559 339634234232 2560 465890688950 2561 552259635628 2562 533316911857 2563 424958095194 2564 311544678159 2565 280361956894 2566 357905046188 2567 489841755189 2568 578228608550 2569 556128711938 2570 441936666334 2571 324511954573 2572 294247496668 2573 377125803923 2574 514946297761 2575 605330213379 2576 579846689810 2577 459566028277 2578 338041204588 2579 308845029829 2580 397343288532 2581 541255752745 2582 633609998842 2583 604504582424 2584 477871081100 2585 352158365789 2586 324191030102 2587 418606396844 2588 568823948008 2589 663115313322 2590 630137061085 2591 496877580798 2592 366890761665 2593 340323988286 2594 440966298232 2595 597706643858 2596 693895142276 2597 656780280325 2598 516612461931 2599 382266926293 2600 357284097574 2601 464476460275 2602 627962166697 2603 726000395674 2604 684471405070 2605 537103595975 2606 398316910840 2607 375113753484 2608 489192819296 2609 659650932301 2610 759483736913 2611 713249179881 2612 558380133019 2613 415072109874 2614 393857224235 2615 515173806020 2616 692836110372 2617 794399883506 2618 743153441736 2619 580472250450 2620 432565575727 2621 413561182433 2622 542480532206 2623 727583126143 2624 830805431922 2625 774225711388 2626 603411512702 2627 450831851166 2628 434274360596 2629 571176815558 2630 763960359629 2631 868759172759 2632 806508690231 2633 627230610442 2634 469907292885 2635 456048112771 2636 601329382807 2637 802038626322 2638 908321906020 2639 840046874820 2640 651963741300 2641 489829906254 2642 478936057808 2643 633007895570 2644 841891908548 2645 949556776425 2646 874886038803 2647 677646337003 2648 510639682748 2649 502994673251 2650 666285169959 2651 883596817159 2652 992529079279 2653 911073869951 2654 704315466805 2655 532378438441 2656 528282922298 2657 701237202793 2658 927233358083 2659 1037306611392 2660 948659437302 2661 732009554126 2662 555090160497 2663 554862884975 2664 737943410556 2665 972884370242 2666 1083959472373 2667 987693852693 2668 760768801744 2669 578820854810 2670 582799368934 2671 776486655185 2672 1020636331231 2673 1132560432413 2674 1028229721536 2675 790634898055 2676 603618903162 2677 612160576051 2678 816953502681 2679 1070578772517 2680 1183184723110 2681 1070321830078 2682 821651467325 2683 629534915351 2684 643017700053 2685 859434250386 2686 1122805121753 2687 1235910428382 2688 1114026580834 2689 853863763048 2690 656622102125 2691 675445631125 2692 904023205555 2693 1177412097045 2694 1290818265063 2695 1159402704915 2696 887319145191 2697 684936133976 2698 709522535895 2699 950818713548 2700 1234500589158 2701 1347991991966 2702 1206510682595 2703 922066762249 2704 714535524824 2705 745330605878 2706 999923459322 2707 1294175030010 2708 1407518185461 2709 1255413482775 2710 958158054790 2711 745481503224 2712 782955620015 2713 1051444495756 2714 1356544319142 2715 1469486668349 2716 1306175966932 2717 995646426379 2718 777838408543 2719 822487734894 2720 1105493568703 2721 1421721167455 2722 1533990273976 2723 1358865657288 2724 1034587777186 2725 811673569955 2726 864021033273 2727 1162187147509 2728 1489823065185 2729 1601125301713 2730 1413552125447 2731 1075040161079 2732 847057720795 2733 907654359134 2734 1221646773927 2735 1560971603007 2736 1670991269889 2737 1470307788448 2738 1117064351482 2739 884064887710 2740 953490847341 2741 1283999094270 2742 1635293485303 2743 1743691392643 2744 1529207282730 2745 1160723486630 2746 922772817786 2747 1001638810004 2748 1349376235653 2749 1712919823252 2750 1819332327446 2751 1590328290463 2752 1206083667141 2753 963262884408 2754 1052211247544 2755 1417915839029 2756 1793987197946 2757 1898024675047 2758 1653750897077 2759 1253213589537 2760 1005620529331 2761 1105326784345 2762 1489761463358 2763 1878636926871 2764 1979882714634 2765 1719558449700 2766 1302185179837 2767 1049935180272 2768 1161109165143 2769 1565062621839 2770 1967016174218 2771 2065024934476 2772 1787836899685 2773 1353073212675 2774 1096300714010 2775 1219688243365 2776 1643975214625 2777 2059277192771 2778 2153573755054 2779 1858675692295 2780 1405955983503 2781 1144815388750 2782 1281199457534 2783 1726661567724 2784 2155578485391 2785 2245656084781 2786 1932167095374 2787 1460914915385 2788 1195582322723 2789 1345784879769 2790 1813290897968 2791 2256084016914 2792 2341403037302 2793 2008407122842 2794 1518035269593 2795 1248709448342 2796 1413592672610 2797 1904039353798 2798 2360964431893 2799 2440950514490 2800 2087494847547 2801 1577405740360 2802 1304310008712 2803 1484778195454 2804 1999090513517 2805 2470396237868 2806 2544438910424 2807 2169533360884 2808 1639119208753 2809 1362502528713 2810 1559503446288 2811 2098635430500 2812 2584563076463 2813 2652013729836 2814 2254629071640 2815 1703272322644 2816 1423411336222 2817 1637938230053 2818 2202873165343 2819 2703654880416 2820 2763825279280 2821 2342892700759 2822 1769966296810 2823 1487166553483 2824 1720259579559 2825 2312010835072 2826 2827869202670 2827 2880029315155 2828 2434438567627 2829 1839306480680 2830 1553904637164 2831 1806652994121 2832 2426264183472 2833 2957410341219 2834 3000786728873 2835 2529385622941 2836 1911403204815 2837 1623768398020 2838 1897311840175 2839 2545857633564 2840 3092490731485 2841 3126264226871 2842 2627856720560 2843 1986371336629 2844 1696907562760 2845 1992438658060 2846 2671024897203 2847 3233330040827 2848 3256634001670 2849 2729979691154 2850 2064331178928 2851 1773478816859 2852 2092244547446 2853 2802009033634 2854 3380156621427 2855 3392074453131 2856 2835886601683 2857 2145408010978 2858 1853646395576 2859 2196950546714 2860 2939063099413 2861 3533206576802 2862 3532769845986 2863 2945714868880 2864 2229733042595 2865 1937582154140 2866 2306786997014 2867 3082450212666 2868 3692725280107 2869 3678911066050 2870 3059606508486 2871 2317442943365 2872 2025466181974 2873 2421995003791 2874 3232444247949 2875 3858966406717 2876 3830695271649 2877 3177709291815 2878 2408680852849 2879 2117486908902 2880 2542825780227 2881 3389329905500 2882 4032193523870 2883 3988326687734 2884 3300175982691 2885 2503595898525 2886 2213841745950 2887 2669542188615 2888 3553403452629 2889 4212679091141 2890 4152016242620 2891 3427165540480 2892 2602344268589 2893 2314737222670 2894 2802418069003 2895 3724972801128 2896 4400706118461 2897 4321982409986 2898 3558842347353 2899 2705088715961 2900 2420389662750 2901 2941739865665 2902 3904358296258 2903 4596567137289 2904 4498450831719 2905 3695377456738 2906 2811999697776 2907 2531025357174 2908 3087805934319 2909 4091892802100 2910 4800565932695 2911 4681655201380 2912 3836947813567 2913 2923254868846 2914 2646881268424 2915 3240928264367 2916 4287922543501 2917 5013016478756 2918 4871836881243 2919 3983737551911 2920 3039040289092 2921 2768205249368 2922 3401431765624 2923 4492807198703 2924 5234244750853 2925 5069245830639 2926 4135937206391 2927 3159549907015 2928 2895256780172 2929 3569656084199 2930 4706920796058 2931 5464587627784 2932 5274140207934 2933 4293745062968 2934 3284986842558 2935 3028307227848 2936 3745954875403 2937 4930651817406 2938 5704394781527 2939 5486787355009 2940 4457366364543 2941 3415562858273 2942 3167640624831 2943 3930697719117 2944 5164404151161 2945 5954027548839 2946 5707463385221 2947 4627014713995 2948 3551499722429 2949 3313553975028 2950 4124269371810 2951 5408597206399 2952 6213860904570 2953 5936454217158 2954 4802911277556 2955 3693028671758 2956 3466358067907 2957 4327071793547 2958 5663666928094 2959 6484282296325 2960 6174055157550 2961 4985286244371 2962 3840391856693 2963 3626377841813 2964 4539523380393 2965 5930065921349 2966 6765693708286 2967 6420571988431 2968 5174378025778 2969 3993841796762 2970 3793953238293 2971 4762061100865 2972 6208264531220 2973 7058510461506 2974 6676320535230 2975 5370434776297 2976 4153642916650 2977 3969439618029 2978 4995139716273 2979 6498750981020 2980 7363163365325 2981 6941627819648 2982 5573713592688 2983 4320070991964 2984 4153208665476 2985 5239234033514 2986 6802032518463 2987 7680097486692 2988 7216831614228 2989 5784482095455 2990 4493414781897 2991 4345648864033 2992 5494838105834 2993 7118635568211 2994 8009774396167 2995 7502281654196 2996 6003017632123 2997 4673975470072 2998 4547166444695 2999 5762467615510 3000 7449106951089 3001 8352670899394 3002 7798339188307 3003 6229608924288 3004 4862068396665 3005 4758185932788 3006 6042659056670 3007 7794014050387 3008 8709281384999 3009 8105378254420 3010 6464555273662 3011 5058022495629 3012 4979151146363 3013 6335972245929 3014 8153946106950 3015 9080116521601 3016 8423785216301 3017 6708168280506 3018 5262182136244 3019 5210525809858 3020 6642989495939 3021 8529514403604 3022 9465705705063 3023 8753960116765 3024 6960771056929 3025 5474906555130 3026 5452794613324 3027 6964318261681 3028 8921353638503 3029 9866595724451 3030 9096316202258 3031 7222700016146 3032 5696571814081 3033 5706463901101 3034 7300590296791 3035 9330122128198 3036 10283353316228 3037 9451281346475 3038 7494304098845 3039 5927570232269 3040 5972062785814 3041 7652464450941 3042 9756503266542 3043 10716563792496 3044 9819297573601 3045 7775946639053 3046 6168312464275 3047 6250143925591 3048 8020625811054 3049 10201205746079 3050 11166833710400 3051 10200822558298 3052 8068004602298 3053 6419226934501 3054 6541284699442 3055 8405788647925 3056 10664965106185 3057 11634789466291 3058 10596329136747 3059 8370870535209 3060 6680762047139 3061 6846088069100 3062 8808695552127 3063 11148543977709 3064 12121080077710 3065 11006306898360 3066 8684951821247 3067 6953385621453 3068 7165183828321 3069 9230120538885 3070 11652733723054 3071 12626375747740 3072 11431261686899 3073 9010672713699 3074 7237587241851 3075 7499229558558 3076 9670868170385 3077 12178354704897 3078 13151370768345 3079 11871717277111 3080 9348473616050 3081 7533877700726 3082 7848911946187 3083 10131776836076 3084 12726258026720 3085 13696782047877 3086 12328214878008 3087 9698813205322 3088 7842791493894 3089 8214947847526 3090 10613717864066 3091 13297325825496 3092 14263352144564 3093 12801314901231 3094 10062167736509 3095 8164886273624 3096 8598085681981 3097 11117598975415 3098 13892473116914 3099 14851847761873 3100 13291596455324 3101 10439033264811 3102 8500745502943 3103 8999106602782 3104 11644363395861 3105 14512648117606 3106 15463062910139 3107 13799659223139 3108 10829924980971 3109 8850977918527 3110 9418825979955 3111 12194993494268 3112 15158834198561 3113 16097817374257 3114 14326122950147 3115 11235379532685 3116 9216220353718 3117 9858094687925 3118 12770509885982 3119 15832050238278 3120 16756960013051 3121 14871629424097 3122 11655954399900 3123 9597137218954 3124 10317800672825 3125 13371975274979 3126 16533352693723 3127 17441367192714 3128 15436841970807 3129 12092230323493 3130 9994423500433 3131 10798870374136 3132 14000493552250 3133 17263835984513 3134 18151946233914 3135 16022447544595 3136 12544810720547 3137 10408804261834 3138 11302270385625 3139 14657213840458 3140 18024634686894 3141 18889633816238 3142 16629156220002 3143 13014324230727 3144 10841037834487 3145 11829009008499 3146 15343329600115 3147 18816923955271 3148 19655399571155 3149 17257703412326 3150 13501424180182 3151 11291915340785 3152 12380138021758 3153 16060082888572 3154 19641921843239 3155 20450244463097 3156 17908849369217 3157 14006791246545 3158 11762264087490 3159 12956754379622 3160 16808763465120 3161 20500889764393 3162 21275204539437 3163 18583381515111 3164 14531132982380 3165 12252947120453 3166 13560002086226 3167 17590713286048 3168 21395134951270 3169 22131349281430 3170 19282113957942 3171 15075186608643 3172 12764866829979 3173 14191074057044 3174 18407325612892 3175 22326010955981 3176 23019785522081 3177 20005889967401 3178 15639718598947 3179 13298964541613 3180 14851214109073 3181 19260049743101 3182 23294920253391 3183 23941655773690 3184 20755581485132 3185 16225527613987 3186 13856224351969 3187 15541718984441 3188 20150390136015 3189 24303314788769 3190 24898142312661 3191 21532091758893 3192 16833444156986 3193 14437672757448 3194 16263940473729 3195 21079911392558 3196 25352698730371 3197 25890465489804 3198 22336354861309 3199 17464333651077 3200 15044382734702 3201 17019287617107 3202 22050237389793 3203 26444629066842 3204 26919887994418 3205 23169338474335 3206 18119096179742 3207 15677473418433 3208 17809228956636 3209 23063056534302 3210 27580718521323 3211 27987713141483 3212 24032043433700 3213 18798669718822 3214 16338114437751 3215 18635294936914 3216 24120120910664 3217 28762636199516 3218 29095289327519 3219 24925506675982 3220 19504029964350 3221 17027525649664 3222 19499080299358 3223 25223251808532 3224 29992110673315 3225 30244008302367 3226 25850800797203 3227 20236193734436 3228 17746981752875 3229 20402246682192 3230 26374338901662 3231 31270930687824 3232 31435309816395 3233 26809037187289 3234 20996218897475 3235 18497812080265 3236 21346525176865 3237 27575346064241 3238 32600948420505 3239 32670679884616 3240 27801365609518 3241 21785207947202 3242 19281405506874 3243 22333719145007 3244 28828310571344 3245 33984080250824 3246 33951655639746 3247 28828977517957 3248 22604308047908 3249 20099210315184 3250 23365706933713 3251 30135349232046 3252 35422310208970 3253 35279823583020 3254 29893105677347 3255 23454714796879 3256 20952739411550 3257 24444444934754 3258 31498657617820 3259 36917690809749 3260 36656824656921 3261 30995027678166 3262 24337672391118 3263 21843570272467 3264 25571970474239 3265 32920516513593 3266 38472346700275 3267 38084352492533 3268 32136065585743 3269 25254477595412 3270 22773350494644 3271 26750405115257 3272 34403291193095 3273 40088475567603 3274 39564158702931 3275 33317589681593 3276 26206480046266 3277 23743797827806 3278 27981957744611 3279 35949438205527 3280 41768351993002 3281 41098051135927 3282 34541018150301 3283 27195086430786 3284 24756706078665 3285 29268928139938 3286 37561504688767 3287 43514328438217 3288 42687899404437 3289 35807821044055 3290 28221760948498 3291 25813945246537 3292 30613710251753 3293 39242135522805 3294 45328839322198 3295 44335633140481 3296 37119520029743 3297 29288029718124 3298 26917467798716 3299 32018796063387 3300 40994072689003 3301 47214402088332 3302 46043247778664 3303 38477692594678 3304 30395481403791 3305 28069308919993 3306 33486779086509 3307 42820162792321 3308 49173621515301 3309 47812802822866 3310 39883971843616 3311 31545771871944 3312 29271593188957 3313 35020358517481 3314 44723356488289 3315 51209190876413 3316 49646427885022 3317 41340050978135 3318 32740625001512 3319 30526534949206 3320 36622342972350 3321 46706716394575 3322 53323896493514 3323 51546320975744 3324 42847683154632 3325 33981837598378 3326 31836445410664 3327 38295654963869 3328 48773416576930 3329 55520618994769 3330 53514754817694 3331 44408686236600 3332 35271280414409 3333 33203733162407 3334 40043334875760 3335 50926750884988 3336 57802338130162 3337 55554075156948 3338 46024942739480 3339 36610903340256 3340 34630911720913 3341 41868545793095 3342 53170132507098 3343 60172134131208 3344 57666707369143 3345 47698404877560 3346 38002736643119 3347 36120600198144 3348 43774577737420 3349 55507102734045 3350 62633192801920 3351 59855154806179 3352 49431094586559 3353 39448896464592 3354 37675531331186 3355 45764852856269 3356 57941330607666 3357 65188806993301 3358 62122005699626 3359 51225108902910 3360 40951586300804 3361 39298552316890 3362 47842929948623 3363 60476622135854 3364 67842381981014 3365 64469931555954 3366 53082620078249 3367 42513102815860 3368 40992633351810 3369 50012510042331 3370 63116920026745 3371 70597437062950 3372 66901694379291 3373 55005881292773 3374 44135837594964 3375 42760868657144 3376 52277441212090 3377 65866313394471 3378 73457611244741 3379 69420145114464 3380 56997226891849 3381 45822283298638 3382 44606485555523 3383 54641724581636 3384 68729037591212 3385 76426664965215 3386 72028231210693 3387 59059078460066 3388 47575035702122 3389 46532845704043 3390 57109519459512 3391 71709484408948 3392 79508486106793 3393 74728995129751 3394 61193945172853 3395 49396800222755 3396 48543454748460 3397 59685149775312 3398 74812202037752 3399 82707091864096 3400 77525582257286 3401 63404430274619 3402 51290394274983 3403 50641963779005 3404 62373109567090 3405 78041905790770 3406 86026635092642 3407 80421239492881 3408 65693231563420 3409 53258754185102 3410 52832179596483 3411 65178069884906 3412 81403478181469 3413 89471406331137 3414 83419323535319 3415 68063148278945 3416 55304937898712 3417 55118066419763 3418 68104884634625 3419 84901980216116 3420 93045840513379 3421 86523299556005 3422 70517081755460 3423 57432132313528 3424 57503756796431 3425 71158597991311 3426 88542651604901 3427 96754519150881 3428 89736749883046 3429 73058042751823 3430 59643656357700 3431 59993553583874 3432 74344450629350 3433 92330922629569 3434 100602177428381 3435 93063372779968 3436 75689152268342 3437 61942968779631 3438 62591941551698 3439 77667887658333 3440 96272414521190 3441 104593706564738 3442 96506991538974 3443 78413649369526 3444 64333671632533 3445 65303589656403 3446 81134565278135 3447 100372951934019 3448 108734161308776 3449 100071553385046 3450 81234892187967 3451 66819518540480 3452 68133363376822 3453 84750359276591 3454 104638563483826 3455 113028762492079 3456 103761139009089 3457 84156366249906 3458 69404418634183 3459 71086327316732 3460 88521372117831 3461 109075494878226 3462 117482904953889 3463 107579961602942 3464 87181685707673 3465 72092445330469 3466 74167758312692 3467 92453942049966 3468 113690209633872 3469 122102160294699 3470 111532376862300 3471 90314602207591 3472 74887840743262 3473 77383148392379 3474 96554650661714 3475 118489402873472 3476 126892285255242 3477 115622882179010 3478 93559006350352 3479 77795025023499 3480 80738218710556 3481 100830332617767 3482 123480002259313 3483 131859224692384 3484 119856127127925 3485 96918937160289 3486 80818601288958 3487 84238922888304 3488 105288083728216 3489 128669182493174 3490 137009120432481 3491 124236912842130 3492 100398583802835 3493 83963365549724 3494 87891461826110 3495 109935271357049 3496 134064366462060 3497 142348314486682 3498 128770203020636 3499 104002295671676 3500 87234312210811 3501 91702287465768 3502 114779543016648 3503 139673240497484 3504 147883358412701 3505 133461123496094 3506 107734584412425 3507 90636644628522 3508 95678118528313 3509 119828837505121 3510 145503755755641 3511 153621016781572 3512 138314973798471 3513 111600134675420 3514 94175781217508 3515 99825944732761 3516 125091394067293 3517 151564144249855 3518 159568277077919 3519 143337226948463 3520 115603806450194 3521 97857366694585 3522 104153043523783 3523 130575764283583 3524 157862920508570 3525 165732353443831 3526 148533541597210 3527 119750646553308 3528 101687278842889 3529 108666984779961 3530 136290821848502 3531 164408898422598 3532 172120697142827 3533 153909762076578 3534 124045891310544 3535 105671640475894 3536 113375648589783 3537 142245775264629 3538 171211193179058 3539 178741000602747 3540 159471931158555 3541 128494978803632 3542 109816826924178 3543 118287230498897 3544 148450178256083 3545 178279238987781 3546 185601208483248 3547 165226290378526 3548 133103551958474 3549 114129478774505 3550 123410260391768 3551 154913943331065 3552 185622791318343 3553 192709522033477 3554 171179293456958 3555 137877471609487 3556 118616510119532 3557 128753608320526 3558 161647352878796 3559 193251945523357 3560 200074410800020 3561 177337606936081 3562 142822820005000 3563 123285122140085 3564 134326504568670 3565 168661073630401 3566 201177139428551 3567 207704617330434 3568 183708124290330 3569 147945914770545 3570 128142812182275 3571 140138546102080 3572 175966168498259 3573 209409172901498 3574 215609169552442 3575 190297966916015 3576 153253312877859 3577 133197388224882 3578 146199717883984 3579 183574111997204 3580 217959210796403 3581 223797385850791 3582 197114498983383 3583 158751825540935 3584 138456978862172 3585 152520400008185 3586 191496802849752 3587 226838803540936 3588 232278888165219 3589 204165328802338 3590 164448522718367 3591 143930048723166 3592 159111390334215 3593 199746580441042 3594 236059890468605 3595 241063607461603 3596 211458324467110 3597 170350749013139 3598 149625409411956 3599 165983912354594 3600 208336238247107 3601 245634821446883 3602 250161797593259 3603 219001615648728 3604 176466128728164 3605 155552235960596 3606 173149639239321 3607 217279041360735 3608 255576360655161 3609 259584041203930 3610 226803610067946 3611 182802582866131 3612 161720078804597 3613 180620702488267 3614 226588740810587 3615 265897709310421 3616 269341264390743 3617 234872995763052 3618 189368334796407 3619 168138881322790 3620 188409717467668 3621 236279592230882 3622 276612509896458 3623 279444743073877 3624 243218758454242 3625 196171928400616 3626 174818992942671 3627 196529792918715 3628 246366371102392 3629 287734870070154 3630 289906118517499 3631 251850184320260 3632 203222234434210 3633 181771187847950 3634 204994558068202 3635 256864392649904 3636 299279367382173 3637 300737404193233 3638 260776878316544 3639 210528469904669 3640 189006679278540 3641 213818173057315 3642 267789528072053 3643 311261074393050 3644 311951002213750 3645 270008767522691 3646 218100205158638 3647 196537139504044 3648 223015357731046 3649 279158225713626 3650 323695563952623 3651 323559710735982 3652 279556120460477 3653 225947384606213 3654 204374715412836 3655 232601403049957 3656 290987528362842 3657 336598935591755 3658 335576741354458 3659 289429551073508 3660 234080334606470 3661 212532049818701 3662 242592201655806 3663 303295095783002 3664 349987821372001 3665 348015727087945 3666 299640039122158 3667 242509785598742 3668 221022298451970 3669 253004260351904 3670 316099223116985 3671 363879413647457 3672 360890740800123 3673 310198934840418 3674 251246880886612 3675 229859152697104 3676 263854732543273 3677 329418864875551 3678 378291471533264 3679 374216303805208 3680 321117980483128 3681 260303200281406 3682 239056858067512 3683 275161431862736 3684 343273654527857 3685 393242350075073 3686 388007405382363 3687 332409315737493 3688 269690769829457 3689 248630238491614 3690 286942866607883 3691 357683930004204 3692 408751007414898 3693 402279512056279 3694 344085500482926 3695 279422087102905 3696 258594716384951 3697 299218254590552 3698 372670754563374 3699 424837035444883 3700 417048588263996 3701 356159521032967 3702 289510131960762 3703 268966338568951 3704 312007559686385 3705 388255943909023 3706 441520667688944 3707 432331106365529 3708 368644814200623 3709 299968393566143 3710 279761798076125 3711 325331508009110 3712 404462088384512 3713 458822811549321 3714 448144068544021 3715 381555274431917 3716 310810882301381 3717 290998461819512 3718 339211626689121 3719 421312581814616 3720 476765056963521 3721 464505017592137 3722 394905279269296 3723 322052158639894 3724 302694394231739 3725 353670261467055 3726 438831645120263 3727 495369710290418 3728 481432060126976 3729 408709697471725 3730 333707346277916 3731 314868386826047 3732 368730617844671 3733 457044356957231 3734 514659803834087 3735 498943878221282 3736 422983915953195 3737 345792163020819 3738 327539983806660 3739 384416780191957 3740 475976678856289 3741 534659131459786 3742 517059754005459 3743 437743848984531 3744 358322935243865 3745 340729513626014 3746 400753755406714 3747 495655487774078 3748 555392259012431 3749 535799582212521 3750 453005966720585 3751 371316630895262 3752 354458116728134 3753 417767493656566 3754 516108602821993 3755 576884561786888 3756 555183896265049 3757 468787305563453 3758 384790875430647 3759 368747779244331 3760 435484934686082 3761 537364819858966 3762 599162235913141 3763 575233881793072 3764 485105498391025 3765 398763987088151 3766 383621362994785 3767 453934030306935 3768 559453939917812 3769 622252337740028 3770 595971404305291 3771 501978786199867 3772 413254994380898 3773 399102641490951 3774 473143793519762 3775 582406805926916 3776 646182796294836 3777 617419023764561 3778 519426050134020 3779 428283673834716 3780 415216332360025 3781 493144322867798 3782 606255332956384 3783 670982454686352 3784 639600023933476 3785 537466824525080 3786 443870569177672 3787 431988135783541 3788 513966854534785 3789 631032547203747 3790 696681083678102 3791 662538428094144 3792 556121330858989 3793 460037031670042 3794 449444769538191 3795 535643788705836 3796 656772618138941 3797 723309425254494 3798 686259030186135 3799 575410492317816 3800 476805241165362 3801 467614010041776 3802 558208744805169 3803 683510899903515 3804 750899207395830 3805 710787411746242 3806 595355969823311 3807 494198249221142 3808 486524730163484 3809 581696590001513 3810 711283965482015 3811 779483189881147 3812 736149974960619 3813 615980178225394 3814 512240002142958 3815 506206943078142 3816 606143497781574 3817 740129650621200 3818 809095180391441 3819 762373960929389 3820 637306324547355 3821 530955387102337 3822 526691843044246 3823 631586978738601 3824 770087090170340 3825 839770082674749 3826 789487484744452 3827 659358425967961 3828 550370257335164 3829 548011852225524 3830 658065942671489 3831 801196764677726 3832 871543914031669 3833 817519555187133 3834 682161350436875 3835 570511481430897 3836 570200664666629 3837 685620731827803 3838 833500538997221 3839 904453856008850 3840 846500111975095 3841 705740836583891 3842 591406970895414 3843 593293296287674 3844 714293186722730 3845 867041711736053 3846 938538273373938 3847 876460046990083 3848 730123536874107 3849 613085732839257 3850 617326132245453 3851 744126682000624 3852 901865056277818 3853 973836767429651 3854 907431243842940 3855 755337039624086 3856 635577900049781 3857 642336980340305 3858 775166196202063 3859 938016873209892 3860 1010390196628007 3861 939446600760712 3862 781409914854976 3863 658914787348594 3864 668365121999597 3865 807458350412155 3866 975545033928881 3867 1048240732653210 3868 972540072608385 3869 808371738596752 3870 683128924383710 3871 695451369291801 3872 841051482199606 3873 1014499036232232 3874 1087431882747481 3875 1006746695571023 3876 836253141644423 3877 708254115860905 3878 723638119806283 3879 875995687254100 3880 1054930050625873 3881 1128008548756386 3882 1042102631806225 3883 865085836321548 3884 734325477309149 3885 752969417521020 3886 912342897726078 3887 1096890979281410 3888 1170017051297279 3889 1078645196044621 3890 894902668348213 3891 761379499461514 3892 783491011806682 3893 950146927050475 3894 1140436505222433 3895 1213505191881620 3896 1116412903055943 3897 925737646284138 3898 789454087179642 3899 815250422432855 3900 989463552954594 3901 1185623154803155 3902 1258522279103184 3903 1155445496328225 3904 957625996706383 3905 818588628305800 3906 848297002980223 3907 1030350565669201 3908 1232509349967424 3909 1305119194014070 3910 1195783998519213 3911 990604196557344 3912 848824036004288 3913 882682010222623 3914 1072867855867402 3915 1281155474464137 3916 1353348418428609 3917 1237470742383175 3918 1024710031883201 3919 880202822339800 3920 918458672272035 3921 1117077466503593 3922 1331623929325166 3923 1403264103778653 3924 1280549424419901 3925 1059982633302430 3926 912769144340890 3927 955682262631446 3928 1163043685953317 3929 1383979203052545 3930 1454922101692968 3931 1325065138206107 3932 1096462538560219 3933 946568882636552 3934 994410173349680 3935 1210833103715114 3936 1438287930523427 3937 1508380036474563 3938 1371064431465979 3939 1134191731389396 3940 981649691477519 3941 1034701994083590 3942 1260514709062754 3943 1494618967336158 3944 1563697338166762 3945 1418595342005336 3946 1173213708129046 3947 1018061082814709 3948 1076619590600539 3949 1312159950851869 3950 1553043452369124 3951 1620935318862915 3952 1467707458416845 3953 1213573520254984 3954 1055854480593586 3955 1120227189138118 3956 1365842841994084 3957 1613634886538786 3958 1680157208383773 3959 1518451958828009 3960 1255317845368273 3961 1095083310589177 3962 1165591460640025 3963 1421640023651756 3964 1676469199190751 3965 1741428234684698 3966 1570881675499643 3967 1298495033667417 3968 1135803059340663 3969 1212781610765384 3970 1479630875851478 3971 1741624831543055 3972 1804815662339939 3973 1625051136585898 3974 1343155183620290 3975 1178071370143550 3976 1261869470192009 3977 1539897586347963 3978 1809182807154605 3979 1870388877224299 3980 1681016634900931 3981 1389350192710736 3982 1221948106920736 3983 1312929590677060 3984 1602525267741133 3985 1879226820279668 3986 1938219428055964 3987 1738836272936734 3988 1437133838102215 3989 1267495456828517 3990 1366039341830784 3991 1667602031297139 3992 1951843310679912 3993 2008381115604653 3994 1798570036061863 3995 1486561832001530 3996 1314777999448018 3997 1421279013576952 3998 1735219110931667 3999 2027121557186203 4000 2080950037454629 4001 1860279841059312 4002 1537691907687709 4003 1363862816392474 4004 1478731919852860 4005 1805470942324188 4006 2105153757070885 4007 2156004682050876 4008 1924029614073292 4009 1590583879832012 4010 1414819566260884 4011 1538484507889495 4012 1878455294141229 4013 2186035125136898 4014 2233625976921224 4015 1989885342917735 4016 1645299736275316 4017 1467720601727477 4018 1600626469240648 4019 1954273352777369 4020 2269863977939923 4021 2313897387780639 4022 2057915160107860 4023 1701903703713107 4024 1522641050627193 4025 1665250856358726 4026 2033029861242852 4027 2356741838675625 4028 2396904970514091 4029 2128189399243137 4030 1760462345604583 4031 1579658941071899 4032 1732454201431342 4033 2114833209875632 4034 2446773526564239 4035 2482737475641131 4036 2200780683450531 4037 1821044633642827 4038 1638855289134013 4039 1802336640672779 4040 2199795583319782 4041 2540067267884753 4042 2571486404266009 4043 2275763986168312 4044 1883722052250104 4045 1700314232463163 4046 1875002041507844 4047 2288033057603995 4048 2636734790784957 4049 2663246118271369 4050 2353216725386874 4051 1948568676256457 4052 1764123125098546 4053 1950558135078532 4054 2379665755649352 4055 2736891442836393 4056 2758113900528669 4057 2433218829147919 4058 2015661282450636 4059 1830372680164139 4060 2029116652257852 4061 2474817951111673 4062 2840656291612074 4063 2856190071093283 4064 2515852835995864 4065 2085079433965824 4066 1899157072267805 4067 2110793464934944 4068 2573618232914395 4069 2948152249088260 4070 2957578052037057 4071 2601203965568870 4072 2156905599359026 4073 1970574089922667 4074 2195708731427273 4075 2676199616263650 4076 3059506178358255 4077 3062384490008750 4078 2689360225664802 4079 2231225244220650 4080 2044725246098023 4081 2283987047048921 4082 2782699716705383 4083 3174849025290639 4084 3170719325952379 4085 2780412488328510 4086 2308126958336542 4087 2121715940944577 4088 2375757599557530 4089 2893260868780884 4090 3294315931697638 4091 3282695924470202 4092 2874454604004161 4093 2387702555044342 4094 2201655581134084 4095 2471154329599301 4096 3008030310123802 4097 3418046374689281 4098 3398431148785213 4099 2971583483513756 4100 2470047207050793 4101 2284657753580612 4102 2570316096769287 4103 3127160308226279 4104 3546184286701700 4105 3518045497244714 4106 3071899219801576 4107 2555259554144831 4108 2370840354132939 4109 2673386850598487 4110 3250808355153923 4111 3678878202937927 4112 3641663183962903 4113 3175505176268732 4114 2643441848253380 4115 2460325773063186 4116 2780515807900169 4117 3379137302909290 4118 3816281388690712 4119 3769412282903632 4120 3282508116608867 4121 2734700070142499 4122 2553241033794672 4123 2891857634903824 4124 3512315569350797 4125 3958551995353772 4126 3901424814536576 4127 3393018300000121 4128 2829144084384749 4129 2649717990858677 4130 3007572636638774 4131 3650517282703739 4132 4105853195424918 4133 4037836898020231 4134 3507149619608604 4135 2926887765694824 4136 2749893479420874 4137 3127826950918821 4138 3793922499287335 4139 4258353347603590 4140 4178788844311678 4141 3625019705130915 4142 3028049164507459 4143 2853909526535025 4144 3252792750452826 4145 3942717357732024 4146 4416226139954979 4147 4324425316867582 4148 3746750070584759 4149 3132750643689344 4150 2961913512159495 4151 3382648449465530 4152 4097094309189805 4153 4579650764563821 4154 4474895431733061 4155 3872466224776637 4156 3241119055443033 4157 3074058394623866 4158 3517578919331682 4159 4257252281834211 4160 4748812069373857 4161 4630352927291477 4162 4002297828994875 4163 3353285889167442 4164 3190502883958486 4165 3657775708555705 4166 4423396924239859 4167 4923900742968396 4168 4790956271753528 4169 4136378816021703 4170 3469387460506016 4171 3311411682422444 4172 3803437272813143 4173 4595740780814581 4174 5105113475551617 4175 4956868842578080 4176 4274847558433361 4177 3589565071148826 4178 3436955671059382 4179 3954769209122527 4180 4774503549058161 4181 5292653154464936 4182 5128259041900152 4183 4417846996771926 4184 3713965210875027 4185 3567312166276293 4186 4111984501116614 4187 4959912266586546 4188 5486729034881471 4189 5305300486140150 4190 4565524819209993 4191 3842739730199970 4192 3702665120468733 4193 4275303768332159 4194 5152201583057192 4195 5687556946621655 4196 5488172130006743 4197 4718033599590110 4198 3976046056288648 4199 3843205395739174 4200 4444955527650896 4201 5351613959469928 4202 5895359475170513 4203 5677058466936762 4204 4875530989211878 4205 4114047379387577 4206 3989130979581292 4207 4621176458568841 4208 5558399955563367 4209 6110366180468479 4210 5872149662201659 4211 5038179865503742 4212 4256912883600537 4213 4140647276760158 4214 4804211681847416 4215 5772818442156519 4216 6332813788816169 4217 6073641764924054 4218 5206148536792960 4219 4404817948077830 4220 4297967341146902 4221 4994315041747659 4222 5995136904847917 4223 6562946424358918 4224 6281736850949063 4225 5379610902373948 4226 4557944393688094 4227 4461312186941193 4228 5191749402867808 4229 6225631670180280 4230 6801015812558892 4231 6496643247076343 4232 5558746671186913 4233 4716480700059801 4234 4630911037680671 4235 5396786950432379 4236 6464588226562740 4237 7047281525051254 4238 6718575684465750 4239 5743741534155194 4240 4880622269218648 4241 4807001658096622 4242 5609709506425908 4243 6712301465067746 4244 7302011195408254 4245 6947755535864848 4246 5934787397704043 4247 5050571659625145 4248 4989830621485306 4249 5830808848961637 4250 6969076018518559 4251 7565480778167548 4252 7184410980211383 4253 6132082569308023 4254 5226538867978575 4255 5179653663426898 4256 6060387048933044 4257 7235226517819612 4258 7837974777571129 4259 7428777253752033 4260 6335832006900271 4261 5408741581436615 4262 5376735968820622 4263 6298756809625539 4264 7511077950185920 4265 8119786521617659 4266 7681096826651863 4267 6546247518577891 4268 5597405478838720 4269 5581352548871671 4270 6546241825044677 4271 7796965931930470 4272 8411218404587182 4273 7941619668793576 4274 6763548029031768 4275 5792764502435381 4276 5793788549029491 4277 6803177141052686 4278 8093237086909712 4279 8712582176931233 4280 8210603439328139 4281 6987959794481733 4282 5995061179833770 4283 6014339650773351 4284 7069909536679484 4285 8400249336727687 4286 9024199202446280 4287 8488313768101164 4288 7219716687270200 4289 6204546916622653 4290 6243312401875214 4291 7346797908000724 4292 8718372300502626 4293 9346400764953561 4294 8775024458971037 4295 7459060427184705 4296 6421482340491099 4297 6481024644457711 4298 7634213673866539 4299 9047987603548066 4300 9679528340947750 4301 9071017787941627 4302 7706240885495861 4303 6646137616193852 4304 6727805869132464 4305 7932541183892938 4306 9389489299605456 4307 10023933924076502 4308 9376584721241770 4309 7961516333838281 4310 6878792813360683 4311 6983997671000869 4312 8242178149979144 4313 9743284199095398 4314 10379980314232824 4315 9692025231137572 4316 8225153769070845 4317 7119738245405324 4318 7249954129162387 4319 8563536079918214 4320 10109792315073354 4321 10748041460814381 4322 10017648529906481 4323 8497429181032222 4324 7369274862606500 4325 7526042292469618 4326 8897040736241034 4327 10489447212184752 4328 11128502769289720 4329 10353773404480867 4330 8778627899623990 4331 7627714616639640 4332 7812642586104051 4333 9243132596887787 4334 10882696477638682 4335 11521761464369281 4336 10700728467346128 4337 9069044882859873 4338 7895380880680932 4339 8110149328848868 4340 9602267343060345 4341 11290002092117659 4342 11928226915045625 4343 11058852511316663 4344 9368985087731537 4345 8172608841313734 4346 8418971168576859 4347 9974916348570278 4348 11711840927113951 4349 12348321018878503 4350 11428494778575489 4351 9678763779996187 4352 8459745947488127 4353 8739531633022273 4354 10361567198320795 4355 12148705139084812 4356 12782478546668467 4357 11810015336782292 4358 9998706930502896 4359 8757152331737526 4360 9072269595977309 4361 10762724208099058 4362 12601102694620733 4363 13231147549034572 4364 12203785367632499 4365 10329151548330151 4366 9065201289909619 4367 9417639863705743 4368 11178908975494294 4369 13069557789189374 4370 13694789721953196 4371 12610187565698057 4372 10670446104285373 4373 9384279733719498 4374 9776113673871842 4375 11610660931839873 4376 13554611401655962 4377 14173880836979304 4378 13029616447783081 4379 11022950889130826 4380 9714788703360628 4381 10148179319698594 4382 12058537927539326 4383 14056821739088242 4384 14668911128861641 4385 13462478776070185 4386 11387038466153894 4387 10057143853516401 4388 10534342683819461 4389 12523116818058896 4390 14576764822207405 4391 15180385750839722 4392 13909193889764659 4393 11763094056256831 4394 10411776001061661 4395 10935127902529928 4396 13004994085573671 4397 15115034957781251 4398 15708825185724913 4399 14370194154022515 4400 12151516021638186 4401 10779131646861461 4402 11351077936714920 4403 13504786461083828 4404 15672245356727340 4405 16254765727694175 4406 14845925315557547 4407 12552716279717941 4408 11159673560876892 4409 11782755278723792 4410 14023131584503497 4411 16249028635681962 4412 16818759918313327 4413 15336846979056377 4414 12967120820020525 4415 11553881342194820 4416 12230742562780968 4417 14560688664915249 4418 16846037469538882 4419 17401377056440069 4420 15843432988331400 4421 13395170149058434 4422 11962252044074201 4423 12695643316988211 4424 15118139181409142 4425 17463945123932439 4426 18003203660656494 4427 16366171932124333 4428 13837319842722328 4429 12385300774766631 4430 13178082615816217 4431 15696187583709633 4432 18103446144067540 4433 18624844008993032 4434 16905567552630602 4435 14294041024301944 4436 12823561365162540 4437 13678707880011705 4438 16295562036019597 4439 18765256919920900 4440 19266920629438765 4441 17462139282506852 4442 14765820954860705 4443 13277587013202641 4444 14198189573742902 4445 16917015160449517 4446 19450116413379027 4447 19930074871198335 4448 18036422682803652 4449 15253163546799108 4450 13747950996913954 4451 14737222055397318 4452 17561324826355694 4453 20158786758038189 4454 20614967425051799 4455 18628970013252536 4456 15756589994760628 4457 14235247365349224 4458 15296524322240239 4459 18229294938948087 4460 20892054026747304 4461 21322278928075476 4462 19240350701561900 4463 16276639327327565 4464 14740091700055754 4465 15876840915076503 4466 18921756276824217 4467 21650728868055484 4468 22052710515629418 4469 19871151949286175 4470 16813869081255435 4471 15263121855627283 4472 16478942713497167 4473 19639567328379365 4474 22435647316341237 4475 22806984461589017 4476 20521979234718936 4477 17368855893965884 4478 15804998772800797 4479 17103627897687699 4480 20383615180189443 4481 23247671467043258 4482 23585844763966117 4483 21193456956572448 4484 17942196224113258 4485 16366407271977560 4486 17751722797330401 4487 21154816404069509 4488 24087690331743292 4489 24390057822718160 4490 21886228972944279 4491 18534506987805468 4492 16948056921302008 4493 18424082914076547 4494 21954117999225050 4495 24956620554405244 4496 25220413061133430 4497 22600959285334042 4498 19146426328599600 4499 17550682886678712 4500 19121593827493655 4501 22782498332759254 4502 25855407313876039 4503 26077723643530690 4504 23338332616094981 4505 19778614300601505 4506 18175046858480159 4507 19845172281727014 4508 23640968138751014 4509 26785025083554453 4510 26962827134563961 4511 24099055135576054 4512 20431753691278997 4513 18821937961763440 4514 20595767152127938 4515 24530571515289874 4516 27746478583879192 4517 27876586259267210 4518 24883855080787439 4519 21106550754693675 4520 19492173745436487 4521 21374360599975887 4522 25452386983602466 4523 28740803587952631 4524 28819889602693938 4525 25693483528401239 4526 21803736090767801 4527 20186601156694631 4528 22181969103435884 4529 26407528544946780 4530 29769067926796231 4531 29793652414801070 4532 26528715057642387 4533 22524065432210230 4534 20906097596671144 4535 23019644684482952 4536 27397146803206669 4537 30832372343566714 4538 30798817352988068 4539 27390348572222179 4540 23268320583995519 4541 21651571963316090 4542 23888476008199255 4543 28422430084941903 4544 31931851554481351 4545 31836355334597418 4546 28279208010420405 4547 24037310267811790 4548 22423965777891475 4549 24789589686071456 4550 29484605629144418 4551 33068675154486040 4552 32907266324967479 4553 29196143219329907 4554 24831871125850945 4555 23224254300734237 4556 25724151447920104 4557 30584940774055269 4558 34244048736876525 4559 34012580240494453 4560 30142030715463053 4561 25652868626738811 4562 24053447733179194 4563 26693367526131659 4564 31724744217749534 4565 35459214853411219 4566 35153357785110079 4567 31117774614653133 4568 26501198138030903 4569 24912592411008030 4570 27698485904550420 4571 32905367275618991 4572 36715454195899369 4573 36330691406919499 4574 32124307446844096 4575 27377785897947916 4576 25802772086619756 4577 28740797788513653 4578 34128205215791732 4579 38014086613883220 4580 37545706186195616 4581 33162591145388466 4582 28283590161129976 4583 26725109205215128 4584 29821638935444277 4585 35394698591158105 4586 39356472361612353 4587 38799560848929166 4588 34233617919662676 4589 29219602240815912 4590 27680766272421425 4591 30942391215616496 4592 36706334653940676 4593 40744013176679505 4594 40093448709510540 4595 35338411307853623 4596 30186847732806003 4597 28670947218523228 4598 32104484029510471 4599 38064648766496361 4600 42178153595952939 4601 41428598744733219 4602 36478027111462836 4603 31186387632897426 4604 29696898857014328 4605 33309395964675030 4606 39471225899344383 4607 43660382098710077 4608 42806276594675501 4609 37653554515673387 4610 32219319644358198 4611 30759912342604490 4612 34558656304972742 4613 40927702125305804 4614 45192232495379209 4615 44227785700799288 4616 38866117090188289 4617 33286779375852310 4618 31861324726458899 4619 35853846789259155 4620 42435766205678101 4621 46775285138879846 4622 45694468368762204 4623 40116873981722128 4624 34389941737929447 4625 33002520514003797 4626 37196603218108140 4627 43997161172269811 4628 48411168390209338 4629 47207706974626800 4630 41407020985635723 4631 35530022227052411 4632 34184933323057718 4633 38588617320117369 4634 45613686006765855 4635 50101559901995318 4636 48768925093450470 4637 42737791815509007 4638 36708278417071089 4639 35410047547777557 4640 40031638462073483 4641 47287197315618058 4642 51848188165144235 4643 50379588777864529 4644 44110459250522537 4645 37926011335183661 4646 36679400126207274 4647 41527475629191421 4648 49019611107655678 4649 53652833868812034 4650 52041207756682834 4651 45526336487106240 4652 39184567054782480 4653 37994582317184274 4654 43077999244783109 4655 50812904567166898 4656 55517331532658312 4657 53755336790255895 4658 46986778367461686 4659 40485338169675641 4660 39357241584174599 4661 44685143271140265 4662 52669117935243594 4663 57443570947636134 4664 55523576943603373 4665 48493182818806608 4666 41829765494947746 4667 40769083492314596 4668 46350907145291027 4669 54590356386408489 4670 59433498898618214 4671 57347577023376605 4672 50046992168495304 4673 43219339646216628 4674 42231873715915385 4675 48077358007368880 4676 56578792019586783 4677 61489120690755321 4678 59229034930182771 4679 51649694676858749 4680 44655602855693296 4681 43747440063192506 4682 49866632759466230 4683 58636665844090739 4684 63612501967463312 4685 61169699182287458 4686 53302825944944104 4687 46140150663527731 4688 45317674615204292 4689 51720940428892650 4690 60766289886149805 4691 65805770327340918 4692 63171370352254670 4693 55007970547039105 4694 47674633856750534 4695 46944535886378077 4696 53642564357281604 4697 62970049290492957 4698 68071117242882140 4699 65235902682715524 4700 56766763537573349 4701 49260760280337511 4702 48630051103059967 4703 55633864706604127 4704 65250404548859546 4705 70410799773186059 4706 67365205612768021 4707 58580892190022983 4708 50900296907034195 4709 50376318508365209 4710 57697280786275590 4711 67609893723468115 4712 72827142589033738 4713 69561245491637697 4714 60452097609633003 4715 52595071776304560 4716 52185509789107594 4717 59835333709969692 4718 70051134804394780 4719 75322539787023255 4720 71826047200500672 4721 62382176585961950 4722 54346976203672311 4723 54059872533956589 4724 62050628868958709 4725 72576828061737311 4726 77899457026916669 4727 74161695970219647 4728 64372983318740977 4729 56157966856064466 4730 56001732817971934 4731 64345858748409979 4732 75189758538817304 4733 80560433453132806 4734 76570339104783594 4735 66426431391468188 4736 58030068109893397 4737 58013497823687020 4738 66723805555392881 4739 77892798540338497 4740 83308083950711100 4741 79054187909563434 4742 68544495618328725 4743 59965374271982389 4744 60097658592963748 4745 69187344203869018 4746 80688910268930376 4747 86145101180382855 4748 81615519522949719 4749 70729214146955120 4750 61966052096008279 4751 62256792821124801 4752 71739445106467727 4753 83581148456685013 4754 89074257959829299 4755 84256678962150459 4756 72982690434521491 4757 64034343158827737 4758 64493567786527784 4759 74383177337619560 4760 86572663153089114 4761 92098409419025248 4762 86980081069896723 4763 75307095488445317 4764 66172566545638724 4765 66810743328405478 4766 77121711598762468 4767 89666702507915822 4768 95220495513794358 4769 89788212685240690 4770 77704669980529795 4771 68383121391957975 4772 69211174965099322 4773 79958323569787847 4774 92866615718705329 4775 98443543308478957 4776 92683634712817783 4777 80177726634610492 4778 70668489748558328 4779 71697817067006263 4780 82896397057600707 4781 96175855973551380 4782 101770669629307156 4783 95668984426438390 4784 82728652488336756 4785 73031239300135077 4786 74273726174995538 4787 85939427546657596 4788 99597983566927880 4789 105205083481797619 4790 98746977668864413 4791 85359911437587917 4792 75474026421563043 4793 76942064380452712 4794 89091025541563896 4795 103136669011039726 4796 108750088851858685 4797 101920411296666396 4798 88074046655755696 4799 77999599085040568 4800 79706102856191152 4801 92354920327787207 4802 106795696329403701 4803 112409087265884890 4804 105192165518845907 4805 90873683305530388 4806 80610800120073409 4807 82569225456224357 4808 95734963519618233 4809 110578966346109831 4810 116185580747899736 4811 108565206491953349 4812 93761531126435458 4813 83310570321412807 4814 85534932472126976 4815 99235133042963117 4816 114490500166726396 4817 120083174530743699 4818 112042588806610829 4819 96740387324904797 4820 86101951925997991 4821 88606844466015828 4822 102859536900329840 4823 118534442655465082 4824 124105580178174776 4825 115627458242318450 4826 99813139341660165 4827 88988091934928341 4828 91788706266004062 4829 106612417388301683 4830 122715066113711084 4831 128256618455973363 4832 119323054411501272 4833 102982767931958768 4834 91972245821193217 4835 95084391046576760 4836 110498155092073945 4837 127036773955271919 4838 132540222628402293 4839 123132713684222147 4840 106252350124783124 4841 95057781079802007 4842 98497904577693513 4843 114521273350597864 4844 131504104593533140 4845 136960441498703407 4846 127059871999852432 4847 109625062506048209 4848 98248181181136875 4849 102033389567496415 4850 118686442493934659 4851 136121735325744527 4852 141521442889796683 4853 131108067972546031 4854 113104184382606902 4855 101547049364014094 4856 105695130180375001 4857 122998484569988308 4858 140894486440029160 4859 146227516864174824 4860 135280945881482081 4861 116693101281643536 4862 104958112850468863 4863 109487556657929915 4864 127462377838365309 4865 145827325320406733 4866 151083079399425057 4867 139582258968498351 4868 120395308333488068 4869 108485226897596335 4870 113415250122130032 4871 132083261773421855 4872 150925370785718253 4873 156092675798050033 4874 144015872618541906 4875 124214414001539735 4876 112132379290303779 4877 117482947491282881 4878 136866441829300760 4879 156193897427340819 4880 161260984568990952 4881 148585767861791073 4882 128154143698385907 4883 115903694668826181 4884 121695546585464114 4885 141817394734498751 4886 161638340192899943 4887 166592821038660851 4888 153296044756551456 4889 132218343761671166 4890 119803439317157285 4891 126058111355137749 4892 146941773543605935 4893 167264298969518686 4894 172093141450222522 4895 158150926108960863 4896 136410985319227435 4897 123836025783920997 4898 130575877306935539 4899 152245413239659260 4900 173077543425490930 4901 177767046787771092 4902 163154761071564928 4903 140736168526879094 4904 128006017985338179 4905 135254257063703116 4906 157734336088635647 4907 179084017852768161 4908 183619787105951903 4909 168312029094384233 4910 145198126699452733 4911 132318136138394820 4912 140098846129665410 4913 163414757566784268 4914 185289846280727964 4915 189656765579856918 4916 173627343753236298 4917 149801230827814925 4918 136777262198082657 4919 145115428801655192 4920 169293092035044000 4921 191701337591942056 4922 195883543078283408 4923 179105456947035061 4924 154549993993289621 4925 141388445123033249 4926 150309984293916722 4927 175375959009142450 4928 198324990923106491 4929 202305842452807929 4930 184751262970677340 4931 159449076182484960 4932 146156906668141655 4933 155688693021317005 4934 181670189172094685 4935 205167501069155007 4936 208929553368687583 4937 190569802974372603 4938 164503289004056973 4939 151088047003792392 4940 161257943105094053 4941 188182831006062836 4942 212235764186816205 4943 215760736847356163 4944 196566269297086265 4945 169717600820627747 4946 156187450886323587 4947 167024337050164996 4948 194921157161738832 4949 219536883503132305 4950 222805630369946904 4951 202746010204545720 4952 175097141788204963 4953 161460893653436731 4954 172994698654254609 4955 201892671472030257 4956 227078175338211362 4957 230070652688222762 4958 209114534500237968 4959 180647209326018385 4960 166914347796020872 4961 179176080102562221 4962 209105115698408712 4963 234867175134654423 4964 237562409216568403 4965 215677516560026396 4966 186373273499746818 4967 172553989353786902 4968 185575769304108068 4969 216566476947212695 4970 242911643817152987 4971 245287697127422538 4972 222440801238633969 4973 192280982851583790 4974 178386204913571633 4975 192201297428252151 4976 224284994814180876 4977 251219574160504669 4978 253253511048430883 4979 229410409219919911 4980 198376170150077363 4981 184417598430386807 4982 199060446693337511 4983 232269169225542005 4984 259799197504216768 4985 261467048459399893 4986 236592542238164112 4987 204664858603683007 4988 190654998678904627 4989 206161258371065789 4990 240527768002743225 4991 268658990477944352 4992 269935715712460727 4993 243993588764105185 4994 211153268001631140 4995 197105466526826499 4996 213512041053839259 4997 249069835151730788 4998 277807682090536060 4999 278667133748486657 5000 251620129561554998 5001 217847821336010555 5002 203776302867529856 5003 221121379154350801 5004 257904698871343667 5005 287254260832298454 5006 287669144459163104 5007 259478943730815184 5008 224755151359146325 5009 210675056374358178 5010 228998141679648625 5011 267041980315073571 5012 297007982159172198 5013 296949816742066391 5014 267577014622302126 5015 231882107641002606 5016 217809531944272781 5017 237151491254735562 5018 276491602067910130 5019 307078375992584796 5020 306517453224561720 5021 275921536260306344 5022 239235763570484157 5023 225187798963051511 5024 245590893432834294 5025 286263797406442421 5026 317475254620099425 5027 316380596677882691 5028 284519919636943629 5029 246823423876138778 5030 232818200291645621 5031 254326126273542698 5032 296369119269900168 5033 328208720614959694 5034 326548037124144692 5035 293379799540510603 5036 254652632100694653 5037 240709361074268801 5038 263367290220329313 5039 306818450045887623 5040 339289175176024172 5041 337028818630890132 5042 302509041254539340 5043 262731178615129352 5044 248870198300688783 5045 272724818265371552 5046 317623011063038301 5047 350727326489829144 5048 347832246823769152 5049 311915747816795744 5050 271067108597085728 5051 257309930191183185 5052 282409486427181973 5053 328794372930737668 5054 362534198534080192 5055 358967896084496194 5056 321608267149629379 5057 279668730570430235 5058 266038086370168258 5059 292432424535943752 5060 340344465582329967 5061 374721139906633087 5062 370445617492987329 5063 331595199777278293 5064 288544624920453213 5065 275064517863651764 5066 302805127345874704 5067 352285589198990672 5068 387299833117635110 5069 382275546453058167 5070 341885406415637518 5071 297703652992519717 5072 284399407921773759 5073 313539465976891251 5074 364630424833582818 5075 400282303911384136 5076 394468111089430103 5077 352488016177115274 5078 307154966179189807 5079 294053282666715643 5080 324647699698129751 5081 377392045950489331 5082 413680931073919956 5083 407034040326853849 5084 363412434649703222 5085 316908015614009360 5086 304037022603556058 5087 336142488063625628 5088 390583929662131816 5089 427508456274631390 5090 419984372768916455 5091 374668352620743638 5092 326972561867337579 5093 314361873958926053 5094 348036903405574915 5095 404219968917858940 5096 441777994417793268 5097 433330465258037979 5098 386265754676912184 5099 337358685273741992 5100 325039460922110810 5101 360344443703681418 5102 418314484386903462 5103 456503044032616556 5104 447084002264511758 5105 398214928480203185 5106 348076796275965007 5107 336081797716719729 5108 373079045828734730 5109 432882237331487978 5110 471697498198257313 5111 461257004956483027 5112 410526473922720856 5113 359137646426214195 5114 347501301616507795 5115 386255099187613768 5116 447938442171387911 5117 487375655512825783 5118 475861841129574368 5119 423211312990111263 5120 370552339420327868 5121 359310805795035767 5122 399887459759877485 5123 463498780078328379 5124 503552231623372848 5125 490911234817601360 5126 436280699507172338 5127 382332342816110328 5128 371523573162859265 5129 413991464562575416 5130 479579412259521897 5131 520242370805508422 5132 506418276794969170 5133 449746229626465662 5134 394489499801780374 5135 384153310042886296 5136 428582946525043494 5137 496196994311968012 5138 537461658131852947 5139 522396434760965378 5140 463619852202858634 5141 407036041677345839 5142 397214180878524849 5143 443678249819973195 5144 513368690264375716 5145 555226131696039357 5146 538859564448922138 5147 477913879947381972 5148 419984600404517858 5149 410720822784793358 5150 459294245623937102 5151 531112187732352373 5152 573552295454394302 5153 555821920418933707 5154 492641000471519682 5155 433348221899354708 5156 424688361179986959 5157 475448348363858597 5158 549445712759790554 5159 592457132130223869 5160 573298167810062968 5161 507814288148715283 5162 447140379413909910 5163 439132425265751509 5164 492158532413262147 5165 568388045818145892 5166 611958116765796380 5167 591303393778311938 5168 523447215871763687 5169 461374987691721827 5170 454069164637412012 5171 509443349305817126 5172 587958537490895938 5173 632073230344221226 5174 609853119930351852 5175 539553667667325690 5176 476066417233939214 5177 469515265749406592 5178 527321945420193259 5179 608177125361948475 5180 652820974091118688 5181 628963314446060656 5182 556147951212325273 5183 491229509372574463 5184 485487969562839675 5185 545814080215028292 5186 629064350589150777 5187 674220383853874684 5188 648650405234443441 5189 573244811249632314 5190 506879591477471863 5191 502005089055465036 5192 564940144957988278 5193 650641375729596563 5194 696291045193964832 5195 668931292782457654 5196 590859442912567123 5197 523032493004964688 5198 519085027968493946 5199 584721182039621918 5200 672930002250157471 5201 719053108565858833 5202 689823364076498723 5203 609007505992733403 5204 539704561705681497 5205 536746799423978806 5206 605178904805107925 5207 695952689340027928 5208 742527305243652950 5209 711344506221632783 5210 627705139124772779 5211 556912680710161096 5212 555010045835963128 5213 626335718007404634 5214 719732572409163034 5215 766734963343634935 5216 733513121174672325 5217 646968974960831610 5218 574674285800490473 5219 573895058701841200 5220 648214738803496388 5221 744293482940593275 5222 791698024631592556 5223 756348140180881659 5224 666816155270789962 5225 593007383598359450 5226 593422799746912066 5227 670839818410370909 5228 769659968030403998 5229 817439061435939813 5230 779869039367300934 5231 687264347081192465 5232 611930569967765075 5233 613614921959589318 5234 694235564330750222 5235 795857311335496085 5236 843981294384011886 5237 804095855046889558 5238 708331758749959407 5239 631463049374280834 5240 634493792042461087 5241 718427363279016545 5242 822911553711120818 5243 871348610255572442 5244 829049200223980542 5245 730037157131019983 5246 651624654490320519 5247 656082512765486383 5248 743441404704766723 5249 850849515312744826 5250 899565580699548165 5251 854750280818711776 5252 752399884686152908 5253 672435866798975340 5254 678404946800276728 5255 769304705059247554 5256 879698817390509997 5257 928657481079874115 5258 881220913139667607 5259 775439877740695426 5260 693917837476956687 5261 701485740469749755 5262 796045132688921161 5263 909487905606473931 5264 958650310227300589 5265 908483541084959701 5266 799177684698873622 5267 716092409320963354 5268 725350349046961302 5269 823691433516598899 5270 940246073048566005 5271 989570810332912367 5272 936561254640290880 5273 823634485459965228 5274 738982138988375883 5275 750025061983588832 5276 852273257380899998 5277 972003484828096631 5278 1021446487792025214 5279 965477808116518665 5280 848832110807955381 5281 762610320328086195 5282 775537029759350146 5283 881821185210423817 5284 1004791202378608352 5285 1054305634204145525 5286 995257639735203638 5287 874793063061624564 5288 787001008064017741 5289 801914290676631554 5290 912366756888889522 5291 1038641209402019043 5292 1088177348369648939 5293 1025925890965971846 5294 901540536713712953 5295 812179042617700981 5296 829185799350786568 5297 943942500004684842 5298 1073586437521644268 5299 1123091558457560872 5300 1057508427265424249 5301 929098440393298867 5302 838170075324047325 5303 857381455163277933 5304 976581959325916141 5305 1109660793648440216 5306 1159079045219449826 5307 1090031858581781011 5308 957491418834117331 5309 865000594838361599 5310 886532132488505503 5311 1010319727211899494 5312 1146899187061196909 5313 1196171465390371428 5314 1123523561316847116 5315 986744876232367152 5316 892697953979592840 5317 916669710902421290 5318 1045191474786655054 5319 1185337558268534689 5320 1234401376187317610 5321 1158011700069593784 5322 1016884999629120640 5323 921290397819235877 5324 947827107247009261 5325 1081233984103692423 5326 1225012907592630707 5327 1273802260012699780 5328 1193525250895431087 5329 1047938783751612478 5330 950807092253141350 5331 980038307697075342 5332 1118485181111021620 5333 1265963325606659409 5334 1314408550309007470 5335 1230094024364563569 5336 1079934055899864903 5337 981278153876012481 5338 1013338401768513393 5339 1156984169665244932 5340 1308228023302896441 5341 1356255657637399484 5342 1267748690197384208 5343 1112899502365289303 5344 1012734680388075734 5345 1047763616351844061 5346 1196771266386290753 5347 1351847364188976841 5348 1399379996964622797 5349 1306520801718405991 5350 1146864694916998582 5351 1045208782365215740 5352 1083351351776608795 5353 1237888036621730257 5354 1396862896125561672 5355 1443819015193928309 5356 1346442821951188569 5357 1181860118897244960 5358 1078733615613570341 5359 1120140217925636638 5360 1280377331294446037 5361 1443317385169628717 5362 1489611219963846915 5363 1387548149553634276 5364 1217917201409145392 5365 1113343414951040650 5366 1158170072474273591 5367 1324283324923627612 5368 1491254849170874540 5369 1536796208713398995 5370 1429871146461270063 5371 1255068341194354780 5372 1149073528629744160 5373 1197482059206008263 5374 1369651554573864714 5375 1540720593454961096 5376 1585414699077385198 5377 1473447165394731283 5378 1293346938630108136 5379 1185960454251937627 5380 1238118648551125547 5381 1416528960044688254 5382 1591761246273019337 5383 1635508559571742227 5384 1518312579145689255 5385 1332787427501357939 5386 1224041875386484341 5387 1280123678231154356 5388 1464963925035505526 5389 1644424796422136793 5390 1687120841675189921 5391 1564504809753240150 5392 1373425306921432063 5393 1263356699749649283 5394 1323542396228731856 5395 1515006319621261954 5396 1698760630647389827 5397 1740295812226051981 5398 1612062359532281069 5399 1415297175117630174 5400 1303945098149637501 5401 1368421503894673248 5402 1566707543753459962 5403 1754819573302470413 5404 1795078987284404450 5405 1661024842021498850 5406 1458440763397182671 5407 1345848545069503018 5408 1414809201488221455 5409 1620120572145903187 5410 1812653925808405010 5411 1851517166337281681 5412 1711433014860436093 5413 1502894972072322155 5414 1389109860081849549 5415 1462755233888255909 5416 1675300000238170244 5417 1872317508462706872 5418 1909658468041425661 5419 1763328812617806792 5420 1548699906600576527 5421 1433773250979617024 5422 1512310938850001214 5423 1732302091621703314 5424 1933865702064960239 5425 1969552366338514712 5426 1816755381630025193 5427 1595896915783386737 5428 1479884357810443209 5429 1563529295469817025 5430 1791184826598960402 5431 1997355491988055741 5432 2031249728184723845 5433 1871757114825591427 5434 1644528630217395908 5435 1527490298709774031 5436 1616464975312771686 5437 1852007952286732474 5438 2062845512086731065 5439 2094802851684043559 5440 1928379688644474342 5441 1694639002908728909 5442 1576639716713594830 5443 1671174393787889303 5444 1914833033910965268 5445 2130396091150956197 5446 2160265505916081143 5447 1986670099981443304 5448 1746273350180658492 5449 1627382828456368010 5450 1727715764309571376 5451 1979723507731577064 5452 2200069299219122608 5453 2227692971202152310 5454 2046676705313340581 5455 1799478394854020251 5456 1679771473930245206 5457 1786149152749106394 5458 2046744735220063596 5459 2271928996540058874 5460 2297142081149759507 5461 2108449259891477511 5462 1854302309765361319 5463 1733859168220272001 5464 1846536534800992971 5465 2115964058957402233 5466 2346040882419557955 5467 2368671265171849528 5468 2172038959211638528 5469 1910794763673471173 5470 1789701154386972259 5471 1908941853685721339 5472 2187450859849469522 5473 2422472546823620163 5474 2442340592873622489 5475 2237498480593987318 5476 1969006967551202465 5477 1847354458421410045 5478 1973431080901700540 5479 2261276616157315948 5480 2501293521893915960 5481 2518211818952928425 5482 2304882027138564352 5483 2028991723387633887 5484 1906877945438780309 5485 2040072277363009964 5486 2337514963913294565 5487 2582575336332421824 5488 2596348430061369614 5489 2374245371839674871 5490 2090803473427034260 5491 1968332378045461564 5492 2108935657727573737 5493 2416241759251519842 5494 2666391569728051106 5495 2676815692221621003 5496 2445645904178729903 5497 2154498352046117721 5498 2031780476042224661 5499 2180093655163925274 5500 2497535142195874343 5501 2752817909870341951 5502 2759680700303049299 5503 2519142676928745591 5504 2220134238123967664 5505 2097286978406991804 5506 2253620989455708803 5507 2581475602466971715 5508 2841932210037624610 5509 2845012428098647903 5510 2594796455545684872 5511 2287770810185042594 5512 2164918706716668316 5513 2329594735602161339 5514 2668146046822362615 5515 2933814549394663304 5516 2932881780563920709 5517 2672669767828599127 5518 2357469602094669051 5519 2234744630961175066 5520 2408094395910180001 5521 2757631868525252145 5522 3028547293400814399 5523 3023361646705058107 5524 2752826956280108052 5525 2429294061669757369 5526 2306835936905416336 5527 2489201972643386792 5528 2850021018426365946 5529 3126215157455326690 5530 3116526954737452706 5531 2835334230797871134 5532 2503309609906589551 5533 2381266095961430065 5534 2573002044324521898 5535 2945404078289542456 5536 3226905270591794178 5537 3212454727945982410 5538 2920259724185625125 5539 2579583703272997496 5540 2458110936724826137 5541 2659581842659915318 5542 3043874335814325017 5543 3330707242543593340 5544 3311224142929265278 5545 3007673548062036300 5546 2658185896687419256 5547 2537448719145384174 5548 2749031333285976558 5549 3145527862023422406 5550 3437713230900415562 5551 3412916588601244199 5552 3097647851714812898 5553 2739187909719485340 5554 2619360210484553968 5555 2841443297208258364 5556 3250463590435676150 5557 3548018011774881849 5558 3517615727697370435 5559 3190256881424729988 5560 2822663693552117042 5561 2703928764038660490 5562 2936913416238720818 5563 3358783398730760273 5564 3661719050606406218 5565 3625407559097235296 5566 3285577042866653443 5567 2908689501330825578 5568 2791240399778624516 5569 3035540359200418517 5570 3470592192292796081 5571 3778916576620291418 5572 3736380482778049283 5573 3383686964058637937 5574 2997343959354889590 5575 2881383887893227869 5576 3137425872315553028 5577 3585997990379067450 5578 3899713657473465284 5579 3850625365648991376 5580 3484667561526500081 5581 3088708141829648807 5582 2974450834387155795 5583 3242674870440652984 5584 3705112014265705150 5585 4024216277707634264 5586 3968235610148852275 5587 3588602107100251333 5588 3182865646547278167 5589 3070535769727468551 5590 3351395532678269040 5591 3828048778158673767 5592 4152533417442488987 5593 4089307223792806929 5594 3695576298072060219 5595 3279902674311871287 5596 3169736239690508420 5597 3463699398921817758 5598 3954926182185194328 5599 4284777135034623084 5600 4213938891623012917 5601 3805678328076221938 5602 3379908109385480470 5603 3272152899410841742 5604 3579701470978686635 5605 4085865608297299468 5606 4421062650034905973 5607 4342232049680969027 5608 3918998961483861076 5609 3482973603871569645 5610 3377889609784509439 5611 3699520314717729367 5612 4220992018365002108 5613 4561508430276843926 5614 4474290961530903466 5615 4035631608617034293 5616 3589193663218767620 5617 3487053537235342236 5618 3823278167006985479 5619 4360434055335920774 5620 4706236279325804082 5621 4610222795883815276 5622 4155672404638694872 5623 3698665735864790201 5624 3599755255999450570 5625 3951101043772797867 5626 4504324146699155108 5627 4855371428232544943 5628 4750137707427068043 5629 4279220289366276556 5630 3811490304107446020 5631 3716108853942061750 5632 4083118853070298795 5633 4652798611177809810 5634 5009042627714889433 5635 4894148918838272696 5636 4406377090931146554 5637 3927770979329368939 5638 3836232041065105901 5639 4219465509379679602 5640 4805997767846708625 5641 5167382244824126032 5642 5042372806168614466 5643 4537247610473528206 5644 4047614598563722518 5645 3960246261726496666 5646 4360279053144829767 5647 4964066048648637873 5648 5330526360112749451 5649 5194928985499459763 5650 4671939710861761336 5651 4171131325638692219 5652 4088276809732361216 5653 4505701771648363026 5654 5127152113463371433 5655 5498614869475422779 5656 5351940403140205799 5657 4810564406567539561 5658 4298434753785047891 5659 4220452947329043416 5660 4655880325371644501 5661 5295408968753730816 5662 5671791586569402090 5663 5513533427195800205 5664 4953235957753277110 5665 4429642013058854157 5666 4356908027261791550 5667 4810965875808654381 5668 5468994088898435130 5669 5850204350105885412 5670 5679837942855953646 5671 5100071965644190377 5672 4564873879358200038 5673 4497779618930962544 5674 4971114219018031976 5675 5648069541289569779 5676 6034005131804831869 5677 5850987449156246853 5678 5251193472310712578 5679 4704254888503996717 5680 4643209637818882374 5681 5136485920754997769 5682 5832802114258187770 5683 6223350149426685876 5684 6027119159652245748 5685 5406725061873516498 5686 4847913452054308535 5687 4793344479223569789 5688 5307246457605941817 5689 6023363448961021355 5690 6418399980558596513 5691 6208374104674270760 5692 5566794966327074469 5693 4995981978445030753 5694 4948335155478344190 5695 5483566359836332012 5696 6219930174244424462 5697 6619319681692860930 5698 6394897237695862964 5699 5731535172934023521 5700 5148596996013397456 5701 5108337437697901531 5702 5665621360519012643 5703 6422684045675862785 5704 6826278908156915659 5705 6586837543400416792 5706 5901081536457245413 5707 5305899281623317283 5708 5273512001238818890 5709 5853592546517353762 5710 6631812087709266952 5711 7039452039561450723 5712 6784348150072413539 5713 6075573893120862888 5714 5468033991333351093 5715 5444024575917426356 5716 6047666516038637035 5717 6847506740234833570 5718 7259018306204216554 5719 6987586443811478832 5720 6255156179640336685 5721 5635150796956607107 5722 5620046100182648388 5723 6248035538193838111 5724 7069966008427868938 5725 7485161921227498934 5726 7196714187294571442 5727 6439976554150521707 5728 5807404024833366460 5729 5801752880290503900 5730 6454897719430455357 5731 7299393617209316407 5732 7718072213843753493 5733 7411897640493604248 5734 6630187522446033023 5735 5984952800801215173 5736 5989326753687261977 5737 6668457172132043845 5738 7535999169179543690 5739 7957943768561287109 5740 7633307686175825773 5741 6825946066300876729 5742 6167961197559630358 5743 6182955257650567810 5744 6888924190408684737 5745 7779998307402512585 5746 8204976565597908074 5747 7861119957502599021 5748 7027413777356509716 5749 6356598388553082566 5750 6382831802408273382 5751 7116515428224024950 5752 8031612881846273877 5753 8459376127553172222 5754 8095514970657638911 5755 7234756993282352596 5756 6551038804442778266 5757 6589155849784738756 5758 7351454085045063776 5759 8291071120924626912 5760 8721353667396937027 5761 8336678259725331490 5762 7448146939775168755 5763 6751462296434898077 5764 6802133096607929721 5765 7593970094010019662 5766 8558607806888126855 5767 8991126242986325133 5768 8584800516859890771 5769 7667759875037137689 5770 6958054302403956555 5771 7021975663928929780 5772 7844300317965625723 5773 8834464456579016895 5774 9268916913037205556 5775 8840077734865925370 5776 7893777240377192719 5777 7171006020228625220 5778 7248902291300659551 5779 8102688748214386041 5780 9118889506239075842 5781 9554954899906471508 5782 9102711355344365084 5783 8126385813511837999 5784 7390514584142957692 5785 7483138537168030107 5786 8369386711495119294 5787 9412138501957385479 5788 9849475753975957868 5789 9372908419423388077 5790 8365777868288821762 5791 7616783248674029838 5792 7724916984633435890 5793 8644653079876589295 5794 9714474294384963605 5795 10152721525143585213 5796 9650881724343475730 5797 8612151337345298325 5798 7850021575830010044 5799 7974477453648075346 5800 8928754489264277541 5801 10026167239379258297 5802 10464940936073503224 5803 9936849982811658825 5804 8865709981505227043 5805 8090445630268310137 5806 8232067218911141329 5807 9221965561036920067 5808 10347495403141071383 5809 10786389562863047127 5810 10231037988515758273 5811 9126663562361794665 5812 8338278177963850920 5813 8497941234527051566 5814 9524569132693092557 5815 10678744773585188076 5816 11117330017637759316 5817 10533676784603674702 5818 9395228021931936136 5819 8593748893271930624 5820 8772362364720917035 5821 9836856491856462041 5822 11020209476441297859 5823 11458032138887437410 5824 10845003838644085607 5825 9671625665763661368 5826 8857094569757230945 5827 9055601621660705417 5828 10159127619707573491 5829 11372191997907743037 5830 11808773183910097085 5831 11165263220762568814 5832 9956085353466207532 5833 9128559339852911105 5834 9347938409708439365 5835 10491691438016437607 5836 11735003412285609474 5837 12169838029337396922 5838 11494705788597364460 5839 10248842692977741516 5840 9408394898569276491 5841 9649660777144654867 5842 10834866066036510707 5843 12108963616500890376 5844 12541519373960096184 5845 11833589375653790965 5846 10550140242626301421 5847 9696860736490896689 5848 9961065674711816948 5849 11188979081257348528 5850 12494401569870588142 5851 12924117949990803450 5852 12182178986836453091 5853 10860227717231489206 5854 9994224377124162043 5855 10282459222018107758 5856 11554367790473072000 5857 12891655541108259210 5858 13317942736832758304 5859 12540746997617407906 5860 11179362202389251263 5861 10300761624015836680 5862 10614156981170824483 5863 11931379504981783618 5864 13301073360851452978 5865 13723311183658757706 5866 12909573360758665220 5867 11507808373121002475 5868 10616756812542209942 5869 10956484238676457930 5870 12320371826577539336 5871 13723012681797626741 5872 14140549434715126346 5873 13288945816925144863 5874 11845838721116696308 5875 10942503071976191840 5876 11309776295004580978 5877 12721712937961070168 5878 14157841244654209915 5879 14569992563827476469 5880 13679160113248348749 5881 12193733786686032968 5882 11278302592565700631 5883 11674378762845554892 5884 13135781904440908202 5885 14605937152084815471 5886 15011984811865200832 5887 14080520226050517376 5888 12551782399737542457 5889 11624466903423483360 5890 12050647873488512266 5891 13562968980359353130 5892 15067689148777668404 5893 15466879833817412489 5894 14493338591939122910 5895 12920281925831475933 5896 11981317155789581607 5897 12438950792343992517 5898 14003675927329130959 5899 15543496909916580454 5900 15935040949077767316 5901 14917936343348822281 5902 13299538521717404815 5903 12349184417666738239 5904 12839665943067394994 5905 14458316337517902918 5906 16033771336098974257 5907 16416841401770243569 5908 15354643552895094011 5909 13689867396335400334 5910 12728409974212555748 5911 13253183341300285732 5912 14927315969289224867 5913 16538934857083272899 5914 16912664624549615118 5915 15803799482482668241 5916 14091593081783437144 5917 13119345640094490622 5918 13679904937520185517 5919 15411113088232574459 5920 17059421742324956820 5921 17422904512894181383 5922 16265752841690387839 5923 14505049710162130472 5924 13522354078009869021 5925 14120244970005625509 5926 15910158821119829233 5927 17595678420790380197 5928 17947965703156538716 5929 16740862051236916268 5930 14930581300894249163 5931 13937809129789397180 5932 14574630327443240635 5933 16424917515613254785 5934 18148163807919335499 5935 18488263861579017590 5936 17229495516214743598 5937 15368542054361221876 5938 14366096154098399342 5939 15043500922174861731 5940 16955867113495695709 5941 18717349642335513468 5942 19044225977370021485 5943 17732031904751447420 5944 15819296656549935250 5945 14807612377374666832 5946 15527310073648116163 5947 17503499530034586224 5948 19303720830085381394 5949 19616290667240604005 5950 18248860436956782447 5951 16283220590484598920 5952 15262767251823513170 5953 16026524903057798970 5954 18068321047492983773 5955 19907775799118738961 5956 20204908484323616976 5957 18780381179667532143 5958 16760700459233409275 5959 15731982827335537722 5960 16541626738783464349 5961 18650852715178039053 5962 20530026861697055050 5963 20810542239073991576 5964 19327005352023297364 5965 17252134316196792120 5966 16215694130949471376 5967 17073111533596661251 5968 19251630764289164884 5969 21171000587562240857 5970 21433667324894185860 5971 19889155637233062197 5972 17757932007566606060 5973 16714349560959474294 5974 17621490293287166479 5975 19871207029731903335 5976 21831238185454143891 5977 22074772056286399501 5978 20467266505749475905 5979 18278515522594039564 5980 17228411289084222602 5981 18187289517669228545 5982 20510149387413719475 5983 22511295895932508271 5984 22734358012095676150 5985 21061784545051328651 5986 18814319356656350788 5987 17758355678039756741 5988 18771051653661929079 5989 21169042198957027661 5990 23211745392991488245 5991 23412940391852473917 5992 21673168801440804373 5993 19365790882692895719 5994 18304673707722279326 5995 19373335561390195360 5996 21848486772609573257 5997 23933174197550039892 5998 24111048377594390581 5999 22301891128894856228 6000 19933390736101901486 6001 18867871417592323032 6002 19994716993051007320 6003 22549101832048514209 6004 24676186100201815671 6005 24829225509389514064 6006 22948436550570916701 6007 20517593208600746854 6008 19448470358250339447 6009 20635789085473498441 6010 23271524002129293408 6011 25441401596441302646 6012 25568030066752133024 6013 23613303627839662691 6014 21118886656245946500 6015 20047008060052531158 6016 21297162866170205587 6017 24016408303033258771 6018 26229458331641632705 6019 26328035464391258654 6020 24297004842648661209 6021 21737773917046980466 6022 20664038511533526791 6023 21979467773791741428 6024 24784428662141440938 6025 27041011559138372986 6026 27109830654292110971 6027 25000066987915190047 6028 22374772743476057218 6029 21300132655751640330 6030 22683352192836000533 6031 25576278434839384615 6032 27876734608583928848 6033 27914020542793242364 6034 25723031571962204190 6035 23030416245241425184 6036 21955878897093280748 6037 23409484003505482401 6038 26392670943867438212 6039 28737319368069418673 6040 28741226414464206566 6041 26466455231519320923 6042 23705253347732745053 6043 22631883626926705678 6044 24158551146623917882 6045 27234340028163525028 6046 29623476777063230579 6047 29592086371676015196 6048 27230910159517472411 6049 24399849261439431517 6050 23328771760406257848 6051 24931262204483482684 6052 28102040611107466175 6053 30535937333812110749 6054 30467255781469409728 6055 28016984542016742279 6056 25114785967860524238 6057 24047187293100457425 6058 25728346997596489822 6059 28996549278852377884 6060 31475451614134506970 6061 31367407738847132493 6062 28825283010721611853 6063 25850662717139481521 6064 24787793869501799989 6065 26550557198201953483 6066 29918664878952679280 6067 32442790805405674043 6068 32293233537893732324 6069 29656427105232409617 6070 26608096543053732894 6071 25551275372385178072 6072 27398666960565093250 6073 30869209129705631753 6074 33438747252541921219 6075 33245443160087612685 6076 30511055751720002148 6077 27387722790527358347 6078 26338336524822424128 6079 28273473568896793412 6080 31849027250727924862 6081 34464135019942685813 6082 34224765771002557970 6083 31389825751979563429 6084 28190195661408504225 6085 27149703514121732935 6086 29175798103002067042 6087 32858988604906267724 6088 35519790466070486126 6089 35231950235009773363 6090 32293412289788441944 6091 29016188773614927896 6092 27986124629243265265 6093 30106486122457307123 6094 33899987362563761116 6095 36606572834793733762 6096 36267765638966650819 6097 33222509448324594398 6098 29866395739504925049 6099 28848370921271095372 6100 31066408369499386253 6101 34972943177699198416 6102 37725364860040681098 6103 37333001834754319519 6104 34177830745820470149 6105 30741530758511431114 6106 29737236878228191857 6107 32056461491400530448 6108 36078801887467651869 6109 38877073388061018653 6110 38428469991437586736 6111 35160109683000488374 6112 31642329230013467840 6113 30653541124137289787 6114 33077568782587895637 6115 37218536224470159493 6116 40062630013708514657 6117 39555003167165285627 6118 36170100309734889033 6119 32569548381420050400 6120 31598127133342144028 6121 34130680947253208763 6122 38393146553359826490 6123 41282991735218873199 6124 40713456891367112624 6125 37208577804247283822 6126 33523967917558137859 6127 32571863970323838417 6128 35216776882794715754 6129 39603661621032875695 6130 42539141623755931289 6131 41904709767629235540 6132 38276339072572444411 6133 34506390686277413352 6134 33575647045748143505 6135 36336864484804102005 6136 40851139332259895124 6137 43832089512385889550 6138 43129664087582430936 6139 39374203361383929712 6140 35517643366484990772 6141 34610398899320900244 6142 37491981474027417270 6143 42136667539722484201 6144 45162872700607596612 6145 44389246466454327068 6146 40503012892164826780 6147 36558577173460077462 6148 35677069999899900530 6149 38683196245981344086 6150 43461364860665333151 6151 46532556679289983670 6152 45684408490395672399 6153 41663633509613893786 6154 37630068587784575300 6155 36776639573794840042 6156 39911608743742914944 6157 44826381508817629328 6158 47942235871996171180 6159 47016127386506841299 6160 42856955352546015429 6161 38733020102680326278 6162 37910116451408173286 6163 41178351354559729369 6164 46232900154161951707 6165 49393034397743541277 6166 48385406705445638874 6167 44083893539949188777 6168 39868360996212331948 6169 39078539943513076026 6170 42484589830896007161 6171 47682136798882705731 6172 50886106851025006678 6173 49793277027826083465 6174 45345388880749240242 6175 41037048123090004465 6176 40282980737018910662 6177 43831524236522831851 6178 49175341682450075527 6179 52422639104347656987 6180 51240796684055535168 6181 46642408599706984266 6182 42240066732653514286 6183 41524541821896510118 6184 45220389918369136490 6185 50713800203845433167 6186 54003849128954458107 6187 52729052499108728663 6188 47975947088305476454 6189 43478431307718487188 6190 42804359438801603994 6191 46652458504704419935 6192 52298833874269464539 6193 55630987839198668519 6194 54259160551650962972 6195 49347026672804320807 6196 44753186430995289706 6197 44123604059458206906 6198 48129038930473735029 6199 53931801288004422254 6200 57305339956073420715 6201 55832266959303647194 6202 50756698408635012043 6203 46065407673701340484 6204 45483481389019521317 6205 49651478490315367270 6206 55614099125171387379 6207 59028224895587157926 6208 57449548679224261226 6209 52206042893063481088 6210 47416202513212334582 6211 46885233402868702077 6212 51221163920194666427 6213 57347163173708262504 6214 60800997677317903158 6215 59112214336097989058 6216 53696171105617676238 6217 48806711274317079027 6218 48330139406748970542 6219 52839522508139167025 6220 59132469384719500032 6221 62625049859067678019 6222 60821505066468037536 6223 55228225267947566315 6224 50238108101056144526 6225 49819517133098528451 6226 54508023235125931411 6227 60971534948173136540 6228 64501810492774882992 6229 62578695391811772519 6230 56803379732954730394 6231 51711601953655430725 6232 51354723862141391762 6233 56228177946562284436 6234 62865919403514355846 6235 66432747107843988280 6236 64385094109043362199 6237 58422841894589203612 6238 53228437637670729884 6239 52937157581037280820 6240 58001542555531676472 6241 64817225771812114291 6242 68419366716871185479 6243 66242045211166177369 6244 60087853128501015673 6245 54789896859805429829 6246 54568258169294038083 6247 59829718278198385826 6248 66827101724441722627 6249 70463216850171755066 6250 68150928826504199892 6251 61799689754671041761 6252 56397299317653769957 6253 56249508624185506681 6254 61714352902673394728 6255 68897240774549106573 6256 72565886613901948320 6257 70113162189561837122 6258 63559664032567390007 6259 58052003817784361775 6260 57982436314022858555 6261 63657142091682679392 6262 71029383506744647696 6263 74729007778438166605 6264 72130200631685145314 6265 65369125179670326223 6266 59755409429557731147 6267 59768614273475862993 6268 65659830720476033760 6269 73225318830896847326 6270 76954255891614208271 6271 74203538604906284346 6272 67229460424287648888 6273 61508956669045682538 6274 61609662528425627972 6275 67724214250266474818 6276 75486885275927548171 6277 79243351423744687368 6278 76334710726886861416 6279 69142096083210245084 6280 63314128720589250736 6281 63507249465014750905 6282 69852140138778090246 6283 77815972309094139303 6284 81598060938839071955 6285 78525292860681164199 6286 71108498675517571570 6287 65172452690321482493 6288 65463093230000039635 6289 72045509288137426557 6290 80214521697130924726 6291 84020198299209073229 6292 80776903216972498793 6293 73130176062785881257 6294 67085500899335306063 6295 67478963177556482696 6296 74306277531836757509 6297 82684528894337840073 6298 86511625897670322410 6299 83091203492853530635 6300 75208678627406374327 6301 69054892210783241374 6302 69556681349252886187 6303 76636457160944035018 6304 85228044474471427185 6305 89074255924827442971 6306 85469900034536665807 6307 77345600478960011552 6308 71082293398738055356 6309 71698124002845659806 6310 79038118491444249253 6311 87847175591124176883 6312 91710051665433287456 6313 87914745038422033811 6314 79542580700772091333 6315 73169420553062569948 6316 73905223176214733011 6317 81513391472827960827 6318 90544087483939455352 6319 94421028831607127946 6320 90427537777641087459 6321 81801304626274847282 6322 75318040528268399546 6323 76179968302603185038 6324 84064467339972791529 6325 93321005014936240536 6326 97209256926687763031 6327 93010125868867379574 6328 84123505157730538516 6329 77529972430579467427 6330 78524407863077588510 6331 86693600308370529970 6332 96180214252801094617 6333 100076860647812348064 6334 95664406566239471093 6335 86510964116620859102 6336 79807089151331234522 6337 80940651092900351993 6338 89403109314918478829 6339 99124064088996658646 6340 103026021320774435424 6341 98392328097562974140 6342 88965513638695351767 6343 82151318940891803681 6344 83430869727315127544 6345 92195379804258932494 6346 102154967904067576065 6347 106058978375571054873 6348 101195891029359038371 6349 91489037602652424820 6350 84564647031392766617 6351 85997299803982743844 6352 95072865563064960610 6353 105275405267563186679 6354 109178030855962659585 6355 104077149676309057982 6356 94083473105906072693 6357 87049117302427736305 6358 88642243507140381384 6359 98038090602188840211 6360 108487923690491822887 6361 112385538971785213989 6362 107038213541384719954 6363 96750811976066500967 6364 89606833998165342979 6365 91368071071286471503 6366 101093651089256335670 6367 111795140413285853248 6368 115683925687103631732 6369 110081248802603904802 6370 99493102332063097624 6371 92239963490013510933 6372 94177222729024463207 6373 104242217331551263896 6374 115199744248745485047 6375 119075678353286786671 6376 113208479832418465976 6377 102312450183188285196 6378 94950736093441255563 6379 97072210721448979122 6380 107486535811971504116 6381 118704497462486560883 6382 122563350379850480230 6383 116422190766077396104 6384 105211021080478238432 6385 97741447933077087532 6386 100055621355258411950 6387 110829431277822965158 6388 122312237710927926293 6389 126149562952503934316 6390 119724727104683931389 6391 108191041808348896489 6392 100614462864855918154 6393 103130117125576541955 6394 114273808885438247621 6395 126025880018884573409 6396 129837006790995665174 6397 123118497369701030740 6398 111254802131412908654 6399 103572214449317882378 6400 106298438888204951231 6401 117822656400309798968 6402 129848418817381049899 6403 133628443956561339515 6404 126605974794336165694 6405 114404656584021872981 6406 106617207984998826457 6407 109563408100908396656 6408 121479046455936262427 6409 133782930023281601138 6410 137526709701313632295 6411 130189699068979460212 6412 117643026317985694493 6413 109752022596008353614 6414 112927929116980748192 6415 125246138870990420779 6416 137832573181951209921 6417 141534714369756504533 6418 133872278125833785339 6419 120972400995634770136 6420 112979313382903623280 6421 116394991551330817976 6422 129127183028233602176 6423 142000593654059922931 6424 145655445344499368058 6425 137656389980343585864 6426 124395340744216762396 6427 116301813630951467887 6428 119967672701851388286 6429 133125520314697206480 6430 146290324868359856999 6431 149891969046749328501 6432 141544784614264633931 6433 127914478158403916540 6434 119722337085062186601 6435 123649140046967628798 6436 137244586626791018707 6437 150705190621057967749 6438 154247432983384149458 6439 145540285918422856445 6440 131532520367466802889 6441 123243780285487023090 6442 127442653801629968271 6443 141487914939772406076 6444 155248707444241589510 6445 158725067851592995951 6446 149645793679708354292 6447 135252251153485908521 6448 126869124973740263294 6449 131351569553326836045 6450 145859137945478280293 6451 159924487023479409315 6452 163328189692609146924 6453 153864285630803574302 6454 139076533137739427702 6455 130601440562846711233 6456 135379340959871492179 6457 150361990757662367868 6458 164736238687704842449 6459 168060202105944841797 6460 158198819546891254559 6461 143008310021229252152 6462 134443886681553766177 6463 139529522531236866114 6464 155000313689097502276 6465 169687771950989070984 6466 172924598515364722456 6467 162652535408306036893 6468 147050608897081419485 6469 138399715786622756924 6470 143805772476671061871 6471 159778055099687216779 6472 174782999129977548382 6473 177924964498448821641 6474 167228657613071175458 6475 151206542620361830816 6476 142472275853024283920 6477 148211855640087500050 6478 164699274320013958719 6479 180025938016076567880 6480 183064980170685019582 6481 171930497258758553662 6482 155479312253667895344 6483 146665013136169699502 6484 152751646504426046249 6485 169768144649471134952 6486 185420714626844013969 6487 188348422636397381699 6488 176761454477310179029 6489 159872209573600119273 6490 150981475016191726325 6491 157429132288723503290 6492 174988956433682487699 6493 190971566015138710821 6494 193779168497147787621 6495 181725020842744018584 6496 164388619657119026140 6497 155425312918434453871 6498 162248416118040208595 6499 180366120220253621644 6500 196682843161186913591 6501 199361196430388578377 6502 186824781835075042527 6503 169032023532449439401 6504 160000285320354783654 6505 167213720290746674632 6506 185904169997852531384 6507 202559013925572600947 6508 205098589828691322357 6509 192064419380874169251 6510 173806000914199610818 6511 164710260839029874391 6512 172329389622756074436 6513 191607766517554519355 6514 208604666089032811803 6515 210995539512820354752 6516 197447714453485495706 6517 178714233006902797762 6518 169559221409669613129 6519 177599894893995620497 6520 197481700701752768286 6521 214824510456511661346 6522 217056346508654479831 6523 202978549753834597970 6524 183760505397339867685 6525 174551265549367514732 6526 183029836376126171048 6527 203530897139461714759 6528 221223384052091713183 6529 223285424901732866140 6530 208660912454539441906 6531 188948711019379668730 6532 179690611716689057161 6533 188623947467618765051 6534 209760417673628788047 6535 227806253381691465569 6536 229687304759100545990 6537 214498897028778074850 6538 194282853212409398639 6539 184981601761381815473 6540 194387098414606926442 6541 216175465079167793501 6542 234578217790911036642 6543 236266635132754595220 6544 220496708146312270829 6545 199767048856615377656 6546 190428704475007402353 6547 200324300144462284436 6548 222781386837662705265 6549 241544512894333772255 6550 243028187134028075159 6551 226658663658659066874 6552 205405531606919590253 6553 196036519236837979270 6554 206440708189909944477 6555 229583679007333888806 6556 248710514104449122232 6557 249976857093759610571 6558 232989197655494441409 6559 211202655208342958302 6560 201809779766026902767 6561 212741626731495756519 6562 236587990194561220363 6563 256081740235918298991 6564 257117669797237413662 6565 239492863614830057719 6566 217162896915365635129 6567 207753357974460287188 6568 219232512735603163313 6569 243800125625436108719 6570 263663857214147396027 6571 264455781809330866454 6572 246174337628734908870 6573 223290860997548570958 6574 213872267931512058531 6575 225918980216725297372 6576 251226051323993951058 6577 271462681863291104650 6578 271996484878443624126 6579 253038421727704180533 6580 229591282354776565827 6581 220171669935187086600 6582 232806804600556536801 6583 258871898395473067902 6584 279484185803479097640 6585 279745209435286291257 6586 260090047285131868890 6587 236069030223874626961 6588 226656874701089200349 6589 239901927217528150804 6590 266743967421629532284 6591 287734499431773180410 6592 287707528174736927522 6593 267334278525568547968 6594 242729112000769647371 6595 233333347663785305889 6596 247210459902706265113 6597 274848732966320270485 6598 296219916017496197591 6599 295889159737396532886 6600 274776316117903770430 6601 249576677159423024424 6602 240206713402226004802 6603 254738689732623887994 6604 283192848198775867938 6605 304946895885820732266 6606 304295972478731544268 6607 282421500877745902301 6608 256617021292552866004 6609 247282760183887461998 6610 262493083874302125141 6611 291783149632643081254 6612 313922070721125109468 6613 312933988343040259434 6614 290275317559825349571 6615 263855590254827115800 6616 254567444639522404827 6617 270480294578010966339 6618 300626661988623536414 6619 323152247963372302428 6620 321809386829752192101 6621 298343398765299009387 6622 271297984434420622454 6623 262066896563294182930 6624 278707164288346235794 6625 309730603178650022699 6626 332644415329916052360 6627 330928509069949022275 6628 306631528944466314941 6629 278949963133067269723 6630 269787423850410796202 6631 287180730906179626026 6632 319102389419854852014 6633 342405745435340221900 6634 340297862000221744346 6635 315145648520398908246 6636 286817449081399076726 6637 277735517567152429548 6638 295908233175366819147 6639 328749640476125082539 6640 352443600542655926289 6641 349924122652431252331 6642 323891858113677924353 6643 294906533069138770615 6644 285917857165648651529 6645 304897116227807937211 6646 338680185035943023891 6647 362765537417808144628 6648 359814142546081534769 6649 332876422894378677668 6650 303223478717874845308 6651 294341315838426756711 6652 314155037260035821689 6653 348902066224161624875 6654 373379312321755833262 6655 369974952202574479003 6656 342105777041185104532 6657 311774727375402106343 6658 303012966025331132767 6659 323689871375998078886 6660 359423547256872026207 6661 384292886111410397533 6662 380413765767642994966 6663 351586528334426543235 6664 320566903160324577449 6665 311940085067980849211 6666 333509717568482796499 6667 370253117236861181084 6668 395514429484668776850 6669 391137985761957759500 6670 361325462862606507695 6671 329606818135314183870 6672 321130161024610948193 6673 343622904874956160624 6674 381399497099301003936 6675 407052328340141656355 6676 402155207945780016342 6677 371329549869889617592 6678 338901477638717432490 6679 330590898640622583233 6680 354037998679522696507 6681 392871645705006975537 6682 418915189287810763565 6683 413473226318411856765 6684 381605946723804032596 6685 348458085752298927208 6686 340330225487944337088 6687 364763807197912310422 6688 404678766091409862436 6689 431111845280527058909 6690 425100038237880599917 6691 392162004031314112401 6692 358284050935851196308 6693 350356298268697828713 6694 375809388116447026427 6695 416830311878420062152 6696 443651361403602616713 6697 437043849682390814106 6698 403005270882214531864 6699 368386991805835444865 6700 360677509296531892154 6701 387184055423065043109 6702 429335993839847462589 6703 456543040791706761982 6704 449313080638537640515 6705 414143500248705723078 6706 378774743089854106970 6707 371302493151306526183 6708 398897386400580424344 6709 442205786637391207495 6710 469796430711373506380 6711 461916370638624497078 6712 425584654519795918185 6713 389455361733489419092 6714 382240133520755218316 6715 410959228821463052283 6716 455449935728409433459 6717 483421328777611819059 6718 474862584431623626910 6719 437336911200117460846 6720 400437133192411050598 6721 393499570225009236240 6722 423379708313528536373 6723 469078964444309732938 6724 497427789344007809102 6725 488160817810965269309 6726 449408668751498495944 6727 411728577885641082904 6728 405090206437889167623 6729 436169235937066527289 6730 483103681251337925113 6731 511826130034087532304 6732 501820403583226757523 6733 461808552607622060397 6734 423338457844027565766 6735 417021716101061609187 6736 449338515941989142451 6737 497535187190434041335 6738 526626938454434703408 6739 515850917701779193084 6740 474545421339817421946 6741 435275783529148659451 6742 429304051545248860815 6743 462898553746812675344 6744 512384883508520065792 6745 541841079056596755714 6746 530262185548988623962 6747 487628373005078431274 6748 447549820857884637949 6749 441947451314826640294 6750 476860664107228989170 6751 527664479477709593916 6752 557479700189417119981 6753 545064288391931893140 6754 501066751654059105361 6755 460170098407207317840 6756 454962448210283150960 6757 491236479517401309887 6758 543386000415421785568 6759 573554241308073987716 6760 560267569994737167596 6761 514870154030928637767 6762 473146414835644696472 6763 468359877545128264363 6764 506037958810901053444 6765 559561795901702370146 6766 590076440382637306848 6767 575882643413448737016 6768 529048436442544913256 6769 486488846495281916836 6770 482150885632025305899 6771 521277396005782217842 6772 576204548207374866563 6773 607058341471668013116 6774 591920397956026828187 6775 543611721829634550466 6776 500207755272027381770 6777 496346938495002064242 6778 536967429359850214036 6779 593327280929139453056 6780 624512302504870640652 6781 608392006334354173365 6782 558570407017157295137 6783 514313796627295696697 6784 510959830822819446782 6785 553121050682028136754 6786 610943367845905579984 6787 642451003239554899153 6788 625308931990353681081 6789 573935170177369006093 6790 528817927880149331977 6791 526001695160648037567 6792 569751614864999732433 6793 629066541992283454166 6794 660887453436158348786 6795 642682936624095386416 6796 589716978482483217801 6797 543731416702335202196 6798 541485011355440543798 6799 586872849686478929476 6800 647710904964217578728 6801 679835001216799444289 6802 660526087905477833172 6803 605927095981298764614 6804 559065849866609666604 6805 557422616252463331099 6806 604498865843392820399 6807 666890936452486399078 6808 699307341653387194455 6809 678850767398409597114 6810 622577091676421094901 6811 574833142220056284802 6812 573827713658699704629 6813 622644167267818903534 6814 686621504019774228629 6815 719318525548468275096 6816 697669678678544317128 6817 639678847837318454450 6818 591045545924196988733 6819 590713884570917681704 6820 641323661688050534313 6821 706917873116840929054 6822 739882968456640031035 6823 716995855674579217150 6824 657244568525580444179 6825 607715659932847621468 6826 608095097684447459214 6827 660552671485171087820 6828 727795717354243718257 6829 761015459908910072510 6830 736842671213631743755 6831 675286788368516527781 6832 624856439750972276228 6833 625985720180820018792 6834 680346944807579579247 6835 749271129024930992561 6836 782731172889178293139 6837 757223845801826943126 6838 693818381557207390445 6839 642481207444728211280 6840 644400528810649064673 6841 700722666995432287860 6842 771360629894948541058 6843 805045673524404224037 6844 778153456620058592264 6845 712852571106072739285 6846 660603661947452692909 6847 663354721270288734799 6848 721696472276496957108 6849 794081182257363718279 6850 827974931039019163103 6851 799645946767225139856 6852 732402938349821701463 6853 679237889631007734003 6854 682863927889003087021 6855 743285455787016408886 6856 817450200267463182892 6857 851535327934327266507 6858 821716134730339110180 6859 752483432715798266313 6860 698398375188792035572 6861 702944223625580267861 6862 765507185878110963740 6863 841485561554118463689 6864 875743670444869671424 6865 844379224115020709542 6866 773108381747356126744 6867 718100012799038353009 6868 723612140391490267723 6869 788379716763002068417 6870 866205619126218859270 6871 900617199231666150527 6872 867650813615203359840 6873 794292501417249511719 6874 738358117616315319066 6875 744884679699952545953 6876 811921601464600753663 6877 891629213568847723650 6878 926173600365772109041 6879 891546907256814566887 6880 816050906706450599564 6881 759188437559048835327 6882 766779325658380830930 6883 836151905120477572550 6884 917775685548987450042 6885 952431016561218525721 6886 916083924893676085221 6887 838399122488386837030 6888 780607165442640013491 6889 789314058304030493598 6890 861090218603756869062 6891 944664888625202384343 6892 979408058712276136817 6893 941278712991690499687 6894 861353094693795623289 6895 802630951425174930757 6896 812507367300702880566 6897 886756672518739129654 6898 972317202382003759652 6899 1007123817693265155146 6900 967148555678961730702 6901 884929201797221940694 6902 825276915817028284706 6903 836378265996813828144 6904 913171951528772151916 6905 1000753545883122786357 6906 1035597876477389564470 6907 993711186099266632237 6908 909144266600161384267 6909 848562662220514181085 6910 860946305863078427391 6911 940357309077020109567 6912 1029995391465347346524 6913 1064850322531960995066 6914 1020984798045922726049 6915 934015568352934709671 6916 872506291052668688392 6917 886231591310638241186 6918 968334582456610403020 6919 1060064778866918656920 6920 1094901760548082488794 6921 1048988057914867451602 6922 959560855190112320946 6923 897126413416470616203 6924 912254794908287430860 6925 997126208292706196763 6926 1090984329713141181940 6927 1125773325461284439378 6928 1077740116953378968790 6929 985798356922671261421 6930 922442165375421648670 6931 939037173000172560852 6932 1026755238391928784045 6933 1122777262352964098200 6934 1157486695822817893773 6935 1107260623844709061204 6936 1012746798161533005859 6937 948473222595928863949 6938 966600581743047814595 6939 1057245356023634409249 6940 1155467407070222650096 6941 1190064107477227211782 6942 1137569737604430680394 6943 1040425411816789698590 6944 975239815414321139642 6945 994967493565035394427 6946 1088620892587392476778 6947 1189079221663064206836 6948 1223528367607580123900 6949 1168688140830277908324 6950 1068853952947118804400 6951 1002762744292056803093 6952 1024161014065410397292 6953 1120906844733190198669 6954 1223637807416319422149 6955 1257902869103098294917 6956 1200637053280648234584 6957 1098052713004850539165 6958 1031063395717928205771 6959 1054204899357976845778 6960 1154128891887614679303 6961 1259168925460103577293 6962 1293211605312297632978 6963 1233438245825106169074 6964 1128042534451054174243 6965 1060163758519931041826 6966 1085123573877999941315 6967 1188313414254616695116 6968 1295699013540532183461 6969 1329479185135487209953 6970 1267114054741413391138 6971 1158844825787304010844 6972 1090086440647638540242 6973 1116942148655912113918 6974 1223487511242996691852 6975 1333255203195588386258 6976 1366730848521515259019 6977 1301687396404049267837 6978 1190481576978374952975 6979 1120854686386842473568 6980 1149686440078227045295 6981 1259679020391359970056 6982 1371865337363191928387 6983 1404992482321721608640 6984 1337181782338090281169 6985 1222975375313757059067 6986 1152492394069416922058 6987 1183382989139560769708 6988 1296916536741549688548 6989 1411557988414265375982 6990 1444290636567806345897 6991 1373621334685095528791 6992 1256349421682148896563 6993 1185024134239238800292 6994 1218059081206677480420 6995 1335229432733517074321 6996 1452362476639055058793 6997 1484652541125677696307 6998 1411030802054206147331 6999 1290627547308083188205 7000 1218475168339307733178 7001 1253742766299187937376 7002 1374647878571487135460 7003 1494308889179254975810 7004 1526106122793874036364 7005 1449435575806849757264 7006 1325834230924772976765 7007 1252871467879968638207 7008 1290462879908311501133 7009 1415202863136656340004 7010 1537428099435456179340 7011 1568680022797712849992 7012 1488861706747585878143 7013 1361994616433639876143 7014 1288239734155633639764 7015 1328249064359097412115 7016 1456926215395116262064 7017 1581751786942215377331 7018 1612403614749699564248 7019 1529335922271298369151 7020 1399134531024563194858 7021 1324607418468960284205 7022 1367131790738035942550 7023 1499850626378586395772 7024 1627312457741577774520 7025 1657307023026446386123 7026 1570885643938587749390 7027 1437280503808655805611 7028 1362002742932226306166 7029 1407142381392258225863 7030 1544009671685464782269 7031 1674143465247100437656 7032 1703421141634618949536 7033 1613539005531450196901 7034 1476459784937587083721 7035 1400454721803889937576 7036 1448313033022791645730 7037 1589437834582202750043 7038 1722279031630571389326 7039 1750777653515253607758 7040 1657324871560410511616 7041 1516700365262642997550 7042 1439993183432498351178 7043 1490676840378926022938 7044 1636170529651309134173 7045 1771754269723218580014 7046 1799409050361017844974 7047 1702272856277144623656 7048 1558030996507548464093 7049 1480648792764964057445 7050 1534267820576705828605 7051 1684244127068484514035 7052 1822605205465027963662 7053 1849348652894837539209 7054 1748413343163063320065 7055 1600481212009675125486 7056 1522453074493869456702 7057 1579120938049504652433 7058 1733695977453974532247 7059 1874868800893706656242 7060 1900630631686576688501 7061 1795777504949920923706 7062 1644081348003691747077 7063 1565438436799835373851 7064 1625272130154274918931 7065 1784564437383213577598 7066 1928582977708387995558 7067 1953290028455285091631 7068 1844397324142215004418 7069 1688862565503754307635 7070 1609638195766210156395 7071 1672758333442370970418 7072 1836888895500611158720 7073 1983786641399365102166 7074 2007362777935864884025 7075 1894305614099543015951 7076 1734856872758361741331 7077 1655086600421110410718 7078 1721617510619135716377 7079 1890709799324206691098 7080 2040519705980481466771 7081 2062885730256761371553 7082 1945536040647975800771 7083 1782097148335493273026 7084 1701818858486753763410 7085 1771888678202150874617 7086 1946068682683791268891 7087 2098823119315212315665 7088 2119896673909770934432 7089 1998123144280792442821 7090 1830617164812250818196 7091 1749871162790110687193 7092 1823611934902952750257 7093 2003008193882954932027 7094 2158738889074668098449 7095 2178434359257652206019 7096 2052102362916921893244 7097 1880451613128195627107 7098 1799280718417583709574 7099 1876828490743166377288 7100 2061572124526392504811 7101 2220310109318296373721 7102 2238538522662939837613 7103 2107510055279703209885 7104 1931636127576733437134 7105 1850085770566723529465 7106 1931580696930504888330 7107 2121805439105743355918 7108 2283580987737176792934 7109 2300249911182742674551 7110 2164383524863586954422 7111 1984207311495356729694 7112 1902325633180567163410 7113 1987912076506686861183 7114 2183754305284013286616 7115 2348596873550438873291 7116 2363610307915290456405 7117 2222761044553740199066 7118 2038202763629272356863 7119 1956040718316570608636 7120 2045867355793386036348 7121 2247466124974762582765 7122 2415404286096421993711 7123 2428662557942108185838 7124 2282681881865456798492 7125 2093661105230893225385 7126 2011272566338695142001 7127 2105492496649433651942 7128 2312989566154807810818 7129 2484050944108858919410 7130 2495450594954031183169 7131 2344186324870771892524 7132 2150622007869931457899 7133 2068063876883585832214 7134 2166834729566072858749 7135 2380374595509616411361 7136 2554585795721506331163 7137 2564019468504031359505 7138 2407315708778455165292 7139 2209126222018302495856 7140 2126458540692469327792 7141 2229942587614711048752 7142 2449672511848831087227 7143 2627059049191252455787 7144 2634415371977588395581 7145 2472112443237317679638 7146 2269215606384826889898 7147 2186501672258663901067 7148 2294865941274692019648 7149 2520935980394190511946 7150 2701522204384997733578 7151 2706685671222687443700 7152 2538620040328273536655 7153 2330933158065722255352 7154 2248239643385516908782 7155 2361656034156813550984 7156 2594219067875954876823 7157 2778028085020100906580 7158 2780878933932762816171 7159 2606883143317720746313 7160 2394323043486172219349 7161 2311720117603599279379 7162 2430365519650861155388 7163 2669577278543291120790 7164 2856630871705628579353 7165 2857044959723786301803 7166 2676947556136954371520 7167 2459430630200805110711 7168 2376992085545268285169 7169 2501048498514239448074 7170 2747067591023383932383 7171 2937386135773963219073 7172 2935234811001497995363 7173 2748860273662902485241 7174 2526302519528711843051 7175 2444105901224370934517 7176 2573760557430741714480 7177 2826748496138010922984 7178 3020350873952038293388 7179 3015500844559093496395 7180 2822669512764166418382 7181 2594986580092743830625 7182 2513113319322600316123 7183 2648558808557961177847 7184 2908680035610997957265 7185 3105583543861517640990 7186 3097896744004123485513 7187 2898424744190493224017 7188 2665531982239111157629 7189 2584067533429210648626 7190 2725501930093196685282 7191 2992923841778678359273 7192 3193144100399295782750 7193 3182477552954060133944 7194 2976176725268926929580 7195 2737989233408989164099 7196 2657023215339137037254 7197 2804650207877840544797 7198 3079543178235406055177 7199 3283094032987415048353 7200 3269299709102117485574 7201 3055977533487709383821 7202 2812410214438603835501 7203 2732036555355143654120 7204 2886065578070944061931 7205 3168602981529742566953 7206 3375496403745963249268 7207 3358421079091932018352 7208 3137880600930451362272 7209 2888848216861536213953 7210 2809165303702700137671 7211 2969811670913518426064 7212 3260169903841990383711 7213 3470415886577829567959 7214 3449900994305623807219 7215 3221940749644696298028 7216 2967357981190217484910 7217 2888468813002137632550 7218 3055953855615134447991 7219 3354312356762293945034 7220 3567918807221168382982 7221 3543800287502999450445 7222 3308214227906671515663 7223 3047995736252463003789 7224 2970008081910555281865 7225 3144559286386024116292 7226 3451100556098598535947 7227 3668073184258232974354 7228 3640181330419439264447 7229 3396758747469525511330 7230 3130819239560575492622 7231 3053845799876950010578 7232 3235696949647163299145 7233 3550606567837401797583 7234 3770948771138802329101 7235 3739108072259417060839 7236 3487633521756120711671 7237 3215887818791040904736 7238 3140046393126957913614 7239 3329437712443255118654 7240 3652904355185192795497 7241 3876617099206667781161 7242 3840646079196298997114 7243 3580899305086975249418 7244 3303262414352975103607 7245 3228676071819589090795 7246 3425854372092044940792 7247 3758069826817348814146 7248 3985151521789865874379 7249 3944862574814574340867 7250 3676618432903711467566 7251 3393005623125593413767 7252 3319802878496395296596 7253 3525021707096699560203 7254 3866180886260980942048 7255 4096627259342935363044 7256 4051826481608381605505 7257 3774854863082021990873 7258 3485181743343550048058 7259 3413496737764375400851 7260 3627016529355663038630 7261 3977317482542450269712 7262 4211121445704458617870 7263 4161608463471696799969 7264 3875674218293803973761 7265 3579856820712753273294 7266 3509829507337240061933 7267 3731917737698620588443 7268 4091561662024640884636 7269 4328713175457982747666 7270 4274280969297363241654 7271 3979143829516029358945 7272 3677098695736260044511 7273 3608875030375261294111 7274 3839806372784018829877 7275 4208997621568786838637 7276 4449483552462253631487 7277 4389918277619583753601 7278 4085332780645299511581 7279 3776977052335266134844 7280 3710709189252672202359 7281 3950765673388754195269 7282 4329711762944524781876 7283 4573515739538700718306 7284 4508596542420462853492 7285 4194311954319342909720 7286 3879563467745632923916 7287 3815409960691754663693 7288 4064881134126555302374 7289 4453792748627179206199 7290 4700895009384880468664 7291 4630393840034498741075 7292 4306154078903721550220 7293 3984931463777460121234 7294 3923057472397072721660 7295 4182240564627760061323 7296 4581331558904532850387 7297 4831708796701669457935 7298 4755390217275145935775 7299 4420933776748833338828 7300 4093156559419055316981 7301 4033734061127921057164 7302 4302934150218126425942 7303 4712421550436427485144 7304 4966046751605813731041 7305 4883667740716644137901 7306 4538727613674803499294 7307 4204316324875398731840 7308 4147524332347085055975 7309 4427054514131564082870 7310 4847158516188032138695 7311 5104000794315489368040 7312 5015310547258878170640 7313 4659614149793337520233 7314 4318490437023443758562 7315 4264515221382915663771 7316 4554696781295600758038 7317 4985640746884598881112 7318 5245665171183491701171 7319 5150404895907809985981 7320 4783673991623466593676 7321 4435760736377027557375 7322 4384796056247633284665 7323 4685958643726750211785 7324 5127969093907122522797 7325 5391136512065602874288 7326 5289039220902995373105 7327 4910989845614394148271 7328 4556211285544815741806 7329 4508458622047793967570 7330 4820940427575818876323 7331 5274247033781347482532 7332 5540513889101881536050 7333 5431304186124105579312 7334 5041646573031738853664 7335 4679928429276825610164 7336 4635597227134815214258 7337 4959745161862720271083 7338 5424580734178117714376 7339 5693898876898334887758 7340 5577292740911853162348 7341 5175731246324673935639 7342 4807000856084120719701 7343 4766308770930450555676 7344 5102478648942099597595 7345 5579079121582278420637 7346 5851395614189982296274 7347 5727100177234647258339 7348 5313333206929639455387 7349 4937519661530099314313 7350 4900692813580256742005 7351 5249249536741850514771 7352 5737853950546714282328 7353 6013110866972697655982 7354 5880824188340388263835 7355 5454544124632594437325 7356 5071578413179232034145 7357 5038851647368906633083 7358 5400169392817162150080 7359 5901019874693649449255 7360 6179154093188232181750 7361 6038564928824192787236 7362 5599458058444884191749 7363 5209273217304648280677 7364 5180890370055736113082 7365 5555352780264797764476 7366 6068694519378383196546 7367 6349637508949769283906 7368 6200425076255586707990 7369 5748171519119326777148 7370 5350702787341797925424 7371 5326916960063344180097 7372 5714917335541635155400 7373 6240998556182666717861 7374 6524676156395936803250 7375 6366509894295467348351 7376 5900783533261027583154 7377 5495968514192671644466 7378 5477042353683163109169 7379 5878983848234927289476 7380 6418055779151490371893 7381 6704387973160614893128 7382 6536927297450654850026 7383 6057395709164337896596 7384 5645174538369278113291 7385 5631380524229817371455 7386 6047676342829755242478 7387 6599993182945724864228 7388 6888893863550144554066 7389 6711787917395880298400 7390 6218112304329925066734 7391 5798427824084066875316 7392 5790048563313899311029 7393 6221122162524014872865 7394 6786941042822997364237 7395 7078317771415285034454 7396 6891205171015452150588 7397 6383040294798379398355 7398 5955838235277576430096 7399 5953166764163994844761 7400 6399452055137931191677 7401 6979032996624651285237 7402 7272786754813348801831 7403 7075295330094068764676 7404 6552289446253809903968 7405 6117518613694314368623 7406 6120858707173517475052 7407 6582800261171446377668 7408 7176406128679789514397 7409 7472431062447917837828 7410 7264177592813572399340 7411 6725972387039055004301 7412 6283584858998856067042 7413 6293251347602207811960 7414 6771304604058062917508 7415 7379201055809836068529 7416 7677384211985542577650 7417 7457974156984789748975 7418 6904204683035489770392 7419 6454156011046608458375 7420 6470475105613992130851 7421 6965106582671647353571 7422 7587562015343248384695 7423 7887783070236912661243 7424 7656810295175980329208 7425 7087104914554453874351 7426 6629354334303049772768 7427 6652663958580123557755 7428 7164351466136422592041 7429 7801636955329576633595 7430 8103767935306048877364 7431 7860814431666764167728 7432 7274794755192846197639 7433 6809305404529468688155 7434 6839955535835638633697 7435 7369188390999956643250 7436 8021577626861159336494 7437 8325482620695122516236 7438 8070118221393932478234 7439 7467399052805530015242 7440 6994138197730966135750 7441 7032491215817142775876 7442 7579770460821113345625 7443 8247539678697598433553 7444 8553074541472762858315 7445 8284856630817828033889 7446 7665045912546695058734 7447 7183985181488448320170 7448 7230416225776539323296 7449 7796254848236214049736 7450 8479682754099975607258 7451 8786694802493631294471 7452 8505168020880731139714 7453 7867866782138656296223 7454 7378982408672471617985 7455 7433879743997823667204 7456 8018802899557189648845 7457 8718170590076100186985 7458 9026498288781603291948 7459 8731194231985825050034 7460 8075996539319893035665 7461 7579269613664511342301 7462 7643035004718367425258 7463 8247580241968587567600 7464 8963171118942445531463 7465 9272643758064548229427 7466 8963080671173401068179 7467 8289573581636866398516 7468 7784990311085749499343 7469 7858039405680975283193 7470 8482756893379096494655 7471 9214856572410406050566 7472 9525293935577726170927 7473 9200976401422828418550 7474 8508739918531122757549 7475 7996291897162952045614 7476 8079054618525177621411 7477 8724507374998231237291 7478 9473403588101261647581 7479 9784615611124044806922 7480 9445034233262349660365 7481 8733641265892528457583 7482 8213325753733913987659 7483 8306246701943236317859 7484 8973010826695827818850 7485 9738993318704029330946 7486 10050779738513058710568 7487 9695410818615284607263 7488 8964427143029895638552 7489 8436247355026187444109 7490 8539786217816634039312 7491 9228451125218927052101 7492 10011811543679344166548 7493 10323961537367274082952 7494 9952266747070273823024 7495 9201250972236395605448 7496 8665216377214121452498 7497 8779848350257747719570 7498 9491017005325772696836 7499 10292048783730319081353 7500 10604340597422696427693 7501 10215766644504291784584 7502 9444270180900842855821 7503 8900396810892230626377 7504 9026613027780038109360 7505 9760902183915634888832 7506 10579900417942314509718 7507 10892100985312554739050 7508 10486079274251846033775 7509 9693646306349048079893 7510 9141957076472631348301 7511 9280265048520745073810 7512 10038305487216342729737 7513 10875566803819553789693 7514 11187431353966417175487 7515 10763377640749321424960 7516 9949545103366207357837 7517 9390070142649039954347 7518 9540994208747236831885 7519 10323430981112553097504 7520 11179253400119351005350 7521 11490525054614055981178 7522 11047839095853869673912 7523 10212136654591607719254 7524 9644913647937954003887 7525 9808995434570337525715 7526 10616488104678916120007 7527 11491170892719102238468 7528 11801580251531764418255 7529 11339645447766159562987 7530 10481595483736563169069 7531 9906670025444155059599 7532 10084468917103895890504 7533 10917691807005660880185 7534 11811535323415680326677 7535 12120800039520988022411 7536 11638983072762564608512 7537 10758100671824218289738 7538 10175526630864228928630 7539 10367620250993295146712 7540 11227262687383141262779 7541 12140568221899845834531 7542 12448392564262679172926 7543 11946043029666569496524 7544 11041835976402168255296 7545 10451675873880064815998 7546 10658660576560565067023 7547 11545427138937583457747 7548 12478496740804234134394 7549 12784571145537805823552 7550 12261021177271389474002 7551 11332989953934172239569 7552 10735315352959289287960 7553 10957806725488252491537 7554 11872417495787050669497 7555 12825553794075234413350 7556 13129554403463380125176 7557 12584118294644152654181 7558 11631756085322021303150 7559 11026647993719618067252 7560 11265281370298394115500 7561 12208472183814793126167 7562 13181978198566301675120 7563 13483566387735074512768 7564 12915540204530281215016 7565 11938332904771792446781 7566 11325882190877541071669 7567 11581313177548263986780 7568 12553835875131610290859 7569 13548014819110975188312 7570 13846836710031986480076 7571 13255497899789141375004 7572 12252924131955742271732 7573 11633231953943535279346 7574 11906136965008253411577 7575 12908759646329525062305 7576 13923914716972177871727 7577 14219600679575352896207 7578 13604207673086458765227 7579 12575738807692337085045 7580 11948917056687901544868 7581 12239993862743127749814 7582 13273501140601127764901 7583 14309935301934301934430 7584 14602099442003218968203 7585 13961891249775422542347 7586 12906991433095972743330 7587 12273163190544835385664 7588 12583131478371347858730 7589 13648324733832270959854 7590 14706340487933750665411 7591 14994580121553676046338 7592 14328775924199105820652 7593 13246902112427465515389 7594 12606202121982722886682 7595 12935804066423370359036 7596 14033501704745316526747 7597 15113400852502942882299 7598 15397295966725399862103 7599 14705094699347106415410 7600 13595696699597264476792 7601 12948271854013912041052 7602 13298272702083262885811 7603 14429310409206233875010 7604 15531393799922623860502 7605 15810506499409002181214 7606 15091086430106420159244 7607 13953606948561405315824 7608 13299616791876076129305 7609 13670805459234295113432 7610 14836036458775749716932 7611 15960603728366274110895 7612 16234477667664925206694 7613 15486995970040610515425 7614 14320870667562653835883 7615 13660487913064276522958 7616 14053677593102857541196 7617 15253972903623699607554 7618 16401322200930703438908 7619 16669482002142406170916 7620 15893074321944920378131 7621 14697731877466147980047 7622 14031142941750220853195 7623 14447171727421188843521 7624 15683420419889919345034 7625 16853848120845711864920 7626 17115798776322521656670 7627 16309578792112710932812 7628 15084440974142615092315 7629 14411846527773913099138 7630 14851578046413632379766 7631 16124687501616959022556 7632 17318487910756228910597 7633 17573714170580952797826 7634 16736773148568810896345 7635 15481254895158122630440 7636 14802870430248818521270 7637 15267194491526840489576 7638 16578090657341227647485 7639 17795555696379203914896 7640 18043521440261080258741 7641 17174927783206637891242 7642 15888437290724188105703 7643 15204493705972084084467 7644 15694326963219371715667 7645 17043954611474252022999 7646 18285373494428081868693 7647 18525521087754269727425 7648 17624319878092900084269 7649 16306258699177254368394 7650 15617002902685829835423 7651 16133289527731134161487 7652 17522612510564105387716 7653 18788271405116845159777 7654 19020021038785864481543 7655 18085233575878428139670 7656 16734996726942229820152 7657 16040692257387643215163 7658 16584404629159252899207 7659 18014406134575356149428 7660 19304587809135969055094 7661 19527336822905103603127 7662 18557960154587453691747 7663 17174936233259543044740 7664 16475863899741475390866 7665 17048003306760943306631 7666 18519686113281200729834 7667 19834669569422319473293 7668 20047791758385711426565 7669 19042798206725766466613 7670 17626369519631442914586 7671 16922828060793927295373 7672 17524425417821494652926 7673 19038812147913114616846 7674 20378872237614956673951 7675 20581717141536856628386 7676 19540053822988916442105 7677 18089596524277843955093 7678 17381903287052593672028 7679 18014019866008215746097 7680 19572153238165448727129 7681 20937560265529258207224 7682 21129452440639816228592 7683 20050040780512964364887 7684 18564925021558627583710 7685 17853416660138597581837 7686 18517144835560371570401 7687 20120087914707593164899 7688 21511107221541063461771 7689 21691345494511652900396 7690 20573080735958122907410 7691 19052670826663997868822 7692 18337704022075758425300 7693 19034168031236352732014 7694 20683004477305102281001 7695 22099896012223991855871 7696 22267752715920181123061 7697 21109503423370111708399 7698 19553158005531135059525 7699 18835110206435952822664 7700 19565466924380484966352 7701 21261301238709993486779 7702 22704319109131490634937 7703 22859039299853305379634 7704 21659646857119067218280 7705 20066719090300490827903 7706 19345989275409219485628 7707 20111429005031228843414 7708 21855386774425767086324 7709 23324778781077883179975 7710 23465579436876311885414 7711 22223857539863382003434 7712 20593695300271490402098 7713 19870704763025895372872 7714 20672452040445994795397 7715 22465680178515307591187 7716 23961687331809955828965 7717 24087756531582120780085 7718 22802490675848198665384 7719 21134436768683190340578 7720 20409629924605771158304 7721 21248944339965000511177 7722 23092611325561547836556 7723 24615467343434850046447 7724 24725963426377794200056 7725 23395910389488712309016 7726 21689302775281359157601 7727 20963147992669609267113 7728 21841325026602659159975 7729 23736621138957349405103 7730 25286551925495931252597 7731 25380602630614389676678 7732 24004489949558260650204 7733 22258661985010239385112 7734 21531652439394800397654 7735 22450024315289749685456 7736 24398161865639048162108 7737 25975384970074293260942 7738 26052086555313566968081 7739 24628611998934426943674 7740 22842892692792346697557 7741 22115547245858879541755 7742 23075483798168625694761 7743 25077697357448755414082 7744 26682421412807846801608 7745 26740837753500316379345 7746 25268668790233756563484 7747 23442383074747778547021 7748 22715247178159846643552 7749 23718156736865685113272 7750 25775703359244647306925 7751 27408127500217968263833 7752 27447289166405745644191 7753 25925062427291658766767 7754 24057531445818502395558 7755 23331178070665733635888 7756 24378508362157616066735 7757 26492667803953373521420 7758 28152981063236093394222 7759 28171884375551752731851 7760 26598205112829151568043 7761 24688746524162828771248 7762 23963777116489910165923 7763 25057016180956812352387 7764 27229091114688812568065 7765 28917471797332972282085 7766 28915077860992512389890 7767 27288519402266640588294 7768 25336447702287871312994 7769 24613493165453662731122 7770 25754170291047231546431 7771 27985486514140736539652 7772 29702101549143591143267 7773 29677335265727255681252 7774 27996438464037866729838 7775 26001065325299500574386 7776 25280787029640489376573 7777 26470473703497439386085 7778 28762380341362875092339 7779 30507384610003661499777 7780 30459133666570714862957 7781 28722406346368174650990 7782 26683040976240151001252 7783 25966131796813104784738 7784 27206442673197432745848 7785 29560312376173764606929 7786 31333848016291481081468 7787 31260961851498597490863 7788 29466878250882133401060 7789 27382827768908858487491 7790 26670013151805983561796 7791 27962607037447514969297 7792 30379836171305385349004 7793 32182031857004727340861 7794 32083320603766380583786 7795 30230320813008948013413 7796 28100890648136714029646 7797 27392929706174287261929 7798 28739510563061683745274 7799 31221519392523251134900 7800 33052489588466981848184 7801 32926722992821891502598 7802 31013212389563081835281 7803 28837706697927567620938 7804 28135393336220822437656 7805 29537711301915572457142 7806 32085944166858713360808 7807 33945788356607681853024 7808 33791694672322407968121 7809 31816043353473140401287 7810 29593765457440255228690 7811 28897929529692148661769 7812 30357781955417831251795 7813 32973707439187866246698 7814 34862509326711514811352 7815 34678774185280078950765 7816 32639316396049302382109 7817 30369569245238280358150 7818 29681077741274764628461 7819 31200310247836971981280 7820 33885421337303881366379 7821 35803248021095586068172 7822 35588513276659356960082 7823 33483546836767359720270 7824 31165633491786580891458 7825 30485391757193183377926 7826 32065899308979614951699 7827 34821713545728325689940 7828 36768614664611811155619 7829 36521477213453854272276 7830 34349262940972996940847 7831 31982487080638052675662 7832 31311440069050603224143 7833 32955168066154363334967 7834 35783227688414647759573 7835 37759234538448030585736 7836 37478245112579811520269 7837 35237006245489767168719 7838 32820672698293136804186 7839 32159806257225122475545 7840 33868751645934908105509 7841 36770623720601067926813 7842 38775748342126971762379 7843 38459410276617464097419 7844 36147331892548295888369 7845 33680747193192544047191 7846 33031089383972480291249 7847 34807301785659070607523 7848 37784578329972700347356 7849 39818812564192257953296 7850 39465580537751585605987 7851 37080808972025951109929 7852 34563281943830411625634 7853 33925904396559888773699 7854 35771487255195675774092 7855 38825785347402327748944 7856 40889099861482531367220 7857 40497378609946645668397 7858 38038020872428954911287 7859 35468863236466089536094 7860 34844882540592742366749 7861 36761994288918703425287 7862 39894956167436652411317 7863 41987299447499152640564 7864 41555442449722540316774 7865 39019565640612421593113 7866 36398092652426162989460 7867 35788671783870864211956 7868 37779527028439597967371 7869 40992820178810135687643 7870 43114117489770751442464 7871 42640425625570810091365 7872 40026056350685287915337 7873 37351587465493757548107 7874 36757937250947447033216 7875 38824807976040187574631 7876 42120125205160581343084 7877 44270277516736952311413 7878 43752997696392597902102 7879 41058121482102318863567 7880 38329981049381420817480 7881 37753361668739949457453 7882 39898578459376766455253 7883 43277637956241847345997 7884 45456520834057045173621 7885 44893844599003053316524 7886 42116405307405775092392 7887 39333923295804224460529 7888 38775645823378046210963 7889 41001599107401123704486 7890 44466144489815506851780 7891 46673606950883388189621 7892 46063669045099401657035 7893 43201568289626079240488 7894 40364081043154438488620 7895 39825509028651039566740 7896 42134650338089446030108 7897 45686450684530686460330 7898 47922314016008129816439 7899 47263190927742509686604 7900 44314287489820305964645 7901 41421138516314832047777 7902 40903689606252374890039 7903 43298532857928519174058 7904 46939382723981972845963 7905 49203439264441131946410 7906 48493147737765802457052 7907 45455256984765528270376 7908 42505797777617395032804 7909 42010945378197358576889 7910 44494068173771306520059 7911 48225787592269035054432 7912 50517799474330818748060 7913 49754294990166872864170 7914 46625188295302707719388 7915 43618779189505764640399 7916 43148054171624912937598 7917 45722099117015286469326 7918 49546533581256313045894 7919 51866231434804601298077 7920 51047406660912975255740 7921 47824810825356385852407 7922 44760821888914035834547 7923 44315814336373734328651 7924 46983490380737545842259 7925 50902510809871495654540 7926 53249592424644085513729 7927 52373275634221628461202 7928 49054872312143441434476 7929 45932684273942314469061 7930 45515045275557531943278 7931 48279129069744353173327 7932 52294631755649985988092 7933 54668760702391160170140 7934 53732714160765619487172 7935 50316139287604931840655 7936 47135144502848015683304 7937 46746587989544600857295 7938 49609925264191913019453 7939 53723831798879801407399 7940 56124636007804040369083 7941 55126554326869914558524 7942 51609397551592563904501 7943 48369001005956257490557 7944 48011305633580938880167 7945 50976812596740734126808 7946 55191069779563418728398 7947 57618140075279520661616 7948 56555648535168631813568 7949 52935452656853202613066 7950 49635073010515130820276 7951 49310084089477668834759 7952 52380748843923883989623 7953 56697328567567390738525 7954 59150217159164765775373 7955 58020869996796316708458 7956 54295130406361956554176 7957 50934201079123112439608 7958 50643832551617245357909 7959 53822716531696647372933 7960 58243615646186007477902 7961 60721834571595809499988 7962 59523113235601335790916 7963 55689277363057257552741 7964 52267247661761699645083 7965 52013484127715372928171 7966 55303723555872292202277 7967 59830963709506949773699 7968 62333983232790755112916 7969 61063294604462808913020 7970 57118761372548277011162 7971 53635097662085403932742 7972 53419996454609127702067 7973 56824803817416996196924 7974 61460431273815422304062 7975 63987678234456530079687 7976 62642352814219423367157 7977 58584472098858734507075 7978 55038659018009997867820 7979 54864352329525078555428 7980 58387017873333948725439 7981 63133103303442570712684 7982 65683959416242311453940 7983 64261249475299201074498 7984 60087321573798046550180 7985 56478863297277056169237 7986 56347560357114699871497 7987 59991453603115650513339 7988 64850091851305418285918 7989 67423891955920958896164 7990 65920969652579959698116 7991 61628244760035238771964 7992 57956666308044037427500 7993 57870655612728447588752 7994 61639226891520705618773 7995 66612536714562728840704 7996 69208566973237154577340 7997 67622522433577722622125 7998 63208200128487989076185 7999 59473048725204896255612 8000 59434700322233430527342 8001 63331482327660543154925 8002 68421606105645300425892 8003 71039102148126926598557 8004 69366941510515125934146 8005 64828170250114314675168 8006 61029016732499431739145 8007 61040784558864372740672 8008 65069393921179605766974 8009 70278497339104538529194 8010 72916642353253329908501 8011 71155285776375788057707 8012 66489162402741609559776 8013 62625602681144388747210 8014 62690026957431287545007 8015 66854165835521383749226 8016 72184437534549606222183 8017 74842360301587166561752 8018 72988639935519981615261 8019 68192209193033370999889 8020 64263865765054086073913 8021 64383575446392682528800 8022 68687033139092061837594 8023 74140684336137277125635 8024 76817457208984136055229 8025 74868115128976842866016 8026 69938369194251574254241 8027 65944892713412779180728 8028 66122607998137101468159 8029 70569262574321609636683 8030 76148526648897195760422 8031 78843163472512408789414 8032 76794849575012740773042 8033 71728727599928704518635 8034 67669798500676730860984 8035 67908333398001752183795 8036 72502153345463395274054 8037 78209285392377796120681 8038 80920739364489177469939 8039 78770009225100936147006 8040 73564396894131588271899 8041 69439727074798568810800 8042 69741992032391366692988 8043 74487037925140131536506 8044 80324314271908592424659 8045 83051475743006256380524 8046 80794788435917472460889 8047 75446517538445543775328 8048 71255852103762811754004 8049 71624856696546823967275 8050 76525282880507625661700 8051 82495000567986168377543 8052 85236694778911031190322 8053 82870410657498946626716 8054 77376258676386219729869 8055 73119377741256732069848 8056 73558233422347990511163 8057 78618289719052733877988 8058 84722765944093196284503 8059 87477750700049885218900 8060 84998129138213539293636 8061 79354818855383011406020 8062 75031539411577058181528 8063 75543462326721998547939 8064 80767495754928491478708 8065 87009067273480836289589 8066 89776030552748792913146 8067 87179227646692130896467 8068 81383426767067691614031 8069 76993604614629586303033 8070 77581918481063747337743 8071 82974374995852011044485 8072 89355397485238170545805 8073 92132954981366287148179 8074 89415021211398450533914 8075 83463342006028492239778 8076 79006873751134566538182 8077 79675012802262455253225 8078 85240439051500829777191 8079 91763286430203011195744 8080 94549979025902528246331 8081 91706856877996994870461 8082 85595855847790604869778 8083 81072680968929167075955 8084 81824192965764464568763 8085 87567238063443109458372 8086 94234301767052756796633 8087 97028592938528853171565 8088 94056114485226413915137 8089 87782292046200658627624 8090 83192395030493068976769 8091 84030944341289703661082 8092 89956361657571290056131 8093 96770049869154701009039 8094 99570323019031260634773 8095 96464207459449745991819 8096 90024007651004660875991 8097 85367420202624104965736 8098 86296790951656528586609 8099 92409439919085124957077 8100 99372176752530193171741 8101 102176732470062491272701 8102 98932583628619219825381 8103 92322393845815281234775 8104 87599197168404016062619 8105 88623296455356957578523 8106 94928144391028863031452 8107 102042369025538196839440 8108 104849422272206640594661 8109 101462726055840428825151 8110 94678876807287668999890 8111 89889203962418329049013 8112 91012065153362703267983 8113 97514189096439732367678 8114 104782354860649182852676 8115 107590032079782404661138 8116 104056153893304904211397 8117 97094918585719134688038 8118 92238956929385315211432 8119 93464743020829671072232 8120 100169331585149009540025 8121 107593904988942143186710 8122 110400241137400145453620 8123 106714423256790172653132 8124 99572018007922804515357 8125 94650011707196627544431 8126 95983018764208245765180 8127 102895374005304782789557 8128 110478833717713003834502 8129 113281769218231551077978 8130 109439128121528981538182 8131 102111711602611160471319 8132 97123964234540423413494 8133 98568624904453792430587 8134 105694164200695569228283 8135 113438999971855682421603 8136 116236377584019141791926 8137 112231901239661921671960 8138 104715574549171841188948 8139 99662451784149717803641 8140 101223338886872867725997 8141 108567596833956676650118 8142 116476308359422228068864 8143 119265869967818329072272 8144 115094415080109232643245 8145 107385221650093359824437 8146 102267154021863592886986 8147 103948984218327497673056 8148 111517614536777743672526 8149 119592710262052972802734 8150 122372093579512228991800 8151 118028382791092078750360 8152 110122308327956734407418 8153 104939794092585825459877 8154 106747431632362514737571 8155 114546209087206951622842 8156 122790204950702224912132 8157 125556940135127183981329 8158 121035559186174650721051 8159 112928531647273731343804 8160 107682139733346385965225 8161 109620600283007431503549 8162 117655422615211132241402 8163 126070840727381366868434 8164 128822346910003048946965 8165 124117741754074441656849 8166 115805631362122724805948 8167 110496004414593885939659 8168 112570458967848742727526 8169 120847348836601717862719 8170 129436716093364911030873 8171 132170297816882840387134 8172 127276771693149158987159 8173 118755390989887226948024 8174 113383248509943369286020 8175 115599027381154508994775 8176 124124134316528072433414 8177 132889980944613690996770 8178 135602824508990617916301 8179 130514534970825694961723 8180 121779638912084631086911 8181 116345780495552794405343 8182 118708377397679442892431 8183 127487979762663564102035 8184 136432837794881711831099 8185 139122007509200267498164 8186 133832963408918368182916 8187 124880249502615924000434 8188 119385558179372675355463 8189 121900634387964058513381 8190 130941141349329802513602 8191 140067543027294543579687 8192 142729977365379908393387 8193 137234035795121004792189 8194 128059144284461992485818 8195 122504589961489380476115 8196 125177978565789938525149 8197 134485932072700772405340 8198 143796408174887825191878 8199 146428915833054155160969 8200 140719779021660496047303 8201 131318293115184480035434 8202 125704936125827803721105 8203 128542646368637743226583 8204 138124723138377870811897 8205 147621801230928892652697 8206 150221057085485872744333 8207 144292269251416716698350 8208 134659715402296486107264 8209 128988710164482976623532 8210 131996931871845441241501 8211 141859945381494943068460 8212 151546147989533216425476 8213 154108688952360802270531 8214 147953633112538616871845 8215 138085481348889777278886 8216 132358080134968873146510 8217 135543188237347877212686 8218 145694090720691620960575 8219 155571933417435358337609 8220 158094154187194737049777 8221 151706048921882874962529 8222 141597713230625212049365 8223 135815270051705026856208 8224 139183829197732208040064 8225 149629713646132534541247 8226 159701703057450347963295 8227 162179851764689391964727 8228 155551747938348970680254 8229 145198586704503320938654 8230 139362561312053062766097 8231 142921330576526326797213 8232 153669432742959762673379 8233 163938064464523466800275 8234 166368238208175903378647 8235 159493015646459823668617 8236 148890332150564913094753 8237 143002294158276935817028 8238 146758231845493567129887 8239 157815932250375683462343 8240 168283688674929790348206 8241 170661828948416561564882 8242 163532193071307811106932 8243 152675236046970647679951 8244 146736869175764192154656 8245 150697137719888354342367 8246 162071963657794556960652 8247 172741311709561374733377 8248 175063199713924217815391 8249 167671678125239430738405 8250 156555642379654419821717 8251 150568748828937383162458 8252 154740719792486664225557 8253 166440347338280747484831 8254 177313736111890128520110 8255 179574987954116224208731 8256 171913926987446374101285 8257 160533954087033242716607 8258 154500459035219653670880 8259 158891718207385126320116 8260 170923974220764809075105 8261 182003832521585932293519 8262 184199894295484171649323 8263 176261455516861785637896 8264 164612634541015435337909 8265 158534590778541210617681 8266 163152943374425049708671 8267 175525807501277374618572 8268 186814541284406006777567 8269 188940684032144380283482 8270 180716840699579551958589 8271 168794209064825342085284 8272 162673801762778920442468 8273 167527277725276096877266 8274 180248884394746949694908 8275 191748874099378566910996 8276 193800188650973652055786 8277 185282722131222372337365 8278 173081266488935360155110 8279 166920818106675709318421 8280 172017677512080242383859 8281 185096317927624878167906 8282 196809915703926143606795 8283 198781307392745259459944 8284 189961803535528709271184 8285 177476460745661027502071 8286 171278436080661821785834 8287 176627174649733386922212 8288 190071298772940596188619 8289 202000825597996930804912 8290 203887008849494384646410 8291 194756854319612931899610 8292 181982512503760979140037 8293 175749523887187024243930 8294 181358878602751672280910 8295 195177097128075112857583 8296 207324839807880352504861 8297 209120332599580043333435 8298 199670711167223282270384 8299 186602210843637064096993 8300 180337023485017338128386 8301 186215978317844358792601 8302 200417064636915013315568 8303 212785272690822544964528 8304 214484390880698953522492 8305 204706279670482159303096 8306 191338414974529715727406 8307 185043952459170329166004 8308 191201744203188819981723 8309 205794636356701080835551 8310 218385518781150230609509 8311 219982370302372536331132 8312 209866536001490303277074 8313 196194055994345485429645 8314 189873405936975826781489 8315 196319530155575958846912 8316 211313332771295248339475 8317 224129054679068062827854 8318 225617533598190411746519 8319 215154528624311267915164 8320 201172138693567405149825 8321 194828558552003736386876 8322 201572775636472314101791 8323 216976761851207634236591 8324 230019440982871834403141 8325 231393221419387916969089 8326 220573380048777195136572 8327 206275743403928982045418 8328 199912666456380936362821 8329 206965007798215601535756 8330 222788621162171188490620 8331 236060324265794114858587 8332 237312854170070618998254 8333 226126288626666015555239 8334 211508027893360420994217 8335 205129069383309318206098 8336 212499843661442997613167 8337 228752700022634923149924 8338 242255439098260278558611 8339 243379933885722007719733 8340 231816530391753117207819 8341 216872229307934088215224 8342 210481192760344064470920 8343 218180992345019450006088 8344 234872881712029502913651 8345 248608610116825265552448 8346 249598046155338749118975 8347 237647460944323229694105 8348 222371666162378304562545 8349 215972549875317472666322 8350 224012257349620746254572 8351 241153145730207105781374 8352 255123754140606304531959 8353 255970862088890724473053 8354 243622517381710349461799 8355 228009740379935086092757 8356 221606744095506555089182 8357 229997538896291381480151 8358 247597570109978096574424 8359 261804882336538045173478 8360 262502140330483572584404 8361 249745220275489069065738 8362 233789939383194020763832 8363 227387471142006012652774 8364 236140836321189882225361 8365 254210333783179096625231 8366 268656102434304476957442 8367 269195729118984489240061 8368 256019175696952745651801 8369 239715838236729113458896 8370 233318521419946059869417 8371 242446250527896656091202 8372 260995719002266457061276 8373 275681620992332582174651 8374 276055568396524328272117 8375 262448077291541627515504 8376 245791101843236578916872 8377 239403782406596103424968 8378 248917986498557586451463 8379 267958113817904201493817 8380 282885745715743154996159 8381 283085691966702922458510 8382 269035708403926941326629 8383 252019487194054292309771 8384 245647241098037284232416 8385 255560355865295856410512 8386 275102014614614650744062 8387 290272887827704836570726 8388 290290229702948092290839 8389 275785944254456011674681 8390 258404845675829582134333 8391 252052986516527511961328 8392 262377779543228491129038 8393 282432028704997257523090 8394 297847564495129816033730 8395 297673409808924135605335 8396 282702754168738119191550 8397 264951125434272707528104 8398 258625212279287878201085 8399 269374790426580034661490 8400 289952876984660905237123 8401 305614401310221000079719 8402 305239561131479933462093 8403 289790203861120437353948 8404 271662373796834381284821 8405 265368219230920131548610 8406 276556036149295958576949 8407 297669396648413670720813 8408 313578134828854281729410 8409 312993115528104173258846 8410 297052457773910679046695 8411 278542739755304304586771 8412 272286418140232412538049 8413 283926281911710734700613 8414 305586543969935379638517 8415 321743615167372193104357 8416 320938610289419808888754 8417 304493781473142543152727 8418 285596476510243820251111 8419 279384332463772501050905 8420 291490413374742265705419 8421 313709397145517520530512 8422 330115808658819953534061 8423 329080690618759965234188 8424 312118544102820888007944 8425 292827944078312331903681 8426 286666601176896713843640 8427 299253439623232833747916 8428 322043159204179007809646 8429 338699800570269636555245 8430 337424112169401830348760 8431 319931220898492024248834 8432 300241611964478655950528 8433 294137981674766911697984 8434 307220496199980429778698 8435 330593160984785206915241 8436 347500797882313115831751 8437 345973743641578536619889 8438 327936395762159918844434 8439 307842061900242800807397 8440 301803352744157392079478 8441 315396848212148710276225 8442 339364864182565070917769 8443 356524132132441969787789 8444 354734569439892603365107 8445 336138763899445693737727 8446 315633990649940785703286 8447 309667717608561198271406 8448 323787893511674831970185 8449 348363864465698971371630 8450 365775262323447141593313 8451 363711692393331963037288 8452 344543134521098746692966 8453 323622212886327265835635 8454 317736207047534063715150 8455 332399165951434436165441 8456 357595894664461844071346 8457 375259777898632101619154 8458 372910336538561866747440 8459 353154433609811742856150 8460 331811664137593521455390 8461 326014082592866560674921 8462 341236338718861807625626 8463 367066828033641823223499 8464 384983401785026982453647 8465 382335849968778124897213 8466 361977706754539181389669 8467 340207403807088356833574 8468 334506739802582133120309 8469 350305227748858585980575 8470 376782681590812235566379 8471 394951993506476361801104 8472 391993707748847535714920 8473 371018122053329611556999 8474 348814618267988180929582 8475 343219711615456727173203 8476 359611795217771314274925 8477 386749619531227345256649 8478 405171552367845456066458 8479 401889514899108909574663 8480 380280973086966641228863 8481 357638624034260228185057 8482 352158671787120263127639 8483 369162153120348555074100 8484 396973956722016578023687 8485 415648220712299764472091 8486 412029009448616121120648 8487 389771681964489755395275 8488 366684871010257761683533 8489 361329438410545163591318 8490 378962566931543768222516 8491 407462162276500513366521 8492 426388287252963080703791 8493 422418065560288226119642 8494 399495802442989708789480 8495 375958945820371548313969 8496 370737977522047971393261 8497 389019459355155373279869 8498 418220863211404072283546 8499 437398190480994823053230 8500 433062696728806782451058 8501 409459023122813778414144 8502 385466575221173008058083 8503 380390406795723249047632 8504 399339414161259937050489 8505 429256848187845883334271 8506 448684522151454678977089 8507 443969059053820927230270 8508 419667170720679637168126 8509 395213629597557676240819 8510 390292999327505045685680 8511 409929180114514103309508 8512 440577071338983877332416 8513 460254030849085248075578 8514 455143454589362345105164 8515 430126213421900832888473 8516 405206126545425226204336 8517 400452187511893734902461 8518 420795674995374903872995 8519 452188656185254809786065 8520 472113625635446781677358 8521 466592334772130205746796 8522 440842264314331253064679 8523 415450234542493206019182 8524 410874567012616325553530 8525 431945989716401947776784 8526 464098899640196453605083 8527 484270379779628350157650 8528 478322303929613702302774 8529 451821584905302867806215 8530 425952276709885972920708 8531 421566900830381572569146 8532 443387392535788963664054 8533 476315276107851969011995 8534 496731534574038929596282 8535 490340122870815986061252 8536 463070588724277515163803 8537 436718734666188973309712 8538 432536123469074510766477 8539 455127333370379868359918 8540 488845441674858213683155 8541 509504503237600429803273 8542 502652712560616253312493 8543 474595845012562171986076 8544 447756252476719634503054 8545 443789345203680312625674 8546 467173448210419019015320 8547 501697238398282533573637 8548 522596874907918919386556 8549 515267157880641923739323 8550 486404082502926842588719 8551 459071640699802609649582 8552 455333856451362582349649 8553 479533563638386476021812 8554 514878698692427245642629 8555 536016418724858108324857 8556 528190711477760601240421 8557 498502193290553628265010 8558 470671880532915296005107 8559 467177132249119791419339 8560 492215701454274597409376 8561 528398049815734862034019 8562 549771088007167596357760 8563 541430797703176474165438 8564 510897236798279737128310 8565 482564128060593732224752 8566 479326836839529545573871 8567 505228083409756630643442 8568 542263718461135309423555 8569 563869024524696445454098 8570 554995016643317832421005 8571 523596443837646291783018 8572 494755718607084447435227 8573 491790828368143730053149 8574 518579136053714974577008 8575 556484335451040264373346 8576 578318562867924621904427 8577 568891148245617855048050 8578 536607220768844748344289 8579 507254171195739848548197 8580 504577163694133051294485 8581 532277495691683930686995 8582 571068740540452780424097 8583 593128234917453975322978 8584 583127156540456533570867 8585 549937153761160514303370 8586 520067193118267549602754 8587 517694103317889061273802 8588 546332013461790891080680 8589 586025987329473117252806 8590 608306774415275221005130 8591 597711193962488425766222 8592 563594013157140309018143 8593 533202684615943970181829 8594 531150116427275554367479 8595 560751760529859454722568 8596 601365348288800868282312 8597 623863121640568648987589 8598 612651605772709704161118 8599 577585757942175171596671 8600 546668743676032974688295 8601 544953886066388364490126 8602 575546033406379773370195 8603 617096319899594080977603 8604 639806428191942970589906 8605 627956934584616951498439 8606 591920540322866373131468 8607 560473670945638078548193 8608 559114314428613509120970 8609 590724359388123041486536 8610 633228627911422576778281 8611 656146061878991163314840 8612 643635924995901450180185 8613 606606710415963277480625 8614 574625974766365049256050 8615 573640528277999891837403 8616 606296502127232098357422 8617 649772232719760050334459 8618 672891611725160020949297 8619 659697528329164625861793 8620 621652821051387300381295 8621 589134376332147467049149 8622 588541884500839438067261 8623 622272467330683382150379 8624 666737334866894769657075 8625 690052893084938666359131 8626 676150907483193535314448 8627 637067632691233265539076 8628 604007814973754025831375 8629 603827975791634487133208 8630 638662508593084445643581 8631 684134380667791624504515 8632 707639952877459502932558 8633 693005441898421016499077 8634 652860118468415662818432 8635 619255453572460187843485 8636 619508636475453440586491 8637 655477133365825731933614 8638 701974067964933605888523 8639 725663074939648889483749 8640 710270732638209634607237 8641 669039469346958656944054 8642 634886684106551216941166 8643 635593948471024761208810 8644 672727109065688817630001 8645 720267352013768220175794 8646 744132785501122422340177 8647 727956607589728950608365 8648 685615099407757512789996 8649 650911133333275492015159 8650 652094247396683811319706 8651 690423469326058673422624 8652 739025451502941047219231 8653 763059858784099928236710 8654 746073126786170898805840 8655 702596651261923399161143 8656 667338668610069840689013 8657 669020128823699932632204 8658 708577520393986166192388 8659 758259854711039421234558 8660 782455322730641462255159 8661 764630587854223925909942 8662 719994001595706433053051 8663 684179403857818743251077 8664 686382454679217322285487 8665 727200847676382774278357 8666 777982325804188783153909 8667 802330464860623231751774 8668 783639531588661947555679 8669 737817266849227932606662 8670 701443705670130573444946 8671 704192359803521665565951 8672 746305322438744069253164 8673 798204911276327086744861 8674 822696838262866301594500 8675 803110747658126455823427 8676 756076809033191292697710 8677 719142199571542535764334 8678 722461258663991085620787 8679 765903108659824187772031 8680 818939946536666528116031 8681 843566267722987229521652 8682 823055280444074994720590 8683 774783241685927563488762 8684 737285776428806039915153 8685 741200852230635442924063 8686 786006670045814698533085 8687 840200062646275652657208 8688 864950855990500393457888 8689 843484435017138807794936 8690 793947435975127437678628 8691 755885599018321107595019 8692 760423135015713684765116 8693 806628777207596461839296 8694 861998193208464462124330 8695 886862990188897989109557 8696 864409783252986276665488 8697 813580526946747251138779 8698 774953108754047484998908 8699 780140402282533281508424 8700 827782515004781556500515 8701 884347581415018674002491 8702 909315348371360116598084 8703 885843170092106518336701 8704 833693919925631001293405 8705 794500032579125582637093 8706 800365257426058969208004 8707 849481290060266573567263 8708 907261787253146125362633 8709 932320906225984606628426 8710 907796719945739646010309 8711 854299297070474294575028 8712 814538390025718484282420 8713 821110619530643017136588 8714 871738838449185168676198 8715 930754694875300239363533 8716 955892943933317590290151 8717 930282843252547099362982 8718 875408624087870896622253 8719 835080500446480500168664 8720 842389731107648542146152 8721 894569233566140495832758 8722 954840520136931132404612 8723 980045053180245435107422 8724 953314243188385233412699 8725 897034157108213135965275 8726 856138990422355192158817 8727 864216166018494747200062 8728 917986894174783621188977 8729 979533818304454092195041 8730 1004791144333163794443602 8731 976903922533962357000153 8732 919188449728394304907996 8733 877726801350288830712245 8734 886603837586046918029722 8735 942006592643784812459177 8736 1004849491938681093120019 8737 1030145453774662891197471 8738 1001065190702886288352414 8739 941884360224237030148813 8740 899857197215762262838042 8741 909567006900105654393730 8742 966643463373449731781196 8743 1030802798956136126999195 8744 1056122551406786134076202 8745 1025811670935077496818209 8746 965135058937812337057346 8747 922543772553916281456786 8748 933120291320076772407136 8749 991913011417200888784142 8750 1057409360873703032990309 8751 1082737348325287491761198 8752 1051157307658206254558200 8753 988954035842733900663253 8754 945800460604382210289776 8755 957278673180811176864931 8756 1017831121302370402974609 8757 1084685171239164167226601 8758 1110005104668092896211816 8759 1077116374022332268671537 8760 1013355108292818310340929 8761 969641541663790847204143 8762 982057508704862482465331 8763 1044414066054705412844555 8764 1112646604253289777158228 8765 1137941437642585719285231 8766 1103703479610564411502337 8767 1038352428957364453775315 8768 994081651641289431935825 8769 1007472537127396067847677 8770 1071678516431234573553877 8771 1141310423586180919477367 8772 1166562329735076856898073 8773 1130933578331131260840312 8774 1063960493948678954891503 8775 1019135790821247104799350 8776 1033539890037171687466083 8777 1099641550366085849694740 8778 1170693791393745459359556 8779 1195884137107282664862021 8780 1158821976493847546978130 8781 1090194151145277874451846 8782 1044819332838705980388892 8783 1060276100940087787239291 8784 1128320662634115183948336 8785 1200814277537161650387286 8786 1225923598183334136108999 8787 1187384341076588693534958 8788 1117068608716638078496470 8789 1071148033871975467449936 8790 1087698115048892319746109 8791 1157733774737133282312745 8792 1231689869011437470433166 8793 1256697842432352669088452 8794 1216636708184934644475674 8795 1144599443853114545756661 8796 1098138042058164288400101 8797 1115823299305813068524641 8798 1187899245017810396953951 8799 1263338979586079356833077 8800 1288224399350286519260634 8801 1246595491710826359581061 8802 1172802611707154319857579 8803 1125805907136275156936995 8804 1144669452641903773830828 8805 1218835879006251920460151 8806 1295780459664216394309036 8807 1320521207646264860594024 8808 1277277492193581293520601 8809 1201694454549618741415989 8810 1154168590323904358365643 8811 1174254816480134719421953 8812 1250562940004554455555117 8813 1329033606363360696529310 8814 1353606624637342411699983 8815 1308699905889352522735082 8816 1231291711147613337182375 8817 1183243474432409081066442 8818 1204598085486224700660357 8819 1283100159914549701569279 8820 1363118173824397527730652 8821 1387499435857122915403219 8822 1340880334052572492221153 8823 1261611526367842120869349 8824 1213048374226843333852307 8825 1235718418574530041331989 8826 1316467750314285509884610 8827 1398054383752161224840844 8828 1422218864882322010119668 8829 1373836792435717864239367 8830 1292671461012166137985320 8831 1243601547035774381961907 8832 1267635450173197705772506 8833 1350686413788675250934459 8834 1433862936194448101197672 8835 1457784583382999304196424 8836 1407587721011141016679152 8837 1324489501889598412304995 8838 1274921703617550343283678 8839 1300369301756196911373276 8840 1385777355520114904696612 8841 1470565020563006303919968 8842 1494216721400716798105777 8843 1442151993921567575763251 8844 1357084072131707894912116 8845 1307028019288391529687735 8846 1333940593646656471443581 8847 1421762295144732514913915 8848 1508182326903621904541129 8849 1531535877860605779119821 8850 1477548929663220494962790 8851 1390474041755890657944090 8852 1339940145319157853358616 8853 1368370457099433177105779 8854 1458663478880330219743501 8855 1546737057419034223874803 8856 1569763131321805328149390 8857 1513798301508444476276588 8858 1424678738483786622299860 8859 1373678220606437560834453 8860 1403680546667569042316739 8861 1496503691931927160870750 8862 1586251938252078660927471 8863 1608920050972518034697146 8864 1550920348172017172259640 8865 1459717958819537344310659 8866 1408262883625103555352462 8867 1439893052860886425459543 8868 1535306271181235501790920 8869 1626750231532992490262533 8870 1649028707874362069451190 8871 1588935784728307396852301 8872 1495611979395482234714714 8873 1443715284668267974126040 8874 1477030715101620275279789 8875 1575095118166232051818548 8876 1668255747698572366321341 8877 1690111686462540274063292 8878 1627865813783704118200302 8879 1532381568590237810973762 8880 1480057098382087962493725 8881 1515116834985673446208536 8882 1615894712357441486245131 8883 1710792858087331322439034 8884 1732192096306731798490374 8885 1667732136911775534320986 8886 1570047998427090435505069 8887 1517310536601651874184065 8888 1554175289854647207747346 8889 1657730124737358863908290 8890 1754386507818646326385262 8891 1775293584139514304868064 8892 1708556966355831284345899 8893 1608633056757908471690792 8894 1555498361495718987563615 8895 1594230546687583545747791 8896 1700627031689923358117697 8897 1799062228960266951456174 8898 1819440346157459445704626 8899 1750363037006659299127724 8900 1648159059740852065508249 8901 1594643899026854211355512 8902 1635307676317836118275407 8903 1744611729206747644472706 8904 1844846153992490891129752 8905 1864657140602009719014307 8906 1793173618660372218155575 8907 1688648864617360658209453 8908 1634771052735064937017616 8909 1677432367984371544279445 8910 1789711147417323490023917 8911 1891765029573610468563606 8912 1910969300625528083088228 8913 1837012528564460792589349 8914 1730125882797059416157859 8915 1675904317851808214893106 8916 1720630944223194965041870 8917 1835952865450196691489332 8918 1939846230615263533306846 8919 1958402747449941742803435 8920 1881904144257264186076153 8921 1772614093256352369939601 8922 1718068795752823943818274 8923 1764930376108581551306840 8924 1883365126632653828510882 8925 1989117774672537798742666 8926 2006984003823632081687292 8927 1927873416709294923195480 8928 1816138056259722328781250 8929 1761290208757003913615122 8930 1810358298850098008641093 8931 1931976854036215185849676 8932 2039608336657803112382485 8933 2056740207784319472566975 8934 1974945883771917104989245 8935 1860722927409807096219476 8936 1805594915280116194385919 8937 1856943027755491222872292 8938 1981817666375812011397026 8939 2091347263883377583617327 8940 2107699126733867942946456 8941 2023147683942170949635653 8942 1906394472035667599007090 8943 1851009925350951929893468 8944 1904713574565731716205775 8945 2032917894270256766584578 8946 2144364591442357154084514 8947 2159889171833100259406059 8948 2072505570449545444289583 8949 1953179079925633904604096 8950 1897562916499093627103933 8951 1953699664172700785368233 8952 2085308596872234622458408 8953 2198691057932983812754588 8954 2213339412722834605007366 8955 2123046925673863116192547 8956 2001103780414557579146038 8957 1945282250022245636462290 8958 2003931751726126660798699 8959 2139021578875752745573338 8960 2254358121536251859253874 8961 2268079592579590334244806 8962 2174799775900396930333706 8963 2050196257832188281934335 8964 1994196987642721930110328 8965 2055441040140687103994421 8966 2194089407909640763133924 8967 2311397976452409662646489 8968 2324140143512473864327212 8969 2227792806421770705999301 8970 2100484867322933949810125 8971 2044336908561422504780998 8972 2108259498010216278492813 8973 2250545432325381034729182 8974 2369843569706441371005403 8975 2381552202310065075210987 8976 2282055376993097034308497 8977 2151998651044070475712994 8978 2095732526919306844575777 8979 2162419877940379308071857 8980 2308423799388242863137273 8981 2429728618328481971365287 8982 2440347626544129421663559 8983 2337617537650308556623922 8984 2204767354753110056836631 8985 2148415109675104077336299 8986 2217955735307100222651082 8987 2367759473880356221294077 8988 2491087626919651076995498 8989 2500559011039365565262496 8990 2394510044898487147359753 8991 2258821444791758971964497 8992 2202416694909699502533011 8993 2274901447452571028098514 8994 2428588257125096162162649 8995 2553955905609569012507756 8996 2562219704716343014214491 8997 2452764378280569167759701 8998 2314192125477643425113640 8999 2257770110566364066896187 9000 2333292233326491455160225 9001 2490946806441785865927172 9002 2618369588416458184898196 9003 2625363827817246227774453 9004 2512412757333599169136506 9005 2370911356911616769485874 9006 2314508993637716332637745 9007 2393164173584850406601339 9008 2554872655040503564856983 9009 2684365652016418344611577 9010 2690026289521924672351861 9011 2573488158943351253266823 9012 2429011873212316718683980 9013 2372667809809029753815841 9014 2454554231154279371057168 9015 2620404232366389796501018 9016 2751981934933213613921165 9017 2756242805964290132218062 9018 2636024335104876374163764 9019 2488527201186186822509408 9020 2432281873569244293687136 9021 2517500272274791784252983 9022 2687580884903671976291213 9023 2821257157155500613683711 9024 2824049918656922138132161 9025 2700055831100255310909069 9026 2549491679445142257278884 9027 2493387368799761508977227 9028 2582041088029336798859892 9029 2756442897449208112472771 9030 2892230940193288459665628 9031 2893485013334366532770352 9032 2765618004101520515114893 9033 2611940477980514442501483 9034 2556021369852871934225423 9035 2648216416373505059518820 9036 2827031514866216855107181 9037 2964943827580916976251345 9038 2964586339223366778027480 9039 2832747042210507425555561 9040 2675909618205988272962371 9041 2620221863130381342258254 9042 2716066964674231323645036 9043 2899388964328418594643471 9044 3039437305838815715545070 9045 3037393028750976374922081 9046 2901479983944023177456963 9047 2741435993478606944659964 9048 2686027769174795634654172 9049 2785634432771376517466683 9050 2973558478065724295536616 9051 3115753825901704174426482 9052 3111945117699188777932979 9053 2971854738176595514860184 9054 2808557390111115180474106 9055 2753478965284140287111712 9056 2856961536571469605540490 9057 3049584316622137975643718 9058 3193936825025987218695250 9059 3188283565817517264432051 9060 3043910104549635270687923 9061 2877312508885177348552946 9062 2822616308663307253712536 9063 2930092032188059046758252 9064 3127511792637499033138503 9065 3274030749184398114290340 9066 3266450277902576718649525 9067 3117685794359799648518518 9068 2947740987079322658854960 9069 2893481660123537382784344 9070 3005070740638409622859267 9071 3207387295164190684825922 9072 3356081075961155028707358 9073 3346488125356605397645377 9074 3193222451935856888377448 9075 3019883421021637471911187 9076 2966117908343487421449869 9077 3081943573111584874219468 9078 3289258314530951129555777 9079 3440134337956094066183841 9080 3428440968234414127203955 9081 3270561676517387164651444 9082 3093781389181663587403160 9083 3040568994704045758350615 9084 3160757556818127011920040 9085 3373173467765393950472563 9086 3526238146711578017377076 9087 3512353677791228998958079 9088 3349746044645110205671680 9089 3169477475812029197838938 9090 3116879938710926096153428 9091 3241560861436989104270072 9092 3459182524587906627986011 9093 3614441217171074052895703 9094 3598272159541371195240757 9095 3430819133076746429408523 9096 3247015295154904469451840 9097 3195096864017784138240860 9098 3324402826170429251664487 9099 3547336433989034709866046 9100 3704793392683755109400160 9101 3686243376840791649953494 9102 3513825542238715717075666 9103 3326439516224339133134253 9104 3275267025064491772817563 9105 3409333987423161133978843 9106 3637687351403575448683662 9107 3797345670564468917721661 9108 3776315375003881923907960 9109 3598810920228177880294790 9110 3407795888180234773920759 9111 3357438834343920612163502 9112 3496406107116991066784110 9113 3730288666494011234509068 9114 3892150228224008185700148 9115 3868537305968155173041747 9116 3685821987376257508600018 9117 3491131266305565055512048 9118 3441661890312500747373487 9119 3585672201657901772645975 9120 3825195031557085238379957 9121 3989260449879497964860709 9122 3962959453517719161590723 9123 3774906561387580942043833 9124 3576493638603285999393779 9125 3527987005958540513582381 9126 3677186571567356919275830 9127 3922462390566694971769486 9128 4088730953860436830868659 9129 4059633259079736912427427 9130 3866113583067532597031066 9131 3663932153025131786958786 9132 3616466238044231632704626 9133 3771004831795479626082510 9134 4022148008867509522039772 9135 4190617620520702314686717 9136 4158611348105321246066392 9137 3959493142653009800072708 9138 3753497145349457593384895 9139 3707152917035987624140356 9140 3867183942728447615980326 9141 4124310503533055145690365 9142 4294977620772685593151424 9143 4259947557049687445157614 9144 4055096506758675054307085 9145 3845240167720934604359965 9146 3800101677739726863381145 9147 3965782241908479425127081 9148 4229009874403304015668493 9149 4401869445254383797755478 9150 4363696960963559339472472 9151 4152976145955165149499804 9152 3939214017870009443250153 9153 3895368490656439567835003 9154 4066859476479348615066079 9155 4336307535816104472510720 9156 4511352934146269668510757 9157 4469915901711309662272920 9158 4253185762991876259115162 9159 4035472769025571551345171 9160 3993010694075366648340122 9161 4170476836376551181220603 9162 4446266349048143419427813 9163 4623489307649309280332649 9164 4578662016828405164601249 9165 4355780321681494803096271 9166 4134071800539524019614467 9167 4093087026920851865782398 9168 4276696988275684053675741 9169 4558950655480398540203928 9170 4738341197141629928163319 9171 4689994269034323080832132 9172 4460816076459543157017511 9173 4235067829237369893163682 9174 4195657662370942520286617 9175 4385584110318941302010363 9176 4674426310504454841330905 9177 4855972677025776822425801 9178 4803972976414111819447312 9179 4568350602636851926970399 9180 4338518941514326685852717 9181 4300784242264554178967288 9182 4497203927633934937234324 9183 4792760718185289324644062 9184 4976449297284771727674401 9185 4920659843285478901182816 9186 4678442827358908868363893 9187 4444484626191780918769996 9188 4408529912316054224850412 9189 4611623748665560156836551 9190 4914022866697611258471996 9191 5099838116759507013017207 9192 5040117991765209773380661 9193 4791153061290770969326556 9194 4553025808154448169130944 9195 4518959358154866993934780 9196 4728912502335790035466866 9197 5038283364552036013872918 9198 5226207737166429210543895 9199 5162411994052548834536360 9200 4906543031042203380751491 9201 4664204882783782975074322 9202 4632138842209768290903039 9203 4849140776052966070648080 9204 5165614477628923267651125 9205 5355628337868668339332700 9206 5287607905444007001104736 9207 5024675912352540814010711 9208 4778085751208893734106665 9209 4748136241456294153792345 9210 4972380854586177991119244 9211 5296090167036860842118371 9212 5488171711420339435934845 9213 5415773298098008673580811 9214 5145616364050682668573208 9215 4894733856391273765942693 9216 4867021086047779463509602 9217 5098706759827180342060182 9218 5429786127814400050013970 9219 5623911299897824577821561 9220 5546977295564534296870007 9221 5269430562810562561076031 9222 5014216220065531829372235 9223 4988864598849309509326784 9224 5228194291456179481366860 9225 5566779828492757549517103 9226 5762922232038566771359816 9227 5681290608098987856881730 9228 5396186238718286601222508 9229 5136601480553235784313574 9230 5113739735895984422040760 9231 5360921068534855482974509 9232 5707150551538897618964528 9233 5905281361201866769392498 9234 5818785568776169878310545 9235 5525952711672163558499947 9236 5261959931473021075626162 9237 5241721227795675423832553 9238 5496966572043725847267136 9239 5850979434697475419475169 9240 6051067304173053107514166 9241 5959536170424438089526849 9242 5658800928632641599803860 9243 5390363561364917559398165 9244 5372885622098594986887556 9245 5636412188388170063559186 9246 5998349513251897598376310 9247 6200360480826231198412229 9248 6103618103396694976747784 9249 5794803501744296270830761 9250 5521886094253056553155238 9251 5507311326654795123998833 9252 5779341253891029574496342 9253 6149345763223779462800962 9254 6353243154667856328094948 9255 6251108794199175076976976 9256 5934034747347743554399452 9257 5656603031165590521894581 9258 5645078653982877472098404 9259 5925839100297095681538447 9260 6304055145531933464272452 9261 6509799474277084613231833 9262 6402087444995465575309136 9263 6076570725904585129211356 9264 5794591692637041109025086 9265 5786269866672005577660620 9266 6075993101308243684942248 9267 6462566651131001443573931 9268 6670115515666058339941030 9269 6556635074007663568006814 9270 6222489282854159369579863 9271 5935931262212827476246910 9272 5930969223841505915211767 9273 6229892720175559747677563 9274 6624971347151781125598782 9275 6834279325576863113680308 9276 6714834556832935133274055 9277 6371870090426210263022546 9278 6080702830982290061926358 9279 6079263028681166798739227 9280 6387629558368100004020328 9281 6791362424064228672274205 9282 7002380965739263435907106 9283 6876770668698351493966542 9284 6524794690429190025062266 9285 6228989443160923761802518 9286 6231239677097567431359420 9287 6549297405345704698793461 9288 6961835243886142508529148 9289 7174512558106774095485513 9290 7042530127673138230122998 9291 6681346538039357100193972 9292 6380876142749282413905088 9293 6386989707490609622098948 9294 6714992289456427115930549 9295 7136487389459417178754775 9296 7350768331096164664555346 9297 7212201638862227898888528 9298 6841611046611371888876402 9299 6536450021290275095007305 9300 6546605851686674700288581 9301 6884812529987120290279517 9302 7315418714817867893224442 9303 7531244666848812689486430 9304 7385875939601163687472678 9305 7005675633536647967961786 9306 6695800266753512290800704 9307 6710183087053687822947088 9308 7058858790388702427290321 9309 7498731396669460717927860 9310 7716040149540035610495618 9311 7563645845677304895381876 9312 7173629767171193999187901 9313 6859018213569475236864522 9314 6877818689825649197844067 9315 7237234132705809853620170 9316 7686529987017986846016274 9317 7905255614755715374772193 9318 7745606298598336165838375 9319 7345565014860348655478802 9320 7026197393843414274487411 9321 7049612289663072253300979 9322 7420044073233362101869269 9323 7878921466948003135603220 9324 8098994199963422409389884 9325 7931854413934138883412732 9326 7521575092083225144086659 9327 7197433589772850660976469 9328 7225665925478073732967196 9329 7607396639430961517217413 9330 8076015301599159293774276 9331 8297361396098293119819814 9332 8122489530754025840542608 9333 7701755912745462809659008 9334 7372824887299889104005469 9335 7406084102551764044967471 9336 7799402428118699914263710 9337 8277923496354763816641094 9338 8500465100291990200630513 9339 8317613262186554381223707 9340 7886205640644234353498845 9341 7552471731023367182659383 9342 7590973850973918717734017 9343 7996174664986557749600812 9344 8484760654271837139406856 9345 8708415669765983844209930 9346 8517329547124965051996113 9347 8075024742135354276943051 9348 7736476980403406291060481 9349 7780444785433839961907995 9350 8197829265442062660600911 9351 8696644034778578603526224 9352 8921325976918653567363474 9353 8721744703106669423359298 9354 8268316040027621855796045 9355 7924945967284594645685774 9356 7974609166393677870846151 9357 8404484896829707360895209 9358 8913693613667671742614172 9359 9139311465628478559653050 9360 8930967480390928817238477 9361 8466184768735547536179811 9362 8117986554771782765918107 9363 8173581962674435418740611 9364 8616263042047936268247761 9365 9136032144412475588277264 9366 9362490208804036592304653 9367 9145109117264409805034266 9368 8668738630716836169178347 9369 8315709197485981339531719 9370 8377480915487270271965730 9371 8833288064598569194460815 9372 9363785220835752589170115 9373 9590982967204157012000489 9374 9364283396599904247101426 9375 8876087854227136805282421 9376 8518227003235818380611618 9377 8586426603941689784508806 9378 9055687275095664168994958 9379 9597081341159150429872506 9380 9824913249560220431586605 9381 9588606703699217957446040 9382 9088345252419730246185329 9383 8725655796133362465406979 9384 8800542512064652692397859 9385 9283590999270111896715589 9386 9836051973464366705165421 9387 10064407374025078224918922 9388 9818198085446715262675345 9389 9305626283824085142603156 9390 8938114181191308766009623 9391 9019955097363605310986977 9392 9517132647498209201908146 9393 10080831622595433943286132 9394 10309594530981911359028801 9395 10053179310805900583290281 9396 9528049114232311828990827 9397 9155723610431711404089601 9398 9244793860968925934236276 9399 9756448785891986149743197 9400 10331557898534386664597461 9401 10560606847238681681557394 9402 10293674932686779596006293 9403 9755734680028928477992348 9404 9378608450544864745652243 9405 9475191419390298288876876 9406 10001679208980834118591640 9407 10588371586281021090834587 9408 10817579451642878825603069 9409 10539812351217819360537127 9410 9988806752994389826782671 9411 9606896052129956399863236 9412 9711283577924009881172430 9413 10252967014023752375795399 9414 10851416717270398635584888 9415 11080650542143450476587583 9416 10791721878451563928967048 9417 10227392006619342290568157 9418 9840716820557769158561771 9419 9953209405747253619268491 9420 10510458676983117225633203 9421 11120840642360131989888943 9422 11349961454336062175809683 9423 11049536804539226879787430 9424 10471620083961542498838441 9425 10080204288488559214447131 9426 10201111312738015144915560 9427 10774304130200897103616817 9428 11396794106422553609018904 9429 11625656731519866113202217 9430 11313393465404692373603160 9431 10721623667084020776101034 9432 10325495190087134145225856 9433 10455135128058248730346076 9434 11044656841809634064787660 9435 11679431324575191107034701 9436 11907884196303429878233872 9437 11583431311954815196744112 9438 10977538548107981994255642 9439 10576729536969830592027944 9440 10715430180540578213160618 9441 11321673896920786297238018 9442 11968910060086159661901958 9443 12196795023789356200349571 9444 11859792980857890251117137 9445 11239503701920714332300103 9446 10834050695927236124331412 9447 10982149380917919947852069 9448 11605516080624230411876330 9449 12265391703989341721407199 9450 12492543816376813911523660 9451 12142624366928820676246754 9452 11507661360573625594979919 9453 11097605468458998809187430 9454 11255449305937988304880955 9455 11896347962843257802656736 9456 12569041356447538686544244 9457 12795288680212925124324910 9458 12432074697154360954279158 9459 11782157089412441021484356 9460 11367544172166467711190194 9461 11535490284403847672695446 9462 12194337985080406589289075 9463 12880027909899973205261689 9464 13105191303333865613941783 9465 12728296606398675556013153 9466 12063139864976384314437870 9467 11644020724041225618720510 9468 11822436485184268401623282 9469 12499658549100274102600749 9470 13198524134033968452365170 9471 13422417035528102554517726 9472 13031446214824165210810347 9473 12350762154710217024653587 9474 11927192725697236977309295 9475 12116456007236893268150642 9476 12812486107586261686771743 9477 13524706762618756671935328 9478 13747134969964333592609035 9479 13341683207069588945828577 9480 12645179998527738227380167 9481 12217221550586467335406042 9482 12417720971689844996351107 9483 13133001256819281248010117 9484 13858756582242954904358592 9485 14079518026618098918598334 9486 13659170913222082593178267 9487 12946553092272541860523973 9488 12514272433247761565961843 9489 12726407616026702743153807 9490 13461388831417055749999941 9491 14200858522995302060923147 9492 14419743037541410610300943 9493 13984076391626968834149738 9494 13255044873116495634922382 9495 12818514560630712780610294 9496 13042696390422430295219416 9497 13797838001184004688227723 9498 14551201751131979670516506 9499 14767990834010989654290475 9500 14316570513573684644839748 9501 13570822606943745636592791 9502 13130121165546461377636712 9503 13366772056277187502031944 9504 14142542370112100207236029 9505 14909979763771823406263390 9506 15124446335601311925630320 9507 14656828049903670842352295 9508 13894057477762657710135197 9509 13449269622289115946701834 9510 13698823786997642216182225 9511 14495700077584726574303629 9512 15277390485664608197323202 9513 15489298641219746716823660 9514 15005027759580354529150274 9515 14224924679195594875267092 9516 13776141544481979252989103 9517 14039045271074803338086024 9518 14857513901825758594210399 9519 15653636368075501148231340 9520 15862741122151925959239272 9521 15361352480269105486675801 9522 14563603508090977959161631 9523 14110922885194318477223772 9524 14387634817510112810627425 9525 15228191365648016606576070 9526 16038924489832804729233360 9527 16244971517156398930039145 9528 15725989220969185492085859 9529 14910277460309715872442945 9530 14453804039385202263207969 9531 14744795463640995143334673 9532 15607944844545223056124103 9533 16433466660583949077748583 9534 16636192029658730787964583 9535 16099129256747698247601181 9536 15265134328732581831144330 9537 14804979948722282653908504 9538 15110735085419812251305049 9539 15996991677183830186828551 9540 16837479526308878119453244 9541 17036609427085952251217181 9542 16480968225619534454982247 9543 15628366303542905117812865 9544 15164650208834483153791599 9545 15485666510199693092151223 9546 16395554278340835999559162 9547 17251184677137733680603840 9548 17446435142393626162865729 9549 16871706227625540488170772 9550 16000170074833380734560682 9551 15533019179048705401535424 9552 15869807632083488806229244 9553 16803860254346260255004487 9554 17674808757524090778285278 9555 17865885377828375749290504 9556 17271547926154971818724970 9557 16380746937593750061337352 9558 15910296094672057910655826 9559 16263381529891690254082253 9560 17222142521078476398101769 9561 18108583578822677835887826 9562 18295181210980338512874893 9563 17680702651566779062094563 9564 16770302899130482056032452 9565 16296695181872053177036090 9566 16666616587807958742863764 9567 17650639424573467321425665 9568 18552746234325033249541434 9569 18734548703170417079826868 9570 18099384507157949451072363 9571 17169048788977696141444472 9572 16692435775218926798957345 9573 17079746618760574653955217 9574 18089594864298369609427300 9575 19007539216804149650696226 9576 19184219010229083893901852 9577 18527812477535873738781147 9578 17577200371352889273920735 9579 17097742437944962427712685 9580 17503010990600955772446539 9581 18539258419152868412341722 9582 19473210538623849154165326 9583 19644428495713730394056371 9584 18966210539445222691655087 9585 17994978460219305349750859 9586 17512845084987738657261122 9587 17936654755140122748099921 9588 18999885476251070081286176 9589 19950013854466150216416069 9590 20115418846623709642350142 9591 19414807775108832397796705 9592 18422609037011052610443507 9593 17937979108874727452546976 9594 18380928780106869502179550 9595 19471737362550010827072513 9596 20438208586734759008444943 9597 20597437191662279322358920 9598 19873838488135447815978038 9599 18860323371085518117588738 9600 18373385508519039666668833 9601 18836089884091197685754554 9602 19955081479379789069478359 9603 20938060053690250896211199 9604 21090736222107089378641915 9605 20343542322056465205548684 9606 19308358142961843091689360 9607 18819311020986405722867916 9608 19302400974539488712070477 9609 20450191439944181788867100 9610 21449839600377566314083204 9611 21595574315340739053482641 9612 20824164381546996559326079 9613 19766955570412837721144065 9614 19276008256306188416646024 9615 19780131188867767506237741 9616 20957347209849195038818004 9617 21973824732403791562681636 9618 22112215661105650629262166 9619 21315955356396154924481004 9620 20236363537471877572619457 9621 19743735835389291927024455 9622 20269556038762361150669546 9623 21476835250731221621755612 9624 22510299252629446342610333 9625 22640930390537208345179718 9626 21819171648284471138820905 9627 20716835726425113420866456 9628 20222758531128892227639933 9629 20770957557737219998564316 9630 22008948667044824723230341 9631 23059553400833757634658211 9632 23181994708042125514201172 9633 22334075500436220912791106 9634 21208631752853440200844962 9635 20713347412749751669295688 9636 21284624452020152647650848 9637 22553987356084748129439213 9638 23621883996419850080776358 9639 23735691026078522638753808 9640 22860935130207278703667676 9641 21712017303797639342835642 9642 21215779993485303285700218 9643 21810852254840278761146975 9644 23112258161304851467236121 9645 24197594584222950243576982 9646 24302308102907512633331312 9647 23400024864679284911779070 9648 22227264279114174385535482 9649 21730340381651293962943978 9650 22349943484192023153854755 9651 23684075029011618231601483 9652 24786995583490358625637868 9653 24882141183375426098602374 9654 23951625279323572429630455 9655 22754650936098271150017124 9656 22257319435198570114648947 9657 22902207804151119498766374 9658 24269759168497730132123537 9659 25390404440099018134973882 9660 25475492142799428323872192 9661 24516023339808779511817065 9662 23294462037444933089518159 9663 22797014919816954518567006 9664 23467962189821147725061774 9665 24869639215696527465889878 9666 26008145782082376952585864 9667 26082669634018431865357035 9668 25093512547018554203405822 9669 23846989002627880418914932 9670 23349731670676339271962970 9671 24047531095989371420062310 9672 25484051400425764337179141 9673 26640551578535224089340334 9674 26703989237685140030352574 9675 25684393085356556222103226 9676 24412530062770376591426813 9677 23915781757880241961587710 9678 24641246629573733789689931 9679 26113339717304780039968043 9680 27287961301971265299517045 9681 27339773615864022171451451 9682 26288971974408255844176261 9683 24991390419091434608646104 9684 24495484655721640507089895 9685 25249448725943215232284673 9686 26757856100416536378901349 9687 27950722094205090692536312 9688 27990352669014273203639964 9689 26907563224040159594190964 9690 25583882405004828009401769 9691 25089167415819776813455146 9692 25872485329196885284286477 9693 27417960601802078705951853 9694 28629188935836502253796654 9695 28656063696425587348990232 9696 27540487993009197570499318 9697 26190325651958055528999881 9698 25697164844231590676343486 9699 26510712576487433125110346 9700 28094021573862042114759619 9701 29323724819411954625292550 9702 29337251560189154856829186 9703 28188074751166477104254669 9704 26811047259092300539211989 9705 26319819682620067870147821 9706 27164494986478128771807690 9707 28786415855756337821423549 9708 30034700926344414358857754 9709 30034268852774878491811772 9710 28850659445331520562128201 9711 27446381966814349855480880 9712 26957482793577171535892708 9713 27834205652022730987667381 9714 29495528963879948931620327 9715 30762496807669627367567175 9716 30747476068300720460356030 9717 29528585668924924301806587 9718 28096672334365290738063875 9719 27610513350187391851974627 9720 28520226437161064448713436 9721 30221755286509694176174766 9722 31507500568723579237502776 9723 31477241777568487183404907 9724 30222204835439093514792710 9725 28762268921480932418026405 9726 28279279029933759173551696 9727 29222948178523670609169164 9728 30965498282703338821604655 9729 32270109057822514723232372 9730 32223942806955616192160759 9731 30931876355838887006148647 9732 29443530474232717031612756 9733 28964156213036270351099487 9734 29942770891242182866817041 9735 31727170685549787059994798 9736 33050728059033928893919675 9737 32987964421240733672096051 9738 31657967819975524188132668 9739 30140824115148221052830314 9740 29665530185328924955918644 9741 30680103979462881787895069 9742 32507194709855333066470592 9743 33849772489123419311239117 9744 33769700510456358837851008 9745 32400855182109656950846580 9746 30854525537704134015214695 9747 30383795345769406460810282 9748 31435366451564172855634856 9749 33306002264368739593928704 9750 34667666598769594244142357 9751 34569553780850141723977500 9752 33160922950630824441150687 9753 31585019205295150694703275 9754 31119355418692139119282982 9755 32208987140179663800274431 9756 34124035168633873347724135 9757 35504844178135601979446180 9758 35387935950051987951619629 9759 33938564382073440889888182 9760 32332698554775968623224610 9761 31872623670903018859385233 9762 33001404927131846269932689 9763 34961745374576865663040502 9764 36361748766893420286713857 9765 36225267946532239043069065 9766 34734181679520575604052787 9767 33097966204684350466242847 9768 32644023133731272971287662 9769 33813068973382456818725648 9770 35819595192920440787020432 9771 37238833868793306042045184 9772 37081980113452411640053573 9773 35548186195500109853693031 9774 33881234168246939169717928 9775 33433986830141195351659075 9776 34644438954108962104062319 9777 36698057524536751665585111 9778 38136563170878656355021078 9779 37958512416997617673214932 9780 36380998639468753771185002 9781 34682924071280504821015755 9782 34242958007024134092602107 9783 35495985299017824937360720 9784 37597616096835446100840256 9785 39055410767442682487413617 9786 38855314659296498569915440 9787 37233049289993137474867751 9788 35503467375095006586279030 9789 35071390372778119617739438 9790 36368189438008621016811167 9791 38518765705302853785862295 9792 39995861388831435656217544 9793 39772846696021927858167470 9794 38104778211727875024748029 9795 36343305604516072386476233 9796 35919748340300638030671619 9797 37261544052304436339164562 9798 39462012460293272059502547 9799 40958410635193760643360695 9800 40711578658782833037896927 9801 38996635477304648070934153 9802 37202890581138182838051648 9803 36788507275506780547056857 9804 38176553331167432335416962 9805 40427874039192977798636891 9806 41943565215287187196099699 9807 41671991182404710163641804 9808 39909081394236822883253880 9809 38082684661931299108836108 9810 37678153751503615909675303 9811 39113733234319981268641910 9812 41416879944062380488198541 9813 42951843190444690668216706 9814 42654575637213895760427294 9815 40842586736958692739306842 9816 38983160983317340880434139 9817 38589185808538068741554711 9818 40073611760195276740682832 9819 42429571764881874608135989 9820 43983774223815993555402575 9821 43659834366427683946170910 9822 41797632984108682648426139 9823 39904803710844613116940216 9824 39522113219854716263564209 9825 41056729220143001613087152 9826 43466503448511433170631994 9827 45039899834992883812778161 9828 44688280928770271635640064 9829 42774712561180874811359327 9830 40848108294581933534908259 9831 40477457763586056630649211 9832 42063638518719184451751211 9833 44528241573494633522310266 9834 46120773660137082251928340 9835 45740440346421337844525664 9836 43774329088659232967473939 9837 41813581730366149908469721 9838 41455753500817459034131784 9839 43094905440191222693812842 9840 45615365630821981460553176 9841 47226961717724876230853848 9842 46816849358422371914081779 9843 44796997635764381142214707 9844 42801742827030380217594715 9845 42457547059954846604466319 9846 44151108941392646800580999 9847 46728468310789568021494564 9848 48359042680032120251091020 9849 47918056679652487561661264 9850 45843244979932583220182777 9851 43813122479752496689033948 9852 43483397927543361722895336 9853 45232841451064224089545467 9854 47868155796072955423411274 9855 49517608150478767450198001 9856 49044623265504192223363046 9857 46913609872162517147287324 9858 44848263949657013192220696 9859 44533878745670799278141621 9860 46340709175821645875886436 9861 49035048061157888525097261 9862 50703262946961817270062439 9863 50197122582376001927039416 9864 48008643308354995343805555 9865 45907723149815980375439221 9866 45609575616110348716400301 9867 47475332412892250773275406 9868 50229779178252973302398479 9869 51916625391301004600652304 9870 51376140884117958200456102 9871 49128908806787214633660172 9872 46992068937788130541439725 9873 46711088411342411552175981 9874 48637345869766932261037310 9875 51452997629831708964915875 9876 53158327604931625986924242 9877 52582277494552322570068055 9878 50274982691852440233704219 9879 48101883414848221928180496 9880 47839031092616588238859005 9881 49827398990915781170222627 9882 52705366627934483687118045 9883 54429015810974213121359015 9884 53816145096211334987414188 9885 51447454384212958459773521 9886 49237762232052173606837071 9887 48994032035199839249963215 9888 51046156291719760290655374 9889 53987564440383948174551987 9890 55729350642821195009740127 9891 55078370025419939293057333 9892 52646926697503213930457258 9893 50400314903296559257830116 9894 50176734360978739863965538 9895 52294297699773312771380179 9896 55300284724050078874730932 9897 57060007459375877281933903 9898 56369592573871444931452826 9899 53874016141737490949461341 9900 51590165125524678135838170 9901 51387796278568339164512172 9902 53572518903716605690048350 9903 56644236865324619594694550 9904 58421676667089871185172013 9905 57690467296829908811567040 9906 55129353233565335461927841 9907 52807951106244674624378996 9908 52627891431102652164124615 9909 54881531709758924913277162 9910 58020146327947158022715521 9911 59815064048940162609369586 9912 59041663328113553446624566 9913 56413582813535887345807298 9914 54054325898518841770958378 9915 53897709251866079854810490 9916 56222064406058591927563990 9917 59428755008349058095105552 9918 61240891100498200715071198 9919 60423864701999150140827310 9920 57727364370520881750372547 9921 55329957743596779763675630 9922 55197955327948190631078786 9923 57594862135127807844939922 9924 60870821598663702290224629 9925 62699895373238312339116457 9926 61837770682208306093317592 9927 59071372373464596432369294 9928 56635530421358763769977995 9929 56529351772088232531977995 9930 59000687274434740418025296 9931 62347121957576064886243148 9932 64192830825244335822186568 9933 63284096098122004791884762 9934 60446296610617359710627688 9935 57971743608749500878742914 9936 57892637602899521473289164 9937 60440319825378433788499589 9938 63858449489166531918848801 9939 65720468179468161229970106 9940 64763571688391248776496924 9941 61852842536428313615931764 9942 59339313246376164192962448 9943 59288569133647451669336836 9944 61914557810816089553232702 9945 65405615529929067754149395 9946 67283595289705862923107353 9947 66276944452096862931345422 9948 63291731626261208946604380 9949 60738971913458714498548016 9950 60717920369779304996210894 9951 63424217681325770339955628 9952 66989449744125380496454725 9953 68883017514451768893242841 9954 67824978007633517548844673 9955 64763701739116667776541665 9956 62171469211314259395621497 9957 62181483415387296909794319 9958 64970134730391606172314989 9959 68610800527662555851398891 9960 70519558098803235308136742 9961 69408452959478038645540332 9962 66269507488532172303266430 9963 63637572155571626300142395 9964 63680068888811399834218267 9965 66553163518702335804889408 9966 70270535420662834352845415 9967 72194058564583416509441493 9968 71028167273024588213602359 9969 67809920621851293545443021 9970 65138065577306102769167712 9971 65214506347571400888491421 9972 68174178307758106037382190 9973 71969541528920673745493059 9974 73907379108862184207040273 9975 72684936657654104960467668 9976 69385730408041234533441124 9977 66673752533299036243763000 9978 66785644722843445175183081 9979 69834073502984463894613584 9980 73708725954423092922715641 9981 75660399011049732826258529 9982 74379594958228438186827607 9983 70997744034258631479077954 9984 68245454725620806220346349 9985 68394352763678881849112577 9986 71533764106556631629969416 9987 75489016235136426141754384 9988 77454017048750725580847636 9989 76112994555184216277948989 9990 72646787011350851171053225 9991 69854012930750740652636788 9992 70041519491189734869677990 9993 73274186180141436833169083 9994 77311360794243116408079129 9995 79289151922561079064359905 9996 77886006773425073105535663 9997 74333703588501524698410990 9998 71500287438441420465949074 9999 71728054662907331223032022 10000 75056297317768491585720867