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