玄关，橙题求调，luogu最水红名，代码求条，WA#3，玄关！！！

#include <bits/stdc++.h>
using namespace std ;
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
const int N = 1005  ;
int d[N] = {1,9,11,18,27,36,45,54,63,72,81,102,126,135,144,153,162,171,198,207,225,234,243,252,261,297,
    306,324,333,342,351,396,405,423,432,441,495,504,522,531,594,603,621,693,702,913,1188,1206,1287,1305,
    1386,1404,1458,1485,1503,1548,1557,1584,1602,1638,1647,1728,1737,1818,1827,1917,2178,2205,2277,2304,
    2376,2403,2475,2502,2547,2637,2646,2727,2736,2817,2826,2916,3168,3204,3267,3303,3366,3402,3636,3726,
    3735,3816,3825,3915,4158,4203,4257,4302,4725,4815,4824,4914,5148,5202,5814,5913,8024,11448,11538,11628,
    11646,11718,11736,11826,11916,12537,12627,12717,12735,12825,12915,13626,13716,13824,13914,13968,14058,
    14715,14913,14958,15048,15057,15948,16038,16047,16938,17028,17037,18027,21438,21528,21618,21735,21825,
    21915,22527,22617,22824,22914,23616,23913,24957,25047,25947,26037,26046,26937,27027,27036,28026,31428,
    31518,31824,31914,32517,32913,35946,36036,36936,37026,37035,38025,41418,41913,46935,47025,48024,69135,
    113868,114048,114858,115038,115848,116028,116046,117036,118026,124857,125037,125847,126027,127035,128025,
    135846,136026,136368,137268,137358,138024,138168,138258,139158,147258,147357,148158,148248,148257,149148,
    149157,158148,158247,159138,159147,169137,213768,214038,214758,215028,217035,218025,224757,225027,228024,
    247257,248157,248247,249147,258147,258246,259137,259146,269136,313668,314028,318024,358146,359136,369135,
    580246,1136268,1137168,1138248,1139148,1147158,1149138,1158246,1159146,1169136,1247157,1249137,1269135,
    1359468,1360368,1369368,1370268,1370358,1380258,1469358,1470258,1470357,1480248,1480257,1580247,2136168,
    2139138,2169135,2469357,2470257,2480247,2580246,4691357,11358468,11360268,11380248,11580246,13581468,
    13591368,13691358,14691357,35802468
};
string szlxq = "0 2(2{1)1(2{2)(3{3)(7{2)(12{2)3(5{4)(15{2)45(15{14)(16{1)(35{4)7(23{2)(44{1)9(34{3)(29{1)(37{2)(39{2)(9{2)(20{3)(18{2)(28{8)(58{9)(68{2)6(59{58)(118{14)(132{1)8(153{3)(157{1)(123{2)(140{2)(9{2)(129{2)(147{1)(157{5)(93{2)(154{3)(98{2)(133{3)(177{5)(147{8)(186{2)(162{14)(206{4)(58{9)(204{1)(185{4)(76{2)(211{2)(76{3)(219{3)(237{2)(190{11)(57{4)(205{12)(29{4)(101{11)(285{2)(58{11)(144{5)(175{26)(293{44)(331{1)(124{6)(293{287)(586{58)(723{1)(427{14)(698{1)(727{3)(731{2)(746{2)(667{2)(708{2)(730{2)(740{1)(576{4)(757{1)(746{2)(681{3)(743{2)(511{3)(710{4)(615{9)(737{1)(738{2)(747{11)(775{1)(761{4)(57{9)(789{1)(764{3)(52{4)(738{2)(62{3)(773{3)(785{2)(658{12)(58{3)(791{11)(58{3)(101{13)(790{2)(59{12)(88{5)(702{11)(894{14)(761{44)(917{1)(820{59)(1012{14)(293{43)(352{2)(308{13)(322{5)(351{9)(1063{1)(1104{2)(5{3)(364{3)(369{3)(876{3)(893{13)(1087{1)(979{2)(965{12)(322{5)(394{10)(352{3)(58{11)(322{5)(937{11)(825{6)(994{50)(1207{1)(1051{57)(114{13)(523{45)(1210{13)(287{42)(344{4)(1195{11)(316{5)(624{11)(1277{4)(345{9)(724{5)(1400{12)(1240{13)(1225{45)(580{3)(1284{57)(1358{13)(757{44)(815{5)(523{53)(931{3)(293{56)(1048{15)(1166{103)(1752{233)(1365{2)(352{58)(1752{1694)(3504{292)(2806{5)(4149{54)(4207{1)(4155{6)(4223{8)(4089{1)(3153{5)(3142{6)(4077{3)(4018{4)(4261{1)(4218{2)(4206{3)(4109{4)(4259{1)(4272{4)(3533{9)(4241{1)(4104{13)(4259{1)(4295{4)(57{9)(86{3)(4281{2)(4318{1)(4319{2)(4281{2)(5{3)(4072{3)(4329{2)(3576{12)(58{3)(4295{11)(58{3)(101{13)(4356{3)(59{11)(4367{1)(4177{13)(4357{1)(2939{14)(3385{44)(4381{1)(3679{5)(4323{53)(3106{6)(292{52)(3855{2)(4579{4)(4368{10)(293{13)(4566{1)(4609{2)(4589{3)(4577{2)(293{3)(4573{4)(350{3)(3812{12)(4483{1)(2982{14)(264{3)(395{12)(439{3)(60{12)(30{5)(3857{11)(4697{5)(3915{52)(4583{2)(4459{5)(4559{51)(4055{3)(527{55)(234{3)(292{55)(351{4)(4647{12)(571{14)(702{3)(352{12)(674{5)(3333{10)(4939{13)(4148{45)(586{3)(4793{56)(4948{3)(762{56)(4896{14)(527{46)(851{4)(294{53)(763{16)(4384{45)(5337{15)(4677{276)(4876{2)(4970{293)(586{58)(1759{233)(6175{1)(6157{14)(5496{44)(4815{14)(1758{44)(6317{1)(5555{4)(5598{10)(2079{5)(2108{8)(6211{1)(2113{4)(5623{4)(2126{3)(6137{3)(5275{13)(6239{1)(5261{4)(5640{11)(2079{5)(2151{9)(1816{3)(58{11)(1493{5)(5319{10)(4333{5)(5088{51)(6428{1)(6429{5)(5726{53)(1869{13)(2280{44)(5901{2)(2325{5)(288{50)(57{4)(5872{13)(2373{4)(2324{11)(289{13)(2368{5)(5027{10)(2411{4)(5608{54)(6719{1)(5974{4)(5202{54)(6808{13)(2513{44)(2337{4)(523{55)(2337{3)(292{55)(2220{15)(5842{44)(2862{14)(6132{274)(6621{2)(6422{290)(580{58)(3209{237)(7593{14)(1745{273)(3851{5)(7177{52)(1858{13)(3730{45)(8214{4)(1742{52)(2087{3)(7320{12)(7334{4)(3831{11)(8451{2)(2088{11)(4224{5)(8462{10)(4080{3)(7062{56)(1742{5)(6886{54)(1859{14)(3962{45)(4022{5)(2266{53)(4139{4)(294{55)(3671{15)(7298{46)(7645{56)(7588{232)(1746{7)(7878{285)(8225{56)(4660{235)(8465{6)(3199{285)(9919{4)(1745{283)(4066{3)(8866{55)(1862{14)(5414{45)(3720{58)(5501{4)(1742{54)(6291{15)(10206{45)(9099{58)(9040{233)(5236{4)(9333{291)(9685{58)(6117{236)(6412{14)(4660{277)(6994{3)(3209{292)(7584{3)(1759{289)(8168{59)(8754{527)(12258{1459)(7292{15)(12258{12243)(22179{15)(26268{1737)(17873{59)(26561{234)(24106{5)(28665{54)(28664{1)(28724{14)(28714{1)(27669{5)(28720{2)(28537{4)(24449{3)(27235{4)(28765{1)(28551{4)(28780{1)(28025{4)(2149{2)(24195{13)(28020{13)(28662{1)(22442{5)(57{8)(28810{1)(28668{4)(28111{3)(28684{2)(22215{3)(28611{3)(28092{5)(22437{10)(28020{13)(58{3)(101{13)(28126{4)(59{10)(22567{14)(28764{1)(28913{14)(24398{44)(28752{3)(28839{56)(206{3)(292{55)(29089{2)(28327{13)(24648{5)(350{9)(24367{3)(28894{3)(24888{3)(298{4)(24819{3)(28269{4)(24824{10)(28781{3)(28986{12)(24121{5)(395{10)(353{3)(60{12)(22861{3)(24342{13)(28022{13)(22647{45)(29251{1)(22764{13)(29075{43)(29309{1)(19622{13)(527{45)(292{57)(351{4)(29221{11)(17415{5)(630{11)(28668{3)(352{11)(25029{5)(29337{9)(586{3)(22647{56)(29338{3)(29309{56)(792{3)(762{55)(820{5)(527{55)(938{3)(294{55)(29075{2)(25571{14)(28782{44)(29837{1)(3218{58)(25689{232)(25830{2)(3510{58)(29485{234)(25746{6)(1758{286)(24284{5)(29718{55)(26566{14)(1758{44)(30833{1)(2065{5)(30114{8)(24530{6)(2108{8)(30727{1)(1775{3)(2103{4)(29756{3)(30037{5)(30724{5)(25937{10)(29373{4)(30158{10)(1728{5)(2153{10)(26185{3)(60{12)(24619{3)(30146{12)(30930{1)(30818{13)(26100{45)(30220{3)(26333{56)(26921{2)(2287{56)(31142{2)(295{57)(59{4)(30397{12)(266{5)(2333{11)(296{14)(26205{5)(22608{11)(31100{14)(26630{45)(30564{2)(31074{13)(30488{45)(1588{3)(2527{55)(2351{4)(535{58)(30072{14)(299{45)(478{15)(26870{45)(31329{15)(27165{279)(27601{2)(2944{58)(30963{231)(27925{6)(3234{290)(26286{57)(1771{237)(27930{14)(31438{43)(58{2)(3763{57)(26542{5)(1768{53)(2122{3)(31871{11)(24565{5)(3866{11)(32189{4)(2123{10)(4203{5)(4217{10)(27809{58)(32238{5)(31960{54)(2062{3)(3471{58)(1765{59)(4177{4)(297{55)(1944{15)(32491{45)(33093{6)(28634{284)(1760{7)(32433{284)(29685{14)(4699{278)(34227{13)(3232{285)(26307{55)(1759{235)(28400{3)(33138{57)(34627{13)(5464{44)(5228{5)(3761{55)(6226{3)(1756{56)(6051{15)(34949{44)(5288{3)(30099{291)(5291{4)(33903{290)(28994{5)(6171{291)(29230{57)(4701{241)(31577{6)(3235{292)(35205{58)(1774{236)(6477{59)(31578{235)(31871{58)(33337{1700)(34216{6)(35096{1754)(3518{291)(12339{1466)(36152{5)(38320{287)(12923{59)(14096{232)(38753{2)(14155{57)(14213{15)(14095{44)(43110{1)(42394{5)(38947{8)(14416{6)(14445{8)(43173{1)(14307{7)(14463{4)(16593{4)(36520{13)(42392{5)(38989{9)(14416{5)(14488{10)(12395{3)(58{11)(34866{14)(42639{5)(36679{52)(38973{5)(38548{54)(42228{13)(12330{45)(43458{5)(288{51)(43529{2)(14646{5)(39221{9)(14412{6)(14720{9)(38809{3)(347{11)(31534{14)(12622{3)(34934{56)(43631{1)(7918{13)(39308{44)(14206{14)(12323{45)(12916{3)(523{56)(292{57)(11028{15)(42523{43)(43922{1)(43923{14)(37723{272)(39911{2)(38948{58)(39770{236)(12900{59)(15549{236)(36454{5)(1748{283)(40866{5)(40530{53)(14196{14)(15780{46)(1748{56)(45263{3)(40676{12)(14402{5)(16115{11)(1748{13)(16453{5)(16467{10)(45058{4)(38367{54)(1748{5)(36801{56)(45293{14)(16307{45)(14373{4)(2275{55)(14432{4)(297{55)(12488{16)(44507{44)(1755{6)(39190{284)(1758{7)(41233{285)(12890{57)(17008{234)(1750{6)(3210{286)(46651{14)(1753{276)(40760{3)(42223{55)(14178{14)(17471{45)(47230{5)(3735{54)(40997{6)(1748{52)(18058{14)(47190{43)(47291{3)(40645{287)(43415{2)(36864{58)(42688{236)(12884{59)(18467{236)(41874{3)(4673{289)(43692{5)(3216{293)(38628{13)(1761{277)(16994{59)(42115{232)(38976{58)(43860{1686)(43275{15)(45605{1731)(3490{292)(22835{1479)(54677{58)(12267{1683)(27462{15)(50278{273)(12843{58)(26051{238)(28396{14)(14008{272)(53049{2)(56256{5)(51032{50)(14121{14)(26572{45)(14293{55)(14350{4)(51175{11)(14322{5)(26673{11)(56463{4)(14351{9)(28824{5)(53355{11)(47138{59)(50741{57)(14122{15)(26804{46)(26864{5)(12254{53)(26981{3)(294{55)(22983{15)(56473{45)(14009{5)(49699{282)(53920{2)(27210{57)(51732{233)(12833{58)(27501{241)(52263{57)(15468{233)(54877{6)(1751{282)(12255{5)(52726{53)(14125{15)(24498{46)(12256{57)(30490{4)(1751{56)(30022{14)(59390{45)(12259{5)(51162{289)(55678{2)(58460{13)(53199{277)(12845{58)(28961{241)(55481{57)(16935{233)(52219{58)(3221{238)(50887{4)(1765{290)(27497{57)(52632{233)(61034{15)(54378{1731)(56996{6)(56124{1740)(3492{290)(33329{1471)(66872{58)(22779{1700)(64366{57)(12270{1684)(41474{5)(62257{283)(12846{56)(37997{236)(66510{57)(25980{234)(64755{55)(14011{231)(28595{4)(63244{55)(14128{14)(38751{44)(36756{5)(26501{53)(43040{3)(14008{56)(43157{15)(67732{45)(59915{290)(24517{6)(63711{290)(12844{58)(39455{241)(39753{14)(27445{284)(73094{4)(15486{290)(66987{3)(1770{289)(37996{59)(63152{235)(65187{288)(64897{1456)(66061{14)(66642{1732)(3490{289)(43832{1471)(50001{56)(33284{1690)(46757{57)(22779{1701)(26285{6)(12267{1735)(53563{5)(74233{287)(12851{58)(49960{238)(84881{13)(37953{278)(84528{14)(25989{281)(52420{13)(14024{277)(57299{60)(84153{235)(75699{291)(75406{1467)(76286{5)(77165{1755)(3518{292)(54354{1479)(56126{59)(43832{1701)(92251{3)(33329{1758)(86546{294)(22835{1476)(92596{3)(12339{1755)(70224{292)(73728{3212)(98244{10506)(83413{6)(98244{110496)(221880{6)(198240{1747)(224860{59)(223049{234)(2045{58)(223769{17)(224509{4)(225233{1)(225253{2)(223542{6)(192404{3)(225215{3)(225114{2)(224487{3)(220953{4)(194188{5)(196168{10)(220478{13)(225260{1)(225285{4)(57{9)(194466{3)(225067{3)(225273{4)(195530{3)(225252{3)(194408{15)(225300{13)(58{3)(101{13)(224293{5)(59{9)(196064{5)(221150{9)(196663{58)(196682{2)(161962{58)(234{6)(293{53)(225579{2)(181889{14)(351{13)(219105{3)(225384{3)(182403{3)(5{4)(194894{4)(182078{14)(216999{15)(224838{5)(396{9)(192698{5)(60{10)(196359{3)(221431{12)(182513{5)(194614{54)(216636{57)(225739{1)(221122{13)(528{45)(292{57)(351{4)(218976{12)(225140{4)(631{11)(225736{5)(352{9)(218015{5)(225241{9)(197250{3)(194607{56)(215182{59)(763{59)(177554{14)(527{46)(217748{13)(294{44)(226283{2)(221769{58)(224224{59)(183567{233)(226635{16)(221298{277)(195844{6)(1760{287)(1627{5)(226209{54)(227222{17)(1760{43)(227163{5)(1365{10)(227301{5)(2111{8)(227219{1)(227373{2)(226558{3)(227380{2)(227336{3)(226573{5)(194399{14)(192257{5)(226650{10)(220619{5)(2156{10)(220925{3)(60{12)(198119{3)(223134{12)(1644{5)(198076{54)(223250{5)(222825{54)(227532{3)(2290{55)(227629{2)(221303{13)(295{44)(59{4)(226889{12)(220915{3)(2336{13)(296{14)(220945{5)(341{11)(194667{14)(182299{46)(2496{3)(226980{56)(227844{3)(2530{55)(2353{4)(535{58)(221316{14)(299{45)(228053{2)(223246{57)(199334{2)(199141{293)(198613{2)(223952{58)(221323{231)(195845{5)(3237{292)(1773{295)(1922{3)(227932{54)(4099{3)(3767{55)(199552{5)(1770{54)(229287{3)(228365{11)(222684{3)(3870{13)(198557{4)(2125{10)(3914{5)(200418{10)(224661{5)(199787{53)(1766{5)(228454{54)(229596{5)(4002{56)(1767{59)(4181{4)(297{55)(3536{4)(222968{56)(226008{6)(200612{284)(1762{7)(221339{284)(1762{6)(4703{286)(199726{58)(3234{240)(1759{290)(5395{5)(229925{54)(231369{3)(5468{56)(230652{14)(3763{46)(230360{13)(1756{45)(231518{15)(230564{44)(229516{3)(202077{291)(5295{4)(221357{290)(199077{5)(6175{291)(221652{13)(4703{285)(231283{4)(3235{294)(232250{4)(1774{290)(227049{3)(203556{289)(5647{6)(205314{1752)(235384{1)(221082{292)(231588{1466)(207894{6)(12343{1754)(238920{15)(234814{277)(5861{59)(14102{233)(232942{2)(181985{15)(235048{43)(13338{15)(14102{45)(13810{5)(235444{9)(210372{5)(14453{9)(233495{3)(239659{3)(14467{4)(8085{5)(208641{3)(208849{12)(195802{3)(235488{12)(14072{5)(14498{10)(12402{3)(60{12)(210461{3)(235183{12)(4341{5)(208657{54)(209714{6)(233298{53)(11864{14)(12342{45)(239815{3)(295{55)(240030{2)(209897{6)(235727{8)(12608{5)(14737{10)(233563{3)(356{12)(12372{5)(12387{11)(235772{14)(206890{46)(239418{3)(233305{56)(10396{14)(12342{45)(240041{5)(535{55)(168380{5)(299{55)(240395{2)(235822{57)(211676{2)(207954{293)(210955{2)(196524{294)(208031{6)(15584{290)(212428{59)(1778{237)(212429{5)(236771{54)(1300{14)(15824{45)(1719{3)(1778{56)(241652{3)(237212{12)(2044{5)(16161{11)(1778{14)(16206{5)(212711{11)(180706{14)(210373{46)(1778{5)(210673{56)(213218{3)(16358{57)(14422{4)(2317{57)(14483{4)(304{57)(183{16)(210917{46)(17072{6)(211215{291)(1788{7)(237787{285)(209815{14)(17072{277)(214207{6)(3261{292)(213273{5)(1781{293)(210688{59)(239513{3)(17550{57)(239466{14)(3798{46)(238940{14)(1776{46)(16379{14)(239263{45)(243194{5)(212691{292)(214517{2)(214754{58)(239270{236)(238247{3)(18559{292)(19249{5)(4745{294)(236606{59)(3265{246)(235166{57)(1789{240)(4758{59)(214182{236)(5702{5)(215953{1766)(247577{15)(242239{1730)(218766{5)(22979{1769)(251020{58)(12409{1713)(25583{6)(246944{282)(222571{3)(26226{294)(249520{57)(14180{237)(247418{2)(210740{56)(254086{5)(26756{54)(210681{13)(14177{45)(28575{3)(247853{11)(224903{3)(26859{13)(210682{4)(14532{10)(28957{5)(254227{9)(225532{3)(221004{56)(14173{5)(245676{54)(29122{3)(26991{57)(27051{6)(12392{55)(254333{3)(297{55)(10794{15)(249350{45)(29460{5)(221832{285)(225124{2)(250227{57)(248416{233)(1763{6)(27693{293)(226300{58)(15649{239)(226598{5)(1767{286)(223069{5)(249128{54)(227378{3)(28462{58)(12382{59)(30697{4)(1767{56)(28462{14)(255501{45)(255575{15)(223308{282)(226898{2)(196700{290)(211662{14)(29169{285)(12380{297)(30212{3)(3250{296)(257073{15)(1781{282)(15347{57)(224791{234)(258399{7)(226551{1753)(231255{59)(252852{1687)(261958{15)(33565{1748)(196730{294)(22985{1494)(236843{14)(12364{1745)(39707{5)(259035{283)(14124{5)(38281{287)(26225{297)(238015{5)(14121{285)(28888{4)(259738{56)(262097{6)(39046{53)(267411{4)(26754{56)(237697{5)(14118{53)(43167{15)(268554{44)(266627{3)(233900{291)(24729{6)(260505{290)(240467{5)(39755{294)(27455{60)(27699{245)(12359{297)(44643{3)(1786{292)(25925{59)(235391{236)(24729{6)(237151{1754)(239202{57)(263466{1688)(24718{6)(44162{1754)(24705{6)(33554{1769)(196852{290)(22947{1484)(196868{287)(12357{1470)(49999{14)(271117{278)(275330{3)(50350{293)(48871{13)(38269{285)(253022{6)(26186{292)(281137{13)(14130{280)(55948{60)(56241{235)(283125{14)(247733{1757)(49482{3)(274075{1756)(61017{5)(54770{1767)(277312{294)(44159{1491)(48200{5)(33564{1769)(49974{5)(22990{1782)(288598{13)(12419{1757)(58370{292)(258380{1468)(211368{291)(270712{12040)(309312{1752)(283044{10581)(24664{1751)(98888{10584)(332889{15)(305960{1743)(102404{293)(111230{1467)(112167{6)(309185{286)(336038{59)(98887{234)(109456{15)(309711{43)(309769{15)(112988{45)(337469{3)(113003{12)(295302{5)(113339{9)(83678{3)(337827{5)(113358{4)(334448{4)(295398{12)(294978{5)(111006{11)(334028{5)(113383{9)(332440{3)(58{11)(84442{5)(332251{10)(99135{14)(295210{42)(271735{6)(309943{52)(113100{14)(111222{45)(99057{6)(289{51)(338909{2)(291650{5)(113000{10)(338882{4)(113616{10)(111577{3)(348{11)(109481{5)(109495{10)(84643{5)(293457{53)(291302{14)(310177{44)(113101{14)(111216{45)(113511{5)(524{54)(310323{14)(292{43)(85170{15)(332646{43)(302115{15)(296255{273)(338834{6)(310639{289)(111793{59)(114445{236)(333581{2)(311463{57)(1752{232)(295330{58)(113092{14)(114678{45)(297387{5)(1752{53)(311908{3)(112989{13)(307698{5)(114722{10)(334340{3)(2100{10)(109371{14)(114911{3)(296903{56)(268537{15)(311636{45)(113090{15)(98848{46)(340743{5)(2280{53)(100928{4)(297{55)(86634{16)(332369{44)(303874{6)(297726{285)(340596{14)(312106{277)(111785{57)(115907{233)(1753{7)(3215{287)(284300{13)(1755{278)(312804{58)(113075{14)(116372{45)(342479{3)(3741{55)(312861{3)(1750{56)(113426{14)(341415{43)(311944{5)(299183{285)(313326{2)(341647{58)(313563{236)(111781{59)(117368{235)(104148{4)(4679{288)(312806{6)(3218{293)(309395{57)(1761{233)(91144{58)(300653{230)(103124{5)(302395{1737)(314120{15)(316476{1756)(102294{292)(121757{1481)(11559{6)(12300{1739)(351757{2)(321181{294)(111751{59)(124985{237)(323705{6)(14052{283)(346171{2)(352001{13)(321944{44)(113050{14)(125215{46)(324155{13)(14052{44)(117508{3)(112947{13)(281145{4)(125554{11)(12300{13)(127653{5)(352967{9)(309840{3)(307450{56)(324244{6)(322178{54)(113048{15)(123444{46)(113169{3)(12300{56)(353102{3)(297{55)(97167{16)(346354{44)(316174{5)(308278{286)(310460{3)(322648{295)(111731{59)(126454{239)(325472{58)(15529{234)(323595{5)(1769{287)(319890{60)(113039{15)(126920{46)(127280{5)(15767{54)(127398{3)(1769{56)(125452{15)(353965{44)(100944{7)(309756{290)(325654{2)(322123{58)(324126{239)(111733{59)(127932{239)(312340{58)(17013{233)(325074{5)(3252{294)(297173{59)(1781{238)(101722{58)(311239{233)(357149{15)(312997{1743)(327956{6)(327065{1754)(102274{289)(132333{1473)(362326{6)(22892{1757)(364191{14)(12354{1746)(14116{6)(333231{286)(111690{57)(137028{234)(337812{5)(26117{288)(333990{57)(14109{233)(26991{4)(334223{55)(112980{14)(137490{46)(338475{5)(26643{53)(358920{4)(14104{54)(141613{14)(367235{43)(366371{14)(320336{276)(24654{6)(334688{293)(111678{59)(138492{239)(338872{5)(27587{293)(323381{6)(15585{292)(297246{58)(1774{233)(112274{58)(321819{233)(24670{6)(323565{1740)(370416{14)(337619{1746)(102228{289)(142885{1471)(36209{6)(33442{1741)(35190{15)(22890{1761)(38728{6)(12312{1743)(154839{3)(345241{292)(111636{59)(147268{237)(39966{14)(38138{277)(376351{14)(26115{284)(380109{13)(14073{276)(152859{60)(153149{232)(346118{58)(334117{1701)(347285{5)(348171{1767)(102210{292)(153449{1479)(159276{14)(44029{1745)(357585{297)(33459{1477)(357595{297)(22907{1477)(355836{294)(12369{1465)(144602{292)(344726{1454)(358753{1758)(356994{10509)(406403{292)(369262{11977)(383289{1758)(185038{10652)(431081{292)(98560{11981)(106613{5)(402697{1737)(102044{292)(207945{1481)(443358{58)(98530{1687)(224921{15)(407373{273)(111406{58)(211166{239)(450951{14)(98523{275)(444969{14)(408130{42)(112688{14)(211689{45)(112861{56)(112919{4)(112587{12)(447244{5)(211791{10)(422686{4)(112919{10)(226288{5)(451531{10)(422807{3)(393717{57)(407841{57)(112690{15)(211388{46)(422955{14)(110818{44)(226144{3)(295{56)(183332{15)(443129{45)(414693{5)(394537{283)(197932{14)(408833{277)(111398{58)(209360{241)(446275{13)(114038{277)(100278{7)(1755{284)(423625{5)(409830{53)(112693{15)(213382{45)(213143{6)(114271{53)(453360{3)(1755{57)(172199{58)(110826{6)(380518{291)(447157{13)(410304{277)(111412{58)(214085{241)(423158{57)(115508{232)(200792{4)(3226{294)(450818{14)(1767{281)(187852{56)(397476{232)(4180{15)(399218{1727)(414097{6)(413227{1752)(101988{295)(218461{1494)(453914{58)(121388{1702)(462007{2)(458305{14)(12320{1732)(1748{6)(419405{286)(111418{58)(196938{241)(455105{13)(122851{279)(223635{13)(14075{275)(98487{6)(420402{53)(112713{15)(223924{46)(98488{57)(240277{4)(14075{57)(240573{14)(465668{45)(464547{16)(406573{278)(110822{6)(420876{293)(111418{60)(224634{246)(421419{59)(126090{238)(110836{6)(15567{290)(409875{5)(1788{291)(198428{58)(408066{237)(467985{6)(409824{1752)(410993{14)(423833{1732)(102014{291)(229025{1484)(439371{290)(131964{1457)(123174{6)(22896{1757)(466854{13)(12338{1748)(135953{5)(431461{286)(111416{58)(235184{241)(98521{290)(252121{3)(26129{294)(211217{14)(14105{280)(249621{58)(249911{234)(447045{57)(420378{1702)(242391{5)(434401{1755)(102044{295)(195420{1492)(456119{294)(142556{1463)(487391{14)(33484{1747)(443800{297)(22924{1491)(261461{13)(12374{1748)(230772{289)(485370{1457)(464638{59)(443256{12205)(505802{15)(455520{12249)(24528{1745)(271150{10614)(24622{292)(184756{12068)(98556{12271)(550672{15)(499516{1727)(102040{288)(304592{1471)(105560{4)(207600{1760)(561258{14)(98512{1733)(337735{5)(505657{283)(111408{56)(309270{235)(534817{6)(210808{287)(520419{55)(98502{234)(338863{3)(506647{55)(112694{14)(310027{45)(563545{5)(211331{53)(560064{3)(112574{56)(230069{59)(562356{3)(478788{289)(563293{5)(507115{290)(111406{58)(310732{241)(209024{297)(520370{6)(114053{289)(326391{4)(1772{290)(284557{58)(494292{234)(324784{5)(496034{1737)(509457{14)(510046{1744)(101980{291)(315120{1484)(570513{57)(195250{1719)(567086{13)(121400{1747)(223440{6)(12330{1741)(197010{5)(517694{290)(111416{58)(321295{241)(576885{14)(222837{284)(98499{295)(352690{3)(14102{289)(346354{60)(346647{235)(572135{57)(506623{1713)(98510{14)(520648{1746)(102030{291)(292144{1484)(327191{58)(228726{1716)(542302{290)(131998{1469)(587665{5)(22942{1768)(123505{293)(12384{1479)(316922{289)(582133{1456)(563146{15)(529500{12249)(604310{291)(541764{11973)(24528{1746)(357300{10615)(628934{289)(270906{12025)(613521{14)(184748{12350)(98556{12271)(328269{5)(596332{1737)(102040{288)(401296{1471)(670131{13)(304310{1733)(293746{15)(207576{1747)(334236{6)(110826{1741)(322568{5)(603930{287)(111410{58)(407434{238)(643210{57)(308987{234)(210791{296)(618938{57)(98483{235)(451892{59)(675234{234)(421197{5)(580500{1754)(606864{1770)(102012{295)(411841{1491)(413627{58)(314893{1717)(611602{297)(218171{1491)(232574{294)(121463{1477)(687972{3)(12409{1757)(403062{292)(603490{1468)(630058{288)(615758{11979)(703129{6)(628026{12263)(24536{1744)(443470{10609)(699144{57)(357116{12256)(694739{1745)(270906{10569)(694802{1757)(184756{10603)(682625{1741)(98560{10532)(776937{3)(693157{1755)(102076{292)(498031{1480)(487383{57)(401113{1702)(555266{5)(304351{1757)(557028{15)(207625{1759)(714832{291)(110902{1468)(563380{292)(763372{1461)(716282{291)(701976{12040)(773191{5)(714308{12328)(24664{1758)(529730{10648)(542136{292)(443470{12061)(791992{14)(357300{12347)(758469{1759)(271150{10599)(852404{294)(185038{12116)(841713{57)(98888{12278)(665772{1752)(788532{108749)" ;
namespace Compress{
	string compressData(string text){
		string compressedData="";
		int i=0;
		while(i<text.size()){
			int len=0,offset=0;
			for(int j=0;j<i;j++){
				int k=0;
				while(i+k<text.size()&&text[j+k]==text[i+k])k++;
				if(k>len)len=k,offset=i-j;
			}
			if(len>0){
				compressedData+="("+to_string(offset)+"{"+to_string(len)+")";
				i+=len;
			}
			else{
				compressedData+=text[i];
				i++;
			}
		}
		return compressedData;
	}
	string decompressData(string compressedData){
		string s="";
		int i=0;
		while(i<compressedData.size()){
			if(compressedData[i]=='('){
				int j=i+1;
				while(compressedData[j]!='{')j++;
				int offset=stoi(compressedData.substr(i+1,j-i-1));
				int k=j+1;
				while(compressedData[k]!=')')k++;
				int len=stoi(compressedData.substr(j+1,k-j-1));
				for(int l=0;l<len;l++)s+=s[s.size()-offset];
				i=k+1;
			}
			else s+=compressedData[i],i++;
		}
		return s;
	}
}
string pl ;
int n ;
void work ( int x ){
    int w = 0 ;
    int lz[100] ;
    while ( x ){
        lz[++w] = x % 10 ;
        x /= 10 ;
    }
    if ( w != n ) return ;//Wrong 
    for ( int i = w ; i >= 1 ; --i ){
        cout << setw(5) << lz[i] ;
    }
    cout << "\n" ;
}
int main ( ){
    IOS ;
    cin >> n ;
    int sum = 0 , cnt = 0 ;
    pl = Compress::decompressData ( szlxq ) ;
    for ( int i = 0 ; i < pl.size ( ) ; ++i ){
        if ( pl[i] != ' ' ) cnt = cnt * 10 + ( pl[i] - '0' ) ;
        if ( pl[i] == ' ' ){
            sum += d[cnt] , cnt = 0 ;
            work ( sum ) ;
        }
    }
    return 0 ;
}