この大会は2023/8/25 21:30(JST)～2023/8/26 21:30(JST)に開催されました。
今回もチームで参戦。結果は71点で286チーム中126位でした。
自分で解けた問題をWriteupとして書いておきます。
SANITY CHECK (sanity)
Discordに入り、verifyすると、たくさんのチャネルが現れた。#welcome-and-rulesチャネルのトピックにフラグが書いてあった。
d4rk{sanity_check_101?}c0de
Key Rotation (crypto)
サーバの処理概要は以下の通り。
・ans: 入力 ・ansが"y"以外から始まる場合、終了 ・flag: flagの末尾3文字以前 + ランダム16バイト + flagの末尾3文字 ・rot_matrix: flagの長さの2432564235未満の要素の行列 ・flag: flagの各値を列方向に並べた行列 (*1) ・flag = rot_matrix * flag (*2) ・flag_out = flag*flag.T (*3) ・rot_matrixを出力 ・flag_outを出力
flag_outの対角線上の値の平方根を取れば、(*2)の計算結果のflagがわかる。さらにrot_matrixの逆行列を左から掛ければ、(*1)のflagがわかり、元のflagが求められる。
#!/usr/bin/env sage import socket def recvuntil(s, tail): data = b'' while True: if tail in data: return data.decode() data += s.recv(1) def rowstr_to_list(s): s = s[1:-1].strip() while True: if ' ' in s: s = s.replace(' ', ' ') else: break return list(map(int, s.split(' '))) s = socket.socket(socket.AF_INET, socket.SOCK_STREAM) s.connect(('64.227.131.98', 10001)) data = recvuntil(s, b') ') print(data + 'y') s.sendall(b'y\n') data = recvuntil(s, b'\n').rstrip() print(data) data = recvuntil(s, b'\n').rstrip() print(data) data = recvuntil(s, b'\n').rstrip() print(data) r0 = rowstr_to_list(data) rot_matrix = [r0] nrows = len(r0) for _ in range(nrows - 1): data = recvuntil(s, b'\n').rstrip() print(data) r = rowstr_to_list(data) rot_matrix.append(r) rot_matrix = matrix(rot_matrix) data = recvuntil(s, b'\n').rstrip() print(data) flag_out = [] for _ in range(nrows): data = recvuntil(s, b'\n').rstrip() print(data) r = rowstr_to_list(data) flag_out.append(r) tmp_flag = [] for i in range(nrows): tmp_flag.append([sqrt(flag_out[i][i])]) tmp_flag = matrix(tmp_flag) FLAG = rot_matrix.inverse() * tmp_flag FLAG = vector(FLAG.T) flag = '' for i in range(len(FLAG)): flag += chr(FLAG[i]) flag = flag[:-19] + flag[-3:] print(flag)
実行結果は以下の通り。
Do you want to rotate the flag? (y/n) y
Rotating flag...
Printing Rotation Matrix
[1854519988 1475987607 1573727341 597282331 2010177483 1302987 546707360 182205545 1768569473 1537531232 1771837923 269746964 721357744 2284705530 2326921962 314888197 2430777292 1126138174 1004155491 609281963 2302829968 833410785 2211691615 135867188 1554869782 1900549288 2053201566 1152832315 1205369067 795422005 446027044 1301544522 2267386721 307898348 1479279568 1861615257 1854316568 1101004740 695784708 381838404 2237080972 1053928456 2098056842 1025628617 1183423059 2131040013 1996248853 2279185597 1844770663 336040260 2308649854 952652939 270551976 1655656469 1419726616 937068170 1667124316 709668855 1255204536]
[1964260877 602380682 1399571448 2198032799 762986179 2083063071 1708685774 587210292 870446277 968301091 1136241111 1800434122 333229357 398702271 1067168138 161075904 2384764605 484958173 2342866439 736011426 1081527383 1321520681 2202608395 1664608162 1247699850 1194620693 1619490654 235439878 59135630 1287511722 642552523 1522788621 173020851 536249039 142659538 419932559 1819497749 1111659892 2304849262 947717171 2002537666 14267950 1852516873 376323898 1649682223 1713859364 272398531 437525893 17419787 688702299 547459587 818996610 1215309574 480510524 320732022 2065366336 1377547264 1192200967 1503025968]
[1256238460 1247796631 1418229192 444177179 1744903339 1456086223 923831259 1940643232 842814092 129180614 1972787354 1217529626 2265373598 175114421 2004547591 1225540685 18788158 1794133087 1280621331 1867459021 2318020408 1929737267 1167658859 2350080259 2417866609 758265952 1412321798 1773693745 2037016402 135220504 1896782791 93839818 2012563392 1646593394 8084857 1550737909 285284893 1505799388 1388137107 1787454603 102856334 824471951 233542620 1169165831 220478732 390493711 1391054417 2026686238 1924666487 604652671 1421231270 1977257597 928326128 569016806 1526177088 273810766 1435758533 2398734590 1176336428]
[1047206046 1198437611 1696813317 508472535 2125057392 2411080123 270652308 1315308944 1794917477 2240281951 1776648824 88515033 2246599276 963856961 1014389046 965603985 2277857580 120470205 1873079959 1148121550 1770772100 1318271885 1864680643 1959450472 2429226555 62939063 1114524017 443943817 910502769 236544930 1342585067 1169014313 356215518 74267590 1881256384 355157731 67041564 1944361605 85053200 1387541971 2218609604 1290157446 1942133526 546767989 1023165300 534828029 2307516451 417966746 1419783441 1187994823 1250156627 772349199 742374426 851158246 2016646613 535743489 1612658727 2084692630 1833088601]
[ 888776519 722061982 2401901129 2025880339 1281236622 2058884748 2349529430 755196385 2092094888 1083755776 191063272 801230434 1245594764 1022624072 262950674 1400892810 277172154 2056689587 1445937806 986841223 331808131 698009017 1722227461 2322987821 856299347 1845593452 1254973803 860389414 889469164 232689374 1065939390 1148201727 907454755 338887831 547509120 582202237 1180662701 2273852221 100130386 2188231827 158779878 2405460330 788656581 1175135684 9497789 1002030580 290143159 1687126618 2148167761 813735955 1783478806 1213852198 1661590399 1952919443 128773074 192977267 1892005232 1608400673 1516135040]
[ 402412702 571235784 1691931056 1285371848 2071237168 810336497 16389244 431165199 2387281335 671161436 1411446369 563113637 1140372470 541453529 674785964 692139208 177100109 1220736892 2074628839 751394388 1788661739 1845050234 411579496 521441532 1065811922 611910643 539378044 805686857 2283978317 680535413 2341413343 212534278 274983034 528993349 2256729550 1388474121 1670830083 31944547 197822432 1340084334 40829310 1493646187 519695653 182219057 113852842 501393014 1780216569 1052377841 1777565968 1143477930 1691671509 221862527 744908310 211669880 2089071124 1411377440 1124621945 1443529579 814645874]
[ 548341825 167832611 2301742292 1712694719 2149879692 2430183187 1116609621 80120208 1266417361 965752089 378024340 1298711914 940101480 666630218 2150010428 124745014 702417702 1814802925 1703733990 505199447 1005225667 1688203914 1369434154 1946415039 200873305 748180699 2242426878 1561079539 2134524014 1558689153 648935101 1402844302 211402176 2337532377 1410793265 2061213040 2100242826 376394008 490253349 2376998121 587879442 1766149707 964427897 2329039448 1373516289 627384018 2282654708 937727694 1967096498 458934969 259674813 137181086 2177835445 1308444169 1136544583 500847852 265679364 1241332820 1489583212]
[2133763004 2270538823 852884709 1707748264 799860928 654820883 234538517 1217468951 1369204329 368813226 2278570113 1485870796 1158569878 156256936 99690699 1596324828 924452511 1037046791 492542281 1101744966 1664794840 1481167838 566292229 1992153587 809446431 98016199 1523229098 697895312 754503799 1509507434 1499516878 2067774839 860042337 1833877752 173391654 453778706 1568789105 1552933553 872654823 1627109379 493623335 369996130 916721907 71608011 756161980 532238647 528951621 2085389176 1374175193 422014575 326315377 57712550 909716398 47800536 2007579092 20190020 1686180955 940273963 240020545]
[ 238249650 1533394003 948191245 375466887 1919043919 152756954 1863472760 939348541 153203357 2011647354 1590369460 299753827 701565057 1800686785 731702604 224101646 244350960 1532630215 1448357373 1764198748 926997388 31719056 763693970 1223401986 898134153 2186101138 1252080917 1360173807 180294180 1947659440 1950000792 772469243 1300756162 1673033243 1676848604 1259116667 692294939 908935841 2311910305 2278921404 2249854276 2400667935 782827164 351219414 1910580062 1221510321 1378849816 247984923 1507205969 121024521 1746318963 472678951 1186661144 2324880675 927231178 16042247 1063967722 342878645 1702360096]
[2404404818 1743524548 994562509 442460947 1932175286 2279895528 263398016 1053125675 178028069 663591719 1919947507 305063706 1612580698 1365377728 1335933234 539694784 2021028690 74642088 1540120988 970604144 1796389063 2124147739 612261053 1338064943 2232799469 474725360 721123831 1595176371 2044708141 2341424746 1652878227 125237524 1439296138 202873892 1722928073 1351417109 1569371297 1935441581 866800934 333175296 1640423617 2418781918 1915949589 1418159578 1851553733 1877909983 286785324 2366772793 1947829203 1942591365 728560569 597677711 1552479142 1970542616 619445221 783446105 1311008750 1101948345 609125204]
[ 260956847 418335779 1202913644 158991322 1689522853 1006976548 195972896 1448054181 1125288958 1452563915 1862112066 873514564 1860123752 1233040375 620071507 470829975 1931541855 189227981 854843760 1691522983 1435025220 991829687 2057016161 2067527200 16582521 1208762316 1286485484 1038884305 2014610500 1469759592 188287975 863247158 1881957458 836487443 790393887 1074021217 1647623895 10243643 2381595947 1407826073 2192570351 802102129 1400844368 591689243 756947369 1618221456 1387581913 283910066 1699106441 2393714043 1968798774 2379446712 1202678615 435201291 240595482 762704871 1773511167 1811895432 1982354376]
[ 280518406 905716580 316509675 2309094864 1227939022 1133424427 1676652022 183258659 27010110 722654717 1976492361 57376662 516790604 2217295624 1278100432 136110541 736520339 1420099065 1711870198 1484101313 91666629 1934425311 1995210620 1296147550 337581509 1908316854 728340555 2192140296 860215835 2044347422 1202685914 537656087 1338111344 1440896709 2317417580 1450955167 365513703 1461845772 1322557014 78573289 2284505534 1679534168 1405588978 1505789420 2190825088 170105526 2265881659 1637563013 264034524 2420230025 1675062867 512368744 2070675618 851988266 2024327290 1804595776 528509689 2169922025 239334510]
[1802759864 747415531 1713780369 1281280262 2125927543 1925209013 1257523844 967664959 422058894 1881173170 1123681591 643152740 2250098919 1293089529 2250292829 428138600 617045451 356505999 210323490 2086249271 2080965517 1810488938 1588799695 584412951 1470313136 1080000392 2194222883 1381666972 606232833 1923286435 1916968291 1903341779 2067995017 658153097 383509353 1400202241 1619835376 1395836079 1883383163 292794885 2045455863 1834582427 2195865788 1293231681 8473772 1812177228 1763723167 2354399779 1721985019 958436739 1156843809 243501904 2180022911 563040397 203336452 2380504471 2084711494 1078762366 1950620938]
[1007875100 126724128 1748018467 900459503 1310692470 2227411583 1417779707 586565438 251109997 1461889674 1205165207 820445703 1065483336 314427357 1965123916 2075040364 366129029 1172980441 1635029021 1675723832 2422685600 2296794485 418047376 1853031205 256652576 2262888488 371272871 1238534817 1554122394 69908259 959010884 422484869 1228018112 1853206979 2137616064 1656631872 261746276 249301938 1158684137 1317243885 775438359 1919963876 1574746446 38201545 591433646 2179166427 997038698 1673014838 598551879 1643620128 1272974985 1556818093 1502935579 1190536900 416589828 5175618 2187397997 1129120093 2117959287]
[2148874290 2047453766 1345958590 798371512 1979817948 1514107564 672438767 2317094898 703082839 370567761 1347462701 1555825388 138937514 312701388 347105931 709089307 1056604818 2401479762 793458728 2346534910 2069419289 2073084617 1780289575 765111933 521190376 1963158286 1245756765 2041797679 1009108621 2268358505 442648760 1638989610 237380614 715670898 2359144238 1558715947 891953499 1362589177 1692688726 2389777669 924007764 796812942 1682571003 1725603154 964385 2007667900 593006845 350187709 2209328494 95854023 1462244656 342777848 1869813974 1643971233 258445306 1012163109 1685793807 1041579973 255498001]
[ 158076852 1593972221 1373175257 1184208556 2175425837 1581746221 2373322447 1504815511 1890193493 1356812755 552064525 911347898 387756594 917143415 2429958535 482059146 1723139648 873422275 2147517911 1789821242 45365966 1315528359 2422806048 1152023373 249744896 1617525546 2038478369 1424750294 2093809636 337276087 1089385636 2125102456 1656103873 616846263 67334819 1200003793 286733503 58595847 1968671023 2120764738 1060323519 2214931799 198510769 1046487897 2066822362 943471026 1562619151 2298551286 1617127229 449461962 2186566238 684876095 99216270 793304757 1784637045 237263762 1012859111 1277476914 195369245]
[ 451183360 998332045 1657241210 2280175142 997741898 603127699 1188594671 1753308144 2207448227 1072566884 959796170 1365174503 1704750112 413057795 1264469060 929733080 2402637846 959108577 1504823549 1989512498 17145600 1754728921 1612823253 612631049 241755214 2146908703 2040326128 265452309 587876423 1552153607 1949195562 1488694780 1255446720 917712740 311126954 1868032407 498275975 297249721 976505121 1568259618 1318161330 187901550 325912598 855029102 481585853 1984947269 1526166245 2252171324 711185920 194156791 1318750514 645829641 172739988 1585922576 1720358437 211147133 2208282346 650936008 157556031]
[ 661856154 629957172 2288442240 1646591085 1956786969 2099731770 2323068204 1011358231 2279368585 675834456 1021509132 1295196351 1802716272 64520625 1285322519 1935966300 1290298883 234334310 2186620002 2271752249 917257799 1458509052 1688954028 316162288 2020590076 576299749 1026806594 1865751345 29664588 746448508 1523388097 895269465 176829132 524246587 1683867298 1986881573 278021009 151267564 2327454211 1285932620 2001834390 1532453466 1761014259 105641851 856753061 324490067 2175284442 1282377707 463326251 2133781849 2057635293 2275278837 814036801 2389681994 214887218 936458314 1103568442 395837600 711841467]
[ 599704651 2391618559 2053593802 2053682534 188595888 80100246 473912937 574746285 2418769508 608926292 2302909910 1839002584 200290023 52424236 872369977 1141440539 2078758506 1846924384 1604778821 2236998622 24701621 677794466 746255968 1493053060 765295589 1664823617 1003165517 320998780 2115778159 401118899 861577838 2055090656 1291427962 1079341357 1533477644 1373251104 2422714686 627040621 711893370 1180482248 2161752885 2163792132 1361192317 1616905173 176691531 1316305876 1994018514 2056179617 2275384378 1331409479 555087246 461160391 2146105962 393419276 1255237437 36756889 1354074031 2295835863 916358219]
[1038231082 1714568328 1440459985 1258404555 1512893761 1354465123 901414676 781688289 754634721 105640226 1973284343 1632506140 3874115 1657010692 1518989911 1513866237 448965679 1162844275 1358350784 2234284993 2200311243 1544590374 922809255 1275607410 316419306 450640432 1518758978 897537268 1942687990 1346839135 813782785 7366341 707982044 1228823268 577762960 1238619071 783096789 1681771388 893683714 1584519378 2359805518 618322467 931819388 11387503 973532514 65811282 13294833 1184662389 1870052342 1017951661 928732696 2364777575 79438303 1616144521 1918601583 1649968570 1513521010 329642200 362554394]
[ 799832999 1108431454 1026349845 1790329104 1359839581 137425185 114102676 1800121682 460222847 2081987083 2381161823 1893749591 1990681998 645123479 1241140672 1915443252 279156983 1674614592 977398116 1217774063 174204181 466147026 1749640777 187760106 1243444637 748199262 1966830322 1430819931 1208620318 279722779 542944187 1435227793 1033385709 2180041634 2181650251 2237541000 1508432924 2038606298 1505549199 1788670439 151835880 1124685376 1362930261 2023280584 1404104876 372077162 583543557 1028625223 1631261389 773829601 1138376318 1837752307 508502126 1344914649 815147085 734729255 2054832914 128299326 203091670]
[ 406045958 1975771281 2068601304 528538624 43407855 1009980910 262827427 639535660 1827116372 900648599 404479212 1690959572 2170763251 2380530477 2190691421 1425283456 1241571416 377044745 541397337 1685992292 1788075184 2371344299 622740605 945413071 435540793 2198985714 2127830172 1605339628 1016285003 1758731818 899919118 1160842611 919231160 449478560 70616794 1479612484 596485196 1809319955 957146036 1066418194 819987202 2078146929 136085839 2268666747 1566312940 2064966274 1919315207 1317556932 2173632339 1328042954 1693922623 1167721103 1970518434 834060936 687037254 1195923670 2023237057 1048578857 564086472]
[1064931220 1309305343 168871976 2141310430 1895127406 844047199 2230444282 816231324 516550749 2231600752 573817255 784449967 1478723424 1648702528 959694428 1882334099 2116544247 1001487778 1988619878 729253468 2285833793 2408623085 1894875869 1990495743 33821506 2230917700 469336451 1775449952 1682759122 2275350991 424838537 1610170115 468926073 1513380074 781717093 1960359878 862770644 424647805 1234940913 1823314662 1848792144 836073561 2172437865 1383793366 1982054989 637303615 1721871779 2235598122 1461779997 1932454967 1125943521 844221867 662004074 770528631 1289293509 226151166 478473234 1991316480 2207849735]
[1491028930 1829156847 917686035 756094202 2372303266 2159682057 1715756200 1617926599 1508316050 281613322 1124956504 2392119823 1754742582 435915686 500038944 1347350988 294510688 2372275990 1837152610 1654203249 415817203 1457678231 1889485993 43122277 300037896 434888384 1465071083 268571961 1038280362 458850085 1404843151 178762861 675268240 1992592461 1433982679 1486754759 745686993 1837980253 1017274102 1459232293 1322357055 1749585344 534582616 1751290294 347981841 1428801082 1852489534 2067386938 1243079947 1136377051 1113380916 1029480296 408812301 1242299702 2282135082 2281050384 988286207 2037775994 893483641]
[1428178973 234414972 2428338060 1649908152 1197293893 1799007696 2332337733 163441758 664185807 1340499692 49217680 1316622150 1234725888 1952345114 1204161998 1123010969 2175552276 1500581547 303996837 1191432111 2226471762 2124006188 136870466 1690015981 144361503 1069923575 1034711113 1664743497 1136274027 643311843 530850032 635904626 1161579366 2401769994 161228523 1698755916 1014954751 2387300413 1997357974 1370128492 1391496547 790727520 1601946471 1820757179 382880020 827618333 2306792404 1239566857 235172788 287260685 1380060772 953919535 736238743 1950724945 1083220880 2050216317 2187250443 1023201755 1649098867]
[1747035793 1436868311 453423438 2022075445 94368487 2370846174 1656185567 140239513 945257456 254293764 927540966 1878527657 1234716089 2259561718 232704273 1335164869 57450176 748973371 353507574 2186060331 274067007 1936789253 524546564 1513076497 2144190482 1431215461 1952059896 2357576391 306703318 131416387 615032639 2043521080 2210056087 1833651558 1563543632 2004808506 952181352 888756231 1945051506 1692905230 2009633668 353695178 2372406440 2365948490 1922708766 788287235 1123211393 275172545 1833233939 1879940936 2236349064 486584995 261636166 1875176896 1209378144 1568115367 1834137610 873769918 2424322100]
[ 71054428 1443454135 302496984 1922157073 1004291064 2387226923 1856749578 64917295 194517768 414983104 2095149937 1125693962 2312569297 1919398381 1263687246 1860138626 682397452 924404730 1434410402 692255163 191825947 857673043 227309517 858979363 2377072892 2291180592 2185275622 999927430 568405875 125763702 777713807 1993575703 53569918 68756439 1455952671 205070488 56964572 950795198 2151634816 529552469 613725434 1225248532 383986165 982101652 1735375667 1168921095 3434919 806490973 149894444 1942920153 441199125 2152072692 344994467 2354823733 1542099612 1302602745 1704150548 1719668627 1405196747]
[2211011369 2236679060 273944872 1532908274 2150780083 381651998 229182950 2105999058 2182522744 662025944 465396906 1196448639 450144449 689959618 1393626799 2379688447 1190066394 1470452103 1574261973 2274107822 1436731068 1483541909 1450430765 2367972316 970595807 694716776 902260148 2165001009 1188995641 1133698422 1108033481 1093237619 780688031 1200492290 274970240 666919105 2026367792 248698463 1323390836 2042530861 1209794479 789129815 1392225424 784260819 18924889 2162224907 1555509795 417276063 646836368 1794057947 1864184207 1662961655 1000788626 705537745 178029502 1850939154 1160358709 1499206243 2187372719]
[ 218114882 2170722793 1816304025 875450119 1119004040 1198630987 225082891 126647065 892289834 404614701 2188641456 885553330 785898064 1810287394 1730696166 2326372506 790970758 71247074 1554650592 1845151467 1453931580 1977710528 1601684900 1424634706 117515750 2016577719 729129340 1218918419 1764109666 169993855 1163969012 1412346059 797040905 2065531008 1042169952 51353271 2419338062 94553959 1617513443 2101014288 257707826 1209604628 1659425129 2042313194 1556315258 375913214 1106017214 1570601790 1515116512 2212111161 2407526202 2395319434 305899391 31863653 277999073 2351398841 334968729 1684035280 1371413107]
[1082070775 132872977 1763144133 2214109372 1732301563 1109682482 1247618856 110413312 1403477027 2116505555 1209641096 2073047277 1596392734 2051204876 2288788138 1351263851 328182283 1409004328 1610151104 1184205503 727196050 1854050461 2285390617 1856650370 546818649 2088957333 1821993912 518838182 2300265279 694209008 310737861 488365090 1202429471 1749802858 1610588238 1411907815 1607756332 693780961 1244800924 2108398468 457401413 2293437037 2048576084 1742410744 619714168 814771497 910519731 1035898878 81627524 917520678 1276257492 670106997 840295766 1669193685 750891284 1136400922 152062516 2343525415 950752706]
[1377788660 2187432491 1736505583 210886030 2405600931 843054105 1688253108 1851054679 1145688636 684381640 1122593812 85463896 2360301812 2153788971 1333468041 2095792873 1720757281 2373900923 1203850303 2198194630 2307816987 2382151760 120496382 423100089 1825722506 1325100810 1053442529 2231268067 703688497 1707102933 113109746 2376868501 2212241766 801386974 1898203302 1775893715 1504574868 864331534 374380668 652426160 1245154517 1337269573 2189136292 514718775 2056380265 565725500 1853422526 1149419308 599309035 128686451 934952091 1147956468 1899228985 16709223 1866542301 1012441153 1481715330 2023950651 2133954744]
[1924297366 2357189222 2212555518 21423937 1309870440 1393654748 770365369 1016166765 76112307 1701718113 2053434053 1166069741 238543766 1433768512 2056702056 343894483 696528389 914096497 232997358 1498846367 394835332 1247491274 1756455143 1005945853 1220357517 642210143 1974348771 1786017259 564401329 2304921266 2387191380 662429898 1089709881 204452041 1854103862 1584628445 60146449 1290944511 2059336288 672090873 798427702 23851595 1986391818 441607418 147638680 688669744 983293329 775589165 243068393 1407719759 975912749 1204433098 2183491150 694564634 1260482137 787699172 551355564 976406402 1215210482]
[1060271282 2207956927 931591935 2158541772 2128856030 2103267329 208772347 1018957046 721242366 1960135764 2094208787 1624856725 961385118 2237936960 713387666 576565480 1517739413 813331827 1662650625 267906244 85420630 2362171591 410907435 568929059 1927815645 920033926 369441999 799113569 1179282810 616783653 1321129850 619008742 445090370 1377680731 1938177737 774969175 659131763 740996848 588069384 496301694 395134829 2321845659 2000320809 1331654545 1310024302 1158243964 57999301 619118021 2067196325 1623342032 2279695636 383420744 917352095 1492750210 1942224052 997061132 607699182 1306208653 340506640]
[ 990621469 2296292941 1137919785 364320602 777551183 74451731 345281291 2122432384 686539193 1990548080 531791818 1299624998 834964966 920074060 1976570099 2352769956 1039463816 1947085795 2028431318 2212425548 647822603 1395049024 1655943172 2342719677 1632102252 1170585430 208875556 1693142205 1565940257 170709552 295719661 1694615046 377956503 2078436331 369116065 560198064 1222562633 62245971 2349997688 427218691 163602562 964575226 101462910 997343627 593541730 584694280 2362527312 1257776092 266536291 2055625718 2372663220 1882396212 1254147676 396226213 895931007 895143995 262723677 1744326551 854412941]
[ 948074468 1134070406 1925117354 1324787972 331127618 1285178401 673148086 691796337 1347847690 1577388171 1926463405 476123586 1979143439 270552710 1697674330 802789351 1357064952 1268339203 2204144578 1350049539 2151205618 125343311 1448743420 2337847715 357642456 984524945 1275624758 2019596625 1340809558 13803002 2000615247 1338501272 977506074 1373062745 582156274 1935530045 344844754 120824954 564006931 1728875811 2372805536 2350619978 2334159902 275366955 1341725015 1105764681 577127803 726106991 977481348 674757291 854302377 39860578 1211112761 1896024142 849935984 39222960 1751733891 2132515375 17085099]
[2359448680 980310272 1411645140 292894835 227623690 155122741 2142744936 1023017655 901490924 1197790166 1799372081 1809482360 271177599 310244580 1880027616 2378788466 85109153 1084851550 1858862929 2063955362 1627596231 773087603 1870820477 518214140 1233315653 172128270 459450834 827136257 2258976440 1198296814 782492007 1026996169 516790118 1214773048 1674874966 338858326 798891343 2372515597 1580004803 665606497 315183302 592958076 1636225260 1286699675 1216335559 2109394892 868477043 617818879 1533762569 299185276 1420800311 29463447 277241328 1545224856 1516384983 2023897620 224906690 9492744 409961737]
[1602929807 935851411 2105046225 755635504 1912246325 453315958 1249690912 347353384 830548413 127886096 331086980 886014696 248754218 1329898591 1874983655 1900219562 694955190 1662949575 38357200 1089386155 584457191 1775447798 1609958096 2248759446 579666754 1071583643 2140814632 976821817 1385291329 855089367 1225416971 944045514 2355068580 1278926608 1462993093 1820256228 1182211208 2387067434 916429762 268779517 545072209 1645114466 2009187448 2361422776 2391094397 2150536695 1013096043 2308624279 232054327 2186354424 1581777148 1016248761 203718746 1678165803 669356223 1383195504 778311868 1124860168 308964763]
[2046415423 1364608265 1956278445 1345102367 1917012074 433247112 239972123 381184843 2420423268 2348533797 719464795 1393452255 2100827100 963260400 2084670300 859588756 47140333 1144513710 48192363 1440463437 1329759309 1582318905 506321296 178005342 599127614 2396752909 2171497265 22952415 193529004 824903895 1932929592 1250147303 2412532356 1239584062 485629751 653034750 1383294580 580889373 877784142 1638061298 566497120 1983194745 2112738100 952902682 1962171645 665119450 347361728 1099277653 1242435823 1517882891 1255783550 111405397 1233383163 1654975643 1853006695 549389945 2078232675 45655143 216593409]
[ 991954123 2009947664 1219599416 1605403005 2040381483 98310339 1824049636 1450457897 1203794737 2108422758 1285073790 1433590409 1368865828 648206162 2314782706 1519869438 1106666568 1977147483 658390449 1185282283 998246686 1578600400 1397304068 709871858 325439373 106699861 1601262009 378072100 1855705826 1834152856 917262339 887785121 1611855480 134843592 2198294520 2056572614 1327525322 745705546 2334859271 1444663431 1365943768 965984158 550086695 1718802175 1073480418 1787894347 2415116532 1153657700 1763095204 1308803482 956809537 776885651 1328623180 182094039 599051006 627892285 650193287 1409443833 207662490]
[ 249679074 2308814165 496117330 1091880590 1004525663 404438498 501029334 986801707 1997091688 320108646 1836054819 2070169446 1058604685 2285773605 2301701908 739228640 2412837840 353456886 1901704263 321665375 1295831051 2055002191 2282114372 754024388 146301267 210074945 14714213 1214033687 1686396331 860529932 1696264252 1220141432 727994041 1344477257 2385883472 12036704 1536678083 1024577743 848073703 1947384229 1549206766 863426294 229581196 363776062 1032936579 125624434 175560824 1781021336 1509351233 199316712 1162814767 89058528 1547085614 470715154 655575481 292661248 83684488 567877606 100686800]
[ 473326651 2143976058 651403389 1145578818 82249273 701728444 1440875075 1665178587 135027468 1519261350 836667609 1480180091 2143014805 1205111345 315295947 1475943577 509301826 918391509 447047681 1111838742 128264353 541904858 885734802 1798759902 344609568 2303646543 1290481681 196312816 279194748 780550599 1542070036 296266765 1975585555 1628279618 610134600 1962438070 691635271 2200519430 423384441 672278050 2327169984 814679163 1485354598 606232852 23498022 1808884158 1939755468 763399935 2394092459 1805641685 1270466050 538905943 1329651312 586866063 2231268865 1280178830 988369362 1209459796 2386919105]
[ 167684891 1317798812 211499820 1994424149 1218798305 416867119 2073253490 865271834 460759289 1161879157 2155243017 1388301481 195705412 959653960 2255021769 436403415 1947107433 1586117945 1483320222 88571720 690351163 878932853 187359233 1458620210 1447239358 525677787 620391629 1399175764 1297213560 60119396 1593809993 683146862 1993753568 1297936889 1895201339 1582107289 378258836 2364374163 1365173669 2338134399 206012501 912161918 573099673 1555781904 83851415 1885672384 829614336 2378269304 2125078869 1484299900 702242819 1356870018 999229206 1259943717 2258623403 1237211557 162215551 2233901169 848456332]
[1391318458 1548443569 91940603 1712401763 584439868 660478095 775957911 1212954133 1178156266 177628415 9476675 1188087915 2036405803 1635862121 139144019 2424604921 1080916232 1205031247 381087678 1810462368 565170360 1692971990 1813116950 1666989485 1529195695 712237990 194411740 1755700561 1590260997 208161484 1137475946 426061594 533044165 1216317505 107626383 673184004 2224296456 2093618698 1950613877 1311842709 1011236734 1239118701 1789247036 1211214622 1227403223 575966813 1177150232 533761035 2033323487 2387372312 340954438 140318931 1432545415 1030474797 1968556383 534249057 1431318397 714858506 497674976]
[ 401510959 1817500748 1419248844 869281497 1179631055 1035709873 1348201272 2078486340 2156010063 303493094 2411737959 669967115 559831351 2103477349 1366891750 2185726477 1705507174 831254257 2285893898 1269272918 1878248107 1742098031 684748907 2159444105 1090751494 323749421 2294702029 1777145431 1944441971 2003200696 1197245786 581529058 1970142967 780957087 690950441 817228791 336601975 720584159 664667876 99843741 1914038562 1316475665 1764151852 153174725 1923659211 1021014653 1849049627 748183565 1030030116 218129801 358522177 2229609575 698250502 2366421423 2160767943 774795013 1583892769 754469667 1610912657]
[ 297464746 1225276540 71570297 2307876380 1611526252 1110377145 661809582 1331168445 255013655 1238826255 644501217 1800733253 2145006808 1471597158 1684395006 2431567069 1397393844 1731478167 1095418439 1044384823 1037124553 1795793686 771041603 1165361049 1795628510 531603562 1531885869 1981960863 313322982 1568117710 2400488956 844830085 326795885 1645138138 805225779 1459478491 1857028859 754845081 1210122736 1092803862 130926460 1109574659 1056258749 2108807374 1325533867 1368950125 2072667503 8601374 476241977 232476788 513552471 1617431585 2182915488 2029695395 280875735 346828922 811573246 1236017400 814878322]
[2366180734 555809635 259017681 1960894211 741871865 1372864120 1836372788 16947271 698376579 1891142972 2357211366 803047601 1435330817 2076862740 497506029 1113283527 689189861 2285923418 2165789096 712764635 1925058991 825585525 258664970 976785597 850577090 25920729 27010905 1090296675 1293608638 1292814198 1349131017 456136330 1458972416 244194634 476256148 1683922933 2207448415 250650103 1899337037 1078187687 2071639588 2225815289 1956618756 153986115 1668571184 1815453057 2232129993 900089435 1820780023 29165080 507828225 1613701140 928378363 2096263783 2188126637 1461505011 963354308 426204944 2277623479]
[1819474152 1842190047 2148513259 1990277125 129674122 921578863 306360205 1776560486 1144148366 1362924889 2421446212 388488046 1180420876 1751331532 2293761457 1108093334 2052091520 1649659051 1240685133 2233311194 2068647094 1024749916 2413502541 2333998929 2268336442 403177991 1680113325 1995055707 596042111 2351132482 700525787 681732772 609356303 2397900309 1678851751 1134966409 2384864721 1028842381 2107357315 2137629503 2149604729 1703073259 505067231 1073539944 738336481 279542950 952630034 2396278584 423544048 139323277 458602998 1802444092 1462696011 140054194 1210690862 305272563 1620108527 1542942690 1885405096]
[1419458496 1715134252 1307180907 1672593117 2283476295 936742804 158235931 1556047004 490414572 1406308206 1868421630 2112710699 1820708032 838870291 238823552 2387391883 1761660389 425374208 2250229644 616344544 1589249405 102078869 436768437 928580320 125413097 934631747 10006983 2069052296 96874026 114040614 1745202474 907337020 1806753539 2140312944 2161883098 2292512904 1156453776 251660155 1582065421 1822847918 1792721161 1479626 688483861 1229745290 1347372010 1180060689 2113758719 788608603 5625742 2157544447 2152610254 1946040001 828221024 1195372513 754210195 2215362870 1574057542 1161922819 1314651163]
[ 383000918 2410642775 212162632 1225279501 2346632350 2022327418 1919219239 1462741585 1138578068 1832524881 421683082 2104955037 43137815 1424151958 779260507 1541257652 284910276 1845768529 1254474728 1868970037 2261545698 64726150 908854473 1210043741 1007592213 1485209346 1788932087 1306841570 506598102 2402282298 1475248257 1291219678 2087794061 1635471229 1205550283 1460789860 1564025017 1678683999 2395908591 391216704 425362385 1712404289 1734362824 1723204757 860957205 1188749941 705453109 1211094462 1615615497 1520820156 1967019102 1606822328 584463029 1748158727 1513476502 247893446 635500075 998568669 784313217]
[2052738486 61320098 341954838 29237971 2016230042 1456195380 200835912 1645291353 856039305 606370672 1429407182 638864387 1564050388 1221606157 1637810494 1379172584 200617286 2368966471 684543830 1540792087 657530819 416425232 1250590367 400344088 2381399498 529258770 2078468110 1348746761 1142817809 2186717813 114863488 1048845414 1426689139 235560448 2250890845 1768331078 1920762967 1848953060 1582108304 1478478001 104794303 6937264 356900662 1611440677 1589956289 1120426678 1161184697 2178571484 1587748778 323241532 1934618741 758101011 1224449855 2077748365 2007845859 1135593349 920265314 541606455 1127534150]
[ 561055964 1440151428 193610344 631978530 1140027864 1463970165 1484421175 1503933177 231713722 334547783 2372832010 1015482148 2144367115 574211857 1254805522 2011902323 1351810150 1894387846 2401999566 1904117389 597465387 1946325259 1615791424 459976050 2090926329 2377837393 1231914011 640438763 672340561 2008623583 903321211 302857460 1861275654 704658471 1156411263 2327062219 1851064358 1396501896 2275624885 2178994197 1026241877 2163204512 592205610 1876027470 1324747253 250344407 460843693 1048789536 1912714411 1873448669 238961621 617659948 2339062677 138486520 1336584977 2181355914 507159368 2294388987 1943587872]
[1993863811 1749227318 1199149337 323673934 1088621412 1392095000 997208322 2264867760 2311807134 1460048 1983325397 1190584498 632405665 1424654385 2136192513 2076051738 785086203 1093917617 482775793 2341479922 1789109486 2387382172 1208400572 1805340507 1742343598 781096022 1244993647 1386568510 788813684 1230324988 75710231 246279425 1689086980 915041174 663376016 1717357810 1445525078 2197600721 2029686024 1383203009 1958190288 512122627 1243735348 159712222 1944889060 438108761 357287852 2369872460 427350483 952815684 297521333 346842911 2411499913 2005742238 668406040 325288109 2368282863 1923682107 691905310]
[1476914944 1110357252 1908705343 373481949 1423534718 300264724 1224413184 101181770 378173125 1133700068 212037925 1317847082 912010327 1915936252 885147060 1999481077 2223715764 475823259 1569498976 40885775 319468797 1213355067 1078358818 1350421573 1257001261 1202172606 709647817 909865333 15591653 1912518357 1128790626 180610595 1802053218 2341940332 2153769747 957226843 365383313 1345809211 1939968936 2022100059 2416730029 417769995 333104956 2008958276 763825739 1078227569 1945374196 1705906008 179863118 1752298478 857266049 1790829415 575864883 2122248097 963915809 415396531 144459712 1848046561 1626276853]
[2015164933 416011966 2304815229 1681699614 2086675033 2225458408 2362739411 1787151324 1190844003 1832086573 992797574 1652526585 195608057 1907968552 1828898045 469120990 1645073796 291318001 2006989894 392826593 1946809534 492796588 1481167474 463411036 793675132 235994612 1464656843 244986448 1807939668 307027411 733493432 1309026217 136847741 1307710028 940945519 1440070042 483481793 1748887723 382496244 1101515820 1691843330 920637521 317328628 2345488460 1694702629 2403197461 1335708096 2409845960 324753847 1549170525 1383612880 57821657 1350120279 778520159 1467264097 1975092372 1141404852 1234824463 674154577]
[1229801490 814559883 2221109183 490880527 2427237426 1229270079 1743656817 661973221 199785066 1553651881 444740511 467799667 1792024975 356669290 1795866868 2180956553 2298553098 1564943087 2180347657 1280005464 893184944 1125966807 1733325561 1519194035 1012644075 1463436399 1432629791 935622632 1534291742 1012863736 2335862006 1852340958 1598112322 460699267 2264605249 890114807 2338045286 1307090250 2222402141 1565857575 2290746516 1491908010 2029423914 866404070 1500324606 110256262 1095877224 2112507839 1558566765 1228679864 1106850083 743419661 877324103 77902595 2350325635 1496594173 1432214845 250171874 732425486]
[2149119925 2018195839 2379818276 2100269788 412505252 1300179975 1905255909 928450349 313295629 1796661716 687186550 179422486 1359884825 82262541 630731527 1360291008 2026748253 125957676 1939057999 229967612 790684680 1981554752 1111815773 1877675299 572855088 721248226 138248808 1444010194 1592901859 1138134322 276648548 893669159 1300351879 1395803563 640683032 2234973796 1514358109 1283433944 1074341351 1477622613 323637985 1905676293 636917911 1925269071 1801617115 92292346 346971593 1087049374 1949372930 789484381 2134706436 890110167 1039805993 979865770 1092154864 1602381852 142187628 1573304636 1484477116]
[1441140512 910938902 1996960615 352674839 2223582062 905489799 1089458151 825072982 2014928215 1695066277 553633543 2101959503 2091696018 2233354047 953657703 1812073719 1192293338 1325167779 323826369 964064159 1048078846 515323626 2327968815 1758825216 399994676 1139747144 1686299064 46992629 995198259 698515631 291561917 1228124066 170247362 468787596 1688985605 422459199 2373771565 2042292043 199760328 1211713294 2011918079 947715384 2059677029 581550982 398772346 659468156 1999916588 2178917600 1776432808 2043039495 464626064 28594317 437715646 1723624991 574272905 1854808468 2274768442 498221427 1205981650]
[ 745257024 1249040222 1955100505 337777681 1776435309 301056969 1221072797 960150241 2390653756 370756791 1990033999 939527579 448925225 1002490734 947385790 343291774 1219346886 1606909107 2266073411 2081206602 55033885 659096160 2167668700 698248715 852219383 1809961402 2413484284 669718592 1113373251 49016197 2074427269 1338069004 2311411913 2121553828 1163441015 978655674 1240909929 1348931437 581046869 2249667380 207698842 2248140020 1046119527 1301061865 1555422718 1357841399 2025686300 1980670599 2294942491 1687233264 13055400 1552119494 1134614328 315103451 2029115361 1060631513 1558549716 733601529 2377994963]
[ 750810672 1533182317 1158919438 102211270 158652861 414158396 2128939629 280118553 1965026217 1937544137 2174575316 727344695 224937590 1303394961 1382162129 760350324 331876940 1884317393 1745168487 398756785 239311255 1964622979 742842164 2260822684 2191417299 784447456 2301989870 2334361972 2407847361 2326613074 1288789275 763954071 258719142 879672626 1977495888 920337912 2389299578 817665227 2196208861 1050282911 24995118 1224689958 1203278814 1065741276 1678343225 650263277 769927743 31906853 762764901 1595536777 807326323 245817625 713745806 1097020644 289310171 627818652 2117319046 1738131485 1363657474]
Printing Rotated Flag Matrix
[49265084890864552483868004 41381916581867302055698266 48258124949834350138587018 47175786785397196996373622 45070839403152967949579106 38392916264748034324339842 45768500071029648068104980 36872387974470011101551804 42746730196535982759824832 47504571238874125394106000 46767226481650815757805208 45381177831623773204497558 50283704137508547775815222 46276054892863335892830486 46550055677207546055722142 46888890514437382772039292 43606219962562829141528706 49457879432316118626165228 47091650863942061574339174 41841511051689689041773420 45346184760410182274868018 47125172865911750366510400 52244377802753596497013290 46946692439087858319256008 47961126795251845561810524 49860693399728012772163950 42100573401956895479795178 48850766267645847227336928 46790582895122478729592128 50171586920456570760337380 52362773934172996436869608 40880647774673326888364052 43487185755692127669185520 44984278537836729299610732 44548178047310362133897364 39966372875678156951138568 45499219490467256301985410 43362780527418620845941192 46400697003900217951850358 37726988590035969357709530 41188386108049753675538970 43382695917610877012113494 41951369060928120640823250 48875044100495583161521404 44679252327780184768831014 46531188115051067315142936 53814320397139852232122932 48211937050495537570484910 48110981965152918634994802 43788874588102882247982360 50051639668770051255366852 48151276811388040551861864 43544403231413331653616282 46509481302735204294522132 50118326044979457570888882 44699493637977102746282682 45680902647982080088255098 48780366512851850951475444 45419919082219067028779754]
[41381916581867302055698266 34760175970105224266588689 40536085657728959708178697 39626938180700758842863863 37858814626783911089624549 32249461494321565362797493 38444838899846235591601170 30972241024529531203870966 35906598497887962571359328 39903112084741266322049000 39283753784576227685798332 38119494152406896055489607 42237541144104133626130263 38871177174597508400061319 39101333635836061943420443 39385949708260120294360918 36628556734222738756672949 41543861043131541204119662 39556265295615756546261071 35146228283905343344912430 38090100508670930709865197 39584423263723187710541600 43884476985972136117893785 39434502439458212867476532 40286611757803116078755846 41882218604767268033952675 35363836689371584109561337 41033895285601761664337712 39303372814079111733108512 42143364399382916880655770 43983927922570886107180932 34339117851351434016397458 36528569824020021757717080 37786104826005001339221678 37419787094892758516490706 33571140942615220952306772 38218647337472290410819765 36424071338121399884937268 38975874638388391937650807 31690092449377493366753745 34597613336927825165771505 36440799960785036182333351 35238507328673574206496125 41054288293266355974249366 37529887482468388068928431 39085485172670064590389244 45203204714202632603082978 40497288529869247956536515 40412487804783351601592333 36781983821461805131666940 42042610545522487955283658 40446334858315785336629956 36576631627071110116040753 39067251782866653057429778 42098626079922924954068653 37546889872942942679956353 38371258406452765582626017 40974760570078125396953026 38152036209402497665579641]
[48258124949834350138587018 40536085657728959708178697 47271746894029470389206081 46211531317560058127076799 44149608273883230478652477 37608179391086478944379789 44833009018194560886817410 36118730131341031410114118 41873002991695222764859744 46533595539566398569977000 45811321833877807663785436 44453603500747367727738511 49255923999399519966963999 45330189608976065578228687 45598589919592143834675139 45930499099260001934139814 42714925107812773161825677 48446978842842478532310526 46129115102925578061149783 40986286188187284505235390 44419325674843995217720581 46161951927691139644896800 51176522226985052302932305 45987119574152166639014036 46980819270836224308358358 48841559443159405218475275 41240053400741319453882801 47852274844579802207008176 45834200850978710214956576 49146098416402801917963210 51292498385683885783675236 40045062597794945612991234 42598323915686624076114840 44064816680334765155871294 43637629921007612952259138 39149475136371780928325556 44569232432157386433736845 42476461483829760977673364 45452284081801065605026111 36955863029407648720925385 40346510874537634173317865 42495969810882310539114223 41093898740734644010767125 47876056447590720904377318 43766025092123927832123063 45580108003361548691997212 52714375780912613229226194 47226503058107934994359595 47127611457016048639267109 42893846341004672377710620 49028602841755965941203834 47167082691639039476724388 42654371887567415425033769 45558844870184734273822594 49093926173334390737910469 43785852677497932896632569 44747202053767774323332441 47783314034488589719480498 44491552894645341472377393]
[47175786785397196996373622 39626938180700758842863863 46211531317560058127076799 45175094364527351123142721 43159416341862503470124483 36764699295407555684834931 43827489704350735329579390 35308655556069106430254522 40933870995899385351753376 45489935297206980606983000 44783860820096973201207844 43456593532671907605030769 48151207095777905225911521 44313519477967677138369073 44575900078952920161707581 44900365165576239365986906 41756910396646104890887283 47360405043968270250685954 45094526589188017102598057 40067041567594732026911810 43423084493355409723522299 45126626946287674804767200 50028729949787960294994095 44955715750663774274107244 45927128648869258427805482 47746135950205423156756725 40315117263138614058905679 46779039127832327497460304 44806226704261217754343904 48043844692194653303617590 50142104983332116619622044 39146927836199384434297086 41642924347988297983968360 43076526462850530144485826 42658920691873891814599102 38271426702002926577205324 43569629126576413082128755 41523795059222819284757356 44432875603462715560191169 36127013151837400873199415 39441615200145283022317335 41542865851520024634924817 40172240574801994235952875 46802287354617440323127322 42784436202954242047119177 44557832677030725893592548 51532092366845587317082926 46167302215020192971426005 46070628564876780233941211 41931818766111676986666980 47928984320318852082532486 46109214534610711954453852 41697715270220580577211351 44537046435580573040358526 47992842573532358879950651 42803819093214600860236551 43743607227302398621443239 46711624977846326541470542 43493691793680326833463247]
[45070839403152967949579106 37858814626783911089624549 44149608273883230478652477 43159416341862503470124483 41233676324822374763636809 35124286642770694750964313 41871940766859236485646970 33733210457052406331349806 39107433103302064707374048 43460209313877861484309000 42785639337774337068092012 41517593697566580683176787 46002737208264950576126883 42336284265177333308863379 42586957645216628841870263 42896945348816654979412238 39893749117961624580101209 45247220136786482350017542 43082443438794515807087611 38279280938489854885330630 41485579805854332499348977 43113111502608776837725600 47796486434192654106684685 42949826233298756474438212 43877895433889665748565886 45615740026172382268382175 38516287686984502997748717 44691794321424336736292592 42807007273360908358655392 45900165232690924103505570 47904802760795551852998612 37400221975276288233648378 39784849039270276894676280 41154484928564584190275398 40755512406428629860537146 36563785029430561478606052 41625585730065908691755865 39671035207895603849387588 42450314812000870629425987 34515053565276735397755045 37681760615319814516955205 39689255076084093503767091 38379786046773015579378625 44714005230181543535344206 40875427511782171709041371 42569696396895074664805804 49232769974564130161698698 44107352639937197422367615 44014992493831927411300753 40060853210285747351962540 45790429842412216363122578 44051856787224725253221396 39837195232623988028259973 42549837621577627399877498 45851438789401156533533873 40893945552362344612119573 41791801061527294615396597 44627388139046481264396266 41553036662654855190927981]
[38392916264748034324339842 32249461494321565362797493 37608179391086478944379789 36764699295407555684834931 35124286642770694750964313 29920094983644037391099241 35667982602339912391723290 28735127669446841215529742 33313078352813559229127136 37020925261920228771813000 36446302979526173120746284 35366137384008786847923459 39186739385700690307291731 36063526623376266186004803 36277058969724729668948391 36541117329964294427145966 33982889816461227081355113 38543163538301866136155494 36699131086310986630083627 32607629394259644937679910 35338866832137701162780289 36725255214940827600439200 40714717669286446174110045 36586163115594484143639684 37376724897403362784990302 38857081660139581226448975 32809520026198899823697469 38070032416209063673423344 36464504933884901373142944 39099364991935840869143490 40806985302027256326302484 31858816245594974112257946 33890124923288882511051960 35056828643636976788434086 34716969904879396373020122 31146310020997123284918564 35458128771697843349491305 33793174323841376042870916 36160661828617489940687859 29401128955061395808168565 32098640699180056081265685 33808694644362996829077987 32693243158227504057356625 38088952444577111889130542 34819117782746408140615947 36262355235110279784338028 41938194188209684838502186 37572184565223741603011055 37493508964711818051468321 34125234922721838699036780 39005888551158588703847346 37524911258259734120172372 33934715240328035542539861 36245438836215124948533786 39057858104514255147172161 34834892096932623373817061 35599716800392687377010629 38015168979013081188205962 35396328940430372332950717]
[45768500071029648068104980 38444838899846235591601170 44833009018194560886817410 43827489704350735329579390 41871940766859236485646970 35667982602339912391723290 42520085033696570478500100 34255373666097175702435980 39712784995103832489435840 44132938711810025321970000 43447926930177912984363960 42160252954222241324839710 46714822911346583110371390 42991616199239212825415070 43246169803389108915686790 43560955869548853067038540 40511272554895767718898970 45947611037826264554788860 43749325322098557843411630 38871813694902589144107900 42127743512984644466662410 43780468103095069649448000 48536337945489441713446050 43614655307971245978609960 44557090280020912143742380 46321835321351689228617750 39112489118945234468576610 45383587673573685000555360 43469625624374926980279360 46610663203351061071838100 48646330922488924703541960 37979147599638678294964740 40400686789790815903172400 41791523550911044671881340 41386375252154468064258180 37129763276597339833997160 42269916617303926996935450 40285111211027765983904040 43107411848033530987075710 35049319082427628186664850 38265044233414891042717650 40303613108252708807640030 38973874542149088132446250 45406142389494079820587980 41508146547754238208152430 43228641364702523323915320 49994854010200496591570340 44790099300717119723812950 44696309493170654482748490 40680963285369958277638200 46499229196701205921450740 44733744416440548025060680 40453843260492354669291090 43208475191372643790574340 46561182513559143459678090 41526951232841813542959090 42438704829605659152377010 45318184534830956977767780 42196244548158402025733730]
[36872387974470011101551804 30972241024529531203870966 36118730131341031410114118 35308655556069106430254522 33733210457052406331349806 28735127669446841215529742 34255373666097175702435980 27597090270962924044845604 31993733978908550354055232 35554733847732081414806000 35002869134223370842912808 33965482845566746506837658 37634772209546899711216122 34635252404770274026012186 34840327931343095631097042 35093928419503863804206692 32637017963564893067419406 37016684795383038768691828 35245684136343438590534474 31316223900835390159922420 33939292327453074383345118 35270773634616819559390400 39102235834878995942938790 35137190193965529898623608 35896442253268209365288324 37318170379358985319416450 31510118776075964382274278 36562291745990737191978528 35020350211159036340673728 37550858225943372963448380 39190849263680414221157208 30597067045243778694253452 32547926968031386645829520 33668424091284100333446132 33342025252874168086673164 29912779199891449590138168 34053830969835056403824910 32454816038594952047913592 34728540628799318895350458 28236714977388877369863030 30827393396005361094460470 32469721686184082540312794 31398446983323034575410750 36580462458047721667935204 33440127625653272069074314 34826206529268842481652136 40277257304264312546548332 36084160858844714861849410 36008601158034394167596702 32773725577753806448424360 37461083863218649869916252 36038759782688028735912664 32590751312460828016224182 34809960094148055272187532 37510995193761402244466782 33455277207641118269970582 34189811490058529566058198 36509601142131590325027244 33994478683607629110126054]
[42746730196535982759824832 35906598497887962571359328 41873002991695222764859744 40933870995899385351753376 39107433103302064707374048 33313078352813559229127136 39712784995103832489435840 31993733978908550354055232 37090831093529335621805056 41219153368937576894048000 40579368063204756198043264 39376710079092244637052064 43630574042654350387606176 40153184297712134475261088 40390931530421625242645536 40684934502310076499612736 37836600175556156104890848 42914015734865039793327424 40860867254157197897228192 36305383171553685853271360 39346347005990285531307744 40889953897913529962163200 45331827341158766796564320 40735088547174669035809664 41615301213429097598268992 43263532639636383649101600 36530168502087162507357024 42387230838291409231041024 40599634146319068564122624 43533291262398834241775040 45434558260983837451438464 35471653495671317878362816 37733315605225413076988160 39032325266515649535272256 38653926040199397721131712 34678348003162993446582144 39479133427264929929165280 37625370663288812629207936 40261334780014627782434464 32735260803033961858182240 35738674399768310827505760 37642651011291724056686752 36400705663968889356236000 42408296426078038699732032 38767657639675187580330912 40374560370384937125250688 46694047921006453101809856 41832926298926809367061280 41745328768045269392558816 37995087429042200795530880 43429214453904174910945216 41780292128488865547747712 37782962530681837119426656 40355725626639979024843456 43487077432074680244127456 38785220784602854042037856 39636777749460771161420384 42326145805539556842972352 39410325403014694736468832]
[47504571238874125394106000 39903112084741266322049000 46533595539566398569977000 45489935297206980606983000 43460209313877861484309000 37020925261920228771813000 44132938711810025321970000 35554733847732081414806000 41219153368937576894048000 45806970465765581809000000 45095975110237019222012000 43759457635810325619287000 48486789592393312609383000 44622355795833025385879000 44886565018413713302763000 45213291414989595157238000 42047928817305408948709000 47690476166251005222542000 45408806017040958790111000 40346282705091069655630000 43725715060353173016477000 45441130092685331725600000 50377397555683139522185000 45269027757541026068212000 46247210769836812830886000 48078895365229798194675000 40596087326372880266217000 47105058508998875372592000 45118496870020994735392000 48378678942906994680570000 50491562739238175628612000 39419756381327319243378000 41933148360260044376280000 43376741746491686920398000 42956225535763318452146000 38538153575456901836052000 43873281014052894043365000 41813188818079227257588000 44742543755647404868487000 36378794861995489492545000 39716497523927557092705000 41832392521355773169591000 40452214880740191566125000 47128468760756091409206000 43082615808061773143871000 44868371698488418015804000 51891237427900519093698000 46489058189039647780115000 46391710786630637208253000 42224056183985057812540000 48263018069181269217578000 46430565675397728011396000 41988321139471280717473000 44847440590497594272498000 48327321372754578241373000 43102133784420643577073000 44048471628626806614097000 47037174526372656111266000 43796814447492760805481000]
[46767226481650815757805208 39283753784576227685798332 45811321833877807663785436 44783860820096973201207844 42785639337774337068092012 36446302979526173120746284 43447926930177912984363960 35002869134223370842912808 40579368063204756198043264 45095975110237019222012000 44396015507355774572908816 43080242860784708983948516 47734199280173324539771044 43929747500610983595468772 44189855785534528817300884 44511510880775002596630184 41395279628880192820071212 46950245875699670305974856 44703990792416084117988548 39720045708309084691712840 43047024022527149997647436 44735813148181992722940800 49595462070286309359943580 44566382108688087514650416 45529382200753010687286248 47332636205192793160662900 39965972973727475391369756 46373914810097642058728256 44418187694434069758198656 47627766675947070149348760 49707855232805128705157616 38807900512707112831627704 41282280742871613815867040 42703467316724133133685064 42289478170975444789791928 37939981552199559450703536 43192299523340599995563820 41164183159176037207303984 44048069956543539202094116 35814139441136871942288060 39100035771704096723258940 41183088791139423977273188 39824333651996962823871500 46396961698373233076932008 42413906669865301071804228 44171944854202869025478672 51085804795514565939769464 45767475772232423373912820 45671639352765131336864204 41568673225166004014792720 47513901038692982234073304 45709891153286654211570928 41336597154823196757711164 44151338629530374850727864 47577206255081723248236364 42433121696904463831763964 43364770907368861492905596 46307084492358475197732088 43117019836705610520903708]
[45381177831623773204497558 38119494152406896055489607 44453603500747367727738511 43456593532671907605030769 41517593697566580683176787 35366137384008786847923459 42160252954222241324839710 33965482845566746506837658 39376710079092244637052064 43759457635810325619287000 43080242860784708983948516 41803466003310477592743841 46319492284487685961533969 42627793722292731383539297 42880193131486376719579309 43192315277179215889234234 40168440327866419281545987 45558773047179816949726306 43379090627276710481693273 38542855614416843508797090 41771231677699620486688011 43409969858197118071800800 48125592496623251967651455 43245560276703407626035116 44180019762921067196409098 45929830406132441968983525 38781494289515007664716831 44999522808377722142853456 43101757926791689929253856 46216214042375775520359510 48234654642896269330532316 37657743829006275810628254 40058790410038970313560040 41437857023390994500910114 41036137347947883350333278 36815547537855998906692236 41912201622530111171592195 39944192905539172681274284 42742609434450828848659441 34752709389394453623436935 37941221023118506735603815 39962538227909023012590913 38644052757678072577530875 45021886651906277748996858 41156878137176811949864953 42862813029627846244113572 49571765668132287589912014 44411056912667653013397445 44318060814293128431430379 40336695027148159106029220 46105723061364396795218854 44355178939365781946256028 40111497036781474361196839 42842817515318958312400414 46167152089740369705374539 41175523685025278760759639 42079561441323806951655671 44934673152710093650195438 41839153013422796433249183]
[50283704137508547775815222 42237541144104133626130263 49255923999399519966963999 48151207095777905225911521 46002737208264950576126883 39186739385700690307291731 46714822911346583110371390 37634772209546899711216122 43630574042654350387606176 48486789592393312609383000 47734199280173324539771044 46319492284487685961533969 51323384652430718401320321 47232872084532594067723473 47512538188913232675084381 47858378873943806635223706 44507834869462030552729683 50480484955062256294457154 48065331555501079300707657 42706638323069300101479810 46283775686339830935809499 48099546668148807232927200 53324597777543357417710095 47917375928026667640990444 48952785024454162695455082 50891627621408329459336725 42971057121958234951656879 49860818941740773911911504 47758038617653897982875104 51208949267138043121369590 53445441901866030647945244 41725907957027708599037886 44386339476654146549376360 45914386585281337448698626 45469269153972160047384702 40792729243882962930712524 46439974607056201080892755 44259362009640297428754156 47360091332166840425814369 38507042796394501168811415 42040009177832458936105335 44279689176241732561962417 42818767788509545960252875 49885598750134900567928922 45603053564448301472364777 47493280515545286094926948 54927000962352031958175726 49208781105598954339990005 49105738643502506895982011 44694266115248974801210980 51086521951133749616393286 49146866637716701243039452 44444739997571418216644151 47471124886854556193131326 51154587154284108584423451 45623713389871358750229351 46625414298462027453362439 49788963581108463530288142 46359034560466024282604847]
[46276054892863335892830486 38871177174597508400061319 45330189608976065578228687 44313519477967677138369073 42336284265177333308863379 36063526623376266186004803 42991616199239212825415070 34635252404770274026012186 40153184297712134475261088 44622355795833025385879000 43929747500610983595468772 42627793722292731383539297 47232872084532594067723473 43468376461569921333366049 43725752965945975458054253 44044029886852488287137978 40960526773232521593939779 46457152130450994955551202 44234488283190593333967641 39302886953664611237610530 42594923764026399613370187 44265976425486591887813600 49074587010242512356044735 44098324831110963835340972 45051211039569648369686666 46835526415380350570069925 39546231374326768545740127 45886873966986971306812752 43951686824866883009219552 47127557285984576962451670 49185799766473503676593372 38400321539431638633516318 40848714655107084543880680 42254975253656867949547938 41845334018223920382517726 37541517875400743564592012 42738673512642967990197315 40731857388235480328518828 43585456238963640944504497 35438002366229054774717895 38689388655412728939474855 40750564464287236730987521 39406079615916190130274875 45909678805913423115518586 41968455710016414354006201 43708030143708240370978724 50549277449473534697180238 45286804039461188254386565 45191974139515252096902443 41132099307749645441976740 47014887519646211031956518 45229824201489300711704476 40902460610344370740572263 43687640335378401705083038 47077527874634107743393163 41987468931730150708339863 42909333520412969356260407 45820745532934578081614446 42664184448973452824358111]
[46550055677207546055722142 39101333635836061943420443 45598589919592143834675139 44575900078952920161707581 42586957645216628841870263 36277058969724729668948391 43246169803389108915686790 34840327931343095631097042 40390931530421625242645536 44886565018413713302763000 44189855785534528817300884 42880193131486376719579309 47512538188913232675084381 43725752965945975458054253 43984653398068983777620041 44304814838435267881178866 41203054285333570815281063 46732225192569455076121594 44496400940021851861788677 39535599570961569281796410 42847128550010110834650639 44528075523787561271919200 49365157919178147294551795 44359431263367651130404284 45317959516488805919721602 47112839833792931859720225 39780384835323164359884819 46158570408854520281116944 44211925012654188241576544 47406599820843742394736990 49477029166771613692887084 38627690061775076116227846 41090580127020471139125960 42505167202576280016844986 42093100479057361906484422 37763801416362623463355164 42991729441706213787302055 40973030947606769948496316 43843525973367859636203709 35647830979891543385748315 38918468745794762391573435 40991848788362277243417037 39639403237553534595725375 46181510275362021459217842 42216951175087555753928997 43966825638899931295046228 50848580008891253465428086 45554947463873293018034305 45459556075550168583119471 41375642701803865784093780 47293262936177764830427246 45497630247956542873224172 41144644312364546675142011 43946315102398947998999686 47356274185063985843519311 42236076974195249637599211 43163399928353324032051979 46092050427967813734666262 42916799327866848023589267]
[46888890514437382772039292 39385949708260120294360918 45930499099260001934139814 44900365165576239365986906 42896945348816654979412238 36541117329964294427145966 43560955869548853067038540 35093928419503863804206692 40684934502310076499612736 45213291414989595157238000 44511510880775002596630184 43192315277179215889234234 47858378873943806635223706 44044029886852488287137978 44304814838435267881178866 44627306713168505841393316 41502968646101541086733038 47072386029890761360286644 44820287357567170156372202 39823376636972038334084660 43159010020758106301402814 44852192498574507785259200 49724483703111845764657670 44682320687516949205038584 45647826005646976382093252 47455771140410784984530850 40069943677402417679335494 46494555650197724670195744 44533740748368021099825344 47751669387361588217503740 49837169254263440685831384 38908858513331937696350796 41389675795682274027042960 42814559558847160674608436 42399493428363843838682572 38038681678479222874465464 43304663452969754292872430 41271270983412850081857016 44162660156359655030988634 35907309230388726525983190 39201753756540144085532310 41290225798011173450397562 39927935883723078953534750 46517662494506241651987492 42524245625580656892276522 44286857312163075791884328 51218703526039204381749036 45886538972935505683960930 45790453236881419889458046 41676813322465658285962280 47637507530860255010055196 45828804548720224359466072 41444133510726250503576086 44266197480796690001890636 47700977434541822815725886 42543510640140046123223286 43477583517959017228409654 46427551474682926302882412 43229187927689800158409542]
[43606219962562829141528706 36628556734222738756672949 42714925107812773161825677 41756910396646104890887283 39893749117961624580101209 33982889816461227081355113 40511272554895767718898970 32637017963564893067419406 37836600175556156104890848 42047928817305408948709000 41395279628880192820071212 40168440327866419281545987 44507834869462030552729683 40960526773232521593939779 41203054285333570815281063 41502968646101541086733038 38597364109607312951605609 43776869037881430409744742 41682438800669907236295211 37035359596514543664238630 40137466757763256241922177 41712110276822113686685600 46243294522294864177230685 41554131116361193706337412 42452041832854660008763486 44133413525846229692612175 37264664587154377210105917 43239492308308623772599792 41415953193244044419442592 44408596066987836488517570 46348091007692745073537812 36184866483504723920993178 38492002841695734901124280 39817131120824475265452198 39431123587136034074550746 35375610345204103422249252 40272923057403524377589865 38381887498129294972768388 41070851789874892742515187 33393454342494611623677045 36457256259871746059933205 38399515294514658080542691 37132598696500112356428625 43260981452634775774453806 39547141938028221789064971 41186353957558325203012204 47632904674211974423155498 42674042610550488914501615 42584683794513903201195553 38759037996826292766226540 44302426631726857975187378 42620350147919745014534996 38542647996119574843506773 41167140511877099671414298 44361453035435193434020673 39565058217412141910726373 40433737064882347656761797 43177179065579862170601866 40202731540371696344827581]
[49457879432316118626165228 41543861043131541204119662 48446978842842478532310526 47360405043968270250685954 45247220136786482350017542 38543163538301866136155494 45947611037826264554788860 37016684795383038768691828 42914015734865039793327424 47690476166251005222542000 46950245875699670305974856 45558773047179816949726306 50480484955062256294457154 46457152130450994955551202 46732225192569455076121594 47072386029890761360286644 43776869037881430409744742 49651428458110822725940996 47275939864044739177054418 42005254095159954462679940 45523643033684820202577526 47309593051396785507492800 52448831542845944063960030 47130414157248137608970456 48148818412316442327958868 50055818802267210478732650 42265330262964221366735646 49041939409902522168052896 46973693692424472854799296 50367928977222629242935660 52567691007027628055545656 41040630564907443510707964 43657369001196743509394640 45160320523199064132398724 44722513392071466115098748 40122777732162581877236376 45677276651588588855040870 43532476924093232624969944 46582282017337571468635906 37874629814681726970985710 41349573204964794728303790 43552470251399135316810658 42115542023976578706737750 49066312251898432750559028 44854100620115727202529298 46713283793881438321873352 54024917968370631612044124 48400610191255022448387370 48299260027137466840348214 43960238466102794476504520 50247512322602196062167564 48339712563680440074200248 43714810392435785791702574 46691492033880291030998524 50314459670031906581590774 44874421142885331061087374 45859670810030745630171086 48971264151910391181329308 45597665908224180860072478]
[47091650863942061574339174 39556265295615756546261071 46129115102925578061149783 45094526589188017102598057 43082443438794515807087611 36699131086310986630083627 43749325322098557843411630 35245684136343438590534474 40860867254157197897228192 45408806017040958790111000 44703990792416084117988548 43379090627276710481693273 48065331555501079300707657 44234488283190593333967641 44496400940021851861788677 44820287357567170156372202 41682438800669907236295211 47275939864044739177054418 45014102502899352258527569 39995583777656731873898770 43345641349844265429623283 45046145610437155178802400 49939505930849955816700615 44875539227343382219798348 45845219653768889170868794 47660982836334385921619325 40243217041210445828944743 46695610788211624129948368 44726316788018811345849568 47958160627998474561621030 50052678765054848611389948 39077111028254681602889262 41568656041069694236350120 42999701390202026567389842 42582840400579135105156334 38203171311464905688529708 43491924627217480988417835 41449739214102217409579852 44353631542334392685740073 36062582227669062295847055 39371272830369050807587695 41468775994487971151690489 40100595167104743734123875 46718817552816325183612074 42708132060317488718682609 44478365760508918919171716 51440187167775589453720542 46084964881026628408021085 45988463644046609166514387 41857035228823251840022660 47843505104496912674211062 46026980797416468942737084 41623349246124511191518767 44457616590397627951885742 47907249469350675213026867 42727480382053533617107167 43665592445724238630331263 46628316868369404105922814 43416122725183525803437799]
[41841511051689689041773420 35146228283905343344912430 40986286188187284505235390 40067041567594732026911810 38279280938489854885330630 32607629394259644937679910 38871813694902589144107900 31316223900835390159922420 36305383171553685853271360 40346282705091069655630000 39720045708309084691712840 38542855614416843508797090 42706638323069300101479810 39302886953664611237610530 39535599570961569281796410 39823376636972038334084660 37035359596514543664238630 42005254095159954462679940 39995583777656731873898770 35536568159112476049924100 38513135519969436282990390 40024054472855911154392000 44371865309176051529537950 39872468602903478033146840 40734041589506004749528020 42347369512327643472302250 35756593359836164483412190 41489624572843065707233440 39739882630026916529429440 42611415635708522005809900 44472420764469314334774840 34720493823434266501454460 36934262215005044993019600 38205763610532406549465860 37835377493581049601076220 33943987635018409155935640 38643110011298543609600550 36828603151487239969459160 39408747204956347361441090 32042047903375870522623150 34981860203001513043594350 36845517565025224546342370 35629872070347973315753750 41510244068653204245930420 37946700674430522669221970 39519575092119452475630280 45705239047576162718896860 40947058172952551347923050 40861315636865482463870710 37190490670582652406617800 42509542792737090029848460 40895538601421575869473720 36982857800459572148336110 39501139199246779144212860 42566180445008352450909110 37963891896290409736108110 38797416004273134674043790 41429833097302637657934620 38575759088926837791944670]
[45346184760410182274868018 38090100508670930709865197 44419325674843995217720581 43423084493355409723522299 41485579805854332499348977 35338866832137701162780289 42127743512984644466662410 33939292327453074383345118 39346347005990285531307744 43725715060353173016477000 43047024022527149997647436 41771231677699620486688011 46283775686339830935809499 42594923764026399613370187 42847128550010110834650639 43159010020758106301402814 40137466757763256241922177 45523643033684820202577526 43345641349844265429623283 38513135519969436282990390 41739022207725076036485081 43376496770031275400496800 48088483228730758889054805 43212213963479695191576036 44145952895297714576669358 45894414273210701123462775 38751590182652078515637301 44964824028366907514200176 43068522498435043149948576 46180577081272477723908210 48197461278035967291637236 37628706237332458504644234 40027901390129663778894840 41405904616004431156794294 41004494703460441711080138 36787159357153870990727556 41879883451733901581289345 39913392250869101228411364 42709650942687043698175611 34725911847051229757907885 37911964844397922968460365 39931723427304385773567723 38614254630905151656579625 44987170627310668342008318 41125142390411338892356563 42829761849812160689251212 49533541267420510662199194 44376811894105511106787095 44283887504294944028607609 40305591717162619448500620 46070171298992197079556834 44320977007871725366670388 40080567375204605303344269 42809781753887933450595594 46131552959924942366370969 41143773560823721989543069 42047114220680564514466941 44900024377761452018421498 41806891169837617596595893]
[47125172865911750366510400 39584423263723187710541600 46161951927691139644896800 45126626946287674804767200 43113111502608776837725600 36725255214940827600439200 43780468103095069649448000 35270773634616819559390400 40889953897913529962163200 45441130092685331725600000 44735813148181992722940800 43409969858197118071800800 48099546668148807232927200 44265976425486591887813600 44528075523787561271919200 44852192498574507785259200 41712110276822113686685600 47309593051396785507492800 45046145610437155178802400 40024054472855911154392000 43376496770031275400496800 45078211527731980647040000 49975055166977098462804000 44907483699171650685020800 45877854388702575628062400 47694910114975200205020000 40271864013150752574112800 46728850870648759926412800 44758155036454754649932800 47992299451453173023688000 50088308562808129460380800 39104927912327053772635200 41598246521422826768352000 43030310554422304213003200 42613152823983177640846400 38230366085070344787676800 43522884178566220781316000 41479245043991102037699200 44385204496279471729080800 36088253231558068655028000 39399299112335295403572000 41498295375632288118034400 40129140614238487521700000 46752074154895361760350400 42738533672084807569586400 44510027506004742591433600 51476804657796090829723200 46117770277634580167516000 46021200346637749581335200 41886830990739517977136000 47877562310879069769915200 46059744918288078261046400 41652978659615343086183200 44489263565680291127643200 47941352051902174049943200 42757895766845740038823200 43696675621810001875904800 46661509047900778187854400 43447028317253653130810400]
[52244377802753596497013290 43884476985972136117893785 51176522226985052302932305 50028729949787960294994095 47796486434192654106684685 40714717669286446174110045 48536337945489441713446050 39102235834878995942938790 45331827341158766796564320 50377397555683139522185000 49595462070286309359943580 48125592496623251967651455 53324597777543357417710095 49074587010242512356044735 49365157919178147294551795 49724483703111845764657670 46243294522294864177230685 52448831542845944063960030 49939505930849955816700615 44371865309176051529537950 48088483228730758889054805 49975055166977098462804000 55403842661458431957981025 49785781183789195019226580 50861563187959702420135990 52876005577850915690098875 44646594386205186829843905 51805003370940354299183280 49620230956653480908085280 53205700301595985272595050 55529398767450377728412580 43352894080923007981972770 46117061753408328705490200 47704690823558205850967070 47242217271802475603361890 42383328650466691913832180 48250772693404487154949725 45985133152027513449470420 49206766819808843821329455 40008518195479840135438425 43679242808199617618952825 46006252920147235562478815 44488366952317953635873125 51830749399277532859934790 47381218234538243403039015 49345149346216106200784860 57068727116878504861251570 51127541126712556048288475 51020480809422266357014645 46436995137756597857691100 53078499271751123747775770 51063212475771266106663140 46177739440762781637781945 49322129820196093068593570 53149218488833541371495445 47402683632588264983895945 48443443091570425876528105 51730346209690627482932690 48166676614049120953177665]
[46946692439087858319256008 39434502439458212867476532 45987119574152166639014036 44955715750663774274107244 42949826233298756474438212 36586163115594484143639684 43614655307971245978609960 35137190193965529898623608 40735088547174669035809664 45269027757541026068212000 44566382108688087514650416 43245560276703407626035116 47917375928026667640990444 44098324831110963835340972 44359431263367651130404284 44682320687516949205038584 41554131116361193706337412 47130414157248137608970456 44875539227343382219798348 39872468602903478033146840 43212213963479695191576036 44907483699171650685020800 49785781183789195019226580 44737402479925600941552016 45704098017423923932741048 47514271882859438970327900 40119339596985476822230356 46551871461530956807313856 44588639379982014787824256 47810534896133070675074760 49898605647200504344779216 38956823113972917746488104 41440698605038639635971040 42867338882870658007381464 42451761082758652176114728 38085573575217659978117136 43358046948856739334770820 41322147830133675324842384 44217101341184373184740716 35951573693884555911819060 39250079421573833334677940 41341126011136133136946988 39977156744274030991646500 46575006790626786466562808 42576667067301725107982028 44341451600090955285965872 51281842994886214008405864 45943105256314892931769820 45846901071297429049749604 41728190098433418692764720 47696232307467784544493704 45885299660425434272043728 41495223452418379949392564 44320766300473927829204264 47759780453192401871937764 42595955830661901366725364 43531180179746440608750196 46484784687126274681670888 43282478381694639499079508]
[47961126795251845561810524 40286611757803116078755846 46980819270836224308358358 45927128648869258427805482 43877895433889665748565886 37376724897403362784990302 44557090280020912143742380 35896442253268209365288324 41615301213429097598268992 46247210769836812830886000 45529382200753010687286248 44180019762921067196409098 48952785024454162695455082 45051211039569648369686666 45317959516488805919721602 45647826005646976382093252 42452041832854660008763486 48148818412316442327958868 45845219653768889170868794 40734041589506004749528020 44145952895297714576669358 45877854388702575628062400 50861563187959702420135990 45704098017423923932741048 46691682122662372136540644 48540970619274737571702450 40986247025801628454707318 47557774440011891384801568 45552120412013141487832768 48843635348271268852386780 50976825586951855886922648 39798610633404505692016812 42336158247119550474063120 43793625678826101825671892 43369067983088016404336684 38908534944840033954636408 44294937071588162890543710 42215045801247680536692152 45172554098344652796025898 36728423129242701385463430 40098203687177223431840070 42234434066919071544464714 40840991855038489503220750 47581409682338166846105924 43496672963352148551219834 45299591344731692522592616 52389952228543460095870092 46935853882031913176228210 46837570896029372522270062 42629861919325072225869160 48726862884372685040783612 46876799210235245877436184 42391861279278087979423942 45278459072654863249765292 48791784192272192743434542 43516378522512494711922342 44471811403042852070916838 47489238039973015068105164 44217735602366460382374774]
[49860693399728012772163950 41882218604767268033952675 48841559443159405218475275 47746135950205423156756725 45615740026172382268382175 38857081660139581226448975 46321835321351689228617750 37318170379358985319416450 43263532639636383649101600 48078895365229798194675000 47332636205192793160662900 45929830406132441968983525 50891627621408329459336725 46835526415380350570069925 47112839833792931859720225 47455771140410784984530850 44133413525846229692612175 50055818802267210478732650 47660982836334385921619325 42347369512327643472302250 45894414273210701123462775 47694910114975200205020000 52876005577850915690098875 47514271882859438970327900 48540970619274737571702450 50463502738481778140525625 42609563892926008981933275 49441365717904895877536400 47356274994684533492546400 50778154921693241639112750 52995833103196584647757900 41374889522482851842131350 44012940210799523634501000 45528132651182382839927850 45086759762091140799556950 40449561158128023460755900 46049299173374566505367375 43887030939395451904907100 46961675433429789861873525 38183103005910789318235875 41686348372534901948407875 43907187104081086509560325 42458555690698720652334375 49465937066615897463396450 45219418713670612911911325 47093744165248596415989300 54464928575289659101225350 48794813138087330084873625 48692637518811271185621975 44318276422201119013480500 50656757523236904514396350 48733419524529303763250700 44070849438406890653033475 47071774920377420218435350 50724250129115529516225975 45239904738691640827103475 46233178856781362835904275 49370114839174544003110950 45969040033440161745642075]
[42100573401956895479795178 35363836689371584109561337 41240053400741319453882801 40315117263138614058905679 38516287686984502997748717 32809520026198899823697469 39112489118945234468576610 31510118776075964382274278 36530168502087162507357024 40596087326372880266217000 39965972973727475391369756 38781494289515007664716831 42971057121958234951656879 39546231374326768545740127 39780384835323164359884819 40069943677402417679335494 37264664587154377210105917 42265330262964221366735646 40243217041210445828944743 35756593359836164483412190 38751590182652078515637301 40271864013150752574112800 44646594386205186829843905 40119339596985476822230356 40986247025801628454707318 42609563892926008981933275 35977980849927153162405921 41746508212639595285701296 39985932716046980518257696 42875244861884464541818410 44747772432124975530635556 34935466287531584731897314 37162941259673965676975640 38442315175376003119604574 38069635807164068476561698 34154152349273243659164276 38882369413015512458173245 37056628006461908460745044 39652747060969910477716431 32240436728936408016966585 35198450921001943774216665 37073647145847846484921983 35850474963653173205197125 41767255374370768566521478 38181648247176157784071623 39764261140677260795906652 45988223728329259481847474 41200582504655307447775995 41114309092355638449903189 37420756157620379244925020 42772741271660717081821914 41148743948915824638606948 37211837725432861101089049 39745711101694257724811874 42829729596815013862069749 38198945908746921580143849 39037630793885892680492361 41686346537271529272666258 38814601486386462218555553]
[48850766267645847227336928 41033895285601761664337712 47852274844579802207008176 46779039127832327497460304 44691794321424336736292592 38070032416209063673423344 45383587673573685000555360 36562291745990737191978528 42387230838291409231041024 47105058508998875372592000 46373914810097642058728256 44999522808377722142853456 49860818941740773911911504 45886873966986971306812752 46158570408854520281116944 46494555650197724670195744 43239492308308623772599792 49041939409902522168052896 46695610788211624129948368 41489624572843065707233440 44964824028366907514200176 46728850870648759926412800 51805003370940354299183280 46551871461530956807313856 47557774440011891384801568 49441365717904895877536400 41746508212639595285701296 48439932057819022172887296 46397074796483178144093696 49749644628798492274472160 51922403792674633957669056 40536842141539579909940064 43121459177327994395840640 44605961431683942352369824 44173528539726016740548448 39630256280698596578467776 45116571738645118831515120 42998100195153802546436544 46010467839744060000703056 37409705183228930018310960 40841992400159237460341040 43017848097213974950390608 41598558677875546063494000 48464005714459515408925728 44303500487467824333655248 46139861522612098783801152 53361742771712320073200224 47806475384779981878399120 47706369330187208195774064 43420610811194145208307520 49630706131695218026589664 47746325297371336313312448 43178195454938662801157424 46118337264261444557814624 49696831676483350382400624 44323571568550319635762224 45296726943536896849202736 48370124363904364637863008 45037938245637994404362928]
[46790582895122478729592128 39303372814079111733108512 45834200850978710214956576 44806226704261217754343904 42807007273360908358655392 36464504933884901373142944 43469625624374926980279360 35020350211159036340673728 40599634146319068564122624 45118496870020994735392000 44418187694434069758198656 43101757926791689929253856 47758038617653897982875104 43951686824866883009219552 44211925012654188241576544 44533740748368021099825344 41415953193244044419442592 46973693692424472854799296 44726316788018811345849568 39739882630026916529429440 43068522498435043149948576 44758155036454754649932800 49620230956653480908085280 44588639379982014787824256 45552120412013141487832768 47356274994684533492546400 39985932716046980518257696 46397074796483178144093696 44440370954710583677060096 47651552859026619841316160 49732680250385815925859456 38827281892329818943257664 41302897873512493000016640 42724794214091339335871424 42310598314545423339971648 37958929477122755770306176 43213870552506823169673120 41184741309710497627286144 44070068373211190415743456 35832025681392046863324960 39119563049050745519627040 41203656383494370655907808 39844222657032881511844000 46420133194798861258100928 42435088955317241984948448 44194005136273841225517952 51111317986462608315061824 45790332891803326034657120 45694448609864659945941664 41589433385482467406875520 47537630355178038358547264 45732719514039237097835648 41357241412079684333749024 44173388620473569148636224 47600967187356727246872224 42454313578694485044673824 43386428071917925352655136 46330211102453583390790208 43138553269811101851268128]
[50171586920456570760337380 42143364399382916880655770 49146098416402801917963210 48043844692194653303617590 45900165232690924103505570 39099364991935840869143490 46610663203351061071838100 37550858225943372963448380 43533291262398834241775040 48378678942906994680570000 47627766675947070149348760 46216214042375775520359510 51208949267138043121369590 47127557285984576962451670 47406599820843742394736990 47751669387361588217503740 44408596066987836488517570 50367928977222629242935660 47958160627998474561621030 42611415635708522005809900 46180577081272477723908210 47992299451453173023688000 53205700301595985272595050 47810534896133070675074760 48843635348271268852386780 50778154921693241639112750 42875244861884464541818410 49749644628798492274472160 47651552859026619841316160 51094769037609076087616100 53326274980635170830166760 41632871997180445741985940 44287371571592144037884400 45812011604462244755010540 45367886648320036670306580 40701773985967360075197960 46336427726367597872256450 44160677225332306404759240 47254492873768284220275510 38421183917274800669357850 41946272868729839847874650 44180959068595117309841430 42723295086878134438271250 49774369185830296195360380 45501372760648800054265830 47387385086172973049296920 54804530619433987293519540 49099060636776845270083950 48996247927724382901344690 44594611628353601160754200 50972614696919489071151940 49037284219142744718559080 44345641877283788639875290 47365278857729767646043540 51040528135571066748322290 45521986521006227351383290 46521453944213987522970810 49677949483552111494264180 46255668151222940115641130]
[52362773934172996436869608 43983927922570886107180932 51292498385683885783675236 50142104983332116619622044 47904802760795551852998612 40806985302027256326302484 48646330922488924703541960 39190849263680414221157208 45434558260983837451438464 50491562739238175628612000 49707855232805128705157616 48234654642896269330532316 53445441901866030647945244 49185799766473503676593372 49477029166771613692887084 49837169254263440685831384 46348091007692745073537812 52567691007027628055545656 50052678765054848611389948 44472420764469314334774840 48197461278035967291637236 50088308562808129460380800 55529398767450377728412580 49898605647200504344779216 50976825586951855886922648 52995833103196584647757900 44747772432124975530635556 51922403792674633957669056 49732680250385815925859456 53326274980635170830166760 55655239408503333394246416 43451140345131474747464904 46221572170292752498739040 47812799123084555135070264 47349277514452381769552328 42479377686935986278048336 48360118522853619141164820 46089344592511337112095184 49318279121728052368757916 40099185440021468572221060 43778228643409371319175940 46110512222218219673226588 44589186423461956990696500 51948208166623010045736408 47488593480963553315829628 49456975250411228909548272 57198056181551789197574664 51243406284514664836463820 51136103347292263795276404 46542230587201688008788720 53198785688005305834990504 51178931852080108144781328 46282387365332211575951364 49433903557575521895653064 53269665168872492385336564 47510107523866770299044164 48553225550389860752883396 51847577443476912168580488 48275831865088059116643108]
[40880647774673326888364052 34339117851351434016397458 40045062597794945612991234 39146927836199384434297086 37400221975276288233648378 31858816245594974112257946 37979147599638678294964740 30597067045243778694253452 35471653495671317878362816 39419756381327319243378000 38807900512707112831627704 37657743829006275810628254 41725907957027708599037886 38400321539431638633516318 38627690061775076116227846 38908858513331937696350796 36184866483504723920993178 41040630564907443510707964 39077111028254681602889262 34720493823434266501454460 37628706237332458504644234 39104927912327053772635200 43352894080923007981972770 38956823113972917746488104 39798610633404505692016812 41374889522482851842131350 34935466287531584731897314 40536842141539579909940064 38827281892329818943257664 41632871997180445741985940 43451140345131474747464904 33923160107794850923772676 36086090738065561849811760 37328392925272554663579516 36966512486274739845945732 33164485882471889932161384 37755695948415156029010330 35982858066699148745075496 38503750778424696182214654 31306222968355755375823890 34178524377264719776406610 35999384051654789820355422 34811655070610680670702250 40556988123946006065858252 37075279202176597448083182 38612033574739796647578168 44655647752610328930238116 40006735428593777759503830 39922961914469193369972426 36336435072651769290970680 41533338598250974350809076 39956398970747931319484232 36133570357286683101651666 38594021050239706125427716 41588675603418535178195466 37092075638729811434314866 37906458403923099080276274 40478423738617261796060772 37689891696475600832216802]
[43487185755692127669185520 36528569824020021757717080 42598323915686624076114840 41642924347988297983968360 39784849039270276894676280 33890124923288882511051960 40400686789790815903172400 32547926968031386645829520 37733315605225413076988160 41933148360260044376280000 41282280742871613815867040 40058790410038970313560040 44386339476654146549376360 40848714655107084543880680 41090580127020471139125960 41389675795682274027042960 38492002841695734901124280 43657369001196743509394640 41568656041069694236350120 36934262215005044993019600 40027901390129663778894840 41598246521422826768352000 46117061753408328705490200 41440698605038639635971040 42336158247119550474063120 44012940210799523634501000 37162941259673965676975640 43121459177327994395840640 41302897873512493000016640 44287371571592144037884400 46221572170292752498739040 36086090738065561849811760 38386929184014337625217600 39708440190335587508030160 39323486361844665545302320 35279043669082588291503840 40162987927538599727215800 38277114428130044398164960 40958738511711614848424040 33302298462536558706701400 36357736957641434173728600 38294694104986509762111720 37031235876272156999835000 43142889661599379219877520 39439188011303141401489320 41073925387013963880811680 47502878612936533461866160 42557553017541178839025800 42468438128994821626496760 38653235399146774806256800 44181491952658539251675760 42504007122067819193812320 38437436089679311019939160 41054764389292453304762160 44240357228868185677127160 39457055383670852143571160 40323362952508726424865240 43059316034356380459852720 40092988016006310708650520]
[44984278537836729299610732 37786104826005001339221678 44064816680334765155871294 43076526462850530144485826 41154484928564584190275398 35056828643636976788434086 41791523550911044671881340 33668424091284100333446132 39032325266515649535272256 43376741746491686920398000 42703467316724133133685064 41437857023390994500910114 45914386585281337448698626 42254975253656867949547938 42505167202576280016844986 42814559558847160674608436 39817131120824475265452198 45160320523199064132398724 42999701390202026567389842 38205763610532406549465860 41405904616004431156794294 43030310554422304213003200 47704690823558205850967070 42867338882870658007381464 43793625678826101825671892 45528132651182382839927850 38442315175376003119604574 44605961431683942352369824 42724794214091339335871424 45812011604462244755010540 47812799123084555135070264 37328392925272554663579516 39708440190335587508030160 41075445623456558090941956 40677239348570728737423612 36493562399603901712129944 41545641651637280191845030 39594844944278144187506136 42368786798950009127672514 34448765629604570428338990 37609390855876788368886510 39613029820272629282370402 38306075693585575985529750 44628129683248451086282932 40796924150796542186756562 42487939105369968829401288 49138215907514394276974556 44022642200507166356503530 43930459436813084523131766 39983914281144202112711880 45702486966644865161291916 43967252930434287051677112 39760685850132508674282606 42468118469851965342828156 45763378742813085588068406 40815406626527295647833806 41711537758005220962449934 44541678944692109636532252 41473231918441789306085982]
[44548178047310362133897364 37419787094892758516490706 43637629921007612952259138 42658920691873891814599102 40755512406428629860537146 34716969904879396373020122 41386375252154468064258180 33342025252874168086673164 38653926040199397721131712 42956225535763318452146000 42289478170975444789791928 41036137347947883350333278 45469269153972160047384702 41845334018223920382517726 42093100479057361906484422 42399493428363843838682572 39431123587136034074550746 44722513392071466115098748 42582840400579135105156334 37835377493581049601076220 41004494703460441711080138 42613152823983177640846400 47242217271802475603361890 42451761082758652176114728 43369067983088016404336684 45086759762091140799556950 38069635807164068476561698 44173528539726016740548448 42310598314545423339971648 45367886648320036670306580 47349277514452381769552328 36966512486274739845945732 39323486361844665545302320 40677239348570728737423612 40282893487977468778629124 36139775232602085709187688 41142877057151844710094810 39210992365915874320530472 41958042216473534883238078 34114801763173717027259730 37244786279928097969978770 39229000948467424996839454 37934717100248087523478250 44195481880977508835506764 40401418004817904154553774 42076039399793467842213176 48661845034013927893483812 43595864302051819404924310 43504575204984651502281482 39596289866616696377704760 45259423798083327229500532 43541012003752942496023624 39375225525625514188166162 42056410915603726190011012 45319725258383001558322762 40419721302022418860208562 41307164882233188403234418 44109869239879128756914404 41071169300762292291054114]
[39966372875678156951138568 33571140942615220952306772 39149475136371780928325556 38271426702002926577205324 36563785029430561478606052 31146310020997123284918564 37129763276597339833997160 29912779199891449590138168 34678348003162993446582144 38538153575456901836052000 37939981552199559450703536 36815547537855998906692236 40792729243882962930712524 37541517875400743564592012 37763801416362623463355164 38038681678479222874465464 35375610345204103422249252 40122777732162581877236376 38203171311464905688529708 33943987635018409155935640 36787159357153870990727556 38230366085070344787676800 42383328650466691913832180 38085573575217659978117136 38908534944840033954636408 40449561158128023460755900 34154152349273243659164276 39630256280698596578467776 37958929477122755770306176 40701773985967360075197960 42479377686935986278048336 33164485882471889932161384 35279043669082588291503840 36493562399603901712129944 36139775232602085709187688 32422779020399887889920656 36911309007924571982333220 35178119743915764562485264 37642633972059199723189836 30606075211400540473618260 33414139059912018916918740 35194276133621609350043148 34033110107258724461026500 39649951708453068202621368 36246109436212471877090988 37748495078698305465684912 43656946898758510418962344 39112005134819797874012220 39030105172738392596602884 35523789179930009053875120 40604466600890567063958984 39062794426256752607396688 35325461430764000667193044 37730885395148992903248744 40658566022077337578202244 36262530229003438967021844 37058699737780281532832916 39573144375650912211915048 36846976434617094681982068]
[45499219490467256301985410 38218647337472290410819765 44569232432157386433736845 43569629126576413082128755 41625585730065908691755865 35458128771697843349491305 42269916617303926996935450 34053830969835056403824910 39479133427264929929165280 43873281014052894043365000 43192299523340599995563820 41912201622530111171592195 46439974607056201080892755 42738673512642967990197315 42991729441706213787302055 43304663452969754292872430 40272923057403524377589865 45677276651588588855040870 43491924627217480988417835 38643110011298543609600550 41879883451733901581289345 43522884178566220781316000 48250772693404487154949725 43358046948856739334770820 44294937071588162890543710 46049299173374566505367375 38882369413015512458173245 45116571738645118831515120 43213870552506823169673120 46336427726367597872256450 48360118522853619141164820 37755695948415156029010330 40162987927538599727215800 41545641651637280191845030 41142877057151844710094810 36911309007924571982333220 42021220075591468325042025 40048092341759804237442180 42853787873663259448254195 34843105180373042017214325 38039910499287087135131925 40066485382421422803985635 38744570379959190427820625 45138993753100793636708910 41263931907049351248231435 42974304132205390255160940 49700707527529976720095530 44526575175512530156865775 44433337183598820017724705 40441615406494291147041900 46225649345616745257297330 44470551857180482980831060 40215831650274420941976405 42954256607265857013013530 46287238157955081309667905 41282625954110558739282405 42189015216507200040015045 45051553401570435689648010 41947981458656960793252285]
[43362780527418620845941192 36424071338121399884937268 42476461483829760977673364 41523795059222819284757356 39671035207895603849387588 33793174323841376042870916 40285111211027765983904040 32454816038594952047913592 37625370663288812629207936 41813188818079227257588000 41164183159176037207303984 39944192905539172681274284 44259362009640297428754156 40731857388235480328518828 40973030947606769948496316 41271270983412850081857016 38381887498129294972768388 43532476924093232624969944 41449739214102217409579852 36828603151487239969459160 39913392250869101228411364 41479245043991102037699200 45985133152027513449470420 41322147830133675324842384 42215045801247680536692152 43887030939395451904907100 37056628006461908460745044 42998100195153802546436544 41184741309710497627286144 44160677225332306404759240 46089344592511337112095184 35982858066699148745075496 38277114428130044398164960 39594844944278144187506136 39210992365915874320530472 35178119743915764562485264 40048092341759804237442180 38167613822944081810723216 40841566495960344935608684 33207029477655833637509940 36253727178964701542043060 38185143209038468674407212 36925299396999416082078500 43019469372531180221254392 39326363023845181865108172 40956423852364952349178928 47366985559504867467941736 42435807220338928590793180 42346947265696881950288996 38542658812279204671583280 44055100499720816005109896 42382414505376878549451472 38327476847022202951610036 40937317669142335407703336 44113797378091030258244836 39344179282430765147797236 40208008576600285296281204 42936134827123304566318312 39978292681285889577892692]
[46400697003900217951850358 38975874638388391937650807 45452284081801065605026111 44432875603462715560191169 42450314812000870629425987 36160661828617489940687859 43107411848033530987075710 34728540628799318895350458 40261334780014627782434464 44742543755647404868487000 44048069956543539202094116 42742609434450828848659441 47360091332166840425814369 43585456238963640944504497 43843525973367859636203709 44162660156359655030988634 41070851789874892742515187 46582282017337571468635906 44353631542334392685740073 39408747204956347361441090 42709650942687043698175611 44385204496279471729080800 49206766819808843821329455 44217101341184373184740716 45172554098344652796025898 46961675433429789861873525 39652747060969910477716431 46010467839744060000703056 44070068373211190415743456 47254492873768284220275510 49318279121728052368757916 38503750778424696182214654 40958738511711614848424040 42368786798950009127672514 41958042216473534883238078 37642633972059199723189836 42853787873663259448254195 40841566495960344935608684 43702851364557371701535041 35533452754903781849482935 38793596481423427502257815 40860323958533938963661713 39512217811196374075680875 46033334102300340016229658 42081495530043532958199753 43825755415643978270668772 50685429259892082462714414 45408781655544934270959445 45313696336269367647666779 41242886445956779896181220 47141519637361889393765254 45351648345387317023060828 41012629228842195069969239 43805310688441738914642814 47204328710839291467466939 42100559962866286686012039 43024907545155401141599271 45944161292245329657756238 42779098177632873759451983]
[37726988590035969357709530 31690092449377493366753745 36955863029407648720925385 36127013151837400873199415 34515053565276735397755045 29401128955061395808168565 35049319082427628186664850 28236714977388877369863030 32735260803033961858182240 36378794861995489492545000 35814139441136871942288060 34752709389394453623436935 38507042796394501168811415 35438002366229054774717895 35647830979891543385748315 35907309230388726525983190 33393454342494611623677045 37874629814681726970985710 36062582227669062295847055 32042047903375870522623150 34725911847051229757907885 36088253231558068655028000 40008518195479840135438425 35951573693884555911819060 36728423129242701385463430 38183103005910789318235875 32240436728936408016966585 37409705183228930018310960 35832025681392046863324960 38421183917274800669357850 40099185440021468572221060 31306222968355755375823890 33302298462536558706701400 34448765629604570428338990 34114801763173717027259730 30606075211400540473618260 34843105180373042017214325 33207029477655833637509940 35533452754903781849482935 28891164426606680535630225 31541887650913970982671025 33222280597190364033364455 32126176690938985615768125 37428297042452187603435030 34215177879335635055055855 35633382282527555625505020 41210773433172628068155490 36920492536182816443523075 36843181569171098934210765 33533330463462074060072700 38329328831552160792994890 36874039187858194641430980 33346115357574220760186865 35616759299691318296249490 38380396969563826910656365 34230678586997829891884865 34982237355335243278925985 37355793355983770105835330 34782377271270841168078905]
[41188386108049753675538970 34597613336927825165771505 40346510874537634173317865 39441615200145283022317335 37681760615319814516955205 32098640699180056081265685 38265044233414891042717650 30827393396005361094460470 35738674399768310827505760 39716497523927557092705000 39100035771704096723258940 37941221023118506735603815 42040009177832458936105335 38689388655412728939474855 38918468745794762391573435 39201753756540144085532310 36457256259871746059933205 41349573204964794728303790 39371272830369050807587695 34981860203001513043594350 37911964844397922968460365 39399299112335295403572000 43679242808199617618952825 39250079421573833334677940 40098203687177223431840070 41686348372534901948407875 35198450921001943774216665 40841992400159237460341040 39119563049050745519627040 41946272868729839847874650 43778228643409371319175940 34178524377264719776406610 36357736957641434173728600 37609390855876788368886510 37244786279928097969978770 33414139059912018916918740 38039910499287087135131925 36253727178964701542043060 38793596481423427502257815 31541887650913970982671025 34435810959099199249590225 36270377567014336729700295 35073707687109132747388125 40862290036010201872288470 37354371761913677013938895 38902694401007978518393980 44991803253153712724495010 40307895188891276552760675 40223491050668955684613485 36609965815895672109042300 41845990209601002858185610 40257179811960514087870020 36405573990447804613082385 38884546283150852346701010 41901743776605797047887885 37371294637446528481484385 38191807853318396914787265 40783134239480317349623170 37973610890939957913888345]
[43382695917610877012113494 36440799960785036182333351 42495969810882310539114223 41542865851520024634924817 39689255076084093503767091 33808694644362996829077987 40303613108252708807640030 32469721686184082540312794 37642651011291724056686752 41832392521355773169591000 41183088791139423977273188 39962538227909023012590913 44279689176241732561962417 40750564464287236730987521 40991848788362277243417037 41290225798011173450397562 38399515294514658080542691 43552470251399135316810658 41468775994487971151690489 36845517565025224546342370 39931723427304385773567723 41498295375632288118034400 46006252920147235562478815 41341126011136133136946988 42234434066919071544464714 43907187104081086509560325 37073647145847846484921983 43017848097213974950390608 41203656383494370655907808 44180959068595117309841430 46110512222218219673226588 35999384051654789820355422 38294694104986509762111720 39613029820272629282370402 39229000948467424996839454 35194276133621609350043148 40066485382421422803985635 38185143209038468674407212 40860323958533938963661713 33222280597190364033364455 36270377567014336729700295 38202680645921104222519009 36942258220592200616358875 43039227088895241392558394 39344424593120403239832729 40975234065916261065762596 47388739976269079038377102 42455296875952272661798885 42366396110258728907065547 38560360446721400705671460 44075333854356739985701222 42401879639113651057330204 38345079654019564815368327 40956119107723742861678302 44134057690666956980784427 39362249034247262298668727 40226475062603189366422103 42955854270111717173532334 39996653664790270590277119]
[41951369060928120640823250 35238507328673574206496125 41093898740734644010767125 40172240574801994235952875 38379786046773015579378625 32693243158227504057356625 38973874542149088132446250 31398446983323034575410750 36400705663968889356236000 40452214880740191566125000 39824333651996962823871500 38644052757678072577530875 42818767788509545960252875 39406079615916190130274875 39639403237553534595725375 39927935883723078953534750 37132598696500112356428625 42115542023976578706737750 40100595167104743734123875 35629872070347973315753750 38614254630905151656579625 40129140614238487521700000 44488366952317953635873125 39977156744274030991646500 40840991855038489503220750 42458555690698720652334375 35850474963653173205197125 41598558677875546063494000 39844222657032881511844000 42723295086878134438271250 44589186423461956990696500 34811655070610680670702250 37031235876272156999835000 38306075693585575985529750 37934717100248087523478250 34033110107258724461026500 38744570379959190427820625 36925299396999416082078500 39512217811196374075680875 32126176690938985615768125 35073707687109132747388125 36942258220592200616358875 35723420957964219075765625 41619232311710441968710750 38046332568415174545943875 39623336685246563627015500 45825241562956892015192250 41054567729418943824914375 40968600069905764846311625 37288137078778172896967500 42621154769156317009477250 41002912889408820498384500 37079959053062217312164125 39604852387561573100542250 42677941127809592566651625 38063568927110764565614125 38899281514831759467482125 41538610215354791582068250 38677042622715460337245125]
[48875044100495583161521404 41054288293266355974249366 47876056447590720904377318 46802287354617440323127322 44714005230181543535344206 38088952444577111889130542 45406142389494079820587980 36580462458047721667935204 42408296426078038699732032 47128468760756091409206000 46396961698373233076932008 45021886651906277748996858 49885598750134900567928922 45909678805913423115518586 46181510275362021459217842 46517662494506241651987492 43260981452634775774453806 49066312251898432750559028 46718817552816325183612074 41510244068653204245930420 44987170627310668342008318 46752074154895361760350400 51830749399277532859934790 46575006790626786466562808 47581409682338166846105924 49465937066615897463396450 41767255374370768566521478 48464005714459515408925728 46420133194798861258100928 49774369185830296195360380 51948208166623010045736408 40556988123946006065858252 43142889661599379219877520 44628129683248451086282932 44195481880977508835506764 39649951708453068202621368 45138993753100793636708910 43019469372531180221254392 46033334102300340016229658 37428297042452187603435030 40862290036010201872288470 43039227088895241392558394 41619232311710441968710750 48488091335215551842064804 44325518422122112652167914 46162792091185346286538536 53388262467728639446665132 47830234226395029398533410 47730078421138216295501502 43442189967716113294488360 49655371578723787780241052 47770054245621763854546264 43199654135980939636880982 46141257135718016578384332 49721529986556783513363582 44345599478121868505987382 45319238491448964318913398 48394163327547102216452844 45060321180854069190795654]
[44679252327780184768831014 37529887482468388068928431 43766025092123927832123063 42784436202954242047119177 40875427511782171709041371 34819117782746408140615947 41508146547754238208152430 33440127625653272069074314 38767657639675187580330912 43082615808061773143871000 42413906669865301071804228 41156878137176811949864953 45603053564448301472364777 41968455710016414354006201 42216951175087555753928997 42524245625580656892276522 39547141938028221789064971 44854100620115727202529298 42708132060317488718682609 37946700674430522669221970 41125142390411338892356563 42738533672084807569586400 47381218234538243403039015 42576667067301725107982028 43496672963352148551219834 45219418713670612911911325 38181648247176157784071623 44303500487467824333655248 42435088955317241984948448 45501372760648800054265830 47488593480963553315829628 37075279202176597448083182 39439188011303141401489320 40796924150796542186756562 40401418004817904154553774 36246109436212471877090988 41263931907049351248231435 39326363023845181865108172 42081495530043532958199753 34215177879335635055055855 37354371761913677013938895 39344424593120403239832729 38046332568415174545943875 44325518422122112652167914 40520291256813038666684049 42199839896942661919062276 48805022973129498169199262 43724136586022285276354685 43632578888683741263728307 39712794186906281535808260 45392590779738836487692982 43669122895589166517054524 39491079407430226132313487 42180153659786252328996462 45453069665263660660717587 40538648407881313170445887 41428703116848238722821343 44239653882611205490437054 41192013164644548461709639]
[46531188115051067315142936 39085485172670064590389244 45580108003361548691997212 44557832677030725893592548 42569696396895074664805804 36262355235110279784338028 43228641364702523323915320 34826206529268842481652136 40374560370384937125250688 44868371698488418015804000 44171944854202869025478672 42862813029627846244113572 47493280515545286094926948 43708030143708240370978724 43966825638899931295046228 44286857312163075791884328 41186353957558325203012204 46713283793881438321873352 44478365760508918919171716 39519575092119452475630280 42829761849812160689251212 44510027506004742591433600 49345149346216106200784860 44341451600090955285965872 45299591344731692522592616 47093744165248596415989300 39764261140677260795906652 46139861522612098783801152 44194005136273841225517952 47387385086172973049296920 49456975250411228909548272 38612033574739796647578168 41073925387013963880811680 42487939105369968829401288 42076039399793467842213176 37748495078698305465684912 42974304132205390255160940 40956423852364952349178928 43825755415643978270668772 35633382282527555625505020 38902694401007978518393980 40975234065916261065762596 39623336685246563627015500 46162792091185346286538536 42199839896942661919062276 43949005105637472035467024 50827970178678822878756088 45536483236703085830293940 45441130512199417589798668 41358872420886183095572240 47274094138954007047233368 45479189252469267379656176 41127967659186023208324988 43928502882420257474168888 47337079848264869394613388 42218957944025181890262588 43145905037763281024927932 46073368503451984591083896 42899404388868480162617436]
[53814320397139852232122932 45203204714202632603082978 52714375780912613229226194 51532092366845587317082926 49232769974564130161698698 41938194188209684838502186 49994854010200496591570340 40277257304264312546548332 46694047921006453101809856 51891237427900519093698000 51085804795514565939769464 49571765668132287589912014 54927000962352031958175726 50549277449473534697180238 50848580008891253465428086 51218703526039204381749036 47632904674211974423155498 54024917968370631612044124 51440187167775589453720542 45705239047576162718896860 49533541267420510662199194 51476804657796090829723200 57068727116878504861251570 51281842994886214008405864 52389952228543460095870092 54464928575289659101225350 45988223728329259481847474 53361742771712320073200224 51111317986462608315061824 54804530619433987293519540 57198056181551789197574664 44655647752610328930238116 47502878612936533461866160 49138215907514394276974556 48661845034013927893483812 43656946898758510418962344 49700707527529976720095530 47366985559504867467941736 50685429259892082462714414 41210773433172628068155490 44991803253153712724495010 47388739976269079038377102 45825241562956892015192250 53388262467728639446665132 48805022973129498169199262 50827970178678822878756088 58783641319636439180217156 52663922799475639920729030 52553645321615133344827866 47832425989614289667909880 54673507200976188356490516 52597661073753874486962312 47565379663682665778492706 50804258916324273543630756 54746351529234367438708506 48827133405997073044563906 49899167667625660925448834 53284842164136858057736452 49614084362532987325685682]
[48211937050495537570484910 40497288529869247956536515 47226503058107934994359595 46167302215020192971426005 44107352639937197422367615 37572184565223741603011055 44790099300717119723812950 36084160858844714861849410 41832926298926809367061280 46489058189039647780115000 45767475772232423373912820 44411056912667653013397445 49208781105598954339990005 45286804039461188254386565 45554947463873293018034305 45886538972935505683960930 42674042610550488914501615 48400610191255022448387370 46084964881026628408021085 40947058172952551347923050 44376811894105511106787095 46117770277634580167516000 51127541126712556048288475 45943105256314892931769820 46935853882031913176228210 48794813138087330084873625 41200582504655307447775995 47806475384779981878399120 45790332891803326034657120 49099060636776845270083950 51243406284514664836463820 40006735428593777759503830 42557553017541178839025800 44022642200507166356503530 43595864302051819404924310 39112005134819797874012220 44526575175512530156865775 42435807220338928590793180 45408781655544934270959445 36920492536182816443523075 40307895188891276552760675 42455296875952272661798885 41054567729418943824914375 47830234226395029398533410 43724136586022285276354685 45536483236703085830293940 52663922799475639920729030 47181302525106714426252025 47082505573264491919374455 42852792598052323829246900 48981677517261247512440830 47121939029929606430098060 42613547345852393755941155 45515240454492162013747030 49046938327814113264557655 43743945194394628169947155 44704374462221243932127795 47737580577148627227217510 44448969985163020447783035]
[48110981965152918634994802 40412487804783351601592333 47127611457016048639267109 46070628564876780233941211 44014992493831927411300753 37493508964711818051468321 44696309493170654482748490 36008601158034394167596702 41745328768045269392558816 46391710786630637208253000 45671639352765131336864204 44318060814293128431430379 49105738643502506895982011 45191974139515252096902443 45459556075550168583119471 45790453236881419889458046 42584683794513903201195553 48299260027137466840348214 45988463644046609166514387 40861315636865482463870710 44283887504294944028607609 46021200346637749581335200 51020480809422266357014645 45846901071297429049749604 46837570896029372522270062 48692637518811271185621975 41114309092355638449903189 47706369330187208195774064 45694448609864659945941664 48996247927724382901344690 51136103347292263795276404 39922961914469193369972426 42468438128994821626496760 43930459436813084523131766 43504575204984651502281482 39030105172738392596602884 44433337183598820017724705 42346947265696881950288996 45313696336269367647666779 36843181569171098934210765 40223491050668955684613485 42366396110258728907065547 40968600069905764846311625 47730078421138216295501502 43632578888683741263728307 45441130512199417589798668 52553645321615133344827866 47082505573264491919374455 46983915500782755918187801 42763059482177415101863180 48879110606730343576033826 47023266384371024096663732 42524315206008138251994541 45419932212061237963867466 48944234762108122864150841 43652346018122212367607741 44610764161222654356917149 47637618787267242385886522 44355894497373684303550677]
[43788874588102882247982360 36781983821461805131666940 42893846341004672377710620 41931818766111676986666980 40060853210285747351962540 34125234922721838699036780 40680963285369958277638200 32773725577753806448424360 37995087429042200795530880 42224056183985057812540000 41568673225166004014792720 40336695027148159106029220 44694266115248974801210980 41132099307749645441976740 41375642701803865784093780 41676813322465658285962280 38759037996826292766226540 43960238466102794476504520 41857035228823251840022660 37190490670582652406617800 40305591717162619448500620 41886830990739517977136000 46436995137756597857691100 41728190098433418692764720 42629861919325072225869160 44318276422201119013480500 37420756157620379244925020 43420610811194145208307520 41589433385482467406875520 44594611628353601160754200 46542230587201688008788720 36336435072651769290970680 38653235399146774806256800 39983914281144202112711880 39596289866616696377704760 35523789179930009053875120 40441615406494291147041900 38542658812279204671583280 41242886445956779896181220 33533330463462074060072700 36609965815895672109042300 38560360446721400705671460 37288137078778172896967500 43442189967716113294488360 39712794186906281535808260 41358872420886183095572240 47832425989614289667909880 42852792598052323829246900 42763059482177415101863180 38921389092098503066992400 44487997478130902924622680 42798875232261788469259760 38704092692383028356736380 41339578495293393311437880 44547271127431164906570380 39730785512724053305912380 40603103020223389219077820 43358036555196483435971960 40371129876239795709664860]
[50051639668770051255366852 42042610545522487955283658 49028602841755965941203834 47928984320318852082532486 45790429842412216363122578 39005888551158588703847346 46499229196701205921450740 37461083863218649869916252 43429214453904174910945216 48263018069181269217578000 47513901038692982234073304 46105723061364396795218854 51086521951133749616393286 47014887519646211031956518 47293262936177764830427246 47637507530860255010055196 44302426631726857975187378 50247512322602196062167564 47843505104496912674211062 42509542792737090029848460 46070171298992197079556834 47877562310879069769915200 53078499271751123747775770 47696232307467784544493704 48726862884372685040783612 50656757523236904514396350 42772741271660717081821914 49630706131695218026589664 47537630355178038358547264 50972614696919489071151940 53198785688005305834990504 41533338598250974350809076 44181491952658539251675760 45702486966644865161291916 45259423798083327229500532 40604466600890567063958984 46225649345616745257297330 44055100499720816005109896 47141519637361889393765254 38329328831552160792994890 41845990209601002858185610 44075333854356739985701222 42621154769156317009477250 49655371578723787780241052 45392590779738836487692982 47274094138954007047233368 54673507200976188356490516 48981677517261247512440830 48879110606730343576033826 44487997478130902924622680 50850752395576206259805476 48920048791019209103189032 44239622949162421320749066 47252040760769477351120116 50918503470810183598112866 45413155257941690559892266 46410233213765171164144874 49559182390946071972271572 46145082845670233624944602]
[48151276811388040551861864 40446334858315785336629956 47167082691639039476724388 46109214534610711954453852 44051856787224725253221396 37524911258259734120172372 44733744416440548025060680 36038759782688028735912664 41780292128488865547747712 46430565675397728011396000 45709891153286654211570928 44355178939365781946256028 49146866637716701243039452 45229824201489300711704476 45497630247956542873224172 45828804548720224359466072 42620350147919745014534996 48339712563680440074200248 46026980797416468942737084 40895538601421575869473720 44320977007871725366670388 46059744918288078261046400 51063212475771266106663140 45885299660425434272043728 46876799210235245877436184 48733419524529303763250700 41148743948915824638606948 47746325297371336313312448 45732719514039237097835648 49037284219142744718559080 51178931852080108144781328 39956398970747931319484232 42504007122067819193812320 43967252930434287051677112 43541012003752942496023624 39062794426256752607396688 44470551857180482980831060 42382414505376878549451472 45351648345387317023060828 36874039187858194641430980 40257179811960514087870020 42401879639113651057330204 41002912889408820498384500 47770054245621763854546264 43669122895589166517054524 45479189252469267379656176 52597661073753874486962312 47121939029929606430098060 47023266384371024096663732 42798875232261788469259760 48920048791019209103189032 47062650225877394090980624 42559930998338485221913412 45457973197918069690589512 48985227490447430772745012 43688906580778709379655812 44648127436900747053489668 47677517173158235648848904 44393044309649133710987364]
[43544403231413331653616282 36576631627071110116040753 42654371887567415425033769 41697715270220580577211351 39837195232623988028259973 33934715240328035542539861 40453843260492354669291090 32590751312460828016224182 37782962530681837119426656 41988321139471280717473000 41336597154823196757711164 40111497036781474361196839 44444739997571418216644151 40902460610344370740572263 41144644312364546675142011 41444133510726250503576086 38542647996119574843506773 43714810392435785791702574 41623349246124511191518767 36982857800459572148336110 40080567375204605303344269 41652978659615343086183200 46177739440762781637781945 41495223452418379949392564 42391861279278087979423942 44070849438406890653033475 37211837725432861101089049 43178195454938662801157424 41357241412079684333749024 44345641877283788639875290 46282387365332211575951364 36133570357286683101651666 38437436089679311019939160 39760685850132508674282606 39375225525625514188166162 35325461430764000667193044 40215831650274420941976405 38327476847022202951610036 41012629228842195069969239 33346115357574220760186865 36405573990447804613082385 38345079654019564815368327 37079959053062217312164125 43199654135980939636880982 39491079407430226132313487 41127967659186023208324988 47565379663682665778492706 42613547345852393755941155 42524315206008138251994541 38704092692383028356736380 44239622949162421320749066 42559930998338485221913412 38488009448889125735948881 41108781450729375993236306 44298565676291317137967181 39508970288468982974130081 40376417685774156689073409 43115970548254073894860802 40145739637628459353269657]
[46509481302735204294522132 39067251782866653057429778 45558844870184734273822594 44537046435580573040358526 42549837621577627399877498 36245438836215124948533786 43208475191372643790574340 34809960094148055272187532 40355725626639979024843456 44847440590497594272498000 44151338629530374850727864 42842817515318958312400414 47471124886854556193131326 43687640335378401705083038 43946315102398947998999686 44266197480796690001890636 41167140511877099671414298 46691492033880291030998524 44457616590397627951885742 39501139199246779144212860 42809781753887933450595594 44489263565680291127643200 49322129820196093068593570 44320766300473927829204264 45278459072654863249765292 47071774920377420218435350 39745711101694257724811874 46118337264261444557814624 44173388620473569148636224 47365278857729767646043540 49433903557575521895653064 38594021050239706125427716 41054764389292453304762160 42468118469851965342828156 42056410915603726190011012 37730885395148992903248744 42954256607265857013013530 40937317669142335407703336 43805310688441738914642814 35616759299691318296249490 38884546283150852346701010 40956119107723742861678302 39604852387561573100542250 46141257135718016578384332 42180153659786252328996462 43928502882420257474168888 50804258916324273543630756 45515240454492162013747030 45419932212061237963867466 41339578495293393311437880 47252040760769477351120116 45457973197918069690589512 41108781450729375993236306 43908010223495928227204356 47314997087229267598932106 42199262788294442326027506 43125777460953140756429234 46051875264113431558647652 42879391804680236155734882]
[50118326044979457570888882 42098626079922924954068653 49093926173334390737910469 47992842573532358879950651 45851438789401156533533873 39057858104514255147172161 46561182513559143459678090 37510995193761402244466782 43487077432074680244127456 48327321372754578241373000 47577206255081723248236364 46167152089740369705374539 51154587154284108584423451 47077527874634107743393163 47356274185063985843519311 47700977434541822815725886 44361453035435193434020673 50314459670031906581590774 47907249469350675213026867 42566180445008352450909110 46131552959924942366370969 47941352051902174049943200 53149218488833541371495445 47759780453192401871937764 48791784192272192743434542 50724250129115529516225975 42829729596815013862069749 49696831676483350382400624 47600967187356727246872224 51040528135571066748322290 53269665168872492385336564 41588675603418535178195466 44240357228868185677127160 45763378742813085588068406 45319725258383001558322762 40658566022077337578202244 46287238157955081309667905 44113797378091030258244836 47204328710839291467466939 38380396969563826910656365 41901743776605797047887885 44134057690666956980784427 42677941127809592566651625 49721529986556783513363582 45453069665263660660717587 47337079848264869394613388 54746351529234367438708506 49046938327814113264557655 48944234762108122864150841 44547271127431164906570380 50918503470810183598112866 48985227490447430772745012 44298565676291317137967181 47314997087229267598932106 50986344814289547987675481 45473661542579492071308381 46472067956693493737602109 49625212640972333067169402 46206564315113094856304757]
[44699493637977102746282682 37546889872942942679956353 43785852677497932896632569 42803819093214600860236551 40893945552362344612119573 34834892096932623373817061 41526951232841813542959090 33455277207641118269970582 38785220784602854042037856 43102133784420643577073000 42433121696904463831763964 41175523685025278760759639 45623713389871358750229351 41987468931730150708339863 42236076974195249637599211 42543510640140046123223286 39565058217412141910726373 44874421142885331061087374 42727480382053533617107167 37963891896290409736108110 41143773560823721989543069 42757895766845740038823200 47402683632588264983895945 42595955830661901366725364 43516378522512494711922342 45239904738691640827103475 38198945908746921580143849 44323571568550319635762224 42454313578694485044673824 45521986521006227351383290 47510107523866770299044164 37092075638729811434314866 39457055383670852143571160 40815406626527295647833806 40419721302022418860208562 36262530229003438967021844 41282625954110558739282405 39344179282430765147797236 42100559962866286686012039 34230678586997829891884865 37371294637446528481484385 39362249034247262298668727 38063568927110764565614125 44345599478121868505987382 40538648407881313170445887 42218957944025181890262588 48827133405997073044563906 43743945194394628169947155 43652346018122212367607741 39730785512724053305912380 45413155257941690559892266 43688906580778709379655812 39508970288468982974130081 42199262788294442326027506 45473661542579492071308381 40557013875400059554551281 41447471811200868926800209 44259696038882595139031202 41210674629925664643486057]
[45680902647982080088255098 38371258406452765582626017 44747202053767774323332441 43743607227302398621443239 41791801061527294615396597 35599716800392687377010629 42438704829605659152377010 34189811490058529566058198 39636777749460771161420384 44048471628626806614097000 43364770907368861492905596 42079561441323806951655671 46625414298462027453362439 42909333520412969356260407 43163399928353324032051979 43477583517959017228409654 40433737064882347656761797 45859670810030745630171086 43665592445724238630331263 38797416004273134674043790 42047114220680564514466941 43696675621810001875904800 48443443091570425876528105 43531180179746440608750196 44471811403042852070916838 46233178856781362835904275 39037630793885892680492361 45296726943536896849202736 43386428071917925352655136 46521453944213987522970810 48553225550389860752883396 37906458403923099080276274 40323362952508726424865240 41711537758005220962449934 41307164882233188403234418 37058699737780281532832916 42189015216507200040015045 40208008576600285296281204 43024907545155401141599271 34982237355335243278925985 38191807853318396914787265 40226475062603189366422103 38899281514831759467482125 45319238491448964318913398 41428703116848238722821343 43145905037763281024927932 49899167667625660925448834 44704374462221243932127795 44610764161222654356917149 40603103020223389219077820 46410233213765171164144874 44648127436900747053489668 40376417685774156689073409 43125777460953140756429234 46472067956693493737602109 41447471811200868926800209 42357480381026822412980401 45231448981420105754177378 42115484150090576275030473]
[48780366512851850951475444 40974760570078125396953026 47783314034488589719480498 46711624977846326541470542 44627388139046481264396266 38015168979013081188205962 45318184534830956977767780 36509601142131590325027244 42326145805539556842972352 47037174526372656111266000 46307084492358475197732088 44934673152710093650195438 49788963581108463530288142 45820745532934578081614446 46092050427967813734666262 46427551474682926302882412 43177179065579862170601866 48971264151910391181329308 46628316868369404105922814 41429833097302637657934620 44900024377761452018421498 46661509047900778187854400 51730346209690627482932690 46484784687126274681670888 47489238039973015068105164 49370114839174544003110950 41686346537271529272666258 48370124363904364637863008 46330211102453583390790208 49677949483552111494264180 51847577443476912168580488 40478423738617261796060772 43059316034356380459852720 44541678944692109636532252 44109869239879128756914404 39573144375650912211915048 45051553401570435689648010 42936134827123304566318312 45944161292245329657756238 37355793355983770105835330 40783134239480317349623170 42955854270111717173532334 41538610215354791582068250 48394163327547102216452844 44239653882611205490437054 46073368503451984591083896 53284842164136858057736452 47737580577148627227217510 47637618787267242385886522 43358036555196483435971960 49559182390946071972271572 47677517173158235648848904 43115970548254073894860802 46051875264113431558647652 49625212640972333067169402 44259696038882595139031202 45231448981420105754177378 48300417271165692772121284 44973033228763775822242194]
[45419919082219067028779754 38152036209402497665579641 44491552894645341472377393 43493691793680326833463247 41553036662654855190927981 35396328940430372332950717 42196244548158402025733730 33994478683607629110126054 39410325403014694736468832 43796814447492760805481000 43117019836705610520903708 41839153013422796433249183 46359034560466024282604847 42664184448973452824358111 42916799327866848023589267 43229187927689800158409542 40202731540371696344827581 45597665908224180860072478 43416122725183525803437799 38575759088926837791944670 41806891169837617596595893 43447028317253653130810400 48166676614049120953177665 43282478381694639499079508 44217735602366460382374774 45969040033440161745642075 38814601486386462218555553 45037938245637994404362928 43138553269811101851268128 46255668151222940115641130 48275831865088059116643108 37689891696475600832216802 40092988016006310708650520 41473231918441789306085982 41071169300762292291054114 36846976434617094681982068 41947981458656960793252285 39978292681285889577892692 42779098177632873759451983 34782377271270841168078905 37973610890939957913888345 39996653664790270590277119 38677042622715460337245125 45060321180854069190795654 41192013164644548461709639 42899404388868480162617436 49614084362532987325685682 44448969985163020447783035 44355894497373684303550677 40371129876239795709664860 46145082845670233624944602 44393044309649133710987364 40145739637628459353269657 42879391804680236155734882 46206564315113094856304757 41210674629925664643486057 42115484150090576275030473 44973033228763775822242194 41874870489015911911332129]
d4rkc0de{whos_4_sayu_main_in_2023?VmQ4ddgg}
d4rkc0de{whos_4_sayu_main_in_2023?VmQ4ddgg}
thepassw902jtxjuo90tj (crypto)
pは2048ビット、flagnumは303ビットのため、XORをしてもpの上位1745ビットは変わらない。Coppersmithの定理を使って、pを求める。pがわかれば、masked_pとのXORがflagnumになる。また通常通り、RSAの復号を行えば、flagnum2がわかる。あとは文字列化して結合すればフラグになる。
#!/usr/bin/env sage from Crypto.Util.number import * from Crypto.Util.Padding import unpad with open('output.txt', 'r') as f: params = f.read().splitlines() masked_p = int(params[0].split('=')[1], 16) N = int(params[1].split('=')[1], 16) e = int(params[2].split('=')[1], 16) ct = int(params[3].split('=')[1], 16) pbits = 2048 kbits = 303 pbar = masked_p & (2^pbits - 2^kbits) PR.<x> = PolynomialRing(Zmod(N)) f = x + pbar x0 = f.small_roots(X=2^kbits, beta=0.3)[0] p = int(x0 + pbar) assert N % p == 0 flagnum = masked_p ^^ p q = N // p phi = (p - 1) * (q - 1) d = int(inverse_mod(e, phi)) flagnum2 = pow(ct, d, N) flag1 = long_to_bytes(flagnum) flag2 = unpad(long_to_bytes(flagnum2), 256) flag = (flag1 + flag2).decode() print(flag)
d4rkc0de{uhh_1s_thi5_inn0vative_et_al?ig_n0t_hehe}
