题目描述
Monk A loves to complete all his tasks just before the deadlines for introducing unwanted thrill in his life. But, there is another Monk D who hates this habit of Monk A and thinks it's risky.
To test Monk A, Monk D provided him tasks for N days in the form of an array Array, where the elements of the array represent the number of tasks.
The number of tasks performed by Monk A on the i^th day is the number of ones in the binary representation of Arrayi.
Monk A is fed up of Monk D, so to irritate him even more, he decides to print the tasks provided in non-decreasing order of the tasks performed by him on each day. Help him out!
Input:
The first line of input contains an integer T, where T is the number of test cases.
The first line of each test case contains N, where N is the number of days.
The second line of each test case contains Array array having N elements, where Arrayi represents the number of tasks provided by Monk D to Monk A on i^th day.
Output:
Print all the tasks provided to Monk A in the non-decreasing order of number of tasks performed by him.
Constraints:
1 ≤ T ≤ 100
1 ≤ N ≤ 10^5
1 ≤ Arrayi ≤ 10^18
Note:
If two numbers have the same number of ones (set bits), print the one which came first in the input first, and then the other one, as in the input.
SAMPLE INPUT
1
4
3 4 7 10
SAMPLE OUTPUT
4 3 10 7
Explanation
In the sample input, T = 1 and N = 4, where N is the number of days.
Tasks provided to Monk A on first day is 3 and binary representation of 3 is { 11 }2, which contains 2 ones.
Tasks provided to Monk A on second day is 4 and binary representation of 4 is { 100 }2, which contains 1 ones.
Tasks provided to Monk A on third day is 7 and binary representation of 7 is { 111 }2, which contains 3 ones.
Tasks provided to Monk A on fourth day is 10 and binary representation of 10 is { 1010 }2, which contains 2 ones.
So the Output will be:
4 3 10 7
输入格式
见题面
输出格式
见题面
样例输入
10
384
846930887 1681692778 1714636916 1957747794 424238336 719885387 1649760493 596516650 1189641422 1025202363 1350490028 783368691 1102520060 2044897764 1967513927 1365180541 1540383427 304089173 1303455737 35005212 521595369 294702568 1726956430 336465783 861021531 278722863 233665124 2145174068 468703136 1101513930 1801979803 1315634023 635723059 1369133070 1125898168 1059961394 2089018457 628175012 1656478043 1131176230 1653377374 859484422 1914544920 608413785 756898538 1734575199 1973594325 149798316 2038664371 1129566414 184803527 412776092 1424268981 1911759957 749241874 137806863 42999171 982906997 135497282 511702306 2084420926 1937477085 1827336328 572660337 1159126506 805750847 1632621730 1100661314 1433925858 1141616125 84353896 939819583 2001100546 1998898815 1548233368 610515435 1585990365 1374344044 760313751 1477171088 356426809 945117277 1889947179 1780695789 709393585 491705404 1918502652 752392755 1474612400 2053999933 1264095061 1411549677 1843993369 943947740 1984210013 855636227 1749698587 1469348095 1956297540 1036140796 463480571 2040651435 1975960379 317097468 1892066602 1376710098 927612903 1330573318 603570493 1687926653 660260757 959997302 485560281 402724287 593209442 1194953866 894429690 364228445 1947346620 221558441 270744730 1063958032 1633108118 2114738098 2007905772 1469834482 822890676 1610120710 791698928 631704568 498777857 1255179498 524872354 327254587 1572276966 269455307 1703964684 352406220 1600028625 160051529 2040332872 112805733 1120048830 378409504 515530020 1713258271 1573363369 1409959709 2077486716 1373226341 1631518150 200747797 289700724 1117142619 168002246 150122847 439493452 990892922 1760243556 1231192380 1622597489 111537765 338888229 2147469842 438792351 1911165194 269441501 2142757035 116087765 1869470125 155324915 8936988 1982275857 1275373744 387346492 350322228 841148366 1960709860 1760281937 771151433 1186452552 1244316438 971899229 1476153276 213975408 1139901475 1626276122 653468859 2130794396 1239036030 1884661238 1605908236 1350573794 76065819 1605894429 1789366144 1987231012 1875335929 1784639530 2103318777 1597322405 1939964444 2112255764 1432114614 1067854539 352118607 1782436841 1909002905 165344819 1395235129 532670689 1351797370 492067918 1504569918 680466997 706043325 496987744 159259471 1359512184 480298491 1398295500 1096689773 2086206726 601385645 1172755591 1544617506 243268140 1012502955 1272469787 2027907670 968338083 722308543 1820388465 933110198 6939508 740759356 1285228805 1789376349 502278612 1450573623 1037127829 1034949300 654887344 1529195747 392035569 1335354341 87755423 889023312 1494613811 1447267606 1369321802 745425662 396473731 1308044879 1346811306 1569229321 705178737 1590079445 434248627 1977648523 1470503466 1402586709 552473417 1143408283 188213259 559412925 1884167638 1473442063 201305625 238962601 776532037 1238433453 1273911900 1431419380 620145551 1665947469 619290072 707900974 407487132 2113903882 7684931 1776808934 711845895 404158661 937370164 2058657200 1973387982 1642548900 1501252997 260152960 1472713774 824272814 1662739669 2025187191 1967681096 1850952927 437116467 1704365085 1176911341 638422091 1943327685 1953443377 1876855543 1069755937 1237379108 349517446 588219757 1856669180 1057418419 995706888 1823089413 1065103349 625032173 387451660 1469262010 1562402337 298625211 1295166343 1057467588 1799878207 1555319302 382697714 476667373 1070575322 260401256 296864820 774044600 697517722 2001229905 1950955940 1335939812 1797073941 1756915668 1065311706 719346229 846811128 1414829151 1307565985 555996659 324763921 155789225 231602423 1389867270 780821397 619054082 711645631 195740085 917679293 2006811973 1253207673 570073851 1414647626 1635905386 1046741223 337739300 1896306641 1343606043 1111783899 446340714 1197352299 915256191 1782280525 846942591 524688210 700108582 1566288820 1371499337 2114937733 726371156 1927495995 292218005 882160380 11614770 1682085274 1662981777 630668851 246247256 1858721861 1548348143 105575580 964445885 2118421994 1520223206 452867622
568
1857962505 201690614 213801962 822262755 648031327 1411154260 1737518945 282828203 110613203 114723507 982936785 1676902022 1486222843 950390869 255789529 1266235190 1242608873 1137949909 1277849959 777210499 653448037 1908518809 1023457754 364686249 1309383304 1129033334 1329132134 1280321649 501772891 1781999755 150517568 212251747 1983690369 364319530 1034514501 484238047 1775473789 624549798 767066250 1886086991 739273304 1750003034 1415505364 78012498 552910254 1671294893 1344247687 1795519126 661761153 474613997 425245976 1315209189 235649158 1448703730 1679895437 1545032461 430253415 861543922 677870461 932026305 496060029 828388028 1144278051 332266749 1192707557 31308903 816504795 820697698 655858700 1583571044 559301040 1395132003 1186090429 1974806404 1473144501 1739000682 1498617648 669908539 1387036160 12895152 1144522536 1812282135 1328104340 1380171693 1113502216 860516128 777720505 1543755630 1722060050 1455590965 328298286 70636430 136495344 1472576336 402903178 1329202901 1503885239 1219407972 2416950 12260290 655495368 561717989 1407392293 1841585796 389040744 733053145 1433102830 1887658391 1402961683 672655341 1900553542 400000570 337453827 1081174233 1780172262 1450956043 1941690361 410409118 847228024 1516266762 1866000082 1175526310 1586903191 2002495426 500618997 1989806368 1184214678 2004504235 1061730691 1186631627 2016764525 1717226058 1748349615 1276673169 1411328206 2137390359 2009726313 696947387 1877565101 1265204347 1369602727 1630634995 1665204917 1707056553 564325579 1297893530 1010528947 358532291 1708302648 1857756971 1874799052 1426819081 885799632 1314218594 1281830858 1386418628 1156541313 318561887 1243439215 70788356 1505193513 1112720091 1788014413 1106059480 241909611 1051858970 1095966190 104152275 1748806356 826047642 1369356621 970925434 309198988 887077889 530498339 873524567 37487771 1541027285 1232056857 1745790418 1251300607 959372261 1025125850 2137100238 126107206 159473060 1376035218 1282648519 478034946 471990784 1353436874 1983228459 1584710874 993967638 941804290 1826620484 2045826608 2037770479 1930772758 1647149315 716334472 1152645730 470591101 1025533460 2039723619 1001089439 1899058026 2077211389 394633075 983631234 1675518158 1645933682 1943003494 553160359 1635550271 2069110700 712633418 864101840 1204275570 1190668364 1336092623 410228795 1026413174 773319848 1404196432 1968217463 452456683 1302539391 1858504293 235745792 802205058 427355116 1388391522 1272796158 1452888575 1280631492 126401948 1204462952 1210359232 521035022 40610538 738393741 19485055 1983614031 1291554099 1655035326 1905241082 2004187517 371653517 962033003 1047372232 1707746140 1372261797 2073785405 333582339 628974581 1894519219 786039022 1931513971 1605539863 1021784813 586235380 2032894978 262692686 1859031537 1338299905 1543324177 1985433484 395279208 606199760 358984858 435889745 1344593500 378469912 272020128 488663951 2033505237 29777561 345367819 257675106 991810564 1392740050 1965421245 216588712 1319041806 151519935 845563292 1066077376 937558956 629593615 524133590 1959343769 1215828994 409544919 74552806 927376883 1747844823 1617876983 765326718 2143124031 76593094 1124311575 431530127 1421186594 1502781487 703550254 1909850544 1388803075 733327815 107734714 1646478180 1725138378 1500474763 1464415776 1941727089 672032920 1615935711 639806733 1738110295 406011018 1269400347 114760236 217871138 337745692 524305154 292423944 1265122574 124666329 1910300926 2030449292 120306711 1986894019 1007277218 551836837 1260596964 362575056 1255387091 1022963859 1751378131 1988714905 1130698572 1250372662 1566369634 483689686 567304790 1360613074 1155722605 35756852 2000419806 746349251 441767869 1122336504 861109486 659639007 1460082196 1385414640 952062950 577721121 1510080968 714880227 460686764 1630387678 554290597 1467963982 34740866 1814887561 1830539037 1290127956 690367771 1434433519 1131359212 1821066343 537322533 550245197 157272380 1104627322 1910858271 1312994985 1140384173 1763794428 2059344235 1582152041 738647284 772970073 94307399 51245831 10901064 1046370348 628966951 1520982031 1761250574 1089653715 1003886060 168057523 410134048 1038626925 1982945083 93189436 181271233 525829205 1527622955 1312630444 199411899 2064945487 1862875641 356684279 1022089160 1626250263 1669679263 14989684 1242561042 1581539849 1597141724 1981208325 207026273 1691449123 2032454155 217927336 590335822 513937458 1738909366 204102748 1603591172 595311777 372160270 2013725219 1633938702 207621704 2106914654 1815209934 733450908 1487053960 980356729 932862807 1404515798 695748721 1289547085 279121309 174515335 811742699 294110992 1417076377 245798899 1891252716 1250801053 452825172 1435218190 1135771560 670752507 2025554011 1649709017 262178225 82173110 1105816540 857490001 454333379 972058110 343945054 661955082 931489115 11671339 1395405990 271059427 992028068 180785148 1675575224 1687776788 1470332232 1954696533 1862292123 134591282 101323876 1131884851 380390180 1992576591 235202255 833215351 1280311132 1370973814 1503967858 1158381495 873199182 1766146082 1240554604 1979015721 476152434 1694887983 803590182 820097488 209359416 1735079297 831768826 1604765405 2006138723 1823796893 1785550552 1534230298 1364090033 1108399135 1341443182 1078898507 1242990416 1442767058 63299709 1623380596 1287860000 298501963 309112298 420687484 1669475777 1813080155 1579068978 395191310 1431742588 672139933 226723383 1907895022 219544267 1030313564 580508861 428903683 617909212 1412277686 2033669087 476564286 1088590931 1671735991 2010794584 305197315 632651477 1204754117 1384095821 1875641893 500037526 1447395529 1351538840 1787897526 1745897491 1660651137 61101361 1267889619 1326247644 1640170338 1663080929 610506583 164826622 1889804311 370917956 384370889 772634226 951426816 813274571 1390543438 216220854 699460009 1867107723 1304811784 223712351 1730418658 1610009098 856363828 787689127 846621270 584522072 1287726652 146533150 1936060911 928140529
640
1449228399 989241889 1012836611 627992394 481928578 528433891 1238498977 646755200 270754553 1609416932 1031126088 1043388778 413360100 1844400658 286448567 629580953 396377018 6072642 1934392736 620089369 1736491299 1396918185 1476453196 376696777 96055806 2060975267 1664423429 242588955 1849552529 445080309 2135019594 1151297279 1434322198 1000372556 1779289673 1916250775 1528806446 870305001 415522326 1799560998 332238284 1446648413 695466128 745598383 1143565422 981914694 1375179335 1539942440 987987335 1162088422 12548160 576994986 411522958 1489001355 953691762 507578763 1402492973 470631542 750167717 1104561853 915711851 737703663 108375483 202550400 1738076218 1887665155 2118801174 1119399016 610486507 386839852 771476365 942724791 1833488264 1466942492 1688323173 829570038 301373538 916018860 222028829 1289360872 2078107281 234576988 1866355857 342146591 1723578342 672563971 849725353 978587666 1143195512 1599893070 2083149518 2058907362 190113084 44041352 113974113 1928189301 1931706507 85291639 900104668 394709365 472131490 1671581033 1337434155 158136105 991039876 878273680 987706142 1292413413 1794292539 1209734970 434290637 1724916171 1444311957 153162845 2067062761 1020406650 825726815 769304466 1998994315 1968922327 221713887 1934660184 1880346040 411826970 1978701536 1994320153 192532622 1762924394 2079611791 1092637290 10150110 404259632 616734674 1347584265 562395736 1607774549 78374296 1550101878 752704314 1872666834 612353199 1186994950 1450099356 2056665156 1340157794 1369678469 929588157 18400961 2138982934 781098824 1987323287 213213172 568275359 1720185678 625040141 399493246 1567022182 817572762 14933991 1499150324 1910210051 25084101 1903409955 379461076 1372668365 318322043 1987235625 1451042660 1868423920 592456290 1176225845 333293470 1779451239 478841552 242474977 972125384 1848520020 1172063134 990526344 1840019305 1953161957 830365982 2053232476 373953667 403068012 530788968 773446913 1970090193 1348361730 788380903 1321756869 1111088132 813465003 1077683175 1490549208 38649719 1396005217 1330301184 1489692378 1116945488 1922757473 518434574 1450238958 1554725063 997276126 1692713934 379366798 698312497 717293419 1369893142 390848154 522971727 52775475 296596981 896925394 455843486 827385949 1670372306 278450031 28264030 311269560 1600206899 1139352161 1124734563 530406425 482417720 1163384281 1926411642 1812718903 505593011 895873481 1587992727 1024027584 198628790 995234141 2021303709 1891342724 1374600939 572132558 461152494 597010432 962980711 984124221 649785906 1259577691 1881049614 1105629392 2086963639 1403938271 1384079422 2115227668 1715207830 836802672 1107096181 692458744 1367209096 1589513900 1855843025 1146137089 1254749155 213952387 2042010570 695258233 1237979970 93155711 1690492374 1111800031 1984498434 917609664 1683932588 298167280 1514620095 499429650 1282291500 16922352 1759007340 1015857465 1122551743 1698487331 272312087 359147516 1666231350 1987519916 1195950187 625843882 532495012 415675635 67874134 240854388 1561812723 1322623288 454806774 1456339644 2017881520 1692786743 1549495355 1560890245 657103125 1386510140 331016260 193552064 1684677419 1845636354 692981713 819485270 1862558706 304505405 1835342734 837626800 2002992735 2107654820 1196774316 1521740436 1947691088 245240854 100670 332702451 660916488 67974803 573556838 75245563 1390598090 1028363611 1531585206 1260995961 573666705 933596912 674402558 1230769830 172623404 1005418817 1424321893 1857300822 703571523 2117303606 529302444 418646580 274325362 217161529 1256273379 129834448 177332701 305564046 1651574883 2125023788 550804900 1651675552 310242590 1211721387 1719650354 883799427 1286966949 962764795 1912163037 671068507 76277108 338346093 1604665418 750679665 1569115922 1777288821 1756098481 845954167 1487105995 312186355 815774124 2016408438 730832934 1090099485 86086318 1987106313 1219933932 263419018 145186710 724025166 240959157 695991609 228217070 551201746 1907712996 1947867423 1435001172 1047196296 763148570 1199680560 1718264802 839425677 1538026653 1175446572 1590105341 959658926 805251744 1198720173 1805613092 144874090 1510906528 473903567 13798879 94255813 1564003051 99885197 2081362125 636453334 363304214 79065187 1360478500 604263371 775056795 1588695569 1155465116 535286142 1389079343 442982640 1582482438 4744264 1642663199 1153263591 844169940 1033206203 181226514 286791632 1992865129 986478258 1485511805 1650994572 1131352347 848934684 2124898139 1145151226 943190496 1541417541 1245036422 877068973 30387227 1608340635 956134159 1390865726 65120357 1731190953 832077646 1220585473 118993447 73673340 1663568112 1701475884 78417604 1158747662 707255826 922587543 44470217 888482340 1209379175 2037335345 1874960597 547407331 1540846268 858829295 1396342014 1518260758 2003980520 192048861 912194651 1101533293 1069117833 942581877 562390280 2025251991 185963954 627510636 1608959296 1018041599 1848096108 1727952742 1091714938 1364180571 1281944977 1170132541 375444585 1989200802 2092720084 419914801 730199493 1154615610 309766497 457676441 1702022940 1850612764 1316505736 950881305 1221389874 1173002607 1142930165 2133584524 127052252 64564350 928682752 689442531 2089816340 1114646705 1316953166 1551291987 2132688303 1017565626 1131761080 1076919592 234262548 266222408 99568485 609707132 107939562 44804920 1029621932 838139054 1199420529 1339388428 1295815495 753959820 1042517544 464837582 1704841124 116423769 1637840188 700287640 102524644 1764892439 764851989 1031207395 306851321 707184681 2145854099 1623804487 110993019 2131058753 493886464 1242754099 1060494696 728149011 1508976506 1160063180 1337856143 1616916067 1204868099 219994426 307571473 256804979 1559382854 1603386967 1010764798 454416749 2068224548 568122273 570840517 1558581087 1268409913 673365160 1175989878 2033261901 1704572554 1482841198 592962933 1702943004 959162036 703955952 1686518108 1453048499 1946710050 599529155 33713862 1308202907 1759592335 1371570004 777635326 816976785 1591564429 1085206798 1073781764 1003463634 541110116 2084546561 1457880382 461851015 505185186 2028720898 2020432101 1773595098 554602409 1048938330 1659373350 111691314 384295880 104852635 1814634317 1343457915 808808586 1353668776 649022766 608034987 1953197931 682736627 1916237893 1565306617 2054306630 546389570 234799753 1498387410 1631596367 1308581516 354367396 25222834 1245644429 1812247777 487073848 1750829614 1693485027 360022301 1376941063 100603787 1408960630 888830764 212295101 1793256509 993683398 2026929417 989230776 1802491983 1233114545 1638253541 263043321 1038828827 173506519 31797566 456651795 80329500 578187135 691451547 1578716909 62299854 2000033063 1933084304 87522687
843
1597848433 574596535 701539808 1143849811 934618835 2078480870 1244453597 196095816 819827985 1456748697 1989352325 1813511383 1336194466 831099452 1468519717 421825362 321869344 1731563038 1460654188 495375862 1763360603 1917305982 575705361 194064089 461273880 6938621 256363942 313823294 1940022925 343886629 1412017136 1390387709 918483163 2113556943 386753871 1853101997 2044554164 1631207467 2049197812 716898501 940472516 1891066488 382926235 129183333 574682291 1851445951 551008694 896551634 1435525340 2011662881 1391927495 1051402294 1781485214 1967632855 1245466383 95275445 1974571476 1501830324 409098739 1767110752 1845716952 1821115874 1010014812 616716466 1787189169 1396768682 322334814 1684259684 880492500 224048978 253674536 1820965015 2115115465 636600770 1950148347 542314108 340563073 353673392 1438865741 1776088412 217852624 683309588 680007058 1999337837 503458794 1925473440 2094613282 330546621 1279820115 356228372 2097657372 978053419 29860597 960188535 1594769884 1817049765 209473568 1917104698 1353825801 1089966068 2141153675 1607500336 763447434 2108785491 96617458 566112133 503615950 437180530 919785524 1942481691 65785293 1137638148 478307630 745792350 989492336 981766423 523782141 936621969 1312313044 1803602256 1292850340 1262486767 634172026 1322710937 75191654 81458261 992277053 284665221 1998562958 198619205 1374631288 1992232984 1806119541 2138078722 1953534827 1902736998 556707206 309667128 192433879 1476492729 104665170 258219171 466647228 582972799 1004011521 1456139564 1564739222 1527793661 245277884 729568617 1183912268 1538128224 1992055383 1818084293 713355512 2067247036 1899542554 1705632564 204428609 1750621863 1904251769 1579059896 1595371199 1562887661 1569654969 1401422377 1318141010 2126362174 1711089504 1510574888 1455371255 1815754674 1768794058 1922018482 251243824 625321930 1230674397 1815983045 5631943 1475952281 398068013 1189544210 866596856 242639748 860144855 1579952367 162403135 612203760 1138101282 366831743 215341974 894869402 1945891639 1810713172 310273414 1368062959 1064651900 1628414423 1346941485 628257756 991505662 654829091 296528781 612816072 429363924 547772604 1238138001 1660038321 216272001 1243769943 988506953 614340013 285830505 1855103808 856979760 1145975359 1287572526 1019382895 1758179118 278190159 1386214637 1973521091 1173059561 1184622627 1636750615 1483332974 405201938 553918866 964263749 1752143422 1182176621 1955769410 259488864 1478705401 421101833 688852787 2026478005 1659239834 201407459 95266357 755526128 1189914411 709606369 1041356632 897534570 1566586129 39848342 37623447 438485375 1798027459 315813606 1824700011 1624064902 1488873166 861838990 1113331868 824722491 1267040927 1667250733 1788986239 871700700 701943706 1597272001 1131189563 33165458 2018373833 1820042349 2059643462 1530130018 2021449808 7426170 138172498 1063880570 717032539 1179529129 1961415140 136135019 1219377471 1999038586 574620393 869921281 167368543 251836755 346502534 1656241708 1113675744 1459834401 333480551 233233022 979601486 2122466789 1104933721 1681545191 1572255141 88639635 1714710648 1443145326 1908681984 1626870462 825791695 1782648143 1634296631 963964192 699045064 203845521 2143493321 512976555 339980539 1215387143 364531493 914600931 2085308423 531900035 1166437686 284327309 40658095 132629781 1744161709 374138645 365862803 576279546 349121785 1470796523 110341088 1921376926 1559436158 1825051736 1217038603 1320634493 1304438549 2042830297 955798987 791251531 859310841 1654844050 995097052 855320513 20336957 1335077590 2070707655 384868449 102194873 2008532429 916768483 1268632558 145376089 957426577 1401262338 1889537798 1331565221 1767125140 318333695 1680687006 1090438015 428674783 1454580283 502390524 106242870 524135237 1823025016 1410681418 419481885 631340354 54449300 1278792725 138700755 1049546351 2134113237 159037711 237140293 2057337243 543906159 339335165 1918386024 1460674642 1607967722 2063762112 270617570 861746411 1805816261 1602182791 481387903 2124149956 1135386148 1571825917 405341090 442482782 2074216440 511583959 966618018 1749757807 1922265376 1386099902 233614512 1976714675 517408979 372315266 878777378 504038567 531352977 1115917670 413892162 1075259135 1455252834 184794537 388450128 915736907 101073000 659067698 1777483317 1906889261 113766840 111387571 1883555568 1249152987 1683213487 141413009 1691635768 1609946278 652996967 510770137 1212220436 427778694 1896870038 1445834947 257009720 266795368 1818150213 1135787097 770833935 202019541 104221118 1184726096 1277278675 1559473951 1369520632 1665728803 327727209 1470593631 177312852 2105210526 1229999243 291079691 69114448 966071162 1540232677 1752327935 1107484170 1084384796 1214790564 1760481136 1595154932 279527352 40776181 1344541321 1725362298 297785901 1611336689 1396028862 1433572997 234686975 1598048402 1537794115 1419413070 727843429 949784417 641450053 246088583 1277511626 2112043683 423401434 1235238503 1194559278 714481124 1304352950 13146791 107230152 909197236 1120630961 1191614947 2123987800 733628448 639286230 256031503 774404629 1983827550 1981393800 1072190529 1447680590 1229939014 358279877 1682367564 680503767 1896073991 954296985 1408347195 698374760 1595747037 1654435777 1975886385 1560307072 2077837210 1063641239 607382701 644834685 220510540 620529491 752064836 1129707776 1741160451 1943679782 1106211927 327305251 435482363 1362243429 1101709879 271826265 1196153580 26416759 1719506854 278608945 384696635 1254390770 959112712 133286978 61204106 219976258 831661737 1656951143 1874412035 660064473 1069774566 1804765596 1723705711 1677157266 302116633 1944216250 150203108 1054181468 926440377 1891363559 850377602 2032652303 71185161 1285859964 1247412083 1172895039 1557686228 296082015 1199311797 1129709434 574690959 1584008431 236616555 1533803670 1717295408 297820660 1753779928 401473496 1954771802 1480708314 1061537968 877062719 1137990261 637760030 406736336 1440106893 434492632 556939444 346804713 1360933008 300819354 1197182314 1246101663 372004514 335558629 346030097 1544899552 1893244857 642112111 596727700 875470642 1216803070 33252482 1112087196 603123091 1750547890 1409907855 209419370 4537737 1217196009 1690127683 1066075705 2094258727 680634296 1703835734 353511415 2120741188 2138328365 910450858 320062252 1351777725 1211270211 1517244565 450395739 1583274724 1852803194 796425835 980690627 1598564402 1438537946 1577418326 326551395 507857367 1610670807 1438638590 1110980457 1213735048 701062796 1320399827 1218272785 1918258804 863043861 136864841 1865033883 1543678156 1840700574 71061649 1516935696 1831545291 981512506 1836997947 1035839367 45299068 1206758864 1486235105 1628573791 912078409 135177291 461780769 363159162 1573715236 2039199094 689710556 2081572602 1502386252 2128349145 1045069411 568637652 681928292 217985589 1786910436 452703448 1081029449 1923775276 170253682 477223957 1616992201 241315330 1994159652 1301053843 1222827835 1683673950 189409561 1268126902 742949165 1675644665 749217044 1655027573 1810821956 1210997812 2018186734 1237053543 1102713257 560413641 1171142497 457615860 541279137 68728259 1026253511 1223207429 286713847 665680298 1675910876 1367743295 441971925 1846164557 1844967251 2058964126 2087479886 1691643254 1212534320 1162824072 1227833556 1401943881 283467325 1970782720 930104897 1032684368 1478326645 593443204 96198531 1349029730 1830496747 1198911787 1909443371 854155595 1656527646 303238859 922883853 535297509 1526446287 1209597699 1200977806 1054873514 429857345 1642949731 753554422 127340948 1554430208 693550659 1818984201 619480879 1856374730 899334108 2021424759 2139842054 722633180 804046008 1025042773 53476176 1397489211 1121241303 1402505905 1080502309 172669441 1164465627 1934657903 1829197087 1467704486 710058107 217010947 846667124 1919655805 1417988752 1901540638 202029502 913454834 507611411 329370449 320401393 1201162070 871001 939882272 910053151 900205109 813823382 902411557 1622838288 1617869389 1927454329 1676314463 867874952 901211984 931336719 1948377260 1073881424 2095802346 1735551515 755594862 1416023183 298125973 972605808 115206658 70298130 243110912 2016747295 272327631 1156565745 376875058 601698079 1476967138 1578037127 602569079 269365761 340606629 1502774187 1083189142 1243018185 978128826 553574883 1022988866 506959640 1421449834 1924200849 1438296359 1222343445 850598624 1386615056 810411311 1606193486 655154590 1108537284 431315645 770361247 1178835413 674426556 639624894 1451163043 1830992301 1016499951 2052861121 1160475790 447053429 507946551 1429841550 787660057 2010720738 365547043 2030678242 841365915 919121925 906183459 1348325555 193088110 682900659 639138265 1415431555 1533499282 2025753320 78359217 992209119 533424261 1186896500 1423524764 1303785507 218248264 2097951319 1943410400 1669411306 1781459971 812426702 1574788778
112
1259480130 2082735329 76810013 2047140187 1945972418 442357056 1930334780 639854684 1361478980 689034590 1988180238 1554567090 1371935248 479834854 822514996 757950881 358104525 900874212 1750160000 891528785 2087770712 1026201115 47830644 158535327 976668785 1991241043 1827946633 610645108 656184097 1255251762 1405097219 1915664226 1190503442 1481907232 1815320764 988992211 1924264287 1598171895 1628846895 1138259618 139722836 1469543484 545343059 1511658083 1949378338 1367858054 122125316 159999214 121248618 1872285315 1051527999 61535681 751002781 1099358642 220071007 1727671565 943116036 2048017639 190833024 1599300132 1155785753 1595930243 1367480710 198805546 930353826 1035317825 1187797757 707134464 486006072 669161003 1845394081 625728907 2138704486 243253492 2137386990 1940599175 1611111545 112028657 2100598389 1732360162 1984313971 1004642739 1793895842 587833103 2104001380 2013966849 168021019 899633767 1914500839 358854043 351450251 922802943 1954784285 1718930960 1121608489 737654462 606765136 161922597 1444788925 1092771207 831083599 1142699357 1718500114 822304436 1385952848 1708403455 615419963 849580745 1820432111 568534703 434457258 1657262433
441
80869452 97611887 1529695172 2094836300 265632905 281845290 1861853490 624486947 633295540 637172785 431787583 204742851 1758781273 1169442044 811507987 1920703869 466747320 1904279193 604303819 1609446677 1475295658 1426608254 847915876 1036215464 2042028216 1697496620 709163926 463079270 2131953878 218942710 2036256710 65339681 316554596 1418468233 12692332 582187501 1700313523 1874545821 1206674447 186125414 364234957 1638462030 390868265 2123016229 660420425 1202376251 1896236449 1127167745 959171795 353056619 589130773 286983805 1779664873 1437046648 1323199268 1674209440 987059620 2032363194 2137288710 971529849 103822255 2026061771 1036869529 420376851 1297046356 1049561860 1002564351 849876230 776624032 61755149 1036001643 1140858989 1700217178 1426869907 1116391569 213153955 481762509 865144370 1340321699 1440934304 1218200988 1929452471 1727918108 850382212 1219015470 903633727 377108004 58591441 788513272 366913065 1030121289 892335527 245491187 2066990817 1312712377 1542537542 969069028 167793079 244930123 1745693060 229548227 1280931766 739068400 1929765405 560318024 1855459968 2142919359 1042080533 573120689 1335757409 335531188 1791321677 1117726231 2063449295 494220240 189258052 819599373 871328243 247849493 1608112645 1238241307 1277970781 352964523 1483732494 1197477950 1665676899 878786387 19063329 1833469977 1123716510 1764756388 2063018203 257164627 356341139 1845299959 817482650 64317459 1840735669 1859563182 637438147 1029009429 47610721 281276175 2146735659 2111060015 775496415 188510063 783175740 1646824657 436359555 243804736 737582316 1714330335 596769258 73831161 764324636 114962508 952617547 783387965 1948432484 2076334056 400660704 1863967038 186015034 757001843 1561783349 1003497684 821319301 1255035369 715577217 1458757447 136561150 763187938 1740033622 135813160 726764304 368046388 324323222 1509940043 2014871044 760682776 1753744778 604969711 327529463 203030387 678800871 1091854098 317992894 1631418418 1875242062 118941729 1560268825 128419118 1982908767 1746283859 885420960 1397208467 602297894 1706740260 504760187 1317875110 1018014058 641321336 2081063047 610564031 777134496 660343703 978610418 1101457717 22800097 845997814 1862140493 1776544875 1450967524 42186307 1979575261 2129768395 1134040404 150084507 1613703164 861798818 269026235 1026488340 990217935 104451353 625288550 1875638894 1501659819 1227586443 1434895505 2006420006 397977905 305425914 500257693 331557303 915989945 1277392188 991901005 1894600362 231366257 1014701102 593114527 2093506749 643762328 2044082051 2135693055 475853940 2026366797 1122249810 625938446 1492586312 1984048627 894964681 371591003 826782913 999416033 996879553 554938158 353592204 76982347 1989833662 212528561 474960251 147775928 712786253 806517554 1063765872 1990178441 1798418558 810882585 74061049 665636011 1403997112 20084149 1309398338 1300595514 8293555 1785252278 1179478662 1130543364 263707075 524581325 967108343 1158671755 896172327 1793891255 10604140 1893051879 201345765 364196343 1970034226 43695778 576724903 297510828 191471705 1289511155 1104028381 1255237576 1132205947 754963291 2066120161 1206266995 1420599301 1322633624 1226351143 582513991 475745489 1234644697 220282620 1655224150 217704413 483989694 32321826 1184812755 1642661449 928494152 831220361 1653265588 674062383 1032566125 2017461930 496612960 1076261903 446703184 794123787 1267733607 1736214338 1898152168 375487535 720936637 505631810 294124047 1927203631 1926231110 1616757670 1006071126 361261452 2092503158 93232174 581544071 1600243659 310936586 1065533765 1632565484 1495749340 560711565 413575987 179486053 66493504 1087638369 1212052177 2083955433 1584251328 140830431 383174968 230891467 1408564038 2119389305 2129043634 1784051572 692842293 487191795 2078175618 472562276 265939256 1547449639 1478633401 627200708 1492469148 1571865574 1208744778 945229158 1882802160 126794894 430310993 1231067851 687506458 843886979 1410553903 753999961 1931525348 475122432 690471745 1368293027 615952862 1073646712 1599184493 2024516899 1045552369 1580744478 1661084822 1738394661 2067936272 1591776791 63473288 186391880 991742781 1542106688 813592587 336728280 966488614 2022337364 1281957437 701807125 1648610 1712268429 1932874975 689155067 408671760 1195945230 1443155028 192713459 1671067661 2133626772 1561006485 139536874 1059789836 1012707330 16570125 2105342204 445968159 1677654946 1696253216 366420783 1121948089 1759726504 552812662 2113690869 1154349543 1366405248 302935501 2120838156 1241258963 1584892937 675161632 1242907572 1149677718 460552959 1932062639 1558349477 1656498188
18
1751062935 1180082200 1213877141 1164585771 1319619073 126183328 29809452 1336189197 84041883 475777611 866360495 1780295099 842198393 1988308583 1392537954 1395011054 1954515803 399403848
653
109967655 372758356 1855191615 1694860592 1047919987 950615539 697054661 1508472945 735194529 107920489 1017487484 1962928546 1858983423 50086035 1029322038 876085545 1369705108 1155505366 905894997 558410656 1239547248 1381672607 1424771150 872358698 76387351 1265596084 117413003 1471398404 1072628239 516816851 2085331056 1182595893 889575206 1793039022 729972836 1937495192 596170912 1427027496 1298484489 1331365440 1534947984 168488324 1146810337 1246447758 218574359 28648727 2122533303 1588279466 1184154092 880944651 2146690121 276217691 115133609 1423977623 1148576389 191520959 542090058 1265989391 1662919362 1614718296 1782806241 1600766769 649830541 524897798 1246322142 1379803376 314909342 1842493054 659347224 1613393830 1026374845 46811559 1781882153 25701534 1293259317 2000456511 54350260 1268308971 1441252328 1238504351 1769973 1440458801 1514722041 116903581 716952775 515814781 308424539 1259042832 1781804172 1971343900 726277480 1417126764 1424627020 1376108020 1942024562 523465513 608427747 109450255 218474918 1267774970 1722844084 1244849763 1314586529 1357242588 1270551296 460362197 1210215451 1324901555 1728671167 503984130 415922257 1730441139 1944442930 1930644297 1847344719 513912056 298975430 8285609 1772954888 2080779601 1979629508 351748719 1350422716 1256772879 1727856738 1144963629 1780238391 188800836 1254413883 1998713309 1456575806 829774318 1096079423 623678686 39533258 219147070 1084040882 1249748708 1544048624 665228400 1753732837 1959970880 248185890 1550692119 1743131528 2095530608 2064604174 2042106957 2103816216 1690075413 1975402909 1935962075 2041824131 1178341977 1045251305 1622197220 175821957 678006047 1810998056 1430235840 529235707 1120090213 112526509 1625315129 1743768898 152059766 1844462198 680326131 1401808473 1241027173 1345554530 1008057662 1053514404 1593740419 411266132 649162284 1541787378 328386657 543785592 1498119945 2018462070 371704853 1286598371 1912802552 1550046829 184366027 1387516124 1725868785 862372073 1051030531 1008620976 1391607780 23637095 1121147485 869439260 1767405992 1273207250 566417810 300248474 527532075 1807444982 1645803003 1535589736 713475738 1092059773 1946855867 1362638021 486363502 127758875 1906423612 1984483446 2146220944 130644816 1123598168 1911539848 1680691644 1307964194 1151572323 1259076781 22852618 55119205 120214108 1414460397 78756299 1241361592 136416009 1846162290 367085194 702833818 2146410763 894617268 362795151 1644730117 282723355 1076270888 589306241 82095573 291425260 1075669742 209854447 50365224 912669539 208591743 181010039 2036267706 2120131590 1861701683 1196748251 1124220264 973294815 1219600868 1179339468 1093508922 486577617 1258095766 187386866 622993625 956774407 554472059 1325827442 955701521 1449089326 1688622592 452947989 1731812680 617409832 1042254229 1813908252 908835091 2117923970 2023762698 959200314 883109860 84870792 1140210353 771893917 57518733 854428387 1968642167 1181738996 1827723201 1040759386 213594815 773748474 1527337002 1471690580 961135339 2846978 280981338 1515607397 1328674419 1236682858 817213074 869813363 1689630846 401542105 1487223194 584401426 67966708 248574636 554841747 2091729406 1207774950 1437951606 29116549 200501654 62361874 86635282 1054930040 2031004040 1268374277 735169592 924279778 1481969092 1508918065 304133131 806176023 322569756 306980109 1087157361 1838177152 1635654527 176356570 507906578 357984241 1865987416 909448682 1845207434 302905193 977415390 2093782070 857746940 921661147 1154073371 148214897 950777695 1354575024 210576771 1037412976 262021415 94097162 158303605 997191006 1018376939 1640272696 358625422 1322510070 298965070 681195177 1629490178 1386122430 371888681 1117661056 1562479000 879795258 1475645297 1280982767 1789243939 1173369082 1583887959 619175680 1119667503 294151250 1540836826 126257225 442366147 344130873 1480832248 652942917 1381543848 1742853662 747040078 1539847452 592561019 1765417017 1032636499 951186441 940443438 1331601569 1632381617 422449967 570240350 2004270297 1540111022 2132719349 736581906 868272670 1266218467 378342197 2041641752 702622778 997517876 1013825606 996774027 390871054 1140082831 1439140173 735001926 473431430 2092083089 2116545773 68801444 691639519 1508909577 661362462 309572887 394062427 1612548902 1250016324 1725663995 1097446871 1672466290 148420697 954233519 1065093663 133656397 1690815425 1933366333 1399874864 2069157621 1827524436 2102497641 919191848 693866393 951788019 1310062901 1833949223 243444544 2045064826 159897005 188043984 2014126951 228698448 879683502 1375552879 890060909 1189256388 1769615305 355126163 291789063 1347795652 1452573033 1964255352 1496216348 259322903 881865367 1629872744 1950138327 667748051 882263959 1871812299 347788838 837277951 643520499 1041655230 1789065970 1953583399 728120805 2032510513 1851164577 888017809 73070848 1717807879 1116716256 952754350 945877109 2006777164 2142010737 568008765 214419678 286316152 1915804416 1666992710 103087855 1264537115 1926315613 984953221 746926211 1728970291 1652701271 1629190169 1453298942 2000490108 318984472 2096819440 894661690 2108050441 1902919190 1622782494 1993077305 1606600118 363316654 2066148152 1176924348 1480032909 871418853 2122801456 1339326424 865945942 543326573 1553746102 1152262093 311647340 1073255163 1255349947 1576184455 852087127 92819520 175627017 433573770 1745520790 1804817185 1886872711 1598527250 2123801656 1836208502 345705291 2084368448 1591644043 1968487784 1929962104 1050760513 184320789 1848626608 80201212 1664353697 572561812 55519020 856196472 1438507753 598845592 262458925 443286197 910492931 1335714088 1698636144 339193737 40317566 1791455663 514820753 473891335 1389492804 172154290 213280397 840536405 148472297 2049488898 1186241695 85357097 1493649293 1007245830 2015319200 396926157 1191566618 1716462159 477127368 708436666 141540323 532646387 1564633138 1580048075 1131491978 1827092062 2023334272 2041984909 1015322501 1574486767 233694997 1055640067 1218458781 748515750 1529531401 460467936 920670039 1742811798 1301004341 1069142335 1644817047 339762387 1154499431 990982691 1347008217 1022334983 1387908847 391091186 591313493 1865036215 1099527852 732853815 250198953 516677341 165418242 1381690931 196285754 41268865 1276192191 1211608255 1615755631 1509887187 119764673 686730763 110919288 1649296073 1147198698 1031589326 1244624222 300719390 2100731661 741957621 640481777 1107747443 1732940311 1987489993 2130082425 973365510 231097530 573912270 690918076 1330625381 1306766084 941117028 1847302721 1472184325 175324310 2043588475 1513453189 1451516500 1107713081 981725171 813920039 1227477753 1668455933 924839326 729290177 668170983 1956428652 1973914399 968890372 1909676664 568388371 1609372148 869940458 153845033 1449378492 852539235 1127210542 1680476022 1426451504 1818128617 863617754 585733939 611761997 563436827
264
787086306 459541653 1423887804 91119158 1567254733 258129327 905039196 647248837 1926585259 1829878521 1376539013 447272593 1638823524 1202969763 1416162965 1401016539 1771358133 878051464 123473349 1925203166 179946308 976012583 904930059 1860422329 254980438 575575028 576556434 840714376 1187337024 1139993260 751148991 1974423329 1599534912 27553147 2065542486 1019305996 285682473 823098033 1666554832 64784083 505492906 895610197 512056676 2144316429 2098579959 1928219640 1397849320 1722454444 658787455 1521322668 1500173961 838733762 349851602 257620371 551672442 604832039 833195398 1128228876 1445546414 2020532421 120738487 49211757 1847472102 1720273399 76764903 1765530939 592095746 362447375 441145324 111166930 427231457 946638229 1006777126 939288132 943471009 957873436 720024123 193836680 532844231 1378811578 1715159347 2033018191 70061691 2065010948 143154914 621734133 522359338 976350311 1749963008 1967905752 849399084 1870701494 2017117508 549387537 1443491244 2093882410 167434827 2035586990 308846136 608580150 2146753919 736077592 1555218378 1006047396 1675365724 351205739 1963920831 247906198 545042418 349281414 1626717775 112718117 234815956 1696779466 30245416 377970869 171029950 552604754 1354321180 1920992957 373026857 56236615 1644210802 242660716 605624151 940218398 189059477 773058977 828321739 497905612 1381639127 827592009 1233983203 789373856 1833639404 761865278 1140579594 1650076586 1009771476 1685622012 1999357999 489005602 1798340128 86690307 38301419 1828585543 464661175 209331368 233706648 1818982354 2130324324 606733504 1875218968 1627051478 849394219 333359470 419786227 1038453695 1106418447 1248107965 1536359306 340573925 2075699973 622858861 1129947780 1761855728 1384724138 123043726 1264448665 247011965 1808665737 1116323016 736017567 1459522216 1203013322 774318985 1140624110 1667674496 983650353 1374330758 1339173202 966491028 1981064261 1066908521 446058857 682974832 1400267991 865845083 1721428526 359202789 2113953047 1110304184 699776713 2042169371 1733163044 1829724492 1656541450 970403533 1952768217 773506467 1217415498 1613950305 1889829482 1953433064 925988872 945359155 580268400 2066612982 465550002 1563918752 1293460091 1804723203 382926132 1127040703 724148076 828984988 1810015534 2124416066 1694830071 1383960412 336135206 1661299469 346780947 1035911918 1555985192 2079943990 718152761 1065042993 902863874 523437330 1838549459 2120279371 2137387634 1580895292 1926228786 915892858 378770798 359013538 835022191 844320800 1922932289 2128482281 501560354 158374772 1108039335 1225708429 987359760 770571221 1202640846 534706182 7047984 1538776051 48522002 353828930 427204320 1604507193 286289271 1145357081 522066538 1189153144 1668794410 213132348 1161948867 1658698395
640
940694004 427107604 25314789 1299707541 1262129794 869635588 1075156182 1243128426 1371195942 1233530953 203684113 449420722 73407064 974255333 1652061568 608113245 981303316 1043353970 656635247 1335132245 1470558290 113658791 1621421515 468431722 635725328 663091010 2137226131 848857676 1825039876 1648440877 495401667 618250232 2075548481 520716455 1917957772 1190194626 1390352043 845630305 285839404 614064336 2079161258 489523516 1063485057 5084673 1463778848 568062976 613197918 297598515 1611416946 1269833164 1632730759 934491587 1383491954 1106668625 1402923308 2019217282 1769759634 1392665790 720591309 1447315862 893623018 1215992975 2065566093 821687850 1736709429 1836040216 2011882476 979577823 534186873 150238231 1593642158 465864482 639761746 509643567 470949154 2103540593 1077706542 1084147071 253655459 541639839 206496586 1886386217 1476131425 1589988540 845571193 731571084 1461722173 467847178 2124236873 34829833 1915163039 870376243 1250822807 1833245483 1692064092 840048587 1521802051 1556462919 1819626410 2055988923 1706701149 1265784919 374369756 198979246 1775428485 845318909 155036190 705651379 1929465980 408691648 1247291217 2135962565 147594216 575938994 1578467456 993165408 1307510077 892705980 1461012586 1284263302 927535812 1228691976 7155896 30874970 914453811 1699219987 870923557 288772213 1108199258 543066318 197277487 667416758 1808851236 571647242 866396004 1436796073 1416966150 1021432193 2142447451 1198948481 1430123841 1242255019 1187427398 1577718056 1818194012 618411205 423399816 978220441 1511117185 1884412401 115000094 291169348 965620728 122155989 322044318 1880074538 1821375975 1192967874 21363102 782091584 1736034191 218640588 1449508342 1397401778 790287829 168420697 686714202 59770331 1189852889 681678004 1258718811 472493081 1923933023 298662560 2050211137 1594643386 917073765 326127304 425380178 280707301 63056056 540380271 571876648 1028676783 662536259 893920965 761267673 336428586 2086888838 782630774 1118520169 1675439380 1001271362 420544862 925357510 1791559190 588965558 1612071711 1851329520 1778818447 146266067 962564683 103827879 2070199089 1261227242 6555367 1517358826 30817358 332682670 1942739004 311524658 395738725 335635626 883401306 1424415508 998171885 1777322270 38199532 1334600470 1716727460 820830305 305636990 1244683191 1822101666 726181852 22557052 1466177208 1315147409 1634628763 1170023079 946482207 1780894829 2132587761 1050310086 1703610269 1246331355 1056865452 1073485446 1277148712 1389548122 868740801 1588673370 1785286846 1204376427 324591027 1062218705 55064663 2101913296 1100418236 1389665132 1671157107 1921248541 1695302121 768356650 1595866558 274000324 790913701 914560117 1589147733 278058815 2084583196 388146291 2058953643 2069687308 1438456376 1615080263 1168535014 347838180 541082061 298200078 1737386301 1409822861 1886873447 1375189498 466715639 63980825 289924555 521780301 18410472 1390342790 1911445432 1689567579 1164107682 1459263905 310440580 612490592 1733264228 1101354280 1527050708 1174928312 1379413095 1464150255 1563074603 1290883089 1386353915 854047330 758479704 407405280 1201885509 1299561764 705605357 791788161 561900976 444995155 19494011 1028616615 508975979 309418565 1550396915 527386451 1699761354 1314358699 69470381 716385388 626138955 379910960 1328875979 211919534 1481265239 708443038 1386847846 713194685 25109645 802438800 2004077774 1411463559 1656486129 615073829 1818868838 710887990 1914635592 376990547 1502676150 329052919 821985701 1522170160 1357669533 1330961680 1831588724 760582800 1858348130 1383866430 2074941498 1927818510 2100251817 553596804 160245821 1281644147 765516337 1641511059 1990087184 4880534 207222096 2015196828 807319333 63816221 1279176738 316321814 678890049 950561928 1027209803 446041992 1327552474 382402304 775094910 2054526 1904572464 2132764443 1333016205 1588677539 745863594 1043880686 825060320 673321443 824215547 777828488 1226918246 984461367 2059472634 1992434582 478488778 1902076170 1997315116 685710873 1769789349 657150800 749527093 901482439 973472613 1428417141 1852044366 2000682415 1874459132 1032113191 235601071 502070393 1034167716 2140173534 487351187 219700273 1581367424 1233214780 1263580958 258944096 1906536222 2087796505 1036772583 985970819 924774223 948761569 830921753 1403263000 703354090 680753220 2088973872 325659790 1337904019 691017316 1227142228 163892984 2119434456 931702945 17091750 1846409939 1963816135 252692820 200996684 850500203 245382705 688347870 1070200475 1826750129 1921562650 186297784 2085694224 1680615223 126610640 974983158 519102394 1051384863 1923744726 1350024146 307164214 479615167 2030777365 248654438 805274957 1221197735 939671753 2032417184 1385090718 911622561 816636481 1402182468 610548851 632968967 1654875287 811545534 1483469169 1900257992 1499893404 406185995 1579524472 1273972405 592483779 1517735047 807103979 719094418 345234556 1326206372 1770479280 121495634 528746869 2077643494 601110800 412040585 178814283 1406385756 1633238320 1118486035 1291319292 870845389 2030108595 2107955772 125544208 493173798 593441090 1780419495 1304719331 2076910259 1533193838 657129086 335612605 965234661 1931101490 928096383 335486059 590721821 1647190801 680720614 1916928192 1270186432 802216247 298191413 1200346277 1403327047 710231997 1379160559 662229154 195986668 350162946 1953548445 1066832057 232787892 1914020568 1192376264 725961689 359978010 825312110 2030681020 289404620 211022299 540326457 625017224 1176256959 323944299 1553113607 1511743017 914666119 1052820759 44979983 684110662 175523542 847196229 982302074 1375869819 103039627 1692534071 607546729 765268781 1888520738 957709674 571333577 807869146 1190497566 337870497 2000245410 1916459254 697848506 678073871 1799656625 987253125 889096170 192499434 1612270348 2065353128 516443732 1017900306 1429612497 1431109850 2070721064 1474592479 2115220511 98760958 174305059 950038937 1474630776 277344686 495089359 2082177504 1042613466 236126448 892403530 1613947042 1043995594 2082901095 1951817538 896757355 1851876700 502182395 1574831225 1504049677 1489435519 316443746 1696549110 954222219 234313226 65509193 1972122524 1663925722 1496619042 1895359940 991034552 1464355904 1994120897 1165339610 266911192 1321268024 1442684295 762000550 1255961879 337814112 998126998 881760 1951761154 2042122591 2083782854 1756095043 791396297 1788175906 110793790 218743873 1144741934 1600229308 535187619 693807395 406967878 769500844 759316587 231606754 285942917 108451980 2126966693 1276977468 1572807883 1973603941 294833429 1839719075 1147388316 1737517724 454235976 255866546 2075331835 1452362973 256748306 1879609340 1347001915 193047511 1488220735 2138398211
样例输出
304089173 135497282 213975408 619054082 35005212 42999171 378409504 168002246 8936988 1275373744 1359512184 424238336 749241874 572660337 1100661314 84353896 822890676 1703964684 352406220 160051529 338888229 1350573794 76065819 705178737 7684931 1237379108 387451660 11614770 628175012 608413785 137806863 939819583 1548233368 1749698587 270744730 327254587 439493452 1231192380 155324915 1285228805 654887344 1569229321 407487132 260152960 995706888 324763921 337739300 294702568 1369133070 1131176230 184803527 805750847 402724287 1633108118 1255179498 2040332872 1409959709 1911165194 1982275857 1244316438 1139901475 1626276122 1939964444 6939508 552473417 1143408283 776532037 638422091 1823089413 1562402337 1555319302 260401256 296864820 155789225 1682085274 1681692778 1714636916 719885387 1101513930 1653377374 859484422 1914544920 1477171088 709393585 1411549677 1892066602 593209442 1194953866 1947346620 289700724 387346492 1909002905 1351797370 680466997 1096689773 1544617506 1820388465 1034949300 1447267606 1369321802 1346811306 404158661 1967681096 349517446 697517722 2001229905 1950955940 719346229 1046741223 1343606043 292218005 105575580 1957747794 596516650 1365180541 1540383427 336465783 861021531 1129566414 412776092 1827336328 1632621730 356426809 945117277 1889947179 1780695789 752392755 1984210013 1036140796 1330573318 221558441 524872354 269455307 112805733 1120048830 269441501 350322228 1186452552 1605894429 1789366144 1395235129 492067918 1398295500 740759356 502278612 1037127829 87755423 396473731 1977648523 1470503466 188213259 707900974 711845895 824272814 1704365085 588219757 298625211 382697714 1335939812 1797073941 1414829151 1389867270 780821397 195740085 1414647626 1111783899 524688210 726371156 1662981777 1649760493 783368691 1967513927 278722863 233665124 1801979803 635723059 2089018457 1973594325 2038664371 1911759957 2001100546 1585990365 491705404 1918502652 1474612400 1264095061 1956297540 463480571 317097468 1376710098 959997302 1063958032 791698928 631704568 515530020 1373226341 1117142619 150122847 111537765 438792351 841148366 1760281937 971899229 1239036030 1784639530 480298491 601385645 1172755591 1012502955 1272469787 434248627 1402586709 1884167638 238962601 1665947469 619290072 1642548900 1662739669 437116467 1069755937 625032173 1469262010 1295166343 1057467588 1756915668 555996659 1635905386 1896306641 446340714 1927495995 882160380 1858721861 846930887 1189641422 2044897764 1125898168 756898538 1734575199 149798316 1424268981 1159126506 1141616125 610515435 1374344044 1843993369 603570493 660260757 485560281 2114738098 498777857 200747797 1760243556 1960709860 653468859 2130794396 1884661238 1605908236 1987231012 1597322405 1432114614 165344819 706043325 496987744 159259471 2086206726 933110198 1529195747 889023312 1431419380 937370164 2058657200 1501252997 1176911341 1953443377 774044600 2006811973 1253207673 1197352299 1782280525 700108582 2114937733 630668851 246247256 2118421994 1520223206 452867622 1025202363 1350490028 1102520060 1303455737 521595369 1726956430 2145174068 1059961394 982906997 760313751 943947740 1975960379 1572276966 1622597489 116087765 771151433 1067854539 968338083 722308543 745425662 1473442063 1238433453 1273911900 620145551 1973387982 1472713774 1943327685 1856669180 1057418419 476667373 846811128 917679293 570073851 1371499337 964445885 468703136 1656478043 511702306 1433925858 1998898815 2053999933 855636227 2040651435 364228445 1469834482 1610120710 1713258271 1573363369 1631518150 990892922 2103318777 2112255764 352118607 1782436841 1504569918 243268140 2027907670 1494613811 559412925 201305625 1850952927 711645631 846942591 1566288820 1548348143 1315634023 1469348095 927612903 1687926653 894429690 2007905772 532670689 1789376349 392035569 1335354341 1308044879 1590079445 231602423 915256191 2084420926 1937477085 2147469842 2142757035 1869470125 1476153276 1875335929 2113903882 1776808934 2025187191 1799878207 1307565985 1600028625 2077486716 1450573623 1876855543 1065103349 1070575322 1065311706
471990784 70788356 34740866 136495344 235745792 1215828994 1510080968 207621704 101323876 1745897491 78012498 12895152 1144522536 402903178 2416950 655495368 309198988 1376035218 1826620484 333582339 524305154 292423944 537322533 10901064 410134048 271059427 1766146082 672139933 1411154260 1280321649 739273304 1144278051 559301040 337453827 1426819081 37487771 941804290 1647149315 983631234 1210359232 272020128 151519935 672032920 35756852 513937458 2013725219 1487053960 134591282 428903683 305197315 1889804311 767066250 1395132003 1113502216 12260290 389040744 1900553542 1516266762 1989806368 1665204917 1386418628 159473060 1025533460 864101840 1388391522 2032894978 1124311575 1646478180 337745692 567304790 550245197 168057523 1581539849 294110992 857490001 11671339 476152434 1108399135 1242990416 1088590931 1447395529 61101361 1640170338 370917956 1390543438 1242608873 1309383304 150517568 474613997 235649158 1679895437 828388028 1387036160 1722060050 1219407972 1081174233 1175526310 1276673169 1106059480 126107206 1930772758 716334472 1190668364 1280631492 1931513971 1392740050 216588712 76593094 1909850544 1464415776 639806733 406011018 2030449292 1007277218 551836837 1460082196 554290597 94307399 14989684 204102748 695748721 279121309 262178225 343945054 661955082 992028068 380390180 820097488 209359416 1623380596 1287860000 1669475777 395191310 1351538840 1663080929 384370889 856363828 1287726652 201690614 648031327 950390869 777210499 212251747 661761153 425245976 655858700 1583571044 1498617648 1328104340 860516128 70636430 733053145 1887658391 1297893530 1708302648 885799632 1314218594 1112720091 1051858970 1745790418 478034946 1404196432 19485055 1338299905 606199760 1344593500 29777561 345367819 991810564 845563292 1066077376 409544919 74552806 431530127 1421186594 1502781487 1388803075 114760236 362575056 1130698572 1250372662 483689686 1360613074 577721121 690367771 772970073 51245831 1520982031 207026273 2032454155 174515335 454333379 1395405990 1687776788 1954696533 1862292123 1813080155 226723383 951426816 216220854 1304811784 584522072 1857962505 822262755 114723507 1277849959 1023457754 1781999755 364319530 1034514501 1795519126 1545032461 430253415 820697698 1812282135 1455590965 561717989 1407392293 1841585796 410409118 1717226058 1411328206 696947387 1630634995 564325579 358532291 1243439215 104152275 1748806356 873524567 470591101 1899058026 1645933682 553160359 410228795 802205058 126401948 1204462952 40610538 738393741 1707746140 1372261797 1894519219 786039022 358984858 488663951 937558956 629593615 1615935711 1269400347 217871138 1265122574 124666329 1260596964 1988714905 746349251 714880227 1290127956 1821066343 1312994985 738647284 356684279 1669679263 1242561042 1603591172 811742699 452825172 1435218190 235202255 1694887983 1364090033 1078898507 63299709 298501963 420687484 617909212 1875641893 1787897526 1660651137 699460009 1730418658 1737518945 110613203 982936785 1983690369 1344247687 496060029 1192707557 1974806404 777720505 328298286 1329202901 1780172262 1184214678 1061730691 2016764525 1369602727 1156541313 1095966190 826047642 887077889 1232056857 1353436874 2045826608 1152645730 1635550271 712633418 773319848 1858504293 521035022 1047372232 1543324177 435889745 378469912 1959343769 1725138378 120306711 1022963859 1751378131 460686764 1814887561 157272380 1104627322 1046370348 628966951 1761250574 1089653715 1038626925 93189436 181271233 525829205 1312630444 199411899 2064945487 1626250263 1981208325 1691449123 217927336 372160270 1633938702 2025554011 1649709017 82173110 1131884851 1503967858 873199182 1240554604 803590182 1735079297 831768826 309112298 1431742588 1412277686 1384095821 610506583 772634226 813274571 223712351 846621270 928140529 282828203 255789529 653448037 1908518809 364686249 1129033334 1329132134 501772891 1750003034 1415505364 552910254 861543922 932026305 31308903 1186090429 1739000682 1543755630 1472576336 400000570 1586903191 1748349615 1281830858 1369356621 530498339 1025125850 1282648519 1983228459 1584710874 1675518158 1204275570 371653517 1605539863 586235380 262692686 107734714 1986894019 1155722605 659639007 1910858271 1140384173 1763794428 1527622955 595311777 733450908 1891252716 1250801053 1135771560 1105816540 931489115 180785148 1470332232 1992576591 1979015721 1785550552 1579068978 1907895022 219544267 1030313564 580508861 1671735991 2010794584 1204754117 1267889619 164826622 146533150 213801962 1266235190 1137949909 1775473789 624549798 1886086991 1448703730 1380171693 672655341 1450956043 847228024 1866000082 1186631627 1010528947 1505193513 1788014413 1251300607 2039723619 394633075 2069110700 1026413174 1968217463 1302539391 427355116 1983614031 1291554099 1655035326 1859031537 1985433484 395279208 2033505237 257675106 524133590 927376883 703550254 733327815 1566369634 441767869 1122336504 1385414640 1131359212 1582152041 1003886060 1982945083 1862875641 1597141724 590335822 1738909366 1815209934 980356729 1289547085 1417076377 245798899 1370973814 1442767058 476564286 1326247644 1867107723 1610009098 1676902022 484238047 1315209189 677870461 816504795 1473144501 1433102830 2002495426 1265204347 241909611 970925434 1541027285 959372261 993967638 1943003494 1336092623 1452888575 962033003 628974581 1021784813 1965421245 1319041806 1500474763 1941727089 1738110295 1910300926 1255387091 861109486 952062950 1630387678 1830539037 1022089160 932862807 1404515798 833215351 1158381495 1823796893 1534230298 1341443182 632651477 787689127 1486222843 1503885239 1402961683 500618997 2004504235 1707056553 1857756971 1874799052 318561887 2137100238 1001089439 452456683 1905241082 2073785405 1747844823 1617876983 1467963982 2059344235 972058110 1280311132 1604765405 2006138723 500037526 1671294893 332266749 2009726313 1877565101 2037770479 1272796158 765326718 2106914654 1675575224 2033669087 1936060911 669908539 2137390359 2004187517 1941690361 670752507 2077211389 2143124031 2000419806 1434433519
44041352 1073781764 4744264 1220585473 202550400 404259632 1347584265 1146137089 100670 6072642 672563971 978587666 1092637290 18400961 597010432 16922352 172623404 562390280 493886464 1946710050 487073848 1476453196 991039876 153162845 1186994950 592456290 373953667 403068012 1845636354 1360478500 844169940 286791632 1663568112 1158747662 1101533293 2089816340 1114646705 1076919592 33713862 541110116 111691314 546389570 646755200 1736491299 12548160 507578763 472131490 878273680 478841552 1111088132 1330301184 1116945488 52775475 1124734563 482417720 572132558 1105629392 836802672 213952387 1237979970 1984498434 660916488 67974803 418646580 1651574883 1651675552 338346093 86086318 1435001172 1199680560 144874090 99885197 604263371 181226514 73673340 78417604 547407331 419914801 1154615610 1316505736 707184681 1160063180 1616916067 307571473 570840517 673365160 816976785 808808586 25222834 1376941063 270754553 629580953 1664423429 415522326 470631542 1887665155 1119399016 1688323173 1931706507 1934660184 10150110 562395736 1369678469 625040141 25084101 1779451239 1348361730 311269560 1139352161 1881049614 692458744 499429650 1195950187 67874134 193552064 304505405 2107654820 1947691088 245240854 573666705 305564046 550804900 839425677 1510906528 79065187 1582482438 1650994572 877068973 65120357 375444585 928682752 689442531 234262548 753959820 102524644 1623804487 2131058753 1204868099 1702943004 505185186 1659373350 1812247777 1933084304 481928578 620089369 1143565422 981914694 1539942440 1162088422 576994986 1489001355 1402492973 610486507 301373538 1143195512 113974113 1292413413 1209734970 1724916171 1762924394 78374296 2056665156 1372668365 1176225845 990526344 773446913 1321756869 1077683175 717293419 827385949 1024027584 2115227668 917609664 1759007340 1015857465 272312087 1666231350 1560890245 657103125 331016260 1684677419 819485270 573556838 674402558 1230769830 76277108 1604665418 730832934 1175446572 1588695569 442982640 1541417541 44470217 888482340 1209379175 185963954 309766497 950881305 44804920 1042517544 1242754099 1175989878 1686518108 1085206798 554602409 1343457915 1353668776 1631596367 360022301 31797566 80329500 989241889 1012836611 1396918185 2135019594 1434322198 1000372556 1779289673 695466128 411522958 953691762 386839852 1833488264 1289360872 190113084 85291639 900104668 1671581033 1880346040 192532622 616734674 530788968 1396005217 1369893142 28264030 995234141 1891342724 1259577691 695258233 1111800031 298167280 240854388 1322623288 2017881520 692981713 1531585206 1260995961 529302444 177332701 1211721387 1090099485 1987106313 228217070 551201746 1947867423 1198720173 13798879 94255813 2081362125 363304214 1131352347 1145151226 30387227 118993447 707255826 942581877 627510636 1091714938 1281944977 1989200802 1850612764 1221389874 127052252 609707132 107939562 116423769 700287640 306851321 728149011 219994426 256804979 2068224548 1482841198 599529155 1371570004 2084546561 461851015 608034987 1245644429 1750829614 2026929417 627992394 1043388778 413360100 286448567 396377018 1934392736 445080309 1799560998 332238284 1446648413 750167717 1104561853 1738076218 942724791 916018860 222028829 342146591 849725353 394709365 158136105 1444311957 411826970 1978701536 1450099356 781098824 817572762 379461076 972125384 1848520020 1172063134 830365982 1970090193 1692713934 379366798 278450031 1600206899 505593011 984124221 649785906 1367209096 1683932588 1282291500 1698487331 359147516 625843882 415675635 1692786743 1386510140 1862558706 837626800 1196774316 332702451 1857300822 274325362 1256273379 129834448 2125023788 883799427 1286966949 1569115922 263419018 145186710 1047196296 1718264802 1642663199 1485511805 848934684 943190496 1701475884 1874960597 2003980520 1608959296 457676441 64564350 1131761080 1339388428 1295815495 1764892439 1559382854 568122273 1268409913 2033261901 1704572554 959162036 703955952 2028720898 1048938330 1814634317 1916237893 234799753 354367396 1693485027 1638253541 1449228399 1238498977 1031126088 1844400658 242588955 1375179335 915711851 2118801174 1466942492 1866355857 2083149518 1337434155 1020406650 769304466 1550101878 1872666834 1340157794 1987323287 1451042660 1953161957 1489692378 1922757473 1554725063 698312497 530406425 1812718903 895873481 461152494 2086963639 1384079422 93155711 1690492374 1514620095 1835342734 1521740436 75245563 1390598090 933596912 1424321893 703571523 217161529 1719650354 845954167 312186355 815774124 1219933932 1907712996 763148570 1805613092 636453334 775056795 1992865129 986478258 1245036422 1731190953 832077646 2037335345 858829295 1518260758 730199493 1702022940 1017565626 266222408 99568485 1029621932 764851989 1337856143 454416749 1453048499 2020432101 384295880 649022766 2054306630 1498387410 1408960630 456651795 691451547 62299854 2000033063 1609416932 96055806 1916250775 745598383 108375483 829570038 234576988 2058907362 1998994315 221713887 1607774549 752704314 612353199 929588157 213213172 568275359 1720185678 1567022182 14933991 1910210051 1903409955 318322043 1987235625 2053232476 813465003 38649719 518434574 1450238958 390848154 296596981 455843486 1163384281 1926411642 1587992727 198628790 2021303709 1107096181 1589513900 1254749155 1122551743 1987519916 532495012 454806774 1549495355 1028363611 1005418817 310242590 750679665 1487105995 240959157 1538026653 959658926 805251744 473903567 1564003051 1389079343 192048861 1069117833 2025251991 1848096108 1173002607 1142930165 1316953166 1551291987 1199420529 1704841124 1637840188 110993019 1508976506 592962933 1759592335 1591564429 104852635 682736627 100603787 888830764 212295101 1793256509 993683398 1038828827 1578716909 528433891 376696777 1849552529 1528806446 987987335 2078107281 1599893070 987706142 434290637 825726815 1994320153 2138982934 399493246 1499150324 1868423920 333293470 242474977 1840019305 1490549208 997276126 522971727 1670372306 962980711 1855843025 2042010570 1912163037 1777288821 1756098481 724025166 1590105341 1153263591 956134159 1390865726 922587543 1018041599 1364180571 1170132541 2133584524 838139054 464837582 2145854099 1060494696 1558581087 777635326 1003463634 1773595098 1565306617 989230776 1233114545 263043321 1151297279 870305001 771476365 1928189301 1794292539 896925394 1403938271 1715207830 1561812723 1456339644 2117303606 962764795 2016408438 695991609 1155465116 1033206203 1608340635 1540846268 1396342014 912194651 2092720084 1603386967 1010764798 1308202907 1457880382 1953197931 1308581516 1802491983 173506519 578187135 87522687 2060975267 737703663 1723578342 2067062761 1968922327 2079611791 1374600939 2002992735 671068507 535286142 1727952742 1031207395 788380903 2124898139 2132688303
346030097 1073881424 1212220436 553918866 101073000 1213735048 269365761 575705361 39848342 574620393 1344541321 136864841 70298130 218248264 340563073 353673392 680007058 209473568 1004011521 1401422377 216272001 421101833 88639635 1460674642 405341090 372315266 878777378 1560307072 1741160451 327305251 1211270211 71061649 541279137 871001 1386615056 1279820115 763447434 104665170 1183912268 405201938 33165458 7426170 138172498 1908681984 1217038603 1401262338 1889537798 419481885 2063762112 270617570 1665728803 177312852 69114448 1107484170 1084384796 219976258 1360933008 4537737 135177291 241315330 742949165 749217044 1080502309 172669441 1417988752 1622838288 1083189142 421825362 1631207467 616716466 1925473440 1803602256 1510574888 1189544210 1138101282 1346941485 612816072 1113331868 824722491 136135019 1825051736 384868449 145376089 1767125140 1410681418 1691635768 202019541 1229999243 291079691 1598048402 727843429 13146791 107230152 733628448 698374760 71185161 574690959 297820660 556939444 1246101663 335558629 1112087196 910450858 1610670807 863043861 1543678156 1628573791 189409561 68728259 1223207429 1212534320 507611411 939882272 298125973 243110912 919121925 906183459 701539808 196095816 831099452 321869344 313823294 716898501 940472516 574682291 1435525340 1501830324 1821115874 253674536 542314108 1607500336 96617458 503615950 478307630 981766423 1262486767 309667128 1564739222 204428609 547772604 285830505 1855103808 856979760 278190159 1955769410 1478705401 201407459 755526128 1566586129 1624064902 1113675744 1459834401 333480551 699045064 1215387143 1304438549 20336957 957426577 106242870 1278792725 138700755 237140293 1922265376 504038567 1115917670 659067698 1883555568 141413009 257009720 327727209 1214790564 1611336689 641450053 1682367564 220510540 1129707776 278608945 959112712 831661737 302116633 1753779928 1480708314 637760030 372004514 33252482 320062252 1598564402 1516935696 981512506 1502386252 681928292 1786910436 1301053843 1210997812 1102713257 1162824072 1227833556 930104897 1349029730 303238859 922883853 127340948 1554430208 722633180 900205109 1948377260 1476967138 193088110 1143849811 819827985 896551634 1684259684 636600770 217852624 683309588 503458794 1917104698 1353825801 437180530 919785524 1292850340 198619205 556707206 258219171 713355512 1899542554 1904251769 1318141010 242639748 1243769943 37623447 1667250733 2021449808 251836755 346502534 979601486 1714710648 1443145326 1782648143 203845521 2085308423 40658095 110341088 1654844050 631340354 54449300 1135386148 388450128 915736907 1537794115 1419413070 246088583 1277511626 774404629 1229939014 1896073991 752064836 1101709879 26416759 133286978 61204106 1656951143 406736336 1544899552 596727700 680634296 1110980457 1218272785 1486235105 461780769 689710556 568637652 1081029449 1616992201 1970782720 1032684368 1209597699 429857345 1402505905 710058107 329370449 813823382 931336719 115206658 376875058 850598624 1108537284 2030678242 78359217 1303785507 1669411306 1456748697 194064089 1412017136 2049197812 1051402294 409098739 1767110752 322334814 2115115465 2094613282 356228372 29860597 1312313044 75191654 81458261 284665221 1992232984 1476492729 625321930 398068013 860144855 310273414 654829091 296528781 429363924 1238138001 1660038321 614340013 1145975359 1973521091 1184622627 688852787 95266357 438485375 1267040927 869921281 1656241708 1626870462 825791695 963964192 339980539 531900035 1166437686 374138645 791251531 859310841 1805816261 233614512 413892162 184794537 1906889261 111387571 1445834947 104221118 1184726096 1277278675 1369520632 1595154932 279527352 40776181 1433572997 949784417 1235238503 714481124 1120630961 1191614947 1981393800 1072190529 954296985 1975886385 1362243429 271826265 384696635 1874412035 1804765596 1285859964 1061537968 300819354 1409907855 980690627 701062796 45299068 170253682 477223957 1268126902 1846164557 593443204 854155595 1121241303 217010947 202029502 1201162070 867874952 340606629 1502774187 1022988866 1178835413 2052861121 1160475790 365547043 841365915 1348325555 682900659 639138265 1415431555 1423524764 1781459971 812426702 1989352325 1336194466 1460654188 1940022925 343886629 386753871 1891066488 129183333 1391927495 1245466383 95275445 1974571476 1845716952 1010014812 1787189169 224048978 1820965015 1438865741 1594769884 566112133 1137638148 634172026 1953534827 466647228 245277884 1705632564 1750621863 1579059896 1569654969 251243824 5631943 162403135 1628414423 1019382895 1636750615 1041356632 1131189563 2018373833 2059643462 717032539 1179529129 1961415140 2122466789 1634296631 364531493 284327309 132629781 576279546 1921376926 102194873 916768483 1331565221 1454580283 1823025016 159037711 543906159 1918386024 442482782 517408979 1075259135 113766840 427778694 1896870038 1818150213 1135787097 966071162 1194559278 256031503 1447680590 358279877 1654435777 607382701 620529491 150203108 1054181468 2032652303 1717295408 1954771802 1137990261 1440106893 434492632 346804713 875470642 1216803070 1690127683 1066075705 1703835734 353511415 1517244565 507857367 1918258804 1865033883 912078409 2081572602 217985589 560413641 1171142497 457615860 1367743295 283467325 1054873514 693550659 619480879 1856374730 1025042773 53476176 1164465627 1934657903 902411557 1617869389 755594862 1416023183 972605808 272327631 1243018185 506959640 1421449834 1924200849 810411311 674426556 507946551 1429841550 533424261 2097951319 1943410400 1244453597 1468519717 1731563038 1917305982 256363942 551008694 2011662881 1396768682 2097657372 978053419 960188535 2108785491 989492336 992277053 2138078722 1902736998 192433879 1456139564 1527793661 729568617 1818084293 1711089504 1815754674 1922018482 1230674397 1579952367 612203760 215341974 1810713172 628257756 1287572526 1182176621 259488864 2026478005 1189914411 709606369 1798027459 315813606 1824700011 871700700 1219377471 512976555 914600931 349121785 955798987 855320513 428674783 2057337243 1571825917 2074216440 966618018 1386099902 1976714675 1455252834 1683213487 423401434 909197236 639286230 680503767 1943679782 1254390770 660064473 1944216250 850377602 1557686228 296082015 1199311797 236616555 877062719 1197182314 642112111 1750547890 209419370 1217196009 1351777725 1577418326 326551395 1831545291 363159162 1923775276 1994159652 1683673950 1675644665 2018186734 1026253511 2087479886 1691643254 1478326645 1656527646 1642949731 2139842054 804046008 1829197087 846667124 1901540638 913454834 320401393 901211984 1735551515 978128826 553574883 1438296359 1222343445 655154590 1830992301 2025753320 1186896500 574596535 934618835 495375862 461273880 6938621 1853101997 1781485214 1817049765 1089966068 65785293 745792350 1374631288 1806119541 1538128224 1768794058 1815983045 894869402 991505662 988506953 1758179118 1483332974 1752143422 897534570 1488873166 861838990 1788986239 701943706 1597272001 1820042349 1530130018 1999038586 1104933721 1681545191 2143493321 365862803 1470796523 1320634493 2042830297 1335077590 1680687006 524135237 861746411 481387903 1749757807 531352977 1777483317 1249152987 266795368 1540232677 1760481136 1725362298 297785901 1408347195 1063641239 1106211927 1196153580 1677157266 926440377 1584008431 1893244857 603123091 2120741188 450395739 1852803194 1438537946 1206758864 1573715236 1045069411 452703448 1222827835 1655027573 1237053543 286713847 665680298 1675910876 441971925 2058964126 96198531 1830496747 1198911787 1200977806 753554422 1818984201 1467704486 1927454329 2016747295 1156565745 1606193486 431315645 447053429 787660057 2010720738 1533499282 2078480870 1763360603 382926235 1967632855 880492500 1776088412 523782141 936621969 1998562958 1992055383 1562887661 866596856 366831743 1064651900 964263749 1659239834 1063880570 233233022 1572255141 318333695 1090438015 339335165 2124149956 511583959 652996967 510770137 1752327935 1396028862 2112043683 1304352950 2123987800 1595747037 2077837210 644834685 1719506854 1172895039 2094258727 2138328365 1583274724 1320399827 2039199094 2128349145 1810821956 1401943881 1909443371 910053151 1676314463 601698079 1578037127 602569079 639624894 1016499951 992209119 1597848433 1813511383 1390387709 918483163 2044554164 1851445951 1950148347 1999337837 330546621 1942481691 1322710937 1475952281 1368062959 1386214637 1173059561 167368543 1559436158 1268632558 1049546351 1609946278 770833935 234686975 1983827550 1069774566 1723705711 1891363559 1247412083 1129709434 1533803670 796425835 1840700574 1035839367 899334108 1397489211 770361247 1574788778 2113556943 2141153675 582972799 1744161709 995097052 2070707655 2008532429 502390524 1607967722 1559473951 1470593631 435482363 1836997947 1526446287 2021424759 1919655805 2095802346 1451163043 2067247036 1595371199 2126362174 1455371255 1602182791 2105210526 401473496 1438638590 1945891639 2134113237 1844967251 535297509
139722836 707134464 606765136 1259480130 1371935248 1750160000 1481907232 545343059 76810013 1361478980 1405097219 1367480710 2013966849 2082735329 822514996 168021019 639854684 1827946633 656184097 1511658083 1949378338 122125316 1099358642 198805546 1092771207 442357056 1988180238 891528785 610645108 1190503442 159999214 220071007 943116036 190833024 1155785753 930353826 1611111545 1954784285 1718930960 1121608489 831083599 1142699357 822304436 615419963 849580745 2047140187 1930334780 689034590 757950881 47830644 976668785 1138259618 121248618 61535681 751002781 2048017639 1599300132 587833103 2104001380 351450251 161922597 434457258 1657262433 479834854 358104525 2087770712 1026201115 158535327 1255251762 1815320764 1628846895 1367858054 1035317825 669161003 1718500114 1385952848 568534703 1554567090 1915664226 1872285315 1727671565 625728907 243253492 1940599175 112028657 1732360162 1984313971 1004642739 1793895842 358854043 1820432111 900874212 988992211 1598171895 1469543484 1187797757 2138704486 2100598389 899633767 922802943 1945972418 1924264287 1051527999 486006072 1914500839 1444788925 1708403455 1595930243 1845394081 1991241043 737654462 2137386990
1140858989 135813160 310936586 19063329 243804736 336728280 204742851 65339681 573120689 436359555 1753744778 201345765 446703184 63473288 186125414 849876230 1116391569 167793079 1745693060 1855459968 777134496 269026235 1420599301 2017461930 1087638369 475122432 1661084822 1648610 1366405248 675161632 12692332 1896236449 560318024 819599373 1197477950 1833469977 1764756388 1646824657 114962508 726764304 1091854098 118941729 2081063047 42186307 1134040404 1122249810 625938446 76982347 810882585 1130543364 10604140 1226351143 32321826 1076261903 1898152168 505631810 361261452 627200708 430310993 2067936272 186391880 1443155028 139536874 1012707330 1696253216 1149677718 1656498188 80869452 281845290 811507987 604303819 1426608254 847915876 1418468233 1674209440 420376851 865144370 1218200988 58591441 739068400 1238241307 257164627 64317459 1948432484 2014871044 861798818 625288550 1501659819 1434895505 643762328 353592204 806517554 74061049 191471705 1642661449 674062383 1267733607 581544071 66493504 687506458 843886979 753999961 690471745 408671760 552812662 1242907572 624486947 390868265 1127167745 589130773 286983805 103822255 1049561860 776624032 1036001643 1426869907 213153955 1219015470 377108004 229548227 189258052 247849493 1277970781 1665676899 73831161 400660704 1003497684 821319301 136561150 760682776 1746283859 885420960 1450967524 104451353 894964681 371591003 826782913 147775928 712786253 20084149 1309398338 1300595514 8293555 1179478662 896172327 43695778 576724903 831220361 1653265588 93232174 1065533765 472562276 1478633401 1231067851 1410553903 813592587 1712268429 1195945230 1561006485 97611887 1169442044 1036215464 463079270 218942710 1638462030 2123016229 2137288710 61755149 1700217178 1440934304 1542537542 969069028 244930123 1929765405 1335757409 1117726231 878786387 1029009429 47610721 783175740 186015034 715577217 324323222 1631418418 128419118 602297894 1706740260 641321336 978610418 1101457717 22800097 150084507 397977905 1277392188 999416033 554938158 1104028381 1255237576 582513991 475745489 496612960 1616757670 413575987 1212052177 1584251328 383174968 1208744778 945229158 1882802160 1931525348 2022337364 701807125 1671067661 1059789836 16570125 1759726504 302935501 1558349477 1529695172 265632905 1904279193 709163926 2131953878 316554596 1206674447 364234957 353056619 1779664873 987059620 1929452471 850382212 366913065 1042080533 1791321677 494220240 352964523 356341139 817482650 637438147 281276175 764324636 952617547 1255035369 604969711 504760187 1317875110 660343703 1026488340 990217935 305425914 331557303 231366257 2093506749 475853940 1492586312 996879553 212528561 1785252278 1970034226 1289511155 1322633624 220282620 1655224150 483989694 928494152 1736214338 375487535 294124047 2092503158 1495749340 560711565 179486053 140830431 1547449639 1492469148 126794894 1591776791 1542106688 966488614 1281957437 2120838156 1584892937 2094836300 1861853490 633295540 637172785 2042028216 1697496620 1700313523 660420425 959171795 1323199268 2032363194 1297046356 481762509 1030121289 245491187 1123716510 775496415 596769258 783387965 1561783349 763187938 1982908767 1397208467 1018014058 1862140493 1613703164 1227586443 2006420006 500257693 915989945 1894600362 1014701102 593114527 1984048627 474960251 1798418558 665636011 524581325 1158671755 297510828 1206266995 1234644697 794123787 1632565484 2083955433 230891467 2119389305 2129043634 487191795 265939256 1571865574 1368293027 615952862 2024516899 1738394661 192713459 366420783 1121948089 431787583 1758781273 582187501 1202376251 1437046648 971529849 1727918108 2066990817 1312712377 1280931766 1608112645 1483732494 2111060015 2076334056 1863967038 368046388 327529463 203030387 678800871 317992894 1560268825 610564031 845997814 991901005 2044082051 1403997112 364196343 1132205947 1184812755 1926231110 1784051572 692842293 2078175618 1045552369 1580744478 991742781 689155067 2133626772 445968159 1241258963 1609446677 2026061771 335531188 188510063 737582316 1714330335 757001843 1740033622 1875242062 1776544875 2026366797 1063765872 1990178441 263707075 967108343 1893051879 2066120161 1032566125 720936637 1600243659 1408564038 1599184493 1932874975 1154349543 466747320 1475295658 2036256710 1874545821 1036869529 1340321699 903633727 788513272 892335527 2063018203 1840735669 1859563182 2146735659 1458757447 1989833662 1793891255 217704413 1927203631 1073646712 1932062639 1920703869 1002564351 871328243 1845299959 2135693055 754963291 1006071126 1677654946 1509940043 2129768395 1875638894 2105342204 2113690869 460552959 2142919359 2063449295 1979575261
84041883 1180082200 1392537954 126183328 1213877141 1319619073 29809452 1336189197 1164585771 475777611 399403848 1751062935 1780295099 842198393 1988308583 1395011054 866360495 1954515803
50365224 1629490178 92819520 503984130 136416009 589306241 2846978 968890372 876085545 729972836 298975430 84870792 304133131 294151250 318984472 572561812 973365510 1694860592 1369705108 558410656 596170912 880944651 25701534 1769973 109450255 248185890 1345554530 543785592 22852618 1644730117 282723355 1076270888 622993625 1688622592 584401426 29116549 306980109 507906578 358625422 126257225 344130873 243444544 73070848 746926211 543326573 1745520790 910492931 165418242 50086035 76387351 168488324 1259042832 1971343900 1210215451 1959970880 411266132 328386657 55119205 1124220264 486577617 2023762698 1527337002 67966708 554841747 806176023 322569756 210576771 371888681 1117661056 68801444 1508909577 1250016324 228698448 291789063 286316152 1915804416 1664353697 856196472 2049488898 85357097 1007245830 477127368 2023334272 1218458781 339762387 941117028 1451516500 1107713081 1331365440 1246447758 28648727 542090058 1662919362 1379803376 314909342 46811559 1781804172 218474918 1270551296 415922257 1772954888 188800836 1084040882 1690075413 1178341977 1622197220 1120090213 112526509 371704853 1912802552 23637095 566417810 1362638021 120214108 367085194 1219600868 956774407 554472059 771893917 62361874 86635282 1481969092 1087157361 1838177152 148214897 1640272696 1562479000 1765417017 940443438 1632381617 390871054 1612548902 148420697 1399874864 919191848 188043984 890060909 1452573033 1964255352 881865367 1629872744 1652701271 598845592 443286197 473891335 840536405 148472297 1564633138 1131491978 1154499431 990982691 41268865 1649296073 1107747443 1426451504 697054661 1424771150 1471398404 2085331056 1427027496 1298484489 218574359 1184154092 1423977623 1148576389 1614718296 524897798 1293259317 54350260 726277480 1424627020 1722844084 2080779601 1727856738 1144963629 1780238391 39533258 1544048624 665228400 175821957 1625315129 152059766 527532075 713475738 1092059773 1151572323 702833818 1179339468 1325827442 617409832 1813908252 1236682858 2031004040 1508918065 1154073371 1354575024 298965070 681195177 879795258 951186441 868272670 378342197 702622778 1013825606 1189256388 1347795652 945877109 568008765 1666992710 1629190169 1176924348 1480032909 311647340 345705291 2084368448 1929962104 1050760513 184320789 55519020 172154290 2015319200 1015322501 1529531401 1301004341 1099527852 119764673 1147198698 231097530 573912270 729290177 568388371 1680476022 735194529 1017487484 889575206 115133609 649830541 659347224 1613393830 308424539 1244849763 1357242588 460362197 1930644297 8285609 1096079423 623678686 1743131528 2042106957 2103816216 678006047 1241027173 649162284 862372073 1051030531 1008620976 1767405992 1984483446 130644816 1680691644 78756299 1846162290 894617268 82095573 1075669742 1258095766 959200314 57518733 1040759386 817213074 1487223194 248574636 735169592 176356570 977415390 857746940 262021415 94097162 1789243939 1173369082 619175680 1480832248 1381543848 1539847452 1032636499 1331601569 422449967 996774027 1140082831 2014126951 355126163 347788838 1953583399 2032510513 888017809 1116716256 952754350 984953221 2108050441 1622782494 2122801456 1553746102 1804817185 1335714088 1698636144 40317566 1389492804 213280397 1493649293 1191566618 460467936 1644817047 1347008217 196285754 1276192191 1732940311 690918076 1306766084 1847302721 175324310 813920039 153845033 563436827 109967655 107920489 191520959 1782806241 1781882153 1238504351 1440458801 1514722041 1376108020 1942024562 608427747 513912056 1350422716 1256772879 1254413883 2095530608 1045251305 1810998056 1430235840 1844462198 1387516124 1121147485 869439260 300248474 1946855867 127758875 1911539848 209854447 2120131590 973294815 1093508922 187386866 955701521 1731812680 908835091 883109860 961135339 1515607397 869813363 1268374277 909448682 302905193 2093782070 158303605 1119667503 652942917 747040078 592561019 736581906 1439140173 309572887 954233519 1690815425 2102497641 159897005 1496216348 667748051 882263959 1851164577 1717807879 214419678 894661690 1902919190 865945942 852087127 175627017 1886872711 2123801656 80201212 262458925 339193737 514820753 396926157 1716462159 708436666 748515750 1742811798 686730763 110919288 300719390 1472184325 1513453189 1227477753 1449378492 852539235 585733939 372758356 1508472945 1029322038 1239547248 1381672607 117413003 1534947984 1146810337 1588279466 1600766769 1246322142 1417126764 523465513 1267774970 1324901555 1944442930 351748719 1456575806 1249748708 1753732837 2064604174 2041824131 680326131 1401808473 1053514404 1498119945 2018462070 1273207250 1535589736 1906423612 1123598168 362795151 291425260 912669539 452947989 1042254229 2117923970 1140210353 854428387 1827723201 1471690580 200501654 1054930040 924279778 357984241 1865987416 1037412976 1386122430 1583887959 442366147 2041641752 997517876 2092083089 691639519 1097446871 693866393 951788019 1310062901 259322903 363316654 1152262093 1598527250 1836208502 1968487784 1186241695 1055640067 920670039 1022334983 591313493 1381690931 1615755631 640481777 1987489993 1909676664 1818128617 863617754 950615539 1155505366 872358698 1072628239 1937495192 2122533303 276217691 1441252328 716952775 1730441139 1847344719 829774318 219147070 1975402909 1008057662 1593740419 1550046829 184366027 1391607780 1645803003 486363502 1307964194 1259076781 1241361592 1861701683 1449089326 1968642167 213594815 280981338 1689630846 1437951606 1845207434 1018376939 1742853662 570240350 1540111022 735001926 473431430 661362462 1065093663 1933366333 1833949223 1769615305 1871812299 1041655230 1789065970 728120805 103087855 1264537115 1926315613 1606600118 2066148152 871418853 1255349947 1576184455 433573770 1848626608 141540323 233694997 391091186 1865036215 250198953 1211608255 1244624222 1956428652 869940458 1127210542 611761997 1265596084 1182595893 1265989391 1842493054 1026374845 1268308971 116903581 1314586529 1728671167 1998713309 1550692119 1743768898 1725868785 1414460397 181010039 1196748251 773748474 1328674419 401542105 2091729406 1475645297 1280982767 1266218467 394062427 1827524436 2045064826 879683502 1375552879 643520499 1728970291 2000490108 1993077305 1438507753 1791455663 1580048075 1827092062 2041984909 1574486767 732853815 1509887187 2100731661 741957621 1973914399 1609372148 1962928546 905894997 1793039022 2146690121 2000456511 1935962075 1541787378 1286598371 2146220944 2146410763 208591743 1181738996 1207774950 1635654527 950777695 1322510070 1540836826 1725663995 1672466290 133656397 2069157621 2006777164 1453298942 2096819440 1339326424 1591644043 1387908847 1031589326 1330625381 981725171 1668455933 668170983 1855191615 515814781 2036267706 2004270297 2116545773 1950138327 837277951 2142010737 1073255163 532646387 1069142335 516677341 924839326 1047919987 516816851 1979629508 529235707 1807444982 921661147 997191006 2132719349 2130082425 2043588475 1858983423
606733504 336135206 878051464 353828930 840714376 604832039 1749963008 30245416 552604754 1217415498 844320800 1376539013 1019305996 592095746 111166930 1644210802 86690307 622858861 2124416066 7047984 48522002 1145357081 1187337024 285682473 1006777126 143154914 608580150 940218398 827592009 489005602 209331368 1129947780 983650353 1889829482 580268400 902863874 213132348 459541653 179946308 362447375 2065010948 522359338 849399084 308846136 349281414 1920992957 56236615 189059477 1761855728 1116323016 1667674496 1981064261 925988872 945359155 523437330 359013538 1189153144 447272593 123473349 1925203166 904930059 576556434 505492906 833195398 1128228876 427231457 943471009 193836680 70061691 2017117508 1696779466 377970869 1354321180 605624151 789373856 1798340128 38301419 233706648 849394219 1384724138 446058857 1656541450 1613950305 1563918752 1804723203 1661299469 718152761 501560354 158374772 1108039335 286289271 647248837 1401016539 976012583 254980438 575575028 27553147 64784083 512056676 1722454444 551672442 1445546414 120738487 76764903 946638229 1715159347 373026857 773058977 1233983203 761865278 1650076586 1828585543 1875218968 1808665737 1203013322 774318985 1339173202 682974832 2113953047 1110304184 2042169371 1829724492 1952768217 773506467 1293460091 828984988 346780947 1225708429 987359760 1161948867 91119158 1638823524 1416162965 823098033 1666554832 1397849320 658787455 1521322668 1500173961 349851602 2020532421 621734133 1870701494 549387537 1443491244 2093882410 1006047396 1675365724 112718117 234815956 171029950 1381639127 1685622012 419786227 1106418447 340573925 1733163044 1953433064 1694830071 1838549459 1580895292 378770798 1922932289 427204320 522066538 1668794410 1567254733 1771358133 1139993260 895610197 838733762 49211757 1720273399 441145324 939288132 720024123 532844231 976350311 167434827 545042418 242660716 464661175 1248107965 2075699973 247011965 1459522216 1374330758 1721428526 2066612982 382926132 1127040703 724148076 1810015534 1555985192 1065042993 2120279371 905039196 1829878521 1202969763 1974423329 1599534912 257620371 957873436 2033018191 2035586990 736077592 247906198 1833639404 1140579594 1009771476 1999357999 1627051478 333359470 1536359306 123043726 1264448665 1140624110 966491028 1400267991 699776713 1383960412 915892858 835022191 534706182 1604507193 1423887804 258129327 1926585259 1860422329 2065542486 1928219640 1847472102 1378811578 1967905752 1555218378 351205739 1963920831 1626717775 828321739 497905612 1818982354 2130324324 359202789 970403533 1926228786 1658698395 787086306 751148991 2144316429 2098579959 1765530939 465550002 1035911918 2137387634 1202640846 1038453695 736017567 1066908521 865845083 2079943990 2128482281 770571221 1538776051 2146753919
1916928192 625017224 73407064 285839404 5084673 541082061 407405280 69470381 939671753 337814112 881760 1578467456 571647242 218640588 571876648 335635626 1409822861 310440580 1581367424 17091750 103039627 1888520738 236126448 218743873 285942917 25314789 1233530953 1611416946 470949154 34829833 408691648 575938994 993165408 7155896 1699219987 1577718056 63056056 420544862 6555367 63980825 615073829 4880534 673321443 1403263000 691017316 335612605 350162946 1612270348 1613947042 1464355904 1075156182 1243128426 635725328 848857676 614064336 541639839 1228691976 1416966150 1198948481 423399816 1511117185 291169348 322044318 59770331 681678004 103827879 38199532 22557052 55064663 274000324 1615080263 298200078 612490592 1101354280 1290883089 678890049 950561928 1226918246 478488778 973472613 219700273 680753220 1227142228 816636481 601110800 1647190801 298191413 1496619042 1951761154 2083782854 406967878 759316587 427107604 1262129794 203684113 1652061568 981303316 1335132245 1648440877 520716455 568062976 613197918 1447315862 465864482 467847178 1929465980 1247291217 147594216 1284263302 927535812 288772213 543066318 168420697 472493081 298662560 326127304 280707301 893920965 761267673 1791559190 1612071711 820830305 1822101666 1695302121 18410472 444995155 309418565 1699761354 211919534 1481265239 1411463559 1914635592 1502676150 760582800 1858348130 160245821 1279176738 316321814 446041992 1904572464 2119434456 931702945 245382705 1921562650 2085694224 2032417184 911622561 1900257992 406185995 592483779 719094418 1270186432 540326457 1553113607 1431109850 950038937 316443746 954222219 1144741934 1276977468 294833429 1147388316 454235976 255866546 869635588 1043353970 1392665790 1736709429 150238231 206496586 1461722173 1250822807 1461012586 1108199258 1808851236 866396004 1021432193 1187427398 618411205 1880074538 782091584 1397401778 1258718811 425380178 540380271 662536259 336428586 1118520169 1001271362 30817358 311524658 1246331355 1100418236 768356650 790913701 914560117 2084583196 388146291 1379413095 1563074603 1201885509 19494011 25109645 1383866430 765516337 1990087184 207222096 63816221 777828488 657150800 749527093 1034167716 487351187 1233214780 985970819 830921753 2088973872 325659790 2030777365 248654438 610548851 1326206372 121495634 528746869 1633238320 593441090 1931101490 1403327047 662229154 232787892 1914020568 1192376264 359978010 825312110 914666119 684110662 1375869819 1692534071 807869146 337870497 697848506 678073871 1799656625 987253125 516443732 2082177504 1042613466 1788175906 110793790 693807395 231606754 108451980 940694004 1371195942 608113245 113658791 1825039876 1917957772 845630305 489523516 1269833164 1106668625 1215992975 1836040216 639761746 509643567 845571193 840048587 374369756 155036190 705651379 30874970 914453811 1436796073 1242255019 115000094 21363102 883401306 1334600470 1716727460 1466177208 1315147409 946482207 1780894829 1389548122 2101913296 1689567579 1527050708 1386353915 791788161 716385388 626138955 379910960 821985701 1357669533 1330961680 1927818510 1281644147 807319333 382402304 775094910 2054526 825060320 824215547 1992434582 1902076170 1997315116 1032113191 258944096 163892984 252692820 186297784 1680615223 126610640 1923744726 307164214 1402182468 1654875287 1579524472 412040585 178814283 1118486035 125544208 493173798 680720614 195986668 1953548445 1176256959 1052820759 44979983 175523542 847196229 607546729 571333577 174305059 277344686 1321268024 1756095043 1737517724 256748306 1879609340 1347001915 449420722 974255333 1470558290 1621421515 663091010 495401667 1190194626 1632730759 1383491954 2019217282 1769759634 893623018 2065566093 1077706542 731571084 2124236873 1915163039 870376243 1833245483 1265784919 1775428485 845318909 197277487 1884412401 1192967874 2086888838 1675439380 588965558 1851329520 1778818447 1261227242 1517358826 332682670 1424415508 1244683191 726181852 1170023079 1703610269 1277148712 1785286846 1062218705 1389665132 278058815 1438456376 347838180 289924555 1164107682 1733264228 1328875979 1386847846 713194685 802438800 710887990 376990547 1522170160 553596804 685710873 1263580958 948761569 703354090 850500203 688347870 632968967 1499893404 345234556 1770479280 870845389 965234661 590721821 1200346277 1379160559 725961689 1511743017 765268781 2000245410 2065353128 1429612497 2070721064 1474630776 2082901095 1951817538 1851876700 234313226 65509193 1972122524 1895359940 762000550 535187619 1452362973 193047511 1402923308 821687850 1084147071 253655459 1886386217 1589988540 1692064092 1521802051 1819626410 1706701149 198979246 2135962565 892705980 870923557 1430123841 1818194012 978220441 965620728 686714202 2050211137 1594643386 1028676783 962564683 305636990 1634628763 1204376427 324591027 1921248541 1589147733 2069687308 1168535014 521780301 1390342790 1459263905 1174928312 1464150255 854047330 758479704 1299561764 705605357 561900976 1314358699 1818868838 2074941498 1641511059 2015196828 1327552474 1333016205 1588677539 745863594 984461367 2059472634 1428417141 235601071 1963816135 479615167 1385090718 1483469169 1517735047 807103979 1780419495 928096383 710231997 1066832057 211022299 957709674 1190497566 192499434 1017900306 495089359 892403530 1043995594 1574831225 1504049677 1696549110 991034552 1255961879 1973603941 1488220735 656635247 2075548481 1390352043 1063485057 1463778848 297598515 934491587 720591309 1556462919 1307510077 122155989 790287829 917073765 925357510 146266067 2070199089 1942739004 395738725 1050310086 1073485446 868740801 1588673370 2058953643 1737386301 466715639 508975979 1550396915 1831588724 2100251817 1043880686 1852044366 1906536222 2087796505 974983158 1350024146 811545534 2030108595 2107955772 1304719331 2076910259 1533193838 802216247 2030681020 289404620 982302074 1916459254 2115220511 98760958 1165339610 266911192 2042122591 769500844 1839719075 468431722 618250232 979577823 534186873 1593642158 2103540593 667416758 1189852889 1923933023 1777322270 2132587761 1671157107 1886873447 1911445432 1028616615 527386451 708443038 1656486129 329052919 1027209803 1769789349 901482439 2140173534 1846409939 200996684 1826750129 1051384863 1221197735 1273972405 2077643494 1406385756 335486059 889096170 896757355 1663925722 998126998 1600229308 1572807883 2138398211 1299707541 2055988923 1736034191 1449508342 2004077774 502070393 1036772583 1337904019 519102394 805274957 657129086 323944299 1994120897 1442684295 791396297 2075331835 2137226131 2011882476 1476131425 2142447451 782630774 998171885 1056865452 1375189498 2132764443 924774223 1070200475 502182395 1489435519 2126966693 2079161258 1821375975 1474592479 1595866558 1874459132 1291319292 2000682415