[{"0":0,"1":1,"2":2,"3":3,"4":4,"7":7,"9":9,"10":11,"11":12,"12":13,"13":14,"14":15,"15":16,"16":17,"17":18,"18":19,"19":20,"20":21,"21":22,"22":23,"23":24,"24":25,"25":26,"26":27,"27":28,"28":29,"29":30,"30":31,"31":32,"32":34,"33":35,"34":36,"35":37,"36":38,"38":40,"39":41,"40":42,"41":43,"42":44,"44":46,"45":47,"46":48,"47":49,"48":50,"49":51,"50":52,"51":53,"52":55,"54":57,"55":58,"56":59,"57":60,"58":61,"59":62,"60":63,"61":64,"62":65,"63":66,"64":67,"65":68,"66":69,"67":70,"68":71,"69":72,"70":74,"71":75,"72":76,"73":77,"74":78,"76":80,"77":81,"78":82,"80":84,"81":85,"82":86,"83":87,"84":88,"85":90,"86":91,"87":93,"88":94,"89":95,"90":96,"91":97,"92":98,"93":100,"94":101,"95":104,"96":105,"97":106,"98":107,"99":108,"100":109,"101":110,"102":111,"103":112,"104":113,"105":114,"106":115,"107":116,"108":117,"109":118,"110":119,"111":120,"112":121,"113":122,"114":124,"115":125,"116":126,"117":128,"118":129,"119":130,"120":131,"121":132,"122":133,"123":134,"124":135,"125":136,"126":137,"127":138,"128":140,"129":141,"130":142,"131":143,"132":144,"134":146,"135":147,"136":148,"137":149,"138":150,"139":151,"140":152,"141":153,"142":154,"143":155,"144":156,"146":158,"147":159,"148":160,"149":161,"150":163,"151":164,"152":165,"153":166,"154":167,"155":169,"156":170,"157":171,"158":173,"159":175,"160":177,"163":180,"164":181,"165":182,"166":183,"167":184,"168":185,"169":186,"170":187,"171":188,"172":189,"173":190,"174":192,"175":193,"176":194,"177":195,"178":196,"179":197,"180":200,"181":201,"182":202,"183":203,"184":204,"185":205,"186":206,"187":207,"188":208,"189":209,"190":210,"191":211,"192":212,"193":213,"195":216,"196":217,"197":218,"198":219,"199":220,"200":221,"201":222,"202":223,"203":225,"204":226,"205":227,"206":229,"207":230,"208":231,"209":232,"210":235,"211":236,"212":237,"213":238,"214":239,"215":240,"216":241,"217":242,"218":243,"219":244,"220":245,"221":246,"222":247,"223":248,"224":250,"225":251,"226":252,"227":253,"228":255,"229":256,"230":257,"231":258,"232":259,"233":260,"234":261,"235":262,"236":263,"237":264,"238":265,"239":266,"240":267,"241":268,"242":269,"243":270,"244":272,"245":273,"246":274,"247":275,"248":276,"249":277,"250":278,"251":279,"252":280,"253":281,"254":282,"255":283,"256":284,"257":285,"258":286,"259":287,"260":288,"261":290,"262":291,"263":292,"264":293,"265":294,"266":295,"267":296,"268":297,"269":298,"270":299,"271":300,"272":301,"273":304,"274":306,"275":307,"276":308,"277":309,"278":310,"279":311,"280":312,"281":313,"282":314,"283":315,"284":316,"285":317,"286":318,"287":319,"288":320,"289":321,"290":322,"291":323,"292":324,"293":325,"294":326,"295":327,"296":330,"297":331,"298":332,"299":333,"300":334,"301":335,"302":336,"303":337,"304":338,"305":339,"306":340,"307":341,"308":342,"309":343,"310":344,"311":345,"312":347,"313":348,"314":349,"315":350,"316":351,"317":352,"318":353,"319":354,"320":355,"321":356,"322":357,"323":359,"324":360,"325":361,"326":362,"327":364,"328":365,"329":366,"330":367,"331":368,"332":369,"333":370,"334":371,"335":372,"336":373,"337":374,"338":376,"339":377,"340":379,"341":380,"342":381,"343":382,"344":383,"345":384,"346":385,"347":386,"348":387,"349":388,"350":389,"351":390,"352":391,"353":392,"354":393,"355":394,"356":395,"357":396,"358":397,"360":400,"361":401,"362":402,"363":404,"364":405,"365":406,"366":407,"367":408,"368":409,"369":410,"370":411,"371":412,"372":413,"373":414,"374":415,"375":416,"376":417,"377":418,"378":419,"379":420,"380":421,"381":422,"382":423,"383":424,"384":425,"385":426,"386":427,"387":428,"388":429,"389":430,"390":431,"391":432,"392":434,"393":435,"394":436,"395":437,"396":438,"397":439,"398":440,"399":441,"400":442,"401":443,"402":444,"403":445,"404":446,"405":447,"406":448,"407":449,"408":450,"409":451,"410":452,"411":453,"412":455,"413":456,"414":457,"415":458,"416":459,"417":460,"418":461,"419":462,"420":463,"421":464,"422":465,"423":467,"424":468,"426":470,"427":471,"428":472,"429":473,"430":474,"431":476,"432":477,"433":479,"434":480,"435":481,"436":482,"437":483,"438":484,"439":486,"440":487,"441":489,"442":490,"443":491,"444":492,"445":493,"446":494,"447":495,"448":496,"449":497,"450":498,"451":499,"452":500,"453":501,"454":502,"455":503,"456":504,"457":505,"458":506,"459":507,"460":508,"461":509,"462":510,"463":511,"464":512,"465":513,"466":514,"467":515,"468":516,"469":517,"470":519,"471":520,"472":522,"473":523,"474":524,"475":525,"476":526,"477":529,"478":531,"479":533,"480":535,"481":537,"482":543,"483":544,"484":545,"485":546,"486":547,"487":550,"488":552,"489":554,"490":555,"491":557,"492":559,"493":560,"494":562,"495":567,"496":568,"497":569,"498":573,"499":574,"500":575,"501":576,"502":578,"503":579,"504":580,"505":583,"506":584,"507":585,"508":586,"509":587,"510":589,"511":593,"512":595,"513":601,"514":603,"515":604,"516":606,"517":611,"519":613,"520":614,"521":616,"522":619,"523":621,"524":622,"525":623,"526":624,"527":625,"528":626,"529":627,"530":628,"531":629,"532":635,"533":637,"534":639,"535":640,"536":641,"537":644,"538":645,"539":646,"540":647,"541":652,"542":654,"543":655,"544":659,"545":662,"546":665,"547":666,"548":667,"549":668,"550":669,"551":671,"552":673,"553":676,"554":678,"555":683,"556":687,"557":689,"558":690,"559":691,"560":692,"561":694,"562":696,"563":697,"564":698,"565":700,"566":701,"567":702,"568":704,"569":705,"570":709,"571":710,"572":714,"573":716,"574":723,"575":728,"576":738,"577":740,"578":742,"579":746,"580":747,"581":748,"582":749,"583":751,"584":753,"585":755,"586":756,"587":757,"588":758,"589":759,"590":761,"591":762,"592":763,"593":772,"594":777,"595":779,"596":780,"597":783,"598":785,"599":788,"600":790,"601":791,"602":792,"603":798,"604":799,"605":800,"606":802,"607":804,"608":808,"609":809,"610":810,"611":811,"612":812,"613":819,"614":820,"615":821,"616":823,"617":826,"618":827,"619":829,"620":831,"621":832,"622":834,"623":835,"624":836,"625":841,"626":845,"627":846,"628":847,"629":848,"630":851,"631":852,"632":853,"633":854,"634":855,"635":856,"636":857,"637":858,"638":859,"639":860,"640":862,"641":865,"642":867,"643":870,"644":872,"645":873,"646":876,"647":887,"648":888,"649":890,"650":891,"651":893,"652":894,"653":895,"654":896,"655":898,"656":899,"657":903,"658":912,"659":914,"660":915,"661":920,"662":923,"663":926,"664":927,"665":929,"666":932,"667":936,"668":940,"669":944,"670":945,"671":946,"672":950,"673":951,"674":954,"675":955,"676":958,"677":962,"678":964,"679":966,"680":969,"681":973,"682":974,"683":975,"684":977,"685":978,"686":981,"687":982,"688":986,"689":987,"690":988,"691":990,"692":991,"693":993,"694":996,"695":1000,"696":1001,"697":1003,"698":1004,"699":1008,"700":1009,"701":1010,"702":1011,"703":1012,"704":1013,"705":1014,"706":1015,"707":1017,"708":1019,"709":1021,"710":1023,"711":1024,"712":1025,"713":1026,"714":1030,"715":1031,"716":1033,"717":1034,"718":1036,"719":1039,"720":1041,"721":1042,"722":1043,"723":1044,"724":1045,"725":1046,"726":1047,"727":1049,"728":1051,"729":1053},[10,33,54,73,89,92,99,102,103,123,127,162,168,172,174,176,191,198,199,215,224,228,233,234,249,254,289,302,303,305,328,329,346,358,363,375,378,399,403,433,454,466,475,478,485,488,518,521,528,536,541,551,556,561,565,571,572,577,581,590,592,594,596,597,602,609,615,617,630,633,638,642,643,648,650,653,658,660,663,670,672,674,675,681,682,684,685,686,693,706,708,712,715,717,718,719,720,722,724,725,726,727,730,733,736,737,739,743,744,750,752,754,760,764,765,766,767,768,775,781,782,784,787,789,793,795,796,801,803,805,807,815,816,818,822,828,830,833,840,844,850,861,863,864,868,871,874,875,878,884,886,889,892,897,901,902,905,906,908,909,910,913,917,919,921,930,939,941,943,948,949,952,953,957,959,961,963,967,968,971,972,976,979,983,984,989,994,995,998,999,1002,1005,1029,1035,1040,1048,1052],[139,271,532,534,538,539,542,548,553,566,570,582,598,599,605,608,657,661,664,677,680,695,703,707,729,732,745,771,773,776,778,794,797,806,814,824,825,837,838,842,843,849,866,869,877,879,880,881,900,904,911,922,924,933,934,935,937,938,947,960,965,985,1016,1020,1022,1027,1032],{"0":564,"2":591,"4":610,"5":636,"6":649,"7":679,"8":688,"9":711,"11":731,"12":885,"13":907,"14":925,"15":928,"16":956,"17":970,"18":980,"19":1006,"20":1037,"21":1038},{"0":634,"3":734,"4":769,"5":770,"6":882,"7":916,"8":918,"9":931,"10":992,"11":997,"12":1018,"14":1050},{"0":540,"1":558,"4":656},{"3":942},{"1":549},[],[]]