7777 7776 1 2 1202427017 2 7458 1572622591 7458 6373 1082721527 6373 5290 486617272 5290 6 1432410287 6 7 1768862147 7 5215 847695793 5215 5153 418202747 5153 2808 419914402 2808 2334 1707831899 2334 4324 1675743452 4324 2874 205250367 2874 2236 1468271967 2236 15 1319629377 15 5594 1980836107 5594 1865 851337311 1865 2576 1581780075 2576 5410 47337095 5410 6513 131952354 6513 21 1881132590 21 5754 1501590335 5754 3941 400974899 3941 24 774828001 24 230 1652295522 230 3715 1565957981 3715 3939 1541483673 3939 6716 1204494928 6716 3551 1786804163 3551 3560 1674207297 3560 3934 1908755666 3934 32 1054535104 32 1773 396259360 1773 2039 853962244 2039 4773 1282274044 4773 169 1879828283 169 4026 659221898 4026 4609 1436493804 4609 5560 1520338438 5560 6627 279820774 6627 41 292014529 41 2067 61371248 2067 7753 637503494 7753 189 937488176 189 5471 363621569 5471 6748 1613266466 6748 5740 1845568694 5740 5280 307994153 5280 6709 193526604 6709 4976 425890008 4976 5538 531143429 5538 3251 1101578958 3251 6984 206899937 6984 7496 1113301047 7496 6774 408014239 6774 3904 1095363589 3904 4091 934874736 4091 5889 1028371176 5889 2831 539977024 2831 3202 125841834 3202 2292 632212942 2292 2337 1907834376 2337 7019 142582045 7019 1054 682499717 1054 65 845489433 65 5930 1992297120 5930 6425 1775239394 6425 6359 1705090579 6359 1601 1836348013 1601 5051 1496296876 5051 3168 307724613 3168 2417 1239961972 2417 73 981972557 73 4250 684765402 4250 1101 1477344287 1101 6133 1568143066 6133 1853 1010919702 1853 78 728687511 78 4194 350509156 4194 7018 1265119741 7018 3654 1977532193 3654 1730 1397937234 1730 42 1418333972 42 7736 49398215 7736 85 1917372386 85 86 1525751026 86 1134 1411087164 1134 4471 176811442 4471 4374 1233365084 4374 7708 980466171 7708 91 1314441546 91 92 175185658 92 93 1446322735 93 6923 412117814 6923 95 1494429829 95 96 1496516482 96 1059 534613507 1059 4512 631431931 4512 212 909886493 212 6958 880261393 6958 1285 1681670534 1285 1250 759102843 1250 4429 1936149966 4429 1869 1291082102 1869 4218 1437960366 4218 1349 1310733196 1349 83 1639791569 83 3656 1296704502 3656 7153 1881157005 7153 268 879246907 268 5963 1358895190 5963 3725 960462670 3725 3528 1682633752 3528 6965 12965323 6965 6686 644334101 6686 5375 1937740103 5375 6437 257030050 6437 5971 1333871517 5971 4851 1514177419 4851 2493 1615826272 2493 5605 530415243 5605 3389 3489826 3389 123 1156276929 123 1862 1593524719 1862 125 1498108314 125 3018 97367356 3018 4280 1326429361 4280 6340 699821073 6340 6684 962588704 6684 2752 695603984 2752 1347 310696392 1347 6933 647771389 6933 3919 1264655022 3919 6011 916770022 6011 998 845245698 998 6002 278238284 6002 1539 171987358 1539 138 137184299 138 5918 1834061389 5918 113 639532526 113 7233 486888519 7233 6644 754064707 6644 180 40259019 180 7700 275074247 7700 6401 1832644435 6401 6249 752903101 6249 5929 378243551 5929 878 1404448575 878 6812 227434447 6812 150 404944158 150 151 1015195123 151 5967 76127952 5967 5216 22812414 5216 7173 469668385 7173 6117 1733371975 6117 194 708629854 194 3430 1200643693 3430 5443 1428700431 5443 3424 1741889687 3424 2512 1039417827 2512 530 1422729893 530 6830 357366494 6830 4134 844825487 4134 30 264784782 30 5015 1096681539 5015 166 1028244289 166 6356 1172803835 6356 1941 834511585 1941 6143 645652877 6143 5128 1130954285 5128 1631 689712104 1631 4310 1389478088 4310 1732 1528181558 1732 174 1410275889 174 3675 1052117784 3675 1047 688378949 1047 358 1048674252 358 455 944014533 455 7346 732416100 7346 1937 786437094 1937 6384 929786387 6384 468 1508207226 468 2825 1105357160 2825 3371 317265970 3371 5828 1807328374 5828 684 1804650928 684 4709 684131444 4709 4719 1415418907 4719 1448 1723004039 1448 6916 1966713416 6916 191 149819436 191 1887 133197726 1887 2295 1099048658 2295 156 951024184 156 2260 861965749 2260 597 1031812543 597 4083 1568997789 4083 3157 980335323 3157 4712 1985195925 4712 7197 1504003072 7197 4552 141404468 4552 202 1221679069 202 3770 261872244 3770 1176 1895225843 1176 205 99412177 205 3880 1974136653 3880 2815 1060788460 2815 3655 965325665 3655 7176 1892497427 7176 4136 1426815686 4136 3090 1311166870 3090 1932 1065215425 1932 4431 991178418 4431 143 559087899 143 5700 879587355 5700 1731 1091025122 1731 1121 1322350245 1121 2695 489139810 2695 6468 1421505331 6468 3842 1270096216 3842 5999 1830918962 5999 222 326496487 222 223 1645122799 223 2053 1866126771 2053 3439 1277646641 3439 6540 120144649 6540 315 25444793 315 7468 1714393413 7468 3929 113412970 3929 3997 1830935964 3997 3707 1175614253 3707 5187 1356455400 5187 284 143690064 284 4909 1048997232 4909 6001 417564992 6001 236 987290208 236 4206 334510703 4206 7210 1179285381 7210 3507 1095012302 3507 5820 801398929 5820 2096 1031942415 2096 242 861088936 242 6347 176367375 6347 1551 708899220 1551 5332 1267094874 5332 246 746009845 246 540 1721442485 540 1163 1449465694 1163 3075 1009867417 3075 3105 1095498043 3105 5541 911639441 5541 1854 546107668 1854 3361 1092305428 3361 6382 1308315651 6382 1452 872790007 1452 1800 1414075331 1800 3324 318564651 3324 6110 1045074312 6110 6715 1032381234 6715 476 984301199 476 6351 1838982608 6351 5517 616341989 5517 3335 1673511942 3335 387 777938391 387 585 188901660 585 266 907870919 266 267 1896519869 267 2554 808918172 2554 6438 343534292 6438 2528 1989204394 2528 6297 605075897 6297 1316 1204925230 1316 209 1087973978 209 1705 1644290065 1705 4398 1625261100 4398 2985 683583018 2985 2729 85686874 2729 1636 1886457242 1636 1602 1986943667 1602 7039 1697010434 7039 281 227504234 281 3337 1404826389 3337 6118 1971632961 6118 7135 1797112313 7135 1699 440025607 1699 765 41820322 765 287 594829115 287 7454 1108809410 7454 2351 639708156 2351 290 844197795 290 291 937994255 291 6299 1910724888 6299 7612 1200690964 7612 5633 1736537782 5633 1591 1152987657 1591 5794 1167897743 5794 723 25110328 723 6712 1399591892 6712 7445 629712859 7445 7043 296021075 7043 3877 1011027848 3877 2829 431791872 2829 303 108880579 303 3060 1214824059 3060 7239 1849049918 7239 6649 1984398557 6649 3855 41176938 3855 308 665263937 308 309 735296511 309 6412 1919565627 6412 5631 1424927138 5631 7281 1260647657 7281 1430 791250692 1430 1344 792110947 1344 7044 203595184 7044 1324 719408961 1324 1328 1349265439 1328 3583 1976450186 3583 5855 1759863215 5855 1573 815261223 1573 4858 315749611 4858 6197 1906123811 6197 323 61539585 323 4770 558034624 4770 5887 1492650636 5887 1095 1624050339 1095 5842 487598602 5842 5602 1074879982 5602 7178 1491741385 7178 1508 257006992 1508 5664 1837068130 5664 7658 1029693584 7658 936 1439311596 936 2000 285781135 2000 5771 1182640146 5771 1834 1814556233 1834 7664 336384882 7664 338 1399321809 338 6796 1675249156 6796 340 39201186 340 6903 1350368167 6903 1847 1967301213 1847 2154 507158298 2154 344 326232539 344 4286 1832519765 4286 1774 1915622965 1774 5084 1972564743 5084 6173 396571286 6173 4024 6562690 4024 7512 362105342 7512 539 899086346 539 2705 1483271972 2705 808 557773774 808 463 1863515875 463 355 1456382134 355 5575 727025065 5575 7524 264441784 7524 1208 1890753803 1208 4795 1118646885 4795 1453 1191873907 1453 614 1284221779 614 4019 1763950889 4019 3569 1530717987 3569 1145 1058636707 1145 5110 458007338 5110 3515 1623688670 3515 1094 943928492 1094 7011 1046295369 7011 369 107165781 369 3840 1079946485 3840 3189 898426295 3189 5288 1241365542 5288 1142 1708485284 1142 81 869849049 81 1476 1781522880 1476 2672 1917757312 2672 377 296042916 377 1994 1548827180 1994 4522 1865608321 4522 4614 1942847817 4614 3224 330001418 3224 7487 295685088 7487 2252 1184823270 2252 7520 474456163 7520 4263 1725156897 4263 2721 505074091 2721 5886 1409644184 5886 1301 1823569700 1301 389 549855093 389 390 652473047 390 3534 227721514 3534 392 20495464 392 5981 770932641 5981 5567 88535696 5567 7076 1195124594 7076 2536 281972113 2536 6343 1860572595 6343 2514 230382181 2514 1744 570455609 1744 400 1157853846 400 2381 397350840 2381 3068 442555753 3068 3498 1188692700 3498 5540 61128550 5540 405 1316959422 405 1236 1454114395 1236 2112 1686166954 2112 408 765626842 408 1532 715813447 1532 7235 1092167215 7235 2776 56365898 2776 7079 624882107 7079 3676 1961931595 3676 7171 950009634 7171 7245 1530134411 7245 7680 1847479584 7680 1604 169382843 1604 2603 559754078 2603 2345 773744137 2345 7739 1101013002 7739 2214 1856053870 2214 3780 901191783 3780 2966 1958069378 2966 6864 108241657 6864 3819 1458008335 3819 5483 798080367 5483 7380 1356227955 7380 5426 350258070 5426 13 561820021 13 430 400965467 430 5467 443432813 5467 6448 1468920018 6448 5813 442132043 5813 6079 753950522 6079 2502 489644610 2502 7162 559954523 7162 931 461626233 931 6284 1392760877 6284 2241 1543212679 2241 3988 447775503 3988 2294 347375717 2294 566 1579883525 566 6483 1455178570 6483 269 327582912 269 5689 221581088 5689 446 195350835 446 729 1717740672 729 2549 1931519666 2549 6381 330991202 6381 2309 367413521 2309 2846 1354693045 2846 7550 691472561 7550 6767 306811810 6767 7382 1915408851 7382 2644 1188392702 2644 7447 1954090299 7447 3326 266456350 3326 2225 1583219378 2225 4683 1397056826 4683 1136 631153976 1136 6651 691768424 6651 532 689396002 532 3134 1081327531 3134 6409 1917983075 6409 465 1682478544 465 7254 1495174652 7254 812 1091424397 812 4296 1573594154 4296 4555 709990018 4555 470 1059840898 470 6283 918266576 6283 3617 1445093462 3617 473 1746617493 473 474 1047734777 474 3064 545519946 3064 7631 903395874 7631 477 1914585713 477 1665 1554486878 1665 5350 1622092860 5350 4908 1672122417 4908 5666 705542834 5666 3140 1235148244 3140 5653 1267533799 5653 6034 542150009 6034 4635 1675513345 4635 1880 807614874 1880 1733 957049708 1733 4492 1381602298 4492 5504 721218576 5504 5549 369639227 5549 5695 449738874 5695 492 842952342 492 5432 670957169 5432 2319 156731569 2319 2014 1103950388 2014 6480 717282625 6480 6394 895170392 6394 498 1678882798 498 499 1795693089 499 4439 1762148804 4439 4212 1806510361 4212 502 622132591 502 1084 1696907893 1084 2923 271251381 2923 3345 95919209 3345 506 1311350315 506 5236 425875535 5236 508 159166519 508 5091 367487705 5091 2035 720331681 2035 511 180219879 511 7439 37478229 7439 1528 1092013214 1528 4973 1967394949 4973 1558 529604166 1558 4274 668247152 4274 517 1415877441 517 2059 982093023 2059 519 244391196 519 520 770767923 520 1726 1159983570 1726 3525 354880344 3525 1576 1143870650 1576 4379 1411019172 4379 2579 1217946663 2579 526 355393672 526 6612 1971252982 6612 2602 1475832303 2602 6978 736287039 6978 5902 824504065 5902 531 905414536 531 5048 1999608454 5048 4494 132253465 4494 1356 614137632 1356 1367 1273280147 1367 2848 1722461862 2848 1675 881566920 1675 7557 1098772977 7557 2717 298252488 2717 6025 1516826510 6025 4383 379222913 4383 1867 779193663 1867 2125 1751635072 2125 3463 1585504547 3463 2174 1896542520 2174 1564 219458778 1564 2102 1862589681 2102 1117 1656091067 1117 549 1927018289 549 6780 1985498478 6780 203 174861550 203 552 1238528151 552 6559 1000772319 6559 2177 165343520 2177 6946 1766470199 6946 3935 1123230873 3935 7416 1710539485 7416 541 1629979915 541 3858 73515838 3858 560 1415275287 560 4534 1693397793 4534 170 1909319156 170 3661 1829070941 3661 5607 1693041330 5607 5976 530953174 5976 1289 1836558202 1289 4842 448678508 4842 5032 430379135 5032 2861 1242169936 2861 4390 712453263 4390 4089 412191874 4089 6091 1223120475 6091 6459 654268601 6459 3602 398208189 3602 7474 1434724018 7474 1512 869999070 1512 7248 315525555 7248 6446 1735553125 6446 5209 1189821973 5209 6471 1535963338 6471 1583 1710215646 1583 4760 953675903 4760 5178 1714263047 5178 6069 850992885 6069 5191 129380160 5191 234 1889457225 234 6187 984852815 6187 1913 1380428640 1913 324 489487295 324 1584 747068894 1584 591 22227045 591 592 954182520 592 2282 1754648824 2282 2227 1902511955 2227 4281 836076358 4281 4922 660810364 4922 5318 1543125848 5318 7395 431060140 7395 7614 1313788171 7614 2173 1877656841 2173 7056 428313823 7056 5092 833713428 5092 1620 470974159 1620 3658 1621174010 3658 6653 1628088047 6653 6548 479387988 6548 3220 799875970 3220 608 19215890 608 3364 96624987 3364 2511 573003667 2511 611 69358570 611 6400 21280908 6400 7761 604645315 7761 280 1605318330 280 4936 1029285218 4936 5576 1838932911 5576 5722 1718729096 5722 618 1776771787 618 6080 19660595 6080 7215 1640522208 7215 4564 1100237797 4564 622 1702412084 622 1723 10157909 1723 2697 1160205343 2697 5787 1331644991 5787 5811 1061267742 5811 1749 544244828 1749 4228 804349686 4228 6060 525064766 6060 6663 439317888 6663 2163 1610363488 2163 5252 1113822324 5252 633 932390647 633 7558 249044347 7558 312 641264141 312 1791 445763438 1791 4478 1479959852 4478 4902 1012469958 4902 4214 789770070 4214 47 232495817 47 3316 1728576740 3316 6628 593700579 6628 6229 88019380 6229 644 129559175 644 4716 531426693 4716 3522 1664213216 3522 1963 1823365011 1963 4225 604266101 4225 1586 152934996 1586 5099 1617650373 5099 3403 540833565 3403 3535 616420566 3535 1980 660793592 1980 5716 397766794 5716 655 1607153492 655 5521 878331769 5521 6053 1201080408 6053 3627 1876592290 3627 792 1814067351 792 2434 452577888 2434 4180 64881841 4180 6234 1492825607 6234 3896 88660432 3896 5493 436367920 5493 225 877484005 225 4100 892883754 4100 2276 1922796149 2276 4285 1290282019 4285 3894 34964798 3894 4105 650024638 4105 5464 497790968 5464 6201 1502329505 6201 7697 481200669 7697 1172 394428574 1172 2418 1644596198 2418 4914 1212610462 4914 2898 1269674353 2898 678 614432401 678 7202 307541888 7202 1496 1932700594 1496 1533 1451415224 1533 3985 465318595 3985 683 422393100 683 1191 688050505 1191 3303 1182964183 3303 2445 1372525657 2445 687 618859389 687 7644 1491441375 7644 2660 1707216872 2660 1464 534059984 1464 2406 1535713595 2406 7142 1239219184 7142 2058 694192664 2058 5986 1131258733 5986 7037 263197907 7037 696 483180809 696 3101 276745005 3101 7510 927237774 7510 907 279660725 907 6098 1971059075 6098 3782 727908347 3782 7476 1014164456 7476 7570 194781150 7570 5486 1915701010 5486 6893 1992913430 6893 282 1710277571 282 707 927221415 707 596 1220118800 596 7065 460088765 7065 710 1426268084 710 4873 1855774759 4873 1259 1422915347 1259 4391 1584218050 4391 996 1027973143 996 7740 32827324 7740 716 1615610280 716 717 402614125 717 790 1719266603 790 5100 1872700032 5100 1722 683964715 1722 4822 772903610 4822 3762 141917123 3762 7194 456703643 7194 6574 1970824261 6574 3005 18991554 3005 3514 378063646 3514 7086 1010674152 7086 4980 1107766338 4980 982 1719440794 982 5310 883524 5310 4601 1229966417 4601 2093 823759367 2093 401 308308671 401 4602 799810157 4602 735 1140454574 735 1559 1973478822 1559 4142 1769681781 4142 918 20546867 918 5135 1306389600 5135 6858 652258285 6858 2371 1386568615 2371 6520 654193159 6520 7449 1238474175 7449 5412 1199085379 5412 3350 751557133 3350 746 1262407898 746 1166 1467559878 1166 5058 1001594712 5058 3002 906810556 3002 7666 1579406220 7666 751 1599814984 751 1215 653041509 1215 753 1865541239 753 5025 710053802 5025 755 1634370073 755 5677 386898349 5677 1810 1178577540 1810 1004 451246949 1004 7284 278626786 7284 5167 1607966657 5167 6518 1927819533 6518 762 197926103 762 2631 1331426469 2631 235 1490165321 235 1485 687296011 1485 1553 785116325 1553 795 1560019731 795 6383 1697929598 6383 2103 1333980118 2103 2976 1309711025 2976 2069 230184821 2069 4036 1786379488 4036 6552 1490104808 6552 2146 1201657691 2146 7554 1374997581 7554 5509 492471402 5509 649 1983303238 649 6107 1467711105 6107 3920 452363243 3920 780 139697585 780 6614 1354614237 6614 2594 331342237 2594 783 1436022730 783 2412 361484347 2412 5839 1408167502 5839 7370 1650961295 7370 787 321563923 787 1425 1836690091 1425 857 848951201 857 6917 1086581971 6917 7132 632961506 7132 562 1379547351 562 2566 1040897471 2566 1391 635268581 1391 1297 499786386 1297 7232 1564856377 7232 1239 987631963 1239 6619 316082821 6619 6372 1948421247 6372 800 628889765 800 1611 1558085470 1611 3454 860904210 3454 407 1584938685 407 5984 825325120 5984 4040 1521715114 4040 3811 1977353649 3811 7552 1802496782 7552 353 1235160988 353 4268 1639816035 4268 810 760272891 810 811 1540564608 811 374 1258486598 374 1608 1382978790 1608 870 143488145 870 7034 1491307289 7034 6868 1155157438 6868 2308 51212952 2308 2075 830400523 2075 2320 1367255758 2320 1053 326579906 1053 4139 1335512451 4139 3275 959338762 3275 6760 1416137234 6760 4144 1076045219 4144 2952 1514174472 2952 1656 512419330 1656 2426 1845264717 2426 7112 1356358336 7112 829 1318026776 829 830 133585869 830 4793 864791836 4793 7499 539516835 7499 6742 154715976 6742 4594 1733093632 4594 2617 1824219464 2617 904 835737741 904 5289 482092761 5289 6512 1849800055 6512 3687 305969225 3687 7189 1715389635 7189 5915 845895437 5915 7338 1317022794 7338 3349 1923827408 3349 2355 1926179588 2355 4356 1497120923 4356 299 1806570987 299 847 1449524970 847 6490 118571334 6490 1751 1192087854 1751 2013 331509964 2013 7052 985080896 7052 6018 364623934 6018 3411 554883233 3411 854 1508104079 854 6159 1326550786 6159 2105 768438201 2105 5985 1482111143 5985 3277 294001911 3277 4092 16389899 4092 4828 1619301191 4828 3923 1601178266 3923 2193 1616481993 2193 4652 1221737955 4652 864 676161977 864 3272 500312920 3272 3153 1906776302 3153 867 1717424006 867 1671 1312313805 1671 7721 1196457342 7721 529 833178932 529 2881 44370661 2881 4208 35613152 4208 3736 1286610034 3736 874 1618816005 874 6834 1289973771 6834 2254 1735998679 2254 1649 1468161860 1649 1225 1847650765 1225 1785 1287602875 1785 1947 1767086819 1947 1742 88721035 1742 5858 1891824178 5858 883 1832902296 883 884 1973048272 884 6953 120976325 6953 6077 972848035 6077 363 909067475 363 2928 1694130481 2928 835 603981721 835 890 1395815380 890 891 1217062667 891 6429 1720915514 6429 4685 21882928 4685 894 592440752 894 2140 1560332687 2140 4520 854330897 4520 54 338077226 54 1908 312957976 1908 257 877030373 257 7246 254658409 7246 2938 564642486 2938 902 1950806180 902 263 1127116329 263 1143 1666109475 1143 6455 1961190544 6455 1149 556156518 1149 2763 1539331601 2763 908 678322039 908 4514 1747981641 4514 306 174005671 306 911 1758860766 911 3561 772299108 3561 6479 1955383060 6479 3181 61740533 3181 915 1305195888 915 29 1253186521 29 917 1037235071 917 906 85006595 906 919 265962764 919 3051 1529208811 3051 4997 1425705004 4997 3346 771136777 3346 4255 880964544 4255 5168 1640871467 5168 6163 499890015 6163 3131 1059063390 3131 927 1020568592 927 3570 134722575 3570 1447 1273176738 1447 4995 1863827064 4995 445 1678817806 445 237 1872728615 237 4608 758492185 4608 934 304664073 934 1226 255761008 1226 3227 37381155 3227 2852 744250605 2852 310 1130019175 310 1676 997528117 1676 7762 727490954 7762 6092 1824757999 6092 5238 478430982 5238 1387 178209688 1387 1615 1229420654 1615 3638 286459799 3638 946 821224341 946 1278 1773980849 1278 948 1203456872 948 7137 1058131595 7137 3053 1020760938 3053 6389 348576220 6389 952 269593658 952 4493 820389812 4493 3397 180680073 3397 1517 639180723 1517 7549 1462796111 7549 957 833014195 957 5710 97422784 5710 1478 987448643 1478 5458 455626343 5458 2589 1411847578 2589 2595 242840239 2595 6123 969840079 6123 964 443619140 964 4546 313781812 4546 4485 1323771067 4485 490 1290013048 490 3379 739370646 3379 4414 495895589 4414 970 1669662722 970 1990 1610023881 1990 4847 376868496 4847 6141 588987574 6141 639 1182176231 639 975 222310195 975 976 472262107 976 977 1923542729 977 5931 925937261 5931 5306 336358167 5306 6974 777086914 6974 981 1039393341 981 2500 1099557662 2500 983 546406468 983 6572 1546663308 6572 828 1466986172 828 986 1695767065 986 2640 1163603173 2640 2965 1781898494 2965 2489 1743311726 2489 2724 377980307 2724 991 1005551315 991 5174 77812043 5174 993 53345012 993 1207 608207648 1207 6550 306459501 6550 6753 993331561 6753 3943 721057013 3943 1040 1486995189 1040 7311 1709754089 7311 1158 1305229033 1158 5954 713603286 5954 3529 457264810 3529 4329 679316043 4329 6906 1120016426 6906 4516 765167176 4516 6908 1829961577 6908 5815 1178815210 5815 896 461281976 896 7029 598093450 7029 4549 851063604 4549 2325 152459186 2325 7182 1710466617 7182 593 457357074 593 5063 1954812956 5063 1666 1103629205 1666 3113 221167854 3113 5068 242591379 5068 3418 759535518 3418 1366 963589132 1366 4037 1492189622 4037 6726 629331340 6726 4527 1151320354 4527 1023 1661497209 1023 1024 1593514044 1024 5088 1669112632 5088 1026 1769468347 1026 1780 175716725 1780 1028 790977223 1028 1029 1534770304 1029 955 776989554 955 5304 1269810270 5304 3369 371867867 3369 4152 212069247 4152 226 1683062584 226 6364 1016482312 6364 4538 237622963 4538 5944 1454182572 5944 5847 1547392372 5847 5993 1309977246 5993 1569 1103610688 1569 1041 521763124 1041 1042 789333367 1042 1017 449726922 1017 1044 322421672 1044 4184 1265484896 4184 5275 1440548437 5275 2217 226393288 2217 7092 1229242254 7092 5452 880242933 5452 2082 1574644918 2082 7035 930929502 7035 1376 1536086324 1376 6181 446760173 6181 2429 951831016 2429 3651 192679638 3651 2949 183630058 2949 4048 1832896466 4048 3444 1732521879 3444 595 1062433842 595 38 1788718402 38 4680 880634789 4680 831 1411545019 831 1063 34894743 1063 941 769801872 941 6078 743265651 6078 4880 72740994 4880 1067 1108241293 1067 6501 227914347 6501 7564 911560936 7564 1981 1759972278 1981 2890 1356992875 2890 821 1215275819 821 7592 871139683 7592 3557 44867196 3557 6038 1771431791 6038 5518 1766630881 5518 2736 595406485 2736 6634 528759968 6634 7075 576957324 7075 2638 412436268 2638 558 579897163 558 5393 1839539135 5393 6315 492328220 6315 6762 442283737 6762 5033 1711545383 5033 7169 594005537 7169 2665 1924645843 2665 7493 1939952033 7493 5529 861556325 5529 1090 116872448 1090 7170 1612835212 7170 7342 428609327 7342 6493 343089379 6493 256 667668844 256 1695 795886998 1695 1096 301575482 1096 4859 1867988345 4859 7120 947315052 7120 2298 1494304257 2298 4934 126837190 4934 4970 485924625 4970 8 738970313 8 458 1201232240 458 2088 1172979657 2088 5642 1555122148 5642 5872 177785079 5872 3343 376608635 3343 6542 1169154211 6542 247 218202522 247 4399 1710719224 4399 4039 165466809 4039 3613 1424569940 3613 5013 1458616609 5013 2363 495099458 2363 1115 320761520 1115 3962 1147731202 3962 4834 493953040 4834 5671 522479149 5671 2321 528131997 2321 2229 1962245337 2229 5573 1418786274 5573 7326 45059902 7326 6785 145788551 6785 6088 86786839 6088 974 20830532 974 1126 672060689 1126 3052 440008788 3052 7309 1858184310 7309 2574 158352734 2574 1130 762438965 1130 3625 202691929 3625 4700 598141740 4700 7267 1260354473 7267 5475 852531013 5475 1135 1190671128 1135 6477 35228354 6477 3386 1587655302 3386 4771 463565589 4771 3873 1412470721 3873 3061 452631779 3061 1128 1915945359 1128 1195 1094830303 1195 6938 537524723 6938 397 103309380 397 2884 1184586075 2884 1146 1515715884 1146 7367 1889564523 7367 1148 1359829290 1148 7300 1929625070 7300 6375 798986325 6375 5770 1233327858 5770 1152 1557802967 1152 7186 1498946218 7186 7209 10983559 7209 6924 1177548622 6924 4109 516738478 4109 1157 1535457001 1157 1000 1264533686 1000 4651 702919518 4651 1160 817768990 1160 28 620440319 28 4078 1641196148 4078 5951 1066194916 5951 2556 367629163 2556 3287 1530784617 3287 6156 1999100707 6156 1167 274769687 1167 3756 1539333891 3756 6645 1334157331 6645 6886 1575450415 6886 1171 969449608 1171 6345 1964634669 6345 6288 408629559 6288 522 1521266056 522 3845 594938634 3845 2433 1920461400 2433 2338 1997969085 2338 1178 1388857228 1178 1976 1649412294 1976 5822 888292298 5822 6185 1656430168 6185 803 276420569 803 1183 940766731 1183 7712 35329100 7712 1342 916291351 1342 1186 1157877337 1186 2984 196385267 2984 6874 585213069 6874 4791 1079059790 4791 4941 163064306 4941 318 1858638803 318 1821 478914292 1821 3015 581916769 3015 1194 1012244934 1194 4999 399456611 4999 6188 657564816 6188 7659 1792250544 7659 1198 932618427 1198 1012 521366899 1012 2592 1493153378 2592 7400 1716727813 7400 4957 1402626421 4957 1203 794052060 1203 4064 1326735146 4064 3620 606894947 3620 2523 383034398 2523 5885 950828698 5885 2420 204576689 2420 2508 1161140531 2508 77 56461693 77 3198 1782476186 3198 3523 599612107 3523 3973 627820465 3973 4861 975511971 4861 6581 1293887532 6581 567 1136095392 567 5344 984164799 5344 3865 1614175718 3865 3545 1548794879 3545 6861 901965210 6861 5752 808337986 5752 6790 883774145 6790 1223 1457725245 1223 4456 1210978568 4456 2340 542261540 2340 1155 241439684 1155 6939 1332703626 6939 7611 162048603 7611 5736 1290245140 5736 1230 1330591547 1230 7696 1180095710 7696 5812 1504274971 5812 3693 1008346936 3693 1234 1902846020 1234 1235 1278700412 1235 4517 480934754 4517 2548 1008194202 2548 1238 1953519565 1238 2190 399568740 2190 4693 1655794146 4693 4446 734125108 4446 5231 622926195 5231 5348 202392625 5348 1275 1658187374 1275 789 1271987399 789 1246 786211227 1246 1247 1191926818 1247 4375 200497156 4375 4691 866744512 4691 5204 243361844 5204 1251 1021798805 1251 845 1813683131 845 4633 1093575234 4633 4317 1324777994 4317 5975 1095709740 5975 4846 1757599882 4846 2747 803076287 2747 1258 427313099 1258 4199 973421153 4199 2284 949533850 2284 5735 1689065502 5735 2485 798542561 2485 1263 1061394524 1263 3859 431362410 3859 6751 1189567366 6751 2771 239364976 2771 3991 1553681802 3991 1268 844829169 1268 4299 497919690 4299 5333 1643570261 5333 1942 1246623323 1942 1245 1162009717 1245 7167 1052641849 7167 5893 409024168 5893 2061 1023193315 2061 2987 1172826100 2987 3020 769396967 3020 4251 352400662 4251 5000 1951807221 5000 3216 1703953336 3216 3771 703282557 3771 5829 1617199500 5829 2202 1718415802 2202 2648 1583975175 2648 3067 622884806 3067 5102 391455331 5102 1287 695314761 1287 6801 125141684 6801 741 605470681 741 300 149127731 300 4947 1901934174 4947 2224 1287669593 2224 2857 1506740839 2857 3142 445518602 3142 1295 1205388981 1295 6925 1771143115 6925 3871 791617704 3871 3458 1113218130 3458 6823 1866456404 6823 1669 1303399493 1669 6955 1092611203 6955 250 826604897 250 2787 965922460 2787 5650 1878812118 5650 7228 1628118689 7228 7471 490526497 7471 1519 194922785 1519 1308 1186101739 1308 971 252815702 971 4028 687484149 4028 1311 130791096 1311 2306 1878487588 2306 1313 1241018266 1313 1314 947303051 1314 1863 1944340097 1863 328 1493959675 328 3786 750060057 3786 1440 577770948 1440 2526 920479196 2526 1320 1991239499 1320 2759 1813823807 2759 4304 1271311246 4304 1323 843172807 1323 2878 187199116 2878 3597 780781268 3597 3144 1096856791 3144 4838 1777293435 4838 5107 324672334 5107 6739 260087242 6739 1330 1548860420 1330 5454 1869786229 5454 7117 721286172 7117 3229 657514044 3229 3261 52771246 3261 5019 1142635395 5019 5115 1471158268 5115 2563 1453519245 2563 5136 116636873 5136 1339 500930091 1339 7451 637856543 7451 1341 1865932868 1341 220 334339090 220 1343 1083288339 1343 2832 255882886 2832 6278 685760981 6278 1991 1073940975 1991 460 1788309365 460 2607 1600925850 2607 872 1308740897 872 6447 487386642 6447 5392 271836107 5392 3903 643848090 3903 4665 1984894654 4665 1354 508167425 1354 1681 1332775892 1681 1944 1574219357 1944 2144 546744165 2144 4196 161098889 4196 3412 442718726 3412 4052 1571567856 4052 5876 1219312445 5876 1832 693137423 1832 221 1617356879 221 2196 1858649477 2196 1456 597437566 1456 640 1802470685 640 483 598951424 483 1760 487848591 1760 6793 1540712202 6793 1370 389953469 1370 4972 1037002830 4972 6329 1659939398 6329 1488 1650068758 1488 2101 1515339276 2101 6706 646613125 6706 4434 829244341 4434 4523 651034029 4523 2148 609113236 2148 4808 1749141062 4808 2038 588164268 2038 5481 798385803 5481 7729 36554072 7729 626 549575400 626 880 882263184 880 2614 74252566 2614 703 1231151403 703 916 860164424 916 7242 492697284 7242 6456 465083273 6456 4197 1644171805 4197 5614 1016669802 5614 1768 667938950 1768 1393 320291874 1393 1394 188737274 1394 1395 1898674836 1395 7262 1037645285 7262 3746 1712494526 3746 6042 791053123 6042 1399 1542066298 1399 4270 1399270044 4270 2454 1740344911 2454 4023 577632939 4023 3901 1859845541 3901 4162 488450108 4162 5526 465810606 5526 55 1364037975 55 752 909409631 752 7563 630388513 7563 5295 1725167729 5295 6219 1346136410 6219 7689 572408520 7689 7773 1801797354 7773 5137 1437715337 5137 7336 1751826742 7336 2095 287772647 2095 920 1055727285 920 2253 720100231 2253 1418 1738073769 1418 6765 811167924 6765 6549 926646997 6549 1421 1037981878 1421 1402 1415662768 1402 897 1495911114 897 1424 893699549 1424 7541 1075810483 7541 5660 867068693 5660 4314 932874227 4314 6605 1019446883 6605 3246 701972673 3246 6808 983796899 6808 3441 808704396 3441 3109 1858567030 3109 3333 905104108 3333 343 207667954 343 1435 229330483 1435 2553 580229357 2553 6146 751728553 6146 1438 1344794089 1438 2615 649970812 2615 6625 985979968 6625 630 1999667584 630 3970 1789936279 3970 4592 1347012817 4592 1444 823671487 1444 4604 670147652 4604 2934 1069964870 2934 6388 1866296594 6388 439 1424145157 439 1218 1303075806 1218 365 1204680144 365 4560 1633616603 4560 7460 760683938 7460 2379 1734142130 2379 6741 938156057 6741 3578 1187856694 3578 1020 1261008978 1020 1457 1157592660 1457 6380 1747864745 6380 4547 1269978309 4547 1460 707889095 1460 4590 1998097908 4590 1462 338184854 1462 1767 1947839227 1767 175 434774167 175 4955 142385331 4955 2425 351596496 2425 3363 1228039583 3363 6696 1314892842 6696 1933 1059423434 1933 3735 775755088 3735 480 926256485 480 550 1452177688 550 1835 117968555 1835 6558 1616311751 6558 1327 903683804 1327 2945 329789413 2945 1477 970554833 1477 452 1593757918 452 368 572808076 368 1577 611653729 1577 7469 1713712503 7469 1057 1165089203 1057 5683 1321008597 5683 2596 437800309 2596 937 306078732 937 7405 901865676 7405 3814 939473304 3814 3204 1588059550 3204 1489 1781840409 1489 1845 1409137114 1845 1864 694100188 1864 1492 801301459 1492 6495 1839717762 6495 4186 1583842303 4186 1495 1893571354 1495 7333 1854309190 7333 1190 909897087 1190 1318 1124269656 1318 634 984639533 634 1500 1229326662 1500 7085 1679663054 7085 5732 200283651 5732 5728 1581209143 5728 1197 1187937292 1197 1202 95319507 1202 5701 599570368 5701 1507 933708300 1507 882 1288404148 882 82 253444406 82 1510 339345358 1510 856 460879638 856 817 1442872509 817 1513 1103511725 1513 969 1832764084 969 2091 157352189 2091 7320 228703939 7320 451 760547895 451 2745 163478857 2745 3530 527835971 3530 7774 595744929 7774 5222 347557765 5222 1522 1897441362 1522 7373 901374329 7373 3263 1852761087 3263 6665 556338371 6665 1526 383367877 1526 6221 1844928034 6221 7078 1265701752 7078 1111 1699160275 1111 1688 540014191 1688 2083 774282550 2083 679 479137822 679 4721 665211508 4721 1534 1829850967 1534 1535 1740098713 1535 2722 406795348 2722 4327 807772699 4327 1538 1147066068 1538 3648 678025939 3648 1540 681492103 1540 3190 1474855364 3190 4075 1358069814 4075 6921 1278287340 6921 4164 1302695493 4164 1272 143578340 1272 1657 542296474 1657 3905 481858883 3905 2383 628343097 2383 5514 1458431730 5514 2515 639268263 2515 5190 75451255 5190 6811 606170115 6811 4368 72370135 4368 5181 1627686775 5181 5438 644946016 5438 6469 972160850 6469 6374 1131307919 6374 3184 591907671 3184 3790 1421680375 3790 2223 1974003207 2223 4253 735769134 4253 1562 1780759133 1562 5790 629194783 5790 546 70667604 546 4827 897233021 4827 4501 415480813 4501 1630 256508829 1630 1333 1410741099 1333 2211 345065028 2211 5998 1998639874 5998 1571 190789688 1571 2501 524425691 2501 432 1662575107 432 3554 1923415364 3554 5849 1012834272 5849 2233 568532962 2233 4937 544546310 4937 1523 426855999 1523 2277 810441639 2277 1580 1282087205 1580 2942 158252424 2942 6006 1599644968 6006 6720 1631833419 6720 967 1824946796 967 6073 1426257227 6073 288 774248667 288 199 284396105 199 895 775375922 895 3010 1257717086 3010 1590 1382774582 1590 4153 153058156 4153 7413 624207778 7413 4797 863585496 4797 5750 705908369 5750 184 1844832600 184 1596 905648628 1596 1888 489397527 1888 5543 1354832980 5543 6776 407643958 6776 3590 1787965173 3590 4806 224374883 4806 142 1673553077 142 1603 1210692363 1603 3322 1594765677 3322 1748 425235811 1748 3372 1058848357 3372 317 710329466 317 1293 934303153 1293 2047 678586171 2047 1369 1384166557 1369 7535 240280832 7535 3232 850856275 3232 5311 1392253663 5311 6043 549756349 6043 2350 981732776 2350 1616 1653124590 1616 1617 1895263167 1617 3886 995497504 3886 6093 1143536438 6093 1110 1217376783 1110 5674 120189191 5674 2005 950395463 2005 5225 1478182648 5225 5553 352616188 5553 3415 1406962291 3415 1626 273056948 1626 5029 447501803 5029 1544 1212600795 1544 1629 301449447 1629 5802 1546311296 5802 171 238814688 171 3797 302229434 3797 6049 1559682338 6049 4623 61757548 4623 4038 1099167737 4038 7635 446118135 7635 2598 347684808 2598 1638 671290053 1638 1639 726857054 1639 5656 1533976511 5656 6750 601785473 6750 7070 1523875740 7070 1253 677279528 1253 3931 1874494022 3931 1645 1663713555 1645 1646 760311386 1646 1720 842853825 1720 5233 1805697154 5233 3205 211446722 3205 5211 1280347235 5211 1651 1779059502 1651 6682 1402839463 6682 7713 1680452175 7713 1654 253748318 1654 2365 1561815111 2365 4248 1931911431 4248 2758 1498662535 2758 1658 923920067 1658 1659 281726422 1659 5561 1929276361 5561 1683 797182645 1683 2085 283349418 2085 3259 1136179503 3259 2768 952269333 2768 5997 1371100234 5997 3374 1854602408 3374 1667 685894414 1667 1875 620310269 1875 1755 1983224796 1755 1964 710556328 1964 69 1630529862 69 5043 246505057 5043 3309 155294369 3309 1674 906426221 1674 786 1234400002 786 6180 168972119 6180 4790 1852896083 4790 7707 1867736415 7707 6253 1424715242 6253 4940 1306085657 4940 3699 1660842423 3699 7503 1907946803 7503 7313 1824225000 7313 4599 1701276322 4599 1685 1322175309 1685 726 1499319345 726 4234 182086034 4234 1411 1483528276 1411 1689 1532903613 1689 1365 298143088 1365 1691 966555704 1691 4331 788864548 4331 4427 845585802 4427 419 1750374820 419 5781 1915965740 5781 1696 1701482312 1696 3029 1352350933 3029 4333 1174641341 4333 285 78650344 285 4322 144295946 4322 3520 1842598441 3520 5459 753991052 5459 1613 1410011295 1613 7609 1604908040 7609 4252 1148152282 4252 3370 1762448460 3370 7406 269808057 7406 5772 332753221 5772 6850 1074595087 6850 4269 225578062 4269 1353 147536251 1353 6007 770576840 6007 5419 1513774815 5419 2330 1289803325 2330 1715 571010568 1715 2955 191454208 2955 3764 1669195607 3764 2582 246851687 2582 1379 1334003818 1379 7640 796509690 7640 6626 1984608814 6626 720 875018385 720 5765 957232257 5765 1724 134220657 1724 164 1786556973 164 7715 1903271078 7715 6256 121308537 6256 4165 598095775 4165 4639 1668246471 4639 4425 1695601782 4425 1487 1177664007 1487 538 716210856 538 958 1273251232 958 862 1184345759 862 2323 238587221 2323 2811 1761939029 2811 1536 1354861852 1536 6947 981794088 6947 5116 121676939 5116 1740 1382673521 1740 3373 353534544 3373 6859 1579809881 6859 3665 1522875101 3665 3642 1091892125 3642 1745 1332529283 1745 1383 421293141 1383 3971 1199112042 3971 3884 231742880 3884 627 1262533607 627 3383 1652443738 3383 5045 1607879888 5045 5966 1548627442 5966 6096 1947925144 6096 3527 1616214997 3527 736 1818664752 736 5388 1521000848 5388 3666 279124900 3666 5952 529848082 5952 2044 1839750482 2044 7516 78090902 7516 1761 4897796 1761 4344 104622368 4344 5127 107294247 5127 2170 786519298 2170 1765 282220505 1765 4088 1019691258 4088 4021 1622000143 4021 3922 1498901176 3922 1769 24148469 1769 4355 696363862 4355 6281 563433118 6281 182 857653223 182 5782 1449050639 5782 7579 1414319382 7579 5524 704466727 5524 516 811919888 516 3490 83966915 3490 4004 1717759243 4004 1779 1609412293 1779 176 1564845153 176 2244 903390463 2244 7735 1505699520 7735 61 608766014 61 1784 1922130635 1784 4706 1365398968 4706 2860 1082683674 2860 2978 1648418137 2978 3201 625552257 3201 2364 996304354 2364 6148 570470446 6148 963 987196463 963 6827 482525130 6827 1793 1951816005 1793 1794 1906563780 1794 2498 488628476 2498 6414 30585696 6414 1797 1995323604 1797 1798 1261054647 1798 3087 441913569 3087 4113 1831781354 4113 4686 277171462 4686 798 7418609 798 1803 1947841794 1803 326 101918518 326 1805 264937545 1805 863 1299324767 863 1807 1416245790 1807 813 1924429394 813 5298 1717241449 5298 2464 1480688162 2464 1118 943595379 1118 4145 1173235584 4145 5133 283618308 5133 6114 930897617 6114 1647 123972606 1647 4968 539407007 4968 1817 539309304 1817 4277 1842139979 4277 5661 837604381 5661 1520 772832591 1520 7555 938283845 7555 3755 50668838 3755 4107 1224391677 4107 3516 1810993575 3516 731 861760665 731 2918 721679744 2918 1827 700632464 1827 7639 244106027 7639 7359 1446965535 7359 1830 787266646 1830 7014 1778312849 7014 6530 1242626240 6530 6051 324051960 6051 5652 1106946662 5652 6870 31391311 6870 1205 423963534 1205 1837 1094165145 1837 1838 968794954 1838 545 681879817 545 3839 1780814608 3839 1841 1785148853 1841 5351 191169120 5351 7513 434337295 7513 4775 1965616155 4775 613 628832681 613 1846 357094000 1846 6182 1541796730 6182 3761 1359351747 3761 1849 347947543 1849 6536 2495489 6536 2302 1480165530 2302 3870 982806341 3870 3471 579407715 3471 1975 155923970 1975 774 1651909974 774 1856 511397116 1856 4825 1721032198 4825 1858 1334311085 1858 2704 1770837858 2704 3879 52198699 3879 376 986892352 376 5016 1993694934 5016 5254 1369662380 5254 5898 137817535 5898 17 954159205 17 4636 536148817 4636 542 1227605105 542 1868 1448341217 1868 4645 832185108 4645 7155 376994811 7155 1871 898762288 1871 1872 1271638480 1872 117 831235353 117 6128 949894105 6128 2823 1679331064 2823 362 1886162631 362 1877 915283009 1877 4265 49279125 4265 3781 1640153248 3781 4063 100186697 4063 1446 961738959 1446 1882 837818435 1882 6262 1455307321 6262 721 1451183014 721 6693 1835269292 6693 7277 1943506752 7277 5960 1590897347 5960 6670 386989173 6670 5853 1455064540 5853 4005 357755634 4005 3478 836124125 3478 1892 1524323546 1892 5859 1796176664 5859 4366 1932634834 4366 7754 798904141 7754 5845 1302495778 5845 5713 1474064663 5713 5953 1878709960 5953 3385 323777379 3385 6458 1819542001 6458 2839 1576586110 2839 3549 640281906 3549 3829 1505086615 3829 1904 630389614 1904 6087 1888962761 6087 6831 1930861204 6831 2600 1567324612 2600 1787 121532293 1787 1909 1240369202 1909 64 1333370171 64 1093 1105504241 1093 6674 265151616 6674 5259 128512117 5259 5979 1187317047 5979 5165 851729923 5165 4869 1687333346 4869 3889 977808584 3889 4977 996998481 4977 604 1405570359 604 1386 1014016360 1386 5610 547050739 5610 6054 1935106865 6054 1923 1298187701 1923 2180 1468299373 2180 9 23235486 9 3647 194073239 3647 6218 733458480 6218 197 946780656 197 1890 582040783 1890 1220 550020122 1220 6010 1006229184 6010 6878 1018680916 6878 5832 1194316525 5832 7146 759164921 7146 3614 1794111355 3614 5293 275644593 5293 4989 1912400267 4989 1938 302410362 1938 5325 416466900 5325 3492 369601221 3492 4657 1530497639 4657 6138 1005070104 6138 1943 229191587 1943 2405 1868123230 2405 1945 115402174 1945 5171 326901018 5171 7693 1615058986 7693 6911 1610177687 6911 1866 1671226124 1866 1950 755792197 1950 3393 1443193983 3393 5313 1155207468 5313 1953 189191654 1953 327 1258993787 327 3697 1902416644 3697 6685 1587537806 6685 4886 229154201 4886 4644 471639746 4644 1959 1751186992 1959 3714 292239546 3714 6654 925224122 6654 1337 1275854591 1337 2744 1958505976 2744 2868 1020063302 2868 4421 757606172 4421 1632 1048005018 1632 2456 1987753212 2456 4725 1815135305 4725 1969 963046528 1969 3065 633067968 3065 2780 67519155 2780 4400 1174722449 4400 3 1343891208 3 7495 1282736021 7495 3425 1836472166 3425 2618 1470213616 2618 4111 807983873 4111 2769 432091638 2769 1162 1964441468 1162 7667 1246788270 7667 5147 1141581306 5147 5112 1118221723 5112 2026 1962913171 2026 3054 1288811315 3054 7492 1712483842 7492 674 794964909 674 1951 1007601200 1951 1506 65423644 1506 4836 1129138218 4836 2709 516226591 2709 3148 1726048829 3148 689 1624920098 689 4132 548732245 4132 1033 206311060 1033 7181 1682770339 7181 5959 746878232 5959 6162 491535471 6162 4080 1147134090 4080 5851 1927509837 5851 4631 905415969 4631 2199 108714399 2199 5598 1874467002 5598 7004 1463190237 7004 6569 957660289 6569 4794 138775419 4794 2006 1952689068 2006 5536 712708873 5536 1265 404978340 1265 4581 1659071898 4581 2010 747578378 2010 2011 828995548 2011 7214 812988590 7214 4082 975595338 4082 7111 1405258495 7111 2530 992129737 2530 1531 1576340089 1531 2311 1274755565 2311 2050 1206683335 2050 2019 905415921 2019 3196 1626044770 3196 2021 1713388754 2021 6411 35166744 6411 2023 1280420270 2023 6980 193731293 6980 7602 1597441019 7602 6296 1913238194 6296 583 1388419500 583 7429 448045842 7429 2029 484512480 2029 6996 1820230938 6996 2031 1710606627 2031 2633 1235944979 2633 4542 1368131802 4542 1925 137936269 1925 2853 1272245224 2853 4606 1488371576 4606 7316 1343980832 7316 5637 1128863458 5637 3128 1354058114 3128 2040 1606510869 2040 7243 70773952 7243 3499 1378796884 3499 2200 1867062406 2200 4009 727276150 4009 4638 110209612 4638 4962 812515382 4962 912 119445099 912 5468 1518259229 5468 7364 1060079702 7364 4815 335274245 4815 2051 1672630535 2051 6757 1306925189 6757 1750 591154270 1750 210 1767399378 210 4411 1176831929 4411 3799 1758066485 3799 2285 1383297909 2285 4377 134075959 4377 2385 605956864 2385 5334 1317204771 5334 7159 1093320163 7159 1412 100994892 1412 2063 834471427 2063 5243 1988501084 5243 6106 1246953574 6106 1762 358026642 1762 5585 1666110840 5585 5130 374835952 5130 139 1521728190 139 5011 1828536564 5011 1322 1977033733 1322 1935 286812234 1935 2073 613050026 2073 2074 1182582157 2074 3279 1865796535 3279 2076 1121223269 2076 6261 1580142809 6261 7191 895351531 7191 3777 568698647 3777 2817 639549499 2817 88 615941549 88 1661 813917241 1661 6371 1004381749 6371 1025 1876877736 1025 6466 946328505 6466 2086 1164466347 2086 3539 657824985 3539 5620 552474973 5620 1076 279228849 1076 7756 417685030 7756 7430 180725172 7430 2092 507377557 2092 5948 1582704579 5948 1319 536002064 1319 2917 461998305 2917 1299 1815824216 1299 1844 805816936 1844 6547 654692539 6547 3650 1784007200 3650 3878 952486474 3878 785 156514951 785 698 1386277764 698 1147 1846083830 1147 3652 395339441 3652 3494 1928571557 3494 159 980547272 159 3235 1802408829 3235 5559 44643810 5559 2109 457849469 2109 6855 1608040527 6855 2111 530582232 2111 6104 907219059 6104 3212 1982209014 3212 2593 148844951 2593 5956 392692175 5956 3760 939886202 3760 2020 1490194245 2020 3900 1246398721 3900 2119 1729228883 2119 2219 1682396823 2219 1956 983537605 1956 2182 1951353228 2182 4216 1571646121 4216 4451 1820579729 4451 4751 80582482 4751 4477 422038585 4477 7706 93723947 7706 2128 1912014300 2128 4119 1451145412 4119 6385 574371537 6385 5162 78539729 5162 2674 1298415032 2674 2466 1017631640 2466 2134 1976281826 2134 5921 804413705 5921 2136 1455056302 2136 1792 1143502762 1792 5899 741337365 5899 1329 856975716 1329 2529 1913602452 2529 940 1427035185 940 2142 555748433 2142 66 1512859886 66 2266 1121167589 2266 2145 284896547 2145 1219 1893000298 1219 4098 1574906534 4098 3753 594137707 3753 5865 1070320608 5865 3230 1533812778 3230 4662 1095889076 4662 2727 1684270550 2727 2153 888878508 2153 4500 270450200 4500 4985 1633148173 4985 7507 864021223 7507 5655 1226334885 5655 4067 676764463 4067 3615 1986102214 3615 7724 628711212 7724 5369 845748205 5369 4579 1370247285 4579 5218 505567631 5218 2234 235305284 2234 4140 1691774326 4140 3683 444065091 3683 766 911997439 766 3357 1344632588 3357 6056 1857739972 6056 3966 1940647568 3966 860 846744365 860 2856 1328717704 2856 3396 546759709 3396 2838 44736773 2838 5846 607232243 5846 2176 1521273457 2176 5006 281986649 5006 992 1126951996 992 2062 524058762 2062 1924 646608748 1924 2413 352360976 2413 3331 1097792325 3331 6204 1622670013 6204 1851 1126843448 1851 1104 1796346934 1104 5113 1255512442 5113 701 1061739400 701 4511 1594511472 4511 5300 985385999 5300 4607 1873988615 4607 275 469652007 275 2186 956742043 2186 4464 620299918 4464 2194 1574371965 2194 1499 41778253 1499 1364 310876789 1364 6659 1964884713 6659 2641 1520586885 2641 3711 1344107386 3711 3271 1690077384 3271 5441 1087828119 5441 3313 527677605 3313 1498 492732978 1498 1593 652715952 1593 3257 1875158682 3257 2206 1432061884 2206 5042 1870439967 5042 118 1167942099 118 3173 75081407 3173 3231 79800100 3231 3217 1248634018 3217 101 906389618 101 1048 604499935 1048 5609 369090411 5609 6813 1119374466 6813 3138 883602201 3138 4498 1882298825 4498 2218 336386618 2218 3664 1460137801 3664 3739 1345604464 3739 2896 1655739334 2896 5406 434448387 5406 3925 1923828382 3925 1409 1789188291 1409 1018 1104744554 1018 6223 764922188 6223 6165 1817972806 6165 5009 369690102 5009 1138 900012704 1138 2230 519787881 2230 2259 651174932 2259 2232 321823305 2232 7646 1297836474 7646 7399 532590432 7399 1876 1251277089 1876 7491 976443882 7491 2513 348120299 2513 7221 598181314 7221 921 647149569 921 90 1984980322 90 7441 574866796 7441 2800 1479392037 2800 4484 1646274998 4484 5762 770830092 5762 2245 1399745720 2245 4403 1648849280 4403 2524 1901523427 2524 7036 805636923 7036 2249 1291869161 2249 7548 1083935454 7548 7080 331683337 7080 1815 1128546630 1815 5320 419214036 5320 5506 907797925 5506 4321 1077529270 4321 4780 1657295601 4780 5117 388114164 5117 4055 748466914 4055 1595 1144454847 1595 1256 885092846 1256 2261 568096154 2261 7677 924722047 7677 1406 937887105 1406 5469 1013692073 5469 2265 1600355307 2265 3143 1560115206 3143 1482 1602516793 1482 7093 1540436692 7093 6905 1052079034 6905 2270 185594257 2270 484 856256098 484 4126 764661753 4126 3833 496925069 3833 2402 8606502 2402 127 1599467054 127 2612 421280014 2612 603 1712199368 603 2278 1984640215 2278 2813 691563259 2813 4106 1647289139 4106 3223 1130756628 3223 6787 884181959 6787 2283 1185397466 2283 572 1205915739 572 4518 534522315 4518 3086 909884123 3086 2287 844575879 2287 4307 338216444 4307 1150 207176258 1150 761 1748482612 761 3732 321897095 3732 4545 372714575 4545 7123 1824980071 7123 5911 1534813500 5911 5064 1588850215 5064 3899 438165456 3899 2297 661445045 2297 3678 822086801 3678 4002 452927079 4002 4878 435063774 4878 2250 708475519 2250 3909 1851409096 3909 3496 831682135 3496 5704 822679281 5704 2305 254021603 2305 4426 971441971 4426 2307 419262319 2307 576 1171890686 576 450 184232397 450 6431 159554951 6431 4372 674788610 4372 5395 1568642659 5395 6064 688380215 6064 6609 135787687 6609 1070 819386637 1070 4740 20169076 4740 3284 696673924 3284 1790 1162474267 1790 3228 70961136 3228 2521 1818945657 2521 2798 1650753875 2798 2322 513081812 2322 4341 1077153559 4341 5588 452690587 5588 1011 1302005843 1011 1303 185320720 1303 2327 1362320251 2327 382 1065438438 382 2329 1406590991 2329 4663 161990039 4663 3307 1598464567 3307 4585 1559773514 4585 3484 931102362 3484 4458 593787663 4458 2335 373148936 2335 6257 1627042261 6257 6318 260441466 6318 6650 1044133724 6650 6132 1122615021 6132 1504 562659343 1504 4059 1073234062 4059 2342 968211150 2342 5830 59302468 5830 5263 189127659 5263 3503 303882546 3503 3473 1586205828 3473 886 332429954 886 5507 996980328 5507 5779 652734824 5779 1592 1898098538 1592 120 1129636448 120 2352 618583784 2352 6029 1847076433 6029 1606 447603625 1606 841 843090155 841 2842 152854880 2842 5628 406618574 5628 7398 1769589917 7398 5657 1222699078 5657 1799 496326064 1799 5077 1504834976 5077 2677 1740381994 2677 7072 1211734679 7072 6423 1848857954 6423 3000 1142571043 3000 2304 1115835784 2304 3989 314267795 3989 6112 1352680247 6112 2950 259472333 2950 2370 951469573 2370 6849 1964104287 6849 4777 921376397 4777 2373 55338884 2373 5073 200481170 5073 2007 236890616 2007 7213 1832600318 7213 5059 467325876 5059 2378 169965356 2378 2584 1773698732 2584 3209 1995528337 3209 7636 1935224402 7636 1910 1875037102 1910 651 1836974559 651 4301 1578161341 4301 3538 43503034 3538 2386 653188472 2386 6837 1080405411 6837 5195 1357044911 5195 462 598242977 462 2390 1114943461 2390 1635 1108891360 1635 728 1829418228 728 5714 180560841 5714 5743 1718553404 5743 2807 1892499339 2807 3449 1561345357 3449 6896 1940086022 6896 2398 1167126804 2398 4726 767789190 4726 1271 1051975718 1271 5308 73967273 5308 99 546088604 99 3721 15705892 3721 6537 230377334 6537 7218 82607411 7218 4183 1380170217 4183 2694 1561626664 2694 4960 286506114 4960 4611 1336462999 4611 989 418504862 989 2411 1158500218 2411 148 857867856 148 4432 205329521 4432 6129 1440935233 6129 2415 114283110 2415 6523 1975219074 6523 3294 330157408 3294 5834 249003011 5834 4807 657404888 4807 2367 409226559 2367 5205 212394475 5205 4954 1153171698 4954 4168 992928848 4168 3851 1183554333 3851 777 1313704792 777 793 1123607880 793 4996 851928425 4996 2242 1533443045 2242 1073 1680278197 1073 2430 1610819493 2430 1900 1590125013 1900 192 622950024 192 3548 826171462 3548 6582 94572126 6582 6836 104775222 6836 2436 1565589000 2436 1738 224302658 1738 3132 347258361 3132 2439 1183080102 2439 743 907714445 743 2441 680876157 2441 1154 1941221636 1154 2443 1513558377 2443 4722 666030191 4722 938 4738432 938 2446 412068402 2446 5299 1650925470 5299 334 1491815273 334 2449 1265269258 2449 2049 748432574 2049 2944 13385575 2944 6344 578931740 6344 1735 1037239382 1735 3810 620638490 3810 3169 960038502 3169 4765 1758509641 4765 6971 66266545 6971 1493 1327764589 1493 900 1574989418 900 4294 1497370237 4294 7106 1792952002 7106 1417 947369461 1417 3898 107399019 3898 6593 405430181 6593 1587 6047264 1587 2366 1110652344 2366 3798 126278199 3798 2468 335810310 2468 997 222166460 997 2462 1419596545 2462 7240 1161265462 7240 4854 876439027 4854 2718 1726014006 2718 2465 1856162792 2465 4987 955157444 4987 1352 1163844443 1352 7127 1044258134 7127 2478 1395480210 2478 1598 407476426 1598 7002 1030767628 7002 7276 1564427428 7276 2482 1268162311 2482 3443 1093865397 3443 2484 1348738981 2484 7260 1267316959 7260 7368 1016065991 7368 518 748839421 518 6172 875342736 6172 3194 1979659467 3194 3203 236808859 3203 5961 168250628 5961 5515 496666610 5515 4763 1843294340 4763 4692 1591029759 4692 2495 596392463 2495 5977 1782835958 5977 6145 471619219 6145 3887 1990439271 3887 248 515764575 248 5060 1966330170 5060 356 1761463096 356 2318 1259888584 2318 5002 967415607 5002 5279 935571678 5279 3491 636854108 3491 2986 1228540293 2986 1051 1282779052 1051 5533 1948167343 5533 1826 563986795 1826 1062 1690725623 1062 7744 1638032508 7744 7462 440979140 7462 2237 51289062 2237 5456 408730959 5456 4956 1377834273 4956 2516 1240559009 2516 2517 558117119 2517 7064 184569892 7064 1371 774648697 1371 3595 1637966 3595 2902 1913138314 2902 4295 613161093 4295 5554 1632705856 5554 4734 971337478 4734 6961 1380984706 6961 5763 1130598324 5763 3139 563048711 3139 6368 1876696485 6368 4461 1054074276 4461 1296 533851011 1296 4380 187800110 4380 2737 1998988558 2737 2533 1179495007 2533 4178 1654880376 4178 5049 1225146577 5049 7206 1924595982 7206 3078 1874381990 3078 2538 1775615687 2538 2137 1528908757 2137 7024 1945465962 7024 2541 913592815 2541 6875 282268181 6875 4566 23709661 4566 5840 1810207635 5840 805 1944784008 805 2546 836672422 2546 5360 499880378 5360 1237 199886975 1237 1706 880885370 1706 1459 1590638401 1459 2551 882830007 2551 3938 1468215599 3938 4710 92983653 4710 547 1099712453 547 1284 1839892553 1284 1422 1685174533 1422 3916 207242625 3916 2558 1786385889 2558 6255 511251055 6255 4589 1601325098 4589 6449 1604175067 6449 6983 1159540375 6983 3571 840995281 3571 2564 460493458 2564 3320 1782973404 3320 1470 549084122 1470 2567 1336403422 2567 3215 983421971 3215 5705 773182636 5705 7100 1754685510 7100 6125 55347498 6125 6346 1141488335 6346 2573 741360395 2573 6736 1668233219 6736 5965 614142129 5965 7694 157847901 7694 4669 969424298 4669 814 1400371070 814 5220 1179844846 5220 7290 1694129526 7290 2581 13125696 2581 909 1813179427 909 5888 1257792898 5888 3438 1831132560 3438 3033 443367016 3033 2840 1418805587 2840 5936 239664526 5936 4881 386362559 4881 6349 925339977 6349 2590 1369290012 2590 5361 1473864303 5361 1133 1738684350 1133 1060 1811372676 1060 7381 1508778702 7381 661 302324197 661 6026 973896634 6026 2400 496206760 2400 7283 1001694352 7283 3632 861310869 3632 5026 772469263 5026 5492 662846468 5492 5276 1255479596 5276 7396 1976760793 7396 2604 477872089 2604 3766 419263490 3766 2606 398331450 2606 4249 1289252370 4249 5775 1934550411 5775 2609 1523653947 2609 111 1711093673 111 1914 196266498 1914 7249 1462921344 7249 5751 1485909268 5751 1385 1587581539 1385 1491 1480798383 1491 4046 18694725 4046 3558 1576521839 3558 7104 1856358954 7104 6214 1213288855 6214 2620 1141884977 2620 5903 1116246707 5903 6377 1433540779 6377 6636 1410977974 6636 1820 1794804074 1820 794 221877015 794 1998 439413916 1998 5730 1879040579 5730 2796 1642287829 2796 2577 1482402867 2577 2816 1270967541 2816 3759 1587921749 3759 6277 1018284309 6277 6198 1817225026 6198 2634 895086218 2634 2635 1504491238 2635 7397 822276273 7397 7565 449991293 7565 7236 1713177692 7236 1196 51599862 1196 4816 472822382 4816 2788 1371289023 2788 2642 1658562704 2642 2300 180448134 2300 6633 1938639923 6633 4442 325107326 4442 3028 755610665 3028 2636 721735369 2636 5636 1928480651 5636 2066 174276996 2066 5643 1084115221 5643 7634 1067183041 7634 2652 1640194783 2652 1363 584953126 1363 2654 1619943044 2654 2685 1129012951 2685 2656 47826193 2656 1377 29607135 1377 417 487386283 417 2659 1508628004 2659 5574 205422412 5574 6467 400188 6467 764 651246363 764 5106 471345889 5106 2630 1890735615 2630 2686 223725883 2686 1046 469798968 1046 3293 551603158 3293 3214 1861409382 3214 1368 629272600 1368 889 1923947237 889 3368 1792265888 3368 5566 1801082361 5566 2673 68068239 2673 3285 161441905 3285 5143 1561601147 5143 2676 1327800854 2676 2362 343950781 2362 2703 1698262351 2703 2679 1497843077 2679 5418 1025824983 5418 3572 1479323111 3572 6892 1040429433 6892 3846 442138046 3846 6015 276198781 6015 2457 1854890683 2457 469 1318454030 469 6561 1592615514 6561 7652 946588690 7652 398 274094786 398 3295 1013326518 3295 2998 63712531 2998 2353 730057293 2353 5654 113912728 5654 7569 1101594896 7569 2510 749180870 2510 7528 1880075722 7528 6527 613656464 6527 675 738604541 675 4476 469411160 4476 3822 748161813 3822 2701 463428189 2701 7702 430906792 7702 1089 909994729 1089 4402 1397595345 4402 791 1579196219 791 6336 698520351 6336 7704 513236198 7704 2708 1617935019 2708 1309 1882156651 1309 7045 488437515 7045 3820 699181140 3820 2889 1137938445 2889 6065 1128635436 6065 4783 1498065344 4783 6681 1709697968 6681 2716 875050110 2716 5978 413516709 5978 4732 687361238 4732 2719 1049989789 2719 2720 184547410 2720 5987 1326636383 5987 486 882645725 486 7688 122311859 7688 393 1388790535 393 3769 1751170338 3769 2726 1304799539 2726 6515 762910911 6515 6354 934552927 6354 2801 1752781552 2801 1124 962223558 1124 3987 643687956 3987 6070 1446912807 6070 4749 658203997 4749 6646 989375068 6646 2735 847399017 2735 3794 1784961101 3794 3741 245321800 3741 2661 1165616740 2661 5563 31098004 5563 2740 1943731956 2740 7282 307380477 7282 359 1778398855 359 7040 671148855 7040 4401 173368177 4401 4159 580146975 4159 3344 1852479869 3344 2458 845620005 2458 2793 175721237 2793 4917 537143593 4917 2750 968363872 2750 1064 30615904 1064 1283 1763967743 1283 4015 1381449647 4015 6587 440412161 6587 772 1131890926 772 7665 440732985 7665 1122 1745506018 1122 3395 1856213497 3395 4118 82877820 4118 3137 1594743643 3137 5531 480335740 5531 5806 914251363 5806 386 875979564 386 5498 1145638037 5498 1127 327451862 1127 5151 1129580890 5151 4267 1485536856 4267 1392 1193750434 1392 2135 1821220739 2135 3703 848575662 3703 122 785851135 122 2772 679453148 2772 1174 1347886624 1174 1336 1493595045 1336 2775 1796080485 2775 4598 824980952 4598 3604 197790234 3604 6856 437576334 6856 5086 1291275024 5086 3486 827084650 3486 7098 295509728 7098 1173 581857577 1173 2783 830308539 2783 5685 1995544081 5685 2785 663288881 2785 2786 1318959038 2786 7727 1175419008 7727 2198 1310029235 2198 5702 191375583 5702 2790 5422331 2790 3979 1341132499 3979 481 1084712088 481 144 289773195 144 2983 1441593448 2983 7376 1636354915 7376 600 1823450791 600 760 1485786625 760 1388 1934886038 1388 2799 1037419868 2799 3882 1386505383 3882 4762 1720893915 4762 5085 1151255549 5085 3266 175236618 3266 5619 1918504077 5619 5670 155753241 5670 6766 1206962476 6766 534 535051716 534 6122 1985896186 6122 6273 1881487071 6273 1653 1934353250 1653 3448 1882448617 3448 4022 1228927079 4022 4671 1121587953 4671 2814 387935225 2814 6024 921060636 6024 1434 481969791 1434 2034 271670025 2034 2742 433525746 2742 1607 947348589 1607 5892 1637640377 5892 570 170000501 570 3440 313766473 3440 3957 487557945 3957 478 8912337 478 7013 400627689 7013 2519 189710535 2519 7129 1316699189 7129 2450 1115264702 2450 1899 568102410 1899 1644 1280146172 1644 3283 451536986 3283 1530 1792739648 1530 2888 1055619505 2888 2834 1137062605 2834 2835 431090168 2835 6365 670851032 6365 6539 1437574185 6539 204 526077456 204 1144 1019737259 1144 3218 1884372030 3218 6325 305811753 6325 403 1377767156 403 7526 758346565 7526 3641 1918851947 3641 1759 868292906 1759 413 880998721 413 2847 1735614806 2847 536 571078540 536 3593 1614442063 3593 7386 461307131 7386 7006 429628792 7006 3942 1490727714 3942 6744 1587663551 6744 1355 552706437 1355 605 1999901145 605 4448 1462236091 4448 629 1607985228 629 2262 192458735 2262 7303 1141154059 7303 6533 1542088130 6533 4332 1175300330 4332 4506 1001226249 4506 3826 463912095 3826 6655 763979064 6655 494 14652211 494 6557 1082495931 6557 4634 1432260127 4634 903 1586117988 903 7116 9080522 7116 1164 503711882 1164 1123 1503949139 1123 5708 1325557227 5708 7481 1675433577 7481 3110 1281611972 3110 1641 1946807697 1641 3543 1112345130 3543 6795 1967519691 6795 6804 817337223 6804 7561 800597296 7561 3195 265995495 3195 2688 172588113 2688 2882 847890563 2882 2215 1884015277 2215 1131 897981703 1131 3360 328139071 3360 6756 689379584 6756 3074 1133014113 3074 1957 1663292440 1957 2251 1069783432 2251 231 388683281 231 3982 962517089 3982 6733 914643382 6733 2460 70538002 2460 1972 1818376856 1972 5246 1824825607 5246 1788 615402641 1788 2897 130286832 2897 2503 444708302 2503 2899 281222605 2899 5871 1404647512 5871 1179 12575441 1179 216 962265524 216 1811 31353900 1811 2463 1702699918 2463 5581 4996700 5581 2993 1140372170 2993 2356 353559776 2356 4819 1206491580 4819 7184 1649250771 7184 2910 325702279 2910 2911 374164889 2911 3849 679463219 3849 466 1683961599 466 7372 291656339 7372 5970 1248722822 5970 2914 44792753 2914 4906 178055438 4906 4014 1048988889 4014 7539 801225439 7539 4373 346665712 4373 2921 49998437 2921 2922 346271921 2922 4262 582935129 4262 6436 927131968 6436 7237 1176424531 7237 1449 1269126278 1449 3070 1907014870 3070 2377 408841836 2377 6113 1913397837 6113 2930 1462174018 2930 985 1570521594 985 2932 1893576777 2932 607 880214410 607 6462 907258893 6462 4575 1184821273 4575 2326 1095530665 2326 7358 1010095604 7358 5030 1712501634 5030 6035 1316388471 6035 1710 1508595680 1710 5831 104650277 5831 6248 783346785 6248 1662 1147799010 1662 5809 1205088472 5809 7090 1614159793 7090 2946 978145526 2946 2741 1029275527 2741 2948 1297322590 2948 128 205310146 128 1005 1755791364 1005 448 1663256118 448 7597 130362641 7597 5336 649926539 5336 4057 215293567 4057 7720 42868423 7720 3004 209947859 3004 2359 96574914 2359 294 938767738 294 619 1264139346 619 2988 1560012894 2988 4835 478646945 4835 7139 257089831 7139 2963 1263908718 2963 6825 453435920 6825 988 1381514550 988 7031 822396126 7031 2967 760776483 2967 2407 201664226 2407 6577 808901257 6577 2970 538866068 2970 3628 1586447630 3628 2972 943121324 2972 5158 1871631418 5158 5744 1276309200 5744 6302 479227871 6302 6944 1591336820 6944 2977 155168101 2977 732 1046992504 732 5083 1880506202 5083 181 610524154 181 6251 386762678 6251 5250 1986071917 5250 987 980852704 987 2908 1547218903 2908 1597 888497367 1597 2081 71477124 2081 1907 201704972 1907 2455 149373907 2455 4841 1077139450 4841 3427 1865674700 3427 3809 1796889367 3809 425 1297437649 425 6084 1572439149 6084 2290 1579345024 2290 2995 554715722 2995 6657 1488249118 6657 601 1017023498 601 3340 1458449266 3340 2999 47315228 2999 6783 689125610 6783 3001 44611555 3001 4017 661567380 4017 4475 1077209423 4475 1783 1336578565 1783 5098 1250894374 5098 3006 80412307 3006 6386 1027871111 6386 5793 400986479 5793 6901 622173210 6901 3631 14664113 3631 351 4939154 351 6081 1233391980 6081 3564 1528301659 3564 5882 1419595060 5882 1775 1719482676 1775 7401 143835142 7401 1390 77409578 1390 58 1588324775 58 3019 1947827491 3019 1092 1845957720 1092 6392 1091246795 6392 5182 851146801 5182 5296 778942994 5296 6829 1523022111 6829 3417 1014473109 3417 2622 1089308917 2622 5282 1744760970 5282 6535 1604172371 6535 6688 966496775 6688 3030 123698458 3030 7420 1734542123 7420 6534 1689548398 6534 5680 1422019412 5680 2159 1478123707 2159 3892 866378658 3892 1940 1327744952 1940 7588 1181068557 7588 1541 353515443 1541 7732 145808175 7732 2476 1520995993 2476 3041 1160557946 3041 4011 1331311615 4011 3639 80024372 3639 3044 1500372413 3044 3774 1096562069 3774 2925 110114600 2925 3047 718276077 3047 4829 444786764 4829 3049 641730909 3049 2625 935281476 2625 3976 209891662 3976 756 1796220118 756 5991 1975828808 5991 165 1954263682 165 6237 108530770 6237 152 1484169369 152 3299 402595215 3299 2361 1755796773 2361 1833 1728909624 1833 5050 1828111956 5050 5292 1805067474 5292 5634 415570362 5634 4297 973333968 4297 1260 1158449165 1260 79 127476086 79 2774 388134466 2774 4568 974894287 4568 134 1850230593 134 5247 1624442251 5247 7530 716809065 7530 437 799073264 437 3072 52164632 3072 1946 649990359 1946 5345 1771826764 5345 7489 1614944113 7489 4384 405683292 4384 1428 1154586843 1428 7674 765277566 7674 1416 1253073803 1416 3080 1492731232 3080 7384 288265235 7384 3082 1180066810 3082 6485 988812445 6485 388 270141569 388 3085 4534155 3085 5152 1241006104 5152 292 20341303 292 7286 1924400364 7286 3089 1073973778 3089 211 1296927487 211 1129 1040330203 1129 3092 81782242 3092 4395 1030916883 4395 3094 1635774376 3094 4892 146613717 4892 3096 423251190 3096 6904 719565888 6904 4519 1841664310 4519 2022 178034733 2022 70 1808379039 70 4131 834972605 4131 6848 1888228332 6848 7731 1427739633 7731 4148 348415289 4148 2791 1132805947 2791 7687 1774314038 7687 7025 1815643545 7025 2239 235730268 2239 7478 1540588301 7478 1884 1301567477 1884 5803 1800350566 5803 6305 1292609592 6305 3106 1427311827 3106 528 1335585269 528 3965 1328474345 3965 5261 619883670 5261 3117 1917596024 3117 1068 474882267 1068 7340 408514908 7340 4948 1008083823 4948 2240 1361743357 2240 3532 1439280389 3532 4554 70516408 4554 5906 1305827390 5906 7741 642989116 7741 3126 903712653 3126 3127 1931436873 3127 4056 658946846 4056 3757 1406936415 3757 5629 1665678772 5629 926 417291335 926 2438 1158388938 2438 3133 745774599 3133 2384 833166937 2384 146 1395052171 146 3136 626672183 3136 1891 1675621112 1891 6564 590168332 6564 6598 285466825 6598 4130 1083616201 4130 6528 1010629531 6528 4818 102051167 4818 1357 1986996745 1357 3356 104451429 3356 2435 31463778 2435 4929 449393097 4929 3319 190089896 3319 4567 662959530 4567 7208 928500926 7208 3150 350320240 3150 5476 1791194323 5476 104 1277442406 104 3883 249683986 3883 2915 1187916125 2915 5817 1856978636 5817 3156 1564825739 3156 7298 1119600376 7298 6439 68560223 6439 348 527135179 348 1518 331201584 1518 1408 1662476580 1408 3104 73009957 3104 2907 694567345 2907 456 1910402978 456 4428 1271119306 4428 485 1593275886 485 2723 853987100 2723 5372 1388745521 5372 1261 1653066899 1261 3170 1883372747 3170 1274 320306590 1274 1929 912740231 1929 6027 1886815752 6027 7717 185058436 7717 3175 533958769 3175 6975 753435202 6975 3177 175665980 3177 3178 778438067 3178 3179 1106235404 3179 563 1429470930 563 2204 1585201935 2204 3603 795163332 3603 3748 760107247 3748 2310 1744125398 2310 2675 1125719525 2675 2678 1505680643 2678 3187 1280408758 3187 1505 215905675 1505 2100 171062096 2100 7355 1001026675 7355 7567 1492295973 7567 3267 1419414436 3267 3193 1564503594 3193 5897 741410946 5897 4409 1308468797 4409 7580 527870451 7580 4963 1372357498 4963 1716 1805500485 1716 5270 940628466 5270 4621 545565950 4621 2221 518244541 2221 3384 1411071436 3384 6979 1736223724 6979 6206 1145188979 6206 5759 455086092 5759 5586 1737387446 5586 3207 154465066 3207 5355 636617974 5355 527 193785362 527 7483 849918691 7483 4189 1178936994 4189 6243 1213782881 6243 3011 59396865 3011 7448 1832956588 7448 852 259436490 852 4200 880927209 4200 3410 212436280 3410 2155 1742881809 2155 3994 874751322 3994 5534 199761799 5534 3221 334633031 3221 1756 413524104 1756 652 1797502858 652 3003 375756171 3003 3836 223402996 3836 4467 660725274 4467 5342 27106522 5342 2129 392181461 2129 1537 1504830573 1537 2150 818437501 2150 5659 1180896886 5659 945 1709637885 945 2121 1620867548 2121 1490 515008086 1490 5497 1308551053 5497 3236 98601234 3236 6250 1040929053 6250 6175 901224189 6175 6333 1106130371 6333 238 1691977396 238 2422 1256627926 2422 6618 1970320941 6618 4497 59480150 4497 5021 1673752301 5021 5801 151585204 5801 4084 1079495972 4084 2467 592815223 2467 5303 959602015 5303 2267 703684350 2267 7133 368120390 7133 52 1614548269 52 3007 602549668 3007 3751 1892859915 3751 3402 1765694130 3402 2931 87089164 2931 1389 1303670841 1389 5551 1540684222 5551 4502 709554801 4502 46 1598735249 46 2895 196562687 2895 5881 424873368 5881 3262 839603187 3262 4766 1975282248 4766 3264 843998621 3264 2571 272594416 2571 6775 820519058 6775 1670 1672932292 1670 676 907588303 676 2504 497434461 2504 3270 1751183255 3270 2802 1102394374 2802 7124 1060036105 7124 6738 782267883 6738 3274 1430850059 3274 885 1030809333 885 3276 381130527 3276 115 1954215525 115 3278 1715721056 3278 6606 1020198639 6606 1200 1826322763 1200 1185 1060683486 1185 2349 460882486 2349 1249 1192416290 1249 72 184260810 72 7433 1620666353 7433 2851 911057781 2851 1165 1901309673 1165 26 1210282895 26 877 1398207854 877 2843 308112756 2843 3291 1918867392 3291 5739 1719706950 5739 4335 743091269 4335 2122 1743379763 2122 6563 425032873 6563 4759 138949506 4759 272 1808350364 272 6700 727275815 6700 5919 1458073047 5919 7268 1842130903 7268 3301 1406867937 3301 5833 1469017022 5833 3671 1416135193 3671 3391 1176748935 3391 610 981640328 610 1243 1025196792 1243 2331 340556717 2331 4027 1456397708 4027 4093 1769232026 4093 3310 319959939 3310 1400 1645988034 1400 6621 1972478897 6621 3504 902950961 3504 5094 790960691 5094 1509 1655154937 1509 7312 1644308482 7312 6331 1950991735 6331 712 1291618107 712 5584 262903532 5584 6919 1895997597 6919 4147 1435554862 4147 379 1706433026 379 1515 1783254641 1515 6863 1801947515 6863 3365 1663152255 3365 5394 893298591 5394 3669 1519090116 3669 551 1316774451 551 5014 162245035 5014 6840 1559706761 6840 3601 893511597 3601 3332 1505079046 3332 240 174387111 240 6509 1205726755 6509 1031 1046174479 1031 1001 1821066643 1001 7461 31641565 7461 7055 1277145592 7055 3339 1226894124 3339 3469 831701285 3469 3341 123346302 3341 3342 1862759563 3342 6847 394868747 6847 330 163412663 330 2637 63889313 2637 922 842569936 922 5891 1037893645 5891 1988 426965359 1988 3562 146981805 3562 1151 1282325412 1151 2281 1520152849 2281 7559 253303707 7559 4394 291049418 4394 5371 1122032793 5371 3059 1296954824 3059 3116 991500887 3116 2168 1007991742 2168 5804 1406139886 5804 186 1473762747 186 7645 14537423 7645 1813 1197042752 1813 3057 243970445 3057 6184 1317057286 6184 609 149703945 609 7722 102882229 7722 5257 859446942 5257 3367 709275159 3367 252 941247519 252 7617 1600488765 7617 3362 1147789501 3362 2314 1919061915 2314 6174 567823044 6174 1741 439445990 1741 2497 1481585234 2497 6998 1503433194 6998 1556 179807980 1556 1071 707738191 1071 6361 1593856081 6361 2855 78218804 2855 4404 1758967779 4404 1442 1041393123 1442 320 16081498 320 5370 1653370933 5370 3388 250510012 3388 6108 1246788771 6108 1137 227797376 1137 3387 1201176645 3387 6639 662518536 6639 7453 785434653 7453 3390 1398522094 3390 1266 951369943 1266 3744 310394950 3744 2012 39343446 2012 5055 1606661378 5055 1614 656797218 1614 1216 954010280 1216 43 1417277114 43 5582 1165621065 5582 2243 1830496757 2243 4646 1053356959 4646 6052 1502738203 6052 7584 278163324 7584 7251 875632977 7251 7347 496229098 7347 6300 1099074197 6300 2115 1765991050 2115 3407 627259677 3407 6199 636014719 6199 3750 1367584821 3750 2616 791413167 2616 5726 436883368 5726 488 1124755564 488 3413 1413988396 3413 2255 1437421647 2255 4120 866755047 4120 6404 914949108 6404 2124 630544154 2124 3036 23900649 3036 3419 443703417 3419 3420 1877908600 3420 2962 1132196960 2962 6932 1495921587 6932 1861 596764928 1861 7324 1240625647 7324 1777 577660203 1777 2054 1395891801 2054 3974 1395121645 3974 5240 1334068646 5240 5969 1298049929 5969 6810 1839690287 6810 6749 1816279982 6749 108 360515157 108 3948 1817532172 3948 3434 559106518 3434 6055 1495201948 6055 5983 863586998 5983 6319 55122071 6319 2929 850627536 2929 6927 862379570 6927 260 514309305 260 5164 1946034374 5164 7484 1098417873 7484 1273 1564535262 1273 4689 195569970 4689 7269 163600983 7269 1928 598710219 1928 3447 151061083 3447 4870 1998094221 4870 2883 1789794777 2883 3624 859001226 3624 3451 1579338385 3451 3130 917349035 3130 1240 1716109760 1240 6673 515711870 6673 7657 365550254 7657 3456 879098557 3456 3457 26026277 3457 1298 1771306115 1298 6153 306579075 6153 4097 1901438755 4097 7270 1298438120 7270 7099 635807257 7099 5384 17870323 5384 3928 721036648 3928 7418 849097047 7418 5727 1583425965 5727 136 24126002 136 2805 1527361840 2805 6816 420713227 6816 396 1338098370 396 4723 481751972 4723 3907 1125975 3907 1879 210414530 1879 6419 465811317 6419 925 1408433663 925 457 100476256 457 6023 1613316928 6023 3600 1301981999 3600 3951 1314222956 3951 6208 1988365615 6208 768 1673544649 768 1725 1412837342 1725 2905 779982225 2905 4570 1142644828 4570 3485 1394358688 3485 411 340700741 411 738 1177158380 738 3488 290890970 3488 7149 1441789587 7149 2535 427692249 2535 4298 1437689897 4298 3069 1909378085 3069 2286 1692676672 2286 6637 1295585568 6637 3495 588971240 3495 2479 1415539990 2479 1627 1020247911 1627 561 988831468 561 1002 171750442 1002 7302 1561315012 7302 3501 605039956 3501 2781 854974297 2781 3706 1028096106 3706 5078 1312640038 5078 1103 569235996 1103 5405 1146428200 5405 5339 36964653 5339 370 798146521 370 3972 1933762170 3972 2869 1459722403 2869 6616 1763796667 6616 2130 728826885 2130 3513 674739334 3513 6544 134215827 6544 6545 183910917 6545 367 367348058 367 3517 803483222 3517 6177 893447853 6177 3519 177962495 3519 1965 463667935 1965 2344 656175704 2344 4006 1368465913 4006 5583 1498472470 5583 7498 738214563 7498 7632 582954773 7632 5646 1566939914 5646 1039 1337194480 1039 7656 1656082944 7656 3574 1404692766 3574 5326 75934556 5326 4264 288403856 4264 2248 401422730 2248 1315 591241307 1315 2175 88328516 2175 7096 637993140 7096 3728 376002444 3728 543 420700453 543 4959 942931618 4959 2087 190998835 2087 3166 1924918374 3166 3541 920717401 3541 3542 1842435597 3542 947 1648588472 947 3544 767517943 3544 7435 1309263819 7435 3546 308497594 3546 6899 944500065 6899 6838 1454144714 6838 933 1368284823 933 3119 1416820493 3119 7193 1357678589 7193 7293 318498637 7293 5104 1158179740 5104 6999 1924614418 6999 1739 468048453 1739 2597 119150865 2597 2228 491997044 2228 2900 728342439 2900 6426 183146263 6426 27 1672826042 27 660 1368102890 660 6511 1380657571 6511 2303 1951358588 2303 4293 437044553 4293 767 429413653 767 7615 1296088339 7615 3567 268072057 3567 5054 1534280400 5054 5924 480768159 5924 1210 180462545 1210 4050 304861206 4050 1091 123454117 1091 3573 1858459359 3573 2079 236010918 2079 5379 641094977 5379 3048 678738906 3048 1360 636327829 1360 7119 969429749 7119 5346 793904244 5346 2089 74754417 2089 1574 1777681977 1574 4124 1255633024 4124 1107 1983144006 1107 6815 945313209 6815 3585 1234195229 3585 163 1088569649 163 1717 1540508073 1717 3446 473416544 3446 7393 63893626 7393 1828 432297922 1828 3591 1608320043 3591 2830 1925452716 2830 6962 463102112 6962 5380 1111349330 5380 3968 630593493 3968 7421 34102668 7421 190 1594583498 190 7562 1218723386 7562 3599 53308034 3599 2623 1617715529 2623 3674 1246512543 3674 3296 1527039916 3296 3256 577876537 3256 5232 1058520709 5232 7714 1824189135 7714 4504 559422593 4504 3607 618985421 3607 3608 746175190 3608 7575 415118250 7575 3610 259042414 3610 3611 726730941 3611 3612 837371538 3612 1419 1134816491 1419 5672 1207558849 5672 218 1272173752 218 3616 1331230033 3616 1857 209784770 1857 112 1217885824 112 7444 1524354225 7444 3921 752030589 3921 4229 909041376 4229 6332 1272357657 6332 4114 327798753 4114 2389 860388087 2389 4637 1027153823 4637 1262 1678895907 1262 5150 1091903344 5150 708 237525606 708 956 1317871594 956 482 576425091 482 7568 1227920036 7568 2599 1188051267 2599 4238 916994515 4238 2757 1817111606 2757 6005 524325089 6005 3636 623694474 3636 5352 537444203 5352 433 1104530740 433 5399 258318652 5399 1451 976928480 1451 4758 1764288266 4758 4261 895404341 4261 6190 1703463643 6190 3038 152675509 3038 3645 1004284977 3645 6050 708555379 6050 6473 371555333 6473 888 1570357313 888 3936 1398247863 3936 1567 363548452 1567 5287 186062696 5287 3629 1427245725 3629 207 1916539769 207 5836 1471349816 5836 2442 60051164 2442 6232 290464752 6232 3657 1682836550 3657 7440 13879988 7440 2391 832490473 2391 3660 305037997 3660 45 1349189784 45 1050 556833271 1050 6603 1352529932 6603 2792 1286751667 2792 1061 1955073493 1061 6013 1336358331 6013 682 303588141 682 5119 1758806696 5119 6589 905387099 6589 412 23658973 412 7252 1442794150 7252 2216 961898114 2216 4193 319371271 4193 5718 1065310164 5718 1119 1881033739 1119 6396 1367977731 6396 7404 273077837 7404 4550 264333077 4550 3679 1849891382 3679 2572 439486549 2572 3163 1020439676 3163 2205 1402861260 2205 3821 1015250844 3821 6553 1564029122 6553 3685 1850377112 3685 6422 831516823 6422 1712 20862170 1712 3688 837147279 3688 3483 797591656 3483 5513 1245677642 5513 5199 239566469 5199 7289 63199040 7289 155 1559763093 155 6664 1687951763 6664 215 381080697 215 1312 869734167 1312 3619 789571330 3619 3698 256376919 3698 62 67975942 62 5922 285669429 5922 1757 734326228 1757 1300 868432851 1300 2770 357921221 2770 3704 103952663 3704 157 1948311179 157 6591 1950961672 6591 2220 675516845 2220 944 1514231477 944 1802 89316338 1802 6941 1142956858 6941 2492 306270237 2492 6228 243890053 6228 3713 28244896 3713 6770 1506025896 6770 1426 1152717727 1426 1987 1563673250 1987 3717 879118207 3717 6508 1295092833 6508 7081 873887659 7081 691 1204087901 691 2403 427435086 2403 4660 17051084 4660 5124 788679656 5124 5436 155798702 5436 2872 1092010749 2872 1983 1681069288 1983 7224 409532759 7224 4580 136677990 4580 1497 746476780 1497 3730 1824662807 3730 2132 850191344 2132 6771 1059715002 6771 711 1030941595 711 6579 1236921648 6579 3014 871570271 3014 4850 384018135 4850 3737 1131480063 3737 6592 289143818 6592 4920 1754521589 4920 6898 722746814 6898 5792 1548452578 5792 1445 1309806542 1445 3743 1087644336 3743 3480 40331472 3480 3745 1843241912 3745 1397 20449925 1397 3747 433117287 3747 3183 1867968399 3183 7407 1960076184 7407 289 1051326180 289 1692 1063921591 1692 3079 757816967 3079 1345 319963532 1345 7291 612860303 7291 1736 1124453243 1736 5203 684562553 5203 1686 1950857016 1686 2821 702898483 2821 7641 1293515467 7641 5317 95636092 5317 423 1216212321 423 1771 1475922368 1771 668 53294593 668 6867 1676130352 6867 3765 933285349 3765 1229 120978886 1229 722 1024646978 722 4043 1012673483 4043 3702 191520730 3702 1973 822082087 1973 5720 193663419 5720 6506 1570401088 6506 3773 102192250 3773 2926 1929090876 2926 1894 1503315308 1894 293 1687712214 293 2693 1362108990 2693 3778 243344528 3778 4871 826779684 4871 3914 1732733829 3914 2725 967882448 2725 1078 1851236798 1078 1939 950554486 1939 7256 801653383 7256 1555 1802585605 1555 5450 384675433 5450 6930 386112389 6930 4776 1816536683 4776 2649 650400226 2649 6900 417525445 6900 4101 1753772470 4101 663 957007327 663 4887 949779527 4887 5196 1541144049 5196 932 1468614986 932 6312 481844247 6312 2183 1346856081 2183 3083 985770530 3083 6988 9335876 6988 3118 1318174936 3118 1254 1727447962 1254 1554 1362030392 1554 3803 1314585747 3803 818 362650541 818 5764 32119975 5764 5937 1619864111 5937 3963 283505556 3963 6551 1285476580 6551 6615 1355695360 6615 7066 142845648 7066 383 1020281779 383 1889 1267303052 1889 6335 534383048 6335 243 1142901194 243 4158 1524218042 4158 2474 651978391 2474 5080 1550839126 5080 188 1694200175 188 953 846048236 953 195 221731116 195 5330 1538734203 5330 6072 128122282 6072 5118 37650197 5118 3824 1902270294 3824 5668 1630915992 5668 2863 1844181009 2863 71 898735767 71 3828 124715166 3828 510 84657784 510 3830 325677981 3830 378 650915767 378 7103 492135775 7103 2358 1309165099 2358 3107 1550591340 3107 336 1965972797 336 4242 1021986068 4242 844 1869461968 844 4863 1334391404 4863 5169 1625620847 5169 7544 1867583021 7544 6890 259907741 6890 2627 1836294391 2627 3843 1845729371 3843 3844 1886809983 3844 349 1851387601 349 3437 180728784 3437 3772 382274649 3772 3848 1473508624 3848 7089 1113062285 7089 3850 855865385 3850 304 94893655 304 7746 984933068 7746 5125 214784585 5125 3927 707660657 3927 307 783066000 307 4896 1276008201 4896 4460 452598294 4460 2368 1141693159 2368 7247 553964732 7247 4222 1293381034 4222 2657 953563963 2657 2646 651805673 2646 4705 25304174 4705 3864 787082009 3864 3045 1553732281 3045 5184 1650479324 5184 3867 1142334446 3867 3911 1620895062 3911 4306 245306574 4306 1678 903702904 1678 2201 1545795364 2201 5844 130693546 5844 5895 1521900621 5895 3027 771350901 3027 6111 876736336 6111 7275 1117546216 7275 5780 367539034 5780 4961 757414525 4961 295 378806362 295 1415 454114866 1415 694 499150683 694 2428 1067950554 2428 1334 845799527 1334 6872 50006263 6872 2733 1558628527 2733 3022 1726157702 3022 1633 79599047 1633 3888 248081938 3888 1182 1970769489 1182 487 170039266 487 3037 530949655 3037 5176 1364032287 5176 3668 1510686728 3668 4435 750058810 4435 3895 685698302 3895 2997 771830160 2997 5093 1300421060 5093 2097 141441603 2097 2299 456301268 2299 3474 1061108719 3474 2894 852019876 2894 3012 1078600820 3012 4440 1720191129 4440 395 1691736280 395 523 249122922 523 3325 1897906400 3325 3472 874201582 3472 3159 1080794385 3159 3241 1481306156 3241 10 599912164 10 1049 1354972759 1049 89 655403689 89 2473 1989567562 2473 1193 1618267617 1193 1321 844752777 1321 3185 1222889441 3185 6428 1335961698 6428 7015 1986265516 7015 5035 1043710005 5035 980 302727208 980 5183 1993480338 5183 5808 204381215 5808 4964 34181661 4964 6595 663950622 6595 2762 1221419741 2762 5816 195029787 5816 1795 1353216544 1795 4843 1181663456 4843 229 1388585480 229 3930 1316524335 3930 763 41178446 763 3932 1379609224 3932 3933 1064079793 3933 1458 238167393 1458 1032 557865773 1032 4008 488640110 4008 6724 1740436829 6724 7371 110121692 7371 7152 785677793 7152 3940 1786427984 3940 4029 355082609 4029 3718 1077029682 3718 6705 1046799133 6705 3944 1506805441 3944 3984 1872643569 3984 1977 1817265246 1977 1843 1089760691 1843 325 1783609558 325 3949 1570225145 3949 4664 1057956825 4664 7506 230744947 7506 7488 1657431507 7488 4551 923820912 4551 5691 1723752433 5691 4069 1219984418 4069 3956 1056814424 3956 2332 693525680 2332 1966 336351057 1966 3959 469693322 3959 7350 286374467 7350 6045 988701678 6045 637 340021620 637 4789 913969567 4789 702 1634969270 702 3115 1773836792 3115 6158 421574596 6158 2906 432702147 2906 5155 88297888 5155 4079 1817015878 4079 6630 758130918 6630 2764 798219765 2764 3509 1840587733 3509 2849 857588191 2849 6085 1182533480 6085 3975 1078672337 3975 7016 1446150769 7016 6994 566851034 6994 5913 812897579 5913 796 101206982 796 3980 906004966 3980 3981 496031408 3981 7317 1854186439 7317 6193 412488588 6193 4188 1398712096 4188 4417 1541263119 4417 3986 1004643085 3986 7411 887880582 7411 4001 150663035 4001 1305 1714668253 1305 868 28684596 868 4965 1752904562 4965 5343 260619168 5343 6444 230511731 6444 4882 1602179192 4882 3995 223924790 3995 5307 1665717891 5307 6642 335498068 6642 5539 1382973660 5539 7198 1107074820 7198 1227 882205333 1227 1893 713127756 1893 158 930997220 158 4003 217939016 4003 1996 275852509 1996 4490 525059866 4490 1903 380858254 1903 2070 1622843104 2070 160 747822278 160 7165 70804088 7165 4010 814845410 4010 6115 1358772708 6115 7643 718493997 7643 6327 211854585 6327 2532 970046855 2532 2903 586216001 2903 147 256883128 147 1014 522469481 1014 4018 512657854 4018 2191 1795299034 2191 5359 1558401063 5359 255 844508307 255 2588 1011288561 2588 7325 723121835 7325 2611 1144704828 2611 2996 26994749 2996 2818 603392677 2818 3308 1535527506 3308 2610 1460647187 2610 5474 583093839 5474 4030 1687804647 4030 454 1446743530 454 5448 972790252 5448 4033 774098048 4033 5786 163935904 5786 4800 1172133112 4800 5340 14274637 5340 3791 1304633189 3791 253 417661741 253 5134 1282914292 5134 5989 366637830 5989 5062 194875513 5062 4042 202455167 4042 6264 977176778 6264 6929 80692152 6929 2534 1899823676 2534 76 1884855777 76 5327 367423229 5327 1664 1118415119 1664 6320 114670025 6320 6405 47273565 6405 4051 755243544 4051 3577 1535587271 3577 6083 182327000 6083 5681 1685338173 5681 4735 612020661 4735 4256 910379535 4256 575 1595112597 575 7616 255637814 7616 3265 276374702 3265 1643 50211724 1643 4483 1573489106 4483 5368 415152442 5368 2357 47832175 2357 3382 1153223274 3382 4065 1938065588 4065 4066 439688128 4066 2158 378216656 2158 5621 1642350455 5621 5439 1559746983 5439 3008 1919684992 3008 5411 1888485636 5411 2172 489282879 2172 1549 1310774255 1549 6565 926253462 6565 2448 707184872 2448 5946 1150809352 5946 5632 719840414 5632 6879 644912240 6879 3893 101892073 3893 3253 1438095162 3253 641 1631050141 641 850 1285806731 850 6169 1472987727 6169 1521 180401581 1521 4085 333179678 4085 5072 309140797 5072 7118 312019261 7118 5593 848008347 5593 16 826999889 16 4090 1344000209 4090 6453 1670435988 6453 859 917389836 859 733 1466989193 733 4094 1821299691 4094 7705 51562912 7705 3752 1810735049 3752 571 856000313 571 6334 1206127856 6334 5600 941390243 5600 2605 453099430 2605 3875 1112958787 3875 4192 1628007676 4192 7033 1358812668 7033 773 1887503119 773 832 1057504912 832 833 901635404 833 2275 461238185 2275 7047 1593746194 7047 4974 735703226 4974 208 1681175468 208 149 1654355778 149 4112 1264134725 4112 1840 307023364 1840 3414 569070123 3414 5201 1373655978 5201 2315 1622965201 2315 4117 865931605 4117 1109 1326802969 1109 183 619776184 183 2751 983118721 2751 4121 1225340273 4121 5157 804990448 5157 4123 743310915 4123 2296 948706164 2296 3500 1418290759 3500 6623 969937121 6623 6973 66596038 6973 270 717775937 270 6126 115311651 6126 1930 1814497608 1930 4804 215527664 4804 4595 379396024 4595 329 894290999 329 2539 1372407605 2539 2920 593066621 2920 3334 1291425853 3334 7710 854261547 7710 2472 1136439851 2472 1269 401660597 1269 2094 862930551 2094 4779 1816615776 4779 5579 1157216009 5579 406 973660262 406 7698 1830467340 7698 4338 507272609 4338 4437 1710146355 4437 51 1165240501 51 2324 1965613383 2324 4149 1558880961 4149 3394 1529374142 3394 3550 157832721 3550 3512 1512486262 3512 1358 544745296 1358 5365 1616651442 5365 5159 1681670317 5159 6943 662580833 6943 5868 1284065322 5868 4259 952291061 4259 692 767514088 692 420 900019786 420 4161 1427678627 4161 18 716072511 18 2120 1373321155 2120 5766 1882130539 5766 5253 231276519 5253 6415 1094185260 6415 3964 199523988 3964 2748 908727746 2748 5208 1911429089 5208 5200 1374516925 5200 6445 1213535009 6445 2256 594964429 2256 278 1762211798 278 4174 250933865 4174 4175 1273835866 4175 4176 280131289 4176 3351 1052710396 3351 7266 860223077 7266 3742 639024803 3742 6989 666548378 6989 1962 680816963 1962 2238 1126932735 2238 3720 278081676 3720 6395 62049668 6395 6454 1541853128 6454 3592 1311982098 3592 4187 31115769 4187 3400 788663141 3400 5826 727936778 5826 7211 1038136313 7211 7537 955157893 7537 5132 1902889373 5132 1796 1854575876 1796 3869 121027920 3869 4195 1879443529 4195 4587 316707981 4587 2480 1543254070 2480 422 1616168760 422 1080 1149070473 1080 1280 978581601 1280 6127 1805539678 6127 5757 1160476115 5757 6474 470920237 6474 7366 956743750 7366 4205 651800416 4205 5662 1002088604 5662 5235 1439473474 5235 67 1971797264 67 4198 977535220 4198 556 365897221 556 4211 137399247 4211 804 189509651 804 4213 435580621 4213 4747 1592533374 4747 5434 1396875565 5434 6370 182138173 6370 3102 253430344 3102 2941 1366302107 2941 4219 1924146287 4219 4640 940886380 4640 4221 1296765492 4221 3100 131508095 3100 4223 34039605 4223 2990 1053915525 2990 3208 479285829 3208 1189 137609910 1189 2543 1061341580 2543 7686 381497081 7686 3621 21238748 3621 1030 1777028466 1030 2451 1785966042 2451 1642 1455234079 1642 3464 1327797743 3464 3565 183559481 3565 1568 1281900255 1568 4236 1408084846 4236 1912 1658302278 1912 5156 655754533 5156 2964 140181604 2964 4240 789763581 4240 5386 218608283 5386 2421 495729539 2421 5424 1485125065 5424 504 855313823 504 5020 1840265277 5020 2540 191122870 2540 1926 944018447 1926 2056 1263709615 2056 3315 1904690080 3315 806 235332381 806 574 866086914 574 1986 310466657 1986 3847 221134525 3847 1201 1429558877 1201 954 609275255 954 5070 456722169 5070 7606 1966017344 7606 4258 89108459 4258 6497 576516360 6497 6500 499131164 6500 1548 1287372509 1548 5428 65322994 5428 385 1592844778 385 7402 699068920 7402 6209 1197130636 6209 2424 1528447465 2424 6314 1425208487 6314 2626 1668717920 2626 7628 1671129251 7628 1565 713921142 1565 7319 1432683828 7319 4272 873967756 4272 319 1867237535 319 7109 610476706 7109 4454 181650365 4454 672 1819904950 672 4318 599677079 4318 4278 1972809390 4278 855 512492446 855 4668 1863991943 4668 5461 295595294 5461 2912 1681272054 2912 2663 948768766 2663 7264 714512628 7264 3618 1558354138 3618 2028 1066986699 2028 4287 1540570952 4287 4288 1800058611 4288 2427 1780805360 2427 4290 1176748820 4290 6806 1301516223 6806 4292 677670192 4292 7314 1387680072 7314 333 1670197570 333 758 1176170374 758 6235 504159823 6235 5005 1960987285 5005 1072 1909052107 1072 2090 1705181261 2090 6995 1804303234 6995 2927 216415346 2927 2655 1643172485 2655 4303 634559623 4303 2071 245766877 2071 1979 1193745319 1979 3260 551503698 3260 1212 911034991 1212 4320 1153891724 4320 3594 934631763 3594 5982 946565519 5982 4311 1006478795 4311 4312 896267247 4312 4313 1379760405 4313 3151 1004784923 3151 5525 395332891 5525 5528 624756908 5528 3352 1132899935 3352 4528 712900700 4528 6154 844695799 6154 827 249283175 827 1682 263570919 1682 1786 1354840307 1786 4323 1246098089 4323 7515 980810445 7515 4325 1297140701 4325 2372 742132458 2372 1074 645428434 1074 4239 775129570 4239 2628 452001687 2628 4330 585620381 4330 1486 1767406103 1486 6202 1020281803 6202 4717 1390363556 4717 6418 764759059 6418 2766 850780392 2766 4336 827179859 4336 5799 1177542030 5799 5329 978230237 5329 5968 1187002132 5968 1766 536553984 1766 4879 1631171261 4879 4342 1629977718 4342 258 1077578807 258 6037 269497395 6037 6697 1630468097 6697 5210 267146410 5210 4347 68895843 4347 4405 246505092 4405 3088 495383233 3088 6660 1877465676 6660 6745 798414745 6745 4352 1481111022 4352 4353 170136875 4353 3017 1613507772 3017 4406 334305562 4406 2891 1065107144 2891 4357 1930888843 4357 7028 1491136471 7028 4359 1315259674 4359 1288 292546824 1288 2873 791160930 2873 4362 1543180138 4362 2585 1012239099 2585 3754 917093198 3754 1529 394893019 1529 2650 1942224606 2650 4367 784422783 4367 686 581752035 686 6242 598745070 6242 5723 431117964 5723 5658 1556535940 5658 1778 495412862 1778 690 631863615 690 3404 1033919638 3404 262 758283175 262 4376 1146155066 4376 4675 835119907 4675 3776 257419547 3776 769 46070518 769 7671 852569156 7671 3622 1949393896 3622 1006 999920733 1006 1037 668662119 1037 4202 244377693 4202 7534 280169952 7534 5696 1458249609 5696 4387 1888734727 4387 1338 1708540769 1338 4817 902225342 4817 2354 402119930 2354 7464 1488437842 7464 4392 1071491660 4392 1895 214245973 1895 4530 1401765279 4530 5773 344729060 5773 3114 1975625930 3114 2491 956780470 2491 4792 609028426 4792 5414 118141591 5414 339 1355110521 339 7187 1589035724 7187 1859 48123371 1859 616 1827062011 616 4966 509832998 4966 5626 920580504 5626 2552 158927583 2552 1989 1838902883 1989 6779 320436173 6779 718 1856460690 718 4410 981798436 4410 6276 1818149066 6276 7272 1310531515 7272 5800 1414874665 5800 7582 143378672 7582 4874 1956239217 4874 7102 393985386 7102 588 84513588 588 4418 429653291 4418 4419 144201222 4419 1729 1707449964 1729 939 295096864 939 4422 2994933 4422 187 1110044156 187 4424 1577154861 4424 7596 350487198 7596 3255 1254771279 3255 3800 1982595236 3800 2706 438125897 2706 6695 1556226455 6695 5923 1796274998 5923 3841 444448397 3841 6735 799616868 6735 2060 1745274890 2060 371 1727927244 371 3722 1008281063 3722 1469 276778925 1469 3854 862573768 3854 4438 165642492 4438 893 289072637 893 279 505428892 279 3767 1772347027 3767 3643 1548256215 3643 3226 1596182137 3226 3091 97757635 3091 3700 641957160 3700 6722 1856754151 6722 2767 1501608862 2767 1881 222858441 1881 265 1044480206 265 224 918843328 224 7144 1396109766 7144 6768 1302097607 6768 4453 1013697958 4453 7533 1426181236 7533 5565 1203446163 5565 3158 404876147 3158 1570 208096408 1570 4319 1590554225 4319 4459 1479739210 4459 6889 122747174 6889 2210 1843063358 2210 4462 133711542 4462 4104 1313070239 4104 2099 1662760210 2099 6590 1448110322 6590 4466 585828852 4466 44 1321408039 44 7623 1737947032 7623 5328 872606953 5328 4470 1628640365 4470 7446 1053083717 7446 5950 1435076512 5950 4584 533300690 4584 4077 1897832680 4077 3121 1327879983 3121 5391 1449198767 5391 5264 735426713 5264 364 570832218 364 4086 812971904 4086 533 276489432 533 442 1851786656 442 4487 505917714 4487 4539 992539841 4539 6220 55031491 6220 719 1098665535 719 4486 472902816 4486 642 1749713725 642 6517 1059752922 6517 1993 38331148 1993 331 310276903 331 5645 136453883 5645 3129 1768094545 3129 6063 919615767 6063 1660 1433061784 1660 4872 1041191387 4872 7545 1454798586 7545 1673 1032650737 1673 34 494905109 34 2375 847771353 2375 1514 1310361301 1514 2569 1447659910 2569 3258 1681826943 3258 4503 1915562068 4503 7629 1271600686 7629 6690 1298931514 6690 3526 1271801440 3526 2683 1625193079 2683 444 586779423 444 4509 1954438597 4509 4510 189913131 4510 2188 1897519151 2188 3531 276841298 3531 346 1890036812 346 4233 1599688960 4233 3580 1929038194 3580 3055 1046401574 3055 3952 315605288 3952 2779 1410127284 2779 6562 230518438 6562 1008 1186851707 1008 6818 1197920026 6818 6842 1455968347 6842 6492 807542670 6492 6538 1768267268 6538 4525 543471757 4525 6102 1889000954 6102 2784 1293363029 2784 4649 1973101641 4649 4529 1541622627 4529 1971 1836739347 1971 489 1464329338 489 5973 1835308837 5973 6047 882119884 6047 4385 96612403 4385 951 1097758227 951 4047 406660073 4047 4537 268857473 4537 5972 549436634 5972 6678 772356278 6678 2738 1472122616 2738 7105 1012950474 7105 2033 1049595045 2033 5057 951267799 5057 2562 331141354 2562 962 1893053077 962 1610 881725610 1610 2272 230117161 2272 5692 1283451543 5692 1010 564114603 1010 3795 1505860127 3795 2432 869519978 2432 5494 1283738474 5494 7073 1991580231 7073 2957 1547600898 2957 6703 680360519 6703 7607 1148347391 7607 2208 832483256 2208 5711 1622876384 5711 5470 600517926 5470 1432 1074574379 1432 6121 1032848967 6121 5635 1203027443 5635 7660 459734472 7660 6167 1405317715 6167 4565 1185174190 4565 6635 840043656 6635 6567 537643947 6567 2195 766626881 2195 6730 258350753 6730 2943 376644497 2943 7682 679880366 7682 1921 12357795 1921 7613 370984221 7613 846 1116474863 846 5366 1091458142 5366 5796 1601359410 5796 4944 520942244 4944 375 1054216731 375 4933 177892896 4933 6461 346745817 6461 2156 1232882481 2156 6402 1345363315 6402 7323 1054431616 7323 1850 375487823 1850 5791 1748769867 5791 4586 600509861 4586 3305 1771045904 3305 4588 1596434983 4588 2560 1659407113 2560 7757 888921186 7757 4591 1745643237 4591 4707 1867747901 4707 4593 1031412648 4593 2126 1083292108 2126 3470 652195364 3470 316 979217752 316 2496 72714660 2496 6954 1355166105 6954 4744 1496356984 4744 4953 826174191 4953 3818 1818495087 3818 3353 613578586 3353 1153 133916808 1153 7423 1701263950 7423 7008 730036823 7008 1276 1312634186 1276 6807 1669707272 6807 1374 313713541 1374 6134 259729292 6134 4610 1713389597 4610 2409 794584651 2409 3098 1548220109 3098 4746 1045821349 4746 5532 75993357 5532 4125 400343507 4125 1483 1791503941 1483 6309 195060566 6309 6355 991752949 6355 33 1968022278 33 2591 1885769666 2591 4864 453186202 4864 6194 1130834578 6194 3502 1551952798 3502 4624 328744548 4624 4625 440015242 4625 4626 1083735396 4626 100 662782277 100 4628 1820390231 4628 4160 1347653373 4160 1992 445861766 1992 4730 1263529074 4730 5090 1419071385 5090 4346 1117131086 4346 429 858525203 429 6306 1640646 6306 3758 692164974 3758 1473 1799158206 1473 4786 1721452984 4786 2346 1275915611 2346 2494 878170418 2494 693 1839929888 693 259 669226684 259 4643 1576109015 4643 7259 1173184987 7259 3633 182843644 3633 7339 1473133344 7339 2699 1986496365 2699 4620 1194489115 4620 6990 474192155 6990 1679 31639065 1679 1159 842556674 1159 6022 52585199 6022 3978 1682165484 3978 4654 890283110 4654 4655 479029046 4655 5907 471955779 5907 6339 1911163934 6339 6675 1570961421 6675 6020 1283939378 6020 2936 1696552705 2936 4661 1879182886 4661 3733 1693148850 3733 3815 354481903 3815 4231 577908083 4231 7315 1267843435 7315 5866 1214446755 5866 4667 215390705 4667 6794 157921481 6794 4627 478335942 4627 6140 490712993 6140 6851 1577512178 6851 7023 743055948 7023 5281 1936238266 5281 4674 264016770 4674 6966 247722997 6966 416 914288769 416 7480 1073827754 7480 5712 1842108506 5712 4831 87265833 4831 5860 407962036 5860 4931 972407252 4931 5852 135047754 5852 5023 621222398 5023 2664 15734531 2664 3983 1331764637 3983 6481 1088088364 6481 3406 468875772 3406 4688 332123148 4688 5733 1534034224 5733 4666 657758729 4666 5385 1721369132 5385 590 509945235 590 6308 980675911 6308 4694 489756883 4694 5103 1844942810 5103 2065 327520038 2065 5880 1771910041 5880 6778 1672767397 6778 5404 1290536029 5404 4348 1778623137 4348 6476 1333144615 6476 4702 1530791981 4702 4703 534404921 4703 7553 1117513872 7553 5487 1415798901 5487 6543 1240797359 6543 6914 86910526 6914 1427 825355076 1427 4616 1814100842 4616 7450 308827680 7450 7369 1755942516 7369 3233 1821690545 3233 6752 132520101 6752 4714 959057558 4714 606 1401897826 606 5777 1243424280 5777 7540 1747574557 7540 3167 1026507077 3167 5173 1161420852 5173 6792 341056716 6792 3409 1631709758 3409 3330 6690247 3330 7578 1460809325 7578 2025 685878036 2025 5577 1115553559 5577 5028 667949603 5028 6254 360821541 6254 3465 1906289177 3465 4133 922539472 4133 7050 1157444125 7050 4731 232091915 4731 4720 494061188 4720 4733 358452247 4733 140 1263602667 140 4619 1650635469 4619 6472 814450049 6472 4737 1501479716 4737 4738 1159972102 4738 7348 1466226999 7348 1414 1360708700 1414 6137 1510434032 6137 1465 1941620766 1465 4743 244379464 4743 1075 1786597427 1075 2858 1606687305 2858 555 306180377 555 3269 1016257338 3269 6488 1025305057 6488 3835 1428867991 3835 4750 1855487469 4750 6316 1259317445 6316 7593 1798655437 7593 4753 765503773 4753 7610 432844188 7610 5462 94767751 5462 5319 784449662 5319 4138 800047663 4138 3890 1489155321 3890 3738 901091245 3738 6421 418627880 6421 4761 411109948 4761 5640 1430754221 5640 2469 782729432 2469 4371 999597498 4371 7301 521276120 7301 4679 672864891 4679 2213 1413973044 2213 4768 1047278706 4768 3477 1108376134 3477 97 1680100063 97 706 892842128 706 7642 354731457 7642 7719 671726632 7719 7417 1467889294 7417 421 513690604 421 3598 324443722 3598 6857 929840772 6857 1575 1702856635 1575 4901 1498849316 4901 632 1815996278 632 5717 1778129330 5717 2559 1384277143 2559 924 44573306 924 2419 882427405 2419 2730 755790845 2730 4220 1447783743 4220 3837 600342609 3837 7522 1513237363 7522 6885 1999026916 6885 1677 1333882621 1677 22 182782277 22 145 1770055295 145 298 192789298 298 2666 1281781369 2666 1407 1799678038 1407 4921 245367337 4921 4481 1718712549 4481 2969 1787283203 2969 4799 1997412687 4799 4035 544392254 4035 1013 1779050676 1013 162 340094266 162 5649 1725316076 5649 4279 540921937 4279 4942 1910793276 4942 6571 628208611 6571 6323 1521050404 6323 2459 1032392082 2459 6186 178086869 6186 7003 94963820 7003 4811 671620869 4811 4812 164899477 4812 2264 1150021784 2264 3672 994557732 3672 7466 297687789 7466 185 803882185 185 6691 90455913 6691 6040 1594501807 6040 2118 1011257138 2118 4820 510009820 4820 1829 1557047383 1829 2991 517974706 2991 4823 712104281 4823 4824 9461876 4824 6617 87486616 6617 3145 521052124 3145 5491 1263504723 5491 5305 511824110 5305 2486 1972060141 2486 6862 618082434 6862 1960 40030031 1960 2212 708062738 2212 4833 246060556 4833 3696 599177039 3696 2961 769049036 2961 1698 65689335 1698 4802 1064804150 4802 167 671045021 167 7626 1977106620 7626 7279 1764344090 7279 704 1407443807 704 4713 1221343324 4713 6267 1879644893 6267 4844 1109515944 4844 4845 423736507 4845 7113 388581490 7113 2714 861484410 2714 5578 1114253594 5578 4849 145362407 4849 873 841067901 873 7110 357501564 7110 2133 988258355 2133 4926 1326983904 4926 2761 855295573 2761 673 1969275607 673 1801 765241399 1801 3076 650509168 3076 4943 248459172 4943 6952 32163837 6952 5427 1138619149 5427 431 1357041905 431 4862 1739848093 4862 3872 973836960 3872 943 324582302 943 4865 1895655033 4865 3146 1010193786 3146 2806 1369133343 2806 3239 1793271292 3239 697 1285540632 697 1920 1580105545 1920 3866 624585268 3866 3197 1000635681 3197 665 1614281045 665 3584 1469229281 3584 4875 480482056 4875 5126 628331814 5126 4877 1962514241 4877 3359 357859699 3359 124 1834279051 124 3637 545285540 3637 1922 1241437564 1922 5440 676173747 5440 4883 52494831 4883 2268 81655247 2268 3479 1009129639 3479 2833 1302941239 2833 727 1412313650 727 5879 590751399 5879 6672 1599573620 6672 2973 485140625 2973 5389 101648041 5389 7595 971012763 7595 4893 473695494 4893 1466 416569519 1466 3290 1277691341 3290 7021 486422731 7021 7519 369397517 7519 4898 1910309184 4898 1839 1691600199 1839 75 1666246125 75 6701 296499429 6701 1335 1700934228 1335 4020 281928043 4020 4904 500673585 4904 4603 1365897132 4603 5841 1322378308 5841 6820 677359637 6820 6039 108029540 6039 3077 47061555 3077 4910 823843641 4910 7041 918275325 7041 4912 440673949 4912 4769 796288066 4769 6964 1539000791 6964 1721 1800268388 1721 5783 214108935 5783 2749 1290571964 2749 4918 1004181781 4918 6152 332405397 6152 6800 822158227 6800 6913 633167656 6913 5283 1097083598 5283 4745 1051703360 4745 6759 746798529 6759 4925 823244099 4925 4179 78900790 4179 4927 162309055 4927 4928 1536080988 4928 6897 174970001 6897 3347 1192378218 3347 453 1382953289 453 1375 764436664 1375 1708 603869900 1708 7669 468022042 7669 4316 1077097709 4316 1557 43026893 1557 1036 234408593 1036 4938 1638771770 4938 1242 1039567111 1242 1918 309340439 1918 4241 698714423 4241 1169 1469878578 1169 2189 204451653 2189 2777 329027878 2777 1087 61267098 1087 6671 1631067972 6671 3630 1542832789 3630 1622 356471267 1622 2269 1928668758 2269 4950 252064696 4950 4369 757548016 4369 3476 740383032 3476 6160 587364825 6160 5291 106666759 5291 6578 653256127 6578 2127 1558855564 2127 5163 1533404210 5163 3681 669947182 3681 4135 778523170 4135 3099 224405360 3099 3445 1973556740 3445 6643 1496680245 6643 6824 802882054 6824 861 596578706 861 2913 880690838 2913 5315 1832803057 5315 6496 689820406 6496 3505 798731100 3505 4969 458492152 4969 7327 1397030727 7327 5034 1704588489 5034 6282 1398021657 6282 1168 1207707828 1168 2979 1686857030 2979 4975 1439951415 4975 568 1620310381 568 3192 161242967 3192 5244 1055235187 5244 4979 1828243647 4979 3302 609242467 3302 7655 153027115 7655 2151 303833046 2151 5223 858741775 5223 3582 309441491 3582 1480 1099302100 1480 5749 1361659050 5749 3510 399532894 3510 5823 987784924 5823 214 67523636 214 4632 1193137564 4632 6161 884765272 6161 4992 1554474158 4992 1279 171966902 1279 4994 254198554 4994 1199 429643242 1199 4650 674804274 4650 4447 754646390 4447 4915 227386950 4915 2149 1042640351 2149 5957 222897842 5957 94 387754880 94 4099 1524637443 4099 5003 725968417 5003 1019 1296223362 1019 6624 124674075 6624 6358 973947081 6358 5007 1421506702 5007 5008 1000077398 5008 2222 1735806959 2222 2387 613675277 2387 4463 439094373 4463 5012 1491126448 5012 4284 849295363 4284 816 353584456 816 7683 1981563290 7683 7285 579263486 7285 5724 220442900 5724 6725 1045342891 6725 3912 209979473 3912 865 1471272355 865 3634 1763254463 3634 5022 1004227223 5022 2953 427010065 2953 5335 1056165418 5335 2258 1375740331 2258 2110 424346868 2110 2316 631463778 2316 475 1440414042 475 4349 947294754 4349 1697 1396977231 1697 5214 1382403903 5214 4622 476119712 4622 1823 1451579898 1823 4648 1553132798 4648 628 1734733620 628 5266 1609752038 5266 1433 309861431 1433 5140 801367710 5140 4360 187144919 4360 5040 1337744417 5040 5041 1502992113 5041 7743 1372090071 7743 548 1661873635 548 7030 374391487 7030 2555 983945786 2555 5489 1388639496 5489 4013 551190291 4013 3689 482146689 3689 3282 1451816265 3282 4305 646014877 4305 2854 1347920764 2854 5052 891748407 5052 5053 1573899672 5053 3312 80048960 3312 119 909182051 119 1404 1795675701 1404 5746 1947011590 5746 1948 476372555 1948 2782 1225246196 2782 3321 1522408482 3321 853 29210516 853 700 126885127 700 3663 329267233 3663 5141 1354237493 5141 5129 1654725261 5129 5149 771553989 5149 5709 1734465200 5709 2117 1202112274 2117 5069 1704518953 5069 4499 845322412 4499 5555 1143965109 5555 5256 572383712 5256 6068 717314817 6068 5074 355330565 5074 5884 1267093996 5884 5076 895618659 5076 1758 1293080552 1758 2681 1476651878 2681 4016 1772124714 4016 3817 1088856622 3817 5081 1932664847 5081 4354 1679453594 4354 7387 160085861 7387 7337 1812044024 7337 2162 1931346607 2162 5449 1756524548 5449 6376 1263361379 6376 3552 683779222 3552 6763 1396860710 6763 5420 1418833453 5420 5597 295598340 5597 1292 927793686 1292 4687 183803213 4687 7145 422663325 7145 5095 490512243 5095 5096 908119877 5096 4339 1521886440 4339 725 1969098735 725 4930 628126948 4930 7701 482616784 7701 3084 272804856 3084 3489 1532249775 3489 3171 1312419442 3171 5864 1899577633 5864 7625 1848198086 7625 3141 792316704 3141 2712 246926738 2712 7000 1793934268 7000 646 1236859589 646 6482 1274748178 6482 3475 1752003017 3475 1982 1847332835 1982 4103 1848951284 4103 5387 1429234314 5387 5383 872863135 5383 2980 524058085 2980 2401 431682521 2401 2739 777719011 2739 6948 590674015 6948 5878 576225110 5878 3993 1710173171 3993 5122 1840034732 5122 5123 1826653234 5123 5267 909595467 5267 6192 765029028 6192 3587 716861953 3587 7648 1173888577 7648 3540 179045749 3540 5945 361524462 5945 2068 303872643 2068 3823 823938310 3823 1081 1194565503 1081 5870 672722040 5870 1132 564868179 1132 6541 396006925 6541 2731 1260830869 2731 4857 12510590 4857 2756 95167884 2756 5139 1530587414 5139 4308 1186564502 4308 1286 547803660 1286 3579 661239968 3579 6920 349527531 6920 525 161850663 525 2822 1150180506 2822 5337 1323235064 5337 6287 1615146251 6287 5564 1889664534 5564 3677 1209306133 3677 332 1966147656 332 6602 1566319874 6602 2583 808659003 2583 196 1083516329 196 3885 1700873477 3885 705 1336820249 705 6987 1659806153 6987 1693 1569676627 1693 5994 1309363129 5994 4155 1050184052 4155 5160 477479876 5160 2203 1577223801 2203 2864 1540831727 2864 6259 1650192392 6259 1264 535952168 1264 3947 693965405 3947 5166 1979190678 5166 4041 1442918656 4041 6694 1316729962 6694 49 273257680 49 5170 1720027918 5170 5707 1574958945 5707 2893 411616395 2893 745 1312375891 745 1439 931336957 1439 1652 248549016 1652 2710 226121704 2710 1842 11791645 1842 2916 962298318 2916 443 260731872 443 4778 1399265442 4778 754 534748853 754 1581 1026061866 1581 1348 833256738 1348 4596 166275575 4596 5185 1345025375 5185 5186 72360423 5186 6883 583781492 6883 5188 212297301 5188 5189 593392126 5189 4715 973309005 4715 2289 1931877297 2289 802 1509948515 802 5516 83309851 5516 1543 207787491 1543 2388 196665463 2388 5446 560493204 5446 5197 635325571 5197 5198 545308162 5198 1106 619734880 1106 3062 1138578742 3062 1545 704348200 1545 5202 1741213877 5202 6687 1935001820 6687 6611 331904279 6611 4876 974407142 4876 6728 841371240 6728 5207 389028808 5207 4826 1589903496 4826 74 92376101 74 3063 1396660755 3063 7573 1619569511 7573 1781 1446608116 1781 5213 351151454 5213 4445 1174560132 4445 1949 616858745 1949 7288 1040547436 7288 4340 75690586 4340 3405 902313688 3405 1978 991872581 1978 990 722181170 990 5221 1304251092 5221 2753 1356915536 2753 1737 831765118 1737 2689 694350541 2689 5206 1049090254 5206 6985 467298799 6985 5227 1318190860 5227 3009 1250348140 3009 4455 621148247 4455 5230 1425105366 5230 6656 1714421271 6656 6352 203632321 6352 341 1922637980 341 3237 150711440 3237 4207 1131574385 4207 7190 1241038326 7190 5537 1938054017 5537 1701 522942652 1701 778 1878522920 778 4899 1654745843 4899 887 1416070031 887 5673 1808367080 5673 7661 1658352545 7661 3317 1965217478 3317 5245 917115091 5245 699 1632216150 699 1056 1610620559 1056 4813 229435234 4813 342 191894134 342 4911 536586942 4911 6841 1116205271 6841 4905 517165896 4905 7001 115611675 7001 4337 168010616 4337 5255 540696850 5255 1346 1038199101 1346 7229 198366880 7229 5748 1388319221 5748 5477 187231377 5477 5260 1145035759 5260 1304 774046557 1304 5262 1481814400 5262 5556 668239420 5556 3046 947269662 3046 5480 725531436 5480 1560 13194311 1560 6809 291259218 6809 4076 119615953 4076 836 1672763575 836 5725 834644591 5725 1455 280477230 1455 509 159659115 509 4382 1841295805 4382 7263 1666699536 7263 7457 236087344 7457 2836 1298033859 2836 5277 751183245 5277 5278 1466353501 5278 3023 1726715185 3023 1566 62163959 1566 6032 566587844 6032 2131 133125613 2131 3161 429705746 3161 3953 242589750 3953 5706 211573805 5706 5286 1907618618 5286 217 185572799 217 7576 1196959224 7576 5397 478115956 5397 5 1206221198 5 6555 482085699 6555 3568 382549867 3568 5545 1412663353 5545 5294 242230050 5294 5719 1401550069 5719 5798 417169878 5798 5297 1318895404 5297 5407 1224727606 5407 4532 1049469467 4532 2522 1536908021 2522 6041 665571917 6041 1016 199439790 1016 3537 1000653201 3537 2477 1125467964 2477 3694 419961845 3694 6521 1343509604 6521 6845 1441085999 6845 5686 329334455 5686 3035 1152753356 3035 5647 427529061 5647 638 963977362 638 5312 695004434 5312 713 1619958830 713 3103 531908151 3103 3862 1792052699 3862 6144 893095294 6144 2789 746736077 2789 6821 1485076329 6821 6058 1333048044 6058 6704 264502114 6704 6470 672133154 6470 2246 518720782 2246 228 1946973974 228 5917 713061654 5917 1782 33402553 1782 4315 1610080937 4315 4889 974098066 4889 4469 495637207 4469 5825 127053904 5825 3954 667278480 3954 5331 544798632 5331 4396 186704210 4396 459 1911222320 459 984 824633055 984 3135 1724265908 3135 815 1009488831 815 426 34005133 426 5338 105545036 5338 4227 1092175887 4227 48 904934569 48 6699 1203952675 6699 7527 783050470 7527 441 716922802 441 5234 1714726498 5234 219 1039419945 219 5101 1158319388 5101 5347 256584562 5347 6178 195549485 6178 5349 1471681057 5349 1077 189154136 1077 4273 299697018 4273 6871 461160173 6871 3705 334939435 3705 2393 1996769883 2393 5274 1273213970 5274 5358 440666 5358 5357 1157193697 5357 1623 554726276 1623 4007 1883493078 4007 1340 1954406271 1340 6717 1604382105 6717 5362 1278421149 5362 2578 1443514580 2578 1204 1928272814 1204 4154 1837809051 4154 879 7008490 879 5105 347255970 5105 3646 750356242 3646 1209 10833639 1209 6191 934820985 6191 11 435880383 11 5601 466044417 5601 5962 277140742 5962 3182 1048083628 3182 3174 1941909749 3174 5376 1374790718 5376 5097 1860738656 5097 3547 596146362 3547 5111 735864855 5111 1776 1023928316 1776 2247 936956706 2247 513 1290458940 513 1628 1027932880 1628 6940 1800136567 6940 4866 1191595202 4866 4772 555823115 4772 3466 918265503 3466 6028 1353832634 6028 7518 1979583225 7518 1443 1944668882 1443 7048 720734937 7048 2850 221646504 2850 2670 527171348 2670 5478 194945270 5478 5854 1585983911 5854 5396 653189720 5396 373 1663688424 373 5398 327043963 5398 635 308558315 635 7508 1680855176 7508 1684 257759218 1684 4254 275957670 4254 5403 1185793121 5403 2826 1325233277 2826 5142 1883280856 5142 5606 928037772 5606 2619 1096379757 2619 5408 496116720 5408 5409 1207541401 5409 3043 273110598 3043 3482 45902432 3482 737 179009114 737 121 451986635 121 1579 1176586451 1579 6667 1953528052 6667 5416 125772682 5416 6433 394830231 6433 1361 1882961751 1361 6203 1800949287 6203 4990 1401891591 4990 7222 1717696077 7222 5422 703876436 5422 5423 1187582198 5423 4557 1478198659 4557 6982 663578437 6982 428 677328231 428 1097 1041198481 1097 2027 1734059480 2027 5429 1829561230 5429 7637 318714441 7637 5496 628115130 5496 6895 564171618 6895 5433 166553508 5433 3992 1174709785 3992 6434 1830491141 6434 6805 429092225 6805 5437 568992470 5437 5927 235319350 5927 5047 1964013352 5047 1326 1355747264 1326 399 1526364002 399 648 495056262 648 1233 1601636750 1233 7772 696865134 7772 5445 817674936 5445 5302 1120667561 5302 662 1647089096 662 4991 586886140 4991 4803 415048625 4803 7201 1492057554 7201 6030 661026598 6030 580 1909567638 580 5453 1762941407 5453 4361 1114073433 4361 5455 167528182 5455 2824 453590680 2824 2018 80354564 2018 4658 1035516346 4658 647 402893255 647 5460 1950376980 5460 7363 757290775 7363 4801 1864840890 4801 418 1205984429 418 671 521538846 671 7049 771086186 7049 5466 573501577 5466 724 1754716934 724 7690 828234914 7690 2104 615675320 2104 6265 252548113 6265 5943 1997386016 5943 1180 1371904992 1180 7217 306435883 7217 5324 1640351382 5324 87 1897970275 87 5172 1763640252 5172 201 1601656904 201 402 1604147269 402 5479 1900600408 5479 4224 1473927290 4224 6676 1193853809 6676 573 958056706 573 5146 318633369 5146 2568 1538768209 2568 3268 25296762 3268 409 1142308834 409 4235 1720910454 4235 3924 563956737 3924 6951 249950263 6951 6912 960610509 6912 7360 1875827612 7360 4232 1651975166 4232 4531 110195190 4531 6910 1323414371 6910 5698 780948073 5698 5769 1050663033 5769 1916 1031256285 1916 1747 1440296989 1747 2509 579083685 2509 5500 1709695260 5500 3013 1494878286 3013 6876 1665640576 6876 4697 1430643715 4697 7321 1942575394 7321 5505 756752340 5505 3034 883436892 3034 5374 77409293 5374 5508 1250994345 5508 3716 1353330871 3716 5510 1356719035 5510 7747 839582503 7747 5512 980012382 5512 6337 921535606 6337 748 238755316 748 1702 912682943 1702 3961 1490474055 3961 5217 1559015232 5217 5108 769465189 5108 2293 970943156 2293 5520 79782600 5520 4479 1175587808 4479 7514 732720181 7514 5641 228914944 5641 6239 1742359693 6239 6416 1116124604 6416 2958 1505133829 2958 6970 156028098 6970 6391 1359084221 6391 3670 49294208 3670 4505 1192009239 4505 7766 1237232446 7766 3375 303338584 3375 1184 721809389 1184 2935 1809158007 2935 1479 49466217 1479 4597 1959188203 4597 173 1474513414 173 3401 1131445883 3401 759 452919495 759 404 363288005 404 3831 266487987 3831 6131 1768827857 6131 3376 426346693 3376 5544 1749808089 5544 5795 1983452552 5795 4656 1994241004 4656 7238 1905486523 7238 5548 1058399850 5548 4032 624397725 4032 5550 1271337036 5550 6505 1134990190 6505 3680 846998368 3680 2542 1382528963 2542 587 1441496185 587 6120 198425506 6120 565 622296221 565 4677 1302704919 4677 1911 1393162321 1911 2760 144044366 2760 39 1589803070 39 4946 959146309 4946 5562 692789327 5562 507 1962709363 507 6420 1974501559 6420 5488 1961999929 5488 7330 319007015 7330 7299 1923325341 7299 6777 459750425 6777 5569 465358962 5569 5570 1221593931 5570 5571 1544687623 5571 5272 847390757 5272 4701 286297954 4701 1915 1956757878 1915 2483 1224288703 2483 7672 1979925361 7672 4275 318923471 4275 6176 34458332 6176 1257 1705462950 1257 5580 686600090 5580 2866 1907048394 2866 7604 928640784 7604 2820 862779329 2820 6183 492619212 6183 2692 1713739288 2692 3206 1343945194 3206 4472 1504552280 4472 535 141435774 535 5589 1647429538 5589 5590 1746341058 5590 930 213361071 930 5592 1348594540 5592 3497 834781407 3497 643 368041926 643 809 837403288 809 5596 665907135 5596 4167 863619986 4167 5675 1207538698 5675 5599 16354020 5599 84 567013518 84 6105 263278824 6105 3243 731330755 3243 7603 1518593686 7603 5604 1854358194 5604 5761 906977357 5761 5284 1547700758 5284 4659 674680148 4659 5608 1067096201 5608 4556 892917593 4556 5912 36307989 5912 5611 264660499 5611 5612 434880462 5612 6062 1732477956 6062 3416 534236913 3416 5615 314899856 5615 5616 274837852 5616 1547 1658811569 1547 5618 410589239 5618 2804 752249020 2804 2431 1590805853 2431 942 543531261 942 5622 1630373544 5622 5623 1592467947 5623 286 1676841791 286 658 1571187337 658 161 590977593 161 4837 1096344930 4837 5192 260186389 5192 7695 1688268641 7695 501 357963373 501 6258 426659747 6258 4291 483015028 4291 4739 667990891 4739 7459 1065435528 7459 7490 1824806548 7490 4137 1482951254 4137 2008 918318333 2008 5444 1040499283 5444 5639 1000566371 5639 7770 1631131018 7770 1325 1950207816 1325 154 222597503 154 5431 297665744 5431 3518 1200163724 3518 6977 1181864209 6977 1232 798495521 1232 7463 1842869676 7463 7083 322806929 7083 503 94416416 503 7185 1910897995 7185 5651 1989961810 5651 264 1253278048 264 6270 38992613 6270 7647 377023252 7647 6747 1282466656 6747 602 165109862 602 1102 695604976 1102 7486 1806194951 7486 6853 763472681 6853 4711 1523925330 4711 1819 849713158 1819 3039 420093037 3039 6584 917126233 6584 3300 949587649 3300 5665 1386573827 5665 7374 1733470277 7374 5667 992254637 5667 3210 364322100 3210 6057 924907255 6057 7061 146089499 7061 4571 511398358 4571 978 817917341 978 4210 1516516012 4210 1621 510255936 1621 1108 1880613630 1108 4605 1866881349 4605 3380 555525169 3380 6430 269761877 6430 3787 390904896 3787 3164 102455960 3164 3918 1237965337 3918 6424 1614574805 6424 6285 1008997417 6285 5684 1141089092 5684 966 857431879 966 5827 1748711181 5827 5687 1048182254 5687 3684 509898679 3684 7304 582236417 7304 5690 1522843969 5690 2166 1808024820 2166 631 413677006 631 2416 844031431 2416 5378 786290634 5378 4821 827837988 4821 98 1815098505 98 4885 119374767 4885 4998 257213405 4998 302 1122643743 302 1816 782885535 1816 7134 91258964 7134 2687 812457172 2687 5625 947617867 5625 7136 125279656 7136 3606 1725808506 3606 949 69669173 949 2518 1914346625 2518 2123 1609923190 2123 5890 539121226 5890 2828 450884818 2828 3329 343305474 3329 4465 728937408 4465 5179 106263046 5179 4681 647322406 4681 5715 462687771 5715 4034 290953166 4034 4781 1723631009 4781 2157 626061665 2157 6560 667991220 6560 193 609270875 193 5721 933314187 5721 617 157596397 617 4370 718757383 4370 4630 308958801 4630 2547 1408922225 2547 4670 347708917 4670 3442 1218567625 3442 1503 1802369708 1503 680 364577591 680 1281 1225439171 1281 5939 622055462 5939 7328 330241051 7328 3467 616386888 3467 5693 1472882498 5693 5678 355557472 5678 6019 307221374 6019 5737 693300753 5737 2440 1832883876 2440 3292 1866646870 3292 496 1538657417 496 6907 211452678 6907 569 307394150 569 6522 1280606078 6522 6902 122598804 6902 1423 135277976 1423 5511 75700693 5511 5747 955588941 5747 4378 595105973 4378 2288 1900219691 2288 1211 1535119767 1211 2613 1965197834 2613 1700 1944269780 1700 4185 1126588330 4185 7502 1217240264 7502 6934 1063377558 6934 2041 1286090345 2041 3832 1700908647 3832 554 778270632 554 3834 560455230 3834 5017 940010135 5017 4128 1295895546 4128 6854 937422365 6854 5758 1111459608 5758 6246 1084669679 6246 449 1496225776 449 1711 1880155339 1711 5767 1484978226 5767 6275 368813255 6275 3073 1902255172 3073 4647 1578663120 4647 335 1126209785 335 438 187710058 438 3152 203018263 3152 1663 1873723601 1663 750 670329223 750 5413 1357737780 5413 929 783745275 929 5778 365975206 5778 37 696656436 37 6360 1012774162 6360 4678 1660037844 4678 6016 1739431628 6016 4916 613325880 4916 1177 1584874133 1177 1874 45922308 1874 5499 1577200287 5499 7536 1746946033 7536 135 169803027 135 5519 1933257302 5519 2475 1417445276 2475 2880 1318070358 2880 7278 1304727804 7278 7038 984651749 7038 5082 736090241 5082 4868 957896306 4868 4576 1076455437 4576 1065 1412128238 1065 2865 378546996 2865 6348 190606811 6348 4413 716339411 4413 823 1937199637 823 2341 112429491 2341 3111 848603193 3111 1396 231986747 1396 107 1038724345 107 1494 1394336542 1494 5788 68857211 5788 5741 110218334 5741 2003 1615182123 2003 5810 1428582120 5810 3254 1602800097 3254 4867 692646640 4867 2279 206140842 2279 7148 788238147 7148 178 1974924713 178 7383 1681541256 7383 4741 642301775 4741 5818 219115572 5818 4389 1528155670 4389 2444 626086886 2444 4237 1065070526 4237 7244 1767665106 7244 5148 815977647 5148 3802 1098487399 3802 2499 409215684 2499 5451 1484952406 5451 4515 1133549031 4515 7265 1258312632 7265 6959 1045085268 6959 2098 565786246 2098 1248 187527184 1248 4061 1978807313 4061 7456 90254370 7456 6727 171541885 6727 3726 27396698 3726 4521 1160019101 4521 1307 1640619892 1307 7668 634501527 7668 4053 563721028 4053 7601 1411287814 7601 1267 65101325 1267 200 1384037234 200 5138 1084969568 5138 227 24568178 227 2951 1909394939 2951 968 579213109 968 2437 967332926 2437 5848 1925884790 5848 4548 1849023939 4548 6004 547634844 6004 709 1763443058 709 4853 788035958 4853 5066 772388745 5066 6048 1665907122 6048 1905 581632934 1905 905 1374425447 905 5857 1569480516 5857 2165 1974975034 2165 3318 1881068695 3318 7572 1473175887 7572 5861 1729710684 5861 7517 1730375919 7517 5863 284484179 5863 3336 23650048 3336 7532 1038820362 7532 625 283873080 625 6212 340834237 6212 3805 308139236 3805 839 1703169261 839 2207 1454772911 2207 5044 727977018 5044 5018 1646838923 5018 5873 583843629 5873 6669 1803050214 6669 5875 951656709 5875 6252 1244287550 6252 5877 1701909067 5877 2629 1929443401 2629 1294 1942582372 1294 5219 1366099157 5219 5401 1488060195 5401 5843 763884134 5843 899 499964843 899 2030 1087957335 2030 4541 202608286 4541 6357 1306589704 6357 7351 1170065825 7351 1511 276278978 1511 6894 1173797478 6894 5447 686898768 5447 7475 460569213 7475 1120 1245571939 1120 1384 1132857880 1384 5894 1242344532 5894 6647 1138769184 6647 427 1523760119 427 3200 1925873952 3200 7768 954069000 7768 5572 1558402128 5572 361 1191779389 361 1588 1494732400 1588 4727 307406481 4727 734 22289203 734 5904 673030206 5904 5905 189216990 5905 2525 418135192 2525 2940 1489672988 2940 1934 318866100 1934 3433 1153727502 3433 842 768415464 842 7156 388692125 7156 7390 1357397465 7390 2867 1217843291 2867 4215 1831154597 4215 4787 584014822 4787 2036 1973737361 2036 1898 1593735671 1898 6852 1205700427 6852 7594 1342443746 7594 5920 1423305365 5920 5942 1522341519 5942 5669 1517667746 5669 4526 300351791 4526 7651 665098920 7651 4343 650089262 4343 5926 1595087065 5926 7585 1559029070 7585 2743 865364030 2743 2601 270996471 2601 1380 1419490687 1380 4388 157421257 4388 1086 1771856008 1086 5933 1030770469 5933 5934 1516623951 5934 5935 157417951 5935 2587 1799764014 2587 1277 1280797518 1277 5938 467263985 5938 3244 1593517978 3244 357 795931093 357 5941 904782617 5941 2645 1388710620 2645 7101 915722213 7101 5694 640780363 5694 4468 1444908583 4468 4796 725523645 4796 5947 1505725667 5947 7437 1299470678 7437 5949 958117594 5949 3289 132412367 3289 7428 1849999896 7428 4081 1669233443 4081 1170 850184225 1170 559 1383342169 559 6882 627581332 6882 1763 506855206 1763 979 895641151 979 5958 1746783507 5958 6166 384521906 6166 4600 1310028965 4600 103 1405530986 103 5373 219589851 5373 650 1780365298 650 2004 853817638 2004 7054 119007952 7054 59 1888260881 59 2169 1352863313 2169 5065 1523152090 5065 1743 666281898 1743 4903 278978322 4903 5194 780727905 5194 3576 1278998811 3576 3969 1375088056 3969 2024 421542051 2024 4618 1700968415 4618 3314 28095182 3314 2042 448572565 2042 2537 1935911086 2537 2812 575445394 2812 3327 262487819 3327 6822 46691885 6822 6291 1957161484 6291 3436 1225324794 3436 4441 445305926 4441 60 916515051 60 7362 1450837683 7362 2684 1551331941 2684 5988 307100247 5988 2919 1523436890 2919 849 395000197 849 3125 1439078663 3125 5992 1807054817 5992 6835 1767077305 6835 4150 782095830 4150 7375 1032642640 7375 7436 192565728 7436 1099 1722256047 1099 5980 1436072480 5980 2423 1834628600 2423 6000 24541920 6000 7608 1019650196 7608 3288 1764648699 3288 1605 1175111581 1605 3180 1177192797 3180 4116 588892709 4116 4488 1268917783 4488 6295 1000053117 6295 6008 974562418 6008 6009 63302162 6009 274 544383910 274 3915 1731903493 3915 4 1309226911 4 3429 1813381425 3429 770 1746588094 770 3812 1967122796 3812 500 901084086 500 6017 1751485876 6017 1484 884374546 1484 3124 1919475233 3124 2143 1786094451 2143 3431 213463496 3431 3024 1408804436 3024 3533 727925323 3533 4613 1547879591 4613 6526 448926825 6526 4971 535826266 4971 2209 1087332745 2209 5268 478587363 5268 799 1815302007 799 6366 1689068812 6366 2632 1561048222 2632 2575 421412849 2575 6033 1086373931 6033 4482 1118083556 4482 4172 264785874 4172 6832 821010103 6832 6828 103958440 6828 4163 451740477 4163 3381 1586626454 3381 7231 474419364 7231 3242 1048998965 3242 4181 539018102 4181 461 294447794 461 3999 964472105 3999 4919 1349213392 4919 7551 447835721 7551 5648 916860287 5648 2662 1933381319 2662 6067 1346569744 6067 5229 1980627476 5229 6798 1521851247 6798 35 237948031 35 7523 265169651 7523 623 1194191371 623 3435 1022064340 3435 4958 1486967998 4958 2862 1929143290 2862 137 82698940 137 2017 182372716 2017 4141 1157712678 4141 6061 1412250847 6061 53 1146001227 53 1351 1788374540 1351 3093 938309322 3093 5697 1448186106 5697 6213 1881121132 6213 5425 1477007536 5425 4326 1815030138 4326 2404 889547573 2404 5482 774833248 5482 2732 997227367 2732 2374 1339805318 2374 5909 1599105714 5909 6074 1847168062 6074 6683 1094531477 6683 6076 1819459959 6076 7482 436003840 7482 4805 1236242370 4805 7322 116826687 7322 4170 1501613785 4170 5595 1032989957 5595 6082 7154393 6082 5627 1083689077 5627 3906 1810041030 3906 7726 366994667 7726 6350 1174646390 6350 3998 1814578424 3998 20 1781825930 20 7771 54404401 7771 1789 1609092349 1789 3691 1195339851 3691 277 25953804 277 1619 1710482900 1619 3042 541470288 3042 1255 1700583885 1255 7586 64552659 7586 6097 657632301 6097 7166 1392368508 7166 4718 158845117 4718 6100 571168622 6100 2879 1345473727 2879 7676 832060162 7676 742 153495104 742 2274 1078603169 2274 2827 290497261 2827 5774 1635993016 5774 7684 1618786110 7684 553 666238311 553 6109 696750513 6109 6877 1729693249 6877 3021 1286615806 3021 7168 95718386 7168 1999 1645705570 1999 824 1606896056 824 6610 341555430 6610 1069 905606237 1069 1221 349347682 1221 5630 636548654 5630 6119 1599104777 6119 6799 782380042 6799 3659 899543575 3659 2956 946764911 2956 636 1282122690 636 3225 1448949877 3225 2989 1015719036 2989 4129 1850307252 4129 866 340013383 866 6311 1205314746 6311 2643 1429455976 2643 7051 779659931 7051 2754 836391692 2754 271 1088166063 271 4230 711954914 4230 2396 1924281760 2396 4507 1242676464 4507 4728 172036251 4728 7434 1513150103 7434 6498 498505319 6498 1612 1212819790 1612 3358 843985840 3358 5914 1090854198 5914 23 725854235 23 36 1276498709 36 5753 107800174 5753 7438 846530974 7438 63 836019826 63 6427 159378919 6427 3808 1710618252 3808 3123 1841139493 3123 1883 1532360533 1883 6151 91593006 6151 1848 797437884 1848 4416 1246771154 4416 3487 1183167192 3487 6155 1458356419 6155 130 1172136994 130 6157 52882690 6157 2505 31057099 2505 3861 1225401819 3861 1637 59512424 1637 1852 794476903 1852 2527 1545220995 2527 4257 1256625114 4257 928 725228009 928 106 363416099 106 1772 1880062342 1772 3245 1775681044 3245 6168 325316086 6168 5390 1539165892 5390 3280 945690630 3280 6171 360567822 6171 7583 1764133948 7583 4830 1280722157 4830 7748 1421340015 7748 2981 671572194 2981 7442 467574733 7442 5046 1840406750 5046 515 445447547 515 6451 101930807 6451 3701 771602822 3701 1600 943234963 1600 3793 1860838444 3793 3240 1927513805 3240 5079 176875398 5079 677 1735222093 677 6124 883095634 6124 1378 250514424 1378 2639 446958664 2639 1985 80235214 1985 7063 661543267 7063 6844 576773941 6844 6803 1363787786 6803 6263 1741253595 6263 5837 1269617902 5837 1808 610361161 1808 6196 1127048652 6196 322 1389311039 322 7566 193061631 7566 6417 868313157 6417 4729 154648152 4729 4087 1721632011 4087 1753 531978514 1753 2052 780912532 2052 901 98870835 901 4784 175843888 4784 1373 1161166411 1373 5745 1254918512 5745 6622 1297166613 6622 5617 74541421 5617 6210 867440859 6210 6211 435215488 6211 5354 775474953 5354 1105 624288437 1105 3392 838300516 3392 973 875333894 973 6012 1926191457 6012 6217 1180434066 6217 3881 642275281 3881 5638 1985728651 5638 1083 1630190360 1083 7711 1298427273 7711 6222 738214130 6222 4474 268433908 4474 6224 1755908774 6224 5316 1726716978 5316 6226 1111546376 6226 7007 1940001311 7007 3712 937808892 3712 4840 308221868 4840 5900 1873809119 5900 6231 1671771761 6231 4169 14439751 4169 2667 1283632247 2667 2870 602816699 2870 4848 198260820 4848 6236 1407135403 6236 6573 624595867 6573 6014 561916013 6014 6525 632813346 6525 3910 1204088171 3910 6241 846081009 6241 3588 1861771399 3588 4572 372881555 4572 4209 1232942690 4209 3863 523780283 3863 5004 1773497575 5004 6195 1828935948 6195 2624 1756334070 2624 4553 1628282452 4553 4563 714814454 4563 3779 150809193 3779 5442 1129250552 5442 4217 670127281 4217 1112 1238029867 1112 7542 1099762114 7542 2447 359480740 2447 5547 152855160 5547 3058 1511354199 3058 3950 1372890287 3950 3662 1126236760 3662 7205 956533296 7205 838 1612138009 838 3120 341688936 3120 414 1063491437 414 653 1261616313 653 6266 148875387 6266 4495 384796241 4495 7670 934718906 7670 4983 518917924 4983 2410 612682138 2410 3524 300971489 3524 6272 662155446 6272 7633 976890898 7633 6274 28046894 6274 2032 834006310 2032 1398 774983901 1398 6094 1337194888 6094 4070 368607159 4070 6866 659061950 6866 6280 860154466 6280 6640 1362359131 6640 4699 1018551949 4699 6390 625643586 6390 6095 1470392105 6095 6956 374298092 6956 6286 454634486 6286 1690 418791806 1690 681 1796112597 681 6142 1083719162 6142 6290 84911949 6290 3298 936632972 3298 7207 1508213036 7207 3789 705393457 3789 6922 1613414957 6922 2107 1250618299 2107 3768 601537049 3768 3191 1941923067 3191 6298 1040705330 6298 2360 1858906567 2360 7497 654163558 7497 6301 47761600 6301 1961 1898965355 1961 3792 86754166 3792 249 1761968750 249 6304 18304193 6304 5490 263370347 5490 4676 1000787005 4676 1955 1737602382 1955 3796 1587184475 3796 7511 749928536 7511 5241 418871650 5241 410 430803510 410 6313 778596755 6313 965 1471355711 965 3095 192479273 3095 4271 35842479 4271 6317 640988247 6317 1703 1504041645 1703 3719 1803356947 3719 4000 450093439 4000 6321 736266765 6321 6322 1120888587 6322 5484 1752427532 5484 6324 1154016506 6324 50 1986267446 50 6326 1147925322 6326 3644 1124394228 3644 577 1567316068 577 2001 1111691843 2001 7200 1599328233 7200 172 272974743 172 7385 1772634999 7385 1860 1030363320 1860 5061 628158358 5061 2933 1867524252 2933 5224 850738243 5224 2057 369403279 2057 1609 1013961850 1609 3081 660032019 3081 5883 1857153179 5883 6341 1903904962 6341 6071 667993227 6071 5039 953181532 5039 4562 404001058 4562 1007 616727261 1007 972 102496532 972 7295 690784302 7295 6207 1731708335 6207 7164 1485791057 7164 283 1145119419 283 4058 1360640996 4058 2570 1832473620 2570 6353 1562595962 6353 2728 1297044762 2728 4988 1081768388 4988 6698 1784586024 6698 3946 1122790423 3946 2580 1556638725 2580 5502 1989546447 5502 6233 1009294216 6233 3147 1400509109 3147 6362 1417044979 6362 6363 511656798 6363 4856 987057073 4856 80 1161241983 80 914 1235101465 914 3304 819400701 3304 4025 576963756 4025 6059 1037114490 6059 1450 590536616 1450 5180 1062136321 5180 2746 288539862 2746 6031 1782470991 6031 6761 883858324 6761 615 1401729406 615 5087 361476835 5087 6791 1715382157 6791 3428 1555075918 3428 6379 779913016 6379 6292 1739714557 6292 2586 451284579 2586 254 230042431 254 5974 1033731321 5974 6330 1054323999 6330 114 1356187206 114 3252 1056134613 3252 584 1905998713 584 7095 1831552484 7095 1694 1319511410 1694 3423 680410720 3423 311 689720995 311 2235 1921053193 2235 6393 512726102 6393 7344 255445059 7344 3112 993059934 3112 858 995599588 858 479 1552425297 479 4049 1924481656 4049 797 155467612 797 612 113813373 612 5729 1453701653 5729 2892 897384750 2892 6403 1813831611 6403 5109 679991418 5109 4982 766203405 4982 6406 413636357 6406 6407 443268531 6407 6408 1650175526 6408 7685 92229423 7685 6410 216376091 6410 7627 175015941 7627 4203 1348068618 4203 7074 1333911206 7074 3040 1375921736 3040 1100 407129127 1100 126 106368063 126 3311 1108307868 3311 7046 269822989 7046 2273 1445746468 2273 2317 497814808 2317 4767 827173216 4767 2755 994412657 2755 2557 110241168 2557 5226 1332842907 5226 132 1287884500 132 4981 1614026671 4981 6708 1025401398 6708 2084 659154729 2084 6516 1510468922 6516 1818 311307653 1818 999 1544357696 999 5964 354465337 5964 3155 1762331150 3155 4508 1358787399 4508 6604 808491575 6604 7465 957648439 7465 2343 1671527514 2343 6928 379210635 6928 1563 1475062528 1563 3575 1180045472 3575 4583 1584100945 4583 3165 1204978780 3165 1936 100952623 1936 273 216426862 273 7419 1124823775 7419 3785 681839776 3785 6869 1623017713 6869 5603 1515276955 5603 3945 1351880871 3945 1525 827059526 1525 2809 1441808838 2809 6452 342311234 6452 7389 1168601293 7389 6303 184762235 6303 6514 1843735048 6514 1413 1112386296 1413 6692 852276797 6692 2453 473929972 2453 5819 476505803 5819 599 1822894282 599 7114 861954070 7114 5821 854263943 5821 6463 1588561106 6463 6464 312469651 6464 1516 668008679 1516 7591 451470498 7591 1175 297759045 1175 1958 1230832251 1958 6772 1246001441 6772 5738 413778398 5738 2651 643185419 2651 3481 816144578 3481 5527 822904515 5527 6066 1606353719 6066 2696 1781518695 2696 6782 1767892249 6782 4935 387335712 4935 6478 1983088226 6478 2971 1209207709 2971 3926 532992043 3926 579 144340948 579 7391 442806091 7391 7415 504612501 7415 6484 1783288227 6484 621 1657248672 621 6486 1739328365 6486 7341 1117888378 7341 2488 688713397 2488 6489 403492695 6489 779 1741384215 779 6268 284486545 6268 2845 1789437240 2845 6189 1020940510 6189 6494 1706824341 6494 6440 174288745 6440 6247 947417492 6247 5473 1374035810 5473 4444 1443931101 4444 6499 1005868626 6499 4260 891819918 4260 1752 1717055768 1752 544 1294805141 544 6503 1518795460 6503 6504 1514820888 6504 1824 604490560 1824 4756 1636088237 4756 6507 859288387 6507 3149 1855492535 3149 7257 1869374456 7257 6510 331223621 6510 2507 1811993465 2507 5402 235287541 5402 950 1973181713 950 2520 273533492 2520 6442 1446990942 6442 7728 611966603 7728 1187 1667871938 1187 3398 319035504 3398 244 971111793 244 6367 1133210412 6367 4900 761418318 4900 1502 1951530692 1502 3960 544373933 3960 6289 1246309173 6289 5768 620604011 5768 5587 151485687 5587 3450 1121279289 3450 5010 986830752 5010 7077 268135345 7077 6294 1098742054 6294 6531 1097616920 6531 6714 1389193445 6714 620 1413283617 620 4247 571509116 4247 366 16610887 366 3967 1136849492 3967 2871 1415959918 2871 4524 1188855451 4524 2046 692754113 2046 1542 1999103450 1542 4984 1361891105 4984 2960 1897625402 2960 6620 1368911601 6620 5688 113988394 5688 4096 903245527 4096 4755 1721751015 4755 2348 1240108025 2348 4569 1857156453 4569 3727 1139219981 3727 995 1164939391 995 6238 1498319304 6238 1594 705941932 1594 834 1300034005 834 3806 1222018788 3806 2016 168048410 2016 7318 1379046103 7318 5896 28100457 5896 598 417692037 598 960 814321391 960 4612 665388000 4612 6972 198636138 6972 3354 286938237 3354 4108 1755422559 4108 4436 650827249 4436 3955 1552537568 3955 6566 435798999 6566 4423 473322857 4423 6568 649207030 6568 1906 973084324 1906 6570 768823541 6570 2561 933054554 2561 4072 460941836 4072 2974 1254110603 2974 251 1437772249 251 6575 661466907 6575 3710 1681264704 3710 5699 1937949411 5699 1252 844436475 1252 2271 696704303 2271 1764 1225064973 1764 2394 1022194722 2394 714 182610312 714 6583 1830501778 6583 5663 952834860 5663 6585 1922782929 6585 5856 746943680 5856 5309 983589788 5309 6588 299500293 6588 7425 475196258 7425 3199 1447843997 3199 3559 237281045 3559 4122 470762646 4122 3459 350720423 3459 6179 445572869 6179 6554 1933945416 6554 6596 736643089 6596 6597 79169020 6597 2138 1820007786 2138 6599 1683282064 6599 1836 811674780 1836 6460 1826425471 6460 1213 816977130 1213 1429 178288948 1429 6580 1474264528 6580 3876 1463918357 3876 5925 1218274164 5925 6607 244632419 6607 6608 1090033 6608 757 1162282123 757 3493 871437127 3493 3186 621203305 3186 524 510475369 524 6613 1310198706 6613 781 417455499 781 4173 1681616381 4173 440 689830867 440 5676 255258123 5676 7354 892405584 7354 3066 1842707797 3066 1896 842739908 1896 1704 600713857 1704 3297 39131140 3297 913 1556491383 913 840 1439620412 840 6245 362324309 6245 657 994050839 657 6819 1893255512 6819 2152 977949613 2152 6629 1397123610 6629 3853 778926668 3853 7082 1852248147 7082 6632 1668872374 6632 2700 1907619366 2700 5535 1953529701 5535 589 679430597 589 1022 130927956 1022 4617 136672269 4617 7621 699752769 7621 2461 1621009913 2461 14 1813141693 14 1331 1215091040 1331 1714 1330677525 1714 1901 1255422438 1901 4031 1151211983 4031 851 611544298 851 2794 395697765 2794 4704 1807645646 4704 6648 131549407 6648 7273 924417577 7273 213 1668720529 213 5353 742687169 5353 3783 968026257 3783 4894 1074373193 4894 670 1144427857 670 1734 45116440 1734 1045 703021819 1045 276 1182526472 276 6658 1182429299 6658 7749 1963257292 7749 6046 433040723 6046 6661 699298068 6661 6662 970327880 6662 1952 1678943112 1952 3937 1199869577 3937 2680 1341382748 2680 7751 20326337 7751 4074 1464274692 4074 1332 455108945 1332 6244 786224994 6244 206 389309151 206 659 1558417469 659 5363 567814823 5363 1885 1658842158 1885 5485 644664220 5485 5237 594381628 5237 5271 665592928 5271 6677 1548521301 6677 4559 1317206555 4559 6679 562602001 6679 6680 634398513 6680 3460 1035904953 3460 3323 418436139 3323 6398 402028048 6398 129 1712503585 129 3690 1045378717 3690 2178 618873029 2178 6147 929186786 6147 4443 277499057 4443 6689 392199542 6689 1809 864571199 1809 4115 310109804 4115 6457 1040082077 6457 7377 1865992048 7377 875 464835755 875 3653 920315767 3653 1468 639041117 1468 3724 1311824398 3724 2885 1603644949 2885 1139 1080515956 1139 5457 361287341 5457 2347 754244622 2347 6702 807553180 6702 4430 1012896515 4430 5144 1770676563 5144 2002 1310068723 2002 3734 1594005702 3734 6707 1911627691 6707 7192 1260262490 7192 4364 1080349954 4364 7599 1608778762 7599 5301 1441079349 5301 3108 1266328391 3108 6713 307510753 6713 6116 602939543 6116 7356 1991333216 7356 2844 61376695 2844 1034 1189578350 1034 6149 934909948 6149 3649 8150454 3649 2015 1342763561 2015 6721 1798700934 6721 1241 468153437 1241 4582 691145332 4582 2171 1464973718 2171 5322 685084872 5322 3801 1332466642 3801 826 1023062567 826 1472 1131983458 1472 6729 1674168539 6729 6666 66457428 6666 1822 1027871985 1822 4491 417823910 4491 1589 744517514 1589 6734 924864210 6734 3348 1776186638 3348 2376 709917427 2376 6737 308840919 6737 3273 512772561 3273 5910 549403819 5910 6740 1427619262 6740 5742 1669389264 5742 1467 1106973696 1467 4629 67374788 4629 2392 70557760 2392 1043 373981470 1043 4653 1625316403 4653 6586 1465528061 6586 3908 255698213 3908 5522 773497171 5522 2399 348087701 2399 4245 816834650 4245 168 195922395 168 4433 945302947 4433 6754 1041433121 6754 6755 126165525 6755 2886 346222992 2886 2837 1746161075 2837 6758 554520789 6758 6860 74980499 6860 7147 1318520839 7147 3536 928111449 3536 2184 681733508 2184 4852 1489509426 4852 6764 143166446 6764 350 1000222130 350 7216 1601247536 7216 5145 416037837 5145 4452 104231820 4452 6769 1543763943 6769 664 542534557 664 4708 131092521 4708 1967 310054293 1967 5776 1568438809 5776 4345 664001358 4345 594 603069804 594 715 333697026 715 5027 468698692 5027 4698 1655754082 4698 5251 1841762419 5251 7500 1158802647 7500 6781 1763599092 6781 4890 1592878221 4890 4684 480413269 4684 6784 1330729227 6784 2773 678988636 2773 6786 895098025 6786 2875 590317411 2875 6788 8662657 6788 6789 932045313 6789 5121 641304508 5121 7068 1591371833 7068 471 1610468770 471 3426 766876800 3426 3566 745884459 3566 581 1021222652 581 6136 1773177537 6136 5916 133774929 5916 464 796371877 464 1405 361788966 1405 7574 1445413173 7574 7128 1657964918 7128 6802 1070613128 6802 2164 1409636350 2164 578 630354688 578 5613 1111485172 5613 3891 1529817782 3891 6225 947915533 6225 801 1507240340 801 2877 639314425 2877 7241 1009453075 7241 5177 316438683 5177 2167 501038924 2167 7388 871716409 7388 6843 1297342286 6843 4952 1639422285 4952 2803 758919734 2803 6817 9503221 6817 5940 1928515195 5940 7755 1433588793 7755 7412 1381668688 7412 7280 1072370561 7280 1015 1931351206 1015 3856 895275028 3856 4473 1060923200 4473 1181 1764564393 1181 3421 1328920308 3421 7175 1542857577 7175 5377 30782727 5377 3605 1888311425 3605 1713 1172154969 1713 2671 1831628508 2671 3838 321435182 3838 141 328412362 141 6746 419492977 6746 4226 1518483084 4226 6130 80888953 6130 4283 975071721 4283 7504 398827352 7504 505 1052492073 505 695 1817596453 695 2506 991744385 2506 116 1330598040 116 2397 947261727 2397 2037 1608516900 2037 1291 1925744595 1291 6846 794305221 6846 1550 605805546 1550 1599 545852554 1599 3749 966333807 3749 645 677800884 645 7767 1263708677 7767 7084 609592032 7084 654 1619743604 654 3553 145610738 3553 6021 463173736 6021 656 812591335 656 5503 600335232 5503 740 1080530637 740 3213 597934368 3213 2197 1144090152 2197 3511 995449614 3511 7618 1859255144 7618 7097 908190983 7097 1634 67647201 1634 6865 1398032105 6865 6279 19227037 6279 2139 383033264 2139 4798 1005734144 4798 19 1160028991 19 241 1293095073 241 7225 541469260 7225 2226 225145975 2226 6873 1800337166 6873 5990 930438976 5990 1624 1508674063 1624 4907 611879481 4907 3868 1594921515 3868 776 1095208136 776 6342 699346019 6342 415 1112227122 415 1009 223905206 1009 4309 1554736385 4309 3506 407537053 3506 5869 1539674691 5869 1917 219643780 1917 5001 1444094389 5001 1085 1971429503 1085 2161 1535121987 2161 6101 1373786274 6101 7230 389764825 7230 5523 1304460635 5523 1116 115636357 1116 6942 231276604 6942 5995 1364329595 5995 7005 170601726 7005 7195 1989659792 7195 434 288246311 434 6502 955518225 6502 3682 1320048970 3682 5175 643091907 5175 6465 1219839937 6465 7160 350958605 7160 5415 1534134194 5415 1228 1954235790 1228 6044 1303876747 6044 3249 522680364 3249 5797 1831679773 5797 5465 1711083137 5465 6909 634711847 6909 2691 642839185 2691 5495 1110794810 5495 3097 1130519253 3097 7426 1382701285 7426 512 1533073854 512 313 29115683 313 233 1374998938 233 1224 247970131 1224 6918 1943863701 6918 1618 1116752117 1618 7675 350886641 7675 495 1863933940 495 3763 353147232 3763 876 724138447 876 3026 980967739 3026 6227 123839722 6227 6926 1372614980 6926 6075 1921201104 6075 472 1199865359 472 7250 647828316 7250 843 755161568 843 6931 1741127895 6931 3422 380183622 3422 5682 1676541017 5682 7204 1443554128 7204 6443 1556359687 6443 5501 26113570 5501 6937 1941941271 6937 1561 1806163531 1561 6450 1892112035 6450 1113 787388130 1113 2336 959066448 2336 7529 1840588453 7529 1461 622887326 1461 2328 122010992 2328 6945 1690149514 6945 4397 1275221789 4397 7058 242861051 7058 4544 1027263065 4544 7737 1449470983 7737 6950 35032989 6950 3154 1013387837 3154 3025 1555118247 3025 739 49415376 739 2055 440369950 2055 1672 270057072 1672 2545 1623683657 2545 6957 1831059512 6957 4289 1207903978 4289 4814 310635496 4814 6960 124668234 6960 5760 650268349 5760 935 1200711544 935 7775 1559548455 7775 3172 400097345 3172 6887 19597542 6887 5874 1535458372 5874 6967 919866819 6967 6968 1180025697 6968 133 52978788 133 177 247543381 177 7759 932886862 7759 3286 617304283 3286 7547 643201241 7547 5075 418914298 5075 4386 880200829 4386 6556 1224040669 6556 2994 979415231 2994 4045 1700997426 4045 1082 164765796 1082 5731 760649303 5731 6981 1410427376 6981 5755 1273941052 5755 771 1274108083 771 6797 1190261143 6797 6215 504816811 6215 6378 1799475722 6378 4754 1616059346 4754 4351 315111065 4351 5242 619275795 5242 1141 430065589 1141 2414 152265510 2414 6992 1845979437 6992 6993 1958615108 6993 7663 1588053971 7663 4408 940758868 4408 4782 1861895214 4782 6036 1952278428 6036 4891 875503788 4891 102 348069586 102 3958 1584278388 3958 1770 1502990722 1770 2108 1625968426 2108 4810 935394574 4810 5031 193291519 5031 493 1718127337 493 6915 692751595 6915 1825 177674693 1825 4190 1122653473 4190 3563 622064012 3563 3211 1350467592 3211 5679 1520628156 5679 7057 682017147 7057 2734 427614923 2734 1222 1978647905 1222 6949 409328975 6949 131 184260831 131 7017 1162912692 7017 7485 254178089 7485 2797 1773154788 2797 7020 19098728 7020 1437 335847723 1437 3247 1121774120 3247 2647 566228164 2647 4246 1780079562 4246 6743 22926438 6743 3996 1838932630 3996 7027 1693928888 7027 4358 1642473585 4358 6099 1407535122 6099 4986 1340117079 4986 3328 1996112709 3328 7032 500244378 7032 3623 1218140968 3623 5356 1417715702 5356 4266 1707938039 4266 2909 750005175 2909 4682 1792328708 4682 4533 1178652712 4533 1038 1098160564 1038 4412 857247668 4412 6524 880983939 6524 384 1375533230 384 4949 402931254 4949 1471 1463187996 1471 6089 443909152 6089 7253 702490446 7253 1270 1314204482 1270 4641 530863035 4641 2116 1672624073 2116 2045 822369242 2045 2141 498393927 2141 4044 1295834935 4044 6170 1381540700 6170 4243 1166028851 4243 807 1563861076 807 3377 1733602480 3377 7022 1229521936 7022 2778 1788173396 2778 2975 1709390632 2975 7060 654822446 7060 4062 693612906 4062 7062 717400048 7062 1098 798223132 1098 4457 1453601742 4457 3816 1948259366 3816 5784 1415795253 5784 7297 1214264737 7297 3740 205094622 3740 7069 43149801 7069 1441 1555520654 1441 7071 1392568381 7071 3827 412123633 3827 6594 1427905305 6594 297 1879876286 297 5785 143407717 5785 2608 1287542307 2608 6529 1408993190 6529 3709 948095695 3709 1475 1057216376 1475 881 607224137 881 6576 1511234179 6576 4742 1163823624 4742 2333 25091294 2333 4536 1520384228 4536 1501 672313620 1501 1968 970366622 1968 5542 1010988175 5542 3462 1879060705 3462 3234 1786727213 3234 3281 584629820 3281 6991 1652780741 6991 959 1622930487 959 2077 1488346644 2077 7094 622525828 7094 3626 282266399 3626 2841 91488577 2841 4642 428181298 4642 3897 1567151619 3897 4923 1871674275 4923 1359 1145907192 1359 869 171279727 869 7718 1465787835 7718 3162 1246224379 3162 2682 1692874617 2682 6839 856777949 6839 4558 60707827 4558 4785 159878216 4785 7108 1965291821 7108 7158 541543953 7158 5089 599568088 5089 4577 1135407562 4577 2947 1821149490 2947 3729 1514092816 3729 3852 1298715188 3852 7115 1403196757 7115 7308 1879844021 7308 7649 1345293706 7649 5314 424011789 5314 4328 1936828315 4328 1709 587532991 1709 1754 1196149544 1754 7122 1373171755 7122 5928 1145941120 5928 4724 360081846 4724 7125 1726075224 7125 7126 1760767319 7126 5269 468604736 5269 1420 833341406 1420 3860 259593670 3860 4171 1128627138 4171 7131 1606664649 7131 1079 1894422851 1079 3635 603711551 3635 5364 487232876 5364 1290 777047107 1290 2531 1931812298 2531 3399 1107227849 3399 7138 415451107 7138 232 1905446021 232 5644 1502169772 5644 7141 1089612840 7141 6891 630949711 6891 7143 287288550 7143 5421 28324211 5421 5824 1974097253 5824 7130 1096297733 7130 2471 397352820 2471 1746 1992440109 1746 1192 890845784 1192 7150 711555297 7150 7151 102262747 7151 4334 33410210 4334 5249 410629496 5249 7154 481476744 7154 1812 956873926 1812 3673 1694230223 3673 7157 1018346880 7157 5703 1739358501 5703 1585 100044146 1585 2408 929063947 2408 7161 1143113666 7161 436 1584504056 436 7009 1562044653 7009 4951 63959792 4951 5239 12313182 5239 6997 868744239 6997 564 260637739 564 424 120283686 424 1161 1284186079 1161 3556 1854751341 3556 3016 1285662909 3016 7172 1712666240 7172 5955 1540343810 5955 7174 656228697 7174 5850 1536212836 5850 5321 66963637 5321 4496 802160586 4496 6200 1779314056 6200 7179 376926163 7179 5400 1540768983 5400 1995 1690709012 1995 4156 982608742 4156 7183 1095724248 7183 961 1933754171 961 2653 1953484383 2653 3917 1729023313 3917 4302 664152621 4302 7188 677489517 7188 5932 1783647840 5932 3589 1846234587 3589 1436 762318598 1436 586 1943042631 586 1481 1384737123 1481 105 1856155126 105 4060 638461350 4060 3913 1826038934 3913 5038 1675703554 5038 2982 1104679420 2982 7199 86929238 7199 521 137432677 521 784 147687916 784 5558 455318242 5558 7203 412811100 7203 4449 1511235536 4449 5131 213685563 5131 3338 572345807 3338 4860 713958705 4860 1727 666126427 1727 5862 1628488382 5862 837 665557549 837 1582 1017358151 1582 7212 1016642718 7212 7287 942683809 7287 4839 1273359924 4839 2487 390697724 2487 7521 1902193861 7521 68 280311128 68 2313 1265860884 2313 7219 578203468 7219 2078 704423642 2078 7538 1707797038 7538 3071 1392882914 3071 7223 233146936 7223 3825 773688090 3825 6230 670041561 6230 7226 1072753870 7226 7227 1370426767 7227 744 1902352744 744 7343 1121629677 7343 2954 1521236205 2954 3378 1345013292 3378 3222 971848938 3222 1217 390905674 1217 6601 343471434 6601 3366 1282811258 3366 7163 942054893 7163 5037 686272194 5037 3807 15292215 3807 7357 1746477535 7357 2859 476292652 2859 1454 836171944 1454 7220 1980539320 7220 749 1277361901 749 6150 1320080327 6150 1156 17491784 1156 3596 1420785228 3596 1317 1566949293 1317 5161 1456078562 5161 6086 1818463748 6086 7140 25294588 7140 4365 348876074 4365 3586 504734430 3586 7091 1221889458 7091 3122 1706703632 3122 7255 1240238763 7255 6432 1318560939 6432 1831 1035536934 1831 7258 312564318 7258 2992 1502977886 2992 4939 1320552350 4939 4543 57210048 4543 394 1235424925 394 1578 1499704171 1578 12 1611931674 12 5212 943087053 5212 3667 121471618 3667 4809 547325900 4809 2470 1785811667 2470 2621 231631792 2621 497 176198827 497 7271 658269157 7271 3468 200502941 3468 871 1355528642 871 7274 1247948016 7274 6976 4324247 6976 4748 1190537437 4748 5154 522118896 5154 3874 1710331250 3874 1282 1236621997 1282 4924 543037393 4924 2544 1144584160 2544 4895 1900581044 4895 4574 1852725214 4574 7673 166715844 7673 2147 1431776238 2147 5546 1338792446 5546 2369 995447252 2369 1804 448687683 1804 3692 551127352 3692 1021 1779284811 1021 6003 1885774538 6003 7505 470119739 7505 6387 177759296 6387 7294 970680087 7294 514 1933228735 514 7296 716033283 7296 3355 491724682 3355 3455 877703176 3455 6103 989018111 6103 5273 925994976 5273 4993 912849657 4993 7479 1661253636 7479 6711 163600073 6711 4673 904422668 4673 3555 1595329950 3555 7306 857739783 7306 7581 432605500 7581 5805 1276615945 5805 4420 227121785 4420 7310 636141367 7310 1687 873063836 1687 4182 699786614 4182 7180 1434923732 7180 109 323093201 109 4166 1864905938 4166 685 315546182 685 898 1106320309 898 3731 894974698 3731 2263 1674725812 2263 4757 610217077 4757 6293 397499140 6293 5067 190143178 5067 2072 769905403 2072 3609 112216096 3609 1873 1137768026 1873 4561 1639041635 4561 1381 597673882 1381 1188 546532180 1188 3686 1112560731 3686 669 818702982 669 7331 80724329 7331 7332 389450301 7332 7012 1499568269 7012 7334 485631864 7334 3857 1487554604 3857 6487 733888852 6487 667 1814152576 667 7177 1446563939 7177 2713 1637091157 2713 4151 1268863772 4151 4573 72991040 4573 1306 1310407948 1306 4832 431023606 4832 5624 1362631657 5624 7345 575636134 7345 179 29844691 179 4157 1297717023 4157 5838 1129041498 5838 7349 1470095762 7349 1870 610594517 1870 4450 965202387 4450 305 693434379 305 7353 1989060861 7353 5071 254609140 5071 2452 1974867859 2452 624 986344574 624 2280 1494757447 2280 6338 368369797 6338 2707 46923325 2707 3432 417405133 3432 7361 1675504134 7361 491 258020480 491 2395 843266132 2395 4480 1971538774 4480 7365 1077525115 7365 6732 824141956 6732 4615 1211901536 4615 7305 1436797865 7305 557 783596601 557 747 526857783 747 4300 1734901817 4300 5367 728663398 5367 3788 1707252878 3788 7742 392158233 7742 4540 1231580717 4540 6731 1327168715 6731 6260 262504386 6260 7378 1181959577 7378 7379 1479465436 7379 4913 1982909575 4913 782 1618758508 782 1878 142618887 1878 3640 609105778 3640 1350 176663365 1350 1902 1011085259 1902 245 1410838810 245 3032 1602889049 3032 5472 1203143746 5472 6773 794371557 6773 2715 700683188 2715 6328 842977464 6328 7734 1145789712 7734 6723 1369539740 6723 7394 925227812 7394 1474 433972300 1474 1648 645607484 1648 5120 921244059 5120 391 1914715880 391 5789 834523923 5789 7087 68429548 7087 4054 108486152 4054 5901 326227440 5901 7403 1855511027 7403 2113 535655169 2113 3902 464049877 3902 6269 605267035 6269 7410 1892792937 7410 537 217663807 537 4012 1213419647 4012 1640 310971352 1640 1463 297243616 1463 6880 812074161 6880 2064 1120525639 2064 2690 1130619414 2690 5756 1054345068 5756 788 234774585 788 6413 1340469781 6413 825 1400455119 825 6710 122239503 6710 6435 742416470 6435 1719 1844737220 1719 7769 211141847 7769 6310 1088070962 6310 7424 306681910 7424 2312 1311666702 2312 7292 1658432684 7292 7427 1867705684 7427 3031 202691756 3031 4204 1634580666 4204 7121 45770401 7121 7431 1275718554 7431 7432 128553283 7432 1302 1759020593 1302 5417 66048939 5417 1814 1638699240 1814 5996 1772408594 5996 3813 321311517 3813 1066 689681576 1066 2698 835275974 2698 1919 387038913 1919 1410 65222141 1410 2048 636102175 2048 2711 830043363 2711 1855 279714635 1855 2565 685831869 2565 337 763460745 337 4415 402733557 4415 3804 312729896 3804 3708 1900735264 3708 4489 624545555 4489 7335 206289906 7335 7452 1343993207 7452 6814 209710551 6814 2939 89535024 2939 7455 1381120989 7455 5341 19808873 5341 3695 1160238483 3695 1027 260711252 1027 4407 409860147 4407 1897 550143097 1897 2550 601118412 2550 296 1408845387 296 5807 1981023039 5807 6205 386167482 6205 3188 118471114 3188 4513 629976289 4513 7467 37597502 7467 5323 1033797767 5323 7026 1815438110 7026 7470 1471216193 7470 321 121471828 321 7472 1011904254 7472 7473 110913932 7473 1718 1819233938 1718 1214 1503501896 1214 7691 944573698 7691 7477 264131452 7477 6475 1399336734 6475 4764 1838972344 4764 380 1504835626 380 6519 974225460 6519 3408 1481186192 3408 1431 844478345 1431 7600 1707130823 7600 4068 1008591766 4068 4978 1209656883 4978 6139 287418782 6139 3250 888111670 3250 3452 251853214 3452 4945 1248705620 4945 2887 597340267 2887 6826 626330411 6826 1886 1035078920 1886 7494 1774003050 7494 1974 1896654001 1974 6397 1453557969 6397 4752 315823295 4752 6271 1131453515 6271 1668 495704281 1668 1052 1826328608 1052 7501 1319878336 7501 56 214381148 56 5265 475669930 5265 6888 1860757068 6888 5568 1581650573 5568 5908 58537470 5908 848 821015199 848 4695 1269004957 4695 7509 1381182735 7509 7329 1323675211 7329 5056 1059871333 5056 3508 1202791128 3508 7745 1605973084 7745 3521 1714384305 3521 7107 1817795752 7107 5867 780396681 5867 7088 787878825 7088 3990 68629381 3990 7261 1082915604 7261 2080 622329160 2080 2043 1706013834 2043 4788 21940836 4788 2185 249388562 2185 301 422122735 301 7525 1719753558 7525 4535 822571360 4535 57 887521968 57 1806 601031372 1806 435 1822274528 435 6718 1984751473 6718 7531 1853091924 7531 7010 559087649 7010 5114 1549274983 5114 2301 621265036 2301 4071 156089474 4071 6719 837070045 6719 4191 1057927140 4191 7443 411789970 7443 110 1829642029 110 1954 1236887708 1954 4967 810537054 4967 2382 1532472587 2382 7543 319877319 7543 5463 1982252914 5463 2819 1211079565 2819 7546 154537280 7546 1401 81065753 1401 4127 704922171 4127 5814 82747466 5814 2876 1185485915 2876 4350 1108387421 4350 1625 4732912 1625 4276 1795249597 4276 775 1378971101 775 4888 705796955 4888 7556 324102728 7556 6532 990870107 6532 5285 1740469650 5285 347 1762187013 347 7560 1430510793 7560 6240 321652481 6240 2114 636268809 2114 6491 305427418 6491 354 838736193 354 4393 1811012340 4393 1650 864667362 1650 2339 1358175328 2339 1372 1759615122 1372 2968 1378412377 2968 5591 1988719554 5591 7571 247146081 7571 4102 6095938 4102 2179 1129386660 2179 2231 1532639855 2231 6935 1333872233 6935 2380 352817391 2380 7577 1308197934 7577 1680 1857526398 1680 4177 963687230 4177 3050 1977243336 3050 7307 1335395897 7307 6090 1589384465 6090 1707 1512766809 1707 1655 226647629 1655 2291 1918481076 2291 730 666146912 730 7587 1833804691 7587 2795 1383002986 2795 7589 494001033 7589 7590 1903942817 7590 6652 702673637 6652 2009 1743768041 2009 5552 659544774 5552 1114 692920172 1114 6631 1375975052 6631 4884 1108011763 4884 1206 1835105373 1206 7598 923580562 7598 6546 24055653 6546 6833 1571307667 6833 4736 744419764 4736 3453 1567314851 3453 7650 1950050061 7650 372 454600678 372 7605 1129549447 7605 6600 914411726 6600 822 1909816185 822 7352 1414080935 7352 4146 112141968 4146 239 1429661200 239 6369 117484810 6369 5557 1174377348 5557 1035 963726130 1035 7733 769888605 7733 3977 1678706708 3977 2668 1325863054 2668 2904 1140429281 2904 1310 1964677962 1310 1524 183738531 1524 7620 192536351 7620 7725 1588732887 7725 7622 1628218566 7622 153 944053642 153 7624 863309340 7624 4672 279355423 4672 261 1238053373 261 4363 1105639075 4363 5193 1935215768 5193 819 1103157486 819 7630 554154283 7630 3461 424470636 3461 447 157475851 447 3723 1912280974 3723 1931 286364296 1931 910 1197208112 910 2765 1918899903 2765 5430 903049514 5430 7638 226691994 7638 820 506720758 820 2901 475863098 2901 1088 822495026 1088 3238 1461631225 3238 6936 1495048397 6936 688 1773137060 688 3775 1946505517 3775 40 100261935 40 1927 1629035048 1927 3581 1285762743 3581 7409 1464526860 7409 6307 789222472 6307 4244 1123797294 4244 381 1235870189 381 7653 1169123480 7653 7654 27848398 7654 352 987288108 352 314 1483814949 314 6881 592257437 6881 360 1921374653 360 4897 9404479 4897 5036 1980232980 5036 4201 297287514 4201 7662 179877595 7662 6969 1025050787 6969 1058 757149939 1058 5228 74721230 5228 2658 1570404539 2658 2669 108077440 2669 6441 959547093 6441 6399 1899851097 6399 1362 711633829 1362 1728 265150628 1728 7067 619074744 7067 7619 109500497 7619 3056 451576618 3056 7716 1548905760 7716 5248 1415794992 5248 198 923201649 198 7678 1491344064 7678 7679 1888588297 7679 4282 573994321 4282 7681 277610576 7681 4578 1026963152 4578 994 1878013048 994 1244 1213576086 1244 2924 367995284 2924 1003 700283690 1003 6135 1770802841 6135 467 761054991 467 892 563861423 892 5435 1831590845 5435 31 591960814 31 7692 1696664976 7692 7408 1564767474 7408 3248 1981442010 3248 2490 1048867363 2490 1231 1203012011 1231 7234 1571579461 7234 6668 1822708385 6668 7699 1158972035 7699 5258 959454325 5258 923 812202475 923 2702 1579245697 2702 7703 196107872 7703 2192 1593735934 2192 4690 1928766570 4690 2106 729281192 2106 1125 428101184 1125 1546 1285696629 1546 7709 1792911407 7709 1527 892896234 1527 1970 298288396 1970 5382 984944128 5382 2810 459276023 2810 25 1413009354 25 1055 204391559 1055 5381 1751101220 5381 6884 23621759 6884 2257 1648303672 2257 1140 1857545097 1140 666 1186284918 666 582 56173679 582 3219 106385043 3219 4774 1347584912 4774 2160 1115530069 2160 6638 928756321 6638 4381 333007873 4381 5024 450269461 5024 5734 1228887410 5734 1382 1722221947 1382 7730 868089161 7730 6986 1720889218 6986 3176 1952153720 3176 7723 1473642714 7723 7392 1873770898 7392 1403 687163706 1403 6164 1574732706 6164 4855 1526744417 4855 7738 1287575130 7738 6216 1577900035 6216 4073 457891598 4073 7042 1428272976 7042 7059 720625657 7059 5530 1616628772 5530 4696 1495854562 4696 7053 1921114448 7053 1572 1912110227 1572 4143 1402595084 4143 1984 1999240638 1984 2959 360734422 2959 7750 1341282272 7750 6641 1521645687 6641 7752 1707379991 7752 5835 491680415 5835 2937 1544763941 2937 345 435994775 345 3784 287708991 3784 7414 1006085534 7414 7758 1108049352 7758 1552 683127073 1552 7760 1199150714 7760 1997 432988373 1997 3160 126316217 3160 7763 8277326 7763 7764 476924547 7764 7765 323044077 7765 2187 488015118 2187 4932 1223123994 4932 7196 479749768 7196 7422 195298227 7422 4095 1569639850 4095 2481 1473255104 2481 3306 58010238 3306 2181 1298704748 2181 4110 1020069933 4110 6963 1231925277 6963 7776 1881264440 7776 7777 364118458