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