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