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