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